1 2293
2 9941
3 895253
4 2626933
5 17298497
6 33084437
7 47685397
8 62056661
9 76782337
10 144599617
11 189907873
12 211280213
13 258717493
14 301410677
15 479690273
16 630940097
17 717228821
18 778918037
19 1035249013
20 1814163413
21 1889439157
22 2710909781
23 2884334977
24 3012635957
25 3801940501
26 4442971061
27 6182165557
28 6394755137
29 7061651477
30 7247000821
31 7340879477
32 9009004001
33 11474426177
34 13915271393
35 14649869473
36 20063401493
37 22159782901
38 23876164577
39 28842279797
40 30639012737
41 30761378293
42 36611141953
43 36887046401
44 40014013057
45 43159141813
46 44399321717
47 53043993493
48 53574331297
49 55549134677
50 60024993557
51 62940952097
52 74439036277
53 79866259381
54 93799226977
55 94574304661
56 99047183297
57 112723946677
58 116255002453
59 117149140417
60 125091139937
61 134691711617
62 140007159553
63 145806111221
64 151408199797
65 153187826177
66 167549838101
67 185204995361
68 191769199777
69 209293906037
70 217764731137
71 218669465153
72 221855763541
73 224150541281
74 230190900853
75 234435635617
76 298892660117
77 306204507361
78 312483805397
79 319431212213
80 326480837141
81 328259302433
82 367754535457
83 387310028737
84 410986604597
85 432746510113
86 449378003957
87 499457388917
88 582214218517
89 591839007713
90 689103984053
91 707770195777
92 733855390913
93 762655463137
94 783681787457
95 822496536737
96 826886752897
97 935799365717
98 953824545857
99 1001770013141
100 1043572598273
101 1055171721557
102 1076004021973
103 1091806917301
104 1196904761537
105 1201130508341
106 1223835891637
107 1239610681217
108 1243936297781
109 1284794969173
110 1320520754197
111 1387726662197
112 1460385586837
113 1474891733377
114 1514043727681
115 1589309600341
116 1609793321077
117 1614941604961
118 1635644505217
119 1660020617537
120 1697037013877
121 1713068163617
122 1785539746657
123 1811379583841
124 1896122521301
125 1919158575797
126 1983468134561
127 2009191450933
128 2045174132917
129 2069399690773
130 2104045599041
131 2172399093173
132 2276600184097
133 2353034673557
134 2372961988097
135 2462889567937
136 2467444615553
137 2508693036257
138 2543415831797
139 2663867653217
140 2702425328353
141 2707271036801
142 2775720381793
143 2825312714753
144 3063685946357
145 3113979223681
146 3579912742037
147 4083768330977
148 4086957805813
149 4093341736661
150 4144652673877
151 4431175285153
152 4543217982997
153 4550068488533
154 4632812410517
155 4741166595073
156 4804850421697
157 4826204402497
158 4930307579957
159 5131835946337
160 5172789504917
161 5262897786197
162 5300749625557
163 5346410867893
164 5566885219681
165 5669433434177
166 5757182353633
167 5817527345653
168 5878292549473
169 5886426404321
170 6138128022517
171 6431372204161
172 6483305723617
173 6531156373013
174 6583624965941
175 6627562847221
176 6827703358081
177 6863700402113
178 7239991447201
179 7254012873493
180 7381021227841
181 7552659927457
182 7624954194997
183 7726939076737
184 7993352733697
185 8053375574113
186 8068428087637
187 8633393598197
188 8680751017121
189 8952384230357
190 9996790044193
191 10083917394613
192 10101403391137
193 10306902502997
194 10491227253697
195 10793134122497
196 11001704557537
197 11131860153877
198 11163000141857
199 11836906574593
200 12250001331157
201 12523937569217
202 12564365109473
203 12631937516353
204 13063222358677
205 13139518382657
206 13244036350997
207 13251023854273
208 13546723254241
209 13653386767861
210 13710502218293
211 13739119578517
212 13796473707221
213 14564104711361
214 14683519411777
215 14728467655777
216 14863862570881
217 15522211051937
218 15834930622177
219 16143849026101
220 16263725308321
221 16602532802017
222 16790048393141
223 16913098665761
224 17160999889601
225 17260834700897
226 17470065947797
227 17495286731521
228 17979104655157
229 18752243879777
230 19187212910581
231 19975983668257
232 20049580668641
233 20299304775317
234 21013346679733
235 21089468512757
236 21146680372757
237 21530739126997
238 21958543426997
239 22174554386293
240 22292973395221
241 22670746904693
242 22800958285057
243 23012351373397
244 23214889064117
245 23245371832481
246 23674936491137
247 24203624979893
248 24592070147521
249 24803760371681
250 24995317184993
251 25413735009077
252 25749634808353
253 25967907416513
254 26000754312437
255 26430287730881
256 26507880734677
257 27044041844821
258 27269559092981
259 27587384412373
260 27758659276993
261 28649038514741
262 28895130495617
263 28942164361441
264 29355889702421
265 29606007292577
266 31000925864917
267 31025565080693
268 31670776006741
269 32489789637761
270 32655268518133
271 32808516101461
272 33193731009301
273 33296961768533
274 33530013044117
275 33659954604277
276 33803277588257
277 33999372860597
278 35474099390753
279 36002196346997
280 36083904286613
281 36384557660821
282 36425684781313
283 37074061755221
284 37589864749537
285 38124565484321
286 38936086576757
287 40211444620981
288 40874243912641
289 41664166733333
290 43166818642817
291 44017025243797
292 44328937342517
293 45479917523041
294 47365908821557
295 47857753282837
296 48204062619553
297 49909916680801
298 50045385440033
299 51241208424193
300 53689699998113
301 55376698440097
302 55813011780577
303 55977218273461
304 56196660829717
305 56618860642241
306 57637031815381
307 59671723444213
308 60629705818613
309 60880449588097
310 61112518113313
311 61170627246037
312 61675783490357
313 62871857845633
314 63326820152597
315 64845773732917
316 66368363627617
317 66963428476277
318 67417222054933
319 67458577379381
320 70098194886677
321 70353118622453
322 70822082609461
323 72610115288993
324 73789422901217
325 74141283392353
326 74472166829173
327 75248053478753
328 75872628604417
329 77767071187681
330 81274785160097
331 81509182678657
332 83281545226357
333 84141328510933
334 85708665156353
335 85781469857717
336 86024449941877
337 86731685998721
338 87172603774433
339 89025847392533
340 91208297188961
341 91664246361473
342 91969055096801
343 92300026265173
344 93657588194657
345 94535447577601
346 95757967094357
347 96307588599713
348 96570050656993
349 97017329762261
350 99891163765493
351 100402543330657
352 101213533299937
353 102274333330357
354 103893180930401
355 103975948460693
356 104086373531317
357 104307458165621
358 108255623620097
359 108283974745717
360 111866983345217
361 111895961509333
362 113643824092213
363 115025625961121
364 116210413062241
365 116746210803553
366 116984870804897
367 120969852671873
368 121092001591777
369 124950716236277
370 125606915779073
371 125826158410261
372 126014283596917
373 128254688109857
374 128286431264053
375 129528503568097
376 130971595717717
377 131229262284821
378 132133756305013
379 132230912151937
380 133172541795701
381 135859248892117
382 136652381877397
383 137548339338433
384 137947796465761
385 138448204478581
386 140226002980673
387 141069843264373
388 141239016531713
389 141577768708993
390 141849160106177
391 142358953344917
392 143690128880321
393 144135691159093
394 146897902558133
395 147036931782997
396 147524224839317
397 149449013020897
398 150505918990177
399 154423861486337
400 155323683613237
401 156480547587893
402 158921306614561
403 159764994135413
404 160022359994401
405 161757549419957
406 162128349664117
407 162425397524021
408 162983339777441
409 164215307195573
410 164589852538453
411 165340650898613
412 166282355193313
413 166584453997217
414 167986421100373
415 169816881029077
416 170583480212597
417 171776262739297
418 172007764216513
419 172084977571361
420 172200840924053
421 175270657035937
422 177153561108001
423 181559321949877
424 185549889209281
425 186159574257301
426 186974563151861
427 187219522820117
428 188078566404257
429 188734836663073
430 188940233751413
431 189474963477697
432 191292302720801
433 199742118588917
434 200810167158817
435 203345842396181
436 204556645843573
437 204643315246421
438 206469032309717
439 207385948794593
440 207692189788981
441 207954921898357
442 212855513310337
443 214327150728181
444 217380973239893
445 218375149413301
446 221193217148597
447 222702993868961
448 223713318782977
449 224772829856021
450 227878286742817
451 228157774486273
452 228530780163137
453 233748262167317
454 233890366370081
455 234934224057217
456 236601300085877
457 237940624767061
458 240489594893153
459 241117581823477
460 241359406051457
461 243008100120001
462 244322692683637
463 244615466746933
464 245201716354261
465 246916959615041
466 248541498069173
467 249925469388757
468 252260097410273
469 254358622450241
470 254408728662997
471 258185477601697
472 258894584704961
473 263227767397141
474 263843377946677
475 265850739684097
476 266108827691477
477 266935831690837
478 272982909989813
479 274245324277877
480 274561534812053
481 277896432664577
482 287954072744053
483 294810635647553
484 295031824256737
485 303575574073141
486 304196107238657
487 311536485914261
488 312282696049633
489 312397603262081
490 313605831260597
491 322150767222593
492 327339621181057
493 329776063100117
494 329954812480481
495 334624998182273
496 340068189272993
497 340311469204417
498 344649016523093
499 346308130157441
500 346369680849397
501 352063598584853
502 352312565614837
503 352997830096673
504 358260082973057
505 360720945625877
506 364974844860193
507 366698512659541
508 368748395283797
509 371514935024641
510 384432526190593
511 389402670760693
512 395961301894517
513 396028603463137
514 400419582395477
515 402661217392001
516 404501492827637
517 404706313308641
518 404911202918933
519 414827428870037
520 419216199915521
521 423283924349953
522 428937634609793
523 430287747936757
524 431569413198421
525 434999624277973
526 439096549066561
527 441480168436693
528 446710702084501
529 449780840114677
530 457443558038837
531 458555887322177
532 459001323434177
533 463770603554497
534 474622031400001
535 475914162664277
536 486567327019297
537 488113115444417
538 489739713165557
539 502488261300481
540 502724947061173
541 503909490777793
542 506522033594677
543 509621207193601
544 513212854915861
545 515777155951637
546 517705977192917
547 524738258531873
548 527503719502657
549 534377653228897
550 535364491547713
551 543552305301877
552 545466399190721
553 545966465974337
554 546049840140757
555 548471384816417
556 552831373118593
557 553083613434997
558 557298921795797
559 562385496611957
560 569644320940417
561 571361308287137
562 572737379620897
563 575755234718357
564 588896672758753
565 593027484201461
566 599659136762561
567 604732125708437
568 605893115812321
569 606071861454977
570 614242028070133
571 616680190373281
572 629701058903093
573 630343106592481
574 633283739831777
575 640304366853313
576 646349857742933
577 655724725743733
578 662151140631317
579 663669315427477
580 666141295825013
581 666998409336737
582 669956316394933
583 673114651633057
584 675417846628321
585 676860008074741
586 678015214185877
587 678593309816053
588 681972084658433
589 684101615799841
590 686332678923893
591 691687487459233
592 694913702463157
593 703763425821397
594 706630926054881
595 707621522297761
596 710300755505557
597 711394230900833
598 713185973989217
599 716578581127681
600 718379015020993
601 720383031297953
602 721587228134081
603 722290295621077
604 730965286129493
605 733195571550901
606 737465977819477
607 746056470932917
608 749140595848597
609 762186744853717
610 772437818184341
611 773068403469077
612 773699331849077
613 775594176493781
614 777808735710497
615 781720827616213
616 784902406690453
617 787986127675937
618 798681578377537
619 808389846979777
620 810015501056917
621 823976488511381
622 825293494615157
623 828702254167393
624 835326492487873
625 835880100260213
626 843322059761281
627 844548079378037
628 848345105981941
629 860820479093857
630 875015055638357
631 880621623889921
632 884295952589057
633 891212839434017
634 893063414542753
635 897584919930997
636 901073367103477
637 904921085436001
638 914411890372597
639 919949203741793
640 922548800347201
641 928237636681153
642 930971805310037
643 935620265783681
644 942441964533077
645 944603053585781
646 946767443807093
647 952555309270517
648 957639000622613
649 966761949771713
650 972630936437057
651 977048230162337
652 984193078874881
653 986417506944193
654 987407216536577
655 988645284191137
656 998213087167253
657 1000583430742177
658 1004709256370101
659 1007591528784353
660 1011107815703617
661 1036590174572437
662 1072142631874337
663 1088039810676853
664 1091211529714357
665 1091608427448001
666 1093196980785697
667 1103826738306977
668 1103960044453813
669 1109836145970197
670 1115196117582037
671 1124347626191861
672 1126508173500277
673 1137896468256661
674 1138304606312353
675 1140755484269857
676 1146761324034881
677 1146898064810677
678 1147171578971573
679 1153062656340097
680 1158423137203861
681 1180867597544917
682 1190514640773217
683 1192899488221013
684 1202753006270773
685 1211241942092053
686 1213654381318721
687 1233356361584993
688 1239538667583637
689 1251240453395137
690 1262140895158837
691 1287525620819201
692 1294628604833153
693 1295666634171541
694 1297447403671477
695 1305481059802837
696 1316543907316661
697 1322098691246017
698 1323301776334721
699 1325258345877493
700 1330233681876577
701 1352547851629333
702 1359275115989237
703 1370023493669557
704 1374492940393217
705 1382531442952993
706 1387959582330773
707 1412954913864853
708 1430945971437397
709 1450048230157717
710 1460465907240257
711 1470610542565781
712 1480477785738337
713 1491040528523477
714 1494463813731617
715 1506896636389633
716 1511330104497781
717 1517090123755361
718 1519728142519777
719 1522038916031201
720 1535620500155617
721 1552125137944597
722 1555473702113717
723 1558659295767361
724 1569084638614817
725 1581757942714517
726 1610907847108193
727 1618637947024853
728 1625874981687221
729 1628464855272641
730 1630538733230177
731 1631230416956737
732 1633133555763317
733 1642497709405877
734 1648411982715061
735 1648934510914753
736 1651374435928097
737 1659933126259477
738 1662383886325301
739 1662559032861217
740 1687201163265857
741 1694286223975297
742 1709229356711521
743 1732168387580513
744 1740823153202657
745 1745342239361557
746 1751138072920853
747 1757855483587681
748 1763314626817921
749 1764772304757953
750 1766048431760341
751 1770245751659393
752 1776462659311297
753 1783428173243201
754 1794647690311477
755 1807950827410933
756 1810545158983157
757 1817785309590977
758 1824112962339361
759 1830081798351137
760 1836250783254581
761 1844873082690997
762 1848630311732117
763 1857291290367157
764 1863899256673217
765 1874884076070721
766 1880582775893761
767 1896983022692897
768 1897748136583681
769 1906369848536341
770 1909633723157057
771 1917135507409877
772 1920797329141441
773 1927168412299573
774 1933940999813153
775 1936848387841973
776 1944032400240001
777 1956305473586773
778 1966082691789173
779 1991655797889013
780 1999370742400417
781 2000559422355073
782 2009887052749781
783 2012870047652801
784 2022435462770753
785 2023832945917141
786 2025031300874677
787 2045878014735221
788 2052522613449953
789 2054538964813633
790 2059181583488597
791 2059989708681781
792 2064235834946497
793 2075790438535573
794 2085961487377973
795 2102099373370177
796 2109480869503393
797 2110507441913333
798 2118114430911361
799 2126565122142677
800 2143948872479861
801 2150388158066017
802 2153508564759157
803 2185929706767137
804 2194348947809377
805 2199833030629697
806 2203212388108993
807 2204269146626933
808 2215279473477781
809 2232289933414421
810 2238050556436577
811 2262482454361697
812 2267002371888437
813 2281895907286337
814 2283194071287137
815 2299680120734593
816 2300332508826997
817 2303378618015861
818 2304684916148117
819 2316682336965697
820 2319305477150113
821 2324338695683957
822 2331792436192501
823 2339042171694433
824 2352924272706037
825 2355574694312533
826 2356016624660981
827 2390880899875777
828 2415511907016737
829 2421133354359637
830 2425186192282261
831 2460500407235317
832 2464369336537313
833 2497993493840021
834 2498223270689857
835 2500291896448501
836 2517574870701601
837 2527288033349377
838 2529836078754293
839 2560079178639733
840 2567092414243573
841 2578340213071477
842 2591033203955221
843 2604240235159637
844 2659193658353537
845 2667346724534977
846 2689491480340193
847 2702788549124533
848 2708362112252897
849 2725128765246101
850 2733903988669877
851 2747346923218657
852 2751510909526133
853 2763536524331617
854 2765503211151521
855 2773625657215253
856 2775843626636417
857 2783492349266773
858 2801311310124181
859 2811740737926037
860 2830429042544737
861 2851207089229781
862 2860502266301857
863 2865786883072213
864 2866290519091061
865 2876375634662581
866 2877132970522273
867 2882943628991477
868 2898392384192257
869 2899661117191637
870 2917207460261537
871 2922051460144021
872 2922816792064513
873 2928688776916757
874 2945838937004833
875 2948147777983477
876 2965116151102933
877 2975173454353057
878 2977239297891041
879 2998209847902677
880 2999767127274677
881 3008601896951317
882 3042803909977217
883 3068031883192193
884 3070404129298997
885 3083341146569377
886 3094458899488993
887 3097640301745921
888 3146427213720853
889 3153668357532001
890 3224239679328277
891 3224784480568373
892 3231326883044597
893 3243070806059041
894 3270767205390197
895 3290607147258293
896 3301663924487413
897 3344742865781153
898 3366562317546017
899 3381723547143041
900 3392138033025877
901 3400315668778337
902 3415577992129601
903 3457356660731957
904 3476224717511573
905 3483102811462997
906 3492000436089313
907 3516186258505537
908 3522827986470101
909 3539613818919733
910 3541933282192757
911 3556162108161121
912 3565474941295457
913 3581519335731637
914 3592925387965057
915 3609345621825857
916 3617574466255201
917 3633184718019893
918 3634069657528097
919 3644109016787521
920 3671367008893217
921 3672258137413781
922 3686535811123733
923 3687727284926197
924 3690409039554337
925 3800267885200277
926 3832270044969857
927 3835021416488501
928 3867218114230241
929 3889399679525537
930 3899594513209781
931 3918176187271061
932 3920037594538517
933 3928421222896193
934 3936194491787893
935 3953955872539681
936 3955828593632257
937 3957389646170837
938 3990266687847617
939 3992464941531733
940 4000951482698881
941 4007245557055841
942 4027115030593013
943 4034069018567221
944 4042614393790177
945 4046099299796693
946 4063236070988117
947 4107569819271937
948 4121670422453921
949 4143203718412117
950 4160290550262881
951 4181634084745217
952 4200125778686933
953 4203050493818177
954 4276610350948277
955 4278583606087253
956 4303300531704353
957 4310568843807361
958 4369343744343157
959 4402449619050337
960 4406473778754433
961 4407144710358881
962 4423267507044833
963 4480346069197237
964 4487133242860757
965 4529366768278837
966 4530050116783253
967 4538597773133953
968 4551610792818977
969 4551953576181397
970 4570489445424757
971 4585629897498581
972 4590109603093153
973 4606675327035937
974 4616011038015253
975 4632292162792961
976 4652088668705237
977 4682762320748821
978 4690801462612673
979 4694299609551553
980 4697099378960897
981 4697449428390517
982 4720591163153653
983 4762861534146613
984 4790117487434561
985 4813562330370977
986 4838154510989141
987 4866055063632533
988 4872508848812117
989 4876096749492277
990 4884714896347381
991 4899461044726817
992 4917123382264501
993 4956928024412981
994 4961283299174357
995 4975455559382177
996 4979821678293953
997 4990748148875393
998 5009725205281441
999 5010456051162017
1000 5054804583182293