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