0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 6
8 6
9 1
10 1
11 7
12 12
13 7
14 1
15 1
16 8
17 28
18 28
19 8
20 1
21 1
22 9
23 36
24 56
25 36
26 9
27 1
28 1
29 10
30 45
31 119
32 119
33 45
34 10
35 1
36 1
37 11
38 55
39 164
40 238
41 164
42 55
43 11
44 1
45 1
46 12
47 66
48 219
49 483
50 483
51 219
52 66
53 12
54 1
55 1
56 13
57 78
58 285
59 702
60 966
61 702
62 285
63 78
64 13
65 1
66 1
67 14
68 91
69 363
70 987
71 1911
72 1911
73 987
74 363
75 91
76 14
77 1
78 1
79 15
80 105
81 454
82 1350
83 2898
84 3822
85 2898
86 1350
87 454
88 105
89 15
90 1
91 1
92 16
93 120
94 559
95 1804
96 4248
97 6720
98 6720
99 4248
100 1804
101 559
102 120
103 16
104 1
105 1
106 17
107 136
108 679
109 2363
110 6052
111 10968
112 13440
113 10968
114 6052
115 2363
116 679
117 136
118 17
119 1
120 1
121 18
122 153
123 815
124 3042
125 8415
126 17020
127 24408
128 24408
129 17020
130 8415
131 3042
132 815
133 153
134 18
135 1
136 1
137 19
138 171
139 968
140 3857
141 11457
142 25435
143 41428
144 48816
145 41428
146 25435
147 11457
148 3857
149 968
150 171
151 19
152 1
153 1
154 20
155 190
156 1139
157 4825
158 15314
159 36892
160 66863
161 90244
162 90244
163 66863
164 36892
165 15314
166 4825
167 1139
168 190
169 20
170 1
171 1
172 21
173 210
174 1329
175 5964
176 20139
177 52206
178 103755
179 157107
180 180488
181 157107
182 103755
183 52206
184 20139
185 5964
186 1329
187 210
188 21
189 1
190 1
191 22
192 231
193 1539
194 7293
195 26103
196 72345
197 155961
198 260862
199 337595
200 337595
201 260862
202 155961
203 72345
204 26103
205 7293
206 1539
207 231
208 22
209 1
210 1
211 23
212 253
213 1770
214 8832
215 33396
216 98448
217 228306
218 416823
219 598457
220 675190
221 598457
222 416823
223 228306
224 98448
225 33396
226 8832
227 1770
228 253
229 23
230 1
231 1
232 24
233 276
234 2023
235 10602
236 42228
237 131844
238 326754
239 645129
240 1015280
241 1273647
242 1273647
243 1015280
244 645129
245 326754
246 131844
247 42228
248 10602
249 2023
250 276
251 24
252 1
253 1
254 25
255 300
256 2299
257 12625
258 52830
259 174072
260 458598
261 971883
262 1660409
263 2288927
264 2547294
265 2288927
266 1660409
267 971883
268 458598
269 174072
270 52830
271 12625
272 2299
273 300
274 25
275 1
276 1
277 26
278 325
279 2599
280 14924
281 65455
282 226902
283 632670
284 1430481
285 2632292
286 3949336
287 4836221
288 4836221
289 3949336
290 2632292
291 1430481
292 632670
293 226902
294 65455
295 14924
296 2599
297 325
298 26
299 1
300 1
301 27
302 351
303 2924
304 17523
305 80379
306 292357
307 859572
308 2063151
309 4062773
310 6581628
311 8785557
312 9672442
313 8785557
314 6581628
315 4062773
316 2063151
317 859572
318 292357
319 80379
320 17523
321 2924
322 351
323 27
324 1
325 1
326 28
327 378
328 3275
329 20447
330 97902
331 372736
332 1151929
333 2922723
334 6125924
335 10644401
336 15367185
337 18457999
338 18457999
339 15367185
340 10644401
341 6125924
342 2922723
343 1151929
344 372736
345 97902
346 20447
347 3275
348 378
349 28
350 1
351 1
352 29
353 406
354 3653
355 23722
356 118349
357 470638
358 1524665
359 4074652
360 9048647
361 16770325
362 26011586
363 33825184
364 36915998
365 33825184
366 26011586
367 16770325
368 9048647
369 4074652
370 1524665
371 470638
372 118349
373 23722
374 3653
375 406
376 29
377 1
378 1
379 30
380 435
381 4059
382 27375
383 142071
384 588987
385 1995303
386 5599317
387 13123299
388 25818972
389 42781911
390 59836770
391 70741182
392 70741182
393 59836770
394 42781911
395 25818972
396 13123299
397 5599317
398 1995303
399 588987
400 142071
401 27375
402 4059
403 435
404 30
405 1
406 1
407 31
408 465
409 4494
410 31434
411 169446
412 731058
413 2584290
414 7594620
415 18722616
416 38942271
417 68600883
418 102618681
419 130577952
420 141482364
421 130577952
422 102618681
423 68600883
424 38942271
425 18722616
426 7594620
427 2584290
428 731058
429 169446
430 31434
431 4494
432 465
433 31
434 1
435 1
436 32
437 496
438 4959
439 35928
440 200880
441 900504
442 3315348
443 10178910
444 26317236
445 57664887
446 107543154
447 171219564
448 233196633
449 272060316
450 272060316
451 233196633
452 171219564
453 107543154
454 57664887
455 26317236
456 10178910
457 3315348
458 900504
459 200880
460 35928
461 4959
462 496
463 32
464 1
465 1
466 33
467 528
468 5455
469 40887
470 236808
471 1101384
472 4215852
473 13494258
474 36496146
475 83982123
476 165208041
477 278762718
478 404416197
479 505256949
480 544120632
481 505256949
482 404416197
483 278762718
484 165208041
485 83982123
486 36496146
487 13494258
488 4215852
489 1101384
490 236808
491 40887
492 5455
493 528
494 33
495 1
496 1
497 34
498 561
499 5983
500 46342
501 277695
502 1338192
503 5317236
504 17710110
505 49990404
506 120478269
507 249190164
508 443970759
509 683178915
510 909673146
511 1049377581
512 1049377581
513 909673146
514 683178915
515 443970759
516 249190164
517 120478269
518 49990404
519 17710110
520 5317236
521 1338192
522 277695
523 46342
524 5983
525 561
526 34
527 1
528 1
529 35
530 595
531 6544
532 52325
533 324037
534 1615887
535 6655428
536 23027346
537 67700514
538 170468673
539 369668433
540 693160923
541 1127149674
542 1592852061
543 1959050727
544 2098755162
545 1959050727
546 1592852061
547 1127149674
548 693160923
549 369668433
550 170468673
551 67700514
552 23027346
553 6655428
554 1615887
555 324037
556 52325
557 6544
558 595
559 35
560 1
561 1
562 36
563 630
564 7139
565 58869
566 376362
567 1939924
568 8271315
569 29682774
570 90727860
571 238169187
572 540137106
573 1062829356
574 1820310597
575 2720001735
576 3551902788
577 4057805889
578 4057805889
579 3551902788
580 2720001735
581 1820310597
582 1062829356
583 540137106
584 238169187
585 90727860
586 29682774
587 8271315
588 1939924
589 376362
590 58869
591 7139
592 630
593 36
594 1
595 1
596 37
597 666
598 7769
599 66008
600 435231
601 2316286
602 10211239
603 37954089
604 120410634
605 328897047
606 778306293
607 1602966462
608 2883139953
609 4540312332
610 6271904523
611 7609708677
612 8115611778
613 7609708677
614 6271904523
615 4540312332
616 2883139953
617 1602966462
618 778306293
619 328897047
620 120410634
621 37954089
622 10211239
623 2316286
624 435231
625 66008
626 7769
627 666
628 37
629 1
630 1
631 38
632 703
633 8435
634 73777
635 501239
636 2751517
637 12527525
638 48165328
639 158364723
640 449307681
641 1107203340
642 2381272755
643 4486106415
644 7423452285
645 10812216855
646 13881613200
647 15725320455
648 15725320455
649 13881613200
650 10812216855
651 7423452285
652 4486106415
653 2381272755
654 1107203340
655 449307681
656 158364723
657 48165328
658 12527525
659 2751517
660 501239
661 73777
662 8435
663 703
664 38
665 1
666 1
667 39
668 741
669 9138
670 82212
671 575016
672 3252756
673 15279042
674 60692853
675 206530051
676 607672404
677 1556511021
678 3488476095
679 6867379170
680 11909558700
681 18235669140
682 24693830055
683 29606933655
684 31450640910
685 29606933655
686 24693830055
687 18235669140
688 11909558700
689 6867379170
690 3488476095
691 1556511021
692 607672404
693 206530051
694 60692853
695 15279042
696 3252756
697 575016
698 82212
699 9138
700 741
701 39
702 1
703 1
704 40
705 780
706 9879
707 91350
708 657228
709 3827772
710 18531798
711 75971895
712 267222904
713 814202455
714 2164183425
715 5044987116
716 10355855265
717 18776937870
718 30145227840
719 42929499195
720 54300763710
721 61057574565
722 61057574565
723 54300763710
724 42929499195
725 30145227840
726 18776937870
727 10355855265
728 5044987116
729 2164183425
730 814202455
731 267222904
732 75971895
733 18531798
734 3827772
735 657228
736 91350
737 9879
738 780
739 40
740 1
741 1
742 41
743 820
744 10659
745 101229
746 748578
747 4485000
748 22359570
749 94503693
750 343194799
751 1081425359
752 2978385880
753 7209170541
754 15400842381
755 29132793135
756 48922165710
757 73074727035
758 97230262905
759 115358338275
760 122115149130
761 115358338275
762 97230262905
763 73074727035
764 48922165710
765 29132793135
766 15400842381
767 7209170541
768 2978385880
769 1081425359
770 343194799
771 94503693
772 22359570
773 4485000
774 748578
775 101229
776 10659
777 820
778 41
779 1
780 1
781 42
782 861
783 11479
784 111888
785 849807
786 5233578
787 26844570
788 116863263
789 437698492
790 1424620158
791 4059811239
792 10187556421
793 22610012922
794 44533635516
795 78054958845
796 121996892745
797 170304989940
798 212588601180
799 237473487405
800 237473487405
801 212588601180
802 170304989940
803 121996892745
804 78054958845
805 44533635516
806 22610012922
807 10187556421
808 4059811239
809 1424620158
810 437698492
811 116863263
812 26844570
813 5233578
814 849807
815 111888
816 11479
817 861
818 42
819 1
820 1
821 43
822 903
823 12340
824 123367
825 961695
826 6083385
827 32078148
828 143707833
829 554561755
830 1862318650
831 5484431397
832 14247367660
833 32797569343
834 67143648438
835 122588594361
836 200051851590
837 292301882685
838 382893591120
839 450062088585
840 474946974810
841 450062088585
842 382893591120
843 292301882685
844 200051851590
845 122588594361
846 67143648438
847 32797569343
848 14247367660
849 5484431397
850 1862318650
851 554561755
852 143707833
853 32078148
854 6083385
855 961695
856 123367
857 12340
858 903
859 43
860 1
861 1
862 44
863 946
864 13243
865 135707
866 1085062
867 7045080
868 38161533
869 175785981
870 698269588
871 2416880405
872 7346750047
873 19731799057
874 47044937003
875 99941217781
876 189732242799
877 322640445951
878 492353734275
879 675195473805
880 832955679705
881 925009063395
882 925009063395
883 832955679705
884 675195473805
885 492353734275
886 322640445951
887 189732242799
888 99941217781
889 47044937003
890 19731799057
891 7346750047
892 2416880405
893 698269588
894 175785981
895 38161533
896 7045080
897 1085062
898 135707
899 13243
900 946
901 44
902 1
903 1
904 45
905 990
906 14189
907 148950
908 1220769
909 8130142
910 45206613
911 213947514
912 874055569
913 3115149993
914 9763630452
915 27078549104
916 66776736060
917 146986154784
918 289673460580
919 512372688750
920 814994180226
921 1167549208080
922 1508151153510
923 1757964743100
924 1850018126790
925 1757964743100
926 1508151153510
927 1167549208080
928 814994180226
929 512372688750
930 289673460580
931 146986154784
932 66776736060
933 27078549104
934 9763630452
935 3115149993
936 874055569
937 213947514
938 45206613
939 8130142
940 1220769
941 148950
942 14189
943 990
944 45
945 1
946 1
947 46
948 1035
949 15179
950 163139
951 1369719
952 9350911
953 53336755
954 259154127
955 1088003083
956 3989205562
957 12878780445
958 36842179556
959 93855285164
960 213762890844
961 436659615364
962 802046149330
963 1327366868976
964 1982543388306
965 2675700361590
966 3266115896610
967 3607982869890
968 3607982869890
969 3266115896610
970 2675700361590
971 1982543388306
972 1327366868976
973 802046149330
974 436659615364
975 213762890844
976 93855285164
977 36842179556
978 12878780445
979 3989205562
980 1088003083
981 259154127
982 53336755
983 9350911
984 1369719
985 163139
986 15179
987 1035
988 46
989 1
990 1
991 47
992 1081
993 16214
994 178318
995 1532858
996 10720630
997 62687666
998 312490882
999 1347157210
1000 5077208645
1001 16867986007
1002 49720960001
1003 130697464720
1004 307618176008
1005 650422506208
1006 1238705764694
1007 2129413018306
1008 3309910257282
1009 4658243749896
1010 5941816258200
1011 6874098766500
1012 7215965739780
1013 6874098766500
1014 5941816258200
1015 4658243749896
1016 3309910257282
1017 2129413018306
1018 1238705764694
1019 650422506208
1020 307618176008
1021 130697464720
1022 49720960001
1023 16867986007
1024 5077208645
1025 1347157210
1026 312490882
1027 62687666
1028 10720630
1029 1532858
1030 178318
1031 16214
1032 1081
1033 47
1034 1
1035 1
1036 48
1037 1128
1038 17295
1039 194532
1040 1711176
1041 12253488
1042 73408296
1043 375178548
1044 1659648092
1045 6424365855
1046 21945194652
1047 66588946008
1048 180418424721
1049 438315640728
1050 958040682216
1051 1889128270902
1052 3368118783000
1053 5439323275588
1054 7968154007178
1055 10600060008096
1056 12815915024700
1057 14090064506280
1058 14090064506280
1059 12815915024700
1060 10600060008096
1061 7968154007178
1062 5439323275588
1063 3368118783000
1064 1889128270902
1065 958040682216
1066 438315640728
1067 180418424721
1068 66588946008
1069 21945194652
1070 6424365855
1071 1659648092
1072 375178548
1073 73408296
1074 12253488
1075 1711176
1076 194532
1077 17295
1078 1128
1079 48
1080 1
1081 1
1082 49
1083 1176
1084 18423
1085 211827
1086 1905708
1087 13964664
1088 85661784
1089 448586844
1090 2034826640
1091 8084013947
1092 28369560507
1093 88534140660
1094 247007370729
1095 618734065449
1096 1396356322944
1097 2847168953118
1098 5257247053902
1099 8807442058588
1100 13407477282766
1101 18568214015274
1102 23415975032796
1103 26905979530980
1104 28180129012560
1105 26905979530980
1106 23415975032796
1107 18568214015274
1108 13407477282766
1109 8807442058588
1110 5257247053902
1111 2847168953118
1112 1396356322944
1113 618734065449
1114 247007370729
1115 88534140660
1116 28369560507
1117 8084013947
1118 2034826640
1119 448586844
1120 85661784
1121 13964664
1122 1905708
1123 211827
1124 18423
1125 1176
1126 49
1127 1
1128 1
1129 50
1130 1225
1131 19599
1132 230250
1133 2117535
1134 15870372
1135 99626448
1136 534248628
1137 2483413484
1138 10118840587
1139 36453574454
1140 116903701167
1141 335541511389
1142 865741436178
1143 2015090388393
1144 4243525276062
1145 8104416007020
1146 14064689112490
1147 22214919341354
1148 31975691298040
1149 41984189048070
1150 50321954563776
1151 55086108543540
1152 55086108543540
1153 50321954563776
1154 41984189048070
1155 31975691298040
1156 22214919341354
1157 14064689112490
1158 8104416007020
1159 4243525276062
1160 2015090388393
1161 865741436178
1162 335541511389
1163 116903701167
1164 36453574454
1165 10118840587
1166 2483413484
1167 534248628
1168 99626448
1169 15870372
1170 2117535
1171 230250
1172 19599
1173 1225
1174 50
1175 1
1176 1
1177 51
1178 1275
1179 20824
1180 249849
1181 2347785
1182 17987907
1183 115496820
1184 633875076
1185 3017662112
1186 12602254071
1187 46572415041
1188 153357275621
1189 452445212556
1190 1201282947567
1191 2880831824571
1192 6258615664455
1193 12347941283082
1194 22169105119510
1195 36279608453844
1196 54190610639394
1197 73959880346110
1198 92306143611846
1199 105408063107316
1200 110172217087080
1201 105408063107316
1202 92306143611846
1203 73959880346110
1204 54190610639394
1205 36279608453844
1206 22169105119510
1207 12347941283082
1208 6258615664455
1209 2880831824571
1210 1201282947567
1211 452445212556
1212 153357275621
1213 46572415041
1214 12602254071
1215 3017662112
1216 633875076
1217 115496820
1218 17987907
1219 2347785
1220 249849
1221 20824
1222 1275
1223 51
1224 1
1225 1
1226 52
1227 1326
1228 22099
1229 270673
1230 2597634
1231 20335692
1232 133484727
1233 749371896
1234 3651537188
1235 15619916183
1236 59174669112
1237 199929690662
1238 605802488177
1239 1653728160123
1240 4082114772138
1241 9139447489026
1242 18606556947537
1243 34517046402592
1244 58448713573354
1245 90470219093238
1246 128150490985504
1247 166266023957956
1248 197714206719162
1249 215580280194396
1250 215580280194396
1251 197714206719162
1252 166266023957956
1253 128150490985504
1254 90470219093238
1255 58448713573354
1256 34517046402592
1257 18606556947537
1258 9139447489026
1259 4082114772138
1260 1653728160123
1261 605802488177
1262 199929690662
1263 59174669112
1264 15619916183
1265 3651537188
1266 749371896
1267 133484727
1268 20335692
1269 2597634
1270 270673
1271 22099
1272 1326
1273 52
1274 1
1275 1
1276 53
1277 1378
1278 23425
1279 292772
1280 2868307
1281 22933326
1282 153820419
1283 882856623
1284 4400909084
1285 19271453371
1286 74794585295
1287 259104359774
1288 805732178839
1289 2259530648300
1290 5735842932261
1291 13221562261164
1292 27746004436563
1293 53123603350129
1294 92965759975946
1295 148918932666592
1296 218620710078742
1297 294416514943460
1298 363980230677118
1299 413294486913558
1300 431160560388792
1301 413294486913558
1302 363980230677118
1303 294416514943460
1304 218620710078742
1305 148918932666592
1306 92965759975946
1307 53123603350129
1308 27746004436563
1309 13221562261164
1310 5735842932261
1311 2259530648300
1312 805732178839
1313 259104359774
1314 74794585295
1315 19271453371
1316 4400909084
1317 882856623
1318 153820419
1319 22933326
1320 2868307
1321 292772
1322 23425
1323 1378
1324 53
1325 1