0 1
1 3
2 15
3 197
4 6909
5 459383
6 48252699
7 7299708105
8 1499523879481
9 401147660278507
10 135421121289695655
11 56285769483090611085
12 28237152577765405343285
13 16821061018350834178553055
14 11736607373489847567614342195
15 9480300483565210989464181558417
16 8776609266240088096387253497646961
17 9231143417850288995959881090682393555
18 10946318593663593091312901714040355085119
19 14534688750302859783441385436269575958124373
20 21479740577524855616091116832303905589285916269
21 35137322668134716951993593619637347642805500941127
22 63311976745177010540293128365173458324796071011715915
23 125095082274551691944619439230714751074786254197504598873
24 269937519917162603040085657723472544022768970991348011670441
25 633776887375575184740319669713856927682312535569642885012186811
26 1613514150410602596367249517963044538548631983115548389206732423383
27 4440191271399290938752046258886076357404189315482433301434201148686365
28 13169079616971584034026233331434872133594695040866855955982091094167236517
29 41981520397006497685752984536569179632897484099869658589536667210999113914799
30 143488213810006645011876849441306793246550226437116012100047105681424006295916643
31 524577668683927780004101546943387633676264272070269019622682803673028294612986762529
32 2046848249494163197660548727129870506147675951305931047790150802018140437491774635399905
33 8506498293522717124606649895969677630893064062105029904837297379530493658799117911834169251
34 37580892693785820426633315210876582230005203421494706379248684303475584453576896925193160500847
35 176175728478618541560632221666950201878636050464344796735182603097443688116568644890635934988411365
36 874872769630387983842826153609006798343174554730023850328323938826336891416215012324267617879776806365
37 4594755143865827917152172766766028827847859059824894315392801718169630040510316239857455899680567065920535
38 25482120931899629901516611856139420057254919351887317899830094538464700334388116589269061684217680924672657275
39 149017334075329327098604946805154923142118983945023915183695250287876155247807348935286421151975370043678044650985
40 917636740393785495774588944947875243030376430061590166764244535215532817141837354909928998467192195847528610799415577
41 5942543551083657858400662017980067086966021902428474441785000278056499000614766095283859364173053425943871592542202071691
42 40420726978343144552477029630966147195849857068944998718632626792118481995492868818117083601299468325468089253041010454581255
43 288439294684462724947552448894092350875048936939228044948590862085899317175692377584794883661914385939672995492927383960594159789
44 2156928066211099547704861507205750893735883372129914705195721122703866221331409935641420804452172054884748375108317324662298611086613
45 16884279733513652405923090476070778964247472150536856355299228680771801571671045150563256489935249445047500651748440339880242250632842879
46 138213542631777754132471331167308066836395092226101211541179271383848708700033986216292438382539958382350451505460124520304552226684600284307
47 1181992845393109712395774377086541437483432474889120948973945053182440629289645704296614075796478179088394273226883166952419977419978660907334065
48 10550389767555934062320712631670183570967632161338609049225585045275483088780432980933571453450678867985015908939176937078408441584293414297595494993
49 98202343554624391537373501302636719570886768833202786487117162292215736606396713075508151256527168335144125060609983361006423133085254707142793682998131
50 952360092268823753525151084947041264599917891776831984131355951045417816988556053634636719427447080968514969559633046612978201146473098359894527401105555871
51 9614968273316597192004471687863670635765818565070899005679551162913644837335576610605928559512103254610326782961477486020309878909282617965633262769902901969013
52 100975811083892463064448717752566176767699655440751268519930105173691204146898413762916481793637830351892679931414593478557399295886290189053845927880506539246149965
53 1102245924998987565757053344585346332339913552780408822012846085878217636997367762064160713892685636012410675631779359493245983055354280008808796660998769433516253050087
54 12497199771960115447142057061190104948235055769876335157357767159757191363091153818163198386089838551797495344140106306072215831526565432729703844293172926814168031672064939
55 147066329331502757903556729315742476864771340667978051062747373536634042664007342753727727354512862475637614304050902254173632682462517238577808104219703364222242246441489196153
56 1795083329923291250195078279215690929591374269464642860650771133779392774567102360081162266856697136348879620537735352342532532963448860420577461045275232408469939452039413058089609
57 22711295017492103266239355977914922269347396052107746972626450692782388480791704633265133237047021877259604164167345585203906139347451661531962833983699049439228644189239954614186468955
58 297652999241993588352680916302445907524663910050040587782811462313130668483658177828552070608105584653210517265935656853136730316537834065894582261574896853256930537652888205582582200041271
59 4038540018085640135055264650862476940091526961746162496706325797203675423333671031706193598211346455387987218640096215633468510867094173574142222273171538123642436959427376284786262266731525437
60 56692813137015516398300301863022296549996345622491196000727978488002728552397651532729001098119432320142378862944281006753392181956215862547799115812960855993041890029154045139653215520409765064325
61 822949955558054693981533319163645041004682615669545381339740240436385512257630367413796456737356412708678717491651853437400274546853855521264460919156219377720799335868958397683405639524894115860738895
62 12345853563038275546083559617591354099388537066461073508286759959471367130378610535409695768258540610394791775782527542782419789356882370330514183416738746681378041676672975064598253085418137639287617700035
63 191310732054594589684178807659932977664353056282138240440386375064316001874495850840260799487422739681077033424795240270240836097727079376906471490707126093606084234361368040429122430145547500317750078866823745
64 3060579720690894490659663326337779526184795462294388155351428895967290237471075183174913469206400055221030652216579494251351350496840727413435034023616859869281330888107979645274589609918069762075161222241862297025
65 50523902525306248008209883213717340824460261629111963126155436878349928150707842692595498373675873430829938366222863309608552615355352997470555506803787300408888163677414630840814590332573664075457233339649400432049987
66 860217567910279424043173438745115744015752529537042086169445027085810357654869220963735446700178113905557940146622535269157154552337570180165496691452063616900957614142025508870563111370310142684581546386068025079426878671
67 15098498584619967615151742691922633672905353181213128942763515040684611202965263590301458127281920170255979636375266839103924806692283825798892337942722263310707413442439588959135433926574315264952076373051206190426218986771205
68 273070751191811343392762344371141316533845711533481310160359223606147697827787877880784899553787688023514078017690425477295381904918179232417859942321698468024925101801501957866870014710853168656357981771104855219718592788214251709
69 5086749587288098621567434292140109211470450564039627914968166253045480152919339114562948038107426724748719885475207512104713314780510265041980792924372801583868660484540110249094365133422085921436868355197384126369481554017264332146103
70 97553456658898037260295243769416408744541533637909334912325455127419933784569493342707441232632668546047465453363477380930568085593742666659654513251717181709754029098991756137017619337357684892437145575852502243326144086176032366657611739
71 1925310732410906469252217518131758790535950927874511647420431683859388893764819489007683105267183099927276434073470307133329252744701733512602727816238398131670273388005197148855224375695893514123692223063875025993869087039526604912433065129737
72 39087575079705044379857985782998118996805622910378628068125123684443909980894274045459130098769531834602734232150757991772106930044409913749005166369896283210155677981935577541855151744410665241796871031190127212069534833298500078058113928234729465
73 815990548090442211618936477382453167954455612530983194580685241172657398083737362243793266006234760939344110566094168134041558933212081022843390743551740647054345009346805114268423924693793915793100033475296561533905164988118556004966952623463140088363
74 17509490822364685201912614277647695569032803984977493449195246556010513352015805350623355519812282291989668419746262188143050044104202711431410597855398299543139538839382690552410346214410223847379337585800978918389780434639496239705803308812827719717908071
75 386048526591955734618666805823457489069433560317567471361455304651164400995141624064051905280104737090337790746640258090262751811453871691746604975163236549248678064934160417921257971508833756144456908292558943841022991154213598128880643238847230090938811807181
76 8742439121878224956051097568747991513067111800774044637855960150563356775698410632812224244148391895245902416832378260829613273633302343223411105176276348254831004721757423013876127644600605911857307588551122990659222532703262346581942027236648658093266817695611893
77 203278841222011935620355935357456785277400170455253319710764936928863497598025184066556590090776942978245517048810960587438145816019916635320432746801113152504733021591966481912840997401031856831971815134365142261579390717704534857176309235408022544820868008081686390815
78 4851444720240691368966015150469917535849312954220900584585907761190153491753975671702058030930540409579790498939761595494614922521476105479781996990247721550540423006426288839669298712768925810681735104191365625595759242324915438870640459242811149999939927546995637188465907
79 118801987427606718345878828207923345539632222425782720983858321444043596383747028876910935229644767899256727251293418948249366149453693545538305371813859778334386566848806534933051008159223642347329373925550806664461084975253826976262639447263924344543690842166540940861330757329
80 2984063706416419464769307257920819594118448242575876023955850785634479780188852274399138909252652449370467649157786100930507375002141828656501620720504109226862669566563044522039207400993528449897457510590826316064621289417271848548112928521511312394471903097737108801412583874372913
81 76857430414546236260679247071391653153934292165143476456731164055377461716486269540632483814344537648683996617966179890577121553372810471425817220553349571489346200663513935144358347000782147388827962120422307567661772893160841869373844795333874438271893098166514302786292515045942833939
82 2029186968303051423379525195579179544041690347078450242237459888594685050841724885662187154332532901325506137854789840245020995258745772599190770881743326221708176407042934118268470945557901641806431890409637033703763413784884899630825515910861470693272405174763726386367759139478180243040255
83 54901606755114810431029993365936394757952606495242411108485744852933718511102913256267673079084054050328202302381651355892614447335282192160559580294168331711894002207017880675820998962750263117601384650240482520195369007363278581005178509964797721255141320840584701241023825340340631662642395541
84 1521760708854202785312487775123772213973486990147575048749433469354676746288087383184031433735172039367884542103720718432159413601675074541701632675901614804656219504865539507069828436187427013892864450258617386874185478594031550095813587014922402899649145281386643597963163037542945943468849234527277
85 43199687496726503545142949378068964773802260940182551500803105658733528263313142007683123915289556189299392186825679613668781718253713734146697476247603736299832879534725542630338344424911867271069796174173191707162974451679334171038472589998990126747803461709594788669043972692399440468522135813154854535
86 1255640559999429774206281586902972197264061036878325635863772494795285474593446422089395318450891824220886361311052518105287411141121134340608292690512479640106943137814481912657422257054273888484252192720415162151345053327913083941497037920921445600216504716730995058672593572521794671516165287704476971633675
87 37357773228887715909536558092294409415907465899328029447089837857841252976224568153462362670952919239410990422919103935272969804740230793887133726206891430488953293357977650869812561390192532778117253026221147315251496566347710375579318341220512222659886764528989038986289246321573186952757806552427380521678181785
88 1137393449055582011447236496605824669930910316367805425776836340466527937077783696264138629615107618318614212948348392703013146153956788743681848300617223810689454901791530866514383256432426266825681088281517705630466444181301994298651353568917049432905819650689856534169578886691732015264441938724659985526594529327465
89 35427491588846831857512600385454404738721038008073261535781820809318805945978331461517587997759874251116312887957331624051559525494031673779026103495819475795260212718326762273501741766532009072610987427149801668283145048184908930534016489521781502373479585233237864555333192647508277006321762367872109455526861655017080315
90 1128647808875424152280096252591670592999508907680509942953034361344533333550458289134617851779738910885216834404387184181007312732615248711039689471471250759352159739015270084301972851771338935740944976613507106509686320484022771738174096756839991375116279415227070335723723525824905919475518922420425493505818404519186715786647
91 36766792653531550764683822485503565759004120773799507895609109676576294251181220695328858886780244029090168222215391677157500860780876458893500676601263087559714766701315244817942987315727200688939874062078946321456411195054827716759645102522183941261101602036198625834495519643753743028979828191932137731862012810635100794586167901
92 1224406493065305867898267497259260721491786269790247613784489481560899058445253370860460720063907361552535586503980585232325097390152146255175080819201749022566464027888634586319620399633694392499183723823513931102016374322734517590637915401483918047921274964016787380506436787812054383746604809194230491926060947344210477118536286338405
93 41673858696704615288778986556538407264589839306159580889225524769109425340226899321248910617577331701260878813763921954866038723712081590729604622410445110754936575226344065949053175752562015313286530850367568587543081051299974718477885859840227525034067670636204917721209968133392850560944899353399183320580443627334333358070603783019760879
94 1449332087629081202829354537046944152529638138114836967232090545057471193756040778704399325659785154671195551680175868674517003353643550061166119514341086151002572747225462684300273037652467462837848590487460997880531003662286088168256973758539629985179613990138700969772393010880791331609748799451737035731768181772879904183325520888582424727843
95 51491823275679148842092124352381526600842021771872735340613301682448503920979821329516856459533307541538531497047314328261778425043729421928084686716653914018807817663500294948701930313769715753275126277154636634510291761808502625395477157577005794041675820800112040545706571647779525128307325311226074535150582668756219640751380557258205549338922849
96 1868430642778463241461027599930879044050240391294471190254612332012136875642669579582407230465622781488389593246660147765530235963092478564760578344065768485311444109238281478772862186993109147225798619613297179490568034275814794043793876081570490953955528687884804499368775646338086620733055690522080002957548473556357958251936315129445891262129561952417
97 69229032702600652011936904347546338398191427795491400519558606097175816321360610343068683813131262058591695951706298232582612707218506019664816376471409377099957517379202408569832756263343647876147805466427984011941011589828069533989183868930630089502017278847703969006067146277547438680796472883355871642087256886799789966027789108180425290672688635084902115
98 2618655210529516716529723788402341295031038952641990025108116655023450398457911304682238659052949116678931959535786619583257028954358134255796067932124334293240079652801894483014222138512436907355430295066497290214807981986342295533514952840898113154296783468910000157980674108449266135736530962633773633843400175057901697352358560612244955443939969489087648903983
99 101100958746342855661186404599892315411083809237271613545463463681162899996657437883554758570420047507805841448086184574555697568974642507528932929646227702314219268639897616425628386806860006547236477607357505390430410714721170603319341078824527645893926534783766969808592688031474807933342910891933948028957297840247072585336407983381758844479179157954904767419700261
100 3983172453841950890901417636295537825071921051900619706047966229580895953060353458339178870932228458402302860354821889532948602524452629728006754711439998887320814931011083052029718728846846206301065654517663731624155690349595857440012529762391580674413151944602639048124137176707947611254742055947168058596809558969745743317204817472999210998442322944939466200002324515741