1 1
2 13
3 30
4 74
5 287
6 841
7 2463
8 7953
9 24428
10 74660
11 233017
12 721069
13 2226921
14 6907921
15 21399342
16 66252970
17 205308499
18 636102161
19 1970540971
20 6105562057
21 18917255184
22 58610713832
23 181598709121
24 562663895105
25 1743342282089
26 5401567886229
27 16736230424894
28 51855522949538
29 160669401629903
30 497819149915433
31 1542446046805255
32 4779126770567273
33 14807686495000348
34 45880261193175804
35 142155805376431385
36 440456829415888061
37 1364715439061038065
38 4228446837180782441
39 13101458757355057646
40 40593681250593410994
41 125775839417164987843
42 389705032941077316929
43 1207465709831224259635
44 3741223031381565672177
45 11591840403382921431104
46 35916266679814004764144
47 111283296573017907623713
48 344801207074010648348705
49 1068335285814486692992881
50 3310140045496047113261117
51 10256168890759383347503102
52 31777809665256563520862234
53 98460662844083269009035871
54 305071439175043106480887785
55 945236202119292520845485839
56 2928728694640891124595462241
57 9074400396206605368782009132
58 28116207111535438786716794548
59 87115519244462278192740741721
60 269919540113892874442919001645
61 836321229185838470447174602585
62 2591265523401562229156399812769
63 8028801348644377336292906662158
64 24876513238014677475932762767642
65 77077621429303116187232310725971
66 238818023585617523742958019722385
67 739955999312812746659498733190299
68 2292686593325545823136891902136185
69 7103681597416282898585763641796496
70 22010113542944003331719980208485912
71 68196341788397914078302540506191329
72 211300183629055482777415129658925473
73 654694466459948989573120352110405401
74 2028511461995517765960754453931796229
75 6285158898160702791030744633711168350
76 19473995151237062625799105312106191282
77 60338408828675849409673931159943189711
78 186953090606330611251501039006223251593
79 579257205580277453693411967723585570487
80 1794775946888312412897446773789886639865
81 5560950590682692102153787942453414436508
82 17230101353669770553008232396088685750220
83 53385907286273372897543179923528954227961
84 165411394760690586015543847811451471079677
85 512512213568993753848999059309131740364321
86 1587972638991448022120183290429486843249337
87 4920189286076403585951176399015954341172622
88 15244760530758369819093696524424262502719714
89 47234508700273481649268479600846823220135939
90 146351843812480187954000760431797414964182785
91 453457922537650633199842578243326673640335331
92 1404998270986096943886195435738636980947460961
93 4353259791838831519422095471160017228439161088
94 13488180880066146509201425788454522136981644384
95 41791905871193985507834903089227275808757854913
96 129488432270947802786811711754256043993706254017
97 401208170397058749049656415991284990626218090849
98 1243107149961767847208583635552115943460558712045
99 3851654827359911276287015988441488984425982184030
100 11934003363733504891403326951701236090606964397162
101 36976427709443439302238977603994620256176602653471
102 114568109667765000151963693810745754842907992289289
103 354978903207916063269994649542090524079364036963071
104 1099869955855170656667818805619499994538186849346609
105 3407847364620169670735653837563712423872159214227564
106 10558906167701406967306717315034847644001749594485572
107 32715813688078506681234703097774259797239179882861561
108 101366983309982990692261678571435413548172707070220589
109 314076409755036293452334876325524225819779137060437321
110 973137287344908453247742933422967500109744951940552881
111 3015177678449699619584346182555221232558938916555595886
112 9342254737176767498430513435000320910683336372095562506
113 28946129509414831155305988542451791450192283688082038995
114 89686958571312007511532739707250598896264451856817365905
115 277886911794406848654833336778620413007965738842383391499
116 861007408175540765743839195021660009402897834814948722857
117 2667753411436786538285240493204559416855011855108099369872
118 8265792136810080726766525498748258091811208903143025056712
119 25610807714103567218486239628952445869605751494854530707137
120 79352766306305363330663425001254475521356951329498743638401
121 245867353765477103051893972743622416566161537535410770145097
122 761797709915940970283228293167559876327961126593371830297333
123 2360361153871330485669155168220661492292648857098760888564734
124 7313365089164619624175088479567434007766493311368277271197250
125 22659798836160413296201949259041785236850110007328075347918927
126 70209332781157287984701045002007565145059138617201249717703529
127 217537253760128283204148602587946231493998493322215751798412007
128 674019462925287925853650590111370716854613001133627409005045769
129 2088388211901575490785531196900971909705351015602138555865263004
130 6470681580441094497584966849018643338489046407719167839565675036
131 20048820366274388732376362081034363321857035935050935983541472857
132 62119452654590085084806729035967083961475397734279556023131478717
133 192471493464876264609899887341797468098923699115055973822308570577
134 596355476642510053684314960896247142200819971722660167666652055945
135 1847753389965851516331344053603894993088806911818094117058937713326
136 5725096396116372970574246300366511190559836645191048329500829733778
137 17738692253423727290569811514227682009028045445880959117706342532803
138 54961730089841947916077729376992472356723383187835736249739125224769
139 170293938882986020019278926515913460373828988703107252305667892241171
140 527640333971982731849803591475805003805371222123752366282296306162001
141 1634845748828237993112985732647075163248821728963568810606169297275456
142 5065421368268032170944907430039803623112438032026617222785356380089168
143 15694748973410423430329547801516931356958474734299480821007362297854689
144 48628757102312099066425155781930662711778352264414620735556971367965665
145 150671796109766946724692468903337908640398412014697504826696810979718609
146 466842903164880497847754365120559621178396211190851785090346020386352669
147 1446470420228078704244212740713364022067221071258092398192548951260976958
148 4481757487177308964201366691169078640348640176057424664660287239125992762
149 13886319341879589215835864751592048283366485620160030416576931890049031007
150 43025501807351670432332188449539941346559649971017487097593701408392127401
151 133310617464444157018074760314392299947447929799192806872742616312973741423
152 413050864771430734466596265511892001274049656225866490260137638656845847169
153 1279800665044036352653898459793126099370226124188910632201254376670606499628
154 3965346357895931379862955322559662000572414319026613748311287238299834915156
155 12286266265955945227015854850400489557443156448314973741887618657343471061785
156 38067882382426861236301022333161880534497176310299803838055366743881513398701
157 117949883041178887626669369436694823168127912836597630267813387554218663369913
158 365457021477244184918334990532619132621442863643371416764847063432271193729089
159 1132335455562856327437826725094073666320937385090789553628935304085632890586446
160 3508438772750679687003212929028463155802155290044617553079819161981501329647226
161 10870579528061956651129975324385828017096352734170479277255127256749559728686291
162 33681505344690019946241999504668096294218274966291002915845406636869019434009361
163 104359091376486605980097929594553526005880632717574545044796820476496517075842299
164 323347185390656780550389217544945759876419528701421561440928187503178055190001497
165 1001861945337106877217713226420306271691483956133043009117180068277642193099938832
166 3104178427599373650641582030286480266888177391222829967649028820126359223265140216
167 9618015491277114706788167309873906457253997242878228341162438293852390101616637985
168 29800549210692937463315694521919282461638940921389095616182623412368836747602704353
169 92334300570045137747169536456553087687068276721508129503447627953709770841352107513
170 286089461019070787257095056332316818275358050013485044040020830686964793199921719141
171 886422263458776665002101402888254664858993231274832844147334364111512015356450990878
172 2746499036897423388768242854152294615882848784486010686060161103149160571997563137874
173 8509778319697264331524507275450680631204620914460985589278120391636336101403998195535
174 26366776786564811803134346290251661805053644423341422371010794512181233500988882181577
175 81695067955338351784892575265497285674176116834717093203899038177048340263293449050519
176 253124763115836367829851799681485602508205443511642251890851460352394996884029873288089
177 784284134967311581862470427951899740858095377122887173130028258229160042360452652467740
178 2430033303695134631724781380269052714368637695989314678189207830099238165598106931954156
179 7529237930222328541075213135351071763455194904406485191541577075742924845920162468315449
180 23328661267191716964801638165695533570435925085665302710118390858319243892723223350233597
181 72281742397175214679062209971615984180888469411031473746916285576470250063036076872725249
182 223958427109543933192989740734454054774101135504142589563007182502804868965934972353164249
183 693914886525218345151937868555882217060968679375910296486246314870423837110248381603909966
184 2150032378579724750595713699175921064106028178275132362658999044656982513895735716540467138
185 6661680443388487956642667995361683180150547603466959582066181864817666585743190899494887939
186 20640613030739561845788063193802339750844528887206824167524774859563601049054543231268073473
187 63953068584603496524460026768195696584441610921165889201765187060919858749640092203691535811
188 198152786222767165262213264587454237822470203553928881064436328801267352433031698154448108737
189 613958447293309054278495184712804937822448074378686767328339331592456394942557159571589092352
190 1902294598971937627418269469640188337654685560757852778394187099649411385923217541558625061568
191 5894087388537901822595539215842968243633927911952555742671742843188057043936352631939780024193
192 18262295525885592120434534536811590465961792645405898189217359009073469154565221685532398802817
193 56584067369505421844931806243218408311094299344464044374474766315636047255589455024904521657537
194 175320603893330418780980111521907996476738263306484537669288786502397569515713680476886174542797
195 543214999883291837462245705815164547366665163733915154310901625031499308176738500652329886850718
196 1683102439447109042313488146330536124826042526195193282765424202979401524972989131761856565443210
197 5214940350103431360396975875560313731873878020783322595456702665305219083469992805175390588936991
198 16158019986038712173685995924399103527385745020210067957721585106228959822904174109687587333933769
199 50064160343473201977618667337443300730192241011918229311759225950988072913225522976479718129780319
200 155119262945748270790898361935298531487293417350090448619981404623637770383855923049666813738136401
201 480622976032177109900101547457295068364128684683614690430162029604744076399379397751868321454737260
202 1489166726964249196168729510547457447001473410512059442389783242220572485572622528062228209731389668
203 4614048123552353810874227615127897938149492837961748773365427665817083795591852738442089342373031865
204 14296209887697885861455394441747319822168112951790770733709657921718171367419492561348466822290122669
205 44295510510574708247234279057447612751609784882238580363226351985879657161271708727282205955127936425
206 137245624316193467883054419608665460449608193173589196381711453756268665144099592835189259480096941905
207 425243126827602397951871335547934254000345916298872355744138844621763615424670200819935579316813541294
208 1317577283903106503883623104750161480915701583710258774633277651573530650703219811870957113657989856106
209 4082393787310481837975320818164679639754488711283960254746815768338463595386427651876885672731470332243
210 12648927116670613753694191816127086823348704009999718163364898106926175767441280751938732324120452547345