1 3
2 5
3 11
4 179
5 809
6 5639
7 9419
8 18041
9 62969
10 88799
11 97841
12 109829
13 165701
14 284729
15 392261
16 452519
17 626609
18 663569
19 663581
20 855719
21 983429
22 1002341
23 1003349
24 1068701
25 1146779
26 1155611
27 1322159
28 1329701
29 1592861
30 1678751
31 1718861
32 1748471
33 2116559
34 2144489
35 2159231
36 2168651
37 2177501
38 2458661
39 2596661
40 2668229
41 3153569
42 3215741
43 3295541
44 3416051
45 3437699
46 3919241
47 4353311
48 4575269
49 4606559
50 4977419
51 5168921
52 5201291
53 5205461
54 5248079
55 5436269
56 5450099
57 5651729
58 6404771
59 6510191
60 6560999
61 6715991
62 6937949
63 7081181
64 7448471
65 7540439
66 8101781
67 8573429
68 8748581
69 8831969
70 9617981
71 9744389
72 10037369
73 10152011
74 10187909
75 10187921
76 10509461
77 11147219
78 11495579
79 11495591
80 11554001
81 11721779
82 11900501
83 12027731
84 12236669
85 12382631
86 13338971
87 13413539
88 13597271
89 13742369
90 14309159
91 14784839
92 15760091
93 16560611
94 16600931
95 16763039
96 16814249
97 16895519
98 16902869
99 17186579
100 17301041
101 17407961
102 17464619
103 17758841
104 17821871
105 17843459
106 18055781
107 18504371
108 18540479
109 18546551
110 18873509
111 18873521
112 18999971
113 19046771
114 19071119
115 19089599
116 19119011
117 19315391
118 19461119
119 19534379
120 19878821
121 20017169
122 20017631
123 21019961
124 21036131
125 22307471
126 22477769
127 23203319
128 23587631
129 24001709
130 24019559
131 24515591
132 24991691
133 25458929
134 25658429
135 25658441
136 25898441
137 25999229
138 26505749
139 26592479
140 27601331
141 27699809
142 28271231
143 28869101
144 29504159
145 29763509
146 29842451
147 30031691
148 30451901
149 31450409
150 32120969
151 32138189
152 32229341
153 32319809
154 32606909
155 33043061
156 33133811
157 33231041
158 33437669
159 33613841
160 33833939
161 34357241
162 34399901
163 34529681
164 34852451
165 35433701
166 35604209
167 36306071
168 36627581
169 36750011
170 37949279
171 38797901
172 38903549
173 38974499
174 39094241
175 39431921
176 39433391
177 39659531
178 39851291
179 40120499
180 41312639
181 42164651
182 42213161
183 42351719
184 42808061
185 42961559
186 42981929
187 43089461
188 43265669
189 43297151
190 43534019
191 44175821
192 44665721
193 45002591
194 45295949
195 45507599
196 45537449
197 45682361
198 45761939
199 46187819
200 46476959
201 46533479
202 47027159
203 47614751
204 49367429
205 49734479
206 49809479
207 50029121
208 50730749
209 51913469
210 52985069
211 54636719
212 54699959
213 55008449
214 57104039
215 57151511
216 57215531
217 57492731
218 57524459
219 57721229
220 58171019
221 58363829
222 58374731
223 58981841
224 59098841
225 59329409
226 59611241
227 60401681
228 60564599
229 61320401
230 61849631
231 61861601
232 63455069
233 63551861
234 63864791
235 64143881
236 64237739
237 65025659
238 66411011
239 67159439
240 67281899
241 67425971
242 67816361
243 68302901
244 69156539
245 69901199
246 70191839
247 70585829
248 70899539
249 71098211
250 71235581
251 72083729
252 72245471
253 72506501
254 73387211
255 73429841
256 73471241
257 73580189
258 73684181
259 73957991
260 74266259
261 74757479
262 75063011
263 75323849
264 75597659
265 75724529
266 76235879
267 76573331
268 76706681
269 76900511
270 78223709
271 79143749
272 79208399
273 79340951
274 79395521
275 80285531
276 80321621
277 80427029
278 80572169
279 81151121
280 82197749
281 82877129
282 83146961
283 83627441
284 84099329
285 84104549
286 85562621
287 86074589
288 86513489
289 86748899
290 86818211
291 86944601
292 87036401
293 87057149
294 87988709
295 88646471
296 89261519
297 90376001
298 90456449
299 91172099
300 91814711
301 93022211
302 93214991
303 93625991
304 93956099
305 93956111
306 94796939
307 95406341
308 96288329
309 97701869
310 97753529
311 98127299
312 100117931
313 101484179
314 101711171
315 102237851
316 103022849
317 103507511
318 103731359
319 106066769
320 106069961
321 106148279
322 107176631
323 107937881
324 111630971
325 111798761
326 112288469
327 113035841
328 114270839
329 114853619
330 115235369
331 116041571
332 116654171
333 117540341
334 117741959
335 118067219
336 118950101
337 119249969
338 119813579
339 121493819
340 121958519
341 123520931
342 123911531
343 124049909
344 124066079
345 124716071
346 127075829
347 127565351
348 128469149
349 128469161
350 128557139
351 128564921
352 129283151
353 129419021
354 129902021
355 131160941
356 132313199
357 135635411
358 135663371
359 136224701
360 136261241
361 138981761
362 139094141
363 139132769
364 140117051
365 140952179
366 142255871
367 142499501
368 143657201
369 144193781
370 144214319
371 145726109
372 145797341
373 146651189
374 147011729
375 148596191
376 148979849
377 149278271
378 150114311
379 151216181
380 151285229
381 151472129
382 151726259
383 151790921
384 152572139
385 152740331
386 153719771
387 154621541
388 154635191
389 154655771
390 155396621
391 155470109
392 157131419
393 157471211
394 157492019
395 158323811
396 158898791
397 159956981
398 162189089
399 162189101
400 162576299
401 162867389
402 165004979
403 165338009
404 165452471
405 166229051
406 166568849
407 166635611
408 167491979
409 167618441
410 168185651
411 168716081
412 169358069
413 169521029
414 170751419
415 171830369
416 172648109
417 173155901
418 174209921
419 175723811
420 176470949
421 176815601
422 177087089
423 177474131
424 177713741
425 178153889
426 178250909
427 179041781
428 180929699
429 180929711
430 181049831
431 181431821
432 181546019
433 181557599
434 182403491
435 183140129
436 183738239
437 185094629
438 185099021
439 185255879
440 185278589
441 186484211
442 186518009
443 187029371
444 187904861
445 189310139
446 189839789
447 190514321
448 191330981
449 191560511
450 191645789
451 192898001
452 195748361
453 196536059
454 196536071
455 197354609
456 198243761
457 198453371
458 198661451
459 200561729
460 202068071
461 202110281
462 202477589
463 203836889
464 205007039
465 205498439
466 205551569
467 206915309
468 206988389
469 208343699
470 208729049
471 209703059
472 209725499
473 210220709
474 211641149
475 212301809
476 212386241
477 212462051
478 213567689
479 214898441
480 215423051
481 215665379
482 216197081
483 216390281
484 216943019
485 217036871
486 217448249
487 217521569
488 217986911
489 218033729
490 221120351
491 221919149
492 222786449
493 223854341
494 224496521
495 226449521
496 226501799
497 227689529
498 228407129
499 228940949
500 229182449
501 229231799
502 229756979
503 230246699
504 230685641
505 230724059
506 231298811
507 231459251
508 231798641
509 232107521
510 232297181
511 232362659
512 232867961
513 233064701
514 233717831
515 233851991
516 235879751
517 235968989
518 236339021
519 236730059
520 237180509
521 238379171
522 240812051
523 241918751
524 243005909
525 244558661
526 244988519
527 245226011
528 246865901
529 247920509
530 248205689
531 248910269
532 249258461
533 249676769
534 250182839
535 250604771
536 250809269
537 250897709
538 252326729
539 252692159
540 253463279
541 254002739
542 255317969
543 257016491
544 258084551
545 258672749
546 258910259
547 259372031
548 259977449
549 260459609
550 260831939
551 261562979
552 261672779
553 261672791
554 261786821
555 262417481
556 263074769
557 263202221
558 263322989
559 264578981
560 268933121
561 270432731
562 270973271
563 271373741
564 271866389
565 272351921
566 273947939
567 275059469
568 275105639
569 275679161
570 275791931
571 275805371
572 276410399
573 276424439
574 276733799
575 278564579
576 281438219
577 281499329
578 283075139
579 283276769
580 283797581
581 284181239
582 284488649
583 284830961
584 285112169
585 285551471
586 285921719
587 285922979
588 287012249
589 287148551
590 287708789
591 288284831
592 289731311
593 291340961
594 291402719
595 291784061
596 291911339
597 293279711
598 293431739
599 293492651
600 294581279
601 295135649
602 295278869
603 298831679
604 299870561
605 300768311
606 301298741
607 301696691
608 302052449
609 302542769
610 304383251
611 304730141
612 305011781
613 305858471
614 306254561
615 306907871
616 307596449
617 307967729
618 308774759
619 310105319
620 310335659
621 310931039
622 312132641
623 314197979
624 314318351
625 316220699
626 317074391
627 319370081
628 320506169
629 320566451
630 321410051
631 322395371
632 324034811
633 324817289
634 325267931
635 325704089
636 325918121
637 327595979
638 327864611
639 329652119
640 329676491
641 331320551
642 331794959
643 332161631
644 332806919
645 332850809
646 333855869
647 335925431
648 336162551
649 343494869
650 344674901
651 344904629
652 345986339
653 347937641
654 348269879
655 349069739
656 349765061
657 350148101
658 352367201
659 354145481
660 354150281
661 354583961
662 355966181
663 358963931
664 359332661
665 360531551
666 361289429
667 361808171
668 361891091
669 362107829
670 362814059
671 362892371
672 364253171
673 365473481
674 367438061
675 368122619
676 368478809
677 368828261
678 370341689
679 371287979
680 371393819
681 375304211
682 375798329
683 377838269
684 378136901
685 378504209
686 379542851
687 380004419
688 380153549
689 380407661
690 380970851
691 381296549
692 382880789
693 383407481
694 383719751
695 384911939
696 385063961
697 385385711
698 386459831
699 388002941
700 389115911
701 389538029
702 390040991
703 390710891
704 391203719
705 392530739
706 393507221
707 393776021
708 394192439
709 394768721
710 394982891
711 397625531
712 400129979
713 400645541
714 400797581
715 400810829
716 402301169
717 403244321
718 404158409
719 406847459
720 407596991
721 407667101
722 408272981
723 409952351
724 411921929
725 412121441
726 416438819
727 416637899
728 417476621
729 417814079
730 417958571
731 419224901
732 419779289
733 419819579
734 420359501
735 423380129
736 424717211
737 425087459
738 425918411
739 428164799
740 428319371
741 429880271
742 429990131
743 430566551
744 431104769
745 431109179
746 431411399
747 432858719
748 432975449
749 433438529
750 433669961
751 434035319
752 435549011
753 435662219
754 436730069
755 438233891
756 438926021
757 439835309
758 440324231
759 440383631
760 440744399
761 441407801
762 441893129
763 443430509
764 443772611
765 446344511
766 447304001
767 448019249
768 449430251
769 449778209
770 452115929
771 453266921
772 454651259
773 456493769
774 456493781
775 456610571
776 456885881
777 460289969
778 460294181
779 462120941
780 462559841
781 462755591
782 462994139
783 463206839
784 463326119
785 464405549
786 465857081
787 466281911
788 467052809
789 467214491
790 467850371
791 468205079
792 469789739
793 470167721
794 471176339
795 471227831
796 471425219
797 471479381
798 471951899
799 473045561
800 474511379
801 475064309
802 475128149
803 475241759
804 475842539
805 477027371
806 477429761
807 477956429
808 478767431
809 479045711
810 480059759
811 480327761
812 480821039
813 481490279
814 481490291
815 482220899
816 482957159
817 483700751
818 483708941
819 485819219
820 485921531
821 487778321
822 488700659
823 489621269
824 492116291
825 493228451
826 495233351
827 496777889
828 497808581
829 498409781
830 499060799
831 500886101
832 501672539
833 501701729
834 503804681
835 503820659
836 506273879
837 506341919
838 506424221
839 508556549
840 509469671
841 510375779
842 510975761
843 512299421
844 512849171
845 513606659
846 513690011
847 514147631
848 514945811
849 514969109
850 515349629
851 515435099
852 516307469
853 516678119
854 517128959
855 518212349
856 518808551
857 520083671
858 520181531
859 520919279
860 522911099
861 525091559
862 525405299
863 525978599
864 528895901
865 530554889
866 531885701
867 533228609
868 535358891
869 537131039
870 542635589
871 544103489
872 544463189
873 544908821
874 545827151
875 546050801
876 546069299
877 547126649
878 547127921
879 547500851
880 547664651
881 547795889
882 548672231
883 550162181
884 551370749
885 553063331
886 553578899
887 556476491
888 557020559
889 557848391
890 558217799
891 558517229
892 559152941
893 562491089
894 564621971
895 565374611
896 565464461
897 566429621
898 566870189
899 567235829
900 567961169
901 568695299
902 568881611
903 571354559
904 571955141
905 573583259
906 574407731
907 575226131
908 576770261
909 577359929
910 577510691
911 578418089
912 578923991
913 579298649
914 580993979
915 581601269
916 582790511
917 584027441
918 584507681
919 587150561
920 587809751
921 588273209
922 588713999
923 590562221
924 595332761
925 595565669
926 601349459
927 603513329
928 604689959
929 605461691
930 606004571
931 606416339
932 606703841
933 610386611
934 612296339
935 612384581
936 614390261
937 615095849
938 618771929
939 619771721
940 620575601
941 621605669
942 622192379
943 624428489
944 625586441
945 626708219
946 629638811
947 630123251
948 630167801
949 630201179
950 631220309
951 631220321
952 632317781
953 632952161
954 634166369
955 634318031
956 634426361
957 635599631
958 635700629
959 636375989
960 638753651
961 639608129
962 640671131
963 640964081
964 641800121
965 642301799
966 642681449
967 643550429
968 643656269
969 644047511
970 644872601
971 646743941
972 647958989
973 647964851
974 649175519
975 649680749
976 652275119
977 653620991
978 655043531
979 655713659
980 656617919
981 657560999
982 658506221
983 659714381
984 660958211
985 661100159
986 661972301
987 662504639
988 663532601
989 665493971
990 666261119
991 666539981
992 666853709
993 667978679
994 668288039
995 668877479
996 671860361
997 671878619
998 673754771
999 675071849
1000 676156289