0 1
1 2
2 4
3 6
4 10
5 16
6 22
7 32
8 42
9 58
10 80
11 102
12 134
13 176
14 218
15 276
16 334
17 414
18 516
19 618
20 752
21 886
22 1062
23 1280
24 1498
25 1774
26 2108
27 2442
28 2856
29 3270
30 3786
31 4404
32 5022
33 5774
34 6660
35 7546
36 8608
37 9670
38 10950
39 12448
40 13946
41 15720
42 17494
43 19602
44 22044
45 24486
46 27342
47 30612
48 33882
49 37668
50 41454
51 45858
52 50880
53 55902
54 61676
55 67450
56 74110
57 81656
58 89202
59 97810
60 107480
61 117150
62 128100
63 139050
64 151498
65 165444
66 179390
67 195110
68 212604
69 230098
70 249700
71 269302
72 291346
73 315832
74 340318
75 367660
76 395002
77 425614
78 459496
79 493378
80 531046
81 572500
82 613954
83 659812
84 705670
85 756550
86 812452
87 868354
88 930030
89 997480
90 1064930
91 1139040
92 1213150
93 1294806
94 1384008
95 1473210
96 1571020
97 1668830
98 1776310
99 1893460
100 2010610
101 2138710
102 2277760
103 2416810
104 2568308
105 2719806
106 2885250
107 3064640
108 3244030
109 3439140
110 3634250
111 3846854
112 4076952
113 4307050
114 4556750
115 4826052
116 5095354
117 5386700
118 5678046
119 5993878
120 6334196
121 6674514
122 7042174
123 7437176
124 7832178
125 8257792
126 8683406
127 9142902
128 9636280
129 10129658
130 10660704
131 11191750
132 11764250
133 12378204
134 12992158
135 13651970
136 14357640
137 15063310
138 15819860
139 16576410
140 17388862
141 18257216
142 19125570
143 20055600
144 20985630
145 21983110
146 23048040
147 24112970
148 25252010
149 26465160
150 27678310
151 28973116
152 30267922
153 31651930
154 33125140
155 34598350
156 36169370
157 37838200
158 39507030
159 41283340
160 43059650
161 44953110
162 46963720
163 48974330
164 51113040
165 53251750
166 55529510
167 57946320
168 60363130
169 62931438
170 65651244
171 68371050
172 71256300
173 74141550
174 77206190
175 80450220
176 83694250
177 87133390
178 90767640
179 94401890
180 98248744
181 102095598
182 106172550
183 110479600
184 114786650
185 119343400
186 123900150
187 128726202
188 133821556
189 138916910
190 144303610
191 149981656
192 155659702
193 161653580
194 167647458
195 173981654
196 180656168
197 187330682
198 194372856
199 201415030
200 208852206
201 216684384
202 224516562
203 232774354
204 241457760
205 250141166
206 259284068
207 268426970
208 278063250
209 288192908
210 298322566
211 308983270
212 320175020
213 331366770
214 343131020
215 354895270
216 367273474
217 380265632
218 393257790
219 406909760
220 420561730
221 434919370
222 449982680
223 465045990
224 480865850
225 497442260
226 514018670
227 531407532
228 548796394
229 567053610
230 586179180
231 605304750
232 625360350
233 646345980
234 667331610
235 689314720
236 711297830
237 734345870
238 758458840
239 782571810
240 807823820
241 833075830
242 859540990
243 887219300
244 914897610
245 943870726
246 974138648
247 1004406570
248 1036058500
249 1067710430
250 1100835570
251 1135433920
252 1170032270
253 1206201640
254 1242371010
255 1280209210
256 1319716240
257 1359223270
258 1400506610
259 1443566260
260 1486625910
261 1531579020
262 1576532130
263 1623495850
264 1672470180
265 1721444510
266 1772557550
267 1825809300
268 1879061050
269 1934590560
270 1990120070
271 2048066390
272 2108429520
273 2168792650
274 2231724088
275 2294655526
276 2360306770
277 2428677820
278 2497048870
279 2568305170
280 2642446720
281 2716588270
282 2793794460
283 2871000650
284 2951450870
285 3035145120
286 3118839370
287 3205972760
288 3293106150
289 3383873790
290 3478275680
291 3572677570
292 3670926314
293 3773021912
294 3875117510
295 3981290060
296 4087462610
297 4197942210
298 4312728860
299 4427515510
300 4546858910
301 4670759060
302 4794659210
303 4923385412
304 5052111614
305 5185933170
306 5324850080
307 5463766990
308 5608070600
309 5752374210
310 5902355866
311 6058015568
312 6213675270
313 6375328850
314 6542976308
315 6710623766
316 6884605420
317 7058587074
318 7239243242
319 7426573924
320 7613904606
321 7808277462
322 8009692492
323 8211107522
324 8419959728
325 8628811934
326 8845496318
327 9070012880
328 9294529442
329 9527303796
330 9760078150
331 10001535910
332 10251677076
333 10501818242
334 10761102310
335 11029529280
336 11297956250
337 11576019500
338 11854082750
339 12142275658
340 12440598224
341 12738920790
342 13047904060
343 13356887330
344 13677062350
345 14008429120
346 14339795890
347 14682926910
348 15037822180
349 15392717450
350 15759990924
351 16127264398
352 16507530030
353 16900787820
354 17294045610
355 17700955370
356 18121517100
357 18542078830
358 18976998200
359 19411917570
360 19861900250
361 20326946240
362 20791992230
363 21272858080
364 21753723930
365 22251166190
366 22765184860
367 23279203530
368 23810611062
369 24359407456
370 24908203850
371 25475257460
372 26042311070
373 26628490250
374 27233795000
375 27839099750
376 28464460100
377 29089820450
378 29736166430
379 30403498040
380 31070829650
381 31760144370
382 32471442200
383 33182740030
384 33917085900
385 34651431770
386 35409890610
387 36192462420
388 36975034230
389 37782858050
390 38615933880
391 39449009710
392 40308550700
393 41168091690
394 42055310990
395 42970208600
396 43885106210
397 44828976936
398 45772847662
399 46746986310
400 47751392880
401 48755799450
402 49791857950
403 50859568380
404 51927278810
405 53028114380
406 54128949950
407 55264383870
408 56434416140
409 57604448410
410 58810650050
411 60053021060
412 61295392070
413 62575601280
414 63855810490
415 65175526730
416 66534750000
417 67893973270
418 69294479880
419 70694986490
420 72138552750
421 73625178660
422 75111804570
423 76643383590
424 78219915720
425 79796447850
426 81419943700
427 83043439550
428 84715909730
429 86437354240
430 88158798750
431 89931356300
432 91703913850
433 93529723150
434 95408784200
435 97287845250
436 99222435810
437 101212555880
438 103202675950
439 105250742340
440 107298808730
441 109407238250
442 111576030900
443 113744823550
444 115976547638
445 118271203164
446 120565858690
447 122926165460
448 125286472230
449 127715150050
450 130212198920
451 132709247790
452 135277552960
453 137845858130
454 140488304850
455 143204893120
456 145921481390
457 148715275850
458 151586276500
459 154457277150
460 157408728020
461 160360178890
462 163395324010
463 166514163380
464 169633002750
465 172838975510
466 176132081660
467 179425187810
468 182809061600
469 186192935390
470 189671211070
471 193243888640
472 196816566210
473 200487492524
474 204158418838
475 207931440750
476 211806558260
477 215681675770
478 219662965830
479 223750428440
480 227837891050
481 232035833260
482 236233775470
483 240546504330
484 244974019840
485 249401535350
486 253948394260
487 258495253170
488 263166012230
489 267960671440
490 272755330650
491 277678716062
492 282730827676
493 287782939290
494 292968872460
495 298154805630
496 303479655710
497 308943422700
498 314407189690
499 320015260290
500 325767634500
501 331520008710
502 337422364576
503 343324720442
504 349382736010
505 355596411280
506 361810086550
507 368185415400
508 374560744250
509 381103720558
510 387814344324
511 394524968090
512 401409573510
513 408468160584
514 415526747658
515 422765990900
516 430005234142
517 437431808066
518 445045712672
519 452659617278
520 460467894740
521 468276172202
522 476285864694
523 484496972216
524 492708079738
525 501128039466
526 509756851400
527 518385663334
528 527231159652
529 536076655970
530 545146668850
531 554441198292
532 563735727734
533 573263031530
534 583023109680
535 592783187830
536 602784723740
537 612786259650
538 623037936726
539 633539754968
540 644041573210
541 654802675520
542 665563777830
543 676593307110
544 687891263360
545 699189219610
546 710765239110
547 722619321860
548 734473404610
549 746615680268
550 758757955926
551 771198554150
552 783937474940
553 796676395730
554 809724299790
555 823081187120
556 836438074450
557 850115136800
558 863792199150
559 877800628270
560 892140424160
561 906480220050
562 921163146960
563 935846073870
564 950883896050
565 966276613500
566 981669330950
567 997429321874
568 1013556586272
569 1029683850670
570 1046191380700
571 1062698910730
572 1079599698550
573 1096893744160
574 1114187789770
575 1131888745140
576 1149589700510
577 1167711217610
578 1186253296440
579 1204795375270
580 1223772373470
581 1243184291040
582 1262596208610
583 1282458108860
584 1302320009110
585 1322646955350
586 1343438947580
587 1364230939810
588 1385503797890
589 1407257521820
590 1429011245750
591 1451262411940
592 1473513578130
593 1496278762990
594 1519557966520
595 1542837170050
596 1566647781112
597 1590458392174
598 1614817799630
599 1639726003480
600 1664634207330
601 1690109464790
602 1716151775860
603 1742194086930
604 1768822577180
605 1795451067430
606 1822684862430
607 1850523962180
608 1878363061930
609 1906827522030
610 1935917342480
611 1965007162930
612 1994743329360
613 2024479495790
614 2054882993830
615 2085953823480
616 2117024653130
617 2148784797500
618 2180544941870
619 2213016384070
620 2246199124100
621 2279381864130
622 2313298950030
623 2347950381800
624 2382601813570
625 2418011704180
626 2453421594790
627 2489614057210
628 2526589091440
629 2563564125670
630 2601346983720
631 2639129841770
632 2677745775650
633 2717194785360
634 2756643795070
635 2796952345770
636 2838120437460
637 2879288529150
638 2921343840140
639 2963399151130
640 3006369359730
641 3050254465940
642 3094139572150
643 3138968549086
644 3184741396748
645 3230514244410
646 3277261230720
647 3324008217030
648 3371759609910
649 3420515409360
650 3469271208810
651 3519063066760
652 3568854924710
653 3619714493090
654 3671641771900
655 3723569050710
656 3776597165090
657 3830726115040
658 3884855064990
659 3940119448860
660 3995383832730
661 4051818248870
662 4109422697280
663 4167027145690
664 4225837795740
665 4284648445790
666 4344701466850
667 4405996858920
668 4467292250990
669 4529867852270
670 4593723662760
671 4657579473250
672 4722754999980
673 4787930526710
674 4854465276710
675 4922359249980
676 4990253223250
677 5059547703130
678 5130242689620
679 5200937676110
680 5273076228860
681 5345214781610
682 5418839960270
683 5493951764840
684 5569063569410
685 5645706953000
686 5722350336590
687 5800570252310
688 5880366700160
689 5960163148010
690 6041583091710
691 6124626531260
692 6207669970810
693 6292385880540
694 6377101790270
695 6463539144510
696 6551697943260
697 6639856742010
698 6729788098310
699 6821492012160
700 6913195926010
701 7006725649160
702 7100255372310
703 7195664156510
704 7292952001760
705 7390239847010
706 7489462282820
707 7588684718630
708 7689897274510
709 7793099950460
710 7896302626410
711 8001553368750
712 8108852177480
713 8216150986210
714 8325558224460
715 8434965462710
716 8546541493610
717 8660286317160
718 8774031140710
719 8890007688348
720 9005984235986
721 9124255439150
722 9244821297840
723 9365387156530
724 9488313321990
725 9613599794220
726 9738886266450
727 9866601416500
728 9994316566550
729 10124528765470
730 10257238013260
731 10389947261050
732 10525224814010
733 10663070672140
734 10800916530270
735 10941404835120
736 11081893139970
737 11225098033090
738 11371019514480
739 11516940995870
740 11665656271720
741 11814371547570
742 11965957824070
743 12120415101220
744 12274872378370
745 12432281106390
746 12592641285280
747 12753001464170
748 12916396788180
749 13079792112190
750 13246306275570
751 13415939278320
752 13585572281070
753 13758411256580
754 13931250232090
755 14107382313750
756 14286807501560
757 14466232689370
758 14649041750970
759 14835234686360
760 15021427621750
761 15211098832820
762 15400770043890
763 15594013932530
764 15790830498740
765 15987647064950
766 16188134557474
767 16392292976312
768 16596451395150
769 16804382835900
770 17012314276650
771 17224120834910
772 17439802510680
773 17655484186450
774 17875147152280
775 18094810118110
776 18318560546550
777 18546398437600
778 18774236328650
779 19006272161910
780 19242505937380
781 19478739712850
782 19719286217180
783 19959832721510
784 20204806741350
785 20454208276700
786 20703609812050
787 20957558206310
788 21216053459480
789 21474548712650
790 21737714724880
791 22000880737110
792 22268841408550
793 22541596739200
794 22814352069850
795 23092030785912
796 23369709501974
797 23652440329650
798 23940223268940
799 24228006208230
800 24520975080690
801 24819129886320
802 25117284691950
803 25420764347660
804 25724244003370
805 26033187426070
806 26347594615760
807 26662001805450
808 26982017065740
809 27302032326030
810 27627799960530
811 27959319969240
812 28290839977950
813 28628262342526
814 28971587062968
815 29314911783410
816 29664294519420
817 30013677255430
818 30369273666710
819 30731083753260
820 31092893839810
821 31461079255210
822 31835639999460
823 32210200743710
824 32591304464268
825 32972408184826
826 33360222529150
827 33754747497240
828 34149272465330
829 34550682038840
830 34952091612350
831 35360559772934
832 35776086520592
833 36191613268250
834 36614379259150
835 37044384493292
836 37474389727434
837 37911821535500
838 38349253343566
839 38794299056238
840 39246958673516
841 39699618290794
842 40160086185534
843 40628362357736
844 41096638529938
845 41572924394632
846 42049210259326
847 42533707231542
848 43026415311280
849 43519123391018
850 44020251430484
851 44521379469950
852 45031136321350
853 45549521984684
854 46067907648018
855 46595138807670
856 47131215463640
857 47667292119610
858 48212438788460
859 48757585457310
860 49312026655602
861 49875762383336
862 50439498111070
863 51012761142600
864 51586024174130
865 52169047283810
866 52761830471640
867 53354613659470
868 53957398383210
869 54570184642860
870 55182970902510
871 55806008839236
872 56429046775962
873 57062586530930
874 57706628104140
875 58350669677350
876 59005472352870
877 59671036130700
878 60336599908530
879 61013193215640
880 61689786522750
881 62377677786110
882 63076867005720
883 63776056225330
884 64486821464440
885 65197586703550
886 65920206025410
887 66654679430020
888 67389152834630
889 68135768514898
890 68894526470824
891 69653284426750
892 70424482980900
893 71195681535050
894 71979619009990
895 72776295405720
896 73572971801450
897 74382696101240
898 75192420401030
899 76015501588150
900 76851939662600
901 77688377737050
902 78538492873850
903 79402285073000
904 80266077272150
905 81143877900420
906 82021678528690
907 82913818952850
908 83820299172900
909 84726779392950
910 85647942539910
911 86583788613780
912 87519634687650
913 88470518583700
914 89421402479750
915 90387679093250
916 91369348424200
917 92351017755150
918 93348447077024
919 94345876398898
920 95359432985170
921 96389116835840
922 97418800686510
923 98464992067210
924 99527690977940
925 100590389888670
926 101669989587220
927 102749589285770
928 103846483029930
929 104960670819700
930 106074858609470
931 107206747354610
932 108356337055120
933 109505926755630
934 110673637973240
935 111841349190850
936 113027602487290
937 114232397862560
938 115437193237830
939 116660965611300
940 117884737984770
941 119127922275810
942 120390518484420
943 121653114693030
944 122935572801890
945 124237892811000
946 125540212820110
947 126862859775460
948 128185506730810
949 129528945678390
950 130893176618200
951 132257407558010
952 133642911355900
953 135028415153790
954 136435672675610
955 137864683921360
956 139293695167110
957 140744957579050
958 142218471157180
959 143691984735310
960 145188263498300
961 146684542261290
962 148204100227810
963 149746937397860
964 151289774567910
965 152856422349022
966 154446880741196
967 156037339133370
968 157652156933000
969 159266974732630
970 160906700736110
971 162571334943440
972 164235969150770
973 165926078615560
974 167616188080350
975 169332339856210
976 171074533943140
977 172816728030070
978 174585550607250
979 176381001674680
980 178176452742110
981 179999137604540
982 181821822466970
983 183672346429150
984 185550709491080
985 187429072553010
986 189335900075040
987 191242727597070
988 193178644939550
989 195143652102480
990 197108659265410
991 199103402594770
992 201127882090560
993 203152361586350
994 205207244580180
995 207262127574010
996 209348081397490
997 211465106050620
998 213582130703750
999 215730915501250
1000 217911460443120