2 2
3 3
4 3
5 5
6 4
7 7
8 5
9 5
10 6
11 11
12 7
13 13
14 8
15 7
16 9
17 17
18 10
19 19
20 11
21 9
22 12
23 23
24 13
25 9
26 14
27 11
28 15
29 29
30 16
31 31
32 17
33 13
34 18
35 11
36 19
37 37
38 20
39 15
40 21
41 41
42 22
43 43
44 23
45 17
46 24
47 47
48 25
49 13
50 26
51 19
52 27
53 53
54 28
55 15
56 29
57 21
58 30
59 59
60 31
61 61
62 32
63 23
64 33
65 17
66 34
67 67
68 35
69 25
70 36
71 71
72 37
73 73
74 38
75 27
76 39
77 17
78 40
79 79
80 41
81 29
82 42
83 83
84 43
85 21
86 44
87 31
88 45
89 89
90 46
91 19
92 47
93 33
94 48
95 23
96 49
97 97
98 50
99 35
100 51
101 101
102 52
103 103
104 53
105 37
106 54
107 107
108 55
109 109
110 56
111 39
112 57
113 113
114 58
115 27
116 59
117 41
118 60
119 23
120 61
121 21
122 62
123 43
124 63
125 29
126 64
127 127
128 65
129 45
130 66
131 131
132 67
133 25
134 68
135 47
136 69
137 137
138 70
139 139
140 71
141 49
142 72
143 23
144 73
145 33
146 74
147 51
148 75
149 149
150 76
151 151
152 77
153 53
154 78
155 35
156 79
157 157
158 80
159 55
160 81
161 29
162 82
163 163
164 83
165 57
166 84
167 167
168 85
169 25
170 86
171 59
172 87
173 173
174 88
175 39
176 89
177 61
178 90
179 179
180 91
181 181
182 92
183 63
184 93
185 41
186 94
187 27
188 95
189 65
190 96
191 191
192 97
193 193
194 98
195 67
196 99
197 197
198 100
199 199
200 101
201 69
202 102
203 35
204 103
205 45
206 104
207 71
208 105
209 29
210 106
211 211
212 107
213 73
214 108
215 47
216 109
217 37
218 110
219 75
220 111
221 29
222 112
223 223
224 113
225 77
226 114
227 227
228 115
229 229
230 116
231 79
232 117
233 233
234 118
235 51
236 119
237 81
238 120
239 239
240 121
241 241
242 122
243 83
244 123
245 53
246 124
247 31
248 125
249 85
250 126
251 251
252 127
253 33
254 128
255 87
256 129
257 257
258 130
259 43
260 131
261 89
262 132
263 263
264 133
265 57
266 134
267 91
268 135
269 269
270 136
271 271
272 137
273 93
274 138
275 59
276 139
277 277
278 140
279 95
280 141
281 281
282 142
283 283
284 143
285 97
286 144
287 47
288 145
289 33
290 146
291 99
292 147
293 293
294 148
295 63
296 149
297 101
298 150
299 35
300 151
301 49
302 152
303 103
304 153
305 65
306 154
307 307
308 155
309 105
310 156
311 311
312 157
313 313
314 158
315 107
316 159
317 317
318 160
319 39
320 161
321 109
322 162
323 35
324 163
325 69
326 164
327 111
328 165
329 53
330 166
331 331
332 167
333 113
334 168
335 71
336 169
337 337
338 170
339 115
340 171
341 41
342 172
343 55
344 173
345 117
346 174
347 347
348 175
349 349
350 176
351 119
352 177
353 353
354 178
355 75
356 179
357 121
358 180
359 359
360 181
361 37
362 182
363 123
364 183
365 77
366 184
367 367
368 185
369 125
370 186
371 59
372 187
373 373
374 188
375 127
376 189
377 41
378 190
379 379
380 191
381 129
382 192
383 383
384 193
385 81
386 194
387 131
388 195
389 389
390 196
391 39
392 197
393 133
394 198
395 83
396 199
397 397
398 200
399 135
400 201
401 401
402 202
403 43
404 203
405 137
406 204
407 47
408 205
409 409
410 206
411 139
412 207
413 65
414 208
415 87
416 209
417 141
418 210
419 419
420 211
421 421
422 212
423 143
424 213
425 89
426 214
427 67
428 215
429 145
430 216
431 431
432 217
433 433
434 218
435 147
436 219
437 41
438 220
439 439
440 221
441 149
442 222
443 443
444 223
445 93
446 224
447 151
448 225
449 449
450 226
451 51
452 227
453 153
454 228
455 95
456 229
457 457
458 230
459 155
460 231
461 461
462 232
463 463
464 233
465 157
466 234
467 467
468 235
469 73
470 236
471 159
472 237
473 53
474 238
475 99
476 239
477 161
478 240
479 479
480 241
481 49
482 242
483 163
484 243
485 101
486 244
487 487
488 245
489 165
490 246
491 491
492 247
493 45
494 248
495 167
496 249
497 77
498 250
499 499
500 251
501 169
502 252
503 503
504 253
505 105
506 254
507 171
508 255
509 509
510 256
511 79
512 257
513 173
514 258
515 107
516 259
517 57
518 260
519 175
520 261
521 521
522 262
523 523
524 263
525 177
526 264
527 47
528 265
529 45
530 266
531 179
532 267
533 53
534 268
535 111
536 269
537 181
538 270
539 83
540 271
541 541
542 272
543 183
544 273
545 113
546 274
547 547
548 275
549 185
550 276
551 47
552 277
553 85
554 278
555 187
556 279
557 557
558 280
559 55
560 281
561 189
562 282
563 563
564 283
565 117
566 284
567 191
568 285
569 569
570 286
571 571
572 287
573 193
574 288
575 119
576 289
577 577
578 290
579 195
580 291
581 89
582 292
583 63
584 293
585 197
586 294
587 587
588 295
589 49
590 296
591 199
592 297
593 593
594 298
595 123
596 299
597 201
598 300
599 599
600 301
601 601
602 302
603 203
604 303
605 125
606 304
607 607
608 305
609 205
610 306
611 59
612 307
613 613
614 308
615 207
616 309
617 617
618 310
619 619
620 311
621 209
622 312
623 95
624 313
625 129
626 314
627 211
628 315
629 53
630 316
631 631
632 317
633 213
634 318
635 131
636 319
637 97
638 320
639 215
640 321
641 641
642 322
643 643
644 323
645 217
646 324
647 647
648 325
649 69
650 326
651 219
652 327
653 653
654 328
655 135
656 329
657 221
658 330
659 659
660 331
661 661
662 332
663 223
664 333
665 137
666 334
667 51
668 335
669 225
670 336
671 71
672 337
673 673
674 338
675 227
676 339
677 677
678 340
679 103
680 341
681 229
682 342
683 683
684 343
685 141
686 344
687 231
688 345
689 65
690 346
691 691
692 347
693 233
694 348
695 143
696 349
697 57
698 350
699 235
700 351
701 701
702 352
703 55
704 353
705 237
706 354
707 107
708 355
709 709
710 356
711 239
712 357
713 53
714 358
715 147
716 359
717 241
718 360
719 719
720 361
721 109
722 362
723 243
724 363
725 149
726 364
727 727
728 365
729 245
730 366
731 59
732 367
733 733
734 368
735 247
736 369
737 77
738 370
739 739
740 371
741 249
742 372
743 743
744 373
745 153
746 374
747 251
748 375
749 113
750 376
751 751
752 377
753 253
754 378
755 155
756 379
757 757
758 380
759 255
760 381
761 761
762 382
763 115
764 383
765 257
766 384
767 71
768 385
769 769
770 386
771 259
772 387
773 773
774 388
775 159
776 389
777 261
778 390
779 59
780 391
781 81
782 392
783 263
784 393
785 161
786 394
787 787
788 395
789 265
790 396
791 119
792 397
793 73
794 398
795 267
796 399
797 797
798 400
799 63
800 401
801 269
802 402
803 83
804 403
805 165
806 404
807 271
808 405
809 809
810 406
811 811
812 407
813 273
814 408
815 167
816 409
817 61
818 410
819 275
820 411
821 821
822 412
823 823
824 413
825 277
826 414
827 827
828 415
829 829
830 416
831 279
832 417
833 125
834 418
835 171
836 419
837 281
838 420
839 839
840 421
841 57
842 422
843 283
844 423
845 173
846 424
847 127
848 425
849 285
850 426
851 59
852 427
853 853
854 428
855 287
856 429
857 857
858 430
859 859
860 431
861 289
862 432
863 863
864 433
865 177
866 434
867 291
868 435
869 89
870 436
871 79
872 437
873 293
874 438
875 179
876 439
877 877
878 440
879 295
880 441
881 881
882 442
883 883
884 443
885 297
886 444
887 887
888 445
889 133
890 446
891 299
892 447
893 65
894 448
895 183
896 449
897 301
898 450
899 59
900 451
901 69
902 452
903 303
904 453
905 185
906 454
907 907
908 455
909 305
910 456
911 911
912 457
913 93
914 458
915 307
916 459
917 137
918 460
919 919
920 461
921 309
922 462
923 83
924 463
925 189
926 464
927 311
928 465
929 929
930 466
931 139
932 467
933 313
934 468
935 191
936 469
937 937
938 470
939 315
940 471
941 941
942 472
943 63
944 473
945 317
946 474
947 947
948 475
949 85
950 476
951 319
952 477
953 953
954 478
955 195
956 479
957 321
958 480
959 143
960 481
961 61
962 482
963 323
964 483
965 197
966 484
967 967
968 485
969 325
970 486
971 971
972 487
973 145
974 488
975 327
976 489
977 977
978 490
979 99
980 491
981 329
982 492
983 983
984 493
985 201
986 494
987 331
988 495
989 65
990 496
991 991
992 497
993 333
994 498
995 203
996 499
997 997
998 500
999 335
1000 501
1001 149