-1 1
0 0
1 1
2 -2
3 4
4 -4
5 5
6 -6
7 9
8 -12
9 13
10 -18
11 25
12 -28
13 33
14 -44
15 54
16 -64
17 74
18 -92
19 114
20 -132
21 155
22 -186
23 224
24 -260
25 303
26 -360
27 424
28 -488
29 565
30 -662
31 770
32 -888
33 1018
34 -1180
35 1366
36 -1560
37 1780
38 -2048
39 2345
40 -2668
41 3034
42 -3460
43 3946
44 -4468
45 5052
46 -5734
47 6502
48 -7328
49 8255
50 -9320
51 10512
52 -11808
53 13251
54 -14898
55 16729
56 -18728
57 20942
58 -23456
59 26244
60 -29276
61 32635
62 -36422
63 40607
64 -45168
65 50218
66 -55854
67 62080
68 -68872
69 76356
70 -84684
71 93858
72 -103848
73 114848
74 -127046
75 140428
76 -155024
77 171042
78 -188728
79 208120
80 -229248
81 252373
82 -277840
83 305706
84 -336024
85 369178
86 -405572
87 445323
88 -488540
89 535710
90 -587356
91 643688
92 -704860
93 771503
94 -844320
95 923615
96 -1009640
97 1103212
98 -1205274
99 1316197
100 -1436432
101 1567047
102 -1709204
103 1863510
104 -2030608
105 2211834
106 -2408772
107 2622272
108 -2853172
109 3103346
110 -3374730
111 3668522
112 -3986016
113 4329554
114 -4701632
115 5103980
116 -5538336
117 6007736
118 -6515490
119 7063874
120 -7655332
121 8293775
122 -8983480
123 9727542
124 -10529308
125 11393826
126 -12326568
127 13331774
128 -14413968
129 15579620
130 -16835816
131 18188292
132 -19642924
133 21208243
134 -22893338
135 24705720
136 -26653384
137 28747224
138 -30998866
139 33418404
140 -36016360
141 38806623
142 -41804354
143 45022629
144 -48475328
145 52180438
146 -56157256
147 60422880
148 -64995628
149 69898469
150 -75156056
151 80790873
152 -86826656
153 93292842
154 -100220924
155 107640116
156 -115581216
157 124081916
158 -133182332
159 142920168
160 -153335480
161 164476244
162 -176393474
163 189135908
164 -202755248
165 217312263
166 -232872100
167 249497361
168 -267254328
169 286220427
170 -306478204
171 328107764
172 -351194312
173 375835959
174 -402136992
175 430200234
176 -460134208
177 492063030
178 -526118942
179 562432716
180 -601142488
181 642405393
182 -686388144
183 733256882
184 -783187524
185 836377842
186 -893038066
187 953378842
188 -1017623072
189 1086019718
190 -1158833408
191 1236330430
192 -1318792464
193 1406532664
194 -1499883282
195 1599180204
196 -1704778868
197 1817072302
198 -1936476524
199 2063414956
200 -2198334896
201 2341728164
202 -2494116004
203 2656030144
204 -2828031992
205 3010737133
206 -3204796752
207 3410876958
208 -3629682272
209 3861980400
210 -4108583780
211 4370326506
212 -4648089192
213 4942828578
214 -5255557172
215 5587316183
216 -5939204876
217 6312414322
218 -6708203220
219 7127869574
220 -7572783092
221 8044423575
222 -8544353906
223 9074189394
224 -9635633488
225 10230521485
226 -10860791810
227 11528450526
228 -12235612336
229 12984550875
230 -13777666166
231 14617444559
232 -15506508288
233 16447669106
234 -17443893360
235 18498259696
236 -19614012500
237 20794623818
238 -22043756456
239 23365214854
240 -24763006560
241 26241414782
242 -27804953490
243 29458317088
244 -31206450064
245 33054626309
246 -35008402160
247 37073562250
248 -39256195972
249 41562788718
250 -44000171998
251 46575461236
252 -49296145520
253 52170189908
254 -55205980880
255 58412259051
256 -61798222208
257 65373638750
258 -69148790156
259 73134399632
260 -77341746208
261 81782794551
262 -86470134124
263 91416901244
264 -96636907124
265 102144789658
266 -107955943744
267 114086438700
268 -120553166980
269 127374011734
270 -134567774306
271 142154089057
272 -150153587680
273 158588090206
274 -167480533506
275 176854872951
276 -186736275076
277 197151334898
278 -208127996004
279 219695450600
280 -231884360296
281 244727097506
282 -258257666272
283 272511599164
284 -287526202708
285 303340837380
286 -319996834504
287 337537389036
288 -356007839760
289 375455988713
290 -395932014560
291 417488364248
292 -440180074976
293 464065133172
294 -489204389838
295 515661453714
296 -543503056292
297 572799457276
298 -603624371916
299 636054856476
300 -670171726896
301 706060026692
302 -743808952404
303 783511745667
304 -825266176224
305 869175066382
306 -915346228744
307 963892372226
308 -1014931640648
309 1068588221183
310 -1124992296022
311 1184279951690
312 -1246593802032
313 1312083684534
314 -1380906623538
315 1453226760618
316 -1529216070584
317 1609055147794
318 -1692933202380
319 1781048010793
320 -1873606735216
321 1970826822684
322 -2072936038596
323 2180172441700
324 -2292785326308
325 2411036256503
326 -2535199134632
327 2665560219215
328 -2802419210496
329 2946090429176
330 -3096902936702
331 3255200618216
332 -3421343414376
333 3595708676789
334 -3778691364712
335 3970704182908
336 -4172179003744
337 4383568428230
338 -4605346056534
339 4838006713188
340 -5082068095112
341 5338072542185
342 -5606587427840
343 5888205490998
344 -6183546718872
345 6493260390648
346 -6818025604532
347 7158551726204
348 -7515580566240
349 7889888734709
350 -8282288313392
351 8693627477318
352 -9124793000600
353 9576712960756
354 -10050357608134
355 10546740188328
356 -11066919821788
357 11612004622155
358 -12183152809002
359 12781573756421
360 -13408531322216
361 14065347444417
362 -14753403533646
363 15474141804946
364 -16229069142784
365 17019761223057
366 -17847864255080
367 18715096675768
368 -19623253593504
369 20574211549008
370 -21569930684694
371 22612456837490
372 -23703926681028
373 24846573239146
374 -26042728516780
375 27294826120152
376 -28605407205248
377 29977126816530
378 -31412757125836
379 32915190662628
380 -34487447172112
381 36132680950190
382 -37854184793754
383 39655393928716
384 -41539893967920
385 43511429377110
386 -45573908260136
387 47731407146264
388 -49988180208228
389 52348669030043
390 -54817508394488
391 57399532102128
392 -60099783620636
393 62923527384258
394 -65876255773084
395 68963696128178
396 -72191823075000
397 75566871624082
398 -79095345509488
399 82784025645538
400 -86639984422016
401 90670600820386
402 -94883570413614
403 99286915534306
404 -103889001796568
405 108698555596269
406 -113724676082112
407 118976847270316
408 -124464957223192
409 130199318300234
410 -136190681385232
411 142450250376708
412 -148989704415232
413 155821221285326
414 -162957494352116
415 170411749833955
416 -178197772513632
417 186329932854830
418 -194823207094272
419 203693197758660
420 -212956163457176
421 222629050281369
422 -232729515576120
423 243275952290478
424 -254287523513176
425 265784198778212
426 -277786782193830
427 290316941288612
428 -303397246996472
429 317051215670861
430 -331303342347044
431 346179134779977
432 -361705159779488
433 377909091871600
434 -394819752461316
435 412467150025398
436 -430882533809832
437 450098450095652
438 -470148788324440
439 491068828507955
440 -512895303334204
441 535666463339277
442 -559422131152624
443 584203757225816
444 -610054491790708
445 637019260292554
446 -665144827037262
447 694479860718384
448 -725075017751648
449 756983029486134
450 -790258776919440
451 824959367595594
452 -861144232052260
453 898875224724053
454 -938216711503572
455 979235659849512
456 -1022001750433376
457 1066587493877968
458 -1113068333189486
459 1161522749299590
460 -1212032390277788
461 1264682206300069
462 -1319560569403636
463 1376759397027298
464 -1436374301402688
465 1498504745631234
466 -1563254183630128
467 1630730204415064
468 -1701044704918976
469 1774314070460755
470 -1850659337980704
471 1930206364515344
472 -2013086027096620
473 2099434431190756
474 -2189393101124148
475 2283109176599846
476 -2380735643685520
477 2482431575716797
478 -2588362355166740
479 2698699902570540
480 -2813622943522216
481 2933317286979060
482 -3057976083432880
483 3187800091535898
484 -3322997986551588
485 3463786681720699
486 -3610391628557856
487 3763047127071726
488 -3921996681953296
489 4087493373624650
490 -4259800207300458
491 4439190473515718
492 -4625948159425040
493 4820368377101992
494 -5022757768860736
495 5233434926016756
496 -5452730863752096
497 5680989515162500
498 -5918568201686316
499 6165838119237652
500 -6423184886021916
501 6691009112473845
502 -6969726946880858
503 7259770639105595
504 -7561589172545584
505 7875648921446986
506 -8202434283051790
507 8542448331115404
508 -8896213544659856
509 9264272565569024
510 -9647188930807028
511 10045547829412382
512 -10459956942437024
513 10891047316067426
514 -11339474209158396
515 11805917969316072
516 -12291085000918264
517 12795708770946319
518 -13320550789265604
519 13866401622085476
520 -14434082007122064
521 15024444011832500
522 -15638372166664320
523 16276784636741646
524 -16940634505891784
525 17630911110111296
526 -18348641346866700
527 19094891028719862
528 -19870766361404960
529 20677415478606465
530 -21516029953522916
531 22387846361923752
532 -23294147983133792
533 24236266565532281
534 -25215584070945786
535 26233534478532516
536 -27291605741267324
537 28391341816413198
538 -29534344677561668
539 30722276394870911
540 -31956861385031156
541 33239888745629447
542 -34573214574246952
543 35958764366542742
544 -37398535602631312
545 38894600429633760
546 -40449108333639312
547 42064288902613392
548 -43742454798117156
549 45486004837298780
550 -47297427069632968
551 49179301958313226
552 -51134305793785196
553 53165214233259844
554 -55274905841620956
555 57466365752960352
556 -59742689590237016
557 62107087528509579
558 -64562888368251444
559 67113543747361176
560 -69762632640098016
561 72513866020051188
562 -75371091543770908
563 78338298393192942
564 -81419622437829472
565 84619351584301850
566 -87941931158544072
567 91391969470755518
568 -94974243736523884
569 98693706211310088
570 -102555490372920384
571 106564917313801920
572 -110727502529610144
573 115048962951937074
574 -119535224046639776
575 124192427152460780
576 -129026937261988768
577 134045351081023034
578 -139254505174351846
579 144661484387399240
580 -150273630761289888
581 156098552765006607
582 -162144134639514774
583 168418546057639711
584 -174930252334594128
585 181688025000241266
586 -188700952512913968
587 195978451334384652
588 -203530277620147500
589 211366539322098649
590 -219497708466978130
591 227934633848529477
592 -236688554407186816
593 245771113079381410
594 -255194370863336490
595 264970821358429564
596 -275113406072341576
597 285635530263847979
598 -296551079049533368
599 307874434051226064
600 -319620490902730512
601 331804677366687314
602 -344442971769879128
603 357551922056943296
604 -371148665805750792
605 385250950936629064
606 -399877156805011372
607 415046316000053398
608 -430778137219231744
609 447093028933542180
610 -464012123510329912
611 481557302141453382
612 -499751220977082544
613 518617338159202073
614 -538179941398112432
615 558464176468716264
616 -579496077057110920
617 601302595630656940
618 -623911634950684272
619 647352080634297896
620 -671653835229004124
621 696847853452051647
622 -722966178187051144
623 750041977675966731
624 -778109584407809440
625 807204535331776621
626 -837363612959203182
627 868624887827977238
628 -901027762870387780
629 934613019285500043
630 -969422863452973672
631 1005500975399008282
632 -1042892559396741864
633 1081644396277415090
634 -1121804896957566858
635 1163424157732545040
636 -1206554017966148184
637 1251248119724284154
638 -1297561968823556384
639 1345552997891644290
640 -1395280632116938512
641 1446806357205526570
642 -1500193788983560092
643 1555508745288182168
644 -1612819320877145368
645 1672195964845970025
646 -1733711559953085760
647 1797441504546719070
648 -1863463797883197132
649 1931859128291276606
650 -2002710963544738656
651 2076105644193114772
652 -2152132480702138192
653 2230883853823381663
654 -2312455317516313084
655 2396945705232001162
656 -2484457240476229088
657 2575095651037236914
658 -2668970286158111808
659 2766194237527062780
660 -2866884465077074796
661 2971161926942939293
662 -3079151712808645798
663 3190983181591362786
664 -3306790104530989976
665 3426710812992441714
666 -3550888350169343348
667 3679470627710322656
668 -3812610588420255264
669 3950466374305096613
670 -4093201499099225482
671 4240985026376638999
672 -4393991754493791216
673 4552402407587546552
674 -4716403831715631252
675 4886189197332449308
676 -5061958209445701292
677 5243917324632014394
678 -5432279973948194790
679 5627266793026122164
680 -5829105860802958344
681 6038032946021823804
682 -6254291760481986414
683 6478134220431465144
684 -6709820717671008736
685 6949620399456840600
686 -7197811456122412232
687 7454681417927869850
688 -7720527462831048704
689 7995656734217183294
690 -8280386667450734338
691 8575045326880054596
692 -8879971755123865640
693 9195516333628468805
694 -9522041153298215480
695 9859920396960374165
696 -10209540735644974080
697 10571301737616137986
698 -10945616288892370716
699 11332911027165431418
700 -11733626791257156896
701 12148219084996829281
702 -12577158554195498920
703 13020931478783422789
704 -13480040282420598960
705 13955004058415841900
706 -14446359110561615894
707 14954659511121190688
708 -15480477678470160076
709 16024404973172879218
710 -16587052311032774386
711 17169050795542935989
712 -17771052372441535412
713 18393730505098503014
714 -19037780869209182840
715 19703922069420563954
716 -20392896380817182276
717 21105470513942901630
718 -21842436401765994648
719 22604612011431611976
720 -23392842183973389120
721 24207999500608289738
722 -25050985173952935946
723 25922729967248845850
724 -26824195145029306140
725 27756373453801482927
726 -28720290131018160822
727 29717003945688390998
728 -30747608274340585056
729 31813232210870937331
730 -32915041708485189448
731 34054240757364519496
732 -35232072602084663536
733 36449820997276469318
734 -37708811499670861142
735 39010412800474420068
736 -40356038102441103976
737 41747146540085790286
738 -43185244641131750176
739 44671887833471748658
740 -46208682002375424364
741 47797285096361265004
742 -49439408779768264792
743 51136820136674368809
744 -52891343431300668204
745 54704861923291351596
746 -56579319735854628300
747 58516723781820651846
748 -60519145753188359144
749 62588724172534943983
750 -64727666504235389178
751 66938251330987666130
752 -69222830601689834560
753 71583831949041226674
754 -74023761074782512768
755 76545204208548636876
756 -79150830646906581000
757 81843395370954473550
758 -84625741740375001534
759 87500804270447138868
760 -90471611499157135008
761 93541288942800229784
762 -96713062137968459568
763 99990259777001454780
764 -103376316944657756324
765 106874778454444249830
766 -110489302282507044134
767 114223663106786763670
768 -118081755959881279232
769 122067599994110874848
770 -126185342356713774108
771 130439262183575208000
772 -134833774720668134160
773 139373435571783016408
774 -144062945070535040120
775 148907152785803322672
776 -153911062170588720940
777 159079835352987051040
778 -164418798067342516418
779 169933444735560715240
780 -175629443709464103584
781 181512642673025399779
782 -187589074202655758804
783 193864961496438795648
784 -200346724284164163264
785 207040984917174908534
786 -213954574636360578372
787 221094540030180143654
788 -228468149695629611768
789 236082901101401913891
790 -243946527651758553372
791 252067005964086720899
792 -260452563374229257736
793 269111685669111807606
794 -278053125045417478604
795 287285908308493411740
796 -296819345326852760608
797 306663037742123824897
798 -316826887933502128960
799 327321108252203789805
800 -338156230542681821920
801 349343115950865813396
802 -360892965018837857284
803 372817328082882617144
804 -385128115993228406300
805 397837611156204055221
806 -410958478898655993656
807 424503779173165186038
808 -438486978624065899640
809 452921963015545691490
810 -467823050022199972114
811 483205002402324957822
812 -499083041575804068032
813 515472861608534396711
814 -532390643604372607342
815 549853070526809623770
816 -567877342474275199200
817 586481192411782606258
818 -605682902360612036132
819 625501320070369664572
820 -645955876199562729648
821 667066602008285987319
822 -688854147565577127142
823 711339800498105931028
824 -734545505308799072160
825 758493883270035551734
826 -783208252894961759596
827 808712651016146480828
828 -835031854502906062952
829 862191402623121701974
830 -890217620054240007812
831 919137640575519729224
832 -948979431475834345088
833 979771818684217590992
834 -1011544512629189177644
835 1044328134862035455326
836 -1078154245481629236560
837 1113055371369573351236
838 -1149065035243229300776
839 1186217785565237723414
840 -1224549227350746717688
841 1264096053882931507945
842 -1304896079346129952284
843 1346988272419002068634
844 -1390412790872906477552
845 1435211017188137955649
846 -1481425595199396261824
847 1529100467817059496410
848 -1578280915873845054656
849 1629013598111868744668
850 -1681346592323793751344
851 1735329437699242327092
852 -1791013178430904606668
853 1848450408598036929876
854 -1907695318343689163728
855 1968803741401931910399
856 -2031833204034845147992
857 2096842975400010225118
858 -2163894119367884534104
859 2233049547850940576620
860 -2304374075710195167304
861 2377934477263362776916
862 -2453799544417452793996
863 2532040146493874095908
864 -2612729291818177562936
865 2695942191102598683920
866 -2781756322648128356602
867 2870251499441031669004
868 -2961509938223093850264
869 3055616330568197733706
870 -3152657915996435774112
871 3252724557208209640241
872 -3355908817525486366200
873 3462306040577877079820
874 -3572014432269770045888
875 3685135145119302189290
876 -3801772365065071050336
877 3922033400783939385558
878 -4046028775561859581712
879 4173872321817736724733
880 -4305681278385833857408
881 4441576390606501340228
882 -4581682013273617146924
883 4726126216548930497612
884 -4875040894959420734976
885 5028561879534721789008
886 -5186829053140272368978
887 5349986469127620822433
888 -5518182473429741758220
889 5691569830166573052294
890 -5870305850824637569454
891 6054552527144623209469
892 -6244476667857728992076
893 6440250039345154901553
894 -6642049510293883785508
895 6850057200496357622980
896 -7064460633949143925728
897 7285452896335332430902
898 -7513232796974219664326
899 7748005035401055344832
900 -7989980372747774801824
901 8239375808021062726498
902 -8496414759373004797456
903 8761327250543928966526
904 -9034350102665795228556
905 9315727131535512401316
906 -9605709350466638426556
907 9904555178917612590196
908 -10212530657104158777080
909 10529909666719897072026
910 -10856974157888398187824
911 11194014382565342652482
912 -11541329134619772652960
913 11899225996734856929856
914 -12268021594268003883368
915 12648041856311696654022
916 -13039622284207592884636
917 13443108227672677905626
918 -13858855168695948108284
919 14287229013472087026184
920 -14728606392650703286500
921 15183374970080531786804
922 -15651933760227926366488
923 16134693454563850797776
924 -16632076757226743772984
925 17144518730163698724867
926 -17672467147952621130114
927 18216382862630309116706
928 -18776740178865638727296
929 19354027239706043151692
930 -19948746423126137429666
931 20561414749737372176660
932 -21192564302033053884288
933 21842742655425767510022
934 -22512513321335294312082
935 23202456202723433152258
936 -23913168062489002921696
937 24645263005012221028282
938 -25399372971139248176828
939 26176148247044879616428
940 -26976257987429633089824
941 27800390753376365700297
942 -28649255065193794094070
943 29523579970730818705549
944 -30424115629665419826208
945 31351633914133433031204
946 -32306929026065366431924
947 33290818131765971842940
948 -34304142014292914663816
949 35347765744044622408005
950 -36422579367971019129216
951 37529498617998095787774
952 -38669465639280752743280
953 39843449738743918575152
954 -41052448154376531028152
955 42297486845931476178180
956 -43579621307710149144840
957 44899937403947350682502
958 -46259552227317806405448
959 47659614981286117650640
960 -49101307887049892577808
961 50585847115653801673901
962 -52114483745859026257144
963 53688504748565999814588
964 -55309233998618704639552
965 56978033314637360076255
966 -58696303527534457581004
967 60465485578596125538034
968 -62287061648043875169644
969 64162556314800599570526
970 -66093537748194197344642
971 68081618932573798353180
972 -70128458925849688940800
973 72235764152766451146995
974 -74405289733730025699302
975 76638840850266585644249
976 -78938274148230417639104
977 81305499179665630463772
978 -83742479884239692059384
979 86251236111440384792254
980 -88833845184770699181044
981 91492443508952552560373
982 -94229228221165505972304
983 97046458887637818543528
984 -99946459246954107575680
985 102931619001208387304284
986 -106004395656148959439168
987 109167316411771618546524
988 -112422980104868792128320
989 115774059204794428848675
990 -119223301863724934217580
991 122773534023026383124668
992 -126427661577394054030056
993 130188672598169815653392
994 -134059639617266340468780
995 138043721973478336270988
996 -142144168223022077966040
997 146364318615870538784385
998 -150707607639478282251880
999 155177566631864312816546
1000 -159777826466087748657460