0 -120
1 184
2 -824
3 14136
4 150664
5 717880
6 2389704
7 6412216
8 14857096
9 30921144
10 59271880
11 106439224
12 181253256
13 295328056
14 463591624
15 704861880
16 1042468744
17 1504922296
18 2126627016
19 2948642104
20 4019487880
21 5395998264
22 7144219336
23 9340353976
24 12071752584
25 15437949880
26 19551747784
27 24540344376
28 30546508936
29 37729803064
30 46267847880
31 56357637304
32 68216897416
33 82085491896
34 98226873544
35 116929581880
36 138508786824
37 163307878456
38 191700102856
39 224090244024
40 260916351880
41 302651516344
42 349805687496
43 402927541816
44 462606394504
45 529474157880
46 604207345864
47 687529124536
48 780211408776
49 883077004984
50 997001799880
51 1122916995384
52 1261811389576
53 1414733703736
54 1582794955464
55 1767170877880
56 1969104384904
57 2189908082616
58 2430966826696
59 2693740325944
60 2979765791880
61 3290660634424
62 3628125203656
63 3993945577656
64 4389996396424
65 4818243741880
66 5280748063944
67 5779667152696
68 6317259156616
69 6895885646904
70 7518014727880
71 8186224193464
72 8903204729736
73 9671763163576
74 10494825757384
75 11375441549880
76 12316785742984
77 13322163134776
78 14395011598536
79 15538905607864
80 16757559807880
81 18054832632504
82 19434729967816
83 20901408861496
84 22459181278344
85 24112517901880
86 25866051982024
87 27724583228856
88 29693081752456
89 31776692048824
90 33980737031880
91 36310722111544
92 38772339317896
93 41371471471416
94 44114196399304
95 47006791197880
96 50055736541064
97 53267721034936
98 56649645618376
99 60208628009784
100 63952007199880
101 67887347990584
102 72022445579976
103 76365330193336
104 80924271760264
105 85707784637880
106 90724632380104
107 95983832553016
108 101494661596296
109 107266659730744
110 113309635911880
111 119633672829624
112 126249131954056
113 133166658627256
114 140397187201224
115 147951946221880
116 155842463659144
117 164080572183096
118 172678414486216
119 181648448651704
120 191003453567880
121 200756534388664
122 210921128040136
123 221511008773176
124 232540293762184
125 244023448749880
126 255975293738184
127 268411008725176
128 281346139488136
129 294796603412664
130 308778695367880
131 323309093627704
132 338404865838216
133 354083475031096
134 370362785683144
135 387261069821880
136 404797013177224
137 422989721379256
138 441858726202056
139 461423991853624
140 481705921311880
141 502725362706744
142 524503615748296
143 547062438201016
144 570424052404104
145 594611151837880
146 619646907736264
147 645554975745336
148 672359502627976
149 700085133014584
150 728757016199880
151 758400812985784
152 789042702570376
153 820709389482936
154 853428110565064
155 887226641997880
156 922133306375304
157 958176979823416
158 995387099165896
159 1033793669135544
160 1073427269631880
161 1114319063024824
162 1156500801504456
163 1200004834476856
164 1244864116006024
165 1291112212301880
166 1338783309254344
167 1387912220013496
168 1438534392615816
169 1490685917656504
170 1544403536007880
171 1599724646583864
172 1656687314150536
173 1715330277182776
174 1775692955766984
175 1837815459549880
176 1901738595733384
177 1967503877115576
178 2035153530177736
179 2104730503217464
180 2176278474527880
181 2249841860622904
182 2325465824508616
183 2403196284000696
184 2483079920087944
185 2565164185341880
186 2649497312372424
187 2736128322329656
188 2825107033451656
189 2916484069658424
190 3010310869191880
191 3106639693301944
192 3205523634978696
193 3307016627730616
194 3411173454408904
195 3518049756077880
196 3627702040931464
197 3740187693255736
198 3855564982437576
199 3973893072019384
200 4095232028799880
201 4219642831980984
202 4347187382360776
203 4477928511572536
204 4611929991369864
205 4749256542957880
206 4889973846370504
207 5034148549893816
208 5181848279535496
209 5333141648540344
210 5488098266951880
211 5646788751220024
212 5809284733854856
213 5975658873126456
214 6145984862810824
215 6320337441981880
216 6498792404849544
217 6681426610643896
218 6868317993545416
219 7059545572661304
220 7255189462047880
221 7455330880779064
222 7660052163060936
223 7869436768392376
224 8083569291771784
225 8302535473949880
226 8526422211728584
227 8755317568305976
228 8989310783667336
229 9228492285022264
230 9472953697287880
231 9722787853618104
232 9978088805979016
233 10238951835770296
234 10505473464492744
235 10777751464461880
236 11055884869567624
237 11339973986080056
238 11630120403501256
239 11926427005463224
240 12228997980671880
241 12537938833897144
242 12853356397009096
243 13175358840060216
244 13504055682413704
245 13839557803917880
246 14181977456126664
247 14531428273566136
248 14888025285047176
249 15251884925024184
250 15623125044999880
251 16001864924976184
252 16388225284951176
253 16782328296462136
254 17184297594174664
255 17594258287517880
256 18012336972365704
257 18438661742764216
258 18873362202705096
259 19316569477945144
260 19768416227871880
261 20229036657415224
262 20698566529005256
263 21177143174576056
264 21664905507615624
265 22161994035261880
266 22668550870444744
267 23184719744074296
268 23710646017275016
269 24246476693666104
270 24792360431687880
271 25348447556974264
272 25914890074771336
273 26491841682401976
274 27079457781776584
275 27677895491949880
276 28287313661723784
277 28907872882296376
278 29539735499956936
279 30183065628827064
280 30838029163647880
281 31504793792613304
282 32183529010249416
283 32874406130339896
284 33577598298897544
285 34293280507181880
286 35021629604762824
287 35762824312630456
288 36517045236350856
289 37284474879268024
290 38065297655751880
291 38859699904492344
292 39667869901839496
293 40489997875189816
294 41326276016418504
295 42176898495357880
296 43042061473321864
297 43921963116676536
298 44816803610456776
299 45726785172028984
300 46652112064799880
301 47592990611971384
302 48549629210341576
303 49522238344151736
304 50511030598979464
305 51516220675677880
306 52538025404360904
307 53576663758434616
308 54632356868674696
309 55705328037349944
310 56795802752391880
311 57904008701610424
312 59030175786955656
313 60174536138825656
314 61337324130420424
315 62518776392141880
316 63719131826039944
317 64938631620304696
318 66177519263804616
319 67436040560670904
320 68714443644927880
321 70012978995169464
322 71331899449281736
323 72671460219211576
324 74031918905781384
325 75413535513549880
326 76816572465718984
327 78241294619086776
328 79687969279046536
329 81156866214631864
330 82648257673607880
331 84162418397608504
332 85699625637319816
333 87260159167709496
334 88844301303302344
335 90452336913501880
336 92084553437958024
337 93741240901980856
338 95422691932000456
339 97129201771072824
340 98861068294431880
341 100618592025087544
342 102402076149469896
343 104211826533119416
344 106048151736423304
345 107911363030397880
346 109801774412517064
347 111719702622586936
348 113665467158666376
349 115639390293033784
350 117641797088199880
351 119673015412966584
352 121733375958531976
353 123823212254641336
354 125942860685784264
355 128092660507437880
356 130272953862356104
357 132484085796905016
358 134726404277444296
359 137000260206754744
360 139306007440511880
361 141644002803805624
362 144014606107706056
363 146418180165875256
364 148855090811225224
365 151325706912621880
366 153830400391635144
367 156369546239335096
368 158943522533134216
369 161552710453675704
370 164197494301767880
371 166878261515364664
372 169595402686592136
373 172349311578821176
374 175140385143786184
375 177969023538749880
376 180835630143714184
377 183740611578677176
378 186684377720936136
379 189667341722436664
380 192689920027167880
381 195752532388603704
382 198855601887190216
383 201999554947879096
384 205184821357707144
385 208411834283421880
386 211681030289153224
387 214992849354131256
388 218347734890450056
389 221746133760877624
390 225188496296711880
391 228675276315682744
392 232206931139900296
393 235783921613849016
394 239406712122428104
395 243075770609037880
396 246791568593712264
397 250554581191297336
398 254365287129675976
399 258224168768038584
400 262131712115199880
401 266088406847961784
402 270094746329522376
403 274151227627930936
404 278258351534589064
405 282416622582797880
406 286626549066351304
407 290888643058175416
408 295203420429013896
409 299571400866159544
410 303993107892231880
411 308469068884000824
412 312999815091256456
413 317585881655724856
414 322227807630030024
415 326926135996701880
416 331681413687230344
417 336494191601165496
418 341365024625263816
419 346294471652680504
420 351283095602207880
421 356331463437559864
422 361440146186702536
423 366609718961230776
424 371840760975790984
425 377133855567549880
426 382489590215709384
427 387908556561067576
428 393391350425625736
429 398938571832241464
430 404550825024327880
431 410228718485598904
432 415972864959860616
433 421783881470848696
434 427662389342111944
435 433609014216941880
436 439624386078348424
437 445709139269081656
438 451863912511699656
439 458089348928682424
440 464386096062591880
441 470754805896277944
442 477196134873130696
443 483710743917378616
444 490299298454432904
445 496962468431277880
446 503700928336907464
447 510515357222807736
448 517406438723485576
449 524374861077043384
450 531421317145799880
451 538546504436956984
452 545751125123312776
453 553035886064020536
454 560401498825393864
455 567848679701757880
456 575378149736346504
457 582990634742245816
458 590686865323383496
459 598467576895564344
460 606333509707551880
461 614285408862196024
462 622324024337606856
463 630450111008374456
464 638664428666834824
465 646967742044381880
466 655360820832825544
467 663844439705795896
468 672419378340193416
469 681086421437685304
470 689846358746247880
471 698699985081755064
472 707648100349612936
473 716691509566440376
474 725831022881795784
475 735067455599949880
476 744401628201704584
477 753834366366257976
478 763366500993115336
479 772998868224046264
480 782732309465087880
481 792567671408594104
482 802505806055331016
483 812547570736618296
484 822693828136516744
485 832945446314061880
486 843303298725543624
487 853768264246832056
488 864341227195749256
489 875023077354487224
490 885814709992071880
491 896717025886873144
492 907730931349161096
493 918857338243708216
494 930097164012437704
495 941451331697117880
496 952920769962102664
497 964506413117118136
498 976209201140095176
499 988030079700048184
500 999970000179999880
501 1012029919699952184
502 1024210801139903176
503 1036513613162910136
504 1048939330238198664
505 1061488932664317880
506 1074163406592341704
507 1086963744049116216
508 1099890942960553096
509 1112946007174969144
510 1126129946486471880
511 1139443776658391224
512 1152888519446757256
513 1166465202623824056
514 1180174860001639624
515 1194018531455661880
516 1207997262948420744
517 1222112106553226296
518 1236364120477923016
519 1250754369088690104
520 1265283922933887880
521 1279953858767950264
522 1294765259575323336
523 1309719214594449976
524 1324816819341800584
525 1340059175635949880
526 1355447391621699784
527 1370982581794248376
528 1386665867023404936
529 1402498374577851064
530 1418481238149447880
531 1434615597877589304
532 1450902600373601416
533 1467343398745187896
534 1483939152620921544
535 1500691028174781880
536 1517600198150738824
537 1534667841887382456
538 1551895145342598856
539 1569283301118292024
540 1586833508485151880
541 1604546973407468344
542 1622424908567991496
543 1640468533392837816
544 1658679074076442504
545 1677057763606557880
546 1695605841789297864
547 1714324555274228536
548 1733215157579504776
549 1752278909117052984
550 1771517077217799880
551 1790930936156947384
552 1810521767179293576
553 1830290858524599736
554 1850239505453003464
555 1870369010270477880
556 1890680682354336904
557 1911175838178786616
558 1931855801340522696
559 1952721902584373944
560 1973775479828991880
561 1995017878192586424
562 2016450450018707656
563 2038074554902073656
564 2059891559714444424
565 2081902838630541880
566 2104109773154015944
567 2126513752143456696
568 2149116171838452616
569 2171918435885694904
570 2194921955365127880
571 2218128148816145464
572 2241538442263833736
573 2265154269245259576
574 2288977070835805384
575 2313008295675549880
576 2337249399995694984
577 2361701847645038776
578 2386367110116494536
579 2411246666573655864
580 2436342003877407880
581 2461654616612584504
582 2487186007114671816
583 2512937685496557496
584 2538911169675326344
585 2565107985399101880
586 2591529666273934024
587 2618177753790732856
588 2645053797352248456
589 2672159354300096824
590 2699495989941831880
591 2727065277578063544
592 2754868798529621896
593 2782908142164767416
594 2811184905926447304
595 2839700695359597880
596 2868457124138493064
597 2897455814094138936
598 2926698395241714376
599 2956186505808057784
600 2985921792259199880
601 3015905909327942584
602 3046140520041483976
603 3076627295749089336
604 3107367916149808264
605 3138364069320237880
606 3169617451742332104
607 3201129768331257016
608 3232902732463292296
609 3264938066003778744
610 3297237499335111880
611 3329802771384781624
612 3362635629653458056
613 3395737830243123256
614 3429111137885249224
615 3462757325969021880
616 3496678176569611144
617 3530875480476487096
618 3565351037221782216
619 3600106655108699704
620 3635144151239967880
621 3670465351546340664
622 3706072090815144136
623 3741966212718869176
624 3778149569843810184
625 3814624023718749880
626 3851391444843690184
627 3888453712718629176
628 3925812715872384136
629 3963470351891460664
630 4001428527448967880
631 4039689158333579704
632 4078254169478542216
633 4117125494990727096
634 4156305078179731144
635 4195794871587021880
636 4235596837015129224
637 4275712945556883256
638 4316145177624698056
639 4356895522979901624
640 4397965980762111880
641 4439358559518658744
642 4481075277234052296
643 4523118161359497016
644 4565489248842452104
645 4608190586156237880
646 4651224229329688264
647 4694592243976849336
648 4738296705326723976
649 4782339698253062584
650 4826723317304199880
651 4871449666732937784
652 4916520860526474376
653 4961939022436378936
654 5007706286008613064
655 5053824794613597880
656 5100296701476327304
657 5147124169706527416
658 5194309372328861896
659 5241854492313183544
660 5289761722604831880
661 5338033266154976824
662 5386671335951008456
663 5435678155046972856
664 5485055956594054024
665 5534806983871101880
666 5584933490315206344
667 5635437739552317496
668 5686322005427911816
669 5737588572037704504
670 5789239733758407880
671 5841277795278535864
672 5893705071629254536
673 5946523888215278776
674 5999736580845814984
675 6053345495765549880
676 6107352989685685384
677 6161761429815019576
678 6216573193891073736
679 6271790670211265464
680 6327416257664127880
681 6383452365760574904
682 6439901414665212616
683 6496765835227696696
684 6554048069014135944
685 6611750568338541880
686 6669875796294324424
687 6728426226785833656
688 6787404344559947656
689 6846812645237706424
690 6906653635345991880
691 6966929832349253944
692 7027643764681282696
693 7088797971777026616
694 7150395004104456904
695 7212437423196477880
696 7274927801682883464
697 7337868723322359736
698 7401262783034533576
699 7465112586932067384
700 7529420752352799880
701 7594189907891932984
702 7659422693434264776
703 7725121760186468536
704 7791289770709417864
705 7857929398950557880
706 7925043330276322504
707 7992634261504597816
708 8060704900937231496
709 8129257968392588344
710 8198296195238151880
711 8267822324423172024
712 8337839110511358856
713 8408349319713622456
714 8479355729920858824
715 8550861130736781880
716 8622868323510801544
717 8695380121370947896
718 8768399349256841416
719 8841928843952709304
720 8915971454120447880
721 8990530040332731064
722 9065607475106164936
723 9141206642934488376
724 9217330440321819784
725 9293981775815949880
726 9371163570041680584
727 9448878755734209976
728 9527130277772563336
729 9605921093213070264
730 9685254171322887880
731 9765132493613570104
732 9845559053874683016
733 9926536858207466296
734 10008068925058540744
735 10090158285253661880
736 10172807982031519624
737 10256021071077584056
738 10339800620557997256
739 10424149711153511224
740 10509071436093471880
741 10594568901189849144
742 10680645224871313096
743 10767303538217356216
744 10854546984992461704
745 10942378721680317880
746 11030801917518078664
747 11119819754530670136
748 11209435427565143176
749 11299652144325072184
750 11390473125404999880
751 11481901604324928184
752 11573940827564855176
753 11666594054599358136
754 11759864557932222664
755 11853755623131117880
756 11948270548862317704
757 12043412646925468216
758 12139185242288401096
759 12235591673121993144
760 12332635290835071880
761 12430319460109367224
762 12528647558934509256
763 12627622978643072056
764 12727249123945663624
765 12827529412966061880
766 12928467277276396744
767 13030066161932378296
768 13132329525508571016
769 13235260840133714104
770 13338863591526087880
771 13443141279028926264
772 13548097415645875336
773 13653735528076497976
774 13760059156751824584
775 13867071855869949880
776 13974777193431675784
777 14083178751276200376
778 14192280125116852936
779 14302084924576875064
780 14412596773225247880
781 14523819308612565304
782 14635756182306953416
783 14748411059930035896
784 14861787621192945544
785 14975889559932381880
786 15090720584146714824
787 15206284416032134456
788 15322584792018846856
789 15439625462807316024
790 15557410193404551880
791 15675942763160444344
792 15795226965804143496
793 15915266609480485816
794 16036065516786466504
795 16157627524807757880
796 16279956485155273864
797 16403056264001780536
798 16526930742118552776
799 16651583814912076984
800 16777019392460799880
801 16903241399551923384
802 17030253775718245576
803 17158060475275047736
804 17286665467357027464
805 17416072735955277880
806 17546286279954312904
807 17677310113169138616
808 17809148264382370696
809 17941804777381397944
810 18075283710995591880
811 18209589139133562424
812 18344725150820459656
813 18480695850235321656
814 18617505356748468424
815 18755157804958941880
816 18893657344731991944
817 19033008141236608696
818 19173214374983100616
819 19314280241860718904
820 19456209953175327880
821 19599007735687121464
822 19742677831648385736
823 19887224498841307576
824 20032652010615829384
825 20178964655927549880
826 20326166739375670984
827 20474262581240990776
828 20623256517523942536
829 20773152899982679864
830 20923956096171207880
831 21075670489477560504
832 21228300479162023816
833 21381850480395405496
834 21536324924297350344
835 21691728257974701880
836 21848064944559910024
837 22005339463249484856
838 22163556309342496456
839 22322719994279120824
840 22482835045679231880
841 22643906007381039544
842 22805937439479773896
843 22968933918366415416
844 23132900036766471304
845 23297840403778797880
846 23463759644914469064
847 23630662402135690936
848 23798553333894762376
849 23967437115173081784
850 24137318437520199880
851 24308202009092918584
852 24480092554694435976
853 24652994815813537336
854 24826913550663832264
855 25001853534223037880
856 25177819558272308104
857 25354816431435609016
858 25532848979219140296
859 25711922044050802744
860 25892040485319711880
861 26073209179415757624
862 26255433019769210056
863 26438716916890371256
864 26623065798409273224
865 26808484609115421880
866 26994978310997587144
867 27182551883283639096
868 27371210322480430216
869 27560958642413723704
870 27751801874268167880
871 27943745066627316664
872 28136793285513696136
873 28330951614428917176
874 28526225154393834184
875 28722619023988749880
876 28920138359393666184
877 29118788314428581176
878 29318574060593832136
879 29519500787110484664
880 29721573700960767880
881 29924798026928555704
882 30129179007639894216
883 30334721903603575096
884 30541431993251755144
885 30749314572980621880
886 30958374957191105224
887 31168618478329635256
888 31380050486928946056
889 31592676351648925624
890 31806501459317511880
891 32021531214971634744
892 32237771041898204296
893 32455226381675145016
894 32673902694212476104
895 32893805457793437880
896 33114940169115664264
897 33337312343332401336
898 33560927514093771976
899 33785791233588086584
900 34011909072583199880
901 34239286620467913784
902 34467929485293426376
903 34697843293814826936
904 34929033691532637064
905 35161506342734397880
906 35395266930536303304
907 35630321156924879416
908 35866674742798709896
909 36104333428010207544
910 36343302971407431880
911 36583589150875952824
912 36825197763380760456
913 37068134625008220856
914 37312405571008078024
915 37558016455835501880
916 37804973153193182344
917 38053281556073469496
918 38302947576800559816
919 38553977147072728504
920 38806376218004607880
921 39060150760169511864
922 39315306763641806536
923 39571850238039326776
924 39829787212565838984
925 40089123736053549880
926 40349865877005661384
927 40612019723638971576
928 40875591383926521736
929 41140586985640289464
930 41407012676393927880
931 41674874623685550904
932 41944179014940564616
933 42214932057554544696
934 42487139978936159944
935 42760809026550141880
936 43035945467960300424
937 43312555590872585656
938 43590645703178195656
939 43870222132996730424
940 44151291228719391880
941 44433859359052229944
942 44717932913059434696
943 45003518300206674616
944 45290621950404480904
945 45579250314051677880
946 45869409862078859464
947 46161107085991911736
948 46454348497915581576
949 46749140630637091384
950 47045490037649799880
951 47343403293196908984
952 47642886992315216776
953 47943947750878916536
954 48246592205643441864
955 48550827014289357880
956 48856658855466298504
957 49164094428836949816
958 49473140455121079496
959 49783803676139612344
960 50096090854858751880
961 50410008775434148024
962 50725564243255110856
963 51042764084988870456
964 51361615148624882824
965 51682124303519181880
966 52004298440438777544
967 52328144471606099896
968 52653669330743489416
969 52980879973117733304
970 53309783375584647880
971 53640386536633707064
972 53972696476432716936
973 54306720236872536376
974 54642464881611843784
975 54979937496121949880
976 55319145187731656584
977 55660095085672161976
978 56002794341122011336
979 56347250127252094264
980 56693469639270687880
981 57041460094468546104
982 57391228732264035016
983 57742782814248314296
984 58096129624230564744
985 58451276468283261880
986 58808230674787495624
987 59166999594478336056
988 59527590600490245256
989 59890011088402535224
990 60254268476284871880
991 60620370204742825144
992 60988323736963465096
993 61358136558761004216
994 61729816178622485704
995 62103370127753517880
996 62478805960124054664
997 62856131252514222136
998 63235353604560191176
999 63616480638800096184
1000 63999520000719999880