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