1 0
2 1
3 3
4 4
5 5
6 6
7 8
8 9
9 11
10 13
11 14
12 16
13 17
14 18
15 19
16 20
17 21
18 22
19 23
20 25
21 26
22 27
23 31
24 32
25 35
26 36
27 38
28 39
29 40
30 45
31 46
32 52
33 53
34 54
35 55
36 58
37 60
38 62
39 68
40 74
41 78
42 79
43 85
44 90
45 98
46 104
47 108
48 119
49 120
50 123
51 126
52 128
53 135
54 136
55 142
56 144
57 146
58 153
59 158
60 164
61 166
62 171
63 176
64 181
65 187
66 191
67 195
68 199
69 204
70 207
71 212
72 215
73 219
74 226
75 229
76 235
77 238
78 242
79 251
80 257
81 258
82 261
83 267
84 269
85 277
86 282
87 288
88 292
89 297
90 302
91 307
92 311
93 316
94 320
95 328
96 331
97 335
98 339
99 350
100 351
101 358
102 360
103 370
104 375
105 380
106 386
107 391
108 397
109 398
110 405
111 416
112 418
113 421
114 426
115 431
116 433
117 436
118 453
119 457
120 473
121 475
122 480
123 484
124 492
125 495
126 514
127 516
128 518
129 523
130 527
131 532
132 538
133 546
134 559
135 578
136 590
137 594
138 621
139 627
140 646
141 650
142 653
143 666
144 670
145 673
146 705
147 717
148 733
149 735
150 755
151 761
152 790
153 801
154 817
155 843
156 861
157 878
158 895
159 905
160 929
161 960
162 969
163 1002
164 1011
165 1016
166 1033
167 1057
168 1087
169 1097
170 1123
171 1141
172 1162
173 1170
174 1186
175 1217
176 1229
177 1250
178 1276
179 1303
180 1314
181 1337
182 1357
183 1378
184 1398
185 1429
186 1443
187 1474
188 1485
189 1506
190 1538
191 1550
192 1596
193 1615
194 1646
195 1667
196 1678
197 1701
198 1739
199 1746
200 1764
201 1785
202 1818
203 1830
204 1861
205 1896
206 1917
207 1938
208 1964
209 1992
210 2004
211 2051
212 2059
213 2078
214 2090
215 2117
216 2133
217 2166
218 2206
219 2219
220 2221
221 2250
222 2262
223 2300
224 2306
225 2365
226 2377
227 2396
228 2416
229 2450
230 2457
231 2490
232 2511
233 2544
234 2566
235 2591
236 2619
237 2677
238 2684
239 2696
240 2737
241 2739
242 2788
243 2805
244 2835
245 2862
246 2868
247 2898
248 2912
249 2991
250 3016
251 3031
252 3047
253 3064
254 3149
255 3161
256 3173
257 3210
258 3235
259 3279
260 3311
261 3326
262 3349
263 3379
264 3436
265 3460
266 3520
267 3521
268 3623
269 3627
270 3634
271 3651
272 3681
273 3780
274 3783
275 3814
276 3826
277 3914
278 3919
279 3945
280 3999
281 4097
282 4110
283 4176
284 4256
285 4263
286 4284
287 4388
288 4412
289 4465
290 4490
291 4571
292 4572
293 4597
294 4705
295 4744
296 4752
297 4890
298 4918
299 5039
300 5041
301 5047
302 5189
303 5236
304 5365
305 5525
306 5661
307 5729
308 5826
309 5864
310 6000
311 6162
312 6246
313 6297
314 6480
315 6494
316 6616
317 6619
318 6816
319 6958
320 7103
321 7254
322 7438
323 7449
324 7596
325 7756
326 7919
327 7948
328 8098
329 8213
330 8226
331 8237
332 8395
333 8600
334 8716
335 8882
336 9023
337 9171
338 9215
339 9353
340 9491
341 9507
342 9664
343 9677
344 9834
345 9995
346 10204
347 10388
348 10453
349 10665
350 10803
351 10955
352 11095
353 11277
354 11416
355 11588
356 11756
357 11949
358 12182
359 12319
360 12376
361 12559
362 12718
363 12781
364 12869
365 13018
366 13199
367 13419
368 13512
369 13693
370 13981
371 14161
372 14436
373 14518
374 14657
375 14796
376 15026
377 15125
378 15264
379 15445
380 15780
381 15906
382 16180
383 16227
384 16559
385 16569
386 16724
387 16759
388 16871
389 17052
390 17193
391 17584
392 17697
393 17837
394 18112
395 18245
396 18379
397 18683
398 18945
399 18981
400 19388
401 19480
402 19666
403 19785
404 19946
405 20087
406 20269
407 20447
408 20809
409 21195
410 21201
411 21228
412 21394
413 21716
414 21975
415 22017
416 22199
417 22379
418 22518
419 23110
420 23161
421 23326
422 23532
423 23627
424 23808
425 23949
426 24295
427 24487
428 24810
429 25068
430 25091
431 25277
432 25419
433 25712
434 25740
435 25881
436 25948
437 26108
438 26619
439 26707
440 27198
441 27262
442 27390
443 27397
444 27491
445 27777
446 27834
447 28431
448 28458
449 28639
450 28780
451 29331
452 29454
453 29521
454 29713
455 30367
456 30487
457 30574
458 30714
459 30893
460 31465
461 32054
462 32183
463 32486
464 32815
465 32826
466 33197
467 33601
468 33998
469 34118
470 34359
471 34443
472 34746
473 34764
474 34949
475 35682
476 35938
477 36053
478 36197
479 36690
480 36943
481 37494
482 37872
483 38375
484 38454
485 39309
486 39390
487 40218
488 40248
489 41265
490 41329
491 41524
492 42148
493 42942
494 42971
495 43152
496 43294
497 43940
498 44285
499 44758
500 44820
501 44909
502 45203
503 45232
504 45464
505 46002
506 47015
507 47025
508 47268
509 47530
510 48390
511 48780
512 49109
513 49507
514 50209
515 50703
516 50717
517 51014
518 52175
519 52665
520 52840
521 53842
522 53948
523 54982
524 55077
525 55814
526 56266
527 57124
528 57480
529 57862
530 58433
531 59299
532 59451
533 59551
534 59608
535 59947
536 61584
537 61635
538 62937
539 63549
540 63819
541 64757
542 65922
543 66734
544 66959
545 67833
546 68870
547 69011
548 71032
549 71340
550 72036
551 72756
552 74015
553 74262
554 74590
555 75676
556 76407
557 77658
558 78787
559 79318
560 79339
561 80562
562 81340
563 83449
564 84944
565 84983
566 86144
567 86603
568 87366
569 88424
570 88539
571 89270
572 90247
573 91658
574 92915
575 95104
576 95881
577 96256
578 97534
579 98509
580 99358
581 100238
582 101181
583 102142
584 103859
585 104285
586 105327
587 106282
588 106815
589 108469
590 109692
591 110461
592 110724
593 110871
594 112622
595 113117
596 113938
597 114069
598 115017
599 115762
600 116486
601 119207
602 119408
603 119657
604 121403
605 122582
606 124303
607 125751
608 126000
609 126702
610 126755
611 127424
612 127897
613 128699
614 130350
615 130832
616 132347
617 132868
618 134511
619 135819
620 136484
621 138905
622 139467
623 143327
624 143702
625 144941
626 146680
627 146764
628 148362
629 149107
630 149369
631 150590
632 151773
633 152238
634 155724
635 156406
636 158602
637 158647
638 159535
639 160022
640 160107
641 161537
642 162182
643 163875
644 167471
645 168115
646 169556
647 171007
648 173983
649 174133
650 175836
651 176137
652 177784
653 177927
654 179610
655 181435
656 183702
657 184433
658 187164
659 191623
660 192915
661 193580
662 194390
663 194482
664 196036
665 198271
666 199942
667 202418
668 203339
669 205203
670 205345
671 209082
672 210509
673 211939
674 215786
675 218623
676 220750
677 222126
678 222419
679 224330
680 226551
681 227072
682 227420
683 228898
684 229127
685 229296
686 230907
687 231017
688 231060
689 232551
690 233427
691 235290
692 239958
693 240484
694 244201
695 246559
696 248213
697 250096
698 252927
699 253219
700 254463
701 257812
702 258652
703 264135
704 265310
705 265957
706 267075
707 267649
708 270388
709 271080
710 272723
711 274735
712 279333
713 281574
714 283579
715 288320
716 288739
717 290086
718 290990
719 291103
720 294888
721 295361
722 296654
723 298179
724 299619
725 300123
726 302492
727 303151
728 303962
729 304826
730 305603
731 312510
732 313068
733 314470
734 314920
735 318704
736 320216
737 321505
738 322971
739 323620
740 324414
741 325882
742 329311
743 331973
744 336701
745 337812
746 338395
747 340633
748 344564
749 349622
750 351459
751 353106
752 353647
753 360898
754 361324
755 362422
756 364063
757 369066
758 370702
759 372117
760 376068
761 380270
762 385098
763 387328
764 388752
765 390192
766 393217
767 393298
768 393486
769 397703
770 398161
771 398781
772 399716
773 401439
774 413508
775 413586
776 419942
777 422740
778 425543
779 433505
780 439086
781 439169
782 443275
783 445806
784 448166
785 450289
786 461952
787 465215
788 470604
789 472224
790 474475
791 481929
792 483161
793 484605
794 490281
795 490343
796 494927
797 498183
798 502124
799 506141
800 507699
801 508007
802 511888
803 512277
804 517503
805 518921
806 525456
807 530354
808 533645
809 536347
810 537065
811 539442
812 542538
813 543714
814 558852
815 560637
816 565171
817 568992
818 578792
819 579199
820 581907
821 585880
822 586149
823 591749
824 592672
825 602753
826 603012
827 603116
828 603674
829 606666
830 610609
831 612567
832 612622
833 619200
834 627233
835 628231
836 628873
837 631002
838 635166
839 639340
840 651457
841 659761
842 660629
843 666190
844 675681
845 677666
846 678695
847 679229
848 683224
849 691297
850 704227
851 710668
852 724130
853 728934
854 736573
855 740271
856 752695
857 754373
858 756021
859 762672
860 772588
861 777411
862 785912
863 796817
864 797474
865 798400
866 799746
867 813979
868 830476
869 845281
870 848995
871 859269
872 869510
873 877364
874 880541
875 898106
876 898501
877 902661
878 918236
879 927444
880 932715
881 942212
882 943632
883 947765
884 959411
885 966444
886 981339
887 982970
888 995056
889 1000266
890 1006726
891 1014915
892 1025240
893 1026031
894 1043539
895 1053379
896 1063390
897 1069824
898 1082196
899 1087630
900 1095669
901 1101378
902 1121395
903 1123797
904 1140500
905 1145310
906 1156512
907 1160344
908 1170674
909 1184586
910 1186017
911 1187835
912 1209221
913 1209286
914 1247873
915 1250282
916 1257307
917 1259144
918 1260324
919 1264637
920 1285960
921 1291121
922 1296908
923 1305787
924 1306961
925 1324331
926 1330030
927 1335059
928 1354273
929 1360023
930 1393372
931 1412353
932 1425142
933 1431425
934 1447836
935 1451247
936 1461733
937 1479918
938 1486269
939 1509344
940 1511601
941 1518275
942 1523980
943 1528123
944 1539930
945 1548227
946 1548644
947 1560349
948 1572472
949 1574719
950 1579545
951 1581571
952 1596715
953 1602452
954 1606278
955 1625402
956 1631908
957 1665473
958 1684386
959 1693704
960 1700963
961 1705812
962 1722393
963 1722491
964 1732529
965 1742196
966 1749695
967 1751111
968 1770891
969 1800340
970 1816133
971 1817721
972 1840536
973 1859506
974 1863435
975 1865039
976 1870500
977 1887684
978 1890344
979 1892049
980 1898551
981 1916385
982 1922858
983 1928168
984 1936181
985 1960431
986 1966810
987 1968999
988 1974114
989 1994350
990 2013388
991 2016602
992 2033181
993 2054631
994 2083198
995 2091360
996 2120937
997 2130180
998 2140066
999 2142865
1000 2158896
1001 2168545
1002 2178681
1003 2194991
1004 2195547
1005 2202935
1006 2206000
1007 2247587
1008 2266462
1009 2285381
1010 2325766
1011 2345649
1012 2352913
1013 2353467
1014 2363660
1015 2372694
1016 2375225
1017 2396946
1018 2423256
1019 2426972
1020 2450297
1021 2452369
1022 2501002
1023 2504575
1024 2504758
1025 2518209
1026 2521682
1027 2523643
1028 2542462
1029 2553247
1030 2576434
1031 2586175
1032 2595444
1033 2598224
1034 2600562
1035 2615221
1036 2618308
1037 2622688
1038 2643954
1039 2653027
1040 2663725
1041 2703052
1042 2712234
1043 2724511
1044 2740970
1045 2763311
1046 2792105
1047 2810917
1048 2829742
1049 2833506
1050 2855198
1051 2867492
1052 2918871
1053 2928461
1054 2930523
1055 2952758
1056 2964515
1057 2977095
1058 2994131
1059 3023799
1060 3030509
1061 3041086
1062 3051794
1063 3060734
1064 3064687
1065 3080543
1066 3084495
1067 3100308
1068 3139672
1069 3148816
1070 3153094
1071 3163625
1072 3177566
1073 3197329
1074 3209444
1075 3258512
1076 3268907
1077 3270099
1078 3295906
1079 3336791
1080 3374328
1081 3380423
1082 3391377
1083 3430762
1084 3449648
1085 3450073
1086 3464144
1087 3478441
1088 3488399
1089 3538671
1090 3546679
1091 3570463
1092 3605996
1093 3614183
1094 3637844
1095 3662064
1096 3662702
1097 3686303
1098 3724966
1099 3754737
1100 3781267
1101 3784565
1102 3808250
1103 3837774
1104 3850904
1105 3867412
1106 3876514
1107 3882436
1108 3900030
1109 3937803
1110 3938925
1111 3953794
1112 3994140
1113 3997802
1114 4031843
1115 4050826
1116 4070575
1117 4087639
1118 4089492
1119 4094834
1120 4114588
1121 4172724
1122 4191454
1123 4196377
1124 4245249
1125 4247694
1126 4264641
1127 4285812
1128 4304076
1129 4314105
1130 4322951
1131 4341932
1132 4342416
1133 4352982
1134 4361675
1135 4395753
1136 4396493
1137 4410193
1138 4449632
1139 4501333
1140 4509071
1141 4538823
1142 4590731
1143 4609432
1144 4657976
1145 4681559
1146 4696804
1147 4711101
1148 4725559
1149 4732369
1150 4749818
1151 4778594
1152 4798333
1153 4815163
1154 4852692
1155 4886317
1156 4906468
1157 4925227
1158 4956780
1159 5008760
1160 5064898
1161 5124522
1162 5129510
1163 5144810
1164 5158638
1165 5177445
1166 5178220
1167 5196304
1168 5202077
1169 5236901
1170 5242211
1171 5296448
1172 5323009
1173 5332053
1174 5426811
1175 5460180
1176 5487434
1177 5497208
1178 5506400
1179 5532648
1180 5591092
1181 5628494
1182 5665918
1183 5671698
1184 5716685
1185 5722131
1186 5725358
1187 5740905
1188 5759709
1189 5844874
1190 5863309
1191 5872638
1192 5890047
1193 5911624
1194 5935000
1195 5938571
1196 5959996
1197 5994526
1198 6057679
1199 6067699
1200 6088668
1201 6108396
1202 6192115
1203 6262958
1204 6285675
1205 6315473
1206 6375096
1207 6379801
1208 6399531
1209 6432182
1210 6450000
1211 6455934
1212 6524280
1213 6544302
1214 6545102
1215 6554422
1216 6597154
1217 6598021
1218 6681052
1219 6755762
1220 6811837
1221 6816514
1222 6820071
1223 6867979
1224 6898078
1225 6905489
1226 6906634
1227 6990901
1228 6994833
1229 7099152
1230 7099592
1231 7107661
1232 7147717
1233 7177880
1234 7218756
1235 7234279
1236 7282809
1237 7319424
1238 7331023
1239 7334522
1240 7363275
1241 7379265
1242 7457533
1243 7517264
1244 7569581
1245 7592913
1246 7604207
1247 7622487
1248 7636897
1249 7681904
1250 7689963
1251 7698898
1252 7708400
1253 7741458
1254 7793539
1255 7797743
1256 7806534
1257 7883100
1258 8020826
1259 8064925
1260 8070114
1261 8122079
1262 8148411
1263 8182287
1264 8185523
1265 8194936
1266 8224550
1267 8234480
1268 8235937
1269 8353523
1270 8390825
1271 8446800
1272 8497998
1273 8502801
1274 8510360
1275 8534620
1276 8578849
1277 8614950
1278 8633683
1279 8635207
1280 8652439
1281 8771661
1282 8798847
1283 8857487
1284 8871145
1285 8876323
1286 8906116
1287 9010505
1288 9025442
1289 9032992
1290 9085153
1291 9105615
1292 9189810
1293 9212074
1294 9226048
1295 9324161
1296 9335311
1297 9346664
1298 9369444
1299 9432355
1300 9436912
1301 9456627
1302 9693606
1303 9713246
1304 9790839
1305 9842966
1306 9857732
1307 9921373
1308 9928831
1309 10026128
1310 10052092
1311 10137956
1312 10149483
1313 10257524
1314 10266751
1315 10320886
1316 10324577
1317 10444289
1318 10481331
1319 10491509
1320 10504527
1321 10600798
1322 10630679
1323 10821222
1324 10862459
1325 10928537
1326 10996493
1327 11000721
1328 11001800
1329 11019407
1330 11033794
1331 11072938
1332 11190922
1333 11280636
1334 11340005
1335 11358651
1336 11410928
1337 11441336
1338 11451938
1339 11458571
1340 11489294
1341 11536196
1342 11657625
1343 11698816
1344 11735673
1345 11829203
1346 11830980
1347 11877536
1348 11883050
1349 11911874
1350 11927320
1351 11996981
1352 12202858
1353 12203047
1354 12222754
1355 12277679
1356 12392962
1357 12535194
1358 12591050
1359 12598012
1360 12639119
1361 12639817
1362 12751550
1363 12758684
1364 12766474
1365 13039298
1366 13057767
1367 13096811
1368 13116476
1369 13125118
1370 13202720
1371 13203889
1372 13371586
1373 13621722
1374 13632270
1375 13789784
1376 13804300
1377 13818777
1378 13821468
1379 13843419
1380 13991223
1381 14098152
1382 14207985
1383 14222390
1384 14241320
1385 14304013
1386 14555243
1387 14626193
1388 14648085
1389 14670765
1390 14677464
1391 14685895
1392 14735092
1393 14766943
1394 14924692
1395 15044402
1396 15148071
1397 15211880
1398 15391432
1399 15548668
1400 15596161
1401 15603296
1402 15621223
1403 15775677
1404 16056332
1405 16138843
1406 16299049
1407 16324922
1408 16459467
1409 16609805
1410 16717270
1411 16791670
1412 16903289
1413 17005472
1414 17014942
1415 17221614
1416 17355848
1417 17587151
1418 17744657
1419 17751130
1420 17761083
1421 18058101
1422 18060085
1423 18191933
1424 18220923
1425 18390172
1426 18433748
1427 18461143
1428 18594732
1429 18658692
1430 18808404
1431 18960183
1432 18963609
1433 19222956
1434 19402416
1435 19436394
1436 19592217
1437 19731087
1438 19852577
1439 19867146
1440 20063111
1441 20156522
1442 20286209
1443 20481347
1444 20525752
1445 20561994
1446 20651872
1447 20658331
1448 20899585
1449 20970238
1450 20992528
1451 21002049
1452 21009139
1453 21016896
1454 21317828
1455 21439223
1456 21657931
1457 21736071
1458 22023669
1459 22135086
1460 22240601
1461 22335953
1462 22392852
1463 22572561
1464 22606799
1465 22690281
1466 22727472
1467 22859631
1468 22907466
1469 22990814
1470 23225666
1471 23326411
1472 23409063
1473 23485439
1474 23669231
1475 24093507
1476 24421634
1477 24750158
1478 24824427
1479 25037917
1480 25082069
1481 25193539
1482 25255184
1483 25360777
1484 25586690
1485 25660329
1486 25681898
1487 26094728
1488 26127117
1489 26253473
1490 26336837
1491 26391892
1492 26608856
1493 26630647
1494 26755101
1495 26773531
1496 26984283
1497 27259638
1498 27312243
1499 27337226
1500 27625225