0 1
1 0
2 1
3 0
4 2
5 0
6 2
7 4
8 0
9 7
10 17
11 0
12 2
13 118
14 0
15 82
16 436
17 202
18 0
19 2
20 3294
21 1744
22 0
23 1456
24 18164
25 20700
26 0
27 1515
28 140659
29 220706
30 0
31 50774
32 1096994
33 2317340
34 163692
35 0
36 2
37 10116767
38 27136103
39 2663928
40 0
41 3052874
42 94670868
43 328323746
44 52954112
45 0
46 2
47 1021089326
48 4317753402
49 888178070
50 0
51 199364414
52 11541263152
53 59178102060
54 16259561574
55 0
56 136835794
57 140113892512
58 880581254638
59 284355284100
60 2487100956
61 0
62 19451901825
63 1839687473234
64 13644757984519
65 5348252216310
66 70640312112
67 0
68 2
69 25315181991344
70 226742910312138
71 101399661608516
72 2229674184000
73 0
74 2510158074714
75 374627801024969
76 3935377397525671
77 2032417884163366
78 57440464939280
79 0
80 2
81 5768450041992756
82 72479405925753186
83 41849362462928768
84 1547881978157288
85 0
86 370671075758054
87 95274572456692237
88 1393718827761099089
89 903559105209219076
90 39978831673871544
91 0
92 132705620239756
93 1622189125308742544
94 28237668358721866032
95 20164624376558292192
96 1065495352753188948
97 832252747110528
98 0
99 69348874393843334
100 29516988972402865026
101 596418475318020714890
102 469498110018421745084
103 28459278165556431954
104 38526428812079712
105 0
106 2
107 552062265413479037567
108 13196991293741092726003
109 11319045600825344002484
110 782080065465995603456
111 1837513439065270488
112 0
113 15772160279898993782
114 10957261099383171542242
115 303867702982164141893346
116 283650312804970731041964
117 21887298074028793648770
118 70054612412702239896
119 0
120 613498040952503
121 223358490368059742406487
122 7297166981559347571046208
123 7358094523483150305923522
124 629896595067945778451900
125 2693452238984545219380
126 0
127 4087072509293134292962
128 4802601644631882302778095
129 181969105912768056767759018
130 197850825626696270910240527
131 18566987183021343092020778
132 97853686978789376908620
133 0
134 705927677748508225534
135 105976613307813939104093023
136 4715941378463884864220261135
137 5500702480069889125903985762
138 562649726479785065272360710
139 3598546169301417759073836
140 0
141 1252320563698179322460946
142 2453252447547812345376940512
143 126646041948232458180578146500
144 158159141207436773427689397984
145 17497831666333318186436961606
146 130817904879452198329233852
147 7116720347983770858600
148 0
149 2
150 58270171147665755176591776744
151 3524350043413300574871802931164
152 4695128383952447285721403276190
153 559188593550924271414550914054
154 4824294556401605207312185326
155 507118962462151954916520
156 0
157 444260759703688356711952594
158 1444751080777890145551603608645
159 101422682307742793746208583350071
160 143859900345684576170360951777478
161 18346034757604813394156245972352
162 179012009285523519833769209100
163 35050335757971840614129760
164 0
165 2
166 36747775630160187863265522488388
167 3017128326906056996650780558457063
168 4544085296260533015000711171713579
169 618121862932842485744566532095374
170 6753482884505335923162356348094
171 1909563824796543076738897500
172 0
173 177521550637652160990146540834
174 971618189645423585418501921388516
175 92638641205859131673781673256918646
176 147888878201738441086636682583464800
177 21373144958779515474025158507603900
178 258275152385116105209596286486776
179 101703735264589985409457596528
180 0
181 14050650308943237843201979756
182 26345861235953685061514646204686035
183 2934146845650349425755999196429381872
184 4954407343310735168458469783101238053
185 758354205194626661359630623592999360
186 10058288871493083859018093993583532
187 5060498078162080324214756131392
188 0
189 80723299235887898062170581059502
190 739982342524701246037033525356918117
191 95751703190509992950141754615871576459
192 170746014834819020320006224442934146886
193 27596340020384925965990258001486293560
194 398427608541630979965210382700176764
195 250319524633497580066504589828712
196 0
197 28159198804447777002881564
198 21305988171130702446858764156573239249
199 3217410653762763944453703313598421792574
200 6048726859413673347302453363332621020589
201 1029606573029567070648713113991239308356
202 16085771539576273485661735690241071484
203 12120469405432130456598977100686184
204 0
205 41317281746880128729465846361599013
206 633546969557089353516338454804730573409
207 111209405343901656356266006877371209130592
208 220122290547707361430046196231377006226902
209 39365860459107527106072146852742140252932
210 661594289293843319258673624326832120032
211 587861275463742464079325972468978848
212 1776529280247277318394451118272
213 0
214 2
215 19301906158921006182737817174595530460908
216 3951552844018356139522507899814944370822958
217 8223324259054766490795727019245342505097946
218 1541800837460789960561301685310151551723150
219 27744812337420692720069800370149762368764
220 28432010181326657655669889730781861408
221 185909429875979689775987897664864
222 0
223 23489580527043108252017828611544211542
224 605801654312401381468330895089949423606671
225 144221704064648725604063167204232363715798000
226 315177963664855624150879981313319862970289383
227 61829700915203386059364211002399765897008012
228 1186039328876839117013439211283394463748656
229 1384331144021317125870984406858790346648
230 17979587086983971471513484394991088
231 0
232 823813936407337360233100942335636076
233 19468825619799186587369873443690313189048308
234 5403258093695345690702412392081317574804114364
235 12385647904088326825951573128836969627733366320
236 2537739824089113261793511322613179931698421594
237 51699652575911768183739175078241295905181706
238 67778947945074532129803801693711312793584
239 1357187614482208683814703959821438048
240 0
241 14851162025650255955381200008630868054242
242 643189846347587133655944790075673091279351951
243 207651700241505018550844551273303610602997730205
244 498761109422218539124379483678443699203892282682
245 106558392320353888953949891952937195552541634492
246 2297524747129079874643609957075922354917169004
247 3351721607907147763140479587147512945401152
248 97573687910118692083492637322558376272
249 0
250 2
251 21743412237055899119067698461369713959956045295
252 8181092093517257280660424210730295528906424732868
253 20569916007392973208350282344744322702328247179331
254 4575509968522352123432220203198694013561933802530
255 104097736336282961352729865501085202893318132194
256 167388668140734840292045442688896394777026660
257 6489744900415045685362295607107343081120
258 0
259 10373587499013457351770544828713964977234310
260 754266447133185384616140081687687777166060041332
261 330225886708965989725826622983655226193871075150745
262 868383233724112794513759379052954062306717548864927
263 200826470557365673329213605955255505577399031994374
264 4807789019040226144557100174843170369964726164104
265 8460500045212165171849531464475427805839613504
266 422629318266540556694106613569494740936704
267 0
268 2
269 26755079964107440085591785497419406965182134608473
270 13648787942241977749119175892408108829502400788955016
271 37506427950500709980582183068167709065856123175448219
272 9006532755565067120387661055045194890345511636721314
273 226326433170325640779449936596521199120354032290096
274 432875215043030929877036959659139876964256282744
275 26716604675471193293839384975597975975694136
276 0
277 7947580932933034641503260751166884186136379970
278 972358217679583306628508895682787060102880982115624
279 577319669871435457033100464000468804819952815621110682
280 1656549697594860773067153066397400667369626638696146850
281 412550128949518900789726213116458127547485053887724828
282 10857266578631854884872771881514906309411955514018994
283 22443954573780582593044315556189254300154272778212
284 1674167485446517100904273656791874842889724840
285 0
286 120583898139464520795774600444163686177939690
287 36109349036229176385552389663379338712895115977699067
288 24977841960861711242334179990381761221113182412967249412
289 74782906910339017877377974214487387182826080135086489161
290 19293504690285825309954361912474864492368694848490309768
291 530678356661259059929987268391329532403910485708768006
292 1179494347839107050043805939727854140329444073656832
293 103827714310687620925199597149118322709078482432
294 14580103976468323893693256154922439405632
295 0
296 6667537516685544977435028474773748205757538412262
297 1372055743418700552401749938385530246356908641029055940
298 1104813492603404575897496321378026319799123233850148288667
299 3449084240727036862388479313220114236993965486328860289047
300 920867093051028191594646444834733041785551051621807251628
301 26422401226953793093015185182998242841036111103944401064
302 62863363047709644353876743147127934980167654711965976
303 6429659444587584917273027055236013295605263037816
304 2155406782642794794863350877292396697297600
305 0
306 2
307 53233702233742090891604598313734403170082423659671349625
308 49935863608424636772092345392886752245379618198151896863925
309 162449892360954455275635612667490976945918103652735085768640
310 44841001819204260513214106040279304909918746349393627747346
311 1339851273471173738983548171206863676646155073515687486774
312 3398349176408312254765677509253307797210269013181435848
313 397703220754597042218540531124589182861796100623808
314 283185295330387384563355778533560854748724032
315 0
316 6098255917699214800682439957459630631173714139893450
317 2110831188717352304282201377010554851995779902752659424108
318 2305283428701031399946035934345968502393628881306689107201222
319 7810303148988071649683789976214437529994315505524420435551656
320 2226851029744538248305574210979206916723283512154652239452458
321 69180730058229325495240023975263020184908900404635648261510
322 186393080319221176360950524715138554751141458663938093036
323 24676880724855612785343690570596993112517047278926848
324 28831396178163930642847761978890235184553195712
325 0
326 7350748555338515554166266981278924211
327 85403963179455270795719692642819621401339298424617249772829
328 108651089911575537042263524173793992309852367676038159129523723
329 383154504381346775355016702216040106764708108168576338954911169
330 112744164178701112392258009922922328402024087070972045387491250
331 3636326791222143033147438090765019818395603949949570120123534
332 10373271171008898805603774412470726061489739978918878393460
333 1537068793316911316606322006832359809606416971105678672
334 2735563053841493648077074234471702586637895181152
335 0
336 6053285248236010112022800126976008120162009311319807146
337 3527826383432126951078668182026354465423922098448961745802266
338 5225852811955161419427097566194300210648517783228829418224851690
339 19172078981909925078775841459673340015225594665271985303201652766
340 5817516516946673075603399593456503695205835485838532558334027378
341 194531122757982266309454052411767037595914945632897392096925914
342 585839379201432538777876569473988598113374260657590709727712
343 96327479350797161513732187767613809105962224451032872232
344 238044973787323822369648048424166504927013334332896
345 0
346 39026153226123871627474597318538208217752734243765014
347 148592777383614997037463196110753020370042798431036545062696508
348 256399879506871790922192774082534058458916845376928129423590116446
349 978117722078572238149137370964388676723464941355859226498557028940
350 305829727378989339270831936498246751499772694040686142562531344998
351 10589249809673010725492215679183745271843007511816064071492225624
352 33575657817533991694722877815597058580376924720535298496662430
353 6078015705972123043385156936581721900891043142072494738936
354 20020042507365914239217851271372909284082793531421104
355 0
356 6506162563960399941940402461121464289809098134642899714734
357 6384023189313158849673441713535537711986548112104254689688528210
358 12827615336205405762160356735501312159064819713941292418446803720594
359 50860795283396092046595445559462127142045545875402998131940363093960
360 16375032077856588667635247288222593898572209381585624986509912067228
361 586395227497121390667393982965911268564964635008803136392610682514
362 1952829671632800362784390303489695085607014454598392043166721352
363 386619939635336808004120112215765126567183922208945435477696
364 1622546092527512174282597357781415384836160389119993712
365 0
366 2
367 279490541451378924860687632342655818498634263683430417367509110793
368 654152159443961457441066050469433424771937511836779763962502237824382
369 2694598582904489145594950451663840139628497279287514553932102420971015
370 892711026831874333686031456419516383717089172455622632929857348508844
371 33026738185039339714204136425812936387367299097780071693031795867306
372 115261347005142326432930280182495145690345615144491515220231506378
373 24806075556442642676192281434731309963014795616707748681902776
374 129210167825364305990179489953582795493163514169774308504
375 0
376 7547577522049627339861939912317494031395193890255397342566486
377 12470620640316156996202936661840872115443827445834191310540638516014
378 33990624311215713648914231302996851462395593895505725364170641643956476
379 145404584455317625700061392771242039507030666356730476301050713936367250
380 49537677749991782547556636885635716991174885411848331181201692232092414
381 1891435123970887218847006856551044508147484195759442215070794491084048
382 6903463919454046543948035601576788589525343676105796763473391011428
383 1606627905400468855386440453982852140137539171798595150917612708
384 10118230654841168036117058655331371907660393869595406793176
385 0
386 164195704674115523958546986143322923801813312219954
387 566645904071437862769022604386771237411087116143251745503255648486209
388 1799020279259459008286330384418535805836019931936114469116029319418151120
389 7989034818203944174433052509116652854812514873733789147790568928002707601
390 2797241053282730374121924680602246702460318203856843720804881697086747762
391 110120900807262313751399996238295394004646759871607313386538259148078980
392 419551116798466192069922277799652260380383847394019506048790490734118
393 105083224377741164526766702966779034588435960919736123708541481472
394 785773571848149108141856975151563676971897545913940668647888
395 4377460729080839690885111988468699720430287682744896
396 0
397 9420321924392291873180143458694927905196690787492048973120292754
398 26221622118150297307169403986352373465926489770535226743071738170426080
399 96953554190898932111136047359365960635878129978753450403441426455858604576
400 446793287569584325349955756712449075003681912070159883710379962304468427584
401 160683314403218441478572481050296430458819130855360056238509585323717503220
402 6516332555417080070735573354416496168138049069479150884465393353784110298
403 25870510034327935724448334473964773812520877211191316629063196066530192
404 6944111267179255357937317893482760741139454683085923513698821825200
405 60605506081413071836622370744867286184296659108538576651912992
406 885108366402011010501773209598520374754436379340367104
407 0
408 25449989652541271539545204364585264853691741463597888913808196
409 1234951140402781089671497589260251751693679189078073238010414154090160655
410 5318655143558062663403201754464079402653811600941709562492516614462276922856
411 25426319178690812771619866206974522874645667042298850618736608081615075653920
412 9387262770241594562911776508738869415634217117691737571694505761980445639573
413 391828593368051843090905965980975681642701786984979398342730812175904940880
414 1618404117939427183920006371356398829349674477543667273919842110821819748
415 463755665007036335696007993030119515001113433467344771779870370046476
416 4662249201217876801280580738251416500614841855912102372520985232
417 154053851232444953760812891763801252464042273369580022464
418 0
419 12622019251806218719903409237287489255482341061191855661336464461082
420 59192740550325011109474752316961925407653316034626033250901716484646003157
421 296903130132663355299726010887379532297606360015115840986068328329551070496432
422 1471965560115541189066718969088050203942461635510126873625316420092166766012985
423 557594590490331631434992884905950634337604058791612434178913916263461050098570
424 23936122357835786922737592356401288573920075290564212297105802819945071947146
425 102704123369566066819839665638580215719746253144096234885691653964387409640
426 31309606489425343672586963172562393665338617514668843919492216498841076
427 358209329554825001776479626377506390451336698311627359237297713336
428 20665422550694421110084128019993648636811450851636747016576
429 0
430 2
431 2885906322213522707127640802568664804656515860006650525090284352799834554720
432 16860553078823282386439187461565505508378252144530144379419214028832520452172430
433 86661455675393165339709835048269977540892374656001783090677893771821711125871086
434 33666416499763410918274645611379415957820774299711868053844527120511130275791694
435 1485194359350485380229458336390353882087549001325041162403898658668914814685290
436 6610888716883950852351352749635572747876987827878132374503905127787000696318
437 2137292841403114047289488194257504005939133892653981914411389577525674132
438 27552834075325097917657007650183490175696615835825688317126727416728
439 2537041881826097954017203738121121801758427071138432243137600
440 0
441 18109737045089061956268013320998012211767011102595531343968691292141858
442 143104441962622999651207084991552284987410166097348021265995227343961706056474
443 973747961844053016024367013720126937102416499427963230802258687996008796805221977
444 5187394940022838674112722625494143683773567658644055448666770380991160345326696003
445 2065687216988651027726273579755899092783159287562053814205793134647765445326690826
446 93582170127350844562407238069033599102412556929125126872752892781837317643568038
447 431571751148521063081383569734406043906135951269324960126695751084897781538532
448 147545151686052058992538479108321769068048703533137973304421256621272002964
449 2124014407248986646197615428009381620304658420213120106413936353549344
450 283441094388490372592946595799906456259527953142759986492533984