0 1 1 4 2 25 3 172 4 1201 5 8404 6 58825 7 411772 8 2882401 9 20176804 10 141237625 11 988663372 12 6920643601 13 48444505204 14 339111536425 15 2373780754972 16 16616465284801 17 116315256993604 18 814206798955225 19 5699447592686572 20 39896133148806001 21 279272932041642004 22 1954910524291494025 23 13684373670040458172 24 95790615690283207201 25 670534309831982450404 26 4693740168823877152825 27 32856181181767140069772 28 229993268272369980488401 29 1609952877906589863418804 30 11269670145346129043931625 31 78887691017422903307521372 32 552213837121960323152649601 33 3865496859853722262068547204 34 27058478018976055834479830425 35 189409346132832390841358812972 36 1325865422929826735889511690801 37 9281057960508787151226581835604 38 64967405723561510058586072849225 39 454771840064930570410102509944572 40 3183402880454513992870717569612001 41 22283820163181597950095022987284004 42 155986741142271185650665160910988025 43 1091907187995898299554656126376916172 44 7643350315971288096882592884638413201 45 53503452211799016678178150192468892404 46 374524165482593116747247051347282246825 47 2621669158378151817230729359430975727772 48 18351684108647062720615105516016830094401 49 128461788760529439044305738612117810660804 50 899232521323706073310140170284824674625625 51 6294627649265942513170981191993772722379372 52 44062393544861597592196868343956409056655601 53 308436754814031183145378078407694863396589204 54 2159057283698218282017646548853864043776124425 55 15113400985887527974123525841977048306432870972 56 105793806901212695818864680893839338145030096801 57 740556648308488870732052766256875367015210677604 58 5183896538159422095124369363798127569106474743225 59 36287275767115954665870585546586892983745323202572 60 254010930369811682661094098826108250886217262418001 61 1778076512588681778627658691782757756203520836926004 62 12446535588120772450393610842479304293424645858482025 63 87125749116845407152755275897355130053972521009374172 64 609880243817917850069286931281485910377807647065619201 65 4269161706725424950485008518970401372644653529459334404 66 29884131947077974653395059632792809608512574706215340825 67 209188923629545822573765417429549667259588022943507385772 68 1464322465406820758016357922006847670817116160604551700401 69 10250257257847745306114505454047933695719813124231861902804 70 71751800804934217142801538178335535870038691869623033319625 71 502262605634539519999610767248348751090270843087361233237372 72 3515838239441776639997275370738441257631895901611528632661601 73 24610867676092436479980927595169088803423271311280700428631204 74 172276073732647055359866493166183621623962899178964903000418425 75 1205932516128529387519065452163285351367740294252754321002928972 76 8441527612899705712633458165142997459574182059769280247020502801 77 59090693290297939988434207156000982217019274418384961729143519604 78 413634853032085579919039450092006875519134920928694732104004637225 79 2895443971224599059433276150644048128633944446500863124728032460572 80 20268107798572193416032933054508336900437611125506041873096227224001 81 141876754590005353912230531381558358303063277878542293111673590568004 82 993137282130037477385613719670908508121442945149796051781715133976025 83 6951960974910262341699296037696359556850100616048572362472005937832172 84 48663726824371836391895072263874516897950704312340006537304041564825201 85 340646087770602854743265505847121618285654930186380045761128290953776404 86 2384522614394219983202858540929851327999584511304660320327898036676434825 87 16691658300759539882420009786508959295997091579132622242295286256735043772 88 116841608105316779176940068505562715071979641053928355696067003797145306401 89 817891256737217454238580479538939005503857487377498489872469026580017144804 90 5725238797160522179670063356772573038527002411642489429107283186060120013625 91 40076671580123655257690443497408011269689016881497426003750982302420840095372 92 280536701060865586803833104481856078887823118170481982026256876116945880667601 93 1963756907426059107626831731372992552214761827193373874183798132818621164673204 94 13746298351982413753387822119610947865503332790353617119286586929730348152712425 95 96224088463876896273714754837276635058523329532475319835006108508112437068986972 96 673568619247138273916003283860936445409663306727327238845042759556787059482908801 97 4714980334729967917412022987026555117867643147091290671915299316897509416380361604 98 33004862343109775421884160909185885825073502029639034703407095218282565914662531225 99 231034036401768427953189126364301200775514514207473242923849666527977961402637718572 100 1617238254812378995672323884550108405428601599452312700466947665695845729818464030001 101 11320667783686652969706267191850758838000211196166188903268633659870920108729248210004 102 79244674485806570787943870342955311866001478373163322322880435619096440761104737470025 103 554712721400645995515607092400687183062010348612143256260163049333675085327733162290172 104 3882989049804521968609249646804810281434072440285002793821141345335725597294132136031201 105 27180923348631653780264747527633671970038507081995019556747989417350079181058924952218404 106 190266463440421576461853232693435703790269549573965136897235925921450554267412474665528825 107 1331865244082951035232972628854049926531886847017755958280651481450153879871887322658701772 108 9323056708580657246630808401978349485723207929124291707964560370151077159103211258610912401 109 65261396960064600726415658813848446400062455503870041955751922591057540113722478810276386804 110 456829778720452205084909611696939124800437188527090293690263458137402780796057351671934707625 111 3197808451043165435594367281878573873603060319689632055831844206961819465572401461703542953372 112 22384659157302158049160570973150017115221422237827424390822909448732736259006810231924800673601 113 156692614101115106344123996812050119806549955664791970735760366141129153813047671623473604715204 114 1096848298707805744408867977684350838645849689653543795150322562987904076691333701364315233006425 115 7677938090954640210862075843790455870520947827574806566052257940915328536839335909550206631044972 116 53745566636682481476034530906533191093646634793023645962365805586407299757875351366851446417314801 117 376218966456777370332241716345732337655526443551165521736560639104851098305127459567960124921203604 118 2633532765197441592325692014420126363588685104858158652155924473733957688135892216975720874448425225 119 18434729356382091146279844100940884545120795734007110565091471316137703816951245518830046121138976572 120 129043105494674638023958908706586191815845570138049773955640299212963926718658718631810322847972836001 121 903301738462722466167712360946103342710918990966348417689482094490747487030611030422672259935809852004 122 6323112169239057263173986526622723398976432936764438923826374661435232409214277212958705819550668964025 123 44261785184673400842217905686359063792835030557351072466784622630046626864499940490710940736854682748172 124 309832496292713805895525339804513446549845213901457507267492358410326388051499583434976585157982779237201 125 2168827474048996641268677378631594125848916497310202550872446508872284716360497084044836096105879454660404 126 15181792318342976488880741650421158880942415481171417856107125562105993014523479588313852672741156182622825 127 106272546228400835422165191552948112166596908368199924992749878934741951101664357118196968709188093278359772 128 743907823598805847955156340870636785166178358577399474949249152543193657711650499827378780964316652948518401 129 5207354765191640935686094386094457496163248510041796324644744067802355603981553498791651466750216570639628804 130 36451483356341486549802660702661202473142739570292574272513208474616489227870874491541560267251515994477401625 131 255160383494390405848618624918628417311999176992048019907592459322315424595096121440790921870760611961341811372 132 1786122684460732840940330374430398921183994238944336139353147215256207972165672850085536453095324283729392679601 133 12502858791225129886582312621012792448287959672610352975472030506793455805159709950598755171667269986105748757204 134 87520011538575909206076188347089547138015717708272470828304213547554190636117969654191286201670889902740241300425 135 612640080770031364442533318429626829966110023957907295798129494832879334452825787579339003411696229319181689102972 136 4288480565390219551097733229007387809762770167705351070586906463830155341169780513055373023881873605234271823720801 137 30019363957731536857684132603051714668339391173937457494108345246811087388188463591387611167173115236639902766045604 138 210135547704120758003788928221362002678375738217562202458758416727677611717319245139713278170211806656479319362319225 139 1470948833928845306026522497549534018748630167522935417211308917093743282021234715977992947191482646595355235536234572 140 10296641837501917142185657482846738131240411172660547920479162419656202974148643011845950630340378526167486648753642001 141 72076492862513419995299602379927166918682878208623835443354136937593420819040501082921654412382649683172406541275494004 142 504535450037593939967097216659490168430780147460366848103478958563153945733283507580451580886678547782206845788928458025 143 3531748150263157579769680516616431179015461032222567936724352709942077620132984553063161066206749834475447920522499206172 144 24722237051842103058387763616315018253108227225557975557070468969594543340930891871442127463447248841328135443657494443201 145 173055659362894721408714345314205127771757590578905828899493282787161803386516243100094892244130741889296948105602461102404 146 1211389615540263049861000417199435894402303134052340802296452979510132623705613701700664245708915193225078636739217227716825 147 8479727308781841349027002920396051260816121938366385616075170856570928365939295911904649719962406352575550457174520594017772 148 59358091161472889443189020442772358825712853568564699312526195995996498561575071383332548039736844468028853200221644158124401 149 415506638130310226102323143099406511779989974979952895187683371971975489931025499683327836278157911276201972401551509106870804 150 2908546466912171582716262001695845582459929824859670266313783603803828429517178497783294853947105378933413806810860563748095625 151 20359825268385201079013834011870919077219508774017691864196485226626799006620249484483063977629737652533896647676023946236669372 152 142518776878696407553096838083096433540536561418123843049375396586387593046341746391381447843408163567737276533732167623656685601 153 997631438150874852871677866581675034783755929926866901345627776104713151324392224739670134903857144974160935736125173365596799204 154 6983420067056123970101745066071725243486291509488068309419394432732992059270745573177690944327000014819126550152876213559177594425 155 48883940469392867790712215462502076704404040566416478165935761029130944414895219012243836610289000103733885851070133494914243160972 156 342187583285750074534985508237514536930828283964915347161550327203916610904266533085706856272023000726137200957490934464399702126801 157 2395313083000250521744898557662601758515797987754407430130852290427416276329865731599947993904161005082960406702436541250797914887604 158 16767191581001753652214289903638212309610585914280852010915966032991913934309060121199635957329127035580722846917055788755585404213225 159 117370341067012275565500029325467486167274101399965964076411762230943397540163420848397451701303889249065059928419390521289097829492572 160 821592387469085928958500205278272403170918709799761748534882335616603782781143945938782161909127224743455419498935733649023684806448001 161 5751146712283601502709501436947906822196430968598332239744176349316226479468007621571475133363890573204187936492550135543165793645136004 162 40258026985985210518966510058635347755375016780188325678209234445213585356276053351000325933547234012429315555447850948802160555515952025 163 281806188901896473632765570410447434287625117461318279747464641116495097493932373457002281534830638087005208888134956641615123888611664172 164 1972643322313275315429358992873132040013375822229227958232252487815465682457526614199015970743814466609036462216944696491305867220281649201 165 13808503256192927208005512950111924280093630755604595707625767414708259777202686299393111795206701266263255235518612875439141070541971544404 166 96659522793350490456038590650783469960655415289232169953380371902957818440418804095751782566446908863842786648630290128073987493793800810825 167 676616659553453433192270134555484289724587907024625189673662603320704729082931628670262477965128362046899506540412030896517912456556605675772 168 4736316616874174032345890941888390028072115349172376327715638223244933103580521400691837345755898534328296545782884216275625387195896239730401 169 33154216318119218226421236593218730196504807444206634294009467562714531725063649804842861420291289740298075820480189513929377710371273678112804 170 232079514226834527584948656152531111375533652109446440058066272939001722075445548633900029942039028182086530743361326597505643972598915746789625 171 1624556599587841693094640593067717779628735564766125080406463910573012054528118840437300209594273197274605715203529286182539507808192410227527372 172 11371896197114891851662484151474024457401148953362875562845247374011084381696831883061101467159912380922240006424705003277776554657346871592691601 173 79603273379804242961637389060318171201808042673540128939916731618077590671877823181427710270119386666455680044972935022944435882601428101148841204 174 557222913658629700731461723422227198412656298714780902579417121326543134703144762269993971890835706665189760314810545160611051178209996708041888425 175 3900560395610407905120232063955590388888594091003466318055919849285801942922013335889957803235849946656328322203673816124277358247469976956293218972 176 27303922769272855335841624447689132722220158637024264226391438945000613600454093351229704622650949626594298255425716712869941507732289838694052532801 177 191127459384909987350891371133823929055541110459169849584740072615004295203178653458607932358556647386160087787980016990089590554126028870858367729604 178 1337892215694369911456239597936767503388787773214188947093180508305030066422250574210255526509896531703120614515860118930627133878882202096008574107225 179 9365245509860589380193677185557372523721514412499322629652263558135210464955754019471788685569275721921844301611020832514389937152175414672060018750572 180 65556718569024125661355740298901607666050600887495258407565844906946473254690278136302520798984930053452910111277145827600729560065227902704420131254001 181 458897029983168879629490182092311253662354206212466808852960914348625312782831946954117645592894510374170370778940020793205106920456595318930940918778004 182 3212279209882182157406431274646178775636479443487267661970726400440377189479823628678823519150261572619192595452580145552435748443196167232516586431446025 183 22485954469175275101845018922523251429455356104410873633795084803082640326358765400751764634051831008334348168168061018867050239102373170627616105020122172 184 157401681284226925712915132457662760006187492730876115436565593621578482284511357805262352438362817058340437177176427132069351673716612194393312735140855201 185 1101811768989588479990405927203639320043312449116132808055959155351049375991579504636836467068539719408383060240234989924485461716016285360753189145985986404 186 7712682382927119359932841490425475240303187143812929656391714087457345631941056532457855269479778035858681421681644929471398232012113997525272324021901904825 187 53988776680489835519529890432978326682122310006690507594741998612201419423587395727204986886358446251010769951771514506299787624084797982676906268153313333772 188 377921436763428848636709233030848286774856170046833553163193990285409935965111770090434908204509123757075389662400601544098513368593585878738343877073193336401 189 2645450057344001940456964631215938007423993190327834872142357931997869551755782390633044357431563866299527727636804210808689593580155101151168407139512353354804 190 18518150401408013583198752418511566051967952332294844104996505523985086862290476734431310502020947064096694093457629475660827155061085708058178849976586473483625 191 129627052809856095082391266929580962363775666326063908734975538667895608036033337141019173514146629448676858654203406329625790085427599956407251949836105314385372 192 907389369668992665576738868507066736546429664282447361144828770675269256252233359987134214599026406140738010579423844307380530597993199694850763648852737200697601 193 6351725587682948659037172079549467155825007649977131528013801394726884793765633519909939502193184842985166074055966910151663714185952397863955345541969160404883204 194 44462079113780640613260204556846270090775053549839920696096609763088193556359434639369576515352293900896162518391768371061645999301666785047687418793784122834182425 195 311234553796464484292821431897923890635425374848879444872676268341617354894516042475587035607466057306273137628742378597431521995111667495333811931556488859839276972 196 2178641876575251390049750023285467234447977623942156114108733878391321484261612297329109249252262401143911963401196650182020653965781672467336683520895422018874938801 197 15250493136026759730348250162998270641135843367595092798761137148739250389831286081303764744765836808007383743808376551274144577760471707271356784646267954132124571604 198 106753451952187318112437751140987894487950903573165649591327960041174752728819002569126353213360857656051686206658635858919012044323301950899497492523875678924872001225 199 747274163665311226787064257986915261415656325012159547139295720288223269101733017983884472493526003592361803446610451012433084310263113656296482447667129752474104008572 200 5230919145657178587509449805908406829909594275085116829975070042017562883712131125887191307454682025146532624126273157087031590171841795594075377133669908267318728060001