1 11
2 29
3 83
4 127
5 6563
6 24391
7 59051
8 161053
9 357913
10 571789
11 1442899
12 4782971
13 5177719
14 14348909
15 18191449
16 30080233
17 73560061
18 80062993
19 118370773
20 127263529
21 131872231
22 318611989
23 344472103
24 440711083
25 461889919
26 590589721
27 756058033
28 865523179
29 1095912793
30 1298596573
31 1341919729
32 1524845953
33 1697936059
34 1995616981
35 2111932189
36 2357947693
37 2588282119
38 3054936853
39 3532642669
40 3966822289
41 4103684803
42 5204699839
43 6058428769
44 6740558371
45 7200237493
46 9247776301
47 9980035579
48 10837877599
49 11743520419
50 12796484221
51 12994449553
52 14544652123
53 16213487293
54 16445197009
55 17759152531
56 18884848249
57 20593355023
58 20865011779
59 22978971109
60 27298090333
61 27625773169
62 32860246429
63 38306833813
64 39756565999
65 41457661183
66 46384368859
67 48987720181
68 51437343961
69 64048012003
70 73439775751
71 86409510463
72 88180545853
73 90700411159
74 102043969219
75 104021936929
76 110522894401
77 127947874321
78 131173946443
79 139717566271
80 145614594583
81 151675261039
82 157376536201
83 180457909453
84 183765996901
85 205692449329
86 209478751021
87 221774710879
88 246373963111
89 281140102153
90 282429536483
91 283463918011
92 296709280759
93 309052889083
94 311527867141
95 324101132911
96 345800587861
97 386305534189
98 418676865643
99 431909777881
100 437072677471
101 482074724323
102 489862934389
103 555209567461
104 586166107411
105 731676268333
106 736069731391
107 762939453127
108 771852260719
109 799437135043
110 871257511153
111 891110287369
112 942056624629
113 950732012539
114 1045987472953
115 1079729803981
116 1093045300903
117 1121946206473
118 1145430322849
119 1174711139839
120 1321223037319
121 1323391543741
122 1356204441511
123 1490529343969
124 1509398240113
125 1516514923171
126 1540398702151
127 1552434057541
128 1751989905403
129 1798489329283
130 1833318007921
131 1838715849253
132 1912626928999
133 1948909286773
134 1954531587529
135 1971463346821
136 1985647616011
137 2069259936409
138 2218873190509
139 2249635843729
140 2258919770563
141 2369126143693
142 2433681372853
143 2526013455661
144 2541865828331
145 2542743198451
146 2627500721401
147 2651565782323
148 2661924198781
149 2763449773939
150 2791904093443
151 3000314704969
152 3133286574139
153 3201078401359
154 3211005335779
155 3464199493093
156 3652975526203
157 3826428019723
158 3848487956713
159 3951056120131
160 4427910186463
161 4476624612643
162 4535551944379
163 4634909413219
164 4853419482493
165 4941666574939
166 5073375067489
167 5078691522271
168 5116010737393
169 5516148029311
170 5813551487143
171 5889536179381
172 5948434379161
173 6019628941873
174 6181888872979
175 6353211234763
176 6873088635199
177 6938363142019
178 7090060090933
179 7210309838761
180 7325120355463
181 7475499225379
182 7496163506413
183 7810712840323
184 7824893363479
185 7903193128561
186 8025226469263
187 8280413986393
188 8406290266039
189 8503404686533
190 8593710018589
191 8907339520951
192 9212135196349
193 9556470776863
194 10368641602003
195 10763120399041
196 10780679299573
197 10983981114991
198 11028512719981
199 11162829374551
200 11609189481709
201 11869514997733
202 11935198844479
203 12296000240443
204 12469414500271
205 12914277518101
206 14722337704231
207 14798154556153
208 14928731092369
209 15347286767053
210 15570688050613
211 16276989028609
212 17949742270489
213 18586460368171
214 18993557179243
215 19019196234559
216 19096251818491
217 19212224990689
218 20817300433231
219 21505825436131
220 21603413576053
221 21813524198623
222 22380469853743
223 23293191080881
224 23499331563709
225 24064978620313
226 24260553154351
227 24700647083869
228 24777059164579
229 25161484201129
230 26434297496071
231 27029710891333
232 27192154047913
233 27881523308269
234 28347515660773
235 28536943843453
236 29243732765131
237 29329243479721
238 30350890346059
239 30526368031279
240 31199350857643
241 31288630685833
242 31503596832289
243 32685125964319
244 32961917274049
245 33203063379223
246 33258878995681
247 33426701087599
248 33952422762343
249 34141507942123
250 34165588961551
251 35933733099001
252 37303227775999
253 37929669220801
254 38439942288751
255 40357136572903
256 40420704083761
257 41533171661593
258 43062698237653
259 43461983524681
260 45610263725491
261 47402554915873
262 47828194038901
263 49144530086191
264 49483410319099
265 51226020316621
266 51699192193279
267 52150139676883
268 52578435211849
269 54005865593401
270 54315066927313
271 55537468207579
272 57258048889009
273 57552694300531
274 58334328194689
275 58741384044619
276 58877488940329
277 59287064732659
278 59424010905169
279 59863655522161
280 63144639184663
281 64930877069059
282 65163783717523
283 68062238642791
284 68332651145389
285 68724510023683
286 69693216111709
287 70000749050599
288 71540563792699
289 71882325747541
290 72006872163229
291 73102795554799
292 74464367523913
293 74559986750971
294 77532206380723
295 77958456780961
296 78749479629649
297 80247035233639
298 81695658425473
299 82307198380501
300 84853372682809
301 84957688712683
302 85131738691273
303 86638391570251
304 87416064558343
305 88020170826589
306 88234047450361
307 88841912095063
308 90573292181431
309 92547816664339
310 93138323146291
311 96204123922663
312 96658342736959
313 97266188696671
314 97914811531573
315 97991309134729
316 99568303046551
317 101201210819803
318 101475085809709
319 101514251097451
320 102693900980791
321 104440531313359
322 104640256049869
323 104680231527691
324 105682930298641
325 106247228261149
326 109345639654261
327 110336453085349
328 110792569128391
329 111833867639341
330 112545664572043
331 112671588474901
332 113471288380999
333 117569784785671
334 119262590252569
335 120049334731693
336 120619685724931
337 124932512149273
338 125834349517633
339 125969998296691
340 130501287283069
341 132596386496659
342 134713790048449
343 135947391393061
344 136614746640529
345 136758034893763
346 141591837767563
347 141934405094749
348 144149825466739
349 145141811316379
350 145291000565413
351 146638306916839
352 147893215949389
353 149459220327511
354 149662086995359
355 150832133725393
356 153551511228151
357 154068238945531
358 154327036956121
359 154845502091101
360 155885913352261
361 156512391426973
362 157402771937659
363 159669969975253
364 162226392992821
365 163030834700191
366 163784042245099
367 164377472971141
368 166220772680089
369 169782983180119
370 171333025705423
371 174686253597703
372 175983167587321
373 180371701919503
374 180659167169293
375 184424053717963
376 186061838195971
377 186355316216161
378 187178696104429
379 187355449604863
380 187827336196111
381 194094481943701
382 195425019243793
383 196214096589031
384 199698975507853
385 204471798054499
386 205473001337731
387 208243150979419
388 208876183279039
389 210337023344113
390 212380804147249
391 215989200180001
392 216313351404391
393 224323482491083
394 224988680767663
395 227327228892793
396 233210271159379
397 234097967702593
398 235811402242543
399 238778030965321
400 239818725372691
401 239957712669223
402 240862439249461
403 243941460432589
404 244715294055151
405 246763241527069
406 247117486631779
407 247898018899261
408 253768387349233
409 254707481532871
410 258706210323961
411 259218121580083
412 260464145076649
413 267725032725853
414 280021491841969
415 281255990193361
416 284747457764071
417 285449200632109
418 286464863224963
419 287875138542391
420 292530144603889
421 295315159029859
422 295794357776191
423 296914503529099
424 304671774858571
425 308354036357881
426 308764998457471
427 310990504765753
428 321264305614171
429 322024805299009
430 326954611071973
431 327381934393963
432 330211610012161
433 330555704867209
434 334269833288203
435 334703505589993
436 340199954042131
437 341517441179701
438 343014700210003
439 343897481636983
440 346377324618991
441 348601519049941
442 349493856014521
443 355692518540479
444 357774910252273
445 358501121032321
446 365265212235589
447 370904569573051
448 383020973668369
449 384066194818771
450 388361901070081
451 389224868013199
452 389704846010509
453 389993022125983
454 391147147243639
455 394816894344883
456 399875747272219
457 400462226539831
458 408336828813271
459 409824714419641
460 411216664550149
461 420038296929973
462 422364564249391
463 425411712354331
464 430420179288529
465 430728090645763
466 434331246842893
467 435054280914919
468 435881587612663
469 438785419586671
470 440763203944729
471 445996278702829
472 447574238995159
473 454987278780499
474 455519891333809
475 467126007336073
476 475300725422923
477 478046675521873
478 483903024826231
479 484457966504821
480 486014059990369
481 489136236267673
482 509871755672371
483 514943221741579
484 524015993323063
485 537347968173901
486 544758003674713
487 548126680392721
488 560760470026849
489 560882881567711
490 563948962782661
491 569372367959389
492 576823798549909
493 584717471092063
494 590399680716973
495 596756288179873
496 597394446725863
497 601232954333203
498 608312857589893
499 616360231387729
500 630150177527839
501 644547134844343
502 648584842576483
503 658752808582333
504 666688497209281
505 672751004473369
506 672889214159191
507 673857212012713
508 687086259381523
509 692425980865711
510 692989660759159
511 698359884829363
512 701481605426479
513 705040291403029
514 717229820128699
515 719395391859229
516 734823136321921
517 738052514134813
518 742028755449439
519 749429828039539
520 771170895485929
521 778764178484029
522 778916550356731
523 779526236599939
524 784874567872909
525 799204587798403
526 799979920692193
527 807292574993899
528 811200377342449
529 825531252674131
530 829815505137613
531 836669132370991
532 839389080466693
533 839709461371609
534 852591648219769
535 856319508425683
536 857618698085731
537 878915084654071
538 890169722768659
539 893696384450269
540 900896901690943
541 908473634183053
542 914735122128019
543 916941915533953
544 928885681100413
545 930085730125399
546 939550671020809
547 944740325786869
548 944913642600691
549 952809757913929
550 972918220241971
551 982137425378203
552 987482594739943
553 992847122648083
554 1005801181889059
555 1012138788150829
556 1023247863056611
557 1024527849711733
558 1028557613261809
559 1065865384813951
560 1098679244081101
561 1105218657005473
562 1109071416821833
563 1117385148305611
564 1124571993271273
565 1130812438696489
566 1132376148958393
567 1137664312786459
568 1146120149806453
569 1147106097253243
570 1162361169359209
571 1180362487646989
572 1180965710787103
573 1212003334374661
574 1220206451997781
575 1226176800604939
576 1230925728361213
577 1231339257097489
578 1234443675155419
579 1254226238406109
580 1260096951205333
581 1266407298811873
582 1272315931712281
583 1290792111961843
584 1292286427326469
585 1304067626137279
586 1329584801870683
587 1347731321432581
588 1368703207077391
589 1372034314298161
590 1377375320468449
591 1386531572845231
592 1390788437761369
593 1403160038120179
594 1412430081816601
595 1413336656033569
596 1426069456292881
597 1427666412617803
598 1429264560711709
599 1437502449855781
600 1445311686741049
601 1447153255186633
602 1450149139170271
603 1466816618782063
604 1484782360609789
605 1492526654850043
606 1500061945141819
607 1506676092676723
608 1510938294531751
609 1533566465006761
610 1542920948217379
611 1544363467081471
612 1544844506426803
613 1551348317499949
614 1552554726582259
615 1553278872156733
616 1584385929972541
617 1602557726691169
618 1611448076122921
619 1613180564499043
620 1615162071202291
621 1630573793223103
622 1641319943005081
623 1645581409460983
624 1680956680986703
625 1684012219233319
626 1686816380056321
627 1703449988590591
628 1706018670127171
629 1718126066751013
630 1728475243561333
631 1740688530793759
632 1748514248263819
633 1752435887293549
634 1757936026642771
635 1760559180549751
636 1761871735489141
637 1767128478932701
638 1771604923363003
639 1772395668049861
640 1777673313208621
641 1779522961172743
642 1781638415091991
643 1789320988917829
644 1795961596779379
645 1810896136118371
646 1817589984745321
647 1832104951286149
648 1843177036312531
649 1893691383303961
650 1898379001516663
651 1902521553907033
652 1967362581193129
653 2002329383486923
654 2031061124392723
655 2033082575453989
656 2034816314952961
657 2040602564727721
658 2041181792273053
659 2056280208119749
660 2062982033251903
661 2072330512492159
662 2074086490456891
663 2079653630916709
664 2079946913940451
665 2095825175916319
666 2124252351453151
667 2126335162329073
668 2129908861930249
669 2137366925463799
670 2161349687716759
671 2168880924301309
672 2191579563884959
673 2209241365587523
674 2226997803526471
675 2251335989067049
676 2259074718680599
677 2276162304760009
678 2288018466627013
679 2294275055580973
680 2295214526522431
681 2305879793966899
682 2312168887093339
683 2339342304585751
684 2371206024107551
685 2383068533528413
686 2394326177818543
687 2417596132001599
688 2419217676046909
689 2455402928051431
690 2466887061890161
691 2471819774934331
692 2481704918868871
693 2485005813923851
694 2492939901372859
695 2493270854326801
696 2522843123464639
697 2536544611967941
698 2541234505804849
699 2546601458924881
700 2548951875089803
701 2556684852951421
702 2569833010599319
703 2579977595680579
704 2581670951107489
705 2593545190237459
706 2593884988132201
707 2596944504858679
708 2598645275457589
709 2600687180169361
710 2615010470565013
711 2638311898709341
712 2669641169745859
713 2690200679990041
714 2724115027861783
715 2738182915449703
716 2788871591265481
717 2815704873192331
718 2819295595168111
719 2830806417355183
720 2846323363197961
721 2853197712056539
722 2865163661415793
723 2872432008668953
724 2899797780707803
725 2928073563951049
726 2931021804076633
727 2975483181525193
728 3006122287826269
729 3025283997770191
730 3034329378417919
731 3042258861404701
732 3066890030772571
733 3077160396168853
734 3093182053343929
735 3101213694557791
736 3111560503477273
737 3112711567478731
738 3130781982920173
739 3139264450588969
740 3155113543136311
741 3155888031139243
742 3177236150362333
743 3217473909539191
744 3221398482043771
745 3242646331038199
746 3272708693845711
747 3310147385818939
748 3322155728606599
749 3330177403309039
750 3337407941773123
751 3338614048109581
752 3345454139845483
753 3346662183831541
754 3380605600621789
755 3381011065154971
756 3391158218101921
757 3428674551363673
758 3435637064171959
759 3454524049959811
760 3468940860812941
761 3469765887869473
762 3478849820692669
763 3480916559589379
764 3502874338149313
765 3518257960748359
766 3526592153927599
767 3527009208719461
768 3558480471105451
769 3575190143225431
770 3613201548377851
771 3634009461663409
772 3648067876016623
773 3668581131750991
774 3674578616342299
775 3683587093706521
776 3693040325111413
777 3698203443285709
778 3714585060918313
779 3719768235599809
780 3724091229185029
781 3781905933387403
782 3801601927545913
783 3802917419732971
784 3805110581033161
785 3839874524259859
786 3843406683682723
787 3857556982061539
788 3871298163037861
789 3911376726227881
790 3928829657556259
791 3932416151174323
792 4001428527639481
793 4028255351255899
794 4043312338997233
795 4049254165980871
796 4062529981666549
797 4067114568337369
798 4079969757750673
799 4088248095449701
800 4096076800480003
801 4101608958309019
802 4133051964564643
803 4153947944044753
804 4176314491702321
805 4217997970039519
806 4241536872645619
807 4245311204632963
808 4252394110807333
809 4256174879971381
810 4268004226095331
811 4271320366299253
812 4298387185941859
813 4302195163540723
814 4309341182063893
815 4414091580391321
816 4445649779125591
817 4473447371286013
818 4495474507163923
819 4538758520915011
820 4542213446994133
821 4553577690684751
822 4556050684024141
823 4595740435711981
824 4624159563179803
825 4625158847308399
826 4639163944957543
827 4642669631283769
828 4655706213931741
829 4664243314592443
830 4665750944271301
831 4678327160939251
832 4685883727379221
833 4689412907967343
834 4696981403828113
835 4697991151467589
836 4753750405220209
837 4773562057111609
838 4802772088038961
839 4814053485599053
840 4831008684424651
841 4853677479947299
842 4854193502288761
843 4857806682792883
844 4861938226884931
845 4905460959531499
846 4934098229338909
847 4934619935948251
848 4963370467014541
849 4965989675176531
850 4974901875135433
851 5043406785923773
852 5063549409687961
853 5067265732784083
854 5070983873798629
855 5076830340827911
856 5095462628849041
857 5113606164589189
858 5117881481740693
859 5118950683237609
860 5125904122974463
861 5186611000689301
862 5226624527734009
863 5251601227312261
864 5259762973928431
865 5293587907830043
866 5336347434711751
867 5364981328751983
868 5392610340570883
869 5404797095548159
870 5434231461936733
871 5453727720857263
872 5457632559882049
873 5470475867848603
874 5474388696220909
875 5501269793129293
876 5528238743161261
877 5564899486740331
878 5567726237902921
879 5639847052534003
880 5674135410459883
881 5732744070453319
882 5738511643828939
883 5776674675970591
884 5853507584933863
885 5854676928709339
886 5857600969451449
887 5883961159479439
888 5931608573029861
889 5959373406613903
890 6005047490961949
891 6080289278904361
892 6088688065770229
893 6099497865891433
894 6125373050559211
895 6140450349074161
896 6226558992207613
897 6230824477290199
898 6255847158085981
899 6293813444111593
900 6421683921933619
901 6450332803465951
902 6454699871365873
903 6459693219169921
904 6478441208598061
905 6512278937514409
906 6548754183394573
907 6561363362674933
908 6582203876058931
909 6618304985125753
910 6632273974994389
911 6696017143674589
912 6699854667402361
913 6751161837567001
914 6755663636195923
915 6784651563887233
916 6802084059166819
917 6842875951262053
918 6894909786034693
919 6916450357405891
920 6953762386146313
921 6995157849011251
922 7044651966905101
923 7067165994671329
924 7104352403347921
925 7137664584686821
926 7190509808853199
927 7197217616880019
928 7220727795196189
929 7274657481045949
930 7283446337522323
931 7285475539938781
932 7370361050608531
933 7378544572723243
934 7407234600764239
935 7446976289373043
936 7476531536375821
937 7513758057600649
938 7549029710694811
939 7551800773601059
940 7568471227507501
941 7605972126352783
942 7628270998742479
943 7649215734634939
944 7663899838090681
945 7727044577723101
946 7731970320740023
947 7795487897022043
948 7821701250609529
949 7825248096285439
950 7835895066430369
951 7845130248666103
952 7860775544075539
953 7875016577669179
954 7914982953174571
955 7924995630908119
956 8000360005400029
957 8061718036405699
958 8076925253517121
959 8087074015333069
960 8108849981714329
961 8109576519689431
962 8132848655233303
963 8145958775772331
964 8193418168924801
965 8227849551880843
966 8229316852868959
967 8231518131421033
968 8248407643123651
969 8249877387152983
970 8257228726217563
971 8291838521304829
972 8292575948703931
973 8307333679681891
974 8370249379348321
975 8388071141929489
976 8485794300102211
977 8569943290546723
978 8592577274479663
979 8668311652833463
980 8685032716647379
981 8788876849741411
982 8792710341739201
983 8875014470969923
984 8884276741991899
985 8933009406671773
986 8956277938772713
987 9086544948517219
988 9132081179516263
989 9137587197813049
990 9150180692206681
991 9288678228159331
992 9350057253941713
993 9372443760819721
994 9383650401600469
995 9403684472646019
996 9443838119552119
997 9525296808466741
998 9560929745512909
999 9663460893639001
1000 9818627962690639
1001 9851679096713119
1002 9860781143486521
1003 9869060594893501
1004 9918003709628479
1005 9974613130824583