1 1
2 1
3 -1
4 -3
5 -2
6 3
7 8
8 5
9 -7
10 -18
11 -12
12 15
13 38
14 24
15 -30
16 -75
17 -46
18 57
19 140
20 86
21 -104
22 -252
23 -152
24 183
25 439
26 262
27 -313
28 -744
29 -442
30 522
31 1232
32 725
33 -852
34 -1998
35 -1168
36 1365
37 3182
38 1852
39 -2150
40 -4986
41 -2886
42 3336
43 7700
44 4436
45 -5106
46 -11736
47 -6736
48 7719
49 17673
50 10103
51 -11538
52 -26322
53 -14994
54 17067
55 38808
56 22040
57 -25004
58 -56682
59 -32092
60 36306
61 82070
62 46336
63 -52280
64 -117867
65 -66380
66 74700
67 167996
68 94378
69 -105960
70 -237744
71 -133256
72 149277
73 334202
74 186926
75 -208951
76 -466836
77 -260576
78 290706
79 648224
80 361126
81 -402127
82 -895014
83 -497716
84 553224
85 1229148
86 682340
87 -757158
88 -1679436
89 -930774
90 1031166
91 2283568
92 1263624
93 -1397744
94 -3090672
95 -1707672
96 1886151
97 4164578
98 2297737
99 -2534316
100 -5587941
101 -3078850
102 3391254
103 7467464
104 4109022
105 -4520112
106 -9940482
107 -5462924
108 6002007
109 13183238
110 7236280
111 -7940846
112 -17421288
113 -9551406
114 10469364
115 22942512
116 12564382
117 -13756682
118 -30113388
119 -16473712
120 18017730
121 39399277
122 21531158
123 -23524986
124 -51389664
125 -28055508
126 30623064
127 66829520
128 36449301
129 -39746804
130 -86658156
131 -47219588
132 51443676
133 112057312
134 61003980
135 -66401454
136 -144510534
137 -78602342
138 85482360
139 185876372
140 101015888
141 -109765104
142 -238478472
143 -129495752
144 140596557
145 305216244
146 165602042
147 -179655177
148 -389700618
149 -211276306
150 229028709
151 496420280
152 268930828
153 -291309246
154 -630944928
155 -341557024
156 369709338
157 800173430
158 432857808
159 -468203598
160 -1012636314
161 -547409600
162 591701169
163 1278863996
164 690858546
165 -746255448
166 -1611834372
167 -870159048
168 939318792
169 2027516127
170 1093864060
171 -1180051412
172 -2545527372
173 -1372475754
174 1479695490
175 3189932984
176 1718870004
177 -1852027716
178 -3990208662
179 -2148810484
180 2313905958
181 4982405054
182 2681567888
183 -2885928854
184 -6210551736
185 -3340666588
186 3593230656
187 7728348456
188 4154785040
189 -4466437928
190 -9601199928
191 -5158837056
192 5542819719
193 11908661186
194 6395270946
195 -6867668724
196 -14747372955
197 -7915630050
198 8495957988
199 18234581288
200 9782421203
201 -10494325916
202 -22512353202
203 -12071352144
204 12943452078
205 27752620428
206 14874009464
207 -15940897752
208 -34163207682
209 -18301055760
210 19604498544
211 41995030124
212 22486045926
213 -24076412280
214 -51550678044
215 -27589979816
216 29527943871
217 63194646016
218 33806722342
219 -36165290618
220 -77365509480
221 -41369453780
222 44236376970
223 94590405680
224 50558341144
225 -54038977537
226 -115502238702
227 -61709646404
228 65930362212
229 140860102094
230 75226535216
231 -80338738080
232 -171573498738
233 -91591894886
234 97776810582
235 208731038112
236 111383513316
237 -118857842240
238 -253634408784
239 -135292043504
240 144314652258
241 307838560850
242 164142249837
243 -175022076337
244 -373199192898
245 -198918104594
246 212023494414
247 451928824264
248 240792414176
249 -256562137068
250 -546662949876
251 -291161767868
252 310118001240
253 660538027296
254 351687720416
255 -374451345180
256 -797283338475
257 -424345289470
258 451653894636
259 961329109360
260 511480027012
261 -544209080298
262 -1157933665908
263 -615875115048
264 655062844860
265 1393332863652
266 740830195360
267 -787706811306
268 -1674915560196
269 -890253921578
270 946275897402
271 2011429516352
272 1068772525850
273 -1135662801520
274 -2413222825734
275 -1281857089172
276 1361652178392
277 2892526799198
278 1535972637252
279 -1631077778864
280 -3463787186352
281 -1838752661974
282 1952006354352
283 4144051721924
284 2199203274648
285 -2333952735144
286 -4953423261672
287 -2627941865776
288 2788131194733
289 5915589247315
290 3137475891828
291 -3327749023586
292 -7058439942126
293 -3742528333058
294 3968349171867
295 8414789841720
296 4460417393766
297 -4728209899956
298 -10023218928162
299 -5311499170448
300 5628810619257
301 11929053042976
302 6319683416328
303 -6695374538526
304 -14185505657652
305 -7513034102060
306 7957500379938
307 16855006776716
308 8924468245344
309 -9449897326568
310 -20010748684032
311 -10592568607448
312 11213239544970
313 23738482814858
314 12562528246326
315 -13295159134224
316 -28138607289168
317 -14887247622426
318 15751399233978
319 33328590675768
320 17628608162278
321 -18647152331796
322 -39445784483904
323 -20858949808168
324 22058612606445
325 46650684826922
326 24662784189996
327 -26074775498438
328 -55130712818814
329 -29138779884416
330 30799522691496
331 65104593713684
332 34402061690156
333 -36354036410114
334 -76827426771240
335 -40586872050936
336 42879593491464
337 90596551543346
338 47849649998175
339 -50540797192530
340 -106758331972020
341 -56372591189568
342 59529313279068
343 125715997648528
344 66367761939476
345 -70068186763056
346 -147938702121018
347 -78081850954780
348 82416826883178
349 173971981616246
350 91801654757160
351 -96876760753334
352 -204449824367244
353 -107860406711838
354 113798270760444
355 240108591376656
356 126645075686722
357 -133588047526992
358 -281803064423076
359 -148604778635560
360 156718009351638
361 330524937029877
362 174260472155230
363 -183735460828525
364 -387424109641584
365 -204216111955700
366 215274788189250
367 453833202158144
368 239171496283592
369 -252070917228822
370 -531295756131132
371 -279937040120848
372 294974791940064
373 621598666314206
374 327450762291400
375 -344971168724076
376 -726809457994992
377 -382797807661724
378 403199062873800
379 849319113880004
380 447232872087016
381 -470975231626544
382 -991891253684160
383 -522205949769856
384 549821132225031
385 1157718582604224
386 609391881673282
387 -641493854989964
388 -1350487653357030
389 -710724250534018
390 748021601379132
391 1574453132496720
392 828434244379821
393 -871744356507612
394 -1834522927620498
395 -965095196983744
396 1015360495891380
397 2136355720457798
398 1123673611779480
399 -1181980168679008
400 -2486472664679517
401 -1307587587480814
402 1375186415960868
403 2892385249913824
404 1520773690167542
405 -1599105114706530
406 -3362741608687344
407 -1767763459911464
408 1858484987526654
409 3907493855087978
410 2053770902936748
411 -2158789088091354
412 -4538089397670216
413 -2384792504680800
414 2506299364264680
415 5267689569906408
416 2767721507789502
417 -2908236118764212
418 -6111419375429136
419 -3210478435909508
420 3372894433725552
421 7086652659273806
422 3722160111942972
423 -3909799904661456
424 -8213337598051818
425 -4313209722264290
426 4529886345135720
427 9514368060164272
428 4995610821585140
429 -5245698480731256
430 -11016007131593736
431 -5783108560910864
432 6071623054874799
433 12748369944504530
434 6691461859129600
435 -7024152225741300
436 -14745973897219506
437 -7738730734563616
438 8122183649495790
439 17048365429048376
440 8945603572525272
441 -9387362228060991
442 -19700833727561940
443 -10335769736742652
444 10844469157880370
445 22755223116811692
446 11936343646627328
447 -12521864659273230
448 -26270857422428136
449 -13778347247860830
450 14451991604611455
451 30315591355650120
452 15897258712253258
453 -16671948209657240
454 -34967005928021268
455 -18333636228393824
456 19224139019415684
457 40313767129648826
458 21133826900458542
459 -22157014622845698
460 -46457169607865232
461 -24350772074999306
462 25525911886636320
463 53512889904982784
464 28044921884216110
465 -29394008025940896
466 -61612976992950054
467 -32285273448054388
468 33833403550711614
469 70908111423235168
470 37150549039470304
471 -38926351063890422
472 -81570168441616572
473 -42730532614601840
474 44766649068857520
475 93795124955140628
476 49127585469411504
477 -51461222398079490
478 -107806355344337904
479 -56458364438930560
480 59131913636274210
481 123858366857313364
482 64855769042358674
483 -67917513017053248
484 -142241031781270599
485 -74471147335344580
486 77976057763799571
487 163284380848368680
488 85476794005053294
489 -89487435770356124
490 -187364030493835170
491 -98068778486626316
492 102656332927354374
493 214907325753789036
494 112470145645604200
495 -117715568354311464
496 -246400290889918368
497 -128934536923069504
498 134929867361494068
499 282395491394008652
500 147750285851541532
501 -154600128212208888
502 -323520924009299436
503 -169245048596323064
504 177068245767453528
505 370490065977544452
506 193791037747295392
507 -202722562962137055
508 -424113231070109760
509 -221810936081068890
510 232004029887416052
511 485310398300219344
512 253784576539871509
513 -265413160151038796
514 -555125699777957118
515 -290256485354384656
516 303517885284127740
517 634743777223703232
518 331844397212715088
519 -346962420400487478
520 -725508242493720156
521 -379248864796204198
522 396477268251636582
523 828942506422035188
524 433264100035324348
525 -452890504433926232
526 -946773272711852424
527 -494790201278760032
528 517140503990254332
529 1080957029925866137
530 564846939423920420
531 -590290289227540092
532 -1233709915283278176
533 -644589297163818596
534 673543700486974782
535 1407541369479388056
536 735324979130271644
537 -768263616129751020
538 -1605292052666617818
539 -838534137145503852
540 875992475440222146
541 1830176548703428694
542 955891584360097360
543 -998475388839538814
544 -2085831448491052710
545 -1089291805122557708
546 1137686154122419248
547 2376369474458086844
548 1240877104394373714
549 -1295856535797163034
550 -2706440387888915748
551 -1413069281845014072
552 1475509207491017496
553 3081299509790913664
554 1608605261939851006
555 -1679494805298861540
556 -3506884785433633452
557 -1830577162922690858
558 1911033593480613120
559 3989903433767907832
560 2082477345213971280
561 -2173762303694345448
562 -4537929346975391958
563 -2368249044090949012
564 2471786775702328752
565 5159512543889973852
566 2692343263348030900
567 -2809741102000438904
568 -5864302135617374376
569 -3059782686806564182
570 3192854061980487384
571 6663184434187167332
572 3476233454007345400
573 -3627023724021147072
574 -7568438027534726544
575 -3948085746221374632
576 4118901197406282285
577 8593907858787012674
578 4482544240224560339
579 -4675984631400387266
580 -9755200587223297116
581 -5087729611405575712
582 5306724687514045542
583 11069903775184493400
584 5772792406146792930
585 -6020642854460674284
586 -12557831742704186226
587 -6548040757637190252
588 6828464135196434439
589 14241301263162163264
590 7425083591127575192
591 -7742265813587149182
592 -16145440642625249274
593 -8416991156084753422
594 8775644206700003436
595 18298536136965487584
596 9538474935929845382
597 -9943901529737451464
598 -20732420119018877712
599 -10806089223491333016
600 11264255246726916753
601 23482905918166653674
602 12238456914645655648
603 -12756072554036723108
604 -26590274822548798008
605 -13856522366840432346
606 14441132948692976298
607 30099821366045286128
608 15683834496613778252
609 -16343922172745297136
610 -34062463725265972620
611 -17746863654490688992
612 18491961202363122138
613 38535426833922445550
614 20075356220815027932
615 -20916174370139965260
616 -43583006691808845984
617 -22702731316672502182
618 23651301175894605480
619 49277425312824271028
620 25666524525045749184
621 -26736356860240220328
622 -55699786831692775608
623 -29008884074235473072
624 30215147392052924970
625 62941146484088080669
626 32777125554502771210
627 -34136845162029339888
628 -71103705502823101986
629 -37024351926585509828
630 38556632386773629136
631 80302146448090326872
632 41810146344701065712
633 -43536420019039194188
634 -90665125128451877130
635 -47201346165164752416
636 49145650838434438146
637 102336937089095862102
638 53272907453974329176
639 -55462196372561593416
640 -115479378664398095130
641 -60108870352772081822
642 62573358381673417452
643 130273824834732634460
644 67803436823721222080
645 -70576986842094935832
646 -146923548616731211848
647 -76462173582398195272
648 79582727697681181557
649 165656309478301521360
650 86203354457509026762
651 -89713415128633070080
652 -186727241333971129956
653 -97159458002247407370
654 101106624728729001714
655 210422074074901798536
656 109478837941140057698
657 -113916405802750825046
658 -237060726356990878848
659 -123327585986763198996
660 128315213014704486408
661 267001311549362456702
662 138891608723209194756
663 -144496059855473140524
664 -300644603377903797300
665 -156378942650173445568
666 162674918879113876542
667 338439012932530973808
668 176022334137934387512
669 -183093396405869457680
670 -380886134395801652568
671 -198082113986844091144
672 206021712435543531528
673 428546923153097621858
674 222849399545574612146
675 -231762019888563761983
676 -482048576925737807133
677 -250649660953793187810
678 260652101028467012406
679 542092198299635843344
680 281846692074177242284
681 -293069483056901815260
682 -609461325582467003136
683 -316847031106506153580
684 329436019452719996940
685 685031428398890222028
686 356104880777997513648
687 -370222988696831324942
688 -769780474922290000812
689 -400127583428767348396
690 415956767635517052816
691 864800689248749174828
692 449481712314004969038
693 -467225142943402269408
694 -971311630261403206476
695 -504799847085531268264
696 524684331015632598042
697 1090674737539797521556
698 566788108761430340086
699 -589066784215727845914
700 -1224409505581382970840
701 -636234537616718420890
702 661189869806853645186
703 1374211464977346719272
704 714018406411370591860
705 -741965517183345048864
706 -1541972168395037564382
707 -801120571303555307920
708 832410939288211641612
709 1729801400454294481646
710 898634973773698171280
711 -933660545452372869344
712 -1940051854054300277358
713 -1007781419017073482112
714 1046979175434109159824
715 2175346541641640283792
716 1129919769668048162252
717 -1173776798295557899536
718 -2438609238562844614824
719 -1266565708528869230960
720 1315624835062338169590
721 2733098287295253639616
722 1419408240334254849781
723 -1474274281021505101778
724 -3062444126306156390490
725 -1590329120648853295094
726 1651675822185960348231
727 3430690945890345415544
728 1781424419942583436944
729 -1850002161070602598999
730 -3842342915953046625684
731 -1995028452911268712600
732 2071672789685415150666
733 4302415477748509098326
734 2233740327418442436400
735 -2319381472771761961230
736 -4816492243505293818168
737 -2500453394261415742544
738 2596126732030640263050
739 5390788105163452510172
740 2798387908566639810164
741 -2905245652679733933448
742 -6032219216661778848048
743 -3131127246277606989640
744 3250451367420368692128
745 6748480583944896205476
746 3502658055222466014942
747 -3635874610115325893268
748 -7548132073769487078552
749 -3917414759978432622304
750 4066109772525080830116
751 8440693737201268010624
752 4380328883560015812368
753 -4546265942709354903588
754 -9436751437205969795196
755 -4896883697259010869744
756 5082023453597060668104
757 10548073872823975019582
758 5473174763207790266260
759 -5679696525226825810464
760 -11787742206041196952152
761 -6115976992919935841238
762 6346302644774318132832
763 13170293622684855466288
764 6832818909728723241024
765 -7089639395273978274180
766 -14711880296642582374272
767 -7632064874293101726376
768 7918369517529198027015
769 16430445378701339574530
770 8523006110830164277056
771 -8842115070764767334658
772 -18345917798728522255302
773 -9515961458184515417250
774 9871561646853306496836
775 20480427854307933651632
776 10622388865050988879914
777 -11018573691260990429872
778 -22858545761984835743634
779 -11855008753497915189064
780 12296322092104573264236
781 25507545570818378706528
782 13227940490348336505808
783 -13719425317876423647222
784 -28457697084018131653155
785 -14756853333014029299948
786 15304105515557717842788
787 31742588705283529955660
788 16459133356191680332822
789 -17068361125187842959768
790 -35399484424516649146272
791 -18354068019683206725488
792 19032157725791183906580
793 39469718485522752826948
794 20463050206876471380294
795 -21217639002307517563812
796 -43999131639092159975208
797 -22809803749635896362010
798 23649359915393869084896
799 49038553281698104433760
800 25420632660168419453827
801 -26354544367379584189734
802 -54644334216486711676110
803 -28324696515673129498040
804 29363369890143570129300
805 60878935253156105496960
806 31554314689252733240320
807 -32709282136305180116022
808 -67811577390974136151386
809 -35145302392853712848390
810 36429342236138174475150
811 75518959909228716936980
812 39137341797312089332496
813 -40564610391507473823392
814 -84086053326948452569416
815 -43574391823545868053112
816 45160569417605101782750
817 93606974894370135862384
818 48505140560437839156010
819 -50267592316298366366032
820 -104185955048494526814276
821 -53983504662153414848082
822 55941458374757374943598
823 115938404110878289791320
824 60069180513999041319224
825 -62243922733268306997516
826 -128992089434913465965856
827 -66828252435238120988188
828 69243344860670894733768
829 143488434230301399695798
830 74333863713694549566280
831 -77015381918961950925854
832 -159583950413055549955266
833 -82666956845034288611230
834 85643753594966099735820
835 177451819059823304583312
836 91917089984298650627632
837 -95221085631718387904624
838 -197283633396171129191124
839 -102183337314015980018248
840 105849840010944452352624
841 219291320731299627656047
842 113575281798002719263982
843 -117643340526905712250410
844 -243709261379106786099924
845 -126214109629303989310910
846 130726903357622161728144
847 270796624391453375865704
848 140233816601755971483190
849 -145239083189449133929316
850 -300839941889062345288386
851 -155782537645187202038096
852 161333046493213627283976
853 334155945925286246827070
854 173024011872855940434448
855 -179178084693412376601048
856 -371094694176141033610284
857 -192139196705689788717686
858 198961281225964596387528
859 412043013336367466026724
860 213328045971470373210072
861 -220889347855224774660240
862 -457428291937534604460528
863 -236811468339463540825184
864 245190647128906181500239
865 507722657414060754177876
866 262833484054350707053138
867 -272117419502828866247251
868 -563447575652424556604160
869 -291663599691024991404544
870 301948235479744124833116
871 625178914996115525459944
872 323599422578474158374398
873 -334990695092937575121710
874 -693552520775006931487392
875 -358969538652535409178528
876 371584399242308450110374
877 769270350916677841853798
878 398136679811209484041384
879 -412104219776120830984158
880 -853107228115756475282856
881 -441501209381512754289902
882 456963897825243446408577
883 945918269426018655174380
884 489504957084337984678524
885 -506620002759872646766968
886 -1048647060042902881701804
887 -542635437926221905265112
888 561576287274881477897058
889 1162334644509521501018368
890 601430492779111698226828
891 -622388477544628209485388
892 -1288129415659823463786528
893 -666483392058301408923328
894 689669541149216093078490
895 1427297989365812233825128
896 738448447904285892884504
897 -764095479592315483407984
898 -1581237161644440926866302
899 -818047184648685809861536
900 846411696739031700974595
901 1751487053972555714813244
902 906075122132929291805544
903 -937439999437270603203232
904 -1939745562829879044288294
905 -1003409231689563646195836
906 1038086291987288646950616
907 2147884240622204144217716
908 1111016130331965588768348
909 -1149349032034910822224050
910 -2377965747318861883168800
911 -1229961084974712964576400
912 1272328521931505162072388
913 2632263025467403003001328
914 1361417905374051347469818
915 -1408237116679769405061012
916 -2913280365830457520636746
917 -1506679811990370548979104
918 1558410437324958237421542
919 3223776546840688282891640
920 1667171373192002092236272
921 -1724319687117714133832300
922 -3566790248515965478487898
923 -1844461615206974111847472
924 1907585177034084868565280
925 3945667960556129383184546
926 2040278418057523504809616
927 -2109991177363604693885048
928 -4364094625205235310520082
929 -2256524321458495390815614
930 2333502223147077386666112
931 4826127278272834071184620
932 2495293876409577602646770
933 -2580281013348713878917096
934 -5336231976643279045296132
935 -2758892691054555292702544
936 2852708056877162702698350
937 5899324327858026771137690
938 3049858333418649045171744
939 -3153403233029872199291018
940 -6520813967144713992146208
941 -3370983268976763923415146
942 3485249449737565562509218
943 7206653359819848971955600
944 3725340027770192275818372
945 -3851418600252922791472944
946 -7963391342561432460392304
947 -4116308814106736252393460
948 4255400037793373048947728
949 8798231855908528952979484
950 4547607791890737634786532
951 -4701031808257698662994630
952 -9719098362796163189996880
953 -5023326300489171992440918
954 5192534903648450887057806
955 10734704494302126260529792
956 5547961279915605495470544
957 -5734550823419657193708024
958 -11854631514422687170880160
959 -6126457210188235999584304
960 6332182757820051900784290
961 13089413250993867156988833
962 6764249898190555296711444
963 -6991040736620942553051948
964 -14450629200255375299098422
965 -7467314476450218214089604
966 7717291118627924094924096
967 15951006578474558306467688
968 8242218012189612200571681
969 -8517710832319892185948440
970 -17604532166007602596392036
971 -9096177162047482513457804
972 9399746816101670680396383
973 19426574867718909564480544
974 10037121348304680008799288
975 -10371581148285987571272170
976 -21434019999399430679133042
977 -11073761976573349107946414
978 11442202402349930795731140
979 23645416403365604494667784
980 12215668263059299856111110
981 -12621483812581523051575082
982 -26081137598484173641725852
983 -13473350292042843172742456
984 13920268889314926453469590
985 28763558281218304458330948
986 14858349981536786647325516
987 -15350465181952013110243968
988 -31717247615758127562389112
989 -16383340697598965469674976
990 16925146952323181993149176
991 34969180883788257051616592
992 18062236325965598347981664
993 -18658667591129588779742900
994 -38548971208939706012212416
995 -19910310684036747967844816
996 20566782686752608545421732
997 42489123228543930975403502
998 21944328237336452335231260
999 -22666784739180226896313598
1000 -46825310757116357802028548