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