0 1
1 2
2 4
3 5
4 10
5 20
6 21
7 -27
8 -201
9 -626
10 -1486
11 -3035
12 -5608
13 -9632
14 -15637
15 -24267
16 -36291
17 -52614
18 -74288
19 -102523
20 -138698
21 -184372
22 -241295
23 -311419
24 -396909
25 -500154
26 -623778
27 -770651
28 -943900
29 -1146920
30 -1383385
31 -1657259
32 -1972807
33 -2334606
34 -2747556
35 -3216891
36 -3748190
37 -4347388
38 -5020787
39 -5775067
40 -6617297
41 -7554946
42 -8595894
43 -9748443
44 -11021328
45 -12423728
46 -13965277
47 -15656075
48 -17506699
49 -19528214
50 -21732184
51 -24130683
52 -26736306
53 -29562180
54 -32621975
55 -35929915
56 -39500789
57 -43349962
58 -47493386
59 -51947611
60 -56729796
61 -61857720
62 -67349793
63 -73225067
64 -79503247
65 -86204702
66 -93350476
67 -100962299
68 -109062598
69 -117674508
70 -126821883
71 -136529307
72 -146822105
73 -157726354
74 -169268894
75 -181477339
76 -194380088
77 -208006336
78 -222386085
79 -237550155
80 -253530195
81 -270358694
82 -288068992
83 -306695291
84 -326272666
85 -346837076
86 -368425375
87 -391075323
88 -414825597
89 -439715802
90 -465786482
91 -493079131
92 -521636204
93 -551501128
94 -582718313
95 -615333163
96 -649392087
97 -684942510
98 -722032884
99 -760712699
100 -801032494
101 -843043868
102 -886799491
103 -932353115
104 -979759585
105 -1029074850
106 -1080355974
107 -1133661147
108 -1189049696
109 -1246582096
110 -1306319981
111 -1368326155
112 -1432664603
113 -1499400502
114 -1568600232
115 -1640331387
116 -1714662786
117 -1791664484
118 -1871407783
119 -1953965243
120 -2039410693
121 -2127819242
122 -2219267290
123 -2313832539
124 -2411594004
125 -2512632024
126 -2617028273
127 -2724865771
128 -2836228895
129 -2951203390
130 -3069876380
131 -3192336379
132 -3318673302
133 -3448978476
134 -3583344651
135 -3721866011
136 -3864638185
137 -4011758258
138 -4163324782
139 -4319437787
140 -4480198792
141 -4645710816
142 -4816078389
143 -4991407563
144 -5171805923
145 -5357382598
146 -5548248272
147 -5744515195
148 -5946297194
149 -6153709684
150 -6366869679
151 -6585895803
152 -6810908301
153 -7042029050
154 -7279381570
155 -7523091035
156 -7773284284
157 -8030089832
158 -8293637881
159 -8564060331
160 -8841490791
161 -9126064590
162 -9417918788
163 -9717192187
164 -10024025342
165 -10338560572
166 -10660941971
167 -10991315419
168 -11329828593
169 -11676630978
170 -12031873878
171 -12395710427
172 -12768295600
173 -13149786224
174 -13540340989
175 -13940120459
176 -14349287083
177 -14768005206
178 -15196441080
179 -15634762875
180 -16083140690
181 -16541746564
182 -17010754487
183 -17490340411
184 -17980682261
185 -18481959946
186 -18994355370
187 -19518052443
188 -20053237092
189 -20600097272
190 -21158822977
191 -21729606251
192 -22312641199
193 -22908123998
194 -23516252908
195 -24137228283
196 -24771252582
197 -25418530380
198 -26079268379
199 -26753675419
200 -27441962489
201 -28144342738
202 -28861031486
203 -29592246235
204 -30338206680
205 -31099134720
206 -31875254469
207 -32666792267
208 -33473976691
209 -34297038566
210 -35136210976
211 -35991729275
212 -36863831098
213 -37752756372
214 -38658747327
215 -39582048507
216 -40522906781
217 -41481571354
218 -42458293778
219 -43453327963
220 -44466930188
221 -45499359112
222 -46550875785
223 -47621743659
224 -48712228599
225 -49822598894
226 -50953125268
227 -52104080891
228 -53275741390
229 -54468384860
230 -55682291875
231 -56917745499
232 -58175031297
233 -59454437346
234 -60756254246
235 -62080775131
236 -63428295680
237 -64799114128
238 -66193531277
239 -67611850507
240 -69054377787
241 -70521421686
242 -72013293384
243 -73530306683
244 -75072778018
245 -76641026468
246 -78235373767
247 -79856144315
248 -81503665189
249 -83178266154
250 -84880279674
251 -86610040923
252 -88367887796
253 -90154160920
254 -91969203665
255 -93813362155
256 -95686985279
257 -97590424702
258 -99524034876
259 -101488173051
260 -103483199286
261 -105509476460
262 -107567370283
263 -109657249307
264 -111779484937
265 -113934451442
266 -116122525966
267 -118344088539
268 -120599522088
269 -122889212448
270 -125213548373
271 -127572921547
272 -129967726595
273 -132398361094
274 -134865225584
275 -137368723579
276 -139909261578
277 -142487249076
278 -145103098575
279 -147757225595
280 -150450048685
281 -153181989434
282 -155953472482
283 -158764925531
284 -161616779356
285 -164509467816
286 -167443427865
287 -170419099563
288 -173436926087
289 -176497353742
290 -179600831972
291 -182747813371
292 -185938753694
293 -189174111868
294 -192454350003
295 -195779933403
296 -199151330577
297 -202569013250
298 -206033456374
299 -209545138139
300 -213104539984
301 -216712146608
302 -220368445981
303 -224073929355
304 -227829091275
305 -231634429590
306 -235490445464
307 -239397643387
308 -243356531186
309 -247367620036
310 -251431424471
311 -255548462395
312 -259719255093
313 -263944327242
314 -268224206922
315 -272559425627
316 -276950518276
317 -281398023224
318 -285902482273
319 -290464440683
320 -295084447183
321 -299763053982
322 -304500816780
323 -309298294779
324 -314156050694
325 -319074650764
326 -324054664763
327 -329096666011
328 -334201231385
329 -339368941330
330 -344600379870
331 -349896134619
332 -355256796792
333 -360682961216
334 -366175226341
335 -371734194251
336 -377360470675
337 -383054664998
338 -388817390272
339 -394649263227
340 -400550904282
341 -406522937556
342 -412565990879
343 -418680695803
344 -424867687613
345 -431127605338
346 -437461091762
347 -443868793435
348 -450351360684
349 -456909447624
350 -463543712169
351 -470254816043
352 -477043424791
353 -483910207790
354 -490855838260
355 -497880993275
356 -504986353774
357 -512172604572
358 -519440434371
359 -526790535771
360 -534223605281
361 -541740343330
362 -549341454278
363 -557027646427
364 -564799632032
365 -572658127312
366 -580603852461
367 -588637531659
368 -596759893083
369 -604971668918
370 -613273595368
371 -621666412667
372 -630150865090
373 -638727700964
374 -647397672679
375 -656161536699
376 -665020053573
377 -673973987946
378 -683024108570
379 -692171188315
380 -701416004180
381 -710759337304
382 -720201972977
383 -729744700651
384 -739388313951
385 -749133610686
386 -758981392860
387 -768932466683
388 -778987642582
389 -789147735212
390 -799413563467
391 -809785950491
392 -820265723689
393 -830853714738
394 -841550759598
395 -852357698523
396 -863275376072
397 -874304641120
398 -885446346869
399 -896701350859
400 -908070514979
401 -919554705478
402 -931154792976
403 -942871652475
404 -954706163370
405 -966659209460
406 -978731678959
407 -990924464507
408 -1003238463181
409 -1015674576506
410 -1028233710466
411 -1040916775515
412 -1053724686588
413 -1066658363112
414 -1079718729017
415 -1092906712747
416 -1106223247271
417 -1119669270094
418 -1133245723268
419 -1146953553403
420 -1160793711678
421 -1174767153852
422 -1188874840275
423 -1203117735899
424 -1217496810289
425 -1232013037634
426 -1246667396758
427 -1261460871131
428 -1276394448880
429 -1291469122800
430 -1306685890365
431 -1322045753739
432 -1337549719787
433 -1353198800086
434 -1368994010936
435 -1384936373371
436 -1401026913170
437 -1417266660868
438 -1433656651767
439 -1450197925947
440 -1466891528277
441 -1483738508426
442 -1500739920874
443 -1517896824923
444 -1535210284708
445 -1552681369208
446 -1570311152257
447 -1588100712555
448 -1606051133679
449 -1624163504094
450 -1642438917164
451 -1660878471163
452 -1679483269286
453 -1698254419660
454 -1717193035355
455 -1736300234395
456 -1755577139769
457 -1775024879442
458 -1794644586366
459 -1814437398491
460 -1834404458776
461 -1854546915200
462 -1874865920773
463 -1895362633547
464 -1916038216627
465 -1936893838182
466 -1957930671456
467 -1979149894779
468 -2000552691578
469 -2022140250388
470 -2043913764863
471 -2065874433787
472 -2088023461085
473 -2110362055834
474 -2132891432274
475 -2155612809819
476 -2178527413068
477 -2201636471816
478 -2224941221065
479 -2248442901035
480 -2272142757175
481 -2296042040174
482 -2320142005972
483 -2344443915771
484 -2368949036046
485 -2393658638556
486 -2418574000355
487 -2443696403803
488 -2469027136577
489 -2494567491682
490 -2520318767462
491 -2546282267611
492 -2572459301184
493 -2598851182608
494 -2625459231693
495 -2652284773643
496 -2679329139067
497 -2706593663990
498 -2734079689864
499 -2761788563579
500 -2789721637474
501 -2817880269348
502 -2846265822471
503 -2874879665595
504 -2903723172965
505 -2932797724330
506 -2962104704954
507 -2991645505627
508 -3021421522676
509 -3051434157976
510 -3081684818961
511 -3112174918635
512 -3142905875583
513 -3173879113982
514 -3205096063612
515 -3236558159867
516 -3268266843766
517 -3300223561964
518 -3332429766763
519 -3364886916123
520 -3397596473673
521 -3430559908722
522 -3463778696270
523 -3497254317019
524 -3530988257384
525 -3564982009504
526 -3599237071253
527 -3633754946251
528 -3668537143875
529 -3703585179270
530 -3738900573360
531 -3774484852859
532 -3810339550282
533 -3846466203956
534 -3882866358031
535 -3919541562491
536 -3956493373165
537 -3993723351738
538 -4031233065762
539 -4069024088667
540 -4107097999772
541 -4145456384296
542 -4184100833369
543 -4223032944043
544 -4262254319303
545 -4301766568078
546 -4341571305252
547 -4381670151675
548 -4422064734174
549 -4462756685564
550 -4503747644659
551 -4545039256283
552 -4586633171281
553 -4628531046530
554 -4670734544950
555 -4713245335515
556 -4756065093264
557 -4799195499312
558 -4842638240861
559 -4886395011211
560 -4930467509771
561 -4974857442070
562 -5019566519768
563 -5064596460667
564 -5109948988722
565 -5155625834052
566 -5201628732951
567 -5247959427899
568 -5294619667573
569 -5341611206858
570 -5388935806858
571 -5436595234907
572 -5484591264580
573 -5532925675704
574 -5581600254369
575 -5630616792939
576 -5679977090063
577 -5729682950686
578 -5779736186060
579 -5830138613755
580 -5880892057670
581 -5931998348044
582 -5983459321467
583 -6035276820891
584 -6087452695641
585 -6139988801426
586 -6192887000350
587 -6246149160923
588 -6299777158072
589 -6353772873152
590 -6408138193957
591 -6462875014731
592 -6517985236179
593 -6573470765478
594 -6629333516288
595 -6685575408763
596 -6742198369562
597 -6799204331860
598 -6856595235359
599 -6914373026299
600 -6972539657469
601 -7031097088218
602 -7090047284466
603 -7149392218715
604 -7209133870060
605 -7269274224200
606 -7329815273449
607 -7390759016747
608 -7452107459671
609 -7513862614446
610 -7576026499956
611 -7638601141755
612 -7701588572078
613 -7764990829852
614 -7828809960707
615 -7893048016987
616 -7957707057761
617 -8022789148834
618 -8088296362758
619 -8154230778843
620 -8220594483168
621 -8287389568592
622 -8354618134765
623 -8422282288139
624 -8490384141979
625 -8558925816374
626 -8627909438248
627 -8697337141371
628 -8767211066370
629 -8837533360740
630 -8908306178855
631 -8979531681979
632 -9051212038277
633 -9123349422826
634 -9195946017626
635 -9269004011611
636 -9342525600660
637 -9416512987608
638 -9490968382257
639 -9565894001387
640 -9641292068767
641 -9717164815166
642 -9793514478364
643 -9870343303163
644 -9947653541398
645 -10025447451948
646 -10103727300747
647 -10182495360795
648 -10261753912169
649 -10341505242034
650 -10421751644654
651 -10502495421403
652 -10583738880776
653 -10665484338400
654 -10747734117045
655 -10830490546635
656 -10913755964259
657 -10997532714182
658 -11081823147856
659 -11166629623931
660 -11251954508266
661 -11337800173940
662 -11424169001263
663 -11511063377787
664 -11598485698317
665 -11686438364922
666 -11774923786946
667 -11863944381019
668 -11953502571068
669 -12043600788328
670 -12134241471353
671 -12225427066027
672 -12317160025575
673 -12409442810574
674 -12502277888964
675 -12595667736059
676 -12689614834558
677 -12784121674556
678 -12879190753555
679 -12974824576475
680 -13071025655665
681 -13167796510914
682 -13265139669462
683 -13363057666011
684 -13461553042736
685 -13560628349296
686 -13660286142845
687 -13760528988043
688 -13861359457067
689 -13962780129622
690 -14064793592952
691 -14167402441851
692 -14270609278674
693 -14374416713348
694 -14478827363383
695 -14583843853883
696 -14689468817557
697 -14795704894730
698 -14902554733354
699 -15010020989019
700 -15118106324964
701 -15226813412088
702 -15336144928961
703 -15446103561835
704 -15556692004655
705 -15667912959070
706 -15779769134444
707 -15892263247867
708 -16005398024166
709 -16119176195916
710 -16233600503451
711 -16348673694875
712 -16464398526073
713 -16580777760722
714 -16697814170302
715 -16815510534107
716 -16933869639256
717 -17052894280704
718 -17172587261253
719 -17292951391563
720 -17413989490163
721 -17535704383462
722 -17658098905760
723 -17781175899259
724 -17904938214074
725 -18029388708244
726 -18154530247743
727 -18280365706491
728 -18406897966365
729 -18534129917210
730 -18662064456850
731 -18790704491099
732 -18920052933772
733 -19050112706696
734 -19180886739721
735 -19312377970731
736 -19444589345655
737 -19577523818478
738 -19711184351252
739 -19845573914107
740 -19980695485262
741 -20116552051036
742 -20253146605859
743 -20390482152283
744 -20528561700993
745 -20667388270818
746 -20806964888742
747 -20947294589915
748 -21088380417664
749 -21230225423504
750 -21372832667149
751 -21516205216523
752 -21660346147771
753 -21805258545270
754 -21950945501640
755 -22097410117755
756 -22244655502754
757 -22392684774052
758 -22541501057351
759 -22691107486651
760 -22841507204261
761 -22992703360810
762 -23144699115258
763 -23297497634907
764 -23451102095412
765 -23605515680792
766 -23760741583441
767 -23916783004139
768 -24073643152063
769 -24231325244798
770 -24389832508348
771 -24549168177147
772 -24709335494070
773 -24870337710444
774 -25032178086059
775 -25194859889179
776 -25358386396553
777 -25522760893426
778 -25687986673550
779 -25854067039195
780 -26021005301160
781 -26188804778784
782 -26357468799957
783 -26527000701131
784 -26697403827331
785 -26868681532166
786 -27040837177840
787 -27213874135163
788 -27387795783562
789 -27562605511092
790 -27738306714447
791 -27914902798971
792 -28092397178669
793 -28270793276218
794 -28450094522978
795 -28630304359003
796 -28811426233052
797 -28993463602600
798 -29176419933849
799 -29360298701739
800 -29545103389959
801 -29730837490958
802 -29917504505956
803 -30105107944955
804 -30293651326750
805 -30483138178940
806 -30673572037939
807 -30864956448987
808 -31057294966161
809 -31250591152386
810 -31444848579446
811 -31640070827995
812 -31836261487568
813 -32033424156592
814 -32231562442397
815 -32430679961227
816 -32630780338251
817 -32831867207574
818 -33033944212248
819 -33237015004283
820 -33441083244658
821 -33646152603332
822 -33852226759255
823 -34059309400379
824 -34267404223669
825 -34476514935114
826 -34686645249738
827 -34897798891611
828 -35109979593860
829 -35323191098680
830 -35537437157345
831 -35752721530219
832 -35969047986767
833 -36186420305566
834 -36404842274316
835 -36624317689851
836 -36844850358150
837 -37066444094348
838 -37289102722747
839 -37512830076827
840 -37737629999257
841 -37963506341906
842 -38190462965854
843 -38418503741403
844 -38647632548088
845 -38877853274688
846 -39109169819237
847 -39341586089035
848 -39575106000659
849 -39809733479974
850 -40045472462144
851 -40282326891643
852 -40520300722266
853 -40759397917140
854 -40999622448735
855 -41240978298875
856 -41483469458749
857 -41727099928922
858 -41971873719346
859 -42217794849371
860 -42464867347756
861 -42713095252680
862 -42962482611753
863 -43213033482027
864 -43464751930007
865 -43717642031662
866 -43971707872436
867 -44226953547259
868 -44483383160558
869 -44741000826268
870 -44999810667843
871 -45259816818267
872 -45521023420065
873 -45783434625314
874 -46047054595654
875 -46311887502299
876 -46577937526048
877 -46845208857296
878 -47113705696045
879 -47383432251915
880 -47654392744155
881 -47926591401654
882 -48200032462952
883 -48474720176251
884 -48750658799426
885 -49027852600036
886 -49306305855335
887 -49586022852283
888 -49867007887557
889 -50149265267562
890 -50432799308442
891 -50717614336091
892 -51003714686164
893 -51291104704088
894 -51579788745073
895 -51869771174123
896 -52161056366047
897 -52453648705470
898 -52747552586844
899 -53042772414459
900 -53339312602454
901 -53637177574828
902 -53936371765451
903 -54236899618075
904 -54538765586345
905 -54841974133810
906 -55146529733934
907 -55452436870107
908 -55759700035656
909 -56068323733856
910 -56378312477941
911 -56689670791115
912 -57002403206563
913 -57316514267462
914 -57632008526992
915 -57948890548347
916 -58267164904746
917 -58586836179444
918 -58907908965743
919 -59230387867003
920 -59554277496653
921 -59879582478202
922 -60206307445250
923 -60534457041499
924 -60864035920764
925 -61195048746984
926 -61527500194233
927 -61861394946731
928 -62196737698855
929 -62533533155150
930 -62871786030340
931 -63211501049339
932 -63552682947262
933 -63895336469436
934 -64239466371411
935 -64585077418971
936 -64932174388145
937 -65280762065218
938 -65630845246742
939 -65982428739547
940 -66335517360752
941 -66690115937776
942 -67046229308349
943 -67403862320523
944 -67763019832683
945 -68123706713558
946 -68485927842232
947 -68849688108155
948 -69214992411154
949 -69581845661444
950 -69950252779639
951 -70320218696763
952 -70691748354261
953 -71064846704010
954 -71439518708330
955 -71815769339995
956 -72193603582244
957 -72573026428792
958 -72954042883841
959 -73336657962091
960 -73720876688751
961 -74106704099550
962 -74494145240748
963 -74883205169147
964 -75273888952102
965 -75666201667532
966 -76060148403931
967 -76455734260379
968 -76852964346553
969 -77251843782738
970 -77652377699838
971 -78054571239387
972 -78458429553560
973 -78863957805184
974 -79271161167749
975 -79680044825419
976 -80090613973043
977 -80502873816166
978 -80916829571040
979 -81332486464635
980 -81749849734650
981 -82168924629524
982 -82589716408447
983 -83012230341371
984 -83436471709021
985 -83862445802906
986 -84290157925330
987 -84719613389403
988 -85150817519052
989 -85583775649032
990 -86018493124937
991 -86454975303211
992 -86893227551159
993 -87333255246958
994 -87775063779668
995 -88218658549243
996 -88664044966542
997 -89111228453340
998 -89560214442339
999 -90011008377179
1000 -90463615712449