1 14
2 957
3 1334
4 1634
5 2685
6 20145
7 33998
8 42818
9 74918
10 79826
11 79833
12 84134
13 111506
14 122073
15 138237
16 147454
17 166934
18 201597
19 274533
20 289454
21 347738
22 383594
23 416577
24 440013
25 544334
26 605985
27 649154
28 655005
29 1642154
30 1857513
31 2168906
32 2284814
33 2913105
34 3571905
35 3682622
36 4481985
37 5181045
38 6771405
39 7845386
40 10074477
41 10195305
42 10693605
43 10838246
44 11783937
45 12290054
46 12673094
47 12825266
48 15511898
49 15751533
50 17714486
51 17727554
52 18077605
53 19886385
54 22083214
55 25096665
56 32088381
57 33422277
58 34292145
59 34577834
60 34883654
61 37587494
62 39175954
63 42026414
64 42697154
65 46523373
66 50128034
67 51174626
68 53809833
69 55750934
70 56548238
71 57453494
72 63581314
73 66276014
74 69076994
75 70217697
76 72794966
77 79059945
78 80889206
79 81166838
80 90776846
81 94412913
82 107522942
83 110768834
84 116206166
85 119461226
86 125686694
87 126561945
88 126664161
89 132178214
90 137558577
91 152022134
92 154957034
93 155849414
94 157946438
95 165559934
96 165907442
97 166684594
98 176112014
99 179933853
100 181061013
101 186027314
102 186091941
103 204348837
104 208193654
105 216308102
106 217282233
107 225247701
108 230196057
109 232120622
110 235554753
111 239595602
112 242337921
113 248535614
114 258083942
115 258102465
116 262865426
117 266771054
118 266775105
119 274508637
120 274517606
121 281204445
122 282635385
123 285782973
124 285930518
125 298921965
126 300140642
127 304137938
128 306347222
129 311327565
130 320747006
131 327517454
132 355790534
133 359949854
134 360112178
135 393956282
136 409829846
137 410956814
138 421407885
139 424152105
140 429314457
141 461989545
142 462791234
143 467064273
144 485899814
145 494692665
146 497411013
147 504561165
148 505890878
149 515837973
150 519216873
151 532778385
152 552231885
153 585380414
154 587819066
155 589847558
156 597801098
157 607090826
158 619297286
159 634191033
160 637135994
161 648322994
162 696637641
163 708455194
164 715379834
165 729322485
166 731494658
167 739667738
168 745574582
169 757522941
170 762188834
171 763854494
172 771201914
173 776509485
174 776679717
175 795084914
176 839785754
177 841147365
178 850102113
179 869779454
180 880114245
181 888498273
182 894676665
183 904330334
184 959690486
185 965865326
186 970312286
187 974224082
188 980387534
189 990151437
190 990903902
191 1003519041
192 1003853594
193 1004341334
194 1052065105
195 1094226081
196 1119042914
197 1162085865
198 1162291245
199 1174254445
200 1194752234
201 1197349485
202 1210604198
203 1219414065
204 1222236518
205 1306770422
206 1309277966
207 1310176497
208 1326589382
209 1374005786
210 1386728565
211 1420948334
212 1426056878
213 1477493157
214 1477806285
215 1482846105
216 1484912234
217 1486228665
218 1490409705
219 1504744305
220 1519766714
221 1532594282
222 1544716605
223 1584068421
224 1617468153
225 1622259105
226 1636870245
227 1652534265
228 1701073353
229 1702831197
230 1717235637
231 1780850486
232 1815142394
233 1828831334
234 1862536754
235 1869497301
236 1882144785
237 1963548938
238 2038559845
239 2096303541
240 2200985654
241 2220013245
242 2242007834
243 2413254362
244 2482257261
245 2491787505
246 2504224414
247 2530218477
248 2612162342
249 2620825665
250 2625459638
251 2636601518
252 2642123378
253 2643152546
254 2663676482
255 2670460418
256 2672549313
257 2680240893
258 2682401014
259 2700045145
260 2701104194
261 2835455997
262 2843383178
263 2895986373
264 2912718782
265 2917955157
266 2943619886
267 2997136285
268 3071446581
269 3217638333
270 3228747405
271 3243746793
272 3348821534
273 3370066790
274 3432893114
275 3539119646
276 3561303602
277 3573409694
278 3590239214
279 3607719734
280 3665831793
281 3669348417
282 3707606846
283 3807615614
284 3811784738
285 3879608421
286 3885392666
287 3909038973
288 3940876797
289 3947868165
290 3951230294
291 3992996318
292 4006853781
293 4144232757
294 4170924465
295 4408349854
296 4429935705
297 4449208605
298 4468377506
299 4585020945
300 4603109510
301 4632801634
302 4642434141
303 4746472941
304 4796088693
305 4797227193
306 4903088073
307 4935144201
308 5242307186
309 5253090134
310 5359791314
311 5375508410
312 5490255837
313 5494510982
314 5500478594
315 5510791454
316 5519778134
317 5541993165
318 5545417934
319 5634066314
320 5709589214
321 5820854906
322 5840469194
323 6150019821
324 6177665265
325 6213887854
326 6276695834
327 6303187545
328 6337055697
329 6462099465
330 6763356482
331 6810341702
332 6840927105
333 6848833233
334 6938862801
335 6945907898
336 7001097045
337 7038224205
338 7062444194
339 7065869865
340 7170901257
341 7297171545
342 7319445693
343 7344483314
344 7445006294
345 7573002585
346 7807348941
347 7855843154
348 8014942946
349 8053053458
350 8058531165
351 8158787762
352 8334008133
353 8353083981
354 8473555994
355 8587286841
356 8638277745
357 8725014573
358 8793177585
359 8889922405
360 8927992478
361 8935480334
362 8959123334
363 9037193253
364 9410443305
365 9444883106
366 9604661594
367 9677872185
368 9682598738
369 9772872314
370 9881681865
371 10220882997
372 10259728166
373 10288401513
374 10368504705
375 10447502042
376 10509796353
377 10746668822
378 10928089473
379 10932089054
380 10949846901
381 11131104153
382 11167244565
383 11274364761
384 11333860214
385 11450750882
386 11461170146
387 11569116362
388 11613667605
389 11668446933
390 11710892534
391 11728405689
392 11806906605
393 11814798098
394 11892171345
395 11921749005
396 12047350341
397 12108186285
398 12280618977
399 12283482098
400 12466503093
401 12554639853
402 12663171345
403 12699356522
404 12699758462
405 12749740106
406 12785849714
407 12899851005
408 13095119505
409 13241401593
410 13260992294
411 13282424241
412 13354413662
413 13365122234
414 13392099482
415 13416534214
416 13450076642
417 13527048794
418 13733557826
419 13772046981
420 13805769614
421 14213854082
422 14408290634
423 14430450722
424 14436222537
425 14502331185
426 14682686258
427 14717686053
428 15045418154
429 15597092822
430 16091616045
431 16180048785
432 16607315265
433 16655671005
434 16881975626
435 17005810065
436 17356805834
437 17399689358
438 18136626134
439 18218755605
440 18227507613
441 18326272082
442 18451192226
443 18451505085
444 18618211454
445 18771296018
446 18944142854
447 19262259465
448 19414821134
449 19515340094
450 19835401286
451 19929294021
452 20027885558
453 20064248534
454 20305925366
455 20416669754
456 20913814065
457 20925508214
458 21235616654
459 21367444137
460 21509559994
461 21846501794
462 21948686246
463 22748896677
464 22762107878
465 23206875861
466 23228544506
467 23454827265
468 23522377593
469 23614286605
470 23713396934
471 23724778118
472 23862901557
473 24130287014
474 24241873538
475 24314507498
476 24359034494
477 24593528445
478 25055234966
479 25285117178
480 25293649953
481 25487109921
482 25637085506
483 26042070614
484 26366257454
485 26625930242
486 26900839958
487 26989778282
488 27059695886
489 27118494842
490 27145889421
491 27295205745
492 27316163553
493 27830962298
494 28026718293
495 28037244921
496 28119193754
497 28308160454
498 28378044597
499 28498374645
500 28531219298
501 28558893441
502 28799509585
503 29478872397
504 29727309182
505 30113559273
506 30163669701
507 30230661314
508 30231187413
509 30371029058
510 30462639338
511 30643968614
512 30693900153
513 30706173381
514 31007605214
515 31257726338
516 31613419454
517 32071355877
518 32611785422
519 32632025853
520 32838541845
521 33049428685
522 33100498634
523 33305009654
524 33749506497
525 34164336745
526 34570402418
527 34773641654
528 35073035894
529 35183953814
530 35247420086
531 35379110685
532 35575500705
533 35690637062
534 35722696766
535 35778908066
536 36116272114
537 36226176645
538 36497818581
539 36679179117
540 37015360701
541 37407374961
542 37448008994
543 37566683121
544 37808376177
545 38104591413
546 38150977622
547 38184188185
548 38299489214
549 39328381058
550 39466465934
551 39731240714
552 39756817814
553 40283415194
554 40430536106
555 40527215365
556 40673578065
557 40932394894
558 41425799018
559 41431524393
560 41721711602
561 41873728142
562 42269553094
563 42299377238
564 43087649493
565 43433471433
566 43863481346
567 43957841762
568 43965834134
569 44695997085
570 45483612602
571 45573031634
572 45894577406
573 46006325805
574 46071511113
575 46233485402
576 46298317106
577 46311891734
578 46471908326
579 47137131993
580 47990602634
581 48413143454
582 49379233485
583 49518964406
584 49698375753
585 49974495134
586 50677200014
587 51235126185
588 51623589170
589 51625084017
590 51647198342
591 51734725005
592 52350673154
593 52979323341
594 53427849386
595 53584850553
596 55239636458
597 55453834365
598 55488772941
599 55709838734
600 55836777777
601 56165820194
602 56204521233
603 56334299073
604 56954991722
605 57054900398
606 57381595754
607 57614741582
608 57898469594
609 58501888485
610 58653335805
611 59753200533
612 60178950506
613 60268003094
614 60283845686
615 60333165626
616 61019880693
617 61191971997
618 61398163202
619 61400691194
620 61747904865
621 62446374345
622 62717866886
623 63001238558
624 63058928745
625 63145670762
626 63763234293
627 63815087522
628 64480721685
629 65049535382
630 65398255185
631 65399188605
632 65629984593
633 65860717245
634 66707872917
635 67076719742
636 67491420645
637 67502971814
638 67618650057
639 67999566585
640 68066027402
641 68683444545
642 68755499786
643 69493002746
644 69838285785
645 70213189485
646 70384624365
647 71700718065
648 71811069134
649 71857630814
650 72006229382
651 72633157814
652 72768907533
653 72833079333
654 72838169481
655 72921307178
656 73871391782
657 73972203045
658 74446687634
659 74626951161
660 74639791677
661 75034451865
662 75079857722
663 75090186213
664 75098476497
665 75853975898
666 76154200485
667 76587603465
668 76871033205
669 76963899614
670 77029578394
671 77417813361
672 77573294601
673 77692548814
674 77823344642
675 77995621605
676 78762601406
677 79482069381
678 79836146894
679 79894698465
680 80006818514
681 80476544894
682 80514138237
683 81293334441
684 81556992434
685 82082350694
686 82282115018
687 82307606294
688 82762130894
689 82915191806
690 84847510065
691 85657733301
692 86140844114
693 86255170598
694 86381890538
695 86616716901
696 86744327042
697 86748681405
698 87147348981
699 87267616094
700 87682590914
701 88438438766
702 88512216242
703 88867291233
704 90252885597
705 90632663498
706 91674603741
707 93102074877
708 93366018038
709 93579394226
710 93665810985
711 94464508413
712 94676228205
713 94739040878
714 95997144398
715 96432014954
716 96643320458
717 96747796814
718 96986870985
719 97555834497
720 97822545205
721 97898545545
722 97947206085
723 98248415198
724 99986866862
725 100421905485
726 101153480961
727 101866070786
728 102252051741
729 102380459882
730 102654581673
731 102693555326
732 103447014465
733 103875913965
734 104335208858
735 104629882413
736 104741245058
737 104832949178
738 105214054065
739 105625323705
740 105752670914
741 106712362617
742 107652216242
743 108278835405
744 109025712158
745 109293658094
746 109319991501
747 113330242245
748 113686681485
749 114246042285
750 114566681845
751 114595562738
752 114602251845
753 114748205234
754 114898333065
755 115028161142
756 115184283981
757 115584288477
758 116010219926
759 116137483814
760 116142305937
761 116162990517
762 116525156145
763 116687522846
764 116778584373
765 117079168101
766 117288439521
767 117366481245
768 117432298473
769 118289238945
770 118577276565
771 119411154434
772 119665086801
773 120653726277
774 120960964694
775 122211210254
776 123584204145
777 124425265082
778 125020453305
779 126458081421
780 126645923954
781 128148338282
782 129086349765
783 129568616485
784 130243934954
785 130988682705
786 131662256205
787 131686643517
788 131859187646
789 133235965473
790 133516446454
791 134180167017
792 134214143834
793 134432890646
794 134942454633
795 134953191806
796 135751073198
797 135848346753
798 136690054178
799 137227877445
800 137399053641
801 139414171658
802 139595545185
803 139621980254
804 140406758114
805 140496129705
806 142400654745
807 142733793993
808 142842026714
809 143636627785
810 144962547681
811 145197763545
812 145201916606
813 145548281794
814 145615611098
815 145779609633
816 146211164318
817 146339268933
818 146458511385
819 146568692613
820 147093602522
821 148018989657
822 148840305765
823 149636928021
824 150388870394
825 150669852465
826 150728239077
827 151244737581
828 151369699394
829 152310886833
830 153666430701
831 154014616814
832 154305652413
833 154736752605
834 154771721462
835 155587541306
836 155743320854
837 155765590701
838 155845680081
839 157438200405
840 158178316317
841 158514653985
842 159297255254
843 159388096646
844 159826744802
845 160213283205
846 160760354565
847 161399241842
848 161461203141
849 162380371262
850 163358155454
851 164520745977
852 164747595441
853 165097626573
854 165985595061
855 166300264317
856 169122845462
857 169974839085
858 170336105565
859 171146046026
860 171590259561
861 172219269614
862 173138713094
863 173279543073
864 173348509341
865 174138328173
866 174270214065
867 175857062073
868 176463558033
869 177106139858
870 178974815313
871 179903877285
872 181773094082
873 181897896565
874 182649113205
875 183177725493
876 184140291542
877 184288977105
878 184640274465
879 184712668845
880 185887567334
881 185967709754
882 189473794814
883 189920083485
884 190762391522
885 194206228645
886 195093317433
887 195442272002
888 196178367405
889 196517356346
890 197451617505
891 198123718514
892 198477857054
893 198807936873
894 198880689794
895 199306662386
896 200549174217
897 200701368902
898 200915568914
899 201491645438
900 202476159865
901 203541041361
902 203602924353
903 204155633846
904 204359228853
905 205051821717
906 205090224314
907 206071742793
908 206139587054
909 206630970693
910 207158344005
911 207611324906
912 207743975114
913 208380924086
914 208847345234
915 209542850601
916 210385007781
917 210992554905
918 212315413934
919 214189877013
920 214606104754
921 214843279105
922 215262468345
923 215528683161
924 215552321265
925 216196312226
926 216477538953
927 217605013521
928 217822235169
929 218024894306
930 218542086434
931 218601524126
932 219258445945
933 220010356185
934 220182831794
935 220228162814
936 220668969794
937 221016961406
938 222069025965
939 224866697205
940 225927718797
941 226502034422
942 227703614438
943 228866122581
944 229171132245
945 229315489053
946 229333141245
947 231462367058
948 231626613962
949 232419432218
950 232702826366
951 233802450717
952 236873291457
953 238473458978
954 239433796605
955 240064499577
956 240173736734
957 240435727581
958 240831161205
959 240831727994
960 241377698685
961 241679316837
962 242585142933
963 242940112414
964 243529851201
965 243881816385
966 244471819605
967 244861616234
968 245061053517
969 246011780234
970 247295695465
971 247403934914
972 247549206218
973 247999577762
974 249167093486
975 249498517605
976 249950181957
977 253150281734
978 253375421234
979 253397160434
980 255094986585
981 255150820634
982 255593487885
983 256029703665
984 258561643658
985 258878806922
986 259094153145
987 259633240405
988 261451576965
989 263539432245
990 263635503962
991 264312627854
992 264637694145
993 264646376385
994 264719623214
995 265732397637
996 266216156294
997 266537799734
998 267648998954
999 267673813714
1000 267693761985
1001 267970948166
1002 268466528337
1003 269093442254
1004 269491785422
1005 270344284545
1006 273007026565
1007 273217389494
1008 273322623494
1009 274157097122
1010 275278334865
1011 278409808173
1012 278844105165
1013 279062194593
1014 279212731545
1015 281969380694
1016 282351225782
1017 283529033294
1018 285086961194
1019 285131131886
1020 285282174434
1021 285881464545
1022 287352446618
1023 289864018154
1024 290383447665
1025 291197166842
1026 296665359405
1027 297360594266
1028 297638825385
1029 297654406466
1030 298013298297
1031 298047635853
1032 298891764501
1033 299836162065
1034 299858272286
1035 299899734393
1036 301530343881
1037 303675589154
1038 305334666285
1039 305393999378
1040 306226986314
1041 308293367781
1042 308894531114
1043 309727220654
1044 310148133297
1045 310960271985
1046 311318163518
1047 311583116845
1048 311958927254
1049 311963765205
1050 312146051637
1051 312271242717
1052 313826850561
1053 315058270834
1054 315220374754
1055 315268460157
1056 316007768714
1057 316258315005
1058 316893897554
1059 317110035345
1060 319834395014
1061 321271191086
1062 323081207942
1063 325043601314
1064 325692473757
1065 325956780237
1066 328050791654
1067 328386924662
1068 328518723765
1069 328658015361
1070 328725191846
1071 330735913485
1072 330852544905
1073 332093745542
1074 332336165414
1075 335772315554
1076 336703668566
1077 337707140361
1078 340053506905
1079 340180831185
1080 340301067981
1081 341955857054
1082 343430568033
1083 343771253445
1084 345249869942
1085 345744966434
1086 345943505786
1087 347669377054
1088 348803254814
1089 348808856798
1090 349814939438
1091 350067740385
1092 350584478085
1093 351037575057
1094 351374602341
1095 351717720861
1096 351977389797
1097 353061828014
1098 353256842785
1099 353393697110
1100 353413836885
1101 353639254305
1102 354368297894
1103 355211056654
1104 355675141173
1105 355823142734
1106 356977302278
1107 357388586798
1108 357582293265
1109 357621826334
1110 358745651061
1111 360356579877
1112 362306515593
1113 364698375645
1114 367115667854
1115 367318117022
1116 367451178393
1117 368272299405
1118 369607342034
1119 370292056214
1120 370663102622
1121 372120461493
1122 372326027254
1123 372875543494
1124 375473023401
1125 375615740265
1126 375754624581
1127 376791570897
1128 379521212745
1129 381589580558
1130 387201553394
1131 389557435245
1132 390410884785
1133 392068759929
1134 392502826785
1135 392601073605
1136 392920199265
1137 393253270346
1138 393340464758
1139 396317491058
1140 397480145361
1141 397725107073
1142 397879163494
1143 399715275585
1144 400431105734
1145 402792728065
1146 404548566806
1147 404742643238
1148 405035438254
1149 406628062665
1150 407655441686
1151 407934809534
1152 408857317742
1153 409394572185
1154 409662560985
1155 409683239985
1156 410190475334
1157 410480597918
1158 411308458617
1159 411361725621
1160 412633484193
1161 414589933834
1162 414704757585
1163 415106704785
1164 415648306154
1165 416020406421
1166 416598224834
1167 418083496382
1168 418551593914
1169 421114723653
1170 421154894121
1171 421322740305
1172 423876068085
1173 423910004245
1174 424051800105
1175 425177778561
1176 426172693765
1177 427658747817
1178 428004972842
1179 428915011286
1180 429147561417
1181 429255487785
1182 429430611154
1183 430450056165
1184 430742158305
1185 431545564401
1186 431685302918
1187 432530889134
1188 433541069241
1189 434678856754
1190 434720006061
1191 435092085154
1192 436098529581
1193 436853252913
1194 438241313757
1195 438565076894
1196 439165061978
1197 439745635262
1198 444473831354
1199 445906393454
1200 446005694445
1201 448489482645
1202 448735122957
1203 448949759097
1204 449411712554
1205 450542783397
1206 452430067934
1207 454900496865
1208 455379277034
1209 456232438562
1210 459590331542
1211 459706172594
1212 459735549405
1213 459826045845
1214 460328908809
1215 461015995934
1216 463441949114
1217 464071875914
1218 466264691265
1219 466467459194
1220 469617012465
1221 471319208997
1222 472335855145
1223 473128531886
1224 474887329718
1225 475122001485
1226 475891645394
1227 476155592517
1228 476352690626
1229 477013034253
1230 478104959913
1231 480167975397
1232 480525538485
1233 483139410566
1234 483583309814
1235 484013987085
1236 486505108298
1237 487975394054
1238 490940752658
1239 491326880745
1240 492714808454
1241 492931986734
1242 494246837714
1243 494489845478
1244 495702060818
1245 499451122946
1246 500505130814
1247 500868177854
1248 500929295181
1249 501035672553
1250 501359765565
1251 503094827697
1252 503706669554
1253 505948282934
1254 506739659294
1255 510921426885
1256 511563903278
1257 512524559517
1258 514424685434
1259 515773513245
1260 522274679282
1261 524020368026
1262 526235244477
1263 528610522478
1264 531619467554
1265 532972400037
1266 534443755377
1267 535196710418
1268 536134138305
1269 536172810405
1270 536960268194
1271 537307695561
1272 537414972393
1273 538064919014
1274 539551687502
1275 542680667726
1276 545246060073
1277 548878771605
1278 550418908585
1279 551000420157
1280 553353914145
1281 555327992065
1282 556868808705
1283 558144789914
1284 564071699246
1285 570477632402
1286 571254631994
1287 572185298985
1288 574377734930
1289 574889818713
1290 575269029446
1291 576658353634
1292 582611318985
1293 583345831934
1294 587532845794
1295 587952975362
1296 590368900862
1297 591865463505
1298 592644540453
1299 593647833218
1300 594838278794
1301 595613670878
1302 595956178418
1303 597110516961
1304 597239527286
1305 597940286493
1306 598268487453
1307 598443493785
1308 599708202621
1309 599954732194
1310 600664075214
1311 604905830385
1312 604942433781
1313 605621302454
1314 606947685662
1315 607651243485
1316 607690680194
1317 608565434785
1318 608987180373
1319 610299614661
1320 611829714362
1321 612659696054
1322 613119477926
1323 613553825234
1324 615271125578
1325 616118174385
1326 616574379261
1327 616860943742
1328 617012972485
1329 617472422265
1330 617581622865
1331 626730853046
1332 628174589162
1333 630751994894
1334 637615383765
1335 638540212965
1336 639639124454
1337 641912492414
1338 642327882045
1339 644206415294
1340 646223304705
1341 647507624906
1342 647526165854
1343 650109630345
1344 652973658098
1345 653412615009
1346 658838885133
1347 661567031565
1348 663087721834
1349 664405974897
1350 665118554457
1351 666642878745
1352 666875805897
1353 668648975673
1354 670148384217
1355 672217866453
1356 672448534834
1357 673437209145
1358 673717089242
1359 674839459946
1360 676315193385
1361 677535314414
1362 677543881845
1363 678355182554
1364 678908315414
1365 682043896005
1366 687294371841
1367 687910599057
1368 689393438853
1369 689674266177
1370 691622124302
1371 695903149154
1372 699572457506
1373 701596750173
1374 704475544857
1375 706085245886