1 8830
2 9989
3 20972
4 63535
5 211945
6 753882
7 2657415
8 9064874
9 29870755
10 97410200
11 329152995
12 1150851045
13 4035690981
14 13919676261
15 46779580735
16 155303687089
17 524239667341
18 1805454881058
19 6262197444959
20 21595148012583
21 73241853998099
22 245900872791559
23 831262218612543
24 2841366798582579
25 9780965152388979
26 33644632453075019
27 114601691508729495
28 387505584887760951
29 1312901846661676059
30 4473397316178889579
31 15327024518679480943
32 52576506167172851115
33 179394610637894782903
34 609150120627157917963
35 2068138932815534771455
36 7039609938626733314487
37 24054771426085983337127
38 82328667569682903500095
39 281031417652653101252183
40 956478685099380583052543
41 3252518321811788596097855
42 11070712635243908954440419
43 37775316187528214503839631
44 129079195273646726031177207
45 440565153386613762508493823
46 1501193512805797843969753279
47 5110377535149122594817759431
48 17399930241909644160841210763
49 59330969570177431158031457559
50 202522753386969232359964010491
51 691042444025566955731819043447
52 2355894089301242313312016170955
53 8025451575872009137615072491783
54 27335529124264552325415722396459
55 93183292436785182717688857188807
56 317874921497389582046057946257739
57 1084336134798693355306055396043463
58 3697373673681785078510125007902043
59 12600308655991918472895672883460951
60 42931645918834270126662341206110187
61 146336309031589624541743579114216759
62 499019125771053971420941994060889835
63 1701873026340062072946427035053058583
64 5803193560459220636941347239194892619
65 19781050224478596320169538622938572151
66 67413439662560572199648154238245252587
67 229785869535590408583816603843330850967
68 783447319853826704587103914022846302443
69 2671476605253339604868983284915094407543
70 9109103143522150493149289499388508809371
71 31053075590049507943942348635189886444951
72 105844519949462851163440888606225421320139
73 360795004653598781342059151571106378652503
74 1230016662341104305574371386098379190327035
75 4193809823469386731594788372587654544699671
76 14299186968182664400296022595535972014863051
77 48748415639185389445151869531211102649610679
78 166174733482935627796113704132694560025485579
79 566466011522281520475359402455414321219667543
80 1931127037290159628272746143413607251833886283
81 6583889171693671595843163018210169775922054519
82 22447391235591955940453724011346430020042059083
83 76528224584024164152578807503914196831894220439
84 260885090475767936490458114287906357146801927307
85 889348306016967230892216985899507842228711764983
86 3031838913704579345026684554272524015335036969611
87 10336259474460415366669457703383576767973273622999
88 35239712641733641726203820310594714224865854468555
89 120140259541589643679816400964947993266548823992695
90 409570163647210718088011540992104601384457583460811
91 1396242281428176970031612017502206058022864576712471
92 4759886982184928410025392761815315019048583337003211
93 16227314172963768367423497814256286095992637457038775
94 55323021435430043905685972056481402644944382914766859
95 188608073285704339194943893847480258937886951053695575
96 642992258823558978014882638676125220707834394910480331
97 2192020674402146529898164759935811579055291358992617847
98 7472799339628820327685946510315492795922797310896193163
99 25475931214100816160595671768331647037235919964208478359
100 86852691145766802686710320795428971217073331363141561227
101 296097967442241973881144421494007683689484153505168347959
102 1009446169003487555601754451365655154036638660076459946891
103 3441327070780464703130717189489707980722712037787053084503
104 11731871138577805831969930972000681579887411998715174941259
105 39995660140534425779899216278273591101653966914674117508343
106 136352340492477813861438619650373221369643140060579744968523
107 464849982494086860715241105982380167200650363250012774346135
108 1584751387017518358179300569797084641038154572176860758937163
109 5402640976212123262433379420387260203233251613403193896506935
110 18418297827545044457802570970774422680930082222970724302605643
111 62790637936204936165787789804550143434718685604763221889896919
112 214063569031818150489171123910043852776537878884258574393114699
113 729779350746934563165874008117457079916752363653990681605790071
114 2487939177140073660429818814932057278545651015511701126839917899
115 8481757533847936574164493053173431978200540571597828626715748631
116 28915495965170054430250474825565502716966536131992691218619937355
117 98577148731244964322563342018323436448093228785115295548149204663
118 336064947951116193802351309091013364984916106363052485069598455115
119 1145700458063385437849156910077072424215066084795004232263377189207
120 3905880177363472129976127386325757647867992120689874905791143348299
121 13315746881694938314063881801564737543087287154346268894637312101111
122 45395333858409951291105318243647463562644419236932722169739820716875
123 154759428330160787132260605751900018444269392006970066876540772496791
124 527598686687861824811478597688249117884011043266767499137871337841739
125 1798667958696340556228850979019918538098690235445070877597140826118967
126 6131948006697494925667361106600722028766384486712406994941592994783819
127 20904764406574531568713281186926085468480967507933218162374930067376599
128 71267493305642402768664881838321185227019143590802787602185287634980427
129 242961608034297973122120932670813060860371591114164790791695247950964087
130 828293264890668919483683409612296489172490990162043047120937555270523723
131 2823781529010214916342089560303590830078049109358356232807519801579543063
132 9626718411343804192758657146957214386482664145062658443114952288701675083
133 32818983540462667940014657466890632023292327385222124040711150957701408183
134 111884935683091874979766946470830666409656734077834329538665855529160378955
135 381432757861237306784466874568099596889041483453572913567183656308280628823
136 1300362595710011825244027235735384081307222812419368619652559599525352385611
137 4433138076919802608588800457123713507621665887095721725108187520194286630903
138 15113262651965462782586797342144983553208709813369012140721261467239996950603
139 51523465655700489343353635202245397481655958456593032296491095338092597210775
140 175651433800401068007568093894372355254859056687408529518101892834655997673035
141 598822634178950742865928757246944233332668881531993209754974266622816371665463
142 2041478132793698743980002222232578247310243358914659446234770953178800602075723
143 6959714739290240310068212940649510136894501182746297699464392175107012950102743
144 23726751406820286370731645585907140403573681569165742979300984156970289844687947
145 80888182887487464363569973354244562487704434991591353179050370976046297741374583
146 275760318661372179468477916651241268221615173289424586733261938361678340646870091
147 940109336530788577402036863367804719534725025743528516750580883938780105225544471
148 3204977168725918963098442745490089227085946622883416425916016847835716509866682955
149 10926262090602803162607695382511350972162390932364770516169907534993126254424899255
150 37249322349246889114188047204760253718313271721165792842887751376619325639869053515
151 126988717985931858171994643897697154926091222649105421738012758622135069083095953239
152 432924189094963129342180026090026124044133764835595000545295514370757991065342888011
153 1475905310018942585226082090965243253944688105424467579309990997396025180750421101815
154 5031588435917995856757773326469647634588690027741822806383349603521509675274948950091
155 17153461616527939940512635303148996718701935320102828509553119024628700740188688713623
156 58478805672291146948471658932672586410640887150638632638960453774544322083608066966091
157 199363306585222809901846839924112771300378764557369476443688704244401226784037959327543
158 679660363160369995012018285235852661493819917032402608051622804135718181974579987839563
159 2317067111771626952206680947081516928139892975631011844174539785898503292410191451169751
160 7899239059129028434342007668439969813823856917758854760348154535439226397809313369180235
161 26929725310402576030026384732224079111314798403246139434912434708306158871531568393583991
162 91807597137444441085447477324124124009417047416338502059080283641750310329148298104081483
163 312986304849484880361074419946607387155890457168854530281005609652454226193705258079874071
164 1067018734326458506217313009701026632116707138233984705936569639841045797829262674096575051
165 3637631712650063796647867822612427698827751001981206680365204410843190015078859517773084599
166 12401247953476815394764953170587046060501331561324714561593090452735984826311380105205606987
167 42277769049939698746169023281352500789833166733573718095753030101524228742234509373437999191
168 144131447896931910484484403873156591114976522385226852786478377612997290765862171421134906443
169 491366394377217507418254150788620625118286858139207650871750201639250139971298498365991052791
170 1675144030730366147426942614887023228034720308148822166775981862470029999614464725326089211979
171 5710824871499968553017377310942945592459100319820680164231553072714570851766529967380084709527
172 19469083937816208007865080495526127315254238277171138124990391750731150540493464688498460188235
173 66373113976036770110187979862353208739137320163146857586834998948797395893177892176638536267831
174 226276200355248145030253045768567167035807480802363949217656608669163468950940421049754108153419
175 771410545189568576163974130371284640631656503901055693435441417739876092531235733187317020286167
176 2629857816570074227220322488348021510530043206054520888791370029256438689537912025623047366205515
177 8965591740469372595812588765552479763995901351580356810796741260673635140075186737023299201633911
178 30565087305038602585962750560955142721938218199043121414568525167746887709737013140374616041043019
179 104201104108259538974458721795908637505761152598610600458553506080076080038580853965883306280719639
180 355237662742095049455514374360766555850902493138753061717144824275346871935146558410930053749606987
181 1211060094239675933065789405479083332398886303999977800009584285800379937365797633476884091065825463
182 4128691063651983601308315382419721845751825259314941374873752938609974152850231147743312069340824139
183 14075345924270039602597785401424045239832794002399630336151432539013790808065380625879112586654990679
184 47985029080382426478413566812900748296191092969971083713564680193933310578027177937843159385528581195
185 163588377612234911693993815273116693839259889665906959189994351637497064192861143457144688428797163255
186 557698054051270257405786400076085026188565360988988831287532781449082388676357027513797100910421891147
187 1901278849568371158321785703886698963016387939361059257326840215876276159457874495552245347395827261847
188 6481753450858443597089172050965894221480594667291601124145586071934317647180911036080187367772229015115
189 22097299237515381741204156504959132513544397449387768482608226118637805228009226570391613406845043444023
190 75333107695407240770699991191540939523616171323326980360442524284721774030720509364448889291330746336843
191 256822203863668663015719840011134541505929475268680101621405975752995983937770982796186759370100510094807
192 875546574324597295933859356959362804075200564640634217842229586148578864627943838689904259528091865167947
193 2984873567458653731548384918781073198965528155564102137606595077501144368947876898250364604484874700869495
194 10175895278949643241774015722950353171330896916187521276075120178006828154181763513231829340101927290547275
195 34691199587005622299593757596281632225659161012242005378091635782047000904266075910621593236920028718530071
196 118267660230416318157989582170048571395133689139600484750353760220512496774057242278415755290244117960893003
197 403192728309124426691478156387576739726176324723856568830909003220938835021513305052234614129046552842709431
198 1374546310232080764823017798826000164276033137643493217040273242516442575252077905155657784701338676432493131
199 4686040772816175035763300896821739033385136919945080643123309530437961890742695084237498102919267321549961815
200 15975437146937425310119352586477064880158046565858714351978539155217092971379043283074727752792112103801164875
201 54462734003870707728767596227027148156475760062160149641437805056311075969582677251715362561597601397694257143
202 185671876416674857983370598033995946313957141273446128907080308460484227219998498218354845901818968543270621259
203 632984117409419109163080225169127085751593928692536194129711782124107706435048904928443640999095978679056558743
204 2157940664930407816787167259741547848598013817719461999288499841047378612129692473707413163099659992289809174091
205 7356753181112954144433633778069369176559890396724452448514703005054896904853008232236916070217329706822863870519
206 25080308432375215022273239970987735504769927553495566097417668091221472910808174547828624519769480756299193798219
207 85502647159449792769240962406128331909750000853091461706544018096474831816762178463229064560221790731385879514839
208 291491736965837239273794838795664894142999048160373201937905291542143140771371435330413976924764628736391019270219
209 993740374418646183899459364024393598073644677327334245963651380905077754371209618371845887377885822146501419118711
210 3387814492300367029157930197255946191326650609031836184633368356511383483619831245263393991904933764716237966758987