1 2
2 12
3 43
4 145
5 524
6 1888
7 6737
8 24093
9 86250
10 308600
11 1104107
12 3950629
13 14135676
14 50578004
15 180970841
16 647524153
17 2316876914
18 8289912724
19 29661766587
20 106131439497
21 379744147900
22 1358745529912
23 4861666537265
24 17395311311589
25 62241384380362
26 222703110104800
27 796844024934683
28 2851151920438525
29 10201579003116620
30 36501812972779788
31 130605502333494105
32 467313698980166561
33 1672074218565119474
34 5982773880781246300
35 21406695295663235211
36 76594337779241274113
37 274058769876031413548
38 980597411292186350800
39 3508631683152844676177
40 12554077898086391575021
41 44919183916619594332650
42 160723320351760596371208
43 575076914862140177906059
44 2057656955341356703862293
45 7362410203650137058994268
46 26343110238129686425705860
47 94257103016917171998435481
48 337257119179580702848576585
49 1206724594717233506031344306
50 4317727231489785004033339876
51 15449066445784111836575816603
52 55277612792575776296626404537
53 197786350830265362020402317788
54 707690484419885515195704299816
55 2532155629729205845164590740145
56 9060192660955813204605713780533
57 32417869616653913474791201233738
58 115992927502659240277163692386800
59 415029099374417363590517571159611
60 1484997034182028377008414715823981
61 5313401385236341265790132137383340
62 19011643545929675994283254349055932
63 68024710371360822405289302375688473
64 243396169822373190338874762657307953
65 870884935206471059578575766603037362
66 3116074385735312299484755752822036268
67 11149486212129341330683840782584996075
68 39893477307066314842518531903861031089
69 142741064598838638605136757568590131148
70 510735410853764006726717584986895313728
71 1827439501260980776338915909725561300561
72 6538679441056364198709029116885949791933
73 23395756085709851769989204252751504528362
74 83711307115798895487004243411309224396696
75 299523679139219636823538208097091295757099
76 1071712262729228446239878026364316222252293
77 3834645652674240839197480709310941183439932
78 13720573882514765642802553421368361369661364
79 49092970959196681481017838558886906555865305
80 175657360853684032651583782696115572339739225
81 628511736389446305888791507124416067757737458
82 2248849697271265862949002189551182144887179060
83 8046508391345903440949231498602330975752731771
84 28790851327486500148649163814017778189994926825
85 103015255791311314420948299921598552004969996028
86 368594273404410683555243274982512020521123695384
87 1318850662874192772678060715470840200584906304305
88 4718920494609301256887869686170171016134748458117
89 16884558093874114275676724152521840871158708214730
90 60413881172840885217263473835726287066012878403584
91 216164202703672509867282295471760923059341457005659
92 773447453190949198350455151508793063185082541712093
93 2767437694888054232987018637570041749806468776588300
94 9902044881640485047894041378194743808659784730193260
95 35430063346733727697450948466743114458133578653182937
96 126770722992885412748684303200718654923452622830833601
97 453592646754904641156796891050598249521112278823941234
98 1622979536068959182368373048823386026807745429411473916
99 5807110395953816654240151950169256589613888105978477131
100 20778161647357978888967511419060693117349678200230334305
101 74345409679925010127600562693707649339833208328624793452
102 266011980957838811803998739931879216710762312831852542128
103 951805556224153614648877775637643807120449928477505582417
104 3405612835922435882272753477179775469763733530945258185869
105 12185470774314579506252947153316747205889811562029326117610
106 43600287274421282939480680490794208015058392696559653499688
107 156004235340590767241813214685448322528772301180432784424395
108 558191768118928395260170902543049061486639521141663405186293
109 1997240967948682244460067600750689284214637027316307010553116
110 7146238464775601104421948463585176798711713646771352524339428
111 25569635820103263827674864943920570818512901938519542374192665
112 91489568840358879283319631166868429408384665265640548565346665
113 327354729081196685775119440816222882825818696882665943172267570
114 1171293296165929622312258165933589462503060457546493344482576260
115 4190952088866743405480356587237935743791403350866726631898392155
116 14995457985348470085292197308121956480491642291152801757873033753
117 53654576674283957303236693870324237171558576876208819763710515484
118 191979037979993858009144967432463178635856415195913429146292427784
119 686911598379799951086849253206134772702557136085320116731144894641
120 2457807628132102814171015850177432963498295039092786174609468691157
121 8794171405975193801980735703458634517312398919521423995714447554890
122 31466030877464168115792967872331132802345819431863239589362074947856
123 112587195936253656633965856723052665423201807547980774613729140462459
124 402843203775878152156208877490436202697776432676528083072729321606989
125 1441395226863073884213442680725576059078482838161457271025963923625836
126 5157391711092478526385319475122168372872706337171706018844736550136348
127 18453432317472326625111302483754436482718290277476328370812848792898457
128 66027399773246730351592594691436702111926154032336646147286339169137489
129 236249682217020991042191918048479648796392380083319763302413260929768242
130 845314407947627957063519553760899572503243523570104389637122101344356300
131 3024581627277919793439891464950588961725757023772471675554131113084603563
132 10822120070422277562912429892210816863580746917470278543948368273941272337
133 38722143175894862977224025014551273499923913798891660571389529619849102348
134 138549966400067354189402577123999773452091269118098894343871579357609557280
135 495739430079109352888480040999759132417126974268260699156436321007200135505
136 1773783054017692488618942014755481111975084293735450268168710033433747833693
137 6346693710077185824426866174879463343543024986884066963638872514727242055402
138 22708820539409402951622274287179826748883273168352672695176286646974988437944
139 81253413800684381081077683283904583963615502298476607185898339668336029206891
140 290729201140490004789418649478199133662514990713004674942084914203792428979685
141 1040245134845959796603567165913956796940691591171459242708741746013752828566268
142 3722054531590645487650831977152275809562007624468041121475105626879295346227476
143 13317716634344964437185649272833172694722659260878047445414567314646068809760857
144 47651525480716663013808649736566886138341938605340545701387067265561395619228025
145 170499789339531387889183355816404580765049515158459254480348398840639856514302834
146 610057660726696536841152758488906062020507316257279312638169752775001193051206356
147 2182819995573092911626591155360445386717521734381427083259555342807226288286857531
148 7810250472714391272338902188373802992590451920008524860098970644372244671321418313
149 27945507449193033481226155642307323510077160345956513602925965342019148025926842428
150 99990568717508722576607994178120223769059781930388467092294933568677559461149639672
151 357771776040500699164245057298089920115265973565964204451712366193331219283836402481
152 1280127169721365917810585203613710428048064143343031045590353606216140042867002032677
153 4580365697917229694179951031103297820862283265428031533676494334810252819555385963466
154 16388801380743500113143201168003895084378847273393510879606387399362570914521186071840
155 58640036279110591989525558928918754796684601798453195880059788406449681840563011554203
156 209817287727689041358799295035333462944909834415794521307078227485738915052969182784701
157 750737840949909498488915338362635208068411104177883316196408146159090633204767482314700
158 2686181448335221339648638733369042214709802412904105688290641648917371805363459098688972
159 9611305544756391873553167794494939988253216754636703052195402847978913040825092745996377
160 34389781945637491417134966448793432570948511753425182427363952805452033623324742427338721
161 123048538698648768079921219066786544354635863107360783555637084080410209014799151073029874
162 440274465822647200574892384551032203747092506539612578881458399725041662664848075927711900
163 1575326349304674588209367678447549742075973627176401865926890290865431934664755660779091979
164 5636604662449948279727904915051165496287112370049188474820893148333024190350706988931430337
165 20168082718083066284981187919046095599908684555701035006330687393999979124494393407508694444
166 72162513584312016823339748422647222683333759040760297450339686295158054676740183589184125072
167 258201458194979648617905730257704404877657077982655584332693534402885279595514010919860806225
168 923859074505787569509090071519246981677678199271072228279625980678854794925197415657652960045
169 3305618781216030000281125109717682923474224504619210202782119166115620214159378101987441135594
170 11827686525213319269645506677315419899846676681279660738977042950068095549984662962549114899272
171 42320115475399795645466367484129878163831986909339533596136903143535563141696698231137802733067
172 151423709956573411652477678687301279134798318786706311308337914876495156659065347374412989820885
173 541802395372501273239106089459931370525838761217855203540966309312287014698031403557748328805852
174 1938598887291606611349892259254955127906259550746904240103251311145330433427297453069518514106436
175 6936413862150668931852931971876640954852933939289708319068918748414162166093426171599517650728857
176 24818871806047112454619264196223387599878441191494812959250645560127335036146830740114346037570185
177 88803293743204326721013419249240056231122625773631259148819005442379722681357011211463480167175602
178 317743088455793729275406398724560167188726707174687963899852353192269271459045285714696086264924452
179 1136902315283236608040154532855344342565161202339399971571019463050913948169833385741008704537040155
180 4067899260305108388876390169928660010976547334281796225123852149449126828068126552914717684259392377
181 14555168170159185151086001910084597953957845121655093458799004349014031108346131334676391034518600796
182 52079195404097908458222132921493828184185775083490578732108219746067009825226612889567409453861126888
183 186342236807597791812459577170700979146796501555540579945349532410794200860690366885477429214294708913
184 666742812538279004810569449929626880799553314042790044617450467318209915792038165285545029491445447285
185 2385642598733305766036370734162450480087543010112812502957301017395933951208090286967400087839403805514
186 8535960946057071233972336290193409817297222254875726248958977628090509869203870050043524394015396750384
187 30542139594295927932233415987033884935963272026055279830842557683126796282562987325311047271676911559867
188 109281461910664908680173638932515579030394089218555833011498469058310818177774625235485478124164802059053
189 391015104899935811021145175825069670315122594919139740973445206974911901432480822212431805778382436003116
190 1399073635973996919278933479893260442893477374140451355395375937394533257435949531514741430996147188263036
191 5005962722024300433240731667523212734445745570852772488657323266438993621414561274523989246833283687096857
192 17911611033147007622837489161622610416067836991280230928912398751482509216993162504325319497414934770421105
193 64088733300238952483010169192032333137455070954338831270250735407132555418787354493271901010718985593286578
194 229313026529445987606731666648313703235813026805314752142021179305521072298805924008982294921646248470766700
195 820494670876859725432062635331556870539726053837429472275803768914116894075483755495473723956973122681543787
196 2935775237569766066545703241556080012167227296292400721288000501794256517041892608964912097323033772302897521
197 10504365904432945292162812070706957267671748701636388060086599134961223440749771581448030609120785299633990732
198 37585201224584958403854690022805058183748748566887447876167952290784787901922457783740300033818826124819131136
199 134481925319870249291461681040580363969671229081192667250088822212117366521042750931494725870305412370185175121
200 481183754469545749404259453809659603796694276125584197862113449260643107338778143536670250694749181724673780733
201 1721702042967386340410030021888962585521483250283038564735126591437219760094972377986500667250464027265275633130
202 6160344976787200595295319406857433378159346577910797441937448255875250390331594937317517732046038931201412118488
203 22042054482098426076402045100408045099180154056396948633829285695417804268036667086950566112623350408370019046315
204 78867688030870858040328901915759393831546417630524295822408613206200093340706198370629344051016786224839534299845
205 282192942603715466910081342984838933758663813984308536479134783860172465920165581724024542860509280259150215435708
206 1009701930455644736065410186689404099048093114684708125429675543446617836238935361333010800640500546673502007221876
207 3612769259781029386977685483123214222017454655514943421865287100038299585090608220164623650584296762758400839850969
208 12926687897416210451027918314857782677967283816565999849094735645257619290056265258330205892448760899544828317420697
209 46252403068590836289022441863988344004151744152564835004231033008794939081519648284658296236044114276931541959193842
210 165493652093742572503782462354299471473326888463775837661800614212711837072019999155099200337509852325419046370364020