1 6
2 4186
3 32131
4 52975
5 78210
6 111628
7 237016
8 247456
9 584821
10 750925
11 1464616
12 3649051
13 5791906
14 11297881
15 16082956
16 24650731
17 27243271
18 38618866
19 46585378
20 51546781
21 56026405
22 76923406
23 89880528
24 96070591
25 126906346
26 164629585
27 201854278
28 228733966
29 264626515
30 279744031
31 328999726
32 404459461
33 425196541
34 593521831
35 621122635
36 711870778
37 741259756
38 878035465
39 992418076
40 1134427528
41 1161885115
42 1207443511
43 1352182006
44 1621850581
45 2346981328
46 2432635876
47 2675717281
48 3120776506
49 3333565378
50 3413156131
51 3515033935
52 3834383806
53 3945517696
54 4293447445
55 4414381741
56 5476177531
57 5919971266
58 6203698966
59 6545110078
60 6553006921
61 6718897081
62 7969973131
63 9605187901
64 9825987205
65 10618980778
66 10747465966
67 11128604266
68 11732285971
69 12514173706
70 13616707825
71 13903364881
72 14790538036
73 16362676351
74 17708020336
75 17779793878
76 18770209381
77 19134668125
78 20484398028
79 21195037216
80 21836633671
81 23503613266
82 25719460201
83 29080399195
84 29586132631
85 31142966806
86 31689660628
87 33313354381
88 33873229621
89 36183593566
90 37992426031
91 38201935078
92 38610175555
93 41156809156
94 45914044996
95 47183616028
96 48811095235
97 49556288431
98 51843127006
99 54182534266
100 55829280781
101 61790713111
102 62679772891
103 69174703081
104 70142165785
105 74113847506
106 74719148878
107 76905909766
108 77201511211
109 78251855815
110 81467266726
111 87045234661
112 90526614256
113 96559689331
114 103336262578
115 105506493841
116 106833602161
117 112267622026
118 115819310116
119 116477200531
120 128282014981
121 129818308285
122 140962181095
123 142610842891
124 147643681906
125 154559938105
126 155062400716
127 156326318281
128 161716385116
129 171916354378
130 184682158381
131 203448955555
132 221299737121
133 224136884278
134 237860632675
135 240300207631
136 247731621886
137 257906697301
138 260498702701
139 271062586486
140 275736662578
141 279193896631
142 281541450466
143 293150924956
144 301772432521
145 313561911916
146 316562481586
147 325693502155
148 338173758406
149 339494180028
150 349324700878
151 351009298045
152 364206800656
153 377773008031
154 380094778216
155 381222965971
156 406038815281
157 409680394705
158 435861898291
159 439702066495
160 455317047856
161 471344279581
162 483639567256
163 511598999278
164 517603777426
165 535241516761
166 539720499241
167 557918118946
168 572099628628
169 576572078935
170 610337370061
171 616481310466
172 627079605778
173 650718594415
174 655903575811
175 671644556506
176 693071213185
177 698507038081
178 736718945878
179 737458367491
180 743152998511
181 748829146366
182 783944193781
183 803040486328
184 814092466006
185 826907645028
186 832593823831
187 838830452635
188 857750691106
189 864127990396
190 883473384745
191 887501652778
192 889993454041
193 909770326156
194 943461969031
195 949012801516
196 963650267128
197 964120948966
198 999304239781
199 1028137131406
200 1050167853631
201 1087670167156
202 1110648315601
203 1130539552516
204 1149751918666
205 1181770938271
206 1189201986528
207 1204185165778
208 1206220556206
209 1247810560381
210 1273275255736
211 1307832070951
212 1316580079051
213 1379051093881
214 1400783971366
215 1425015528706
216 1453139981371
217 1462606657975
218 1540015132501
219 1610232666895
220 1620526542778
221 1642376037466
222 1651419584506
223 1704008452321
224 1739620749628
225 1746975815866
226 1779730714531
227 1790750683855
228 1869330037141
229 1889436782278
230 1915377572296
231 1927021169206
232 1974127220731
233 2022930351028
234 2058634565065
235 2070924884281
236 2158504870411
237 2222741695096
238 2261965595581
239 2275154862085
240 2282770153828
241 2322890745528
242 2328489553006
243 2369101778911
244 2424075014026
245 2436423269878
246 2437966523476
247 2479999454065
248 2494130466961
249 2536886008756
250 2609363896831
251 2628815583628
252 2713428391141
253 2766865827466
254 2789643644326
255 2799480797578
256 2851762755115
257 2962960582681
258 2979107466985
259 3093991058395
260 3110670215191
261 3129833117278
262 3161112480406
263 3165602283766
264 3246543129781
265 3298625662816
266 3369040797871
267 3386819336131
268 3458638047556
269 3513247058881
270 3605695978906
271 3662033904451
272 3680959102255
273 3738175003486
274 3739807553716
275 3815497321525
276 3835013889421
277 3973734292375
278 3993854423131
279 4054673439586
280 4136842794601
281 4157578805401
282 4237800365116
283 4304921801131
284 4326286133575
285 4478071280221
286 4566578959216
287 4588909374286
288 4679050993651
289 4747523764906
290 4839986505745
291 4949251038766
292 5028957165331
293 5052961688671
294 5223408123781
295 5347769526406
296 5400237128028
297 5423444325991
298 5507125453378
299 5525589960946
300 5551350240556
301 5561741165266
302 5629171712185
303 5655293111881
304 5734202977756
305 5803117569028
306 5840697217915
307 5867550951031
308 5948667955126
309 6085728401941
310 6169925830078
311 6197071021246
312 6281575306831
313 6309934515235
314 6511146737761
315 6540279336865
316 6776873908111
317 6867230971006
318 7019830265581
319 7107929802028
320 7112602085896
321 7237724564791
322 7269261441211
323 7465914554878
324 7525281462265
325 7655798195506
326 7754794291531
327 7888278798406
328 7908393753028
329 8023479202045
330 8057549126341
331 8222276885266
332 8296018827778
333 8299086330655
334 8334029800531
335 8439522526666
336 8581733561521
337 8617565382481
338 8762015913706
339 8871539774131
340 8908274876095
341 9034703455078
342 9056357300656
343 9113839081966
344 9168624843301
345 9319934682136
346 9358052971366
347 9511696590571
348 9628164978706
349 9824651795881
350 9943978173436
351 9990684676378
352 10104766868251
353 10145266881751
354 10364396846716
355 10432186018381
356 10767498329071
357 10809973612675
358 10981132645636
359 11110829647105
360 11154316204801
361 11285542033156
362 11328954700528
363 11422711078516
364 11506820571631
365 11641140002206
366 11822057668981
367 11835730167778
368 11867614675021
369 12051160638166
370 12190211043031
371 12459395528128
372 12566896764841
373 12614588915545
374 12806716261906
375 12900093766966
376 13001029953031
377 13003431797278
378 13045870310028
379 13148209948006
380 13346389540765
381 13396282527781
382 13749461227711
383 13800479578291
384 14005974097396
385 14034680146378
386 14144755553866
387 14423839298506
388 14582924246611
389 14629249018828
390 14797080161326
391 14850985676176
392 15068081899261
393 15232459443256
394 15359611556278
395 15453717133735
396 15509406144331
397 15677376509746
398 15874857246016
399 15960354487561
400 15995578062628
401 16189481066626
402 16362938233531
403 16421065839415
404 16655126325256
405 16832306950381
406 17070742277056
407 17311701815695
408 17326550748016
409 17372338187491
410 17555203318906
411 17890322582278
412 18049903540516
413 18301138075171
414 18364354378831
415 18811465999381
416 18875999267245
417 19135794132406
418 19332393132151
419 19336665203866
420 19398261528955
421 19476616384378
422 19864065226825
423 19931287041721
424 20475222678631
425 20682041457286
426 20868981671278
427 20960232291901
428 21017163220966
429 21311906351086
430 21525023745631
431 21883766399956
432 22101153127921
433 22173973995025
434 22393516606516
435 22647341733778
436 22688771168755
437 22763038765951
438 23018163387528
439 23288029593445
440 23335983880516
441 23363762956381
442 23899081122631
443 23976299411371
444 24287045274316
445 24522079472281
446 24600801971305
447 24917588887906
448 25097992566328
449 25157179353691
450 25268147852716
451 25479315988246
452 25886325744181
453 26015505814378
454 26132860428256
455 26464307533615
456 26798897532826
457 27136650231361
458 27137467979128
459 27221584904641
460 27563318923546
461 27821723259331
462 28110095725078
463 28519686305461
464 28962530277526
465 29230700053015
466 29591151425506
467 29939347293778
468 29954926180585
469 30133547843266
470 30322044683596
471 30692527362091
472 30785676083911
473 31160392802776
474 31443667266781
475 31538519886565
476 31920077965006
477 32208510559231
478 32264323592878
479 32305087730035
480 32596122705706
481 33085545398641
482 33161459950216
483 33371120808028
484 33880059672031
485 34586922338821
486 35098554496006
487 35408245734631
488 35511930128395
489 35669894712616
490 35928946474156
491 36244110771001
492 36667549689436
493 36773986624066
494 37094688084475
495 37300676699028
496 37960149306925
497 38069387071381
498 38840667065551
499 38951799084451
500 39100991423266
501 39338206075378
502 39736414982881
503 40304069043706
504 40647567676771
505 41108975655166
506 41224938838336
507 41574300760405
508 41687329397878
509 41691246677101
510 42043565099656
511 42635718851131
512 42994000219906
513 43475215526281
514 43596147897721
515 44449753411531
516 45440584092541
517 45565592498245
518 46447888159135
519 46957774418506
520 47471847196465
521 47990129346676
522 48512643785011
523 48643936380991
524 48714298150528
525 49570461500581
526 50219966395378
527 50240323084006
528 50645484914311
529 50781081847915
530 51875683531561
531 52052976724528
532 52847892097435
533 52987886431831
534 53335738845766
535 53409538607446
536 53635096811278
537 54117878230261
538 54689603888926
539 55121361810031
540 55265847603715
541 55846633114756
542 56285217118081
543 56874008084356
544 57021924797146
545 57616478759791
546 58065436197406
547 58278454401628
548 58819522872781
549 59275486018216
550 59887554352471
551 60041309221531
552 60326901491878
553 61125898979881
554 61282031459545
555 61759258795216
556 61909554325906
557 62093392903828
558 62383349759851
559 63019301018086
560 63179045675416
561 63660102212125
562 64305777937456
563 65119764974131
564 65393706897028
565 65611851674986
566 65742472578016
567 66272299189201
568 66438187210801
569 67104855533386
570 67776528534175
571 68964073975621
572 69550073067628
573 70340302422055
574 70513767938251
575 71036089897906
576 71143226103466
577 71913068255881
578 73154448879931
579 74050938996616
580 74592772860781
581 75181418186878
582 75502430289406
583 75568617841366
584 76789897015546
585 77532944714785
586 77719546176481
587 78281371918756
588 79035204529315
589 79224510318031
590 79792459899778
591 79794468510526
592 80559189888661
593 80751226007341
594 82105109251831
595 82299901827835
596 83082540241756
597 83673172073161
598 83870747358265
599 84465573007276
600 84664549530226
601 85463973172711
602 86028795485128
603 86067245920006
604 87079790840581
605 88331886438778
606 88512330759391
607 88718412926611
608 90171081863281
609 91126518756328
610 91219571774506
611 91853038626931
612 93076482316366
613 93530882543878
614 93558416476645
615 93773246270941
616 95287431834055
617 96160871482066
618 98009695239778
619 98148056878306
620 98482030284466
621 98817245735131
622 99041067260695
623 99940157687656
624 100618482098701
625 100845355694005
626 101756688876766
627 102674184895171
628 103366367943706
629 103627194725278
630 104527776386881
631 105773981781016
632 106170156662851
633 107355079949536
634 108070777987381
635 108310137309325
636 109271552861206
637 110969414202466
638 111200462218828
639 111213571231036
640 111948460153705
641 112933970206156
642 113925972749995
643 113990693198878
644 114174991170631
645 115929569183581
646 116181864120421
647 117371921214628
648 117959477820031
649 118215077888755
650 119728349724466
651 120274861960945
652 120277141892578
653 121314789847306
654 122099150140435
655 122361446817631
656 123150872929006
657 124475063934781
658 125679929510278
659 126346836542311
660 127696683901996
661 128511766513081
662 128737579495528
663 129878900909506
664 130704399782011
665 130980438538615
666 131811178655926
667 132440619952378
668 132924971681965
669 135019912226716
670 135456804759331
671 135620444659528
672 137450877683041
673 137737532172961
674 138888636111226
675 139756687426531
676 142091387085781
677 142151524940116
678 142385267823085
679 143565351769846
680 144752755932091
681 144871050392578
682 145648131115906
683 146848418384905
684 147149645804281
685 149576179864231
686 151723906000381
687 151731483687766
688 152032601531845
689 152386910330878
690 153272096559406
691 154206679787551
692 155459431325386
693 155773808228116
694 158832738982378
695 159263513751475
696 159511027316266
697 159583641309631
698 160546920092686
699 161838067486501
700 162162067513501
701 163462934915686
702 164771613354475
703 166882062685078
704 167080689823321
705 169749257955355
706 170085062510551
707 175182164437231
708 175525995856771
709 176906385318916
710 177676188939028
711 177947008289281
712 178413943771216
713 179691573730906
714 180744451209091
715 181096436397295
716 181637463875878
717 182155477042846
718 183574748436085
719 183930858408781
720 186798423061531
721 189334931745961
722 189699387710041
723 190533402834778
724 192265333284331
725 194114025087256
726 195229620040861
727 196724551654576
728 197099622182926
729 198148554760078
730 198228052231615
731 198605270105011
732 199740154454506
733 201260891067985
734 201642428188081
735 202446486206128
736 202790294878996
737 204328398756691
738 204714287969311
739 207430838499781
740 207640663147378
741 207821112775165
742 209387719624006
743 210568474494631
744 210963166927435
745 211251720623716
746 212091686691328
747 212150573920306
748 212547487881196
749 214140715743241
750 215341501840156
751 216950397005755
752 217354025535031
753 218568290859766
754 220603363610581
755 221208025957516
756 222241627060606
757 223476299775631
758 226793914826401
759 228886095729466
760 230148332215075
761 230570235547471
762 231839426486206
763 233539823106325
764 234521238319966
765 236968659660151
766 237399903689851
767 239130768431836
768 240435115031881
769 240871080669625
770 243939463372171
771 244347621067378
772 245284416008866
773 245705933349766
774 246149045823736
775 247927491821701
776 249375023803828
777 251513277530131
778 254682622640881
779 255137819343121
780 255445374683278
781 258341304268531
782 258801395517055
783 260642634573628
784 262039264547941
785 263903061681496
786 264370560340006
787 265776783601735
788 266246768949931
789 267660465479506
790 269554142547865
791 270029127698281
792 270264335889628
793 271457850102076
794 273851643786391
795 275685548735278
796 277229509565581
797 277714600447285
798 281618281909315
799 282228706423828
800 283092720003226
801 285067634451265
802 285562973396161
803 286772235308866
804 289548961126831
805 291054411802846
806 293070801980341
807 293576532315661
808 295606001733526
809 297134995083031
810 298189995248278
811 299277617227966
812 299696488813756
813 301757578901785
814 303310359098956
815 304025064731128
816 305911633704391
817 307480408074406
818 307698771974028
819 309581483696605
820 310108430775781
821 311064963756778
822 313815919907071
823 314348262306931
824 315951691561516
825 316484407576756
826 317087526361528
827 318093647060881
828 320789340832906
829 322414959215251
830 322958202489055
831 325138043380816
832 327328900498621
833 329394582635716
834 331743811685131
835 336203233216201
836 340707463254775
837 342056463290128
838 344685656671021
839 347548478945086
840 349851546482851
841 351586344190906
842 353909434136545
843 354492000974881
844 356244017389156
845 359178466579471
846 360475547766778
847 361539048241216
848 363317105757781
849 363911246436205
850 366046238849028
851 367200460764028
852 368090660036791
853 370495000070146
854 372911099637385
855 373516966441081
856 375308009951878
857 378390517845031
858 380230338665926
859 382238922951028
860 382693859803261
861 383311606012741
862 385790072630446
863 388280539060435
864 390783043972756
865 392667846208561
866 393297626099665
867 395191511701876
868 395824324235626
869 397727322340915
870 398363177237311
871 398946716352528
872 400275317029006
873 402247257025078
874 403477503575581
875 407992795353991
876 408640917212011
877 410926896990028
878 413199417176281
879 416478761513506
880 416946007832266
881 418344372226378
882 418455714162331
883 419116259746135
884 421102589227606
885 421766265353896
886 424428817815541
887 426433989818656
888 429118594457455
889 431815854837466
890 432043962206878
891 433480118211766
892 434525810670721
893 435205287953281
894 437931169042906
895 439983967856131
896 440669835165295
897 445493384954101
898 446185682227405
899 448962943182166
900 449022905972578
901 451753149199771
902 453854323068706
903 455455087760116
904 457372557137881
905 459493291844236
906 462332400057451
907 463044228092551
908 465899763114136
909 468050066116381
910 471650434616206
911 473116130654716
912 473820601719871
913 476725797097066
914 479644331780305
915 480376054494001
916 485521582205395
917 486260017929631
918 488480379673006
919 489708306787528
920 491452679898181
921 492197869565821
922 495187105927366
923 496572038406766
924 497437952757031
925 498166168898278
926 498189937425355
927 503477729675641
928 506518160208796
929 510338038882231
930 512640312070006
931 513774735272578
932 515410091256466
933 516494733501781
934 518817794579776
935 521927388656911
936 522541790850628
937 522706966389091
938 528188490658081
939 528975070543585
940 532130178680506
941 534505756117411
942 538482716286976
943 540412022332216
944 540879519900565
945 541680229628461
946 544087693581256
947 547310117868535
948 550546834900546
949 553797886877641
950 554612894658361
951 557881924755826
952 560343164779531
953 560478251217016
954 561165384976615
955 566946290421181
956 567775765460485
957 568071907913278
958 571102770715246
959 573607603644895
960 574444376076691
961 581171557787281
962 587092690416466
963 587106157184371
964 588900055011778
965 593944082161381
966 598248007146406
967 600048198698028
968 604312746539986
969 605182887133516
970 606587176787878
971 607798947648025
972 608439350056366
973 608672849650921
974 611300210624956
975 614816578790875
976 615698036100631
977 618348095528086
978 622783860318901
979 626349620280286
980 628460883906778
981 629033971923631
982 633527053829956
983 636234430518721
984 639857753195716
985 640765996837786
986 647150804397406
987 650820620744245
988 651740508394381
989 654506022906856
990 657447193934128
991 659134760302171
992 659414615614516
993 666591752484505
994 667991181471778
995 673168365464491
996 676948210097446
997 680676317331328
998 681695374273381
999 688383295596415
1000 689342714668531