0 0
1 1
2 20
3 315
4 2344
5 11165
6 39996
7 117655
8 299600
9 683289
10 1428580
11 2783891
12 5118840
13 8964085
14 15059084
15 24408495
16 38347936
17 58619825
18 87460020
19 127695979
20 182857160
21 257298381
22 356336860
23 486403655
24 655210224
25 871930825
26 1147401476
27 1494336195
28 1927561240
29 2464268069
30 3124285740
31 3930373471
32 4908534080
33 6088349025
34 7503335764
35 9191328155
36 11194880616
37 13561696765
38 16345083260
39 19604429559
40 23405714320
41 27822039161
42 32934190500
43 38831230195
44 45611115704
45 53381350485
46 62259665356
47 72374731535
48 83866906080
49 96889010449
50 111607142900
51 128201525451
52 146867386120
53 167815877165
54 191275030044
55 217490747815
56 246727835696
57 279271070505
58 315426309700
59 355521640739
60 399908571480
61 448963262341
62 503087800940
63 562711519935
64 628292358784
65 700318270145
66 779308671636
67 865815943675
68 960426974120
69 1063764750429
70 1176490000060
71 1299302879831
72 1432944714960
73 1578199788505
74 1735897181924
75 1906912667475
76 2092170653176
77 2292646181045
78 2509366979340
79 2743415569519
80 2995931428640
81 3268113207921
82 3561221008180
83 3876578712875
84 4215576379464
85 4579672689805
86 4970397460316
87 5389354212615
88 5838222805360
89 6318762128009
90 6832812857220
91 7382300276611
92 7969237160600
93 8595726723045
94 9263965631404
95 9976247087135
96 10734963973056
97 11542612068385
98 12401793332180
99 13315219255899
100 14285714285800
101 15316219315901
102 16409795252220
103 17569626649015
104 18799025417744
105 20101434609465
106 21480432271396
107 22939735378355
108 24483203839800
109 26114844583189
110 27838815714380
111 29659430755791
112 31581162963040
113 33608649720785
114 35746697018484
115 38000284006795
116 40374567635336
117 42874887372525
118 45506770008220
119 48275934539879
120 51188297142960
121 54249976226281
122 57467297573060
123 60846799568355
124 64395238513624
125 68119594029125
126 72027074544876
127 76125122880895
128 80421421917440
129 84923900355969
130 89640738571540
131 94580374557371
132 99751509962280
133 105163116221725
134 110824440783164
135 116745013426455
136 122934652680016
137 129403472333465
138 136161888047460
139 143220624061459
140 150590720000120
141 158283537779061
142 166310768610700
143 174684440110895
144 183416923507104
145 192520940948785
146 202009572920756
147 211896265760235
148 222194839278280
149 232919494486349
150 244084821428700
151 255705807121351
152 267797843598320
153 280376736065865
154 293458711165444
155 307060425346115
156 321198973347096
157 335891896791205
158 351157192889900
159 367013323260639
160 383479222857280
161 400574309014241
162 418318490605140
163 436732177316635
164 455836289038184
165 475652265368445
166 496202075239036
167 517508226656375
168 539593776562320
169 562482340814329
170 586198104285860
171 610765831087731
172 636210874911160
173 662559189493205
174 689837339205324
175 718072509765775
176 747292519076576
177 777525828185745
178 808801552375540
179 841149472377419
180 874600045714440
181 909184418171821
182 944934435396380
183 981882654625575
184 1020062356546864
185 1059507557288105
186 1100253020539716
187 1142334269809315
188 1185787600809560
189 1230650093979909
190 1276959627143020
191 1324754888296511
192 1374075388540800
193 1424961475143745
194 1477454344742804
195 1531596056685435
196 1587429546508456
197 1644998639557085
198 1704348064744380
199 1765523468451799
200 1828571428571600
201 1893539468691801
202 1960476072424420
203 2029430697877715
204 2100453792273144
205 2173596806707765
206 2248912211062796
207 2326453509059055
208 2406275253460000
209 2488433061423089
210 2572983630000180
211 2659984751787691
212 2749495330727240
213 2841575398057485
214 2936286128417884
215 3033689856105095
216 3133850091482736
217 3236831537545225
218 3342700106636420
219 3451522937323779
220 3563368411428760
221 3678306171214181
222 3796407136729260
223 3917743523313055
224 4042388859257024
225 4170418003627425
226 4301907164248276
227 4436933915845595
228 4575577218353640
229 4717917435383869
230 4864036352857340
231 5014017197801271
232 5167944657310480
233 5325904897674425
234 5487985583670564
235 5654275898024755
236 5824866561039416
237 5999849850390165
238 6179319621091660
239 6363371325633359
240 6552102034285920
241 6745610455578961
242 6943996956950900
243 7147363585571595
244 7355814089338504
245 7569453938047085
246 7788390344736156
247 8012732287208935
248 8242590529730480
249 8478077644902249
250 8719308035714500
251 8966397957777251
252 9219465541730520
253 9478630815834565
254 9744015728740844
255 10015744172444415
256 10293942005418496
257 10578737075931905
258 10870259245550100
259 11168640412820539
260 11474014537143080
261 11786517662826141
262 12106287943329340
263 12433465665693335
264 12768193275157584
265 13110615399966745
266 13460878876366436
267 13819132773789075
268 14185528420230520
269 14560219427818229
270 14943361718571660
271 15335113550355631
272 15735635543027360
273 16145090704777905
274 16563644458668724
275 16991464669364075
276 17428721670059976
277 17875588289610445
278 18332239879851740
279 18798854343125319
280 19275612160000240
281 19762696417195721
282 20260292835704580
283 20768589799118275
284 21287778382154264
285 21818052379386405
286 22359608334179116
287 22912645567826015
288 23477366208893760
289 24053975222771809
290 24642680441428820
291 25243692593376411
292 25857225333841000
293 26483495275144445
294 27122722017294204
295 27775128178783735
296 28440939427603856
297 29120384512465785
298 29813695294236580
299 30521106777587699
300 31242857142857400
301 31979187778127701
302 32730343311516620
303 33496571643686415
304 34278123980568544
305 35075254866306065
306 35888222216414196
307 36717287351159755
308 37562715029160200
309 38424773481202989
310 39303734444285980
311 40199873195879591
312 41113468588411440
313 42044803083974185
314 42994162789257284
315 43961837490703395
316 44948120689890136
317 45953309639137925
318 46977705377344620
319 48021612766047679
320 49085340525714560
321 50169201272262081
322 51273511553805460
323 52398591887637755
324 53544766797440424
325 54712364850725725
326 55901718696511676
327 57113165103230295
328 58347044996869840
329 59603703499351769
330 60883489967143140
331 62186758030105171
332 63513865630578680
333 64865175062707125
334 66241053011997964
335 67641870595123055
336 69068003399958816
337 70519831525866865
338 71997739624215860
339 73502116939145259
340 75033357348571720
341 76591859405438861
342 78178026379211100
343 79792266297612295
344 81434991988609904
345 83106621122645385
346 84807576255111556
347 86538284869077635
348 88299179418262680
349 90090697370258149
350 91913281250000300
351 93767378683493151
352 95653442441782720
353 97571930485183265
354 99523306007756244
355 101508037482042715
356 103526598704049896
357 105579468838492605
358 107667132464290300
359 109790079620320439
360 111948805851428880
361 114143812254698041
362 116375605525973540
363 118644698006650035
364 120951607730716984
365 123296858472065045
366 125680979792053836
367 128104507087341775
368 130567981637978720
369 133071950655762129
370 135616967332857460
371 138203590890683531
372 140832386629063560
373 143503925975642605
374 146218786535572124
375 148977552141462375
376 151780812903603376
377 154629165260455145
378 157523212029407940
379 160463562457813219
380 163450832274286040
381 166485643740279621
382 169568625701932780
383 172700413642190975
384 175881649733201664
385 179112982888984705
386 182395068818378516
387 185728570078262715
388 189114156127057960
389 192552503378503709
390 196044295255714620
391 199590222245516311
392 203190981953061200
393 206847279156725145
394 210559825863285604
395 214329341363382035
396 218156552287259256
397 222042192660794485
398 225987003961808780
399 229991735176663599
400 234057142857143200
401 238183991177623601
402 242373051992528820
403 246625104894075115
404 250940937270303944
405 255321344363404365
406 259767129328325596
407 264279103291680455
408 268858085410940400
409 273504902933922889
410 278220391258571780
411 283005393993031491
412 287860763016015640
413 292787358537470885
414 297786049159536684
415 302857711937801695
416 308003232442857536
417 313223504822150625
418 318519431862132820
419 323891925050711579
420 329341904640000360
421 334870299709369981
422 340478048228801660
423 346166097122542455
424 351935402333063824
425 357786928885324025
426 363721650951335076
427 369740551915034995
428 375844624437466040
429 382034870522259669
430 388312301581428940
431 394677938501469071
432 401132811709766880
433 407677961241319825
434 414314436805765364
435 421043297854721355
436 427865613649438216
437 434782463328763565
438 441794935977420060
439 448904130694597159
440 456111156662857520
441 463417133217358761
442 470823189915391300
443 478330466606232995
444 485940113501321304
445 493653291244743685
446 501471170984046956
447 509394934441366335
448 517425773984874880
449 525564892700554049
450 533813504464286100
451 542172834014269051
452 550644117023754920
453 559228600174111965
454 567927541228211644
455 576742209104141015
456 585673883949241296
457 594723857214473305
458 603893431729110500
459 613183921775760339
460 622596653165714680
461 632132963314629941
462 641794201318537740
463 651581728030186735
464 661496916135716384
465 671541150231663345
466 681715826902301236
467 692022354797314475
468 702462154709806920
469 713036659654646029
470 723747314947143260
471 734595578282071431
472 745582919813019760
473 756710822232087305
474 767980780849915524
475 779394303676060675
476 790952911499706776
477 802658137970719845
478 814511529681044140
479 826514646246441119
480 838669060388571840
481 850976358017423521
482 863438138314080980
483 876056013813843675
484 888831610489689064
485 901766567836083005
486 914862538953137916
487 928121190631119415
488 941544203435302160
489 955133271791175609
490 968890104070000420
491 982816422674716211
492 996913964126201400
493 1011184479149885845
494 1025629732762717004
495 1040251504360480335
496 1055051587805474656
497 1070031791514543185
498 1085193938547460980
499 1100539866695679499
500 1116071428571429000
501 1131790491697179501
502 1147698938595461020
503 1163798666879043815
504 1180091589341479344
505 1196579634048002665
506 1213264744426796996
507 1230148879360621155
508 1247234013278800600
509 1264522136249582789
510 1282015254072857580
511 1299715388373243391
512 1317624576693539840
513 1335744872588547585
514 1354078345719256084
515 1372627081947399995
516 1391393183430384936
517 1410378768716583325
518 1429585972841001020
519 1449016947421315479
520 1468673860754286160
521 1488558897912537881
522 1508674260841717860
523 1529022168458027155
524 1549604856746127224
525 1570424578857422325
526 1591483605208718476
527 1612784223581259695
528 1634328739220142240
529 1656119474934107569
530 1678158771195714740
531 1700448986241892971
532 1722992496174875080
533 1745791695063512525
534 1768848995044972764
535 1792166826426819655
536 1815747637789477616
537 1839593896089080265
538 1863708086760704260
539 1888092713821989059
540 1912750299977143320
541 1937683386721338661
542 1962894534445491500
543 1988386322541433695
544 2014161349507472704
545 2040222233054341985
546 2066571610211542356
547 2093212137434075035
548 2120146490709567080
549 2147377365665789949
550 2174907477678571900
551 2202739561980104951
552 2230876373767647120
553 2259320688312620665
554 2288075301070107044
555 2317143027788739315
556 2346526704620992696
557 2376229188233874005
558 2406253355920010700
559 2436602105709140239
560 2467278356480000480
561 2498285048072621841
562 2529625141401021940
563 2561301618566303435
564 2593317482970155784
565 2625675759428761645
566 2658379494287108636
567 2691431755533707175
568 2724835632915715120
569 2758594238054469929
570 2792710704561429060
571 2827188188154519331
572 2862029866774895960
573 2897238940704112005
574 2932818632681698924
575 2968772188023158975
576 3005102874738370176
577 3041813983650404545
578 3078908828514760340
579 3116390746139009019
580 3154263096502857640
581 3192529262878627421
582 3231192651952149180
583 3270256693944076375
584 3309724842731616464
585 3349600575970681305
586 3389887395218457316
587 3430588826056396115
588 3471708418213626360
589 3513249745690787509
590 3555216406884286220
591 3597612024710976111
592 3640440246733261600
593 3683704745284626545
594 3727409217595588404
595 3771557385920078635
596 3816152997662250056
597 3861199825503711885
598 3906701667531193180
599 3952662347364635399
600 3999085714285714800
601 4045975643366795401
602 4093336035600313220
603 4141170818028592515
604 4189483943874094744
605 4238279392670100965
606 4287561170391828396
607 4337333309587981855
608 4387599869512740800
609 4438364936258182689
610 4489632622887143380
611 4541407069566515291
612 4593692443700984040
613 4646492940067204285
614 4699812780948415484
615 4753656216269498295
616 4808027523732472336
617 4862931008952436025
618 4918371005593949220
619 4974351875507859379
620 5030878008868571960
621 5087953824311765781
622 5145583769072554060
623 5203772319124091855
624 5262523979316630624
625 5321843283517020625
626 5381734794748661876
627 5442203105331904395
628 5503252837024898440
629 5564888641164895469
630 5627115198810000540
631 5689937220881376871
632 5753359448305903280
633 5817386652159285225
634 5882023633809620164
635 5947275225061417955
636 6013146288300077016
637 6079641716636816965
638 6146766434054068460
639 6214525395551320959
640 6282923587291429120
641 6351966026747378561
642 6421657762849511700
643 6492003876133214395
644 6563009478887064104
645 6634679715301440285
646 6707019761617597756
647 6780034826277203735
648 6853730150072339280
649 6928111006295965849
650 7003182700892857700
651 7078950572611000851
652 7155419993153459320
653 7232596367330709365
654 7310485133213442444
655 7389091762285837615
656 7468421759599304096
657 7548480663926694705
658 7629274047916990900
659 7710807518250460139
660 7793086715794286280
661 7876117315758673741
662 7959905027853426140
663 8044455596445000135
664 8129774800714035184
665 8215868454813359945
666 8302742408026476036
667 8390402544926519875
668 8478854785535703320
669 8568105085485233829
670 8658159436175714860
671 8749023864938027231
672 8840704435194692160
673 8933207246621716705
674 9026538435310922324
675 9120704173932757275
676 9215710671899593576
677 9311564175529509245
678 9408270968210556540
679 9505837370565516919
680 9604269740617143440
681 9703574473953891321
682 9803758003896137380
683 9904826801662889075
684 10006787376538983864
685 10109646276042779605
686 10213410086094336716
687 10318085431184092815
688 10423678974542030560
689 10530197418307339409
690 10637647503698572020
691 10746036011184296011
692 10855369760654241800
693 10965655611590947245
694 11076900463241899804
695 11189111254792176935
696 11302294965537585456
697 11416458615058300585
698 11531609263393005380
699 11647754011213531299
700 11764900000000000600
701 11883054412216471301
702 12002224471487085420
703 12122417442772721215
704 12243640632548150144
705 12365901388979699265
706 12489207102103419796
707 12613565204003762555
708 12738983168992761000
709 12865468513789722589
710 12993028797701429180
711 13121671622802847191
712 13251404634118348240
713 13382235519803440985
714 13514172011327014884
715 13647221883654096595
716 13781392955429119736
717 13916693089159708725
718 14053130191400977420
719 14190712212940343279
720 14329447148982857760
721 14469343039337053681
722 14610407968601310260
723 14752650066350736555
724 14896077507324574024
725 15040698511614118925
726 15186521344851165276
727 15333554318396969095
728 15481805789531734640
729 15631284161644623369
730 15781997884424286340
731 15933955454049920771
732 16087165413382851480
733 16241636352158637925
734 16397376907179707564
735 16554395762508516255
736 16712701649661236416
737 16872303347801973665
738 17033209683937512660
739 17195429533112592859
740 17358971818605714920
741 17523845512125478461
742 17690059634007451900
743 17857623253411575095
744 18026545488520095504
745 18196835506736038585
746 18368502524882213156
747 18541555809400752435
748 18716004676553191480
749 18891858492621081749
750 19069126674107143500
751 19247818687936956751
752 19427944051661191520
753 19609512333658378065
754 19792533153338217844
755 19977016181345435915
756 20162971139764175496
757 20350407802322935405
758 20539335994600051100
759 20729765594229720039
760 20921706531108572080
761 21115168787602785641
762 21310162398755750340
763 21506697452496276835
764 21704784089847354584
765 21904432505135458245
766 22105652946200403436
767 22308455714605752575
768 22512851165849771520
769 22718849709576937729
770 22926461809790000660
771 23135697985062595131
772 23346568808752408360
773 23559084909214901405
774 23773256970017585724
775 23989095730154855575
776 24206611984263376976
777 24425816582838033945
778 24646720432448432740
779 24869334495955964819
780 25093669792731429240
781 25319737398873215221
782 25547548447426045580
783 25777114128600281775
784 26008445689991791264
785 26241554436802377905
786 26476451732060776116
787 26713148996844209515
788 26951657710500514760
789 27191989410870831309
790 27434155694512857820
791 27678168216924675911
792 27924038692769142000
793 28171778896098847945
794 28421400660581651204
795 28672915879726775235
796 28926336507111480856
797 29181674556608309285
798 29438942102612897580
799 29698151280272367199
800 29959314285714286400
801 30222443376276207201
802 30487550870735777620
803 30754649149541429915
804 31023750655043645544
805 31294867891726797565
806 31568013426441571196
807 31843199888637963255
808 32120439970598861200
809 32399746427674202489
810 32681132078515714980
811 32964609805312239091
812 33250192554025632440
813 33537893334627257685
814 33827725221335054284
815 34119701352851194895
816 34413834932600327136
817 34710139228968401425
818 35008627575542085620
819 35309313371348767179
820 35612210081097143560
821 35917331235418401581
822 36224690431107986460
823 36534301331367961255
824 36846177666049957424
825 37160333231898717225
826 37476781892796228676
827 37795537580006453795
828 38116614292420650840
829 38440026096803291269
830 38765787128038572140
831 39093911589377524671
832 39424413752685719680
833 39757307958691570625
834 40092608617235234964
835 40430330207518114555
836 40770487278352955816
837 41113094448414550365
838 41458166406491036860
839 41805717911735804759
840 42155763793920000720
841 42508318953685638361
842 42863398362799312100
843 43221017064406515795
844 43581190173286566904
845 43943932876108136885
846 44309260431685388556
847 44677188171234721135
848 45047731498632123680
849 45420905890671137649
850 45796726897321429300
851 46175210141987972651
852 46556371321770843720
853 46940226207725626765
854 47326790645124433244
855 47716080553717534215
856 48108111927995606896
857 48502900837452596105
858 48900463426849191300
859 49300815916476919939
860 49703974602422857880
861 50109955856834957541
862 50518776128187994540
863 50930451941550133535
864 51344999898850113984
865 51762436679145056545
866 52182779038888890836
867 52606043812201405275
868 53032247911137919720
869 53461408325959581629
870 53893542125404286460
871 54328666456958223031
872 54766798547128044560
873 55207955701713666105
874 55652155306081689124
875 56099414825439453875
876 56549751805109720376
877 57003183870805978645
878 57459728728908388940
879 57919404166740352719
880 58382228052845715040
881 58848218337266599121
882 59317393051821873780
883 59789770310386254475
884 60265368309170038664
885 60744205326999476205
886 61226299725597775516
887 61711669949866746215
888 62200334528169078960
889 62692312072611263209
890 63187621279327143620
891 63686280928762115811
892 64188309885957962200
893 64693727100838328645
894 65202551608494842604
895 65714802529473873535
896 66230499070063936256
897 66749660522583737985
898 67272306265670869780
899 67798455764571143099
900 68328128571428572200
901 68861344325576003101
902 69398122753826389820
903 69938483670764718615
904 70482446979040580944
905 71030032669661395865
906 71581260822286282596
907 72136151605520583955
908 72694725277211041400
909 73257002184741622389
910 73823002765330000780
911 74392747546324690991
912 74966257145502836640
913 75543552271368654385
914 76124653723452533684
915 76709582392610793195
916 77298359261326094536
917 77891005404008514125
918 78487541987297273820
919 79087990270363131079
920 79692371605211429360
921 80300707436985809481
922 80913019304272582660
923 81529328839405765955
924 82149657768772780824
925 82774027913120815525
926 83402461187863852076
927 84034979603390358495
928 84671605265371647040
929 85312360375070899169
930 85957267229652857940
931 86606348222494188571
932 87259625843494507880
933 87917122679388083325
934 88578861414056202364
935 89244864828840212855
936 89915155802855235216
937 90589757313304547065
938 91268692435794641060
939 91951984344650956659
940 92639656313234286520
941 93331731714257858261
942 94028234020105092300
943 94729186803148036495
944 95434613736066478304
945 96144538592167735185
946 96858985245707123956
947 97577977672209109835
948 98301539948789135880
949 99029696254476133549
950 99762470870535715100
951 100499888180794048551
952 101241972671962415920
953 101988748933962455465
954 102740241660252088644
955 103496475648152132515
956 104257475799173598296
957 105023267119345676805
958 105793874719544411500
959 106569323815822059839
960 107349639729737143680
961 108134847888685189441
962 108924973826230158740
963 109720043182436570235
964 110520081704202313384
965 111325115245592154845
966 112135169768171938236
967 112950271341343477975
968 113770446142680147920
969 114595720458263165529
970 115426120683018572260
971 116261673321054910931
972 117102404986001600760
973 117948342401348010805
974 118799512400783232524
975 119655941928536552175
976 120517658039718623776
977 121384687900663343345
978 122257058789270425140
979 123134798095348680619
980 124017933320960000840
981 124906492080764043021
982 125800502102363621980
983 126699991226650807175
984 127604987408153726064
985 128515518715384074505
986 129431613331185334916
987 130353299553081702915
988 131280605793627723160
989 132213560580758635109
990 133152192558141429420
991 134096530485526615711
992 135046603239100702400
993 136002439811839389345
994 136964069313861474004
995 137931520972783471835
996 138904824134074951656
997 139884008261414586685
998 140869102937046921980
999 141860137862139858999
1000 142857142857142858000