0 1 1 5 2 25 3 129 4 665 5 3425 6 17641 7 90865 8 468025 9 2410689 10 12416905 11 63956625 12 329425881 13 1696797025 14 8739811625 15 45016761649 16 231870996345 17 1194314228225 18 6151638187721 19 31685674923985 20 163205631532825 21 840634710415009 22 4329916251770985 23 22302403784986225 24 114874557766591161 25 591692453840039745 26 3047671884340143625 27 15697857652767082769 28 80856058079195572825 29 416470977933338438625 30 2145146320277760524201 31 11049155833705584912305 32 56911663080261278316025 33 293138900682417433676929 34 1509891126746909508033865 35 7777102286055592653433425 36 40058067033007633001874841 37 206329899672025803041509665 38 1062757907504351385821282025 39 5474021805653787461113909489 40 28195428626957040517735586105 41 145228174764802608131963058625 42 748036961046628190504270931081 43 3852966519740969114592296999825 44 19845745297764056005489337233625 45 102220874333006792789463769892449 46 526516237743997840405688037461545 47 2711964169911045426050397536242225 48 13968704346887254301409842760780921 49 71949586685412262868671965953750785 50 370595790106705496047561419913722825 51 1908853767921076497443446470611737809 52 9832067186347031538691920216873692185 53 50642719092161979677649846764023352225 54 260849010532494204378023019702563712361 55 1343573321407859148044882779380313330545 56 6920437483407943658935013283957660061625 57 35645583459169695112187158498598555157569 58 183602210581479912153115323610514029110025 59 945692802841031335401316671188400785796625 60 4871046348041835457455331989936398149613401 61 25089640582535096935889121244124046864507105 62 129230974124039610021050872905373837465722025 63 665639056012365391935075692486614779927063729 64 3428553842391967347418934947409570087093347065 65 17659693108455995177178878228669345785329623425 66 90961021766329437453634693913293188046356372041 67 468519324201215056657849209356104220580155248465 68 2413235393439899263997961559695198486042094736025 69 12430021054264814069804346574129165182395899168289 70 64024182568128930575653129708070242794300116835305 71 329773854414404249934257494779132007915668963120625 72 1698589356289080505950504860192176700307928412276281 73 8749043511717918252055136819793164472716842528722625 74 45064312976247208260012714078082350395246888496095625 75 232115922306392363323865589831180458777466156129583249 76 1195575785578833489627548496435074951778198150762806745 77 6158136179799156281177793338487704160471978307798416225 78 31719144588221350859184429051763242637469756163510414121 79 163378026083422088254432339244556512994461573420603297585 80 841522675136307066396872869576733381614195780334210152825 81 4334489954034420735421102064090719878620857926325092420609 82 22325961874505792030123239677431825445082135925307875293385 83 114995900073074188416203689865466060751867462747876217078225 84 592317460181508625022702857583693183273820745444681455073561 85 3050891148405566293234007246628193218149432270924638776541345 86 15714439342320128219834850992602830333754631205614698751019625 87 80941466552326675599265066393348924401868439009852219575392369 88 416910897355255643169261360953257394881939924132959652983127225 89 2147412244145558728725646208736698295744718145487257059919714625 90 11060827086937100346025291309256887176331064483475694177900142601 91 56971779024106524302803501990097465461183082113910309501433221905 92 293448544097114856428920094785434120488894283151500575746844968025 93 1511486028833322683528701639164198151149795673691405655445825410529 94 7785317260263039514854722203781380617593710696912669515234859940265 95 40100380477703656999989291398048639569924130617169349879161679573425 96 206547846503851575734061263546899990454219835780612372017591699509241 97 1063880501560310036729725206549625474741474021690712538148897937307265 98 5479804029712364811648583198340321931987066630922240090261136404830025 99 28225211534577230361179161045889209621752212497733649939376048822187089 100 145381579679127391952814706055644550007726958575431099849475835860164505 101 748827114514486419010667863071584037766583059400844459608423724920142625 102 3857036418710741016498055959541477027319924146995156897799622819889461481 103 19866708412270214650301538621929963336630528569277508888396017442887965425 104 102328850519409018927550364561936152834218975083990922280413782114120397625 105 527072398271888058703744046647846672280374572007935238993267401850159834049 106 2714828825008521152119926387726953214748394974316786230519921079022351031945 107 13983459527120241836309833396882510685078850771919894841721260523568236750225 108 72025587228688761416364143171003940114515752147631215164579372225241823087321 109 370987251443477891690300421405927513431572340635423220744976545442298519564385 110 1910870095325870425796741440617167609898177106264795683091767769305765544822825 111 9842452825544107174649163775769853809948948539914503276117156335429795016463409 112 50696213133494447440007020564472979103471032062114209263565687858918169160574585 113 261124546048775718903222068584833565956947868735630229050195510371813907982164225 114 1344992541546055023214706998027247245024535137837809158355446177200788719976674761 115 6927747560264252905833563072394128141536559817437502628831493637439616276525672145 116 35683235985516367404780703636309974971510590562130034060358250228685337014557017625 117 183796150093766057116762346173658863837651093362001406935213035852229839952691787169 118 946691740709887297207145983157870831754401706079757045191391153810907664869561624425 119 4876191647491501955654852730334594058658050892647305362198388769969279672406036192625 120 25116142837832574006741313036367605748640858836684532438732795993255317721840948111801 121 129367481152002419222535149114469512070221901007741690374429544581520219268682987056705 122 666342172349978103935295156493685936585741708609297673320941277987478215033039080054025 123 3432175433101220815703441034613900105923271978393226496359637573910412346052559192717329 124 17678347090114113755407345769527378577897247495997099243295906047878142607337527911813465 125 91057104139970481192777909473611636635829204314422686909763295351340625896819795879283425 126 469014222432257289226703311506513783602839109485686340534255027052344778868309216167286441 127 2415784500521742901155145940610678432325784537412420099644458759453236464770896192483686065 128 12443150919168596430546841340947838708172239504319791245861346978671544827441760145935564025 129 64091811485572011309641019950765248675272553959541701591443755001567103252682037594346965889 130 330122195429947028152825683516268957105665907947358188355796610045648462122493772741669573705 131 1700383580826409526486315782945136140361018497754070106762428438142928489922235904292090124625 132 8758285150074335677670142994528741696506182704608517340177917210720910862621907671837838486681 133 45111914532091466500962017706708784310953577154832019454312772493787148161599513450155870728225 134 232361106983762970610755351665324466116211959765176377698613576221507454767686510867947714139625 135 1196838675519112195764457330304737297367084529644315957853779549950420917288920185027089924644849 136 6164641035723926844826134722350521624079236956840907867086148839727253179090998978936073106137145 137 31752649606554686106573695018413905984861032623265244846225198503522295714525740938152156387244225 138 163550602734849879315926304413288479113773501234903488062541110717413162241784385430869141634800521 139 842411577817145103958936060955844482065184454001881071781050148945974823925285923070090000598551185 140 4339068487511944264220975084852878034265366400502466338290151538743963302484532579103058628541732825 141 22349544848499120838368580641917544087781926007451945643700922136589469161389800437238769709247866209 142 115117370553764184607678647453411098367170367853267252505628811278731245102650145878474208548633535785 143 592943126718868700095277137606467003972913304868346127881304662548632078723188859708783277257334610225 144 3054113812988339983829860010600005196215694228371538421981327001289518270261503500292871465123664515961 145 15731038547156756657580014642813670374547152613270761119929150251562516331718118084978254159812856722945 146 81026965242659258088281181764494219888627416285827190111170969908007109973483345863726403908093622055625 147 417351281465249650376725348864871120227999858342622104243780157545193622948462743319803505400962768341969 148 2149680561514875278513946802895610282638187902166193565698617388732218180069186188938930543644065268601625 149 11072510668545013424922858741536028292745449175974276588937770823293119340239864328149558333852700831230625 150 57031958468586065726121195103139625944639245313241871361663974746646371192993172614027005690867355229521001 151 293758514588989829744661762727280570853748978174874131071114343288160728685242607825890750628913037222011505 152 1513082615619129202423000248602546967439726687578267761711322799733976120787172496442051986479975989434980025 153 7793540911969990275019486023425293340977190419144306294003269897656466088707835172666367955163349368092984129 154 40142738618205910694076077168035588988300948008421027994300806861434973358280146294635402778332398989352966665 155 206766023553506070280072386834588132811263646792418211018349325506110771274549421458945221837581898904504753425 156 1065004281415410312500439878266641837420226995638668280267759707121179720727578447985391581008562891994895703641 157 5485592361549875205278503700005351543054338770227025513316001763051638497071012825105499516156144055931890384865 158 28255025901963400307512808047365110246516748438304800410653406117282635570453261811363278468131047875277470938025 159 145535146635478642787565799749892118582264650174078675174338069414897896735176622848757958664689490944366937504689 160 749618102623592714758943013549481999083540605951301477924954354126696037664167165544211791388072030945562249062905 161 3861110616725817175024766299936870436403770023509726591267385395102610730602648874966512070812884346228921129066625 162 19887693670171000446274094698683920656347908718244947657034279253172645239953950866227592188723179694922073395351881 163 102436940761349373090406245547617531278073706015029944196871213682370010350426422993314808109168186598392615973011025 164 527629146273650134152130292937835138135983610169188627349425609992260494674542710466440088829092470376878764381321625 165 2717696506048934672545747843483911373305309685718922927375265166973993054332529355797110812900355070664082115488015649 166 13998230293290070855090364199610026991638843252654734413663810689599445313064352470958813296938448099713981041332122345 167 72101668051544954812060342169801475510738150703950426577716755887966268544019933196659826840008610380077420264185898225 168 371379126281920512750484702222943023046911992262627824598084840107727314937429783406487577451644472183043429782881553721 169 1912888552582762847172784967913155223201115334323758060645079443297034355939406326916273140445976153314073073079736257985 170 9852849435119994055112166208244982018048529274434592009536264240037036853873111367368005009589915208090675046455424882825 171 50749763680727652326562769850116682182430294341223471346073660560616093529115275970465975357756153929185548951408650629009 172 261400372613969313021504989122236031804955933043412388972948620576268605069334005159994969350564674259184037049362198176985 173 1346413260810326541327973610444160087096973782314800312902888159841491172762162471269446866791183032128282885432632690416225 174 6935065358774543315946119131621267164214590088938895449898735441449920237927273460229098235386939776358156622968798054597161 175 35720928284328593831816615614595279948292774176868126805385471689554675609913703321785471054336957578827519263041439065693745 176 183990294464884275324394972514753040089851766013599835278538911087139342740617166494005142738849520022650727856937726090133625 177 947691733759519549885759339100250269106117190423754758192289497201496394654794926310942106635795359218686265776563822669056769 178 4881342381934912124756063157959632465323757048826246298182989372765700675713629444841852417396324626408741405934984869608058825 179 25142673087534097725077895679857174486978192308185630832029102508177060749530615890185282657937021212134309941102675252400828625 180 129504132372708566824932515755686873511315430302623173192914670529691289326272259156170181716228287497546294768619631552680370201 181 667046031391282482623686831410272897417872179708420851157305310139519249334215813560218318250726735993366439466838097241834086305 182 3435800849306548804018745739770793185037273667774846779114642960730304489669201531361832721885381764815369437098601187218773746025 183 17697020776023578287393458761876713419231630060084726588344873485770287605651096693433844336291821974067032364567484462304590210929 184 91153288005683021367462041135024658685829639019257316346353588669409515025592346721410094954462016814308627580704774700490287399865 185 469509643425641302053385188634206466169297289767385968848226515189968793086638539732497805659851611130804615651918278251326531983425 186 2418336300232300823416499778218539184523412969077268750594512069892925115855797085436224405644425343550291207717861329105851020760841 187 12456294653184236202552347055632794557360383401463373018357974704142263639381354814066762408039974785008690548912125744331216253403665 188 64159511839623746220975276032700798651479106166386408967182779581471193369253328229263803262839280369566671207168301834661387394952025 189 330470904399047934398542379276378149995489182708241119838291946186927667309689829488063913936774103222034520866712954489730341057803489 190 1702179700607976616802921284604421928206887447147059091264891629751207391105974566696586619316030415250207366529213275425976570302632105 191 8767536550398378068898507527152912835640353660400841092193189267081921729006886146399988309631509197729303517474739584468528401092968625 192 45159566369588082082086707152870076778183725032837169940319114120157319314273190049952197203904642401534655670840549740301563369696057081 193 232606550650372316877645220902768071603746174952774086066655137119791426135789848516547332496787333668674107820319601803211723129690813825 194 1198102899453455096663820134622452009361292289405473794702048442667284817594976787168336615722462705134287753171496967353932729252825943625 195 6171152762745627811647447501723740353919196347158717653271518669817053365231976696041491867427932095277577388540847035730869899742913946449 196 31786190016329628325747818392229774056010966435604684610624213897564432530703042874273648667126809811062583373985513585867196391233332987545 197 163723361679461962015394372499638678317500001335645318231929263258491301923895121520041589798523899875850067882613555798751712873177968712225 198 843301419448292321323561652505088353003176792066861461772732390971724723080403514384373916462331227760360648967231167136682043964861499346921 199 4343651857306780119920799536094360861239927826076726047306158810448881345524829743418964176980163378046053578332097890026879005389240828684785 200 22373152733251748447665575170470359019469639135726211509458511105278371935319729203174987244094912489733668163190943673329401878438916018272825