0 1
1 2
2 2
3 2
4 3
5 2
6 3
7 5
8 5
9 3
10 3
11 7
12 8
13 7
14 3
15 4
16 9
17 14
18 14
19 9
20 4
21 4
22 12
23 20
24 25
25 20
26 12
27 4
28 5
29 15
30 30
31 42
32 42
33 30
34 15
35 5
36 5
37 18
38 40
39 66
40 75
41 66
42 40
43 18
44 5
45 6
46 22
47 55
48 99
49 132
50 132
51 99
52 55
53 22
54 6
55 6
56 26
57 70
58 143
59 212
60 245
61 212
62 143
63 70
64 26
65 6
66 7
67 30
68 91
69 200
70 333
71 429
72 429
73 333
74 200
75 91
76 30
77 7
78 7
79 35
80 112
81 273
82 497
83 715
84 800
85 715
86 497
87 273
88 112
89 35
90 7
91 8
92 40
93 140
94 364
95 728
96 1144
97 1430
98 1430
99 1144
100 728
101 364
102 140
103 40
104 8
105 8
106 45
107 168
108 476
109 1026
110 1768
111 2424
112 2700
113 2424
114 1768
115 1026
116 476
117 168
118 45
119 8
120 9
121 51
122 204
123 612
124 1428
125 2652
126 3978
127 4862
128 4862
129 3978
130 2652
131 1428
132 612
133 204
134 51
135 9
136 9
137 57
138 240
139 775
140 1932
141 3876
142 6288
143 8398
144 9225
145 8398
146 6288
147 3876
148 1932
149 775
150 240
151 57
152 9
153 10
154 63
155 285
156 969
157 2583
158 5537
159 9690
160 13995
161 16796
162 16796
163 13995
164 9690
165 5537
166 2583
167 969
168 285
169 63
170 10
171 10
172 70
173 330
174 1197
175 3384
176 7752
177 14520
178 22610
179 29372
180 32065
181 29372
182 22610
183 14520
184 7752
185 3384
186 1197
187 330
188 70
189 10
190 11
191 77
192 385
193 1463
194 4389
195 10659
196 21318
197 35530
198 49742
199 58786
200 58786
201 49742
202 35530
203 21318
204 10659
205 4389
206 1463
207 385
208 77
209 11
210 11
211 84
212 440
213 1771
214 5598
215 14421
216 30624
217 54477
218 81686
219 104006
220 112632
221 104006
222 81686
223 54477
224 30624
225 14421
226 5598
227 1771
228 440
229 84
230 11
231 12
232 92
233 506
234 2125
235 7084
236 19228
237 43263
238 81719
239 130750
240 178296
241 208012
242 208012
243 178296
244 130750
245 81719
246 43263
247 19228
248 7084
249 2125
250 506
251 92
252 12
253 12
254 100
255 572
256 2530
257 8844
258 25300
259 60060
260 120175
261 204248
262 297160
263 371384
264 400023
265 371384
266 297160
267 204248
268 120175
269 60060
270 25300
271 8844
272 2530
273 572
274 100
275 12
276 13
277 108
278 650
279 2990
280 10962
281 32890
282 82225
283 173583
284 312455
285 482885
286 643842
287 742900
288 742900
289 643842
290 482885
291 312455
292 173583
293 82225
294 32890
295 10962
296 2990
297 650
298 108
299 13
300 13
301 117
302 728
303 3510
304 13442
305 42287
306 110968
307 246675
308 468611
309 766935
310 1086384
311 1337220
312 1432613
313 1337220
314 1086384
315 766935
316 468611
317 246675
318 110968
319 42287
320 13442
321 3510
322 728
323 117
324 13
325 14
326 126
327 819
328 4095
329 16380
330 53820
331 148005
332 345345
333 690690
334 1193010
335 1789515
336 2340135
337 2674440
338 2674440
339 2340135
340 1789515
341 1193010
342 690690
343 345345
344 148005
345 53820
346 16380
347 4095
348 819
349 126
350 14
351 14
352 135
353 910
354 4750
355 19776
356 67860
357 195052
358 476901
359 1001400
360 1820910
361 2882934
362 3991995
363 4847208
364 5170575
365 4847208
366 3991995
367 2882934
368 1820910
369 1001400
370 476901
371 195052
372 67860
373 19776
374 4750
375 910
376 135
377 14
378 15
379 145
380 1015
381 5481
382 23751
383 84825
384 254475
385 650325
386 1430715
387 2731365
388 4552275
389 6653325
390 8554275
391 9694845
392 9694845
393 8554275
394 6653325
395 4552275
396 2731365
397 1430715
398 650325
399 254475
400 84825
401 23751
402 5481
403 1015
404 145
405 15
406 15
407 155
408 1120
409 6293
410 28301
411 105183
412 328640
413 876525
414 2015871
415 4032015
416 7055776
417 10855425
418 14732005
419 17678835
420 18783360
421 17678835
422 14732005
423 10855425
424 7055776
425 4032015
426 2015871
427 876525
428 328640
429 105183
430 28301
431 6293
432 1120
433 155
434 15
435 16
436 165
437 1240
438 7192
439 33561
440 129456
441 420732
442 1168695
443 2804880
444 5864749
445 10752030
446 17368680
447 24812400
448 31429026
449 35357670
450 35357670
451 31429026
452 24812400
453 17368680
454 10752030
455 5864749
456 2804880
457 1168695
458 420732
459 129456
460 33561
461 7192
462 1240
463 165
464 16
465 16
466 176
467 1360
468 8184
469 39536
470 158224
471 533936
472 1542684
473 3856528
474 8414640
475 16127696
476 27293640
477 40939888
478 54587280
479 64821680
480 68635477
481 64821680
482 54587280
483 40939888
484 27293640
485 16127696
486 8414640
487 3856528
488 1542684
489 533936
490 158224
491 39536
492 8184
493 1360
494 176
495 16
496 17
497 187
498 1496
499 9275
500 46376
501 192129
502 672452
503 2017356
504 5245125
505 11920740
506 23841480
507 42181080
508 66284554
509 92798375
510 115997970
511 129644790
512 129644790
513 115997970
514 92798375
515 66284554
516 42181080
517 23841480
518 11920740
519 5245125
520 2017356
521 672452
522 192129
523 46376
524 9275
525 1496
526 187
527 17
528 17
529 198
530 1632
531 10472
532 54081
533 231880
534 840480
535 2615085
536 7060508
537 16689036
538 34768296
539 64188600
540 105451816
541 154663938
542 202995232
543 238819350
544 252085716
545 238819350
546 202995232
547 154663938
548 105451816
549 64188600
550 34768296
551 16689036
552 7060508
553 2615085
554 840480
555 231880
556 54081
557 10472
558 1632
559 198
560 17
561 18
562 210
563 1785
564 11781
565 62832
566 278256
567 1043460
568 3362260
569 9414328
570 23107896
571 50067108
572 96282900
573 165056400
574 253086480
575 347993910
576 429874830
577 477638700
578 477638700
579 429874830
580 347993910
581 253086480
582 165056400
583 96282900
584 50067108
585 23107896
586 9414328
587 3362260
588 1043460
589 278256
590 62832
591 11781
592 1785
593 210
594 18
595 18
596 222
597 1938
598 13209
599 72624
600 332112
601 1286832
602 4289780
603 12440056
604 31666376
605 71248632
606 142498692
607 254460624
608 407139120
609 585260496
610 757398510
611 883629164
612 930138521
613 883629164
614 757398510
615 585260496
616 407139120
617 254460624
618 142498692
619 71248632
620 31666376
621 12440056
622 4289780
623 1286832
624 332112
625 72624
626 13209
627 1938
628 222
629 18
630 19
631 234
632 2109
633 14763
634 83655
635 394383
636 1577532
637 5433714
638 16301164
639 42975796
640 100276839
641 208267319
642 386782164
643 644636907
644 966955410
645 1308233790
646 1598952366
647 1767263190
648 1767263190
649 1598952366
650 1308233790
651 966955410
652 644636907
653 386782164
654 208267319
655 100276839
656 42975796
657 16301164
658 5433714
659 1577532
660 394383
661 83655
662 14763
663 2109
664 234
665 19
666 19
667 247
668 2280
669 16450
670 95931
671 466089
672 1922496
673 6835972
674 21191125
675 57795036
676 139670368
677 300830572
678 580171308
679 1005633625
680 1571299392
681 2218309470
682 2834502346
683 3282060210
684 3446158600
685 3282060210
686 2834502346
687 2218309470
688 1571299392
689 1005633625
690 580171308
691 300830572
692 139670368
693 57795036
694 21191125
695 6835972
696 1922496
697 466089
698 95931
699 16450
700 2280
701 247
702 19
703 20
704 260
705 2470
706 18278
707 109668
708 548340
709 2330445
710 8544965
711 27343888
712 77060048
713 192650120
714 429757960
715 859515920
716 1547128656
717 2514084066
718 3697182450
719 4929576600
720 5967382200
721 6564120420
722 6564120420
723 5967382200
724 4929576600
725 3697182450
726 2514084066
727 1547128656
728 859515920
729 429757960
730 192650120
731 77060048
732 27343888
733 8544965
734 2330445
735 548340
736 109668
737 18278
738 2470
739 260
740 20
741 20
742 273
743 2660
744 20254
745 124866
746 642341
747 2810100
748 10616463
749 35033872
750 101918128
751 263287182
752 607588840
753 1258574114
754 2349343467
755 3964512336
756 6063379218
757 8421352956
758 10637507400
759 12233125112
760 12815663595
761 12233125112
762 10637507400
763 8421352956
764 6063379218
765 3964512336
766 2349343467
767 1258574114
768 607588840
769 263287182
770 101918128
771 35033872
772 10616463
773 2810100
774 642341
775 124866
776 20254
777 2660
778 273
779 20
780 21
781 287
782 2870
783 22386
784 141778
785 749398
786 3372291
787 13114465
788 44589181
789 133767543
790 356713448
791 850624376
792 1822766520
793 3524015272
794 6167026726
795 9794689506
796 14147884842
797 18615637950
798 22338765540
799 24466267020
800 24466267020
801 22338765540
802 18615637950
803 14147884842
804 9794689506
805 6167026726
806 3524015272
807 1822766520
808 850624376
809 356713448
810 133767543
811 44589181
812 13114465
813 3372291
814 749398
815 141778
816 22386
817 2870
818 287
819 21
820 21
821 301
822 3080
823 24682
824 160398
825 870922
826 4027848
827 16112057
828 56391601
829 174303162
830 479332000
831 1179898328
832 2612628136
833 5225264024
834 9470783776
835 15598949954
836 23398413626
837 32018897274
838 40023606896
839 45741281820
840 47820414961
841 45741281820
842 40023606896
843 32018897274
844 23398413626
845 15598949954
846 9470783776
847 5225264024
848 2612628136
849 1179898328
850 479332000
851 174303162
852 56391601
853 16112057
854 4027848
855 870922
856 160398
857 24682
858 3080
859 301
860 21
861 22
862 315
863 3311
864 27150
865 180999
866 1008436
867 4790071
868 19692504
869 70893050
870 225568798
871 639111564
872 1622360201
873 3708251888
874 7663720500
875 14369476066
876 24512635642
877 38130766443
878 54185826156
879 70441574000
880 83859016527
881 91482563640
882 91482563640
883 83859016527
884 70441574000
885 54185826156
886 38130766443
887 24512635642
888 14369476066
889 7663720500
890 3708251888
891 1622360201
892 639111564
893 225568798
894 70893050
895 19692504
896 4790071
897 1008436
898 180999
899 27150
900 3311
901 315
902 22
903 22
904 330
905 3542
906 29799
907 203588
908 1163580
909 5672260
910 23950355
911 88615582
912 290017026
913 845880798
914 2212309365
915 5214723888
916 11124755664
917 21554203440
918 38036848410
919 61281571340
920 90309710260
921 121918083980
922 150946230006
923 171529777432
924 178987624513
925 171529777432
926 150946230006
927 121918083980
928 90309710260
929 61281571340
930 38036848410
931 21554203440
932 11124755664
933 5214723888
934 2212309365
935 845880798
936 290017026
937 88615582
938 23950355
939 5672260
940 1163580
941 203588
942 29799
943 3542
944 330
945 22
946 23
947 345
948 3795
949 32637
950 228459
951 1338117
952 6690585
953 28992535
954 110171633
955 370577311
956 1111731933
957 2993124435
958 7269016485
959 15991836267
960 31983672534
961 58323167562
962 97205279270
963 148365952570
964 207712333598
965 267058714626
966 315614844558
967 343059613650
968 343059613650
969 315614844558
970 267058714626
971 207712333598
972 148365952570
973 97205279270
974 58323167562
975 31983672534
976 15991836267
977 7269016485
978 2993124435
979 1111731933
980 370577311
981 110171633
982 28992535
983 6690585
984 1338117
985 228459
986 32637
987 3795
988 345
989 23
990 23
991 360
992 4048
993 35673
994 255612
995 1533939
996 7861216
997 34939710
998 136264029
999 470733341
1000 1451424960
1001 4019338527
1002 10048339107
1003 22776251562
1004 46976003712
1005 88425447594
1006 152288243451
1007 240455164510
1008 348659947680
1009 464879984481
1010 570534474698
1011 644952073662
1012 671825020128
1013 644952073662
1014 570534474698
1015 464879984481
1016 348659947680
1017 240455164510
1018 152288243451
1019 88425447594
1020 46976003712
1021 22776251562
1022 10048339107
1023 4019338527
1024 1451424960
1025 470733341
1026 136264029
1027 34939710
1028 7861216
1029 1533939
1030 255612
1031 35673
1032 4048
1033 360
1034 23
1035 24
1036 376
1037 4324
1038 38916
1039 285384
1040 1753073
1041 9203634
1042 41927666
1043 167710664
1044 594610536
1045 1882933364
1046 5359118036
1047 13780589235
1048 32154708216
1049 68328754959
1050 132638171391
1051 235801193584
1052 384728263216
1053 577092394824
1054 796937116661
1055 1014283603024
1056 1190680751376
1057 1289904147324
1058 1289904147324
1059 1190680751376
1060 1014283603024
1061 796937116661
1062 577092394824
1063 384728263216
1064 235801193584
1065 132638171391
1066 68328754959
1067 32154708216
1068 13780589235
1069 5359118036
1070 1882933364
1071 594610536
1072 167710664
1073 41927666
1074 9203634
1075 1753073
1076 285384
1077 38916
1078 4324
1079 376
1080 24
1081 24
1082 392
1083 4600
1084 42375
1085 317768
1086 1997688
1087 10737320
1088 50108674
1089 205444500
1090 747074776
1091 2427989480
1092 7097210372
1093 18756903512
1094 45016591500
1095 98473772280
1096 196947587823
1097 361070536816
1098 608118867664
1099 942584179500
1100 1346548921256
1101 1774996216144
1102 2160865067312
1103 2430973096720
1104 2528212128750
1105 2430973096720
1106 2160865067312
1107 1774996216144
1108 1346548921256
1109 942584179500
1110 608118867664
1111 361070536816
1112 196947587823
1113 98473772280
1114 45016591500
1115 18756903512
1116 7097210372
1117 2427989480
1118 747074776
1119 205444500
1120 50108674
1121 10737320
1122 1997688
1123 317768
1124 42375
1125 4600
1126 392
1127 24
1128 25
1129 408
1130 4900
1131 46060
1132 353124
1133 2270100
1134 12485550
1135 59653170
1136 250543370
1137 933843470
1138 3112811520
1139 9338434700
1140 25347179900
1141 62523043632
1142 140676848445
1143 289628805622
1144 547076632599
1145 950185730725
1146 1520297169160
1147 2244248201712
1148 3060338457400
1149 3858687620200
1150 4501802223090
1151 4861946401452
1152 4861946401452
1153 4501802223090
1154 3858687620200
1155 3060338457400
1156 2244248201712
1157 1520297169160
1158 950185730725
1159 547076632599
1160 289628805622
1161 140676848445
1162 62523043632
1163 25347179900
1164 9338434700
1165 3112811520
1166 933843470
1167 250543370
1168 59653170
1169 12485550
1170 2270100
1171 353124
1172 46060
1173 4900
1174 408
1175 25
1176 25
1177 425
1178 5200
1179 49980
1180 391460
1181 2572780
1182 14471600
1183 70751450
1184 304229970
1185 1161610170
1186 3968830320
1187 12211799223
1188 34018570900
1189 86180411660
1190 199292171920
1191 422030545335
1192 820614889175
1193 1468468856575
1194 2422973511200
1195 3692150267960
1196 5202575229000
1197 6785967883800
1198 8199711007200
1199 9183676536076
1200 9536894664375
1201 9183676536076
1202 8199711007200
1203 6785967883800
1204 5202575229000
1205 3692150267960
1206 2422973511200
1207 1468468856575
1208 820614889175
1209 422030545335
1210 199292171920
1211 86180411660
1212 34018570900
1213 12211799223
1214 3968830320
1215 1161610170
1216 304229970
1217 70751450
1218 14471600
1219 2572780
1220 391460
1221 49980
1222 5200
1223 425
1224 25
1225 26
1226 442
1227 5525
1228 54145
1229 433160
1230 2908360
1231 16723070
1232 83615350
1233 367907540
1234 1438184020
1235 5033644070
1236 15875338990
1237 45358111400
1238 117931089640
1239 280086337895
1240 609599676595
1241 1219199353190
1242 2245893545350
1243 3818019027095
1244 5999744185435
1245 8726900633360
1246 11762344331920
1247 14702930414900
1248 17055399281284
1249 18367353072152
1250 18367353072152
1251 17055399281284
1252 14702930414900
1253 11762344331920
1254 8726900633360
1255 5999744185435
1256 3818019027095
1257 2245893545350
1258 1219199353190
1259 609599676595
1260 280086337895
1261 117931089640
1262 45358111400
1263 15875338990
1264 5033644070
1265 1438184020
1266 367907540
1267 83615350
1268 16723070
1269 2908360
1270 433160
1271 54145
1272 5525
1273 442
1274 26