0 1
1 1
2 1
3 2
4 3
5 1
6 5
7 10
8 6
9 1
10 15
11 37
12 31
13 10
14 1
15 52
16 151
17 160
18 75
19 15
20 1
21 203
22 674
23 856
24 520
25 155
26 21
27 1
28 877
29 3263
30 4802
31 3556
32 1400
33 287
34 28
35 1
36 4140
37 17007
38 28337
39 24626
40 11991
41 3290
42 490
43 36
44 1
45 21147
46 94828
47 175896
48 174805
49 101031
50 34671
51 6972
52 786
53 45
54 1
55 115975
56 562595
57 1146931
58 1279240
59 853315
60 350889
61 88977
62 13620
63 1200
64 55
65 1
66 678570
67 3535027
68 7841108
69 9677151
70 7300260
71 3492511
72 1069068
73 207537
74 24915
75 1760
76 66
77 1
78 4213597
79 23430840
80 56089804
81 75750752
82 63641006
83 34669734
84 12428746
85 2928684
86 447612
87 43175
88 2497
89 78
90 1
91 27644437
92 163254885
93 418952508
94 613656836
95 567304452
96 346231886
97 142171744
98 39439114
99 7345767
100 904332
101 71500
102 3445
103 91
104 1
105 190899322
106 1192059223
107 3261082917
108 5142797660
109 5181338526
110 3497726232
111 1617507892
112 516450792
113 113690005
114 17104087
115 1728727
116 113932
117 4641
118 105
119 1
120 1382958545
121 9097183602
122 26403700954
123 44557627661
124 48538121450
125 35872743270
126 18435437020
127 6658634268
128 1693597620
129 302018145
130 37373336
131 3151603
132 175630
133 6125
134 120
135 1
136 10480142147
137 72384727657
138 221981169447
139 398786697398
140 466611951261
141 374387203190
142 211531242286
143 85253292124
144 24619176153
145 5087512430
146 747792474
147 77300132
148 5514418
149 263060
150 7940
151 136
152 1
153 82864869804
154 599211936355
155 1934688328192
156 3683575764083
157 4603782469653
158 3982122624117
159 2451878944060
160 1090510988502
161 352613489371
162 82972225193
163 14163531096
164 1741567074
165 152407346
166 9308418
167 384200
168 10132
169 153
170 1
171 682076806159
172 5150665398898
173 17454004213180
174 35084121263136
175 46613101232933
176 43207791878715
177 28778852152051
178 13996874767044
179 5010782419578
180 1323971052261
181 257928305063
182 36891224136
183 3843872006
184 288103998
185 15223398
186 548760
187 12750
188 171
189 1
190 5832742205057
191 45891416030315
192 162765041827846
193 344242894197456
194 484188586821376
195 478532965417529
196 342637880312380
197 180840109645027
198 71009656013595
199 20829775992818
200 4566985873450
201 746749458767
202 90606912188
203 8090455550
204 524686368
205 24207558
206 768417
207 15846
208 190
209 1
210 51724158235372
211 423145657921379
212 1566915224106221
213 3476490965903174
214 5157850655391981
215 5411213661200830
216 4142878895119378
217 2357436005581356
218 1007394997702744
219 324977274676275
220 79280864647205
221 14615262324910
222 2029815239361
223 211218899040
224 16323864440
225 924301968
226 37540029
227 1057065
228 19475
229 210
230 1
231 474869816156751
232 4031845922290572
233 15553364227949564
234 36104281709286841
235 56321812548867229
236 62482405993313229
237 50913417966105968
238 31061526921392178
239 14348786456992527
240 5049976390937544
241 1357834671369540
242 279021795418457
243 43748706124123
244 5215413928081
245 469941395160
246 31713336392
247 1580452566
248 56917749
249 1431080
250 23695
251 231
252 1
253 4506715738447323
254 39645290116637023
255 159004783733999787
256 385257741260565844
257 630125374420189131
258 736696756305382411
259 636307020205800251
260 414195924993183608
261 205650392552762817
262 78426897080063367
263 23055397525605511
264 5231080689880500
265 915555356097109
266 123343680649497
267 12740234901361
268 1002642018488
269 59548631747
270 2630731488
271 84558474
272 1909600
273 28567
274 253
275 1
276 44152005855084346
277 401806863439720943
278 1672432865100333916
279 4220537246457019687
280 7219368394888423554
281 8868148033487285103
282 8090217372698269424
283 5595077560573371651
284 2970891531688619264
285 1220473338609451597
286 389578157450409488
287 96815030077336819
288 18736768167586378
289 2820730173809121
290 329486834447232
291 29735285305121
292 2059691193483
293 108423851063
294 4273624894
295 123321814
296 2514820
297 34155
298 276
299 1
300 445958869294805289
301 4192631462935194064
302 18080717198111781752
303 47432055430482106880
304 84658119388335562972
305 108969560832001750716
306 104665212566388772628
307 76617970110794196744
308 43317361393256009400
309 19071406492287230114
310 6570798401414660974
311 1776199736389487852
312 377062508515478306
313 62839806283175320
314 8209061970094416
315 838206458424896
316 66593241062403
317 4088245760709
318 191965838515
319 6790357574
320 176850289
321 3272302
322 40526
323 300
324 1
325 4638590332229999353
326 44992656191388756921
327 200730949348716859960
328 546441416473382461160
329 1015570456532168675320
330 1366466759778678703036
331 1377951839572282536320
332 1064147864598790421780
333 638116881080683352370
334 299739410330274920280
335 110888386008132867200
336 32409945340274254870
337 7494929828771984990
338 1371746664061254610
339 198548832710965000
340 22685857161891200
341 2039791734417800
342 143637049848435
343 7864613486400
344 331309995775
345 10572931985
346 249732505
347 4211300
348 47750
349 325
350 1
351 49631246523618756274
352 496085801412441233115
353 2286509753657686720281
354 6448778441370921405880
355 12456627498027619352940
356 17482082052637936111456
357 18461164688976189409736
358 14996069805008072729520
359 9504854487297414875630
360 4744394844464761227170
361 1876021055162753263050
362 589746888036687745520
363 147676739747106369670
364 29479066783583059530
365 4690267012154097610
366 594159215051909000
367 59804146494417195
368 4766821674444830
369 299359596009760
370 14702272041600
371 558585950065
372 16159695695
373 347690655
374 5365100
375 55900
376 351
377 1
378 545717047936059989389
379 5614822356663874663066
380 26701950386498265611598
381 77908133511251849755561
382 156142326194698698727860
383 228116107947712372480092
384 251682723510527771086248
385 214468559027420090250936
386 143239313790867657654720
387 75709013483572559777830
388 31867842219658612321440
389 10725104588568282645330
390 2892772372935650325120
391 626047412887426569630
392 108745460191673158680
393 15153680796895316730
394 1691865673922563425
395 150995409362599815
396 10733997167420670
397 604576755843060
398 26771930602560
399 921748449765
400 24279978060
401 477794655
402 6771375
403 65052
404 378
405 1
406 6160539404599934652455
407 65179262534260340538717
408 319445074049914220764543
409 962903789210300459545282
410 1999200304223307205795321
411 3034935314944139560125900
412 3491175085713347401840380
413 3113345706056829754331496
414 2185003504497382047143886
415 1219007870823179378647420
416 544231428374068404412300
417 195282365757705807966840
418 56469761804268282277080
419 13179872596043046521460
420 2484534527715953700780
421 378274203724759241160
422 46482319212743091810
423 4602994991462932155
424 366428313904610685
425 23360970896333070
426 1186144015941885
427 47584556014710
428 1491177222210
429 35909562780
430 648705330
431 8472555
432 75285
433 406
434 1
435 71339801938860275191172
436 775409212572949057258975
437 3912225852314904381468192
438 12167861447784344882126955
439 26133581885047534289151387
440 41155862708168228977593001
441 49266580857335379653329032
442 45877968770147041813643436
443 33749448083941882586453250
444 19817396496469859877741086
445 9353659606272695714817960
446 3565256959117757487339340
447 1100727612961753082347860
448 275771461536894285388440
449 56122003567653740650560
450 9280638894715991028300
451 1246724545196261648565
452 135931938709358862930
453 12008991402680863500
454 857370612150109785
455 49269270907421565
456 2265810147154125
457 82707552069480
458 2368575656850
459 52339009905
460 870949170
461 10516212
462 86681
463 435
464 1
465 846749014511809332450147
466 9446609931714567152645506
467 49015671112870696848044416
468 157117999183642421066581560
469 348615084413863161215848895
470 568668243278069186074683585
471 707167710100545179246400277
472 686285915690046774854102520
473 527979569993852723991392460
474 325460009111367438512043710
475 161925478715764845101471386
476 65345474471226822551064360
477 21459744927600173267911240
478 5747236124425425446893860
479 1256811098472440260571340
480 224559818606249783480400
481 32785799121111539723715
482 3909661287212976724305
483 380392816991147355345
484 30141789063831490500
485 1939607314296199275
486 100936660290340875
487 4222561084859715
488 140809504071600
489 3698824633725
490 75257109837
491 1157227281
492 12955460
493 99325
494 465
495 1
496 10293358946226376485095653
497 117771311103682337333829991
498 627847620821253920896523434
499 2071948005502893025977766236
500 4743534637643304157519243960
501 8003630804685549353142352067
502 10322843623812212864778203164
503 10421291595571741170010360117
504 8367242127637028237385028050
505 5401834448265175560126543420
506 2825440494168275782689936916
507 1203588111501688794929178586
508 419036228147559605843530660
509 119516406048170293172424040
510 27967799880605776107669960
511 5374340982110221431837180
512 848382645547766563096740
513 110006772996785773157415
514 11709818802257574795360
515 1022020744553701150845
516 72993212530148833650
517 4253110184550612255
518 201294183835761120
519 7690760973787515
520 235161547660650
521 5685597398793
522 106852043844
523 1522761261
524 15849370
525 113305
526 496
527 1
528 128064670049908713818925644
529 1501531222796098892945802503
530 8217158190076123177956699001
531 27889778193406042654884564218
532 65807775217147160579285746371
533 114702381208629877465042575346
534 153212577340373227596662295034
535 160631113409482368123941308500
536 134342980778691575347614503347
537 90639991551971541665549831410
538 49721149110634785913936813942
539 22296932569959256591962447868
540 8204772356046177482136589686
541 2483815111150424575764846660
542 619648518988910256265031140
543 127531377923133584026612680
544 21666961097367611148157815
545 3039281297930546826246690
546 351911724386200016135310
547 33610097943934574485260
548 2644193521562389514850
549 170990108634649047900
550 9059763915170230860
551 391516324350517080
552 13711939600273590
553 385765233169212
554 8611717136628
555 149933141512
556 1985678836
557 19263400
558 128712
559 528
560 1
561 1629595892846007606764728147
562 19565443495794352855623928652
563 109822340373242596391469592160
564 383007371832288936114637941357
565 930440560322291232876526172803
566 1673297526511165790949514968651
567 2311608216457619047509267800084
568 2513005330845764775369108789810
569 2185477864385450421242420321313
570 1537954387404754851142480956867
571 882838890038506009230441711320
572 415741608222699994803125264590
573 161248569643515083344681120366
574 51653263177996865130554878886
575 13691513564831082180139503960
576 3006821943316929379061359060
577 547537498643202269591489265
578 82708435499069054311033815
579 10364195922203104048037520
580 1076997553696139296137510
581 92728954178072384303010
582 6605290717658413647570
583 388369554143626250520
584 18785242249989206940
585 743958945186587130
586 23965740308225430
587 622329790678992
588 12865444106372
589 208076466356
590 2567442196
591 23269840
592 145640
593 561
594 1
595 21195039388640360462388656799
596 260405163630919906100951769771
597 1498054580112388950373946529203
598 5363614068991563272356126048800
599 13401697805999574055244843648627
600 24839875018135000263629222785213
601 35445592357634852551098151097909
602 39899473778307340620401500689068
603 36023895596957612226833220293430
604 26393410638818059024971647003183
605 15822339868278020895511717691877
606 7806721024433086947004118330792
607 3183465434902355324981193254866
608 1076075444043106345694402480210
609 302128295800217038518567824186
610 70561264636193188558585077160
611 13721002823735541885404251420
612 2222844864226101120054773295
613 300091111541154677850359385
614 33758726079687337656847920
615 3163016696506486053099690
616 246589480157717262060990
617 15969851034711569169150
618 857070382827845308200
619 37983359387359520940
620 1383248767758102102
621 41116011647430258
622 988388366715376
623 18974117454380
624 285797827436
625 3293322076
626 27948272
627 164186
628 595
629 1
630 281600203019560266563340426570
631 3538114526875258073412185254747
632 20845411110942776574291169503780
633 76559302080076938260777825318911
634 196571478189664434866726458218000
635 375114502060618690943609086947359
636 552255337969730352464126785294052
637 642832547359754475328975918957893
638 601655229900288381886645306358585
639 458181400667918411431666867244030
640 286313080458640245292645843252542
641 147704577380303328159335456719773
642 63180752450724088665786862886780
643 22478317792708882703962777516410
644 6666418850589259751851696000400
645 1650644575159076725622397081466
646 341606675331541119651388497315
647 59133850387546146247696639660
648 8565991779022099414691712090
649 1038525967065031152049311585
650 105360455789635607275222200
651 8939321982739920340162770
652 633608672761123795040040
653 37451140847876485068510
654 1841235586705785884250
655 75016843651903362300
656 2520067568140034220
657 69322161204183426
658 1546925909888040
659 27646851939740
660 388757208224
661 4192920732
662 33386045
663 184450
664 630
665 1
666 3819714729894818339975525681317
667 49048651478655629561970049943624
668 295752254099934402578619169722820
669 1113368532189908269084308303651424
670 2934989203331492567312455551145706
671 5760790518371758695313141691666466
672 8740729699367012485495328016710974
673 10508157556050073210189096587825876
674 10181362222473615615193785481381428
675 8046600041165874949129772411324305
676 5232375636896297719403461166939495
677 2816937038430969247194113678531178
678 1261272490544931955966080781961243
679 471207065456898083047189492122120
680 147234269178933929866074173744400
681 38542438858439145276232265260896
682 8463233512383560245906844410041
683 1560203834329769541574378828815
684 241619687563201627015776089485
685 31443720236115434601182387790
686 3438821300284917231972395955
687 315964930210658578249684020
688 24373697695746926782659420
689 1576625707191098297906280
690 85357451606818716232260
691 3857195278426914193770
692 144930366344197238742
693 4504402007334035268
694 114984771297189046
695 2387994184326960
696 39828305937376
697 523999025088
698 5300747067
699 39678765
700 206535
701 666
702 1
703 52868366208550447901945575624941
704 693421525887074882621153965014205
705 4276411010348183644550752470066356
706 16489183196185537748165674588911340
707 44592267140706164582212294517712284
708 89944110509764119652163273801410346
709 140503001306291358565104113923424416
710 174256887927556523088558384570369406
711 174559817928805488289101117622177473
712 142971119003095342300526121264019428
713 96589039469765811581703095711501708
714 54170889984607112157325794692848547
715 25339171266454759754366627241614897
716 9919451175446580136751772104092523
717 3257857686017494210181786077201560
718 899325027112097218220299928479392
719 208940873752565751663413060321448
720 40896056906457041280529632939441
721 6748408582516793712296589897040
722 939270518291208663678871764385
723 110294231076522526615846067265
724 10926271114225838342683951635
725 912822368478233155102695120
726 64261293506896935121984380
727 3806991879322239058557030
728 189412718370867613477572
729 7891934023918258592040
730 274273196145871519534
731 7908212206297999442
732 187819446005119126
733 3638915638163344
734 56765898646336
735 700233077544
736 6656847267
737 46930800
738 230547
739 703
740 1
741 746289892095625330523099540639146
742 9992533438679067502245758445786063
743 62990204145488239060770435141947293
744 248602212357914992966062628896560852
745 689171071448536958920043516184524490
746 1427274938037039033885816620866720856
747 2293263335146699291227800763257967100
748 2931036648157187449586380131463799448
749 3032035320314663998395203534546141515
750 2570161402657417027111393287377388833
751 1801330343001197503429843915711872233
752 1050709774482508274522012158925063036
753 512532981729324530741864986187045007
754 209821495326951800611436441779732059
755 72277191872390451562783062189306803
756 20990112099852101728321193898015000
757 5146552848315484698267325713914505
758 1066541252554094781534285071378106
759 186961959821809086424063404506516
760 27739703569871417518190946530040
761 3484901064296924327808002161285
762 370754287696012099567152295875
763 33399195339883830417851580135
764 2546461217747493335435688960
765 164171408449224601922849430
766 8936912841586671732366942
767 409900313312599126490070
768 15793013457779005123368
769 509058114062661958006
770 13651963055596473542
771 302385573646219206
772 5477831853327504
773 80093266165099
774 928161531822
775 8307494412
776 55255800
777 256595
778 741
779 1
780 10738823330774692832768857986425209
781 146711765060430238456555486716105858
782 944769782948888763582744950561310498
783 3814083339371296046605195015466288661
784 10830832259785794956995363314152787582
785 23012400710550966909601747820932652226
786 37997374821164246219585082883919086692
787 49997839082921510875080470091337494804
788 53350807154905916679145751528775572580
789 46746952776900809303807575565438752175
790 33942602694978180584581810108383676792
791 20560243417543191166596369657057168749
792 10441317976214100582114930722493164894
793 4461914602520116061180938041753589075
794 1608831054910590099978000283089559104
795 490463831043071834388199375980178883
796 126612711814634952884948577247989387
797 27709610671081754321517598279837701
798 5145872856996024356437117741072670
799 811454052505175923344042378333016
800 108708465961723082493069190130400
801 12376277691086634787478087433505
802 1197504388521532545892759485060
803 98454378368605060914456501495
804 6874169250017775176816098260
805 407188550476605644253131742
806 20430632664386881285929768
807 866358317324165804768542
808 30951605694208499638260
809 927688572939942740446
810 23195728626082421552
811 480239177469982502
812 8151538967325897
813 111933213057055
814 1220857789242
815 10305940632
816 64777232
817 284791
818 780
819 1
820 157450588391204931289324344702531067
821 2193701919349412696911369732541257921
822 14423271132020984669020375384798903335
823 59524432179577252777984978269037615470
824 173030248191055105379590750690893487701
825 376889485450077073732116347543263221090
826 638978898039151266572260618647728722698
827 864786544723783666653394855844823625764
828 950877678469182044721660413939266417599
829 860246361873695815563039608266999862250
830 646278260014635898566767552985288053126
831 405961339420065681569117414662987680508
832 214302266941088007529442663592264970346
833 95431757180243986838340067270297239400
834 35951337891825045076673932927799658880
835 11482055740633898696348367534740251424
836 3113943313300255856898124359953239379
837 718011415320034969088133465624376065
838 140898821951604559637359640548545735
839 23549123226334004473179349110340990
840 3354233669214179986235535207175021
841 407331671713102763827227822338830
842 42183329329559799744044055124270
843 3725389531368480612083301879180
844 280488323380964581441187251545
845 17992268011683580840831697520
846 982207306982803915701986112
847 45555310508901361809320224
848 1790857851071470633751016
849 59478134741189254498200
850 1661643574850067266120
851 38824231552076290320
852 752933759422619918
853 11998777376099995
854 155023943602645
855 1594203632346
856 12713235483
857 75628930
858 315250
859 820
860 1
861 2351152507740617628200694077243788988
862 33391396691131999663152814579382853579
863 224036811854144125037927430694050814336
864 944641992614550417299323291224523316019
865 2809123100385238148336520469439821159425
866 6268240549126425147205852547836845150429
867 10903247584790621606311704668991129660324
868 15164292683582876957572702776920449069602
869 17164902907809684409215695055701220144405
870 16016123897352499186019732026462145571359
871 12434881955655413197057774252398032932224
872 8089441536348480167749488492048319863374
873 4432503652997381608350292915876296407206
874 2053665597950054454339638666365621546266
875 806932661667128143433674574208395893960
876 269487322754771517928617803242895511728
877 76625286127178842738114750569559713972
878 18574327584189767373957000271065831779
879 3842522373700867687188374269143223840
880 678965959862568248825657326898865955
881 102541995385806942224497372730131861
882 13243563692152756384803516511363221
883 1463232205514453212018157033418180
884 138324397843546484388631794261670
885 11187404316184684669133775605805
886 773824681666290585111063025977
887 45741858683959623333636968592
888 2307900021062043224107980832
889 99215054097468498568547488
890 3625051200552650286680616
891 112192636739655704747840
892 2928112864818032393736
893 64067005266434047449
894 1166163004292509678
895 17480412529324680
896 212872950844489
897 2067391615627
898 15599114323
899 87955660
900 348090
901 861
902 1
903 35742549198872617291353508656626642567
904 517207569598292867030361184624111124818
905 3539427810097215626674904980335105244644
906 15239097183853298387581302473351428716112
907 46331460240172866895011188377607854865289
908 105838051903887518669441863770407670023943
909 188741022427740915094396704669217896259911
910 269536812315931112540618887329964483372380
911 313793533930042529314691546516390740511478
912 301674961437888808239990757844303005180235
913 241783682309395326198899622215372026322937
914 162698224227805754510255151147493428179184
915 92409641798665148982718599061193253258510
916 44480879287637937977176678283912540570370
917 18199965364278549374774024328134992631586
918 6344734403778333914101395435207679505160
919 1887880755848037889833837567533529789495
920 480128585369210273838731492293322715114
921 104482605921895050158223600595865537884
922 19472681478668371508191468261723180160
923 3110462700499721919620976000970262677
924 426091505134485553354574190715322683
925 50079365569386749402159659547999771
926 5051515457348001269404530710237580
927 437355122789820865744752760056220
928 32496134365291190088695975464599
929 2071168166701875582170176660425
930 113141080788425951568579761552
931 5290263074704656540909595848
932 211332369216237678311401168
933 7193794438291336138069472
934 207942392582358630865760
935 5080807417752008778927
936 104310881438376415621
937 1785427996098430593
938 25218264857888856
939 289943607852639
940 2663500274981
941 19042960573
942 101913700
943 383432
944 903
945 1
946 552950118797165484321714693280737767385
947 8149013308589889604701885838575059381491
948 56852782551449834909798983545683713007086
949 249821657506201876757044868384172239570248
950 776086657904155226209846563213429053162272
951 1813805906229943469478042599015361252568413
952 3313782895109591712114551007764684327449980
953 4855383792395530049936880175440059687330775
954 5808753270627313150532759626576208194597797
955 5748379971402883873703595347113141055543198
956 4750975933347100696040693264835823004703566
957 3303078074627046168114584624719612203575265
958 1942274998349745884988893756633868747954624
959 969941466925495971910028435629858718085894
960 412651375808491187310307974734052622621560
961 149921807918300498237737752371994341346066
962 46600893204471552696535069452264172083513
963 12410882199087933721779029239538918343459
964 2835279045979915285500617800587508357950
965 556145489505256918714472485849734394624
966 93740319796986728440678022287120472720
967 13586221855984912580269120706763356665
968 1694101768749384818800550566654781756
969 181812259492694480645742462835050971
970 16797796886225802665240749098258055
971 1336104988621640573187272715306844
972 91472484047529331499642398857978
973 5387245794869532609235878667625
974 272687348662131883925988675016
975 11846047984340526974393715048
976 440786210973322216148393360
977 14010536838294876606699456
978 379051296455641342285844
979 8688081938524153550203
980 167683500571847596336
981 2703723500865124413
982 36044727858610796
983 391880250803691
984 3410150371628
985 23134845853
986 117671435
987 421400
988 946
989 1