1 1
2 2
3 8
4 21
5 86
6 377
7 1648
8 7261
9 31969
10 140758
11 619822
12 2729394
13 12018832
14 52924798
15 233054021
16 1026252071
17 4519095292
18 19899811452
19 87628711701
20 385872557006
21 1699187715083
22 7482363905416
23 32948548958936
24 145088757010002
25 638897556227013
26 2813381930957515
27 12388712106222076
28 54553626708890469
29 240226599954594255
30 1057836532733215623
31 4658177446613390437
32 20512259174934828893
33 90325622259323609752
34 397748388753964082593
35 1751482877163844937319
36 7712645370125508282410
37 33962592144572733548804
38 149554090694542507717680
39 658560628949095998911885
40 2899968165281723433729403
41 12769994120461593874215148
42 56232599995035337091915165
43 247619949733175628358480060
44 1090393108468643796949224490
45 4801540151660153112865300279
46 21143556070693551887963640118
47 93105534723060205603367013538
48 409989718242444185663747702637
49 1805387505313217041380133438580
50 7950014108435876907251708107778
51 35007844099023183078038775558089
52 154156852018798818598894409125680
53 678828863529157709954910379275164
54 2989219226558246223660365699984558
55 13163010685743589507546497593160021
56 57963246313150188177706595074670806
57 255240841428301588517704435683167822
58 1123951663801949971383674173779393932
59 4949315068443032091848217214529048657
60 21794282116951973867725665849875873307
61 95971003345866276373488803381206541028
62 422607793814334436712807973950829869852
63 1860951132801839832539191865085783888545
64 8194688241357712207812605633289389679945
65 36085265319106590611199046231664351298961
66 158901270530161703613088433913246814410830
67 699720884765958913781602520232019021616152
68 3081217129001631206542555512572752119973971
69 13568122951237268096595486946463969446197609
70 59747155981682215899181610123330870724910029
71 263096277998714948315152314075082784790362830
72 1158543036224168403570882552828613307121887148
73 5101637989687070564491029525117523401157534561
74 22465035276240168615795786613984285832359228807
75 98924661252507182978657753031376124834015601905
76 435614210420288821196135435417074081119558898107
77 1918224817932164768451566346625810418018995110193
78 8446892603849521206804450489762596364410931673469
79 37195845864345882538918193552104363243669477207746
80 163791705950381924845445049284400627835779083898229
81 721255890670633192722425720775060167474347682754035
82 3176046410950000670508492674276581113697530686415173
83 13985703181057008438786179111641198966535216031188906
84 61585968263644300406799733192403450200543177391129599
85 271193477930220822208484121907620937024157066464042182
86 1194199012298473655986436979060418753540716145016129432
87 5258648887351170849015708550293104774919018328406357703
88 23156431914321599074226455085794525297241149233382476378
89 101969222606286408079757146460330846772473549469349171636
90 449020919863724491141887927033945698935519325006900536850
91 1977261190405853114482194363249506555709969141668629649405
92 8706858950517724114980805284839709169648740281058148334607
93 38340606264896116089158318825075644348022381412566854099803
94 168832652178473911139946712181763533575703625746215392518625
95 743453670103168473404731861070521745748704772168180933601571
96 3273794212541209167247948836991908291008457788335083168335724
97 14416135096328228728017035216061897749321338468392777247240097
98 63481372872935425557149669351636668111948113190629284695703832
99 279539881868828229362194529850629957580005383380781754921286011
100 1230952356869295798479032963715453214883160335815396787614354403
101 5420492041250449186109203479149224498617397924205406821290902926
102 23869107366581250991820221895046358255338150790447018763605741835
103 105107485103133141657715913736071463645777746584782400186617340455
104 462840241783523801198689596007204384604423057650208953880293233339
105 2038114499686046337758142504322024717471091288250099599233529926730
106 8974826168579652655372940139009240813563592423091857811319759817594
107 39520598459325893851505776792916794627288050980803423991844958110721
108 174028741420231148113407337291999693683445656761329291843274645044855
109 766334620956705707910141080806083552910073601760936210326071144397601
110 3374550355787304355563760623816241587833228503747794275405075679728502
111 14859814227794841528268248050231970143891833280698583439646981244061156
112 65435111527045698542415179077400561994237086203978719056474175492605656
113 288143159458078244045360019421638785443694515723384159978014151331674348
114 1268836843170457913359614241504628348968193016277490667260684043743960204
115 5587316171637256290031786177606390566278480816723800486931758559208650662
116 24603716521845439359560736092604842526991630600796109564097233861199372211
117 108342332542449638873135382213751762404817498410234193388151192890400656818
118 477084874974746734899739414280100730651765580586649371470447592225827495999
119 2100840664848062005684070770507607918827908156355223540866247662543129017767
120 9251040497380819647912341744703443934694829442196834640846797177065625048787
121 40736906761260472310434197643577517939697407303563314741220195711595584108804
122 179384748444833874866283868773281504859144539091731687641205780417441120533172
123 789919768901487828410072473393848520706391957903617216369081424741622097577249
124 3478407427113404776147301507657690301076211783025740468840721496062178530589767
125 15317148279278755333676963039642025375064130273936625917425875483004067950269604
126 67448979547548297876006231980172208243556012951082142497501470661167462901162836
127 297011216386801626321738165129891529899079592453964282937881663493583265486761861
128 1307887283859938677909819753386292527899840042692588957667259986156646445803160044
129 5759274575862586412758836254788631442902650253532344761747125524263719013582393300
130 25360934424169583578672100436145010570737541464675372027541478261898503164042095261
131 111676737477080430992169604709272950440777452492975106348445116031493710317398873454
132 491767909057755982675615917611045163273236789535834496682882172819764524748342706415
133 2165497325964322910734233924682775804654550116320130661754789348711314527769334458795
134 9535755754668176302302786892552152145068221177000004607009521497707659666901873369379
135 41990648855774825686735511239854132997941388281050151455700850616071788161297612025569
136 184905594972460547878761770880433475150721265387299132607013340299347529985529364855517
137 814230786705683081576303047811052166555721199175935062993519357740465994905568663475104
138 3585460862436840835504151280928882248000131926998588382019931930647935213046897555918211
139 15788557502325411421562490542415228024429230958922841880240782666269497680257615407562518
140 69524827509849067249061304554072754791608138612077111648557008681375738526269455396638730
141 306152201653782229737489925531323572194599112716942349768249580074613186420086702549987073
142 1348139563009778361950889597357550308053650867157126575457566752977983132594807289729090416
143 5936525269243455266865166088046761055409587374138343642819048717671645307943073883054135713
144 26141456893146943734390573330249137165573686645707262312086740017718639508054579821862798310
145 115113763944838488301314166074456687271095272017642599565766125647367099409176296905255195090
146 506902836506477616543520924813610278898991323255218265217776717994677347160495858007660698411
147 2232143897070737851477081562769326679918918616768865770159574693439813476293259585995107687189
148 9829233569827283319898880635468932636075498981056525920778957673376017754215827024308148155424
149 43282976826452266546459365935531062589284209250697409067017748245198393758998699605917386704015
150 190596354196934918162864225106111683053496941310414347477368864148787550068188241891711704963552
151 839290014150836955117753563753041020293314617064140165509828850625599980981916916506304150344716
152 3695809034864739577028234249822282960826674692299495427280377494057960867237668781381885044509866
153 16274475082379623750484006739859564335195536744692766337108901751457587347184919042131987388637227
154 71664562943709736440852585721683920243933055231656762881548317246911933327444672312389339092982573
155 315574515056001800941134312770105078286624233354243822277498679807233290907732001398191254915490342
156 1389630669080524274707476906439915839329417572796590523266431374669208425412011166094858319106571012
157 6119231130265692084804548824085568724863651187672412137937319091877662661327823858017599981338533330
158 26946001163308329555001747247932529770778254012566057983042535356214093833428981333814312015728248758
159 118656570284098377916619763397031106772008515368774470786103065866544956486480139090372457499456317091
160 522503565046850321822420264084961566714416601671490160770886416938739858342283383855955292212439085160
161 2300841620763205720909896298321318470580233425968913540208593856829658391264031575610738059572458052087
162 10131743624297721156687356603313308392285672885225258414486235642354660788564701336322587386341048690725
163 44615078214052403705334322376028796341722449725598910315115028981082140017045015704059416559995695609925
164 196462255447564654117538424105552519586393605545634567370825166397131907363845485534380388540930613126530
165 865120478560253322480709701517194656157368595565020250879249301772091588399655122472522901713524639506899
166 3809553345090639946931686535142391980585906463510829850571970090187358103429557661384473440467004803363425
167 16775347536846585034564150584829086810595715599218420819996112483231673401071504911225754332919000738753480
168 73870152086107407160871956271879098296821990356718834796601179505334322029057247713417581819382223250868281
169 325286814907347238673141387065045262268959394503716894082482809816627210939366754974865300375235758311287117
170 1432398728910516404184916549124177504062438113782331146198646593404966258862289255835316847384200825575995602
171 6307560050255574973352101319406743573108059432177198733703147502075564145620176081938352847563144757670626537
172 27775306543200336634624420929886482474806581493440413991803247051477652772293329871998311610108113193087502903
173 122308412036043709893679568430706473526195708985235368771791432827106912335650906128069413705224473142368911795
174 538584430436856318385857261387021435131978028945835460638335580479514775915664665729956710968707209980152381813
175 2371653624474412499456578339197438527833003701060961070194274373825551910616704715204695221555028527736707651373
176 10443563899387660997785083229704519051917969554994208720685328343356258574814821000720011969187636701124633798288
177 45988177107761264280235675003839963180580301280209555864260962260057958054333876321417035250381407895349345438723
178 202508688994455347862401398386236623715399376397821988976569066155339135119079938012369806353669731815188779495495
179 891745915959168662172489599003290045288566961294115614161319499731923766470601159881447353026720046912695967664629
180 3926798314573205444856179394341425499634551724468667633466914574261539134578625699000530322549489235572015582215402
181 17291635125403823593847222752109932024894992952505602029024571485595636593240962480699174050607151911724248708679375
182 76143621688041034327961062853585216524282127339235892804938288717780921375809494747408895242976056055314854100437542
183 335298025994873155187852685561685822019415917357064167386924164639703842070793915177753233411350287434717524819059402
184 1476483042751246545098253052198131980338842273296114348519071501293640504966856152608340896266710504659235676726663900
185 6501685087657845213271739522147297631020251425698693004053544753977782218882861019380829178618227803811605202521399746
186 28630135094747747410412639156815124463082237495351203319723348902317834134925445481160049735063766789738209640332831430
187 126072644936235793050699910327828693407080344560245296798482951919905968410084459420124401091173853609747117980934758061
188 555160209639877745457495158502305272547936076718568557481866105916099997580373468375400663856302578708241075628924339024
189 2444644978482634797899585153617177089628988058470310838499345560489670953981294769062439450419156510254824087309100983502
190 10764980931715317200517418795111381465778174043879449743853961077025249449014253869094069198523077607482721332504408557988
191 47403535270026347008947689128047763251948429033466642066489296663015328632855208638171044640427268943047102150827432820025
192 208741211001715584641332353086459609155524147663176414209279348730558805258700861768181879957317004413788782122208436419042
193 919190792886163772889581998535242491911879387743351594720620890249372034515039094998068382698384480986031785442200835896326
194 4047651681582657562598244984462411531290120805470576798811965207388768078260923257253741636444818623230343966790101359054262
195 17823812272941153174291828131184033537875878708800745032973167543531602026777912739000591602429504101487086797786790818344101
196 78487060876945206045355285927949980846437238129225548516864559823508842168263864959869014047540864202768078704872715512818354
197 345617347779930876522183774443880319892341346037143306683578640492354454788542682538967556887175322601814370916970725223633333
198 1521924120380985464984371398009987653063039404764207748749930843531731207322491466984389623012762732902057317614937471223335322
199 6701784627061869029265334941671999415029475843044371270833143483944090016134936511183096280258540555671599871235996185684003412
200 29511272333524373826975880168851131474201478799841996437279353061929918214745037799222814658485456386276248388761904880746074284
201 129952727998252500599495349236123793442240207839459366008371249883605315007531790311189766570634013594905701155664318042220572907
202 572246134403483716988741775390962220350593110545355367383062611866106562252919931855977261349209204367429301681344020928677101407
203 2519882755705855163927395999656086273215304027012427411420296498973945789279669257544908596846662150724851348892310924006738426952
204 11096290076512010426021614992328005877562219434471955489215007753544669262032468552781709249193807463054072672653852323665084015270
205 48862453296010235687833212699164966348334854344360897455824211787326861589220323319854903923253204139394844915422284944855218548942
206 215165548633104654340923094413148922831504487073889864622380316400638160722972537259558304723467215851728397827602811946303254903691
207 947480328875855838140673886441546467432713024940701581901150611570309401260808496235762253237220777102402407211067269453359663859858
208 4172224500203188608697403156460295259287439706876200088432900037718898233937541468327600188797813759933186401766229180235992535243592
209 18372368005517261994907085969325799388827634373779868915269498399868371895829872303852404579403589596158109101344191837555296225362426
210 80902623076422623963131816878606569770202696352633938711080683204027632486801573498024798648121779858861625688288273347974057003838494