0 1
1 2
2 5
3 26
4 501
5 42262
6 14564184
7 18926665052
8 96371663657380
9 1825266130738144920
10 136764680697906838980633
11 38133043109557952095731186822
12 42464330390232136488003531922964743
13 176203030934213090972784474533878989258866
14 2941925698247866791457522487038010183551637065012
15 183261877928700923566124205298791464961314645344656927060
16 46204510842074034251220837747438850330868769763873814004913797943
17 43511167697944861703681808431862305045976017537284658290461653307403130486
18 166620346586180201704664207131083513436635727981400786427367513854911559242343481601
19 2385455180756656255958297010502691701945147680068600931968649485602530138181599814983311144378
20 139409603622701815146137959672032999577114195781957286948327775332963261966663494290644725681662833855299
21 30484716841049142570451328320703929580380620744411657055436278451920154136168802309649095086835017595452166101145538
22 27298350960711040007661690932907117630922137424913950361209289307415145865977153289173230483327103301968783799599126782429186374
23 91529578924608535003578208370552264838229646727818518954215551983678325246724132236304649449084344763338027505297207193429201953733410884992
24 1260147770912601180795611033113600979115188054849100597681574547604308547158204924701435599958645165953375116184640932133500578805943339808040981037602012
25 65000171781900000706719508590747949531838624668019818248788691427477793498964976548587567322835318922652049029659455966875004098746235957441687998719158381820358113664
26 13798843312621262858908453704475620125890200906068214815907349400314426647323567678311314714789193352160857790154331849239480014077324676318990049437266225388317416548756684526194838
27 10980767226906233556221994377898833041016459582214064411650840200936017640834112112801294843957907520891698673393541707108337264738822562109427205820865006396741724261182550911815725626776605637180
28 36034808415841720338474822909212011764761345956265818246094795094454648870375229383877638099342175721496549210206387780365598983397319299973249715672825641500382583842965914112563371446913638529981494649818751246
29 443480657898357864166744961850188300820916175601352136572860761136671290945107670749994226288044660657428476817650190286170114939489718274900152770897138467402664233217137841147295572035116948528636078664855223547739494760500196
30 22546593551116164545904264328048762222544834173179631932892869271044329186664734817279117903327894492863790691439224180545978578215581536079265123454608981279746885833430984093470051006932234660909225911931282591238256571787404803633239944159574
31 4300590601125393669048155456285355310958799948851091062604367078647080421608710636183264402622563400664885340006342940185130763227415154500520137363501795779064720261133782210900616771638545896218919881639492033024391840859712303724883889830310827055386647073924
32 3393851497350171839190662364187998401852560272421882671232171130979241987187919619108526712474590446439423370412895102688872862541173715420096774061832607892558224334216538559269831330896214307284135151422146579989475965283105395045358653298342098407178282751577060646507733284052
33 10052104404346232091085869708613296469115722019257910452145052541748213348334141482981520800449592072951177497992556615300177709550548300401284193968020322171523516286873135398704926282657680058043565097017789492273764895998473788056298188886081385006324508007487698261211667545986579754310666892088
34 123346629674930252632560728812198178875218455419916707025681039296917811001953625620415457769224428764303422094391909170564450533274484316822339657203792553370152165941838880680414448056227584008627394484217947723365214008144252218394176714450007337342366146696589221589485292973313299793540616315422397941601201741312
35 5682494169341487306141116013810030968031707492289197116852348453327742071386846280053805540903866940705465953876989121731281982921827126296133818233106085762068555187213008901895648106230951328123252328152856142263532297907347573522125778092568331968876502004043867937617188955535850970807714713478225113615270861884884800163620464238520
36 1085881043555668126641496032910458835374802466166960117152762444778795086116530062302609762096158407324849243166023609317521377900950986115067305034099191864754076282675952219318459813916225886625061234069677879363872804755579193580419699547763500313054750247875490749671023816508605833314487525612368580320266540037815770850113690389414210636481655371640648
37 779282278061207227539059181512943922313960713466464428341828246639208698141154629647641580413095304121640048502018814300460869300958930087458151184168001961564663496958948453730431244015799178097543699038547130653699399568236111110637143521882159000755035701891012066922075018183496321900274293903108579892329686824096061676297119675058338430997661855658200270556156428631537992
38 2322259386805536221539405194961634093047482819695269392079170105905852131827430119137873992401248634252800812604902192041289976973820158978374826421086494113580254892959511883904830850092576437028638929266885553078661259893582263609731356775325906239754605987553989554243886705617239130147496390196653434532433307569110456759358369321811448157688111050952552321525523727437565884670727232332726858432
39 25996308789942777948187503860382673042209117346544222493626649536062377665564348641845566840588906919853863523038567679526837225819547496753607622833761970972125832194375791413856788902202788773989714616510739802414167918814157151657663030068832075874691342913332291965606890588160914291229702420602584679544315345473696902299005720526318538427781028186072553065779480851630178912882067387828947211360808013805276447054704
40 1209600795791633497871875548308691052710029141587768207443043721276458563458494486780191516337181130391099705039703317801028089110051388972045356936882324522761075452712159140179698811132156906112905282160385113424765298447338276544228744261964019942876092139208534222129739847143523470978114300381313151942727154598933348783036414522464361944712260875153349275127706937855084866204327719483083877046245210009149994243775676285424896670540497401
41 211476782508636870668656963462848682914425851586768831696499415427375535772631837315703341086796853753851251448535379282037773793504717625598576200452523637335569137786512994160865390794017879068725082360050500306659910835683583546362608650225075694900316145706108562895848498272478185592162536988430504110635113620192618147960354215028021467383993871589691769261900301872515625826357591933703891527633687309280207172140698772227515334021719213828863093750980010372810
42 153815222575874007837027771545300118576229312562624880072331997923244783791850404705895748240471480731431641893163949245146276651724158364617079167819324708554984854098827341113888726902605989722090328435967231568169761359898940914207883283644408592938710044722709017276671824024380496481867397469915528469166755743665928487163541062746132059075087659196723785202798453234789602529988586400365055336412541901350026708468310590151723431045025740940824940449864544187354393418908496952390873384
43 420457644338594830704336852192045312066198976077668032938906714370375476845773534684598948761452509409156169637578860427623982730091567146720629387869619030825749514760692197560420154269231899869878386607590951556069013656064409812597505083778510251805754733505768743928231276294241644119052695081980459418874030315439900889129704639272746414990234661026153513629435247490190890953718812633526781634461380791676153676042085015735813610917773060082536667032204103916750594959262754360350871410577899288056269865953476
44 4785347935249221828816592392221806280647206197694132345795517622356952955899444572689281495853044413628411638017514039403178256777524643464696439901963389614300089317843289126511124843813034986526214717576141850272103223247223794727777048690369716190574635212750952996112324385335603769811666902728384661860894604953246936239482875683687827386118132786001462522669588576720222622263365393913902526177173510845174250573569357634226547544984697690574584150904268013996669402784855924196719463361594895119319073806557533936714776171034759170458
45 204728887014678058512376984956634498830362189003057847309192469977622764247080067420023155901368087007104675719256313475042400506664101383913940331948723923765708119905546444900199573865235327697085350216024605443057199168354013248572995723029009968903768490413897306443514999830580499744793444469150165580613233631135442841918133207475097373274439186066660379191609593167753088660458543951527398948198428561770762843130893542378397203305865708094458050454066536633127607939115143142292846667166636764640437289879586793952264194948632047582601835384316451703245721852
46 36495179903864222725676217472369755872645793079548862215996063299328258547261790654189705745253319218547860872908119650058074620829399683106986573247488120090188492484705898886258020919153542086163814285609412783790192211511011510506973950064650873029067970754459190449862043833826496162947371559263828332763446979941206554329685841617916626175225380938400386168238363101619197537193861409534058989267665215057881832052198332832744872207386865963872909074336836440490147833747649461333364253466970729139377971208531479633602446602079252015429820461590329998693363067782118263713831735256515190
47 24459478014888115805608639036740825354015349478380528061960797191684200143118272367737363616300653439992563501930838744373838145440330769200699847694065894712438946219565938945594658659930141508382624324658092073022930831469472000903398846213834115146198311071266316984610853441099950338220899488433158256659476033062943368193066395980183345918429777514447818732407065770878154534614020034127646516957473522030818073227948933141155216818176255367890967215280950019144387281286670897087447438040388072910802656770081903741476914049586129521652215186645812279249080438027469545125588534365973482072143149374729561881728780
48 68351150717466803006678281671527864417458651335565665601023084329356010089298684112966630169533934905609524649382024920236616655679521631973465853808899536488641720598192383684786640701043247050265517666965913175942001664146448738552110317602336110876553737832368747565468569269363121157335736515978068743050143917914814406955154884620327999091998167215710086503914966484010778238142967311853780765577990377896632905108509475909537868703439061967690906690157431654257540807948953571878494413722401759750789436468491334178506329621547133479536848421454793846696723526016236008039275982692214976359993765133930317002276989245787738919801022225054006
49 718248060817241331355942273585832365971763289907499768915074848134238224389712138365412116185948405657025300591251915556028778533072116013130983104512152916421661248028371287847797466413325649032000926192874610897699453556839595037092433153157022477000886293372539832982383888309935107079930176572927229310451455431285897029297543746315743634859524690261682166342892483969560512652258580835580312081121107603251647430292898699359827143764917501006238632313141259929672437762881070699508032374334385706247703863303341316935108192728095173205698728776568301008633472160133131695191200396619410713660725914195707880984256212200180803712801618931440447226331513772137927726894652
50 31489305084825713310655989349875519833771999432991110644494155177695290014432754998769661313962437310424239741792853850815928136052214455462044857727476127746080833875571781741896888832442155424811472810161260707750012087238054312373242443911029235838636511762646823447270708832992626190433500339334986179562553877223448249001562003181572446278925879706415492367469025711289148773371460105049114313366074643619236475223537174004265466345024676321977341516366988727152265454749346007834045236770914664520970770886887640705472696585270690571561912555230189716572984995032639114166070293466405567657064642847272705553593301805628934592197406489788913343295134129706946706452402776562358605765531908803499237
51 5192192708132354465040815484729872474920977542408110904535923133925422953383160046291368283124525059027428841736733536757036183233200078741103213612443443574036730177068877306043793231134622221055114382317813779556924163629976467673010470051895260206833883980706291934439633378497131326632079362263000974267164292774274955569832552605098029110788532549338776352944263029407757377247971789862100164839357116727180366031721267400624838378489035917924125554451420977028485100763262086341785707945410673531692734020441162484458458505778290021463896600633780921023494603499664799658326710709363368912765190392572755322392557770333964034523144054158967654667443923124193890730400424778011424260079390230082589533313749724267209206019068638
52 3573970459923670663707548821310433811447061849191293586499688888047912867335471909112084448165257901187739558219293092817363754989489070079231641709991077800590315185509045295913155319916040792204402039994183633975043997605211338621680136952372386124843657598276043884556232541924297377183158536765795180621177118284780174331638725719062519172113132888671799899594187088214579706935778344115156532389369565947352783919704837533357970593869189209160724668249174165082446342533680597766304421337863957895977918312507500644866603863205812915150123587942897104923776139944839936444509026467602844132159980955952655679896932304110179098909431988377058883165209618782581299342171778068342606942645417240678902893658505825086934187494115529031330584904578206289942592665
53 9253677939610313690566008744810921577132853877711197301008922034130933595190021842388182467421555787797825665634249470762155034590702768544287315422828950933977876438303287622044164848819312489008448338973635767296520489868211240330028133597652522852171261261896844629180747639196468779683220392855819333350045834657725188663319141561957529443843362234630064041899806094863231050293011130541178994533696026299936307386930157166222030858238576730055193865226257884561550160131462927337956273178053013691419395347137607140945827952807538244108653704321038808614395528265508201020962083373552632104892832531434756063462384587956209128233783877530184863457036332785357796909184661980147111020032368530305257821287869166606663699611734333622589303196918636225201299982820398630670331986935473221198
54 100074711632818385404197071540104595675449921330140188548932260020929070518924027107138083352650773247067686848190228905216165867635666689957198425661288859520430866573283553566065860921140309953763575887664107624509559094967401359211739965056754499106635521400929203168903691226082945272411055001654605836817067907647857731820627230018699238187832234079599631612568990950845111699641886550626816225326684663140871664045825160423020018606646285052970746405487527900247794756583343324980829704558906075732701587711822997903321411952579554494829839155864149311346735803870185681190526216232714104475077918647399930569755587955334067714964240129300804697174526424510353167263273474994451663336908585896840853730369385799174567853725253471664384934499589464788402396019294121346234904398135341359020927265120808861325216847659310
55 4071526608494860096452957955992367674643530575833746913735309241945747490402721350535924790646943780382834320529868617895617853021954650580232548430685638910425146123238629514449010005654708794565020210029543493968812019988129182412315209677547724477522347562455646146617653055056788552072288978152011217076639165582395227232326088940949191105650370130114452392855686795608541566558134972185041207520428209190876784471650823975401663104935999321455408068540023142559719375575093825057449553962163587096750602091725017057287820590262036976878708449953648559618048974604806110354657991232108542421453012124492855527081674608789442009451840260457677100843342231564146097883173137292000820286553398073137540947891662962721045802931288296010479213178344997226301957836998476941453022129052661743265139576040349337116521732637728823682664965348123153352785966304
56 692236445285629813992061719288814333875314711604139130453390074990446592924158674374380289385963672835834921901239211960388018877751446759935439428826020786681821900394181434722766484917319068517102502462225042681450872244663748019463520196213703793994723067930428448175859901053685612569127946267782063649749492308367388327477068569679991244059667496873391606550665004870016659041264132765024368382197723814440892355462703367805644364025863899997849177909530646173444732055337827084031258304029133994037137453939384470099905422953454848119241150756495996215772976629861838234763325161902585275827499295418682168669986354931146457393631577429855381867414477237647305542340369109706786705083623197569715359338992545325387404788770058654771128445652578451155251099945747467720225120607534439115972729715130162873850743628978689687367605247586432975001135325171548820794150512192386950777427
57 442823125170708915485591054734060370567573085702667311497226031121869667523204137346021461792800385048803370627715015207339110748588124233362218128959214815104185556140247282034437609762941657276052770043990299191464175190771685974212295946049805574305961296876602167090920447688848142146352541409996073238083370123704457899777219921086680007299633668556433249945594030495325939118474463946727169208844346254452973381933120417141786709021498419946098164305084632023588932614523159910213102305587088780271915573762550872470472229928832793661418352909670572703114570530418349045262195000405133569307519494463226155563371048080938584777044674259215845172058377831071180912731493120332376414719856700030024249363109616209138792757706699173111640830059371594240526812626538487900471823357420335747613667400886420387771842543130906529652229805266763728207796453754422755974736826279093366625471663447956132772121522616480713870
58 1184331668324196586292142199025015493965214582729980526928895982258265780866566044130333946256598282848345014020074435783335464103201279098268077946029722212920128420473044828995928470116500163447989317727957860187449492730642904275272844679436716270138952949247177858663811985453237236626420183391267083536322828287752754425623170818404237552063431483945832239922007475717996181635818295551337533130220570668289845317023579399108051421439269399795288578714350235732670728507234801532532052539666605720374516620030792277538427733492307776080792259060282750972344252229146780548566201151239081038277610697627426345663895678604245492627098956509473017012397590088501307804456222107692598937903071065945154462314788857088588729989764941188091949829412135058832826335697535039152816636017055631126932091319278415101726592417816041253900782320099965453872608327157442155186030880958770077794485774186485244198187849315786327389102031535952856632768507636060608
59 11919199916842873549532790107081693353560416266760271201373520892981135560091332049604681961422132614531689148128475799486312084620814134612392079577088901777004784051298697266675261096880459872739347199702436598792479463354391713694123579340779603799224668480235435134585603542086659126668456032396370452754266795531320670660764689986767550380065414516600210311642000957736586914912727508019276152159921319531971702865427104963785310372243473308168888436588221438731948642948055696618258898698260222552349491026797381390534931762967037580657951423119253191398983663976417966555017071024361512742154988508716933891482669195363043302445824987294404207164956641302154001495511375024773207777917278173646879664809543079290883069887244535943067885556031226926134983092562185140638771979395620991534879820689871992929308138836452015389737082207130000330123555081725119099319773511749907400402051745608737450323061760690349550465443287601744903383354378627412649721408637184337246793906545894892