0 1
1 1
2 5
3 61
4 277
5 50521
6 540553
7 199360981
8 3878302429
9 2404879675441
10 14814847529501
11 69348874393137901
12 238685140977801337
13 4087072509293123892361
14 13181680435827682794403
15 441543893249023104553682821
16 2088463430347521052196056349
17 80723299235887898062168247453281
18 634185543684887724959185841096293
19 23489580527043108252017828576198947741
20 594046028724599200715086271256233067377
21 10364622733519612119397957304745185976310201
22 1589515884519518540721608102017614123903854761
23 350923027193976051443948867093355168290742509719
24 5516994249383296071214195242422482492286460673697
25 6053285248188621896314383785111649088103498225146815121
26 41975241849578121598166907316650470861184801527518616623
27 175503719511831141815382152695110156842145116853760461828967
28 64967737216691318649670939570279884325581992086894110409620041
29 12622019251806218719903409237287489255482341061191825594069964920041
30 1185526120888983993227221456081974382241144834647221872733754203223
31 27757101702071580597366980908371527449233019594800917578033782766889782501
32 28085512897843894225849466174345363694335517968712302712983804234006003567
33 1292833476501932691491921433154096790811117425770553589060815696637002753202901
34 29123688760279263001430094018988465332372162571662986597289539553612919097772580417
35 285051783223697718732198729556739339504255241778255239879353211106980427546235397447421
36 245561214460517407673652820081679655456146784275186259846056537278029024968924948811253
37 1292973664187864170497603235938698754076170519123672606411370597343787035331808195731850937881
38 597385636656915390186148730443428121138584473874136140562762566693379607634403131161792057690569
39 7270601714016864143803280651699281851647234288049207905108309583687335688017641546191095009395592341
40 1068746958875908008291678180949390301975323397102930046690221009795234210820441976633130205853968257
41 85112138214108313434479955312191866587577821260136739840362642167337133108921391785317917129176247795509
42 75147245410003320910727888281178604989642358351638149809389998326458656760950050385743229535819860148866073
43 419664316404024471322573414069418891818962628391683907039212228549032921853217838146608053808786365440570254969261
44 260431918104809279625171738266163736271351522797322006135619151648480857326745852459424735439948718349601240929373797
45 4227240686139909064705589929214593102933845388672369082676644542650248228369590525634078984302153217507945782396923579721
46 42815560573064428078010992956950942861432484026397489883900223747790418497948114193578680162571793178004310552004531066419
47 50817990724580425164559757643090736003482435671513413926813239886828210876247074897752122164140484881907534297068189565042330181
48 50039705954360322297158013840847032326634079577003760741000075956513037893631352039017573706673862825679894245530824535763677
49 10192301945118109544467431855447637929383937537761510320573414521901629141453868275940735720302151703532547073126053721100491517027671
50 1222538251225725261917727930427130894769496002798382713718102029114525323524473694269201451423144149126167703052004443591028403213886579
51 12122937378929218210539295497856098807695880456925359878374031252051425324802983023259164661895562465602169682143385407744646483057903979627101
52 198606198098754366264235499465749683544152613275750352850584680942641521894577839013820145273175462677356300610372730794363711325342724297342017
53 5051219301993119887307695718311758545392647413176335677503091053790740167495689731816709504377057544074005426725204122544388487667567996908269243863
54 462324363512799294177556490152839473108453028885117839273567321070296999991785785584917942067389194372070447495496687890136074400476712752478469739017
55 5403078659795293205619115494263476990474882718296420197408516010249814711845963278802717760330206627628886347827381068652979312079075986736179581399343212021
56 356257421392688218461235901928822284775897303573440646579415113670439815351623519794755340519417816754219218505024699199066577601636421127757715556245254991
57 142130105480096698118085204572231882248930706699532629917096701279605797073330019342069486123313307158077690567828653038008322871113514777576211651539204744250822481
58 153685236412938053063419125673329558728024021546745528817340841081695107654554079529442473792337204293279378766557819056134135512397967066854222106802986030038497849329
59 226295890812618402253625807183490923696331378086897741238769650544964987969775242451739749209417649269308656095519930192359887492217089750231440058257009803657931480159839
60 30614112198603477540294953453509600250642722488962340055423980380793433321880177726367467667922713955685560746809449855119053214908867791649739871010411068882989664254337
61 148875820890620408401048810913362395915478793564083833973207237459816306501767343796140793737097206398217384861379191422469834206918345616804639191657370276470685113028113791999401
62 184052282377041883768172825312062541860637789750957279358243044530629946332686469420131864651466131564842906344793040113165945696870888704725228003477371303159815862095249118154204281
63 96299089463810419794722385254393187380519257674801924245973407754819953195511014610919247286384608919880932003157482155679856791399847218822537033840267809696097264724888754904471505801
64 455309829903050264587913088634665646604145477100279632212613360213852991113335836986357684345605795054205313398936768212152841141943644303579062235396317912345026671174908712733868416650621
65 263038464627282201918918005755736144830032766236489151905754681577981916252171316354973105486693742840216041344801990544825902436415863797115667159863613239597675722668781930227771509440274344321
66 28360336337027945110267587400504148706056141577739794973349186667703312765117085155879339392144871011231655865182298773501900680358590862310000766144408599736173348791332628991232127961773775011141
67 13315007608319975977798961906119591948409991994360182770848972097447201015445473110217825457685126268173968861952162736998351819924050543324674977645504022076111979662987053574616656318380157138294414781
68 1042919376785694705553389412204366466871222709980929635869911285633740762458255117814994901853393927111171932087507011951028247023168415655442885261625781821698153440167906910853489012743844435471128931511
69 17654921287815966377455063180539006130161500104986090465603962167276010833103553431439787112907248872834237918526593071809805411814941528743565554837845717525257258889629778988505767495232163592992067764088587
70 8258464695470282456012883173695159320632848089697744499918564313778763848622947787240833967634016646489329859958800096057375009430863050854124718269652536703224484884092096417826552065796726885768282200455690233
71 1567268237679119377954911507889594641325332338689763351639882579292063817247726505758039868092340255592500730732050874863247666550777367471279211483279575230243310918975112483760629832933731771005774099614743877634571
72 135855410598987623308504989875908105094008061090014894925002941829725253600334719296500705183498758255993621294772030543251402766720211011945209106134362968579426753590773607259375979251530415251135122311567524959941
73 3478923713390906014155853271332923403541090203929311448899155714127815582861789055632949031284778695873663565420214533346695135750726198835095396041501642366149906765137230219951898327177614490241412422254951219744444195146161
74 6134994776502169788982887149589223216644179882591114157066156425017170164598855118427587477433268820970685740876504796511261255251299368225483918887557794282853439002985432817771887602713628650054862105469098907316755892210353937
75 277857404780457414987248665136951661385802997430099285750035845293762404084709969434016870389430000091054914408044748463535290871776626229195061384515613583189227656542091580147189163312909279754107124154692415552717409356305334976621
76 10998536336285609153141067350248421766701329392290926821773926634008213832198049202317400314850853527276319397731427924898423100576810399670685649185233250218880075431717157211168246411951427371363547631451474139412709792401993788425579
77 1299037094980863423450690178775811699205998084923862164174248129688784090017312419281221300253748158485284046791681994104066991525721321839611409788913324558015483114904503600533343888385286855565430897244253357255498347434696657632631110899
78 5400812718626132260013705221093372785471489826080085545952606387543800222064832582768494298390865094629810497138758711565807881387916060561868601840477617427016122713011134769948830254237013867245682275548548119753874000462453566401044771277
79 36293920105836907040453252236198940939974818779929341032210545423417967848330914268518642147445188746669220232402821307965989142959115833182331263676200494786224541181591910408882946160643244387799267324402581480436883621103693639839626442807840023
80 1438842468048042752378279611751095232342616743752687522687166383347709135733895938757310977787404161614577010267891655308031309188648952187884803775201238940707727726461667649970606863004143241202785605530065191566356474738481830224860779857045327889
81 2624011881708726488622724354494075839912737720750544325515880516609329881386591872143760307988064738316294386586478982683624089986142264796956186394726702440867604193752566911265963477149207099560466500617822623630901953883768670466010425260022158416253901
82 574260394633335936985983242200739870071098333003576477315318162156282981046189253062434898133565961188844103918619747533958662442468931185069592599655335267113933606422552687758564157624440373177717654495833454004223699590672100641772478310458468304620440539041
83 31873602162354110469925167469864420834098442078376136286226148140338287017035197695328756656809299667273307907347165190625178484077234250517204540656593113024059121265558241036200035381298702075631555671297449641204531137714340685546565807854440168759599776572338461
84 2707992412342403892760627008394020094126113710695703145060540013616450969447818507148520896344743568364118588061265887831007101526644451416299763056959917901199179815043663530006208265419840589929835787956956050946774759963146535868718018254053285954287965272566651
85 4220005513130260808256874149121608869388378226451438744419711766672691776484360898579943327229799071566569220799418193734460802563701559836740994854234132201397018022945474085831250467336792289975504710405831631768298471319957990591150241176345336500257174834567448143108921
86 17080969706388795979948435338102091830082818860628725663958089047270018701450987872606681469643443215938836256205806254062038914247158918692998509125582255019365435035409502147182918282044060532204714277768724054764018540740229795500752361016780674640220518259140257694940237
87 7768306056888777025942451749429673476415633438820281135951803594867373862508830785215542743397969876177671855078056993321697312969986488724399696335953364418937048915810715229237127439815939074198938827057067966517106715827047375981432551493263842926821656633382615439077799479739
88 1012640864304477625660012357820636788970576040745479793371003997900646807238683751496382390242278357236440040559417708184832958243249730431105976196209262592596791520187261810735366796942761788579340389739617419202993608081823004301325007589909073913992999300943740295473547529770613
89 713998548382457996271559726281363528495418687997168302717452524189992267573500378632208778357885325372308650453747886766472910585952255807844973281218192958426551269435096567773066534961504197670549849876017241463244178880709125056773065878523248548026579995767956391227546184180906200393
90 40496762247033657706467661559445566196322033390620375241366330146179299390075003171264916359238986864340824750657439670536150027137005157043959084300259148648743171012816105697476160251610078705309382176158331046165941184635638284116965192085393504821067065000902395354288064148731651043
91 17053514185447205217802426378725362724508399481812665196183185839469158011648800766414345172492040882144780940250055450502103811937337627649553535279031334409027446814293963189746329859680133956137807801542189159104678231823917756570426736742078313409641795708676878010710355206142559271906114916301
92 46545000696400601183446953574918150165768642108015609577256376140079246530823520619577424070165121360536804108033801779551772815193626671179475619452864194691869350946869805474862646573400534206073705650135405621822523871461082884045582839799441048264605083759164623479472074107323662830721842942196421
93 53205696039167982832411529161195636806310761469949903389312806903245983147204954984698074244365324099569861467924313178791867667667464637533464847304704566446572264577397263352436983114497337314628161036714435119746237635774325342502230100976593672831581592549206254405919677709935377032897092153696908701
94 9248635451653038084864780585060822834008481415286423496786744232316604854075098981492990639008124886448064464104942437824975228964524526993153140933486041422348035929272713467613356478920365289882068597021498995780969890192883199203387351828860058188970953485757292201521200103844872572187671819275771891840697
95 35421725721235379748297669181708627916979241769393524482263725833026018322160550445200429848088841342020143618026169993907595724999452876780530076739311641078962871956955001702053739420398267285835119917401301104463353513752821843744263955851135991745470150584552497565930585506121537536247213415369467161595617959
96 93322023375198982585121666492757041411297249061068239601998878123761822381157935601797308416626212200530631357771814732620926680122475111633948165600895070852659008031848760188145238550274655108706752557589616319566559671566245886764212682652684187554746317947276281517670204897179767776784536964909975153973606929
97 151788001742576903207992143170625804833367146840512593697581109803783441062418722292353173362406757387163026277835502193676890265097747214978636721147025650948227001182968868695553697475091643369886230824266660346218002431650200371581395332787137185347364025966640370770231764554924669204389544777746423420568870837615791681
98 16215127579912729632572824230798136749880300356734164521606536336789578215452236327769779786807465134640813717621180746052695185023312738315141263977881487089133007401076234086505248225697434462710877671692037602002854451745878533986475857303126547932871756524700002389100904134202608807530945710383128972988723829924074990581
99 790828253441539239564988298413752899228470535961834617773253306469658738416575838497742770600990529865267849646310816158059866416337384417235781052910135589190681045629802850266921650645599427790311588178536750970934110140008501329415614422665272786815472954395354277535464158404627623095997699338578538989215220205751571598858003
100 1158265469212436363148936805965834426325483928267423433698317056663445304380875730176207826991792634608363273945902731710125255774446507355003458065277307873988793950893124549494260678882847872923189459906519238654486531518341638336186846398629469740180586925025475541960054697685331562752085383084567988296190743965258435422597297