0 0
1 2
2 6
3 18
4 50
5 120
6 252
7 476
8 828
9 1350
10 2090
11 3102
12 4446
13 6188
14 8400
15 11160
16 14552
17 18666
18 23598
19 29450
20 36330
21 44352
22 53636
23 64308
24 76500
25 90350
26 106002
27 123606
28 143318
29 165300
30 189720
31 216752
32 246576
33 279378
34 315350
35 354690
36 397602
37 444296
38 494988
39 549900
40 609260
41 673302
42 742266
43 816398
44 895950
45 981180
46 1072352
47 1169736
48 1273608
49 1384250
50 1501950
51 1627002
52 1759706
53 1900368
54 2049300
55 2206820
56 2373252
57 2548926
58 2734178
59 2929350
60 3134790
61 3350852
62 3577896
63 3816288
64 4066400
65 4328610
66 4603302
67 4890866
68 5191698
69 5506200
70 5834780
71 6177852
72 6535836
73 6909158
74 7298250
75 7703550
76 8125502
77 8564556
78 9021168
79 9495800
80 9988920
81 10501002
82 11032526
83 11583978
84 12155850
85 12748640
86 13362852
87 13998996
88 14657588
89 15339150
90 16044210
91 16773302
92 17526966
93 18305748
94 19110200
95 19940880
96 20798352
97 21683186
98 22595958
99 23537250
100 24507650
101 25507752
102 26538156
103 27599468
104 28692300
105 29817270
106 30975002
107 32166126
108 33391278
109 34651100
110 35946240
111 37277352
112 38645096
113 40050138
114 41493150
115 42974810
116 44495802
117 46056816
118 47658548
119 49301700
120 50986980
121 52715102
122 54486786
123 56302758
124 58163750
125 60070500
126 62023752
127 64024256
128 66072768
129 68170050
130 70316870
131 72514002
132 74762226
133 77062328
134 79415100
135 81821340
136 84281852
137 86797446
138 89368938
139 91997150
140 94682910
141 97427052
142 100230416
143 103093848
144 106018200
145 109004330
146 112053102
147 115165386
148 118342058
149 121584000
150 124892100
151 128267252
152 131710356
153 135222318
154 138804050
155 142456470
156 146180502
157 149977076
158 153847128
159 157791600
160 161811440
161 165907602
162 170081046
163 174332738
164 178663650
165 183074760
166 187567052
167 192141516
168 196799148
169 201540950
170 206367930
171 211281102
172 216281486
173 221370108
174 226548000
175 231816200
176 237175752
177 242627706
178 248173118
179 253813050
180 259548570
181 265380752
182 271310676
183 277339428
184 283468100
185 289697790
186 296029602
187 302464646
188 309004038
189 315648900
190 322400360
191 329259552
192 336227616
193 343305698
194 350494950
195 357796530
196 365211602
197 372741336
198 380386908
199 388149500
200 396030300
201 404030502
202 412151306
203 420393918
204 428759550
205 437249420
206 445864752
207 454606776
208 463476728
209 472475850
210 481605390
211 490866602
212 500260746
213 509789088
214 519452900
215 529253460
216 539192052
217 549269966
218 559488498
219 569848950
220 580352630
221 591000852
222 601794936
223 612736208
224 623826000
225 635065650
226 646456502
227 657999906
228 669697218
229 681549800
230 693559020
231 705726252
232 718052876
233 730540278
234 743189850
235 756002990
236 768981102
237 782125596
238 795437888
239 808919400
240 822571560
241 836395802
242 850393566
243 864566298
244 878915450
245 893442480
246 908148852
247 923036036
248 938105508
249 953358750
250 968797250
251 984422502
252 1000236006
253 1016239268
254 1032433800
255 1048821120
256 1065402752
257 1082180226
258 1099155078
259 1116328850
260 1133703090
261 1151279352
262 1169059196
263 1187044188
264 1205235900
265 1223635910
266 1242245802
267 1261067166
268 1280101598
269 1299350700
270 1318816080
271 1338499352
272 1358402136
273 1378526058
274 1398872750
275 1419443850
276 1440241002
277 1461265856
278 1482520068
279 1504005300
280 1525723220
281 1547675502
282 1569863826
283 1592289878
284 1614955350
285 1637861940
286 1661011352
287 1684405296
288 1708045488
289 1731933650
290 1756071510
291 1780460802
292 1805103266
293 1830000648
294 1855154700
295 1880567180
296 1906239852
297 1932174486
298 1958372858
299 1984836750
300 2011567950
301 2038568252
302 2065839456
303 2093383368
304 2121201800
305 2149296570
306 2177669502
307 2206322426
308 2235257178
309 2264475600
310 2293979540
311 2323770852
312 2353851396
313 2384223038
314 2414887650
315 2445847110
316 2477103302
317 2508658116
318 2540513448
319 2572671200
320 2605133280
321 2637901602
322 2670978086
323 2704364658
324 2738063250
325 2772075800
326 2806404252
327 2841050556
328 2876016668
329 2911304550
330 2946916170
331 2982853502
332 3019118526
333 3055713228
334 3092639600
335 3129899640
336 3167495352
337 3205428746
338 3243701838
339 3282316650
340 3321275210
341 3360579552
342 3400231716
343 3440233748
344 3480587700
345 3521295630
346 3562359602
347 3603781686
348 3645563958
349 3687708500
350 3730217400
351 3773092752
352 3816336656
353 3859951218
354 3903938550
355 3948300770
356 3993040002
357 4038158376
358 4083658028
359 4129541100
360 4175809740
361 4222466102
362 4269512346
363 4316950638
364 4364783150
365 4413012060
366 4461639552
367 4510667816
368 4560099048
369 4609935450
370 4660179230
371 4710832602
372 4761897786
373 4813377008
374 4865272500
375 4917586500
376 4970321252
377 5023479006
378 5077062018
379 5131072550
380 5185512870
381 5240385252
382 5295691976
383 5351435328
384 5407617600
385 5464241090
386 5521308102
387 5578820946
388 5636781938
389 5695193400
390 5754057660
391 5813377052
392 5873153916
393 5933390598
394 5994089450
395 6055252830
396 6116883102
397 6178982636
398 6241553808
399 6304599000
400 6368120600
401 6432121002
402 6496602606
403 6561567818
404 6627019050
405 6692958720
406 6759389252
407 6826313076
408 6893732628
409 6961650350
410 7030068690
411 7098990102
412 7168417046
413 7238351988
414 7308797400
415 7379755760
416 7451229552
417 7523221266
418 7595733398
419 7668768450
420 7742328930
421 7816417352
422 7891036236
423 7966188108
424 8041875500
425 8118100950
426 8194867002
427 8272176206
428 8350031118
429 8428434300
430 8507388320
431 8586895752
432 8666959176
433 8747581178
434 8828764350
435 8910511290
436 8992824602
437 9075706896
438 9159160788
439 9243188900
440 9327793860
441 9412978302
442 9498744866
443 9585096198
444 9672034950
445 9759563780
446 9847685352
447 9936402336
448 10025717408
449 10115633250
450 10206152550
451 10297278002
452 10389012306
453 10481358168
454 10574318300
455 10667895420
456 10762092252
457 10856911526
458 10952355978
459 11048428350
460 11145131390
461 11242467852
462 11340440496
463 11439052088
464 11538305400
465 11638203210
466 11738748302
467 11839943466
468 11941791498
469 12044295200
470 12147457380
471 12251280852
472 12355768436
473 12460922958
474 12566747250
475 12673244150
476 12780416502
477 12888267156
478 12996798968
479 13106014800
480 13215917520
481 13326510002
482 13437795126
483 13549775778
484 13662454850
485 13775835240
486 13889919852
487 14004711596
488 14120213388
489 14236428150
490 14353358810
491 14471008302
492 14589379566
493 14708475548
494 14828299200
495 14948853480
496 15070141352
497 15192165786
498 15314929758
499 15438436250
500 15562688250
501 15687688752
502 15813440756
503 15939947268
504 16067211300
505 16195235870
506 16324024002
507 16453578726
508 16583903078
509 16715000100
510 16846872840
511 16979524352
512 17112957696
513 17247175938
514 17382182150
515 17517979410
516 17654570802
517 17791959416
518 17930148348
519 18069140700
520 18208939580
521 18349548102
522 18490969386
523 18633206558
524 18776262750
525 18920141100
526 19064844752
527 19210376856
528 19356740568
529 19503939050
530 19651975470
531 19800853002
532 19950574826
533 20101144128
534 20252564100
535 20404837940
536 20557968852
537 20711960046
538 20866814738
539 21022536150
540 21179127510
541 21336592052
542 21494933016
543 21654153648
544 21814257200
545 21975246930
546 22137126102
547 22299897986
548 22463565858
549 22628133000
550 22793602700
551 22959978252
552 23127262956
553 23295460118
554 23464573050
555 23634605070
556 23805559502
557 23977439676
558 24150248928
559 24323990600
560 24498668040
561 24674284602
562 24850843646
563 25028348538
564 25206802650
565 25386209360
566 25566572052
567 25747894116
568 25930178948
569 26113429950
570 26297650530
571 26482844102
572 26669014086
573 26856163908
574 27044297000
575 27233416800
576 27423526752
577 27614630306
578 27806730918
579 27999832050
580 28193937170
581 28389049752
582 28585173276
583 28782311228
584 28980467100
585 29179644390
586 29379846602
587 29581077246
588 29783339838
589 29986637900
590 30190974960
591 30396354552
592 30602780216
593 30810255498
594 31018783950
595 31228369130
596 31439014602
597 31650723936
598 31863500708
599 32077348500
600 32292270900
601 32508271502
602 32725353906
603 32943521718
604 33162778550
605 33383128020
606 33604573752
607 33827119376
608 34050768528
609 34275524850
610 34501391990
611 34728373602
612 34956473346
613 35185694888
614 35416041900
615 35647518060
616 35880127052
617 36113872566
618 36348758298
619 36584787950
620 36821965230
621 37060293852
622 37299777536
623 37540420008
624 37782225000
625 38025196250
626 38269337502
627 38514652506
628 38761145018
629 39008818800
630 39257677620
631 39507725252
632 39758965476
633 40011402078
634 40265038850
635 40519879590
636 40775928102
637 41033188196
638 41291663688
639 41551358400
640 41812276160
641 42074420802
642 42337796166
643 42602406098
644 42868254450
645 43135345080
646 43403681852
647 43673268636
648 43944109308
649 44216207750
650 44489567850
651 44764193502
652 45040088606
653 45317257068
654 45595702800
655 45875429720
656 46156441752
657 46438742826
658 46722336878
659 47007227850
660 47293419690
661 47580916352
662 47869721796
663 48159839988
664 48451274900
665 48744030510
666 49038110802
667 49333519766
668 49630261398
669 49928339700
670 50227758680
671 50528522352
672 50830634736
673 51134099858
674 51438921750
675 51745104450
676 52052652002
677 52361568456
678 52671857868
679 52983524300
680 53296571820
681 53611004502
682 53926826426
683 54244041678
684 54562654350
685 54882668540
686 55204088352
687 55526917896
688 55851161288
689 56176822650
690 56503906110
691 56832415802
692 57162355866
693 57493730448
694 57826543700
695 58160799780
696 58496502852
697 58833657086
698 59172266658
699 59512335750
700 59853868550
701 60196869252
702 60541342056
703 60887291168
704 61234720800
705 61583635170
706 61934038502
707 62285935026
708 62639328978
709 62994224600
710 63350626140
711 63708537852
712 64067963996
713 64428908838
714 64791376650
715 65155371710
716 65520898302
717 65887960716
718 66256563248
719 66626710200
720 66998405880
721 67371654602
722 67746460686
723 68122828458
724 68500762250
725 68880266400
726 69261345252
727 69644003156
728 70028244468
729 70414073550
730 70801494770
731 71190512502
732 71581131126
733 71973355028
734 72367188600
735 72762636240
736 73159702352
737 73558391346
738 73958707638
739 74360655650
740 74764239810
741 75169464552
742 75576334316
743 75984853548
744 76395026700
745 76806858230
746 77220352602
747 77635514286
748 78052347758
749 78470857500
750 78891048000
751 79312923752
752 79736489256
753 80161749018
754 80588707550
755 81017369370
756 81447739002
757 81879820976
758 82313619828
759 82749140100
760 83186386340
761 83625363102
762 84066074946
763 84508526438
764 84952722150
765 85398666660
766 85846364552
767 86295820416
768 86747038848
769 87200024450
770 87654781830
771 88111315602
772 88569630386
773 89029730808
774 89491621500
775 89955307100
776 90420792252
777 90888081606
778 91357179818
779 91828091550
780 92300821470
781 92775374252
782 93251754576
783 93729967128
784 94210016600
785 94691907690
786 95175645102
787 95661233546
788 96148677738
789 96637982400
790 97129152260
791 97622192052
792 98117106516
793 98613900398
794 99112578450
795 99613145430
796 100115606102
797 100619965236
798 101126227608
799 101634398000
800 102144481200
801 102656482002
802 103170405206
803 103686255618
804 104204038050
805 104723757320
806 105245418252
807 105769025676
808 106294584428
809 106822099350
810 107351575290
811 107883017102
812 108416429646
813 108951817788
814 109489186400
815 110028540360
816 110569884552
817 111113223866
818 111658563198
819 112205907450
820 112755261530
821 113306630352
822 113860018836
823 114415431908
824 114972874500
825 115532351550
826 116093868002
827 116657428806
828 117223038918
829 117790703300
830 118360426920
831 118932214752
832 119506071776
833 120082002978
834 120660013350
835 121240107890
836 121822291602
837 122406569496
838 122992946588
839 123581427900
840 124172018460
841 124764723302
842 125359547466
843 125956495998
844 126555573950
845 127156786380
846 127760138352
847 128365634936
848 128973281208
849 129583082250
850 130195043150
851 130809169002
852 131425464906
853 132043935968
854 132664587300
855 133287424020
856 133912451252
857 134539674126
858 135169097778
859 135800727350
860 136434567990
861 137070624852
862 137708903096
863 138349407888
864 138992144400
865 139637117810
866 140284333302
867 140933796066
868 141585511298
869 142239484200
870 142895719980
871 143554223852
872 144215001036
873 144878056758
874 145543396250
875 146211024750
876 146880947502
877 147553169756
878 148227696768
879 148904533800
880 149583686120
881 150265159002
882 150948957726
883 151635087578
884 152323553850
885 153014361840
886 153707516852
887 154403024196
888 155100889188
889 155801117150
890 156503713410
891 157208683302
892 157916032166
893 158625765348
894 159337888200
895 160052406080
896 160769324352
897 161488648386
898 162210383558
899 162934535250
900 163661108850
901 164390109752
902 165121543356
903 165855415068
904 166591730300
905 167330494470
906 168071713002
907 168815391326
908 169561534878
909 170310149100
910 171061239440
911 171814811352
912 172570870296
913 173329421738
914 174090471150
915 174854024010
916 175620085802
917 176388662016
918 177159758148
919 177933379700
920 178709532180
921 179488221102
922 180269451986
923 181053230358
924 181839561750
925 182628451700
926 183419905752
927 184213929456
928 185010528368
929 185809708050
930 186611474070
931 187415832002
932 188222787426
933 189032345928
934 189844513100
935 190659294540
936 191476695852
937 192296722646
938 193119380538
939 193944675150
940 194772612110
941 195603197052
942 196436435616
943 197272333448
944 198110896200
945 198952129530
946 199796039102
947 200642630586
948 201491909658
949 202343882000
950 203198553300
951 204055929252
952 204916015556
953 205778817918
954 206644342050
955 207512593670
956 208383578502
957 209257302276
958 210133770728
959 211012989600
960 211894964640
961 212779701602
962 213667206246
963 214557484338
964 215450541650
965 216346383960
966 217245017052
967 218146446716
968 219050678748
969 219957718950
970 220867573130
971 221780247102
972 222695746686
973 223614077708
974 224535246000
975 225459257400
976 226386117752
977 227315832906
978 228248408718
979 229183851050
980 230122165770
981 231063358752
982 232007435876
983 232954403028
984 233904266100
985 234857030990
986 235812703602
987 236771289846
988 237732795638
989 238697226900
990 239664589560
991 240634889552
992 241608132816
993 242584325298
994 243563472950
995 244545581730
996 245530657602
997 246518706536
998 247509734508
999 248503747500
1000 249500751500