1 1
2 9
3 33
4 117
5 429
6 1577
7 5785
8 21217
9 77825
10 285473
11 1047145
12 3841029
13 14089277
14 51680881
15 189570641
16 695364065
17 2550664929
18 9356094041
19 34319088593
20 125885849013
21 461761883309
22 1693788766169
23 6212986580521
24 22789856102913
25 83595471269793
26 306636548526769
27 1124773524979033
28 4125781771846789
29 15133780135179261
30 55512218979392865
31 203624370678724897
32 746914554968493121
33 2739757282314688833
34 10049703699123930409
35 36863318182280037377
36 135218337584070132597
37 495994384677735151405
38 1819357004584467174921
39 6673583436395608124985
40 24479371431944878857633
41 89792782455532981888705
42 329368905714017717305025
43 1208158084476028798107849
44 4431644674898847305728389
45 16255715851189157087264573
46 59627591384147672770272465
47 218719968214428980581390449
48 802286716354585725355409185
49 2942867907734822478376560417
50 10794733785107160017145743481
51 39596163043901719805549506737
52 145242685832820109701756328373
53 532764696532388680546927515949
54 1954234185657767718159871914169
55 7168326424874711855154288180937
56 26294138190127726533369157567937
57 96449528409082929956487109049697
58 353786515575063510247801419216721
59 1297724319313079364149802630790329
60 4760182581292528534469461503154949
61 17460825747054660695713736342861309
62 64048054998391051444175448768208065
63 234934670816979389918495137946649665
64 861763867041223986136644519928142465
65 3161036044426065651905091535368126593
66 11594996328249157995685664736742894665
67 42531606081866682821777795734106364385
68 156010184453092292384459760088666343541
69 572260958268041269150264465152401279661
70 2099110423501366534215677750830638233577
71 7699746953536250884899018242503200688089
72 28243441833612609286222701603652908382817
73 103599769112191929135362772572385335368577
74 380014313529104099944965815193485184734305
75 1393930505101883759258953697939198202784041
76 5113076491801094475766396549503179539486981
77 18755275901719454607285443200598867149746237
78 68796227616323024262826701508915486413677873
79 252351442817379183095379864513817869231981713
80 925650328491319528791338532713039937080522337
81 3395377973947842452007376890434484475843652961
82 12454585960942882300925455321047654686592542873
83 45684666817273268657015590243415279529980319633
84 167575926550292556765025716755983259108500846517
85 614685256904870810230160525973728121345724089261
86 2254726993514853356781631359708499302151698404249
87 8270564094676670653377325519020457733146972221801
88 30337256191501894468733519021426429507797280486273
89 111280089567433568059523284579007491213534957775137
90 408186497024238110255779750932234020698995956248049
91 1497268891502393731813693903118840946504353674640921
92 5492132027404345986949576935838558976097178599261061
93 20145689513507366182459421312017392941976902821299709
94 73896403791743906306589502578455737159221242097679905
95 271059399068528511416517030577028040346608539503272289
96 994272982897181339508885668673072981319620376073874113
97 3647092732871177141803461074082330547052446610002965953
98 13377900869239699854772139696856720554388599516244211049
99 49071478236395544109218006042925484942404102739285361089
100 179999089531442676469879816971404456008428171554773290869
101 660254661089830158856307395651022375490497852189302176813
102 2421880125203056040730542232210787957271717059029776657353
103 8883698497746078548880010976137435329316210522321951335289
104 32586294498056169825234634361121596712522229115109953022241
105 119529786989445505819598822287438809879243616484289239584321
106 438447212173648128007438907908972683388645513816512448633857
107 1608268220872998600722373083815690640062880305066984003122057
108 5899288667949380821447080066502635874682580736165123481444997
109 21639180788453934246156030726308673864359028000662964155240253
110 79374679143843467948979960749366263129300116954152305746636689
111 291154260911290387253416291841996745542532042517229596061524657
112 1067982945709643586728351405327021784100168956420087220503760801
113 3917468247782795155522243610370980059905129579466197377490919841
114 14369665296657956012335130233975302302007131591318410495701453497
115 52709369336903611666304184480730547585360159686256418781285560433
116 193343237892971403360645533433715188950262300401401155273676142517
117 709202331752544906696964634714859264781516185223466839777007774765
118 2601425076172943998976935966129122985053881214674931059567754356857
119 9542287333176303049367388919969812012737833323996954339527643891209
120 35002064208150011944423018243682954801348672311700001243217494233921
121 128391071873503013619900094335098159945897667526818906532792595280609
122 470951291295236181941607196731756031216030616451952232864523299960465
123 1727496433639665349905123490466731388144792814494222628746494680662393
124 6336629675715148125844594646370249779944148505804513209451370694344197
125 23243391340933594415662922200928943063806846039467370443800137954763773
126 85259083878341671002926695585393937336436492475020811868398828719063425
127 312738845943387596559948389763581710277450643084660028050088485474783361
128 1147157362159358507041274686726553910464749664962657712936465524396997889
129 4207887925104885313708066714030313833778272271462062934993119692929579265
130 15434953716300872882908056677284889862418974091966336104640268131858473097
131 56616953793609377022659977748019429428129079013188768769861487516034726817
132 207676648455536901357610956950198560056039529458375786647864684187808503925
133 761778715099166960063219598300447451004971672649012849044667978641885334445
134 2794280508154387678753584540906463128287054988526739258929822891508554412457
135 10249700344062660509196846698795377087692639316689839943300032244537157714201
136 37596925876445944526843877440101734432177802663949459490431352302208509405665
137 137909283970217226095011664244458237717431785400174148240061234515887258631937
138 505865045128415333718299636871962025612744213500625291479671981771002670388641
139 1855563574226355294210659562745304180921472122324906510697771263813153835114473
140 6806392754655822397222560566329855957904897922795679112099048839466495696264709
141 24966529292830345276903744556539540314633516851973977332921540422749704331762749
142 91579726207156758653764362626652520958223114647262303804638528258521522129026033
143 335923594097087840681616738926079089213211957155500692501779320054412809937629905
144 1232201336962355552214753211015546230046522764419854054157661277422501233203088097
145 4519837729448069687640895531029232514209900022090318498640798939631156163714548705
146 16579216794963108744784758385787756119876312877922428708103717945166025350964293337
147 60814225197405932114730191539900094237970349134984868233601656421292456514661497681
148 223072659709980709816145512503392634662823738483404744367634562435994818530201459125
149 818252824048269785927610788619508825959908116689518654433515975823847761924938322605
150 3001433187435171463212158120028294947047226312405322441296275848301320654349862039385
151 11009557087829646340264472012404999912029295985548906824549423247057188642094239890601
152 40384156401548434877142078150467314553201362727218013052506617170564615483787457438977
153 148133124271416689742635738415145631917134400922389574290410099164151022463795436395169
154 543367113781522790413580546662533720908857385763607721529612586503571507226874903482673
155 1993124912415233802676820642986393760808167162292084110008825493084787288279346396186329
156 7310981499862202287125487948951667673611254401535480001789465810172185120093498170985093
157 26817411271307154922937488409587245037797476537068216081102356873358557313345354218459133
158 98368946400423397468260866127560178629405280952173779171083630540921894227091081449842401
159 360827132717412150231818149910109433829316280185673037847496098910238808752644727828746657
160 1323550007083420119388048850212685087387934933971675539935061980256020356930434210255671617
161 4854913786714762096354241606354855574369839193252116557759453576986851734317335396934748737
162 17808309282074220275911260464773008341876817250581804833591290901878793082777727631304781225
163 65322659354701189711518283291416436736687278445055151879144324090670962727848986299016595329
164 239610047061880701609465987016382243521337897008675949842351903150577918652054006015444427637
165 878913614665394742587514758104958080059384108290077970854832423879590395486167676299785615661
166 3223943033760559028032247312859343736777956019333862194616138981642403304401213950500039362953
167 11825745456099452562503273885064522412416747972903457468530049983994996785669458502200256798905
168 43378016958733683337428361526814372190666898998504521634810596535787728875403235767885959330977
169 159114904194193797749159146231169508546809382974689450310026983211607818492212830526743240273345
170 583649380763821711276720947446302013029758102739260368971291271268866913098896498493602328101185
171 2140884296107460084412802336656949934415032168171931731140402784335754433941850955617365087350345
172 7852977695823578135390235561913913951795147828972286852880504215448430039346698830622700182670213
173 28805507520060370516463165746190261869537547746766050786920063177807137264753975333795406179309373
174 105661482259085172479969692942035041859456435748872639709520685278509306009247916244846003509594705
175 387576883532152132947926358158210225273589908127183402308051496566434431288904349609263255837291761
176 1421670768162816446616841753952510419392547511375683369333015079612151995941428282198832521619662881
177 5214830550855040002054463962749917616622402526303423854394389035133087895116488704140297977190781985
178 19128519966175911622296495253782968835470488434420366415968859509300120096536129484458444076797351161
179 70165324170772210458804201143653517311308319034743257653343814575545896334426070160199483968666056753
180 257373425894683566045549753751915604193444601606174486729116874239325518559353114225987840236517481909
181 944071464638929085850179348333917356837876469719171601102248566772923348648925824980940246301668816685
182 3462948543530667858934894995576357427071042359478626501801303829404079667742683225526596645261385394233
183 12702441567522280758515042494503301717128990413617408056997329696151890721213645355348988180815065371977
184 46593825968840580388610922216434885597700055978606902632416633191994806781530374982675851001366120999105
185 170910813238094025748836912527378142120468912410687430927015801186084112255295503170571794569713078231137
186 626917954778838202595977592660100526207155911187313116056971776938368728754982941137257525181938553224657
187 2299597752639330871445378509977847974913605637567431980730981566045708053949644251137392281861897607368249
188 8435154526415494209878638575597563074081237513506072725471505891497883146366745621689810645906814898645253
189 30940990354875886171581180097324773196767066669638414036430991926083724085472665371465483906237037817891325
190 113494646854720376449046759957937663019963261487464250974713963115213901816040497415743028254496886834245185
191 416309714619325721036018561117019713100465631279926981351158931637820843129095687041265024060734529775215809
192 1527065665998114863267987546376008600685862707002912769369564217538514189989996996825384893575902726123906945
193 5601429576061145404392633462605018218027597602360376285998535944304030452628423948397015490806027158874106241
194 20546603852208721119165284662745848845438719155489705694425909176223463798221944050137137795530622063768427721
195 75366997679270637795332030685124642797622649192428303961688054957602445934957537856399206103040494544691848545
196 276453684513734205848807922198582634206014252754702236095192331964685991273454256882399274964158144823461490805
197 1014059761362102075107757776282507859085452034650579438542436823999867248644103313515048112305234737802307011757
198 3719672615044046046087995316489587264200163591088149313760646800723651126098283162024207145763764842920585180009
199 13644131135352331341262620031083072287540361979727093280901084749966233948396785144960979867931509177404832268889
200 50048037476676285422535226325909699832188680288711606807252541112423450157466716591222651638865328054292127850849
201 183581206484945774761350343974393328106755625720360023936443457282685567381472728817240881556717139320901449947777
202 673394224302488409690450971544393433436439346072218743233334539948112551981402803448550652425676092845375377891041
203 2470077357080312972051773439886213696635466124663984248592733885083865805947592232855593836654497939266187871821481
204 9060490764203778668295125104339221840873059275308671580029604023850803972462664261362180946421483444899420311022341
205 33234786211415316708185938565578576754824044461389349092997252923221259615707043411286368284229215931546193854693437
206 121908519446026699220799811469667814577945989212320780169066656590302320284578767690028862884857217330803521101929137
207 447172640707935487033619337337408433795160269639622178861427615240019109672146723379079542626792876713190228387506449
208 1640273965317406401318482613538492648513512350866314139279788326838169819038601535845651315435475515280104506892920673
209 6016688939284524481087805074559712643691052466566130315227326667228080253441085882002522208099076034551855405491917409
210 22069816724246815204038633375395693704357732607036553452702347976327095037844468353355713109252678454379805972079983897