1 472
2 1151
3 2768
4 7119
5 18209
6 47498
7 121800
8 316688
9 816233
10 2113881
11 5460501
12 14120119
13 36498979
14 94341890
15 243940644
16 630594281
17 1630241143
18 4214482154
19 10894955883
20 28166443182
21 72813856778
22 188242874515
23 486636771766
24 1258058742508
25 3252318771976
26 8407883375942
27 21736053167763
28 56191856911704
29 145267106881499
30 375543473016856
31 970853663853843
32 2509846299458135
33 6488442650156833
34 16773894024448054
35 43363785513556201
36 112103870675464711
37 289810383186931232
38 749216492250260310
39 1936870973998308766
40 5007189818747040119
41 12944563982028941367
42 33464226318616951047
43 86511563379430247487
44 223649290586786707361
45 578177109299872315822
46 1494700776356762465110
47 3864093504656539359217
48 9989436594440778816683
49 25824645075219203965366
50 66761752582778543258917
51 172592172671517821724792
52 446184483456368780461668
53 1153474054654534013844083
54 2981955769822219674681482
55 7708938209856018780082336
56 19929111261671620336994172
57 51520645894738151104366456
58 133190934522219126672329483
59 344324585454835829271160230
60 890146319421567404486740155
61 2301202131519621574786186914
62 5949057064670421112414322321
63 15379474698697890800806656759
64 39758946575791760555227056579
65 102784644064451254916179518624
66 265718384549483581346152887689
67 686933933858302603007261097243
68 1775858415992802627055321333306
69 4590940930725606581494446659034
70 11868479175807128865623736640814
71 30682337253342209896970913718957
72 79319835792117228046159500619717
73 205057271163578984006159869384085
74 530113105216794814366790350441133
75 1370445937995674450784858239054289
76 3542870475161819694387837309960180
77 9159012300864668648271323115077806
78 23677836069794407878166648453513915
79 61211831858234163584115680614971059
80 158244543479238172661215158985056492
81 409093058984863480427734796073972097
82 1057585476440462044287312504989591034
83 2734065062734753626247136476285089858
84 7068092304393105730003297843094010611
85 18272399404222963941599235004041726180
86 47237722090856959504213223354329838868
87 122118739798197419867035313685160792588
88 315700799060890639362999584640129199486
89 816148239757351677347319905177657423429
90 2109902639589298137601456795302230183922
91 5454510506411694799908961989086051924023
92 14100975232841489808071070015790995883656
93 36453775693250302572039316126202305123771
94 94240131646981447016344631607876903929675
95 243629150724291536200060914199077203108909
96 629828949146430192132209438054005493703380
97 1628230874686312030627032863403995997712583
98 4209294896455108466310432881210393048773781
99 10881849620212200115410064307455622062147042
100 28131707107676454517342524248660662281596570
101 72725958583561229828681872804759356453339096
102 188010810423040656644181676180338521277942363
103 486044674066606390163418235100173831270855355
104 1256520434420522996237812227052280797600670179
105 3248350792338851770961698733839756483243063911
106 8397621384450205627663796803756963488011712175
107 21709491808241592264820151938029254441154796178
108 56123277413389251318378265926780483094704815256
109 145089636157419330603379313078327593160035265635
110 375085053662069541432817301662092506215526784935
111 969668138998109266636738062888835212239996670054
112 2506781570228000603081729773671144196419990435275
113 6480520074968672613663484163468730661013671928396
114 16753410405140397784707838991838118167603724465978
115 43310838783941790790734381212916589746157665896645
116 111966979307869256685967078935487977594009137805056
117 289456514981579520129273124341491304062170333163532
118 748301638422362900290575083660166621170664845133538
119 1934505920867689821313641818506795474490619847286268
120 5001075723637370610335956302194531820159628284139947
121 12928757737963861392259291405703151202165267609211666
122 33423364468752186463478337332622365864682911776861935
123 86405926621298155037152220255963949608001416070932140
124 223376200270477828667461986371240696400394374372254543
125 577471115678974152983277561677890945872961027107259133
126 1492875646732863144867361096465074746469667525710190863
127 3859375189679657653058596232963660729568089387819184116
128 9977238819128638173136457846992466744047584102036279999
129 25793111465327642366913662393310181626685627907620334357
130 66680231988364781586621115198834265765833219926452667758
131 172381426102818821564998068194012337295055864916990455860
132 445639662297916134681447587859714320134782558668530871684
133 1152065585619106720566036205113159447343944679923757101641
134 2978314602259543369875515088723970947067863418952024678231
135 7699525079785795613979253830422017871180303228873775535443
136 19904776483073600278506835804825687050376964329326358650077
137 51457735735064625072131271675717263580058301958680600747113
138 133028299475326290711280680924378498000201661669606464542594
139 343904142079034916994670381868866022706042642416968575279088
140 889059391164008885180243611963619439317998279538675747773039
141 2298392209638652513440188521265614430211359550692577905427397
142 5941792867641100907636091413549738968616227988543024112843442
143 15360695330368007964528126954292198582902638064899301437872599
144 39710398239792957930836091755900292567420414617411624410522786
145 102659137131988950884687707842549076370122782445448620587470446
146 265393924609995558368158140210616152560191617016375331486049609
147 686095141529769806561805871763173115269551560201921486161524474
148 1773689973960413108416906374866736008060374997346491581043726004
149 4585335084450800461047845413682779851065441152062790953877174272
150 11853986968054368611426296690399952422297828672029195684058729602
151 30644872065142203725348447952709028790922548087789255178981384703
152 79222980961575303015638227623106766935509464104047127255312787130
153 204806882505384628746743961655638835747908778042742616075981724921
154 529465801620352903596928268028450449593870067402978356182550871642
155 1368772531743959158569305022809972571786795379932177240386487811747
156 3538544393090312916479274457091545536344938774362133196547492193073
157 9147828533582166223990739074091305732289013201247675315565081024035
158 23648923846547385224425998670991226430231731609064598850153312353162
159 61137088112952895786152889556625689332111291244217582408375482579609
160 158051316296012200223927107693794306397868602786897799191252644331089
161 408593528968050774451228192932758843134756221183123183631944774170620
162 1056294093760594872818576483363713675397483625095253627466853265192014
163 2730726586227362871041962676277820070430410526571301198004466546502898
164 7059461690428630185191872479774055469207425977575067889023263247167191
165 18250087581078708747028567911872104898831747672225974320920801279377301
166 47180041669270752089919010256299127974244955994694776048981751906598357
167 121969624640155003264846931634227233161637944067438659131708736032360491
168 315315307246744310441999806431761481510033892394672424675344400090409191
169 815151668109474095746674531753118969275525324457231044670557354008711836
170 2107326307192842467900829520775653461303017474849271167869631903560199522
171 5447850183863727047938512399459649531833170094624235777971612284975450057
172 14083756997918072374398387130679063815869198417782545120678015183902107265
173 36409263192280155448711199792010463855847950401151398728172019213036973698
174 94125058136169780165386698397483462781968600316267029819565840994282902701
175 243331663218491703639420770369125764909947158790819562897671653604314285742
176 629059885827836853819156653382808257066122433372748998655195031907750309236
177 1626242695766274365538106372342748655019719750983689061822665076577498984185
178 4204155065543250626773303052991216256773550724085729406336898585588191921572
179 10868562153205966225885219106593811371051391190797794216649734120410552695490
180 28097356409673058142473470328749995179041705343517175127307327860242065338866
181 72637155318592295818244954131017501084093573987898120029645020583299572333538
182 187781236634806049859495816911265879384411518877372660755313246753023458321897
183 485451180975301407030143591371646244479740254153403377908581662870073443855112
184 1254986138836800740435479762781586519229859251144647281884703381547050841180037
185 3244384338520403006176751088857586671631335138084999823286623954689156474232988
186 8387367326457208868838528621415267740094949595379362886075077633869286568180615
187 21682983065133406571617292639875256978621611522995933626689147975751568939576891
188 56054747133800846671207051624323866083340695070843196111014885108160487110785257
189 144912471996851691444587059055800790347542330261575635103580370817322567663647062
190 374627049696842075014071594859255728844769225167004068225048303879918931993907327
191 968484109273971039951027488027474821685208379295474090358955328060175550930540999
192 2503720622083268751276370035492927414644449813688429866428548172598707479809586184
193 6472606926038601024442402968368305810236948517868989491008511750142135683929145810
194 16732953369271540017730343113212565044284222269856481651852173114274321363141976522
195 43257953349807045235591992740877072585291027662865129267565339425187978501203163851
196 111830260129120675091922757161559750873838366757670408848497780022667332196722382165
197 289103069195542076312514633678010696153942155905124962250841660774257982926691537739
198 747387912017544786573411514818007814164588973077613275323790750667882768214146758377
199 1932143759608895277134853325559524009209380911930291145987920821943208458991504246571
200 4994969075319966954730247873665679794577882416498214045460568082116015682825557767110
201 12912970859090283013988371730261165943941062366746482091558537922225443565183955556402
202 33382552302795493911430977247770594752414900407902905866043577216012348536615294759921
203 86300419199380559173566326606568858273192114205595269793625526599530378152760674823601
204 223103442973266256743577055158550011020386910498907572941426804067195462174821179042788
205 576765984780787033180647093802832520150354507219143976499577085568151737720175812736897
206 1491052745609185784131005185545916134287588897831199133069106451380776529095184970331978
207 3854662634159473410658801034667634405356312802800702670443141577093858911548512968222958
208 9965055942480881138890843615011564624503625280958040737599951060721941353991354127112003
209 25761616349189751022434687014924109000918158084907174656659234440550933749216058231294302
210 66598810960374492579162775222701969223544018257028496755772170925237647446057876836712578