0 1
1 18
2 114
3 438
4 1263
5 3024
6 6356
7 12132
8 21501
9 35926
10 57222
11 87594
12 129675
13 186564
14 261864
15 359720
16 484857
17 642618
18 839002
19 1080702
20 1375143
21 1730520
22 2155836
23 2660940
24 3256565
25 3954366
26 4766958
27 5707954
28 6792003
29 8034828
30 9453264
31 11065296
32 12890097
33 14948066
34 17260866
35 19851462
36 22744159
37 25964640
38 29540004
39 33498804
40 37871085
41 42688422
42 47983958
43 53792442
44 60150267
45 67095508
46 74667960
47 82909176
48 91862505
49 101573130
50 112088106
51 123456398
52 135728919
53 148958568
54 163200268
55 178511004
56 194949861
57 212578062
58 231459006
59 251658306
60 273243827
61 296285724
62 320856480
63 347030944
64 374886369
65 404502450
66 435961362
67 469347798
68 504749007
69 542254832
70 581957748
71 623952900
72 668338141
73 715214070
74 764684070
75 816854346
76 871833963
77 929734884
78 990672008
79 1054763208
80 1122129369
81 1192894426
82 1267185402
83 1345132446
84 1426868871
85 1512531192
86 1602259164
87 1696195820
88 1794487509
89 1897283934
90 2004738190
91 2117006802
92 2234249763
93 2356630572
94 2484316272
95 2617477488
96 2756288465
97 2900927106
98 3051575010
99 3208417510
100 3371643711
101 3541446528
102 3718022724
103 3901572948
104 4092301773
105 4290417734
106 4496133366
107 4709665242
108 4931234011
109 5161064436
110 5399385432
111 5646430104
112 5902435785
113 6167644074
114 6442300874
115 6726656430
116 7020965367
117 7325486728
118 7640484012
119 7966225212
120 8302982853
121 8651034030
122 9010660446
123 9382148450
124 9765789075
125 10161878076
126 10570715968
127 10992608064
128 11427864513
129 11876800338
130 12339735474
131 12816994806
132 13308908207
133 13815810576
134 14338041876
135 14875947172
136 15429876669
137 16000185750
138 16587235014
139 17191390314
140 17813022795
141 18452508932
142 19110230568
143 19786574952
144 20481934777
145 21196708218
146 21931298970
147 22686116286
148 23461575015
149 24258095640
150 25076104316
151 25916032908
152 26778319029
153 27663406078
154 28571743278
155 29503785714
156 30459994371
157 31440836172
158 32446784016
159 33478316816
160 34535919537
161 35620083234
162 36731305090
163 37870088454
164 39036942879
165 40232384160
166 41456934372
167 42711121908
168 43995481517
169 45310554342
170 46656887958
171 48035036410
172 49445560251
173 50889026580
174 52366009080
175 53877088056
176 55422850473
177 57003889994
178 58620807018
179 60274208718
180 61964709079
181 63692928936
182 65459496012
183 67265044956
184 69110217381
185 70995661902
186 72922034174
187 74889996930
188 76900220019
189 78953380444
190 81050162400
191 83191257312
192 85377363873
193 87609188082
194 89887443282
195 92212850198
196 94586136975
197 97008039216
198 99479300020
199 102000670020
200 104572907421
201 107196778038
202 109873055334
203 112602520458
204 115385962283
205 118224177444
206 121117970376
207 124068153352
208 127075546521
209 130140977946
210 133265283642
211 136449307614
212 139693901895
213 142999926584
214 146368249884
215 149799748140
216 153295305877
217 156855815838
218 160482179022
219 164175304722
220 167936110563
221 171765522540
222 175664475056
223 179633910960
224 183674781585
225 187788046786
226 191974674978
227 196235643174
228 200571937023
229 204984550848
230 209474487684
231 214042759316
232 218690386317
233 223418398086
234 228227832886
235 233119737882
236 238095169179
237 243155191860
238 248300880024
239 253533316824
240 258853594505
241 264262814442
242 269762087178
243 275352532462
244 281035279287
245 286811465928
246 292682239980
247 298648758396
248 304712187525
249 310873703150
250 317134490526
251 323495744418
252 329958669139
253 336524478588
254 343194396288
255 349969655424
256 356851498881
257 363841179282
258 370939959026
259 378149110326
260 385469915247
261 392903665744
262 400451663700
263 408115220964
264 415895659389
265 423794310870
266 431812517382
267 439951631018
268 448213014027
269 456598038852
270 465108088168
271 473744554920
272 482508842361
273 491402364090
274 500426544090
275 509582816766
276 518872626983
277 528297430104
278 537858692028
279 547557889228
280 557396508789
281 567376048446
282 577498016622
283 587763932466
284 598175325891
285 608733737612
286 619440719184
287 630297833040
288 641306652529
289 652468761954
290 663785756610
291 675259242822
292 686890837983
293 698682170592
294 710634880292
295 722750617908
296 735031045485
297 747477836326
298 760092675030
299 772877257530
300 785833291131
301 798962494548
302 812266597944
303 825747342968
304 839406482793
305 853245782154
306 867267017386
307 881471976462
308 895862459031
309 910440276456
310 925207251852
311 940165220124
312 955316028005
313 970661534094
314 986203608894
315 1001944134850
316 1017885006387
317 1034028129948
318 1050375424032
319 1066928819232
320 1083690258273
321 1100661696050
322 1117845099666
323 1135242448470
324 1152855734095
325 1170686960496
326 1188738143988
327 1207011313284
328 1225508509533
329 1244231786358
330 1263183209894
331 1282364858826
332 1301778824427
333 1321427210596
334 1341312133896
335 1361435723592
336 1381800121689
337 1402407482970
338 1423259975034
339 1444359778334
340 1465709086215
341 1487310104952
342 1509165053788
343 1531276164972
344 1553645683797
345 1576275868638
346 1599168990990
347 1622327335506
348 1645753200035
349 1669448895660
350 1693416746736
351 1717659090928
352 1742178279249
353 1766976676098
354 1792056659298
355 1817420620134
356 1843070963391
357 1869010107392
358 1895240484036
359 1921764538836
360 1948584730957
361 1975703533254
362 2003123432310
363 2030846928474
364 2058876535899
365 2087214782580
366 2115864210392
367 2144827375128
368 2174106846537
369 2203705208362
370 2233625058378
371 2263869008430
372 2294439684471
373 2325339726600
374 2356571789100
375 2388138540476
376 2420042663493
377 2452286855214
378 2484873827038
379 2517806304738
380 2551087028499
381 2584718752956
382 2618704247232
383 2653046294976
384 2687747694401
385 2722811258322
386 2758239814194
387 2794036204150
388 2830203285039
389 2866743928464
390 2903661020820
391 2940957463332
392 2978636172093
393 3016700078102
394 3055152127302
395 3093995280618
396 3133232513995
397 3172866818436
398 3212901200040
399 3253338680040
400 3294182294841
401 3335435096058
402 3377100150554
403 3419180540478
404 3461679363303
405 3504599731864
406 3547944774396
407 3591717634572
408 3635921471541
409 3680559459966
410 3725634790062
411 3771150667634
412 3817110314115
413 3863516966604
414 3910373877904
415 3957684316560
416 4005451566897
417 4053678929058
418 4102369719042
419 4151527268742
420 4201154925983
421 4251256054560
422 4301834034276
423 4352892260980
424 4404434146605
425 4456463119206
426 4508982622998
427 4561996118394
428 4615507082043
429 4669519006868
430 4724035402104
431 4779059793336
432 4834595722537
433 4890646748106
434 4947216444906
435 5004308404302
436 5061926234199
437 5120073559080
438 5178754020044
439 5237971274844
440 5297728997925
441 5358030880462
442 5418880630398
443 5480281972482
444 5542238648307
445 5604754416348
446 5667833052000
447 5731478347616
448 5795694112545
449 5860484173170
450 5925852372946
451 5991802572438
452 6058338649359
453 6125464498608
454 6193184032308
455 6261501179844
456 6330419887901
457 6399944120502
458 6470077859046
459 6540825102346
460 6612189866667
461 6684176185764
462 6756788110920
463 6830029710984
464 6903905072409
465 6978418299290
466 7053573513402
467 7129374854238
468 7205826479047
469 7282932562872
470 7360697298588
471 7439124896940
472 7518219586581
473 7597985614110
474 7678427244110
475 7759548759186
476 7841354460003
477 7923848665324
478 8007035712048
479 8090919955248
480 8175505768209
481 8260797542466
482 8346799687842
483 8433516632486
484 8520952822911
485 8609112724032
486 8698000819204
487 8787621610260
488 8877979617549
489 8969079379974
490 9060925455030
491 9153522418842
492 9246874866203
493 9340987410612
494 9435864684312
495 9531511338328
496 9627932042505
497 9725131485546
498 9823114375050
499 9921885437550
500 10021449418551
501 10121811082568
502 10222975213164
503 10324946612988
504 10427730103813
505 10531330526574
506 10635752741406
507 10741001627682
508 10847082084051
509 10953999028476
510 11061757398272
511 11170362150144
512 11279818260225
513 11390130724114
514 11501304556914
515 11613344793270
516 11726256487407
517 11840044713168
518 11954714564052
519 12070271153252
520 12186719613693
521 12304065098070
522 12422312778886
523 12541467848490
524 12661535519115
525 12782521022916
526 12904429612008
527 13027266558504
528 13151037154553
529 13275746712378
530 13401400564314
531 13528004062846
532 13655562580647
533 13784081510616
534 13913566265916
535 14044022280012
536 14175455006709
537 14307869920190
538 14441272515054
539 14575668306354
540 14711062829635
541 14847461640972
542 14984870317008
543 15123294454992
544 15262739672817
545 15403211609058
546 15544715923010
547 15687258294726
548 15830844425055
549 15975480035680
550 16121170869156
551 16267922688948
552 16415741279469
553 16564632446118
554 16714602015318
555 16865655834554
556 17017799772411
557 17171039718612
558 17325381584056
559 17480831300856
560 17637394822377
561 17795078123274
562 17953887199530
563 18113828068494
564 18274906768919
565 18437129361000
566 18600501926412
567 18765030568348
568 18930721411557
569 19097580602382
570 19265614308798
571 19434828720450
572 19605230048691
573 19776824526620
574 19949618409120
575 20123617972896
576 20298829516513
577 20475259360434
578 20652913847058
579 20831799340758
580 21011922227919
581 21193288916976
582 21375905838452
583 21559779444996
584 21744916211421
585 21931322634742
586 22119005234214
587 22307970551370
588 22498225150059
589 22689775616484
590 22882628559240
591 23076790609352
592 23272268420313
593 23469068668122
594 23667198051322
595 23866663291038
596 24067471131015
597 24269628337656
598 24473141700060
599 24678018030060
600 24884264162261
601 25091886954078
602 25300893285774
603 25511290060498
604 25723084204323
605 25936282666284
606 26150892418416
607 26366920455792
608 26584373796561
609 26803259481986
610 27023584576482
611 27245356167654
612 27468581366335
613 27693267306624
614 27919421145924
615 28147050064980
616 28376161267917
617 28606761982278
618 28838859459062
619 29072460972762
620 29307573821403
621 29544205326580
622 29782362833496
623 30022053711000
624 30263285351625
625 30506065171626
626 30750400611018
627 30996299133614
628 31243768227063
629 31492815402888
630 31743448196524
631 31995674167356
632 32249500898757
633 32504935998126
634 32761987096926
635 33020661850722
636 33280967939219
637 33542913066300
638 33806504960064
639 34071751372864
640 34338660081345
641 34607238886482
642 34877495613618
643 35149438112502
644 35423074257327
645 35698411946768
646 35975459104020
647 36254223676836
648 36534713637565
649 36816936983190
650 37100901735366
651 37386615940458
652 37674087669579
653 37963325018628
654 38254336108328
655 38547129084264
656 38841712116921
657 39138093401722
658 39436281159066
659 39736283634366
660 40038109098087
661 40341765845784
662 40647262198140
663 40954606501004
664 41263807125429
665 41574872467710
666 41887810949422
667 42202631017458
668 42519341144067
669 42837949826892
670 43158465589008
671 43480896978960
672 43805252570801
673 44131540964130
674 44459770784130
675 44789950681606
676 45122089333023
677 45456195440544
678 45792277732068
679 46130344961268
680 46470405907629
681 46812469376486
682 47156544199062
683 47502639232506
684 47850763359931
685 48200925490452
686 48553134559224
687 48907399527480
688 49263729382569
689 49622133137994
690 49982619833450
691 50345198534862
692 50709878334423
693 51076668350632
694 51445577728332
695 51816615638748
696 52189791279525
697 52565113874766
698 52942592675070
699 53322236957570
700 53704056025971
701 54088059210588
702 54474255868384
703 54862655383008
704 55253267164833
705 55646100650994
706 56041165305426
707 56438470618902
708 56838026109071
709 57239841320496
710 57643925824692
711 58050289220164
712 58458941132445
713 58869891214134
714 59283149144934
715 59698724631690
716 60116627408427
717 60536867236388
718 60959453904072
719 61384397227272
720 61811707049113
721 62241393240090
722 62673465698106
723 63107934348510
724 63544809144135
725 63984100065336
726 64425817120028
727 64869970343724
728 65316569799573
729 65765625578398
730 66217147798734
731 66671146606866
732 67127632176867
733 67586614710636
734 68048104437936
735 68512111616432
736 68978646531729
737 69447719497410
738 69919340855074
739 70393520974374
740 70870270253055
741 71349599116992
742 71831518020228
743 72316037445012
744 72803167901837
745 73292919929478
746 73785304095030
747 74280330993946
748 74778011250075
749 75278355515700
750 75781374471576
751 76287078826968
752 76795479319689
753 77306586716138
754 77820411811338
755 78336965428974
756 78856258421431
757 79378301669832
758 79903106084076
759 80430682602876
760 80961042193797
761 81494195853294
762 82030154606750
763 82568929508514
764 83110531641939
765 83654972119420
766 84202262082432
767 84752412701568
768 85305435176577
769 85861340736402
770 86420140639218
771 86981846172470
772 87546468652911
773 88114019426640
774 88684509869140
775 89257951385316
776 89834355409533
777 90413733405654
778 90996096867078
779 91581457316778
780 92169826307339
781 92761215420996
782 93355636269672
783 93953100495016
784 94553619768441
785 95157205791162
786 95763870294234
787 96373625038590
788 96986481815079
789 97602452444504
790 98221548777660
791 98843782695372
792 99469166108533
793 100097710958142
794 100729429215342
795 101364332881458
796 102002433988035
797 102643744596876
798 103288276800080
799 103936042720080
800 104587054509681
801 105241324352098
802 105898864460994
803 106559687080518
804 107223804485343
805 107891228980704
806 108561972902436
807 109236048617012
808 109913468521581
809 110594245044006
810 111278390642902
811 111965917807674
812 112656839058555
813 113351166946644
814 114048914053944
815 114750092993400
816 115454716408937
817 116162796975498
818 116874347399082
819 117589380416782
820 118307908796823
821 119029945338600
822 119755502872716
823 120484594261020
824 121217232396645
825 121953430204046
826 122693200639038
827 123436556688834
828 124183511372083
829 124934077738908
830 125688268870944
831 126446097881376
832 127207577914977
833 127972722148146
834 128741543788946
835 129514056077142
836 130290272284239
837 131070205713520
838 131853869700084
839 132641277610884
840 133432442844765
841 134227378832502
842 135026099036838
843 135828616952522
844 136634946106347
845 137445100057188
846 138259092396040
847 139076936746056
848 139898646762585
849 140724236133210
850 141553718577786
851 142387107848478
852 143224417729799
853 144065662038648
854 144910854624348
855 145760009368684
856 146613140185941
857 147470261022942
858 148331385859086
859 149196528706386
860 150065703609507
861 150938924645804
862 151816205925360
863 152697561591024
864 153583005818449
865 154472552816130
866 155366216825442
867 156264012120678
868 157165953009087
869 158072053830912
870 158982328959428
871 159896792800980
872 160815459795021
873 161738344414150
874 162665461164150
875 163596824584026
876 164532449246043
877 165472349755764
878 166416540752088
879 167365036907288
880 168317852927049
881 169275003550506
882 170236503550282
883 171202367732526
884 172172610936951
885 173147248036872
886 174126293939244
887 175109763584700
888 176097671947589
889 177090034036014
890 178086864891870
891 179088179590882
892 180093993242643
893 181104320990652
894 182119178012352
895 183138579519168
896 184162540756545
897 185191077003986
898 186224203575090
899 187261935817590
900 188304289113391
901 189351278878608
902 190402920563604
903 191459229653028
904 192520221665853
905 193585912155414
906 194656316709446
907 195731450950122
908 196811330534091
909 197895971152516
910 198985388531112
911 200079598430184
912 201178616644665
913 202282459004154
914 203391141372954
915 204504679650110
916 205623089769447
917 206746387699608
918 207874589444092
919 209007711041292
920 210145768564533
921 211288778122110
922 212436755857326
923 213589717948530
924 214747680609155
925 215910660087756
926 217078672668048
927 218251734668944
928 219429862444593
929 220613072384418
930 221801380913154
931 222994804490886
932 224193359613087
933 225397062810656
934 226605930649956
935 227819979732852
936 229039226696749
937 230263688214630
938 231493380995094
939 232728321782394
940 233968527356475
941 235214014533012
942 236464800163448
943 237720901135032
944 238982334370857
945 240249116829898
946 241521265507050
947 242798797433166
948 244081729675095
949 245370079335720
950 246663863553996
951 247963099504988
952 249267804399909
953 250577995486158
954 251893690047358
955 253214905403394
956 254541658910451
957 255873967961052
958 257211849984096
959 258555322444896
960 259904402845217
961 261259108723314
962 262619457653970
963 263985467248534
964 265357155154959
965 266734539057840
966 268117636678452
967 269506465774788
968 270901044141597
969 272301389610422
970 273707520049638
971 275119453364490
972 276537207497131
973 277960800426660
974 279390250169160
975 280825574777736
976 282266792342553
977 283713920990874
978 285166978887098
979 286625984232798
980 288090955266759
981 289561910265016
982 291038867540892
983 292521845445036
984 294010862365461
985 295505936727582
986 297007086994254
987 298514331665810
988 300027689280099
989 301547178412524
990 303072817676080
991 304604625721392
992 306142621236753
993 307686822948162
994 309237249619362
995 310793920051878
996 312356853085055
997 313926067596096
998 315501582500100
999 317083416750100
1000 318671589337101