0 1
1 1
2 7
3 161
4 7631
5 607009
6 72605303
7 12172272321
8 2722634203807
9 783282749905601
10 281751782666559239
11 123890976070562785633
12 65380371270827869603439
13 40779819387085820255904481
14 29677003954344675666092048791
15 24921035407468294238607282809729
16 23917874085184553950802007385745727
17 26016666668956862223822442499824861057
18 31837975978623969369995568744597254999591
19 43546577297734433166892649495704174400748321
20 66180271280536323939269664751738224532133511439
21 111167003313570052297748755450472579550469151064737
22 205410212876779831942250908767414315611524033875147447
23 415701839142465166035477001198584992641370145724521007681
24 917772320499023628967049975452781893864824078329458076509151
25 2202440023590566185876156042487364364745312828390456962604138049
26 5725834591782640622499593527117752617918791628998727778916775689543
27 16076826184091532798845234945582975222538866558536564197004046509984481
28 48612642109396039824351726149200685156335624848936105667085906217056872367
29 157882785200057183477119356251359547681078382704569760389527928024950779004001
30 549396275591960395375045136572800005257357809250661996235910257066492973308021719
31 2043630018015603589917626233008672955167981639187844818621988663391237927691162562305
32 8108663948646168942017107050519235272637620003258786121352816205364269707996197339832959
33 34249178032091390015011368215609030149281898206696945473661351704805880592534902225231013633
34 153702656035403469634420024612935269384350591400349224227582450603020425611695442240826130111591
35 731590398161712234152080686015251405403117337189912897234133540046622548152212321303773588465871009
36 3687053099656563264031595993669096215288352626252008795032718500927864941615568772265916400032063105615
37 19643802241334841806983823894145247740719228918629870875120224178219171768091102837390538985830952402319393
38 110472404454003884251977458003968471239533982075251317249477415462516797875761920551363405734184882209758356727
39 654856072325118132119367895073364467527497252450109222729307698776486965072904216094773828386186016678157605169601
40 4086157951332578864025044599500492643899308916133698209856841461257732736415976686923054607306801077058308673320195359
41 26804300077626278882045281289708659259936376090747779778619651416146579394470341582451418694279225324563243285648773089729
42 184622153731332522299542845481482375884981500123281397892536588163870735256155173764641350630124179569629037294848879235210119
43 1333670124878778415772628019124250857553545003016712763648519366255556125538600790823026830860421782286952045104621312423526999137
44 10092924869699633835192340771538409736514057898507512411495537517022839893840883292841774811411563617750104832903593387399187834714351
45 79933769701365303825773585881928539587432405082723152625120418776825469724724399143260851580969005815508892261206459509957318814743375329
46 661834258835860048384947611638179467143841325288869850237284296561460039724298563449968304746815501001726428181198171969365119731330901341719
47 5723399231810386951925146830692449615129668193135684852405982065075619333073867745284528872473606039449037286518910433953327311339301700061596289
48 51646716319637459538588657383813287778269672758391322995102774220195706357503524779927816321699436250694017013419931697414718186006007619120083069887
49 485881150501142907890110922197164335039512377402010201207629452055036966546530718425862119300528765937392697227142259493034101194592481043007963546384001
50 4761530477574664625246482712748285964468608538778253243971390672815585109980094952890463131752284141916452458474232463122121465124031096225657286558522092199
51 48566585401576006113085719993135597950506314737154541512073445835106579273218406504265093646025870681132054920607175925726455734674808767009805037350432498880033
52 515183893270212107746853749781013480274229702236015170047303394253406320230486881832972068366471913548018663548125515482213103941820748339731522504277366269058777999
53 5679276596470289681134871009135847046574599522076861047676447294162697874898099221054949664434824075189249227688969677097143905905299080672161575641654326585287883224481
54 65015140382258856258566004750955919439118117478807318657881360028267666214150174891210578421838056205929444241547935427242662478858356888454459330704605421803080202902187831
55 772365940995998821150120779078232332778932248818919065850606333957648463556497691799432364276664317639269866391001541147127246500788253255928000095503012289950168440135780671809
56 9515383149218165623160228954776576297694741855792173949520561069611697398030147918054872561300524811584529304001844847457781511110916857754961779460939702494503058595588394195375711
57 121490378689196194878643652400744505075771145290679375695693991387537385807767672590403481306949558061540135004422793464924661317988337183740973324291238605130033707667435939865725386049
58 1606562835938979768018857012827926546585982104847882948483565747230870356096186314142471446004852607986700213836410654097783534634932254447049208771966855121269805140748691658788321130609095
59 21990289559589301177108612011562129401208611682908650890699501517837188342324689514043856552791641081608778882236145625649917902449058937355477586265008170587781123468271940354170904903699543521
60 311377816568464671322130434197792614889154743651801345538279911979327538797426741016394240000469803570999208981038264743587403134265968590608190107485873991108085323405107307463173860378813278730799
61 4558504984279253015872710790611728320195703304645850004224098110628536247572331422854576593866388663436867998448947999571162473671663592983814309715513983703765501031887823046088220523828042880084991841
62 68960094480567553102491242952625171773713599939766135298383760268647761048574616612927003587533263172624696528502026606801745424611561830105234671075015145237284249012552783432005555229061481124765823795287
63 1077417872694871787093047683568098528257473536137276452061391321075079686990580328778412897476633713817381859849604068449902744965027235558340651263363635409096887593439085682878964468105428392340038271632391681
64 17376366878631090251498759550935432672837237787878454349589955186902993201994505270178776815688239971052466698252789769043816511647344919624530327361522585980200678466096994111958779167192738352186130655971796878591
65 289139061842684047026414488823241123457871539694712815355212519254999486839089182217068490689530182467718276400394888563548422644991276121775252933666090893381291021741826696552424506589459924311301760558854995605155329
66 4961565070526285101518302437807001060474488384745762114335759408499447805862092277084612813145168399996987617453393086545447081243153905662753768903262159550481711331212986963594408841870558542387061768837444266658858285287
67 87759113158883924302865367286700027490973830234169624867516306356846016338771153990627248792222576619915011125558214066665945055993998974072507273605050010019817488338492353170023326213827668523075065616782761765433102211525537
68 1599303524803877942575544675183903129808201575143802472598822902212463382375257103993592968507167092729116359131721634121934220896230737840614335728884049069148508518325444763354408576074427218314120455887761429229203068307261983951
69 30015390712289748314671029794538871900251800653129719582357698635932195003314370512806177098300143225656073206138088999594774399308537403114700334902522166695162411103296031517150856706508654011917941021833826074742253280750688704133921
70 579891012984867519335475678156711749762083081660868328559076229344839480152583809263045042650778658862752659310246999823815762994510885829107011124216017482801984008161952592673921467669169273638622178246224910441176975641739612432406616439
71 11528111029118792672058709120431025400058657204362139661050928177571385730339052869103571633302250036382636324733577897873009718237736061090618612594740772117231182444899388166715880222703837856304573901510027849888661479604422663747313437241537
72 235724384641598137577297814632112234996760334579317354037533795026397639331313775000038686347010478227742461200495076337800134043189027569429204454447263280920524694713908246372050753236921206166498677372988383229278712922552009638186519341275981727
73 4955819816768210800213819936312870400848719460969797598023397298507612895939280094705200412158986611534317547231759217845413942186859907683645547675225145965772859782367458574583340553387703320471048149489171801585321576138800639635735767066409054640321
74 107084311584428961794759408527722225551771035973447955859989584672923866731585830493676709554240688103131722970450615950868500363391170569649227320144341348211273883427182290963537224227690915731658381112918398580472963134045691360707481641611976759479506951
75 2377249195227486090525389342948219274620694217480166256591158331796581569833252930670286652608107674580342047430010651164120672504109649395982740130947309272221654859777345332101441224640062374252587774860063232075707298036201864162694844795471745758536754167649
76 54200781999835131136747675496592088724015185970872713418231314129702190637557444792098519523373411454981310805547705855988720398432993683161561665241130770137760499485929446189725347971123342649662126324843821305614892545016288059900218115299167662357316875947420527
77 1268720520454966277185877740484643987786838351106146135236331224632361540559157699314947842937075355228534149530268421746708326104755562166930735387773101483898532584579073586131090874593134769770036632197438653822269722564258959965290205983821526041911995542488845965537
78 30479475462644025217452244812761574835065549669759203806254192005747416491787210274757430829888928492368410731234475868351929789528001041139065035040246893004439695929471444923698277751264921426188994632821383972028401409686917965667855449673312179007832328825259145643502231
79 751251717088491985415836406645754333387128421635577904116405914836519231128528409483732429389010457362413366612830556948913052704387406530559596542725646904335981109770116484042663872350879990047974765168797582066826703614197647936163191006794518816695786699679240010372485892481
80 18991485901328610651738846417994485020851387548187606502210708929908577564482434902999368951854344072787356810777814853468125965599774104890100143757890765848959114341865992459066477520550742804864414881504289477148010185420574711849308392910272062124732407634472635185533992950263359
81 492255335146306634712166362043593758691677470603646209248701836649636512221237422910160384677867218183835197859678912445632453026615275016011753807883969463008874171524531828340449145307400197287673780106150618461014904536462025856850146729585262706101518161576037183454214570946915126657
82 13078136657152412193901600621837132282504597238181920143999222682848205090568400596330021713890131960342811817057785053265690120184108135539224058148905154078872133610241942707857811093318214186740340915185082685235158331364073975413404507845850530918435737665908109477527387213776088453596967
83 356036455079027639326392597309555985506756279049776776625475384824922807621806144980423351302004354616717709774105496145354086080362931106734964459008267528671354589740003582083683289175063609449235870203800348624736939907967529503112380284274350702410480952896524188384217102896694668305682481441
84 9929070180577799303590399703019244932777606817703885095970881432326625799373131050550945613572276664300905946577582740259548001421601156253865484412660233359528149807960198126940618246139541298925579708663893127452128510514881892702821524793729888083488824741624340174312974128201019648734776361207311
85 283572168409847702190256522380489744308413481690232970085836574358636411016391216671766020350071902635590622827114581046036648622050067817045131648770374512234006658191576109486243651015001853693362193454444137592422350988344376983922185345793136378330978995283642471934746606124717136073891230943168759969
86 8291590946291637625940344056747515915275339952265649756863092160500930463131439450824639680932997622196017328277437992349580075890981105562050379222162339424409816286160994116483653869257619117638509674010587780998789427716060311691423575859661533834436478044123417032649352695043468277244546565105745806484407
87 248149002022795018201065823518234883171652183757074252192459187757154483557970938824683998515401576326542456778325321690284000685743286506160867820398293537052285333432923408146334864758058454783313490763552657504887885084337039394909267170300709381061688297722286653723660539554305115417727984094112423891347986497
88 7599263234015441094765083059059248335619738518019940621470649131246560105379321089586483014906992967018586384183301940759053813677620664574592117059648447943874301612979990349449623086323894729941184772174274857287459383328484904999499533697935399968792528227192532702703445908684411337223059687410030693124097205045471
89 238068132926988965322543246835630030841634893695830626500204181879422074341987850532858283974010731736665264343963212234047355418553380926858729394390695061162525388277457964845369959258296661628962453586540722063234511184128133197354129520470155618788843840661640467668872946754009856763035395230034067698946751484734872641
90 7627653326903375501068242545299752531163871076207812485759409192542150931414376600044262781772680966327797732505066815094342152839794636970065518678004951096274126851709775450462750843757730516662691576912695916019795223473925958138760544170511345142464508264603803146800415793622528076157046687972181138206393424498199207147079
91 249880332880258423319777030319605122623107492591575324198474650158504633251017564570898014521855331655010206538352238315121561877606077585476641163187768956838148878213584091303080820745376065687571474590807103606816326377182073050207397920997160286288928633665542032422847231070926782048025209781468111869998577547823285316965794017
92 8367940519334815361232776119308412384696833241478864289987748179929379712902141718589434333547118143667514831657846935192764829507604597694788037659487348225249427114025952429706661272760203939124301674598019345096633008299277721875815852305035969662354425776904971365048548727031899813368832936765913861091830668041064510743790286933167
93 286382653455180453351321552923274660350796585082500696773549808322272670598031332254699116548104072673473368275035448290285117575982910357318293982365530324666252931810652459052873893653544102701979342785369540545759683325765724420723265212081693123818554238339209464253211341814091811252466845809890361018713421166384773483818609286580345441
94 10014169003859785482544769090454945646814639645755321377015283292840024404454534411253430800738809519142591727959138138452190148276672547438770893124416185410713386334897531223190421997912628070073559907140967818553639768930789796129720284179263929706571177502881057291808200783807315145089791673801421212657504867038332757235456947160744645293271
95 357704032843667970885403300685607762010872514970571028394056292356061292376162219290751131907655528459611148211713503444112961219284711995422509666811112281596770584362211406250523685920754478834870728672480941105551577777069151983521269968272917484364205289933655565146959842127751376105215301184234024686066632680297386012990960585997182541671673089
96 13048968709816113112101345516016946444175905164683102244398090277601440293855198037215558328584631764403912807049300241131977122801992816099658077306510309760274210950299658436141689929512018241940777761904745938028380694936281698033125406041887034742918838405843488454213085577544903496964029588589210951341699738682577302382137881842483913697496136656767
97 486045273203249220513254758950314777359638604693519989324856302169330288113132101160042357419410584846592423381160599778167184836008900095855985976740936750714597269801707149269925439626502696196596391805314308945565529886437462214668445933657239747694512065468622130312480808842620912021171256393547395107089452811602727136418386050749236057811672217904256257
98 18481284443969727856536653085650496033332212671096797474328203361983498208248101346778759190256603352321953047813549874624963520277931990789520445954792431519235958920155449720897153856254235156805064300095249561402413525315893833346470308888381408804937913628388386543877473136369035899532948887737090882325545181713563963444137040097190289234322417020770038142311
99 717217846868384668239268687390734201982048680014336378884769082957075482818050913900971006664448141511985191458001352148965789044135077657803712938522565974623422814451664952699192912662886769842046483454867604109926744985253140715623621254601001168330540067844475350026974286413043535908505691916945218750608780548102871366643634519995803523121165154757852280215293601
100 28401677777343410120826050296744970797667672988608724819401780961674472443674090190766314061803115348713928936311027683624482885232940777522315941187005533704573735852733149442136451632002688972598951762493228425040665918203775191698072125651418748846580152139256055441960942467115477738859234443658399590583846589932630543119413947718538844349012221659123798644229840613199