1 1
2 1
3 8
4 114
5 1481
6 17527
7 201903
8 2329448
9 26904225
10 310837917
11 3591561452
12 41499180881
13 479508472309
14 5540546671074
15 64018957168901
16 739714921940047
17 8547125318062702
18 98758781455779205
19 1141120102778497151
20 13185207916145820276
21 152350051642050023729
22 1760346770223047997993
23 20340135854923013871296
24 235022515680071426645441
25 2715595572242585762267073
26 31377671582242683057134966
27 362557033145086561518656565
28 4189208301734519917374284011
29 48404704890159455787975537666
30 559297911858182976892835826629
31 6462474152430733039822514485915
32 74671425166008382115222945686088
33 862799851079466662958370034887889
34 9969323357197536445645216081264885
35 115191730823802172929522626777236500
36 1330996535547550696845884797208932945
37 15379157557319382257524135775423681645
38 177700302634937865997796071518593741130
39 2053259252911412015609287617432114004293
40 23724627910889337835681075188877258744615
41 274129031057352738452111651620212468745174
42 3167456448661584981611647480037002984773285
43 36598751746467965971212114787964537327830039
44 422884624022403564550889602062492231743614940
45 4886270615823068220000682626660724548411233105
46 56458994190791537510844347085224835074514536161
47 652362154219101518504040808051365874994711994664
48 7537795994367861140119419304179495319921725813889
49 87096359108571506668636687745394527818977288985081
50 1006365226073673996035177573991847127984211505614430
51 11628166534353398296593893126961763316242313579189301
52 134359031341130178224852927171514208362437377443858435
53 1552467385945520391954141870186487786291221222485133546
54 17938168803147044471988782240313224719223757963149023781
55 207268702017995106259348986820357788619201477301217719795
56 2394910835530076945641992436946852249825300411777677327920
57 27672281701466947077362942239817094720710866436325609185457
58 319742665657886265284001796214920864775541463197788105018605
59 3694504607351955301696803652136937856170782552419443848717564
60 42688592295496714086504326509881970995039077504777780282780753
61 493250409958830867531259827473427799254906634402994248536683877
62 5699320447027727043325152060973626538737463365672871869673600946
63 65853475034353161219131500100018627935835956611620064146752580869
64 760911798942944619059480057539610888335555103858108244230757129343
65 8792045757168526194754356748193723394767474000444598713972796123710
66 101588736964691576778771903218234865382436394770395154828978255123013
67 1173819127325030081662329744772912958962753810449238980471573937961263
68 13563032525475579788826862682696068266793880198861354541079661507981380
69 156715670246674364180270856948144208321921546748788453910082845675858161
70 1810789825559546206770531776506513412440186889280343481187650379306073113
71 20922986113569928805909731071740220025174108527130648793968964265440728720
72 241757128148964383393710751014454927368313954072574681835594140876049238465
73 2793411451577095513426023453490333033562793139504528385908000174812398003121
74 32276804400960461305920671416359247278809234487853920670489768402708600610886
75 372946170085215649781936129784674268173865108208326766585711887435085798693813
76 4309250818432686346084464188971153752103166693069129529187817035101350908556699
77 49791750407088885618723399368075827827094688566990880610864816836726388536065746
78 575324694027336857388432406779890598147126893576555242964971309814710134413288197
79 6647657510560711087188007588670049776386101304217871466963892344532653119911014091
80 76811148272412682556471254198938920197019389643613251213777806147045065508543822104
81 887523535855101768225522586952886857838929540687445582440216055007321030196887943185
82 10254996109459933005916999609137146184880336238206147880682570423158057881188168639845
83 118492570570216096452238018723845722000022023681004859515785539918519682346249837235428
84 1369136480450314592719987571529931184077725218126446818102062249506841601720490284868817
85 15819850080719335511534065190409353282408900117399648194203957605914356861229785291536861
86 182792336739228151768211699133912915000045224930426728751686088545432556302764720429968154
87 2112095765768980818036158751580345431975609659670090871637552145800110468561612311299090501
88 24404461386930317460973624406487009240885113865825696909627369238255211384494959370779488343
89 281984247702581022234722711359524789647916416417882697905338080514536680784252988822952381862
90 3258220482381736884518986189489306719026867386285925055547376686806000305092607145530036820069
91 37647495554464297023876930940592996749852527233521044297465158271158026876498722409378023944135
92 435002458915041748784934936794984113876023083033780267159915446315811116392397321689622781959084
93 5026287578369704965624635384436891785470869725902305918451498821950915122187663705670180129853969
94 58076836814864302936085945226522344199197317067774778670656088647965078395918829101370759249396177
95 671055708976046376933228370242564735870292126322746071409111925140888583826067541530073099831144184
96 7753792893108970485688528231226594735791221165988170373175296711552747375828916290307619281003904385
97 89592120929818711218913585285321525966672494968022606040413033013282688880661567136840964885826266345
98 1035202802468050576538951040428933119738456908204179534746149604982004394228314917309803166481578208046
99 11961373735946829132683814853594538463947910466580413630639193427089670492351083926443411449889834013365
100 138209113528181649178464794033557437664779819080375398142751992325344136361198951539842630336021270573491
101 1596953617864174322758324366225747717391219799092725927545337003422283987288629669117252958861339119652282
102 18452190253643889831759762208472555198080857558794565003657453638695963607578781787433122191393238075549285
103 213208023919971909670648145897251395448713855146221839533825814403801978541925113685187668127990323886853411
104 2463537435881491357721459418149046389561316493757908674335308791092074221911706676836924434221858754779032320
105 28465235906260130307671280080423064173407363419326604301123067865441870976056785351156736985434798749033624305
106 328904949199245316827687651832044919546673850480939199585689726656264061879118442803394109094168953792311341661
107 3800371300768574449746686105868530743332222154112139780586421287214831938017816402413283479296191506327256544204
108 43911841578754103132105238616260028096090897791047127660942302685713775661864985694786169590136775794991265545169
109 507384589092027616684236300864430452962987556552971599339307744998232717597480081728210677148527716467923570698709
110 5862635498590490887577418113431947982868703976621764409554791405197697494980169376999132646310065509020729044820866
111 67740518195162161772726918058705228734985289124002917055749883093459856015562116612661673493885401291900313415471877
112 782715863275542381030083396867897354898068164554861792819305718126281221873214443177073566351928767442050180841793199
113 9043983408248135941440776302354004382676023752475284232810550653116901496612098056318407900250116631966218910380975630
114 104499780477648823132088317028669138125424552559706279058434273363629420782990598665052257510405464906817133747956099333
115 1207455125350798419221985756802691923176719960306565761848443278372036353271411337472570401061015276988427591490392182751
116 13951683659735044825954646919689300623422431993557744694143565353287699794008453719806622718366372308671889331834150668820
117 161206385938994551619017347053449115844483707374020309691853735045244389250534280378679822666702492946780633538851156987569
118 1862678333405216166299173584734979398417873266073410896451849730748489750138060599317325052910666973808468895872632668110857
119 21522538040460913992035432336937449583386237534031176476709687445804777382381486696760176345388716166926469207022168209515104
120 248684722099205332704913567254415394886168423607123187806873580607988794501384186515922453777043756920210149694574098928201665
121 2873457158690870111207598790767222414092286516400520046618686332317099564006510413087836414259362432684321708172019405652075937
122 33201702031128484043765492104919223808369342319616589143222436639333687550686209121044729876808210500211612688787896616630011670
123 383633009606472344984573042370763719420615372488565540309258760311841445365432522788191938074887406411253363868622641001740065077
124 4432733174996132385716469567640973037427684591625778029782302016320692851283745515401279138469808909749208968938237435806623040587
125 51218541962453140131262492534436719713449717929214641829176636923770358597199868049011405227077425519101833053562357230243157798306
126 591810726519053802221854978834579180840279606324947829649745754238000626193937847754961214567841589798869633698234275886165760255045
127 6838147331092736902266566710779782211093657538973543633516008645623014030135240211358961334370666598374908280994124104228623199795451
128 79012185528923896931534636838575971532392257824952084344479150251767921558306771154774674478648808591092758958633616731319248304761832
129 912955682260719952369166605026337222941045787235024671263321654583058416695069565596276250629121771426263712740017324977723607665004881
130 10548854865772857998429155336683754351957835430084530609270028645355321441765627046141885157498869118345414502279477521805866102787300309
131 121887996472714947519462435932261475743332945141903205191947273181498710617174817543960253958594015119546468905828373457395609581429707188
132 1408369332327912541150727060779265721902441180014350400170779903003679302252626621273923184830731429845295385534443475546798917590462632273
133 16273170727568604136533884343311446383583983923395341969460636477982695203745567595264030229404778135907859778765852999340115369209276779853
134 188030283995802178310110752166861985350503464289655805265911573636678564206952886384108933948642263912778247185805032106544899648683890735338
135 2172618249475252436906023500423209826779278730913347116479453802295478895603570805269521919432754744746446166344232959131194427291493672586565
136 25103775613391571591740872364023877720896466360695989814999972848809129962201679091729947012720950293158464947520987060381204307801961066235783
137 290064556992340484087250057139385762786457365486882323171032621359253247128370121052339501971269660224630978295993298150763222526092936794532726
138 3351585375798202455016080473675188407930691696676260227407995693809667213102632019914568407122498581175185206886748587932304355648560009236153381
139 38726291304735320072798547740899736503976664148712549785554806419130152550294366938993092219350792454517265974898238224180604313827774404106699127
140 447467532544072154534217857699656701526852210984452600705207791623557146251469928333118223597406714715058909415627893820598003730972821575699501948
141 5170316752138802613292928267132113406919684317954854636236758173322467988469918833774508519297640110154089508389763879927762849778709523066192453329
142 59741039010052020152307085909002233067014748360138242082856534633331826452437024063376662682377522958371464893086733174058692228808849628654148296385
143 690284930903735064561167021632534217488621419138918042527287162344284367537340653392616492431572287233582926547560001485736346084453195944773234239688
144 7975979221797591911703216293546549951527422034898549441948654209469718768985637747494373933806508982723228542637949238436708277287836241906988629246081
145 92159399254535716483894540458874770822043963304350182168022298408058281948160353469649797731126192535007930699407649498837951311357891138842318630759897
146 1064866724796046116533562353854262478598971938963295023200779873574464248773376784693163795671467160223012436716713386473543596828571566845966389540817918
147 12304129049778394429092130251593938644788400268399797901748408947532502642426332665713453054025791116510791049220947753585576051223935030769264004086501173
148 142169520512152918698596157090754929607794604544178680517054087591159953978090840023063346078327791312428118180321650973469140575739575556481537092491654499
149 1642714610752518416361376156025070686198086540568702250648792696702752729544891732142149858430370012354769068084474472347669084596282272427058194536502875786
150 18980941081173051156810614252490375866404808284471736311653636330434863256819546973794952220072857744844392262583797771846670705804936819054072130738967747749
151 219317538158330685138722650937782334806731266728123368261787342916199659560810110481026529548576039585833889039611417109972060427278466322350073510447579257427
152 2534130543797998627374324747480394484606173484684547499555024367704101248422643244273554624152233490553461975102654869901349253038796425090762418540001979175888
153 29280912356283487573083425078833267567852778968053328260165939092611262046384319505305942993303216164462134424629977587736987562167912051633472932949556152947505
154 338329779621920732503034142649920625629207343216724039387917935748436827136798952672684956889555574629299746949980600913159806223459526392390972789755031878912461
155 3909271623309018569172241913764669776435128668814363534434482284263006846617794717131037696550308804050275037934268559272772872154813412487956098807101499462655644
156 45170143290037973789408230102772702082150793839742284800599140624100020157224977173906423587866379683369687163307720238448649410750599040059981779815148060640576849
157 521923785668161653256789914152986928340838423584994790399726238306859356375490955428168144376701696541264573332554771173432548114859943443115356135828943152578407493
158 6030630372303079264328940306517398307117929012534934671230564861656009076886373222940009103733498799139060387314793174312268413239587173994417882098132079848415740754
159 69681634916840933067632485531803754165982871725095957425769660325834438828050733435052257671653736969491513741070627474675053324296178247189413592423720291536550934277
160 805144726989724854179382204283399718602776647820531623448171151224326185059555092554605007830810176507262755287256493213438204359603914132007428716492756275580934904543
161 9303140377991977992788175575449439478664379457087169849467675863089910481447996852653041665947770335842179909743249438481340441904892759828443665254102346791290122671582
162 107494240465576870332345303754112212267426876058067947775885299654661729815468487036070259042896116263914407873277033980233798022185226362385991844673375576816068442237381
163 1242054968944297237883535179716657544718375497398539111410391674351292155109841416432992248035419675552731229175065093988651733615266853814834781046405188132908490519522447
164 14351471662086321229472865778920133901955585090087104321738762566270633682765195931707814944501281218169665732511269101660397124154212970051967829613493557235445828168503268
165 165825783896448201234469899795068917469696287281092347699805422950501108044350655016199508176587469254691382875032921732812473095519012241442719950430464335546853970720604785
166 1916053715767434824652574021047022273444795197921210901018730438087228756064111996734696468706319827885588950385886210950304732219758770971302316126815790254344326005802141177
167 22139270235554895223222360732052811443257398588028635143666794158161537610333770202214940074276437577056658053855241989834663791909885503147502876138775447349046017720475499056
168 255810827498961201240370102153842241877905347257084205338585756717825466438823310428843991525612889813412996530759813501904336866939575044513725066511679170045401958198123204545
169 2955796589925997030083245867669870473448985501237357253741379858553757598581286444771094731206509883215240787372135319867783706831945658770535389099162921506158711200302933165457
170 34153102769090690066822489682969390414875970301527267717919547572814088243308505639294700097257705821134065083624416169875969937580069791946188779750941690009677263182017614631398
171 394626082434608148665742591808067418373193237151563564574810918026903425430341659194898431675324397184996590519855379228508662188833022694544510502808878581611803762140918859437237
172 4559753940676364953486702224340235867322231980791188200698922916347426245014139854963850315958068608175482137446594070650510023398784026354771839253836855096513694743810328268147963
173 52686218486227119795486027381008484465705342852352016632439604315280404510539513407370354912835600295029279017244742662511397280530455139893378678253230147143383728757063796729233522
174 608769169234318413176849715145372423469002322934125176308795816812871787027180120098597961787613789404727588522777246894679461685723733416046938316539206227986533578168645991379914629
175 7034095671662637344715559254525970703362486425439542454726571902030806253033025736602067568141937400266854610218864130671138234052295613987816307733147050800049116952890842495106259243
176 81276293903541158111572105147170234792552417099652012586656034465798406045310466732987966620651354948407748090218450532641356461249805197363952494149548084791647327309338630388874541752
177 939116591391682238659081705340533408452892268293970115265239473799402262846442023440357409833745028758353187404006356799793784145244805623133003091523337325566015274055576825653360310417
178 10851134197553590429146290808768380290781014383053306073680053059697479988446107723864892699644511832934306247028462669816289811590646482419676607741985062828387614157040614299752641471557
179 125380718914599180171265476006489280004511265863140057505554216558654657772061115119735972758711731543457621564059103304249514213727215059665847723375911274466562212160459332570489647731332
180 1448726408626105349639150421747730305005072536036707280070611329371951025941904108542861388994235179174078061825765570881820635133223661385635870118457937948421080988784829800196292844926929
181 16739481359013889562909861756303914023659303026873732635912652574700700662289296922759690932492726655719609889179293812063475896489838380125858951148413679452524004229662855070817143829974717
182 193418325572258945583319934931237144315143937113000283331633834110713750182897168058609805710411261690451472815088334471754973371754216588787275369020254494251712551630229841720678661563030202
183 2234875015827861488067269631628022855861709818549876857876531368612058483801736069921350306625592582860197167525938037615985808153854899719456796109181758999382700026821653583577536498181369925
184 25823128814677035744470183529178209255513015478240229762101750758117455835008987957359090100836623538633851296919027615579132354780110988152780977995881383861914837690082050191587787158236194999
185 298376408996808741504707326641471434063476589963508910507747009750484693864103082852561961431406868108548468565605300171299472892814198060906865918371263690528047775739425692748240514336495033670
186 3447625657012947381436067955580203362754665259321171267665236240123619020297169969387331672380193288174585002778124483648685757856801241529653606300594102907173271857669995022250653334734474910181
187 39836000141087173120743600705049329125929080924379253758333522959939941463279394073161781577638645993188768015336540744874497644760402911428175091560582337822977031424927494919281507883148102580519
188 460289795097884007084128944953804136304232609255183467937977226925316989260748465195586324812433211202163800584108726643902817450257716446393221389747850386081995801200429242138396170736913925199692
189 5318473107763924792286818578240832957595199547018595812448337171122923121279137323177990364365749321074697148292652412948112213952593633541368070466710409269651951306013802575389593707018204804659601
190 61452929218195683477504104686624102060982004810817736087572017156451127534226584097163483620678219190753475866722716139800081212857316994153613315655223921564219911417961122948553676010904768350772657
191 710065169641203254857439891109520954652459319148533616055380709422660871701669523798819735870351040432012724436970424268636591402200809248988480642820886558570334852047027400340667949757569766683610776
192 8204532339661095974658899895141660366178614551584039900235759708137969892008398805687088913837862068773139922990588109466921153032296340075597220282874132540279707904385839144213352713019792844389383553
193 94800243400980780818998279049400322055917287672247382458996252612229157518175020973520405197355230608334994366110824877152971141495601272740170375197420628651057017932944967368797733213819469895242462409
194 1095380672148880700225167722091563691436874823504087033341387151569850544275129724995551452185178998460117930605063461488217652811777160172643984135693555022855323312308530434135154268665757278736144724174
195 12656706078720049070985902740209875851974257159366583678095884768926763008251859550526788161849022420678786443053995458691600095594374856784785515333691656768724875222477699504521892104019224142540876990901
196 146243413669924805063962510506167251941957666260636049488069039670239070850352942683136708845714913981201246826153826438183290646696362849045456659024859062598486836146546282254640360991075801875497106756371
197 1689786893115210402697841960529626322560139344786351591587870960397257336272380016626801576809256311738314425811847350532563210721973635803249639093534612903115122215664266428328158412794985321559277663331162
198 19524843358680220523006762812444849163382428466325794016459507172703695073489462885187808243010197365741437520414232980847561997639899821535039446289678414687177229249723578799402868035484364604011524607180005
199 225602121625053581951153478873981942028218227851318650143026895656051832886591469102999306779655406889021064783679447627397945718038642434370085491707348913331891005737408887753873083439079962799951952577174915
200 2606746509907252827755664375724330912224624985668644849520896505734294068252539424665536566331569881860169934124559992830620959327416999597005595472909363310750528304691826312147595223181718451130773905425889440
201 30119962161557218371956147756929766678718314896906474364372121743342643936192576467501021441060224481567991241623529858823273843172919848526133273238623016326855609482352546242126792886578108733494632871658635633
202 348024680253975630121231921878741555784762074158328465973374500491837299442843628096855475639148417096103216333492356380678249373125785852365651276831427578561038951232197500032912515610533374523937712813285741373
203 4021292504160966193574222671772080042797730427414563652029089482352505772292974656906119003693217287483748576911214000536242546936685385437878008341899658639477844137028800187535998341026777540106309824625766180204
204 46464501862972255796178725348959368371588948140729921081822087596744827781742091587399830867017336580018758993795392391479604695606996962151128896210593690062563499187651308351153934837951074238296338808968563099857
205 536879605534840935072189197447879613547300333951243741001226804623915405009440935904109982651588499613044748182837939935978700865267521877115868846870791678618053489880698873342984352086293655680852638319046364445877
206 6203439169310147365423746496876463013465916847645755392771812661003839606679302955041448805791854570333870463105005361653162600758270481831989914727500313999009001388397504981955320835093618791602111586653023282517794
207 71678374686993077803195238860615943200964153428297930123191313174518422308792017855758139377264325439197763563482975138064035877718395731293992878648029293092884253180349206884805205498813555731257088112509642756512005
208 828216293824046185759574577418188615983661277622115709403085192156115266929034059059932448104853776050664312975566375493946521279971056366415507396368500773851507189732036400299560504768256930072213187948474619793717519
209 9569723537273668868979955628839154587113665292553143360385087891732496980197886294341174969060502259884260181949918362538473210157109083814418342560034761831672745381875892873059968617412021278093481702302172628132542894
210 110574507242555732077641812939355672530094032153221728547470420618389264407114608188599386111382250629176495446659402433342268179662420892201036463639533501023769027092939476841072732731170518074827729062466579971233862789