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