1 16
2 338
3 3694
4 46516
5 561290
6 6845143
7 83509525
8 1016183713
9 12380173295
10 150735949441
11 1835742312808
12 22354942809197
13 272235088796050
14 3315230248832552
15 40372220823851110
16 491645689998207688
17 5987168067627149101
18 72910629360982482943
19 887892050378712809777
20 10812584553700390656727
21 131673644598200250520834
22 1603497173794054503606384
23 19527090577784995845760190
24 237797279920778943432383215
25 2895851081050669802739669808
26 35265136272775419997183635277
27 429452275572287364552043933521
28 5229789998795536374238129719102
29 63687410657073919541075601176836
30 775573450772070074011178588624206
31 9444789344354071775112056710768053
32 115016889335757456645307386606299710
33 1400654302616180307896752158598662536
34 17056907787780715315769146197165373626
35 207715853039123070124731219280731431026
36 2529525054633922903722342592616167114361
37 30804086006933333000647779725318924872224
38 375126434499726942729244798803608384162790
39 4568220002658241834694035357272784801859779
40 55630934195606700173326478585643001216272367
41 677463177709274436784102834115751771397210840
42 8250020672638511372799008116095967155283163497
43 100467218497550852409386822859869673058309536440
44 1223471115182852210524445905760168872965193279743
45 14899203860443915652317096788490046375573239220644
46 181439735618024968045145780479394768640553880885917
47 2209539380056374982687145839898897599696148772675412
48 26907359930780816148220245819365057683378052811247135
49 327672828544977757870303035518660413448685527072529960
50 3990338808522069283232230318551042818123132236316144386
51 48593604411760666123375320429384425770846212998393241537
52 591763883478674256929865823838262953958633863832699556603
53 7206390594582237028631708795692205386396402000011903297323
54 87758085364050160236678167323177757903656223585165229414293
55 1068701653856215786146313226996998205588232087455882884143611
56 13014450124078006130479678003070027245594998276865277063065687
57 158487554895186900918907862902310035058541666708799340299599989
58 1930031988841661419176307942160136399930011319394140767029922823
59 23503570866593160395840305523755289006641076627544941901185982965
60 286222117910340380738477713918221937636014672564735769498356541022
61 3485559757965217426807414061106944440083225856061917153066826546558
62 42446498946500989919058426850460741278733849334210614744826008925323
63 516905575552978068630237872257848434217050196372276877329743884848804
64 6294780032966205735887866636843662896605849133971659106053272750118970
65 76656661366131664610484254840341048379593559627476836922177307948346469
66 933510575592392622660308252201292640862762153020287890622226551305067819
67 11368118298038210991371753682807521112514803549485804066622630615930689040
68 138438831885949495800248686156719249446664304136770855143045469133656484668
69 1685882366059960189518330040021556325958626470875831749645259950636772904767
70 20530362135195042394376846915772788604444396548007702952218193487146540817072
71 250014934545711594057762748904411433019953298379039983576852408855784884786674
72 3044635408000932452163625974112303587104985101957098621623764814195910308784643
73 37077004157758245657160364605874898483696670550644447602889634633032327753656931
74 451516865928139142739730856768868332039669898586599627358015511664641738056872404
75 5498488479547519038733014981810668644337106576960444948491740126308013023772170461
76 66959570818177498279957915678814370354960238451711098388469205094288703808678405328
77 815421209088991340206269919842418314401954304886006869955271149878245624028285830802
78 9930047939489616682414594591049805789696237394609233398577918444254372606403837171695
79 120926278322741775046673642319493320060515515082992034812990376100455826660514251599707
80 1472617743448759911688181089352452211747983205389880767817686146508556745255956072886085
81 17933265195942802639458801847715444794732510344732485779329299898561901716329484980698772
82 218387970686028656050891345426366983747901213349406031723868190881664356187991466106951978
83 2659488119941023331591363821052749777379720499343387118625774106073078742096882947478519732
84 32386752062804553339290360619643037552503468983729336513323896595618339341881856589904439083
85 394399847592037891831982207084663553762747062418669925251633625512317212993407241802244107979
86 4802928045361787642499116460261469751781597678826833915312313147624263520417412600413065834274
87 58489165119516387747854732658743228294153618186595544219812457905311306000153836370938087677791
88 712270182702760417981283331605487042664398059183491454519690762463059925658740897181237738197214
89 8673893910620047973403279603816405794168878836457079703570622521604316536296391168520006643656982
90 105629068013491010905565620215804987289564028732089007021670983092156188170285474300186762802423198
91 1286331159266060563152433136868462144627153255335021294020969290347661453161014221520900501637050150
92 15664701794845284476544100217095677791159423317892677486516119217695189440108542527327608078998185080
93 190761827196533670982263018603960084109214032817505162959542481501910368661015359714337400892609444438
94 2323062078802859655162351912455335261601986406797294948636688435871860323452574734702383235277579380460
95 28289818258093962838214801479795902734409300844237335338478318333573160296131292685370520724634537883348
96 344508149127211934965485037282500904622976358419676220505123644387660429058032906865797299740820011199526
97 4195356213753697064502072483702466158050473753224103994573030828538489017050076316677568737916274331484061
98 51090268270497325186724778786146371341475937220627710439050472491355048476357605734532462255842089949811408
99 622167791949174283117020292700803104630550998134031251957326433223190838912049558522421565507441511989075454
100 7576643741415667460525068140874082962808538434823937215326972010290663558724926126473179851907435586481500845
101 92266959375201373269221558912096913720633937623726869165505307550402459540149129556221088445699580584494619346
102 1123609883596612480896971641317169124306442968608524404335690071720921671826226653894825042136234735179742848928
103 13683112341245261026080454567309055354514733637541530248464019277782371901039116299365413349089186352948294732761
104 166630399105989879249788146599130082656822494298444107498235658284587422540750615520990241127561006778166473981671
105 2029194032305562179368669433661103943891413326103553969029390577635340317382088434885251795836545994111539488672138
106 24711147802781024091003796454313116822200708957059140901362360634058486504380579077739049178677957285213699843158478
107 300927765412892408345077330804945934390174530178350207167753295231920143614932174720654309564571260418662823978321345
108 3664642400228990805033843094035929984466695384452306372194465233838532155345959323461150918708898952726805577503802283
109 44627334081751517277550020388580366230604397526378495225985186113220138022173330088304717463301122668287620578018165366
110 543463380525153674687176231806412896402711120651885440221176229686809510045359119053840014953114205033556254701621131737
111 6618196046189548629307203062525136279947106659610150788084477476040251906266327673570118707025257504257498291654717683571
112 80595161468789541784224885911547014918631417029307741510357753801969403488520599396689483271910746008730950108198604244072
113 981472897878284092115016371670129400690421589069692606053442696239088795077450529070789525460134503050744208286871444435130
114 11952194545110876696520561740321575155622575977218448902415959974196216332313720317901782893428611386309411677339333064700449
115 145551603873114937840275783903698662607964630946101284102315950706075329916959180756516575216888140548213554855740866244558389
116 1772500381421764950634947210430462929614562588494694199647017002482449300586091205763484681440767414500110563265381607262761836
117 21585180228444196105036794345483467843485204957500276961925415336295792677110571753234503049940559685505412918432314784707089948
118 262860313248955499609821794865684884721413732767852978988920770418690151570831013308819453017855840410116435451831256966910040687
119 3201064042554869048152980860759868831839611695614803994632411948883023770353730209382810772886537379431476107536355081454008852717
120 38981962997331386448810190427787120785819919027724800094591910324432920663075316393251001430300150339446306575206834421239775111272
121 474715100642747057711653992617682092306729611142464383094939660481166771266464522197483905870115651475800342418991538667336378316137
122 5780992270545244278186082046407038224825422956382926442471849103169662903328598800439023090743971054686904767905734168870538749084403
123 70399849482046310928975413960365703456093127149742430958734858795392897131883868672035262650061983269750720163980339050398356752338165
124 857316283287009037139654182175910082156127935278231871722557888024422287175682538699977362000142883751188131290943726439476712830363531
125 10440238366937019153225568625222815910314938680000227909476166537330193962284409099576210690319582522667204480887764993879448818462221461
126 127139282530078381261374667084714336076528895663825265338112362130923896593387922521121898226881343273738044963040034422954559174928287954
127 1548278554008287593530198890115917063246583773220844158141317144138647858101343243527003181972902525720535233138432119695209116987976819880
128 18854648485489735377092915141259377502831414800373104045442810172799160202578996210473157207019632492359486208305049601275170874448064753740
129 229608405148442991908653661692910201970171982150354949776301803771056419106706164633795108497065817469287887428688079430490887705176776882865
130 2796128485523562344733097485998417991747978019412634451514781930747150799282830042448045685307659763389430997694454547434949426525716632473088
131 34050733040463817984485490873666936176975944092701659394827087623767026717588340974235743017359268607849101313975943335887278435313975106914248
132 414663498689629111477964087758004090921474513104844352161936175939296390205176912066224096142869120116318810506028522342615684267198851319393702
133 5049695022459402080589506540944714484105889109650674960635963776656335239456831064563277003822690167483673993399573397275239981175762628426136714
134 61494247505342363206983641183224611651616004085815144835426220655641899473866434841052709527106162601474058823682093712419281086948406641191731012
135 748865517507341274792381361682192482140419467134760956199839360818392611942782655491873601611116585821816238457553872221967138269104856829746419092
136 9119545096682712300107759612552478635868980705506314379616323159611856039118330164932233736545881863157257424057222182359568818686928347627380150367
137 111056125333764492500974294855392272235875582990372109806290689866898720532931533382424767980968696782218200444301759061543491528409459379141792562561
138 1352420854701971546506071372638040970508033391654143356163759323782858576342194534328452030378657693347782939057328968061047119604406441929219674137522
139 16469529823194055889701019235275357383226458741930996932502470909741140496697372059609550285333926255776320246112299708642389574523891560053077600714439
140 200562873349695478355563766838574175254913480584678062324859494949946843348005318832779998975701594447741947417713895822709386211550006589602230230659483
141 2442417397346487883974486931080633133852675380130963148821372814806954225020320986877811709589251606538926095788104581224365697372531931855910787650312062
142 29743305145313172492260178646862539482285844625478747778841694997415783739010042471359240230794272520948435866850783196944312637498826512839650523778897361
143 362208442311431916275178865643011165595643370026625463818845109714731209665459634390926671142736702277188016165958395618008078377354842591606386469523106591
144 4410907094578460563861002571272344357500094378442432149093287052935112777876315124069758694637297204162392219778847269527109218432322651043967194977447075246
145 53715206837376713178099447176800579257891182799410315274259263031263491267353674428362274095333995273135458235714880314695423539691784391153992942624918921617
146 654133805975776325631110999216389163232515350895305793942461012697683228495593277553903225146481949652558429813156189417844057712939245601440628721727808993579
147 7965919919396357668926409839601003311391900529882880734960857256953958894841275250914417875732430175930712332710101540844104706805035724658669178174461426306439
148 97007492324262402311097069351968410027016730784449169405340882833085979065222964952301558401385207759126944359058301152065723912077347247150903823842830006569994
149 1181339212829412332023060682858722323153215015273243956820351927459663561947581857939522510895605106654742157490061662684643343583040487980651202272842986860029287
150 14386129383733935645202601161158354209986066102014409288795406948791656440667729325424279259612617570440410465122378683596061506165571013564718349660112252544128563
151 175191609994764878078275950058146735721999586052291512532361233190219257764881515429173305617197450558082950308325391259644765605791166061161066130133218859859557163
152 2133450867420993045653360525664337507171710899249228176922639570378193599020901740449531883953130260725097450758931611678142785151023441968950096672964649590659442022
153 25980768164841913003941767235990200346598012657265216698552608596387849766455228408470604935032465810086212087200384648270284449753513797460209546621115362912285893999
154 316388966225049451553103321485357465739650702963645245153482357986575705602487124252833876537783479822784547721907995193146681217315832956217165754752621729492540857309
155 3852926030278696346017584899095103200103211783822090292435875984185628633828991834348773358870460764734499689648383192623930415316200631318356739177347665946437108239509
156 46920217136269488547466546338589669712181541744460333485118745074743440307635884791838562112971453940893224059628932300086079280516471179970405805268672578430957293689536
157 571385684234232200522890841971229680507606706445724636524210553262720590361309019299881144949239965479635809765403331062915231039052156243222460644058166049999924297477288
158 6958228671440872620484548332361597259642519651805468034348208807146800529271007190309684795192692344291959639320066953060748232028177715948480206362189629099566846331526410
159 84736015584552006142862606192615875861641510810799905399960249624281937859138160405303840682352273208558343183937476630655868809555589325381131284767259096535894614150694534
160 1031899449728576511282930614579089158770286953488721704246771093785535740317554352334559142515171731037670823832122928947029267449839519372338195386385252600923744817822968195
161 12566279721845486614730086226937930539576378530985698317432680170164349574461237879407879847729716610245524933422429137038414808890441286179015794576513475013988206366877792357
162 153029819028589430687569031826743232968264790535779807681399194140595582545293888577862337061367829751597126773520635272331128326196012435806683060773559347473253727737659415296
163 1863568695770178250019645138808284983024275389389882507464840040677260142984356497953388200950203446244322756988750980224847365763198877734321014024406212458562618161852382148141
164 22694193235670945371010663623210528619185241634803410170819929371031904836341762318748811086439150183635768624328441264008770015199770296497606850704288102355626586396571208816426
165 276365667542575921426758854819147780582444828452336207637203567024286905907409954903066976640426268041803450751204139861199177353378497203157812847140178394320971194517807011553096
166 3365529737192947433837777149648705709622825501013501501233827803826206538066254239054407013986891158862832563729055180388881212296554729527035201308478126793546566979741208890277250
167 40984795660933767693135412464632794852847660883800984939859772238698951128290057642093111328834694202027629684526239919903281183466350062031436824033618678953656483938176431973794394
168 499105224596681173075620281214758820207953354242401752611001254489303159937189270680536271336946099294379466852400165085718916828454997176276127864586814627766471950050620907970679453
169 6078010667188674900067945902514640563601924019369933486689512818267650286961064829857321455825926413034322011735898665762485906183444388576842957145403238663334488321294203573330928261
170 74016884315951058124784742944989237318603349893943492321234332529089805322842237429384406349442109157517325971156090198631180069012264768113834222091474824484118536829071998205413166608
171 901363861273857978435375426017732995340537312728073740987028213486337980572888172951246567871856493493055692147031730127307610816287285058072030928634670437000221945494856145292881403630
172 10976641585485241003941086213359300882109383058240256557577727422702690514502867769730284216400760867225285222745569437054156323778964602531796019302776487438129724590322886517603927439981
173 133671501235833259447243499034418456942798355657045721758157550455147879437326577335350102242473189037386120189248302125160501818370817760780036329701888952072217912942632496038577094698977
174 1627826699404022158916775038271607666636433848675889712490383892778842454931954094377669272738527681572034787307430753047256433585609387069942307290046304232086587243194731850723442912378253
175 19823371016216706624110751685844758852189690031950127924933755907482252445377826210043393814212317611954215342249752701086176774660177242336522186763854670037368927504385605063223437872498924
176 241405328092021595505874276576053510437948362433956570997719146383780417115226012175229690861705930161245889723829794443194617379208226740571318702175924234370497619650416137672490940381962587
177 2939789220690209125994236125075846084642362616299198297853899846812885026238550422267867268316630024927307837622260617717979265208862182221522822385375242578991874440440243968783154618785777721
178 35800206774193297630787449452680963228578668225812436963083191815857813693432569059957845726568841379246810164449427603402253691998667901756886979352930885805968186378289448910244014828735332747
179 435968264681944238999188801380234057643153696620625554578747631038886152347170017515505749526201329232921300704537948221236608025960316264101306388214330682511949333592701984211441669603529689485
180 5309140503255338662218137929361579220061528409851053651958011779836877601801983181358537162016309906975759122736182516166674375025518442703769861703844796628986674666582237186698668908035400499565
181 64653726352925804847083353847345695590970054290604375876772340105645877628196145995096348863838786764399053963419577101468747133394457905779816307461773645542209210928348689036240381891942139877093
182 787341063728856090599546532714701854333294424409983081872766290995291318049759606783639240474470394986965042463166334578242764211602723502217817184048269519790239689408656336656519358609254158286470
183 9588093147946355584159235546652460083846419617455329636881934688241516328673286214879262818432606531825004723521658737958535098236494211035047848415547036135153257182170698156344052776094756043938602
184 116762016423107793339408097267960594217838823453159680889858695473411235930910910452589799101877549543135371986996801654931482821364530154337656285221612615000208700029329165379662798442834634769390066
185 1421906135956781317484268592148871590462817185629143550732797112609510282249440463062188519799193151849893655797156270206555705263425166623955435200888819931764843950128442160411263383889522552392040434
186 17315708664580897550664648343370099918721862353747895523604267391171707534580974230003163277062760819469329388803016317818509429858077477726258308464643909230434788964060258280648306449863573569068668067
187 210867482019048960033808364434697438028959770040737756848887894058462212220595697049270063355860935498198078042755840676607575496174350398451610052316904843268599893821701219620451434366694334032773261776
188 2567905006625967725150331162307143624355175864127303647570776510283232752896710972243862135793634303370059016389917579285760336375244827275209186717898972008354641424511367223460626744616843765843180900979
189 31271469929436641945217005601132320074257926017638634163459271902918112787740204770173374509561573919717129369147584262006612914523170355194115118180184782440755642723232205456020660683389775272475491835888
190 380818149045377991488865437488768823320377427010121293241128242752317167160189766706959065777326684919135033067950157172240276287702618007510391787792162555993455869491520506648465716259386405456650025326286
191 4637532644598658231988261318630332867043862527014980242314858005308031209773488396865446210102105369215006168455055835746268871555380469291648531594744168360747665169980105748890394409761605752579830343464284
192 56475010667507609701249874926574982236403264655698516159148607433921846312640344916056865274916346750490309006093993024766544072328882027263144857048308679800960136605543323825358964910217563249165042254423062
193 687742184113750422037890301661801506610905060765619770032574734863121237069380067623395263313720732455814962783158101750667972109578465512445776244253133636668063488167424322666276345836877008572753587254264160
194 8375196502294455288358861891996231377086623177715823584137574026025657621703847506782169386745105240189473050911060899157584866407775371657788075000234280288286718914188306222633284986854503419571451914004108310
195 101991586487362671065924165143504451159083720952459566649654975892691530074338491383427529057051209159232345621328320937208377177994598065192568422981703942713986043165379651529705883881763483864533200699261639673
196 1242034585261299477984165641454745048920020585925108043168233218326806395730560986943536756651502466425794986387906613341821222205892980071132856080070091553813639040843675391172521333234838165226804670565024473798
197 15125266349066461168681773484568863243517623882909133188883560985770873139356400253975746621474582734361651930979652871026008309869326925969248984023194293127126964694505213997848446036145985948288836877081698671935
198 184192682591099364393143948607535634496234621208246367164104362290592057870364630662488535901170455278033031630205491909181899440331994064481763718867582382721995861494497454829603223830490950633587263729610309042309
199 2243064256663451513121467524202231260594910400517552492414214906904931392824631719902421436056183284776307919956364608334896116359405575406825035114199660958573282921213420336414002117961152772915018466092401091647048
200 27315619647554276201427579543163377914450954591090624876437635003922009770916375872459252254169435982149722355507084922286821536345893556653959954100148801906782825557270854757659040464584285724342339844229281930849528
201 332644539501395218764821792242109484068184601497530481476465201331647313307623157985030372005884074331846530579977950581355440840056645703354832642217640690239414849608396323028749586278015723299598949894288795242852720
202 4050883380564373393086894208127884773223971770872014995901000445171945507256537110144044679375849047876549605620991671953730702121114480412371933894656206328472567530819229909138605472150847206561130038387286878593114014
203 49330904957974873332845806970374810464815541737946725014716411359452439049191922942402412930995412863680656923755736125099390902698515718751395926122873813366761839126891632718968607350895939580214181255458838742986034592
204 600742592504281573270557156251611249187854333626168927917104902628555095973013207689254613539343114094407788239148892531626785501471719130128985188716965497819173066802572465682361627081398424083964799178591480940813176354
205 7315731644416615752794343970753010311513671435143221663546595899925648692232107307872335963228986425563442590033282820470751777027977963003140946351560134931977399166098533861087344711703435766246723952192186230771169531009
206 89089620348064794642008235411900406046939780645757786296290605698370584188012595093988854117133550197088731075037603735458685167582961019455837647090099005655563346834483275598041486713687908330731087224746309587772739829276
207 1084916839427786869684791420711595531687712557162789000659830380654018397654830534058727675164997775127000470283909808745137391145169473490197828328167805191772258307388725778785038515529115744387173260081016138496187002272945
208 13211915640400930813573708892244958913215322360173219888072364348014585845200505240394146899476870373381874671339968089598781052011564212164985561394811199279705994142409249876755169914587859837194612799787000676146121076467605
209 160892253254300484128438957293940588691996877362679410006929776556123847820764156069221710570638315142814103194553354215260225504832713405103955077757517127722355014946873083076755901710079080957000432832690525145066979769569731
210 1959315958549400379322293664680314385958848862156798388785812133462359161128322759633720296400345687689314798244533846542781277468149398639348357130936685581105900400796301325575711618012914809547340375869170233415713868983867483