0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 6
13 7
14 8
15 9
16 11
17 14
18 18
19 23
20 29
21 36
22 44
23 53
24 64
25 78
26 96
27 119
28 148
29 184
30 228
31 281
32 345
33 423
34 519
35 638
36 786
37 970
38 1198
39 1479
40 1824
41 2247
42 2766
43 3404
44 4190
45 5160
46 6358
47 7837
48 9661
49 11908
50 14674
51 18078
52 22268
53 27428
54 33786
55 41623
56 51284
57 63192
58 77866
59 95944
60 118212
61 145640
62 179426
63 221049
64 272333
65 335525
66 413391
67 509335
68 627547
69 773187
70 952613
71 1173662
72 1445995
73 1781520
74 2194911
75 2704246
76 3331793
77 4104980
78 5057593
79 6231255
80 7677250
81 9458770
82 11653681
83 14357927
84 17689720
85 21794700
86 26852293
87 33083548
88 40760798
89 50219568
90 61873249
91 76231176
92 93920896
93 115715596
94 142567889
95 175651437
96 216412235
97 266631803
98 328505052
99 404736228
100 498657124
101 614372720
102 756940609
103 932592046
104 1149004281
105 1415636084
106 1744141136
107 2148877364
108 2647534488
109 3261907208
110 4018847817
111 4951439863
112 6100444144
113 7516080228
114 9260221364
115 11409098728
116 14056633216
117 17318540424
118 21337388241
119 26288828104
120 32389272248
121 39905352476
122 49165573840
123 60574672568
124 74631305784
125 91949846208
126 113287234449
127 139576062553
128 171965334801
129 211870687277
130 261036261117
131 321610933685
132 396242239469
133 488192085677
134 601479320126
135 741055382679
136 913020717480
137 1124891404757
138 1385927665874
139 1707538599559
140 2103780839028
141 2591972924705
142 3193452244831
143 3934507627510
144 4847528344990
145 5972419749747
146 7358347415621
147 9065886015180
148 11169666854208
149 13761639778913
150 16955092023744
151 20889599651254
152 25737127996244
153 31709547745991
154 39067895161612
155 48133781176792
156 59303448031000
157 73065087809913
158 90020179833657
159 110909779484911
160 136646907481155
161 168356455227146
162 207424350388758
163 255558131565550
164 314861579596550
165 387926667406463
166 477946847240120
167 588856626725031
168 725503534206186
169 893859989433332
170 1101284339822090
171 1356842471387640
172 1671704050984190
173 2059630718390653
174 2537577565630773
175 3126434192355804
176 3851937726561990
177 4745797715995322
178 5847082055817412
179 7203924527205052
180 8875628578189242
181 10935259296579895
182 13472836862210668
183 16599271054566472
184 20451208781128462
185 25197006497123784
186 31044088552941196
187 38248013080146248
188 47123641658335490
189 58058900954915385
190 71531737817126053
191 88131008871692525
192 108582217652820987
193 133779224149944771
194 164823312702885967
195 203071325783032215
196 250194967441367705
197 308253868396283090
198 379785606213409143
199 467916615085101668
200 576498832737922655
201 710278056887867426
202 875101369590753393
203 1078172695373785608
204 1328367662815153313
205 1636621531211436403
206 2016407137424845546
207 2484323752509947214
208 3060822585247869869
209 3771100642135737295
210 4646202011726490688
211 5724374707100276296
212 7052742369915429609
213 8689363901126866012
214 10705771038551711558
215 13190094791061658772
216 16250917376309528641
217 20022018018445265936
218 24668220030171756624
219 30392594737272032920
220 37445337107187462529
221 46134701008314328541
222 56840472046866040099
223 70030566837927698871
224 86281484214237227512
225 106303502232682493448
226 130971722262854250072
227 161364317000126282992
228 198809654107313745521
229 244944355115628074062
230 301784827162494114161
231 371815394000421813032
232 458096878214659040544
233 564400380447341533992
234 695372102710195784064
235 856736419710322067056
236 1055546073817635812577
237 1300490428933263886639
238 1602275256095758000800
239 1974090650096179813832
240 2432187528310838854376
241 2996587908758180388368
242 3691960011468376172432
243 4548696431178698239488
244 5604242504996334052065
245 6904732933929597938704
246 8507008190025355939504
247 10481098840121535753336
248 12913286368432374607712
249 15909874277190554996080
250 19601834288658931168512
251 24150530719837629408000
252 29754773224833963460065
253 36659506158763561398769
254 45166514348788917338273
255 55647613188910453091609
256 68560899557342827699321
257 84470773834533382695401
258 104072608123192313863913
259 128223138843029943271913
260 157977912067863906731978
261 194637418226627468130747
262 239803932575416385469020
263 295451545764326838560629
264 364012445321669666259950
265 448483219156203048955351
266 552555827279395362819264
267 680778966122425306091177
268 838756878190289212823155
269 1033394296416916680953902
270 1273198228992333066422922
271 1568649774756659904983551
272 1932662220078329571243501
273 2381145439234532620198852
274 2933701266513927983018116
275 3614480232636353289109293
276 4453237110826642501932448
277 5486631407243559182886350
278 6759829636235892249309272
279 8328479410992552154292823
280 10261141631070881725536324
281 12642287070305414345735176
282 15575988336819342328753292
283 19190468569455695617862585
284 23643705680282338119795033
285 29130337087525897302681383
286 35890166723761789551990655
287 44218646134754341706283478
288 54479787765825223431819802
289 67122074836130637777554978
290 82698063172949980106308270
291 101888531742405675724170855
292 125532237422688013843965888
293 154662574510213911146647271
294 190552741233975700698637926
295 234771387368730042404921404
296 289251175134555265836741206
297 356373249970685903614296184
298 439071313143635883720604454
299 540959844886041559444775309
300 666492082308729573288741197
301 821154656818943484435388468
302 1011707398052919185134026394
303 1246478785421649227538947798
304 1535729960556204493375689004
305 1892103210526890396989985188
306 2331174523670526280710589642
307 2872134368556567840155364951
308 3538626450865297413444106148
309 4359781107684240897879494616
310 5371488505737160083013521010
311 6617967291158809310552468808
312 8153697251715013803928157812
313 10045800462241904200918143000
314 12376974985912430481628732642
315 15249109354468998321784097593
316 18787735805334295735228203741
317 23147516913018536633107698357
318 28519005418755696716121219367
319 35136972709914506026673688175
320 43290669961629519830601845987
321 53336470423871424031519988987
322 65713445409783854513148721629
323 80962554764252852834932819222
324 99750290569587148570161022963
325 122897807482605685203268721320
326 151416812901361381919389940687
327 186553785611275887946063628862
328 229844455572905407776665474849
329 283180925996776831808185463836
330 348894371406560686321334185465
331 429856926170813539156267004687
332 529607216740400687726428027650
333 652505024223006372929696748970
334 803921837124367754849086689657
335 990475622735643642795150318519
336 1220320078308549050571815793368
337 1503501004305325882380001257204
338 1852395375711886568701335442669
339 2282252301882700107857602447356
340 2811859518623100795584030475006
341 3464364542846107168513727223976
342 4268286379970474923362813913633
343 5258762002706118566157964232152
344 6479082081014667616729780025520
345 7982583085319993499109781282724
346 9834978461031880067811116725393
347 12117230762914580175668719172749
348 14929090281537680971252749647755
349 18393454824383788139766476871731
350 22661741204354263063129290785364
351 27920503207060381629287255017516
352 34399585288075049246017035043036
353 42382168373395042745126816325760
354 52217146834426922812937933051153
355 64334377597341502988606652223902
356 79263467878879183959859401871657
357 97656922703262972099625878743388
358 120318663907617235162755169528752
359 148239167114677616792042424546268
360 182638752402752666038059459589304
361 225020920776147708783186275915064
362 277238067610574631596124208966217
363 341572445207916134584730861190119
364 420835913086795318544590263061776
365 518492835790058290644216141805164
366 638811499697675525806971311333916
367 787050666812353142599013735880184
368 969689419215105808637073195469488
369 1194710339991253517420259471384552
370 1471948407601828149016383680350769
371 1813520852809744283601114541540888
372 2234356765896539602145704804602664
373 2752849601686597892789920946407828
374 3391661101384273418596892257741744
375 4178711768196626561195905993621928
376 5148401187411732369832979189091416
377 6343111527402985887253238660475968
378 7815059935004814036269622340826737
379 9628580787814558319870736882367625
380 11862937553711097922016441686970289
381 14615787155397695814806362633378117
382 18007448256781969233403254891119861
383 22186160024978595794599160884741789
384 27334561212390328164432140073833205
385 33677672739793314051685378734309173
386 41492732674798128087955001075135910
387 51121313462612686407825737957503535
388 62984251016323784329842179644473824
389 77600038171721480144648542277851941
390 95607486428503449378051797168971802
391 117793646453482045172650958053713591
392 145128207665872373337083098127546796
393 178805880405665687388768476861855969
394 220298613080463815476723477936991879
395 271419926543076501884549215894495414
396 334404177559400286214391395538969238
397 412004215731121766359039937816821179
398 507611702159625215737091734985792981
399 625405348613107260909742693039506572
400 770533556278979634246825791167053368
401 949339436684645321635594268028909337
402 1169638049765109137112317745965901216
403 1441057976308185638996866961860396630
404 1775462153867585925211258357399365868
405 2187466369598707691570298295216187047
406 2695078071758332907307390030201980028
407 3320483420371440168217132723241486600
408 4091016976650419802463958514408539968
409 5040356413335065124099552782437449305
410 6209994463100174261211870528403350521
411 7651052439408359900208737490263747151
412 9426514593275945825419995847663113019
413 11613980962874653516990294142879300066
414 14309059034632986424297684173081280094
415 17629542455004426592514816896322766694
416 21720559431654846394978775410731306662
417 26760915844989911519078328193168755967
418 32970910308090085780290198721572106488
419 40621962747498445680498936211835853639
420 50048477340774391505918932059498966658
421 61662458303649045022909226202378266724
422 75971517338282031447206910375459546818
423 93601059793286458039721727271782313512
424 115321619224941304434700502682513620174
425 142082535069931215953778830875682376141
426 175053445378021301734069029597254482629
427 215675408125519747414567965809090336268
428 265723885466294138920486897868589302926
429 327386343769943183943396124070967569650
430 403357861108225215390603034446427116468
431 496958920901511673430324761718209429980
432 612280540126452977865025264400723050154
433 754363075196384193818804095276405426295
434 929416520574405495552873124873659908924
435 1145091928699925242967441090682750245192
436 1410815814166219381887927988551339548118
437 1738202157936162565831324112622307117768
438 2141560019044387781221927147068734234236
439 2638518939945899454652251908786943664216
440 3250799480072352432517277173187666714370
441 4005162555268736626336081268464072140665
442 4934579075843142121888954393337732049589
443 6079671004543067364856395484020482294781
444 7490486818709286746744323472571821842899
445 9228688976645449312575647585194128960667
446 11370248995689837093797574732262863194903
447 14008767935635736548449826641049806859119
448 17259567415708088980967103814237473573489
449 21264729970976825607303185082701545714154
450 26199309046819967729192139476039277763743
451 32278980051363035094048534960059760058524
452 39769466870072321840792858432631581901423
453 48998155846717771153368506017825710862090
454 60368404842407608247166080750088574056993
455 74377172778043344795615907391138380916112
456 91636740193751433776583011205375854489601
457 112901470164728259383886196288077400203755
458 139100779211548227113078335764116677967498
459 171379759262911262207126870724176438026022
460 211149226132983584047919729156808019927445
461 260147381979701355201288235174633730789535
462 320515786822108963448454315924722304846528
463 394892959600152308244070223315860685762640
464 486529699793903742020653234521236540252241
465 599431169958632001404539430809313940455996
466 738531949170180228517617766573430618423494
467 909911708433091490724744637297607056449516
468 1121060934566075074772664366454415076376961
469 1381208316545776429973952601629048807166496
470 1701724103367885393422406917553771112013024
471 2096617062968037701666477140869631797775664
472 2583146762761941443687130375390868338027905
473 3182577932720573445091669806200182278483901
474 3921109881890753673609287572773612896907395
475 4831021590323845164334032210071219953356911
476 5952082524889920239106696576525635029733872
477 7333290841435696669080649178154683836900368
478 9035014944803582062503056095708454948913392
479 11131632007771619764169533236578086746689056
480 13714778770533561207856663611968955084716961
481 16897356703254134652948333418169137363200862
482 20818466585144888326557620990942750260108257
483 25649488175468733490891653201013970213465168
484 31601570700358653729998349777539605243199040
485 38934861541794350399078998955694289080099408
486 47969876486597932461582055051402744029012800
487 59101508494369552225751588287980830775701856
488 72816287264903113433608251899949785860418817
489 89713643968157248086556585318118923223619679
490 110532110553302136413114206309061673483727936
491 136181598728770869904005859510075643697193104
492 167783169429129523634004209287615248940392144
493 206718030970923874033083208243309538020491552
494 254687907457521806494665263294712282049504352
495 313789415951891358720416851582693112825206208
496 386605703216794472154025103482642898685625025
497 476319347184951720240581688800761821909244704
498 586851457738253856653695895109823495392972640
499 723033056467024726557701754619899139090165744
500 890816225896154250191705963907514388030557888