1 -19
2 -16
3 216
4 712
5 2070
6 3670
7 6588
8 11712
9 19308
10 31582
11 45178
12 63022
13 80052
14 103632
15 143248
16 186258
17 236092
18 284848
19 341020
20 402568
21 470740
22 574164
23 706338
24 861324
25 997642
26 1101240
27 1188520
28 1301790
29 1547098
30 1861212
31 2259948
32 2472432
33 2814606
34 3102712
35 3505774
36 3836352
37 4243768
38 4677192
39 5138728
40 5568546
41 6150960
42 6633394
43 7222410
44 7521658
45 8222104
46 9312018
47 10628590
48 11537920
49 12054918
50 12694242
51 13357566
52 14391300
53 15477018
54 16892980
55 18108538
56 19095708
57 20114062
58 21013738
59 21942022
60 23205990
61 25359412
62 27876792
63 29783812
64 30748170
65 32728582
66 35239990
67 38585008
68 40687102
69 42620478
70 44093034
71 46369680
72 49000228
73 51735000
74 53992240
75 56308464
76 58987038
77 61760352
78 64936012
79 68542530
80 71961430
81 75840480
82 78375562
83 81731248
84 84006940
85 87111324
86 90687978
87 94379604
88 97325362
89 99448440
90 103332690
91 108697410
92 114288042
93 119066374
94 122980446
95 127486032
96 133116538
97 138401166
98 147114094
99 154459572
100 164514370
101 171210516
102 178107238
103 182585208
104 187122154
105 193045480
106 200489706
107 208145308
108 213110958
109 218143624
110 223246002
111 229196986
112 233720638
113 240582532
114 249954100
115 259656244
116 266243052
117 271227432
118 277984648
119 283993218
120 292699798
121 300698992
122 310711662
123 319020780
124 330336372
125 342916258
126 356820942
127 370066228
128 382602508
129 393254400
130 401909440
131 411783778
132 421821580
133 432042466
134 442405684
135 451747188
136 467186710
137 484201266
138 506778630
139 522236862
140 537979950
141 547294984
142 558102600
143 563530888
144 574476528
145 592553494
146 612588738
147 627202270
148 634539540
149 649358848
150 666006042
151 681451702
152 689195052
153 709551526
154 732063138
155 758485522
156 776889192
157 799079206
158 818218284
159 834077790
160 848308942
161 871765956
162 893871492
163 916394700
164 931557580
165 950753472
166 970212460
167 995893074
168 1018012288
169 1040494782
170 1052861226
171 1071584280
172 1086308962
173 1105458496
174 1124773462
175 1144370740
176 1168621470
177 1184220232
178 1204482598
179 1234018908
180 1266550624
181 1295003872
182 1306915302
183 1321290282
184 1340632330
185 1365083430
186 1389844978
187 1414882638
188 1457985508
189 1496946718
190 1542049548
191 1568844808
192 1606963044
193 1640139588
194 1670961070
195 1699253922
196 1736496820
197 1771445692
198 1803907842
199 1827717178
200 1848745308
201 1869896062
202 1900325922
203 1943540638
204 2006435166
205 2054657208
206 2093840568
207 2113526892
208 2133356808
209 2156643802
210 2176731718
211 2196970042
212 2213890560
213 2244539658
214 2275554564
215 2310311152
216 2383919398
217 2466981120
218 2552541490
219 2590029270
220 2650676806
221 2720189842
222 2802968464
223 2859102948
224 2899703920
225 2920078518
226 2944628514
227 2981734488
228 3019208874
229 3048585760
230 3073850236
231 3116219256
232 3176306620
233 3228579964
234 3263715180
235 3281345020
236 3303468498
237 3330109302
238 3379309048
239 3447234286
240 3520837494
241 3595433758
242 3656842008
243 3709405690
244 3747870234
245 3791437968
246 3835385922
247 3884608414
248 3924253638
249 3989229328
250 4044827202
251 4106183898
252 4137044694
253 4168053258
254 4199190582
255 4230508458
256 4267217404
257 4314624130
258 4410486574
259 4508123578
260 4590784636
261 4623970600
262 4707423730
263 4792185448
264 4878341998
265 4924432086
266 4994111382
267 5064665358
268 5135804358
269 5195502610
270 5267893282
271 5328702750
272 5383763940
273 5476248390
274 5570006400
275 5658714196
276 5696905768
277 5754414622
278 5831698750
279 5942564292
280 6041549034
281 6161661990
282 6290150188
283 6413876848
284 6497257048
285 6539159932
286 6574196250
287 6602283538
288 6658668186
289 6743831682
290 6844356454
291 6931292230
292 7040727232
293 7136709198
294 7271075826
295 7346337838
296 7498414086
297 7613862048
298 7754402580
299 7833032080
300 7904305726
301 7952049970
302 7991937888
303 8047969678
304 8120433832
305 8217774208
306 8291325790
307 8381749728
308 8489273974
309 8631575460
310 8758585830
311 8878091218
312 8964186318
313 9042202980
314 9076938868
315 9146644236
316 9251871252
317 9358147116
318 9491954886
319 9581900818
320 9690769282
321 9745408078
322 9800268922
323 9873645018
324 9965844478
325 10133234098
326 10368657408
327 10589446390
328 10754719632
329 10842561942
330 10990005180
331 11119165054
332 11229319248
333 11299556038
334 11440918770
335 11573579044
336 11686706718
337 11758883428
338 11852180782
339 11956495362
340 12040345546
341 12156210768
342 12251576514
343 12443648046
344 12605385576
345 12769064058
346 12845703652
347 12911607328
348 12999825888
349 13132788768
350 13278069358
351 13413320638
352 13481207650
353 13549275598
354 13617562690
355 13708975002
356 13835243788
357 13974030484
358 14113819732
359 14266066386
360 14407753482
361 14550463818
362 14681833204
363 14838250062
364 14995955440
365 15105641998
366 15326073922
367 15623620090
368 15964322932
369 16194006040
370 16335352086
371 16451562072
372 16529316708
373 16620238702
374 16815863872
375 17079633624
376 17320109196
377 17521621278
378 17697493888
379 17888607924
380 18053153772
381 18260133522
382 18511026726
383 18693865492
384 18806862228
385 18905962978
386 19033962532
387 19176946392
388 19291853896
389 19378343020
390 19450564098
391 19537418574
392 19668228228
393 19799728854
394 19902437740
395 19990642576
396 20123411302
397 20256919300
398 20420839158
399 20570530570
400 20736223488
401 20932935970
402 21146160606
403 21422771970
404 21608619714
405 21764279302
406 21857945218
407 21951868030
408 22124515368
409 22377345712
410 22648843350
411 22841691102
412 22986837492
413 23148922480
414 23295434686
415 23524257114
416 23771303844
417 24070489272
418 24271181736
419 24456154930
420 24624993030
421 24828575910
422 25084635192
423 25394299860
424 25654630350
425 25864163262
426 26004336838
427 26127329736
428 26444870100
429 26729930908
430 27089882628
431 27270578680
432 27470478438
433 27707741488
434 27909671490
435 28149721612
436 28372213060
437 28614797022
438 28896414984
439 29104130398
440 29312842692
441 29598482022
442 29944202778
443 30254405722
444 30526805094
445 30957565162
446 31413979716
447 31734454588
448 31915068394
449 32116654662
450 32339610568
451 32563305870
452 32788111468
453 33055324818
454 33241093572
455 33448190152
456 33801797850
457 34137691138
458 34433792190
459 34518473998
460 34709352172
461 35157066910
462 35610250480
463 36002250724
464 36155040630
465 36352223700
466 36528117340
467 36704568612
468 36837235728
469 37058986948
470 37259346070
471 37572625218
472 37774924212
473 38045861100
474 38204371942
475 38522729106
476 38751242278
477 39141932724
478 39419071092
479 39907340802
480 40399392372
481 40920343048
482 41254178604
483 41421656362
484 41541496920
485 41637393568
486 41974094292
487 42361539100
488 42874527310
489 43193866584
490 43539601708
491 43762853722
492 43961959818
493 44111561142
494 44261558058
495 44436929404
496 44662993858
497 44890008520
498 45193761712
499 45498767920
500 45805602184
501 46087777290
502 46422450664
503 46811220274
504 47123947018
505 47332980522
506 47568815952
507 47831874532
508 48095876640
509 48466777228
510 48919973598
511 49322909868
512 49565511210
513 49835579302
514 50161273078
515 50488708846
516 50734921312
517 51036855942
518 51395449228
519 51728061508
520 52006154328
521 52480670518
522 52958776332
523 53383731462
524 53639186268
525 54009475234
526 54410774550
527 54756285822
528 55160590282
529 55538326560
530 55976449530
531 56357411272
532 56770271292
533 57066490072
534 57303788160
535 57690744742
536 58110034410
537 58501106644
538 58953871642
539 59409654364
540 59837486448
541 60021287724
542 60205449288
543 60389924412
544 60574791528
545 60883657948
546 61162498462
547 61722592186
548 62442752760
549 63297252354
550 63871779918
551 64160019852
552 64352451912
553 64609717288
554 64835464458
555 65061532372
556 65547293182
557 66036404224
558 66528349114
559 66922737970
560 67385316438
561 67950168148
562 68283862776
563 68618653516
564 68954065848
565 69526982962
566 70035932824
567 70410771618
568 70615437414
569 71025959862
570 71438485638
571 71783616010
572 72198350050
573 72962640222
574 73875063658
575 74582663226
576 74902218912
577 75222449406
578 75472154800
579 75865781610
580 76116908044
581 76512737358
582 76837538940
583 77163497106
584 77490136800
585 77744833474
586 78146281668
587 78475635642
588 78916251810
589 79727077822
590 80619530182
591 81407623660
592 81821555358
593 82198909258
594 82653588130
595 83109660562
596 83758307400
597 84411064390
598 85106018602
599 85687592104
600 86194229466
601 86819906794
602 87330577320
603 87883499428
604 88200143460
605 88517392180
606 89114121982
607 89633998500
608 90236522190
609 90760163164
610 91367625574
611 91855769686
612 92100356170
613 92304261720
614 92917426638
615 93534299748
616 94320248494
617 94735061874
618 95443211440
619 96071073142
620 96702234532
621 97124165040
622 97758816642
623 98609616610
624 99380972254
625 99854159448
626 100112607372
627 100371575208
628 100674234274
629 100977376812
630 101455063702
631 101934335640
632 102546441988
633 103204748026
634 104131323604
635 104841758508
636 105421450018
637 105689300110
638 106315930026
639 106990295508
640 108120757678
641 108940181218
642 109627029520
643 109856221398
644 110131646322
645 110407550238
646 110868311698
647 111284106460
648 111979342330
649 113096249506
650 114364299532
651 115453367166
652 116118394354
653 116881332378
654 117648298642
655 118370245252
656 119046351912
657 119628446568
658 120066230502
659 120358402002
660 120797607192
661 121286963812
662 121875954508
663 122319100282
664 122713857210
665 123208014070
666 123803162542
667 124450524900
668 124849824940
669 125249964852
670 125550584856
671 126002366550
672 126354448792
673 127060501236
674 127819747266
675 128735836422
676 129706810132
677 130477285414
678 131199457818
679 131768072452
680 132286783464
681 132806922124
682 133171572030
683 133641302220
684 134688178300
685 135741933540
686 137014971756
687 137653902180
688 138348480982
689 138937571292
690 139636166026
691 140444995168
692 141473657910
693 142399370044
694 143055546652
695 143329032930
696 144151063152
697 145253074120
698 146418185626
699 146974739718
700 147643757694
701 148315056990
702 149101427890
703 149833315632
704 150680960322
705 151759644772
706 152557758240
707 153931059888
708 155082744448
709 156300152470
710 156823003660
711 157405274880
712 157989079420
713 158515883386
714 158867619838
715 159395939644
716 159984507912
717 160634109778
718 160989037030
719 161344181146
720 162233882668
721 163247451042
722 164146347204
723 164506251288
724 165227221848
725 165951065400
726 166677461160
727 167222929458
728 167769939564
729 168379303312
730 168745189828
731 169845637240
732 170952058060
733 172126729950
734 172622326270
735 173180863216
736 173864768454
737 175424756812
738 177248149446
739 178833486568
740 179596871752
741 179979105868
742 180361994992
743 180681423390
744 180937142278
745 181449190758
746 182283225172
747 183249687454
748 184025530390
749 184608390856
750 185322349734
751 186103522518
752 187278868938
753 188262798840
754 189119068930
755 189514369846
756 190768950864
757 192097797112
758 193501319386
759 194238015504
760 195044191968
761 195785199850
762 196460251782
763 197136861250
764 198018707664
765 198767162278
766 199517718972
767 199927757208
768 200406825322
769 200817986638
770 201367209198
771 201779729562
772 202399507656
773 202882373122
774 203850385494
775 204682475142
776 206144447364
777 207193209042
778 208456844910
779 209512524348
780 211421615358
781 213130410342
782 215064007608
783 216142708158
784 217659150864
785 218746287954
786 219910945930
787 220567541968
788 221152044624
789 222030431568
790 222985170982
791 223943016468
792 224755182982
793 225421331620
794 226237123230
795 227128893942
796 228247633812
797 229370139474
798 230120573734
799 230947706688
800 231701059300
801 232834503730
802 233971465240
803 235721473602
804 237098570910
805 238250927688
806 238789186678
807 239482619920
808 240177568486
809 240873511144
810 242035904374
811 243436681522
812 244765580616
813 245627682538
814 246177285708
815 246727540654
816 247435924828
817 248540877600
818 249491194992
819 250443679200
820 251159384358
821 252036373360
822 252755235070
823 253555524330
824 254357534830
825 255322152742
826 256208663040
827 256935763758
828 257501981704
829 258068912010
830 258799168368
831 259693440154
832 260671262866
833 262387743964
834 263948315898
835 266094213982
836 267337413112
837 269084666302
838 270086119126
839 271342204516
840 272264747442
841 274283915250
842 276315414810
843 278699596522
844 279981931204
845 281011145572
846 281697926028
847 282472031850
848 283247975208
849 283852231162
850 284370603526
851 285582428514
852 286885110372
853 288541656298
854 290203249512
855 292223963578
856 293990175378
857 295053271218
858 295940303086
859 296829146466
860 298077050782
861 298881081820
862 299865689190
863 300493318192
864 301301686366
865 302110965724
866 303463244974
867 304729613778
868 306634716012
869 308000965050
870 309921372936
871 310838164756
872 312125252760
873 312769813594
874 313784428860
875 315263183188
876 316841329422
877 318052370920
878 318518477358
879 319171533988
880 320480299152
881 321887478870
882 323205119938
883 323864942148
884 324808659616
885 326227341958
886 327936776098
887 329270932134
888 330129733200
889 332041840888
890 333867692970
891 335895202656
892 336572132362
893 337444025392
894 338025909148
895 338802896700
896 339580971580
897 340555295472
898 341531602540
899 342411922858
900 343489530600
901 344569574518
902 345849236148
903 347131565158
904 348318481030
905 349805581828
906 351296513878
907 353092067098
908 355393888572
909 357405003292
910 359525717338
911 360740645362
912 361755358542
913 363279495552
914 364910580832
915 367367749624
916 369217348492
917 370970904258
918 372521729316
919 373765859292
920 374805166240
921 375429177076
922 376366332994
923 377618713738
924 378874246330
925 379817675968
926 380657080224
927 382759375744
928 385400409654
929 388270159176
930 389656282270
931 390937900462
932 392222091670
933 393509942782
934 395015143626
935 396092683006
936 398037138682
937 400420331046
938 403688983098
939 406318642602
940 408517070170
941 410722203162
942 412937504650
943 414381850584
944 415827956590
945 417166369414
946 418732531698
947 419404504782
948 420413647308
949 421536697288
950 423112866852
951 424467099396
952 425711087470
953 426843840498
954 427865179284
955 428888206398
956 429570998442
957 430596469656
958 431395168522
959 432766794298
960 433797373492
961 435059656122
962 435978928018
963 436784409108
964 437936510248
965 438975155770
966 440709961720
967 442796926684
968 444892640416
969 446527110612
970 448280888454
971 450040571052
972 451923494428
973 452984286550
974 454046952676
975 455111063974
976 456058256238
977 457600103920
978 459026699344
979 460456844176
980 461888873152
981 463683252322
982 465483700480
983 466565754418
984 468732408358
985 470907688354
986 474428175780
987 476499289822
988 478700587858
989 480170309938
990 482011705528
991 484351475262
992 486328357894
993 487814811766
994 488558936170
995 489179280888
996 490669829808
997 492413580220
998 494662488904
999 496290397602
1000 497922455860