1 210
2 1155
3 5005
4 17017
5 46189
6 96577
7 215441
8 392863
9 765049
10 1363783
11 2022161
12 3065857
13 4391633
14 6319667
15 8965109
16 12780049
17 17120443
18 21182921
19 27433619
20 33984931
21 42600829
22 56606581
23 72370439
24 89809099
25 107972737
26 121330189
27 135745657
28 167375713
29 204917929
30 257557397
31 316818391
32 371700317
33 428448457
34 490995677
35 575771909
36 645328247
37 739349581
38 842952707
39 936039509
40 1070560157
41 1194324337
42 1314423991
43 1445140189
44 1596463769
45 1844618759
46 2125525169
47 2445956099
48 2700984697
49 2894777321
50 3073309843
51 3368562317
52 3715538693
53 4088647181
54 4563676729
55 4927316309
56 5310765049
57 5674239463
58 5969553041
59 6454166203
60 7153173373
61 7916857363
62 8756100193
63 9473323417
64 10213908961
65 11067804887
66 12270058453
67 13508676341
68 14406533983
69 15347019881
70 16231574341
71 17347785757
72 18625526351
73 19870686887
74 21061845229
75 22417030981
76 23718283439
77 25328401897
78 27281749087
79 28931023591
80 31095439321
81 32920110577
82 34491476237
83 36293881171
84 37809634909
85 39905319061
86 41905130039
87 43797009499
88 45552791617
89 47745704999
90 50438521333
91 53488799081
92 57153984457
93 60017649649
94 62728919243
95 66561643433
96 69763005041
97 75033371227
98 80635076741
99 86206790297
100 92800043857
101 97603003613
102 101885402309
103 105543765049
104 110042966401
105 114684497497
106 120308255693
107 125312411909
108 129582000049
109 133952387909
110 137977668347
111 142110110993
112 147728962169
113 154476777733
114 160986334007
115 168268429891
116 174135158033
117 179025068867
118 184036657109
119 191432256931
120 198468051979
121 205696023523
122 215031697813
123 223978038881
124 234564888577
125 246928484461
126 259793065417
127 271652377961
128 283146836831
129 292598191607
130 302257554191
131 312154118039
132 321446933461
133 332695412963
134 342441483649
135 356012480359
136 372854069443
137 392248299323
138 411530880661
139 429309851363
140 443314940617
141 453178561051
142 463236778189
143 473393004751
144 490649128861
145 508447767151
146 526847565721
147 541918294657
148 557165702713
149 572768942929
150 588771800473
151 605145523777
152 625846054807
153 647157498217
154 673542175381
155 705434815027
156 728767829857
157 752766770467
158 775701993071
159 795741657047
160 821218977977
161 847400241887
162 874245022517
163 901765852187
164 924146804051
165 948892238557
166 979971615869
167 1009879193159
168 1038412611331
169 1063409504683
170 1086595836797
171 1108048864177
172 1129796633837
173 1160780282953
174 1183297844213
175 1215371745121
176 1243445779657
177 1267153039517
178 1310556949529
179 1347613225199
180 1385645583389
181 1421939387257
182 1442869497833
183 1466674860767
184 1498879981223
185 1534404939757
186 1570574049851
187 1630054762289
188 1682590099301
189 1742522070781
190 1807345743919
191 1854452930989
192 1909137579431
193 1958384464541
194 2008556568671
195 2062979777983
196 2115119115253
197 2168307357883
198 2218859069807
199 2251785255509
200 2288790765049
201 2337448622687
202 2394505952777
203 2483983835659
204 2568322817953
205 2638237130051
206 2701102192721
207 2730714902743
208 2769145605049
209 2807995660303
210 2838493673681
211 2873672526337
212 2922416393399
213 2967342087379
214 3021997659211
215 3146854486753
216 3261372314929
217 3389753359877
218 3527693587031
219 3626189072929
220 3737600880583
221 3873711619133
222 4002741839611
223 4088576189281
224 4158218367097
225 4204972754921
226 4263907201381
227 4329551678939
228 4389978080599
229 4450992369419
230 4524816707267
231 4618369085777
232 4713724263047
233 4804186414771
234 4862973196189
235 4902376085017
236 4955267533001
237 5035244951153
238 5150220322771
239 5281304296157
240 5436325903249
241 5573043563291
242 5682821177801
243 5786752590589
244 5876760407941
245 5960226340139
246 6060011198377
247 6153301941649
248 6271106063059
249 6390859838929
250 6504187309157
251 6611015401411
252 6677249744819
253 6752321884361
254 6811147339483
255 6887344140049
256 6989821672201
257 7153881723803
258 7339238313809
259 7519674412489
260 7666668658793
261 7833234785357
262 7993385105683
263 8146827411251
264 8342077918411
265 8480044948367
266 8609969031253
267 8782269765251
268 8946712499299
269 9081874919393
270 9240003908123
271 9378630625729
272 9572559805813
273 9769819195057
274 9959307987203
275 10129165428713
276 10265969013569
277 10427184455173
278 10637245250017
279 10886973757843
280 11165041938221
281 11473298203771
282 11750218182359
283 12006913281919
284 12175933176521
285 12280616105497
286 12359548828189
287 12478454161651
288 12664998057287
289 12867422107217
290 13100254651999
291 13391525533621
292 13616948372693
293 13916849700251
294 14193295224877
295 14502004908691
296 14847112112933
297 15136588901179
298 15462440635597
299 15650529117733
300 15808695152273
301 15935992143937
302 16079919820099
303 16240960579439
304 16468447771147
305 16682216938421
306 16914490471129
307 17216385194461
308 17522152272409
309 17867586521249
310 18235629009671
311 18502101912881
312 18717346918169
313 18898278256189
314 19061742460231
315 19317973275827
316 19558638012373
317 19933145202653
318 20237033076157
319 20486281233419
320 20757751121983
321 20894251129361
322 21109959024643
323 21347038583179
324 21725921098901
325 22334206337321
326 22894376863199
327 23445282738667
328 23897188142533
329 24266005390307
330 24617845975939
331 24951571859029
332 25288603446499
333 25627744306309
334 25971126320239
335 26318488687429
336 26669245977799
337 26904528253739
338 27189106780883
339 27476189298587
340 27813468255343
341 28105345491079
342 28595626267199
343 29118489263813
344 29522036971237
345 29981921580049
346 30213243735403
347 30445752665389
348 30835916091259
349 31230069258169
350 31628581413739
351 31977475396241
352 32220239865719
353 32437119898471
354 32682339620509
355 33066353682353
356 33453904081309
357 33873301123699
358 34409851954337
359 34838012700347
360 35270424939077
361 35794459317041
362 36235096895831
363 36710116601143
364 37160179330213
365 37825103238521
366 38653054424123
367 39559595935081
368 40549783641167
369 41197802556727
370 41655374342363
371 41984535735823
372 42282181125049
373 42880749162997
374 43587297403423
375 44304924408889
376 45205924044893
377 45872005903639
378 46403136809509
379 47118958434029
380 47805244528507
381 48535932255347
382 49239619941613
383 49800648653443
384 50252184568699
385 50630447154839
386 51087435019343
387 51547855012007
388 51895238535113
389 52205408059417
390 52516733638601
391 52907628567061
392 53340491277539
393 53736633061999
394 54134829676019
395 54574787656393
396 54977405049653
397 55544809156321
398 56157661041091
399 56651535670987
400 57398315342959
401 58152178660123
402 58998336225203
403 59812697567941
404 60461190855631
405 60983721853303
406 61289843081681
407 61904717895829
408 62701489381081
409 63507363575197
410 64413640615157
411 65144834832853
412 65696714831437
413 66252485418661
414 67091419458433
415 67938592766221
416 68889780624341
417 69901095124943
418 70629484445453
419 71363424360023
420 72102431170793
421 72996570861509
422 74100678499153
423 75116800247513
424 76040682997397
425 76816872344087
426 77285109290309
427 78382834887263
428 79388082179101
429 80511120054319
430 81811871909791
431 82466585122807
432 83455854387859
433 84287364062929
434 85124933099659
435 86194978570313
436 87046427156783
437 88134149692777
438 89116950968459
439 89932133793391
440 91163679153457
441 92348007560777
442 93486257410699
443 94938941242267
444 96587928964069
445 98074373526517
446 99582726595813
447 100979487823169
448 101745693231881
449 102516737323313
450 103616632895731
451 104528693795159
452 105512647611869
453 106504618601639
454 107369158121977
455 108774426006403
456 109991671681327
457 111221010452059
458 112254342850189
459 112944926318969
460 114542057155327
461 116089447549811
462 117799264512803
463 119311820033909
464 120035141161729
465 120835133014367
466 121638995405149
467 122299877360263
468 123184239233311
469 124073923777879
470 125192042646409
471 126319560292579
472 127377576352463
473 128367064546417
474 129513540264307
475 130669567103917
476 132065029701289
477 133631172953009
478 135366130642573
479 137681446353947
480 139702013514997
481 141666764950309
482 142904750079499
483 143650556255617
484 144149198626189
485 145398686045659
486 146910194188207
487 148774644301931
488 150833215338683
489 152388642365951
490 153695204032421
491 154658261420263
492 155625700075721
493 156243437473243
494 157040371980049
495 158107161939721
496 159000675146501
497 160347757963331
498 161884781862613
499 163068083613647
500 164625913015969
501 166285541374573
502 167771477516429
503 169363503817171
504 170777616011581
505 171913923963973
506 173055893013277
507 174299866808783
508 176031800345939
509 177971010484699
510 179732615207671
511 181410053834369
512 182996586144481
513 184292666569367
514 185697565742779
515 187313644639643
516 188734609703287
517 190266132097417
518 191911232401961
519 193463493650831
520 195648346227689
521 197748140659969
522 199655168000917
523 201791088493037
524 203508002832781
525 205128719606071
526 206979177676277
527 209279554882523
528 210934811050853
529 212934719715017
530 215398334668333
531 217089501912523
532 218793055419553
533 220505497804783
534 222225062383453
535 223956236590543
536 226048742304859
537 228623462641751
538 230628414338893
539 232767714240001
540 234563299590271
541 235523886432719
542 236607862386641
543 237453537667063
544 238907705797711
545 240369287479879
546 242694060430817
547 246274893680623
548 249897501804761
549 253443045281089
550 255998558719769
551 257538785696273
552 258697420573187
553 259860686516309
554 261157720140049
555 263500525503877
556 265598564024933
557 267976467109961
558 271037534278339
559 273045715564669
560 275741797673429
561 278188606822121
562 279964424101123
563 282160761823907
564 284643721351079
565 287147306488787
566 289529108982229
567 291501090264521
568 293337540069919
569 295326750804227
570 297184601160121
571 299913041567003
572 303379409492651
573 307320349620773
574 311606134732099
575 314739354185953
576 316837117079837
577 318341924095177
578 320153687476321
579 321974898308137
580 323802138213409
581 325945002753701
582 327482116654921
583 329643205334237
584 331193373240817
585 333059689502329
586 335248300463621
587 337289147059747
588 341551635695653
589 345857913614767
590 349889831469917
591 354124011417889
592 356579227582099
593 358716894152801
594 361527766335607
595 365019181876213
596 368370287516573
597 372254090685439
598 376340117749903
599 379082746710959
600 382876160596627
601 386176068535541
602 388796580197171
603 391785294582589
604 393726135942827
605 396736409975221
606 399588704991893
607 402816255671657
608 406787556422173
609 409692533392829
610 412799726374171
611 415188507341393
612 416662440360577
613 419801488216163
614 422775508057411
615 426704822361109
616 430855831024361
617 434267049391829
618 438276549518111
619 441735868917947
620 445217912115023
621 448909441824901
622 453407336471807
623 457549844222909
624 461525945411029
625 464322467045201
626 465724346393623
627 467531425125049
628 469545344681909
629 471969325811693
630 474810680600497
631 478277196198611
632 482379938606491
633 487334836328107
634 491917596062759
635 495902432696821
636 499065748236031
637 502237104399361
638 506065293211213
639 511844004531451
640 517683762875989
641 521824361274071
642 525552461354617
643 527310529383401
644 528852695126323
645 531503032291291
646 534164428655779
647 537726266896451
648 544446445195511
649 551007403812037
650 557870688891697
651 564568370521943
652 569446352739989
653 573888759105031
654 578831003903557
655 583803575424103
656 587375696016133
657 590725974991169
658 593608150921193
659 596015809209253
660 598915541506237
661 602554890553267
662 605724307335461
663 608415871617703
664 612098033439073
665 615302089986167
666 619016934562457
667 622751201209727
668 625498449340189
669 627753400689703
670 630516068186237
671 633036620127817
672 636828015337207
673 641911455890687
674 646769578839073
675 653722705906027
676 659171476227133
677 663869590094521
678 669118608399281
679 672281666622953
680 675721801110691
681 679175460797909
682 681839416321729
683 687988134837863
684 694185012496477
685 701516518593643
686 708642687565487
687 713048470740559
688 718029985381867
689 722198922784897
690 727506128173763
691 734248799375219
692 740191842268601
693 745319205424589
694 749325528663577
695 754199656839311
696 760255169281913
697 766938092612119
698 773381719893947
699 778673820619319
700 783103977004409
701 787554274278539
702 793817724291737
703 799212747526493
704 805843967758657
705 812219075433523
706 821069104810781
707 829382949112259
708 836518093241521
709 844021899721729
710 848100057943763
711 852193356905437
712 855985799064853
713 859156704043793
714 862970234818169
715 866796446832881
716 870636785530313
717 874492715194961
718 877391052310319
719 882877772151877
720 888719271838969
721 894597260776357
722 900179258733119
723 905115354101789
724 909412049228071
725 914059528216643
726 920061013355399
727 923406081573379
728 927433293268411
729 931475130754963
730 937888621417889
731 945023437954667
732 952204726971149
733 959435354078867
734 963579037450811
735 968428976880727
736 977819381756209
737 989399514394987
738 1000036312614607
739 1010052773624519
740 1015082380180003
741 1017602535051881
742 1020488838998137
743 1022657400370189
744 1025914847407291
745 1031359292024701
746 1037193390901277
747 1043424982223179
748 1049314839240491
749 1054484787419047
750 1059674728366091
751 1067864731536319
752 1075357204657079
753 1081382669645527
754 1087435537483319
755 1095396543684173
756 1103410244230199
757 1112632548204263
758 1122696366695587
759 1128135975324671
760 1133988314812781
761 1139862887329511
762 1144971736677997
763 1151281207243469
764 1157222792692859
765 1162789231139071
766 1167578478015223
767 1171177795125049
768 1174785736304623
769 1178401079654509
770 1182026309432971
771 1186466223861437
772 1190514905737777
773 1196602420169707
774 1203534518020409
775 1212542090531533
776 1222026351059411
777 1230729947251457
778 1241154561407407
779 1253308362616529
780 1265995810188149
781 1280491131806737
782 1292966939911019
783 1303343534646971
784 1314228314458621
785 1322104495467529
786 1330022605904533
787 1335317106243181
788 1341952771836571
789 1348614791223481
790 1355751499230617
791 1363814782556621
792 1369209797354933
793 1375522636861921
794 1383215969589887
795 1390485293128543
796 1399616702047463
797 1406957750148679
798 1413862499454169
799 1420792065698839
800 1428207715038647
801 1437522619425007
802 1450159152299653
803 1461475627557397
804 1470961109482157
805 1480016110642099
806 1484792667397439
807 1490062136454181
808 1496307762046283
809 1504980613347791
810 1514663615524711
811 1524889603605733
812 1534681798844813
813 1540577807036309
814 1545502140765049
815 1551424550373601
816 1558848818440471
817 1566306235846501
818 1574790290652743
819 1582304798163413
820 1588333582915901
821 1595391722944729
822 1601964403153343
823 1608557892860797
824 1616189829723967
825 1623850707412657
826 1630000686421321
827 1636168117680049
828 1641318969616709
829 1646481161689729
830 1653728681345021
831 1661520712197911
832 1674034911819047
833 1686631506233111
834 1702470900563051
835 1716842235349733
836 1729676439881237
837 1742056261918663
838 1750700361838247
839 1761555735342127
840 1775715713428043
841 1791077999841139
842 1809317646190393
843 1826042196917773
844 1835002992854189
845 1844558836284583
846 1850757139995941
847 1856407444193761
848 1863206433765049
849 1868316553498063
850 1876848978007873
851 1887131516922541
852 1899182531626927
853 1915343331166679
854 1931016696810413
855 1946214648715081
856 1958564099575639
857 1969187620380931
858 1976883228096233
859 1985789444771843
860 1994733099379733
861 2003103026965921
862 2010300881831497
863 2016311648408957
864 2024749359686113
865 2034418361254529
866 2044737654747391
867 2060585971642139
868 2074079911626103
869 2088250069941089
870 2101888633556557
871 2111215162029667
872 2120580303957937
873 2128087890223609
874 2141268791475547
875 2152619943955759
876 2164027910683627
877 2173570882507897
878 2179305057487399
879 2188881614060509
880 2199779545657823
881 2211369193490939
882 2221066763408309
883 2229488483672071
884 2241183308881483
885 2253581760728549
886 2266701142249309
887 2277897980668091
888 2293746524380523
889 2307694309819061
890 2323722283610309
891 2338503804570097
892 2345236217999117
893 2352661055644243
894 2358746398222429
895 2366201134720187
896 2374352251016051
897 2383207961606557
898 2391405896403541
899 2401679729554351
900 2411298815869259
901 2421637384466669
902 2434781538246091
903 2445196973316301
904 2458434968042903
905 2473128901251641
906 2487182766296401
907 2508371317478821
908 2526854427654377
909 2545442124674893
910 2562701797225309
911 2572082375393387
912 2587278248197793
913 2601084816577447
914 2619332921085497
915 2640643246435891
916 2656152548121013
917 2673961644686149
918 2686629151432607
919 2696348416485793
920 2706094705771019
921 2714355297352393
922 2724142183738631
923 2735472318982241
924 2746082268411733
925 2755199155179181
926 2772711820805579
927 2793383702391041
928 2816510930505221
929 2838257051022013
930 2853066026435831
931 2866359742332613
932 2876558914811147
933 2892301472834467
934 2904153548259277
935 2919207133695623
936 2943092641403483
937 2967922107149437
938 2994569210818579
939 3020577139912403
940 3044274349991521
941 3063170129252027
942 3080515841187929
943 3098751102456901
944 3111227620115431
945 3123744292852921
946 3136307951357491
947 3145536087632717
948 3156468307693999
949 3169116103771309
950 3183503865492263
951 3196239579049373
952 3209012615864543
953 3219258232836839
954 3229528364112671
955 3238107267988651
956 3247559087000957
957 3256172159768497
958 3267389925258623
959 3279509003004979
960 3289921520014123
961 3302104802987327
962 3309953460910709
963 3321311358493351
964 3331823223534079
965 3345872287067231
966 3367029166237199
967 3384743379922519
968 3403431328122433
969 3424867452482737
970 3440111004437759
971 3457214788052653
972 3474390126259739
973 3484357081896421
974 3496163843805623
975 3506177592609649
976 3519861126859459
977 3534506238816227
978 3547360658180671
979 3564860295336437
980 3581490458694233
981 3597257735088847
982 3612155139970799
983 3634553208271871
984 3653304933840151
985 3681563061470731
986 3711930381477707
987 3730992804800227
988 3753973384118899
989 3771261735382591
990 3792472973572139
991 3813787165785343
992 3831297220366171
993 3843982019516753
994 3851799956762497
995 3865498724549789
996 3880220695063499
997 3899919746694739
998 3921687661048991
999 3937570967611903
1000 3952510531166773