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