1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 1
11 1
12 3
13 4
14 3
15 1
16 1
17 3
18 5
19 5
20 3
21 1
22 1
23 4
24 7
25 10
26 7
27 4
28 1
29 1
30 4
31 10
32 14
33 14
34 10
35 4
36 1
37 1
38 5
39 12
40 22
41 26
42 22
43 12
44 5
45 1
46 1
47 5
48 15
49 30
50 42
51 42
52 30
53 15
54 5
55 1
56 1
57 6
58 19
59 43
60 66
61 80
62 66
63 43
64 19
65 6
66 1
67 1
68 6
69 22
70 55
71 99
72 132
73 132
74 99
75 55
76 22
77 6
78 1
79 1
80 7
81 26
82 73
83 143
84 217
85 246
86 217
87 143
88 73
89 26
90 7
91 1
92 1
93 7
94 31
95 91
96 201
97 335
98 429
99 429
100 335
101 201
102 91
103 31
104 7
105 1
106 1
107 8
108 35
109 116
110 273
111 504
112 715
113 810
114 715
115 504
116 273
117 116
118 35
119 8
120 1
121 1
122 8
123 40
124 140
125 364
126 728
127 1144
128 1430
129 1430
130 1144
131 728
132 364
133 140
134 40
135 8
136 1
137 1
138 9
139 46
140 172
141 476
142 1038
143 1768
144 2438
145 2704
146 2438
147 1768
148 1038
149 476
150 172
151 46
152 9
153 1
154 1
155 9
156 51
157 204
158 612
159 1428
160 2652
161 3978
162 4862
163 4862
164 3978
165 2652
166 1428
167 612
168 204
169 51
170 9
171 1
172 1
173 10
174 57
175 245
176 776
177 1944
178 3876
179 6310
180 8398
181 9252
182 8398
183 6310
184 3876
185 1944
186 776
187 245
188 57
189 10
190 1
191 1
192 10
193 64
194 285
195 969
196 2586
197 5538
198 9690
199 14000
200 16796
201 16796
202 14000
203 9690
204 5538
205 2586
206 969
207 285
208 64
209 10
210 1
211 1
212 11
213 70
214 335
215 1197
216 3399
217 7752
218 14550
219 22610
220 29414
221 32066
222 29414
223 22610
224 14550
225 7752
226 3399
227 1197
228 335
229 70
230 11
231 1
232 1
233 11
234 77
235 385
236 1463
237 4389
238 10659
239 21318
240 35530
241 49742
242 58786
243 58786
244 49742
245 35530
246 21318
247 10659
248 4389
249 1463
250 385
251 77
252 11
253 1
254 1
255 12
256 85
257 446
258 1771
259 5620
260 14421
261 30667
262 54484
263 81752
264 104006
265 112720
266 104006
267 81752
268 54484
269 30667
270 14421
271 5620
272 1771
273 446
274 85
275 12
276 1
277 1
278 12
279 92
280 506
281 2126
282 7084
283 19228
284 43263
285 81719
286 130752
287 178296
288 208012
289 208012
290 178296
291 130752
292 81719
293 43263
294 19228
295 7084
296 2126
297 506
298 92
299 12
300 1
301 1
302 13
303 100
304 578
305 2530
306 8866
307 25300
308 60115
309 120175
310 204347
311 297160
312 371516
313 400024
314 371516
315 297160
316 204347
317 120175
318 60115
319 25300
320 8866
321 2530
322 578
323 100
324 13
325 1
326 1
327 13
328 109
329 650
330 2990
331 10966
332 32890
333 82225
334 173593
335 312455
336 482885
337 643856
338 742900
339 742900
340 643856
341 482885
342 312455
343 173593
344 82225
345 32890
346 10966
347 2990
348 650
349 109
350 13
351 1
352 1
353 14
354 117
355 735
356 3510
357 13468
358 42288
359 111041
360 246675
361 468754
362 766935
363 1086601
364 1337220
365 1432860
366 1337220
367 1086601
368 766935
369 468754
370 246675
371 111041
372 42288
373 13468
374 3510
375 735
376 117
377 14
378 1
379 1
380 14
381 126
382 819
383 4095
384 16380
385 53820
386 148005
387 345345
388 690690
389 1193010
390 1789515
391 2340135
392 2674440
393 2674440
394 2340135
395 1789515
396 1193010
397 690690
398 345345
399 148005
400 53820
401 16380
402 4095
403 819
404 126
405 14
406 1
407 1
408 15
409 136
410 917
411 4751
412 19811
413 67860
414 195143
415 476913
416 1001603
417 1820910
418 2883289
419 3991995
420 4847637
421 5170604
422 4847637
423 3991995
424 2883289
425 1820910
426 1001603
427 476913
428 195143
429 67860
430 19811
431 4751
432 917
433 136
434 15
435 1
436 1
437 15
438 145
439 1015
440 5481
441 23751
442 84825
443 254475
444 650325
445 1430715
446 2731365
447 4552275
448 6653325
449 8554275
450 9694845
451 9694845
452 8554275
453 6653325
454 4552275
455 2731365
456 1430715
457 650325
458 254475
459 84825
460 23751
461 5481
462 1015
463 145
464 15
465 1
466 1
467 16
468 155
469 1128
470 6293
471 28336
472 105183
473 328756
474 876525
475 2016144
476 4032015
477 7056280
478 10855425
479 14732720
480 17678835
481 18784170
482 17678835
483 14732720
484 10855425
485 7056280
486 4032015
487 2016144
488 876525
489 328756
490 105183
491 28336
492 6293
493 1128
494 155
495 16
496 1
497 1
498 16
499 166
500 1240
501 7192
502 33566
503 129456
504 420732
505 1168710
506 2804880
507 5864750
508 10752060
509 17368680
510 24812400
511 31429068
512 35357670
513 35357670
514 31429068
515 24812400
516 17368680
517 10752060
518 5864750
519 2804880
520 1168710
521 420732
522 129456
523 33566
524 7192
525 1240
526 166
527 16
528 1
529 1
530 17
531 176
532 1368
533 8184
534 39576
535 158224
536 534076
537 1542684
538 3856892
539 8414640
540 16128424
541 27293640
542 40941032
543 54587280
544 64823110
545 68635478
546 64823110
547 54587280
548 40941032
549 27293640
550 16128424
551 8414640
552 3856892
553 1542684
554 534076
555 158224
556 39576
557 8184
558 1368
559 176
560 17
561 1
562 1
563 17
564 187
565 1496
566 9276
567 46376
568 192130
569 672452
570 2017356
571 5245128
572 11920740
573 23841480
574 42181080
575 66284556
576 92798380
577 115997970
578 129644790
579 129644790
580 115997970
581 92798380
582 66284556
583 42181080
584 23841480
585 11920740
586 5245128
587 2017356
588 672452
589 192130
590 46376
591 9276
592 1496
593 187
594 17
595 1
596 1
597 18
598 199
599 1641
600 10472
601 54132
602 231880
603 840652
604 2615104
605 7060984
606 16689036
607 34769374
608 64188600
609 105453584
610 154664004
611 202997670
612 238819350
613 252088496
614 238819350
615 202997670
616 154664004
617 105453584
618 64188600
619 34769374
620 16689036
621 7060984
622 2615104
623 840652
624 231880
625 54132
626 10472
627 1641
628 199
629 18
630 1
631 1
632 18
633 210
634 1785
635 11781
636 62832
637 278256
638 1043460
639 3362260
640 9414328
641 23107896
642 50067108
643 96282900
644 165056400
645 253086480
646 347993910
647 429874830
648 477638700
649 477638700
650 429874830
651 347993910
652 253086480
653 165056400
654 96282900
655 50067108
656 23107896
657 9414328
658 3362260
659 1043460
660 278256
661 62832
662 11781
663 1785
664 210
665 18
666 1
667 1
668 19
669 222
670 1947
671 13209
672 72675
673 332112
674 1287036
675 4289780
676 12440668
677 31666376
678 71250060
679 142498692
680 254463276
681 407139120
682 585264474
683 757398510
684 883634026
685 930138522
686 883634026
687 757398510
688 585264474
689 407139120
690 254463276
691 142498692
692 71250060
693 31666376
694 12440668
695 4289780
696 1287036
697 332112
698 72675
699 13209
700 1947
701 222
702 19
703 1
704 1
705 19
706 235
707 2109
708 14763
709 83661
710 394383
711 1577532
712 5433736
713 16301164
714 42975796
715 100276894
716 208267320
717 386782164
718 644637006
719 966955410
720 1308233790
721 1598952498
722 1767263190
723 1767263190
724 1598952498
725 1308233790
726 966955410
727 644637006
728 386782164
729 208267320
730 100276894
731 42975796
732 16301164
733 5433736
734 1577532
735 394383
736 83661
737 14763
738 2109
739 235
740 19
741 1
742 1
743 20
744 247
745 2290
746 16451
747 95988
748 466089
749 1922741
750 6835972
751 21191904
752 57795036
753 139672312
754 300830572
755 580175184
756 1005633632
757 1571305702
758 2218309470
759 2834510744
760 3282060210
761 3446167860
762 3282060210
763 2834510744
764 2218309470
765 1571305702
766 1005633632
767 580175184
768 300830572
769 139672312
770 57795036
771 21191904
772 6835972
773 1922741
774 466089
775 95988
776 16451
777 2290
778 247
779 20
780 1
781 1
782 20
783 260
784 2470
785 18278
786 109668
787 548340
788 2330445
789 8544965
790 27343888
791 77060048
792 192650120
793 429757960
794 859515920
795 1547128656
796 2514084066
797 3697182450
798 4929576600
799 5967382200
800 6564120420
801 6564120420
802 5967382200
803 4929576600
804 3697182450
805 2514084066
806 1547128656
807 859515920
808 429757960
809 192650120
810 77060048
811 27343888
812 8544965
813 2330445
814 548340
815 109668
816 18278
817 2470
818 260
819 20
820 1
821 1
822 21
823 274
824 2670
825 20254
826 124936
827 642342
828 2810385
829 10616489
830 35034841
831 101918128
832 263289838
833 607588840
834 1258579654
835 2349343610
836 3964522026
837 6063379218
838 8421367168
839 10637507400
840 12233141908
841 12815663844
842 12233141908
843 10637507400
844 8421367168
845 6063379218
846 3964522026
847 2349343610
848 1258579654
849 607588840
850 263289838
851 101918128
852 35034841
853 10616489
854 2810385
855 642342
856 124936
857 20254
858 2670
859 274
860 21
861 1
862 1
863 21
864 287
865 2870
866 22386
867 141778
868 749398
869 3372291
870 13114465
871 44589181
872 133767543
873 356713448
874 850624376
875 1822766520
876 3524015272
877 6167026726
878 9794689506
879 14147884842
880 18615637950
881 22338765540
882 24466267020
883 24466267020
884 22338765540
885 18615637950
886 14147884842
887 9794689506
888 6167026726
889 3524015272
890 1822766520
891 850624376
892 356713448
893 133767543
894 44589181
895 13114465
896 3372291
897 749398
898 141778
899 22386
900 2870
901 287
902 21
903 1
904 1
905 22
906 301
907 3091
908 24682
909 160468
910 870922
911 4028183
912 16112057
913 56392798
914 174303163
915 479335399
916 1179898328
917 2612635888
918 5225264024
919 9470798326
920 15598949954
921 23398436236
922 32018897274
923 40023636310
924 45741281820
925 47820447028
926 45741281820
927 40023636310
928 32018897274
929 23398436236
930 15598949954
931 9470798326
932 5225264024
933 2612635888
934 1179898328
935 479335399
936 174303163
937 56392798
938 16112057
939 4028183
940 870922
941 160468
942 24682
943 3091
944 301
945 22
946 1
947 1
948 22
949 316
950 3311
951 27151
952 181006
953 1008436
954 4790071
955 19692535
956 70893054
957 225568798
958 639111655
959 1622360201
960 3708251888
961 7663720710
962 14369476066
963 24512635642
964 38130766778
965 54185826156
966 70441574014
967 83859016956
968 91482563640
969 91482563640
970 83859016956
971 70441574014
972 54185826156
973 38130766778
974 24512635642
975 14369476066
976 7663720710
977 3708251888
978 1622360201
979 639111655
980 225568798
981 70893054
982 19692535
983 4790071
984 1008436
985 181006
986 27151
987 3311
988 316
989 22
990 1
991 1
992 23
993 330
994 3553
995 29799
996 203665
997 1163580
998 5672645
999 23950355
1000 88617045
1001 290017026
1002 845885187
1003 2212309365
1004 5214734547
1005 11124755664
1006 21554224758
1007 38036848410
1008 61281606870
1009 90309710260
1010 121918133722
1011 150946230006
1012 171529836218
1013 178987624514
1014 171529836218
1015 150946230006
1016 121918133722
1017 90309710260
1018 61281606870
1019 38036848410
1020 21554224758
1021 11124755664
1022 5214734547
1023 2212309365
1024 845885187
1025 290017026
1026 88617045
1027 23950355
1028 5672645
1029 1163580
1030 203665
1031 29799
1032 3553
1033 330
1034 23
1035 1
1036 1
1037 23
1038 345
1039 3795
1040 32637
1041 228459
1042 1338117
1043 6690585
1044 28992535
1045 110171633
1046 370577311
1047 1111731933
1048 2993124435
1049 7269016485
1050 15991836267
1051 31983672534
1052 58323167562
1053 97205279270
1054 148365952570
1055 207712333598
1056 267058714626
1057 315614844558
1058 343059613650
1059 343059613650
1060 315614844558
1061 267058714626
1062 207712333598
1063 148365952570
1064 97205279270
1065 58323167562
1066 31983672534
1067 15991836267
1068 7269016485
1069 2993124435
1070 1111731933
1071 370577311
1072 110171633
1073 28992535
1074 6690585
1075 1338117
1076 228459
1077 32637
1078 3795
1079 345
1080 23
1081 1
1082 1
1083 24
1084 361
1085 4060
1086 35673
1087 255704
1088 1533939
1089 7861662
1090 34939745
1091 136265800
1092 470733341
1093 1451430692
1094 4019338527
1095 10048353528
1096 22776251835
1097 46976034379
1098 88425447594
1099 152288298432
1100 240455164510
1101 348660029432
1102 464879985196
1103 570534578704
1104 644952073662
1105 671825133648
1106 644952073662
1107 570534578704
1108 464879985196
1109 348660029432
1110 240455164510
1111 152288298432
1112 88425447594
1113 46976034379
1114 22776251835
1115 10048353528
1116 4019338527
1117 1451430692
1118 470733341
1119 136265800
1120 34939745
1121 7861662
1122 1533939
1123 255704
1124 35673
1125 4060
1126 361
1127 24
1128 1
1129 1
1130 24
1131 376
1132 4324
1133 38916
1134 285384
1135 1753074
1136 9203634
1137 41927666
1138 167710664
1139 594610536
1140 1882933364
1141 5359118036
1142 13780589238
1143 32154708216
1144 68328754959
1145 132638171391
1146 235801193584
1147 384728263216
1148 577092394824
1149 796937116666
1150 1014283603024
1151 1190680751376
1152 1289904147324
1153 1289904147324
1154 1190680751376
1155 1014283603024
1156 796937116666
1157 577092394824
1158 384728263216
1159 235801193584
1160 132638171391
1161 68328754959
1162 32154708216
1163 13780589238
1164 5359118036
1165 1882933364
1166 594610536
1167 167710664
1168 41927666
1169 9203634
1170 1753074
1171 285384
1172 38916
1173 4324
1174 376
1175 24
1176 1
1177 1
1178 25
1179 392
1180 4612
1181 42376
1182 317860
1183 1997688
1184 10737826
1185 50108674
1186 205446630
1187 747074776
1188 2427996564
1189 7097210372
1190 18756922740
1191 45016591512
1192 98473815543
1193 196947587823
1194 361070618535
1195 608118867664
1196 942584310272
1197 1346548921256
1198 1774996394440
1199 2160865067312
1200 2430973304732
1201 2528212128776
1202 2430973304732
1203 2160865067312
1204 1774996394440
1205 1346548921256
1206 942584310272
1207 608118867664
1208 361070618535
1209 196947587823
1210 98473815543
1211 45016591512
1212 18756922740
1213 7097210372
1214 2427996564
1215 747074776
1216 205446630
1217 50108674
1218 10737826
1219 1997688
1220 317860
1221 42376
1222 4612
1223 392
1224 25
1225 1
1226 1
1227 25
1228 409
1229 4900
1230 46060
1231 353132
1232 2270100
1233 12485550
1234 59653210
1235 250543370
1236 933843470
1237 3112811660
1238 9338434700
1239 25347179900
1240 62523043996
1241 140676848445
1242 289628805623
1243 547076633327
1244 950185730725
1245 1520297169160
1246 2244248202856
1247 3060338457400
1248 3858687620200
1249 4501802224520
1250 4861946401452
1251 4861946401452
1252 4501802224520
1253 3858687620200
1254 3060338457400
1255 2244248202856
1256 1520297169160
1257 950185730725
1258 547076633327
1259 289628805623
1260 140676848445
1261 62523043996
1262 25347179900
1263 9338434700
1264 3112811660
1265 933843470
1266 250543370
1267 59653210
1268 12485550
1269 2270100
1270 353132
1271 46060
1272 4900
1273 409
1274 25
1275 1