1 1
2 8
3 34
4 104
5 259
6 560
7 1092
8 1968
9 3333
10 5368
11 8294
12 12376
13 17927
14 25312
15 34952
16 47328
17 62985
18 82536
19 106666
20 136136
21 171787
22 214544
23 265420
24 325520
25 396045
26 478296
27 573678
28 683704
29 809999
30 954304
31 1118480
32 1304512
33 1514513
34 1750728
35 2015538
36 2311464
37 2641171
38 3007472
39 3413332
40 3861872
41 4356373
42 4900280
43 5497206
44 6150936
45 6865431
46 7644832
47 8493464
48 9415840
49 10416665
50 11500840
51 12673466
52 13939848
53 15305499
54 16776144
55 18357724
56 20056400
57 21878557
58 23830808
59 25919998
60 28153208
61 30537759
62 33081216
63 35791392
64 38676352
65 41744417
66 45004168
67 48464450
68 52134376
69 56023331
70 60140976
71 64497252
72 69102384
73 73966885
74 79101560
75 84517510
76 90226136
77 96239143
78 102568544
79 109226664
80 116226144
81 123579945
82 131301352
83 139403978
84 147901768
85 156809003
86 166140304
87 175910636
88 186135312
89 196829997
90 208010712
91 219693838
92 231896120
93 244634671
94 257926976
95 271790896
96 286244672
97 301306929
98 316996680
99 333333330
100 350336680
101 368026931
102 386424688
103 405550964
104 425427184
105 446075189
106 467517240
107 489776022
108 512874648
109 536836663
110 561686048
111 587447224
112 614145056
113 641804857
114 670452392
115 700113882
116 730816008
117 762585915
118 795451216
119 829439996
120 864580816
121 900902717
122 938435224
123 977208350
124 1017252600
125 1058598975
126 1101278976
127 1145324608
128 1190768384
129 1237643329
130 1285982984
131 1335821410
132 1387193192
133 1440133443
134 1494677808
135 1550862468
136 1608724144
137 1668300101
138 1729628152
139 1792746662
140 1857694552
141 1924511303
142 1993236960
143 2063912136
144 2136578016
145 2211276361
146 2288049512
147 2366940394
148 2447992520
149 2531249995
150 2616757520
151 2704560396
152 2794704528
153 2887236429
154 2982203224
155 3079652654
156 3179633080
157 3282193487
158 3387383488
159 3495253328
160 3605853888
161 3719236689
162 3835453896
163 3954558322
164 4076603432
165 4201643347
166 4329732848
167 4460927380
168 4595283056
169 4732856661
170 4873705656
171 5017888182
172 5165463064
173 5316489815
174 5471028640
175 5629140440
176 5790886816
177 5956330073
178 6125533224
179 6298559994
180 6475474824
181 6656342875
182 6841230032
183 7030202908
184 7223328848
185 7420675933
186 7622312984
187 7828309566
188 8038735992
189 8253663327
190 8473163392
191 8697308768
192 8926172800
193 9159829601
194 9398354056
195 9641821826
196 9890309352
197 10143893859
198 10402653360
199 10666666660
200 10936013360
201 11210773861
202 11491029368
203 11776861894
204 12068354264
205 12365590119
206 12668653920
207 12977630952
208 13292607328
209 13613669993
210 13940906728
211 14274406154
212 14614257736
213 14960551787
214 15313379472
215 15672832812
216 16039004688
217 16411988845
218 16791879896
219 17178773326
220 17572765496
221 17973953647
222 18382435904
223 18798311280
224 19221679680
225 19652641905
226 20091299656
227 20537755538
228 20992113064
229 21454476659
230 21924951664
231 22403644340
232 22890661872
233 23386112373
234 23890104888
235 24402749398
236 24924156824
237 25454439031
238 25993708832
239 26542079992
240 27099667232
241 27666586233
242 28242953640
243 28828887066
244 29424505096
245 30029927291
246 30645274192
247 31270667324
248 31906229200
249 32552083325
250 33208354200
251 33875167326
252 34552649208
253 35240927359
254 35940130304
255 36650387584
256 37371829760
257 38104588417
258 38848796168
259 39604586658
260 40372094568
261 41151455619
262 41942806576
263 42746285252
264 43562030512
265 44390182277
266 45230881528
267 46084270310
268 46950491736
269 47829689991
270 48722010336
271 49627599112
272 50546603744
273 51479172745
274 52425455720
275 53385603370
276 54359767496
277 55348101003
278 56350757904
279 57367893324
280 58399663504
281 59446225805
282 60507738712
283 61584361838
284 62676255928
285 63783582863
286 64906505664
287 66045188496
288 67199796672
289 68370496657
290 69557456072
291 70760843698
292 71980829480
293 73217584531
294 74471281136
295 75742092756
296 77030194032
297 78335760789
298 79658970040
299 80999999990
300 82359030040
301 83736240791
302 85131814048
303 86545932824
304 87978781344
305 89430545049
306 90901410600
307 92391565882
308 93901200008
309 95430503323
310 96979667408
311 98548885084
312 100138350416
313 101748258717
314 103378806552
315 105030191742
316 106702613368
317 108396271775
318 110111368576
319 111848106656
320 113606690176
321 115387324577
322 117190216584
323 119015574210
324 120863606760
325 122734524835
326 124628540336
327 126545866468
328 128486717744
329 130451309989
330 132439860344
331 134452587270
332 136489710552
333 138551451303
334 140638031968
335 142749676328
336 144886609504
337 147049057961
338 149237249512
339 151451413322
340 153691779912
341 155958581163
342 158252050320
343 160572421996
344 162919932176
345 165294818221
346 167697318872
347 170127674254
348 172586125880
349 175072916655
350 177588290880
351 180132494256
352 182705773888
353 185308378289
354 187940557384
355 190602562514
356 193294646440
357 196017063347
358 198770068848
359 201553919988
360 204368875248
361 207215194549
362 210093139256
363 213002972182
364 215944957592
365 218919361207
366 221926450208
367 224966493240
368 228039760416
369 231146523321
370 234287055016
371 237461630042
372 240670524424
373 243914015675
374 247192382800
375 250505906300
376 253854868176
377 257239551933
378 260660242584
379 264117226654
380 267610792184
381 271141228735
382 274708827392
383 278313880768
384 281956683008
385 285637529793
386 289356718344
387 293114547426
388 296911317352
389 300747329987
390 304622888752
391 308538298628
392 312493866160
393 316489899461
394 320526708216
395 324604603686
396 328723898712
397 332884907719
398 337087946720
399 341333333320
400 345621386720
401 349952427721
402 354326778728
403 358744763754
404 363206708424
405 367712939979
406 372263787280
407 376859580812
408 381500652688
409 386187336653
410 390919968088
411 395698884014
412 400524423096
413 405396925647
414 410316733632
415 415284190672
416 420299642048
417 425363434705
418 430475917256
419 435637439986
420 440848354856
421 446109015507
422 451419777264
423 456780997140
424 462193033840
425 467656247765
426 473171001016
427 478737657398
428 484356582424
429 490028143319
430 495752709024
431 501530650200
432 507362339232
433 513248150233
434 519188459048
435 525183643258
436 531234082184
437 537340156891
438 543502250192
439 549720746652
440 555996032592
441 562328496093
442 568718527000
443 575166516926
444 581672859256
445 588237949151
446 594862183552
447 601545961184
448 608289682560
449 615093749985
450 621958567560
451 628884541186
452 635872078568
453 642921589219
454 650033484464
455 657208177444
456 664446083120
457 671747618277
458 679113201528
459 686543253318
460 694038195928
461 701598453479
462 709224451936
463 716916619112
464 724675384672
465 732501180137
466 740394438888
467 748355596170
468 756385089096
469 764483356651
470 772650839696
471 780887980972
472 789195225104
473 797573018605
474 806021809880
475 814542049230
476 823134188856
477 831798682863
478 840535987264
479 849346559984
480 858230860864
481 867189351665
482 876222496072
483 885330759698
484 894514610088
485 903774516723
486 913110951024
487 922524386356
488 932015298032
489 941584163317
490 951231461432
491 960957673558
492 970763282840
493 980648774391
494 990614635296
495 1000661354616
496 1010789423392
497 1020999334649
498 1031291583400
499 1041666666650
500 1052125083400
501 1062667334651
502 1073293923408
503 1084005354684
504 1094802135504
505 1105684774909
506 1116653783960
507 1127709675742
508 1138852965368
509 1150084169983
510 1161403808768
511 1172812402944
512 1184310475776
513 1195898552577
514 1207577160712
515 1219346829602
516 1231208090728
517 1243161477635
518 1255207525936
519 1267346773316
520 1279579759536
521 1291907026437
522 1304329117944
523 1316846580070
524 1329459960920
525 1342169810695
526 1354976681696
527 1367881128328
528 1380883707104
529 1393984976649
530 1407185497704
531 1420485833130
532 1433886547912
533 1447388209163
534 1460991386128
535 1474696650188
536 1488504574864
537 1502415735821
538 1516430710872
539 1530550079982
540 1544774425272
541 1559104331023
542 1573540383680
543 1588083171856
544 1602733286336
545 1617491320081
546 1632357868232
547 1647333528114
548 1662418899240
549 1677614583315
550 1692921184240
551 1708339308116
552 1723869563248
553 1739512560149
554 1755268911544
555 1771139232374
556 1787124139800
557 1803224253207
558 1819440194208
559 1835772586648
560 1852222056608
561 1868789232409
562 1885474744616
563 1902279226042
564 1919203311752
565 1936247639067
566 1953412847568
567 1970699579100
568 1988108477776
569 2005640189981
570 2023295364376
571 2041074651902
572 2058978705784
573 2077008181535
574 2095163736960
575 2113446032160
576 2131855729536
577 2150393493793
578 2169059991944
579 2187855893314
580 2206781869544
581 2225838594595
582 2245026744752
583 2264346998628
584 2283800037168
585 2303386543653
586 2323107203704
587 2342962705286
588 2362953738712
589 2383080996647
590 2403345174112
591 2423746968488
592 2444287079520
593 2464966209321
594 2485785062376
595 2506744345546
596 2527844768072
597 2549087041579
598 2570471880080
599 2591999999980
600 2613672120080
601 2635488961581
602 2657451248088
603 2679559705614
604 2701815062584
605 2724218049839
606 2746769400640
607 2769469850672
608 2792320138048
609 2815321003313
610 2838473189448
611 2861777441874
612 2885234508456
613 2908845139507
614 2932610087792
615 2956530108532
616 2980605959408
617 3004838400565
618 3029228194616
619 3053776106646
620 3078482904216
621 3103349357367
622 3128376238624
623 3153564323000
624 3178914388000
625 3204427213625
626 3230103582376
627 3255944279258
628 3281950091784
629 3308121809979
630 3334460226384
631 3360966136060
632 3387640336592
633 3414483628093
634 3441496813208
635 3468680697118
636 3496036087544
637 3523563794751
638 3551264631552
639 3579139413312
640 3607188957952
641 3635414085953
642 3663815620360
643 3692394386786
644 3721151213416
645 3750086931011
646 3779202372912
647 3808498375044
648 3837975775920
649 3867635416645
650 3897478140920
651 3927504795046
652 3957716227928
653 3988113291079
654 4018696838624
655 4049467727304
656 4080426816480
657 4111574968137
658 4142913046888
659 4174441919978
660 4206162457288
661 4238075531339
662 4270182017296
663 4302482792972
664 4334978738832
665 4367670737997
666 4400559676248
667 4433646442030
668 4466931926456
669 4500417023311
670 4534102629056
671 4567989642832
672 4602078966464
673 4636371504465
674 4670868164040
675 4705569855090
676 4740477490216
677 4775591984723
678 4810914256624
679 4846445226644
680 4882185818224
681 4918136957525
682 4954299573432
683 4990674597558
684 5027262964248
685 5064065610583
686 5101083476384
687 5138317504216
688 5175768639392
689 5213437829977
690 5251326026792
691 5289434183418
692 5327763256200
693 5366314204251
694 5405087989456
695 5444085576476
696 5483307932752
697 5522756028509
698 5562430836760
699 5602333333310
700 5642464496760
701 5682825308511
702 5723416752768
703 5764239816544
704 5805295489664
705 5846584764769
706 5888108637320
707 5929868105602
708 5971864170728
709 6014097836643
710 6056570110128
711 6099282000804
712 6142234521136
713 6185428686437
714 6228865514872
715 6272546027462
716 6316471248088
717 6360642203495
718 6405059923296
719 6449725439976
720 6494639788896
721 6539804008297
722 6585219139304
723 6630886225930
724 6676806315080
725 6722980456555
726 6769409703056
727 6816095110188
728 6863037736464
729 6910238643309
730 6957698895064
731 7005419558990
732 7053401705272
733 7101646407023
734 7150154740288
735 7198927784048
736 7247966620224
737 7297272333681
738 7346846012232
739 7396688746642
740 7446801630632
741 7497185760883
742 7547842237040
743 7598772161716
744 7649976640496
745 7701456781941
746 7753213697592
747 7805248501974
748 7857562312600
749 7910156249975
750 7963031437600
751 8016189001976
752 8069630072608
753 8123355782009
754 8177367265704
755 8231665662234
756 8286252113160
757 8341127763067
758 8396293759568
759 8451751253308
760 8507501397968
761 8563545350269
762 8619884269976
763 8676519319902
764 8733451665912
765 8790682476927
766 8848212924928
767 8906044184960
768 8964177435136
769 9022613856641
770 9081354633736
771 9140400953762
772 9199754007144
773 9259414987395
774 9319385091120
775 9379665518020
776 9440257470896
777 9501162155653
778 9562380781304
779 9623914559974
780 9685764706904
781 9747932440455
782 9810418982112
783 9873225556488
784 9936353391328
785 9999803717513
786 10063577769064
787 10127676783146
788 10192102000072
789 10256854663307
790 10321936019472
791 10387347318348
792 10453089812880
793 10519164759181
794 10585573416536
795 10652317047406
796 10719396917432
797 10786814295439
798 10854570453440
799 10922666666640
800 10991104213440
801 11059884375441
802 11129008437448
803 11198477687474
804 11268293416744
805 11338456919699
806 11408969494000
807 11479832440532
808 11551047063408
809 11622614669973
810 11694536570808
811 11766814079734
812 11839448513816
813 11912441193367
814 11985793441952
815 12059506586392
816 12133581956768
817 12208020886425
818 12282824711976
819 12357994773306
820 12433532413576
821 12509438979227
822 12585715819984
823 12662364288860
824 12739385742160
825 12816781539485
826 12894553043736
827 12972701621118
828 13051228641144
829 13130135476639
830 13209423503744
831 13289094101920
832 13369148653952
833 13449588545953
834 13530415167368
835 13611629910978
836 13693234172904
837 13775229352611
838 13857616852912
839 13940398079972
840 14023574443312
841 14107147355813
842 14191118233720
843 14275488496646
844 14360259567576
845 14445432872871
846 14531009842272
847 14616991908904
848 14703380509280
849 14790177083305
850 14877383074280
851 14964999928906
852 15053029097288
853 15141472032939
854 15230330192784
855 15319605037164
856 15409298029840
857 15499410637997
858 15589944332248
859 15680900586638
860 15772280878648
861 15864086689199
862 15956319502656
863 16048980806832
864 16142072092992
865 16235594855857
866 16329550593608
867 16423940807890
868 16518767003816
869 16614030689971
870 16709733378416
871 16805876584692
872 16902461827824
873 16999490630325
874 17096964518200
875 17194885020950
876 17293253671576
877 17392072006583
878 17491341565984
879 17591063893304
880 17691240535584
881 17791873043385
882 17892962970792
883 17994511875418
884 18096521318408
885 18198992864443
886 18301928081744
887 18405328542076
888 18509195820752
889 18613531496637
890 18718337152152
891 18823614373278
892 18929364749560
893 19035589874111
894 19142291343616
895 19249470758336
896 19357129722112
897 19465269842369
898 19573892730120
899 19682999999970
900 19792593270120
901 19902674162371
902 20013244302128
903 20124305318404
904 20235858843824
905 20347906514629
906 20460449970680
907 20573490855462
908 20687030816088
909 20801071503303
910 20915614571488
911 21030661678664
912 21146214486496
913 21262274660297
914 21378843869032
915 21495923785322
916 21613516085448
917 21731622449355
918 21850244560656
919 21969384106636
920 22089042778256
921 22209222270157
922 22329924280664
923 22451150511790
924 22572902669240
925 22695182462415
926 22817991604416
927 22941331812048
928 23065204805824
929 23189612309969
930 23314556052424
931 23440037764850
932 23566059182632
933 23692622044883
934 23819728094448
935 23947379077908
936 24075576745584
937 24204322851541
938 24333619153592
939 24463467413302
940 24593869395992
941 24724826870743
942 24856341610400
943 24988415391576
944 25121049994656
945 25254247203801
946 25388008806952
947 25522336595834
948 25657232365960
949 25792697916635
950 25928735050960
951 26065345575836
952 26202531301968
953 26340294043869
954 26478635619864
955 26617557852094
956 26757062566520
957 26897151592927
958 27037826764928
959 27179089919968
960 27320942899328
961 27463387548129
962 27606425715336
963 27750059253762
964 27894290020072
965 28039119874787
966 28184550682288
967 28330584310820
968 28477222632496
969 28624467523301
970 28772320863096
971 28920784535622
972 29069860428504
973 29219550433255
974 29369856445280
975 29520780363880
976 29672324092256
977 29824489537513
978 29977278610664
979 30130693226634
980 30284735304264
981 30439406766315
982 30594709539472
983 30750645554348
984 30907216745488
985 31064425051373
986 31222272414424
987 31380760781006
988 31539892101432
989 31699668329967
990 31860091424832
991 32021163348208
992 32182886066240
993 32345261549041
994 32508291770696
995 32671978709266
996 32836324346792
997 33001330669299
998 33166999666800
999 33333333333300
1000 33500333666800