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