0 1
1 3
2 1
3 5
4 4
5 1
6 7
7 9
8 5
9 1
10 9
11 16
12 14
13 6
14 1
15 11
16 25
17 30
18 20
19 7
20 1
21 13
22 36
23 55
24 50
25 27
26 8
27 1
28 15
29 49
30 91
31 105
32 77
33 35
34 9
35 1
36 17
37 64
38 140
39 196
40 182
41 112
42 44
43 10
44 1
45 19
46 81
47 204
48 336
49 378
50 294
51 156
52 54
53 11
54 1
55 21
56 100
57 285
58 540
59 714
60 672
61 450
62 210
63 65
64 12
65 1
66 23
67 121
68 385
69 825
70 1254
71 1386
72 1122
73 660
74 275
75 77
76 13
77 1
78 25
79 144
80 506
81 1210
82 2079
83 2640
84 2508
85 1782
86 935
87 352
88 90
89 14
90 1
91 27
92 169
93 650
94 1716
95 3289
96 4719
97 5148
98 4290
99 2717
100 1287
101 442
102 104
103 15
104 1
105 29
106 196
107 819
108 2366
109 5005
110 8008
111 9867
112 9438
113 7007
114 4004
115 1729
116 546
117 119
118 16
119 1
120 31
121 225
122 1015
123 3185
124 7371
125 13013
126 17875
127 19305
128 16445
129 11011
130 5733
131 2275
132 665
133 135
134 17
135 1
136 33
137 256
138 1240
139 4200
140 10556
141 20384
142 30888
143 37180
144 35750
145 27456
146 16744
147 8008
148 2940
149 800
150 152
151 18
152 1
153 35
154 289
155 1496
156 5440
157 14756
158 30940
159 51272
160 68068
161 72930
162 63206
163 44200
164 24752
165 10948
166 3740
167 952
168 170
169 19
170 1
171 37
172 324
173 1785
174 6936
175 20196
176 45696
177 82212
178 119340
179 140998
180 136136
181 107406
182 68952
183 35700
184 14688
185 4692
186 1122
187 189
188 20
189 1
190 39
191 361
192 2109
193 8721
194 27132
195 65892
196 127908
197 201552
198 260338
199 277134
200 243542
201 176358
202 104652
203 50388
204 19380
205 5814
206 1311
207 209
208 21
209 1
210 41
211 400
212 2470
213 10830
214 35853
215 93024
216 193800
217 329460
218 461890
219 537472
220 520676
221 419900
222 281010
223 155040
224 69768
225 25194
226 7125
227 1520
228 230
229 22
230 1
231 43
232 441
233 2870
234 13300
235 46683
236 128877
237 286824
238 523260
239 791350
240 999362
241 1058148
242 940576
243 700910
244 436050
245 224808
246 94962
247 32319
248 8645
249 1750
250 252
251 23
252 1
253 45
254 484
255 3311
256 16170
257 59983
258 175560
259 415701
260 810084
261 1314610
262 1790712
263 2057510
264 1998724
265 1641486
266 1136960
267 660858
268 319770
269 127281
270 40964
271 10395
272 2002
273 275
274 24
275 1
276 47
277 529
278 3795
279 19481
280 76153
281 235543
282 591261
283 1225785
284 2124694
285 3105322
286 3848222
287 4056234
288 3640210
289 2778446
290 1797818
291 980628
292 447051
293 168245
294 51359
295 12397
296 2277
297 299
298 25
299 1
300 49
301 576
302 4324
303 23276
304 95634
305 311696
306 826804
307 1817046
308 3350479
309 5230016
310 6953544
311 7904456
312 7696444
313 6418656
314 4576264
315 2778446
316 1427679
317 615296
318 219604
319 63756
320 14674
321 2576
322 324
323 26
324 1
325 51
326 625
327 4900
328 27600
329 118910
330 407330
331 1138500
332 2643850
333 5167525
334 8580495
335 12183560
336 14858000
337 15600900
338 14115100
339 10994920
340 7354710
341 4206125
342 2042975
343 834900
344 283360
345 78430
346 17250
347 2900
348 350
349 27
350 1
351 53
352 676
353 5525
354 32500
355 146510
356 526240
357 1545830
358 3782350
359 7811375
360 13748020
361 20764055
362 27041560
363 30458900
364 29716000
365 25110020
366 18349630
367 11560835
368 6249100
369 2877875
370 1118260
371 361790
372 95680
373 20150
374 3250
375 377
376 28
377 1
378 55
379 729
380 6201
381 38025
382 179010
383 672750
384 2072070
385 5328180
386 11593725
387 21559395
388 34512075
389 47805615
390 57500460
391 60174900
392 54826020
393 43459650
394 29910465
395 17809935
396 9126975
397 3996135
398 1480050
399 457470
400 115830
401 23400
402 3627
403 405
404 29
405 1
406 57
407 784
408 6930
409 44226
410 217035
411 851760
412 2744820
413 7400250
414 16921905
415 33153120
416 56071470
417 82317690
418 105306075
419 117675360
420 115000920
421 98285670
422 73370115
423 47720400
424 26936910
425 13123110
426 5476185
427 1937520
428 573300
429 139230
430 27027
431 4032
432 434
433 30
434 1
435 59
436 841
437 7714
438 51156
439 261261
440 1068795
441 3596580
442 10145070
443 24322155
444 50075025
445 89224590
446 138389160
447 187623765
448 222981435
449 232676280
450 213286590
451 171655785
452 121090515
453 74657310
454 40060020
455 18599295
456 7413705
457 2510820
458 712530
459 166257
460 31059
461 4466
462 464
463 31
464 1
465 61
466 900
467 8555
468 58870
469 312417
470 1330056
471 4665375
472 13741650
473 34467225
474 74397180
475 139299615
476 227613750
477 326012925
478 410605200
479 455657715
480 445962870
481 384942375
482 292746300
483 195747825
484 114717330
485 58659315
486 26013000
487 9924525
488 3223350
489 878787
490 197316
491 35525
492 4930
493 495
494 32
495 1
496 63
497 961
498 9455
499 67425
500 371287
501 1642473
502 5995431
503 18407025
504 48208875
505 108864405
506 213696795
507 366913365
508 553626675
509 736618125
510 866262915
511 901620585
512 830905245
513 677688675
514 488494125
515 310465155
516 173376645
517 84672315
518 35937525
519 13147875
520 4102137
521 1076103
522 232841
523 40455
524 5425
525 527
526 33
527 1
528 65
529 1024
530 10416
531 76880
532 438712
533 2013760
534 7637904
535 24402456
536 66615900
537 157073280
538 322561200
539 580610160
540 920540040
541 1290244800
542 1602881040
543 1767883500
544 1732525830
545 1508593920
546 1166182800
547 798959280
548 483841800
549 258048960
550 120609840
551 49085400
552 17250012
553 5178240
554 1308944
555 273296
556 45880
557 5952
558 560
559 34
560 1
561 67
562 1089
563 11440
564 87296
565 515592
566 2452472
567 9651664
568 32040360
569 91018356
570 223689180
571 479634480
572 903171360
573 1501150200
574 2210784840
575 2893125840
576 3370764540
577 3500409330
578 3241119750
579 2674776720
580 1965142080
581 1282801080
582 741890760
583 378658800
584 169695240
585 66335412
586 22428252
587 6487184
588 1582240
589 319176
590 51832
591 6512
592 594
593 35
594 1
595 69
596 1156
597 12529
598 98736
599 602888
600 2968064
601 12104136
602 41692024
603 123058716
604 314707536
605 703323660
606 1382805840
607 2404321560
608 3711935040
609 5103910680
610 6263890380
611 6871173870
612 6741529080
613 5915896470
614 4639918800
615 3247943160
616 2024691840
617 1120549560
618 548354040
619 236030652
620 88763664
621 28915436
622 8069424
623 1901416
624 371008
625 58344
626 7106
627 629
628 36
629 1
630 71
631 1225
632 13685
633 111265
634 701624
635 3570952
636 15072200
637 53796160
638 164750740
639 437766252
640 1018031196
641 2086129500
642 3787127400
643 6116256600
644 8815845720
645 11367801060
646 13135064250
647 13612702950
648 12657425550
649 10555815270
650 7887861960
651 5272635000
652 3145241400
653 1668903600
654 784384692
655 324794316
656 117679100
657 36984860
658 9970840
659 2272424
660 429352
661 65450
662 7735
663 665
664 37
665 1
666 73
667 1296
668 14910
669 124950
670 812889
671 4272576
672 18643152
673 68868360
674 218546900
675 602516992
676 1455797448
677 3104160696
678 5873256900
679 9903384000
680 14932102320
681 20183646780
682 24502865310
683 26747767200
684 26270128500
685 23213240820
686 18443677230
687 13160496960
688 8417876400
689 4814145000
690 2453288292
691 1109179008
692 442473416
693 154663960
694 46955700
695 12243264
696 2701776
697 494802
698 73185
699 8400
700 702
701 38
702 1
703 75
704 1369
705 16206
706 139860
707 937839
708 5085465
709 22915728
710 87511512
711 287415260
712 821063892
713 2058314440
714 4559958144
715 8977417596
716 15776640900
717 24835486320
718 35115749100
719 44686512090
720 51250632510
721 53017895700
722 49483369320
723 41656918050
724 31604174190
725 21578373360
726 13232021400
727 7267433292
728 3562467300
729 1551652424
730 597137376
731 201619660
732 59198964
733 14945040
734 3196578
735 567987
736 81585
737 9102
738 740
739 39
740 1
741 77
742 1444
743 17575
744 156066
745 1077699
746 6023304
747 28001193
748 110427240
749 374926772
750 1108479152
751 2879378332
752 6618272584
753 13537375740
754 24754058496
755 40612127220
756 59951235420
757 79802261190
758 95937144600
759 104268528210
760 102501265020
761 91140287370
762 73261092240
763 53182547550
764 34810394760
765 20499454692
766 10829900592
767 5114119724
768 2148789800
769 798757036
770 260818624
771 74144004
772 18141618
773 3764565
774 649572
775 90687
776 9842
777 779
778 40
779 1
780 79
781 1521
782 19019
783 173641
784 1233765
785 7101003
786 34024497
787 138428433
788 485354012
789 1483405924
790 3987857484
791 9497650916
792 20155648324
793 38291434236
794 65366185716
795 100563362640
796 139753496610
797 175739405790
798 200205672810
799 206769793230
800 193641552390
801 164401379610
802 126443639790
803 87992942310
804 55309849452
805 31329355284
806 15944020316
807 7262909524
808 2947546836
809 1059575660
810 334962628
811 92285622
812 21906183
813 4414137
814 740259
815 100529
816 10621
817 819
818 41
819 1
820 81
821 1600
822 20540
823 192660
824 1407406
825 8334768
826 41125500
827 172452930
828 623782445
829 1968759936
830 5471263408
831 13485508400
832 29653299240
833 58447082560
834 103657619952
835 165929548356
836 240316859250
837 315492902400
838 375945078600
839 406975466040
840 400411345620
841 358042932000
842 290845019400
843 214436582100
844 143302791762
845 86639204736
846 47273375600
847 23206929840
848 10210456360
849 4007122496
850 1394538288
851 427248250
852 114191805
853 26320320
854 5154396
855 840788
856 111150
857 11440
858 860
859 42
860 1
861 83
862 1681
863 22140
864 213200
865 1600066
866 9742174
867 49460268
868 213578430
869 796235375
870 2592542381
871 7440023344
872 18956771808
873 43138807640
874 88100381800
875 162104702512
876 269587168308
877 406246407606
878 555809761650
879 691437981000
880 782920544640
881 807386811660
882 758454277620
883 648887951400
884 505281601500
885 357739373862
886 229941996498
887 133912580336
888 70480305440
889 33417386200
890 14217578856
891 5401660784
892 1821786538
893 541440055
894 140512125
895 31474716
896 5995184
897 951938
898 122590
899 12300
900 902
901 43
902 1
903 85
904 1764
905 23821
906 235340
907 1813266
908 11342240
909 59202442
910 263038698
911 1009813805
912 3388777756
913 10032565725
914 26396795152
915 62095579448
916 131239189440
917 250205084312
918 431691870820
919 675833575914
920 962056169256
921 1247247742650
922 1474358525640
923 1590307356300
924 1565841089280
925 1407342229020
926 1154169552900
927 863020975362
928 587681370360
929 363854576834
930 204392885776
931 103897691640
932 47634965056
933 19619239640
934 7223447322
935 2363226593
936 681952180
937 171986841
938 37469900
939 6947122
940 1074528
941 134890
942 13202
943 945
944 44
945 1
946 87
947 1849
948 25585
949 259161
950 2048606
951 13155506
952 70544682
953 322241140
954 1272852503
955 4398591561
956 13421343481
957 36429360877
958 88492374600
959 193334768888
960 381444273752
961 681896955132
962 1107525446734
963 1637889745170
964 2209303911906
965 2721606268290
966 3064665881940
967 3156148445580
968 2973183318300
969 2561511781920
970 2017190528262
971 1450702345722
972 951535947194
973 568247462610
974 308290577416
975 151532656696
976 67254204696
977 26842686962
978 9586673915
979 3045178773
980 853939021
981 209456741
982 44417022
983 8021650
984 1209418
985 148092
986 14147
987 989
988 45
989 1
990 89
991 1936
992 27434
993 284746
994 2307767
995 15204112
996 83700188
997 392785822
998 1595093643
999 5671444064
1000 17819935042
1001 49850704358
1002 124921735477
1003 281827143488
1004 574779042640
1005 1063341228884
1006 1789422401866
1007 2745415191904
1008 3847193657076
1009 4930910180196
1010 5786272150230
1011 6220814327520
1012 6129331763880
1013 5534695100220
1014 4578702310182
1015 3467892873984
1016 2402238292916
1017 1519783409804
1018 876538040026
1019 459823234112
1020 218786861392
1021 94096891658
1022 36429360877
1023 12631852688
1024 3899117794
1025 1063395762
1026 253873763
1027 52438672
1028 9231068
1029 1357510
1030 162239
1031 15136
1032 1034
1033 46
1034 1
1035 91
1036 2025
1037 29370
1038 312180
1039 2592513
1040 17511879
1041 98904300
1042 476486010
1043 1987879465
1044 7266537707
1045 23491379106
1046 67670639400
1047 174772439835
1048 406748878965
1049 856606186128
1050 1638120271524
1051 2852763630750
1052 4534837593770
1053 6592608848980
1054 8778103837272
1055 10717182330426
1056 12007086477750
1057 12350146091400
1058 11664026864100
1059 10113397410402
1060 8046595184166
1061 5870131166900
1062 3922021702720
1063 2396321449830
1064 1336361274138
1065 678610095504
1066 312883753050
1067 130526252535
1068 49061213565
1069 16530970482
1070 4962513556
1071 1317269525
1072 306312435
1073 61669740
1074 10588578
1075 1519749
1076 177375
1077 16170
1078 1080
1079 47
1080 1
1081 93
1082 2116
1083 31395
1084 341550
1085 2904693
1086 20104392
1087 116416179
1088 575390310
1089 2464365475
1090 9254417172
1091 30757916813
1092 91162018506
1093 242443079235
1094 581521318800
1095 1263355065093
1096 2494726457652
1097 4490883902274
1098 7387601224520
1099 11127446442750
1100 15370712686252
1101 19495286167698
1102 22724268808176
1103 24357232569150
1104 24014172955500
1105 21777424274502
1106 18159992594568
1107 13916726351066
1108 9792152869620
1109 6318343152550
1110 3732682723968
1111 2014971369642
1112 991493848554
1113 443410005585
1114 179587466100
1115 65592184047
1116 21493484038
1117 6279783081
1118 1623581960
1119 367982175
1120 72258318
1121 12108327
1122 1697124
1123 193545
1124 17250
1125 1127
1126 48
1127 1
1128 95
1129 2209
1130 33511
1131 372945
1132 3246243
1133 23009085
1134 136520571
1135 691806489
1136 3039755785
1137 11718782647
1138 40012333985
1139 121919935319
1140 333605097741
1141 823964398035
1142 1844876383893
1143 3758081522745
1144 6985610359926
1145 11878485126794
1146 18515047667270
1147 26498159129002
1148 34865998853950
1149 42219554975874
1150 47081501377326
1151 48371405524650
1152 45791597230002
1153 39937416869070
1154 32076718945634
1155 23708879220686
1156 16110496022170
1157 10051025876518
1158 5747654093610
1159 3006465218196
1160 1434903854139
1161 622997471685
1162 245179650147
1163 87085668085
1164 27773267119
1165 7903365041
1166 1991564135
1167 440240493
1168 84366645
1169 13805451
1170 1890669
1171 210795
1172 18377
1173 1175
1174 49
1175 1
1176 97
1177 2304
1178 35720
1179 406456
1180 3619188
1181 26255328
1182 159529656
1183 828327060
1184 3731562274
1185 14758538432
1186 51731116632
1187 161932269304
1188 455525033060
1189 1157569495776
1190 2668840781928
1191 5602957906638
1192 10743691882671
1193 18864095486720
1194 30393532794064
1195 45013206796272
1196 61364157982952
1197 77085553829824
1198 89301056353200
1199 95452906901976
1200 94163002754652
1201 85729014099072
1202 72014135814704
1203 55785598166320
1204 39819375242856
1205 26161521898688
1206 15798679970128
1207 8754119311806
1208 4441369072335
1209 2057901325824
1210 868177121832
1211 332265318232
1212 114858935204
1213 35676632160
1214 9894929176
1215 2431804628
1216 524607138
1217 98172096
1218 15696120
1219 2101464
1220 229172
1221 19552
1222 1224
1223 50
1224 1
1225 99
1226 2401
1227 38024
1228 442176
1229 4025644
1230 29874516
1231 185784984
1232 987856716
1233 4559889334
1234 18490100706
1235 66489655064
1236 213663385936
1237 617457302364
1238 1613094528836
1239 3826410277704
1240 8271798688566
1241 16346649789309
1242 29607787369391
1243 49257628280784
1244 75406739590336
1245 106377364779224
1246 138449711812776
1247 166386610183024
1248 184753963255176
1249 189615909656628
1250 179892016853724
1251 157743149913776
1252 127799733981024
1253 95604973409176
1254 65980897141544
1255 41960201868816
1256 24552799281934
1257 13195488384141
1258 6499270398159
1259 2926078447656
1260 1200442440064
1261 447124253436
1262 150535567364
1263 45571561336
1264 12326733804
1265 2956411766
1266 622779234
1267 113868216
1268 17797584
1269 2330636
1270 248724
1271 20776
1272 1274
1273 51
1274 1