0 1 1 2 2 4 3 10 4 36 5 202 6 1828 7 27338 8 692004 9 30251721 10 2290267225 11 275723872209 12 45943934602273 13 9336623954364993 14 2119856439870545025 15 510453118614955153665 16 126696287737269468934657 17 31933986928271408429425665 18 8111646059635412792802330625 19 2068496072463513251789933219841 20 528502427340333286374038207406081 21 135164603233535261561767549349543937 22 34585249724411770310632503124714881025 23 8851662791016983308994882685115079131137 24 2265749088173043025867620352217669432377345 25 579996366043293013904730242032623211579179009 26 148474538600700676957629101099445931630381236225 27 38008901910487375417201301280389299486894249213953 28 9730204653420181980667629714115791899564599828021249 29 2490922889152789885739978516246260974101517839189934081 30 637675043354105366866796030934494927476599198946085044225 31 163244655416391062412732832069131997911679728696763181170689 32 41790611859277929410815263639299824518734079987163370558062593 33 10698394085279132071162878138142131207877534165644131390405476353 34 2738788559342412933061061021766109181080337230284245521798501761025 35 701129829401062872742113933100026018768996135784608501876376148639745 36 179489230977476142136309655091090022119595676226257358368249383722418177 37 45949242445536822269937581515644643070175461569310178518903975445763457025 38 11763005978416202287964357925953365370816355533922898464328872900060589850625 39 3011329519256471135194177503770274344146137863407543571722933447043707326955521 40 770900355493742802463007512104556846151257259996933137154817843087422444588236801 41 197350490822601190187461479555628496419834011469087273667209391363887671718021431297 42 50521725627059892893658779799372239052315320525264423799368499230955293914226201985025 43 12933561757516003071920243396255899541773417092725415832392163078569690651212949714108417 44 3310991809538646609330315189472486774096100965660985574421072718472451120386325139123339265 45 847613903192555909325509064942332862723018882717174093373234490709522735647821367683598778369 46 216989159210979097086674149147991501206083306482398317982450870319858218957517291063264856244225 47 55549224757202301244518316158479399301017188492573059771444296796593538489420620890138393110904833 48 14220601537740320624559773216818281100856531116407851035707257559735497988904535798841319204080058369 49 3640473993648278112650632944576755663969525656578672032001805319869585889345298973605422276829186621441 50 931961342372263969032271999593546406623869032070044898731912247230152089811338328779851101690234587316225 51 238582103647082586913056737765296204945171896160879602627968663686383272140631248649736113552984020424327169 52 61077018533625367637364313155145406959406836714016333973033995920130987404884935904454508596488093835997478913 53 15635716744604538964780854011583601774900912361628774687849688685574788378028766448607472129046856673334197747713 54 4002743486618306915734694187338761845259553075102086453345308549645662703742886747197018868076286988578315277697025 55 1024702332574228322844183547549454746991807596784754826253798748100151804496256107589870911363173346455559552918093825 56 262323797138994994957372023375502341027193766659555833601845321827791637385306740166195171205735382869111140185010077697 57 67154892067581764380672650505914974849994059737696530197980017882709631153919454489624005060247760158193551887339968528385 58 17191652369300809527415131333315536610497293247692706174227981606526705298066970718392024020516672023254203155353897348890625 59 4401063006540991603301529020280153569194589173275655796787077797310680428362385827846704548658696945842227138113851651994419201 60 1126672129674491849073448120261643268943433898327478525334854772691418251471511744876353131133032243584852745837044014073270763521 61 288428065196669657187219575244196402448541484117893084038757087036115354578017539615791373491407614832616463856229393324010064838657 62 73837584690347399449453568889054881300597882483135094208057067445202412043908662029935049437188180454185339271200425800402341172609025 63 18902421680728930061879359411796334025409948773616418494772591370926220564207064000327980963564616737468440634840957359327796139650973697 64 4839019950266605558601979468773311503869935747957923210171535009033687686383458302164167947731305585557957073679518228177577778730116317185 65 1238789107268250954235497266803213797809934563055836908274893613134588146099490564382561764840005303922833420546163169379295725468002683977729 66 317130011460672235482161287219670512034989613608592621084422608299134312236077480126780694719619773182622945708979200457266409602739131041972225 67 81185282933932091156761159853745785137026302806476704848553802349986186110107710756971879233525376185600899319019760503447400172745317063917043713 68 20783432431086615191916824324224219321758039143312092358782773275342341845431294845322465608714374519117337931748891703786101468070697209190823231489 69 5320558702358173470671310854414558406905167766227704106111117513068522127563456988913854098018463405722326383029184336453598178835066627571715984588801 70 1362063027803692406129052868639011214298307147619131038953318488006001388639390330008266114307068584247666574130060228776896999762079312720903104022708225 71 348688135117745255666598787479924056719135177052284481956209502949911040391624926605776684508517069261271686073179174758599796090504484488494565881332891649 72 89264162590142785411937129992727718329608420637631959729031591698596856053531062397624536243860289001427056902395302182861578443854175113613915458986921951233 73 22851625623076553060500748849065292349250608284016672521555495115602012276739041305131105210777348070400220731653959006069353698874926729826287085628410216579073 74 5850016159507597582853931682439370387967855013020654696847284968892785069131604157700206200911472815818804622144118441406428441787597200513445228578382358484353025 75 1497604136833944981129421227770546729284547122951652374720798041306766027864254569374287945582303265020013574844892157846034118470090492609971320862649098267896315905 76 383386659029489915158740118093716655172664044879725973750820270991773802809867425804692306631556541527369320210507401501307044426965064012846167445597908288967557513217 77 98146984711549418279307330556401920361127984963843974503180341748298290488857121534318456144921988444919166544994404870206892547418533882567728969083817197464856763039745 78 25125628086156651079332418743963430061976636842211398019608214564850976209581245188982522278450935065303363893775143655169030307879727750258277629847796233573283659591450625 79 6432160790056102676287306190009779017405672882591644524177586457667938251170805047557527330329401777034666809978945351613961840755634160111228750334337709783129810654860410881 80 1646633162254362285126760879561561466412933464244181657612438924826650898536336975785073632826519517888873510016322714319402896428367229052454049364423417422260595485917304586241 81 421538089537116744992093728517399164260217714108975436795550526492618959857936225566186438710880530747850040051061010098908556384957062680088658709565442627208815527952833646166017 82 107913750921501886717930291249208032944504621044275475207447011945750921055732523342968227866217839663920916769653968954118641319925014825832779333316839963643389080189680979514753025 83 27625920235904482999784304543637748836210961870376939496957453476179999236065165962036602407332151921283492076036973783987261177161655880188042341091064032527500757578206386908326526977 84 7072235580391547647944033161102846729579482028345002099567760082033692242506002060109812264552185124783569841285695293992550753871781398442884197131662182718449141010600261679940164911105 85 1810492308580236197873576642577571390293560306235910123475076220608672310119311390200017673644569922466170460057636809107868615278345334487146496719965926401259863977521127381180819689177089 86 463486030996540466655623352126769332237866690868656674339143830161009820771521352287218907052829190561417430900491451214015171942722560423929639991114292114406527976210639370264197358602420225 87 118652423935114359463838007792697564262201425203073937826494392309105395261017208591325464426156491080777120460914109776923762229536899763115113015621540841152576612801964640951644762463736430593 88 30375020527389276022742328989905887197914931553148127200231627003928174787224170756541643946398154111285519877297246599006562741491183715974485579235820778274595599609056971132734301048906195140609 89 7776005255011654661822010492772746898255517415453874176884958626896304155122471160064906582904763172528811938104386973177967132135590655969852894530637413587885832643424371406510842111021195366236161 90 1990657345282983593426431392883498697228842210407086339935087413756111990575298622432977397342815644753882477532379552994598835696597931565554441924426272060002935615172195180607088779087965270231220225 91 509608280392443799917166015040086129373838614127135420745848250896538485476058152943404545350295764232708558478775892389960365469150659483001873084444785438004496219063638740993416783719843842560127664129 92 130459719780465612778794445893386588368759326274226632554705008501531593543112828540785654701708485754769561595207828680379694579907128202602243019900716519971279745160068304080386811307679455087030333079553 93 33397688263799196871371371242226907646281637581586719749225470149208508768982126707355214801801538395813096555286914188322535815107618768173226243022105425766182167896868721033332084137250410581531417412370433 94 8549808195532594399071070153980640808504643227975548732324003770397761706246343099392682963617540188888771236283268181040384052295872342334206005228699516359233935210851210894830146056993493637350811236537729025 95 2188750898056344166162193846263274760712426299269183905696933046890988502011513623358231610204260227030468254928448461374644265283143178493683425431704850884059608722289388581140696507905319634877715469506376105985 96 560320229902424106537521610159459870100491549625064275741366025971826524200041388253878636546463650115906258779688310248870023736545980031111335299860662392499742870048987939602457644787923437787503914982376510324737 97 143441978855020571273605530346877602759563970081572091618937800149558644940047761361616967055254639416044686511141811329445588580554783036833147246891071889310208729828602943726664865784062840052006005717406396505391105 98 36721146586885266246043015531495818436219657413209578783371375606827383048384658363207945483651969921162874895246159316589738363717673724629558242449835240897970490726812538407981903865360674109460371210021504894709530625 99 9400613526242628158987011945687908992282956275039524069153564304181244609113392830991386264705136803459464050041532776612057594045892597325075349220703865449147347388115358470300972343872431914009941047943862079904609730561 100 2406557062718112808700675054208102074518609475499125772309987290934535342709541166398114909073780485861210242169470592738800283789878334029786023027185396443792643512004808872411876912310981502033563353339313607897538059304961 101 616078608055836879027372813379609794756018127371169172338037161976311802683562026604383135952143793104665961533242271943625586979440999755685949310187377847897428684279624300450981995467950041472831548162576861005327592771813377 102 157716123662294241031007440161479072408485165617373608900770273041679998404391229259215133372061571924027867451638361925637850608577350781055129888274826353865984087843018715877345525787328299825658578570450032818873961373996417025 103 40375327657547325703937904673184910050293101599372994380644113773460957935115089530211516428393879083230180817622746719224586323613363922201549302773614822072317243086596870638986229656432973513998453908721694815027320833046537568257 104 10336083880332115380208103595291659214631309107209131425829851743521357576051586930095465854095865521339098679813071067153433958218482173549529028135084096056807451801332315688915426532555862576959714557954513750735211123014201742721025 105 2646037473365021537333274520261074005890418343960052187661585700522128314253637125885219561544521899893708258803781454476944128168610830126561746036791929140243439773906460702900975980409780442416012860916412758740248809646383992508776449 106 677385593181445513557318277169735329116881907255631221500959939941665950800069711715629424426644605525431954171616160194466197411306111057478737042756821382780482263616588916385156342690481146562077355358901373989036121978895193832081588225 107 173410711854450051470673478953263493355865424091279398971106007926754721989202401135462984018892828866386141390949223039883984314992987029760536114112578356805678655131139476589511639906543709133406194006150440458803075892186368902318597865473 108 44393142234739213176492410611755294184150336514098765338763314530192605606977121765890786012270416483454594588385903192595763904988091819246453998415566739663817315999803319217540424024921145483239434448094065097055919730924430646316701453385729 109 11364644412093238573182057116573494816428731004790882544600043130943009166229195856470937909803205840853540818441715655404302047001153705352822486066636937979300297694159544062377199795853997878906719892203635395125143813178836809359943301353963521 110 2909348969495869074734606621838224529682394478945710554505828720978712849273283467101777400867479005222383320934599649099436789622387149023704919482301850989023387069538512254046124280551072360200512334191902734319887892825301494398710739035932852225 111 744793336190942483132059295189997941253302822350165213708784556291289922080067270933708205196147316430973425105283184246846504032800262924895306267406494004397085351538769818574658245294265425346049327129605054206261775088757785242952842265473589444609 112 190667094064881275681807179568564268052635581496370398614126308694837969022118860789606693014031032960685954032180476665733623827881631562737779389747936749220991607709668023621407397364625466100281574813229892434240452440475740267967852263245832752463873 113 48810776080609606574542637969542826393223836411836019345015052413177630439429037018920661830728694816994483708442871721095976032898665954463621364300202024727404378879286228428435072955789808691719838468300446103449448370229057609424584613394535264175521793 114 12495558676636059283082915320201731399449190447671966206698089385102181183929881868730418325895022570728275246247403783748502876058929388341175808049916434188151590265761081139151149373842823091274291068431421555510985252356343831528361027865194284076733825025 115 3198863021218831176469226321971485522135330460362992341474613095476515966892642991520886233446837912451767246011742919463944418880242116198429630530665727314786055588742953182731864112923876965352292202736380414112781298031118742958380290563375468990761810264065 116 818908933432020781176121938424680106002815824190074070465168436272579969387938398163183427903676766035900346457757569358409497420156139612671315841253077070171464578180568470411652159076263533047569009369781332997584777254988468570745848532028878474620034934112257 117 209640686958597319981087216236715523115750767963813910013184557653256304154545602292104209783058515083033197201945983757065060108807433919636644654915535598361051758765531904239502483871271166817372483895501289015746530813149998562087214777194531879278001000193982465 118 53668015861400913915158327356598843162948025971044194304060230821448764909655330357547105099347258068253004712464561139103116073739996175077419265323466085877749432302736839780328523692249486814058343387496747135193433970720373907165099593303017040454594459000975130625 119 13739012060518633962280531803289261513115120808242716409447097050406630802049178769927395730902915047248579038202580637006166897263859421190176930258488398362088271808855497926044537794831314520938926159893411731524709773711057800539662985297510437707778450268115687178241 120 3517187087492770294343816141642045528272725475346026942272239623808654389109070443842383020382497485823979321789396348335185627059780708951722031685398656512618987043943892686985379934551513695935136911991633777982843095334731857386614999817637388113253411716633737224519681 121 900399894398149195352016932260362961594970303888377014527777539395422249835968946828661638891768413501644440472203342309723678535345624780294513054273042329186362545657368739736828987276274077697744595890540491618810735898461137525257516538220906099512823543704670143288180737 122 230502372965926194010116334658652829382027928316998162734289827134920057237222592003253580114552823498640172580812190199307673077497055127350334878514351858977591927406802799119533500005052611586097239578407312719099828335464351244417381286597555464574281795372233700640265601025 123 59008607479277105666589781672615112957154737555912956477921079208902659317110783229959772106671292390297669410841720675558493093614617241192723503432560366988246010751672862007063953646380796325070596480736638282822022236240385338380697824290181276866590044940524468167640440897537 124 15106203514694939050646984108189467462357128066379179491044485360661724173942340519967026019024971792038476593413810389095783139868462475366313300898832377408908556168277048658322949056573907215650385594706627663605672272306439159060049674929825060995860351394325752551327874043346945 125 3867188099761904396965627931696503484165090737257449166692564454976790201920923632671221736882623454909167141952855720676644089734568815932770999701295989089526251947062772781415317959767673512380375185392516300144717116862811751519056789061839030876805786944584468378219168842077175809 126 990000153539047525623200750514304868112876470627747526447399054412924729222221725931994794081497239535528862145341943324380040283095083412338449116638611409201557098356352720803677595783659753615338742084936029487069577203585302190014469641725457374819464591878914661242195198350903476225 127 253440039305996166559539392131662043186222871442602955861619284833883677527433415731765017018563861557222048000132346238845402577912598102157442080412996729546839955645763299457709922241335193664668547626919486531324515413059757710388639370192086446630841172852041964742793310128811490148353 128 64880650062335018639242084385705482665186846444429504104233433161208617385309956434090136160454099817419758461912166150646488780089547999149069581541771441162937991446197672857482052623363082331130558495778982163690583000477200728647696900678826726403889135251354467868782849629182644975566849 129 16609446415957764771645973602740603512305597983229715918352097608467408906223559427731782610368510739953123401559198060801759480663382196052498126667312478629273553493007683804599931512698657114562170284285083835233565156063350685864080123647361758410386005652716723611102101189759266062210170881 130 4252018282485187781541369242301594492752507041269144922159684343825001056738952524536076310430528150961331964884964905384991045154696705827785968253531280123125525996686346457767616629225416412378801128915734698079769530488137447621284904862052844911046142215261477444858696563355667161450727604225