1 1
2 2
3 337536
4 585106
5 602056
6 2071960
7 11861410
8 20706120
9 54020170
10 72696726
11 87584646
12 89445636
13 95895930
14 98583340
15 98595070
16 112204200
17 205739220
18 279448296
19 292582836
20 337969690
21 349672456
22 432972780
23 437874186
24 474186576
25 479631880
26 483333426
27 621777466
28 643697776
29 696158160
30 730875016
31 773440126
32 781364626
33 795734590
34 820237336
35 901486846
36 917268576
37 919835406
38 1009850320
39 1025713836
40 1052292486
41 1067640240
42 1144151340
43 1162907440
44 1288005000
45 1300073266
46 1348593816
47 1402650076
48 1410068910
49 1417870890
50 1448149540
51 1465334160
52 1581022066
53 1589022216
54 1617274380
55 1619225520
56 1690820290
57 1701980416
58 1749046990
59 1826085940
60 1872550936
61 1890188350
62 1904757640
63 1928671080
64 1934386140
65 1948056640
66 1955583730
67 1974223890
68 2008918510
69 2059236946
70 2095325106
71 2098517740
72 2163531640
73 2376791896
74 2413110186
75 2415758770
76 2441564940
77 2549641386
78 2591993146
79 2638309170
80 2639654056
81 2676666150
82 2690977686
83 2705405160
84 2752221970
85 2805080700
86 2853205540
87 2859138150
88 2877329680
89 2900233150
90 2915091916
91 2926898670
92 2953512256
93 3084534196
94 3104361466
95 3175415500
96 3197688916
97 3220926046
98 3225943800
99 3254213356
100 3282002796
101 3327146076
102 3425427750
103 3535023300
104 3591520726
105 3601938070
106 3628845126
107 3698251740
108 3833815690
109 3834842100
110 3913742856
111 3942427756
112 3951721996
113 3963172516
114 3975325816
115 3998094510
116 4027706776
117 4212456010
118 4252349196
119 4261335600
120 4306664826
121 4391418070
122 4472362210
123 4484092516
124 4484795500
125 4523948796
126 4579120816
127 4640031630
128 4652336110
129 4700335900
130 4749385846
131 4776430620
132 4776779970
133 4988668140
134 4997719500
135 5032384116
136 5065072600
137 5216850640
138 5289497776
139 5332344780
140 5355434350
141 5360934700
142 5399564056
143 5428629636
144 5552221710
145 5611878450
146 5627325840
147 5732897710
148 5737473600
149 5762482980
150 5786595780
151 5935663186
152 5944795246
153 5985607656
154 6019921596
155 6057732180
156 6066811846
157 6176589940
158 6210028176
159 6284649556
160 6297542526
161 6352022716
162 6361152616
163 6364005046
164 6426225726
165 6490129236
166 6633804720
167 6669269406
168 6784152940
169 6890597080
170 6940834596
171 7008539256
172 7043514580
173 7072833120
174 7242949536
175 7255909230
176 7275720606
177 7313027190
178 7320141606
179 7342233496
180 7369307220
181 7437327570
182 7468522416
183 7478374036
184 7485806640
185 7590072960
186 7604337576
187 7640139916
188 7680488770
189 7696973806
190 7835611780
191 7857850756
192 7877103340
193 7909834410
194 7976164330
195 8016734490
196 8037629206
197 8040708366
198 8086413426
199 8094585700
200 8131599036
201 8141223790
202 8176901146
203 8218837680
204 8227820650
205 8282724310
206 8379755176
207 8439198990
208 8440521420
209 8451568836
210 8532048180
211 8561279016
212 8647197340
213 8721543796
214 8761231350
215 8763470590
216 8962459636
217 8975521740
218 9147412530
219 9234912976
220 9246170766
221 9276331146
222 9329328646
223 9363717946
224 9380658480
225 9393007110
226 9455299530
227 9468316770
228 9504920286
229 9535636006
230 9560347716
231 9579631530
232 9632353630
233 9706159776
234 9736020616
235 9954335550
236 10027763566
237 10148250096
238 10182162546
239 10254817690
240 10257821676
241 10294300836
242 10523638980
243 10559137036
244 10617361510
245 10681081980
246 10799528716
247 10872138690
248 11040296146
249 11078331826
250 11107794850
251 11377371516
252 11383691436
253 11447658850
254 11482838326
255 11513031160
256 11550857026
257 11699976250
258 11742564990
259 11902738360
260 11903993896
261 11989147320
262 12023844966
263 12028119090
264 12031980486
265 12035214600
266 12067144680
267 12067433680
268 12071147466
269 12102711520
270 12132056290
271 12165909886
272 12202281166
273 12293051136
274 12301317250
275 12357708766
276 12432621526
277 12479322516
278 12598045840
279 12679860040
280 12731664310
281 12749825700
282 12781214296
283 12789162646
284 12805612900
285 12852419340
286 12957108400
287 12961508050
288 13003454310
289 13060051866
290 13137794310
291 13197616800
292 13213559230
293 13228897446
294 13233999520
295 13260526270
296 13279698870
297 13349219196
298 13373187480
299 13386722710
300 13389035866
301 13407299220
302 13414867060
303 13438034166
304 13505008030
305 13509875640
306 13556308266
307 13586503326
308 13863943836
309 13885753306
310 13926357280
311 13991326860
312 14078822170
313 14097660636
314 14106419580
315 14121310746
316 14168369790
317 14260198690
318 14283576630
319 14313930436
320 14328481366
321 14410537356
322 14460912810
323 14624182986
324 14745260710
325 14801421570
326 14895571666
327 14917309006
328 14958842896
329 14974360156
330 14978585590
331 14993842020
332 15035958840
333 15165514446
334 15190766670
335 15549530880
336 15572723266
337 15608028016
338 15634583070
339 15665014956
340 15784546716
341 15795344896
342 15809658216
343 15894431980
344 16020844336
345 16024687390
346 16047291900
347 16063270336
348 16069049026
349 16085477146
350 16152191590
351 16235232730
352 16342371966
353 16361006806
354 16379599366
355 16500713350
356 16509513450
357 16529292066
358 16538851336
359 16582619196
360 16605720990
361 16787206546
362 16820812486
363 16827827230
364 16850917090
365 16852696446
366 16855864480
367 16975310356
368 17027957776
369 17142237726
370 17149866646
371 17185574890
372 17212526350
373 17239202920
374 17257567000
375 17282263836
376 17325984690
377 17447720670
378 17496853390
379 17622156786
380 17639085046
381 17757076590
382 17814070296
383 17935410840
384 18033240586
385 18095693436
386 18130271520
387 18161846080
388 18190699126
389 18365809530
390 18387221200
391 18395477896
392 18474500440
393 18553012170
394 18556243326
395 18668932926
396 18786505656
397 18803069590
398 18940873290
399 19039001710
400 19175591796
401 19468941366
402 19487356480
403 19504007826
404 19537426920
405 19563992140
406 19568663196
407 19819360666
408 19880369110
409 19894156500
410 19923454590
411 19939585906
412 19952197356
413 20036840560
414 20121087256
415 20188031880
416 20196399076
417 20212792380
418 20216568606
419 20416666036
420 20501876700
421 20524055290
422 20620858186
423 20678685930
424 20703825990
425 20783596110
426 20861019040
427 20862757000
428 20878508640
429 20971070290
430 21033434536
431 21044245686
432 21093404076
433 21322034916
434 21430565280
435 21470671866
436 21478975126
437 21484292436
438 21543480690
439 21582183520
440 21592231336
441 21611350420
442 21685423806
443 21834127396
444 22046366820
445 22072235056
446 22120365456
447 22166904316
448 22300098450
449 22316407536
450 22384361806
451 22429746196
452 22480268496
453 22833772650
454 22881841866
455 22951092556
456 23035958596
457 23055818166
458 23089917600
459 23161910406
460 23237287200
461 23397004596
462 23619345880
463 23711922286
464 23753746536
465 23850573436
466 23861525380
467 23988321666
468 24049747290
469 24160771026
470 24165834136
471 24190532076
472 24195147576
473 24249119566
474 24271477440
475 24275600976
476 24297527016
477 24302401816
478 24356391046
479 24405373146
480 24508042300
481 24531042330
482 24576994180
483 24649226806
484 24725929056
485 24946050190
486 24991623466
487 25016257810
488 25025120250
489 25194417826
490 25334530756
491 25337237070
492 25390724986
493 25412491566
494 25514625220
495 25515688026
496 25520680110
497 25529670390
498 25567096110
499 25628441920
500 25633028656
501 25724685430
502 25841376100
503 25932559560
504 26173143850
505 26183312926
506 26204804650
507 26208446950
508 26217279810
509 26290364460
510 26399000596
511 26591237260
512 26628154306
513 26779437426
514 26882030640
515 26884099966
516 26948015290
517 27007232070
518 27116313030
519 27376352560
520 27414154356
521 27574655860
522 27583368310
523 27598748940
524 27718397116
525 27988291650
526 28002331236
527 28149720726
528 28179567676
529 28274644086
530 28294463230
531 28308288430
532 28359173986
533 28489488046
534 28589365920
535 28595457070
536 28645000800
537 28793869800
538 28853449716
539 28862543986
540 29097852070
541 29175969280
542 29215990560
543 29230872310
544 29332285810
545 29390432610
546 29550138940
547 29561238240
548 29579680230
549 29757126366
550 29803942326
551 29894556100
552 29895716776
553 30009789070
554 30010675060
555 30179442900
556 30222573396
557 30334809300
558 30437531290
559 30443905746
560 30515147050
561 30564596566
562 30591984670
563 30683973166
564 30716531346
565 30761779276
566 30793173840
567 30870872646
568 30890542036
569 31339276620
570 31365849660
571 31382053176
572 31475287756
573 31494395076
574 31634806966
575 31735376740
576 31760748610
577 31793790576
578 31865628580
579 31938684670
580 31954065130
581 32002403440
582 32032779346
583 32102505220
584 32169539230
585 32328473980
586 32378493726
587 32402821050
588 32445431770
589 32468013550
590 32515923886
591 32675720740
592 32820247176
593 32874629530
594 32923774626
595 32964742926
596 32987198140
597 33117353830
598 33127320300
599 33224298160
600 33396277096
601 33653100126
602 33859454830
603 33890390920
604 34063196956
605 34081102326
606 34082536836
607 34162632796
608 34468684390
609 34503166306
610 34513900990
611 34665676056
612 34687082710
613 34718969950
614 35217664576
615 35298076600
616 35346769836
617 35354329956
618 35471427486
619 35472130930
620 35571635500
621 35682051060
622 35686515856
623 35724114466
624 35731401330
625 35788141600
626 35857903090
627 35960051466
628 36060589840
629 36117196746
630 36215974260
631 36316841380
632 36321877120
633 36416494206
634 36431455396
635 36438086400
636 36444837286
637 36447465640
638 36553396566
639 36570596946
640 36632235070
641 36709955670
642 36835396306
643 36985282926
644 36988156896
645 37080935160
646 37121998270
647 37183914820
648 37378815450
649 37458574996
650 37461983650
651 37690837156
652 37761165120
653 37835249266
654 37875351060
655 38086017660
656 38094502990
657 38222201550
658 38316549730
659 38344341246
660 38385556216
661 38407914820
662 38467126210
663 38522242726
664 38545159356
665 38588493240
666 38602365886
667 38662793440
668 38781910960
669 38849906320
670 38906344296
671 39041383780
672 39046087050
673 39185548846
674 39243108126
675 39267804196
676 39343435836
677 39356743266
678 39618799456
679 39647498430
680 39701124370
681 39704653926
682 39730902436
683 39744051376
684 39829456860
685 39832673940
686 39880161280
687 39962437846
688 40023246540
689 40141501890
690 40328512140
691 40463795760
692 40484170890
693 40549997950
694 40594027236
695 40727390620
696 40731984310
697 40768107916
698 40855861660
699 40935590776
700 41033414896
701 41086805386
702 41240103600
703 41452651506
704 41470278466
705 41488814976
706 41508054676
707 41543741670
708 41559928000
709 41614010746
710 41691220716
711 41729642230
712 41750833426
713 41843849470
714 41937140506
715 42027391500
716 42032349210
717 42050623326
718 42094203166
719 42610913016
720 42643556586
721 42767949750
722 42862724580
723 43039630966
724 43132108416
725 43148861746
726 43265611320
727 43289235676
728 43320765780
729 43393583530
730 43450529586
731 43488595560
732 43523338920
733 43613346066
734 43662165816
735 43717070206
736 43777746300
737 43917032416
738 44368349760
739 44374520080
740 44465612556
741 44619665520
742 44700222586
743 44763027216
744 44786929506
745 44848818940
746 44932529320
747 45110850396
748 45120309570
749 45521680096
750 45701789436
751 45742727136
752 45858112476
753 45969502596
754 46144427446
755 46220189526
756 46247729476
757 46267205050
758 46427979880
759 46564616530
760 46666805196
761 46780181410
762 46844486596
763 46864697080
764 46876891876
765 46979142966
766 47061525000
767 47064137170
768 47208805096
769 47231337456
770 47323260316
771 47419285036
772 47521186930
773 47525052220
774 47775481140
775 47777258830
776 47788928310
777 47815863076
778 47827127940
779 48094091350
780 48099739650
781 48120369610
782 48172977946
783 48420884100
784 48470316616
785 48477344806
786 48511721986
787 48563853046
788 48569078506
789 48580050816
790 48596680420
791 48660214606
792 48898518480
793 48985310416
794 48987033180
795 49068466750
796 49072574850
797 49099013590
798 49267593886
799 49389316216
800 49402229296
801 49552267216
802 49611383356
803 49649809816
804 49693971346
805 49825814386
806 49948149310
807 50055873670
808 50065268346
809 50228853820
810 50293632270
811 50332956126
812 50342678986
813 50345251290
814 50463705030
815 50488806600
816 50519737896
817 50998782070
818 51051094656
819 51121258416
820 51251951986
821 51307567536
822 51354263170
823 51459255426
824 51464995696
825 51551767930
826 51580203286
827 51589506076
828 51784422280
829 51820440400
830 52178733880
831 52294131036
832 52535447140
833 52580847510
834 52602682906
835 52638963540
836 52652626780
837 52698740556
838 52787312800
839 52927533100
840 52945902790
841 53048547346
842 53164767166
843 53266016650
844 53286577606
845 53361972996
846 53377599906
847 53391282340
848 53411356960
849 53569833730
850 53576997786
851 53919878010
852 53996695146
853 54141800176
854 54327070306
855 54361110256
856 54368319430
857 54448404186
858 54556084446
859 54559514230
860 54644510746
861 54648148746
862 54664070266
863 54673378956
864 54689745706
865 54765706210
866 55058790256
867 55152587740
868 55241254656
869 55294129926
870 55316380156
871 55375907220
872 55406028466
873 55448749500
874 55589380996
875 55695804430
876 55888433266
877 56071487176
878 56143713936
879 56177085396
880 56215479216
881 56248364746
882 56395120596
883 56454574440
884 56512517496
885 56546446810
886 56552751820
887 56564285046
888 56581224186
889 56740592590
890 56801607970
891 56837310400
892 56945467546
893 56947275870
894 57002155626
895 57089254600
896 57199572700
897 57239664190
898 57308235306
899 57401583580
900 57429859086
901 57844578880
902 57916721916
903 58070432736
904 58097988666
905 58173396466
906 58211114910
907 58294502290
908 58557213796
909 58655597046
910 58744621966
911 58823603100
912 59023375846
913 59038945806
914 59102031276
915 59106599890
916 59137982536
917 59242593820
918 59263638766
919 59272243180
920 59331768630
921 59524290450
922 59543277376
923 59608153150
924 59634292350
925 59758986450
926 59830331506
927 59868857466
928 59940562090
929 60095626110
930 60144349776
931 60256418316
932 60344197306
933 60359761486
934 60471576096
935 60484636600
936 60509452656
937 60667665060
938 60725532550
939 60997637746
940 61113715786
941 61118632186
942 61235976676
943 61450658880
944 61460781820
945 61617958260
946 61700444080
947 61743726606
948 61768617870
949 61851438556
950 62126593960
951 62187604936
952 62332793386
953 62375905726
954 62417060736
955 62526858840
956 62575813996
957 62606225500
958 62633696700
959 62664009570
960 62674010500
961 62689312030
962 62788385566
963 62864911116
964 62914238520
965 62924002590
966 63044489886
967 63314258176
968 63425340240
969 63521498716
970 63571406500
971 63634485766
972 63697903636
973 63747306690
974 63808712646
975 63870197956
976 63958587366
977 63969772770
978 63996856150
979 64052999500
980 64055607726
981 64181367300
982 64289470350
983 64366730506
984 64374005230
985 64437529776
986 64453856560
987 64487437476
988 64617672520
989 64676071006
990 64685131920
991 64689762040
992 64749244446
993 64854994986
994 64857556920
995 65094549550
996 65169473430
997 65505949500
998 65626507600
999 65827354050
1000 65842382916