1 0
2 25
3 31
4 37
5 43
6 86
7 96
8 106
9 116
10 122
11 134
12 146
13 158
14 363
15 383
16 403
17 423
18 847
19 877
20 907
21 937
22 1114
23 1148
24 1182
25 1216
26 1529
27 1569
28 1609
29 1649
30 2035
31 2081
32 2127
33 2173
34 2438
35 2488
36 2538
37 2588
38 2821
39 2875
40 2929
41 2983
42 3494
43 3554
44 3614
45 3674
46 4239
47 4305
48 4371
49 4437
50 4814
51 4884
52 4954
53 5024
54 5946
55 6024
56 6102
57 6180
58 6623
59 6705
60 6787
61 6869
62 7588
63 7676
64 7764
65 7852
66 8669
67 8763
68 8857
69 8951
70 9822
71 9922
72 10022
73 10122
74 11048
75 11154
76 11260
77 11366
78 12345
79 12457
80 12569
81 12681
82 13715
83 13833
84 13951
85 14069
86 15156
87 15280
88 15404
89 15528
90 16669
91 16799
92 16929
93 17059
94 17792
95 17926
96 18060
97 18194
98 19352
99 19492
100 19632
101 19772
102 21057
103 21203
104 21349
105 21495
106 22834
107 22986
108 23138
109 23290
110 24684
111 24842
112 25000
113 25158
114 26605
115 26769
116 26933
117 27097
118 28599
119 28769
120 28939
121 29109
122 30664
123 30840
124 31016
125 31192
126 32802
127 32984
128 33166
129 33348
130 35011
131 35199
132 35387
133 35575
134 36628
135 36820
136 37012
137 37204
138 38853
139 39051
140 39249
141 39447
142 41255
143 41459
144 41663
145 41867
146 43728
147 43938
148 44148
149 44358
150 45533
151 45747
152 45961
153 46175
154 48010
155 48230
156 48450
157 48670
158 50676
159 50902
160 51128
161 51354
162 53413
163 53645
164 53877
165 54109
166 56223
167 56461
168 56699
169 56937
170 59104
171 59348
172 59592
173 59836
174 62057
175 62307
176 62557
177 62807
178 64204
179 64458
180 64712
181 64966
182 67139
183 67399
184 67659
185 67919
186 70285
187 70551
188 70817
189 71083
190 73502
191 73774
192 74046
193 74318
194 76792
195 77070
196 77348
197 77626
198 80153
199 80437
200 80721
201 81005
202 82590
203 82878
204 83166
205 83454
206 85915
207 86209
208 86503
209 86797
210 89469
211 89769
212 90069
213 90369
214 93094
215 93400
216 93706
217 94012
218 95719
219 96029
220 96339
221 96649
222 99296
223 99612
224 99928
225 100244
226 103114
227 103436
228 103758
229 104080
230 107003
231 107331
232 107659
233 107987
234 109816
235 110148
236 110480
237 110812
238 113645
239 113983
240 114321
241 114659
242 117727
243 118071
244 118415
245 118759
246 121880
247 122230
248 122580
249 122930
250 126105
251 126461
252 126817
253 127173
254 130403
255 130765
256 131127
257 131489
258 134772
259 135140
260 135508
261 135876
262 137927
263 138299
264 138671
265 139043
266 142214
267 142592
268 142970
269 143348
270 146776
271 147160
272 147544
273 147928
274 151409
275 151799
276 152189
277 152579
278 156114
279 156510
280 156906
281 157302
282 160892
283 161294
284 161696
285 162098
286 165741
287 166149
288 166557
289 166965
290 169238
291 169650
292 170062
293 170474
294 173983
295 174401
296 174819
297 175237
298 179025
299 179449
300 179873
301 180297
302 184138
303 184568
304 184998
305 185428
306 187823
307 188257
308 188691
309 189125
310 192820
311 193260
312 193700
313 194140
314 198126
315 198572
316 199018
317 199464
318 203503
319 203955
320 204407
321 204859
322 208953
323 209411
324 209869
325 210327
326 214474
327 214938
328 215402
329 215866
330 220067
331 220537
332 221007
333 221477
334 225733
335 226209
336 226685
337 227161
338 231470
339 231952
340 232434
341 232916
342 235599
343 236085
344 236571
345 237057
346 241192
347 241684
348 242176
349 242668
350 247122
351 247620
352 248118
353 248616
354 253123
355 253627
356 254131
357 254635
358 257440
359 257948
360 258456
361 258964
362 263285
363 263799
364 264313
365 264827
366 269479
367 269999
368 270519
369 271039
370 275744
371 276270
372 276796
373 277322
374 282081
375 282613
376 283145
377 283677
378 288491
379 289029
380 289567
381 290105
382 294972
383 295516
384 296060
385 296604
386 299631
387 300179
388 300727
389 301275
390 305934
391 306488
392 307042
393 307596
394 312608
395 313168
396 313728
397 314288
398 319353
399 319919
400 320485
401 321051
402 326170
403 326742
404 327314
405 327886
406 333060
407 333638
408 334216
409 334794
410 340021
411 340605
412 341189
413 341773
414 345022
415 345610
416 346198
417 346786
418 351783
419 352377
420 352971
421 353565
422 358937
423 359537
424 360137
425 360737
426 366162
427 366768
428 367374
429 367980
430 373459
431 374071
432 374683
433 375295
434 380829
435 381447
436 382065
437 382683
438 388270
439 388894
440 389518
441 390142
442 393613
443 394241
444 394869
445 395497
446 400832
447 401466
448 402100
449 402734
450 408466
451 409106
452 409746
453 410386
454 416171
455 416817
456 417463
457 418109
458 423949
459 424601
460 425253
461 425905
462 431798
463 432456
464 433114
465 433772
466 437431
467 438093
468 438755
469 439417
470 445040
471 445708
472 446376
473 447044
474 453082
475 453756
476 454430
477 455104
478 461195
479 461875
480 462555
481 463235
482 469380
483 470066
484 470752
485 471438
486 477638
487 478330
488 479022
489 479714
490 485967
491 486665
492 487363
493 488061
494 491942
495 492644
496 493346
497 494048
498 500009
499 500717
500 501425
501 502133
502 508531
503 509245
504 509959
505 510673
506 517124
507 517844
508 518564
509 519284
510 525790
511 526516
512 527242
513 527968
514 534527
515 535259
516 535991
517 536723
518 540792
519 541528
520 542264
521 543000
522 549249
523 549991
524 550733
525 551475
526 558179
527 558927
528 559675
529 560423
530 567180
531 567934
532 568688
533 569442
534 576253
535 577013
536 577773
537 578533
538 585399
539 586165
540 586931
541 587697
542 594616
543 595388
544 596160
545 596932
546 601223
547 601999
548 602775
549 603551
550 610138
551 610920
552 611702
553 612484
554 619548
555 620336
556 621124
557 621912
558 629029
559 629823
560 630617
561 631411
562 638582
563 639382
564 640182
565 640982
566 648208
567 649014
568 649820
569 650626
570 657905
571 658717
572 659529
573 660341
574 664854
575 665670
576 666486
577 667302
578 674227
579 675049
580 675871
581 676693
582 684117
583 684945
584 685773
585 686601
586 694078
587 694912
588 695746
589 696580
590 701215
591 702053
592 702891
593 703729
594 710840
595 711684
596 712528
597 713372
598 720994
599 721844
600 722694
601 723544
602 731219
603 732075
604 732931
605 733787
606 741517
607 742379
608 743241
609 744103
610 751886
611 752754
612 753622
613 754490
614 759313
615 760185
616 761057
617 761929
618 769328
619 770206
620 771084
621 771962
622 779890
623 780774
624 781658
625 782542
626 790523
627 791413
628 792303
629 793193
630 801228
631 802124
632 803020
633 803916
634 812006
635 812908
636 813810
637 814712
638 822855
639 823763
640 824671
641 825579
642 830624
643 831536
644 832448
645 833360
646 841097
647 842015
648 842933
649 843851
650 852139
651 853063
652 853987
653 854911
654 863252
655 864182
656 865112
657 866042
658 874437
659 875373
660 876309
661 877245
662 885695
663 886637
664 887579
665 888521
666 897024
667 897972
668 898920
669 899868
670 905135
671 906087
672 907039
673 907991
674 916066
675 917024
676 917982
677 918940
678 927588
679 928552
680 929516
681 930480
682 939181
683 940151
684 941121
685 942091
686 950847
687 951823
688 952799
689 953775
690 962584
691 963566
692 964548
693 965530
694 970985
695 971971
696 972957
697 973943
698 982306
699 983298
700 984290
701 985282
702 994236
703 995234
704 996232
705 997230
706 1006237
707 1007241
708 1008245
709 1009249
710 1018310
711 1019320
712 1020330
713 1021340
714 1030456
715 1031472
716 1032488
717 1033504
718 1042673
719 1043695
720 1044717
721 1045739
722 1051416
723 1052442
724 1053468
725 1054494
726 1063195
727 1064227
728 1065259
729 1066291
730 1075605
731 1076643
732 1077681
733 1078719
734 1088086
735 1089130
736 1090174
737 1091218
738 1100640
739 1101690
740 1102740
741 1103790
742 1113265
743 1114321
744 1115377
745 1116433
746 1122298
747 1123358
748 1124418
749 1125478
750 1134467
751 1135533
752 1136599
753 1137665
754 1147285
755 1148357
756 1149429
757 1150501
758 1160174
759 1161252
760 1162330
761 1163408
762 1173135
763 1174219
764 1175303
765 1176387
766 1186169
767 1187259
768 1188349
769 1189439
770 1199274
771 1200370
772 1201466
773 1202562
774 1208649
775 1209749
776 1210849
777 1211949
778 1221276
779 1222382
780 1223488
781 1224594
782 1234574
783 1235686
784 1236798
785 1237910
786 1247943
787 1249061
788 1250179
789 1251297
790 1261385
791 1262509
792 1263633
793 1264757
794 1274898
795 1276028
796 1277158
797 1278288
798 1284563
799 1285697
800 1286831
801 1287965
802 1297580
803 1298720
804 1299860
805 1301000
806 1311286
807 1312432
808 1313578
809 1314724
810 1325063
811 1326215
812 1327367
813 1328519
814 1338912
815 1340070
816 1341228
817 1342386
818 1352834
819 1353998
820 1355162
821 1356326
822 1366827
823 1367997
824 1369167
825 1370337
826 1376834
827 1378008
828 1379182
829 1380356
830 1390309
831 1391489
832 1392669
833 1393849
834 1404495
835 1405681
836 1406867
837 1408053
838 1418752
839 1419944
840 1421136
841 1422328
842 1428947
843 1430143
844 1431339
845 1432535
846 1442674
847 1443876
848 1445078
849 1446280
850 1457124
851 1458332
852 1459540
853 1460748
854 1471645
855 1472859
856 1474073
857 1475287
858 1486238
859 1487458
860 1488678
861 1489898
862 1500904
863 1502130
864 1503356
865 1504582
866 1515641
867 1516873
868 1518105
869 1519337
870 1526178
871 1527414
872 1528650
873 1529886
874 1540363
875 1541605
876 1542847
877 1544089
878 1555293
879 1556541
880 1557789
881 1559037
882 1570294
883 1571548
884 1572802
885 1574056
886 1585368
887 1586628
888 1587888
889 1589148
890 1600513
891 1601779
892 1603045
893 1604311
894 1611340
895 1612610
896 1613880
897 1615150
898 1625915
899 1627191
900 1628467
901 1629743
902 1641253
903 1642535
904 1643817
905 1645099
906 1656662
907 1657950
908 1659238
909 1660526
910 1672143
911 1673437
912 1674731
913 1676025
914 1687697
915 1688997
916 1690297
917 1691597
918 1703322
919 1704628
920 1705934
921 1707240
922 1714491
923 1715801
924 1717111
925 1718421
926 1729524
927 1730840
928 1732156
929 1733472
930 1745342
931 1746664
932 1747986
933 1749308
934 1761231
935 1762559
936 1763887
937 1765215
938 1772588
939 1773920
940 1775252
941 1776584
942 1787873
943 1789211
944 1790549
945 1791887
946 1803955
947 1805299
948 1806643
949 1807987
950 1820108
951 1821458
952 1822808
953 1824158
954 1836333
955 1837689
956 1839045
957 1840401
958 1852631
959 1853993
960 1855355
961 1856717
962 1869000
963 1870368
964 1871736
965 1873104
966 1880699
967 1882071
968 1883443
969 1884815
970 1896442
971 1897820
972 1899198
973 1900576
974 1913004
975 1914388
976 1915772
977 1917156
978 1929637
979 1931027
980 1932417
981 1933807
982 1946343
983 1947739
984 1949135
985 1950531
986 1963120
987 1964522
988 1965924
989 1967326
990 1975109
991 1976515
992 1977921
993 1979327
994 1991242
995 1992654
996 1994066
997 1995478
998 2008212
999 2009630
1000 2011048
1001 2012466
1002 2025253
1003 2026677
1004 2028101
1005 2029525
1006 2042366
1007 2043796
1008 2045226
1009 2046656
1010 2059552
1011 2060988
1012 2062424
1013 2063860
1014 2076809
1015 2078251
1016 2079693
1017 2081135
1018 2089140
1019 2090586
1020 2092032
1021 2093478
1022 2105731
1023 2107183
1024 2108635
1025 2110087
1026 2123181
1027 2124639
1028 2126097
1029 2127555
1030 2140702
1031 2142166
1032 2143630
1033 2145094
1034 2158296
1035 2159766
1036 2161236
1037 2162706
1038 2175961
1039 2177437
1040 2178913
1041 2180389
1042 2188582
1043 2190062
1044 2191542
1045 2193022
1046 2205563
1047 2207049
1048 2208535
1049 2210021
1050 2223421
1051 2224913
1052 2226405
1053 2227897
1054 2241350
1055 2242848
1056 2244346
1057 2245844
1058 2259351
1059 2260855
1060 2262359
1061 2263863
1062 2277425
1063 2278935
1064 2280445
1065 2281955
1066 2295570
1067 2297086
1068 2298602
1069 2300118
1070 2308533
1071 2310053
1072 2311573
1073 2313093
1074 2325972
1075 2327498
1076 2329024
1077 2330550
1078 2344310
1079 2345842
1080 2347374
1081 2348906
1082 2362719
1083 2364257
1084 2365795
1085 2367333
1086 2381200
1087 2382744
1088 2384288
1089 2385832
1090 2399754
1091 2401304
1092 2402854
1093 2404404
1094 2418379
1095 2419935
1096 2421491
1097 2423047
1098 2431684
1099 2433244
1100 2434804
1101 2436364
1102 2449581
1103 2451147
1104 2452713
1105 2454279
1106 2468399
1107 2469971
1108 2471543
1109 2473115
1110 2487288
1111 2488866
1112 2490444
1113 2492022
1114 2500781
1115 2502363
1116 2503945
1117 2505527
1118 2518930
1119 2520518
1120 2522106
1121 2523694
1122 2538012
1123 2539606
1124 2541200
1125 2542794
1126 2557165
1127 2558765
1128 2560365
1129 2561965
1130 2576390
1131 2577996
1132 2579602
1133 2581208
1134 2595688
1135 2597300
1136 2598912
1137 2600524
1138 2615057
1139 2616675
1140 2618293
1141 2619911
1142 2628892
1143 2630514
1144 2632136
1145 2633758
1146 2647499
1147 2649127
1148 2650755
1149 2652383
1150 2667061
1151 2668695
1152 2670329
1153 2671963
1154 2686694
1155 2688334
1156 2689974
1157 2691614
1158 2706400
1159 2708046
1160 2709692
1161 2711338
1162 2726177
1163 2727829
1164 2729481
1165 2731133
1166 2740302
1167 2741958
1168 2743614
1169 2745270
1170 2759299
1171 2760961
1172 2762623
1173 2764285
1174 2779269
1175 2780937
1176 2782605
1177 2784273
1178 2799310
1179 2800984
1180 2802658
1181 2804332
1182 2819423
1183 2821103
1184 2822783
1185 2824463
1186 2839609
1187 2841295
1188 2842981
1189 2844667
1190 2859866
1191 2861558
1192 2863250
1193 2864942
1194 2874333
1195 2876029
1196 2877725
1197 2879421
1198 2893788
1199 2895490
1200 2897192
1201 2898894
1202 2914238
1203 2915946
1204 2917654
1205 2919362
1206 2934759
1207 2936473
1208 2938187
1209 2939901
1210 2955353
1211 2957073
1212 2958793
1213 2960513
1214 2976018
1215 2977744
1216 2979470
1217 2981196
1218 2990775
1219 2992505
1220 2994235
1221 2995965
1222 3010620
1223 3012356
1224 3014092
1225 3015828
1226 3031478
1227 3033220
1228 3034962
1229 3036704
1230 3052407
1231 3054155
1232 3055903
1233 3057651
1234 3073408
1235 3075162
1236 3076916
1237 3078670
1238 3094482
1239 3096242
1240 3098002
1241 3099762
1242 3115627
1243 3117393
1244 3119159
1245 3120925
1246 3130726
1247 3132496
1248 3134266
1249 3136036
1250 3151029
1251 3152805
1252 3154581
1253 3156357
1254 3172367
1255 3174149
1256 3175931
1257 3177713
1258 3193776
1259 3195564
1260 3197352
1261 3199140
1262 3209063
1263 3210855
1264 3212647
1265 3214439
1266 3229618
1267 3231416
1268 3233214
1269 3235012
1270 3251220
1271 3253024
1272 3254828
1273 3256632
1274 3272893
1275 3274703
1276 3276513
1277 3278323
1278 3294638
1279 3296454
1280 3298270
1281 3300086
1282 3316456
1283 3318278
1284 3320100
1285 3321922
1286 3338345
1287 3340173
1288 3342001
1289 3343829
1290 3353974
1291 3355806
1292 3357638
1293 3359470
1294 3374987
1295 3376825
1296 3378663
1297 3380501
1298 3397069
1299 3398913
1300 3400757
1301 3402601
1302 3419222
1303 3421072
1304 3422922
1305 3424772
1306 3441448
1307 3443304
1308 3445160
1309 3447016
1310 3463745
1311 3465607
1312 3467469
1313 3469331
1314 3479664
1315 3481530
1316 3483396
1317 3485262
1318 3501067
1319 3502939
1320 3504811
1321 3506683
1322 3523557
1323 3525435
1324 3527313
1325 3529191
1326 3546118
1327 3548002
1328 3549886
1329 3551770
1330 3568751
1331 3570641
1332 3572531
1333 3574421
1334 3591457
1335 3593353
1336 3595249
1337 3597145
1338 3614234
1339 3616136
1340 3618038
1341 3619940
1342 3630495
1343 3632401
1344 3634307
1345 3636213
1346 3652356
1347 3654268
1348 3656180
1349 3658092
1350 3675326
1351 3677244
1352 3679162
1353 3681080
1354 3698367
1355 3700291
1356 3702215
1357 3704139
1358 3714816
1359 3716744
1360 3718672
1361 3720600
1362 3736929
1363 3738863
1364 3740797
1365 3742731
1366 3760163
1367 3762103
1368 3764043
1369 3765983
1370 3783468
1371 3785414
1372 3787360
1373 3789306
1374 3806845
1375 3808797
1376 3810749
1377 3812701
1378 3830295
1379 3832253
1380 3834211
1381 3836169
1382 3853816
1383 3855780
1384 3857744
1385 3859708
1386 3870607
1387 3872575
1388 3874543
1389 3876511
1390 3893178
1391 3895152
1392 3897126
1393 3899100
1394 3916892
1395 3918872
1396 3920852
1397 3922832
1398 3940677
1399 3942663
1400 3944649
1401 3946635
1402 3964535
1403 3966527
1404 3968519
1405 3970511
1406 3988464
1407 3990462
1408 3992460
1409 3994458