0 1
1 0
2 1
3 1
4 4
5 7
6 26
7 69
8 246
9 818
10 2976
11 10791
12 40591
13 153959
14 594753
15 2320696
16 9159498
17 36467012
18 146411208
19 592046830
20 2409946566
21 9867745442
22 40623068380
23 168058068487
24 698400767839
25 2914407151002
26 12208398647345
27 51322369218674
28 216463504458521
29 915786240814662
30 3885495745262581
31 16529571090230589
32 70496412650602152
33 301367742255447374
34 1291191547411694758
35 5543623659533321662
36 23848195987089892620
37 102784991760629281262
38 443785968991456782210
39 1919321394541132977098
40 8314107889112112493750
41 36069790915099308747920
42 156711268256174957962718
43 681798840414976370105690
44 2970191923406177746503064
45 12955661428447252929724090
46 56579322834900476630486546
47 247375535847303144944603285
48 1082768854378785438295851191
49 4744333367414886335940503118
50 20809262129228042334267773403
51 91361430233849286692910999649
52 401492564873346389044525013188
53 1765977389644453977559256145783
54 7774478107949814431966025414366
55 34254850597310850875000835471862
56 151051354838362053777695477512271
57 666601918140120126089705006578688
58 2943989040157509413520719191200599
59 13011351745110944173351306715623625
60 57545941849556089453259537504482436
61 254684795628559413546413190545662147
62 1127918777024241298976023298938048610
63 4998388855274061634419134686729894647
64 22164145724125548290937830470410595370
65 98340505722550415777874721876830435864
66 436582652129219337941518858222735449682
67 1939302582442735101797338002809974752390
68 8619112296789207632829565359125777286424
69 38327498580564471718447707874606901330324
70 170522932916361351300928358315516175509108
71 759054879424226480618556509591655695974794
72 3380458214540661410640129530618848241124306
73 15062053191615407032044425035548856090463656
74 67141868417862355946228319825194425257235856
75 299431828820322860611745191698893139970309174
76 1335957561849866282618638046250098321763581762
77 5963106782360152308920469814360263734791542580
78 26627659137093703639591175470456775006510022228
79 118951330592220361937819742766057656019958184504
80 531590411273394138378543005667099429808225458286
81 2376579023907424376836219884729676740972279560788
82 10628955539370508366657999006191453418658873398952
83 47554125663078181168386106910196708943681860498768
84 212834144487298565592575060990313658450511777012180
85 952897609458570631851368529013352896188917888954808
86 4267754988824847017191693200864202546315999107309242
87 19120428415791678982273004172578841740656904591108114
88 85691425465565991751654701466501840936975605221604826
89 384163008548237975379544583695159016559685283011448132
90 1722777037554738705507188840100645828939963997083717620
91 7728140098119355624528890000336218570308377424895049740
92 34677709479935716035268501541698301633451702805139744880
93 155651225168151788320690556759718475563600927492318680048
94 698841537991576567343591949458813149002273204832705902634
95 3138530088901857752208090624260710782400856818467384060299
96 14099144863149581570097104068453436587798154024862644260497
97 63354240610762078405833193264489013789808674870602351373080
98 284755861450063206697779445120020687695327426249830082105059
99 1280210598066956827696417509461931390328526249494578698783919
100 5757045912005103810912750839586046877854401263315212995185468
101 25895561315679175956478239602613338766878025988049058313317529
102 116508127749096368253652688383430800732203518183890878467868072
103 524312645773171457860744125188804017524088281275743838929788777
104 2360074285674782749660719239226626694813189356783565186839355938
105 10625767718446352358157124030083896833179699710550441098338527352
106 47851151649370847437643131835762845613487666095674906866323583810
107 215536131056170336464959148969673904215783156120416932721451243353
108 971050046302776745009821006391871953160658535261445778071209563313
109 4375777843943471894547997266298697276940804825908664554941571064125
110 19722381889540875968569648363015758080221370842230148122703932012609
111 88910342110621268920659219977605234401440191750424147072583510025805
112 400896654547613057957477971615586919755222518677743009268347329942351
113 1807999363045600158827870047102612195103731110597085250910101395537304
114 8155456993995595615537098691936039686444937156430927600513211276977135
115 36794343213231970819085447825782898671321925027625479130926786269985049
116 166033264573522329002299343270679492182256103203020288531467977135762610
117 749357518663151191848671196402969009376717646882265193476289949855484779
118 3382685231917512368839617809873863517637973237654390798239931933202568348
119 15272542497494915559900429089116516768180205693458589222686289111183293167
120 68966319096228227997535402016188041224164666703892799726568096330473067210
121 311485222406208005431883746070078990831459749605869179911738918764395912200
122 1407055795381301225935690061928523918917494415985302461702644819193796148092
123 6357076950404480821783249115960512122614267825266154022812388287901071649271
124 28725971805217730698665905369734585531709481229739950867795837232069357280091
125 129826086640348386816634388600586362939084187525999077817373881431802816705111
126 586837782866634629869049417749656982790665131705192168467791542263235611538273
127 2653028710412179043846721830705460327537189967020768422374362476013378028887420
128 11995892201598510635375884836540138897025980169936017551736750833170342645118306
129 54248639051671980018272157247268603334025774932252066121961606720759145582190938
130 245363421291044797866678899617987229638616138902303871185454806550480760983624994
131 1109927166696728272325175230179222097422466414295613722100046793320821650846465614
132 5021597168808278897163303919556066868038676709855513285245726473759490009197856472
133 22722234845496774620796588223815866120875971927546507658498150657455144991172158732
134 102830294551365284429115783619750040108101360912117903209701415304453716705728607774
135 465426467187631155507051015241016381080962711790271430663525596534289441002017325026
136 2106881708848944278971886626645515928915421354114137261771407935974088396035122558612
137 9538661707629117630352705790109694747994113499905400422833033801967875611786663066288
138 43190886163666955152959983409618476149842508052760603227049203514534756289141548096168
139 195593010781303930306701801855974580731226518151652273292749756159930711578420405621634
140 885870603932297250147588187344755031041802441531852027794628244227603522785102368142310
141 4012750898408972910158224522797420053549284547657276870548917130720902644136814647240728
142 18178928786128321527420805411048176492859228220273498612325047078745341566277028130345356
143 82365966010986100069698621050252443572596278366444300722286731666970061344170548071401440
144 373232954732976793958346108867404966211218707880370968937441232690597509196003174742226438
145 1691469308384740289349059539884258451574800275178154843910772388155370025533837939423408256
146 7666541694826620640296876377816579612174022790821251620739404100320064952240659141311289480
147 34752449914004485623497881635708969778413105425147898579352073062034388391955307639740869570
148 157551017269451560760607307106899455166313318466008673611643985982079018118671916335474874108
149 714342006995435285065187508482018619425642024538871580835591981797502847811041517932506274480
150 3239214474383312361396503126742042062569961603119461052657744400822721882842096221435764869578
151 14689976917154826482302092651088637254626416022205541949059647877746803488089858117724903362794
152 66626927555566522825780908258542279374406551169657325747525701896031723205358871420531737088860
153 302221325875244398463142252526040209496139032995738157907606149987919792791752885433130550271330
154 1371028452378380873144075865904107180178986601090713130131398281978994420879892315103540777991684
155 6220327859749164900411070783176301615184750991114537683698752347878583777170941807219803078211008
156 28224415005541820129469083150055632865382443748019179563471555032403765849336779551805641565622758
157 128079881214279157993948240727066771990862200426648925706981315314495093510706459169695550203848928
158 581273623161051535771361478417939949016004344843997329758539811716058834145731663165633402539517008
159 2638295880796377399655363716877274357823709102981371958826689190638862504037522445073499728612472202
160 11975923863635507461353606202029042116046115837314420368900544521303288687968976141510714964662460750
161 54367162536662454546992368120278344537819484950432784256222353005339746431242622045718548525475710582
162 246834523942289532281368101809557553492900782676708670672006553848618614151747719788048919555330549954
163 1120769290913279486931631588085821124809577408223850851817132938547897167635155727110946110857262434952
164 5089406334451607271775138843006168351230600308553783296206990445174591593606898584361657540615011026008
165 23113095884003714983990837910368732754188292336254435385338968935803728969365637247021897004803506859570
166 104975686821378312785373523770401811259046760865034213197359931145646234289918156273067960622421530982622
167 476824391537805375648937541550138545948673397941854166090773982197324585249889099657948407600514347578040
168 2166041986491902443323698041344462117988023451384424437884219240579877401519050473776515681593156756367046
169 9840416708061931200143137755024603885183228277589734726314258860494789798765412919233233941364893430983496
170 44709300055476370987924039658882525564949035019628130255647302565558652016106527584231693950913243379744864
171 203151284482408126506118542218880721192222861479673104140771230549481182143366164704085023861874666559330168
172 923162514153020663275118051774755172021416911182649247706030190407144545767970726638380770183366178231785328
173 4195398421288051550640986654496366933350544385239066805653854403000290794147182395740800707352011396846820032
174 19067963032253332490574323378151251842086492336614180107256112821089496307030028669420465952578414416585874102
175 86670444116789399006844838793856837605887446681104948359044820688396725902302923609914466683295768407137782374
176 393978904110998006767940680716105988410135855808183605074641821161190174495701718091806281371004657202789880654
177 1791058375568163347967942497279814895429143955672598177332060375622039244629027083225483151384844757306480776420
178 8142934663173642254791004151802906017804965561830051970212750005860700019827936611040091848239668653674589503366
179 37024244971309467489875425952360559900553844877012257316067600461576750431845000097883011343753188983674644223890
180 168354661039810887629634987885992710865353608378653051135136855297484420447488409417189308414519403662934975171580
181 765591988071051564738976770548301049436099816135022005513540619363685233381044258339527681083110285456322050956366
182 3481789815227996774424766757764992489902290266787238730606882600492466139445302236582712547119908844781597238967902
183 15835810528981406882718976362736058461074386395589717818370539477633133494043414263614897739677936388503457664216252
184 72029477581832704675021351929971229684859567192215920913228818378630181061422364899054188961241989678067358139991458
185 327651459183641745354715368339450710423530477145745762788815304169767915559380322626215404310236997057026692711488476
186 1490546327253587994033326162493398200208654807308911298859429529877822756471758296138980524301714162322332085418553398
187 6781254517832743006290312998071543557413903533563264757493645721909823177796846713637734039283775452576852280862853018
188 30853573582567697749571581663723693227957314940430754248737250465405213975603836397480276107174173330092869090117726454
189 140388468598054116663879758927810263781301939096443140355403768872210001321478336330761989447939462281080793516677463876
190 638833400486286499272927215845451534267918972133032420762345580814272012018727239108795162969558342897389662307488884270
191 2907191835862618058530354433798120783695023666909805873258905393688605885570508930091300605191849022066669611102878319167
192 13230898957515192494575813265636098303010488925252598433692625642575693470029813729417838811969339601011537793321543921851
193 60219104834878911311122514036277361039030874356128185495898321528321310723847766214038623848284003737884341104986205110096
194 274099482956897518267495881393493054468121838858944130942908869002775274111892803974547208414960802716813006882991146178171
195 1247701848497189784607406211962182984136424892029952661022672298255949662974183172862454014335834311744649972681860168458939
196 5679914644639119760478259516817715403219071595153293552157956720512087549684943040718927705231707163865769850698737275977124
197 25858355438271944731612799171998470009340786419645567706029438660956209750087921245442761616428089281063124256090378089846885
198 117730180273186522939998734623467813458655119723829654355189202054702053738553169954132673491619727110195049705242685317922892
199 536046240641927459218290179143311349298919622144234259480082164661164649025524918860690784602960660507600473300744900504958227
200 2440866136475513630383747872130157457270279385029602138795963144433105410436975133590989555199444843633313834453500420140481862