0 1
1 1
2 1
3 3
4 6
5 12
6 21
7 37
8 62
9 100
10 159
11 253
12 402
13 634
14 983
15 1491
16 2224
17 3280
18 4813
19 7043
20 10270
21 14888
22 21415
23 30585
24 43400
25 61204
26 85747
27 119295
28 164834
29 226422
30 309663
31 422301
32 574826
33 781236
34 1060181
35 1436367
36 1942588
37 2622078
38 3531151
39 4742315
40 6348410
41 8468136
42 11253735
43 14900895
44 19661256
45 25858012
46 33905915
47 44338481
48 57843810
49 75310530
50 97885439
51 127045023
52 164683774
53 213225694
54 275762725
55 356224539
56 459583592
57 592101884
58 761630435
59 977980165
60 1253387188
61 1603097982
62 2046102485
63 2606049635
64 3312396696
65 4201857276
66 5320232993
67 6724725217
68 8486826504
69 10695908918
70 13463664857
71 16929585971
72 21267704688
73 26694853674
74 33480718617
75 41959996601
76 52547049670
77 65753541712
78 82209676293
79 102689793209
80 128143234582
81 159731582734
82 198873634561
83 247299866235
84 307118614106
85 380896662450
86 471757470403
87 583500920273
88 720749272532
89 889125079722
90 1095468076761
91 1348099372641
92 1657142738184
93 2034914488750
94 2496395471471
95 3059801175361
96 3747268869034
97 4585683876456
98 5607670652501
99 6852778376735
100 8368895795192
101 10213936420312
102 12457842977213
103 15184969419453
104 18496909634780
105 22515854470224
106 27388574071913
107 33291141733963
108 40434538723054
109 49071307540368
110 59503453898067
111 72091836236093
112 87267327673072
113 105544090736006
114 127535371384605
115 153972296944167
116 185726253545102
117 223835524660528
118 269536996321055
119 324303880032303
120 389890575283504
121 468385992507656
122 562276886435377
123 674523013122301
124 808646227839594
125 968835991554954
126 1160074159510787
127 1388282391898723
128 1660496058850052
129 1985069120825766
130 2371915168066427
131 2832790620425209
132 3381627047115122
133 4034920689017436
134 4812188580803633
135 5736502210165017
136 6835111462214888
137 8140173736376326
138 9689605657217661
139 11528077797571389
140 13708176369669356
141 16291759999611246
142 19351544585265983
143 22972954977895125
144 27256288973106838
145 32319247002148168
146 38299890154007425
147 45360099924640931
148 53689625612582342
149 63510819840470562
150 75084179601438055
151 88714829853586707
152 104760109394926444
153 123638444981236256
154 145839729904412437
155 171937458121970495
156 202602905185881156
157 238621693397423660
158 280913131615630899
159 330552780879672399
160 388798766533839508
161 457122437131566076
162 537244061512000147
163 631174359778305011
164 741262783348745650
165 870253595940555328
166 1021350963810289039
167 1198294442850433317
168 1405446455795084348
169 1647893588954289356
170 1931563809317145269
171 2263362015012650697
172 2651326691397838500
173 3104810859037879150
174 3634690977427364811
175 4253608019745313543
176 4976245571036735428
177 5819650538571710814
178 6803602914437932893
179 7951042014888895575
180 9288557759647859986
181 10846956871418107576
182 12661915398750561619
183 14774730725445451031
184 17233188262491727932
185 20092560364973714132
186 23416757722940345049
187 27279656594810828765
188 31766628844056492026
189 36976305871739074720
190 43022612284994186841
191 50037110590833665887
192 58171704453047558754
193 67601755207158080002
194 78529674517245596513
195 91189065416607133981
196 105849494656293334514
197 122821991465835248560
198 142465381705392577451
199 165193582179604135527
200 191483997840103406680
201 221887185007209317898
202 257037966909905684279
203 297668214138546907733
204 344621532439405800314
205 398870134125044866108
206 461534207766567491943
207 533904144386168349951
208 617466027782650528772
209 713930852703814938898
210 825267998253915086599
211 953743556255841873741
212 1101964196497281830680
213 1272927344277936307714
214 1470078552047676845051
215 1697377068027346499537
216 1959370742651729377520
217 2261281570894246339248
218 2609103347801088303585
219 3009713119050298153053
220 3470998341680300227236
221 4002001936436492039170
222 4613087717180122480843
223 5316129029864401994107
224 6124723829821632638540
225 7054439878464883223144
226 8123094256864974937209
227 9351071982950005180789
228 10761689191411750823220
229 12381607102245691929976
230 14241303878143725233529
231 16375612467308468716423
232 18824333663130809370510
233 21632934904116150853208
234 24853346807338036182689
235 28544871100014494948657
236 32775215512899748048820
237 37621673355621521723100
238 43172467940994968938761
239 49528284799807921938307
240 56804017771145913460232
241 65130758612528260570018
242 74658063801035564837839
243 85556536749524707951425
244 98020768806242373306446
245 112272688214840904080876
246 128565372767069426787327
247 147187389274459777971039
248 168467731321787179354470
249 192781436160546540765480
250 220555972186430337099059
251 252278500368827254265375
252 288504126429719245741756
253 329865275692732228808746
254 377082339553792029161679
255 430975761704087337687019
256 492479753836797109295194
257 562657854900288732363878
258 642720575372142233441495
259 734045398916726676867785
260 838199448603045644238702
261 956965164107574696366966
262 1092369380584525805847967
263 1246716249805196922447137
264 1422624500486643949991664
265 1623069598282859964694998
266 1851431437643568879949851
267 2111548278724723752854481
268 2407777733967959189315080
269 2745065712217180724864690
270 3129024344848802485999723
271 3566020050095319871303283
272 4063273040499427999823828
273 4628969746456213257669590
274 5272389818571393646443769
275 6004049585883779931887327
276 6835864089019092606712858
277 7781330080599606172005374
278 8855732693705519925449895
279 10076378827331588058525737
280 11462860690610592650421804
281 13037353390691792276560136
282 14824950948847966519041287
283 16854045692667799192397899
284 19156756606932064827305774
285 21769412940758678476917882
286 24733100173648075625289359
287 28094276349125362553132277
288 31905467803990336268608432
289 36226054467397833056311712
290 41123156192322088810777919
291 46672633029388293926367713
292 52960213978516618619031930
293 60082770578434191875915032
294 68149753741418917391699499
295 77284814536914893317083881
296 87627632202210585023175752
297 99335975543903211937945756
298 112588027126892023569966595
299 127585003268909233308432339
300 144554106913634755173320242
301 163751854995112339744500062
302 185467826987336147034301279
303 210028887019061235821557963
304 237803938296182214610593918
305 269209275691928721335533442
306 304714610327612576561836625
307 344849848873311163467241675
308 390212720260173674746550094
309 441477353638837149884518680
310 499403923881565584034801451
311 564849494865809224574263859
312 638780206369398723353692288
313 722284967849147085583672008
314 816590841885526630088017395
315 923080321903160721759964859
316 1043310733196703909974956456
317 1179036013614170189876737046
318 1332231160822088437505177921
319 1505119667287929867303819021
320 1700204302400659973372014670
321 1920301643997805310285039030
322 2168580809523206782089899761
323 2448606890714912374981620183
324 2764389655801422232259006928
325 3120438150431854884695735816
326 3521821903837148584677965071
327 3974239530971566163167268581
328 4484095615685249985137803594
329 5058586865523083731463367164
330 5705798646865422865149225169
331 6434813141309734751387162627
332 7255830512098051555239608900
333 8180304634873458417204892358
334 9221095132161601047135321295
335 10392637658017567502128547139
336 11711134610812562033746875702
337 13194768711006007408381848602
338 14863942170125407263280746559
339 16741544500582467695833839723
340 18853252377307802742834047912
341 21227865365843029001450604374
342 23897681782327186627890074527
343 26898919454129460436018388589
344 30272186711681515675600803516
345 34063009568978102363041487542
346 38322421749601015132977343457
347 43107624995144379298843321907
348 48482727962639685994299407604
349 54519572987051022837792034164
350 61298661065289272707537440321
351 68910186621853924556319143437
352 77455194956881400186835791924
353 87046876770289826969354963042
354 97812015817758383640209673583
355 109892607604210109897034506155
356 123447669079078332840347059340
357 138655261588005574927790653490
358 155714751883357974784969879941
359 174849338829457461202834555399
360 196308876589281619912592489058
361 220373028582572343420448767922
362 247354790399702454008700336989
363 277604424184437390866437409081
364 311513851809828481975993541054
365 349521559518119568026534920158
366 392118072636870551901924658317
367 439852065585187797191984916069
368 493337179718982453042614854038
369 553259629713643663598935405126
370 620386688236522502990978671027
371 695576148720310876471790852155
372 779786877223054305074626568336
373 874090576774841605412009433692
374 979684901402630959612834385853
375 1097908072345978781720252414573
376 1230255165997431158239955408056
377 1378396262010719610184677620170
378 1544196661027374250750647025317
379 1729739404810945455701077966559
380 1937350357506610364334836010242
381 2169626135550156609094070417428
382 2429465205753671179106021979703
383 2720102506650543861955772793289
384 3045147987683625147432684640990
385 3408629504704976625131011340534
386 3815040559009133603615724328541
387 4269393421282944074884579555007
388 4777278242021597246259572387862
389 5344928816795399166866184134722
390 5979295748990361452198004263253
391 6688127835102727465880181010061
392 7480062589246387985298448723214
393 8364726925233461594216468212254
394 9352849127520581291149430732767
395 10456383367704056642777039111955
396 11688648162454848947579770202920
397 13064480323312986939383355942704
398 14600406120274469987933209153747
399 16314831571442230045850536916057
400 18228253982211511837764788666104
401 20363497091769084530324551177356
402 22745972444591951725962614134341
403 25403969892882877287797069779349
404 28368980455513352094845968203936
405 31676055113413438091423535886288
406 35364203514156204879755863897527
407 39476836993822150234296887416945
408 44062260806611476958154646122962
409 49174220987083829416639749921178
410 54872511861847586340010003216533
411 61223650883065612787395903990111
412 68301628181991513684139163405516
413 76188739044292861594958511899392
414 84976508398312629957452069869373
415 94766717391666791965286719725655
416 105672543220603679636412143543798
417 117819824581313182927669138332000
418 131348466444955865783350637917877
419 146413999331915710951482275002243
420 163189309890374037737591117595814
421 181866561385983639416734698454710
422 202659324701095168948527092167811
423 225804942643406353710829241366375
424 251567152796865325602035379596198
425 280238996836213688867451567895214
426 312146047197243997696704796184051
427 347649985276960134652880308995849
428 387152568963693294394693488456872
429 431100031302518747200520853276060
430 479987956525419246644230197508123
431 534366684562018417809136732280245
432 594847300543345793645562381142342
433 662108271770965438867212468254228
434 736902801205381030162022922752459
435 820066973795482987177330083644101
436 912528779996205772817622335469420
437 1015318109683210799867893827890430
438 1129577819458186917576012291028757
439 1256575987142192042544286957138603
440 1397719479183252862334229701356952
441 1554568969875117923331922139274786
442 1728855565825703906719170508469051
443 1922499205168881818893352443260307
444 2137629018739115551036139337965254
445 2376605859998710917607033357310932
446 2642047232113682876767117057460537
447 2936854864427975520439941590622529
448 3264245216920327282226347109903288
449 3627783220300929933519247273585912
450 4031419591500220160288253998436941
451 4479532099732969070055789530751469
452 4976971197432830435444399439201418
453 5529110473526691123853393430316006
454 6141902434174615600842079687384503
455 6821940168702953731546663971125819
456 7576525516515641920188268326088996
457 8413744414844244153430365821824360
458 9342550177910426841962356743538659
459 10372855536107805327201200161751405
460 11515634349915035492222834466074218
461 12783034008256216394676724506614882
462 14188499625839156416912464700147851
463 15746911269629569990202108201534825
464 17474735572163262223850780410674272
465 19390193230072871593661669391983410
466 21513444041346258699327090619208509
467 23866791305908949189869306086052183
468 26474907602748295046371414229034122
469 29365084164747955513800178495824470
470 32567506301629921796611484540724045
471 36115557574053037672044068190398097
472 40046155700349443481055573969786432
473 44400123484184079105165024525369844
474 49222598389443262305257576183159089
475 54563484761022600643610684694483563
476 60477953100325727017190245095315590
477 67026991255974463704635718740012426
478 74278012887608889190311434113784563
479 82305529108269144064014251676865423
480 91191889813691647264741420929168410
481 101028101870401130065042203422611796
482 111914732064752823238298942975013197
483 123962903518680445209672687492455565
484 137295395162084550635749983924137176
485 152047854824509252992834421499243646
486 168370137578736846059945559614156569
487 186427782145765092426482331320723465
488 206403639464841759144107019519089920
489 228499668955362509509040159229600794
490 252938919562165068080516458974563571
491 279967714395984582157624294090843629
492 309858059671839335847823302823597438
493 342910300726649204039860500083896916
494 379456050181843660073548618449146419
495 419861415827279413394844270758147027
496 464530558561618698980715238864336668
497 513909613755740974064054197769172782
498 568491012736472697822467111595299555
499 628818244747230539546408899038939181
500 695491103762256250513150796146289810