1 1
2 2
3 4
4 6
5 8
6 9
7 12
8 15
9 18
10 21
11 24
12 27
13 28
14 32
15 36
16 40
17 44
18 48
19 52
20 56
21 60
22 64
23 65
24 70
25 75
26 80
27 85
28 90
29 95
30 100
31 105
32 110
33 115
34 120
35 125
36 126
37 132
38 138
39 144
40 150
41 156
42 162
43 168
44 174
45 180
46 186
47 192
48 198
49 204
50 210
51 216
52 217
53 224
54 231
55 238
56 245
57 252
58 259
59 266
60 273
61 280
62 287
63 294
64 301
65 308
66 315
67 322
68 329
69 336
70 343
71 344
72 352
73 360
74 368
75 376
76 384
77 392
78 400
79 408
80 416
81 424
82 432
83 440
84 448
85 456
86 464
87 472
88 480
89 488
90 496
91 504
92 512
93 513
94 522
95 531
96 540
97 549
98 558
99 567
100 576
101 585
102 594
103 603
104 612
105 621
106 630
107 639
108 648
109 657
110 666
111 675
112 684
113 693
114 702
115 711
116 720
117 729
118 730
119 740
120 750
121 760
122 770
123 780
124 790
125 800
126 810
127 820
128 830
129 840
130 850
131 860
132 870
133 880
134 890
135 900
136 910
137 920
138 930
139 940
140 950
141 960
142 970
143 980
144 990
145 1000
146 1001
147 1012
148 1023
149 1034
150 1045
151 1056
152 1067
153 1078
154 1089
155 1100
156 1111
157 1122
158 1133
159 1144
160 1155
161 1166
162 1177
163 1188
164 1199
165 1210
166 1221
167 1232
168 1243
169 1254
170 1265
171 1276
172 1287
173 1298
174 1309
175 1320
176 1331
177 1332
178 1344
179 1356
180 1368
181 1380
182 1392
183 1404
184 1416
185 1428
186 1440
187 1452
188 1464
189 1476
190 1488
191 1500
192 1512
193 1524
194 1536
195 1548
196 1560
197 1572
198 1584
199 1596
200 1608
201 1620
202 1632
203 1644
204 1656
205 1668
206 1680
207 1692
208 1704
209 1716
210 1728
211 1729
212 1742
213 1755
214 1768
215 1781
216 1794
217 1807
218 1820
219 1833
220 1846
221 1859
222 1872
223 1885
224 1898
225 1911
226 1924
227 1937
228 1950
229 1963
230 1976
231 1989
232 2002
233 2015
234 2028
235 2041
236 2054
237 2067
238 2080
239 2093
240 2106
241 2119
242 2132
243 2145
244 2158
245 2171
246 2184
247 2197
248 2198
249 2212
250 2226
251 2240
252 2254
253 2268
254 2282
255 2296
256 2310
257 2324
258 2338
259 2352
260 2366
261 2380
262 2394
263 2408
264 2422
265 2436
266 2450
267 2464
268 2478
269 2492
270 2506
271 2520
272 2534
273 2548
274 2562
275 2576
276 2590
277 2604
278 2618
279 2632
280 2646
281 2660
282 2674
283 2688
284 2702
285 2716
286 2730
287 2744
288 2745
289 2760
290 2775
291 2790
292 2805
293 2820
294 2835
295 2850
296 2865
297 2880
298 2895
299 2910
300 2925
301 2940
302 2955
303 2970
304 2985
305 3000
306 3015
307 3030
308 3045
309 3060
310 3075
311 3090
312 3105
313 3120
314 3135
315 3150
316 3165
317 3180
318 3195
319 3210
320 3225
321 3240
322 3255
323 3270
324 3285
325 3300
326 3315
327 3330
328 3345
329 3360
330 3375
331 3376
332 3392
333 3408
334 3424
335 3440
336 3456
337 3472
338 3488
339 3504
340 3520
341 3536
342 3552
343 3568
344 3584
345 3600
346 3616
347 3632
348 3648
349 3664
350 3680
351 3696
352 3712
353 3728
354 3744
355 3760
356 3776
357 3792
358 3808
359 3824
360 3840
361 3856
362 3872
363 3888
364 3904
365 3920
366 3936
367 3952
368 3968
369 3984
370 4000
371 4016
372 4032
373 4048
374 4064
375 4080
376 4096
377 4097
378 4114
379 4131
380 4148
381 4165
382 4182
383 4199
384 4216
385 4233
386 4250
387 4267
388 4284
389 4301
390 4318
391 4335
392 4352
393 4369
394 4386
395 4403
396 4420
397 4437
398 4454
399 4471
400 4488
401 4505
402 4522
403 4539
404 4556
405 4573
406 4590
407 4607
408 4624
409 4641
410 4658
411 4675
412 4692
413 4709
414 4726
415 4743
416 4760
417 4777
418 4794
419 4811
420 4828
421 4845
422 4862
423 4879
424 4896
425 4913
426 4914
427 4932
428 4950
429 4968
430 4986
431 5004
432 5022
433 5040
434 5058
435 5076
436 5094
437 5112
438 5130
439 5148
440 5166
441 5184
442 5202
443 5220
444 5238
445 5256
446 5274
447 5292
448 5310
449 5328
450 5346
451 5364
452 5382
453 5400
454 5418
455 5436
456 5454
457 5472
458 5490
459 5508
460 5526
461 5544
462 5562
463 5580
464 5598
465 5616
466 5634
467 5652
468 5670
469 5688
470 5706
471 5724
472 5742
473 5760
474 5778
475 5796
476 5814
477 5832
478 5833
479 5852
480 5871
481 5890
482 5909
483 5928
484 5947
485 5966
486 5985
487 6004
488 6023
489 6042
490 6061
491 6080
492 6099
493 6118
494 6137
495 6156
496 6175
497 6194
498 6213
499 6232
500 6251
501 6270
502 6289
503 6308
504 6327
505 6346
506 6365
507 6384
508 6403
509 6422
510 6441
511 6460
512 6479
513 6498
514 6517
515 6536
516 6555
517 6574
518 6593
519 6612
520 6631
521 6650
522 6669
523 6688
524 6707
525 6726
526 6745
527 6764
528 6783
529 6802
530 6821
531 6840
532 6859
533 6860
534 6880
535 6900
536 6920
537 6940
538 6960
539 6980
540 7000
541 7020
542 7040
543 7060
544 7080
545 7100
546 7120
547 7140
548 7160
549 7180
550 7200
551 7220
552 7240
553 7260
554 7280
555 7300
556 7320
557 7340
558 7360
559 7380
560 7400
561 7420
562 7440
563 7460
564 7480
565 7500
566 7520
567 7540
568 7560
569 7580
570 7600
571 7620
572 7640
573 7660
574 7680
575 7700
576 7720
577 7740
578 7760
579 7780
580 7800
581 7820
582 7840
583 7860
584 7880
585 7900
586 7920
587 7940
588 7960
589 7980
590 8000
591 8001
592 8022
593 8043
594 8064
595 8085
596 8106
597 8127
598 8148
599 8169
600 8190
601 8211
602 8232
603 8253
604 8274
605 8295
606 8316
607 8337
608 8358
609 8379
610 8400
611 8421
612 8442
613 8463
614 8484
615 8505
616 8526
617 8547
618 8568
619 8589
620 8610
621 8631
622 8652
623 8673
624 8694
625 8715
626 8736
627 8757
628 8778
629 8799
630 8820
631 8841
632 8862
633 8883
634 8904
635 8925
636 8946
637 8967
638 8988
639 9009
640 9030
641 9051
642 9072
643 9093
644 9114
645 9135
646 9156
647 9177
648 9198
649 9219
650 9240
651 9261
652 9262
653 9284
654 9306
655 9328
656 9350
657 9372
658 9394
659 9416
660 9438
661 9460
662 9482
663 9504
664 9526
665 9548
666 9570
667 9592
668 9614
669 9636
670 9658
671 9680
672 9702
673 9724
674 9746
675 9768
676 9790
677 9812
678 9834
679 9856
680 9878
681 9900
682 9922
683 9944
684 9966
685 9988
686 10010
687 10032
688 10054
689 10076
690 10098
691 10120
692 10142
693 10164
694 10186
695 10208
696 10230
697 10252
698 10274
699 10296
700 10318
701 10340
702 10362
703 10384
704 10406
705 10428
706 10450
707 10472
708 10494
709 10516
710 10538
711 10560
712 10582
713 10604
714 10626
715 10648
716 10649
717 10672
718 10695
719 10718
720 10741
721 10764
722 10787
723 10810
724 10833
725 10856
726 10879
727 10902
728 10925
729 10948
730 10971
731 10994
732 11017
733 11040
734 11063
735 11086
736 11109
737 11132
738 11155
739 11178
740 11201
741 11224
742 11247
743 11270
744 11293
745 11316
746 11339
747 11362
748 11385
749 11408
750 11431
751 11454
752 11477
753 11500
754 11523
755 11546
756 11569
757 11592
758 11615
759 11638
760 11661
761 11684
762 11707
763 11730
764 11753
765 11776
766 11799
767 11822
768 11845
769 11868
770 11891
771 11914
772 11937
773 11960
774 11983
775 12006
776 12029
777 12052
778 12075
779 12098
780 12121
781 12144
782 12167
783 12168
784 12192
785 12216
786 12240
787 12264
788 12288
789 12312
790 12336
791 12360
792 12384
793 12408
794 12432
795 12456
796 12480
797 12504
798 12528
799 12552
800 12576
801 12600
802 12624
803 12648
804 12672
805 12696
806 12720
807 12744
808 12768
809 12792
810 12816
811 12840
812 12864
813 12888
814 12912
815 12936
816 12960
817 12984
818 13008
819 13032
820 13056
821 13080
822 13104
823 13128
824 13152
825 13176
826 13200
827 13224
828 13248
829 13272
830 13296
831 13320
832 13344
833 13368
834 13392
835 13416
836 13440
837 13464
838 13488
839 13512
840 13536
841 13560
842 13584
843 13608
844 13632
845 13656
846 13680
847 13704
848 13728
849 13752
850 13776
851 13800
852 13824
853 13825
854 13850
855 13875
856 13900
857 13925
858 13950
859 13975
860 14000
861 14025
862 14050
863 14075
864 14100
865 14125
866 14150
867 14175
868 14200
869 14225
870 14250
871 14275
872 14300
873 14325
874 14350
875 14375
876 14400
877 14425
878 14450
879 14475
880 14500
881 14525
882 14550
883 14575
884 14600
885 14625
886 14650
887 14675
888 14700
889 14725
890 14750
891 14775
892 14800
893 14825
894 14850
895 14875
896 14900
897 14925
898 14950
899 14975
900 15000
901 15025
902 15050
903 15075
904 15100
905 15125
906 15150
907 15175
908 15200
909 15225
910 15250
911 15275
912 15300
913 15325
914 15350
915 15375
916 15400
917 15425
918 15450
919 15475
920 15500
921 15525
922 15550
923 15575
924 15600
925 15625
926 15626
927 15652
928 15678
929 15704
930 15730
931 15756
932 15782
933 15808
934 15834
935 15860
936 15886
937 15912
938 15938
939 15964
940 15990
941 16016
942 16042
943 16068
944 16094
945 16120
946 16146
947 16172
948 16198
949 16224
950 16250
951 16276
952 16302
953 16328
954 16354
955 16380
956 16406
957 16432
958 16458
959 16484
960 16510
961 16536
962 16562
963 16588
964 16614
965 16640
966 16666
967 16692
968 16718
969 16744
970 16770
971 16796
972 16822
973 16848
974 16874
975 16900
976 16926
977 16952
978 16978
979 17004
980 17030
981 17056
982 17082
983 17108
984 17134
985 17160
986 17186
987 17212
988 17238
989 17264
990 17290
991 17316
992 17342
993 17368
994 17394
995 17420
996 17446
997 17472
998 17498
999 17524
1000 17550