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