1 212159
2 294001
3 505447
4 584141
5 595631
6 604171
7 872897
8 971767
9 1062599
10 1203623
11 1282529
12 1293671
13 1524181
14 1566691
15 1702357
16 1830661
17 2017963
18 2474431
19 2690201
20 3085553
21 3326489
22 3716213
23 3964169
24 4103917
25 4134953
26 4173921
27 4310617
28 4376703
29 4393139
30 4586509
31 4703801
32 4749187
33 4801387
34 4928909
35 5005353
36 5051179
37 5152507
38 5231739
39 5258901
40 5317573
41 5359591
42 5417647
43 5441549
44 5484517
45 5547343
46 5564453
47 5575259
48 5614299
49 5733359
50 5758309
51 5775223
52 5786723
53 5953377
54 6173731
55 6191371
56 6236179
57 6314749
58 6428549
59 6463267
60 6712591
61 7136953
62 7204777
63 7350387
64 7432133
65 7469789
66 7469797
67 7652167
68 7765477
69 7802043
70 7826989
71 7844509
72 7852899
73 7858771
74 7982543
75 7996121
76 8039029
77 8090057
78 8146321
79 8283641
80 8347461
81 8353427
82 8406923
83 8529457
84 8532761
85 8564483
86 8573381
87 8639089
88 8795739
89 8896957
90 8913611
91 8975729
92 8985479
93 9016079
94 9187829
95 9298061
96 9537371
97 9597283
98 9608189
99 9612093
100 9734783
101 9752671
102 9863289
103 9931447
104 9966953
105 9978571
106 10249627
107 10290031
108 10506191
109 10564877
110 10619049
111 10891171
112 11111281
113 11124403
114 11349343
115 11593019
116 12252839
117 12325739
118 12812909
119 13116183
120 13219073
121 13377061
122 13538767
123 13616479
124 13694437
125 13700237
126 13701383
127 13874297
128 14026147
129 14075273
130 14090887
131 14151757
132 14392799
133 14472123
134 15169283
135 15671933
136 15813067
137 15901693
138 15973733
139 16166301
140 16225817
141 16497121
142 16547231
143 17000051
144 17352253
145 17412427
146 17412599
147 17424721
148 17463647
149 17533601
150 17539647
151 17655403
152 17748697
153 17915719
154 18561293
155 18953677
156 19206071
157 19295943
158 19557169
159 19851991
160 20032431
161 20212327
162 20414561
163 20476073
164 20733311
165 21044557
166 21064969
167 21089489
168 21198071
169 21200257
170 21281479
171 21496661
172 21571919
173 21668839
174 21699989
175 21717601
176 21720343
177 22138349
178 22193527
179 22215383
180 22314209
181 22431391
182 22480351
183 22534373
184 22774249
185 22883909
186 22915577
187 23196643
188 23228479
189 23274191
190 23462969
191 23476237
192 23748019
193 23904683
194 24008429
195 24186671
196 24415861
197 24418519
198 24735429
199 25050239
200 25081361
201 25151927
202 25278193
203 25443293
204 25450109
205 25475617
206 25556941
207 25768091
208 25872199
209 25948847
210 26024267
211 26280857
212 26521721
213 26746411
214 27222067
215 27242179
216 27245539
217 27313739
218 27425521
219 27426883
220 27465103
221 27469241
222 27564263
223 27637111
224 27786509
225 27907849
226 28046353
227 28070047
228 28660913
229 28661273
230 28690313
231 28956833
232 28978889
233 29023681
234 29136091
235 29348797
236 29638519
237 29650777
238 29834857
239 30076711
240 30129077
241 30355989
242 30616253
243 30791767
244 30915637
245 30964013
246 31068109
247 31196409
248 31215671
249 31240481
250 31315021
251 31409149
252 31724917
253 31792909
254 31969873
255 32269727
256 32338481
257 32339903
258 32393429
259 32478539
260 32524313
261 32808793
262 32924807
263 33051769
264 33166087
265 33182647
266 33614731
267 33715699
268 33924277
269 34158967
270 34169977
271 34279237
272 34302127
273 34349969
274 34446481
275 34496701
276 34507943
277 34586371
278 34652039
279 34707593
280 34743269
281 34884491
282 35009671
283 35208571
284 35319367
285 35355923
286 35460389
287 35550863
288 35605083
289 35673679
290 35711701
291 35737661
292 35954509
293 36103493
294 36221597
295 36247567
296 36287603
297 36308793
298 36313657
299 36324567
300 36920223
301 37074487
302 37095427
303 37320571
304 37448137
305 37449091
306 37484021
307 37498651
308 37500633
309 37582487
310 37626651
311 37854547
312 38178211
313 38187553
314 38258861
315 38385391
316 38498981
317 38530123
318 38560121
319 38652289
320 38753191
321 38780177
322 38966791
323 39301411
324 39397009
325 39528693
326 39689597
327 39724417
328 39817079
329 39937447
330 40085977
331 40188079
332 40282247
333 40317427
334 40432489
335 40433997
336 40438901
337 40638727
338 40648799
339 40689479
340 40774907
341 40812781
342 40826459
343 40849597
344 40934737
345 40977621
346 40984133
347 41113519
348 41146069
349 41223979
350 41287177
351 41336413
352 41362449
353 41498527
354 41531741
355 41641277
356 41745331
357 41785077
358 41980441
359 42120581
360 42145837
361 42415721
362 42520353
363 42580247
364 42729967
365 42748379
366 42758917
367 42904889
368 43297729
369 43414669
370 43432409
371 43447421
372 43590247
373 43680959
374 43756039
375 43823893
376 43920707
377 43924399
378 43929587
379 43988459
380 44004993
381 44052269
382 44116903
383 44181463
384 44311963
385 44474371
386 44604159
387 44617561
388 44750351
389 45361517
390 45420457
391 45468571
392 45766841
393 45828439
394 45967139
395 46031123
396 46115891
397 46301219
398 46385373
399 46403507
400 46432593
401 46448719
402 46526713
403 46591507
404 46625299
405 46742139
406 46893811
407 46971653
408 47246317
409 47263001
410 47273891
411 47366849
412 47394787
413 47441419
414 47457367
415 47542993
416 47543467
417 47569581
418 47586137
419 47677103
420 47689249
421 47744239
422 47915821
423 47952563
424 48024359
425 48143047
426 48145981
427 48200573
428 48341959
429 48364447
430 48384977
431 48441331
432 48527137
433 48643559
434 48713279
435 48732133
436 48793111
437 48872333
438 48882797
439 48997913
440 49069681
441 49105097
442 49259803
443 49261529
444 49322903
445 49353841
446 49450641
447 49453847
448 49454539
449 49736909
450 49750597
451 49755871
452 50021057
453 50030077
454 50080351
455 50170513
456 50413439
457 50456519
458 50471857
459 50473873
460 50531371
461 50534149
462 50592911
463 50729603
464 51041933
465 51173227
466 51201667
467 51234907
468 51308183
469 51340909
470 51521819
471 51624089
472 51860881
473 51951787
474 52127189
475 52369803
476 52497649
477 52505951
478 52643467
479 52663753
480 52758481
481 52767187
482 52968887
483 52994891
484 53014187
485 53194639
486 53230283
487 53355689
488 53420963
489 53454589
490 53546333
491 53556907
492 53731283
493 53751119
494 53753587
495 53977403
496 54048263
497 54081801
498 54092453
499 54161071
500 54190901
501 54245909
502 54292081
503 54316559
504 54349303
505 54402949
506 54550253
507 54559123
508 54624277
509 54828291
510 54868459
511 55017937
512 55035383
513 55204889
514 55307459
515 55381037
516 55424147
517 55510691
518 55579147
519 55595381
520 55682663
521 55959643
522 55959689
523 56070827
524 56265143
525 56274233
526 56337843
527 56399569
528 56403719
529 56459897
530 56468869
531 56485057
532 56640921
533 56660599
534 56690071
535 56743469
536 56802209
537 56954853
538 56992307
539 57013823
540 57128133
541 57160139
542 57177889
543 57364777
544 57375139
545 57491037
546 57549989
547 57618577
548 57879607
549 57928613
550 57980963
551 58011301
552 58020581
553 58091653
554 58107953
555 58113127
556 58239329
557 58245089
558 58263827
559 58291283
560 58366619
561 58498261
562 58572593
563 58633537
564 58752659
565 58753543
566 58813813
567 58945951
568 59088739
569 59108531
570 59112947
571 59160317
572 59341409
573 59393137
574 59402867
575 59431103
576 59638713
577 59704529
578 59788381
579 60267951
580 60285493
581 60308749
582 60475783
583 60682269
584 60701297
585 60704489
586 60781447
587 60949807
588 61089089
589 61118843
590 61189517
591 61224791
592 61234879
593 61289269
594 61305561
595 61552901
596 61575539
597 61578331
598 61589579
599 61665053
600 61724737
601 61737787
602 62248027
603 62271811
604 62324861
605 62414789
606 62444033
607 62552489
608 62568117
609 62628249
610 62725253
611 62763521
612 62816413
613 63003691
614 63024397
615 63093761
616 63322529
617 63359161
618 63522941
619 63598147
620 63637073
621 63769201
622 63841759
623 63970789
624 64085921
625 64087411
626 64135481
627 64164031
628 64238371
629 64312213
630 64561619
631 64579509
632 64748173
633 64790581
634 64843237
635 64905539
636 65029997
637 65040751
638 65221027
639 65235701
640 65314439
641 65329613
642 65366051
643 65540051
644 65562851
645 65598821
646 65611501
647 65613747
648 65702393
649 65703447
650 65705021
651 65715007
652 65719729
653 65743921
654 65947213
655 66035601
656 66117679
657 66249233
658 66367463
659 66378619
660 66484921
661 66532639
662 66596753
663 66640253
664 66672357
665 66760181
666 66854549
667 66920691
668 67016329
669 67199229
670 67230661
671 67287347
672 67296517
673 67343739
674 67431869
675 67473823
676 67489091
677 67638327
678 67715653
679 67866031
680 67959743
681 68030449
682 68034447
683 68401591
684 68428379
685 68452409
686 68495347
687 68561837
688 68661973
689 68844473
690 68956581
691 68970457
692 69049051
693 69090981
694 69269713
695 69315427
696 69374167
697 69388889
698 69447247
699 69505109
700 69528427
701 69667771
702 69912431
703 70006253
704 70078549
705 70082333
706 70268837
707 70358101
708 70514141
709 70526961
710 70529383
711 70558853
712 70581877
713 70641847
714 70717291
715 70728089
716 70755689
717 70850641
718 70913949
719 71147161
720 71188147
721 71287397
722 71306131
723 71364053
724 71370853
725 71427593
726 71451851
727 71472343
728 71478757
729 71658077
730 71712127
731 71713969
732 71751107
733 71756029
734 71760109
735 72088751
736 72138853
737 72168857
738 72206921
739 72220711
740 72275389
741 72324089
742 72354769
743 72398453
744 72418187
745 72422393
746 72504457
747 72519631
748 72560729
749 72640833
750 72673213
751 72743659
752 72760297
753 72820169
754 72840451
755 72851033
756 73005727
757 73022273
758 73170329
759 73179193
760 73215203
761 73280329
762 73370131
763 73440439
764 73446353
765 73549039
766 73644101
767 73676627
768 73689849
769 73791847
770 73956533
771 73962991
772 73974709
773 74069431
774 74092981
775 74143801
776 74190419
777 74382919
778 74543663
779 74571901
780 74613227
781 74652443
782 74711779
783 74754187
784 74782817
785 75000609
786 75038729
787 75066811
788 75127141
789 75178079
790 75184741
791 75336223
792 75374149
793 75448801
794 75460849
795 75581411
796 75625289
797 75655529
798 75734797
799 75826479
800 75876557
801 75884479
802 76045611
803 76114891
804 76118377
805 76244719
806 76276411
807 76297087
808 76456141
809 76477231
810 76497639
811 76624829
812 76640143
813 76698959
814 76720291
815 76828823
816 76941803
817 76967843
818 77056921
819 77135941
820 77142427
821 77145301
822 77239019
823 77239747
824 77250497
825 77438461
826 77444701
827 77511487
828 77540017
829 77547781
830 77566327
831 77675639
832 77828557
833 77844287
834 78050209
835 78100219
836 78151597
837 78153949
838 78242291
839 78254861
840 78280823
841 78294679
842 78420211
843 78440119
844 78445239
845 78562307
846 78593261
847 78712681
848 78784201
849 78958211
850 78976563
851 79087601
852 79146701
853 79191727
854 79260253
855 79264289
856 79278179
857 79288507
858 79316597
859 79477127
860 79556249
861 79832509
862 79833133
863 79884779
864 80029877
865 80054363
866 80286407
867 80468587
868 80598949
869 80679801
870 80766989
871 80802791
872 81090301
873 81169379
874 81213749
875 81221849
876 81312029
877 81397777
878 81434501
879 81501857
880 81536501
881 81608981
882 81627233
883 81720349
884 81738619
885 81811589
886 81845759
887 81851009
888 81882653
889 81888803
890 81935891
891 82087813
892 82159091
893 82319411
894 82333913
895 82423727
896 82542419
897 82573207
898 82663811
899 82718333
900 82742243
901 82764371
902 82817039
903 82833551
904 82892633
905 82905047
906 82932347
907 83127119
908 83182751
909 83186939
910 83223839
911 83260141
912 83405739
913 83407327
914 83416201
915 83532191
916 83535911
917 83562719
918 83610599
919 83880829
920 84067349
921 84083011
922 84123551
923 84159917
924 84255251
925 84378633
926 84430297
927 84487439
928 84711513
929 84733919
930 84808589
931 84872907
932 84878999
933 85029313
934 85056113
935 85074811
936 85139261
937 85139813
938 85205333
939 85220231
940 85221733
941 85415249
942 85421891
943 85468223
944 85478369
945 85603843
946 85637089
947 85663427
948 85692773
949 85698731
950 85784941
951 85803977
952 85807781
953 85927831
954 86100991
955 86419501
956 86469533
957 86504879
958 86688269
959 86764717
960 86864401
961 86908859
962 86967103
963 86976933
964 86985741
965 87055763
966 87118699
967 87303817
968 87482827
969 87517271
970 87544161
971 87615019
972 87676829
973 87908713
974 87940883
975 88029763
976 88075031
977 88118453
978 88163219
979 88250743
980 88262351
981 88551439
982 88583191
983 88688189
984 88755833
985 88793629
986 88815301
987 88826693
988 88885301
989 88903379
990 88948439
991 88980781
992 89006641
993 89042581
994 89071793
995 89072001
996 89119633
997 89146619
998 89255189
999 89350297
1000 89355579
1001 89427157
1002 89473777
1003 89602771
1004 89819413
1005 89865839
1006 89893973
1007 90046759
1008 90082589
1009 90100977
1010 90182401
1011 90226727
1012 90290933
1013 90358381
1014 90599631
1015 90658777
1016 90785001
1017 90823693
1018 90997241
1019 91058969
1020 91070503
1021 91337009
1022 91408687
1023 91409711
1024 91441549
1025 91509503
1026 91525043
1027 91526077
1028 91765691
1029 91991347
1030 92023721
1031 92027977
1032 92303789
1033 92305589
1034 92373359
1035 92418929
1036 92519951
1037 92647741
1038 92725637
1039 92782441
1040 92785141
1041 92982509
1042 93013979
1043 93078393
1044 93091807
1045 93131371
1046 93205311
1047 93254943
1048 93351809
1049 93573091
1050 93608763
1051 93627659
1052 93649513
1053 93726641
1054 93788971
1055 93831383
1056 93845153
1057 93847297
1058 93959489
1059 93971191
1060 94085569
1061 94113781
1062 94118101
1063 94120463
1064 94334603
1065 94419641
1066 94423517
1067 94520191
1068 94650823
1069 94874159
1070 94912583
1071 94956667
1072 94979567
1073 95019841
1074 95076713
1075 95208731
1076 95241397
1077 95357947
1078 95361649
1079 95401417
1080 95517517
1081 95532289
1082 95663761
1083 95817697
1084 95822549
1085 95916391
1086 95992103
1087 95994503
1088 96027287
1089 96074439
1090 96210769
1091 96559343
1092 96595637
1093 96719587
1094 96776557
1095 96830381
1096 96880531
1097 96929399
1098 96968783
1099 96993327
1100 97019763
1101 97069493
1102 97165001
1103 97176593
1104 97198597
1105 97283321
1106 97291573
1107 97318807
1108 97353379
1109 97455571
1110 97518247
1111 97551143
1112 97606441
1113 97690501
1114 97694767
1115 97747897
1116 97776757
1117 97792117
1118 97864961
1119 97904603
1120 97932413
1121 97994641
1122 98010863
1123 98057081
1124 98175623
1125 98285017
1126 98372203
1127 98451193
1128 98475719
1129 98514391
1130 98600301
1131 98643439
1132 98701003
1133 98750609
1134 98825113
1135 98926167
1136 98954621
1137 99041179
1138 99074801
1139 99157987
1140 99222411
1141 99407173
1142 99423339
1143 99551191
1144 99563263
1145 99571081
1146 99595919
1147 99639987
1148 99670209
1149 99703951
1150 99711343
1151 99764179
1152 99778351
1153 99835913
1154 100447177
1155 100538227
1156 101154751
1157 101157689
1158 101413777
1159 101711257
1160 102364489
1161 102626527
1162 102871081
1163 103063087
1164 103100573
1165 103169131
1166 103248227
1167 103291453
1168 103302719
1169 103469311
1170 103563381
1171 104097043
1172 104255467
1173 104282783
1174 104589567
1175 104595269
1176 104676989
1177 104908273
1178 104929403
1179 104964809
1180 105217711
1181 105795089
1182 105881839
1183 106086811
1184 106290697
1185 106371787
1186 106777247
1187 106915873
1188 107050007
1189 107457657
1190 107552111
1191 107880103
1192 108133491
1193 108305047
1194 108390629
1195 108468541
1196 108773459
1197 108903143
1198 109227841
1199 109268637
1200 109770889
1201 109861747
1202 109989181
1203 110292307
1204 110548133
1205 111033269
1206 111073537
1207 111074813
1208 111438259
1209 111522709
1210 111551459
1211 111627713
1212 111678719
1213 111703057
1214 111974587
1215 112243529
1216 112591501
1217 112602443
1218 112663181
1219 112687117
1220 112904431
1221 113102063
1222 113130803
1223 113290007
1224 113878033
1225 113975513
1226 114117967
1227 114386693
1228 114419173
1229 114986077
1230 115392191
1231 115558343
1232 115610399
1233 115640251
1234 115735133
1235 115820273
1236 115823599
1237 116061419
1238 116182013
1239 116297257
1240 116321323
1241 116700229
1242 117254891
1243 117302429
1244 117489511
1245 117836701
1246 117858361
1247 118100083
1248 118121197
1249 118321699
1250 118324453
1251 118565423
1252 118746091
1253 118806089
1254 118966829
1255 119050499
1256 119075857
1257 119521879
1258 119527997
1259 119686943
1260 119699093
1261 120633001
1262 120651937
1263 120702623
1264 120795861
1265 120840541
1266 121586297
1267 121930229
1268 122027341
1269 122047117
1270 122106113
1271 122150891
1272 122605001
1273 122773549
1274 122963601
1275 123060823
1276 123892907
1277 123963869
1278 124217179
1279 124374533
1280 124459277
1281 124721231
1282 124804237
1283 124939211
1284 125097517
1285 125245597
1286 125286191
1287 125971429
1288 126085441
1289 126171511
1290 126270601
1291 126286991
1292 126322201
1293 126435387
1294 126445639
1295 126517543
1296 126772411
1297 126817763
1298 126957121
1299 127021087
1300 127132223
1301 127156747
1302 127311133
1303 127416281
1304 127425383
1305 127450529
1306 127924681
1307 128140333
1308 128271839
1309 128411483
1310 128456557
1311 128665373
1312 128806621
1313 128824391
1314 128885389
1315 128913287
1316 129152249
1317 129281147
1318 129461279
1319 129508719
1320 129656179
1321 129767459
1322 129797727
1323 129907529
1324 129991799
1325 130289143
1326 130734007
1327 130849921
1328 130859077
1329 130878721
1330 130883021
1331 130965957
1332 131022547
1333 131290211
1334 131739043
1335 132020333
1336 132077149
1337 132329497
1338 132596083
1339 132889661
1340 132950253
1341 133334087
1342 133494271
1343 133880489
1344 133896599
1345 133928341
1346 134143837
1347 134156773
1348 134528677
1349 134584873
1350 135085453
1351 135167493
1352 135272429
1353 135345391
1354 135517027
1355 135532601
1356 135540859
1357 135803291
1358 135832877
1359 135870139
1360 136003643
1361 136240781
1362 136525141
1363 136562467
1364 136985851
1365 137031291
1366 137083109
1367 137159657
1368 137165071
1369 137187031
1370 137574517
1371 137720393
1372 137813021
1373 138004039
1374 138403329
1375 138476957
1376 138583811
1377 139242857
1378 139281463
1379 139339621
1380 139452133
1381 139770271
1382 139806203
1383 140383207
1384 140544837
1385 140655409
1386 140889159
1387 140989711
1388 141016331
1389 141017011
1390 141187097
1391 141305623
1392 141307483
1393 141482239
1394 141564719
1395 141812071
1396 141876019
1397 142095827
1398 142361689
1399 142380013
1400 142581361
1401 142729067
1402 142790317
1403 142878469
1404 142920367
1405 142996183
1406 143114167
1407 143252279
1408 143293741
1409 143561773
1410 143874263
1411 143924173
1412 143953469
1413 144020159
1414 144048487
1415 144148567
1416 144188633
1417 144232247
1418 144383297
1419 144412163
1420 144442087
1421 144481273
1422 144536701
1423 144588761
1424 144720267
1425 144988267
1426 145194879
1427 145201741
1428 145347883
1429 145702569
1430 145817743
1431 146020961
1432 146377923
1433 146560721
1434 146610701
1435 147193189
1436 147255541
1437 147399531
1438 147590633
1439 147719599
1440 147815039
1441 147826829
1442 147846253
1443 147923151
1444 148414447
1445 148421633
1446 148473159
1447 148531403
1448 148974047
1449 149088299
1450 149346601
1451 149411569
1452 149426527
1453 149480959
1454 149806169
1455 149828761
1456 149829721
1457 150080453
1458 150175379
1459 150208571
1460 150333187
1461 150406477
1462 150767401
1463 150859253
1464 150909351
1465 150971243
1466 151141033
1467 151157713
1468 151161721
1469 151187611
1470 151410989
1471 151492507
1472 151588543
1473 151753867
1474 152036683
1475 152087647
1476 152173633
1477 152381549
1478 152567017
1479 152700937
1480 152824211
1481 153117809
1482 153215669
1483 153508013
1484 153941747
1485 154013269
1486 154114031
1487 154377841
1488 154382839
1489 154467277
1490 154477891
1491 154842161
1492 155229603
1493 155237981
1494 155254711
1495 155424817
1496 155498891
1497 155627141
1498 155683823
1499 156148427
1500 156251789