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