1 2
2 45
3 103
4 370
5 1318
6 4449
7 16187
8 57097
9 204138
10 731990
11 2619348
12 9409831
13 33795414
14 121433334
15 436597037
16 1569707036
17 5644843684
18 20301268685
19 73014988681
20 262618746090
21 944600144394
22 3397648654668
23 12221222404734
24 43959598241705
25 158123102835186
26 568772257510977
27 2045890838595834
28 7359142650301279
29 26471125620003698
30 95217746489191480
31 342502375166495796
32 1231996302381160111
33 4431546494284059011
34 15940475541757681520
35 57338625088748794388
36 206249688974367992775
37 741889708559140505755
38 2668611801658375506602
39 9599120986941674970652
40 34528485830688840738695
41 124200574672611855142381
42 446755264714058667572573
43 1606999546922040653920911
44 5780452416795510589589792
45 20792557320150953018546496
46 74791799874814591201149287
47 269029597758882236980702225
48 967712030240165397378096180
49 3480905378244779483632249235
50 12520979254174074471431941811
51 45038547293925656908999892311
52 162005758602753719548484445999
53 582742281865193602203164809638
54 2096151211013845746139508730424
55 7539953829130978289555941329266
56 27121566157856685709769052646854
57 97557540474754671899795245739522
58 350919030566276029127964112464274
59 1262272146416509300473165556500480
60 4540451878751153271219266876032343
61 16332217518881569949550632111697327
62 58747749388727544098105325200371421
63 211318399002098200849429915053233824
64 760122153128935436902490584942299105
65 2734194894557566772793914156230333330
66 9835026765966002071784332906982801752
67 35377050728835457506543063907865294081
68 127252904140706529270765504802558598504
69 457734640922065610751782718565934314162
70 1646492886860889866743870527051102449992
71 5922511831358585200874616945426264702307
72 21303551732590524087530596194465898235834
73 76629870795726198209723028996105102212132
74 275641225082034684634059477124824799939313
75 991494363435138478142518459427007012167700
76 3566451543781531431598072682045958115951279
77 12828692812809719962230285734608789987624081
78 46145407351009683297890312367859671624941926
79 165987185963668266452472902022886100978070222
80 597063662144366620525784488864253177981485950
81 2147665885071821250744152189584603299733557450
82 7725254518648067298518850348583273205127383246
83 27788101395434989756487894888082145140250759622
84 99955098864251884009189232005905786842591670205
85 359543160102463412612919533574113679803554931142
86 1293293543254134646195004759288988095857048251802
87 4652037292396747908060553011498551603046350360984
88 16733595464643466332066467933677425390250994416424
89 60191524610515854628188218199047323874618544638473
90 216511725922467767891170653127092550140434158663960
91 778802792673173537774839010973349604920936936731285
92 2801390027682529083872697846309469448840584927117963
93 10076730798900028317198252473456077135631108187322584
94 36246471426722592636946684545868916210910684661017695
95 130380251006768179916170641055356372425899447611339359
96 468983853696043100632995403253265523816876307531934654
97 1686956830725643661488199665737427112366920254713564821
98 6068062527748209931201556319220105130395552231157387255
99 21827104387030043376389153306172185061908985119361524745
100 78513114151956706424953711172436218928741622501243534746
101 282415339411722388399528300880135852740927628172830954117
102 1015861169137571584783757295166604016227161627392917102358
103 3654100082209341361876879379820787892641787676228049071913
104 13143968700110909245238043746822679094276060943717524658741
105 47279469446014400866449615051259307047897584786053020187666
106 170066460298079326289503708896708938078295766646747213311510
107 611737002492026276298888445904207942999307231745756752623875
108 2200446575779972898465618215408326407383129726609259687764369
109 7915109128820306901316817663066380731866027368120484763642754
110 28471017297444695191452959522673941415339386390914617540332837
111 102411579266780023344213779283864251524750747656214511788739736
112 368379234866935688107375244853007020887040808391046535865548198
113 1325077316966715342051360236371179815338473422702674890108101082
114 4766365011247015806821014531396289910635346503396385742535774561
115 17144837610264839492462791653089904952579832185697723276803869558
116 61670781819843741370073649201795899971261390514603312800709062304
117 221832683209183179508742661179303143466369685599846300665290715252
118 797942524606549674956125032163286004321478265657322973044972037535
119 2870236537575795035700154541041900229800739096205968228370458535182
120 10324374911209572309236192965925033157399684777738885235369130648872
121 37137258867606079397005172938895329268731347966864811554076268474224
122 133584455045521619946966515615760749330566924123993752770489208796148
123 480509525310565503169947533690696077982213123323362940666285652353594
124 1728415209954666728381656899514259910563442411293771980689612178333483
125 6217190254598573978134925297334837292709118964014443129198624674983330
126 22363523787139834774342888452791044542465984661765590707423530483330680
127 80442639793441705903555646005756614041263872117871311632461246650648920
128 289355933283581014709704138274341897196603274481229209940700221870353641
129 1040826809530413192452306933572731443662583743331330055948452239332809413
130 3743902656993590340309403031699187929340628089576034621937697974314809215
131 13466992756813775291825886302309551354510745585220094988229687774715568311
132 48441402068319101694774013682707135442453247635899592064865066917362361363
133 174245986221183429983254847177101274270470186561884001228682330237965810036
134 626770952487552224338657127310823907372821322987596978372190860624218166567
135 2254524396237684401486556240260629369045750558078737365131284913173588076748
136 8109629575298230224073119450831400436523964712279020846283135182620222367409
137 29170716430614454810250272489952711537132172788185993463911456909247825581300
138 104928429735833808395168237043590143208955411870709160237871361112125728982739
139 377432463580939804454555979365714073798516841292992061537700387901935621102110
140 1357642203580293942445644808752360556198911409639225277767562271966451596732546
141 4883502429692528476536305344401493765406560715007215002817233612335827307987904
142 17566186376587821415793087323218531954059079930900268205742387673589252742773910
143 63186393015974723491720298754041510125947340879482821633897018998248351255400151
144 227284407484736837981057005300163168997219415433764079514023605796518969035600573
145 817552631507668455609829468212126188708034131228662767071930954184109257197278148
146 2940775008201999293718458772024970803693176133562632088250613370038633085672806245
147 10578105085316884927621604412758068632854429761192249268169060059682808188011953895
148 38049938157091710675951431712748237409291068699367367936695761625578327105315030004
149 136867405086393364184567195230585613796689820666192821671672856299543493998150803923
150 492318449973394138884899591719975611729753607686761996591443460377395682526306186926
151 1770892463630855205067554048221639411870939060919881476510410068956748790971677485640
152 6369982920432981347909024385312109526440389112317984983726403957486991800468421844925
153 22913126143985982445057471594018766719048204504355609455471847865551640653138248050408
154 82419585146160453701193884929543878867698924030090576646767751897061836736935060119512
155 296467098071999713952562545652042977255330498652385960159198422143785246272340970052765
156 1066406001478487321964856655562261697536782871403985595506499144432591920969161032713227
157 3835912205384595233517617552975717768932103246887811308407247417246223982990293111451637
158 13797955400680797929376746186321231413977847104959669606400937348442203552935464070778938
159 49631890159511148286708751301838756919509175333268433754454899394384676763367892789410777
160 178528227499868415932539522983200552805937238021638996905664391951551040484364188004771458
161 642174374415538103546263775108005078421896680775441258183808620504122694635912366506597247
162 2309931224496650925157946715925118547717472902684228770009462705025618139242378185116887074
163 8308930524923001524698263049754714086250543357649483119541074707969362494796119274682375569
164 29887611256928710999520694076131315399707077382903157194372041663871905672605041043183820915
165 107507133916439828407179928466781114205969811851336832251318157220864020987696053145315298308
166 386708182984946233765846451138386963888611121864943676394389882587151410780501618137499064419
167 1391007399599653329259280066928969911684770560629542821692321493177613889576013409227279341706
168 5003518598457771544902349611405591150847479989246876892087883065737152852438968790460694776483
169 17997890142294151620000322988662922353127730720295319643819507591006810481636849984226636712551
170 64739251628630242979650615860637691251688523006430882115389755221631084336933842864789236462340
171 232870112457574108869016553299702818997216752599146362133663708843588537317198291719748295404216
172 837644673235939008681330575916509287503362532610922385130494554450421806119912423389521270045306
173 3013047020915465231662974228850067462655832646357270062910127166961637842761895380974521662354881
174 10838070891295975895353407697488789022937362210253632051072022637110131228031174309099022860799029
175 38985047305722993327099406698223179512978130813581663168726821978100959271509164521597478132144301
176 140231036378442029014535670890566801686337229210937566394486692743977437027872363624871720451216312
177 504417588865799663589701948116904607505986232843662527023554996039720950990037581573377534897942876
178 1814413631448437167581706549635529426653548353618638092603516274985761050140690910661245902157405428
179 6526530594201321123141038937473937966085807108309210800565570386309145749169854548760333123316393706
180 23476235439788885298964769231109257417078451065057645773318544235966738246011191423400541963081305447
181 84445115589294830666833199774172624778150632798878869161376981280854185830769977548001659252794701357
182 303753025700337394708381891635981748000875128121533869208266906328089155867301961326348054925600638114
183 1092613823525945245004277340410088216512727964633596355084527540583151716769906746103877635572372182076
184 3930182965610075225027261823529670747150140977896450464089450565068356249171409770384467962448694316634
185 14137051729150868159561228578993211246100188515461614978701246435837218255822252612212050228711631002951
186 50851635494192374940959340879231015076623431749827770830162711053729856299838042774023482401896075092044
187 182915708450161081567264829344792232997933601252997379978236680619093954186870803752138199113274552670012
188 657956348358657881848689371748413099118371184965230259803121160395339204229333876622510384896447215064768
189 2366699722038434543609710325286007326661561426474654607234582213680560393912963663368861963274968373143229
190 8513129462569608569845710647343618744996734340137264620366366307051346113032169251531465928913909376190929
191 30622124374971200957928307043045480773312254236859482815701138647777430442152077421296420329959835758928696
192 110149211915445839587751254098982355586701477450141568807539010795944280973241091931176655720323161853055421
193 396211860974299443839330942419211305846018513379645747862454085475833411428272786765188827625020882442361712
194 1425192573299784950722014331503239784355109916241474456060201567106764132643110634709204087701197921284206372
195 5126484265246709503196831226104884909931042691705912993375447908258515817093959184112921633956197076020497975
196 18440203390180029750099510729604133545754036515385881801573665623618952107562257330503595503804720260151468508
197 66330273044316610968185736713639525606881708400458322446302592727507774893398301686404142469753212596689272475
198 238593090815721255195875922676632039008248739201688180297940016813509859713056304614141950575149156774947921949
199 858230493744012533535614776301397342943220117422027527552384162793542248624052455792708153675878927370091323812
200 3087095178967179569895377590224233991081628587427171991384556875751207196939990386636312332272754517852300613599
201 11104425575030891674886334851257157432786469017781092653155933456609844064102934945759470717608281858132078286310
202 39943137546103854735836435581881627921683391542079913719133878034842819703416865266154891122915428430712420581347
203 143677331731095242780469010713798926522701591244157336659222575542508911921513922950264210245539670420122067396332
204 516814074245921891063767776847626145119724647153035593275264903212465700764010987474412872858667538774777984264784
205 1859004368473131052069455523252867518298530227307210956274725691606881203340807849571100904091594443179284954837597
206 6686925558373480808831672500247777732828966442402384533015695379094908415727877944373872375542219757103535334057646
207 24053183618903783030221364940942498547241137481757703461514077800030204238577795751454227206842282652658231048342383
208 86520425142197697831129724475040876932396060508420050383143540590936989937349451459456309823015142763576389172779403
209 311218011111985931201390963456766847591504606073477528506637428728484793783685617764765996696284719673578545388001819
210 1119465724784809479198043155965059239968766882346370975140555496357124229683063536912316552387207175157572831238454361