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