0 1
1 1
2 2
3 1
4 4
5 2
6 1
7 6
8 9
9 2
10 1
11 8
12 20
13 16
14 2
15 1
16 10
17 35
18 50
19 25
20 2
21 1
22 12
23 54
24 112
25 105
26 36
27 2
28 1
29 14
30 77
31 210
32 294
33 196
34 49
35 2
36 1
37 16
38 104
39 352
40 660
41 672
42 336
43 64
44 2
45 1
46 18
47 135
48 546
49 1287
50 1782
51 1386
52 540
53 81
54 2
55 1
56 20
57 170
58 800
59 2275
60 4004
61 4290
62 2640
63 825
64 100
65 2
66 1
67 22
68 209
69 1122
70 3740
71 8008
72 11011
73 9438
74 4719
75 1210
76 121
77 2
78 1
79 24
80 252
81 1520
82 5814
83 14688
84 24752
85 27456
86 19305
87 8008
88 1716
89 144
90 2
91 1
92 26
93 299
94 2002
95 8645
96 25194
97 50388
98 68952
99 63206
100 37180
101 13013
102 2366
103 169
104 2
105 1
106 28
107 350
108 2576
109 12397
110 40964
111 94962
112 155040
113 176358
114 136136
115 68068
116 20384
117 3185
118 196
119 2
120 1
121 30
122 405
123 3250
124 17250
125 63756
126 168245
127 319770
128 436050
129 419900
130 277134
131 119340
132 30940
133 4200
134 225
135 2
136 1
137 32
138 464
139 4032
140 23400
141 95680
142 283360
143 615296
144 980628
145 1136960
146 940576
147 537472
148 201552
149 45696
150 5440
151 256
152 2
153 1
154 34
155 527
156 4930
157 31059
158 139230
159 457470
160 1118260
161 2042975
162 2778446
163 2778446
164 1998724
165 999362
166 329460
167 65892
168 6936
169 289
170 2
171 1
172 36
173 594
174 5952
175 40455
176 197316
177 712530
178 1937520
179 3996135
180 6249100
181 7354710
182 6418656
183 4056234
184 1790712
185 523260
186 93024
187 8721
188 324
189 2
190 1
191 38
192 665
193 7106
194 51832
195 273296
196 1076103
197 3223350
198 7413705
199 13123110
200 17809935
201 18349630
202 14115100
203 7904456
204 3105322
205 810084
206 128877
207 10830
208 361
209 2
210 1
211 40
212 740
213 8400
214 65450
215 371008
216 1582240
217 5178240
218 13147875
219 26013000
220 40060020
221 47720400
222 43459650
223 29716000
224 14858000
225 5230016
226 1225785
227 175560
228 13300
229 400
230 2
231 1
232 42
233 819
234 9842
235 81585
236 494802
237 2272424
238 8069424
239 22428252
240 49085400
241 84672315
242 114717330
243 121090515
244 98285670
245 60174900
246 27041560
247 8580495
248 1817046
249 235543
250 16170
251 441
252 2
253 1
254 44
255 902
256 11440
257 100529
258 649572
259 3196578
260 12243264
261 36984860
262 88763664
263 169695240
264 258048960
265 310465155
266 292746300
267 213286590
268 117675360
269 47805615
270 13748020
271 2643850
272 311696
273 19481
274 484
275 2
276 1
277 46
278 989
279 13202
280 122590
281 840788
282 4414137
283 18141618
284 59198964
285 154663960
286 324794316
287 548354040
288 741890760
289 798959280
290 677688675
291 445962870
292 222981435
293 82317690
294 21559395
295 3782350
296 407330
297 23276
298 529
299 2
300 1
301 48
302 1080
303 15136
304 148092
305 1074528
306 5995184
307 26320320
308 92285622
309 260818624
310 597137376
311 1109179008
312 1668903600
313 2024691840
314 1965142080
315 1508593920
316 901620585
317 410605200
318 138389160
319 33153120
320 5328180
321 526240
322 27600
323 576
324 2
325 1
326 50
327 1175
328 17250
329 177375
330 1357510
331 8021650
332 37469900
333 140512125
334 427248250
335 1059575660
336 2148789800
337 3562467300
338 4814145000
339 5272635000
340 4639918800
341 3241119750
342 1767883500
343 736618125
344 227613750
345 50075025
346 7400250
347 672750
348 32500
349 625
350 2
351 1
352 52
353 1274
354 19552
355 210795
356 1697124
357 10588578
358 52438672
359 209456741
360 681952180
361 1821786538
362 4007122496
363 7262909524
364 10829900592
365 13232021400
366 13160496960
367 10555815270
368 6741529080
369 3370764540
370 1290244800
371 366913365
372 74397180
373 10145070
374 851760
375 38025
376 676
377 2
378 1
379 54
380 1377
381 22050
382 248724
383 2101464
384 13805451
385 72258318
386 306312435
387 1063395762
388 3045178773
389 7223447322
390 14217578856
391 23206929840
392 31329355284
393 34810394760
394 31604174190
395 23213240820
396 13612702950
397 6263890380
398 2210784840
399 580610160
400 108864405
401 13741650
402 1068795
403 44226
404 729
405 2
406 1
407 56
408 1484
409 24752
410 291550
411 2579360
412 17797584
413 98172096
414 440240493
415 1623581960
416 4962513556
417 12631852688
418 26842686962
419 47634965056
420 70480305440
421 86639204736
422 87992942310
423 73261092240
424 49483369320
425 26747767200
426 11367801060
427 3711935040
428 903171360
429 157073280
430 18407025
431 1330056
432 51156
433 784
434 2
435 1
436 58
437 1595
438 27666
439 339677
440 3140410
441 22707580
442 131665800
443 622779234
444 2431804628
445 7903365041
446 21493484038
447 49061213565
448 94096891658
449 151532656696
450 204392885776
451 229941996498
452 214436582100
453 164401379610
454 102501265020
455 51250632510
456 20183646780
457 6116256600
458 1382805840
459 223689180
460 24402456
461 1642473
462 58870
463 841
464 2
465 1
466 60
467 1710
468 30800
469 393525
470 3795012
471 28696850
472 174501600
473 868313250
474 3579191000
475 12326733804
476 35676632160
477 87085668085
478 179587466100
479 312883753050
480 459823234112
481 568247462610
482 587681370360
483 505281601500
484 358042932000
485 206769793230
486 95937144600
487 35115749100
488 9903384000
489 2086129500
490 314707536
491 32040360
492 2013760
493 67425
494 900
495 2
496 1
497 62
498 1829
499 34162
500 453530
501 4554396
502 35947197
503 228754890
504 1194608870
505 5184151700
506 18862336570
507 57898295140
508 150535567364
509 332265318232
510 622997471685
511 991493848554
512 1336361274138
513 1519783409804
514 1450702345722
515 1154169552900
516 758454277620
517 406975466040
518 175739405790
519 59951235420
520 15776640900
521 3104160696
522 437766252
523 41692024
524 2452472
525 76880
526 961
527 2
528 1
529 64
530 1952
531 37760
532 520144
533 5430656
534 44662464
535 296854272
536 1623421800
537 7398867840
538 28362326720
539 92043777280
540 254005423840
541 597659820800
542 1200442440064
543 2057901325824
544 3006465218196
545 3732682723968
546 3922021702720
547 3467892873984
548 2561511781920
549 1565841089280
550 782920544640
551 315492902400
552 100563362640
553 24754058496
554 4559958144
555 602516992
556 53796160
557 2968064
558 87296
559 1024
560 2
561 1
562 66
563 2079
564 41602
565 593835
566 6436782
567 55070246
568 381624804
569 2181183147
570 10416956550
571 41965453530
572 143584279020
573 419230641830
574 1047772373340
575 2245226514300
576 4126520887720
577 6499270398159
578 8754119311806
579 10051025876518
580 9792152869620
581 8046595184166
582 5534695100220
583 3156148445580
584 1474358525640
585 555809761650
586 165929548356
587 38291434236
588 6618272584
589 821063892
590 68868360
591 3570952
592 98736
593 1089
594 2
595 1
596 68
597 2210
598 45696
599 675087
600 7586692
601 67423666
602 486334640
603 2899770291
604 14482468572
605 61175944830
606 220116318240
607 678036873150
608 1794189879720
609 4086765837140
610 8019314095520
611 13551869733535
612 19694758782300
613 24552799281934
614 26161521898688
615 23708879220686
616 18159992594568
617 11664026864100
618 6220814327520
619 2721606268290
620 962056169256
621 269587168308
622 58447082560
623 9497650916
624 1108479152
625 87511512
626 4272576
627 111265
628 1156
629 2
630 1
631 70
632 2345
633 50050
634 764400
635 8895264
636 82003215
637 614745190
638 3817369325
639 19900384350
640 87959698827
641 332051251350
642 1076304056100
643 3006679347000
644 7255914954750
645 15145073396460
646 27345271410275
647 42671977361650
648 57443046448375
649 66513001150750
650 65980897141544
651 55785598166320
652 39937416869070
653 24014172955500
654 12007086477750
655 4930910180196
656 1637889745170
657 431691870820
658 88100381800
659 13485508400
660 1483405924
661 110427240
662 5085465
663 124950
664 1225
665 2
666 1
667 72
668 2484
669 54672
670 862290
671 10378368
672 99118656
673 771164928
674 4979436039
675 27048788360
676 124860697236
677 493488180432
678 1679230613970
679 4939171140960
680 12591236775600
681 27862713426240
682 53548652366055
683 89343206086680
684 129235131438140
685 161704335265200
686 174454100161110
687 161585870550720
688 127799733981024
689 85729014099072
690 48371405524650
691 22724268808176
692 8778103837272
693 2745415191904
694 681896955132
695 131239189440
696 18956771808
697 1968759936
698 138428433
699 6023304
700 139860
701 1296
702 2
703 1
704 74
705 2627
706 59570
707 969289
708 12052898
709 119110992
710 960506976
711 6439762680
712 36392915248
713 175140904631
714 723309190554
715 2578247276007
716 7965581117550
717 21393275001420
718 50038507630440
719 102018164263785
720 181295437422330
721 280576272201225
722 377502620779830
723 440419724243135
724 443981069722190
725 384990577940920
726 285542883894800
727 179892016853724
728 95452906901976
729 42219554975874
730 15370712686252
731 4534837593770
732 1063341228884
733 193334768888
734 26396795152
735 2592542381
736 172452930
737 7101003
738 156066
739 1369
740 2
741 1
742 76
743 2774
744 64752
745 1085945
746 13936804
747 142354498
748 1188350592
749 8261657976
750 48501275680
751 242947299088
752 1046542211456
753 3900004959879
754 12628587489132
755 35645206622550
756 87885886492320
757 189503942749065
758 357469052523660
759 589618494679830
760 849311959095600
761 1066189834364655
762 1163116182943260
763 1098498617224190
764 893938169225920
765 623178050662300
766 369507926510352
767 184753963255176
768 77085553829824
769 26498159129002
770 7387601224520
771 1638120271524
772 281827143488
773 36429360877
774 3388777756
775 213578430
776 8334768
777 173641
778 1444
779 2
780 1
781 78
782 2925
783 70226
784 1212822
785 16049124
786 169258817
787 1461006690
788 10519248168
789 64064084656
790 333510087768
791 1496043894384
792 5817948478160
793 19705288218336
794 58324134324807
795 151210718619870
796 343882440732285
797 686438430391350
798 1202538435463365
799 1847253511032930
800 2484237480354630
801 2917993230892740
802 2984311258867575
803 2646954333952110
804 2026063811173220
805 1330321143940152
806 743877799422156
807 351140573438200
808 138449711812776
809 45013206796272
810 11878485126794
811 2494726457652
812 406748878965
813 49850704358
814 4398591561
815 263038698
816 9742174
817 192660
818 1521
819 2
820 1
821 80
822 3080
823 76000
824 1350500
825 18410016
826 200271120
827 1785587520
828 13298907050
829 83914230400
830 453376599104
831 2114562794240
832 8567088967840
833 30294642963200
834 93834705801600
835 255230399780352
836 610658671349475
837 1286317425363600
838 2385911353497000
839 3894861329436000
840 5589126007740660
841 7037156232506400
842 7754107886288400
843 7452460668744000
844 6221473861853250
845 4488510597060672
846 2781342036640160
847 1469388245772160
848 655976895434000
849 244827076592000
850 75406739590336
851 18864095486720
852 3758081522745
853 581521318800
854 67670639400
855 5671444064
856 322241140
857 11342240
858 213200
859 1600
860 2
861 1
862 82
863 3239
864 82082
865 1499575
866 21040790
867 235878330
868 2170080636
869 16700823273
870 109051037810
871 610685811736
872 2957251907792
873 12462704468552
874 45932777004496
875 148606043249840
876 423194523165216
877 1062795336585372
878 2356424049442680
879 4614663763491915
880 7980245606038650
881 12176310231149295
882 16368154736954790
883 19344182870946570
884 20042683210428060
885 18142083940473675
886 14284503986815062
887 9732299419588284
888 5701751175112328
889 2850875587556164
890 1205640294021800
891 426611180961560
892 124664367871120
893 29607787369391
894 5602957906638
895 823964398035
896 91162018506
897 7266537707
898 392785822
899 13155506
900 235340
901 1681
902 2
903 1
904 84
905 3402
906 88480
907 1660659
908 23963940
909 276609410
910 2623427280
911 20840713425
912 140667096836
913 815488980306
914 4094709300864
915 17923831685032
916 68743623147360
917 231904508290992
918 690111966701696
919 1815349677114204
920 4226784322833072
921 8716853191027800
922 15923255707658880
923 25750890089729595
924 36825913869817380
925 46491366337115490
926 51693892719814800
927 50473342475041395
928 43116211199018412
929 32079833531365158
930 20677839417228224
931 11473035901140660
932 5438003223361968
933 2181914873571160
934 733059653202240
935 203529783521295
936 45954437158700
937 8271798688566
938 1157569495776
939 121919935319
940 9254417172
941 476486010
942 15204112
943 259161
944 1764
945 2
946 1
947 86
948 3569
949 95202
950 1834380
951 27203176
952 323037715
953 3155605310
954 25851689655
955 180178443050
956 1080122350705
957 5616636223666
958 25502564475024
959 101634034609632
960 356929050117160
961 1107988206279184
962 3046967567267756
963 7434289153896264
964 16107626500108572
965 31000538040271800
966 52982737741555440
967 80347448443237920
968 107966883845600955
969 128308470657090990
970 134516945043724425
971 124020212938673142
972 100170171988928307
973 70553002493143478
974 43096415316008824
975 22682323850530960
976 10207045732738932
977 3891249106322760
978 1243037908964215
979 328349636330170
980 70572885636575
981 12098208966270
982 1613094528836
983 161932269304
984 11718782647
985 575390310
986 17511879
987 284746
988 1849
989 2