0 2 1 1 2 2 3 6 4 22 5 91 6 408 7 1938 8 9614 9 49335 10 260130 11 1402440 12 7702632 13 42975796 14 243035536 15 1390594458 16 8038677054 17 46892282815 18 275750636070 19 1633292229030 20 9737153323590 21 58392041019795 22 352044769046880 23 2132866978427640 24 12980019040145352 25 79319075627675556 26 486556845464525528 27 2995168113638767536 28 18498288730876090608 29 114595331036190018936 30 711933341625150895008 31 4434751440540002450154 32 27693937317498057258654 33 173348486483847584921487 34 1087465660550845097954670 35 6836227790974561437377010 36 43059882787060427150720130 37 271730523482555011335333873 38 1717792959637970141588404344 39 10877543393150564092779737634 40 68989369614552945343637342302 41 438219050882112985870384873951 42 2787576725857490265796565887650 43 17756601589161191912534864839200 44 113256526240979437554482677232800 45 723288752030602796021018970488400 46 4624679487932117809012911962299200 47 29604033827354938343220811442875800 48 189713710571723977907881905267947400 49 1217042197819211094639351495309832260 50 7815438132297391688697431326316954280 51 50237099331354481153561457375362229640 52 323223601358337322138952018207519251080 53 2081486151426509764532410115175421220740 54 13415950774165193878487460692306634857280 55 86543242300913118426574999813402742037840 56 558721882409388325342690299214520450575920 57 3609912971878949007592689421986470587341720 58 23341279963326815877863552029689139243142160 59 151031811527408808621470042545047371573272800 60 977951953438483835584056055189737031513538400 61 6336682385950144475178987917006356666427809200 62 41085841603379603416208142608551691604800500032 63 266562594871139272459439000039291942062936708746 64 1730511013930884471834175547661163609564217023326 65 11241116131783514294659125755643526694882618630703 66 73062839649942495894744388454198381675929918735614 67 475147225174462636701115467398218233774838360404810 68 3091699002777533303802910323092881132048718154039930 69 20127818430723828070852554410721331480948206728433645 70 131105262634166355093812143443643650305630872475047560 71 854399855499931438819406293782206842288968558792807030 72 5570751632246364501664744956578082684985655652818665770 73 36338937770966149905647052525631933190282877318290099685 74 237154248916023383679538213932379139827054160431579147206 75 1548404806795033120629177352171950521868378714954458203368 76 10114115533256784970017577861105857610503127684567559810184 77 66093109818441050170077645898814580687990041581411088734788 78 432080441547889551881849217129684871442794850567373757878864 79 2825846850029004073981999714859943746487901227885206204240778 80 18488592192701841469547286379188327603833080014327846711481934 81 121011335537493281256950864455374267826285301428508380507300167 82 792339281317781856904766996401125271703760714063114018261380502 83 5189856182250004857416425056837823956745676464996804138432327206 84 34005931998209655913979882246770635567607852228877423566303014150 85 222897715429309354176272459500405404207019155439832822645630793075 86 1461519483109938312733238753782207729079948602222192651734237705600 87 9586239155125640842154834189580571604828935604575563620238659132640 88 62897485738248658147926204976884295086873227648912948658937825765920 89 412815993453365727453195362087576718870921212008554352976585413243920 90 2710284493962726187561996239780606594940421226651754636766559007793760 91 17799402229060982959512639596107276668411290935402186189000053241490880 92 116929813248452054577094803275212144460748977505017849114311596490526400 93 768372158295337829795519605843467948260135034851923241173342712425999200 94 5050586584350641641462947584608526162832700463003284930285597712086684800 95 33207276256334241656385800332964370480954663090027815479132367417852669400 96 218395356792299601274461241087312226201943324802814738808675523400901352200 97 1436712311833801380126577442349108137989393253667496331205266531886149319300 98 9453880829968674886795066886449799711876675066203377642870157160594630915400 99 62224588497954624958412957828502249560884768852830070535835838436918832025080 100 409659766834989876832016504243771792550166593344529698897890119433008849645240 101 2697688505131429280192984951374046905708145730817475998929006638416355436862620 102 17769098616797498663946973575046291434804115948003531230454475172670931288603040 103 117069041862451524781784422614414515949647295678610778917701599388731366981964120 104 771471382498903041983037333168537490273786450880031797365386958104414975443004840 105 5085067764559410853897224035040029617662184563537822036260280851499023916870880020 106 33525168363264795580926202845730541454551556673602126432556591645146783190785164760 107 221075528845094982745539198093809668713218533930316864743887395034663025072051008960 108 1458156351397049979416937587427267264460343730602240889182307893796251802243504242880 109 9619655381725868326228177919546635533597348583892118443889509423892458184788248725600 110 63475373092381185203615943234322889427758168055825258989666426620464898351282224316800 111 418928313172723006349841642010702932715118550047490552584026042251128800225362719888400 112 2765421177633980954600813057497200657315316493499334391069420287166890941428662815829680 113 18258640427751926420980768150201491889181453773970274933291988594367718500717207668670040 114 120575665722055725227748828137518186992502245142630359356324652988285168956131748078921840 115 796404161994894711770742259829939874586840848011041276375473491681244046992381169913129520 116 5261245542942172822967913348723574404239313629025070855298343697492765641575837351277107760 117 34763494937092665542311428897218785438757599699896091145403498881107536411025344345032386200 118 229740071636176271121447128446591713832478688879389889445976872512014575273288223962149993600 119 1518543423293930812987891636667377656597733091034377313189464285986841109991535865289566746400 120 10039071251770304993664302094977780829597091268779546708569819054401467360772890460482100959200 121 66379574444639091134488885163726287916080099230249378818524645500267787777804233513292952719600 122 438984084654790923251776669131541792560000098742206693371288422158565370042761098286515763978400 123 2903589911378678477081034502394680113098310696212328613358008806143751042338471801465179232395200 124 19208471669154274436092221982829770560241210085256209578585728617800130389484434900584344734018752 125 127092592240104325193688918186715929268391637702210764021621433961314446480452363759311196124316256 126 841039609810740482938087432579285879943966174141659778170281729803814637771797491563126607000128128 127 5566476314565388067681220222429630166798254062494569910481800309115137138414258949215142184749928906 128 36847746071794573641759506192326009916911834171899852742871698308994627371859405023249958939554026718 129 243953528826673221958800722389734259002922527901070854593918759386680646290408056749562358093575463791 130 1615354655298211930187141819414204228298197024706695894777983074131371558563826832557907599885036935198 131 10697746229124936871916851060545018600057088419065187227117655622980624849818305663662962912615770010874 132 70856443990865963627879962996990548080304355397607394871172680292430471501371382200419928419225093777514 133 469383837381383844079607640168643658392443819342376070518803895785920219689991892334376622916656052633317 134 3109837567780833068581952312393657282368772764251017005832967570593209551353767019018339955218159059991080 135 20606639655098206271514739250818162420922969040043815691624584169609628017487363627377386237884425041048990 136 136563822486874861663497174271424352079816846479302165417318903399159146260754268890474615253088079033970370 137 905153651890278480330112298560282592895829525142852969123723593320355621994698946649948151454163635304604401 138 6000207443226848236464064680953046965565648209757965216251317238073076041456379787269897579104277622349827278 139 39780177150487061426388484121341552539756279068072777071183848232754832864709270601930688097410233821907610648 140 263768448038563069294333758082077769172332635289634372749348131565879720511505681523561163578277548725544890744 141 1749177450434001593227862593753226271339333125373028738791918370213158422293153923910276841822174856729125430972 142 11601095935524736367304410724855773798135731659632674962469771450585614563755109940693113246093334898144586038320 143 76951578425985725883532407318225239411008049331730151910609957579240148635802441649292632273629265122144017349710 144 510491684632666790764648408839757199142421731869092556506145213154536812313802643271569151865113174027691829212090 145 3386972827268041542651965057406611085201319612212385658937573109251054471248214246888851085891674830166357291667645 146 22474288038066256571866135206442725614180463479628413469690523077656262120076086817866774921540453741772528644425010 147 149145676045563838276053458880318720097403744585147423699224282100781616735475157915912033114226547575381870119919890 148 989886049887386377787299965070832055704434872626919410373883458105404557199730485081793490474010012017667360202733170 149 6570658338499985765867739935371506290824722045828250681501827756862195400248512019203463346300226323917941169880817801 150 43619537505421744409666265543547421401464472364605100473656981923885425925198192218657952268431380789490056397126562528 151 289601679245545643609929897198515794278639122605181049431863049737750516079452249874865192998445604373994495071229938264 152 1922951426607276232738772705377608731087704389474517820030213763559213246754498593913561649556056203649503145190098628968 153 12769742944841022013503793303601012301780206066564366941470998836526228515118990313602688394876472135910875205396551788404 154 84809009986939778521253191605437853702333557734908852289644222150759537078488352204904043251409479522119016475301997251768 155 563309709173702896960112096802480366886585545241959515059635404807444127802554095995669843550173179096459081975701170961904 156 3741944166677506720729742416628153143075818141469822966147656012240459269672394562954650781213521934270658462517532413679152 157 24859456077779469754383879472493785332375002800608591815187697853470899240924832233637542848188566605523847043180821879062552 158 165169416287742792080374007365962518247863627916572578248066920777766177041006914622730291831295358195429795710742740593773856 159 1097515821590673352940024384760309327268082864574952780423822417354612048265233054355387509298272349764498730707257062546598810 160 7293475867621865450625583769184708428337922703860519490085308768861284141025839977689621956926656810436499633720177383026480430 161 48473054469131651467834439634655463004320624799576612762881497408277085134265359250874823235230763910251661165031342874544928215 162 322186827921207093880871817645276735789548564382801720055463974562122594556416718184531080875075116195162103120701956386144684734 163 2141688095111948788972714049404393821906493444197782657795405749008050104382965192908450395962375582190575206401139632661266536002 164 14237876175821601523596166707549132622616282335991835579966749631219861138808996843377841413776953338470032851838910865486988557522 165 94661690740325350660457293496066980048881118716707047487067178830666857136128763947237094245097007151321353896622648509512034559641 166 629423388568244129093452239690954938388352547259343143176671100714930902690332142691948820643776054024020326691596329756077862204408 167 4185531328565482681471650687710374656926811315064128843885379521012133801205700149297474167127455369909197001853765572338524163646050 168 27835367065407154231586061187759973920301689584084672919445550927941193377185921423766298844082451643485638109057124197379717902453150 169 185131997559174651764632644854458775009231929709035826941851161598563590413126457611009951682154837804786181832570716974399773961838975 170 1231413049155500027166861970605214651738620119584421768894591206381226133155912290924372722805940750137860076370105351378929319155750050 171 8191497530594916175021707346940051522908637682057548890757755267507957039541180194397725715637430258154839501852585004711472870093494400 172 54495383546714759002010458703405404338505792430697506078725443499925391001179839388263935013480376065246734469349026805659059649219625600 173 362570572545749099406052193767370260217576325342725238818422590726945723503477294723576750974364642565076691128353509706755692348676116800 174 2412467118643332280255939263253113816573371544703670610741392917226626330206190798686322064035404067877132472218424875556797024259598859520 175 16053356614181296087526725596664781168889996565878261903042448809046993955071556933799143703696351874753882776719205856548449351505234718560 176 106833018681622020407513885553528368693970442887947999136869757880766428634314729081552557568349645469475340026698931719569387264991455189280 177 711016935775432011275233456859694937428275670339309554945501836137770618678655339276663013897092659446355461701667498485891812964527321366160 178 4732480123955175799003804940925488420201214402580471812640878800241342790245640894416540480930566784234795767763908483185426480375792430808480 179 31501532041443505388169245702409309641989327810677253876343974112284295694773444356612979301570318733685469692757158696338275244024193070070560 180 209704716742363996100582196643976747262898086741765769583492255269166938847625371698153034782784870916382819495686622329354442045866076923643680 181 1396104723745106158945711399154031191216090790813596460103777269878659253082790090365902941719138711739251727775956379362863686440217573510685840 182 9295242050212195688394891435463444140394039920512352986561147203539746134156425016655802922993268476453028346081642653346099837318565151458525440 183 61892205662911835033700814709352716541611387063435187222477118554027813844409578336971556857557683896183523092081407901827690058240962612707360320 184 412138715142725370401297119263224362732044184785190803950158004346256404868123988464496381140031995270015747595149871778705371833661255103954417600 185 2744623099046944394550086689238325845911540747308073756190294464123289381536566414963047568011965962414411017840737871008341342615949253024903992800 186 18279045822784898498308385119143717105246595972430473635548264681150157025995806357960519435551356170493120749605033463641709375007208987708890926400 187 121746223497118821827882061227590408566519029855524158869617633527388194796121855793531085193723330544918436584177865435285121335154397904518962034048 188 810939236070678664883012325055302320173845736189359964028887982692661133481995113978527147105495013355131633317615714936567388766175369950259498575744 189 5401963441946444873828742773839087535794906151423318071728886709872644852302608335631020616015822461897740834994590948748053435360405948265382968675264 190 35986959820455031777681886353683521846655136844844890428292912428106522552363948410958915260159658925375245412531884361375703629488401682643889442472192 191 239755485494420260259714349415577725958300578393612911075505970829975676074426687304179855396362322962929578465197940091335699123581630433495553577527896 192 1597428799961646058112887174980380091229468526320138778691960413278382448456319120074245904183488016161393729340661734617024712248262912144038909728748040 193 10643972056261662476164719695097231733109069174836653950420381794749864478040301375758839896919570732796327361493781116942089100996347214447171753935823620 194 70927540113091853296776492838715941258119322336097600320598383571184681269725543951022619506900473512709242520786520877736705265053373231647378636371244680 195 472666399030180518470302848591718525602218316086744262024794604061701892085951681978950623246648142214216710544728880740476502851204109509736539597889838040 196 3150089767721927289193856598292643892620263122489062361758687516843343671164990728687631132747481715331706368942475488333990553023654279795756855968561674520 197 20995161012294724822933584704117312603077630182128386293340266570353478311594666822520880225183685671172253169758336343516399253572115434825919927457515679180 198 139940456267460797389461903571167056184942733969923853118138436916104654547710416491403303577055629982007895436173610940271123685721033810518236257867276387040 199 932813620330205788914492109857279350832789329331097684074328054496034447287764434138748863054426080906384208262704622399228306041924680636954453792573187074664 200 6218329259491576543729275742269274165835538082872256906814911560214920368618971151177431798187768099021636881083063258879822415618221320830728389053621557235992