1 0
2 19
3 53
4 361
5 1593
6 8475
7 41401
8 210101
9 1047967
10 5267759
11 26387005
12 132384353
13 663707187
14 3328545333
15 16690533369
16 83697779149
17 419705882541
18 2104659535459
19 10553975797069
20 52923856787737
21 265391103246031
22 1330826582140067
23 6673543094034321
24 33465053121657505
25 167813365387549151
26 841514463469039881
27 4219846158107376673
28 21160779107843850089
29 106112534622038919553
30 532110370639303832235
31 2668312913598901045009
32 13380483070887085887117
33 67097575506636358683679
34 336466524802184898549927
35 1687240134323049615613749
36 8460809801407572381534945
37 42427453590696744794759579
38 212756090781522987690917165
39 1066883593846652483638387145
40 5349978929573150421444458357
41 26827926412922880037845856869
42 134530929017074578987324058323
43 674616837083564416051624459397
44 3382923764830883338133088122321
45 16963960235756625416451131671567
46 85067227902701202905005526472699
47 426576881959269625581602618591337
48 2139106218792332205963899145906337
49 10726730886726608205770098892961959
50 53790108459978766328966435224011233
51 269735094381511770718683186671485169
52 1352609675348324911020184290039456561
53 6782776776010435329913453933372497561
54 34012813623663460135298974498021341659
55 170560159769628665750090678270577598057
56 855288492816782780548625375532730204453
57 4288917218023525961254364289231404109343
58 21507141809517060869126893101895298560607
59 107849400046904690457896350513728612531053
60 540820030550515471040715144949816758700897
61 2711988247662532365907160241897206257258819
62 13599496764150838905974141057591715936781157
63 68195838384460073942531957972309873214365593
64 341973857828245079417390124089745363796030685
65 1714857126304961320441596130939541974102099805
66 8599297567113687777347605752925935484918459075
67 43121912323450830865989271871620330574217234045
68 216238513427267350488256785729487685537373616073
69 1084346499721573244411031277042632675746028622287
70 5437548163009893836337578909259562424010413248147
71 27267049815390326991221626212146255988508862292353
72 136732950834853111316744441344138750818855461943457
73 685659063616550146817125129260693652543952388028591
74 3438295953163098486300741887703390342501546667086585
75 17241628804821050208774590059430416372274296109073857
76 86459620664636114591736551232385302072792726480708537
77 433559154421800439269160199978322104649858184142599921
78 2174119420579784123942035468769862805617832534422446219
79 10902307578410806939749470824544486253737587635705287553
80 54670552780663996258060179132399302534680284002646641149
81 274150157647546882120208351043412115785294206153092118175
82 1374749387292768832446681303695926022351421850990355398231
83 6893798253041984397770011567476461929492217173151048773861
84 34569540305256984261971167769821076136602631141737043432417
85 173351913277916616302774673863323695001686843763821062480683
86 869287979295012205647091059335760892444436807682150257660637
87 4359118839001990196349917594631497481121861504439300078531945
88 21859173835525149760483477121104473849569653683403102789740549
89 109614694716857920529747420419604739066582401866962464126028949
90 549672251489339028048422169866523170781695641256524100977372723
91 2756378465841700348333341546704938029784500309483149784363158837
92 13822095305648156089123688691710599178891204102702088861812094209
93 69312077788302120362149159412529360896130057709411709818528531471
94 347571335683708315698166476079516439877181557432473734582104711787
95 1742926157226606615275673549007386472986627798771742680214209478873
96 8740052120722382151291265355588797025820381741622028476120040844961
97 43827738057758779926183106384320479591026890126501079997386805938167
98 219777936873533620540908465558018502569970306787243843348736031361617
99 1102095240980295459915419221940685923682416043791077472874906912727697
100 5526550742399308191622359174936377891286102237765705828795804569790209
101 27713360853592891577845017203385001793383616305788392179196273474588809
102 138971015666097119341865030640326407131179051747494055658598607236402875
103 696882030919854651662435462165748704575842314224972403933522716540434521
104 3494574481529513613213905331159005991778397441763302349059179927145756437
105 17523842293419276477596326979879661134022781239375949609589397602338775455
106 87874804313864404496463138984761635705546240465712205900112343964344196751
107 440655713735782453062838928748137502247515067328754618519087011702270193053
108 2209705723547831542727516180209966266804072389252847811482174784006867982433
109 11080758134927478671760677388626136154675776835319834818474273911134808558931
110 55565408342077689525440344380170769707646341717814879322210157494604069259669
111 278637487311426101265685276405559129452164834080019422835961273967864494369593
112 1397251485263215952952447943049751836570149304711709790317565080664686758924013
113 7006636945761046719258586883702830776425547539381125383713620305787643902072845
114 35135379570167711598265392315332716123533071579897598734932352546955766142401827
115 176189362613773942277702212408626583588603099529593616533961860744426879865002669
116 883516611404569693054610354755327803069344393938870799018468489651244039661687673
117 4430469530325597408294912483317764131730020255186846323118193839296290115780753103
118 22216967972948736987222521348556163802392245015866800429215370135359425099291778435
119 111408883986784910225017035222417944976967901807253934762540972692708293507248852081
120 558669366868314847144307420944136289956773114492857704945400639853461908522954895009
121 2801495269569936438197529741739066307181517435140649143889922043086464890001887134847
122 14048337372456450231801012210075491859177482746337933084897264371652110642401322835433
123 70446587961097328791608250879904258865114066254867938723874188847643361168721374744417
124 353260433871033695527680766038416903005459926282057244187198655449200474867643067523849
125 1771454626129874274663409826779661853788121603943028275631125096614442919131231467698529
126 8883110565341587581103889527662701770260612810153690628486848082000550340198580576840811
127 44545116850369767803204000579655783678912147658128415821921885157000522696270051042422513
128 223375294117685497490628911972880145535986185694286955380915297737921220117439639601112685
129 1120134496218036333311387509422093319558863236284884394643108459548168019018416630314593055
130 5617010128956308933871142814118249565457520952871164426182395435447024107451023085346120967
131 28166977175798312254763471209386490240864645830535653581358074340357710503241534352592531349
132 141245713468093737623039340108203832046086521089880435838579295320645034961323280462097214689
133 708288697384702627923413899481315059073171083519258123125663877416424967657795605472598488507
134 3551774185035659112785470582190157956907672914118269109630286690484580831554322526520870655373
135 17810675093455440167728306986826969869744343206084372414235502127721117203611890537329861667081
136 89313151894944899093009292543835433924883352144438060934935922609508229011817347233034827806613
137 447868430565026777704356328868841870148692112445650777148522918242349872039076913223890047078341
138 2245874508299973391264539063882391625730204590966843269601129995331827791016356777073146264346515
139 11262129596114292881387816246358879822397096629116029266219055310955609352503693075661268796999909
140 56474911029504643683906634178643585757839879607012090243624275494845346915863329802438395243858225
141 283198266240062694026256160167680843972070898348564999208819387498563542318011949539372122260014607
142 1420121900846859993183166096965600677243090126520254462436814264953232464383971342334230769504451035
143 7121322598618364978863668811710252201958037190006409112546150445453030619813087728086063126119938633
144 35710480574485081361039237589052506433767200990238590104178816802846452946244397455784612238542765217
145 179073255733154151447438391409823429654468153304535317038016520778166065612668385012426834451866090567
146 897978139834485043247184257042483298511877169322988000838157003934969738322081404834661260023802041281
147 4502988100144924234909242606836160171547412092659603015977233691248052282576074147582892994423887963185
148 22580618536865746320949432701720793470120850897333544583467716345258904282516369505964175268314744102353
149 113232440807701631121431652730621210847757536926979248578302861059200063939633720662748434275602486235001
150 567813748340718657295629599009877276790575531557871935161877286587012191855667828095472509089117076185499
151 2847350551705211816988128821719399029129952681270044534472863412820869627390923605334783184184574776912201
152 14278282602328073317608847424972783518997559955267112808793901712073053887688990071968864512307048739751429
153 71599667961449965333494492289520416805557915131042380425423067355722316565753035290640996696418440038854431
154 359042652045142110883540153934977505540832849316194548121449848526724095108775594523697038304530568218629055
155 1800450053162486764376784530499850680638204947207461750935707709947141494133195235694553270178932823548839117
156 9028510611394535346072397451618966362415882570373477258438516521453978608169172934037864664798022861521306977
157 45274237803422843425976879840240664821211956292648341091019609188905515810567784843601852260389605350394425955
158 227031533428555011291310509307623410664865644803253835183570115618289963313943326093314528459577252706239493317
159 1138469020609868563207123526229220957167662766448595472134487024455522173042067055681651639218273556849896912601
160 5708950167912552163699175654423081383393059398614808267591444756699569510341414612190282634544481121443089858557
161 28628018355957924197454906592037431381658780344749838148193025805777268041482787597988323934232839438091202521533
162 143557643854637628075426114417590475491633820365067182519937153764695440291799147891981241742399388037588793941379
163 719882069825694866459893952771350059584171638596239336449526544016660632658346924015663103514431940442511186231773
164 3609910141610235118935669646190034034511640968439914784510712182398445866082683883733397375187830855449341328153641
165 18102202814491177212960429817198824393886749087421917260927837663005979965992673187184466091147088746579909014277583
166 90775042558484055838281932237284762450965039902645650811527322648102436489419874470962737154397519089792542188216691
167 455199206192641881012885771025345764969505038045308645530009745566804215717540074603722192637135050023186876374880353
168 2282635308982791472964075382653170005945110881802997764765948894584956333257047872771521568570857445610956368557374625
169 11446469771763825155605412662138815818971499322253590459818939134956288207309540880020625198697872287420296367741054287
170 57399300589234315119213765689340009373884279275675976107122657015405795837576629940323266722800870245833318338113208793
171 287833696661707645434058913436639542069838801591724152659522581159120395204172576810846532318865674615971256880901576961
172 1443366662719976793752391974857173212861569102729933797028998552944359998685735710843716225692251715912798301850853420377
173 7237885442926178848740277775845251580501207895785392588911979094082391969362059828489140083396165054853072983982143865041
174 36294994915707104026321754810807999690927239256277639215956576499127674402404561101812673998200975322145855793973744358987
175 182004352834662611579203977757106045645000255424542533660271426758082168780345470139439658772060315525735496576403147598177
176 912676376665611748693479708814255780696638058153976269965454952966743357594702285040938249311228879662647729786672921301981
177 4576693664465092171553038826461719526544694023092468610599281762209275381512436922348266113399088162589045375239953022290335
178 22950221386117017995375454176925215596233160257869582967058185093113756900903458304501887315394907146101906125383876872658103
179 115085845871955089372665726800650778504762277057817847710385244946891656890667048990277778754781558666626209907367498666625861
180 577107806379392033926375729825268278934461582461147661629554016558074953012297748064626871136693958737584991925207928638027233
181 2893956399769527117505709577636597787336029715428961068436868582986189021327877378959066365814085313606577811934105730282637643
182 14511991609174783957928648656588936665617921088116211125304957073027610596441030401568427118029762165518148571271223293692933437
183 72771621742999037915574828052437586204228600186447686547251871351346926422730681338123783561294688468559661053703598002776226985
184 364919514407524369462836937554615285161308254761759566182022353343465684415809211445857600102472259430709118505181464115653596709
185 1829920081563038506417468359603547718776211618109602910460768305656219857038466571643907029057107338603157449544799687796498803701
186 9176290586554150306587637238097618305064987178926497166027403725746301296420569110757320514713686971110329601552929972399226093299
187 46015293114308378351526039023086110393125299417384540461358553829096734577114143724565237135933573578568622359829884842735144992661
188 230747618596376389194429066553131044469783729728413670214644269013703018985312249949240583210572489318104828295489230146479476630113
189 1157103647164262223426296848515747766857811798335123733017122147077798972228419875058180832882201138834761422897858708027108350552591
190 5802395094801914745188585514295886989100810411428835379446820327759450019167033106008720684448543401990809286879578452318748902207051
191 29096605925226893714719708160298687577560285186868699345810923134340487809996652080499530822231093287718209957558625440108770909283513
192 145907416254089275759794725758501173563224504638119507890849013331757769707746812362499857030659492982449175759642192386826220127384225
193 731665204273410976791746957054932612932635119030620611910600299941098587716172155773472161745092956000114298458384744044741459758417303
194 3668997675979672274101915710963313398932569860144600621036182676293819099279196115135548535576254486774247147011624944954561729204178481
195 18398502303676428121474752902960953677728111506535861938646405947856068549506856378369787988132509424581561423750106449158782519381083601
196 92260861661080617707635605882265098642444852953228891483451205572206339485172626211742393677614126475440955535623757862117670265751271329
197 462649973022214749841121120649801985905693414247465557961846078716624632528224332207708815307171618470130259584597607739352246443687431017
198 2319997815799165874682314010469961084177138531924751408954199949854178456893575137991090358479506088053151155762452017603134924273784697467
199 11633827254226291351501444209593932849104510836505790874319910039748834058872955814945127915082126092187188894410499081106964491464747499833
200 58338820691758304451192551671371369244542785099039918259089693123004228141597977187310897936494518275519583874628915336697108710363734810101
201 292545000482858853420786499926637742032759847122680821037884668164124913054048200383302354523049053645907103157660178767699064810760282642079
202 1466991898237092533119338154600887118174091998779171153594739418945995721785634957105805283664532770732923435916041117005340431342423686914543
203 7356356204827244806655975931803716564675707821584407265217075937876044084751943843822277418184736801001428060068770832488092593510299528704253
204 36889076672701691986618552959310984285136668690264497992798264983634211836712961281073517525175310445082184035170847461994504773165782425252449
205 184983426559946057179037257623267873087874306133502986081824813057164426101696415381031226205954409810213346757892642564513049205315606746460275
206 927615196375497295285561972014668397458544425160300084047705947250357502999949407837440983001839866025748845296683558017545592925042102351607029
207 4651605652184775548356326175965875429749112203995517281708996498864207516159165833239231877257998580522302198057043169831887433174136410891108985
208 23325873948574844710008080167386025102547551392899996785190377577812417618190714426020316071870645084117107607702094985606765653734277914660911117
209 116969587739934558295896750951737063358918543133013943247789652405177036524390369638634589291811327095680798546093558111698740753468888911320034413
210 586553990912146700180312103935870508713050222996602573739921102557710107273228981993519262314435097117494386749575726091340743985795857162576153571