0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 11
8 11
9 1
10 1
11 24
12 70
13 24
14 1
15 1
16 45
17 314
18 314
19 45
20 1
21 1
22 76
23 1079
24 2728
25 1079
26 76
27 1
28 1
29 119
30 3045
31 16995
32 16995
33 3045
34 119
35 1
36 1
37 176
38 7420
39 80464
40 186758
41 80464
42 7420
43 176
44 1
45 1
46 249
47 16164
48 307124
49 1490862
50 1490862
51 307124
52 16164
53 249
54 1
55 1
56 340
57 32253
58 991088
59 9039746
60 19789944
61 9039746
62 991088
63 32253
64 340
65 1
66 1
67 451
68 59983
69 2801381
70 43814474
71 192824510
72 192824510
73 43814474
74 2801381
75 59983
76 451
77 1
78 1
79 584
80 105314
81 7118760
82 177439471
83 1429885456
84 2997921628
85 1429885456
86 177439471
87 7118760
88 105314
89 584
90 1
91 1
92 741
93 176254
94 16581422
95 621573667
96 8442382871
97 34508430644
98 34508430644
99 8442382871
100 621573667
101 16581422
102 176254
103 741
104 1
105 1
106 924
107 283283
108 35924824
109 1933769409
110 41357940260
111 303189966507
112 614638597584
113 303189966507
114 41357940260
115 1933769409
116 35924824
117 283283
118 924
119 1
120 1
121 1135
122 439817
123 73221447
124 5451792853
125 173822179739
126 2117448309677
127 8164598999331
128 8164598999331
129 2117448309677
130 173822179739
131 5451792853
132 73221447
133 439817
134 1135
135 1
136 1
137 1376
138 662712
139 141649184
140 14146972060
141 643378630752
142 12217176151816
143 83047639270688
144 163842461418822
145 83047639270688
146 12217176151816
147 643378630752
148 14146972060
149 141649184
150 662712
151 1376
152 1
153 1
154 1649
155 972808
156 261942120
157 34204854828
158 2140413258828
159 60140187671576
160 671210755654648
161 2467661028507542
162 2467661028507542
163 671210755654648
164 60140187671576
165 2140413258828
166 34204854828
167 261942120
168 972808
169 1649
170 1
171 1
172 1956
173 1395513
174 465704800
175 77811447252
176 6503591564016
177 259154461940516
178 4469806845781920
179 28551449400992718
180 55071115251174616
181 28551449400992718
182 4469806845781920
183 259154461940516
184 6503591564016
185 77811447252
186 465704800
187 1395513
188 1956
189 1
190 1
191 2299
192 1961427
193 799800649
194 167861357092
195 18279463362444
196 997679388023708
197 25296905491401428
198 262575334680664254
199 927562636401746698
200 927562636401746698
201 262575334680664254
202 25296905491401428
203 997679388023708
204 18279463362444
205 167861357092
206 799800649
207 1961427
208 2299
209 1
210 1
211 2680
212 2707006
213 1332057016
214 345628981741
215 48015674675296
216 3487323645712232
217 124773280416821216
218 1986398841569195282
219 12039688743459643792
220 22782149068249847476
221 12039688743459643792
222 1986398841569195282
223 124773280416821216
224 3487323645712232
225 48015674675296
226 345628981741
227 1332057016
228 2707006
229 2680
230 1
231 1
232 3101
233 3675266
234 2158563362
235 682877311337
236 118863073635677
237 11212713932614008
238 547285947032490808
239 12735872428374616258
240 124307728150907825754
241 424398145100443104428
242 424398145100443104428
243 124307728150907825754
244 12735872428374616258
245 547285947032490808
246 11212713932614008
247 118863073635677
248 682877311337
249 2158563362
250 3675266
251 3101
252 1
253 1
254 3564
255 4916527
256 3412875400
257 1300446216091
258 279226540511356
259 33514818706236437
260 2169642185284156000
261 70928413927978508858
262 1054759865384250662296
263 6111042072729706362086
264 11374149159732315742768
265 6111042072729706362086
266 1054759865384250662296
267 70928413927978508858
268 2169642185284156000
269 33514818706236437
270 279226540511356
271 1300446216091
272 3412875400
273 4916527
274 3564
275 1
276 1
277 4071
278 6489197
279 5277476523
280 2396092152663
281 626062906263969
282 93938760506400355
283 7876790253893080485
284 350024745311703013706
285 7570039728069784997702
286 70065512382473316855906
287 232230652653286232945422
288 232230652653286232945422
289 70065512382473316855906
290 7570039728069784997702
291 350024745311703013706
292 7876790253893080485
293 93938760506400355
294 626062906263969
295 2396092152663
296 5277476523
297 6489197
298 4071
299 1
300 1
301 4624
302 8460596
303 7997888624
304 4285276849986
305 1346305309698864
306 248697873774932836
307 26470908940241994064
308 1555544021842450206191
309 47072548961625624901024
310 659862997802649467441000
311 3675591389182557461672800
312 6742991641478810755898780
313 3675591389182557461672800
314 659862997802649467441000
315 47072548961625624901024
316 1555544021842450206191
317 26470908940241994064
318 248697873774932836
319 1346305309698864
320 4285276849986
321 7997888624
322 8460596
323 4624
324 1
325 1
326 5225
327 10907820
328 11899867420
329 7459760652410
330 2788245878146650
331 625681922843013100
332 83082863117857139900
333 6308089083118540491255
334 258642940170489883330815
335 5248959383606146090963224
336 46374761816469197042657400
337 149756974622633107984824780
338 149756974622633107984824780
339 46374761816469197042657400
340 5248959383606146090963224
341 258642940170489883330815
342 6308089083118540491255
343 83082863117857139900
344 625681922843013100
345 2788245878146650
346 7459760652410
347 11899867420
348 10907820
349 5225
350 1
351 1
352 5876
353 13918645
354 17410162640
355 12670288125430
356 5581135591289960
357 1503568620025421350
358 245362162994406496400
359 23597262757393693772755
360 1276054643451201057846220
361 36104759148833292159959639
362 480534669771797496970270624
363 2585266139407764655114802180
364 4682458516206493207303856560
365 2585266139407764655114802180
366 480534669771797496970270624
367 36104759148833292159959639
368 1276054643451201057846220
369 23597262757393693772755
370 245362162994406496400
371 1503568620025421350
372 5581135591289960
373 12670288125430
374 17410162640
375 13918645
376 5876
377 1
378 1
379 6579
380 17592471
381 25081370925
382 21041405216910
383 10830557857407210
384 3466498362075659610
385 686094441450227113950
386 82166794829123812478955
387 5727930442557810176479985
388 218948157791968391316037989
389 4201408916212145344986413511
390 35620883604340938476030567604
391 112397120840702699667765654300
392 112397120840702699667765654300
393 35620883604340938476030567604
394 4201408916212145344986413511
395 218948157791968391316037989
396 5727930442557810176479985
397 82166794829123812478955
398 686094441450227113950
399 3466498362075659610
400 10830557857407210
401 21041405216910
402 25081370925
403 17592471
404 6579
405 1
406 1
407 7336
408 22041306
409 35621459016
410 34228569543675
411 20430337085449200
412 7696667426948276580
413 1826258816551521314160
414 268346684494345350871305
415 23649627881976566481161720
416 1189373398683634201224260294
417 31715554990522082609231938584
418 403106502868031991530541572859
419 2102479205837313717410586669984
420 3764732879933514264057246867960
421 2102479205837313717410586669984
422 403106502868031991530541572859
423 31715554990522082609231938584
424 1189373398683634201224260294
425 23649627881976566481161720
426 268346684494345350871305
427 1826258816551521314160
428 7696667426948276580
429 20430337085449200
430 34228569543675
431 35621459016
432 22041306
433 7336
434 1
435 1
436 8149
437 27390790
438 49928586774
439 54630264193791
440 37550186691123795
441 16511510744248380300
442 4648752153983905194060
443 827281629768481288712865
444 90637411967719447564944485
445 5864102545922552631007169834
446 210690832516284050559079045946
447 3846366097822816094268741282375
448 31429743195430187751477949137291
449 97133674208421420111693544829544
450 97133674208421420111693544829544
451 31429743195430187751477949137291
452 3846366097822816094268741282375
453 210690832516284050559079045946
454 5864102545922552631007169834
455 90637411967719447564944485
456 827281629768481288712865
457 4648752153983905194060
458 16511510744248380300
459 37550186691123795
460 54630264193791
461 49928586774
462 27390790
463 8149
464 1
465 1
466 9020
467 33781259
468 69131913784
469 85670862124485
470 67383672458314836
471 34323454195280308095
472 11361364326173154198960
473 2420775552322288737226125
474 324926309107568384111692700
475 26529916215209884917182810719
476 1251309791916968358255192671560
477 31649589772093312014859606896401
478 385978766788440836477317858806996
479 1957720326482314542010381896852915
480 3469584953959000249953191864784288
481 1957720326482314542010381896852915
482 385978766788440836477317858806996
483 31649589772093312014859606896401
484 1251309791916968358255192671560
485 26529916215209884917182810719
486 324926309107568384111692700
487 2420775552322288737226125
488 11361364326173154198960
489 34323454195280308095
490 67383672458314836
491 85670862124485
492 69131913784
493 33781259
494 9020
495 1
496 1
497 9951
498 41368849
499 94639129743
500 132173579738089
501 118275489020664951
502 69312511490483752281
503 26751392772519428186055
504 6755476419853493721900885
505 1096719000344578271351883275
506 111147635654296539536692874469
507 6731455075840152190009043427899
508 228843373804154447393058312297741
509 3994748827535753116162106858312147
510 31573360265020829987362192453340541
511 95761622294273235495838570453113123
512 95761622294273235495838570453113123
513 31573360265020829987362192453340541
514 3994748827535753116162106858312147
515 228843373804154447393058312297741
516 6731455075840152190009043427899
517 111147635654296539536692874469
518 1096719000344578271351883275
519 6755476419853493721900885
520 26751392772519428186055
521 69312511490483752281
522 118275489020664951
523 132173579738089
524 94639129743
525 41368849
526 9951
527 1
528 1
529 10944
530 50326640
531 128191507520
532 200847077341560
533 203393157827892160
534 136275390058152734544
535 60869571845727977568576
536 18052701224189782115455260
537 3504883824668142192402100160
538 434571253289348954846843916144
539 33160279596982654567391084535616
540 1476874142461627210972218485913160
541 35619985255256473082295895211839680
542 418459045746689892889023615248192720
543 2069393546429750091157499604584545344
544 3633351518915874718945243470772239942
545 2069393546429750091157499604584545344
546 418459045746689892889023615248192720
547 35619985255256473082295895211839680
548 1476874142461627210972218485913160
549 33160279596982654567391084535616
550 434571253289348954846843916144
551 3504883824668142192402100160
552 18052701224189782115455260
553 60869571845727977568576
554 136275390058152734544
555 203393157827892160
556 200847077341560
557 128191507520
558 50326640
559 10944
560 1
561 1
562 12001
563 60845840
564 171927338704
565 300914189857688
566 343169305108655704
567 261377699621802814960
568 134199859369736972711856
569 46363041563816026257497916
570 10656719625257621344844889980
571 1596211401477891751586834754704
572 150966754101209149272985603891024
573 8618450982145810578189159430310120
574 278755462134905196740337691484167336
575 4672533792879701656638504352837659632
576 35829321032038436450700998450560349360
577 106827018208098161493708273473844243174
578 106827018208098161493708273473844243174
579 35829321032038436450700998450560349360
580 4672533792879701656638504352837659632
581 278755462134905196740337691484167336
582 8618450982145810578189159430310120
583 150966754101209149272985603891024
584 1596211401477891751586834754704
585 10656719625257621344844889980
586 46363041563816026257497916
587 134199859369736972711856
588 261377699621802814960
589 343169305108655704
590 300914189857688
591 171927338704
592 60845840
593 12001
594 1
595 1
596 13124
597 73137009
598 228454674624
599 444916988633832
600 568820640075743712
601 489927992009806474184
602 287362224714606143685184
603 114792901034092554062152044
604 30958213440362372904643189616
605 5539347772380804912806836024204
606 640151911693336568362731312559296
607 45975251444061558152074941883162296
608 1944426700958996738029355992109042976
609 44916912711412369651714836472005947928
610 510012904152704197928823999111870240832
611 2464515898334316200223123828268264468502
612 4290274440639807757643979721154141701272
613 2464515898334316200223123828268264468502
614 510012904152704197928823999111870240832
615 44916912711412369651714836472005947928
616 1944426700958996738029355992109042976
617 45975251444061558152074941883162296
618 640151911693336568362731312559296
619 5539347772380804912806836024204
620 30958213440362372904643189616
621 114792901034092554062152044
622 287362224714606143685184
623 489927992009806474184
624 568820640075743712
625 444916988633832
626 228454674624
627 73137009
628 13124
629 1
630 1
631 14315
632 87431323
633 300934361233
634 649738976366216
635 927353442995026264
636 898868285729182505656
637 598891615256561299961768
638 274778095908794157732945868
639 86245025802337536705127861700
640 18251802339877736686076898290020
641 2545182827224408557663871506681260
642 226265840736193782355290541826040152
643 12246358621156572884226530656061248072
644 378580339352908550510746045330274120744
645 6115245030390961538980359015460691150840
646 45611420830612759774486135983546950447734
647 133878942006610936135379948983297055546834
648 133878942006610936135379948983297055546834
649 45611420830612759774486135983546950447734
650 6115245030390961538980359015460691150840
651 378580339352908550510746045330274120744
652 12246358621156572884226530656061248072
653 226265840736193782355290541826040152
654 2545182827224408557663871506681260
655 18251802339877736686076898290020
656 86245025802337536705127861700
657 274778095908794157732945868
658 598891615256561299961768
659 898868285729182505656
660 927353442995026264
661 649738976366216
662 300934361233
663 87431323
664 14315
665 1
666 1
667 15576
668 103981878
669 393174423896
670 937892800753689
671 1488598587650020800
672 1616509645667614609040
673 1217099753474646639939264
674 637453390664454460076239476
675 231158859201202948981172383008
676 57345396300536664082632445067880
677 9543012822764100484486561795468320
678 1035402432297022267049995867157434372
679 70401441281410329938196247970671781184
680 2840804341182401013311961126043729518576
681 63089135386123455850651799015518459660864
682 694342925093411010703784733879964145046894
683 3284780394738462108191002108584857236307088
684 5673503679219379646902174346620812654696388
685 3284780394738462108191002108584857236307088
686 694342925093411010703784733879964145046894
687 63089135386123455850651799015518459660864
688 2840804341182401013311961126043729518576
689 70401441281410329938196247970671781184
690 1035402432297022267049995867157434372
691 9543012822764100484486561795468320
692 57345396300536664082632445067880
693 231158859201202948981172383008
694 637453390664454460076239476
695 1217099753474646639939264
696 1616509645667614609040
697 1488598587650020800
698 937892800753689
699 393174423896
700 103981878
701 15576
702 1
703 1
704 16909
705 123065034
706 509736928010
707 1339130544339941
708 2354988796970574201
709 2853233030324639613488
710 2416008819711585352082096
711 1436394121939668758265253716
712 597800736342381221541532518660
713 172454929528451465922843929235288
714 33911758935781782414423622762842840
715 4435128970982698566342759275852341012
716 372822943574317470302493245550114698020
717 19223355465844366425039896207887983731664
718 570198951745380046144277492521487318010448
719 8902938440960295236476274741489123217626638
720 64733535866208069138510319972549359377735670
721 187285034826763608687419268500957347879386364
722 187285034826763608687419268500957347879386364
723 64733535866208069138510319972549359377735670
724 8902938440960295236476274741489123217626638
725 570198951745380046144277492521487318010448
726 19223355465844366425039896207887983731664
727 372822943574317470302493245550114698020
728 4435128970982698566342759275852341012
729 33911758935781782414423622762842840
730 172454929528451465922843929235288
731 597800736342381221541532518660
732 1436394121939668758265253716
733 2416008819711585352082096
734 2853233030324639613488
735 2354988796970574201
736 1339130544339941
737 509736928010
738 123065034
739 16909
740 1
741 1
742 18316
743 144981799
744 656058513512
745 1892443521265727
746 3675005205374600876
747 4948557633357539432489
748 4691674614550576132005824
749 3150052384144733519371940996
750 1495496597738543861166990475632
751 498062086301685193411913832263196
752 114711841063864783580527684457517408
753 17886516758724805629945288783043641772
754 1833033892354913476341130194049319766064
755 118580604851081607788446314100202622774388
756 4583593210913680237285934731946859004859968
757 98176461745595254208636981649829564818811870
758 1049882626988504245424507930549268070531295272
759 4870419805695249401942478553143815981504887762
760 8351516242635975000919295668350777288261894256
761 4870419805695249401942478553143815981504887762
762 1049882626988504245424507930549268070531295272
763 98176461745595254208636981649829564818811870
764 4583593210913680237285934731946859004859968
765 118580604851081607788446314100202622774388
766 1833033892354913476341130194049319766064
767 17886516758724805629945288783043641772
768 114711841063864783580527684457517408
769 498062086301685193411913832263196
770 1495496597738543861166990475632
771 3150052384144733519371940996
772 4691674614550576132005824
773 4948557633357539432489
774 3675005205374600876
775 1892443521265727
776 656058513512
777 144981799
778 18316
779 1
780 1
781 19799
782 170059253
783 838585875699
784 2648529707090059
785 5661489115607659165
786 8442326035673304999247
787 8925114523125049578627529
788 6735269129571853587289613092
789 3627382738837277694435468423740
790 1385498274158832707597632015392948
791 370788108711331541271594301416477420
792 68258455342617271951701625402034248060
793 8423781544109997557291044729645532787620
794 672937241120575012253082434199521925006092
795 33191186616146112886983507226137053517960404
796 947794901443162162831742160298620629115155774
797 14342213858237257040090984079085978243872784658
798 101855402586404112110639280683011234649840445974
799 290778357661594892477617130139913382827017373466
800 290778357661594892477617130139913382827017373466
801 101855402586404112110639280683011234649840445974
802 14342213858237257040090984079085978243872784658
803 947794901443162162831742160298620629115155774
804 33191186616146112886983507226137053517960404
805 672937241120575012253082434199521925006092
806 8423781544109997557291044729645532787620
807 68258455342617271951701625402034248060
808 370788108711331541271594301416477420
809 1385498274158832707597632015392948
810 3627382738837277694435468423740
811 6735269129571853587289613092
812 8925114523125049578627529
813 8442326035673304999247
814 5661489115607659165
815 2648529707090059
816 838585875699
817 170059253
818 19799
819 1
820 1
821 21360
822 198652012
823 1064927541392
824 3672819574044478
825 8616349538489283344
826 14180995645173290024972
827 16653306757198484398309616
828 14063206642793877402797326061
829 8548199727232633838242985990592
830 3722100349369798408712572625802608
831 1149150461616119275701777511762456128
832 247579715510957665878596407457177881960
833 36395006143063311611957396856595648200000
834 3540893894738350032902536581646106292853552
835 218849867424953996049212839656652666971011776
836 8131391497084649445884783849361857730214666258
837 168445289082809015768396417613118719990334457632
838 1754014514546707992012962636418955402922533854952
839 7990488657132588071618522953727277548624482728160
840 13609922053835310786389335502907039335342589786292
841 7990488657132588071618522953727277548624482728160
842 1754014514546707992012962636418955402922533854952
843 168445289082809015768396417613118719990334457632
844 8131391497084649445884783849361857730214666258
845 218849867424953996049212839656652666971011776
846 3540893894738350032902536581646106292853552
847 36395006143063311611957396856595648200000
848 247579715510957665878596407457177881960
849 1149150461616119275701777511762456128
850 3722100349369798408712572625802608
851 8548199727232633838242985990592
852 14063206642793877402797326061
853 16653306757198484398309616
854 14180995645173290024972
855 8616349538489283344
856 3672819574044478
857 1064927541392
858 198652012
859 21360
860 1
861 1
862 23001
863 231143732
864 1344023368324
865 5049165337732230
866 12963611077691024582
867 23474454144308340338916
868 30512902451347877887099668
869 28717047767476157196144783237
870 19608104306373267598800748787533
871 9679556240790166461424983826726800
872 3425089731585974714570606589632693456
873 856821364259157512839712839291963306888
874 148586452620466595278626658923388992900360
875 17392290633221809338471807335121375712750352
876 1326007836757435366177170568325514730273856208
877 62783787414989228576586948539883278166640740594
878 1730960318946679612258338344352218409469404593250
879 25443690531138618553530572943733078442864235151704
880 176787363413382039925079905910284657777285347980472
881 498476917275983522521299951886092264720275564998692
882 498476917275983522521299951886092264720275564998692
883 176787363413382039925079905910284657777285347980472
884 25443690531138618553530572943733078442864235151704
885 1730960318946679612258338344352218409469404593250
886 62783787414989228576586948539883278166640740594
887 1326007836757435366177170568325514730273856208
888 17392290633221809338471807335121375712750352
889 148586452620466595278626658923388992900360
890 856821364259157512839712839291963306888
891 3425089731585974714570606589632693456
892 9679556240790166461424983826726800
893 19608104306373267598800748787533
894 28717047767476157196144783237
895 30512902451347877887099668
896 23474454144308340338916
897 12963611077691024582
898 5049165337732230
899 1344023368324
900 231143732
901 23001
902 1
903 1
904 24724
905 267948653
906 1686333276720
907 6884314587377578
908 19293255549533347928
909 38324771660664577281866
910 54956051406480591650440368
911 57424554905823295207921041657
912 43853663193031800643613889047812
913 24419164275391135198478206451313757
914 9844226089441557740835081635091511232
915 2839083548893700880312744321136545452760
916 575775544094594853434409385403941268942368
917 80213077664197298529541071381102470906050712
918 7440819414130095932173810369255231142280423104
919 440969266957517445139508628996964685420996875074
920 15796000264341435186648523081493220699065700630120
921 317237438650682423318967542417875732675689575787258
922 3222644047993951820724932138767458940052752881359520
923 14434885748271682221773476384114748861228920170870684
924 24433239611256372219205035639778106264900490741992208
925 14434885748271682221773476384114748861228920170870684
926 3222644047993951820724932138767458940052752881359520
927 317237438650682423318967542417875732675689575787258
928 15796000264341435186648523081493220699065700630120
929 440969266957517445139508628996964685420996875074
930 7440819414130095932173810369255231142280423104
931 80213077664197298529541071381102470906050712
932 575775544094594853434409385403941268942368
933 2839083548893700880312744321136545452760
934 9844226089441557740835081635091511232
935 24419164275391135198478206451313757
936 43853663193031800643613889047812
937 57424554905823295207921041657
938 54956051406480591650440368
939 38324771660664577281866
940 19293255549533347928
941 6884314587377578
942 1686333276720
943 267948653
944 24724
945 1
946 1
947 26531
948 309513183
949 2104046805365
950 9313307123847442
951 28418932464065132886
952 61756346522524101024886
953 97389240362762118879804530
954 112585812784364043263673482433
955 95774076015999563835059288615491
956 59875254315894288282555972650646167
957 27349923824583989505367080632611425789
958 9034639830227412772568094903648281345528
959 2126034011495527022503243517486363546634856
960 349135986640854564456175226782146933353043240
961 38931509375392880895983435487865538150413609528
962 2843180239555575812387652485762099519437861609826
963 129624489602769499441104060773519385753439875017958
964 3459147774932727238244175115399475400876499971826878
965 49491186585880979351720114417567274340541251141124202
966 336935508120833598147192718596856299747059011504962636
967 939117437959954296114446225130175485210947081300500644
968 939117437959954296114446225130175485210947081300500644
969 336935508120833598147192718596856299747059011504962636
970 49491186585880979351720114417567274340541251141124202
971 3459147774932727238244175115399475400876499971826878
972 129624489602769499441104060773519385753439875017958
973 2843180239555575812387652485762099519437861609826
974 38931509375392880895983435487865538150413609528
975 349135986640854564456175226782146933353043240
976 2126034011495527022503243517486363546634856
977 9034639830227412772568094903648281345528
978 27349923824583989505367080632611425789
979 59875254315894288282555972650646167
980 95774076015999563835059288615491
981 112585812784364043263673482433
982 97389240362762118879804530
983 61756346522524101024886
984 28418932464065132886
985 9313307123847442
986 2104046805365
987 309513183
988 26531
989 1