0 0
1 23
2 23
3 46
4 69
5 115
6 184
7 299
8 483
9 782
10 1265
11 2047
12 3312
13 5359
14 8671
15 14030
16 22701
17 36731
18 59432
19 96163
20 155595
21 251758
22 407353
23 659111
24 1066464
25 1725575
26 2792039
27 4517614
28 7309653
29 11827267
30 19136920
31 30964187
32 50101107
33 81065294
34 131166401
35 212231695
36 343398096
37 555629791
38 899027887
39 1454657678
40 2353685565
41 3808343243
42 6162028808
43 9970372051
44 16132400859
45 26102772910
46 42235173769
47 68337946679
48 110573120448
49 178911067127
50 289484187575
51 468395254702
52 757879442277
53 1226274696979
54 1984154139256
55 3210428836235
56 5194582975491
57 8405011811726
58 13599594787217
59 22004606598943
60 35604201386160
61 57608807985103
62 93213009371263
63 150821817356366
64 244034826727629
65 394856644083995
66 638891470811624
67 1033748114895619
68 1672639585707243
69 2706387700602862
70 4379027286310105
71 7085414986912967
72 11464442273223072
73 18549857260136039
74 30014299533359111
75 48564156793495150
76 78578456326854261
77 127142613120349411
78 205721069447203672
79 332863682567553083
80 538584752014756755
81 871448434582309838
82 1410033186597066593
83 2281481621179376431
84 3691514807776443024
85 5972996428955819455
86 9664511236732262479
87 15637507665688081934
88 25302018902420344413
89 40939526568108426347
90 66241545470528770760
91 107181072038637197107
92 173422617509165967867
93 280603689547803164974
94 454026307056969132841
95 734629996604772297815
96 1188656303661741430656
97 1923286300266513728471
98 3111942603928255159127
99 5035228904194768887598
100 8147171508123024046725
101 13182400412317792934323
102 21329571920440816981048
103 34511972332758609915371
104 55841544253199426896419
105 90353516585958036811790
106 146195060839157463708209
107 236548577425115500519999
108 382743638264272964228208
109 619292215689388464748207
110 1002035853953661428976415
111 1621328069643049893724622
112 2623363923596711322701037
113 4244691993239761216425659
114 6868055916836472539126696
115 11112747910076233755552355
116 17980803826912706294679051
117 29093551736988940050231406
118 47074355563901646344910457
119 76167907300890586395141863
120 123242262864792232740052320
121 199410170165682819135194183
122 322652433030475051875246503
123 522062603196157871010440686
124 844715036226632922885687189
125 1366777639422790793896127875
126 2211492675649423716781815064
127 3578270315072214510677942939
128 5789762990721638227459758003
129 9368033305793852738137700942
130 15157796296515490965597458945
131 24525829602309343703735159887
132 39683625898824834669332618832
133 64209455501134178373067778719
134 103893081399959013042400397551
135 168102536901093191415468176270
136 271995618301052204457868573821
137 440098155202145395873336750091
138 712093773503197600331205323912
139 1152191928705342996204542074003
140 1864285702208540596535747397915
141 3016477630913883592740289471918
142 4880763333122424189276036869833
143 7897240964036307782016326341751
144 12778004297158731971292363211584
145 20675245261195039753308689553335
146 33453249558353771724601052764919
147 54128494819548811477909742318254
148 87581744377902583202510795083173
149 141710239197451394680420537401427
150 229291983575353977882931332484600
151 371002222772805372563351869886027
152 600294206348159350446283202370627
153 971296429120964723009635072256654
154 1571590635469124073455918274627281
155 2542887064590088796465553346883935
156 4114477700059212869921471621511216
157 6657364764649301666387024968395151
158 10771842464708514536308496589906367
159 17429207229357816202695521558301518
160 28201049694066330739004018148207885
161 45630256923424146941699539706509403
162 73831306617490477680703557854717288
163 119461563540914624622403097561226691
164 193292870158405102303106655415943979
165 312754433699319726925509752977170670
166 506047303857724829228616408393114649
167 818801737557044556154126161370285319
168 1324849041414769385382742569763399968
169 2143650778971813941536868731133685287
170 3468499820386583326919611300897085255
171 5612150599358397268456480032030770542
172 9080650419744980595376091332927855797
173 14692801019103377863832571364958626339
174 23773451438848358459208662697886482136
175 38466252457951736323041234062845108475
176 62239703896800094782249896760731590611
177 100705956354751831105291130823576699086
178 162945660251551925887541027584308289697
179 263651616606303756992832158407884988783
180 426597276857855682880373185992193278480
181 690248893464159439873205344400078267263
182 1116846170322015122753578530392271545743
183 1807095063786174562626783874792349813006
184 2923941234108189685380362405184621358749
185 4731036297894364248007146279976971171755
186 7654977532002553933387508685161592530504
187 12386013829896918181394654965138563702259
188 20040991361899472114782163650300156232763
189 32427005191796390296176818615438719935022
190 52467996553695862410958982265738876167785
191 84895001745492252707135800881177596102807
192 137362998299188115118094783146916472270592
193 222258000044680367825230584028094068373399
194 359620998343868482943325367175010540643991
195 581878998388548850768555951203104609017390
196 941499996732417333711881318378115149661381
197 1523378995120966184480437269581219758678771
198 2464878991853383518192318587959334908340152
199 3988257986974349702672755857540554667018923
200 6453136978827733220865074445499889575359075
201 10441394965802082923537830303040444242377998
202 16894531944629816144402904748540333817737073
203 27335926910431899067940735051580778060115071
204 44230458855061715212343639800121111877852144
205 71566385765493614280284374851701889937967215
206 115796844620555329492628014651823001815819359
207 187363230386048943772912389503524891753786574
208 303160075006604273265540404155347893569605933
209 490523305392653217038452793658872785323392507
210 793683380399257490303993197814220678892998440
211 1284206685791910707342445991473093464216390947
212 2077890066191168197646439189287314143109389387
213 3362096751983078904988885180760407607325780334
214 5439986818174247102635324370047721750435169721
215 8802083570157326007624209550808129357760950055
216 14242070388331573110259533920855851108196119776
217 23044153958488899117883743471663980465957069831
218 37286224346820472228143277392519831574153189607
219 60330378305309371346027020864183812040110259438
220 97616602652129843574170298256703643614263449045
221 157946980957439214920197319120887455654373708483
222 255563583609569058494367617377591099268637157528
223 413510564567008273414564936498478554923010866011
224 669074148176577331908932553876069654191648023539
225 1082584712743585605323497490374548209114658889550
226 1751658860920162937232430044250617863306306913089
227 2834243573663748542555927534625166072420965802639
228 4585902434583911479788357578875783935727272715728
229 7420146008247660022344285113500950008148238518367
230 12006048442831571502132642692376733943875511234095
231 19426194451079231524476927805877683952023749752462
232 31432242893910803026609570498254417895899260986557
233 50858437344990034551086498304132101847923010739019
234 82290680238900837577696068802386519743822271725576
235 133149117583890872128782567106518621591745282464595
236 215439797822791709706478635908905141335567554190171
237 348588915406682581835261203015423762927312836654766
238 564028713229474291541739838924328904262880390844937
239 912617628636156873377001041939752667190193227499703
240 1476646341865631164918740880864081571453073618344640
241 2389263970501788038295741922803834238643266845844343
242 3865910312367419203214482803667915810096340464188983
243 6255174282869207241510224726471750048739607310033326
244 10121084595236626444724707530139665858835947774222309
245 16376258878105833686234932256611415907575555084255635
246 26497343473342460130959639786751081766411502858477944
247 42873602351448293817194572043362497673987057942733579
248 69370945824790753948154211830113579440398560801211523
249 112244548176239047765348783873476077114385618743945102
250 181615494001029801713502995703589656554784179545156625
251 293860042177268849478851779577065733669169798289101727
252 475475536178298651192354775280655390223953977834258352
253 769335578355567500671206554857721123893123776123360079
254 1244811114533866151863561330138376514117077753957618431
255 2014146692889433652534767884996097638010201530080978510
256 3258957807423299804398329215134474152127279284038596941
257 5273104500312733456933097100130571790137480814119575451
258 8532062307736033261331426315265045942264760098158172392
259 13805166808048766718264523415395617732402240912277747843
260 22337229115784799979595949730660663674667001010435920235
261 36142395923833566697860473146056281407069241922713668078
262 58479625039618366677456422876716945081736242933149588313
263 94622020963451933375316896022773226488805484855863256391
264 153101646003070300052773318899490171570541727789012844704
265 247723666966522233428090214922263398059347212644876101095
266 400825312969592533480863533821753569629888940433888945799
267 648548979936114766908953748744016967689236153078765046894
268 1049374292905707300389817282565770537319125093512653992693
269 1697923272841822067298771031309787505008361246591419039587
270 2747297565747529367688588313875558042327486340104073032280
271 4445220838589351434987359345185345547335847586695492071867
272 7192518404336880802675947659060903589663333926799565104147
273 11637739242926232237663307004246249136999181513495057176014
274 18830257647263113040339254663307152726662515440294622280161
275 30467996890189345278002561667553401863661696953789679456175
276 49298254537452458318341816330860554590324212394084301736336
277 79766251427641803596344377998413956453985909347873981192511
278 129064505965094261914686194329274511044310121741958282928847
279 208830757392736065511030572327688467498296031089832264121358
280 337895263357830327425716766656962978542606152831790547050205
281 546726020750566392936747338984651446040902183921622811171563
282 884621284108396720362464105641614424583508336753413358221768
283 1431347304858963113299211444626265870624410520675036169393331
284 2315968588967359833661675550267880295207918857428449527615099
285 3747315893826322946960886994894146165832329378103485697008430
286 6063284482793682780622562545162026461040248235531935224623529
287 9810600376620005727583449540056172626872577613635420921631959
288 15873884859413688508206012085218199087912825849167356146255488
289 25684485236033694235789461625274371714785403462802777067887447
290 41558370095447382743995473710492570802698229311970133214142935
291 67242855331481076979784935335766942517483632774772910282030382
292 108801225426928459723780409046259513320181862086743043496173317
293 176044080758409536703565344382026455837665494861515953778203699
294 284845306185337996427345753428285969157847356948258997274377016
295 460889386943747533130911097810312424995512851809774951052580715
296 745734693129085529558256851238598394153360208758033948326957731
297 1206624080072833062689167949048910819148873060567808899379538446
298 1952358773201918592247424800287509213302233269325842847706496177
299 3158982853274751654936592749336420032451106329893651747086034623
300 5111341626476670247184017549623929245753339599219494594792530800
301 8270324479751421902120610298960349278204445929113146341878565423
302 13381666106228092149304627848584278523957785528332640936671096223
303 21651990585979514051425238147544627802162231457445787278549661646
304 35033656692207606200729865996128906326120016985778428215220757869
305 56685647278187120252155104143673534128282248443224215493770419515
306 91719303970394726452884970139802440454402265429002643708991177384
307 148404951248581846705040074283475974582684513872226859202761596899
308 240124255218976573157925044423278415037086779301229502911752774283
309 388529206467558419862965118706754389619771293173456362114514371182
310 628653461686534993020890163130032804656858072474685865026267145465
311 1017182668154093412883855281836787194276629365648142227140781516647
312 1645836129840628405904745444966819998933487438122828092167048662112
313 2663018797994721818788600726803607193210116803770970319307830178759
314 4308854927835350224693346171770427192143604241893798411474878840871
315 6971873725830072043481946898574034385353721045664768730782709019630
316 11280728653665422268175293070344461577497325287558567142257587860501
317 18252602379495494311657239968918495962851046333223335873040296880131
318 29533331033160916579832533039262957540348371620781903015297884740632
319 47785933412656410891489773008181453503199417954005238888338181620763
320 77319264445817327471322306047444411043547789574787141903636066361395
321 125105197858473738362812079055625864546747207528792380791974247982158
322 202424462304291065834134385103070275590294997103579522695610314343553
323 327529660162764804196946464158696140137042204632371903487584562325711
324 529954122467055870031080849261766415727337201735951426183194876669264
325 857483782629820674228027313420462555864379406368323329670779438994975
326 1387437905096876544259108162682228971591716608104274755853974315664239
327 2244921687726697218487135476102691527456096014472598085524753754659214
328 3632359592823573762746243638784920499047812622576872841378728070323453
329 5877281280550270981233379114887612026503908637049470926903481824982667
330 9509640873373844743979622753672532525551721259626343768282209895306120
331 15386922153924115725213001868560144552055629896675814695185691720288787
332 24896563027297960469192624622232677077607351156302158463467901615594907
333 40283485181222076194405626490792821629662981052977973158653593335883694
334 65180048208520036663598251113025498707270332209280131622121494951478601
335 105463533389742112858003877603818320336933313262258104780775088287362295
336 170643581598262149521602128716843819044203645471538236402896583238840896
337 276107114988004262379606006320662139381136958733796341183671671526203191
338 446750696586266411901208135037505958425340604205334577586568254765044087
339 722857811574270674280814141358168097806477562939130918770239926291247278
340 1169608508160537086182022276395674056231818167144465496356808181056291365
341 1892466319734807760462836417753842154038295730083596415127048107347538643
342 3062074827895344846644858694149516210270113897228061911483856288403830008
343 4954541147630152607107695111903358364308409627311658326610904395751368651
344 8016615975525497453752553806052874574578523524539720238094760684155198659
345 12971157123155650060860248917956232938886933151851378564705665079906567310
346 20987773098681147514612802724009107513465456676391098802800425764061765969
347 33958930221836797575473051641965340452352389828242477367506090843968333279
348 54946703320517945090085854365974447965817846504633576170306516608030099248
349 88905633542354742665558906007939788418170236332876053537812607451998432527
350 143852336862872687755644760373914236383988082837509629708119124060028531775
351 232757970405227430421203666381854024802158319170385683245931731512026964302
352 376610307268100118176848426755768261186146402007895312954050855572055496077
353 609368277673327548598052093137622285988304721178280996199982587084082460379
354 985978584941427666774900519893390547174451123186176309154033442656137956456
355 1595346862614755215372952613031012833162755844364457305354016029740220416835
356 2581325447556182882147853132924403380337206967550633614508049472396358373291
357 4176672310170938097520805745955416213499962811915090919862065502136578790126
358 6757997757727120979668658878879819593837169779465724534370114974532937163417
359 10934670067898059077189464624835235807337132591380815454232180476669515953543
360 17692667825625180056858123503715055401174302370846539988602295451202453116960
361 28627337893523239134047588128550291208511434962227355442834475927871969070503
362 46320005719148419190905711632265346609685737333073895431436771379074422187463
363 74947343612671658324953299760815637818197172295301250874271247306946391257966
364 121267349331820077515859011393080984427882909628375146305708018686020813445429
365 196214692944491735840812311153896622246080081923676397179979265992967204703395
366 317482042276311813356671322546977606673962991552051543485687284678988018148824
367 513696735220803549197483633700874228920043073475727940665666550671955222852219
368 831178777497115362554154956247851835594006065027779484151353835350943241001043
369 1344875512717918911751638589948726064514049138503507424817020386022898463853262
370 2176054290215034274305793546196577900108055203531286908968374221373841704854305
371 3520929802932953186057432136145303964622104342034794333785394607396740168707567
372 5696984093147987460363225682341881864730159545566081242753768828770581873561872
373 9217913896080940646420657818487185829352263887600875576539163436167322042269439
374 14914897989228928106783883500829067694082423433166956819292932264937903915831311
375 24132811885309868753204541319316253523434687320767832395832095701105225958100750
376 39047709874538796859988424820145321217517110753934789215125027966043129873932061
377 63180521759848665613192966139461574740951798074702621610957123667148355832032811
378 102228231634387462473181390959606895958468908828637410826082151633191485705964872
379 165408753394236128086374357099068470699420706903340032437039275300339841537997683
380 267636985028623590559555748058675366657889615731977443263121426933531327243962555
381 433045738422859718645930105157743837357310322635317475700160702233871168781960238
382 700682723451483309205485853216419204015199938367294918963282129167402496025922793
383 1133728461874343027851415958374163041372510261002612394663442831401273664807883031
384 1834411185325826337056901811590582245387710199369907313626724960568676160833805824
385 2968139647200169364908317769964745286760220460372519708290167791969949825641688855
386 4802550832525995701965219581555327532147930659742427021916892752538625986475494679
387 7770690479726165066873537351520072818908151120114946730207060544508575812117183534
388 12573241312252160768838756933075400351056081779857373752123953297047201798592678213
389 20343931791978325835712294284595473169964232899972320482331013841555777610709861747
390 32917173104230486604551051217670873521020314679829694234454967138602979409302539960
391 53261104896208812440263345502266346690984547579802014716785980980158757020012401707
392 86178278000439299044814396719937220212004862259631708951240948118761736429314941667
393 139439382896648111485077742222203566902989409839433723668026929098920493449327343374
394 225617660897087410529892138942140787114994272099065432619267877217682229878642285041
395 365057043793735522014969881164344354017983681938499156287294806316602723327969628415
396 590674704690822932544862020106485141132977954037564588906562683534284953206611913456
397 955731748484558454559831901270829495150961635976063745193857489850887676534581541871
398 1546406453175381387104693921377314636283939590013628334100420173385172629741193455327
399 2502138201659939841664525822648144131434901225989692079294277663236060306275774997198
400 4048544654835321228769219744025458767718840816003320413394697836621232936016968452525
401 6550682856495261070433745566673602899153742041993012492688975499857293242292743449723
402 10599227511330582299202965310699061666872582857996332906083673336478526178309711902248
403 17149910367825843369636710877372664566026324899989345398772648836335819420602455351971
404 27749137879156425668839676188071726232898907757985678304856322172814345598912167254219
405 44899048246982269038476387065444390798925232657975023703628971009150165019514622606190
406 72648186126138694707316063253516117031824140415960702008485293181964510618426789860409
407 117547234373120963745792450318960507830749373073935725712114264191114675637941412466599
408 190195420499259658453108513572476624862573513489896427720599557373079186256368202327008
409 307742654872380622198900963891437132693322886563832153432713821564193861894309614793607
410 497938075371640280652009477463913757555896400053728581153313378937273048150677817120615
411 805680730244020902850910441355350890249219286617560734586027200501466910044987431914222
412 1303618805615661183502919918819264647805115686671289315739340579438739958195665249034837
413 2109299535859682086353830360174615538054334973288850050325367779940206868240652680949059
414 3412918341475343269856750278993880185859450659960139366064708359378946826436317929983896
415 5522217877335025356210580639168495723913785633248989416390076139319153694676970610932955
416 8935136218810368626067330918162375909773236293209128782454784498698100521113288540916851
417 14457354096145393982277911557330871633687021926458118198844860638017254215790259151849806
418 23392490314955762608345242475493247543460258219667246981299645136715354736903547692766657
419 37849844411101156590623154032824119177147280146125365180144505774732608952693806844616463
420 61242334726056919198968396508317366720607538365792612161444150911447963689597354537383120
421 99092179137158075789591550541141485897754818511917977341588656686180572642291161381999583
422 160334513863214994988559947049458852618362356877710589503032807597628536331888515919382703
423 259426693000373070778151497590600338516117175389628566844621464283809108974179677301382286
424 419761206863588065766711444640059191134479532267339156347654271881437645306068193220764989
425 679187899863961136544862942230659529650596707656967723192275736165246754280247870522147275
426 1098949106727549202311574386870718720785076239924306879539930008046684399586316063742912264
427 1778137006591510338856437329101378250435672947581274602732205744211931153866563934265059539
428 2877086113319059541168011715972096971220749187505581482272135752258615553452879998007971803
429 4655223119910569880024449045073475221656422135086856085004341496470546707319443932273031342
430 7532309233229629421192460761045572192877171322592437567276477248729162260772323930281003145
431 12187532353140199301216909806119047414533593457679293652280818745199708968091767862554034487
432 19719841586369828722409370567164619607410764780271731219557295993928871228864091792835037632
433 31907373939510028023626280373283667021944358237951024871838114739128580196955859655389072119
434 51627215525879856746035650940448286629355123018222756091395410733057451425819951448224109751
435 83534589465389884769661931313731953651299481256173780963233525472186031622775811103613181870
436 135161804991269741515697582254180240280654604274396537054628936205243483048595762551837291621
437 218696394456659626285359513567912193931954085530570318017862461677429514671371573655450473491
438 353858199447929367801057095822092434212608689804966855072491397882672997719967336207287765112
439 572554593904588994086416609390004628144562775335537173090353859560102512391338909862738238603
440 926412793352518361887473705212097062357171465140504028162845257442775510111306246070026003715
441 1498967387257107355973890314602101690501734240476041201253199117002878022502645155932764242318
442 2425380180609625717861364019814198752858905705616545229416044374445653532613951402002790246033
443 3924347567866733073835254334416300443360639946092586430669243491448531555116596557935554488351
444 6349727748476358791696618354230499196219545651709131660085287865894185087730547959938344734384
445 10274075316343091865531872688646799639580185597801718090754531357342716642847144517873899222735
446 16623803064819450657228491042877298835799731249510849750839819223236901730577692477812243957119
447 26897878381162542522760363731524098475379916847312567841594350580579618373424836995686143179854
448 43521681445981993179988854774401397311179648096823417592434169803816520104002529473498387136973
449 70419559827144535702749218505925495786559564944135985434028520384396138477427366469184530316827
450 113941241273126528882738073280326893097739213040959403026462690188212658581429895942682917453800
451 184360801100271064585487291786252388884298777985095388460491210572608797058857262411867447770627
452 298302042373397593468225365066579281982037991026054791486953900760821455640287158354550365224427
453 482662843473668658053712656852831670866336769011150179947445111333430252699144420766417812995054
454 780964885847066251521938021919410952848374760037204971434399012094251708339431579120968178219481
455 1263627729320734909575650678772242623714711529048355151381844123427681961038575999887385991214535
456 2044592615167801161097588700691653576563086289085560122816243135521933669378007579008354169434016
457 3308220344488536070673239379463896200277797818133915274198087258949615630416583578895740160648551
458 5352812959656337231770828080155549776840884107219475397014330394471549299794591157904094330082567
459 8661033304144873302444067459619445977118681925353390671212417653421164930211174736799834490731118
460 14013846263801210534214895539774995753959566032572866068226748047892714230005765894703928820813685
461 22674879567946083836658962999394441731078247957926256739439165701313879160216940631503763311544803
462 36688725831747294370873858539169437485037813990499122807665913749206593390222706526207692132358488
463 59363605399693378207532821538563879216116061948425379547105079450520472550439647157711455443903291
464 96052331231440672578406680077733316701153875938924502354770993199727065940662353683919147576261779
465 155415936631134050785939501616297195917269937887349881901876072650247538491102000841630603020165070
466 251468267862574723364346181694030512618423813826274384256647065849974604431764354525549750596426849
467 406884204493708774150285683310327708535693751713624266158523138500222142922866355367180353616591919
468 658352472356283497514631865004358221154117565539898650415170204350196747354630709892730104213018768
469 1065236676849992271664917548314685929689811317253522916573693342850418890277497065259910457829610687
470 1723589149206275769179549413319044150843928882793421566988863547200615637632127775152640562042629455
471 2788825826056268040844466961633730080533740200046944483562556890051034527909624840412551019872240142
472 4512414975262543810024016374952774231377669082840366050551420437251650165541752615565191581914869597
473 7301240801318811850868483336586504311911409282887310534113977327302684693451377455977742601787109739
474 11813655776581355660892499711539278543289078365727676584665397764554334858993130071542934183701979336
475 19114896577900167511760983048125782855200487648614987118779375091857019552444507527520676785489089075
476 30928552354481523172653482759665061398489566014342663703444772856411354411437637599063610969191068411
477 50043448932381690684414465807790844253690053662957650822224147948268373963882145126584287754680157486
478 80972001286863213857067948567455905652179619677300314525668920804679728375319782725647898723871225897
479 131015450219244904541482414375246749905869673340257965347893068752948102339201927852232186478551383383
480 211987451506108118398550362942702655558049293017558279873561989557627830714521710577880085202422609280
481 343002901725353022940032777317949405463918966357816245221455058310575933053723638430112271680973992663
482 554990353231461141338583140260652061021968259375374525095017047868203763768245349007992356883396601943
483 897993254956814164278615917578601466485887225733190770316472106178779696821968987438104628564370594606
484 1452983608188275305617199057839253527507855485108565295411489154046983460590214336446096985447767196549
485 2350976863145089469895814975417854993993742710841756065727961260225763157412183323884201614012137791155
486 3803960471333364775513014033257108521501598195950321361139450414272746618002397660330298599459904987704
487 6154937334478454245408829008674963515495340906792077426867411674498509775414580984214500213472042778859
488 9958897805811819020921843041932072036996939102742398788006862088771256393416978644544798812931947766563
489 16113835140290273266330672050607035552492280009534476214874273763269766168831559628759299026403990545422
490 26072732946102092287252515092539107589489219112276875002881135852041022562248538273304097839335938311985
491 42186568086392365553583187143146143141981499121811351217755409615310788731080097902063396865739928857407
492 68259301032494457840835702235685250731470718234088226220636545467351811293328636175367494705075867169392
493 110445869118886823394418889378831393873452217355899577438391955082662600024408734077430891570815796026799
494 178705170151381281235254591614516644604922935589987803659028500550014411317737370252798386275891663196191
495 289151039270268104629673480993348038478375152945887381097420455632677011342146104330229277846707459222990
496 467856209421649385864928072607864683083298088535875184756448956182691422659883474583027664122599122419181
497 757007248691917490494601553601212721561673241481762565853869411815368434002029578913256941969306581642171
498 1224863458113566876359529626209077404644971330017637750610318367998059856661913053496284606091905704061352
499 1981870706805484366854131179810290126206644571499400316464187779813428290663942632409541548061212285703523
500 3206734164919051243213660806019367530851615901517038067074506147811488147325855685905826154153117989764875
501 5188604871724535610067791985829657657058260473016438383538693927624916437989798318315367702214330275468398
502 8395339036643586853281452791849025187909876374533476450613200075436404585315654004221193856367448265233273
503 13583943908368122463349244777678682844968136847549914834151894003061321023305452322536561558581778540701671
504 21979282945011709316630697569527708032878013222083391284765094078497725608621106326757755414949226805934944
505 35563226853379831779979942347206390877846150069633306118916988081559046631926558649294316973531005346636615
506 57542509798391541096610639916734098910724163291716697403682082160056772240547664976052072388480232152571559
507 93105736651771372876590582263940489788570313361350003522599070241615818872474223625346389362011237499208174
508 150648246450162913973201222180674588699294476653066700926281152401672591113021888601398461750491469651779733
509 243753983101934286849791804444615078487864790014416704448880222643288409985496112226744851112502707150987907
510 394402229552097200822993026625289667187159266667483405375161375044961001098518000828143312862994176802767640
511 638156212654031487672784831069904745675024056681900109824041597688249411084014113054888163975496883953755547
512 1032558442206128688495777857695194412862183323349383515199202972733210412182532113883031476838491060756523187
513 1670714654860160176168562688765099158537207380031283625023244570421459823266546226937919640813987944710278734
514 2703273097066288864664340546460293571399390703380667140222447543154670235449078340820951117652479005466801921
515 4373987751926449040832903235225392729936598083411950765245692113576130058715624567758870758466466950177080655
516 7077260848992737905497243781685686301335988786792617905468139656730800294164702908579821876118945955643882576
517 11451248600919186946330147016911079031272586870204568670713831770306930352880327476338692634585412905820963231
518 18528509449911924851827390798596765332608575656997186576181971427037730647045030384918514510704358861464845807
519 29979758050831111798157537815507844363881162527201755246895803197344660999925357861257207145289771767285809038
520 48508267500743036649984928614104609696489738184198941823077774624382391646970388246175721655994130628750654845
521 78488025551574148448142466429612454060370900711400697069973577821727052646895746107432928801283902396036463883
522 126996293052317185098127395043717063756860638895599638893051352446109444293866134353608650457278033024787118728
523 205484318603891333546269861473329517817231539607000335963024930267836496940761880461041579258561935420823582611
524 332480611656208518644397256517046581574092178502599974856076282713945941234628014814650229715839968445610701339
525 537964930260099852190667117990376099391323718109600310819101212981782438175389895275691808974401903866434283950
526 870445541916308370835064374507422680965415896612200285675177495695728379410017910090342038690241872312044985289
527 1408410472176408223025731492497798780356739614721800596494278708677510817585407805366033847664643776178479269239
528 2278856014092716593860795867005221461322155511334000882169456204373239196995425715456375886354885648490524254528
529 3687266486269124816886527359503020241678895126055801478663734913050750014580833520822409734019529424669003523767
530 5966122500361841410747323226508241703001050637389802360833191117423989211576259236278785620374415073159527778295
531 9653388986630966227633850586011261944679945763445603839496926030474739226157092757101195354393944497828531302062
532 15619511486992807638381173812519503647680996400835406200330117147898728437733351993379980974768359570988059080357
533 25272900473623773866015024398530765592360942164281010039827043178373467663890444750481176329162304068816590382419
534 40892411960616581504396198211050269240041938565116416240157160326272196101623796743861157303930663639804649462776
535 66165312434240355370411222609581034832402880729397426279984203504645663765514241494342333633092967708621239845195
536 107057724394856936874807420820631304072444819294513842520141363830917859867138038238203490937023631348425889307971
537 173223036829097292245218643430212338904847700023911268800125567335563523632652279732545824570116599057047129153166
538 280280761223954229120026064250843642977292519318425111320266931166481383499790317970749315507140230405473018461137
539 453503798053051521365244707681055981882140219342336380120392498502044907132442597703295140077256829462520147614303
540 733784559277005750485270771931899624859432738660761491440659429668526290632232915674044455584397059867993166075440
541 1187288357330057271850515479612955606741572958003097871561051928170571197764675513377339595661653889330513313689743
542 1921072916607063022335786251544855231601005696663859363001711357839097488396908429051384051246050949198506479765183
543 3108361273937120294186301731157810838342578654666957234562763286009668686161583942428723646907704838529019793454926
544 5029434190544183316522087982702666069943584351330816597564474643848766174558492371480107698153755787727526273220109
545 8137795464481303610708389713860476908286163005997773832127237929858434860720076313908831345061460626256546066675035
546 13167229655025486927230477696563142978229747357328590429691712573707201035278568685388939043215216413984072339895144
547 21305025119506790537938867410423619886515910363326364261818950503565635895998644999297770388276677040240618406570179
548 34472254774532277465169345106986762864745657720654954691510663077272836931277213684686709431491893454224690746465323
549 55777279894039068003108212517410382751261568083981318953329613580838472827275858683984479819768570494465309153035502
550 90249534668571345468277557624397145616007225804636273644840276658111309758553072368671189251260463948689999899500825
551 146026814562610413471385770141807528367268793888617592598169890238949782585828931052655669071029034443155309052536327
552 236276349231181758939663327766204673983276019693253866243010166897061092344382003421326858322289498391845308952037152
553 382303163793792172411049097908012202350544813581871458841180057136010874930210934473982527393318532835000618004573479
554 618579513024973931350712425674216876333820833275125325084190224033071967274592937895309385715608031226845926956610631
555 1000882676818766103761761523582229078684365646856996783925370281169082842204803872369291913108926564061846544961184110
556 1619462189843740035112473949256445955018186480132122109009560505202154809479396810264601298824534595288692471917794741
557 2620344866662506138874235472838675033702552126989118892934930786371237651684200682633893211933461159350539016878978851
558 4239807056506246173986709422095120988720738607121241001944491291573392461163597492898494510757995754639231488796773592
559 6860151923168752312860944894933796022423290734110359894879422077944630112847798175532387722691456913989770505675752443
560 11099958979674998486847654317028917011144029341231600896823913369518022574011395668430882233449452668629001994472526035
561 17960110902843750799708599211962713033567320075341960791703335447462652686859193843963269956140909582618772500148278478
562 29060069882518749286556253528991630044711349416573561688527248816980675260870589512394152189590362251247774494620804513
563 47020180785362500086264852740954343078278669491915522480230584264443327947729783356357422145731271833866546994769082991
564 76080250667881249372821106269945973122990018908489084168757833081424003208600372868751574335321634085114321489389887504
565 123100431453243749459085959010900316201268688400404606648988417345867331156330156225108996481052905918980868484158970495
566 199180682121124998831907065280846289324258707308893690817746250427291334364930529093860570816374540004095189973548857999
567 322281113574368748290993024291746605525527395709298297466734667773158665521260685318969567297427445923076058457707828494
568 521461795695493747122900089572592894849786103018191988284480918200449999886191214412830138113801985927171248431256686493
569 843742909269862495413893113864339500375313498727490285751215585973608665407451899731799705411229431850247306888964514987
570 1365204704965356242536793203436932395225099601745682274035696504174058665293643114144629843525031417777418555320221201480
571 2208947614235218737950686317301271895600413100473172559786912090147667330701095013876429548936260849627665862209185716467
572 3574152319200574980487479520738204290825512702218854833822608594321725995994738128021059392461292267405084417529406917947
573 5783099933435793718438165838039476186425925802692027393609520684469393326695833141897488941397553117032750279738592634414
574 9357252252636368698925645358777680477251438504910882227432129278791119322690571269918548333858845384437834697267999552361
575 15140352186072162417363811196817156663677364307602909621041649963260512649386404411816037275256398501470584977006592186775
576 24497604438708531116289456555594837140928802812513791848473779242051631972076975681734585609115243885908419674274591739136
577 39637956624780693533653267752411993804606167120116701469515429205312144621463380093550622884371642387379004651281183925911
578 64135561063489224649942724308006830945534969932630493317989208447363776593540355775285208493486886273287424325555775665047
579 103773517688269918183595992060418824750141137052747194787504637652675921215003735868835831377858528660666428976836959590958
580 167909078751759142833538716368425655695676106985377688105493846100039697808544091644121039871345414933953853302392735256005
581 271682596440029061017134708428844480445817244038124882892998483752715619023547827512956871249203943594620282279229694846963
582 439591675191788203850673424797270136141493351023502570998492329852755316832091919157077911120549358528574135581622430102968
583 711274271631817264867808133226114616587310595061627453891490813605470935855639746670034782369753302123194417860852124949931
584 1150865946823605468718481558023384752728803946085130024889983143458226252687731665827112693490302660651768553442474555052899
585 1862140218455422733586289691249499369316114541146757478781473957063697188543371412497147475860055962774962971303326680002830
586 3013006165279028202304771249272884122044918487231887503671457100521923441231103078324260169350358623426731524745801235055729
587 4875146383734450935891060940522383491361033028378644982452931057585620629774474490821407645210414586201694496049127915058559
588 7888152549013479138195832189795267613405951515610532486124388158107544071005577569145667814560773209628426020794929150114288
589 12763298932747930074086893130317651104766984543989177468577319215693164700780052059967075459771187795830120516844057065172847
590 20651451481761409212282725320112918718172936059599709954701707373800708771785629629112743274331961005458546537638986215287135
591 33414750414509339286369618450430569822939920603588887423279026589493873472565681689079818734103148801288667054483043280459982
592 54066201896270748498652343770543488541112856663188597377980733963294582244351311318192562008435109806747213592122029495747117
593 87480952310780087785021962220974058364052777266777484801259760552788455716916993007272380742538258608035880646605072776207099
594 141547154207050836283674305991517546905165633929966082179240494516083037961268304325464942750973368414783094238727102271954216
595 229028106517830924068696268212491605269218411196743566980500255068871493678185297332737323493511627022818974885332175048161315
596 370575260724881760352370574204009152174384045126709649159740749584954531639453601658202266244484995437602069124059277320115531
597 599603367242712684421066842416500757443602456323453216140241004653826025317638898990939589737996622460421044009391452368276846
598 970178627967594444773437416620509909617986501450162865299981754238780556957092500649141855982481617898023113133450729688392377
599 1569781995210307129194504259037010667061588957773616081440222758892606582274731399640081445720478240358444157142842182056669223
600 2539960623177901573967941675657520576679575459223778946740204513131387139231823900289223301702959858256467270276292911745061600
601 4109742618388208703162445934694531243741164416997395028180427272023993721506555299929304747423438098614911427419135093801730823
602 6649703241566110277130387610352051820420739876221173974920631785155380860738379200218528049126397956871378697695428005546792423
603 10759445859954318980292833545046583064161904293218569003101059057179374582244934500147832796549836055486290125114563099348523246
604 17409149101520429257423221155398634884582644169439742978021690842334755442983313700366360845676234012357668822809991104895315669
605 28168594961474748237716054700445217948744548462658311981122749899514130025228248200514193642226070067843958947924554204243838915
606 45577744062995177495139275855843852833327192632098054959144440741848885468211561900880554487902304080201627770734545309139154584
607 73746339024469925732855330556289070782071741094756366940267190641363015493439810101394748130128374148045586718659099513382993499
608 119324083087465103227994606412132923615398933726854421899411631383211900961651372002275302618030678228247214489393644822522148083
609 193070422111935028960849936968421994397470674821610788839678822024574916455091182103670050748159052376292801208052744335905141582
610 312394505199400132188844543380554918012869608548465210739090453407786817416742554105945353366189730604540015697446389158427289665
611 505464927311335161149694480348976912410340283370075999578769275432361733871833736209615404114348782980832816905499133494332431247
612 817859432510735293338539023729531830423209891918541210317859728840148551288576290315560757480538513585372832602945522652759720912
613 1323324359822070454488233504078508742833550175288617209896629004272510285160410026525176161594887296566205649508444656147092152159
614 2141183792332805747826772527808040573256760067207158420214488733112658836448986316840736919075425810151578482111390178799851873071
615 3464508152154876202315006031886549316090310242495775630111117737385169121609396343365913080670313106717784131619834834946944025230
616 5605691944487681950141778559694589889347070309702934050325606470497827958058382660206649999745738916869362613731225013746795898301
617 9070200096642558152456784591581139205437380552198709680436724207882997079667779003572563080416052023587146745351059848693739923531
618 14675892041130240102598563151275729094784450861901643730762330678380825037726161663779213080161790940456509359082284862440535821832
619 23746092137772798255055347742856868300221831414100353411199054886263822117393940667351776160577842964043656104433344711134275745363
620 38421984178903038357653910894132597395006282276001997141961385564644647155120102331130989240739633904500165463515629573574811567195
621 62168076316675836612709258636989465695228113690102350553160440450908469272514042998482765401317476868543821567948974284709087312558
622 100590060495578874970363169531122063090234395966104347695121826015553116427634145329613754642057110773043987031464603858283898879753
623 162758136812254711583072428168111528785462509656206698248282266466461585700148188328096520043374587641587808599413578142992986192311
624 263348197307833586553435597699233591875696905622311045943404092482014702127782333657710274685431698414631795630878182001276885072064
625 426106334120088298136508025867345120661159415278517744191686358948476287827930521985806794728806286056219604230291760144269871264375
626 689454531427921884689943623566578712536856320900828790135090451430490989955712855643517069414237984470851399861169942145546756336439
627 1115560865548010182826451649433923833198015736179346534326776810378967277783643377629323864143044270527071004091461702289816627600814
628 1805015396975932067516395273000502545734872057080175324461867261809458267739356233272840933557282254997922403952631644435363383937253
629 2920576262523942250342846922434426378932887793259521858788644072188425545522999610902164797700326525524993408044093346725180011538067
630 4725591659499874317859242195434928924667759850339697183250511333997883813262355844175005731257608780522915811996724991160543395475320
631 7646167922023816568202089117869355303600647643599219042039155406186309358785355455077170528957935306047909220040818337885723407013387
632 12371759581523690886061331313304284228268407493938916225289666740184193172047711299252176260215544086570825032037543329046266802488707
633 20017927503547507454263420431173639531869055137538135267328822146370502530833066754329346789173479392618734252078361666931990209502094
634 32389687085071198340324751744477923760137462631477051492618488886554695702880778053581523049389023479189559284115904995978257011990801
635 52407614588618705794588172175651563292006517769015186759947311032925198233713844807910869838562502871808293536194266662910247221492895
636 84797301673689904134912923920129487052143980400492238252565799919479893936594622861492392887951526350997852820310171658888504233483696
637 137204916262308609929501096095781050344150498169507425012513110952405092170308467669403262726514029222806146356504438321798751454976591
638 222002217935998514064414020015910537396294478569999663265078910871884986106903090530895655614465555573803999176814609980687255688460287
639 359207134198307123993915116111691587740444976739507088277592021824290078277211558200298918340979584796610145533319048302486007143436878
640 581209352134305638058329136127602125136739455309506751542670932696175064384114648731194573955445140370414144710133658283173262831897165
641 940416486332612762052244252239293712877184432049013839820262954520465142661326206931493492296424725167024290243452706585659269975334043
642 1521625838466918400110573388366895838013923887358520591362933887216640207045440855662688066251869865537438434953586364868832532807231208
643 2462042324799531162162817640606189550891108319407534431183196841737105349706767062594181558548294590704462725197039071454491802782565251
644 3983668163266449562273391028973085388905032206766055022546130728953745556752207918256869624800164456241901160150625436323324335589796459
645 6445710488065980724436208669579274939796140526173589453729327570690850906458974980851051183348459046946363885347664507777816138372361710
646 10429378651332430286709599698552360328701172732939644476275458299644596463211182899107920808148623503188265045498289944101140473962158169
647 16875089139398411011145808368131635268497313259113233930004785870335447369670157879958971991497082550134628930845954451878956612334519879
648 27304467790730841297855408066683995597198485992052878406280244169980043832881340779066892799645706053322893976344244395980097086296678048
649 44179556930129252309001216434815630865695799251166112336285030040315491202551498659025864791142788603457522907190198847859053698631197927
650 71484024720860093606856624501499626462894285243218990742565274210295535035432839438092757590788494656780416883534443243839150784927875975
651 115663581650989345915857840936315257328590084494385103078850304250611026237984338097118622381931283260237939790724642091698204483559073902
652 187147606371849439522714465437814883791484369737604093821415578460906561273417177535211379972719777917018356674259085335537355268486949877
653 302811188022838785438572306374130141120074454231989196900265882711517587511401515632330002354651061177256296464983727427235559752046023779
654 489958794394688224961286771811945024911558823969593290721681461172424148784818693167541382327370839094274653139242812762772915020532973656
655 792769982417527010399859078186075166031633278201582487621947343883941736296220208799871384682021900271530949604226540190008474772578997435
656 1282728776812215235361145849998020190943192102171175778343628805056365885081038901967412767009392739365805602743469352952781389793111971091
657 2075498759229742245761004928184095356974825380372758265965576148940307621377259110767284151691414639637336552347695893142789864565690968526
658 3358227536041957481122150778182115547918017482543934044309204953996673506458298012734696918700807379003142155091165246095571254358802939617
659 5433726295271699726883155706366210904892842862916692310274781102936981127835557123501981070392222018640478707438861139238361118924493908143
660 8791953831313657208005306484548326452810860345460626354583986056933654634293855136236677989093029397643620862530026385333932373283296847760
661 14225680126585356934888462190914537357703703208377318664858767159870635762129412259738659059485251416284099569968887524572293492207790755903
662 23017633957899014142893768675462863810514563553837945019442753216804290396423267395975337048578280813927720432498913909906225865491087603663
663 37243314084484371077782230866377401168218266762215263684301520376674926158552679655713996108063532230211820002467801434478519357698878359566
664 60260948042383385220675999541840264978732830316053208703744273593479216554975947051689333156641813044139540434966715344384745223189965963229
665 97504262126867756298458230408217666146951097078268472388045793970154142713528626707403329264705345274351360437434516778863264580888844322795
666 157765210169251141519134229950057931125683927394321681091790067563633359268504573759092662421347158318490900872401232123248009804078810286024
667 255269472296118897817592460358275597272635024472590153479835861533787501982033200466495991686052503592842261309835748902111274384967654608819
668 413034682465370039336726690308333528398318951866911834571625929097420861250537774225588654107399661911333162182236981025359284189046464894843
669 668304154761488937154319150666609125670953976339501988051461790631208363232570974692084645793452165504175423492072729927470558574014119503662
670 1081338837226858976491045840974942654069272928206413822623087719728629224483108748917673299900851827415508585674309710952829842763060584398505
671 1749642991988347913645364991641551779740226904545915810674549510359837587715679723609757945694303992919684009166382440880300401337074703902167
672 2830981829215206890136410832616494433809499832752329633297637230088466812198788472527431245595155820335192594840692151833130244100135288300672
673 4580624821203554803781775824258046213549726737298245443972186740448304399914468196137189191289459813254876604007074592713430645437209992202839
674 7411606650418761693918186656874540647359226570050575077269823970536771212113256668664620436884615633590069198847766744546560889537345280503511
675 11992231471622316497699962481132586860908953307348820521242010710985075612027724864801809628174075446844945802854841337259991534974555272706350
676 19403838122041078191618149138007127508268179877399395598511834681521846824140981533466430065058691080435015001702608081806552424511900553209861
677 31396069593663394689318111619139714369177133184748216119753845392506922436168706398268239693232766527279960804557449419066543959486455825916211
678 50799907715704472880936260757146841877445313062147611718265680074028769260309687931734669758291457607714975806260057500873096383998356379126072
679 82195977309367867570254372376286556246622446246895827838019525466535691696478394330002909451524224134994936610817506919939640343484812205042283
680 132995885025072340451190633133433398124067759309043439556285205540564460956788082261737579209815681742709912417077564420812736727483168584168355
681 215191862334440208021445005509719954370690205555939267394304731007100152653266476591740488661339905877704849027895071340752377070967980789210638
682 348187747359512548472635638643153352494757964864982706950589936547664613610054558853478067871155587620414761444972635761565113798451149373378993
683 563379609693952756494080644152873306865448170420921974344894667554764766263321035445218556532495493498119610472867707102317490869419130162589631
684 911567357053465304966716282796026659360206135285904681295484604102429379873375594298696624403651081118534371917840342863882604667870279535968624
685 1474946966747418061460796926948899966225654305706826655640379271657194146136696629743915180936146574616653982390708049966200095537289409698558255
686 2386514323800883366427513209744926625585860440992731336935863875759623526010072224042611805339797655735188354308548392830082700205159689234526879
687 3861461290548301427888310136693826591811514746699557992576243147416817672146768853786526986275944230351842336699256442796282795742449098933085134
688 6247975614349184794315823346438753217397375187692289329512107023176441198156841077829138791615741886087030691007804835626365495947608788167612013
689 10109436904897486222204133483132579809208889934391847322088350170593258870303609931615665777891686116438873027707061278422648291690057887100697147
690 16357412519246671016519956829571333026606265122084136651600457193769700068460451009444804569507428002525903718714866114049013787637666675268309160
691 26466849424144157238724090312703912835815155056475983973688807364362958938764060941060470347399114118964776746421927392471662079327724562369006307
692 42824261943390828255244047142275245862421420178560120625289264558132659007224511950505274916906542121490680465136793506520675866965391237637315467
693 69291111367534985493968137454979158698236575235036104598978071922495617945988572891565745264305656240455457211558720898992337946293115800006321774
694 112115373310925813749212184597254404560657995413596225224267336480628276953213084842071020181212198361946137676695514405513013813258507037643637241
695 181406484678460799243180322052233563258894570648632329823245408403123894899201657733636765445517854602401594888254235304505351759551622837649959015
696 293521857989386612992392506649487967819552566062228555047512744883752171852414742575707785626730052964347732564949749710018365572810129875293596256
697 474928342667847412235572828701721531078447136710860884870758153286876066751616400309344551072247907566749327453203985014523717332361752712943555271
698 768450200657234025227965335351209498897999702773089439918270898170628238604031142885052336698977960531097060018153734724542082905171882588237151527
699 1243378543325081437463538164052931029976446839483950324789029051457504305355647543194396887771225868097846387471357719739065800237533635301180706798
700 2011828743982315462691503499404140528874446542257039764707299949628132543959678686079449224470203828628943447489511454463607883142705517889417858325
701 3255207287307396900155041663457071558850893381740990089496329001085636849315326229273846112241429696726789834960869174202673683380239153190598565123
702 5267036031289712362846545162861212087725339923998029854203628950713769393275004915353295336711633525355733282450380628666281566522944671080016423448
703 8522243318597109263001586826318283646576233305739019943699957951799406242590331144627141448953063222082523117411249802868955249903183824270614988571
704 13789279349886821625848131989179495734301573229737049797903586902513175635865336059980436785664696747438256399861630431535236816426128495350631412019
705 22311522668483930888849718815497779380877806535476069741603544854312581878455667204607578234617759969520779517272880234404192066329312319621246400590
706 36100802018370752514697850804677275115179379765213119539507131756825757514321003264588015020282456716959035917134510665939428882755440814971877812609
707 58412324686854683403547569620175054496057186300689189281110676611138339392776670469195593254900216686479815434407390900343620949084753134593124213199
708 94513126705225435918245420424852329611236566065902308820617808367964096907097673733783608275182673403438851351541901566283049831840193949565002025808
709 152925451392080119321792990045027384107293752366591498101728484979102436299874344202979201530082890089918666785949292466626670780924947084158126239007
710 247438578097305555240038410469879713718530318432493806922346293347066533206972017936762809805265563493357518137491194032909720612765141033723128264815
711 400364029489385674561831400514907097825824070799085305024074778326168969506846362139742011335348453583276184923440486499536391393690088117881254503822
712 647802607586691229801869810984786811544354389231579111946421071673235502713818380076504821140614017076633703060931680532446112006455229151604382768637
713 1048166637076076904363701211499693909370178460030664416970495849999404472220664742216246832475962470659909887984372167031982503400145317269485637272459
714 1695969244662768134165571022484480720914532849262243528916916921672639974934483122292751653616576487736543591045303847564428615406600546421090020041096
715 2744135881738845038529272233984174630284711309292907945887412771672044447155147864508998486092538958396453479029676014596411118806745863690575657313555
716 4440105126401613172694843256468655351199244158555151474804329693344684422089630986801750139709115446132997070074979862160839734213346410111665677354651
717 7184241008140458211224115490452829981483955467848059420691742465016728869244778851310748625801654404529450549104655876757250853020092273802241334668206
718 11624346134542071383918958746921485332683199626403210895496072158361413291334409838112498765510769850662447619179635738918090587233438683913907012022857
719 18808587142682529595143074237374315314167155094251270316187814623378142160579188689423247391312424255191898168284291615675341440253530957716148346691063
720 30432933277224600979062032984295800646850354720654481211683886781739555451913598527535746156823194105854345787463927354593432027486969641630055358713920
721 49241520419907130574205107221670115961017509814905751527871701405117697612492787216958993548135618361046243955748218970268773467740500599346203705404983
722 79674453697131731553267140205965916607867864535560232739555588186857253064406385744494739704958812466900589743212146324862205495227470240976259064118903
723 128915974117038862127472247427636032568885374350465984267427289591974950676899172961453733253094430827946833698960365295130978962967970840322462769523886
724 208590427814170593680739387633601949176753238886026217006982877778832203741305558705948472958053243294847423442172511619993184458195441081298721833642789
725 337506401931209455808211635061237981745638613236492201274410167370807154418204731667402206211147674122794257141132876915124163421163411921621184603166675
726 546096829745380049488951022694839930922391852122518418281393045149639358159510290373350679169200917417641680583305388535117347879358853002919906436809464
727 883603231676589505297162657756077912668030465359010619555803212520446512577715022040752885380348591540435937724438265450241511300522264924541091039976139
728 1429700061421969554786113680450917843590422317481529037837196257670085870737225312414103564549549508958077618307743653985358859179881117927460997476785603
729 2313303293098559060083276338206995756258452782840539657392999470190532383314940334454856449929898100498513556032181919435600370480403382852002088516761742
730 3743003354520528614869390018657913599848875100322068695230195727860618254052165646868960014479447609456591174339925573420959229660284500779463085993547345
731 6056306647619087674952666356864909356107327883162608352623195198051150637367105981323816464409345709955104730372107492856559600140687883631465174510309087
732 9799310002139616289822056375522822955956202983484677047853390925911768891419271628192776478888793319411695904712033066277518829800972384410928260503856432
733 15855616649758703964774722732387732312063530866647285400476586123962919528786377609516592943298139029366800635084140559134078429941660268042393435014165519
734 25654926651898320254596779107910555268019733850131962448329977049874688420205649237709369422186932348778496539796173625411597259742632652453321695518021951
735 41510543301657024219371501840298287580083264716779247848806563173837607948992026847225962365485071378145297174880314184545675689684292920495715130532187470
736 67165469953555344473968280948208842848102998566911210297136540223712296369197676084935331787672003726923793714676487809957272949426925572949036826050209421
737 108676013255212368693339782788507130428186263283690458145943103397549904318189702932161294153157075105069090889556801994502948639111218493444751956582396891
738 175841483208767713167308063736715973276289261850601668443079643621262200687387379017096625940829078831992884604233289804460221588538144066393788782632606312
739 284517496463980081860647846525223103704475525134292126589022747018812105005577081949257920093986153937061975493790091798963170227649362559838540739215003203
740 460358979672747795027955910261939076980764786984893795032102390640074305692964460966354546034815232769054860098023381603423391816187506626232329521847609515
741 744876476136727876888603756787162180685240312119185921621125137658886410698541542915612466128801386706116835591813473402386562043836869186070870261062612718
742 1205235455809475671916559667049101257666005099104079716653227528298960716391506003881967012163616619475171695689836855005809953860024375812303199782910222233
743 1950111931946203548805163423836263438351245411223265638274352665957847127090047546797579478292418006181288531281650328408196515903861244998374070043972834951
744 3155347387755679220721723090885364696017250510327345354927580194256807843481553550679546490456034625656460226971487183414006469763885620810677269826883057184
745 5105459319701882769526886514721628134368495921550610993201932860214654970571601097477125968748452631837748758253137511822202985667746865809051339870855892135
746 8260806707457561990248609605606992830385746431877956348129513054471462814053154648156672459204487257494208985224624695236209455431632486619728609697738949319
747 13366266027159444759775496120328620964754242353428567341331445914686117784624755745633798427952939889331957743477762207058412441099379352428779949568594841454
748 21627072734617006750024105725935613795139988785306523689460958969157580598677910393790470887157427146826166728702386902294621896531011839048508559266333790773
749 34993338761776451509799601846264234759894231138735091030792404883843698383302666139424269315110367036158124472180149109353034337630391191477288508834928632227
750 56620411496393458259823707572199848555034219924041614720253363853001278981980576533214740202267794182984291200882536011647656234161403030525797068101262423000
751 91613750258169909769623309418464083314928451062776705751045768736844977365283242672639009517378161219142415673062685121000690571791794222003085576936191055227
752 148234161754563368029447016990663931869962670986818320471299132589846256347263819205853749719645955402126706873945221132648346805953197252528882645037453478227
753 239847912012733277799070326409128015184891122049595026222344901326691233712547061878492759237024116621269122547007906253649037377744991474531968221973644533454
754 388082073767296645828517343399791947054853793036413346693644033916537490059810881084346508956670072023395829420953127386297384183698188727060850867011098011681
755 627929985780029923627587669808919962239744915086008372915988935243228723772357942962839268193694188644664951967961033639946421561443180201592819088984742545135
756 1016012059547326569456105013208711909294598708122421719609632969159766213832168824047185777150364260668060781388914161026243805745141368928653669955995840556816
757 1643942045327356493083692683017631871534343623208430092525621904402994937604526767010025045344058449312725733356875194666190227306584549130246489044980583101951
758 2659954104874683062539797696226343780828942331330851812135254873562761151436695591057210822494422709980786514745789355692434033051725918058900159000976423658767
759 4303896150202039555623490379243975652363285954539281904660876777965756089041222358067235867838481159293512248102664550358624260358310467189146648045957006760718
760 6963850255076722618163288075470319433192228285870133716796131651528517240477917949124446690332903869274298762848453906051058293410036385248046807046933430419485
761 11267746405278762173786778454714295085555514240409415621457008429494273329519140307191682558171385028567811010951118456409682553768346852437193455092890437180203
762 18231596660355484791950066530184614518747742526279549338253140081022790569997058256316129248504288897842109773799572362460740847178383237685240262139823867599688
763 29499343065634246965736844984898909604303256766688964959710148510517063899516198563507811806675673926409920784750690818870423400946730090122433717232714304779891
764 47730939725989731757686911515083524123050999292968514297963288591539854469513256819823941055179962824252030558550263181331164248125113327807673979372538172379579
765 77230282791623978723423756499982433727354256059657479257673437102056918369029455383331752861855636750661951343300954000201587649071843417930107696605252477159470
766 124961222517613710481110668015065957850405255352625993555636725693596772838542712203155693917035599574913981901851217181532751897196956745737781675977790649539049
767 202191505309237689204534424515048391577759511412283472813310162795653691207572167586487446778891236325575933245152171181734339546268800163667889372583043126698519
768 327152727826851399685645092530114349428164766764909466368946888489250464046114879789643140695926835900489915147003388363267091443465756909405671048560833776237568
769 529344233136089088890179517045162741005924278177192939182257051284904155253687047376130587474818072226065848392155559545001430989734557073073560421143876902936087
770 856496960962940488575824609575277090434089044942102405551203939774154619299801927165773728170744908126555763539158947908268522433200313982479231469704710679173655
771 1385841194099029577466004126620439831440013323119295344733460991059058774553488974541904315645562980352621611931314507453269953422934871055552791890848587582109742
772 2242338155061970066041828736195716921874102368061397750284664930833213393853290901707678043816307888479177375470473455361538475856135185038032023360553298261283397
773 3628179349160999643507832862816156753314115691180693095018125921892272168406779876249582359461870868831798987401787962814808429279070056093584815251401885843393139
774 5870517504222969709549661599011873675188218059242090845302790852725485562260070777957260403278178757310976362872261418176346905135205241131616838611955184104676536
775 9498696853383969353057494461828030428502333750422783940320916774617757730666850654206842762740049626142775350274049380991155334414275297225201653863357069948069675
776 15369214357606939062607156060839904103690551809664874785623707627343243292926921432164103166018228383453751713146310799167502239549480538356818492475312254052746211
777 24867911210990908415664650522667934532192885560087658725944624401961001023593772086370945928758278009596527063420360180158657573963755835582020146338669324000815886
778 40237125568597847478271806583507838635883437369752533511568332029304244316520693518535049094776506393050278776566670979326159813513236373938838638813981578053562097
779 65105036779588755893936457106175773168076322929840192237512956431265245340114465604905995023534784402646805839987031159484817387476992209520858785152650902054377983
780 105342162348186603372208263689683611803959760299592725749081288460569489656635159123441044118311290795697084616553702138810977200990228583459697423966632480107940080
781 170447199127775359266144720795859384972036083229432917986594244891834734996749624728347039141846075198343890456540733298295794588467220792980556209119283382162318063
782 275789361475961962638352984485542996775995843529025643735675533352404224653384783851788083260157365994040975073094435437106771789457449376440253633085915862270258143
783 446236560603737321904497705281402381748031926758458561722269778244238959650134408580135122402003441192384865529635168735402566377924670169420809842205199244432576206
784 722025922079699284542850689766945378524027770287484205457945311596643184303519192431923205662160807186425840602729604172509338167382119545861063475291115106702834349
785 1168262482683436606447348395048347760272059697045942767180215089840882143953653601012058328064164248378810706132364772907911904545306789715281873317496314351135410555
786 1890288404763135890990199084815293138796087467333426972638160401437525328257172793443981533726325055565236546735094377080421242712688909261142936792787429457838244904
787 3058550887446572497437547479863640899068147164379369739818375491278407472210826394456039861790489303944047252867459149988333147257995698976424810110283743808973655459
788 4948839292209708388427746564678934037864234631712796712456535892715932800467999187900021395516814359509283799602553527068754389970684608237567746903071173266811900363
789 8007390179656280885865294044542574936932381796092166452274911383994340272678825582356061257307303663453331052470012677057087537228680307213992557013354917075785555822
790 12956229471865989274293040609221508974796616427804963164731447276710273073146824770256082652824118022962614852072566204125841927199364915451560303916426090342597456185
791 20963619651522270160158334653764083911728998223897129617006358660704613345825650352612143910131421686415945904542578881182929464428045222665552860929781007418383012007
792 33919849123388259434451375262985592886525614651702092781737805937414886418972475122868226562955539709378560756615145085308771391627410138117113164846207097760980468192
793 54883468774910529594609709916749676798254612875599222398744164598119499764798125475480370473086961395794506661157723966491700856055455360782666025775988105179363480199
794 88803317898298789029061085179735269684780227527301315180481970535534386183770600598348597036042501105173067417772869051800472247682865498899779190622195202940343948391
795 143686786673209318623670795096484946483034840402900537579226135133653885948568726073828967509129462500967574078930593018292173103738320859682445216398183308119707428590
796 232490104571508107652731880276220216167815067930201852759708105669188272132339326672177564545171963606140641496703462070092645351421186358582224407020378511060051376981
797 376176891244717426276402675372705162650849908333102390338934240802842158080908052746006532054301426107108215575634055088384818455159507218264669623418561819179758805571
798 608666995816225533929134555648925378818664976263304243098642346472030430213247379418184096599473389713248857072337517158477463806580693576846894030438940330239810182552
799 984843887060942960205537231021630541469514884596406633437576587274872588294155432164190628653774815820357072647971572246862282261740200795111563653857502149419568988123
800 1593510882877168494134671786670555920288179860859710876536218933746903018507402811582374725253248205533605929720309089405339746068320894371958457684296442479659379170675
801 2578354769938111454340209017692186461757694745456117509973795521021775606801558243746565353907023021353963002368280661652202028330061095167070021338153944629078948158798
802 4171865652815279948474880804362742382045874606315828386510014454768678625308961055328940079160271226887568932088589751057541774398381989539028479022450387108738327329473
803 6750220422753391402815089822054928843803569351771945896483809975790454232110519299075505433067294248241531934456870412709743802728443084706098500360604331737817275488271
804 10922086075568671351289970626417671225849443958087774282993824430559132857419480354404445512227565475129100866545460163767285577126825074245126979383054718846555602817744
805 17672306498322062754105060448472600069653013309859720179477634406349587089529999653479950945294859723370632801002330576477029379855268158951225479743659050584372878306015
806 28594392573890734105395031074890271295502457267947494462471458836908719946949480007884396457522425198499733667547790740244314956982093233196352459126713769430928481123759
807 46266699072212796859500091523362871365155470577807214641949093243258307036479479661364347402817284921870366468550121316721344336837361392147577938870372820015301359429774
808 74861091646103530964895122598253142660657927845754709104420552080167026983428959669248743860339710120370100136097912056965659293819454625343930397997086589446229840553533
809 121127790718316327824395214121616014025813398423561923746369645323425334019908439330613091263156995042240466604648033373687003630656816017491508336867459409461531199983307
810 195988882364419858789290336719869156686471326269316632850790197403592361003337398999861835123496705162610566740745945430652662924476270642835438734864545998907761040536840
811 317116673082736186613685550841485170712284724692878556597159842727017695023245838330474926386653700204851033345393978804339666555133086660326947071732005408369292240520147
812 513105555447156045402975887561354327398756050962195189447950040130610056026583237330336761510150405367461600086139924234992329479609357303162385806596551407277053281056987
813 830222228529892232016661438402839498111040775655073746045109882857627751049829075660811687896804105572312633431533903039331996034742443963489332878328556815646345521577134
814 1343327783977048277419637325964193825509796826617268935493059922988237807076412312991148449406954510939774233517673827274324325514351801266651718684925108222923398802634121
815 2173550012506940509436298764367033323620837602272342681538169805845865558126241388651960137303758616512086866949207730313656321549094245230141051563253665038569744324211255
816 3516877796483988786855936090331227149130634428889611617031229728834103365202653701643108586710713127451861100466881557587980647063446046496792770248178773261493143126845376
817 5690427808990929296292234854698260472751472031161954298569399534679968923328895090295068724014471743963947967416089287901636968612540291726933821811432438300062887451056631
818 9207305605474918083148170945029487621882106460051565915600629263514072288531548791938177310725184871415809067882970845489617615675986338223726592059611211561556030577902007
819 14897733414465847379440405799727748094633578491213520214170028798194041211860443882233246034739656615379757035299060133391254584288526629950660413871043649861618918028958638
820 24105039019940765462588576744757235716515684951265086129770658061708113500391992674171423345464841486795566103182030978880872199964512968174387005930654861423174948606860645
821 39002772434406612842028982544484983811149263442478606343940686859902154712252436556404669380204498102175323138481091112272126784253039598125047419801698511284793866635819283
822 63107811454347378304617559289242219527664948393743692473711344921610268212644429230576092725669339588970889241663122091152998984217552566299434425732353372707968815242679928
823 102110583888753991146646541833727203338814211836222298817652031781512422924896865786980762105873837691146212380144213203425125768470592164424481845534051883992762681878499211
824 165218395343101369451264101122969422866479160229965991291363376703122691137541295017556854831543177280117101621807335294578124752688144730723916271266405256700731497121179139
825 267328979231855360597910642956696626205293372066188290109015408484635114062438160804537616937417014971263314001951548498003250521158736895148398116800457140693494178999678350
826 432547374574956730049174744079666049071772532296154281400378785187757805199979455822094471768960192251380415623758883792581375273846881625872314388066862397394225676120857489
827 699876353806812090647085387036362675277065904362342571509394193672392919262417616626632088706377207222643729625710432290584625795005618521020712504867319538087719855120535839
828 1132423728381768820696260131116028724348838436658496852909772978860150724462397072448726560475337399474024145249469316083166001068852500146893026892934181935481945531241393328
829 1832300082188580911343345518152391399625904341020839424419167172532543643724814689075358649181714606696667874875179748373750626863858118667913739397801501473569665386361929167
830 2964723810570349732039605649268420123974742777679336277328940151392694368187211761524085209657052006170692020124649064456916627932710618814806766290735683409051610917603322495
831 4797023892758930643382951167420811523600647118700175701748107323925238011912026450599443858838766612867359894999828812830667254796568737482720505688537184882621276303965251662
832 7761747703329280375422556816689231647575389896379511979077047475317932380099238212123529068495818619038051915124477877287583882729279356297527271979272868291672887221568574157
833 12558771596088211018805507984110043171176037015079687680825154799243170392011264662722972927334585231905411810124306690118251137525848093780247777667810053174294163525533825819
834 20320519299417491394228064800799274818751426911459199659902202274561102772110502874846501995830403850943463725248784567405835020255127450077775049647082921465967050747102399976
835 32879290895505702413033572784909317989927463926538887340727357073804273164121767537569474923164989082848875535373091257524086157780975543858022827314892974640261214272636225795
836 53199810194923193807261637585708592808678890837998087000629559348365375936232270412415976918995392933792339260621875824929921178036102993935797876961975896106228265019738625771
837 86079101090428896220295210370617910798606354764536974341356916422169649100354037949985451842160382016641214795994967082454007335817078537793820704276868870746489479292374851566
838 139278911285352090027556847956326503607285245602535061341986475770535025036586308362401428761155774950433554056616842907383928513853181531729618581238844766852717744312113477337
839 225358012375780986247852058326944414405891600367072035683343392192704674136940346312386880603316156967074768852611809989837935849670260069523439285515713637599207223604488328903
840 364636923661133076275408906283270918013176845969607097025329867963239699173526654674788309364471931917508322909228652897221864363523441601253057866754558404451924967916601806240
841 589994936036914062523260964610215332419068446336679132708673260155944373310467000987175189967788088884583091761840462887059800213193701670776497152270272042051132191521090135143
842 954631859698047138798669870893486250432245292306286229734003128119184072483993655661963499332260020802091414671069115784281664576717143272029555019024830446503057159437691941383
843 1544626795734961201321930835503701582851313738642965362442676388275128445794460656649138689300048109686674506432909578671341464789910844942806052171295102488554189350958782076526
844 2499258655433008340120600706397187833283559030949251592176679516394312518278454312311102188632308130488765921103978694455623129366627988214835607190319932935057246510396474017909
845 4043885451167969541442531541900889416134872769592216954619355904669440964072914968960240877932356240175440427536888273126964594156538833157641659361615035423611435861355256094435
846 6543144106600977881563132248298077249418431800541468546796035421063753482351369281271343066564664370664206348640866967582587723523166821372477266551934968358668682371751730112344
847 10587029557768947423005663790198966665553304570133685501415391325733194446424284250231583944497020610839646776177755240709552317679705654530118925913550003782280118233106986206779
848 17130173664369925304568796038497043914971736370675154048211426746796947928775653531502927011061684981503853124818622208292140041202872475902596192465484972140948800604858716319123
849 27717203222138872727574459828696010580525040940808839549626818072530142375199937781734510955558705592343499900996377449001692358882578130432715118379034975923228918837965702525902
850 44847376886508798032143255867193054495496777311483993597838244819327090303975591313237437966620390573847353025814999657293832400085450606335311310844519948064177719442824418845025
851 72564580108647670759717715695889065076021818252292833147465062891857232679175529094971948922179096166190852926811377106295524758968028736768026429223554923987406638280790121370927
852 117411956995156468791860971563082119571518595563776826745303307711184322983151120408209386888799486740038205952626376763589357159053479343103337740068074872051584357723614540215952
853 189976537103804139551578687258971184647540413816069659892768370603041555662326649503181335810978582906229058879437753869884881918021508079871364169291629796038990996004404661586879
854 307388494098960608343439658822053304219059009379846486638071678314225878645477769911390722699778069646267264832064130633474239077074987422974701909359704668090575353728019201802831
855 497365031202764747895018346081024488866599423195916146530840048917267434307804419414572058510756652552496323711501884503359120995096495502846066078651334464129566349732423863389710
856 804753525301725356238458004903077793085658432575762633168911727231493312953282189325962781210534722198763588543566015136833360072171482925820767988011039132220141703460443065192541
857 1302118556504490104133476350984102281952257855771678779699751776148760747261086608740534839721291374751259912255067899640192481067267978428666834066662373596349708053192866928582251
858 2106872081806215460371934355887180075037916288347441412868663503380254060214368798066497620931826096950023500798633914777025841139439461354487602054673412728569849756653309993774792
859 3408990638310705564505410706871282356990174144119120192568415279529014807475455406807032460653117471701283413053701814417218322206707439783154436121335786324919557809846176922357043
860 5515862720116921024877345062758462432028090432466561605437078782909268867689824204873530081584943568651306913852335729194244163346146901137642038176009199053489407566499486916131835
861 8924853358427626589382755769629744789018264576585681798005494062438283675165279611680562542238061040352590326906037543611462485552854340920796474297344985378408965376345663838488878
862 14440716078544547614260100832388207221046355009052243403442572845347552542855103816554092623823004609003897240758373272805706648899001242058438512473354184431898372942845150754620713
863 23365569436972174203642856602017952010064619585637925201448066907785836218020383428234655166061065649356487567664410816417169134451855582979234986770699169810307338319190814593109591
864 37806285515516721817902957434406159231110974594690168604890639753133388760875487244788747789884070258360384808422784089222875783350856825037673499244053354242205711262035965347730304
865 61171854952488896021545814036424111241175594180328093806338706660919224978895870673023402955945135907716872376087194905640044917802712408016908486014752524052513049581226779940839895
866 98978140468005617839448771470830270472286568775018262411229346414052613739771357917812150745829206166077257184509978994862920701153569233054581985258805878294718760843262745288570199
867 160149995420494513860994585507254381713462162955346356217568053074971838718667228590835553701774342073794129560597173900502965618956281641071490471273558402347231810424489525229410094
868 259128135888500131700443356978084652185748731730364618628797399489024452458438586508647704447603548239871386745107152895365886320109850874126072456532364280641950571267752270517980293
869 419278131308994645561437942485339033899210894685710974846365452563996291177105815099483258149377890313665516305704326795868851939066132515197562927805922682989182381692241795747390387
870 678406267197494777261881299463423686084959626416075593475162852053020743635544401608130962596981438553536903050811479691234738259175983389323635384338286963631132952959994066265370680
871 1097684398506489422823319241948762719984170521101786568321528304617017034812650216707614220746359328867202419356515806487103590198242115904521198312144209646620315334652235862012761067
872 1776090665703984200085200541412186406069130147517862161796691156670037778448194618315745183343340767420739322407327286178338328457418099293844833696482496610251448287612229928278131747
873 2873775064210473622908519783360949126053300668619648730118219461287054813260844835023359404089700096287941741763843092665441918655660215198366032008626706256871763622264465790290892814
874 4649865729914457822993720324773135532122430816137510891914910617957092591709039453339104587433040863708681064171170378843780247113078314492210865705109202867123211909876695718569024561
875 7523640794124931445902240108134084658175731484757159622033130079244147404969884288362463991522740959996622805935013471509222165768738529690576897713735909123994975532141161508859917375
876 12173506524039389268895960432907220190298162300894670513948040697201239996678923741701568578955781823705303870106183850353002412881816844182787763418845111991118187442017857227428941936
877 19697147318164320714798200541041304848473893785651830135981170776445387401648808030064032570478522783701926676041197321862224578650555373873364661132581021115113162974159018736288859311
878 31870653842203709983694160973948525038772056086546500649929211473646627398327731771765601149434304607407230546147381172215226991532372218056152424551426133106231350416176875963717801247
879 51567801160368030698492361514989829887245949872198330785910382250092014799976539801829633719912827391109157222188578494077451570182927591929517085684007154221344513390335894700006660558
880 83438455002571740682186522488938354926018005958744831435839593723738642198304271573595234869347131998516387768335959666292678561715299809985669510235433287327575863806512770663724461805
881 135006256162939771380678884003928184813263955830943162221749975973830656998280811375424868589259959389625544990524538160370130131898227401915186595919440441548920377196848665363731122363
882 218444711165511512062865406492866539739281961789687993657589569697569299196585082949020103458607091388141932758860497826662808693613527211900856106154873728876496241003361436027455584168
883 353450967328451283443544290496794724552545917620631155879339545671399956194865894324444972047867050777767477749385035987032938825511754613816042702074314170425416618200210101391186706531
884 571895678493962795506409696989661264291827879410319149536929115368969255391450977273465075506474142165909410508245533813695747519125281825716898808229187899301912859203571537418642290699
885 925346645822414078949953987486455988844373797030950305416268661040369211586316871597910047554341192943676888257630569800728686344637036439532941510303502069727329477403781638809828997230
886 1497242324316376874456363684476117253136201676441269454953197776409338466977767848871375123060815335109586298765876103614424433863762318265249840318532689969029242336607353176228471287929
887 2422588970138790953406317671962573241980575473472219760369466437449707678564084720469285170615156528053263187023506673415153120208399354704782781828836192038756571814011134815038300285159
888 3919831294455167827862681356438690495116777149913489215322664213859046145541852569340660293675971863162849485789382777029577554072161672970032622147368882007785814150618487991266771573088
889 6342420264593958781268999028401263737097352623385708975692130651308753824105937289809945464291128391216112672812889450444730674280561027674815403976205074046542385964629622806305071858247
890 10262251559049126609131680384839954232214129773299198191014794865167799969647789859150605757967100254378962158602272227474308228352722700644848026123573956054328200115248110797571843431335
891 16604671823643085390400679413241217969311482396684907166706925516476553793753727148960551222258228645595074831415161677919038902633283728319663430099779030100870586079877733603876915289582
892 26866923382692211999532359798081172201525612169984105357721720381644353763401517008111156980225328899974036990017433905393347130986006428964511456223352986155198786195125844401448758720917
893 43471595206335297389933039211322390170837094566669012524428645898120907557155244157071708202483557545569111821432595583312386033619290157284174886323132016256069372275003578005325674010499
894 70338518589027509389465399009403562372362706736653117882150366279765261320556761165182865182708886445543148811450029488705733164605296586248686342546485002411268158470129422406774432731416
895 113810113795362806779398438220725952543199801303322130406579012177886168877712005322254573385192443991112260632882625072018119198224586743532861228869617018667337530745133000412100106741915
896 184148632384390316168863837230129514915562508039975248288729378457651430198268766487437438567901330436655409444332654560723852362829883329781547571416102021078605689215262422818874539473331
897 297958746179753122948262275450855467458762309343297378695308390635537599075980771809692011953093774427767670077215279632741971561054470073314408800285719039745943219960395423230974646215246
898 482107378564143439117126112680984982374324817383272626984037769093189029274249538297129450520995104864423079521547934193465823923884353403095956371701821060824548909175657846049849185688577
899 780066124743896562065388388131840449833087126726570005679346159728726628350230310106821462474088879292190749598763213826207795484938823476410365171987540100570492129136053269280823831903823
900 1262173503308040001182514500812825432207411944109842632663383928821915657624479848403950912995083984156613829120311148019673619408823176879506321543689361161395041038311711115330673017592400
901 2042239628051936563247902888944665882040499070836412638342730088550642285974710158510772375469172863448804578719074361845881414893762000355916686715676901261965533167447764384611496849496223
902 3304413131359976564430417389757491314247911014946255271006114017372557943599190006914723288464256847605418407839385509865555034302585177235423008259366262423360574205759475499942169867088623
903 5346652759411913127678320278702157196288410085782667909348844105923200229573900165425495663933429711054222986558459871711436449196347177591339694975043163685326107373207239884553666716584846
904 8651065890771889692108737668459648510536321100728923180354958123295758173173090172340218952397686558659641394397845381576991483498932354826762703234409426108686681578966715384495836583673469
905 13997718650183802819787057947161805706824731186511591089703802229218958402746990337765714616331116269713864380956305253288427932695279532418102398209452589794012788952173955269049503300258315
906 22648784540955692511895795615621454217361052287240514270058760352514716575920080510105933568728802828373505775354150634865419416194211887244865101443862015902699470531140670653545339883931784
907 36646503191139495331682853562783259924185783473752105359762562581733674978667070847871648185059919098087370156310455888153847348889491419662967499653314605696712259483314625922594843184190099
908 59295287732095187843578649178404714141546835760992619629821322934248391554587151357977581753788721926460875931664606523019266765083703306907832601097176621599411730014455296576140183068121883
909 95941790923234683175261502741187974065732619234744724989583885515982066533254222205849229938848641024548246087975062411173114113973194726570800100750491227296123989497769922498735026252311982
910 155237078655329871018840151919592688207279454995737344619405208450230458087841373563826811692637362951009122019639668934192380879056898033478632701847667848895535719512225219074875209320433865
911 251178869578564554194101654660780662273012074230482069608989093966212524621095595769676041631486003975557368107614731345365494993030092760049432802598159076191659709009995141573610235572745847
912 406415948233894425212941806580373350480291529226219414228394302416442982708936969333502853324123366926566490127254400279557875872086990793528065504445826925087195428522220360648485444893179712
913 657594817812458979407043461241154012753303603456701483837383396382655507330032565103178894955609370902123858234869131624923370865117083553577498307043986001278855137532215502222095680465925559
914 1064010766046353404619985267821527363233595132682920898065777698799098490038969534436681748279732737828690348362123531904481246737204074347105563811489812926366050566054435862870581125359105271
915 1721605583858812384027028729062681375986898736139622381903161095181753997369002099539860643235342108730814206596992663529404617602321157900683062118533798927644905703586651365092676805825030830
916 2785616349905165788647013996884208739220493868822543279968938793980852487407971633976542391515074846559504554959116195433885864339525232247788625930023611854010956269641087227963257931184136101
917 4507221933763978172674042725946890115207392604962165661872099889162606484776973733516403034750416955290318761556108858963290481941846390148471688048557410781655861973227738593055934737009166931
918 7292838283669143961321056722831098854427886473784708941841038683143458972184945367492945426265491801849823316515225054397176346281371622396260313978581022635666818242868825821019192668193303032
919 11800060217433122133995099448777988969635279078746874603713138572306065456961919101009348461015908757140142078071333913360466828223218012544732002027138433417322680216096564414075127405202469963
920 19092898501102266095316156171609087824063165552531583545554177255449524429146864468502293887281400558989965394586558967757643174504589634940992316005719456052989498458965390235094320073395772995
921 30892958718535388229311255620387076793698444631278458149267315827755589886108783569511642348297309316130107472657892881118110002727807647485724318032857889470312178675061954649169447478598242958
922 49985857219637654324627411791996164617761610183810041694821493083205114315255648038013936235578709875120072867244451848875753177232397282426716634038577345523301677134027344884263767551994015953
923 80878815938173042553938667412383241411460054815088499844088808910960704201364431607525578583876019191250180339902344729993863179960204929912440952071435234993613855809089299533433215030592258911
924 130864673157810696878566079204379406029221664998898541538910301994165818516620079645539514819454729066370253207146796578869616357192602212339157586110012580516915532943116644417696982582586274864
925 211743489095983739432504746616762647440681719813987041382999110905126522717984511253065093403330748257620433547049141308863479537152807142251598538181447815510529388752205943951130197613178533775
926 342608162253794436311070825821142053469903384812885582921909412899292341234604590898604608222785477323990686754195937887733095894345409354590756124291460396027444921695322588368827180195764808639
927 554351651349778175743575572437904700910585104626872624304908523804418863952589102151669701626116225581611120301245079196596575431498216496842354662472908211537974310447528532319957377808943342414
928 896959813603572612054646398259046754380488489439758207226817936703711205187193693050274309848901702905601807055441017084329671325843625851433110786764368607565419232142851120688784558004708151053
929 1451311464953350787798221970696951455291073594066630831531726460508130069139782795201944011475017928487212927356686096280926246757341842348275465449237276819103393542590379653008741935813651493467
930 2348271278556923399852868368955998209671562083506389038758544397211841274326976488252218321323919631392814734412127113365255918083185468199708576236001645426668812774733230773697526493818359644520
931 3799582743510274187651090339652949664962635677573019870290270857719971343466759283454162332798937559880027661768813209646182164840527310547984041685238922245772206317323610426706268429632011137987
932 6147854022067197587503958708608947874634197761079408909048815254931812617793735771706380654122857191272842396180940323011438082923712778747692617921240567672441019092056841200403794923450370782507
933 9947436765577471775155049048261897539596833438652428779339086112651783961260495055160542986921794751152870057949753532657620247764240089295676659606479489918213225409380451627110063353082381920494
934 16095290787644669362659007756870845414231031199731837688387901367583596579054230826866923641044651942425712454130693855669058330687952868043369277527720057590654244501437292827513858276532752703001
935 26042727553222141137814056805132742953827864638384266467726987480235380540314725882027466627966446693578582512080447388326678578452192957339045937134199547508867469910817744454623921629615134623495
936 42138018340866810500473064562003588368058895838116104156114888847818977119368956708894390269011098636004294966211141243995736909140145825382415214661919605099521714412255037282137779906147887326496
937 68180745894088951638287121367136331321886760476500370623841876328054357659683682590921856896977545329582877478291588632322415487592338782721461151796119152608389184323072781736761701535763021949991
938 110318764234955762138760185929139919689945656314616474779956765175873334779052639299816247165988643965587172444502729876318152396732484608103876366458038757707910898735327819018899481441910909276487
939 178499510129044713777047307296276251011832416791116845403798641503927692438736321890738104062966189295170049922794318508640567884324823390825337518254157910316300083058400600755661182977673931226478
940 288818274364000475915807493225416170701778073105733320183755406679801027217788961190554351228954833260757222367297048384958720281057307998929213884712196668024210981793728419774560664419584840502965
941 467317784493045189692854800521692421713610489896850165587554048183728719656525283081292455291921022555927272290091366893599288165382131389754551402966354578340511064852129020530221847397258771729443
942 756136058857045665608662293747108592415388563002583485771309454863529746874314244271846806520875855816684494657388415278558008446439439388683765287678551246364722046645857440304782511816843612232408
943 1223453843350090855301517094268801014128999052899433651358863503047258466530839527353139261812796878372611766947479782172157296611821570778438316690644905824705233111497986460835004359214102383961851
944 1979589902207136520910179388015909606544387615902017137130172957910788213405153771624986068333672734189296261604868197450715305058261010167122081978323457071069955158143843901139786871030945996194259
945 3203043745557227376211696482284710620673386668801450788489036460958046679935993298978125330146469612561908028552347979622872601670082580945560398668968362895775188269641830361974791230245048380156110
946 5182633647764363897121875870300620227217774284703467925619209418868834893341147070603111398480142346751204290157216177073587906728343591112682480647291819966845143427785674263114578101275994376350369
947 8385677393321591273333572352585330847891160953504918714108245879826881573277140369581236728626611959313112318709564156696460508398426172058242879316260182862620331697427504625089369331521042756506479
948 13568311041085955170455448222885951075108935238208386639727455298695716466618287440184348127106754306064316608866780333770048415126769763170925359963552002829465475125213178888203947432797037132856848
949 21953988434407546443789020575471281923000096191713305353835701178522598039895427809765584855733366265377428927576344490466508923525195935229168239279812185692085806822640683513293316764318079889363327
950 35522299475493501614244468798357232998109031429921691993563156477218314506513715249949932982840120571441745536443124824236557338651965698400093599243364188521551281947853862401497264197115117022220175
951 57476287909901048058033489373828514921109127621634997347398857655740912546409143059715517838573486836819174464019469314703066262177161633629261838523176374213637088770494545914790580961433196911583502
952 92998587385394549672277958172185747919218159051556689340962014132959227052922858309665450821413607408260920000462594138939623600829127332029355437766540562735188370718348408316287845158548313933803677
953 150474875295295597730311447546014262840327286673191686688360871788700139599332001369380968659987094245080094464482063453642689863006288965658617276289716936948825459488842954231078426119981510845387179
954 243473462680690147402589405718200010759545445724748376029322885921659366652254859679046419481400701653341014464944657592582313463835416297687972714056257499684013830207191362547366271278529824779190856
955 393948337975985745132900853264214273599872732397940062717683757710359506251586861048427388141387795898421108929426721046225003326841705263346589990345974436632839289696034316778444697398511335624578035
956 637421800656675892535490258982414284359418178122688438747006643632018872903841720727473807622788497551762123394371378638807316790677121561034562704402231936316853119903225679325810968677041160403768891
957 1031370138632661637668391112246628557959290910520628501464690401342378379155428581775901195764176293450183232323798099685032320117518826824381152694748206372949692409599259996104255666075552496028346926
958 1668791939289337530203881371229042842318709088643316940211697044974397252059270302503375003386964791001945355718169478323839636908195948385415715399150438309266545529502485675430066634752593656432115817
959 2700162077921999167872272483475671400277999999163945441676387446316775631214698884279276199151141084452128588041967578008871957025714775209796868093898644682216237939101745671534322300828146152460462743
960 4368954017211336698076153854704714242596709087807262381888084491291172883273969186782651202538105875454073943760137056332711593933910723595212583493049082991482783468604231346964388935580739808892578560
961 7069116095133335865948426338180385642874709086971207823564471937607948514488668071061927401689246959906202531802104634341583550959625498805009451586947727673699021407705977018498711236408885961353041303
962 11438070112344672564024580192885099885471418174778470205452556428899121397762637257844578604227352835360276475562241690674295144893536222400222035079996810665181804876310208365463100171989625770245619863
963 18507186207478008429973006531065485528346127261749678029017028366507069912251305328906506005916599795266479007364346325015878695853161721205231486666944538338880826284016185383961811408398511731598661166
964 29945256319822680993997586723950585413817545436528148234469584795406191310013942586751084610143952630626755482926588015690173840746697943605453521746941349004062631160326393749424911580388137501844281029
965 48452442527300689423970593255016070942163672698277826263486613161913261222265247915657590616060552425893234490290934340706052536599859664810685008413885887342943457444342579133386722988786649233442942195
966 78397698847123370417968179978966656355981218134805974497956197957319452532279190502408675226204505056519989973217522356396226377346557608416138530160827236347006088604668972882811634569174786735287223224
967 126850141374424059841938773233982727298144890833083800761442811119232713754544438418066265842265057482413224463508456697102278913946417273226823538574713123689949546049011552016198357557961435968730165419
968 205247840221547430259906953212949383654126108967889775259399009076552166286823628920474941068469562538933214436725979053498505291292974881642962068735540360036955634653680524899009992127136222704017388643
969 332097981595971490101845726446932110952270999800973576020841820195784880041368067338541206910734620021346438900234435750600784205239392154869785607310253483726905180702692076915208349685097658672747554062
970 537345821817518920361752679659881494606397108768863351280240829272337046328191696259016147979204182560279653336960414804099289496532367036512747676045793843763860815356372601814218341812233881376764942705
971 869443803413490410463598406106813605558668108569836927301082649468121926369559763597557354889938802581626092237194850554700073701771759191382533283356047327490765996059064678729426691497331540049512496767
972 1406789625231009330825351085766695100165065217338700278581323478740458972697751459856573502869142985141905745574155265358799363198304126227895280959401841171254626811415437280543645033309565421426277439472
973 2276233428644499741288949491873508705723733325908537205882406128208580899067311223454130857759081787723531837811350115913499436900075885419277814242757888498745392807474501959273071724806896961475789936239
974 3683023053875509072114300577640203805888798543247237484463729606949039871765062683310704360628224772865437583385505381272298800098380011647173095202159729670000019618889939239816716758116462382902067375711
975 5959256482520008813403250069513712511612531869155774690346135735157620770832373906764835218387306560588969421196855497185798236998455897066450909444917618168745412426364441199089788482923359344377857311950
976 9642279536395517885517550647153916317501330412403012174809865342106660642597436590075539579015531333454407004582360878458097037096835908713624004647077347838745432045254380438906505241039821727279924687661
977 15601536018915526698920800716667628829113862281558786865156001077264281413429810496840374797402837894043376425779216375643895274095291805780074914091994966007490844471618821637996293723963181071657781999611
978 25243815555311044584438351363821545146615192693961799039965866419370942056027247086915914376418369227497783430361577254101992311192127714493698918739072313846236276516873202076902798965003002798937706687272
979 40845351574226571283359152080489173975729054975520585905121867496635223469457057583756289173821207121541159856140793629745887585287419520273773832831067279853727120988492023714899092688966183870595488686883
980 66089167129537615867797503444310719122344247669482384945087733916006165525484304670672203550239576349038943286502370883847879896479547234767472751570139593699963397505365225791801891653969186669533195374155
981 106934518703764187151156655524799893098073302645002970850209601412641388994941362254428492724060783470580103142643164513593767481766966755041246584401206873553690518493857249506700984342935370540128684061038
982 173023685833301803018954158969110612220417550314485355795297335328647554520425666925100696274300359819619046429145535397441647378246513989808719335971346467253653915999222475298502875996904557209661879435193
983 279958204537065990170110814493910505318490852959488326645506936741288943515367029179529188998361143290199149571788699911035414860013480744849965920372553340807344434493079724805203860339839927749790563496231
984 452981890370367793189064973463021117538908403273973682440804272069936498035792696104629885272661503109818196000934235308477062238259994734658685256343899808060998350492302200103706736336744484959452442931424
985 732940094907433783359175787956931622857399256233462009086311208811225441551159725284159074271022646400017345572722935219512477098273475479508651176716453148868342784985381924908910596676584412709243006427655
986 1185921985277801576548240761419952740396307659507435691527115480881161939586952421388788959543684149509835541573657170527989539336533470214167336433060352956929341135477684125012617333013328897668695449359079
987 1918862080185235359907416549376884363253706915740897700613426689692387381138112146672948033814706795909852887146380105747502016434806945693675987609776806105797683920463066049921527929689913310377938455786734
988 3104784065463036936455657310796837103650014575248333392140542170573549320725064568061736993358390945419688428720037276275491555771340415907843324042837159062727025055940750174934145262703242208046633905145813
989 5023646145648272296363073860173721466903721490989231092753968860265936701863176714734685027173097741329541315866417382022993572206147361601519311652613965168524708976403816224855673192393155518424572360932547
990 8128430211111309232818731170970558570553736066237564484894511030839486022588241282796422020531488686749229744586454658298485127977487777509362635695451124231251734032344566399789818455096397726471206266078360
991 13152076356759581529181805031144280037457457557226795577648479891105422724451417997531107047704586428078771060452872040321478700183635139110881947348065089399776443008748382624645491647489553244895778627010907
992 21280506567870890762000536202114838608011193623464360062542990921944908747039659280327529068236075114828000805039326698619963828161122916620244583043516213631028177041092949024435310102585950971366984893089267
993 34432582924630472291182341233259118645468651180691155640191470813050331471491077277858636115940661542906771865492198738941442528344758055731126530391581303030804620049841331649080801750075504216262763520100174
994 55713089492501363053182877435373957253479844804155515702734461734995240218530736558186165184176736657734772670531525437561406356505880972351371113435097516661832797090934280673516111852661455187629748413189441
995 90145672417131835344365218668633075898948495984846671342925932548045571690021813836044801300117398200641544536023724176502848884850639028082497643826678819692637417140775612322596913602736959403892511933289615
996 145858761909633198397548096104007033152428340789002187045660394283040811908552550394230966484294134858376317206555249614064255241356520000433868757261776336354470214231709892996113025455398414591522260346479056
997 236004434326765033741913314772640109051376836773848858388586326831086383598574364230275767784411533059017861742578973790567104126207159028516366401088455156047107631372485505318709939058135373995414772279768671
998 381863196236398232139461410876647142203805177562851045434246721114127195507126914624506734268705667917394178949134223404631359367563679028950235158350231492401577845604195398314822964513533788586937032626247727
999 617867630563163265881374725649287251255182014336699903822833047945213579105701278854782502053117200976412040691713197195198463493770838057466601559438686648448685476976680903633532903571669162582351804906016398
1000 999730826799561498020836136525934393458987191899550949257079769059340774612828193479289236321822868893806219640847420599829822861334517086416836717788918140850263322580876301948355868085202951169288837532264125