1 1
2 88
3 105
4 147
5 165
6 217
7 1481
8 2216
9 2579
10 2604
11 3008
12 3658
13 3694
14 4329
15 4353
16 4447
17 4534
18 5074
19 5793
20 6120
21 6578
22 6648
23 7861
24 7994
25 8276
26 8851
27 9421
28 10371
29 12350
30 12359
31 12389
32 13010
33 13345
34 13479
35 14532
36 14727
37 16461
38 19313
39 19466
40 20354
41 20781
42 21297
43 21399
44 22839
45 22966
46 25416
47 25762
48 25899
49 27264
50 27797
51 28103
52 28272
53 28828
54 31409
55 31834
56 32359
57 32818
58 35228
59 38266
60 38762
61 39519
62 43932
63 45525
64 45934
65 50725
66 51001
67 52475
68 53595
69 53619
70 54917
71 61130
72 61488
73 63310
74 64179
75 67566
76 70051
77 71537
78 73371
79 73624
80 76305
81 77844
82 79537
83 81323
84 83482
85 87110
86 88664
87 95657
88 96318
89 103672
90 106213
91 107317
92 107426
93 113350
94 113643
95 115901
96 118699
97 118922
98 121926
99 124852
100 126920
101 134259
102 135440
103 139472
104 147357
105 148599
106 149901
107 151501
108 153670
109 155670
110 162970
111 167625
112 171094
113 173446
114 176382
115 177692
116 178170
117 182838
118 190602
119 198622
120 200161
121 203431
122 212338
123 213136
124 214099
125 214373
126 215224
127 219550
128 223307
129 226690
130 231213
131 235995
132 241762
133 250595
134 253918
135 254063
136 259025
137 259031
138 263144
139 264171
140 266516
141 269113
142 277501
143 281134
144 282890
145 289715
146 289740
147 291230
148 293958
149 295589
150 297290
151 302749
152 304208
153 312672
154 321382
155 322076
156 322826
157 328433
158 330365
159 342521
160 346013
161 347772
162 358196
163 376577
164 388831
165 389654
166 393256
167 394895
168 401560
169 411677
170 412860
171 414594
172 427263
173 427697
174 427794
175 428631
176 434094
177 434628
178 436161
179 438774
180 442211
181 443149
182 447584
183 450652
184 463174
185 464081
186 476975
187 487333
188 488906
189 490712
190 492751
191 511472
192 518835
193 519459
194 521486
195 532780
196 533228
197 533760
198 543207
199 548972
200 553499
201 563490
202 565675
203 565679
204 567783
205 568063
206 578496
207 580927
208 588951
209 590538
210 598785
211 600955
212 604160
213 613713
214 624564
215 641037
216 666783
217 668625
218 670210
219 672175
220 678260
221 681446
222 683875
223 685479
224 689299
225 695103
226 696603
227 726348
228 728453
229 742104
230 766560
231 769626
232 774591
233 789725
234 803906
235 807589
236 812073
237 817630
238 820862
239 821436
240 824094
241 830948
242 831865
243 843730
244 844232
245 844828
246 845752
247 856375
248 862117
249 868145
250 871139
251 871489
252 872920
253 874782
254 874986
255 876068
256 876409
257 880477
258 884852
259 890180
260 890418
261 890532
262 892212
263 893038
264 895633
265 897075
266 902403
267 919229
268 919700
269 923247
270 928617
271 930780
272 939097
273 949538
274 949576
275 951848
276 970735
277 981003
278 987098
279 996081
280 997339
281 1007586
282 1009116
283 1016627
284 1018596
285 1018817
286 1023804
287 1034206
288 1038398
289 1038459
290 1042737
291 1043227
292 1051400
293 1066601
294 1069263
295 1100363
296 1101568
297 1106164
298 1109496
299 1117211
300 1126345
301 1131191
302 1136868
303 1139520
304 1139547
305 1143264
306 1144323
307 1159545
308 1173508
309 1190102
310 1195029
311 1201105
312 1206718
313 1210502
314 1213424
315 1224433
316 1230080
317 1235875
318 1236016
319 1243289
320 1246667
321 1247958
322 1252234
323 1257661
324 1260231
325 1279802
326 1286486
327 1286487
328 1292399
329 1299637
330 1306013
331 1315530
332 1317154
333 1323895
334 1325786
335 1327301
336 1352626
337 1360168
338 1366092
339 1366145
340 1370176
341 1380909
342 1385762
343 1398654
344 1400481
345 1401440
346 1410083
347 1426802
348 1432388
349 1441331
350 1442237
351 1462604
352 1465455
353 1466797
354 1479733
355 1483384
356 1483576
357 1491318
358 1507502
359 1508855
360 1516142
361 1520886
362 1522029
363 1530163
364 1530351
365 1535832
366 1536245
367 1556635
368 1557308
369 1570235
370 1572585
371 1579381
372 1580730
373 1584524
374 1587345
375 1591833
376 1599140
377 1603462
378 1606561
379 1610977
380 1612663
381 1624037
382 1626699
383 1628760
384 1654940
385 1675951
386 1682179
387 1695734
388 1696721
389 1700386
390 1703659
391 1734621
392 1761928
393 1778444
394 1800899
395 1801683
396 1807089
397 1813901
398 1818705
399 1818855
400 1822613
401 1828680
402 1829705
403 1847653
404 1848784
405 1853835
406 1855429
407 1856813
408 1863923
409 1867588
410 1890912
411 1891096
412 1900092
413 1904859
414 1912012
415 1932013
416 1938395
417 1938862
418 1966639
419 1981069
420 1984307
421 1997714
422 2004002
423 2005184
424 2005581
425 2010979
426 2012861
427 2030880
428 2034764
429 2047233
430 2050621
431 2063206
432 2063243
433 2071039
434 2071429
435 2085579
436 2087640
437 2120811
438 2126224
439 2140871
440 2166533
441 2190523
442 2204369
443 2208230
444 2215246
445 2226426
446 2237934
447 2254436
448 2264782
449 2265475
450 2290131
451 2290514
452 2338161
453 2346451
454 2349283
455 2350415
456 2350814
457 2353475
458 2359951
459 2367728
460 2400473
461 2420061
462 2421079
463 2439874
464 2457518
465 2487995
466 2489758
467 2492237
468 2500568
469 2523602
470 2524942
471 2535615
472 2535916
473 2539515
474 2540151
475 2542728
476 2552253
477 2609092
478 2644285
479 2652225
480 2667143
481 2668608
482 2684268
483 2686960
484 2725148
485 2725963
486 2731053
487 2735592
488 2740540
489 2764473
490 2769422
491 2776056
492 2782366
493 2799900
494 2807896
495 2817743
496 2817899
497 2833640
498 2845475
499 2855169
500 2855211
501 2858331
502 2863216
503 2868063
504 2877538
505 2886375
506 2893667
507 2919391
508 2921222
509 2926110
510 2930966
511 2933403
512 2948434
513 2961429
514 2974061
515 2993148
516 3023705
517 3024292
518 3024655
519 3028821
520 3037009
521 3037736
522 3064642
523 3083100
524 3086468
525 3107305
526 3108622
527 3128237
528 3132999
529 3158411
530 3178907
531 3180520
532 3196392
533 3213639
534 3227048
535 3232136
536 3259416
537 3275881
538 3281191
539 3283538
540 3295568
541 3317824
542 3332208
543 3346810
544 3352449
545 3363822
546 3383911
547 3395154
548 3408440
549 3433268
550 3439531
551 3488643
552 3493959
553 3505469
554 3512914
555 3526061
556 3556439
557 3559483
558 3569172
559 3606178
560 3612999
561 3624847
562 3657020
563 3664940
564 3671797
565 3673387
566 3684949
567 3705620
568 3740642
569 3797768
570 3810536
571 3826952
572 3877877
573 3882486
574 3885315
575 3887812
576 3927420
577 3931269
578 3943922
579 3951131
580 3980014
581 4011954
582 4018437
583 4022079
584 4075717
585 4084131
586 4098240
587 4102556
588 4141073
589 4151415
590 4176421
591 4188455
592 4206733
593 4225331
594 4253759
595 4266055
596 4290870
597 4299685
598 4307344
599 4307713
600 4362399
601 4377821
602 4391965
603 4396032
604 4413836
605 4418860
606 4433631
607 4438415
608 4440630
609 4456738
610 4462405
611 4466377
612 4480319
613 4557804
614 4580537
615 4584281
616 4593053
617 4599811
618 4635309
619 4654347
620 4669614
621 4689335
622 4693807
623 4703517
624 4706747
625 4714703
626 4726482
627 4762949
628 4775834
629 4787893
630 4793299
631 4801564
632 4829284
633 4834346
634 4842317
635 4882090
636 4900660
637 4950600
638 4981696
639 4994885
640 5002203
641 5018241
642 5047143
643 5059575
644 5074573
645 5108535
646 5116927
647 5119205
648 5150338
649 5163603
650 5170706
651 5219835
652 5267201
653 5274259
654 5292068
655 5314350
656 5326890
657 5341520
658 5366330
659 5379898
660 5384190
661 5399196
662 5399762
663 5410130
664 5429783
665 5450315
666 5464102
667 5466887
668 5467665
669 5475718
670 5496925
671 5514901
672 5521222
673 5538759
674 5539083
675 5545533
676 5582454
677 5599803
678 5601315
679 5608018
680 5608330
681 5618643
682 5631029
683 5637313
684 5668976
685 5671419
686 5676688
687 5710486
688 5714865
689 5716581
690 5723918
691 5725071
692 5725923
693 5731460
694 5741916
695 5776917
696 5834643
697 5834702
698 5848370
699 5860467
700 5864696
701 5868989
702 5881025
703 5950448
704 5963230
705 5969144
706 5984283
707 5996371
708 6017366
709 6043631
710 6049067
711 6049689
712 6051982
713 6075850
714 6121255
715 6124134
716 6147885
717 6154033
718 6157665
719 6173720
720 6187390
721 6207617
722 6218741
723 6234241
724 6309944
725 6327072
726 6349273
727 6349368
728 6370469
729 6473348
730 6496480
731 6525664
732 6528542
733 6569547
734 6574466
735 6605639
736 6622874
737 6634861
738 6640251
739 6678951
740 6687643
741 6736582
742 6777502
743 6778323
744 6782751
745 6797217
746 6797837
747 6827791
748 6835371
749 6836036
750 6878234
751 6878974
752 6883592
753 6889693
754 6941889
755 6953618
756 6961293
757 6969388
758 6973708
759 6986668
760 7000552
761 7008648
762 7087793
763 7091230
764 7092412
765 7094285
766 7135851
767 7148161
768 7172140
769 7193331
770 7211773
771 7248605
772 7250514
773 7250752
774 7254263
775 7275340
776 7289300
777 7313233
778 7320733
779 7331420
780 7331432
781 7345638
782 7392550
783 7404613
784 7441188
785 7448863
786 7477531
787 7482648
788 7487767
789 7496020
790 7544397
791 7556098
792 7589150
793 7605593
794 7620941
795 7630444
796 7652839
797 7687103
798 7708519
799 7766349
800 7774473
801 7795615
802 7824942
803 7838943
804 7874163
805 7901980
806 7913457
807 7967451
808 7976817
809 7983646
810 8036091
811 8063491
812 8093908
813 8117454
814 8135199
815 8143956
816 8195579
817 8201822
818 8214240
819 8217432
820 8245202
821 8265956
822 8281007
823 8297175
824 8305015
825 8306751
826 8343340
827 8359055
828 8377915
829 8403150
830 8422175
831 8430893
832 8476818
833 8492071
834 8499976
835 8556034
836 8575014
837 8582198
838 8644549
839 8646427
840 8670027
841 8675191
842 8754242
843 8766358
844 8767353
845 8789885
846 8854429
847 8868835
848 8894290
849 8895163
850 8904299
851 8906733
852 8931205
853 9002255
854 9003811
855 9010428
856 9022041
857 9024679
858 9053844
859 9071898
860 9149065
861 9153731
862 9153981
863 9161427
864 9170388
865 9175785
866 9181077
867 9201570
868 9233794
869 9275753
870 9317586
871 9356686
872 9384959
873 9388647
874 9390497
875 9416510
876 9429402
877 9432406
878 9472045
879 9515079
880 9517168
881 9546148
882 9578428
883 9590466
884 9606495
885 9647544
886 9661455
887 9691037
888 9721617
889 9737489
890 9742549
891 9752831
892 9771949
893 9782701
894 9809405
895 9831610
896 9849907
897 9853932
898 9911930
899 9930892
900 9945457
901 9958165
902 10000378
903 10019571
904 10045473
905 10062636
906 10099177
907 10109405
908 10114186
909 10189888
910 10190101
911 10196494
912 10264725
913 10350546
914 10372893
915 10374720
916 10382260
917 10425364
918 10431194
919 10470312
920 10497015
921 10519029
922 10562685
923 10603897
924 10607768
925 10609583
926 10621447
927 10638381
928 10693912
929 10758830
930 10761476
931 10781372
932 10802683
933 10813404
934 10827758
935 10840010
936 10843856
937 10849699
938 10878784
939 10906831
940 10909080
941 10958148
942 11013753
943 11034313
944 11074438
945 11077352
946 11083194
947 11087563
948 11138600
949 11174586
950 11174904
951 11209113
952 11246779
953 11264399
954 11269464
955 11280775
956 11297683
957 11303826
958 11321733
959 11331668
960 11337482
961 11343356
962 11349817
963 11390234
964 11390911
965 11403993
966 11425742
967 11426520
968 11432766
969 11442659
970 11462282
971 11473257
972 11504618
973 11512494
974 11523706
975 11533556
976 11551015
977 11562334
978 11580286
979 11661975
980 11664924
981 11668904
982 11701630
983 11711815
984 11740564
985 11784573
986 11797489
987 11803706
988 11815109
989 11837178
990 11867463
991 11901698
992 11926402
993 12059663
994 12071094
995 12080810
996 12098995
997 12123106
998 12126349
999 12146504
1000 12152559
1001 12153143
1002 12161118
1003 12174552
1004 12176903
1005 12184505
1006 12252428
1007 12254958
1008 12284874
1009 12289849
1010 12324065
1011 12346374
1012 12356957
1013 12360428
1014 12361020
1015 12382744
1016 12425936
1017 12429906
1018 12467401
1019 12477724
1020 12508208
1021 12512468
1022 12523991
1023 12596681
1024 12604703
1025 12608014
1026 12620778
1027 12623998
1028 12721669
1029 12745229
1030 12799855
1031 12843975
1032 12917888
1033 12953418
1034 12974828
1035 12981757
1036 12981969
1037 13049801
1038 13053593
1039 13055945
1040 13163044
1041 13212952
1042 13263445
1043 13274100
1044 13341486
1045 13345380
1046 13355820
1047 13376887
1048 13392384
1049 13408854
1050 13430763
1051 13478423
1052 13490111
1053 13547457
1054 13551552
1055 13562803
1056 13578077
1057 13601216
1058 13611863
1059 13699048
1060 13706411
1061 13789468
1062 13798607
1063 13805487
1064 13833097
1065 13852670
1066 13882655
1067 13891645
1068 13913254
1069 13926189
1070 13932536
1071 13971579
1072 13978918
1073 13992295
1074 14004997
1075 14005893
1076 14016931
1077 14118379
1078 14240404
1079 14265412
1080 14296478
1081 14308038
1082 14386640
1083 14399292
1084 14429002
1085 14440257
1086 14459545
1087 14473067
1088 14539207
1089 14555099
1090 14564317
1091 14584222
1092 14633902
1093 14639359
1094 14652610
1095 14658766
1096 14673131
1097 14696282
1098 14742567
1099 14802422
1100 14842186
1101 14872893
1102 14877712
1103 14898789
1104 14916421
1105 14936805
1106 15017841
1107 15062735
1108 15088663
1109 15174217
1110 15186652
1111 15194153
1112 15207024
1113 15246454
1114 15360324
1115 15379010
1116 15394678
1117 15407741
1118 15424811
1119 15455657
1120 15502238
1121 15505993
1122 15603674
1123 15619488
1124 15665515
1125 15767923
1126 15816955
1127 15894162
1128 15917842
1129 15920933
1130 15936721
1131 15938061
1132 15990896
1133 15994929
1134 16039631
1135 16084362
1136 16088495
1137 16123894
1138 16124504
1139 16184980
1140 16224632
1141 16227068
1142 16259820
1143 16310530
1144 16326046
1145 16373458
1146 16377906
1147 16412237
1148 16427690
1149 16428772
1150 16439380
1151 16448781
1152 16458333
1153 16484072
1154 16508622
1155 16527810
1156 16584818
1157 16625395
1158 16669415
1159 16672922
1160 16683298
1161 16699503
1162 16723979
1163 16733204
1164 16745592
1165 16760363
1166 16769602
1167 16773020
1168 16825675
1169 16922097
1170 17018388
1171 17059427
1172 17126288
1173 17128426
1174 17196385
1175 17214806
1176 17238650
1177 17263043
1178 17347323
1179 17402850
1180 17408902
1181 17481764
1182 17504819
1183 17569890
1184 17590801
1185 17612619
1186 17638627
1187 17687817
1188 17698201
1189 17758778
1190 17806760
1191 17821551
1192 17829334
1193 17888509
1194 17943124
1195 17974204
1196 18029920
1197 18040707
1198 18048060
1199 18058208
1200 18061161
1201 18155849
1202 18161019
1203 18161932
1204 18170024
1205 18190849
1206 18194036
1207 18215167
1208 18242356
1209 18287294
1210 18330946
1211 18350798
1212 18403818
1213 18413717
1214 18445543
1215 18459920
1216 18470668
1217 18495679
1218 18580112
1219 18584384
1220 18621511
1221 18702341
1222 18711385
1223 18719930
1224 18762438
1225 18800705
1226 18951075
1227 18955710
1228 18973020
1229 19005459
1230 19019467
1231 19037037
1232 19076097
1233 19099527
1234 19207081
1235 19212057
1236 19247826
1237 19251570
1238 19279098
1239 19297474
1240 19395988
1241 19403730
1242 19404181
1243 19461224
1244 19506172
1245 19519121
1246 19703263
1247 19824263
1248 19878327
1249 19916420
1250 19970753
1251 19979966
1252 19996843