1 0
2 3
3 0
4 7
5 5
6 70
7 134
8 941
9 3028
10 15282
11 61027
12 280811
13 1187923
14 5303521
15 22943452
16 101114860
17 441038127
18 1935534442
19 8463178648
20 37089811087
21 162324439320
22 710991188343
23 3112728941836
24 13631342586150
25 59684847239430
26 261356464287047
27 1144395608163853
28 5011118940031788
29 21942397890768202
30 96081300656926743
31 420717366012015166
32 1842230378564057100
33 8066707011331767997
34 35322327657205866233
35 154668523769801571280
36 677259032882007099774
37 2965565558487449611512
38 12985549660616961959800
39 56860816924299195909125
40 248980814070487252089251
41 1090231315384853294947472
42 4773879282188455542479594
43 20903750195384867077246010
44 91532849943564019859625457
45 400801889500071574990308016
46 1755021887924604888887357058
47 7684848555442389776875461928
48 33650234102230275839231154898
49 147346853519271721032178563198
50 645198936336122325311522216022
51 2825181925594400654685725496301
52 12370840161478253041415219081346
53 54169143906202277850048372280853
54 237194573154854544243693979361988
55 1038622017544966769173712384765007
56 4547893659619315422399411375608015
57 19914209779503437381571953013978695
58 87199873353589137741091316373688268
59 381828754293915519930683025947048247
60 1671942767792379461373346197987178104
61 7321063663576356236998201625200423847
62 32057301361426103797094577680964502829
63 140371757138200703611849980830833576545
64 614656548282656675362589992939636283313
65 2691443635451058705545072980028159891187
66 11785230081823672870361648850748241409039
67 51604888265935124217843108999496932525404
68 225966270870432221214365465450028591605675
69 989455791628838000887586368117329241169181
70 4332605746055028202949734197026938570151685
71 18971512127739836913949823427608035418074243
72 83072011050324136792508641749732197459647496
73 363753767937911965237056563191846115446057380
74 1592796442701650638109656650885445613171591869
75 6974499596980294345696650256993964999150579790
76 30539774778609192819921710499143482554918971050
77 133726847433182104351013578938325621604863950823
78 585559973970180252007266397609044421576682261957
79 2564036240271660067377252096486194653381919931042
80 11227341576733567892420587899560346800360826564222
81 49162019202698490827057952602571317128439235505837
82 215269493278359701717587320034326660578734496812878
83 942616993522066499753821321179357148279009910719797
84 4127509118663866399888485660060832909954485916332603
85 18073439840074928086622510513225527679986569544020000
86 79139553241871131034012781157338183537867525431068579
87 346534414186922718913620972214533593044607430832411591
88 1517396741536551764095687793881519084736418122808675535
89 6644341159097019903931246598193669040991894030724385732
90 29094084776909539616630733304788595605767086124646283844
91 127396494059771595755555539414936400341859093156682436832
92 557840771523502939700586348563731385253244743421893152440
93 2442660048619040640665102036837208492606911406569732474322
94 10695862363778818519965844173290584494273957853458479864655
95 46834790526654397724161535753478252745136240998371346594689
96 205079079093594459384610409467538156391902509706247248914362
97 897995447592345785212194258338241556064357577298943428937258
98 3932121342950602359431114474428922737286977150431784558905846
99 17217880443762104847570014535727838750676987621636720071299038
100 75393249882067483594976647081223932116766688748058611113282508
101 330130189156888131117688242559680956925859889696403324338594824
102 1445566306841023698756082131743404013835557342916561388786668137
103 6329811741273150712157175520705179485979963931668330101768519947
104 27716830760614674099041572682865143823457046175073168950216670874
105 121365806569476085316590304070337601539118221667095744353019541506
106 531433738996962651076614673955460938161730975466377133939858724738
107 2327029555747391813036383352769343729473802377107835375583782431048
108 10189542281493823065378677985319627467835502458300945034764751850836
109 44617728060185045780733194946881256602422063711251017128136502332503
110 195371058115946520742620014728510131580613930187783168813727428516884
111 855486193690926555901255217102836455310122277744564782101816433495364
112 3745982821884784144534615663082105067760508360699504844950441705182377
113 16402821466135275792303163327689503662566957997781069562325617764879657
114 71824288802940884220980357469736599149780167788120971615140514230646890
115 314502506333974305266214394530221011272017859924330567492132643044534679
116 1377136176895935375421792672409846645054328600617353107575633344839495699
117 6030171497907335192604010308669609593936101937085352571033776390976828240
118 26404773111208302419060852778567900953192419510500555760220789267176231327
119 115620599396939893652543372497857101628650030523576882447971048045852797217
120 506276760970657788196115508388002297762170312349805414321572754140092687218
121 2216872772117149459588662194605666123753382368537079469033134096166789988442
122 9707190348480572098928916520600290831603924608838959292544540051261257849970
123 42505616761959517968930320127294445394161179430169681147174362349222382110881
124 186122594845106112591540405367133505524887458502002851159769780022344058863601
125 814989240266197102347491818465553354433768636201936973808309375991367266593837
126 3568655714812251058638607275782199210876204363320348117051426493194617724482988
127 15626345700837044933308780832569340728486048733942941042298678164485759614359731
128 68424274986390773810313961608298609730471512623894754907578176775134929595001837
129 299614605810393100529303826610731309355611273778213330660468531126672424267510218
130 1311945388281743644547260683508064362849459357703758973376559544734275182067164557
131 5744715606164316330523941283993344292513566068424643945509792695177354485607635412
132 25154825567038493357912578538932439303079515090237247922832066371942284325489232472
133 110147358492237683303031368271546789139543189468943287027439034469597929534434204441
134 482310662440657548968436978964370475873716046023036772508234680900765224918942318521
135 2111930583613036771487586519134984543816129933873206543202323388110048807000694707991
136 9247671961946065462216460021750460233734869190912482138722467325904522120196133764414
137 40493488459956353682176342356454729337239122943813108570089330118708864722397224592943
138 177311934766288763986208893165876484578208872152208471923068317695648781089196954142867
139 776409329160536579892103466450612588925459280535840917169126504758784765419838290164712
140 3399722907553109047072182004634695662905900389309222882816863866881381752259247657900418
141 14886626698107999559935312423554336108592688839054245246794119172549428265808109291426083
142 65185210817173033693459283730496272853022247111923907106459659205284619074272490203621080
143 285431467816636306583787089246007625217972766998673493203633396929181030637886892681604570
144 1249840597255473368295336599489660437872452003831068241592479987307741045306005142263639770
145 5472772608069360390227308489866478730963698958717049316406423929578968578230648391770605305
146 23964047963719754976205763629896520240370964213274438841318312902172087678090427515518022733
147 104933209532717849502752535483439014006686385909931527736247241506280776251884387867398760553
148 459479069625769460690530701587893099244572948081356787962710022501175368832864644338529789185
149 2011956142048012183820187455711557385685234067209397642943362145787911581022842458055874944291
150 8809906228855335977650535324009917353925934247808913381184319653498826619833011556670912059935
151 38576610165179187190946801685880386466236228509899272140325508345280708880022705494906093514342
152 168918353178608231071551105434632630516991923007368321728661679577184498152796771398537475116325
153 739655711541198053641418258453652982661874751303834663157032752499941258575293877750194800987018
154 3238787031253151995504053202735661250619510980009346520588390488023991907340160608659819266893770
155 14181924468556392775033081289954866083222848160055906821965954837445154200639536815435548353576742
156 62099477270667728894460177944548130763809586211009186098212114846684450840049840315426074224348022
157 271919730346915546000536099560744485851069221174722216323631048894301706646544605888814050677602160
158 1190675719050931308126688396445015283844587205996251865266655463771109857157983862903246624258362326
159 5213702831084517995509476641666106610858665880993004443111430423031281213703147956737180463180265766
160 22829639318189518393452415602020649063540947831114130907869573260403016993509804655902640771465474610
161 99965887639631730636068467185302022536787768824942360391892184426184319535436548551048101512971956072
162 437728277363427702927034813741818177763398725363412204174388939145719050126203785256938570664507102193
163 1916714284519504324736627603484378277328083176549378136332637523823671314246148120165028214082468171198
164 8392863423422189151742112184529442133382207399811199550156760468340285504019539925813331191767665344914
165 36750472938577004458719122695031236654178260917067724496390786770966378989324929522763527051566854622479
166 160922106445808793869365929451209626639758021001868999721343734137486231647685822054742967117175278456691
167 704641934438161777169418535156207459466746154399074377689080826442402770863685445453976930339279809039358
168 3085469527680834798887002217447062860178616802822621214698949446574990570242733445827600277848824343206714
169 13510581390302515584703407724790016533698858386556677417811651139407993599589572527195173243357718054334353
170 59159815991179158236198860985788731994387233085568458188146057524533002232009572748626129815919967991097234
171 259047610684044094215143263423462479656222323268513235042319441297377909666994901919274779153917882178272469
172 1134311584253704557592948072032700197695121117557215051418762286027504292673688252241515960133084714284155449
173 4966896883451550136078401579751426529309650834622638842864965582463911104003934435785588341263137206756695547
174 21748931240151135261274016569898410778148745229259653218184985026904182859100768056371198257591893024532386815
175 95233708528315183942502502294766064312206878571715517167573529219122674715198743049533528884184035426739626134
176 417007122782786806849786857758702107460672649931228783008692485301672889573190550802678394256364883400465213651
177 1825980980252126212321178376053634371944742928286555055714853890226891206057463575360867654944638567620091976791
178 7995562564957091661827639148960593438982319787317540556519806913256631614657152080666856504778987482456967654455
179 35010781284981451966920099790328287831250906775464784117720894684052639400738780731525716986160461010862225559016
180 153304385554687423721614290377618062473839305382824889636767923530378896853201288843482324637227183079401754445555
181 671285637386846594550065926916502162705786913647283650934215622971449090187679508289447229365094512791060086370808
182 2939409758771161490797190535335523989418894531270264268259510881744819291776811405153006447112801098347573395009898
183 12871018309870419862887593764654546314952517739024779799160167181318054432954356982281389031261042215816111893071331
184 56359312218612247062709544216438030843487573503443453123527464114413788362204846716010818483978828598175995930857989
185 246784830639169072741336313219471323560398504246897497665164006007998938450731606045220974982527092139148454355935056
186 1080615611442658407460161277968822826327119465919787972195093042285832283361407248509280467739367548171268638367748042
187 4731774220762219261912078901661572776109199909151019230924010336292848968321077820268235151313856228235555948828977944
188 20719381655405586048345425124409807913217444820214105049575676278300789239183404406714797136020846129149446997552866220
189 90725541024061111768019838709426352293860199956725350661446481813737951380844031799766755437090847626666387844688070057
190 397266864957870764561300388124874996177295270915979350178473180368566218651246091536064037615674151305850764049204857959
191 1739542803625715415720957331796077670533625985915004618309927042606993767091644103056485479575565734186960504302669660577
192 7617069110374749234579210521320005589667305002900310111563578160328542655690597867163155566700986105229608118259638486987
193 33353443049113296382830157168592074114100695965758988011285627976410084518994095293031394088044134021056543190571116222295
194 146047271871964538596575626947740368895838142420828338477713425011011207293878242331905715996249161186893069877205208181072
195 639508358697336306237730815408537376491454747472900214185646199959687356839100876161892309235589585058767040473308625680047
196 2800264158321930658179297573561457089724210801296515194327905596967758948839708941252007535388177227409344906707107285060002
197 12261730827655391874623142197597604842659033102139525322114100052157243781123746351891291506371448025146960395962820352997973
198 53691378523364894851649448933522655105550594196861735134749291172920264937145125539046180556817102575856042013686325465225535
199 235102545330500654515657395890552067154002502637675905008167563844379883549194535712970083980217845776850548017166674438290563
200 1029461495327911082012279159720637543580690919507163625668678979218039366807628845200148648626584781062578596761947769673813633
201 4507781780384188787525260189339139135117103136922682423681654277225980109949126858717827360124770320718326927454381476380473772
202 19738568826307730307011150929713524005116264986686871644245531352088789984478220814840242936826778776616629498674017901084550533
203 86430780879033943177011694475336309800771126512967440239224956512241089605516594625426256798739789404199595214061404202624485680
204 378461070257694048982318144435903498712779378948363176231737401782777772509494019922153607773918779094936562388454399765181025386
205 1657196432149140812062935615125180888012300712012330960097745882799809997373158832604946074167812884342212347846231189270420603001
206 7256492755933620511001056768106060061381610600819314410168655801079017862032373031206066748561117871832429423864851908530209363027
207 31774559789891116132853294612586927264653262464786913818893097326882706303465076638141549264426015828271528800048151968686636107196
208 139133694995533320667826953272829141812210439967167535610357958625090241486133652289965789480491242228389447717455272114446465741399
209 609235350894421618714015837066967973460781518274226599398146270782311445473845541761031597304285124467146024631107362994248072159621
210 2667705423846932415117797593659356981203877496652291669532893653254938611629408526154364574121415075791787875863863415238949713187509