0 1
1 7
2 137
3 5535
4 386481
5 41604055
6 6390472441
7 1326107352879
8 357130810766305
9 121056393177867303
10 50420813008501457897
11 25307979564532627724095
12 15065045963101006722139793
13 10493078536110786799154984183
14 8454186516955689846629953702745
15 7801476542416933603657070440169935
16 8174619831001123246975209628383312321
17 9652590793822842125149572038555904297543
18 12757889208981720799422035039293365973586249
19 18761106323730615272930732926622747038547567327
20 30530511764221662787951182988777793991415427574129
21 54712155166805861845908012371266660018364418536024087
22 107493229838783000372890349360225636300690365943847825849
23 230605127197197143519451126059367195003773632740316227796591
24 538193519975810414675513417092436111979017720972471344094720417
25 1361792222277482154735737957913747036829721591245462320582401462887
26 3724108077525928598817565363236759661841884863424676656295674739509417
27 10975162111475471140431763222615289602035545429507945136020452618261715071
28 34762103430678068060188763960782970154946080671883656067185873322082053172817
29 118037030419549895537056402971422808618944837527176020568349689113410220970511671
30 428678382600015465630858686790818548904042002744619152739189038397207466896215683609
31 1661483550504815814326367128930556913761722717339775823830790081768423039144771721573647
32 6858380884435991254611842049049877756443085640328255133704788666644465542558340477707467649
33 30093490396544329882101098340469150885450281455526079359866732729235332621577695641776895564935
34 140107953548804722880342161135569058434244327110644713653273339232078114589726992974865264856582665
35 690957606825847121356716178202509232577851386436528828828700072733801481768404535136222809781907576863
36 3603619952934987595620051715090758791292796862486292735425939069019484172975272013097116309875886434809137
37 19845598005939933306697251758255337577430597576740664600324297809676357216709630148827472585178543180403524695
38 115239331806058330823616834290454641706574387671315440658683134509236056660764199421979283845376879925528164166777
39 704619486220354816479605237536977280517603793561331363461670586184829119351800753276336085722876454367428730583025071
40 4530664247659539654162770740280962246503755520660030537457273427382665674013826920140939968840998285407694565219732715361
41 30597507366202047808649175952113376577698937877701560005068206463536735175158466260532712626791845333068040842962769034807463
42 216778638223233471706679232424544506169869988365964798685596240773273638502650245794643038276399410791118355840168063056432985449
43 1609408948134256983960092174191888350158507991497398270287110663264928725815473785215826830620433658485464081251633027502804002144703
44 12507523121910300609280396686147806590378689373003122377862520323355996162922029841494853450821384922548802213936160797429190795900870161
45 101645332336433521360206574534304397964870444076499727319174352936698381186640518619608874626696230615234091505879625815045253052387296603511
46 862959551572285485805363158170890000261576682761087780596230975441159177911796201971899292107373767948626539322140282892524406049978739080446169
47 7646701248501205546971764416882847731077159015633573275898431572807245839902433322364242196169900969330856183607747454998625194782339753916289486927
48 70656043413158163979731353747476098018886325766958707505373077134868569629206599014546321430519540980644151125388062103024381041097549945955193035703617
49 680209680712495840448886520911478726519959373451901636316961936599699282135200881572299556561782883956529396797941914693654564847998460360545464643162142407
50 6817048852656247977997005462214392175523167645784835605964390603015159468383598968831360485372031888572921290386532515214517596632805055212878993842901782997705
51 71066679936383628439696339146488651216902106735029198481231907741282250369155587073952833053683436542104854316698838517695058592378369355880796597156574036753347935
52 770053482188184939117323234888017520830439949523023207145658893228261354597024619285254914510312997174753300132500022437934907729606702701253249340854818371141580179697
53 8666480337414372527814771567175360104231251885724372861721105386732687930714267792182539901341527562031095374255120694141513572523867227806694898871658293085745138092583063
54 101233728725315509954629670796811785921502293194778643212052757699459506804499617219161100366248690100826794234676481460709698240578885763747508414320150817000038343180905910073
55 1226515727153995761027160066436672422722130007374105209214679616314264184404352352781442660531228242415850112408416520204159260388581491277801486884602856013534787135354228015396079
56 15402875728625499826207080659762714592488573687810018488561092059864507141418149604283173700179154012828460752576260064031050561184219657409621378080549033709013355731300017692830205217
57 200371858869596883226760628817595633223602218300887187531416511523213485319429907699390378872045258521154514428072286418050494130798548831904504866092689827651865985856071099853702217467623
58 2698440225032556237712034798820180707362699262341232916125842430933999431975317237251522814963802822648238133913465695815785524655360775660764382364622104809668456525632964133100552932696574505
59 37598800917817079544963734167734904549391305096095009628827536176113356802333445530926933391650345222998615823682328894143497671568069689679177805748814711456163459459186452440932743750936739697407
60 541717462141864944392467653257863484383214022292430170092750771839575680650666549307959083812334871184091102018605996571308894240410756323477486857026545181562862854007823717479218757137722607021135313
61 8066218856227872836713380091667714740653458662643478214392848313793041545497246970116011062721590358140120707363759473759247864691859136027665560457400378922924708249952878612422756352071037286743762638263
62 124060613205726942698805408773691696696382673819989906598191078470657767526525684400518977176859486147315790927780481255212217883227886286543501771816911270115306196785496723935526948090131000451705146349565849
63 1969882914963326323811274602194646652980731537110986196707638134816364922044780900560113112962091311063043019572629421262145469218424898858813047804262178184923824726074656495941975380843954873340817261835847947151
64 32275450842354524344426177998202063574622865647771436105533329278249189409424322420815029470101413397524871897319594628113166617877106654914848717597351462471034281135381668918858770957393576592246973893465033425721089
65 545405093426109879784465429477846543672589627720244230770980456345555973577870790333240264761426682062243163175332568362439498913400306537004809762309399586869880924722849074506287104312893646475914779819642099647264479495
66 9501167741914984614303959634628138123324803236542310934434284443363439665862514267201438085109066342050602588689089734048013797594090444468483016966081544726834033294013616025672776953580258420899070947428951842099919170319241
67 170548449870772589644367025831770412553558715314300419296387630415555078446178298635834535540455515535117657011894502968698688104377994252846570448247211914296927954814988292169464820951409653301538298644153509187642984898762193567
68 3153112570476077974674509883202357710377468905921677291134182702857103761340012062013077849522197166732978303272507254390028853525643632706680787636676379432837041138576811094822276786247314100578536656473225495047504650182134513018033
69 60015798209075679793849856126466059440620276304101748861128668640284501141060901639447723930172894978436880559344350432453768665381540898310817893407743883991160721249567192098332473314306774183743221229683145498498772074207408296976372951
70 1175560429581450934979959294372948031633576166395408219438591453864648346598980175320385298197720068578612664364479503867445325783952851034608743416770612455161513559538361193383577545243478292048779303365204165710319335280480572258769712880121
71 23686536659127160969386466098155690198386077488399573361559037965934428855335827244919674460162286235640828045525435072160827068884796375338503330359548277702173260430021659206259202829452593386326180028972895168592301520896569390230813732440394799
72 490754491506900899306163256694939862262487145305931406864905959023455357584865229577019757545574678790194073779799804778387429385225737447052836057345248937253537070786967522454949976155081606135105812305864309113095188131452628116268936760049037007585
73 10451212967606081156937853609368742159591798850808909658540020298501092718136673751039571763133853274283453066225216416887815931423297107404395909945228349273575041122491326908343216450465308990473474999000628428076511941889015718808623057276336998909349159
74 228689858292195267289854666095251729760151194379222466460632582084354847709880931909138157047417441065289600705572500087283168807151592835570944299448882546046058961188749223646755425889144745314280098632681906829666802669834182726466976542649508078263713711849
75 5139813203757710639555796298445764775777520406815905208826552201540592856933877643382211579564910500693167011965812586025730526852919902705061026477990395730399631380760208798278770342341770626388670647374839946760495719052333614196609779924488901496318111727471679
76 118608162686170863216732017379560932610520060866375169893873379934185103350406040612387619168648713608315781259112750152251536867959282131566123501652281058158384322385136633442384886002251241384403554945184035597455166450786683587936832670229744417097734114805727450513
77 2809307130235190635049016982392753570026608449128943686273140588298263932940008600830937289118706557848595073992177697497202261788215806519026555232522867601935473860811026022230854689075025535391481864522951435440750030165602882052528530634313213850277226848957185968014839
78 68274054772485118643696273714744637959589862387767530253274225778399463166136833072718393398871460220054702232628666106145199744452125241471497743929090059961148133450883802689999035526355794979631308472056492362540275933739149463641340180949307332740262576562810217079161755225
79 1701931715666116846648008099313205056358995128161712136488984983167515282163000973964262933214620800759425802565254943848155294887682229032764952068008199290607125823977750284660619538734627658248870105408628130168434713485423123656883534550004628334126888965016333019972076053954255
80 43503100859820918052265884086097529462094244253073479679329983864803410359194564781835390648246572912795641851099967832814712976032110292523090183535562159561593813284262975788640975283991173200203801443322218839556559750010878948159318047170071818427113329746300523498317680455148875969
81 1139869300242066551929926870826172786061533458271024862272992113000030241371392995472110797854504262004867488974044113035498451658769115010077648360898615999204224188186702790706789271558268822946812650040452162444702098938946569826659858468530423458337207762470248530998759750032113615455047
82 30606598985406549206829981313874821533941457102997886228267173594012281587843665636709677059124800976379207134569150971348994823280745673646445875844254789614496399006564935340257715730877809113306651111978514244982835031504406831786768234309688049259586476346587760504161591542471695487054079049
83 841921996974436013434111031768694930358262939505445922199217912656998952919076580501867304175060861145690206251979820887456053616592828162892111397225140649235810040291947912927740684554677206968408538478234115762248117275687234159142089460370321808663421315844827770910032661594173771465407020378079
84 23719201626015475915482707188349001495141173051763334304785427676190022342698782338870397051739456098620510930391187216915557832420529884580870894381736446615579669606008904288924883691877904991121322198049650924506831557241560178911148346172813726123354748286398879244421012006412734292551244540369930353
85 684190945691309063415855408522585777783965858423062978302915255118533733008673787849522457649012094361824611640573107639528229064925520930263856689913055892669610357264123055847016168322168614879983645174054616228776821068445061667506639781988675329607033472508014718261692129130440715575516101272227493038359
86 20201522271428151591311141814305653941624279603962773546317259568666602959338521349325681167092938863607288826430098952632905981147278591418334155643705754209608359805940112197849135408338351641741769498673710932198036630372568630886846979752692854408157843671257155214269992316704366970485066651272078773932199097
87 610384669926681864634718260358435875775719755763455872129104978733524019920972148271481111403151623826288582778249292742516293981265964532213168143475045316623780835804567500197760842710136347935119698702722140940631735355762460618676884389068803788860933011175856238075127419705243388701263340954056424042479310408559
88 18867822231108611816633271655693469524940058058790337403184631278995293023594469865819143600984841890723521411670608613791127011515595281556399448176589586751077130630843889974430335753203662647432227871945572802379974021693351585368012836833352618874117449795919145106000963209000010917113142194695330233403315305330374817
89 596522779837822915307362962007828490698752792096358307491496176906933959378962366649012039681744253561688320850183666353018184540730872753191153524720950105373188502192451602210881737243804558962452452048632416613203508381217437312187888228020963818415493892489133103748710934971112812531807148691407879328992196922183485758311
90 19284586759032956279145747207090635427132821072138353481583378324258247201987109827809343570399647131220072104821355731450894847947334672109027787497725897221882622290094841912886301297713364784148256149874365688382537412018689674591129610085184594577828280964890337985330096500478191317915702403111111276749931783940813108292152233
91 637330993356140617045843591452756426625538466356980236158578184011868118265742701198819841115604098126245126243740010816305263294681149393757696054181661883419093545914707320872764085438975249088349559537207656052172381336715646574963835451863182862220529328926856241657686544860553532768748706357719899916263433415795995589916906024319
92 21527163737038535934102968626898761293348022394636644483709011589668916018538829461382924762665571177084804454511578559054438937206999103392593693175072585289170330488816330040362228696581460544103942321634741110429265024660903197880321028807156376003992754556587784603394796786063984257308989094532789158054785152489157136746785106884140369
93 742973953355297420154944568831881836818586041183677230283670046396786057565063397330077386144890813213400895805637622597749500433894790520591013596553738173889110059857530206010328874345547908073547839278432302108289527934017359739648502105408386303262331445860096929557107952918621578800227483321018508608012357712690001774652612142578312920631
94 26195426046267045821427409792050565034004667269593880126876387577054275285759214403083897945828685579376388347979411635972898269699471593381680095236461345234163754781871805551133901306429217314077040624923622428374825722139779783453244053457179924789805949312599713285267947722164992560945186483945830751930269390494013477608450475835742248013946137
95 943288757694402494335545233833253419780353073476670322390286353507829265031032057456088291981979434848207466624171874165067771349532822786461676714794594074928762475044755305452126854974513766667228221897167727372878626342002013820881520052243109935866671164557262749574790703214258294749610584169750844210910200457832638715486181755702285950489142301199
96 34684498556227373270768738067254677017225568560007069664926148980652123357665176509549880194659511772527918430915318624183032021875711455633360550564534213551030648801234352264076624424253191006237049587395682467385076513771882999720647140117300770797605407946339308399868609291858514820675280293614816377786144908324367881323632758064512503666252613728768641
97 1301979018036824790410690268376693509550677363495526042955083530908867109365251157893766776938842372618618255143908669843982141334442046630858301677840774985818643884551592583054096681451502936849381035124700064152987166643479671210558830663107421582671488064429909683165759671616352779411037025762178951676669285125259909150460366243667171888610597284240275453319
98 49883682567459357692644322577311986909360745366101916623121643793656134446424197877531380810770814740659570822704660327716398967314813186644573877910303584604003064570396517524823541043546716542980472324238899199598809610293363677589754610973226074500062574204141098312077950027058489317580053917652737087387301707923127285726257191983229404915626536733591476121255177
99 1950334025899944960953911065387584721359038327263755399377517469281703852806943055518115762468247253964942270633854842598799869867353503232505862098373148705568113959717096708001230292918781390535453613629442340648641451317375275395053621762791887848280984042216061683933314340572675550755036094434081354826194740783669331082970235022989848645953307371551473813885463018783
100 77797792599524811124222463754437353487473378782850557261511799198252370094114705415897051307681803354145549925672165690399616305266746670921494309621336842439871309666843634504131073734076243699982888467284912759167830799552358857786360764536259439894223581232916076067405597292793198964295157381028957916263787979310072172125001805973359462987493250601799836388005622439900209