0 1
1 6
2 23
3 56
4 168
5 459
6 1080
7 2400
8 5461
9 12678
10 28728
11 63336
12 138717
13 303346
14 663179
15 1438098
16 3062730
17 6450121
18 13583957
19 28627773
20 59954459
21 124413466
22 258510987
23 543867101
24 1152248068
25 2428235533
26 5069886692
27 10511339217
28 21696371682
29 44710463120
30 92289501848
31 191106781870
32 396331625746
33 820369093883
34 1691101350070
35 3475123079483
36 7143905937762
37 14741046514455
38 30549804321248
39 63404055898591
40 131177031138114
41 269649419651692
42 550580098227204
43 1118971477560153
44 2269539587215868
45 4603279604176096
46 9349288844622908
47 19027950714761895
48 38816554696583725
49 79357323202357965
50 162517489301782335
51 333146289192155670
52 682923292140054043
53 1398565257429444673
54 2859457537979078059
55 5836285167854007802
56 11895480325059732137
57 24218551415657347345
58 49252858283872503615
59 100040774435318399484
60 202979385657044415586
61 411625436735995735819
62 834904115310675750992
63 1694603960409681452390
64 3442370836802888147500
65 6997840276816238089158
66 14233487499731040564172
67 28960505675042641063122
68 58928249866938890267723
69 119869512083809032802922
70 243674204677228002030618
71 494897544771350593049911
72 1004094943775050996649738
73 2035128349238883151458015
74 4121115357024942965832015
75 8339343221659866572029329
76 16868129279762474379232771
77 34116606070287632307487216
78 69019511488720896768519900
79 139701534102935351884298686
80 282961588117037707984789124
81 573557501168527254384939773
82 1163390645257888367741168835
83 2361001271401281469684050184
84 4792495938002507746007188594
85 9726619084087118640679567725
86 19730338609194365660486198820
87 39989894946423401662789272455
88 80972386868962155151949174981
89 163789888239188012066588132349
90 331017114169505959975111772379
91 668525759190545793295663803140
92 1349595308118727622029935588617
93 2724099351567683370312731123849
94 5498927985917275607944254737728
95 11103062008253744169486877697767
96 22426177801311205996706572184300
97 45312223046553566028754693888835
98 91577430301607621631979253519778
99 185104257205339604862174433835265
100 374140662277201731685168772098423
101 756121770987282886889168435042863
102 1527771676997181786530700667501532
103 3086243766531050496607277572674132
104 6233265319212755966288805790537709
105 12587050710965325901705287583983292
106 25413172463156586529945917253968758
107 51300336354762012763997146987983287
108 103540737547308600800758361114192552
109 208950747511853559368604791441002031
110 421636400043613384776995535247976907
111 850777145991970972426878120864199724
112 1716701384742676941063891315040760933
113 3464053711971747257161160979824014323
114 6990166574424273928999759008837431667
115 14105900511366510871715061237942327673
116 28465556788588566228784286151840820185
117 57443143970454242191100723424105201210
118 115917465049911845497981284624922427395
119 233906330022546162126880005741130615586
120 471960979221737284337832700770398989886
121 952204937304379145669183742223636906149
122 1920914105175405895977870903337731821751
123 3874695258418109592170936561892612464075
124 7814902724651691114430493595763279175736
125 15760581932714600704204942417032745071014
126 31782404763974604534768826009870946621003
127 64086058253697175288117883628819406338668
128 129208811897306045534305191769814725547580
129 260470342486494375246621734983916787663532
130 524988021945767523819540378206873109664629
131 1057935234693050155380342014964537834707836
132 2131520160689546744505090834535485910968613
133 4293888477385950512163302022794417184823306
134 8648871581936438461022403358195599736503219
135 17419488357585052845967538602420367631676751
136 35083199082052902134479048844831641742834709
137 70659309064412107241565584202215061333423918
138 142318043988194163901740384412291352351199149
139 286667493302510687565852621691383622502033378
140 577464568891167147251417212119682190767363568
141 1163309225649376586650428171878389661168427013
142 2343574347277676535304520150976806803484883068
143 4721345252480550884748823467828318108659546605
144 9511458319552895753933879735510591970178829662
145 19160905349967545125307086813197748752252831850
146 38598308941007916759644536019755588459160862836
147 77750175308100931147826966076840534168839245783
148 156607734247768046466336870993072069882450672387
149 315428257232159731902461933754434833327635979381
150 635270201036519616540185047094058926807926958189
151 1279322941191402410097876541569365233036654053874
152 2576077253638399068273976991179474477820315513291
153 5186683404144363099262186628916336402551087210446
154 10441712425595434062858862354677703322696700198424
155 21018810126117001924233709739067998130664185063966
156 42306327457059375045241702114892963821009627750696
157 85147197503849401858710011012354539250272517931543
158 171359510379124466536735835411114530284071358577696
159 344841986909645851955373320515072641737105747573809
160 693910841539474419420977432223986513613604843020491
161 1396221627028804528903783613127552517171975843928567
162 2809107966653471732301703312389280983268932644978825
163 5651260662161048135732469284267862917711099524495171
164 11368135537593717454418073348621764064887684645119319
165 22866988732007838299312285164561247644642365183838193
166 45995641060888167465225678554222655000452790357962210
167 92517863076469824603873545747512912130687487937048907
168 186100627010272286394911063415258542299047118105541256
169 374362694415421269759006479951285716606352003953030053
170 753121367793281880054316244216433798342768418732569551
171 1515186666706293198222636617749295060285781974988688949
172 3048553016050543493413497742615782611583816384177071036
173 6133995677460978245617793938347768646822544304606723334
174 12342716773394176097363317100409650052138563262866998284
175 24836637828702222795043933804627051597605472964435459601
176 49979244542171730614230363946996571044837284016232991560
177 100578351291853978704537709273597030472950395829747270044
178 202414629256869992164564777904227284339795377949994473235
179 407385093233300922141612839625030793573720373124347797902
180 819960186972298815576198129695942302262697074409078735763
181 1650424979082966202326928032099787289383012947790952317885
182 3321976934527574458411019109612365398336300232670038574636
183 6686063335965795028875993636390103627619732821927320951843
184 13455171521653776180248908525268359493500803173739513712991
185 27072382550363211320865616233954255746084436669939549429108
186 54458148653087462364213848821440283760962884173140008898777
187 109519159619590759836546899671401726954588349221244962921889
188 220197543750775406638552884690367539335386466756041192313692
189 442635052543178334490027561263256134667542684980319620068398
190 889639378755505237989796060748686461053168781469629693192191
191 1787903849451836091816402014950083982153760877127439983895279
192 3593036063781788355932783214213474384362262303173731797453226
193 7220807173714288010547242030370283486327338998518457206258424
194 14512033402639361046205441542908961432766704884739255358051511
195 29167070366168981388714405717061309374002409305256340627848873
196 58624179661825410985705032291565421754838752864157855225487804
197 117834881068927618183130717113728849899874441201839982923293360
198 236851695695400794903653379984600510618622219780067218203929308
199 476077266767658270278103006690055749069438770025396893764316486
200 956908314307174896629360980612517693778378390280244554812771214
201 1923309617145030211575737668637372469146669103261016908350020335
202 3865518791746781519077608663868231813022954821694437042637376314
203 7768533671151764673283850916145051475612714617164691872348217608
204 15611176484803383350752442644063667522501014353360800449094303637
205 31368317213438978557419267007604886192510371307753225132565392798
206 63023504874993179972086840619848201747323530024295627789434418429
207 126610979150502870038622093510945275650147914006592531861790432811
208 254334688068404285273369388447349133558086005497539587722048134419
209 510880341962830920931295906089318811392841046770293352462874618137
210 1026196351157887419815311442990217028448452382574771067604960965415
211 2061385495796815518380104282231319192141683715984724400458016435075
212 4141172372168113186068625941463053043624199696075360052357814959846
213 8320234363171862886530276227273888975567878388662236575622338604849
214 16718667258415200470453233429996201685690310934136390194893094677699
215 33598470981948490348966596546334180991154617848959751961554628205020
216 67527417239177944541460956095571693101009574172096024677684033559933
217 135728038376479848969322046102773575325897814628079328619266972571905
218 272816988682418751068963648337945060609830434343080322029839685648894
219 548364471165185754530954609745888146224984048905116628083661696301127
220 1102171114573067815996847680220490671566183047863173332316879974734341
221 2215132935457163713517293356320958830252720632639771054972470892436016
222 4451588285952763223842771719184133442133512359498790990379006633798203
223 8945243559269644533553125423005252452678007748428061230951885933637132
224 17973498928166813861655315883855678391736236834620716167670159082627931
225 36111092473210001208607819090435141217115049228989551353449035658121825
226 72547484194528211513834297336309442558233609324888398714953114417519728
227 145742026988763942154077055292993871627530627557693350381648062935207216
228 292775409187858990631218184090852319965787649964312568384982760670774909
229 588134896514117045857480641374666259399601878212906472103051412419604980
230 1181448783360349037732702512016479622863383258049040479717541898046123168
231 2373279683129941593676742138255416534223535765182512710727027973105094163
232 4767349747937386246302054310804241432574678522638700123970580023940226273
233 9576245727166034170993653841773836883709643884992803481083807117531000244
234 19235297283557333609126156960246952995596639242084471776667091461091508594
235 38635213792569261844949951473640410549387012163469372740123802851351278786
236 77597081974302644547364921830982411985406182400605667010794208413146135282
237 155841904803169465200700096199086773967127552794426955817858348638990380522
238 312969250083696480937221062076757864634567147911559960145635957392622521793
239 628495020013707118616209395419923710599224087376470091112251309916092560342
240 1262090722796380912584120639315078107677089950419719685799434575327268299576
241 2534394064158663064919430506273131366437225422511283063213282084571117376299
242 5089299401778980880418932896049633732464127091323946954898593247676193202345
243 10219877340479798829872730872981968680164643242697334855545477183771740326587
244 20522871077332513084541905362682104127894401427618239556893645251671577027318
245 41212930056348844937456153948906862211467133917748319419799848547000837081792
246 82761375390901285248773825915209935606920372529716545156308489747227371964275
247 166193955181817670656139059348195892277271885947758270105983114542534320503796
248 333726191162597919322168786805112027066159944686123170359853726098089807843529
249 670113005561525887388362363805624039456473672088582683654990896086089101037471
250 1345505619999558509803183283996520909366093052817754466610806274192257818275428
251 2701482858122640398174071676400117236649035836626876253538371992762794677532420
252 5423758003849363047993193518390630805026728443678988583287784943382906033698482
253 10888906857779978179074855645848920687336816436298634414041349075066703622311314
254 21860512804288239581752714316933279350407425279458831318969487835243521452121901
255 43886959729613895301735062648870397121894932524911876033471913114810492930639508
256 88108258869468910385161316056018765502011581736175354049845441284705372635126343
257 176892592377246150159456842478602053631590381842119843002710424824497313905112344
258 355155828649218632017407818606446230955948785430893675128824259223402769494504733
259 713094340155231077238610475783351272446282303551995940113946294227904964063997765
260 1431839352925726570278124144582089889261238786051344034898912368731101243988557745
261 2875144005092968341074306838042909417580924180348005284436936253449262705489677503
262 5773513593653171296065419822845479595401542892672875544323291151370635268818772638
263 11593972731842473852685034601623333292599161007126357887695600973918018691020929985
264 23282594078862779561921637141003391802319768886368734274239679379426206078315183658
265 46755494401069170009794798461561324100626161960797098354447673137477913487452176692
266 93892587264879147908161065826174213697672168263580082304715802397754759575204117298
267 188548365993986639362886760698252601581288709294387824638567361776277616331560350650
268 378619563873683513207934560773271647924130738772838841492591686949645035550181968371
269 760271869113643280551389752794284301817824742465157491993205446740026821287442411492
270 1526574869212705923959227440050123297364222713482432700490233151333810052781319681520
271 3065132900525446711327980657843032445246760771142993784716301124927768256317632397992
272 6154064678351013761917371177356551197248759968204510512106957806707837285158371022265
273 12355388422602469118803270243496482789346683652931436442761920551168141741563603199401
274 24804615294595428303018606776969735538373123165448888401720896374344038952883676856264
275 49795502994360633793313264724263635407143352999633412501434660900076002425375058693287
276 99960493984166210641603780002472302010285803260998238808574883806690296553025619672566
277 200652997521349409758245496615066863018889792449600095955977510537139350940375158423900
278 402753871003363787212479089512578087485925121665034621368806717493504676328587352907114
279 808366768149503835128561371882386435463668590755111746611941060399156512071672438000765
280 1622371957475496691163048957428209870047608563448936383934326943701383975070041284331771
281 3255860206380807500590641568264347776371677463072732082305310175944342355458293000330203
282 6533660170240778074683945286456055805697345032171990767116457570108093815720207449957217
283 13110739519007309314876769251503728770376513888118766077390993406711937346300380802369334
284 26307772838176356119190201609594431107764071639066498090433032741688040927597406144666108
285 52787972932032473501192864764188377602025887260203044897224338872138072594614181315362833
286 105922468602115405269706718165176212589536267150415168056868744874146353229517396152230458
287 212545058555988716675457800399725314752827291816016883723433563035897198962935142518040167
288 426510588162200602519577429413397611798335820490174049517661438648158432207049710708296966
289 855910550446839182489534228782163162451409250515946770172816689507352516753964638337505830
290 1717702906538880823558915289207057489771228631055652889836679858729671709253751365188627418
291 3447368462713218739630430399116960497802978796490985349255922839118650859025777090415286840
292 6919012261527213929088388774917293303263657982699159277145099601284134113517878736811750038
293 13887128346657183401068193821090580951416387285413566966853976567736345919706324082932324181
294 27873215485426558597015513371477345267078965497720192666665708693530796130009511974488720264
295 55945098144660544311884069108808962307294488166005213694927244099215104204781559107152860642
296 112287578067692962832687840834852434560350276548786532644613029521172247098103907487075495579
297 225367424532135132467561903176222267044685946747861601140169230022564763474447131619249579557
298 452310091246561939085789921233427015828384339134434196093024662032176489808689244314373130746
299 907745399818341199386403296537800435969421741579437689890218676661095233282095418700441157532
300 1821681030052562179094761252396490767800987379234190361602050349462326786169191361471070099684
301 3655609053572161308711057990204653995287660428303911781461218091644263382276301561286928358691
302 7335428782840361915546036115827558689973503839570585237400783037573850713952109981759216272424
303 14718693884119422932442095608045064545707664094884806590732752430195951736448790872994755407255
304 29531876187415061867002532431516288975095838280030277577139300139356688227613695140206196934301
305 59250378859998466680028103191667051273320826987172996024677972413995877937099721326082548540873
306 118869469832314544556918991694386880297440741999484533397803824887775716912554271557880039415191
307 238467957994814526469971256674755593738392818507323508531372696268189273622957387070907474119067
308 478379463272062167603361779674443310475624368663486854757140143588096534265526158831487422665650
309 959624077085071842817199858109453486736853595257880035118851300845035281986015454284088683135347
310 1924953850548708270242534142551217903575499613186101326068511052566583420385677982970694840215522
311 3861318286164275014666877771384087420261035300845353127093400937903160385926566838677567019878101
312 7745567957215917551961450254633780667216161312517178077767301089264077531527527574230823166763474
313 15537457007698979700208740273569571080934578431176399702279218664235014121199642190351809719748678
314 31168936145411383567263318887860405443831032357586449911316113417976833012045822903860281199149367
315 62529489561265294551020786752179400569613153172221477835816499077341814279272038622532919812724353
316 125450597001876733339112927225144512529450346764610839177189482973392921924457808688573170450703873
317 251702650961437642953151418979075231347870533737138408408774379205349966211513057602328704605390476
318 505045278145473708309171840356157230049071820001659587374133388683854546145052816444493140430926550
319 1013441321587632382428087113473770434659818121094548102334840151042849030675510351378773792277297973
320 2033711089395183229968613486412631206914852144104928841245996435680476718415288605464960290672051478
321 4081290782905522140559203639926082174182912484689582740360647035182167981185731653947318656828724924
322 8190641057669355052957286809925286224473678025299586300761968607541134512249655357902536072678683777
323 16437826947851965747587063951652460200894170834003754422256323867415311309742940243801644740293812108
324 32989155906550750895922144999216515018750360974390981608927922173189048600339191130092582241204221728
325 66205306831533116572482855836985108268201717643330532491862801388423509068327200034651340026129238359
326 132863076354097052805883707275681427601649680201322532527802060786002245903529101848983220950719984862
327 266625403737230999092771311708899521953660465884889763763063236935235274792693632618154527620656864380
328 535033607571223184540638257260908334724674394083791870053720402696639416481058800480246008131102244166
329 1073594563096484320208059077000648852012096270666219505036589798536308218783855695958971383208848334754
330 2154157435514127208957130198235788457219978379683817556111421489202070896561913904531245781919626909642
331 4322066737815587513529519598412182379566795224363485446564641352329157041993039372999370817137735294314
332 8671259535440063236490701913040867893958070448004413598814571395314985784574813795581719650286133393853
333 17396030919817150802462183034211618245963328422549054057185207693848795090845018722720414134252233645082
334 34897695396897027331895137885132295039307644999464595818945608785110563694281996450523520989447612033337
335 70004167425973456018664688233909467580830314417919314098987014336721609509454591629721618374209415525127
336 140421668010582015772290281460190796449154318690562264119016153852862025676231260902481679598738904874245
337 281663349783021232867932734935589854463246975695023717453690389508652930455195580972900408835479136497234
338 564957310409355626861452427157870270883007101916155243045635966232164962049254815272221583062667947446329
339 1133164978075438106100016381115803899024064931251759583406187934592880742453436947418636658631155938220950
340 2272824506387216399188791222945791412900155126070034138098288648475537149555757497360984001712699349253705
341 4558655009860522815969838858510536791456179819588818125385157509543030829658166658209199979598699776242312
342 9143408889125374383418797242727790616744896084569501656286805972571331036710992655444143768052019517625343
343 18339282672750310067859471495989202831653652890223461039733601325993404948259287211262858263286126293271602
344 36784187364898625885343085204566646151318613908304404445394812703854721485481777367141818934795819769794846
345 73781252493218974533995400007134687860159455258717338896396233564880417754787628511684916547740210405869698
346 147991866845303197924585131559641033834156154439506350860414324417678279482261360191221334202574635043274810
347 296849956424613310001411474833287471418087081061246966259803298361591454323090352524452499311533783411390659
348 595446982213838670320197343966088044681986910292535230425716333580580476018137143080747393364224380182099527
349 1194414416666606658010178776315182743224373149424271238638935287070338851125769035666916576399758429270519191
350 2395911804564727594004194998916699346970487141853151666153016658519409033412854382610339248605989025096111942
351 4806043443635449339839294831246348856842895297713651226057877750907758801540982276098091261821716233332841438
352 9640558439286074739331536468352412997175485217843859264157511199545063914577188989753277363955400701613212053
353 19337951507856202124595073924644025673645495653077636452556200474722325788861285173876960110516007319220811669
354 38788998604174784055358371048012859771339520580361653336841431224889545647249571095553912008627375753005552608
355 77802369240141048734148782009104248512292382370078801645566162120054234787095887619408250422777408915747427268
356 156048715630729913375535590078540921871151732100081250686743594477140539723460229000661896097695717778786724203
357 312974248832166338798423718559085288097508678470285188065441291266241399911576704566262482060681923291734411945
358 627678268815692462317084859622831401059783541867198730949199468294195833042581872169520724180520280638661270940
359 1258768650789885821408002898734491074846502556285204139309160046655639386063197064622675228472539053415577148406
360 2524273961101428827144344496902034849583563609344672766968245261100347573729285228007770496505488516890048472514
361 5061872183052163418534022917616058889193597923223564945007963049193050358983489615493884677450510951098853841252
362 10150164096477870775420977844472089029327923487759482381622612319079790964566136088282827669322244674699462496088
363 20352869239200308834673727685275176553296354999252600624788862810580374466918303307792027494790615395464972676182
364 40810554809832471026845947593102934662095678540345428424033253732887598624860676348837098746173061088820802556882
365 81830847012745675010387142034981175995591856895264369785528691762190457806736992706526067162310393977205713147553
366 164082516326810696854024592385858110580861085353458422200887890978514786378335347517776335131864686355308855503816
367 329011264659968797471625937516519163342869339364758799712626765876923436276811125854466901639541658179290771686941
368 659727061757308957953015682863456301496919804953388413609677640926509569943557184071266285597486406276489523893413
369 1322891278793705855647410182257755130745855749422486795939392220235989904503317032659517980967968351697013251165146
370 2652717508804096472141554870133473455445845274209393094019793552240687122607704035502619113842243582812821261407463
371 5319429131606943105919811957708805135423993542590758473445747317912846294468838040408858941575763307389973265031063
372 10667091137183017141363333925361491199227115384035692056180753806045750572341307659222013533310469268411477384526446
373 21391115440544530388229659875983043437342419816055952794144366061518824763848006590496221786899978003650364302349859
374 42896968707161249367854277096614282987656835206999549577610949236239868633101082844732012157541202489481882002292582
375 86025004306622131698728109798101132126196789096889837340242176087369119852463906672502022101070867386276145128107643
376 172514988930271312553005152197799238936335447698213385350373403519900211716231850768320942739199150521858361868268855
377 345964907986603073681720780158068851404788040628173607607316898809830651529662945350435436466324969165728007202300344
378 693808054563905227247049224744602964212731349287246168022954639223826211094837741381432555741817511567880523073685152
379 1391385933462562178343955503711458022755853009773962622450020675973256912573747475558914369635897918638163683042710542
380 2790330697215545049650744398809058262393708904324254912202478372924729247441831214473127495296286114890353072039857014
381 5595800965734127377885735426953120953889014376924798094468830518383258121807169109979637877612401831962293831371721925
382 11221889747742882593127879974133685914803677380812199366267794914029791096588384048664227925490015554462024552241628638
383 22504300616708775472803138481602346149080023784500006588616075378224460495920794056312555269976747410465725865946604968
384 45129396697552485420089894789644667092539798686087251704744535950221765366087637896089221097722290569162525725559950613
385 90499649852920411609978560301120918079673263754995868368426350976735772128997489689339358521588904110627590619488663118
386 181479178608084657257162377085510591234705010083478060711598618686140919282575703642771433558129618092710376974993836639
387 363914033142214510065224990654640723632863237744121622494781844281530808150138927814083523838582466372300886478094299631
388 729731166812971772452509569163739460009433262465354741956249499630395864819262519983606657775305370331817897068830192409
389 1463253383747108459813042767620211648432276829529173505218029427039444535594136783598851851166182998494654742043408119944
390 2934064025603988577869909414810570972343809222848663053707131546397214107404213110048959096194805305834921270106086596856
391 5883207963289131455915069741801835626939477814885771913524131893524734073533345301200927267734299034259208495595828134324
392 11796541120770022792554342879549181044111823453740227414826012616829371122589884469698526872760681939416870397538641232548
393 23653332235092045794734233541236966056733851382802633637229787847343600135120291877607463710891361990868401841134945700334
394 47427282622959974167302421167894766392622913840342389365762657355216453341518706585713735139343726161911563629519013165661
395 95096207611053679515730084891934973752557853619264187476345902838911384413529087370932649897423608254016215730684235353079
396 190676675223112803524035767536919001176509211310104639456016793957809338506039403028946312514893020072950500118145916211013
397 382323771037021818396120180298224372862253252878771257893997398509175463726054634708015305874108988254040750019938489123132
398 766591407820643009157728971023289887008386264675529066020548370581793718145334787927754638307503651259401222853564534007039
399 1537074071990077011234326561788720498635258800600814941416973061208876637242363267752068403215412928208000596492995658282683
400 3081931841379286738402684638161717155548255770148517414985946277742685562893038159908935486175479375227645007309990811687791
401 6179422743149581646219695661693561614955832317842361980668845895388511742732801009407290107170266132013959672814083953794985
402 12389932946459915187593553024063007562205239994025055519839027538144333882306334583582630178035066647204704254932441012730934
403 24841975532068330143458705680882637737477529183072010415858899621585718664043871136087580795571055410840556405535600963982323
404 49808092231407425849827565560658692899036728780286463337275082130261524563094516614545733268621731106037494201959614969075308
405 99864544095988869861961439018278706799380334966644728370683650164881378907781304118601486269076666606361657776720820129066015
406 200226663270301300203260900542027622186032804604431476747325160503563097458991093888284469846560824743716290808736282271906181
407 401451934789659193683568351408688213665785576255636471421821331769375896635630175762780987907233057714411234224314634164528827
408 804911798773455216101595544183411817080551970074866369680193809835905961303775329743925802681957855160082306100808409283380752
409 1613868122648979970097821604919396992045830801159190188257096370974834815328648216416659379056275107387525762713122229739628648
410 3235894340553410894485862731209311709154775990992767281666610630926953429829529143336724910520899971792674853489876723427558955
411 6488256944926260410786124450754914203597432458429940666139097063796298103172152388295755210308528051634310548635954402421353312
412 13009757416092841791582264240078042128384345189769218571711185426184917939385038069590905007526540495409177436169198122666293589
413 26086563897956660998473312324850935990189421025739124119264121394776959332396051264240103286189378110811872544977754684513036140
414 52308128317798899168992651839197943000255096734126990256682519762574416995767234001570558652001869629920649397116202327171917093
415 104887406497969056470184499579640677180184112989137958211618463928923040764286324988807536842902278644779931020366376894957095111
416 210317769445789462115959740133005655714918835543383132033427373446602095219949695050359067144837913365076420875563229183342330883
417 421719099547230814583075955517459111490477139372828571257644662747547080547724704823705323826086342530915470383449027029870824730
418 845593163263927343628086488160910791447274939230207502054662574755749947001507519690890110080551226325245961124012861626983418020
419 1695458126877069974575562561894736214929784708636924272926837088727330266140953528037372859356053685940195205744892268690445169855
420 3399360587018562668381272758838124845708325831614069940769939387019054310370984269914940314691841395213247803099062245293072072931
421 6815378352112545635453430991306063734866708836208500484175617476751286545421069676155592540478472137445504742127339175085143283711
422 13663573132577058366040243624565442831813500186086125500027272920412142842411181359057479854909732158247535223568604558967954118576
423 27391778421684230599896383884955288599159264587069262632053079801651271880386538177224457460064155521701432501841467175470693082881
424 54910933704565441990644338177952099007978590882298655858638944200306246855039573957076003215048334752944313300521441623995155934242
425 110073286542611540219658581750586153413136723722591631633077167989802193810795293691590534005812677754325704154361434182082894537163
426 220643946158857265490203702527139500236505526646708408020659380124277667994392817870460774879147796446048044514846974305850603145473
427 442274525540209288421718998612872893288308166997522726817347324491508537734760292704054088253024676860655792634304781382874297796048
428 886512062230192428398214066840178443789895078325737399499834021417282663952571810060853479256902500529276610816751284398652850891315
429 1776941368594221557768830521267773465328553225456474635361752420763479300067498265793731815798157660429578172745062336554148335998741
430 3561721286063714938988503238904893599002103954442954325340547427255656311751869459447998423157040636445988299311661984099503194810447
431 7139165306232226375744826370945235152012694235276757621190393556347759909188920753524804477553351544039941065495900555199653344288183
432 14309928667219225128153304458165675578107089999665248644283470765039187601209548398399098219716207940201532232753291199067015324374368
433 28683452501419955944079511062170447151039642709571172457431992000034630111857089719515879610233595083415715509910443676833782660186691
434 57495026344320744781842287497522223777189359014446717103495857354607264391723039533037264089486467738165347553380938044661871209391443
435 115248325774091011060893323196182601651177605020847846471988920317259968893223331695182467135415936350848302251158491042823237672578464
436 231017432376190694221697866907712339762198617483204985407408380344060998318704034130348469892512486500778365272129120272071749159903780
437 463084982546657624778530188737656821860473635445242173967149216368501240452422128238975004376936708498460252384966171435427884257004638
438 928287076239682816547661249506567084828788641457929855745747140913711581902003607551592736455073862720300876361483448960530491225182292
439 1860840989796135388055400721150228239967473844167285943879667788784708427436307693415494436865767497356349191912799850095428939298144601
440 3730277450137065961117709297283446681719533285084471705667528906017116169313213573944490717483039269160301577044027902838535981600475967
441 7477860277205464858039772302847841934047038049228199237574051677974929068471746206808741033169539475169658284558690595592407562763301502
442 14990536919345345358165684656999393519568144647319176032995346413693476100175461352360047455080348884105465160831872540843580444686525350
443 30051060154649197411746897701097040012649968015443066007897649039434442804156620720570489470508689215510064650957882889524970105737166993
444 60242660220938099782458994493258506985331587714760627773167194745211926174096934932829797116094607127756299611386956604829860466366069655
445 120767203047310364471124214473555350964279538956259499635862597663519033550663429008643043336664326506557221785157453105805704058835707892
446 242099011118154451013009710629833680975599466106289357200725403275815401812707509704605190834778024670061784675625624031803922528697343067
447 485327198468619255218513654638591117766113785694516139695728762132496464698922799713789238325803119224453551627440773504801632952314137506
448 972908977116348521614221397895905019253947566849266040430483271118011996905562240168728359944420399838514587267869237200996918128972172927
449 1950311856353888232977717095571372739809084390276684509073059186120831152779030808276969588957989101913154948943162250883444498411700927338
450 3909565601107478993935146797043443382346159199175110111394776878088342240195533891107250154926084365142286502670743827824115683152578231176
451 7836893875224850565069514889765336056298390404724044444372470108135280092514091788747284673233978005178615047648790509109215118210520812875
452 15709018564983769766119570608041569267294810038476964427534781234872786580855044363107929884717578271340096783906551934633842243396846730311
453 31487823912742691328709535562063899138274109378908398736551699719810357753305828249845400033984992004488929773953805282393419275863939596633
454 63113750144748393684963926850062904873039487150423896437676915815897514304710424089109842241554187726531334768250294607302312937823137308258
455 126500641254977350938874095446535262664120135565572257722251877859745004266163422871843653058160164332835197138235438122086291688874065949545
456 253541473795694354064571405969796799933124221142898195467445210135470913089669490724013730000163486493538654976928720535767349669934235419618
457 508151826684730474773735382821084749644551275653024835252711036721245342605290859478486872299750681006493559215021798524320652349565107682789
458 1018420999133120720190041228610499674597127666323450559548717824529681411887073063221809213956847411202543383037240053203482291445589941448965
459 2041043440566019279111193459078648005427927662300834313203143820400445629844936593265606530899444837077781730916069181265771560196994088595484
460 4090442665916166807477842444993594407301596904922007391280875717759729953502894177079909592833213113970777159934352369686937746572522594147318
461 8197548222147319839201547568121906179850444573276440157263475124880725279281029300430902857139867693532141499480555817719482637001841569995397
462 16428424436220827866136010772760980850961900823783712193848905725418143638253963035158273937152621564695889849965140139385104010114493362275352
463 32923713357339792876597107876051153181577997292341091095592020862939387682140138512459388919610197985402228195970361586720499624490852329109508
464 65981963525825347597544365318521097759052535651066627181347825197622349899920991628730603271327551169169141324214595983193267203804239356703270
465 132235307530576746860570573357988799888911266920735833427906309413026855113195769433325000368187206229220537585521593764255150194525418886348929
466 265019086854576948742296702639072166032119192735970806613668685659721380702050621330806245056435283582010913438493818103762068462016791638683724
467 531147991136932046395114211218991366853623423937349183759840507324871877715382658978760233666342346717899484728069744630217857444787126276001913
468 1064542554761380205683382125013870686398370153549130326400415794196657863673207520066052150051451212831627485333866883621691343473605862236885997
469 2133630905355337114209144245254275388118064218772082554078422591125231459837398729380990361726792727271221338583524615984337214051626601753468816
470 4276449324400739819285102998579635868998372390997073211500600058995731957120496177251272145855479124389358341265724984947218989256395036487102124
471 8571434688043085043928637574738503574520682413927602424981494952952779227371566508489891310488302562990067110589533565094590987811024842046549861
472 17180183372678919842515757091723689511396053253356794642704007094809756548696767997033635539302683449275424593377846585491625384949102104174087050
473 34435295946373281192773997807693625900308138956562728481024238871961969554342340975298575745810050941053122965214574864218021879042060538882780509
474 69020674535264089721302978864600971361856322526051407877800015250228149998673191705026977795712617105306442461385965647105808175245223757479625688
475 138341243551110736891349055177693972314940423057949235890712029926579920953856743445630740281838735649658901713867142203950122415974925948634726329
476 277280480727665907909895526840613395772501095297608621279120998724964656605337358528510091861902129114455061389053888853348883868969731001902217452
477 555751389767766851711393193958107143721097395688692760371581093742555003377746392981818356229566844530547933150193568873142272740260140420911921060
478 1113869866813424469300037621618612866076378946321313876786297417508336263678016307178761051997737005021282740821535661729582080451298842114422444951
479 2232443765175938180155440103581477694915598858664932825336833201589136470270527861645564021177046284764051781282381075526624717035079019569437893696
480 4474235217507297885509707650255407664518387366137135956941922326197175449648836473244733207129390487782538228035362492811343502820301954487103942637
481 8967053684674880110518585652336660826275895676809121671873716477566378942411125644501973219178693882902918907019013720700097855044386620213501800410
482 17971080458377413048974259136611560722208000322804258621208778304947664595019714683718500155929669372786049494346277907265987469392518474069132052287
483 36015800040176065916579720211836946664423829518013310113430355861699820868477153141199064133524428918127456699514951544213709018522012514993046716503
484 72178442253600448912923174856076714617119856115677187586158367399547614620148132946766357706262986884405761826012649966536643101812314937582358082773
485 144650059554121852658261561700635896184161446442197208446312530886847384966024908528718936801837493760494551240293299872264464457482350747618646039130
486 289886144979561392186981395629907241152569230538554687894036412011867015733065038805530343420428966669801219477489438478989894067479009960839371472308
487 580944964856019095771110626205794035092741903475125835381793806318750306988641073540338236568970025707475777805752385262849379990303076614986410520046
488 1164238791476363038866845354053438671351534683644329026510702525510088065362818937307153164920834624947053518134023225138245556370265644416637738080913
489 2333186322488202478256024048125050862099602536843581239769376989269100692732695612219597699632016692762411251318373839882072052883539823976798048899458
490 4675819215374689004925654817162330564384057386634950331817258071779438108616369819080399627979472424275866472785332205990111348412249018454811998508434
491 9370602398636603157315786888089128485542856612709596325940508342744979714231747637261387580412216689239119352658221544822339640550690983820335471198790
492 18779297307076309928473550794998251778410853071944748097124863817012675256712219494964793244141109828877111205622389780669114323627179869493616815103739
493 37635150272253550852316790431864054268949401779592126253344257382660932839598057427886309205684902920189214474637842145880669962441353878216365449126946
494 75424226284457804174078854650895959035995883777551874867597234087836751842591594016757822148365369073560220146187826982422321973204482287015033492436008
495 151158053645082967368920227092661560966838191824388595938639030076661697609344142449049788273219100488735219291563405587935591933597575763980217416011002
496 302938982125774587007099354169518144066787109547194473200087766741978430763209861250867248645204178925025296764706215301207904765450741667687638453248830
497 607131232263330730016654673553043735455603326562906360090087377752716644169085757427192402378409312800872665653527854491075470411065809388143493213028911
498 1216783964687287036877900949634318117557527622454461196456687246704612659226728730397040620083479147333114739065778727811104987743461498127939619263359438
499 2438639771528750070531803456125422671101303537379346821227473951158689832160730802573606982347626468501888118236142496273372565119214319896488507000192001
500 4887476758791970450570653855794503088447441261976150484555642413059148890292981074280960896767360692322900508240604333101006869559959588097843965705659081