0 0
1 0
2 0
3 0
4 2
5 7
6 19
7 46
8 107
9 242
10 535
11 1162
12 2490
13 5281
14 11108
15 23206
16 48206
17 99663
18 205218
19 421115
20 861585
21 1758249
22 3580075
23 7275377
24 14759592
25 29897683
26 60481359
27 122206014
28 246665382
29 497414751
30 1002231335
31 2017877779
32 4060069150
33 8164204342
34 16408274138
35 32961296714
36 66184936021
37 132845342707
38 266552430168
39 534666689647
40 1072164044390
41 2149458396445
42 4308214981070
43 8633282032050
44 17297106816597
45 34649569428362
46 69399465900234
47 138980764897236
48 278291084757157
49 557179456121432
50 1115441436651345
51 2232844844458567
52 4469245572540945
53 8944935841431381
54 17901552073851663
55 35824273730606076
56 71686915289883491
57 143443368571314373
58 287012768050185868
59 574253954973367900
60 1148921897138863175
61 2298594106163068619
62 4598548080302711395
63 9199560790247892502
64 18403588484179952412
65 36815272800764011588
66 73645218517478213774
67 147317030280929768779
68 294682258257109706507
69 589451870191531197366
70 1179062060503978645395
71 2358411060968108857634
72 4717342172958509042955
73 9435626888272022933742
74 18872962043719570078018
75 37749020157050737031909
76 75503651641871038044756
77 151017473274500533121842
78 302053378677059616315318
79 604140163809723360821007
80 1208340873600490560760830
81 2416791480956157109844115
82 4833781843767351054233465
83 9667924141728577609596625
84 19336501571942715522177367
85 38674187166301086675909817
86 77350520259113602109226524
87 154704929803203200943089951
88 309416908560573263172337507
89 618846592671190600290008722
90 1237716339795519220200470730
91 2475474644805707959448772247
92 4951025347518366315576623075
93 9902188542662563482111646831
94 19804626920861090305426559918
95 39609706644551782341683070846
96 79220233950590749671126268326
97 158441955271031067308480093558
98 316886606256560681763109537593
99 633778098235835043710629199835
100 1267565051373199101470407952440
101 2535146151401977650128363265839
102 5070321389445411876605800352790
103 10140695495625072004078781362777
104 20281486535250091529607376881282
105 40563146234791487292768445489218
106 81126606313171262364077018042889
107 162253781437597821567464109355194
108 324508593790773423525095413857182
109 649019056016671176034671602012956
110 1298041498391924053456084992262405
111 2596089134232397721901242747393764
112 5192189391998759837407777314309185
113 10384398944330735792784567180454367
114 20768834427322358127514661294801473
115 41537735077445950231319676626437129
116 83075590177336534989469598805991791
117 166151397883786118993634101573292952
118 332303190018124024188707892146741543
119 664607094577375004111786258225675017
120 1329215484191674618662503278973649320
121 2658433315512958487039832943916216760
122 5316870884972115669449557629285115935
123 10633749479811718025919643548924179975
124 21267512933015173000403008366109481687
125 42535051191456103496544023439325250622
126 85070148282805509382474492981439510764
127 170140379754743764032463858804580948816
128 340280910281772799357413286112267904282
129 680562093823781109719128741544711151487
130 1361124682905402061620169673722598949315
131 2722250263417905524083455026343040824702
132 5444502153662170307751938363561909155755
133 10889007255790322058228808454720770093506
134 21778019855391060171953791307867671464623
135 43556049395923459085153716611289445561266
136 87112116345232133627477885606332795464586
137 174224264504283162155682317630446377191593
138 348448586668046832167482740188450528047268
139 696897277838344821888552440116219849930670
140 1393794745076947863385226531278624274335630
141 2787589833423609214290058672144286607586159
142 5575180288990489538464689256267134408488010
143 11150361705555695339743261098766744636706827
144 22300725454731887429346685306530029654770577
145 44601454613328959578495143568922298144018073
146 89202915939556585224056400724268974756100579
147 178405844045595008607679142489035603827789009
148 356811710141765734454664785300222256640318032
149 713623460248074705777864348027951995796797771
150 1427246992928032216450437860347849140397038615
151 2854494117131870978890752117042072944897334294
152 5708988472188488864064962636085114406001696590
153 11417977375592650134511101348267230523814579967
154 22835955532722145623450081116351883906966979503
155 45671912481904498358593802289256512197989665499
156 91343827531006602635582457853230534819683142126
157 182687659714811437613918043515829294675144016662
158 365375327862371231249793122611658749380918583218
159 730750671008286103330417927089056051071638974802
160 1461501369716522016543713064955121069291469825485
161 2923002789636533322062283003637075393500414878755
162 5846005670262052331347010255167361394132905143480
163 11692011505432871635744110349400505362655793258975
164 23384023309746989382474463678402751426291638560182
165 46768047161187430947842994259976868350018979238277
166 93536095304142035165763599524346886760503263250454
167 187072192387642448444771411043217282260429591750706
168 374144388000200461356900977904018746596117588539357
169 748288781845249563588284633502918290205332401526602
170 1496577574283723957971381778425866075056921439430850
171 2993155167766646938995380568965559100573085109710932
172 5986310370329991674418793029277082337066350556936485
173 11972620803725644373660075795526420739600479311722656
174 23945241721751721040239968408485971972248271019635153
175 47890483650661959252069672894911186948117131500536711
176 95780967676778764788129547588654538479281587426893521
177 191561936034033251853089554682398704746619047276237853
178 383123873301363165584742077223124588422856381994786143
179 766247748837957664789387134705038357060054825711789780
180 1532495501727056688532820155403964480850737914475193995
181 3064991010796416638200409838364527701017549350572490829
182 6129982034900050280645028517642958714799474645683460180
183 12259964093918148822167501351873535840823359106692029652
184 24519928231547935602030604727501270352580474298021479047
185 49039856542319002042723071208894844293365816280679204403
186 98079713228222293147182584563906692897950705796792656219
187 196159426716677271459885126185324215419314138273519393974
188 392318853905001203365599697914618081855418242362369645932
189 784637708664816521138906262208363146610177800989277897436
190 1569275418878901237031747140239832235035910824978495752150
191 3138550840565701757452392161885525228721349989136838396099
192 6277101686220450338658966223601497638547986232948728580795
193 12554203381664307559314548540362399850766918341832225305542
194 25108406780045151133541536555916884381024965353538749106483
195 50216813590387412642134961177414224715677088815066351701394
196 100433627235685417781377329676837298004227279001850754067011
197 200867254570890992140664752734253752289731049614018232219222
198 401734509322152676253256061739446998686773766755880305827218
199 803469018971209847446313100671185188395253979427784329112237
200 1606938038534902584676513030193190366446026331779143121223700
201 3213876078143623303151731367132079918423427075379919197653850
202 6427752158233438478435891519512197662422335094643206378987350
203 12855504319994162149714644664481363021080543658435281255707375
204 25711008646381188749128267545710842744649666548742397173284102
205 51422017304348828164380967069223289063210678583250704924375907
206 102844034629696981450516478424990035413928137239844156027314969
207 205688069297453215753887223525030137211085754451829205292413121
208 411376138663885159124925097853858882491632221650162753160774607
209 822752277452787613835678523381116159712354560736608487374957817
210 1645504555132157026662215001503774383084678077215112955135643460
211 3291009110674971725875725096384082748229151487653888511126769687
212 6582018222094220903763608158365090216630757456991980839308481515
213 13164036445537372955293648354180836138292315559074615420156744906
214 26328072893519553604942572993824193160176945318102267360347350258
215 52656145791470085523549007358679638954696769770213783563509553431
216 105312291590970892179680605432826510129560982689297718907778245131
217 210624583196496692405386252955199085538835542788249695997725205463
218 421249166419372752831501847038324645166175220980067492219951906718
219 842498332886555567737777214950615603218503348107319628209422737790
220 1684996665859762265017303743989622478266174060048271401036439886910
221 3369993331876571350829737955746615838747549410635884000422920962974
222 6739986664037774928063110076566466370907685188457963702220147737425
223 13479973328591418333420487647975431104417815076192217048158662895627
224 26959946658117798562155399790828952849565981488827736229797112359192
225 53919893317930125447256371353234256856509127667748037579760014307583
226 107839786638931420159971503605763561086753559019757479312889951772934
227 215679573283429038612045241542314253760634617480331413244408289525089
228 431359146576946275154260170304431275485464834121460277038013042175882
229 862718293172176436749052258425906892320360282871070326497496509613826
230 1725436586377490655457210454559532292485459247905441845239195620362385
231 3450873172815040346871619759873909613125950595727412513916062576258554
232 6901746345738931907881816229760972661802995072136268948681823938290550
233 13803492691675146150230109625326790896625742338659457864621684886276092
234 27606985383707847517464910981996343651016500049178730582016778594417413
235 55213970768063729404317295649602858268817538446684025999746876957063564
236 110427941537301958645122532276926647825890756594152404432267852625528321
237 220855883076732585044725533093002396915392577312484090021130859526155007
238 441711766157323175231890644600022433813436666016178548451662417870369793
239 883423532321638612947093501570164541697685461267933126157807417423991697
240 1766847064655950027725814208587797499703874781211763567247985533828925215
241 3533694129334868287357536244510053122338932294159964112272193601308543920
242 7067388258711364281349527568755199525163813754247652166818976288341881295
243 14134776517498174768865169835364087767798223046786251651352647476560561425
244 28269553035133088514845848866134545623932306785702647906881432219386909072
245 56539106070514003246710856658311076592910756392238722028362289837548038512
246 113078212141477167626096744345140060022620648195105175795550953959511570559
247 226156424283768396514688248422428794225043119325890180804516991587814447311
248 452312848569012200607827911498784228272493653228509014483166273294978279407
249 904625697140698435250736665505092125980578547482390081872655483043137256382
250 1809251394286243299464699778126194453401001028798342027479191992341994309020
251 3618502788581270284322876636636589358694038190801925532550829405346095911592
252 7237005577178460151843402975159464684722165686155062888515532631398159603970
253 14474011154385773013891464989750866097928455465668679783817839730736924364631
254 28948022308823838784183546010443488762550559504106059314476531712829322160563
255 57896044617742453149329070618760881473610771741378175723907016591872549998926
256 115792089235656677904611862648607909881650970226447561590615157842682554181291
257 231584178471624675289541734047494093342059233327662156249186041799163041161298
258 463168356943813587131960473326726300492482958939909809462756561090357547892743
259 926336713888649798634478555264284648887291004345106905799648131204113873263450
260 1852673427779153005379307424380099510368210666916943862675570826748809349436250
261 3705346855561665134325794501383925701745561798144363306512308077634334466241969
262 7410693711129418356362313983225124684481014503985284775294397347351795701131620
263 14821387422269870784925967213373819492671749958727476077858261797438864181328502
264 29642774844559739762244906576590844650539065520600434183206181463060108290757262
265 59285549689155724320761654516423721983586186717640462553408928885515166658958863
266 118571099378377138841466027179013682276875026086873035064735029214827505859479474
267 237142198756873334839058678094816478950660372360231238963923044127665533885677979
268 474284397513962449298781009469355086396839004112442145274975370368056415186802257
269 948568795028315978363017109468306654033810209082934202946019232374426029961314441
270 1897137590057340751108367522255340188795481586743929689780149975903082729544791195
271 3794275180115966123720592780241959092265569515762047854636850111740517023007735409
272 7588550360234260500104166876550435022826035121954810304419944162380352149137951480
273 15177100720472740733761291548707984208357223136864553258805880197345412512319692867
274 30354201440953129327886310602937922779682488626550864959008176208967395211015528543
275 60708402881920119665575497546054919680440640009730670768343421775884651055991305134
276 121416805763865361075484437989608663397894487561616943898633122822829402599359634806
277 242833611527776252891321134328568855954877894405404078254651830086152792637222812767
278 485667223055635025861244655205117133631531110880910640419997931570720951600746125943
279 971334446111419611411610559153266246627970168223544654499799204152577687786632686307
280 1942668892223110285345081072835221792500712475277699709782369369343716487606043580030
281 3885337784446711845385829050189015216807207162672058986826644904448683959755886369590
282 7770675568894314078808139604322622315545832917643660616066046791536089369853154199690
283 15541351137790241900116151252399419545915549908235349299377254343881702325502930004250
284 31082702275583408552979637255769327167196082567010603082855000733261346583761781715717
285 62165404551172117938424008165310578255631586308456408685100331399629970782652684160467
286 124330809102353843124792233143826732021604777346304126583366147926265133548075591427224
287 248661618204725098460529770302329730271545883261682335608946028656090981730188529755151
288 497323236409481754875196268227265965271958566645317995424616928049055335595737172829382
289 994646472819020705500686636496557113497724665906638504501663281617149977508756848314797
290 1989292945638145072786213051124723414109704690455059358595036674550325103068055656440030
291 3978585891276478022566449501250963040026150205466368972089592103866280567120743345353522
292 7957171782553296554076844211272334249930499722821797955319351677354650730046058143210725
293 15914343565107210247796087857981224569228613914826862014537543875352934095333962387373706
294 31828687130215539001713654238343047747771104501983835007358235277806654876082166790669818
295 63657374260433105187970049611636375573144696328679079701389687469439384581855595690498196
296 127314748520869884452542287488375554214890696790844990333775425604193350635605898991054501
297 254629497041746427814815849021011155815230998820960547400259126777793079803844185254781608
298 509258994083504924261729038309202316763194398156191869546404567838051538932871553509168593
299 1018517988167031721755950910587175564731487166062966601236360089968901697238664181415696135
300 2037035976334103086637636924810355148947008893848985079979826716092208049477018589947573265
301 4074071952668278022619835249534848099037201628544362297274015248866340333331175576291417189
302 8148143905336686265251795616931278071219803665411709950848093440420881313896995346367564015
303 16296287810673608541724867925874226753066022350257651032200048908787151508103877540313092652
304 32592575621347644831041365599226480940592993059746153290854680278655095818124897423502419507
305 65185151242696064913365934141492801746900567900726832953489273399172702207853652660971489493
306 130370302485393534894963387491279190468265250191088420998827466860658832670840088068966863964
307 260740604970789616340674898943765060260481011980803339948087691596127193695961347740286957644
308 521481209941583848059142347496520084864464013328533015295415505618403525683563679020405228807
309 1042962419883176061045700201253754680696556057763084241538738386840709021386570513339837885531
310 2085924839766367282716123180528547263544420832169982310888253104615645089910961806079525047955
311 4171849679532762042603364288508347206506193038078057913577471593706542153588601501207303915414
312 8343699359065573884931109956059181638248498667503575780116357783123521994727623826004895470460
313 16687398718131238027062927274481807656461591320565649351342243044462784759083430503487191141492
314 33374797436262639636603081574651299331242825965787088485514111869389876992502728616740946827998
315 66749594872525575750679938242826017642338549332170371664579118712869281249874006363173961497979
316 133499189745051688838206377911356878187503103354678281050301138160478086900269528178445096842091
317 266998379490104351547658121083347949862885815377196252259367014103711403923107724613747123212502
318 533996758980210468143086043241086064514761481422784019972580819983597610613269683397692314545043
319 1067993517960424135265138254936407590304564962907051230034153690280679088855366685961898259125442
320 2135987035920854068371332755920669068555840678634910898025840018359845899772004989842297458094395
321 4271974071841718644770779793029766522724139723510290651978112363349158143757199100478563589442110
322 8543948143683456334329745279630839677284318025418089803452801220685200386678481842096651789629410
323 17087896287366947185502526503550039998081164846204031667871450104076409887130117999463508561412725
324 34175792574733956929456297059461836620732649819055715524251849052957684576887572892421761285603412
325 68351585149468027240076044642810072783107317679188212591862459577854197136450097732320941329235522
326 136703170298936259972583083836628036749875470470738836271015638293068437501579757067547538863276214
327 273406340597872892380391834386010031500402361468682225733143181352128639427451265641887882282285391
328 546812681195746459763734610032432029453199827498946919994163783115119960424274335602239174470040782
329 1093625362391494142905260522614278139525658518254405295439184601723838059627514515870706726322091187
330 2187250724782990503064857734113276616848273857480343707487753139961435810814721194276488314894495865
331 4374501449565985024689500120924449501297075654828298951314149875833581259621071708863978330181852977
332 8749002899131977332631298191404681532444682595584529577295316609268486294787128456399289437468083655
333 17498005798263967865455421228872867909412078384782696289575028127953466823459208920765605139720885881
334 34996011596527959654988093244799157611613616933335005960861708994932109486687012895370872560963191148
335 69992023193055962670060383464297858465936891984892407091367493170730358376578894335394510230875694991
336 139984046386112003926094297292602360764823961477572365945096374714864065409667866628263782329719361011
337 279968092772224150281691444719530195979681003060696247631849624751015436888480616805293450678245102018
338 559936185544448558703129345570509436879657437092114813284413560845163198576269742178634237789570693018
339 1119872371088897585259669445168546358165142503542495468882554036274637343263966340072574125421498987095
340 2239744742177796018458553827834775432732067903039989045031554762030987445498382990930628764095353347955
341 4479489484355593573725209727693093184554729589006581107147301391822689250804298109868284339172194021759
342 8958978968711189932766985771173185923972164367971037172407612527552225251255032050645889225030117612110
343 17917957937422384913651797140315890251223750769155540480346867892699454882874767424491478794002890208702
344 35835915874844778976530611885913508661397239286795686003918561970966784600842551169592764641728877945302
345 71671831749689574535153383984599488920516015034171044310944231522338875535920804421787544005357351102598
346 143343663499379179123750614175063719471656603250290843943417598422318493350624295205703257144004611839529
347 286687326998758412716471626682521170129801443366281456605116092384184886444278118010245719033827113078459
348 573374653997516924152702341106552059638944856561909508428798684708721294125826169625268319344427777703032
349 1146749307995034027225453346105061769600391194027929658140776698663315190401280518857364546487069689091471
350 2293498615990068378726250450262228122130971948431844980407935469470900552802477539371064065904316568260790
351 4586997231980137345170307567006776950331747748191434790265242371249132521776311973966258386416132259318569
352 9173994463960275755522495044621882640229319114781646438043085642429766052704196806016598086392532272457490
353 18347988927920553441584484417967882095796109150023271799549889446284588654118221478553012530027819106763842
354 36695977855841110382085735497212271979748203880185395685485659355315877640247388362973085611587051852960153
355 73391955711682227105620882408959593851989857672673352874396670839255113749386823395213513359485948220076474
356 146783911423364465704507629470821394830264778307514641025566546602119118724999568618869640974982921470358926
357 293567822846728952239451909248412492234211364028358534612307969317827044702978506460053136013091734800749212
358 587135645693457942232062594446497518771883054932813088072413618297023544765883077243249617254094554693017093
359 1174271291386915952888086793225248832101557679647492861143611024960375410945574580107090836487069344491172852
360 2348542582773832029788009242799861250083145768827418922914002075000680848360001618655626576573252878723365185
361 4697085165547664284335518261241011790304080387344634919291516044484817743081869412424046127043637099183125855
362 9394170331095328976025967380729118693503122168200925384082296564307979821607362891947787330874556706795216705
363 18788340662190658690343485775628548118900246476261266090973950966465457801793950516051797659640318583952451225
364 37576681324381318718769250684356119463027278465207902935882088059565016445493410715421549899537119271542043407
365 75153362648762639862683666947972225759193163842182822222598012003177017964302274479871515254718171348560660552
366 150306725297525284120709209242191845979784470352019484168926822386856922225631001934301888596021171456400396279
367 300613450595050576207551941282308479098894653816830895280726901351451558315626758691446968808949592156347424281
368 601226901190101166852953110856058473755633951066652343304801401625627315793129459595770164899538949589519714232
369 1202453802380202359873116417513842260266803651103539553400591680762397630527720578959606118733525328608524640552
370 2404907604760404767171779300046358730141524444189725382410084472223212330529120665923741527225366613488115007775
371 4809815209520809620297790659057289164247225635112777673886662987614225329634773707417480182846988690679606661207
372 9619630419041619396379342593187190544763715515487311012134941984595130310345999995445206202747095815854027192135
373 19239260838083239075101737944504731838074252415372930017232330498158608138448322549051597387159652724612554977406
374 38478521676166478661923046583032826163328043351358804834188613522861803514144561404647220671730648362324975356428
375 76957043352332958251288495142202611475954540496444835645739021255102759521343573557574178640692672150628759079936
376 153914086704665918183476956288602728508620514299224924641991899298663739092642499126152363441477436538534382443946
377 307828173409331839413423094590742884688067001328172392269183512133499877897127576150359901158996920267723752001903
378 615656346818663684348277960651374415839397768597413833666766993647143310311057321074484193633204783969383721396643
379 1231312693637327378703618847456335227449363268179959430224219416946526314581061755875611716052305276902437321068830
380 2462625387274654775544074760516479961838567920386182151795399883923273250180882597010914895663040673865736410457195
381 4925250774549309583959418660808090759615082361819817154164159817853637435101269322917223764106541316183936318907554
382 9850501549098619227494844480478547936242042367384142042362240418660902380189446606661352530143225711505789108634655
383 19701003098197238562965459957218068167667740396486445481350847069314906453581054585545411755098161122999564281750402
384 39402006196394477321626598061316870950241423213446955147599627633259002425328884703126769999282500854149562745396522
385 78804012392788954997932751471154389153450232414159852018643876093177607617784969524667278618801780104950871003482553
386 157608024785577910638688012736347657427723617400851670530237587340604725965590326789506541321637120262294301670363044
387 315216049571155822442429868770378179941433306666963918407529917677065294631517310770648417044286431752758811052114174
388 630432099142311646996407539775619810999765435853912606236588713230858233904760603377362805757516503094218809725391182
389 1260864198284623297819791958579187320070289094500810565150103601655588747436877821432876602694311794010111194477918511
390 2521728396569246602575610663563745315702025772874389160615056712362686532639985827238555890941116353879641456780223450
391 5043456793138493217722101305652530749243066576852324248061893687120859736103915498459872777099050012720938323786755499
392 10086913586276986458227710981768018608089480663066207800039000766561298668140067664303010541037365927079822520956756945
393 20173827172553972957748334993786845592808980911910490952923450240908263127305398436486264026979037488169621088171367417
394 40347654345107945990336095013720775045483534725626369945599338266167152558961883447286989662433418065668256738835356883
395 80695308690215892116311434808769853120863124553812517240943192795917592921890290605124247559015794925496578564471884369
396 161390617380431784478455927774003090358930239652455305102130333294484165818854372006479250942711974941081838061847115936
397 322781234760863569402460579886511633351193892047440292831009792655305844403706558295003033875996865302060344063039849147
398 645562469521727139612435280324389995689420779869824002301610545571734473643861071350476060120626679837445027607079138343
399 1291124939043454280688412075346127559888969596261486269259058131518863158998485522028331374443083526211600142283797126662
400 2582249878086908564029352088878761104422200270467144267783532727640475582323222692651293019515459512077483457137937061150
401 5164499756173817132866155413136344598749327058687658482735312034028081133424532018302870851677294950855945522788104744575
402 10328999512347634274445352844727889753668208121590331741170627197733501797555848087243171310989464152720373834079127976575
403 20657999024695268564682254578538516750908057797445829886504932104527990091143778192211906288830641598920243491724043352875
404 41315998049390537157985169517498824854711700267837850946794798552772449685063437480708815376978993368519458855156774250702
405 82631996098781074367842527458067506680439814358584601147971872201672234602039176357023112303403078587552647186670596876182
406 165263992197562148829698396953460684630866107734992677446979203551612743438251405889574423375850209374007457118422078781794
407 330527984395124297829786915274854835302476303869197910479239822186359422369327032418645520344676150341918785070350796854946
408 661055968790248595968389503204473336512150401382643209272745130656898510464459301766326479517541507940802071414563592975357
409 1322111937580497192496477649215135453296154683304601452873204372120954426882236243593075555805010756753665216284561560427267
410 2644223875160994386007355144351618881012363933633497702793806075577641534909680718746742827526627605685771899519857428000760
411 5288447750321988773853212240836033654027366882247641267699040467529575366644884582929524840101808828214852373024471061945087
412 10576895500643977551038532073748908306425369228543683138456453484136489312479130000424212693589942304302323159091801275536790
413 21153791001287955108116188007168405949403064610299975164724687430815946572652266857839085621212879821449598879940514282405781
414 42307582002575910227177705954811778988420999285424569651694639315395089759286427278855008802531613336667271275086968129413158
415 84615164005151820474192767507823258269431888370891308172605149194806369058219486354874146300167235288969318668072278067849906
416 169230328010303640984338830098530820811441811085678451001841234272843755146082382050090461053979211152057413956276452866915181
417 338460656020607282033839542329893076522974507932555915020399428004555023388338172929243042504126491354585951625382915157048138
418 676921312041214564185778715675647448644785132188243905924203796267514741464169064448057871652204641240374829660690587764463218
419 1353842624082429128585601630038662295170702026325685688939990627270081076865632781675090616599738872371826559077240223776136340
420 2707685248164858257559137740461637288386539855067639334380816035980865648925342975856234190287507742355686497058294491790088485
421 5415370496329716515821369337210670411872016194605839350027397783479584917107874835166900499808187881839073173109223982219635824
422 10830740992659433032917028524241742087387031678182838426721517959634999156450682093712919982977697885999553954237651774190131025
423 21661481985318866068143584584294509966995967008079727214350511998457137543018272865627937728489171539870495521652926162468157127
424 43322963970637732140472965233292127085783104521210130349867640284952998727519758898122120033256800557436896543162351841260094417
425 86645927941275464288532282403770095648723355486071815619575973430090417441090905937273067481647036755180819757255274855809138733
426 173291855882550928590814096515536937025136963694287582488091744112597661451208534489274758057300461147813679472309459209621325759
427 346583711765101857206547894061887888310986229495055881232538176809659538009847020835888183369635843463579220794545225514373404164
428 693167423530203714458260344463100669554388087975501156252444931823425980567750837988911999427125228978129636509849789752292284507
429 1386334847060407428998377094298229194930852423991574653389620439583646224418523025460193370788550814293185261961172296012873527901
430 2772669694120814858145111033952993725821044124174906547620120523420794863223202307475649196708395350252026774413306127928873489060
431 5545339388241629716559104551373361403411906327410767344471145752868767445792038895460997510831426087312039690066771724862296171204
432 11090678776483259433605532688940771001746097941166116289057799122806786144971355076161430894151669746316644828635350100450944197575
433 22181357552966518868094292409254316898938791124763730162134109722850902430506699863871501782828946349521738430874898375864623878467
434 44362715105933037737789348686804020080027878302535869090127848760198682932633844330568711259737911205627073323288235829829750487563
435 88725430211866075478479927602100110625381805255764356020205622662412254211183913512576731780627376883199834273450229917630414815414
436 177450860423732150962218055370649100144932058580635274495567212104432703812637408045167615506389779703429504225054623291063147249996
437 354901720847464301933966091753805972739727494409845808470374335224795072755411888958576768086080564244415545977243173121588613297932
438 709803441694928603885204355586236758001083705432813345225022689036862214243414866119783572879202784626889510394917073491505101226918
439 1419606883389857207801712858360393557721135849431024704819368862133437928767094562764703736493979803207923260845810998106871812453747
440 2839213766779714415660161466382272919042363350760368332587441118835484510283230850128627561636862076917024703493057496299706340997915
441 5678427533559428831423151010792908334747818617302135424427304994094829034116174909269867491676636889063958202048815433804501644503270
442 11356855067118857663032668002366797554730312896145685518819250068785328468393832913222439014185431644834618336929331462687845161033395
443 22713710134237715326403106382809483345598990524792704209509160477237172919511718048867961055048549781698050060249471540031810641232050
444 45427420268475430653418389021325241657890081534091873198171648253364854374938277969966065846991420626586937861578864641008407799746547
445 90854840536950861307946288504122494818873811852871262029568410296279201934814204968197190914606664014124613827492595398908774114538662
446 181709681073901722617903457784232619489431140552259317900732324518017936004192097140584901185966542454327414228294379511938224095939634
447 363419362147803445239451443164781749455012487129765693118120567171307083710771065830731168006819966454419268453455323064624044764979261
448 726838724295606890485508241335649802440689162348303035345516544041901935777131584509867447768852036435900814604557129059717268806368532
449 1453677448591213780982988051990880705357978468079818757529342857006802853333091984318196575885321201768769922749042092768488058494575082
450 2907354897182427561987673419544888456077998433262826160481091510350901482120103573015715522450848673148599341413302557947511451529306070
451 5814709794364855124014671132344789198322472229883817504381150008022828465309906124462966980921160840777069098851927075709480030920568367
452 11629419588729710248100613756110120542180275714343007544029604127538537187201407156134758745932090430717894827338907530615169300092758870
453 23258839177459420496330400221221462920069622378091537142693064532513266882188526466056745004076242337503447271575764717820527666457344131
454 46517678354918840992894913527747397967222288600650370207548005019215901285977108412787326355482138298746336579139678678487042492860130713
455 93035356709837681986214134458618629228765208855634912220733115053715683877863603042846574877205661461390702723105996588635253674339642401
456 186070713419675363973197285190341118310635899828004829887951482175718522340887941669279268988091593654062504092687156990788329563357686591
457 372141426839350727947788338257331693749942315631059731617926481823937153337213312200412631672406673128535550643209120062542048334536604473
458 744282853678701455898102746458722398444452744147777358501157465420287129944410556480726540134258817908569842043614308919003484317790110868
459 1488565707357402911800783751226581570383547792655064151837441931054960440641751915601154209267757631776686438903074281187398901340683178375
460 2977131414714805823609865154382586618353732116326364811027437721180290921197488687722768865724122386759597501590492097563288113938483998075
461 5954262829429611647234769003153486804770519066120260641531065071186125326302491199051139520565995649236658022885483363558941683261688227194
462 11908525658859223294496794190445419123263968125584996776998201649513077108351902439170096647924018254868912972474840305613623910021752459970
463 23817051317718446589042987587670793112753131495227167397509095936979323160381153477733215097546499809461931386931095090298665139280421015127
464 47634102635436893178175506476498546856535667063231730074654636878337397940853491255087431179771336994209336521147667436702370385258354728987
465 95268205270873786356513279807251746255975624807781796799287154886902629969297014089314947382225832662351939875051069312202053963092976124263
466 190536410541747572713320652648441864767670929196471332041600897044378215585929677922064400167722939206035680276551723066234567224342827850174
467 381072821083495145427174320575995154713913953892570388513655026634651216306209305807164230169890801223456130280994053070664064802154090069054
468 762145642166990290855314679972977022359374282182510809023939010728102093957872744219812418363874599814638410005595189256529976681867918902382
469 1524291284333980581712380212201463796002800729016115106404574537595505220103230786886905310593648615857606479762729280261359084094037790302766
470 3048582568667961163427933675367617081019823967342919808255479017189911923474326686149149643503244077866533836079809864266846918486670414135745
471 6097165137335922326861618562268483199772214383728158163187464312334494103185689382827388718426050614805434778719850125406147107653862924270059
472 12194330274671844653733660641135003064401336195706322224924847034627254392356083971127725278446148455013668459725779641482273013717870951201880
473 24388660549343689307486212901477788295607744807753432415429444230765545920466848589310252261795899008098558737493015055370479074334270792326367
474 48777321098687378615006665041981594663175744134059441778791583491138597678128433441970873566271293602050788731619455479309297875006112363265318
475 97554642197374757230075385404694928091863604161365256613218448393349310068711184917251346333861194193250158521028373800209450544227441324594609
476 195109284394749514460263240097278898723789052611821787675231297915291177129293165347164698184734100645977735365325945598120527678098337224526106
477 390218568789499028920730319938984397584814045250572016719021946941716329284650830092828750634296169864055490832038087198609448585364019615037442
478 780437137578998057841830079768518238085691201752057114168910091314277733560186372007224031798015118243613313163406449538263189762774938639932193
479 1560874275157996115684329733731770276062153825193754700440813707611214137686971009531173916634279086149831230241952258430098259867316909232383482
480 3121748550315992231369873006157444576236716143510400601219916820175596692635750109946611821554560119726395395279432812194105174052306421000544230
481 6243497100631984462741945434235842619153909986149352590698470322526747005117841871205374844215210717373705767694188673075760902582863276230706940
482 12486994201263968925487877108721518772154005215827989292093292280724195097360782695827230762616764607182661798919945161316393699782863833802652165
483 24973988402527937850982978893699107787641507907254367635975432601708148647250488973721386184093634492899595773921250820979826021594929314538537500
484 49947976805055875701979051816792757176465878448448940106877347809282583921983406839327167942557968233858051526166097610159043094495637191839842817
485 99895953610111751403981835299850983688241003198687916689066952351819934961086315894802071307738833419656883118668003030885975071122177630141082367
486 199791907220223502808006681957532765313500778275763910187327632360607178373746003502364905887763696689669571522662300704391652524776424785077186049
487 399583814440447005616091317855667701676509257450833606821646448787366891855838903469121716203482768632605250836599632175482806830862161269685261601
488 799167628880894011232323919715418984184061347788899670786193139943979672351609427589347420340437746895425546904205546226831247498900683973392435007
489 1598335257761788022464903903071183731185165338300067826472516445662478822196099303402222864039296674874331886875351808874994910549723722889561835872
490 3196670515523576044930271896810893073290744170389814708272569283858945086093703549607986238065395667264656197400312718500375461753209134927178967455
491 6393341031047152089861384913229090489305470950069270820028990037749516934941712758420193677176256238232407524593776579581788183875943695169516107297
492 12786682062094304179724294274678696684135888537004400342459259364500046498087514635963644957746207282567383755652594715137564404393660177935798484000
493 25573364124188608359451351464829642760168791795773801732846679896176497753266236119129400731223467665654127185861329127127352155187717285160320287456
494 51146728248377216718907710447660921991497001086690410756250466806838919811022153595611238414916906736529655969460389324252633749623288331296962425343
495 102293456496754433437824496539071559799694830493367950309797589657905782888081005997784786309067105200019160764657409658686843185918114467322183488671
496 204586912993508866875665441807722291935498836048021336813334073133558072737646786937811797854276633242025235789047374096108216794766918713260871907551
497 409173825987017733751360695352466237121229636835946098368033136585268013088110343590753498843053728959619163044585115233958751082178234726751996972158
498 818347651974035467502775421605007185691856845689988866009655425488096729812103120043433673824951367742534693087687023055244502865579807222615797201468
499 1636695303948070935005648769008862088371203473953107762122118756670619898443431822827838673354950370916115695063855567819737829050946741080278231305560
500 3273390607896141870011475019089975493332104305878714788611670121215201389569493135007379883269168001655520829100178635724967588232506174148059666339090