0 1
1 4
2 16
3 60
4 170
5 396
6 848
7 1716
8 3235
9 5720
10 9696
11 15912
12 25236
13 38760
14 58080
15 85272
16 122661
17 173052
18 240240
19 328900
20 444158
21 592020
22 780208
23 1017900
24 1315015
25 1682928
26 2135744
27 2689808
28 3362600
29 4173840
30 5147328
31 6310128
32 7690953
33 9321780
34 11240400
35 13489164
36 16112722
37 19160284
38 22689040
39 26762340
40 31446635
41 36814536
42 42949280
43 49942200
44 57888700
45 66892280
46 77070240
47 88550280
48 101465325
49 115958700
50 132191280
51 150337044
52 170576550
53 193103460
54 218133360
55 245898076
56 276637583
57 310608096
58 348092800
59 389394720
60 434826832
61 484721952
62 539445632
63 599387360
64 664948625
65 736554852
66 814670736
67 899789532
68 992418810
69 1093094700
70 1202399952
71 1320951060
72 1449381427
73 1588358200
74 1738603360
75 1900878408
76 2075964644
77 2264682888
78 2467917920
79 2686600440
80 2921684149
81 3174168668
82 3445127664
83 3735687780
84 4047002190
85 4380277044
86 4736803632
87 5117933964
88 5525050455
89 5959596240
90 6423111744
91 6917206576
92 7443524984
93 8003780400
94 8599796800
95 9233476560
96 9906761305
97 10621671060
98 11380350800
99 12185033900
100 13037997986
101 13941609084
102 14898373776
103 15910897860
104 16981836795
105 18113945256
106 19310135328
107 20573429976
108 21906907660
109 23313757720
110 24797345056
111 26361157992
112 28008746621
113 29743784460
114 31570140080
115 33491818932
116 35512894966
117 37637579012
118 39870297840
119 42215629500
120 44678227743
121 47262897600
122 49974682368
123 52818792000
124 55800519840
125 58925325888
126 62198932224
127 65627243968
128 69216257825
129 72972153540
130 76901398288
131 81010659708
132 85306705738
133 89796504780
134 94487339600
135 99386711924
136 104502233027
137 109841733144
138 115413385440
139 121225601640
140 127286912820
141 133606088616
142 140192271840
143 147054864600
144 154203398725
145 161647665340
146 169397860720
147 177464462340
148 185858088350
149 194589638100
150 203670449840
151 213112166124
152 222926581735
153 233125795760
154 243722381760
155 254729241936
156 266159442888
157 278026379856
158 290343960000
159 303126444720
160 316388272617
161 330144236532
162 344409680592
163 359200330060
164 374532100850
165 390421290012
166 406884787216
167 423939891492
168 441604106635
169 459895345800
170 478832158112
171 498433531640
172 518718674012
173 539707231800
174 561419532960
175 583876375368
176 607098791949
177 631108285548
178 655927087920
179 681577933140
180 708083806534
181 735468195748
182 763755367024
183 792970122780
184 823137533615
185 854283206304
186 886433578112
187 919615657824
188 953856740080
189 989184691040
190 1025628261504
191 1063216810656
192 1101980001969
193 1141948107300
194 1183152339600
195 1225624558620
196 1269396947610
197 1314502336620
198 1360974555600
199 1408848121300
200 1458157893971
201 1508939420664
202 1561229309536
203 1615064897160
204 1670483884420
205 1727524700616
206 1786226899808
207 1846630807736
208 1908777136085
209 1972707368220
210 2038464178416
211 2106091057572
212 2175631905006
213 2247131436660
214 2320635628080
215 2396191318092
216 2473845777271
217 2553647139472
218 2635644869440
219 2719889343600
220 2806431394328
221 2895322765680
222 2986616606528
223 3080367027600
224 3176628620665
225 3275456939348
226 3376909018704
227 3481042907628
228 3587917162050
229 3697591351740
230 3810126607248
231 3925585126788
232 4044029642523
233 4165523954280
234 4290133504800
235 4417924860184
236 4548965148332
237 4683322620504
238 4821067255840
239 4962270214440
240 5107003247005
241 5255339285196
242 5407353076400
243 5563120608500
244 5722718489750
245 5886224568900
246 6053718601200
247 6225281643900
248 6400995405375
249 6580942896000
250 6765209126400
251 6953880472704
252 7147043993920
253 7344788114560
254 7547203356160
255 7754381671296
256 7966415728193
257 8183399626116
258 8405429661200
259 8632603628220
260 8865020071402
261 9102779033612
262 9345982857552
263 9594735454260
264 9849141519075
265 10109307315672
266 10375341513696
267 10647354422952
268 10925457173460
269 11209762535400
270 11500385794272
271 11797443949720
272 12101054858597
273 12411338091900
274 12728415848560
275 13052412117828
276 13383451784254
277 13721661522708
278 14067170751920
279 14420110759340
280 14780613766919
281 15148813865328
282 15524848008384
283 15908855099280
284 16300975016040
285 16701349586064
286 17110123622592
287 17527443971184
288 17953458493705
289 18388317084340
290 18832172749264
291 19285180612236
292 19747496855954
293 20219279780700
294 20700690928400
295 21191894046180
296 21693053983915
297 22204337796680
298 22725915914400
299 23257961062200
300 23800647112956
301 24354150234744
302 24918650107296
303 25494328797960
304 26081369568045
305 26679958066476
306 27290283594288
307 27912537934996
308 28546914113510
309 29193607637220
310 29852817809776
311 30524746514652
312 31209596925391
313 31907574795360
314 32618889822080
315 33343754382752
316 34082382194576
317 34834989654432
318 35601797255040
319 36383028271200
320 37178907368913
321 37989661996260
322 38815523852688
323 39656727524700
324 40513509042490
325 41386107323308
326 42274765695184
327 43179730480788
328 44101249500275
329 45039573568440
330 45994958074208
331 46967661511368
332 47957943926308
333 48966068470280
334 49992303036000
335 51036918733944
336 52100188283637
337 53182387622364
338 54283797600240
339 55404702400740
340 56545387874190
341 57706143204276
342 58887262662960
343 60089043973900
344 61311786586775
345 62555793402960
346 63821372591680
347 65108835894960
348 66418496841400
349 67750672532400
350 69105685520960
351 70483862056784
352 71885530238105
353 73311021859860
354 74760674356560
355 76234828986156
356 77733828918498
357 79258021146876
358 80807758496400
359 82383397745220
360 83985297648187
361 85613820913192
362 87269336276512
363 88952216559960
364 90662836628300
365 92401575431832
366 94168818150176
367 95964954183912
368 97790375044285
369 99645476463500
370 101530660608432
371 103446334005300
372 105392905360182
373 107370787738500
374 109380400850160
375 111422168905788
376 113496518366559
377 115603880194368
378 117744692209920
379 119919396879040
380 122128438990304
381 124372267977408
382 126651340351744
383 128966117417280
384 131317062874465
385 133704645216324
386 136129340237072
387 138591628674044
388 141091993736330
389 143630923576140
390 146208913875024
391 148826465411316
392 151484081511939
393 154182270600600
394 156921548863200
395 159702437739240
396 162525461295220
397 165391148851240
398 168300037727200
399 171252670656600
400 174249593079941
401 177291355851324
402 180378518067056
403 183511644400260
404 186691302312670
405 189918064842836
406 193192513518768
407 196515235611756
408 199886821264935
409 203307866364720
410 206778975539136
411 210300759329232
412 213873831232776
413 217498810660560
414 221176326022080
415 224907011812912
416 228691505571881
417 232530450923892
418 236424500754640
419 240374314212300
420 244380553576498
421 248443887389340
422 252564993720848
423 256744557083300
424 260983265210315
425 265281812277768
426 269640902261664
427 274061245763448
428 278543556697500
429 283088555603640
430 287696973099168
431 292369546613448
432 297107016982093
433 301910131852780
434 306779649233200
435 311716334133204
436 316720955063942
437 321794287538724
438 326937117718640
439 332150238960540
440 337434448219375
441 342790549645856
442 348219358331520
443 353721696760800
444 359298391114800
445 364950274967520
446 370678193132160
447 376482998015520
448 382365545821425
449 388326700347300
450 394367336933520
451 400488338718364
452 406690592739290
453 412974993831660
454 419342448682960
455 425793871986516
456 432330182438803
457 438952306742136
458 445661183765600
459 452457760595720
460 459342988427972
461 466317826675272
462 473383247237472
463 480540230447160
464 487789760853525
465 495132831438492
466 502570447996656
467 510103624974372
468 517733381144110
469 525460743930100
470 533286753900592
471 541212460498380
472 549238917603767
473 557367187971600
474 565598347837760
475 573933482539248
476 582373681963864
477 590920045100528
478 599573684761920
479 608335723092240
480 617207286901689
481 626189512331988
482 635283549697104
483 644490558876780
484 653811704533890
485 663248160897084
486 672801116721552
487 682471770566404
488 692261325892955
489 702170995966440
490 712202008938784
491 722355603007896
492 732633021394924
493 743035517367000
494 753564359444000
495 764220826437800
496 775006202306525
497 785921781300300
498 796968873294000
499 808148798704500
500 819462883219926
501 830912463070404
502 842498890488816
503 854223528504060
504 866087745543295
505 878092920829696
506 890240449973248
507 902531739638016
508 914968202015360
509 927551260350720
510 940282354666496
511 953162936301312
512 966194462252161
513 979378400832260
514 992716237528080
515 1006209469408572
516 1019859599334186
517 1033668141747852
518 1047636628668240
519 1061766603966900
520 1076059617442083
521 1090517230744920
522 1105141023511008
523 1119932587503400
524 1134893520549140
525 1150025432602728
526 1165329952018144
527 1180808719555608
528 1196463382178725
529 1212295599257340
530 1228307048982128
531 1244499422233028
532 1260874416234878
533 1277433740901780
534 1294179125396400
535 1311112311857964
536 1328235048914247
537 1345549098169584
538 1363056240911040
539 1380758271693840
540 1398656991707560
541 1416754215409936
542 1435051777382080
543 1453551525769200
544 1472255315498825
545 1491165015062580
546 1510282513522640
547 1529609713805580
548 1549148525770450
549 1568900873140700
550 1588868700664080
551 1609053967257444
552 1629458638922475
553 1650084695829960
554 1670934139635360
555 1692008986472376
556 1713311259714108
557 1734842997211896
558 1756606258768800
559 1778603118979720
560 1800835659835757
561 1823305978119852
562 1846016193040432
563 1868968438915860
564 1892164857619750
565 1915607606135652
566 1939298864353136
567 1963240827594332
568 1987435698897935
569 2011885696735200
570 2036593062970752
571 2061560055228960
572 2086788939014352
573 2112281995591200
574 2138041530111360
575 2164069863818208
576 2190369326001169
577 2216942262041188
578 2243791041707920
579 2270918051198940
580 2298325684926074
581 2326016353729068
582 2353992493344464
583 2382256556277780
584 2410811003419315
585 2439658312428344
586 2468800986376032
587 2498241545448264
588 2527982518388580
589 2558026451055240
590 2588375915240544
591 2619033500201976
592 2650001803929909
593 2681283441879900
594 2712881055970800
595 2744797305941860
596 2777034860442830
597 2809596405943860
598 2842484655914800
599 2875702342005900
600 2909252204957911
601 2943137003691984
602 2977359524672576
603 3011922572909360
604 3046828962684920
605 3082081526827056
606 3117683126257728
607 3153636640813776
608 3189944959789785
609 3226610991395220
610 3263637672491856
611 3301027959230892
612 3338784817408546
613 3376911232110460
614 3415410217640080
615 3454284807969732
616 3493538046906491
617 3533172997926312
618 3573192754295840
619 3613600429335000
620 3654399146390668
621 3695592048863000
622 3737182310523168
623 3779173125585000
624 3821567698483965
625 3864369254098188
626 3907581048264624
627 3951206357657268
628 3995248469368950
629 4039710691329540
630 4084596363023088
631 4129908845170108
632 4175651509109663
633 4221827747417280
634 4268440984825600
635 4315494667708224
636 4362992253259552
637 4410937220314944
638 4459333080477440
639 4508183367400640
640 4557491625763745
641 4607261422296516
642 4657496357114640
643 4708200052799100
644 4759376143163850
645 4811028284488140
646 4863160167063120
647 4915775504065140
648 4968878020113475
649 5022471462712600
650 5076559614012640
651 5131146279474024
652 5186235276212660
653 5241830444654760
654 5297935660513760
655 5354554823243736
656 5411691844169413
657 5469350658356156
658 5527535236806000
659 5586249574697220
660 5645497679296542
661 5705283582046932
662 5765611350985392
663 5826485078766060
664 5887908870351975
665 5949886855323312
666 6012423200519616
667 6075522097843792
668 6139187751730760
669 6203424391678800
670 6268236285118912
671 6333627724997040
672 6399603017016937
673 6466166492397300
674 6533322520970960
675 6601075498542668
676 6669429833903474
677 6738389961816348
678 6807960356347920
679 6878145517999140
680 6948949960488459
681 7020378223968648
682 7092434888593824
683 7165124561420280
684 7238451862955740
685 7312421440610104
686 7387037982500512
687 7462306204119624
688 7538230834648205
689 7614816630642540
690 7692068390080304
691 7769990938793556
692 7848589116541894
693 7927867790939300
694 8007831871743600
695 8088486297051420
696 8169836019129135
697 8251886018581920
698 8334641318889600
699 8418106972360800
700 8502288045718896
701 8587189634516064
702 8672816877918336
703 8759174944416160
704 8846269017162545
705 8934104308634916
706 9022686075672208
707 9112019604939036
708 9202110198013210
709 9292963186298220
710 9384583946315216
711 9476977884917972
712 9570150424126931
713 9664107016295160
714 9758853159658080
715 9854394383296392
716 9950736231713796
717 10047884280259272
718 10145844150937440
719 10244621497116600
720 10344221987847253
721 10444651323543580
722 10545915252057328
723 10648019553128100
724 10750970022439790
725 10854772487564148
726 10959432824301104
727 11064956940868428
728 11171350761693175
729 11278620243620240
730 11386771392522048
731 11495810247224688
732 11605742863031448
733 11716575328199280
734 11828313780820800
735 11940964392483984
736 12054533351524857
737 12169026879774804
738 12284451249717840
739 12400812767880940
740 12518117757812930
741 12636372577105596
742 12755583634829200
743 12875757374650500
744 12996900257534875
745 13119018779044200
746 13242119487053600
747 13366208964594200
748 13491293812275500
749 13617380665863000
750 13744476214279200
751 13872587182168104
752 14001720312034845
753 14131882382106060
754 14263080224618160
755 14395320708100596
756 14528610719229718
757 14662957180974916
758 14798367071177200
759 14934847404548220
760 15072405214235327
761 15211047570256512
762 15350781598372352
763 15491614461797760
764 15633553342475200
765 15776605459801472
766 15920778089796096
767 16066078546522752
768 16212514163067585
769 16360092310560900
770 16508820417645072
771 16658705951602620
772 16809756399036522
773 16961979285189900
774 17115382193716560
775 17269972747512628
776 17425758589095779
777 17582747400226008
778 17740946921981920
779 17900364935292840
780 18061009241013844
781 18222887679850728
782 18386008152745184
783 18550378601104280
784 18716006986568165
785 18882901311242364
786 19051069638394992
787 19220520072380484
788 19391260738096830
789 19563299801528340
790 19736645490758064
791 19911306075582636
792 20087289846655879
793 20264605136345200
794 20443260340062400
795 20623263895566480
796 20804624261790440
797 20987349940014480
798 21171449495518400
799 21356931536569200
800 21543804692927881
801 21732077637342644
802 21921759107526096
803 22112857884824460
804 22305382772401170
805 22499342617053276
806 22694746331516688
807 22891602872813796
808 23089921220110635
809 23289710396859720
810 23490979493436576
811 23693737645162552
812 23897994009832316
813 24103757790186360
814 24311038256882080
815 24519844726188552
816 24730186537181101
817 24942073074546732
818 25155513791893040
819 25370518189111700
820 25587095789236838
821 25805256161586660
822 26025008945413488
823 26246363826932700
824 26469330515841615
825 26693918768800608
826 26920138413427584
827 27147999324989088
828 27377511402576400
829 27608684592929440
830 27841528914779008
831 28076054435196768
832 28312271245425233
833 28550189485047780
834 28789819366682000
835 29031171151985244
836 29274255127135162
837 29519081627349164
838 29765661061932240
839 30014003889934740
840 30264120595280115
841 30516021711637176
842 30769717847825760
843 31025219663123400
844 31282537842036900
845 31541683119530760
846 31802666306794080
847 32065498266192760
848 32330189885681525
849 32596752104391900
850 32865195938763760
851 33135532457139684
852 33407772753814030
853 33681927974983860
854 33958009345248560
855 34236028141842956
856 34515995668320023
857 34797923280868176
858 35081822415182400
859 35367704560332720
860 35655581232077112
861 35945463999548592
862 36237364512501312
863 36531294474810960
864 36827265617414425
865 37125289725370132
866 37425378665482576
867 37727544359431212
868 38031798756333410
869 38338153860181500
870 38646621757849232
871 38957214591845700
872 39269944532498107
873 39584823805769000
874 39901864721648160
875 40221079646528088
876 40542480975003084
877 40866081158070168
878 41191892731909920
879 41519928289880040
880 41850200453927229
881 42182721903175308
882 42517505403098544
883 42854563777129780
884 43193909877681590
885 43535556615125124
886 43879516987359472
887 44225804051030844
888 44574430892159455
889 44925410655512640
890 45278756574573824
891 45634481942369216
892 45992600081696864
893 46353124374897600
894 46716068294227200
895 47081445372287040
896 47449269171851745
897 47819553316041540
898 48192311519101200
899 48567557556431100
900 48945305234009866
901 49325568418971724
902 49708361070795856
903 50093697210934260
904 50481590891825795
905 50872056227882136
906 51265107427091168
907 51660758760238056
908 52059024529507060
909 52459919099879720
910 52863456931155936
911 53269652546764632
912 53678520501949701
913 54090075415584060
914 54504332002612080
915 54921305042446212
916 55341009346733406
917 55763459791588692
918 56188671350462640
919 56616659062120300
920 57047437997984423
921 57481023294792240
922 57917430187891648
923 58356673978798800
924 58798770002114440
925 59243733658607568
926 59691580448944064
927 60142325940819248
928 60595985735443625
929 61052575501057140
930 61512111007093968
931 61974608090886348
932 62440082623716018
933 62908550544762780
934 63380027895709200
935 63854530787012004
936 64332075363515467
937 64812677838838024
938 65296354530420640
939 65783121825362040
940 66272996145590300
941 66765993982691256
942 67262131933404320
943 67761426665017800
944 68263894880094925
945 68769553351747820
946 69278418959584560
947 69790508654660820
948 70305839423756550
949 70824428325099300
950 71346292524766320
951 71871449261188764
952 72399915808975215
953 72931709515088160
954 73466847835704960
955 74005348300270816
956 74547228474865328
957 75092505998835936
958 75641198622121600
959 76193324168850720
960 76748900500246897
961 77307945551723172
962 77870477370672272
963 78436514079605660
964 79006073838594650
965 79579174882829292
966 80155835560879056
967 80736074297369172
968 81319909554953235
969 81907359872340600
970 82498443903031392
971 83093180377526280
972 83691588064826692
973 84293685810934600
974 84899492578065760
975 85509027406389048
976 86122309375050389
977 86739357641148828
978 87360191479431920
979 87984830243560740
980 88613293326653614
981 89245600200742388
982 89881770456953904
983 90521823766296780
984 91165779839721015
985 91813658468058384
986 92465479562693952
987 93121263115870704
988 93781029160261080
989 94444797809395440
990 95112589298827584
991 95784423945953296
992 96460322109089849
993 97140304228396500
994 97824390867538000
995 98512602673013100
996 99204960332738050
997 99901484617463100
998 100602196422938000
999 101307116728746500
1000 102016266556389851