2	 1
3	 1
4	 2
5	 1
6	 2
7	 1
8	 1
9	 -21
10	 -124
11	 -1202
12	 -10738
13	 -112901
14	 -1271148
15	 -15668391
16	 -208214777
17	 -2975254451
18	 -45461625359
19	 -739893578047
20	 -12778114627508
21	 -233408899105558
22	 -4496132497831407
23	 -91091645679446461
24	 -1936379858877834747
25	 -43094745680952008543
26	 -1002100270030607347573
27	 -24302700353020601168992
28	 -613650803458401771479119
29	 -16107743361993486194034540
30	 -438902429975398612431848045
31	 -12397644375132397864404199187
32	 -362582157827357812131834217823
33	 -10966399379268129829010519046879
34	 -342640766844108391451674689928630
35	 -11048108665074335919104568130208431
36	 -367277459990986661628314463433402580
37	 -12576682872062634044272043775554160433
38	 -443234899095863075723480635463788928709
39	 -16063821921029780164765133704256238195927
40	 -598247525781244801508378262150063312938570
41	 -22877968633500907328976470314152047818481398
42	 -897763673443485412597978472013796787292922838
43	 -36127090539409638759069882568572132633878249395
44	 -1489918428132324146867947450514942410388745528754
45	 -62935471816962465750658950507181753785388620971903
46	 -2721377834551180454970500147887663029680236590626457
47	 -120395564672901178980349820575123459836090342319042427
48	 -5446766027248621853207954399478692181326420688774013267
49	 -251861337667299977112664998543647495400113662092538977481
50	 -11898052083639255712952696992875093683509581548874100474831
51	 -573967508915217214914000163053369133010700909894871257485448
52	 -28262417609342282758356752090021693238253193657887147024408329
53	 -1419916580204654741633791243132117625395745506528103286408396341
54	 -72757183833035758878171487972245920420621500213741153931849689160
55	 -3800870804379140779401841557098962534863805912858288307976806054892
56	 -202360349485070677800254991368276306501894947135212998668889807233794
57	 -10976140121331559708765109111430354781478703758286278511396256918112192
58	 -606328783893852779536384421024172562464338772438549291716896149554095436
59	 -34100343394481432500166479217384843450795897675448628383467887981765831441
60	 -1951929174924566857432616670770088793122756369919131931891362623985379001955
61	 -113681961423518801585551997752623999048845213028532478999329280242851080110264
62	 -6734622121818299839904503009114395538616961935405837456969363989728960309691852
63	 -405700304014617470798642049233952286594336695709086784301821522366739729388618743
64	 -24845525428736280163393550780062314731662399493348447694726035063558081682111843011
65	 -1546414770911006650781898208601622000300353080592405909223232561369166831648208010383
66	 -97797247697875417953837193156899325530264650835471979891040566443350909366548940161469
67	 -6282630513749957467112585741919894046681713172049458774085568604548842710899393389526697
68	 -409888190356143790526825386035094509254821069627573320691352668107378303520336500633868095
69	 -27151651339289440832594304935381594397196438214713692605486549273440906353223139195291988790
70	 -1825723725435671764189293750768709465602224731382118932038283947373922919410628693664630402802
71	 -124590742144471712714271437225476630976392434578366807369596433872287328183399359868416491518779
72	 -8626906993635567481086474973097723854131154355113485593681016954972359736825863859534354652584587
73	 -605971905810583129858274152066533274723658747367182594325064179797526633740285917963573886909959507
74	 -43170776041699122828684789324029187331729444789482770897827294109459384828677118951740924299810981301
75	 -3118757650127715818580103562249755852987597333427615937083157679193876684085388162787700834726390037366
76	 -228425495000759083781544646787315746216318957498275766640793659499600019109081404785548233215276204048494
77	 -16958901536888851743936683923572145716514780337566267130807096029619825899371048370448107351913107480354648
78	 -1276034010978852249699247659963636518374021119944952504331952873134450258168711820823006234233960144198644269
79	 -97288484711064246167932130004655824973653129415993825720148261516941319500400667643679530783222362077210528504
80	 -7514854140521388510590160097577184936883503150925301582959895665922865470412728927297400559212896107937104796704
81	 -587985736088288600791299436759504775882901826164865134076969354349627451823149760803015330179090785529035413540768
82	 -46593913056293404849262782064848446366533275960516185636164296361777279418511993950880561129355063687259326580093584
83	 -3738854444538836420715323995734244263014238352711820993887710543418528310570801928727182752658554779321378326537134006
84	 -303757803290226030993004211103021524586068980855962009585792378979845470630849464865412089982583929461672128405093293275
85	 -24982162224673264284027223294655954257067327667343964770831333962514743974362544833622065610652141494728660055567157780835
86	 -2079610849799189365222033033035331351496017937835260973266611797009028757535019281589848732219913081290615283710096290453721
87	 -175194675278404833356765814424091292720764050204624773738101202626383750770411925275208377022628420704812627135033619861614289
88	 -14934314573712664350267532756868957830534587251465455743140881871479205381731655348530167063187062850864326058764129110454854816
89	 -1287998825761858155604930820639506866056994032157206317156983768424534795398425895815744885307904048422912299979383077445330214683
90	 -112370680768294796208819436864848485508469113002590178643181162451365623260991673057354220617257671361141209945537295966337425801080
91	 -9916098997665240934657441281218199831458499054456220650229215300410514930673248511675048111063461249222086832545114317534435031090680
92	 -884959108515155745503425869358778543803632494715525389347731873494224316834782352612857567961023178919669551197834077530436784408930326
93	 -79862980651577232692052886211637087038384110594524383412949526423107661213147849943298974636208985729954583483570276936967457132357166182
94	 -7287095208873628687604265458367529938790130986951631488798108504530052697505224000192117140854823181420870602913601690340647399058867578750
95	 -672198917983325930634006657478688497245025529435689981089749108144158320149953761553298167117174245307578170258948760212278026731117607169151
96	 -62679360207677043561204704055212884026600726057173869065281110564750887614954523089605785656051303759626122249161157232453842619935181908779884
97	 -5907241340702230753904313570181125010329625364857358375627825216294210978134995629476779321241741550450845831340194449345671669979351153909104820
98	 -562638408261504188799023713132664015317160418600659395517164346131370059032601092218016515205089984550593225765648412292715515327403180671366601439
99	 -54151519667909918640140770380239114717164522001952564060073995785348609966358419517179522702849358226668208769038970536966801501548927266768323035553
100	 -5266009441864125228624168926399012736130957918761805084190034667340301442548993393968848178901669179379233512019155436580741366169370929589257376371674
101	 -517364218454502374839623546721783826121378541888886632118436091585133579165853212698923487537607633251476021285069776407303171308497331357469167366322874
