1 4
2 17
3 56
4 172
5 561
6 1826
7 5880
8 18993
9 61424
10 198472
11 641297
12 2072482
13 6697372
14 21642593
15 69939048
16 226011412
17 730364961
18 2360204994
19 7627103920
20 24647309729
21 79648825312
22 257388562256
23 831762066401
24 2687874415810
25 8685980265204
26 28069113924593
27 90706533057432
28 293122011691836
29 947236222678481
30 3061034059988194
31 9891861493484840
32 31965970286361169
33 103299389808537040
34 333816362813633048
35 1078741745606822001
36 3485999739217896802
37 11265156124082102796
38 36403830175964762049
39 117640522411178951368
40 380160341543188560164
41 1228504279988645185345
42 3969963725895288620930
43 12829106289373345249376
44 41457801518557193308225
45 133972645325712543139776
46 432938289975049642703264
47 1399058460559834999606977
48 4521116799756516950955906
49 14610180841807939111759076
50 47213419534268039128890577
51 152572169246534916357702392
52 493043441000871859903734988
53 1593290807323964796618217585
54 5148786872714046494273426594
55 16638523324663979556551562840
56 53768094362674246729322458993
57 173753879174360382494459866032
58 561493035711832427322280710120
59 1814488578045007001337353961169
60 5863596857763147640137296904482
61 18948462132186012138856709243260
62 61232759666880631408938455291681
63 197876261950204161701949797132840
64 639445539551010107905194365485108
65 2066395402974513049664020527702369
66 6677644454963897376250154764364354
67 21579091495617342547706682751483152
68 69733750114544289406895348879322081
69 225347573415003449888520694375098272
70 728220248597227292422339257125578480
71 2353274643390059598356341031723821217
72 7604706897247484477230611921440702530
73 24574933127963752884123485457322587604
74 79414939511012735708506982724491145905
75 256632747877608545210624090747093069400
76 829319617804142701608329262209412140380
77 2679981546247621385104378008299997243921
78 8660474121238029925860695468114273599074
79 27986689725401386697700233256672895787656
80 90440175771106617134835028859574469233041
81 292261266829453536042016170442614448773520
82 944454689085705300919808103801834351308984
83 3052045416119036468891233419215161662696497
84 9862814309356377186822588964427367593943778
85 31872103077856351568063155440005471684427756
86 102996053939881073235739638162015513868759937
87 332836120078850321528441955450990216844039560
88 1075574049601989875071685022852666869043351108
89 3475763195121847744908281685111348301505612417
90 11232076297335470235279115525113564358936884994
91 36296931311726657355822246036703770469411232960
92 117295074193961739685503159730944097256259773569
93 379044010966350480912470256055043494253043806080
94 1224896810345809640436550290449349571080893751104
95 3958306034621751207307238030732519778124876839297
96 12791433965200359275386480890557366753144564213506
97 41336061803952129633104851531887365512548401444292
98 133579238270600441640188749938342251256534632467857
99 431666978377892830851734993508314730976868375475640
100 1394950163171510729278198531513838501921054905550060
101 4507840662365291559609129052926287451075737154480817
102 14567278440309057827623846445852492696589622270749218
103 47074778602788395798925129822248648900785167368331704
104 152124145191703291965965465179832713191835840632727729
105 491595632250847391325334394728594263532112245749000048
106 1588612151894547763182901735004684418841713892300432520
107 5133667599103603445195258488245419668855982672935915665
108 16589664750238907499214783639141089392473578329224739490
109 53610205805567808270837307394076399087489173000988118364
110 173243655600330749663024902211279842570488766150511346913
111 559844226575397824835712500157311895907293773593869333736
112 1809160381335240058967354797668428526508893594914967286612
113 5846378563934814463682333797940785099976482540591332164257
114 18892820484831782969598812598157564425988040520545636621762
115 61052951321689201562440959466705257918568528533649469146992
116 197295203650570209564773806610181308707604744228429889081889
117 637567824992133271056616653243105921059302672765191396609888
118 2060327488676000867570292279309571137170740227554133027893904
119 6658035732349469557364462664705596570590898759494844516385121
120 21515725076176670709244276689177765479031178401558118671465410
121 69528978840469722660060477117423294889053423015970598088973492
122 224685846351106769066258861046958449283229865757375953992674673
123 726081849502567811816636060581379026164534662347158047772461336
124 2346364315949145899162342041730849486909559413361464007346379644
125 7582375880806304670699777309097993184097020936430829948512361041
126 24502769500471405432727207556315852042309690380748788791488186338
127 79181739685712747964668715903164205233144335284691615113549972456
128 255879152743748184224615663874800056127696996585737023466305645777
129 826884343141962046706190239367976543343751194409141583743199855952
130 2672111852809078005274516620357243298571278173173181358778916109144
131 8635042872854245589702290942083838733793812983550522848537677016049
132 27904507566794018937277923249476979174539485112123599945006408546402
133 90174600637261712062606008540348284377293229290749451245201906227660
134 291403049511827419270893646330257292960755663667991581998247818505025
135 941681323395890749412816207642158244050436015016569207552712222701640
136 3043083167174077078432932507181349817869062799197591259407290066730852
137 9833852421478981311977813187268218653275245285809971605661344808241601
138 31778511507863798672777685987082427444583617643756901637014628502163074
139 102693608808860887388329832505872844720734170127725699841659413923360032
140 331858755800367805232851255062267982104963545162519085113027061570049217
141 1072415655450854094996705236211307797745659065401239171216416119260116800
142 3465556710361204682432258790674835695790397923810566980512142122521604320
143 11199093608606839582374162063996207495600921109080854438938907079017889857
144 36190346353116363136609338285735641016580467590616107735106315785430904450
145 116950640376105745224699931573304917985665821812607040703528417165483989668
146 377930958464105587586501767955923150792082619632587560044381333320890053201
147 1221299933940161260146946530083301419456855075739225183652094509479065966712
148 3946682575843826009241134279171082679758039016658527671225944863883120402700
149 12753872264789979988888979250755449449624853689925932081520272042330801338609
150 41214679574731462878728900574832373600103168995653615538351600385827620505506
151 133186986444681847390578754918883593797348158561510929473611311974766433941784
152 430399399952909724382551060222184270862462062516090699928150776350660135745009
153 1390853929687524067517781777144215403040516230399920535670570338813235158311728
154 4494603509992997807914576912615083676211244128795884887281546813999499709695272
155 14524502020553612886194834470289050774623158218929943741262138114864977376018001
156 46936544786660090084430729138705330300442026716764686396481519218974324904397858
157 151677436747409939627618471372604442877956594821370718341187823364625986430195004
158 490152074952119774497678447055073403280015186124126309926205316030412355892315809
159 1583947235210453674846220945025791392912379034141450372085966006366840354245742504
160 5118592722831826493042066824821573725027954502326251274494626800376480534204351092
161 16540949647698225068962826872022679829941164167670443272866567979845554257929658337
162 53452780883945584752742802286069488057916186700730837824011739064757710123762317634
163 172734930284047836462733125789682609662269199851973347246702708448773641978886716880
164 558200259122466818706622830696176765680968893861676505273519419178124897756900920417
165 1803847830731225162332164025837512099850887347928231665609172605994914647307354052384
166 5829210831161333873728490351808745431768249773255450963073396016408168773199291214384
167 18837342227672425262712063559604779220702852467672238864578769130663102537007015196193
168 60873670978847761626609128585379040728027011770743445127188987612505975305689003224898
169 196715851612941845871801675665313100546746794824645210735400493249971974181709803675540
170 635695624291351517177180019680259247771918483953603507002306503910582897550866678381617
171 2054277392643964253473253144593173496483510946221863450375949493618660548179595077374936
172 6638484590219471955385742022238483869374219698131692140731061995505596313315347018409372
173 21452544730515497264008743482345133558763708906068863516579706243856280003510118847563409
174 69324808871711695540612637436170789088899239252219465164283856474144431794161126942382434
175 224026062430863500968277558544623263908447652635078684882125382895201184802310320684659016
176 723949729759103040488480650591269268845285536230875535066004634701692201846724245543150609
177 2339474280498151342520964992664429925923157280714877710183284513041736070895245842690846992
178 7560110438791862696426378683664550800178468390696148110946007831323134361565788769747177976
179 24430817779522434434416892354940136881355297678066954428573715843538151302015202966771943345
180 78949224645402269700312125579853076139391252349754845575342629075111825354828125251957925346
181 255127770521647817551112999097175428892811206236153414338861171199023646036376121929553538988
182 824456219598063100776673950215106803832202039923949911666309337611360954973994073772224100097
183 2664265268512798446990906714453569664522804507712762460387468923582828451959712725466661513992
184 8609686302644577808677203411686566837782773773643024864323315368214344903829730385855717248132
185 27822566733876099777263448808250618396229853412350004302517887977666797931483931455666521408769
186 89909805357625574150577554503251798128901471833288471245086773937008819174906007814277829594626
187 290547352326178637582622579622503984369447686862476571964252674039381214983693322036482326784384
188 938916101619530517752576880545266162916765174357566687129991607370432527854868289682525328578817
189 3034147235631122001064045831433725616798205908209518542075010882737002478329907959737837235101440
190 9804975579403231234066931909671323258274188749377263799216335481001626999854726853390985987190400
191 31685194766989119603864243366911948481730242937964991002498456283926932117184570061341540889027329
192 102392051799800511868435956589111169739763832327098512614966039919004226910625485515369885337038338
193 330884261525695654678042306692228590916026716807232017168152791168565838740714858291842909861534596
194 1069266535838851738664395182040081141321997756404428929408381057467860540520982877480098607906908945
195 3455380196667438512634021294082334007744745842854878904707353167509991727743478163092265620127689528
196 11166207772652973983960163286932928962887440489390897550666104028756252531560238334950451618147236140
197 36084074378358736591190088711110335683067154728940428505301075783554848053276324436457630632151270193
198 116607217978854563882208901554687127269449843740659220852043969122361736712783905074230899732116860194
199 376821174410475922743820170170584776824288109331638351952116505413286381257186164744012261551999704184
200 1217713619664945612003186564520866931054842226054905325002636524437649985326710623721468379749272934193
201 3935093249038714539489092708265298658807574415853286862026332464778130352760185701416268773403126816496
202 12716420863298514520045557028996060494880439877340261172913456693560136488504364561680143962198581670344
203 41093653781149015772220451310168604857131691319169545853590241460100728035524892463424740842706668996625
204 132795886455657432636103096815066999838061367277845209950414387164916876636045893271588063586891691832738
205 429135543737741045869148430541765851038349932728336203367585272786663702627777522830752061158143919741212
206 1386769724682545705992935504651617987636703636624299145054312380596891889026957834082034976544152873901153
207 4481405228161180387505647147131249466444170270840147239045608866824915495867026943557175381913556786117224
208 14481851212599616781419775620797130743858826323338921055426088966279669146267172329317579585390454302485908
209 46798716890399886784502328779909697443969660447685743900250021479573913542378083916896623048172737207433505
210 151232040050400041344489562735605790447680641207604294019048913921112197848654988883002435325792849953029314