1 0
2 1
3 2
4 3
5 4
6 11
7 22
8 25
9 27
10 29
11 32
12 38
13 43
14 51
15 57
16 62
17 72
18 74
19 75
20 77
21 81
22 83
23 92
24 102
25 117
26 118
27 122
28 128
29 143
30 148
31 151
32 152
33 154
34 165
35 177
36 186
37 188
38 191
39 193
40 196
41 205
42 209
43 210
44 213
45 221
46 227
47 230
48 234
49 235
50 247
51 262
52 274
53 282
54 298
55 300
56 301
57 307
58 310
59 311
60 313
61 315
62 327
63 328
64 335
65 345
66 348
67 350
68 356
69 362
70 363
71 370
72 373
73 374
74 377
75 379
76 393
77 395
78 396
79 398
80 406
81 412
82 415
83 417
84 418
85 420
86 422
87 424
88 428
89 440
90 441
91 451
92 456
93 457
94 462
95 471
96 478
97 480
98 501
99 502
100 518
101 525
102 527
103 528
104 531
105 534
106 538
107 544
108 545
109 546
110 551
111 553
112 557
113 559
114 575
115 582
116 587
117 589
118 590
119 591
120 592
121 605
122 616
123 618
124 620
125 626
126 638
127 639
128 649
129 650
130 652
131 654
132 673
133 691
134 694
135 704
136 705
137 710
138 712
139 735
140 741
141 750
142 755
143 758
144 761
145 776
146 779
147 783
148 797
149 809
150 834
151 840
152 847
153 848
154 857
155 861
156 867
157 869
158 875
159 876
160 880
161 884
162 894
163 899
164 910
165 913
166 918
167 924
168 927
169 934
170 939
171 942
172 962
173 966
174 982
175 989
176 997
177 1010
178 1018
179 1020
180 1033
181 1041
182 1050
183 1055
184 1056
185 1060
186 1109
187 1114
188 1135
189 1147
190 1152
191 1171
192 1179
193 1182
194 1191
195 1197
196 1200
197 1202
198 1205
199 1210
200 1227
201 1233
202 1239
203 1240
204 1258
205 1263
206 1273
207 1301
208 1303
209 1324
210 1332
211 1334
212 1346
213 1349
214 1350
215 1351
216 1371
217 1375
218 1376
219 1377
220 1382
221 1387
222 1392
223 1401
224 1403
225 1405
226 1406
227 1408
228 1410
229 1411
230 1418
231 1422
232 1424
233 1432
234 1434
235 1438
236 1461
237 1463
238 1472
239 1473
240 1476
241 1477
242 1480
243 1483
244 1485
245 1489
246 1501
247 1506
248 1508
249 1509
250 1514
251 1541
252 1542
253 1549
254 1557
255 1560
256 1563
257 1564
258 1583
259 1587
260 1593
261 1600
262 1604
263 1608
264 1618
265 1621
266 1640
267 1641
268 1644
269 1647
270 1650
271 1653
272 1672
273 1686
274 1687
275 1693
276 1698
277 1699
278 1707
279 1723
280 1725
281 1726
282 1736
283 1741
284 1743
285 1748
286 1758
287 1760
288 1767
289 1768
290 1769
291 1770
292 1773
293 1782
294 1784
295 1785
296 1794
297 1839
298 1841
299 1842
300 1849
301 1863
302 1869
303 1872
304 1876
305 1893
306 1894
307 1900
308 1910
309 1915
310 1919
311 1925
312 1929
313 1936
314 1940
315 1947
316 1948
317 1953
318 1960
319 1984
320 2011
321 2017
322 2018
323 2019
324 2023
325 2024
326 2027
327 2030
328 2040
329 2041
330 2043
331 2051
332 2060
333 2063
334 2073
335 2074
336 2100
337 2108
338 2116
339 2120
340 2121
341 2127
342 2132
343 2136
344 2145
345 2148
346 2157
347 2158
348 2164
349 2182
350 2186
351 2191
352 2193
353 2207
354 2224
355 2227
356 2248
357 2249
358 2252
359 2260
360 2276
361 2279
362 2289
363 2291
364 2300
365 2316
366 2335
367 2339
368 2345
369 2350
370 2351
371 2352
372 2355
373 2359
374 2361
375 2367
376 2374
377 2375
378 2397
379 2400
380 2403
381 2422
382 2423
383 2438
384 2442
385 2456
386 2457
387 2460
388 2461
389 2465
390 2467
391 2475
392 2481
393 2494
394 2498
395 2508
396 2511
397 2524
398 2530
399 2532
400 2534
401 2535
402 2546
403 2548
404 2550
405 2568
406 2576
407 2579
408 2599
409 2614
410 2623
411 2639
412 2651
413 2660
414 2672
415 2674
416 2683
417 2692
418 2706
419 2710
420 2715
421 2718
422 2720
423 2723
424 2737
425 2754
426 2758
427 2760
428 2789
429 2797
430 2817
431 2830
432 2835
433 2837
434 2840
435 2841
436 2844
437 2848
438 2851
439 2862
440 2874
441 2877
442 2878
443 2881
444 2884
445 2887
446 2888
447 2893
448 2895
449 2896
450 2903
451 2907
452 2913
453 2916
454 2920
455 2922
456 2929
457 2934
458 2935
459 2947
460 2948
461 2956
462 2959
463 2963
464 2986
465 2987
466 2999
467 3008
468 3010
469 3032
470 3035
471 3038
472 3050
473 3051
474 3052
475 3073
476 3078
477 3082
478 3115
479 3125
480 3129
481 3130
482 3132
483 3134
484 3148
485 3150
486 3156
487 3174
488 3176
489 3178
490 3184
491 3187
492 3194
493 3196
494 3201
495 3204
496 3207
497 3215
498 3230
499 3232
500 3243
501 3251
502 3264
503 3268
504 3269
505 3275
506 3285
507 3286
508 3288
509 3306
510 3308
511 3310
512 3314
513 3321
514 3331
515 3339
516 3346
517 3349
518 3351
519 3357
520 3360
521 3364
522 3369
523 3371
524 3375
525 3382
526 3384
527 3395
528 3398
529 3400
530 3401
531 3403
532 3405
533 3406
534 3418
535 3421
536 3443
537 3450
538 3454
539 3456
540 3457
541 3458
542 3483
543 3491
544 3495
545 3506
546 3512
547 3520
548 3526
549 3534
550 3539
551 3546
552 3547
553 3552
554 3554
555 3557
556 3563
557 3564
558 3575
559 3576
560 3577
561 3589
562 3604
563 3611
564 3619
565 3624
566 3629
567 3643
568 3645
569 3648
570 3653
571 3697
572 3715
573 3717
574 3747
575 3760
576 3761
577 3770
578 3773
579 3778
580 3795
581 3802
582 3806
583 3808
584 3827
585 3829
586 3861
587 3862
588 3864
589 3865
590 3891
591 3911
592 3916
593 3922
594 3929
595 3934
596 3936
597 3950
598 3955
599 3956
600 3960
601 3970
602 3972
603 3973
604 3983
605 3987
606 3993
607 4015
608 4017
609 4025
610 4034
611 4036
612 4045
613 4049
614 4051
615 4072
616 4101
617 4105
618 4113
619 4116
620 4132
621 4143
622 4158
623 4159
624 4162
625 4176
626 4177
627 4180
628 4185
629 4187
630 4193
631 4197
632 4198
633 4207
634 4221
635 4237
636 4238
637 4248
638 4257
639 4266
640 4268
641 4277
642 4281
643 4285
644 4288
645 4295
646 4308
647 4309
648 4313
649 4320
650 4321
651 4323
652 4337
653 4340
654 4363
655 4368
656 4372
657 4403
658 4407
659 4413
660 4426
661 4449
662 4455
663 4456
664 4463
665 4480
666 4488
667 4503
668 4510
669 4513
670 4539
671 4556
672 4569
673 4574
674 4577
675 4603
676 4635
677 4642
678 4651
679 4659
680 4660
681 4664
682 4681
683 4683
684 4694
685 4708
686 4712
687 4719
688 4722
689 4723
690 4731
691 4743
692 4744
693 4773
694 4779
695 4789
696 4793
697 4803
698 4818
699 4822
700 4833
701 4836
702 4837
703 4850
704 4854
705 4855
706 4859
707 4867
708 4871
709 4872
710 4885
711 4894
712 4896
713 4906
714 4914
715 4930
716 4934
717 4937
718 4938
719 4946
720 4958
721 4961
722 4974
723 4981
724 4993
725 4996
726 5000
727 5001
728 5014
729 5018
730 5037
731 5047
732 5072
733 5076
734 5085
735 5089
736 5090
737 5095
738 5099
739 5110
740 5121
741 5131
742 5133
743 5139
744 5143
745 5146
746 5148
747 5151
748 5157
749 5166
750 5172
751 5179
752 5194
753 5203
754 5217
755 5224
756 5225
757 5251
758 5261
759 5264
760 5278
761 5281
762 5291
763 5295
764 5303
765 5308
766 5311
767 5335
768 5336
769 5341
770 5343
771 5344
772 5347
773 5348
774 5350
775 5351
776 5361
777 5363
778 5368
779 5374
780 5378
781 5388
782 5391
783 5392
784 5393
785 5395
786 5404
787 5428
788 5432
789 5438
790 5446
791 5450
792 5481
793 5484
794 5485
795 5492
796 5504
797 5505
798 5511
799 5514
800 5522
801 5533
802 5536
803 5539
804 5540
805 5550
806 5555
807 5567
808 5586
809 5592
810 5600
811 5610
812 5611
813 5622
814 5641
815 5643
816 5650
817 5653
818 5670
819 5681
820 5684
821 5687
822 5699
823 5700
824 5703
825 5705
826 5706
827 5712
828 5718
829 5724
830 5737
831 5743
832 5745
833 5756
834 5797
835 5810
836 5845
837 5858
838 5863
839 5864
840 5868
841 5874
842 5879
843 5889
844 5893
845 5895
846 5897
847 5909
848 5910
849 5911
850 5919
851 5921
852 5927
853 5930
854 5939
855 5947
856 5949
857 5964
858 5967
859 5976
860 5994
861 5999
862 6007
863 6012
864 6015
865 6018
866 6028
867 6041
868 6062
869 6070
870 6077
871 6112
872 6121
873 6135
874 6137
875 6151
876 6168
877 6175
878 6183
879 6194
880 6200
881 6206
882 6213
883 6218
884 6231
885 6239
886 6242
887 6246
888 6249
889 6251
890 6260
891 6265
892 6281
893 6290
894 6304
895 6306
896 6314
897 6330
898 6342
899 6358
900 6360
901 6362
902 6384
903 6385
904 6388
905 6391
906 6392
907 6413
908 6419
909 6422
910 6423
911 6427
912 6436
913 6438
914 6444
915 6446
916 6454
917 6455
918 6456
919 6462
920 6474
921 6488
922 6490
923 6508
924 6533
925 6538
926 6548
927 6561
928 6576
929 6577
930 6582
931 6593
932 6603
933 6608
934 6610
935 6616
936 6665
937 6669
938 6673
939 6683
940 6688
941 6696
942 6702
943 6709
944 6715
945 6741
946 6748
947 6752
948 6761
949 6771
950 6773
951 6776
952 6777
953 6779
954 6783
955 6790
956 6794
957 6809
958 6817
959 6826
960 6828
961 6829
962 6830
963 6833
964 6838
965 6855
966 6858
967 6887
968 6889
969 6893
970 6907
971 6911
972 6913
973 6919
974 6925
975 6926
976 6936
977 6940
978 6942
979 6952
980 6957
981 6967
982 6970
983 6988
984 6992
985 6996
986 6998
987 7001
988 7005
989 7068
990 7077
991 7099
992 7103
993 7105
994 7114
995 7115
996 7118
997 7120
998 7122
999 7125
1000 7128