1 3
2 109
3 751
4 15973
5 41161
6 54001
7 345601
8 1543501
9 1726273
10 2372761
11 3833281
12 8039359
13 10010113
14 18125251
15 25769593
16 63447211
17 75609559
18 93178009
19 147741001
20 164490259
21 170377561
22 270532609
23 432967681
24 457483993
25 509625001
26 551562859
27 596037313
28 1055592001
29 1127641609
30 1740381121
31 2810577001
32 3115188673
33 3617706751
34 3797995009
35 5025232633
36 7195513933
37 8796353113
38 11053972801
39 12632046001
40 14208014251
41 15049125001
42 15571389859
43 18590061331
44 19617609001
45 19828125001
46 21573844609
47 25154872009
48 28326531001
49 36888148009
50 37566144001
51 38600608309
52 42953547001
53 44097007609
54 45263147623
55 52753074721
56 53194752001
57 54536436109
58 56828779009
59 57295782811
60 67784661001
61 69392928259
62 72136760809
63 92340851353
64 94367462521
65 95050354501
66 100647800509
67 119742211009
68 121378989001
69 124702827481
70 135084824713
71 137778582691
72 148958463943
73 150885925009
74 166986956161
75 178780875001
76 179883182053
77 183220702921
78 197037333433
79 203019069793
80 233648853001
81 237707806009
82 255910906873
83 285932296213
84 306813934081
85 325358869501
86 330559309609
87 342935997751
88 357502795759
89 368728728421
90 406027504009
91 416296428109
92 470593084609
93 505621078309
94 532524663721
95 573556113001
96 639492700681
97 836152734913
98 846695115841
99 889864649893
100 915797083609
101 961566309001
102 1054062325759
103 1058229605161
104 1104889781251
105 1148631718501
106 1162003960009
107 1216663875001
108 1268442159823
109 1356713322121
110 1387135989751
111 1407700086211
112 1470765897703
113 1649311868359
114 1726303975993
115 1894794577759
116 1966860042241
117 2068420318801
118 2117138127913
119 2138278518091
120 2173863837961
121 2181033864001
122 2427762475009
123 2443359375001
124 2466895481359
125 2490601216513
126 2522474136001
127 2669703961609
128 2686451712001
129 2737167991273
130 2867100219103
131 2983402494361
132 3121954604371
133 3207368926009
134 3525324963001
135 3535627276693
136 3556299628759
137 3855337649803
138 3877395669109
139 3910660002313
140 4080203557543
141 4362865596751
142 4584310816009
143 4659965722231
144 4736553187501
145 4788133353721
146 5052381748501
147 5065875000001
148 5341459968001
149 5397898881601
150 5613536881261
151 6064129724131
152 6283446502609
153 6379238155711
154 6395309289001
155 6524974048009
156 6640039320751
157 7028850172609
158 7671392501761
159 7745411135809
160 7782620673001
161 7895054012353
162 8962628127001
163 9235037045809
164 9491959444501
165 9622412530723
166 9666194234509
167 9820607643001
168 10715051813491
169 11002166424343
170 11344383058501
171 11418741736009
172 11493465363283
173 11669246443009
174 11719837875001
175 11745195190453
176 12052703494009
177 12261037110193
178 13011533828101
179 13176735743251
180 13681790006509
181 13738789968751
182 13824623620609
183 14259840320809
184 14645269806913
185 15069030183001
186 15161019421759
187 15346260743221
188 15377298552001
189 15658762091311
190 16136432608321
191 16298058325291
192 16823429156251
193 16923332956609
194 16990182237001
195 17947024591609
196 19016470891009
197 19125983582533
198 19235968593481
199 19309555003393
200 19755516988609
201 20247312464443
202 20593125207001
203 21179300249251
204 21377444625001
205 22512869635609
206 22637149706863
207 23478883575403
208 23865226671001
209 25367922550081
210 25458471657193
211 26145339624223
212 26846013471553
213 26987821096921
214 27560676967933
215 27996267000001
216 28783373879233
217 29536250771413
218 29688580968841
219 30407260483009
220 30459089190151
221 31883683594753
222 32805921542059
223 32860786666681
224 33136145277601
225 33636147460609
226 34368336124543
227 35227950795073
228 35927171371009
229 36399066342913
230 37175791441231
231 37477817249401
232 38394943860811
233 38456678259001
234 40664692593751
235 40729143804553
236 40858276036609
237 40922957179171
238 41312658231001
239 43033618040323
240 43235594199361
241 45785540858203
242 46138584368713
243 48299912897473
244 48593723904001
245 48962870286751
246 49036951213993
247 49707468612001
248 50536301037433
249 50764134105031
250 51452257165609
251 52692832379881
252 53085072867301
253 55974224466001
254 57462242433859
255 58301629529509
256 59835660895063
257 61312077064009
258 65076809664001
259 65352193828309
260 65905583239651
261 66555637811713
262 68439449410753
263 68820959232001
264 71045687221609
265 71634816498391
266 72824059158043
267 77103333308509
268 77729709050731
269 77834474883001
270 79738432579009
271 81894678724609
272 83540338057009
273 83650923417601
274 85322914889761
275 87248001626113
276 90724460572873
277 92979298433251
278 93941171175259
279 95153984312509
280 97988000959993
281 98362268389351
282 99491505565609
283 99870069732523
284 101139756737293
285 101395139887759
286 105021532182403
287 105284229552109
288 106605116494759
289 108072405542401
290 111463453559251
291 115919705168563
292 117196752099001
293 118053959073793
294 119059967515609
295 121237339520809
296 122410743430153
297 124335665711461
298 125231707739251
299 125982101625001
300 126887019947713
301 128406039593833
302 134303017513921
303 134935356100609
304 135888047438761
305 139749348808009
306 141710569875001
307 144191040320251
308 154264792929601
309 156023154269641
310 157085360424001
311 158688827428951
312 159764604079501
313 165041500323841
314 167821670876401
315 168568944966109
316 169506543748609
317 169694531859691
318 170070977129173
319 177148856107009
320 178121998685359
321 179295055855141
322 184045319844109
323 184645671060073
324 191346919527481
325 193828387237213
326 200776937156161
327 204861407215609
328 207254400248281
329 208568472000001
330 209888782655113
331 218624239776751
332 219535350838651
333 220907353302001
334 225760057042753
335 227629574639041
336 234983832286501
337 236186485248001
338 236427568725043
339 237635755709353
340 238362886969771
341 242269143284251
342 244982407950913
343 245974677696001
344 257089729216321
345 258634097211001
346 262786433802553
347 267252865798309
348 274733156837593
349 276898930959121
350 280171569836533
351 282093955498009
352 286803789121501
353 296972028156553
354 303317591542759
355 303899460750001
356 306821374382251
357 310059760886593
358 319928863183471
359 326330671875001
360 326637896967253
361 340689047265793
362 346113480969259
363 348043365038881
364 351277759241371
365 353229184746001
366 356171553492481
367 356827901710393
368 357814124388151
369 385571568200113
370 386616772065241
371 388713553344001
372 390818851859593
373 395055092767609
374 396119512295623
375 402191909593609
376 406520150859001
377 413077897084609
378 432089406888241
379 440105428872001
380 447064628788009
381 458053688641753
382 471263764414141
383 474915578735809
384 479817628992001
385 483106679083009
386 483518996066611
387 490568848629913
388 495591429140809
389 504473627886061
390 520413070551553
391 524346677687251
392 533167836360751
393 535835754673573
394 545703867213859
395 550688725164481
396 556165618355713
397 558000295416001
398 562144912846831
399 564920789062501
400 576127225025101
401 596138681546983
402 605849063689123
403 612224109059401
404 624125449900009
405 634680717732181
406 637720947281251
407 640262804337001
408 649991219877451
409 670307006251009
410 671889239963533
411 682509165609673
412 692174287464571
413 698674485692383
414 709059963456001
415 712363513167433
416 747180240988609
417 759257379557251
418 770309931935809
419 779120516988109
420 780300946524751
421 780891664039273
422 788006466514009
423 829246410497833
424 831721655763001
425 842928901507009
426 846062026067059
427 853617158505751
428 855513821380609
429 883048166735653
430 886292427558913
431 888243269981341
432 892154614670251
433 908591097159001
434 911905456413001
435 938069659637641
436 948964960125001
437 964792888339759
438 975919816711711
439 980117127220501
440 989963497377691
441 1000595309760001
442 1046922893803009
443 1050608751789559
444 1058009656639609
445 1059494517128251
446 1084221104134009
447 1094079750727753
448 1097889382840513
449 1117086994036063
450 1119407509808641
451 1127947010935501
452 1130284421404009
453 1140455205760573
454 1152275847760153
455 1173784284182359
456 1175389390452001
457 1194779346661321
458 1199664090429751
459 1204563797025133
460 1220178594681001
461 1222657896801259
462 1229287841859043
463 1260302744677609
464 1265386953216961
465 1274747936625001
466 1277309921383609
467 1285877769139009
468 1304010486961291
469 1309226305104001
470 1311840073910809
471 1338193549099009
472 1364942104249609
473 1372142277808873
474 1393913789541001
475 1399396910336833
476 1411332487143571
477 1415943362528041
478 1419640189822009
479 1439167438502641
480 1450415915438293
481 1490305518979759
482 1495108497890809
483 1515407898694561
484 1527099960981253
485 1539842572316161
486 1541810029144633
487 1550686926187501
488 1551675608799553
489 1556626115309563
490 1581556568585113
491 1583563858636609
492 1589597194314361
493 1596657857125843
494 1598679502568509
495 1613903102026009
496 1624112396803009
497 1666477761542911
498 1670654886242059
499 1682182473625921
500 1683233386080751
501 1699056238248001
502 1702234147204009
503 1720326586944001
504 1731036342375001
505 1736409932997001
506 1740717805340341
507 1742874744869623
508 1746113911848961
509 1772190065899009
510 1778754485587081
511 1791938017819513
512 1796348770461001
513 1801873655941501
514 1808520329839243
515 1811850554001601
516 1821868826069359
517 1886286060789001
518 1913914004443561
519 1920868152888001
520 1927841234905753
521 1950047960586751
522 1953571744747009
523 1978372133781031
524 1995036403089109
525 2003407905519001
526 2043228974270509
527 2067650070920809
528 2068876844398081
529 2075018902305751
530 2098483526135809
531 2119646368037251
532 2120896205557273
533 2142228130038109
534 2168801026828801
535 2184096093367873
536 2207190201087721
537 2220099127234561
538 2242174152777763
539 2261788462804993
540 2305392726406771
541 2306723832567001
542 2310720609755359
543 2314722578499073
544 2379463802749441
545 2394489612025501
546 2398599881860009
547 2420610762989161
548 2435830876031251
549 2439994243756609
550 2444162946282313
551 2469287447475451
552 2481922087291609
553 2500257644138593
554 2560190530755259
555 2571727368299443
556 2599283610504001
557 2672858450169001
558 2744949209164009
559 2792276475212431
560 2833993319841793
561 2837101940074009
562 2895074054271001
563 2936339493017923
564 2971599614149609
565 2995822017532009
566 3008801021034313
567 3013679003263891
568 3029981790657781
569 3039795157781251
570 3044710770700609
571 3049632342941113
572 3054559879317241
573 3072678617046751
574 3082595473949653
575 3102501181786009
576 3129191901027721
577 3132540308725963
578 3178007341804609
579 3183089611418473
580 3208592455464553
581 3246273450019009
582 3265237920765241
583 3280816008695809
584 3306903275392609
585 3312139340926873
586 3324381007172059
587 3361309671607561
588 3370147369361581
589 3380775597656251
590 3382549410037753
591 3396765049454041
592 3418172463673993
593 3425330703375001
594 3439680905695609
595 3452274278255251
596 3461290692873001
597 3463096093038793
598 3484816029504109
599 3488445927744751
600 3506637973878001
601 3534059338821001
602 3576417392807359
603 3604246596595009
604 3609831868741753
605 3643479943221931
606 3671699232176641
607 3700082126512201
608 3711481235085751
609 3717190656196609
610 3742007635026343
611 3797816242875001
612 3805562686491721
613 3826926515090251
614 3828873131627833
615 3852290501797609
616 3856203815232001
617 3887617755796993
618 3987024415481593
619 4001091967455859
620 4043518046231401
621 4055701513752001
622 4086280636600501
623 4145890248537601
624 4216605247831609
625 4227080304763009
626 4248088957227259
627 4260731678475121
628 4279748645611009
629 4286101758344533
630 4296705994555393
631 4311584967523609
632 4393031954273383
633 4412489849625001
634 4421158519732921
635 4434185465856001
636 4523975045217403
637 4539440196292609
638 4572713295703009
639 4579389803756953
640 4619602517014081
641 4684946000958259
642 4714461850075273
643 4760142903329113
644 4810774625284609
645 4815397452747001
646 4873464355639501
647 4887478202504923
648 4927348255927609
649 5026896480648001
650 5084454061682881
651 5149795605652393
652 5179037562156109
653 5240358122044609
654 5289805324996609
655 5372157226562323
656 5432650703552251
657 5435182301338873
658 5455466949579481
659 5473262545700203
660 5542310824492609
661 5573207752704001
662 5619795135835609
663 5651015241573001
664 5658840550740259
665 5705963213460733
666 5727000818061301
667 5766603062067961
668 5833062780042061
669 5873213349535321
670 5889331475136001
671 5986738023129793
672 5994909416311201
673 6143429945387359
674 6207519615202753
675 6215915954698321
676 6249586518606133
677 6317337833161501
678 6354265657540609
679 6402799886159251
680 6471791467364731
681 6576322370175751
682 6588014581438291
683 6593866530198973
684 6637880505462553
685 6673250034520009
686 6765275590866631
687 6816143507044873
688 6828153999039001
689 6897522646545259
690 6946089882180571
691 6952178770371013
692 6961319607380041
693 6988796207660809
694 7025558104099501
695 7034771194405609
696 7118097345257251
697 7195909170771001
698 7214678547628033
699 7268057874879859
700 7277508416196673
701 7299595519108309
702 7433175787224751
703 7449199441899001
704 7468462008225793
705 7604348013886009
706 7627174697189251
707 7686107868956509
708 7871641260495781
709 7885020936169009
710 7975780414875001
711 8023148177640961
712 8128784554713001
713 8228546819073601
714 8283979585224001
715 8322251746514353
716 8346675706141609
717 8357159557649323
718 8367653282247361
719 8388670375503001
720 8399193756559759
721 8409727035505153
722 8427304512574663
723 8544007913935561
724 8547563195334001
725 8629641339292009
726 8633223310907161
727 8640390599313883
728 8683488091895359
729 8719525656595009
730 8781046804992001
731 8846541082426009
732 8872109763428251
733 8945468592093751
734 8967564683119213
735 8982318134691001
736 9015579955630081
737 9034098613302751
738 9037805765625001
739 9149551863912001
740 9168276478562251
741 9296367160543381
742 9303943468560343
743 9353302409598841
744 9399038579716393
745 9418144737646453
746 9491013910413001
747 9525678089377321
748 9572044595133133
749 9700425447163201
750 9743504659326001
751 9981013495750501
752 10053105392980759
753 10137705408215641
754 10153880040340009
755 10235043716911609
756 10308506166121153
757 10357700351851009
758 10407070401000001
759 10473171422144833
760 10723858365284353
761 10736509707151021
762 10774530903043009
763 10808412217238593
764 10825382808000001
765 10889200568439001
766 10901997903890809
767 10974729334528501
768 11052135104696359
769 11103965941910251
770 11160321510901609
771 11195108314099273
772 11251810237259701
773 11260552689882103
774 11278052877773251
775 11299956788001001
776 11525203675478923
777 11538557520058561
778 11583154158849001
779 11609974118232001
780 11672735135818681
781 11677227781180501
782 11767353334674001
783 11839828579682113
784 11876191488378361
785 11985782898271009
786 12156220125000001
787 12170118572167609
788 12197951216426791
789 12295741560687001
790 12347199117778183
791 12389420747625001
792 12431750568642241
793 12545160430837609
794 12549902618211841
795 12559391026162873
796 12621196889069401
797 12649799481495751
798 12673672088391001
799 12688011861637759
800 12817618082304001
801 12846553787149993
802 12933654906677761
803 12962786798973001
804 13084699734603001
805 13153345458178591
806 13182847588276501
807 13232128056468751
808 13276598492314441
809 13301352672120061
810 13375822937143321
811 13560853188897433
812 13646507709316609
813 13722421622566009
814 13757956301997001
815 13813935892506283
816 13834334400801751
817 13875199182857359
818 13982899995411001
819 14143031318918251
820 14184577845276259
821 14267945436322771
822 14315000892958009
823 14356925590157593
824 14435782531411123
825 14472693401015809
826 14514963875069953
827 14610410949685081
828 14647656089077003
829 14883401565516751
830 14915767768374853
831 14964416015976001
832 14986075614543361
833 15225886217548609
834 15291785676288001
835 15391035666922009
836 15396563683815661
837 15474112386447859
838 15613320402175609
839 15697294775402059
840 15725361361696009
841 15781607428612609
842 15815427411477961
843 15951251205244009
844 16013795301551251
845 16036584146831359
846 16237025595115009
847 16277338290348001
848 16485847740794413
849 16538286613464001
850 17027807225479009
851 17099470154338501
852 17189366629875001
853 17195372304377653
854 17225424285990913
855 17279617097720251
856 17303743792912231
857 17358121227613609
858 17424756467211811
859 17540305358764609
860 17570808241173259
861 17613579091968001
862 17631933339974509
863 17668684865890171
864 17723919841570009
865 17742360246505183
866 17773126226532793
867 17977186386301621
868 18033142828531009
869 18070519626111481
870 18132943368006721
871 18145447498316713
872 18201796131684001
873 18208065182072833
874 18264559535156251
875 18302295403738513
876 18447491508946921
877 18836761620451501
878 18875380489107643
879 19382848921708201
880 19514600931181381
881 19541031724621009
882 19773448043803609
883 19820178967790251
884 19840231842095809
885 19853608875813001
886 19920595540032001
887 20021393191293001
888 20075308090036609
889 20142854752971259
890 20156384513686501
891 20360149971884251
892 20551721273971759
893 20565456472875001
894 20586072178543609
895 20634235766147251
896 20772311766900751
897 20813869364259973
898 20834671530809161
899 20938916353679671
900 20980723623643501
901 21085515696375001
902 21359812379115211
903 21430573856217901
904 21444747222774703
905 21787022108980351
906 21837277396101313
907 22010241517992001
908 22068123904483009
909 22111610557097881
910 22227889189671001
911 22293497115388981
912 22403166273640441
913 22660634297807431
914 22727197526221609
915 22845894105122281
916 23069702651860801
917 23084681458018153
918 23385792250661833
919 23408493687489331
920 23446366139097001
921 23537447515064473
922 23590700713292059
923 23973713216308309
924 23981420721458881
925 24182468997033001
926 24376974213438001
927 24541263339469633
928 24635514877636609
929 24801108009619951
930 24872331455761609
931 24896106658910323
932 24911966260940509
933 25294875090512173
934 25487976380548501
935 25536423960894883
936 25617323369666053
937 25633526289500359
938 25657845079437313
939 25755293316335809
940 25812266154187501
941 25983751900718593
942 26098549470321001
943 26106763826350873
944 26172548500998481
945 26221968535218751
946 26230212006950953
947 26470119345769501
948 26644869909207553
949 26720027279087251
950 26803721824960501
951 26845642752000001
952 27106651101714913
953 27259075029229651
954 27437714388513001
955 27514542289414321
956 27531637043859763
957 27557294109695041
958 27591531420907009
959 27745994277480313
960 27814852209596761
961 28082887940459251
962 28126300253625001
963 28152371789130859
964 28387832059752001
965 28422840269053441
966 28475413281909001
967 28528059193296193
968 28545624041740009
969 28571986521091003
970 28704072919045633
971 29317578514089751
972 29886276602467009
973 30050270647983433
974 30407905685190751
975 30444765842826091
976 30546304076808001
977 30574040347978009
978 30722286270967561
979 30778017242181751
980 30908351027301541
981 30917676395736001
982 31001699700326431
983 31699067844515809
984 31870462019939923
985 31899095147050561
986 31956419277363001
987 32446799382361543
988 32981942886149953
989 33060329852245441
990 33119211707559001
991 33148682112714559
992 33178172181192193
993 33325917779540473
994 33454362623169601
995 33871876966964233
996 33951844474765801
997 33991881285199609
998 34263056702220751
999 34323537581999173
1000 34343715657322759