1 0
2 2
3 8
4 42
5 208
6 1042
7 5208
8 26042
9 130208
10 651042
11 3255208
12 16276042
13 81380208
14 406901042
15 2034505208
16 10172526042
17 50862630208
18 254313151042
19 1271565755208
20 6357828776042
21 31789143880208
22 158945719401042
23 794728597005208
24 3973642985026042
25 19868214925130208
26 99341074625651042
27 496705373128255208
28 2483526865641276042
29 12417634328206380208
30 62088171641031901042
31 310440858205159505208
32 1552204291025797526042
33 7761021455128987630208
34 38805107275644938151042
35 194025536378224690755208
36 970127681891123453776042
37 4850638409455617268880208
38 24253192047278086344401042
39 121265960236390431722005208
40 606329801181952158610026042
41 3031649005909760793050130208
42 15158245029548803965250651042
43 75791225147744019826253255208
44 378956125738720099131266276042
45 1894780628693600495656331380208
46 9473903143468002478281656901042
47 47369515717340012391408284505208
48 236847578586700061957041422526042
49 1184237892933500309785207112630208
50 5921189464667501548926035563151042
51 29605947323337507744630177815755208
52 148029736616687538723150889078776042
53 740148683083437693615754445393880208
54 3700743415417188468078772226969401042
55 18503717077085942340393861134847005208
56 92518585385429711701969305674235026042
57 462592926927148558509846528371175130208
58 2312964634635742792549232641855875651042
59 11564823173178713962746163209279378255208
60 57824115865893569813730816046396891276042
61 289120579329467849068654080231984456380208
62 1445602896647339245343270401159922281901042
63 7228014483236696226716352005799611409505208
64 36140072416183481133581760028998057047526042
65 180700362080917405667908800144990285237630208
66 903501810404587028339544000724951426188151042
67 4517509052022935141697720003624757130940755208
68 22587545260114675708488600018123785654703776042
69 112937726300573378542443000090618928273518880208
70 564688631502866892712215000453094641367594401042
71 2823443157514334463561075002265473206837972005208
72 14117215787571672317805375011327366034189860026042
73 70586078937858361589026875056636830170949300130208
74 352930394689291807945134375283184150854746500651042
75 1764651973446459039725671876415920754273732503255208
76 8823259867232295198628359382079603771368662516276042
77 44116299336161475993141796910398018856843312581380208
78 220581496680807379965708984551990094284216562906901042
79 1102907483404036899828544922759950471421082814534505208
80 5514537417020184499142724613799752357105414072672526042
81 27572687085100922495713623068998761785527070363362630208
82 137863435425504612478568115344993808927635351816813151042
83 689317177127523062392840576724969044638176759084065755208
84 3446585885637615311964202883624845223190883795420328776042
85 17232929428188076559821014418124226115954418977101643880208
86 86164647140940382799105072090621130579772094885508219401042
87 430823235704701913995525360453105652898860474427541097005208
88 2154116178523509569977626802265528264494302372137705485026042
89 10770580892617547849888134011327641322471511860688527425130208
90 53852904463087739249440670056638206612357559303442637125651042
91 269264522315438696247203350283191033061787796517213185628255208
92 1346322611577193481236016751415955165308938982586065928141276042
93 6731613057885967406180083757079775826544694912930329640706380208
94 33658065289429837030900418785398879132723474564651648203531901042
95 168290326447149185154502093926994395663617372823258241017659505208
96 841451632235745925772510469634971978318086864116291205088297526042
97 4207258161178729628862552348174859891590434320581456025441487630208
98 21036290805893648144312761740874299457952171602907280127207438151042
99 105181454029468240721563808704371497289760858014536400636037190755208
100 525907270147341203607819043521857486448804290072682003180185953776042
101 2629536350736706018039095217609287432244021450363410015900929768880208
102 13147681753683530090195476088046437161220107251817050079504648844401042
103 65738408768417650450977380440232185806100536259085250397523244222005208
104 328692043842088252254886902201160929030502681295426251987616221110026042
105 1643460219210441261274434511005804645152513406477131259938081105550130208
106 8217301096052206306372172555029023225762567032385656299690405527750651042
107 41086505480261031531860862775145116128812835161928281498452027638753255208
108 205432527401305157659304313875725580644064175809641407492260138193766276042
109 1027162637006525788296521569378627903220320879048207037461300690968831380208
110 5135813185032628941482607846893139516101604395241035187306503454844156901042
111 25679065925163144707413039234465697580508021976205175936532517274220784505208
112 128395329625815723537065196172328487902540109881025879682662586371103922526042
113 641976648129078617685325980861642439512700549405129398413312931855519612630208
114 3209883240645393088426629904308212197563502747025646992066564659277598063151042
115 16049416203226965442133149521541060987817513735128234960332823296387990315755208
116 80247081016134827210665747607705304939087568675641174801664116481939951578776042
117 401235405080674136053328738038526524695437843378205874008320582409699757893880208
118 2006177025403370680266643690192632623477189216891029370041602912048498789469401042
119 10030885127016853401333218450963163117385946084455146850208014560242493947347005208
120 50154425635084267006666092254815815586929730422275734251040072801212469736735026042
121 250772128175421335033330461274079077934648652111378671255200364006062348683675130208
122 1253860640877106675166652306370395389673243260556893356276001820030311743418375651042
123 6269303204385533375833261531851976948366216302784466781380009100151558717091878255208
124 31346516021927666879166307659259884741831081513922333906900045500757793585459391276042
125 156732580109638334395831538296299423709155407569611669534500227503788967927296956380208
126 783662900548191671979157691481497118545777037848058347672501137518944839636484781901042
127 3918314502740958359895788457407485592728885189240291738362505687594724198182423909505208
128 19591572513704791799478942287037427963644425946201458691812528437973620990912119547526042
129 97957862568523958997394711435187139818222129731007293459062642189868104954560597737630208
130 489789312842619794986973557175935699091110648655036467295313210949340524772802988688151042
131 2448946564213098974934867785879678495455553243275182336476566054746702623864014943440755208
132 12244732821065494874674338929398392477277766216375911682382830273733513119320074717203776042
133 61223664105327474373371694646991962386388831081879558411914151368667565596600373586018880208
134 306118320526637371866858473234959811931944155409397792059570756843337827983001867930094401042
135 1530591602633186859334292366174799059659720777046988960297853784216689139915009339650472005208
136 7652958013165934296671461830873995298298603885234944801489268921083445699575046698252360026042
137 38264790065829671483357309154369976491493019426174724007446344605417228497875233491261800130208
138 191323950329148357416786545771849882457465097130873620037231723027086142489376167456309000651042
139 956619751645741787083932728859249412287325485654368100186158615135430712446880837281545003255208
140 4783098758228708935419663644296247061436627428271840500930793075677153562234404186407725016276042
141 23915493791143544677098318221481235307183137141359202504653965378385767811172020932038625081380208
142 119577468955717723385491591107406176535915685706796012523269826891928839055860104660193125406901042
143 597887344778588616927457955537030882679578428533980062616349134459644195279300523300965627034505208
144 2989436723892943084637289777685154413397892142669900313081745672298220976396502616504828135172526042
145 14947183619464715423186448888425772066989460713349501565408728361491104881982513082524140675862630208
146 74735918097323577115932244442128860334947303566747507827043641807455524409912565412620703379313151042
147 373679590486617885579661222210644301674736517833737539135218209037277622049562827063103516896565755208
148 1868397952433089427898306111053221508373682589168687695676091045186388110247814135315517584482828776042
149 9341989762165447139491530555266107541868412945843438478380455225931940551239070676577587922414143880208
150 46709948810827235697457652776330537709342064729217192391902276129659702756195353382887939612070719401042
151 233549744054136178487288263881652688546710323646085961959511380648298513780976766914439698060353597005208
152 1167748720270680892436441319408263442733551618230429809797556903241492568904883834572198490301767985026042
153 5838743601353404462182206597041317213667758091152149048987784516207462844524419172860992451508839925130208
154 29193718006767022310911032985206586068338790455760745244938922581037314222622095864304962257544199625651042
155 145968590033835111554555164926032930341693952278803726224694612905186571113110479321524811287720998128255208
156 729842950169175557772775824630164651708469761394018631123473064525932855565552396607624056438604990641276042
157 3649214750845877788863879123150823258542348806970093155617365322629664277827761983038120282193024953206380208
158 18246073754229388944319395615754116292711744034850465778086826613148321389138809915190601410965124766031901042
159 91230368771146944721596978078770581463558720174252328890434133065741606945694049575953007054825623830159505208
160 456151843855734723607984890393852907317793600871261644452170665328708034728470247879765035274128119150797526042
161 2280759219278673618039924451969264536588968004356308222260853326643540173642351239398825176370640595753987630208
162 11403796096393368090199622259846322682944840021781541111304266633217700868211756196994125881853202978769938151042
163 57018980481966840450998111299231613414724200108907705556521333166088504341058780984970629409266014893849690755208
164 285094902409834202254990556496158067073621000544538527782606665830442521705293904924853147046330074469248453776042
165 1425474512049171011274952782480790335368105002722692638913033329152212608526469524624265735231650372346242268880208
166 7127372560245855056374763912403951676840525013613463194565166645761063042632347623121328676158251861731211344401042
167 35636862801229275281873819562019758384202625068067315972825833228805315213161738115606643380791259308656056722005208
168 178184314006146376409369097810098791921013125340336579864129166144026576065808690578033216903956296543280283610026042
169 890921570030731882046845489050493959605065626701682899320645830720132880329043452890166084519781482716401418050130208
170 4454607850153659410234227445252469798025328133508414496603229153600664401645217264450830422598907413582007090250651042
171 22273039250768297051171137226262348990126640667542072483016145768003322008226086322254152112994537067910035451253255208
172 111365196253841485255855686131311744950633203337710362415080728840016610041130431611270760564972685339550177256266276042
173 556825981269207426279278430656558724753166016688551812075403644200083050205652158056353802824863426697750886281331380208
174 2784129906346037131396392153282793623765830083442759060377018221000415251028260790281769014124317133488754431406656901042
175 13920649531730185656981960766413968118829150417213795301885091105002076255141303951408845070621585667443772157033284505208
176 69603247658650928284909803832069840594145752086068976509425455525010381275706519757044225353107928337218860785166422526042
177 348016238293254641424549019160349202970728760430344882547127277625051906378532598785221126765539641686094303925832112630208
178 1740081191466273207122745095801746014853643802151724412735636388125259531892662993926105633827698208430471519629160563151042
179 8700405957331366035613725479008730074268219010758622063678181940626297659463314969630528169138491042152357598145802815755208
180 43502029786656830178068627395043650371341095053793110318390909703131488297316574848152640845692455210761787990729014078776042
181 217510148933284150890343136975218251856705475268965551591954548515657441486582874240763204228462276053808939953645070393880208
182 1087550744666420754451715684876091259283527376344827757959772742578287207432914371203816021142311380269044699768225351969401042
183 5437753723332103772258578424380456296417636881724138789798863712891436037164571856019080105711556901345223498841126759847005208
184 27188768616660518861292892121902281482088184408620693948994318564457180185822859280095400528557784506726117494205633799235026042
185 135943843083302594306464460609511407410440922043103469744971592822285900929114296400477002642788922533630587471028168996175130208
186 679719215416512971532322303047557037052204610215517348724857964111429504645571482002385013213944612668152937355140844980875651042
187 3398596077082564857661611515237785185261023051077586743624289820557147523227857410011925066069723063340764686775704224904378255208
188 16992980385412824288308057576188925926305115255387933718121449102785737616139287050059625330348615316703823433878521124521891276042
189 84964901927064121441540287880944629631525576276939668590607245513928688080696435250298126651743076583519117169392605622609456380208
190 424824509635320607207701439404723148157627881384698342953036227569643440403482176251490633258715382917595585846963028113047281901042
191 2124122548176603036038507197023615740788139406923491714765181137848217202017410881257453166293576914587977929234815140565236409505208
192 10620612740883015180192535985118078703940697034617458573825905689241086010087054406287265831467884572939889646174075702826182047526042
193 53103063704415075900962679925590393519703485173087292869129528446205430050435272031436329157339422864699448230870378514130910237630208
194 265515318522075379504813399627951967598517425865436464345647642231027150252176360157181645786697114323497241154351892570654551188151042
195 1327576592610376897524066998139759837992587129327182321728238211155135751260881800785908228933485571617486205771759462853272755940755208
196 6637882963051884487620334990698799189962935646635911608641191055775678756304409003929541144667427858087431028858797314266363779703776042
197 33189414815259422438101674953493995949814678233179558043205955278878393781522045019647705723337139290437155144293986571331818898518880208
198 165947074076297112190508374767469979749073391165897790216029776394391968907610225098238528616685696452185775721469932856659094492594401042
199 829735370381485560952541873837349898745366955829488951080148881971959844538051125491192643083428482260928878607349664283295472462972005208
200 4148676851907427804762709369186749493726834779147444755400744409859799222690255627455963215417142411304644393036748321416477362314860026042
201 20743384259537139023813546845933747468634173895737223777003722049298996113451278137279816077085712056523221965183741607082386811574300130208
202 103716921297685695119067734229668737343170869478686118885018610246494980567256390686399080385428560282616109825918708035411934057871500651042
203 518584606488428475595338671148343686715854347393430594425093051232474902836281953431995401927142801413080549129593540177059670289357503255208
204 2592923032442142377976693355741718433579271736967152972125465256162374514181409767159977009635714007065402745647967700885298351446787516276042
205 12964615162210711889883466778708592167896358684835764860627326280811872570907048835799885048178570035327013728239838504426491757233937581380208
206 64823075811053559449417333893542960839481793424178824303136631404059362854535244178999425240892850176635068641199192522132458786169687906901042
207 324115379055267797247086669467714804197408967120894121515683157020296814272676220894997126204464250883175343205995962610662293930848439534505208
208 1620576895276338986235433347338574020987044835604470607578415785101484071363381104474985631022321254415876716029979813053311469654242197672526042
209 8102884476381694931177166736692870104935224178022353037892078925507420356816905522374928155111606272079383580149899065266557348271210988362630208
210 40514422381908474655885833683464350524676120890111765189460394627537101784084527611874640775558031360396917900749495326332786741356054941813151042