1 0
2 0
3 0
4 0
5 0
6 1
7 420
8 100814
9 18151560
10 2723868147
11 359750257020
12 43199991728608
13 4817721638970240
14 506352103838393813
15 50691406225311551700
16 4872449650707855334482
17 452435489306282260691640
18 40781291956199844681757399
19 3582153847802241772944778860
20 307594881730950881801358584036
21 25888084141101309954302515245360
22 2140204117050407322034227239437305
23 174119119373082354866598975514488900
24 13962309739796015149320485199021694870
25 1105033417851777341574111229241782305000
26 86419174670398073767728363124010737519931
27 6685062839559341417559811232487581690288220
28 511977952628251853084318459424760753264276584
29 38850023293470033661481362114831858603159688160
30 2923011660666450414763747930577231620930268459677
31 218192999861085901957043124265345727211765326039220
32 16168334712681214071477136987064154941891455365970778
33 1189933027448926916031105524762547679816770451568956440
34 87018099939456316057068445238821166848290930619008038943
35 6325646347733225295654821882851150315441369655005075860300
36 457267594839044654309265674847049199570495983615015431891052
37 32881654688725623210044995302484368039589498337748362312215440
38 2352823547165430485675098258523112289915812594989158167347528129
39 167571784857120462110290761984910077406807428457283703130230925860
40 11882328692785951974064298959651731828358499878386212596071298863006
41 839065014382761192544617617760758994215408574349115065463048336114760
42 59017283099254269650518472044989265977850636482714568968754463645045635
43 4135625906816317304552783510329694039410867123689130598578376937321066300
44 288777960335987996109133629191021937284350037665483609623567224223438464240
45 20096665457212857364272768559568217193193243980812759959124547523383899048000
46 1394094287044728063284446376688901116723955214280513402524978682672273780117861
47 96412783689146538134820276895874677435820383938888358715088555028237816585168020
48 6648338568314953273288157497563075662924886458806579115915626234370863456432864354
49 457177986299487096811079643606732907429087448862831893444905498326852550883777552760
50 31354877521242275147891920622627227068503493788677556429191913627789522135814775439207
51 2144979102645641184167876926031649668022326477360002606425976628092076379808965974373420
52 146381639240027258458733973549960528985757808804996994488023972543733978485747869519464948
53 9966445362363367717769141355976118344557037911633043056210799205592195528002406302587910640
54 677058252921283093055540639097400360941257885963706555281155925609524958592852459233429832073
55 45896897244269007840210528395923152855629007192615088345448539795283845775324599795540912080900
56 3104912702323132411921426637529363771605622534873680089501969390857936180831310507192487020339622
57 209632872377670438643564717148347201886337324584499101034207033664560214505429771632850040238947240
58 14126888461786618658514332838696741735032524808106015901896372429708930151674792892454367226186406859
59 950259479972756932098063115827925316567911030123563839692080433640564492525953149454213174258594744860
60 63808160668866655815641313981405716706784377808124128370896323711684098054338349995614655577902192473976
61 4277369483343605203774495440798353086863547343370772743188334510610933032493284961273736565016788972032160
62 286266542925538271158877370944086912862546179602563160282033742380846696682676683029242040262166583339921965
63 19128596972256532268698254093851574450041124095949910618419039267988149312600051291901572794913537154177475700
64 1276258032661038673543139655092145927822705309890540418451103206388455272465433270273782561275145348633154805610
65 85027552949123939593336925548636702266298460181360444876669891109818288970921033533813169756875664433206884279000
66 5656770530628969884163412010060368421320666499349156108476256321417417382630296187194041497766159341033301167343791
67 375825260317503183855824183126651548915868783210989444960882743806859687778330254937213199883802213573857420748439820
68 24936285417780139297537040871905023614200093046173587234075294097142539195433135448152443543120226006080786905068064124
69 1652436936261776182422612309244939899296141101991735738223270356966179814430461852756231152451214065155745330184270945360
70 109366286013357406451313706718047854242798295020738084959040521333626386591329864962832520286529296267279965154511645606737
71 7229774631338856469695314459796237586930246618207206703722877016380925675247091774438282736583559628221809775026643556059620
72 477381197964498648362167646853893870412091215373263912540470485170692544203285836885175235378984070495908377988325446663411118
73 31486249234052711125440841057269994576761497802210708341917498619985121522680728649854417434128433923438030983384298674563032840
74 2074468067007075487892294350002217081562212770509141874335271849731748459334257950323963337748920541717980946396653732903100573203
75 136532890635433847388122791566894109857663953504874310276751873852940565328943704177902211639186788443430668687782870773989513013500
76 8976900652360893919893595081887932119717456147139488750501969995272375099180678233860805897090651784926616092242793237073089535880192
77 589640738677674839947955563865163604981680023183694729024865101337716653562631080218907050426870184913914847952486017453980043076087040
78 38693076287162582118607763582685374124182925944298223212717859086703279411206360796579767711439154488338196010339734776508732058411193589
79 2536740413322251577979820527422816388680943719372233363958959734357843570668145130957119364064335422706109241046284740055691339003561035860
80 166160418023288780750758475321922162520561066845922414863892159211811491227332172039483958700744165426712254909632049082065940525933338616946
81 10874248030249222852826345309129083288642481541489133271431817635720033523964245714597603946787322986493810137887613665995908252062556226197560
82 711052874613456106652814376897125862616156134403176789578198939998308784699757488436758434386518393408080670302025198536243835195668972272866295
83 46456452199834072525098227979024154520516804898814591980629004047401988546671526562273215493081355755742390935339885300308932851814074402040517100
84 3032785886971619477253972364858439038318297369204128390477794201452819641545011081166685362278406435489598503476418596566992031430435164397133918980
85 197832999507779793814623464364527062943144515950044526284716915895472514800880008186529914398072120846123755761675097913327895181887524427663309198000
86 12895148517918921767887371256066992790543811714835405165137396471905846341744786476374749857532292449547762389974510801615648964048119994634717503997721
87 839911641217991426070038418618693549008208002557417583518243324610559763184435672262384169183265565559574847910396383007160357740637661645536887768903620
88 54667495841276739319569302214470041517806853960160019648098465532125939604920423108179455675135656798036558787860347915408100107723534463014122984677075894
89 3555670163789100511405408863525403127201752884569680804651545900696646308708971315691203999336635099187902386349081362461156567140851208131590898744379065960
90 231109898075848170372832445516536025672605632957218254022939798326817937453640478127839887251819730538825368169886775873401406644963961245912106795444459762267
91 15011642715006732061601475430604477003375725995571280135186523257885257885688258475578653011600231438964681672104147279309695570412471309287337380930830091897820
92 974446550012901548793905757883877878300195050244011550087309216104385434521938045617582415606955127932951411424247816856733088360050182356379646366621177329009288
93 63214285379112275130096544834438259173472940094660375833269608744793427945728014852581766890696849791748369915476270379934842155350221778443992058891184003201523040
94 4098329602950521309693450228411782005181134673457185023530196340379281957215863867444468149190120358135044851010635390610165067145481464795211707744487883889297062333
95 265546004404731579590505432874638659436925970877408275716556804188931390655159718506509656796031946272587142597953635195437998369227752898739963625405361830583731458100
96 17195724161975219139461369529005086178687070223682371149216341557118357753872251092776210700142039464088759412127236081241284571217217171220274145752332567361620613712762
97 1112897937591545990388513210784161465314128755558465625190465328179460712438189629235796019711172676721011146367415545430011963242757323071319401398118859205508925698834840
98 71986411713479733957357070559453538563954897651852960418424993314677356717894643614048442742332898103633752963679579862477000437652046654524701838534370350843424048114688319
99 4653845802009807787376581843106658684160546343777263067323692444081761116105713878204970986470034110362024015980323816074910396421893803617839754081149588006787017430814598860
100 300708353994968243211347577564928807092144788776896497874711167463471791685244351034699908313388982921052252971143973544535774828296055391825314953935217537302547264937156491916