1 1
2 4
3 9
4 10
5 18
6 22
7 27
8 36
9 40
10 45
11 54
12 63
13 72
14 81
15 88
16 90
17 100
18 108
19 112
20 117
21 126
22 130
23 135
24 144
25 153
26 162
27 171
28 180
29 196
30 202
31 207
32 216
33 220
34 225
35 234
36 243
37 252
38 261
39 268
40 270
41 306
42 310
43 315
44 324
45 333
46 342
47 351
48 360
49 376
50 400
51 405
52 414
53 423
54 432
55 441
56 448
57 450
58 484
59 504
60 513
61 522
62 531
63 540
64 556
65 592
66 603
67 612
68 621
69 628
70 630
71 664
72 702
73 711
74 720
75 736
76 772
77 801
78 808
79 810
80 844
81 880
82 900
83 916
84 952
85 1000
86 1008
87 1012
88 1017
89 1026
90 1030
91 1035
92 1044
93 1053
94 1062
95 1071
96 1080
97 1096
98 1102
99 1107
100 1116
101 1120
102 1125
103 1134
104 1143
105 1152
106 1161
107 1168
108 1170
109 1206
110 1210
111 1215
112 1224
113 1233
114 1242
115 1251
116 1260
117 1276
118 1300
119 1305
120 1314
121 1323
122 1332
123 1341
124 1348
125 1350
126 1384
127 1404
128 1413
129 1422
130 1431
131 1440
132 1456
133 1492
134 1503
135 1512
136 1521
137 1528
138 1530
139 1564
140 1602
141 1611
142 1620
143 1636
144 1672
145 1701
146 1708
147 1710
148 1744
149 1780
150 1800
151 1816
152 1852
153 1924
154 1960
155 2002
156 2007
157 2016
158 2020
159 2025
160 2034
161 2043
162 2052
163 2061
164 2068
165 2070
166 2106
167 2110
168 2115
169 2124
170 2133
171 2142
172 2151
173 2160
174 2176
175 2200
176 2205
177 2214
178 2223
179 2232
180 2241
181 2248
182 2250
183 2284
184 2304
185 2313
186 2322
187 2331
188 2340
189 2356
190 2392
191 2403
192 2412
193 2421
194 2428
195 2430
196 2464
197 2502
198 2511
199 2520
200 2536
201 2572
202 2601
203 2608
204 2610
205 2644
206 2680
207 2700
208 2716
209 2752
210 2824
211 2860
212 2932
213 2995
214 3006
215 3010
216 3015
217 3024
218 3033
219 3042
220 3051
221 3060
222 3076
223 3100
224 3105
225 3114
226 3123
227 3132
228 3141
229 3148
230 3150
231 3184
232 3204
233 3213
234 3222
235 3231
236 3240
237 3256
238 3292
239 3303
240 3312
241 3321
242 3328
243 3330
244 3364
245 3402
246 3411
247 3420
248 3436
249 3472
250 3501
251 3508
252 3510
253 3544
254 3580
255 3600
256 3616
257 3652
258 3724
259 3760
260 3832
261 3895
262 3904
263 3940
264 3985
265 4000
266 4005
267 4014
268 4023
269 4032
270 4041
271 4048
272 4050
273 4084
274 4104
275 4113
276 4122
277 4131
278 4140
279 4156
280 4192
281 4203
282 4212
283 4221
284 4228
285 4230
286 4264
287 4302
288 4311
289 4320
290 4336
291 4372
292 4401
293 4408
294 4410
295 4444
296 4480
297 4500
298 4516
299 4552
300 4624
301 4660
302 4732
303 4795
304 4804
305 4840
306 4885
307 4912
308 4975
309 5004
310 5013
311 5022
312 5031
313 5040
314 5056
315 5092
316 5103
317 5112
318 5121
319 5128
320 5130
321 5164
322 5202
323 5211
324 5220
325 5236
326 5272
327 5301
328 5308
329 5310
330 5344
331 5380
332 5400
333 5416
334 5452
335 5524
336 5560
337 5632
338 5695
339 5704
340 5740
341 5785
342 5812
343 5875
344 5920
345 5965
346 6003
347 6012
348 6021
349 6028
350 6030
351 6064
352 6102
353 6111
354 6120
355 6136
356 6172
357 6201
358 6208
359 6210
360 6244
361 6280
362 6300
363 6316
364 6352
365 6424
366 6460
367 6532
368 6595
369 6604
370 6640
371 6685
372 6712
373 6775
374 6820
375 6865
376 6955
377 7002
378 7011
379 7020
380 7036
381 7072
382 7101
383 7108
384 7110
385 7144
386 7180
387 7200
388 7216
389 7252
390 7324
391 7360
392 7432
393 7495
394 7504
395 7540
396 7585
397 7612
398 7675
399 7720
400 7765
401 7855
402 7900
403 7945
404 7990
405 8001
406 8008
407 8010
408 8044
409 8080
410 8100
411 8116
412 8152
413 8224
414 8260
415 8332
416 8395
417 8404
418 8440
419 8485
420 8512
421 8575
422 8620
423 8665
424 8755
425 8800
426 8845
427 8890
428 8935
429 8980
430 9000
431 9016
432 9052
433 9124
434 9160
435 9232
436 9295
437 9304
438 9340
439 9385
440 9412
441 9475
442 9520
443 9565
444 9655
445 9700
446 9745
447 9790
448 9835
449 9880
450 9925
451 9970
452 10000
453 10008
454 10012
455 10017
456 10026
457 10030
458 10035
459 10044
460 10053
461 10062
462 10071
463 10080
464 10096
465 10102
466 10107
467 10116
468 10120
469 10125
470 10134
471 10143
472 10152
473 10161
474 10168
475 10170
476 10206
477 10210
478 10215
479 10224
480 10233
481 10242
482 10251
483 10260
484 10276
485 10300
486 10305
487 10314
488 10323
489 10332
490 10341
491 10348
492 10350
493 10384
494 10404
495 10413
496 10422
497 10431
498 10440
499 10456
500 10492
501 10503
502 10512
503 10521
504 10528
505 10530
506 10564
507 10602
508 10611
509 10620
510 10636
511 10672
512 10701
513 10708
514 10710
515 10744
516 10780
517 10800
518 10816
519 10852
520 10924
521 10960
522 11002
523 11007
524 11016
525 11020
526 11025
527 11034
528 11043
529 11052
530 11061
531 11068
532 11070
533 11106
534 11110
535 11115
536 11124
537 11133
538 11142
539 11151
540 11160
541 11176
542 11200
543 11205
544 11214
545 11223
546 11232
547 11241
548 11248
549 11250
550 11284
551 11304
552 11313
553 11322
554 11331
555 11340
556 11356
557 11392
558 11403
559 11412
560 11421
561 11428
562 11430
563 11464
564 11502
565 11511
566 11520
567 11536
568 11572
569 11601
570 11608
571 11610
572 11644
573 11680
574 11700
575 11716
576 11752
577 11824
578 11860
579 11932
580 11995
581 12006
582 12010
583 12015
584 12024
585 12033
586 12042
587 12051
588 12060
589 12076
590 12100
591 12105
592 12114
593 12123
594 12132
595 12141
596 12148
597 12150
598 12184
599 12204
600 12213
601 12222
602 12231
603 12240
604 12256
605 12292
606 12303
607 12312
608 12321
609 12328
610 12330
611 12364
612 12402
613 12411
614 12420
615 12436
616 12472
617 12501
618 12508
619 12510
620 12544
621 12580
622 12600
623 12616
624 12652
625 12724
626 12760
627 12832
628 12895
629 12904
630 12940
631 12985
632 13000
633 13005
634 13014
635 13023
636 13032
637 13041
638 13048
639 13050
640 13084
641 13104
642 13113
643 13122
644 13131
645 13140
646 13156
647 13192
648 13203
649 13212
650 13221
651 13228
652 13230
653 13264
654 13302
655 13311
656 13320
657 13336
658 13372
659 13401
660 13408
661 13410
662 13444
663 13480
664 13500
665 13516
666 13552
667 13624
668 13660
669 13732
670 13795
671 13804
672 13840
673 13885
674 13912
675 13975
676 14004
677 14013
678 14022
679 14031
680 14040
681 14056
682 14092
683 14103
684 14112
685 14121
686 14128
687 14130
688 14164
689 14202
690 14211
691 14220
692 14236
693 14272
694 14301
695 14308
696 14310
697 14344
698 14380
699 14400
700 14416
701 14452
702 14524
703 14560
704 14632
705 14695
706 14704
707 14740
708 14785
709 14812
710 14875
711 14920
712 14965
713 15003
714 15012
715 15021
716 15028
717 15030
718 15064
719 15102
720 15111
721 15120
722 15136
723 15172
724 15201
725 15208
726 15210
727 15244
728 15280
729 15300
730 15316
731 15352
732 15424
733 15460
734 15532
735 15595
736 15604
737 15640
738 15685
739 15712
740 15775
741 15820
742 15865
743 15955
744 16002
745 16011
746 16020
747 16036
748 16072
749 16101
750 16108
751 16110
752 16144
753 16180
754 16200
755 16216
756 16252
757 16324
758 16360
759 16432
760 16495
761 16504
762 16540
763 16585
764 16612
765 16675
766 16720
767 16765
768 16855
769 16900
770 16945
771 16990
772 17001
773 17008
774 17010
775 17044
776 17080
777 17100
778 17116
779 17152
780 17224
781 17260
782 17332
783 17395
784 17404
785 17440
786 17485
787 17512
788 17575
789 17620
790 17665
791 17755
792 17800
793 17845
794 17890
795 17935
796 17980
797 18000
798 18016
799 18052
800 18124
801 18160
802 18232
803 18295
804 18304
805 18340
806 18385
807 18412
808 18475
809 18520
810 18565
811 18655
812 18700
813 18745
814 18790
815 18835
816 18880
817 18925
818 18970
819 19024
820 19060
821 19132
822 19195
823 19204
824 19240
825 19285
826 19312
827 19375
828 19420
829 19465
830 19555
831 19600
832 19645
833 19690
834 19735
835 19780
836 19825
837 19870
838 19915
839 19960
840 19998
841 20002
842 20007
843 20016
844 20020
845 20025
846 20034
847 20043
848 20052
849 20061
850 20068
851 20070
852 20106
853 20110
854 20115
855 20124
856 20133
857 20142
858 20151
859 20160
860 20176
861 20200
862 20205
863 20214
864 20223
865 20232
866 20241
867 20248
868 20250
869 20284
870 20304
871 20313
872 20322
873 20331
874 20340
875 20356
876 20392
877 20403
878 20412
879 20421
880 20428
881 20430
882 20464
883 20502
884 20511
885 20520
886 20536
887 20572
888 20601
889 20608
890 20610
891 20644
892 20680
893 20700
894 20716
895 20752
896 20824
897 20860
898 20932
899 20995
900 21006
901 21010
902 21015
903 21024
904 21033
905 21042
906 21051
907 21060
908 21076
909 21100
910 21105
911 21114
912 21123
913 21132
914 21141
915 21148
916 21150
917 21184
918 21204
919 21213
920 21222
921 21231
922 21240
923 21256
924 21292
925 21303
926 21312
927 21321
928 21328
929 21330
930 21364
931 21402
932 21411
933 21420
934 21436
935 21472
936 21501
937 21508
938 21510
939 21544
940 21580
941 21600
942 21616
943 21652
944 21724
945 21760
946 21832
947 21895
948 21904
949 21940
950 21985
951 22000
952 22005
953 22014
954 22023
955 22032
956 22041
957 22048
958 22050
959 22084
960 22104
961 22113
962 22122
963 22131
964 22140
965 22156
966 22192
967 22203
968 22212
969 22221
970 22228
971 22230
972 22264
973 22302
974 22311
975 22320
976 22336
977 22372
978 22401
979 22408
980 22410
981 22444
982 22480
983 22500
984 22516
985 22552
986 22624
987 22660
988 22732
989 22795
990 22804
991 22840
992 22885
993 22912
994 22975
995 23004
996 23013
997 23022
998 23031
999 23040
1000 23056