1 4
2 16
3 61
4 233
5 896
6 3444
7 13225
8 50789
9 195076
10 749256
11 2877717
12 11052673
13 42450984
14 163045180
15 626221537
16 2405182717
17 9237791852
18 35480380112
19 136272540429
20 523393640665
21 2010242874320
22 7720912327300
23 29654370583449
24 113896086041877
25 437450472246100
26 1680153570828120
27 6453110010524293
28 24785013424374961
29 95193928112922616
30 365619489261781580
31 1404266149932037841
32 5393485516394603181
33 20715222692625854140
34 79562733579367119968
35 305583418945081663357
36 1173680462361360708105
37 4507855277240488752288
38 17313706628174601328276
39 66498238911964307673993
40 255405493078919109864901
41 980957796209386779080356
42 3767648793859877208793576
43 14470732062813238020559349
44 55578982514238813383223521
45 213466967939805139306267080
46 819880903536506160698701660
47 3148986948525874743208292801
48 12094584419778199245766790749
49 46452708340254846441237179148
50 178414903501442898736128587760
51 685253431474186185829240234477
52 2631911662824454576787110289721
53 10108608994499179285990894292848
54 38825002087649953127981246336164
55 149118517486065337822419846736249
56 572732287484286949057899708333173
57 2199742048519470932607933061846004
58 8448738067971056830406525299041912
59 32449793369739042094167325997721445
60 124632706241730201335511432975127313
61 478687530861843869509194900387472792
62 1838536280823261445504706567915847276
63 7061424077242173867936898590947234481
64 27121417466033071343892835241320624141
65 104167555626275281235203519692644874588
66 400085270570493700798089923863380972928
67 1536641834063440926244344529517715569245
68 5901912166940941876240905161712965547625
69 22667980562637374147964910599856148270144
70 87062858316720113008634588211085705180340
71 334389791685764951865021078542210316060009
72 1284319570314122238896897629006987484537125
73 4932796394220996704503945546639909595554628
74 18945814444677787693515689347988702714703112
75 72766815470567805168519423464908192027783893
76 279481753037812913563982964343234570874159937
77 1073429554062077039942101815210372281226513256
78 4122813010186085395731018510316640975036405628
79 15834841748708430453094154637352386354621553057
80 60818235652972793515992092914905813432731617213
81 233589817103301871010840173845548547165430323628
82 897168457264953932094557807974918005261591893264
83 3445831888961223804625023175998757575107056642253
84 13234702257789575204141461110379465441337163788697
85 50831656765804438167776352206034871218942273202960
86 195233506521521179932413026808324890155482931252932
87 749850083468662347221755799459658345225393553336153
88 2880013567834876739996963657291820817012282486414293
89 11061515273218767455746196072229604254664275170567316
90 42484911010900942617382320631048191338515760458986904
91 163175443781577706571202438363174874060649895272444997
92 626721930675174694961194790169930968205189067388778865
93 2407104704522720994510940229723682743573813071675093816
94 9245173616779787280196726471669492465382272112075096716
95 35508731732277771939256697806100726161520852251256506001
96 136381433329323198229310570239057035964192654771902944621
97 523811875264842203555631135203300377773217599781541579772
98 2011849222950472936152181219321680207206785052547773806240
99 7727081967815190031252888971678344608112046454335722646845
100 29678066853225877644176129502214158891740603542657150472905
101 113987098339735186738180332824792385000420658048830840187872
102 437800030984840605694400438094269807393027613184786372401876
103 1681496151073729287518131887453170987070360001127804346584905
104 6458266573703530041281115207240614416957495844165958196309125
105 24804818679116614771651362572783657199696564774212168583452644
106 95269995854478523003028528766329401769897875853805812607172648
107 365911649164919269794813546647175189350514823251558139858643893
108 1405388273545273816036715397960784256721063274092961161445127585
109 5397795352856790067556067617330535715101169165152355323944951048
110 20731775851396950045286784249080594138097561787433768987933523868
111 79626310716854072534442309430180859062544386385613739257013279105
112 305827605113228341017726478248701626871765284744899240995258784029
113 1174618329133458486309965639623833112935130188123261977101994004556
114 4511457422639964007960440268625950543943551924538583961027934894640
115 17327541697147073332522025649823681287243409273266990982694689851309
116 66551376448694763455802635564956035957450282769671786194797515184633
117 255609582976511862673512808062816441644809902182792009156894743695024
118 981741661794099648851757880913926833166245165778148254310512184596708
119 3770659453682556593414537053658231280569157834544541221348182042885433
120 14482295362369521048544774511718071982132089681309346699622106610225973
121 55623394671208888457052242603586833708998002452016371155329455627910452
122 213637545522538680466713808983569753072107672873839138240910820901735608
123 820536055497506916757494313458271984483660595849966460103505756862011685
124 3151503246887738776229831094653801974378868015675709196836466920544499665
125 12104248982845747339456297715926187181379006367706066245231258998575122648
126 46489827857042761294701467290541685928334157326986707982700249139714363052
127 178557471615173244157714483130877490693935518033495953331808309402701779569
128 685801005063809157801417987262580280126066964095471286875762791861112558285
129 2634014775702974530661616502247967255658749549815053167309385982955490731676
130 10116686600621202026658477679665874597529869183737022710022780401384783388608
131 38856026442704284180193262350868917953294438957895396025498916586553839482909
132 149237675389037731228678088171583880927780834690701410678939808792901412308777
133 573189947468383739236806569636769486453298524615049106036334121672684504519552
134 2201499822496846150360401499615970013545916696343538637226571272325140502579444
135 8455489301338412013999917259790980201305281090227947268621620099717738935316777
136 32475723411124994754389867795475800308201534647476932649419409275944557314019301
137 124732297977001621765113170561350788139451093054753810313683851563863501422548100
138 479070041386479821049891209295760846216967281621395226294181732299510077144357704
139 1840005421822346520279515376575709810155595366992645701353894633992312067665656981
140 7067066733159280702770568739725200595509120241867470598448169050879158133983281153
141 27143089698867557106531139084189742249038433622273346942639777022109538018161292968
142 104250794030837256590619940884098961091015392367364402693609852948951017124992905148
143 400404971454428370919462035174017288551582024619394723420729887029070568737016918369
144 1537869736685150953311347432433830226062085223032666825144966967496204438267072397949
145 5906628277918947369627030753169339147869176042022586099366738422292998231522152206060
146 22686094134808015198172393583464562456076779875640374603351950561272399216742604875600
147 87132428667865619862840415741643941829843604377888746025961738200758050362041575128717
148 334656996503948412093950940675184743337064336641660716327674135924574764553124830091865
149 1285345846790880646749662177370466143920789129684489033828648230437147127927747212769872
150 4936738102360497782571854744478878142644797635594191287615462698008956896171113123556100
151 18960953701407206598299925489983257426193694019226020387124525705140589470485209844853529
152 72824962113141972577282972100073021888693789620913639983755622242038203790439722128056981
153 279705081838101892688649798065777266954313381109233213554671520699940781882568651370536404
154 1074287312151461083526762973194160893590858576896760571083334640465898417108568823894977496
155 4126107475292922190899719075288670645504907803261266529013711952022746996564264437020988933
156 15847495083575792740510166618121051830117938392170674492909704874885954102721981027320041009
157 60866834402109139353249458530405615992720613304706013286654198184141542915785601194469172856
158 233776474489862432637717153575523559688359284390498143482468290934265202328680048613244347084
159 897885368308484519595370400035555681741653482040962764358509276823275310600265200847568434769
160 3448585390731534723339635563103756227843071653999352576522033737942397659156306745681154107437
161 13245277868344780554197793915557922979045707114600743578021813716295173961864659385350556223804
162 50872275420864442618926913031479556295301923078431311521991849570196437932924221599345267904736
163 195389514075909758591928204351936219550302898820135922765802654253420923238333062608239849298685
164 750449275071396390614133896874816213166588999265040400324684710772179811335913865595605634012041
165 2882314934446218712092005049690089290991457600851880765861930615859106466547732166902576964010784
166 11070354329466607492747207954597514960764893632032222026403046235544624301244987134157087078563604
167 42518859932801274476184135417717964982754078884724645183938678223418763589064089004192516733577993
168 163305834319422340249628452936830932224966867487759565341200703481447739202286862508626309831445317
169 627222732804011859946851980208533902128957682377340179987533696011728990103925979470586517561923876
170 2409028178237866486379956589214043483255707828605045953749790816493833800444983346754676002123644520
171 9252561267350375347691225730914788667367373713915142869728943139203877147389268591320153793154442613
172 35537106115833609590579368361039132393610333951918413214896560327076254608553992152061000863509111393
173 136490413259340340683770138819781693643762076464169745270592362011959851516789684351609407503918831688
174 524230443834734457994008104472071994896002426313463924837274993236345951993317825426658355940088571868
175 2013456855178481233885997385148760337091245935351481269505066922845754752640956717243932404127674982721
176 7733256538880562201981867441823059656037736771328606429536001657819786698185039720532087426031600010205
177 29701782058219351089892277274841133431339045692316566503597551021031295620250038762936459618826608006540
178 114078183362796390856824729589220214279069609953619458375887773140252032539381759982608943247045680340080
179 438149869049843346477555522446155755883359508564584074255043283583600428641536337057951495766950898994541
180 1682839804153145261130628442502513773884747876121559285243416490985191107994851280820211172435874233430713
181 6463427257398169972406567620727285378079124680758497537638092474647125754123262731974466373516853009706480
182 24824639759873336948834168339342781484980056138070857168198323538853283566091684396044924422837363637552420
183 95346124380389257725688804870950160785512685279209488484467238229604916780211492908198426823681768950345977
184 366204042527747171499530326952299344131380471997738161096527184496109060833558109929382736543115886957119989
185 1406511293827133150700558369827611375842989242323470957177265611337787838768267189860507905653992093342811764
186 5402108633231111449374032080567841286068817332751042595028784627349826695996390236244564987807888731463291640
187 20748342237497033245673499729422931607682180656236022800846113214237660853273613625549072585821560110134602469
188 79689938657678626270295621819343711804804566829709836664387146656403978492196450101491634504109209037009501329
189 306071986406113491106381939970394624279635537928563656702272639242925110234447298722898978446728360901463018520
190 1175556945337885001005400132319895153613899349205559221947300564648941895344431983066499467871892544901120524012
191 4515062446448501077488692688042023657401058637290626315999961039070004610832760080386133259106099819524698714673
192 17341387821472254428837925507154790766603351427555642786849415036497855370437022015894141901341945784007514805645
193 66604556446667140317678561775568029778186221591967851170392945936563714650961533801871449108915555151263864910812
194 255813835958640492930326860444072416624652822759726935841711783507572682971217535882610418849062665243878723684864
195 982526153751585406575456777786120956962774501687781916099473967949186778822669856043278498520133770288100831892957
196 3773672519268900221453474679274340240559899987532181499053980799130066154218579972720910909579924536871073362573289
197 14493867901948772363354240209371056773684161553154222071175756525511776310182701728195512853856839368516055174871744
198 55667842317128158115126353914554791760099723095367682740327838852355138634352679364906061473885755025899217052548404
199 213808259410725060698360365374672539479679277762109232282133982484182775965706818768219744633694378826039824861887721
200 821191730978558148082407979579815849058286087178968023079283966778266297628063527603259350809446314304857518037753509
201 3154021555977989245931594222772229969617340570285512413129335293938538297151462367501513304502374643133003229392217540
202 12113921268690370259456471329006542284828661080942475984884194759097291452648514437674773845595745425641541282562910600
203 46526977035363357425068026259098603004389402089938371923029711233583373394287691286357968764757901393147868652516550229
204 178700153652497716144676157543186856179667967865829986784354379318086777501340206034878829376242749992845314954084605121
205 686349016209557033150881363528338347354897976675738738649058224265155975849756684659726953639670617209972621869064045032
206 2636119569140854539129535259915931372984059679008269662102042199303222067526515185644614114722134383928647508824270055420
207 10124770661411784808102628403633032077591089201300987863983843744802929861304409831555868916028320427304719564935565748513
208 38887075588758094492361646960772517174319620926836384345303107279476624147396082709139582514542246486269686446438923246909
209 149356928508929392257999604286532133295567757594922460966501810323946292631276804366445276984548024276874147197236610147372
210 573647973160273892157856070205295729842064876194760300265307697660755343475516455743234180568717368611597050045643334261136