1 1
2 1
3 2
4 1
5 3
6 5
7 1
8 4
9 9
10 7
11 1
12 5
13 13
14 13
15 12
16 1
17 6
18 17
19 19
20 23
21 15
22 1
23 7
24 21
25 25
26 34
27 29
28 22
29 1
30 8
31 25
32 31
33 45
34 43
35 43
36 26
37 1
38 9
39 29
40 37
41 56
42 57
43 64
44 51
45 35
46 1
47 10
48 33
49 43
50 67
51 71
52 85
53 76
54 69
55 40
56 1
57 11
58 37
59 49
60 78
61 85
62 106
63 101
64 103
65 79
66 51
67 1
68 12
69 41
70 55
71 89
72 99
73 127
74 126
75 137
76 118
77 101
78 57
79 1
80 13
81 45
82 61
83 100
84 113
85 148
86 151
87 171
88 157
89 151
90 113
91 70
92 1
93 14
94 49
95 67
96 111
97 127
98 169
99 176
100 205
101 196
102 201
103 169
104 139
105 77
106 1
107 15
108 53
109 73
110 122
111 141
112 190
113 201
114 239
115 235
116 251
117 225
118 208
119 153
120 92
121 1
122 16
123 57
124 79
125 133
126 155
127 211
128 226
129 273
130 274
131 301
132 281
133 277
134 229
135 183
136 100
137 1
138 17
139 61
140 85
141 144
142 169
143 232
144 251
145 307
146 313
147 351
148 337
149 346
150 305
151 274
152 199
153 117
154 1
155 18
156 65
157 91
158 155
159 183
160 253
161 276
162 341
163 352
164 401
165 393
166 415
167 381
168 365
169 298
170 233
171 126
172 1
173 19
174 69
175 97
176 166
177 197
178 274
179 301
180 375
181 391
182 451
183 449
184 484
185 457
186 456
187 397
188 349
189 251
190 145
191 1
192 20
193 73
194 103
195 177
196 211
197 295
198 326
199 409
200 430
201 501
202 505
203 553
204 533
205 547
206 496
207 465
208 376
209 289
210 155
211 1
212 21
213 77
214 109
215 188
216 225
217 316
218 351
219 443
220 469
221 551
222 561
223 622
224 609
225 638
226 595
227 581
228 501
229 433
230 309
231 176
232 1
233 22
234 81
235 115
236 199
237 239
238 337
239 376
240 477
241 508
242 601
243 617
244 691
245 685
246 729
247 694
248 697
249 626
250 577
251 463
252 351
253 187
254 1
255 23
256 85
257 121
258 210
259 253
260 358
261 401
262 511
263 547
264 651
265 673
266 760
267 761
268 820
269 793
270 813
271 751
272 721
273 617
274 526
275 373
276 210
277 1
278 24
279 89
280 127
281 221
282 267
283 379
284 426
285 545
286 586
287 701
288 729
289 829
290 837
291 911
292 892
293 929
294 876
295 865
296 771
297 701
298 559
299 419
300 222
301 1
302 25
303 93
304 133
305 232
306 281
307 400
308 451
309 579
310 625
311 751
312 785
313 898
314 913
315 1002
316 991
317 1045
318 1001
319 1009
320 925
321 876
322 745
323 628
324 443
325 247
326 1
327 26
328 97
329 139
330 243
331 295
332 421
333 476
334 613
335 664
336 801
337 841
338 967
339 989
340 1093
341 1090
342 1161
343 1126
344 1153
345 1079
346 1051
347 931
348 837
349 664
350 493
351 260
352 1
353 27
354 101
355 145
356 254
357 309
358 442
359 501
360 647
361 703
362 851
363 897
364 1036
365 1065
366 1184
367 1189
368 1277
369 1251
370 1297
371 1233
372 1226
373 1117
374 1046
375 885
376 739
377 519
378 287
379 1
380 28
381 105
382 151
383 265
384 323
385 463
386 526
387 681
388 742
389 901
390 953
391 1105
392 1141
393 1275
394 1288
395 1393
396 1376
397 1441
398 1387
399 1401
400 1303
401 1255
402 1106
403 985
404 778
405 573
406 301
407 1
408 29
409 109
410 157
411 276
412 337
413 484
414 551
415 715
416 781
417 951
418 1009
419 1174
420 1217
421 1366
422 1387
423 1509
424 1501
425 1585
426 1541
427 1576
428 1489
429 1464
430 1327
431 1231
432 1037
433 859
434 601
435 330
436 1
437 30
438 113
439 163
440 287
441 351
442 505
443 576
444 749
445 820
446 1001
447 1065
448 1243
449 1293
450 1457
451 1486
452 1625
453 1626
454 1729
455 1695
456 1751
457 1675
458 1673
459 1548
460 1477
461 1296
462 1145
463 901
464 659
465 345
466 1
467 31
468 117
469 169
470 298
471 365
472 526
473 601
474 783
475 859
476 1051
477 1121
478 1312
479 1369
480 1548
481 1585
482 1741
483 1751
484 1873
485 1849
486 1926
487 1861
488 1882
489 1769
490 1723
491 1555
492 1431
493 1201
494 988
495 689
496 376
497 1
498 32
499 121
500 175
501 309
502 379
503 547
504 626
505 817
506 898
507 1101
508 1177
509 1381
510 1445
511 1639
512 1684
513 1857
514 1876
515 2017
516 2003
517 2101
518 2047
519 2091
520 1990
521 1969
522 1814
523 1717
524 1501
525 1317
526 1033
527 751
528 392
529 1
530 33
531 125
532 181
533 320
534 393
535 568
536 651
537 851
538 937
539 1151
540 1233
541 1450
542 1521
543 1730
544 1783
545 1973
546 2001
547 2161
548 2157
549 2276
550 2233
551 2300
552 2211
553 2215
554 2073
555 2003
556 1801
557 1646
558 1377
559 1126
560 783
561 425
562 1
563 34
564 129
565 187
566 331
567 407
568 589
569 676
570 885
571 976
572 1201
573 1289
574 1519
575 1597
576 1821
577 1882
578 2089
579 2126
580 2305
581 2311
582 2451
583 2419
584 2509
585 2432
586 2461
587 2332
588 2289
589 2101
590 1975
591 1721
592 1501
593 1174
594 849
595 442
596 1
597 35
598 133
599 193
600 342
601 421
602 610
603 701
604 919
605 1015
606 1251
607 1345
608 1588
609 1673
610 1912
611 1981
612 2205
613 2251
614 2449
615 2465
616 2626
617 2605
618 2718
619 2653
620 2707
621 2591
622 2575
623 2401
624 2304
625 2065
626 1876
627 1565
628 1273
629 883
630 477
631 1
632 36
633 137
634 199
635 353
636 435
637 631
638 726
639 953
640 1054
641 1301
642 1401
643 1657
644 1749
645 2003
646 2080
647 2321
648 2376
649 2593
650 2619
651 2801
652 2791
653 2927
654 2874
655 2953
656 2850
657 2861
658 2701
659 2633
660 2409
661 2251
662 1956
663 1697
664 1324
665 953
666 495
667 1
668 37
669 141
670 205
671 364
672 449
673 652
674 751
675 987
676 1093
677 1351
678 1457
679 1726
680 1825
681 2094
682 2179
683 2437
684 2501
685 2737
686 2773
687 2976
688 2977
689 3136
690 3095
691 3199
692 3109
693 3147
694 3001
695 2962
696 2753
697 2626
698 2347
699 2121
700 1765
701 1429
702 989
703 532
704 1
705 38
706 145
707 211
708 375
709 463
710 673
711 776
712 1021
713 1132
714 1401
715 1513
716 1795
717 1901
718 2185
719 2278
720 2553
721 2626
722 2881
723 2927
724 3151
725 3163
726 3345
727 3316
728 3445
729 3368
730 3433
731 3301
732 3291
733 3097
734 3001
735 2738
736 2545
737 2206
738 1905
739 1483
740 1063
741 551
742 1
743 39
744 149
745 217
746 386
747 477
748 694
749 801
750 1055
751 1171
752 1451
753 1569
754 1864
755 1977
756 2276
757 2377
758 2669
759 2751
760 3025
761 3081
762 3326
763 3349
764 3554
765 3537
766 3691
767 3627
768 3719
769 3601
770 3620
771 3441
772 3376
773 3129
774 2969
775 2647
776 2381
777 1977
778 1594
779 1101
780 590
781 1
782 40
783 153
784 223
785 397
786 491
787 715
788 826
789 1089
790 1210
791 1501
792 1625
793 1933
794 2053
795 2367
796 2476
797 2785
798 2876
799 3169
800 3235
801 3501
802 3535
803 3763
804 3758
805 3937
806 3886
807 4005
808 3901
809 3949
810 3785
811 3751
812 3520
813 3393
814 3088
815 2857
816 2471
817 2125
818 1651
819 1179
820 610
821 1
822 41
823 157
824 229
825 408
826 505
827 736
828 851
829 1123
830 1249
831 1551
832 1681
833 2002
834 2129
835 2458
836 2575
837 2901
838 3001
839 3313
840 3389
841 3676
842 3721
843 3972
844 3979
845 4183
846 4145
847 4291
848 4201
849 4278
850 4129
851 4126
852 3911
853 3817
854 3529
855 3333
856 2965
857 2656
858 2201
859 1768
860 1219
861 651
862 1
863 42
864 161
865 235
866 419
867 519
868 757
869 876
870 1157
871 1288
872 1601
873 1737
874 2071
875 2205
876 2549
877 2674
878 3017
879 3126
880 3457
881 3543
882 3851
883 3907
884 4181
885 4200
886 4429
887 4404
888 4577
889 4501
890 4607
891 4473
892 4501
893 4302
894 4241
895 3970
896 3809
897 3459
898 3187
899 2751
900 2357
901 1828
902 1301
903 672
904 1
905 43
906 165
907 241
908 430
909 533
910 778
911 901
912 1191
913 1327
914 1651
915 1793
916 2140
917 2281
918 2640
919 2773
920 3133
921 3251
922 3601
923 3697
924 4026
925 4093
926 4390
927 4421
928 4675
929 4663
930 4863
931 4801
932 4936
933 4817
934 4876
935 4693
936 4665
937 4411
938 4285
939 3953
940 3718
941 3301
942 2946
943 2437
944 1951
945 1343
946 715
947 1
948 44
949 169
950 247
951 441
952 547
953 799
954 926
955 1225
956 1366
957 1701
958 1849
959 2209
960 2357
961 2731
962 2872
963 3249
964 3376
965 3745
966 3851
967 4201
968 4279
969 4599
970 4642
971 4921
972 4922
973 5149
974 5101
975 5265
976 5161
977 5251
978 5084
979 5089
980 4852
981 4761
982 4447
983 4249
984 3851
985 3535
986 3046
987 2601
988 2014
989 1429
990 737
991 1
992 45
993 173
994 253
995 452
996 561
997 820
998 951
999 1259
1000 1405
1001 1751
1002 1905
1003 2278
1004 2433
1005 2822
1006 2971
1007 3365
1008 3501
1009 3889
1010 4005
1011 4376
1012 4465
1013 4808
1014 4863
1015 5167
1016 5181
1017 5435
1018 5401
1019 5594
1020 5505
1021 5626
1022 5475
1023 5513
1024 5293
1025 5237
1026 4941
1027 4780
1028 4401
1029 4124
1030 3655
1031 3251
1032 2685
1033 2143
1034 1473
1035 782
1036 1
1037 46
1038 177
1039 259
1040 463
1041 575
1042 841
1043 976
1044 1293
1045 1444
1046 1801
1047 1961
1048 2347
1049 2509
1050 2913
1051 3070
1052 3481
1053 3626
1054 4033
1055 4159
1056 4551
1057 4651
1058 5017
1059 5084
1060 5413
1061 5440
1062 5721
1063 5701
1064 5923
1065 5849
1066 6001
1067 5866
1068 5937
1069 5734
1070 5713
1071 5435
1072 5311
1073 4951
1074 4713
1075 4264
1076 3901
1077 3356
1078 2857
1079 2209
1080 1563
1081 805
1082 1
1083 47
1084 181
1085 265
1086 474
1087 589
1088 862
1089 1001
1090 1327
1091 1483
1092 1851
1093 2017
1094 2416
1095 2585
1096 3004
1097 3169
1098 3597
1099 3751
1100 4177
1101 4313
1102 4726
1103 4837
1104 5226
1105 5305
1106 5659
1107 5699
1108 6007
1109 6001
1110 6252
1111 6193
1112 6376
1113 6257
1114 6361
1115 6175
1116 6189
1117 5929
1118 5842
1119 5501
1120 5302
1121 4873
1122 4551
1123 4027
1124 3571
1125 2945
1126 2344
1127 1609
1128 852
1129 1
1130 48
1131 185
1132 271
1133 485
1134 603
1135 883
1136 1026
1137 1361
1138 1522
1139 1901
1140 2073
1141 2485
1142 2661
1143 3095
1144 3268
1145 3713
1146 3876
1147 4321
1148 4467
1149 4901
1150 5023
1151 5435
1152 5526
1153 5905
1154 5958
1155 6293
1156 6301
1157 6581
1158 6537
1159 6751
1160 6648
1161 6785
1162 6616
1163 6665
1164 6423
1165 6373
1166 6051
1167 5891
1168 5482
1169 5201
1170 4698
1171 4285
1172 3681
1173 3125
1174 2413
1175 1703
1176 876
1177 1
1178 49
1179 189
1180 277
1181 496
1182 617
1183 904
1184 1051
1185 1395
1186 1561
1187 1951
1188 2129
1189 2554
1190 2737
1191 3186
1192 3367
1193 3829
1194 4001
1195 4465
1196 4621
1197 5076
1198 5209
1199 5644
1200 5747
1201 6151
1202 6217
1203 6579
1204 6601
1205 6910
1206 6881
1207 7126
1208 7039
1209 7209
1210 7057
1211 7141
1212 6917
1213 6904
1214 6601
1215 6480
1216 6091
1217 5851
1218 5369
1219 4999
1220 4417
1221 3906
1222 3217
1223 2554
1224 1751
1225 925
1226 1
1227 50
1228 193
1229 283
1230 507
1231 631
1232 925
1233 1076
1234 1429
1235 1600
1236 2001
1237 2185
1238 2623
1239 2813
1240 3277
1241 3466
1242 3945
1243 4126
1244 4609
1245 4775
1246 5251
1247 5395
1248 5853
1249 5968
1250 6397
1251 6476
1252 6865
1253 6901
1254 7239
1255 7225
1256 7501
1257 7430
1258 7633
1259 7498
1260 7617
1261 7411
1262 7435
1263 7151
1264 7069
1265 6700
1266 6501
1267 6040
1268 5713
1269 5153
1270 4687
1271 4021
1272 3405
1273 2626
1274 1849
1275 950