1 1
2 9
3 10
4 18
5 27
6 36
7 45
8 54
9 63
10 69
11 72
12 78
13 81
14 87
15 90
16 96
17 100
18 108
19 117
20 126
21 135
22 144
23 153
24 159
25 162
26 168
27 171
28 177
29 180
30 186
31 195
32 207
33 216
34 225
35 234
36 243
37 249
38 252
39 258
40 261
41 267
42 270
43 276
44 285
45 294
46 306
47 315
48 324
49 333
50 339
51 342
52 348
53 351
54 357
55 360
56 366
57 375
58 384
59 393
60 399
61 405
62 414
63 423
64 429
65 432
66 438
67 441
68 447
69 450
70 456
71 465
72 474
73 483
74 489
75 492
76 498
77 504
78 513
79 519
80 522
81 528
82 531
83 537
84 540
85 546
86 555
87 564
88 573
89 579
90 582
91 588
92 591
93 597
94 603
95 609
96 612
97 618
98 621
99 627
100 630
101 636
102 645
103 654
104 663
105 669
106 672
107 678
108 681
109 687
110 690
111 696
112 702
113 708
114 711
115 717
116 720
117 726
118 735
119 744
120 753
121 759
122 762
123 768
124 771
125 777
126 780
127 786
128 795
129 799
130 801
131 807
132 810
133 816
134 825
135 834
136 843
137 849
138 852
139 858
140 861
141 867
142 870
143 876
144 885
145 889
146 894
147 898
148 900
149 906
150 915
151 924
152 933
153 939
154 942
155 948
156 951
157 957
158 960
159 966
160 975
161 979
162 984
163 988
164 993
165 997
166 999
167 1000
168 1008
169 1017
170 1026
171 1035
172 1044
173 1053
174 1059
175 1062
176 1068
177 1071
178 1077
179 1080
180 1086
181 1095
182 1107
183 1116
184 1125
185 1134
186 1143
187 1149
188 1152
189 1158
190 1161
191 1167
192 1170
193 1176
194 1185
195 1194
196 1206
197 1215
198 1224
199 1233
200 1239
201 1242
202 1248
203 1251
204 1257
205 1260
206 1266
207 1275
208 1284
209 1293
210 1299
211 1305
212 1314
213 1323
214 1329
215 1332
216 1338
217 1341
218 1347
219 1350
220 1356
221 1365
222 1374
223 1383
224 1389
225 1392
226 1398
227 1404
228 1413
229 1419
230 1422
231 1428
232 1431
233 1437
234 1440
235 1446
236 1455
237 1464
238 1473
239 1479
240 1482
241 1488
242 1491
243 1497
244 1503
245 1509
246 1512
247 1518
248 1521
249 1527
250 1530
251 1536
252 1545
253 1554
254 1563
255 1569
256 1572
257 1578
258 1581
259 1587
260 1590
261 1596
262 1602
263 1608
264 1611
265 1617
266 1620
267 1626
268 1635
269 1644
270 1653
271 1659
272 1662
273 1668
274 1671
275 1677
276 1680
277 1686
278 1695
279 1699
280 1701
281 1707
282 1710
283 1716
284 1725
285 1734
286 1743
287 1749
288 1752
289 1758
290 1761
291 1767
292 1770
293 1776
294 1785
295 1789
296 1794
297 1798
298 1800
299 1806
300 1815
301 1824
302 1833
303 1839
304 1842
305 1848
306 1851
307 1857
308 1860
309 1866
310 1875
311 1879
312 1884
313 1888
314 1893
315 1897
316 1899
317 1905
318 1914
319 1923
320 1929
321 1932
322 1938
323 1941
324 1947
325 1950
326 1956
327 1965
328 1969
329 1974
330 1978
331 1983
332 1987
333 1989
334 1992
335 1996
336 1998
337 2007
338 2016
339 2025
340 2034
341 2043
342 2049
343 2052
344 2058
345 2061
346 2067
347 2070
348 2076
349 2085
350 2094
351 2106
352 2115
353 2124
354 2133
355 2139
356 2142
357 2148
358 2151
359 2157
360 2160
361 2166
362 2175
363 2184
364 2193
365 2199
366 2205
367 2214
368 2223
369 2229
370 2232
371 2238
372 2241
373 2247
374 2250
375 2256
376 2265
377 2274
378 2283
379 2289
380 2292
381 2298
382 2304
383 2313
384 2319
385 2322
386 2328
387 2331
388 2337
389 2340
390 2346
391 2355
392 2364
393 2373
394 2379
395 2382
396 2388
397 2391
398 2397
399 2403
400 2409
401 2412
402 2418
403 2421
404 2427
405 2430
406 2436
407 2445
408 2454
409 2463
410 2469
411 2472
412 2478
413 2481
414 2487
415 2490
416 2496
417 2502
418 2508
419 2511
420 2517
421 2520
422 2526
423 2535
424 2544
425 2553
426 2559
427 2562
428 2568
429 2571
430 2577
431 2580
432 2586
433 2595
434 2599
435 2601
436 2607
437 2610
438 2616
439 2625
440 2634
441 2643
442 2649
443 2652
444 2658
445 2661
446 2667
447 2670
448 2676
449 2685
450 2689
451 2694
452 2698
453 2700
454 2706
455 2715
456 2724
457 2733
458 2739
459 2742
460 2748
461 2751
462 2757
463 2760
464 2766
465 2775
466 2779
467 2784
468 2788
469 2793
470 2797
471 2799
472 2805
473 2814
474 2823
475 2829
476 2832
477 2838
478 2841
479 2847
480 2850
481 2856
482 2865
483 2869
484 2874
485 2878
486 2883
487 2887
488 2889
489 2892
490 2896
491 2898
492 2904
493 2913
494 2919
495 2922
496 2928
497 2931
498 2937
499 2940
500 2946
501 2955
502 2959
503 2964
504 2968
505 2973
506 2977
507 2979
508 2982
509 2986
510 2988
511 2991
512 2995
513 2997
514 3006
515 3015
516 3024
517 3033
518 3039
519 3042
520 3048
521 3051
522 3057
523 3060
524 3066
525 3075
526 3084
527 3093
528 3099
529 3105
530 3114
531 3123
532 3129
533 3132
534 3138
535 3141
536 3147
537 3150
538 3156
539 3165
540 3174
541 3183
542 3189
543 3192
544 3198
545 3204
546 3213
547 3219
548 3222
549 3228
550 3231
551 3237
552 3240
553 3246
554 3255
555 3264
556 3273
557 3279
558 3282
559 3288
560 3291
561 3297
562 3303
563 3309
564 3312
565 3318
566 3321
567 3327
568 3330
569 3336
570 3345
571 3354
572 3363
573 3369
574 3372
575 3378
576 3381
577 3387
578 3390
579 3396
580 3402
581 3408
582 3411
583 3417
584 3420
585 3426
586 3435
587 3444
588 3453
589 3459
590 3462
591 3468
592 3471
593 3477
594 3480
595 3486
596 3495
597 3499
598 3501
599 3507
600 3510
601 3516
602 3525
603 3534
604 3543
605 3549
606 3552
607 3558
608 3561
609 3567
610 3570
611 3576
612 3585
613 3589
614 3594
615 3598
616 3600
617 3606
618 3615
619 3624
620 3633
621 3639
622 3642
623 3648
624 3651
625 3657
626 3660
627 3666
628 3675
629 3679
630 3684
631 3688
632 3693
633 3697
634 3699
635 3705
636 3714
637 3723
638 3729
639 3732
640 3738
641 3741
642 3747
643 3750
644 3756
645 3765
646 3769
647 3774
648 3778
649 3783
650 3787
651 3789
652 3792
653 3796
654 3798
655 3804
656 3813
657 3819
658 3822
659 3828
660 3831
661 3837
662 3840
663 3846
664 3855
665 3859
666 3864
667 3868
668 3873
669 3877
670 3879
671 3882
672 3886
673 3888
674 3891
675 3895
676 3897
677 3903
678 3909
679 3912
680 3918
681 3921
682 3927
683 3930
684 3936
685 3945
686 3949
687 3954
688 3958
689 3963
690 3967
691 3969
692 3972
693 3976
694 3978
695 3981
696 3985
697 3987
698 3990
699 3994
700 3996
701 4005
702 4014
703 4023
704 4029
705 4032
706 4038
707 4041
708 4047
709 4050
710 4056
711 4065
712 4074
713 4083
714 4089
715 4092
716 4098
717 4104
718 4113
719 4119
720 4122
721 4128
722 4131
723 4137
724 4140
725 4146
726 4155
727 4164
728 4173
729 4179
730 4182
731 4188
732 4191
733 4197
734 4203
735 4209
736 4212
737 4218
738 4221
739 4227
740 4230
741 4236
742 4245
743 4254
744 4263
745 4269
746 4272
747 4278
748 4281
749 4287
750 4290
751 4296
752 4302
753 4308
754 4311
755 4317
756 4320
757 4326
758 4335
759 4344
760 4353
761 4359
762 4362
763 4368
764 4371
765 4377
766 4380
767 4386
768 4395
769 4399
770 4401
771 4407
772 4410
773 4416
774 4425
775 4434
776 4443
777 4449
778 4452
779 4458
780 4461
781 4467
782 4470
783 4476
784 4485
785 4489
786 4494
787 4498
788 4500
789 4506
790 4515
791 4524
792 4533
793 4539
794 4542
795 4548
796 4551
797 4557
798 4560
799 4566
800 4575
801 4579
802 4584
803 4588
804 4593
805 4597
806 4599
807 4605
808 4614
809 4623
810 4629
811 4632
812 4638
813 4641
814 4647
815 4650
816 4656
817 4665
818 4669
819 4674
820 4678
821 4683
822 4687
823 4689
824 4692
825 4696
826 4698
827 4704
828 4713
829 4719
830 4722
831 4728
832 4731
833 4737
834 4740
835 4746
836 4755
837 4759
838 4764
839 4768
840 4773
841 4777
842 4779
843 4782
844 4786
845 4788
846 4791
847 4795
848 4797
849 4803
850 4809
851 4812
852 4818
853 4821
854 4827
855 4830
856 4836
857 4845
858 4849
859 4854
860 4858
861 4863
862 4867
863 4869
864 4872
865 4876
866 4878
867 4881
868 4885
869 4887
870 4890
871 4894
872 4896
873 4902
874 4908
875 4911
876 4917
877 4920
878 4926
879 4935
880 4939
881 4944
882 4948
883 4953
884 4957
885 4959
886 4962
887 4966
888 4968
889 4971
890 4975
891 4977
892 4980
893 4984
894 4986
895 4993
896 4995
897 5004
898 5013
899 5019
900 5022
901 5028
902 5031
903 5037
904 5040
905 5046
906 5055
907 5064
908 5073
909 5079
910 5082
911 5088
912 5091
913 5097
914 5103
915 5109
916 5112
917 5118
918 5121
919 5127
920 5130
921 5136
922 5145
923 5154
924 5163
925 5169
926 5172
927 5178
928 5181
929 5187
930 5190
931 5196
932 5202
933 5208
934 5211
935 5217
936 5220
937 5226
938 5235
939 5244
940 5253
941 5259
942 5262
943 5268
944 5271
945 5277
946 5280
947 5286
948 5295
949 5299
950 5301
951 5307
952 5310
953 5316
954 5325
955 5334
956 5343
957 5349
958 5352
959 5358
960 5361
961 5367
962 5370
963 5376
964 5385
965 5389
966 5394
967 5398
968 5400
969 5406
970 5415
971 5424
972 5433
973 5439
974 5442
975 5448
976 5451
977 5457
978 5460
979 5466
980 5475
981 5479
982 5484
983 5488
984 5493
985 5497
986 5499
987 5505
988 5514
989 5523
990 5529
991 5532
992 5538
993 5541
994 5547
995 5550
996 5556
997 5565
998 5569
999 5574
1000 5578