0 1
1 13
2 71
3 259
4 742
5 1806
6 3906
7 7722
8 14223
9 24739
10 41041
11 65429
12 100828
13 150892
14 220116
15 313956
16 438957
17 602889
18 814891
19 1085623
20 1427426
21 1854490
22 2383030
23 3031470
24 3820635
25 4773951
26 5917653
27 7281001
28 8896504
29 10800152
30 13031656
31 15634696
32 18657177
33 22151493
34 26174799
35 30789291
36 36062494
37 42067558
38 48883562
39 56595826
40 65296231
41 75083547
42 86063769
43 98350461
44 112065108
45 127337476
46 144305980
47 163118060
48 183930565
49 206910145
50 232233651
51 260088543
52 290673306
53 324197874
54 360884062
55 400966006
56 444690611
57 492318007
58 544122013
59 600390609
60 661426416
61 727547184
62 799086288
63 876393232
64 959834161
65 1049792381
66 1146668887
67 1250882899
68 1362872406
69 1483094718
70 1612027026
71 1750166970
72 1898033215
73 2056166035
74 2225127905
75 2405504101
76 2597903308
77 2802958236
78 3021326244
79 3253689972
80 3500757981
81 3763265401
82 4041974587
83 4337675783
84 4651187794
85 4983358666
86 5335066374
87 5707219518
88 6100758027
89 6516653871
90 6955911781
91 7419569977
92 7908700904
93 8424411976
94 8967846328
95 9540183576
96 10142640585
97 10776472245
98 11442972255
99 12143473915
100 12879350926
101 13652018198
102 14462932666
103 15313594114
104 16205546007
105 17140376331
106 18119718441
107 19145251917
108 20218703428
109 21341847604
110 22516507916
111 23744557564
112 25027920373
113 26368571697
114 27768539331
115 29229904431
116 30754802442
117 32345424034
118 34004016046
119 35732882438
120 37534385251
121 39410945575
122 41365044525
123 43399224225
124 45516088800
125 47718305376
126 50008605088
127 52389784096
128 54864704609
129 57436295917
130 60107555431
131 62881549731
132 65761415622
133 68750361198
134 71851666914
135 75068686666
136 78404848879
137 81863657603
138 85448693617
139 89163615541
140 93012160956
141 96998147532
142 101125474164
143 105398122116
144 109820156173
145 114395725801
146 119129066315
147 124024500055
148 129086437570
149 134319378810
150 139727914326
151 145316726478
152 151090590651
153 157054376479
154 163213049077
155 169571670281
156 176135399896
157 182909496952
158 189899320968
159 197110333224
160 204548098041
161 212218284069
162 220126665583
163 228279123787
164 236681648126
165 245340337606
166 254261402122
167 263451163794
168 272916058311
169 282662636283
170 292697564601
171 303027627805
172 313659729460
173 324600893540
174 335858265820
175 347439115276
176 359350835493
177 371600946081
178 384197094099
179 397147055487
180 410458736506
181 424140175186
182 438199542782
183 452645145238
184 467485424659
185 482728960791
186 498384472509
187 514460819313
188 530967002832
189 547912168336
190 565305606256
191 583156753712
192 601475196049
193 620270668381
194 639553057143
195 659332401651
196 679618895670
197 700422888990
198 721754889010
199 743625562330
200 766045736351
201 789026400883
202 812578709761
203 836713982469
204 861443705772
205 886779535356
206 912733297476
207 939316990612
208 966542787133
209 994423034969
210 1022970259291
211 1052197164199
212 1082116634418
213 1112741737002
214 1144085723046
215 1176162029406
216 1208984280427
217 1242566289679
218 1276922061701
219 1312065793753
220 1348011877576
221 1384774901160
222 1422369650520
223 1460811111480
224 1500114471465
225 1540295121301
226 1581368657023
227 1623350881691
228 1666257807214
229 1710105656182
230 1754910863706
231 1800690079266
232 1847460168567
233 1895238215403
234 1944041523529
235 1993887618541
236 2044794249764
237 2096779392148
238 2149861248172
239 2204058249756
240 2259389060181
241 2315872576017
242 2373527929059
243 2432374488271
244 2492431861738
245 2553719898626
246 2616258691150
247 2680068576550
248 2745170139075
249 2811584211975
250 2879331879501
251 2948434478913
252 3018913602496
253 3090791099584
254 3164089078592
255 3238829909056
256 3315036223681
257 3392730920397
258 3471937164423
259 3552678390339
260 3634978304166
261 3718860885454
262 3804350389378
263 3891471348842
264 3980248576591
265 4070707167331
266 4162872499857
267 4256770239189
268 4352426338716
269 4449867042348
270 4549118886676
271 4650208703140
272 4753163620205
273 4858011065545
274 4964778768235
275 5073494760951
276 5184187382178
277 5296885278426
278 5411617406454
279 5528413035502
280 5647301749531
281 5768313449471
282 5891478355477
283 6016827009193
284 6144390276024
285 6274199347416
286 6406285743144
287 6540681313608
288 6677418242137
289 6816529047301
290 6958046585231
291 7102004051947
292 7248434985694
293 7397373269286
294 7548853132458
295 7702909154226
296 7859576265255
297 8018889750235
298 8180885250265
299 8345598765245
300 8513066656276
301 8683325648068
302 8856412831356
303 9032365665324
304 9211221980037
305 9393019978881
306 9577798241011
307 9765595723807
308 9956451765338
309 10150406086834
310 10347498795166
311 10547770385334
312 10751261742963
313 10958014146807
314 11168069271261
315 11381469188881
316 11598256372912
317 11818473699824
318 12042164451856
319 12269372319568
320 12500141404401
321 12734516221245
322 12972541701015
323 13214263193235
324 13459726468630
325 13708977721726
326 13962063573458
327 14219031073786
328 14479927704319
329 14744801380947
330 15013700456481
331 15286673723301
332 15563770416012
333 15845040214108
334 16130533244644
335 16420300084916
336 16714391765149
337 17012859771193
338 17315756047227
339 17623132998471
340 17935043493906
341 18251540869002
342 18572678928454
343 18898511948926
344 19229094681803
345 19564482355951
346 19904730680485
347 20249895847545
348 20600034535080
349 20955203909640
350 21315461629176
351 21680865845848
352 22051475208841
353 22427348867189
354 22808546472607
355 23195128182331
356 23587154661966
357 23984687088342
358 24387787152378
359 24796517061954
360 25210939544791
361 25631117851339
362 26057115757673
363 26488997568397
364 26926828119556
365 27370672781556
366 27820597462092
367 28276668609084
368 28738953213621
369 29207518812913
370 29682433493251
371 30163765892975
372 30651585205450
373 31145961182050
374 31646964135150
375 32154664941126
376 32669135043363
377 33190446455271
378 33718671763309
379 34253884130017
380 34796157297056
381 35345565588256
382 35902183912672
383 36466087767648
384 37037353241889
385 37616057018541
386 38202276378279
387 38796089202403
388 39397573975942
389 40006809790766
390 40623876348706
391 41248853964682
392 41881823569839
393 42522866714691
394 43172065572273
395 43829502941301
396 44495262249340
397 45169427555980
398 45852083556020
399 46543315582660
400 47243209610701
401 47951852259753
402 48669330797451
403 49395733142679
404 50131147868802
405 50875664206906
406 51629372049046
407 52392361951502
408 53164725138043
409 53946553503199
410 54737939615541
411 55538976720969
412 56349758746008
413 57170380301112
414 58000936683976
415 58841523882856
416 59692238579897
417 60553178154469
418 61424440686511
419 62306124959883
420 63198330465726
421 64101157405830
422 65014706696010
423 65939079969490
424 66874379580295
425 67820708606651
426 68778170854393
427 69746870860381
428 70726913895924
429 71718405970212
430 72721453833756
431 73736164981836
432 74762647657957
433 75801010857313
434 76851364330259
435 77913818585791
436 78988484895034
437 80075475294738
438 81174902590782
439 82286880361686
440 83411522962131
441 84548945526487
442 85699263972349
443 86862595004081
444 88039056116368
445 89228765597776
446 90431842534320
447 91648406813040
448 92878579125585
449 94122480971805
450 95380234663351
451 96651963327283
452 97937790909686
453 99237842179294
454 100552242731122
455 101881118990106
456 103224598214751
457 104582808500787
458 105955878784833
459 107343938848069
460 108747119319916
461 110165551681724
462 111599368270468
463 113048702282452
464 114513687777021
465 115994459680281
466 117491153788827
467 119003906773479
468 120532856183026
469 122078140447978
470 123639898884326
471 125218271697310
472 126813399985195
473 128425425743055
474 130054491866565
475 131700742155801
476 133364321319048
477 135045374976616
478 136744049664664
479 138460492839032
480 140194852879081
481 141947279091541
482 143717921714367
483 145506931920603
484 147314461822254
485 149140664474166
486 150985693877914
487 152849704985698
488 154732853704247
489 156635296898731
490 158557192396681
491 160498698991917
492 162459976448484
493 164441185504596
494 166442487876588
495 168464046262876
496 170506024347925
497 172568586806225
498 174651899306275
499 176756128514575
500 178881442099626
501 181028008735938
502 183195998108046
503 185385580914534
504 187596928872067
505 189830214719431
506 192085612221581
507 194363296173697
508 196663442405248
509 198986227784064
510 201331830220416
511 203700428671104
512 206092203143553
513 208507334699917
514 210946005461191
515 213408398611331
516 215894698401382
517 218405090153614
518 220939760265666
519 223498896214698
520 226082686561551
521 228691320954915
522 231324990135505
523 233983885940245
524 236668201306460
525 239378130276076
526 242113867999828
527 244875610741476
528 247663555882029
529 250477901923977
530 253318848495531
531 256186596354871
532 259081347394402
533 262003304645018
534 264952672280374
535 267929655621166
536 270934461139419
537 273967296462783
538 277028370378837
539 280117892839401
540 283236074964856
541 286383129048472
542 289559268560744
543 292764708153736
544 295999663665433
545 299264352124101
546 302558991752655
547 305883801973035
548 309239003410590
549 312624817898470
550 316041468482026
551 319489179423218
552 322968176205031
553 326478685535899
554 330020935354137
555 333595154832381
556 337201574382036
557 340840425657732
558 344511941561788
559 348216356248684
560 351953905129541
561 355724824876609
562 359529353427763
563 363367729991007
564 367240195048986
565 371146990363506
566 375088358980062
567 379064545232374
568 383075794746931
569 387122354447543
570 391204472559901
571 395322398616145
572 399476383459440
573 403666679248560
574 407893539462480
575 412157218904976
576 416457973709233
577 420796061342461
578 425171740610519
579 429585271662547
580 434036915995606
581 438526936459326
582 443055597260562
583 447623163968058
584 452229903517119
585 456876084214291
586 461561975742049
587 466287849163493
588 471053976927052
589 475860632871196
590 480708092229156
591 485596631633652
592 490526529121629
593 495498064139001
594 500511517545403
595 505567171618951
596 510665310061010
597 515806218000970
598 520990182001030
599 526217490060990
600 531488431623051
601 536803297576623
602 542162380263141
603 547565973480889
604 553014372489832
605 558507874016456
606 564046776258616
607 569631378890392
608 575261983066953
609 580938891429429
610 586662408109791
611 592432838735739
612 598250490435598
613 604115671843222
614 610028693102906
615 615989865874306
616 621999503337367
617 628057920197259
618 634165432689321
619 640322358584013
620 646529017191876
621 652785729368500
622 659092817519500
623 665450605605500
624 671859419147125
625 678319585230001
626 684831432509763
627 691395291217071
628 698011493162634
629 704680371742242
630 711402261941806
631 718177500342406
632 725006425125347
633 731889376077223
634 738826694594989
635 745818723691041
636 752865807998304
637 759968293775328
638 767126528911392
639 774340862931616
640 781611647002081
641 788939233934957
642 796323978193639
643 803766235897891
644 811266364828998
645 818824724434926
646 826441675835490
647 834117581827530
648 841852806890095
649 849647717189635
650 857502680585201
651 865418066633653
652 873394246594876
653 881431593437004
654 889530481841652
655 897691288209156
656 905914390663821
657 914200169059177
658 922549004983243
659 930961281763799
660 939437384473666
661 947977699935994
662 956582616729558
663 965252525194062
664 973987817435451
665 982788887331231
666 991656130535797
667 1000589944485769
668 1009590728405336
669 1018658883311608
670 1027794812019976
671 1036998919149480
672 1046271611128185
673 1055613296198565
674 1065024384422895
675 1074505287688651
676 1084056419713918
677 1093678196052806
678 1103371034100874
679 1113135353100562
680 1122971574146631
681 1132880120191611
682 1142861416051257
683 1152915888410013
684 1163043965826484
685 1173246078738916
686 1183522659470684
687 1193874142235788
688 1204300963144357
689 1214803560208161
690 1225382373346131
691 1236037844389887
692 1246770417089274
693 1257580537117906
694 1268468652078718
695 1279435211509526
696 1290480666888595
697 1301605471640215
698 1312810081140285
699 1324094952721905
700 1335460545680976
701 1346907321281808
702 1358435742762736
703 1370046275341744
704 1381739386222097
705 1393515544597981
706 1405375221660151
707 1417318890601587
708 1429347026623158
709 1441460106939294
710 1453658610783666
711 1465943019414874
712 1478313816122143
713 1490771486231027
714 1503316517109121
715 1515949398171781
716 1528670620887852
717 1541480678785404
718 1554380067457476
719 1567369284567828
720 1580448829856701
721 1593619205146585
722 1606880914347995
723 1620234463465255
724 1633680360602290
725 1647219115968426
726 1660851241884198
727 1674577252787166
728 1688397665237739
729 1702312997925007
730 1716323771672581
731 1730430509444441
732 1744633736350792
733 1758933979653928
734 1773331768774104
735 1787827635295416
736 1802422112971689
737 1817115737732373
738 1831909047688447
739 1846802583138331
740 1861796886573806
741 1876892502685942
742 1892089978371034
743 1907389862736546
744 1922792707107063
745 1938299065030251
746 1953909492282825
747 1969624546876525
748 1985444789064100
749 2001370781345300
750 2017403088472876
751 2033542277458588
752 2049788917579221
753 2066143580382609
754 2082606839693667
755 2099179271620431
756 2115861454560106
757 2132653969205122
758 2149557398549198
759 2166572327893414
760 2183699344852291
761 2200939039359879
762 2218292003675853
763 2235758832391617
764 2253340122436416
765 2271036473083456
766 2288848485956032
767 2306776765033664
768 2324821916658241
769 2342984549540173
770 2361265274764551
771 2379664705797315
772 2398183458491430
773 2416822151093070
774 2435581404247810
775 2454461841006826
776 2473464086833103
777 2492588769607651
778 2511836519635729
779 2531207969653077
780 2550703754832156
781 2570324512788396
782 2590070883586452
783 2609943509746468
784 2629943036250349
785 2650070110548041
786 2670325382563819
787 2690709504702583
788 2711223131856162
789 2731866921409626
790 2752641533247606
791 2773547629760622
792 2794585875851419
793 2815756938941311
794 2837061488976533
795 2858500198434601
796 2880073742330680
797 2901782798223960
798 2923628046224040
799 2945610168997320
800 2967729851773401
801 2989987782351493
802 3012384651106831
803 3034921150997099
804 3057597977568862
805 3080415828964006
806 3103375405926186
807 3126477411807282
808 3149722552573863
809 3173111536813659
810 3196645075742041
811 3220323883208509
812 3244148675703188
813 3268120172363332
814 3292239094979836
815 3316506168003756
816 3340922118552837
817 3365487676418049
818 3390203574070131
819 3415070546666143
820 3440089332056026
821 3465260670789170
822 3490585306120990
823 3516063984019510
824 3541697453171955
825 3567486464991351
826 3593431773623133
827 3619534135951761
828 3645794311607344
829 3672213062972272
830 3698791155187856
831 3725529356160976
832 3752428436570737
833 3779489169875133
834 3806712332317719
835 3834098702934291
836 3861649063559574
837 3889364198833918
838 3917244896210002
839 3945291945959546
840 3973506141180031
841 4001888277801427
842 4030439154592929
843 4059159573169701
844 4088050337999628
845 4117112256410076
846 4146346138594660
847 4175752797620020
848 4205333049432605
849 4235087712865465
850 4265017609645051
851 4295123564398023
852 4325406404658066
853 4355866960872714
854 4386506066410182
855 4417324557566206
856 4448323273570891
857 4479503056595567
858 4510864751759653
859 4542409207137529
860 4574137273765416
861 4606049805648264
862 4638147659766648
863 4670431696083672
864 4702902777551881
865 4735561770120181
866 4768409542740767
867 4801446967376059
868 4834674919005646
869 4868094275633238
870 4901705918293626
871 4935510731059650
872 4969509601049175
873 5003703418432075
874 5038093076437225
875 5072679471359501
876 5107463502566788
877 5142446072506996
878 5177628086715084
879 5213010453820092
880 5248594085552181
881 5284379896749681
882 5320368805366147
883 5356561732477423
884 5392959602288714
885 5429563342141666
886 5466373882521454
887 5503392157063878
888 5540619102562467
889 5578055658975591
890 5615702769433581
891 5653561380245857
892 5691632440908064
893 5729916904109216
894 5768415725738848
895 5807129864894176
896 5846060283887265
897 5885207948252205
898 5924573826752295
899 5964158891387235
900 6003964117400326
901 6043990483285678
902 6084238970795426
903 6124710564946954
904 6165406254030127
905 6206327029614531
906 6247473886556721
907 6288847823007477
908 6330449840419068
909 6372280943552524
910 6414342140484916
911 6456634442616644
912 6499158864678733
913 6541916424740137
914 6584908144215051
915 6628135047870231
916 6671598163832322
917 6715298523595194
918 6759237162027286
919 6803415117378958
920 6847833431289851
921 6892493148796255
922 6937395318338485
923 6982540991768265
924 7027931224356120
925 7073567074798776
926 7119449605226568
927 7165579881210856
928 7211958971771449
929 7258587949384037
930 7305467889987631
931 7352599872992011
932 7399984981285182
933 7447624301240838
934 7495518922725834
935 7543669939107666
936 7592078447261959
937 7640745547579963
938 7689672343976057
939 7738859943895261
940 7788309458320756
941 7838022001781412
942 7887998692359324
943 7938240651697356
944 7988749005006693
945 8039524881074401
946 8090569412270995
947 8141883734558015
948 8193468987495610
949 8245326314250130
950 8297456861601726
951 8349861779951958
952 8402542223331411
953 8455499349407319
954 8508734319491197
955 8562248298546481
956 8616042455196176
957 8670117961730512
958 8724475994114608
959 8779117731996144
960 8834044358713041
961 8889257061301149
962 8944757030501943
963 9000545460770227
964 9056623550281846
965 9112992500941406
966 9169653518390002
967 9226607812012954
968 9283856594947551
969 9341401084090803
970 9399242500107201
971 9457382067436485
972 9515821014301420
973 9574560572715580
974 9633601978491140
975 9692946471246676
976 9752595294414973
977 9812549695250841
978 9872810924838939
979 9933380238101607
980 9994258893806706
981 10055448154575466
982 10116949286890342
983 10178763561102878
984 10240892251441579
985 10303336636019791
986 10366097996843589
987 10429177619819673
988 10492576794763272
989 10556296815406056
990 10620338979404056
991 10684704588345592
992 10749394947759209
993 10814411367121621
994 10879755159865663
995 10945427643388251
996 11011430139058350
997 11077763972224950
998 11144430472225050
999 11211430972391650
1000 11278766810061751