4 -8
5 -66
6 -264
7 -689
8 -1255
9 -1360
10 684
11 8502
12 28842
13 73150
14 159588
15 315549
16 580723
17 1010768
18 1681640
19 2694636
20 4182204
21 6314574
22 9307264
23 13429515
24 19013709
25 26465824
26 36276980
27 49036130
28 65443950
29 86327982
30 112659084
31 145569241
32 186370791
33 236577120
34 297924880
35 372397784
36 462252032
37 570043422
38 698656200
39 851333703
40 1031710849
41 1243848528
42 1492269948
43 1781998990
44 2118600626
45 2508223454
46 2957644404
47 3474315669
48 4066413915
49 4742891824
50 5513532024
51 6389003460
52 7380920260
53 8501903150
54 9765643472
55 11186969859
56 12781917621
57 14567800896
58 16563287620
59 18788477370
60 21264982134
61 24016010062
62 27066452252
63 30442972625
64 34174100943
65 38290329024
66 42824210208
67 47810462128
68 53286072840
69 59290410366
70 65865335704
71 73055319359
72 80907561449
73 89472115440
74 98802015564
75 108953407974
76 119985685690
77 131961627390
78 144947540100
79 159013405837
80 174233032259
81 190684207376
82 208448858376
83 227613214620
84 248267974860
85 270508478734
86 294434882592
87 320152339707
88 347771184925
89 377407123808
90 409181426324
91 443221125138
92 479659218558
93 518634878190
94 560293661356
95 604787728329
96 652276064439
97 702924707104
98 756906977840
99 814403719304
100 875603537424
101 940703048670
102 1009907132520
103 1083429189175
104 1161491402577
105 1244325008784
106 1332170569756
107 1425278252606
108 1523908114370
109 1628330392350
110 1738825800084
111 1855685828997
112 1979213055787
113 2109721455600
114 2247536721048
115 2392996587124
116 2546451162068
117 2708263264238
118 2878808765040
119 3058476937971
120 3247670813829
121 3446807542144
122 3656318758884
123 3876650960490
124 4108265884294
125 4351640895374
126 4607269379900
127 4875661145025
128 5157342825375
129 5452858296192
130 5762769093184
131 6087654839136
132 6428113677336
133 6784762711870
134 7158238454840
135 7549197280559
136 7958315886777
137 8386291762992
138 8833843665900
139 9301712102038
140 9790659817674
141 10301472295998
142 10834958261668
143 11391950192765
144 11973304840211
145 12579903754704
146 13212653821224
147 13872487801164
148 14560364882140
149 15277271235534
150 16024220581824
151 16802254763755
152 17612444327405
153 18455889111200
154 19333718842932
155 20247093744834
156 21197205146766
157 22185276107566
158 23212562044620
159 24280351371705
160 25389966145159
161 26542762718432
162 27740132405072
163 28983502150200
164 30274335210528
165 31614131842974
166 33004430001928
167 34446806045223
168 35942875448865
169 37494293530576
170 39102756182204
171 40770000611054
172 42497806090194
173 44287994717790
174 46142432185524
175 48063028556149
176 50051739050235
177 52110564842160
178 54241553865400
179 56446801627172
180 58728452032484
181 61088698217646
182 63529783393296
183 66054001696995
184 68663699055445
185 71361274056384
186 74149178830212
187 77029919941402
188 80006059289750
189 83080215021518
190 86255062450524
191 89533334989233
192 92917825089903
193 96411385195840
194 100016928702816
195 103737430930704
196 107575930105384
197 111535528350974
198 115619392692440
199 119830756068639
200 124172918355849
201 128649247401840
202 133263180070540
203 138018223297350
204 142917955155162
205 147966025931134
206 153166159214276
207 158522152993901
208 164037880768995
209 169717292668560
210 175564416582984
211 181583359306492
212 187778307690732
213 194153529809550
214 200713376135008
215 207462280724699
216 214404762420413
217 221545426058208
218 228888963689940
219 236440155816306
220 244203872631454
221 252185075279214
222 260388817121004
223 268820245015465
224 277484600609879
225 286387221643424
226 295533543262320
227 304929099346920
228 314579523850800
229 324490552151902
230 334668022415784
231 345117876971031
232 355846163696881
233 366859037423120
234 378162761342300
235 389763708434334
236 401668362903522
237 413883321628062
238 426415295622100
239 439271111510373
240 452457713015499
241 465982162457968
242 479851642268888
243 494073456515540
244 508655032439796
245 523603922009454
246 538927803482544
247 554634482984659
248 570731896099365
249 587228109471744
250 604131322425124
251 621449868591050
252 639192217552550
253 657366976500750
254 675982891904892
255 695048851195809
256 714573884462911
257 734567166164736
258 755038016853120
259 775995904911040
260 797450448304184
261 819411416346302
262 841888731478392
263 864892471061775
264 888432869185113
265 912520318485424
266 937165371983148
267 962378744931318
268 988171316678890
269 1014554132548286
270 1041538405727204
271 1069135519174749
272 1097357027541939
273 1126214659106640
274 1155720317722984
275 1185886084785324
276 1216724221206780
277 1248247169412430
278 1280467555347200
279 1313398190498507
280 1347052073933709
281 1381442394352416
282 1416582532153716
283 1452486061518370
284 1489166752506030
285 1526638573167534
286 1564915691672332
287 1604012478451097
288 1643943508353575
289 1684723562821728
290 1726367632078224
291 1768890917330328
292 1812308832989248
293 1856637008904990
294 1901891292616776
295 1948087751619079
296 1995242675643329
297 2043372578955344
298 2092494202668540
299 2142624517072974
300 2193780723980274
301 2245980259084510
302 2299240794339060
303 2353580240349525
304 2409016748782747
305 2465568714791984
306 2523254779458296
307 2582093832248196
308 2642105013487620
309 2703307716852270
310 2765721591874384
311 2829366546465987
312 2894262749458677
313 2960430633160000
314 3027890895926468
315 3096664504753274
316 3166772697880758
317 3238236987417678
318 3311079161981340
319 3385321289354641
320 3460985719160079
321 3538095085550784
322 3616672309918624
323 3696740603619440
324 3778323470715464
325 3861444710734974
326 3946128421449240
327 4032399001666815
328 4120281154045225
329 4209799887920112
330 4300980522151884
331 4393848687989926
332 4488430331954426
333 4584751718735870
334 4682839434112260
335 4782720387884109
336 4884421816827267
337 4987971287663632
338 5093396700049800
339 5200726289583708
340 5309988630829324
341 5421212640359438
342 5534427579816608
343 5649663058992315
344 5766949038924381
345 5886315835012704
346 6007794120153364
347 6131414927891154
348 6257209655590590
349 6385210067625454
350 6515448298586924
351 6647956856510345
352 6782768626120695
353 6919916872096800
354 7059435242354352
355 7201357771347784
356 7345718883391056
357 7492553395997406
358 7641896523238120
359 7793783879120375
360 7948251480984209
361 8105335752918672
362 8265073529197212
363 8427502057732350
364 8592659003549698
365 8760582452281374
366 8931310913678868
367 9104883325145413
368 9281339055287915
369 9460717907488496
370 9643060123495704
371 9828406387035444
372 10016797827441684
373 10208276023306990
374 10402883006152944
375 10600661264120499
376 10801653745680325
377 11005903863363200
378 11213455497510500
379 11424353000044842
380 11638641198260934
381 11856365398636686
382 12077571390664636
383 12302305450703745
384 12530614345851615
385 12762545337837184
386 12998146186933952
387 13237465155893792
388 13480551013901400
389 13727453040549438
390 13978221029834424
391 14232905294173423
392 14491556668441593
393 14754226514030640
394 15020966722928236
395 15291829721818454
396 15566868476203274
397 15846136494545214
398 16129687832431140
399 16417577096757309
400 16709859449935699
401 17006590614121680
402 17307826875463080
403 17613625088370700
404 17924042679810332
405 18239137653616334
406 18558968594826816
407 18883594674040491
408 19213075651795245
409 19547471882968480
410 19886844321199284
411 20231254523332482
412 20580764653884622
413 20935437489531950
414 21295336423620428
415 21660525470697849
416 22031069271068103
417 22407033095367648
418 22788482849164240
419 23175485077577976
420 23568106969924704
421 23966416364381854
422 24370481752676744
423 24780372284797415
424 25196157773726049
425 25617908700195024
426 26045696217465660
427 26479592156129710
428 26919669028933650
429 27366000035625822
430 27818659067826484
431 28277720713920821
432 28743260263974971
433 29215353714675120
434 29694077774289720
435 30179509867654884
436 30671728141183012
437 31170811467894702
438 31676839452474000
439 32189892436347043
440 32710051502784149
441 33237398482025408
442 33772015956429828
443 34313987265648090
444 34863396511818966
445 35420328564789454
446 35984869067358684
447 36557104440545649
448 37137121888880815
449 37725009405721664
450 38320855778592224
451 38924750594546640
452 39536784245556840
453 40157047933924350
454 40785633677716312
455 41422634316225759
456 42068143515456201
457 42722255773630576
458 43385066426724620
459 44056671654024710
460 44737168483710234
461 45426654798460542
462 46125229341086532
463 46832991720186925
464 47550042415829283
465 48276482785255824
466 49012415068614088
467 49757942394712508
468 50513168786800940
469 51278199168376206
470 52053139369012704
471 52838096130218139
472 53633177111314429
473 54438490895343840
474 55254146995000404
475 56080255858586674
476 56916928875995870
477 57764278384719470
478 58622417675880300
479 59491461000291177
480 60371523574539159
481 61262721587095456
482 62165172204451056
483 63078993577278120
484 64004304846617200
485 64941226150090334
486 65889878628140072
487 66850384430294487
488 67822866721458225
489 68807449688229648
490 69804258545244124
491 70813419541543518
492 71835059966971938
493 72869308158597790
494 73916293507162196
495 74976146463553829
496 76048998545310219
497 77134982343145584
498 78234231527505240
499 79346880855146644
500 80473066175747124
501 81612924438538350
502 82766593698967600
503 83934213125385875
504 85115923005762917
505 86311864754429184
506 87522180918844836
507 88747015186395786
508 89986512391216870
509 91240818521042190
510 92510080724082684
511 93794447315930977
512 95094067786493567
513 96409092806950400
514 97739674236741888
515 99085965130583424
516 100448119745507448
517 101826293547933118
518 103220643220763640
519 104631326670511311
520 106058503034450329
521 107502332687797424
522 108962977250920364
523 110440599596574390
524 111935363857166634
525 113447435432048574
526 114976980994836580
527 116524168500760605
528 118089167194041075
529 119672147615294032
530 121273281608964584
531 122892742330788716
532 124530704255283516
533 126187343183265870
534 127862836249399680
535 129557361929771659
536 131271100049495757
537 133004231790346272
538 134756939698419700
539 136529407691825378
540 138321821068404974
541 140134366513480878
542 141967232107633548
543 143820607334507865
544 145694683088648551
545 147589651683364704
546 149505706858623504
547 151443043788973144
548 153401859091495040
549 155382350833785374
550 157384718541966024
551 159409163208724935
552 161455887301385985
553 163525094770008400
554 165616991055515772
555 167731783097854734
556 169869679344183346
557 172030889757089246
558 174215625822837620
559 176424100559649045
560 178656528526007259
561 180913125828996912
562 183194110132671352
563 185499700666450500
564 187830118233548868
565 190185585219433774
566 192566325600313808
567 194972564951657603
568 197404530456742965
569 199862450915236416
570 202346556751803204
571 204857080024747834
572 207394254434685174
573 209958315333242190
574 212549499731790364
575 215168046310208849
576 217814195425678415
577 220488189121506240
578 223190271135981600
579 225920686911262512
580 228679683602293384
581 231467510085753726
582 234284416969037976
583 237130656599266495
584 240006483072327785
585 242912152241951984
586 245847921728815692
587 248814050929678182
588 251810801026549050
589 254838434995887358
590 257897217617832324
591 260987415485465613
592 264109297014105283
593 267263132450631440
594 270449193882843656
595 273667755248850204
596 276919092346489164
597 280203482842781454
598 283521206283415840
599 286872544102265979
600 290257779630939549
601 293677198108359520
602 297131086690377620
603 300619734459420050
604 304143432434165502
605 307702473579255534
606 311297152815037356
607 314927767027339081
608 318594615077277495
609 322297997811098400
610 326038218070049584
611 329815580700286472
612 333630392562810512
613 337482962543440350
614 341373601562815848
615 345302622586434999
616 349270340634723793
617 353277072793139088
618 357323138222304540
619 361408858168179646
620 365534555972261954
621 369700557081822494
622 373907189060174484
623 378154781596975365
624 382443666518562219
625 386774177798320624
626 391146651567087000
627 395561426123584500
628 400018841944892500
629 404519241696949742
630 409062970245091184
631 413650374664618611
632 418281804251405061
633 422957610532533120
634 427678147276967140
635 432443770506259434
636 437254838505290502
637 442111711833043342
638 447014753333411900
639 451964328146043713
640 456960803717216799
641 462004549810750848
642 467095938518952768
643 472235344273596640
644 477423143856938136
645 482659716412763454
646 487945443457472824
647 493280708891198639
648 498665899008958265
649 504101402511841584
650 509587610518233324
651 515124916575070230
652 520713716669133130
653 526354409238373950
654 532047395183277732
655 537793077878259709
656 543591863183097491
657 549444159454398416
658 555350377557102120
659 561310930876018380
660 567326235327400284
661 573396709370552782
662 579522774019476672
663 585704852854548075
664 591943372034233453
665 598238760306840224
666 604591449022303028
667 611001872144005698
668 617470466260638990
669 623997670598094126
670 630583927031392204
671 637229680096649529
672 643935377003078919
673 650701467645027040
674 657528404614047824
675 664416643211012024
676 671366641458252960
677 678378860111748510
678 685453762673339400
679 692591815402983847
680 699793487331048609
681 707059250270636496
682 714389578829950396
683 721784950424693870
684 729245845290508370
685 736772746495447134
686 744366139952485812
687 752026514432069877
688 759754361574698875
689 767550175903547568
690 775414454837124024
691 783347698701964708
692 791350410745366628
693 799423097148156590
694 807566267037497616
695 815780432499732579
696 824066108593265109
697 832423813361477824
698 840854067845687940
699 849357396098140314
700 857934325195037974
701 866585385249610190
702 875311109425218140
703 884112033948498225
704 892988698122543087
705 901941644340120384
706 910971418096929376
707 920078568004895376
708 929263645805502120
709 938527206383162110
710 947869807778624984
711 957292011202423967
712 966794381048360457
713 976377484907026800
714 986041893579367308
715 995788181090277574
716 1005616924702242138
717 1015528704929010558
718 1025524105549311940
719 1035603713620607981
720 1045768119492884579
721 1056017916822482064
722 1066353702585964104
723 1076776077094025340
724 1087285644005437804
725 1097883010341036174
726 1108568786497741920
727 1119343586262626395
728 1130208026827012925
729 1141162728800617952
730 1152208316225731284
731 1163345416591435506
732 1174574660847864606
733 1185896683420501870
734 1197312122224517100
735 1208821618679143209
736 1220425817722092247
737 1232125367824010912
738 1243920921002975600
739 1255813132839027048
740 1267802662488744624
741 1279890172699860318
742 1292076329825912488
743 1304361803840939415
744 1316747268354212721
745 1329233400625010704
746 1341820881577431644
747 1354510395815247134
748 1367302631636795490
749 1380198281049915294
750 1393198039786919124
751 1406302607319607525
752 1419512686874323275
753 1432828985447046000
754 1446252213818527192
755 1459783086569465684
756 1473422322095723636
757 1487170642623583086
758 1501028774225043120
759 1514997446833157715
760 1529077394257414309
761 1543269354199153152
762 1557574068267027492
763 1571992281992504650
764 1586524744845408038
765 1601172210249500174
766 1615935435598106748
767 1630815182269781793
768 1645812215644014015
769 1660927305116974336
770 1676161224117304704
771 1691514750121948224
772 1706988664672020664
773 1722583753388723390
774 1738300805989297784
775 1754140616303021199
776 1770103982287244505
777 1786191706043471280
778 1802404593833478700
779 1818743456095480182
780 1835209107460329834
781 1851802366767768766
782 1868524057082713316
783 1885375005711585245
784 1902356044218683955
785 1919468008442600784
786 1936711738512675432
787 1954088078865494572
788 1971597878261432700
789 1989241989801235278
790 2007021270942644224
791 2024936583517065803
792 2042988793746280973
793 2061178772259198240
794 2079507394108649076
795 2097975538788225954
796 2116584090249163054
797 2135333936917259694
798 2154225971709846540
799 2173261092052794649
800 2192440199897567399
801 2211764201738315360
802 2231234008629014160
803 2250850536200645400
804 2270614704678420672
805 2290527438899048734
806 2310589668328045896
807 2330802327077089671
808 2351166353921415745
809 2371682692317258320
810 2392352290419333884
811 2413176101098368462
812 2434155081958668402
813 2455290195355734750
814 2476582408413921268
815 2498032693044136149
816 2519642025961587483
817 2541411388703572528
818 2563341767647310840
819 2585434154027821316
820 2607689543955843204
821 2630108938435801134
822 2652693343383814224
823 2675443769645749315
824 2698361233015318389
825 2721446754252220224
826 2744701359100326340
827 2768126078305911290
828 2791721947635927350
829 2815490007896323662
830 2839431304950409884
831 2863546889737264401
832 2887837818290187151
833 2912305151755197120
834 2936949956409574560
835 2961773303680447984
836 2986776270163425992
837 3011959937641273982
838 3037325393102635800
839 3062873728760800383
840 3088606042072513449
841 3114523435756834288
842 3140627017814037708
843 3166917901544561190
844 3193397205567997306
845 3220066053842131454
846 3246925575682024964
847 3273976905779143629
848 3301221184220531715
849 3328659556508031504
850 3356293173577548424
851 3384123191818361820
852 3412150773092481420
853 3440377084754049550
854 3468803299668789152
855 3497430596233497659
856 3526260158395586781
857 3555293175672668256
858 3584530843172185620
859 3613974361611092050
860 3643624937335574334
861 3673483782340823022
862 3703552114290848812
863 3733831156538345225
864 3764322138144597623
865 3795026293899438624
866 3825944864341249968
867 3857079095777010888
868 3888430240302393040
869 3919999555821902046
870 3951788306069065704
871 3983797760626668919
872 4016029194947035409
873 4048483890372356240
874 4081163134155065244
875 4114068219478261374
876 4147200445476178050
877 4180561117254699550
878 4214151545911924500
879 4247973048558776517
880 4282026948339662059
881 4316314574453175536
882 4350837262172851736
883 4385596352867965620
884 4420593194024379540
885 4455829139265437934
886 4491305548372909552
887 4527023787307977267
888 4562985228232275525
889 4599191249528975488
890 4635643235823917924
891 4672342578006793898
892 4709290673252373318
893 4746488925041781390
894 4783938743183823036
895 4821641543836355329
896 4859598749527707999
897 4897811789178152064
898 4936282098121416640
899 4975011118126253984
900 5014000297418052824
901 5053251090700500030
902 5092764959177290680
903 5132543370573886575
904 5172587799159323257
905 5212899725768065584
906 5253480637821911916
907 5294332029351946966
908 5335455401020543370
909 5376852260143412030
910 5418524120711701284
911 5460472503414144957
912 5502698935659259347
913 5545204951597589200
914 5587992092144002728
915 5631061905000035724
916 5674415944676284828
917 5718055772514849998
918 5761982956711826240
919 5806199072339844651
920 5850705701370662829
921 5895504432697804704
922 5940596862159249844
923 5985984592560172290
924 6031669233695728974
925 6077652402373897774
926 6123935722438365260
927 6170520824791464185
928 6217409347417160775
929 6264602935404091872
930 6312103240968651984
931 6359911923478130296
932 6408030649473897696
933 6456461092694643870
934 6505204934099664520
935 6554263861892198759
936 6603639571542816737
937 6653333765812857552
938 6703348154777917500
939 6753684455851388718
940 6804344393808048274
941 6855329700807697758
942 6906642116418853428
943 6958283387642486965
944 7010255268935816891
945 7062559522236150704
946 7115197916984777784
947 7168172230150913124
948 7221484246255691940
949 7275135757396215214
950 7329128563269646224
951 7383464471197358115
952 7438145296149132565
953 7493172860767409600
954 7548548995391588612
955 7604275538082380634
956 7660354334646211926
957 7716787238659678926
958 7773576111494054620
959 7830722822339846385
960 7888229248231405359
961 7946097274071587392
962 8004328792656465632
963 8062925704700094800
964 8121889918859327208
965 8181223351758680574
966 8240927928015257688
967 8301005580263717983
968 8361458249181301065
969 8422287883512902256
970 8483496440096200204
971 8545085883886836614
972 8607058187983648154
973 8669415333653950590
974 8732159310358875204
975 8795292115778757549
976 8858815755838578595
977 8922732244733458320
978 8987043604954201800
979 9051751867312897852
980 9116859070968570284
981 9182367263452881806
982 9248278500695890656
983 9314594847051859995
984 9381318375325120125
985 9448451166795983584
986 9515995311246713172
987 9583952906987542962
988 9652326060882752350
989 9721116888376793198
990 9790327513520470124
991 9859960068997173993
992 9930016696149168663
993 10000499545003931040
994 10071410774300544496
995 10142752551516145704
996 10214527052892424944
997 10286736463462179934
998 10359382977075923240
999 10432468796428543319
1000 10505996133086019249