1 8
2 32
3 132
4 556
5 2324
6 9724
7 40692
8 170268
9 712468
10 2981244
11 12474676
12 52198876
13 218420308
14 913955132
15 3824342132
16 16002528156
17 66960773524
18 280189801724
19 1172422611892
20 4905870136668
21 20528060064468
22 85897351187644
23 359427774367476
24 1503984968110876
25 6293255406553108
26 26333417189572732
27 110189213067374132
28 461074329586625756
29 1929313509787664724
30 8072994699978993724
31 33780535457434143092
32 141350839211369063068
33 591466638263759736468
34 2474925413466492034044
35 10356046150299991300276
36 43333706657820980982876
37 181325006228528876285908
38 758734029918070517990332
39 3174836941299610983046132
40 13284746968485230526243356
41 55588524790326417582875924
42 232603910010118618785785724
43 973304817065602448793834292
44 4072684190398587491856149468
45 17041687479498646745886928468
46 71309018468352700000260720444
47 298384542084647036951754473076
48 1248556450045346497839854014876
49 5224443592348038441327622818708
50 21861094745564089463149302407932
51 91475284406265808146117814558132
52 382768006570445936056261144580956
53 1601649536318657398605851901607124
54 6701921772862819172627071541377724
55 28043435490144870856529666808885492
56 117344591707160518854520694198595868
57 491015204173512316680189035996840468
58 2054597721309758508884768552020446844
59 8597232347451966868793144576843085876
60 35974148744288983908639264082598406876
61 150529766507913853236629444763249351508
62 629874823890705362819617968927514025532
63 2635640132680927437039928742165933110132
64 11028538759637259175344775881260852838556
65 46147676105198308725472514488156347058324
66 193099743884867672625956361958176184969724
67 808004091113945289481138247352197354496692
68 3381001953302099793849130247841922191602268
69 14147421199901551229975769180767260732672468
70 59198287777368834023248381523078260382413244
71 247708555944921106165044742283671512844338676
72 1036508503743844859508030829666396622993358876
73 4337152886120694339277264984226188961887084308
74 18148326897117146880524097240478839429012043132
75 75939626250809597436713474977006860626557902132
76 317760797885380157189345873829840695443270216156
77 1329634206247847448836987910359464886552090429524
78 5563704315288301365015201126305784883935583761724
79 23280692962397814519150938515674576979788193867892
80 97415432973338038812861571693684730021315278368668
81 407623888030758579975249273648975637518840945624468
82 1705656167835219153253797861784364140560936725819644
83 7137125787522043934913836966723733891843435073431476
84 29864497586030042737657699441904560787849415906070876
85 124964620579519180565643637639746074493165734915217108
86 522900355232765888387217058553751402198268608663660732
87 2188017538360494558374856523987856747718866429276134132
88 9155512518330623950936012356737560149922336662143913756
89 38310209129364913639856331400379113049435550138190920724
90 160304747614859214956812469724039006738871462780252953724
91 670777129435359795233606784200583713014045935542098199092
92 2806791215282975900087495557099423618195365858300070095068
93 11744701154049803741024163686996761733597767168189614896468
94 49144376841022754004356900426190314525630948679937517866044
95 205639100000399380577517338254955684984065378145771293564276
96 860473611981488372714076271217615359989110997829822411742876
97 3600554743310153656469725768377430078006118300792302480949908
98 15066115077858011982575551743022574413911060406279282264078332
99 63042458654740604064461863387447904993714098413326346363006132
100 263794055248894474749566700207943732948811010068265378069131356
101 1103816460677077888436849761145713116476933665483218648715731924
102 4618795437645773980566663537818705901200901430376022843875745724
103 19326828376641211394445656458870745101305682993334004638766690292
104 80870932723215041659351022572469911374628389363438979886665981468
105 338395293426793066478102347704167538133911505785157049590567688468
106 1415976924679804211649493759237865240305470806782563086873433752444
107 5924995678639445067498294758820145518950572000942073378529235937076
108 24792475908344724315005268704228567670609245253097100681443713574876
109 103741318138311170061606960184917746048851906990189847905941819482708
110 434093840762870187714835134406948090904794989986726239957717256495932
111 1816416698475234140650954318777429527592229578933326514222693901718132
112 7600590731030427853058631334699751930591276324707643894122718009068956
113 31803814350043700872639051816836766265761927249803142699089798660063124
114 133079472768153750592755498064419024630019805363973309730651043623337724
115 556856038628757766681057226799403146675472230389963075564803197546541492
116 2330101264359063105904749879923232603609543621624995036413372961773227868
117 9750045838664835386809500539224986496050599007890730650421935849999200468
118 40797966727945789650771730044565502489291860431732024399178512187276678844
119 170714488595932962923172191810289383866516151813258975944876771808919749876
120 714335516054241388919841497766030107540918293198267948033032107575862766876
121 2989056369458239177055300180717509868045986928574767845475317458712374015508
122 12507369126975414938537955300457807569767698565770411232337587893676252113532
123 52335674922976167079514432615307582611650716584403376871046161946181703470132
124 218992726754663117700916319770624017586206891730590846924390107248099614926556
125 916350356463795681174958510974933613484294335792467693186705321103730667114324
126 3834364676101944182646598542468527241244313440637379974741861040088317274929724
127 16044466361179667743443294950387812248014945232004374084669964833672272952952692
128 67136259213801962685616113064937280162959266801732512925724159945785010627034268
129 280924101790532335761207913166237198445914835095764555014819783332397392792632468
130 1175495207671523528999861371560011964981641353422241213086035849115021312697845244
131 4918727067031907780786880219604733809380420467856711911020283320457793551772202676
132 20581858438943946801404917797719198081851486157642158805464272491163055477278518876
133 86122464415645565643361719757816577343002705758042288912818094151780425889715748308
134 360369735270840115258852351342745459593935743776122349604392505701824673785350131132
135 1507926497230878395555623604250379480481223998991104839686306983677247946824027462132
136 6309748290438577910275727097153386589191425795109973073127763350446164239172345904156
137 26402429801322607774085085113832659527874916356398827976546088008854783199954548085524
138 110477988554645648545580658147113042862315348245600795580894545363057998343849137721724
139 462282678030981688374185223285283313055211413342837590941379041526377784788054989123892
140 1934369707516818090401218642899632748726395298436511267053899658066784480539379710600668
141 8094151788892963618882719454428483669849292941663287347250793321758096574145755639184468
142 33869064908870089971749773828025115256674305672107257473733494763646938783747005716451644
143 141721280712249396752385073873387811444325669976720966878419256210240340569981558548495476
144 593016708927800404619685194749977830039071404385245079919194920972341163141515721068030876
145 2481411509267879160755594975055585196921214115751048137166195766812572606839461420263881108
146 10383186486363836687755065999660218156697230644701008598689044009168043835364373379257748732
147 43447272331874228324766318678202906577932834014648198664408694778643786586017028703100894132
148 181800208978149548368341599933471933148272281085752822936647043439853825526866425307389201756
149 760722462207400905155110338511868298383337101894655297862332085470808798266124884251602176724
150 3183157311862297822237762689982304254054831766085569979991219209286416843249908468796766913724
151 13319562620329095280807095823728273688290932830178342423169574143501901024921690644626266255092
152 55734206957266080751992779585161511274625473962455928380922927609534605640829205346072275127068
153 233213500600563814668157772810326845593259480272423434755411956239757088395174012491908958056468
154 975855580112072148135672820066539676631444067987807387482605875731417291848525621438521039698044
155 4083357570567536026087620669781572457365872020902939614993157162591418651689589735667488051828276
156 17086349034553151929478184380852183460996430255749742133931542815658953476043567742724184146502876
157 71495899706377888485327727101948998918978555122812214411697680600268204202283164656596588805613908
158 299166525539616417278246401508382020430384874475047370230791841713806101117782123883356455210166332
159 1251828571582573413493962850456350790811054564939389936874892418805126934066653301247352457438966132
160 5238135415731697463536185065810376449830617413209608149194635345671678023480221057901869548380019356
161 21918386635683851713697392205290060594457609997286573676006643079090766211178404874228444295736587924
162 91715015856308638649212768280937090745939517904455713372298040295179518463722712059282220910485705724
163 383771135774588112656572613927213020414971463355351867417699234584588332329802639906367918107923546292
164 1605847017291734299421358483726547666606502901673024750446316437250846135689012387453146415148659813468
165 6719485658398789903487216980012243444463152630058304574498938411271609810241138570222039801519616448468
166 28116929587461659358773375330651773081475355350288420194952877921156567302798675820104176737585182784444
167 117652119465147074887954427846910483688704688177790577884639653157559525692116631291013275079428653401076
168 492302019378883021712905652783387517169868096454758632731726224802391285528509151434344691394705157134876
169 2059982254347084002125628171060411578590324463476591890513548798722038228565188682747503881452170816146708
170 8619763318417372392780324835702426739205264528959972514006109908005917930578069179143943510253047690583932
171 36068427050155985273695109802482476600656563826605319634999429818115471848108998874159224822146646964878132
172 150924263441525781400709141434498783073152047449562216523076924281258240180900028070043464033260814921556956
173 631525551798870774868029162856235962578903455770947818165252931748260279657448356423343065429381223386519124
174 2642547417363339391301704493516632926431944812417513599128064211642275687088381177046839951709773517705297724
175 11057441513051604398980066697712837761904056450134580936137512059044901140618537069114065972979888706348197492
176 46268616415803653861619134718629988841755562423157588477585804750696847288838929341222929987496285083411859868
177 193605804969070736745984488920807849278610692319681143573819719334839249177344461008312413661247504146449560468
178 810121646622633243280350272427794854250470552452212108376352425243484741249863248666285224825647207598388910844
179 3389862625407397292271465311841135915232876676327991253334679372072598609614323307396997049071916779714612413876
180 14184497682589007796919734980917818559814955008071546767804726694531091790551800760889381701163329186123191126876
181 59353430135887145532966467279829178757378253939335453750258307272857608775112148506921274199080243507621578679508
182 248357731639647056955664203010523354172326088555604513335332546084987587926000941793909337598181714386215950201532
183 1039224906192845784186537418074558051785751101456441542078249774124517566040658622452970636395519433933626929830132
184 4348519365680674162514134935385084287076070674349084494577112735804933484926428228562234356375606133376230905014556
185 18195888648371993852111211290495578485060520783095437705385667488252821070645922942674222965101622993408064235170324
186 76138643032610061343136323285325304810628849452508417262778452504476267415806116232083488866389371249463624044889724
187 318593561154040856087910354759498565520432914187303340588186478409659820469707753381196295885077030255528052695408692
188 1333118810186050789044721202581779229744056223504325441637215915199895815354931416842619734981195067738070911206466268
189 5578285247304756036858350319924633170556415725072223356315507469256231797606849728980978343949450809234179440580592468
190 23341705227274634691105577189139010692727203725983185197848131982206917936119105867838199155313440819676934177349277244
191 97670731911787131376929017657442681679383498972255750785355289484445264260204442186808989781662905966919803939196066676
192 408692157633678957042642763008582620491284974720988886572720426259188391715517148947703679342040284416403866289307678876
193 1710126221457283935400066668412074630962297734955922403650974964644173903931845639061699793774026240395598551334104412308
194 7155830222553716159878487127900325101569567099640745760385227756907056335698423281723150057816891482720090334916328219132
195 29942764184025000049406299109383604310523032137629882442050464834334618189684720997207064065914940547408280675242633022132
196 125292118328119000529333112513400411861696555751276319982296205389208775527575238674760591604108492534687597570729629592156
197 524270732610671866425138482489336953233460064202911472756631386532593024684258293140002631307252805724576276752824733741524
198 2193751727880591601590373093959146924389258544164359227967280840491952648921814718107878516601852149502112343242363251681724
199 9179506587396938272589005661888390233548402112309828854857552889163065147612778281582688441451001641543392527021307208379892
200 38410609604155868689829063291459106211136080770398569367468307575587378137262626889739589915989424745536932061044673566832668
201 160724862073577725566204704897767467265158884937092460433704257645382205597926252667981037580179689400792815664188702540744468
202 672535050986944404548286390506692387574214586342110974190416214795148389933280378689232226170300773750699745344830030723083644
203 2814147039671767590668994244276983456627823621856297041775938905269323504740596654298579188495578777837418226935423596599559476
204 11775480771257391292464947114448789789240964750685704863824298605570092896346616488324590620488658186118224924842345722853990876
205 49273170676407021858263963882481072744531047084850746655338316296968166267735357596925017520129492764707146663648051677852545108
206 206178023272937701107327657082346311217068294744720247588415898934262164407554925361267731796325426149944012598055232311371836732
207 862728675609470755924898615234758383786292931576306548841898156412939529878992672424801627951448882253133524148127286536941654132
208 3609990802625791159637062329563584687205276162047203623500711330163739912338139149107175881120166322418005209491194995567722489756
209 15105599203407007307040092077959172841629273391425718056223390211880026514160607838465805082351596200866325775458315062096421432724
210 63207675523162069583368120013070890808854096548771194858040608581946797311350350801525325283341249421283532260932234314707920873724