-1 1
0 0
1 6
2 -4
3 -3
4 12
5 -8
6 -12
7 30
8 -20
9 -30
10 72
11 -46
12 -60
13 156
14 -96
15 -117
16 300
17 -188
18 -228
19 552
20 -344
21 -420
22 1008
23 -603
24 -732
25 1770
26 -1048
27 -1245
28 2976
29 -1776
30 -2088
31 4908
32 -2900
33 -3420
34 7992
35 -4658
36 -5460
37 12756
38 -7408
39 -8583
40 19944
41 -11564
42 -13344
43 30756
44 -17744
45 -20448
46 46944
47 -26916
48 -30876
49 70758
50 -40412
51 -46116
52 105288
53 -60016
54 -68268
55 155142
56 -88160
57 -100068
58 226728
59 -128312
60 -145224
61 328404
62 -185344
63 -209049
64 471468
65 -265600
66 -298800
67 671808
68 -377512
69 -423936
70 950976
71 -532915
72 -597108
73 1337052
74 -747704
75 -835671
76 1867344
77 -1042448
78 -1162824
79 2592570
80 -1444504
81 -1608690
82 3580056
83 -1990666
84 -2212896
85 4917024
86 -2729360
87 -3028392
88 6717744
89 -3723364
90 -4124664
91 9133692
92 -5054496
93 -5591292
94 12362688
95 -6830339
96 -7544604
97 16659084
98 -9190948
99 -10136844
100 22351764
101 -12315856
102 -13565016
103 29868852
104 -16436088
105 -18081000
106 39761928
107 -21851096
108 -24008028
109 52734252
110 -28945120
111 -31762671
112 69685152
113 -38206404
114 -41877456
115 91768356
116 -50257528
117 -55027644
118 120453552
119 -65893847
120 -72070920
121 157599294
122 -86124632
123 -94098762
124 205558656
125 -112223312
126 -122492256
127 267315294
128 -145797204
129 -158988732
130 346632624
131 -188876716
132 -205774704
133 448232784
134 -244015920
135 -265603896
136 578042136
137 -314411452
138 -341929440
139 743500992
140 -404063552
141 -439062840
142 953913888
143 -517980379
144 -562386228
145 1220870664
146 -662408168
147 -718617645
148 1558802472
149 -845108520
150 -916114836
151 1985673990
152 -1075723312
153 -1165240836
154 2523779712
155 -1366223954
156 -1478837352
157 3200702628
158 -1731431232
159 -1872809586
160 4050545256
161 -2189643584
162 -2366804676
163 5115444852
164 -2763434184
165 -2985027768
166 6447337488
167 -3480629759
168 -3757275168
169 8110078362
170 -4375456240
171 -4720198218
172 10182109488
173 -5489910984
174 -5918781960
175 12759714804
176 -6875480016
177 -7408120068
178 15960834648
179 -8595232072
180 -9255623832
181 19929641340
182 -10726271552
183 -11543704080
184 24842206944
185 -13362678512
186 -14372922624
187 30913367796
188 -16619140160
189 -17865765636
190 38404799712
191 -20635333302
192 -22171278876
193 47634676716
194 -25581083784
195 -27470657808
196 58989491820
197 -31662538464
198 -33983831952
199 72938286066
200 -39129684812
201 -41977324572
202 90049412808
203 -48285386254
204 -51773808312
205 111010529376
206 -59496037856
207 -63763565535
208 136652830728
209 -73204250256
210 -78417994176
211 167980062432
212 -89944183704
213 -96305680080
214 206202712176
215 -110359886210
216 -118111775484
217 252778654608
218 -135226889368
219 -144661124886
220 309462037920
221 -165477855160
222 -176945507880
223 378361537320
224 -202233364576
225 -216155955666
226 462008954808
227 -246838537158
228 -263721448848
229 563440511532
230 -300906140864
231 -321354897381
232 686293994952
233 -366367638052
234 -391107242328
235 834924027996
236 -445534053264
237 -475431435132
238 1014537635136
239 -541168103606
240 -577258609032
241 1231354393212
242 -656568999348
243 -700088225745
244 1492796771592
245 -795672502952
246 -848093977656
247 1807715117238
248 -963169656704
249 -1026248643828
250 2186651799504
251 -1164646970006
252 -1240472004960
253 2642152324608
254 -1406750881664
255 -1497805266321
256 3189133353900
257 -1697381279348
258 -1806615578544
259 3845316179688
260 -2045920108048
261 -2176836457896
262 4631734663632
263 -2463500315130
264 -2620251379440
265 5573331762408
266 -2963320781440
267 -3150827082072
268 6699662240784
269 -3561015859248
270 -3785103589608
271 8045717698704
272 -4275090103400
273 -4542651400440
274 9652891302936
275 -5127428150802
276 -5446608713568
277 11570107632924
278 -6143890549008
279 -6524310884433
280 13855148745408
281 -7355010892596
282 -7808025417408
283 16576206369636
284 -8796813098592
285 -9335811214728
286 19813693046688
287 -10511767172877
288 -11152524778932
289 23662357603602
290 -12549903567312
291 -13310995769412
292 28233759768504
293 -14970113675888
294 -15873396687468
295 33659158639806
296 -17841669575064
297 -18912839984316
298 40092875712648
299 -21245996275344
300 -22515242477028
301 47716213031088
302 -25278733665312
303 -26781497699985
304 56742022630608
305 -30052136888208
306 -31830001519752
307 67420026092784
308 -35697872981376
309 -37799589841836
310 80042994736128
311 -42370273864041
312 -44852958179880
313 94953932454540
314 -50250112985304
315 -53180635906026
316 112554429156672
317 -59548991155648
318 -63005596935912
319 133314361297002
320 -70514432649112
321 -74588610069252
322 157783137935616
323 -83435798449696
324 -88234450425780
325 186602740959684
326 -98651136759984
327 -104299101122298
328 220522851275256
329 -116555120456928
330 -123198090765984
331 260418372916008
332 -137608246760624
333 -145416146662500
334 307309707084960
335 -162347487126105
336 -171518373965856
337 362386208445564
338 -191398599992700
339 -202163187572802
340 427033327888080
341 -225490366019952
342 -238117253116272
343 502863987935058
344 -265471047757904
345 -280272748453056
346 591754808484072
347 -312327402343618
348 -329667307532712
349 695887929572916
350 -367206619028640
351 -387507041376711
352 817799297468976
353 -431441628570788
354 -455193083041776
355 960434361877932
356 -506580302746888
357 -534352192017768
358 1127212257692304
359 -594419112531936
360 -626872037406552
361 1322099752351086
362 -697041888620920
363 -734941841087865
364 1549696438566336
365 -816864450164944
366 -861099152757000
367 1815332803704372
368 -956685985134368
369 -1008283671507348
370 2125183024524528
371 -1119748157757398
372 -1179899167760256
373 2486394670989828
374 -1309803049165600
375 -1379884671882090
376 2907237831979968
377 -1531191233816048
378 -1612796251495200
379 3397276448857488
380 -1788931488348064
381 -1883900930007444
382 3967565014736640
383 -2088823795399559
384 -2199284528900124
385 4630874338151136
386 -2437567526693128
387 -2565975415896834
388 5401950613428120
389 -2842897006404424
390 -2992086405516528
391 6297812521018992
392 -3313736977519284
393 -3486977430740316
394 7338091710481992
395 -3860380782988786
396 -4061441983565520
397 8545422892218708
398 -4494694447117920
399 -4727920669262472
400 9945890658718068
401 -5230350355648940
402 -5500745663843472
403 11569540987634748
404 -6083094760670168
405 -6396420465134424
406 13450966434749376
407 -7071053833024991
408 -7433939950106616
409 15629975434248204
410 -8215083611746992
411 -8635156345075122
412 18152357590680864
413 -9539170026371696
414 -10025197457058720
415 21070758263577768
416 -11070886031158008
417 -11632944483473748
418 24445677501716544
419 -12841913734810422
420 -13491577734902208
421 28346610655610076
422 -14888640447771888
423 -15639199608938103
424 32853350392207272
425 -17252838899236004
426 -18119545380542880
427 38057472219314832
428 -19982443286340560
429 -20982793934111112
430 44064028526374944
431 -23132434231918099
432 -24286492219499196
433 50993479802596764
434 -26765847436518400
435 -28096608890086722
436 58983895588878024
437 -30954922951748992
438 -32488734597983160
439 68193461687914758
440 -35782414290101088
441 -37549448927057502
442 78803334910247760
443 -41343078931453010
444 -43377876631521480
445 91020892499753904
446 -47745374586509312
447 -50087458620069372
448 105083429689712544
449 -55113389009271612
450 -57807966418445820
451 121262365385263548
452 -63589034849013032
453 -66687792858175380
454 139868023712085072
455 -73334544893110758
456 -76896556077662736
457 161255068561442892
458 -84535307601834168
459 -88628058468957744
460 185828678431460928
461 -97403088323468168
462 -102103647546545280
463 214051559570802606
464 -112179687536864440
465 -117576032129469720
466 246451907971800216
467 -129141093765319814
468 -135333614202846456
469 283632445749224688
470 -148602196157881216
471 -155705404226119494
472 326280673766466288
473 -170922130489207024
474 -179066596275430080
475 375180499756130736
476 -196510341877646016
477 -205844889626012232
478 431225421377351616
479 -225833457720483773
480 -236527654545096840
481 495433467502953864
482 -259423076169434696
483 -271670052029681772
484 568964127125082396
485 -297884589381663824
486 -311904231055198284
487 653137523309240418
488 -341907176020213176
489 -357949743125452836
490 749456121975340680
491 -392275113900484124
492 -410625331709417496
493 859629303111356496
494 -449880582582416800
495 -470862273366975699
496 985601163559673472
497 -515738147744811648
498 -539719469445976272
499 1129581965466248196
500 -591001143406166128
501 -618400512906189624
502 1294083696037197744
503 -676980194325370504
504 -708272983069814112
505 1481960264035376232
506 -775164150989181568
507 -810890251783158573
508 1696452924280439040
509 -887243744392574560
510 -928016119549664208
511 1941241593058210122
512 -1015138306159486036
513 -1061652640678652292
514 2220502799111828472
515 -1161025941339745414
516 -1214071541136510960
517 2538975109057270560
518 -1327377588850860352
519 -1387849681517138793
520 2902032969974880624
521 -1516995459273361324
522 -1585909073006546328
523 3315770025503273904
524 -1733056400141297392
525 -1811562017832190716
526 3787093090847409696
527 -1979160805014330308
528 -2068562015961017328
529 4323828119913686166
530 -2259387757695681680
531 -2361161156800466358
532 4934839661133112704
533 -2578357188769742872
534 -2694174801947899128
535 5630165477678664756
536 -2941299916521086576
537 -3073054464643629996
538 6421168210666471272
539 -3354136548451993998
540 -3503969901760888584
541 7320706195084995756
542 -3823566337440389440
543 -3993901555216661133
544 8343325793964210840
545 -4357167220637820384
546 -4550744616489676992
547 9505477897524478596
548 -4963508417577494856
549 -5183426143349192580
550 10825761551555662992
551 -5652277127212636103
552 -5902036829964069984
553 12325198039512819216
554 -6434421047759404024
555 -6717979221013410588
556 14027539141734533808
557 -7322308651880557208
558 -7644134373922452480
559 15959613734675889270
560 -8329909380855885120
561 -8695049214983659416
562 18151717387901567832
563 -9472996176148772094
564 -9887147102809315008
565 20638050176008146960
566 -10769373053392123600
567 -11238964407768156279
568 23457208542469497504
569 -12239130747469713356
570 -12771416247921949536
571 26652737736241249404
572 -13904933816029381600
573 -14508094896348965568
574 30273752110138906176
575 -15792342984610021165
576 -16475604789625129140
577 34375631435722098876
578 -17930176960898241356
579 -18703938525302517018
580 39020802348893188464
581 -20350918445933824560
582 -21226898750056182168
583 44279615100088944252
584 -23091169624587171720
585 -24082571418180724368
586 50231326970816744904
587 -26192163030196684700
588 -27313856540785737756
589 56965205053382024112
590 -29700334364510300768
591 -30969063253966717296
592 64581762570500997096
593 -33667964624736690948
594 -35102576826800013744
595 73194144547033753092
596 -38153899743719381528
597 -39775606119380976540
598 82929680476075510848
599 -43224356893516410564
600 -45057020986907667012
601 93931623673601361852
602 -48953827658582622592
603 -51024290215660342602
604 106361099290195192032
605 -55426089467868210632
606 -57764531794771905192
607 120399285463126744368
608 -62735337986455113008
609 -65375688691529920872
610 136249854901063890480
611 -70987454617391651024
612 -73967844809452488552
613 154141707336878488548
614 -80301424883260111728
615 -83664697479941346975
616 174332026767235383936
617 -90810925267333626548
618 -94605204703578421920
619 197109701249957692500
620 -102666098100182996736
621 -106945427441657669760
622 222799147326771102432
623 -116035536296216954324
624 -120860589568211699880
625 251764585937860681806
626 -131108502218011084840
627 -136547380647332810046
628 284414822011292407944
629 -148097407707158133576
630 -154226529547094516544
631 321208585790663583696
632 -167240585378804262848
633 -174145680077039670156
634 362660500513807508520
635 -188805384659740778934
636 -196582603353737752584
637 409347748358293302684
638 -213091629815897316704
639 -221848785489253336038
640 461917514657592380520
641 -240435481412120936764
642 -250293433526693669808
643 521095299336783154884
644 -271213747294884888320
645 -282307947369496087608
646 587694194466924847392
647 -305848694328432150062
648 -318330910790724726228
649 662625237915619297776
650 -344813417830036107048
651 -358853660513277954042
652 746908965335884519824
653 -388637832010293490104
654 -404426498914916006856
655 841688296296896631294
656 -437915351764560230792
657 -455665623212411951820
658 948242905427963515392
659 -493310343945588759524
660 -513260852058817945632
661 1068005246200492857204
662 -555566434892836779024
663 -577984239420311391993
664 1202578413511615189200
665 -625515770602336856416
666 -650699675516455506168
667 1353756051726709290732
668 -704089336551737550048
669 -732373585625251775940
670 1523544537583206610272
671 -792328455945533267732
672 -824086849742174126112
673 1714187692616220170076
674 -891397598182298448584
675 -927048079552265782797
676 1928194307702951228532
677 -1002598643817239222936
678 -1042608404113868049624
679 2168368793194250236812
680 -1127386768296708969136
681 -1172277932229836912628
682 2437845302329868012544
683 -1267388124423708792806
684 -1317744077810879987760
685 2740125713600371279680
686 -1424419523111990054592
687 -1480891954784827402788
688 3079121899689160003248
689 -1600510333717663429808
690 -1663827070542068211264
691 3459202756989609242172
692 -1797926849256019876152
693 -1868900571776406186000
694 3885246521045612825904
695 -2019199388339220757879
696 -2098737324062530392168
697 4362698950165221040152
698 -2267152435045721360344
699 -2356267136859780658020
700 4897638022325531883360
701 -2544938150470123898336
702 -2644759479227414580744
703 5496845859902638670874
704 -2856073625645482367440
705 -2967862068736882733232
706 6167888673580150257528
707 -3204482285210585561518
708 -3329643757152846566448
709 6919205601824725277388
710 -3594539895094792685120
711 -3734642181805574742924
712 7760207416217201109432
713 -4031125676072358944320
714 -4187916701736436639296
715 8701386166558123748064
716 -4519679078672192649008
717 -4695107193186609564864
718 9754436954251378459296
719 -5066262834110933881962
720 -5262499340249352678360
721 10932393149190442782096
722 -5677632961337019399124
723 -5897097124081129030974
724 12249776505224625561960
725 -6361316482600488241936
726 -6606703288743841392924
727 13722763783550850855516
728 -7125697679770333747776
729 -7400008644287873018358
730 15369371663812186502736
731 -7980113811639407903496
732 -8286691158741660602664
733 17209661911005793664028
734 -8934961309673769745600
735 -9277525891080949889862
736 19265968974021175272672
737 -10001813577051988129392
738 -10384506928122561052200
739 21563152420640689023420
740 -11193551634266559240656
741 -11620982610725740031352
742 24128876866647115392192
743 -12524508985103371128596
744 -13001805469681474768512
745 26993922335794221612984
746 -14010632220889864059768
747 -14543498440453714280532
748 30192528295077948314208
749 -15669659039921600344560
750 -16264439090100323320464
751 33762774948788751182778
752 -17521315534240063249472
753 -18185063770845880961004
754 37747005748823879180784
755 -19587534789027270531978
756 -20328093814388242672416
757 42192295491314091299340
758 -21892699052831161065040
759 -22718786100897873511197
760 47150968824164787808608
761 -24463907971689519049660
762 -25385210579097272531328
763 52681174490719154140404
764 -27331275638914892964096
765 -28358557581106417791888
766 58847521186570329497088
767 -30528259497161518275777
768 -31673478070116792108060
769 65721781514827930491660
770 -34092024443320657108224
771 -35368460283047371798158
772 73383671194914089021208
773 -38063845832750185120448
774 -39486246587413225987344
775 81921711417206605933782
776 -42489555460203955519656
777 -44074294765056982406136
778 91434183047939342974536
779 -47420035013978167747848
780 -49185288368418293056944
781 102030182283301478543808
782 -52911761961393346023232
783 -54877701271491206775693
784 113830788336072526612620
785 -59027413332071128630640
786 -61216422062230871371152
787 126970354821103013245008
788 -65836533424766721331288
789 -68273444500767485857944
790 141597937698066596585088
791 -73416272078716132627695
792 -76128630903164735626320
793 157878873942125600690376
794 -81852200827505885521176
795 -84870556009212154328082
796 175996526556368639900832
797 -91239214998562144146392
798 -94597439661575476339584
799 196154213126753970243342
800 -101682530640673677815308
801 -105418177469538248552652
802 218577336865946846704440
803 -113298786062671894402932
804 -117453479560574280517200
805 243515741012667141878016
806 -126217258757010932961280
807 -130837128545198598763338
808 271246309563896544605544
809 -140581209571437761073724
810 -145717368944552697900600
811 302075839636867418283480
812 -156549367189248357329984
813 -162258441566054463071988
814 336344213307793810277664
815 -174297567294158032442754
816 -180642277670420407131000
817 374427899577533226734448
818 -194020562241751356624040
819 -201070369265166191102700
820 416743820193978107257104
821 -215934018648641898362272
822 -223765833499029499774392
823 463753616443454686074258
824 -240276722055996165276896
825 -248975690933103496140996
826 515968357739653863863424
827 -267313009740921149070448
828 -276973379442683578935072
829 573953736921270474623916
830 -297335454854778198265120
831 -308061527675814225218049
832 638335801652222199821064
833 -330667827380171912228156
834 -342575014379864398943280
835 709807276239221264217048
836 -367668359937194602510528
837 -380884342526910789264924
838 789134533584684516764496
839 -408733349256025379144395
840 -423399360043777809410496
841 877165282925278287170010
842 -454301127192010877055928
843 -470573362107581567911956
844 974837045516427144399696
845 -504856438517258678135352
846 -522907613430488646912576
847 1083186497565725084983668
848 -560935266407023885932760
849 -580956332757842283402084
850 1203359767556249381153544
851 -623130150580701470326584
852 -645332185972854509135904
853 1336623783701242950055092
854 -692096047491423761737792
855 -716712338773598826311901
856 1484378776704564134441136
857 -768556786822811590610444
858 -795845124903858385550112
859 1648172053345361363853276
860 -853312183885881492840288
861 -883557391420955223827784
862 1829713167750138417842112
863 -947245873357796100385831
864 -980762588515624726000956
865 2030890629656363147311320
866 -1051333936217402828212552
867 -1088469678011253330595953
868 2253790302609698226416640
869 -1166654398764164237996400
870 -1207792941918976499332464
871 2500715659984329138820584
872 -1294397690313896633497592
873 -1339962780371819064524988
874 2774210083100027725949568
875 -1435878154610070514429804
876 -1486337596969233800441496
877 3077081403666858484845492
878 -1592546719244837936165536
879 -1648416879104407248061377
880 3412428912463025901131424
881 -1766004837526129693471156
882 -1827855591300973785634308
883 3783673077703911895402452
884 -1958019828337351938714096
885 -2026480011039574724736648
886 4194588240171611526807216
887 -2170541751704800616813345
888 -2246305149099525911588232
889 4649338578038265934597680
890 -2405721971116446792907312
891 -2489553910178419814262090
892 5152517662639293855146112
893 -2665933568233301818335136
894 -2758678164596864372313960
895 5709191957463050044520652
896 -2953793791617143571538016
897 -3056381918369364748808448
898 6324948646577763707465208
899 -3272188738594636944092846
900 -3385646786956126803898380
901 7005948215890442638180752
902 -3624300488531717167222176
903 -3749759997748968811649115
904 7758982251319516177153176
905 -4013636926758372018909472
906 -4152345167949154587802464
907 8591536962488573792599044
908 -4444064521327862355073392
909 -4597396128139768768084968
910 9511862989275447532675200
911 -4919844339898722158900799
912 -5089314087726020648289552
913 10529052101869880125866672
914 -5445671621496205389879272
915 -5632948466718939064206468
916 11653121463321830082546984
917 -6026719247961625397146000
918 -6233641749299832949686168
919 12895106187362457137269854
920 -6668685492768008368945088
921 -6897278748471009483802092
922 14267160994063861913951592
923 -7377846460827738387368824
924 -7630340708136339474261120
925 15782671842224844206472780
926 -8161113672230094019238464
927 -8439964709454249991300095
928 17456378500820941242080328
929 -9026097285834155970677356
930 -9334008892588309546664448
931 19304509113090975861088560
932 -9981175505638310410587080
933 -10321124053395041718851736
934 21344927906573116181184528
935 -11035570764218028783431915
936 -11410832227508650810793400
937 23597297311432504625259852
938 -12199433333674596180686976
939 -12613612932119283438927804
940 26083255868578855968584832
941 -13483933075907267851114408
942 -13940997798950262250036872
943 28826613439278957538553250
944 -14901360111080769103273488
945 -15405674401011917582367912
946 31853565370245729841569216
947 -16465235256426711119697488
948 -17021600151173492195790912
949 35192927423634599016060504
950 -18190431167562950539146128
951 -18804127233030545091462759
952 38876393451184652759987520
953 -20093305201956945742516812
954 -20770139614593803548231224
955 42938817977207972549021688
956 -22191845119662421981882176
957 -22938203293678903764874104
958 47418526057690748683520640
959 -24505828840752659986721210
960 -25328731031280207603137160
961 52357653003976055267478390
962 -27056999592762221186845776
963 -27964162946483467288989318
964 57802516801021501196393688
965 -29869257905801185687495120
966 -30869164474511696379696384
967 63804026313897587119988976
968 -32968872048758448802286724
969 -34070843329279902341976168
970 70418128664030410385568144
971 -36384708648189585577136678
972 -37598987264406682721585532
973 77706299470876349655439824
974 -40148485393218720035197152
975 -41486324593143583010122080
976 85736079997597722716532168
977 -44295047906293775647843980
978 -45768809609399723182924560
979 94581665613461634912487980
980 -48862673052237199424444440
981 -50485935250326496443917100
982 104324550393936694566903408
983 -53893401168170955349440119
984 -55681075557259705813878360
985 115054233124874079547132488
986 -59433399926147146589302064
987 -61401860727807607644808332
988 126868990463032510249556448
989 -65533362790396321050991488
990 -67700587809292727972596704
991 139876723535152080209202822
992 -72248945303862393391926656
993 -74634670364518844407726692
994 154195884835758824048849664
995 -79641242736146486814756910
996 -82267130747010434181686928
997 169956492914176766535205380
998 -87777312949345809340925040
999 -90667138956720369500988924
1000 187301243028465431208114192