0 1
1 1
2 1
3 2
4 2
5 5
6 6
7 15
8 19
9 48
10 64
11 161
12 223
13 557
14 796
15 1971
16 2887
17 7090
18 10596
19 25826
20 39256
21 95016
22 146533
23 352411
24 550328
25 1315827
26 2077418
27 4940587
28 7876036
29 18639221
30 29971423
31 70608885
32 114422037
33 268436473
34 438068242
35 1023728539
36 1681362021
37 3915005541
38 6467689005
39 15009039434
40 24929015705
41 57668054762
42 96259555784
43 222016301823
44 372299110210
45 856288567342
46 1442069401766
47 3308039024597
48 5593338759484
49 12798964434640
50 21721933999682
51 49588260523813
52 84455048024386
53 192369065370592
54 328711357190413
55 747139698725756
56 1280654985148854
57 2904966507170621
58 4993992032103831
59 11306278466172921
60 19491031026825488
61 44046091903875841
62 76132258977407026
63 171742246924679752
64 297596315759364548
65 670200053136750358
66 1164102837703227865
67 2617381995449996478
68 4556610796545297422
69 10229275618330775947
70 17846897160146933412
71 40005464698945035516
72 69942076387092946415
73 156557381884203434421
74 274255533935886403132
75 613044627901439695628
76 1075970927101967975046
77 2401932005433186564140
78 4223399003924350767799
79 9415996478730980801449
80 16585524379871937610361
81 36931480047007026697887
82 65161594954256985068379
83 144924154287232904594014
84 256118074646898534024849
85 568968312668796169081783
86 1007084831598193281285687
87 2234750143075364080889532
88 3961512829276916011585858
89 8781212184592254551910835
90 15588979735083763899160608
91 34518840435834024894466629
92 61366147445901437973746232
93 135745779710934703885442209
94 241650640071743116935728615
95 534020064532856028296618477
96 951894383873675551565247944
97 2101566167782955492922253679
98 3750813638399201813587545104
99 8273254750852488692971904054
100 14784023725688985631941932803
101 32580034104868557743728268594
102 58288800299169297498694212836
103 128340229927684632392283539133
104 229878334681782021979508709791
105 505713908472796459479083017001
106 906832051475921162482909157844
107 1993300437178294251173272271836
108 3578221858526531289085229832415
109 7858898161691441527907154082869
110 14122616856379975492525279814158
111 30993249634705231019183063758839
112 55752807970544397221275668475623
113 122260138826513825332635034898094
114 220149812424636178430618610863350
115 482404067907044736050925912255678
116 869493701257722753996585199193198
117 1903888649240202977584843604166252
118 3434850377560794051996770866887251
119 7515762203452656118551590293256015
120 13571859429764742784510168356258547
121 29675770146315593833515946369131221
122 53636207626098719192972630817267409
123 117199348703056195255689778904011193
124 212012338202586686220469069654974999
125 462955810343352872085864812727480664
126 838196582066249516653124361394499333
127 1829119500943702263075540654756120213
128 3314436894247823313513711421893556988
129 7228197648447932726053043389038709078
130 13108418652835504680379211521905461059
131 28569371562376127056897350279213360127
132 51851963119388975364710250075870304399
133 112940976034283368526200081026224071030
134 205140888223958618858956909213137441354
135 446560325445395072851053831670187444373
136 811725637183213635115090168295506753603
137 1765973416760963636920416058206977183921
138 3212434376433212043606652926625158489910
139 6984919331491232049002773606344687968353
140 12715261392503917139758139727353275066516
141 27631833971219759867442246000191671217472
142 50336206674046791949423510200646038557716
143 109326910794552849580189952652252077434296
144 199295757990504165418532569835277708726097
145 432624933304698319648545636777588701237345
146 789180405959690700912338676328117549367238
147 1712226644507698987918220526461895180288057
148 3125457228394351282013852210274880667127930
149 6777576122374145123688568263666030837101781
150 12379647471686540986398227878768869879910000
151 26831767851975259471810672671555990497731529
152 49040956706718766386125246512699578996046827
153 106239068426262308763248651826289532271734076
154 194296096190324826041308758909266280661471499
155 420705044164230620330515571596227692434405439
156 769878696693097524371428601215152420661909606
157 1666203959192159634195690418889330785991039558
158 3050930202308890538733224425359013914492143485
159 6599850829454750597763843709093224281564339994
160 12091848297886009172088725145374914522074255055
161 26145333411652560640568788743152733203080897210
162 47929435028551557215166217942873648123506180147
163 103587416466331869652640592162430706466983807733
164 190002769444705781985277043964869452784595842320
165 410460402571953634497716774001135714150219715283
166 753293807748395977196453888109061129562667828367
167 1626618558571350719247265459965967309694014780426
168 2986858116954617363907700091835712984500516865019
169 6446873653386564431061879904897315380208537638068
170 11844301174167721443433163872846646714374623824550
171 25554089204112665777128195633912405914839613448698
172 46972957599107831796536751603978833821211914727180
173 101302074424240892039351037097715526554936752555212
174 186306918304616229034523198248688678347791644894069
175 401626044644458888915142829526294221740144010383951
176 739012361204931223160511872568674430490684980625842
177 1592465178581900552781002132531975596963171525222148
178 2931670330449317956204928028490298866308293996713561
179 6314828407476708285661577682401822965861340088143199
180 11631035067425004074677328553214605047428155885523925
181 25043539885239570994340503536427971030329247560038108
182 46148812277483957586005931260523502255758952191547102
183 99327952572147558697226653487304123791578151324357266
184 183122106293218366158218506301023033521276876698889492
185 393992486870307338093820561045438233039739760526252442
186 726705232168766341994043891861143553193947231057760164
187 1562946815522694487743610318641616334093449168256576342
188 2884112998519523531584998893439224178825028967977182306
189 6200681225258903778610540661913757633694411699625959015
190 11447270941133810328540048654819764907305011744694007573
191 24602130912287341239160879245310738700195792463512127832
192 45438774974011583472552467895703296155761341918833568194
193 97621023415172331689449024995449666201683789925722402891
194 180378806150133685858704830191957999076562462378434130601
195 387391885565709060657794519551305387171889124694946418881
196 716107043587685474202645023039396941187676909196575808138
197 1537423305878361340159945653120769382460244566406278315147
198 2843172756073172513814569224846278705335528390195993455108
199 6101989368355068777169055303135147849073404172398785220967
200 11289137481841048549166968371340074458488690645810221483501
201 24220537077913484285343722246289769262172902552295432852322
202 44828049965611047511547911877789705617113574146002692538830
203 96145672107242067621652430321455764972040209897801517168487
204 178020446689215950962133916523482537371287294888059744704376
205 381688161969315759531106459759514672551221559279934203995265
206 707001408290840703575219976086164772175852811731118471069715
207 1515374495430870455544628305309913134606134268642828250670104
208 2808021582990754330312579774418460822977533164211472572871359
209 6016763756400950881220385803368277635734479212379164240304577
210 11153464979269457997507541699581153511064003498723973706506214
211 23891149041717579850642885712534885307628904812715398415078403
212 44304498786531489108033185462718597678546596367836836891835694
213 94872777242553731088089813374351752918551306806444265581379426
214 176000526091802027928187614614160300682739165033784865056218938
215 376769823857526313131176299661120511847385210056027073008238117
216 699210115299722906245234235757652183027479051342048394778950207
217 1496373372143169241501835355229428207555010539322398891174243588
218 2777976269751953618768825760909085062646577379110173170682363439
219 5943368343654346278623461791214867727306161552283513042067267738
220 11037633290630341381049221206747474081411846516651575723327800800
221 23607696232077638383940316550706945408087593326691635696521569523
222 43858069624878873191868765170594555613121831943309736271405286853
223 93778296750626583506175425088527455719538888917285212175167282856
224 174280469092367624217967103299004552597810341605430640957597875752
225 372544659449791950722034168005080868097209279429852667825253648106
226 692585078072373313707478383627845551713855542816864850048862894698
227 1480066144338539481006178471952672705028933678817825965277375264747
228 2752468144999727849372676145548582046086221960918255202141127562033
229 5880445278191560714652168701068777767110792095496635272998627204977
230 10939457960000103883445138690072047622954132322587593172389799983113
231 23364965527765341452944259931665947331119393874719722168711389524710
232 43480368682202560957681073906941371675507475738173373631434559273892
233 92842209853905309405467792077705050269785130470995871106940607516582
234 172828012722306519873206312155419590106129955793679230687077892542171
235 368935755892481440288435863470205066151796457661022402256119370716781
236 687002251986843605092216967991149088426957137305331340014497953549672
237 1466157249733315073083450630770839486206545806155860933980039349786019
238 2731020144638221073629049081049390834035581857412486904700658023216422
239 5826858428752747734040047207996702291235627442308672464193221696962366
240 10857103725181774009186521756161993822350069698226259097714641677673367
241 23158588404229933949716184628953447677702548062938070405706411099991099
242 43164333765615951530308228254486399368225250211983011298913879880486066
243 92047714386865818316256436192023039086779733242082258765990713055583965
244 171615973903435649554650669379957747320864601299283344265230900232744722
245 365878470791208639251838372960001019900570212229257685261940950388404560
246 682356978933619202177421229990944479782276001659482028244859208727367735
247 1454397923568171945250368319177790048311166763499230837028823958155617386
248 2713229217696344849228710889394427315774527296602648313411610224385895849
249 5781650210786532984705059119987237185287548247020764865503036572943162045
250 10789017993307294482584214552139034731198062986971530782978152466124634502
251 22984877803936747681934589007387046644953434932541901274593922184492957750
252 42903982640056315732194950065723804832055839848408843868228371118565427150
253 91380610134587255441764478380126447268061513228323951187228461211922344574
254 170621297089104458264331363927713950526297905077422322666353678951866483807
255 363318100043259014799887391352700459840521585514702217225286515298656246312
256 678560381526712786668269702018481890932054908943883411929344179780927348845
257 1444577374551167724397461570202439696305987027903177932366062447625013340945
258 2698752668279951833321697734294394758183328581384311208528343471205259123550
259 5744008184717716677754386184190439420513980645487598471431455612189998805759
260 10733879084642306110681383545808838726607720872668214096313303820837692840545
261 22840701645705985832178068625699571609201900130117372258899001649044419322148
262 42694216819597712696150641803998974796601583176552941072595859534854177756691
263 90828819614389574344974227712271042449660876417566965206492934053825307794073
264 169824310126724522287073438037365061344421640942761055632844555456956128254509
265 361208061524256627052189323824801317458190830040466816791720422336137819117591
266 675536539757539852353356411265378553008749902829890138812346933517043760113637
267 1436515897901550618739838581334216100764751152294969669954420576031639335082866
268 2687297439191661444201942484227694987224109922346050402677465619080020669374416
269 5713238931923283005315392138111471415271303084555504838455912783248176497962618
270 10690555541222285464928896821136572481562116136973323481530633368162726084983217
271 22723383689924788627131389789092353824095036019920022529342416877891280281395123
272 42530666997986299797690030981647598232411901965065498184630339161579719689834418
273 90382011734025075728685547336393586621869062838622730161344362660280969763615494
274 169208136890519843670687564075456071144797946639113336304293641913701711860010863
275 359508465844010453073458306921957074042923199101310061259796797951658186540391722
276 673220258154766087505252136647183269678198694286272576535842982323706044355413539
277 1430059445407464520476232631739397598513920417052723725585455360711179631382310774
278 2678611620814397573851877199686578157459625386307454413528301577477336325053540120
279 5688747417751380873901264138999392425543732407215715481016506413348910972098904603
280 10658073824908529256210665388970605707340239274123737870923848403240572820257083598
281 22630625077036297924657321601978088771452325309752401265070299644532203410687731318
282 42409570121799372037408968526489044518406985391424574588483426585664316458334631951
283 90031303374256301909630628783212671557334185645644395099327160406940441975536657130
284 168758229313114805131390712982255381227563078797062532074810625951418849539713450863
285 358184980953548588184156347789049589165896444784373291931919472870600579225405170559
286 671555283669291155422825122870401675743802436623881776363249860856344850012555466259
287 1425075304067295668742873940846104133449063951968987830674191062804896275485597416991
288 2672477662171510018845757437318162143210275686901960435513007473507168613654917140473
289 5670020538557608971758016086870848301382077940273506900283603500689764070148329415689
290 10635592446403312148844523042748635080581123327183700296120662118828717885025113973566
291 22560441663936549250248178731728511941925987269866472657366706738381552910467234259294
292 42327670770104148659012550547000210539023461224661005245611757624931287090253400359161
293 89769020645269197772394220047793214986164660605477342233034074695594033837955330350994
294 168461991322708394088663410524652405776639221056162981683325346839943884668863423976710
295 357207922250746783058040141965793094716178002806256790828052045387258763263384678117387
296 670492871200690950983701459763544852532457289325595876765254524877419704449899053470361
297 1421448627195994183926519516435418545881006100315404237452297202511220658967692695324078
298 2668706897480662249731043748430991581476914234095431776857300350698638383633228625637276
299 5656613892625499060882145516149970098512719202994016457126780406726903363528796395209333
300 10622381074055560192200373863324357502665184221989838115708677244029664165292266016774926
301 22511113557284592558310008223786294943982093952200445277314425936361389491020662359732023
302 42282141392129477451987694286303364510771230830218238126813757224422884390252609414223305
303 89588506305183514852095657362041669458958863735007039182597431817046077205318163957773082
304 168308474220165795192257769978653729586007465574663027754207472905211938572668377457838994
305 356551517462750643318875334076953734653367346845565951328738818000576339880313612280982597
306 669990619858255492852433796527030961986154751804727914189739449900472653408891919296681447
307 1419079627507389225392112335602036730863988851953374864846323327541681460598221603782694308
308 2667135099073240533708642585940500181386707580923674959714354755154384157340991164808232191
309 5648141059266413292745008079061946076244754186569825730562228936343239257241369609758790383
310 10617803535031730132956976049914095202985723364578738666957291514985355150405743523149428941
311 22481144153529194186730973352353475866433583423303719117527858754128616429897650698416701498
312 42270517311388513342428602743041669964903452119460908921224426936013689678950340111922720160
313 89483963224460073919556393597856111267679159010265344630870154792074408419437069904434431786
314 168288128094742811965899913770924442406687270994650465859933519886263825287580204790778774510
315 356193308248466326908944736666189736714476149340000926059418722893042007968965234290354050306
316 670011521960323265017538938530632624976870149498027272560919106965329942094266743721027375810
317 1417881288946003175704570566895344361373691982994197045463914580267890974651625596390592591129
318 2667618838196812452685228935003568016566085179765775364589313995152993382543780060241765438454
319 5644264846848187028972600360420734032862607961092689703337227815121965312165789518199840395276
320 10621303885466011608672996981644823550248315405418615152999046223600588531440136834807184590414
321 22469226654554115473779328080088920437333000839372191951602732884137706641175184478893874503263
322 42290643391990882656078375100628143420214295329098524583540141486629871688052859675899958635769
323 89450326243033186724020286390405281768743946350546105686002048074863801947354088472482982462076
324 168392597570546959095143004449952002635007265061696356924589888773565490389071869731700989708052
325 356113659672834129444086490437286755171319365789977317546595208890769499957370576610822675997539
326 670523180598313303948666070030802883305411784696751436811363817392593403713093781355084968145205
327 1417777488484578167015286712004120452995258586668158379014542036206665792505285536454950369094783
328 2670032486972928538104404926591500652173840468371941992711240589587131191301780971000199525929532
329 5644690099386270532666582124568352916177203358929398708494558869348829457594182887868860929249899
330 10632394920066838965919545134757182566579605197670471026906571757497903787115875175947738365740396
331 22474216510338873134904157699317756623064253314383362022509496406898558819879914708504330569563838
332 42340629989361967423836065121304982852223193979394168272133100517711261829190551012864558645266114
333 89483156574052271493216005719779144071121634271396304786369616496883417761049104664854991214337501
334 168614552899376034303731201165502118157877039945661142235554646430387507848604624899465710502838803
335 356295355475309987217914057721988732792048454006534729912536717939604885127817293676552975292035863
336 671497161806483603166683517403244652050020114931392925420729337496629177348914832234357215984135517
337 1418701444482750017713867744962949854028936132742098348709880840089611103954429888713746852672473978
338 2674265733108112744413203388463490461745280467646399977385245988036138403365592214437638749611045633
339 5649157746501367750812978704709136954528971046070306525704369548744169148021060923169334993479205949
340 10650648635512884959857831921714611419700509355540425660458049951590554964398900632565987918946574053
341 22495108597058395338914022445237435131173962190771570934930545523527552957883911152987687013734101116
342 42418816347769457532907988667213473425029499569622300476414296523867869125181954053930850537603711165
343 89578554248020843553203680591436783570556155787636001570573342086830586347203421379054360681662940286
344 168947549444761840578672210139426075278357240388957736535557312561853213820973572861201222527884651380
345 356723262085566654724521418364948504071942910643779549134922964855406049590372211774022356251858004198
346 672908455003988370865416063365888902836855945061290068781477757283118527087001575233615275553378791585
347 1420594427096695248117349063997551410967864931550176770078808572826289734404050998107046141404527745243
348 2680221507623046598471230173712960384744370703354483940392641610045310500855617971597290125389638451627
349 5657439852540356607475417279297493855920017805204923488348771722785610892388299562820856222762328488077
350 10675688269782278681095219986829286847963566435587730839776383673192762653770077406402418843226933614069
351 22531018205890820117211609790793411473528930690091537744127148242086555901296531374856496944123347933316
352 42523740012658066346031770705482329286277724721139215298950402083144149299796918160879454744293011516720
353 89733085094510058595861664520656585057625073532239796745655852318616844912881105725560651021530163564864
354 169385910128539577015022524607891172827184085965579935103884926936592824970289654321350706196539719701300
355 357384048113747230564567825977911983123390336046440996223740031537043953050926768576766290598263402611285
356 674735021122888320801124875838985055683889271744875458723445826142375976194368897414362111901277691406174
357 1423404680432142708233340817061762002660510483295115671221053894052059709899925706220043276901201737991506
358 2687814247509798392388432723615805571996900169506873965187564435678377342935396270307268733491823255183100
359 5669335474120020539327713511870282196960245306410111402883424636001382503367929107141225801936211490723356
360 10707181621106961809689823916198622561308163036913807010413280669946007289094650045662035728807768329875744
361 22581165119124180734638171252699680522556712987503302223407956504602633167270941833624215614611429719998974
362 42654111133137194459670838468904207379309836883354496471726189697131415888708492257619018496205694552626477
363 89943719516994675462285886711306865650153975987928778595165691247210151146901256104880672263579642890731023
364 169924626569997200869466130272037829617572802552050509989316150094157203997635456976712779055002073717106797
365 358265948900348798106410371847736324327270042825787804180641730241603210289136885621223134541669675938688215
366 676957412205850564142821591393568614946221896337677077544166185024161223920007258151510042250462845372113130
367 1427086516905581941480295003999806420273228523111591717644516548703514456268176598512307619247237622345063210
368 2696968431713910035587200937524476747895383462760291644975420397326979457544479624083568528629694594002213175
369 5684667175974208385558042234142572981244892057854395662469735279187843839060631705534553655945637588842720560
370 10744835412464791292386525685038559297069105628769898670920055816939966079064440817627427237778779078417743267
371 22644860203379257036697852822806148045766580806132097019793299270497130864936182208306296595868766973050173325
372 42808790764859590285100377475094131339938424983056679215936260916199274705441037610905970795654941615201748120
373 90207780894534724737478918044967410698680928627351781636816293555258619729944078667858814662430319415423042621
374 170559275534704820100777793811687274725478373982641368559777212413822062578383012300118001798438220289678581225
375 359358567893175625634261361009115484871830663539367021807118765885714916429109571659922044094215549122459796252
376 679558449608159737320646595398683777359057692799770492145414434552347132610323517985290729013091614221340963165
377 1431599552518620981592737887177945486053427244216176508386178076040780720367269350901216177292250243997946267390
378 2707617341500361604194301960666741149976659831333639370944984120977016024806319743813134797540499280775934019348
379 5703278086107824794782810141387338364091199248662859344315708321912508606925994291858015082598111944462074677848
380 10788390515384351089488803678909229992955333529437522412205484110503722034019689396494860783448278167955264286338
381 22721494067352984936804059632480932651486981952033837418670462475523633535205737030521412023980305402473600111760
382 42986772464501242222018146989825524707349675479955611005212140789068883428687210669359321793624319128772099695320
383 90522901888427921379721999073447554334644083568537736129700505228198443500154908698672928943070297922137127105125
384 171285947994604807107238406565029006967058401413147202530217804328128935832954029370055942445092598831343422116758
385 360652708298862004313614891109052026273826307189510152449390335625342922345998717519703567465209901641646264195241
386 682522950528308601865461654647263794725386451469805383135164177829416781455488110418874823880204045925069676872898
387 1436908058103839526466566418450836188979635713257825599564359537002457421504883555541539083686416862989642573933132
388 2719702006062935668246789236359827287819309558695328575144816797645502062738607109163719929523123978570008989901352
389 5725029395294527906853763823356014859218433387866639355306523557846501561323575140320780668464475057150629465572299
390 10837617883938223526042264423797782191449092626881286331542436150755741846117271182659612932276822740739673418452163
391 22810527422427018552238006705309434172754945549515768401769111801609404983278164922804738456676844003250731605958902
392 43187166607542105072225287818525589486900622190864040678061828727348927983510332747255575526664157363090300164048739
393 90886987276166927864309428877267940832511597876423362386113228159412605695384843228283975256915333316512110595967912
394 172101188633085714875405113560624625779750714051238258879688119327985268846058917249227556508463719424967862216091211
395 362140229759674410513641649512373000523185066277913096921042713618866331899554052619923374937478405448648091673176823
396 685837494607642367645495148129806937496053658378774274992382366689427709789776775825549557661165448956354850588463171
397 1442980406535974543947119280503551347660429478716948930899190501304312743722665758825580938661971479946389028733582825
398 2733170301877732432057685589015529283294992126403212462777578148798886340219831174841979672165618103344182794392978343
399 5749798224651893460955247623633080700740499673264132452438771528117345907372022620073260857473803388718750561011808930
400 10892315078767996702997068076653275018036211966939147280886076985926981387992952949830425720870143116781028414369446892
401 22911482855334325811869753533086193768456368910751151771846059776669075081633410452223124203180634259676578385432213081
402 43409186970891716854139074874096145545290130251808194883461670289321307186066643512092771549032913555083024345979310142
403 91298182203575873823850390534183269341979479821165111154569974678107127119965733539301628106641791441693581818878214483
404 173001944045404141101748510792980740101135320136332078356065732580688146398384665329020502844991169142742318058040330767
405 363813925824444343678153870984317381513010976325305190019116339454190146792940698430775250610263327325688317512448413741
406 689490223920276364217817820390933794759594720685175960818427006964480519441038105696719935671971036952549701714413479241
407 1449788599763492749224400687392371455753004148420408277532966074054022232321848011893716638103094074952060389040708286375
408 2747976180300552620371603742158474407288095894470330219387535652160624049466467206251463611803329725155822059500620044153
409 5777475799675061379295317460722092735917868268707579435776302230624378923663058626870165728607707992472881431479871679952
410 10952303283756444759976701367255980071462381229056173783515047307231845771833303520505430186181298884274400471521936276755
411 23023937777654718348053612376425697586856184136335492700301400901401996686252317516485757743120453543517847842016491987488
412 43652139208369529439296959714405579313895941668234632538535996605341259634564976110597146515227273274890978259408876413740
413 91754844956942661258603730481730308091259388322686414545882671028360370701401096126902245792183275390188740227402814179906
414 173985518213212580142877380576727133283378099052319814530385467041275007873551336847800746026923136712026308204760097637486
415 365667418783304811877849238718709721940201586509979974964434735385325217471603512177719033564541703458377845535029899119025
416 693470670922050066826963598645858494330562355919620575277394012510509335281854604812331049418422208399232812761299142260870
417 1457307862556624467184165385962457315991537663497501396799751509801207393703438322704248742955776227906832702628529705601486
418 2764079002648371781206334602730342727230023463458118714272376597481916876733452665381257948741018627006982689897786813400660
419 5807965880660695352004722736617583808523179133585963103262994684306815110978872699419699517945973693105934257384840412511690
420 11017424735980096463219664920748706890839665126524812285972318726058660918478587595077475007252549280317131137556499328539396
421 23147518360795062472834590394907358879181021941283102520872233109493718336426628042938490121641200484980733560205343062846635
422 43915410915548732695156588500064479807054545450482040911918234194095359921181981041790611364264855220844187711464419849923800
423 92255523523735931140082765141593798279298481116884731034151885130276283872857203020465438745125648787405571838063916068587028
424 175049534092429730893465986490290323075889669908744168778560971069914175668655352273178087749034850180763244161420881028098960
425 367695069069831319857670694685974282113763481759790450138544914759086919091974760086787832119094554682761881818100668049718935
426 697769609918029312896362873488730272403168687698339450856373015402116146729843101661336344237700057195127248168475784874537835
427 1465516292278176783511663852383276747009952464187637115509075401965384579761319270780542896433996630723062380233327343475275277
428 2781442965774408645295995653794565623924795801904756503164655380571099861832812652207967537901128373394646517836758091127538528
429 5841183408619217298114390207167016175527756275107088866128009010712838957248486065355328244055829583904579892093557257585557366
430 11087540503918897487975492223576895856864200875667317736539894293020069803981531010996219176042683867322600824922465094714019758
431 23281894299976895094534227974821834084997476490885952555710771299578865905598586577031408900539359442504536112983230409660213343
432 44198463035067263130933089235586712246350338285756651437857221368622915833008027693975874998087529859920734831957950424957238830
433 92798935343156941209453847844451941176378438337176553483871514004855101683140457844505526956459182324166901915396258544110891960
434 176191900361539352256106447593408878893336433454828654875556412460489037720567852986386460498310250128955177042919317051042562012
435 369891896939053616002626066754824517394041796364248000229315423706688415761863032314934995560504757191585021356328936627267321481
436 702378928399557834118277330147124415739144549427686009799586468876446011548743233609322522176739864803008634538185157681631398078
437 1474394555905236927703515972676402142090336412982917158543714271074828552713173630022342844291866318202239510319350565017896531517
438 2800036604160951707260224897229425011879942534466369171733262571327505517904009035646847358469028103427300637826544667692036231320
439 5877053333090336465286442626431730940781723160539705226909743405261223356912392249010418558895707414564959464381396473639271919672
440 11162528560384613589315575195089546629071669724480726405117602282179956049182808948189195505278452206383878175719812811190711258549
441 23426774278619500962548583280928674581789188991747747216489781277674811216756268026070146148024343624552032197971931835997791887667
442 44500822397273464467637223920734263925759401637368059611695383575959382022963771865604192340073063277168410931606227677315099743780
443 93383949753918990508563014186888261749725105974106404329342700699520866525941777598335146327618410043557859426763521185612900869221
444 177410782544203575078288395377498293444004532102033590738268281043920399453445753143176048971298490224077508379984267637275545048385
445 372253514534202792364143608260102551704550954374999841498879932857853858426984006046103909213962941380326338805620558379066171433292
446 707291515237731947622707470615554958132872069684657990858850157103289884183799256301878296945304950625354706550579967998825643846926
447 1483925627070955544185807330374845372714352723853725259373590724627772447839388403315091097551118133807323301838689456456234487930168
448 2819832356978694925896058965428664201126273504335215966723206696743144476201062644735548979660331411759696621792731139189201140185634
449 5915509594150897497217128917312335558537404334183724090405065813032277013712375332985533848665600722469888129192054521438957966948650
450 11242282105876545000868316405726124351286813358046669845777499727456177959850412435959734534258874056056100413579113791459112178380408
451 23581902026900772261916747740092121545505579944960183020924479889095538665578704859765978977007955368008489159581151230984384571610761
452 44822075226347311063383750721070936697753120607200530977647450782617952837280702925306714488748682347181511280858482866121547523494432
453 94009572732041837540438761839942327253202721993246597706398602027411630202089721564802625296901277800660005150951189702754224246914028
454 178704577854659102481964874525572809297028788626695864773878266795782408641101549077071620748497260912848922759495707826760936197829135
455 374776066780758069951765702658390781872357250881542445575083916116370260904954013642393362974861430832275290570713265162899979406082690
456 712501163233764888629519754098558400603154733061333161098977343338204159855436111310010995341899145116869809218874526277009806272208382
457 1494094557138091772344426098690650654056584148476785422272073355604008534704351606239319442646419282428523777592690637498527698872461629
458 2840806190521700372031362735854104255010275116896816525665532682546214588313425162353527902049010854789170519184614599282197406401693474
459 5956494235644957223831691142199661230682423338845788770026077524077197872042519159661305007999627704852371317097594092319075335812447552
460 11326708105557290702769177146381652290149112642183024985862299647679388195452414676353848263289819850184754779417297878389162541626869485
461 23747052886371307420083854690897854414371783935843496402903805436657944146509147539313437545381611731354267296698990548371396774025467441
462 45161861470616411141158465670558317144987382375441580343170091104745593792885318015765393414815248769855723402840328997635004593045012428
463 94674933580513237442746998667493247543951019028699910222988350429133835719013360264299878844493591794559280120301871625149934210187614143
464 180071893223512622175236690810453152562262747144425803964403087321660208610291594986218937859664438246239075026225443263146617337637517490
465 377456179810042387307669676749535635709909767287512206902818910373802314047050659718166385600402947929926663166881591846523167714007424537
466 718002483943652809746756108149043861025214060945490503878089320187975557161734635729530986960413726526288653469431241017185428675798736675
467 1504888275322934306811462420274751498218187380038018079575275605800016292087537044426613792155119164686456737369991053054957204986589109024
468 2862937268020149137557932140773023430852616469518250471773441434610371181762293607695217375278770056936631688281525031014128867730121051828
469 5999956630511924078127827397262066416728583454309404820446772757659327674639933726452014554225632024936752140641130086144729561011896718274
470 11415726009129088134876932242084437577072088996595499399042157674780005085488025786401443157744419199227431429665737717803572458271494230337
471 23922030807189366354140845916667135648953568595948230094033007976485915438602361103080255433484658472971778573787519036722279080248928463948
472 45519869839054807145160759489209656414807434625742542439107545502522981360214977529171429134546473406793064358120796385976282465345558213081
473 95379273288807382158051004504541585400249846997245971182795799407681570124503834704687630748579038823033875315617540732771674844515296807036
474 181511526050506784019914074717960375047572817010818074936899041732724173075370317074356506367166640036080783070740184224314246641605464552630
475 380290915829154706182360718829502723037632430681514515931513618417552350546911858098864959829446407188256306199586130696126782433944832324224
476 723790833034687049159067449725094009183389822015458529969572097063779653258900407798580588244587730553165807281244681320171567647240721051718
477 1516295413708261075749324955500984691176812765963871494406390786128532393438516640122634752512965751335660850035288632043846472475354734692523
478 2886207660133829474072151598619955409763278831289772219045001584938789085159098882408572963628221948649873466936334267819443082554398900322361
479 6045852802223717029907992375168461563122727374008381934650716822777860109095184158101672178510355511071231501673536374844547970472262846892012
480 11509266627866840662815658427792673578904183570921575623637581559108406427846827814043729484582217743063254909862509816706384867182781470162379
481 24106665716532397107731949418859892331090145460057085157271422425090716043384367993737353833591119646694925901052441158170863905198056431586509
482 45895833444987954480320209480042156196479306390741951879320783451261318972906390231021150979432540353726824267041908048876076091489199228356269
483 96121934326098604373744022003177229351099634760204827922178380029854939470031561477641234347968858702385900552173626356492886855779833485095337
484 183022447303665815306407171947252519304409283025380472589622186610703197652264772868482000984945894165090451546371991204203511547148183205446446
485 383277733529407167100074068473598119347067027596773863835899373963573907076289712951472601409536963355521364677058782345546705784609316938569081
486 729862244710116369676323278798761420473189241121922757441212949754301130127891270335396959035842038254528016143445282123584544568537632131338559
487 1528306153654986706946149716935436141427838906432307535274615105296876395453388989687702128184792297336379628879837399370322142161451398400062799
488 2910602090496346046692814182802341884322510653311580862116790636091470154865450097031015536264206783559816644163659839051526765446494235885045240
489 6094144828909485374009413531719888444457454485511622903566556535546832220897810251870108512458868468078093128158952782511537252128048404450748349
490 11607271147149061005308225937394242279130236884651465213551850537227004727252776159020571557218995709854000887231010375964409605403581128680911003
491 24300811206567662217592199279858811534484231109339351095583740707184111744963422068261850433186130648400646144947095167119133686169294949128178257
492 46289525973669740566915432422131329737612957453595615681153276661534182678205560357152444594119812708918498959164991610936730137058042529662579382
493 96902351669625088845191188648428992192316211045699364066325519093332623707351419262072640394472001649709297219127821344895601832343380246549804763
494 184603786644137414831450827085551266891233537633550032243822606264104866541449970212253517213768229110727042082527048708723399829721985398360842482
495 386414453269453310388702974424016206449650287175037012440106463119633237017040267592411450570639255384054909215493336035502769081068723850488895075
496 736213373967736043920397661033904541139109781163628155723503998306100044318917663864696508555892342365816549273093456048239905720988376010460810403
497 1540912090673629810370542522806489724330615572763622852204869633043834974805626948892571580436120923526027832358146417379802802969988736123110745907
498 2936107711559169362204452845168922961886704465798007325760830464027781130468860724497675203375775787642919085873797791397762221002803625551768389852
499 6144800318858564135793440619487473827086280544066491037067538475430331299192726966985564577130311472022653713830947873872668408098123348050979617875
500 11709690256196580626508236035545148401379856899899084005858977632056044540118272937853643128490128715281727890328998963855545589441173665384045386564