1 1
2 1
3 1
4 -1
5 1
6 5
7 -2
8 -2
9 1
10 1
11 15
12 13
13 -19
14 3
15 3
16 -1
17 1
18 37
19 128
20 -26
21 -74
22 46
23 -4
24 -4
25 1
26 1
27 83
28 679
29 755
30 -654
31 -68
32 230
33 -90
34 5
35 5
36 -1
37 1
38 177
39 2866
40 9048
41 2091
42 -5741
43 1856
44 498
45 -545
46 155
47 -6
48 -6
49 1
50 1
51 367
52 10721
53 67541
54 98069
55 -24675
56 -35027
57 22717
58 -3773
59 -1673
60 1099
61 -245
62 7
63 7
64 -1
65 1
66 749
67 37300
68 409170
69 1290116
70 863168
71 -590008
72 -108832
73 182806
74 -65858
75 5824
76 4228
77 -1988
78 364
79 -8
80 -8
81 1
82 1
83 1515
84 123883
85 2195431
86 12141660
87 21541346
88 4937844
89 -8223912
90 1146942
91 1095506
92 -645606
93 157362
94 -6300
95 -9072
96 3324
97 -516
98 9
99 9
100 -1
101 1
102 3049
103 398918
104 10886220
105 95711313
106 309177545
107 324002092
108 -23140670
109 -93302310
110 31795334
111 2706452
112 -5017616
113 1822602
114 -328470
115 1728
116 17436
117 -5235
118 705
119 -10
120 -10
121 1
122 1
123 6119
124 1257733
125 51121273
126 674109607
127 3471271371
128 7119144051
129 4365728475
130 -1487692262
131 -871836020
132 504617290
133 -62235754
134 -29188786
135 16822454
136 -4424442
137 619542
138 13893
139 -30921
140 7865
141 -935
142 11
143 11
144 -1
145 1
146 12261
147 3907816
148 230891366
149 4391715762
150 33584589486
151 111642783428
152 152480005296
153 49343281191
154 -35399472605
155 -5167221828
156 6685031742
157 -1630900556
158 -23326536
159 131046696
160 -46729760
161 9616959
162 -1078869
163 -49984
164 51546
165 -11374
166 1210
167 -12
168 -12
169 1
170 1
171 24547
172 12017711
173 1013432971
174 27034281046
175 293502676552
176 1448799557954
177 3307468338014
178 3077086842619
179 332361048901
180 -672574282979
181 38111526089
182 77555958988
183 -28213310474
184 3316682564
185 717164032
186 -434855993
187 113862749
188 -19197607
189 1759901
190 120406
191 -81796
192 15938
193 -1534
194 13
195 13
196 -1
197 1
198 49121
199 36691354
200 4354150112
201 159481778823
202 2381791090399
203 16571621508776
204 56591034744594
205 92394348785897
206 58480792160757
207 -4492905075170
208 -11308785546476
209 2290586167247
210 730241512095
211 -422792067164
212 82804808318
213 -2103266061
214 -3451050473
215 1208728950
216 -251443192
217 35805341
218 -2716571
219 -244608
220 124670
221 -21749
222 1911
223 -14
224 -14
225 1
226 1
227 98271
228 111449449
229 18407217885
230 910580105673
231 18273436862857
232 173004854952185
233 831493781568201
234 2059980281945365
235 2468498211366813
236 1027799538602373
237 -279551415146699
238 -169287614587187
239 60472131559005
240 3051397018813
241 -5747245586467
242 1546303860579
243 -172266175625
244 -16343489565
245 11718205083
246 -2971248709
247 513926699
248 -63163893
249 3996395
250 448903
251 -183729
252 29015
253 -2345
254 15
255 15
256 -1
257 1
258 196573
259 337296476
260 76860807290
261 5068191179696
262 134207876812428
263 1685232762993904
264 10958798189487376
265 38322668440192924
266 71233034816843324
267 63552775292750624
268 15760675117522632
269 -8819566831169784
270 -2090303420183784
271 1303556937931472
272 -100554311622656
273 -68720160772442
274 25841012333902
275 -4268556621064
276 194164912940
277 94565727672
278 -33095553504
279 6657746160
280 -986488256
281 106357628
282 -5631028
283 -767872
284 263144
285 -37960
286 2840
287 -16
288 -16
289 1
290 1
291 393179
292 1018179763
293 317899223343
294 27646442820704
295 952147944278462
296 15549381700525616
297 133037462239921988
298 628147536125414188
299 1659438260983768964
300 2370350695384303716
301 1579608898326692612
302 168527708487540088
303 -230235826454661072
304 -13433147503533816
305 25249016254919256
306 -4281777280270794
307 -602550199498622
308 401073782314658
309 -85986063391062
310 8972745683336
311 307087369708
312 -338584208040
313 82655043120
314 -13863688020
315 1797300180
316 -172138396
317 7623956
318 1245896
319 -367744
320 48824
321 -3400
322 17
323 17
324 -1
325 1
326 786393
327 3067907374
328 1305196432372
329 148403971070733
330 6569609493889253
331 137382463789212468
332 1514279619290340306
333 9362827386146017740
334 33421328622983950728
335 68591104898679919752
336 76554635903544135280
337 37731123074794340116
338 -926773173478525596
339 -5435213103043090912
340 352123988959159032
341 445623258837315438
342 -117448688171039538
343 1056275553274100
344 5701083231026568
345 -1588423137221594
346 227333170774678
347 -12460959292344
348 -2724961039348
349 983852524980
350 -188425806660
351 27188953128
352 -3133074976
353 269261028
354 -9935004
355 -1938816
356 503064
357 -61863
358 4029
359 -18
360 -18
361 1
362 1
363 1572823
364 9232032269
365 5328161701185
366 786393466146939
367 44313682812237335
368 1171756346357872639
369 16366523722294419703
370 129556452590235156372
371 604221000808783681434
372 1680936527942883719916
373 2737194134483903505936
374 2412334028565794019036
375 853748616537615009276
376 -141501875783925318100
377 -118449144373166020868
378 20757536260378952062
379 6891888059545753482
380 -2774527786745898298
381 251539588303778798
382 68206336723550650
383 -27702946806750750
384 4939151805892530
385 -479646625104190
386 -1092182134028
387 10615972890928
388 -2510860470444
389 399778191740
390 -50711133076
391 5258374108
392 -408844356
393 12461340
394 2915721
395 -675393
396 77349
397 -4731
398 19
399 19
400 -1
401 1
402 3145685
403 27755864080
404 21654230425870
405 4123771919945086
406 293400540026865690
407 9708173246655030924
408 169555835525352917376
409 1688565076079179965205
410 10042093514662832242169
411 36487375379044996205724
412 80989267923341686267362
413 106320841608961736693760
414 74348305268319145137900
415 17662601864653316450640
416 -6286481821106404295664
417 -2348399472745616997678
418 719926463433705480970
419 78147973101455556880
420 -60126179815134041780
421 9237652624016037908
422 434915979695167052
423 -453258887709535960
424 100157008504423200
425 -12640802360910270
426 739279188257898
427 81922569905032
428 -32063369637980
429 5837575912120
430 -799849432336
431 90620699120
432 -8539210432
433 604753869
434 -15014655
435 -4260864
436 891822
437 -95570
438 5510
439 -20
440 -20
441 1
442 1
443 6291411
444 83393419639
445 87699397256915
446 21441692600044410
447 1912961146968736452
448 78515508395632436222
449 1695939347295722555658
450 20952275919327963846705
451 155974026821715908356079
452 721019556562626410047167
453 2092937758315832285343619
454 3775361603237708168834016
455 4043191412493016709782278
456 2240370733873774073927040
457 301958235939617930298756
458 -221033920250095317098430
459 -39464828655727321988826
460 21111446084082204121678
461 -125046678402908508330
462 -1206933223930067679972
463 263685036472764512992
464 -10964287447432023948
465 -6643066642070193492
466 1940064981766396810
467 -295829389745192442
468 26681178760472502
469 -408214989545858
470 -361520043385272
471 83956373525460
472 -12626527427432
473 1523422388832
474 -156055925763
475 13471496983
476 -874001349
477 17294199
478 6075706
479 -1160292
480 116830
481 -6370
482 21
483 21
484 -1
485 1
486 12582865
487 250444498178
488 354216712941448
489 110716355497079011
490 12313905193816893787
491 622279640661638994320
492 16470675627857211849026
493 249545784268202054187811
494 2291373986046342095639807
495 13213379758207903430778818
496 48752924439534943047323860
497 115332689551634212915790849
498 171547951716955354885462769
499 151125941779659404233539924
500 65758891644880318318881978
501 2456883228183907583764818
502 -6980240998495283287755234
503 -403934149201253176299164
504 564750047189724254864176
505 -49458164068283429601010
506 -21833346669587828845202
507 6755825415039950414992
508 -653368672278521659708
509 -73395420849811925642
510 35812737162256729390
511 -6544602170647103212
512 737979408965940952
513 -43696699851379118
514 -2495894455469422
515 1145486922491320
516 -199351713639452
517 25757750543237
518 -2782006674803
519 260180848378
520 -20714917960
521 1237156063
522 -18855353
523 -8481088
524 1489642
525 -141449
526 7315
527 -22
528 -22
529 1
530 1
531 25165775
532 751887140593
533 1427635952604581
534 568458628984437693
535 78422447521568660725
536 4848402976028651632709
537 156021997103467798676901
538 2871175452631730898958967
539 32130463202759039749498051
540 227587095053687051127412239
541 1045212010825649594549505143
542 3143711015357224928083513459
543 6158897154801769051570252923
544 7641090892085828206922116619
545 5565498509770571269456386523
546 1863407822445876574256921322
547 -120153616000462097569296468
548 -205578380020875649990595486
549 7369019913855932624961326
550 14048813930700131781146530
551 -2281537775627742229483870
552 -319158171455905603139022
553 161536483080822168557026
554 -22964821726412725069618
555 43196000651146185366
556 612945905487474726718
557 -139496754953505343762
558 18561027236344045926
559 -1555700140103468618
560 39272483161099286
561 13298943456376758
562 -3086405145516827
563 439614243758231
564 -50035500947643
565 4898258960401
566 -421555253647
567 31132819113
568 -1718761319
569 19073417
570 11619531
571 -1889657
572 169763
573 -8349
574 23
575 23
576 -1
577 1
578 50331597
579 2256819047428
580 5744378706579234
581 2905108374949649436
582 494976978539790180568
583 37231995169477460741720
584 1446882076397395537695552
585 32076610554848261386074034
586 433124452683124434755703322
587 3721544471842769341983501600
588 20931136183691456986558816508
589 78268288494313622417740447876
590 195209233693901989610357006844
591 320875155629190345929136835208
592 335045078440359702088161779872
593 202132794402152354178049914591
594 50037378898043284776260838035
595 -9374005522856376851157129596
596 -5694239006327813099658746106
597 706936030153544530893589744
598 321755125151237296417349844
599 -80709434040507258619924656
600 -1820540916830165803623056
601 3621913222235319521767196
602 -688604286771385044338724
603 40464673188899758769056
604 8922758875887673450376
605 -2864611214703604270104
606 445485268240938157816
607 -45346182780212403184
608 2648898544446212736
609 71659242338873551
610 -44648136351349309
611 7489762024964556
612 -913738433503154
613 93217064087516
614 -8352319624224
615 665851753336
616 -45838734304
617 2347749426
618 -17102294
619 -15657664
620 2371116
621 -202124
622 9476
623 -24
624 -24
625 1
626 1
627 100663243
628 6772873058939
629 23083585271214455
630 14789781038431844516
631 3100586003732768728794
632 282400048133718043487596
633 13175537426488155323277808
634 349421310207155487597137770
635 5644938677503625668848373062
636 58229890687040591890660576446
637 395880744153482363741306657174
638 1809149380934509687577877348092
639 5607924809820540427014835850720
640 11762391458924013192492164326628
641 16396142468373515351320020703388
642 14506915016179629546095212228487
643 7236009956995447111760180486261
644 1220957225400961598490311440205
645 -454516330233147229155306777631
646 -146607508033753580989839868960
647 33273996634107825016754545250
648 6445890491149432820533938800
649 -2544602826248857258442268900
650 123923200758805935769905100
651 74464660016657142694996132
652 -19055869928648267099132060
653 1869129018640934352637540
654 72762296854224533306200
655 -55715036337435218388080
656 10368584913335782927720
657 -1222297987642695010760
658 95391111577427059615
659 -2948728060631238875
660 -523887753086703035
661 124099983119704105
662 -16833068722770620
663 1808172120920350
664 -167476681198100
665 13843139538760
666 -1027981369910
667 66250182790
668 -3157847330
669 11827750
670 20788780
671 -2945840
672 238900
673 -10700
674 25
675 25
676 -1
677 1
678 201326537
679 20323652338966
680 92666211764082588
681 75056910512304457481
682 19298612647617637850561
683 2119412503326695234093180
684 118109200991918821774435490
685 3724233038581744504554975886
686 71461327576517454499837376922
687 877266800702391633401300871740
688 7132349509332949006743915147312
689 39295941827600879896274011235710
690 148671892449779961430003611828494
691 387727865276106224426368349878688
692 691938838664344193316315575488724
693 825116292677576241738647188879619
694 621594062323831566773695656046355
695 254715610804283842625066841668282
696 23965251876573341055313961487884
697 -18844237461570498132246765572557
698 -3358288492862841631161129164629
699 1293082888353425286364756818860
700 92586359779253152576115226350
701 -74596689607147287662669840500
702 7826610407169703234299606032
703 1297649471600776562623428712
704 -498525795710917658299446512
705 66025072984803203028312820
706 -1867047281116826638237340
707 -977066963964390067084640
708 234341783912920419525880
709 -31666637984134590175625
710 2934472353552347021695
711 -166804288026823965590
712 -1489764349533364940
713 1886663940259455775
714 -307885473366290105
715 35615887848929620
716 -3431643394945250
717 291447119496910
718 -22368426930590
719 1554695762620
720 -94150387760
721 4187964430
722 -1814930
723 -27235520
724 3626740
725 -280475
726 12025
727 -26
728 -26
729 1
730 1
731 402653127
732 60981425996821
733 371701353124291081
734 379917842826074077839
735 119469371834596981437347
736 15762145873462000951021707
737 1044466696979057632560012819
738 38949001180360639647384722334
739 882085653300361128881573248600
740 12790508988054494220902599197822
741 123239205214621710862683081875642
742 809528656350092905301405281379594
743 3685407759719222586760541111115714
744 11723497735305190943699395710084370
745 26043736271947869884259411241259922
746 39932924979487769231150625729646347
747 41026057112234944952940152221891569
748 26391866556261753171990666420486519
749 8772757353357569746209923032101195
750 164373966306229292478425771896077
751 -719707434951382295305002067004103
752 -58880087877911652478519960861791
753 45665930666521101170295355981689
754 -380409335154512900648046040860
755 -2052398487800112210701750844018
756 328778316741119945413891384620
757 13251203046145569524148466856
758 -12344593043525342790587966244
759 2093141201897492934860146812
760 -141123283614503134425632820
761 -13106555804850691479881220
762 5087587156572197820858375
763 -799569121558967014476375
764 84517934974242691813875
765 -6157385342645203505745
766 209795095524823260345
767 21863403346025089125
768 -5423811888011842275
769 704858055302424405
770 -71709563478789810
771 6280982017320300
772 -493016324871330
773 35327463257970
774 -2307741240870
775 131758580850
776 -5482553310
777 -14750190
778 35252685
779 -4427865
780 327249
781 -13455
782 27
783 27
784 -1
785 1
786 805306309
787 182966021259320
788 1490037427672342710
789 1918917623511407528586
790 736191669290358542302790
791 116308109788121029654941460
792 9127959254260264510098728848
793 400659649932367061188392094611
794 10650415121783582294610254422879
795 181232589919235687718833575889308
796 2053561281384612409163932373161094
797 15933607053006508552655421661265148
798 86282201653908489431745319573066896
799 329830063281435119894132257036745944
800 893677779738959524253065262862502208
801 1708885677793901681356237691344300409
802 2269809365948304139283537732208995853
803 2020502709854413449248397820691477136
804 1110928152536601317334912965978133534
805 292879251457041572833613503944974118
806 -18853232101569955006175066489828766
807 -25988668775845195339854455149856772
808 -127353129023195808399068097874464
809 1510679635827724067411770201254339
810 -110820980739113918568630305192817
811 -52314530746838614894229411894940
812 11958003358584666574380758069966
813 -315737829711278939664785333728
814 -283760979164405036824219151084
815 62391442500810561929757165936
816 -6040633078015293422857166352
817 -5543679535030933003190085
818 102935710273006362867427095
819 -19719980106770977925853000
820 2352779883682836216360930
821 -199903223292728301296010
822 10974301484765798839050
823 -27782498928833504820
824 -85873883230129431600
825 13761448670220250545
826 -1516700262756818955
827 138443609751806820
828 -11135785857296910
829 813097528127820
830 -54651722188440
831 3367647043800
832 -181809569760
833 7091933355
834 40125735
835 -45130176
836 5364450
837 -379638
838 14994
839 -28
840 -28
841 1
842 1
843 1610612675
844 548943160931263
845 5970212841053327131
846 9675049955685322889950
847 4518851159750828180489088
848 852436816402322340376806714
849 78954651441606998234649542454
850 4062218503994528655170810352439
851 126127346105267548679823658135881
852 2504377755307272147987273154985969
853 33150016687697642650457756290307725
854 301419478042857546318342537185967940
855 1922909579258627124504764516406707110
856 8727934214940493824856122495104867436
857 28395254995271154054064985938807044024
858 66255693208251193481790649536041453745
859 110027203596880483918456359262015739915
860 127473040447372119425704830190153599295
861 98748359369105846728102236594321283131
862 46345231367134309638984178469322053634
863 9310833045139397867372935217209675980
864 -1569334988957999445872568366025515450
865 -893806650149568581290308498104145390
866 59425653284749639539580394853483471
867 47098435612121128150203096804254409
868 -6469443349644012063752134088587863
869 -1176105378372512479069820237591275
870 401898234442751522875373379315808
871 -29627229795143906929386107280598
872 -5695434869366934671590878752608
873 1775029668189800819396233308092
874 -219630843953864211713148763893
875 9401855238921736435269935457
876 1785801422350199414416585365
877 -471795176916156751373052615
878 64084718285962427537841090
879 -6133724116409030187693240
880 418305735529819771389030
881 -14937124293618812694630
882 -953728003734465991635
883 256117099588087294755
884 -32075577655001660565
885 3103379831312857215
886 -257755222988211660
887 19192074502290330
888 -1310638783330500
889 82968980321760
890 -4838238007005
891 247643256705
892 -9072566451
893 -77085567
894 57196062
895 -6452964
896 438074
897 -16646
898 29
899 29
900 -1
901 1
902 3221225409
903 1646922898328938
904 23912141122775777840
905 48709581148582439837823
906 27645228735854820788554647
907 6211066002392845419061167800
908 676811843951019319088986606386
909 40664755974097919482398692572845
910 1468367650104954841213713259790745
911 33850460395139376533196016801287270
912 520388582916322779508189636419869300
913 5507149637811327677212438012197368051
914 41054299560947386777378344721144084995
915 219071434391961397553742662644095570660
916 845158210017402059859060522784225031894
917 2367010070117260573744444300925109783285
918 4801089217703378876195147410827258785481
919 6976874626360799400181768213081538009290
920 7091334642127493347097486410420707493800
921 4795711193026682252117052381438460852259
922 1913553990942198982274485298487851680155
923 271371719602128822066118287366058778256
924 -88827587240175023315625368714653236990
925 -29122063084307728492089027694386631815
926 4198263841030955297080902834886681509
927 1367246187086980391846017276099294134
928 -293521016744803875667978488380209588
929 -19510879959436593103096285514174505
930 12746133752243492480324811777963383
931 -1467273609247443705576273839064596
932 -78739432034423572326069910686090
933 48148447728203838628151502170715
934 -7385399376820795496852072127665
935 526582129948086338534747573550
936 18258553950851605875714804528
937 -10737751091757351628469727795
938 1712662181069749437611054565
939 -182712725161298120582920200
940 14320659590790492879077670
941 -756151069555309130938665
942 7573210405363625233275
943 4184585957154965892930
944 -664853207145349806900
945 70130669921537851305
946 -6086872749030676935
947 464844243203742780
948 -32247867630142350
949 2069192884848375
950 -123807435563565
951 6851969685054
952 -333304804248
953 11487273201
954 128997945
955 -71819776
956 7711158
957 -503005
958 18415
959 -30
960 -30
961 1
962 1
963 6442450879
964 4940961968511353
965 95745732938883293293
966 244934808281110295974897
967 168647794628457001026305953
968 45025546116376639315147397009
969 5756075736511025195939468525441
970 402524432274233925726974448732649
971 16838231755832787125385174317661849
972 448669517396016695688786875630705865
973 7969568107497876602450058780644291625
974 97578523976968259402637979962757962393
975 844090137523102148287198099057268355129
976 5251170745167084200943088048264152271609
977 23777834477139671255993495164098948246329
978 78897377418401963109618594501157122212309
979 192089900863920143530153586413736373354589
980 341441533409686598582295637824023498954389
981 437031212558360862273570613960093025489989
982 391569115396554248472370761034795854627749
983 231631012072694856599740337795288924412229
984 77987997995510239946383080167494958253829
985 6538080979776624518729119059636762984069
986 -4374871611836472920362107990882547579251
987 -879533887012406093167565182270598420931
988 217175208412770589766843996204988107757
989 35436764238158849898826304153942744717
990 -11912776275233973364547078160937480771
991 32045990650701077675545419751352413
992 381901678144557597600625773398000285
993 -60751277464015801667623537930920739
994 693989423245463210523176090115491
995 1223940837340427845649493021296215
996 -236509255731003090691293356671085
997 22260424827649784448815989576523
998 -449156517620966596019542584237
999 -221621168364134917958237925933
1000 44715847156140711428401149555
1001 -5342228476147986495855112365
1002 466765042306921289554143675
1003 -29881757214426712368992085
1004 1087552473820245169000155
1005 42680381666185335228795
1006 -12996063539302059108405
1007 1577078449356082140075
1008 -145672954475452771605
1009 11511638750839985835
1010 -814923938668165305
1011 52957003354992975
1012 -3205431657673401
1013 181847252278263
1014 -9576192247881
1015 443656152087
1016 -14405377321
1017 -199911529
1018 89415439
1019 -9158113
1020 574895
1021 -20305
1022 31
1023 31
1024 -1