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