1 1
2 3
3 1
4 6
5 4
6 1
7 10
8 9
9 4
10 1
11 15
12 16
13 10
14 4
15 1
16 21
17 25
18 19
19 10
20 4
21 1
22 28
23 36
24 31
25 20
26 10
27 4
28 1
29 36
30 49
31 46
32 34
33 20
34 10
35 4
36 1
37 45
38 64
39 64
40 52
41 35
42 20
43 10
44 4
45 1
46 55
47 81
48 85
49 74
50 55
51 35
52 20
53 10
54 4
55 1
56 66
57 100
58 109
59 100
60 80
61 56
62 35
63 20
64 10
65 4
66 1
67 78
68 121
69 136
70 130
71 110
72 83
73 56
74 35
75 20
76 10
77 4
78 1
79 91
80 144
81 166
82 164
83 145
84 116
85 84
86 56
87 35
88 20
89 10
90 4
91 1
92 105
93 169
94 199
95 202
96 185
97 155
98 119
99 84
100 56
101 35
102 20
103 10
104 4
105 1
106 120
107 196
108 235
109 244
110 230
111 200
112 161
113 120
114 84
115 56
116 35
117 20
118 10
119 4
120 1
121 136
122 225
123 274
124 290
125 280
126 251
127 210
128 164
129 120
130 84
131 56
132 35
133 20
134 10
135 4
136 1
137 153
138 256
139 316
140 340
141 335
142 308
143 266
144 216
145 165
146 120
147 84
148 56
149 35
150 20
151 10
152 4
153 1
154 171
155 289
156 361
157 394
158 395
159 371
160 329
161 276
162 219
163 165
164 120
165 84
166 56
167 35
168 20
169 10
170 4
171 1
172 190
173 324
174 409
175 452
176 460
177 440
178 399
179 344
180 282
181 220
182 165
183 120
184 84
185 56
186 35
187 20
188 10
189 4
190 1
191 210
192 361
193 460
194 514
195 530
196 515
197 476
198 420
199 354
200 285
201 220
202 165
203 120
204 84
205 56
206 35
207 20
208 10
209 4
210 1
211 231
212 400
213 514
214 580
215 605
216 596
217 560
218 504
219 435
220 360
221 286
222 220
223 165
224 120
225 84
226 56
227 35
228 20
229 10
230 4
231 1
232 253
233 441
234 571
235 650
236 685
237 683
238 651
239 596
240 525
241 445
242 363
243 286
244 220
245 165
246 120
247 84
248 56
249 35
250 20
251 10
252 4
253 1
254 276
255 484
256 631
257 724
258 770
259 776
260 749
261 696
262 624
263 540
264 451
265 364
266 286
267 220
268 165
269 120
270 84
271 56
272 35
273 20
274 10
275 4
276 1
277 300
278 529
279 694
280 802
281 860
282 875
283 854
284 804
285 732
286 645
287 550
288 454
289 364
290 286
291 220
292 165
293 120
294 84
295 56
296 35
297 20
298 10
299 4
300 1
301 325
302 576
303 760
304 884
305 955
306 980
307 966
308 920
309 849
310 760
311 660
312 556
313 455
314 364
315 286
316 220
317 165
318 120
319 84
320 56
321 35
322 20
323 10
324 4
325 1
326 351
327 625
328 829
329 970
330 1055
331 1091
332 1085
333 1044
334 975
335 885
336 781
337 670
338 559
339 455
340 364
341 286
342 220
343 165
344 120
345 84
346 56
347 35
348 20
349 10
350 4
351 1
352 378
353 676
354 901
355 1060
356 1160
357 1208
358 1211
359 1176
360 1110
361 1020
362 913
363 796
364 676
365 560
366 455
367 364
368 286
369 220
370 165
371 120
372 84
373 56
374 35
375 20
376 10
377 4
378 1
379 406
380 729
381 976
382 1154
383 1270
384 1331
385 1344
386 1316
387 1254
388 1165
389 1056
390 934
391 806
392 679
393 560
394 455
395 364
396 286
397 220
398 165
399 120
400 84
401 56
402 35
403 20
404 10
405 4
406 1
407 435
408 784
409 1054
410 1252
411 1385
412 1460
413 1484
414 1464
415 1407
416 1320
417 1210
418 1084
419 949
420 812
421 680
422 560
423 455
424 364
425 286
426 220
427 165
428 120
429 84
430 56
431 35
432 20
433 10
434 4
435 1
436 465
437 841
438 1135
439 1354
440 1505
441 1595
442 1631
443 1620
444 1569
445 1485
446 1375
447 1246
448 1105
449 959
450 815
451 680
452 560
453 455
454 364
455 286
456 220
457 165
458 120
459 84
460 56
461 35
462 20
463 10
464 4
465 1
466 496
467 900
468 1219
469 1460
470 1630
471 1736
472 1785
473 1784
474 1740
475 1660
476 1551
477 1420
478 1274
479 1120
480 965
481 816
482 680
483 560
484 455
485 364
486 286
487 220
488 165
489 120
490 84
491 56
492 35
493 20
494 10
495 4
496 1
497 528
498 961
499 1306
500 1570
501 1760
502 1883
503 1946
504 1956
505 1920
506 1845
507 1738
508 1606
509 1456
510 1295
511 1130
512 968
513 816
514 680
515 560
516 455
517 364
518 286
519 220
520 165
521 120
522 84
523 56
524 35
525 20
526 10
527 4
528 1
529 561
530 1024
531 1396
532 1684
533 1895
534 2036
535 2114
536 2136
537 2109
538 2040
539 1936
540 1804
541 1651
542 1484
543 1310
544 1136
545 969
546 816
547 680
548 560
549 455
550 364
551 286
552 220
553 165
554 120
555 84
556 56
557 35
558 20
559 10
560 4
561 1
562 595
563 1089
564 1489
565 1802
566 2035
567 2195
568 2289
569 2324
570 2307
571 2245
572 2145
573 2014
574 1859
575 1687
576 1505
577 1320
578 1139
579 969
580 816
581 680
582 560
583 455
584 364
585 286
586 220
587 165
588 120
589 84
590 56
591 35
592 20
593 10
594 4
595 1
596 630
597 1156
598 1585
599 1924
600 2180
601 2360
602 2471
603 2520
604 2514
605 2460
606 2365
607 2236
608 2080
609 1904
610 1715
611 1520
612 1326
613 1140
614 969
615 816
616 680
617 560
618 455
619 364
620 286
621 220
622 165
623 120
624 84
625 56
626 35
627 20
628 10
629 4
630 1
631 666
632 1225
633 1684
634 2050
635 2330
636 2531
637 2660
638 2724
639 2730
640 2685
641 2596
642 2470
643 2314
644 2135
645 1940
646 1736
647 1530
648 1329
649 1140
650 969
651 816
652 680
653 560
654 455
655 364
656 286
657 220
658 165
659 120
660 84
661 56
662 35
663 20
664 10
665 4
666 1
667 703
668 1296
669 1786
670 2180
671 2485
672 2708
673 2856
674 2936
675 2955
676 2920
677 2838
678 2716
679 2561
680 2380
681 2180
682 1968
683 1751
684 1536
685 1330
686 1140
687 969
688 816
689 680
690 560
691 455
692 364
693 286
694 220
695 165
696 120
697 84
698 56
699 35
700 20
701 10
702 4
703 1
704 741
705 1369
706 1891
707 2314
708 2645
709 2891
710 3059
711 3156
712 3189
713 3165
714 3091
715 2974
716 2821
717 2639
718 2435
719 2216
720 1989
721 1761
722 1539
723 1330
724 1140
725 969
726 816
727 680
728 560
729 455
730 364
731 286
732 220
733 165
734 120
735 84
736 56
737 35
738 20
739 10
740 4
741 1
742 780
743 1444
744 1999
745 2452
746 2810
747 3080
748 3269
749 3384
750 3432
751 3420
752 3355
753 3244
754 3094
755 2912
756 2705
757 2480
758 2244
759 2004
760 1767
761 1540
762 1330
763 1140
764 969
765 816
766 680
767 560
768 455
769 364
770 286
771 220
772 165
773 120
774 84
775 56
776 35
777 20
778 10
779 4
780 1
781 820
782 1521
783 2110
784 2594
785 2980
786 3275
787 3486
788 3620
789 3684
790 3685
791 3630
792 3526
793 3380
794 3199
795 2990
796 2760
797 2516
798 2265
799 2014
800 1770
801 1540
802 1330
803 1140
804 969
805 816
806 680
807 560
808 455
809 364
810 286
811 220
812 165
813 120
814 84
815 56
816 35
817 20
818 10
819 4
820 1
821 861
822 1600
823 2224
824 2740
825 3155
826 3476
827 3710
828 3864
829 3945
830 3960
831 3916
832 3820
833 3679
834 3500
835 3290
836 3056
837 2805
838 2544
839 2280
840 2020
841 1771
842 1540
843 1330
844 1140
845 969
846 816
847 680
848 560
849 455
850 364
851 286
852 220
853 165
854 120
855 84
856 56
857 35
858 20
859 10
860 4
861 1
862 903
863 1681
864 2341
865 2890
866 3335
867 3683
868 3941
869 4116
870 4215
871 4245
872 4213
873 4126
874 3991
875 3815
876 3605
877 3368
878 3111
879 2841
880 2565
881 2290
882 2023
883 1771
884 1540
885 1330
886 1140
887 969
888 816
889 680
890 560
891 455
892 364
893 286
894 220
895 165
896 120
897 84
898 56
899 35
900 20
901 10
902 4
903 1
904 946
905 1764
906 2461
907 3044
908 3520
909 3896
910 4179
911 4376
912 4494
913 4540
914 4521
915 4444
916 4316
917 4144
918 3935
919 3696
920 3434
921 3156
922 2869
923 2580
924 2296
925 2024
926 1771
927 1540
928 1330
929 1140
930 969
931 816
932 680
933 560
934 455
935 364
936 286
937 220
938 165
939 120
940 84
941 56
942 35
943 20
944 10
945 4
946 1
947 990
948 1849
949 2584
950 3202
951 3710
952 4115
953 4424
954 4644
955 4782
956 4845
957 4840
958 4774
959 4654
960 4487
961 4280
962 4040
963 3774
964 3489
965 3192
966 2890
967 2590
968 2299
969 2024
970 1771
971 1540
972 1330
973 1140
974 969
975 816
976 680
977 560
978 455
979 364
980 286
981 220
982 165
983 120
984 84
985 56
986 35
987 20
988 10
989 4
990 1
991 1035
992 1936
993 2710
994 3364
995 3905
996 4340
997 4676
998 4920
999 5079
1000 5160
1001 5170
1002 5116
1003 5005
1004 4844
1005 4640
1006 4400
1007 4131
1008 3840
1009 3534
1010 3220
1011 2905
1012 2596
1013 2300
1014 2024
1015 1771
1016 1540
1017 1330
1018 1140
1019 969
1020 816
1021 680
1022 560
1023 455
1024 364
1025 286
1026 220
1027 165
1028 120
1029 84
1030 56
1031 35
1032 20
1033 10
1034 4
1035 1
1036 1081
1037 2025
1038 2839
1039 3530
1040 4105
1041 4571
1042 4935
1043 5204
1044 5385
1045 5485
1046 5511
1047 5470
1048 5369
1049 5215
1050 5015
1051 4776
1052 4505
1053 4209
1054 3895
1055 3570
1056 3241
1057 2915
1058 2599
1059 2300
1060 2024
1061 1771
1062 1540
1063 1330
1064 1140
1065 969
1066 816
1067 680
1068 560
1069 455
1070 364
1071 286
1072 220
1073 165
1074 120
1075 84
1076 56
1077 35
1078 20
1079 10
1080 4
1081 1
1082 1128
1083 2116
1084 2971
1085 3700
1086 4310
1087 4808
1088 5201
1089 5496
1090 5700
1091 5820
1092 5863
1093 5836
1094 5746
1095 5600
1096 5405
1097 5168
1098 4896
1099 4596
1100 4275
1101 3940
1102 3598
1103 3256
1104 2921
1105 2600
1106 2300
1107 2024
1108 1771
1109 1540
1110 1330
1111 1140
1112 969
1113 816
1114 680
1115 560
1116 455
1117 364
1118 286
1119 220
1120 165
1121 120
1122 84
1123 56
1124 35
1125 20
1126 10
1127 4
1128 1
1129 1176
1130 2209
1131 3106
1132 3874
1133 4520
1134 5051
1135 5474
1136 5796
1137 6024
1138 6165
1139 6226
1140 6214
1141 6136
1142 5999
1143 5810
1144 5576
1145 5304
1146 5001
1147 4674
1148 4330
1149 3976
1150 3619
1151 3266
1152 2924
1153 2600
1154 2300
1155 2024
1156 1771
1157 1540
1158 1330
1159 1140
1160 969
1161 816
1162 680
1163 560
1164 455
1165 364
1166 286
1167 220
1168 165
1169 120
1170 84
1171 56
1172 35
1173 20
1174 10
1175 4
1176 1
1177 1225
1178 2304
1179 3244
1180 4052
1181 4735
1182 5300
1183 5754
1184 6104
1185 6357
1186 6520
1187 6600
1188 6604
1189 6539
1190 6412
1191 6230
1192 6000
1193 5729
1194 5424
1195 5092
1196 4740
1197 4375
1198 4004
1199 3634
1200 3272
1201 2925
1202 2600
1203 2300
1204 2024
1205 1771
1206 1540
1207 1330
1208 1140
1209 969
1210 816
1211 680
1212 560
1213 455
1214 364
1215 286
1216 220
1217 165
1218 120
1219 84
1220 56
1221 35
1222 20
1223 10
1224 4
1225 1
1226 1275
1227 2401
1228 3385
1229 4234
1230 4955
1231 5555
1232 6041
1233 6420
1234 6699
1235 6885
1236 6985
1237 7006
1238 6955
1239 6839
1240 6665
1241 6440
1242 6171
1243 5865
1244 5529
1245 5170
1246 4795
1247 4411
1248 4025
1249 3644
1250 3275
1251 2925
1252 2600
1253 2300
1254 2024
1255 1771
1256 1540
1257 1330
1258 1140
1259 969
1260 816
1261 680
1262 560
1263 455
1264 364
1265 286
1266 220
1267 165
1268 120
1269 84
1270 56
1271 35
1272 20
1273 10
1274 4
1275 1