1 2
2 3
3 4
4 5
5 6
6 13
7 36
8 77
9 132
10 157
11 168
12 186
13 188
14 212
15 216
16 302
17 366
18 417
19 440
20 491
21 498
22 525
23 546
24 658
25 735
26 753
27 825
28 841
29 863
30 1085
31 1086
32 1296
33 1477
34 1578
35 1586
36 1621
37 1793
38 2051
39 2136
40 2493
41 2502
42 2508
43 2568
44 2633
45 2727
46 2732
47 2871
48 2912
49 3027
50 3098
51 3168
52 3342
53 3542
54 3641
55 4118
56 4262
57 4456
58 4662
59 5002
60 5347
61 6798
62 7405
63 7458
64 8117
65 8448
66 8912
67 9292
68 9998
69 10186
70 11080
71 11901
72 12028
73 12895
74 13020
75 13472
76 13513
77 15040
78 16248
79 17593
80 18276
81 18290
82 18470
83 20511
84 20877
85 21091
86 21645
87 21765
88 22235
89 22317
90 22670
91 23202
92 23558
93 24193
94 24293
95 24556
96 25370
97 25838
98 26281
99 26677
100 28965
101 30600
102 31756
103 32552
104 32890
105 33240
106 33972
107 34083
108 34666
109 34696
110 35227
111 35402
112 36488
113 37522
114 37628
115 38457
116 39305
117 39970
118 40113
119 41380
120 42031
121 42118
122 44255
123 44508
124 47105
125 47666
126 51855
127 53372
128 54391
129 55597
130 56382
131 58852
132 59937
133 61750
134 61768
135 61795
136 61887
137 61945
138 62311
139 62528
140 62986
141 65050
142 65432
143 66725
144 67395
145 67616
146 68427
147 72660
148 72698
149 73635
150 76367
151 76782
152 77098
153 77212
154 78322
155 79696
156 81698
157 82305
158 82453
159 83121
160 83156
161 84017
162 87266
163 88722
164 92101
165 96565
166 96966
167 97330
168 98666
169 98892
170 99932
171 101770
172 101803
173 102742
174 103905
175 106231
176 106485
177 106995
178 108132
179 108866
180 109727
181 110211
182 114195
183 114830
184 116586
185 118002
186 118822
187 123897
188 124657
189 126098
190 127080
191 128810
192 129116
193 129495
194 129511
195 132066
196 134968
197 136192
198 136320
199 138985
200 140515
201 141360
202 141637
203 144140
204 144377
205 157045
206 157833
207 158817
208 159170
209 161353
210 161795
211 163123
212 163401
213 163737
214 164090
215 164452
216 166827
217 167418
218 170271
219 170428
220 170537
221 172131
222 173391
223 176140
224 177488
225 184296
226 187966
227 188842
228 189353
229 191330
230 192667
231 193810
232 194078
233 197595
234 199067
235 201821
236 202462
237 202628
238 204277
239 204737
240 214256
241 216617
242 216908
243 219660
244 221323
245 224518
246 227625
247 227867
248 229670
249 232242
250 233697
251 234213
252 235563
253 238286
254 240082
255 243716
256 245666
257 249031
258 250456
259 251677
260 253625
261 255005
262 255422
263 259626
264 261361
265 261758
266 262375
267 264382
268 267186
269 267975
270 268095
271 269257
272 271077
273 271182
274 274585
275 275031
276 277666
277 281631
278 282912
279 283536
280 288001
281 288203
282 291972
283 293621
284 294177
285 304492
286 305396
287 305650
288 307068
289 307440
290 310858
291 314367
292 315466
293 316526
294 316550
295 320222
296 320562
297 320895
298 335647
299 337830
300 338456
301 345922
302 348973
303 350255
304 350368
305 353807
306 354832
307 356168
308 357685
309 358322
310 359612
311 362217
312 366103
313 366855
314 367621
315 367907
316 368120
317 368248
318 369411
319 372023
320 381525
321 384122
322 385522
323 386378
324 387823
325 387881
326 389220
327 391533
328 397685
329 399147
330 404378
331 405446
332 406615
333 407998
334 417410
335 418436
336 423793
337 430538
338 435550
339 438343
340 441703
341 443320
342 444167
343 444387
344 449318
345 459028
346 459328
347 478285
348 478571
349 479901
350 481401
351 481590
352 482628
353 482836
354 490316
355 492627
356 495032
357 496476
358 499047
359 518360
360 518657
361 520396
362 528923
363 531065
364 536585
365 537130
366 547571
367 548038
368 556643
369 561212
370 564147
371 565287
372 566657
373 566750
374 568215
375 570031
376 571141
377 574273
378 578448
379 579505
380 580461
381 581836
382 582371
383 586418
384 590417
385 593495
386 594610
387 601226
388 602868
389 606416
390 609630
391 611766
392 614813
393 616263
394 617838
395 620763
396 624260
397 624837
398 626333
399 627442
400 628828
401 630766
402 633027
403 634600
404 638088
405 639808
406 640952
407 641006
408 641237
409 641418
410 642891
411 645281
412 647188
413 662108
414 662603
415 671295
416 671808
417 677200
418 681517
419 682362
420 690252
421 697360
422 701327
423 706652
424 708763
425 718232
426 732453
427 736162
428 736785
429 737702
430 742995
431 743763
432 743926
433 749505
434 752301
435 752473
436 754663
437 757505
438 762772
439 766023
440 768350
441 769443
442 778350
443 780707
444 784826
445 796007
446 801717
447 809266
448 810953
449 812912
450 814850
451 816521
452 816826
453 818888
454 823918
455 825717
456 829551
457 831097
458 833238
459 833456
460 835502
461 836542
462 838125
463 840847
464 851843
465 852478
466 855470
467 856111
468 867230
469 871611
470 872741
471 874846
472 875261
473 879063
474 881910
475 884552
476 888460
477 890850
478 894887
479 897332
480 900172
481 907658
482 914190
483 922966
484 930057
485 939522
486 945972
487 950403
488 953010
489 953417
490 956188
491 958118
492 960028
493 961402
494 964268
495 977746
496 986581
497 992681
498 993110
499 997213
500 1000805
501 1009632
502 1017155
503 1025913
504 1030751
505 1031741
506 1034257
507 1040192
508 1042832
509 1044997
510 1045872
511 1052998
512 1061690
513 1065680
514 1066696
515 1070495
516 1071865
517 1074293
518 1076120
519 1076712
520 1078231
521 1090093
522 1094393
523 1097750
524 1103822
525 1105966
526 1106013
527 1109522
528 1109731
529 1110518
530 1116535
531 1121813
532 1132288
533 1133450
534 1146036
535 1156065
536 1163863
537 1168337
538 1179975
539 1183322
540 1184197
541 1186721
542 1190367
543 1192022
544 1192242
545 1195432
546 1204343
547 1205737
548 1208371
549 1208810
550 1209903
551 1210972
552 1214062
553 1219303
554 1221942
555 1224967
556 1229986
557 1244512
558 1252882
559 1252975
560 1253176
561 1266127
562 1269590
563 1270315
564 1272523
565 1280568
566 1295125
567 1295155
568 1300812
569 1302358
570 1313346
571 1315720
572 1320855
573 1323982
574 1332580
575 1341833
576 1345565
577 1355336
578 1355342
579 1364398
580 1378901
581 1382808
582 1387505
583 1394801
584 1399251
585 1405670
586 1408892
587 1414450
588 1440512
589 1444708
590 1448575
591 1448700
592 1451297
593 1454238
594 1456001
595 1456150
596 1465127
597 1469790
598 1474287
599 1477945
600 1479498
601 1486450
602 1488593
603 1493117
604 1495377
605 1496961
606 1502257
607 1504946
608 1510413
609 1513745
610 1521040
611 1525327
612 1527068
613 1529536
614 1532657
615 1535597
616 1538958
617 1541567
618 1552127
619 1552781
620 1554981
621 1559821
622 1563360
623 1568853
624 1572358
625 1586512
626 1593137
627 1599222
628 1606910
629 1610380
630 1614130
631 1621843
632 1632751
633 1633423
634 1634273
635 1634446
636 1642165
637 1644091
638 1645048
639 1647396
640 1651825
641 1654962
642 1662542
643 1664993
644 1669968
645 1679276
646 1689053
647 1689878
648 1695367
649 1699798
650 1705238
651 1707988
652 1712605
653 1722752
654 1723528
655 1726722
656 1730065
657 1733236
658 1738860
659 1742783
660 1745422
661 1763391
662 1766797
663 1778216
664 1779393
665 1781787
666 1790980
667 1791003
668 1802231
669 1802703
670 1806587
671 1811718
672 1817876
673 1840926
674 1849288
675 1856131
676 1864166
677 1864538
678 1869413
679 1871528
680 1882286
681 1882885
682 1892386
683 1901201
684 1910962
685 1914658
686 1915196
687 1915462
688 1917138
689 1922841
690 1923303
691 1932888
692 1936396
693 1943696
694 1944155
695 1948127
696 1948270
697 1949368
698 1951062
699 1952551
700 1954058
701 1963257
702 1965383
703 1966280
704 1974475
705 1982821
706 1991441
707 1998306
708 2007800
709 2013588
710 2030151
711 2031316
712 2032383
713 2058385
714 2058786
715 2058883
716 2063477
717 2064300
718 2072970
719 2099937
720 2104503
721 2118818
722 2128566
723 2129116
724 2133926
725 2136302
726 2136315
727 2138485
728 2138970
729 2143155
730 2149248
731 2153468
732 2170470
733 2173140
734 2179118
735 2180805
736 2192996
737 2193870
738 2204971
739 2211055
740 2215745
741 2221872
742 2229388
743 2232751
744 2235458
745 2236802
746 2237920
747 2248003
748 2250492
749 2253260
750 2263037
751 2269527
752 2274868
753 2284437
754 2292181
755 2294201
756 2295103
757 2299543
758 2313711
759 2315870
760 2320405
761 2332476
762 2335166
763 2339187
764 2360926
765 2375201
766 2376958
767 2384875
768 2389828
769 2393247
770 2406842
771 2417447
772 2426841
773 2436665
774 2439958
775 2441202
776 2444530
777 2448422
778 2453291
779 2453560
780 2462132
781 2463755
782 2467322
783 2468591
784 2482001
785 2492048
786 2493521
787 2498098
788 2502896
789 2503508
790 2503832
791 2509058
792 2511362
793 2537186
794 2537506
795 2547007
796 2557360
797 2559537
798 2559956
799 2569576
800 2573147
801 2594175
802 2594243
803 2596022
804 2596903
805 2597295
806 2599517
807 2602471
808 2602481
809 2605973
810 2607430
811 2609247
812 2613517
813 2616277
814 2622757
815 2646483
816 2657752
817 2658833
818 2663900
819 2665518
820 2666140
821 2668800
822 2678907
823 2684222
824 2694391
825 2716035
826 2722421
827 2724688
828 2733488
829 2733787
830 2734668
831 2744856
832 2744860
833 2767495
834 2767612
835 2774928
836 2799056
837 2809568
838 2817450
839 2822253
840 2823173
841 2828375
842 2828395
843 2838915
844 2840315
845 2852296
846 2858673
847 2868863
848 2880992
849 2889686
850 2892480
851 2895057
852 2899786
853 2904635
854 2920191
855 2938443
856 2944755
857 2952690
858 2959872
859 2990161
860 2991516
861 2993925
862 3004775
863 3020800
864 3030716
865 3038538
866 3048802
867 3054943
868 3058586
869 3062161
870 3066827
871 3068565
872 3080058
873 3082388
874 3097952
875 3104892
876 3122820
877 3164227
878 3169372
879 3198107
880 3205185
881 3216578
882 3224596
883 3227641
884 3231902
885 3238236
886 3243247
887 3269336
888 3270336
889 3275727
890 3282927
891 3296696
892 3317413
893 3317988
894 3329031
895 3330713
896 3332743
897 3333915
898 3335373
899 3341871
900 3343125
901 3345971
902 3351050
903 3355207
904 3360875
905 3370861
906 3373426
907 3375277
908 3381861
909 3391300
910 3399778
911 3407230
912 3419375
913 3427236
914 3427395
915 3428767
916 3446495
917 3456211
918 3475515
919 3483015
920 3483063
921 3490651
922 3492021
923 3494477
924 3500471
925 3531473
926 3543068
927 3572401
928 3577996
929 3598333
930 3614146
931 3625653
932 3630267
933 3631740
934 3642265
935 3643086
936 3649372
937 3655101
938 3656838
939 3664186
940 3679558
941 3698628
942 3709706
943 3710520
944 3720137
945 3723477
946 3729392
947 3732411
948 3733872
949 3755168
950 3755563
951 3796463
952 3803372
953 3803638
954 3829517
955 3832800
956 3840421
957 3848130
958 3851261
959 3872955
960 3875833
961 3879297
962 3894177
963 3896416
964 3912148
965 3914698
966 3938181
967 3940456
968 3944637
969 3948625
970 3965471
971 3988697
972 4019530
973 4037945
974 4057512
975 4059247
976 4060365
977 4076006
978 4084668
979 4088073
980 4088150
981 4096073
982 4098396
983 4099137
984 4104310
985 4107180
986 4115751
987 4118193
988 4120470
989 4126276
990 4143843
991 4153712
992 4154740
993 4159325
994 4167691
995 4176393
996 4187361
997 4193037
998 4209023
999 4218650
1000 4221160
1001 4221758
1002 4224140
1003 4226797
1004 4228760
1005 4249578
1006 4273067
1007 4280938
1008 4281875
1009 4285312
1010 4308941
1011 4310585
1012 4312253
1013 4333261
1014 4340725
1015 4341462
1016 4344216
1017 4350156
1018 4350878
1019 4354786
1020 4355695
1021 4357445
1022 4364600
1023 4373910
1024 4374930
1025 4380340
1026 4382045
1027 4393367
1028 4397561
1029 4398468
1030 4402385
1031 4403307
1032 4416588
1033 4418263
1034 4424260
1035 4432523
1036 4450208
1037 4450900
1038 4452090
1039 4452660
1040 4461060
1041 4465190
1042 4470287
1043 4478165
1044 4479176
1045 4485375
1046 4486258
1047 4499418
1048 4500178
1049 4512015
1050 4517852
1051 4522423
1052 4522867
1053 4523537
1054 4536071
1055 4545193
1056 4549603
1057 4557016
1058 4559832
1059 4586317
1060 4586513
1061 4591951
1062 4592631
1063 4596145
1064 4598500
1065 4616235
1066 4618308
1067 4619428
1068 4626321
1069 4630023
1070 4640596
1071 4643085
1072 4653012
1073 4653900
1074 4659971
1075 4667092
1076 4669787
1077 4671047
1078 4695485
1079 4713578
1080 4717346
1081 4730771
1082 4744741
1083 4747690
1084 4747880
1085 4748047
1086 4751737
1087 4759240
1088 4760501
1089 4768577
1090 4789047
1091 4789313
1092 4799223
1093 4803512
1094 4805437
1095 4827241
1096 4828978
1097 4830276
1098 4853675
1099 4856751
1100 4862727
1101 4878336
1102 4884462
1103 4905015
1104 4910606
1105 4913787
1106 4921156
1107 4935490
1108 4941142
1109 4942408
1110 4956151
1111 4956841
1112 4980405
1113 4986695
1114 5021001
1115 5026993
1116 5031378
1117 5037930
1118 5041651
1119 5043487
1120 5045580
1121 5048523
1122 5052847
1123 5053666
1124 5068896
1125 5082902
1126 5083135
1127 5092980
1128 5094085
1129 5119020
1130 5131491
1131 5143267
1132 5161328
1133 5171030
1134 5188808
1135 5189398
1136 5191990
1137 5192295
1138 5212993
1139 5213685
1140 5216135
1141 5219931
1142 5222017
1143 5230016
1144 5231361
1145 5233976
1146 5252327
1147 5257000
1148 5269751
1149 5270441
1150 5284342
1151 5311662
1152 5311842
1153 5317176
1154 5319808
1155 5320258
1156 5333005
1157 5346315
1158 5350473
1159 5386768
1160 5389818
1161 5399492
1162 5407398
1163 5429008
1164 5448853
1165 5459138
1166 5490317
1167 5496716
1168 5501815
1169 5507840
1170 5524716
1171 5530571
1172 5530820
1173 5542347
1174 5547480
1175 5549016
1176 5566113
1177 5569778
1178 5570771
1179 5584433
1180 5586055
1181 5600386
1182 5605103
1183 5605561
1184 5613846
1185 5631725
1186 5640792
1187 5649041
1188 5655955
1189 5660752
1190 5676071
1191 5679003
1192 5682823
1193 5684340
1194 5697600
1195 5697735
1196 5716320
1197 5721615
1198 5725936
1199 5726102
1200 5727028
1201 5728563
1202 5729306
1203 5758998
1204 5764353
1205 5790086
1206 5791656
1207 5797725
1208 5820548
1209 5825968
1210 5843317
1211 5844021
1212 5867540
1213 5874162
1214 5883333
1215 5901622
1216 5930857
1217 5941638
1218 5950510
1219 5955453
1220 5975145
1221 5979346
1222 6004903
1223 6005525
1224 6018616
1225 6023406
1226 6033590
1227 6052510
1228 6060778
1229 6067120
1230 6107517
1231 6109403
1232 6118088
1233 6122165
1234 6129493
1235 6134388
1236 6139596
1237 6147978
1238 6150400
1239 6153331
1240 6179375
1241 6180080
1242 6183046
1243 6195466
1244 6216445
1245 6226027
1246 6233335
1247 6236252
1248 6238277
1249 6239790
1250 6254718
1251 6261170
1252 6288305
1253 6301155
1254 6307381
1255 6322826
1256 6363522
1257 6364017
1258 6381706
1259 6392203
1260 6395682
1261 6399010
1262 6408811
1263 6410583
1264 6432430
1265 6432435
1266 6433842
1267 6439717
1268 6444867
1269 6457068
1270 6460696
1271 6461995
1272 6463048
1273 6465521
1274 6490361
1275 6498185
1276 6512583
1277 6519757
1278 6530065
1279 6538158
1280 6538961
1281 6551996
1282 6574196
1283 6577650
1284 6585770
1285 6619475
1286 6623136
1287 6628930
1288 6631792
1289 6634811
1290 6635257
1291 6636505
1292 6674143
1293 6680958
1294 6697298
1295 6702156
1296 6714961
1297 6763130
1298 6789817
1299 6799982
1300 6800840
1301 6807592
1302 6822042
1303 6824476
1304 6830460
1305 6830725
1306 6835182
1307 6841417
1308 6850880
1309 6858931
1310 6859387
1311 6904545
1312 6906507
1313 6910691
1314 6916323
1315 6928810
1316 6940157
1317 6949763
1318 6951081
1319 6956702
1320 6961208
1321 6993270
1322 7002405
1323 7007200
1324 7013502
1325 7043628
1326 7048512
1327 7050415
1328 7056433
1329 7061393
1330 7073873
1331 7077858
1332 7089086
1333 7090458
1334 7090937
1335 7098623
1336 7113213
1337 7114556
1338 7120176
1339 7134010
1340 7135923
1341 7140951
1342 7143206
1343 7157598
1344 7161940
1345 7183766
1346 7201081
1347 7206655
1348 7211185
1349 7215937
1350 7219313
1351 7231443
1352 7235181
1353 7244587
1354 7261916
1355 7271973
1356 7282152
1357 7282978
1358 7313020
1359 7327275
1360 7328883
1361 7330688
1362 7333985
1363 7338503
1364 7390238
1365 7398665
1366 7404732
1367 7416920
1368 7417880
1369 7423357
1370 7432048
1371 7453376
1372 7456590
1373 7457738
1374 7458412
1375 7469048
1376 7474611
1377 7493896
1378 7509323
1379 7512392
1380 7521686
1381 7529797
1382 7534103
1383 7537510
1384 7542606
1385 7544275
1386 7561977
1387 7563521
1388 7575693
1389 7580710
1390 7583921
1391 7604430
1392 7610145
1393 7613103
1394 7647231
1395 7650815
1396 7651755
1397 7679160
1398 7681225
1399 7697902
1400 7762747
1401 7764002
1402 7764472
1403 7767938
1404 7770897
1405 7783175
1406 7785886
1407 7786540
1408 7791378
1409 7793563
1410 7811103
1411 7843283
1412 7843367
1413 7843982
1414 7848976
1415 7851175
1416 7856838
1417 7860643
1418 7862925
1419 7878027
1420 7879861
1421 7884187
1422 7890827
1423 7891817
1424 7896905
1425 7901683
1426 7903650
1427 7922620
1428 7924112
1429 7936725
1430 7959165
1431 7960422
1432 7981761
1433 7995700
1434 8005301
1435 8005731
1436 8017310
1437 8027716
1438 8029706
1439 8032805
1440 8054885
1441 8058973
1442 8063315
1443 8084141
1444 8084268
1445 8091206
1446 8111126
1447 8112657
1448 8118056
1449 8120185
1450 8127427
1451 8133495
1452 8135812
1453 8143800
1454 8157192
1455 8175287
1456 8181253
1457 8183266
1458 8186892
1459 8204923
1460 8208678
1461 8274700
1462 8296802
1463 8320713
1464 8322693
1465 8330093
1466 8379755
1467 8396363
1468 8400938
1469 8403492
1470 8406692
1471 8410895
1472 8411962
1473 8424627
1474 8435072
1475 8438188
1476 8461043
1477 8473503
1478 8478670
1479 8481426
1480 8483605
1481 8501930
1482 8508591
1483 8518016
1484 8518295
1485 8523687
1486 8579421
1487 8604956
1488 8617996
1489 8618751
1490 8618806
1491 8642447
1492 8645867
1493 8659667
1494 8673105
1495 8682901
1496 8686437
1497 8704732
1498 8724807
1499 8740902
1500 8751357
1501 8759248
1502 8795413
1503 8804323
1504 8809640
1505 8819901
1506 8844731
1507 8865842
1508 8869378
1509 8891913
1510 8892220
1511 8905623
1512 8915903
1513 8930357
1514 8941067
1515 8955996
1516 8960592
1517 8983018
1518 8999606
1519 9003652
1520 9004495
1521 9008415
1522 9023928
1523 9035445
1524 9043241
1525 9069505
1526 9078188
1527 9093525
1528 9094275
1529 9096481
1530 9106603
1531 9113065
1532 9113156
1533 9124182
1534 9143400
1535 9144692
1536 9148281
1537 9148525
1538 9158152
1539 9177067
1540 9187788
1541 9191476
1542 9214512
1543 9232912
1544 9237308
1545 9238265
1546 9238526
1547 9243920
1548 9269175
1549 9277145
1550 9284065
1551 9319615
1552 9337940
1553 9370733
1554 9383833
1555 9408387
1556 9416121
1557 9421533
1558 9454560
1559 9455480
1560 9464917
1561 9470217
1562 9500460
1563 9514583
1564 9518566
1565 9524295
1566 9543227
1567 9553652
1568 9560060
1569 9566886
1570 9568742
1571 9583696
1572 9615992
1573 9635671
1574 9638532
1575 9645836
1576 9653986
1577 9654887
1578 9660065
1579 9663263
1580 9683538
1581 9691097
1582 9691975
1583 9694310
1584 9726033
1585 9730983
1586 9733732
1587 9736807
1588 9764133
1589 9827348
1590 9828476
1591 9833195
1592 9853437
1593 9856736
1594 9876681
1595 9876778
1596 9905345
1597 9921535
1598 9921662
1599 9948896
1600 9956048
1601 9986131
1602 9986777
1603 9988570
1604 9997712