1 1
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 2
14 1
15 1
16 1
17 1
18 2
19 2
20 1
21 1
22 1
23 1
24 3
25 3
26 2
27 1
28 1
29 1
30 2
31 3
32 4
33 3
34 2
35 1
36 1
37 2
38 2
39 4
40 5
41 5
42 3
43 2
44 1
45 1
46 2
47 3
48 4
49 7
50 6
51 5
52 3
53 2
54 1
55 1
56 3
57 4
58 5
59 8
60 9
61 7
62 5
63 3
64 2
65 1
66 1
67 3
68 5
69 6
70 10
71 11
72 10
73 7
74 5
75 3
76 2
77 1
78 1
79 4
80 6
81 7
82 12
83 15
84 13
85 11
86 7
87 5
88 3
89 2
90 1
91 1
92 4
93 8
94 8
95 14
96 18
97 18
98 14
99 11
100 7
101 5
102 3
103 2
104 1
105 1
106 5
107 9
108 10
109 16
110 23
111 23
112 20
113 15
114 11
115 7
116 5
117 3
118 2
119 1
120 1
121 6
122 11
123 12
124 20
125 27
126 30
127 26
128 21
129 15
130 11
131 7
132 5
133 3
134 2
135 1
136 1
137 7
138 13
139 15
140 22
141 34
142 37
143 35
144 28
145 22
146 15
147 11
148 7
149 5
150 3
151 2
152 1
153 1
154 8
155 16
156 18
157 26
158 39
159 47
160 44
161 38
162 29
163 22
164 15
165 11
166 7
167 5
168 3
169 2
170 1
171 1
172 10
173 18
174 22
175 30
176 47
177 57
178 58
179 49
180 40
181 30
182 22
183 15
184 11
185 7
186 5
187 3
188 2
189 1
190 1
191 11
192 22
193 27
194 35
195 55
196 70
197 71
198 65
199 52
200 41
201 30
202 22
203 15
204 11
205 7
206 5
207 3
208 2
209 1
210 1
211 13
212 25
213 33
214 40
215 65
216 84
217 90
218 82
219 70
220 54
221 42
222 30
223 22
224 15
225 11
226 7
227 5
228 3
229 2
230 1
231 1
232 15
233 30
234 40
235 48
236 74
237 101
238 110
239 105
240 89
241 73
242 55
243 42
244 30
245 22
246 15
247 11
248 7
249 5
250 3
251 2
252 1
253 1
254 17
255 35
256 48
257 55
258 87
259 119
260 136
261 131
262 116
263 94
264 75
265 56
266 42
267 30
268 22
269 15
270 11
271 7
272 5
273 3
274 2
275 1
276 1
277 19
278 41
279 58
280 65
281 99
282 142
283 163
284 164
285 146
286 123
287 97
288 76
289 56
290 42
291 30
292 22
293 15
294 11
295 7
296 5
297 3
298 2
299 1
300 1
301 23
302 47
303 69
304 76
305 115
306 165
307 199
308 201
309 186
310 157
311 128
312 99
313 77
314 56
315 42
316 30
317 22
318 15
319 11
320 7
321 5
322 3
323 2
324 1
325 1
326 25
327 56
328 82
329 90
330 131
331 194
332 235
333 248
334 230
335 201
336 164
337 131
338 100
339 77
340 56
341 42
342 30
343 22
344 15
345 11
346 7
347 5
348 3
349 2
350 1
351 1
352 29
353 64
354 98
355 105
356 151
357 224
358 282
359 300
360 288
361 252
362 212
363 169
364 133
365 101
366 77
367 56
368 42
369 30
370 22
371 15
372 11
373 7
374 5
375 3
376 2
377 1
378 1
379 33
380 75
381 115
382 126
383 172
384 260
385 332
386 364
387 352
388 318
389 267
390 219
391 172
392 134
393 101
394 77
395 56
396 42
397 30
398 22
399 15
400 11
401 7
402 5
403 3
404 2
405 1
406 1
407 38
408 86
409 135
410 147
411 199
412 298
413 392
414 436
415 434
416 393
417 340
418 278
419 224
420 174
421 135
422 101
423 77
424 56
425 42
426 30
427 22
428 15
429 11
430 7
431 5
432 3
433 2
434 1
435 1
436 42
437 100
438 158
439 175
440 226
441 344
442 456
443 522
444 525
445 488
446 423
447 355
448 285
449 227
450 175
451 135
452 101
453 77
454 56
455 42
456 30
457 22
458 15
459 11
460 7
461 5
462 3
463 2
464 1
465 1
466 49
467 114
468 184
469 206
470 260
471 392
472 535
473 618
474 638
475 598
476 530
477 445
478 366
479 290
480 229
481 176
482 135
483 101
484 77
485 56
486 42
487 30
488 22
489 15
490 11
491 7
492 5
493 3
494 2
495 1
496 1
497 54
498 133
499 214
500 244
501 298
502 449
503 617
504 734
505 764
506 732
507 653
508 560
509 460
510 373
511 293
512 230
513 176
514 135
515 101
516 77
517 56
518 42
519 30
520 22
521 15
522 11
523 7
524 5
525 3
526 2
527 1
528 1
529 62
530 151
531 248
532 286
533 343
534 510
535 716
536 861
537 919
538 887
539 807
540 695
541 582
542 471
543 378
544 295
545 231
546 176
547 135
548 101
549 77
550 56
551 42
552 30
553 22
554 15
555 11
556 7
557 5
558 3
559 2
560 1
561 1
562 69
563 174
564 286
565 339
566 393
567 582
568 822
569 1011
570 1090
571 1076
572 984
573 863
574 725
575 597
576 478
577 381
578 296
579 231
580 176
581 135
582 101
583 77
584 56
585 42
586 30
587 22
588 15
589 11
590 7
591 5
592 3
593 2
594 1
595 1
596 78
597 198
598 330
599 396
600 454
601 659
602 946
603 1178
604 1297
605 1291
606 1204
607 1060
608 905
609 747
610 608
611 483
612 383
613 297
614 231
615 176
616 135
617 101
618 77
619 56
620 42
621 30
622 22
623 15
624 11
625 7
626 5
627 3
628 2
629 1
630 1
631 87
632 227
633 379
634 467
635 522
636 750
637 1079
638 1372
639 1528
640 1549
641 1455
642 1303
643 1116
644 935
645 762
646 615
647 486
648 384
649 297
650 231
651 176
652 135
653 101
654 77
655 56
656 42
657 30
658 22
659 15
660 11
661 7
662 5
663 3
664 2
665 1
666 1
667 99
668 257
669 435
670 545
671 603
672 847
673 1236
674 1586
675 1802
676 1845
677 1761
678 1586
679 1380
680 1158
681 957
682 773
683 620
684 488
685 385
686 297
687 231
688 176
689 135
690 101
691 77
692 56
693 42
694 30
695 22
696 15
697 11
698 7
699 5
700 3
701 2
702 1
703 1
704 109
705 295
706 497
707 638
708 696
709 962
710 1402
711 1835
712 2106
713 2194
714 2112
715 1930
716 1686
717 1436
718 1188
719 972
720 780
721 623
722 489
723 385
724 297
725 231
726 176
727 135
728 101
729 77
730 56
731 42
732 30
733 22
734 15
735 11
736 7
737 5
738 3
739 2
740 1
741 1
742 123
743 333
744 569
745 741
746 804
747 1087
748 1596
749 2108
750 2465
751 2592
752 2534
753 2331
754 2063
755 1763
756 1478
757 1210
758 983
759 785
760 625
761 490
762 385
763 297
764 231
765 176
766 135
767 101
768 77
769 56
770 42
771 30
772 22
773 15
774 11
775 7
776 5
777 3
778 2
779 1
780 1
781 137
782 379
783 648
784 865
785 929
786 1233
787 1806
788 2422
789 2862
790 3061
791 3015
792 2812
793 2503
794 2164
795 1819
796 1508
797 1225
798 990
799 788
800 626
801 490
802 385
803 297
804 231
805 176
806 135
807 101
808 77
809 56
810 42
811 30
812 22
813 15
814 11
815 7
816 5
817 3
818 2
819 1
820 1
821 154
822 428
823 739
824 1000
825 1076
826 1393
827 2046
828 2768
829 3326
830 3590
831 3590
832 3370
833 3036
834 2637
835 2241
836 1861
837 1530
838 1236
839 995
840 790
841 627
842 490
843 385
844 297
845 231
846 176
847 135
848 101
849 77
850 56
851 42
852 30
853 22
854 15
855 11
856 7
857 5
858 3
859 2
860 1
861 1
862 170
863 486
864 840
865 1160
866 1243
867 1581
868 2306
869 3162
870 3839
871 4208
872 4242
873 4035
874 3655
875 3210
876 2738
877 2297
878 1891
879 1545
880 1243
881 998
882 791
883 627
884 490
885 385
886 297
887 231
888 176
889 135
890 101
891 77
892 56
893 42
894 30
895 22
896 15
897 11
898 7
899 5
900 3
901 2
902 1
903 1
904 191
905 547
906 955
907 1337
908 1438
909 1787
910 2606
911 3595
912 4432
913 4907
914 5013
915 4802
916 4401
917 3882
918 3345
919 2815
920 2339
921 1913
922 1556
923 1248
924 1000
925 792
926 627
927 490
928 385
929 297
930 231
931 176
932 135
933 101
934 77
935 56
936 42
937 30
938 22
939 15
940 11
941 7
942 5
943 3
944 2
945 1
946 1
947 211
948 620
949 1082
950 1543
951 1664
952 2029
953 2929
954 4088
955 5088
956 5713
957 5889
958 5708
959 5262
960 4691
961 4057
962 3446
963 2871
964 2369
965 1928
966 1563
967 1251
968 1001
969 792
970 627
971 490
972 385
973 297
974 231
975 176
976 135
977 101
978 77
979 56
980 42
981 30
982 22
983 15
984 11
985 7
986 5
987 3
988 2
989 1
990 1
991 236
992 696
993 1228
994 1770
995 1924
996 2297
997 3299
998 4627
999 5842
1000 6622
1001 6913
1002 6751
1003 6290
1004 5635
1005 4920
1006 4192
1007 3523
1008 2913
1009 2391
1010 1939
1011 1568
1012 1253
1013 1002
1014 792
1015 627
1016 490
1017 385
1018 297
1019 231
1020 176
1021 135
1022 101
1023 77
1024 56
1025 42
1026 30
1027 22
1028 15
1029 11
1030 7
1031 5
1032 3
1033 2
1034 1
1035 1
1036 261
1037 786
1038 1388
1039 2035
1040 2222
1041 2610
1042 3704
1043 5237
1044 6672
1045 7668
1046 8072
1047 7972
1048 7476
1049 6761
1050 5928
1051 5096
1052 4293
1053 3579
1054 2943
1055 2406
1056 1946
1057 1571
1058 1254
1059 1002
1060 792
1061 627
1062 490
1063 385
1064 297
1065 231
1066 176
1067 135
1068 101
1069 77
1070 56
1071 42
1072 30
1073 22
1074 15
1075 11
1076 7
1077 5
1078 3
1079 2
1080 1
1081 1
1082 290
1083 882
1084 1572
1085 2325
1086 2567
1087 2958
1088 4163
1089 5907
1090 7620
1091 8839
1092 9421
1093 9373
1094 8877
1095 8073
1096 7139
1097 6158
1098 5231
1099 4370
1100 3621
1101 2965
1102 2417
1103 1951
1104 1573
1105 1255
1106 1002
1107 792
1108 627
1109 490
1110 385
1111 297
1112 231
1113 176
1114 135
1115 101
1116 77
1117 56
1118 42
1119 30
1120 22
1121 15
1122 11
1123 7
1124 5
1125 3
1126 2
1127 1
1128 1
1129 320
1130 993
1131 1775
1132 2660
1133 2961
1134 3365
1135 4667
1136 6660
1137 8665
1138 10178
1139 10941
1140 11005
1141 10489
1142 9624
1143 8551
1144 7434
1145 6334
1146 5332
1147 4426
1148 3651
1149 2980
1150 2424
1151 1954
1152 1574
1153 1255
1154 1002
1155 792
1156 627
1157 490
1158 385
1159 297
1160 231
1161 176
1162 135
1163 101
1164 77
1165 56
1166 42
1167 30
1168 22
1169 15
1170 11
1171 7
1172 5
1173 3
1174 2
1175 1
1176 1
1177 357
1178 1111
1179 2005
1180 3029
1181 3413
1182 3819
1183 5241
1184 7485
1185 9850
1186 11678
1187 12697
1188 12867
1189 12384
1190 11424
1191 10232
1192 8932
1193 7665
1194 6469
1195 5409
1196 4468
1197 3673
1198 2991
1199 2429
1200 1956
1201 1575
1202 1255
1203 1002
1204 792
1205 627
1206 490
1207 385
1208 297
1209 231
1210 176
1211 135
1212 101
1213 77
1214 56
1215 42
1216 30
1217 22
1218 15
1219 11
1220 7
1221 5
1222 3
1223 2
1224 1
1225 1
1226 392
1227 1250
1228 2259
1229 3451
1230 3931
1231 4348
1232 5870
1233 8414
1234 11153
1235 13380
1236 14674
1237 15023
1238 14552
1239 13542
1240 12186
1241 10715
1242 9228
1243 7841
1244 6570
1245 5465
1246 4498
1247 3688
1248 2998
1249 2432
1250 1957
1251 1575
1252 1255
1253 1002
1254 792
1255 627
1256 490
1257 385
1258 297
1259 231
1260 176
1261 135
1262 101
1263 77
1264 56
1265 42
1266 30
1267 22
1268 15
1269 11
1270 7
1271 5
1272 3
1273 2
1274 1
1275 1