0 1
1 1
2 5
3 55
4 1057
5 31301
6 1319581
7 74996755
8 5521809665
9 510921831817
10 58003632177301
11 7924389193344911
12 1282139184447959905
13 242395881776602480525
14 52937407769332221775277
15 13223898129391280722348651
16 3746106716895295870279280641
17 1194375522748111467993501362705
18 425728115695058527076617244734885
19 168639244554835863508168834137360487
20 73839609404609793729826047477973636001
21 35564823672617483295028026051196715934421
22 18760461673853453031274192525900027985593405
23 10794885629080540488841194453432132929806620995
24 6750745886703047612072986289818719893342877002497
25 4572793940810393767371340742660716398615577180335001
26 3344713019451060708314426131885276247968790471171566901
27 2634122582074586915766322017068897933019833153620622680255
28 2227695518025809083779255667682338435986072150928385304763105
29 2018097140579055360301272960101204644503921673879176003854627357
30 1953848878204829781787539942317017016921175536903909157787046196301
31 2017271341452415172774109738722119917798231439993246178348766944216731
32 2216578778429965642192907202347649055798149915010006529527070258101141505
33 2587154746541858512155575152810443045925238202846699508205896853217107986465
34 3201886405268290966647764021559839690867344166394383839350067296252652697122117
35 4194714201479573069561051228442777556857876386131216067772908938392056293818150551
36 5807930805270999301438864663672588250348158134754488725722469308894248190733317750561
37 8486143819358221872565078737791116931788665243591379741392601585786857677577778918210405
38 13066256220323903911558617757818947151675215808597005646388339258206902696191252166359567325
39 21171793911443062125164577879800540851932740193589083519520696264421289131133756831487567859827
40 36055643840886646139853524572559900642989499421543566975662106126547695243609854353724169946758401
41 64456795931110986139097358275500160128885916412427388445264455282151243973118908543666639800747888041
42 120820370073209683402446977693527126602320929060929788637260782053501396990781673625118036070592245685205
43 237195977742735527645502805269442711144113247889958944047982105910641955552952677607169404670450151791357935
44 487205160893272806606637875928086841269151477254410347047499903487238618639350847647069075021288046489239549537
45 1045962288353905752194561737047577720026667907313062469128891788000122351029104458083106299726377391271308129635501
46 2344774555326953487987684178809010695057997056868536699711907805492068874330696298964127145576491520174782998480451821
47 5483607074963735076574864841492018802452495180745465790331967022985752503916344906781533814675368467344194981755190654155
48 13366809899952448040399045452879522714705589393250277223490646783899252710194918582391221029389257020349963860149852093036545
49 33932606147312527406764755483135387366609461944741201722414151632888582639395076064760205721276410509272950598854341047404661297
50 89635750243818619891219101045517966578410572374966826535329418201361647088251514275867062626113622844488085911495120878446634102501
51 246195674537593159447210608357076263868026774240165946537882266576658524390035195581005906508580287180683353694043191652635731709092551
52 702567957081689605079271792013718344608837645601524447125282548154918335203038708861374580828304160238106091311811682973506572995492345505
53 2081570044486141693729095955207575606077361474782296336928089266534500033309455647137779721274542874691822232538349835328844753975268924732405
54 6398617988249271685050544388059209783975874724122147310918782649976358838138982218863733409255028646205187397364157448508829983343438358681676157
55 20393066181957831227977769614094442265890238100102642255356252987678802461875126783139033020821706453825062442490491917210779185059958272750730310051
56 67344051862929062459079240464136379228360463155419658767096818340398956206952390286465739671610278041749747019548253183707390330756138344108491179738881
57 230284863247592928243315406905704375712251774901844190887919838534582985310460595715032110837023521631753487423812658083760881428818106873370815555091352505
58 814928342719938749656207247152999935504672937276195405133413869472686285407134795748743204824304885576876419332860064165362136359784195758854901104326261275765
59 2982693836033375060954701959576592410015350198673457078160986373423325241024362506659710203885016390573141800762495152288380446620986643828163947214232165660411167
60 11284672249083956892654940354358475351985311701597468891607522945595186361613446450661095753963462883292222197781770253307939013383929010990802078279956824464396088801
61 44108681028017418480878009465251099325931031778560948202854830191256221424133737633148382998732359866615924765780977963518116046489050694232080685931842192164392494022461
62 178026852314236518703899626964635138802353778973171751106506788727095702014103783395020365424686008345756224626602560190807879202602677630550845314582901502454608415877483405
63 741569783651126969554071956799019703050034930985456317823400461916177236549053764167465155148602933136646218673923849750139540941476873325960454803674659909424646174069031322875
64 3186466036028258558186535934562867589917748084469886846677450362165506590270898043844368982401098067211248847963448655737275004966876441565129186396226317513686488790231661629669377
65 14117234115180926265651729255292978073070744118859905618922353410560634163681612047386342177684467494793275881423352207622865267344559846025033991088361431514840569388735951297429774401
66 64457225243310471118300523948065807928475112813207353868640429269645719606080322909962602830078679272808565079481623181438860904424846403005953978652835213663693220557863465131347503927941
67 303165585724992049011919785785224627325776006797113575889217726072540980802316429613315099054009650917866366983813233992157070778489743954936748321879456638646686599844675755182627432267486455
68 1468198918087523026086045794873135184594890216894044300287264875915654346148255519227687198565618162990386042910302129212632783750615230727972178202481859550007670569852483793883352120837964605985
69 7318170350301228352907925569480643635301036280610564104406659497019436090449409462408770638250942334952570960368212384058928919124360780295080638225908195548180069530863622257768250936947985595464837
70 37527871069543937628049371972341805529983050197733312519870991462416232850171905748839199966006525934120527424773703463853648698701967778216977983315549065400391765789374250141466894630979058539477257501
71 197908921174819932437149892246729561296312823592742842578887698680524406021197559067199739496228954800029752435593510320613415957289974832690703535394935531705661491652776305869611425266934252746722124917971
72 1072921419065474991140737371575502864108999725675439569684161449296640627809373090986169518180137881583859366603158106418080791157563732210352493710667233738225721391979291401575792531558801470897404643583899905
73 5977192850288312689567718334569431772952487977944271643725201837737701049116124785539895574128777680556312728705267423699743435064056618749233397347324707201909728348524355728965119032257259221629980024211435558345
74 34205314575074705518822131977140681855499860596924296266745960432303963712173699475979601445489704341541591461655314627461309103365096298810498206238958290353396339223257812516733191867963940314713903384710770078072597
75 201002429564040392209928641437690846387498174859759213975855231674522860306934467114522801847504262890163208650103467212494677796807880721831442837809559248693913600212816466566973413497523149786948735205059443524244508751
76 1212464284489056216028977712352806090558439957091831816499506232343373157066058153800951381085777973123642676848911823874103119886473190017397594615104183956015880217105080252295066045137502152289982456147094787031529624783201
77 7504970778470905177273177654679267041312879043811197437630113782070694583045217037603902479051028166959364441025231207300512694790289872491859270099818219088571481013314553732390170927595713229476892746000731011199267063751277005
78 47653820442080450948793695367225444928426223069451658717730776779750469554083289941711319483927887379611255434636984607770965895904285430675952628775187468319094355814668664584891389583149789828269741314167944947677954812899641564205
79 310295172648265730731604718674403351964719219143710728033263394288417496670225748631294290561160727093528082350266294541078814223539373775062346857109406874476019326156877708920491587696427227335482338747121578638492894534829671971153707
80 2071306216642754765947683838416735946756008177048944805911384781075718001482573485159931215522668211742909304886812980066069929351115781816304080140665426908349878326941296136282969831104585909278727035074537359410263932453049325936826828801
81 14170082807438658370706222000712667681468581999798267044578321834332936722781147321794888263667333161341922442352624201993366118921019015059621545996874619932145908958456884582214527344511914391335617186719766523641488123237897627354193220467281
82 99318306996135135268740575515349409046114144894448500334070962457222234537958216239785548601086198572927359616686271150307379600842757949162800712286575717077456690483148053864016136338866550936885191734974264864999653486663537238972192002846036005
83 712997905130585921060701100020755094385283227247742379338700679511503760475052253950219536091185956548298911896470197232393721693953387993054012292712463923484254324938558121559664320587660090352108360733144242377248842400584503946978850990463679083815
84 5241136086625549584205201905197704569219467302135250963389903281104016617619119715981044254623229596326171772723130789999269792743677126072794378243860768578609769543651953634715206791224973014979714682878278914991417070909700336776679583905590391456205217
85 39438463116463254035632112706003528139801217461992819024590922000974883693143090013099692802329247778966098486397362239850074794534314840832345014667277958286172244584602839268390336150374705331361491027150221349227957559908622184447172838278836933045891073301
86 303706323456846636279785850676128400921749060059153926739962638956557721350881093774893718408914265120066466355184668572864614680960591824539631970940842615586656675366302404652495995178592662984016642710942310834186565435961464204894340846600255960690406385116861
87 2392828936097856102822775231773454720914786146479871992671106587834708279378928564567159195447235537497428802021777988756000312077385088031825680205555538708475450795745782623163354798401807281744154751267746907901976493429580093093530426796998563196536425554531185155
88 19283271656236641995922909843005013557088296390310826242352091398435549692673575812361745954845023615276786634629739255076856677159281166485638060291091916139117414007859768937346903482697824086773946262178968596714002688292060016311420962501855998631475446846061480903425
89 158909864697679795293508894468424690302876654753782159081834008429924032128670576260969601905147618557109122566940381717219835556414038993514345371162669945570518766752400373325705009301945399115034008601964369704427336425002931943247931890536352744711167112848541838840585177
90 1338795793633786944830473779112317508285138311519436598263648512998082477593576596511318805906320016698985385408211947829031344530086241572507598894239655305278529034306596849880350283977676198243589555885799317687540724938687570495332145306986285545572861683031636298901647102901
91 11528314236813295093001033598925269228778002412019039062911758486601871783232305350831467186435350154436911436834995225088897594225021362793793790890885068965169200844948416979055984950829079143736566283018994358319697061993143979005038660866481312991567256800514757218863749632606591
92 101438354004125891663191663387775734703116057090644095123807865718880834154944613811106947783441353532643815013020458473272295252210024090947338264755379187518394746729664955630159138586536765020968098959945619030755619597665116853936987044381467215505571007730649174834082819115377172705
93 911848433321902080458676987029836716939975605133551044520857137049716042485576135711766697909751719205935176335697105700280796047188791272466980429337803584671507806597466375882871608572011684609211589492289925682895357714208681747208201234659620466255982725543361046958648935370337402760285
94 8371986057447583569659442032299138038760791950201624292772952267102336961499076732419800924327304045463741265028891523164883583832526298423600609268701279813337743883419224824201837078172733072309407073539576366674336047723665430346775906912592683189261436541176217032356781766424075174977362637
95 78491584459578449416910255342856188548556844335381053599673832965263480771852485484369167392369559068558659502564444825672486434542400613597155517224814952374337976013920981102929882981251668342517309694045562851783629859344105861748980168756417479310776673339266764864950637087623331632250139708251
96 751297341293938824697823969207576715149059775026637471646767630948331653758164141449699913981671119561503337462159331065239747607897335342511105651538782406482922247472950772850562795813540123524966973586263139456556977083226353874590585638347703797108880098128771447751291808225271073571195767206789121
97 7340102312753501966695159363847452297112912433809727614803216038958682378077061075738718683174316892305968291124941699293915147506382380046354771333410134377789563414674376526883369621865421130672071522872812028400207904604458124430621196324379482011360920316662381132369396518026414876297592973737765111905
98 73181805930507858461591622866205530622002766944303080511795891192564406118290700632674226545121569055921093395079831715457991221469680131648863371735612633514572023707236541993971354271595972531080806350103193775342373682176530117281442591823149657970913917324052253137946924259908688277718571944897990747592645
99 744433580967293325155845390110697147595510359036529281104227274340589857591807775413288442497653514929429056992878126484625917542900902177605062814667942473450366876353105296537384721922821509801784084993401276111326071839167808805860168193776973387935789329760032490783377369662022046670410129729974433439630242647
100 7724732866130610661646844915261957378398918883830710454136091721846594868857080927607315453923508267619248072766038023918715845935744044366647650152387783264142885153235949760476292909224982006042824488643967336291422509356168864586000782541181598927330450374027073290549039955328453798015394476175172347708229382260001