0 0
1 1
2 2
3 6
4 10
5 20
6 30
7 50
8 70
9 105
10 140
11 196
12 252
13 336
14 420
15 540
16 660
17 825
18 990
19 1210
20 1430
21 1716
22 2002
23 2366
24 2730
25 3185
26 3640
27 4200
28 4760
29 5440
30 6120
31 6936
32 7752
33 8721
34 9690
35 10830
36 11970
37 13300
38 14630
39 16170
40 17710
41 19481
42 21252
43 23276
44 25300
45 27600
46 29900
47 32500
48 35100
49 38025
50 40950
51 44226
52 47502
53 51156
54 54810
55 58870
56 62930
57 67425
58 71920
59 76880
60 81840
61 87296
62 92752
63 98736
64 104720
65 111265
66 117810
67 124950
68 132090
69 139860
70 147630
71 156066
72 164502
73 173641
74 182780
75 192660
76 202540
77 213200
78 223860
79 235340
80 246820
81 259161
82 271502
83 284746
84 297990
85 312180
86 326370
87 341550
88 356730
89 372945
90 389160
91 406456
92 423752
93 442176
94 460600
95 480200
96 499800
97 520625
98 541450
99 563550
100 585650
101 609076
102 632502
103 657306
104 682110
105 708345
106 734580
107 762300
108 790020
109 819280
110 848540
111 879396
112 910252
113 942761
114 975270
115 1009490
116 1043710
117 1079700
118 1115690
119 1153510
120 1191330
121 1231041
122 1270752
123 1312416
124 1354080
125 1397760
126 1441440
127 1487200
128 1532960
129 1580865
130 1628770
131 1678886
132 1729002
133 1781396
134 1833790
135 1888530
136 1943270
137 2000425
138 2057580
139 2117220
140 2176860
141 2239056
142 2301252
143 2366076
144 2430900
145 2498425
146 2565950
147 2636250
148 2706550
149 2779700
150 2852850
151 2928926
152 3005002
153 3084081
154 3163160
155 3245320
156 3327480
157 3412800
158 3498120
159 3586680
160 3675240
161 3767121
162 3859002
163 3954286
164 4049570
165 4148340
166 4247110
167 4349450
168 4451790
169 4557785
170 4663780
171 4773516
172 4883252
173 4996816
174 5110380
175 5227860
176 5345340
177 5466825
178 5588310
179 5713890
180 5839470
181 5969236
182 6099002
183 6233046
184 6367090
185 6505505
186 6643920
187 6786800
188 6929680
189 7077120
190 7224560
191 7376656
192 7528752
193 7685601
194 7842450
195 8004150
196 8165850
197 8332500
198 8499150
199 8670850
200 8842550
201 9019401
202 9196252
203 9378356
204 9560460
205 9747920
206 9935380
207 10128300
208 10321220
209 10519705
210 10718190
211 10922346
212 11126502
213 11336436
214 11546370
215 11762190
216 11978010
217 12199825
218 12421640
219 12649560
220 12877480
221 13111616
222 13345752
223 13586216
224 13826680
225 14073585
226 14320490
227 14573950
228 14827410
229 15087540
230 15347670
231 15614586
232 15881502
233 16155321
234 16429140
235 16709980
236 16990820
237 17278800
238 17566780
239 17862020
240 18157260
241 18459881
242 18762502
243 19072626
244 19382750
245 19700500
246 20018250
247 20343750
248 20669250
249 21002625
250 21336000
251 21677376
252 22018752
253 22368256
254 22717760
255 23075520
256 23433280
257 23799425
258 24165570
259 24540230
260 24914890
261 25298196
262 25681502
263 26073586
264 26465670
265 26866665
266 27267660
267 27677700
268 28087740
269 28506960
270 28926180
271 29354716
272 29783252
273 30221241
274 30659230
275 31106810
276 31554390
277 32011700
278 32469010
279 32936190
280 33403370
281 33880561
282 34357752
283 34845096
284 35332440
285 35830080
286 36327720
287 36835800
288 37343880
289 37862545
290 38381210
291 38910606
292 39440002
293 39980276
294 40520550
295 41071850
296 41623150
297 42185625
298 42748100
299 43321900
300 43895700
301 44480976
302 45066252
303 45663156
304 46260060
305 46868745
306 47477430
307 48098050
308 48718670
309 49351380
310 49984090
311 50629046
312 51274002
313 51931361
314 52588720
315 53258640
316 53928560
317 54611200
318 55293840
319 55989360
320 56684880
321 57393441
322 58102002
323 58823766
324 59545530
325 60280660
326 61015790
327 61764450
328 62513110
329 63275465
330 64037820
331 64814036
332 65590252
333 66380496
334 67170740
335 67975180
336 68779620
337 69598425
338 70417230
339 71250570
340 72083910
341 72931956
342 73780002
343 74642926
344 75505850
345 76383825
346 77261800
347 78155000
348 79048200
349 79956800
350 80865400
351 81789576
352 82713752
353 83653681
354 84593610
355 85549470
356 86505330
357 87477300
358 88449270
359 89437530
360 90425790
361 91430521
362 92435252
363 93456636
364 94478020
365 95516240
366 96554460
367 97609700
368 98664940
369 99737385
370 100809830
371 101899666
372 102989502
373 104096916
374 105204330
375 106329510
376 107454690
377 108597825
378 109740960
379 110902240
380 112063520
381 113243136
382 114422752
383 115620896
384 116819040
385 118035905
386 119252770
387 120488550
388 121724330
389 122979220
390 124234110
391 125508306
392 126782502
393 128076201
394 129369900
395 130683300
396 131996700
397 133330000
398 134663300
399 136016700
400 137370100
401 138743801
402 140117502
403 141511706
404 142905910
405 144320820
406 145735730
407 147171550
408 148607370
409 150064305
410 151521240
411 152999496
412 154477752
413 155977536
414 157477320
415 158998840
416 160520360
417 162063825
418 163607290
419 165172910
420 166738530
421 168326516
422 169914502
423 171525066
424 173135630
425 174768985
426 176402340
427 178058700
428 179715060
429 181394640
430 183074220
431 184777236
432 186480252
433 188206921
434 189933590
435 191684130
436 193434670
437 195209300
438 196983930
439 198782870
440 200581810
441 202405281
442 204228752
443 206076976
444 207925200
445 209798400
446 211671600
447 213570000
448 215468400
449 217392225
450 219316050
451 221265526
452 223215002
453 225190356
454 227165710
455 229167170
456 231168630
457 233196425
458 235224220
459 237278580
460 239332940
461 241414096
462 243495252
463 245603436
464 247711620
465 249847065
466 251982510
467 254145450
468 256308390
469 258499060
470 260689730
471 262908366
472 265127002
473 267373841
474 269620680
475 271895960
476 274171240
477 276475200
478 278779160
479 281112040
480 283444920
481 285806961
482 288169002
483 290560446
484 292951890
485 295372980
486 297794070
487 300245050
488 302696030
489 305177145
490 307658260
491 310169756
492 312681252
493 315223376
494 317765500
495 320338500
496 322911500
497 325515625
498 328119750
499 330755250
500 333390750
501 336057876
502 338725002
503 341424006
504 344123010
505 346854145
506 349585280
507 352348800
508 355112320
509 357908480
510 360704640
511 363533696
512 366362752
513 369224961
514 372087170
515 374982790
516 377878410
517 380807700
518 383736990
519 386700210
520 389663430
521 392660841
522 395658252
523 398690116
524 401721980
525 404788560
526 407855140
527 410956700
528 414058260
529 417195065
530 420331870
531 423504186
532 426676502
533 429884596
534 433092690
535 436336830
536 439580970
537 442861425
538 446141880
539 449458920
540 452775960
541 456129856
542 459483752
543 462874776
544 466265800
545 469694225
546 473122650
547 476588750
548 480054850
549 483558900
550 487062950
551 490605226
552 494147502
553 497728281
554 501309060
555 504928620
556 508548180
557 512206800
558 515865420
559 519563380
560 523261340
561 526998921
562 530736502
563 534513986
564 538291470
565 542109140
566 545926810
567 549784950
568 553643090
569 557541985
570 561440880
571 565380816
572 569320752
573 573302016
574 577283280
575 581306160
576 585329040
577 589393825
578 593458610
579 597565590
580 601672570
581 605822036
582 609971502
583 614163746
584 618355990
585 622591305
586 626826620
587 631105300
588 635383980
589 639706320
590 644028660
591 648394956
592 652761252
593 657171801
594 661582350
595 666037450
596 670492550
597 674992500
598 679492450
599 684037550
600 688582650
601 693173201
602 697763752
603 702400056
604 707036360
605 711718720
606 716401080
607 721129800
608 725858520
609 730633905
610 735409290
611 740231646
612 745054002
613 749923636
614 754793270
615 759710490
616 764627710
617 769592825
618 774557940
619 779571260
620 784584580
621 789646416
622 794708252
623 799818916
624 804929580
625 810089385
626 815249190
627 820458450
628 825667710
629 830926740
630 836185770
631 841494886
632 846804002
633 852163521
634 857523040
635 862933280
636 868343520
637 873804800
638 879266080
639 884778720
640 890291360
641 895855681
642 901420002
643 907036326
644 912652650
645 918321300
646 923989950
647 929711250
648 935432550
649 941206825
650 946981100
651 952808676
652 958636252
653 964517456
654 970398660
655 976333820
656 982268980
657 988258425
658 994247870
659 1000291930
660 1006335990
661 1012434996
662 1018534002
663 1024688286
664 1030842570
665 1037052465
666 1043262360
667 1049528200
668 1055794040
669 1062116160
670 1068438280
671 1074817016
672 1081195752
673 1087631441
674 1094067130
675 1100560110
676 1107053090
677 1113603700
678 1120154310
679 1126762890
680 1133371470
681 1140038361
682 1146705252
683 1153430796
684 1160156340
685 1166940880
686 1173725420
687 1180569300
688 1187413180
689 1194316745
690 1201220310
691 1208183906
692 1215147502
693 1222171476
694 1229195450
695 1236280150
696 1243364850
697 1250510625
698 1257656400
699 1264863600
700 1272070800
701 1279339776
702 1286608752
703 1293939856
704 1301270960
705 1308664545
706 1316058130
707 1323514550
708 1330970970
709 1338490580
710 1346010190
711 1353593346
712 1361176502
713 1368823561
714 1376470620
715 1384181940
716 1391893260
717 1399669200
718 1407445140
719 1415286060
720 1423126980
721 1431033241
722 1438939502
723 1446911466
724 1454883430
725 1462921460
726 1470959490
727 1479063950
728 1487168410
729 1495339665
730 1503510920
731 1511749336
732 1519987752
733 1528293696
734 1536599640
735 1544973480
736 1553347320
737 1561789425
738 1570231530
739 1578742270
740 1587253010
741 1595832756
742 1604412502
743 1613061626
744 1621710750
745 1630429625
746 1639148500
747 1647937500
748 1656726500
749 1665586000
750 1674445500
751 1683375876
752 1692306252
753 1701307881
754 1710309510
755 1719382770
756 1728456030
757 1737601300
758 1746746570
759 1755964230
760 1765181890
761 1774472321
762 1783762752
763 1793126336
764 1802489920
765 1811927040
766 1821364160
767 1830875200
768 1840386240
769 1849971585
770 1859556930
771 1869216966
772 1878877002
773 1888612116
774 1898347230
775 1908157810
776 1917968390
777 1927854825
778 1937741260
779 1947703940
780 1957666620
781 1967705936
782 1977745252
783 1987861596
784 1997977940
785 2008171705
786 2018365470
787 2028637050
788 2038908630
789 2049258420
790 2059608210
791 2070036606
792 2080465002
793 2090972401
794 2101479800
795 2112066600
796 2122653400
797 2133320000
798 2143986600
799 2154733400
800 2165480200
801 2176307601
802 2187135002
803 2198043406
804 2208951810
805 2219941620
806 2230931430
807 2242003050
808 2253074670
809 2264228505
810 2275382340
811 2286618796
812 2297855252
813 2309174736
814 2320494220
815 2331897140
816 2343300060
817 2354786825
818 2366273590
819 2377844610
820 2389415630
821 2401071316
822 2412727002
823 2424467766
824 2436208530
825 2448034785
826 2459861040
827 2471773200
828 2483685360
829 2495683840
830 2507682320
831 2519767536
832 2531852752
833 2544025121
834 2556197490
835 2568457430
836 2580717370
837 2593065300
838 2605413230
839 2617849570
840 2630285910
841 2642811081
842 2655336252
843 2667950676
844 2680565100
845 2693269200
846 2705973300
847 2718767500
848 2731561700
849 2744446425
850 2757331150
851 2770306826
852 2783282502
853 2796349556
854 2809416610
855 2822575470
856 2835734330
857 2848985425
858 2862236520
859 2875580280
860 2888924040
861 2902360896
862 2915797752
863 2929328136
864 2942858520
865 2956482865
866 2970107210
867 2983825950
868 2997544690
869 3011358260
870 3025171830
871 3039080666
872 3052989502
873 3066994041
874 3080998580
875 3095099260
876 3109199940
877 3123397200
878 3137594460
879 3151888740
880 3166183020
881 3180574761
882 3194966502
883 3209456146
884 3223945790
885 3238533780
886 3253121770
887 3267808550
888 3282495330
889 3297281345
890 3312067360
891 3326953056
892 3341838752
893 3356824576
894 3371810400
895 3386896800
896 3401983200
897 3417170625
898 3432358050
899 3447646950
900 3462935850
901 3478326676
902 3493717502
903 3509210706
904 3524703910
905 3540299945
906 3555895980
907 3571595300
908 3587294620
909 3603097680
910 3618900740
911 3634807996
912 3650715252
913 3666727161
914 3682739070
915 3698856090
916 3714973110
917 3731195700
918 3747418290
919 3763746910
920 3780075530
921 3796510641
922 3812945752
923 3829487816
924 3846029880
925 3862679360
926 3879328840
927 3896086200
928 3912843560
929 3929709265
930 3946574970
931 3963549486
932 3980524002
933 3997607796
934 4014691590
935 4031885130
936 4049078670
937 4066382425
938 4083686180
939 4101100620
940 4118515060
941 4136040656
942 4153566252
943 4171203476
944 4188840700
945 4206590025
946 4224339350
947 4242201250
948 4260063150
949 4278038100
950 4296013050
951 4314101526
952 4332190002
953 4350392481
954 4368594960
955 4386911920
956 4405228880
957 4423660800
958 4442092720
959 4460640080
960 4479187440
961 4497850721
962 4516514002
963 4535293686
964 4554073370
965 4572969940
966 4591866510
967 4610880450
968 4629894390
969 4649026185
970 4668157980
971 4687408116
972 4706658252
973 4726027216
974 4745396180
975 4764884460
976 4784372740
977 4803980825
978 4823588910
979 4843317290
980 4863045670
981 4882894836
982 4902744002
983 4922714446
984 4942684890
985 4962777105
986 4982869320
987 5003083800
988 5023298280
989 5043635520
990 5063972760
991 5084433256
992 5104893752
993 5125478001
994 5146062250
995 5166770750
996 5187479250
997 5208312500
998 5229145750
999 5250104250
1000 5271062750