1 1
2 2
3 3
4 4
5 5
6 7
7 9
8 11
9 12
10 18
11 20
12 22
13 23
14 26
15 28
16 30
17 34
18 35
19 44
20 49
21 54
22 57
23 60
24 63
25 74
26 78
27 84
28 91
29 97
30 102
31 104
32 108
33 111
34 112
35 114
36 116
37 118
38 126
39 134
40 143
41 145
42 149
43 159
44 162
45 167
46 173
47 177
48 179
49 188
50 204
51 208
52 214
53 230
54 236
55 238
56 247
57 249
58 280
59 294
60 298
61 299
62 307
63 311
64 312
65 318
66 329
67 330
68 337
69 350
70 354
71 356
72 361
73 362
74 388
75 415
76 419
77 427
78 458
79 462
80 464
81 478
82 487
83 518
84 551
85 555
86 584
87 603
88 633
89 640
90 652
91 667
92 705
93 713
94 732
95 751
96 817
97 826
98 850
99 852
100 884
101 889
102 904
103 914
104 935
105 944
106 948
107 952
108 953
109 957
110 968
111 987
112 995
113 1002
114 1005
115 1007
116 1028
117 1039
118 1047
119 1091
120 1096
121 1133
122 1186
123 1244
124 1245
125 1253
126 1274
127 1320
128 1335
129 1350
130 1371
131 1392
132 1399
133 1420
134 1432
135 1445
136 1451
137 1462
138 1469
139 1480
140 1525
141 1563
142 1577
143 1601
144 1659
145 1662
146 1704
147 1717
148 1733
149 1747
150 1797
151 1811
152 1948
153 1998
154 2035
155 2037
156 2045
157 2061
158 2117
159 2245
160 2259
161 2289
162 2395
163 2410
164 2524
165 2548
166 2566
167 2666
168 2746
169 2785
170 2841
171 2868
172 2925
173 2980
174 2995
175 3022
176 3067
177 3080
178 3101
179 3134
180 3146
181 3160
182 3211
183 3220
184 3276
185 3327
186 3349
187 3369
188 3491
189 3508
190 3642
191 3676
192 3699
193 3748
194 3829
195 3860
196 3905
197 3931
198 3947
199 4095
200 4117
201 4142
202 4146
203 4188
204 4221
205 4242
206 4248
207 4318
208 4338
209 4352
210 4366
211 4452
212 4501
213 4504
214 4557
215 4584
216 4660
217 4878
218 4945
219 4964
220 4995
221 5005
222 5006
223 5037
224 5080
225 5119
226 5177
227 5216
228 5228
229 5308
230 5329
231 5445
232 5463
233 5484
234 5497
235 5507
236 5512
237 5552
238 5593
239 5723
240 5905
241 5975
242 5981
243 6016
244 6026
245 6196
246 6235
247 6309
248 6602
249 6609
250 6775
251 6776
252 6837
253 6853
254 6971
255 7362
256 7365
257 7465
258 7495
259 7506
260 7543
261 7558
262 7592
263 7606
264 7623
265 7707
266 7738
267 7829
268 7881
269 7890
270 7968
271 8121
272 8130
273 8249
274 8382
275 8401
276 8494
277 8868
278 8902
279 9003
280 9100
281 9154
282 9168
283 9263
284 9272
285 9346
286 9421
287 9631
288 9665
289 9782
290 9901
291 9956
292 10261
293 10411
294 10440
295 10535
296 10536
297 10561
298 10631
299 10659
300 10694
301 10725
302 10821
303 11027
304 11143
305 11324
306 11425
307 11428
308 11444
309 11554
310 11605
311 11754
312 11850
313 11863
314 12161
315 12360
316 12408
317 12528
318 12575
319 12710
320 12860
321 13070
322 13111
323 13166
324 13346
325 13463
326 13503
327 13849
328 13951
329 14270
330 14488
331 14764
332 14864
333 14879
334 14947
335 15180
336 15301
337 15406
338 15518
339 15535
340 15606
341 15651
342 16078
343 16137
344 16406
345 16439
346 16574
347 16633
348 16816
349 16826
350 16872
351 17106
352 17293
353 17339
354 17401
355 17472
356 17492
357 17863
358 17985
359 18020
360 18136
361 18169
362 18355
363 18567
364 18598
365 18667
366 18902
367 18930
368 19112
369 19229
370 19348
371 19513
372 19570
373 19928
374 20110
375 20187
376 20350
377 20387
378 20553
379 20721
380 20764
381 20946
382 21059
383 21135
384 21351
385 21366
386 21406
387 21410
388 21510
389 21511
390 21626
391 21711
392 21803
393 21807
394 22074
395 22255
396 22468
397 22543
398 22695
399 22696
400 22776
401 22840
402 22982
403 23004
404 23101
405 23102
406 23223
407 23243
408 23251
409 23403
410 23427
411 23551
412 23813
413 24051
414 24147
415 24367
416 24569
417 24694
418 24724
419 24866
420 24867
421 24950
422 24989
423 25084
424 25287
425 25366
426 25451
427 25590
428 25899
429 26160
430 26454
431 26465
432 26533
433 26774
434 26905
435 27075
436 27101
437 27106
438 27935
439 28073
440 28201
441 28243
442 28299
443 28404
444 28437
445 29117
446 29214
447 29308
448 29420
449 29574
450 29648
451 29690
452 30162
453 30178
454 30382
455 30661
456 30802
457 31066
458 31128
459 31180
460 31324
461 31549
462 31642
463 31719
464 31819
465 31865
466 31870
467 31967
468 32029
469 32066
470 32169
471 32577
472 32876
473 32881
474 32971
475 33094
476 33549
477 33665
478 33666
479 33732
480 33845
481 34029
482 34218
483 34281
484 34422
485 34665
486 34711
487 34883
488 35186
489 35225
490 35317
491 35538
492 35539
493 35697
494 35745
495 36032
496 36308
497 36328
498 37181
499 37350
500 37623
501 37649
502 37652
503 37740
504 37859
505 38136
506 38354
507 38531
508 38619
509 38639
510 38973
511 39067
512 39532
513 40130
514 40632
515 40943
516 41182
517 41583
518 42028
519 42111
520 42118
521 42336
522 42447
523 42649
524 42710
525 42794
526 42889
527 42955
528 43451
529 44011
530 44180
531 44267
532 44832
533 44859
534 45182
535 45303
536 45339
537 45648
538 45906
539 46606
540 47187
541 47354
542 47412
543 48016
544 48200
545 48405
546 48528
547 48530
548 48625
549 48665
550 49118
551 49124
552 49257
553 49261
554 49351
555 49591
556 49851
557 49864
558 50673
559 50678
560 50734
561 52117
562 52145
563 52216
564 52385
565 52437
566 52852
567 52907
568 53178
569 53699
570 53916
571 54035
572 54163
573 54654
574 54656
575 55660
576 55904
577 56967
578 57232
579 57333
580 57362
581 57967
582 58110
583 58505
584 58515
585 58555
586 58577
587 59427
588 59842
589 60465
590 60542
591 60931
592 61573
593 61595
594 61609
595 61629
596 62441
597 62633
598 63330
599 63462
600 63691
601 64696
602 65038
603 65321
604 65409
605 65945
606 66185
607 66501
608 66768
609 67112
610 67805
611 67862
612 68155
613 68272
614 68739
615 69748
616 69914
617 70730
618 71012
619 71384
620 71579
621 71816
622 72352
623 72699
624 75896
625 76398
626 76850
627 77427
628 78087
629 78255
630 79062
631 79204
632 79652
633 80606
634 80626
635 82107
636 82765
637 82870
638 83958
639 83970
640 84028
641 84279
642 84568
643 85139
644 86637
645 87289
646 87440
647 87664
648 87975
649 88008
650 88312
651 88566
652 88662
653 88800
654 89143
655 89372
656 89557
657 89991
658 90100
659 91715
660 91962
661 92533
662 93264
663 93850
664 93853
665 93991
666 94571
667 94767
668 94813
669 95405
670 95726
671 96023
672 96672
673 97414
674 98508
675 98756
676 98835
677 99616
678 99685
679 99981
680 100002
681 100118
682 100206
683 100712
684 102545
685 102572
686 102662
687 102770
688 103531
689 103945
690 104053
691 104561
692 104675
693 105762
694 105981
695 106345
696 106895
697 107224
698 108510
699 108721
700 110144
701 110221
702 110286
703 110751
704 111676
705 113194
706 113681
707 113694
708 113979
709 114176
710 114267
711 114321
712 114569
713 115960
714 116273
715 117785
716 117799
717 118216
718 118471
719 118549
720 118617
721 118911
722 119219
723 120302
724 120926
725 120952
726 121081
727 121669
728 122178
729 122336
730 122814
731 123490
732 124478
733 125502
734 125704
735 126427
736 126732
737 127270
738 127311
739 127804
740 129309
741 129392
742 129681
743 130220
744 131023
745 131227
746 131894
747 132049
748 132240
749 132987
750 133382
751 133803
752 134925
753 135131
754 135962
755 136344
756 136706
757 137455
758 139549
759 139741
760 140234
761 140710
762 141012
763 141234
764 141370
765 141830
766 142050
767 143577
768 143601
769 143983
770 144678
771 146291
772 148232
773 148283
774 148936
775 149404
776 150099
777 150798
778 150812
779 151048
780 151197
781 152423
782 152560
783 153501
784 153583
785 153765
786 155027
787 155188
788 155900
789 155977
790 157067
791 159014
792 159345
793 160369
794 160707
795 162750
796 163090
797 163291
798 163371
799 163689
800 163724
801 164344
802 164684
803 165377
804 165624
805 167445
806 167558
807 169118
808 169483
809 169602
810 170059
811 172462
812 172620
813 173900
814 173998
815 174136
816 174302
817 174683
818 174775
819 176329
820 176494
821 176865
822 177463
823 178119
824 179479
825 179484
826 179497
827 179653
828 180856
829 181041
830 181310
831 182035
832 184787
833 186124
834 186161
835 186365
836 187931
837 188568
838 188735
839 188805
840 189213
841 189801
842 191589
843 192135
844 192182
845 193174
846 193832
847 194589
848 194874
849 195321
850 195898
851 197070
852 197368
853 198449
854 198752
855 198755
856 201553
857 202055
858 202477
859 202481
860 202502
861 203009
862 206431
863 206558
864 208182
865 208428
866 209474
867 209587
868 210237
869 210533
870 210550
871 211143
872 211431
873 211578
874 211797
875 211873
876 212064
877 214174
878 214766
879 215249
880 215502
881 216376
882 218606
883 218646
884 219665
885 220878
886 222444
887 223124
888 223719
889 223863
890 227097
891 227795
892 228046
893 228357
894 229219
895 230360
896 231147
897 231679
898 233228
899 233347
900 234963
901 236610
902 238782
903 238959
904 240545
905 240781
906 241428
907 241614
908 242823
909 243718
910 243886
911 245168
912 245710
913 246226
914 246330
915 246926
916 249435
917 249935
918 249937
919 250676
920 251633
921 253926
922 254033
923 254443
924 255005
925 255480
926 255766
927 257320
928 260093
929 261457
930 261766
931 263090
932 263283
933 264489
934 264777
935 265824
936 266532
937 267869
938 272058
939 273739
940 276610
941 276740
942 278378
943 280835
944 282738
945 283347
946 284027
947 285531
948 287601
949 287712
950 288966
951 289676
952 290278
953 291372
954 291418
955 292755
956 293116
957 300928
958 302969
959 307479
960 308498
961 310303
962 311285
963 311610
964 312142
965 312360
966 313647
967 314442
968 317263
969 317630
970 323513
971 324083
972 324197
973 327425
974 328031
975 330669
976 330750
977 332956
978 332974
979 333230
980 334011
981 334393
982 334663
983 335110
984 336684
985 337863
986 338035
987 338699
988 338873
989 339147
990 340530
991 342005
992 342495
993 342949
994 344080
995 345647
996 346257
997 347441
998 347574
999 347800
1000 347917
1001 348094
1002 348792
1003 352001
1004 353305
1005 354668
1006 354721
1007 355128
1008 355249
1009 356117
1010 356293
1011 357120
1012 357362
1013 358920
1014 362524
1015 363735
1016 363740
1017 363885
1018 364206
1019 366445
1020 368158
1021 369545
1022 370065
1023 370547
1024 370679
1025 370718
1026 371911
1027 374049
1028 374264
1029 375487
1030 375708
1031 377741
1032 377763
1033 377885
1034 380145
1035 381311
1036 381463
1037 382848
1038 386182
1039 386221
1040 386269
1041 392771
1042 394184
1043 398409
1044 398647
1045 400450
1046 405354
1047 407802
1048 408251
1049 409822
1050 410180
1051 410417
1052 411687
1053 412061
1054 414172
1055 414722
1056 415250
1057 415871
1058 421297
1059 422660
1060 423284
1061 423356
1062 425036
1063 427986
1064 428417
1065 431619
1066 432831
1067 432977
1068 433298
1069 435258
1070 436448
1071 438352
1072 439889
1073 439930
1074 443084
1075 446408
1076 446924
1077 447236
1078 447903
1079 448819
1080 450892
1081 451005
1082 451961
1083 461063
1084 461943
1085 463213
1086 465222
1087 467563
1088 467657
1089 473453
1090 473473
1091 474686
1092 475987
1093 477134
1094 477460
1095 477716
1096 478503
1097 479061
1098 481304
1099 482016
1100 483136
1101 484167
1102 485506
1103 485744
1104 486694
1105 487880
1106 489593
1107 490146
1108 490401
1109 490722
1110 493057
1111 496837
1112 497221
1113 498481
1114 499540
1115 503588
1116 503767
1117 504997
1118 505133
1119 507130
1120 507606
1121 508254
1122 508327
1123 511807
1124 511904
1125 513165
1126 518800
1127 519084
1128 519605
1129 520782
1130 520783
1131 522654
1132 523725
1133 523757
1134 525232
1135 528341
1136 530060
1137 530965
1138 531466
1139 535070
1140 536690
1141 539150
1142 541298
1143 541571
1144 545321
1145 545754
1146 547871
1147 553573
1148 557184
1149 557309
1150 558415
1151 558512
1152 559362
1153 561387
1154 562385
1155 565430
1156 569578
1157 571346
1158 571749
1159 572568
1160 573085
1161 574822
1162 574992
1163 575474
1164 576495
1165 577505
1166 578144
1167 580336
1168 584390
1169 584552
1170 586713
1171 587216
1172 587433
1173 589725
1174 594100
1175 594690
1176 596475
1177 598180
1178 598790
1179 599471
1180 602097
1181 602601
1182 605566
1183 608561
1184 611367
1185 612397
1186 616571
1187 617018
1188 620147
1189 624077
1190 627602
1191 627803
1192 628890
1193 630365
1194 633483
1195 635021
1196 635242
1197 638640
1198 639521
1199 639798
1200 642796
1201 645730
1202 646627
1203 652003
1204 653627
1205 656950
1206 660048
1207 660456
1208 660473
1209 662196
1210 662295
1211 663742
1212 667522
1213 670827
1214 671650
1215 672212
1216 672600
1217 674318
1218 680637
1219 682391
1220 684374
1221 686770
1222 687013
1223 687306
1224 687471
1225 688862
1226 688884
1227 690984
1228 691252
1229 696406
1230 698348
1231 698397
1232 699910
1233 700668
1234 702293
1235 707120
1236 708457
1237 710304
1238 714799
1239 717192
1240 718745
1241 718978
1242 721912
1243 722624
1244 727025
1245 727154
1246 727722
1247 728705
1248 736783
1249 742491
1250 743517
1251 745883
1252 746264
1253 746430
1254 746862
1255 747291
1256 747584
1257 748778
1258 748808
1259 749728
1260 750878
1261 751407
1262 751772
1263 753535
1264 755367
1265 755569
1266 755626
1267 755643
1268 756665
1269 766128
1270 770982
1271 771469
1272 771582
1273 772343
1274 772696
1275 774962
1276 776581
1277 777125
1278 779289
1279 779461