0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 19
8 19
9 1
10 1
11 35
12 158
13 35
14 1
15 1
16 57
17 592
18 592
19 57
20 1
21 1
22 86
23 1629
24 5608
25 1629
26 86
27 1
28 1
29 123
30 3767
31 28549
32 28549
33 3767
34 123
35 1
36 1
37 169
38 7760
39 105621
40 309458
41 105621
42 7760
43 169
44 1
45 1
46 225
47 14694
48 320566
49 1985274
50 1985274
51 320566
52 14694
53 225
54 1
55 1
56 292
57 26073
58 847420
59 9276826
60 24394776
61 9276826
62 847420
63 26073
64 292
65 1
66 1
67 371
68 43915
69 2019625
70 35128394
71 188522974
72 188522974
73 35128394
74 2019625
75 43915
76 371
77 1
78 1
79 463
80 70858
81 4436183
82 114263239
83 1067842534
84 2596970564
85 1067842534
86 114263239
87 4436183
88 70858
89 463
90 1
91 1
92 569
93 110276
94 9118116
95 330760047
96 4870587143
97 23459725368
98 23459725368
99 4870587143
100 330760047
101 9118116
102 110276
103 569
104 1
105 1
106 690
107 166405
108 17731352
109 872220123
110 18912935870
111 156471416591
112 358555918416
113 156471416591
114 18912935870
115 872220123
116 17731352
117 166405
118 690
119 1
120 1
121 827
122 244479
123 32895293
124 2130015251
125 64768522385
126 837784203909
127 3705549985055
128 3705549985055
129 837784203909
130 64768522385
131 2130015251
132 32895293
133 244479
134 827
135 1
136 1
137 981
138 350876
139 58599737
140 4875807400
141 200348216455
142 3796231914404
143 28483460927387
144 62270155487758
145 28483460927387
146 3796231914404
147 200348216455
148 4875807400
149 58599737
150 350876
151 981
152 1
153 1
154 1153
155 493274
156 100756522
157 10559502240
158 569456631776
159 15071997458694
160 175540791710230
161 724402663859550
162 724402663859550
163 175540791710230
164 15071997458694
165 569456631776
166 10559502240
167 100756522
168 493274
169 1153
170 1
171 1
172 1344
173 680817
174 167916236
175 21794208792
176 1506419540016
177 53707615216920
178 911896852905684
179 6311801031773310
180 13280134870393120
181 6311801031773310
182 911896852905684
183 53707615216920
184 1506419540016
185 21794208792
186 167916236
187 680817
188 1344
189 1
190 1
191 1555
192 924291
193 272184593
194 43120994648
195 3745709219208
196 174799927429896
197 4130723934448344
198 44087264143827294
199 171716495312671930
200 171716495312671930
201 44087264143827294
202 4130723934448344
203 174799927429896
204 3745709219208
205 43120994648
206 272184593
207 924291
208 1555
209 1
210 1
211 1787
212 1236310
213 430377611
214 82181829757
215 8823292444808
216 526528550392800
217 16711982976986760
218 258866161099488642
219 1673829797796133834
220 3411144145686154580
221 1673829797796133834
222 258866161099488642
223 16711982976986760
224 526528550392800
225 8823292444808
226 82181829757
227 430377611
228 1236310
229 1787
230 1
231 1
232 2041
233 1631512
234 665459544
235 151474909397
236 19815085920509
237 1483016275297232
238 61462893167143248
239 1320651299491906434
240 13086773787283927858
241 48529247257588286704
242 48529247257588286704
243 13086773787283927858
244 1320651299491906434
245 61462893167143248
246 1483016275297232
247 19815085920509
248 151474909397
249 665459544
250 1631512
251 2041
252 1
253 1
254 2318
255 2126765
256 1008312616
257 270924589577
258 42648745842838
259 3938060075984749
260 208267789350853280
261 5994621494307395442
262 85854485550234699484
263 523593045236605152746
264 1038534278724555237488
265 523593045236605152746
266 85854485550234699484
267 5994621494307395442
268 208267789350853280
269 3938060075984749
270 42648745842838
271 270924589577
272 1008312616
273 2126765
274 2318
275 1
276 1
277 2619
278 2741383
279 1499892981
280 471570765393
281 88362143251515
282 9925234597980287
283 657110732016007629
284 24641757233801223122
285 488044496892114025126
286 4535479666972018209630
287 16120901501237646401434
288 16120901501237646401434
289 4535479666972018209630
290 488044496892114025126
291 24641757233801223122
292 657110732016007629
293 9925234597980287
294 88362143251515
295 471570765393
296 1499892981
297 2741383
298 2619
299 1
300 1
301 2945
302 3497352
303 2193832989
304 800772258574
305 176884205629433
306 23874439140154152
307 1946905491309031341
308 92985899504844546751
309 2460938239775818766898
310 32926231967690409567056
311 190824120870106339253514
312 369765443587955744986468
313 190824120870106339253514
314 32926231967690409567056
315 2460938239775818766898
316 92985899504844546751
317 1946905491309031341
318 23874439140154152
319 176884205629433
320 800772258574
321 2193832989
322 3497352
323 2945
324 1
325 1
326 3297
327 4419566
328 3159555774
329 1329428527894
330 343206316540950
331 55066435627065350
332 5454537274340266230
333 325578671933772255871
334 11203180928344892629471
335 206690788616598251153180
336 1815703715944975140400700
337 6219025991392475971143316
338 6219025991392475971143316
339 1815703715944975140400700
340 206690788616598251153180
341 11203180928344892629471
342 325578671933772255871
343 5454537274340266230
344 55066435627065350
345 343206316540950
346 1329428527894
347 3159555774
348 4419566
349 3297
350 1
351 1
352 3676
353 5536073
354 4485974396
355 2161856953510
356 647227658809816
357 122271871671531974
358 14534141704945601036
359 1066963484922926368999
360 46677429613109903557220
361 1148128624180202637670095
362 14468510188348548207901048
363 80166247396237647349372308
364 152209389659032223547171536
365 80166247396237647349372308
366 14468510188348548207901048
367 1148128624180202637670095
368 46677429613109903557220
369 1066963484922926368999
370 14534141704945601036
371 122271871671531974
372 647227658809816
373 2161856953510
374 4485974396
375 5536073
376 3676
377 1
378 1
379 4083
380 6878331
381 6285854265
382 3449122572150
383 1189137498088290
384 262260863845967490
385 37013386441205665110
386 3296039760010020059415
387 179929333903144365809845
388 5743297510701338948792541
389 99533098990867640813762223
390 831810466258246102559957556
391 2757300189560615115180730140
392 2757300189560615115180730140
393 831810466258246102559957556
394 99533098990867640813762223
395 5743297510701338948792541
396 179929333903144365809845
397 3296039760010020059415
398 37013386441205665110
399 262260863845967490
400 1189137498088290
401 3449122572150
402 6285854265
403 6878331
404 4083
405 1
406 1
407 4519
408 8481474
409 8700924351
410 5406807288675
411 2132994395437290
412 544994032926325740
413 90463911482168041290
414 9655404788102562175185
415 647354489604627356383825
416 26227908726307291361993086
417 604712348019957127149046089
418 7225145497180732213810675659
419 38461428273182237814717641676
420 71725684880800247473381078440
421 38461428273182237814717641676
422 7225145497180732213810675659
423 604712348019957127149046089
424 26227908726307291361993086
425 647354489604627356383825
426 9655404788102562175185
427 90463911482168041290
428 544994032926325740
429 2132994395437290
430 5406807288675
431 8700924351
432 8481474
433 4519
434 1
435 1
436 4985
437 10384588
438 11907829740
439 8338430446251
440 3742243198775715
441 1100075963932817880
442 212960207203469249880
443 26957093394745364492625
444 2189668382797389246186985
445 110542403480874048819954836
446 3301573599222387029699570740
447 54112748875954142319359155443
448 432478440580447407718908580875
449 1392331701299668513847138235216
450 1392331701299668513847138235216
451 432478440580447407718908580875
452 54112748875954142319359155443
453 3301573599222387029699570740
454 110542403480874048819954836
455 2189668382797389246186985
456 26957093394745364492625
457 212960207203469249880
458 1100075963932817880
459 3742243198775715
460 8338430446251
461 11907829740
462 10384588
463 4985
464 1
465 1
466 5482
467 12630997
468 16125025432
469 12665996754087
470 6432358044404766
471 2161783427268489435
472 484377323498859634800
473 72040153697104182222345
474 7005706251091005449571370
475 433819898707566606832519021
476 16421158730951677594068096232
477 357351647093075264414985586327
478 4070263356058044728088362863182
479 20901678565378505877665997087387
480 38360603103476259774491291376672
481 20901678565378505877665997087387
482 4070263356058044728088362863182
483 357351647093075264414985586327
484 16421158730951677594068096232
485 433819898707566606832519021
486 7005706251091005449571370
487 72040153697104182222345
488 484377323498859634800
489 2161783427268489435
490 6432358044404766
491 12665996754087
492 16125025432
493 12630997
494 5482
495 1
496 1
497 6011
498 15268559
499 21620718893
500 18969455882239
501 10847715316779381
502 4144120194266471721
503 1067379215882655964875
504 184967520424034805793785
505 21311091717213662083899715
506 1596970511075679134268818471
507 75221367667560741977836768661
508 2117003666213447293690427033279
509 32999146409654907137124982523413
510 253320558547912781881338090652569
511 794413419955079740963446276658107
512 794413419955079740963446276658107
513 253320558547912781881338090652569
514 32999146409654907137124982523413
515 2117003666213447293690427033279
516 75221367667560741977836768661
517 1596970511075679134268818471
518 21311091717213662083899715
519 184967520424034805793785
520 1067379215882655964875
521 4144120194266471721
522 10847715316779381
523 18969455882239
524 21620718893
525 15268559
526 6011
527 1
528 1
529 6573
530 18349972
531 28721976769
532 28037215868484
533 17972308951704427
534 7763520772494324828
535 2284283838774545009631
536 457770578122777716881460
537 61910585461713143116429045
538 5548482809654946853562256756
539 320191301353581287545148757913
540 11404495081944899165940465788092
541 235590424095083577767622323486139
542 2569737447706130781476034639421084
543 12773575653680334320215408733334783
544 23109125180960341215416507015629206
545 12773575653680334320215408733334783
546 2569737447706130781476034639421084
547 235590424095083577767622323486139
548 11404495081944899165940465788092
549 320191301353581287545148757913
550 5548482809654946853562256756
551 61910585461713143116429045
552 457770578122777716881460
553 2284283838774545009631
554 7763520772494324828
555 17972308951704427
556 28037215868484
557 28721976769
558 18349972
559 6573
560 1
561 1
562 7169
563 21933090
564 37825119346
565 40930265586588
566 29287172417505116
567 14235883694929760950
568 4757798875135590008454
569 1095145495411732560991716
570 172424030692136630280612580
571 18290492966858788936599016226
572 1275937238253265319288658004914
573 56481400145497121930298491899300
574 1506612100574029616679366874075236
575 22439819985545884105833021564337958
576 166069045437394570321087607311034422
577 508558685707913121408882450360537654
578 508558685707913121408882450360537654
579 166069045437394570321087607311034422
580 22439819985545884105833021564337958
581 1506612100574029616679366874075236
582 56481400145497121930298491899300
583 1275937238253265319288658004914
584 18290492966858788936599016226
585 172424030692136630280612580
586 1095145495411732560991716
587 4757798875135590008454
588 14235883694929760950
589 29287172417505116
590 40930265586588
591 37825119346
592 21933090
593 7169
594 1
595 1
596 7800
597 26081249
598 49407534796
599 59062936070404
600 46991548680236624
601 25587725506921055076
602 9663052845501944411044
603 2539002112714831507067700
604 461914640404898324476924096
605 57466585838430205730229927156
606 4789771901302740625969478777420
607 259477857236506598403030867389404
608 8747925402344813213152158812472496
609 172368399266022567716114452234680764
610 1807443457477802846756822451710655300
611 8721980392963918313465677559672485366
612 15575866235420841208530164320567475088
613 8721980392963918313465677559672485366
614 1807443457477802846756822451710655300
615 172368399266022567716114452234680764
616 8747925402344813213152158812472496
617 259477857236506598403030867389404
618 4789771901302740625969478777420
619 57466585838430205730229927156
620 461914640404898324476924096
621 2539002112714831507067700
622 9663052845501944411044
623 25587725506921055076
624 46991548680236624
625 59062936070404
626 49407534796
627 26081249
628 7800
629 1
630 1
631 8467
632 30863603
633 64041053985
634 84303873089636
635 74310168496974636
636 45139973885659698956
637 19169739111832086258820
638 5717359216400636397109108
639 1193820542461827041604474652
640 172762904919798099821594829532
641 17028706803069124263474653511092
642 1114041829814484041675246577439548
643 46624015756482403017133985284795700
644 1184519983650671105637724949181260436
645 16924731967117384228957729265794416092
646 121131408111746504994066846480532065718
647 362997931309854898380311553820358038018
648 362997931309854898380311553820358038018
649 121131408111746504994066846480532065718
650 16924731967117384228957729265794416092
651 1184519983650671105637724949181260436
652 46624015756482403017133985284795700
653 1114041829814484041675246577439548
654 17028706803069124263474653511092
655 172762904919798099821594829532
656 1193820542461827041604474652
657 5717359216400636397109108
658 19169739111832086258820
659 45139973885659698956
660 74310168496974636
661 84303873089636
662 64041053985
663 30863603
664 8467
665 1
666 1
667 9171
668 36355470
669 82407035635
670 119101411105209
671 115915716427558284
672 78249342776363020264
673 37203050117083247676204
674 12529655105900335404331860
675 2984456386916754227470176860
676 498682717666903448970476943672
677 57600479552405356991647887131292
678 4498280183233379825995264811476900
679 230150991223561025736139931636986260
680 7380935557255557197500826579634220824
681 139284236634781920439023914135956253620
682 1408688890685759290493070759298917157710
683 6615681555675235977740749724750647316034
684 11675829826120561166357328624999651062900
685 6615681555675235977740749724750647316034
686 1408688890685759290493070759298917157710
687 139284236634781920439023914135956253620
688 7380935557255557197500826579634220824
689 230150991223561025736139931636986260
690 4498280183233379825995264811476900
691 57600479552405356991647887131292
692 498682717666903448970476943672
693 2984456386916754227470176860
694 12529655105900335404331860
695 37203050117083247676204
696 78249342776363020264
697 115915716427558284
698 119101411105209
699 82407035635
700 36355470
701 9171
702 1
703 1
704 9913
705 42638688
706 105313320928
707 166638239143729
708 178503987798083769
709 133429093349048783824
710 70730020109133447622864
711 26771634837884994569793684
712 7233549221375526133132357748
713 1386288196018034041026862837664
714 186116474815642652408420132758176
715 17174152403860006262221630950327364
716 1060154267299327080443492910331168228
717 42159482224032578858933249607304820784
718 1024394480077184766914078928058904457520
719 14089199514954522924589772059388535735502
720 97782743857165155468837353726123825170782
721 287272978482398276843908939730635604550272
722 287272978482398276843908939730635604550272
723 97782743857165155468837353726123825170782
724 14089199514954522924589772059388535735502
725 1024394480077184766914078928058904457520
726 42159482224032578858933249607304820784
727 1060154267299327080443492910331168228
728 17174152403860006262221630950327364
729 186116474815642652408420132758176
730 1386288196018034041026862837664
731 7233549221375526133132357748
732 26771634837884994569793684
733 70730020109133447622864
734 133429093349048783824
735 178503987798083769
736 166638239143729
737 105313320928
738 42638688
739 9913
740 1
741 1
742 10694
743 49801981
744 133713226216
745 231021040259957
746 271569726699290518
747 224021856150342329113
748 131897936568045652212608
749 55860743949319061204855668
750 17033451838815672743081002232
751 3721397727034477864586733146212
752 576475282791845376646419011660000
753 62288642929551827368115403045493300
754 4585986962625223350982021094233477592
755 222737409645709506013565889194485271812
756 6823683696960551959823656909780901521024
757 123755298570161605633942504013493318016622
758 1210649278107011924978022318038667743920084
759 5545287335766247494950531078762264336227574
760 9681693221338834263446534206960999038162544
761 5545287335766247494950531078762264336227574
762 1210649278107011924978022318038667743920084
763 123755298570161605633942504013493318016622
764 6823683696960551959823656909780901521024
765 222737409645709506013565889194485271812
766 4585986962625223350982021094233477592
767 62288642929551827368115403045493300
768 576475282791845376646419011660000
769 3721397727034477864586733146212
770 17033451838815672743081002232
771 55860743949319061204855668
772 131897936568045652212608
773 224021856150342329113
774 271569726699290518
775 231021040259957
776 133713226216
777 49801981
778 10694
779 1
780 1
781 11515
782 57941335
783 168726752357
784 317511676647133
785 408444103837408255
786 370666695871470310211
787 241533814970415997277401
788 113991258375376533907816756
789 39042053149830687351516678780
790 9669941540401224966498347501804
791 1716953001253667768153033271690692
792 215480627561170647719666330918857620
793 18731080576719980313371873876547409372
794 1096649895793782935328212096760276696364
795 41617196530312976130162487476965339835716
796 970582455930413666463310881931575874704046
797 12887548178939882328775577910750760365048346
798 86937786576748686904375183452222468720188898
799 250790822912671668770402395864844459105613158
800 250790822912671668770402395864844459105613158
801 86937786576748686904375183452222468720188898
802 12887548178939882328775577910750760365048346
803 970582455930413666463310881931575874704046
804 41617196530312976130162487476965339835716
805 1096649895793782935328212096760276696364
806 18731080576719980313371873876547409372
807 215480627561170647719666330918857620
808 1716953001253667768153033271690692
809 9669941540401224966498347501804
810 39042053149830687351516678780
811 113991258375376533907816756
812 241533814970415997277401
813 370666695871470310211
814 408444103837408255
815 317511676647133
816 168726752357
817 57941335
818 11515
819 1
820 1
821 12377
822 67160384
823 211664199333
824 432807491171466
825 607670731177878365
826 604896674663396854464
827 434787299811732212953905
828 227796915575434256460149645
829 87252144948569775582805225684
830 24374785626771349885642607102336
831 4930746385770754434528708858081028
832 713542799046203184780386133229808312
833 72577082766625274325038902229635998292
834 5063915751190820220837104132771848312448
835 234490756131062643743170930170177435562212
836 6887391315543761880001641968729897424141426
837 120411442703779438446063384748300083052063934
838 1142194363205825836639227977194266156600429568
839 5112221005584159448827184838131376521317743270
840 8837519509398079638368270743923109090069176700
841 5112221005584159448827184838131376521317743270
842 1142194363205825836639227977194266156600429568
843 120411442703779438446063384748300083052063934
844 6887391315543761880001641968729897424141426
845 234490756131062643743170930170177435562212
846 5063915751190820220837104132771848312448
847 72577082766625274325038902229635998292
848 713542799046203184780386133229808312
849 4930746385770754434528708858081028
850 24374785626771349885642607102336
851 87252144948569775582805225684
852 227796915575434256460149645
853 434787299811732212953905
854 604896674663396854464
855 607670731177878365
856 432807491171466
857 211664199333
858 67160384
859 12377
860 1
861 1
862 13281
863 77570806
864 264052385222
865 585379412749170
866 894816582681410930
867 974329371159754387094
868 770104222858333299928902
869 446336737793531634214596653
870 190414048177110219958023905997
871 59717011766017030339644973266360
872 13687078382379831929162359259312376
873 2268882105564035933857103886424584216
874 267869632253408572400677985182594237464
875 22050658594735587718136945145523794973656
876 1229829527784039454565383557677479140691352
877 44702210538547441969281539090599776731355186
878 1003734791724486741142434753101242995333958898
879 12900061811492319017969638215350502849291149940
880 84759236647594049560117203472682531932248747732
881 240413853605124755986868819048009032183755601644
882 240413853605124755986868819048009032183755601644
883 84759236647594049560117203472682531932248747732
884 12900061811492319017969638215350502849291149940
885 1003734791724486741142434753101242995333958898
886 44702210538547441969281539090599776731355186
887 1229829527784039454565383557677479140691352
888 22050658594735587718136945145523794973656
889 267869632253408572400677985182594237464
890 2268882105564035933857103886424584216
891 13687078382379831929162359259312376
892 59717011766017030339644973266360
893 190414048177110219958023905997
894 446336737793531634214596653
895 770104222858333299928902
896 974329371159754387094
897 894816582681410930
898 585379412749170
899 264052385222
900 77570806
901 13281
902 1
903 1
904 14228
905 89292729
906 327663679292
907 785877797703410
908 1304837848742366936
909 1550080699436708731314
910 1343310806461066478638940
911 858415627638288640968919685
912 406356267049264558203540066820
913 142447954935541148260936740669421
914 36805342597071545951319910551388592
915 6947055264885549460850424825428549080
916 945150002256680821136780371104417484832
917 90976448524216505802024424639942043595352
918 6042344487005290971195421012425171439240816
919 267760295366316742404886622589265109913899090
920 7563909186767432921593269594610325735303103080
921 127813021400992154529088034940343624411877590402
922 1178175166051797610038796508113808818925546269000
923 5161334161535333644137502879392973753282589482796
924 8841121163100832849870121761847279263572952361488
925 5161334161535333644137502879392973753282589482796
926 1178175166051797610038796508113808818925546269000
927 127813021400992154529088034940343624411877590402
928 7563909186767432921593269594610325735303103080
929 267760295366316742404886622589265109913899090
930 6042344487005290971195421012425171439240816
931 90976448524216505802024424639942043595352
932 945150002256680821136780371104417484832
933 6947055264885549460850424825428549080
934 36805342597071545951319910551388592
935 142447954935541148260936740669421
936 406356267049264558203540066820
937 858415627638288640968919685
938 1343310806461066478638940
939 1550080699436708731314
940 1304837848742366936
941 785877797703410
942 327663679292
943 89292729
944 14228
945 1
946 1
947 15219
948 102455147
949 404548069961
950 1047617322752482
951 1885149345161748646
952 2437253954140047918950
953 2309446964608660030593314
954 1622162119074499674377171605
955 849088053092499164716959672975
956 331364218897929530577583947673271
957 96067632200363947135829370825754413
958 20534068206038654616672480402699189912
959 3198290342029961945116163643490184407752
960 357112534457347673299832410341814756169544
961 27963472944317739317953021131133670506755608
962 1491333872359521093395811765702394630637578386
963 52086857915295717213586879916893369809258636310
964 1129074374395001461181691710105184515527800002502
965 14077049380830185592357826376251150264135662300002
966 90251153608705240318692330825462489185134396006476
967 252012170393709674921007755498769194878773587471844
968 252012170393709674921007755498769194878773587471844
969 90251153608705240318692330825462489185134396006476
970 14077049380830185592357826376251150264135662300002
971 1129074374395001461181691710105184515527800002502
972 52086857915295717213586879916893369809258636310
973 1491333872359521093395811765702394630637578386
974 27963472944317739317953021131133670506755608
975 357112534457347673299832410341814756169544
976 3198290342029961945116163643490184407752
977 20534068206038654616672480402699189912
978 96067632200363947135829370825754413
979 331364218897929530577583947673271
980 849088053092499164716959672975
981 1622162119074499674377171605
982 2309446964608660030593314
983 2437253954140047918950
984 1885149345161748646
985 1047617322752482
986 404548069961
987 102455147
988 15219
989 1