1 1
2 3
3 6
4 4
5 10
6 6
7 14
8 8
9 18
10 12
11 23
12 15
13 29
14 17
15 33
16 21
17 40
18 24
19 45
20 28
21 49
22 31
23 55
24 35
25 63
26 40
27 67
28 42
29 71
30 44
31 81
32 52
33 87
34 55
35 94
36 60
37 99
38 65
39 105
40 69
41 112
42 72
43 119
44 77
45 123
46 79
47 131
48 90
49 140
50 92
51 144
52 96
53 149
54 101
55 158
56 106
57 165
58 109
59 170
60 113
61 174
62 118
63 187
64 126
65 191
66 128
67 201
68 137
69 210
70 142
71 214
72 146
73 222
74 152
75 229
76 156
77 235
78 162
79 242
80 167
81 252
82 172
83 259
84 177
85 264
86 181
87 270
88 187
89 277
90 189
91 281
92 196
93 292
94 201
95 299
96 206
97 305
98 214
99 313
100 223
101 326
102 230
103 335
104 235
105 340
106 238
107 349
108 245
109 356
110 248
111 361
112 253
113 367
114 255
115 375
116 265
117 382
118 267
119 388
120 272
121 393
122 278
123 402
124 282
125 410
126 290
127 420
128 298
129 430
130 304
131 437
132 308
133 444
134 314
135 450
136 319
137 457
138 327
139 470
140 337
141 478
142 342
143 485
144 344
145 489
146 349
147 502
148 357
149 506
150 359
151 516
152 367
153 520
154 369
155 533
156 380
157 540
158 388
159 550
160 393
161 556
162 398
163 567
164 406
165 573
166 411
167 581
168 417
169 591
170 424
171 597
172 427
173 604
174 432
175 609
176 439
177 616
178 444
179 623
180 447
181 636
182 457
183 640
184 459
185 646
186 464
187 654
188 470
189 661
190 483
191 674
192 488
193 684
194 496
195 693
196 501
197 701
198 510
199 710
200 514
201 717
202 517
203 722
204 525
205 734
206 538
207 745
208 540
209 751
210 543
211 756
212 547
213 760
214 549
215 769
216 555
217 774
218 574
219 795
220 579
221 803
222 591
223 818
224 602
225 828
226 604
227 832
228 608
229 840
230 613
231 844
232 616
233 854
234 626
235 861
236 628
237 865
238 630
239 871
240 638
241 884
242 647
243 895
244 655
245 901
246 659
247 909
248 664
249 916
250 669
251 926
252 677
253 932
254 680
255 936
256 684
257 941
258 687
259 950
260 701
261 964
262 705
263 968
264 717
265 983
266 719
267 990
268 729
269 998
270 734
271 1008
272 740
273 1015
274 745
275 1028
276 756
277 1034
278 758
279 1042
280 768
281 1054
282 777
283 1067
284 791
285 1078
286 795
287 1082
288 797
289 1086
290 802
291 1098
292 810
293 1105
294 821
295 1116
296 829
297 1126
298 840
299 1141
300 846
301 1149
302 850
303 1153
304 852
305 1160
306 858
307 1169
308 863
309 1176
310 874
311 1189
312 881
313 1199
314 887
315 1203
316 889
317 1210
318 899
319 1218
320 907
321 1228
322 910
323 1234
324 912
325 1241
326 920
327 1255
328 940
329 1270
330 944
331 1278
332 955
333 1288
334 957
335 1295
336 968
337 1305
338 970
339 1312
340 976
341 1319
342 980
343 1328
344 986
345 1341
346 999
347 1346
348 1002
349 1352
350 1006
351 1363
352 1015
353 1369
354 1017
355 1374
356 1021
357 1380
358 1029
359 1390
360 1034
361 1401
362 1042
363 1407
364 1050
365 1418
366 1056
367 1424
368 1070
369 1447
370 1083
371 1457
372 1088
373 1463
374 1091
375 1468
376 1104
377 1486
378 1110
379 1496
380 1121
381 1503
382 1128
383 1517
384 1139
385 1524
386 1141
387 1531
388 1147
389 1538
390 1151
391 1542
392 1153
393 1548
394 1159
395 1555
396 1161
397 1560
398 1168
399 1567
400 1173
401 1577
402 1178
403 1587
404 1189
405 1599
406 1195
407 1604
408 1199
409 1608
410 1207
411 1624
412 1215
413 1630
414 1221
415 1638
416 1225
417 1650
418 1237
419 1660
420 1244
421 1667
422 1250
423 1677
424 1260
425 1691
426 1268
427 1697
428 1273
429 1702
430 1287
431 1718
432 1292
433 1728
434 1297
435 1738
436 1305
437 1745
438 1314
439 1755
440 1322
441 1764
442 1326
443 1778
444 1340
445 1785
446 1348
447 1807
448 1362
449 1811
450 1368
451 1821
452 1372
453 1830
454 1380
455 1838
456 1385
457 1845
458 1399
459 1858
460 1401
461 1862
462 1407
463 1883
464 1421
465 1888
466 1426
467 1895
468 1430
469 1901
470 1433
471 1909
472 1440
473 1918
474 1446
475 1925
476 1451
477 1935
478 1459
479 1945
480 1469
481 1959
482 1486
483 1972
484 1491
485 1976
486 1493
487 1980
488 1504
489 1996
490 1513
491 2006
492 1520
493 2013
494 1522
495 2019
496 1525
497 2024
498 1532
499 2031
500 1538
501 2043
502 1543
503 2050
504 1554
505 2061
506 1558
507 2067
508 1564
509 2075
510 1569
511 2087
512 1582
513 2095
514 1584
515 2105
516 1593
517 2111
518 1598
519 2121
520 1606
521 2129
522 1611
523 2144
524 1624
525 2149
526 1629
527 2162
528 1637
529 2168
530 1648
531 2179
532 1653
533 2192
534 1661
535 2196
536 1666
537 2209
538 1674
539 2216
540 1686
541 2228
542 1690
543 2233
544 1692
545 2239
546 1695
547 2247
548 1702
549 2260
550 1722
551 2278
552 1728
553 2282
554 1732
555 2289
556 1735
557 2294
558 1748
559 2307
560 1751
561 2319
562 1761
563 2329
564 1767
565 2334
566 1775
567 2349
568 1783
569 2353
570 1787
571 2364
572 1795
573 2368
574 1804
575 2390
576 1820
577 2399
578 1823
579 2406
580 1828
581 2413
582 1833
583 2420
584 1840
585 2425
586 1845
587 2432
588 1850
589 2441
590 1856
591 2461
592 1875
593 2468
594 1880
595 2478
596 1886
597 2487
598 1899
599 2500
600 1907
601 2513
602 1913
603 2524
604 1924
605 2530
606 1928
607 2537
608 1939
609 2548
610 1944
611 2561
612 1953
613 2567
614 1955
615 2571
616 1968
617 2585
618 1974
619 2595
620 1984
621 2608
622 1990
623 2615
624 2001
625 2633
626 2009
627 2637
628 2013
629 2642
630 2016
631 2649
632 2023
633 2658
634 2031
635 2671
636 2045
637 2682
638 2048
639 2688
640 2058
641 2702
642 2073
643 2717
644 2075
645 2721
646 2079
647 2726
648 2085
649 2735
650 2093
651 2758
652 2112
653 2767
654 2120
655 2781
656 2129
657 2790
658 2139
659 2798
660 2141
661 2804
662 2147
663 2812
664 2154
665 2819
666 2156
667 2829
668 2165
669 2836
670 2169
671 2842
672 2172
673 2849
674 2177
675 2859
676 2190
677 2870
678 2202
679 2882
680 2206
681 2892
682 2212
683 2897
684 2217
685 2904
686 2233
687 2922
688 2242
689 2932
690 2247
691 2942
692 2255
693 2953
694 2269
695 2965
696 2271
697 2969
698 2284
699 2988
700 2292
701 2993
702 2300
703 3005
704 2305
705 3016
706 2316
707 3029
708 2324
709 3047
710 2341
711 3054
712 2346
713 3062
714 2352
715 3068
716 2354
717 3076
718 2362
719 3082
720 2364
721 3087
722 2377
723 3102
724 2380
725 3106
726 2390
727 3117
728 2392
729 3126
730 2398
731 3131
732 2402
733 3147
734 2417
735 3154
736 2421
737 3161
738 2429
739 3183
740 2452
741 3193
742 2455
743 3199
744 2457
745 3203
746 2459
747 3210
748 2470
749 3221
750 2474
751 3228
752 2482
753 3237
754 2494
755 3250
756 2496
757 3255
758 2513
759 3273
760 2518
761 3283
762 2525
763 3290
764 2531
765 3298
766 2539
767 3307
768 2543
769 3312
770 2546
771 3318
772 2550
773 3323
774 2555
775 3330
776 2563
777 3342
778 2575
779 3355
780 2582
781 3369
782 2602
783 3387
784 2614
785 3400
786 2624
787 3414
788 2630
789 3420
790 2634
791 3431
792 2643
793 3438
794 2650
795 3445
796 2655
797 3457
798 2664
799 3467
800 2669
801 3474
802 2677
803 3485
804 2687
805 3503
806 2699
807 3507
808 2704
809 3515
810 2708
811 3522
812 2720
813 3537
814 2727
815 3544
816 2730
817 3549
818 2737
819 3561
820 2743
821 3568
822 2750
823 3575
824 2755
825 3583
826 2761
827 3592
828 2768
829 3597
830 2771
831 3604
832 2776
833 3613
834 2784
835 3630
836 2798
837 3645
838 2809
839 3656
840 2819
841 3663
842 2827
843 3684
844 2845
845 3698
846 2855
847 3702
848 2860
849 3711
850 2863
851 3716
852 2867
853 3728
854 2879
855 3739
856 2893
857 3757
858 2903
859 3762
860 2909
861 3772
862 2916
863 3779
864 2921
865 3786
866 2924
867 3795
868 2935
869 3805
870 2948
871 3819
872 2956
873 3829
874 2961
875 3836
876 2966
877 3852
878 2977
879 3856
880 2979
881 3863
882 2990
883 3875
884 2995
885 3880
886 3001
887 3895
888 3012
889 3902
890 3016
891 3921
892 3031
893 3928
894 3036
895 3933
896 3040
897 3939
898 3045
899 3947
900 3051
901 3953
902 3058
903 3963
904 3064
905 3974
906 3071
907 3984
908 3083
909 3996
910 3099
911 4012
912 3107
913 4022
914 3110
915 4035
916 3124
917 4049
918 3137
919 4058
920 3146
921 4068
922 3148
923 4073
924 3155
925 4083
926 3161
927 4089
928 3165
929 4108
930 3186
931 4121
932 3191
933 4129
934 3201
935 4136
936 3209
937 4146
938 3218
939 4168
940 3238
941 4181
942 3248
943 4199
944 3259
945 4204
946 3268
947 4216
948 3272
949 4221
950 3277
951 4231
952 3285
953 4240
954 3290
955 4248
956 3295
957 4254
958 3298
959 4261
960 3303
961 4269
962 3310
963 4275
964 3315
965 4280
966 3321
967 4289
968 3329
969 4306
970 3339
971 4312
972 3351
973 4325
974 3356
975 4333
976 3360
977 4340
978 3365
979 4350
980 3374
981 4356
982 3382
983 4370
984 3389
985 4374
986 3404
987 4392
988 3417
989 4408
990 3422
991 4418
992 3433
993 4432
994 3442
995 4438
996 3444
997 4442
998 3454
999 4455
1000 3462