1 1 2 40 3 244 4 1496 5 8800 6 50084 7 277996 8 1513104 9 8106632 10 42869740 11 224232436 12 1161920760 13 5972173872 14 30479422388 15 154582269500 16 779632820512 17 3912450838808 18 19545592617532 19 97246103407556 20 482032538140680 21 2381212605529408 22 11726206607668100 23 57578464821482636 24 281967699408786864 25 1377395604375724200 26 6712937431082821516 27 32645853296969896084 28 158440185278553016856 29 767501433211143680848 30 3711241481375647694420 31 17915569253985225717724 32 86348481645656445936960 33 415555801276670374931768 34 1997051762366735531081692 35 9584437894808418241036900 36 45939989103396479080034088 37 219932487647198286138164832 38 1051689382592440676074714148 39 5023526943964724607553136684 40 23970386009054198886053736400 41 114263304298471014197315139272 42 544155531743178491398250652460 43 2589057277778635482762944127284 44 12307767958809575796193045016376 45 58459032903201413584111318169200 46 277442724300934040235411662525684 47 1315704218204531618676591063623036 48 6234755474870199956192432500831584 49 29523584733146452136917214530813272 50 139707216394319228747880977565962620 51 660662453226609108903364356046662916 52 3122207770460264782197328951439886920 53 14746031846474541728386946749070852992 54 69603170121069474186351737084220793028 55 328346336669836523967871720863103741900 56 1548078592486589768163421781111790089712 57 7294902096912868059590716136234836689128 58 34357308435210542173936502898830708935372 59 161733211700213782126991355824357903377876 60 760968303036427500042403248578528378028120 61 3578720263498998518772368262218375681666448 62 16822441101644671504896683750235669762725780 63 79041710236892976942119892802168349656499996 64 371223442210120875791413799830384726465638784 65 1742736257569492412669786779862473459937051000 66 8178061449267007692567204182283379554105708316 67 38361581330362618021187085978976637988784884644 68 179876675662528582930052289719859305971420041576 69 843121214417407445239005565732892166270165071008 70 3950448466848614126728427743658654580312029559140 71 18503259253863717081447004956793412472893475105644 72 86636236591336379910980673366798340523632471107600 73 405512586827567036415176570625191009226449233411848 74 1897432208310315163026804554827493476985690991353452 75 8875421300188683200151569491722746721194801604714100 76 41502660832495162100204162790511570235876813902708088 77 194012854764935810609492815592289972000676136612059312 78 906683882147487695789175814790143664882874373570233908 79 4235992831437551461072221878186870846537331115627928764 80 19784790914610515730388063420376941139915986464574265760 81 92382036377629890271641705994240093308821252003416193432 82 431247116488286780833474953964850305955658037979018197180 83 2012566211337072449189712518805438365182726065944393555524 84 9389923435028556828363085751934944594271308598185507947656 85 43799014576507626803401188398411194321659172371801116875200 86 204248780491898152849137151358429140752309256399590846676484 87 952247406623307965867833809756551203621705264122013209860876 88 4438513975433471912376512799704725078086842388993325369263664 89 20683548601032073015400801331022659405747752658072911570006312 90 96363886278104572406080686092042803731868810561995628251340300 91 448856397783088913319332193906937947462379064307028681781496596 92 2090289259544037685670877439210154276158861925606478334812579480 93 9732247620085535223842899090596819359651055599815854766521333712 94 45303273095292940658218834486266101865595568029242518822107078868 95 210842180565130342393629836551478140401348211285468546137623275100 96 981067010204677352140887427638664378122579606304993564921363672512 97 4564096439860317413570927369994134161191030741713581217220826129848 98 21228904477566332448287304412350673189329242522657731945273672978012 99 98723057575880363061062976683999873548182490336199829911569741063396 100 459017691325478985086822832548243325060707629836218901392651063681960 101 2133838694496035048680206666131392961984939607533193416264653431141088 102 9917827796558830873841686470080891384245680727442961114185011041578660 103 46088841759259714997287249738968663782400677092117629574283040199786156 104 214141419573401603723982556535211220946865524299048641287743116153524304 105 994792661974934871054710502362808394587675736048255631932840178859792200 106 4620540746738168108153976266953613048733964272110198159194538920045119916 107 21457674795419581498295391349093670451187803094931520968077636724115860404 108 99633041823157109308641562884155207721563811795235689730911448933928352696 109 462547370265322207668779907383585187316377773380857372067923073236214614768 110 2147050830847055484128926031162536517781524825747751938905534689611506739060 111 9964668995149317067658354596381500725260490273544753993967501929281022010364 112 46240124514112688056189151771097160263921790253752844627133434794173185551840 113 214541729939344775190551655670740863756740361407757499534264311196939753850328 114 995273170833778639980520786824431562843234245305515309803675779628694708310012 115 4616486766205111486093852648686318519254236645542216551134466308647615011610500 116 21410198256095312978321489577218730782126589870520387981289343452807721470668488 117 99282012251776425863577338728043758479745300095386709112253847681279429990203392 118 460322505906047306967121383833425871268648600966901219186090477535189244877228868 119 2134010473859735909996634597192225193605132628072696403545486929900865848612525644 120 9891781299203041327932200213181126922017334026163774502496702022126329907101828720 121 45845528714474059895084066513830993757999081581059173069975988906266839880934469992 122 212453976337993853532444585146405171020538335720191737938060310585983704089621946700 123 984416757041143006743980288589316272327605690486855495468637946702233415579958394964 124 4560791562330787126641289907265182620759660913101343782047016755117491572420112645336 125 21127560879574593146251533646100786716634792639733991977872063125361596987830945206800 126 97860450003156411174290439187462291753373004210852478626183425259089959024807855102484 127 453225717542898412836882191147033863287810313899774869489616828786943044457908685231516 128 2098805216123283734552731313206936010279804972589392892662723743998166929177941158009344 129 9718085668650854639599020566333690181230567343592116589669624376586612671159921028405752 130 44992594688977534151564188038583835072024799034520402625917088472040314553370311679802780 131 208282986427954522403909946765271228661303981675652028692550747963807705397924802864893476 132 964094689753122366591044910341309172411119191143987410506863858687814266778911777839998440 133 4462101091998978387343770243787859633276887079000513806378376003578811275492381289704096032 134 20649693357929055236951376991970813477317466469582858779581863213446319489100135110839079908 135 95552696716007029581312221287698190300131592378205792897493752912229596073086942365402309100 136 442107689455822598868492085892906512103983942794907384494708697118998377034548547766702368912 137 2045359219647574012843636743157367880477352468978921208713855678339738446815496419723595480968 138 9461677325270686932771227910904525253553826961402847479479160805986605841116187959554062345452 139 43764733561680602436850630966969624326830398777081589384816107924291927291381075125677177424116 140 202413114277338315690650205552066147202250161621854306961963055408063917030047290532975417502200 141 936077447049737330152319013465569018034454995097816208877843790273639162924714842664137880833328 142 4328568123161924409030216627491323577254274917706253027210878952599018886874221952394861228226740 143 20014125706474533824979419712850933861662435258758851275779831846509521978458888914583954547981116 144 92531461407373399830286301092393291914531301768465547430432501950648813213029875405163247198843424 145 427762964237209179938820122834834628631291787644421448016762316360039367221677174508580487753867800 146 1977326651215214849471022946426008741189148656035481012074483511654410982850250714956132835115456316 147 9139357128742801221877808400921188779792552211682862911674815138222215901607152133341951684328583364 148 42239168816001999671416132750538942110283863780279411948789128719097903276348951116389338191882750216 149 195199209759040563820407238680877037816763037950084858076860570458475568069393745354629645123405592128 150 901995149772973467952177581230258695889993936776739780506325881279295889759820060204549348908306434180 151 4167679127575367708626207799006193930710522903814264111344185684862414806873846465775169697470718271884 152 19255231053764691439789558876300761224661550710111161384269648611837472460865212042091327799611773269680 153 88954522471831285000877376784130455612082863007618441944018513528143281603889621143889423215131739767208 154 410915585295765010509655162697287454163048568409842429380107045493370510716785721276559859969228973151372 155 1898029300805705503703950046585750823105164325386200421253997667176263006224261660474108694824196512286100 156 8766361116163862690967543734699919095486200703701815082849636784311280804658049271975903743174642091115288 157 40485766446680931883355636177208011093815270407207809531724970379337590457677706342888517710712672712277072 158 186961571621962446333164448544867475619816010597098942863033156841326642219779180026483608461516352626099028 159 863315850846042769025188171939320838625000016645452491187064209529964232468378239249463252493240436033967324 160 3986161186495086235013712616211208962809969373626417001687954803587661027827053111829289914913032369758025280 161 18403827897160956958125678259885240845136758138229261826289756121801818488212208038619114323019967437427088952 162 84963035252943910310935220950431392097523688791180686434658211219660966217260963604372092710525084377869901020 163 392211928954397465276227747173944439717810692568032204425898348796275178011378483018284626214270220780054005604 164 1810426386067865177709538319604777850755368286393731706699635914820791981194159537263076993486206504457588709416 165 8356234092549268190523904522307724636377183968155075016721381828257994401903512659813402498929951587419409244000 166 38566509646666257796724022374502124241474794598653287998090664361991004777804626690788690382163367912609081403684 167 177983783627445158982930871226257872830118145608422399330834323702022706221091035213605260315408212989622011974956 168 821336717065571256301380567972984290046011645392076490499362297473849092663831384551318073964337996445236206268624 169 3789946531533223943372742034135813360557917696151748783397334261133315294282142347245519882390033829691110776731592 170 17487039933468921208961982023195460516471350469892501888375015902226524113623942533925939095167090977749433816150060 171 80680990363386826704037479625571009459309408673239555600979696781627122933950715819560581669158385761368656157013556 172 372218675949317048114377334902814312147097919651573932179794643870183601571420067087805314684642106127629379594143800 173 1717107302143705617626426025740690341559343615953391735691889073608081713178076488246567359081865709800062051631619952 174 7920805626420969938078872379459732913092211544556088324159306436364882931675543515467306020500895003930648895133596148 175 36535430358185251499539049849696861368985148893217299840285202100623522507584833045770395394788338893451857315078283900 176 168512588127811843207627324438335046078383597973674070758198738154002508814555621799996871099873889621590943176842978912 177 777184293478823333414087543036802964530553779122645172583245204020484413039903607856770575369381483975390511893089062488 178 3584177557334692899512117305633567262946933359599182931957610003022827044569418044771723243193069710672802451411038637692 179 16528336153022992287970118478525219252007573733227723681825875611465650018968233513784114964854502911897967347793597420036 180 76215474544591304871508556336303745273700681378072784487717728764523461945826483436777690374858194704297689805926373888840 181 351424354182159232724169594921763810957880842274901179388311777119473968332660949388757659353370407437333024234065889623168 182 1620300255545233025083044009587082959725661536855252711269123916833153424378724330746420332591211984005563154612349922670020 183 7470236657475515163469261021832202677166545510065338846892383416748520835010219521101229906276142436995639282969245773724876 184 34438854559167221079181449655240863329604922560430410147868012351656024841576546012689455905846189301322853076936787415996144 185 158759152813801196239746021888839166230060320253670011423427001959968468144591179506347625396226168818339925560482198797197800 186 731820950603688414885331172988543018248443071887193185310985851283946760133097780486007129389364567191845420413059524315117516 187 3373239256571588478670277006330766558463567084282783791767257722837893116420648789454774540191604535324416716271991087012813524 188 15547692479047366109475440597408975288946966671827412844821779263864845780648362753693761895606135502253049572588747998800034136 189 71657469889548616976229715796370845723706725658087204869212963251883976388666718674045251816516432973021730476770291005883283088 190 330243264340693679124263954418571954877575497234614095468415975241002848883684441074163540554546098677456888884281922972271844500 191 1521891436929843503820925874471818933292544748599610470672994752989055488195893546449569833116647607222315833358990810657991730204 192 7013112678101751180517117825717245765742718079382376829120044837727034191702445803459681286175207619686685847814168048424906261120 193 32315853195820667844840553381758979919424733449596067285487721640621528802094459537910974535909859517845296962114782621225362682488 194 148901244673437382329160262427768616676275213058999552721607037628368086117677025845999524429025551817801593362959263322546061077532 195 686055330007601192093641918126051026666600257909126805926934511338896894294633616949472104422941788050439802843798888201238781300900 196 3160809259040994833590638243933685480622499051111365435428261219366257034720028092327562890038559987570724105793087748229909383248488 197 14561830831052859807105516854634648581985195199885710330572332659750324956362625348210521355378024102201016845035453365601042449960352 198 67082993188106106246987143661211929660159510318236291266974678569223825481152693699072623620154283844747329838539460149255811863244388 199 309020897822502278021349265402696002517986041173069099847338688329014428236036169290278461926765587662265627867326630697468253595293804 200 1423450732724146038054102800060567587769872361287787727635477799723869905838352089001376008297618867298665487705006104980744534552455440 201 6556565525310971298502468509454544250063141011793856549413611082705999218467699267030473615120503080507997677480526044389380447619170312 202 30198818105489316246850003568621226433543162577644798285589137745440024840932922031951408762889430657329629597570212797202808080754060140 203 139085949083510660020962925764304202168499353935068221012002995974905458053185727509190892567870408425629947254101881592980727136119747444 204 640555163113088604209090676820394493167253791277874759472599952859469864443243502640038110903735757521322931767358598687092269433577739896 205 2949918182127980500807289300940980230801663886729161122805092064909538665445844741993943593845999460244125904966132472819649931947547066800 206 13584502892776598552667150668109176348717418829656053980894631575186815671254528775400071238796182570580961885285605734018371636774135180084 207 62554428625802093784325588349415584252483648295268874509433561677261597381796701389190604138465293070228634693258560210410175554285488331196 208 288040188741649687837603427670877196664998120020254776747854573870353233707473200145942524913562424323359744961632304378192041661155141241504 209 1326261024287830843118698502811363688619336454868480640325042012295093701268595289249022014975670671343680652771873489694753559196840653703832 210 6106410553010190437717519969879494575545213988480560396932213020312621526623960958797952242311131423075729013366280280382336543545833009182140