1 7
2 49
3 241
4 928
5 3115
6 9919
7 31899
8 106838
9 372791
10 1333858
11 4817747
12 17407255
13 62752228
14 225884852
15 813221202
16 2931336019
17 10582353096
18 38251831384
19 138386374911
20 500895790541
21 1813490035610
22 6566735544675
23 23781203864410
24 86131711371543
25 311984683229325
26 1130155791969495
27 4094215199325162
28 14832796324621653
29 53738991234338835
30 194699969230117152
31 705422606031784688
32 2555866568718571868
33 9260428164965055597
34 33552673368619024507
35 121569781749635704491
36 440479806529109952647
37 1595981162002604056114
38 5782698519227061207634
39 20952415899185124043583
40 75916858923397858595247
41 275069718017140215215397
42 996661438537915654748884
43 3611210228157600394129730
44 13084528326812355992253079
45 47409296392740424245289121
46 171778597264068547041960654
47 622407291628977203689876665
48 2255175527392913710495179795
49 8171204353844567529149421992
50 29606824313998200896576227954
51 107274773432512112640979968569
52 388690032550173838765233337798
53 1408345517028114296107301059428
54 5102876269234288520425119471294
55 18489316986630688015141456094714
56 66992580115079590508702858486816
57 242735079915080528010169698665140
58 879505153736669101841077366128695
59 3186722414312573793318404559835021
60 11546492646097979699938684718406444
61 41836556664308285466029993068461016
62 151586939120614678409292130062993531
63 549246926282533861068065966617538435
64 1990093527823806816488822872856750060
65 7210731756645941812274133663531400380
66 26126738155658423339452773740182109442
67 94665350215497474921819294766368793597
68 343002194991264081080887370370695684286
69 1242804315832125291497757901760242917641
70 4503069048501192122917511331697678393375
71 16316028678868274906278574825427462690528
72 59118079029994853019013008914744794320943
73 214203305065876251533490663145473068208587
74 776125622780791065357662427031290457682164
75 2812146069302028896600014575264241128525557
76 10189285449832186249234617868643101360741186
77 36918970573742450373543959674788605564290091
78 133768986546694470805387769405850116628154144
79 484686909845567989066780753089143785815019655
80 1756172388261048775080425392081990135596846662
81 6363162269651470513759243002376861577371488849
82 23055728663592046675847601291925090581248036036
83 83538121720960227692689195021003926114861497623
84 302684763623086818095589548059332559546941614405
85 1096721643274464817537828480054835141543285386459
86 3973765803182159305243593040882252177342541392720
87 14398197350627355224365368904828492726327168542452
88 52169175843704489832944189046152539831947740074371
89 189025253782599642491278783032849658489676608108925
90 684897662072552544745438079949846019642349791838831
91 2481598612491395868118167367745976757940666248521055
92 8991608549058919388183560703172749198084293367561799
93 32579412275851062473767381742091532453083370483535758
94 118045408499376711562931346535685973739555705224385059
95 427715464901627069357834279312496990098376331074236787
96 1549747010422751671105625593067019522954569751874185987
97 5615218511836844162752876518380646341826384199400865094
98 20345694312439157015598735017145674603838218984135047635
99 73718818988548060899600021924099805234915587327018731565
100 267106356244819199998526492096592055387742438017680186948
101 967809936801484054962639899678672537444864032337208042259
102 3506678339444737127224729742516751891738152983286647343071
103 12705793264502761983888422220640295524353939298251486276562
104 46037066093107587900248945635381034104355339200068880569545
105 166806700718353172310939938450765251035343765000386707815650
106 604392889596155227782545252112534858401391737766153718450661
107 2189904622663643766370118710710934708773603603734140727952550
108 7934709919516110725325717094434406038940808462615393032233612
109 28749937716596987405804174167125035994966361043197354865246849
110 104170023490740911524306022010347066062220861483272843620684220
111 377440601820753091212623125847420158240491196449025092182322245
112 1367585444727053255162997836295498047867469658209229951313026328
113 4955190140136266110978327912180586616399728894606557176115975741
114 17954204923411005603530502485867887986202932410639097286411155311
115 65053704361579065842592647626148931156702420468240400852565784953
116 235709933645991007093358994017315413317436047532947749384101643925
117 854050870194733068383528368736102214796854395782426400194756466433
118 3094493632906704571694890709582868159704375608838666597538187115099
119 11212319052981852361498180632133204067140141973519793723673482861701
120 40625741545886734589090753011663433584281368930771880287992404533182
121 147199778061458184145792625885180840701506358263783322228031060077221
122 533350871561785969830861079745408402631956063599966970780699629373063
123 1932497154152970028310181314720383170390724369554906949924475419848712
124 7002042088866634997121551143962791472876823207064652942721141851923093
125 25370590227725060369768675570106732875021591056092024982249580327869186
126 91925589754248905742256069393898277263586118227524319370413911993046220
127 333075185709788569895685553548116236410262544624287369591143368680034163
128 1206835655144463348018170772753467833152609863704641618984315907954142561
129 4372743335485178343747185556984685056132686630581253280427370032942793905
130 15843817835943198212957156003649051178911782210879244030455738113307682336
131 57407111362208301892068430153734381853617808701856694169554588402109880018
132 208003933715815572702491580783176083466330719790128879097259013899246892017
133 753663360071721300699819903484633434493308253806478474295368962222506349458
134 2730758260998255960839259372824710083033496574575965894628724085723977591258
135 9894391946160923064756297870604076212144206312867436978060597329552871877316
136 35850479107757485772915599494576839286462987815741687688051800443959680216447
137 129897507522374075728056296305160008834724413564413079986068979521623719343496
138 470659329539450884265775754190237708295981013653208343935489449628323261045713
139 1705346074052805683489328195646072194111779842307807387324905327947891939670679
140 6179002624112543571884687648908864352073170053443579614494199561074154813215720
141 22388460623745196176897337129578912642098786344961879036055930804411313985781958
142 81120400749624209763365654781097208100363019126384658138787698817916786560721068
143 293924603766653553528939990319428836958814482206187108565966579143967265641462812
144 1064980842069921624777530786876100637658967074600381417643966815717390156583447275
145 3858758945121814414115683684877989786814893639039797146820978423490642446526237069
146 13981491505158934439947350230056493336293124918596652675604904127439194897563529510
147 50659320130882239051277438575154887293050893497898556957717878781344081859770687061
148 183554573929130841658482784351834726871498258159266328582094071605854911694473315077
149 665075676563723436888864193053659620990829828542790508326476379212607437987782399096
150 2409777354431240492874120040406434741691483100858616582632640102380373434478924901000
151 8731377650033838023522915300776592377085962761095595461193904634592724247280009127211
152 31636514272707154678510278468849443342153026442629173136956473427413644020519029603745
153 114628993893457888579941540326158061801301221457154712349378333761487562039653214343117
154 415336725397782742223611420864462828254946575942500420268454568657484961544697663354249
155 1504894962477712006794087527947652453488225770807143843089567861668407738270063353326607
156 5452705502798487375325130680502093955641085648726344729808848248388297873611790378872883
157 19756858811791820154454030679659395863240559796567796508997280098769398801326147697259589
158 71585283655745863983223406932491556608511845519369950749938314203162369952624081733807159
159 259375889906905751761866415684073991917388754403165975947604085519651018020880043127255431
160 939800037512309694403332227839888669791706169845886783128402217200343421788431161273598658
161 3405189706819482275856640465022076604799260455869796953108308034190353645520172747083351340
162 12338068181102273905621355108837303999544651915644082996170540166355732306404332239984021902
163 44704683012716025820674531925814281018811481682053819492513086622865802804798936819080824689
164 161979059763055671167069545954933193682441766145114503381901294526642232533263687476237237142
165 586900835294157316069075565966660505866490098002247701683495782565086523901711497308548767929
166 2126525434663268917560522609238972601558055744775451103605021269579605020914209476153196313584
167 7705067282794550615949660958230797260653401220617653730337855919321515016459747535721993199698
168 27917870562310868484009704940378550104530604578958869680087707041643068085953854714854876979125
169 101155183741790829243589135019998545862504897174295084427359219715868249526289312448624242858733
170 366516893722158276652204965364852060065937158298982236009411761045427532493643571743807871063982
171 1328005431008291638793164276634906967891041350585092338720175938558555064031696619869041474553283
172 4811779361320331154550214731027327270381986705402123929616771018304324332316281404767568789513904
173 17434582782126990212937349890283079281073346213417197570442020918126173623867504352168236467728752
174 63170950694512378476852041976364193607812738848603688199588126992544225638438237290311124105207373
175 228888127781264355841604026198529202441159127568329550781764123064207514031396964404733406750345077
176 829333332223595413691337518187611046290948256006930165810727636083886656192378222100001512153495346
177 3004934255892812025093143786437404799286536765460200636455604344007915915001188274236059651845695649
178 10887817396688961086813525708134986905750995468115893251516318719912117820769764210550798260684846563
179 39449970471457578629233429434680862174523995854714605746219959936038958832512935078769122337194010041
180 142939591425564635030440231522021111114994536672354747897568751132210130526948107050332661944358939416
181 517914881880327279954625957518668257520597872087702582849540995891848181787692802234465798389207650076
182 1876567731850530457566598665213439104248762456813557311138401066385585579774353685641884836087894462817
183 6799392285152265914126408107796351318755714766511943652660815825082011811349828041886918126501026736756
184 24636326556568187353992350809995010009938061935977010663029766884624053215494800982092757521384352621188
185 89265122638570468071477948539814639100496453059614473997226715297819190503306698992837117046764873160001
186 323435480585259617382157045095017081578189776112833076953174911038599284241783347924073847520745309398571
187 1171907986112112406673715294765526130576084959700159141926948662516146255890724596579761889675563358547811
188 4246189457718812506522543871353747118284633030686500442618558884419348655749308686643609953466529273062480
189 15385273523613911938102015900936082002962155017395553704815631666089513289453809417222466189824165449764885
190 55745661787682348066619519399625911351471348280659504501058364554648185355133363133866068793248673782210770
191 201983981849723760981464751221819206360250838580554814104856992740833452182663274393324251987554290625562315
192 731851190129457319237222292375351824369471078659324043191455803371723741849482747845619886356524055971644710
193 2651725941774900188523447887783844341056701532416785381365935761940874377484089715795781512407846538966404387
194 9608033115363454057552185388982154784472886183756242628593784128711130002934874326972000461406592210585195929
195 34812911429350544953982972954553442967868076984402513459802016329359590937427015094230517473299202193229905456
196 126138075049917269953351183101946558194614849861271138744308870105225963836765911407683741238216788248924377008
197 457037728935370090191594437176216049972014439627727037085125109959365881792434283158070779322440418021028610569
198 1655990751307551579666077261986579833572291784648461514790031544706887194923576628317833929239288633804345720780
199 6000172840881457673706689666558703007362201932387070234101095866910548444659751533947424845386478653376899389427
200 21740504342807851789854666560866693956529518938688175972559763317886842024065937835526183766621522749103723091050
201 78772652324164099377068074983017128500945721803674504346303665014844190793794934575798891558089764774510309549408
202 285417976342227961009645198979868551774648820974689019958268995950219565158085848075416408282385357182713340743769
203 1034158668214642395768165418003840783725347033000284631769671605112455851457712039994470818669662215413851195806104
204 3747080561460946916554003427251850378563685440232922620396862903445280844032063370240172119053200075454732132599056
205 13576845764217216308968568066185613522473395185313010215637432050950078178969975345586731389877319811037435848438500
206 49193161951520564606172953463609509086110840891595181069259994366868772617761997578701252319065085141702441140794451
207 178242223916731344726394937999496908282914520512486095334262200373200154767905580017720930898395986637330971476043074
208 645827369626931922721584464498774792271517340900995415787664336671877802964368334635636270325789978670370263942964701
209 2340034713402663185230586240928001690247121221869094039147692387472806780210240970778806458117440555401292989864213094
210 8478678231138776631422232430987567650354029661713958489649361722454879894007663912855406127882484407161275917173297133