1 11
2 91
3 587
4 2833
5 10205
6 37505
7 136999
8 501903
9 1838983
10 6737379
11 24684959
12 90444993
13 331378703
14 1214138477
15 4448501629
16 16298925281
17 59717838711
18 218801046307
19 801668385089
20 2937244370963
21 10761811926301
22 39430358807041
23 144469462503023
24 529323753348565
25 1939396963385469
26 7105784615742653
27 26034987132831577
28 95389966310250793
29 349500678724616075
30 1280540597205137263
31 4691791234941021313
32 17190321837932200891
33 62983869080225131127
34 230767509864024021981
35 845512420665471692391
36 3097885200224322887265
37 11350386439282531447341
38 41586845216766888106955
39 152370644324311574687403
40 558273009909520468674125
41 2045464564224484100884905
42 7494407233077857204582743
43 27458867172555904368461623
44 100606941009584635694439367
45 368615227849688823983200325
46 1350574670486535624280928649
47 4948390090122952228619984315
48 18130478098782877393461640939
49 66428521216741433866258138171
50 243388420702446916074590342513
51 891754358624831828030729695551
52 3267311706248276496052530804021
53 11971150667824454755014530473381
54 43861272261748560043379296747901
55 160703950505774760054719990021619
56 588805531085452876248367033097761
57 2157333110640389218927726425501217
58 7904284020032233743417434696948287
59 28960620666870894350391969223623141
60 106109237381245982541041903138101283
61 388775171193391704455459464892857613
62 1424438978798701463990442098481833733
63 5219022598826846899761971172973232413
64 19122052465902490640465515519670881385
65 70061564897404442173712707596390905677
66 256699582046751033929906987003944766185
67 940525315406105831660741733525361595777
68 3446004320952305215384506463861750554881
69 12625865126123182251370991884341157258427
70 46260090045098909175298638635534474256513
71 169493013714597846379305384715602385414995
72 621007907032824070305820735820073400202451
73 2275319862131130975279731736093218687353833
74 8336577387145552829340099480014073542659451
75 30544506593799180610026778518405422688604743
76 111912459961952062820536420324225012791399277
77 410037682431514317469125538949922998260783893
78 1502343001583277119474959094656894863773722651
79 5504456275877100740682051811569755953522854357
80 20167857048031970305374625853279109950811428757
81 73893303448039642792045715760758550856267555401
82 270738744402042915655093428947909815298449496429
83 991963605632241187927075351072299223747441205611
84 3634469817285196828752378309084648390277174238721
85 13316386586923140135245337078766626540579247894431
86 48790101623361957050838140913334557179436395612155
87 178762759768152318080129197960445863113061595243267
88 654971463814798077964876395066594821777909447654661
89 2399759429581854794176855867175216214821046296795827
90 8792513320084765502100115710158636648429698637845707
91 32215016859976910630621753451690297672092622673131283
92 118033066713465209579916023332554469831812596815501813
93 432463062128452170256497491459880596100999717320897681
94 1584507674951241047705799427758034791788727053284531691
95 5805500612289654009012466910496885833525445056705770643
96 21270857751025215031289213986864028760167398565621298341
97 77934603694048391616585273681399853091421549356791271651
98 285545722887251006195696018831747943332305421674206476119
99 1046215108493961658735362808143330714310868218285293198161
100 3833242684126024259065054459639389335254698349755753948507
101 14044673371767211030407573781745470259453967081896873072989
102 51458482119193146086054171842273852499883864340446221676793
103 188539477702223821409492233622058641732145227368429780628001
104 690792522210228034498470072579560659670768190035899107558489
105 2531004724088826145315259905507782333227643221176123054401189
106 9273384854925267259370155268983639158916049606471860885471307
107 33976889039002553837828313777912615227103108450254529357400673
108 124488415700288031120647624465226984581568534661297891683297335
109 456114908748063228539877062122486542665002485027108131227966347
110 1671166018235162567547046810392841243625818502388675742319541107
111 6123009370970986874227166630376079216518178928211684013676478649
112 22434182689156883249298501035048966371227414265574952389874515901
113 82196926778613475920320603896199059943867921284286767818778842901
114 301162510150828244364322217371385720484517398868588032155766841707
115 1103433681463944176621118550265515039056800109173737856279334758259
116 4042886642096625931291880167830157960832831754071101879815751460557
117 14812790904803841544148795036424034487862320847990450044975944098307
118 54272799070035179801495927065881320442058101381531993093947643310595
119 198850894326818809697604586473170466409402051972125969083138955446063
120 728572670879752176998648222586923754537181371621401702614185261533583
121 2669427957816656424462704488207991049423221062756015617580153034804807
122 9780555745206225786665753643340414870172327052726076346246609177866867
123 35835119807214010465303693340235354536905439972004231491074040660758969
124 131296814317201676534996614744869898499174301101806734955057608553361637
125 481060299019158326298041325920629447699357153899247188140787041076101171
126 1762563794832933498554088136096127670105740047607994798838656473603922517
127 6457883007993035529116580075568793327187543829856795897406866286713676493
128 23661131056466616559261415016956087722032883910594239758810365296173941499
129 86692360666545663238045313557628330174762569171642865999724109939939833881
130 317633395462066056100749049600223618866393808626660833430796226698112729451
131 1163781596637208506560535853180736513962933748955966727924414245100943770465
132 4263996242275477221181307647061610854763288596638571195361150603977735128593
133 15622917570337943600467358248716585241072757528294147718410577072213694699555
134 57241033889683581473817869726013584210697860530046618910899989609417889583791
135 209726252859505335016307133767427374053284317089532002365006738131860667878385
136 768419054471629700631958801345889068410442159060131044944662408311148410320109
137 2815421699593446422229557384654925623467206188107615678874414992927247348261161
138 10315464329540911040981517372545067633418838802863295999666884384244106610117305
139 37794979114282098954759539445428733449795954103831563184097319449075398864133973
140 138477571209108489759695872607037111476575464976183827379024688826054421558939753
141 507369978165364411689714503618055993500186646787666848695252956832323876621567769
142 1858960209193718439800373160821528927182893489152768948807474367111064493473582441
143 6811071226290107053599123625251199294243947742197842172153325212482443476464472591
144 24955182483286140995041400760374940772480513293047069330344179402048273079043451211
145 91433654425798820547830168791376794174765237286109525407141702378960126151905620365
146 335005090315633960598779483466296022343630527391204722316691279769915891499862126601
147 1227430000935408532958848089314888840880334908949368620045632238200540012144366387465
148 4497198552346856584829833721112210711163731500617519612399122421361793149294599946089
149 16477350890737237921889156777665185144884236167869167166706481222550422722143702118067
150 60371604503607195726609540804370325367726632627974613759633886349713658090314821191047
151 221196395859291570037218471078254692040053830182147228090353644828427604823139169234939
152 810444677484379071842498171082164210945362734963929390540418906840659967643366262927439
153 2969399988237506457207065022149056536745187198251501245720593309996970351413016785519081
154 10879627610750584968466870162365662848066187137614125730547504805661919309350116120812025
155 39862025128808276141303535412287521484237194453841810020648390425950414664769396397533949
156 146051051030423893393023785850258407183656123269510171833155905569824117554864908745084321
157 535118560538853329649617659768847523063472889435146420734949772754817774598096154488418977
158 1960628641922778625754721213879117894775228869149771342934365362847518163283258008907152593
159 7183575669020087099435908150281476037576984977899577404002728029304205957287941485271621159
160 26320006904484392951068120348100027560153091524702539117545132101336370642857636689822879969
161 96434254383876113158003094052554196161057014278545268456657146833999288009067563176289927733
162 353326860905559749853871690849890900362558124702116058325806370140976150369149289301044142635
163 1294559401480166326004754084666712211402497096974036945773905787685962551615097034483376633231
164 4743154934967231949333391837459474724663963893377852876395499136411892755037370122185413352683
165 17378514042214606036042028976321713227432113815929540115809569732821973552144457436733995205427
166 63673389222217489850962049144094032001938474647306639098742223098242075313052151186159038065381
167 233293852696242861440628127326423339448497515690013083133172071534362208009575680002990275407151
168 854768724747974420116450112679885735933099479411837124411759300272128938380713580320323683589267
169 3131799506773052072716447396810604907255022065331625609155539244456340498791884272955798540962565
170 11474645558090390399139641126331915770319574695692190060763804760275043481431780124206455012142551
171 42042120001312363365430295817286523461429968544084174324577285280470658740533355571610780106322597
172 154038732199315350190210257846211823893609876682547304546553877530184196582593296167030151951017949
173 564384741226934174684921139321230741139092871824128036724415163943723357479642711325460964298285871
174 2067857425089929492755557705726545249884821967902638424569937431343387503906193565405191498232276097
175 7576452760228323234324486274757334038551336382836887472127289935545081531591255623731429327360832481
176 27759474967417051248014101288361344374236468611292340964862245958215110842416776570757047041265156863
177 101708342261666991610017693194239112948015540794533404639845255769092973677833431252851373382004182539
178 372650667844346963579135102584577228020882820750279023193054541647394609143977298424284868152081419789
179 1365360177511969646635511683439313029617043981263100500789962270151163916289073841384345841524516359229
180 5002562923392321338525939954159643688976254839010897727014063147569296549145898637169893426744622243081
181 18328962726965234846348721003137455905532479764395511802258892991695510240032485668274942694137682715169
182 67155751919791339251319851365520579731050728075132596158048359298449731010408243465418220276338094114033
183 246052931804901488325939872704775214107515440579974926150007784586230083875977347002929967088533458701891
184 901516899432485925127727654867609279798703560266404821120080309493135957219993251100224625943975085574413
185 3303080820864955567534225302321941133086169474333408667831447157944747717699183952050816136367214261244423
186 12102205644768368437354740183326378081464884619749523438198655859454840843819537906099397088824542416675637
187 44341446489314172882269699264115944045360735866596842224772462848514584635583348559102760351367780058768119
188 162463267810579648087894654229985594386726723651588388139964544450023218269243978932332311472781280989071309
189 595251519231626331072762263754573264280334494708453277404319870625646238900769515433169726528058998744253161
190 2180950659940409750870078774875604799364596224307871704176777929906460539016867549502864191227594164397817863
191 7990816700870317743728550882098684666948558088100849507156099864882865969751126131587564455629941331982111561
192 29277669009097460605889082266179124635994462642666820803598846739458497603011403596616074963216187726469160805
193 107270875392862676297227668662042690546657033080722154295758079070747457364930323754822496655607133098836837293
194 393031313523473618926806790825624572717753829201611310340252197991732110923750856670219764657838072695313017685
195 1440033120306436870297918810378273820109593980675813110420602450633245613032664214710589546258727237071191872051
196 5276158199684113357429131195550109044017435928004120112793094132998951502438129482871560640310152895290781800303
197 19331392421147961380999888945589845825245307605222284022762608588622593171800820399834761146687908568853792988367
198 70828568590454819760651803852003420116510284151793255780614709638283301873540761729290898955839470064923160218801
199 259509817983140182112762614283911325818713826913232482497564277924114139095648583399033973432111838666313368638337
200 950821779542758015282797021304467282891190254405861749665124464580837184219230140026736882115218301803975999744815
201 3483729684984759122551535494436130241721578759342641521443993501714535556982257233013162221589011439570727373006127
202 12764087633626025892379513474308903732368359294839863310924533763305009520383591196131932447065139414999190449858021
203 46766525491657830585905240931889039102988965398976763846059926569370268489222347748601325331764405525751452517132897
204 171348549879907665153204436585775887166298988309682334089346477324046758392210958141100735929891939013351231677422533
205 627806432855151335806047073829934947411607409778978168525796088777813009583328791134257106917906947876590450167469443
206 2300229079327193159527978949506678808778194670436818945997604785728000213467936839215134067794799512512211280937683001
207 8427842628689961875401705764538215203489696381323661046017614134496277944477812539302528319691952037413017224885200277
208 30878894633720245868149989944366367601064581253798893021348440999397760686142840083395006885794002439066724772765633497
209 113137629143012558213660254970319283199736199205630184759895712287037518281731997075121507887513866655480830400930015723
210 414526597533187141348701569366853986163265890392712186632806748826057945513566003888723456389601578244166064187039349195