1 1
2 1
3 5
4 18
5 59
6 200
7 820
8 3014
9 11364
10 42748
11 164652
12 627034
13 2399454
14 9229494
15 35487202
16 137093302
17 528389870
18 2048668614
19 7920616338
20 30777407006
21 119302534874
22 464420087686
23 1804371752146
24 7034061387558
25 27382292281570
26 106876998486670
27 416744535276730
28 1628358408747942
29 6358455546730258
30 24868404534403998
31 97224947244591754
32 380582691987145430
33 1489482326800535906
34 5835083971809516974
35 22857631295970154330
36 89609330716415813254
37 351307097998078760882
38 1378137499348210319870
39 5406745554616213020138
40 21222739245255082769462
41 83314630329517082838114
42 327209137007094942419950
43 1285268198342584337974106
44 5050303839650962600977958
45 19847721138695443691477842
46 78025556364646472345614302
47 306785293440650683975551690
48 1206557003982904766675293078
49 4746052362784748927640333634
50 18673213067105184718040468302
51 73481079219044086526196043194
52 289216303153891827836062382982
53 1138512218058424522616681214898
54 4482645224161894739570538902846
55 17652083536608988974231139974954
56 69523538027338667081358537152630
57 273860692268640726147324974904354
58 1078935693981029956691781274944814
59 4251285769998278936686765714030234
60 16753584099955632582265405156744038
61 66031475015123686388070056530237074
62 260286932177768522505507342785100574
63 1026140001026869584741283922649388042
64 4045898271416104036022344330734769238
65 15954138772077922825857265638668759810
66 62919074453679298430171040412384040718
67 248163941866344576707759426189178744698
68 978909269496903446983642535163687070534
69 3861811597292118186784786426248357770610
70 15236468267337308776762629790908843417854
71 60120151349634706580508844684706443069674
72 237245431766806730310244781003312217507894
73 936302056055487070948738871406991337159138
74 3695505222322123105462805958601678932207854
75 14587132804089368777474165740878280827007066
76 57584243325860816196979316985956724030640934
77 227338899497954089190305369479516219908779090
78 897593118646700620840721866188497551651917534
79 3544213335779852918771684554378006190913930698
80 13995682557229290729443672621838096540401693718
81 55271497478805882473463373834108022360737731778
82 218293405994315501830584088482741551087577692878
83 862206662505037885685145210330632533756988543290
84 3405750606172890462976510757946333847489021713158
85 13453777381362823475392763829378379841825560490802
86 53150202550591310261934807140136087625301522025662
87 209987859883274512593833613698673253389379599266474
88 829681530600988591841243561455198870483333723621366
89 3278354942055243282905890996090306574600724829947810
90 12954697053922324787948423713972716052438673166632110
91 51194662459776832810120578404176913761807493504641562
92 202324136132368462507403511407656344794752558428879590
93 799642248020657630156175122480065228943441138259350034
94 3160590851079208421100065112513681639184434891831304862
95 12492944558564101096815437275626872868356992559464445834
96 49383838832240430793257017611419738774577791713321956310
97 195221610558642747755453738160245225036150378866499310210
98 771779941207169616215926584520043164164289481923537233550
99 3051273767674119873837483458356177805394445846653707524858
100 12063977600848378354916873806231396446624396747708638524102
101 47700298575470498571159013831058612452150730912730933430514
102 188613376985540941401967337324753817036804787640189118140542
103 745837641685042226102897671340797882496021686963617424987242
104 2949416672919588366665114596633793094157756098446370657433526
105 11664002628486660217090256144544000830899938668029448067102050
106 46129459372022102593766175623510695929592447615763535717720174
107 182443350531241559693372620195537747546729839390202810159260634
108 721599602672653389236008623866911635544355346737794515136021158
109 2854189231489831280176436409423940268776958899827335804743718866
110 11289823286026980144562593355177968508173259609402586136590866014
111 44659011584644690840708561988293646091813519648472114583022700874
112 176664113951000276770726401513185085896767676851478938101681083286
113 698883098928131250158192296052551855261576119955326290804038987842
114 2764887128604181469030351220025407605361543364683732080958679544398
115 10938723808212966676841615788836332012784516151406923563794330780858
116 43278480879772265727413921594878401959926042109222311808204232960646
117 171235255615733298590399948953826481290737894428121654531804565143218
118 677532176624697810955326424936931982465152292913407454553127152841790
119 2680908328754236656270304591849657574402010622067412831825316020262442
120 10608379544752910575453926284594402752700317432189794049281703150962550
121 41978888387628239147998519166628463099601896195256510980083152963207970
122 166122086345777731400010186256350678614792034434155356858427714011110446
123 657412779161105758134921930035774076337853937681456204071749943711792538
124 2601734642023438217397925564094003753707279868789504084685914544400001638
125 10296786920065096133115483382496715422263297434702290287120420818044042642
126 40752485442069856120289486999825458215713893560279104264131869152167963166
127 161294631147782909895402476687226928524775682446700759828263764805675580170
128 638408923813403915701613014901247346517793773574403064721820758944372675414
129 2526917184638791248908880786370950125244859948210123918671648509897902484994
130 10002208237200648229858210477624843922168564424915261828175571855852606643726
131 39592543570678632688628032770660731033993208538700433688165647101494422130298
132 156726831136126913999132195633104671338520447321921272713515882376123031110214
133 620419663496562690940099820945744571498506465820504723187118210777189639279730
134 2456064822189826255678473173039446606245438777683866298891725943935690821531646
135 9723127655962655468998925528071209224505883755142339589967145907543949378500586
136 38493186899052961187610807817760563395885386475431858817134346331234441937844022
137 152395904745492277178448357219469600814362076617151203499100570206891593292591330
138 603356652851322660730591452578933389788672443475891651132963824999289187471570926
139 2388834887169472973176057311266335198024636274696361895632542083039351776906016602
140 9458215797627415637444540483081928384964019422965095822736084474845165312159724070
141 37449257077989114298388314813029499676299728911540060460601462719345492575364891474
142 148281832305124294936741112195579325509056098330780239765327587597517459479526563294
143 587142180123838794898711748475716211084731627739583244288901222983503691628104764618
144 2324925663603677254394295438527639054621193247757228203250753345604511663967366558486
145 9206301030808206911218091792326976461712692608278445121489133865583039648846559955906
146 36456203564494327811787580204979419045011719166700973313253819284231013761331742386638
147 144366936586215377249083967715450152731914442742182013992238723456539630686728509028410
148 571707563386773675914077842560253568192809150470416096507577286123760721228601498614278
149 2264070252304717803442504656900981562997658880984438799800775476457849858687580505573938
150 8966346000903679679675824052564559434087914717471261395367481569116155130495673354378174
151 35509993791810276164463648826284455301742115386141038733538555279368768573553860078614954
152 140635538924572898634511843618935169791485439173811342791139393064858788114177587274319606
153 556991833672165680907166596562348660518980926869970368725911347917961489096161125189041826
154 2206031526916475618549325533257533551989258465982508894772246345153088672706944989738709934
155 8737428303988330396325504148076838342454263684578201667475523993592766129468142476573266202
156 34607039104475067782675705948548776312352154067219904068390467317127837083483926965158566374
157 137073675288092826139604899996676519784932126173813788838350979549418678068438059587127552274
158 542940646254441477320920962656034720256670520470553287943421451817572304301090719013381239198
159 2150597958100795732068804595150041508518634676341966743616650186216179595731789807591603699338
160 8518724466695123773323571310874993427347974350341782303098305371765254989013013397884705305302
161 33744133281715481979874294957965071712559065334050457770183017265829047578101486689762280311170
162 133668860308962272519610641226059602926891999532074970603274526892342216396994306958178583696782
163 529505374689210713684255109095375230816438936319171776177987771626474484408676833902189514097146
164 2097580134456083125012393365451758055738585552567319083600336191428564989161655152795741541142982
165 8309496582451261792188470355478265938043155527068535757399248518373496134705839132649797554610162
166 32918401193393884204180337289765097008302395133865889394522021868660782174841914519891441569374078
167 130409889970274809610161034865482926880271288346057189947557406051857037472375685649935302685039466
168 516642352377620018617678291955612121457680638924630701792578984961872435295010198757783707426485942
169 2046807846552375049488245807069889213658778563609384155702969276439083352759249649476517022101908578
170 8109081098006777303127402021464353160928564363272218889322337082694036249296204766597759715373027182
171 32127255668372049891368055419581149397495495410579242669300549010080262508815443025420503157109787354
172 127286675668626693316850862188080060970280045266478521540089704333530132697889082137630986263618511270
173 504312234026918600488856621052154843693269598099842224979750844554370604259915563536510335316005285586
174 1998127629271079317491646898401884871358039269063731298556118028908779224648642586046599720776664638814
175 7916879352189336562735106353245890856863298909531320172447547974575924269374181061585903053156172927050
176 31368361064141596530963414100680135077633344574474585795131126847387488718850098784313297227283714282134
177 124290103910574664814102335396194507120096035317504555546639789185388575053960395331700149490938126575426
178 492479455194087477736907257400795902308617903351961494950365626990391453213307958142605045127359141896526
179 1951400679520574973204582965170653128146833199626369593028375347405238879173370316343504609144181699439546
180 7732349551653025103735756856490030517772656662887683662906225493226890283995282394835573185204443929921926
181 30639602338659320138254958500161095930098848184669431402431693152674210648482557088274058804699937271092658
182 121411917082239928438157451790392680155660465080555171489921581989594499757398633421705377582022077883302718
183 481111772555816485912418993412908550020847476011691802191983344485034652155180331575094817700256876547628330
184 1906501083271383721846657794181940927026026794597877665838436993337371517640775544453330692798277630075094646
185 7554999932101972393421332449510135176240875022671548865975306620846460890357049114895047816711124443330935330
186 29939058666612933542665259253709568957288606455252569797485589912578951770149588870968180815329277051524500270
187 118644611643341373445559516789145817001529807744334191929796093137297527527690237858762636647580581787797857434
188 470179871003077892033273192969485851140144296043130506406827103531528184302729323265003516517139467471415265638
189 1863314298924610507383404194846938397813098780519743812941424242285409111229954022298273315672192748106961392786
190 7384382903002247425072085264188568366260360448544494254182362451812034508945569599646990264805873797192689432862
191 29264980829869337904476647511096244837115926297471113356878341632355147556692656695009539418216627292108194480650
192 115981350807926625360559009989030533412775737395694339457274176592600224519866738840386354099338508042865549677142
193 459657026352236447427480661506751696776546247131843947748569633053838315318330121098266220236860275691901788562690
194 1821735854244713890275830465552632470448585036090159279526185422674840929960973603054632138261844183168170153495822
195 7220090012531930327535487267506725251716503463705249446262897496006684774624798959150922496977625473965451709691258
196 28615771758855638944417758631867780068641458573074835080453161497666394924630435089061452127279368145099390089978182
197 113415889331730353662244028174282980657608019861171334206635118043918017368793944767443669109833254884178912915712882
198 449518814581859747826957540498897857560891046867088050999271692921827637965031843656030223597231545642309506795751166
199 1781670222124562135862432118085789653148444561726980574735531502695773877434939066968774424335612370352035908211244778
200 7061747600046846950583169187582188697103479495846172383189278561175529871836064631799446593686896799591760031925466678
201 27989969717571567831630932608341126400563054950208703811681826345803897519380550055274780111308018288143447928482342882
202 110942508466722439768769186227071798872542414133181409344269607513097555388188911433421121768587204420377526442521126638
203 439742860178913656356736215269893475064623070552773289212704214814736414128374204342104807447097277950065228559931743834
204 1743029846817373798073652867774579080215319702635148572060673243686768938743802279080957553349041210560258822406233264422
205 6909013027547284241195322061143193053415584185685781909917344791062291151995869501191378597546405956804480678776921037394
206 27386233717015521590680796690162272437574745279455026555819631912067420185162198052377115515304413693686608429772757757150
207 108555959493717967099735832790629009786825387703353778464025349145046519823214839104087106554641342928616187141547478930378
208 430308617511187234211882679670397058097097008987730093500109898043093097994862630796613844661944965996515304664487275622934
209 1705734297344360953005492322340813889859401571893982668686700764655328353397910301325954921587735222824306194339022769554114
210 6761571400950749079484316899701708543647268996564004977707733571529089428009323213292425719512181624909522081776429080320206