1 37805
2 129595
3 455055
4 1611449
5 5682771
6 19726379
7 66600911
8 215884055
9 733377115
10 2521174765
11 8702078871
12 30037588671
13 103454946587
14 355020354675
15 1214402083607
16 4173111933449
17 14399677476633
18 49767479004515
19 172085079513847
20 594937100721369
21 2056368011734959
22 7109629406413237
23 24604001426922571
24 85253951668868445
25 295677503619141909
26 1026013842307694697
27 3561450430718579665
28 12365827318997759307
29 42950998521353683479
30 149253436039669498907
31 518924683178941197791
32 1805100590886774534933
33 6281709519031239840655
34 21867777092586034468377
35 76149303822994232879799
36 265251393183148832001625
37 924234562956367676685573
38 3221377873995188704341829
39 11231386296124276286861903
40 39169607806547867461915651
41 136640747080624950678117641
42 476780752289541236644160673
43 1664021768870840087778849163
44 5808942562358189166942665921
45 20282887171801819355836042839
46 70835966742680013058123351997
47 247437493487542433784307803649
48 864491676143920036008996480441
49 3020896365908624523640009698583
50 10558126725941854167504644150955
51 36907157096358506018808377874437
52 129033929063579953262092861356661
53 451194685465506186193219649020631
54 1577930945572036866316663041280233
55 5519164037010774132981109917759059
56 19307112293526113932607729954030379
57 67548790342355517515311261300123585
58 236358750905429632405993156141646287
59 827136868652542130222555746474360793
60 2894892797201595258824716465377362381
61 10132927476822771079420721862048972201
62 35471760961486775106068984040717493011
63 124186401394069030177543262050210019879
64 434817493735264568290023727824434418885
65 1522579278833933665346633882221086402925
66 5332011770782424539433327358338301621787
67 18674069265734394157160820275103736152255
68 65406661444600575662913486129114730080715
69 229107171309881942183935563338851165229993
70 802578767654793659028206614064812364975847
71 2811690980751370059117502939814740844824805
72 9850928379509863401364991377969568119473959
73 34515578294643812978690138857183129325001147
74 120942901244047955260549726103162010362344565
75 423810499009918243100809590967393049416869531
76 1485210639748916338657904766738027497917954007
77 5205091404182512646800295996075351926406878241
78 18242805873529205747995215032338971922718044887
79 63940631643057670092382211728456524882777529131
80 224121385098570289906005794328114751552947550027
81 785615209078999024039448500029783543817140682891
82 2753948608642917592489307543502085209549612904031
83 9654289881839014649506476266715404707763143270785
84 33845631022268801249553604995411686685163346349665
85 118659340121443909647898422304847554833669733518051
86 416023210173120115202379077998172750879857617970383
87 1458642378550773722378227564850119935157949789584185
88 5114404478562406537666388031047399692042307386383357
89 17933112199301976992074769716926125564675380916831409
90 62882529918875151132560792101279145330381990625265399
91 220504529586256929989134327369116312044608756573912397
92 773245922863709789979478274845947112751725370572017587
93 2711626353011830850404869251148274530264770508021040379
94 9509411211220447733112781067608953921018382107762539929
95 33349436222328162611266886895167396204197466004297437053
96 116959091056825864743707907023819396033849623822607899669
97 410194321410892658681258054388465648988251971416320605869
98 1438649652345545365099712834528096606886321782856553613599
99 5045797029911991588175110930893715488191893641649066503795
100 17697562086932367727319001087911345772647261627111783344859
101 62073419534539493533158474617394502141947246166509582206865
102 217723893958882163561536580545502858745155989469114540216289
103 763685183174991714459879198937044464730125821318856180061427
104 2678737473192616247680875555457564725773077791545423417258211
105 9396219208613909238787984341061135044945235133862357053150777
106 32959682564140331652204407027528445163635051581962749332474151
107 115616415754288493346497857601073193739307532023467570004888089
108 405566713818708748937672219104849223671740613015850312451070405
109 1422692882205066912492867008874279081449000940165705991324115219
110 4990749929388815392970088078390844112707078556789886028182259521
111 17507575559555688569112006024501879212121615817861129597971063359
112 61417413535453841182656787925973667489032140368213445201262340929
113 215457752170336148287085306882795229239052738106830069304807154341
114 755853446295306785612883634385134241538463715827160506299911993943
115 2651659373120351686631811036687547980913440624454070167699346799809
116 9302556952513267280551252686097220204463839803442269677744880559371
117 32635571028918556411890160515281067267938300071955670628586180615997
118 114494384824230713852033691444584093401165606113073104245137146673481
119 401680805376913602280958601833619234643798355557223307974649427770651
120 1409229488892683755282114153591471823509870087060237140755566276298917
121 4944085334331639323864547539604391481862521612831142371683195820227227
122 17345771965408966721369032607724396302489476490188306581841356598965441
123 60856167665586304368344962725554002269898115146870580953513961740261833
124 213510244989391591393623498344909601476443331095467616212891218326494807
125 749093201301452503379269626178966083280321719534228441157808536763948543
126 2628184688411520451486347249273319687650051293373363948358205315053582483
127 9221013790892739032255089820942508121760064496049910749835874040307547461
128 32352221672447243138885006701397416543483798192516018508631915264133779143
129 113509466379405431432645585236191896564186928013317359302455269741336204187
130 398256140257924588703033265205661690125701420080210487159932539952161627425
131 1397317831434233066825114417958918626927325864234117000745275722078078586185
132 4902641590367770672207592381997494027806253705612855702110984785441620225071
133 17201535544407027492706112054693055341556549763768703305819290005927670436963
134 60354037223223964504298999900651996793540885524259004201515096492847970352169
135 211761685791198463764461108021788117485959170286193586919056874904537653122471
136 743002562457729623339332843435747140071992660618963245198528507837673347651715
137 2606963941956796970560127607274469113624947213873324199841667713773205630799455
138 9147058306405300449730734753318337703090041111042859911680737957669113836996905
139 32094418235683364950773670284760689629273092447264604421698696853484499946715197
140 112610564441742400324504637563781593751968188933891242690918320988030794562020601
141 395121137040878000567517978530022375885379800151360825166880467388496841803343965
142 1386381729710349165208803906496911846310290946922637259556782005578165399079295133
143 4864483833200397866750640229212737606321573669609738917406834504539192752431065205
144 17068368789347829277876427654225947347717371665109141083984622058589820864809991103
145 59889202605184255722673625092542341990058578341474242567229055231596079913610420929
146 210138800463336452302881177954804724790244440164906657443599335867433583718041004315
147 737335460278920822888396190274799734472873862081761081720329555701025612360458330199
148 2587170775668463730376069791950946980102972279701712842391729448189906521095389929277
149 9077915377593620057688932429356482347746481439325984301391467530536424708641631874517
150 31852841086297053754963511856067506156295570959963084140119501659074951606001345331515
151 111766380871584628246712446796363128974911289709566386738974116370102431645087053207673
152 392170686428579878742153170262327849044531225356035684235951958464306487354244793267499
153 1376068190376436352729996386661213900865577861316144215854824122353091900348266491471289
154 4828426581814305405830340278232003402301388469652718459136046889000127548873311278529081
155 16942290396366421876609042317838279765601693406984234259449747028429326301940749227903777
156 59448292973436456477817138338980257463578061239752025629136196824794857854717341252381771
157 208596684030221041474336422051043466281638507136008367985002853018799205296390870133912413
158 731941083841969461390419428729582232479865123630231312138697690549967724050839379258315071
159 2568298696369032359621975237892326638812936886649657833381461900267921586574435467825304467
160 9011883955359745892131287599281680744669948819182788182069485215937102659602619137799033267
161 31621777246530360981672237220568165782523685979880009554089283883414296600525767788687334189
162 110957728511114162749864304865161051715650412149658021878200343729171714176731544253949104461
163 389340347580702296924546833951957810335511056815406436108062593575833942005758018314002830439
164 1366160785064066040923328980547322757669211967558170246172953308880379302796182425753625294135
165 4793742944633148835901798550747294247982687117783405194884820111417711898683739811959859861937
166 16820859029374572058515978455724709147462052986016839565585361209470883967772298752976124410781
167 59023108815684158257825725756596873290352622029357243240380267694744015455648540408503950514869
168 207107797310531998302700590331707444074134541609646442707933541328647629554804486553707911448929
169 726726938493837776419607073089898172941855897030311327459416194946884262426184034925872510886501
170 2550037044386576971852887412939932427299092666434674396757156930512058184845717056375335940105927
171 8947920627676400228110825205221379104341021988768416658530898957285174687710223333130131800917037
172 31397722188094897914662550533148568099547240363423512133675543172160524564353122097956251973467743
173 110172836555872899220263891468662262663832065706487990002414954034441493286394381087929330738763219
174 386590585142321485498530086396223428113902470744845453362652892484150038387681798903849643901163515
175 1356526722924858407700786543478796659469190819880755835671447947060963414834174222344152174871694499
176 4759986902258591185051979229121560376443622343620700560095510402325440080799015888147688198823018481
177 16702576582361446245508061700089958898216419542941614684873153488375450350675726343346845691066633775
178 58608618201262769594169660655063066153257663181617938020775299912000924670492734993048512440702273475
179 205655238612954873582777374918326941274506488564035548588761732189552304112177717461210634684580801745
180 721636252884903074479470632944079865978721834169111786281061382474339086171075696400601742683303950227
181 2532195127957470085598131369264375922081667821342533522586511308322735885450423589363074959036499002101
182 8885384866054783340163927861189087419077332257103117960177787096256496195228891618110333722144093554095
183 31178524373551341868456822145076834262155759554877326662536572556839945313414066649614634625741853094823
184 109404477915948326418623701172941657079962492655460026268518165680548605302534417723860560675975397432489
185 383897122826593272900627101846631080952530311709735525179794155569608221272518630818399244695183176819745
186 1347084457429204853198250374665815967726127964378645692942124864880422921108400376718826818072908827628823
187 4726884528660416176374934244362652853995168715401501700029811198139284951517349426756181451548527800123469
188 16586522889909874534635604236843978343411366624423911140990455558267488410601568100077375102172890137402187
189 58201730098260774410961187400438613880681667023928864824727495947085772285994674038614065945883395513133363
190 204228624378042854318703046705517948430497148336628166555774729614281317339959026078283165835829305839731013
191 716634145574261146585641853495245369290164727996468472907508485483638629095965587930136792497512442329782041
192 2514655768509111914815620876752092323871052447341196701557319562330808605646798813415274245767879281990879045
193 8823883022675829233915137842864701797245304605422185642288788613420093694146573064289742366718170845216178393
194 30962861370128964938863038521302537418625865840872146278347827278984803537221106125498607582548007935484876195
195 108648209904293726508060574074750171508644507688203502056574628332758492837134622205779214894257976202545147319
196 381245035285142021504909061286791200132938802543728346477133647813579501700696681960021497127660445588160817601
197 1337783845595795338820755504666615601487892646897750156442573144969068142218676286219161222936593117187179467307
198 4694267361415658019912901534380155760891655453568252672493564173054120213194414798033442546461772404495058296799
199 16472131968925545522489493155209822639043604912973104237220165106127561323721673131357853567508392959731233240179
200 57800542939272674333984959306896129622838239396740806355116554364578417271235418196066595785653384424034976410307
201 202821565675101157783421691089682577721802480190476082941396441388919837503965569796183605653476392037953962047883
202 711699150460853938374927767312328574535760189854023112739606428269373287756662175907865275734446582284161491384989
203 2497346840834785319052824345072688881937471055210106624470884482197193861165029924958025644383199885159149490465611
204 8763172754658921050828434512886486938292187584035704328641573153431250690370041909340326865864181841897142461167545
205 30749918880225086061522130107119105855821908525587686113179901230224894485723749810774702634512987305297930990412401
206 107901296331476263441568057718188413250826063098458263055292414811597601517122484445139645325320568709104092834155095
207 378625128195771446002997169852379957135636216696712896753379251434795962655949445256191641473846077823531172020719979
208 1328593991280343132270315435770614219606958472565275109534996180582229428720881203374266728510280520743936892373184017
209 4662031575907890793406169553825767339194090506422253779131641605306445161421514847393649920203572548626720403416099809
210 16359054913465266672729682148082123268019786402061078344096268171104698368915969813474165697479587110483721620236278695