1 4
2 4
3 11
4 45
5 70
6 1111
7 4423
8 5478
9 49340
10 94388
11 200677
12 308749
13 708066
14 711391
15 1113024
16 4342375
17 4529119
18 8061070
19 12060867
20 56215509
21 69737317
22 124001030
23 214920537
24 471564389
25 891380746
26 4293367334
27 5031151602
28 9832878719
29 15034446439
30 15481444638
31 20526590846
32 40339456269
33 105309454666
34 267792172749
35 416240204952
36 519629151765
37 92634241579769
38 540368085148401
39 677644251864203
40 1030793812970595
41 1426827252846352
42 1498170727762896
43 1604686949044120
44 6548984186547061
45 6844122995269568
46 14249596274468107
47 123933722645777547
48 160789850634448054
49 227627298061036941
50 261795654574598515
51 809141139686807587
52 903847730899789628
53 4318702795703855432
54 4613318110326075739
55 5200152884300734314
56 61343629281561028968
57 69004917955466393044
58 149731525878800191896
59 222600292241122949635
60 279798812886926241849
61 304120549041205712327
62 949212040877344369724
63 1334842618019487628849
64 8534272259373582654528
65 10279712311634728901920
66 21448660334302085525155
67 199303073606593464165493
68 233123990517012093936900
69 321699425703477948493605
70 540575647797302833337637
71 2989577123767806963309310
72 29342473220375155133906743
73 32478646235874282884605033
74 140445195241334071021041059
75 4805806583500474294212496095
76 7551843148862246489611305436
77 45361854939418548693270623568
78 202620451467051882269355617984
79 1438219374462379604556031208484
80 3499236238030269078329917194016
81 4383934573132709816464512033761
82 4475559071808728329544083349803
83 11277744230831453318451508776239
84 18576578820654240695873195163785
85 44981118021886620603953817813071
86 47588729218373860076160484921186
87 1488162368419589897241114382226781
88 76379878384709427404483025113974329
89 127161841852037301115469052714197786
90 146388831125921178956700012037110303
91 285307884877548396614852165254218474
92 26498942602382977100220322443827560883
93 54702183461775933669889965046434969524
94 393666411894485423837069121022383277252
95 3655069972932870480082156399239958896460
96 8375508199608061600934296101554903583527
97 21774438677642057701877903658733369300319
98 28555734552327360643831688053228673543640
99 40409754465715165291261738498850163684182
100 207259815478397602398397700153493595480157
101 304159482001197323790972466093206038063877
102 1204940841468191531256154335111375703721673
103 3745517314771380504760160216549880542121881
104 5924917754660703720025848821755305590505853
105 7734672421207437639271032730082956426753966
106 31307853888912140443977262279289244198106859
107 61502867986406150808601202484039231871059859
108 68473790652679242688801866834733222764210386
109 70607329282236060526689703919672103608988204
110 168451154276186673752017204330805636656312316
111 241585980716989955519872636565902739571881600
112 614414531091437788734887333274654410666981080
113 803853127053263779130656382958900633920256088
114 1549037395554673235249133311265875338969628875
115 1772079287157836569393108181315648833395439837
116 150353590462493035251157168439983047199339407420
117 163958496761555184964451163285036975931337780411
118 291293640470022461638119840863899615068121874308
119 599848043781087577764826167664340902938979908756
120 932283325189819715725816455818020932957802594538
121 1156474518847471393220496055751368927777730604163
122 5519590855793888978652699138262713365118378907991
123 5927713126515380472783210823238349702138716439967
124 6392772048031499785588812046724782619261017871409
125 14245603142479822116200966306824454145568849875565
126 44715358234816154675347564720618586764993186160578
127 69834721191675847357957580241276548835087902750958
128 108089090229766026497417032086350844312645322610205
129 177066198441911588430304840363228956904904552503491
130 355115499536220838645048563165861520113532272030273
131 3399823922817971349927196343621762723326134386762745
132 4895694486427692294401422275179245843262833204662517
133 5957657409171414825311964290091889986077590524726391
134 85035911639728172832171304615026697857056530506585504
135 95969876926742528300017183908048736833098447233750805
136 267690786367255898933976883117545568083797600361611383
137 311864788494300267791443562879002548284033181027245054
138 1912633993807709039144204590769268965360399051665954518
139 1969370175044643316944921861236573343169341607246868923
140 3274348591652023954342699629946138495249007821084668396
141 48923330985922886606459091036260472634893455202771273491
142 50075062731952588257992319541067577491386886057475951062
143 126584534345577241053697566883534206584288267578463565147
144 1973287561536640133237128275001994895040705203536977342693
145 7249524720308652399446194470412448287268613895548717763959
146 57832436357298986994802571321039900347778288750726270534680
147 656139412946946252049662920241449481461795535858747224970294
148 1351051150714127895197725900533673290035139195945220637108663
149 2519605702482796978886956626244010120126387457059572309937779
150 112015806231219823979072076632017887708903561552263776005446401
151 156799528530036917112361652762820162805375376796612856127160132
152 190351532289465643891327693302799375843776161122460787001608821
153 1007815183106402317029040843028101386331946035575329357906976040
154 1061731635716923975435694985053626989978972834629878767708053946
155 2706210312180857543205268046787125537456568263526057862179241943
156 7663626537102623991860626459195257646163667925130991282508584049
157 12519774717873535204127692327086735839113191132209338085492831498
158 41498452866134546400334295968406887661021975526187820369262651438
159 74526186001729261258631180858199004650077512930079419189075973748
160 265352791765869707670534191299755574183375667910688275696785653447
161 283027854179224721360083318346574053695876306755547373070559683062
162 368662647281943833648257225999930650151507057148547760511391355864
163 6094068684525004315098396055523995380607449974538231668379379376483
164 34854625244607862713439352973258686694770359441642481949627250343982
165 779200046989159218336602433405664795459613010586406727696456091565741
166 1306481676087100248455458226087578138933592296817862077438875334683601
167 1622532626634222332693468667658287938271370373026406838254194353526143
168 1873485590454870995747044051303642611773418675442937377658096947821803
169 9908197247934925194752625998361466759089541610640549925132406431080918
170 141736910057108032012560194323964137222734836814618373576676294067805546
171 196116733628440709554194909584898303750723274350734804445807808595756487
172 450223942757079997875001779290998965932142640428018859227457529024974095
173 533513935583933905981109230789646531841816704316663315447880515170856131
174 902139337138692874557801720289791499060135586837581144687098733021093801
175 1697951794280691743967167172565548936016791703488993972592230181500178699
176 3225112831699332569192506848994366030320593528459823342316987191942116232
177 9124116542326354928834066017198242684162135094715210031745098329610713763
178 10293472480140023750162149618619062530523619610114674444643653284608555054
179 10427514282556458724996924925690813564835160792332849121129879000609172788
180 10536578299070909300584343733040856824990495664924181685570620743000919453
181 18280695622962309716103678225716881340059611096430372804820907977450785797
182 58653482817252122143402478695488559827269889274821549369820734856690815912
183 313668198236363114546287460338196100110826816500995090972262891432299000883
184 614622088197470121741924049294850991711423922433096615079868285662143001624
185 795867904349280392656185146792058411935441198653291326662891117523504004189
186 817565323342622273545379277559403825355769553951020956266118093755787002045
187 1709291741213318676165205613513412788379156657645401890575856005842072350911
188 2146342926786077664808000830570103582866776065620291854474935030284625730754
189 2051221408746537438441825837700248075343874695002226843518258388483032716819227
190 7129252931167627062951426254617354230035333029106230565222584393758797137913234
191 8924090555751087402679723326737518823381245878835790187004947596966259595325244
192 313501419472534523368645248263239956695408789306472486637113378007305695554245134
193 475113500118871341802515285946901626226621536106677624215402622626808570798641196
194 2412246496633082596709229116748716806301726637508913363169988880963231167615279325
195 20310520440391020773789670476912734056303179402561881375806695370192706255682264034
196 21836508879615618956651504727099095825798582622328527868386927966685130364511975064
197 140132930795241094652860975918611747025092741542636727164514691298746057793453618126
198 237548791453214647809022813909019262158794910767041289223827131813565245442461599516
199 429808134403641827264910134049385535357240100001844221115040654854576698214697602196
200 8865499106031400561209551327975347247356291058747111798812038273773111917777994729238
201 910220743480241864851930010204621845340007808479977152503529311156411146513396078180604
202 7278415025404222090584491091775493516941808604148513556183327017309181741538311696517403
203 14250235704244498192050069324996509706533251180158232922898115144296983421366707593924177
204 16926129703999562789942522002737663454989698262424015229801831290361230918548836451959622
205 25899695072122173211466596119521149350651729569780744967561119882288969959422015504716814
206 32757279699516296383505837258331820854719523822472979171418598816085443493499927268634175
207 91357331972807264565934910767379363120231110036081681944596374007654875690102676179793736
208 120703129621140219197324889278320006775643674863669216991722305861435202086099810549587332
209 12681310297646966685037299818567722283690471186900709634048910147191473287038741021072782689
210 25174909688612096716845032970940300650904481678316203219554968209391809489022258920714672008
211 43524146638099188363981490155541898169492782194161476527366157063145761826389991986723609116
212 93381526014359070898923235114026014284881725212506690179559800094069276875156675930108345099
213 169551564032421473072357380371201148296178755468751114309952313705847523610149858793713701480
214 385182794918945644704941441193362507491042715523678569065664569243235883414285657351790982369
215 683259143993811360098978493100950397887410078706852200370289045159804160658827136754914203780
216 1253820347526783454969966469649634362141695838084739821944641188934179655782777547074146390803
217 1783670498409179954901596745656104320563366372597656676417837983422118504966731455408209481170
218 4203043586710422896669366930021713926311864826462776539320845295188979182548576838953690717348
219 15617909578684378911969523640218698598056063183899517592867828395887544084474300643187432642431
220 27228841982530906055582394188757785685993928400032256372789108286602907703719915298842042120598
221 71664273170774139591248842794991148492238542844725000367016847741591516848651106906440316080338
222 127112653932076684543709153123753782225354744570179419816399134913519163467256739065811784963899
223 845685843444448570740973240889610939294188601883681685687238139156580505071261701894981380174066
224 4445222204716059392786719558939732734770080082508574968836533887648522964665188811829029917499929
225 217895349724904673202847827151147087291200025757937521117578796598624752115247681677225389947761363
226 298071988338307887190974821004055869287552389336943897727755462633101515212946104199903489223821674
227 879831085508836992340522686160396791355770637711504115826373023939875581941081280956724481905620364
228 1464225054979591920133899487329003076879624032467207318045368895812453931475919408694839356833075751
229 1818933822947795260974984901262224794473195950172262396374905247592763880403209509488731538951601194
230 1923696279830430087094278316852863465142103088773022747630862033120210508386649866944652014904011776
231 36927947409986951871069246403793617249285923666398197227129350646204164447432223408057347818977306411
232 158110560378254840577856953710702372967859609883353504978388989663004732716381137005170466433818774633
233 379269838509515181177155364076573922542507828781155261587310892542316903849458593038557774983682382993
234 379630171611952444926719406222498814138143427166977471231637917180458071506173128954065472786986576237
235 404182647883647919811928195731329314531293086372425886509459981986251295754134762799013600630474755811
236 10142999243201290258860563872335066899632084374447448231238566737229763108894391383108361508227452091276
237 61299884285465439185920231885692527914849748329753080619283398317408464043448114722263345429741956914087
238 61720753099371724221497581039401527070256153044143452543337349514729192758378868424181955522836111716737
239 62253154261565733770887474890460628050397227599862714102392798269116198409208399428618970306172228272832
240 157886259005304975887343190737771302759897036552952656261608064736667037666689060102352778112647826957402
241 2606955344206800866216320071182782869960117741933000179368598741357401267129441455758551391939843068749176
242 5049591728559522010328195079854051249789808107442722624670285687377585311351446406832341977898437321316418
243 29566132575556900802841045617099763766677156505348181300955858256854590808731470681603595968435186095487078
244 97272525305510629922821380262940305558949463699993409645837031169319211754176644559489742032475849539686240
245 151853205085843506956015689379025686679740127456436565348305390088835798920419403280291878321780646609129716
246 524046371252519526350411106442961611472982998238241693050277368090917873002417766993368950787593700133800430
247 864097635925014149217705326551267786546798619509969070474639798426026542206128907045267705152437995815572961
248 5624559048651957236820311365874244556907903976703433607996229840674746906983312796940850154217697436113012701
249 9409250038103176986682786086248765462450953128031024111590709152869735832841727032330047023135545847562228346
250 14337015827501372939533497859113770078713735253047664422181641487646260335331287675551945335254444084012867993
251 28330785981762644966460404346866796082943575923821816295767719862952004917965098912060177104282796293214701989
252 84700304729360699977289528882942946977601476236150657845538055988702155415416150950099692564312945043194969272
253 202664175808577592834507865989289935754123952306942751538953200930746984772604046858302397743100772489776780277
254 425029604269358993688205736206490407165142642168285686032912016717609552588798641093990606679304497717503908715
255 1195525582663445315485327437137263555248052712321551056924099834317351794065635552315853860079686608086242017879
256 2434113596938013773271053975374067546271585475049101319076697146090669692065413368452795762871492889335765919225
257 3971140441481423452108026448963417503138365574340837020470027699573138347652153701658049562361605349854263310750
258 4121925744794974526835818910709093885038501602661902207854210423381263025079720683288588606701256223116784118732
259 4869454554181786808013424487896410596892933672817846585799107399623838914923301165946070248219028196081829024178
260 5546061237887079172233112755342522428780333839309555201555801585435406351933394726643099328022038325046138169665
261 12560871438576079221811139238449104075285501060784866581074369699169089156612256661635184300964745325904203791326
262 101250581036659221726341834420107167404784961633891914129464852868300922759313903263921863674164491998050341433364
263 160597945075671898821497263949838605777083360569197730233613359303012518245193017210925463255071568572223771761863
264 674685514012224355321896805069336910574346932253054353132782655023603186565735469264318627720603777346188392742845
265 724558420090884070226336779802143593152921164519408925588476231190708290586025232990672867679297768125263665289780
266 819532973038143364592221123662686481908609408799286193669933403479354212880253603107675893250610736384129183244128
267 896703973395344946984270219993515041224202695185410803698129872189786884555875560760281301576370292126168838978519
268 1264186548384844622333057182227123680508256379841972601527228405421677257137339436698629219249197889863253981430376
269 2735261920828758846583859204245807083844558007300496694560041815950441475837954230453770285492286459583092151071061
270 22670259212664219281866368607901873098858830586388250660403097870228759827021592088015192780068091436022862176288846
271 27685261482563054233289627575021337741774764110547528586028859161781263517729008183527133750514077390083563339050236
272 34265687815542782676240212184340590262796904896006291396909629352349111732150528021217519258082473458298081186419905
273 107587743612009446435644267110900269548660433828826247974322049957254099562750027547062387623375755141448285178040877
274 144154290398878984956746557193845494697712302869986549690479818905100707858157253988174048426079521835217533936894238
275 177123716167818905936890070879219641687223210410400625341558055869314511089766387660069737330869925596123872902822958
276 4339186295633101312500665780146079963283483203493846435876207861845272638347437754514168119860633767555342550932035659
277 50913416246772124601540752908267584202710290001874394004301198311655057719648172684002397725742353707619567443693022152
278 88058075593574014318926394256963446086154514282885395678985679055446695318213413025934236341946068285093066576154130780
279 116202379264000552017006985203912821086271623162664175618889689380804675742910015824600454906265855071443971039087733736
280 761766784594605193527696713706613012619219276517146560653770738925256194247310250684555570734668671659554392751124605268
281 1589937381025716578138459769012711023812610080270191840168471031823020681409030175902899360343301145174726100723614687044
282 2549402624245649733429584849142955706071856886551166921559027931339985495148954279805663444012087207255095924672309221368
283 6767134943526210232910523029945555811465009511852416151633625533257838410499066035044202105741163939873850175454441943404
284 7612665747018702895117073334876584063313085661028200006820670854014009342686242049236799061333222505557509541887746980597
285 18560296266590689136800959052795128862217800485384591363951250763856652765877784884779221459129407742869432203128033284141
286 18713765518436547304293833392583770691520238867854034237804458559651534784437517115596001413355874226015049345425441566324
287 20668986833185985524422150896153887408462732637067837040388347180709516213147726366845786889599926868795511113313604877521
288 212640034037348246678621531432896240904950607469792899338008939067047010500095594277446007009737515532896575062809075273811
289 2734873536824912231315845684173954291944974427302966167263195393642490747856919606335568118439912427208527686777698088388348
290 5448384323449876229855949259082035733799729533386811120705694700330583138773370166600624831966787330517179475248569990246903
291 7245648966581385357554000489786772993320660717690794622901895931800465257538471993966711876049383525782624734689001476204414
292 25226419478393492086948904814304163785395456002767077588725095193459967451229090144817924016427766578829065860119310989120459
293 102573081994530079398345143066634504539091631249649652041583300983004714215763447220068843303306928137190298752383630343224317
294 568633042363100341759714986692948315807163590776779938403056993007943324321056123420154172172792261678961851805416456001111490
295 752463031473481318844109537834622536097619288190256331243115014772134621087090089479857607134483514890748240327527604383742033
296 2577004124994626798406343301451543388401519564228270383888341188204063420396534517393156024736842604943105536350744438034479813
297 2976013375868849609598684227124144615604356738544921142103157842944109260361287333519954428493928389427594494557839066369196452
298 3290830846829784438350293770532110596193888975081054086047289624719558184219714847925684868245972149613447255897527864792031190
299 9429434736311684900979764721913397574945394149529536002789638228723455116545050913669771918494584336443911754379389392349234111
300 111653870893636975468889969270665273228617224149754668724775507564416134893569424989717210079829568408048413560154208209632124355