0 1
1 2
2 1
3 2
4 3
5 1
6 2
7 5
8 4
9 1
10 2
11 7
12 9
13 5
14 1
15 2
16 9
17 16
18 14
19 6
20 1
21 2
22 11
23 25
24 30
25 20
26 7
27 1
28 2
29 13
30 36
31 55
32 50
33 27
34 8
35 1
36 2
37 15
38 49
39 91
40 105
41 77
42 35
43 9
44 1
45 2
46 17
47 64
48 140
49 196
50 182
51 112
52 44
53 10
54 1
55 2
56 19
57 81
58 204
59 336
60 378
61 294
62 156
63 54
64 11
65 1
66 2
67 21
68 100
69 285
70 540
71 714
72 672
73 450
74 210
75 65
76 12
77 1
78 2
79 23
80 121
81 385
82 825
83 1254
84 1386
85 1122
86 660
87 275
88 77
89 13
90 1
91 2
92 25
93 144
94 506
95 1210
96 2079
97 2640
98 2508
99 1782
100 935
101 352
102 90
103 14
104 1
105 2
106 27
107 169
108 650
109 1716
110 3289
111 4719
112 5148
113 4290
114 2717
115 1287
116 442
117 104
118 15
119 1
120 2
121 29
122 196
123 819
124 2366
125 5005
126 8008
127 9867
128 9438
129 7007
130 4004
131 1729
132 546
133 119
134 16
135 1
136 2
137 31
138 225
139 1015
140 3185
141 7371
142 13013
143 17875
144 19305
145 16445
146 11011
147 5733
148 2275
149 665
150 135
151 17
152 1
153 2
154 33
155 256
156 1240
157 4200
158 10556
159 20384
160 30888
161 37180
162 35750
163 27456
164 16744
165 8008
166 2940
167 800
168 152
169 18
170 1
171 2
172 35
173 289
174 1496
175 5440
176 14756
177 30940
178 51272
179 68068
180 72930
181 63206
182 44200
183 24752
184 10948
185 3740
186 952
187 170
188 19
189 1
190 2
191 37
192 324
193 1785
194 6936
195 20196
196 45696
197 82212
198 119340
199 140998
200 136136
201 107406
202 68952
203 35700
204 14688
205 4692
206 1122
207 189
208 20
209 1
210 2
211 39
212 361
213 2109
214 8721
215 27132
216 65892
217 127908
218 201552
219 260338
220 277134
221 243542
222 176358
223 104652
224 50388
225 19380
226 5814
227 1311
228 209
229 21
230 1
231 2
232 41
233 400
234 2470
235 10830
236 35853
237 93024
238 193800
239 329460
240 461890
241 537472
242 520676
243 419900
244 281010
245 155040
246 69768
247 25194
248 7125
249 1520
250 230
251 22
252 1
253 2
254 43
255 441
256 2870
257 13300
258 46683
259 128877
260 286824
261 523260
262 791350
263 999362
264 1058148
265 940576
266 700910
267 436050
268 224808
269 94962
270 32319
271 8645
272 1750
273 252
274 23
275 1
276 2
277 45
278 484
279 3311
280 16170
281 59983
282 175560
283 415701
284 810084
285 1314610
286 1790712
287 2057510
288 1998724
289 1641486
290 1136960
291 660858
292 319770
293 127281
294 40964
295 10395
296 2002
297 275
298 24
299 1
300 2
301 47
302 529
303 3795
304 19481
305 76153
306 235543
307 591261
308 1225785
309 2124694
310 3105322
311 3848222
312 4056234
313 3640210
314 2778446
315 1797818
316 980628
317 447051
318 168245
319 51359
320 12397
321 2277
322 299
323 25
324 1
325 2
326 49
327 576
328 4324
329 23276
330 95634
331 311696
332 826804
333 1817046
334 3350479
335 5230016
336 6953544
337 7904456
338 7696444
339 6418656
340 4576264
341 2778446
342 1427679
343 615296
344 219604
345 63756
346 14674
347 2576
348 324
349 26
350 1
351 2
352 51
353 625
354 4900
355 27600
356 118910
357 407330
358 1138500
359 2643850
360 5167525
361 8580495
362 12183560
363 14858000
364 15600900
365 14115100
366 10994920
367 7354710
368 4206125
369 2042975
370 834900
371 283360
372 78430
373 17250
374 2900
375 350
376 27
377 1
378 2
379 53
380 676
381 5525
382 32500
383 146510
384 526240
385 1545830
386 3782350
387 7811375
388 13748020
389 20764055
390 27041560
391 30458900
392 29716000
393 25110020
394 18349630
395 11560835
396 6249100
397 2877875
398 1118260
399 361790
400 95680
401 20150
402 3250
403 377
404 28
405 1
406 2
407 55
408 729
409 6201
410 38025
411 179010
412 672750
413 2072070
414 5328180
415 11593725
416 21559395
417 34512075
418 47805615
419 57500460
420 60174900
421 54826020
422 43459650
423 29910465
424 17809935
425 9126975
426 3996135
427 1480050
428 457470
429 115830
430 23400
431 3627
432 405
433 29
434 1
435 2
436 57
437 784
438 6930
439 44226
440 217035
441 851760
442 2744820
443 7400250
444 16921905
445 33153120
446 56071470
447 82317690
448 105306075
449 117675360
450 115000920
451 98285670
452 73370115
453 47720400
454 26936910
455 13123110
456 5476185
457 1937520
458 573300
459 139230
460 27027
461 4032
462 434
463 30
464 1
465 2
466 59
467 841
468 7714
469 51156
470 261261
471 1068795
472 3596580
473 10145070
474 24322155
475 50075025
476 89224590
477 138389160
478 187623765
479 222981435
480 232676280
481 213286590
482 171655785
483 121090515
484 74657310
485 40060020
486 18599295
487 7413705
488 2510820
489 712530
490 166257
491 31059
492 4466
493 464
494 31
495 1
496 2
497 61
498 900
499 8555
500 58870
501 312417
502 1330056
503 4665375
504 13741650
505 34467225
506 74397180
507 139299615
508 227613750
509 326012925
510 410605200
511 455657715
512 445962870
513 384942375
514 292746300
515 195747825
516 114717330
517 58659315
518 26013000
519 9924525
520 3223350
521 878787
522 197316
523 35525
524 4930
525 495
526 32
527 1
528 2
529 63
530 961
531 9455
532 67425
533 371287
534 1642473
535 5995431
536 18407025
537 48208875
538 108864405
539 213696795
540 366913365
541 553626675
542 736618125
543 866262915
544 901620585
545 830905245
546 677688675
547 488494125
548 310465155
549 173376645
550 84672315
551 35937525
552 13147875
553 4102137
554 1076103
555 232841
556 40455
557 5425
558 527
559 33
560 1
561 2
562 65
563 1024
564 10416
565 76880
566 438712
567 2013760
568 7637904
569 24402456
570 66615900
571 157073280
572 322561200
573 580610160
574 920540040
575 1290244800
576 1602881040
577 1767883500
578 1732525830
579 1508593920
580 1166182800
581 798959280
582 483841800
583 258048960
584 120609840
585 49085400
586 17250012
587 5178240
588 1308944
589 273296
590 45880
591 5952
592 560
593 34
594 1
595 2
596 67
597 1089
598 11440
599 87296
600 515592
601 2452472
602 9651664
603 32040360
604 91018356
605 223689180
606 479634480
607 903171360
608 1501150200
609 2210784840
610 2893125840
611 3370764540
612 3500409330
613 3241119750
614 2674776720
615 1965142080
616 1282801080
617 741890760
618 378658800
619 169695240
620 66335412
621 22428252
622 6487184
623 1582240
624 319176
625 51832
626 6512
627 594
628 35
629 1
630 2
631 69
632 1156
633 12529
634 98736
635 602888
636 2968064
637 12104136
638 41692024
639 123058716
640 314707536
641 703323660
642 1382805840
643 2404321560
644 3711935040
645 5103910680
646 6263890380
647 6871173870
648 6741529080
649 5915896470
650 4639918800
651 3247943160
652 2024691840
653 1120549560
654 548354040
655 236030652
656 88763664
657 28915436
658 8069424
659 1901416
660 371008
661 58344
662 7106
663 629
664 36
665 1
666 2
667 71
668 1225
669 13685
670 111265
671 701624
672 3570952
673 15072200
674 53796160
675 164750740
676 437766252
677 1018031196
678 2086129500
679 3787127400
680 6116256600
681 8815845720
682 11367801060
683 13135064250
684 13612702950
685 12657425550
686 10555815270
687 7887861960
688 5272635000
689 3145241400
690 1668903600
691 784384692
692 324794316
693 117679100
694 36984860
695 9970840
696 2272424
697 429352
698 65450
699 7735
700 665
701 37
702 1
703 2
704 73
705 1296
706 14910
707 124950
708 812889
709 4272576
710 18643152
711 68868360
712 218546900
713 602516992
714 1455797448
715 3104160696
716 5873256900
717 9903384000
718 14932102320
719 20183646780
720 24502865310
721 26747767200
722 26270128500
723 23213240820
724 18443677230
725 13160496960
726 8417876400
727 4814145000
728 2453288292
729 1109179008
730 442473416
731 154663960
732 46955700
733 12243264
734 2701776
735 494802
736 73185
737 8400
738 702
739 38
740 1
741 2
742 75
743 1369
744 16206
745 139860
746 937839
747 5085465
748 22915728
749 87511512
750 287415260
751 821063892
752 2058314440
753 4559958144
754 8977417596
755 15776640900
756 24835486320
757 35115749100
758 44686512090
759 51250632510
760 53017895700
761 49483369320
762 41656918050
763 31604174190
764 21578373360
765 13232021400
766 7267433292
767 3562467300
768 1551652424
769 597137376
770 201619660
771 59198964
772 14945040
773 3196578
774 567987
775 81585
776 9102
777 740
778 39
779 1
780 2
781 77
782 1444
783 17575
784 156066
785 1077699
786 6023304
787 28001193
788 110427240
789 374926772
790 1108479152
791 2879378332
792 6618272584
793 13537375740
794 24754058496
795 40612127220
796 59951235420
797 79802261190
798 95937144600
799 104268528210
800 102501265020
801 91140287370
802 73261092240
803 53182547550
804 34810394760
805 20499454692
806 10829900592
807 5114119724
808 2148789800
809 798757036
810 260818624
811 74144004
812 18141618
813 3764565
814 649572
815 90687
816 9842
817 779
818 40
819 1
820 2
821 79
822 1521
823 19019
824 173641
825 1233765
826 7101003
827 34024497
828 138428433
829 485354012
830 1483405924
831 3987857484
832 9497650916
833 20155648324
834 38291434236
835 65366185716
836 100563362640
837 139753496610
838 175739405790
839 200205672810
840 206769793230
841 193641552390
842 164401379610
843 126443639790
844 87992942310
845 55309849452
846 31329355284
847 15944020316
848 7262909524
849 2947546836
850 1059575660
851 334962628
852 92285622
853 21906183
854 4414137
855 740259
856 100529
857 10621
858 819
859 41
860 1
861 2
862 81
863 1600
864 20540
865 192660
866 1407406
867 8334768
868 41125500
869 172452930
870 623782445
871 1968759936
872 5471263408
873 13485508400
874 29653299240
875 58447082560
876 103657619952
877 165929548356
878 240316859250
879 315492902400
880 375945078600
881 406975466040
882 400411345620
883 358042932000
884 290845019400
885 214436582100
886 143302791762
887 86639204736
888 47273375600
889 23206929840
890 10210456360
891 4007122496
892 1394538288
893 427248250
894 114191805
895 26320320
896 5154396
897 840788
898 111150
899 11440
900 860
901 42
902 1
903 2
904 83
905 1681
906 22140
907 213200
908 1600066
909 9742174
910 49460268
911 213578430
912 796235375
913 2592542381
914 7440023344
915 18956771808
916 43138807640
917 88100381800
918 162104702512
919 269587168308
920 406246407606
921 555809761650
922 691437981000
923 782920544640
924 807386811660
925 758454277620
926 648887951400
927 505281601500
928 357739373862
929 229941996498
930 133912580336
931 70480305440
932 33417386200
933 14217578856
934 5401660784
935 1821786538
936 541440055
937 140512125
938 31474716
939 5995184
940 951938
941 122590
942 12300
943 902
944 43
945 1
946 2
947 85
948 1764
949 23821
950 235340
951 1813266
952 11342240
953 59202442
954 263038698
955 1009813805
956 3388777756
957 10032565725
958 26396795152
959 62095579448
960 131239189440
961 250205084312
962 431691870820
963 675833575914
964 962056169256
965 1247247742650
966 1474358525640
967 1590307356300
968 1565841089280
969 1407342229020
970 1154169552900
971 863020975362
972 587681370360
973 363854576834
974 204392885776
975 103897691640
976 47634965056
977 19619239640
978 7223447322
979 2363226593
980 681952180
981 171986841
982 37469900
983 6947122
984 1074528
985 134890
986 13202
987 945
988 44
989 1