0 1
1 1
2 0
3 0
4 1
5 8
6 0
7 0
8 0
9 1
10 18
11 0
12 0
13 1428
14 47998
15 0
16 1
17 32
18 0
19 0
20 9688
21 505056
22 0
23 0
24 0
25 4085949
26 284958912
27 0
28 0
29 290824632172
30 28643427712626
31 0
32 0
33 0
34 104902510
35 9998016202
36 1
37 72
38 23207824626842
39 3008268832634364
40 182778
41 206173972520
42 24290829974718
43 0
44 0
45 92132880814480730
46 14433033672214178866
47 0
48 0
49 1125481596542471
50 1549710049321365986412
51 284921308745065457960964
52 20726389004228
53 3106882417186132
54 1958537062409459400593574570
55 453061667071911846616622372340
56 22834477202033426166
57 4462272395116692444948
58 21297747898
59 3468125267806
60 0
61 1078296232525037173634020
62 242567632466129861529036048
63 7539047319734607084
64 1
65 2917839408690938050350187629556
66 814370710687563039891220399556214
67 0
68 1628768
69 3360947982907807270770
70 34325957963429907151926469194
71 8941722508177056941946776694012
72 0
73 194164042928
74 157866965485612826915342055042841762
75 50550611889145764106314895831019208330
76 0
77 7215507296193429456994163512141650
78 2113760246207799156386891394469593378
79 821217730590554453376063076211965260
80 53916442261017048
81 48012683327665664258692869651112601337085
82 17131859803845341416886127123559020241658850
83 69142065806878506604240925509734
84 21391066007235046024497706853286504
85 94043598954520887810373138
86 13272386666945093520724601908847816142485063744
87 5255463142394055836368151529324218389090222143192
88 231887260211840161025415251822408678235384
89 18341312168032547178287554814754
90 169454896911893304396092885068829811839876919259544910
91 79442558537487180958147739124414203719991604370262224374
92 0
93 1199774018771771190938935638891484044
94 550745996691226761221189301186956499797975624
95 228407005273754074821781113280380684400200907100
96 0
97 1586134621868852034
98 114725109675220541375685495139722016393834688
99 312715598265593426214499276206150174582324851964300
100 142745789532005463976322114592938523651867156923151365
101 11945839291591298173898095344687039761785004
102 4617294987258583177059179984803657596599759892
103 6907364085736361239051126439357193906976478190985322767524
104 3710960894880527864567646148878306380370449169055663835184864
105 228390225605861309609033649652280523459448712391912
106 106239594361213974114705207314964276461223759566119480
107 6116032806924387449533276156156730
108 0
109 3505811525925201664234281367943881074029541047872
110 221875572760994878349824353736110493799023355219664472962
111 113000633542309981711987368119061372388267304368106407063704
112 0
113 1301713943882172460256437528105422269496145611158
114 7397889784553339097273363055716789901515657217047645314633563986
115 4414322875715979659408005162614155931036809831712822765126909908294
116 206147194841687487467252203615805231567797844948
117 91593449819879329048230171178585579482193080003912
118 156640447073348012646164085593524529685584783922100898994182094
119 97514803999678810754814971810144203695330816128354761417387614740
120 583506479093203078524264689398562305204574865362090720358865152234
121 3603924087843200047238694311561502259564957735992968613391
122 21469602281283735079108674707241296183660697250
123 47655451415001155674105475300082391214148642494883375509166248301783744
124 30901854235577601391334632982918207431588370164437901093472330074263221904
125 12608179206229830154886474523265284457248782331343876152865044
126 7752696165128990990360827561310298472577397006350138954908026353964106
127 4638780507207314121395660180294432110629608631202089078802938075687874732
128 0
129 693591991990092538359682478720380796173807442598821867013421026853716
130 440263485249093944470043503142977197566074641677828075401899862478123547129540
131 306334493421834563017522535378038147115325149638877510411125321106874745592416404
132 18008292436960493184683490007360394375291204688618505392415224
133 9208795641696034025006070125277679283240983221186116333250682
134 180035617991691897871758820977387047125660013596795842659038719541970
135 1211550233343158395698066470323433388476510637773875548341926698597756919380431410692
136 908114003066795605930658414320578648906747560797805350995622783640952756428704242731662
137 111089567866200999285768407012482554900605956923099201091952
138 13011397138936809334980376039045627602248038229682905746540679010028532690844
139 108191769419203608760098201366495972717209861765215675591999086473770908757984610027208215774
140 92573250224747514500035231170553376060899960661056169406932767520346455014312229362137107245106
141 2973877150104057090993569808693609931082361234271539240557584119814450242204
142 1995765855778496066821040706910948095580092350016432898270022784763864222500782
143 1712939871371552323006225436741769943041497879956594766429943187219418049887028
144 18794208386973564373113566566957437542924632029618718181931577
145 262658450009551517871883779233095597259583812451390254877270480495001938518875392252
146 204037830015222474012590708107152361253248011640692647719587080643702550473555927163744
147 28387337282962067612084094153452200276693404037093417389538538387371999221666
148 656999553985904193327475120491421339579610905754957392256295347571657370469520
149 79596961166357356991559546788314562684397867877540435389379769348534
150 1233372373827839450900235601913891871890266187257051140462798084822634381981243713370987224
151 1028153540324398524037177767945056075016895586988074229978969303968055278258853439422904519536
152 79228579459028941038082501575514056879476690263560161707621333333936894922395176133730
153 6987874202944024682204605848378266486797706468846939815033643428458722658782
154 166658188108391815038264062762993930235511380527450230877330522549926588776761478142018391646716840
155 158116434410111348508074095302126950902485322671063707912080527167762614977807360859172934718298236424
156 1613199606298159385412539365161005867326152272836947623212178277537402784394341957284
157 711825664063443285653772986223034454932197054284375552831534083474
158 3698947157137401355186297318457726873244966651323308514619511789867936692281158412972098532
159 3137525017657341565626929190542483116603939812490406313162318953368152661007956432900264907928
160 459177242857619866101910669493690292363689173528661554611992602896425479693706218682
161 6911522625232408176573550281565473651631923817293466327610460292501344
162 5985798258552941279681118181843323962899642975295462703683316053805432304270175580393087102
163 26466731057839746529751255162667858613540522282468517626871002044029759082154006383569136373014180
164 24018765371436159292479074243941911373545501430111584293585122205879641304634061424305461693268989808
165 2166942176014231574505810047540007343078724693685628950780212026406595014205089798733988152
166 1711342175258235858516849900899451041512511525266826281837740682235576196890466725227649607760
167 4959855416394158347763489505650301046109118217357506939013716126243712305741803327883820901654997130260044
168 5112023818991314832198300358469521242660164539201153291205047240474781498100755163486283282816803107376469846
169 355294164350667759494492300163249603293129070451471022943003909768071713967248439087571354255121517
170 323598132894671998057073991799252898545410698829095203779269187874287193227807150233433470911162600380
171 146515282092147489589298499232111881168864776954996682774202353923223268115516698388153888855278329621618
172 154412476123665374604855590815182321142577824950807467263686106540089864716940360066601444406479251754263792
173 51596049776643782185351732336069385006431015031642393245256766
174 3537069273950555726157891529380042436715578171831037954802885707165328842346382117910475984859589488125726
175 3440039343570626582330897393257697403039713267796683608817446908587433111495795155376875666443795149005084320
176 4617711805796197810156456565945982918142834848014338145325548880330864060801299649680379172469642808
177 74616186913465168856329343340619851149838070768289643373132650938781236329251778047168
178 857616048793977543134288161388718217253473948185673638544304621672444327968314888526594280772214713027204720654344
179 945313626768316531044321180860743494452161151692663249157792353523137839339154579251485412955581533683757120747258912
180 58061733552606075345690708056475714390062918458005015564172863572111813020556962316932214961502261337890
181 58220577718746314502478340685203261865210009482667120796880592413993487511501986706721147504423967656894840
182 21443887435163949930944525298160385965652306517324388858727275339755213100947826125963489173581954
183 899265834236936728321103096656285128177537366070734214950343487739677317882065775390253261071481619122897918871996
184 926330643994367497792686661532146922654655189447734111028582125532411335506188116744389950279143659655041279020149978
185 18279491564692933279601943661582537025207099584217524912941306720903002516045303731971950145524327293347573587729736
186 1397024933486810687637554858303754365957313756188443201834998760951528145980487201985411794591861681611698
187 266048818301593621009627881860514906738089824460206553846622106090401869720520868223806853364431796430008530606715759028284
188 310034083897128747454013729660827171628418468340887060351975605719973690125384377050417286964402684624328099228640921996319344
189 2426222791774739708020212863529505383622844754384529243766350852787007635086531617713148
190 124666249086373130390830147304402302433803976860630003226291779214914434849882218807894855781833134149946318649086462217518
191 135262363725558730697883181802570111415402130446394648146699203610782761566881029912295475801154423808335612305755011852707068
192 23798536172860227199099078117599012775782444469678164013009933432128388517155219276675933807385506604742786660318432
193 3807758218618679959451781904793845814697975253618807380627864689647239854771289430001344844290
194 42790198797562778902961593104975317408931308475597679001706435908992995109479805044359261322174710832673073044744796784502436745958
195 52406397501096109282254721863516271047363108328749839524536471400466450535360154353740218975872776793309117150359393774338992125798316
196 9427684902593994336647819465499493898888564208335570831901026528144715736828883957404820475216463911064539952697338388576311
197 419534072441676865461923808878291136499741116217032304533189030138658747482586343330722357929835187846096
198 396506855828292477396701662751557347001331799740952857822854189897295985104171408931701449619116398172803414
199 839664605946577714289336254807402031073501026013007366317519233196045212065192702619264803040558816503698132404740118025687452657238071088
200 1088307216740076041369957240366824128582020090345052191808186413612656446442984337917705769627204821761818313720939305558853307342836041878932