0 1
1 0
2 1
3 0
4 3
5 1
6 0
7 14
8 9
9 1
10 0
11 90
12 83
13 18
14 1
15 0
16 744
17 870
18 275
19 30
20 1
21 0
22 7560
23 10474
24 4275
25 685
26 45
27 1
28 0
29 91440
30 143892
31 70924
32 14805
33 1435
34 63
35 1
36 0
37 1285200
38 2233356
39 1274196
40 324289
41 41160
42 2674
43 84
44 1
45 0
46 20603520
47 38769840
48 24870572
49 7398972
50 1151409
51 98280
52 4578
53 108
54 1
55 0
56 371226240
57 745785936
58 526791060
59 177945200
60 32559975
61 3419913
62 209790
63 7350
64 135
65 1
66 0
67 7428153600
68 15766233120
69 12072814776
70 4533332100
71 947490830
72 117466965
73 8889573
74 410850
75 11220
76 165
77 1
78 0
79 163459296000
80 363640940640
81 298275087528
82 122524830076
83 28637334990
84 4071519815
85 364669074
86 20830623
87 751410
88 16445
89 198
90 1
91 0
92 3923502105600
93 9092247615360
94 7914320990784
95 3512369295864
96 903331310596
97 144200769570
98 14852759207
99 1006107102
100 44919303
101 1299870
102 23309
103 234
104 1
105 0
106 102017281766400
107 245065185624960
108 224688938947200
109 106668976545768
110 29807441892228
111 5256847141546
112 609681627555
113 47591781809
114 2523519999
115 90483393
116 2147145
117 32123
118 273
119 1
120 0
121 2856571067750400
122 7085176946023680
123 6801187780761984
124 3426283530174960
125 1029768938962400
126 198105941713680
127 25457071147508
128 2242313478405
129 137228995475
130 5850669825
131 172179007
132 3411135
133 43225
134 315
135 1
136 0
137 85698439706880000
138 218762155676332800
139 218769272722488960
140 116182976489412624
141 37246760188747200
142 7736660516628680
143 1087607859778440
144 106372629315953
145 7357739875200
146 362506112540
147 12696924240
148 312188422
149 5241600
150 56980
151 360
152 1
153 0
154 2742370993410048000
155 7185396978079488000
156 7455117111590050560
157 4150936049730314112
158 1409738374847326224
159 313515612964357440
160 47722443635189960
161 5117183597309784
162 393674225497553
163 21949711761120
164 889312552700
165 26044623696
166 543037222
167 7825440
168 73780
169 408
170 1
171 0
172 93240969463369728000
173 250191004187538892800
174 268385885308138072320
175 155949316437595602816
176 55785355624265474736
177 13190291314983553744
178 2155701562639574040
179 250832096750110512
180 21191958605576187
181 1315906200092913
182 60397525162260
183 2047757859628
184 50888091618
185 911137542
186 11392380
187 94044
188 459
189 1
190 0
191 3356681303055015936000
192 9206092245005823283200
193 10180497138533883855360
194 6149276110503348387840
195 2305598634741367589472
196 576189531499190623632
197 100392040192784296384
198 12568918425591953880
199 1154269235446722174
200 78817669812788049
201 4033113276602553
202 155037139880220
203 4463376027136
204 95300349606
205 1481172702
206 16221060
207 118218
208 513
209 1
210 0
211 127554011161191014400000
212 356973292404110340403200
213 405918483590670761571840
214 254019902993909349636096
215 99411215043763716268320
216 26126242670746482375600
217 4824035953642426874160
218 645251236274450077336
219 63866965159841005890
220 4746796573912088475
221 267393219368147730
222 11469563873789541
223 374642118760260
224 9272277875950
225 171934805700
226 2341447026
227 22645530
228 146775
229 570
230 1
231 0
232 5102162879349648752640000
233 14549321449203385743360000
234 16974904482558604304640000
235 10973662819242686964979200
236 4466437843216292957736576
237 1229081731349167784844000
238 239270449342776029573360
239 33986732126659546565520
240 3600024526925401578496
241 288773330536847397150
242 17725223645783011995
243 837738825486552990
244 30555925218781781
245 858550525616700
246 18462674964430
247 300093621660
248 3610333146
249 31062150
250 180215
251 630
252 1
253 0
254 214290892023627419320320000
255 621851848559710264645632000
256 742996777634232017215334400
257 494938943579964029404008960
258 208853826305107621636994688
259 59952543074786818207404576
260 12250929838884419073671280
261 1838423534851789398238880
262 207140026588693401063168
263 17805435228660633279946
264 1180852115951933059635
265 60868335997452635925
266 2448062734511186793
267 76855894916835881
268 1877273811587790
269 35401757627170
270 508522364658
271 5443957596
272 41936895
273 219065
274 693
275 1
276 0
277 9428800373040334227701760000
278 27812939877900576459067392000
279 33974827430534873023370342400
280 23269302608931615202239144960
281 10152302912585212364497062144
282 3030050149474406590129840704
283 647428017248433425743924416
284 102183142654069098330896880
285 12183242626826482809877664
286 1115472194264248202573004
287 79363568232784712132476
288 4424091617034232067925
289 194206801573036598619
290 6727251113352524139
291 183696454814496701
292 3936503308567170
293 65628285867694
294 839122139394
295 8045274006
296 55813065
297 263879
298 759
299 1
300 0
301 433724843011872113359257600000
302 1299207581205753322081972224000
303 1620163293618964013649702604800
304 1138678496543892724221014277120
305 512418131356542355255897808640
306 158553789634635007057562639808
307 35304642342665280863905290048
308 5837580243109190339558062576
309 733201176997338690336529680
310 71131723579655047908109588
311 5396536060983037083363228
312 323027133778724657263201
313 15346921438248436338120
314 580608962738522852638
315 17502505398225953028
316 419488604386935391
317 7950230400404160
318 118018428398728
319 1351805908068
320 11674681711
321 73319400
322 315238
323 828
324 1
325 0
326 20818793085018263174483804160000
327 63271185064623874892450856960000
328 80442755238460662487059701760000
329 57915704964518736974290714521600
330 26824641538720867852240899892224
331 8583115620030517987897063737600
332 1985727507264264727237450968000
333 342800230356434700754775640000
334 45177765126901139021683258480
335 4623203972264772124079823600
336 372064940641439395716008500
337 23770292547845420203324500
338 1213601168395979668732465
339 49723881526280895078600
340 1637988465295587112750
341 43359785261427145500
342 919451565618100735
343 15521166403221600
344 206466471277000
345 2130765367500
346 16662356095
347 95178600
348 373750
349 900
350 1
351 0
352 1040939669762123202055176192000000
353 3207108575484904893609931407360000
354 4152281875606416745042285363200000
355 3057706431724694666493646158336000
356 1454862062740732999585280836070400
357 480293765479447708475445512442624
358 115147107853652035494019538280000
359 20690648492265838876375948876800
360 2851291202477213698977184410000
361 306559994751172990837938522880
362 26052231247193082302744587500
363 1767204321195376322249504800
364 96374074451645771752515375
365 4246161527580819376461865
366 151570009945578784901250
367 4386586034638300556050
368 102778376202299708625
369 1941916931781247135
370 29383984659315000
371 352264255786300
372 3292458794625
373 23422465495
374 122216250
375 440050
376 975
377 1
378 0
379 54128863230921867633474797568000000
380 168942867973573667543443711918080000
381 222509513062786549773730577448960000
382 167362967096258242664968756835328000
383 81664913325164740426232381511936000
384 27759725464097980876403847947715072
385 6880322418620762331600283239882624
386 1283377390787022356870135218670400
387 184360267620517026668408096832800
388 20752805629124503223032618514640
389 1854949609198362196021205297880
390 132992787988233389173884111900
391 7706700609508972949593499550
392 362933627618784519514360845
393 13939237298451701352184365
394 437355999807510939123150
395 11208012343114146873300
396 234070380557048905155
397 3965461322547717135
398 54090601632896400
399 587414978843550
400 4995678923235
401 32469457995
402 155370150
403 514800
404 1053
405 1
406 0
407 2922958625358650302625991229440000000
408 9235720729109582468024071766999040000
409 12362409672707875089176251835351040000
410 9485890017718232893879120674806784000
411 4739594610346613085772057365459302400
412 1655870229183956608715418565807412736
413 423399301945852271902423358633087616
414 81784220589228335455649403729157824
415 12213346219770893483647224150487200
416 1434927290948954908597584510395120
417 134426391303132753547696846792920
418 10146210569286958362667513622580
419 621926336828349534550425988950
420 31142713661907048625704269535
421 1279207554829779715039939410
422 43206306490227913440465315
423 1200904159411728044950950
424 27441261796014237213315
425 514017633221735733090
426 7852221039688360335
427 97048602771570450
428 959179830070605
429 7454113405830
430 44436609945
431 195700050
432 598689
433 1134
434 1
435 0
436 163685683324972761558769369350144000000
437 523281883494520192290961127237222400000
438 711243749485637826700948592833658880000
439 556124364911496975265589628184104960000
440 284134488339184644574268578527340953600
441 101859988960082821132744598796336783360
442 26818364095680954803139352432284244992
443 5352807216571054646589328821252700032
444 828952578407761643759383189958889024
445 101368996548246856932619003829541600
446 9922060351304182566220057230605840
447 785622983685028371580855213896840
448 50735491541290752165117925374780
449 2689158639468939425603871032250
450 117520021472349572244556420095
451 4247255028299967904084823070
452 127135741218024479143915515
453 3152055734874666026275050
454 64622965466947890484755
455 1091819210886618644430
456 15116132224488830535
457 170066241965569950
458 1536231535671885
459 10951868974410
460 60097036545
461 244397790
462 692433
463 1218
464 1
465 0
466 9493769641690182164148325376851968000000
467 30690399083274267562801294889382051840000
468 42324934780267421970451255723155456000000
469 33688978108011464455147554268964573184000
470 17578723203217661401933134798556860825600
471 6456820275671644550569208922937402822656
472 1747457198924261799436332725984931809280
473 359695017700455892276436328225116841600
474 57637207277138386636212574327284832320
475 7317733357604135425334759278247333344
476 746279787635423148432304303700547600
477 61793813967379630512782418716561000
478 4189602376768084165836222915447900
479 234116526188151435224510971455690
480 10835967438519789953655417978675
481 416864167194316648472620355625
482 13357796159383451244605130075
483 356799980995393302195421305
484 7939489094147033667910575
485 146859229845629815366125
486 2249315783516116490175
487 28354187231458753665
488 291612905397956025
489 2416879081894875
490 15862494272625
491 80387373339
492 302797845
493 796775
494 1305
495 1
496 0
497 569626178766663789661090581247426560000000
498 1861119209855909128229992504028469657600000
499 2602370405202332426443763758442806640640000
500 2106676569555294485971605186889624412160000
501 1121380056687419709069902359501508788224000
502 421456167223121562182186335957297111818240
503 117064014652370345142376681029406679371776
504 24806124235131657019250170117265749497600
505 4104666186213405429394241267152284848640
506 539851155467561043853583842706142449280
507 57218529233522941119019247030042455744
508 4940739053087640528032033916010536000
509 350578272594661296670737290954754800
510 20580953701025758735491474750345000
511 1004868758293044275347970418571140
512 40963518736766344163083657843125
513 1397849631819464666776669066275
514 39985217470286929556474460525
515 958910039556137002863899355
516 19257054353311000609553625
517 322995580291469734350975
518 4505277373327312607025
519 51926305845205716015
520 490075770753021375
521 3739934722842825
522 22672105718535
523 106434345969
524 372388275
525 912485
526 1395
527 1
528 0
529 35316823091755993613165538855066009600000000
530 116569570400476075048239984961644488294400000
531 165157188202375419922460686394140339077120000
532 135861792092943395735228595198903770849280000
533 73698596683500477221876893895214180581376000
534 28307117895688466127954503006866570937180160
535 8058139139894436713471638801360145128132608
536 1755000835596766488298470931436404057272576
537 299334874017500962809559219713678452305920
538 40699839599552890616654886381283492611840
539 4473093969183307511838287811617072297472
540 401770767191347397472223102406218843744
541 29751857983602504569955227352069638400
542 1829150228080095189553854035829256400
543 93878848786632067029053646237125520
544 4039108649830885316355676736519265
545 146118033639523338858348339067200
546 4452826891904717573445310267800
547 114396401433894188200503431040
548 2476657926901188602971393980
549 45111915963077709232468800
550 689247587760396524987400
551 8792023812891245989920
552 93007957432912236390
553 808385460630321600
554 5698920040256040
555 32007295901952
556 139584454044
557 454822080
558 1040360
559 1488
560 1
561 0
562 2260276678135514428176288016891442626560000000
563 7533535069183335487835898967180453085184000000
564 10808556753907088853540038582048588664668160000
565 9028242915127237150336741134699887506882560000
566 4986109041241148506240724127888471670824960000
567 1955012878898920046136051492015127520703283200
568 569633470255251625858756492775097651364306944
569 127322868874682812063932510706599687623061504
570 22347491027829462546097981349919402338939136
571 3135454783126937351002917968387907123671040
572 356595298641840896572996330188918200973056
573 33240661338226778861556150353249177872896
574 2562401840789379823593182142950670606944
575 164517667736456537435910128886993772800
576 8847860095143373782052630764148164560
577 400361657996652630579640635782214960
578 15293106209695307947872205859480865
579 494258743801326957669052795094400
580 13532403911079183827011663327320
581 313949566579439268876402861120
582 6166578628058372736336064380
583 102341214079394387418921600
584 1430260083001067999445960
585 16748477397276826275360
586 163192931163302945190
587 1310500326749328000
588 8560454704440936
589 44668585152576
590 181437003484
591 551928960
592 1181224
593 1584
594 1
595 0
596 149178260765627269878446895610353407754240000000
597 501885315841480257222047437528763138782003200000
598 728768672222568245112062748925566334756454400000
599 617664500451207114944074617857252687812362240000
600 347001601802447931375564429888966233530687488000
601 138747751056540192611469911486883898401125498880
602 41329936570711780667300843128277168495153602560
603 9468035724068479196901704445534781357087715328
604 1707529226704837570673843592313331627907932928
605 246799453323140555313011740183051471186166016
606 28991214885754040646727090798955552327742720
607 2798880910818166300405720022878652612402432
608 224082519515006891745535742337794491659552
609 14986485664993415989410545179091664597344
610 842183688518283616293759273684852966000
611 39953066768369154421293864439058757920
612 1605777885709814825750157323760894195
613 54820351450323913241991937288232865
614 1592361531169781631063744218142600
615 39382709460828361116299962492440
616 829164484243198047874699129140
617 14842667916568459630035913980
618 225368208003673807833360600
619 2891926539233163157450920
620 31197267489592578629970
621 280896344386465660710
622 2090385933544058040
623 12687842267605032
624 61670264264532
625 233880730204
626 665727480
627 1335928
628 1683
629 1
630 0
631 10144121732357887150773993042351650336931840000000
632 34436227781349208671823528241191256840365670400000
633 50581888526775933871308601249819496320425000960000
634 43471170616700173804052026664098792926172938240000
635 24822999195755758867247461523550078078611275776000
636 10112223309320370994216195853469177713987320872960
637 3076143774016357172249106340783835955245288177664
638 721357062670908428479810142547215167891950551040
639 133488246981512597452189880712275468555117452800
640 19845112932328326796950493169922118103379052800
641 2403703521517761729369371236732585365632385792
642 239885023746226111522778531739886963646012160
643 19905268170617500934307265012552385919694400
644 1383526410943726852659229021382730254425440
645 81034623840356614084447887660198185856704
646 4018984938347448864245019859773555903600
647 169424680776213995612784681513994904750
648 6088337112552676283423980454968812825
649 186874513253179951102679675032271985
650 4904895068770012745567692372018200
651 110119684412271573579181145196000
652 2113462927339019924770302284700
653 34620721506688791438281960940
654 482761131725967251731446600
655 5707842885641154368701500
656 56907931883786583990390
657 474906049251194120406
658 3284309539757390760
659 18571064586769200
660 84287570159100
661 299134266508
662 798437640
663 1505350
664 1785
665 1
666 0
667 710088521275385248520565657894282174922752000000000
668 2431460987071301785503771557048977348274159616000000
669 3611065083203109841792517317029390493764629299200000
670 3145013292206421249729873810479931356575161384960000
671 1824022273881228778191192143501117355377320673280000
672 756386799159829054844649636799030059852601280102400
673 234742070542743836092196354990472291996277005434880
674 56284710331178761674003114727868648954031333556224
675 10673703436172217742755999867630410091758402726400
676 1629842405966912389487023721918435367986842878720
677 203234891263598691641523996925329366954751887360
678 20930294447124267644295503414969523330945874432
679 1796621785215347307270666291293936595064190400
680 129507705437024490408729214731500900892686880
681 7887764735507656324747110154333589710299360
682 407939743458120157307495575571461711885104
683 17986825051860559118302036988192092718250
684 678227641142474091856361818539726032675
685 21920340559952490867273635094177983250
686 608157646957259789930493463362175785
687 14494050459559716617439928690245000
688 296707742141435731760577409817100
689 5212262350492599363146509955400
690 78427855174540424555350664340
691 1007835138093058123305775500
692 11014642433798957415202650
693 101797948533327108497820
694 789561486328820174046
695 5087496092418570600
696 26864623315589180
697 114112236740040
698 379790710068
699 952493850
700 1690395
701 1890
702 1
703 0
704 51126373532199731220270628585856316042588979200000000
705 176528581115975972229932602651381868550810501120000000
706 264960130885531811343397966646678019947383121510400000
707 233725150687412166826407781655333018829926254510080000
708 137585460898074616948915022269254408979225379143680000
709 58030993843655431795988539367054035980210210324480000
710 18356648107254943278734107996994770988232391659356160
711 4495670988379360857115411186381304155943945640886272
712 872654299044366532312132601037018758105042846951424
713 136686998691131372279039319046617692213822220572160
714 17521877788210811528760799873287891877706434517760
715 1859196431712529796188036465757522738308955682816
716 164804171460425674475073155043082663080248549632
717 12296967416835800602712164348411553650322264640
718 777179044794152705988608434495829161246123680
719 41817414984349062176059182269422093716818592
720 1923566653503001273139898172880940565486104
721 75892800771615016804560682643961095928150
722 2574700648219329628743161627629622821475
723 75241030858036116060936344359807104030
724 1896013491870784819194469276014715785
725 41212560033940445437161127193047800
726 772387857797780708555929943431500
727 12465912657393527740761136272120
728 172890286016774992863246638340
729 2054008532596203332491878900
730 20812057631285275949544090
731 178794129016651062579588
732 1292211981551367414846
733 7776470733701270040
734 38434926531913340
735 153117570574584
736 478866563868
737 1130558310
738 1891995
739 1998
740 1
741 0
742 3783351641396543863391252860399683366733165363200000000
743 13168386807847584692160742094910768069380193386496000000
744 19967225727756922412811840767866345807321364535705600000
745 17830136446750376119794277899270105976152967442595840000
746 10646515972754101183054639383255595780798761065840640000
747 4564011344582042944197496259579636323335228914968166400
748 1470266057823084556385863437338855429795923742034493440
749 367433659495103777319000452050277451484470885203951616
750 72925552228341257877060146254122973821159316789364736
751 11703010984264094249692065820020870773522359901551104
752 1540197682856304537438468177172496257071777424116480
753 168134377301162569901229626474894105676360705823488
754 15366259028006094436352101675532651250965541466368
755 1184759027444966298927268769672046718287902076352
756 77550836133594354518321399126303907560404498080
757 4332160631484466508464009453079307563351070336
758 207416411585025674003431252922662761484358136
759 8540869103148717157740786061770792062464554
760 303288785472247169924634659419959081733875
761 9306323101967198431132261265171375077565
762 247086378031426145922662463966627876165
763 5680178230573389473309176174690267185
764 113062145347781819383447048392758700
765 1947172356583486596764961899835060
766 28971861597375645108094927195860
767 371542225691313140215745336640
768 4092957194776085545853080410
769 38554814152553566952219814
770 308676569378649773549094
771 2083832876479478813766
772 11738752580068184220
773 54419214414071012
774 203734315547532
775 599855323998
776 1335534795
777 2111109
778 2109
779 1
780 0
781 287534724746660356235201818502135943095820641894400000000
782 1008581077637896764859145373024541428911196082274304000000
783 1544364231722021286255075507421215598011974412769689600000
784 1395367656924296786953500839269861978139007025309286400000
785 844642641295332088127674124969264626937629962796400640000
786 367760654566747922611249440275178187464663745939773849600
787 120555447458812781872385616428659859301161050160790896640
788 30715876420942152440543378714966257612511229513112780800
789 6227042724613248486442140250904199719305252513564127232
790 1022704964114986583493297084577413291497440261317276672
791 138014026489434009498802068773999892119594492386888704
792 15479456329213203719297887053600270364052114507915520
793 1456458576347140339021463505504467899704773511424256
794 115849715780589981219234135270412688271080170002816
795 7840126872713565304775941352268420578749915069312
796 453826577186833973644140056235730042250732635680
797 22568562122526953764785778624121657502420973392
798 967664933574198002731456224369714454855359492
799 35875732424192139613123366738751628006138604
800 1152631840323710232710359443309718264043925
801 32142580258409132154740934553213572172955
802 778736977501352013310611458214467921655
803 16397308144093157530562864690535380985
804 299985647605708691407632389776754100
805 4763797094405138859156334053151020
806 65551803332524819321722732106020
807 779615839836612696472878522300
808 7985436917372369390432337750
809 70110242969597195966269578
810 524366081594142386965938
811 3313971657199511502766
812 17511976414816549380
813 76298353608892844
814 268938692515584
815 746786000688
816 1570582845
817 2348723
818 2223
819 1
820 0
821 22427708530259905668426939286525243843213912965120000000000
822 79260422309920340817190770893057966568062869070413824000000
823 122516339132042869225128683705350917423411677892496588800000
824 111953855663696630540744434008558472926958400874102128640000
825 68662283345234995191317422328704237435554184873336504320000
826 30344909600263663747042479723771070497937669733784295833600
827 10114879411860220776552667334156014231785388643362070200320
828 2625239621965557021442443586202689633765003199450473660416
829 543128538395888737006667514573537130365309558636438589440
830 91195798968707903399070616055919693851785488339488025600
831 12605200131392679045885519453996121763529247585502008320
832 1450760122686732987469410241173645395488958757752186112
833 140339518002818559475461487831344236321648750438238720
834 11499249565329288031651432698834805954415811647446400
835 803283881588103455085714646475453113975781300803200
836 48097312291853181490053003912921767904313060967968
837 2479566101584471466377905921595191544994349007440
838 110470223328975322428822466988289621047353095900
839 4266177667064937725810273002282896213314370660
840 143149716067835460690359399216020709169375169
841 4180949706072431598300277242838621183326600
842 106418758350647791313194076982524367070250
843 2362105831549426131733929575570970710100
844 45724210049047620152444507223304492845
845 771477309876488525828530109786894400
846 11332106927361490572198424531754400
847 144635331468092187251140988879880
848 1599635490021011142707082510354
849 15273417993176923389686363760
850 125284593870226680037281900
851 877307102839163134761480
852 5201574346209741300658
853 25835015275774127280
854 105986209452886100
855 352354129463700
856 924286866477
857 1839132360
858 2605850
859 2340
860 1
861 0
862 1794216682421608368757403040656365118726709153103872000000000
863 6386905423490462897370785882616911973807826424718950400000000
864 9962804715182358234716797232380975391580104048328572928000000
865 9203431929171832558819538146210398296864717863819778457600000
866 5716142816250459938540491843548961329148055101749712650240000
867 2562638193128621126289316735522676752298323665595357593600000
868 867997442951994277491519436565074017292561830435565122355200
869 229310099614387547735150556087784046532550736496507033354240
870 48372290928678870184543067752206042153369762393503027429376
871 8295784926602079004396054537402370923107554544065098444800
872 1173216052088795279269070495960574642062160382352636267520
873 138400511106655441938005340787600725686361701251067919360
874 13747351524821882266777822643761013907007915454697153792
875 1158798352606892381869622909647833363445776017723020800
876 83432119513035378891036253256811707425809832727576960
877 5159022435787563236122358140570587530671062793637760
878 275231330659705661709270085197085181896081504877728
879 12716878308310012389314458540156436971527998900400
880 510479258213288373933110323037332087265925130620
881 17847932253395217082597079445079060329822344940
882 544578830390290760163600952550628905988947569
883 14521541338345948274354458731112405316193000
884 338711856727008275625909488216570463609050
885 6913055816905329432835457386264037059500
886 123438440299682210011300358151900638445
887 1926808514762389958208566129426640000
888 26255945283242321429339962207764000
889 311677027088411731877841996342360
890 3213701691137098698054685078194
891 28671547083030400746826465200
892 220221854640463780320029580
893 1446858657970104456774840
894 8063725316042890900978
895 37714271689471837200
896 145938732666383540
897 458368334964540
898 1137654733917
899 2144898600
900 2883530
901 2460
902 1
903 0
904 147125767958605338764720213140930109797643591306182656000000000
905 527409398595209826864978338073306407553843148842577428480000000
906 829958293037819914709114762911925875989370320881744609280000000
907 774776285426392814795878245668188174705516846431106341273600000
908 487076708955607620771778889664582742993457768994490700267520000
909 221389337082206041381827116818869090628606309243166206328832000
910 76149519205322393110653458576995054199027354058942277386240000
911 20462353735474635618583822872617689742047091925308376618762240
912 4397640277903373523052078441807925443798816158569860833804288
913 769631616283372664576306155189281069861742569559989412171776
914 111256302902555911083987221731445772512377349492992772060160
915 13437985715794930438744061821785907004280864910806819901440
916 1369011129610502085672163845883396341113327400741394834176
917 118562010321189580492924741278266354080354503431004520192
918 8786177921101264652785938019796187162979822776580490880
919 560232694797627221646712451712610574972203716370086400
920 30879499293734293216643047196979836636307623149195104
921 1477065030062798128028410793914736972358707215074928
922 61512764320571486642429332826260384125565654201860
923 2236243856678399764028172265353508581758523003920
924 71117613355483404940295087252295738285151647927
925 1981674887616717642401922803974774835890266569
926 48435392588285848464254036773877788410978150
927 1039042313245487601764652763034608285395950
928 19565538397371358899507822678846801956235
929 323266576893710485794143159607222926445
930 4681885897385853119833639037455605600
931 59345415207848047902235297123913160
932 656865524080654563020396987827422
933 6329368514455494479392055665794
934 52881267906494990644172449140
935 381124305715218677037176660
936 2353958021738840900116734
937 12354945966842460468578
938 54509014262796076620
939 199286376944977400
940 592267513095531
941 1392930073717
942 2491897590
943 3182830
944 2583
945 1
946 0
947 12358564508524253462354250783736672365608306181289279488000000000
948 44604207712453889305207004230644892623787726138738873466880000000
949 70790254882272477319848788796655887533612625237498793033728000000
950 66755150692695523246415284341555024154482404648205826601779200000
951 42460045754666369003706564434222990974295293969310924207554560000
952 19556407244178597675941588771701989427282426029323021145341952000
953 6826845563426159281643369957990131004150469976649806875603763200
954 1864662106803175766652356625360495705438856200153827508478279680
955 407970858792929670607579381201818686484492466221886415211331584
956 72800540642390769168526642168843574787195962073368327723556864
957 10747369698611606519356017305263229339159208248854599386413056
958 1327791142841395804331248617603973155787936629145974165365760
959 138587509395231630706653885217980914088824856578245571347968
960 12316922903702251864621699946117818851530742228009880743168
961 938280208777055081843224075556126416241323109366371320832
962 61607824196749926795066305499460016153846350777922931840
963 3503152903016121868017010225113308624696859530369774272
964 173192764187827174679423812017937926223562304035658432
965 7469582769168240285148874777482973663636133494654008
966 281811211581356729277514696651950181651231396722420
967 9321533647605147408501911578558405653461695215086
968 270796460825926382026060604683166243698356543621
969 6918010719172918047642299160065507499003945269
970 155546159823795331719914969677945088737949850
971 3079178162922173291823719987094159533076980
972 53661198561137209093499559039611542528305
973 822758724408841423890534848483090016045
974 11085992532282217150927998639665575920
975 131042482617734354926704982180868196
976 1355621148748090167251725655568666
977 12233964203292106041135602383914
978 95919949208563504201724159340
979 649951546465860914188916912
980 3780793261862449911840762
981 18720468768651741210938
982 78040477212245353260
983 269994000691404158
984 760389671605473
985 1696978292737
986 2884461930
987 3504844
988 2709
989 1