1 1 2 5 3 28 4 273 5 3126 6 47450 7 823544 8 16843009 9 387440173 10 10009766650 11 285311670612 12 8918294543346 13 302875106592254 14 11112685048647250 15 437893920912786408 16 18447025552981295105 17 827240261886336764178 18 39346558271492178925595 19 1978419655660313589123980 20 104857700000096466944316978 21 5842587018944528395924761632 22 341427958766968944236412031210 23 20880467999847912034355032910568 24 1333735856351858432985890996140258 25 88817841970012523531913757324218751 26 6156119671940487504065290946866928650 27 443426488243095919685252678304437767960 28 33145523236730071013807272681928655009186 29 2567686153161211134561828214731016126483470 30 205891132286401059233106091910992604567642500 31 17069174130723235958610643029059314756044734432 32 1461501637671185285203851458712368708759249223681 33 129110040087761051064770449822472682100165546245168 34 11756638906052942462299825535359302274543713999926050 35 1102507499354148695951786812235110996877397649514500944 36 106387358925264665344965639729937103341762354251625643379 37 10555134955777783414078330085995832946127396083370199442518 38 1075911801983908126394332326647932741722283649788607575309690 39 112595147462071192567573191149237632694032176782623989763106504 40 12089258196157286863339530001329228004881071816452705168117069154 41 1330877630632711998713399240963346255985889330161650994325137953642 42 150130937545330708181211458454834608908702699731083721027349152152500 43 17343773367030267519903781288812032158308062539012091953077767198995508 44 2050773823560726626640647052348403932584315731869745034673443674605646866 45 248063644451341145494733149012733555925304084663091033944976177571386630718 46 30680346300794710224604326320304598253249576021314254943741153966409317620850 47 3877924263464448622666648186154330754898344901344205917642325627886496385062864 48 500702078263461098025665752788515831800647460667623719856896251772141927548073410 49 66009724686219550843768321818371771650147260982855590465692279048042356064946384057 50 8881784197001260211998105554844616717285652827862385549906321102753282719222660748875 51 1219211305094648479473194047975320281163489465356901201380125375079269703229234017239032 52 170676555274132209872086200501456744089244832366227040915111750503015346091153616759978066 53 24356848165022712132477606520104725518533453128685640844505130879576720609150223301256150374 54 3542118045010639436955531873999975777653955716085385443546893077775342577266340578422788746900 55 524744532468751923546122657597368049280404328513748053099473714009338286595858101371725308346552 56 79164324866862967706468108469276965414795948893780679736735258136037761894003189217322223354810178 57 12158129736671364080886280200095956365590732657084456237410318715047312201778219983544804314219265360 58 1900306380941594486356896125995213508807062822481290689744249904047696903132082467406111299073103083690 59 302182066535432255614734701333399524449282910532282724655138380663835618264136459996754463358299552427940 60 48873677980689257531713910550143728921330655418447374706882438286971788035707602285419644898392831944173956 61 8037480562545943774063961638435258139453693382991023311670379647429452389091570630196571368048020948560431662 62 1343645645152250046874383484827920710965019101483807183386326942417753923282052378578191988499132324382048748610 63 228273036346967044979900512337364963917534609211379983746820855792525149764850317934532091629525610982323922624408 64 39402006196394479214415027136064523887590553065872314977980846013346449130061698275692255149584597951633472719159297 65 6908252164760920851405538694468286082230378726808149379889011251028564017321765509061039811349824231637056492351580244 66 1229984803535237425374129982276455514756331388847070314573727647514852116983586350653661466711425434446743007772906824900 67 222337020242360576812569226538683753874082408437758291741262115823894811650848346334502642370010973465496690788650052277724 68 40794917954274783314612607981314821381717750293784120930330893803475603252488522042138421831799890559637726452090100197501506 69 7596040312163297274222442578208052339869872620277008658109044855557244704634884699340842946602141970915301306412447413421690976 70 1435036016098684342857246286352842855587995089662044150658139788690222527006024727253986660931843260387316270198673165346002712500 71 275006373483461607657434076627252658495183350017755660813753981774508905998081919405140568848353397233796618192645698819765129996472 72 53449019547361999534036618410196304603541707899884314406315459999485906532051725684555117586750668041040789553493559855346059052435427 73 10533405146807286720373659460502060785759379112212598116064998418834781689316645387966435364502141349866164216580595609788325190062013834 74 2104491907585431988618613695216763491187314879910261924416307586917792918462292075363273235556124218726465491173110752778966899044404462650 75 426181657761258833198605424151960758096440547772530820654852800628771795917993655371806805713858802564520442544022335635028550988924259486308 76 87464740776733097769357283522777617886986463241501829317962321050842583757336604019365152856599790968825933012515308749739305042244880518669106 77 18188037387806198379277339915556929647807403283187048631478337740083518127809437192569314115221183045752198916106410924166511313126313739885729376 78 3831589812313461262138739177673646273937747953108018218851153071284536704791597688780413319026988960485506180712887176720354974974771932129784726500 79 817598737071050959409276229318696698168591900537987468276932073768901912096673342793217657607316423968313726492566673678273923566086786121551339775920 80 176684706477838432958329896224455584673040210056166060024560035675907802982395023473016616892987116823716870317270375479093527283726597355474538574696130 81 38662196978715633273404758790074316960301402738664280580059845330393391709019022184647715845872613932847678859291801022791127677949936025570095572138537721 82 8565168191027899133831010619794144104619669716079549321844748540859693225511199652705214528476389930188390258928678386030087688838508156840706737535842369810 83 1920797877785042297826876342398329981366626138903106707239638623062073160162030496354441554187075110650838449453108757445590084411555537438824653742747212640588 84 435973436827325522360279903946213204598711979905323367608783148862923083271149270043616617896390707566115197945985008310930394377529691792237211648937784551942372 85 100140253328453899494506997059845948876248360208192710258703727506029668649883730117641594039862691941645873483054655340760790093105096242541428022993186463599880908 86 23273773687010809805103263356068352346010494280783545171329175738925045093023790866803100296189664086433176768441363183821802564894329633047160020010258886111164318250 87 5472364007515806092890840962213361933646574796146040583190587301028902760165739768741514341200450180639544260328157215643004049987261503360565448793482883656107034105480 88 1301592834942972055182648311622988639940129251126778259239609998411128602139965757422980924132634597595011801070888101153299362421183551557962384554147757315090356650600738 89 313119843606264301926053344163576361349265045995115651405929697601914062309331717222037671868698420619053704956499930323034173850662765737986672484408801585719796136592384410 90 76177348045866392339289727782151133448906204811141311801389515090393609249825262920942766622531190177624517551649301823676537317906144226716827473187745813634455496601559232350 91 18739875497044403588343023979942190913870699099585922106152367184893220649019544417656931483448492335639079322902147719391999428518056995824033896146111423879722184815124746649872 92 4661010870363696423905966214944384631269014844710726865121718524937860792620280719010968242638280467513436856838992676714803740195567586268424789012860035754154291433295626593429986 93 1171963849265444210417582587751248824708146153083028050451178952861627454580727271916660353826392442659474682285706511255790473658013245309092318865012108982284431593186518474603387008 94 297864151605271565671522691903525729991367764548831940883906034361364993881328983843677014792326571286828368222944638465180294657379407726177914582784737791929867970837220214680509700450 95 76514281153818492497108910522923939889608448570427803043646059567988419373128362579073585653981954953301724908629950131166105108771342362158079967225417069113014148935528435988779001323400 96 19862704051982797580576125639728314945885670237500912463625355998907428672145405992571341078938108439711437181547704308340915802195984769621327594668894139420835856997524043220875146929732482 97 5210245939718361468048211048414496022534389576033913164940029913016568215580398296261072019231723279851007241838011659882766685337218633992220688288491655299087016195985205218347711578485744738 98 1380878341261486750656911803256667010629754608466829138119300477712597434918477345460144785980165865608292070246080640106346455397198317659775007003976343555097723638603388243951171744750760168595 99 369729637649726772657187905628805440595668764283893289649007415826471247120115532773769772350441572262367773232109070886991086064480250989640721804094862130284539030528098022944366367181407587506244 100 100000000000000000000000000000078886090522101180541172856528340853120111931433976023411580661340865922521687211671331011166147896996228962888228895546607533064539394054970045829033908431321801745538003