2 1
3 3
4 1
5 13
6 8
7 2
8 66
9 60
10 25
11 5
12 367
13 442
14 255
15 84
16 14
17 2164
18 3248
19 2380
20 1064
21 294
22 42
23 13293
24 23904
25 21192
26 11832
27 4410
28 1056
29 132
30 84157
31 176397
32 183303
33 122115
34 56430
35 18216
36 3861
37 429
38 545270
39 1305480
40 1554850
41 1200320
42 657195
43 262262
44 75075
45 14300
46 1430
47 3598244
48 9688536
49 13005850
50 11398530
51 7185750
52 3385382
53 1197196
54 308880
55 53482
56 4862
57 24100375
58 72087444
59 107657706
60 105494220
61 75069995
62 40572168
63 16909984
64 5392400
65 1268982
66 201552
67 16796
68 163416748
69 537613024
70 883954552
71 957068112
72 757604120
73 460552092
74 219742068
75 82538196
76 24035076
77 5206760
78 764218
79 58786
80 1119592052
81 4017797952
82 7211241968
83 8545409040
84 7440358380
85 5014738064
86 2685336864
87 1153404576
88 395652390
89 106221780
90 21339318
91 2912168
92 208012
93 7738412716
94 30083137780
95 58520307000
96 75311151240
97 71478294860
98 52826562756
99 31294397640
100 15065430600
101 5906791440
102 1869020120
103 466125176
104 87365040
105 11143500
106 742900
107 53894849437
108 225628337312
109 472834932520
110 656545490048
111 674274301128
112 541671015504
113 351115987200
114 186724362000
115 81991564842
116 29651575712
117 8722359184
118 2033168720
119 357334900
120 42791040
121 2674440
122 377851866954
123 1694837756268
124 3806432347533
125 5671178796393
126 6263724016368
127 5430676179558
128 3818654507325
129 2218821259149
130 1075280911287
131 435347594187
132 146399179905
133 40288544205
134 8822308950
135 1460244240
136 164812365
137 9694845
138 2664570714233
139 12748641806946
140 30546858368295
141 48601879158480
142 57429340714965
143 53419348762794
144 40461917745249
145 25466442554124
146 13470708938544
147 6015758606000
148 2264570729850
149 712734169680
150 184450679595
151 38107584270
152 5962329675
153 636438060
154 35357670
155 18887568709788
156 96016545465328
157 244479019005212
158 413674156485640
159 520607729072130
160 516934043113642
161 419319343625952
162 283886248742668
163 162488732627650
164 79150072623050
165 32854948830990
166 11576514503190
167 3428210868810
168 837959670450
169 163941729900
170 24326076960
171 2463251010
172 129644790
173 134501247038230
174 723979681212000
175 1952065509189000
176 3499923310711800
177 4672880112920250
178 4931661181123600
179 4263136442434100
180 3086739824751000
181 1898462340192275
182 999919460268300
183 452537533137690
184 175807385562900
185 58299551958375
186 16316745895800
187 3781012761600
188 702756642720
189 99178264350
190 9552774000
191 477638700
192 961774761388430
193 5464650278554390
194 15554244652311750
195 29454903817264310
196 41578159766376310
197 46465152918997890
198 42624533512035860
199 32846712416217700
200 21583255385912220
201 12205839102677220
202 5969925752440650
203 2528034852953610
204 924335487375300
205 289789704120840
206 76943254881240
207 16957511238360
208 3002723451420
209 404082340200
210 37112526990
211 1767263190
212 6903072966224220
213 41287309319358960
214 123710949412862460
215 246722748269088960
216 367092319994587110
217 432971125136710380
218 419952172083791490
219 342996974503840800
220 239629098904007670
221 144668217868394220
222 75930697649977170
223 34737205818227640
224 13842824117162040
225 4785807563607840
226 1423985511817440
227 359853542452800
228 75641000259330
229 12792460833900
230 1645322029890
231 144410649240
232 6564120420
233 49714502509435080
234 312216453912170160
235 982332210921338100
236 2057912656284888900
237 3218620382867864700
238 3994902957070349220
239 4083793117613906580
240 3522502432402806060
241 2605764960867671460
242 1671297857823855300
243 935888650166728440
244 459272029993729680
245 197684452701535800
246 74487568117473000
247 24445800685546800
248 6926072679606960
249 1670596647683400
250 335755585735920
251 54354497506920
252 6695402828400
253 562724141460
254 24466267020
255 359140850329175655
256 2362927832315143080
257 7788840178647324420
258 17099860727484592200
259 28044631954382329650
260 36534774996716036040
261 39250832535569867940
262 35642435562573498360
263 27818911288940893875
264 18878132480784642000
265 11224106312168402640
266 5873974089908783040
267 2711333471700540960
268 1103369743796392800
269 394688992884357600
270 123374785324658400
271 33380185517400150
272 7704100056931200
273 1483733542527600
274 230387135269200
275 27230955193260
276 2195581527360
277 91482563640
278 2601798922030432956
279 17896752813684388800
280 61675662569952678000
281 141599587211356778400
282 242981350338062606400
283 331460586389747145240
284 373302460482534765000
285 355879867777000047000
286 292155934524110595900
287 209023578048282449400
288 131408733965940880020
289 72983522070841414500
290 35914522025412576000
291 15670390983759275400
292 6053825306647860300
293 2062883183674666860
294 615975045637541850
295 159551039791874250
296 35313777431713950
297 6530161020842550
298 974335044047820
299 110693902004400
300 8576490341250
301 343059613650
302 18897741837339534252
303 135644920096077804672
304 487792632051282261600
305 1168879972983436640160
306 2094409679492358479160
307 2985399931320310664160
308 3516669985373474529600
309 3510940057003270663200
310 3023308219734008795160
311 2273438144565576176760
312 1505952371331915532740
313 883975261648287594240
314 461479073333677651980
315 214613579740279995576
316 88886615642393150556
317 32712529142019132432
318 10650176943950120148
319 3045587601773162160
320 756922053819855924
321 160978720237118784
322 28633443208528158
323 4112077197823452
324 449751153495150
325 33537507830424
326 1289904147324
327 137589448550904684004
328 1028767269085352401068
329 3853750730405904402192
330 9621297042160446563760
331 17968382238143340745560
332 26711317637896559993640
333 32842282690180650456000
334 34261807105221838449120
335 30871520088428306958660
336 24333117275376699590460
337 16931174135017220638560
338 10466576015879793625200
339 5772742632822531100392
340 2847340020724175420136
341 1256747841436233666816
342 495838189088609969808
343 174363034764191573232
344 54377591027178595176
345 14925869396133558324
346 3566386396001935044
347 730120249682404812
348 125121814859144268
349 17321428230642360
350 1826504272610784
351 131272552839204
352 4861946401452
353 1003970900547829622788
354 7807211449727215414112
355 30415825735839825233624
356 78987030930388577860864
357 153491344085373197425200
358 237548232666020041047520
359 304291024280504174212320
360 331040377207635120303520
361 311435995141896782916220
362 256683968961576296448000
363 187099734951151428932680
364 121434288323216906769088
365 70508175153528683930912
366 36731318819353109505792
367 17191522432391689078640
368 7227645300451052614368
369 2724785781188340979382
370 917964138495678658664
371 274856597794429559524
372 72561070474214571480
373 16698544727914921102
374 3296069753417750672
375 545023265517740352
376 72834117958818272
377 7414468262214300
378 514285886020256
379 18367353072152
380 7340880549433111048296
381 59281975178748660914736
382 239838477837852275106964
383 646884663966506551266180
384 1305975373069050417891360
385 2100796227103872171536560
386 2798862159628829083859960
387 3169555173608621251643640
388 3107212270011529056528800
389 2672100429333599630861000
390 2035492084194484011962844
391 1383291079556564261554604
392 842929553131464568892616
393 462142129253699515326360
394 228400883262078735542720
395 101810434899441068669056
396 40897933867142377311096
397 14772044967185630340304
398 4778797911076409266200
399 1376562610300970644200
400 350149731781411942336
401 77735239498912382376
402 14815897710264934584
403 2367115779299310200
404 305750830961787400
405 30085724332184976
406 2016472976564116
407 69533550916004
408 53777896632106149811868
409 450382636277276217152200
410 1889612731376691931286700
411 5285996728941132532449520
412 11071175468149734525665680
413 18483266485340760126075888
414 25571659267518465638127800
415 30094011811361469105376000
416 30687524140616795789181900
417 27482146170224830089804040
418 21831205964100615573321292
419 15497360648518465525532880
420 9884150201587161883151600
421 5685450112954091529737840
422 2956444231738183138127400
423 1391355374379946519091200
424 592548033063881432539760
425 228053690647693965054000
426 79104331541993727108040
427 24623841907602172544320
428 6836276395980157050408
429 1678200877360790761440
430 359945257659711584000
431 66332293186714296000
432 10252632733987653100
433 1281532115885781032
434 122031381857587020
435 7912438552510800
436 263747951750360
437 394668086475139605555408
438 3423407614766137265676224
439 14876107980873119281136240
440 43104947886512273160501792
441 93535612371150272508173912
442 161846058378451374480742728
443 232188725475887357882088384
444 283534775971172999781462240
445 300255036608496938471213568
446 279524977280900936583675248
447 231110690566829103423398720
448 171004572996309089476148528
449 113881557059494521693931080
450 68539585770775240813299832
451 37383198811254621000425712
452 18507457138765374623858256
453 8320631902982355793518264
454 3394910589287254150165800
455 1254819365472588147999536
456 418863725170545531532656
457 125690952013339272471912
458 33687269048414122060920
459 7992774509265860241200
460 1658450217722005846320
461 295875137707244397120
462 44293744699443976464
463 5363683845976021104
464 494791157483675360
465 31069508716192408
466 1002242216651368
467 2901230119917440873995037
468 26033981508613084972749696
469 117028926626576249342139808
470 350825544390652444316586592
471 787751308336775052774269832
472 1410918918957283097686489088
473 2096155947565021624799677776
474 2652315805166230775989834560
475 2912487375305695072692305928
476 2814095940633755118368286688
477 2417420885644562444637090672
478 1860860063975141084679009472
479 1291209291303857933331996672
480 811158942946199299293227232
481 462794255266128002064191872
482 240270319220759795624322336
483 113618982013024924286264106
484 48934425965630995592390016
485 19174436282902559039821616
486 6820737656870218558705536
487 2195123255211408143141520
488 636039518062980231680480
489 164811920274775464250560
490 37845342078247993409120
491 7606163408826298336020
492 1315184136880659933888
493 190902720913353209376
494 22418541866786825760
495 2005486675519387368
496 122079568066953728
497 3814986502092304
498 21360359063791820172242613
499 198068630374749678444746109
500 920039969998960775633539827
501 2850206001567396994991798967
502 6614907111402954395673817560
503 12249291388541829329862722106
504 18822654616020124303061866623
505 24646646436841621237826457039
506 28025685723661876329309104589
507 28063247436165895587996372725
508 25007791505576894557951069805
509 19992023384188700152054575465
510 14425973470549954694145434670
511 9439489343153749563773994520
512 5619960813988396697790867525
513 3051396538764392589421282005
514 1512941862421879892129589990
515 685303855559572755613999320
516 283442429904553887122665895
517 106890179921953911189689675
518 36662325740549140915464720
519 11394871641899376274253610
520 3192849867304990474154755
521 800964005800847279345955
522 178223350817849950287675
523 34734419562138619073751
524 5827154346499348725093
525 820935868183969343729
526 93583049516262501734
527 8125921249456607520
528 479972989294487997
529 14544636039226909
530 157496017071691118575161822
531 1507554581726166465294123912
532 7228524589284303317045362338
533 23117118006030192955991658240
534 55394304686808006246132799455
535 105937065285334281902987512254
536 168178166026067622396367037859
537 227615555183447579304773574516
538 267676667418238774541743458990
539 277404233158310040726711498380
540 256061264897960689305798215920
541 212256104584392254373318924320
542 159002113527146681626368634555
543 108160583383573231308587868750
544 67054466958141976002167068875
545 37983771199669051077525908220
546 19692437034039019486350953745
547 9351481993615543568121573630
548 4067520839076364342668210425
549 1619088221063543029706275600
550 588757011420522682912711355
551 195040943395476013205381830
552 58631791094970119279093295
553 15908796410889402731610900
554 3868469607588750607470300
555 835048187198817402099744
556 157981411935104460607674
557 25739855777751261974576
558 3522835377663567134155
559 390179695346860779710
560 32914511356770495067
561 1888158205819638732
562 55534064877048198
563 1162859976943866733004835060
564 11478962338267764021532676280
565 56759697665631848713440002850
566 187201800784448393934622278570
567 462689217338878211257049718510
568 912894195159162381011527265046
569 1495653198608275409655347981040
570 2089947111644213775035823323700
571 2538897438232296251484359171550
572 2719744720199214455024438624190
573 2597008244942810810513906560602
574 2228942415841153704769113977850
575 1730668456847264272891202081250
576 1221779392757394861969466105050
577 787214958890503800227031618300
578 464234170974624452896652435760
579 251051788875278830738838096250
580 124641414909361951265961119250
581 56831982807360156341724305100
582 23789403881529192399645734400
583 9131064293661254676428770710
584 3207171399975646580426572350
585 1027737483587210661550740000
586 299228985545826988242782100
587 78719672643198449178975750
588 18575748940205152917331110
589 3893989151766715381054710
590 715833637051451830861950
591 113374354467057036773490
592 15087413078053988185290
593 1624946338560622172844
594 133281755704915675200
595 7431764564428508850
596 212336130412243110
597 8597012211429576092385501889
598 87437000337921089382286093476
599 445445069246286641614250097570
600 1513726498700143116450355103724
601 3855365743281463894782564976179
602 7840176241898997572319876167568
603 13243181265974231361317642599836
604 19086147536559730580001773760360
605 23925256369737420286448690732109
606 26461819802235620255668411155284
607 26106315958621782999062316042102
608 23168950774552262210801336083836
609 18619644603930840271002183094125
610 13620177022028143749402904738200
611 9104899537964547129595164048000
612 5579027771200328350981803591360
613 3140323927616642938047147799080
614 1626047515140840773120173960800
615 775060197654673173712718520180
616 340079251659993304775499881880
617 137265250259393806535433228690
618 50891682257976640249276707600
619 17292299015241266379338184300
620 5367657348715169977200917640
621 1515530193304284541418895315
622 387004167402828870149934588
623 88714668817845089729643402
624 18077646846941150180224100
625 3232040322120935122453215
626 498029372482436575525080
627 64494869850013109063424
628 6760005848763170133312
629 539546107377509742510
630 29265985517390307504
631 812944042149730764
632 63635330256918196735114608660
633 666257956263027844213709818464
634 3494030005627682431569574022744
635 12223180499952519824704356490384
636 32052103223781370959356492204424
637 67120088923770302345970242582956
638 116780307937183907103183553398084
639 173418766780194592624826255852884
640 224089902431343054138510951193864
641 255623581193047447550870505309504
642 260263820444218687943790926072090
643 238550973058259935994345256184314
644 198164462027776770769895794052976
645 149985504569337840383526995073300
646 103861300071300121110879405268800
647 66012436996575331189261783307040
648 38600691412658910775105077081870
649 20800527657119268109955510096490
650 10339133684323124741899299841380
651 4742046633288105369661888635180
652 2006241474686175223823916519930
653 782191988823030953309814221550
654 280559672187363967446535539780
655 92351508528980951050531397940
656 27803332962195475824115589340
657 7621387515840581213557308300
658 1891095855509819778299856558
659 421533222726550439932929502
660 83573521168846390173311820
661 14544186832420671606099920
662 2182189348568463102524656
663 275212425874299220555248
664 28093991189957778985900
665 2183567697214176832104
666 115302563311570146694
667 3116285494907301262
668 471574878954892628294936224668
669 5078509318448957839713480161856
670 27393712197610352125629286345520
671 98572428546965818840219020465360
672 265900721672098738891534911648060
673 572903074519323403671923797829776
674 1025812845682818081374408896125152
675 1568197233274974915255836907954240
676 2086906966453978320021352739286530
677 2452813328361447351052065656403060
678 2574578772793842561596202614899638
679 2434397544703099216708039339590824
680 2087808418657108944909693037669212
681 1632894742332167442268837797637992
682 1169648596961118453564449219910300
683 769902814165483597615731484966560
684 466880733949347807244298454852450
685 261316161569205104259995114237220
686 135157398422049989783534700133170
687 64638033526614323744646708630600
688 28583644795306710365874133706190
689 11680900360548885902348536724100
690 4405963977167250428963351349030
691 1531060639317182981554847707680
692 488852388653738868494204701050
693 142907216455941243143261241636
694 38072210556668015438163247158
695 9188374361338594271439905224
696 1993366285415096089180226544
697 384840100117612504125400640
698 65242668513304108300778304
699 9538664593171555605219456
700 1172422774576112124627562
701 116643576761567823739772
702 8834669378062199077770
703 454472338662697232696
704 11959798385860453492
705 3498467988935686522960247889188
706 38723046120028507988618479144988
707 214673852621069952222416237743992
708 793949956514202268232929363428360
709 2201440466964789857051521202983420
710 4876243698314374715534959700346036
711 8978092034040734390109508271314136
712 14117321290526347253034460519357624
713 19330600125432853843308358545169260
714 23387584233246340939549469997265020
715 25283040496222406485693502411286272
716 24636514639950969152050155340310472
717 21789536413160349792754603724692048
718 17588835212750646277901304513037200
719 13015481679939846102782259833123400
720 8859925381268377427939868922527000
721 5563135222476624929705955557262000
722 3228538839278159617223059237464000
723 1734204463164212599573622417308500
724 862911921811905573192850154389500
725 397860946155347255036261645439600
726 169936157757682607677242736479600
727 67185890368625889868552701237900
728 24552596387675786908877925844500
729 8276514912757182993944848942500
730 2566293610145730682124962320084
731 729236978518516986721789212984
732 189000856958066843372541805856
733 44405583821540176172170986480
734 9383849816102993123889556560
735 1765520214695158392086904288
736 291795262136281518339813088
737 41600231943077703477173592
738 4986678807755871766729280
739 483849380276808146615560
740 35735877576951035034096
741 1792081368660247952196
742 45950804324621742364
743 25980971777632374778739632631974
744 295348955274156950624415743677920
745 1681599593955620785847260399323000
746 6387436789497401999379339925484160
747 18191432247659371128909846715572040
748 41393562807617076628744050488725584
749 78307872752156697203824221229961760
750 126549626359702855203697450029320400
751 178148659307346390569845825712620410
752 221678093434517819780284158387435680
753 246587334186885714370163147280212264
754 247379472372449734648892157002213360
755 225399221967949987783614027804694500
756 187577486339682072863468436851323600
757 143221733973746241660148873502194200
758 100693582221150415710172503051888240
759 65371903097681476637794526076997875
760 39275411803701738683819479353675000
761 21871472635298021897640680598589500
762 11300953245277678613531390315133000
763 5420774035076423932997394326316450
764 2413950144241830791509136213451000
765 997487469769041928620289388122500
766 382085009128530439648757678565000
767 135456106964177869147502445678975
768 44346428948461888700206384340592
769 13367703682676880231029132384160
770 3695999273012151061425968912000
771 932742004474172355654811854080
772 213522432073504595805938525120
773 43986848316587061918515875392
774 8071116515018501203185868480
775 1301360156136341416172545950
776 181037224852945550975014080
777 21177962610292812226632240
778 2005307239435515797301072
779 144515279600935379734780
780 7069354511480268056000
781 176733862787006701400
782 193134719004229881289510290198028
783 2253345348932324331067719303186408
784 13167140550696398324301740227551030
785 51331377892442823284414548491739582
786 150052612467169036233969094734755952
787 350497908195254535237250825513582396
788 680789856506491806888297103322451210
789 1129866559010766168058114872248212650
790 1633943171477557724713013703051537258
791 2089402921308372014340993177992418838
792 2389469843590151368859921701103242116
793 2465720742005895938906515961864388340
794 2312249335938515412128401684034672400
795 1981779651012892236512385546321992040
796 1559581520149930493809311898152890140
797 1131107596382686106005661571896894940
798 758274834379208381092456843283209170
799 470954185975547747774393272629891750
800 271465081440739572674833144542015150
801 145398871752021503855543658494136150
802 72416485477621099034743137332463900
803 33547299635356807707024782093945400
804 14452190819482978492553627192106450
805 5785896263415736154452838749414290
806 2150074636793698145627314992953340
807 740333506841847721882517040966384
808 235649792648586009795108257275704
809 69124849343599664037023005830040
810 18613039315714921161311150009856
811 4577699943556770913611867554416
812 1021828568883217889401396017768
813 205358389734412134446190139560
814 36774235199809387967322016150
815 5788320244269168479573581014
816 786232420144025878954889154
817 89812061214110542186476618
818 8304070297069132973990820
819 584282150373844154828400
820 27897440240929007815990
821 680425371729975800390
822 1437049413596392740410499546197206
823 17196522265536434134938242010014812
824 103061203266685162612162316229057522
825 412085127095571885995831104673763312
826 1235599391145899078164987495502028362
827 2960741070782947838968751089589853492
828 5900398921082243885355198328186144290
829 10049484153540795108046990128878204136
830 14918344641931431248110996457433855138
831 19589207463613620021067235454993791588
832 23013249776349509121470037618264758330
833 24406282126838581456942220687061322560
834 23534480551179308682380016921047318220
835 20754033220356640017366796599077151640
836 16816470375703173108827467142166808140
837 12567652994554538648454921489415609680
838 8689412874699398343836327400995506380
839 5571829207387208561794185595376734920
840 3319623085229602930080449872574480400
841 1840172027364682665141381536577950400
842 949949934611678828082324962986920750
843 456897029210350143167769969245762700
844 204751232718968834148259072657356630
845 85457718495477390408117854982371640
846 33191105926727556842719179304232640
847 11979971884126782771788503472125968
848 4010869752067892952957066445384056
849 1242483594967104792541191156866816
850 354996794272164696990717884539496
851 93171443694782630008075760026896
852 22348805949767794170111203612616
853 4868021337165767059914213372640
854 955084059451345486296633944868
855 167023247455233253671301894704
856 25680383523422877960605271804
857 3407912018360063072004545280
858 380358019663538427198942730
859 34360319570509604790279700
860 2361756465274746003153690
861 110129335775612668570440
862 2622127042276492108820
863 10702121504400650268446446674931432
864 131270941235569033613226098471761184
865 806385092687998342615838680859785480
866 3304925386583598281397317091480779120
867 10157969245048045061748880031987264460
868 24953448301196352436567037051802525036
869 50989284604202073637219332855436710816
870 89062735371711971807987833691803853496
871 135624072680094841313634560436326039676
872 182738122809260411304366688177405699700
873 220365309016239908029520048139532936660
874 239995475393528031275762778734342182460
875 237768207306318014369895457833362295160
876 215546948753588386804379280457693119960
877 179655561223814241390032196855137964000
878 138210130874420104572599596521014732400
879 98448853821597611644158593264797600860
880 65095837026118069164368885068855374540
881 40034251897908878089893520678425517740
882 22935049312156590819282437008528615500
883 12252301568761469239212485143607814900
884 6107519292802802647994347783744399620
885 2841481829666799840473224695120824280
886 1233635815796793741158206355827346880
887 499507074919114857427442136320593800
888 188439201786982361068092269724830136
889 66135445042956148232387962240753152
890 21550741438471135570944336620868320
891 6503199966289897649329707396726640
892 1811326288067293100757711747184880
893 463737891665745878861476296467968
894 108568657147355753328456067535328
895 23092394071354738257342015682728
896 4425829774915511911105942121568
897 756313451350818095843286139500
898 113657505080577629295561567900
899 14744172453929561204929624180
900 1608738729722522566353004820
901 142067592329695278596470120
902 9544542433886431276104800
903 434898499440429619762860
904 10113918591637898134020
905 79769467866830573208457378047271452
906 1002320440536188206021495354943406912
907 6307268755354464847665926313637982448
908 26480632612629902210325640968239558160
909 83380791059109837355824895548026678220
910 209857584034370177603606506092707216928
911 439409170491779331553023615857442054168
912 786615891400758969357496698753944312112
913 1227949531536170513831245668610585308150
914 1696569916848160211359459158483001519800
915 2098597107414053431849665927093418029780
916 2345311920368396615740612334920795654680
917 2385379299408472927786189770510014681370
918 2221130613018702928653192909586086835200
919 1902630513744306871072152755256984200400
920 1505295549524057182895232788837907293280
921 1103530100144637989974391679361099529430
922 751593348806457026415905230551766483320
923 476571515751322345527448992456942764100
924 281789472154647525340101579684262528200
925 155557873553612170244661428692282571610
926 80237161751584383274159379353783538160
927 38686165493496116308622450834063883840
928 17436132775507278887371334530106193600
929 7343666506917839752238703345077050200
930 2888205738260202571484129272563603456
931 1059495051613184488166853088537080336
932 361935168867929379448701987471634944
933 114896597884903971913532301658838880
934 33803080740022881121724970162888960
935 9185555452997095756535978494753824
936 2295717886756863286915599504615744
937 524940018293626204115770013236146
938 109099190156307852477539929493400
939 20438530484009023227952578768300
940 3414928282358575346517012099240
941 501871109018880041687600043690
942 63677263754769724130968456560
943 6795777631813742965139947200
944 586974201873206350403138400
945 38564371589915305585018260
946 1717954916123795534206560
947 39044429911904443959240
948 595052416823529541227676945341782060
949 7655081696469512902320810859827875100
950 49317285938176470135170922040577191500
951 211985796195295214278205536628291407500
952 683419452213746460444018130216889454900
953 1761278279813905816545705169840475449740
954 3776684480333305433839393741029737887200
955 6924951456381953987100427716601371804000
956 11074898989456054088798142055547873801100
957 15680094612065358562041912361283468470700
958 19881851678564548315134654729996154667760
959 22784238115550295910659764118056765523600
960 23772589624591267240842886899983588998500
961 22718668691412915472395330253859976275700
962 19984133391609715807498273591721024180400
963 16245661117217329527482531818128975565680
964 12245612772279989509386972584437483457400
965 8582084498585552502261964822086261411000
966 5604349252421453784066198210845916822300
967 3416084987498926786755001101033487950300
968 1946138806512564739273639213208847258120
969 1037205616226889172838190506642424600000
970 517426602034528922838507598534343730000
971 241668440756626692401708478542267634000
972 105662561878178274081504598640051436000
973 43225505985111980787845850323222244720
974 16531112168033030471570061155015316600
975 5902794361394011596962691794161087000
976 1964557366196544570333884197640463600
977 608083870529901321600975682578968400
978 174559078570891509101946260277935040
979 46311843046516000436742068167310400
980 11306854038741460884108407385801000
981 2526812481478689179242063811978400
982 513448552990386094025491055308800
983 94075927991748395578021138788240
984 15377113302909530047411911684400
985 2211209971867558852679818329000
986 274545990902367249029733295800
987 28673284007342927424899460600
988 2423498413112793901398379320
989 155787275348498731397367600
990 6788406564228840824731500
991 150853479205085351660700
992 4442318285308450404990886090304532600
993 58478182803058136602439119511785241440
994 385498652307492411696202656853889687000
995 1695567997317135380519184215966002529920
996 5593721985597422946722894993217786611820
997 14753074282739390053338384883519402938520
998 32378609535399791457284098602181551200340
999 60775100440977565032133643869141338392800
1000 99516706828941918756023209695649783765180
1001 144296607284745394772557294123115263284680
1002 187429777983451878919447307661351694472100
1003 220107094467676743121599197311674618211440
1004 235428476387558436523614344503176517181700
1005 230747462395432266118160426256634007736360
1006 208269089978997843647596539815848801202460
1007 173821600685662059379967903743994531975040
1008 134600063090019329184287046071356673565780
1009 96975179269253628122687850027846587505000
1010 65153451884741652248755218935410252457100
1011 40894750405601520892353605352536293136400
1012 24014157194016658878191953736900494657920
1013 13206647727651118237250312689191794984160
1014 6806890002693619364729100957670883454000
1015 3289250863921194034214477388385052985600
1016 1490242321673474283179594992110690660600
1017 632856315521171857365012798133400462160
1018 251750788367498150217874271153068147320
1019 93718856199611643280091719149746196000
1020 32604455055723115442703573142861639040
1021 10581222302530079872517343148620353440
1022 3195985085578357291891541391582258800
1023 895851493214359690121419628661480960
1024 232212985142420194734769094186568200
1025 55418393733480837017232397649020320
1026 12111266339127005764746180716706320
1027 2407550640849534317487637831325600
1028 431666158234631904504705765340360
1029 69061487642936404973921654344800
1030 9721975303783433919982756242240
1031 1181802587881808842755914888640
1032 120843332285119218224645669460
1033 9999513950182742309608269720
1034 629209861764411001776779700
1035 26831805501277847882049840
1036 583300119592996693088040
1037 33188321557523869820972822887750909840
1038 446821971095771094099986682250714232160
1039 3012442834243781311873369954751263931880
1040 13550981833714251577606146027656610128520
1041 45722984311137130794620475039654476803320
1042 123346668353594115209377032160640525239720
1043 276925073859557902399843518843388436973560
1044 531804956981541739591118909988002485876200
1045 891096580501421002294069991676319952099480
1046 1322462216491942052961393060525025439608680
1047 1758644716787570062447379874958822418143080
1048 2115040531083410402215524864438395364793560
1049 2317616359925185436477517630034722479297160
1050 2328046281995327354715340775684642691894360
1051 2154512202726220617659866617553323226694760
1052 1844674561188806377504439881496305092089400
1053 1466232681826101410558112524881942862239320
1054 1085024498535097454052992887409152436878680
1055 749290848553202682666875967896247110137200
1056 483797846402060411115283548030253217539200
1057 292507637767786325199569092540104838278480
1058 165795144828840795293553825392043210902640
1059 88170793290019049047566840391459060532160
1060 44016530501601705202261867130620431417600
1061 20631526872240108826669515117883829361600
1062 9078729265905934042648491571535820302880
1063 3748997966526167609221112752844840796480
1064 1451706559910664144886875666810373546400
1065 526552951910441112392098134912210727440
1066 178634707743393511407145218391072445040
1067 56575270402017265101351056003155310880
1068 16687449453619485410048905483899788640
1069 4570620957549054222998687889864386600
1070 1158266077004261993847111261157266520
1071 270369638972418368112301084941202320
1072 57815897919764801143209776063999920
1073 11249453056976564546226497686757640
1074 1974786515701286437086841048074840
1075 309396627181423116443556147576240
1076 42658530682210170923442134769840
1077 5079303125307624779334222602400
1078 508739929598705865631304363280
1079 41232471019038339718405568400
1080 2540855320947093595091502240
1081 106084539141630659442924840
1082 2257117854077248073253720
1083 248123715229213549724830721956094334215
1084 3414820308253952370755745677765960833360
1085 23533849062909182267899529224043528619720
1086 108215463954463949709425911942588063626320
1087 373262579875705598968083856158433565929300
1088 1029435430598733634561442033508776894629680
1089 2363035143660106539252795275033217259486520
1090 4640398564540515755776388922623227602306640
1091 7952366939849300945631053445722543969591490
1092 12072938257911191990411045407197024636565200
1093 16427506356327896126005135750637362212123960
1094 20220838248920945775358240138956157983147120
1095 22685611351455536963220449891338766498951700
1096 23339432882788409047251063114346482877386000
1097 22131959388788569798632305228896843423144200
1098 19425323326422998551778203417796590369891440
1099 15836501330642077665308419664934762535420995
1100 12027106907180867587481170103610493295196960
1101 8529520223096527130444634012902180202783360
1102 5659927216236313127741535253042172214532800
1103 3519764413654351094637085889195867414655120
1104 2053880428175160596000438087548256773345920
1105 1125636815764926376493116310977784768159520
1106 579768199377844471634971622553349421617920
1107 280729763170551745953072424485591845940000
1108 127797133304491116404705677593128408289600
1109 54682421626734380790482035089435806779680
1110 21980356610927708971055741920495899781120
1111 8293016991753489376814914089654251988320
1112 2933358803185421974743500807689850971200
1113 971214893319019687333368394861616835520
1114 300403031105720688806524812319855225280
1115 86589498124072518479190291012640342710
1116 23189279500937819823986590149453367360
1117 5748677996246140782082555155182034800
1118 1313254825720783313036839556157757440
1119 274933545719363777242143892060832880
1120 52388259631023393294325101363333600
1121 9008504032596968854855269902332800
1122 1382805077832810237285450543880800
1123 186819228961114881106419531747660
1124 21798217389046622971311489240000
1125 2139520291498711754978140746720
1126 169916408340344786592345978720
1127 10258600646781092492938157400
1128 419535778153592322722223360
1129 8740328711533173390046320
1130 1856289467751642820304565794234725593180
1131 26102985372702065424131146445651975364480
1132 183802262615219783251113574735443642513120
1133 863546548442225360680857517912153563220800
1134 3043440768691340944972390604591092578417600
1135 8576925189115359984699765459685376701283760
1136 20119906424146172607374308198100765046441360
1137 40382100514585728806216098541132201630649840
1138 70741845236992963358145640017406987487709000
1139 109805055221967758030577514814183543468610000
1140 152794827320383999529148970554028994145986760
1141 192388080739259649786606325124428715915124360
1142 220852789188043945640289997839221003633612640
1143 232576412431701123994601439379027148204083200
1144 225832923152309746221792390509407461513113400
1145 203056883388854334425680980626767271619812760
1146 169669406954355502779263448172159338453966360
1147 132141068971456130445711136897844839795820940
1148 96160817406501167029205917332134359604367900
1149 65520255071665817533094310434430219662064300
1150 41869393213959181170211353747270554073444960
1151 25126974948588828846094541278738108058947560
1152 14175869610760619280045670034497976923092540
1153 7523888079284630245262153527247015164871100
1154 3758501448451699495764778784565931866248700
1155 1767446216956342405258491329211491929411740
1156 782346738732377372292006281668108614538140
1157 325849875317142952756868100641291079116460
1158 127620680549596207168739705137322365912200
1159 46956787614194667271682195755312616498400
1160 16210466627553970064748858410509430992140
1161 5242041281002249060728524010883504038540
1162 1584610318673286565470509697954715018260
1163 446647676597806888614912252430869189000
1164 117027968080320994063654439067204812250
1165 28396682552909701761294491896999793490
1166 6352073518669267716771739506972764640
1167 1302586897309240391425856640648874860
1168 243190970601032105108261716818775050
1169 40982588769580648038515223800015850
1170 6166179964978075579958578653214950
1171 816651180568779540827505605815950
1172 93416152850936073676423306204650
1173 8988822559923728480563839314850
1174 699805343699792943940796168700
1175 41411677435244175522039464160
1176 1659569914102361297435045010
1177 33868773757191046886429490
1178 13896500080947557777518620698515866376380
1179 199571266891862927895376942124561711366400
1180 1435151188592338887939642794425008002232000
1181 6886109674943137554789805329484488004449600
1182 24786118395151004328833205634485567285615600
1183 71343888217297979628085378351064331511776960
1184 170950662127689805827841411490384878277616000
1185 350513023394069757867150608555687669968248000
1186 627372973642890209153649733000402033127169600
1187 995137774035357960947999445995053924906455600
1188 1415378023748135140937337419635967528703597480
1189 1822012138689442418956847240877553723075296000
1190 2138983728958541433602222030605476745313739000
1191 2304309047958992172882289675223126392251843600
1192 2289758655357305557798647873607772626754946600
1193 2107772720721455597958557372211557903887319520
1194 1803890812486701030984311888084493005323681500
1195 1439676026518698078894554798010054357274950000
1196 1074210953032526826501275297868930610005063600
1197 750935533987586062740278168829016330889289600
1198 492674659649765253506372418084208322339801340
1199 303790291942269793397309198344117084342371000
1200 176247771514186011191105556683695202148343500
1201 96286933817710949976947607319949265005643600
1202 49561849846755996762649520089014249421632600
1203 24043357968170835057639944710691993520809232
1204 10993386094464495198042672087455485462152000
1205 4736607952156283492796195833092122109728000
1206 1922208074342091147569652539244105005862900
1207 734190413817658916418622052908114716035400
1208 263659389410865880684064064494714867477940
1209 88902823427226924666625530550946521098000
1210 28098426242922520271449245921066406928250
1211 8306588094527197005972529714067763324900
1212 2290940378120921066514370079032796337150
1213 587612700802532506756994222600084677920
1214 139637465307707367568374448818359888250
1215 30601275607644835455903510822030808500
1216 6149711393567632710670147439372269650
1217 1125464548253051937196360786032595800
1218 185956152676664559784096207520889360
1219 27436108812189727572568332962589600
1220 3563557491806464047524719243510500
1221 399790053842488833813398105911200
1222 37728737143635511194214920515550
1223 2880547502442671727334963576620
1224 167142398491737816384529533150
1225 6566394912108468273899595000
1226 131327898242169365477991900
1227 104096488675349369747804105908485743306484
1228 1526117872704871988482872493495956009231036
1229 11203099790213427792764295698155000726020000
1230 54874033619768072413088766735928277044504800
1231 201635390669332994057467522123372442657108400
1232 592521845968250031144047264919505499235748560
1233 1449583437287129321861441654779241608913801280
1234 3034929943361385312314946318890687224394611200
1235 5547557335923918983124545604690740961100151160
1236 8987993123443046316002292843215927429101149960
1237 13059927107966134053623694934369257682234245600
1238 17179380474434901106505278388872746072188569920
1239 20614150435034924003756210632922395970650180800
1240 22705431888689244525850662558114701777377433760
1241 23075747074029164507028404857790189345816948160
1242 21733544469639317141237611876716761068764255840
1243 19038843674368966048835893641935274444285589140
1244 15560449203532118630101945688995870956755474700
1245 11895971757275900061876439694993557468047301080
1246 8525433301320217715736901048048973955078521880
1247 5737924527222711582865342726490503238785335000
1248 3632087066197356437492000891928485714829915960
1249 2164878242368205282388658691965362116529144000
1250 1216132432426900721930053224113689107194456400
1251 644290387166829414557861698638687281892315000
1252 322042122320701902662241674382799040396199192
1253 151896241789996082032714156643181728258990136
1254 67601204948090662715151645081853172454262200
1255 28379168090023108404372805652541329264623320
1256 11231522125606433984802524940381386001460920
1257 4187088315765567040551632361661516917976080
1258 1468712717975765993439339350127485014217280
1259 484053163532632206271655518130540249961600
1260 149626396359856186404559041177076787698680
1261 43284819282772709669055027597548870638680
1262 11687627284661045313156230564869812455280
1263 2936247377183627896803207200681331404100
1264 683689781525969619097524764990102979540
1265 146857952187513767208464686655147556288
1266 28935941421809342772394534751999824728
1267 5193296669763387394392836914273620036
1268 841653244095672605849997871648388724
1269 121819995931837862062629571314634380
1270 15523651929382322188674527126805852
1271 1708733586380325555914670543117732
1272 158212582762577330304374078021364
1273 11850535744475972983919791806456
1274 674500085371781861094966398400
1275 25987164504160474040785037172
1276 509552245179617138054608572