0 3
1 14
2 17
3 31
4 48
5 79
6 127
7 206
8 333
9 539
10 872
11 1411
12 2283
13 3694
14 5977
15 9671
16 15648
17 25319
18 40967
19 66286
20 107253
21 173539
22 280792
23 454331
24 735123
25 1189454
26 1924577
27 3114031
28 5038608
29 8152639
30 13191247
31 21343886
32 34535133
33 55879019
34 90414152
35 146293171
36 236707323
37 383000494
38 619707817
39 1002708311
40 1622416128
41 2625124439
42 4247540567
43 6872665006
44 11120205573
45 17992870579
46 29113076152
47 47105946731
48 76219022883
49 123324969614
50 199543992497
51 322868962111
52 522412954608
53 845281916719
54 1367694871327
55 2212976788046
56 3580671659373
57 5793648447419
58 9374320106792
59 15167968554211
60 24542288661003
61 39710257215214
62 64252545876217
63 103962803091431
64 168215348967648
65 272178152059079
66 440393501026727
67 712571653085806
68 1152965154112533
69 1865536807198339
70 3018501961310872
71 4884038768509211
72 7902540729820083
73 12786579498329294
74 20689120228149377
75 33475699726478671
76 54164819954628048
77 87640519681106719
78 141805339635734767
79 229445859316841486
80 371251198952576253
81 600697058269417739
82 971948257221993992
83 1572645315491411731
84 2544593572713405723
85 4117238888204817454
86 6661832460918223177
87 10779071349123040631
88 17440903810041263808
89 28219975159164304439
90 45660878969205568247
91 73880854128369872686
92 119541733097575440933
93 193422587225945313619
94 312964320323520754552
95 506386907549466068171
96 819351227872986822723
97 1325738135422452890894
98 2145089363295439713617
99 3470827498717892604511
100 5615916862013332318128
101 9086744360731224922639
102 14702661222744557240767
103 23789405583475782163406
104 38492066806220339404173
105 62281472389696121567579
106 100773539195916460971752
107 163055011585612582539331
108 263828550781529043511083
109 426883562367141626050414
110 690712113148670669561497
111 1117595675515812295611911
112 1808307788664482965173408
113 2925903464180295260785319
114 4734211252844778225958727
115 7660114717025073486744046
116 12394325969869851712702773
117 20054440686894925199446819
118 32448766656764776912149592
119 52503207343659702111596411
120 84951974000424479023746003
121 137455181344084181135342414
122 222407155344508660159088417
123 359862336688592841294430831
124 582269492033101501453519248
125 942131828721694342747950079
126 1524401320754795844201469327
127 2466533149476490186949419406
128 3990934470231286031150888733
129 6457467619707776218100308139
130 10448402089939062249251196872
131 16905869709646838467351505011
132 27354271799585900716602701883
133 44260141509232739183954206894
134 71614413308818639900556908777
135 115874554818051379084511115671
136 187488968126870018985068024448
137 303363522944921398069579140119
138 490852491071791417054647164567
139 794216014016712815124226304686
140 1285068505088504232178873469253
141 2079284519105217047303099773939
142 3364353024193721279481973243192
143 5443637543298938326785073017131
144 8807990567492659606267046260323
145 14251628110791597933052119277454
146 23059618678284257539319165537777
147 37311246789075855472371284815231
148 60370865467360113011690450353008
149 97682112256435968484061735168239
150 158052977723796081495752185521247
151 255735089980232049979813920689486
152 413788067704028131475566106210733
153 669523157684260181455380026900219
154 1083311225388288312930946133110952
155 1752834383072548494386326160011171
156 2836145608460836807317272293122123
157 4588979991533385301703598453133294
158 7425125599994222109020870746255417
159 12014105591527607410724469199388711
160 19439231191521829519745339945644128
161 31453336783049436930469809145032839
162 50892567974571266450215149090676967
163 82345904757620703380684958235709806
164 133238472732191969830900107326386773
165 215584377489812673211585065562096579
166 348822850222004643042485172888483352
167 564407227711817316254070238450579931
168 913230077933821959296555411339063283
169 1477637305645639275550625649789643214
170 2390867383579461234847181061128706497
171 3868504689225100510397806710918349711
172 6259372072804561745244987772047056208
173 10127876762029662255642794482965405919
174 16387248834834224000887782255012462127
175 26515125596863886256530576737977868046
176 42902374431698110257418358992990330173
177 69417500028561996513948935730968198219
178 112319874460260106771367294723958528392
179 181737374488822103285316230454926726611
180 294057248949082210056683525178885255003
181 475794623437904313341999755633811981614
182 769851872386986523398683280812697236617
183 1245646495824890836740683036446509218231
184 2015498368211877360139366317259206454848
185 3261144864036768196880049353705715673079
186 5276643232248645557019415670964922127927
187 8537788096285413753899465024670637801006
188 13814431328534059310918880695635559928933
189 22352219424819473064818345720306197729939
190 36166650753353532375737226415941757658872
191 58518870178173005440555572136247955388811
192 94685520931526537816292798552189713047683
193 153204391109699543256848370688437668436494
194 247889912041226081073141169240627381484177
195 401094303150925624329989539929065049920671
196 648984215192151705403130709169692431404848
197 1050078518343077329733120249098757481325519
198 1699062733535229035136250958268449912730367
199 2749141251878306364869371207367207394055886
200 4448203985413535400005622165635657306786253
201 7197345237291841764874993373002864700842139
202 11645549222705377164880615538638522007628392
203 18842894459997218929755608911641386708470531
204 30488443682702596094636224450279908716098923
205 49331338142699815024391833361921295424569454
206 79819781825402411119028057812201204140668377
207 129151119968102226143419891174122499565237831
208 208970901793504637262447948986323703705906208
209 338122021761606863405867840160446203271144039
210 547092923555111500668315789146769906977050247
211 885214945316718364074183629307216110248194286
212 1432307868871829864742499418453986017225244533
213 2317522814188548228816683047761202127473438819
214 3749830683060378093559182466215188144698683352
215 6067353497248926322375865513976390272172122171
216 9817184180309304415935047980191578416870805523
217 15884537677558230738310913494167968689042927694
218 25701721857867535154245961474359547105913733217
219 41586259535425765892556874968527515794956660911
220 67287981393293301046802836442887062900870394128
221 108874240928719066939359711411414578695827055039
222 176162222322012367986162547854301641596697449167
223 285036463250731434925522259265716220292524504206
224 461198685572743802911684807120017861889221953373
225 746235148823475237837207066385734082181746457579
226 1207433834396219040748891873505751944070968410952
227 1953668983219694278586098939891486026252714868531
228 3161102817615913319334990813397237970323683279483
229 5114771800835607597921089753288723996576398148014
230 8275874618451520917256080566685961966900081427497
231 13390646419287128515177170319974685963476479575511
232 21666521037738649432433250886660647930376561003008
233 35057167457025777947610421206635333893853040578519
234 56723688494764427380043672093295981824229601581527
235 91780855951790205327654093299931315718082642160046
236 148504544446554632707697765393227297542312243741573
237 240285400398344838035351858693158613260394885901619
238 388789944844899470743049624086385910802707129643192
239 629075345243244308778401482779544524063102015544811
240 1017865290088143779521451106865930434865809145188003
241 1646940635331388088299852589645474958928911160732814
242 2664805925419531867821303696511405393794720305920817
243 4311746560750919956121156286156880352723631466653631
244 6976552486170451823942459982668285746518351772574448
245 11288299046921371780063616268825166099241983239228079
246 18264851533091823604006076251493451845760335011802527
247 29553150580013195384069692520318617945002318251030606
248 47818002113105018988075768771812069790762653262833133
249 77371152693118214372145461292130687735764971513863739
250 125189154806223233360221230063942757526527624776696872
251 202560307499341447732366691356073445262292596290560611
252 327749462305564681092587921420016202788820221067257483
253 530309769804906128824954612776089648051112817357818094
254 858059232110470809917542534196105850839933038425075577
255 1388369001915376938742497146972195498891045855782893671
256 2246428234025847748660039681168301349730978894207969248
257 3634797235941224687402536828140496848622024749990862919
258 5881225469967072436062576509308798198353003644198832167
259 9516022705908297123465113337449295046975028394189695086
260 15397248175875369559527689846758093245328032038388527253
261 24913270881783666682992803184207388292303060432578222339
262 40310519057659036242520493030965481537631092470966749592
263 65223789939442702925513296215172869829934152903544971931
264 105534308997101739168033789246138351367565245374511721523
265 170758098936544442093547085461311221197499398278056693454
266 276292407933646181261580874707449572565064643652568414977
267 447050506870190623355127960168760793762564041930625108431
268 723342914803836804616708834876210366327628685583193523408
269 1170393421674027427971836795044971160090192727513818631839
270 1893736336477864232588545629921181526417821413097012155247
271 3064129758151891660560382424966152686508014140610830787086
272 4957866094629755893148928054887334212925835553707842942333
273 8021995852781647553709310479853486899433849694318673729419
274 12979861947411403446858238534740821112359685248026516671752
275 21001857800193051000567549014594308011793534942345190401171
276 33981719747604454447425787549335129124153220190371707072923
277 54983577547797505447993336563929437135946755132716897474094
278 88965297295401959895419124113264566260099975323088604547017
279 143948874843199465343412460677194003396046730455805502021111
280 232914172138601425238831584790458569656146705778894106568128
281 376863046981800890582244045467652573052193436234699608589239
282 609777219120402315821075630258111142708340142013593715157367
283 986640266102203206403319675725763715760533578248293323746606
284 1596417485222605522224395305983874858468873720261887038903973
285 2583057751324808728627714981709638574229407298510180362650579
286 4179475236547414250852110287693513432698281018772067401554552
287 6762532987872222979479825269403152006927688317282247764205131
288 10942008224419637230331935557096665439625969336054315165759683
289 17704541212291860209811760826499817446553657653336562929964814
290 28646549436711497440143696383596482886179626989390878095724497
291 46351090649003357649955457210096300332733284642727441025689311
292 74997640085714855090099153593692783218912911632118319121413808
293 121348730734718212740054610803789083551646196274845760147103119
294 196346370820433067830153764397481866770559107906964079268516927
295 317695101555151280570208375201270950322205304181809839415620046
296 514041472375584348400362139598752817092764412088773918684136973
297 831736573930735628970570514800023767414969716270583758099757019
298 1345778046306319977370932654398776584507734128359357676783893992
299 2177514620237055606341503169198800351922703844629941434883651011
300 3523292666543375583712435823597576936430437972989299111667545003
301 5700807286780431190053938992796377288353141817619240546551196014
302 9224099953323806773766374816393954224783579790608539658218741017
303 14924907240104237963820313809190331513136721608227780204769937031
304 24149007193428044737586688625584285737920301398836319862988678048
305 39073914433532282701407002434774617251057023007064100067758615079
306 63222921626960327438993691060358902988977324405900419930747293127
307 102296836060492610140400693495133520240034347412964519998505908206
308 165519757687452937579394384555492423229011671818864939929253201333
309 267816593747945547719795078050625943469046019231829459927759109539
310 433336351435398485299189462606118366698057691050694399857012310872
311 701152945183344033018984540656744310167103710282523859784771420411
312 1134489296618742518318174003262862676865161401333218259641783731283
313 1835642241802086551337158543919606987032265111615742119426555151694
314 2970131538420829069655332547182469663897426512948960379068338882977
315 4805773780222915620992491091102076650929691624564702498494894034671
316 7775905318643744690647823638284546314827118137513662877563232917648
317 12581679098866660311640314729386622965756809762078365376058126952319
318 20357584417510405002288138367671169280583927899592028253621359869967
319 32939263516377065313928453097057792246340737661670393629679486822286
320 53296847933887470316216591464728961526924665561262421883300846692253
321 86236111450264535630145044561786753773265403222932815512980333514539
322 139532959384152005946361636026515715300190068784195237396281180206792
323 225769070834416541576506680588302469073455472007128052909261513721331
324 365302030218568547522868316614818184373645540791323290305542693928123
325 591071101052985089099374997203120653447101012798451343214804207649454
326 956373131271553636622243313817938837820746553589774633520346901577577
327 1547444232324538725721618311021059491267847566388225976735151109227031
328 2503817363596092362343861624838998329088594119978000610255498010804608
329 4051261595920631088065479935860057820356441686366226586990649120031639
330 6555078959516723450409341560699056149445035806344227197246147130836247
331 10606340555437354538474821496559113969801477492710453784236796250867886
332 17161419514954077988884163057258170119246513299054680981482943381704133
333 27767760070391432527358984553817284089047990791765134765719739632572019
334 44929179585345510516243147611075454208294504090819815747202683014276152
335 72696939655736943043602132164892738297342494882584950512922422646848171
336 117626119241082453559845279775968192505636998973404766260125105661124323
337 190323058896819396603447411940860930802979493855989716773047528307972494
338 307949178137901850163292691716829123308616492829394483033172633969096817
339 498272237034721246766740103657690054111595986685384199806220162277069311
340 806221415172623096930032795374519177420212479514778682839392796246166128
341 1304493652207344343696772899032209231531808466200162882645612958523235439
342 2110715067379967440626805694406728408952020945714941565485005754769401567
343 3415208719587311784323578593438937640483829411915104448130618713292637006
344 5525923786967279224950384287845666049435850357630046013615624468062038573
345 8941132506554591009273962881284603689919679769545150461746243181354675579
346 14467056293521870234224347169130269739355530127175196475361867649416714152
347 23408188800076461243498310050414873429275209896720346937108110830771389731
348 37875245093598331477722657219545143168630740023895543412469978480188103883
349 61283433893674792721220967269960016597905949920615890349578089310959493614
350 99158678987273124198943624489505159766536689944511433762048067791147597497
351 160442112880947916920164591759465176364442639865127324111626157102107091111
352 259600791868221041119108216248970336130979329809638757873674224893254688608
353 420042904749168958039272808008435512495421969674766081985300381995361779719
354 679643696617389999158381024257405848626401299484404839858974606888616468327
355 1099686601366558957197653832265841361121823269159170921844274988883978248046
356 1779330297983948956356034856523247209748224568643575761703249595772594716373
357 2879016899350507913553688688789088570870047837802746683547524584656572964419
358 4658347197334456869909723545312335780618272406446322445250774180429167680792
359 7537364096684964783463412234101424351488320244249069128798298765085740645211
360 12195711294019421653373135779413760132106592650695391574049072945514908326003
361 19733075390704386436836548013515184483594912894944460702847371710600648971214
362 31928786684723808090209683792928944615701505545639852276896444656115557297217
363 51661862075428194527046231806444129099296418440584312979743816366716206268431
364 83590648760152002617255915599373073714997923986224165256640261022831763565648
365 135252510835580197144302147405817202814294342426808478236384077389547969834079
366 218843159595732199761558063005190276529292266413032643493024338412379733399727
367 354095670431312396905860210411007479343586608839841121729408415801927703233806
368 572938830027044596667418273416197755872878875252873765222432754214307436633533
369 927034500458356993573278483827205235216465484092714886951841170016235139867339
370 1499973330485401590240696757243402991089344359345588652174273924230542576500872
371 2427007830943758583813975241070608226305809843438303539126115094246777716368211
372 3926981161429160174054671998314011217395154202783892191300389018477320292869083
373 6353988992372918757868647239384619443700964046222195730426504112724098009237294
374 10280970153802078931923319237698630661096118249006087921726893131201418302106377
375 16634959146174997689791966477083250104797082295228283652153397243925516311343671
376 26915929299977076621715285714781880765893200544234371573880290375126934613450048
377 43550888446152074311507252191865130870690282839462655226033687619052450924793719
378 70466817746129150933222537906647011636583483383697026799913977994179385538243767
379 114017706192281225244729790098512142507273766223159682025947665613231836463037486
380 184484523938410376177952328005159154143857249606856708825861643607411222001281253
381 298502230130691601422682118103671296651131015830016390851809309220643058464318739
382 482986754069101977600634446108830450794988265436873099677670952828054280465599992
383 781488984199793579023316564212501747446119281266889490529480262048697338929918731
384 1264475738268895556623951010321332198241107546703762590207151214876751619395518723
385 2045964722468689135647267574533833945687226827970652080736631476925448958325437454
386 3310440460737584692271218584855166143928334374674414670943782691802200577720956177
387 5356405183206273827918486159389000089615561202645066751680414168727649536046393631
388 8666845643943858520189704744244166233543895577319481422624196860529850113767349808
389 14023250827150132348108190903633166323159456779964548174304611029257499649813743439
390 22690096471093990868297895647877332556703352357284029596928807889787349763581093247
391 36713347298244123216406086551510498879862809137248577771233418919044849413394836686
392 59403443769338114084703982199387831436566161494532607368162226808832199176975929933
393 96116791067582237301110068750898330316428970631781185139395645727877048590370766619
394 155520234836920351385814050950286161752995132126313792507557872536709247767346696552
395 251637025904502588686924119701184492069424102758094977646953518264586296357717463171
396 407157260741422940072738170651470653822419234884408770154511390801295544125064159723
397 658794286645925528759662290352655145891843337642503747801464909065881840482781622894
398 1065951547387348468832400461004125799714262572526912517955976299867177384607845782617
399 1724745834033273997592062751356780945606105910169416265757441208933059225090627405511
400 2790697381420622466424463212360906745320368482696328783713417508800236609698473188128
401 4515443215453896464016525963717687690926474392865745049470858717733295834789100593639
402 7306140596874518930440989176078594436246842875562073833184276226533532444487573781767
403 11821583812328415394457515139796282127173317268427818882655134944266828279276674375406
404 19127724409202934324898504315874876563420160143989892715839411170800360723764248157173
405 30949308221531349719356019455671158690593477412417711598494546115067189003040922532579
406 50077032630734284044254523771546035254013637556407604314333957285867549726805170689752
407 81026340852265633763610543227217193944607114968825315912828503400934738729846093222331
408 131103373482999917807865066998763229198620752525232920227162460686802288456651263912083
409 212129714335265551571475610225980423143227867494058236139990964087737027186497357134414
410 343233087818265469379340677224743652341848620019291156367153424774539315643148621046497
411 555362802153531020950816287450724075485076487513349392507144388862276342829645978180911
412 898595889971796490330156964675467727826925107532640548874297813636815658472794599227408
413 1453958692125327511280973252126191803312001595045989941381442202499092001302440577408319
414 2352554582097124001611130216801659531138926702578630490255740016135907659775235176635727
415 3806513274222451512892103468927851334450928297624620431637182218634999661077675754044046
416 6159067856319575514503233685729510865589855000203250921892922234770907320852910930679773
417 9965581130542027027395337154657362200040783297827871353530104453405906981930586684723819
418 16124648986861602541898570840386873065630638298031122275423026688176814302783497615403592
419 26090230117403629569293907995044235265671421595858993628953131141582721284714084300127411
420 42214879104265232111192478835431108331302059893890115904376157829759535587497581915531003
421 68305109221668861680486386830475343596973481489749109533329288971342256872211666215658414
422 110519988325934093791678865665906451928275541383639225437705446801101792459709248131189417
423 178825097547602955472165252496381795525249022873388334971034735772444049331920914346847831
424 289345085873537049263844118162288247453524564257027560408740182573545841791630162478037248
425 468170183421140004736009370658670042978773587130415895379774918345989891123551076824885079
426 757515269294677053999853488820958290432298151387443455788515100919535732915181239302922327
427 1225685452715817058735862859479628333411071738517859351168290019265525624038732316127807406
428 1983200722010494112735716348300586623843369889905302806956805120185061356953913555430729733
429 3208886174726311171471579207780214957254441628423162158125095139450586980992645871558537139
430 5192086896736805284207295556080801581097811518328464965081900259635648337946559426989266872
431 8400973071463116455678874763861016538352253146751627123206995399086235318939205298547804011
432 13593059968199921739886170319941818119450064665080092088288895658721883656885764725537070883
433 21994033039663038195565045083802834657802317811831719211495891057808118975824970024084874894
434 35587093007862959935451215403744652777252382476911811299784786716530002632710734749621945777
435 57581126047525998131016260487547487435054700288743530511280677774338121608535704773706820671
436 93168219055388958066467475891292140212307082765655341811065464490868124241246439523328766448
437 150749345102914956197483736378839627647361783054398872322346142265206245849782144297035587119
438 243917564158303914263951212270131767859668865820054214133411606756074370091028583820364353567
439 394666909261218870461434948648971395507030648874453086455757749021280615940810728117399940686
440 638584473419522784725386160919103163366699514694507300589169355777354986031839311937764294253
441 1033251382680741655186821109568074558873730163568960387044927104798635601972650040055164234939
442 1671835856100264439912207270487177722240429678263467687634096460575990588004489351992928529192
443 2705087238781006095099028380055252281114159841832428074679023565374626189977139392048092764131
444 4376923094881270535011235650542430003354589520095895762313120025950616777981628744041021293323
445 7082010333662276630110264030597682284468749361928323836992143591325242967958768136089114057454
446 11458933428543547165121499681140112287823338882024219599305263617275859745940396880130135350777
447 18540943762205823795231763711737794572292088243952543436297407208601102713899165016219249408231
448 29999877190749370960353263392877906860115427125976763035602670825876962459839561896349384759008
449 48540820952955194755585027104615701432407515369929306471900078034478065173738726912568634167239
450 78540698143704565715938290497493608292522942495906069507502748860355027633578288808918018926247
451 127081519096659760471523317602109309724930457865835375979402826894833092807317015721486653093486
452 205622217240364326187461608099602918017453400361741445486905575755188120440895304530404672019733
453 332703736337024086658984925701712227742383858227576821466308402650021213248212320251891325113219
454 538325953577388412846446533801315145759837258589318266953213978405209333689107624782295997132952
455 871029689914412499505431459503027373502221116816895088419522381055230546937319945034187322246171
456 1409355643491800912351877993304342519262058375406213355372736359460439880626427569816483319379123
457 2280385333406213411857309452807369892764279492223108443792258740515670427563747514850670641625294
458 3689740976898014324209187446111712412026337867629321799164995099976110308190175084667153961004417
459 5970126310304227736066496898919082304790617359852430242957253840491780735753922599517824602629711
460 9659867287202242060275684345030794716816955227481752042122248940467891043944097684184978563634128
461 15629993597506469796342181243949877021607572587334182285079502780959671779698020283702803166263839
462 25289860884708711856617865588980671738424527814815934327201751721427562823642117967887781729897967
463 40919854482215181652960046832930548760032100402150116612281254502387234603340138251590584896161806
464 66209715366923893509577912421911220498456628216966050939483006223814797426982256219478366626059773
465 107129569849139075162537959254841769258488728619116167551764260726202032030322394471068951522221579
466 173339285216062968672115871676752989756945356836082218491247266950016829457304650690547318148281352
467 280468855065202043834653830931594759015434085455198386043011527676218861487627045161616269670502931
468 453808140281265012506769702608347748772379442291280604534258794626235690944931695852163587818784283
469 734276995346467056341423533539942507787813527746478990577270322302454552432558741013779857489287214
470 1188085135627732068848193236148290256560192970037759595111529116928690243377490436865943445308071497
471 1922362130974199125189616769688232764348006497784238585688799439231144795810049177879723302797358711
472 3110447266601931194037810005836523020908199467821998180800328556159835039187539614745666748105430208
473 5032809397576130319227426775524755785256205965606236766489127995390979834997588792625390050902788919
474 8143256664178061513265236781361278806164405433428234947289456551550814874185128407371056799008219127
475 13176066061754191832492663556886034591420611399034471713778584546941794709182717199996446849911008046
476 21319322725932253345757900338247313397585016832462706661068041098492609583367845607367503648919227173
477 34495388787686445178250563895133347989005628231497178374846625645434404292550562807363950498830235219
478 55814711513618698524008464233380661386590645063959885035914666743927013875918408414731454147749462392
479 90310100301305143702259028128514009375596273295457063410761292389361418168468971222095404646579697611
480 146124811814923842226267492361894670762186918359416948446675959133288432044387379636826858794329160003
481 236434912116228985928526520490408680137783191654874011857437251522649850212856350858922263440908857614
482 382559723931152828154794012852303350899970110014290960304113210655938282257243730495749122235238017617
483 618994636047381814083320533342712031037753301669164972161550462178588132470100081354671385676146875231
484 1001554359978534642238114546195015381937723411683455932465663672834526414727343811850420507911384892848
485 1620548996025916456321435079537727412975476713352620904627214135013114547197443893205091893587531768079
486 2622103356004451098559549625732742794913200125036076837092877807847640961924787705055512401498916660927
487 4242652352030367554880984705270470207888676838388697741720091942860755509122231598260604295086448429006
488 6864755708034818653440534331003213002801876963424774578812969750708396471047019303316116696585365089933
489 11107408060065186208321519036273683210690553801813472320533061693569151980169250901576720991671813518939
490 17972163768100004861762053367276896213492430765238246899346031444277548451216270204892837688257178608872
491 29079571828165191070083572403550579424182984567051719219879093137846700431385521106469558679928992127811
492 47051735596265195931845625770827475637675415332289966119225124582124248882601791311362396368186170736683
493 76131307424430387001929198174378055061858399899341685339104217719970949313987312417831955048115162864494
494 123183043020695582933774823945205530699533815231631651458329342302095198196589103729194351416301333601177
495 199314350445125969935704022119583585761392215130973336797433560022066147510576416147026306464416496465671
496 322497393465821552869478846064789116460926030362604988255762902324161345707165519876220657880717830066848
497 521811743910947522805182868184372702222318245493578325053196462346227493217741936023246964345134326532519
498 844309137376769075674661714249161818683244275856183313308959364670388838924907455899467622225852156599367
499 1366120881287716598479844582433534520905562521349761638362155827016616332142649391922714586570986483131886
500 2210430018664485674154506296682696339588806797205944951671115191687005171067556847822182208796838639731253
501 3576550899952202272634350879116230860494369318555706590033271018703621503210206239744896795367825122863139
502 5786980918616687946788857175798927200083176115761651541704386210390626674277763087567079004164663762594392
503 9363531818568890219423208054915158060577545434317358131737657229094248177487969327311975799532488885457531
504 15150512737185578166212065230714085260660721550079009673442043439484874851765732414879054803697152648051923
505 24514044555754468385635273285629243321238266984396367805179700668579123029253701742191030603229641533509454
506 39664557292940046551847338516343328581898988534475377478621744108063997881019434157070085406926794181561377
507 64178601848694514937482611801972571903137255518871745283801444776643120910273135899261116010156435715070831
508 103843159141634561489329950318315900485036244053347122762423188884707118791292570056331201417083229896632208
509 168021760990329076426812562120288472388173499572218868046224633661350239701565705955592317427239665611703039
510 271864920131963637916142512438604372873209743625565990808647822546057358492858276011923518844322895508335247
511 439886681122292714342955074558892845261383243197784858854872456207407598194423981967515836271562561120038286
512 711751601254256352259097586997497218134592986823350849663520278753464956687282257979439355115885456628373533
513 1151638282376549066602052661556390063395976230021135708518392734960872554881706239946955191387448017748411819
514 1863389883630805418861150248553887281530569216844486558181913013714337511568988497926394546503333474376785352
515 3015028166007354485463202910110277344926545446865622266700305748675210066450694737873349737890781492125197171
516 4878418049638159904324353158664164626457114663710108824882218762389547578019683235799744284394114966501982523
517 7893446215645514389787556068774441971383660110575731091582524511064757644470377973673094022284896458627179694
518 12771864265283674294111909227438606597840774774285839916464743273454305222490061209472838306679011425129162217
519 20665310480929188683899465296213048569224434884861571008047267784519062866960439183145932328963907883756341911
520 33437174746212862978011374523651655167065209659147410924512011057973368089450500392618770635642919308885504128
521 54102485227142051661910839819864703736289644544008981932559278842492430956410939575764702964606827192641846039
522 87539659973354914639922214343516358903354854203156392857071289900465799045861439968383473600249746501527350167
523 141642145200496966301833054163381062639644498747165374789630568742958230002272379544148176564856573694169196206
524 229181805173851880941755268506897421542999352950321767646701858643424029048133819512531650165106320195696546373
525 370823950374348847243588322670278484182643851697487142436332427386382259050406199056679826729962893889865742579
526 600005755548200728185343591177175905725643204647808910083034286029806288098540018569211476895069214085562288952
527 970829705922549575428931913847454389908287056345296052519366713416188547148946217625891303625032107975428031531
528 1570835461470750303614275505024630295633930260993104962602400999445994835247486236195102780520101322060990320483
529 2541665167393299879043207418872084685542217317338401015121767712862183382396432453820994084145133430036418352014
530 4112500628864050182657482923896714981176147578331505977724168712308178217643918690016096864665234752097408672497
531 6654165796257350061700690342768799666718364895669906992845936425170361600040351143837090948810368182133827024511
532 10766666425121400244358173266665514647894512474001412970570105137478539817684269833853187813475602934231235697008
533 17420832221378750306058863609434314314612877369671319963416041562648901417724620977690278762285971116365062721519
534 28187498646500150550417036876099828962507389843672732933986146700127441235408890811543466575761574050596298418527
535 45608330867878900856475900485534143277120267213344052897402188262776342653133511789233745338047545166961361140046
536 73795829514379051406892937361633972239627657057016785831388334962903783888542402600777211913809119217557659558573
537 119404160382257952263368837847168115516747924270360838728790523225680126541675914390010957251856664384519020698619
538 193199989896637003670261775208802087756375581327377624560178858188583910430218316990788169165665783602076680257192
539 312604150278894955933630613055970203273123505597738463288969381414264036971894231380799126417522447986595700955811
540 505804140175531959603892388264772291029499086925116087849148239602847947402112548371587295583188231588672381213003
541 818408290454426915537523001320742494302622592522854551138117621017111984374006779752386422000710679575268082168814
542 1324212430629958875141415389585514785332121679447970638987265860619959931776119328123973717583898911163940463381817
543 2142620721084385790678938390906257279634744271970825190125383481637071916150126107876360139584609590739208545550631
544 3466833151714344665820353780491772064966865951418795829112649342257031847926245436000333857168508501903149008932448
545 5609453872798730456499292171398029344601610223389621019238032823894103764076371543876693996753118092642357554483079
546 9076287024513075122319645951889801409568476174808416848350682166151135612002616979877027853921626594545506563415527
547 14685740897311805578818938123287830754170086398198037867588714990045239376078988523753721850674744687187864117898606
548 23762027921824880701138584075177632163738562573006454715939397156196374988081605503630749704596371281733370681314133
549 38447768819136686279957522198465462917908648971204492583528112146241614364160594027384471555271115968921234799212739
550 62209796740961566981096106273643095081647211544210947299467509302437989352242199531015221259867487250654605480526872
551 100657565560098253261053628472108557999555860515415439882995621448679603716402793558399692815138603219575840279739611
552 162867362301059820242149734745751653081203072059626387182463130751117593068644993089414914075006090470230445760266483
553 263524927861158073503203363217860211080758932575041827065458752199797196785047786647814606890144693689806286040006094
554 426392290162217893745353097963611864161962004634668214247921882950914789853692779737229520965150784160036731800272577
555 689917218023375967248556461181472075242720937209710041313380635150711986638740566385044127855295477849843017840278671
556 1116309508185593860993909559145083939404682941844378255561302518101626776492433346122273648820446262009879749640551248
557 1806226726208969828242466020326556014647403879054088296874683153252338763131173912507317776675741739859722767480829919
558 2922536234394563689236375579471639954052086820898466552435985671353965539623607258629591425496188001869602517121381167
559 4728762960603533517478841599798195968699490699952554849310668824606304302754781171136909202171929741729325284602211086
560 7651299194998097206715217179269835922751577520851021401746654495960269842378388429766500627668117743598927801723592253
561 12380062155601630724194058779068031891451068220803576251057323320566574145133169600903409829840047485328253086325803339
562 20031361350599727930909275958337867814202645741654597652803977816526843987511558030669910457508165228927180888049395592
563 32411423506201358655103334737405899705653713962458173903861301137093418132644727631573320287348212714255433974375198931
564 52442784856801086586012610695743767519856359704112771556665278953620262120156285662243230744856377943182614862424594523
565 84854208363002445241115945433149667225510073666570945460526580090713680252801013293816551032204590657438048836799793454
566 137296993219803531827128556128893434745366433370683717017191859044333942372957298956059781777060968600620663699224387977
567 222151201582805977068244501562043101970876507037254662477718439135047622625758312249876332809265559258058712536024181431
568 359448194802609508895373057690936536716242940407938379494910298179381564998715611205936114586326527858679376235248569408
569 581599396385415485963617559252979638687119447445193041972628737314429187624473923455812447395592087116738088771272750839
570 941047591188024994858990616943916175403362387853131421467539035493810752623189534661748561981918614975417465006521320247
571 1522646987573440480822608176196895814090481835298324463440167772808239940247663458117561009377510702092155553777794071086
572 2463694578761465475681598793140811989493844223151455884907706808302050692870852992779309571359429317067573018784315391333
573 3986341566334905956504206969337707803584326058449780348347874581110290633118516450896870580736940019159728572562109462419
574 6450036145096371432185805762478519793078170281601236233255581389412341325989369443676180152096369336227301591346424853752
575 10436377711431277388690012731816227596662496340051016581603455970522631959107885894573050732833309355387030163908534316171
576 16886413856527648820875818494294747389740666621652252814859037359934973285097255338249230884929678691614331755254959169923
577 27322791567958926209565831226110974986403162961703269396462493330457605244205141232822281617762988047001361919163493486094
578 44209205424486575030441649720405722376143829583355522211321530690392578529302396571071512502692666738615693674418452656017
579 71531996992445501240007480946516697362546992545058791607784024020850183773507537803893794120455654785617055593581946142111
580 115741202416932076270449130666922419738690822128414313819105554711242762302809934374965306623148321524232749268000398798128
581 187273199409377577510456611613439117101237814673473105426889578732092946076317472178859100743603976309849804861582344940239
582 303014401826309653780905742280361536839928636801887419245995133443335708379127406553824407366752297834082554129582743738367
583 490287601235687231291362353893800653941166451475360524672884712175428654455444878732683508110356274143932358991165088678606
584 793302003061996885072268096174162190781095088277247943918879845618764362834572285286507915477108571978014913120747832416973
585 1283589604297684116363630450067962844722261539752608468591764557794193017290017164019191423587464846121947272111912921095579
586 2076891607359681001435898546242125035503356628029856412510644403412957380124589449305699339064573418099962185232660753512552
587 3360481211657365117799528996310087880225618167782464881102408961207150397414606613324890762652038264221909457344573674608131
588 5437372819017046119235427542552212915728974795812321293613053364620107777539196062630590101716611682321871642577234428120683
589 8797854030674411237034956538862300795954592963594786174715462325827258174953802675955480864368649946543781099921808102728814
590 14235226849691457356270384081414513711683567759407107468328515690447365952492998738586070966085261628865652742499042530849497
591 23033080880365868593305340620276814507638160723001893643043978016274624127446801414541551830453911575409433842420850633578311
592 37268307730057325949575724701691328219321728482409001111372493706721990079939800153127622796539173204275086584919893164427808
593 60301388610423194542881065321968142726959889205410894754416471722996614207386601567669174626993084779684520427340743798006119
594 97569696340480520492456790023659470946281617687819895865788965429718604287326401720796797423532257983959607012260636962433927
595 157871084950903715035337855345627613673241506893230790620205437152715218494713003288465972050525342763644127439601380760440046
596 255440781291384235527794645369287084619523124581050686485994402582433822782039405009262769474057600747603734451862017722873973
597 413311866242287950563132500714914698292764631474281477106199839735149041276752408297728741524582943511247861891463398483314019
598 668752647533672186090927146084201782912287756055332163592194242317582864058791813306991510998640544258851596343325416206187992
599 1082064513775960136654059646799116481205052387529613640698394082052731905335544221604720252523223487770099458234788814689502011
600 1750817161309632322744986792883318264117340143584945804290588324370314769394336034911711763521864032028951054578114230895690003
601 2832881675085592459399046439682434745322392531114559444988982406423046674729880256516432016045087519799050512812903045585192014
602 4583698836395224782144033232565753009439732674699505249279570730793361444124216291428143779566951551828001567391017276480882017
603 7416580511480817241543079672248187754762125205814064694268553137216408118854096547944575795612039071627052080203920322066074031
604 12000279347876042023687112904813940764201857880513569943548123868009769562978312839372719575178990623455053647594937598546956048
605 19416859859356859265230192577062128518963983086327634637816677005226177681832409387317295370791029695082105727798857920613030079
606 31417139207232901288917305481876069283165840966841204581364800873235947244810722226690014945970020318537159375393795519159986127
607 50833999066589760554147498058938197802129824053168839219181477878462124926643131614007310316761050013619265103192653439773016206
608 82251138273822661843064803540814267085295665020010043800546278751698072171453853840697325262731070332156424478586448958933002333
609 133085137340412422397212301599752464887425489073178883019727756630160197098096985454704635579492120345775689581779102398706018539
610 215336275614235084240277105140566731972721154093188926820274035381858269269550839295401960842223190677932114060365551357639020872
611 348421412954647506637489406740319196860146643166367809840001792012018466367647824750106596421715311023707803642144653756345039411
612 563757688568882590877766511880885928832867797259556736660275827393876735637198664045508557263938501701639917702510205113984060283
613 912179101523530097515255918621205125693014440425924546500277619405895202004846488795615153685653812725347721344654858870329099694
614 1475936790092412688393022430502091054525882237685481283160553446799771937642045152841123710949592314426987639047165063984313159977
615 2388115891615942785908278349123296180218896678111405829660831066205667139646891641636738864635246127152335360391819922854642259671
616 3864052681708355474301300779625387234744778915796887112821384513005439077288936794477862575584838441579322999438984986838955419648
617 6252168573324298260209579128748683414963675593908292942482215579211106216935828436114601440220084568731658359830804909693597679319
618 10116221255032653734510879908374070649708454509705180055303600092216545294224765230592464015804923010310981359269789896532553098967
619 16368389828356951994720459037122754064672130103613472997785815671427651511160593666707065456025007579042639719100594806226150778286
620 26484611083389605729231338945496824714380584613318653053089415763644196805385358897299529471829930589353621078370384702758703877253
621 42853000911746557723951797982619578779052714716932126050875231435071848316545952564006594927854938168396260797470979508984854655539
622 69337611995136163453183136928116403493433299330250779103964647198716045121931311461306124399684868757749881875841364211743558532792
623 112190612906882721177134934910735982272486014047182905154839878633787893438477264025312719327539806926146142673312343720728413188331
624 181528224902018884630318071838852385765919313377433684258804525832503938560408575486618843727224675683896024549153707932471971721123
625 293718837808901605807453006749588368038405327424616589413644404466291831998885839511931563054764482610042167222466051653200384909454
626 475247062710920490437771078588440753804324640802050273672448930298795770559294414998550406781989158293938191771619759585672356630577
627 768965900519822096245224085338029121842729968226666863086093334765087602558180254510481969836753640903980358994085811238872741540031
628 1244212963230742586682995163926469875647054609028717136758542265063883373117474669509032376618742799197918550765705570824545098170608
629 2013178863750564682928219249264498997489784577255383999844635599828970975675654924019514346455496440101898909759791382063417839710639
630 3257391826981307269611214413190968873136839186284101136603177864892854348793129593528546723074239239299817460525496952887962937881247
631 5270570690731871952539433662455467870626623763539485136447813464721825324468784517548061069529735679401716370285288334951380777591886
632 8527962517713179222150648075646436743763462949823586273050991329614679673261914111076607792603974918701533830810785287839343715473133
633 13798533208445051174690081738101904614390086713363071409498804794336504997730698628624668862133710598103250201096073622790724493065019
634 22326495726158230396840729813748341358153549663186657682549796123951184670992612739701276654737685516804784031906858910630068208538152
635 36125028934603281571530811551850245972543636376549729092048600918287689668723311368325945516871396114908034233002932533420792701603171
636 58451524660761511968371541365598587330697186039736386774598397042238874339715924108027222171609081631712818264909791444050860910141323
637 94576553595364793539902352917448833303240822416286115866646997960526564008439235476353167688480477746620852497912723977471653611744494
638 153028078256126305508273894283047420633938008456022502641245395002765438348155159584380389860089559378333670762822515421522514521885817
639 247604631851491099048176247200496253937178830872308618507892392963292002356594395060733557548570037124954523260735239398994168133630311
640 400632710107617404556450141483543674571116839328331121149137787966057440704749554645113947408659596503288194023557754820516682655516128
641 648237341959108503604626388684039928508295670200639739657030180929349443061343949705847504957229633628242717284292994219510850789146439
642 1048870052066725908161076530167583603079412509528970860806167968895406883766093504350961452365889230131530911307850749040027533444662567
643 1697107394025834411765702918851623531587708179729610600463198149824756326827437454056808957323118863759773628592143743259538384233809006
644 2745977446092560319926779449019207134667120689258581461269366118720163210593530958407770409689008093891304539899994492299565917678471573
645 4443084840118394731692482367870830666254828868988192061732564268544919537420968412464579367012126957651078168492138235559104301912280579
646 7189062286210955051619261816890037800921949558246773523001930387265082748014499370872349776701135051542382708392132727858670219590752152
647 11632147126329349783311744184760868467176778427234965584734494655810002285435467783336929143713262009193460876884270963417774521503032731
648 18821209412540304834931006001650906268098727985481739107736425043075085033449967154209278920414397060735843585276403691276444741093784883
649 30453356538869654618242750186411774735275506412716704692470919698885087318885434937546208064127659069929304462160674654694219262596817614
650 49274565951409959453173756188062681003374234398198443800207344741960172352335402091755486984542056130665148047437078345970664003690602497
651 79727922490279614071416506374474455738649740810915148492678264440845259671220837029301695048669715200594452509597753000664883266287420111
652 129002488441689573524590262562537136742023975209113592292885609182805432023556239121057182033211771331259600557034831346635547269978022608
653 208730410931969187596006768937011592480673716020028740785563873623650691694777076150358877081881486531854053066632584347300430536265442719
654 337732899373658761120597031499548729222697691229142333078449482806456123718333315271416059115093257863113653623667415693935977806243465327
655 546463310305627948716603800436560321703371407249171073864013356430106815413110391421774936196974744394967706690300000041236408342508908046
656 884196209679286709837200831936109050926069098478313406942462839236562939131443706693190995312068002258081360313967415735172386148752373373
657 1430659519984914658553804632372669372629440505727484480806476195666669754544554098114965931509042746653049067004267415776408794491261281419
658 2314855729664201368391005464308778423555509604205797887748939034903232693675997804808156926821110748911130427318234831511581180640013654792
659 3745515249649116026944810096681447796184950109933282368555415230569902448220551902923122858330153495564179494322502247287989975131274936211
660 6060370979313317395335815560990226219740459714139080256304354265473135141896549707731279785151264244475309921640737078799571155771288591003
661 9805886228962433422280625657671674015925409824072362624859769496043037590117101610654402643481417740039489415963239326087561130902563527214
662 15866257208275750817616441218661900235665869538211442881164123761516172732013651318385682428632681984514799337603976404887132286673852118217
663 25672143437238184239897066876333574251591279362283805506023893257559210322130752929040085072114099724554288753567215730974693417576415645431
664 41538400645513935057513508094995474487257148900495248387188017019075383054144404247425767500746781709069088091171192135861825704250267763648
665 67210544082752119297410574971329048738848428262779053893211910276634593376275157176465852572860881433623376844738407866836519121826683409079
666 108748944728266054354924083066324523226105577163274302280399927295709976430419561423891620073607663142692464935909600002698344826076951172727
667 175959488811018173652334658037653571964954005426053356173611837572344569806694718600357472646468544576315841780648007869534863947903634581806
668 284708433539284228007258741103978095191059582589327658454011764868054546237114280024249092720076207719008306716557607872233208773980585754533
669 460667922350302401659593399141631667156013588015381014627623602440399116043808998624606565366544752295324148497205615741768072721884220336339
670 745376355889586629666852140245609762347073170604708673081635367308453662280923278648855658086620960014332455213763223614001281495864806090872
671 1206044278239889031326445539387241429503086758620089687709258969748852778324732277273462223453165712309656603710968839355769354217749026427211
672 1951420634129475660993297679632851191850159929224798360790894337057306440605655555922317881539786672323989058924732062969770635713613832518083
673 3157464912369364692319743219020092621353246687844888048500153306806159218930387833195780104992952384633645662635700902325539989931362858945294
674 5108885546498840353313040898652943813203406617069686409291047643863465659536043389118097986532739056957634721560432965295310625644976691463377
675 8266350458868205045632784117673036434556653304914574457791200950669624878466431222313878091525691441591280384196133867620850615576339550408671
676 13375236005367045398945825016325980247760059921984260867082248594533090538002474611431976078058430498548915105756566832916161241221316241872048
677 21641586464235250444578609133999016682316713226898835324873449545202715416468905833745854169584121940140195489952700700537011856797655792280719
678 35016822469602295843524434150324996930076773148883096191955698139735805954471380445177830247642552438689110595709267533453173098018972034152767
679 56658408933837546288103043284324013612393486375781931516829147684938521370940286278923684417226674378829306085661968233990184954816627826433486
680 91675231403439842131627477434649010542470259524665027708784845824674327325411666724101514664869226817518416681371235767443358052835599860586253
681 148333640337277388419730520718973024154863745900446959225613993509612848696351953003025199082095901196347722767033204001433543007652227687019739
682 240008871740717230551357998153622034697334005425111986934398839334287176021763619727126713746965128013866139448404439768876901060487827547605992
683 388342512077994618971088518872595058852197751325558946160012832843900024718115572730151912829061029210213862215437643770310444068140055234625731
684 628351383818711849522446517026217093549531756750670933094411672178187200739879192457278626576026157224080001663842083539187345128627882782231723
685 1016693895896706468493535035898812152401729508076229879254424505022087225457994765187430539405087186434293863879279727309497789196767938016857454
686 1645045279715418318015981552925029245951261264826900812348836177200274426197873957644709165981113343658373865543121810848685134325395820799089177
687 2661739175612124786509516588823841398352990772903130691603260682222361651655868722832139705386200530092667729422401538158182923522163758815946631
688 4306784455327543104525498141748870644304252037730031503952096859422636077853742680476848871367313873751041594965523349006868057847559579615035808
689 6968523630939667891035014730572712042657242810633162195555357541644997729509611403308988576753514403843709324387924887165050981369723338430982439
690 11275308086267210995560512872321582686961494848363193699507454401067633807363354083785837448120828277594750919353448236171919039217282918046018247
691 18243831717206878886595527602894294729618737658996355895062811942712631536872965487094826024874342681438460243741373123336970020587006256477000686
692 29519139803474089882156040475215877416580232507359549594570266343780265344236319570880663472995170959033211163094821359508889059804289174523018933
693 47762971520680968768751568078110172146198970166355905489633078286492896881109285057975489497869513640471671406836194482845859080391295431000019619
694 77282111324155058650907608553326049562779202673715455084203344630273162225345604628856152970864684599504882569931015842354748140195584605523038552
695 125045082844836027419659176631436221708978172840071360573836422916766059106454889686831642468734198239976553976767210325200607220586880036523058171
696 202327194168991086070566785184762271271757375513786815658039767547039221331800494315687795439598882839481436546698226167555355360782464642046096723
697 327372277013827113490225961816198492980735548353858176231876190463805280438255384002519437908333081079457990523465436492755962581369344678569154894
698 529699471182818199560792747000960764252492923867644991889915958010844501770055878318207233347931963918939427070163662660311317942151809320615251617
699 857071748196645313051018708817159257233228472221503168121792148474649782208311262320726671256265044998397417593629099153067280523521153999184406511
700 1386771219379463512611811455818120021485721396089148160011708106485494283978367140638933904604197008917336844663792761813378598465672963319799658128
701 2243842967576108825662830164635279278718949868310651328133500254960144066186678402959660575860462053915734262257421860966445878989194117318984064639
702 3630614186955572338274641620453399300204671264399799488145208361445638350165045543598594480464659062833071106921214622779824477454867080638783722767
703 5874457154531681163937471785088678578923621132710450816278708616405782416351723946558255056325121116748805369178636483746270356444061197957767787406
704 9505071341487253502212113405542077879128292397110250304423916977851420766516769490156849536789780179581876476099851106526094833898928278596551510173
705 15379528496018934666149585190630756458051913529820701120702625594257203182868493436715104593114901296330681845278487590272365190342989476554319297579
706 24884599837506188168361698596172834337180205926930951425126542572108623949385262926871954129904681475912558321378338696798460024241917755150870807752
707 40264128333525122834511283786803590795232119456751652545829168166365827132253756363587058723019582772243240166656826287070825214584907231705190105331
708 65148728171031311002872982382976425132412325383682603970955710738474451081639019290459012852924264248155798488035164983869285238826824986856060913083
709 105412856504556433837384266169780015927644444840434256516784878904840278213892775654046071575943847020399038654691991270940110453411732218561251018414
710 170561584675587744840257248552756441060056770224116860487740589643314729295531794944505084428868111268554837142727156254809395692238557205417311931497
711 275974441180144178677641514722536456987701215064551117004525468548155007509424570598551156004811958288953875797419147525749506145650289423978562949911
712 446536025855731923517898763275292898047757985288667977492266058191469736804956365543056240433680069557508712940146303780558901837888846629395874881408
713 722510467035876102195540277997829355035459200353219094496791526739624744314380936141607396438492027846462588737565451306308407983539136053374437831319
714 1169046492891608025713439041273122253083217185641887071989057584931094481119337301684663636872172097403971301677711755086867309821427982682770312712727
715 1891556959927484127908979319270951608118676385995106166485849111670719225433718237826271033310664125250433890415277206393175717804967118736144750544046
716 3060603452819092153622418360544073861201893571636993238474906696601813706553055539510934670182836222654405192092988961480043027626395101418915063256773
717 4952160412746576281531397679815025469320569957632099404960755808272532931986773777337205703493500347904839082508266167873218745431362220155059813800819
718 8012763865565668435153816040359099330522463529269092643435662504874346638539829316848140373676336570559244274601255129353261773057757321573974877057592
719 12964924278312244716685213720174124799843033486901192048396418313146879570526603094185346077169836918464083357109521297226480518489119541729034690858411
720 20977688143877913151839029760533224130365497016170284691832080818021226209066432411033486450846173489023327631710776426579742291546876863303009567916003
721 33942612422190157868524243480707348930208530503071476740228499131168105779593035505218832528016010407487410988820297723806222810035996405032044258774414
722 54920300566068071020363273241240573060574027519241761432060579949189331988659467916252318978862183896510738620531074150385965101582873268335053826690417
723 88862912988258228888887516721947921990782558022313238172289079080357437768252503421471151506878194303998149609351371874192187911618869673367098085464831
724 143783213554326299909250789963188495051356585541554999604349659029546769756911971337723470485740378200508888229882446024578153013201742941702151912155248
725 232646126542584528798138306685136417042139143563868237776638738109904207525164474759194621992618572504507037839233817898770340924820612615069249997620079
726 376429340096910828707389096648324912093495729105423237380988397139450977282076446096918092478358950705015926069116263923348493938022355556771401909775327
727 609075466639495357505527403333461329135634872669291475157627135249355184807240920856112714470977523209522963908350081822118834862842968171840651907395406
728 985504806736406186212916499981786241229130601774714712538615532388806162089317366953030806949336473914538889977466345745467328800865323728612053817170733
729 1594580273375901543718443903315247570364765474444006187696242667638161346896558287809143521420313997124061853885816427567586163663708291900452705724566139
730 2580085080112307729931360403297033811593896076218720900234858200026967508985875654762174328369650471038600743863282773313053492464573615629064759541736872
731 4174665353488209273649804306612281381958661550662727087931100867665128855882433942571317849789964468162662597749099200880639656128281907529517465266303011
732 6754750433600517003581164709909315193552557626881447988165959067692096364868309597333492178159614939201263341612381974193693148592855523158582224808039883
733 10929415787088726277230969016521596575511219177544175076097059935357225220750743539904810027949579407363925939361481175074332804721137430688099690074342894
734 17684166220689243280812133726430911769063776804425623064263019003049321585619053137238302206109194346565189280973863149268025953313992953846681914882382777
735 28613582007777969558043102742952508344574995981969798140360078938406546806369796677143112234058773753929115220335344324342358758035130384534781604956725671
736 46297748228467212838855236469383420113638772786395421204623097941455868391988849814381414440167968100494304501309207473610384711349123338381463519839108448
737 74911330236245182396898339212335928458213768768365219344983176879862415198358646491524526674226741854423419721644551797952743469384253722916245124795834119
738 121209078464712395235753575681719348571852541554760640549606274821318283590347496305905941114394709954917724222953759271563128180733377061297708644634942567
739 196120408700957577632651914894055277030066310323125859894589451701180698788706142797430467788621451809341143944598311069515871650117630784213953769430776686
740 317329487165669972868405490575774625601918851877886500444195726522498982379053639103336408903016161764258868167552070341078999830851007845511662414065719253
741 513449895866627550501057405469829902631985162201012360338785178223679681167759781900766876691637613573600012112150381410594871480968638629725616183496495939
742 830779383032297523369462896045604528233904014078898860782980904746178663546813421004103285594653775337858880279702451751673871311819646475237278597562215192
743 1344229278898925073870520301515434430865889176279911221121766082969858344714573202904870162286291388911458892391852833162268742792788285104962894781058711131
744 2175008661931222597239983197561038959099793190358810081904746987716037008261386623908973447880945164249317772671555284913942614104607931580200173378620926323
745 3519237940830147671110503499076473389965682366638721303026513070685895352975959826813843610167236553160776665063408118076211356897396216685163068159679637454
746 5694246602761370268350486696637512349065475556997531384931260058401932361237346450722817058048181717410094437734963402990153971002004148265363241538300563777
747 9213484543591517939460990195713985739031157923636252687957773129087827714213306277536660668215418270570871102798371521066365327899400364950526309697980201231
748 14907731146352888207811476892351498088096633480633784072889033187489760075450652728259477726263599987980965540533334924056519298901404513215889551236280765008
749 24121215689944406147272467088065483827127791404270036760846806316577587789663959005796138394479018258551836643331706445122884626800804878166415860934260966239
750 39028946836297294355083943980416981915224424884903820833735839504067347865114611734055616120742618246532802183865041369179403925702209391382305412170541731247
751 63150162526241700502356411068482465742352216289173857594582645820644935654778570739851754515221636505084638827196747814302288552503014269548721273104802697486
752 102179109362538994857440355048899447657576641174077678428318485324712283519893182473907370635964254751617441011061789183481692478205223660931026685275344428733
753 165329271888780695359796766117381913399928857463251536022901131145357219174671753213759125151185891256702079838258536997783981030708237930479747958380147126219
754 267508381251319690217237121166281361057505498637329214451219616470069502694564935687666495787150146008319520849320326181265673508913461591410774643655491554952
755 432837653140100385577033887283663274457434356100580750474120747615426721869236688901425620938336037265021600687578863179049654539621699521890522602035638681171
756 700346034391420075794271008449944635514939854737909964925340364085496224563801624589092116725486183273341121536899189360315328048535161113301297245691130236123
757 1133183687531520461371304895733607909972374210838490715399461111700922946433038313490517737663822220538362722224478052539364982588156860635191819847726768917294
758 1833529721922940537165575904183552545487314065576400680324801475786419170996839938079609854389308403811703843761377241899680310636692021748493117093417899153417
759 2966713409454460998536880799917160455459688276414891395724262587487342117429878251570127592053130624350066565985855294439045293224848882383684936941144668070711
760 4800243131377401535702456704100713000947002341991292076049064063273761288426718189649737446442439028161770409747232536338725603861540904132178054034562567224128
761 7766956540831862534239337504017873456406690618406183471773326650761103405856596441219865038495569652511836975733087830777770897086389786515862990975707235294839
762 12567199672209264069941794208118586457353692960397475547822390714034864694283314630869602484938008680673607385480320367116496500947930690648041045010269802518967
763 20334156213041126604181131712136459913760383578803659019595717364795968100139911072089467523433578333185444361213408197894267398034320477163904035985977037813806
764 32901355885250390674122925920255046371114076539201134567418108078830832794423225702959070008371587013859051746693728565010763898982251167811945080996246840332773
765 53235512098291517278304057632391506284874460118004793587013825443626800894563136775048537531805165347044496107907136762905031297016571644975849116982223878146579
766 86136867983541907952426983552646552655988536657205928154431933522457633688986362478007607540176752360903547854600865327915795195998822812787794197978470718479352
767 139372380081833425230731041185038058940862996775210721741445758966084434583549499253056145071981917707948043962508002090820826493015394457763643314960694596625931
768 225509248065375333183158024737684611596851533432416649895877692488542068272535861731063752612158670068851591817108867418736621689014217270551437512939165315105283
769 364881628147208758413889065922722670537714530207627371637323451454626502856085360984119897684140587776799635779616869509557448182029611728315080827899859911731214
770 590390876212584091597047090660407282134566063640044021533201143943168571128621222715183650296299257845651227596725736928294069871043828998866518340839025226836497
771 955272504359792850010936156583129952672280593847671393170524595397795073984706583699303547980439845622450863376342606437851518053073440727181599168738885138567711
772 1545663380572376941607983247243537234806846657487715414703725739340963645113327806414487198276739103468102090973068343366145587924117269726048117509577910365404208
773 2500935884932169791618919403826667187479127251335386807874250334738758719098034390113790746257178949090552954349410949803997105977190710453229716678316795503971919
774 4046599265504546733226902651070204422285973908823102222577976074079722364211362196528277944533918052558655045322479293170142693901307980179277834187894705869376127
775 6547535150436716524845822054896871609765101160158489030452226408818481083309396586642068690791097001649207999671890242974139799878498690632507550866211501373348046
776 10594134415941263258072724705967076032051075068981591253030202482898203447520758783170346635325015054207863044994369536144282493779806670811785385054106207242724173
777 17141669566377979782918546760863947641816176229140080283482428891716684530830155369812415326116112055857071044666259779118422293658305361444292935920317708616072219
778 27735803982319243040991271466831023673867251298121671536512631374614887978350914152982761961441127110064934089660629315262704787438112032256078320974423915858796392
779 44877473548697222823909818227694971315683427527261751819995060266331572509181069522795177287557239165922005134326889094381127081096417393700371256894741624474868611
780 72613277531016465864901089694525994989550678825383423356507691640946460487531983675777939248998366275986939223987518409643831868534529425956449577869165540333665003
781 117490751079713688688810907922220966305234106352645175176502751907278032996713053198573116536555605441908944358314407504024958949630946819656820834763907164808533614
782 190104028610730154553711997616746961294784785178028598533010443548224493484245036874351055785553971717895883582301925913668790818165476245613270412633072705142198617
783 307594779690443843242522905538967927600018891530673773709513195455502526480958090072924172322109577159804827940616333417693749767796423065270091247396979869950732231
784 497698808301173997796234903155714888894803676708702372242523639003727019965203126947275228107663548877700711522918259331362540585961899310883361660030052575092930848
785 805293587991617841038757808694682816494822568239376145952036834459229546446161217020199400429773126037505539463534592749056290353758322376153452907427032445043663079
786 1302992396292791838834992711850397705389626244948078518194560473462956566411364343967474628537436674915206250986452852080418830939720221687036814567457085020136593927
787 2108285984284409679873750520545080521884448813187454664146597307922186112857525560987674028967209800952711790449987444829475121293478544063190267474884117465180257006
788 3411278380577201518708743232395478227274075058135533182341157781385142679268889904955148657504646475867918041436440296909893952233198765750227082042341202485316850933
789 5519564364861611198582493752940558749158523871322987846487755089307328792126415465942822686471856276820629831886427741739369073526677309813417349517225319950497107939
790 8930842745438812717291236985336036976432598929458521028828912870692471471395305370897971343976502752688547873322868038649263025759876075563644431559566522435813958872
791 14450407110300423915873730738276595725591122800781508875316667959999800263521720836840794030448359029509177705209295780388632099286553385377061781076791842386311066811
792 23381249855739236633164967723612632702023721730240029904145580830692271734917026207738765374424861782197725578532163819037895125046429460940706212636358364822125025683
793 37831656966039660549038698461889228427614844531021538779462248790692071998438747044579559404873220811706903283741459599426527224332982846317767993713150207208436092494
794 61212906821778897182203666185501861129638566261261568683607829621384343733355773252318324779298082593904628862273623418464422349379412307258474206349508572030561118177
795 99044563787818557731242364647391089557253410792283107463070078412076415731794520296897884184171303405611532146015083017890949573712395153576242200062658779238997210671
796 160257470609597454913446030832892950686891977053544676146677908033460759465150293549216208963469385999516161008288706436355371923091807460834716406412167351269558328848
797 259302034397416012644688395480284040244145387845827783609747986445537175196944813846114093147640689405127693154303789454246321496804202614410958606474826130508555539519
798 419559505007013467558134426313176990931037364899372459756425894478997934662095107395330302111110075404643854162592495890601693419896010075245675012886993481778113868367
799 678861539404429480202822821793461031175182752745200243366173880924535109859039921241444395258750764809771547316896285344848014916700212689656633619361819612286669407886
800 1098421044411442947760957248106638022106220117644572703122599775403533044521135028636774697369860840214415401479488781235449708336596222764902308632248813094064783276253
801 1777282583815872427963780069900099053281402870389772946488773656328068154380174949878219092628611605024186948796385066580297723253296435454558942251610632706351452684139
802 2875703628227315375724737318006737075387622988034345649611373431731601198901309978514993789998472445238602350275873847815747431589892658219461250883859445800416235960392
803 4652986212043187803688517387906836128669025858424118596100147088059669353281484928393212882627084050262789299072258914396045154843189093674020193135470078506767688644531
804 7528689840270503179413254705913573204056648846458464245711520519791270552182794906908206672625556495501391649348132762211792586433081751893481444019329524307183924604923
805 12181676052313690983101772093820409332725674704882582841811667607850939905464279835301419555252640545764180948420391676607837741276270845567501637154799602813951613249454
806 19710365892584194162515026799733982536782323551341047087523188127642210457647074742209626227878197041265572597768524438819630327709352597460983081174129127121135537854377
807 31892041944897885145616798893554391869507998256223629929334855735493150363111354577511045783130837587029753546188916115427468068985623443028484718328928729935087151103831
808 51602407837482079308131825693288374406290321807564677016858043863135360820758429319720672011009034628295326143957440554247098396694976040489467799503057857056222688958208
809 83494449782379964453748624586842766275798320063788306946192899598628511183869783897231717794139872215325079690146356669674566465680599483517952517831986586991309840062039
810 135096857619862043761880450280131140682088641871352983963050943461763872004628213216952389805148906843620405834103797223921664862375575524007420317335044444047532529020247
811 218591307402242008215629074866973906957886961935141290909243843060392383188497997114184107599288779058945485524250153893596231328056175007525372835167031031038842369082286
812 353688165022104051977509525147105047639975603806494274872294786522156255193126210331136497404437685902565891358353951117517896190431750531532793152502075475086374898102533
813 572279472424346060193138600014078954597862565741635565781538629582548638381624207445320605003726464961511376882604105011114127518487925539058165987669106506125217267184819
814 925967637446450112170648125161184002237838169548129840653833416104704893574750417776457102408164150864077268240958056128632023708919676070590959140171181981211592165287352
815 1498247109870796172363786725175262956835700735289765406435372045687253531956374625221777707411890615825588645123562161139746151227407601609649125127840288487336809432472171
816 2424214747317246284534434850336446959073538904837895247089205461791958425531125042998234809820054766689665913364520217268378174936327277680240084268011470468548401597759523
817 3922461857188042456898221575511709915909239640127660653524577507479211957487499668220012517231945382515254558488082378408124326163734879289889209395851758955885211030231694
818 6346676604505288741432656425848156874982778544965555900613782969271170383018624711218247327052000149204920471852602595676502501100062156970129293663863229424433612627991217
819 10269138461693331198330878001359866790892018185093216554138360476750382340506124379438259844283945531720175030340684974084626827263797036260018503059714988380318823658222911
820 16615815066198619939763534427208023665874796730058772454752143446021552723524749090656507171335945680925095502193287569761129328363859193230147796723578217804752436286214128
821 26884953527891951138094412428567890456766814915151989008890503922771935064030873470094767015619891212645270532533972543845756155627656229490166299783293206185071259944437039
822 43500768594090571077857946855775914122641611645210761463642647368793487787555622560751274186955836893570366034727260113606885483991515422720314096506871423989823696230651167
823 70385722121982522215952359284343804579408426560362750472533151291565422851586496030846041202575728106215636567261232657452641639619171652210480396290164630174894956175088206
824 113886490716073093293810306140119718702050038205573511936175798660358910639142118591597315389531564999786002601988492771059527123610687074930794492797036054164718652405739373
825 184272212838055615509762665424463523281458464765936262408708949951924333490728614622443356592107293106001639169249725428512168763229858727141274889087200684339613608580827579
826 298158703554128708803572971564583241983508502971509774344884748612283244129870733214040671981638858105787641771238218199571695886840545802072069381884236738504332260986566952
827 482430916392184324313335636989046765264966967737446036753593698564207577620599347836484028573746151211789280940487943628083864650070404529213344270971437422843945869567394531
828 780589619946313033116908608553630007248475470708955811098478447176490821750470081050524700555385009317576922711726161827655560536910950331285413652855674161348278130553961483
829 1263020536338497357430244245542676772513442438446401847852072145740698399371069428887008729129131160529366203652214105455739425186981354860498757923827111584192224000121356014
830 2043610156284810390547152854096306779761917909155357658950550592917189221121539509937533429684516169846943126363940267283394985723892305191784171576682785745540502130675317497
831 3306630692623307747977397099638983552275360347601759506802622738657887620492608938824542158813647330376309330016154372739134410910873660052282929500509897329732726130796673511
832 5350240848908118138524549953735290332037278256757117165753173331575076841614148448762075588498163500223252456380094640022529396634765965244067101077192683075273228261471991008
833 8656871541531425886501947053374273884312638604358876672555796070232964462106757387586617747311810830599561786396249012761663807545639625296350030577702580405005954392268664519
834 14007112390439544025026497007109564216349916861115993838308969401808041303720905836348693335809974330822814242776343652784193204180405590540417131654895263480279182653740655527
835 22663983931970969911528444060483838100662555465474870510864765472041005765827663223935311083121785161422376029172592665545857011726045215836767162232597843885285137046009320046
836 36671096322410513936554941067593402317012472326590864349173734873849047069548569060284004418931759492245190271948936318330050215906450806377184293887493107365564319699749975573
837 59335080254381483848083385128077240417675027792065734860038500345890052835376232284219315502053544653667566301121528983875907227632496022213951456120090951250849456745759295619
838 96006176576791997784638326195670642734687500118656599209212235219739099904924801344503319920985304145912756573070465302205957443538946828591135750007584058616413776445509271192
839 155341256831173481632721711323747883152362527910722334069250735565629152740301033628722635423038848799580322874191994286081864671171442850805087206127675009867263233191268566811
840 251347433407965479417360037519418525887050028029378933278462970785368252645225834973225955344024152945493079447262459588287822114710389679396222956135259068483677009636777838003
841 406688690239138961050081748843166409039412555940101267347713706350997405385526868601948590767063001745073402321454453874369686785881832530201310162262934078350940242828046404814
842 658036123647104440467441786362584934926462583969480200626176677136365658030752703575174546111087154690566481768716913462657508900592222209597533118398193146834617252464824242817
843 1064724813886243401517523535205751343965875139909581467973890383487363063416279572177123136878150156435639884090171367337027195686474054739798843280661127225185557495292870647631
844 1722760937533347841984965321568336278892337723879061668600067060623728721447032275752297682989237311126206365858888280799684704587066276949396376399059320372020174747757694890448
845 2787485751419591243502488856774087622858212863788643136573957444111091784863311847929420819867387467561846249949059648136711900273540331689195219679720447597205732243050565538079
846 4510246688952939085487454178342423901750550587667704805174024504734820506310344123681718502856624778688052615807947928936396604860606608638591596078779767969225906990808260428527
847 7297732440372530328989943035116511524608763451456347941747981948845912291173655971611139322724012246249898865757007577073108505134146940327786815758500215566431639233858825966606
848 11807979129325469414477397213458935426359314039124052746922006453580732797484000095292857825580637024937951481564955506009505109994753548966378411837279983535657546224667086395133
849 19105711569697999743467340248575446950968077490580400688669988402426645088657656066903997148304649271187850347321963083082613615128900489294165227595780199102089185458525912361739
850 30913690699023469157944737462034382377327391529704453435591994856007377886141656162196854973885286296125801828886918589092118725123654038260543639433060182637746731683192998756872
851 50019402268721468901412077710609829328295469020284854124261983258434022974799312229100852122189935567313652176208881672174732340252554527554708867028840381739835917141718911118611
852 80933092967744938059356815172644211705622860549989307559853978114441400860940968391297707096075221863439454005095800261266851065376208565815252506461900564377582648824911909875483
853 130952495236466406960768892883254041033918329570274161684115961372875423835740280620398559218265157430753106181304681933441583405628763093369961373490740946117418565966630820994094
854 211885588204211345020125708055898252739541190120263469243969939487316824696681249011696266314340379294192560186400482194708434471004971659185213879952641510495001214791542730869577
855 342838083440677751980894600939152293773459519690537630928085900860192248532421529632094825532605536724945666367705164128150017876633734752555175253443382456612419780758173551863671
856 554723671644889097001020308995050546513000709810801100172055840347509073229102778643791091846945916019138226554105646322858452347638706411740389133396023967107420995549716282733248
857 897561755085566848981914909934202840286460229501338731100141741207701321761524308275885917379551452744083892921810810451008470224272441164295564386839406423719840776307889834596919
858 1452285426730455945982935218929253386799460939312139831272197581555210394990627086919677009226497368763222119475916456773866922571911147576035953520235430390827261771857606117330167
859 2349847181816022794964850128863456227085921168813478562372339322762911716752151395195562926606048821507306012397727267224875392796183588740331517907074836814547102548165495951927086
860 3802132608546478740947785347792709613885382108125618393644536904318122111742778482115239935832546190270528131873643723998742315368094736316367471427310267205374364320023102069257253
861 6151979790362501535912635476656165840971303276939096956016876227081033828494929877310802862438595011777834144271370991223617708164278325056698989334385104019921466868188598021184339
862 9954112398908980276860420824448875454856685385064715349661413131399155940237708359426042798271141202048362276145014715222360023532373061373066460761695371225295831188211700090441592
863 16106092189271481812773056301105041295827988662003812305678289358480189768732638236736845660709736213826196420416385706445977731696651386429765450096080475245217298056400298111625931
864 26060204588180462089633477125553916750684674047068527655339702489879345708970346596162888458980877415874558696561400421668337755229024447802831910857775846470513129244611998202067523
865 42166296777451943902406533426658958046512662709072339961017991848359535477702984832899734119690613629700755116977786128114315486925675834232597360953856321715730427301012296313693454
866 68226501365632405992040010552212874797197336756140867616357694338238881186673331429062622578671491045575313813539186549782653242154700282035429271811632168186243556545624294515760977
867 110392798143084349894446543978871832843709999465213207577375686186598416664376316261962356698362104675276068930516972677896968729080376116268026632765488489901973983846636590829454431
868 178619299508716755886486554531084707640907336221354075193733380524837297851049647691024979277033595720851382744056159227679621971235076398303455904577120658088217540392260885345215408
869 289012097651801105780933098509956540484617335686567282771109066711435714515425963952987335975395700396127451674573131905576590700315452514571482537342609147990191524238897476174669839
870 467631397160517861667419653041041248125524671907921357964842447236273012366475611644012315252429296116978834418629291133256212671550528912874938441919729806078409064631158361519885247
871 756643494812318967448352751550997788610142007594488640735951513947708726881901575596999651227824996513106286093202423038832803371865981427446420979262338954068600588870055837694555086
872 1224274891972836829115772404592039036735666679502409998700793961183981739248377187241011966480254292630085120511831714172089016043416510340321359421182068760147009653501214199214440333
873 1980918386785155796564125156143036825345808687096898639436745475131690466130278762838011617708079289143191406605034137210921819415282491767767780400444407714215610242371270036908995419
874 3205193278757992625679897560735075862081475366599308638137539436315672205378655950079023584188333581773276527116865851383010835458699002108089139821626476474362619895872484236123435752
875 5186111665543148422244022716878112687427284053696207277574284911447362671508934712917035201896412870916467933721899988593932654873981493875856920222070884188578230138243754273032431171
876 8391304944301141047923920277613188549508759420295515915711824347763034876887590662996058786084746452689744460838765839976943490332680495983946060043697360662940850034116238509155866923
877 13577416609844289470167942994491301236936043473991723193286109259210397548396525375913093987981159323606212394560665828570876145206661989859802980265768244851519080172359992782188298094
878 21968721554145430518091863272104489786444802894287239108997933606973432425284116038909152774065905776295956855399431668547819635539342485843749040309465605514459930206476231291344165017
879 35546138163989719988259806266595791023380846368278962302284042866183829973680641414822246762047065099902169249960097497118695780746004475703552020575233850365979010378836224073532463111
880 57514859718135150506351669538700280809825649262566201411281976473157262398964757453731399536112970876198126105359529165666515416285346961547301060884699455880438940585312455364876628128
881 93060997882124870494611475805296071833206495630845163713566019339341092372645398868553646298160035976100295355319626662785211197031351437250853081459933306246417950964148679438409091239
882 150575857600260021000963145343996352643032144893411365124847995812498354771610156322285045834273006852298421460679155828451726613316698398798154142344632762126856891549461134803285719367
883 243636855482384891495574621149292424476238640524256528838414015151839447144255555190838692132433042828398716815998782491236937810348049836049007223804566068373274842513609814241694810606
884 394212713082644912496537766493288777119270785417667893963262010964337801915865711513123737966706049680697138276677938319688664423664748234847161366149198830500131734063070949044980529973
885 637849568565029803992112387642581201595509425941924422801676026116177249060121266703962430099139092509095855092676720810925602234012798070896168589953764898873406576576680763286675340579
886 1032062281647674716488650154135869978714780211359592316764938037080515050975986978217086168065845142189792993369354659130614266657677546305743329956102963729373538310639751712331655870552
887 1669911850212704520480762541778451180310289637301516739566614063196692300036108244921048598164984234698888848462031379941539868891690344376639498546056728628246944887216432475618331211131
888 2701974131860379236969412695914321159025069848661109056331552100277207351012095223138134766230829376888681841831386039072154135549367890682382828502159692357620483197856184187949987081683
889 4371885982073083757450175237692772339335359485962625795898166163473899651048203468059183364395813611587570690293417419013694004441058235059022327048216420985867428085072616663568318292814
890 7073860113933462994419587933607093498360429334623734852229718263751107002060298691197318130626642988476252532124803458085848139990426125741405155550376113343487911282928800851518305374497
891 11445746096006546751869763171299865837695788820586360648127884427225006653108502159256501495022456600063823222418220877099542144431484360800427482598592534329355339368001417515086623667311
892 18519606209940009746289351104906959336056218155210095500357602690976113655168800850453819625649099588540075754543024335185390284421910486541832638148968647672843250650930218366604929041808
893 29965352305946556498159114276206825173752006975796456148485487118201120308277303009710321120671556188603898976961245212284932428853394847342260120747561182002198590018931635881691552709119
894 48484958515886566244448465381113784509808225131006551648843089809177233963446103860164140746320655777143974731504269547470322713275305333884092758896529829675041840669861854248296481750927
895 78450310821833122742607579657320609683560232106803007797328576927378354271723406869874461866992211965747873708465514759755255142128700181226352879644091011677240430688793490129988034460046
896 126935269337719688987056045038434394193368457237809559446171666736555588235169510730038602613312867742891848439969784307225577855404005515110445638540620841352282271358655344378284516210973
897 205385580159552811729663624695755003876928689344612567243500243663933942506892917599913064480305079708639722148435299066980832997532705696336798518184711853029522702047448834508272550671019
898 332320849497272500716719669734189398070297146582422126689671910400489530742062428329951667093617947451531570588405083374206410852936711211447244156725332694381804973406104178886557066881992
899 537706429656825312446383294429944401947225835927034693933172154064423473248955345929864731573923027160171292736840382441187243850469416907784042674910044547411327675453553013394829617553011
900 870027279154097813163102964164133800017522982509456820622844064464913003991017774259816398667540974611702863325245465815393654703406128119231286831635377241793132648859657192281386684435003
901 1407733708810923125609486258594078201964748818436491514556016218529336477239973120189681130241464001771874156062085848256580898553875545027015329506545421789204460324313210205676216301988014
902 2277760987965020938772589222758212001982271800945948335178860282994249481230990894449497528909004976383577019387331314071974553257281673146246616338180799030997592973172867397957602986423017
903 3685494696775944064382075481352290203947020619382439849734876501523585958470964014639178659150468978155451175449417162328555451811157218173261945844726220820202053297486077603633819288411031
904 5963255684740965003154664704110502205929292420328388184913736784517835439701954909088676188059473954539028194836748476400530005068438891319508562182907019851199646270658945001591422274834048
905 9648750381516909067536740185462792409876313039710828034648613286041421398172918923727854847209942932694479370286165638729085456879596109492770508027633240671401699568145022605225241563245079
906 15612006066257874070691404889573294615805605460039216219562350070559256837874873832816531035269416887233507565122914115129615461948035000812279070210540260522601345838803967606816663838079127
907 25260756447774783138228145075036087025681918499750044254210963356600678236047792756544385882479359819927986935409079753858700918827631110305049578238173501194003045406948990212041905401324206
908 40872762514032657208919549964609381641487523959789260473773313427159935073922666589360916917748776707161494500531993868988316380775666111117328648448713761716604391245752957818858569239403333
909 66133518961807440347147695039645468667169442459539304727984276783760613309970459345905302800228136527089481435941073622847017299603297221422378226686887262910607436652701948030900474640727539
910 107006281475840097556067245004254850308656966419328565201757590210920548383893125935266219717976913234250975936473067491835333680378963332539706875135601024627211827898454905849759043880130872
911 173139800437647537903214940043900318975826408878867869929741866994681161693863585281171522518205049761340457372414141114682350979982260553962085101822488287537819264551156853880659518520858411
912 280146081913487635459282185048155169284483375298196435131499457205601710077756711216437742236181962995591433308887208606517684660361223886501791976958089312165031092449611759730418562400989283
913 453285882351135173362497125092055488260309784177064305061241324200282871771620296497609264754387012756931890681301349721200035640343484440463877078780577599702850357000768613611078080921847694
914 733431964264622808821779310140210657544793159475260740192740781405884581849377007714047006990568975752523323990188558327717720300704708326965669055738666911867881449450380373341496643322836977
915 1186717846615757982184276435232266145805102943652325045253982105606167453620997304211656271744955988509455214671489908048917755941048192767429546134519244511570731806451148986952574724244684671
916 1920149810880380791006055745372476803349896103127585785446722887012052035470374311925703278735524964261978538661678466376635476241752901094395215190257911423438613255901529360294071367567521648
917 3106867657496138773190332180604742949154999046779910830700704992618219489091371616137359550480480952771433753333168374425553232182801093861824761324777155935009345062352678347246646091812206319
918 5027017468376519564196387925977219752504895149907496616147427879630271524561745928063062829216005917033412291994846840802188708424553994956219976515035067358447958318254207707540717459379727967
919 8133885125872658337386720106581962701659894196687407446848132872248491013653117544200422379696486869804846045328015215227741940607355088818044737839812223293457303380606886054787363551191934286
920 13160902594249177901583108032559182454164789346594904062995560751878762538214863472263485208912492786838258337322862056029930649031909083774264714354847290651905261698861093762328081010571662253
921 21294787720121836238969828139141145155824683543282311509843693624127253551867981016463907588608979656643104382650877271257672589639264172592309452194659513945362565079467979817115444561763596539
922 34455690314371014140552936171700327609989472889877215572839254376006016090082844488727392797521472443481362719973739327287603238671173256366574166549506804597267826778329073579443525572335258792
923 55750478034492850379522764310841472765814156433159527082682948000133269641950825505191300386130452100124467102624616598545275828310437428958883618744166318542630391857797053396558970134098855331
924 90206168348863864520075700482541800375803629323036742655522202376139285732033669993918693183651924543605829822598355925832879066981610685325457785293673123139898218636126126976002495706434114123
925 145956646383356714899598464793383273141617785756196269738205150376272555373984495499109993569782376643730296925222972524378154895292048114284341404037839441682528610493923180372561465840532969454
926 236162814732220579419674165275925073517421415079233012393727352752411841106018165493028686753434301187336126747821328450211033962273658799609799189331512564822426829130049307348563961546967083577
927 382119461115577294319272630069308346659039200835429282131932503128684396480002660992138680323216677831066423673044300974589188857565706913894140593369352006504955439623972487721125427387500053031
928 618282275847797873738946795345233420176460615914662294525659855881096237586020826485167367076650979018402550420865629424800222819839365713503939782700864571327382268754021795069689388934467136608
929 1000401736963375168058219425414541766835499816750091576657592359009780634066023487477306047399867656849468974093909930399389411677405072627398080376070216577832337708377994282790814816321967189639
930 1618684012811173041797166220759775187011960432664753871183252214890876871652044313962473414476518635867871524514775559824189634497244438340902020158771081149159719977132016077860504205256434326247
931 2619085749774548209855385646174316953847460249414845447840844573900657505718067801439779461876386292717340498608685490223579046174649510968300100534841297726992057685510010360651319021578401515886
932 4237769762585721251652551866934092140859420682079599319024096788791534377370112115402252876352904928585212023123461050047768680671893949309202120693612378876151777662642026438511823226834835842133
933 6856855512360269461507937513108409094706880931494444766864941362692191883088179916842032338229291221302552521732146540271347726846543460277502221228453676603143835348152036799163142248413237358019
934 11094625274945990713160489380042501235566301613574044085889038151483726260458292032244285214582196149887764544855607590319116407518437409586704341922066055479295613010794063237674965475248073200152
935 17951480787306260174668426893150910330273182545068488852753979514175918143546471949086317552811487371190317066587754130590464134364980869864206563150519732082439448358946100036838107723661310558171
936 29046106062252250887828916273193411565839484158642532938643017665659644404004763981330602767393683521078081611443361720909580541883418279450910905072585787561735061369740163274513073198909383758323
937 46997586849558511062497343166344321896112666703711021791396997179835562547551235930416920320205170892268398678031115851500044676248399149315117468223105519644174509728686263311351180922570694316494
938 76043692911810761950326259439537733461952150862353554730040014845495206951555999911747523087598854413346480289474477572409625218131817428766028373295691307205909571098426426585864254121480078074817
939 123041279761369273012823602605882055358064817566064576521437012025330769499107235842164443407804025305614878967505593423909669894380216578081145841518796826850084080827112689897215435044050772391311
940 199084972673180034963149862045419788820016968428418131251477026870825976450663235753911966495402879718961359256980070996319295112512034006847174214814488134055993651925539116483079689165530850466128
941 322126252434549307975973464651301844178081785994482707772914038896156745949770471596076409903206905024576238224485664420228965006892250584928320056333284960906077732752651806380295124209581622857439
942 521211225107729342939123326696721632998098754422900839024391065766982722400433707349988376398609784743537597481465735416548260119404284591775494271147773094962071384678190922863374813375112473323567
943 843337477542278650915096791348023477176180540417383546797305104663139468350204178946064786301816689768113835705951399836777225126296535176703814327481058055868149117430842729243669937584694096181006
944 1364548702650007993854220118044745110174279294840284385821696170430122190750637886296053162700426474511651433187417135253325485245700819768479308598628831150830220502109033652107044750959806569504573
945 2207886180192286644769316909392768587350459835257667932619001275093261659100842065242117949002243164279765268893368535090102710371997354945183122926109889206698369619539876381350714688544500665685579
946 3572434882842294638623537027437513697524739130097952318440697445523383849851479951538171111702669638791416702080785670343428195617698174713662431524738720357528590121648910033457759439504307235190152
947 5780321063034581283392853936830282284875198965355620251059698720616645508952322016780289060704912803071181970974154205433530905989695529658845554450848609564226959741188786414808474128048807900875731
948 9352755945876875922016390964267795982399938095453572569500396166140029358803801968318460172407582441862598673054939875776959101607393704372507985975587329921755549862837696448266233567553115136065883
949 15133077008911457205409244901098078267275137060809192820560094886756674867756123985098749233112495244933780644029094081210490007597089234031353540426435939485982509604026482863074707695601923036941614
950 24485832954788333127425635865365874249675075156262765390060491052896704226559925953417209405520077686796379317084033956987449109204482938403861526402023269407738059466864179311340941263155038173007497
951 39618909963699790332834880766463952516950212217071958210620585939653379094316049938515958638632572931730159961113128038197939116801572172435215066828459208893720569070890662174415648958756961209949111
952 64104742918488123460260516631829826766625287373334723600681076992550083320875975891933168044152650618526539278197161995185388226006055110839076593230482478301458628537754841485756590221911999382956608
953 103723652882187913793095397398293779283575499590406681811301662932203462415192025830449126682785223550256699239310290033383327342807627283274291660058941687195179197608645503660172239180668960592905719
954 167828395800676037253355914030123606050200786963741405411982739924753545736068001722382294726937874168783238517507452028568715568813682394113368253289424165496637826146400345145928829402580959975862327
955 271552048682863951046451311428417385333776286554148087223284402856957008151260027552831421409723097719039937756817742061952042911621309677387659913348365852691817023755045848806101068583249920568768046
956 439380444483539988299807225458540991383977073517889492635267142781710553887328029275213716136660971887823176274325194090520758480434992071501028166637790018188454849901446193952029897985830880544630373
957 710932493166403939346258536886958376717753360072037579858551545638667562038588056828045137546384069606863114031142936152472801392056301748888688079986155870880271873656492042758130966569080801113398419
958 1150312937649943927646065762345499368101730433589927072493818688420378115925916086103258853683045041494686290305468130242993559872491293820389716246623945889068726723557938236710160864554911681658028792
959 1861245430816347866992324299232457744819483793661964652352370234059045677964504142931303991229429111101549404336611066395466361264547595569278404326610101759948998597214430279468291831123992482771427211
960 3011558368466291794638390061577957112921214227251891724846188922479423793890420229034562844912474152596235694642079196638459921137038889389668120573234047649017725320772368516178452695678904164429456003
961 4872803799282639661630714360810414857740698020913856377198559156538469471854924371965866836141903263697785098978690263033926282401586484958946524899844149408966723917986798795646744526802896647200883214
962 7884362167748931456269104422388371970661912248165748102044748079017893265745344601000429681054377416294020793620769459672386203538625374348614645473078197057984449238759167311825197222481800811630339217
963 12757165967031571117899818783198786828402610269079604479243307235556362737600268972966296517196280679991805892599459722706312485940211859307561170372922346466951173156745966107471941749284697458831222431
964 20641528134780502574168923205587158799064522517245352581288055314574256003345613573966726198250658096285826686220229182378698689478837233656175815846000543524935622395505133419297138971766498270461561648
965 33398694101812073692068741988785945627467132786324957060531362550130618740945882546933022715446938776277632578819688905085011175419049092963736986218922889991886795552251099526769080721051195729292784079
966 54040222236592576266237665194373104426531655303570309641819417864704874744291496120899748913697596872563459265039918087463709864897886326619912802064923433516822417947756232946066219692817693999754345727
967 87438916338404649958306407183159050053998788089895266702350780414835493485237378667832771629144535648841091843859606992548721040316935419583649788283846323508709213500007332472835300413868889729047129806
968 141479138574997226224544072377532154480530443393465576344170198279540368229528874788732520542842132521404551108899525080012430905214821746203562590348769757025531631447763565418901520106686583728801475533
969 228918054913401876182850479560691204534529231483360843046520978694375861714766253456565292171986668170245642952759132072561151945531757165787212378632616080534240844947770897891736820520555473457848605339
970 370397193488399102407394551938223359015059674876826419390691176973916229944295128245297812714828800691650194061658657152573582850746578911990774968981385837559772476395534463310638340627242057186650080872
971 599315248401800978590245031498914563549588906360187262437212155668292091659061381701863104886815468861895837014417789225134734796278336077777987347614001918094013321343305361202375161147797530644498686211
972 969712441890200080997639583437137922564648581237013681827903332642208321603356509947160917601644269553546031076076446377708317647024914989768762316595387755653785797738839824513013501775039587831148767083
973 1569027690292001059587884614936052486114237487597200944265115488310500413262417891649024022488459738415441868090494235602843052443303251067546749664209389673747799119082145185715388662922837118475647453294
974 2538740132182201140585524198373190408678886068834214626093018820952708734865774401596184940090104007968987899166570681980551370090328166057315511980804777429401584916820985010228402164697876706306796220377
975 4107767822474202200173408813309242894793123556431415570358134309263209148128192293245208962578563746384429767257064917583394422533631417124862261645014167103149384035903130195943790827620713824782443673671
976 6646507954656403340758933011682433303472009625265630196451153130215917882993966694841393902668667754353417666423635599563945792623959583182177773625818944532550968952724115206172192992318590531089239894048
977 10754275777130605540932341824991676198265133181697045766809287439479127031122158988086602865247231500737847433680700517147340215157591000307040035270833111635700352988627245402115983819939304355871683567719
978 17400783731787008881691274836674109501737142806962675963260440569695044914116125682927996767915899255091265100104336116711286007781550583489217808896652056168251321941351360608288176812257894886960923461767
979 28155059508917614422623616661665785700002275988659721730069728009174171945238284671014599633163130755829112533785036633858626222939141583796257844167485167803951674929978606010404160632197199242832607029486
980 45555843240704623304314891498339895201739418795622397693330168578869216859354410353942596401079030010920377633889372750569912230720692167285475653064137223972202996871329966618692337444455094129793530491253
981 73710902749622237726938508160005680901741694784282119423399896588043388804592695024957196034242160766749490167674409384428538453659833751081733497231622391776154671801308572629096498076652293372626137520739
982 119266745990326861031253399658345576103481113579904517116730065166912605663947105378899792435321190777669867801563782134998450684380525918367209150295759615748357668672638539247788835521107387502419668011992
983 192977648739949098758191907818351257005222808364186636540129961754955994468539800403856988469563351544419357969238191519426989138040359669448942647527382007524512340473947111876885333597759680875045805532731
984 312244394730275959789445307476696833108703921944091153656860026921868600132486905782756780904884542322089225770801973654425439822420885587816151797823141623272870009146585651124674169118867068377465473544723
985 505222043470225058547637215295048090113926730308277790196989988676824594601026706186613769374447893866508583740040165173852428960461245257265094445350523630797382349620532763001559502716626749252511279077454
986 817466438200501018337082522771744923222630652252368943853850015598693194733513611969370550279332436188597809510842138828277868782882130845081246243173665254070252358767118414126233671835493817629976752622177
987 1322688481670726076884719738066793013336557382560646734050840004275517789334540318155984319653780330055106393250882304002130297743343376102346340688524188884867634708387651177127793174552120566882488031699631
988 2140154919871227095221802260838537936559188034813015677904690019874210984068053930125354869933112766243704202761724442830408166526225506947427586931697854138937887067154769591254026846387614384512464784321808
989 3462843401541953172106521998905330949895745417373662411955530024149728773402594248281339189586893096298810596012606746832538464269568883049773927620222043023805521775542420768381820020939734951394952816021439
990 5602998321413180267328324259743868886454933452186678089860220044023939757470648178406694059520005862542514798774331189662946630795794389997201514551919897162743408842697190359635846867327349335907417600343247
991 9065841722955133439434846258649199836350678869560340501815750068173668530873242426688033249106898958841325394786937936495485095065363273046975442172141940186548930618239611128017666888267084287302370416364686
992 14668840044368313706763170518393068722805612321747018591675970112197608288343890605094727308626904821383840193561269126158431725861157663044176956724061837349292339460936801487653513755594433623209788016707933
993 23734681767323447146198016777042268559156291191307359093491720180371276819217133031782760557733803780225165588348207062653916820926520936091152398896203777535841270079176412615671180643861517910512158433072619
994 38403521811691760852961187295435337281961903513054377685167690292568885107561023636877487866360708601609005781909476188812348546787678599135329355620265614885133609540113214103324694399455951533721946449780552
995 62138203579015207999159204072477605841118194704361736778659410472940161926778156668660248424094512381834171370257683251466265367714199535226481754516469392420974879619289626718995875043317469444234104882853171
996 100541725390706968852120391367912943123080098217416114463827100765509047034339180305537736290455220983443177152167159440278613914501878134361811110136735007306108489159402840822320569442773420977956051332633723
997 162679928969722176851279595440390548964198292921777851242486511238449208961117336974197984714549733365277348522424842691744879282216077669588292864653204399727083368778692467541316444486090890422190156215486894
998 263221654360429145703399986808303492087278391139193965706313612003958255995456517279735721005004954348720525674592002132023493196717955803950103974789939407033191857938095308363637013928864311400146207548120617
999 425901583330151322554679582248694041051476684060971816948800123242407464956573854253933705719554687713997874197016844823768372478934033473538396839443143806760275226716787775904953458414955201822336363763607511
1000 689123237690580468258079569056997533138755075200165782655113735246365720952030371533669426724559642062718399871608846955791865675651989277488500814233083213793467084654883084268590472343819513222482571311728128