0 1
1 0
2 3
3 7
4 16
5 31
6 57
7 100
8 171
9 287
10 476
11 783
12 1281
13 2088
14 3395
15 5511
16 8936
17 14479
18 23449
19 37964
20 61451
21 99455
22 160948
23 260447
24 421441
25 681936
26 1103427
27 1785415
28 2888896
29 4674367
30 7563321
31 12237748
32 19801131
33 32038943
34 51840140
35 83879151
36 135719361
37 219598584
38 355318019
39 574916679
40 930234776
41 1505151535
42 2435386393
43 3940538012
44 6375924491
45 10316462591
46 16692387172
47 27008849855
48 43701237121
49 70710087072
50 114411324291
51 185121411463
52 299532735856
53 484654147423
54 784186883385
55 1268841030916
56 2053027914411
57 3321868945439
58 5374896859964
59 8696765805519
60 14071662665601
61 22768428471240
62 36840091136963
63 59608519608327
64 96448610745416
65 156057130353871
66 252505741099417
67 408562871453420
68 661068612552971
69 1069631484006527
70 1730700096559636
71 2800331580566303
72 4531031677126081
73 7331363257692528
74 11862394934818755
75 19193758192511431
76 31056153127330336
77 50249911319841919
78 81306064447172409
79 131555975767014484
80 212862040214187051
81 344418015981201695
82 557280056195388908
83 901698072176590767
84 1458978128371979841
85 2360676200548570776
86 3819654328920550787
87 6180330529469121735
88 9999984858389672696
89 16180315387858794607
90 26180300246248467481
91 42360615634107262268
92 68540915880355729931
93 110901531514462992383
94 179442447394818722500
95 290343978909281715071
96 469786426304100437761
97 760130405213382153024
98 1229916831517482590979
99 1990047236730864744199
100 3219964068248347335376
101 5210011304979212079775
102 8429975373227559415353
103 13639986678206771495332
104 22069962051434330910891
105 35709948729641102406431
106 57779910781075433317532
107 93489859510716535724175
108 151269770291791969041921
109 244759629802508504766312
110 396029400094300473808451
111 640789029896808978574983
112 1036818429991109452383656
113 1677607459887918430958863
114 2714425889879027883342745
115 4392033349766946314301836
116 7106459239645974197644811
117 11498492589412920511946879
118 18604951829058894709591924
119 30103444418471815221539039
120 48708396247530709931131201
121 78811840666002525152670480
122 127520236913533235083801923
123 206332077579535760236472647
124 333852314493068995320274816
125 540184392072604755556747711
126 874036706565673750877022777
127 1414221098638278506433770740
128 2288257805203952257310793771
129 3702478903842230763744564767
130 5990736709046183021055358796
131 9693215612888413784799923823
132 15683952321934596805855282881
133 25377167934823010590655206968
134 41061120256757607396510490115
135 66438288191580617987165697351
136 107499408448338225383676187736
137 173937696639918843370841885359
138 281437105088257068754518073369
139 455374801728175912125359959004
140 736811906816432980879878032651
141 1192186708544608893005237991935
142 1928998615361041873885116024868
143 3121185323905650766890354017087
144 5050183939266692640775470042241
145 8171369263172343407665824059616
146 13221553202439036048441294102147
147 21392922465611379456107118162055
148 34614475668050415504548412264496
149 56007398133661794960655530426847
150 90621873801712210465203942691641
151 146629271935374005425859473118788
152 237251145737086215891063415810731
153 383880417672460221316922888929823
154 621131563409546437207986304740860
155 1005011981082006658524909193670991
156 1626143544491553095732895498412161
157 2631155525573559754257804692083464
158 4257299070065112849990700190495939
159 6888454595638672604248504882579719
160 11145753665703785454239205073075976
161 18034208261342458058487709955656015
162 29179961927046243512726915028732313
163 47214170188388701571214624984388652
164 76394132115434945083941540013121291
165 123608302303823646655156164997510271
166 200002434419258591739097705010631892
167 323610736723082238394253870008142495
168 523613171142340830133351575018774721
169 847223907865423068527605445026917552
170 1370837079007763898660957020045692611
171 2218060986873186967188562465072610503
172 3588898065880950865849519485118303456
173 5806959052754137833038081950190914303
174 9395857118635088698887601435309218105
175 15202816171389226531925683385500132756
176 24598673290024315230813284820809351211
177 39801489461413541762738968206309484319
178 64400162751437856993552253027118835884
179 104201652212851398756291221233428320559
180 168601814964289255749843474260547156801
181 272803467177140654506134695493975477720
182 441405282141429910255978169754522634883
183 714208749318570564762112865248498112967
184 1155614031460000475018091035003020748216
185 1869822780778571039780203900251518861551
186 3025436812238571514798294935254539610137
187 4895259593017142554578498835506058472060
188 7920696405255714069376793770760598082571
189 12815955998272856623955292606266656555007
190 20736652403528570693332086377027254637956
191 33552608401801427317287378983293911193343
192 54289260805329998010619465360321165831681
193 87841869207131425327906844343615077025408
194 142131130012461423338526309703936242857475
195 229972999219592848666433154047551319883271
196 372104129232054272004959463751487562741136
197 602077128451647120671392617799038882624799
198 974181257683701392676352081550526445366329
199 1576258386135348513347744699349565327991524
200 2550439643819049906024096780900091773358251
201 4126698029954398419371841480249657101350175
202 6677137673773448325395938261149748874708828
203 10803835703727846744767779741399405976059407
204 17480973377501295070163718002549154850768641
205 28284809081229141814931497743948560826828456
206 45765782458730436885095215746497715677597507
207 74050591539959578700026713490446276504426375
208 119816373998690015585121929236943992182024296
209 193866965538649594285148642727390268686451087
210 313683339537339609870270571964334260868475801
211 507550305075989204155419214691724529554927308
212 821233644613328814025689786656058790423403531
213 1328783949689318018181109001347783319978331263
214 2150017594302646832206798788003842110401735220
215 3478801543991964850387907789351625430380066911
216 5628819138294611682594706577355467540781802561
217 9107620682286576532982614366707092971161869904
218 14736439820581188215577320944062560511943672899
219 23844060502867764748559935310769653483105543239
220 38580500323448952964137256254832213995049216576
221 62424560826316717712697191565601867478154760255
222 101005061149765670676834447820434081473203977273
223 163429621976082388389531639386035948951358737972
224 264434683125848059066366087206470030424562715691
225 427864305101930447455897726592505979375921454111
226 692298988227778506522263813798976009800484170252
227 1120163293329708953978161540391481989176405624815
228 1812462281557487460500425354190457998976889795521
229 2932625574887196414478586894581939988153295420792
230 4745087856444683874979012248772397987130185216771
231 7677713431331880289457599143354337975283480638023
232 12422801287776564164436611392126735962413665855256
233 20100514719108444453894210535481073937697146493743
234 32523316006885008618330821927607809900110812349465
235 52623830725993453072225032463088883837807958843676
236 85147146732878461690555854390696693737918771193611
237 137770977458871914762780886853785577575726730037759
238 222918124191750376453336741244482271313645501231844
239 360689101650622291216117628098267848889372231270079
240 583607225842372667669454369342750120203017732502401
241 944296327492994958885571997441017969092389963772960
242 1527903553335367626555026366783768089295407696275843
243 2472199880828362585440598364224786058387797660049287
244 4000103434163730211995624731008554147683205356325616
245 6472303314992092797436223095233340206071003016375391
246 10472406749155823009431847826241894353754208372701497
247 16944710064147915806868070921475234559825211389077380
248 27417116813303738816299918747717128913579419761779371
249 44361826877451654623167989669192363473404631150857247
250 71778943690755393439467908416909492386984050912637116
251 116140770568207048062635898086101855860388682063494863
252 187919714258962441502103806503011348247372732976132481
253 304060484827169489564739704589113204107761415039627848
254 491980199086131931066843511092124552355134148015760835
255 796040683913301420631583215681237756462895563055389191
256 1288020882999433351698426726773362308818029711071150536
257 2084061566912734772330009942454600065280925274126540239
258 3372082449912168124028436669227962374098954985197691289
259 5456144016824902896358446611682562439379880259324232044
260 8828226466737071020386883280910524813478835244521923851
261 14284370483561973916745329892593087252858715503846156415
262 23112596950299044937132213173503612066337550748368080788
263 37396967433861018853877543066096699319196266252214237727
264 60509564384160063791009756239600311385533817000582319041
265 97906531818021082644887299305697010704730083252796557296
266 158416096202181146435897055545297322090263900253378876867
267 256322628020202229080784354850994332794993983506175434695
268 414738724222383375516681410396291654885257883759554312096
269 671061352242585604597465765247285987680251867265729747327
270 1085800076464968980114147175643577642565509751025284059961
271 1756861428707554584711612940890863630245761618291013807828
272 2842661505172523564825760116534441272811271369316297868331
273 4599522933880078149537373057425304903057032987607311676703
274 7442184439052601714363133173959746175868304356923609545580
275 12041707372932679863900506231385051078925337344530921222831
276 19483891811985281578263639405344797254793641701454530768961
277 31525599184917961442164145636729848333718979045985451992344
278 51009490996903243020427785042074645588512620747439982761859
279 82535090181821204462591930678804493922231599793425434754759
280 133544581178724447483019715720879139510744220540865417517176
281 216079671360545651945611646399683633432975820334290852272495
282 349624252539270099428631362120562772943720040875156269790233
283 565703923899815751374243008520246406376695861209447122063292
284 915328176439085850802874370640809179320415902084603391854091
285 1481032100338901602177117379161055585697111763294050513917951
286 2396360276777987452979991749801864765017527665378653905772612
287 3877392377116889055157109128962920350714639428672704419691135
288 6273752653894876508137100878764785115732167094051358325464321
289 10151145031011765563294210007727705466446806522724062745156032
290 16424897684906642071431310886492490582178973616775421070620931
291 26576042715918407634725520894220196048625780139499483815777543
292 43000940400825049706156831780712686630804753756274904886399056
293 69576983116743457340882352674932882679430533895774388702177183
294 112577923517568507047039184455645569310235287652049293588576825
295 182154906634311964387921537130578451989665821547823682290754596
296 294732830151880471434960721586224021299901109199872975879332011
297 476887736786192435822882258716802473289566930747696658170087199
298 771620566938072907257842980303026494589468039947569634049419804
299 1248508303724265343080725239019828967879034970695266292219507599
300 2020128870662338250338568219322855462468503010642835926268928001
301 3268637174386603593419293458342684430347537981338102218488436200
302 5288766045048941843757861677665539892816040991980938144757364803
303 8557403219435545437177155136008224323163578973319040363245801607
304 13846169264484487280935016813673764215979619965299978508003167016
305 22403572483920032718112171949681988539143198938619018871248969231
306 36249741748404519999047188763355752755122818903918997379252136857
307 58653314232324552717159360713037741294266017842538016250501106700
308 94903055980729072716206549476393494049388836746457013629753244171
309 153556370213053625433365910189431235343654854588995029880254351487
310 248459426193782698149572459665824729393043691335452043510007596276
311 402015796406836323582938369855255964736698545924447073390261948383
312 650475222600619021732510829521080694129742237259899116900269545281
313 1052491019007455345315449199376336658866440783184346190290531494288
314 1702966241608074367047960028897417352996183020444245307190801040195
315 2755457260615529712363409228273754011862623803628591497481332535111
316 4458423502223604079411369257171171364858806824072836804672133575936
317 7213880762839133791774778485444925376721430627701428302153466111679
318 11672304265062737871186147742616096741580237451774265106825599688249
319 18886185027901871662960926228061022118301668079475693408979065800564
320 30558489292964609534147073970677118859881905531249958515804665489451
321 49444674320866481197108000198738140978183573610725651924783731290655
322 80003163613831090731255074169415259838065479141975610440588396780748
323 129447837934697571928363074368153400816249052752701262365372128072047
324 209451001548528662659618148537568660654314531894676872805960524853441
325 338898839483226234587981222905722061470563584647378135171332652926136
326 548349841031754897247599371443290722124878116542055007977293177780227
327 887248680514981131835580594349012783595441701189433143148625830707015
328 1435598521546736029083179965792303505720319817731488151125919008487896
329 2322847202061717160918760560141316289315761518920921294274544839195567
330 3758445723608453190001940525933619795036081336652409445400463847684121
331 6081292925670170350920701086074936084351842855573330739675008686880348
332 9839738649278623540922641612008555879387924192225740185075472534565131
333 15921031574948793891843342698083491963739767047799070924750481221446143
334 25760770224227417432765984310092047843127691240024811109825953756011940
335 41681801799176211324609327008175539806867458287823882034576434977458751
336 67442572023403628757375311318267587649995149527848693144402388733471361
337 109124373822579840081984638326443127456862607815672575178978823710930784
338 176566945845983468839359949644710715106857757343521268323381212444402819
339 285691319668563308921344587971153842563720365159193843502360036155334279
340 462258265514546777760704537615864557670578122502715111825741248599737776
341 747949585183110086682049125587018400234298487661908955328101284755072735
342 1210207850697656864442753663202882957904876610164624067153842533354811193
343 1958157435880766951124802788789901358139175097826533022481943818109884612
344 3168365286578423815567556451992784316044051707991157089635786351464696491
345 5126522722459190766692359240782685674183226805817690112117730169574581791
346 8294888009037614582259915692775469990227278513808847201753516521039278972
347 13421410731496805348952274933558155664410505319626537313871246690613861455
348 21716298740534419931212190626333625654637783833435384515624763211653141121
349 35137709472031225280164465559891781319048289153061921829496009902267003272
350 56854008212565645211376656186225406973686072986497306345120773113920145091
351 91991717684596870491541121746117188292734362139559228174616783016187149063
352 148845725897162515702917777932342595266420435126056534519737556130107294856
353 240837443581759386194458899678459783559154797265615762694354339146294444623
354 389683169478921901897376677610802378825575232391672297214091895276401740185
355 630520613060681288091835577289262162384730029657288059908446234422696185516
356 1020203782539603189989212254900064541210305262048960357122538129699097926411
357 1650724395600284478081047832189326703595035291706248417030984364121794112639
358 2670928178139887668070260087089391244805340553755208774153522493820892039764
359 4321652573740172146151307919278717948400375845461457191184506857942686153119
360 6992580751880059814221568006368109193205716399216665965338029351763578193601
361 11314233325620231960372875925646827141606092244678123156522536209706264347440
362 18306814077500291774594443932014936334811808643894789121860565561469842541763
363 29621047403120523734967319857661763476417900888572912278383101771176106889927
364 47927861480620815509561763789676699811229709532467701400243667332645949432416
365 77548908883741339244529083647338463287647610421040613678626769103822056323071
366 125476770364362154754090847437015163098877319953508315078870436436468005756217
367 203025679248103493998619931084353626386524930374548928757497205540290062080020
368 328502449612465648752710778521368789485402250328057243836367641976758067836971
369 531528128860569142751330709605722415871927180702606172593864847517048129917727
370 860030578473034791504041488127091205357329431030663416430232489493806197755436
371 1391558707333603934255372197732813621229256611733269589024097337010854327673903
372 2251589285806638725759413685859904826586586042763933005454329826504660525430081
373 3643147993140242660014785883592718447815842654497202594478427163515514853104728
374 5894737278946881385774199569452623274402428697261135599932756990020175378535555
375 9537885272087124045788985453045341722218271351758338194411184153535690231641031
376 15432622551034005431563185022497964996620700049019473794343941143555865610177336
377 24970507823121129477352170475543306718838971400777811988755125297091555841819119
378 40403130374155134908915355498041271715459671449797285783099066440647421451997209
379 65373638197276264386267525973584578434298642850575097771854191737738977293817084
380 105776768571431399295182881471625850149758314300372383554953258178386398745815051
381 171150406768707663681450407445210428584056957150947481326807449916125376039632895
382 276927175340139062976633288916836278733815271451319864881760708094511774785448708
383 448077582108846726658083696362046707317872228602267346208568158010637150825082367
384 725004757448985789634716985278882986051687500053587211090328866105148925610531841
385 1173082339557832516292800681640929693369559728655854557298897024115786076435614976
386 1898087097006818305927517666919812679421247228709441768389225890220935002046147587
387 3071169436564650822220318348560742372790806957365296325688122914336721078481763335
388 4969256533571469128147836015480555052212054186074738094077348804557656080527911696
389 8040425970136119950368154364041297425002861143440034419765471718894377159009675807
390 13009682503707589078515990379521852477214915329514772513842820523452033239537588281
391 21050108473843709028884144743563149902217776472954806933608292242346410398547264868
392 34059790977551298107400135123085002379432691802469579447451112765798443638084853931
393 55109899451395007136284279866648152281650468275424386381059405008144854036632119583
394 89169690428946305243684414989733154661083160077893965828510517773943297674716974300
395 144279589880341312379968694856381306942733628353318352209569922782088151711349094671
396 233449280309287617623653109846114461603816788431212318038080440556031449386066069761
397 377728870189628930003621804702495768546550416784530670247650363338119601097415165224
398 611178150498916547627274914548610230150367205215742988285730803894151050483481235779
399 988907020688545477630896719251105998696917622000273658533381167232270651580896401799
400 1600085171187462025258171633799716228847284827216016646819111971126421702064377638376
401 2588992191876007502889068353050822227544202449216290305352493138358692353645274040975
402 4189077363063469528147239986850538456391487276432306952171605109485114055709651680153
403 6778069554939477031036308339901360683935689725648597257524098247843806409354925721932
404 10967146918002946559183548326751899140327177002080904209695703357328920465064577402891
405 17745216472942423590219856666653259824262866727729501467219801605172726874419503125631
406 28712363390945370149403404993405158964590043729810405676915504962501647339484080529332
407 46457579863887793739623261660058418788852910457539907144135306567674374213903583655775
408 75169943254833163889026666653463577753442954187350312821050811530176021553387664185921
409 121627523118720957628649928313521996542295864644890219965186118097850395767291247842512
410 196797466373554121517676594966985574295738818832240532786236929628026417320678912029251
411 318424989492275079146326523280507570838034683477130752751423047725876813087970159872583
412 515222455865829200664003118247493145133773502309371285537659977353903230408649071902656
413 833647445358104279810329641528000715971808185786502038289083025079780043496619231776063
414 1348869901223933480474332759775493861105581688095873323826743002433683273905268303679545
415 2182517346582037760284662401303494577077389873882375362115826027513463317401887535456436
416 3531387247805971240758995161078988438182971561978248685942569029947146591307155839136811
417 5713904594388009001043657562382483015260361435860624048058395057460609908709043374594079
418 9245291842193980241802652723461471453443332997838872734000964087407756500016199213731724
419 14959196436581989242846310285843954468703694433699496782059359144868366408725242588326639
420 24204488278775969484648963009305425922147027431538369516060323232276122908741441802059201
421 39163684715357958727495273295149380390850721865237866298119682377144489317466684390386680
422 63368172994133928212144236304454806312997749296776235814180005609420612226208126192446723
423 102531857709491886939639509599604186703848471162014102112299687986565101543674810582834247
424 165900030703625815151783745904058993016846220458790337926479693595985713769882936775281816
425 268431888413117702091423255503663179720694691620804440038779381582550815313557747358116911
426 434331919116743517243207001407722172737540912079594777965259075178536529083440684133399577
427 702763807529861219334630256911385352458235603700399218004038456761087344396998431491517340
428 1137095726646604736577837258319107525195776515779993995969297531939623873480439115624917771
429 1839859534176465955912467515230492877654012119480393213973335988700711217877437547116435967
430 2976955260823070692490304773549600402849788635260387209942633520640335091357876662741354596
431 4816814794999536648402772288780093280503800754740780423915969509341046309235314209857791423
432 7793770055822607340893077062329693683353589390001167633858603029981381400593190872599146881
433 12610584850822143989295849351109786963857390144741948057774572539322427709828505082456939168
434 20404354906644751330188926413439480647210979534743115691633175569303809110421695955056086915
435 33014939757466895319484775764549267611068369679485063749407748108626236820250201037513026951
436 53419294664111646649673702177988748258279349214228179441040923677930045930671896992569114736
437 86434234421578541969158477942538015869347718893713243190448671786556282750922098030082142559
438 139853529085690188618832180120526764127627068107941422631489595464486328681593995022651258169
439 226287763507268730587990658063064779996974787001654665821938267251042611432516093052733401604
440 366141292592958919206822838183591544124601855109596088453427862715528940114110088075384660651
441 592429056100227649794813496246656324121576642111250754275366129966571551546626181128118063135
442 958570348693186569001636334430247868246178497220846842728793992682100491660736269203502724668
443 1550999404793414218796449830676904192367755139332097597004160122648672043207362450331620788687
444 2509569753486600787798086165107152060613933636552944439732954115330772534868098719535123514241
445 4060569158280015006594535995784056252981688775885042036737114237979444578075461169866744303816
446 6570138911766615794392622160891208313595622412437986476470068353310217112943559889401867818947
447 10630708070046630800987158156675264566577311188323028513207182591289661691019021059268612123655
448 17200846981813246595379780317566472880172933600761014989677250944599878803962580948670479943496
449 27831555051859877396366938474241737446750244789084043502884433535889540494981602007939092068047
450 45032402033673123991746718791808210326923178389845058492561684480489419298944182956609572012441
451 72863957085533001388113657266049947773673423178929101995446118016378959793925784964548664081388
452 117896359119206125379860376057858158100596601568774160488007802496868379092869967921158236094731
453 190760316204739126767974033323908105874270024747703262483453920513247338886795752885706900177023
454 308656675323945252147834409381766263974866626316477422971461723010115717979665720806865136272660
455 499416991528684378915808442705674369849136651064180685454915643523363056866461473692572036450591
456 808073666852629631063642852087440633824003277380658108426377366533478774846127194499437172724161
457 1307490658381314009979451294793115003673139928444838793881293010056841831712588668192009209175664
458 2115564325233943641043094146880555637497143205825496902307670376590320606558715862691446381900739
459 3423054983615257651022545441673670641170283134270335696188963386647162438271304530883455591077319
460 5538619308849201292065639588554226278667426340095832598496633763237483044830020393574901972978976
461 8961674292464458943088185030227896919837709474366168294685597149884645483101324924458357564057215
462 14500293601313660235153824618782123198505135814462000893182230913122128527931345318033259537037113
463 23461967893778119178242009649010020118342845288828169187867828063006774011032670242491617101095252
464 37962261495091779413395834267792143316847981103290170081050058976128902538964015560524876638133291
465 61424229388869898591637843916802163435190826392118339268917887039135676549996685803016493739229471
466 99386490883961678005033678184594306752038807495408509349967946015264579088960701363541370377363692
467 160810720272831576596671522101396470187229633887526848618885833054400255638957387166557864116594095
468 260197211156793254601705200285990776939268441382935357968853779069664834727918088530099234493958721
469 421007931429624831198376722387387247126498075270462206587739612124065090366875475696657098610553752
470 681205142586418085800081922673378024065766516653397564556593391193729925094793564226756333104513411
471 1102213074016042916998458645060765271192264591923859771144333003317795015461669039923413431715068103
472 1783418216602461002798540567734143295258031108577257335700926394511524940556462604150169764819582456
473 2885631290618503919796999212794908566450295700501117106845259397829319956018131644073583196534651503
474 4669049507220964922595539780529051861708326809078374442546185792340844896574594248223752961354234905
475 7554680797839468842392538993323960428158622509579491549391445190170164852592725892297336157888887356
476 12223730305060433764988078773853012289866949318657865991937630982511009749167320140521089119243123211
477 19778411102899902607380617767176972718025571828237357541329076172681174601760046032818425277132011519
478 32002141407960336372368696541029985007892521146895223533266707155192184350927366173339514396375135684
479 51780552510860238979749314308206957725918092975132581074595783327873358952687412206157939673507148159
480 83782693918820575352118010849236942733810614122027804607862490483065543303614778379497454069882284801
481 135563246429680814331867325157443900459728707097160385682458273810938902256302190585655393743389433920
482 219345940348501389683985336006680843193539321219188190290320764294004445559916968965152847813271719683
483 354909186778182204015852661164124743653268028316348575972779038104943347816219159550808241556661154567
484 574255127126683593699837997170805586846807349535536766263099802398947793376136128515961089369932875216
485 929164313904865797715690658334930330500075377851885342235878840503891141192355288066769330926594030751
486 1503419441031549391415528655505735917346882727387422108498978642902838934568491416582730420296526906937
487 2432583754936415189131219313840666247846958105239307450734857483406730075760846704649499751223120938660
488 3936003195967964580546747969346402165193840832626729559233836126309569010329338121232230171519647846571
489 6368586950904379769677967283187068413040798937866037009968693609716299086090184825881729922742768786207
490 10304590146872344350224715252533470578234639770492766569202529736025868096419522947113960094262416633756
491 16673177097776724119902682535720538991275438708358803579171223345742167182509707772995690017005185420943
492 26977767244649068470127397788254009569510078478851570148373753081768035278929230720109650111267602055681
493 43650944342425792590030080323974548560785517187210373727544976427510202461438938493105340128272787477608
494 70628711587074861060157478112228558130295595666061943875918729509278237740368169213214990239540389534275
495 114279655929500653650187558436203106691081112853272317603463705936788440201807107706320330367813177012871
496 184908367516575514710345036548431664821376708519334261479382435446066677942175276919535320607353566548136
497 299188023446076168360532594984634771512457821372606579082846141382855118143982384625855650975166743561999
498 484096390962651683070877631533066436333834529891940840562228576828921796086157661545390971582520310111129
499 783284414408727851431410226517701207846292351264547419645074718211776914230140046171246622557687053674124
500 1267380805371379534502287858050767644180126881156488260207303295040698710316297707716637594140207363786251
501 2050665219780107385933698084568468852026419232421035679852378013252475624546437753887884216697894417461375
502 3318046025151486920435985942619236496206546113577523940059681308293174334862735461604521810838101781248628
503 5368711244931594306369684027187705348232965345998559619912059321545649959409173215492406027535996198711007
504 8686757270083081226805669969806941844439511459576083559971740629838824294271908677096927838374097979960641
505 14055468515014675533175353996994647192672476805574643179883799951384474253681081892589333865910094178672656
506 22742225785097756759981023966801589037111988265150726739855540581223298547952990569686261704284192158634307
507 36797694300112432293156377963796236229784465070725369919739340532607772801634072462275595570194286337307975
508 59539920085210189053137401930597825266896453335876096659594881113831071349587063031961857274478478495943296
509 96337614385322621346293779894394061496680918406601466579334221646438844151221135494237452844672764833252287
510 155877534470532810399431181824991886763577371742477563238929102760269915500808198526199310119151243329196601
511 252215148855855431745724961719385948260258290149079029818263324406708759652029334020436762963824008162449908
512 408092683326388242145156143544377835023835661891556593057192427166978675152837532546636073082975251491647531
513 660307832182243673890881105263763783284093952040635622875455751573687434804866866567072836046799259654098463
514 1068400515508631916036037248808141618307929613932192215932648178740666109957704399113708909129774511145747020
515 1728708347690875589926918354071905401592023565972827838808103930314353544762571265680781745176573770799846511
516 2797108863199507505962955602880047019899953179905020054740752109055019654720275664794490654306348281945594561
517 4525817210890383095889873956951952421491976745877847893548856039369373199482846930475272399482922052745442104
518 7322926074089890601852829559831999441391929925782867948289608148424392854203122595269763053789270334691037699
519 11848743284980273697742703516783951862883906671660715841838464187793766053685969525745035453272192387436480839
520 19171669359070164299595533076615951304275836597443583790128072336218158907889092121014798507061462722127519576
521 31020412644050437997338236593399903167159743269104299631966536524011924961575061646759833960333655109564001455
522 50192082003120602296933769670015854471435579866547883422094608860230083869464153767774632467395117831691522073
523 81212494647171040294272006263415757638595323135652183054061145384242008831039215414534466427728772941255524572
524 131404576650291642591205775933431612110030903002200066476155754244472092700503369182309098895123890772947047691
525 212617071297462682885477782196847369748626226137852249530216899628714101531542584596843565322852663714202573311
526 344021647947754325476683558130278981858657129140052316006372653873186194232045953779152664217976554487149622052
527 556638719245217008362161340327126351607283355277904565536589553501900295763588538375996229540829218201352196415
528 900660367192971333838844898457405333465940484417956881542962207375086489995634492155148893758805772688501819521
529 1457299086438188342201006238784531685073223839695861447079551760876986785759223030531145123299634990889854016992
530 2357959453631159676039851137241937018539164324113818328622513968252073275754857522686294017058440763578355837571
531 3815258540069348018240857376026468703612388163809679775702065729129060061514080553217439140358075754468209855623
532 6173217993700507694280708513268405722151552487923498104324579697381133337268938075903733157416516518046565694256
533 9988476533769855712521565889294874425763940651733177880026645426510193398783018629121172297774592272514775550943
534 16161694527470363406802274402563280147915493139656675984351225123891326736051956705024905455191108790561341246265
535 26150171061240219119323840291858154573679433791389853864377870550401520134834975334146077752965701063076116798276
536 42311865588710582526126114694421434721594926931046529848729095674292846870886932039170983208156809853637458045611
537 68462036649950801645449954986279589295274360722436383713106966224694367005721907373317060961122510916713574844959
538 110773902238661384171576069680701024016869287653482913561836061898987213876608839412488044169279320770351032891644
539 179235938888612185817026024666980613312143648375919297274943028123681580882330746785805105130401831687064607737679
540 290009841127273569988602094347681637329012936029402210836779090022668794758939586198293149299681152457415640630401
541 469245780015885755805628119014662250641156584405321508111722118146350375641270332984098254430082984144480248369160
542 759255621143159325794230213362343887970169520434723718948501208169019170400209919182391403729764136601895889000643
543 1228501401159045081599858332377006138611326104840045227060223326315369546041480252166489658159847120746376137370887
544 1987757022302204407394088545739350026581495625274768946008724534484388716441690171348881061889611257348272026372616
545 3216258423461249488993946878116356165192821730114814173068947860799758262483170423515370720049458378094648163744591
546 5204015445763453896388035423855706191774317355389583119077672395284146978924860594864251781939069635442920190118297
547 8420273869224703385381982301972062356967139085504397292146620256083905241408031018379622501988528013537568353863980
548 13624289314988157281770017725827768548741456440893980411224292651368052220332891613243874283927597648980488543983371
549 22044563184212860667152000027799830905708595526398377703370912907451957461740922631623496785916125662518056897848447
550 35668852499201017948922017753627599454450051967292358114595205558820009682073814244867371069843723311498545441832916
551 57713415683413878616074017781427430360158647493690735817966118466271967143814736876490867855759848974016602339682463
552 93382268182614896564996035535055029814608699460983093932561324025091976825888551121358238925603572285515147781516481
553 151095683866028775181070053316482460174767346954673829750527442491363943969703287997849106781363421259531750121200048
554 244477952048643671746066088851537489989376046415656923683088766516455920795591839119207345706966993545046897902717635
555 395573635914672446927136142168019950164143393370330753433616209007819864765295127117056452488330414804578648023918791
556 640051587963316118673202231019557440153519439785987677116704975524275785560886966236263798195297408349625545926637536
557 1035625223877988565600338373187577390317662833156318430550321184532095650326182093353320250683627823154204193950557439
558 1675676811841304684273540604207134830471182272942306107667026160056371435887069059589584048878925231503829739877196089
559 2711302035719293249873878977394712220788845106098624538217347344588467086213251152942904299562553054658033933827754644
560 4386978847560597934147419581601847051260027379040930645884373504644838522100320212532488348441478286161863673704951851
561 7098280883279891184021298558996559272048872485139555184101720849233305608313571365475392648004031340819897607532707615
562 11485259730840489118168718140598406323308899864180485829986094353878144130413891578007880996445509626981761281237660588
563 18583540614120380302190016699594965595357772349320041014087815203111449738727462943483273644449540967801658888770369327
564 30068800344960869420358734840193371918666672213500526844073909556989593869141354521491154640895050594783420170008031041
565 48652340959081249722548751539788337514024444562820567858161724760101043607868817464974428285344591562585079058778401496
566 78721141304042119142907486379981709432691116776321094702235634317090637477010171986465582926239642157368499228786433667
567 127373482263123368865456237919770046946715561339141662560397359077191681084878989451440011211584233719953578287564836295
568 206094623567165488008363724299751756379406678115462757262632993394282318561889161437905594137823875877322077516351271096
569 333468105830288856873819962219521803326122239454604419823030352471473999646768150889345605349408109597275655803916108527
570 539562729397454344882183686519273559705528917570067177085663345865756318208657312327251199487231985474597733320267380761
571 873030835227743201756003648738795363031651157024671596908693698337230317855425463216596804836640095071873389124183490428
572 1412593564625197546638187335258068922737180074594738773994357044202986636064082775543848004323872080546471122444450872331
573 2285624399852940748394190983996864285768831231619410370903050742540216953919508238760444809160512175618344511568634363903
574 3698217964478138295032378319254933208506011306214149144897407786743203589983591014304292813484384256164815634013085237380
575 5983842364331079043426569303251797494274842537833559515800458529283420543903099253064737622644896431783160145581719602431
576 9682060328809217338458947622506730702780853844047708660697866316026624133886690267369030436129280687947975779594804840961
577 15665902693140296381885516925758528197055696381881268176498324845310044677789789520433768058774177119731135925176524444544
578 25347963021949513720344464548265258899836550225928976837196191161336668811676479787802798494903457807679111704771329286659
579 41013865715089810102229981474023787096892246607810245013694516006646713489466269308236566553677634927410247629947853732359
580 66361828737039323822574446022289045996728796833739221850890707167983382301142749096039365048581092735089359334719183020176
581 107375694452129133924804427496312833093621043441549466864585223174630095790609018404275931602258727662499606964667036753695
582 173737523189168457747378873518601879090349840275288688715475930342613478091751767500315296650839820397588966299386219775033
583 281113217641297591672183301014914712183970883716838155580061153517243573882360785904591228253098548060088573264053256529892
584 454850740830466049419562174533516591274320723992126844295537083859857051974112553404906524903938368457677539563439476306091
585 735963958471763641091745475548431303458291607708964999875598237377100625856473339309497753157036916517766112827492732837151
586 1190814699302229690511307650081947894732612331701091844171135321236957677830585892714404278060975284975443652390932209144412
587 1926778657773993331603053125630379198190903939410056844046733558614058303687059232023902031218012201493209765218424941982735
588 3117593357076223022114360775712327092923516271111148688217868879851015981517645124738306309278987486468653417609357151128321
589 5044372014850216353717413901342706291114420210521205532264602438465074285204704356762208340496999687961863182827782093112232
590 8161965371926439375831774677055033384037936481632354220482471318316090266722349481500514649775987174430516600437139244241731
591 13206337386776655729549188578397739675152356692153559752747073756781164551927053838262722990272986862392379783264921337355143
592 21368302758703095105380963255452773059190293173785913973229545075097254818649403319763237640048974036822896383702060581598056
593 34574640145479750834930151833850512734342649865939473725976618831878419370576457158025960630321960899215276166966981918954383
594 55942942904182845940311115089303285793532943039725387699206163906975674189225860477789198270370934936038172550669042500553625
595 90517583049662596775241266923153798527875592905664861425182782738854093559802317635815158900692895835253448717636024419509196
596 146460525953845442715552382012457084321408535945390249124388946645829767749028178113604357171063830771291621268305066920064011
597 236978109003508039490793648935610882849284128851055110549571729384683861308830495749419516071756726606545069985941091339574399
598 383438634957353482206346030948067967170692664796445359673960676030513629057858673863023873242820557377836691254246158259639604
599 620416743960861521697139679883678850019976793647500470223532405415197490366689169612443389314577283984381761240187249599215199
600 1003855378918215003903485710831746817190669458443945829897493081445711119424547843475467262557397841362218452494433407858856001
601 1624272122879076525600625390715425667210646252091446300121025486860908609791237013087910651871975125346600213734620657458072400
602 2628127501797291529504111101547172484401315710535392130018518568306619729215784856563377914429372966708818666229054065316929603
603 4252399624676368055104736492262598151611961962626838430139544055167528339007021869651288566301348092055418879963674722775003207
604 6880527126473659584608847593809770636013277673162230560158062623474148068222806726214666480730721058764237546192728788091934016
605 11132926751150027639713584086072368787625239635789068990297606678641676407229828595865955047032069150819656426156403510866938431
606 18013453877623687224322431679882139423638517308951299550455669302115824475452635322080621527762790209583893972349132298958873657
607 29146380628773714864036015765954508211263756944740368540753275980757500882682463917946576574794859360403550398505535809825813300
608 47159834506397402088358447445836647634902274253691668091208945282873325358135099240027198102557649569987444370854668108784688171
609 76306215135171116952394463211791155846166031198432036631962221263630826240817563157973774677352508930390994769360203918610502687
610 123466049641568519040752910657627803481068305452123704723171166546504151598952662398000972779910158500378439140214872027395192076
611 199772264776739635993147373869418959327234336650555741355133387810134977839770225555974747457262667430769433909575075946005695983
612 323238314418308155033900284527046762808302642102679446078304554356639129438722887953975720237172825931147873049789947973400889281
613 523010579195047791027047658396465722135536978753235187433437942166774107278493113509950467694435493361917306959365023919406586488
614 846248893613355946060947942923512484943839620855914633511742496523413236717216001463926187931608319293065180009154971892807476995
615 1369259472808403737087995601319978207079376599609149820945180438690187343995709114973876655626043812654982486968519995812214064711
616 2215508366421759683148943544243490692023216220465064454456922935213600580712925116437802843557652131948047666977674967705021542936
617 3584767839230163420236939145563468899102592820074214275402103373903787924708634231411679499183695944603030153946194963517235608879
618 5800276205651923103385882689806959591125809040539278729859026309117388505421559347849482342741348076551077820923869931222257153049
619 9385044044882086523622821835370428490228401860613493005261129683021176430130193579261161841925044021154107974870064894739492763164
620 15185320250534009627008704525177388081354210901152771735120155992138564935551752927110644184666392097705185795793934825961749917451
621 24570364295416096150631526360547816571582612761766264740381285675159741365681946506371806026591436118859293770663999720701242681855
622 39755684545950105777640230885725204652936823662919036475501441667298306301233699433482450211257828216564479566457934546662992600548
623 64326048841366201928271757246273021224519436424685301215882727342458047666915645939854256237849264335423773337121934267364235283647
624 104081733387316307705911988131998225877456260087604337691384169009756353968149345373336706449107092551988252903579868814027227885441
625 168407782228682509634183745378271247101975696512289638907266896352214401635064991313190962686956356887412026240701803081391463170336
626 272489515615998817340095733510269472979431956599893976598651065361970755603214336686527669136063449439400279144281671895418691057027
627 440897297844681326974279478888540720081407653112183615505917961714185157238279327999718631823019806326812305384983474976810154228615
628 713386813460680144314375212398810193060839609712077592104569027076155912841493664686246300959083255766212584529265146872228845286896
629 1154284111305361471288654691287350913142247262824261207610486988790341070079772992685964932782103062093024889914248621849038999516767
630 1867670924766041615603029903686161106203086872536338799715056015866496982921266657372211233741186317859237474443513768721267844804921
631 3021955036071403086891684594973512019345334135360600007325543004656838053001039650058176166523289379952262364357762390570306844322948
632 4889625960837444702494714498659673125548421007896938807040599020523335035922306307430387400264475697811499838801276159291574689129131
633 7911580996908847789386399093633185144893755143257538814366142025180173088923345957488563566787765077763762203159038549861881533453343
634 12801206957746292491881113592292858270442176151154477621406741045703508124845652264918950967052240775575262041960314709153456222583740
635 20712787954655140281267512685926043415335931294412016435772883070883681213768998222407514533840005853339024245119353259015337756038351
636 33513994912401432773148626278218901685778107445566494057179624116587189338614650487326465500892246628914286287079667968168793978623361
637 54226782867056573054416138964144945101114038739978510492952507187470870552383648709733980034732252482253310532199021227184131734662984
638 87740777779458005827564765242363846786892146185545004550132131304058059890998299197060445535624499111167596819278689195352925713287619
639 141967560646514578881980904206508791888006184925523515043084638491528930443381947906794425570356751593420907351477710422537057447951879
640 229708338425972584709545669448872638674898331111068519593216769795586990334380247103854871105981250704588504170756399617889983161240776
641 371675899072487163591526573655381430562904516036592034636301408287115920777762195010649296676338002298009411522234110040427040609193935
642 601384237498459748301072243104254069237802847147660554229518178082702911112142442114504167782319253002597915692990509658317023770435993
643 973060136570946911892598816759635499800707363184252588865819586369818831889904637125153464458657255300607327215224619698744064379631212
644 1574444374069406660193671059863889569038510210331913143095337764452521743002047079239657632240976508303205242908215129357061088150068491
645 2547504510640353572086269876623525068839217573516165731961157350822340574891951716364811096699633763603812570123439749055805152529700991
646 4121948884709760232279940936487414637877727783848078875056495115274862317893998795604468728940610271907017813031654878412866240679770772
647 6669453395350113804366210813110939706716945357364244607017652466097202892785950511969279825640244035510830383155094627468671393209473055
648 10791402280059874036646151749598354344594673141212323482074147581372065210679949307573748554580854307417848196186749505881537633889245121
649 17460855675409987841012362562709294051311618498576568089091800047469268103465899819543028380221098342928678579341844133350209027098719472
650 28252257955469861877658514312307648395906291639788891571165947628841333314145849127116776934801952650346526775528593639231746660987965891
651 45713113630879849718670876875016942447217910138365459660257747676310601417611748946659805315023050993275205354870437772581955688086686663
652 73965371586349711596329391187324590843124201778154351231423695305151934731757598073776582249825003643621732130399031411813702349074653856
653 119678485217229561315000268062341533290342111916519810891681442981462536149369347020436387564848054636896937485269469184395658037161341823
654 193643856803579272911329659249666124133466313694674162123105138286614470881126945094212969814673058280518669615668500596209360386235996985
655 313322342020808834226329927312007657423808425611193973014786581268077007030496292114649357379521112917415607100937969780605018423397340116
656 506966198824388107137659586561673781557274739305868135137891719554691477911623237208862327194194171197934276716606470376814378809633338411
657 820288540845196941363989513873681438981083164917062108152678300822768484942119529323511684573715284115349883817544440157419397233030679839
658 1327254739669585048501649100435355220538357904222930243290570020377459962853742766532374011767909455313284160534150910534233776042664019564
659 2147543280514781989865638614309036659519441069139992351443248321200228447795862295855885696341624739428634044351695350691653173275694700719
660 3474798020184367038367287714744391880057798973362922594733818341577688410649605062388259708109534194741918204885846261225886949318358721601
661 5622341300699149028232926329053428539577240042502914946177066662777916858445467358244145404451158934170552249237541611917540122594053423640
662 9097139320883516066600214043797820419635039015865837540910885004355605269095072420632405112560693128912470454123387873143427071912412146563
663 14719480621582665094833140372851248959212279058368752487087951667133522127540539778876550517011852063083022703360929485060967194506465571527
664 23816619942466181161433354416649069378847318074234590027998836671489127396635612199508955629572545191995493157484317358204394266418877719416
665 38536100564048846256266494789500318338059597132603342515086788338622649524176151978385506146584397255078515860845246843265361460925343292271
666 62352720506515027417699849206149387716906915206837932543085625010111776920811764177894461776156942447074009018329564201469755727344221013017
667 100888821070563873673966343995649706054966512339441275058172413348734426444987916156279967922741339702152524879174811044735117188269564306620
668 163241541577078901091666193201799093771873427546279207601258038358846203365799680334174429698898282149226533897504375246204872915613785320971
669 264130362647642774765632537197448799826839939885720482659430451707580629810787596490454397621639621851379058776679186290939990103883349628927
670 427371904224721675857298730399247893598713367431999690260688490066426833176587276824628827320537904000605592674183561537144863019497134951236
671 691502266872364450622931267596696693425553307317720172920118941774007462987374873315083224942177525851984651450862747828084853123380484581503
672 1118874171097086126480229997995944587024266674749719863180807431840434296163962150139712052262715429852590244125046309365229716142877619534081
673 1810376437969450577103161265592641280449819982067440036100926373614441759151337023454795277204892955704574895575909057193314569266258104116928
674 2929250609066536703583391263588585867474086656817159899281733805454876055315299173594507329467608385557165139700955366558544285409135723652355
675 4739627047035987280686552529181227147923906638884599935382660179069317814466636197049302606672501341261740035276864423751858854675393827770631
676 7668877656102523984269943792769813015397993295701759834664393984524193869781935370643809936140109726818905174977819790310403140084529551424336
677 12408504703138511264956496321951040163321899934586359770047054163593511684248571567693112542812611068080645210254684214062261994759923379196319
678 20077382359241035249226440114720853178719893230288119604711448148117705554030506938336922478952720794899550385232504004372665134844452930622009
679 32485887062379546514182936436671893342041793164874479374758502311711217238279078506030035021765331862980195595487188218434927129604376309819684
680 52563269421620581763409376551392746520761686395162598979469950459828922792309585444366957500718052657879745980719692222807592264448829240443051
681 85049156484000128277592312988064639862803479560037078354228452771540140030588663950396992522483384520859941576206880441242519394053205550264095
682 137612425905620710041001689539457386383565165955199677333698403231369062822898249394763950023201437178739687556926572664050111658502034790708508
683 222661582389620838318594002527522026246368645515236755687926856002909202853486913345160942545684821699599629133133453105292631052555240340973967
684 360274008295241548359595692066979412629933811470436433021625259234278265676385162739924892568886258878339316690060025769342742711057275131683841
685 582935590684862386678189694594501438876302456985673188709552115237187468529872076085085835114571080577938945823193478874635373763612515472659176
686 943209598980103935037785386661480851506236268456109621731177374471465734206257238825010727683457339456278262513253504643978116474669790604344387
687 1526145189664966321715975081255982290382538725441782810440729489708653202736129314910096562798028420034217208336446983518613490238282306077004935
688 2469354788645070256753760467917463141888774993897892432171906864180118936942386553735107290481485759490495470849700488162591606712952096681350696
689 3995499978310036578469735549173445432271313719339675242612636353888772139678515868645203853279514179524712679186147471681205096951234402758357007
690 6464854766955106835223496017090908574160088713237567674784543218068891076620902422380311143760999939015208150035847959843796703664186499439709081
691 10460354745265143413693231566264354006431402432577242917397179571957663216299418291025514997040514118539920829221995431525001800615420902198067468
692 16925209512220250248916727583355262580591491145814810592181722790026554292920320713405826140801514057555128979257843391368798504279607401637777931
693 27385564257485393662609959149619616587022893578392053509578902361984217509219739004431341137842028176095049808479838822893800304895028303835846783
694 44310773769705643911526686732974879167614384724206864101760625152010771802140059717837167278643542233650178787737682214262598809174635705473626100
695 71696338027191037574136645882594495754637278302598917611339527513994989311359798722268508416485570409745228596217521037156399114069664009309474271
696 116007111796896681485663332615569374922251663026805781713100152666005761113499858440105675695129112643395407383955203251418997923244299714783101761
697 187703449824087719059799978498163870676888941329404699324439680180000750424859657162374184111614683053140635980172724288575397037313963724092577424
698 303710561620984400545463311113733245599140604356210481037539832846006511538359515602479859806743795696536043364127927539994394960558263438875680579
699 491414011445072119605263289611897116276029545685615180361979513026007261963219172764854043918358478749676679344300651828569791997872227162968259399
700 795124573066056520150726600725630361875170150041825661399519345872013773501578688367333903725102274446212722708428579368564186958430490601843941376
701 1286538584511128639755989890337527478151199695727440841761498858898021035464797861132187947643460753195889402052729231197133978956302717764812202175
702 2081663157577185159906716491063157840026369845769266503161018204770034808966376549499521851368563027642102124761157810565698165914733208366656144953
703 3368201742088313799662706381400685318177569541496707344922517063668055844431174410631709799012023780837991526813887041762832144871035926131468348532
704 5449864899665498959569422872463843158203939387265973848083535268438090653397550960131231650380586808480093651575044852328530310785769134498124494891
705 8818066641753812759232129253864528476381508928762681193006052332106146497828725370762941449392610589318085178388931894091362455656805060629592844831
706 14267931541419311718801552126328371634585448316028655041089587600544237151226276330894173099773197397798178829963976746419892766442574195127717341132
707 23085998183173124478033681380192900110966957244791336234095639932650383649055001701657114549165807987116264008352908640511255222099379255757310187375
708 37353929724592436196835233506521271745552405560819991275185227533194620800281278032551287648939005384914442838316885386931147988541953450885027529921
709 60439927907765560674868914886714171856519362805611327509280867465845004449336279734208402198104813372030706846669794027442403210641332706642337718712
710 97793857632357996871704148393235443602071768366431318784466094999039625249617557766759689847043818756945149684986679414373551199183286157527365250051
711 158233785540123557546573063279949615458591131172042646293746962464884629698953837500968092045148632128975856531656473441815954409824618864169702970183
712 256027643172481554418277211673185059060662899538473965078213057463924254948571395267727781892192450885921006216643152856189505609007905021697068221656
713 414261428712605111964850274953134674519254030710516611371960019928808884647525232768695873937341083014896862748299626298005460018832523885866771193263
714 670289071885086666383127486626319733579916930248990576450173077392733139596096628036423655829533533900817868964942779154194965627840428907563839416345
715 1084550500597691778347977761579454408099170960959507187822133097321542024243621860805119529766874616915714731713242405452200425646672952793430610611036
716 1754839572482778444731105248205774141679087891208497764272306174714275163839718488841543185596408150816532600678185184606395391274513381700994450028811
717 2839390073080470223079083009785228549778258852168004952094439272035817188083340349646662715363282767732247332391427590058595816921186334494425060641279
718 4594229645563248667810188257991002691457346743376502716366745446750092351923058838488205900959690918548779933069612774664991208195699716195419510671524
719 7433619718643718890889271267776231241235605595544507668461184718785909540006399188134868616322973686281027265461040364723587025116886050689844571314239
720 12027849364206967558699459525767233932692952338921010384827930165536001891929458026623074517282664604829807198530653139388578233312585766885264081987201
721 19461469082850686449588730793543465173928557934465518053289114884321911431935857214757943133605638291110834463991693504112165258429471817575108653302880
722 31489318447057654008288190319310699106621510273386528438117045049857913323865315241381017650888302895940641662522346643500743491742057584460372735291523
723 50950787529908340457876921112854164280550068207852046491406159934179824755801172456138960784493941187051476126514040147612908750171529402035481388595847
724 82440105976965994466165111432164863387171578481238574929523204984037738079666487697519978435382244082992117789036386791113652241913586986495854123888816
725 133390893506874334924042032545019027667721646689090621420929364918217562835467660153658939219876185270043593915550426938726560992085116388531335512486111
726 215830999483840329390207143977183891054893225170329196350452569902255300915134147851178917655258429353035711704586813729840213233998703375027189636376377
727 349221892990714664314249176522202918722614871859419817771381934820472863750601808004837856875134614623079305620137240668566774226083819763558525148863940
728 565052892474554993704456320499386809777508097029749014121834504722728164665735955856016774530393043976115017324724054398406987460082523138585714785241771
729 914274785465269658018705497021589728500122968889168831893216439543201028416337763860854631405527658599194322944861295066973761686166342902144239934107167
730 1479327677939824651723161817520976538277631065918917846015050944265929193082073719716871405935920702575309340269585349465380749146248866040729954719350396
731 2393602463405094309741867314542566266777754034808086677908267383809130221498411483577726037341448361174503663214446644532354510832415208942874194653459023
732 3872930141344918961465029132063542805055385100727004523923318328075059414580485203294597443277369063749813003484031993997735259978664074983604149372810881
733 6266532604750013271206896446606109071833139135535091201831585711884189636078896686872323480618817424924316666698478638530089770811079283926478344026271368
734 10139462746094932232671925578669651876888524236262095725754904039959249050659381890166920923896186488674129670182510632527825030789743358910082493399083715
735 16405995350844945503878822025275760948721663371797186927586489751843438686738278577039244404515003913598446336880989271057914801600822642836560837425356551
736 26545458096939877736550747603945412825610187608059282653341393791802687737397660467206165328411190402272576007063499903585739832390566001746643330824441736
737 42951453447784823240429569629221173774331850979856469580927883543646126424135939044245409732926194315871022343944489174643654633991388644583204168249799759
738 69496911544724700976980317233166586599942038587915752234269277335448814161533599511451575061337384718143598351007989078229394466381954646329847499074242969
739 112448364992509524217409886862387760374273889567772221815197160879094940585669538555696984794263579034014620694952478252873049100373343290913051667324044204
740 181945276537234225194390204095554346974215928155687974049466438214543754747203138067148559855600963752158219045960467331102443566755297937242899166398288651
741 294393641529743749411800090957942107348489817723460195864663599093638695332872676622845544649864542786172839740912945583975492667128641228155950833722334335
742 476338918066977974606190295053496454322705745879148169914130037308182450080075814689994104505465506538331058786873412915077936233883939165398850000120624468
743 770732559596721724017990386011438561671195563602608365778793636401821145412948491312839649155330049324503898527786358499053428901012580393554800833842960287
744 1247071477663699698624180681064935015993901309481756535692923673710003595493024306002833753660795555862834957314659771414131365134896519558953650833963586241
745 2017804037260421422642171067076373577665096873084364901471717310111824740905972797315673402816125605187338855842446129913184794035909099952508451667806548016
746 3264875514924121121266351748141308593658998182566121437164640983821828336398997103318507156476921161050173813157105901327316159170805619511462102501770135747
747 5282679552184542543908522815217682171324095055650486338636358293933653077304969900634180559293046766237512668999552031240500953206714719463970554169576685255
748 8547555067108663665174874563358990764983093238216607775800999277755481413703967003952687715769967927287686482156657932567817112377520338975432656671346822496
749 13830234619293206209083397378576672936307188293867094114437357571689134491008936904586868275063014693525199151156209963808318065584235058439403210840923509247
750 22377789686401869874258271941935663701290281532083701890238356849444615904712903908539555990832982620812885633312867896376135177961755397414835867512270333241
751 36208024305695076083341669320512336637597469825950796004675714421133750395721840813126424265895997314338084784469077860184453243545990455854239078353193843988
752 58585813992096945957599941262448000338887751358034497894914071270578366300434744721665980256728979935150970417781945756560588421507745853269074945865464178731
753 94793838297792022040941610582960336976485221183985293899589785691712116696156585534792404522624977249489055202251023616745041665053736309123314024218658024223
754 153379652289888967998541551845408337315372972542019791794503856962290482996591330256458384779353957184640025620032969373305630086561482162392388970084122204460
755 248173490587680990039483162428368674291858193726005085694093642654002599692747915791250789301978934434129080822283992990050671751615218471515702994302780230191
756 401553142877569958038024714273777011607231166268024877488597499616293082689339246047709174081332891618769106442316962363356301838176700633908091964386902436161
757 649726633465250948077507876702145685899089359994029963182691142270295682382087161838959963383311826052898187264600955353406973589791919105423794958689682667864
758 1051279776342820906115532590975922697506320526262054840671288641886588765071426407886669137464644717671667293706917917716763275427968619739331886923076585105539
759 1701006409808071854193040467678068383405409886256084803853979784156884447453513569725629100847956543724565480971518873070170249017760538844755681881766267774919
760 2752286186150892760308573058653991080911730412518139644525268426043473212524939977612298238312601261396232774678436790786933524445729158584087568804842852881976
761 4453292595958964614501613526332059464317140298774224448379248210200357659978453547337927339160557805120798255649955663857103773463489697428843250686609120658415
762 7205578782109857374810186584986050545228870711292364092904516636243830872503393524950225577473159066517031030328392454644037297909218856012930819491451973541913
763 11658871378068821989311800111318110009546011010066588541283764846444188532481847072288152916633716871637829285978348118501141071372708553441774070178061094201852
764 18864450160178679364121986696304160554774881721358952634188281482688019404985240597238378494106875938154860316306740573145178369281927409454704889669513067745291
765 30523321538247501353433786807622270564320892731425541175472046329132207937467087669526531410740592809792689602285088691646319440654635962896478959847574161948671
766 49387771698426180717555773503926431119095774452784493809660327811820227342452328266764909904847468747947549918591829264791497809936563372351183849517087229695492
767 79911093236673682070989560311548701683416667184210034985132374140952435279919415936291441315588061557740239520876917956437817250591199335247662809364661391645695
768 129298864935099862788545333815475132802512441636994528794792701952772662622371744203056351220435530305687789439468747221229315060527762707598846658881748621342721
769 209209958171773544859534894127023834485929108821204563779925076093725097902291160139347792536023591863428028960345665177667132311118962042846509468246410012989952
770 338508823106873407648080227942498967288441550458199092574717778046497760524662904342404143756459122169115818399814412398896447371646724750445356127128158634334211
771 547718781278646952507615122069522801774370659279403656354642854140222858426954064481751936292482714032543847360160077576563579682765686793291865595374568647325703
772 886227604385520360155695350012021769062812209737602748929360632186720618951616968824156080048941836201659665759974489975460027054412411543737221722502727281661456
773 1433946385664167312663310472081544570837182869017006405284003486326943477378571033305908016341424550234203513120134567552023606737178098337029087317877295928988703
774 2320173990049687672819005822093566339899995078754609154213364118513664096330188002130064096390366386435863178880109057527483633791590509880766309040380023210651705
775 3754120375713854985482316294175110910737177947771615559497367604840607573708759035435972112731790936670066692000243625079507240528768608217795396358257319139641956
776 6074294365763542658301322116268677250637173026526224713710731723354271670038947037566036209122157323105929870880352682606990874320359118098561705398637342350295211
777 9828414741477397643783638410443788161374350974297840273208099328194879243747706073002008321853948259775996562880596307686498114849127726316357101756894661489938719
778 15902709107240940302084960526712465412011524000824064986918831051549150913786653110568044530976105582881926433760948990293488989169486844414918807155532003840235484
779 25731123848718337945868598937156253573385874975121905260126930379744030157534359183570052852830053842657922996641545297979987104018614570731275908912426665330175759
780 41633832955959278247953559463868718985397398975945970247045761431293181071321012294138097383806159425539849430402494288273476093188101415146194716067958669170412801
781 67364956804677616193822158401024972558783273951067875507172691811037211228855371477708150236636213268197772427044039586253463197206715985877470624980385334500590120
782 108998789760636894441775717864893691544180672927013845754218453242330392300176383771846247620442372693737621857446533874526939290394817401023665341048344003671004483
783 176363746565314510635597876265918664102963946878081721261391145053367603529031755249554397857078585961935394284490573460780402487601533386901135966028729338171596167
784 285362536325951405077373594130812355647144619805095567015609598295697995829208139021400645477520958655673016141937107335307341777996350787924801307077073341842602216
785 461726282891265915712971470396731019750108566683177288277000743349065599358239894270955043334599544617608410426427680796087744265597884174825937273105802680014199951
786 747088819217217320790345064527543375397253186488272855292610341644763595187448033292355688812120503273281426568364788131395086043594234962750738580182876021856803737
787 1208815102108483236503316534924274395147361753171450143569611084993829194545687927563310732146720047890889836994792468927482830309192119137576675853288678701871005260
788 1955903921325700557293661599451817770544614939659722998862221426638592789733135960855666420958840551164171263563157257058877916352786354100327414433471554723727810571
789 3164719023434183793796978134376092165691976692831173142431832511632421984278823888418977153105560599055061100557949725986360746661978473237904090286760233425598817407
790 5120622944759884351090639733827909936236591632490896141294053938271014774011959849274643574064401150219232364121106983045238663014764827338231504720231788149326629556
791 8285341968194068144887617868204002101928568325322069283725886449903436758290783737693620727169961749274293464679056709031599409676743300576135595006992021574925448543
792 13405964912953952495978257602031912038165159957812965425019940388174451532302743586968264301234362899493525828800163692076838072691508127914367099727223809724252079681
793 21691306881148020640865875470235914140093728283135034708745826838077888290593527324661885028404324648767819293479220401108437482368251428490502694734215831299177529808
794 35097271794101973136844133072267826178258888240948000133765767226252339822896270911630149329638687548261345122279384093185275555059759556404869794461439641023429611075
795 56788578675249993777710008542503740318352616524083034842511594064330228113489798236292034358043012197029164415758604494293713037428010984895372489195655472322607142471
796 91885850469351966914554141614771566496611504765031034976277361290582567936386069147922183687681699745290509538037988587478988592487770541300242283657095113346036755136
797 148674429144601960692264150157275306814964121289114069818788955354912796049875867384214218045724711942319673953796593081772701629915781526195614772852750585668643899199
798 240560279613953927606818291772046873311575626054145104795066316645495363986261936532136401733406411687610183491834581669251690222403552067495857056509845699014680655929
799 389234708758555888299082441929322180126539747343259174613855272000408160036137803916350619779131123629929857445631174751024391852319333593691471829362596284683324556724
800 629794988372509815905900733701369053438115373397404279408921588645903524022399740448487021512537535317540040937465756420276082074722885661187328885872441983698005214251
801 1019029697131065704204983175630691233564655120740663454022776860646311684058537544364837641291668658947469898383096931171300473927042219254878800715235038268381329772575
802 1648824685503575520110883909332060287002770494138067733431698449292215208080937284813324662804206194265009939320562687591576556001765104916066129601107480252079334988428
803 2667854382634641224315867084962751520567425614878731187454475309938526892139474829178162304095874853212479837703659618762877029928807324170944930316342518520460664762607
804 4316679068138216744426750994294811807570196109016798920886173759230742100220412113991486966900081047477489777024222306354453585930572429087011059917449998772539999752641
805 6984533450772857968742618079257563328137621723895530108340649069169268992359886943169649270995955900689969614727881925117330615859379753257955990233792517293000664516856
806 11301212518911074713169369073552375135707817832912329029226822828400011092580299057161136237896036948167459391752104231471784201789952182344967050151242516065540664271107
807 18285745969683932681911987152809938463845439556807859137567471897569280084940186000330785508891992848857429006479986156589114817649331935602923040385035033358541328789575
808 29586958488595007395081356226362313599553257389720188166794294725969291177520485057491921746788029797024888398232090388060899019439284117947890090536277549424081993062296
809 47872704458278940076993343379172252063398696946528047304361766623538571262460671057822707255680022645882317404712076544650013837088616053550813130921312582782623321853487
810 77459662946873947472074699605534565662951954336248235471156061349507862439981156115314629002468052442907205802944166932710912856527900171498703221457590132206705314917401
811 125332367405152887549068042984706817726350651282776282775517827973046433702441827173137336258148075088789523207656243477360926693616516225049516352378902714989328636772508
812 202792030352026835021142742590241383389302605619024518246673889322554296142422983288451965260616127531696729010600410410071839550144416396548219573836492847196033951691531
813 328124397757179722570210785574948201115653256901800801022191717295600729844864810461589301518764202620486252218256653887432766243760932621597735926215395562185362588465663
814 530916428109206557591353528165189584504955862520825319268865606618155025987287793750041266779380330152182981228857064297504605793905349018145955500051888409381396540158820
815 859040825866386280161564313740137785620609119422626120291057323913755755832152604211630568298144532772669233447113718184937372037666281639743691426267283971566759128626111
816 1389957253975592837752917841905327370125564981943451439559922930531910781819440397961671835077524862924852214675970782482441977831571630657889646926319172380948155668786561
817 2248998079841979117914482155645465155746174101366077559850980254445666537651593002173302403375669395697521448123084500667379349869237912297633338352586456352514914797414304
818 3638955333817571955667399997550792525871739083309528999410903184977577319471033400134974238453194258622373662799055283149821327700809542955522985278905628733463070466202499
819 5887953413659551073581882153196257681617913184675606559261883439423243857122626402308276641828863654319895110922139783817200677570047455253156323631492085085977985263618439
820 9526908747477123029249282150747050207489652267985135558672786624400821176593659802443250880282057912942268773721195066967022005270856998208679308910397713819441055729822576
821 15414862161136674102831164303943307889107565452660742117934670063824065033716286204751527522110921567262163884643334850784222682840904453461835632541889798905419040993442655
822 24941770908613797132080446454690358096597217720645877676607456688224886210309946007194778402392979480204432658364529917751244688111761451670514941452287512724860096723266873
823 40356633069750471234911610758633665985704783173306619794542126752048951244026232211946305924503901047466596543007864768535467370952665905132350573994177311630279137716711172
824 65298403978364268366992057213324024082302000893952497471149583440273837454336178219141084326896880527671029201372394686286712059064427356802865515446464824355139234439979691
825 105655037048114739601903667971957690068006784067259117265691710192322788698362410431087390251400781575137625744380259454822179430017093261935216089440642135985418372156692511
826 170953441026479007968895725185281714150308784961211614736841293632596626152698588650228474578297662102808654945752654141108891489081520618738081604887106960340557606596673852
827 276608478074593747570799393157239404218315569028470732002533003824919414851060999081315864829698443677946280690132913595931070919098613880673297694327749096325975978753368015
828 447561919101072755539695118342521118368624353989682346739374297457516041003759587731544339407996105780754935635885567737039962408180134499411379299214856056666533585350043521
829 724170397175666503110494511499760522586939923018153078741907301282435455854820586812860204237694549458701216326018481332971033327278748380084676993542605152992509564103413192
830 1171732316276739258650189629842281640955564277007835425481281598739951496858580174544404543645690655239456151961904049070010995735458882879496056292757461209659043149453458371
831 1895902713452405761760684141342042163542504200025988504223188900022386952713400761357264747883385204698157368287922530402982029062737631259580733286300066362651552713556873223
832 3067635029729145020410873771184323804498068477033823929704470498762338449571980935901669291529075859937613520249826579472993024798196514139076789579057527572310595863010333256
833 4963537743181550782171557912526365968040572677059812433927659398784725402285381697258934039412461064635770888537749109875975053860934145398657522865357593934962148576567208143
834 8031172772910695802582431683710689772538641154093636363632129897547063851857362633160603330941536924573384408787575689348968078659130659537734312444415121507272744439577543065
835 12994710516092246584753989596237055740579213831153448797559789296331789254142744330419537370353997989209155297325324799224943132520064804936391835309772715442234893016144752876
836 21025883289002942387336421279947745513117854985247085161191919193878853106000106963580140701295534913782539706112900488573911211179195464474126147754187836949507637455722297611
837 34020593805095188972090410876184801253697068816400533958751708490210642360142851293999678071649532902991695003438225287798854343699260269410517983063960552391742530471867052159
838 55046477094098131359426832156132546766814923801647619119943627684089495466142958257579818772945067816774234709551125776372765554878455733884644130818148389341250167927589351444
839 89067070899193320331517243032317348020511992618048153078695336174300137826285809551579496844594600719765929712989351064171619898577716003295162113882108941732992698399456405279
840 144113547993291451690944075188449894787326916419695772198638963858389633292428767809159315617539668536540164422540476840544385453456171737179806244700257331074242866327045758401
841 233180618892484772022461318220767242807838909037743925277334300032689771118714577360738812462134269256306094135529827904716005352033887740474968358582366272807235564726502165360
842 377294166885776223713405393409217137595165825457439697475973263891079404411143345169898128079673937792846258558070304745260390805490059477654774603282623603881478431053547925443
843 610474785778260995735866711629984380403004734495183622753307563923769175529857922530636940541808207049152352693600132649976396157523947218129742961864989876688713995780050092487
844 987768952664037219449272105039201517998170559952623320229280827814848579941001267700535068621482144841998611251670437395236786963014006695784517565147613480570192426833598019616
845 1598243738442298215185138816669185898401175294447806942982588391738617755470859190231172009163290351891150963945270570045213183120537953913914260527012603357258906422613648113791
846 2586012691106335434634410921708387416399345854400430263211869219553466335411860457931707077784772496733149575196941007440449970083551960609698778092160216837829098849447246135097
847 4184256429548633649819549738377573314800521148848237206194457611292084090882719648162879086948062848624300539142211577485663153204089914523613038619172820195088005272060894250580
848 6770269120654969084453960660085960731199867003248667469406326830845550426294580106094586164732835345357450114339152584926113123287641875133311816711333037032917104121508140387371
849 10954525550203602734273510398463534046000388152096904675600784442137634517177299754257465251680898193981750653481364162411776276491731789656924855330505857228005109393569034639647
850 17724794670858571818727471058549494777200255155345572145007111272983184943471879860352051416413733539339200767820516747337889399779373664790236672041838894260922213515077175028716
851 28679320221062174553000981457013028823200643307442476820607895715120819460649179614609516668094631733320951421301880909749665676271105454447161527372344751488927322908646209670063
852 46404114891920746371728452515562523600400898462788048965615006988104004404121059474961568084508365272660152189122397657087555076050479119237398199414183645749849536423723384700481
853 75083435112982920924729433972575552423601541770230525786222902703224823864770239089571084752602997005981103610424278566837220752321584573684559726786528397238776859332369594372248
854 121487550004903667296457886488138076024002440233018574751837909691328828268891298564532652837111362278641255799546676223924775828372063692921957926200712042988626395756092979074435
855 196570985117886588221187320460713628447603982003249100538060812394553652133661537654103737589714359284622359409970954790761996580693648266606517652987240440227403255088462573448391
856 318058535122790255517645206948851704471606422236267675289898722085882480402552836218636390426825721563263615209517631014686772409065711959528475579187952483216029650844555552524536
857 514629520240676843738832527409565332919210404239516775827959534480436132536214373872740128016540080847885974619488585805448768989759360226134993232175192923443432905933018125974639
858 832688055363467099256477734358417037390816826475784451117858256566318612938767210091376518443365802411149589829006216820135541398825072185663468811363145406659462556777573678500889
859 1347317575604143942995310261767982370310027230715301226945817791046754745474981583964116646459905883259035564448494802625584310388584432411798462043538338330102895462710591804477244
860 2180005630967611042251787996126399407700844057191085678063676047613073358413748794055493164903271685670185154277501019445719851787409504597461930854901483736762358019488165482979851
861 3527323206571754985247098257894381778010871287906386905009493838659828103888730378019609811363177568929220718725995822071304162175993937009260392898439822066865253482198757287458815
862 5707328837539366027498886254020781185711715345097472583073169886272901462302479172075102976266449254599405873003496841517024013963403441606722323753341305803627611501686922770440388
863 9234652044111121012745984511915162963722586633003859488082663724932729566191209550094712787629626823528626591729492663588328176139397378615982716651781127870492864983885680057900927
864 14941980881650487040244870765935944149434301978101332071155833611205631028493688722169815763896076078128032464732989505105352190102800820222705040405122433674120476485572602828343041
865 24176632925761608052990855277851107113156888611105191559238497336138360594684898272264528551525702901656659056462482168693680366242198198838687757056903561544613341469458282886245696
866 39118613807412095093235726043787051262591190589206523630394330947343991623178586994434344315421778979784691521195471673799032556344999019061392797462025995218733817955030885714590467
867 63295246733173703146226581321638158375748079200311715189632828283482352217863485266698872866947481881441350577657953842492712922587197217900080554518929556763347159424489168600837895
868 102413860540585798239462307365425209638339269789518238820027159230826343841042072261133217182369260861226042098853425516291745478932196236961473351980955551982080977379520054315430096
869 165709107273759501385688888687063368014087348989829954009659987514308696058905557527832090049316742742667392676511379358784458401519393454861553906499885108745428136804009222916269727
870 268122967814345299625151196052488577652426618779348192829687146745135039899947629788965307231686003603893434775364804875076203880451589691823027258480840660727509114183529277231701561
871 433832075088104801010840084739551945666513967769178146839347134259443735958853187316797397281002746346560827451876184233860662281970983146684581164980725769472937250987538500147973028
872 701955042902450100635991280792040523318940586548526339669034281004578775858800817105762704512688749950454262227240989108936866162422572838507608423461566430200446365171067777379676331
873 1135787117990554901646831365531592468985454554317704486508381415264022511817654004422560101793691496297015089679117173342797528444393555985192189588442292199673383616158606277527651103
874 1837742160893005002282822646323632992304395140866230826177415696268601287676454821528322806306380246247469351906358162451734394606816128823699798011903858629873829981329674054907329180
875 2973529278883559903929654011855225461289849695183935312685797111532623799494108825950882908100071742544484441585475335794531923051209684808891987600346150829547213597488280332434982031
876 4811271439776564906212476658178858453594244836050166138863212807801225087170563647479205714406451988791953793491833498246266317658025813632591785612250009459421043578817954387342312961
877 7784800718660124810142130670034083914884094531234101451549009919333848886664672473430088622506523731336438235077308834040798240709235498441483773212596160288968257176306234719777296744
878 12596072158436689716354607328212942368478339367284267590412222727135073973835236120909294336912975720128392028569142332287064558367261312074075558824846169748389300755124189107119611459
879 20380872877096814526496737998247026283362433898518369041961232646468922860499908594339382959419499451464830263646451166327862799076496810515559332037442330037357557931430423826896909959
880 32976945035533504242851345326459968651840773265802636632373455373603996834335144715248677296332475171593222292215593498614927357443758122589634890862288499785746858686554612934016523176
881 53357817912630318769348083324706994935203207164321005674334688020072919694835053309588060255751974623058052555862044664942790156520254933105194222899730829823104416617985036760913434895
882 86334762948163823012199428651166963587043980430123642306708143393676916529170198024836737552084449794651274848077638163557717513964013055694829113762019329608851275304539649694929959833
883 139692580860794141781547511975873958522247187594444647981042831413749836224005251334424797807836424417709327403939682828500507670484267988800023336661750159431955691922524686455843396492
884 226027343808957964793746940627040922109291168024568290287750974807426752753175449359261535359920874212360602252017320992058225184448281044494852450423769489040806967227064336150773358091
885 365719924669752106575294452602914880631538355619012938268793806221176588977180700693686333167757298630069929655957003820558732854932549033294875787085519648472762659149589022606616756351
886 591747268478710071369041393229955802740829523643581228556544781028603341730356150052947868527678172842430531907974324812616958039380830077789728237509289137513569626376653358757390116212
887 957467193148462177944335845832870683372367879262594166825338587249779930707536850746634201695435471472500461563931328633175690894313379111084604024594808785986332285526242381364006874335
888 1549214461627172249313377239062826486113197402906175395381883368278383272437893000799582070223113644314930993471905653445792648933694209188874332262104097923499901911902895740121396992321
889 2506681654775634427257713084895697169485565282168769562207221955528163203145429851546216271918549115787431455035836982078968339828007588299958936286698906709486234197429138121485403868432
890 4055896116402806676571090323958523655598762685074944957589105323806546475583322852345798342141662760102362448507742635524760988761701797488833268548803004632986136109332033861606800862531
891 6562577771178441103828803408854220825084327967243714519796327279334709678728752703892014614060211875889793903543579617603729328589709385788792204835501911342472370306761171983092204732743
892 10618473887581247780399893732812744480683090652318659477385432603141256154312075556237812956201874635992156352051322253128490317351411183277625473384304915975458506416093205844699005597056
893 17181051658759688884228697141666965305767418619562373997181759882475965833040828260129827570262086511881950255594901870732219645941120569066417678219806827317930876722854377827791210331583
894 27799525546340936664628590874479709786450509271881033474567192485617221987352903816367640526463961147874106607646224123860709963292531752344043151604111743293389383138947583672490215930425
895 44980577205100625548857288016146675092217927891443407471748952368093187820393732076497468096726047659756056863241125994592929609233652321410460829823918570611320259861801961500281426263796
896 72780102751441562213485878890626384878668437163324440946316144853710409807746635892865108623190008807630163470887350118453639572526184073754503981428030313904709643000749545172771642196011
897 117760679956542187762343166906773059970886365054767848418065097221803597628140367969362576719916056467386220334128476113046569181759836395164964811251948884516029902862551506673053068461599
898 190540782707983749975829045797399444849554802218092289364381242075514007435887003862227685343106065275016383805015826231500208754286020468919468792679979198420739545863301051845824710659404
899 308301462664525937738172212704172504820441167272860137782446339297317605064027371831590262063022121742402604139144302344546777936045856864084433603931928082936769448725852558518877779122799
900 498842245372509687714001258501571949669995969490952427146827581372831612499914375693817947406128187017418987944160128576046986690331877333003902396611907281357508994589153610364702489784001
901 807143708037035625452173471205744454490437136763812564929273920670149217563941747525408209469150308759821592083304430920593764626377734197088336000543835364294278443315006168883580268908600
902 1305985953409545313166174729707316404160433106254764992076101502042980830063856123219226156875278495777240580027464559496640751316709611530092238397155742645651787437904159779248282758694403
903 2113129661446580938618348200913060858650870243018577557005375422713130047627797870744634366344428804537062172110768990417234515943087345727180574397699578009946065881219165948131863027604807
904 3419115614856126251784522930620377262811303349273342549081476924756110877691653993963860523219707300314302752138233549913875267259796957257272812794855320655597853319123325727380145786301016
905 5532245276302707190402871131533438121462173592291920106086852347469240925319451864708494889564136104851364924249002540331109783202884302984453387192554898665543919200342491675512008813907631
906 8951360891158833442187394062153815384273476941565262655168329272225351803011105858672355412783843405165667676387236090244985050462681260241726199987410219321141772519465817402892154600210457
907 14483606167461540632590265193687253505735650533857182761255181619694592728330557723380850302347979510017032600636238630576094833665565563226179587179965117986685691719808309078404163414119900
908 23434967058620374074777659255841068890009127475422445416423510891919944531341663582053205715131822915182700277023474720821079884128246823467905787167375337307827464239274126481296318014332171
909 37918573226081914707367924449528322395744778009279628177678692511614537259672221305434056017479802425199732877659713351397174717793812386694085374347340455294513155959082435559700481428453887
910 61353540284702288782145583705369391285753905484702073594102203403534481791013884887487261732611625340382433154683188072218254601922059210161991161514715792602340620198356562040996799442787876
911 99272113510784203489513508154897713681498683493981701771780895915149019050686106192921317750091427765582166032342901423615429319715871596856076535862056247896853776157438997600697280871243583
912 160625653795486492271659091860267104967252588978683775365883099318683500841699991080408579482703053105964599187026089495833683921637930807018067697376772040499194396355795559641694080314033281
913 259897767306270695761172600015164818648751272472665477137663995233832519892386097273329897232794480871546765219368990919449113241353802403874144233238828288396048172513234557242391361185278688
914 420523421101757188032831691875431923616003861451349252503547094552516020734086088353738476715497533977511364406395080415282797162991733210892211930615600328895242568869030116884085441499313795
915 680421188408027883794004291890596742264755133924014729641211089786348540626472185627068373948292014849058129625764071334731910404345535614766356163854428617291290741382264674126476802684594311
916 1100944609509785071826835983766028665880758995375363982144758184338864561360558273980806850663789548826569494032159151750014707567337268825658568094470028946186533310251294791010562244183909936
917 1781365797917812955620840275656625408145514129299378711785969274125213101987030459607875224612081563675627623657923223084746617971682804440424924258324457563477824051633559465137039046868506079
918 2882310407427598027447676259422654074026273124674742693930727458464077663347588733588682075275871112502197117690082374834761325539020073266083492352794486509664357361884854256147601291052417849
919 4663676205345410983068516535079279482171787253974121405716696732589290765334619193196557299887952676177824741348005597919507943510702877706508416611118944073142181413518413721284640337920925764
920 7545986612773009010516192794501933556198060378648864099647424191053368428682207926785239375163823788680021859038087972754269269049722950972591908963913430582806538775403267977432241628973345451
921 12209662818118419993584709329581213038369847632622985505364120923642659194016827119981796675051776464857846600386093570673777212560425828679100325575032374655948720188921681698716881966894273055
922 19755649430891429004100902124083146594567908011271849605011545114696027622699035046767036050215600253537868459424181543428046481610148779651692234538945805238755258964324949676149123595867620348
923 31965312249009848997685611453664359632937755643894835110375666038338686816715862166748832725267376718395715059810275114101823694170574608330792560113978179894703979153246631374866005562761895247
924 51720961679901278001786513577747506227505663655166684715387211153034714439414897213515868775482976971933583519234456657529870175780723387982484794652923985133459238117571581051015129158629517441
925 83686273928911126999472125031411865860443419299061519825762877191373401256130759380264701500750353690329298579044731771631693869951297996313277354766902165028163217270818212425881134721391414536
926 135407235608812405001258638609159372087949082954228204541150088344408115695545656593780570276233330662262882098279188429161564045732021384295762149419826150161622455388389793476896263880020933827
927 219093509537723532000730763640571237948392502253289724366912965535781516951676415974045271776983684352592180677323920200793257915683319380609039504186728315189785672659208005902777398601412350215
928 354500745146535937001989402249730610036341585207517928908063053880189632647222072567825842053217015014855062775603108629954821961415340764904801653606554465351408128047597799379673662481433285896
929 573594254684259469002720165890301847984734087460807653274976019415971149598898488541871113830200699367447243452927028830748079877098660145513841157793282780541193800706805805282451061082845637967
930 928094999830795406004709568140032458021075672668325582183039073296160782246120561109696955883417714382302306228530137460702901838514000910418642811399837245892601928754403604662124723564278925721
931 1501689254515054875007429734030334306005809760129133235458015092712131931845019049651568069713618413749749549681457166291450981715612661055932483969193120026433795729461209409944575784647124565548
932 2429784254345850281012139302170366764026885432797458817641054166008292714091139610761265025597036128132051855909987303752153883554126661966351126780592957272326397658215613014606700508211403493131
933 3931473508860905156019569036200701070032695192926592053099069258720424645936158660412833095310654541881801405591444470043604865269739323022283610749786077298760193387676822424551276292858528060543
934 6361257763206755437031708338371067834059580625724050870740123424728717360027298271174098120907690670013853261501431773795758748823865984988634737530379034571086591045892435439157976801069931555540
935 10292731272067660593051277374571768904092275818650642923839192683449142005963456931586931216218345211895654667092876243839363614093605308010918348280165111869846784433569257863709253093928459617951
936 16653989035274416030082985712942836738151856444374693794579316108177859365990755202761029337126035881909507928594308017635122362917471292999553085810544146440933375479461693302867229894998391175361
937 26946720307342076623134263087514605642244132263025336718418508791627001371954212134347960553344381093805162595687184261474485977011076601010471434090709258310780159913030951166576482988926850795184
938 43600709342616492653217248800457442380395988707400030512997824899804860737944967337108989890470416975714670524281492279109608339928547894010024519901253404751713535392492644469443712883925241972419
939 70547429649958569276351511887972048022640120970425367231416333691431862109899179471456950443814798069519833119968676540584094316939624495020495953991962663062493695305523595636020195872852092769479
940 114148138992575061929568760688429490403036109677825397744414158591236722847844146808565940334285215045234503644250168819693702656868172389030520473893216067814207230698016240105463908756777334743776
941 184695568642533631205920272576401538425676230648250764975830492282668584957743326280022890778100013114754336764218845360277796973807796884051016427885178730876700926003539835741484104629629427515135
942 298843707635108693135489033264831028828712340326076162720244650873905307805587473088588831112385228159988840408469014179971499630675969273081536901778394798690908156701556075846948013386406762260793
943 483539276277642324341409305841232567254388570974326927696075143156573892763330799368611721890485241274743177172687859540249296604483766157132553329663573529567609082705095911588432118016036189777812
944 782382983912751017476898339106063596083100911300403090416319794030479200568918272457200553002870469434732017581156873720220796235159735430214090231441968328258517239406651987435380131402442952040491
945 1265922260190393341818307644947296163337489482274730018112394937187053093332249071825812274893355710709475194753844733260470092839643501587346643561105541857826126322111747899023812249418479141820191
946 2048305244103144359295205984053359759420590393575133108528714731217532293901167344283012827896226180144207212335001606980690889074803237017560733792547510186084643561518399886459192380820922093862572
947 3314227504293537701113513629000655922758079875849863126641109668404585387233416416108825102789581890853682407088846340241160981914446738604907377353653052043910769883630147785483004630239401235684655
948 5362532748396682060408719613054015682178670269424996235169824399622117681134583760391837930685808070997889619423847947221851870989249975622468111146200562229995413445148547671942197011060323329549121
949 8676760252690219761522233242054671604936750145274859361810934068026703068368000176500663033475389961851572026512694287463012852903696714227375488499853614273906183328778695457425201641299724565235672
950 14039293001086901821930952855108687287115420414699855596980758467648820749502583936892500964161198032849461645936542234684864723892946689849843599646054176503901596773927243129367398652360047894786691
951 22716053253777121583453186097163358892052170559974714958791692535675523817870584113393163997636587994701033672449236522147877576796643404077219088145907790777807780102705938586792600293659772460024263
952 36755346254864023405384138952272046179167590974674570555772451003324344567373168050285664961797786027550495318385778756832742300689590093927062687791961967281709376876633181716159998946019820354812856
953 59471399508641144988837325049435405071219761534649285514564143538999868385243752163678828959434374022251528990835015278980619877486233498004281775937869758059517156979339120302952599239679592814839023
954 96226745763505168394221464001707451250387352509323856070336594542324212952616920213964493921232160049802024309220794035813362178175823591931344463729831725341226533855972302019112598185699413169653785
955 155698145272146313383058789051142856321607114043973141584900738081324081337860672377643322880666534072053553300055809314793982055662057089935626239667701483400743690835311422322065197425379005984494716
956 251924891035651481777280253052850307571994466553296997655237332623648294290477592591607816801898694121855577609276603350607344233837880681866970703397533208741970224691283724341177795611078419154150411
957 407623036307797795160339042103993163893601580597270139240138070704972375628338264969251139682565228193909130909332412665401326289499937771802596943065234692142713915526595146663242993036457425138647039
958 659547927343449276937619295156843471465596047150567136895375403328620669918815857560858956484463922315764708518609016016008670523337818453669567646462767900884684140217878871004420788647535844292799364
959 1067170963651247072097958337260836635359197627747837276135513474033593045547154122530110096167029150509673839427941428681409996812837756225472164589528002593027398055744474017667663781683993269431448319
960 1726718890994696349035577632417680106824793674898404413030888877362213715465969980090969052651493072825438547946550444697418667336175574679141732235990770493912082195962352888672084570331529113724249601
961 2793889854645943421133535969678516742183991302646241689166402351395806761013124102621079148818522223335112387374491873378828664149013330904613896825518773086939480251706826906339748352015522383155699840
962 4520608745640639770169113602096196849008784977544646102197291228758020476479094082712048201470015296160550935321042318076247331485188905583755629061509543580851562447669179795011832922347051496879951363
963 7314498600286583191302649571774713591192776280190887791363693580153827237492218185333127350288537519495663322695534191455075995634202236488369525887028316667791042699376006701351581274362573880035653127
964 11835107345927222961471763173870910440201561257735533893560984808911847713971312268045175551758552815656214258016576509531323327119391142072125154948537860248642605147045186496363414196709625376915606416
965 19149605946213806152774412745645624031394337537926421684924678389065674951463530453378302902047090335151877580712110700986399322753593378560494680835566176916433647846421193197714995471072199256951261471
966 30984713292141029114246175919516534471595898795661955578485663197977522665434842721423478453805643150808091838728687210517722649872984520632619835784104037165076252993466379694078409667781824633866869817
967 50134319238354835267020588665162158502990236333588377263410341587043197616898373174801781355852733485959969419440797911504121972626577899193114516619670214081509900839887572891793405138854023890818133220
968 81119032530495864381266764584678692974586135129250332841896004785020720282333215896225259809658376636768061258169485122021844622499562419825734352403774251246586153833353952585871814806635848524685004971
969 131253351768850699648287353249840851477576371462838710105306346372063917899231589071027041165511110122728030677610283033525966595126140319018848869023444465328096054673241525477665219945489872415503140127
970 212372384299346564029554117834519544452162506592089042947202351157084638181564804967252300975169486759496091935779768155547811217625702738844583221427218716574682208506595478063537034752125720940188147036
971 343625736068197263677841471084360395929738878054927753052508697529148556080796394038279342140680596882224122613390051189073777812751843057863432090450663181902778263179837003541202254697615593355691289103
972 555998120367543827707395588918879940381901384647016795999711048686233194262361199005531643115850083641720214549169819344621589030377545796708015311877881898477460471686432481604739289449741314295879438081
973 899623856435741091385237060003240336311640262701944549052219746215381750343157593043810985256530680523944337162559870533695366843129388854571447402328545080380238734866269485145941544147356907651570729128
974 1455621976803284919092632648922120276693541647348961345051930794901614944605518792049342628372380764165664551711729689878316955873506934651279462714206426978857699206552701966750680833597098221947450169155
975 2355245833239026010477869708925360613005181910050905894104150541116996694948676385093153613628911444689608888874289560412012322716636323505850910116534972059237937941418971451896622377744455129599020900231
976 3810867810042310929570502357847480889698723557399867239156081336018611639554195177142496242001292208855273440586019250290329278590143258157130372830741399038095637147971673418647303211341553351546471071336
977 6166113643281336940048372066772841502703905467450773133260231877135608334502871562235649855630203653544882329460308810702341601306779581662981282947276371097333575089390644870543925589086008481145491973519
978 9976981453323647869618874424620322392402629024850640372416313213154219974057066739378146097631495862400155770046328060992670879896922839820111655778017770135429212237362318289191228800427561832691963046809
979 16143095096604984809667246491393163895106534492301413505676545090289828308559938301613795953261699515945038099506636871695012481203702421483092938725294141232762787326752963159735154389513570313837455022284
980 26120076549928632679286120916013486287509163517152053878092858303444048282617005040991942050893195378345193869552964932687683361100625261303204594503311911368191999564115281448926383189941132146529418071051
981 42263171646533617488953367407406650182615698009453467383769403393733876591176943342605738004154894894290231969059601804382695842304327682786297533228606052600954786890868244608661537579454702460366873095295
982 68383248196462250168239488323420136470124861526605521261862261697177924873793948383597680055048090272635425838612566737070379203404952944089502127731917963969146786454983526057587920769395834606896291168308
983 110646419842995867657192855730826786652740559536058988645631665090911801464970891726203418059202985166925657807672168541453075045709280626875799660960524016570101573345851770666249458348850537067263164265567
984 179029668039458117825432344054246923122865421062664509907493926788089726338764840109801098114251075439561083646284735278523454249114233570965301788692441980539248359800835296723837379118246371674159455435841
985 289676087882453985482625199785073709775605980598723498553125591879001527803735731836004516173454060606486741453956903819976529294823514197841101449652965997109349933146687067390086837467096908741422619703376
986 468705755921912103308057543839320632898471401661388008460619518667091254142500571945805614287705136046047825100241639098499983543937747768806403238345407977648598292947522364113924216585343280415582075141187
987 758381843804366088790682743624394342674077382260111507013745110546092781946236303781810130461159196652534566554198542918476512838761261966647504687998373974757948226094209431504011054052440189157004694846535
988 1227087599726278192098740287463714975572548783921499515474364629213184036088736875727615744748864332698582391654440182016976496382699009735453907926343781952406546519041731795617935270637783469572586769989696
989 1985469443530644280889423031088109318246626166181611022488109739759276818034973179509425875210023529351116958208638724935453009221460271702101412614342155927164494745135941227121946324690223658729591464838207
990 3212557043256922472988163318551824293819174950103110537962474368972460854123710055237041619958887862049699349863078906952429505604159281437555320540685937879571041264177673022739881595328007128302178234829881
991 5198026486787566753877586349639933612065801116284721560450584108731737672158683234746467495168911391400816308071717631887882514825619553139656733155028093806735536009313614249861827920018230787031769699670068
992 8410583530044489226865749668191757905884976066387832098413058477704198526282393289983509115127799253450515657934796538840312020429778834577212053695714031686306577273491287272601709515346237915333947934501931
993 13608610016832055980743336017831691517950777182672553658863642586435936198441076524729976610296710644851331966006514170728194535255398387716868786850742125493042113282804901522463537435364468702365717634173983
994 22019193546876545207609085686023449423835753249060385757276701064140134724723469814713485725424509898301847623941310709568506555685177222294080840546456157179348690556296188795065246950710706617699665568677900
995 35627803563708601188352421703855140941786530431732939416140343650576070923164546339443462335721220543153179589947824880296701090940575610010949627397198282672390803839101090317528784386075175320065383202853871
996 57646997110585146395961507389878590365622283680793325173417044714716205647888016154156948061145730441455027213889135589865207646625752832305030467943654439851739494395397279112594031336785881937765048771533761
997 93274800674293747584313929093733731307408814112526264589557388365292276571052562493600410396866950984608206803836960470161908737566328442315980095340852722524130298234498369430122815722861057257830431974389624
998 150921797784878893980275436483612321673031097793319589762974433080008482218940578647757358458012681426063234017726096060027116384192081274621010563284507162375869792629895648542716847059646939195595480745925379
999 244196598459172641564589365577346052980439911905845854352531821445300758789993141141357768854879632410671440821563056530189025121758409716936990658625359884900000090864394017972839662782507996453425912720316999
1000 395118396244051535544864802060958374653471009699165444115506254525309241008933719789115127312892313836734674839289152590216141505950490991558001221909867047275869883494289666515556509842154935649021393466244376