1 10
2 72
3 412
4 2927
5 19204
6 126688
7 845296
8 5596616
9 37146638
10 246557278
11 1635702595
12 10854696412
13 72027127388
14 477937014228
15 3171424959593
16 21044247526367
17 139641162227280
18 926603205742348
19 6148564722522943
20 40799409746676235
21 270728501574081444
22 1796445566284325340
23 11920491473234930932
24 79099593913130650561
25 524873138204755569910
26 3482847358850517866462
27 23110776344401747285656
28 153353830502806184424248
29 1017594432084060806106112
30 6752347983202619906081492
31 44805869461881044222500517
32 297313755628433779335141040
33 1972854680591200522324912924
34 13091071358336990845839687178
35 86867092135388955112797094015
36 576415137425517686852651743853
37 3824859362570398376810542380576
38 25380230659417908786087886519116
39 168413017908305324474990985385441
40 1117521151859896816612092776331053
41 7415421565179821477646752144617246
42 49205759459511572741310618116025900
43 326509658649270656244991863132127100
44 2166586967913481913192794794430111743
45 14376601013738563000246291180637111408
46 95397350657599914374143182687390992212
47 633018507211288355208875685132540911452
48 4200456592450293696144150755830846620912
49 27872543036360212816307595705672452108462
50 184951001924428393636010982832009883971442
51 1227260572105905787464594367228247022708443
52 8143608286378144297578159174994534282757068
53 54037714100248850212477776148586331839291540
54 358572569123278829250601730481966189379600944
55 2379343565294825709514545226233560895919133093
56 15788368350517969958071954515143043343297007343
57 104765271736093323665640814208060146028228403100
58 695180269313731340538209996785131583032873682600
59 4612937081483422577545398755539137676264250325799
60 30609597908656418215315712510973832571585459009507
61 203112998850684727622258556793485973417019656386968
62 1347776289816970782834991748081811688235921474468004
63 8943302189773539919578330475314683880453616373976344
64 59344161684629360626414350345922939546948474503298885
65 393784024214059106415074308307867688986943119593698186
66 2612992640291724875802360810944244897355717465382797270
67 17338769778296536331192481799498859704326038326335119612
68 115053112966749674636628623592881561567017623880961227264
69 763446252104292319176007886007839624389576827534724073500
70 5065922727536579069718757199947319924621302822339101170640
71 33615428735991517729734147138548386719564115420853631518601
72 223058485073658284598429646757915346865489145886543481684232
73 1480126526248449588690021649834392657927768681415807824102560
74 9821525206632985202910732480813409100115069509055449268067866
75 65171696928520029368830248473329657363325748753221527581514079
76 432453207743580528827431804473294945002255265450936889088178029
77 2869585812577971199184278394501702869725334996311661297810828724
78 19041419021295283918896332844015525482850934248885093205929139820
79 126351209556202840605360746003695080374152689068043801667832122405
80 838415883735407520970310192542230177242395018941922222149235996261
81 5563391095097874775121027009194386827805057439850195282643212123050
82 36916429038911361805742774124716769171634742761764464154524909379864
83 244962597396004638277353980207024216812152860608084072069511939707232
84 1625473418887500578178971018835852396957081613420107747597742631303967
85 10785988814604697885267906121784871290729826730893371880202188513825828
86 71571490100650736697316948482826475219414164769315143804868049856165724
87 474919665065059975969199328668135331576165697951704944323905609346891900
88 3151376168755469754689010150529157035413387473606269653656009539235363080
89 20911266657360706424950488201234169329090444853940394566023259440791453766
90 138758767534862426506959558767015318490832613813057813571053818729999284198
91 920747455583549703694052283060040872150481362128956108157427960454435492331
92 6109710341370548038849467330206728514651998392526955764485641176572550956308
93 40541584154356624564513982790861928796330069533383175831459253868134063064024
94 269017670873097153092270308697134989743042391820121018262100415907537127683280
95 1785093225919467268309545961944775638789718720499617306951195456851717654740717
96 11845161750458968758964779742645282745526711076945453228213666988643176568690803
97 78599736337168775046296351324396342869090656630224462131027873763795098081628468
98 521556284533900221768144206075793020885473547616846732899011113450138197575073324
99 3460838046198019838122406923721270570691272965160107199883100859694676890326833263
100 22964731395606868213579831579090676982007912934159632731885548637607552833923072783
101 152384734862625402532226425701468394154651123059345762241554635735412711007338788668
102 1011163902556892872640279938256731526549888172262269392593384413582806283521418247648
103 6709677572073244738733896094138752561859455342255574800322444536610155921558441879936
104 44522725749349707012359595512447474658112102735973649785707913973541962619138521765845
105 295434927663640105494939322636538452875616634080905126050890044360853801865660431760206
106 1960387532762301462380042697155242144626379909631848817612373141984574076292393734544946
107 13008344372150028686633127004253447676910526428211012320370052628830075173143007936566184
108 86318149078417456877812628825884310691875009224618739955325896846179746816624004208813144
109 572772571755987653017330405484097047439233164361414398117988478989977034522955266198479476
110 3800688759648074450505325063944058556453108222592695048024307561313563355214214454568067644
111 25219844245386058786934036660549963362485084594467146842475805990957146666334079555960850265
112 167348758076266841860571282641950731136962655606684468107951858314102507759810675528106894384
113 1110459151023205853939675619185462899649915653844403396039358629308323815198155467726033068448
114 7368560963740180449783510378864020439614620694014965984900848369975075344865076726954203500638
115 48894811327662219476969534602658760043521092066568737819980493528035302201035494380412077479483
116 324446331723663702550083272659123318528111334120772550970337346795324655452129544878710130445757
117 2152895559071065653098696588860637423496705369348670468812271415953837633040582366948459279150984
118 14285750323155410767618124518614833867041427390131080587846983467914946662097168506078976936178784
119 94794501960695572220472144097763753924486656671626854979814921658680200556806142500247376796147501
120 629018245363783296303968933371915383786669254643741328727849217077853352284618900943384427051699493
121 4173912461342810021093134355420099537781506042549116652725628150943521366435359385125430078800192630
122 27696406842503120687331646454481783283946689599378322581731655907199849464918087366110814037290824080
123 183782232878614099982802684786175404166412578178710085808320208681094537061206397467610497854906634292
124 1219505090097693592215236051131289003984612545431598046279145423460607410062744354181750228036126917787
125 8092146022387573198881376227687483125200913099611498885428899865902809000775613041174625087669786578016
126 53696231183747863332422494779527566139923876285632118126093872139653114209204470771452343951967436378508
127 356306625629549417638249830027066835000877226517345170093197258465575539705639268297305132943563254373208
128 2364307674277537254452484942899293228166934212608746511270997057944219268990913250952644381470614929087720
129 15688596216168898306822245571258210221359627072888718944805375193234471110419960740552034140036569845712074
130 104103223921226654354580251238896129836663842182333393863784715928913236033352712239897234151081253576830338
131 690787185893903608273230002168800337378027033839504197720373612010366979580821282922178070399906564479316287
132 4583786344179875988227939347088894689047825636231331236757485859513641086629221506932484250766336371433340612
133 30416165322900123865155817828585513694940590694283755102926564091317927691426521075293774717623935389754774628
134 201829457894490320310235533683799325942755262235863312420930496815440248112601330108027694201333414438536587360
135 1339259227504087732014602360739290811279923042666192337863916596403398260736885601653483574570018008468640054021
136 8886786384733232582999785891889111268108039957153415162870658819493667756230264415710618929233950218918012265435
137 58969145499233760599511689192324744604498067256598436888441117002239382876184980407099556368909467907152423612584
138 391295567414967879011649643524255368173447006424064639267440865221576333278640431606007324384867682222193457084828
139 2596480240341810576926865735953764295753222553492064499410617263121002755803775012183573692423620530908616270449387
140 17229200123639279014296128415564086091826148190988660004685899662666853544103995152294095628354939954837723201217567
141 114326052741820170072790615165862374336939176639698832680938635805717965123583638116391965911582354800714161906913856
142 758621772440391790564919224069396221912035333311858982941995238432483882526042536744320134447700321213460488201842788
143 5033909418006895267075882786343217573155419184433715430803973449281218000141070479934194841707243277329378532916860076
144 33403001270556879672526792188125759144650126790894567240151992406203232385360573443561112506010542763279810385142550141
145 221648901724297214865606116905905511184896303401603335555212941225588965158717027846008118636619040267637789933234460002
146 1470773097233370887109595257606651004740958770581373901003225784936082738387993691599212627798325341177748206459220110362
147 9759459608043322719307942747379357148923806013693408229940340796830960248213883192884799152168797447153375984430097365232
148 64759854541938267190680446418740780299461987272905163190223341957666738420768006759221905850044765062704354162497883772488
149 429720387062888467927800368645253247433404069543381548843560947345917118979764577609148845797162558402094040159465431164524
150 2851451912046740784241648185363165379764762443828811509945503339042300735615290674294798498501159401535255527741490211087032
151 18921089739978046691834048523409631989347569265026950001855304379883867706832851912408515936952031600551638545891592062072993
152 125552752769843685319019518594705510043958985121789024130568469307445009294806828960268506527960330800373482024836560364026120
153 833117645162851010520699993779046737738495619379991258164139667084784374776018762726223954120641502746633991089190718342897364
154 5528234111712804223526463256212949151379647769028428258239293078691624920232119658955967816464502633146225356562291536628784022
155 36683141416277614572334816109553401722930134842575779442327282566188403384556385042927830502792116468003190590733851566224744331
156 243414594420948010267260023745116038173919705562759482945549619456249662558171717193749510625915680740931238806301282878010997081
157 1615201492825883959026026326700169248976230075092594948123033534746711863775722627132620220501506491590496120534291765199605820120
158 10717828438484323231628680118066489542951890163162833774517996576920871328215414292319072257031879656406234140241585028710188813148
159 71119205218049102499365202385596750467855723229930055840422063996653284355553394764571160626995806621170572275563900136859549387549
160 471918484222561279594739145331572604168782421219384918391883427162473292420485963525269121008372622917093808491547138562228981136593
161 3131461537964428054447557688127907996013881881729587669929090025639224206416929788607327161251063133718358603701583907655470392104874
162 20779121165183928862521936309062422528877534627232530493351687908404646860809446113027770011353773635385329116449581282019098172119588
163 137881903118651507133920771505716361197140386917163541082590302319260704311793339793102165007510961459405823082957026919125489052754532
164 914928935467946118527544492487823015043899109445169607235747224271791515754800056275096079300494416608313083544437027850366819325186091
165 6071100978611847501611844377675546407366309926608713293954669725699882233777634820220441466469890262929355500645734384879692975568563708
166 40285387928681413382796276456011531455536029629739990774426476017581836335156722949092949168559387586355600845256885385976417857075178960
167 267317655608394741213986455847785665328035773255993919206815657361428691786619933813343692706565349847994370957414890193985546146347289668
168 1773812607352178028460042967238861614376810245379372549149804830224614733458039384301589367696884150356864378401013921588845530119920719728
169 11770308095963727329019648322160604144078569131773850913665222760396520505141406966521628980020407478407661944695041698222311548039112665370
170 78103037547304505323117116588189027982637070111729667596642916725151377518190802853389510648634623518372533271506300874677447574841755031878
171 518260390839514014979401770280232821028823222835710164997827324198703332345628308612226166353947031310631895743007196815530158798156166284935
172 3438967819279079265246877509825239364880475841265549364406310431567074574289981065053884218116852766474682939081014351598999445280943331593892
173 22819609352896377277134169790639563752072115411131088485653914330720627199880091820105193961235173518133958320546500420730703856715866661900076
174 151421763268479466996103347509544700826046209282313509124008380929108858440273151940613308778539470921308483949473434081424404811953765637019532
175 1004774009789314509241282598827627071018755529122652932549922664424588688063516462226506008596927129898229077675281052598591417596055035375930049
176 6667276809860353858254123201834537876646404851784976725949867988059970312605357571627157562935903934771526838967147483949002384118147237920475883
177 44241371319529525015656713976010910327619472192488738011091529079392879399796444314874967889627623082546645366451686527604541856439927528227434180
178 293567972659813003948776842717116618727108798929448302117915021900889375063364671248263363714060394998438179791853560066553177981190438267086622248
179 1947999169129488915012477733809214610889884217145776011851599948876565454783066377945169108804630752587882696946982259617456703058917789653732891155
180 12926140166272442642767725791112910836750508758604160238542452837204053537068644353716329173527089774454183075277022694887789195410650355441918676935
181 85772674981574984701759062270348922265334223750985780547663674437687167330143228114960435235613374008154081466334859302596122558162747752316223592228
182 569153024712747629666651676791951372028426250974042892289509105024110110058282634968516104566523287907389701644239093274830554219586785730396297278092
183 3776670899085923729757787228232807644609941266013238129387635198148453046861925240493649852024342744327873988246463438246162188094972277510761549112432
184 25060471368312870343868970197507787855496593175921254201033194971170033142262473279762930469631324090339449647206340063320359272482212841936008361831281
185 166291223668451495076740440717144609013733866040803101585460902253997337918530282921457344576951292362455215702408653614123030225432646898813699623818502
186 1103441777400718223532496181452762549157540048891874950326504603857512005114002843458909442532756185518297167982927457034305001741533442451094087873880322
187 7321996490571584078092411906502257566056787591955082110297732742863003409408175567709869420732955649027268657534150055056408060502914656237912532216393476
188 48585828184094000066671870767847075635953701260011199165831280619846400594226043770809699905857680675610816466107089519860508622228546004323200913720064000
189 322396043671147189341359998003914116888733510856491292583330918795750278618568579645751711288463689066010694335488257180937440563885927699580503288044887832
190 2139290670954041757972039797487726641947503842242611790405860658121828276014344948996653067032437087809051439473489652012454144984822268704717942455280256244
191 14195473749359082102315864962050454139979842625302922864899879883615341855011091786414451340765327275179708016326029410397010450924964169810014652404126736229
192 94195462872222217060314313058262712575872683823902478457368475811685981912255674929951839185728913975300556888665763841275201007006868560776642107802964074896
193 625043262547880487601662010128103609698244004083784785775891406662841082917373504984460582580889005425401583000947835840084756402774051036637997139563236826792
194 4147536071736933046578668681936498783923509640574005485052668341794653731759024864868956218517209902871294295317919750993294553629071829722397782057149997390502
195 27521383713885392941170533755023527527712618900376238105770461848506337059368394241254695956106571979408626045088699492642188637186937086198617408091608164949595
196 182620849686719169460078371591617223255615107638032710960604277690662547325226549303712028568722523010447766986174510073299918993815918438173863917338744247975337
197 1211798617649917689374593752539553353464236322167626095365210285554174332260555376401666818526865191421813347049640565643483122637072909668766214970292641892488748
198 8041008966157727176361181909233402953127984050707225431208026333013958380143898363880745392197831523264902703543416647366621657996050029646116148987056324670593948
199 53356906215343009617394622723207985825780622688066343250564309427588188492344504187018537196743658590151888868901839516926042605894808240697878970523337124600033681
200 354055001412749997243078084801828001972551580768949680330016416733496052797826953270507391597852608713224841843028485187751886577335819462272288425054279954151491897
201 2349366800231308110081577137194399760460734855189963738336686655469140264438328778685972869990628975935466201777486743700624712882243327994205060166039238004807939302
202 15589454576280784847508265245044621511519816923266304755755384584462813995475327829328261317560085216563522378794439232129112006323350076988828884562337561573762011200
203 103445359814395161433464005655027175975717697860813918240552422407418987536200094784763328215272387607393373632717556958382007049566976975023509975886205932125029427288
204 686421863880412418192529554946392256905877576691709213769118599360817413277209978227166242405799978057607919427542819773897908745278078314092860309812187476274045309659
205 4554819820419746539157425815042943988387357793832296071750337988985873509674106945334466469084147951225176404042446023178120146966160831321678466759116886880120288673584
206 30223955104237445757716707912573236706627301074003806497517703328903164600875338199376503272785051378399546444406033207007726381210667443029877574712619469668792907068696
207 200554028075424263754750658060245491477533826694413768153576293557564931927951976701823129201093296529022652986267514059510607055615104571721204729710485648035844155583220
208 1330795987439740737446541868602773236341317222922920774710064137863521420924519939913251775471110127054268851838657717588147949171429241002251233050209952106948946700983672
209 8830627722519095912442285180228471180619509353033445032321953295889114917093169414669621838574652376670961509895037224465850323514817070891271238444798747182065954494432882
210 58596499170203409275052158068956773117523621910455809085483498314307301453430999386392887797808532936681355013186053077948150621248951184508724259809774514022465696103703754