0 1
1 1
2 4
3 1
4 1
5 8
6 18
7 8
8 1
9 1
10 12
11 51
12 88
13 51
14 12
15 1
16 1
17 16
18 100
19 304
20 454
21 304
22 100
23 16
24 1
25 1
26 20
27 165
28 720
29 1770
30 2424
31 1770
32 720
33 165
34 20
35 1
36 1
37 24
38 246
39 1400
40 4815
41 10224
42 13236
43 10224
44 4815
45 1400
46 246
47 24
48 1
49 1
50 28
51 343
52 2408
53 10661
54 30884
55 58947
56 73392
57 58947
58 30884
59 10661
60 2408
61 343
62 28
63 1
64 1
65 32
66 456
67 3808
68 20636
69 75936
70 193144
71 340064
72 411462
73 340064
74 193144
75 75936
76 20636
77 3808
78 456
79 32
80 1
81 1
82 36
83 585
84 5664
85 36324
86 162288
87 517524
88 1188576
89 1964862
90 2325976
91 1964862
92 1188576
93 517524
94 162288
95 36324
96 5664
97 585
98 36
99 1
100 1
101 40
102 730
103 8040
104 59565
105 313248
106 1203000
107 3420960
108 7236690
109 11374000
110 13233628
111 11374000
112 7236690
113 3420960
114 1203000
115 313248
116 59565
117 8040
118 730
119 40
120 1
121 1
122 44
123 891
124 11000
125 92455
126 559548
127 2515557
128 8546208
129 22123530
130 43741720
131 65966318
132 75682512
133 65966318
134 43741720
135 22123530
136 8546208
137 2515557
138 559548
139 92455
140 11000
141 891
142 44
143 1
144 1
145 48
146 1068
147 14608
148 137346
149 940368
150 4846204
151 19167984
152 58823919
153 140782048
154 263056728
155 383289504
156 434662684
157 383289504
158 263056728
159 140782048
160 58823919
161 19167984
162 4846204
163 940368
164 137346
165 14608
166 1068
167 48
168 1
169 1
170 52
171 1261
172 18928
173 196846
174 1504360
175 8745022
176 39493168
177 140342059
178 395245708
179 885008839
180 1576298464
181 2230877428
182 2505229744
183 2230877428
184 1576298464
185 885008839
186 395245708
187 140342059
188 39493168
189 8745022
190 1504360
191 196846
192 18928
193 1261
194 52
195 1
196 1
197 56
198 1470
199 24024
200 273819
201 2310672
202 14959308
203 75977616
204 307059753
205 996107112
206 2606333730
207 5511579528
208 9421080123
209 13005037920
210 14482673832
211 13005037920
212 9421080123
213 5511579528
214 2606333730
215 996107112
216 307059753
217 75977616
218 14959308
219 2310672
220 273819
221 24024
222 1470
223 56
224 1
225 1
226 60
227 1695
228 29960
229 371385
230 3429972
231 24475815
232 138125520
233 625929525
234 2300323740
235 6897821931
236 16933021560
237 34073731965
238 56200937940
239 75923905635
240 83940771168
241 75923905635
242 56200937940
243 34073731965
244 16933021560
245 6897821931
246 2300323740
247 625929525
248 138125520
249 24475815
250 3429972
251 371385
252 29960
253 1695
254 60
255 1
256 1
257 64
258 1936
259 36800
260 492920
261 4945472
262 38567088
263 239458752
264 1202907420
265 4942167360
266 16725046416
267 46824633024
268 108703640136
269 209428887360
270 334801389360
271 443837331648
272 487610895942
273 443837331648
274 334801389360
275 209428887360
276 108703640136
277 46824633024
278 16725046416
279 4942167360
280 1202907420
281 239458752
282 38567088
283 4945472
284 492920
285 36800
286 1936
287 64
288 1
289 1
290 68
291 2193
292 44608
293 642056
294 6953952
295 58841896
296 398672576
297 2199309516
298 9993255792
299 37696623276
300 118666986048
301 312727218648
302 691068080928
303 1281220578936
304 1992471776448
305 2597761611894
306 2838118247064
307 2597761611894
308 1992471776448
309 1281220578936
310 691068080928
311 312727218648
312 118666986048
313 37696623276
314 9993255792
315 2199309516
316 398672576
317 58841896
318 6953952
319 642056
320 44608
321 2193
322 68
323 1
324 1
325 72
326 2466
327 53448
328 822681
329 9566784
330 87299760
331 640994112
332 3852841716
333 19189166432
334 79868955960
335 279446734944
336 825091786116
337 2060643941568
338 4358220121296
339 7808422173120
340 11848869296622
341 15221636471088
342 16547996212044
343 15221636471088
344 11848869296622
345 7808422173120
346 4358220121296
347 2060643941568
348 825091786116
349 279446734944
350 79868955960
351 19189166432
352 3852841716
353 640994112
354 87299760
355 9566784
356 822681
357 53448
358 2466
359 72
360 1
361 1
362 76
363 2755
364 63384
365 1038939
366 12910956
367 126389577
368 999759936
369 6504117924
370 35241527408
371 160478463404
372 618111725216
373 2022747681852
374 5640457820976
375 13425887673684
376 27301946599872
377 47440778110398
378 70425535830696
379 89283411393018
380 96635257790352
381 89283411393018
382 70425535830696
383 47440778110398
384 27301946599872
385 13425887673684
386 5640457820976
387 2022747681852
388 618111725216
389 160478463404
390 35241527408
391 6504117924
392 999759936
393 126389577
394 12910956
395 1038939
396 63384
397 2755
398 76
399 1
400 1
401 80
402 3060
403 74480
404 1295230
405 17130096
406 179072340
407 1518229200
408 10629547245
409 62257759040
410 307948690960
411 1295267106240
412 4655673046120
413 14349560273600
414 38010466639440
415 86645955115584
416 170074452183570
417 287490594872160
418 418426332826200
419 524194439193120
420 565107853947444
421 524194439193120
422 418426332826200
423 287490594872160
424 170074452183570
425 86645955115584
426 38010466639440
427 14349560273600
428 4655673046120
429 1295267106240
430 307948690960
431 62257759040
432 10629547245
433 1518229200
434 179072340
435 17130096
436 1295230
437 74480
438 3060
439 80
440 1
441 1
442 84
443 3381
444 86800
445 1596210
446 22385496
447 248887954
448 2251648656
449 16881536385
450 106294177220
451 567609274365
452 2589319629120
453 10144690162040
454 34267519564320
455 100064380779960
456 253037381946944
457 554668739285346
458 1054434358722024
459 1738463164498410
460 2485390365370080
461 3080311943546124
462 3308820294176016
463 3080311943546124
464 2485390365370080
465 1738463164498410
466 1054434358722024
467 554668739285346
468 253037381946944
469 100064380779960
470 34267519564320
471 10144690162040
472 2589319629120
473 567609274365
474 106294177220
475 16881536385
476 2251648656
477 248887954
478 22385496
479 1596210
480 86800
481 3381
482 84
483 1
484 1
485 88
486 3718
487 100408
488 1946791
489 28857136
490 340026148
491 3269585968
492 26137018963
493 176071971416
494 1009667519630
495 4966050903800
496 21069577952885
497 77435599841600
498 247279149199280
499 687562424631104
500 1666882647853082
501 3526146697810352
502 6510869338671852
503 10493677382085744
504 14760336569524854
505 18115458433730592
506 19395905063796312
507 18115458433730592
508 14760336569524854
509 10493677382085744
510 6510869338671852
511 3526146697810352
512 1666882647853082
513 687562424631104
514 247279149199280
515 77435599841600
516 21069577952885
517 4966050903800
518 1009667519630
519 176071971416
520 26137018963
521 3269585968
522 340026148
523 28857136
524 1946791
525 100408
526 3718
527 88
528 1
529 1
530 92
531 4071
532 115368
533 2352141
534 36744708
535 457401483
536 4658547696
537 39555388983
538 283889633236
539 1740092424257
540 9180792953736
541 41943449087715
542 166679962556940
543 578091126518565
544 1754114621269824
545 4664411495576778
546 10881239713853784
547 22282338777766342
548 40063301434583504
549 63245915436539682
550 87650482093915752
551 106618075368243534
552 113814537122646432
553 106618075368243534
554 87650482093915752
555 63245915436539682
556 40063301434583504
557 22282338777766342
558 10881239713853784
559 4664411495576778
560 1754114621269824
561 578091126518565
562 166679962556940
563 41943449087715
564 9180792953736
565 1740092424257
566 283889633236
567 39555388983
568 4658547696
569 457401483
570 36744708
571 2352141
572 115368
573 4071
574 92
575 1
576 1
577 96
578 4440
579 131744
580 2817684
581 46268640
582 606732456
583 6524898336
584 58646981250
585 446769736864
586 2915206346184
587 16425052284000
588 80406713326916
589 343634551861536
590 1286754425834040
591 4233159089901024
592 12258961107174639
593 31293000317430720
594 70471709128758256
595 140073896259502656
596 245781459952640040
597 380697445274657984
598 520465919180446224
599 627937320689536320
600 668494299227072796
601 627937320689536320
602 520465919180446224
603 380697445274657984
604 245781459952640040
605 140073896259502656
606 70471709128758256
607 31293000317430720
608 12258961107174639
609 4233159089901024
610 1286754425834040
611 343634551861536
612 80406713326916
613 16425052284000
614 2915206346184
615 446769736864
616 58646981250
617 6524898336
618 606732456
619 46268640
620 2817684
621 131744
622 4440
623 96
624 1
625 1
626 100
627 4825
628 149600
629 3349100
630 57671120
631 794624700
632 8998096800
633 85353307050
634 687882560200
635 4760932274890
636 28532647405600
637 149022128809100
638 681686457453200
639 2741699346607100
640 9723811345098720
641 30478351892612775
642 84562003836030300
643 207902671505655775
644 453253733091966400
645 876548754119408920
646 1503897181344720800
647 2289037160231718200
648 3090498442685979200
649 3700709501165664300
650 3929851838287363824
651 3700709501165664300
652 3090498442685979200
653 2289037160231718200
654 1503897181344720800
655 876548754119408920
656 453253733091966400
657 207902671505655775
658 84562003836030300
659 30478351892612775
660 9723811345098720
661 2741699346607100
662 681686457453200
663 149022128809100
664 28532647405600
665 4760932274890
666 687882560200
667 85353307050
668 8998096800
669 794624700
670 57671120
671 3349100
672 149600
673 4825
674 100
675 1
676 1
677 104
678 5226
679 169000
680 3952325
681 71217120
682 1028658280
683 12234266720
684 122140318950
685 1038293885200
686 7597815822740
687 48264259065360
688 267913650706390
689 1306307620095200
690 5617467305229000
691 21372295188980320
692 72115296619614755
693 216199222751580120
694 576629038742389750
695 1369426422950619800
696 2897466357992930295
697 5463345930914322880
698 9181174639730010320
699 13750544264957572800
700 18351740432141299300
701 21823188285636000224
702 23120826355480783896
703 21823188285636000224
704 18351740432141299300
705 13750544264957572800
706 9181174639730010320
707 5463345930914322880
708 2897466357992930295
709 1369426422950619800
710 576629038742389750
711 216199222751580120
712 72115296619614755
713 21372295188980320
714 5617467305229000
715 1306307620095200
716 267913650706390
717 48264259065360
718 7597815822740
719 1038293885200
720 122140318950
721 12234266720
722 1028658280
723 71217120
724 3952325
725 169000
726 5226
727 104
728 1
729 1
730 108
731 5643
732 190008
733 4633551
734 87195420
735 1317479085
736 16420116960
737 172106044110
738 1539089427720
739 11873131682490
740 79693816241520
741 468568502790570
742 2426226481986120
743 11110611436316190
744 45148472029991520
745 163221944680765035
746 526032704419019460
747 1513541226368324985
748 3892141800671758920
749 8951801088537799245
750 18422637785836663860
751 33932024721380232135
752 55938588754791936960
753 82535092131701600820
754 108980694279158770224
755 128765319930166084092
756 136129681993195136032
757 128765319930166084092
758 108980694279158770224
759 82535092131701600820
760 55938588754791936960
761 33932024721380232135
762 18422637785836663860
763 8951801088537799245
764 3892141800671758920
765 1513541226368324985
766 526032704419019460
767 163221944680765035
768 45148472029991520
769 11110611436316190
770 2426226481986120
771 468568502790570
772 79693816241520
773 11873131682490
774 1539089427720
775 172106044110
776 16420116960
777 1317479085
778 87195420
779 4633551
780 190008
781 5643
782 108
783 1
784 1
785 112
786 6076
787 212688
788 5399226
789 105919632
790 1670894316
791 21777228720
792 239103991035
793 2243933721120
794 18201595437480
795 128725432399200
796 799216899439140
797 4380194309389920
798 21284085867051240
799 92017144257242400
800 354926444237047305
801 1224068955172071120
802 3780893988725167860
803 10472339410564078320
804 26033909517593159910
805 58121983940659619760
806 116574376953264686820
807 210089325426149529360
808 340221471872249580795
809 495059651560757110464
810 647223189178502765808
811 760171655993018242624
812 802049367833112712312
813 760171655993018242624
814 647223189178502765808
815 495059651560757110464
816 340221471872249580795
817 210089325426149529360
818 116574376953264686820
819 58121983940659619760
820 26033909517593159910
821 10472339410564078320
822 3780893988725167860
823 1224068955172071120
824 354926444237047305
825 92017144257242400
826 21284085867051240
827 4380194309389920
828 799216899439140
829 128725432399200
830 18201595437480
831 2243933721120
832 239103991035
833 21777228720
834 1670894316
835 105919632
836 5399226
837 212688
838 6076
839 112
840 1
841 1
842 116
843 6525
844 237104
845 6256054
846 127729224
847 2099972070
848 28566725616
849 327883800231
850 3222126913980
851 27416434312995
852 203775747870240
853 1332320224473420
854 7705787339545680
855 39604080004050060
856 181533682034837280
857 744279107133068145
858 2735791876377502740
859 9032096253650499645
860 26819984320636820880
861 71704161148574641050
862 172729961421596337720
863 375096222233496325770
864 734508817179867896400
865 1297153150530112385055
866 2066034864475904963004
867 2967683267293780788459
868 3844124064267786416320
869 4489959180983688448616
870 4728540783318487334496
871 4489959180983688448616
872 3844124064267786416320
873 2967683267293780788459
874 2066034864475904963004
875 1297153150530112385055
876 734508817179867896400
877 375096222233496325770
878 172729961421596337720
879 71704161148574641050
880 26819984320636820880
881 9032096253650499645
882 2735791876377502740
883 744279107133068145
884 181533682034837280
885 39604080004050060
886 7705787339545680
887 1332320224473420
888 203775747870240
889 27416434312995
890 3222126913980
891 327883800231
892 28566725616
893 2099972070
894 127729224
895 6256054
896 237104
897 6525
898 116
899 1
900 1
901 120
902 6990
903 263320
904 7210995
905 152990544
906 2617145020
907 37094343120
908 444250674765
909 4562228840520
910 40632825769146
911 316663612036200
912 2174839650267375
913 13238843985309600
914 71759549586706200
915 347655789390583200
916 1510017915276467325
917 5894441986944612600
918 20719542866293578750
919 65684161211616322200
920 188016194684772424215
921 486366590336531722800
922 1137720229068456317700
923 2407623667535449537200
924 4610284641483080296425
925 7989156283776222399624
926 12528975875727513025530
927 17780891997918814533160
928 22834138705348614902355
929 26532501571521027545280
930 27894081495241326235216
931 26532501571521027545280
932 22834138705348614902355
933 17780891997918814533160
934 12528975875727513025530
935 7989156283776222399624
936 4610284641483080296425
937 2407623667535449537200
938 1137720229068456317700
939 486366590336531722800
940 188016194684772424215
941 65684161211616322200
942 20719542866293578750
943 5894441986944612600
944 1510017915276467325
945 347655789390583200
946 71759549586706200
947 13238843985309600
948 2174839650267375
949 316663612036200
950 40632825769146
951 4562228840520
952 444250674765
953 37094343120
954 2617145020
955 152990544
956 7210995
957 263320
958 6990
959 120
960 1
961 1
962 124
963 7471
964 291400
965 8271265
966 182097844
967 3236318191
968 47715913744
969 595245192265
970 6376325882700
971 59325991805991
972 483757143953304
973 3482126924181321
974 22254866198415300
975 126889765178211975
976 647932831722717600
977 2972400622425506325
978 12282169437441065100
979 45807328729348496475
980 154456774663735249800
981 471472382397531291765
982 1304115530287237741860
983 3271202785099355633115
984 7444871174145806530800
985 15378499540693334762925
986 28837918517243993122524
987 49095885652315482920451
988 75885951784605089034904
989 106486682572751386060525
990 135649948390834301687860
991 156858226486674051318691
992 164641329124007360031424
993 156858226486674051318691
994 135649948390834301687860
995 106486682572751386060525
996 75885951784605089034904
997 49095885652315482920451
998 28837918517243993122524
999 15378499540693334762925
1000 7444871174145806530800
1001 3271202785099355633115
1002 1304115530287237741860
1003 471472382397531291765
1004 154456774663735249800
1005 45807328729348496475
1006 12282169437441065100
1007 2972400622425506325
1008 647932831722717600
1009 126889765178211975
1010 22254866198415300
1011 3482126924181321
1012 483757143953304
1013 59325991805991
1014 6376325882700
1015 595245192265
1016 47715913744
1017 3236318191
1018 182097844
1019 8271265
1020 291400
1021 7471
1022 124
1023 1