-1 1
0 -2
1 3
2 -2
3 3
4 -6
5 10
6 -12
7 15
8 -22
9 30
10 -36
11 44
12 -60
13 78
14 -96
15 117
16 -150
17 190
18 -228
19 276
20 -340
21 420
22 -504
23 603
24 -732
25 885
26 -1052
27 1245
28 -1488
29 1770
30 -2088
31 2454
32 -2902
33 3420
34 -3996
35 4666
36 -5460
37 6378
38 -7400
39 8583
40 -9972
41 11566
42 -13344
43 15378
44 -17752
45 20448
46 -23472
47 26904
48 -30876
49 35379
50 -40414
51 46116
52 -52644
53 60026
54 -68268
55 77571
56 -88144
57 100068
58 -113364
59 128314
60 -145224
61 164202
62 -185360
63 209049
64 -235734
65 265580
66 -298800
67 335904
68 -377516
69 423936
70 -475488
71 532937
72 -597108
73 668526
74 -747676
75 835671
76 -933672
77 1042456
78 -1162824
79 1296285
80 -1444532
81 1608690
82 -1790028
83 1990628
84 -2212896
85 2458512
86 -2729368
87 3028392
88 -3358872
89 3723398
90 -4124664
91 4566846
92 -5054448
93 5591292
94 -6181344
95 6830347
96 -7544604
97 8329542
98 -9190994
99 10136844
100 -11175882
101 12315794
102 -13565016
103 14934426
104 -16436100
105 18081000
106 -19880964
107 21851158
108 -24008028
109 26367126
110 -28945040
111 31762671
112 -34842576
113 38206422
114 -41877456
115 45884178
116 -50257604
117 55027644
118 -60226776
119 65893747
120 -72070920
121 78799647
122 -86124652
123 94098762
124 -102779328
125 112223404
126 -122492256
127 133657647
128 -145797078
129 158988732
130 -173316312
131 188876738
132 -205774704
133 224116392
134 -244016040
135 265603896
136 -289021068
137 314411294
138 -341929440
139 371750496
140 -404063584
141 439062840
142 -476956944
143 517980533
144 -562386228
145 610435332
146 -662407972
147 718617645
148 -779401236
149 845108562
150 -916114836
151 992836995
152 -1075723496
153 1165240836
154 -1261889856
155 1366223710
156 -1478837352
157 1600351314
158 -1731431280
159 1872809586
160 -2025272628
161 2189643808
162 -2366804676
163 2557722426
164 -2763433884
165 2985027768
166 -3223668744
167 3480629815
168 -3757275168
169 4055039181
170 -4375456520
171 4720198218
172 -5091054744
173 5489910618
174 -5918781960
175 6379857402
176 -6875480088
177 7408120068
178 -7980417324
179 8595232418
180 -9255623832
181 9964820670
182 -10726271104
183 11543704080
184 -12421103472
185 13362678604
186 -14372922624
187 15456683898
188 -16619140576
189 17865765636
190 -19202399856
191 20635332756
192 -22171278876
193 23817338358
194 -25581083892
195 27470657808
196 -29494745910
197 31662538962
198 -33983831952
199 36469143033
200 -39129684154
201 41977324572
202 -45024706404
203 48285386378
204 -51773808312
205 55505264688
206 -59496038464
207 63763565535
208 -68326415364
209 73204249464
210 -78417994176
211 83990031216
212 -89944183860
213 96305680080
214 -103101356088
215 110359886950
216 -118111775484
217 126389327304
218 -135226888412
219 144661124886
220 -154731018960
221 165477855356
222 -176945507880
223 189180768660
224 -202233365456
225 216155955666
226 -231004477404
227 246838536012
228 -263721448848
229 281720255766
230 -300906141088
231 321354897381
232 -343146997476
233 366367639094
234 -391107242328
235 417462013998
236 -445534051896
237 475431435132
238 -507268817568
239 541168103866
240 -577258609032
241 615677196606
242 -656569000602
243 700088225745
244 -746398385796
245 795672501322
246 -848093977656
247 903857558619
248 -963169657024
249 1026248643828
250 -1093325899752
251 1164646971508
252 -1240472004960
253 1321076162304
254 -1406750879728
255 1497805266321
256 -1594566676950
257 1697381279734
258 -1806615578544
259 1922658089844
260 -2045920109816
261 2176836457896
262 -2315867331816
263 2463500312832
264 -2620251379440
265 2786665881204
266 -2963320781888
267 3150827082072
268 -3349831120392
269 3561015861330
270 -3785103589608
271 4022858849352
272 -4275090100684
273 4542651400440
274 -4826445651468
275 5127428151324
276 -5446608713568
277 5785053816462
278 -6143890551480
279 6524310884433
280 -6927574372704
281 7355010889398
282 -7808025417408
283 8288103184818
284 -8796813099216
285 9335811214728
286 -9906846523344
287 10511767175799
288 -11152524778932
289 11831178801801
290 -12549903563544
291 13310995769412
292 -14116879884252
293 14970113676634
294 -15873396687468
295 16829579319903
296 -17841669578484
297 18912839984316
298 -20046437856324
299 21245996270916
300 -22515242477028
301 23858106515544
302 -25278733666176
303 26781497699985
304 -28371011315304
305 30052136892204
306 -31830001519752
307 33710013046392
308 -35697872976192
309 37799589841836
310 -40021497368064
311 42370273865037
312 -44852958179880
313 47476966227270
314 -50250112989996
315 53180635906026
316 -56277214578336
317 59548991149586
318 -63005596935912
319 66657180648501
320 -70514432650292
321 74588610069252
322 -78891568967808
323 83435798455196
324 -88234450425780
325 93301370479842
326 -98651136752904
327 104299101122298
328 -110261425637628
329 116555120458320
330 -123198090765984
331 130209186458004
332 -137608246767016
333 145416146662500
334 -153654853542480
335 162347487117855
336 -171518373965856
337 181193104222782
338 -191398599994302
339 202163187572802
340 -213516663944040
341 225490366027368
342 -238117253116272
343 251431993967529
344 -265471047748312
345 280272748453056
346 -295877404242036
347 312327402345464
348 -329667307532712
349 347943964786458
350 -367206619037280
351 387507041376711
352 -408899648734488
353 431441628559654
354 -455193083041776
355 480217180938966
356 -506580302749052
357 534352192017768
358 -563606128846152
359 594419112541980
360 -626872037406552
361 661049876175543
362 -697041888608012
363 734941841087865
364 -774848219283168
365 816864450167468
366 -861099152757000
367 907666401852186
368 -956685985145968
369 1008283671507348
370 -1062591512262264
371 1119748157742454
372 -1179899167760256
373 1243197335494914
374 -1309803049168496
375 1379884671882090
376 -1453618915989984
377 1531191233829436
378 -1612796251495200
379 1698638224428744
380 -1788931488330800
381 1883900930007444
382 -1983782507368320
383 2088823795402885
384 -2199284528900124
385 2315437169075568
386 -2437567526708612
387 2565975415896834
388 -2700975306714060
389 2842897006384514
390 -2992086405516528
391 3148906260509496
392 -3313736977523142
393 3486977430740316
394 -3669045855240996
395 3860380783006658
396 -4061441983565520
397 4272711446109354
398 -4494694447094976
399 4727920669262472
400 -4972945329359034
401 5230350355653406
402 -5500745663843472
403 5784770493817374
404 -6083094760690708
405 6396420465134424
406 -6725483217374688
407 7071053832998587
408 -7433939950106616
409 7814987717124102
410 -8215083611752104
411 8635156345075122
412 -9076178795340432
413 9539170026395272
414 -10025197457058720
415 10535379131788884
416 -11070886031127684
417 11632944483473748
418 -12222838750858272
419 12841913734816260
420 -13491577734902208
421 14173305327805038
422 -14888640447798984
423 15639199608938103
424 -16426675196103636
425 17252838899201218
426 -18119545380542880
427 19028736109657416
428 -19982443286347288
429 20982793934111112
430 -22032014263187472
431 23132434231949201
432 -24286492219499196
433 25496739901298382
434 -26765847436478528
435 28096608890086722
436 -29491947794439012
437 30954922951756736
438 -32488734597983160
439 34096730843957379
440 -35782414290136656
441 37549448927057502
442 -39401667455123880
443 41343078931407376
444 -43377876631521480
445 45510446249876952
446 -47745374586518128
447 50087458620069372
448 -52541714844856272
449 55113389009312238
450 -57807966418445820
451 60631182692631774
452 -63589034848960876
453 66687792858175380
454 -69934011856042536
455 73334544893120796
456 -76896556077662736
457 80627534280721446
458 -84535307601880620
459 88628058468957744
460 -92914339215730464
461 97403088323408626
462 -102103647546545280
463 107025779785401303
464 -112179687536875940
465 117576032129469720
466 -123225953985900108
467 129141093765372856
468 -135333614202846456
469 141816222874612344
470 -148602196157813312
471 155705404226119494
472 -163140336883233144
473 170922130489220168
474 -179066596275430080
475 187590249878065368
476 -196510341877706400
477 205844889626012232
478 -215612710688675808
479 225833457720406411
480 -236527654545096840
481 247716733751476932
482 -259423076169449620
483 271670052029681772
484 -284482063562541198
485 297884589381732508
486 -311904231055198284
487 326568761654620209
488 -341907176020125156
489 357949743125452836
490 -374728060987670340
491 392275113900501058
492 -410625331709417496
493 429814651555678248
494 -449880582582494960
495 470862273366975699
496 -492800581779836736
497 515738147744711616
498 -539719469445976272
499 564790982733124098
500 -591001143406185416
501 618400512906189624
502 -647041848018598872
503 676980194325459338
504 -708272983069814112
505 740980132017688116
506 -775164150989067968
507 810890251783158573
508 -848226462140219520
509 887243744392596506
510 -928016119549664208
511 970620796529105061
512 -1015138306159586774
513 1061652640678652292
514 -1110251399555914236
515 1161025941339616538
516 -1214071541136510960
517 1269487554528635280
518 -1327377588850885184
519 1387849681517138793
520 -1451016484987440312
521 1516995459273475454
522 -1585909073006546328
523 1657885012751636952
524 -1733056400141151368
525 1811562017832190716
526 -1893546545423704848
527 1979160805014358378
528 -2068562015961017328
529 2161914059956843083
530 -2259387757695811000
531 2361161156800466358
532 -2467419830566556352
533 2578357188769577564
534 -2694174801947899128
535 2815082738839332378
536 -2941299916521118408
537 3073054464643629996
538 -3210584105333235636
539 3354136548452140392
540 -3503969901760888584
541 3660353097542497878
542 -3823566337440202448
543 3993901555216661133
544 -4171662896982105420
545 4357167220637856444
546 -4550744616489676992
547 4752738948762239298
548 -4963508417577660252
549 5183426143349192580
550 -5412880775777831496
551 5652277127212424791
552 -5902036829964069984
553 6162599019756409608
554 -6434421047759444684
555 6717979221013410588
556 -7013769570867266904
557 7322308651880743906
558 -7644134373922452480
559 7979806867337944635
560 -8329909380855646560
561 8695049214983659416
562 -9075858693950783916
563 9472996176148817916
564 -9887147102809315008
565 10319025088004073480
566 -10769373053392334360
567 11238964407768156279
568 -11728604271234748752
569 12239130747469444270
570 -12771416247921949536
571 13326368868120624702
572 -13904933816029433360
573 14508094896348965568
574 -15136876055069453088
575 15792342984610258865
576 -16475604789625129140
577 17187815717861049438
578 -17930176960897938070
579 18703938525302517018
580 -19510401174446594232
581 20350918445933882952
582 -21226898750056182168
583 22139807550044472126
584 -23091169624587439356
585 24082571418180724368
586 -25115663485408372452
587 26192163030196343146
588 -27313856540785737756
589 28482602526691012056
590 -29700334364510366416
591 30969063253966717296
592 -32290881285250498548
593 33667964624736992070
594 -35102576826800013744
595 36597072273516876546
596 -38153899743718997236
597 39775606119380976540
598 -41464840238037755424
599 43224356893516484328
600 -45057020986907667012
601 46965811836800680926
602 -48953827658582961344
603 51024290215660342602
604 -53180549645097596016
605 55426089467867778610
606 -57764531794771905192
607 60199642731563372184
608 -62735337986455196008
609 65375688691529920872
610 -68124927450531945240
611 70987454617392031780
612 -73967844809452488552
613 77070853668439244274
614 -80301424883259626376
615 83664697479941346975
616 -87166013383617691968
617 90810925267333719862
618 -94605204703578421920
619 98554850624978846250
620 -102666098100183424128
621 106945427441657669760
622 -111399573663385551216
623 116035536296216409478
624 -120860589568211699880
625 125882292968930340903
626 -131108502218011189460
627 136547380647332810046
628 -142207411005646203972
629 148097407707158612964
630 -154226529547094516544
631 160604292895331791848
632 -167240585378803651744
633 174145680077039670156
634 -181330250256903754260
635 188805384659740896138
636 -196582603353737752584
637 204673874179146651342
638 -213091629815897854288
639 221848785489253336038
640 -230958757328796190260
641 240435481412120251838
642 -250293433526693669808
643 260547649668391577442
644 -271213747294885019776
645 282307947369496087608
646 -293847097233462423696
647 305848694328432752464
648 -318330910790724726228
649 331312618957809648888
650 -344813417830035339876
651 358853660513277954042
652 -373454482667942259912
653 388637832010293637434
654 -404426498914916006856
655 420844148148448315647
656 -437915351764560905020
657 455665623212411951820
658 -474121452713981757696
659 493310343945587900866
660 -513260852058817945632
661 534002623100246428602
662 -555566434892836943736
663 577984239420311391993
664 -601289206755807594600
665 625515770602337610512
666 -650699675516455506168
667 676878025863354645366
668 -704089336551736589712
669 732373585625251775940
670 -761772268791603305136
671 792328455945533451778
672 -824086849742174126112
673 857093846308110085038
674 -891397598182299291796
675 927048079552265782797
676 -964097153851475614266
677 1002598643817238149610
678 -1042608404113868049624
679 1084184396597125118406
680 -1127386768296709174952
681 1172277932229836912628
682 -1218922651164934006272
683 1267388124423709735000
684 -1317744077810879987760
685 1370062856800185639840
686 -1424419523111988855744
687 1480891954784827402788
688 -1539560949844580001624
689 1600510333717663659772
690 -1663827070542068211264
691 1729601378494804621086
692 -1797926849256020927844
693 1868900571776406186000
694 -1942623260522806412952
695 2019199388339219419697
696 -2098737324062530392168
697 2181349475082610520076
698 -2267152435045721616812
699 2356267136859780658020
700 -2448819011162765941680
701 2544938150470125071530
702 -2644759479227414580744
703 2748422929951319335437
704 -2856073625645480874776
705 2967862068736882733232
706 -3083944336790075128764
707 3204482285210585847386
708 -3329643757152846566448
709 3459602800912362638694
710 -3594539895094793993440
711 3734642181805574742924
712 -3880103708108600554716
713 4031125676072357280416
714 -4187916701736436639296
715 4350693083279061874032
716 -4519679078672192967784
717 4695107193186609564864
718 -4877218477125689229648
719 5066262834110935340010
720 -5262499340249352678360
721 5466196574595221391048
722 -5677632961337017545386
723 5897097124081129030974
724 -6124888252612312780980
725 6361316482600488597182
726 -6606703288743841392924
727 6861381891775425427758
728 -7125697679770335371232
729 7400008644287873018358
730 -7684685831906093251368
731 7980113811639405839544
732 -8286691158741660602664
733 8604830955502896832014
734 -8934961309673770140848
735 9277525891080949889862
736 -9632984487010587636336
737 10001813577051989935944
738 -10384506928122561052200
739 10781576210320344511710
740 -11193551634266556944152
741 11620982610725740031352
742 -12064438433323557696096
743 12524508985103371568092
744 -13001805469681474768512
745 13496961167897110806492
746 -14010632220889866069372
747 14543498440453714280532
748 -15096264147538974157104
749 15669659039921597790792
750 -16264439090100323320464
751 16881387474394375591389
752 -17521315534240063738336
753 18185063770845880961004
754 -18873502874411939590392
755 19587534789027272766138
756 -20328093814388242672416
757 21096147745657045649670
758 -21892699052831158226744
759 22718786100897873511197
760 -23575484412082393904304
761 24463907971689519593102
762 -25385210579097272531328
763 26340587245359577070202
764 -27331275638914895445888
765 28358557581106417791888
766 -29423760593285164748544
767 30528259497161515123089
768 -31673478070116792108060
769 32860890757413965245830
770 -34092024443320657711488
771 35368460283047371798158
772 -36691835597457044510604
773 38063845832750187875770
774 -39486246587413225987344
775 40960855708603302966891
776 -42489555460203952019820
777 44074294765056982406136
778 -45717091523969671487268
779 47420035013978168417184
780 -49185288368418293056944
781 51015091141650739271904
782 -52911761961393349081184
783 54877701271491206775693
784 -56915394168036263306310
785 59027413332071124747580
786 -61216422062230871371152
787 63485177410551506622504
788 -65836533424766722074068
789 68273444500767485857944
790 -70798968849033298292544
791 73416272078716136019609
792 -76128630903164735626320
793 78939436971062800345188
794 -81852200827505881215180
795 84870556009212154328082
796 -87998263278184319950416
797 91239214998562144970170
798 -94597439661575476339584
799 98077106563376985121671
800 -101682530640673681574906
801 105418177469538248552652
802 -109288668432973423352220
803 113298786062671889630484
804 -117453479560574280517200
805 121757870506333570939008
806 -126217258757010933873824
807 130837128545198598763338
808 -135623154781948272302772
809 140581209571437765238718
810 -145717368944552697900600
811 151037919818433709141740
812 -156549367189248352043488
813 162258441566054463071988
814 -168172106653896905138832
815 174297567294158033453148
816 -180642277670420407131000
817 187213949788766613367224
818 -194020562241751361236484
819 201070369265166191102700
820 -208371910096989053628552
821 215934018648641892509426
822 -223765833499029499774392
823 231876808221727343037129
824 -240276722055996166395664
825 248975690933103496140996
826 -257984178869826931931712
827 267313009740921154175714
828 -276973379442683578935072
829 286976868460635237311958
830 -297335454854778191788400
831 308061527675814225218049
832 -319167900826111099910532
833 330667827380171913466270
834 -342575014379864398943280
835 354903638119610632108524
836 -367668359937194608157600
837 380884342526910789264924
838 -394567266792342258382248
839 408733349256025371980921
840 -423399360043777809410496
841 438582641462639143585005
842 -454301127192010878424748
843 470573362107581567911956
844 -487418522758213572199848
845 504856438517258684378646
846 -522907613430488646912576
847 541593248782862542491834
848 -560935266407023878013844
849 580956332757842283402084
850 -601679883778124690576772
851 623130150580701471839160
852 -645332185972854509135904
853 668311891850621475027546
854 -692096047491423768637760
855 716712338773598826311901
856 -742189388352282067220568
857 768556786822811581860670
858 -795845124903858385550112
859 824086026672680681926638
860 -853312183885881494511696
861 883557391420955223827784
862 -914856583875069208921056
863 947245873357796108007827
864 -980762588515624726000956
865 1015445314828181573655660
866 -1051333936217402818549220
867 1088469678011253330595953
868 -1126895151304849113208320
869 1166654398764164239842408
870 -1207792941918976499332464
871 1250357829992164569410292
872 -1294397690313896641912132
873 1339962780371819064524988
874 -1387105041550013862974784
875 1435878154610070503762648
876 -1486337596969233800441496
877 1538540701833429242422746
878 -1592546719244837938202528
879 1648416879104407248061377
880 -1706214456231512950565712
881 1766004837526129702756310
882 -1827855591300973785634308
883 1891836538851955947701226
884 -1958019828337351926944520
885 2026480011039574724736648
886 -2097294120085805763403608
887 2170541751704800619060107
888 -2246305149099525911588232
889 2324669289019132967298840
890 -2405721971116446803149544
891 2489553910178419814262090
892 -2576258831319646927573056
893 2665933568233301805355184
894 -2758678164596864372313960
895 2854595978731525022260326
896 -2953793791617143574015952
897 3056381918369364748808448
898 -3162474323288881853732604
899 3272188738594636955385574
900 -3385646786956126803898380
901 3502974107945221319090376
902 -3624300488531717152913712
903 3749759997748968811649115
904 -3879491125659758088576588
905 4013636926758372021641036
906 -4152345167949154587802464
907 4295768481244286896299522
908 -4444064521327862367517512
909 4597396128139768768084968
910 -4755931494637723766337600
911 4919844339898722143134899
912 -5089314087726020648289552
913 5264526050934940062933336
914 -5445671621496205392888100
915 5632948466718939064206468
916 -5826560731660915041273492
917 6026719247961625410852920
918 -6233641749299832949686168
919 6447553093681228568634927
920 -6668685492768008351581216
921 6897278748471009483802092
922 -7133580497031930956975796
923 7377846460827738390681668
924 -7630340708136339474261120
925 7891335921112422103236390
926 -8161113672230094034331024
927 8439964709454249991300095
928 -8728189250410470621040164
929 9026097285834155951561918
930 -9334008892588309546664448
931 9652254556545487930544280
932 -9981175505638310414234140
933 10321124053395041718851736
934 -10672463953286558090592264
935 11035570764218028800042905
936 -11410832227508650810793400
937 11798648655716252312629926
938 -12199433333674596159652032
939 12613612932119283438927804
940 -13041627934289427984292416
941 13483933075907267855127650
942 -13940997798950262250036872
943 14413306719639478769276625
944 -14901360111080769121546488
945 15405674401011917582367912
946 -15926782685122864920784608
947 16465235256426711096560122
948 -17021600151173492195790912
949 17596463711817299508030252
950 -18190431167562950543559256
951 18804127233030545091462759
952 -19438196725592326379993760
953 20093305201956945762609726
954 -20770139614593803548231224
955 21469408988603986274510844
956 -22191845119662421956443232
957 22938203293678903764874104
958 -23709263028845374341760320
959 24505828840752659991572068
960 -25328731031280207603137160
961 26178826501988027633739195
962 -27056999592762221208932232
963 27964162946483467288989318
964 -28901258400510750598196844
965 29869257905801185659537140
966 -30869164474511696379696384
967 31902013156948793559994488
968 -32968872048758448807617886
969 34070843329279902341976168
970 -35209064332015205192784072
971 36384708648189585601404496
972 -37598987264406682721585532
973 38853149735438174827719912
974 -40148485393218720004482912
975 41486324593143583010122080
976 -42868039998798861358266084
977 44295047906293775653700574
978 -45768809609399723182924560
979 47290832806730817456243990
980 -48862673052237199451096564
981 50485935250326496443917100
982 -52162275196968347283451704
983 53893401168170955315711517
984 -55681075557259705813878360
985 57527116562437039773566244
986 -59433399926147146595731816
987 61401860727807607644808332
988 -63434495231516255124778224
989 65533362790396321080250560
990 -67700587809292727972596704
991 69938361767576040104601411
992 -72248945303862393354902848
993 74634670364518844407726692
994 -77097942417879412024424832
995 79641242736146486821813226
996 -82267130747010434181686928
997 84978246457088383267602690
998 -87777312949345809373035336
999 90667138956720369500988924
1000 -93650621514232715604057096