0 1
1 4
2 9
3 10
4 11
5 14
6 19
7 22
8 28
9 33
10 40
11 41
12 44
13 49
14 55
15 66
16 77
17 82
18 88
19 90
20 91
21 94
22 99
23 100
24 101
25 104
26 109
27 110
28 111
29 114
30 119
31 122
32 128
33 133
34 140
35 141
36 144
37 149
38 155
39 166
40 177
41 182
42 188
43 190
44 191
45 194
46 199
47 202
48 208
49 212
50 218
51 220
52 221
53 224
54 229
55 236
56 242
57 248
58 263
59 280
60 281
61 284
62 289
63 292
64 298
65 303
66 313
67 326
68 330
69 331
70 334
71 339
72 343
73 362
74 368
75 386
76 393
77 400
78 401
79 404
80 409
81 410
82 411
83 414
84 419
85 422
86 428
87 433
88 440
89 441
90 444
91 449
92 455
93 466
94 477
95 482
96 488
97 490
98 491
99 494
100 499
101 505
102 515
103 545
104 550
105 551
106 554
107 559
108 595
109 606
110 616
111 623
112 632
113 638
114 646
115 660
116 661
117 664
118 669
119 683
120 696
121 707
122 717
123 747
124 770
125 771
126 774
127 779
128 797
129 802
130 808
131 812
132 818
133 820
134 821
135 824
136 829
137 836
138 842
139 848
140 863
141 880
142 881
143 884
144 889
145 892
146 898
147 900
148 901
149 904
150 909
151 910
152 911
153 914
154 919
155 922
156 928
157 933
158 940
159 941
160 944
161 949
162 955
163 966
164 977
165 982
166 988
167 990
168 991
169 994
170 999
171 1000
172 1001
173 1004
174 1009
175 1010
176 1011
177 1014
178 1019
179 1022
180 1028
181 1033
182 1040
183 1041
184 1044
185 1049
186 1055
187 1066
188 1077
189 1082
190 1088
191 1090
192 1091
193 1094
194 1099
195 1100
196 1101
197 1104
198 1109
199 1110
200 1111
201 1114
202 1119
203 1122
204 1128
205 1133
206 1140
207 1141
208 1144
209 1149
210 1155
211 1166
212 1177
213 1182
214 1188
215 1190
216 1191
217 1194
218 1199
219 1202
220 1208
221 1212
222 1218
223 1220
224 1221
225 1224
226 1229
227 1236
228 1242
229 1248
230 1263
231 1280
232 1281
233 1284
234 1289
235 1292
236 1298
237 1303
238 1313
239 1326
240 1330
241 1331
242 1334
243 1339
244 1343
245 1362
246 1368
247 1386
248 1393
249 1400
250 1401
251 1404
252 1409
253 1410
254 1411
255 1414
256 1419
257 1422
258 1428
259 1433
260 1440
261 1441
262 1444
263 1449
264 1455
265 1466
266 1477
267 1482
268 1488
269 1490
270 1491
271 1494
272 1499
273 1505
274 1515
275 1545
276 1550
277 1551
278 1554
279 1559
280 1595
281 1606
282 1616
283 1623
284 1632
285 1638
286 1646
287 1660
288 1661
289 1664
290 1669
291 1683
292 1696
293 1707
294 1717
295 1747
296 1770
297 1771
298 1774
299 1779
300 1797
301 1802
302 1808
303 1812
304 1818
305 1820
306 1821
307 1824
308 1829
309 1836
310 1842
311 1848
312 1863
313 1880
314 1881
315 1884
316 1889
317 1892
318 1898
319 1900
320 1901
321 1904
322 1909
323 1910
324 1911
325 1914
326 1919
327 1922
328 1928
329 1933
330 1940
331 1941
332 1944
333 1949
334 1955
335 1966
336 1977
337 1982
338 1988
339 1990
340 1991
341 1994
342 1999
343 2002
344 2008
345 2012
346 2018
347 2020
348 2021
349 2024
350 2029
351 2036
352 2042
353 2048
354 2063
355 2080
356 2081
357 2084
358 2089
359 2092
360 2098
361 2102
362 2108
363 2112
364 2118
365 2120
366 2121
367 2124
368 2129
369 2136
370 2142
371 2148
372 2163
373 2180
374 2181
375 2184
376 2189
377 2192
378 2198
379 2200
380 2201
381 2204
382 2209
383 2210
384 2211
385 2214
386 2219
387 2222
388 2228
389 2233
390 2240
391 2241
392 2244
393 2249
394 2255
395 2266
396 2277
397 2282
398 2288
399 2290
400 2291
401 2294
402 2299
403 2306
404 2316
405 2323
406 2332
407 2338
408 2346
409 2360
410 2361
411 2364
412 2369
413 2383
414 2396
415 2402
416 2408
417 2412
418 2418
419 2420
420 2421
421 2424
422 2429
423 2436
424 2442
425 2448
426 2463
427 2480
428 2481
429 2484
430 2489
431 2492
432 2498
433 2525
434 2552
435 2558
436 2585
437 2603
438 2613
439 2626
440 2630
441 2631
442 2634
443 2639
444 2643
445 2662
446 2668
447 2686
448 2693
449 2727
450 2772
451 2778
452 2787
453 2800
454 2801
455 2804
456 2809
457 2810
458 2811
459 2814
460 2819
461 2822
462 2828
463 2833
464 2840
465 2841
466 2844
467 2849
468 2855
469 2866
470 2877
471 2882
472 2888
473 2890
474 2891
475 2894
476 2899
477 2902
478 2908
479 2912
480 2918
481 2920
482 2921
483 2924
484 2929
485 2936
486 2942
487 2948
488 2963
489 2980
490 2981
491 2984
492 2989
493 2992
494 2998
495 3003
496 3013
497 3026
498 3030
499 3031
500 3034
501 3039
502 3043
503 3062
504 3068
505 3086
506 3093
507 3103
508 3113
509 3126
510 3130
511 3131
512 3134
513 3139
514 3143
515 3162
516 3168
517 3186
518 3193
519 3206
520 3216
521 3223
522 3232
523 3238
524 3246
525 3260
526 3261
527 3264
528 3269
529 3283
530 3296
531 3300
532 3301
533 3304
534 3309
535 3310
536 3311
537 3314
538 3319
539 3322
540 3328
541 3333
542 3340
543 3341
544 3344
545 3349
546 3355
547 3366
548 3377
549 3382
550 3388
551 3390
552 3391
553 3394
554 3399
555 3403
556 3413
557 3426
558 3430
559 3431
560 3434
561 3439
562 3443
563 3462
564 3468
565 3486
566 3493
567 3535
568 3553
569 3602
570 3608
571 3612
572 3618
573 3620
574 3621
575 3624
576 3629
577 3636
578 3642
579 3648
580 3663
581 3680
582 3681
583 3684
584 3689
585 3692
586 3698
587 3737
588 3773
589 3806
590 3816
591 3823
592 3832
593 3838
594 3846
595 3860
596 3861
597 3864
598 3869
599 3883
600 3896
601 3903
602 3913
603 3926
604 3930
605 3931
606 3934
607 3939
608 3943
609 3962
610 3968
611 3986
612 3993
613 4000
614 4001
615 4004
616 4009
617 4010
618 4011
619 4014
620 4019
621 4022
622 4028
623 4033
624 4040
625 4041
626 4044
627 4049
628 4055
629 4066
630 4077
631 4082
632 4088
633 4090
634 4091
635 4094
636 4099
637 4100
638 4101
639 4104
640 4109
641 4110
642 4111
643 4114
644 4119
645 4122
646 4128
647 4133
648 4140
649 4141
650 4144
651 4149
652 4155
653 4166
654 4177
655 4182
656 4188
657 4190
658 4191
659 4194
660 4199
661 4202
662 4208
663 4212
664 4218
665 4220
666 4221
667 4224
668 4229
669 4236
670 4242
671 4248
672 4263
673 4280
674 4281
675 4284
676 4289
677 4292
678 4298
679 4303
680 4313
681 4326
682 4330
683 4331
684 4334
685 4339
686 4343
687 4362
688 4368
689 4386
690 4393
691 4400
692 4401
693 4404
694 4409
695 4410
696 4411
697 4414
698 4419
699 4422
700 4428
701 4433
702 4440
703 4441
704 4444
705 4449
706 4455
707 4466
708 4477
709 4482
710 4488
711 4490
712 4491
713 4494
714 4499
715 4505
716 4515
717 4545
718 4550
719 4551
720 4554
721 4559
722 4595
723 4606
724 4616
725 4623
726 4632
727 4638
728 4646
729 4660
730 4661
731 4664
732 4669
733 4683
734 4696
735 4707
736 4717
737 4747
738 4770
739 4771
740 4774
741 4779
742 4797
743 4802
744 4808
745 4812
746 4818
747 4820
748 4821
749 4824
750 4829
751 4836
752 4842
753 4848
754 4863
755 4880
756 4881
757 4884
758 4889
759 4892
760 4898
761 4900
762 4901
763 4904
764 4909
765 4910
766 4911
767 4914
768 4919
769 4922
770 4928
771 4933
772 4940
773 4941
774 4944
775 4949
776 4955
777 4966
778 4977
779 4982
780 4988
781 4990
782 4991
783 4994
784 4999
785 5005
786 5015
787 5045
788 5050
789 5051
790 5054
791 5059
792 5095
793 5105
794 5115
795 5145
796 5150
797 5151
798 5154
799 5159
800 5195
801 5225
802 5252
803 5258
804 5285
805 5335
806 5353
807 5405
808 5415
809 5445
810 5450
811 5451
812 5454
813 5459
814 5495
815 5500
816 5501
817 5504
818 5509
819 5510
820 5511
821 5514
822 5519
823 5522
824 5528
825 5533
826 5540
827 5541
828 5544
829 5549
830 5555
831 5566
832 5577
833 5582
834 5588
835 5590
836 5591
837 5594
838 5599
839 5656
840 5665
841 5757
842 5775
843 5825
844 5852
845 5858
846 5885
847 5905
848 5915
849 5945
850 5950
851 5951
852 5954
853 5959
854 5995
855 6006
856 6016
857 6023
858 6032
859 6038
860 6046
861 6060
862 6061
863 6064
864 6069
865 6083
866 6096
867 6106
868 6116
869 6123
870 6132
871 6138
872 6146
873 6160
874 6161
875 6164
876 6169
877 6183
878 6196
879 6203
880 6213
881 6226
882 6230
883 6231
884 6234
885 6239
886 6243
887 6262
888 6268
889 6286
890 6293
891 6302
892 6308
893 6312
894 6318
895 6320
896 6321
897 6324
898 6329
899 6336
900 6342
901 6348
902 6363
903 6380
904 6381
905 6384
906 6389
907 6392
908 6398
909 6406
910 6416
911 6423
912 6432
913 6438
914 6446
915 6460
916 6461
917 6464
918 6469
919 6483
920 6496
921 6556
922 6565
923 6600
924 6601
925 6604
926 6609
927 6610
928 6611
929 6614
930 6619
931 6622
932 6628
933 6633
934 6640
935 6641
936 6644
937 6649
938 6655
939 6666
940 6677
941 6682
942 6688
943 6690
944 6691
945 6694
946 6699
947 6767
948 6776
949 6803
950 6813
951 6826
952 6830
953 6831
954 6834
955 6839
956 6843
957 6862
958 6868
959 6886
960 6893
961 6906
962 6916
963 6923
964 6932
965 6938
966 6946
967 6960
968 6961
969 6964
970 6969
971 6983
972 6996
973 7007
974 7017
975 7047
976 7070
977 7071
978 7074
979 7079
980 7097
981 7107
982 7117
983 7147
984 7170
985 7171
986 7174
987 7179
988 7197
989 7227
990 7272
991 7278
992 7287
993 7337
994 7373
995 7407
996 7417
997 7447
998 7470
999 7471
1000 7474