0 1
1 2
2 3
3 1
4 4
5 4
6 5
7 10
8 1
9 6
10 20
11 6
12 7
13 35
14 21
15 1
16 8
17 56
18 56
19 8
20 9
21 84
22 126
23 36
24 1
25 10
26 120
27 252
28 120
29 10
30 11
31 165
32 462
33 330
34 55
35 1
36 12
37 220
38 792
39 792
40 220
41 12
42 13
43 286
44 1287
45 1716
46 715
47 78
48 1
49 14
50 364
51 2002
52 3432
53 2002
54 364
55 14
56 15
57 455
58 3003
59 6435
60 5005
61 1365
62 105
63 1
64 16
65 560
66 4368
67 11440
68 11440
69 4368
70 560
71 16
72 17
73 680
74 6188
75 19448
76 24310
77 12376
78 2380
79 136
80 1
81 18
82 816
83 8568
84 31824
85 48620
86 31824
87 8568
88 816
89 18
90 19
91 969
92 11628
93 50388
94 92378
95 75582
96 27132
97 3876
98 171
99 1
100 20
101 1140
102 15504
103 77520
104 167960
105 167960
106 77520
107 15504
108 1140
109 20
110 21
111 1330
112 20349
113 116280
114 293930
115 352716
116 203490
117 54264
118 5985
119 210
120 1
121 22
122 1540
123 26334
124 170544
125 497420
126 705432
127 497420
128 170544
129 26334
130 1540
131 22
132 23
133 1771
134 33649
135 245157
136 817190
137 1352078
138 1144066
139 490314
140 100947
141 8855
142 253
143 1
144 24
145 2024
146 42504
147 346104
148 1307504
149 2496144
150 2496144
151 1307504
152 346104
153 42504
154 2024
155 24
156 25
157 2300
158 53130
159 480700
160 2042975
161 4457400
162 5200300
163 3268760
164 1081575
165 177100
166 12650
167 300
168 1
169 26
170 2600
171 65780
172 657800
173 3124550
174 7726160
175 10400600
176 7726160
177 3124550
178 657800
179 65780
180 2600
181 26
182 27
183 2925
184 80730
185 888030
186 4686825
187 13037895
188 20058300
189 17383860
190 8436285
191 2220075
192 296010
193 17550
194 351
195 1
196 28
197 3276
198 98280
199 1184040
200 6906900
201 21474180
202 37442160
203 37442160
204 21474180
205 6906900
206 1184040
207 98280
208 3276
209 28
210 29
211 3654
212 118755
213 1560780
214 10015005
215 34597290
216 67863915
217 77558760
218 51895935
219 20030010
220 4292145
221 475020
222 23751
223 406
224 1
225 30
226 4060
227 142506
228 2035800
229 14307150
230 54627300
231 119759850
232 155117520
233 119759850
234 54627300
235 14307150
236 2035800
237 142506
238 4060
239 30
240 31
241 4495
242 169911
243 2629575
244 20160075
245 84672315
246 206253075
247 300540195
248 265182525
249 141120525
250 44352165
251 7888725
252 736281
253 31465
254 465
255 1
256 32
257 4960
258 201376
259 3365856
260 28048800
261 129024480
262 347373600
263 565722720
264 565722720
265 347373600
266 129024480
267 28048800
268 3365856
269 201376
270 4960
271 32
272 33
273 5456
274 237336
275 4272048
276 38567100
277 193536720
278 573166440
279 1037158320
280 1166803110
281 818809200
282 354817320
283 92561040
284 13884156
285 1107568
286 40920
287 528
288 1
289 34
290 5984
291 278256
292 5379616
293 52451256
294 286097760
295 927983760
296 1855967520
297 2333606220
298 1855967520
299 927983760
300 286097760
301 52451256
302 5379616
303 278256
304 5984
305 34
306 35
307 6545
308 324632
309 6724520
310 70607460
311 417225900
312 1476337800
313 3247943160
314 4537567650
315 4059928950
316 2319959400
317 834451800
318 183579396
319 23535820
320 1623160
321 52360
322 595
323 1
324 36
325 7140
326 376992
327 8347680
328 94143280
329 600805296
330 2310789600
331 5567902560
332 8597496600
333 8597496600
334 5567902560
335 2310789600
336 600805296
337 94143280
338 8347680
339 376992
340 7140
341 36
342 37
343 7770
344 435897
345 10295472
346 124403620
347 854992152
348 3562467300
349 9364199760
350 15905368710
351 17672631900
352 12875774670
353 6107086800
354 1852482996
355 348330136
356 38608020
357 2324784
358 66045
359 666
360 1
361 38
362 8436
363 501942
364 12620256
365 163011640
366 1203322288
367 5414950296
368 15471286560
369 28781143380
370 35345263800
371 28781143380
372 15471286560
373 5414950296
374 1203322288
375 163011640
376 12620256
377 501942
378 8436
379 38
380 39
381 9139
382 575757
383 15380937
384 211915132
385 1676056044
386 8122425444
387 25140840660
388 51021117810
389 68923264410
390 62359143990
391 37711260990
392 15084504396
393 3910797436
394 635745396
395 61523748
396 3262623
397 82251
398 741
399 1
400 40
401 9880
402 658008
403 18643560
404 273438880
405 2311801440
406 12033222880
407 40225345056
408 88732378800
409 131282408400
410 131282408400
411 88732378800
412 40225345056
413 12033222880
414 2311801440
415 273438880
416 18643560
417 658008
418 9880
419 40
420 41
421 10660
422 749398
423 22481940
424 350343565
425 3159461968
426 17620076360
427 63432274896
428 151584480450
429 244662670200
430 269128937220
431 202112640600
432 103077446706
433 35240152720
434 7898654920
435 1121099408
436 95548245
437 4496388
438 101270
439 820
440 1
441 42
442 11480
443 850668
444 26978328
445 445891810
446 4280561376
447 25518731280
448 98672427616
449 254661927156
450 446775310800
451 538257874440
452 446775310800
453 254661927156
454 98672427616
455 25518731280
456 4280561376
457 445891810
458 26978328
459 850668
460 11480
461 42
462 43
463 12341
464 962598
465 32224114
466 563921995
467 5752004349
468 36576848168
469 151532656696
470 421171648758
471 800472431850
472 1052049481860
473 960566918220
474 608359048206
475 265182149218
476 78378960360
477 15338678264
478 1917334783
479 145008513
480 6096454
481 123410
482 903
483 1
484 44
485 13244
486 1086008
487 38320568
488 708930508
489 7669339132
490 51915526432
491 229911617056
492 686353797976
493 1408831480056
494 2012616400080
495 2012616400080
496 1408831480056
497 686353797976
498 229911617056
499 51915526432
500 7669339132
501 708930508
502 38320568
503 1086008
504 13244
505 44
506 45
507 14190
508 1221759
509 45379620
510 886163135
511 10150595910
512 73006209045
513 344867425584
514 1103068603890
515 2438362177020
516 3773655750150
517 4116715363800
518 3169870830126
519 1715884494940
520 646626422970
521 166871334960
522 28760021745
523 3190187286
524 215553195
525 8145060
526 148995
527 990
528 1
529 46
530 15180
531 1370754
532 53524680
533 1101716330
534 13340783196
535 101766230790
536 511738760544
537 1749695026860
538 4154246671960
539 6943526580276
540 8233430727600
541 6943526580276
542 4154246671960
543 1749695026860
544 511738760544
545 101766230790
546 13340783196
547 1101716330
548 53524680
549 1370754
550 15180
551 46
552 47
553 16215
554 1533939
555 62891499
556 1362649145
557 17417133617
558 140676848445
559 751616304549
560 2741188875414
561 6973199770790
562 12551759587422
563 16123801841550
564 14833897694226
565 9762479679106
566 4568648125690
567 1503232609098
568 341643774795
569 52251400851
570 5178066751
571 314457495
572 10737573
573 178365
574 1081
575 1
576 48
577 17296
578 1712304
579 73629072
580 1677106640
581 22595200368
582 192928249296
583 1093260079344
584 4244421484512
585 11541847896480
586 22314239266528
587 30957699535776
588 30957699535776
589 22314239266528
590 11541847896480
591 4244421484512
592 1093260079344
593 192928249296
594 22595200368
595 1677106640
596 73629072
597 1712304
598 17296
599 48
600 49
601 18424
602 1906884
603 85900584
604 2054455634
605 29135916264
606 262596783764
607 1575580702584
608 6499270398159
609 18851684897584
610 39049918716424
611 58343356817424
612 63205303218876
613 49699896548176
614 28277527346376
615 11554258485616
616 3348108992991
617 675248872536
618 92263734836
619 8217822536
620 450978066
621 13983816
622 211876
623 1176
624 1
625 50
626 19600
627 2118760
628 99884400
629 2505433700
630 37353738800
631 354860518600
632 2250829575120
633 9847379391150
634 30405943383200
635 67327446062800
636 108043253365600
637 126410606437752
638 108043253365600
639 67327446062800
640 30405943383200
641 9847379391150
642 2250829575120
643 354860518600
644 37353738800
645 2505433700
646 99884400
647 2118760
648 19600
649 50
650 51
651 20825
652 2349060
653 115775100
654 3042312350
655 47626016970
656 476260169700
657 3188675231420
658 14771069086725
659 48459472266975
660 114456658306760
661 196793068630200
662 247959266474052
663 229591913401900
664 156077261327400
665 77535155627160
666 27900908274925
667 7174519270695
668 1292706174900
669 158753389900
670 12777711870
671 636763050
672 18009460
673 249900
674 1275
675 1
676 52
677 22100
678 2598960
679 133784560
680 3679075400
681 60403728840
682 635013559600
683 4481381406320
684 21945588357420
685 76360380541900
686 191991813933920
687 352870329957600
688 477551179875952
689 477551179875952
690 352870329957600
691 191991813933920
692 76360380541900
693 21945588357420
694 4481381406320
695 635013559600
696 60403728840
697 3679075400
698 133784560
699 2598960
700 22100
701 52
702 53
703 23426
704 2869685
705 154143080
706 4431613550
707 76223753060
708 841392966470
709 6250347750920
710 32308782859535
711 119032357903550
712 317986441828055
713 623404249591760
714 903936161908052
715 973469712824056
716 779255311989700
717 462525733568080
718 202355008436035
719 64617565719070
720 14844575908435
721 2403979904200
722 266783135710
723 19499099620
724 886322710
725 22957480
726 292825
727 1378
728 1
729 54
730 24804
731 3162510
732 177100560
733 5317936260
734 95722852680
735 1108176102180
736 8654327655120
737 47153358767970
738 183649923622620
739 520341450264090
740 1085929983159840
741 1683191473897752
742 1946939425648112
743 1683191473897752
744 1085929983159840
745 520341450264090
746 183649923622620
747 47153358767970
748 8654327655120
749 1108176102180
750 95722852680
751 5317936260
752 177100560
753 3162510
754 24804
755 54
756 55
757 26235
758 3478761
759 202927725
760 6358402050
761 119653565850
762 1451182990950
763 11899700525790
764 68248282427325
765 280576272201225
766 841728816603675
767 1866442158555975
768 3085851035479212
769 3824345300380220
770 3560597348629860
771 2488589544741300
772 1300853625660225
773 505037289962205
774 144079707346575
775 29749251314475
776 4353548972850
777 438729741450
778 29248649430
779 1217566350
780 28989675
781 341055
782 1485
783 1
784 56
785 27720
786 3819816
787 231917400
788 7575968400
789 148902215280
790 1889912732400
791 16253249498640
792 97997533741800
793 424655979547800
794 1346766106565880
795 3167295784216200
796 5574440580220512
797 7384942649010080
798 7384942649010080
799 5574440580220512
800 3167295784216200
801 1346766106565880
802 424655979547800
803 97997533741800
804 16253249498640
805 1889912732400
806 148902215280
807 7575968400
808 231917400
809 3819816
810 27720
811 56
812 57
813 29260
814 4187106
815 264385836
816 8996462475
817 184509266760
818 2448296039700
819 22057981462440
820 139646485582065
821 636983969321700
822 2132379668729310
823 5309878226480100
824 9929472283517787
825 14031391033119152
826 15033633249770520
827 12220888964329584
828 7522327487513475
829 3489348548829780
830 1210269541711230
831 310325523515700
832 57902201338905
833 7694644696200
834 707285522580
835 43183019880
836 1652411475
837 36288252
838 395010
839 1596
840 1
841 58
842 30856
843 4582116
844 300674088
845 10648873950
846 227692286640
847 3155581562280
848 29752626158640
849 197548686920970
850 947309492837400
851 3342649210440540
852 8799226775309880
853 17451799771031262
854 26252279997448736
855 30067266499541040
856 26252279997448736
857 17451799771031262
858 8799226775309880
859 3342649210440540
860 947309492837400
861 197548686920970
862 29752626158640
863 3155581562280
864 227692286640
865 10648873950
866 300674088
867 4582116
868 30856
869 58
870 59
871 32509
872 5006386
873 341149446
874 12565671261
875 279871768995
876 4047376351620
877 39895566894540
878 277508869722315
879 1397281501935165
880 5189902721473470
881 14420954992868970
882 30284005485024837
883 48402641245296107
884 59132290782430712
885 55317304280338408
886 39602161018878633
887 21631432489303455
888 8964377427999630
889 2794563003870330
890 647520696018735
891 109712808959985
892 13298522298180
893 1119487075980
894 62828356305
895 2217471399
896 45057474
897 455126
898 1711
899 1
900 60
901 34220
902 5461512
903 386206920
904 14783142660
905 342700125300
906 5166863427600
907 53194089192720
908 387221678682300
909 2044802197953900
910 7984465725343800
911 23385332420868600
912 51915437974328292
913 88004802264174740
914 114449595062769120
915 114449595062769120
916 88004802264174740
917 51915437974328292
918 23385332420868600
919 7984465725343800
920 2044802197953900
921 387221678682300
922 53194089192720
923 5166863427600
924 342700125300
925 14783142660
926 386206920
927 5461512
928 34220
929 60
930 61
931 35990
932 5949147
933 436270780
934 17341763505
935 418094152866
936 6566222272575
937 70539987842520
938 536830054536825
939 2969831763694950
940 12176310231149295
941 37539612570341700
942 87967825456500717
943 157890968768078210
944 218169540588403635
945 232714176627630544
946 191724747789809255
947 121801604478231762
948 59437719903041025
949 22138745874816900
950 6236646703759395
951 1312251244423350
952 202802465047245
953 22512762077400
954 1742058970275
955 90177170226
956 2944827765
957 55525372
958 521855
959 1830
960 1
961 62
962 37820
963 6471002
964 491796152
965 20286591270
966 508271323092
967 8308281242850
968 93052749919920
969 739632519584070
970 4282083008118300
971 18412956934908690
972 59678358445158600
973 147405545359541742
974 279692573246309972
975 409894288378212890
976 465428353255261088
977 409894288378212890
978 279692573246309972
979 147405545359541742
980 59678358445158600
981 18412956934908690
982 4282083008118300
983 739632519584070
984 93052749919920
985 8308281242850
986 508271323092
987 20286591270
988 491796152
989 6471002
990 37820
991 62