1 66347
2 199081
3 332207
4 581237
5 733123
6 1047691
7 2647943
8 3612799
9 7505063
10 10620793
11 22715029
12 32180581
13 36355409
14 60621553
15 76753387
16 98784001
17 116319367
18 147594259
19 162516943
20 177616529
21 216596449
22 252725563
23 343774313
24 358123573
25 369885797
26 416348657
27 442816849
28 655652143
29 688880053
30 751790971
31 800062451
32 903914731
33 1357357607
34 2046789361
35 2333974679
36 2505172697
37 2752304507
38 2855679191
39 3509646281
40 3617158537
41 4099526369
42 4825973699
43 5551017947
44 5614560433
45 5836877281
46 6026499161
47 6170298551
48 7960195657
49 8705392039
50 8766567809
51 9064445993
52 9152265151
53 9850847059
54 11135861533
55 11514163553
56 11661871213
57 12512158469
58 13535463493
59 13781089603
60 14643930529
61 14782814801
62 14993107289
63 15813671581
64 17100598159
65 17507032201
66 19733338061
67 19817713189
68 22510116017
69 22857279407
70 23511942199
71 23868353629
72 26289961433
73 26906697737
74 27454079771
75 27771300899
76 34341230321
77 35075919689
78 37351055897
79 38554057963
80 39016878767
81 45336284713
82 53116593499
83 61286205401
84 61736334661
85 69472588951
86 78409434167
87 81841355191
88 82440119357
89 92915484661
90 97722803501
91 108040195243
92 110545753247
93 114172965971
94 114648824809
95 122801596579
96 155227779379
97 157491906337
98 158926291163
99 163278758969
100 164313523457
101 175550418343
102 180662988239
103 182699740387
104 185221393993
105 193106726567
106 194555670317
107 210162654703
108 228406564819
109 230569585163
110 231545879837
111 233291120509
112 236806828829
113 286398186031
114 299627707679
115 302088659293
116 324442910917
117 336012790501
118 363937102651
119 365704851907
120 369702833329
121 398499990643
122 415127958013
123 418993696981
124 449590305023
125 457764436511
126 475636980853
127 486802309267
128 495779297327
129 500124223871
130 509642978167
131 519638240467
132 538887296863
133 552175392313
134 556069275089
135 561945027797
136 591515449741
137 634396900337
138 639517189121
139 659845216549
140 676377925579
141 681505744769
142 770929899137
143 876822198589
144 882111373109
145 920055281471
146 1030620761171
147 1133018815501
148 1142132019407
149 1185213970277
150 1251676509553
151 1273575774923
152 1317104448841
153 1497353948173
154 1509848603047
155 1642236015421
156 1683127140407
157 1709375011831
158 1803851971921
159 1810272121111
160 1855630925641
161 1909279748501
162 1921293498779
163 1925750730439
164 1975284513899
165 2012295837581
166 2026586712907
167 2179975736611
168 2214577189817
169 2229805640791
170 2296932797197
171 2455624383967
172 2464560572993
173 2510622442511
174 2518621612181
175 2535220326547
176 2542726505591
177 2739444643601
178 2758679790157
179 2770609981663
180 2825022804029
181 2893587778801
182 2928286951199
183 2946624623461
184 3025589240701
185 3050392517063
186 3160895831783
187 3168358834031
188 3219034117697
189 3228467622407
190 3239823972419
191 3245510640653
192 3266431284887
193 3275957156597
194 3392487459271
195 3412055266003
196 3512400924059
197 3597039847871
198 3731415985207
199 3853459427131
200 3902599830709
201 3929813993321
202 4065676230799
203 4209915585203
204 4265035457077
205 4423232990753
206 4484917929727
207 4553507027413
208 4666160041399
209 4685525840143
210 4696842531347
211 4783108955743
212 5070368161223
213 5103636142877
214 5241669782077
215 5327431526969
216 5465882780441
217 5558583175543
218 5606706736457
219 5816831854049
220 5873921968771
221 5938961043709
222 5953163396419
223 6021632658187
224 6047456222233
225 6463560660803
226 6469567221239
227 6539929336459
228 6741701168383
229 6833734182377
230 6844126899637
231 6872238905923
232 7013979039313
233 7068004066999
234 7205937267313
235 7222088027503
236 7380591979499
237 7546933448641
238 7772218587307
239 7828939048967
240 7846014132557
241 8021552043959
242 8094598501949
243 8106229499689
244 8298634494977
245 8632913050511
246 9101182290589
247 9202134469949
248 9217337270597
249 9260517258721
250 9393438264209
251 9451349454779
252 9765519802741
253 10000644961231
254 10676756254067
255 10699154051347
256 10842660976519
257 10939022134559
258 11601613554409
259 11690468786809
260 11720220419249
261 11778358965983
262 11796285301991
263 12017373843077
264 12041606987173
265 12149547016499
266 12427533734221
267 12435273369791
268 12603239425223
269 12730193551529
270 12907151270857
271 13034556706697
272 13285351016657
273 13379435896861
274 13403837527651
275 13431506149277
276 13554135229571
277 13608304810181
278 13816524683177
279 14388975692857
280 14474435830397
281 14933229146767
282 15282214053499
283 15307113766463
284 15335590420639
285 15591588305957
286 15755984662123
287 15766862735359
288 15814080780371
289 16101117435061
290 16454999146643
291 16572813212537
292 16710075132139
293 17040265502023
294 17228136622787
295 17245461970421
296 17276284086517
297 17355451178591
298 17623642158251
299 17855155779103
300 17878811515111
301 18056910300211
302 18604341369613
303 19080233581247
304 19424224630747
305 21053919865733
306 21394440431281
307 22672963354537
308 22965247681741
309 23140473161203
310 23669158175027
311 24552594517753
312 24947001662939
313 24993831944593
314 25612842227419
315 26026083916307
316 26323621768133
317 26695455574663
318 26871040509407
319 26909880832997
320 27003241262141
321 27229749461459
322 27504791111069
323 27654883766567
324 27847878610969
325 28319604274387
326 28381276939049
327 28408123905589
328 29317306121459
329 29336511691297
330 29808195055183
331 29841492540439
332 30453378057253
333 31267845097091
334 31356677684737
335 31431323509109
336 32099618305763
337 32207542577461
338 32629839845149
339 33177781130759
340 33198637350997
341 34118762680729
342 34298117852543
343 35071158886343
344 35191829941757
345 35340750428381
346 37783781002999
347 38516005814903
348 39210963435323
349 39334292166061
350 39581664657209
351 39642045959573
352 39796463857753
353 39826738834147
354 40177612585907
355 40208077092581
356 40598652626011
357 41556739627369
358 42025679220799
359 42441975302453
360 43442970991867
361 43600020768611
362 44033819911957
363 44311351393943
364 44778933135089
365 45890143502111
366 47619560421467
367 48653924339233
368 49244473356427
369 49430722303819
370 49496794681517
371 51104328728671
372 52289156097287
373 52450679325367
374 52681384931113
375 53373498100973
376 53902733927183
377 54348472167191
378 55591187517667
379 55940667246017
380 56882536697573
381 57215917587977
382 58185025182467
383 59406214642867
384 59709747530341
385 60573191606371
386 60907431206161
387 60956577115127
388 61926690149927
389 62270461339183
390 63016659828359
391 63098923958531
392 63925436199491
393 64091536057907
394 64369118371067
395 65393771521987
396 65896015170833
397 66575974822001
398 68281934305859
399 68445928476703
400 70429113655181
401 71323259412007
402 71695987230997
403 74137572252647
404 74275109798453
405 74351595324563
406 75109012384267
407 76519555878349
408 76675663990801
409 77995069230457
410 78390642459007
411 78655181855867
412 79537433077423
413 79628134792049
414 79793768299951
415 79873971078061
416 80954147785087
417 82054862319149
418 82109327719609
419 82535108624317
420 83176516211599
421 83270013111377
422 83605962134323
423 84580420626323
424 84914345170043
425 84986809545637
426 85115096968859
427 85271477086531
428 87736902705269
429 88611246924479
430 90342348128999
431 91380000815011
432 91637730849419
433 93889726473941
434 94110375827719
435 95315071128913
436 98817920299223
437 99009176940829
438 99243978732881
439 101260785974057
440 101317186444211
441 101775508266853
442 102115432288729
443 102512993175991
444 103400084016071
445 103743573843059
446 104260310103221
447 104535368279803
448 105170317382521
449 105820711129043
450 105865885389601
451 106720333444441
452 107123156701469
453 107474860315313
454 107925414215363
455 108265764638179
456 110303286391693
457 110701626657373
458 111034473539993
459 111121122878587
460 111943197438409
461 113389873301879
462 113491250014589
463 113612996325977
464 113965207689169
465 114223058330597
466 116210562356123
467 116313637649633
468 122438998482569
469 122980335165001
470 123080229249389
471 124347835605167
472 125125559888759
473 126080519341967
474 126676213416523
475 126938254300579
476 129224959041907
477 137367728576063
478 137813580467947
479 137944453862573
480 138059956177163
481 138137030816023
482 142790030303761
483 143492498711099
484 146365542944461
485 146959159311089
486 149211726154343
487 149390310126331
488 149479680254057
489 150677143137503
490 152176778799317
491 152407147479229
492 152555311343161
493 152967514387157
494 153347306572153
495 153520902577099
496 156090589248133
497 156341599204393
498 158866406435953
499 160368787556011
500 162266356496719
501 162592668421091
502 162721577202281
503 162824775085169
504 164533707844901
505 165218893758019
506 165349223387209
507 165505709375173
508 166909548929183
509 168286166100361
510 169228768568399
511 171222498120689
512 172077383756753
513 172220249518129
514 173616882579001
515 173742591039389
516 174282010315109
517 175916093664151
518 178116814881683
519 178555424715251
520 180271303800769
521 180409432115359
522 182879585675749
523 184211765651339
524 186095278198493
525 186528039092569
526 188844673710419
527 190425147065191
528 190644910548893
529 193738034756881
530 194695735365559
531 202282287461801
532 208335437912951
533 209493108066059
534 212745321138671
535 212992131385727
536 213713095026547
537 213898748606479
538 216093322974887
539 216790016918653
540 217060797599729
541 218187934974521
542 219959421823747
543 220117155335137
544 220306480768189
545 221508108909793
546 221571470861749
547 222523411207969
548 222714165212533
549 224947216058041
550 225331494775633
551 228777562001899
552 229101464168119
553 230031481049891
554 233393936697629
555 235081888184233
556 235939932249517
557 238160657932471
558 239281761159953
559 240484512369977
560 240986815274267
561 243677657787227
562 243846444661217
563 248035949138557
564 248343452808643
565 248617071780787
566 249564873125681
567 251904645620729
568 254328531379541
569 255406834185047
570 255581090032157
571 257304229578901
572 259117141943771
573 263289660258239
574 264393086626817
575 264963847302881
576 265726181648089
577 269270789569361
578 270716778234521
579 272276944245179
580 272725500141037
581 276038425915253
582 278073355599649
583 278811341790769
584 280278893577383
585 280996005195307
586 282732046927667
587 286112772401977
588 286589058962669
589 286927749838547
590 288738370905587
591 291620965579019
592 294688683034381
593 298640482822853
594 305889628048577
595 306557932337567
596 308700544064221
597 317035402333651
598 320778578102471
599 321549477157817
600 321793237669301
601 328805884253809
602 330126809478481
603 330816179058821
604 331603369761887
605 333985874245759
606 337693000453451
607 338953436007551
608 339795521033471
609 341187960441149
610 344536820667647
611 347322821759479
612 348978717785303
613 355061752416197
614 356684068629253
615 373255218236503
616 376930823969393
617 377292178852289
618 377879845905647
619 378060819221303
620 381206472227767
621 382572923839147
622 383668455775123
623 385728349088233
624 386691994682407
625 388808706791539
626 391071909988297
627 391519387045331
628 392214441894461
629 398148229712449
630 398897931120121
631 403511016037429
632 405625407160553
633 405909906779717
634 408143662397927
635 413083574021467
636 414044251707043
637 415279397549069
638 415664934255773
639 417112388952713
640 418579455349999
641 426064510609721
642 433274889257839
643 436038857105237
644 440833266447389
645 441903386556253
646 445814087626727
647 450696700198441
648 452258528205329
649 453193899740191
650 455444084842039
651 461567056041937
652 463050199619333
653 466737278400791
654 469659168523943
655 471072315672449
656 471491644473233
657 476612316389161
658 482213316436307
659 483082981891957
660 483438248725517
661 485270700826339
662 487143371555749
663 488680824849281
664 489056698724147
665 489988409576203
666 492304811700997
667 492718475350331
668 495747683620883
669 497393760225529
670 505037874520369
671 514406517727283
672 516093425221249
673 516594674007847
674 521214011652599
675 521774647668539
676 522055136475809
677 524884176253711
678 540291902498713
679 541824132450833
680 541958330375911
681 544031785005103
682 549451388407769
683 551893167221381
684 553058362801421
685 553369372773517
686 555237933482413
687 561084667733267
688 562577354581339
689 568851656803039
690 570556392026867
691 572483270669293
692 574733438140247
693 576250196173471
694 576889601291639
695 580695920454619
696 584297231477273
697 588865219491349
698 591584883098273
699 592947966229471
700 593681446709047
701 595190170759211
702 595700669127061
703 597847367495071
704 607168630472113
705 607830669368441
706 611024587742629
707 612874130956343
708 613186359858773
709 619411479931297
710 621110777652091
711 624308036105771
712 626164348952899
713 632136465484399
714 633603598864993
715 633901509894437
716 635819140103057
717 639601776748619
718 643421024819623
719 645163926886153
720 646241271824933
721 647924495575337
722 653904042193601
723 658216155093461
724 661451702130253
725 661955481697787
726 668417584149071
727 671487449184469
728 672018396048973
729 677477218740769
730 681668913286817
731 686910554655317
732 688393440622889
733 689293426153249
734 699789960360737
735 703981752482161
736 705146580904807
737 708236211553597
738 714372984587683
739 715757003231563
740 716588164566019
741 725052279129389
742 726543204507973
743 731238937187959
744 731449658744713
745 733348154908099
746 739133713100791
747 749557711777031
748 749652922422559
749 750200748779861
750 757008421500311
751 759767149622197
752 761641941375001
753 764001927781973
754 764243002490113
755 766970847267227
756 768300976294417
757 776094301655371
758 780927606967591
759 781196694111917
760 782396389701991
761 784651808329271
762 794953622456011
763 796712391517337
764 798151103053669
765 801705637162763
766 808395444427411
767 811377829030049
768 811754320968359
769 812758757463199
770 817263900822293
771 825765109499861
772 826704827857927
773 827823231353231
774 829655664542207
775 837652806856081
776 839345653627597
777 840552566320043
778 844979121500851
779 845907599026027
780 846217204834483
781 856763917191521
782 866663415534799
783 875978578554283
784 885253894109423
785 887409777833009
786 889329163651937
787 896175391786849
788 904863669900191
789 908755105697279
790 909810931871213
791 910217309095403
792 917306634971429
793 921424733674651
794 923529420020789
795 937799618217227
796 940565861227747
797 946309507785793
798 948368459697749
799 957110206187071
800 957950894851651
801 958792026424231
802 967710384819377
803 981063184618943
804 1004602378628503
805 1018875716034749
806 1025637420438611
807 1029191119110757
808 1034640415428047
809 1036323248615873
810 1037948723580943
811 1040227389168281
812 1040938341708329
813 1058486154238603
814 1067650016560973
815 1068765265762111
816 1074837441495817
817 1081023623059321
818 1085587427152621
819 1089125579919077
820 1093283562590101
821 1094018409302437
822 1095397126556167
823 1095581049171643
824 1103385943581407
825 1103971220632981
826 1111011050643733
827 1116962519608981
828 1123745646211073
829 1127022591812363
830 1128366525774457
831 1129179616221509
832 1129961498933359
833 1132498111317553
834 1133344588780279
835 1135226949492871
836 1136325930133661
837 1149759314884097
838 1150455870900253
839 1156324929746183
840 1161990469486027
841 1166203966441123
842 1167354809723899
843 1175239723981231
844 1201419331675289
845 1207296701721449
846 1208703493763191
847 1217233410270767
848 1217726729914157
849 1220491767326957
850 1225340773199243
851 1228316116740623
852 1236206558753587
853 1253698305016571
854 1258937455492907
855 1264124313402031
856 1269053958608747
857 1276404844216573
858 1276914036079963
859 1277287546713569
860 1277797014818279
861 1293690591536491
862 1302030493074433
863 1306162138457233
864 1306748255601491
865 1311131875023793
866 1332148310152883
867 1335084046466507
868 1342863198524303
869 1372393557882253
870 1377815260391261
871 1378351034748251
872 1379637615501683
873 1390641366593233
874 1399031399437307
875 1405970647796123
876 1407708939845627
877 1408288698724123
878 1409485005412021
879 1427071961598067
880 1430914390082533
881 1433956646306267
882 1442998893550607
883 1467445969224647
884 1468563753544523
885 1484759854381861
886 1486299606852887
887 1487802703411207
888 1490021775551861
889 1490812287885647
890 1491527585566981
891 1492845866648891
892 1493637257484917
893 1498277918090339
894 1501830974765503
895 1502852578390981
896 1514805443390611
897 1518575114136529
898 1534829121328859
899 1537133271188579
900 1549189593609589
901 1552861440701171
902 1556267759425891
903 1562396264560583
904 1563678253081097
905 1570215952222289
906 1572906188284523
907 1574662353363413
908 1610181037058147
909 1614980328186133
910 1616132071421207
911 1631714050262701
912 1634314044678407
913 1636235824831271
914 1643134795083631
915 1644822148062619
916 1651342046237047
917 1652309346033991
918 1654487302195099
919 1655415566507249
920 1656263351485763
921 1662853887376417
922 1665527388982813
923 1666581438279113
924 1683342490221001
925 1684526480752499
926 1687386775245319
927 1689922830334283
928 1698449281548139
929 1700996453725967
930 1708817926563667
931 1716994395047719
932 1719352842072337
933 1741262062900823
934 1773142218553229
935 1777709953902221
936 1788398415858293
937 1790864384198401
938 1793290144622131
939 1831451065391807
940 1834864319551717
941 1857785367714949
942 1864681441841609
943 1869973950439603
944 1882699424313263
945 1884063147501709
946 1888378600598729
947 1890494782644401
948 1896322039619561
949 1900302436005173
950 1903135845615157
951 1912053875807431
952 1913253588738829
953 1930777639831639
954 1932611905565513
955 1939512248213077
956 1941666364048501
957 1947598392926341
958 1949623523589871
959 1954985309998757
960 1970857741777091
961 1983398839192763
962 1985357502454537
963 2012684076869563
964 2013373889275393
965 2015720407672759
966 2018160915687953
967 2019727517172877
968 2041234918750567
969 2058643930884731
970 2069024134254911
971 2078593231785767
972 2079579916896353
973 2084801026932863
974 2086213286274083
975 2090784804528421
976 2109185439018839
977 2127884644211273
978 2143670896137653
979 2162042249742649
980 2173638027777049
981 2181634164274699
982 2185129490422267
983 2190476858154047
984 2193543371049029
985 2216314313632801
986 2272533982639003
987 2285822762762183
988 2290079471000833
989 2293388791000381
990 2302832532565349
991 2303737902028961
992 2322708030876817
993 2331065421330787
994 2331826121866177
995 2344631577233833
996 2354215320242297
997 2360550846185281
998 2365156215274861
999 2365412248292831
1000 2372691364355971