0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 12
8 12
9 1
10 1
11 31
12 60
13 31
14 1
15 1
16 86
17 253
18 253
19 86
20 1
21 1
22 249
23 987
24 1478
25 987
26 249
27 1
28 1
29 736
30 3666
31 7325
32 7325
33 3666
34 736
35 1
36 1
37 2195
38 13150
39 32861
40 43810
41 32861
42 13150
43 2195
44 1
45 1
46 6570
47 45963
48 137865
49 229761
50 229761
51 137865
52 45963
53 6570
54 1
55 1
56 19693
57 157509
58 551244
59 1102458
60 1378062
61 1102458
62 551244
63 157509
64 19693
65 1
66 1
67 59060
68 531496
69 2125929
70 4960446
71 7440636
72 7440636
73 4960446
74 2125929
75 531496
76 59060
77 1
78 1
79 177159
80 1771536
81 7971835
82 21258135
83 37201662
84 44641968
85 37201662
86 21258135
87 7971835
88 1771536
89 177159
90 1
91 1
92 531454
93 5845929
94 29229541
95 87688480
96 175376817
97 245527458
98 245527458
99 175376817
100 87688480
101 29229541
102 5845929
103 531454
104 1
105 1
106 1594337
107 19131967
108 105225682
109 350752061
110 789191887
111 1262706819
112 1473157884
113 1262706819
114 789191887
115 350752061
116 105225682
117 19131967
118 1594337
119 1
120 1
121 4782984
122 62178702
123 373072037
124 1367930499
125 3419825838
126 6155686108
127 8207581239
128 8207581239
129 6155686108
130 3419825838
131 1367930499
132 373072037
133 62178702
134 4782984
135 1
136 1
137 14348923
138 200884818
139 1305751097
140 5223003968
141 14363260275
142 28726519822
143 43089779161
144 49245461694
145 43089779161
146 28726519822
147 14363260275
148 5223003968
149 1305751097
150 200884818
151 14348923
152 1
153 1
154 43046738
155 645700951
156 4519906385
157 19586260435
158 58758780353
159 129269315539
160 215448858053
161 277005673945
162 277005673945
163 215448858053
164 129269315539
165 58758780353
166 19586260435
167 4519906385
168 645700951
169 43046738
170 1
171 1
172 129140181
173 2066242761
174 15496820376
175 72318494340
176 235035105228
177 564084250548
178 1034154457128
179 1477363508478
180 1662033946430
181 1477363508478
182 1034154457128
183 564084250548
184 235035105228
185 72318494340
186 15496820376
187 2066242761
188 129140181
189 1
190 1
191 387420508
192 6586148484
193 52689187473
194 263445936396
195 922060775448
196 2397358013064
197 4794716022252
198 7534553745654
199 9418192179968
200 9418192179968
201 7534553745654
202 4794716022252
203 2397358013064
204 922060775448
205 263445936396
206 52689187473
207 6586148484
208 387420508
209 1
210 1
211 1162261487
212 20920706596
213 177826005591
214 948405361917
215 3556520104524
216 9958256288016
217 21576221950908
218 36987809051778
219 50858237440946
220 56509152710296
221 50858237440946
222 36987809051778
223 21576221950908
224 9958256288016
225 3556520104524
226 948405361917
227 177826005591
228 20920706596
229 1162261487
230 1
231 1
232 3486784422
233 66248903829
234 596240133901
235 3378694090554
236 13514776358625
237 40544329069092
238 94603434484212
239 175692092601078
240 263538138890312
241 322102169748294
242 322102169748294
243 263538138890312
244 175692092601078
245 94603434484212
246 40544329069092
247 13514776358625
248 3378694090554
249 596240133901
250 66248903829
251 3486784422
252 1
253 1
254 10460353225
255 209207064291
256 1987467110110
257 11924802658735
258 50680411294869
259 162177316133925
260 405443290318824
261 810886580616330
262 1317690693479330
263 1756920924622526
264 1932613017078900
265 1756920924622526
266 1317690693479330
267 810886580616330
268 405443290318824
269 162177316133925
270 50680411294869
271 11924802658735
272 1987467110110
273 209207064291
274 10460353225
275 1
276 1
277 31381059632
278 659002252042
279 6590022519661
280 41736809288825
281 187815641793514
282 638573182084488
283 1702861818867933
284 3648989611824834
285 6385731820652600
286 9223834852017436
287 11068601822400122
288 11068601822400122
289 9223834852017436
290 6385731820652600
291 3648989611824834
292 1702861818867933
293 638573182084488
294 187815641793514
295 41736809288825
296 6590022519661
297 659002252042
298 31381059632
299 1
300 1
301 94143178851
302 2071149934470
303 21747074311061
304 144980495404206
305 688657353162009
306 2479166471364814
307 7024305002165055
308 16055554290607359
309 30104164294817294
310 46828700014087596
311 60877310018260386
312 66411610928992420
313 60877310018260386
314 46828700014087596
315 30104164294817294
316 16055554290607359
317 7024305002165055
318 2479166471364814
319 688657353162009
320 144980495404206
321 21747074311061
322 2071149934470
323 94143178851
324 1
325 1
326 282429536506
327 6495879339363
328 71454672731993
329 500182709120501
330 2500913545592385
331 9503471473226269
332 28510414419628207
333 69239577876154092
334 138479155752188009
335 230798592920177150
336 323118030088129146
337 381866762831357818
338 381866762831357818
339 323118030088129146
340 230798592920177150
341 138479155752188009
342 69239577876154092
343 28510414419628207
344 9503471473226269
345 2500913545592385
346 500182709120501
347 71454672731993
348 6495879339363
349 282429536506
350 1
351 1
352 847288609469
353 20334926626957
354 233851656208868
355 1714912145527582
356 9003288764007098
357 36013155055995502
358 114041657677247828
359 293249976884222347
360 623156200878777203
361 1107833246006472007
362 1661749869009466568
363 2114954378739145492
364 2291200576967345708
365 2114954378739145492
366 1661749869009466568
367 1107833246006472007
368 623156200878777203
369 293249976884222347
370 114041657677247828
371 36013155055995502
372 9003288764007098
373 1714912145527582
374 233851656208868
375 20334926626957
376 847288609469
377 1
378 1
379 2541865828356
380 63546645708576
381 762559748501625
382 5846291405174250
383 32154602728442580
384 135049331459415780
385 450164438197953930
386 1221874903679970375
387 2749218533279625000
388 5192968340638875060
389 8308749345021739935
390 11330112743211068460
391 13218464867079357000
392 13218464867079357000
393 11330112743211068460
394 8308749345021739935
395 5192968340638875060
396 2749218533279625000
397 1221874903679970375
398 450164438197953930
399 135049331459415780
400 32154602728442580
401 5846291405174250
402 762559748501625
403 63546645708576
404 2541865828356
405 1
406 1
407 7625597485015
408 198265534610040
409 2478319182624051
410 19826553460986675
411 114002682400653930
412 501611802562821600
413 1755641308969741050
414 5016118025627556705
415 11913280310864972325
416 23826560621729253960
417 40505153056938896625
418 58916586264637581675
419 73645732830796392060
420 79310789202395908800
421 73645732830796392060
422 58916586264637581675
423 40505153056938896625
424 23826560621729253960
425 11913280310864972325
426 5016118025627556705
427 1755641308969741050
428 501611802562821600
429 114002682400653930
430 19826553460986675
431 2478319182624051
432 198265534610040
433 7625597485015
434 1
435 1
436 22876792454990
437 617673396284353
438 8029754151694965
439 66914617930784676
440 401487707584684305
441 1846843454889476550
442 6771759334594566390
443 20315278003783308975
444 50788195009457557080
445 107219522797742618835
446 192995141035935257175
447 298265217964625643030
448 397686957286166193375
449 458869566099421785060
450 458869566099421785060
451 397686957286166193375
452 298265217964625643030
453 192995141035935257175
454 107219522797742618835
455 50788195009457557080
456 20315278003783308975
457 6771759334594566390
458 1846843454889476550
459 401487707584684305
460 66914617930784676
461 8029754151694965
462 617673396284353
463 22876792454990
464 1
465 1
466 68630377364913
467 1921650566217159
468 25942282643929834
469 224833116247384113
470 1405206976546121931
471 6744993487421295015
472 25855808368448057220
473 81261112015121920245
474 213310419039693983865
475 474023153421540437715
476 900643991500924373430
477 1473781077001509714165
478 2087856525752135989515
479 2569669570156473089955
480 2753217396596220475320
481 2569669570156473089955
482 2087856525752135989515
483 1473781077001509714165
484 900643991500924373430
485 474023153421540437715
486 213310419039693983865
487 81261112015121920245
488 25855808368448057220
489 6744993487421295015
490 1405206976546121931
491 224833116247384113
492 25942282643929834
493 1921650566217159
494 68630377364913
495 1
496 1
497 205891132094680
498 5970842830745286
499 83591799630431989
500 752326196673878911
501 4890120278380178310
502 24450601391900778276
503 97802405567602797555
504 321350761150694154945
505 883714593164407392180
506 2062000717383614560410
507 4124001434767225088805
508 7123275205507020021735
509 10684912808260524604890
510 13972578287725296873360
511 15968660900257479615435
512 15968660900257479615435
513 13972578287725296873360
514 10684912808260524604890
515 7123275205507020021735
516 4124001434767225088805
517 2062000717383614560410
518 883714593164407392180
519 321350761150694154945
520 97802405567602797555
521 24450601391900778276
522 4890120278380178310
523 752326196673878911
524 83591799630431989
525 5970842830745286
526 205891132094680
527 1
528 1
529 617673396283979
530 18530201888518906
531 268687927383521905
532 2507753988912860780
533 16927339425161768911
534 88022165010841057374
535 366759020878503995781
536 1257459500154869820900
537 3615196062945248543775
538 8837145931643936833290
539 18558006456452260898685
540 33741829920822283745940
541 53424564041301939132675
542 73972473287956521563550
543 89823717563947198020945
544 95811965401543675531830
545 89823717563947198020945
546 73972473287956521563550
547 53424564041301939132675
548 33741829920822283745940
549 18558006456452260898685
550 8837145931643936833290
551 3615196062945248543775
552 1257459500154869820900
553 366759020878503995781
554 88022165010841057374
555 16927339425161768911
556 2507753988912860780
557 268687927383521905
558 18530201888518906
559 617673396283979
560 1
561 1
562 1853020188851874
563 57443625854407599
564 861654387816111521
565 8329325748889066215
566 58305280242223414401
567 314848513308006263719
568 1364343557668026615369
569 4872655563100093681731
570 14617966689300277959825
571 37357025983767371009115
572 82185457164288206122485
573 156899509131822924299235
574 261499181886371522302965
575 382191111987773744470275
576 491388572555709084436845
577 556907048896470287052105
578 556907048896470287052105
579 491388572555709084436845
580 382191111987773744470275
581 261499181886371522302965
582 156899509131822924299235
583 82185457164288206122485
584 37357025983767371009115
585 14617966689300277959825
586 4872655563100093681731
587 1364343557668026615369
588 314848513308006263719
589 58305280242223414401
590 8329325748889066215
591 861654387816111521
592 57443625854407599
593 1853020188851874
594 1
595 1
596 5559060566555557
597 177889938129777297
598 2757294041011545392
599 27572940410115440456
600 199903817973336885336
601 1119461380650686344552
602 5037576212928087878032
603 18710997362304324578892
604 58471866757201010022156
605 155924978019202684650540
606 358627449444166159199280
607 717254898888332294557080
608 1255196073054581483839080
609 1931070881622433016368440
610 2620739053630444774786320
611 3144886864356533706543990
612 3341442293378817055100190
613 3144886864356533706543990
614 2620739053630444774786320
615 1931070881622433016368440
616 1255196073054581483839080
617 717254898888332294557080
618 358627449444166159199280
619 155924978019202684650540
620 58471866757201010022156
621 18710997362304324578892
622 5037576212928087878032
623 1119461380650686344552
624 199903817973336885336
625 27572940410115440456
626 2757294041011545392
627 177889938129777297
628 5559060566555557
629 1
630 1
631 16677181699666604
632 550346996088997372
633 8805551937423954977
634 90990703353380852824
635 682430275150356328112
636 3958095595872066443344
637 18471112780736309218712
638 71245720725697190299132
639 231548592358515862588224
640 643190534329210716859296
641 1543657282390105697097660
642 3227647044997493692365480
643 5917352915828738382512880
644 9558800864031038860703760
645 13655429805758626877577960
646 17296877753960927324133030
647 19458987473206043209797240
648 19458987473206043209797240
649 17296877753960927324133030
650 13655429805758626877577960
651 9558800864031038860703760
652 5917352915828738382512880
653 3227647044997493692365480
654 1543657282390105697097660
655 643190534329210716859296
656 231548592358515862588224
657 71245720725697190299132
658 18471112780736309218712
659 3958095595872066443344
660 682430275150356328112
661 90990703353380852824
662 8805551937423954977
663 550346996088997372
664 16677181699666604
665 1
666 1
667 50031545098999743
668 1701072533365990668
669 28067696800538842767
670 299388765872414305593
671 2320262935511210788824
672 13921577613067264418784
673 67287625129825110290808
674 269150500519300438032852
675 908382939252638970375508
676 2624217380063179229968848
677 6560543450157948040260276
678 14313912982162795665034020
679 27434999882478691603055880
680 46428461339579324137055520
681 69642692009368986079040040
682 92856922679158647989388750
683 110267595681500894406797610
684 116753924839236241108512840
685 110267595681500894406797610
686 92856922679158647989388750
687 69642692009368986079040040
688 46428461339579324137055520
689 27434999882478691603055880
690 14313912982162795665034020
691 6560543450157948040260276
692 2624217380063179229968848
693 908382939252638970375508
694 269150500519300438032852
695 67287625129825110290808
696 13921577613067264418784
697 2320262935511210788824
698 299388765872414305593
699 28067696800538842767
700 1701072533365990668
701 50031545098999743
702 1
703 1
704 150094635296999158
705 5253312235394969901
706 89306308001714484765
707 982369388018859312990
708 7858955104150874411457
709 48725521645735420973256
710 243627608228677103537832
711 1009314376947376567754940
712 3532600319315817976417840
713 10597800957947453904372796
714 27554282490663380100703068
715 62623369296962227410916896
716 125246738593924454679335100
717 221590383666174035006160600
718 348213460046844911919887160
719 487498844065582876453737030
720 609373555081978595377821660
721 681064561562211371200667550
722 681064561562211371200667550
723 609373555081978595377821660
724 487498844065582876453737030
725 348213460046844911919887160
726 221590383666174035006160600
727 125246738593924454679335100
728 62623369296962227410916896
729 27554282490663380100703068
730 10597800957947453904372796
731 3532600319315817976417840
732 1009314376947376567754940
733 243627608228677103537832
734 48725521645735420973256
735 7858955104150874411457
736 982369388018859312990
737 89306308001714484765
738 5253312235394969901
739 150094635296999158
740 1
741 1
742 450283905890997401
743 16210220612075905771
744 283678860711328347126
745 3215027088061721245635
746 26523973476509200169457
747 169753430249658880632777
748 877059389623237548292752
749 3758825955528160916071332
750 13625744088789583306495060
751 42391203831789814696904396
752 114456250345832499608583016
753 270532955362876817119909596
754 563610323672660035440855396
755 1040511366780295449717378900
756 1709411531139056809835570160
757 2507136912337283320640923710
758 3290617197442684357932389310
759 3871314349932569832579466410
760 4086387369373268156513477700
761 3871314349932569832579466410
762 3290617197442684357932389310
763 2507136912337283320640923710
764 1709411531139056809835570160
765 1040511366780295449717378900
766 563610323672660035440855396
767 270532955362876817119909596
768 114456250345832499608583016
769 42391203831789814696904396
770 13625744088789583306495060
771 3758825955528160916071332
772 877059389623237548292752
773 169753430249658880632777
774 26523973476509200169457
775 3215027088061721245635
776 283678860711328347126
777 16210220612075905771
778 450283905890997401
779 1
780 1
781 1350851717672992128
782 49981513553900708034
783 899667243970212740413
784 10496117846319148613781
785 89217001693712763093762
786 588832211178504235881456
787 3140438459618689256014713
788 13907656035454195270044756
789 52153710132953232243868912
790 168050843761738192738707576
791 470542362532866939564350148
792 1154967617126127942363882964
793 2502429837106610541437444088
794 4812365071358866425305694096
795 8249768693758056728377165860
796 12649645330429020316006959630
797 17393262329339902933677703440
798 21485794642125762446817279180
799 23873105157917513829432303510
800 23873105157917513829432303510
801 21485794642125762446817279180
802 17393262329339902933677703440
803 12649645330429020316006959630
804 8249768693758056728377165860
805 4812365071358866425305694096
806 2502429837106610541437444088
807 1154967617126127942363882964
808 470542362532866939564350148
809 168050843761738192738707576
810 52153710132953232243868912
811 13907656035454195270044756
812 3140438459618689256014713
813 588832211178504235881456
814 89217001693712763093762
815 10496117846319148613781
816 899667243970212740413
817 49981513553900708034
818 1350851717672992128
819 1
820 1
821 4052555153018976307
822 153997095814721098926
823 2848946272572340325581
824 34187355270868083879802
825 299139358620095733806613
826 2034147638616650989248894
827 11187812012391580438401387
828 51144283485218653424369037
829 198184098505222281994863244
830 660613661684074273252408408
831 1915779618883815392285570292
832 4876529938976984634610992376
833 10972192362698215427337535396
834 21944384725396430853815554872
835 39186401295350769380597889756
836 62698242072561231007448173170
837 90128722979306769571589231610
838 116637170914396995914724424260
839 136076699400129828566183931270
840 143238630947505082700900763420
841 136076699400129828566183931270
842 116637170914396995914724424260
843 90128722979306769571589231610
844 62698242072561231007448173170
845 39186401295350769380597889756
846 21944384725396430853815554872
847 10972192362698215427337535396
848 4876529938976984634610992376
849 1915779618883815392285570292
850 660613661684074273252408408
851 198184098505222281994863244
852 51144283485218653424369037
853 11187812012391580438401387
854 2034147638616650989248894
855 299139358620095733806613
856 34187355270868083879802
857 2848946272572340325581
858 153997095814721098926
859 4052555153018976307
860 1
861 1
862 12157665459056928842
863 474148952903220224059
864 9008830105161184252201
865 111108904630321272413609
866 999980141672891451560449
867 6999860991710240160173745
868 39665878953024694237986963
869 186996286492830701397214782
870 747985145971322805557009713
871 2576393280567889663499616140
872 7729179841703668990295012164
873 20376928673582400064892378164
874 47546166905025600150605430596
875 98749731264283938772978965364
876 183392358062241600576375784092
877 305653930103736000957983295366
878 458480895155604001433943253440
879 620297681681111296054715686410
880 758141610943580472953399726190
881 837945991042904733262996209630
882 837945991042904733262996209630
883 758141610943580472953399726190
884 620297681681111296054715686410
885 458480895155604001433943253440
886 305653930103736000957983295366
887 183392358062241600576375784092
888 98749731264283938772978965364
889 47546166905025600150605430596
890 20376928673582400064892378164
891 7729179841703668990295012164
892 2576393280567889663499616140
893 747985145971322805557009713
894 186996286492830701397214782
895 39665878953024694237986963
896 6999860991710240160173745
897 999980141672891451560449
898 111108904630321272413609
899 9008830105161184252201
900 474148952903220224059
901 12157665459056928842
902 1
903 1
904 36472996377170786445
905 1458919855086831456981
906 28448937174193213405820
907 360353204206447369773570
908 3333267138909638170220838
909 23999523400149394824711010
910 139997219834204803140525468
911 679986496337566186669544865
912 2804944297392460519970889865
913 9973135279617637404226991613
914 30916719366814675952822762160
915 84318325545858207143445937208
916 203769286735824000595455963720
917 438887694507928616665032729720
918 846426267979576617850719393136
919 1467138864497932804270057795170
920 2292404475778020006666455792106
921 3236335730510145891758582577450
922 4135317877874075306130795616200
923 4788262805959455617621604592620
924 5027675946257428398501461508900
925 4788262805959455617621604592620
926 4135317877874075306130795616200
927 3236335730510145891758582577450
928 2292404475778020006666455792106
929 1467138864497932804270057795170
930 846426267979576617850719393136
931 438887694507928616665032729720
932 203769286735824000595455963720
933 84318325545858207143445937208
934 30916719366814675952822762160
935 9973135279617637404226991613
936 2804944297392460519970889865
937 679986496337566186669544865
938 139997219834204803140525468
939 23999523400149394824711010
940 3333267138909638170220838
941 360353204206447369773570
942 28448937174193213405820
943 1458919855086831456981
944 36472996377170786445
945 1
946 1
947 109418989131512359252
948 4486178554392006728472
949 89723571087840134563721
950 1166406424141921749291350
951 11080861029348256618058028
952 81998371617177098972602636
953 491990229703062593831261206
954 2459951148515312969140193973
955 10454792381190080118793460200
956 38334238731030293768758974868
957 122669563939296940059645252621
958 345705134738018649258128741576
959 864262836845046623143552006448
960 1927970943731257851624708159600
961 3855941887462515703244191055176
962 6940695397432528265831967266482
963 11278630020827858431967197464312
964 16586220618864497694058397012256
965 22114960825152663592067189717250
966 26770742051500592769336066790020
967 29447816256650652046265099340840
968 29447816256650652046265099340840
969 26770742051500592769336066790020
970 22114960825152663592067189717250
971 16586220618864497694058397012256
972 11278630020827858431967197464312
973 6940695397432528265831967266482
974 3855941887462515703244191055176
975 1927970943731257851624708159600
976 864262836845046623143552006448
977 345705134738018649258128741576
978 122669563939296940059645252621
979 38334238731030293768758974868
980 10454792381190080118793460200
981 2459951148515312969140193973
982 491990229703062593831261206
983 81998371617177098972602636
984 11080861029348256618058028
985 1166406424141921749291350
986 89723571087840134563721
987 4486178554392006728472
988 109418989131512359252
989 1