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