0 1
1 -1
2 17
3 199
4 929
5 2951
6 7489
7 16367
8 32129
9 58159
10 98801
11 159479
12 246817
13 368759
14 534689
15 755551
16 1043969
17 1414367
18 1883089
19 2468519
20 3191201
21 4073959
22 5142017
23 6423119
24 7947649
25 9748751
26 11862449
27 14327767
28 17186849
29 20485079
30 24271201
31 28597439
32 33519617
33 39097279
34 45393809
35 52476551
36 60416929
37 69290567
38 79177409
39 90161839
40 102332801
41 115783919
42 130613617
43 146925239
44 164827169
45 184432951
46 205861409
47 229236767
48 254688769
49 282352799
50 312370001
51 344887399
52 380058017
53 418040999
54 459001729
55 503111951
56 550549889
57 601500367
58 656154929
59 714711959
60 777376801
61 844361879
62 915886817
63 992178559
64 1073471489
65 1160007551
66 1252036369
67 1349815367
68 1453609889
69 1563693319
70 1680347201
71 1803861359
72 1934534017
73 2072671919
74 2218590449
75 2372613751
76 2535074849
77 2706315767
78 2886687649
79 3076550879
80 3276275201
81 3486239839
82 3706833617
83 3938455079
84 4181512609
85 4436424551
86 4703619329
87 4983535567
88 5276622209
89 5583338639
90 5904154801
91 6239551319
92 6590019617
93 6956062039
94 7338191969
95 7736933951
96 8152823809
97 8586408767
98 9038247569
99 9508910599
100 9998980001
101 10509049799
102 11039726017
103 11591626799
104 12165382529
105 12761635951
106 13381042289
107 14024269367
108 14691997729
109 15384920759
110 16103744801
111 16849189279
112 17621986817
113 18422883359
114 19252638289
115 20112024551
116 21001828769
117 21922851367
118 22875906689
119 23861823119
120 24881443201
121 25935623759
122 27025236017
123 28151165719
124 29314313249
125 30515593751
126 31755937249
127 33036288767
128 34357608449
129 35720871679
130 37127069201
131 38577207239
132 40072307617
133 41613407879
134 43201561409
135 44837837551
136 46523321729
137 48259115567
138 50046337009
139 51886120439
140 53779616801
141 55727993719
142 57732435617
143 59794143839
144 61914336769
145 64094249951
146 66335136209
147 68638265767
148 71004926369
149 73436423399
150 75934080001
151 78499237199
152 81133254017
153 83837507599
154 86613393329
155 89462324951
156 92385734689
157 95385073367
158 98461810529
159 101617434559
160 104853452801
161 108171391679
162 111572796817
163 115059233159
164 118632285089
165 122293556551
166 126044671169
167 129887272367
168 133823023489
169 137853607919
170 141980729201
171 146206111159
172 150531498017
173 154958654519
174 159489366049
175 164125438751
176 168868699649
177 173720996767
178 178684199249
179 183760197479
180 188950903201
181 194258249639
182 199684191617
183 205230705679
184 210899790209
185 216693465551
186 222613774129
187 228662780567
188 234842571809
189 241155257239
190 247602968801
191 254187861119
192 260912111617
193 267777920639
194 274787511569
195 281943130951
196 289247048609
197 296701557767
198 304308975169
199 312071641199
200 319991920001
201 328072199599
202 336314892017
203 344722433399
204 353297284129
205 362041928951
206 370958877089
207 380050662367
208 389319843329
209 398769003359
210 408400750801
211 418217719079
212 428222566817
213 438417977959
214 448806661889
215 459391353551
216 470174813569
217 481159828367
218 492349210289
219 503745797719
220 515352455201
221 527172073559
222 539207570017
223 551461888319
224 563937998849
225 576638898751
226 589567612049
227 602727189767
228 616120710049
229 629751278279
230 643622027201
231 657736117039
232 672096735617
233 686707098479
234 701570449009
235 716690058551
236 732069226529
237 747711280567
238 763619576609
239 779797499039
240 796248460801
241 812975903519
242 829983297617
243 847274142439
244 864851966369
245 882720326951
246 900882811009
247 919343034767
248 938104643969
249 957171313999
250 976546750001
251 996234686999
252 1016238890017
253 1036563154199
254 1057211304929
255 1078187197951
256 1099494719489
257 1121137786367
258 1143120346129
259 1165446377159
260 1188119888801
261 1211144921479
262 1234525546817
263 1258265867759
264 1282370018689
265 1306842165551
266 1331686505969
267 1356907269367
268 1382508717089
269 1408495142519
270 1434870871201
271 1461640260959
272 1488807702017
273 1516377617119
274 1544354461649
275 1572742723751
276 1601546924449
277 1630771617767
278 1660421390849
279 1690500864079
280 1721014691201
281 1751967559439
282 1783364189617
283 1815209336279
284 1847507787809
285 1880264366551
286 1913483928929
287 1947171365567
288 1981331601409
289 2015969595839
290 2051090342801
291 2086698870919
292 2122800243617
293 2159399559239
294 2196501951169
295 2234112587951
296 2272236673409
297 2310879446767
298 2350046182769
299 2389742191799
300 2429972820001
301 2470743449399
302 2512059498017
303 2553926419999
304 2596349705729
305 2639334881951
306 2682887511889
307 2727013195367
308 2771717568929
309 2817006305959
310 2862885116801
311 2909359748879
312 2956435986817
313 3004119652559
314 3052416605489
315 3101332742551
316 3150873998369
317 3201046345367
318 3251855793889
319 3303308392319
320 3355410227201
321 3408167423359
322 3461586144017
323 3515672590919
324 3570433004449
325 3625873663751
326 3682000886849
327 3738821030767
328 3796340491649
329 3854565704879
330 3913503145201
331 3973159326839
332 4033540803617
333 4094654169079
334 4156506056609
335 4219103139551
336 4282452131329
337 4346559785567
338 4411432896209
339 4477078297639
340 4543502864801
341 4610713513319
342 4678717199617
343 4747520921039
344 4817131715969
345 4887556663951
346 4958802885809
347 5030877543767
348 5103787841569
349 5177541024599
350 5252144380001
351 5327605236799
352 5403930966017
353 5481128980799
354 5559206736529
355 5638171730951
356 5718031504289
357 5798793639367
358 5880465761729
359 5963055539759
360 6046570684801
361 6131018951279
362 6216408136817
363 6302746082359
364 6390040672289
365 6478299834551
366 6567531540769
367 6657743806367
368 6748944690689
369 6841142297119
370 6934344773201
371 7028560310759
372 7123797146017
373 7220063559719
374 7317367877249
375 7415718468751
376 7515123749249
377 7615592178767
378 7717132262449
379 7819752550679
380 7923461639201
381 8028268169239
382 8134180827617
383 8241208346879
384 8349359505409
385 8458643127551
386 8569068083729
387 8680643290567
388 8793377711009
389 8907280354439
390 9022360276801
391 9138626580719
392 9256088415617
393 9374754977839
394 9494635510769
395 9615739304951
396 9738075698209
397 9861654075767
398 9986483870369
399 10112574562399
400 10239935680001
401 10368576799199
402 10498507544017
403 10629737586599
404 10762276647329
405 10896134494951
406 11031320946689
407 11167845868367
408 11305719174529
409 11444950828559
410 11585550842801
411 11727529278679
412 11870896246817
413 12015661907159
414 12161836469089
415 12309430191551
416 12458453383169
417 12608916402367
418 12760829657489
419 12914203606919
420 13069048759201
421 13225375673159
422 13383194958017
423 13542517273519
424 13703353330049
425 13865713888751
426 14029609761649
427 14195051811767
428 14362050953249
429 14530618151479
430 14700764423201
431 14872500836639
432 15045838511617
433 15220788619679
434 15397362384209
435 15575571080551
436 15755426036129
437 15936938630567
438 16120120295809
439 16304982516239
440 16491536828801
441 16679794823119
442 16869768141617
443 17061468479639
444 17254907585569
445 17450097260951
446 17647049360609
447 17845775792767
448 18046288519169
449 18248599555199
450 18452720970001
451 18658664886599
452 18866443482017
453 19076068987399
454 19287553688129
455 19500909923951
456 19716150089089
457 19933286632367
458 20152332057329
459 20373298922359
460 20596199840801
461 20821047481079
462 21047854566817
463 21276633876959
464 21507398245889
465 21740160563551
466 21974933775569
467 22211730883367
468 22450564944289
469 22691449071719
470 22934396435201
471 23179420260559
472 23426533830017
473 23675750482319
474 23927083612849
475 24180546673751
476 24436153174049
477 24693916679767
478 24953850814049
479 25215969257279
480 25480285747201
481 25746814079039
482 26015568105617
483 26286561737479
484 26559808943009
485 26835323748551
486 27113120238529
487 27393212555567
488 27675614900609
489 27960341533039
490 28247406770801
491 28536824990519
492 28828610627617
493 29122778176439
494 29419342190369
495 29718317281951
496 30019718123009
497 30323559444767
498 30629856037969
499 30938622752999
500 31249874500001
501 31563626248999
502 31879893030017
503 32198689933199
504 32520032108929
505 32843934767951
506 33170413181489
507 33499482681367
508 33831158660129
509 34165456571159
510 34502391928801
511 34841980308479
512 35184237346817
513 35529178741759
514 35876820252689
515 36227177700551
516 36580266967969
517 36936103999367
518 37294704801089
519 37656085441519
520 38020262051201
521 38387250822959
522 38757068012017
523 39129729936119
524 39505252975649
525 39883653573751
526 40264948236449
527 40649153532767
528 41036286094849
529 41426362618079
530 41819399861201
531 42215414646439
532 42614423859617
533 43016444450279
534 43421493431809
535 43829587881551
536 44240744940929
537 44654981815567
538 45072315775409
539 45492764154839
540 45916344352801
541 46343073832919
542 46772970123617
543 47206050818239
544 47642333575169
545 48081836117951
546 48524576235409
547 48970571781767
548 49419840676769
549 49872400905799
550 50328270520001
551 50787467636399
552 51250010438017
553 51715917173999
554 52185206159729
555 52657895776951
556 53134004473889
557 53613550765367
558 54096553232929
559 54583030524959
560 55073001356801
561 55566484510879
562 56063498836817
563 56564063251559
564 57068196739489
565 57575918352551
566 58087247210369
567 58602202500367
568 59120803477889
569 59643069466319
570 60169019857201
571 60698674110359
572 61232051754017
573 61769172384919
574 62310055668449
575 62854721338751
576 63403189198849
577 63955479120767
578 64511611045649
579 65071604983879
580 65635481015201
581 66203259288839
582 66774960023617
583 67350603508079
584 67930210100609
585 68513800229551
586 69101394393329
587 69693013160567
588 70288677170209
589 70888407131639
590 71492223824801
591 72100148100319
592 72712200879617
593 73328403155039
594 73948775989969
595 74573340518951
596 75202117947809
597 75835129553767
598 76472396685569
599 77113940763599
600 77759783280001
601 78409945798799
602 79064449956017
603 79723317459799
604 80386570090529
605 81054229700951
606 81726318216289
607 82402857634367
608 83083870025729
609 83769377533759
610 84459402374801
611 85153966838279
612 85853093286817
613 86556804156359
614 87265121956289
615 87978069269551
616 88695668752769
617 89417943136367
618 90144915224689
619 90876607896119
620 91613044103201
621 92354246872759
622 93100239306017
623 93851044578719
624 94606685941249
625 95367186718751
626 96132570311249
627 96902860193767
628 97678079916449
629 98458253104679
630 99243403459201
631 100033554756239
632 100828730847617
633 101628955660879
634 102434253199409
635 103244647542551
636 104060162845729
637 104880823340567
638 105706653335009
639 106537677213439
640 107373919436801
641 108215404542719
642 109062157145617
643 109914201936839
644 110771563684769
645 111634267234951
646 112502337510209
647 113375799510767
648 114254678314369
649 115138999076399
650 116028787030001
651 116924067486199
652 117824865834017
653 118731207540599
654 119643118151329
655 120560623289951
656 121483748658689
657 122412520038367
658 123346963288529
659 124287104347559
660 125232969232801
661 126184584040679
662 127141974946817
663 128105168206159
664 129074190153089
665 130049067201551
666 131029825845169
667 132016492657367
668 133009094291489
669 134007657480919
670 135012209039201
671 136022775860159
672 137039384918017
673 138062063267519
674 139090838044049
675 140125736463751
676 141166785823649
677 142214013501767
678 143267446957249
679 144327113730479
680 145393041443201
681 146465257798639
682 147543790581617
683 148628667658679
684 149719916978209
685 150817566570551
686 151921644548129
687 153032179105567
688 154149198519809
689 155272731150239
690 156402805438801
691 157539449910119
692 158682693171617
693 159832563913639
694 160989090909569
695 162152303015951
696 163322229172609
697 164498898402767
698 165682339813169
699 166872582594199
700 168069656020001
701 169273589448599
702 170484412322017
703 171702154166399
704 172926844592129
705 174158513293951
706 175397190051089
707 176642904727367
708 177895687271329
709 179155567716359
710 180422576180801
711 181696742868079
712 182978098066817
713 184266672150959
714 185562495579889
715 186865598898551
716 188176012737569
717 189493767813367
718 190818894928289
719 192151424970719
720 193491388915201
721 194838817822559
722 196193742840017
723 197556195201319
724 198926206226849
725 200303807323751
726 201689029986049
727 203081905794767
728 204482466418049
729 205890743611279
730 207306769217201
731 208730575166039
732 210162193475617
733 211601656251479
734 213048995687009
735 214504244063551
736 215967433750529
737 217438597205567
738 218917766974609
739 220404975692039
740 221900256080801
741 223403640952519
742 224915163207617
743 226434855835439
744 227962751914369
745 229498884611951
746 231043287185009
747 232595992979767
748 234157035431969
749 235726448066999
750 237304264500001
751 238890518435999
752 240485243670017
753 242088474087199
754 243700243662929
755 245320586462951
756 246949536643489
757 248587128451367
758 250233396224129
759 251888374390159
760 253552097468801
761 255224600070479
762 256905916896817
763 258596082740759
764 260295132486689
765 262003101110551
766 263720023679969
767 265445935354367
768 267180871385089
769 268924867115519
770 270677957981201
771 272440179509959
772 274211567322017
773 275992157130119
774 277781984739649
775 279581086048751
776 281389497048449
777 283207253822767
778 285034392548849
779 286870949497079
780 288716961031201
781 290572463608439
782 292437493779617
783 294312088189279
784 296196283575809
785 298090116771551
786 299993624702929
787 301906844390567
788 303829812949409
789 305762567588839
790 307705145612801
791 309657584419919
792 311619921503617
793 313592194452239
794 315574440949169
795 317566698772951
796 319569005797409
797 321581399991767
798 323603919420769
799 325636602244799
800 327679486720001
801 329732611198399
802 331796014128017
803 333869734052999
804 335953809613729
805 338048279546951
806 340153182685889
807 342268557960367
808 344394444396929
809 346530881118959
810 348677907346801
811 350835562397879
812 353003885686817
813 355182916725559
814 357372695123489
815 359573260587551
816 361784652922369
817 364006912030367
818 366240077911889
819 368484190665319
820 370739290487201
821 373005417672359
822 375282612614017
823 377570915803919
824 379870367832449
825 382181009388751
826 384502881260849
827 386836024335767
828 389180479599649
829 391536288137879
830 393903491135201
831 396282129875839
832 398672245743617
833 401073880222079
834 403487074894609
835 405911871444551
836 408348311655329
837 410796437410567
838 413256290694209
839 415727913590639
840 418211348284801
841 420706637062319
842 423213822309617
843 425732946514039
844 428264052263969
845 430807182248951
846 433362379259809
847 435929686188767
848 438509146029569
849 441100801877599
850 443704696930001
851 446320874485799
852 448949377946017
853 451590250813799
854 454243536694529
855 456909279295951
856 459587522428289
857 462278310004367
858 464981686039729
859 467697694652759
860 470426380064801
861 473167786600279
862 475921958686817
863 478688940855359
864 481468777740289
865 484261514079551
866 487067194714769
867 489885864591367
868 492717568758689
869 495562352370119
870 498420260683201
871 501291339059759
872 504175632966017
873 507073187972719
874 509984049755249
875 512908264093751
876 515845876873249
877 518796934083767
878 521761481820449
879 524739566283679
880 527731233779201
881 530736530718239
882 533755503617617
883 536788199099879
884 539834663893409
885 542894944832551
886 545969088857729
887 549057143015567
888 552159154459009
889 555275170447439
890 558405238346801
891 561549405629719
892 564707719875617
893 567880228770839
894 571066980108769
895 574268021789951
896 577483401822209
897 580713168320767
898 583957369508369
899 587216053715399
900 590489269380001
901 593777065048199
902 597079489374017
903 600396591119599
904 603728419155329
905 607075022459951
906 610436450120689
907 613812751333367
908 617203975402529
909 620610171741559
910 624031389872801
911 627467679427679
912 630919090146817
913 634385671880159
914 637867474587089
915 641364548336551
916 644876943307169
917 648404709787367
918 651947898175489
919 655506558979919
920 659080742819201
921 662670500422159
922 666275882628017
923 669896940386519
924 673533724758049
925 677186286913751
926 680854678135649
927 684538949816767
928 688239153461249
929 691955340684479
930 695687563213201
931 699435872885639
932 703200321651617
933 706980961572679
934 710777844822209
935 714591023685551
936 718420550560129
937 722266477955567
938 726128858493809
939 730007744909239
940 733903190048801
941 737815246872119
942 741743968451617
943 745689407972639
944 749651618733569
945 753630654145951
946 757626567734609
947 761639413137767
948 765669244107169
949 769716114508199
950 773780078320001
951 777861189635599
952 781959502662017
953 786075071720399
954 790207951246129
955 794358195788951
956 798525860013089
957 802710998697367
958 806913666735329
959 811133919135359
960 815371811020801
961 819627397630079
962 823900734316817
963 828191876549959
964 832500879913889
965 836827800108551
966 841172692949569
967 845535614368367
968 849916620412289
969 854315767244719
970 858733111145201
971 863168708509559
972 867622615850017
973 872094889795319
974 876585587090849
975 881094764598751
976 885622479298049
977 890168788284767
978 894733748772049
979 899317418090279
980 903919853687201
981 908541113128039
982 913181254095617
983 917840334390479
984 922518411931009
985 927215544753551
986 931931791012529
987 936667208980567
988 941421857048609
989 946195793726039
990 950989077640801
991 955801767539519
992 960633922287617
993 965485600869439
994 970356862388369
995 975247766066951
996 980158371247009
997 985088737389767
998 990038924075969
999 995008991005999
1000 999998998000001