0 0
1 2
2 12
3 42
4 110
5 240
6 462
7 812
8 1332
9 2070
10 3080
11 4422
12 6162
13 8372
14 11130
15 14520
16 18632
17 23562
18 29412
19 36290
20 44310
21 53592
22 64262
23 76452
24 90300
25 105950
26 123552
27 143262
28 165242
29 189660
30 216690
31 246512
32 279312
33 315282
34 354620
35 397530
36 444222
37 494912
38 549822
39 609180
40 673220
41 742182
42 816312
43 895862
44 981090
45 1072260
46 1169642
47 1273512
48 1384152
49 1501850
50 1626900
51 1759602
52 1900262
53 2049192
54 2206710
55 2373140
56 2548812
57 2734062
58 2929232
59 3134670
60 3350730
61 3577772
62 3816162
63 4066272
64 4328480
65 4603170
66 4890732
67 5191562
68 5506062
69 5834640
70 6177710
71 6535692
72 6909012
73 7298102
74 7703400
75 8125350
76 8564402
77 9021012
78 9495642
79 9988760
80 10500840
81 11032362
82 11583812
83 12155682
84 12748470
85 13362680
86 13998822
87 14657412
88 15338972
89 16044030
90 16773120
91 17526782
92 18305562
93 19110012
94 19940690
95 20798160
96 21682992
97 22595762
98 23537052
99 24507450
100 25507550
101 26537952
102 27599262
103 28692092
104 29817060
105 30974790
106 32165912
107 33391062
108 34650882
109 35946020
110 37277130
111 38644872
112 40049912
113 41492922
114 42974580
115 44495570
116 46056582
117 47658312
118 49301462
119 50986740
120 52714860
121 54486542
122 56302512
123 58163502
124 60070250
125 62023500
126 64024002
127 66072512
128 68169792
129 70316610
130 72513740
131 74761962
132 77062062
133 79414832
134 81821070
135 84281580
136 86797172
137 89368662
138 91996872
139 94682630
140 97426770
141 100230132
142 103093562
143 106017912
144 109004040
145 112052810
146 115165092
147 118341762
148 121583702
149 124891800
150 128266950
151 131710052
152 135222012
153 138803742
154 142456160
155 146180190
156 149976762
157 153846812
158 157791282
159 161811120
160 165907280
161 170080722
162 174332412
163 178663322
164 183074430
165 187566720
166 192141182
167 196798812
168 201540612
169 206367590
170 211280760
171 216281142
172 221369762
173 226547652
174 231815850
175 237175400
176 242627352
177 248172762
178 253812692
179 259548210
180 265380390
181 271310312
182 277339062
183 283467732
184 289697420
185 296029230
186 302464272
187 309003662
188 315648522
189 322399980
190 329259170
191 336227232
192 343305312
193 350494562
194 357796140
195 365211210
196 372740942
197 380386512
198 388149102
199 396029900
200 404030100
201 412150902
202 420393512
203 428759142
204 437249010
205 445864340
206 454606362
207 463476312
208 472475432
209 481604970
210 490866180
211 500260322
212 509788662
213 519452472
214 529253030
215 539191620
216 549269532
217 559488062
218 569848512
219 580352190
220 591000410
221 601794492
222 612735762
223 623825552
224 635065200
225 646456050
226 657999452
227 669696762
228 681549342
229 693558560
230 705725790
231 718052412
232 730539812
233 743189382
234 756002520
235 768980630
236 782125122
237 795437412
238 808918922
239 822571080
240 836395320
241 850393082
242 864565812
243 878914962
244 893441990
245 908148360
246 923035542
247 938105012
248 953358252
249 968796750
250 984422000
251 1000235502
252 1016238762
253 1032433292
254 1048820610
255 1065402240
256 1082179712
257 1099154562
258 1116328332
259 1133702570
260 1151278830
261 1169058672
262 1187043662
263 1205235372
264 1223635380
265 1242245270
266 1261066632
267 1280101062
268 1299350162
269 1318815540
270 1338498810
271 1358401592
272 1378525512
273 1398872202
274 1419443300
275 1440240450
276 1461265302
277 1482519512
278 1504004742
279 1525722660
280 1547674940
281 1569863262
282 1592289312
283 1614954782
284 1637861370
285 1661010780
286 1684404722
287 1708044912
288 1731933072
289 1756070930
290 1780460220
291 1805102682
292 1830000062
293 1855154112
294 1880566590
295 1906239260
296 1932173892
297 1958372262
298 1984836152
299 2011567350
300 2038567650
301 2065838852
302 2093382762
303 2121201192
304 2149295960
305 2177668890
306 2206321812
307 2235256562
308 2264474982
309 2293978920
310 2323770230
311 2353850772
312 2384222412
313 2414887022
314 2445846480
315 2477102670
316 2508657482
317 2540512812
318 2572670562
319 2605132640
320 2637900960
321 2670977442
322 2704364012
323 2738062602
324 2772075150
325 2806403600
326 2841049902
327 2876016012
328 2911303892
329 2946915510
330 2982852840
331 3019117862
332 3055712562
333 3092638932
334 3129898970
335 3167494680
336 3205428072
337 3243701162
338 3282315972
339 3321274530
340 3360578870
341 3400231032
342 3440233062
343 3480587012
344 3521294940
345 3562358910
346 3603780992
347 3645563262
348 3687707802
349 3730216700
350 3773092050
351 3816335952
352 3859950512
353 3903937842
354 3948300060
355 3993039290
356 4038157662
357 4083657312
358 4129540382
359 4175809020
360 4222465380
361 4269511622
362 4316949912
363 4364782422
364 4413011330
365 4461638820
366 4510667082
367 4560098312
368 4609934712
369 4660178490
370 4710831860
371 4761897042
372 4813376262
373 4865271752
374 4917585750
375 4970320500
376 5023478252
377 5077061262
378 5131071792
379 5185512110
380 5240384490
381 5295691212
382 5351434562
383 5407616832
384 5464240320
385 5521307330
386 5578820172
387 5636781162
388 5695192622
389 5754056880
390 5813376270
391 5873153132
392 5933389812
393 5994088662
394 6055252040
395 6116882310
396 6178981842
397 6241553012
398 6304598202
399 6368119800
400 6432120200
401 6496601802
402 6561567012
403 6627018242
404 6692957910
405 6759388440
406 6826312262
407 6893731812
408 6961649532
409 7030067870
410 7098989280
411 7168416222
412 7238351162
413 7308796572
414 7379754930
415 7451228720
416 7523220432
417 7595732562
418 7668767612
419 7742328090
420 7816416510
421 7891035392
422 7966187262
423 8041874652
424 8118100100
425 8194866150
426 8272175352
427 8350030262
428 8428433442
429 8507387460
430 8586894890
431 8666958312
432 8747580312
433 8828763482
434 8910510420
435 8992823730
436 9075706022
437 9159159912
438 9243188022
439 9327792980
440 9412977420
441 9498743982
442 9585095312
443 9672034062
444 9759562890
445 9847684460
446 9936401442
447 10025716512
448 10115632352
449 10206151650
450 10297277100
451 10389011402
452 10481357262
453 10574317392
454 10667894510
455 10762091340
456 10856910612
457 10952355062
458 11048427432
459 11145130470
460 11242466930
461 11340439572
462 11439051162
463 11538304472
464 11638202280
465 11738747370
466 11839942532
467 11941790562
468 12044294262
469 12147456440
470 12251279910
471 12355767492
472 12460922012
473 12566746302
474 12673243200
475 12780415550
476 12888266202
477 12996798012
478 13106013842
479 13215916560
480 13326509040
481 13437794162
482 13549774812
483 13662453882
484 13775834270
485 13889918880
486 14004710622
487 14120212412
488 14236427172
489 14353357830
490 14471007320
491 14589378582
492 14708474562
493 14828298212
494 14948852490
495 15070140360
496 15192164792
497 15314928762
498 15438435252
499 15562687250
500 15687687750
501 15813439752
502 15939946262
503 16067210292
504 16195234860
505 16324022990
506 16453577712
507 16583902062
508 16714999082
509 16846871820
510 16979523330
511 17112956672
512 17247174912
513 17382181122
514 17517978380
515 17654569770
516 17791958382
517 17930147312
518 18069139662
519 18208938540
520 18349547060
521 18490968342
522 18633205512
523 18776261702
524 18920140050
525 19064843700
526 19210375802
527 19356739512
528 19503937992
529 19651974410
530 19800851940
531 19950573762
532 20101143062
533 20252563032
534 20404836870
535 20557967780
536 20711958972
537 20866813662
538 21022535072
539 21179126430
540 21336590970
541 21494931932
542 21654152562
543 21814256112
544 21975245840
545 22137125010
546 22299896892
547 22463564762
548 22628131902
549 22793601600
550 22959977150
551 23127261852
552 23295459012
553 23464571942
554 23634603960
555 23805558390
556 23977438562
557 24150247812
558 24323989482
559 24498666920
560 24674283480
561 24850842522
562 25028347412
563 25206801522
564 25386208230
565 25566570920
566 25747892982
567 25930177812
568 26113428812
569 26297649390
570 26482842960
571 26669012942
572 26856162762
573 27044295852
574 27233415650
575 27423525600
576 27614629152
577 27806729762
578 27999830892
579 28193936010
580 28389048590
581 28585172112
582 28782310062
583 28980465932
584 29179643220
585 29379845430
586 29581076072
587 29783338662
588 29986636722
589 30190973780
590 30396353370
591 30602779032
592 30810254312
593 31018782762
594 31228367940
595 31439013410
596 31650722742
597 31863499512
598 32077347302
599 32292269700
600 32508270300
601 32725352702
602 32943520512
603 33162777342
604 33383126810
605 33604572540
606 33827118162
607 34050767312
608 34275523632
609 34501390770
610 34728372380
611 34956472122
612 35185693662
613 35416040672
614 35647516830
615 35880125820
616 36113871332
617 36348757062
618 36584786712
619 36821963990
620 37060292610
621 37299776292
622 37540418762
623 37782223752
624 38025195000
625 38269336250
626 38514651252
627 38761143762
628 39008817542
629 39257676360
630 39507723990
631 39758964212
632 40011400812
633 40265037582
634 40519878320
635 40775926830
636 41033186922
637 41291662412
638 41551357122
639 41812274880
640 42074419520
641 42337794882
642 42602404812
643 42868253162
644 43135343790
645 43403680560
646 43673267342
647 43944108012
648 44216206452
649 44489566550
650 44764192200
651 45040087302
652 45317255762
653 45595701492
654 45875428410
655 46156440440
656 46438741512
657 46722335562
658 47007226532
659 47293418370
660 47580915030
661 47869720472
662 48159838662
663 48451273572
664 48744029180
665 49038109470
666 49333518432
667 49630260062
668 49928338362
669 50227757340
670 50528521010
671 50830633392
672 51134098512
673 51438920402
674 51745103100
675 52052650650
676 52361567102
677 52671856512
678 52983522942
679 53296570460
680 53611003140
681 53926825062
682 54244040312
683 54562652982
684 54882667170
685 55204086980
686 55526916522
687 55851159912
688 56176821272
689 56503904730
690 56832414420
691 57162354482
692 57493729062
693 57826542312
694 58160798390
695 58496501460
696 58833655692
697 59172265262
698 59512334352
699 59853867150
700 60196867850
701 60541340652
702 60887289762
703 61234719392
704 61583633760
705 61934037090
706 62285933612
707 62639327562
708 62994223182
709 63350624720
710 63708536430
711 64067962572
712 64428907412
713 64791375222
714 65155370280
715 65520896870
716 65887959282
717 66256561812
718 66626708762
719 66998404440
720 67371653160
721 67746459242
722 68122827012
723 68500760802
724 68880264950
725 69261343800
726 69644001702
727 70028243012
728 70414072092
729 70801493310
730 71190511040
731 71581129662
732 71973353562
733 72367187132
734 72762634770
735 73159700880
736 73558389872
737 73958706162
738 74360654172
739 74764238330
740 75169463070
741 75576332832
742 75984852062
743 76395025212
744 76806856740
745 77220351110
746 77635512792
747 78052346262
748 78470856002
749 78891046500
750 79312922250
751 79736487752
752 80161747512
753 80588706042
754 81017367860
755 81447737490
756 81879819462
757 82313618312
758 82749138582
759 83186384820
760 83625361580
761 84066073422
762 84508524912
763 84952720622
764 85398665130
765 85846363020
766 86295818882
767 86747037312
768 87200022912
769 87654780290
770 88111314060
771 88569628842
772 89029729262
773 89491619952
774 89955305550
775 90420790700
776 90888080052
777 91357178262
778 91828089992
779 92300819910
780 92775372690
781 93251753012
782 93729965562
783 94210015032
784 94691906120
785 95175643530
786 95661231972
787 96148676162
788 96637980822
789 97129150680
790 97622190470
791 98117104932
792 98613898812
793 99112576862
794 99613143840
795 100115604510
796 100619963642
797 101126226012
798 101634396402
799 102144479600
800 102656480400
801 103170403602
802 103686254012
803 104204036442
804 104723755710
805 105245416640
806 105769024062
807 106294582812
808 106822097732
809 107351573670
810 107883015480
811 108416428022
812 108951816162
813 109489184772
814 110028538730
815 110569882920
816 111113222232
817 111658561562
818 112205905812
819 112755259890
820 113306628710
821 113860017192
822 114415430262
823 114972872852
824 115532349900
825 116093866350
826 116657427152
827 117223037262
828 117790701642
829 118360425260
830 118932213090
831 119506070112
832 120082001312
833 120660011682
834 121240106220
835 121822289930
836 122406567822
837 122992944912
838 123581426222
839 124172016780
840 124764721620
841 125359545782
842 125956494312
843 126555572262
844 127156784690
845 127760136660
846 128365633242
847 128973279512
848 129583080552
849 130195041450
850 130809167300
851 131425463202
852 132043934262
853 132664585592
854 133287422310
855 133912449540
856 134539672412
857 135169096062
858 135800725632
859 136434566270
860 137070623130
861 137708901372
862 138349406162
863 138992142672
864 139637116080
865 140284331570
866 140933794332
867 141585509562
868 142239482462
869 142895718240
870 143554222110
871 144214999292
872 144878055012
873 145543394502
874 146211023000
875 146880945750
876 147553168002
877 148227695012
878 148904532042
879 149583684360
880 150265157240
881 150948955962
882 151635085812
883 152323552082
884 153014360070
885 153707515080
886 154403022422
887 155100887412
888 155801115372
889 156503711630
890 157208681520
891 157916030382
892 158625763562
893 159337886412
894 160052404290
895 160769322560
896 161488646592
897 162210381762
898 162934533452
899 163661107050
900 164390107950
901 165121541552
902 165855413262
903 166591728492
904 167330492660
905 168071711190
906 168815389512
907 169561533062
908 170310147282
909 171061237620
910 171814809530
911 172570868472
912 173329419912
913 174090469322
914 174854022180
915 175620083970
916 176388660182
917 177159756312
918 177933377862
919 178709530340
920 179488219260
921 180269450142
922 181053228512
923 181839559902
924 182628449850
925 183419903900
926 184213927602
927 185010526512
928 185809706192
929 186611472210
930 187415830140
931 188222785562
932 189032344062
933 189844511232
934 190659292670
935 191476693980
936 192296720772
937 193119378662
938 193944673272
939 194772610230
940 195603195170
941 196436433732
942 197272331562
943 198110894312
944 198952127640
945 199796037210
946 200642628692
947 201491907762
948 202343880102
949 203198551400
950 204055927350
951 204916013652
952 205778816012
953 206644340142
954 207512591760
955 208383576590
956 209257300362
957 210133768812
958 211012987682
959 211894962720
960 212779699680
961 213667204322
962 214557482412
963 215450539722
964 216346382030
965 217245015120
966 218146444782
967 219050676812
968 219957717012
969 220867571190
970 221780245160
971 222695744742
972 223614075762
973 224535244052
974 225459255450
975 226386115800
976 227315830952
977 228248406762
978 229183849092
979 230122163810
980 231063356790
981 232007433912
982 232954401062
983 233904264132
984 234857029020
985 235812701630
986 236771287872
987 237732793662
988 238697224922
989 239664587580
990 240634887570
991 241608130832
992 242584323312
993 243563470962
994 244545579740
995 245530655610
996 246518704542
997 247509732512
998 248503745502
999 249500749500
1000 250500750500