1 0
2 0
3 0
4 44916
5 4899200
6 570014364
7 62312057642
8 6859445695566
9 753992937156292
10 82884961506928674
11 9111820198577944474
12 1001675666375464430008
13 110115929289424892845128
14 12105240130837251432416920
15 1330750281567950935049562606
16 146291722735936131267220100658
17 16082106734044729917431126147950
18 1767934318621125153148848096789742
19 194352133602592327797578779545124218
20 21365472369724501933144745372979398132
21 2348744009841262714339201812415243066848
22 258201565981542451912975755214273978689794
23 28384552933898912746731267421802265223668168
24 3120363899402415393268467876088912688998729618
25 343027099541456795431725014103167595194185332402
26 37709573246366755210414308376269692736289726571476
27 4145479807059005106921874661643943309957169930929698
28 455719896867032752163363118177116781948923011999892782
29 50098090948810464055808026147304540404507799309848657816
30 5507371378712450750273239502112188524467808740563555845520
31 605435036118502449530063349338092107380822952294455809734852
32 66556539908791696326531477569382462606895777503535218141829852
33 7316677662115903035991647634314183041638223715836784999597857650
34 804335262690456738546147148670384378877799199417571051198331410460
35 88421992150496580234487273584587214796621627752487443072300840815124
36 9720385339951654750694098874603457684383418088223877138951836470947222
37 1068579081506437326363670921995055243610974619001542135125806758357466054
38 117470780581093751270556725979816254531093891477572646800641957108980452810
39 12913769817464223509174604251240700997610420340328661184082493003176939154812
40 1419633461815013323451306604406241958594334080400245960250690503572156982166098
41 156062806941112048477140003813145671954555825123164802065702702194292255158233846
42 17156259249623471018034456421258578435924179447703432294301038436340641832528419128
43 1886017797638066509205012951460247238790221893248668060996547585068801467681613482314
44 207333258448260495608848530404090996200794551588779152350816238966699338014236797072846
45 22792510289461518108397759381974597792386181291937481999248036162954482916299257877111734
46 2505620801907421690729343501475463688973128211036822245571159012954492532372558263032782680
47 275447308050749784982959456738671925948742187968838341305704127659402075045551527712446600034
48 30280407735538889521491071992642670873605597661770141342266052086287438658185143382790541540182
49 3328778557028223427291434736909829239905779663051403348391514992127970066885548992119212663186880
50 365938489947275503897817540141833726039239313443861855327051634808914819629621446514170178157564116
51 40228262748856945239791060653836345181693461091121596365089863633049287893873601823089315279556119848
52 4422363780383523607860773647389537161312362280693740824017061424817278278150534471185817537708646123416
53 486158239746600932068861428866098662326721562653062320948081543053501087448537246695249092781624564590318
54 53444231594402300793466979819656248084594320464472493939684628381936357835694979233563093113567646300070880
55 5875218513636391290285219091149211733162087713128438050817488102893854173627854308173903412702239526058886848
56 645873119571452691608021427372660939951051367681558252766019251810666757124413248325652033766383207593715097510
57 71001969648745725013451388561445990331790938689603142957159404561504223120933011109192852032515820975559206120934
58 7805371583425518802396448676931601969143013150978005222108772629359799017611661661750711325325191355851458928450390
59 858058246225326111371307963247230178437764704563931138009891297481576867814155547753114662667227945608575274918058052
60 94327854355930679877683400515105722995580460115528734413224790907019322534506788881266350876392912208330368380513416488
61 10369627174536963508563155097597970035547339594022530981464013522906993504919548480993115414031029779182425318272668730214
62 1139951379930171838425632377934426806301942397568970915726343793735611851502193625019295642797740218988499961349157080485574
63 125316863059035607256003077235719955734204394895242712709456264338289228459491842256331913432236350645007383127315643270252020
64 13776303484030219922458689279999185107822990973593307172268610702107796042924969008193171088999512250316144749205687838681177016
65 1514453307011814565305581254718071417170286959246271744533586231985169827987492730957682149389293623722195454298481124736742715788
66 166486519535358274217079086555582341528092414278909055527852069106878484102067800553071342505880463311076730617783988077114167173314
67 18302156335006108081913607240145961651288835810864712969170139896341230700426096800875973815446019553800871251373710696510935585550908
68 2011988282570011807763926546807039968805036222242504274981138278499244995775708255916805679156653936939318574947456651528959521409661464
69 221181415736042268145402319685946417200838203750425829405319237643126189573239135437459478138708434847687743417200159542212621608410889480
70 24314862611680065185072474407392692106265648480389133652406643611302589038048607617087144244825724280849272687736504191112759578366386843370
71 2672975674097455441924940552811951632654181999674977562830240653248623038589082479566654530959104981113599183680458973505982480599177294221480
72 293844923922564894996357048038960920819529905289041387425185605078472251083839052481582336105816337549903039810862197023330867482233912665643110
73 32302890053128803180780759950799690975815209872598479053769599138942317619798009217042397401811760082654924212574958229895609588908368268069094104
74 3551113600517763673601689827800893942133842461786759002845920312668407525587027230850282541278991705470571506982242735332740382542316909265633810066
75 390380172889849913582033112196891431770147507601557951143279957062064981381265375757605227863133207695635999621382905968094847188536984964789565211326
76 42915180005305712601164446298898829668432286627028954197562971231492182746691631401682391597506351853289994497901008221540930191120323581667338312816782
77 4717741327010095969987715757055691890801776339954267027076321940905541478129183811850421745930694609833447344122904242330754778077191335237734434678826946
78 518629613713079651579696571726226488667964421600716966687743320252336887750107859133968048540353921348332895226825177690924147983721340397911935769882069438
79 57013866928275231969494720476321477180789392848066291745615701948451561654466160854439909817998888235904293978491358017173463729739013253195991639909516859760
80 6267634813297391458546355653889492000787883782388758340037788979328247444715794274223144961268974119976983759018401661048256075377803870153016294620073679460812
81 689012134579060610102500493413148051003845796818676456764094400104240364992070218016154886116855971482533259169737657610616950765914823313110537902446784608494932
82 75744317551812637273082130781072886144196781923211656115855616448583387162944774683069289083502546671630695973666295338034655080608766869715516573664427312999108010
83 8326706241385531757054482952611539775745190005682340117032205734889271367857022360255590966855685086644224240438182236418786194718740132386284600360603000330848936580
84 915369483432220013605178685992832756469021426079882741893370398011847573048556716247882896094846086315833089518893211652617612415409282514926098924008430352344416027868
85 100628179607732357263725133638712800368161689506700852502958309578384280355647570960336401936495468009932632244211918105358403917252167213683761921866095407948478130251426
86 11062233026600389431739343511999827660586108406310442625560556338256865272413484884894463247041992962321741496877299275943701441407238443993428897208544918148466675857380600
87 1216090761174866409352571049607689610535118394953819048633805293202723562664536119152453205232047975020642417146037618528648778609524855394652734705751109190536865990101876028
88 133686999348028533304093924578562695322242576917419238025292323232987025903862664165772832516510312588823605927696511261177477456568964494559736848092005660798975833784779970348
89 14696447309091814173839827343885484970077586858063677504181220747639799619487577316074867678405131870355811708970508135345464566198525324950714707903775386472227853066337234901092
90 1615606338404192328870457463755975532126834363819239172780207155696264835008489395417177990096916202287025432586793161096200509437890330777445719782388789398977441439373311353710898
91 177606450443097004624214460819793366380378198275641853398524378976005024363269752693375363691807219320849975149239691138256946949323099926995213258815312522142660224219030353114826252
92 19524589925881178808443742447709540259946845449880595214526353744697269664113492774607626863896476446176297519885806116648755004060768639576684371354040671122235457624066856660929678300
93 2146372560358982250329500327533590619420703923122687838663338517985764000188188991817099327316122406054841185290845813675241038651897202503342463548139770189435500147590513626274176973374
94 235954516092304293764075694359999498845653983385502600979457906180101415657125030343618323829999545943446084677097537264340440163706613181603965853975407274354627853140376988543543275192102
95 25938895554573192470801118955554154373608837836815649378922184763719837021450249763470240192558820616861792710585594283631203269540635570165070455571182355187882935933221054093226542910404386
96 2851508476014294425034239076046367007559289977867548381071933859893049415768671988328048135818256537381443950284523287013893921014175332794303315059781450938432852796307384654273657654058346108
97 313471349297591782386815948815893362375529395275076859233175680883373540503190269652309567878432112635889887082535888940044683419265525361129740141319002032796617099918176603163906548981023707452
98 34460457563781130283930845735929113760363589493556060344859482397235265119351650975043633329154281933818644138580294458697531784447955145478771071480930606667312210903485002291826405208454572007998
99 3788298797214138768688457329247225182001935247590643047646953278146120913804060080226815591416087466613342756428836051541145155345906890270175193982651074412801353965076975727928793024958998740898182
100 416454359330898631826868422742019536056322117347666894011864280746182682454845383923048675092078135417392728957790961866829144162381915326699745624738618563983268616222379477744434856530164898466498778
101 45781561246766045201779051800905994548015515550076686382810588267512878289250098780359690446102236921874104063264421939149368423605383962605440387839165928644660301720707415055076594523024256120223894172
102 5032847665609445947516848408715964399094229221516825891953648619194487222256513873064610416336216422035724886965826376549591616819611568113986122179076702140861468364682203468415973258182668626157486554374
103 553269808530605736063392294308691252594738549820247468728321262829166692085293461131036448039685494875860872760554551135345212620822937705807041088697688344739022267095501547251070992883416747072389705357470
104 60821924558375334070487623425415978393272031655533699591314417355405392720538183832260911499480464342855529493224678339129761028751351247963543871152797434320960055004819357362967542042657067513266097316286012
105 6686261295929836785822965333711708131676909111650477973515569032445684841044868094947638237096590366837758148486489792054986877626912487130224348165892726198910781830582915395420735675066509502293262012699364198
106 735032481166254017637270119063770811000043927013326036753095557687198333304549382912444877753756906774202747287390942159273305142884380967639468750081275906784781616302397125023514042895398718986621775464530652614
107 80803415310481906491526748412389570975800690679277032383375952341142796952783998302888362592381656891788437985633519523341621899653501501574612342362602442310605771713440492550446215636138654469120707599053880120860
108 8882861768882034370475565064778232833737703638441970293395296750631601233927941219797788298960295603411902836999846361246943147178773390672346266537964837414839954066351118710730500872292517085114515877349421088710540
109 976508640159302676722117735014529639738247647158018243544360743859972631073699208747176368224528252641638643469834521493132605268618160638217537933740047547585620991933551616514373729997911927880671961870374277345266862
110 107349314794727839686672472402805962944750169586288413389673639367387751611193187548897437096251068382429552071791558908538562098946216303418314568375077293965968248370737933406594378760394036205281967324946145548752451232
111 11801099256036922260078308111037511866509341013375770451839804951435980990051004327821878319229644103221975911845896418252630144723382778274008500869791124262770332539269552156294110535989951211410433384238493294104073204620
112 1297315627185306039898330725307823165040727721860224107314130475073550277564494604957829722166337965329781776118310492260317193237624970388722584279835160940029713801966773444735940924275645835698934970508525542203943600601084
113 142616191934682788806426758283284815276414259994797396038051245526246365612360027082080092404166554697135479599348076885551947621832156471080710079370290541697512548817575931498241298073840120736868907454781798646445157453861920
114 15678049177654007348860534585367361051812454669511040633512940174238023239302539606963869416851964361258732075275064576639140592868810746144744312828324036478256992157942731163142319228281528932038016321099406039807732288082569612
115 1723515560768252218953140919888356557480884518229081168427361641090480295784573450844695143682863001743834310097190711092577848111478603964679143069090946934193258586761144679285678586972912716824084308141002216128403411004883135788
116 189469101324428682947647858333360106010675379676236162234805437840922364900855451630967286488814161297103902097873376416457673801482858525185472885322343527385300220020948705236884574686047703135777541585602911568197869728195234316636
117 20828672031649629779090393583783574287463540899991761358194609076496568724841276675417859797747860339788578076911347384201009269090652485657871049793541756882602262587314712731919560993340864648332363120144764350189639891412190378265788
118 2289732603202506267355083469641188340888053059564519568683244036729343891376037678129531754160620264509232230311344400880507111059322812848743325375646080329684191044143099432382990266910260393624478345239473560684645398301171320853162256
119 251714338110555507480394412081106091050760987208795795448254593423280580649637742199509948189330351665537116434473902411643643215997587165237199628322667922581561980512326495660767972030914578908712084979578767384858607011763125085861245978
120 27671400547739602033423732515137044643102226414916301155755793568025983904885162664350168256318113827201609411229282589153184006590996002896168143223328916275052559886753703154176449907240196595291319304387023061009005597477796488382113614318
121 3041965801475867753365186924961997803670182424671361197621248807166057105278252782764756993393913378358781021924603372203290339496822509660290201572718320679272275428366054763837631864699746191281668735373968974503353251363320489597482218720158
122 334408658549254931589933054287209154417998655505440231350749770166712275239853971881846404649099200501392335494265805659682560491810806874817378352628195907537121944478526042076082085104573213310428843264850281845661172321845297219527222326624912
123 36762132847928838329555954338735154772185323748273116642246375147169856513608504929095232408417738659791594585330440851632085399065658711996028961357715568126504111120509029413498848963357155229286391337286750188150837189040576420662117253974723272
124 4041326015276345618676176446971301900091576148876583158105774978081643912665452241489971678691146963999299732403784777404055183567410297216993051072570758221846051904043702359870546642941284020980088714672607142842825662579562243096430084910438324838