1 0
2 2
3 5
4 7
5 8
6 13
7 18
8 20
9 28
10 32
11 37
12 45
13 47
14 50
15 52
16 58
17 63
18 67
19 70
20 72
21 73
22 80
23 83
24 97
25 98
26 112
27 117
28 122
29 125
30 128
31 130
32 137
33 145
34 148
35 158
36 162
37 163
38 167
39 175
40 180
41 182
42 188
43 193
44 197
45 200
46 202
47 203
48 208
49 223
50 227
51 232
52 242
53 245
54 252
55 262
56 268
57 278
58 280
59 288
60 292
61 293
62 305
63 307
64 317
65 320
66 325
67 332
68 333
69 338
70 343
71 353
72 358
73 362
74 370
75 377
76 382
77 383
78 388
79 392
80 395
81 397
82 398
83 405
84 422
85 423
86 427
87 448
88 450
89 455
90 457
91 463
92 468
93 470
94 487
95 488
96 500
97 502
98 505
99 512
100 518
101 520
102 522
103 538
104 548
105 553
106 557
107 567
108 577
109 578
110 580
111 587
112 592
113 593
114 603
115 605
116 613
117 617
118 622
119 630
120 632
121 637
122 643
123 648
124 652
125 655
126 657
127 658
128 668
129 670
130 683
131 695
132 700
133 707
134 720
135 722
136 728
137 730
138 733
139 743
140 747
141 752
142 772
143 773
144 778
145 787
146 788
147 793
148 800
149 808
150 812
151 827
152 830
153 832
154 838
155 845
156 847
157 853
158 863
159 873
160 877
161 878
162 882
163 892
164 895
165 905
166 908
167 917
168 925
169 928
170 938
171 947
172 955
173 962
174 967
175 968
176 970
177 973
178 977
179 980
180 982
181 983
182 995
183 1008
184 1022
185 1027
186 1033
187 1042
188 1048
189 1053
190 1055
191 1058
192 1072
193 1073
194 1087
195 1097
196 1098
197 1103
198 1112
199 1120
200 1123
201 1125
202 1138
203 1142
204 1152
205 1162
206 1163
207 1168
208 1170
209 1172
210 1175
211 1183
212 1198
213 1202
214 1217
215 1220
216 1222
217 1228
218 1233
219 1237
220 1250
221 1253
222 1255
223 1267
224 1268
225 1280
226 1282
227 1295
228 1300
229 1305
230 1307
231 1313
232 1318
233 1328
234 1332
235 1337
236 1345
237 1352
238 1358
239 1363
240 1367
241 1370
242 1372
243 1373
244 1393
245 1402
246 1412
247 1422
248 1423
249 1432
250 1438
251 1445
252 1448
253 1450
254 1458
255 1467
256 1477
257 1480
258 1487
259 1493
260 1502
261 1503
262 1508
263 1523
264 1528
265 1532
266 1552
267 1553
268 1555
269 1567
270 1568
271 1573
272 1575
273 1580
274 1588
275 1592
276 1597
277 1607
278 1618
279 1620
280 1627
281 1630
282 1638
283 1645
284 1657
285 1658
286 1670
287 1675
288 1682
289 1688
290 1692
291 1697
292 1703
293 1708
294 1718
295 1723
296 1737
297 1742
298 1747
299 1750
300 1753
301 1757
302 1762
303 1773
304 1783
305 1787
306 1792
307 1800
308 1805
309 1807
310 1813
311 1818
312 1820
313 1822
314 1825
315 1827
316 1828
317 1838
318 1852
319 1867
320 1872
321 1877
322 1880
323 1883
324 1898
325 1913
326 1918
327 1922
328 1930
329 1942
330 1943
331 1945
332 1948
333 1952
334 1970
335 1982
336 1987
337 1997
338 2000
339 2007
340 2008
341 2017
342 2020
343 2023
344 2030
345 2043
346 2048
347 2062
348 2072
349 2075
350 2078
351 2080
352 2087
353 2088
354 2095
355 2098
356 2113
357 2117
358 2137
359 2138
360 2143
361 2152
362 2153
363 2158
364 2177
365 2178
366 2182
367 2192
368 2195
369 2197
370 2203
371 2205
372 2212
373 2218
374 2228
375 2230
376 2243
377 2257
378 2267
379 2268
380 2270
381 2273
382 2282
383 2293
384 2303
385 2308
386 2312
387 2320
388 2327
389 2333
390 2338
391 2342
392 2345
393 2347
394 2348
395 2353
396 2358
397 2368
398 2372
399 2377
400 2405
401 2407
402 2412
403 2420
404 2423
405 2425
406 2437
407 2450
408 2452
409 2455
410 2462
411 2468
412 2477
413 2483
414 2488
415 2498
416 2502
417 2503
418 2520
419 2522
420 2527
421 2528
422 2543
423 2548
424 2555
425 2572
426 2582
427 2587
428 2592
429 2593
430 2602
431 2605
432 2608
433 2620
434 2628
435 2632
436 2633
437 2637
438 2645
439 2647
440 2657
441 2663
442 2672
443 2680
444 2683
445 2693
446 2702
447 2722
448 2723
449 2732
450 2738
451 2743
452 2745
453 2758
454 2762
455 2763
456 2767
457 2777
458 2780
459 2797
460 2800
461 2803
462 2813
463 2828
464 2842
465 2845
466 2853
467 2855
468 2858
469 2867
470 2878
471 2880
472 2888
473 2897
474 2905
475 2912
476 2917
477 2918
478 2920
479 2923
480 2925
481 2927
482 2930
483 2932
484 2933
485 2953
486 2957
487 2962
488 2972
489 2988
490 2995
491 2997
492 2998
493 3005
494 3008
495 3022
496 3023
497 3037
498 3042
499 3050
500 3055
501 3062
502 3070
503 3073
504 3083
505 3087
506 3088
507 3092
508 3112
509 3118
510 3122
511 3125
512 3148
513 3152
514 3167
515 3170
516 3172
517 3177
518 3178
519 3187
520 3200
521 3203
522 3205
523 3217
524 3218
525 3222
526 3232
527 3242
528 3248
529 3250
530 3257
531 3258
532 3263
533 3283
534 3295
535 3307
536 3308
537 3313
538 3320
539 3323
540 3328
541 3330
542 3343
543 3347
544 3352
545 3362
546 3367
547 3373
548 3380
549 3388
550 3393
551 3395
552 3398
553 3412
554 3413
555 3425
556 3430
557 3437
558 3438
559 3447
560 3452
561 3463
562 3478
563 3482
564 3492
565 3497
566 3505
567 3508
568 3512
569 3517
570 3518
571 3528
572 3530
573 3538
574 3547
575 3555
576 3557
577 3562
578 3568
579 3573
580 3577
581 3580
582 3582
583 3583
584 3593
585 3595
586 3607
587 3620
588 3622
589 3625
590 3632
591 3645
592 3647
593 3668
594 3673
595 3677
596 3697
597 3698
598 3700
599 3703
600 3712
601 3713
602 3733
603 3737
604 3742
605 3752
606 3755
607 3757
608 3770
609 3778
610 3788
611 3798
612 3802
613 3803
614 3807
615 3820
616 3830
617 3833
618 3843
619 3848
620 3853
621 3863
622 3868
623 3872
624 3880
625 3892
626 3898
627 3902
628 3907
629 3908
630 3920
631 3928
632 3932
633 3947
634 3950
635 3958
636 3967
637 3970
638 3973
639 3980
640 3983
641 3997
642 3998
643 4022
644 4032
645 4043
646 4045
647 4050
648 4058
649 4067
650 4075
651 4087
652 4088
653 4093
654 4095
655 4102
656 4108
657 4113
658 4127
659 4132
660 4145
661 4153
662 4162
663 4167
664 4168
665 4175
666 4178
667 4192
668 4193
669 4205
670 4207
671 4212
672 4217
673 4220
674 4230
675 4232
676 4238
677 4243
678 4253
679 4258
680 4262
681 4270
682 4277
683 4282
684 4283
685 4288
686 4292
687 4295
688 4297
689 4298
690 4322
691 4327
692 4337
693 4342
694 4348
695 4355
696 4357
697 4363
698 4373
699 4375
700 4383
701 4388
702 4392
703 4405
704 4412
705 4418
706 4438
707 4448
708 4453
709 4457
710 4477
711 4478
712 4480
713 4483
714 4487
715 4492
716 4493
717 4500
718 4513
719 4517
720 4518
721 4545
722 4550
723 4552
724 4555
725 4568
726 4570
727 4582
728 4583
729 4595
730 4597
731 4608
732 4613
733 4622
734 4630
735 4643
736 4648
737 4652
738 4662
739 4672
740 4673
741 4678
742 4680
743 4682
744 4688
745 4693
746 4698
747 4700
748 4727
749 4732
750 4745
751 4747
752 4753
753 4778
754 4792
755 4795
756 4802
757 4805
758 4808
759 4817
760 4825
761 4842
762 4843
763 4847
764 4855
765 4868
766 4870
767 4877
768 4880
769 4882
770 4888
771 4903
772 4907
773 4912
774 4925
775 4932
776 4933
777 4942
778 4948
779 4955
780 4958
781 4973
782 4977
783 4987
784 5000
785 5003
786 5012
787 5013
788 5018
789 5020
790 5023
791 5033
792 5042
793 5050
794 5057
795 5062
796 5063
797 5068
798 5072
799 5075
800 5077
801 5078
802 5098
803 5102
804 5103
805 5107
806 5120
807 5122
808 5128
809 5143
810 5153
811 5155
812 5167
813 5180
814 5182
815 5193
816 5195
817 5200
818 5202
819 5218
820 5220
821 5228
822 5233
823 5237
824 5245
825 5252
826 5257
827 5272
828 5273
829 5278
830 5283
831 5293
832 5297
833 5312
834 5323
835 5328
836 5337
837 5345
838 5348
839 5362
840 5380
841 5387
842 5393
843 5395
844 5402
845 5408
846 5413
847 5427
848 5432
849 5445
850 5447
851 5452
852 5455
853 5458
854 5462
855 5468
856 5480
857 5488
858 5492
859 5507
860 5517
861 5527
862 5530
863 5545
864 5553
865 5557
866 5558
867 5570
868 5572
869 5575
870 5582
871 5597
872 5598
873 5608
874 5618
875 5623
876 5647
877 5648
878 5653
879 5657
880 5663
881 5670
882 5675
883 5683
884 5687
885 5688
886 5692
887 5702
888 5705
889 5707
890 5713
891 5722
892 5728
893 5733
894 5752
895 5767
896 5770
897 5780
898 5783
899 5787
900 5792
901 5798
902 5800
903 5803
904 5813
905 5818
906 5832
907 5843
908 5845
909 5855
910 5857
911 5858
912 5868
913 5870
914 5878
915 5887
916 5895
917 5897
918 5902
919 5908
920 5913
921 5917
922 5920
923 5922
924 5923
925 5930
926 5948
927 5972
928 5978
929 5987
930 5998
931 6008
932 6012
933 6013
934 6030
935 6032
936 6037
937 6038
938 6043
939 6047
940 6050
941 6053
942 6073
943 6082
944 6092
945 6097
946 6112
947 6125
948 6128
949 6130
950 6142
951 6143
952 6147
953 6155
954 6157
955 6167
956 6170
957 6173
958 6203
959 6208
960 6212
961 6220
962 6238
963 6242
964 6245
965 6247
966 6253
967 6255
968 6268
969 6272
970 6277
971 6287
972 6292
973 6298
974 6300
975 6305
976 6320
977 6323
978 6337
979 6338
980 6352
981 6362
982 6363
983 6368
984 6370
985 6377
986 6383
987 6388
988 6398
989 6427
990 6428
991 6430
992 6433
993 6442
994 6455
995 6467
996 6472
997 6480
998 6482
999 6498
1000 6502
1001 6505
1002 6508
1003 6518
1004 6520
1005 6533
1006 6547
1007 6550
1008 6552
1009 6557
1010 6563
1011 6570
1012 6580
1013 6583
1014 6597
1015 6598
1016 6602
1017 6623
1018 6628
1019 6632
1020 6637
1021 6638
1022 6643
1023 6658
1024 6662
1025 6680
1026 6687
1027 6697
1028 6700
1029 6703
1030 6713
1031 6723
1032 6727
1033 6728
1034 6742
1035 6752
1036 6755
1037 6767
1038 6768
1039 6773
1040 6778
1041 6788
1042 6793
1043 6797
1044 6805
1045 6812
1046 6818
1047 6823
1048 6827
1049 6830
1050 6832
1051 6833
1052 6845
1053 6857
1054 6862
1055 6872
1056 6877
1057 6883
1058 6892
1059 6895
1060 6898
1061 6905
1062 6922
1063 6937
1064 6947
1065 6948
1066 6950
1067 6957
1068 6962
1069 6968
1070 6983
1071 6988
1072 7000
1073 7000
1074 7002
1075 7012
1076 7013
1077 7018
1078 7022
1079 7027
1080 7028
1081 7048
1082 7057
1083 7067
1084 7070
1085 7078
1086 7083
1087 7092
1088 7103
1089 7105
1090 7118
1091 7132
1092 7137
1093 7142
1094 7145
1095 7148
1096 7168
1097 7178
1098 7187
1099 7195
1100 7200
1101 7207
1102 7213
1103 7217
1104 7220
1105 7228
1106 7243
1107 7247
1108 7252
1109 7262
1110 7272
1111 7273
1112 7280
1113 7288
1114 7295
1115 7300
1116 7308
1117 7312
1118 7325
1119 7330
1120 7343
1121 7352
1122 7363
1123 7373
1124 7382
1125 7397
1126 7402
1127 7405
1128 7408
1129 7417
1130 7418
1131 7423
1132 7430
1133 7438
1134 7442
1135 7443
1136 7457
1137 7468
1138 7470
1139 7477
1140 7483
1141 7488
1142 7495
1143 7507
1144 7508
1145 7520
1146 7522
1147 7532
1148 7538
1149 7542
1150 7547
1151 7553
1152 7555
1153 7558
1154 7573
1155 7577
1156 7592
1157 7598
1158 7603
1159 7605
1160 7607
1161 7618
1162 7623
1163 7625
1164 7637
1165 7642
1166 7652
1167 7655
1168 7663
1169 7672
1170 7675
1171 7677
1172 7688
1173 7702
1174 7703
1175 7717
1176 7720
1177 7727
1178 7730
1179 7742
1180 7753
1181 7763
1182 7767
1183 7768
1184 7772
1185 7780
1186 7787
1187 7792
1188 7793
1189 7795
1190 7798
1191 7802
1192 7805
1193 7807
1194 7808
1195 7813
1196 7857
1197 7858
1198 7867
1199 7870
1200 7873
1201 7880
1202 7883
1203 7893
1204 7902
1205 7925
1206 7928
1207 7930
1208 7937
1209 7938
1210 7943
1211 7945
1212 7948
1213 7963
1214 7982
1215 7987
1216 7988
1217 7993
1218 8000
1219 8002
1220 8028
1221 8032
1222 8042
1223 8045
1224 8053
1225 8055
1226 8062
1227 8068
1228 8078
1229 8080
1230 8092
1231 8093
1232 8105
1233 8107
1234 8117
1235 8120
1236 8123
1237 8125
1238 8145
1239 8158
1240 8172
1241 8182
1242 8183
1243 8192
1244 8197
1245 8198
1246 8218
1247 8222
1248 8237
1249 8242
1250 8248
1251 8253
1252 8263
1253 8270
1254 8273
1255 8287
1256 8288
1257 8300
1258 8302
1259 8312
1260 8318
1261 8320
1262 8325
1263 8333
1264 8348
1265 8352
1266 8353
1267 8357
1268 8377
1269 8380
1270 8383
1271 8387
1272 8392
1273 8405
1274 8413
1275 8422
1276 8442
1277 8443
1278 8450
1279 8452
1280 8458
1281 8468
1282 8470
1283 8482
1284 8495
1285 8497
1286 8507
1287 8513
1288 8522
1289 8523
1290 8530
1291 8543
1292 8548
1293 8552
1294 8567
1295 8572
1296 8573
1297 8575
1298 8578
1299 8582
1300 8595
1301 8608
1302 8612
1303 8617
1304 8627
1305 8630
1306 8632
1307 8638
1308 8647
1309 8658
1310 8663
1311 8677
1312 8678
1313 8695
1314 8703
1315 8705
1316 8708
1317 8712
1318 8728
1319 8730
1320 8743
1321 8747
1322 8757
1323 8768
1324 8770
1325 8777
1326 8780
1327 8782
1328 8783
1329 8788
1330 8793
1331 8795
1332 8803
1333 8807
1334 8812
1335 8820
1336 8825
1337 8827
1338 8833
1339 8838
1340 8842
1341 8845
1342 8847
1343 8848
1344 8872
1345 8887
1346 8903
1347 8905
1348 8912
1349 8918
1350 8920
1351 8923
1352 8933
1353 8950
1354 8955
1355 8962
1356 8963
1357 8972
1358 8977
1359 8978
1360 9002
1361 9007
1362 9028
1363 9037
1364 9043
1365 9050
1366 9055
1367 9067
1368 9068
1369 9072
1370 9080
1371 9092
1372 9098
1373 9107
1374 9113
1375 9118
1376 9128
1377 9133
1378 9137
1379 9157
1380 9170
1381 9172
1382 9173
1383 9178
1384 9193
1385 9198
1386 9212
1387 9232
1388 9243
1389 9245
1390 9248
1391 9250
1392 9277
1393 9280
1394 9287
1395 9293
1396 9297
1397 9302
1398 9308
1399 9313
1400 9323
1401 9332
1402 9347
1403 9352
1404 9353
1405 9355
1406 9358
1407 9368
1408 9378
1409 9380
1410 9388
1411 9392
1412 9397
1413 9412
1414 9425
1415 9432
1416 9433
1417 9445
1418 9457
1419 9458
1420 9470
1421 9472
1422 9477
1423 9488
1424 9495
1425 9497
1426 9505
1427 9508
1428 9518
1429 9522
1430 9527
1431 9547
1432 9550
1433 9562
1434 9563
1435 9575
1436 9583
1437 9587
1438 9602
1439 9613
1440 9620
1441 9628
1442 9638
1443 9648
1444 9653
1445 9657
1446 9667
1447 9670
1448 9677
1449 9680
1450 9692
1451 9700
1452 9722
1453 9730
1454 9742
1455 9743
1456 9745
1457 9748
1458 9755
1459 9763
1460 9770
1461 9778
1462 9782
1463 9783
1464 9787
1465 9797
1466 9800
1467 9802
1468 9808
1469 9817
1470 9820
1471 9830
1472 9833
1473 9848
1474 9862
1475 9872
1476 9873
1477 9875
1478 9882
1479 9887
1480 9895
1481 9898
1482 9908
1483 9917
1484 9925
1485 9927
1486 9932
1487 9938
1488 9943
1489 9947
1490 9950
1491 9952
1492 9953
1493 9958
1494 9973
1495 9992
1496 9995
1497 10003
1498 10008
1499 10012
1500 10018