0 0 1 1 2 8 3 50 4 288 5 1605 6 8824 7 48286 8 264128 9 1447338 10 7953040 11 43842788 12 242507456 13 1345868589 14 7493458392 15 41850173670 16 234408444288 17 1316541032958 18 7413214297968 19 41842633282620 20 236703844320960 21 1341848779047714 22 7621781051644848 23 43372159931703852 24 247239875414878336 25 1411672340933946100 26 8072644020678427424 27 46230227798464483272 28 265112004432261132160 29 1522275913689907660157 30 8751609573602213012120 31 50371543913922665258166 32 290241552995092932029184 33 1674121606086262045759222 34 9665966324314129238790832 35 55861647622887478808157260 36 323126907683636295341268672 37 1870705624780645428485067094 38 10839117630846646354641621776 39 62852541886876611136857715268 40 364735039239398724254493041280 41 2118088255564183936010681500812 42 12308626253991117272757554269152 43 71575090367565261184430927845752 44 416475588840637270970924562913920 45 2424832385452787828012152222971090 46 14126293946969013833118450202584816 47 82341634123773678108499236237131676 48 480226768539347450397374673256555776 49 2802207506101005463371945399164023980 50 16359616722442624304362911694020232800 51 95555821068619872112626656037160739928 52 558399532821263433539294426417501130624 53 3264599206090708556283161401234071310500 54 19094356224093403140568429079699541908064 55 111728564267971919459370742588212168546840 56 654035751219849936912228997721766206883072 57 3830109068828591947281817677430306857278568 58 22438186437126664687902131216149076898045504 59 131500119326442700603966321459491811684489104 60 770941432712067610868200011063123331904382720 61 4521356520244065033033910909772285694773847069 62 26525509746623339110317490265032047223919483928 63 155668961660325886768874752267653730270987146582 64 913859636647708705316682864227359918404870698496 65 5366513018873504190161762574076885249481208095910 66 31523636794662750273189960680170146327826406935344 67 185228686666102744272136148956220791182313544701164 68 1088690668296794361913188968761477679752534498586304 69 6400615364479160536548044907421216151817249118241550 70 37640616131656751392977641515897233939902341800697680 71 221414672201024489029320961190157747774697522740928212 72 1302770094860925991439178009042213639110234609246791296 73 7667221737344183239122431505106423387705041705590907420 74 45135096757616650259598371080423632832176002681652265056 75 265762805858092801980986187058749613596052866231201173400 76 1565218397949474013161704801784908952212451026281960176768 77 9220493263080457312833390335065447452870591367842254545734 78 54328719195401415734365945758955254133005816449605830176080 79 320183241621095590465498806093944393715397316071023711888244 80 1887379982391276719763334629190307868044854141290382107050240 81 11127806958570195388325006142103187957124336549426317857307652 82 65621667172302782097913218464145277258521719619105839793341728 83 387052958704028708576491858038601699586956807699511904347703944 84 2283374054112453431154646469641283538677301512006122835619703424 85 13473034362058558270630049154247406834156906199180438541452689820 86 79512180955463913393370772894995146530280623012881581406262008224 87 469331899615592600760469216542668636756608045904040285999427389928 88 2770785851321144467159847722630470208722213754523919329537984196352 89 16360655673927464801806101461136106030593045788912662193195197765976 90 96621044784840546128099674774482043311714833577468882753824821248960 91 570708722881111964298282728661624275223790065499766049367677890850544 92 3371534205955104904940853954972795449157606549299854112662955924482304 93 19920923857270311368758183900201681956456382290591380397713727527318834 94 117722326643558705482930521825902471206649683366681516544544241735893360 95 695783789323100768310352831890836856461655242346284427636128747651286780 96 4112960847043336460708660581442523621183461134834471699131722693286124032 97 24316349368039402537827624244284548280238486048003429341097350853800286908 98 143781983653521215151091367234287884237776571195077980174905374223266164704 99 850298997699826574400016084285137873198805463865963774719420281561366770744 100 5029198760128247153261904359036156159432784410792215695073318836894171619200 101 29749847134078733145772437584414858530356374315128498470034546762127610598044 102 176006369332602622747530128720318057371550080878601672696458795218495830096032 103 1041426606943591198043519861879509356292655223362355252971753284500485224805160 104 6162891949425054131588538064152753571067968618415537764203113891211674022465792 105 36474977028504282990540722982952823666261915820386567335671421175056532052390520 106 215903213336222680264460343397832559545269397369608776359300087186673162103535296 107 1278132368585906012503523691131795970590289721709563142360940901827424540163701424 108 7567357949057548347099190044775182686684728618329788581475724695677338162657622272 109 44808822378628597835988863387175224674763387908814633364017207447611248088749610372 110 265358319914544515498167217027414594658909887687573675993692131443668291735555201760 111 1571632321886939347175075297354821365791200494682816963874931745077869603776491126392 112 9309308456566555205261967243897232650384504283528786422181758947634707843822423683584 113 55148194341744271686155007045332529894905362990972815896237958826558293653233736090136 114 326732085885516939467879472904560493889914485651942470831420284951468087067228962618048 115 1935967700888479123267244059059387784543250188792414775033494186466610777151131296914480 116 11472273859693219094238227525792216901764147135371764371774012734544918740346444606220032 117 67990031282439581325612343883044531804178807701199626845305382425327016196362078322657992 118 402981020307672976734312608990594430118922678567188253897202589663717988432518991218770112 119 2388728852671985920638466049981762222903429688221357501696305727306606675387975470361975600 120 14160915900606168614215067567483910118213442381237497889485824333541951609693553875536304640 121 83957091775035341145363992083205335154880765891560166040500165429478015161268643310060835536 122 497810816947189834997897848878919675843751559194247809961462671934375934990659443730437708928 123 2951967231887596510379687314907291411347018943787194160715056203157437937658400409951108337440 124 17506461433077475645430999695736170777503069090552820975261862700636258493491622188162220912128 125 103830330438516270323271712527856176289446172336187053837094462899607294892183474569269945420125 126 615869264125546900122453560642347936376544512794877546948905246687409149210677991672191598636824 127 3653344878064572475537649995064755633846945323001492955173806990967813796970365538493663473019542 128 21673551923048026670701381016347701429300424486500336369247663329789176720906605867985361237273600 129 128589713878113389428638923054371524000027035747694314253182759566052215713893603537035225023449862 130 762989472433605194733515691624963093877207662645785664130941560868323879079932068961534455020905520 131 4527583883288676626462607013709991346082676083762468650082255432920035569487502954586594014325420076 132 26868881507599028625765594191877616472264175222527198477222634013443635774842476073958834545080848064 133 159465700367936961891049338045830707293023783945535126172486793072719366449791301749150053472342863422 134 946496683338426225524302986693833496027278178728526417700515579372474584866132360919725542983761205712 135 5618294960192166242478775079482298500403541296573425847759572617626109165065385783759849791935292345460 136 33352095489205271888915183084236062832251574564308216315198084526594464363681550320272255831053123792512 137 198004197995988927337244939255430905509773472142236100522840076366516270380505799274625351778342718054844 138 1175595448700715043826273995714945546885532109534748411372507076876754386661681319460915647533935427882336 139 6980285266010461584420827628787155820637353850167372831343098982194298137132083389458293372846915651259608 140 41449546726307554353783263680967588460370505792814979107332203212045835412077718994045581483074208671486080 141 246148565390220398085240507635887760840480197945195296080900512508872744993487151328508076265697580109268862 142 1461858443175315226352719555444045686036413560262328999233656663849221783325911419940010750620776844991074192 143 8682472324892275900865383374650987533424672241616985801831411483700636953495172738014263211706258404434156932 144 51571666635672647441558097381164384356674882433445953070235982349029291198309044248511007789927889136152090880 145 306343169530960059378066123200092593625408257331900149994723659887065135763084178257640489135647007441100203540 146 1819843843214781685917437232784227895323358972237143649522536724584498420489443661612110296599192306462090296736 147 10811564739285591493460000034945549031512680506756531745020005022122045328453476983472643375075106145867738449832 148 64234909532116067686636656886373035447530097032034278085698502286293748082893368541591079399263915356056152059008 149 381664220781138929705905038874990640201664377892811879244738713213578723344917183246409669842663223833860513067884 150 2267875401875692474945409424218013840127780612512621485678618822353306759672765796001529099385989214629159480538400 151 13476713326396565806521397401678125233881082577744312318540926652167648471691936080149683778077610125959673047638216 152 80089485347608136677716876261968352893294343336732707382126961241193401906192727199531391118881663247508658371554048 153 475985135105679180954732547398892723082576456070446494029339090045827055054449324029909891095828593308160378404629240 154 2829028479723212315176022294670532305564644150612876851233021698784518452134363501679566406903431196511173180319057088 155 16815390817054046277312470326378152538188454917160785003492822415210592893751089348131127953872696903012286447431308080 156 99954421082733722911056140205476489135971854738838502473054029435597299460052986371062847405140376609513235164103308544 157 594185615219989288829242042333474140115954032470505176424398783006001750214048942313722814243985103778484981735459348006 158 3532376882663845445061746424101473499755021590277776411655291796194219856787218765670509300317047333357984390672940125648 159 21000827440056757630422282327605286034864112903470386661848228866187950843799423414151878200198277303310052687271068431188 160 124861904330965835170949713818479458772129118486281462085116821342264968301506787105740200572903726483176746895409697763840 161 742416107676163124499369510583087010633038399917973077985472398396768339233908232989961966933138661326957240416110113483348 162 4414570073836888502330987905102019556370480971293612388273754334326066380718323870212045898739292382678208314749477924136096 163 26251417564731474589640477828420609484720358513493803750636059395763568326823685587561126186552676605106690869132606256798184 164 156113386647254448054914325803269658721558292785747641317999664694494085180413956646254419988441266225910145626577976060803712 165 928432423611338643050541799308128242321182847904788101351033157018250288234140744227202805436175009890464784936029498640232020 166 5521829016544045833082379692436800447822112325375792430250296346524405300876057700092320744264036342254556315661886510011619808 167 32842624151452311062204446862100213699861740795790092171990475630011063229798795024417482001551606278508966516756117862322683768 168 195350590649458247493628774674040701577768080217420900114172472651110440235900487390279050123840785826127695813430641190405581568 169 1162019287676358030194235903090284888149569137557315046733055700220507462609860556212166890044407924195238384387601850691906043880 170 6912472647470214954870060705679549460894440889319430294253817221190082260637049414844363414262816299243290767286615223232032874560 171 41122049508291458273800454017811882276445938741701027697536085714432919407564424641190449338199344060912778075891695103365422326544 172 244645411034230007981206919296991327392189823708945661771496943687956068744568389779787336809738374949979381370908792861701254220544 173 1455526632437856727264034572285366710838632564412995465288197902613067245392537519556107899643634426663933716939525093260248873132604 174 8660117147390890241218104096217246996624239167458086371203331417967611874159595102068610832542256687287965890178414991692378381660960 175 51528520974465610361778701528073892255267313199274934727765433804075534870676072159771918346437054389889314188529448998499368143208200 176 306613775155011164535423380692188495520787605474403953911243166590186431702859240058888440810922496054861645797602178725796390299858432 177 1824548876979225813334966893407322025434397369650597745466530049381399147623138554209168027445668394513350475617313726594906469103527656 178 10857728518453105881902133047688287069153842414406738635656676579981789691065844231843153082185681719965284675354128706357661861883540800 179 64616269091169126865474358106465579976259138216664945717714526781829777554374230687718894325584940591274977152805916153716382164559627216 180 384559895833011893540173228240508417590488554329435884386789460825137729821999939754924391898213077457545391662191085986135350304780232960 181 2288785591176993959110934523400987774645930110605083830605774166296857705836995740857506351389567842367377850418561676048648759457840299768 182 13622757719133280610749675488777796982879679304444962001700190845046462130668975483821889080970725539871050288415392668507800503098595766592 183 81085566876460755842149663215482184414523230175397533594436816045860334976490384264913337226625553386460587068668833919676651641391504573776 184 482659087097187341630356133894859934307693585970132802590705775266242352353482820791537827291502850482629263163527639988122143037656391640576 185 2873132325796864108024880855956136785244847017524106010077382427242748201431787160487309063201815059094577280963952156649789965514644541301680 186 17103649585367331767201317926218614828329333619572786221159454409439517996337422912052404207122972791596369370781766274626086589640811059902336 187 101821568931101817539222207332255949727610154293375355747738788195684708055071931936555302039121887136888810545173379543902132241875583052516832 188 606189523766413827934790107549743575796383698239848710340004929249666241181909222862720902697086225419833183235109009502628263777913796070711808 189 3609063587669798267551642262977230370202396795385855889747221766464498601757855927102228723950880621875473304459307612347182344217727557100517874 190 21488095590762500743443643406046312040837468893451019140156553734824520615042257859355694215998810116301985764168213884266182749801424964532029040 191 127943559843889124199325616159758523528968901014537631301475023510431708494716062333350782181923883139908452083528218179000143774415587768733384636 192 761826137108009856788664644765177499667241904708037522790341825447781708357623550761327830744581914130428622599938318603867608151713967401456956416 193 4536386728955027429252925264127108533586049140791232059758827154646321365752409163737287122931914701043633232290638605050849015449132214934913757276 194 27013500771734124278936136671284084560425256597219020629316610732731044424385774912577912217244571867372694042332885657217783734950136885399347468000 195 160867420230319925304755935882148232826506609628925054818308413155916637544314536313335228722510609456043853142247869587352813298755719228814941724920 196 958013415489142998742628300311885678903418755836588709412417766984564381194525154146878245917617277656713600922270865003790379562136100551709125164928 197 5705466881274318732607746183665802184303909270657957936019766856283175275109056759341615423650882602439476845222559503954015092280913588963493671945004 198 33980262728564342032830731425849211619614903771382024286763895370658940921443702415521137804451199762661232390619715663994319540190565079142812351275040 199 202384880762358756039820148070552399121033610871498103271145864117599915144915516771683055309846332978408212129334750946337099491200458661066077659531784 200 1205438430314190637490267746913078351573124348995334721143281847164377121925078236173553202663386157705432330651548676942873344663764469061350856108345600