0 0
1 8
2 70
3 360
4 1292
5 3640
6 8658
7 18200
8 34840
9 61992
10 104030
11 166408
12 255780
13 380120
14 548842
15 772920
16 1065008
17 1439560
18 1912950
19 2503592
20 3232060
21 4121208
22 5196290
23 6485080
24 8017992
25 9828200
26 11951758
27 14427720
28 17298260
29 20608792
30 24408090
31 28748408
32 33685600
33 39279240
34 45592742
35 52693480
36 60652908
37 69546680
38 79454770
39 90461592
40 102656120
41 116132008
42 130987710
43 147326600
44 165257092
45 184892760
46 206352458
47 229760440
48 255246480
49 282945992
50 313000150
51 345556008
52 380766620
53 418791160
54 459795042
55 503950040
56 551434408
57 602433000
58 657137390
59 715745992
60 778464180
61 845504408
62 917086330
63 993436920
64 1074790592
65 1161389320
66 1253482758
67 1351328360
68 1455191500
69 1565345592
70 1682072210
71 1805661208
72 1936410840
73 2074627880
74 2220627742
75 2374734600
76 2537281508
77 2708610520
78 2889072810
79 3079028792
80 3278848240
81 3488910408
82 3709604150
83 3941328040
84 4184490492
85 4439509880
86 4706814658
87 4986843480
88 5280045320
89 5586879592
90 5907816270
91 6243336008
92 6593930260
93 6960101400
94 7342362842
95 7741239160
96 8157266208
97 8590991240
98 9042973030
99 9513781992
100 10004000300
101 10514222008
102 11045053170
103 11597111960
104 12171028792
105 12767446440
106 13387020158
107 14030417800
108 14698319940
109 15391419992
110 16110424330
111 16856052408
112 17629036880
113 18430123720
114 19260072342
115 20119655720
116 21009660508
117 21930887160
118 22884150050
119 23870277592
120 24890112360
121 25944511208
122 27034345390
123 28160500680
124 29323877492
125 30525391000
126 31765971258
127 33046563320
128 34368127360
129 35731638792
130 37138088390
131 38588482408
132 40083842700
133 41625206840
134 43213628242
135 44850176280
136 46535936408
137 48272010280
138 50059515870
139 51899587592
140 53793376420
141 55742050008
142 57746792810
143 59808806200
144 61929308592
145 64109535560
146 66350739958
147 68654192040
148 71021179580
149 73453007992
150 75951000450
151 78516498008
152 81150859720
153 83855462760
154 86631702542
155 89480992840
156 92404765908
157 95404472600
158 98481582490
159 101637583992
160 104873984480
161 108192310408
162 111594107430
163 115080940520
164 118654394092
165 122316072120
166 126067598258
167 129910615960
168 133846788600
169 137877799592
170 142005352510
171 146231171208
172 150556999940
173 154984603480
174 159515767242
175 164152297400
176 168896021008
177 173748786120
178 178712461910
179 183788938792
180 188980128540
181 194287964408
182 199714401250
183 205261415640
184 210931005992
185 216725192680
186 222646018158
187 228695547080
188 234875866420
189 241189085592
190 247637336570
191 254222774008
192 260947575360
193 267813941000
194 274824094342
195 281980281960
196 289284773708
197 296739862840
198 304347866130
199 312111123992
200 320032000600
201 328112884008
202 336356186270
203 344764343560
204 353339816292
205 362085089240
206 371002671658
207 380095097400
208 389364925040
209 398814737992
210 408447144630
211 418264778408
212 428270297980
213 438466387320
214 448855755842
215 459441138520
216 470225296008
217 481211014760
218 492401107150
219 503798411592
220 515405792660
221 527226141208
222 539262374490
223 551517436280
224 563994296992
225 576695953800
226 589625430758
227 602785778920
228 616180076460
229 629811428792
230 643682968690
231 657797856408
232 672159279800
233 686770454440
234 701634623742
235 716755059080
236 732135059908
237 747777953880
238 763687096970
239 779865873592
240 796317696720
241 813046008008
242 830054277910
243 847346005800
244 864924720092
245 882793978360
246 900957367458
247 919418503640
248 938181032680
249 957248629992
250 976625000750
251 996313880008
252 1016319032820
253 1036644254360
254 1057293370042
255 1078270235640
256 1099578737408
257 1121222792200
258 1143206347590
259 1165533381992
260 1188207904780
261 1211233956408
262 1234615608530
263 1258356964120
264 1282462157592
265 1306935354920
266 1331780753758
267 1357002583560
268 1382605105700
269 1408592613592
270 1434969432810
271 1461739921208
272 1488908469040
273 1516479499080
274 1544457466742
275 1572846860200
276 1601652200508
277 1630878041720
278 1660528971010
279 1690609608792
280 1721124608840
281 1752078658408
282 1783476478350
283 1815322823240
284 1847622481492
285 1880380275480
286 1913601061658
287 1947289730680
288 1981451207520
289 2016090451592
290 2051212456870
291 2086822252008
292 2122924900460
293 2159525500600
294 2196629185842
295 2234241124760
296 2272366521208
297 2311010614440
298 2350178679230
299 2389876025992
300 2430108000900
301 2470879986008
302 2512197399370
303 2554065695160
304 2596490363792
305 2639476932040
306 2683030963158
307 2727158057000
308 2771863850140
309 2817154015992
310 2863034264930
311 2909510344408
312 2956588039080
313 3004273170920
314 3052571599342
315 3101489221320
316 3151031971508
317 3201205822360
318 3252016784250
319 3303470905592
320 3355574272960
321 3408333011208
322 3461753283590
323 3515841291880
324 3570603276492
325 3626045516600
326 3682174330258
327 3738996074520
328 3796517145560
329 3854743978792
330 3913683048990
331 3973340870408
332 4033723996900
333 4094839022040
334 4156692579242
335 4219291341880
336 4282642023408
337 4346751377480
338 4411626198070
339 4477273319592
340 4543699617020
341 4610912006008
342 4678917443010
343 4747722925400
344 4817335491592
345 4887762221160
346 4959010234958
347 5031086695240
348 5103998805780
349 5177753811992
350 5252359001050
351 5327821702008
352 5404149285920
353 5481349165960
354 5559428797542
355 5638395678440
356 5718257348908
357 5799021391800
358 5880695432690
359 5963287139992
360 6046804225080
361 6131254442408
362 6216645589630
363 6302985507720
364 6390282081092
365 6478543237720
366 6567776949258
367 6657991231160
368 6749194142800
369 6841393787592
370 6934598313110
371 7028815911208
372 7124054818140
373 7220323314680
374 7317629726242
375 7415982423000
376 7515389820008
377 7615860377320
378 7717402600110
379 7820025038792
380 7923736289140
381 8028544992408
382 8134459835450
383 8241489550840
384 8349642916992
385 8458928758280
386 8569355945158
387 8680933394280
388 8793670068620
389 8907574977592
390 9022657177170
391 9138925770008
392 9256389905560
393 9375058780200
394 9494941637342
395 9616047767560
396 9738386508708
397 9861967246040
398 9986799412330
399 10112892487992
400 10240256001200
401 10368899528008
402 10498832692470
403 10630065166760
404 10762606671292
405 10896466974840
406 11031655894658
407 11168183296600
408 11306059095240
409 11445293253992
410 11585895785230
411 11727876750408
412 11871246260180
413 12016014474520
414 12162191602842
415 12309787904120
416 12458813687008
417 12609279309960
418 12761195181350
419 12914571759592
420 13069419553260
421 13225749121208
422 13383571072690
423 13542896067480
424 13703734815992
425 13866098079400
426 14029996669758
427 14195441450120
428 14362443334660
429 14531013288792
430 14701162329290
431 14872901524408
432 15046241994000
433 15221194909640
434 15397771494742
435 15575983024680
436 15755840826908
437 15937356281080
438 16120540819170
439 16305405925592
440 16491963137320
441 16680224044008
442 16870200288110
443 17061903565000
444 17255345623092
445 17450538263960
446 17647493342458
447 17846222766840
448 18046738498880
449 18249052553992
450 18453177001350
451 18659123964008
452 18866905619020
453 19076534197560
454 19288021985042
455 19501381321240
456 19716624600408
457 19933764271400
458 20152812837790
459 20373782857992
460 20596686945380
461 20821537768408
462 21048348050730
463 21277130571320
464 21507898164592
465 21740663720520
466 21975440184758
467 22212240558760
468 22451077899900
469 22691965321592
470 22934915993410
471 23179943141208
472 23427060047240
473 23676280050280
474 23927616545742
475 24181082985800
476 24436692879508
477 24694459792920
478 24954397349210
479 25216519228792
480 25480839169440
481 25747370966408
482 26016128472550
483 26287125598440
484 26560376312492
485 26835894641080
486 27113694668658
487 27393790537880
488 27676196449720
489 27960926663592
490 28247995497470
491 28537417328008
492 28829206590660
493 29123377779800
494 29419945448842
495 29718924210360
496 30020328736208
497 30324173757640
498 30630474065430
499 30939244509992
500 31250500001500
501 31564255510008
502 31880526065570
503 32199326758360
504 32520672738792
505 32844579217640
506 33171061466158
507 33500134816200
508 33831814660340
509 34166116451992
510 34503055705530
511 34842647996408
512 35184908961280
513 35529854298120
514 35877499766342
515 36227861186920
516 36580954442508
517 36936795477560
518 37295400298450
519 37656784973592
520 38020965633560
521 38387958471208
522 38757779741790
523 39130445763080
524 39505972915492
525 39884377642200
526 40265676449258
527 40649885905720
528 41037022643760
529 41427103358792
530 41820144809590
531 42216163818408
532 42615177271100
533 43017202117240
534 43422255370242
535 43830354107480
536 44241515470408
537 44655756664680
538 45073094960270
539 45493547691592
540 45917132257620
541 46343866122008
542 46773766813210
543 47206851924600
544 47643139114592
545 48082646106760
546 48525390689958
547 48971390718440
548 49420664111980
549 49873228855992
550 50329103001650
551 50788304666008
552 51250852032120
553 51716763349160
554 52186056932542
555 52658751164040
556 53134864491908
557 53614415431000
558 54097422562890
559 54583904535992
560 55073880065680
561 55567367934408
562 56064386991830
563 56564956154920
564 57069094408092
565 57576820803320
566 58088154460258
567 58603114566360
568 59121720377000
569 59643991215592
570 60169946473710
571 60699605611208
572 61232988156340
573 61770113705880
574 62311001925242
575 62855672548600
576 63404145379008
577 63956440288520
578 64512577218310
579 65072576178792
580 65636457249740
581 66204240580408
582 66775946389650
583 67351594966040
584 67931206667992
585 68514801923880
586 69102401232158
587 69694025161480
588 70289694350820
589 70889429509592
590 71493251417770
591 72101180926008
592 72713238955760
593 73329446499400
594 73949824620342
595 74574394453160
596 75203177203708
597 75836194149240
598 76473466638530
599 77115016091992
600 77760864001800
601 78411031932008
602 79065541518670
603 79724414469960
604 80387672566292
605 81055337660440
606 81727431677658
607 82403976615800
608 83084994545440
609 83770507609992
610 84460538025830
611 85155108082408
612 85854240142380
613 86557956641720
614 87266280089842
615 87979233069720
616 88696838238008
617 89419118325160
618 90146096135550
619 90877794547592
620 91614236513860
621 92355445061208
622 93101443290890
623 93852254378680
624 94607901574992
625 95368408205000
626 96133797668758
627 96904093441320
628 97679319072860
629 98459498188792
630 99244654489890
631 100034811752408
632 100829993828200
633 101630224644840
634 102435528205742
635 103245928590280
636 104061449953908
637 104882116528280
638 105707952621370
639 106538982617592
640 107375230977920
641 108216722240008
642 109063481018310
643 109915532004200
644 110772899966092
645 111635609749560
646 112503686277458
647 113377154550040
648 114256039645080
649 115140366717992
650 116030161001950
651 116925447808008
652 117826252525220
653 118732600620760
654 119644517640042
655 120562029206840
656 121485161023408
657 122413938870600
658 123348388607990
659 124288536173992
660 125234407585980
661 126186028940408
662 127143426412930
663 128106626258520
664 129075654811592
665 130050538486120
666 131031303775758
667 132017977253960
668 133010585574100
669 134009155469592
670 135013713754010
671 136024287321208
672 137040903145440
673 138063588281480
674 139092369864742
675 140127275111400
676 141168331318508
677 142215565864120
678 143269006207410
679 144328679888792
680 145394614530040
681 146466837834408
682 147545377586750
683 148630261653640
684 149721517983492
685 150819174606680
686 151923259635658
687 153033801265080
688 154150827771920
689 155274367515592
690 156404448938070
691 157541100564008
692 158684351000860
693 159834228939000
694 160990763151842
695 162153982495960
696 163323915911208
697 164500592420840
698 165684041131630
699 166874291233992
700 168071372002100
701 169275312794008
702 170486143051770
703 171703892301560
704 172928590153792
705 174160266303240
706 175398950529158
707 176644672695400
708 177897462750540
709 179157350727992
710 180424366746130
711 181698541008408
712 182979903803480
713 184268485505320
714 185564316573342
715 186867427552520
716 188177849073508
717 189495611852760
718 190820746692650
719 192153284481592
720 193493256194160
721 194840692891208
722 196195625719990
723 197558085914280
724 198928104794492
725 200305713767800
726 201690944328258
727 203083828056920
728 204484396621960
729 205892681778792
730 207308715370190
731 208732529326408
732 210164155665300
733 211603626492440
734 213050974001242
735 214506230473080
736 215969428277408
737 217440599871880
738 218919777802470
739 220406994703592
740 221902283298220
741 223405676398008
742 224917206903410
743 226436907803800
744 227964812177592
745 229500953192360
746 231045364104958
747 232598078261640
748 234159129098180
749 235728550139992
750 237306375002250
751 238892637390008
752 240487371098320
753 242090610012360
754 243702388107542
755 245322739449640
756 246951698194908
757 248589298590200
758 250235574973090
759 251890561771992
760 253554293506280
761 255226804786408
762 256908130314030
763 258598304882120
764 260297363375092
765 262005340768920
766 263722272131258
767 265448192621560
768 267183137491200
769 268927142083592
770 270680241834310
771 272442472271208
772 274213869014540
773 275994467777080
774 277784304364242
775 279583414674200
776 281391834698008
777 283209600519720
778 285036748316510
779 286873314358792
780 288719335010340
781 290574846728408
782 292439886063850
783 294314489661240
784 296198694258992
785 298092536689480
786 299996053879158
787 301909282848680
788 303832260713020
789 305765024681592
790 307707612058370
791 309660060242008
792 311622406725960
793 313594689098600
794 315576945043342
795 317569212338760
796 319571528858708
797 321583932572440
798 323606461544730
799 325639153935992
800 327682048002400
801 329735182096008
802 331798594664870
803 333872324253160
804 335956409501292
805 338050889146040
806 340155802020658
807 342271187055000
808 344397083275640
809 346533529805992
810 348680565866430
811 350838230774408
812 353006563944580
813 355185604888920
814 357375393216842
815 359575968635320
816 361787370949008
817 364009640060360
818 366242815969750
819 368486938775592
820 370742048674460
821 373008185961208
822 375285391029090
823 377573704369880
824 379873166573992
825 382183818330600
826 384505700427758
827 386838853752520
828 389183319291060
829 391539138128792
830 393906351450490
831 396285000540408
832 398675126782400
833 401076771660040
834 403489976756742
835 405914783755880
836 408351234440908
837 410799370695480
838 413259234503570
839 415730867949592
840 418214313218520
841 420709612596008
842 423216808468510
843 425735943323400
844 428267059749092
845 430810200435160
846 433365408172458
847 435932725853240
848 438512196471280
849 441103863121992
850 443707769002550
851 446323957412008
852 448952471751420
853 451593355523960
854 454246652335042
855 456912405892440
856 459590660006408
857 462281458589800
858 464984845658190
859 467700865329992
860 470429561826580
861 473170979472408
862 475925162695130
863 478692156025720
864 481472004098592
865 484264751651720
866 487070443526758
867 489889124669160
868 492720840128300
869 495565635057592
870 498423554714610
871 501294644461208
872 504178949763640
873 507076516192680
874 509987389423742
875 512911615237000
876 515849239517508
877 518800308255320
878 521764867545610
879 524742963588792
880 527734642690640
881 530739951262408
882 533758935820950
883 536791642988840
884 539838119494492
885 542898412172280
886 545972567962658
887 549060633912280
888 552162657174120
889 555278685007592
890 558408764778670
891 561552943960008
892 564711270131060
893 567883790978200
894 571070554294842
895 574271607981560
896 577487000046208
897 580716778604040
898 583960991877830
899 587219688197992
900 590492916002700
901 593780723838008
902 597083160357970
903 600400274324760
904 603732114608792
905 607078730188840
906 610440170152158
907 613816483694600
908 617207720120740
909 620613928843992
910 624035159386730
911 627471461380408
912 630922884565680
913 634389478792520
914 637871294020342
915 641368380318120
916 644880787864508
917 648408566947960
918 651951767966850
919 655510441429592
920 659084637954760
921 662674408271208
922 666279803218190
923 669900873745480
924 673537670913492
925 677190245893400
926 680858649967258
927 684542934528120
928 688243151080160
929 691959351238792
930 695691586730790
931 699439909394408
932 703204371179500
933 706985024147640
934 710781920472242
935 714595112438680
936 718424652444408
937 722270592999080
938 726132986724670
939 730011886355592
940 733907344738820
941 737819414834008
942 741748149713610
943 745693602563000
944 749655826680592
945 753634875477960
946 757630802479958
947 761643661324840
948 765673505764380
949 769720389663992
950 773784367002850
951 777865491874008
952 781963818484520
953 786079401155560
954 790212294322542
955 794362552535240
956 798530230457908
957 802715382869400
958 806918064663290
959 811138330847992
960 815376236546880
961 819631836998408
962 823905187556230
963 828196343689320
964 832505360982092
965 836832295134520
966 841177201962258
967 845540137396760
968 849921157485400
969 854320318391592
970 858737676394910
971 863173287891208
972 867627209392740
973 872099497528280
974 876590209043242
975 881099400799800
976 885627129777008
977 890173453070920
978 894738427894710
979 899322111578792
980 903924561570940
981 908545835436408
982 913185990858050
983 917845085636440
984 922523177689992
985 927220325055080
986 931936585886158
987 936672018455880
988 941426681155220
989 946200632493592
990 950993931098970
991 955806635718008
992 960638805216160
993 965490498577800
994 970361774906342
995 975252693424360
996 980163313473708
997 985093694515640
998 990043896130930
999 995013978019992
1000 1000004000003000