2 -1
3 -1
4 5
5 25
6 70
7 154
8 294
9 510
10 825
11 1265
12 1859
13 2639
14 3640
15 4900
16 6460
17 8364
18 10659
19 13395
20 16625
21 20405
22 24794
23 29854
24 35650
25 42250
26 49725
27 58149
28 67599
29 78155
30 89900
31 102920
32 117304
33 133144
34 150535
35 169575
36 190365
37 213009
38 237614
39 264290
40 293150
41 324310
42 357889
43 394009
44 432795
45 474375
46 518880
47 566444
48 617204
49 671300
50 728875
51 790075
52 855049
53 923949
54 996930
55 1074150
56 1155770
57 1241954
58 1332869
59 1428685
60 1529575
61 1635715
62 1747284
63 1864464
64 1987440
65 2116400
66 2251535
67 2393039
68 2541109
69 2695945
70 2857750
71 3026730
72 3203094
73 3387054
74 3578825
75 3778625
76 3986675
77 4203199
78 4428424
79 4662580
80 4905900
81 5158620
82 5420979
83 5693219
84 5975585
85 6268325
86 6571690
87 6885934
88 7211314
89 7548090
90 7896525
91 8256885
92 8629439
93 9014459
94 9412220
95 9823000
96 10247080
97 10684744
98 11136279
99 11601975
100 12082125
101 12577025
102 13086974
103 13612274
104 14153230
105 14710150
106 15283345
107 15873129
108 16479819
109 17103735
110 17745200
111 18404540
112 19082084
113 19778164
114 20493115
115 21227275
116 21980985
117 22754589
118 23548434
119 24362870
120 25198250
121 26054930
122 26933269
123 27833629
124 28756375
125 29701875
126 30670500
127 31662624
128 32678624
129 33718880
130 34783775
131 35873695
132 36989029
133 38130169
134 39297510
135 40491450
136 41712390
137 42960734
138 44236889
139 45541265
140 46874275
141 48236335
142 49627864
143 51049284
144 52501020
145 53983500
146 55497155
147 57042419
148 58619729
149 60229525
150 61872250
151 63548350
152 65258274
153 67002474
154 68781405
155 70595525
156 72445295
157 74331179
158 76253644
159 78213160
160 80210200
161 82245240
162 84318759
163 86431239
164 88583165
165 90775025
166 93007310
167 95280514
168 97595134
169 99951670
170 102350625
171 104792505
172 107277819
173 109807079
174 112380800
175 114999500
176 117663700
177 120373924
178 123130699
179 125934555
180 128786025
181 131685645
182 134633954
183 137631494
184 140678810
185 143776450
186 146924965
187 150124909
188 153376839
189 156681315
190 160038900
191 163450160
192 166915664
193 170435984
194 174011695
195 177643375
196 181331605
197 185076969
198 188880054
199 192741450
200 196661750
201 200641550
202 204681449
203 208782049
204 212943955
205 217167775
206 221454120
207 225803604
208 230216844
209 234694460
210 239237075
211 243845315
212 248519809
213 253261189
214 258070090
215 262947150
216 267893010
217 272908314
218 277993709
219 283149845
220 288377375
221 293676955
222 299049244
223 304494904
224 310014600
225 315609000
226 321278775
227 327024599
228 332847149
229 338747105
230 344725150
231 350781970
232 356918254
233 363134694
234 369431985
235 375810825
236 382271915
237 388815959
238 395443664
239 402155740
240 408952900
241 415835860
242 422805339
243 429862059
244 437006745
245 444240125
246 451562930
247 458975894
248 466479754
249 474075250
250 481763125
251 489544125
252 497418999
253 505388499
254 513453380
255 521614400
256 529872320
257 538227904
258 546681919
259 555235135
260 563888325
261 572642265
262 581497734
263 590455514
264 599516390
265 608681150
266 617950585
267 627325489
268 636806659
269 646394895
270 656091000
271 665895780
272 675810044
273 685834604
274 695970275
275 706217875
276 716578225
277 727052149
278 737640474
279 748344030
280 759163650
281 770100170
282 781154429
283 792327269
284 803619535
285 815032075
286 826565740
287 838221384
288 849999864
289 861902040
290 873928775
291 886080935
292 898359389
293 910765009
294 923298670
295 935961250
296 948753630
297 961676694
298 974731329
299 987918425
300 1001238875
301 1014693575
302 1028283424
303 1042009324
304 1055872180
305 1069872900
306 1084012395
307 1098291579
308 1112711369
309 1127272685
310 1141976450
311 1156823590
312 1171815034
313 1186951714
314 1202234565
315 1217664525
316 1233242535
317 1248969539
318 1264846484
319 1280874320
320 1297054000
321 1313386480
322 1329872719
323 1346513679
324 1363310325
325 1380263625
326 1397374550
327 1414644074
328 1432073174
329 1449662830
330 1467414025
331 1485327745
332 1503404979
333 1521646719
334 1540053960
335 1558627700
336 1577368940
337 1596278684
338 1615357939
339 1634607715
340 1654029025
341 1673622885
342 1693390314
343 1713332334
344 1733449970
345 1753744250
346 1774216205
347 1794866869
348 1815697279
349 1836708475
350 1857901500
351 1879277400
352 1900837224
353 1922582024
354 1944512855
355 1966630775
356 1988936845
357 2011432129
358 2034117694
359 2056994610
360 2080063950
361 2103326790
362 2126784209
363 2150437289
364 2174287115
365 2198334775
366 2222581360
367 2247027964
368 2271675684
369 2296525620
370 2321578875
371 2346836555
372 2372299769
373 2397969629
374 2423847250
375 2449933750
376 2476230250
377 2502737874
378 2529457749
379 2556391005
380 2583538775
381 2610902195
382 2638482404
383 2666280544
384 2694297760
385 2722535200
386 2750994015
387 2779675359
388 2808580389
389 2837710265
390 2867066150
391 2896649210
392 2926460614
393 2956501534
394 2986773145
395 3017276625
396 3048013155
397 3078983919
398 3110190104
399 3141632900
400 3173313500
401 3205233100
402 3237392899
403 3269794099
404 3302437905
405 3335325525
406 3368458170
407 3401837054
408 3435463394
409 3469338410
410 3503463325
411 3537839365
412 3572467759
413 3607349739
414 3642486540
415 3677879400
416 3713529560
417 3749438264
418 3785606759
419 3822036295
420 3858728125
421 3895683505
422 3932903694
423 3970389954
424 4008143550
425 4046165750
426 4084457825
427 4123021049
428 4161856699
429 4200966055
430 4240350400
431 4280011020
432 4319949204
433 4360166244
434 4400663435
435 4441442075
436 4482503465
437 4523848909
438 4565479714
439 4607397190
440 4649602650
441 4692097410
442 4734882789
443 4777960109
444 4821330695
445 4864995875
446 4908956980
447 4953215344
448 4997772304
449 5042629200
450 5087787375
451 5133248175
452 5179012949
453 5225083049
454 5271459830
455 5318144650
456 5365138870
457 5412443854
458 5460060969
459 5507991585
460 5556237075
461 5604798815
462 5653678184
463 5702876564
464 5752395340
465 5802235900
466 5852399635
467 5902887939
468 5953702209
469 6004843845
470 6056314250
471 6108114830
472 6160246994
473 6212712154
474 6265511725
475 6318647125
476 6372119775
477 6425931099
478 6480082524
479 6534575480
480 6589411400
481 6644591720
482 6700117879
483 6755991319
484 6812213485
485 6868785825
486 6925709790
487 6982986834
488 7040618414
489 7098605990
490 7156951025
491 7215654985
492 7274719339
493 7334145559
494 7393935120
495 7454089500
496 7514610180
497 7575498644
498 7636756379
499 7698384875
500 7760385625
501 7822760125
502 7885509874
503 7948636374
504 8012141130
505 8076025650
506 8140291445
507 8204940029
508 8269972919
509 8335391635
510 8401197700
511 8467392640
512 8533977984
513 8600955264
514 8668326015
515 8736091775
516 8804254085
517 8872814489
518 8941774534
519 9011135770
520 9080899750
521 9151068030
522 9221642169
523 9292623729
524 9364014275
525 9435815375
526 9508028600
527 9580655524
528 9653697724
529 9727156780
530 9801034275
531 9875331795
532 9950050929
533 10025193269
534 10100760410
535 10176753950
536 10253175490
537 10330026634
538 10407308989
539 10485024165
540 10563173775
541 10641759435
542 10720782764
543 10800245384
544 10880148920
545 10960495000
546 11041285255
547 11122521319
548 11204204829
549 11286337425
550 11368920750
551 11451956450
552 11535446174
553 11619391574
554 11703794305
555 11788656025
556 11873978395
557 11959763079
558 12046011744
559 12132726060
560 12219907700
561 12307558340
562 12395679659
563 12484273339
564 12573341065
565 12662884525
566 12752905410
567 12843405414
568 12934386234
569 13025849570
570 13117797125
571 13210230605
572 13303151719
573 13396562179
574 13490463700
575 13584858000
576 13679746800
577 13775131824
578 13871014799
579 13967397455
580 14064281525
581 14161668745
582 14259560854
583 14357959594
584 14456866710
585 14556283950
586 14656213065
587 14756655809
588 14857613939
589 14959089215
590 15061083400
591 15163598260
592 15266635564
593 15370197084
594 15474284595
595 15578899875
596 15684044705
597 15789720869
598 15895930154
599 16002674350
600 16109955250
601 16217774650
602 16326134349
603 16435036149
604 16544481855
605 16654473275
606 16765012220
607 16876100504
608 16987739944
609 17099932360
610 17212679575
611 17325983415
612 17439845709
613 17554268289
614 17669252990
615 17784801650
616 17900916110
617 18017598214
618 18134849809
619 18252672745
620 18371068875
621 18490040055
622 18609588144
623 18729715004
624 18850422500
625 18971712500
626 19093586875
627 19216047499
628 19339096249
629 19462735005
630 19586965650
631 19711790070
632 19837210154
633 19963227794
634 20089844885
635 20217063325
636 20344885015
637 20473311859
638 20602345764
639 20731988640
640 20862242400
641 20993108960
642 21124590239
643 21256688159
644 21389404645
645 21522741625
646 21656701030
647 21791284794
648 21926494854
649 22062333150
650 22198801625
651 22335902225
652 22473636899
653 22612007599
654 22751016280
655 22890664900
656 23030955420
657 23171889804
658 23313470019
659 23455698035
660 23598575825
661 23742105365
662 23886288634
663 24031127614
664 24176624290
665 24322780650
666 24469598685
667 24617080389
668 24765227759
669 24914042795
670 25063527500
671 25213683880
672 25364513944
673 25516019704
674 25668203175
675 25821066375
676 25974611325
677 26128840049
678 26283754574
679 26439356930
680 26595649150
681 26752633270
682 26910311329
683 27068685369
684 27227757435
685 27387529575
686 27548003840
687 27709182284
688 27871066964
689 28033659940
690 28196963275
691 28360979035
692 28525709289
693 28691156109
694 28857321570
695 29024207750
696 29191816730
697 29360150594
698 29529211429
699 29699001325
700 29869522375
701 30040776675
702 30212766324
703 30385493424
704 30558960080
705 30733168400
706 30908120495
707 31083818479
708 31260264469
709 31437460585
710 31615408950
711 31794111690
712 31973570934
713 32153788814
714 32334767465
715 32516509025
716 32699015635
717 32882289439
718 33066332584
719 33251147220
720 33436735500
721 33623099580
722 33810241619
723 33998163779
724 34186868225
725 34376357125
726 34566632650
727 34757696974
728 34949552274
729 35142200730
730 35335644525
731 35529885845
732 35724926879
733 35920769819
734 36117416860
735 36314870200
736 36513132040
737 36712204584
738 36912090039
739 37112790615
740 37314308525
741 37516645985
742 37719805214
743 37923788434
744 38128597870
745 38334235750
746 38540704305
747 38748005769
748 38956142379
749 39165116375
750 39374930000
751 39585585500
752 39797085124
753 40009431124
754 40222625755
755 40436671275
756 40651569945
757 40867324029
758 41083935794
759 41301407510
760 41519741450
761 41738939890
762 41959005109
763 42179939389
764 42401745015
765 42624424275
766 42847979460
767 43072412864
768 43297726784
769 43523923520
770 43751005375
771 43978974655
772 44207833669
773 44437584729
774 44668230150
775 44899772250
776 45132213350
777 45365555774
778 45599801849
779 45834953905
780 46071014275
781 46307985295
782 46545869304
783 46784668644
784 47024385660
785 47265022700
786 47506582115
787 47749066259
788 47992477489
789 48236818165
790 48482090650
791 48728297310
792 48975440514
793 49223522634
794 49472546045
795 49722513125
796 49973426255
797 50225287819
798 50478100204
799 50731865800
800 50986587000
801 51242266200
802 51498905799
803 51756508199
804 52015075805
805 52274611025
806 52535116270
807 52796593954
808 53059046494
809 53322476310
810 53586885825
811 53852277465
812 54118653659
813 54386016839
814 54654369440
815 54923713900
816 55194052660
817 55465388164
818 55737722859
819 56011059195
820 56285399625
821 56560746605
822 56837102594
823 57114470054
824 57392851450
825 57672249250
826 57952665925
827 58234103949
828 58516565799
829 58800053955
830 59084570900
831 59370119120
832 59656701104
833 59944319344
834 60232976335
835 60522674575
836 60813416565
837 61105204809
838 61398041814
839 61691930090
840 61986872150
841 62282870510
842 62579927689
843 62878046209
844 63177228595
845 63477477375
846 63778795080
847 64081184244
848 64384647404
849 64689187100
850 64994805875
851 65301506275
852 65609290849
853 65918162149
854 66228122730
855 66539175150
856 66851321970
857 67164565754
858 67478909069
859 67794354485
860 68110904575
861 68428561915
862 68747329084
863 69067208664
864 69388203240
865 69710315400
866 70033547735
867 70357902839
868 70683383309
869 71009991745
870 71337730750
871 71666602930
872 71996610894
873 72327757254
874 72660044625
875 72993475625
876 73328052875
877 73663778999
878 74000656624
879 74338688380
880 74677876900
881 75018224820
882 75359734779
883 75702409419
884 76046251385
885 76391263325
886 76737447890
887 77084807734
888 77433345514
889 77783063890
890 78133965525
891 78486053085
892 78839329239
893 79193796659
894 79549458020
895 79906316000
896 80264373280
897 80623632544
898 80984096479
899 81345767775
900 81708649125
901 82072743225
902 82438052774
903 82804580474
904 83172329030
905 83541301150
906 83911499545
907 84282926929
908 84655586019
909 85029479535
910 85404610200
911 85780980740
912 86158593884
913 86537452364
914 86917558915
915 87298916275
916 87681527185
917 88065394389
918 88450520634
919 88836908670
920 89224561250
921 89613481130
922 90003671069
923 90395133829
924 90787872175
925 91181888875
926 91577186700
927 91973768424
928 92371636824
929 92770794680
930 93171244775
931 93572989895
932 93976032829
933 94380376369
934 94786023310
935 95192976450
936 95601238590
937 96010812534
938 96421701089
939 96833907065
940 97247433275
941 97662282535
942 98078457664
943 98495961484
944 98914796820
945 99334966500
946 99756473355
947 100179320219
948 100603509929
949 101029045325
950 101455929250
951 101884164550
952 102313754074
953 102744700674
954 103177007205
955 103610676525
956 104045711495
957 104482114979
958 104919889844
959 105359038960
960 105799565200
961 106241471440
962 106684760559
963 107129435439
964 107575498965
965 108022954025
966 108471803510
967 108922050314
968 109373697334
969 109826747470
970 110281203625
971 110737068705
972 111194345619
973 111653037279
974 112113146600
975 112574676500
976 113037629900
977 113502009724
978 113967818899
979 114435060355
980 114903737025
981 115373851845
982 115845407754
983 116318407694
984 116792854610
985 117268751450
986 117746101165
987 118224906709
988 118705171039
989 119186897115
990 119670087900
991 120154746360
992 120640875464
993 121128478184
994 121617557495
995 122108116375
996 122600157805
997 123093684769
998 123588700254
999 124085207250
1000 124583208750