1 3
2 4
3 5
4 6
5 8
6 9
7 11
8 14
9 18
10 20
11 21
12 27
13 28
14 37
15 62
16 77
17 86
18 97
19 100
20 107
21 109
22 166
23 167
24 181
25 196
26 225
27 262
28 266
29 268
30 274
31 278
32 290
33 305
34 345
35 378
36 385
37 414
38 429
39 438
40 442
41 498
42 503
43 516
44 531
45 573
46 595
47 596
48 611
49 640
50 665
51 749
52 794
53 870
54 916
55 931
56 986
57 999
58 1015
59 1104
60 1136
61 1163
62 1170
63 1177
64 1395
65 1401
66 1501
67 1561
68 1602
69 1665
70 1707
71 1724
72 1875
73 1959
74 2014
75 2021
76 2028
77 2171
78 2212
79 2234
80 2324
81 2446
82 2469
83 2485
84 2497
85 2580
86 2749
87 2758
88 2760
89 2770
90 2799
91 2899
92 2993
93 3022
94 3061
95 3124
96 3205
97 3412
98 3536
99 3581
100 3631
101 3663
102 3679
103 3826
104 3965
105 4046
106 4204
107 4214
108 4294
109 4367
110 4377
111 4428
112 4524
113 4623
114 4644
115 4734
116 4857
117 4891
118 5156
119 5175
120 5210
121 5225
122 5234
123 5258
124 5264
125 5280
126 5364
127 5580
128 5705
129 5801
130 5889
131 5982
132 5993
133 6295
134 6369
135 6416
136 6551
137 6565
138 6623
139 6806
140 6816
141 6831
142 6861
143 6869
144 6910
145 6970
146 6992
147 7155
148 7328
149 7383
150 7542
151 7867
152 7939
153 7973
154 8114
155 8394
156 8398
157 8419
158 8551
159 8584
160 8625
161 8762
162 8947
163 8982
164 9246
165 9338
166 9403
167 9449
168 9461
169 9495
170 9527
171 9531
172 9601
173 9603
174 9841
175 9935
176 10088
177 10214
178 10227
179 10314
180 10508
181 10544
182 10752
183 10989
184 11201
185 11412
186 11495
187 11776
188 11812
189 11944
190 12110
191 12525
192 12585
193 12624
194 12760
195 12958
196 13067
197 13620
198 14039
199 14124
200 14357
201 14375
202 14383
203 14388
204 14444
205 14498
206 14807
207 14810
208 14902
209 14974
210 14978
211 15175
212 15355
213 15371
214 15447
215 15485
216 15488
217 15720
218 15793
219 15900
220 16041
221 16214
222 16239
223 16459
224 16702
225 16719
226 16879
227 17334
228 17402
229 17662
230 17723
231 18017
232 18270
233 18498
234 18511
235 18897
236 18917
237 19254
238 19615
239 20006
240 20030
241 20265
242 20459
243 21128
244 21237
245 21321
246 21556
247 21769
248 21781
249 22163
250 22256
251 22408
252 22636
253 22664
254 22874
255 22999
256 23575
257 23894
258 23939
259 24181
260 24406
261 24441
262 24662
263 24811
264 24846
265 24880
266 25076
267 25095
268 25422
269 25680
270 25919
271 26205
272 27306
273 27637
274 27788
275 27818
276 27843
277 28428
278 28447
279 28475
280 28629
281 28755
282 29519
283 29529
284 29898
285 29967
286 30000
287 30125
288 30279
289 30346
290 30491
291 30933
292 31067
293 31835
294 31910
295 32273
296 32619
297 32710
298 32731
299 32856
300 33054
301 33133
302 33140
303 33470
304 33596
305 33645
306 33897
307 34080
308 34100
309 34215
310 34521
311 34550
312 34560
313 34668
314 35050
315 35692
316 36432
317 36441
318 36465
319 36664
320 36904
321 37386
322 37894
323 38094
324 38182
325 38601
326 38911
327 39013
328 39194
329 40353
330 40669
331 40751
332 40985
333 41311
334 41426
335 41770
336 41779
337 41832
338 41960
339 42190
340 42404
341 42590
342 42796
343 42819
344 43144
345 43284
346 43460
347 43997
348 44028
349 44350
350 44358
351 44902
352 45097
353 45306
354 46194
355 47502
356 47570
357 47595
358 47661
359 47890
360 48423
361 48447
362 48576
363 48705
364 48769
365 48782
366 49483
367 49599
368 49916
369 49954
370 50294
371 50648
372 50667
373 50879
374 50886
375 50943
376 51651
377 52086
378 54028
379 54329
380 54532
381 54851
382 55126
383 55225
384 55477
385 56245
386 56273
387 57016
388 57344
389 57692
390 57877
391 57990
392 58125
393 58323
394 58348
395 58650
396 59731
397 59988
398 59990
399 60058
400 60199
401 60888
402 61216
403 61225
404 61456
405 61593
406 62385
407 63137
408 63408
409 63588
410 63712
411 64527
412 65503
413 65543
414 65620
415 65769
416 66082
417 66475
418 66779
419 66996
420 68064
421 68338
422 68717
423 69323
424 69706
425 70958
426 71031
427 71166
428 71262
429 71419
430 71455
431 71713
432 73339
433 73511
434 73514
435 73869
436 74091
437 74627
438 76656
439 76687
440 76766
441 77033
442 77531
443 78263
444 78605
445 78628
446 78975
447 79425
448 79666
449 79989
450 80012
451 80154
452 80591
453 80603
454 81140
455 81603
456 81995
457 83073
458 83161
459 83777
460 84192
461 84350
462 84607
463 84657
464 84740
465 84818
466 86393
467 86932
468 87441
469 87533
470 87563
471 88042
472 88271
473 88795
474 88988
475 89560
476 90083
477 90207
478 90311
479 90683
480 90981
481 91383
482 91463
483 92002
484 92130
485 92674
486 93640
487 93948
488 94302
489 94925
490 95410
491 95512
492 96755
493 98597
494 98890
495 99056
496 99253
497 99851
498 99893
499 100519
500 101084
501 102989
502 103252
503 103437
504 103448
505 103929
506 105521
507 107315
508 108336
509 109570
510 110159
511 110305
512 110555
513 110822
514 110873
515 111714
516 111897
517 112033
518 112295
519 112416
520 113092
521 113819
522 113995
523 114072
524 114923
525 115869
526 116169
527 116245
528 116247
529 116436
530 116483
531 116930
532 117797
533 117798
534 117804
535 117814
536 118334
537 118421
538 118797
539 118801
540 118870
541 120154
542 120795
543 120982
544 121798
545 122079
546 122949
547 123142
548 123290
549 123321
550 123682
551 124214
552 124674
553 125195
554 125229
555 126276
556 126361
557 126564
558 126569
559 126720
560 127256
561 127541
562 127672
563 127673
564 127858
565 127864
566 128309
567 128517
568 129379
569 130487
570 130712
571 131442
572 131985
573 132606
574 132976
575 133464
576 134041
577 135927
578 136117
579 136280
580 137277
581 137820
582 137939
583 138107
584 138554
585 138883
586 138932
587 139915
588 141944
589 143197
590 143362
591 144379
592 144981
593 147035
594 147093
595 147465
596 147483
597 148107
598 148139
599 148525
600 148936
601 149533
602 149777
603 149983
604 150095
605 150245
606 150730
607 151595
608 151798
609 152286
610 152950
611 153604
612 154248
613 154514
614 154601
615 154987
616 156183
617 156502
618 156627
619 156910
620 160477
621 160739
622 160841
623 161127
624 161784
625 161901
626 163473
627 164018
628 164282
629 164589
630 166213
631 166618
632 168480
633 169029
634 169434
635 169998
636 170243
637 170339
638 171157
639 171632
640 171669
641 172220
642 172226
643 172309
644 173846
645 175074
646 175867
647 175977
648 176772
649 177000
650 177292
651 177746
652 178133
653 178599
654 178940
655 178942
656 180439
657 180583
658 180792
659 180851
660 180894
661 180923
662 181038
663 181490
664 181536
665 181637
666 182162
667 182707
668 183963
669 184761
670 185606
671 186023
672 186316
673 187332
674 187425
675 187830
676 187994
677 188573
678 189126
679 189212
680 189667
681 190728
682 191729
683 191910
684 192687
685 193375
686 194541
687 197318
688 197670
689 197714
690 197937
691 198076
692 199532
693 199846
694 200121
695 200168
696 200524
697 201513
698 202294
699 202754
700 203082
701 203488
702 204191
703 204455
704 204657
705 204707
706 205283
707 205933
708 205992
709 207157
710 207320
711 208630
712 208820
713 208838
714 209947
715 209955
716 210316
717 210466
718 210583
719 211399
720 212172
721 212323
722 212667
723 212687
724 214018
725 216102
726 216415
727 216492
728 217028
729 218014
730 218414
731 218539
732 220011
733 220063
734 220658
735 221178
736 221416
737 221475
738 221555
739 222567
740 222754
741 223602
742 223994
743 225045
744 225461
745 226157
746 226473
747 226652
748 226932
749 227006
750 229093
751 229792
752 230030
753 230089
754 231713
755 232523
756 232541
757 232576
758 232918
759 233309
760 236063
761 236448
762 237094
763 237127
764 237276
765 237826
766 238212
767 239189
768 239337
769 239417
770 239988
771 240518
772 241903
773 242076
774 242779
775 244200
776 245230
777 245430
778 245472
779 245531
780 245842
781 245858
782 246558
783 247195
784 248613
785 248689
786 249886
787 250090
788 250304
789 250481
790 251466
791 251550
792 251599
793 251749
794 252243
795 253550
796 253992
797 255860
798 258171
799 259449
800 259843
801 260775
802 260957
803 261343
804 262527
805 262728
806 262742
807 263511
808 263767
809 264688
810 265110
811 265338
812 267472
813 267547
814 267565
815 267840
816 269030
817 270070
818 270146
819 270973
820 271365
821 271406
822 271690
823 273490
824 273522
825 275074
826 275531
827 276853
828 278105
829 279954
830 280246
831 280494
832 280686
833 281055
834 281094
835 281560
836 282942
837 283154
838 283762
839 283817
840 284179
841 284444
842 285137
843 285216
844 285383
845 287111
846 287171
847 287693
848 288160
849 288299
850 289289
851 289707
852 291310
853 291542
854 291917
855 294391
856 295188
857 296643
858 296659
859 296728
860 297149
861 298092
862 298294
863 298532
864 298819
865 299451
866 300809
867 301515
868 303051
869 303112
870 303504
871 303836
872 305306
873 307668
874 309653
875 310084
876 310314
877 310927
878 311005
879 311153
880 311735
881 312134
882 312532
883 312669
884 313105
885 313292
886 314392
887 315946
888 317679
889 318162
890 319431
891 319658
892 321536
893 322425
894 324983
895 327069
896 327181
897 327186
898 327409
899 328086
900 329680
901 330375
902 331177
903 331694
904 331871
905 332991
906 333335
907 335352
908 336046
909 337624
910 337681
911 337917
912 338819
913 339031
914 339277
915 339608
916 340211
917 342055
918 342496
919 342666
920 343912
921 344902
922 346112
923 347313
924 348203
925 349415
926 350578
927 350997
928 351006
929 352707
930 355078
931 356441
932 357194
933 357292
934 358034
935 358161
936 359598
937 361273
938 361383
939 361898
940 362384
941 362872
942 363152
943 364084
944 364849
945 365097
946 366035
947 368484
948 368625
949 369410
950 370704
951 370865
952 375564
953 376160
954 377656
955 378016
956 378968
957 380470
958 381308
959 382242
960 382522
961 383560
962 385548
963 386008
964 386587
965 386788
966 388954
967 389265
968 389285
969 389623
970 390784
971 390966
972 391818
973 392823
974 393650
975 394385
976 394520
977 394707
978 395496
979 395987
980 396064
981 396398
982 396565
983 396852
984 398982
985 400770
986 402066
987 402506
988 405490
989 405696
990 407196
991 407696
992 408033
993 408421
994 408759
995 409340
996 411133
997 411502
998 412320
999 414020
1000 414721