1 1
2 227736432
3 338956200
4 386160984
5 482213160
6 544508118
7 548823405
8 715592220
9 726922482
10 731987190
11 1427877360
12 1448431600
13 1467104760
14 1490842353
15 1491241258
16 1504640335
17 1646570115
18 1852712100
19 1923506200
20 1923927460
21 1924947570
22 2056580995
23 2064409413
24 2121108990
25 2130913620
26 2166264100
27 2338115604
28 2353680252
29 2354334840
30 2394812420
31 2419587448
32 2434885860
33 2499775740
34 2501477240
35 2861678820
36 2889691480
37 2935945056
38 3034920564
39 3155860620
40 3170447280
41 3174126270
42 3184247696
43 3199248360
44 3209013360
45 3226734147
46 3232211220
47 3243552312
48 3252569166
49 3303220760
50 3341858094
51 3342066210
52 3370833081
53 3376506743
54 3469795560
55 3482431128
56 3501029640
57 3503654100
58 3561406200
59 3563339725
60 3567536280
61 3691244700
62 3802612632
63 3803913945
64 3908147880
65 3935471100
66 3950382480
67 3950612100
68 3997939725
69 4030594260
70 4053905340
71 4067695940
72 4068107820
73 4070610093
74 4092032736
75 4125658005
76 4136021736
77 4384757300
78 4671860130
79 4696002480
80 4745047860
81 4839810150
82 5015621520
83 5020553160
84 5032006056
85 5116263152
86 5116274100
87 5119952552
88 5253821100
89 5307113448
90 5322891420
91 5325612780
92 5351946600
93 5496536760
94 5667150600
95 5670802332
96 5674650660
97 5693114700
98 5699139160
99 5899165580
100 5902516620
101 5907552200
102 5912074728
103 5912666487
104 5930310243
105 6007537095
106 6015378600
107 6136645240
108 6149091676
109 6150195400
110 6176601585
111 6253530420
112 6322814120
113 6351019290
114 6427546575
115 6433482720
116 6603680538
117 6624426380
118 6819814248
119 6923411976
120 6930945450
121 6949643085
122 7002734544
123 7462683970
124 7688358205
125 7701428790
126 7746003720
127 7752137180
128 7837850280
129 7857930795
130 7925301774
131 7930806136
132 7956968400
133 8011902210
134 8030457825
135 8276574306
136 8295809932
137 8296850232
138 8479481010
139 8490573585
140 8504029310
141 8504435940
142 8511822768
143 8634530905
144 8637931848
145 8709718248
146 8720858664
147 8781445764
148 8837163720
149 8874933249
150 8875091995
151 8884437354
152 8899726605
153 8966426040
154 8981921865
155 8989226220
156 9002953960
157 9021852840
158 9024290814
159 9064168120
160 9255771805
161 9261205668
162 9266979174
163 9280592035
164 9288735960
165 9292988520
166 9307790700
167 9329007506
168 9333039100
169 9336341424
170 9349139800
171 9349392360
172 9386817440
173 9387342195
174 9399990600
175 9402859950
176 9438140712
177 9491216280
178 9532474952
179 9542805272
180 9551277960
181 9551870790
182 9586745805
183 9635899455
184 9640631286
185 9650603025
186 9762452700
187 9767873115
188 9790059909
189 9822165045
190 9844421132
191 9883266120
192 10047569854
193 10072286640
194 10073092029
195 10100627355
196 10153726050
197 10155355600
198 10173158037
199 10182107160
200 10245497899
201 10262785533
202 10283751387
203 10437500983
204 10496482975
205 10564301296
206 10632375908
207 10708887420
208 10737157896
209 10901952600
210 11041032772
211 11117231664
212 11132464059
213 11211498948
214 11222111208
215 11226265596
216 11243657778
217 11359454910
218 11359581849
219 11372704200
220 11415287400
221 11439258180
222 11439421200
223 11443915080
224 11515112070
225 11525158320
226 11526464950
227 11559814700
228 11577134283
229 11612812200
230 11642472688
231 11666446690
232 11667864670
233 11688723354
234 11708417196
235 11755899925
236 11941116770
237 11971113570
238 12008780280
239 12039789300
240 12186399459
241 12260902605
242 12342540600
243 12345258588
244 12363805020
245 12379248531
246 12505459692
247 12535135470
248 12543639108
249 12607020360
250 12612793100
251 13023408450
252 13079104632
253 13194428940
254 13292858280
255 13615753424
256 13721324760
257 13760850090
258 13777898013
259 13797542682
260 13878141690
261 13976531164
262 13978084120
263 13983716045
264 14018900910
265 14018988766
266 14042377825
267 14087986220
268 14104129396
269 14133952140
270 14138703510
271 14160152040
272 14170319586
273 14170334360
274 14173308630
275 14188039173
276 14218431117
277 14331082535
278 14474925179
279 14604010356
280 14928281570
281 14948014620
282 14959599270
283 15033272397
284 15113684520
285 15288717080
286 15290505300
287 15423333900
288 15558482310
289 15594200688
290 15747191460
291 15750114600
292 15795225160
293 15801754320
294 15803905975
295 15809497200
296 15820995762
297 15871478580
298 15874574364
299 15882460392
300 15954246360
301 15958855440
302 15966779400
303 15973022520
304 15973395228
305 15981402360
306 15993367325
307 16023911085
308 16118170101
309 16199384955
310 16278214953
311 16405409020
312 16409800524
313 16495954200
314 16553883472
315 16558126650
316 16595045550
317 16601806320
318 16687411884
319 16705292955
320 16734057340
321 16775250100
322 16828017804
323 16836769488
324 16911594238
325 16915813772
326 17004411060
327 17006935218
328 17058511080
329 17093893635
330 17123792400
331 17126302552
332 17145920792
333 17228449485
334 17423243100
335 17424306060
336 17431194690
337 17536368300
338 17553000888
339 17599888605
340 17607654350
341 17631612328
342 17661284200
343 17664204110
344 17674428102
345 17730670100
346 17738871150
347 17820830664
348 17827668936
349 17862907608
350 17879587050
351 17965867920
352 18025350700
353 18176786100
354 18297960408
355 18454538700
356 18455318505
357 18462382785
358 18501616035
359 18696828514
360 18766975920
361 18809997701
362 18932342247
363 19023622992
364 19128309288
365 19203901080
366 19225428255
367 19314591075
368 19326733920
369 19409079690
370 19410197400
371 19449411408
372 19449847144
373 19483103640
374 19512871560
375 19549744830
376 19560701160
377 19606356462
378 19647737590
379 19663493564
380 19695113256
381 20006922600
382 20008435980
383 20012449776
384 20048623056
385 20049915600
386 20079525180
387 20141816310
388 20209211550
389 20227597340
390 20253645555
391 20302399650
392 20363900310
393 20472240888
394 20875202530
395 20878898040
396 21015090824
397 21033855570
398 21130951600
399 21143398474
400 21239738040
401 21246934680
402 21256681680
403 21332802288
404 21869107260
405 21968293050
406 22001115950
407 22003876440
408 22107385818
409 22147337688
410 22157172870
411 22190984200
412 22230370932
413 22299120632
414 22316791536
415 22462361844
416 22587289725
417 22593951765
418 22603693680
419 22683924900
420 22716399480
421 22721718537
422 22759867494
423 22801299300
424 22803779955
425 22887883050
426 22891223484
427 22899820528
428 22919145340
429 23017396556
430 23029799870
431 23034142350
432 23087595960
433 23303681940
434 23374987216
435 23494741270
436 23553854467
437 23629821930
438 24096160088
439 24099809448
440 24354773784
441 24380371224
442 24416268668
443 24448112304
444 24635335032
445 24727714200
446 24792680280
447 24854539726
448 24928004332
449 24928591240
450 25021906195
451 25206853100
452 25221482160
453 25260136720
454 25284641382
455 25387508280
456 25513307820
457 25550486192
458 25614091496
459 25643933832
460 25651686060
461 25666668510
462 25899150640
463 25899329456
464 25926405806
465 25936649844
466 25953640944
467 26044735860
468 26128377660
469 26186120856
470 26198635944
471 26248399670
472 26269282200
473 26333211888
474 26336009700
475 26363132840
476 26389748280
477 26414212680
478 26417749806
479 26472897144
480 26496645035
481 26511956280
482 26521553256
483 26539020144
484 26556428535
485 26573594940
486 26596924470
487 26684988232
488 26695421040
489 26702219544
490 26710174920
491 26711902035
492 26715880620
493 26749120398
494 26760856850
495 26769269670
496 26783698403
497 26785648890
498 26798825892
499 26816115690
500 26840552816
501 26860398705
502 26864026314
503 26943524740
504 26950232400
505 26957308612
506 26983508400
507 26984829690
508 26985307272
509 27018361188
510 27023489514
511 27041993160
512 27076287906
513 27077960910
514 27085229325
515 27085273800
516 27093906132
517 27122435970
518 27183095940
519 27188772520
520 27191326608
521 27214276280
522 27214281360
523 27218618791
524 27222479900
525 27225900350
526 27304332489
527 27328501980
528 27338442390
529 27356549220
530 27454979760
531 27456039576
532 27463484880
533 27505367260
534 27538137900
535 27563534460
536 27564600700
537 27610925020
538 27613305720
539 27621581715
540 27640341960
541 27667495240
542 27677009205
543 27755847900
544 27763204560
545 27769019850
546 27772639125
547 27785442300
548 27790997520
549 27827083284
550 27827557975
551 27846768774
552 27857337222
553 27878193840
554 28108810600
555 28226305380
556 28262247975
557 28351071060
558 28365936456
559 28423913640
560 28460031600
561 28500522120
562 28504639800
563 28510034280
564 28821841020
565 28892135160
566 28931641200
567 28987523565
568 29035225140
569 29042876850
570 29051629222
571 29060070600
572 29071396860
573 29090569200
574 29105308830
575 29194762740
576 29281997360
577 29287358100
578 29346116436
579 29444775030
580 29499999672
581 29534791832
582 29537291700
583 29561563395
584 29633160190
585 29638390320
586 29650084464
587 29657721450
588 29685234040
589 29687649264
590 29721855800
591 29771860950
592 29774140550
593 29782817208
594 29790739440
595 29824819992
596 29829749040
597 29882437200
598 29901309768
599 29902214160
600 29903024684
601 29932759857
602 29951764920
603 29978348400
604 29997164190
605 30028675248
606 30043421100
607 30063562936
608 30064262184
609 30094728482
610 30102325110
611 30121983320
612 30158723826
613 30166432506
614 30180212370
615 30185869392
616 30188632980
617 30192503880
618 30253802475
619 30261691284
620 30274503480
621 30323789100
622 30403483110
623 30428117720
624 30431608200
625 30456465520
626 30479278690
627 30484493468
628 30546012770
629 30579664836
630 30591761376
631 30593629605
632 30607930320
633 30649631614
634 30695715980
635 30716532280
636 30725858930
637 30744682920
638 30758612080
639 30926831688
640 31167575460
641 31247322288
642 31266078480
643 31397075736
644 31576576068
645 31595915988
646 31688470320
647 31742281714
648 31833309574
649 31936856952
650 32092463865
651 32288711796
652 32312069660
653 32360526913
654 32419321560
655 32532623010
656 32601168600
657 32625781608
658 32632062606
659 32667494355
660 32674785044
661 32701150230
662 32849328456
663 32860157616
664 32921539210
665 32934279664
666 32995701200
667 33131261352
668 33184873205
669 33250302176
670 33511413540
671 33524692080
672 33555911571
673 33694859445
674 34001238960
675 34245229200
676 34252057296
677 34307167968
678 34352318880
679 34838283480
680 34859810700
681 35331303700
682 35358447480
683 35499239622
684 35514769752
685 35883946800
686 36186536100
687 36191382045
688 36252512240
689 36355456368
690 36632126388
691 36792863679
692 36803357591
693 36804939138
694 36824678982
695 36870416349
696 36939486045
697 37021760181
698 37100679460
699 37139437335
700 37203143724
701 37248215030
702 37285912664
703 37375094142
704 37424978448
705 37566329955
706 37571877497
707 37671052335
708 37758504680
709 37835052970
710 38238084972
711 38381547360
712 38403353736
713 38467763880
714 38687692914
715 38777201892
716 38784513416
717 38970858888
718 38983532796
719 39157888770
720 39167397360
721 39199439664
722 39280371354
723 39324485340
724 39362526886
725 39370030227
726 39649861713
727 39681067140
728 39718481040
729 39782249780
730 39782770456
731 39797598740
732 39800416014
733 39840572814
734 39912777212
735 40013377656
736 40133986200
737 40224014600
738 40366956840
739 40420002315
740 40481060048
741 40484696070
742 40490852688
743 40491440990
744 40515591519
745 40553303139
746 40565299632
747 40616237200
748 40676198640
749 40714448775
750 40739658960
751 40754625912
752 40768577850
753 40808853080
754 40815885880
755 40853736660
756 40959606060
757 40998339935
758 41102934600
759 41148058952
760 41193347580
761 41310813960
762 41311841736
763 41338470240
764 41339077626
765 41364764595
766 41389962900
767 41390540100
768 41391012264
769 41392879983
770 41397747846
771 41398548240
772 41404102740
773 41420574052
774 41426903560
775 41490862644
776 41544759256
777 41562896011
778 41572211660
779 41579376696
780 41633893268
781 41704419040
782 41753726520
783 41756231790
784 41784670600
785 41823923856
786 41863796920
787 41886649805
788 41934252360
789 42021187208
790 42023678406
791 42033066504
792 42044217930
793 42109339800
794 42126927570
795 42140193480
796 42142244040
797 42170916805
798 42195311986
799 42284497200
800 42406545090
801 42416849136
802 42513114555
803 42558017274
804 42563134012
805 42594476526
806 42596220840
807 42606121495
808 42613948395
809 42711224244
810 42754836735
811 42757448748
812 42765196694
813 42794563284
814 42830936720
815 42835978458
816 42895245272
817 42901514037
818 42907470760
819 42961742460
820 43058735940
821 43214401230
822 43309439173
823 43711441488
824 43748076624
825 43956013024
826 43972987212
827 44203153704
828 44249341752
829 44546790860
830 45397121861
831 45436963128
832 45454674928
833 45525091170
834 45554089350
835 45576842192
836 45579204880
837 45594722415
838 45727958640
839 45778733000
840 45781470900
841 45812704905
842 45814095600
843 45834825960
844 45835851600
845 45878934003
846 45999188100
847 46010464368
848 46012154232
849 46060097160
850 46062566440
851 46107101040
852 46128289662
853 46138976325
854 46142349528
855 46171123565
856 46172640696
857 46194808528
858 46591971855
859 46627419300
860 46681707430
861 46700549040
862 46726494100
863 46763910270
864 46782464848
865 46877109048
866 46971138992
867 46984450485
868 47010176675
869 47038317480
870 47062601817
871 47098651600
872 47104207920
873 47105094504
874 47120389800
875 47211840445
876 47287121310
877 47349963150
878 47487864600
879 47528023860
880 47605241047
881 47614543704
882 47619709956
883 47640920280
884 47746724272
885 47750607372
886 47752192586
887 47759353950
888 47769412080
889 47776790880
890 47807648200
891 47851224300
892 47853070578
893 47872768944
894 47888067780
895 47889150609
896 47890616445
897 47931130335
898 47931917880
899 47933120235
900 47933354700
901 47949135920
902 48020398866
903 48021011100
904 48026122768
905 48048412200
906 48050786966
907 48060426204
908 48130534760
909 48152104308
910 48153552408
911 48232212054
912 48278359415
913 48362051493
914 48382053720
915 48426752517
916 48445331952
917 48481145328
918 48504840300
919 48513101994
920 48528835740
921 48554736048
922 48561318960
923 48569833215
924 48572466096
925 48584984760
926 48624653700
927 48658913160
928 48676175856
929 48677148135
930 48684713220
931 48716045850
932 48716529264
933 48719613285
934 48727327785
935 48734826279
936 48743022636
937 48751156080
938 48756362270
939 48757554565
940 48761384784
941 48762960792
942 48768122700
943 48769255920
944 48771172296
945 48775916112
946 48781409040
947 48792199885
948 48793427280
949 48806457700
950 48984695760
951 48997570864
952 49045072131
953 49060055880
954 49102659060
955 49172060686
956 49205426985
957 49232895985
958 49237005004
959 49240234770
960 49303442760
961 49423013640
962 49440100450
963 49443708600
964 49449421450
965 49484009904
966 49487862600
967 49495220775
968 49503546180
969 49506890136
970 49525803860
971 49527682983
972 49529249352
973 49551688980
974 49565648600
975 49569932580
976 49571447450
977 49615092540
978 49631953140
979 49670715990
980 49673216670
981 49677203160
982 49687162200
983 49693043400
984 49700133080
985 49713984100
986 49714803600
987 49719126438
988 49722892668
989 49759875504
990 49769574624
991 49826358062
992 49827210720
993 49899454017
994 49902177808
995 49905542280
996 49922964780
997 49924406532
998 49926955785
999 49975243065
1000 49977066480
1001 49981271480
1002 49998935844