1 1
2 4
3 6
4 9
5 11
6 12
7 14
8 15
9 23
10 27
11 29
12 32
13 43
14 54
15 56
16 61
17 64
18 67
19 73
20 87
21 95
22 106
23 109
24 128
25 134
26 138
27 146
28 154
29 163
30 165
31 171
32 172
33 197
34 213
35 235
36 252
37 253
38 258
39 259
40 273
41 274
42 290
43 300
44 301
45 303
46 307
47 314
48 326
49 330
50 335
51 358
52 387
53 393
54 394
55 403
56 404
57 412
58 426
59 436
60 445
61 450
62 462
63 470
64 473
65 491
66 493
67 506
68 543
69 561
70 567
71 571
72 592
73 593
74 595
75 626
76 634
77 658
78 661
79 682
80 694
81 705
82 723
83 727
84 749
85 759
86 763
87 766
88 769
89 781
90 784
91 792
92 793
93 799
94 805
95 817
96 823
97 853
98 859
99 863
100 865
101 867
102 891
103 925
104 927
105 941
106 953
107 955
108 960
109 964
110 967
111 972
112 988
113 999
114 1000
115 1011
116 1053
117 1062
118 1070
119 1078
120 1081
121 1130
122 1137
123 1151
124 1153
125 1158
126 1161
127 1166
128 1197
129 1204
130 1205
131 1224
132 1225
133 1258
134 1283
135 1294
136 1300
137 1305
138 1317
139 1320
140 1354
141 1366
142 1374
143 1381
144 1385
145 1387
146 1396
147 1414
148 1415
149 1424
150 1450
151 1451
152 1472
153 1474
154 1514
155 1515
156 1552
157 1591
158 1592
159 1600
160 1602
161 1606
162 1611
163 1618
164 1626
165 1636
166 1640
167 1667
168 1677
169 1680
170 1686
171 1688
172 1693
173 1704
174 1706
175 1714
176 1716
177 1732
178 1734
179 1747
180 1759
181 1768
182 1770
183 1773
184 1774
185 1780
186 1787
187 1807
188 1819
189 1820
190 1821
191 1838
192 1843
193 1844
194 1858
195 1864
196 1875
197 1880
198 1888
199 1906
200 1913
201 1914
202 1921
203 1938
204 1945
205 1957
206 1961
207 1971
208 1972
209 1981
210 1983
211 1994
212 1996
213 1998
214 2004
215 2008
216 2024
217 2030
218 2072
219 2076
220 2084
221 2089
222 2090
223 2121
224 2123
225 2149
226 2154
227 2174
228 2211
229 2215
230 2217
231 2225
232 2234
233 2248
234 2251
235 2256
236 2258
237 2273
238 2274
239 2283
240 2289
241 2295
242 2313
243 2314
244 2323
245 2324
246 2339
247 2345
248 2353
249 2361
250 2364
251 2378
252 2381
253 2386
254 2390
255 2400
256 2421
257 2425
258 2434
259 2437
260 2444
261 2447
262 2451
263 2474
264 2480
265 2495
266 2498
267 2500
268 2506
269 2518
270 2519
271 2527
272 2562
273 2570
274 2576
275 2592
276 2603
277 2604
278 2606
279 2608
280 2616
281 2620
282 2623
283 2645
284 2647
285 2657
286 2663
287 2664
288 2685
289 2686
290 2689
291 2698
292 2713
293 2714
294 2720
295 2726
296 2754
297 2766
298 2789
299 2793
300 2808
301 2811
302 2812
303 2815
304 2818
305 2824
306 2826
307 2831
308 2837
309 2861
310 2878
311 2889
312 2924
313 2931
314 2937
315 2943
316 2956
317 2957
318 2981
319 2991
320 2999
321 3009
322 3019
323 3021
324 3030
325 3032
326 3037
327 3051
328 3056
329 3065
330 3070
331 3073
332 3084
333 3088
334 3089
335 3091
336 3115
337 3131
338 3132
339 3134
340 3138
341 3149
342 3179
343 3184
344 3199
345 3201
346 3219
347 3237
348 3240
349 3245
350 3260
351 3267
352 3276
353 3280
354 3285
355 3316
356 3331
357 3332
358 3335
359 3336
360 3343
361 3357
362 3379
363 3389
364 3395
365 3397
366 3406
367 3409
368 3411
369 3424
370 3426
371 3440
372 3446
373 3451
374 3454
375 3483
376 3488
377 3493
378 3497
379 3499
380 3512
381 3515
382 3525
383 3526
384 3529
385 3536
386 3547
387 3553
388 3556
389 3566
390 3574
391 3578
392 3581
393 3584
394 3595
395 3603
396 3604
397 3606
398 3616
399 3626
400 3649
401 3651
402 3684
403 3688
404 3694
405 3711
406 3731
407 3739
408 3761
409 3776
410 3779
411 3781
412 3782
413 3826
414 3836
415 3856
416 3858
417 3865
418 3867
419 3871
420 3872
421 3878
422 3881
423 3884
424 3911
425 3912
426 3924
427 3932
428 3949
429 3980
430 3983
431 3987
432 3994
433 4016
434 4018
435 4021
436 4025
437 4055
438 4063
439 4075
440 4076
441 4104
442 4106
443 4109
444 4112
445 4114
446 4117
447 4124
448 4142
449 4148
450 4150
451 4153
452 4155
453 4169
454 4172
455 4183
456 4187
457 4189
458 4196
459 4200
460 4201
461 4208
462 4209
463 4229
464 4232
465 4238
466 4241
467 4253
468 4257
469 4293
470 4295
471 4300
472 4303
473 4313
474 4330
475 4346
476 4369
477 4374
478 4379
479 4380
480 4385
481 4394
482 4412
483 4431
484 4461
485 4484
486 4511
487 4516
488 4517
489 4534
490 4559
491 4560
492 4561
493 4574
494 4618
495 4640
496 4643
497 4646
498 4647
499 4663
500 4683
501 4697
502 4698
503 4703
504 4713
505 4728
506 4735
507 4752
508 4773
509 4775
510 4776
511 4786
512 4809
513 4816
514 4825
515 4861
516 4871
517 4883
518 4886
519 4894
520 4896
521 4912
522 4924
523 4927
524 4934
525 4941
526 4951
527 4953
528 4955
529 4957
530 4964
531 4975
532 4992
533 4993
534 5001
535 5002
536 5024
537 5068
538 5071
539 5078
540 5097
541 5114
542 5121
543 5138
544 5143
545 5151
546 5163
547 5171
548 5174
549 5179
550 5193
551 5201
552 5219
553 5232
554 5234
555 5235
556 5240
557 5246
558 5277
559 5282
560 5290
561 5309
562 5316
563 5323
564 5329
565 5338
566 5343
567 5351
568 5356
569 5367
570 5371
571 5375
572 5380
573 5404
574 5413
575 5441
576 5465
577 5505
578 5512
579 5513
580 5525
581 5537
582 5555
583 5576
584 5597
585 5676
586 5686
587 5688
588 5694
589 5695
590 5703
591 5716
592 5718
593 5719
594 5726
595 5728
596 5741
597 5753
598 5793
599 5803
600 5811
601 5848
602 5857
603 5859
604 5869
605 5923
606 5940
607 5943
608 5958
609 5986
610 5999
611 6020
612 6025
613 6031
614 6037
615 6048
616 6052
617 6065
618 6067
619 6084
620 6087
621 6101
622 6108
623 6111
624 6115
625 6121
626 6135
627 6148
628 6156
629 6172
630 6174
631 6192
632 6194
633 6199
634 6200
635 6213
636 6216
637 6275
638 6281
639 6287
640 6289
641 6297
642 6320
643 6326
644 6336
645 6337
646 6353
647 6371
648 6383
649 6385
650 6407
651 6413
652 6416
653 6425
654 6431
655 6433
656 6434
657 6436
658 6456
659 6464
660 6476
661 6485
662 6493
663 6505
664 6541
665 6563
666 6575
667 6590
668 6599
669 6608
670 6611
671 6617
672 6621
673 6649
674 6650
675 6661
676 6663
677 6683
678 6716
679 6720
680 6748
681 6803
682 6826
683 6863
684 6888
685 6912
686 6913
687 6921
688 6954
689 6964
690 6966
691 6968
692 6973
693 6974
694 6986
695 6992
696 6994
697 6995
698 7024
699 7027
700 7039
701 7048
702 7059
703 7073
704 7099
705 7159
706 7160
707 7163
708 7169
709 7171
710 7174
711 7176
712 7186
713 7209
714 7214
715 7231
716 7232
717 7239
718 7241
719 7244
720 7283
721 7298
722 7335
723 7343
724 7347
725 7349
726 7355
727 7361
728 7364
729 7371
730 7377
731 7386
732 7404
733 7410
734 7425
735 7442
736 7452
737 7456
738 7460
739 7476
740 7485
741 7486
742 7507
743 7525
744 7527
745 7528
746 7556
747 7558
748 7562
749 7573
750 7584
751 7586
752 7598
753 7607
754 7620
755 7641
756 7653
757 7654
758 7664
759 7668
760 7673
761 7675
762 7676
763 7713
764 7721
765 7722
766 7727
767 7765
768 7772
769 7787
770 7788
771 7816
772 7826
773 7832
774 7853
775 7869
776 7928
777 7950
778 7961
779 7984
780 7991
781 7992
782 7993
783 8000
784 8001
785 8004
786 8008
787 8013
788 8021
789 8024
790 8027
791 8056
792 8078
793 8084
794 8114
795 8136
796 8154
797 8156
798 8159
799 8175
800 8198
801 8201
802 8233
803 8235
804 8237
805 8260
806 8306
807 8312
808 8321
809 8341
810 8343
811 8384
812 8385
813 8427
814 8433
815 8441
816 8444
817 8450
818 8456
819 8480
820 8491
821 8493
822 8511
823 8552
824 8556
825 8557
826 8560
827 8583
828 8603
829 8611
830 8623
831 8628
832 8629
833 8640
834 8655
835 8661
836 8666
837 8674
838 8703
839 8726
840 8740
841 8773
842 8801
843 8818
844 8829
845 8831
846 8847
847 8864
848 8876
849 8887
850 8898
851 8907
852 8920
853 8932
854 8952
855 8953
856 8955
857 8972
858 8979
859 8986
860 8993
861 8997
862 9018
863 9024
864 9042
865 9044
866 9096
867 9136
868 9137
869 9156
870 9174
871 9176
872 9206
873 9232
874 9257
875 9260
876 9265
877 9284
878 9285
879 9297
880 9316
881 9323
882 9328
883 9329
884 9350
885 9352
886 9366
887 9387
888 9399
889 9407
890 9433
891 9436
892 9445
893 9451
894 9461
895 9462
896 9477
897 9491
898 9518
899 9530
900 9535
901 9547
902 9548
903 9579
904 9580
905 9590
906 9608
907 9617
908 9638
909 9663
910 9675
911 9681
912 9698
913 9716
914 9730
915 9763
916 9778
917 9792
918 9804
919 9830
920 9839
921 9841
922 9842
923 9846
924 9878
925 9895
926 9906
927 9914
928 9920
929 9930
930 9947
931 9991
932 9995