1 32
2 157
3 529
4 8135
5 120072
6 1676663
7 23451403
8 352887797
9 5253872974
10 76328263169
11 1124965701651
12 16659004372899
13 244949590444006
14 3604407945531806
15 53167118898933469
16 783370049356505026
17 11536212923295456337
18 169988916757438964988
19 2504805956468219369409
20 36900361951053606269880
21 543653166356801864688996
22 8010097627777036262274266
23 118013626477651106250788805
24 1738699934747439039508916265
25 25616858925000452833439651116
26 377419912585922091764000318709
27 5560594624996215683809429177324
28 81925554871912508852514613167571
29 1207029536880221196234471351247591
30 17783434177062720103702943268127192
31 262007364799083441773248176101253128
32 3860216045695402036949967633218287410
33 56873452080782616211666496716396698639
34 837929579427329025889616798483744623039
35 12345410062633662625774626978950061606901
36 181887776064691416492240673491722094815254
37 2679794445674246706660706214769593622972703
38 39482028930887861063011730254432716148282580
39 581697835077227365999686828361835220764982474
40 8570288208018380404813515457688276526801248921
41 126268030456822952823088045874225886730238025034
42 1860335989496948826301500675808881131871699231894
43 27408758778263237243380056979234446854468846283702
44 403819557883927636309950346176529083572432510944040
45 5949566590044328239090094491687781891383745704110457
46 87656335416873549031549114731210298865000315859323922
47 1291460986114275386564517382328384782386850322356062442
48 19027392268882567404296092342296366680820687808788462418
49 280334954360731601775359156142767736404314449209170877649
50 4130239473663982585285966316788092084101198845529248182349
51 60851769799344427377626239008518530065624196413730487234265
52 896543145129149168088849492840519595712726961208443948930180
53 13208976726954038977863301177707947557206392880043142620428229
54 194610897555726178825801645994485523445321594055810725002187881
55 2867247193373139901272887779907610237938294175686375990918479951
56 42243813533477981829193112968456996661121532120047949799652913229
57 622387838052416103666904674951101800837411155230790472627020900582
58 9169783420444413883913391728223096843173395167741854398204312543168
59 135100531914434811986333257467106880796209550294784562960069308669935
60 1990467264784096787767419904324073870829310609168541256190605951334216
61 29326012829359202308499519843350561871040364498220955404815557352763124
62 432066903929345580797607837036332186423577155024415264669822883660711362
63 6365741246767763480957760367993728148158395673079447326713349469543400229
64 93787932499043166005163445845543094425716821648514632537392257489115854620
65 1381799218890913461394686511439234089213361173577996669375173601412841779097
66 20358366267931902927514142820449594954050971107118052878264895693000379218350
67 299944500932575915983231118535156292711465723430422467098009004180384308207848
68 4419151441508619942655250129981903960787914236028893419128216300499921866250172
69 65108376390530239311676184601053474957229351753065245785323282861081177386327552
70 959256710777893833794330192691487955556477249465195870075403536049053470630790913
71 14132950139212146424963543310655249136085178847466039359069351896605406317881331306
72 208224010729600013221573678344374081382446678385407210735941123023627225029419899518
73 3067812326318557980339939602435979979711723904140159017632961504614361127672899869931
74 45198785848639836762870003383192043391192750756727146716138228215406587513631827309453
75 665924126018088608287733059795394952505032975386101860166056488442688895645782497113458
76 9811213582107762160197778207090054175458531111867256474408785811404549605551204983094956
77 144550870276054676016291544464528264038242701215866863134769267373380781244062517104499547
78 2129701277288459787440849329989576188273574668611390677569240327288974273639382750607251047
79 31377379616063362623726845764580633207259998205060322978602553423769002246109593153495705697
80 462290163446803666139100164989332743328556107838217832481265993829309269729963361026325668664
81 6811027492884219001858380369513720204456268778513815245918283867997576068963988314040490257202
82 100348437360084256591185581705287044983128459054021157914124000759561034079952456359984333818666
83 1478456648593934996733190726598809334749393092576407537772467404350356962193406811495916450368531
84 21782442450280472069867252773423714798110153267380392493390153008610012802078149737803140741897850
85 320925743444032121095933456313439370287373430060437938747793867379469846841339316832518594395769100
86 4728272921652024275372577886714410833802645014426444423707213416424110789137657675726794432963421172
87 69662734381190722890471399264489896456091684340975337813431400512326131737979332808440521794161641916
88 1026357116409592772521821285471611870522978922099804004300356816774510102342405788435932708435985054343
89 15121555875777392753947054231527175574358701131694423032230533748821818693203596685902549936487089142372
90 222789366827953943010804969084674255644172057411526186375819678833548906261622633900111292462699342647885
91 3282407073673488990874903432083018074202701647761462249082118045699311874820180841841441147010045391100137
92 48360459705520792609743169452692575206963756419244616074133962995140450303688109071666651175694340225442972
93 712505795422844379808771073176379131548713323382916299143874121096511260308108802653826249545447471764025704
94 10497512050183955968608694362242797157259941650268966173323929353264037015877779893978919880443823127995105178
95 154662263734092567632435443571667838979234961028967439083077170842444137997288597075600585577229938329556881411
96 2278674766840094195316665436859848020436827235333602183231997885406646829670763015716387331155828407724333176902
97 33572240362140734459199861023299498685503050583637457638624169074328683273497553490601905320625499682536127378140
98 494627552529722312067793029619032496742081807571074030694330213472360984816220057437966865182253433721986259109006
99 7287461696998963247687393794761299405448927008785849158650345433791234027836812465113141504464279672213639321475604
100 107367852263013165673840458838710294664543777916653803921167254624824915164963018450865395085840085960919672722035122
101 1581875305680095346685776576025877272250626257444169713974762719630848866880119258930547203927429798003287744664995898
102 23306133353498356104558569036727518656237710941366159571613775445042997160807351516133099395498851433073941303830355866
103 343374632589969561776192379813080641611186021659674722920223271157819760292643995531029320139895017663048791175036707822
104 5059017577817057399348398577768435643755725565674206643350738587466558920544873692779085375648606234901341875046516212330
105 74535671606306050310787490974987520892425154427447977044094275484991422012041678923800784339310490108316531691236606866158
106 1098151223305355471302248815310487879683965345059136552720325839407146851656925316144652173422735371889548941790079658193580
107 16179314994527011456676850733978536829914856222228688825017543298957104148479763742451343962992927276755775896793333904317666
108 238373575639443524279463280423086511922574917795968409187722406953792649811380834771203854007690754589857744670487984456835618
109 3512012812801698284726299121877724038001770983809672272062232712169729567303561991738731826699007839732520463198249531830012502
110 51743293962832844999095088243316475965390672589466889598623252739628072641855032903959266428595821455918677078908105770484577201
111 762345871964023622915203569253470527244259000648774490817089941667611024801781284273398317675644120657722483020310678582252322716
112 11231817381360417379611620003534623251787837106799358623717420985339674268537866793628250516962177699971761895761753580701672145590
113 165480953367297027506297695241998485361359192487362262006000958715764507946258823894719830892852634772588571609271897280357988345369
114 2438069013906344510679272026722817080648580583835612605438113705223032067308333842812459022677379347661978285010754264740519080694121
115 35920632529694904214734925522910415513589528087601511369979866243424979113481098355246279202163547713820413045135449476869689443258133
116 529226955419950529420801532250304768777699430150096041639915713901753920438383107639131484360149917540119692109487905835825169264009865
117 7797222671720285679008645404378825574810871626025178033179890662277589803081212298873768149936581721352919570532209382823230294111087943
118 114878278156005179598004395108552793701883673069893289973019028896946680014394226179037878766442936116851820864539513707928344451168861520
119 1692528140815153209543153225022721953525047536495251356170972726950269172043437710161700991904772852099069605632803800215917576147543659869
120 24936407068714856854895355721094603155464954964831559376663518371723372857314768702264827719478883609768254972118090677771526125980212885808
121 367393830862493086400700528969831159778016058880412754944497256588871916245828105450615270540303596290025287920060449120171392540263140153275
122 5412897960154069869179666012013642988934986700729936985475514330675262739571403394812180735368191381571915339959339616602179049118101633865874
123 79749472815743045041080075565551629120600995340244004617934135698975158961879274252566875411285850773216683055674483298146102293862522489551011
124 1174967357819527759530089450188177509500655900289261151531981525353761645286107795113642360881111120049786822889053550287574795993843485263939883
125 17311064803288245787259980559053126619585343154213525966554026994103364635060296687702679284032718099002989348906982797822446588821174205492957174
126 255047906334836392022891799316555702433980175384511004848143898361734451080629551251209443971428173115207591160709246502901118901704929444726808998
127 3757679568817009071339580123055875205816517793403726574984922281853239887533913217133102732649338406340972851743855625546802235695796555863758528298
128 55362758882510945910298996244773806696040043478104523748257635258316128141747999984237162972196048251778306945213704758375118805184009961476800287393
129 815672282575168470641491842588132701151504497566164658822995054350604845127786836516694922929991800824108047729813364936300846355139309153648751919530
130 12017487675664949101335872343782655722369189421725492308248462217076710391071756759337248265544029128827307454775126945868986628963919395885569552902417
131 177056414837106936957225376419396822185990174195726931511225420000929582955186309593780080940879368928777898813227621681400584345834221626417871866181310
132 2608612954806721417757307829809727634374013186448567832400284162691582109781079359711980776455501778834183937532012319395164908603724721150637670971402746
133 38433295705473146839700519312182560897535895026229663643321168867812746309941932908812093049678688607270481450190551971790871147108252817549208031376031640
134 566246600923510315103704617365646598590083799671903000911376307700306243371521645883945247122696601422077625932457452157510220484688127977587683015159177582
135 8342641638504309952246438490082085091378455184319488550261923259044214977640637986032109671300156659902773223129973547894994254240988667287901832570609153285
136 122914061461902771380939404647798058300531351819904680607240810970115735343496332194048050663816014672089697730164609488439647557140869942748422446837434374497
137 1810921187760497986142107167445975871196511751228516024776282089665304939352182389287818941084928171828760635167196001417463114217150204516399637956228714865762
138 26680719107930171656603015470601615875081440231307614775145349125540196740186320862380380685622555830405887478224147573285744866744548374415140246364039797210926
139 393093182037702671997196881712879949074676273494956657292924977775947319063355250441467328459095844929785063537624091279025896268451674751718338452487161576135748
140 5791532422325101587991397136797912730677501640914235534750826446897043864872471736671838570225964483782013587021605149332563488978792348464701324633577058129340622
141 85327981586884317817408141363195429008042124790861436024623648581441014754168492737369680756237698236671146060354029907683057667940902869309961951716080802062676866
142 1257156812871411308151704533953128639583423915728600897545599666628165119922471216000419796797866657130861902460544959798248422030515765275040620522452754271524661794
143 18521980981581463833656225923392671821621050494725188980810215966688475251702715087233560319456433704135444393595285751920768028148112667281169775526964597207444348798
144 272888613393018167825083788411765109268943578280605027818788035656932773105767880932220385781806670675427421530498682666868686751196372346255910772011519437458287289776
145 4020530816526397841015552650380634874020197281075088309643120667365491978215404402222323232544967366097173821621033785750301314859209421709082317394893837502102849922373
146 59235406877742576445911052403814800607347405161905211090739069768971876900082690177450552132846176138245088594978058883344933519767160592128255861813731373206364640121796
147 872728897773559540196620213566562658416698755187357008997455843270230661186199203335187278092107623805083259110977517386669626051714574909405405361777195539114975713204793
148 12858115933618085277299901128086417055302361064876171315150208498782214189534955749941384769008194565198951089833685099777984335812151444700998359856669812357092814743877066
149 189441584648043273945732235234221392219313555805154713206317137066147505931750259880688322887004868534404829704368081647951771163578728881059025746974863474626132558926983823
150 2791086515259265983696970617033038224442140623644676579815145398766870682580734018287559284337597540430090119399142590061759188663411082097804070639017130928079762180085421836
151 41121720714779592872117582350273625613961586722727833109655243721110471033945317761230349434504761446263474499156138116583300583882859043654446847814274721653978853918154362945
152 605855786017172339128317174719312865556782951686025708602682712665605554104527997800239857397716523672424042951840831232297752031155971341521081557932521059538881719738131260763
153 8926212888716982255445832972316287177871331647329718274791171556733996779245624829863607262335308140322968151266392798968427162431059414993206444801673992627207575923799921384423
154 131511951150102254231824123692789653778306351293335497261896155447436223472746466493274791884125420778902632184820092482412219626180853249953155263975305444842580125571914528715322
155 1937595877549460006465523643937052815805917712716305238982881295981096699781670709378940000740190381808829613169883098320597832227301869825093292053156906839071430519488139749613149
156 28547046499307777620173008533223865833954929202474626054041911216750831678026220853141285801231839572678832388758760890675551045618657976335684080133307766622963886934804646227182681
157 420590213509492794836130690323507940462722789576764213818741377880170614194144964688693006031782947082491158439908658914494907230490239388937125825189565913420540323528373828359493035
158 6196652522503517028280254373068134704525280414955221033884693265442706163882939048969434438819795747229695453170928388032426345627978358497714652447223297812915697231150577506701542519
159 91296709365260919651333787567493112081085644855325421792677491938049058411869587644828689778585475139142939595191394768670512872120820238480775790013472056488545320206837485547870531005
160 1345095454466027012187199065269808348033940177740021028507392347105850593615718484658879611251605454992122374814670852427354257821947931558306363510795513502536818318356655447403398149052
161 19817601249860742400671119717990961447113194854269862088711121272234729934321239448279729145977312321953477388335516592331942946452961861566274229407824534604278991892883458500004071744110
162 291977285325367516589826354548175647711912258859240055675428074659905465515859038727582184476467225873140534291217225812836611741803403698827040487902265586259412080292736355531377854263275
163 4301768618266558739983329288407902779348305787587522510776469471988184884021328592158312455115985428837536310162862028686618387992741009249854187420314358581178238758814564560673426541906621
164 63378948209897653462902941284398861075723818894571555586161261156548241929472417782241740925543401141324696647409050564453564931890409563196934817940003058380112736656451023626648514347459576
165 933776646920525432575165622350979926704018675288002654875755120952787154023128529939244394955538092913697932987171032448739587326606394744138602757322972575780529828881147892767350030837449176
166 13757546487620193595901287953264041195345878225146704093926985085688407647547828101557065941934116197602985978910621296656008742786826400112804394884786893732741041750200734520555254612482283362
167 202693102235121191933837204133972895072890131144202838418897650736940538913190525380948892555572009466781751998450199681191037535077834289800726688722195459502055944792060199336336391566074119708
168 2986324177110170531191660065372187582262680938629860787386303652811559557504906665771556274644877970210880491179167997990751602574576938904114540735827532600418667145605642699592392840047990872762
169 43998202170924531183205199794053546326709294604652980535515390670167870219855553609732644543874061409565426953097284430911580262035266314005153169746235932332938019061725265791653120249767927391084
170 648235650071600268471911065236686451637488942728969844899861015334753681656826061705153434094500186010282108620993346737469192548432393400241204120610190677233407962980604943013272730593893108251731
171 9550605190442043028464247954630302623195058059028966881852344225760808843863644619195341363146831190983872028637826253311891010721258916019105157444289044690648454462525947634626641287351191316898033
172 140711266795683835815431722764529060774508661559337063031373982716841363304814868934182048449696388768095941187135462457944264334702549492349244932939832889055628954494458813355596206307072672819450388
173 2073131514541195587488355120450304310669415367792299764438118549784102363948794271326376561575132646059451237455993296819819347331141897588768786621376285658243740790657135191013779496729577811671480073
174 30543924267446819998296815126242125369225868267265997174090868576549393374565839897799843283537818722315120349155749084794636207900832224404227177604121300446505331685369780422203240919818892174236937225
175 450010673761810833533334585878787131499604314619499389486901886459348807132856141621697009847337299275758203999851612477580398429110653783663636742494486070011412293255999649622284529557181590127998640545
176 6630110942076625573063371777677866367446681330956493294920155899016148107255332790184985552820595794204286623646732460759673925560775081267069025932963462623012706184678599449724274564417511491670968823468
177 97682952132622570662151408550780628555731581938234600037359055529199466658329210151531044418344168654154971182653942443856327032743539217884352478309827567039914751313798206498225019256642964995386603438916
178 1439185440591674795639345198367271967649642391889714161048985930662441690147405531968303526462101982356464738549192349656427995079793160908504744265639543317515203273343679599469479422648507892280444300922140
179 21203850694427661394967675912752082613277347481400783623126138461670932680295869462062952693343644891488324918303289694220911161458437296335053052964861614609178380395601000774527976249065019289823511615617967
180 312401217793546112913474620093139170458756390834624292570678970635131243036924452880787085703077252265933209992063191393185306613167396577375807487638653358358596926157518769302877646180050131615376349098028311
181 4602679121134272041566768824625993718438474350502036871223091130671495045866566311404940052755077203646386378699115063478218613556827064564631918997351210303957097060394197111514216784861175634043249178699690851
182 67812331980490147817858181152832508261121703547542625143111534085500980801094735875799268993787421291553715655257016476936132409004300712238495496967653112687779116656261814137803468183725495994584799398767070010
183 999094711494674357260507261151184454227018261267203883581285612313593411284170225679668570707846960078372257423033459891183462781246807401364198771536720385385930348869261025863487633160586478082472775157420745584
184 14719892582720935149128751944858719269045562549186076266036381786981497114925630573165891929527753330063700740330216451595438936610380500267920553519527934120670150307524861649764582019974943853318590796871399573661
185 216871568985377201777747453586039365217476547405754480073443362641815890414481772010282532195047615598784930155039834432901537638888151020568346653081524801568720774527844645066666937442599017534079952798018937968289
186 3195218794557618944640733199664225901962572076003811158788508054397990252087989140310973704745007904493781110284146390466282387605535153440817348148294073498975592228766151635778781902598870583251255060647835682817681
187 47075894700529532339307338154483242979363979071630731479302099202782469356367027713416709604156732108709502130050169893260742978701379458523263827153414726003140180766356364749484352836423046522468707483388579992682896
188 693580003231725845270939827998078105192385069401073364899703298836668493876407426709668772898159727602686779569223959872572484126325643976556839674614785445639130417176969453358976978472918064913563950028200498297731018
189 10218673993199957506614326733092774554743462049533852535698147370303570300762610197260626616455094973987106395833508118364109743138328871015287447600837879481926903484761415949837097949401134092775494170286764144989748595
190 150554078394347672851249030779738365093689701234518466217342167267200142416941066033118682758180091212880393003158023762812877741091009857625381239182829247660308866711041408908150797367312330833622060877776865122908148461
191 2218147925675570519408889123877256797053750298145404762233228224826865824305751361812303771220420216896806130537214397236664936721681180928158904865140578572551355120414843989032840227284573517839026884280202247653658067064
192 32680484465464717073190063290553411426505810602866434562584234757886177233968083301461405303385385564435795415421421609001021291244460072389845530083858357626710369270741281043172660410451625906112266283045260806596441390755
193 481489107437323346235385664097746647540861069257920306815358925598475171323977537981128140235715072951064193665412277056067418079421251521156935155580179133462380321550589110268202042354586185378571249597421656191894279613577
194 7093889958264841540211536830070657312205589605790901318689605695569354700399623551868595171560946522690779700340377291164775706962637995921925013680888151274294317581884720371152755819622711524268567911566783870185465094210007
195 104515915235987894246068034155549376119441590239524766757429235919599594473573626070194856802054832509364860632648774100510869126916019147304012381916564186411873558556326009395777376660163047804612934792632891372093327701620164
196 1539857060355092180332113586126737239624290477671586098363332431023394192373426499207985932924296406691271809738274969145127602258953678038338606098739164183264737676028712274364925779035323062475469306810641352846038742632490662
197 22687068863833344366787783630859532707712806609411181815849661107957505246922017532283058155423417862478705766595150543284279229898951695663782686196739137957825499455572261516303170939277310400576737012964144467452343616893257760
198 334253812827033101150593963728243469226080597718219682516447503479691078128992440675240297053288790935550918754761282225430675241928895165119489769474036600507465042305389907619999240695945962846228576173111537797159043404233409804
199 4924638438750321802737669989437245016650997122735340540599747600072579338517106015344660527859833569623488009952139709318415391909750122495249735890745533403477595373290168987863828798022491806918762022000917665332206554925420689654
200 72555832788561081924588880875668435080879463706610295597525159712586850511865713315454086073016513131569666119957936455241055123545355891545140496074185924896448119694349000658046505664224208241530847275651937279532064038348142149504
201 1068981801835084290283349284914267009483749495146973617089929826898988120977476894072362479827323921476667636147170773610536852966010880051704617968898555551822766282394108544960333135584942732541983110759657822502151604709608509019166
202 15749555187170855413782563034967548911155073411953741686918121252117371867542366007436759263318171021912071387390723137371522052509677574792583892906898474402011961183088180019664372657127323454532236948141212214555397112402668149833230
203 232041825378059841679074212499448798077831616847168075171059019518040132146965589300802971055572167305352581122486299889042631441533121451051299211525707352612070857723644806492550174455830412295768477505961898446887503063638318400659528
204 3418725677322070810149299841554726952532359351613639293613674720681565629157072776018907042393941332206527744819675391660426587005668328063423262920272730043648097866851146072566034959979584017671297431068171619932079841715724217915596182
205 50368873101816035258372006052829794965006300852379678294037801420554803008275573848142738696172054659868576321699492466787114474585251174068817332207778691616270091195572651273483421464458578499456258909092182551628085098784775351078421122
206 742096212742675516080803076082060644537929646541544947312134729490340768931526884222934126146025662209996908250511900720671133514962582927691649512533090734445549591102396574151317754484036332881064863449994730831928069095440049340258413393
207 10933474486392008318430820175321325143873027734248968983746917897860936386246165705399386285129179707298027174543811773728149361141855273570102240471129956737386232228263840867636412327590603234804154662172550112140103754556953739605250943931
208 161085398755479442385392871369711917999930474279188305332672326416452491689688935818442152355433535046130792911347184667438587069290252079191080896602806871307870091156589820189282066331200636073602681674666023969676052584372869262906519800663
209 2373308295044523808278179156661282155485492193291165712632898766628720858253476740237243781931153268935822181507747740026835502270167098469378472758067860002028237169726329741117535757503087304011566866120811856843143440251508990988048662912108
210 34966497937390166848739782487904384731110157968166724904732921470142598660824209318371615978104684234267900968890872163557189987506076357416351240127838813199744007301862700681640229527110851353265001298020048113431988537833923730034804143937660