0 0
1 1
2 12
3 51
4 145
5 330
6 651
7 1162
8 1926
9 3015
10 4510
11 6501
12 9087
13 12376
14 16485
15 21540
16 27676
17 35037
18 43776
19 54055
20 66045
21 79926
22 95887
23 114126
24 134850
25 158275
26 184626
27 214137
28 247051
29 283620
30 324105
31 368776
32 417912
33 471801
34 530740
35 595035
36 665001
37 740962
38 823251
39 912210
40 1008190
41 1111551
42 1222662
43 1341901
44 1469655
45 1606320
46 1752301
47 1908012
48 2073876
49 2250325
50 2437800
51 2636751
52 2847637
53 3070926
54 3307095
55 3556630
56 3820026
57 4097787
58 4390426
59 4698465
60 5022435
61 5362876
62 5720337
63 6095376
64 6488560
65 6900465
66 7331676
67 7782787
68 8254401
69 8747130
70 9261595
71 9798426
72 10358262
73 10941751
74 11549550
75 12182325
76 12840751
77 13525512
78 14237301
79 14976820
80 15744780
81 16541901
82 17368912
83 18226551
84 19115565
85 20036710
86 20990751
87 21978462
88 23000626
89 24058035
90 25151490
91 26281801
92 27449787
93 28656276
94 29902105
95 31188120
96 32515176
97 33884137
98 35295876
99 36751275
100 38251225
101 39796626
102 41388387
103 43027426
104 44714670
105 46451055
106 48237526
107 50075037
108 51964551
109 53907040
110 55903485
111 57954876
112 60062212
113 62226501
114 64448760
115 66730015
116 69071301
117 71473662
118 73938151
119 76465830
120 79057770
121 81715051
122 84438762
123 87230001
124 90089875
125 93019500
126 96020001
127 99092512
128 102238176
129 105458145
130 108753580
131 112125651
132 115575537
133 119104426
134 122713515
135 126404010
136 130177126
137 134034087
138 137976126
139 142004485
140 146120415
141 150325176
142 154620037
143 159006276
144 163485180
145 168058045
146 172726176
147 177490887
148 182353501
149 187315350
150 192377775
151 197542126
152 202809762
153 208182051
154 213660370
155 219246105
156 224940651
157 230745412
158 236661801
159 242691240
160 248835160
161 255095001
162 261472212
163 267968251
164 274584585
165 281322690
166 288184051
167 295170162
168 302282526
169 309522655
170 316892070
171 324392301
172 332024887
173 339791376
174 347693325
175 355732300
176 363909876
177 372227637
178 380687176
179 389290095
180 398038005
181 406932526
182 415975287
183 425167926
184 434512090
185 444009435
186 453661626
187 463470337
188 473437251
189 483564060
190 493852465
191 504304176
192 514920912
193 525704401
194 536656380
195 547778595
196 559072801
197 570540762
198 582184251
199 594005050
200 606004950
201 618185751
202 630549262
203 643097301
204 655831695
205 668754280
206 681866901
207 695171412
208 708669676
209 722363565
210 736254960
211 750345751
212 764637837
213 779133126
214 793833535
215 808740990
216 823857426
217 839184787
218 854725026
219 870480105
220 886451995
221 902642676
222 919054137
223 935688376
224 952547400
225 969633225
226 986947876
227 1004493387
228 1022271801
229 1040285170
230 1058535555
231 1077025026
232 1095755662
233 1114729551
234 1133948790
235 1153415485
236 1173131751
237 1193099712
238 1213321501
239 1233799260
240 1254535140
241 1275531301
242 1296789912
243 1318313151
244 1340103205
245 1362162270
246 1384492551
247 1407096262
248 1429975626
249 1453132875
250 1476570250
251 1500290001
252 1524294387
253 1548585676
254 1573166145
255 1598038080
256 1623203776
257 1648665537
258 1674425676
259 1700486515
260 1726850385
261 1753519626
262 1780496587
263 1807783626
264 1835383110
265 1863297415
266 1891528926
267 1920080037
268 1948953151
269 1978150680
270 2007675045
271 2037528676
272 2067714012
273 2098233501
274 2129089600
275 2160284775
276 2191821501
277 2223702262
278 2255929551
279 2288505870
280 2321433730
281 2354715651
282 2388354162
283 2422351801
284 2456711115
285 2491434660
286 2526525001
287 2561984712
288 2597816376
289 2634022585
290 2670605940
291 2707569051
292 2744914537
293 2782645026
294 2820763155
295 2859271570
296 2898172926
297 2937469887
298 2977165126
299 3017261325
300 3057761175
301 3098667376
302 3139982637
303 3181709676
304 3223851220
305 3266410005
306 3309388776
307 3352790287
308 3396617301
309 3440872590
310 3485558935
311 3530679126
312 3576235962
313 3622232251
314 3668670810
315 3715554465
316 3762886051
317 3810668412
318 3858904401
319 3907596880
320 3956748720
321 4006362801
322 4056442012
323 4106989251
324 4158007425
325 4209499450
326 4261468251
327 4313916762
328 4366847926
329 4420264695
330 4474170030
331 4528566901
332 4583458287
333 4638847176
334 4694736565
335 4751129460
336 4808028876
337 4865437837
338 4923359376
339 4981796535
340 5040752365
341 5100229926
342 5160232287
343 5220762526
344 5281823730
345 5343418995
346 5405551426
347 5468224137
348 5531440251
349 5595202900
350 5659515225
351 5724380376
352 5789801512
353 5855781801
354 5922324420
355 5989432555
356 6057109401
357 6125358162
358 6194182051
359 6263584290
360 6333568110
361 6404136751
362 6475293462
363 6547041501
364 6619384135
365 6692324640
366 6765866301
367 6840012412
368 6914766276
369 6990131205
370 7066110520
371 7142707551
372 7219925637
373 7297768126
374 7376238375
375 7455339750
376 7535075626
377 7615449387
378 7696464426
379 7778124145
380 7860431955
381 7943391276
382 8027005537
383 8111278176
384 8196212640
385 8281812385
386 8368080876
387 8455021587
388 8542638001
389 8630933610
390 8719911915
391 8809576426
392 8899930662
393 8990978151
394 9082722430
395 9175167045
396 9268315551
397 9362171512
398 9456738501
399 9552020100
400 9648019900
401 9744741501
402 9842188512
403 9940364551
404 10039273245
405 10138918230
406 10239303151
407 10340431662
408 10442307426
409 10544934115
410 10648315410
411 10752455001
412 10857356587
413 10963023876
414 11069460585
415 11176670440
416 11284657176
417 11393424537
418 11502976276
419 11613316155
420 11724447945
421 11836375426
422 11949102387
423 12062632626
424 12176969950
425 12292118175
426 12408081126
427 12524862637
428 12642466551
429 12760896720
430 12880157005
431 13000251276
432 13121183412
433 13242957301
434 13365576840
435 13489045935
436 13613368501
437 13738548462
438 13864589751
439 13991496310
440 14119272090
441 14247921051
442 14377447162
443 14507854401
444 14639146755
445 14771328220
446 14904402801
447 15038374512
448 15173247376
449 15309025425
450 15445712700
451 15583313251
452 15721831137
453 15861270426
454 16001635195
455 16142929530
456 16285157526
457 16428323287
458 16572430926
459 16717484565
460 16863488335
461 17010446376
462 17158362837
463 17307241876
464 17457087660
465 17607904365
466 17759696176
467 17912467287
468 18066221901
469 18220964230
470 18376698495
471 18533428926
472 18691159762
473 18849895251
474 19009639650
475 19170397225
476 19332172251
477 19494969012
478 19658791801
479 19823644920
480 19989532680
481 20156459401
482 20324429412
483 20493447051
484 20663516665
485 20834642610
486 21006829251
487 21180080962
488 21354402126
489 21529797135
490 21706270390
491 21883826301
492 22062469287
493 22242203776
494 22423034205
495 22604965020
496 22788000676
497 22972145637
498 23157404376
499 23343781375
500 23531281125
501 23719908126
502 23909666887
503 24100561926
504 24292597770
505 24485778955
506 24680110026
507 24875595537
508 25072240051
509 25270048140
510 25469024385
511 25669173376
512 25870499712
513 26073008001
514 26276702860
515 26481588915
516 26687670801
517 26894953162
518 27103440651
519 27313137930
520 27524049670
521 27736180551
522 27949535262
523 28164118501
524 28379934975
525 28596989400
526 28815286501
527 29034831012
528 29255627676
529 29477681245
530 29700996480
531 29925578151
532 30151431037
533 30378559926
534 30606969615
535 30836664910
536 31067650626
537 31299931587
538 31533512626
539 31768398585
540 32004594315
541 32242104676
542 32480934537
543 32721088776
544 32962572280
545 33205389945
546 33449546676
547 33695047387
548 33941897001
549 34190100450
550 34439662675
551 34690588626
552 34942883262
553 35196551551
554 35451598470
555 35708029005
556 35965848151
557 36225060912
558 36485672301
559 36747687340
560 37011111060
561 37275948501
562 37542204712
563 37809884751
564 38078993685
565 38349536590
566 38621518551
567 38894944662
568 39169820026
569 39446149755
570 39723938970
571 40003192801
572 40283916387
573 40566114876
574 40849793425
575 41134957200
576 41421611376
577 41709761137
578 41999411676
579 42290568195
580 42583235905
581 42877420026
582 43173125787
583 43470358426
584 43769123190
585 44069425335
586 44371270126
587 44674662837
588 44979608751
589 45286113160
590 45594181365
591 45903818676
592 46215030412
593 46527821901
594 46842198480
595 47158165495
596 47475728301
597 47794892262
598 48115662751
599 48438045150
600 48762044850
601 49087667251
602 49414917762
603 49743801801
604 50074324795
605 50406492180
606 50740309401
607 51075781912
608 51412915176
609 51751714665
610 52092185860
611 52434334251
612 52778165337
613 53123684626
614 53470897635
615 53819809890
616 54170426926
617 54522754287
618 54876797526
619 55232562205
620 55590053895
621 55949278176
622 56310240637
623 56672946876
624 57037402500
625 57403613125
626 57771584376
627 58141321887
628 58512831301
629 58886118270
630 59261188455
631 59638047526
632 60016701162
633 60397155051
634 60779414890
635 61163486385
636 61549375251
637 61937087212
638 62326628001
639 62718003360
640 63111219040
641 63506280801
642 63903194412
643 64301965651
644 64702600305
645 65105104170
646 65509483051
647 65915742762
648 66323889126
649 66733927975
650 67145865150
651 67559706501
652 67975457887
653 68393125176
654 68812714245
655 69234230980
656 69657681276
657 70083071037
658 70510406176
659 70939692615
660 71370936285
661 71804143126
662 72239319087
663 72676470126
664 73115602210
665 73556721315
666 73999833426
667 74444944537
668 74892060651
669 75341187780
670 75792331945
671 76245499176
672 76700695512
673 77157927001
674 77617199700
675 78078519675
676 78541893001
677 79007325762
678 79474824051
679 79944393970
680 80416041630
681 80889773151
682 81365594662
683 81843512301
684 82323532215
685 82805660560
686 83289903501
687 83776267212
688 84264757876
689 84755381685
690 85248144840
691 85743053551
692 86240114037
693 86739332526
694 87240715255
695 87744268470
696 88249998426
697 88757911387
698 89268013626
699 89780311425
700 90294811075
701 90811518876
702 91330441137
703 91851584176
704 92374954320
705 92900557905
706 93428401276
707 93958490787
708 94490832801
709 95025433690
710 95562299835
711 96101437626
712 96642853462
713 97186553751
714 97732544910
715 98280833365
716 98831425551
717 99384327912
718 99939546901
719 100497088980
720 101056960620
721 101619168301
722 102183718512
723 102750617751
724 103319872525
725 103891489350
726 104465474751
727 105041835262
728 105620577426
729 106201707795
730 106785232930
731 107371159401
732 107959493787
733 108550242676
734 109143412665
735 109739010360
736 110337042376
737 110937515337
738 111540435876
739 112145810635
740 112753646265
741 113363949426
742 113976726787
743 114591985026
744 115209730830
745 115829970895
746 116452711926
747 117077960637
748 117705723751
749 118336008000
750 118968820125
751 119604166876
752 120242055012
753 120882491301
754 121525482520
755 122171035455
756 122819156901
757 123469853662
758 124123132551
759 124779000390
760 125437464010
761 126098530251
762 126762205962
763 127428498001
764 128097413235
765 128768958540
766 129443140801
767 130119966912
768 130799443776
769 131481578305
770 132166377420
771 132853848051
772 133543997137
773 134236831626
774 134932358475
775 135630584650
776 136331517126
777 137035162887
778 137741528926
779 138450622245
780 139162449855
781 139877018776
782 140594336037
783 141314408676
784 142037243740
785 142762848285
786 143491229376
787 144222394087
788 144956349501
789 145693102710
790 146432660815
791 147175030926
792 147920220162
793 148668235651
794 149419084530
795 150172773945
796 150929311051
797 151688703012
798 152450957001
799 153216080200
800 153984079800
801 154754963001
802 155528737012
803 156305409051
804 157084986345
805 157867476130
806 158652885651
807 159441222162
808 160232492926
809 161026705215
810 161823866310
811 162623983501
812 163427064087
813 164233115376
814 165042144685
815 165854159340
816 166669166676
817 167487174037
818 168308188776
819 169132218255
820 169959269845
821 170789350926
822 171622468887
823 172458631126
824 173297845050
825 174140118075
826 174985457626
827 175833871137
828 176685366051
829 177539949820
830 178397629905
831 179258413776
832 180122308912
833 180989322801
834 181859462940
835 182732736835
836 183609152001
837 184488715962
838 185371436251
839 186257320410
840 187146375990
841 188038610551
842 188934031662
843 189832646901
844 190734463855
845 191639490120
846 192547733301
847 193459201012
848 194373900876
849 195291840525
850 196213027600
851 197137469751
852 198065174637
853 198996149926
854 199930403295
855 200867942430
856 201808775026
857 202752908787
858 203700351426
859 204651110665
860 205605194235
861 206562609876
862 207523365337
863 208487468376
864 209454926760
865 210425748265
866 211399940676
867 212377511787
868 213358469401
869 214342821330
870 215330575395
871 216321739426
872 217316321262
873 218314328751
874 219315769750
875 220320652125
876 221328983751
877 222340772512
878 223356026301
879 224374753020
880 225396960580
881 226422656901
882 227451849912
883 228484547551
884 229520757765
885 230560488510
886 231603747751
887 232650543462
888 233700883626
889 234754776235
890 235812229290
891 236873250801
892 237937848787
893 239006031276
894 240077806305
895 241153181920
896 242232166176
897 243314767137
898 244400992876
899 245490851475
900 246584351025
901 247681499626
902 248782305387
903 249886776426
904 250994920870
905 252106746855
906 253222262526
907 254341476037
908 255464395551
909 256591029240
910 257721385285
911 258855471876
912 259993297212
913 261134869501
914 262280196960
915 263429287815
916 264582150301
917 265738792662
918 266899223151
919 268063450030
920 269231481570
921 270403326051
922 271578991762
923 272758487001
924 273941820075
925 275128999300
926 276320033001
927 277514929512
928 278713697176
929 279916344345
930 281122879380
931 282333310651
932 283547646537
933 284765895426
934 285988065715
935 287214165810
936 288444204126
937 289678189087
938 290916129126
939 292158032685
940 293403908215
941 294653764176
942 295907609037
943 297165451276
944 298427299380
945 299693161845
946 300963047176
947 302236963887
948 303514920501
949 304796925550
950 306082987575
951 307373115126
952 308667316762
953 309965601051
954 311267976570
955 312574451905
956 313885035651
957 315199736412
958 316518562801
959 317841523440
960 319168626960
961 320499882001
962 321835297212
963 323174881251
964 324518642785
965 325866590490
966 327218733051
967 328575079162
968 329935637526
969 331300416855
970 332669425870
971 334042673301
972 335420167887
973 336801918376
974 338187933525
975 339578222100
976 340972792876
977 342371654637
978 343774816176
979 345182286295
980 346594073805
981 348010187526
982 349430636287
983 350855428926
984 352284574290
985 353718081235
986 355155958626
987 356598215337
988 358044860251
989 359495902260
990 360951350265
991 362411213176
992 363875499912
993 365344219401
994 366817380580
995 368294992395
996 369777063801
997 371263603762
998 372754621251
999 374250125250
1000 375750124750