1 2951
2 16367
3 58159
4 159479
5 368759
6 534689
7 1414367
8 2468519
9 3191201
10 11862449
11 14327767
12 20485079
13 28597439
14 45393809
15 102332801
16 115783919
17 130613617
18 146925239
19 282352799
20 312370001
21 344887399
22 418040999
23 459001729
24 550549889
25 844361879
26 915886817
27 992178559
28 1073471489
29 1252036369
30 1453609889
31 1803861359
32 1934534017
33 2218590449
34 2535074849
35 5276622209
36 5583338639
37 6590019617
38 7736933951
39 8586408767
40 12761635951
41 14024269367
42 14691997729
43 15384920759
44 16103744801
45 18422883359
46 20112024551
47 21001828769
48 21922851367
49 23861823119
50 30515593751
51 33036288767
52 34357608449
53 37127069201
54 41613407879
55 43201561409
56 44837837551
57 46523321729
58 50046337009
59 51886120439
60 57732435617
61 61914336769
62 64094249951
63 66335136209
64 68638265767
65 81133254017
66 86613393329
67 95385073367
68 111572796817
69 115059233159
70 122293556551
71 133823023489
72 141980729201
73 146206111159
74 164125438751
75 168868699649
76 216693465551
77 247602968801
78 274787511569
79 281943130951
80 296701557767
81 328072199599
82 353297284129
83 362041928951
84 380050662367
85 389319843329
86 408400750801
87 418217719079
88 470174813569
89 492349210289
90 503745797719
91 515352455201
92 576638898751
93 589567612049
94 629751278279
95 643622027201
96 686707098479
97 701570449009
98 716690058551
99 747711280567
100 796248460801
101 829983297617
102 864851966369
103 938104643969
104 976546750001
105 996234686999
106 1036563154199
107 1057211304929
108 1078187197951
109 1099494719489
110 1382508717089
111 1408495142519
112 1601546924449
113 1660421390849
114 1690500864079
115 1751967559439
116 1783364189617
117 1815209336279
118 1847507787809
119 1981331601409
120 2051090342801
121 2272236673409
122 2310879446767
123 2389742191799
124 2470743449399
125 2553926419999
126 2727013195367
127 2817006305959
128 2862885116801
129 2909359748879
130 3101332742551
131 3251855793889
132 3355410227201
133 3461586144017
134 3515672590919
135 3570433004449
136 3854565704879
137 3973159326839
138 4094654169079
139 4282452131329
140 4346559785567
141 4411432896209
142 4543502864801
143 4747520921039
144 4817131715969
145 5327605236799
146 5559206736529
147 6390040672289
148 6478299834551
149 6657743806367
150 6748944690689
151 7220063559719
152 7615592178767
153 7717132262449
154 8134180827617
155 8241208346879
156 8569068083729
157 9022360276801
158 9138626580719
159 9256088415617
160 9738075698209
161 9986483870369
162 10762276647329
163 10896134494951
164 12015661907159
165 12458453383169
166 13069048759201
167 13542517273519
168 13703353330049
169 14029609761649
170 14700764423201
171 14872500836639
172 15755426036129
173 16869768141617
174 18658664886599
175 18866443482017
176 19500909923951
177 19716150089089
178 21974933775569
179 22211730883367
180 22450564944289
181 22934396435201
182 23179420260559
183 24436153174049
184 24693916679767
185 24953850814049
186 25215969257279
187 25480285747201
188 25746814079039
189 26015568105617
190 26835323748551
191 27393212555567
192 27675614900609
193 28536824990519
194 29122778176439
195 29419342190369
196 32843934767951
197 33831158660129
198 34841980308479
199 35529178741759
200 35876820252689
201 36580266967969
202 37294704801089
203 39505252975649
204 40264948236449
205 40649153532767
206 41036286094849
207 42215414646439
208 42614423859617
209 43421493431809
210 44240744940929
211 44654981815567
212 47642333575169
213 48970571781767
214 52185206159729
215 55073001356801
216 55566484510879
217 56063498836817
218 59120803477889
219 59643069466319
220 60169019857201
221 60698674110359
222 61232051754017
223 61769172384919
224 62310055668449
225 66203259288839
226 67930210100609
227 70888407131639
228 72100148100319
229 73948775989969
230 75202117947809
231 77759783280001
232 79064449956017
233 80386570090529
234 81726318216289
235 82402857634367
236 83769377533759
237 84459402374801
238 87978069269551
239 91613044103201
240 94606685941249
241 96132570311249
242 101628955660879
243 104060162845729
244 104880823340567
245 109914201936839
246 112502337510209
247 121483748658689
248 124287104347559
249 126184584040679
250 128105168206159
251 129074190153089
252 132016492657367
253 133009094291489
254 134007657480919
255 135012209039201
256 137039384918017
257 140125736463751
258 147543790581617
259 154149198519809
260 155272731150239
261 156402805438801
262 160989090909569
263 162152303015951
264 164498898402767
265 168069656020001
266 169273589448599
267 171702154166399
268 175397190051089
269 176642904727367
270 179155567716359
271 180422576180801
272 186865598898551
273 203081905794767
274 204482466418049
275 205890743611279
276 223403640952519
277 229498884611951
278 232595992979767
279 238890518435999
280 245320586462951
281 248587128451367
282 258596082740759
283 263720023679969
284 270677957981201
285 272440179509959
286 275992157130119
287 279581086048751
288 305762567588839
289 307705145612801
290 309657584419919
291 313592194452239
292 319569005797409
293 325636602244799
294 331796014128017
295 338048279546951
296 348677907346801
297 353003885686817
298 355182916725559
299 373005417672359
300 375282612614017
301 386836024335767
302 389180479599649
303 391536288137879
304 403487074894609
305 415727913590639
306 418211348284801
307 423213822309617
308 438509146029569
309 441100801877599
310 443704696930001
311 454243536694529
312 462278310004367
313 464981686039729
314 470426380064801
315 475921958686817
316 489885864591367
317 492717568758689
318 495562352370119
319 498420260683201
320 501291339059759
321 507073187972719
322 509984049755249
323 518796934083767
324 530736530718239
325 536788199099879
326 567880228770839
327 574268021789951
328 580713168320767
329 607075022459951
330 637867474587089
331 651947898175489
332 655506558979919
333 669896940386519
334 673533724758049
335 677186286913751
336 691955340684479
337 699435872885639
338 710777844822209
339 718420550560129
340 722266477955567
341 726128858493809
342 730007744909239
343 733903190048801
344 741743968451617
345 745689407972639
346 749651618733569
347 769716114508199
348 777861189635599
349 781959502662017
350 802710998697367
351 806913666735329
352 819627397630079
353 823900734316817
354 832500879913889
355 836827800108551
356 849916620412289
357 858733111145201
358 867622615850017
359 876585587090849
360 885622479298049
361 922518411931009
362 927215544753551
363 931931791012529
364 946195793726039
365 960633922287617
366 970356862388369
367 975247766066951
368 980158371247009
369 990038924075969
370 1005009004997999
371 1035492418846367
372 1051009017758801
373 1056222347957479
374 1061456345446817
375 1066711071614759
376 1087938495084367
377 1098678183914519
378 1131407133898751
379 1142488416237767
380 1153656355251079
381 1176254234303279
382 1187685194786551
383 1199204852840567
384 1210813723647839
385 1228395435633617
386 1240229605323169
387 1276280402670001
388 1306958829941951
389 1325647172310929
390 1357269023824559
391 1389491460345889
392 1396008765739319
393 1449032550425767
394 1462536958916879
395 1559913244748039
396 1610508666580001
397 1632590272792799
398 1669930695053729
399 1677480100646759
400 1762340275763201
401 1810054324685249
402 1818106157598767
403 1842433733849201
404 1858796280387617
405 1875274872837409
406 1891870127369729
407 1942362057855617
408 2011355663980001
409 2020115913235199
410 2055462675754951
411 2073320633503367
412 2091302496760559
413 2100340094012801
414 2145997967346551
415 2183093001853919
416 2192446431349201
417 2201831893109159
418 2220699242380519
419 2278078642763479
420 2297466439847639
421 2307209712971617
422 2316986014111679
423 2326795427166209
424 2336638036175551
425 2416584094406639
426 2436908494400951
427 2447121846296609
428 2457369413747767
429 2477967539047199
430 2498703559197599
431 2669639364298367
432 2691647819643719
433 2713801186071559
434 2747304507454849
435 2769823282360049
436 2803878086444279
437 2815303820407201
438 2826766771715039
439 2884642973274529
440 2896331141630567
441 2919821139385039
442 2991207055396951
443 3051755856250001
444 3163212557903159
445 3213782489113759
446 3239308836555551
447 3264997126939367
448 3290848129588519
449 3303834889091201
450 3409211955706849
451 3435971736371201
452 3503606915676551
453 3572303014882801
454 3614035083845239
455 3670283589036767
456 3741576804758017
457 3799405347859889
458 3828586518224929
459 3857946713576801
460 3902324478298559
461 3917207471641489
462 3947109686846369
463 4022664740421359
464 4037913645084017
465 4053208758516919
466 4083938031613751
467 4130381135707649
468 4208724540775079
469 4224534911732609
470 4240392761249551
471 4256298196179329
472 4272251323535567
473 4352736103419617
474 4434429338333767
475 4484030973480001
476 4517344585926017
477 4584565808352289
478 4618475178317729
479 4669715166749279
480 4738741554824551
481 4773559498876367
482 4932782194997249
483 4950732624488767
484 4986790255516679
485 5004897684919201
486 5023057675767239
487 5096225543037551
488 5114650059631729
489 5416763157204017
490 5436108724152599
491 5533667428630529
492 5672597667981551
493 5692670538231169
494 5773531055879201
495 5979707966003201
496 6000645302434639
497 6042695919025679
498 6106213550084129
499 6127504375780567
500 6148854548691809
501 6213262391421119
502 6278208832881569
503 6321807346108609
504 6498630236804129
505 6521008423153951
506 6565949739262367
507 6611138494848359
508 6656575710279079
509 6794388361353367
510 6864145369855201
511 6958044748568849
512 6981679394023751
513 7052968938730049
514 7221577412258551
515 7294817976196609
516 7368651577588519
517 7393395184947617
518 7418205218062439
519 7468025096351951
520 7493035209371009
521 7518112283834767
522 7695538035324929
523 7798418116916129
524 8087023047887519
525 8113677686771201
526 8248007200723751
527 8302234552442767
528 8466630158656279
529 8549798788988929
530 8577666432365567
531 8605606694971409
532 8746402267104239
533 8774781230071169
534 8917783149511799
535 9091840055606951
536 9209380078650959
537 9268604202308879
538 9298330302736817
539 9569312757108359
540 9630380295310919
541 9661030753824449
542 9722565792446849
543 9753450670230767
544 10066638222910567
545 10098394159266209
546 10194143117698319
547 10258378230841039
548 10387819871343767
549 10717147684864367
550 10851194164636279
551 10952606504592289
552 11020634917600769
553 11192185736870759
554 11365866269059249
555 11435939225532449
556 11612634593666879
557 11791507323331009
558 11827544915899439
559 11863670566076801
560 11936186684565617
561 12009056971380769
562 12045625332704951
563 12119029302500767
564 12266910786484199
565 12304105763994017
566 12341390911106599
567 12453789009506689
568 12681041967246817
569 12719237854652159
570 12757525724889089
571 12834378078193169
572 12872942893927367
573 13106283245993519
574 13184810793013751
575 13422654554396639
576 13502694020064679
577 13663918412255567
578 13704464141415809
579 13745106064436239
580 13908639119399639
581 14115240387489169
582 14198565081220001
583 14240374731446599
584 14324289506132399
585 14366394978208129
586 14450902962399089
587 14749818173996959
588 14922834699283367
589 15053659468835201
590 15318061574734049
591 15586165859955617
592 15812442094555567
593 16087434527721439
594 16133636210810369
595 16179943982681951
596 16226358025933009
597 16319505658007969
598 16413080572000001
599 16460028718433999
600 16507084236230017
601 16791682463980129
602 16839494746916159
603 17128660798500551
604 17177238938027969
605 17421785700507959
606 17718909963732767
607 17818847173263079
608 17868984590711201
609 18325319995074839
610 18531104817738239
611 18686653249045409
612 18843244458850799
613 18895674161520001
614 19106561318429729
615 19159576168376951
616 19480142030195879
617 19696225820777551
618 20189429136488449
619 20523683979115201
620 20636080678623617
621 20862351355703329
622 20919227968160567
623 21263098356200039
624 21320847102359969
625 21378721252918951
626 21436721012007809
627 21669980224030001
628 21787368804906017
629 21905265560610529
630 21964405018925951
631 22083067128234367
632 22142590192595729
633 22202241539378759
634 22502429770876289
635 22744910637894689
636 22805856244016119
637 23050946510298719
638 23236143328121249
639 23360267756936449
640 23610107947197617
641 23672900759105879
642 23925409442965567
643 24372481653304769
644 24566118002310767
645 25088504847889951
646 25154423118468689
647 25220479872763367
648 25486096092225679
649 26228098075968017
650 26640049709477249
651 26709208687250479
652 27057161413698209
653 27127185093395551
654 27267667382105567
655 27550377978470119
656 28122833855914199
657 28195054765020001
658 28412608190686399
659 28778179952091329
660 28851743776061359
661 28999322735428079
662 29147504980395959
663 29595689925090719
664 29670920422565201
665 29821840372890017
666 30354903742256279
667 30431673826567201
668 30740308996907009
669 31129619029612039
670 31681269482495009
671 31840311696151969
672 32080072019995999
673 32321274506432929
674 32808031971418801
675 32971581174646817
676 33135781967406689
677 33715644126069959
678 34558072517793439
679 34814057145545809
680 34985554648512929
681 35330577204412801
682 36382009167578017
683 36470745741572999
684 36827425169560367
685 36917029576466929
686 37277193023686817
687 37367671613470559
688 37458325804543489
689 38005952902387201
690 38189911689414017
691 38374582114902449
692 38467184836513751
693 38746066136119649
694 38839385143282879
695 39403082370644551
696 39497664866715329
697 39592428903035567
698 40260882257383969
699 41329523932895951
700 41624874286109729
701 42120875334975359
702 42320594650004551
703 42420737999524769
704 42621593425178689
705 42823208946083201
706 43330587319093751
707 43739942852803679
708 44255981816113409
709 44359771605657551
710 44672309886329009
711 44776879863492439
712 46261536744639599
713 46584741407430689
714 46801212899722529
715 46909749998086559
716 47018488370572801
717 47127428296987679
718 47236570057396817
719 47455460201757089
720 48227974770107159
721 48339150331178017
722 48450530824106519
723 49575669435517679
724 49803184764885551
725 49917255236870129
726 50031534629080567
727 50606075442351617
728 51302478904327169
729 51419287788453199
730 51888652926365399
731 52242921003573089
732 52599121446855359
733 52718285706470801
734 53077074921669959
735 53558496522768367
736 53679396024082289
737 53921850012295201
738 54287172892140319
739 55643668779401009
740 55768318535078551
741 56018288205980567
742 56143608721168609
743 56269153423271039
744 56394922612940801
745 57027146416466951
746 57154268860307009
747 57536997001325999
748 57793286134682999
749 57921772724010017
750 58179431468736929
751 58567638071446367
752 58697499755858129
753 59481515857890689
754 59612995736945551
755 59744708015201969
756 60008831001389089
757 60806809623573649
758 61883962878549617
759 63805679223169409
760 64084063111134769
761 64363417822420001
762 64503460029445399
763 64784275733951999
764 64925049867337729
765 66060075760786817
766 66203062894944559
767 66633510519694369
768 66777489540085367
769 68671972979105201
770 69709743121285567
771 69859014476088209
772 70158324318544801
773 70609211840293039
774 72282341754568529
775 73053264244991759
776 73674726162174359
777 74457493582962689
778 75723748526245249
779 76042988182494449
780 76363303624199201
781 77981112856556801
782 78471764317149839
783 79792252444795199
784 81806259388799159
785 81975911476941089
786 82145844911771551
787 82657336795729489
788 82999744538999201
789 83687964237042049
790 84207118784831767
791 86309565145088239
792 87019635943451639
793 87376419563800951
794 87913788332871169
795 88273500594370001
796 88815275806919399
797 89724143402769329
798 92495480054734319
799 92870106887373751
800 93811986731507201
801 94001276405275039
802 94761493086768551
803 95143441399255567
804 96877480440619009
805 98047484825150017
806 98439988290540929
807 99031099448341367
808 99625046799248801
809 100421406079124689
810 101625485987491201
811 102841088093732449
812 103044814445352767
813 104068294895219617
814 104479956965583809
815 105099891716915567
816 105514813815126839
817 108456105958705999
818 109094832770169889
819 109308409132825367
820 109736565348776959
821 110166062170106879
822 113210341731238751
823 114757512132783617
824 114979910358720079
825 115425741220449551
826 116097079549362209
827 117902598328443809
828 118585430123175599
829 120191012266912289
830 120652929552137729
831 121116265936894801
832 121813938474248359
833 122280836913249551
834 122514822386448769
835 122749165909276367
836 124399630502453249
837 124874437727807249
838 125589365887036679
839 126788186639751409
840 127270270470941729
841 129948013379490767
842 130193661741866369
843 131179972906154017
844 132172252650354689
845 133170528022352801
846 133421036859636679
847 133923185499098159
848 134426844926781551
849 134679242250541169
850 136201599608598017
851 136456658726719519
852 136712099812756049
853 136967923295563751
854 137224129604319649
855 137480719168521767
856 138252791693603201
857 139287613415730209
858 139807342767644129
859 140589844639722239
860 141113456173106119
861 141901797584501569
862 142693658370782767
863 143754967683444599
864 144287985176098399
865 149156660125818559
866 149705635123453319
867 150256225346023751
868 150808434355214767
869 151917723006362039
870 152474809797863479
871 155001961642847617
872 155568074881706369
873 156135841004681009
874 157562511428431999
875 159288261876111367
876 159577351219736129
877 160156789097788801
878 160737908942296817
879 162491396892057089
880 164260154585851649
881 164556439074348751
882 165447858697180849
883 166044281536391201
884 167242287316727809
885 170572496358512951
886 171489879532372769
887 173645795723206951
888 174265737272020367
889 175198968336266801
890 175823340394486817
891 176136193250017559
892 176449491289195489
893 177392061259770367
894 177707144786383889
895 180563094072555767
896 182165525475503617
897 182809674530246609
898 183132431659664551
899 183455644499751329
900 183779313532910567
901 184103439241886209
902 184753062619964801
903 185730934843886039
904 186385146749588951
905 186712943284755809
906 189683917124555951
907 191685488482196279
908 192020720120886817
909 193366340147410769
910 194380497097662119
911 195058962429055759
912 195739320930624719
913 196080211357267249
914 197791795076215679
915 198824468454777617
916 199169649757111879
917 199861450616652551
918 200208071171953729
919 200555172476915567
920 201250819335819439
921 201599365890626801
922 203349349966729951
923 204758068925327399
924 205819722776694017
925 206174584300251599
926 206885775739319951
927 208314046360393559
928 209750194356772159
929 211556506492247489
930 212282506209059201
931 212646252724418159
932 213010497693308017
933 213740485040470049
934 214106228444013751
935 216311217436081639
936 218162552298656129
937 218534335720255567
938 218906625831285809
939 220026541480068119
940 220400863529691617
941 221151035993325569
942 221903249741230609
943 222280123397517767
944 223035406879320199
945 223413817747720001
946 224172180349382017
947 225313584254248951
948 226842683454987359
949 227994946713316817
950 231090555909985201
951 231869687253930017
952 233042323251298751
953 233826712759704767
954 234613212968422279
955 235796930158055617
956 236192562520002479
957 236588725753883009
958 240178172336641439
959 241384287333743009
960 243405243044993999
961 243811053648180017
962 244624298637648929
963 245031734106092951
964 245439712279051489
965 248723140138842689
966 251208694841351201
967 251624878822067959
968 253295134420198751
969 254553637135634849
970 255817137207391439
971 256239416990559617
972 258359188921940567
973 259211015416619839
974 264369281993881399
975 265671591261949729
976 266106832981601951
977 266542644949093889
978 266979027724590367
979 268730278122755879
980 273148635987855359
981 273593648352854017
982 274039240538449919
983 274932166637463751
984 275379501684818849
985 276275918612835649
986 278979184998040609
987 281703570532174801
988 282159696703345319
989 284908877372778767
990 286753538667043799
991 287679445389124799
992 289538434076959367
993 290471525298098759
994 290938972155524801
995 291875671264786817
996 292344924678021359
997 292814781438546289
998 293756307328372769
999 294227977622061367
1000 295646624892403201