1 32
2 1405
3 19191
4 284428
5 4289139
6 64975832
7 982041385
8 14850510984
9 224584502616
10 3396894785618
11 51378080369692
12 777114464739294
13 11754193622516512
14 177788578767001402
15 2689153640060642062
16 40675056036929658047
17 615234994490582585351
18 9305809403238253312156
19 140756157301553151447076
20 2129024867293416235753307
21 32202835417579327352626984
22 487088100033128498616662803
23 7367513549458517664740011378
24 111438274013454789214335121896
25 1685573972947834403799373839534
26 25495366530598807490387388349893
27 385633456679589941493258640647575
28 5832948632535271786205659079813339
29 88227017700144077520899340184348852
30 1334489149589560686555356198976541591
31 20184987976238698150140741656889024845
32 305310642558620296247578662029382807289
33 4618015556383279485717128091415992422479
34 69850390746351195558417345463235957164005
35 1056531106970202753475694925030664778897761
36 15980697718642899346408522671287870764172269
37 241718107395739837273981786599680525359700814
38 3656138453564553341418170904692485063820456142
39 55301394404337699842999674473587205233365633112
40 836468383767024391767676775520133690166645266227
41 12652110576606364476564780901802672625985314283451
42 191371132668636534751202067247436417967623350923177
43 2894608784611518865914513508105222534549323938496124
44 43782779038384063367986244796609968865582055370188453
45 662242079315064168654768735932093295023512117630543947
46 10016828105661471743635595012083077732367842113809707135
47 151510827282615437334828479385977506114120478027360507822
48 2291696587155191647565758910748309024817179198442920499174
49 34663352723846174420428410947187751055009397044903094329019
50 524305018732588736883231975868757226914771787696131651964125
51 7930443279916045954957746924133205036681171475797379081645341
52 119952944124006285900109069755965967531371588604186172630918365
53 1814363749433360102617131043991702749706712672640535015469499485
54 27443393234723281825768698231311701471998508750539484016153201358
55 415098588952115482399301659597394630534956327440275659946723741229
56 6278627321202504543432582600266280007111002799486881008710502037630
57 94968188492440472901955939623262548491123862401296347878024349485684
58 1436453601104702234605911790966211198149906528617246849007158206893421
59 21727264475418686851291253678374155642535152871584285567176297928250437
60 328638545109805993588306405746882378497367367705491854263808402300738643
61 4970864760912740936580213895402205473624529634169040663423480972400335607
62 75187456976563869772469379102628590715511633027156243990628402594992873944
63 1137257591688055015004827075604703427870220172137629175420235722130259471544
64 17201736590921768069507615716816214863735533166806325989604343595535016961348
65 260187088577045008249432230801946347528151310354326627251784051428222706648900
66 3935493413957192410878661812480197333393407608741739553459474054475048899978095
67 59526813939939966038040734129989652128059029339229644823210644916538141572344331
68 900380512713716408133021308144212098867442863469407888631520821502069705476852575
69 13618821737924051032327068070835869950813723158995779658176123615323266951425237962
70 205993247199837116681719121751337474468094885129889410049353794372508054287294214990
71 3115777466546191620328773231119670038917050061277341317544996257205329206192535200265
72 47128094503112821582009329435246762304081852032530460870716456826249516332414662813718
73 712842080457162077335586867577313275690232380534363174897345306542940371780240529115845
74 10782184958420759287075946819162689451902604284877809215378178458791035223333813785461651
75 163087331212317779501495046817919342029565212008238702497234793634015365427440687775626406
76 2466798492561929638961307755232815619780646672808403999513823056346540328070132627321230290
77 37311879210187289738292173508949891623026313231914703407465042960266660962748272265982888973
78 564365648184640086678104222126728690883955280989234271177863890428373596578433241871338217008
79 8536385504911966908129253087150290555259467257739366797316431034948105795596576583832694419621
80 129118201511497277183319616776562744405058403351292786963267308396262688373605821041574882065410
81 1952994033829725202587983944604817655138534668995186080992138456320059101936404897823011715401600
82 29540263506805965164082998807189992611321499945416954026159760579714300065012101602317273995002078
83 446815071083629129199078737509412142348440584008691720249678327072763025373180858722365004705053842
84 6758359068173897474688643601198158256270729683031803694293018675925923104812494242522009381937917769
85 102224432993262690236967836721974265858053831763306628153965668080559268883022034302848768978614104610
86 1546208864516218960123586583100980946563558439400784852006016761063526391369878749164707751771743071885
87 23387381888105979481531958469717602389115652966809220517456573785630053098223966543103650287802235335919
88 353748865455667015428128354981664075551539275530972348583439793722654504365166304629642239187671173120362
89 5350674154545388957825770377488105191521774249291654784687215965252653649760635731496001696999815118945117
90 80932313016020072300794812761814880011908645991101843226891661867052871336363436448621466752580737531611306
91 1224152153716705834070521128147411833419805190590190647638591049874227749452014868087453540386333290091779400
92 18516071512161286986229483911475664107486362567753508755791826990174178922777978275819479376005184576888584406
93 280067231187351389939544791085467302929154488300056678231319932172514099371318700052672209390217304628958998251
94 4236193078722544967727959332656428416893811823674690336726088738080665893971875687845480229058722741052721342377
95 64075085557625403617717671555177562021936942437155124169355731014666632705929147733919480581170299531764205462219
96 969175982520394069692193496999308788870890429911888840592995635175895682526574001712302533453855715667991554225630
97 14659396502086876670460502520150148465234765750981391968188036358402462577442448993759084468700469378902994319357457
98 221732595195501478620956088495393647866495669671864736297928299052443660082626132199689982966503868718969799298975260
99 3353845007544005273174789948600721611496932062088663098211328063377994721693113850781679570047278044425783796018905924
100 50729015843206323280531130780428045349953361242137851422934226281401427635369331410485725739203387030841305013941132694
101 767308281280649652697373856810843226588169362195816614572384190983338740344579628441071706740772750048419049352117828418
102 11606020513814326591121532132444614401180647241895959076601708044985747991663976370418212432550236437917412619646776988625
103 175548362311772546212031751673522252058685532352541401099090685944592431836319401819379085606899421709484776305661471263883
104 2655279427919713436437219091189503908149818302706532117801485522153729558376237092472991603636353496801411743369785134792927
105 40162771942081641249061453721369702412334770727250078242224452171576686854661005771342259386316759877850097816557411291922683
106 607487194421344866588828857937301436226370087976594702470342791419453795168115696715070905617677759968167280100004666161701519
107 9188626022081020602196815777104272073822920580239823617683979472859000285845631678482516189521251772371319516567499549581597437
108 138983749697124300264976592600141296940805325064428010189769554502671978781630686580277851983364454348131358638469282330710191542
109 2102216657142624991918372585992345497723290432275770380472175770583289871233292965850264168018164736611827566654454505951813668875
110 31797349569273799397151649047736865968847122554064169237838850790677699914948398035043902835147224455199563026140833429360748301752
111 480954917846034593938719622206467349419447036544465518729178088023367667932545468886590043500015313727793992111674342515526846227747
112 7274745729870868928030168020558291694128808006329860681371285671355161011790436743100757924721677760895672668653820573164461000392171
113 110035106141104146624366455028781139918312058697920209941469595256972147405121736576838978546114776881146948445014870144455407630433821
114 1664350210038059269511983331253547712087530455429212012840297933381467810043921823199083503742027505337710691573551242250930739029309628
115 25174344068896772542219574926176785373156112395131617150614622250731846195002998528262771314753756376658671777137339476398034351171013887
116 380777792724709053297417281318366117718734595670691442358677584650409430330947023431784849191465483939258614952725861539471959620456458288
117 5759503685001296379265937538917837519384191378906396340418941098436812806247827048943639857795089856539009608310343472946135306436283769871
118 87116116883228509381994021654013400288998795176186088884724768972113516900752334580720184039507513463741959279539490564591387731115755111356
119 1317686077808390726785353802978453766536398425230412932075926582641645885837551751462130079612331928331826141205665276103085453496177849037093
120 19930830961823208686436756556489461207776735351856662764576289387888546427592035021894904724085746805569325758153547357866828971851821785299990
121 301466357973112317895771060335916239936319395910932430479425267841944168998793497828082165115816962205937060244692742346287308135663810749270185
122 4559868334825268582058871639167804171834838446986815520294566115844157118612889879394626530434538475207610310564136557209565232202874474646461719
123 68970877449604624648520245342048560083512370738833663603964166794003428949668805391444153971233020528985392889254063056236423102928040318444748490
124 1043227915121515109606291755429308719515074000895497067608730897372670196620416078712368895566055038493925669978866368479700238079783645092087225423
125 15779478573170188815293037577421672779550890708576966183329327897169155226018758150870725962530947109099754678373079894901231415234725493589857496548
126 238674541231131199954190391881804587260681588717674803659844799324265574853021960188673906475461937215882464197863875684615921393120390072469668916062
127 3610102600522511453740393306520639800135094271523899181961785291315819939831883841760032472840659951541155818074279092663776950199645589701661915567125
128 54605073163955362259008608708808004979840363874814591484234732030284355182128358825411319030999090932073054995989169977550969136346888398998440914443903
129 825936086916022002033803219387606216340954252929208374251828786245652510790468075492730518589783887907807868463615141937411724525906518376850557494308638
130 12492802960301666769162424371780017175669944410751919584161114673857908649717939693767575573472328901608483967509796088689104632012193529690262114202401894
131 188961504742667452275289864270005699061738621199764274365206729292348725876690614504185579025570456728556781448139484075569871880611588003530275726766832793
132 2858161646195604582686634317941158143363963865206535765560301642055695405099527434490565766479837102578118132064808233711042065663662627485974134440714132090
133 43231493138819140011757759727415440265660157281042119488865624768060747547068978057369317549612240483878833050950513479870509276995565071424927226764977597649
134 653903533237692830933443303550574230567234314463750272127084852808685933343513701744109934976991321409513664789693835098735754560896563386101623104733715092632
135 9890702349967873155664245255334511245821863897134329602735772936054488799119895043207554210943729451380990044212397774151463049304934939803186265328134309526322
136 149603095874541520508399604951031893051911208300481919604253949153587862771913014484844688781759103279440891070799581686792467335109180362262792229899167988665108
137 2262840949340666393816210530822575790383650223647255385600204090109981898746586820772376195835182324893965354210505987712406721782588150361215461509332358797380917
138 34226893047099922933933149122381922301313350339170940216349129999152605249934442840817976564987974413207933200221931912992275058747826918349662059249484281101254672
139 517703291518989094432283178788351951553932507797998584426167936476253928473203858576900434903679078672773771412685791900048021986303084774971009192605081467693720197
140 7830588002269890936243083421552952046045916395353083329360484366514464445735946378353645071371104851419397130441190306056400738427520816961689623667016085610418564098
141 118442570224694127345839106846880055452435053725311225036375280744775355378043562270898568225970560067704692905685277215245944211700400741021425458818259950321717815924
142 1791518393939899340824396947348356125803773726530126458577794059226415236917528964869989640327303755097536530081139998465776214568874820729505484808087652202372979437805
143 27097842859507947260200120347737798448870727577383988790238888920633059045750379244424201871270944276283135527639487980859035654887877214751680189016512669832397912052135
144 409871922120616204319810837876999070590810771339491879819310896820315879539401919969585421483698935294392649016121044954546190358016105615561851891226113314698411303318676
145 6199570696967979640110200054837446730438603181289520574940090708278348968939054266728394070648920101858689441083298833611926098195050640604614431758962385722488612719164147
146 93772407311651782283778673729246336353073889022912228572661144686182320331016285676969875966139388404838853428703489544706459168035269367355271247469743390858803181674475031
147 1418366658407950928664845825603784347027471449019446809552293173882364061359305662994709266801494209119119260791648165630748184289205097059727447957050797524075561555922185116
148 21453688087554975801744665976467948173491354547203778920728487089153910284649301031078562541406047432270480318004491721288047078840909466792072359564187996655184784552560151325
149 324500530120130603385553901466492906635734948073876700918713832829418874100577581826388346582256248384546927080566464570896658681600077120756362551646561213652413198791545723943
150 4908274680721651123629431084512598146135160679822090720227706611292514566545326274603842076627565328733262152452943013629691806370092978730639371049130148741596220611130987944591
151 74240742634517857545108804976071053532680672846366889908477104654928434915446884200323289122251058594461010174338211472373884536174209482416175509487973654834086247685862727845582
152 1122937941630102105057368176222100068279603520281890926720039839845850500913307872426752289788383938194004491789077833133965814661346055184330358254089822223157804501798672475766992
153 16985142874448562698230158873137939386728410471742551092732641719384220227838759103428366668709916223876279031713967782595151916267003017664360288078410031015758890401519024007566262
154 256910972343351108149165982586138676093295089816688790338971518245720557721837324341040455330343478596125070093285346809137861930993329689768216231985065216863245083233604478987752658
155 3885940094722280650955171073679113960835593803350280543650537778924121104097589062426267463223122231865123902466309086539579193353640021042371252558826970866117092280438669881712747833
156 58777288809560691985898095690476833137365434824457998466707755994537681351517962777591338223787832078150784782428824831703619088482479789449157109902547165455431823602760219061092969895
157 889043473545727194953846958228373049095071974670594395779149422202517924123926687552225376667178041086000649085094999798399735412551921532513805644023990385756939111579417206738325552432
158 13447341887700104957972888958206069255917222329811810395587942695709144165879863975208686193991253907666854434345142900576052098062751423833200749990455379331803358467928816919251564495228
159 203399506576989604695656398972295781360757299106278859973105865649820438960632205861944833788053362098231642002723481431520047766139884730166055945693522425286748457740992766492698146868707
160 3076545507748562881018732574722936278935014899091819299031362060802022905637026700651744542424142118300985185216904853542449481260416225877122314980614917180674600230175040532798601682920010
161 46534686443131441286351647933406634682723636196898838040814630118913889674284221514714589389759671967316097206117351656540476646536682913655997322267684382756274987561755998868287615642487469
162 703866410201509456322935307567568621371958706706392142676991137230654749209486038284578037251202295381205842472197330573151190975057116195094164469412828590728009142218231391956093676166329201
163 10646422298674049664634548628347254119349326536968292201118023410299608411566929467840709712801762029212860022830069395084916556550427217762060000384225192074814618486429549890997070351867092877
164 161033835567255148471638469616672115032836953423573854011637180764478629001721496946343758349809126513543863230166676086652994471028602160882253703601559215930956084567744431136399330643676348181
165 2435738078953662866463044210503669322631275301471527249890775056739619948358871038579550220406252460107949772037843339745779413714443199123172019265659532559239448260439044424795909913061383474655
166 36842070912401891157405752914626602751576736287269770861260632196538410223564037308728193495743458035731364917959427822175315449476204288912929154388676934265126016806774498765405212096722390176717
167 557259502096190419145484481430940844659694893265883303485392415452605347590291405370073790820434043447028938434753983736241260786427207501490335721137465402918184221543778205952632519192460653429328
168 8428900574423457467724105149576413085059752384176477672784046471348663799345156438634104950426069558246789528646749363780074948178013196143400293384776651002696615485556179007893108787943296890753831
169 127492424312672449556899596473163623471150677603659081841078095717655478975831361045583449196257988612519152044128840652401408440505687406027147234513387250067829473553525606103867238937607662485452733
170 1928403130824012542835316526564199598701185861518885264851660720201804564222361312727016420104723602570741504783818273492191255990644928169025042882278409362049918687305890397294407561313028022691345500
171 29168310627239517392415702824082287835907561149282793919830083810585825572352745996842738650581697166706044424673701980248897754688918114782197134324314915012488105884288186461827516424118038473835901843
172 441189049762426208968206816386442634742852836040135041348083056438201367741119041136237815216079739644003516406367603468834088680470703564437139345710028180334045009504048733301431806658521326284244330388
173 6673261956024842748373841718689785642878550980433143568740147649074241636789589081176103621293205238994930114639971439796085410471472674741026199478817888402662951997924247779259628959359963976221821072146
174 100937285632335081469824987538984153835253347410518226980813790314312406958292762097300161962184652419475439969895680998656778756767230689894790462261559701893909450584551960920536115473101559738385821808828
175 1526739950860947388089018186582367018660424545172767245347202866364782509241496855115047647584318052759581082807045459473250470639603336284021437116287138935115131035229124392609253072710874369871613562782164
176 23092902320014212541259152109679118331001533629899501296335063505852681024718001371232634647709914556804027121236056076459057694340112560794897888208294578996244274372755903121441594322709979475511311842517052
177 349294676713603689000250659668768985319106310502404179752858200808800787832189782517151119449487291804515075567069635315288008469807501279945931237259585250367113780335526784867849103176091047362296948714705767
178 5283301747425649096525300837724741056964080921561550076530449156943324392900195030715738843377749029364281869025165708081018688483650043156011466888895823688759216951640793700364983633311127537251005296181924293
179 79913262970330867522493038508346648893510144226483107185843943781851175948535428162883674027375585550146434908243021081458006206413694139554383906007501696912255104645874158433129329157699390935341896101600539145
180 1208738380630440305592438560342656657617389746000883119086519504724789298334469230159347303000810817759444209129639460829122542856714775695248734319440049820906408638564299304628132497587267826207525017135651238671
181 18282928496506741507653353067165585319986247683737534393065243228618619284140439487043539010271559342903919674061475648159362906864796978911097012598419176453670073268947008067636886770727727945237246103129109243103
182 276540796391387684182955278080248179560622048148612101672147132555403829236412342495455044500007546936295513735392909471302697383618950389272575060440883044337347440052844450109353952364059010895743551932994371637790
183 4182853533742951969607942877229529591120775775623223575500912627277099272945174073336620832625268296344571038772078480416711573232809428895746034951462376841717516975825622271841103333553532361532643479336942253831716
184 63268291380717189320914631982125974964729748313786419161083472416864855896642717611466678283215051091142215506177999499048260127476891127520725105233134362925428848118583022308524856616010006947732049826891964197952919
185 956972712992278763656711274905868475505985693721023198666697101530908118447091144071676350417625125581911961336569556482815279518560290646285044610280726576569823358076414756006087176430610156035278166036406928208851360
186 14474814372668793916265508437139309784859359347234647646179128351225338139168508875981041123419413320808796840785108108290197601059993130531257839065185296927309536530375324659168189410274873230453210868829392358259447282
187 218940674356416662695840611317500657227057490231612594371012961928687602487250973083517733471299189079183647893547414010496876555853730538691427451569139628892357739196690390067615960110344191973014851151520518657237561344
188 3311615448288782834079609702336612063751984080384500111342558827016826371813576212278584020981902377407880415966115791484109764209987958002821448146540648754341714600989626922672217604404051861879471382977133857662816557564
189 50090267190334447529251433813650598263148632828017377827361470699413942374946382107395303935534404912628632859923218848580911521831926572577200897752699590575306050233446463099583096309515583631678208869686667628581442372894
190 757646806031054677102586966074414678816859748579300198554416092421685407012294495166014865268785698435389133236461196864678887384827221965650621844090664754818544558581709195911435404660553071938520900184275350116324655270367
191 11459884622053377785942787216660411605906220825937423583888973769981863667047876795769853067016228875615169297651464174071113581648508056773194972772462439877564235496298812300290920505634507914791583826015704188718173094149914
192 173337965006075053509410530558091021032600799366821738418072603882575696506467756332108397296435162799111320602345208581704953629105652787712937957741735762883386032055330637590646076152990902580350020014398382446288508753120280
193 2621845777978143373885326360742005566266587882622112704400493138399571039322845509994019573736294992637876287877486148707914059959531586092050699301963822384302995806369343167794934279760565222644494594039434854456257987589572769
194 39657066951610381917446679615373752198210616943527092600388684585324415629656149244665016347309288741346746468939726808793897811656428451332406429066584199023233402324673502312547474753458573778912057077254887616059279660100739045
195 599838088271269320387075703761242578226885425781422722886935330317838600130206614154933989937201621616290525281357936441540227440838648174284508468861141274881347194491007675619450070487133986323180331450385516052396183404814573499
196 9072928479051832779597957313803647476216845780008985136420976819545937394245395841730575008908906893294082945973269799486214141790646978657574592752959031700174677662689816284398370503895702690168029085357429980788274867945565649866
197 137233751566576907873327072402216967210955805220374135568702022740425234204586711170897265594666735971281462421241272640517457150592198961714837860243941605485825505338179781892729223500336638726811758934195086040879891063574275968090
198 2075746834389804979715582100965808047813057342060223419126187899997368650589813957071353887335954729727492164474466523365731047714289339965610709972222438900412865329100647442262573766751541343031499633103017339432691076134913654028128
199 31396976846391777216648099476080659570144059595205352756121940744044188005096954824404035662978971626868387826384383090468623124910444828462625822011465258921238661284604877277986987722420251997862415294788670907105761854637311239452023
200 474899028514063648061939268861792446664267709644974694082283695811551694676812816810905025210176150048014364069224312146479328921273728073390788115863164654953429580582584529262662325592668335301155302005373461699060436039837757107213872
201 7183146593603321112394157712213782560294755862344064617875478286333807220312468764545759912149966344177664841267319647452103123690216920945245909502612402514926122491837100253854178424335588299405834296213160015357381274557018823454239870
202 108649611574572816242497175609186979198846501769170020473157028212050159266591816056858541700670656588340382362917043985149705814203544365895648084870083890888145980843313674290412603148907450428113184532577282562149578166637789858126509884
203 1643393733021933490543360878606125611491344046776479440860862352343365763941392952319260001226684162475477853295534918630107379685097899949132564756199886864491184477226754502746899560781029575283244880198151297879130149382682503858296789005
204 24857364169057174772797921614544436849081416441264290973771347890403690078546530742965793991837226195212509916857205858845078615760580003612212552556029898580025488919963803604181606491507116915056024311735739275349668328254611798360730054456
205 375983272308657917530707163565847909536812486454374586859806467135116195277066583223031194614707754837320512545387903144028690422906779913065869654010144038080842656884806407183994553568896352913083865316752246519141827080968227955726766303761
206 5686983547189518572919794385058020577412895770613940103432773785361121419595199094641890941675301982664991939925191254659524231632071631600283102423014577923936784813515385722260002909635287137360765759887139667148533628787248413320726834343296
207 86019204172077556667801226179258391398402894538611741551419738539374904349157121797181124495905839294643564515866021086054707885369423879962489108563281726906069017517066088487692032241662087034084206276122555993104716813520866811985115671745660
208 1301094582918965378656214339670084853050706000358126702642778614327056878136173000824343864060073868577433711956944072148797839959198446463336226781942860922199361067013235737854484390838194646111276906947967629913914609103461931732071294206716746
209 19679874162920780036393471576317849484532301936141787074298004194019646777409709652639810176730615475472880555845073381137624386044866940038163888843227877132644424307327576944290937450420754390260134598158836696596816244607010927405150253418759379
210 297670478497809937657201019485848698936312382692554505104337134761021082432845009127629779692601892849649240645968793699938731409201847446489163986215639417133053745012958045036949542886580500829566629887162822140963292117093897617980728163922260719