1 1 2 1 3 1 4 3 5 6 6 5 7 10 8 35 9 140 10 126 11 1260 12 1155 13 13860 14 12870 15 12012 16 45045 17 360360 18 340340 19 2042040 20 1939938 21 369512 22 117572 23 2586584 24 7436429 25 178474296 26 171609900 27 1487285800 28 1434168450 29 40156716600 30 38818159380 31 1164544781400 32 4512611027925 33 2187932619600 34 193052878200 35 187537081680 36 182327718300 37 6563797858800 38 6391066336200 39 6227192840400 40 6071513019390 41 242860520775600 42 237078127423800 43 1422468764542800 44 15291539218835100 45 14951727236194320 46 14626689687581400 47 672827725628744400 48 658810481344812225 49 31622903104550986800 50 30990445042459967064 51 30382789257313693200 52 29798504848519199100 53 1549522252122998353200 54 1520827395602202087400 55 497725329469811592240 56 488837377157850670950 57 480261282821748027600 58 471980915876545475400 59 27374893120839637573200 60 26918644902158976946980 61 1615118694129538616818800 62 1589068392611320252031400 63 1563845084792092946443600 64 2052546673789621992207225 65 1010484516327198519240480 66 995174144867695511373200 67 21893831187089301250210400 68 21571863081396811525942600 69 63777682153694921033221600 70 62866572408642136447032720 71 4400660068604949551292290400 72 13018619369622975755906359100 73 937340594612854254425257855200 74 924673829820788656392484100400 75 912344845423178140973917645728 76 900340307983399481224260834600 77 888647576710887799649919784800 78 79750423550977110224992801200 79 6220533036976214597549438493600 80 6142776374014011915080070512430 81 54602456657902328134045071221600 82 53936573040123031449483545962800 83 4422798989290088578857650768949600 84 4370146620369968476728393021700200 85 4318733130718557082884529574386080 86 4268515303617178512153314114218800 87 4219451909322728184427413951986400 88 45886539513884669005648126727852100 89 4038015477221850872497035152050984800 90 3993148638586052529469290317028196080 91 3949267884315876128046550862994919200 92 3906341059486355735350392701440626600 93 3864337392180050834970280951962770400 94 3823227419922816251619533282261038800 95 3782982920765733975286696089816185760 96 3743576848674424246377459672213933825 97 359383377472744727652236128532537647200 98 355716200151594271247621474159756650800 99 352123107220770086689564691592486381600 100 348601876148562385822669044676561517784 101 1394407504594249543290676178706246071136 102 1380736842784501998748610725973831893968 103 140835157964019203872358294049330853184736 104 139480973752826711527431771991164210365652 105 690762917633046571373947823194337041810848 106 684246286334621603719476617315145182925840 107 72530106351469889994264521435405389390139040 108 71858531292659983605428738829522006155045160 109 7760721379607278229386303793588376664744877280 110 7690169367065393881846428304555755058701742032 111 692808051086972421787966513923941897180337120 112 686622264916553025164859670049620987384084110 113 76901693670653938818464283045557550587017420320 114 76227117410385044618302315650421080845026039440 115 75564272911164305099882295514330462750721465184 116 74912856765378405917986758484034510485629038760 117 74272575938323889628089435761948745438743320480 118 73643147328677077004122576136847484884177699120 119 73024297351125168794003899026453808540613180640 120 72415761539865792387387199867900026802774737468 121 1737978276956779017297292796829600643266593699232 122 1723732553375166074532560888658866211764408504976 123 1709718467575367976365629499320176242563071850464 124 1695930415417502105588487325938561918026272883928 125 210295371511770261092972428416381677835257837607072 126 208626360626756211401758361524188172455612934134000 127 26286921438971282636621553552047709729407229700884000 128 104326219460917277964091790659689347988584942875383375 129 51758744538749657284510655831163707529220436775384000 130 51360600349990044536168266170923986702072587261727200 131 6676878045498705789701874602220118271269436344024536000 132 6626295636063109533719284643112390102547698189903138000 133 6576473864363386905646207314968687921325535045618152000 134 6527395701196495958589146066349518608479822097516524000 135 6479044621928373766303300539932114766935527119016401600 136 6431404587943606312139305683020849217178648243141281000 137 874671023960330458450945572890835493536296161067214216000 138 868332828134530962375214083232206250829511406276872084000 139 119829930282565272807779543486044462614472574066208347592000 140 118974002209118378002009689604001287881512055680021145109200 141 118130214959408318583555720174185675910721190036900427768000 142 117298312037158964227333496792677326080363998557767326164000 143 116478044120815195246722773038882379744137676889531191016000 144 115669168814420645279731642670556807662581165244465002189500 145 114871450408803951174354183065932277954563364104848002174400 146 114084659652579266577269565373699865091860875309609317228000 147 113308573532493693335247323432382178934773386361924900104000 148 112542975062679546758657814490271488536565458075695677806000 149 16656360309276572920281356544560180303411687795202960315288000 150 16545317907214729100812814167596445768055609876568273913186080 151 2481797686082209365121922125139466865208341481485241086977912000 152 2465470069726405356140856848000391425305655024370206606142531000 153 2449355886264141268845818567948101285270977540550793491069704000 154 2433450977911776715152014551273113614587399764313450676192628000 155 2417751294183313639570388650942319333202964927124331639572030400 156 2402252888451369321368014364718330106708074126309432077779902000 157 28827034661416431856416172376619961280496889515713184933358824000 158 28644585074951770895299614323603379247076023126373228066691996000 159 28464430451838866675832321151756817113446614175892893298976952000 160 28286527761514873759108369144558337006487572837293562715858346050 161 28110835042499253425200863746144931186571500956316584065449288000 162 27937311369397406181835426315613172352086491691154136015662564000 163 1508614813947459933819113021043111307012670551322323344845778456000 164 1499415943130707129344606234329433799043081096741089665913792002000 165 1490328573778399813409184378363800866927668484033567910362799323200 166 1481350690803831139834430255602573150861839155816498224155794508000 167 245904214673435969212515422430027143043065299865538705209861888328000 168 244440499109903612252917116344134124334475625461577165297898424707000 169 41066003850463806858490075545814532888191905077544963770046935350776000 170 40824439121931666818146016277897976812379011518265287512576071025183200 171 40585699711861890988800133141769918468446970515234496357531766516264000 172 40349736341444089297004783530480558477351348593634295797313558571402000 173 6940154650728383359084822767242656058104431958105098877137932074281144000 174 6900268704459829431733760567430916655471647866391851182441737062359988000 175 6860838597577201834980996221331311417440381307155326318542069993432216640 176 6821856560090967733645876924619201693477651867910125600823080959378624500 177 6783314997604578085433188354423612983345009766961480823417300840964056000 178 6745206486382080455739743476027974708157678251416753403061023869947404000 179 1200646754576010321121674338732979498052066728752182105744862248850637912000 180 1193976494828365819337665036851129611951777469148003316268501903023689923600 181 214915769069105847480779706633203330151319944446640596928330342544264186248000 182 213734913195099771395720477475878037128510494202428285956196659343471525884000 183 212566962849771357344377742626283075176988578933562557617638207653070042136000 184 211411707616892165184897428807661971507548423613271456761020608698433791907000 185 210268941629773829156870956219512447337237351053199719156906983786550366004800 186 209138463448968593516242617745213993319295214757214774430256946239310847908000 187 208020075943893895155193191981870602980689357993807208791592470590972287224000 188 206913586178234885074580462237286184879728244387457170446956340428254349526000 189 205818805298984965047730830161956628345973068491227238328189375664083691592000 190 68245182809663435778984433158964566241033175341827979024610161404406697738400 191 12966584733836052798007042300203267585796303314947316014675930666837272570296000 192 12899050438347323356350755621556375567120280901848632077099493527947495108992375 193 2476617684162686084419345079338824108887093933154937358803102757365919060926536000 194 2463851613625765022128523712950479654717572830406716032211334186451661746179492000 195 2451216477145632893809915899037913092385687841532835437174352985495499378250366400 196 2438710270629583746392518368940780882730658821933178113515300164140930503871538000 197 477987213043398414292933600312393053015209129098902910248998832171622378758821448000 198 475573136209845897049029895260310259818162618345878148076024090594998023310544572000 199 31387826989849829205235973087180477147998732810827957773017589979269869538495941752000 200 31230887854900580059209793221744574762258739146773817984152502029373520190803462043240