1 1
2 3
3 3
4 6
5 10
6 6
7 10
8 21
9 21
10 10
11 15
12 36
13 46
14 36
15 15
16 21
17 55
18 81
19 81
20 55
21 21
22 28
23 78
24 126
25 146
26 126
27 78
28 28
29 36
30 105
31 181
32 231
33 231
34 181
35 105
36 36
37 45
38 136
39 246
40 336
41 371
42 336
43 246
44 136
45 45
46 55
47 171
48 321
49 461
50 546
51 546
52 461
53 321
54 171
55 55
56 66
57 210
58 406
59 606
60 756
61 812
62 756
63 606
64 406
65 210
66 66
67 78
68 253
69 501
70 771
71 1001
72 1134
73 1134
74 1001
75 771
76 501
77 253
78 78
79 91
80 300
81 606
82 956
83 1281
84 1512
85 1596
86 1512
87 1281
88 956
89 606
90 300
91 91
92 105
93 351
94 721
95 1161
96 1596
97 1946
98 2142
99 2142
100 1946
101 1596
102 1161
103 721
104 351
105 105
106 120
107 406
108 846
109 1386
110 1946
111 2436
112 2772
113 2892
114 2772
115 2436
116 1946
117 1386
118 846
119 406
120 120
121 136
122 465
123 981
124 1631
125 2331
126 2982
127 3486
128 3762
129 3762
130 3486
131 2982
132 2331
133 1631
134 981
135 465
136 136
137 153
138 528
139 1126
140 1896
141 2751
142 3584
143 4284
144 4752
145 4917
146 4752
147 4284
148 3584
149 2751
150 1896
151 1126
152 528
153 153
154 171
155 595
156 1281
157 2181
158 3206
159 4242
160 5166
161 5862
162 6237
163 6237
164 5862
165 5166
166 4242
167 3206
168 2181
169 1281
170 595
171 171
172 190
173 666
174 1446
175 2486
176 3696
177 4956
178 6132
179 7092
180 7722
181 7942
182 7722
183 7092
184 6132
185 4956
186 3696
187 2486
188 1446
189 666
190 190
191 210
192 741
193 1621
194 2811
195 4221
196 5726
197 7182
198 8442
199 9372
200 9867
201 9867
202 9372
203 8442
204 7182
205 5726
206 4221
207 2811
208 1621
209 741
210 210
211 231
212 820
213 1806
214 3156
215 4781
216 6552
217 8316
218 9912
219 11187
220 12012
221 12298
222 12012
223 11187
224 9912
225 8316
226 6552
227 4781
228 3156
229 1806
230 820
231 231
232 253
233 903
234 2001
235 3521
236 5376
237 7434
238 9534
239 11502
240 13167
241 14377
242 15015
243 15015
244 14377
245 13167
246 11502
247 9534
248 7434
249 5376
250 3521
251 2001
252 903
253 253
254 276
255 990
256 2206
257 3906
258 6006
259 8372
260 10836
261 13212
262 15312
263 16962
264 18018
265 18382
266 18018
267 16962
268 15312
269 13212
270 10836
271 8372
272 6006
273 3906
274 2206
275 990
276 276
277 300
278 1081
279 2421
280 4311
281 6671
282 9366
283 12222
284 15042
285 17622
286 19767
287 21307
288 22113
289 22113
290 21307
291 19767
292 17622
293 15042
294 12222
295 9366
296 6671
297 4311
298 2421
299 1081
300 300
301 325
302 1176
303 2646
304 4736
305 7371
306 10416
307 13692
308 16992
309 20097
310 22792
311 24882
312 26208
313 26663
314 26208
315 24882
316 22792
317 20097
318 16992
319 13692
320 10416
321 7371
322 4736
323 2646
324 1176
325 325
326 351
327 1275
328 2881
329 5181
330 8106
331 11522
332 15246
333 19062
334 22737
335 26037
336 28743
337 30667
338 31668
339 31668
340 30667
341 28743
342 26037
343 22737
344 19062
345 15246
346 11522
347 8106
348 5181
349 2881
350 1275
351 351
352 378
353 1378
354 3126
355 5646
356 8876
357 12684
358 16884
359 21252
360 25542
361 29502
362 32890
363 35490
364 37128
365 37688
366 37128
367 35490
368 32890
369 29502
370 25542
371 21252
372 16884
373 12684
374 8876
375 5646
376 3126
377 1378
378 378
379 406
380 1485
381 3381
382 6131
383 9681
384 13902
385 18606
386 23562
387 28512
388 33187
389 37323
390 40677
391 43043
392 44268
393 44268
394 43043
395 40677
396 37323
397 33187
398 28512
399 23562
400 18606
401 13902
402 9681
403 6131
404 3381
405 1485
406 406
407 435
408 1596
409 3646
410 6636
411 10521
412 15176
413 20412
414 25992
415 31647
416 37092
417 42042
418 46228
419 49413
420 51408
421 52088
422 51408
423 49413
424 46228
425 42042
426 37092
427 31647
428 25992
429 20412
430 15176
431 10521
432 6636
433 3646
434 1596
435 435
436 465
437 1711
438 3921
439 7161
440 11396
441 16506
442 22302
443 28542
444 34947
445 41217
446 47047
447 52143
448 56238
449 59108
450 60588
451 60588
452 59108
453 56238
454 52143
455 47047
456 41217
457 34947
458 28542
459 22302
460 16506
461 11396
462 7161
463 3921
464 1711
465 465
466 496
467 1830
468 4206
469 7706
470 12306
471 17892
472 24276
473 31212
474 38412
475 45562
476 52338
477 58422
478 63518
479 67368
480 69768
481 70584
482 69768
483 67368
484 63518
485 58422
486 52338
487 45562
488 38412
489 31212
490 24276
491 17892
492 12306
493 7706
494 4206
495 1830
496 496
497 528
498 1953
499 4501
500 8271
501 13251
502 19334
503 26334
504 34002
505 42042
506 50127
507 57915
508 65065
509 71253
510 76188
511 79628
512 81396
513 81396
514 79628
515 76188
516 71253
517 65065
518 57915
519 50127
520 42042
521 34002
522 26334
523 19334
524 13251
525 8271
526 4501
527 1953
528 528
529 561
530 2080
531 4806
532 8856
533 14231
534 20832
535 28476
536 36912
537 45837
538 54912
539 63778
540 72072
541 79443
542 85568
543 90168
544 93024
545 93993
546 93024
547 90168
548 85568
549 79443
550 72072
551 63778
552 54912
553 45837
554 36912
555 28476
556 20832
557 14231
558 8856
559 4806
560 2080
561 561
562 595
563 2211
564 5121
565 9461
566 15246
567 22386
568 30702
569 39942
570 49797
571 59917
572 69927
573 79443
574 88088
575 95508
576 101388
577 105468
578 107559
579 107559
580 105468
581 101388
582 95508
583 88088
584 79443
585 69927
586 59917
587 49797
588 39942
589 30702
590 22386
591 15246
592 9461
593 5121
594 2211
595 595
596 630
597 2346
598 5446
599 10086
600 16296
601 23996
602 33012
603 43092
604 53922
605 65142
606 76362
607 87178
608 97188
609 106008
610 113288
611 118728
612 122094
613 123234
614 122094
615 118728
616 113288
617 106008
618 97188
619 87178
620 76362
621 65142
622 53922
623 43092
624 33012
625 23996
626 16296
627 10086
628 5446
629 2346
630 630
631 666
632 2485
633 5781
634 10731
635 17381
636 25662
637 35406
638 46362
639 58212
640 70587
641 83083
642 95277
643 106743
644 117068
645 125868
646 132804
647 137598
648 140049
649 140049
650 137598
651 132804
652 125868
653 117068
654 106743
655 95277
656 83083
657 70587
658 58212
659 46362
660 35406
661 25662
662 17381
663 10731
664 5781
665 2485
666 666
667 703
668 2628
669 6126
670 11396
671 18501
672 27384
673 37884
674 49752
675 62667
676 76252
677 90090
678 103740
679 116753
680 128688
681 139128
682 147696
683 154071
684 158004
685 159334
686 158004
687 154071
688 147696
689 139128
690 128688
691 116753
692 103740
693 90090
694 76252
695 62667
696 49752
697 37884
698 27384
699 18501
700 11396
701 6126
702 2628
703 703
704 741
705 2775
706 6481
707 12081
708 19656
709 29162
710 40446
711 53262
712 67287
713 82137
714 97383
715 112567
716 127218
717 140868
718 153068
719 163404
720 171513
721 177099
722 179949
723 179949
724 177099
725 171513
726 163404
727 153068
728 140868
729 127218
730 112567
731 97383
732 82137
733 67287
734 53262
735 40446
736 29162
737 19656
738 12081
739 6481
740 2775
741 741
742 780
743 2926
744 6846
745 12786
746 20846
747 30996
748 43092
749 56892
750 72072
751 88242
752 104962
753 121758
754 138138
755 153608
756 167688
757 179928
758 189924
759 197334
760 201894
761 203434
762 201894
763 197334
764 189924
765 179928
766 167688
767 153608
768 138138
769 121758
770 104962
771 88242
772 72072
773 56892
774 43092
775 30996
776 20846
777 12786
778 6846
779 2926
780 780
781 820
782 3081
783 7221
784 13511
785 22071
786 32886
787 45822
788 60642
789 77022
790 94567
791 112827
792 131313
793 149513
794 166908
795 182988
796 197268
797 209304
798 218709
799 225169
800 228459
801 228459
802 225169
803 218709
804 209304
805 197268
806 182988
807 166908
808 149513
809 131313
810 112827
811 94567
812 77022
813 60642
814 45822
815 32886
816 22071
817 13511
818 7221
819 3081
820 820
821 861
822 3240
823 7606
824 14256
825 23331
826 34832
827 48636
828 64512
829 82137
830 101112
831 120978
832 141232
833 161343
834 180768
835 198968
836 215424
837 229653
838 241224
839 249774
840 255024
841 256795
842 255024
843 249774
844 241224
845 229653
846 215424
847 198968
848 180768
849 161343
850 141232
851 120978
852 101112
853 82137
854 64512
855 48636
856 34832
857 23331
858 14256
859 7606
860 3240
861 861
862 903
863 3403
864 8001
865 15021
866 24626
867 36834
868 51534
869 68502
870 87417
871 107877
872 129415
873 151515
874 173628
875 195188
876 215628
877 234396
878 250971
879 264879
880 275709
881 283129
882 286902
883 286902
884 283129
885 275709
886 264879
887 250971
888 234396
889 215628
890 195188
891 173628
892 151515
893 129415
894 107877
895 87417
896 68502
897 51534
898 36834
899 24626
900 15021
901 8001
902 3403
903 903
904 946
905 3570
906 8406
907 15806
908 25956
909 38892
910 54516
911 72612
912 92862
913 114862
914 138138
915 162162
916 186368
917 210168
918 232968
919 254184
920 273258
921 289674
922 302974
923 312774
924 318780
925 320804
926 318780
927 312774
928 302974
929 289674
930 273258
931 254184
932 232968
933 210168
934 186368
935 162162
936 138138
937 114862
938 92862
939 72612
940 54516
941 38892
942 25956
943 15806
944 8406
945 3570
946 946
947 990
948 3741
949 8821
950 16611
951 27321
952 41006
953 57582
954 76842
955 98472
956 122067
957 147147
958 173173
959 199563
960 225708
961 250988
962 274788
963 296514
964 315609
965 331569
966 343959
967 352429
968 356730
969 356730
970 352429
971 343959
972 331569
973 315609
974 296514
975 274788
976 250988
977 225708
978 199563
979 173173
980 147147
981 122067
982 98472
983 76842
984 57582
985 41006
986 27321
987 16611
988 8821
989 3741
990 990
991 1035
992 3916
993 9246
994 17436
995 28721
996 43176
997 60732
998 81192
999 104247
1000 129492
1001 156442
1002 184548
1003 213213
1004 241808
1005 269688
1006 296208
1007 320739
1008 342684
1009 361494
1010 376684
1011 387849
1012 394680
1013 396980
1014 394680
1015 387849
1016 376684
1017 361494
1018 342684
1019 320739
1020 296208
1021 269688
1022 241808
1023 213213
1024 184548
1025 156442
1026 129492
1027 104247
1028 81192
1029 60732
1030 43176
1031 28721
1032 17436
1033 9246
1034 3916
1035 1035
1036 1081
1037 4095
1038 9681
1039 18281
1040 30156
1041 45402
1042 63966
1043 85662
1044 110187
1045 137137
1046 166023
1047 196287
1048 227318
1049 258468
1050 289068
1051 318444
1052 345933
1053 370899
1054 392749
1055 410949
1056 425040
1057 434654
1058 439530
1059 439530
1060 434654
1061 425040
1062 410949
1063 392749
1064 370899
1065 345933
1066 318444
1067 289068
1068 258468
1069 227318
1070 196287
1071 166023
1072 137137
1073 110187
1074 85662
1075 63966
1076 45402
1077 30156
1078 18281
1079 9681
1080 4095
1081 1081
1082 1128
1083 4278
1084 10126
1085 19146
1086 31626
1087 47684
1088 67284
1089 90252
1090 116292
1091 145002
1092 175890
1093 208390
1094 241878
1095 275688
1096 309128
1097 341496
1098 372096
1099 400254
1100 425334
1101 446754
1102 464002
1103 476652
1104 484380
1105 486980
1106 484380
1107 476652
1108 464002
1109 446754
1110 425334
1111 400254
1112 372096
1113 341496
1114 309128
1115 275688
1116 241878
1117 208390
1118 175890
1119 145002
1120 116292
1121 90252
1122 67284
1123 47684
1124 31626
1125 19146
1126 10126
1127 4278
1128 1128
1129 1176
1130 4465
1131 10581
1132 20031
1133 33131
1134 50022
1135 70686
1136 94962
1137 122562
1138 153087
1139 186043
1140 220857
1141 256893
1142 293468
1143 329868
1144 365364
1145 399228
1146 430749
1147 459249
1148 484099
1149 504735
1150 520674
1151 531530
1152 537030
1153 537030
1154 531530
1155 520674
1156 504735
1157 484099
1158 459249
1159 430749
1160 399228
1161 365364
1162 329868
1163 293468
1164 256893
1165 220857
1166 186043
1167 153087
1168 122562
1169 94962
1170 70686
1171 50022
1172 33131
1173 20031
1174 10581
1175 4465
1176 1176
1177 1225
1178 4656
1179 11046
1180 20936
1181 34671
1182 52416
1183 74172
1184 99792
1185 128997
1186 161392
1187 196482
1188 233688
1189 272363
1190 311808
1191 351288
1192 390048
1193 427329
1194 462384
1195 494494
1196 522984
1197 547239
1198 566720
1199 580980
1200 589680
1201 592605
1202 589680
1203 580980
1204 566720
1205 547239
1206 522984
1207 494494
1208 462384
1209 427329
1210 390048
1211 351288
1212 311808
1213 272363
1214 233688
1215 196482
1216 161392
1217 128997
1218 99792
1219 74172
1220 52416
1221 34671
1222 20936
1223 11046
1224 4656
1225 1225
1226 1275
1227 4851
1228 11521
1229 21861
1230 36246
1231 54866
1232 77742
1233 104742
1234 135597
1235 169917
1236 207207
1237 246883
1238 288288
1239 330708
1240 373388
1241 415548
1242 456399
1243 495159
1244 531069
1245 563409
1246 591514
1247 614790
1248 632730
1249 644930
1250 651105
1251 651105
1252 644930
1253 632730
1254 614790
1255 591514
1256 563409
1257 531069
1258 495159
1259 456399
1260 415548
1261 373388
1262 330708
1263 288288
1264 246883
1265 207207
1266 169917
1267 135597
1268 104742
1269 77742
1270 54866
1271 36246
1272 21861
1273 11521
1274 4851
1275 1275