0 1
1 11
2 141
3 2081
4 34961
5 661601
6 13970521
7 326429401
8 8377176001
9 234573153281
10 7125155956601
11 233554674134441
12 8223284332647361
13 309711995280132001
14 12430859603012736601
15 529915231307371964201
16 23918971999180778999681
17 1139982481554110359552001
18 57222580422765005888812921
19 3018124940038247054675745001
20 166907804826639764524850601601
21 9658905545567699855771788396961
22 583846062572593748358827449076441
23 36800485889284531684233427165909481
24 2414968250867989067097910756616483521
25 164754393337234657167528098079163632001
26 11669113919547244006927062770917691827321
27 856959303762628049674747907033255861237801
28 65175614064011929689167644918675185930088001
29 5127737132890447590035719580466040942603480481
30 416892676903253493144397359622567594572562867801
31 34990450547499481114016228859493002671107201980841
32 3028969366099166819188986768152926143852922813551361
33 270194257925808641751147898401423739424655000623334401
34 24815884757890100957067131785465162251089323432838279801
35 2344830618351304249540759853775114767287800609573692957801
36 227768987471379297099054421633240766970668810761917551911681
37 22728398433344775722270715749170217565502564750866430575434401
38 2328301095036653282480765186237952203684221370040916652051311321
39 244694718736821450920168376408951025707082787209631150874929809001
40 26366801177735844073449172567897397626275226853346996608345697755201
41 2911268218520202336161536106064768489335393243016318583343441238540161
42 329196284792941644575285895372537099817716952062303259795209487502373241
43 38101519594737019530688770384455073997666627475458446642314394136634387881
44 4511501639280834187810011788930502800451595828959808775745437382252240227521
45 546232585207178741690345472551545515061489380984521328233538977040916099645601
46 67593792342013644186286011535448271196056337716899047954660505080407967778629721
47 8545001246600963381841444468029001651211127936191882217058460874684408780624578601
48 1103074316636546128650729772520792465439438192973118843011678034180588524037967964801
49 145346085159943122636706171149424792203051293982777126848345110383243419333659889249281
50 19540397299461243547192580728646178414514728320232418354451409857439377300621063828763001
51 2679335282711390266385008488193739197635990554062498604178759820409703362282951341657867241
52 374561135505856816386663784093886383881084081311030635127910662420381858856081713465033407361
53 53365990571484771221956940467256796120583864129135170566921862128498533831527187138678875344801
54 7746445272880870748882852981352170990530010963714435546478925921728782082007470594318005944119001
55 1145226654862993538878680418821311145201229686797143861469511083796542507977931335093264459137863401
56 172381893710837273097171131272293782503194374223994087773839536161274105078584915722325431103594463681
57 26409970519692079267950223639508265524951906597612156432765831883391301114575711651935207000961515452801
58 4117083151296618473078826128516362864638587506984626871736833339072909757042698941223812491355953039065721
59 652875693222199042726143071792461648192136272885442346416368719178376348367787894956026897335393039702153001
60 105285432238518629271937327381056377587884102668812023473960770502153118920865305784612725880494713573787860801
61 17261744243904343311041852958633575432699962359719923069346065838891960302640139219683685388663598670195131283361
62 2876504690660877731102432828509020969794428944223246231558107911360200668961721876359155229339523541598961652158041
63 487077948386192240660010274932046076579081533562333222798418292180396679170060098464936805924683154281807871170202281
64 83787101856259815987313535884350623891613262874161054407705382526632914430516663925438998837279590278026543342495659521
65 14638506612100841027309585445908225929426670541279755230722646822917911426290735916561777691927456873424133275457667635201
66 2596904401127087748559527155918545988864855646806929842714659356623029225901031267983536017370305738332069593848357900416121
67 467688163530670843042505582914335531155635431535724620124034067463384776387319918986924483287160480792622670078576732478871401
68 85487476968365605251549362084976138207501962447559496995311243357123003759506543638959277022511470557698481022807215728312985601
69 15856287748756511482227462616497170256726980938915800007200933876870472666753583035609620359195583384621411133546520332278251858081
70 2983755485642445653014549564612002480269735442897663315990640610092500508244387445936672428263624256760865121386136074933586152298201
71 569508128099330542497260512311687946437441033274861242295463166534989338846048513347367759482260825022263844272196211291171369072929641
72 110236722591999637305147081045642336411555341726313154843141469569686172060021346917938960849771844177302264737487256145484569001457047361
73 21635120230305828291929289717044359745145626576160450775846823081650485232809461591997848807429904290215240552265468116868696553054421219201
74 4304455069871491545555436136077535694323655559785892973086546718928376856259847866727974679475493181047222879872473035999207256153837116430201
75 868008952671827267722109790134872886537097635933390081307638470718472143548677961269936467402687966412912457706726614401520435234930647915001001
76 177378404119261896097307922161677848768936094099346363025710751906348787442728875080353098388185343281830683530181628244355468584365449017807455681
77 36725956121068147632896484573655974906323623542661890373937293944934887031499546302617190608886656747507637324194408313480621868755330336145627927201
78 7703152796519022734443873326604989926028086253117479721105430395234146983036426157021221777047420557810242053360649995320113452078674479024230036396121
79 1636499852444525911041239487228782113956417043756798662837080508638904477321793014206686261001319474268313454865302505805667054590620072369603487187657001
80 352083975928597436077072889237766683180626990759619214062763214148276095079771750864082259233329322011067281599623808019825768990460695334757501188335318401
81 76699378263907743932381273790088064268024628409274552148709670852325945922271359072728788036754823796912438113596414440414574419740533153952626610726472386561
82 16915576826890168636987219627810685064222955731314047120040628454481743678245305636061071855635437185770051982619699408166535852899853870217986169679459878910841
83 3776302932443484995370330843431762873413278367967881637553895383647904187511262789953482986821298336193604284558338387408694158283940441024669547464662316541992681
84 853235783191346826280003959103116878600250237810661067687746689574668828764354296827406062458372587255265157911756447137704407418027211024257391027873828233891899521
85 195088717935908368758809142401508610868612751624186950701950691568273686114956759061011316465164717457386019038433948073154515454493665235381940139814441962636607120801
86 45133203295237642896244036986140214698966878900892709836347031120631227046032212518825657276651611223252478979727078319686583266070009658275162663843244868611922516386521
87 10563369874153424622262096323260477886326593085177907996263962276746580405386709434529013900248560040089636112817157105401614429543418247194694604940340767218756606994996201
88 2500885876947216598241044583941316984013885057935407644302392304621292117750659003369444960138576428905079972718374671445190516817216879748934381431225191192376356726918750401
89 598844863889114562574882170731450978436613241874716071233534873757216682469160886385279450201476755492856169426312995182386359824138009839443211598395945104322578646943604586881
90 145013720320379877144148921008132720766978840446710075042472837416032387204935484956861482393409390020065574510889703991979062424331791305730190276976879862870871182363116331233401
91 35507868751000487210931324134976313015223573974593863859139405480890556884714170755296619617199749328642722641229918310297477765475385901227407594051161306964373983353974532810688041
92 8790396281853551271087541693698384924622384234111426139943709685254591450754260967603698224462469928149730036570131060828633927601438408146522158568007531937138886777977706115415351361
93 2199932460339585247405181815505622861441513752495016626682335362244942778119967593595034479537887983892511186341421319492462550418802633183387227137398945553977571627739942742768948957601
94 556515262440695950342123252791833300614296987666957188737931829560863324940153060539609538508199479521972671774905091698297975557573725075881337472971361043763913427467929777206899935053401
95 142286104693396499349163041570428792335398854730663878535049105591889822626683766440248791364477089174405318994998242774793050624502236112680107917952705915550487619259977426956491455330290601
96 36763549726454623315542089954603301935711267251060687949528850525430476126657698823440998867739243832817195204245033532319980572086032312546883620948702859885823181621922918057417640282060007681
97 9598309916199508318214814471759114767286327403882697779040278542934501905835629847889658702223321612230958999676970202003649495774042307249954248652816875373525285686296981775320143724368949017601
98 2531910101895755591267958564042971615347754152903620245223395570742431295386068385366666074782655086408286748726930052051011253377837747942983307825492219648401032428527316377723445499104156020262521
99 674734171599552641297829202196378134339045559157483749064915782202115969260946298631668544151985715935754757795437711151913970389743841680514287832086509549528339864494049153679358449127651998340881001
100 181636727334609995042672285250286113181533278290408606021163781876438477011576485045789656520472521481033982970402779591009550430250819346237969198902856811980715923230281995011537995104393616500330528001
101 49387571617551531263899698936041587254134016721978206422158080233266188807403276934482932345110641199052878366812613193470545033598913343913971257299314280074081462788253240630903452884866854680091531609761
102 13562260065014697211917948631794967526621357971030573603363921069757777184511138180094965524610756464492162975320738320551851616060143417494085066267736098585501538672269010540800404942726362096031749577511641
103 3761014683996199606162342923570059140897954614644053373646609817847761932116463348266376872275800648802418032262029210777808689678059536622284223909462320080498124791392085286705309688294404598480410383222399081
104 1053162847338221176392931754621779858841006644298836811962491947592689891003606328648835899914989398329640698121493283817239001094672418341742663199223002310353178507340860715793468932520004107228508201331261267521
105 297757920728288373491039748468319180647714772815821636528964493326156855323404343259234024674180183875193627848172389355220142719988537588711815830472170230941767061256462464342359416995045643038759107971661676822401
106 84990212744571431443673836909106846597113175567294170921568188689026305676700714360673628166509293539191200088753598392293474758275825943300617325477042363956312617704818054766256909335086026677292115885608646229740921
107 24489141063606539601616543021537159831806741551751172549987194134705601470916705530522419542887910262628752546784016122990402258163006549616776686373816927262047017987163423660526980327736461476971256247343720094303833001
108 7122610415096855355088382632908930523995063485589339037930859370295947030010205887206624088816921306388906379527999884512045084889597136108792582653682456223575679984613091657192082280327892175182208783921122321419770859201
109 2090876984139109107945181787948329104098447142632159673769114586481211434232421294185925217711282647946544165858512062255707206910173679955939430683013336379545319019627572063651034853598685755006063696026261081377766199915681
110 619447860424236708917913971002914084718159698914001615650237281904238460320878348555484286548002666284281473656005772641070183812560391378535722385055645752191402876901156726366317592521952545215142274847993433361799932436928601
111 185196171260420938202571408800682449176955563664354620833121149349553169107733054951825880743831868480531433763653286484896762339004009692473216534274823360670071884494216111632356937834563375599296013276601128670758344588650662441
112 55869508481754922760610226969892230497412045310354048487082108391222976445906584097790288505507819936271095481140527103059519980685447841907393211773250452356245007090191695818036173085907310420117188004346576314830774086373253599361
113 17005858074634237266056026807515692880688274540727675433741024311906782479279936793056994530175057549410916148611644708159667746315435557351253316226345548002601750142365386077193622694682008296630396349607892032708364678718754783360001
114 5222385936852184555183694017176023761662491625948855912496640280540467171441336177655737703203974812548991917912928014694235671565544872604673949095323108921647297812967510728232215719677666146984048097575582667013824078319254433029428601
115 1617903229720175803601534765229838679427396379626005111616327746663085683677841353805674716417209444805098230954505515844340419890046519106100336704681011765132962003771697913582136841178745261967990058092404418272403043997112237939870452201
116 505610769292204840934303213376348462501139260464886916456212995888701212937421408905627530434673831581306740567855838633184686093738667352560303912142084512136287473729773452977445851768174814105655455622871891521442809170310733984447270839681
117 159377817619661080531762872945723899103778370113081626481546972893081610459088169102664534191599602436254054096819142067290621526077648778111895075843452433737251655224262550734790292898275824811388970973067707280188758463000687559707763434884001
118 50670520013162689195919649782573533037401334499480928569387843290461325519696925932774483578456369471954961309014115877286677910777766900082052628625366202998278469544653009045810097370483827213753430158500554293320109087013236478731870619673224921
119 16246785477550873024670983765028210469089441986690604845490330878572820459716312692858729325657037304156380777999090833425889027545154406826034437365732308548201176607196521105041582191597798731994428906611936054264375356839958557876875193269879585001
120 5253313568329870545046652959989077247333684947858336437730936630325127549798436778853666783807894974830124442594986508562850221431875812538876145458145119164643043675260734454905509138191783129877356449558938051926223053597007107196179284071728770289601
121 1712863279489644684995402982138724584687932447572448411216257191746575828234515166544917031872930404952096274714585847636988044787526282649652217042194954870995548615838733594945240489893030723811660376115591264361264221074600040421518188391384206969112961
122 563126244520244405115519950623020323311030232212626916139921645853610571514181789494417060832783810001770322886589140942103543141392746073817558936421101262158945627309841209396576046739389368121952720134629377704592432390871228260800236550026639480088440441
123 186660839098558161114866893499375106083030763659780238661210807524790397358867348424946217528202223977897906136269528188984211873838389413911331836028461652411562039508379439653516336121110719575076998176984099035609857786855440831525990033731192276449869661481
124 62378681398834796844365663348104193043190553252794537580157590167178262468827725853675280410253740706938280481664944237427918673628732334026355236589888364228073419451511402890080375780568271639614333862710646256836518689081020485920297748265543633981962444083521
125 21014850852034485655178818717477306882365458174223162731075303978346734929903468937765234466222792879241961123257158965189431528422924773213894742059983219081382867774054871720270319980380671563453397182562129705930406218494186607160168096906861713083508991734660001
126 7136670476415273085501111148244575419779727721134126456916487373834037570697586926544304996934057746794438185407105700990725499651478448109519969236615927358695341696934703583860625105581421181974178285383252334221002850098619059583646303684562950720224660983147679321
127 2442961886168874310769548688065294933672113729532473016965188338898277704769612693272811811865981661288214362417255441491634303183617397378857221908970086896863336686372383518758351312214735213894222700446745040928638171129782672348883383753899992119856027682309816261801
128 842873473704351344768546582410438938153389465567928914623970497624246443343773336412034742639976027898682109823298693640538910932821938183693780497053201201417991289169939013167180960259471928786069339648806024693681444232286701048460498207016405462390297164990213206912001
129 293093428714300257878771577587008173943436718179955429798161575513320238261505745497115469763825770730403772525520247347235834208641418956085691360758442483003953886373534668814488583602482999136867479107102032158476608354115616512937008205149876608325808327445354574869524481
130 102712083533183702058867751020830767859139876063323137308996443363200981144607031335411277199062072399677565413118261889259405388844759281656713988587354284150280248966622972576739439973133189970145523887239281525429771918648957140082412566590104877137179679368963234537974343801
131 36272953674044597600615253744508368386217340620934203634647797853446959296247904334962782970416323088210818558033628331739854032570485986091528890635165609051055068788897591882594486885194856362755460705685090267011351999301714940345631278809396493034774239228482630756465748372841
132 12908173121115663548439235731075807201292338561131158529042619324518869888598978824054711127232068837763667178403098930973272645861058694167651446547498799349405994622512674528118225356778965980603174654748921096852423826607599721399296252096387260524852121647332372234057305451471361
133 4628519048724983123427959148249505102623150959086289945683254745727225534115089931770132159414059405055629523035909236436722202876224825706847235805668494090708932428545772722487804136477559266516329096913512584823466687526297002695731665556563700161001416873737112969979574151686026401
134 1672207060808551989930449102740105898151806264304040355040416420261158101064527528162588917656886251897659961592041456059962069760473156128123986941995922383055021350221606588026908484404760033093911690872410107745670852731421293649318986780879209897986524084683781765252419187242158595801
135 608673577017130164458183824266035255326355585060953939652830398486218941417232964212064709541414529788332747770828690587287322819057907627168221043281394281441170454590293839695275416992012013212730667206650417013055955116129404913519473110545514866933159804679514642314054338019779363005801
136 223203642121838844027904922702768795609034698953695313473341451026159865132890456761811830677937089773105310030145306943829017680326971545633787627863208362951440222610640851037102903629471843777593260415624566959068285476739307426066956349249643466983337482038726887736300341937495079488271681
137 82454985362198696650081048440311808319155037009088266874725642996188120958179299916241168207264344950036022475719411249575450475945848368084230623254209873001046597414779090483223079764231333431284260736185294999677081747699493314117998814733054714300928918607353573869267024557997896454641686401
138 30683726283992836369495079716963015337991665742461466232247867292228648084733959529774119075281593090598884423942448067331083160421454415455217833747904173191889799385055248911586676976627651784733122318935340916969037320808426350572660634091974638378015667026912814249041260749679173644018183443321
139 11501431034335197023115953462422387997252879584485577104881835538684789380379207923560518782123200461989485027721544865361219622069482269878637247438741145953199151322798266873339928775868479580750858733645257018817365286658088304167312868178461306326513767054236668772267911791529210462808986604729001
140 4342358198999201394115488127024013906207112810775657221751446276540476719779449881831724821079565959830982820555057365295728348914949424205844996882923521805351307497534461312819921396996177203858378650008160122153639179220653081005488561424816506327401726141897456098771931301800759659922578867217803201
141 1651228231141372552903203270950397440737202151971405803845410199694324718592923635087862191058963890279142332828272605866276610322279442707785150170199688820338445961673565020917226230602646362173858576205595629781383927897897140245842019594958772792926495918643651970181973448139130968692109063851115456161
142 632374401269171421625302400384747433975461911638077319475469400508878040637817468264012979777539393551103289172586709971897439413569270559656783735882600749911341986894246283225366322341546612594213149550072260735053819152925000576266611917789455521280271630470416992994901387143437135887482893664714217777241
143 243896463479937846389522859592389990861639805408963130675677317573582121704975943334150843725189269741574079079574093380105127076204394807678348953828754956561054687143425667333366283140225879660113562317864479338637701591403339816463846514726681946416104455317714263647332094369182783972284411887240163647619881
144 94728225343408227727942522033936575673164761016411990684711029742869550210974382061140362228478552576560847087658113919173694384359001802037210290271062648182335795016893148017700600954409882405946623330126670219530362473814115456587199260891750626295788869492589526181340702499858986395542903067016291725488667521
145 37048864434188388188216609770908523035410132319223189458183738483622470654471799533411783766920673353449656091919278544762547958760607230987594967349810314810750100061227204550117543819924387319931914404517077813962367645953897157486546021659279766159801407153358863548921094844847815956279459470558504309982457753601
146 14590535014281927016423188622880722790108236228471049241050171202518064990135154533676243421427966134827128085447011915465133489795137383243361482979680019361220776158358358688993601019484188774231568011440510802215713482075421438887392799983547628774234556283336257763278473711537371716399726004505250447464737521401721
147 5785592564197902171557131187765277618976148788870101790315215466285500454154416158042589784706916250875159928746707857660689410023530388010427417254037440739256891313709368110348911491399122257029121672672375322260464540916900550376086723875632475400202910082794362395940974234109128480663878921172174228013305319343162601
148 2309854174819271884222635028253576061688294526541327689702075798806857138597683234817598040054142757239594664139657682016332859914806470353363649581734143630917416169841008008053700482065926874570732816125888774065878396223621533647908813564096778739547236958134859317730333103003873821493658142773451010995065846982876508801
149 928456184054712376014947152178341208641010468541247377814461513247571771498043732079904776492610278543304661391657871116184059910124524155776251483748625583971537836338745663313762254566819317741923686900164504712841376625861875081627658249588576102810368545872657735489843990667942850826580663301585069979953587923389984293281
150 375715151508172653927722029816303382633958521539855046654825702679853047763793977755837076135152772499294943635899476607692821913717396549756730856444314781353278493483074658200362743210865814800992273669388217252205179362650044979053232007184040679524952456041269049842933182788211617878442171372745668920729207471784966842039001