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