0 1
1 1
2 1
3 2
4 4
5 2
6 3
7 9
8 9
9 3
10 5
11 20
12 30
13 20
14 5
15 8
16 40
17 80
18 80
19 40
20 8
21 13
22 78
23 195
24 260
25 195
26 78
27 13
28 21
29 147
30 441
31 735
32 735
33 441
34 147
35 21
36 34
37 272
38 952
39 1904
40 2380
41 1904
42 952
43 272
44 34
45 55
46 495
47 1980
48 4620
49 6930
50 6930
51 4620
52 1980
53 495
54 55
55 89
56 890
57 4005
58 10680
59 18690
60 22428
61 18690
62 10680
63 4005
64 890
65 89
66 144
67 1584
68 7920
69 23760
70 47520
71 66528
72 66528
73 47520
74 23760
75 7920
76 1584
77 144
78 233
79 2796
80 15378
81 51260
82 115335
83 184536
84 215292
85 184536
86 115335
87 51260
88 15378
89 2796
90 233
91 377
92 4901
93 29406
94 107822
95 269555
96 485199
97 646932
98 646932
99 485199
100 269555
101 107822
102 29406
103 4901
104 377
105 610
106 8540
107 55510
108 222040
109 610610
110 1221220
111 1831830
112 2093520
113 1831830
114 1221220
115 610610
116 222040
117 55510
118 8540
119 610
120 987
121 14805
122 103635
123 449085
124 1347255
125 2963961
126 4939935
127 6351345
128 6351345
129 4939935
130 2963961
131 1347255
132 449085
133 103635
134 14805
135 987
136 1597
137 25552
138 191640
139 894320
140 2906540
141 6975696
142 12788776
143 18269680
144 20553390
145 18269680
146 12788776
147 6975696
148 2906540
149 894320
150 191640
151 25552
152 1597
153 2584
154 43928
155 351424
156 1757120
157 6149920
158 15989792
159 31979584
160 50253632
161 62817040
162 62817040
163 50253632
164 31979584
165 15989792
166 6149920
167 1757120
168 351424
169 43928
170 2584
171 4181
172 75258
173 639693
174 3411696
175 12793860
176 35822808
177 77616084
178 133056144
179 182952198
180 203280220
181 182952198
182 133056144
183 77616084
184 35822808
185 12793860
186 3411696
187 639693
188 75258
189 4181
190 6765
191 128535
192 1156815
193 6555285
194 26221140
195 78663420
196 183547980
197 340874820
198 511312230
199 624937170
200 624937170
201 511312230
202 340874820
203 183547980
204 78663420
205 26221140
206 6555285
207 1156815
208 128535
209 6765
210 10946
211 218920
212 2079740
213 12478440
214 53033370
215 169706784
216 424266960
217 848533920
218 1378867620
219 1838490160
220 2022339176
221 1838490160
222 1378867620
223 848533920
224 424266960
225 169706784
226 53033370
227 12478440
228 2079740
229 218920
230 10946
231 17711
232 371931
233 3719310
234 23555630
235 106000335
236 360401139
237 961069704
238 2059435080
239 3604011390
240 5205794230
241 6246953076
242 6246953076
243 5205794230
244 3604011390
245 2059435080
246 961069704
247 360401139
248 106000335
249 23555630
250 3719310
251 371931
252 17711
253 28657
254 630454
255 6619767
256 44131780
257 209625955
258 754653438
259 2138184741
260 4887279408
261 9163648890
262 14254564940
263 18530934422
264 20215564824
265 18530934422
266 14254564940
267 9163648890
268 4887279408
269 2138184741
270 754653438
271 209625955
272 44131780
273 6619767
274 630454
275 28657
276 46368
277 1066464
278 11731104
279 82117728
280 410588640
281 1560236832
282 4680710496
283 11367439776
284 22734879552
285 37891465920
286 53048052288
287 62693152704
288 62693152704
289 53048052288
290 37891465920
291 22734879552
292 11367439776
293 4680710496
294 1560236832
295 410588640
296 82117728
297 11731104
298 1066464
299 46368
300 75025
301 1800600
302 20706900
303 151850600
304 797215650
305 3188862600
306 10098064900
307 25966452600
308 55178711775
309 98095487600
310 147143231400
311 187273203600
312 202879303900
313 187273203600
314 147143231400
315 98095487600
316 55178711775
317 25966452600
318 10098064900
319 3188862600
320 797215650
321 151850600
322 20706900
323 1800600
324 75025
325 121393
326 3034825
327 36417900
328 279203900
329 1535621450
330 6449610090
331 21498700300
332 58353615100
333 131295633975
334 248002864175
335 396804582680
336 541097158200
337 631280017900
338 631280017900
339 541097158200
340 396804582680
341 248002864175
342 131295633975
343 58353615100
344 21498700300
345 6449610090
346 1535621450
347 279203900
348 36417900
349 3034825
350 121393
351 196418
352 5106868
353 63835850
354 510686800
355 2936449100
356 12920376040
357 45221316140
358 129203760400
359 306858930950
360 613717861900
361 1043320365230
362 1517556894880
363 1896946118600
364 2042865050800
365 1896946118600
366 1517556894880
367 1043320365230
368 613717861900
369 306858930950
370 129203760400
371 45221316140
372 12920376040
373 2936449100
374 510686800
375 63835850
376 5106868
377 196418
378 317811
379 8580897
380 111551661
381 929597175
382 5577583050
383 25656882030
384 94075234110
385 282225702330
386 705564255825
387 1489524540075
388 2681144172135
389 4143586447845
390 5524781930460
391 6374748381300
392 6374748381300
393 5524781930460
394 4143586447845
395 2681144172135
396 1489524540075
397 705564255825
398 282225702330
399 94075234110
400 25656882030
401 5577583050
402 929597175
403 111551661
404 8580897
405 317811
406 514229
407 14398412
408 194378562
409 1684614204
410 10528838775
411 50538426120
412 193730633460
413 608867705160
414 1598277726045
415 3551728280100
416 6748283732190
417 11042646107220
418 15643748651895
419 19253844494640
420 20629119101400
421 19253844494640
422 15643748651895
423 11042646107220
424 6748283732190
425 3551728280100
426 1598277726045
427 608867705160
428 193730633460
429 50538426120
430 10528838775
431 1684614204
432 194378562
433 14398412
434 514229
435 832040
436 24129160
437 337808240
438 3040274160
439 19761782040
440 98808910200
441 395235640800
442 1298631391200
443 3571236325800
444 8332884760200
445 16665769520400
446 28786329171600
447 43179493757400
448 56465491836600
449 64531990670400
450 64531990670400
451 56465491836600
452 43179493757400
453 28786329171600
454 16665769520400
455 8332884760200
456 3571236325800
457 1298631391200
458 395235640800
459 98808910200
460 19761782040
461 3040274160
462 337808240
463 24129160
464 832040
465 1346269
466 40388070
467 585627015
468 5465852140
469 36894501945
470 191851410114
471 799380875475
472 2740734430200
473 7879611486825
474 19261272523350
475 40448672299035
476 73543040543700
477 116443147527525
478 161228973499650
479 195778039249575
480 208829908532880
481 195778039249575
482 161228973499650
483 116443147527525
484 73543040543700
485 40448672299035
486 19261272523350
487 7879611486825
488 2740734430200
489 799380875475
490 191851410114
491 36894501945
492 5465852140
493 585627015
494 40388070
495 1346269
496 2178309
497 67527579
498 1012913685
499 9791498955
500 68540492685
501 370118660499
502 1603847528829
503 5728026888675
504 17184080666025
505 43914872813175
506 96612720188985
507 184442465815335
508 307404109692225
509 449282929550175
510 577649480850225
511 654669411630255
512 654669411630255
513 577649480850225
514 449282929550175
515 307404109692225
516 184442465815335
517 96612720188985
518 43914872813175
519 17184080666025
520 5728026888675
521 1603847528829
522 370118660499
523 68540492685
524 9791498955
525 1012913685
526 67527579
527 2178309
528 3524578
529 112786496
530 1748190688
531 17481906880
532 126743824880
533 709765419328
534 3193944386976
535 11863222008768
536 37072568777400
537 98860183406400
538 227378421834720
539 454756843669440
540 795824476421520
541 1224345348340800
542 1661611544176800
543 1993933853012160
544 2118554718825420
545 1993933853012160
546 1661611544176800
547 1224345348340800
548 795824476421520
549 454756843669440
550 227378421834720
551 98860183406400
552 37072568777400
553 11863222008768
554 3193944386976
555 709765419328
556 126743824880
557 17481906880
558 1748190688
559 112786496
560 3524578
561 5702887
562 188195271
563 3011124336
564 31114951472
565 233362136040
566 1353500389032
567 6316335148816
568 24363007002576
569 79179772758372
570 219943813217700
571 527865151722480
572 1103718044510640
573 2023483081602840
574 3268703439512280
575 4669576342160400
576 5914796700069840
577 6654146287578570
578 6654146287578570
579 5914796700069840
580 4669576342160400
581 3268703439512280
582 2023483081602840
583 1103718044510640
584 527865151722480
585 219943813217700
586 79179772758372
587 24363007002576
588 6316335148816
589 1353500389032
590 233362136040
591 31114951472
592 3011124336
593 188195271
594 5702887
595 9227465
596 313733810
597 5176607865
598 55217150560
599 427932916840
600 2567597501040
601 12410054588360
602 49640218353440
603 167535736942860
604 483992128946040
605 1209980322365100
606 2639957066978400
607 5059917711708600
608 8562937665968400
609 12844406498952600
610 17125875331936800
611 20336976956674950
612 21533269718832300
613 20336976956674950
614 17125875331936800
615 12844406498952600
616 8562937665968400
617 5059917711708600
618 2639957066978400
619 1209980322365100
620 483992128946040
621 167535736942860
622 49640218353440
623 12410054588360
624 2567597501040
625 427932916840
626 55217150560
627 5176607865
628 313733810
629 9227465
630 14930352
631 522562320
632 8883559440
633 97719153840
634 781753230720
635 4846870030464
636 24234350152320
637 100399450631040
638 351398077208640
639 1054194231625920
640 2740905002227392
641 6229329550516800
642 12458659101033600
643 22042243024905600
644 34637810467708800
645 48492934654792320
646 60616168318490400
647 67747482238312800
648 67747482238312800
649 60616168318490400
650 48492934654792320
651 34637810467708800
652 22042243024905600
653 12458659101033600
654 6229329550516800
655 2740905002227392
656 1054194231625920
657 351398077208640
658 100399450631040
659 24234350152320
660 4846870030464
661 781753230720
662 97719153840
663 8883559440
664 522562320
665 14930352
666 24157817
667 869681412
668 15219424710
669 172486813380
670 1423016210385
671 9107303746464
672 47054402690064
673 201661725814560
674 731023756077780
675 2274296130019760
676 6140599551053352
677 14514144393398832
678 30237800819580900
679 55823632282303200
680 91710253035212400
681 134508371118311520
682 176542237092783870
683 207696749520922200
684 219235457827640100
685 207696749520922200
686 176542237092783870
687 134508371118311520
688 91710253035212400
689 55823632282303200
690 30237800819580900
691 14514144393398832
692 6140599551053352
693 2274296130019760
694 731023756077780
695 201661725814560
696 47054402690064
697 9107303746464
698 1423016210385
699 172486813380
700 15219424710
701 869681412
702 24157817
703 39088169
704 1446262253
705 26032720554
706 303715073130
707 2581578121605
708 17038415602593
709 90871549880496
710 402431149470768
711 1509116810515380
712 4862709722771780
713 13615587223760984
714 33420077731049688
715 72410168417274324
716 139250323879373700
717 238714840936069200
718 366029422768639440
719 503290456306879230
720 621711740143791990
721 690790822381991100
722 690790822381991100
723 621711740143791990
724 503290456306879230
725 366029422768639440
726 238714840936069200
727 139250323879373700
728 72410168417274324
729 33420077731049688
730 13615587223760984
731 4862709722771780
732 1509116810515380
733 402431149470768
734 90871549880496
735 17038415602593
736 2581578121605
737 303715073130
738 26032720554
739 1446262253
740 39088169
741 63245986
742 2403347468
743 44461928158
744 533543137896
745 4668502456590
746 31745816704812
747 174601991876466
748 798180534292416
749 3092949570383112
750 10309831901277040
751 29898512513703416
752 76105304580335968
753 171236935305755928
754 342473870611511856
755 611560483234842600
756 978496773175748160
757 1406589111440137980
758 1820291791275472680
759 2123673756488051460
760 2235446059461106800
761 2123673756488051460
762 1820291791275472680
763 1406589111440137980
764 978496773175748160
765 611560483234842600
766 342473870611511856
767 171236935305755928
768 76105304580335968
769 29898512513703416
770 10309831901277040
771 3092949570383112
772 798180534292416
773 174601991876466
774 31745816704812
775 4668502456590
776 533543137896
777 44461928158
778 2403347468
779 63245986
780 102334155
781 3991032045
782 75829608855
783 935231842545
784 8417086582905
785 58919606080335
786 333877767788565
787 1573995191003235
788 6295980764012940
789 21686155964933460
790 65058467894800380
791 171517778995382820
792 400208150989226580
793 831201544362239820
794 1543660010958445380
795 2572766684930742300
796 3859150027396113450
797 5221202978241800550
798 6381470306739978450
799 7053204023238923550
800 7053204023238923550
801 6381470306739978450
802 5221202978241800550
803 3859150027396113450
804 2572766684930742300
805 1543660010958445380
806 831201544362239820
807 400208150989226580
808 171517778995382820
809 65058467894800380
810 21686155964933460
811 6295980764012940
812 1573995191003235
813 333877767788565
814 58919606080335
815 8417086582905
816 935231842545
817 75829608855
818 3991032045
819 102334155
820 165580141
821 6623205640
822 129152509980
823 1635931793080
824 15132369085990
825 108953057419128
826 635559501611580
827 3087003293541960
828 12733888585860585
829 45276048305282080
830 140355749746374448
831 382788408399203040
832 925071986964740680
833 1992462741154826080
834 3842606715084307440
835 6660518306146132896
836 10407059853353332650
837 14692319792969410800
838 18773519735460913800
839 21737759693691584400
840 22824647678376163620
841 21737759693691584400
842 18773519735460913800
843 14692319792969410800
844 10407059853353332650
845 6660518306146132896
846 3842606715084307440
847 1992462741154826080
848 925071986964740680
849 382788408399203040
850 140355749746374448
851 45276048305282080
852 12733888585860585
853 3087003293541960
854 635559501611580
855 108953057419128
856 15132369085990
857 1635931793080
858 129152509980
859 6623205640
860 165580141
861 267914296
862 10984486136
863 219689722720
864 2855966395360
865 27131680755920
866 200774437593808
867 1204646625562848
868 6023233127814240
869 25598740793210520
870 93862049575105240
871 300358558640336768
872 846465028895494528
873 2116162572238736320
874 4720670353455642560
875 9441340706911285120
876 16994413272440313216
877 27615921567715508976
878 40611649364287513200
879 54148865819050017600
880 65548627044113179200
881 72103489748524497120
882 72103489748524497120
883 65548627044113179200
884 54148865819050017600
885 40611649364287513200
886 27615921567715508976
887 16994413272440313216
888 9441340706911285120
889 4720670353455642560
890 2116162572238736320
891 846465028895494528
892 300358558640336768
893 93862049575105240
894 25598740793210520
895 6023233127814240
896 1204646625562848
897 200774437593808
898 27131680755920
899 2855966395360
900 219689722720
901 10984486136
902 267914296
903 433494437
904 18206766354
905 373238710257
906 4976516136760
907 48521032333410
908 368759845733916
909 2274019048692482
910 11694955107561336
911 51165428595580845
912 193291619138860970
913 637862343158241201
914 1855599543733065312
915 4793632154643752056
916 11062228049177889360
917 22914615244725627960
918 42773948456821172192
919 72181038020885728074
920 110394528737825231172
921 153325734358090598850
922 193674611820746019600
923 222725803593857922540
924 233331794241184490280
925 222725803593857922540
926 193674611820746019600
927 153325734358090598850
928 110394528737825231172
929 72181038020885728074
930 42773948456821172192
931 22914615244725627960
932 11062228049177889360
933 4793632154643752056
934 1855599543733065312
935 637862343158241201
936 193291619138860970
937 51165428595580845
938 11694955107561336
939 2274019048692482
940 368759845733916
941 48521032333410
942 4976516136760
943 373238710257
944 18206766354
945 433494437
946 701408733
947 30160575519
948 633372085899
949 8656085173953
950 86560851739530
951 675174643568334
952 4276106075932782
953 22602274972787562
954 101710237377544029
955 395539812023782335
956 1344835360880859939
957 4034506082642579817
958 10758682887046879512
959 25655320730650251144
960 54975687279964823880
961 106286328741265326168
962 186001075297214320794
963 295413472530869803614
964 426708349211256382998
965 561458354225337346050
966 673750025070404815260
967 737916694124729083380
968 737916694124729083380
969 673750025070404815260
970 561458354225337346050
971 426708349211256382998
972 295413472530869803614
973 186001075297214320794
974 106286328741265326168
975 54975687279964823880
976 25655320730650251144
977 10758682887046879512
978 4034506082642579817
979 1344835360880859939
980 395539812023782335
981 101710237377544029
982 22602274972787562
983 4276106075932782
984 675174643568334
985 86560851739530
986 8656085173953
987 633372085899
988 30160575519
989 701408733