0 1 1 4 2 18 3 85 4 410 5 1999 6 9807 7 48304 8 238570 9 1180615 10 5851253 11 29033074 12 144190943 13 716652070 14 3564079250 15 17734184365 16 88280673770 17 439625873215 18 2189988826125 19 10912480440850 20 54389237971285 21 271142650382080 22 1351971321386660 23 6742374897225475 24 33629961979350175 25 167764962722912374 26 837012202810145172 27 4176504118971082939 28 20842039744563675530 29 104018314574105380855 30 519180347719267172087 31 2591567065197598834816 32 12937182321841786271402 33 64587360202815741583135 34 322465871749676592290645 35 1610076023623972931637034 36 8039584681149616698587597 37 40146142598589669759531304 38 200482065652942917518132660 39 1001215075712998666347274675 40 5000323988630066787102457685 41 24973918563713067765258357880 42 124736048566286585573549505710 43 623035887475966677907665780625 44 3112067831061178348476850541900 45 15545301278548950030902258157565 46 77653776010554396466605871212845 47 387916867234690173281909437141690 48 1937879427815969091699227794123775 49 9681134266059629898493319275793950 50 48365599711976003140659662440798628 51 241633548787918313730008596746289459 52 1207223612668518091497574906527617708 53 6031531346320278308165681579968791685 54 30135361760331548297751162104093919285 55 150568381515512708676019592088212343034 56 752314327084479381113193973281635491162 57 3759003312948708727080996679699798260439 58 18782507821588536475919504655805722617645 59 93851589053254015492923654011910258949690 60 468960830537345766333644717615474415777703 61 2343355188640470689810522926746558829697374 62 11709706773941697476521792456455488357932818 63 58514031352369852833881890792012281448367245 64 292401695761091088562584078875940540159713450 65 1461185650969640778213562459568923535908376575 66 7301907805150423986971346257243653459676508725 67 36489887710315022677853503059602197536626641450 68 182353353584302002588540199162009374269209863125 69 911296806964387470855755939356419745608880468000 70 4554184677315342644742007185744186910287550508300 71 22759669937174610243901939236645641855056896017275 72 113743256805051057954221326480774668066248576958925 73 568446489994903090507515883823485753856308168648000 74 2840910872134817597085934104412486703500208260617750 75 14198078859553182660384115777159194530674403568081865 76 70958656920114895155824529421640413419697798765240220 77 354637694255987167448791174025242206422799301495042765 78 1772425505190156671392212551898231244908598363580744925 79 8858385248543555792660622643575978572928118355785667050 80 44273566265702809767457765210341746182739154303917331445 81 221277734174967130470432005041625534104300560463801137760 82 1105946438783241496117762925624408053655811251575154592470 83 5527561056835549232199928287315547285672022530322834386225 84 27627143750434259409276012695974218851477312734217998308950 85 138083353245691800854805077640479667953701310005226348612515 86 690159512354978543464767612209870814419886400061569676919995 87 3449533502571270062444077970492827728994552410953907536886340 88 17241455108080359603248862540957242480033776577732179134775100 89 86176737797046795116847371958038589664131986938630712209112125 90 430733548747862579689440188010118492954010212076268896141058275 91 2152929434377633396236552909442049993674214444226173952388779700 92 10761015898127987404553046869492710844880390221013319020670460525 93 53787216374419134940609321779530654293528086161904763734358990000 94 268848193503062873081461318939987054821255801146290787818874733500 95 1343808473680011612321744135624991955291417798656014868012697127475 96 6716913733347906530458154110682619325800418267476638216380988002175 97 33574090296139881403169295897214072482199308623462172770255895824350 98 167818862601895682632803792259303927831094379589876769143230022353500 99 838840281966668800713118966280069094179478784708730455637693594234875 100 4192950331566049347333176028314113774081035294443411272993447725545660 101 20958589287160430437024385619665385356216405490555465344989158125675605 102 104762588271577429470737091924918936642240474919703988749757060232049885 103 523663363853141286922075796205014524861415794992348752488822243993030450 104 2617579731966006036134078152005617791877662232216224036974967078495156700 105 13084265937111272754670579912513640157283957584980785844466009853873693405 106 65403423416956972675992477098898791967002454532796950839945261678069269915 107 326928842366423496024106243933547047962060835812179625548162552080836128380 108 1634208975745139722471022824359760823843658504178133462978434365823643909525 109 8168898681130613292114752767359860313141007316683784474452632074316029081800 110 40833908920698269736337572294727618138974115776998970617764109580147978606860 111 204117338176365810438296716459998961681565845062187852130074365428711316890755 112 1020329158731059237947895948898950560370933360892967160903648726910170130720410 113 5100375245213162545331323736564399442718949088638433846127090131149142120489775 114 25495607166921503536801317045485733249778223585081788984896373180580284687596125 115 127447099847941314567565649817144471680098184031588403871411873653850509066492450 116 637082821695619577097364097111637398021576083435307402939465570799401370193515725 117 3184660518535676447436148830779541258262487599257206991720448795015191126328064200 118 15919582592812919956621414067456327178837824714553806665707236019527164736156667500 119 79579547671722584414911741572726124127151122073440082813053815668114107938788854875 120 397807060956722153769349796785604698120996983439698763446807505173523248194238307175 121 1988587544241345706871015285257675698338794146604729688413017668856256452291008335150 122 9940726473735700305770602236202179736842602357995908778988519224805904293384311700300 123 49692711104241263769736366700788421637705259777288302788363909589678682080416501219875 124 248409610443234707790026018330626286690378147494717060232422724348375368241239144210250 125 1241781566854365265480803063627023304107701450714749850187501214601175872721034406702999 126 6207591285840951805985840623245647699740080804107560711023346946742124297833919821124247 127 31031451514513820303701058805753105348764221038858795663493559720010359959340478265660864 128 155125114528399863366630765761728528018442273921541265680845198905785916427684868323900330 129 775466728060566058436401758921831543398950062928927972834674093504836554314967513030365055 130 3876548590544382883988986487980584736510478955094984830232942746091339293701472511705710677 131 19378862693507810359576487634711804434845451455461034249918211508210801637672642275008827786 132 96875132854805212646341557658700953591746445313792944654773029334164362076569776393684363317 133 484280843865947155185271966794725135831575883888020654667926926160507830577434807911513527360 134 2420935429475806843352136455068981933569975591991495743057941161327443917877278995814272515020 135 12102359266701415475474405767309088715279952761950401428897341022343385649332058195113742757819 136 60500334874791021802853045346642266957777675606817070364219821867885281069400920077555852901077 137 302444995118937031734774599595568950667912609504638188530424680645407260144431968403756816431064 138 1511944662571584393612210639429057833929873843058329226074068686391600221116557044799583632756110 139 7558336886473793557956865941231526850875736974677944899871341903535935729392384809652564248148625 140 37784826641185715580397638495289153719900281494033689932668770110317482232229443943590777328455220 141 188890209357172577147068780477525755292088445593049055254211317494025814288143744258768412690977685 142 944283220908948885097447424363117826760993936002290736238477007784013224465351135277770871368308645 143 4720585785090171558284483129776458379519620658716753080008789186279383995518399047613086845387505250 144 23598820612391792278417895386464978346336641662093723794557650457207464080401423792505389480943186925 145 117973774183014858825469288229595610408418688475167205634285385636980608245384376917712569471216049480 146 589768271726574610165270624675179761414111587291118241720260109623500178857255249971469369074148904990 147 2948343499765429177206933893527279915577433008132803312765210608647432966411873864327759933693053528105 148 14739253455612646970542956114652332872782278670986926264998976224427464244224116240587730458123658199550 149 73684071197388907389524277910139864260049094689051054806060223699621248779279316260341330543775585749275 150 368359985907059397616274319588723079094461776802541251138583267998338522675567774309579854168671914777587 151 1841501080186724265170956072501039737039088042429435209003139452779659900218020816602900195368610003465036 152 9206025912438911542877771595869631490660612131165324011865895170708485147268696738105395283971213825313932 153 46022804704207541396011640620333637682652003019891223262495891834211403752410032367756964141882637694798765 154 230077756257010904950376356100276830997221706963283285658546255464024828967382812296405529020834826879360115 155 1150209201278134240959571511755340774901984270235379194013062102848540614688693377506836370625338170881009956 156 5750156747075790526615749179255826236639935323828501907193487263888762497573883967140941801100059856233346333 157 28746379953883823120447862022429984086350182068231068783384383417436785341389678322542206006317015965449322176 158 143710090071065857292802687926125150093143721882136312661301362703572965513830148926217197255309673889269166380 159 718442431448609124870857460089695861979583093311521043954058084468679588709381810709132521169644868726292397635 160 3591677130133679875777852544223443776952282138784006596447846971769824893222305219974602787795008331165907686517 161 17955735458494921995847862145163524603920174714365530694924302647325020631841624422275981013912975464093149980736 162 89765549122303377890407444366315568325931461089903818250463242301746228739600084146276868740445994611444546037902 163 448762709290250350600389473947686619808908010088017583116457301223113937560377561984854688888914924324690367943705 164 2243491341379803924177225478375743049073935854327483248454054207447822706640684155138422934254274666936595678617150 165 11215860338545507264875315374952713528477420817922543187790276459003055881699545871926759929853053390528560969017755 166 56071392031434265311711454454248604658569899803721398163161718690258216546246877504237576359113133567213031574751115 167 280317767346190106840711692798021934733099871258959089024258113834022981398380196211861963898912334715168150353638580 168 1401394623682689791481335083846099737456086569375997182992450933305116459627698693741767839936067254462803277329283750 169 7006010678594626538979718841924378054858667613382914591260077014455939851774858845642803164223887441120130599627218075 170 35025283686290137026890285874840562429617339976989598606898158661880408318085657068236996967867725999052059245578752745 171 175102779251588786617131665766110883425959364018055603448741516293100109949810967374133495116241888791122080145600517310 172 875396731900397201900028236678682287225821276187594419925013586024490196840207208892293874120819278447056746201290101995 173 4376402920834406761587478772806650194836181883518485902269928141363476926724820726797331880482974098915791884693426617450 174 21879135960998919371053046863359258938192111649947143265568905160409176472453125995833526399486438577672997297677937593350 175 109381410049343572890756453805112001960778000629058386571322637104441080395275730269589999654022734181538403128323539180409 176 546836309994662957892896927629771568270247580823596236544080802398826473787818058447699242682924029106293877505749946763452 177 2733830848337884136660936802649212297636269682598350672118977575826690625494871633080395263762560224117907934674813420800149 178 13667415520836902850730630051440834253415837271600089717434868074701347558682569081383064286709112177257265637050421752561555 179 68328456903170950668218503950683579501312214287170055057977029113638365763335115517478221512984335282145533565446118217477980 180 341599540460700312826675670783509996762333909524230268507179034209112268483238721161281444196758617032543179271097382743986227 181 1707785754435825611284884681291998672364622914818205678982715091114591325440915357318561847050215841549584031831811570868444986 182 8537877773064173460683808147926034510511059056300176234544280365342187978297387497706404354412337566889299821559364534880973942 183 42684176973435327565553555176373936426486643304968842761317556602590666875387431969380758074223758965233319705667098450731817185 184 213395037995916078748547056903266789526578477149358134279617370874226053099005008781125765527275777720317141367909096446942090445 185 1066847004190100030255414673575572155220464784485932052520860498712711810583942974043661383882901591653931422310674182157189987584 186 5333599264320475805088534790124906986878757137636197055340033553230771153641320491580972807465490381492133204723278887432654029422 187 26664843054059182311922564803583968820952299767894227039101444661626108982092268644109835613588205485783760039554808547089124626929 188 133308574812942413276702284829753955684141567345517686028726373507271057388550986309284757267540125057243068980768773505847337029860 189 666465292848695398979194148628177921036844061453919304166698371382734441944584774053379414670741785782305470537439897448240155558725 190 3331941622629694999549911537601763039693951580924979634574993336739509692526435013500909319803074412653365297746229271157697185382925 191 16657799026722568400855654282058204066008111082915177269660468452844013143017863443584299832966440250855341738749092145440394996546650 192 83279524324560007362258119060575765651288635237448101601782486108329492723932504281270072422713059572227309726112396605541102005906175 193 416350635856613409669894235460963236292381852410224088340891763345745739735731602876271061119470567013966388648462698214091120988858750 194 2081520068102546328147848261214466800952357473823345659335526706580236725800752852517508386645089263706113995147576214329508204566649500 195 10406443756269680452622121607356757420624454033343120849841432670601170762664623433334908115978118858750462020336040529453474387886714075 196 52026480145885245685941110182231978168539922709559318744070334473810048638871339199536046767843743228444352539142169000104357392233386100 197 260103926169036528362787790631991685159116994703521406297177351234870736950063675566719453313701666003206854462701418740977806710709335325 198 1300378337317374800231429613604616456347419368829568842777242278211121723652828369244011422708386081935045417244497750209726698001608385125 199 6501190547481365229544373782406726034665762534608134504355429257652461421223968353442406651228007335116819561085148065020433945194483722250 200 32502473351300642684743155400559089689552079931389791687081474939097548019192983292775686427856660279216883788198786086675153999865706262060