0 1
1 16
2 81
3 266
4 686
5 1512
6 2982
7 5412
8 9207
9 14872
10 23023
11 34398
12 49868
13 70448
14 97308
15 131784
16 175389
17 229824
18 296989
19 378994
20 478170
21 597080
22 738530
23 905580
24 1101555
25 1330056
26 1594971
27 1900486
28 2251096
29 2651616
30 3107192
31 3623312
32 4205817
33 4860912
34 5595177
35 6415578
36 7329478
37 8344648
38 9469278
39 10711988
40 12081839
41 13588344
42 15241479
43 17051694
44 19029924
45 21187600
46 23536660
47 26089560
48 28859285
49 31859360
50 35103861
51 38607426
52 42385266
53 46453176
54 50827546
55 55525372
56 60564267
57 65962472
58 71738867
59 77912982
60 84505008
61 91535808
62 99026928
63 107000608
64 115479793
65 124488144
66 134050049
67 144190634
68 154935774
69 166312104
70 178347030
71 191068740
72 204506215
73 218689240
74 233648415
75 249415166
76 266021756
77 283501296
78 301887756
79 321215976
80 341521677
81 362841472
82 385212877
83 408674322
84 433265162
85 459025688
86 485997138
87 514221708
88 543742563
89 574603848
90 606850699
91 640529254
92 675686664
93 712371104
94 750631784
95 790518960
96 832083945
97 875379120
98 920457945
99 967374970
100 1016185846
101 1066947336
102 1119717326
103 1174554836
104 1231520031
105 1290674232
106 1352079927
107 1415800782
108 1481901652
109 1550448592
110 1621508868
111 1695150968
112 1771444613
113 1850460768
114 1932271653
115 2016950754
116 2104572834
117 2195213944
118 2288951434
119 2385863964
120 2486031515
121 2589535400
122 2696458275
123 2806884150
124 2920898400
125 3038587776
126 3160040416
127 3285345856
128 3414595041
129 3547880336
130 3685295537
131 3826935882
132 3972898062
133 4123280232
134 4278182022
135 4437704548
136 4601950423
137 4771023768
138 4945030223
139 5124076958
140 5308272684
141 5497727664
142 5692553724
143 5892864264
144 6098774269
145 6310400320
146 6527860605
147 6751274930
148 6980764730
149 7216453080
150 7458464706
151 7706925996
152 7961965011
153 8223711496
154 8492296891
155 8767854342
156 9050518712
157 9340426592
158 9637716312
159 9942527952
160 10255003353
161 10575286128
162 10903521673
163 11239857178
164 11584441638
165 11937425864
166 12298962494
167 12669206004
168 13048312719
169 13436440824
170 13833750375
171 14240403310
172 14656563460
173 15082396560
174 15518070260
175 15963754136
176 16419619701
177 16885840416
178 17362591701
179 17850050946
180 18348397522
181 18857812792
182 19378480122
183 19910584892
184 20454314507
185 21009858408
186 21577408083
187 22157157078
188 22749301008
189 23354037568
190 23971566544
191 24602089824
192 25245811409
193 25902937424
194 26573676129
195 27258237930
196 27956835390
197 28669683240
198 29396998390
199 30138999940
200 30895909191
201 31667949656
202 32455347071
203 33258329406
204 34077126876
205 34911971952
206 35763099372
207 36630746152
208 37515151597
209 38416557312
210 39335207213
211 40271347538
212 41225226858
213 42197096088
214 43187208498
215 44195819724
216 45223187779
217 46269573064
218 47335238379
219 48420448934
220 49525472360
221 50650578720
222 51796040520
223 52962132720
224 54149132745
225 55357320496
226 56586978361
227 57838391226
228 59111846486
229 60407634056
230 61726046382
231 63067378452
232 64431927807
233 65819994552
234 67231881367
235 68667893518
236 70128338868
237 71613527888
238 73123773668
239 74659391928
240 76220701029
241 77808021984
242 79421678469
243 81061996834
244 82729306114
245 84423938040
246 86146227050
247 87896510300
248 89675127675
249 91482421800
250 93318738051
251 95184424566
252 97079832256
253 99005314816
254 100961228736
255 102947933312
256 104965790657
257 107015165712
258 109096426257
259 111209942922
260 113356089198
261 115535241448
262 117747778918
263 119994083748
264 122274540983
265 124589538584
266 126939467439
267 129324721374
268 131745697164
269 134202794544
270 136696416220
271 139226967880
272 141794858205
273 144400498880
274 147044304605
275 149726693106
276 152448085146
277 155208904536
278 158009578146
279 160850535916
280 163732210867
281 166655039112
282 169619459867
283 172625915462
284 175674851352
285 178766716128
286 181901961528
287 185081042448
288 188304416953
289 191572546288
290 194885894889
291 198244930394
292 201650123654
293 205101948744
294 208600882974
295 212147406900
296 215742004335
297 219385162360
298 223077371335
299 226819124910
300 230610920036
301 234453256976
302 238346639316
303 242291573976
304 246288571221
305 250338144672
306 254440811317
307 258597091522
308 262807509042
309 267072591032
310 271392868058
311 275768874108
312 280201146603
313 284690226408
314 289236657843
315 293840988694
316 298503770224
317 303225557184
318 308006907824
319 312848383904
320 317750550705
321 322713977040
322 327739235265
323 332826901290
324 337977554590
325 343191778216
326 348470158806
327 353813286596
328 359221755431
329 364696162776
330 370237109727
331 375845201022
332 381521045052
333 387265253872
334 393078443212
335 398961232488
336 404914244813
337 410938107008
338 417033449613
339 423200906898
340 429441116874
341 435754721304
342 442142365714
343 448604699404
344 455142375459
345 461756050760
346 468446385995
347 475214045670
348 482059698120
349 488984015520
350 495987673896
351 503071353136
352 510235737001
353 517481513136
354 524809373081
355 532220012282
356 539714130102
357 547292429832
358 554955618702
359 562704407892
360 570539512543
361 578461651768
362 586471548663
363 594569930318
364 602757527828
365 611035076304
366 619403314884
367 627862986744
368 636414839109
369 645059623264
370 653798094565
371 662631012450
372 671559140450
373 680583246200
374 689704101450
375 698922482076
376 708239168091
377 717654943656
378 727170597091
379 736786920886
380 746504711712
381 756324770432
382 766247902112
383 776274916032
384 786406625697
385 796643848848
386 806987407473
387 817438127818
388 827996840398
389 838664380008
390 849441585734
391 860329300964
392 871328373399
393 882439655064
394 893664002319
395 905002275870
396 916455340780
397 928024066480
398 939709326780
399 951511999880
400 963432968381
401 975473119296
402 987633344061
403 999914538546
404 1012317603066
405 1024843442392
406 1037492965762
407 1050267086892
408 1063166723987
409 1076192799752
410 1089346241403
411 1102627980678
412 1116038953848
413 1129580101728
414 1143252369688
415 1157056707664
416 1170994070169
417 1185065416304
418 1199271709769
419 1213613918874
420 1228093016550
421 1242709980360
422 1257465792510
423 1272361439860
424 1287397913935
425 1302576210936
426 1317897331751
427 1333362281966
428 1348972071876
429 1364727716496
430 1380630235572
431 1396680653592
432 1412879999797
433 1429229308192
434 1445729617557
435 1462381971458
436 1479187418258
437 1496147011128
438 1513261808058
439 1530532871868
440 1547961270219
441 1565548075624
442 1583294365459
443 1601201221974
444 1619269732304
445 1637500988480
446 1655896087440
447 1674456131040
448 1693182226065
449 1712075484240
450 1731137022241
451 1750367961706
452 1769769429246
453 1789342556456
454 1809088479926
455 1829008341252
456 1849103287047
457 1869374468952
458 1889823043647
459 1910450172862
460 1931257023388
461 1952244767088
462 1973414580908
463 1994767646888
464 2016305152173
465 2038028289024
466 2059938254829
467 2082036252114
468 2104323488554
469 2126801176984
470 2149470535410
471 2172332787020
472 2195389160195
473 2218640888520
474 2242089210795
475 2265735371046
476 2289580618536
477 2313626207776
478 2337873398536
479 2362323455856
480 2386977650057
481 2411837256752
482 2436903556857
483 2462177836602
484 2487661387542
485 2513355506568
486 2539261495918
487 2565380663188
488 2591714321343
489 2618263788728
490 2645030389079
491 2672015451534
492 2699220310644
493 2726646306384
494 2754294784164
495 2782167094840
496 2810264594725
497 2838588645600
498 2867140614725
499 2895921874850
500 2924933804226
501 2954177786616
502 2983655211306
503 3013367473116
504 3043315972411
505 3073502115112
506 3103927312707
507 3134592982262
508 3165500546432
509 3196651433472
510 3228047077248
511 3259688917248
512 3291578398593
513 3323716972048
514 3356106094033
515 3388747226634
516 3421641837614
517 3454791400424
518 3488197394214
519 3521861303844
520 3555784619895
521 3589968838680
522 3624415462255
523 3659125998430
524 3694101960780
525 3729344868656
526 3764856247196
527 3800637627336
528 3836690545821
529 3873016545216
530 3909617173917
531 3946493986162
532 3983648542042
533 4021082407512
534 4058797154402
535 4096794360428
536 4135075609203
537 4173642490248
538 4212496599003
539 4251639536838
540 4291072911064
541 4330798334944
542 4370817427704
543 4411131814544
544 4451743126649
545 4492653001200
546 4533863081385
547 4575375016410
548 4617190461510
549 4659311077960
550 4701738533086
551 4744474500276
552 4787520658991
553 4830878694776
554 4874550299271
555 4918537170222
556 4962841011492
557 5007463533072
558 5052406451092
559 5097671487832
560 5143260371733
561 5189174837408
562 5235416625653
563 5281987483458
564 5328889164018
565 5376123426744
566 5423692037274
567 5471596767484
568 5519839395499
569 5568421705704
570 5617345488755
571 5666612541590
572 5716224667440
573 5766183675840
574 5816491382640
575 5867149610016
576 5918160186481
577 5969524946896
578 6021245732481
579 6073324390826
580 6125762775902
581 6178562748072
582 6231726174102
583 6285254927172
584 6339150886887
585 6393415939288
586 6448051976863
587 6503060898558
588 6558444609788
589 6614205022448
590 6670344054924
591 6726863632104
592 6783765685389
593 6841052152704
594 6898724978509
595 6956786113810
596 7015237516170
597 7074081149720
598 7133318985170
599 7192952999820
600 7252985177571
601 7313417508936
602 7374251991051
603 7435490627686
604 7497135429256
605 7559188412832
606 7621651602152
607 7684527027632
608 7747816726377
609 7811522742192
610 7875647125593
611 7940191933818
612 8005159230838
613 8070551087368
614 8136369580878
615 8202616795604
616 8269294822559
617 8336405759544
618 8403951711159
619 8471934788814
620 8540357110740
621 8609220802000
622 8678527994500
623 8748280827000
624 8818481445125
625 8889132001376
626 8960234655141
627 9031791572706
628 9103804927266
629 9176276898936
630 9249209674762
631 9322605448732
632 9396466421787
633 9470794801832
634 9545592803747
635 9620862649398
636 9696606567648
637 9772826794368
638 9849525572448
639 9926705151808
640 10004367789409
641 10082515749264
642 10161151302449
643 10240276727114
644 10319894308494
645 10400006338920
646 10480615117830
647 10561722951780
648 10643332154455
649 10725445046680
650 10808063956431
651 10891191218846
652 10974829176236
653 11058980178096
654 11143646581116
655 11228830749192
656 11314535053437
657 11400761872192
658 11487513591037
659 11574792602802
660 11662601307578
661 11750942112728
662 11839817432898
663 11929229690028
664 12019181313363
665 12109674739464
666 12200712412219
667 12292296782854
668 12384430309944
669 12477115459424
670 12570354704600
671 12664150526160
672 12758505412185
673 12853421858160
674 12948902366985
675 13044949448986
676 13141565621926
677 13238753411016
678 13336515348926
679 13434853975796
680 13533771839247
681 13633271494392
682 13733355503847
683 13834026437742
684 13935286873732
685 14037139397008
686 14139586600308
687 14242631083928
688 14346275455733
689 14450522331168
690 14555374333269
691 14660834092674
692 14766904247634
693 14873587444024
694 14980886335354
695 15088803582780
696 15197341855115
697 15306503828840
698 15416292188115
699 15526709624790
700 15637758838416
701 15749442536256
702 15861763433296
703 15974724252256
704 16088327723601
705 16202576585552
706 16317473584097
707 16433021473002
708 16549223013822
709 16666080975912
710 16783598136438
711 16901777280388
712 17020621200583
713 17140132697688
714 17260314580223
715 17381169664574
716 17502700775004
717 17624910743664
718 17747802410604
719 17871378623784
720 17995642239085
721 18120596120320
722 18246243139245
723 18372586175570
724 18499628116970
725 18627371859096
726 18755820305586
727 18884976368076
728 19014842966211
729 19145423027656
730 19276719488107
731 19408735291302
732 19541473389032
733 19674936741152
734 19809128315592
735 19944051088368
736 20079708043593
737 20216102173488
738 20353236478393
739 20491113966778
740 20629737655254
741 20769110568584
742 20909235739694
743 21050116209684
744 21191755027839
745 21334155251640
746 21477319946775
747 21621252187150
748 21765955054900
749 21911431640400
750 22057685042276
751 22204718367416
752 22352534730981
753 22501137256416
754 22650529075461
755 22800713328162
756 22951693162882
757 23103471736312
758 23256052213482
759 23409437767772
760 23563631580923
761 23718636843048
762 23874456752643
763 24031094516598
764 24188553350208
765 24346836477184
766 24505947129664
767 24665888548224
768 24826663981889
769 24988276688144
770 25150729932945
771 25314026990730
772 25478171144430
773 25643165685480
774 25809013913830
775 25975719137956
776 26143284674871
777 26311713850136
778 26481009997871
779 26651176460766
780 26822216590092
781 26994133745712
782 27166931296092
783 27340612618312
784 27515181098077
785 27690640129728
786 27866993116253
787 28044243469298
788 28222394609178
789 28401449964888
790 28581412974114
791 28762287083244
792 28944075747379
793 29126782430344
794 29310410604699
795 29494963751750
796 29680445361560
797 29866858932960
798 30054207973560
799 30242495999760
800 30431726536761
801 30621903118576
802 30813029288041
803 31005108596826
804 31198144605446
805 31392140883272
806 31587101008542
807 31783028568372
808 31979927158767
809 32177800384632
810 32376651859783
811 32576485206958
812 32777304057828
813 32979112053008
814 33181912842068
815 33385710083544
816 33590507444949
817 33796308602784
818 34003117242549
819 34210937058754
820 34419771754930
821 34629625043640
822 34840500646490
823 35052402294140
824 35265333726315
825 35479298691816
826 35694300948531
827 35910344263446
828 36127432412656
829 36345569181376
830 36564758363952
831 36785003763872
832 37006309193777
833 37228678475472
834 37452115439937
835 37676623927338
836 37902207787038
837 38128870877608
838 38356617066838
839 38585450231748
840 38815374258599
841 39046393042904
842 39278510489439
843 39511730512254
844 39746057034684
845 39981493989360
846 40218045318220
847 40455714972520
848 40694506912845
849 40934425109120
850 41175473540621
851 41417656195986
852 41660977073226
853 41905440179736
854 42151049532306
855 42397809157132
856 42645723089827
857 42894795375432
858 43145030068427
859 43396431232742
860 43649002941768
861 43902749278368
862 44157674334888
863 44413782213168
864 44671077024553
865 44929562889904
866 45189243939609
867 45450124313594
868 45712208161334
869 45975499641864
870 46240002923790
871 46505722185300
872 46772661614175
873 47040825407800
874 47310217773175
875 47580842926926
876 47852705095316
877 48125808514256
878 48400157429316
879 48675756095736
880 48952608778437
881 49230719752032
882 49510093300837
883 49790733718882
884 50072645309922
885 50355832387448
886 50640299274698
887 50926050304668
888 51213089820123
889 51501422173608
890 51791051727459
891 52081982853814
892 52374219934624
893 52667767361664
894 52962629536544
895 53258810870720
896 53556315785505
897 53855148712080
898 54155314091505
899 54456816374730
900 54759660022606
901 55063849505896
902 55369389305286
903 55676283911396
904 55984537824791
905 56294155555992
906 56605141625487
907 56917500563742
908 57231236911212
909 57546355218352
910 57862860045628
911 58180755963528
912 58500047552573
913 58820739403328
914 59142836116413
915 59466342302514
916 59791262582394
917 60117601586904
918 60445363956994
919 60774554343724
920 61105177408275
921 61437237821960
922 61770740266235
923 62105689432710
924 62442090023160
925 62779946749536
926 63119264333976
927 63460047508816
928 63802301016601
929 64146029610096
930 64491238052297
931 64837931116442
932 65186113586022
933 65535790254792
934 65886965926782
935 66239645416308
936 66593833547983
937 66949535156728
938 67306755087783
939 67665498196718
940 68025769349444
941 68387573422224
942 68750915301684
943 69115799884824
944 69482232079029
945 69850216802080
946 70219758982165
947 70590863557890
948 70963535478290
949 71337779702840
950 71713601201466
951 72091004954556
952 72469995952971
953 72850579198056
954 73232759701651
955 73616542486102
956 74001932584272
957 74388935039552
958 74777554905872
959 75167797247712
960 75559667140113
961 75953169668688
962 76348309929633
963 76745093029738
964 77143524086398
965 77543608227624
966 77945350592054
967 78348756328964
968 78753830598279
969 79160578570584
970 79569005427135
971 79979116359870
972 80390916571420
973 80804411275120
974 81219605695020
975 81636505065896
976 82055114633261
977 82475439653376
978 82897485393261
979 83321257130706
980 83746760154282
981 84173999763352
982 84602981268082
983 85033709989452
984 85466191259267
985 85900430420168
986 86336432825643
987 86774203840038
988 87213748838568
989 87655073207328
990 88098182343304
991 88543081654384
992 88989776559369
993 89438272487984
994 89888574880889
995 90340689189690
996 90794620876950
997 91250375416200
998 91707958291950
999 92167374999700
1000 92628631045951