0 1 1 3 2 21 3 252 4 4369 5 103158 6 3037530 7 106237176 8 4311810305 9 198756808749 10 10250010815226 11 584603613083988 12 36529334450076658 13 2481455748310337022 14 182070232515259616850 15 14349345894391097803752 16 1208944266640182156001281 17 108428862846227818691102994 18 10314464171672140387955595291 19 1037263662846490151328222350220 20 109951267635301153017971551163954 21 12252798894540574559098801630833696 22 1432052653168214313435946767913341162 23 175158081787736193522598938268886919912 24 22376374548960100931625818194982704298210 25 2980232327587373230012523531913757357773183 26 413130197831978883737347250542340599270169610 27 59515696230433534269321009273189207837420162840 28 8897433644410232561503737998476398011597489075618 29 1378516009345117257997974568591800677242904018308110 30 221073919926625563928238435546905862870243059465920900 31 36655772347661937765485196662280710289750491105267302368 32 6277101736848182401506974708411517874814724153223283736577 33 1109046799653475408459311170534228800769703916718109862296624 34 201977518449514417281274180934381354548223606528164679584330530 35 37881869227668985667625924306462941968382159206893812307443520336 36 7310883636669207132816191694140792624237010899409741025147394702707 37 1450686702088378687174582701866717373154683705832959270214961939965014 38 295744384185684052552470585677675370702900480340372354638268356434279802 39 61899836932962921227647047329826106023575295060285780925273020411509434056 40 13292279957861247987234227891128286927332232146208565904532735724824049612130 41 2926630860056609378628184746266256799782884068442040245294244391003671233074026 42 660282846080014242962250638397175861884677487068564412136268788720021036368280500 43 152557443892509229628328222617593573026694862946830249872743226700618126672735237172 44 36077594639098655258288051954135838262268078515051386610382166104858759826398890849298 45 8727963568087960489538803133329079994806863101418227361061035181243792553207727662572094 46 2158937440122763005533755737906073251769035391418087485343007691453333907658569393610955890 47 545769320872175627071722991742634324103568949580065359653451135856698173386109075453634402256 48 140935105818184770374106125228696948045382787740001252331961398160676069304337438666464327120322 49 37160171437460991031905704735181826357240799242615781424918553988430540251338701013198855227206841 50 10000000000000008881784197001260212110695545528879117285652827862385551173971702981512120719363954251 51 2745419789655078720983275471654065985920093247865140096173592852864583911055849141020220414980045438968 52 768658870733461684151458017518976254577945199622721486143315919598071914825265691600798018409684864628818 53 219386984639832095605053721150773798780561243070895929249322703923988192152354509827343866326272319630081382 54 63809126030448902186034740928668911216814015247930977118695061053510863903863328164884292364716644337019285140 55 18905914247127810943459678314495121330683785798087200307666693401667278660877949552644281236992583881943453384888 56 5704390783543055227661377293968110251475202788759391548216280535343409122367674795417612011470504810846967783526210 57 1752171153651049673955839914113977767967798621815258128944911777378016812192114210603355409404757266447556367301459280 58 547726022982293808029152702254532688138328786988701133660124600159488005956920505323768203428580809506841366834318129322 59 174196101407618449658137185332909535468429048405530643993090083030825348947760177776523403771205973382371625515703975882660 60 56347514353166785438685991777998986078638055187615346765461732573946213069749663898902002771240157424067495474826516518021508 61 18533168366837512686303567932025592517327233012794695612432467757387082071955091968118760191728501583208419452169639259239139886 62 6196471835469478918410786827768581587934175416258277310063541642492668420238558606038436654759527682979948483453146973715567707202 63 2105447140210549705397533728123558855295823342623296609934718162831960732355960419206168662956753069939270840641427693916019751346072 64 726838724295606890588725814084399013568056387823382584169080752246511603091378769339537499843825263836454776755850775885168074347773953 65 254869519359989395336765940715396740903129802793849065865160355941230397927970704248663913305645228939713547536003253147281554920919328852 66 90756859541465792512687529144830776591207991225195540907497806363955470957904404624319164900721751892619190393871442313626241712582200075460 67 32811152884176044687068051184136036303216678028435358881945404135928023225806556621333598535286149339690684298104573731201371138644614412293596 68 12040534576167771905299720114869198215637952161710486785438971011651678905295832558258679132409433885518923936631935357723181736693538120185293378 69 4483910771585829007370684371510728344832721139260676482086251070634645301423271429408683861038967273136144820661717286228599201654379364836571041888 70 1694191496033802886972213203765044601139834927174173847676563382352407998623100995781243028817161460918829061710707421105205802874758901358704842520500 71 649340440356915326885819096024592726484950427928002888511257650934353012876861003647383672803535453511784119625355404551969446144913671956727321213036728 72 252405858452706802146141452218782283342852032977704835154977563395542641821587389299208505158296645584140537263215149889626906205571062145143559957972895715 73 99485198831538690983006623533199664936909416779708076307021955216146378810095543995090559711633893519932057333648405422127463140109502836288451973512138554762 74 39752728191407387556947129922866064728497330798623512099515624513220744952883596484037681232999946596426967842430269816270427412703844572484596446719158789112890 75 16100687809804725686885454814502413994111259400295388041694352589829981877479134776349436771795917993655394786475241381571922986553306552916720683739667931028081252 76 6608648964430821112795025635598794911984776627043319758655124682921876056773229160661414737352479793160304826526990117263854471548329027930628150811769436263519150898 77 2748498500779390924767109145270244320136065124840727711805018212648325019489478553813574844706845643314649578445211159265024507923840433420299193631596048355734917207648 78 1158026963569528581302665860981525222715892256932198943150702190650592387876637414011231191699741775966312846158458766458975222025747752232981448637149715804215359121097700 79 494208111664752989650694246583664409511884883427180295094239955237977519469845707610366481838802698901236735441533064460348534041673830204506732775703580246645968355179816880 80 213598703592091008239502347301661689298703410565561501452871083700518937333779998734334896475790288187852696529447552343657471338887158465005124446807421558033258646511322189506 81 93479456341192073489020238286495412330414192540663432427034983504731873210091419776571536082585200319101929774036497179032384943176674309815797397745318028375771895648725073867513 82 41418611901902214674748452756726081938571625966098064523398698621422038310332287604881408422071757295136310936519873489680157874968627996020266408286720285325902648333741290196943122 83 18576817189722580642003148014051882008998475487968613802621642753985725079343501735204309912240881192694119004415034176073141218338184049785380936821345251704578774977431478331147612492 84 8432952711146900197919975041756926818682653287546799940641596329446633336846234585402644095146192494262454230678383827282914662535939491911356981204086979805855172558259102592521559615716 85 3873988410608567286664818400929596362969009759879314288856592755003203034377086944281793744424926002697129719007244202857062002705401865919227456525875366309988735159731253876435087346690764 86 1800721019526075726018141567941624758147498852780504645727987589273045476513323781275003034019485047655319943720050662105022552297143121197854697796881485193061257323153171222762109692494955050 87 846807314306002254070332396388419478184728391303363241558025139566254940054675150507717668639699445448345014574496057412575022716403557679015726212229112687865568421622226606563977056425938998920 88 402823471305718077452868397544568459702607571755713985729098454878992760181439327053714299071074748993693206960342189411875415903150765724361464923797077716413504558634119730195641460448008222239010 89 193811795747485478807686371808868706732449004394046872562864986044848581473538132637405741391357504080558243409181127027662209646518004479574445909880153180052328246404568192825576216715273125067858330 90 94302989232555928047705241404231097545232275667603559869730729127876819765852046566163177545009211781158513011764497280662897822322890135207155968884620839917594159801036546477922672604418844415183679326 91 46397684418028568367613994321644175690961901014819635531635091862386987797735899843344949195727489122174185563308838040362246256549127515031457951238119910921115700589223938980945186530947534254506270048528 92 23080207919870475434746041181757447307343052636671214471872087046044830941076326423135681481720672355458246928425895056318693985740113743751738588843193203081032322522833449852610238219980453513158523778820578 93 11606567788805675941374997193124209940265353858181150097824295757974612787882785655218282885833137457403066543370187049338150349536061660239128828428951330844039129901963649169191964191155647980470632421320841344 94 5899807352638981569291242813275070672469374620096944566839095005675208779913012491378458877432073538514217383592763928875608633368513225665964318598520920909961369975409499281169515018928639729162615719769720969570 95 3031042950958422278085690025114361779943000162329758485452394608636343207882262648240450487350331901503771445709300565443794212655778161266700785218497318404881473234159595188513391751372773860105539536276682938654600 96 1573685544603229850036628096065677472155050735802585045078698880371754813072014351516691101966226169621316833348948932512978539061462493670946232392278441609821815962590825938661753801747700839086408893350807408864230274 97 825596424102584507307593146262558769718057152453430658020842729795189898913212982667506376212208440627062607441365197708603202181966654710703057119075949342740114701083997830630144967027768451955682594735955205289376408674 98 437617814535571368432038511339033423955689183673786335980970118058942371096530273588865465144416648018920598828357008045828624247301254363589803860087492136422881825925578878440234089471759474282563148412948590863057742531731 99 234343998544420953555668964082088763242599489787954347609727720202375177399581575930518327372484274754599582264177550379114478913885672910441161944515050718530593498318139532118052150540831756771726393162993801900042710194690116 100 126765060022822940149670320537700000000000000000000000000000078886090538170560983762759283760474043523557459198053349408589693879682521687213708366987500633983264674651297607056598075926730475644691110495183415208194658507928935379