1 112141
2 432821
3 1024651
4 1563151
5 1627921
6 3543121
7 4291801
8 5481451
9 8595361
10 9780409
11 10679131
12 11407441
13 18790021
14 21397381
15 22369621
16 25326001
17 27012001
18 32817151
19 33796531
20 35798491
21 42149971
22 48064021
23 67680491
24 99809051
25 116151661
26 118846151
27 129762001
28 134176771
29 146806129
30 161304001
31 167472451
32 178482151
33 201261061
34 253158751
35 255866131
36 258503701
37 258634741
38 303639337
39 334291981
40 359696431
41 395044651
42 402497551
43 453557287
44 459248641
45 473750371
46 488656981
47 545430607
48 591043771
49 652969351
50 680609551
51 743404663
52 878603701
53 906471301
54 918661501
55 956427481
56 960946321
57 962375941
58 972471151
59 977770531
60 1015269391
61 1021281301
62 1030354417
63 1108973251
64 1153290961
65 1157839381
66 1267133311
67 1268469781
68 1325802559
69 1377352351
70 1404228421
71 1487387611
72 1515785041
73 1588247851
74 1632816001
75 1708549501
76 1719867911
77 1840512787
78 1870663411
79 1876485691
80 1878810697
81 1942089601
82 2011297009
83 2086236181
84 2197944451
85 2199931651
86 2277332641
87 2342409691
88 2347701661
89 2436691321
90 2544804811
91 2553858287
92 2657314351
93 2736288589
94 2826128971
95 2855661121
96 3016392961
97 3044238121
98 3077802001
99 3184139701
100 3215031751
101 3228044821
102 3232912621
103 3249335941
104 3255203269
105 3261194581
106 3295217971
107 3374957881
108 3502970551
109 3534420583
110 3595831207
111 3697278427
112 3727828501
113 3925583551
114 3987598201
115 4135285369
116 4192936201
117 4210095667
118 4239174661
119 4257763999
120 4319061211
121 4344016321
122 4348306841
123 4464573049
124 4472350741
125 4572989461
126 4741740571
127 4753271251
128 5023743121
129 5045624341
130 5049047851
131 5056372163
132 5326846717
133 5384935681
134 5424809041
135 5436784981
136 5563179781
137 5596951441
138 5735365651
139 5764643587
140 5985964801
141 5989622101
142 6070320901
143 6114134071
144 6332185861
145 6341801131
146 6382830481
147 6398516101
148 6460715647
149 6767672311
150 6770862367
151 6773188811
152 6781640491
153 6908002111
154 7305886463
155 7574534111
156 7583840767
157 7685860051
158 7738026451
159 7919395051
160 8015670851
161 8437199851
162 8452795231
163 8478236551
164 8593801651
165 8672642551
166 8863329511
167 8865415891
168 8911829161
169 9112803751
170 9451955221
171 9614302741
172 9635753227
173 9641366551
174 9644896801
175 9692588089
176 9797410171
177 9910443841
178 10026351451
179 10047194011
180 10082490241
181 10446122611
182 10637788591
183 10690315651
184 10742865761
185 10798479847
186 10833860809
187 11269219921
188 11622254491
189 11695551211
190 11706242591
191 12182646901
192 12219998341
193 12346725511
194 12822650011
195 12957521671
196 13015539811
197 13024094731
198 13287772321
199 13477384387
200 13946829751
201 14151926101
202 14199403501
203 14386156093
204 14654005081
205 14658274651
206 14961299671
207 15217092001
208 15579919981
209 15661384051
210 15867197011
211 15927765127
212 16023800161
213 16114565461
214 16136085169
215 16194081961
216 16700254741
217 16925461433
218 17055963781
219 17730316081
220 17751951001
221 18459366157
222 18775492741
223 18780304201
224 18791140591
225 19124554261
226 19192924801
227 19487842291
228 19697906821
229 19887974881
230 19948333411
231 20649489031
232 20678831083
233 20769629581
234 20909774551
235 20952900487
236 21045238831
237 21046047751
238 21129856021
239 21275504251
240 21276028621
241 21280372741
242 21286366831
243 21449657881
244 21457928467
245 21987359551
246 22138603831
247 22193504341
248 22270203649
249 22366442251
250 22457693581
251 22715361901
252 23201737861
253 23372694721
254 23919540961
255 23993532421
256 24151953871
257 24165510841
258 24283898641
259 24298104601
260 24389901091
261 24830837131
262 25137640531
263 25255383451
264 25340507641
265 25509692041
266 26006023891
267 26455868281
268 26536653721
269 26848993621
270 26857119521
271 27716349961
272 27758745631
273 28270020871
274 28903966801
275 29110426567
276 29118033181
277 29232571681
278 29238763321
279 29249636137
280 29349959941
281 29695227451
282 30587946481
283 30866558491
284 31620826381
285 31888604611
286 32019894901
287 32071969801
288 32244890341
289 32315019643
290 32671006021
291 32950796821
292 33207853141
293 33866699329
294 34076553391
295 34453518751
296 34963483717
297 34985925547
298 35834963251
299 35945044651
300 36233608571
301 36369449551
302 36911513941
303 37131467521
304 37511015851
305 37582184251
306 38121748471
307 38322369541
308 38558724181
309 38803993621
310 39982727041
311 40413907789
312 40710226261
313 40732716331
314 41650789267
315 41752650241
316 42550716781
317 42892806851
318 43025053501
319 43078736611
320 43144337941
321 43151370547
322 43234580143
323 43536545821
324 44536906261
325 44694592699
326 44711553151
327 44732778751
328 44778481441
329 45853625221
330 45979827181
331 46344509461
332 46526072941
333 46584369511
334 46952497567
335 46973051221
336 47473982167
337 47796484741
338 48070834381
339 48205590751
340 48280139911
341 48354810571
342 48357027709
343 49103982271
344 49124843701
345 49261348369
346 49483308421
347 49677686101
348 50351680321
349 50531039791
350 51185275681
351 51593091481
352 51727473541
353 51738620251
354 52039833311
355 52139147581
356 52544215237
357 52780492351
358 52937539051
359 53573652001
360 53700690781
361 53799052231
362 53837988181
363 53917204771
364 54227519149
365 54230494891
366 54578889289
367 54672376951
368 54869198149
369 54991897861
370 55065902251
371 55387386697
372 55603183711
373 55667341711
374 56209415767
375 56716190161
376 56804421101
377 57698562127
378 58120709761
379 58477144291
380 58657846021
381 59013389527
382 59450933431
383 60315480961
384 60366712669
385 60672172091
386 60688687621
387 61138125751
388 61243525171
389 61348564621
390 61544108651
391 63173590871
392 63257348851
393 63260155681
394 63870703201
395 63960874291
396 64230968341
397 64250860969
398 64441845781
399 64751810041
400 65394385211
401 65942290163
402 66141306901
403 66415390651
404 66546070207
405 66980157427
406 67308355351
407 67348532161
408 67403434561
409 68008830577
410 68191798951
411 68324812291
412 68718008341
413 69286661011
414 69348613951
415 69619759171
416 69994934461
417 70630087793
418 71250292741
419 72070506619
420 72138036517
421 72172415839
422 72295142047
423 72493942951
424 73682790931
425 73796984161
426 74190097801
427 75033180181
428 75163980781
429 75285070351
430 75350936251
431 76026915361
432 76149299269
433 76227630421
434 76448906731
435 76992224651
436 77278774861
437 77475820141
438 77826389831
439 78552190501
440 79252287409
441 79557127651
442 79696887661
443 80003105101
444 80152672771
445 80645350351
446 81112332421
447 82047851101
448 82514103751
449 83828294551
450 84402381901
451 86170205101
452 88074674551
453 88402345921
454 88473676747
455 88545078007
456 88882344631
457 88974090367
458 89002608661
459 89023426339
460 89084838151
461 89398330897
462 89465134501
463 90683371631
464 91814809861
465 91865200261
466 91884993751
467 92137290451
468 92180453461
469 92304502291
470 92698637701
471 92846669581
472 93644433301
473 93805779511
474 94056157763
475 94248429661
476 96533526649
477 96534423301
478 97056029071
479 97615793713
480 97616024221
481 98012410501
482 98351067781
483 98515393021
484 98938585621
485 99022067731
486 99051982987
487 99203108707
488 99663935491
489 101791396801
490 103067761231
491 104070030121
492 105017490911
493 105503252821
494 105534057331
495 105673360621
496 106522330069
497 106972319611
498 107333924101
499 107733722011
500 107743337461
501 109108078951
502 109261809847
503 110046873511
504 110960360551
505 111185734747
506 111737197441
507 112951301899
508 113409852421
509 114247549027
510 115590077461
511 115676745901
512 115748571511
513 115756898711
514 116906191111
515 117355547167
516 118670087467
517 120822047611
518 121387238281
519 121417914367
520 121535099731
521 121831092631
522 122481369991
523 122602358971
524 122721231331
525 123511901089
526 126073043011
527 126152091781
528 126223730461
529 128050360201
530 128078779141
531 128338424107
532 128436071941
533 129452076343
534 129488603947
535 132261084691
536 132376976191
537 133002131347
538 133515120961
539 133667198827
540 134288979841
541 134330145769
542 134670080641
543 135586888951
544 135679604581
545 135839603461
546 136023630571
547 136136947201
548 137314393861
549 139700462107
550 141590589367
551 143111835751
552 143441437871
553 144803779489
554 144986099941
555 145442103481
556 145742585941
557 145833211891
558 146092556611
559 146980384321
560 147132239491
561 147413653381
562 148600530541
563 150401047441
564 150703818931
565 150931992331
566 151527798661
567 152454816487
568 152968866541
569 154779351871
570 155214950911
571 155231442241
572 156677923729
573 156986947867
574 157615339681
575 158203968751
576 159277924051
577 159826167071
578 160724898181
579 161019169471
580 161893586821
581 162759222121
582 162971214841
583 164027057041
584 164062235431
585 164451257059
586 165129310081
587 165420951841
588 165543443101
589 166711243609
590 167000532931
591 167259489409
592 168545343661
593 169041987721
594 170237000251
595 172676161681
596 174460968067
597 176962430851
598 177811592311
599 178209453241
600 180267131221
601 180443668501
602 180637959301
603 181947723781
604 182125081861
605 182322974719
606 182747757061
607 183038775571
608 183269565901
609 183413388211
610 183473482501
611 183728005471
612 183729875551
613 184674865411
614 185765525527
615 186346114081
616 186694866181
617 187403492251
618 188339314411
619 188780892301
620 190986205763
621 191965401631
622 192258817921
623 192988588801
624 193609980961
625 193710235687
626 193794774031
627 194739135121
628 195230838391
629 195851308591
630 195857102341
631 196080592681
632 196254414721
633 196697609021
634 197167822741
635 197997603121
636 199595614501
637 200839494871
638 201390844591
639 201524562091
640 201630746521
641 201905658991
642 202461101701
643 203152605889
644 203252211787
645 203441817547
646 203858972521
647 204781042789
648 205069353301
649 205264496251
650 206011655701
651 206163335251
652 207193611817
653 208594373851
654 208868422951
655 209542798081
656 209760867541
657 209982754081
658 210003614701
659 210679240021
660 212487782851
661 213051826261
662 213944407951
663 214526582731
664 215476288021
665 216291665041
666 217151804827
667 218215348801
668 218673063181
669 219450162181
670 220701388771
671 221108514901
672 222576951301
673 222686453449
674 222690789751
675 224625239191
676 225212176507
677 230606727121
678 230861144251
679 231187420171
680 232170141061
681 233723870551
682 234098492689
683 234163080469
684 234311749201
685 234590321197
686 237761322571
687 237984673921
688 240438464197
689 242250805891
690 244899182053
691 244970876021
692 245291853691
693 245442214951
694 246216954901
695 246958317451
696 247133229751
697 247264625161
698 247921709041
699 247945488451
700 249525475387
701 249852745741
702 250119992071
703 250476500971
704 250675543891
705 252292523311
706 252505670761
707 252736609861
708 256447000387
709 257038603141
710 257567626931
711 258209627831
712 258934280359
713 261235135801
714 261817701601
715 264958554451
716 265413594161
717 265698321601
718 266690907451
719 266717239381
720 267708192727
721 269557729849
722 270157704391
723 271796698951
724 272410403803
725 272447722207
726 275559123841
727 277964686561
728 278368528387
729 280083629701
730 282199577221
731 284478489907
732 285188600341
733 286590125251
734 288907550011
735 289272533131
736 289775367649
737 291284058691
738 291879706861
739 292108964311
740 294731181361
741 295143597451
742 295199250001
743 295545735181
744 297461068391
745 298410707269
746 301259908531
747 301966798981
748 302286684421
749 302472030871
750 302950589401
751 305017171391
752 306122999491
753 306190965697
754 306811218001
755 307028195251
756 307768373641
757 308260973809
758 312446310751
759 314194891141
760 314208075481
761 314987618821
762 315193819951
763 315962312077
764 316997211781
765 318461681281
766 319793233411
767 321138210331
768 321309282517
769 322271717689
770 322275560641
771 323245703821
772 328926599821
773 331051917061
774 331111547971
775 331180393363
776 331630652449
777 332481074329
778 334228433431
779 335395178581
780 337044099671
781 337103836651
782 339472756171
783 339500262421
784 339984855061
785 340314356251
786 341875551751
787 342221459329
788 344733503311
789 348779464321
790 350659683307
791 351595504261
792 353193975751
793 354864744877
794 356008884463
795 358536526151
796 359316634951
797 360531042397
798 361239848251
799 362399421781
800 362624677381
801 362742704101
802 362801799361
803 363515816791
804 365728576789
805 365807548801
806 366283688851
807 370042568281
808 372379824961
809 374115643831
810 374338731691
811 374390649181
812 375065904151
813 375481748071
814 375793782211
815 376082530121
816 376105945951
817 377043214771
818 377421246901
819 377518344479
820 378438607381
821 379743917701
822 381410805781
823 382947913591
824 383510119021
825 384669472069
826 385761798661
827 386161205401
828 386855276671
829 387932873827
830 391666929391
831 393474535651
832 394006976551
833 394752998611
834 395591832001
835 398214876001
836 400053303001
837 400211090891
838 401013478741
839 403235520781
840 405439595861
841 405580363651
842 405880921681
843 407225455261
844 407543330431
845 407979839041
846 408345811451
847 408971953531
848 410617468673
849 411452850511
850 414591016621
851 415086530581
852 416788922401
853 418245207931
854 418361022061
855 418843394071
856 419409612421
857 420747870271
858 421186510861
859 421605054721
860 422210894291
861 422889609301
862 425061823231
863 427513610947
864 427887890821
865 428096821721
866 429333994051
867 429451882921
868 429996586951
869 430783836451
870 431229929521
871 432339802021
872 436337112961
873 436688248921
874 436983012091
875 437767858249
876 441499051141
877 445324009411
878 445860275851
879 447318477061
880 447330232333
881 450890496631
882 451213928551
883 451426954843
884 453410374099
885 454556070541
886 457453568161
887 459247549771
888 459465054049
889 460901566141
890 461609998981
891 461739790471
892 461892471301
893 462048880141
894 463132143343
895 463974889951
896 468029576251
897 471311426701
898 471947657221
899 472518978181
900 472547553301
901 473329707491
902 473983107841
903 475957681291
904 479348768581
905 483834320551
906 488029391611
907 490883439061
908 493800834871
909 494733761761
910 496113748561
911 496786679371
912 497145209767
913 498282976621
914 500607956951
915 501051729751
916 502305818951
917 502556549461
918 503107881421
919 503169285581
920 503392023751
921 503691743521
922 505130380987
923 505359688051
924 505433876641
925 505663340461
926 506030385349
927 506885040091
928 510516221491
929 513846920581
930 514403766451
931 515009704021
932 516353010181
933 517572690337
934 522153221311
935 523546858501
936 528645951181
937 528929554561
938 529269364279
939 530147455751
940 532942914901
941 533433584251
942 533826224611
943 535654060801
944 536353000501
945 536918948191
946 538072899841
947 539219584441
948 539419641751
949 541404929071
950 542523776401
951 545009067541
952 545620442251
953 546348519181
954 546763274881
955 547117930861
956 547131289927
957 549866444221
958 549918429061
959 551275621381
960 552769707211
961 553206112171
962 553438238341
963 553894327681
964 554745457711
965 555229481171
966 558764098777
967 559827072901
968 560805630391
969 561548277907
970 562250863981
971 565237684051
972 569661451561
973 569703714581
974 578480805631
975 579772271431
976 580109137189
977 580289260951
978 580418544331
979 587031091111
980 588454259251
981 591090138721
982 591460263631
983 591843875911
984 595275900451
985 596100881611
986 597071912851
987 597095197921
988 602248359169
989 603657712351
990 604572416551
991 604582850881
992 607093457851
993 607665778201
994 608425552261
995 608681232811
996 608813640991
997 611066783251
998 611997493381
999 613976914981
1000 619386506671
1001 622087519987
1002 622235481121
1003 625075482151
1004 625896400981
1005 626937879761
1006 628434286651
1007 629645659471
1008 635178895651
1009 637137564571
1010 639163342327
1011 641248936021
1012 641498618881
1013 644409336691
1014 645152634019
1015 650238144401
1016 651246215401
1017 656268662221
1018 657829160731
1019 659937299407
1020 661519181471
1021 662102837551
1022 662241096091
1023 664037656831
1024 667083534391
1025 668355554161
1026 672017844961
1027 672598323841
1028 673179965581
1029 673474709071
1030 673892583211
1031 675472077611
1032 677452977109
1033 679616518591
1034 681226359661
1035 683317692751
1036 688529415421
1037 690273017149
1038 695130050581
1039 700195887271
1040 701716578067
1041 701730687061
1042 702967737781
1043 703472880661
1044 706447367407
1045 707627989381
1046 708079570111
1047 709399674901
1048 710077886341
1049 712614969307
1050 713313844651
1051 713464697611
1052 715201294981
1053 719778734341
1054 726134812651
1055 726963131281
1056 729421133761
1057 730007045461
1058 730044590311
1059 731637903611
1060 733003187281
1061 733224429367
1062 734546539891
1063 736197077269
1064 736775510329
1065 737129287441
1066 738040502701
1067 739897393111
1068 741881186287
1069 743328918307
1070 744049848481
1071 744787479151
1072 744820971781
1073 745600044961
1074 746623757881
1075 747190635781
1076 749907141901
1077 750926963251
1078 752056853557
1079 754025539681
1080 756820890451
1081 756876149251
1082 759184912531
1083 759607027271
1084 760726077781
1085 762972190441
1086 764517440611
1087 765774079621
1088 768114207451
1089 768659328277
1090 769456912189
1091 771094272901
1092 771437179391
1093 772883944981
1094 773477515981
1095 774840343681
1096 778828753891
1097 778962333781
1098 780393842821
1099 783328255291
1100 783702340741
1101 787905884581
1102 788518703701
1103 789505552951
1104 791182491661
1105 793351377451
1106 797510616211
1107 799364607361
1108 799785530911
1109 801341583967
1110 803757497401
1111 809464174201
1112 813410131249
1113 813503059111
1114 814825321441
1115 816310672621
1116 816430161007
1117 816873973471
1118 817092738001
1119 818101488511
1120 819320508001
1121 819660710221
1122 820408224781
1123 821481906871
1124 823298077801
1125 824415672851
1126 824715171451
1127 827671091521
1128 830171922751
1129 833163812161
1130 833827955221
1131 838653252337
1132 842638521121
1133 843068762561
1134 843202428769
1135 843234872761
1136 847136273491
1137 847369608931
1138 850610082367
1139 851402588401
1140 851701800241
1141 852052951481
1142 852078847069
1143 853196213761
1144 857489849221
1145 859791706489
1146 863370140641
1147 863986782751
1148 864278070661
1149 864902959579
1150 869143994461
1151 869658137941
1152 871105070551
1153 874638786451
1154 881521822981
1155 883840300111
1156 885407805361
1157 890693001631
1158 896167952371
1159 898415723581
1160 903849478561
1161 905233217281
1162 908201935681
1163 913257843847
1164 915108079201
1165 920571479101
1166 924092032711
1167 924666044851
1168 927949298251
1169 928015450111
1170 928227530407
1171 928932699427
1172 929565451981
1173 932161767967
1174 934395576661
1175 934975476991
1176 940455973451
1177 942994237921
1178 944352306451
1179 948259696381
1180 958644871021
1181 958754510911
1182 958933721887
1183 959038676569
1184 959882030101
1185 960337050649
1186 962310089989
1187 964696961593
1188 966299321527
1189 970704982021
1190 971260018387
1191 971592211171
1192 973265708971
1193 973935511291
1194 974102997871
1195 975394425787
1196 978966372691
1197 981318543211
1198 984979332751
1199 985115351611
1200 985481333971
1201 988705835521
1202 988892002129
1203 989911032391
1204 991746204181
1205 992161139467
1206 995433986821
1207 996701430727
1208 997031384161
1209 997541909281