1 27000
2 474552
3 1061208
4 5268024
5 10941048
6 14886936
7 32157432
8 49027896
9 84027672
10 152273304
11 197137368
12 222545016
13 279726264
14 311665752
15 555412248
16 714516984
17 835896888
18 1118386872
19 1280824056
20 1552836312
21 1651400568
22 2593941624
23 2732256792
24 3023464536
25 3666512088
26 4204463544
27 4590849528
28 4792616856
29 5433211512
30 6623488152
31 6880682808
32 8266914648
33 9181846584
34 9501187032
35 11209345272
36 12714595704
37 13515286968
38 13927939416
39 14778272664
40 16117587576
41 17535471192
42 19552071384
43 20615902488
44 21161991096
45 28484401464
46 30546884376
47 34201530936
48 37326677688
49 39791521944
50 41493607128
51 45042017112
52 46889669016
53 49754821752
54 50735184408
55 56888939736
56 60144136632
57 62381832696
58 65841382872
59 67022366328
60 74405973816
61 76982579064
62 85067892792
63 93700388088
64 95193593496
65 98227427544
66 99768222072
67 109352499768
68 114366627864
69 119531734776
70 123060122424
71 134060503032
72 135955323288
73 145697644728
74 147700333656
75 173181259224
76 177693901848
77 179979326136
78 186953006232
79 201436163928
80 214061826168
81 221884645464
82 224533986552
83 229895768376
84 238097434392
85 249333260184
86 257988235896
87 263868085944
88 282042293112
89 285150169368
90 294610614264
91 301032420408
92 310839052824
93 331086652632
94 355797952056
95 366754188312
96 374181897816
97 385510448952
98 389336827608
99 400967709624
100 408848915448
101 420863309784
102 449807241528
103 462607322904
104 471274215768
105 475647962616
106 497923018776
107 544537918296
108 559068937272
109 568898497656
110 604208360664
111 630304543224
112 635612343192
113 662598722232
114 701647410456
115 713079324504
116 718841553912
117 802801184184
118 809036505432
119 879768685368
120 886395917016
121 899750058264
122 906477133752
123 920031709176
124 947544880248
125 982700724888
126 1004205882744
127 1048152864312
128 1055599748568
129 1078151867064
130 1101022925976
131 1124215164792
132 1139856196536
133 1163588711832
134 1212037437528
135 1236758126904
136 1261812686616
137 1392171922296
138 1419276733272
139 1428389236728
140 1455960607704
141 1483884511416
142 1512163187352
143 1560088779192
144 1599150243384
145 1658956532472
146 1709919429912
147 1720235658168
148 1772439605208
149 1804263204024
150 1869048621432
151 1913089213944
152 1946569847256
153 1969105889304
154 2037756289752
155 2084398420824
156 2107984036248
157 2119843271736
158 2155687684632
159 2179807044696
160 2340981560952
161 2366461409976
162 2417974427448
163 2523232319544
164 2536600410072
165 2563478072856
166 2604149515512
167 2617801647768
168 2659044159864
169 2742824167992
170 2771136969336
171 2828345751288
172 2900957032728
173 2915626825656
174 2945114611704
175 2959932770712
176 3049886674008
177 3126225769848
178 3141644858136
179 3266826728472
180 3282704351928
181 3460766420376
182 3577365032184
183 3611153381688
184 3765835121112
185 3835976946264
186 3871372128408
187 3889151077176
188 3942814349592
189 4051617276888
190 4143800750328
191 4199776294104
192 4218546216312
193 4313235116952
194 4389998361624
195 4448164684536
196 4487226281784
197 4506842543832
198 4625741829528
199 4685967734904
200 4726407363768
201 4746714134616
202 4911266203992
203 4932098694648
204 5037145227288
205 5058331930296
206 5251691866968
207 5317223492664
208 5361212710008
209 5562167870232
210 5584801282488
211 5653069749144
212 5837833944216
213 6050456277048
214 6074394750936
215 6122460956184
216 6195034651896
217 6366598697304
218 6491064390264
219 6566516761176
220 6668026348248
221 6874173174744
222 6952560208056
223 7137775799064
224 7191292171608
225 7218150377976
226 7272067245624
227 7435427459832
228 7462889768088
229 7769450858616
230 7854491224152
231 7968840542424
232 8200857934296
233 8289012121272
234 8407530619704
235 8587418255352
236 8739270087192
237 8862032415384
238 8923842358488
239 8954854815096
240 9017095113144
241 9396602513208
242 9493114656024
243 9525431614392
244 9590285394936
245 9720874733688
246 9918973139256
247 10019023673112
248 10187265757752
249 10221138600408
250 10391629504248
251 10703271358872
252 10738277942328
253 10914456212568
254 10949921517816
255 11021082443064
256 11236413708792
257 11491156817496
258 11564641211544
259 11786972743512
260 11824302795768
261 12049939438776
262 12163826275992
263 12355228399032
264 12587548420728
265 12626549317656
266 12704792623704
267 12981188782008
268 13100860963224
269 13710265344504
270 13834370592216
271 13959222522552
272 14042873072376
273 14338280804184
274 14423437409688
275 14594760795672
276 14810815949112
277 15205069156824
278 15249302057592
279 15471753748632
280 15516502104888
281 15741538538328
282 16014441441816
283 16198117843608
284 16336793013624
285 16476257416536
286 16616513291832
287 16710458021496
288 16852037994072
289 17042052146904
290 17137592511768
291 17620653762648
292 17767322038584
293 17865551655288
294 18063095713272
295 18362133814968
296 18512882624664
297 18664454259576
298 18918908234136
299 19124128510488
300 19434733194456
301 19591288809912
302 19854079278552
303 19906917785208
304 20333004728184
305 20494341463896
306 20983467781368
307 21313837813176
308 21535999816248
309 21703630632984
310 21815866380888
311 22041497350872
312 22727713829976
313 22843449897624
314 22901464980792
315 23724018950904
316 23783514895512
317 23902805030616
318 24082487092152
319 24142580606808
320 24810219946296
321 25056016012728
322 25241424631704
323 25552467668664
324 25929079395192
325 25992205549848
326 26309373586488
327 26500907205144
328 26564957708472
329 26886758685912
330 27146062597464
331 27341630840376
332 28266708571128
333 28333572431256
334 28669473785016
335 28872283225752
336 29555218780632
337 30178994314104
338 30318792560568
339 30529298375064
340 30953228616792
341 31024262963448
342 31452752429496
343 31668468786072
344 31812826256856
345 32102855943768
346 32321531223864
347 32761856383992
348 33654467809656
349 33880125626712
350 34258459679352
351 34334462890008
352 34716165505848
353 34792843922136
354 34946539311384
355 35488036727928
356 35956605564216
357 36350215724376
358 37065933437688
359 37306577161944
360 37387022583672
361 37548260195256
362 38772343379736
363 39020309296632
364 39103198932888
365 39352571994744
366 39770545918104
367 39854494272312
368 40022745213816
369 40360666351608
370 40785735719448
371 40871106148536
372 41042204225784
373 42165994478616
374 42428211004152
375 42603624574776
376 43221378610584
377 43398970083288
378 43487947954296
379 43666268380344
380 43934661973656
381 44294227762968
382 45568150166232
383 46214170086456
384 47335787076024
385 47524469613048
386 47903337549432
387 48379747179672
388 48763141121304
389 49052012033016
390 49342021537752
391 49535994865176
392 49827907001592
393 50809226338872
394 51404156792568
395 51903465187608
396 52003713281976
397 52204596549624
398 52911761024088
399 53216776031544
400 53420769201528
401 54035875202616
402 54448557914808
403 54759445046424
404 54967359186648
405 55384764979032
406 55594257958296
407 55909486897272
408 56331642643704
409 56543515078968
410 57182318595576
411 57933648759384
412 58474323297144
413 58582860296472
414 58800337050456
415 59895797492376
416 60116509560024
417 60781897665432
418 61228206289944
419 61452177559128
420 61564367723256
421 63149396440248
422 63607206328632
423 63836938680696
424 64182573334872
425 64645357126104
426 64993901061816
427 65226958307064
428 65929471524792
429 66047045231448
430 66755424041496
431 67349594348856
432 67707783199512
433 68789965130424
434 68910914491992
435 69153238365336
436 69639589035288
437 70005844708344
438 71483708998008
439 72480417483384
440 72856558443096
441 73360100915928
442 73992784818168
443 74119756536216
444 74501543058552
445 75912641465688
446 76300554853944
447 77603139942264
448 77996786233176
449 78259955260824
450 79851410114328
451 80386650300312
452 81059057120952
453 81599674317624
454 81870881987448
455 82415098787832
456 83924118807768
457 84338842599864
458 84754930426776
459 85172384527992
460 85731119182584
461 86432966872344
462 87280227530712
463 88133007034008
464 88704601575192
465 89566618966488
466 90289218311928
467 90434202978456
468 90724637772504
469 91746055601208
470 92186142528024
471 92480314281048
472 92627634546936
473 92922744272184
474 93366583087896
475 93811832967672
476 93960563551128
477 94407698333304
478 95606987917176
479 96664661376984
480 97424899050744
481 97577423326872
482 97882949284056
483 99265709695608
484 100194747124536
485 100661431703832
486 100817314652088
487 102070175774904
488 102227509351512
489 103174907222808
490 103650793298424
491 104128140453336
492 104606950927032
493 105408226285272
494 105568970788728
495 106536870799416
496 107836582011192
497 107999785285848
498 108490382931384
499 110301949941912
500 110965668061464
501 111298523237208
502 112804610013432
503 113478319981944
504 113985359015256
505 114324222737304
506 114493906157112
507 114833776529016
508 115515533724408
509 117404267892696
510 119488062239064
511 120012835217976
512 120539142432792
513 120714919499448
514 122127291887544
515 122304609162072
516 123193770427512
517 123372118239768
518 124266439658808
519 124805101382424
520 125887090243032
521 126611879200344
522 126975314584728
523 127521770659704
524 129354610519224
525 130833462855096
526 132697823508216
527 133260565326552
528 133636609028376
529 134390817393048
530 136098150159672
531 136479510779256
532 137244367909368
533 137819882274264
534 138782644312824
535 139362448043736
536 140721598578744
537 141111543902328
538 141306786412056
539 141697811542104
540 141893594328312
541 142875213788952
542 144059120255448
543 144257071612536
544 144852013535832
545 145249548857496
546 148254272278776
547 149062470966648
548 149670543754584
549 150280267978296
550 151914289958712
551 153766673803224
552 153973418883192
553 154387464830136
554 155842470117144
555 157516493832216
556 158147330082552
557 158991061980024
558 159625826478936
559 160049940044184
560 163254761718264
561 164548574417592
562 164764872220248
563 165849204864888
564 166066640700696
565 166720088314872
566 167156670976056
567 168690711527064
568 169351020185976
569 170455359856536
570 171342280280088
571 172455250377528
572 172678421168856
573 173349088579512
574 175823057322648
575 176049123585336
576 176501837278584
577 178092446176728
578 179234426974968
579 180151518527352
580 180611235099576
581 181302275319192
582 181533013153848
583 182921552463096
584 183618469472472
585 185017609398168
586 186423838796376
587 187129617646392
588 191162701901016
589 191880383629752
590 192840083680824
591 194044201872984
592 194769073104696
593 195738373094328
594 196467454750104
595 196954513604568
596 198420518669976
597 199156241340792
598 200140030817784
599 201374316779544
600 202117318532856
601 204357284966808
602 205107601634424
603 205358114707992
604 206865477891288
605 209648100895416
606 211431788371224
607 212199312518136
608 212712025827384
609 214255119668472
610 216583725037464
611 218406482061048
612 219976961107896
613 220502122237944
614 222082619261112
615 224733532889592
616 225266234375736
617 227137317870744
618 227673809690328
619 227942372104056
620 228749326356312
621 232812676283832
622 234177742746072
623 235273629794904
624 236097784994616
625 236923862608152
626 237475650130776
627 238304936743992
628 238581794034648
629 239969297367288
630 240804375856344
631 245008839655224
632 245290864191192
633 246704233610232
634 246987557422488
635 248407430687928
636 250118448804216
637 250976896350552
638 252124545432024
639 256459384757304
640 257041089973368
641 257332272149016
642 258207137941752
643 261431941692888
644 265277555459064
645 266766620505624
646 267065100612792
647 268560841199832
648 270664245260856
649 271267228598904
650 274903944390648
651 276123366823032
652 276734427994296
653 278880240679704
654 280419736196664
655 282584533021848
656 283515703275384
657 284137618498488
658 285384176060472
659 286947493197912
660 291988454873688
661 292940159365944
662 294849767813112
663 296447433097752
664 296767657140408
665 299337755244984
666 300305354316696
667 301275036298872
668 301598726882328
669 303220657952568
670 304522381568952
671 308121319784088
672 308449894877496
673 309437021538072
674 313074502274808
675 313406588698776
676 314071465886424
677 316071738139032
678 317409960184344
679 319424367338712
680 323139548977848
681 327567223404504
682 328251973062168
683 332726119664184
684 336543540089112
685 336892019005368
686 338638022376408
687 338987945389176
688 340039160597592
689 342148106244888
690 343912207478328
691 344265753796056
692 344973573166104
693 346037120301816
694 347458580383608
695 352823721357528
696 353903334206904
697 354985147166616
698 356069162476152
699 356793063982776
700 357880754851992
701 363719123554968
702 364820838284664
703 367030937499192
704 367769615894136
705 368879490758232
706 370362794301144
707 371477877654456
708 376711200285048
709 377086878342936
710 377838983588184
711 380101298331672
712 382372625521368
713 382752057521016
714 383511674382264
715 383891859409752
716 387324837492984
717 388090490520888
718 388473695124696
719 391933894184568
720 396190853320536
721 397357167947832
722 398915811599544
723 399696659553528
724 400087465352856
725 400869841010904
726 402045315890616
727 404797022054424
728 409146452449272
729 409543392952728
730 411930428515416
731 412728163328664
732 413127416663352
733 413926695603576
734 415127545935192
735 415528344889848
736 417536209726488
737 419147150648472
738 421571322894168
739 423598591961208
740 426039880986936
741 427264035057432
742 428899885057944
743 429719373511128
744 430950562373304
745 432184100645016
746 433419990565752
747 435898834312248
748 436312891595736
749 437556636520632
750 441302048374104
751 442137254300568
752 443810826236952
753 444649193573976
754 448434913412088
755 450970626716856
756 453941018883864
757 455218026550776
758 456070694138424
759 457351690893336
760 458635084087032
761 462499664695704
762 462930397766712
763 465520413430008
764 468120071582136
765 469423522190232
766 471601312844472
767 474661520424216
768 475538290501464
769 478175077498392
770 478615487397048
771 479938339436184
772 484809648917112
773 486589173270264
774 487926670441176
775 494200737266328
776 498714988891608
777 500074604925624
778 501436689808536
779 502346119085784
780 507825795399768
781 509201912727864
782 509661170344152
783 512422516170648
784 517510854433656
785 519369477502968
786 521699007466008
787 522165747771576
788 524503625426136
789 526378943878488
790 527788362393144
791 528729371063928
792 532977752886552
793 535822612953048
794 537724799289432
795 540586511503128
796 542979013069368
797 544898088877752
798 547303285541592
799 549232530864984
800 551650456218744
801 553104612052056
802 554561321088312
803 555047458532568
804 556507575323064
805 557970250541976
806 558946789809624
807 562373649164088
808 565322081444856
809 566307177422904
810 571249826306424
811 572738208981336
812 576719863837272
813 577218864340728
814 580218913087416
815 581722827731352
816 582726879855576
817 584235123243192
818 592323057642168
819 593847806989464
820 596394866820024
821 596905151170392
822 599972970929688
823 603051284183256
824 611830313988984
825 612349364068632
826 614949018274872
827 615469830458328
828 618078302648568
829 621218185025976
830 624894799733784
831 629114374808856
832 630701599339512
833 634415500402776
834 637077194025336
835 640816057168344
836 643495610707704
837 645106922611416
838 649956992713848
839 651579068343384
840 653203840503096
841 657005474628504
842 663009226006392
843 663556828065048
844 665201443208184
845 666299361605688
846 666848773543896
847 671254945745112
848 675126231493176
849 676235040520824
850 676789900013592
851 679568750584632
852 680125431900888
853 681797299746744
854 687950920460952
855 688512169399608
856 691322993327448
857 691886074540536
858 693577152527832
859 699801344547768
860 702073886212152
861 703211999686776
862 710066519332344
863 714085483450968
864 718697121211224
865 722748555106488
866 724489534485144
867 730897043154552
868 731481410141208
869 736754735637432
870 737930017147896
871 739695281907672
872 740284328491128
873 743825176265016
874 746784493177176
875 749157590092248
876 750940708236984
877 752726653548696
878 754515428266872
879 757503013116312
880 761098512235608
881 763501821336792
882 764705370784536
883 768927753383544
884 770136996729528
885 771953237834904
886 775594282168152
887 778027994558424
888 781077287566584
889 782910682030296
890 784746943225272
891 785359667728728
892 789042713659416
893 790888546799352
894 798300666111096
895 800160903824472
896 803267718081912
897 803890044390168
898 810756860850936
899 815146948441944
900 817033255475256
901 820183563389016
902 824607583888824
903 826508452259736
904 827777319360984
905 829683053952696
906 841178916972792
907 841820670839448
908 843747890705784
909 845678049713496
910 847611150102072
911 851486183979768
912 853428121947864
913 854724386198808
914 864488231524728
915 865141785253656
916 866449880719704
917 868414495183416
918 870382077155352
919 874326152581848
920 880264578020472
921 884901898368216
922 890221602514392
923 894225341633688
924 894893796355896
925 896231705005944
926 896901159099672
927 900924885649368
928 908332939703736
929 916460645602104
930 917140134468312
931 921224121907608
932 923270654229624
933 926688273029784
934 927372807275832
935 930800535498072
936 935613529682616
937 941134377175992
938 943902926614584
939 945982898038296
940 947371241824344
941 949456303417656
942 955729839682008
943 956428600275576
944 958526925423192
945 962030950202232
946 966247039439928
947 966950916330456
948 969064597833912
949 975424119240024
950 979679219985432
951 981100331959896
952 983234575695672
953 993952232957592
954 996823369608984
955 998261009004888
956 998980346760696
957 1001140433254872
958 1004747493144312
959 1011262015113624
960 1013439763516536
961 1029505526810424
962 1040556240727704
963 1042775830231416
964 1046482156359576
965 1049453532493848
966 1057653807294456
967 1059897635709912
968 1065145572056376
969 1066648157724024
970 1067399980186392
971 1068904684782936
972 1071164392101432
973 1075693356475128
974 1078719747125112
975 1083269967972408
976 1087071578716248
977 1096997368810104
978 1100831009831064
979 1110068166296088
980 1117029841795512
981 1121687091506808
982 1122464556106776
983 1124799105247992
984 1126357268289336
985 1133386810912728
986 1135736474731704
987 1136520417050712
988 1138089383755416
989 1141231647754008
990 1147533516687384
991 1153066646231928
992 1155443421852504
993 1157029752054168
994 1159411968697464
995 1171372110697944
996 1172172364887672
997 1173773966531256
998 1176981545197368
999 1179391060266264
1000 1189062005556888