1 37
2 155
3 599
4 2247
5 8189
6 29281
7 103093
8 358683
9 1235935
10 4225319
11 14350733
12 48472137
13 162955925
14 545627419
15 1820560999
16 6056081319
17 20091759229
18 66499907441
19 219643052501
20 724114352379
21 2383286792687
22 7832488669255
23 25706497598029
24 84268069245657
25 275937487173109
26 902673326476091
27 2950274827536503
28 9634777639381383
29 31441258625299325
30 102533439919202689
31 334167350675923573
32 1088474770042612827
33 3543637869838862335
34 11531231601011072999
35 37507185024887433869
36 121949807484382892649
37 396359888160062084309
38 1287813605532985011931
39 4182950561532351126151
40 13582806938675275124199
41 44094370303916232701437
42 143110830903843013749905
43 464371730647280295337109
44 1506504547781722264254267
45 4886449306767937166564879
46 15846776670508881968722951
47 51382930165627875148852813
48 166583705805906376825911033
49 539991348652169568034464565
50 1750194169661500613579428859
51 5671983681332287456589735063
52 18379633883512401314893856967
53 59551872018959424420526734845
54 192936288151784870191476820129
55 625022090118856686657502094389
56 2024615410063200600375841441179
57 6557797412256871187103984350239
58 21239491159731674496233322338471
59 68786476053386222904641157474701
60 222759829000385311289039050872969
61 721352298978374016686853403510037
62 2335804124250464786009783078643355
63 7563198075290952161221768360412839
64 24488154540213343033871351239884327
65 79284727059479233414835167356794749
66 256688949313478055071835575238397361
67 831017437965871692123154332680850773
68 2690292566488651549494245171986133883
69 8709160564749777702363159965129476655
70 28193008435181125107349893830266395079
71 91263210248542251538092913171422181453
72 295420107595351675047408000969968652057
73 956258016257500370872657300912929177205
74 3095291343114291485811358535291713680059
75 10018899391912236586742586902086284517559
76 32428818078242595511618337658710114673159
77 104962795490017006554870224734787908038269
78 339729548590653002710203426030211634074561
79 1099576335034319854301856661944599183526901
80 3558869032110089187430433814511483695774939
81 11518437907393970196026014723139684650983487
82 37279535452337834353646926183840635751850855
83 120654373061580161127017395926120379346851469
84 390491539514497494575480950953079153748423337
85 1263794526021273138379606849302236499594736469
86 4090137074338408769222863594454583501212820571
87 13237197845475527634449332863789667643360285383
88 42840180766445542973245654940933510063603886183
89 138644863249215754366655245847712562842576686845
90 448697580567481354273392924997820309035548848849
91 1452116007141628746954706274013154175225372521493
92 4699446515582591973826882569914859907111069564347
93 15208629596819926123944285201602107756340269774415
94 49218862867234901708611185580068209547603217564039
95 159283696955543552609244766658231714302493444759629
96 515477203881408846141670039711915300986496760716089
97 1668192271089138304986526438282486204364068243892149
98 5398602584216351201338354912090129932470555510851451
99 17470901932326573243018681207343195368647619028417751
100 56538997240130504152578378953146694337042233434156359
101 182969951325403159860794273405966835296244270314743037
102 592120938958835912082590434635424568732454531935879905
103 1916196825261807190860423078927432279912341400742541749
104 6201102832486526211807403244494715802778019854538027547
105 20067669244402985732325084848993628632399179329350995039
106 64941778653900189947685540808849538764851130528618913831
107 210160320790856663732088695412323870496603643371163242893
108 680106015713647109977171377255996769502367761887443935433
109 2200908093139719943049453005749141703048742502033770708885
110 7122404584781025530507857929285828630125899769663388731419
111 23048934549061922446714327107858898672058091751005761470183
112 74588966458070921855962483611733135924854406744425849810087
113 241378108174858458020289468691517939141600201586691816217725
114 781125393369407377028950450939816640477950899588202067139569
115 2527803153000468906832623513975249694115612168592715083739349
116 8180227680165228283861743043698399921714623385660731891316219
117 26472027374392315081296062779263700537505459511731865463136879
118 85666043675625491956765345641218706519401349240811205909400391
119 277223431467360090214893686123185332469009968744921500285863501
120 897120741492841686185384985982324842868461897771046611795024729
121 2903164320421982347015953409970629071191343249336757479593672437
122 9394898941515907280130272844410271680623822981732581970793181755
123 30402717168821471472394837570322202146366905681127883245186578679
124 98385816116011754637522201243142918516374933650054156021016003207
125 318384858944224942881258056942146928121791171351536071148930531709
126 1030320056463243547462507831380582377820023481728270479435917104641
127 3334200771035626795899756628100903010660392412826175458488809672053
128 10789745434920947569998670794437587160200997955588681590319860417883
129 34916484954974561688643746739419141245844856633373134467784767387775
130 112992524652603391752424312571009695780899088674728304953347302584039
131 365652708134016464544850019842959150490396198474606501230651645573773
132 1183280671905180798955676513199746665940048489630827808413398309036777
133 3829187647426630364659590775460698679348667385150691330429095510460885
134 12391544395714592650848400612788490258978495917046757496594687969767899
135 40099978620857532937454703354624093944914579689655210547461870789331719
136 129766552543738915009661626242015105054431925094917215681322060333869799
137 419934272728404397363217917147365454274588558943550280681208934575603709
138 1358938515104253761547309892997307933925104059207433132704867961312708881
139 4397625399539593032894174115787627500423160191819272914545725702102442901
140 14231038694748604873017635787175136182970530319122488026935063720250506299
141 46052680493412793160732111988332730706905082802056504201475798497262636687
142 149029820283091639662895198977861851163506431556541670555101181803821307655
143 482271276091649353516800141466542160208075629136032696113824919400781138509
144 1560664573971109970329424965516994330230504290215644697681845048631555837817
145 5050422474275151468658782156917545116774293016187807866225484991932011570229
146 16343527910333745160433459155955231000913548954208750007743591996011667264251
147 52888819715465103220896631879737132808253107261473940176135729348261388227863
148 171151973065356208159710855203764660638146922213425441137882278948169307619783
149 553859890971845892431559502387886265563265809107794802153664348129899339424765
150 1792329672142935807187616218975056412840997913997283257955772582713806847954209
151 5800104901986712753158431827654333605420694885246689280303238538108704879241013
152 18769546473985541442238212671666920014662288889005157559823811167874405061760667
153 60739566500239052018622805075325255908378079706661793331592735259083720819188895
154 196557480729383624170736418101440436247517482132494978663289754811177409300410279
155 636073712958613519509577928296548629244883784581342797612539560320533605445742989
156 2058378805331431724982943144375959202828847002162192490922780022977427493999704329
157 6661056831987328095846722848069413520684257656059000477272280481415367144027386389
158 21555641993770414795152792812036565646824988860995577175174078736285122198515958171
159 69755550640900237084275200631532490758810264966915311734104120086778717304781190951
160 225733787233112418680909743356756360252190255239880208638765435927261451658525377319
161 730490130958516641694164801776278031981430879933628040373242001014163843089105607037
162 2363916472635555526097702114589487550297050709585403400575002057304709705519315565105
163 7649796654463395322929264049113805364496108725181210322008625424884676908352507259989
164 24755268755543665862120938395074715338109271647531727584755075734290350501539295637627
165 80109752797164872351573738502072115357989532272271407636744244242188827199480779815599
166 259240666621176286158475647130845481739775813364119109574334562488556608556700981363911
167 838920602445027695743779497909186593925588742505672083169236554099893423803398663146573
168 2714804645416807438183061333259376621852517698532865437068922851413869513409754619508633
169 8785294022739866365526039904908364140534101247283553917714579674757635196098823482783605
170 28429813593525384602338722883112828331858405929283974062017007434310251185271016329333179
171 92000824177145501022444798606634893915993614769458377789042050293368840469814830847086903
172 297720965425798339521234068408048443229842047021321294713427320601979902039157883495648007
173 963445415652396080333216070229618488334922134416282030708887700000585928543293655144443005
174 3117775257284637710354274631052376828223003200805267033017944582168538690924572277590534209
175 10089333870008816316850132193906065845687067170937915570943724277296904824500963310053041909
176 32649773847646053199543518864670153711970263840083659426377849762709552587494929706712516059
177 105656898410796980839766034362910114929801146448879261603821139827179768038171219990068809919
178 341912937918587001997541547758337477076820398512974002331261752777734293152006827797342929511
179 1106453606599588409913653443689825310980856533586107575358403406130862993704698054914785973901
180 3580559376231204275495991710577530221593028113518038732926147410716572276862519638468237845289
181 11586934412933800533682153092407950761081582718262290486007567890581272685251163320702080817237
182 37496110033011533198454940716606789630451578961242084059995990004039694865347541498724894955355
183 121339968824415613618958496871287683970978392007469374533031110239166842357330329193488435938119
184 392664411100849395293696765814329431461009809495715218713364107675646162473660927955582795158887
185 1270688797459277350849107546729790313797673315928732335781277853955017182633636992243140716579069
186 4112035539201700600230642239564840498414606256562598747084050498832254485937780988653594488631121
187 13306827167879755555930634914592668686945566937006946439298561677525543514106745165822517547526933
188 43061799191484048369002599533076178672326542380764746672951370093163524812428447121066447968170683
189 139350915151240323530384020961417470006766302951058655521154352258822065007418345928530628768409295
190 450949051358676454242747286765822968445831626749680426988291509062179857453070793105515333028312199
191 1459301836193093043724937197509365758147707019277107863823740858894038545516235780431269885565807693
192 4722400096433228427774583162478173213765676207473474598888282736543417022810993936711368365823546297
193 15282008193475838600510073976182258931182987477816992142934456002705044209825485249550087064497526965
194 49453618740195619622301957185842559130611100742812717151010860067535567723775422425182846116174050939
195 160035276156827679777194640027110199225501414268747906282526053474094583668198864446429991216967003479
196 517885044982037096435248398049678770692089020124310191395395169017114733384707117863365960385614151239
197 1675911247714182687154229223964062745442109063170302538599793569121479005653706904858110762562120055549
198 5423362834724907085574313643395633795120350304377917434817865111492725357241777492219179835204937410401
199 17550371138411724896340128992453898236412465154057259800144996788418508092797905927568139060504318520501
200 56794195050038618064701266987909470646516316403486833667891731532661252599935453062666377253366687986459
201 183789878956670755503934313233891951218312448056784639521354283788971669563967002509675673829597206232287
202 594756551022335842634187484284194035961580025628262412669247996101940783461450075517899540393432896079655
203 1924672656597874285386653591098272629613079435185900780288830637263667711971938655001931645452033527499149
204 6228371633464650675617681228116271661522487747991563401849405793054066161116097653267204473180831149089097
205 20155434241859474695704849146974484616847319562046866496638391744650817348037966328710599821126053431434389
206 65224356063193580702649040185460608205834669092020396316027179501520322445180037314998099057354057801487131
207 211070452230673146014423327895958811857208853360109487764666244520320675535255503194958765840705223121923943
208 683038338124664872318360369345179027472207093871944248231616162692960797119171931354869045753172228868342183
209 2210358513403655101131166708708450215176601733535257509836422170454796129631722709675645044788425889285353085
210 7152870464000868008846032870100387278652088239611085199542883592723296184455448240354775091257413066071238769