0 1
1 73
2 1135
3 7831
4 34147
5 111835
6 301645
7 707365
8 1492669
9 2900773
10 5276899
11 9093547
12 14978575
13 23746087
14 36430129
15 54321193
16 79005529
17 112407265
18 156833335
19 215021215
20 290189467
21 386091091
22 507069685
23 658118413
24 844941781
25 1074020221
26 1352677483
27 1689150835
28 2092664071
29 2573503327
30 3143095705
31 3814090705
32 4600444465
33 5517506809
34 6582111103
35 7812666919
36 9229255507
37 10853728075
38 12709806877
39 14823189109
40 17221653613
41 19935170389
42 22996012915
43 26438873275
44 30300980095
45 34622219287
46 39445257601
47 44815668985
48 50782063753
49 57396220561
50 64713221191
51 72791588143
52 81693425035
53 91484559811
54 102234690757
55 114017535325
56 126910981765
57 140997243565
58 156363016699
59 173099639683
60 191303256439
61 211074981967
62 232521070825
63 255753088417
64 280888085089
65 308048773033
66 337363705999
67 368967461815
68 403000827715
69 439610988475
70 478951717357
71 521183569861
72 566474080285
73 614997961093
74 666937305091
75 722481790411
76 781828888303
77 845184073735
78 912761038801
79 984781908937
80 1061477461945
81 1143087349825
82 1229860323415
83 1322054459839
84 1419937392763
85 1523786545459
86 1633889366677
87 1750543569325
88 1874057371957
89 2004749743069
90 2142950648203
91 2289001299859
92 2443254410215
93 2606074446655
94 2777837890105
95 2958933496177
96 3149762559121
97 3350739178585
98 3562290529183
99 3784857132871
100 4018893134131
101 4264866577963
102 4523259690685
103 4794569163541
104 5079306439117
105 5377998000565
106 5691185663635
107 6019426871515
108 6363294992479
109 6723379620343
110 7100286877729
111 7494639722137
112 7907078254825
113 8338260032497
114 8788860381799
115 9259572716623
116 9751108858219
117 10264199358115
118 10799593823845
119 11358061247485
120 11940390336997
121 12547389850381
122 13179888932635
123 13838737455523
124 14524806360151
125 15238988002351
126 15982196500873
127 16755368088385
128 17559461465281
129 18395458156297
130 19264362869935
131 20167203860695
132 21105033294115
133 22078927614619
134 23089987916173
135 24139340315749
136 25228136329597
137 26357553252325
138 27528794538787
139 28743090188779
140 30001697134543
141 31305899631079
142 32657009649265
143 34056367271785
144 35505341091865
145 37005328614817
146 38557756662391
147 40164081779935
148 41825790646363
149 43544400486931
150 45321459488821
151 47158547219533
152 49057275048085
153 51019286569021
154 53046258029227
155 55139898757555
156 57301951597255
157 59534193341215
158 61838435170009
159 64216523092753
160 66670338390769
161 69201798064057
162 71812855280575
163 74505499828327
164 77281758570259
165 80143695901963
166 83093414212189
167 86133054346165
168 89264796071725
169 92490858548245
170 95813500798387
171 99235022182651
172 102757762876735
173 106384104351703
174 110116469856961
175 113957324906041
176 117909177765193
177 121974579944785
178 126156126693511
179 130456457495407
180 134878256569675
181 139424253373315
182 144097223106565
183 148899987221149
184 153835413931333
185 158906418727789
186 164115964894267
187 169467064027075
188 174962776557367
189 180606212276239
190 186400530862633
191 192348942414049
192 198454707980065
193 204721140098665
194 211151603335375
195 217749514825207
196 224518344817411
197 231461617223035
198 238582910165293
199 245885856532741
200 253374144535261
201 261051518262853
202 268921778247235
203 276988782026251
204 285256444711087
205 293728739556295
206 302409698532625
207 311303412902665
208 320414033799289
209 329745772806913
210 339302902545559
211 349089757257727
212 359110733398075
213 369370290225907
214 379872950400469
215 390623300579053
216 401625992017909
217 412885741175965
218 424407330321355
219 436195608140755
220 448255490351527
221 460591960316671
222 473210069662585
223 486114938899633
224 499311758045521
225 512805787251481
226 526602357431263
227 540706870892935
228 555124801973491
229 569861697676267
230 584923178311165
231 600314938137685
232 616042746010765
233 632112446029429
234 648529958188243
235 665301279031579
236 682432482310687
237 699929719643575
238 717799221177697
239 736047296255449
240 754680334082473
241 773704804398769
242 793127258152615
243 812954328177295
244 833192729870635
245 853849261877347
246 874930806774181
247 896444331757885
248 918396889335973
249 940795618020301
250 963647743023451
251 986960576957923
252 1010741520538135
253 1034998063285231
254 1059737784234697
255 1084968352646785
256 1110697528719745
257 1136933164305865
258 1163683203630319
259 1190955684012823
260 1218758736592099
261 1247100587053147
262 1275989556357325
263 1305434061475237
264 1335442616122429
265 1366023831497893
266 1397186417025379
267 1428939181097515
268 1461291031822735
269 1494250977775015
270 1527828128746417
271 1562031696502441
272 1596870995540185
273 1632355443849313
274 1668494563675831
275 1705297982288671
276 1742775432749083
277 1780936754682835
278 1819791895055221
279 1859350908948877
280 1899623960344405
281 1940621322903805
282 1982353380756715
283 2024830629289459
284 2068063675936903
285 2112063240977119
286 2156840158328857
287 2202405376351825
288 2248769958649777
289 2295945084876409
290 2343942051544063
291 2392772272835239
292 2442447281416915
293 2492978729257675
294 2544378388447645
295 2596658152021237
296 2649830034782701
297 2703906174134485
298 2758898830908403
299 2814820390199611
300 2871683362203391
301 2929500383054743
302 2988284215670785
303 3048047750595961
304 3108804006850057
305 3170566132779025
306 3233347406908615
307 3297161238800815
308 3362021169913099
309 3427940874460483
310 3494934160280389
311 3563014969700317
312 3632197380408325
313 3702495606326317
314 3773923998486139
315 3846497045908483
316 3920229376484599
317 3995135757860815
318 4071231098325865
319 4148530447701025
320 4227048998233057
321 4306802085489961
322 4387805189259535
323 4470073934450743
324 4553624091997891
325 4638471579767611
326 4724632463468653
327 4812122957564485
328 4900959426188701
329 4991158384063237
330 5082736497419395
331 5175710584921675
332 5270097618594415
333 5365914724751239
334 5463179184927313
335 5561908436814409
336 5662120075198777
337 5763831852901825
338 5867061681723607
339 5971827633389119
340 6078147940497403
341 6186040997473459
342 6295525361522965
343 6406619753589805
344 6519343059316405
345 6633714330006877
346 6749752783592971
347 6867477805602835
348 6986908950132583
349 7108065940820671
350 7230968671825081
351 7355637208803313
352 7482091789895185
353 7610352826708441
354 7740440905307167
355 7872376787203015
356 8006181410349235
357 8141875890137515
358 8279481520397629
359 8419019774399893
360 8560512305860429
361 8703980949949237
362 8849447724301075
363 8996934830029147
364 9146464652741599
365 9298059763560823
366 9451742920145569
367 9607537067715865
368 9765465340080745
369 9925551060668785
370 10087817743561447
371 10252289094529231
372 10418989012070635
373 10587941588453923
374 10759171110761701
375 10932702061938301
376 11108559121839973
377 11286767168287885
378 11467351278123931
379 11650336728269347
380 11835748996786135
381 12023613763941295
382 12213956913273865
383 12406804532664769
384 12602182915409473
385 12800118561293449
386 13000638177670447
387 13203768680543575
388 13409537195649187
389 13617971059543579
390 13829097820692493
391 14042945240563429
392 14259541294720765
393 14478914173923685
394 14701092285226915
395 14926104253084267
396 15153978920454991
397 15384745349912935
398 15618432824758513
399 15855070850133481
400 16094689154138521
401 16337317688953633
402 16582986631961335
403 16831726386872671
404 17083567584856027
405 17338541085668755
406 17596677978791605
407 17858009584565965
408 18122567455333909
409 18390383376581053
410 18661489368082219
411 18935917685049907
412 19213700819285575
413 19494871500333727
414 19779462696638809
415 20067507616704913
416 20359039710258289
417 20654092669412665
418 20952700429837375
419 21254897171928295
420 21560717321981587
421 21870195553370251
422 22183366787723485
423 22500266196108853
424 22820929200217261
425 23145391473550741
426 23473688942613043
427 23805857788103035
428 24141934446110911
429 24481955609317207
430 24825958228194625
431 25173979512212665
432 25526056931045065
433 25882228215780049
434 26242531360133383
435 26607004621664239
436 26975686522993867
437 27348615853027075
438 27725831668176517
439 28107373293589789
440 28493280324379333
441 28883592626855149
442 29278350339760315
443 29677593875509315
444 30081363921429175
445 30489701441003407
446 30902647675118761
447 31320244143314785
448 31742532645036193
449 32169555260888041
450 32601354353893711
451 33037972570755703
452 33479452843119235
453 33925838388838651
454 34377172713246637
455 34833499610426245
456 35294863164485725
457 35761307750836165
458 36232878037471939
459 36709618986253963
460 37191575854195759
461 37678794194752327
462 38171319859111825
463 38669198997490057
464 39172478060427769
465 39681203800090753
466 40195423271572759
467 40715183834201215
468 41240533152845755
469 41771519199229555
470 42308190253243477
471 42850594904263021
472 43398782052468085
473 43952800910165533
474 44512701003114571
475 45078532171854931
476 45650344573037863
477 46228188680759935
478 46812115287899641
479 47402175507456817
480 47998420773894865
481 48600902844485785
482 49209673800658015
483 49824786049347079
484 50446292324349043
485 51074245687676779
486 51708699530919037
487 52349707576602325
488 52997323879555597
489 53651602828277749
490 54312599146307923
491 54980367893598619
492 55654964467891615
493 56336444606096695
494 57024864385673185
495 57720280226014297
496 58422748889834281
497 59132327484558385
498 59849073463715623
499 60573044628334351
500 61304299128340651
501 62042895463959523
502 62788892487118885
503 63542349402856381
504 64303325770728997
505 65071881506225485
506 65848076882181595
507 66631972530198115
508 67423629442061719
509 68223108971168623
510 69030472833951049
511 69845783111306497
512 70669102250029825
513 71500493064248137
514 72340018736858479
515 73187742820968343
516 74043729241338979
517 74908042295831515
518 75780746656855885
519 76661907372822565
520 77551589869597117
521 78449859951957541
522 79356783805054435
523 80272427995873963
524 81196859474703631
525 82130145576600871
526 83072354022864433
527 84023552922508585
528 84983810773740121
529 85953196465438177
530 86931779278636855
531 87919628888010655
532 88916815363362715
533 89923409171115859
534 90939481175806453
535 91965102641581069
536 93000345233695957
537 94045281020019325
538 95099982472536427
539 96164522468857459
540 97238974293728263
541 98323411640543839
542 99417908612864665
543 100522539725935825
544 101637379908208945
545 102762504502866937
546 103897989269351551
547 105043910384893735
548 106200344446046803
549 107367368470222411
550 108545059897229341
551 109733496590815093
552 110932756840210285
553 112142919361675861
554 113364063300053107
555 114596268230316475
556 115839614159129215
557 117094181526401815
558 118360051206853249
559 119637304511575033
560 120926023189598089
561 122226289429462417
562 123538185860789575
563 124861795555857967
564 126197202031180939
565 127544489249087683
566 128903741619306949
567 130275044000553565
568 131658481702117765
569 133054140485457325
570 134462106565792507
571 135882466613703811
572 137315307756732535
573 138760717580984143
574 140218784132734441
575 141689595920038561
576 143173241914342753
577 144669811552098985
578 146179394736382351
579 147702081838511287
580 149237963699670595
581 150787131632537275
582 152349677422909165
583 153925693331336389
584 155515272094755613
585 157118506928127109
586 158735491526074627
587 160366320064528075
588 162011087202369007
589 163669888083078919
590 165342818336390353
591 167029974079940809
592 168731451920929465
593 170447348957776705
594 172177762781786455
595 173922791478811327
596 175682533630920571
597 177457088318070835
598 179246555119779733
599 181051034116802221
600 182870625892809781
601 184705431536072413
602 186555552641143435
603 188421091310547091
604 190302150156468967
605 192198832302449215
606 194111241385078585
607 196039481555697265
608 197983657482096529
609 199943874350223193
610 201920237865886879
611 203912854256470087
612 205921830272641075
613 207947273190069547
614 209989290811145149
615 212047991466698773
616 214123484017726669
617 216215877857117365
618 218325282911381395
619 220451809642383835
620 222595569049079647
621 224756672669251831
622 226935232581252385
623 229131361405746073
624 231345172307457001
625 233576778996918001
626 235826295732222823
627 238093837320781135
628 240379519121076331
629 242683457044426147
630 245005767556746085
631 247346567680315645
632 249705974995547365
633 252084107642758669
634 254481084323946523
635 256897024304564899
636 259332047415305047
637 261786274053878575
638 264259825186803337
639 266752822351192129
640 269265387656544193
641 271797643786539529
642 274349714000836015
643 276921722136869335
644 279513792611655715
645 282126050423597467
646 284758621154291341
647 287411630970339685
648 290085206625164413
649 292779475460823781
650 295494565409831971
651 298230604996981483
652 300987723341168335
653 303766050157220071
654 306565715757726577
655 309386851054873705
656 312229587562279705
657 315094057396834465
658 317980393280541559
659 320888728542363103
660 323819197120067419
661 326771933562079507
662 329747073029334325
663 332744751297132877
664 335765104757001109
665 338808270418551613
666 341874385911348139
667 344963589486772915
668 348076020019896775
669 351211817011352095
670 354371120589208537
671 357554071510851601
672 360760811164863985
673 363991481572909753
674 367246225391621311
675 370525185914489191
676 373828507073754643
677 377156333442305035
678 380508810235572061
679 383886083313432757
680 387288299182113325
681 390715604996095765
682 394168148560027315
683 397646078330632699
684 401149543418629183
685 404678693590644439
686 408233679271137217
687 411814651544320825
688 415421762156089417
689 419055163515947089
690 422715008698939783
691 426401451447589999
692 430114646173834315
693 433854747960963715
694 437621912565566725
695 441416296419475357
696 445238056631713861
697 449087350990450285
698 452964337964950843
699 456869176707537091
700 460802027055545911
701 464763049533292303
702 468752405354034985
703 472770256421944801
704 476816765334075937
705 480892095382339945
706 484996410555482575
707 489129875541063415
708 493292655727438339
709 497484917205744763
710 501706826771889709
711 505958551928540677
712 510240260887119325
713 514552122569797957
714 518894306611498819
715 523266983361896203
716 527670323887421359
717 532104499973270215
718 536569684125413905
719 541066049572612105
720 545593770268429177
721 550153020893253121
722 554743976856317335
723 559366814297725183
724 564021710090477371
725 568708841842502131
726 573428387898688213
727 578180527342920685
728 582965440000119541
729 587783306438281117
730 592634307970522315
731 597518626657127635
732 602436445307599015
733 607387947482708479
734 612373317496553593
735 617392740418615729
736 622446402075821137
737 627534489054604825
738 632657188702977247
739 637814689132593799
740 643007179220827123
741 648234848612842219
742 653497887723674365
743 658796487740309845
744 664130840623769485
745 669501139111194997
746 674907576717938131
747 680350347739652635
748 685829647254389023
749 691345671124692151
750 696898615999701601
751 702488679317254873
752 708116059305993385
753 713780954987471281
754 719483566178267047
755 725224093492097935
756 731002738341937195
757 736819702942134115
758 742675190310536869
759 748569404270618173
760 754502549453603749
761 760474831300603597
762 766486456064746075
763 772537630813314787
764 778628563429888279
765 784759462616482543
766 790930537895696329
767 797141999612859265
768 803394058938182785
769 809686927868913865
770 816020819231491567
771 822395946683706391
772 828812524716862435
773 835270768657942363
774 841770894671775181
775 848313119763206821
776 854897661779273533
777 861524739411378085
778 868194572197468771
779 874907380524221227
780 881663385629223055
781 888462809603161255
782 895305875392012465
783 902192806799236009
784 909123828487969753
785 916099165983228769
786 923119045674106807
787 930183694815980575
788 937293341532716827
789 944448214818882259
790 951648544541956213
791 958894561444546189
792 966186497146606165
793 973524584147657725
794 980909055829013995
795 988340146456006387
796 995818091180214151
797 1003343126041696735
798 1010915487971228953
799 1018535414792538961
800 1026203145224549041
801 1033918918883619193
802 1041682976285793535
803 1049495558849049511
804 1057356908895549907
805 1065267269653897675
806 1073226885261393565
807 1081236000766296565
808 1089294862130087149
809 1097403716229733333
810 1105562810859959539
811 1113772394735518267
812 1122032717493464575
813 1130344029695433367
814 1138706582829919489
815 1147120629314560633
816 1155586422498423049
817 1164104216664290065
818 1172674267030953415
819 1181296829755507375
820 1189972161935645707
821 1198700521611961411
822 1207482167770249285
823 1216317360343811293
824 1225206360215764741
825 1234149429221353261
826 1243146830150260603
827 1252198826748927235
828 1261305683722869751
829 1270467666739003087
830 1279685042427965545
831 1288958078386446625
832 1298287043179517665
833 1307672206342965289
834 1317113838385627663
835 1326612210791733559
836 1336167596023244227
837 1345780267522198075
838 1355450499713058157
839 1365178568005062469
840 1374964748794577053
841 1384809319467451909
842 1394712558401379715
843 1404674744968257355
844 1414696159536550255
845 1424777083473659527
846 1434917799148291921
847 1445118589932832585
848 1455379740205720633
849 1465701535353827521
850 1476084261774838231
851 1486528206879635263
852 1497033659094685435
853 1507600907864429491
854 1518230243653674517
855 1528921957949989165
856 1539676343266101685
857 1550493693142300765
858 1561374302148839179
859 1572318465888340243
860 1583326480998207079
861 1594398645153034687
862 1605535257067024825
863 1616736616496403697
864 1628003024241842449
865 1639334782150880473
866 1650732193120351519
867 1662195561098812615
868 1673725191088975795
869 1685321389150142635
870 1696984462400641597
871 1708714719020268181
872 1720512468252727885
873 1732378020408081973
874 1744311686865196051
875 1756313780074191451
876 1768384613558899423
877 1780524501919318135
878 1792733760834072481
879 1805012707062876697
880 1817361658448999785
881 1829780933921733745
882 1842270853498864615
883 1854831738289146319
884 1867463910494777323
885 1880167693413880099
886 1892943411442983397
887 1905791390079507325
888 1918711955924251237
889 1931705436683884429
890 1944772161173439643
891 1957912459318809379
892 1971126662159245015
893 1984415101849858735
894 1997778111664128265
895 2011216025996404417
896 2024729180364421441
897 2038317911411810185
898 2051982556910614063
899 2065723455763807831
900 2079540948007819171
901 2093435374815053083
902 2107407078496419085
903 2121456402503861221
904 2135583691432890877
905 2149789291025122405
906 2164073548170811555
907 2178436810911396715
908 2192879428442042959
909 2207401751114188903
910 2222004130438096369
911 2236686919085402857
912 2251450470891676825
913 2266295140858975777
914 2281221285158407159
915 2296229261132692063
916 2311319427298731739
917 2326492143350176915
918 2341747770159999925
919 2357086669783069645
920 2372509205458729237
921 2388015741613376701
922 2403606643863048235
923 2419282279016004403
924 2435043015075319111
925 2450889221241471391
926 2466821267914939993
927 2482839526698800785
928 2498944370401326961
929 2515136173038592057
930 2531415309837075775
931 2547782157236272615
932 2564237092891303315
933 2580780495675529099
934 2597412745683168733
935 2614134224231918389
936 2630945313865574317
937 2647846398356658325
938 2664837862709046067
939 2681920093160598139
940 2699093477185793983
941 2716358403498368599
942 2733715262053952065
943 2751164444052711865
944 2768706341941998025
945 2786341349418991057
946 2804069861433352711
947 2821892274189879535
948 2839808985151159243
949 2857820393040229891
950 2875926897843241861
951 2894128900812122653
952 2912426804467244485
953 2930821012600094701
954 2949311930275948987
955 2967899963836547395
956 2986585520902773175
957 3005369010377334415
958 3024250842447448489
959 3043231428587529313
960 3062311181561877409
961 3081490515427372777
962 3100769845536170575
963 3120149588538399607
964 3139630162384863619
965 3159211986329745403
966 3178895480933313709
967 3198681068064632965
968 3218569170904275805
969 3238560213947038405
970 3258654623004658627
971 3278852825208536971
972 3299155249012460335
973 3319562324195328583
974 3340074481863883921
975 3360692154455443081
976 3381415775740632313
977 3402245780826125185
978 3423182606157383191
979 3444226689521399167
980 3465378470049443515
981 3486638388219813235
982 3508006885860583765
983 3529484406152363629
984 3551071393631051893
985 3572768294190598429
986 3594575555085766987
987 3616493624934901075
988 3638522953722692647
989 3660663992802953599
990 3682917194901390073
991 3705283014118379569
992 3727761905931750865
993 3750354327199566745
994 3773060736162909535
995 3795881592448669447
996 3818817357072335731
997 3841868492440790635
998 3865035462355106173
999 3888318732013343701
1000 3911718768013356301