0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 3
9 4
10 5
11 6
12 7
13 8
14 10
15 13
16 17
17 22
18 28
19 35
20 43
21 53
22 66
23 83
24 105
25 133
26 168
27 211
28 264
29 330
30 413
31 518
32 651
33 819
34 1030
35 1294
36 1624
37 2037
38 2555
39 3206
40 4025
41 5055
42 6349
43 7973
44 10010
45 12565
46 15771
47 19796
48 24851
49 31200
50 39173
51 49183
52 61748
53 77519
54 97315
55 122166
56 153366
57 192539
58 241722
59 303470
60 380989
61 478304
62 600470
63 753836
64 946375
65 1188097
66 1491567
67 1872556
68 2350860
69 2951330
70 3705166
71 4651541
72 5839638
73 7331205
74 9203761
75 11554621
76 14505951
77 18211117
78 22862658
79 28702296
80 36033501
81 45237262
82 56791883
83 71297834
84 89508951
85 112371609
86 141073905
87 177107406
88 222344668
89 279136551
90 350434385
91 439943336
92 552314945
93 693388850
94 870496256
95 1092840924
96 1371977475
97 1722411860
98 2162355196
99 2714670141
100 3408058991
101 4278555247
102 5371396171
103 6743373646
104 8465785506
105 10628140702
106 13342810843
107 16750869834
108 21029425081
109 26400821252
110 33144194898
111 41609980404
112 52238121106
113 65580931949
114 82331801783
115 103361226864
116 129762048116
117 162906243014
118 204516223418
119 256754344524
120 322335276473
121 404667078256
122 508028305120
123 637790353236
124 800696596250
125 1005212819668
126 1261967164192
127 1584302440665
128 1988969518921
129 2496997824041
130 3134788177277
131 3935484773527
132 4940697593195
133 6202664757387
134 7786967198052
135 9775936716973
136 12272934541014
137 15407722718291
138 19343207491818
139 24283905085013
140 30486569842400
141 38273537040452
142 48049473757425
143 60322408298439
144 75730131016730
145 95073338508548
146 119357243593561
147 149843813435961
148 188117350476413
149 236166824233838
150 296489232532277
151 372219363549007
152 467292702057555
153 586649945651116
154 736493759087077
155 924611109563490
156 1160777933797328
157 1457267166329605
158 1829486529878612
159 2296779231936167
160 2883429177587283
161 3619922936674360
162 4544534046237850
163 5705311980035178
164 7162579146364783
165 8992065676243395
166 11288844908179562
167 14172274085766845
168 17792197022441205
169 22336731068679055
170 28042043048714233
171 35204622195079016
172 44196687871322411
173 55485532779501973
174 69657806865268818
175 87450003887710023
176 109786734956389078
177 137828778005103311
178 173033400200182327
179 217230088071504738
180 272715620851006711
181 342373427716275529
182 429823431603985552
183 539610166560374630
184 677438944565477941
185 850472344765660268
186 1067702432837165006
187 1340418053688171717
188 1682791481404447246
189 2112614913008432798
190 2652225079568807428
191 3329664024134285369
192 4180136368899945637
193 5247838801737110643
194 6588256855425282360
195 8271048336829729606
196 10383663249838162404
197 13035888329406969832
198 16365552353541255201
199 20545688722441200838
200 25793527524178311481
201 32381784379603593841
202 40652832716433323447
203 51036495966271485851
204 64072384295678455683
205 80437936649219710884
206 100983625371660911722
207 126777152895839223203
208 159158937275442817044
209 199811769991876140491
210 250848265958147626342
211 314920650253826082025
212 395358586903045792909
213 496342212274706704631
214 623119365170545927834
215 782278302445988744878
216 982090072437864885369
217 1232938338396012511711
218 1547858988649838593736
219 1943217575552884386645
220 2439559787827591091276
221 3062679152998137019110
222 3844957455444125763988
223 4827047527881990649357
224 6059985866278003161068
225 7607844854927841754804
226 9551062430480726141449
227 11990622218308317232725
228 15053301371306454251835
229 18898258826750580015823
230 23725306354632570665180
231 29785292220910573826248
232 37393137075838415581052
233 46944199506319141722501
234 58934821724627458955226
235 73988123095933913207061
236 92886381922684493222884
237 116611688277317063888064
238 146396980498227637714312
239 183790117574066053295364
240 230734317080385195017865
241 289669138805012653973091
242 363657261900946567180152
243 456543643823631060403036
244 573155332100948124291100
245 719552312599175762005412
246 903342430173241815300776
247 1134076747253627010318641
248 1423745886058639664291732
249 1787403147959586231471884
250 2243946791783217291874920
251 2817102123884165416166020
252 3536654436483341178171432
253 4439996866656582993472208
254 5574073613910210003790849
255 6997819499968849668082581
256 8785222647928435899554465
257 11029169439711653191429385
258 13846271563595818607595405
259 17382926000079159785766837
260 21822922866735742779239045
261 27396996480645952783029894
262 34394815980614802451112475
263 43180038628543238350666940
264 54209208068254891542096325
265 68055479631850710149691730
266 85438405631929869935458567
267 107261328498665612714697612
268 134658324979311565497727506
269 169053140959926367948839981
270 212233179588469606299506921
271 266442387656724497841603246
272 334497867288575207991294976
273 419936272920505077926753543
274 527197601419170690641451155
275 661855926398482256139178661
276 830909067358408624088018642
277 1043142246946878230387525563
278 1309584634603602728229128809
279 1644082501892177936220423785
280 2064018774812683014147177328
281 2591216376231853704788628483
282 3253072302630335960927807144
283 4083981369988744585015825786
284 5127123616935622815403351349
285 6436708251539225543632480158
286 8080790753431403479852903943
287 10144809528244086494000081271
288 12736025904475940198788709754
289 15989098207106276159716516898
290 20073079577095020744732342684
291 25200203194030643560135694033
292 31636911445569869103768174191
293 39717702199001272583621078134
294 49862511727245359077621159405
295 62598537631721299276409869159
296 78587635838827575436126386057
297 98660715415922596180858728741
298 123860918609953239740994422774
299 155497830055523108844762596965
300 195215532254524381428383675099
301 245078043981769740506004834504
302 307676581613491039782414703663
303 386264217452318615218541089720
304 484924932868241211399399818461
305 608785851478194451140394241235
306 764283681533717559985156838200
307 959499213788241941413540513299
308 1204577257770011681919545347803
309 1512253839383502721701960051466
310 1898518056835821336920501141186
311 2383442989704062548319900959647
312 2992228841182256999460295200882
313 3756512522715974559445452039082
314 4716011736504216500858992552381
315 5920588994274228182778537900184
316 7432842833657730904480497951650
317 9331360890493552241400999092836
318 11714803880197614789720900052483
319 14707032721379871789181195253365
320 18463545244095846348626647292447
321 23179556980600062849485639844828
322 29100145974874291032264177745012
323 36532988808532021936744675696662
324 45864349699025574178145674789498
325 57579153579223188967866574841981
326 72286186300603060757047770095346
327 90749731544698907105674417387793
328 113929288525298969955160057232621
329 143029434500173260987424234977633
330 179562423308705282924168910674295
331 225426773007730857102314585463793
332 283005926586954046070181160305774
333 355292112887557106827228930401120
334 446041844432256013932903347788913
335 559971132957554983888063405021534
336 703000567457728244875487639999167
337 882562990766433527799656550673462
338 1107989763774164384901971136137255
339 1390995690361118430972152296443029
340 1746287803248675537799381226844149
341 2192329647680931551732284574633062
342 2752300780638486535620347979654596
343 3455301348096214780495835619653763
344 4337864338862648308295492170327225
345 5445854102636812693197463306464480
346 6836849792997931124169615602907509
347 8583137596246606661968996829751658
348 10775467243927538213701281404384720
349 13527768024566024749321629384039316
350 16983069372662239529817465003693079
351 21320933711524887838112957174020304
352 26766787814161700531310420480484784
353 33603637607159631655480036083392293
354 42186775203406238317449032913143951
355 52962242447333776531150314317528671
356 66490010471899801280471943701567987
357 83473079844562040810289408705261066
358 104794013556086928648402365879281370
359 131560801370248629179712786359766154
360 165164438977408260835192822443158447
361 207351214180814499152641855356302398
362 260313456628148275683792169673831069
363 326803467100048076964264113375399056
364 410276546944610117774553522080660122
365 515070560500697046422955887959941492
366 646631361870945675602668674319707646
367 811795800848353936437861496762866093
368 1019147015029168435590503352119168491
369 1279460471657316711274295521792999560
370 1606263938757364788238559635168398616
371 2016540485701974906013113157249058738
372 2531611046202671952436069045209000230
373 3178242408073617628038737719528707876
374 3990038208921971564476599216291573969
375 5009185223951140000067102568410742460
376 6288645695608456711341398090203742020
377 7894909634365821499579957725372140636
378 9911450120067796405593070882621199374
379 12443061166270468358029139927830199604
380 15621303574344085986067877647358907480
381 19611341783266057550544476863650481449
382 24620527007217197550611579432061223909
383 30909172702825654261952977522264965929
384 38804082337191475761532935247637106565
385 48715532457259272167126006130258305939
386 61158593623529740525155146058088505543
387 76779897197873826511223023705447413023
388 96391238981139884061767500569097894472
389 121011765988357081612379080001159118381
390 151920938691182735874332057523424084310
391 190725021028374211635864992771061190875
392 239440553485633483802990998901319496814
393 300599147109163224328146144959408002357
394 377379044307037050839369168664855415380
395 473770283288176934901136669233953309852
396 594782049276534016513515749235112428233
397 746702987967716752387847806758536512543
398 937428008996090964023712799529597703418
399 1176868562481724447826703798430917200232
400 1477467709590887672154849943390325202589
401 1854846753897924722994219112055180617969
402 2328617037186101657895355781289133927821
403 2923399086462635674408871530524246356054
404 3670102074430352426796719337282782868597
405 4607530083426443390820432136812380572015
406 5784398645908167838647135935243297772247
407 7261866355499055510801985878633622974836
408 9116713109396980233796204990688803592805
409 11445330146583081891691560771977937520626
410 14368729233045717566100432302502183876680
411 18038831307476069992897151639784966745277
412 22646361390902513383717583776597347317292
413 28430760036810681222364719711840645089539
414 35692626392309736733166705590474268064375
415 44809339501706716966962910581163071657180
416 56254669648289798858654471353141009177806
417 70623398881335516424754903655643193054486
418 88662230188811586417652055295428159799763
419 111308591579714099801369639072025507117055
420 139739351616524781023734358783866152206594
421 175431978008834517756901064374340420270969
422 220241317510541234723863974955503491928149
423 276495987158831033582518446308644501105955
424 347119386040166550007273349964287694160441
425 435781616228978136424925405259715853960204
426 547090207808692236226295044331741361077259
427 686829559425217017250029403115607513283853
428 862261537434051535006930467489947933554822
429 1082502854944592769730794442445451425482971
430 1358998842103423803313312888754095926588926
431 1706118228143590353320586238718383620749367
432 2141899844372568489745511643978099474709571
433 2688990052181260725971806688309840835786830
434 3375819611606477743221836091425448349070683
435 4238081149040529278228766558915396282625505
436 5320584003985122047959561001360847708108476
437 6679582846088545851272873890114943634697402
438 8385701074232136204593460128833327255446769
439 10527600918604704694338971772811426730156340
440 13216590970785965420310778461121267565943170
441 16592410582392443163532614552546715915013853
442 20830491731432972441761381111462112197639358
443 26151075735418094489720942112822959905747834
444 32830658581506640340993816002937903540445236
445 41216359655738776545587276131771230795892005
446 51743960574343481239926247904582657526048345
447 64960551545129446660237026365703925091991515
448 81552962127521889823769640918250641007005368
449 102383453858954862265531022029712753204644726
450 128534529594372956755251964142535713110392560
451 161365188175879597096245780145473616650837796
452 202581547831618373641833056277244847446729801
453 254325508405961854881759304181827504972778146
454 319286059951091301541996330547531430064769661
455 400839022078613191365765971465782071071775029
456 503222475937568053631296993495494824276419755
457 631757005531941010386548957638030537386812315
458 793122193707820607482794737783504154037650111
459 995703741539438981124627794060749001484379912
460 1250029249945400836006387098242576506457158058
461 1569315309896492137548383428790107936521927719
462 1970154331975105328914149400255890007593702748
463 2473376807912673382545446393751384831870122503
464 3105133813444614392931995351389415369256934818
465 3898256007152435000414790089172919523294584929
466 4893959748691873981539417883233668524778964841
467 6143988998637274817545804981476245031236122899
468 7713304308533766955094188410266352967758050618
469 9683458640508872284008337810522242975351753366
470 12156835448421545666553784204273627807221875869
471 15261969261866160059485779555663043176478810687
472 19160225269018595059900569644835962699773395616
473 24054185017710469041439987528069631224552360457
474 30198174016347743858985792509545876255788483356
475 37911478324881510814079980919812229223546533974
476 47594936965390383098088318730334472198898287340
477 59751772413811928764642102934608100006120163209
478 75013741675678088824127882490271143182598973896
479 94173966944696683884028452135107105882372369512
480 118228151962407152925468439663176737106924729969
481 148426325978754896784454232172722613362713213325
482 186337804303636407598534213092534842586259747299
483 233932741269026790696622531822869314785158034639
484 293684513682838719461264634757477414791278197848
485 368698255358516808285392517247748557973877171744
486 462872222303213492169420969382855663856249541256
487 581100374265620645094889409046032400963174271225
488 729526700244375541879343641218755014325887484550
489 915864504548011949477877854311289856912147231849
490 1149797245817038740174500386134159171697305266488
491 1443481759499877459635765020891636586488583464336
492 1812180014858394267921157538139385144462460636080
493 2275052237161607760090578507522240808318710177336
494 2856152611427228405185467916568273209281884448561
495 3585679311671603947064811557787028223607771933111
496 4501543816219615896542689412098318080519919164960
497 5651341062036654636717189798232477252217224431448
498 7094822821536532096352954819124113838705807895784
499 8907002836394926364274112357263498983168268531864
500 11182055073556534124364690864785739791486978709200