1 12582912
2 20971520
3 29360128
4 46137344
5 54525952
6 71303168
7 79691776
8 96468992
9 121634816
10 130023424
11 155189248
12 171966464
13 180355072
14 197132288
15 222298112
16 247463936
17 255852544
18 281018368
19 297795584
20 306184192
21 331350016
22 348127232
23 373293056
24 406847488
25 423624704
26 432013312
27 448790528
28 457179136
29 473956352
30 532676608
31 549453824
32 574619648
33 583008256
34 624951296
35 633339904
36 658505728
37 683671552
38 700448768
39 725614592
40 750780416
41 759169024
42 801112064
43 809500672
44 826277888
45 834666496
46 884998144
47 935329792
48 952107008
49 960495616
50 977272832
51 1002438656
52 1010827264
53 1052770304
54 1077936128
55 1103101952
56 1128267776
57 1136656384
58 1161822208
59 1178599424
60 1186988032
61 1228931072
62 1287651328
63 1304428544
64 1312817152
65 1329594368
66 1388314624
67 1413480448
68 1455423488
69 1463812096
70 1480589312
71 1505755136
72 1539309568
73 1564475392
74 1589641216
75 1606418432
76 1631584256
77 1665138688
78 1681915904
79 1715470336
80 1757413376
81 1765801984
82 1807745024
83 1816133632
84 1841299456
85 1858076672
86 1883242496
87 1916796928
88 1933574144
89 1941962752
90 1958739968
91 2009071616
92 2042626048
93 2059403264
94 2092957696
95 2109734912
96 2134900736
97 2185232384
98 2193620992
99 2269118464
100 2294284288
101 2336227328
102 2361393152
103 2386558976
104 2394947584
105 2420113408
106 2462056448
107 2487222272
108 2512388096
109 2520776704
110 2545942528
111 2571108352
112 2587885568
113 2596274176
114 2646605824
115 2688548864
116 2696937472
117 2713714688
118 2738880512
119 2764046336
120 2772434944
121 2822766592
122 2839543808
123 2864709632
124 2898264064
125 2940207104
126 2973761536
127 3015704576
128 3049259008
129 3074424832
130 3099590656
131 3116367872
132 3149922304
133 3175088128
134 3191865344
135 3225419776
136 3242196992
137 3300917248
138 3342860288
139 3393191936
140 3401580544
141 3443523584
142 3451912192
143 3468689408
144 3477078016
145 3519021056
146 3577741312
147 3594518528
148 3602907136
149 3619684352
150 3678404608
151 3695181824
152 3703570432
153 3720347648
154 3804233728
155 3821010944
156 3854565376
157 3896508416
158 3930062848
159 3946840064
160 3972005888
161 3997171712
162 4055891968
163 4072669184
164 4097835008
165 4123000832
166 4156555264
167 4181721088
168 4232052736
169 4248829952
170 4273995776
171 4282384384
172 4324327424
173 4332716032
174 4357881856
175 4399824896
176 4408213504
177 4450156544
178 4458545152
179 4483710976
180 4559208448
181 4575985664
182 4584374272
183 4601151488
184 4626317312
185 4651483136
186 4685037568
187 4710203392
188 4735369216
189 4827643904
190 4836032512
191 4877975552
192 4911529984
193 4953473024
194 4978638848
195 5003804672
196 5037359104
197 5087690752
198 5104467968
199 5129633792
200 5154799616
201 5163188224
202 5188354048
203 5238685696
204 5280628736
205 5356126208
206 5364514816
207 5381292032
208 5406457856
209 5414846464
210 5440012288
211 5456789504
212 5465178112
213 5481955328
214 5532286976
215 5540675584
216 5565841408
217 5708447744
218 5733613568
219 5758779392
220 5792333824
221 5867831296
222 5909774336
223 5968494592
224 5985271808
225 5993660416
226 6010437632
227 6035603456
228 6069157888
229 6085935104
230 6094323712
231 6119489536
232 6169821184
233 6211764224
234 6220152832
235 6236930048
236 6245318656
237 6262095872
238 6287261696
239 6337593344
240 6387924992
241 6421479424
242 6471811072
243 6496976896
244 6513754112
245 6538919936
246 6572474368
247 6589251584
248 6622806016
249 6639583232
250 6698303488
251 6715080704
252 6740246528
253 6748635136
254 6765412352
255 6790578176
256 6798966784
257 6824132608
258 6866075648
259 6949961728
260 6975127552
261 6991904768
262 7000293376
263 7100956672
264 7117733888
265 7126122496
266 7168065536
267 7218397184
268 7226785792
269 7268728832
270 7302283264
271 7327449088
272 7352614912
273 7377780736
274 7453278208
275 7478444032
276 7495221248
277 7503609856
278 7553941504
279 7595884544
280 7646216192
281 7679770624
282 7746879488
283 7805599744
284 7830765568
285 7847542784
286 7855931392
287 7872708608
288 7881097216
289 7923040256
290 7973371904
291 7998537728
292 8023703552
293 8099201024
294 8107589632
295 8174698496
296 8183087104
297 8275361792
298 8300527616
299 8334082048
300 8359247872
301 8376025088
302 8384413696
303 8401190912
304 8434745344
305 8459911168
306 8501854208
307 8510242816
308 8552185856
309 8610906112
310 8652849152
311 8678014976
312 8728346624
313 8736735232
314 8753512448
315 8761901056
316 8803844096
317 8854175744
318 8862564352
319 8929673216
320 8938061824
321 8963227648
322 8980004864
323 8988393472
324 9030336512
325 9063890944
326 9139388416
327 9240051712
328 9256828928
329 9281994752
330 9315549184
331 9382658048
332 9391046656
333 9407823872
334 9441378304
335 9508487168
336 9516875776
337 9533652992
338 9567207424
339 9592373248
340 9617539072
341 9634316288
342 9684647936
343 9693036544
344 9785311232
345 9810477056
346 9818865664
347 9844031488
348 9860808704
349 9885974528
350 9944694784
351 9969860608
352 9986637824
353 9995026432
354 10020192256
355 10036969472
356 10062135296
357 10112466944
358 10137632768
359 10162798592
360 10221518848
361 10238296064
362 10263461888
363 10313793536
364 10347347968
365 10372513792
366 10389291008
367 10498342912
368 10573840384
369 10615783424
370 10649337856
371 10666115072
372 10691280896
373 10699669504
374 10724835328
375 10817110016
376 10867441664
377 10875830272
378 10942939136
379 10976493568
380 10993270784
381 11043602432
382 11102322688
383 11144265728
384 11152654336
385 11169431552
386 11202985984
387 11228151808
388 11253317632
389 11270094848
390 11278483456
391 11295260672
392 11320426496
393 11353980928
394 11370758144
395 11379146752
396 11404312576
397 11446255616
398 11454644224
399 11496587264
400 11530141696
401 11546918912
402 11605639168
403 11647582208
404 11697913856
405 11706302464
406 11731468288
407 11748245504
408 11756634112
409 11823742976
410 11882463232
411 11899240448
412 11924406272
413 11957960704
414 11983126528
415 11999903744
416 12075401216
417 12108955648
418 12150898688
419 12176064512
420 12201230336
421 12234784768
422 12276727808
423 12327059456
424 12385779712
425 12402556928
426 12427722752
427 12452888576
428 12461277184
429 12578717696
430 12587106304
431 12629049344
432 12662603776
433 12679380992
434 12738101248
435 12754878464
436 12788432896
437 12838764544
438 12863930368
439 12914262016
440 12931039232
441 12956205056
442 13040091136
443 13082034176
444 13090422784
445 13157531648
446 13266583552
447 13283360768
448 13291749376
449 13342081024
450 13367246848
451 13384024064
452 13434355712
453 13459521536
454 13493075968
455 13509853184
456 13543407616
457 13635682304
458 13644070912
459 13660848128
460 13669236736
461 13719568384
462 13837008896
463 13845397504
464 13870563328
465 13895729152
466 13920894976
467 13937672192
468 13962838016
469 13971226624
470 14021558272
471 14038335488
472 14088667136
473 14097055744
474 14138998784
475 14147387392
476 14214496256
477 14222884864
478 14289993728
479 14315159552
480 14399045632
481 14466154496
482 14499708928
483 14516486144
484 14524874752
485 14541651968
486 14550040576
487 14642315264
488 14675869696
489 14726201344
490 14751367168
491 14793310208
492 14801698816
493 14818476032
494 14843641856
495 14852030464
496 14877196288
497 14919139328
498 14927527936
499 14977859584
500 15019802624
501 15028191232
502 15070134272
503 15128854528
504 15154020352
505 15170797568
506 15195963392
507 15229517824
508 15254683648
509 15279849472
510 15346958336
511 15397289984
512 15405678592
513 15422455808
514 15481176064
515 15506341888
516 15523119104
517 15556673536
518 15598616576
519 15632171008
520 15657336832
521 15682502656
522 15774777344
523 15799943168
524 15808331776
525 15850274816
526 15908995072
527 15925772288
528 15950938112
529 16026435584
530 16034824192
531 16076767232
532 16135487488
533 16152264704
534 16160653312
535 16202596352
536 16261316608
537 16278093824
538 16311648256
539 16387145728
540 16403922944
541 16429088768
542 16437477376
543 16454254592
544 16479420416
545 16487809024
546 16538140672
547 16554917888
548 16638803968
549 16731078656
550 16781410304
551 16789798912
552 16806576128
553 16831741952
554 16856907776
555 16865296384
556 16890462208
557 16982736896
558 16991125504
559 17016291328
560 17083400192
561 17108566016
562 17158897664
563 17167286272
564 17192452096
565 17242783744
566 17309892608
567 17318281216
568 17335058432
569 17360224256
570 17418944512
571 17435721728
572 17444110336
573 17519607808
574 17620271104
575 17662214144
576 17687379968
577 17695768576
578 17737711616
579 17746100224
580 17788043264
581 17796431872
582 17838374912
583 17863540736
584 17871929344
585 17913872384
586 17922260992
587 17964204032
588 17989369856
589 18022924288
590 18148753408
591 18190696448
592 18199085056
593 18241028096
594 18274582528
595 18299748352
596 18341691392
597 18417188864
598 18442354688
599 18492686336
600 18543017984
601 18551406592
602 18626904064
603 18652069888
604 18668847104
605 18694012928
606 18719178752
607 18794676224
608 18803064832
609 18845007872
610 18903728128
611 18928893952
612 18945671168
613 18954059776
614 18970836992
615 19071500288
616 19079888896
617 19130220544
618 19155386368
619 19222495232
620 19256049664
621 19281215488
622 19306381312
623 19381878784
624 19448987648
625 19457376256
626 19474153472
627 19499319296
628 19507707904
629 19532873728
630 19558039552
631 19599982592
632 19625148416
633 19675480064
634 19725811712
635 19801309184
636 19809697792
637 19834863616
638 19851640832
639 19927138304
640 19960692736
641 20061356032
642 20078133248
643 20086521856
644 20103299072
645 20128464896
646 20136853504
647 20187185152
648 20203962368
649 20262682624
650 20388511744
651 20430454784
652 20455620608
653 20505952256
654 20564672512
655 20589838336
656 20631781376
657 20682113024
658 20690501632
659 20707278848
660 20732444672
661 20765999104
662 20791164928
663 20833107968
664 20841496576
665 20858273792
666 20916994048
667 20942159872
668 20967325696
669 20984102912
670 21009268736
671 21017657344
672 21059600384
673 21067988992
674 21135097856
675 21185429504
676 21218983936
677 21294481408
678 21311258624
679 21336424448
680 21386756096
681 21395144704
682 21420310528
683 21445476352
684 21470642176
685 21588082688
686 21613248512
687 21671968768
688 21688745984
689 21722300416
690 21764243456
691 21797797888
692 21848129536
693 21923627008
694 21940404224
695 21948792832
696 21965570048
697 22066233344
698 22116564992
699 22141730816
700 22150119424
701 22217228288
702 22242394112
703 22267559936
704 22326280192
705 22368223232
706 22426943488
707 22443720704
708 22569549824
709 22594715648
710 22619881472
711 22645047296
712 22678601728
713 22703767552
714 22720544768
715 22728933376
716 22779265024
717 22804430848
718 22821208064
719 22829596672
720 22854762496
721 22947037184
722 22972203008
723 22980591616
724 22997368832
725 23072866304
726 23081254912
727 23098032128
728 23148363776
729 23156752384
730 23181918208
731 23198695424
732 23307747328
733 23332913152
734 23358078976
735 23374856192
736 23408410624
737 23450353664
738 23584571392
739 23651680256
740 23660068864
741 23685234688
742 23702011904
743 23710400512
744 23727177728
745 23735566336
746 23777509376
747 23836229632
748 23861395456
749 23878172672
750 23911727104
751 23953670144
752 23978835968
753 24062722048
754 24079499264
755 24087887872
756 24113053696
757 24238882816
758 24255660032
759 24289214464
760 24331157504
761 24356323328
762 24381489152
763 24415043584
764 24440209408
765 24490541056
766 24507318272
767 24532484096
768 24540872704
769 24566038528
770 24582815744
771 24607981568
772 24616370176
773 24658313216
774 24666701824
775 24733810688
776 24758976512
777 24842862592
778 24859639808
779 24909971456
780 24968691712
781 25086132224
782 25111298048
783 25195184128
784 25211961344
785 25287458816
786 25321013248
787 25346179072
788 25362956288
789 25388122112
790 25446842368
791 25472008192
792 25497174016
793 25539117056
794 25547505664
795 25589448704
796 25639780352
797 25673334784
798 25715277824
799 25723666432
800 25765609472
801 25799163904
802 25849495552
803 25891438592
804 25992101888
805 26000490496
806 26017267712
807 26050822144
808 26075987968
809 26092765184
810 26126319616
811 26201817088
812 26243760128
813 26268925952
814 26294091776
815 26302480384
816 26327646208
817 26369589248
818 26419920896
819 26428309504
820 26470252544
821 26495418368
822 26520584192
823 26545750016
824 26579304448
825 26604470272
826 26646413312
827 26671579136
828 26679967744
829 26705133568
830 26730299392
831 26755465216
832 26797408256
833 26830962688
834 26931625984
835 26956791808
836 27049066496
837 27057455104
838 27132952576
839 27149729792
840 27183284224
841 27225227264
842 27351056384
843 27384610816
844 27460108288
845 27476885504
846 27485274112
847 27527217152
848 27552382976
849 27560771584
850 27585937408
851 27602714624
852 27678212096
853 27711766528
854 27762098176
855 27837595648
856 27904704512
857 27929870336
858 27938258944
859 27988590592
860 28013756416
861 28055699456
862 28064088064
863 28106031104
864 28114419712
865 28139585536
866 28181528576
867 28240248832
868 28257026048
869 28357689344
870 28366077952
871 28433186816
872 28441575424
873 28483518464
874 28491907072
875 28533850112
876 28617736192
877 28634513408
878 28642902016
879 28659679232
880 28693233664
881 28760342528
882 28785508352
883 28810674176
884 28819062784
885 28869394432
886 28936503296
887 28970057728
888 28986834944
889 29012000768
890 29137829888
891 29146218496
892 29188161536
893 29196550144
894 29221715968
895 29238493184
896 29263659008
897 29288824832
898 29322379264
899 29347545088
900 29364322304
901 29414653952
902 29439819776
903 29473374208
904 29523705856
905 29540483072
906 29599203328
907 29649534976
908 29691478016
909 29792141312
910 29817307136
911 29867638784
912 29892804608
913 29901193216
914 29993467904
915 30027022336
916 30102519808
917 30144462848
918 30169628672
919 30228348928
920 30245126144
921 30253514752
922 30278680576
923 30320623616
924 30354178048
925 30379343872
926 30396121088
927 30421286912
928 30547116032
929 30605836288
930 30647779328
931 30656167936
932 30706499584
933 30748442624
934 30756831232
935 30823940096
936 30832328704
937 30907826176
938 31008489472
939 31083986944
940 31109152768
941 31176261632
942 31251759104
943 31276924928
944 31285313536
945 31360811008
946 31377588224
947 31402754048
948 31411142656
949 31453085696
950 31486640128
951 31528583168
952 31553748992
953 31578914816
954 31612469248
955 31629246464
956 31654412288
957 31662800896
958 31704743936
959 31713132544
960 31763464192
961 31780241408
962 31805407232
963 31830573056
964 31838961664
965 31889293312
966 31906070528
967 31964790784
968 32040288256
969 32057065472
970 32082231296
971 32166117376
972 32182894592
973 32216449024
974 32241614848
975 32258392064
976 32291946496
977 32308723712
978 32367443968
979 32392609792
980 32409387008
981 32468107264
982 32518438912
983 32535216128
984 32543604736
985 32669433856
986 32686211072
987 32786874368
988 32812040192
989 32837206016
990 32887537664
991 32937869312
992 32996589568
993 33021755392
994 33038532608
995 33046921216
996 33063698432
997 33139195904
998 33164361728
999 33214693376
1000 33248247808