1 1473
2 8169
3 26529
4 66345
5 140865
6 266793
7 464289
8 756969
9 1171905
10 1739625
11 2494113
12 3472809
13 4716609
14 6269865
15 8180385
16 10499433
17 13281729
18 16585449
19 20472225
20 25007145
21 30258753
22 36299049
23 43203489
24 51050985
25 59923905
26 69908073
27 81092769
28 93570729
29 107438145
30 122794665
31 139743393
32 158390889
33 178847169
34 201225705
35 225643425
36 252220713
37 281081409
38 312352809
39 346165665
40 382654185
41 421956033
42 464212329
43 509567649
44 558170025
45 610170945
46 665725353
47 724991649
48 788131689
49 855310785
50 926697705
51 1002464673
52 1082787369
53 1167844929
54 1257819945
55 1352898465
56 1453269993
57 1559127489
58 1670667369
59 1788089505
60 1911597225
61 2041397313
62 2177700009
63 2320719009
64 2470671465
65 2627777985
66 2792262633
67 2964352929
68 3144279849
69 3332277825
70 3528584745
71 3733441953
72 3947094249
73 4169789889
74 4401780585
75 4643321505
76 4894671273
77 5156091969
78 5427849129
79 5710211745
80 6003452265
81 6307846593
82 6623674089
83 6951217569
84 7290763305
85 7642601025
86 8007023913
87 8384328609
88 8774815209
89 9178787265
90 9596551785
91 10028419233
92 10474703529
93 10935722049
94 11411795625
95 11903248545
96 12410408553
97 12933606849
98 13473178089
99 14029460385
100 14602795305
101 15193527873
102 15802006569
103 16428583329
104 17073613545
105 17737456065
106 18420473193
107 19123030689
108 19845497769
109 20588247105
110 21351654825
111 22136100513
112 22941967209
113 23769641409
114 24619513065
115 25491975585
116 26387425833
117 27306264129
118 28248894249
119 29215723425
120 30207162345
121 31223625153
122 32265529449
123 33333296289
124 34427350185
125 35548119105
126 36696034473
127 37871531169
128 39075047529
129 40307025345
130 41567909865
131 42858149793
132 44178197289
133 45528507969
134 46909540905
135 48321758625
136 49765627113
137 51241615809
138 52750197609
139 54291848865
140 55867049385
141 57476282433
142 59120034729
143 60798796449
144 62513061225
145 64263326145
146 66050091753
147 67873862049
148 69735144489
149 71634449985
150 73572292905
151 75549191073
152 77565665769
153 79622241729
154 81719447145
155 83857813665
156 86037876393
157 88260173889
158 90525248169
159 92833644705
160 95185912425
161 97582603713
162 100024274409
163 102511483809
164 105044794665
165 107624773185
166 110251989033
167 112927015329
168 115650428649
169 118422809025
170 121244739945
171 124116808353
172 127039604649
173 130013722689
174 133039759785
175 136118316705
176 139249997673
177 142435410369
178 145675165929
179 148969878945
180 152320167465
181 155726652993
182 159189960489
183 162710718369
184 166289558505
185 169927116225
186 173624030313
187 177380943009
188 181198500009
189 185077350465
190 189018146985
191 193021545633
192 197088205929
193 201218790849
194 205413966825
195 209674403745
196 214000774953
197 218393757249
198 222854030889
199 227382279585
200 231979190505
201 236645454273
202 241381764969
203 246188820129
204 251067320745
205 256017971265
206 261041479593
207 266138557089
208 271309918569
209 276556282305
210 281878370025
211 287276906913
212 292752621609
213 298306246209
214 303938516265
215 309650170785
216 315441952233
217 321314606529
218 327268883049
219 333305534625
220 339425317545
221 345628991553
222 351917319849
223 358291069089
224 364751009385
225 371297914305
226 377932560873
227 384655729569
228 391468204329
229 398370772545
230 405364225065
231 412449356193
232 419626963689
233 426897848769
234 434262816105
235 441722673825
236 449278233513
237 456930310209
238 464679722409
239 472527292065
240 480473844585
241 488520208833
242 496667217129
243 504915705249
244 513266512425
245 521720481345
246 530278458153
247 538941292449
248 547709837289
249 556584949185
250 565567488105
251 574658317473
252 583858304169
253 593168318529
254 602589234345
255 612121928865
256 621767282793
257 631526180289
258 641399508969
259 651388159905
260 661493027625
261 671715010113
262 682055008809
263 692513928609
264 703092677865
265 713792168385
266 724613315433
267 735557037729
268 746624257449
269 757815900225
270 769132895145
271 780576174753
272 792146675049
273 803845335489
274 815673098985
275 827630911905
276 839719724073
277 851940488769
278 864294162729
279 876781706145
280 889404082665
281 902162259393
282 915057206889
283 928089899169
284 941261313705
285 954572431425
286 968024236713
287 981617717409
288 995353864809
289 1009233673665
290 1023258142185
291 1037428272033
292 1051745068329
293 1066209539649
294 1080822698025
295 1095585558945
296 1110499141353
297 1125564467649
298 1140782563689
299 1156154458785
300 1171681185705
301 1187363780673
302 1203203283369
303 1219200736929
304 1235357187945
305 1251673686465
306 1268151285993
307 1284791043489
308 1301594019369
309 1318561277505
310 1335693885225
311 1352992913313
312 1370459436009
313 1388094531009
314 1405899279465
315 1423874765985
316 1442022078633
317 1460342308929
318 1478836551849
319 1497505905825
320 1516351472745
321 1535374357953
322 1554575670249
323 1573956521889
324 1593518028585
325 1613261309505
326 1633187487273
327 1653297687969
328 1673593041129
329 1694074679745
330 1714743740265
331 1735601362593
332 1756648690089
333 1777886869569
334 1799317051305
335 1820940389025
336 1842758039913
337 1864771164609
338 1886980927209
339 1909388495265
340 1931995039785
341 1954801735233
342 1977809759529
343 2001020294049
344 2024434523625
345 2048053636545
346 2071878824553
347 2095911282849
348 2120152210089
349 2144602808385
350 2169264283305
351 2194137843873
352 2219224702569
353 2244526075329
354 2270043181545
355 2295777244065
356 2321729489193
357 2347901146689
358 2374293449769
359 2400907635105
360 2427744942825
361 2454806616513
362 2482093903209
363 2509608053409
364 2537350321065
365 2565321963585
366 2593524241833
367 2621958420129
368 2650625766249
369 2679527551425
370 2708665050345
371 2738039541153
372 2767652305449
373 2797504628289
374 2827597798185
375 2857933107105
376 2888511850473
377 2919335327169
378 2950404839529
379 2981721693345
380 3013287197865
381 3045102665793
382 3077169413289
383 3109488759969
384 3142062028905
385 3174890546625
386 3207975643113
387 3241318651809
388 3274920909609
389 3308783756865
390 3342908537385
391 3377296598433
392 3411949290729
393 3446867968449
394 3482053989225
395 3517508714145
396 3553233507753
397 3589229738049
398 3625498776489
399 3662041997985
400 3698860780905
401 3735956507073
402 3773330561769
403 3810984333729
404 3848919215145
405 3887136601665
406 3925637892393
407 3964424489889
408 4003497800169
409 4042859232705
410 4082510200425
411 4122452119713
412 4162686410409
413 4203214495809
414 4244037802665
415 4285157761185
416 4326575805033
417 4368293371329
418 4410311900649
419 4452632837025
420 4495257627945
421 4538187724353
422 4581424580649
423 4624969654689
424 4668824407785
425 4712990304705
426 4757468813673
427 4802261406369
428 4847369557929
429 4892794746945
430 4938538455465
431 4984602168993
432 5030987376489
433 5077695570369
434 5124728246505
435 5172086904225
436 5219773046313
437 5267788179009
438 5316133812009
439 5364811458465
440 5413822634985
441 5463168861633
442 5512851661929
443 5562872562849
444 5613233094825
445 5663934791745
446 5714979190953
447 5766367833249
448 5818102262889
449 5870184027585
450 5922614678505
451 5975395770273
452 6028528860969
453 6082015512129
454 6135857288745
455 6190055759265
456 6244612495593
457 6299529073089
458 6354807070569
459 6410448070305
460 6466453658025
461 6522825422913
462 6579564957609
463 6636673858209
464 6694153724265
465 6752006158785
466 6810232768233
467 6868835162529
468 6927814955049
469 6987173762625
470 7046913205545
471 7107034907553
472 7167540495849
473 7228431601089
474 7289709857385
475 7351376902305
476 7413434376873
477 7475883925569
478 7538727196329
479 7601965840545
480 7665601513065
481 7729635872193
482 7794070579689
483 7858907300769
484 7924147704105
485 7989793461825
486 8055846249513
487 8122307746209
488 8189179634409
489 8256463600065
490 8324161332585
491 8392274524833
492 8460804873129
493 8529754077249
494 8599123840425
495 8668915869345
496 8739131874153
497 8809773568449
498 8880842669289
499 8952340897185
500 9024269976105
501 9096631633473
502 9169427600169
503 9242659610529
504 9316329402345
505 9390438716865
506 9464989298793
507 9539982896289
508 9615421260969
509 9691306147905
510 9767639315625
511 9844422526113
512 9921657544809
513 9999346140609
514 10077490085865
515 10156091156385
516 10235151131433
517 10314671793729
518 10394654929449
519 10475102328225
520 10556015783145
521 10637397090753
522 10719248051049
523 10801570467489
524 10884366146985
525 10967636899905
526 11051384540073
527 11135610884769
528 11220317754729
529 11305506974145
530 11391180370665
531 11477339775393
532 11563987022889
533 11651123951169
534 11738752401705
535 11826874219425
536 11915491252713
537 12004605353409
538 12094218376809
539 12184332181665
540 12274948630185
541 12366069588033
542 12457696924329
543 12549832511649
544 12642478226025
545 12735635946945
546 12829307557353
547 12923494943649
548 13018199995689
549 13113424606785
550 13209170673705
551 13305440096673
552 13402234779369
553 13499556628929
554 13597407555945
555 13695789474465
556 13794704301993
557 13894153959489
558 13994140371369
559 14094665465505
560 14195731173225
561 14297339429313
562 14399492172009
563 14502191343009
564 14605438887465
565 14709236753985
566 14813586894633
567 14918491264929
568 15023951823849
569 15129970533825
570 15236549360745
571 15343690273953
572 15451395246249
573 15559666253889
574 15668505276585
575 15777914297505
576 15887895303273
577 15998450283969
578 16109581233129
579 16221290147745
580 16333579028265
581 16446449878593
582 16559904706089
583 16673945521569
584 16788574339305
585 16903793177025
586 17019604055913
587 17136009000609
588 17253010039209
589 17370609203265
590 17488808527785
591 17607610051233
592 17727015815529
593 17847027866049
594 17967648251625
595 18088879024545
596 18210722240553
597 18333179958849
598 18456254242089
599 18579947156385
600 18704260771305
601 18829197159873
602 18954758398569
603 19080946567329
604 19207763749545
605 19335212032065
606 19463293505193
607 19592010262689
608 19721364401769
609 19851358023105
610 19981993230825
611 20113272132513
612 20245196839209
613 20377769465409
614 20510992129065
615 20644866951585
616 20779396057833
617 20914581576129
618 21050425638249
619 21186930379425
620 21324097938345
621 21461930457153
622 21600430081449
623 21739598960289
624 21879439246185
625 22019953095105
626 22161142666473
627 22303010123169
628 22445557631529
629 22588787361345
630 22732701485865
631 22877302181793
632 23022591629289
633 23168572011969
634 23315245516905
635 23462614334625
636 23610680659113
637 23759446687809
638 23908914621609
639 24059086664865
640 24209965025385
641 24361551914433
642 24513849546729
643 24666860140449
644 24820585917225
645 24975029102145
646 25130191923753
647 25286076614049
648 25442685408489
649 25600020545985
650 25758084268905
651 25916878823073
652 26076406457769
653 26236669425729
654 26397669983145
655 26559410389665
656 26721892908393
657 26885119805889
658 27049093352169
659 27213815820705
660 27379289488425
661 27545516635713
662 27712499546409
663 27880240507809
664 28048741810665
665 28218005749185
666 28388034621033
667 28558830727329
668 28730396372649
669 28902733865025
670 29075845515945
671 29249733640353
672 29424400556649
673 29599848586689
674 29776080055785
675 29953097292705
676 30130902629673
677 30309498402369
678 30488886949929
679 30669070614945
680 30850051743465
681 31031832684993
682 31214415792489
683 31397803422369
684 31581997934505
685 31767001692225
686 31952817062313
687 32139446415009
688 32326892124009
689 32515156566465
690 32704242122985
691 32894151177633
692 33084886117929
693 33276449334849
694 33468843222825
695 33662070179745
696 33856132606953
697 34051032909249
698 34246773494889
699 34443356775585
700 34640785166505
701 34839061086273
702 35038186956969
703 35238165204129
704 35438998256745
705 35640688547265
706 35843238511593
707 36046650589089
708 36250927222569
709 36456070858305
710 36662083946025
711 36868968938913
712 37076728293609
713 37285364470209
714 37494879932265
715 37705277146785
716 37916558584233
717 38128726718529
718 38341784027049
719 38555732990625
720 38770576093545
721 38986315823553
722 39202954671849
723 39420495133089
724 39638939705385
725 39858290890305
726 40078551192873
727 40299723121569
728 40521809188329
729 40744811908545
730 40968733801065
731 41193577388193
732 41419345195689
733 41646039752769
734 41873663592105
735 42102219249825
736 42331709265513
737 42562136182209
738 42793502546409
739 43025810908065
740 43259063820585
741 43493263840833
742 43728413529129
743 43964515449249
744 44201572168425
745 44439586257345
746 44678560290153
747 44918496844449
748 45159398501289
749 45401267845185
750 45644107464105
751 45887919949473
752 46132707896169
753 46378473902529
754 46625220570345
755 46872950504865
756 47121666314793
757 47371370612289
758 47622066012969
759 47873755135905
760 48126440603625
761 48380125042113
762 48634811080809
763 48890501352609
764 49147198493865
765 49404905144385
766 49663623947433
767 49923357549729
768 50184108601449
769 50445879756225
770 50708673671145
771 50972493006753
772 51237340427049
773 51503218599489
774 51770130194985
775 52038077887905
776 52307064356073
777 52577092280769
778 52848164346729
779 53120283242145
780 53393451658665
781 53667672291393
782 53942947838889
783 54219281003169
784 54496674489705
785 54775131007425
786 55054653268713
787 55335243989409
788 55616905888809
789 55899641689665
790 56183454118185
791 56468345904033
792 56754319780329
793 57041378483649
794 57329524754025
795 57618761334945
796 57909090973353
797 58200516419649
798 58493040427689
799 58786665754785
800 59081395161705
801 59377231412673
802 59674177275369
803 59972235520929
804 60271408923945
805 60571700262465
806 60873112317993
807 61175647875489
808 61479309723369
809 61784100653505
810 62090023461225
811 62397080945313
812 62705275908009
813 63014611155009
814 63325089495465
815 63636713741985
816 63949486710633
817 64263411220929
818 64578490095849
819 64894726161825
820 65212122248745
821 65530681189953
822 65850405822249
823 66171298985889
824 66493363524585
825 66816602285505
826 67141018119273
827 67466613879969
828 67793392425129
829 68121356615745
830 68450509316265
831 68780853394593
832 69112391722089
833 69445127173569
834 69779062627305
835 70114200965025
836 70450545071913
837 70788097836609
838 71126862151209
839 71466840911265
840 71808037015785
841 72150453367233
842 72494092871529
843 72838958438049
844 73185052979625
845 73532379412545
846 73880940656553
847 74230739634849
848 74581779274089
849 74934062504385
850 75287592259305
851 75642371475873
852 75998403094569
853 76355690059329
854 76714235317545
855 77074041820065
856 77435112521193
857 77797450378689
858 78161058353769
859 78525939411105
860 78892096518825
861 79259532648513
862 79628250775209
863 79998253877409
864 80369544937065
865 80742126939585
866 81116002873833
867 81491175732129
868 81867648510249
869 82245424207425
870 82624505826345
871 83004896373153
872 83386598857449
873 83769616292289
874 84153951694185
875 84539608083105
876 84926588482473
877 85314895919169
878 85704533423529
879 86095504029345
880 86487810773865
881 86881456697793
882 87276444845289
883 87672778263969
884 88070460004905
885 88469493122625
886 88869880675113
887 89271625723809
888 89674731333609
889 90079200572865
890 90485036513385
891 90892242230433
892 91300820802729
893 91710775312449
894 92122108845225
895 92534824490145
896 92948925339753
897 93364414490049
898 93781295040489
899 94199570093985
900 94619242756905
901 95040316139073
902 95462793353769
903 95886677517729
904 96311971751145
905 96738679177665
906 97166802924393
907 97596346121889
908 98027311904169
909 98459703408705
910 98893523776425
911 99328776151713
912 99765463682409
913 100203589519809
914 100643156818665
915 101084168737185
916 101526628437033
917 101970539083329
918 102415903844649
919 102862725893025
920 103311008403945
921 103760754556353
922 104211967532649
923 104664650518689
924 105118806703785
925 105574439280705
926 106031551445673
927 106490146398369
928 106950227341929
929 107411797482945
930 107874860031465
931 108339418200993
932 108805475208489
933 109273034274369
934 109742098622505
935 110212671480225
936 110684756078313
937 111158355651009
938 111633473436009
939 112110112674465
940 112588276610985
941 113067968493633
942 113549191573929
943 114031949106849
944 114516244350825
945 115002080567745
946 115489461022953
947 115978388985249
948 116468867726889
949 116960900523585
950 117454490654505
951 117949641402273
952 118446356052969
953 118944637896129
954 119444490224745
955 119945916335265
956 120448919527593
957 120953503105089
958 121459670374569
959 121967424646305
960 122476769234025
961 122987707454913
962 123500242629609
963 124014378082209
964 124530117140265
965 125047463134785
966 125566419400233
967 126086989274529
968 126609176099049
969 127132983218625
970 127658413981545
971 128185471739553
972 128714159847849
973 129244481665089
974 129776440553385
975 130310039878305
976 130845283008873
977 131382173317569
978 131920714180329
979 132460908976545
980 133002761089065
981 133546273904193
982 134091450811689
983 134638295204769
984 135186810480105
985 135737000037825
986 136288867281513
987 136842415618209
988 137397648458409
989 137954569216065
990 138513181308585
991 139073488156833
992 139635493185129
993 140199199821249
994 140764611496425
995 141331731645345
996 141900563706153
997 142471111120449
998 143043377333289
999 143617365793185
1000 144193079952105