0 840
1 2040
2 4440
3 9240
4 25320
5 51000
6 117480
7 271320
8 765480
9 1531320
10 3721800
11 7817640
12 15635640
13 32899560
14 65799480
15 139098120
16 349027320
17 699333000
18 1597611000
19 3386944680
20 9543610200
21 20041583280
22 42087325632
23 79471791168
24 191723155392
25 315638087440
26 543777843920
27 747405300784
28 700736849736
29 1487757870264
30 2238305057736
31 3868709598264
32 7669591188936
33 11504588078424
34 21365663574696
35 47408992609944
36 88971645982056
37 134132578396824
38 249103359880296
39 434438366357784
40 653470731402216
41 1357221457351704
42 2535255259253736
43 4136481669143064
44 6204724081172376
45 10431307739922024
46 17230550677561176
47 25845843399345624
48 43019970394727976
49 85647428664676824
50 159070221060271656
51 238605331590407544
52 450152326608754056
53 877611396609944184
54 1568188355355841416
55 2410819568068721784
56 4368852429085614216
57 6929903853032355384
58 12869821441345803336
59 24071089308993778104
60 41145897800804719896
61 71464319826807899304
62 122089579054489935576
63 208569697551420306804
64 320057927402999083596
65 496399731441042931204
66 372561218842600405580
67 417563663098835310340
68 459674039781148317332
69 344806940941480124908
70 288775039983609871892
71 216582543849298572844
72 183435295877247638900
73 245244361737409866604
74 183933271303057399960
75 229916589128821750040
76 287395742875485652840
77 359372045232425248640
78 500731367044026589120
79 814695314203877336000
80 1210402089300664576000
81 1811691759033888678080
82 2524078091417817418720
83 3785962570189101685280
84 5158374001882651046572
85 3875583180012813191988
86 7014387670775906008012
87 5262750704929903018724
88 4784350271154476080924
89 3588272719343057428244
90 2830678745133162576364
91 2351979290499130439156
92 1764281456384224070284
93 1422807626116309734324
94 2173733873233250983086
95 2243091044561433020754
96 2347420911094087762926
97 2424385531129959493602
98 2865182900426315765310
99 4993604483600150334402
100 5338234101794883065598
101 5711230395019641179202
102 6385336034526227944830
103 12516525445805566354050
104 25759111712858711530878
105 26110685603494908238722
106 26167549454939299095678
107 34907593269502531304322
108 35863965687845066409438
109 35863965687845066409450
110 63007602784297720492950
111 113134286203961226496506
112 139091003969812764974982
113 177267755856496424774778
114 207699897224238803315718
115 207699989753920605605082
116 254714310001754703491238
117 297166695036157049556762
118 377327768424647531531238
119 531365519513954757121578
120 794943221942744884184022
121 934831259296838271832266
122 1396203565025477763290934
123 1906458375990841264129626
124 2716215930335359437064614
125 3320738072848351725939546
126 3724038187303479457059174
127 3736831393288028972980122
128 3750824955939187694120166
129 3750952715438019036684954
130 4557024294365371842578406
131 5643484764429747907391514
132 6558677704176807385926246
133 9221599478804984820815514
134 9769615392549026945194086
135 10619147165994986309604762
136 11941947505011662804922534
137 13937959980935426479023066
138 13938528443323550460883494
139 13938528465780941432786826
140 13938528465780941432786838
141 23607694429544124013899882
142 23607694429544124013899894
143 23607789949498524120418026
144 23607897028631331002475702
145 28010537743723566762786762
146 36013748413647125239627830
147 50419247779105975335479034
148 59586383808511030196303046
149 79820166158384310385314618
150 79831372798602256430561478
151 80641843589786896309536282
152 81365088972682803859764198
153 83594269493652224876914074
154 89438053177618479964052070
155 125213274448665871949672970
156 193009184237758241027161590
157 271594254589349526958845450
158 408138889006747270787737110
159 571394456654074466824167402
160 610687555106874594717163542
161 610687555106874594717163554
162 907405802220949256557402686
163 1794431343270848856065317314
164 2237509434151464993155053566
165 2789980904388230064156414258
166 3917734429177713727789774542
167 5951502105059574882820657458
168 8115760462611882253607468622
169 12055115249031032747392590738
170 14065191147133404991917945198
171 18202012072760877048364400370
172 31949200333300495436775078030
173 51118720533280792698840125082
174 67812279721704913127314626918
175 82913165960482037374649877402
176 101485230878234996798176409958
177 124037504406731662753326723402
178 124037504406731662753326723414
179 178608404215626456334760883882
180 218300072775920508455010856278
181 291066763701296877704719621962
182 340359228116736780700098850998
183 346763650242163995368050114122
184 425214845261023466998630072758
185 425889685693389322807742967882
186 426733867785978817233046693878
187 435533076119729071516173922698
188 435538253556606662869564285302
189 445747297768931746301699336298
190 454402585104250809336683790678
191 454402585104250809336683790690
192 1080087916923677827390384049310
193 2211608591796102217989834011490
194 4372042328277266691717057202590
195 8636062816231780695927699123810
196 17509559166225496964776466458782
197 20432221673810199231928686956898
198 27264144617083700838971555794590
199 42994675337835529131233043570018
200 43002748697207951538355611164478
201 43002748697207951538355611164490
202 85764603963599365609493179867062
203 106412775341562023885269866809514
204 130118897475379357895043016686486
205 159086336758571918820690112875114
206 168430253567705548305807947187606
207 168430253567706101499867873999978
208 173066463823072510035663684917142
209 179471017566026948321218362768234
210 195087288028158701363354757282966
211 195087288029246587291556239312938
212 212051400031789768795169825340438
213 302298428523235261981225029059562
214 308801314960067250062708869154838
215 308809840447792859037891485382474
216 308809840447792859037891485382486
217 492243386525904263479288991893674
218 574283950946888307392503823875992
219 1165970461852536063804334908719208
220 2648099428698202307459561529187992
221 5117961395849410228840114109331708
222 11872217226593770987432497345413892
223 25922636227305940982246034705743868
224 59469578363745902912760893936758788
225 125559262512393223640236860449742588
226 278424385533179655460544225213911524
227 521499070307654008327893722655649308
228 976323283133529524981972738721717732
229 1827476914649168282229832688605053468
230 3624460544255846865439523031518920164
231 7798081901261676180852460392111373596
232 14729710257938724366096032513672561988
233 25781821134980174060159863635700447932
234 43515991070158163623576170934891920708
235 78515831443423054198085631202370159292
236 149278942885940514469491896537407094340
237 329237161118945912251517137653475135932
238 591410038562710020168937113982490050116
239 998769463676176933716101527478060018364
240 1664615859701350700405737530539641869636
241 3177903004884396803463349587456408806076
242 6482279864892674548719664955438430757188
243 12133605596512981391295116927633652189372
244 21169394536943089477145805743461564614468
245 50428676685762185764571952018704675436732
246 89780296776723279436461841604846369048388
247 149881518780190445841351351727563533351100
248 345726703319639295074050451318246550270148
249 382365131163740399729745170132635958924732
250 382571638701158017926430666463289425523268
251 402215229991201476522357473249430030415676
252 448376301618358063836408890091875405614660
253 627726845443019110273543378814246437781180
254 883332266486473057797983340351578688618820
255 1236665786064423974654514352131678609333308
256 1236665786524476626555270358112487495419204
257 1334402228569989793576997983990454887654076
258 1382059451018918000633528056308400816990924
259 1401332698759733020106848131337519862043956
260 1401805596879356865600675955465217001753292
261 1401805596879356865600675955465217001753348
262 2548048876617010156081998357152710416676092
263 4604369022658807825902558434854897770489348
264 10165490051950736717675906593239731498315772
265 20458737243140616586058937851893032331104132
266 39797830239579410412475327601816155454077704
267 76105969494395213536854414558307097004063096
268 149414754524776831778685578371696123802720904
269 224122264127056456930438106922930227409641016
270 386372533845150039336172798489207261002914184
271 669653313629170596632542441582267982878879416
272 1187626211213981019356618216873929575609461064
273 2118293628207170964485335555292099068928087736
274 3903455168085955994619738707559236285576057544
275 7505193994677345342312347853181526771300869176
276 15195983123764643572279962755157657747769287624
277 30525109128558652626748272015275299470982712376
278 58736764402540057889761713711059151535833543624
279 96248262625121031738190825771804939598048974776
280 171108022450331557079313959211223324731466839624
281 303646316713533814311128016145262107450215560376
282 519393967440879984663877435453153254977585319624
283 887298027711503315239369577025177957623531768676
284 1189596313762971476318232653031793240618315846812
285 1627305349679915917322686124709931566827670886788
286 2378879383472196521225115999304081577303574476412
287 3463982260143725017429794136098072146586526240388
288 2597986695201098188274147055634816711180217160604
289 1948490021400823641205610291726112533385162870460
290 2143339023540906005326171320898723786723679157548
291 1911626714154947578037375801132406858359907617332
292 1615178597127914229442081216077013668831115998668
293 1360150720971013335499890737759065326108130490932
294 1147947263066064267482147233833509906530588490828
295 954350827206182545226796458079713876427157098292
296 803663854489416880190986491014495895938658609228
297 1071551805985889173587981988019327861251544812332
298 1458616123719763773672900990105947062395782907348
299 2207779369608249232263702246957482539859090047532
300 1710505358178315238566765816614838188112526615828
301 1301243340709031784339663033361765131222340600012
302 975934555525288807718472054072930524423554076708
303 739096881949190372555605551316197028512027616732
304 580919623163969111365923984374379276452028280868
305 489314310454977325601810965158946449765440214172
306 516688537615858590988363852113559259230502681540
307 667002714857151890379336706769220881033582172220
308 867016566769987528954626723140695199987589899300
309 1020335763092399968307379163881973728756385524700
310 1310325927339769583696610617826619522086717396500
311 1628778314180297630385209638517306954859568673260
312 1791656145768076480626137450914812521807682524180
313 1970822462510498043940663442590883610957701754220
314 2167904708766653766729545160515565692813400274868
315 1625928531574990325047158870386674269610050206158
316 812965031013638169468589836394469965009744955858
317 459528221849306904998077966719936031011400582702
318 242857293326732646350347149523336648930785433778
319 121486589681845478145870520108977461561625770830
320 118242389055413590417710248856259479528287122610
321 97158798626141351399756027792140973588125281358
322 50022351767914359136508053912785451748341729322
323 35757587126050899406204134893848343622981285718
324 17939900031660384405747419862504290410775181482
325 11759161043060804991694364987590155468706802518
326 5879580521530402495847182493795077734353401262
327 4389875483730246607411508223130017607590007090
328 3884897037134516039802051087020038297935431630
329 3743911021623954180830011545949165663237483570
330 3764195075216100081609952285595713867998830030
331 3627315331645557665681350501121644719630302770
332 2980418801101289227481002435013015987983156910
333 2384335040881031381984801948010412790386525546
334 1451054312896520234080256088144647436677794454
335 761208819880141762140462210174241278257203834
336 388532605595820462291633911771045843268556166
337 194369405146437467346732315084348903681915514
338 103965030659722366255228912719535460108931686
339 53137085242835434134322369457871945627571738
340 26568546739320492975873530031546832694231942
341 13384659062335833559717454660222558163013786
342 6794243178850676933866728253920080285794394
343 3549235895931290358632390261011210016561542
344 1774617947965645331328921133741120862407634
345 887628883631130778447038091026211452610990
346 712261995327700615858384393674306594440978
347 356134130051070183063344983773200881900702
348 190979668563101620287979102942250329349858
349 98167119354865318839615426746016524432494
350 49414575869973841684686892148374704499346
351 24707641504045191732593665613532347937454
352 12353820791032360767317546608198861727114
353 6176910395516180383658773304099430863560
354 12233046355115040125052224998325377584440
355 19223358558037920217273327048592583941320
356 30208187650124231708246338704114457338680
357 47470009164486103425466125346176825589960
358 77434466776620188644198895498248575994040
359 122156760170887862142282410391324921541960
360 152695950213714749152917555748372502563640
361 211090105579842559111966794078926773674760
362 286761659766654536180610072623949726707960
363 396997338856836654349204041917721023340040
364 496499493198358246489264091819242010111960
365 628121863254332076133746585869196703788040
366 793615048782419569246829518673056913184440
367 994832183663295738310488425312662078428520
368 1361349303960299431372247318848906002061880
369 1701686629950374778737618496105284011229320
370 2494683719275170436302890032427346317746040
371 3212761681308838295730166611124913955953800
372 5338800161576791501183890136308045926777720
373 6722678733575078559379109201466725805702280
374 8440796177532576705684711207530478562161320
375 12293569983797358214469183994461861004224920
376 19344254125770366714771504052709844930495080
377 24303616727419710048411195714426420733768360
378 43872762663783632498090755549609961229598040
379 54896504098437248699526416694596517318410920
380 68625770160657494903957922363576858696549080
381 85782212700821868629947402954471073370686440
382 108261591432554013126092086644077773979687960
383 143690793272042407219289480617216579015128040
384 228323248041598099097843594065841764841716760
385 301975908700178131064889914732242334145499240
386 400853495786067777535647674974510177767364760
387 501066869732584721919559593718137722209206040
388 626333587654096932262458021462109239997673960
389 802765584176377758251882816240168180842095640
390 1004364979039446729813980199399627035908688360
391 1255456223799312388273016797743245027459554840
392 1972888220311473521072958748020442929288541160
393 2520591661502174038417808098994860082748052840
394 3174468996285164793153808526349175250657611160
395 4463114826460330707750165608526473136195628840
396 6274874310468979806935876400106526587522732520
397 11251059068789955090029835251337081364246867480
398 15000660476001881316503090007389992389870047720
399 18753145125348788607553275398558954818510418200
400 27142710049846930879401625263550333129949675000
401 36468945222974336340337411710983203422486695800
402 48968606600925082154697333740167522763476472000
403 72325837880957144391879445387579482898599534400
404 105659211844966786275388784677481127003036372704
405 102357709697303507187242806429301951142601105696
406 99159031269262772587641468728386265169394821206
407 67986555750792294705936897973692671669017506730
408 54389244600633835764749518378954137335214005402
409 27196410910294390626069862620887932040909378278
410 17416211711775979969941633885638047751524339994
411 10159669608731362600849986985919042956064432806
412 7257475122587744360677321499309155431190133594
413 3777863762442935420626550917448601457331850586
414 1893210730624930789271692325474787377643847334
415 1049191544538514801052679383574044338505195866
416 524596365486432803402324890871915028261319334
417 262298182792701743025520520787001085440339906
418 152974506447727776142133203182476604838244414
419 128789719645467060667264901862953704561840066
420 64394859822733530333632450931476852280920036
421 48692435128836177977099701064640451706809564
422 36521536820408784504605924174223308434149924
423 48695409925757943979383916559595429371010396
424 78366448231775329199797055681929561962668388
425 104632673331218372112176984334175798694370972
426 139510231108291162816235979112234398259161324
427 213142756599097188500179877857326342485214228
428 325638068379492753198938310157898562043476972
429 530114197684264546821474621785611804847531028
430 866786602936218585329275287070871592970892012
431 650096829184184150024963714027386838621094388
432 488133880757156987187217151280122689393419116
433 367090253315637178086572723368331599870402708
434 303248535711832570664245776024069066968611244
435 244555272142508377563051134601528929124623956
436 183458445442666393813089125539538291086456748
437 162308327427065933870552179821851802968532052
438 121731245570299450402914134866388852226399046
439 62372996474122710517440805290003056574396842
440 60444242790833914115696074489857922809923158
441 43174459136549267620079637431985945881528042
442 21590230990563059065795016370878898183962590
443 18617135677877185355511670021624623450419810
444 15219056544439407834311481706997993150733406
445 7609596281433592179437189146974296639798474
446 3804865658103740623258547130748002427565686
447 2341455789602301976367523041486267347444778
448 1170727894801150988183761520743133673722392
449 1195346941565752256986758540795382091201768
450 1051550603498168126355700801371972824375392
451 1025469082091670797791115056771602506184608
452 1099723144872835627531413599763885320447392
453 1193980280954077548217044471117929314749920
454 1861340401973785499300297362366836850177792
455 2368059058835226116945783452615911506672768
456 2934750640743211082768308874049394186767232
457 3708715246090563019938710277878674724221568
458 3683698303064075056343448824979888136691392
459 3626140611946306345803020684741917962366608
460 3433444817029075561360840920532016035148128
461 3483555487474445382414471848739949828717472
462 3381499875035157501866351371176661591556128
463 3275919733869504087269456998879705620316472
464 2866429767139833461497222351309338713737528
465 2921783364020477848507764359019311743582472
466 2978872126718120062406938442353999363946488
467 3332167741386260358021569930616830704516712
468 3244479116612937724484982393263164109083288
469 3163952960365263663560048558334078905668712
470 2771041518636651133552030956839993652544408
471 2896997951887347174273394987403147867048552
472 3372220166801739614396217892538209937751448
473 3525508600384193489309271843142085499958712
474 3134434017892313954017199642824355903545288
475 2742629765655774709765049687471311415602142
476 1371315424856792941592185228883670375688858
477 872655536170701441559857461606664427600742
478 576639411288501530588142816540237048192538
479 290686886999571981666595415486993630944742
480 147087778632890508058533753491007241101658
481 91821068909881352663759236646753041043300
482 107430650624561182616598306876701058020878
483 54323638552622007804614292855551141556722
484 27161888593361478842776556392723533867598
485 17535121761368919570262694181974923220402
486 9778616288404881359735058548070620710990
487 7842184058584073172926747620394032437170
488 8620258535397479407363310978249573174446
489 6485768731538380991807134199996480275346
490 4632691951098843565576524428568914482414
491 2962571473682017541820991512187681747730
492 2469548698953380645416592691034976659870
493 2590585869287111900148138380657439676514
494 1338954500429745013515077902509232212886
495 675989154942606460258402574716170708074
496 339065310053901060056321912699549231926
497 199450182384647682386071713352676018834
498 149739194677835798022369948930428501614
499 83928303366763506580168838470616441234
500 41964154840174635886416062992073481886
501 20982077420087317943208031496036740946
502 13562890071969360895595273056913453230
503 14337912371641855976458268644498451282
504 7176990130025334745998307988155187590
505 5741608979647411577923718043803090810
506 4813178591449106727025414700549825926
507 3477464006889466136866708988112164474
508 1739072286308233744960863142407122926
509 878819327549258682427749949679507954
510 527626248200868092646861015173944846
511 263911918180112151695914628361276938
512 143261018466333780482376682066724662
513 79042995048771462534853812632194538
514 43176326551051306808210499725836822
515 21641379791069136968299157495228570
516 17316323136129404714334597208518406
517 11873122437351697990953515150356730
518 11440646240758775318448107083765510
519 9262378969902046263840935229253370
520 7428649424413409577141476444971270
521 5942919539530727661713181155977034
522 3139657966530122257047910306673590
523 2959966374425310445062172503469130
524 2978294339592030633576489361082230
525 2549758626868622320848899768757770
526 2052389039438695874426026552202182
527 1026194519719347937213013276101094
528 765464120311489201967434763027506
529 389840110229546541198203689510094
530 249022345154015428559131858625122
531 146990432432803594949342520126878
532 73496209292113094076340565323090
533 65055030713856905290932434817710
534 53526291179018131703140687943890
535 42978503448673823362251610042670
536 36493408186850936674640066763346
537 24891058677788026734773470340270
538 29774724556910616238502522542930
539 28796251810887326340918244985006
540 25699828519988821696387923048274
541 18445846688218034603647454062766
542 13353068542745946958283144078674
543 6676546497897680716692119909546
544 4108644576380373795161937613654
545 2054322288190186897580968806830
546 2240991386039787018485281672210
547 2369778513524175077487261735662
548 1204730834253277091976584081458
549 660658844590506792374255786702
550 330330772483569272818770329674
551 185320625311584701109064780406
552 124366686225411739239742950154
553 62183348819500427346140936666
554 33529168863916064416775292454
555 16765519851007749562781463002
556 8382762789765791297519293210
557 7887823708427262033526272230
558 6332153350429421680102655770
559 6115364569414616296731504614
560 3057812564883254879949701146
561 1570986272111592163926875534
562 861508600835389251185706034
563 805180676529672939019349966
564 579775302494714994297999922
565 414131325949061823093963470
566 390102166557094700936374066
567 204968966219833793486070734
568 102553329879776278174877026
569 59373817030110545983617374
570 29687143770068322502333594
571 19577324755477919388948326
572 9790186966619504622704938
573 4895283291636729902828282
574 2447787741696629512454170
575 2477180320047106683850214
576 1675254988870505694424378
577 837715383132936068032838
578 418900685795814911604922
579 215322782418409534002854
580 107964981531907287886426
581 75328832239678767755174
582 50933379142789851333562
583 25526564849708424582950
584 21952848105035449753930
585 18419558375249955975350
586 18476237122242885890410
587 19381791951895760472470
588 24143445020322574204522
589 15663309372688612190936
590 13744501833025027220104
591 14008819175967816205316
592 10506614435766896058364
593 9042404524029645347428
594 7292261719316629774492
595 5523401329891762877444
596 4147126095429374288284
597 3110344571572030716220
598 4075380067862570919092
599 3628487142844365461068
600 2721963529520381563316
601 2296026510975882659404
602 1968559850181651773876
603 1478376677724648524812
604 1441301463612481135508
605 1080977614278600181804
606 810733210708950136360
607 1013419438198325771840
608 1526805272290360271680
609 2193454624924619483264
610 2176318699089494882176
611 2211553206655359937424
612 2073332682698942455036
613 1554999728572561336092
614 2384690181609684787812
615 3686129256736527746172
616 4928216043511349481348
617 7732059682522748717052
618 13104087200786554626564
619 20481034193505324916476
620 27308045595983833268484
621 45351607034985417076476
622 66693539757331495701204
623 94770282857029730205996
624 146632629429299600154548
625 110040083706211794057964
626 90913251128495157244436
627 68184938346371367933334
628 41959962059305457189786
629 21100325134566742580038
630 10691388869759951699642
631 5429697092345721649990
632 4343757673876577320010
633 3509149212520379061790
634 3293201719499302088546
635 1673403414067891571998
636 852824551630367068898
637 484912065290565590302
638 253936096089518318306
639 142044881820420110494
640 71022440910210055250
641 61932408949470099550
642 53263461208928484290
643 56697018342274804414
644 32884018994260317506
645 24659649118905054394
646 20109656691827415878
647 15656416510362772666
648 10085793517639884614
649 5268698106229790674
650 3242275757679871226
651 1832590645645144678
652 916307451527727890
653 733734081451472110
654 664926874336875602
655 332890378327734622
656 178097581081539362
657 89100970222760638
658 44647263862531562
659 22517362157938198
660 11296932543566210
661 9151146473841790
662 8820828013761506
663 5188732492484158
664 2594366246242082
665 1817106723077278
666 908755068090290
667 736459309519078
668 368437823771306
669 231002812153174
670 115549338622586
671 77567792248966
672 42669451913594
673 27686285597542
674 21205696240346
675 10692957312058
676 7638035212742
677 4860567862690
678 3888454290170
679 3122099442310
680 2498093717306
681 1589696001958
682 844045740122
683 519412763194
684 319638623546
685 203533098982
686 101766549494
687 50892843826
688 32386355198
689 16207701994
690 11299182614
691 5651535754
692 2950320446
693 1718389954
694 1206411326
695 603205666
696 430861214
697 366340786
698 333620174
699 166810090
700 133605950
701 115331242
702 70973114
703 35666086
704 17833046
705 16305322
706 10461110
707 10080922
708 5665478
709 4983034
710 3742214
711 2673034
712 2528246
713 1826314
714 1349174
715 686314
716 378746
717 219334
718 129074
719 82174
720 42314
721 21160
722 28610
723 22906
724 14138
725 7072
726 8804
727 7324
728 5500
729 7604
730 5710
731 4586
732 2296
733 2744
734 3256
735 3584
736 4600
737 6560
738 9316
739 8072
740 7078
741 3542
742 3370
743 2714
744 1606
745 1058
746 601
747 1
748 0