1 0
2 2
3 3
4 6
5 10
6 11
7 21
8 30
9 48
10 72
11 110
12 171
13 260
14 401
15 613
16 942
17 1445
18 2216
19 3401
20 5216
21 8004
22 12278
23 18837
24 28899
25 44335
26 68018
27 104349
28 160089
29 245601
30 376791
31 578057
32 886830
33 1360538
34 2087279
35 3202216
36 4912704
37 7536863
38 11562737
39 17739062
40 27214520
41 41751366
42 64053182
43 98267685
44 150758130
45 231286753
46 354830363
47 544365750
48 835142931
49 1281240996
50 1965625797
51 3015580040
52 4626375474
53 7097589764
54 10888822307
55 16705171075
56 25628367585
57 39317958620
58 60319950731
59 92540319587
60 141971448011
61 217806596523
62 334149676949
63 512638314852
64 786468041070
65 1206566036335
66 1851062629394
67 2839822069206
68 4356735021651
69 6683918776005
70 10254185756586
71 15731538496256
72 24134661623448
73 37026378050498
74 56804304652295
75 87146763926788
76 133696882822497
77 205112108253029
78 314674329452078
79 482760059654609
80 740630084454392
81 1136243380182213
82 1743176581814108
83 2674307853743292
84 4102810106105322
85 6294357900194005
86 9656537921844935
87 14814652441856727
88 22728013781887554
89 34868358370000989
90 53493562045783221
91 82067562515590205
92 125904586639528491
93 193157496713261969
94 296334069570902906
95 454623207914163886
96 697463715439283571
97 1070019360837857252
98 1641578489637612332
99 2518440353762207615
100 3863684773828917041
101 5927501919676960770
102 9093722978066594240
103 13951205536905697758
104 21403350025334679666
105 32836115208478169809
106 50375780459983932434
107 77284393748785141473
108 118566451230702479667
109 181899639442581923382
110 279062740647949723383
111 428126264882053476956
112 656813225070019267905
113 1007655096203287603388
114 1545901870042604391626
115 2371657326803310071632
116 3638496456197964739875
117 5582027518119221334551
118 8563710749247166806521
119 13138083171163100537684
120 20155892050367662952579
121 30922317894727453418631
122 47439713488897151631335
123 72780003865505383715415
124 111656006605155368540229
125 171297927299497651717960
126 262798041854285357305610
127 403173651259055555604939
128 618531979624443761279214
129 948925627017993933168738
130 1455801600037282325907723
131 2233429299755778607358501
132 3426432857938775575960614
133 5256688506435498627714176
134 8064589384749830442395576
135 12372352264167335136941014
136 18981140048879883253428867
137 29120063013291439783011380
138 44674770204232547460479633
139 68538144711088488615776837
140 105148325530571205633860894
141 161314117977492359112696717
142 247481303459183681493128744
143 379675358423384600822814081
144 582481891678335734855463192
145 893619105390631847062500436
146 1370952671538396376284102734
147 2103257658951535864233906453
148 3226729027030748559024880443
149 4950311327558899822435972815
150 7594558462911312646605390066
151 11651250685079580621978862445
152 17874856476452496892300149777
153 27422849502580541650045105769
154 42070976952002289983320375103
155 64543515127023931810929508057
156 99019933616114909147644493094
157 151912198058059260336595138706
158 233057275197721672591939482023
159 357546623753200391278489514960
160 548532921998919773887108621880
161 841536030625096233354668628783
162 1291049019007901098094132757569
163 1980672851574938071112206247646
164 3038664595385117496614399523192
165 4661790823206855176448116255878
166 7151922496593052899175407157190
167 10972177289174811842268854784285
168 16833050766759963643350129183906
169 25824555204359837414506777720545
170 39618941375734683561242507381259
171 60781705756887665799301168845926
172 93248724636029296461368269069995
173 143058253103742150418400583131636
174 219473926973011483236418723017725
175 336707624872393796240312528428816
176 516562610469670595915488744065282
177 792488529585176726356500103648172
178 1215802415418818025810620578643459
179 1865232691900252601748720099159995
180 2861561180346059144322921954785729
181 4390086247373917949831329525516908
182 6735084817250306498238762736237355
183 10332682535039047721713592158106091
184 15851964936870536194141734315699987
185 24319414780009331314106606374646083
186 37309818536533808363925418735560341
187 57239147069169221728200695584689516
188 87813880788452723593887351584012502
189 134720345322582897600374455010595927
190 206682261174165085000120072278908442
191 317083191716738651286387920914858286
192 486455634354369927922582574458206387
193 746299679001939357480769799788375157
194 1144941432567856561809465022662569042
195 1756520766247213021689860367440348272
196 2694779937640904498499205317824008872
197 4134217512171378868902677764349498858
198 6342541815457913439479300507715301343
199 9730459648627352950901208472276425044
200 14928060031517409828571043957329157345
201 22901998913897549757782392062165234117
202 35135279007774055087854230701670382590
203 53903060409500225976733944999486117849
204 82695797601816367625108875193441199096
205 126868398362689240650941611720650891901
206 194636135932988198447479442956762933652
207 298602535381779889340638662615248591436
208 458103392306994032700263874870341142498
209 702802867279273696064168592486103616085
210 1078210461984451361139323592163003559487
211 1654144930901035816552550572928456283671
212 2537719256952498979244394722134696909506
213 3893261652471754906456306632447904601741
214 5972877517117259853000437479712260368749
215 9163336302309741063392575519674061354405
216 14058003357442549555253689407223318163667
217 21567194728851254802093714353968923234401
218 33087478829341305378103009039057544488562
219 50761411905720805273740416760578563121222
220 77876013217944850798842988319923847241035
221 119474088821355915009190829560828349007852
222 183292098681858216252780128473528878085220
223 281198992774362876459877243680388303858671
224 431403612626879787334554363114859637455329
225 661841193495521858520691190034669378192778
226 1015368792904456795056402564829605168407072
227 1557735897578622738567902925303446197591998
228 2389812591801221317371525361659522487913850
229 3666349496605481179479551043282580381647177
230 5624758475779822709516522041827243232105698
231 8629266778889782030475381895075154235560097
232 13238656461765147944935501372072792299258723
233 20310187343076307236842980341844500337226822
234 31159031213040233864406956352257770148571695
235 47802869059511059921770385650819690104151340
236 73337141796771471076660819961250217020617337
237 112510744077392748967955823716994752889208580
238 172609229412399072099681142306172177610567194
239 264809786146715513830793985681322430162548952
240 406259984346074352066068171635236837624544451
241 623266901433278805975091771665739577682942063
242 956189743982581686964499123339726198286869177
243 1466945901338467743971635071288471023080602660
244 2250526415908650358836453052322025043756904643
245 3452662531100402588977294137929173636674958351
246 5296928962662978595747679018615961842807318543
247 8126324592330102378749881384879395901799334831
248 12467063811010499287533061280155631546319784197
249 19126442502002133922311307593746556425038516368
250 29342979897103982851007915821580162927601395922
251 45016759868005714184341929277397545715964953939
252 69062810802446718439602166080361746800759031318
253 105953246078122330245194213972879896614924650426
254 162548993069558549397263318773086011869363897547
255 249375796645678745720146225152219352059250031605
256 382581809818133312266401628103725201001012533230
257 586940846595806343802205923978547007344297610896
258 900459845611492937629005386001910461544551112808
259 1381447446129176951186017096007577572273924073278
260 2119358298671111339417759163236402021949111288539
261 3251429948154609544883630034091760242163785330212
262 4988206437007587572034987569224437063111884085521
263 7652695538566390773116411679337650297931371804837
264 11740442129962485407522393862560176899498704777550
265 18011690222399699229452788445890249625156152509109
266 27632774053691073297557423145214024502705745998120
267 42393034327936162982126581557012513885698113177017
268 65037601944619648707649017133002101325291975089616
269 99777940733989420916659187010676964913058716461796
270 153075100548646584216785810281118889338851986773862
271 234841351060236305903992208845905604626754550726549
272 360283677555191816823220595981810469462900791502291
273 552731994287491959745086223270703560203957229051823
274 847978069898064127860657802119511928341566045464498
275 1300932123451566666689084838379538523632464558054525
276 1995835092800984210332956830217931562635178616745161
277 3061925865192314571118049459751564481640888624073137
278 4697477280438106964627785693987685574813166449316007
279 7206671151342929576000748930468546496250097844337321
280 11056170361882972412767876822336720142721698248188830
281 16961909389774335322079540914425728115339331534471626
282 26022244658856323524514460906544516695425851165915295
283 39922228183438344275475952361218680329124294076313784
284 61246995561856560835362627573775511449736978792913072
285 93962552593951975534837831004525645282611175024889535
286 144153377793925563957432581755964436589626455569613777
287 221154020998103204170190871846064353756898299060031686
288 339285154133172444603108992695484273651098903463730168
289 520516946947837304497823912180329947078872908447448070
290 798555105519153188265570277302038709280234833118265166
291 1225109499873038517228556358477843011076496566540823701
292 1879511227598266141536694054023917283767104944089475090
293 2883466706473201454595059540655695941086703211570267105
294 4423692779938295151528644601984128951202709252196012027
295 6786642539463659301625880230459494945210539555318831062
296 10411780213882801264888954555141585187133013974396577923
297 15973313253473422049286278427123237121267056963174585284
298 24505582239757957172638538928240905024632965993481688117
299 37595428786758177767329757814708446204813319745086006296
300 57677318246577839788439652140965222278243576486371682386
301 88486104493872358254143529725214173537846356676138857620
302 135751642526567396777694227311037810628956919188113962083
303 208264433766966332982551478609128747045536218901078234419
304 319510494053775772587607166991925652649860172095710508385
305 490179499033983927802828887786345953490583071251702736508
306 752012674841181860601996402637306383862199666861041562507
307 1153706069381293430150681760698438163814936381436605441395
308 1769967101695907893974983936024706737048179129109533041819
309 2715408737310234991143114218114016153817579291645060248795
310 4165865344952367112530490987146797238215898248658882782229
311 6391094583228618175870776317474467438542894469052240294516
312 9804947253339803427799270901983958292896593050850081514238
313 15042335767187128173519365458759987567624551138465716367359
314 23077315918831023707343652424719239123472965060206264839778
315 35404242948707916889719903665365210537279936907026920958342
316 54315693522586573484533065102937652422537003718574303015891
317 83328841888065872198382192450828395521274046156548983679717
318 127839588157312642255115986651782089650914456824273205181370
319 196126094278191386279978813643850497604563951842356472493728
320 300888366516673004827751147870913348132005443606423412835320
321 461610217846156474218010057849398635199289458541752964370706
322 708182890840242905561228140617374330908757898429602074190135
323 1086464266798333507580856006015944570586773310814806054881124
324 1666807569481263770886968159981536811844616752420134923889889
325 2557145742001405892187845352353630884826826111392584506277285
326 3923064944965996658247062364464254348539437420206296017331854
327 6018600469121246076216897658968486598166974073057127559238433
328 9233482523246999828902731882815366615797653594833821502380152
329 14165618725569912397538773535767908643377854357076143006737461
330 21732293679335648455554537258601738447330891199489829585227724
331 33340766662904154960905465442016016205881919445173388085687900
332 51149995397273806758212940336153500304673373224456921653583770
333 78472161591056715642901508119201029912388318596573182180033237
334 120388674465083522572211716572539163601264038226196282331236855
335 184695217330570325817574451155972284870274502465693321504532631
336 283351598116318199934231630469909710024207649492399774250541762
337 434706048783984370790900616183865978688600232512919707669386493
338 666907651503028763966919306317622188408134508780862560266344485
339 1023141538695956419114918414382287137184346422697209085755697741
340 1569660515733901660509626004127370161991216893251875363690805371
341 2408106837099287753806969967353685014305288813483391127941970481
342 3694415754716871214382364341011145466272298057242866717382234090
343 5667816543032174597398433692180964501888986638213338137654818078
344 8695324646246017047813878726874487779753150186675342294770707683
345 13339999650582235226097394004673165144457790402191471346669828020
346 20465663781094350613401646727420282762219723695614938277749730332
347 31397556594577298085692070764739762892372225284323018496477587871
348 48168804620954777484711353151148900188319650922695090056845084113
349 73898544672499900973004990223707698578802889568804770415667853906
350 113372024647208661409902464647982110987369390304824518177742230336
351 173930569669126327156810060867016644421714489471437817246740256222
352 266836930535240637953310878787578472646864156080647397146732756226
353 409369943609789667024428868889855354176206420267762195896995424577
354 628038069524075527493028394526284926634750925425714502986883096690
355 963509468461365293544452273192432582232154456124671928468210667361
356 1478175513338232159627578203070735397879535991245561913277351533715
357 2267754412130471126015220415396151335689975957898796024498821944854
358 3479092994933462647689487739679308260922647793063710540629440722343
359 5337477463454144106680279286185604242436417330694744369231267242620
360 8188532388863531226876738631338627576724314198332740406873824868273
361 12562500383856310040012565644331799236928577072902812847636881443532
362 19272857259381609107261726072599691415773355279989991341233354778090
363 29567603231107448021259071301535339317011956394994008164371414276768
364 45361367495555594480831309634455722471862663881920288964975328332515
365 69591493263208898395410101649805457546438202946219552760115475366663
366 106764328369900961649364672652922552441576552629807101318216978830905
367 163793321249253550004762208658396210751086178503123841230695572754036
368 251284792359772902546865155238719071776889375852940951207679196806851
369 385510510377919004530368292595579943210963597961070784274003355284119
370 591433935242136312596402138199843292515990309932091446516707223758455
371 907352952356846418731360329145617778180515704946942678030595103675911
372 1392022559229081769678397794692538518254929462249227023229085348603461
373 2135582190336674638404995915179760085684358988693045860028984879525336
374 3276319957205983505536528554633579532162399075089331932050391031321946
375 5026391637164739139411156177217759674635794465821307007805372555563163
376 7711277659128586332351282593651495914282203230978547493339056363126654
377 11830316343936479053031078441723637810737481991852911823113833815013906
378 18149571443835983615703963240682595206764755760582232293223804829537099
379 27844305597435788030330045767226472931817878763742098256308653765025669
380 42717557084065788140497480453275488606420235449234998617482067563240822
381 65535471044336837031416370043284201863602319747155789865985348772703328
382 100541750469274038839562567902908194555740351965412240990128359972817496
383 154246905169674396817947859504468758608605189720715119032999874930506918
384 236639084195112452041806464166694357957580785925545127729904430073787315
385 363041683767351060829424277903936643634368096882518148506595651239268564
386 556963210878397724730733261617355512985528647358828277619018013749815057
387 854469423601411948528741169478007954756294424494190636259628316216380293
388 1310890884010535634419911863192455273186082719887606672888517969993377854
389 2011113402442273186130705173165994469333771954661082190115146411279251229
390 3085365202257696368508810572191755384562273888623143735273759951198841768
391 4733436920932618493810091467453813210261677746401707776882310711238824433
392 7261838912311917137588168778028213081838422987666023234537052648687851144
393 11140806409643123682869519076004018337343806309573540375159735043710295284
394 17091754437944505186037775990839776145996146577351956936808269722404768574
395 26221447445145355682776589893677800014006180932264415121852858354835812629
396 40227836680832164500305555312325820775440053620993228323387368126041739435
397 61715847205044901689272053738549807579184556806855935668357915769638727631
398 94681844973565149051989440272847415272786187440183140757208231246992615922
399 145256885768966927058391974935393204514626937937465536050406411972921048269
400 222846976304587570924343639217400843641416978800296719870806373497508895617
401 341882414628409142299959024259116248142037735805497840799359927115594131257
402 524501554252164548723997108164191271008014660984801332346778932487061287439
403 804668121675528789334684078684757711570867839983443237477780943833016691065
404 1234487830954128189006691746576101567306096313528061429067351645073085362582
405 1893899066860690051282983850325466074362337215574039130494726176933181005378
406 2905539921510230669365331957684166798027016550301803839691271448508757472343
407 4457556573742511578348356783750516624247316030070345129386637698326344346464
408 6838594941000577698989691633270492151266317919387347636731130214348040531368
409 10491483393067560488003364338336251063942766109474249528639986968841368186767
410 16095590503114009997986364225030641647902987715333535736303765538116323355553
411 24693174829320880434706744713041426637483416609233746134449026330024510536942
412 37883225410924659763327776980387901487359387774265478031061520419632076420152
413 58118843666503028619686164909678811500595488353428879036123909051330242610630
414 89163474136427110684024250256796220836688558208307009430454299256614278499414
415 136790834409862578815707050828138781273341280452261638937938221339103152923277
416 209858718043175679501744936859904360462126850945235112632088755057601108067138
417 321956377623717377882745242975001715097984714788263005435577950066679750453473
418 493931870255968397621162402854518174072752177959232640036605184704648782100459
419 757769404213182746884221480919841077670141404394066766436059225719998289943302
420 1162537800332724033821359633517563030906205024144992397042210111168032793544347
421 1783516370136044201889874063609265327303005148086797524540331115548927930564372
422 2736195452425592556209488760266923997747083321286554808950452471659359616041581
423 4197755444937919380216617580901187609952103754585089328055205637141607796152480
424 6440019027107543538804943938313593433626434897912411496969052924096318630093602
425 9880005067832280172137340038294939965908397248103434058588199335517928136302780
426 15157486294607099677120924343090970368628627121870853158515042148446213972852035
427 23253974992303335647368390317776645007234019221887489692562910368415214178590443
428 35675265834484842768279825900600691378115563022471788042127500045202068535400897
429 54731485381850259035431598637476148775397478489774188406635204776475674917838860
430 83966732189227558264906480599763246719886606614333564951793651897581424823146155
431 128818212503245537128200739198944455529375687856004319299840657338539171604682235
432 197627458397865995715986295455616731880633667348467031093119267087674382454976355
433 303191695908808197196818644336784542402775335982583860700397014057798339881068147
434 465143888472189350144525113891800582905293440308579103751388781100270653800643605
435 713604098999147288305912159591108976532671297801388776045150590381593318763872892
436 1094781255282109080185530792883146312718078131495634314844745719584282547741370342
437 1679567141778010831363242213275310833721373741441018771590055652627336694900560999
438 2576720938662253915832786710702840414558818205588186055341682105123944860186954986
439 3953096384531456549999210279641366705877416611046620966231340743693483215206447838
440 6064673434721521115687471876452406537530941376326227917821634067717157421592759219
441 9304165720253830377380769996502664266875686689571460108007824221029047318035334165
442 14274057899693242412882711080071924491688549934402053710984712569161922191886723042
443 21898656478169061958900238863299277924842862882532495047402481137563632815021496208
444 33595993439200050455950163232668362001972594611346362703045511601601610146721264264
445 51541553532837655864851191816326273220938040882832236784216651995471759746536312634
446 79072873537316185205113883172542228685379694117852371569440529529356212471664817679
447 121310261349900010692584304992365837639442048311113148245649357303798924900165796148
448 186109076987522953484815477084836141833133192494563466104105174263993215179943890785
449 285520681859253902218499543213902701547732377923144119302352050430228507265088190725
450 438033765407576805247364857066070481378892975806361222703411713092620112298310817246
451 672012893733993051601013208463646909705687312846673105221547111527376859816862695337
452 1030973785604253671643264182357175162399200594535181956355518295090640759643508694904
453 1581676417988346712551693085828456234465445859070741913331416049314218694560205594093
454 2426541126605077430710141791100795255031513261111360403582829170140866239023770398212
455 3722696862734170241043335333715348787949226742258958197611893169024856426318887801580
456 5711204223931670866506112267750073561601847027563957378491310626073102553044347382546
457 8761888192931848055948434393001775439845386456976242470881656683570582119546372488789
458 13442118631259265250811282478394673839048032890005017893017449014553043912947211176431
459 20622330406202766594208023785567993044427973487910518450567689648809407337933378071127
460 31637907910856954414309164472861871628444493116804175940002309493221585011856818849346
461 48537541454325550767473852924714515884923239862455736192958105973006135923471309118893
462 74464245141250834315276905129826313951765885951695954754469104840154618382283780585693
463 114239898402644537026802323661539054396843739357175448476545554129590172186208717215797
464 175262024912636106091267946312970694509561592418866385337997209955191746655545286625059
465 268879592909077876523862246188941755861977358288131315363975074435972511503820625769729
466 412503709910857028200821028029050578743094457590193524761969974897942673147509093545442
467 632845761365609353957209421293277818720148576015869103932986943360909048727858410196278
468 970885226135215547842753544192502083511477147654366673940487813418697103493083723156027
469 1489491089098180364773160641824240847834781984313060329396929202650015980034733416136508
470 2285114290320759806524646239703772236836697539548560617999419806113521336872271852667476
471 3505725786509862294773944635339071328809502165573489632032373934327564805403184643034255
472 5378336366919765073097769847013792986903105247531856725269823765543143469127947402156289
473 8251216392064018013914505061059586496992458837089477253369210756509799225803273634994266
474 12658667532848567539169521363880877400384086936966967304698546708634245591438137313994528
475 19420392835814405188310865783116223049541763789743384228670828262494028837206677532852286
476 29793946078342212920955740907293328213089153187161790915369955165014753091772542994179338
477 45708613127646755814492662055070479933821414811331685512008409493181217123576035883997369
478 70124222839069203662350633115350015160007462750961619702108540892652826746220631476020418
479 107581619574651941462928790109360908596836418725203827960747739629324244643993393725023521
480 165047174880872577586109901860830046356459794539198480358157733813342825798775887887049411
481 253208401619710113860727826187074731903754449474658924090234645180173041605562604079220646
482 388461630422240478525881987140611450047125090826695613533022423828501114312565948972090719
483 595961418914303836572117151272615702017058125490022852111248659515492938794552517167313996
484 914298826497475111435648505297877136904175753565756845942162542451341226360897834663384297
485 1402678625837127006544836866461131930324397460330575870092663462337509920511456958105674772
486 2151930277453729540394375469898179020872113419357134235676668270975508321073578904882009658
487 3301400501671146433078484510172236219292756430213051181679097088132845199979473258908463784
488 5064869148702635494946977992929803790117744758743489803822742935279852406740486214818382723
489 7770308231459478091453345351829424307393443063466518133390591363897204667925406956559532511
490 11920878553664638474964674839461350960607012068644251091271171756725715848304995336714530937
491 18288508159286989559873183324829643337676057671780193354569099658285410595718945335168388676
492 28057456435497898494443482694392815277410956321067310210163603144035618122950361767000909955
493 43044564093113741621238181509050222395794257562634452383053605714188183518689833843260834847
494 66037151379909004620734686210513233883087469124958272789394465922943949234899709395443362079
495 101311407241563268150519522367734031971488283624126207039057480273234928085664136282144664415
496 155427680067807634296289533738785914893968740680440228737180774439453161472258850340873495557
497 238450579150083912886935872781690303527780966632786242421669155054402678962204041287849771296
498 365820802782393648688781923826083403144338750992159160948686326349820222311512529861722356898
499 561226817839363819954479615098723484276325460062310950987301875690034717755026737306311293347
500 861010469241848464022526852714293653537576741929511839146593736116910990831639557772590288166
501 1320925879839649015826486945445283105842413918367696583094838131533710780501002158796756917098
502 2026508669013689845552724264420790844486021919616768193504251093211168609860382866228473709707
503 3108983969703254948492275337084383646800654871351678534177420069690476711399180983737380855509
504 4769671835934551145356217677679091088142338039976287566732984836551825098948051320104132208318
505 7317428987798442273894013399664751250666667451265655149923103030552267092592205566535201770480
506 11226090354491144955227704224629548685271428749312430877509494130987181200708617328866743690632
507 17222593462449938213295230678849016830095682282210389444337759030005737512799820736605188544014
508 26422175147927393322970210639057774670881089111906052128343002067781750103648055199243458524939
509 40535784640674076587773165980822407854176116522764763038503341028097010905048694952111266213444
510 62188287952666918765387158942201091436914867594694527600113358259326935909748698831250592530065
511 95406643605542553079266311523358748040424316666193635488693596256871679722205188216826656973029
512 146368841203718326889425766240930290792067755511575732211297460385211434431245269719210505812462
513 224552891346810941755396847085440022002396389895558978255653297612077376640650637199431974241477
514 344499557402601875321852402687312538123583056295228658338607755929507060968247851719399021529000
515 528516664108738740489476083791930152271803329668022873555757712513487426703849793966719729557033
516 810827933558673697045941327537041598958471518368557004294252110183667551762348946854868158555968
517 1243937954061869884456151099805613003189850531370386242361316226440283298743993552604761231139972
518 1908397046416825254612666661101724311356254294227367514444270876238739416075097229740418883883478
519 2927782109131884197313420913821897292543708435702194778549933805066945338178440145145748140781973
520 4491679598146107576604235172236309065776379673634333634655596925376177693285289523166768003136451
521 6890945043169253033428180002266276206048284779668505539649773017929635604759879874345796414361391
522 10571796707756686912986473846965543672866192934934282170011117833122145746282820450657696258941874
523 16218803796864070061958502749426206875724627183232401467299574624611498052298706772398731442163293
524 24882203458203931720332309935290026237234565823939316122866421581494904382506429993316008817221689
525 38173225145936117584977391770894335820415484571469522811616062401039457096626696620568992118603009
526 58563749005993941728705466533948052991873670721774505299826887057158183785847837090718232932688247
527 89846029108760806280254678302576112606240870513575522571793176440268005277714653836941428636929865
528 137837981406998061095973670989558621925248348300415745701608945664304043317279670477001965310676238
529 211465206718894797314269846542708527655764591630758866806102547479960550542695617541544662505442810
530 324420984667688926689911207596977123343778374107235296384845071562769689477468858025230618998897359
531 497712966240647606419203662368791315179127481166524640379331556641690782923537778946206289385737160
532 763570201902342591380409403431820385531032184551985431464349741147302288615158799880718675451946272
533 1171437139034229391519358387498035588103918795204934549271888121348725066260981924989983536200753567
534 1797169359529573921803794119940297351709702631456504235034628916831723311558861054393700246342023601
535 2757141291844908516008882660895624412157856835030679917500414490700487827277147361842139120037334358
536 4229889666706793511122765573238944640523781092379948856150198335969441449358539558210608747380460600
537 6489317992311054420712444571765777737502510446244104133271281270028238493712149141106541578032057798
538 9955637457115505340454800741572901992495259354072067557957129864850377654455529899436431649960572126
539 15273518310392330369647886925840644141893851005111237141956523013529891081906697115552989691791876357
540 23431986407978261788298893547473248782679407727726800464879023961548545424803365960595721095410424882
541 35948363426525683641937897812418268512415401897807357689335132484377948679432915714306571667164966881
542 55150460167797151919114025786652572654571028533154209298063958109957052654877742116691684015194931163
543 84609505602011781140339479027305063429483919984717462854127809324306762840598508689891714104327840246
544 129804328312693427718998704072384734091559689163799604594234637569413437841020720907146966469562199283
545 199140315604312878489690296173849153379149758143405830306405923880190309599712532481485690882098163172
546 305512657509028044420390106698760638688030039579478634435761537488055202015929887428036936256249937573
547 468704609686815239268142505060191523554764395825077107052832328883867562936209504195216055471183133864
548 719066807028046131769418585972299589588223406871401532190529908261965712297261649506561307712238140274
549 1103161911112849589897221612005186049713503882711761176389234427821526512392872645011885649079093433892
550 1692424389828202293947641493905100905210167600419363103985529698514078786849113573611299990321769374883
551 2596445985336739005355172809736437801544521724987718450068358202455414989642273686141699948518764645603
552 3983357717655913254882424196942778068066659285827602919618126363481438574475457372324963002584284082913
553 6111099093305837020969454501619024346056416614990244262633652237052986001181521554271446895631865594652
554 9375390003933704144082460112589502824534852493946445650061248692272458863359717277089848590503911537291
555 14383327186126691575154693002203341120877765226224928736305666501503918352148366186349409837056683698051
556 22066292800232193425289511620887743040202450119752011282381385495262298428658969889827958437238825860459
557 33853174001022145995089031813354646359535693620989221568618693794310801791165062390035668325776744912907
558 51936109083598426165496119237299611331671484454913629931381952926091661645348574907538663760431286690453
559 79678183991314735139615696549035233345150761460912607237366994483349477435332115743302885190576166008708
560 122238903070979457161029355673745341852287393421879791518687698717168680217320973373751700360503541161870
561 187533759876167500725490359220577234076560389656567470019749026699014239300504722930705175714023023472527
562 287706370146914764461230203273434832888645332958695250256055339920920621089166726414628917637287738773938
563 441386956022060119191631530680657420605670028994273498707185672825624058598506386955298425025534017333558
564 677157217085376457487365614716792642162643877498055119031859059820453018042324538462388678902390469417043
565 1038865989116121841539381448848414829423163145031416010501677738162727599205498809674384218737348320741893
566 1593784303130518841865717707891462129733519629107591338014849099266011937030502374763021197279235248997066
567 2445116532370473182679608797519299725080122384482439878496777810729725296935496461506700240302560546266432
568 3751194465354077260084096302137327021924996680631335966255571570074816612876832109855092519944508056489560
569 5754924041702490323572073568975969326399449036119502346045163707978917851213822184406494335221534585422434
570 8828961289971191126168804256396503706161801839252783193268876218233281446048329755799198176263652172494951
571 13545019342557559608201496376524058203138087730340869528812362188049471698056653130531308292747838437175492
572 20780196329398231892504582925029099779566369940486061384066389307016741207074480511567485271732255360673377
573 31880099139585318318026470504033858257624335286344491034381973684336487608195637180592093324177533251582437
574 48909101003629472950446957126925631015265708546199216452192791421278412202393285582304486075965280555766254
575 75034276101512300944901354061983519946490594796424205140529601397635981959375100578490085064921279221926257
576 115114415815170582769179506932512647255594501503370638399453516600681112715720056404995372964622907605197560
577 176603672574125324105879364617972108998947008569453974011170755810267622977038503852954149736796348389948325
578 270937892059897674982554288625455656474975140132338551026557883103931994485684079746382037429687000634472508
579 415661465494437680770407182739393907216297813415448034003346665229863129854526946418744093842305815772838396
580 637690256550705882802514514237923932676007245001587368577711756912516712137817740582821645196027535851544650
581 978317445943631262628020342915334319945814463620611197440528820744743860032969586423075653973412072402456789
582 1500893286679166562661355350220745605366227207118827927618787061056579459455067270600901926204816700648803879
583 2302607060048672501183496328518107816313094662169985151048145125991055696510998353171023430441432424661312343
584 3532562454667941388862297390113397765204346729156474527640374303943703161480381544025543319216562124675643714
585 5419508049222176209275386535892111674301143577911011644685172764704895728136852950777822655815688733564117661
586 8314380247339411715335169411767585506829483062065898803747835311736082177479416754220544329836223322388216725
587 12755570850617956661982535604744362861184812176356299250992479255696234045583300118575291331678499983549877597
588 19569057811278201814656349666291202762648068031303370127121527506375736763607649602194933735309906605289290443
589 30022021601847485975455388942517457807519785545489684227065861636080915112679951367599201636546974164177855697
590 46058516958457746401249441218695262804963506847636579826547014838512948714807219425768592052640318644791502426
591 70661030511083056167429443625320608938182148815215252408927703709888968099350317842589971033371604075405240462
592 108405167222201390853343715432248286236316172600785933431726883236665834636678120514138018756175699397808526163
593 166310626882666490358790623452824532313313509239644886589662107690858568690445138238152698457868803489663889028
594 255146736293589679397477989218781615786981613809127449894267463421148666563515609150095783478734596282183124748
595 391435341574408683780813223729088690292775337503282652256863709475926320141280796020649280300056425607669158079
596 600523560909540616777041771729175043274793444464773522324584158058562037989989185744976471726150703245060780401
597 921297871972866244390425551832943124629386633152840922172520163824599390031919663923035780992835524777324698018
598 1413416265660205470314123608129869881667863905016828511065377438646495593385230729153874233962810528624576952256
599 2168403510750405224345758536509988473983937028930024546648235494780236414726705254838757316497777249912237761246
600 3326673040117021015262404155421076739864819320137725607819345470005583341548420374842535766981853182254631588754
601 5103641209293017555827349468201976523555981011564467502210717255309893436133844833660643803179574006559200191921
602 7829790688500497954312711851893878220146006887237419587705478567256914739692276022758203098435276485568771000274
603 12012134025820649265749635768262911619072601265649046167743675658742208785794201192495811120622014967350646494177
604 18428508448660941749748224012026919957550744247869637244383776787352627932101246486100139985094480924294840542195
605 28272238963731185791152101243779843102639408484588658865479216951314600303168742423757193789218718641733249275126
606 43374074372275106525637921100385686320325333412320570502043648268661644893721568535014798007331346383773458228567
607 66542672126713274760962672875963552899408760885344761865312147964666351760756466125111347993370491018947507311772
608 102086955810487883332287882124455360999588087410427912779650317666071081914785758637367942902266560917152194540065
609 156617493911380508827500919232156002279924247030123628477218789971995224889748023569983479775015036968749055357660
610 240275941273207450410040577344584443321961590192681904012485330850713678872432535721251282692187116961606409355530
611 368621196220856773446389395332960602499246428738216873624224903871394303459011816867477568677983435288622215438064
612 565523063121789117330792051577159359500882685518578207134666586453446337437722784053714053362839205866455166565027
613 867601587215932616016218774034156409100720353371450318893579342360174289135978134796080274047452150136129874691319
614 1331037694527233850014722943486860407602014951479600613248595611147549544658915160212426384508024795085432846716281
615 2042021787831785957203440798288860814422811057820927303664956163535728608905145271438523178780461908252813666049940
616 3132783541085812356808123164431136778702864419107846012901066443832564474691627895929698280596299586376640103410691
617 4806184132696741540565174567387036990626429048190556442941797703496898780137761350500743890698778059340831554022567
618 7373444610660764780042505680241014409828410781779824248708197560876016917391666462376728117932238439851016490868231
619 11312027156141573704591461473593894991354119476598930372756415922012741408393449678081391734583564349055718170199479
620 17354434072275104634619244210348048993580515306899154008216017871741208781126200980245693468007777993821301814351429
621 26624439440584892382007264885653083170511823725677157077307477630218221580614505386888562023810880434624206318500968
622 40846089971774184659818385931569995385389474613468465072622429058126865887049078471204557211222358842068868029441706
623 62664345279662335501260476249836041565274869290955065706988108984848188687525822507592375344334461217352242793920107
624 96136990640775755381036356501165022540835933122643706530902340482099037657183234516420204437624581619570094332493582
625 147489308764296517177705371277407169114756682936999841865134033544934484936315607345931188047375478487866618956214210
626 226271865332797167924122483568224142662012100752744394387820356155292313812372640882105699016992282113615411474356363
627 347136734656508792719820589959978228606256959964067079175646912070008577168073742841148325040556880166857824112069605
628 532562510017531775984124687596632375882879586103343008490844839167174025093397305252049466846326803438404367556984262
629 817034899394378233202684801306774562923861676776455021959503642252334413573945225585605416542549222387909948875133760
630 1253460418771134253805773132402241916265905329757154323919446140937409401010159296321234678951251444206744222099624440
631 1923006009401215969830752562431609310075010323596609504013815749644809329647788914560908907446425188106787552018543990
632 2950194562839553055712403211265627083678903552601019433545441534426926416845575570000037887380684350199916362643812067
633 4526063837584260232823335183737258165147656916233561858383610372001727169325290741719798469786552658139846090550286452
634 6943695890406281512551613707406252872943680882731238283438207067261479561077469006467786890320910204901358085637114257
635 10652724828596163512172264089836736475167476122188345119862313797010872316828814522601979943564913640653294227312266949
636 16342960300231310770918104664840747431845251675162429079381074723334942476896124232748532154934572401347908090849756766
637 25072679119426258313259616192245874596937717473754164695229572770701005464077149840789603191053060853894414766143479725
638 38465444856818016028465317645820994945104065596315574341065205959609021524127698503538097458606948905042406494349424424
639 59012060138660014108901598654329611376894126153836177177911168358308299818879557602607902179873457100796975169942617697
640 90533809105071748624815302592744353449054510867420513235538167250655841781929787099678212748159495800938023578654927864
641 138893144415135599221544637157237228350781160899068345293587021811953269283980530179684134984468039261081704521285278612
642 213083993219976037075441835085140834367990420091326429449744114339274168589014193046613815577692962660671820009090449710
643 326904458515685377983726856050132188121833863516640610048101563380526432408917573385508347371107941067859109764232248597
644 501523006878843399030703373489452027544720218011651465156780471760191579473804067928584065490193954823488523278973273883
645 769415405255868762905528630885254604289659955374455898026970866782409712063842083711484510681428438790550657873262904783
646 1180404603029640413311416701781962278385325662518686849948213171291945449755716364540390363423462897813101157573581250802
647 1810926863870373576995400695509979654324204456994074402681597016262401892535577918072190739120423297342570110925558876973
648 2778247473680037953231375562206801098341539699421434823180066073215073173702280089565967286966193232494999448490049678065
649 4262269879034726152243049401666648564543910292898868615813561526096948633828940434252649678715508588769710449651376306441
650 6538994345835920706443721590383997635340729774308651973836847127551830228057416455890032900191507866441221374862452710623
651 10031848819614778095781242361165391595594980111833064691623437786866369149822514806431198068225588016420381166640566112281
652 15390438562421058388913547249767426952550384223623029815512071743126253928124214897780840604993632985048501383929437572102
653 23611360518165462907699388915422838893821159878462020104453912513730221185411151786139847934098797704126312439644444807410
654 36223551606906483343381560602983464748030004402663615096785918183641401939833086594354721252126237456679814375083832701447
655 55572642246037220098837900116739655077307253988226766585426269171274674491415297946241919507509526572036416365076901202416
656 85257199507107782735775739129339122189996528616581729708375340227364246203190968084706607859444256162275009365298281193240
657 130797992933530224738832396884913385671708802492975431602178171611772551544783751224517329298728194717891044563734616283375
658 200664753878216949085694588764485080909154946885934131495041440096010543819850504411443096553178817895117552545103459904513
659 307851386293581710916827596733975627687042589500447542992765699194052874179223103849820577917808214908882284669193631380478
660 472292588564892176659140624895477243848167531983718059391021221106422016059240521666908953218860795347320022839213258583544
661 724571332612436667477130321512713216457902867495938835798360651129200215747048327570487611629159483684165891143329988761606
662 1111606721670221061400495207278851338116073870863075165481006532008257985603097881152689956988576022869210904617244966151910
663 1705380061349127504138793131906651168902267935866038569677189011525685649805362457498660239319007311835485751196840338630141
664 2616322029141131616453593750421017426109186859843179603663154103437933091588609834239907099754404516809579103268981844877538
665 4013850704196677409675559285593692967324412206208770630347577415769565867214749187888746761155603613736182569796628552127201
666 6157880144772916849470012411119233149585431534068232174619710298101076942744118500461744907691147335198441650226397138421195
667 9447159516357157591668441375200212900451940872781063969168927062741442594211819360780004057217591465250458328879695701786790
668 14493432939459853379737958579040594711921298535986220978307630828834261551352839980089059007920162777579689074488847874056075
669 22235212394467883467267606822334156443470971472901246377799368880050018495759296883370402825818746930994661652171703237212724
670 34112323304786605230551971650953733729283083149044287752443845605446346955523527029219554733984505191764771623391569266391261
671 52333684995057811288144019187694197205429642415736763499895637069726799584068074724701210798647648509023250705766643951476784
672 80288128155071499669225978427528697785127294030712819077719772377072069596847483253459020624941006365589580678931816079446850
673 123174653633772153365701556240022682090104995573668518608446482384057426586703738617380227366371063409362373055818764329136844
674 188969348849383799655189576088510785163310991068395116707858623932295234632198381890750188983391906997372264660261732534527619
675 289908790088688069553623525506199310809945015169162388938505737436302642723142823624760013523944223475739976063908793626451739
676 444765815633285263978261129943756362243972923088513217893920515763151530399817678486290647773351625281347469100778956894588097
677 682340920726915522243740636262261475848488295841938843332530616129727373538892427386349450498648200248064194458921106569563052
678 1046818608205129286552775787778489140307333924899739242148731359515806834341862622619181077647058819163822082880768247384704299
679 1605984875298272655430814867800727934065717225168009566872815493261476781294051311388150300779335956002523904283870589625130507
680 2463834134654018142328401079490706289209740158999353692313688228844988381003715552116581189443002868168973722504377104475307187
681 3779910219863602728205592421785234912465512368998200870247997984670162519574624039879971476698394600695757650724338900473985955
682 5798978538884335606555732371332184839431279604909041344667765697751999370178521913510262018368045843583383904127937048054705045
683 8896547838021022812517584156855158276048303678065303371583233066292434516214253526003884044567792244031077360393354841959127948
684 13648707768700229132520540740408853975172249358074605474102267404528627052050912816894964985288779268450639181640523642629128694
685 20939270731422979289607310029463284317154835810971899278812684977559584786971115031510698729077235556479192637750007894963126135
686 32124144365469190279799449690381432003117345010047151060601264153243223458018312296289082524923011956760858096886154433116947642
687 49283504877028566841201167298059481407806668452020849469165951146132645725414803287919809777301852912544293083911823427606087822
688 75608670703613421514444884617108728571492733857158959185099449601623869813254593670698630283856819025721767276670040812668330419
689 115995627742620965543128467758313051703251098631114505282682167681464081022455143432614556016590879694234983000188509398315290293
690 177955590677534157925052811635012926299571583130198858993679349878559323783658824286418221315158919451506111095218026568354492018
691 273011947688732144178573969363862693685667845950341464997548832582463820019142852687522078602672563589261901457656528071706656176
692 418843394000797111823827331308494187982122084070493172930626918307779920344783364677651217392908471084007154455988400206944200552
693 642571836812500689161200133374297400259983261568813788459009799744111094638511414077253486218279181760724762829733104851044768906
694 985806560109684379470582580065682859670612611782148002204537268450267145170040185084206073327330833819010150009051464245320639039
695 1512382769179564103088654245681667208227344774719847285380864900512914158786096455728845003529019135885499929838596059698050117652
696 2320233738611714324634184014112337141598385803371796428591722819084621980172477816526632855541191050253003968752429497375016264673
697 3559604560102546283544264290430141656140062732141302248975038887015072318939431419567955780467537622549241997133369029001359726149
698 5460994904713463496354620973233984609756326451442605504636134787791914378767125871416937418615820201718238811429810126169431790270
699 8378027628003509090737685130289828865636405922015093965152163875062875603068045876907639712865078642506756045733446050319746747513
700 12853215972607288207621723523458130615722119761675551467583761394404522836665131563240371058153568010405984707154204712243857898744
701 19718860831431233195270754408066292273131180908970798147355060368954484280947080984419165767489627517027240823049054702865554528605
702 30251843065426807078258293917412085747254914867274553186347098944274385137439734731132903970102004477180221561450829917734396162676
703 46411099336755493989984784035048236364246033044104049084727120426213797099447384295984113957124094371658220387366515591598590965132
704 71201947497468837571888456979226337501744621459935996766438084582696267858119993155700080508610278647120203137387535383163555337538
705 109235019206220822471135555883984745000354248582024951886013041133847189354499331574776554752869294376271667479020604924442399555157
706 167583750731082371835402289339752951886376750280285397184867364322138934375954193167236264203326005012985885909253935595362096993951
707 257099909105871961111267090815671404613599817953339550923525345087031639449506443757593653188705671872230312565225485816938942020503
708 394431816771527525868411086238012270752721653366350394922045610464896188688020902193697013421929672408035976913028591494566642851778
709 605120626540643992989693393018635439002075438275585896760843835125714031038079961655306552653511249908608069090887561719906993907149
710 928350495814702681286216022277421372253052470182000294916451361007913951867980870693303485566830643669523842866528617831310081421389
711 1424236103149125851804773859412072066254773659875561239791282154999780793551561500773833483467472599201860244478395574626774675773381
712 2185002848232746161255587592349740486621449379777276137522866151685555811043588178299900704830977237858398201435670256862722660200819
713 3352139042276000051949094360946141148262623221699497826390622961598304965145643235316140535109744165188028133348840345672558393953697
714 5142710073737218687336270867057869364131350948110423568991443502818964587501210511422344226518791730638390357871482011040714411302738
715 7889728489472574746295671834985375073391898731534335498621222629291555521608773785083178208975024645917810422129434794993365811349286
716 12104088067395090752345726679765823065270197209462758772696214771102606157242003425812218949926985732886676937134388188202770141230635
717 18569580453718539646836624655339126072407322281121533031526155245394380885299215710121563675434537779602627114785427408569361276806540
718 28488665672880884237926763742755208651056070110807015666699503864811431231497630957633881920530546274630905850484145339909408757836356
719 43706107084323423832814294037148193575200769170229050871835036148607507151651203432439305060855339889045504831920732402806211640689199
720 67052062683467089383404786912845532862125488332925642969543096510599973795647623878650842754867094433038020324533395731674905987222817
721 102868441278317938469923409115008351363934358771620358342756910029915925425690053526006969606747409676165714734324693339487751816562730
722 157816415894389937100982469348088061160789649895083242539603791769413293064095673978845593411687518376317058121723700882959887662554912
723 242115276718989335924069253807757286452316686385582067850834546553934837604486511794730999343000390272880145741262966813878278202311102
724 371443026940498388787124959413090138962050266169858294723738834458536699437084554815942710834157362374566298012502522356928757107029658
725 569852196575164300878379919183699231839166183385211311702738344863864029889919863178234405116302412758400938921844756768000823668651561
726 874243160832195600282100091683943837939090961222143963456934082811800755531356794115526273195592680699929216609813883393254674788458402
727 1341226916129041962690556601752634718414322785835734916816915517645748859995586603767753708705147683782164440797333946821767746640547233
728 2057653661066847625871674224088490495192624097162795637734245808688136322462847723904434388489052846105776599285424129332062533766450723
729 3156765300476900252638161572033367927154630196612948486700326779779950344853947815877457097851200139615060894341495109339952002204686854
730 4842975934603249489722710836708768283385204027605885829710833754009549967879710984965948775506095623346271195614416716315085778864107919
731 7429889038504985441482492489558436978700668040833623004708422188925636282843738937665171468240993350202931151034067068887036957400143212
732 11398621812276039330923103234583261424146781107217364870962321860123385495192093128515593970551496292849273130038669901808868061475792729
733 17487283934651982809715039122389063684433126362215252958853828531403272918040245462413011730087341959270039840275403023874137272235388708
734 26828252085861174514766468132883834613387283372269822192081904582838522090769490867024171312149785406013536371028648796350942799944730714
735 41158770720036257071843345683239530370665779537872126664235406334461844663955788513559725944385927225668515316962556710885128069975432568
736 63144046871294182096887102979414596700667858882536063026606477163290816786845568395617948481029617008335780492376788790920985091056055363
737 96872928552825453727247956173095690092632970379574566686133461308827025167957617971512502957174550883801364658305278432919076203631344719
738 148618353611843596493211955917927025369154048154893264841777616611994456459611093238614857467652671599287872020643397322031193233211607353
739 228003998230017067410744872968633651777353892172252578569057249389418208709528465747714348694739880523819196838673272731076132164607563364
740 349794099755999489389190360753676842533120656954876021218752961418574143078370068119305034850242766717093532488288021256756382597874440003
741 536639327265980299728091888039070963939808769589256473123574804473530507123942745353459657600596720015244214009998737276947386692506570799
742 823289380150685607020395145813333209772261567661596431315721288728813833415467245077146743969809869724001966005909969742782784199324955439
743 1263055778863840453021239077679308483619437366871278337753162631893517315371452372459093898613232038855444815357603428586811094688200181519
744 1937726805402682463548422267574714668022544886377981504227106304010336692327308524297625785115389236980158909342870001007562685654313529605
745 2972778586036505849158916472285389499864628361077007263411211686514435798989232431009005335033881395311784527861800156863297648177906147760
746 4560711291683188823318148379106427325354052590500112746419565029106198348238170887187326085299027865574849904716382136614103951234345237362
747 6996850550453714372748972963352745861278872181987863536707201911147103640103460572842871762732312540871390218568183556200454212719744814323
748 10734272461986217589046726196645839976860663204826379851811045651524488154926164214953051104061530536722238157278655723071775379754765096246
749 16468067233576091508774460082319277354520098019942965050765084930778074479658172415336828968180611038738183560489235850685418497786309729050
750 25264612890159626634272764011390402663358216338391363398349024278292225942257028105992254287126752338480262808425021572749631191886761295691
751 38759901537699212293888307621424290518013685997257321185702897522555864622925968090320077920273481981906661841052457266571752041495164876981
752 59463803136175650104842923253708265856017849745148571837632356771741892216944825309125006122101206454812074744761096702707279282147580935310
753 91226854123421148025982257911779810512752663560418029486628052383150653199767332826602212279642375895847346367245370413078577110923000997968
754 139956384797610580541778454968842236391909850100740221472449363503368057261785993920774167297682051813937182954727811392714081013315816837032
755 214715171687455637058986252798302769550142415641215285908312330955740635981895154332039550609143816671046345761483945955107239626452508105950
756 329406943594906590966491943755754603278694049403564143982412670180816467301424120146821463619699116146503265907786735775071689447881563647291
757 505362213744663015731589888932633082310822779047522108705022103614001238660393306388540936308569450835642949828218224463607177032838906876260
758 775305354203393956593238909434679419733498978705937680849802417023075813744872601226237393806167360527334140991243863535971587198572889588241
759 1189440713824635824298846540455532691531569094193041760068196468253926399205498574788176117835094435467129744452216717586500187120488795466533
760 1824789683230419200350306994921369874873158222798239219445549521773634155688585182093639344343579744180526702488732769729757693305745868217742
761 2799515225367599387590167282578599796854584901350065693605433659071819918912188602549775911569530362976610101179465541361150640799782155578325
762 4294897965003111996973982333744215068449049074744740769068570510664637607299349664496593792293410991010633537760411575315836644657646460148776
763 6589050976626048368832559727390181782992811197047284353968982066122456287551144960657828767554371903151600689111658892213380108424589708850841
764 10108643587425766409213303151699717431708361293086087442187750159764018081105622023928185166041615533634900085880826603993245165883663279411376
765 15508253850227178953747016338634366523169603395940330036088535757632547969451268409797837815760893001319371030540268778620125087187764192795684
766 23792107754422526162610012495412714080004806466228178258830736395622931894868305251632383637458928790773744413932362612883612559765681603989318
767 36500846379282105728766861551468480806319824960818442601313838494183659945407385058880445541650291429116505343293165850142587006153663641206677
768 55998056168701519894402891713136979817875582352301880091076004379141954232976340646016235386815809228879616219465116887710362921261698785047219
769 85909851571357577254337193537215278841202596116073038338420860807203157890832580744238852160911728754844520873646623845639569818990772717403055
770 131799264152633330739526782098652541227369817175288830987309115026581094042703299366326902381685922450089237007230914129356687574368808223038898
771 202200861873763729040116959297233453545402809895421539289641440076151703964084611700767916726836758203614386850337269196376132306171816747646269
772 310208018271974533617033728900473280692767820604482192018119818707109866111919605815462435471063751862929879443635820712849207320774943366695849
773 475908033766456156928383826646238253431850805539085288706447420289077910130596832457349906656250218637427760950679924059082752620793096473135441
774 730117995869729170651014663833574554306743043791265600633491234617045822009540097626796106740498161271478024174850627884221597020306341054784071
775 1120116178064827750325061296942597528897391253214277851001517794098920574249304349339907161235836651154061264251883928097664779822108664810516457
776 1718434909781923590236549178677519541976764479830254620647699913689385302216141147600376365594648889975450051419503641852529689268046197642261630
777 2636350225972987611521493516322883617328752923149110932359576267712154172501360885239515610103648782925896928821050300753818336783983045705131818
778 4044577117482936668141008966099929878612749582374883360989156362694429608605582427024429540227233921038417100796918121893498818731254299980697599
779 6205019309689468122734118655776575242509651699984909004642285210117505870976346479806595243674632485326886268667288498588234402894444249212693976
780 9519478431302675620224112958042930566815658238568526764997950338194889657572388809204228677161368245093825345289355992597511624605392208138607504
781 14604381562927315992633170316876908280427918685339157918638717754213474954299430939670916759600164079266650349704760563088081247677727792540785023
782 22405425084448068022620734096242319305266812444077430062988968178718979309655678601274769071166883434385025643574612913833063183015073803037130897
783 34373456421402396403732410896796343968365978206267477049268109665220300091453748655706170220663398730725779064458323176167326093908818549872784102
784 52734304388367527758212136026938733395020041067970023751267921481244849792503844829956509751603048244072387607236017968106890458192638052929217400
785 80902741500080456039210428267958502120876367574252591795893745936347644012981247005856084728591814489471280403027052645685982149207012353589307526
786 124117567457145308177198451336854304949080750403654088782163717079397604147912703026608365803033494488449842664973714621195360982794258198379917422
787 190415927394298448223775709287935898789529199292567522659418745261531773206594519092793533772025144898654472718296006703793261884323542759428439925
788 292128069766995688378353426528547884433343137252144181378593494162210398044851543518127130503891755952719289739695108411155559684102727154771226450
789 448170540739891740198396724919687439254506358338444226988744129758521871159992313955214494055253502120647983393532791938781495474517451364326882273
790 687564306118519900818538015421296590292829454522618384616069702439487419412340012643385114807542209829294885525991882381830164700427540466168891323
791 1054832105358331184977724312073025527426459445286810019808920086261661646559351079592743524134203897460471588516497621674925678025737979476906466070
792 1618278844019705777619063876157467812770208149405774315642826071621751461823778389209520273138712612801316631377515789435560481743371261744695439971
793 2482695021983738514373012478942557441407138395400016812792327412621881335176534949709470263500891365363133747175717404406692897884785698462173466116
794 3808845796236448603613722928571477369744003407553646947056559990081422398955461795400863406135712222211731088813538085431097819944054233052097679637
795 5843370277480295377788338682594347371896635444615219532860143272944781862972004431155119175581350085454216852595722697899009222354322480149944263480
796 8964651767598224080583523595744528151347809397646248095300633560586716842515126213912597466909520097836653055883268900948276877597949172735873051794
797 13753189939720188273394137966265849995817985396974657608351856747269837058927779565474973118356666285830398319962493977172360421926533673408910849204
798 21099562863298706576358597685852910334395586645215131388009664236234802439619127390178050312127473770865734744468247088685076817781111584400088461027
799 32370057781035156335379723173176202888806433646789772183569193570882758163370372005943553166983248691332999317255023661450744341822859559346825844115
800 49660774848097414308124597930457635853458016884451256624522297817036138204034037600720740072975010239987002972909732664704723339659916910694816625505
801 76187462351652275265715982421039491370367815086625809275231348114974114504432405175509174064376908845865785437569033628256458459128453989891698206140
802 116883585432151465493257056755752599072478022573430817804453012371423535865951316562317316670442398988016135354595497392012904921190421727850641779851
803 179317857844083552485578901210526240447027852263081969471332503739127813311455942172351517616462641548051522472202037043097002958392342044333429136787
804 275101880412936311402477360280425929185110288191297655887775851874316546737788131344490783974777566765201923082329287346424831061801652187783982455611
805 422049680475984707552676538317775966743331706807589853175539162042561601885873701510898748424256959621920446237276300728071089678371134672770585748283
806 647490786040823604647029300667744260074983978114436252438792716099842010419627795254668792326059516147135366346695855409791197400512869949859751578389
807 993353004165156036933989856564480735447947869835400296339100530027429497801069091590058366685939566923190027146403122509605828619755550632738639120532
808 1523960204773828176087762100476472396450453825376405730973440233755847972354745570282409842341556684082309258138503480527384121099077998854747748919070
809 2337995351094900660536173055830426891451373842948724057841208260044149656844358719700116691411033609457447762812704565993892946760441207443152958902815
810 3586853675455792525221457796026473358716717380133832132926872641925681082461316158638035749777812726774555097868878759174852236797717554110116725366274
811 5502799346074708478204954313539124283424759516274966337592541739927269137419801176827253692764589376610082414444307024440674093879787626880499098520806
812 8442162235489677398779382808897853382066492918294362218080621665753108209461489540210620650216342587237502145966489928205735133276992311040756072308691
813 12951608577399229840050347265872496930043304564733928259334062875652947849080221625447815976294992396924394533264393830136803398537024387288516531708965
814 19869810608115079062741967974293877915659343657651884746441244307650208086186965595376026784169778300079587421092380277815154410714938699474524855098586
815 30483423834419408242256142184335947954251274379437088947934098923259006278422828501123726069053737087546534191544069541958064862491521879319888427904736
816 46766380767078694779776652362603352511193900656955141561448470588983533282148477937861717103445702660851566514767571060598367036408743024684296557637048
817 71747005255423394543827840233400176182020415520117264171790027772315270423151505262158189479734850371788018291867333578115757805020477277123685887020978
818 110071223787012411924825109787105675311147823258778043515157876695545695495838493659809285932964210445402082660668414710508389708152227990767226372349335
819 168866620465036576628602602754633354563124934214161379427613841592208018069909777296519659436404068420265706419271354458487344114635680880602395727661348
820 259068033643933909490685744567445151958613413815287538196330473980103505479561305360952918585198500565588201658847388891180579412072970171895097244912097
821 397451230274551077877032205137742558567487073650011828676010216649052517271048254156348851952548831898307373886574673807709858664217129173177604544668709
822 609752883151406292587941297342584358014906586808344225310892220040172489468461081579440053434301629803044009030654491638292071039881356320388405231943758
823 935457108170533975921145662246926740400373244938238789815112408916909736316357830473630715907115611329563364625361831867886171899078008216442323889591489
824 1435138767534927856584261849802405423104132008487804971610846752261536530288980418393261483408453030687205290995347908795669853230807136546063502749185912
825 2201729255240425255876804909294698808941380319211882381998345319586238248535428471570372539879164573596502949201438386205068681015249463881903430911116053
826 3377799989131419202970381014529659080086898913884399815412861597867671273344847584602681104702419103718120038537938906109557954833983630256071836415389868
827 5182078014097293380970153718686615330460792159446270368735196700804857004609227802016704792629034845416315613852802618506916777185015964964797662781837212
828 7950125120077306291352593435873690052532784486522325958837166078632355788485614305039945843897152319331391643360087032978182660979118238900481093965283322
829 12196746026004065696401601492313378642593203401030357537757250370520303056778484276583019920619071553418143892587527819617213266265056195648836432857529045
830 18711732378546444131169933078384663272021855879064878524983569696891122314975118163229704281107770842062330244952266943799726074013367298003254024073626455
831 28706749149310084571694729661403343105673678960883353680742474747825187123218173968242351661847677821883971188338356377211870659263174029770187026020039447
832 44040681538725109499894281725258347297608635926063832390313182846848638164848444546869374838253029560228181394752684414902038778442557697517369213678276034
833 67565352673937900690618857667975075072821522727500915702320460893868968283457390713095021707471672536695836969238238173606992660520715762322758576916478269
834 103655909092585703899160545957359732317897374167042422133796477662085250659820220954924450701827549777592626720630835555530848777984155220939646696629470981
835 159024515740519538893377802133021428748125693493512980298359688185433915886499127391436452488680150760870319797281545909520628172239814787613568840688420205
836 243968692454558798661368415011996497794001211781490523907172596150628044231344230183131198909399929696400616272960114521251750876210602710549961513244264731
837 374286459045768252983051487483614583436453226314120150524789809588236772994625183606325299736232402635386964881903304053560508389187243468393343327912645489
838 574214469961601942144525620770352733932845802169546842041649222892016179061120969242587123807379302771559399760110734159910220486955288481425935627478634186
839 880935576333432294436958250585992242296477505756166076864118571586383983772288762135817401836140032870250527672775800039863736215621816187496520378474801406
840 1351494137202448532682323325398985243911425933758670496771971316816314912173589510423480074941691785864217300712255698644243107924592949447982809309323964611
841 2073405197795361288225903773851956057459777746021323593337730200217264980059379145167861024289151667973597508587749952774586215967974950847865760847110345812
842 3180930642543251022246858684238944803577202467998503566202528920882951848001624425408209900321443524141414193027045536897577573016357297585298608643190045692
843 4880049381292844057489710970607286277600526987705707009015469311511980055066378386969745624874362789479624736732892185618603280595145004964771026162387746015
844 7486765553874493137592044034075878347244883653534663733176349009502915724006881843135368401388427010849479529999826988356270633124547014068643699178099157521
845 11485879358833904900644796754097172382548933135484204665327699749428511795300971467969296624426649767458853739059943373935010177504070202845918204962012102130
846 17621150775505949505554517462774065485882390855260197901732077442115112607134263800681184950873384992444115968347514663647037702704024267466579094830787295040
847 27033624936544493117973410443019281810971546244723078973722046991326359422375856123482620551010883091929372198819708084807461664240119519464631538945689051358
848 41473845069507191601281069221554402493276734631984773309251595512558520181508495498755595601562824560232073974140177211556921793927786489345912025133286300706
849 63627420624758840661764768693966398026647753889002145273958173192372899548817973235268470527699344862681821436226993110745780177572761003845772537916587606049
850 97614500140391539125453793881444922172679604867452254850033419695428504006319586890888697727873742412064415880367343333946431338376000479123040863871774749234
851 149756041406316474886573765821314147816778425620970195458663893138372891759836588658187871631146437507287383577534393070757201338444691280122895196826350253153
852 229749390771202064506473042239985004503575639633162252406965235391686283159021911748395384408146794926907683489554221741056594974116667491779356965867337707347
853 352471807240974046275073397618279870509382519009409368891907081538732815496482644283100635488282349342265694868268906727006334648321239252437620623747998909142
854 540747352942668919180265370636710472519681424010586847989620721417860578473996060532740424294866319708941304383682951256506007828510120254871065564482050315783
855 829591739558884124793573999561023945002416189130994071607569629764220494421660731580572589255449324188525177815724864872766562299258598503462913650313461618876
856 1272724592361161504848385576316289495349418008274128664747156931486652568889337205222424315822441901485402066319040472795326138789392718279210938350923737185425
857 1952560290513729154755385810055999292535055771784152540896062668112500171551161348144809033446744788166639860557230944597335499750206625502550956804410848551148
858 2995535492103688595097298344132303783380898140425118953236254364207466457281476641618837964861039894725134243386717195651605043565482676289982538189467248029226
859 4595623975376443703577610756570023205406571393199862125240409950781233813336155345480546362819502333549508409075679233521934208667368062540095874370130097671232
860 7050412114537463379494643730065616516267788109614394230487043593570839692143635926566643903385675908565701348078713477917033244404340618575207346995115295384675
861 10816444350355022958278680487074615776671943313683262284119883914587853011058130540466617676949728917926684579338667846566200890772450082611840307714931931437031
862 16594131872531324832924938640823942797590313415023527849859770576672040134312429261810837264512962925006983861098340851687907996387397982907836716359123489636281
863 25458015932372618636448233317842559281727200956922637593083591823147392973819398454132645908015947054767028579879777753656773387409641440017126067269644572522164
864 39056612312800254874275873614534198295936616231521046489707108035611966650850351074324645207667870085048878197591401409693076340231556746634980245439300814129219
865 59919004269796429807146496175806734372257245795243821957550289907978125811333594182976744752864314806266398368395499929827915518973830124112010438338815288980151
866 91925204468059221301927726060275316151926073917150474216770354350019252770040309330734746057146508982749575217908187861603958614801046252171783336783000807724695
867 141027764387500628150795541749007434747511376398711033890200760343409525570315772973244873133061094871089289006965019944865673243002426293671953467406884165267815
868 216358836983028524619798329168458808101847136900837980257111344116756738206043653042168781925694640928831880363774866954781723861416074562935900087830761483356229
869 331928585438156534134145637599623683567631312342626376554228512637018870802540027561281009150739788745154140790860109145990623717008859416590727487968001076101880
870 509230810108384803879668093153548293373541833011943310321632748718163642357733329529125145868766559588937142957043574691079271238193377232891647330359461745328890
871 781240391276744908206667234577365242568915899559325864918310971447204387348939762907429410266642033527824885379508183907241979436228406525370364379988647532450619
872 1198545996917070490784407601670638219790531658654118701023173365815348776936632783105819810078262084134012453118643570736717292059620737506090228373565108470054814
873 1838758623806314770840279294498996027611936181814733532051283576919143638715256773040004347211843022790748049491186734699093598252846717737788639286146871837237618
874 2820945783740356737004888567001175439300620703568014252817345598617735677445845903103655375364410465995928622246055438481029166451051380680942967571881218823936203
875 4327775822108514973711022223900547783344925573040121408314400662899860445358562648582378713425513700041522530946382064034132140986889239002140879370060089585071941
876 6639490795740486906836242697748174929272004443596192350810113512799432480446675222156908942921157606448514010235393927824082036199747242450192199611581846663679254
877 10186026226572256972340597687071357470048014117076987894206203204252088538456298107831858246080029272962211655802267807950972197750408074926962714601653288716300576
878 15626971025395673388392432783148894179529486902019061543993143351236172241966340546882947378922924795276713212919018165038336941890534579871064685839670026909925016
879 23974238628161615589892751175721255621965564837281315906148062978569117141707381881674801277791111045448176819230099238290215541388095937060238761155176443788987974
880 36780263869816932241280295391868974362194431035732363197323860731187553706227876525454093281349625374728961409903061964847523316827579136250360479422965251874976787
881 56426726675870032857462024343689682200815070299973557695157523046856810402576695758546515845715222720135615698186779139103606717228785834308458361208081606078892820
882 86567499749946478191906077037810481633737496892109728541671270265244931628357897061843700184143690488416063097854447176127047997856617728108626641019465011290190353
883 132808200199244254077027503694428806364504553075006298342622590107849653492478294712558357783778883935589467140238958507279682517334995487490122287625893328652782597
884 203748728923795058880541147949090393818712563065096965340300717021858412878869851227519110588999649628728817025174387518368393573301078635727684242805688313033047934
885 312582690494877697367675900467797944561251551302821947776775244151138949229640764058402667094987422518870107346183246787357860549247978186157567769276405197896842557
886 479551155548855824006936753025019364017769683332186549919752100441809808402282738760467684402637446772869962961454572340878730805721477685634891532659128259054913704
887 735707119367863488517150629149127626378206164335034940001369821546091947229346807060323835651909646571604454609451039989132984637740670037484000940727451850872863441
888 1128690775166772834332181305136336508762238350775111761379450651722656824003271648758947819870403402856058354473051165153884667445605529995010265832367115098637586792
889 1731589694335392068772304430591035328775939962035140403038197883160899117740140161106713297738534165492073341942263246635737969566011204545004144485468673620857667636
890 2656531740578369844223944587778281443719465749745155199077347817861697528864541958638142007019937918719402879390140024271254243438315655904286726075030100406462206494
891 4075538744418884215628573117901518827934154160477473654338770456871457697375041355686452637663484661692606113986220024119634352455078882263133302791222368829423031573
892 6252519329448398235845580952654780907635850226890442303496366174291345417837300575564126960280785133639139030414905476050009865087673060481785137333593340976830324363
893 9592350954499418962957003441407172109191798223032881017833766809616711167982995124190255762292360148760140689791674460180511232905011272707434439184088257955380492495
894 14716179508781044364470403088925616508065410099148211559950682332185399761817024050995434902702741879543221365733528771076636430547078803194209310685314483833573230066
895 22576940768945071258655102099741753288481268360145952174746251258641211812059879014078977367256567862811288713582939984621409693886078871356639605383934068168096054925
896 34636588537147745778901560600889088352827212709549008535619585772964914045012361106436270262939371823635107199926328731426791880994842018646562189994218451595207078497
897 53137990561673932821928089582729322813374326909217487056027066574734668159697198764828794992532455024753789799523048691928567222425842007740068492586930150933880101849
898 81522059769373280364984069230963630258565689391876053288150286173408236786872259295700938295191041714749757969034471947305349238333010965904845545247555261552256855983
899 125067699376547794223955155372285780962748218078060659326343585938526193778586462936339477525431136590743407078765846179053405227853841700937479598650397154530756465337
900 191873579637140030224468821514323794713248497370788501054543189779749030803641698181044980917919436425949943682066789355282118035639773863648115833212637932249440091254
901 294364338244742753189768874786867822387515447088703208206140524459634012770168282103305481076094005153882062047249695549714113569607536693228955826479101018612100501666
902 451601329344735037635336135700302528747936731749942700725064128466418129528797619177914191731074069756196898529390156173569439724252468538230509469697520499266333514423
903 692827677027803858003176920904441028322077851929428421875177586351317474139268702516390877814635619885325170777116803031354986071434163223719396803589691366944553914240
904 1062906946603165615273528987373779926811448894287495069312091428644327366881194062398604131250518647926772311337472487257619076557353620796045060728039656604658630572680
905 1630666924254421679052750752905935174170778528138862831860925429057118647241876301978655531539723131221354075035823444109920657400933942318826977932978950817072428021583
906 2501700291220447264101810918765391306268978925055569400118473667921696983319428666196214681872322342722176442691229142012257615922647789251223922827805969489481618503009
907 3838002877230126189964792796884458658052242006105729023773258572519181617791136686071564732335951468789648455679802890572464159753974194876821944934305819287941946022926
908 5888101839105838416431267579949547435573284199411355723166668111974460471581767733089865222477199741755627999841641876411152335952369515589815358292414268278157231011512
909 9033277039308160748392883455929565065303448353587656325064749098142324615233635716645039076998515590659951284744327963952261509634909547242917906423130396199154623120198
910 13858471931810833549550622048505332574065283658711516978919325781472457719934209387336300168225196684488806973248497353105794769029925442036688203987505007872653223559030
911 21261082046864572618890754751528962465197953484160310472123149450557663687925968802002683713683989143927404182957001872948135621263901046960779132477656453254735418657645
912 32617853687454958904339565881268903732994258217816258050924001564108424424540749523142769200036863485694034713514270084041672774371178699746243413637355491637907023713666
913 50040932857089405333265527835913407540139969695870839499273892442146906494675581639073888181384901160831790440791469066417344235881105551830200601180706125604700496348385
914 76770684705438525821173826137232763837560943714275741827031225894280870447634563429126792158944564904770197154464097274047864674299914735986628656525647348964450289050539
915 117778340523219770406046470517216606312397465056558925001240369238285452327076509351555641263330950474942036310511238376512947400546110740573911351283223078369996162278726
916 180690553296847462677669674605944037575893125112123149849352269351093865054776863393346133254050318695223426491726838297455017305816100034523851803821365419461793227770235
917 277207811773202660464825390371631681423092636684521764378469489138821653693927403942899090803697280026238058619281074801019829085098309728136984022626932044577053971391316
918 425280511382595164238155499096306815265991503578828656176897756925807094324163517813102454857710735235767450397493643014433173616543231062914592412810941972400940175447885
919 652447390298708419369715361632025089148944170567479581056093353622481841523415340116927657480023114101173718575983248749035658465760435239221375834257167891373293650490816
920 1000957216975865057786697034591099140577374730432032495405959884654008065399944294500903320178789284432170971819012794489420967408003751566149339590542462514809783536888162
921 1535626266751353706750365925705907623413921435942953151460812869038204454596283125266275336395481448058402654084484804861943678473218076064796804073516407327813081025100252
922 2355892930430371301859393285691062726415403041262862497017420484341118654941450556373832523320220413795350199411770761053909628575405727596422291860237504423161071334218179
923 3614311385408522348144933821025338668406231840521293884099763864240501455843806277697208768912004581827514794876974491114833477963525493933082111911126979706397098387927115
924 5544923804456298485766171607620094579555643378205327724940286591655813016461093316257938837374514260387097543891251609154309932922387990466589811358553542157157229546697409
925 8506787799566112414541390067013408158812931048159142027983957102273832630781484253838219948806495728113438620192242851520107752420153049160450547435423353972181034284133708
926 13050754387046545842520864640042403597791199695932437257518283809275637581842633275595255466002220704068365192264481666184996717934537288060891019203434433614528480293942955
927 20021915919861304550311888781349904133190209308148626134041428042511265758027834404167200078413234984123401158372239712843160791881472261156544762565341380258896433552976411
928 30716777376477479090973360135701245004566005962818200894542291367445784684929017123388623021095235274396416151224950617974247881240603821621013489908538309450263842512701187
929 47124381910930261293140315096025810469349983430445533144483955545716548987113045249858614330596465676692302514720215839702575195158550588844476140562752710002763177677750483
930 72296235482951441898347503624106960894360346015058406314085960321506520655580969056989298514317186690701621122053914848522513143476766419998899819112737477295869790643754261
931 110913829594315590776946428653119363204897398397344797430585958764949237011912530053009692896107156639280485016581887836704980586215163959682925412240066833326451934037371036
932 170159310690220486832773067637183920501466544716470766487153635277180120085650865834403735944422122625913740946371321019042497011757393091620934212149369877007793244387182342
933 261051224364674773059407607508953379573173733805666937783698165999618091339535561483246228762116044281070824804580969142904316806091084790147314861824095330075348744871576967
934 400493757678417780801207315010436055070074272559319503376309509909352426740257410194261341685442931632588149599727339543972565936607874060147235584064926897632878146746058122
935 614420600132162292567474607423363624173898022934540908015523720363253969092679926427648956116962510236966671889588092847174307547540408261450074305326269517705463713939884606
936 942618122327628631470334418809692718349611949478802005077747269951099875177356367564920999288088255178853200367261517542624360340671515901598410070278458938042472070042188467
937 1446124892865475333260862597579936979318612574015998115662685031549404607258123763939560262508943608776539387240267722553093687301996760203365558963364661622421483849944702037
938 2218583704502883477898423948752445777166757978778329354253278666223324362349829265670077525852609741329478846661157919076675550630910883013343034821493750683456162675599708162
939 3403657373003684038099878938823429376912196818988660532132265531773110878268417468126391559599437305824947409096844672486864921126816558426561278923034316975802297780672833232
940 5221747319828149735197095572565439099008880525207670383009234688087082813877989323602207743766604115521838106158275252019567905821119567379757078160463140761625582309526483272
941 8010984092699671480729499903965504851747179321261790007125976499496939723053726865300950347249078911109818843365531831659258519400395717544868282778171188219722416376259431898
942 12290113290200192584456261057721251232406447896990658385057463917632922661754359821338237091727594771452803749156545566136202064880843769023026950868355870043305526615743726703
943 18854972490034388731924898364106819104835014644236450276520755385580457777549962922699627176467730073786083205281809675242366896979242726364529674683162396640606459142058456564
944 28926502075731697838482735473075624560074704562448779307324940636990056076954493478367786742342715103909408107777197322301893411229175612374213590730024516000455823082202475105
945 44377817192762402532307754898359014287997522387696569051713430490797402976236038932941022359211007871870543903962162325057395387081601780312181986490152595665259984443588098437
946 68082571948665950635593394798869199749063346424937677976029136439700376239312543087706601357787118860258113905581084395339720892489657825306638499059713970904090225216264090270
947 104449405048728681687171649793262709185313689491372457020616590431000839492494855155346673369749047821018838966177714888737857760170863888073952202771695378349627793283592756809
948 160241863707194439738308783534410657701970588019319476611588262953068293070053038421715037635808571909824149122602253717941376587779677944357563750963053479210412491884113120376
949 245836296265888732693555534963566547782449262866455483355684097998488674784997930654362083829089889657056904883498158931436867450971299106066986279051586460919433826025647420621
950 377151657897351474593381583024901580924345146323326180659947420314566911778096475597709334722555746462971645898323215327076350627521801438050336439284615424129390494827558065892
951 578610136970477804754629363090109114418796886802085094963918087822258183586858367319130396192434628248158006877859211933455822691411498763805140731846049289383564336409617388076
952 887679222919163328712417551316141495594078686700473597647836371697124719125642299829133129557203255850871538870601342865192452426443642376548838672070950742608864606020911363698
953 1361839954840912451779875264612987900827561884011186235591137869088382063220005811992916852379888836278010706782282839909910417357684277252280027201145304653642801149146935994965
954 2089277314052881340753984032394718738719669982692340356627385977832438489275595073400334944301283520219058096530281929057161493196348241684471302122253201917041253263283734238287
955 3205280972627905059840303762044140091764782603837071108862839748922331877710602954738889712852082466840011898429066610035635043103061219830684343044346920109764620586405022812631
956 4917406628783434926000906211413957249560107440206085284830278306440203455208101552541515322430810240596098349061025323765720185671887660077105308727315506602676483354861198985026
957 7544077464440862181086580610367988226906093157241071298729199967540277149331846139961274639090458079187952240612232721867899406083537381143984511039816377423057539604856604409581
958 11573804870305133778375069270465803980872121910746682985911641902283355885414305392673656831964065063933179050802656702768427139328981398844540981095060933283125158353696892030909
959 17756042379905083507681774616220804306950653183976568049049704000735250971526145720642014618674634306843120584632606584726416128054834502736245464933732006052539896809406560445525
960 27240569936157335945302859854291889549103105112030910678333959925186168367664856039915336506337415850557241538904981358437681774187467659896315143906539737418623801899819718238147
961 41791331343434514393144330708468553764288975692170407618520824176999087461480398805818461412159967690560350225108521333128462859139240942801876265795924823361399078122821255871041
962 64114494650808415412446284351346486063831973363995233012024505795745052373937153293192282596066573300521493414952477367800424447654820942621086100975149054177346396667779775124162
963 98361748529802067624504034449447051601214855898924569331816130005203862686085705959049469369136082911893891399448765979060987900710524504278977855731257500115687935185744426585622
964 150902438310305349258575249530327733684174707352173119357928993898665559174608553859568095133238591148482205763598586644092985209036364048055522975611345621009909173499827309678875
965 231508144460202333375397509363553980978438910067121120640695419903134170889168114097975549883700039753532976578414746038427556981692054049598255366408871115073057211876165175818972
966 355170012834350346688669899039589825113510512307263329320290453876613561696111811917628308510601215051457940803108351324082860416540950437757463198113676998664342583476172767259700
967 544886825951118165670923077694675252327660446682214042342465049602748645123799527209785396982141287114430567156414576029381954539093763544553842298726623290376000717229516687207631
968 835942344134660096947146692382918591377338985625482138650730997683617154445974185834221422896675928865367014544570449985664390507979893039690219395865151234862996904037909679343169
969 1282467421555976194993565735628146792103784576408771611661379917281161936883688007084957350509681133067903690301536260035985357146363132079965083838860517025123309686081681939965178
970 1967507327380330942682137178480737649796948854682080630954181921066113532155053639059610678273118470784788499082508123377556762445306661071599780259114322638976397416619764309629472
971 3018466604476104804300305404745330460922294521023731121974866418444141298149573532046592478899099564099159212805629637375114562609977739101966608731565968549026649890825281073775678
972 4630803919022085400293772684186478285605732863398548423608757885633641268608515359188574848661616819832489771085029409428588464638743449735808925792566614189338704723968872616145450
973 7104383697547072038923155011237133494200366937740065503241159254475033921634289364025381930578575096817218416734244470774321072709627425293221692225405959447989353897564637002713497
974 10899245272434497342269781003040693188428760815513131788199186142425058035796830537379735356343515987784341173274703430217245146840390981989340398622107422402465061717495599939515778
975 16721161548425593186199370278649679890525343176844425679778965479618930020547431894320159936412409951533655899707411640955580862403655275202597007008652864825331105928978555002264097
976 25652899493479759585787014103209635429157155137675476837023969700977874524189208792640284614482807468533208573899606947795269246798739596120337625371645964588819770229854390632150403
977 39355594437429247967686078977113984858760203793496171394828068762152663246587067154913852071996117855967705260801388951375735546592417132220968023648732860865124226268007664560638822
978 60377690011886922153179320396137142002311626067773099808243280577496896502167760588365561837817308504668424063615966489742416328752413278605496723227812211264605291773893182576643775
979 92628900751769098081942244362013993366871462923529205699830190085174525827120538379254031979234851263818910907683110970343830802635202985533243054651139112681740164144336210134569100
980 142107345491221522892851783755110442180754328175789173719874284520246364293491468430239858460708643780702993798024374029869001984547225282149399379256843901543880394200733792771697097
981 218015084694565027788594657838474755657100447922473953739925509125801960100064574915173730503531085092988248806000073359257251924778772992480045426899330149400289452416091447904002100
982 334469530692306791095659427490375562408697620960587650622775823945070449869366834552773304349756921405158034030124840441330984662527258678509107180784528086355350076386970850043548794
983 513129020949442570916568006351736333207037865089565432967873264308719746722844342313033182781291888642178577575323524849212501040713614538768184584035125374890515302535054633386912072
984 787220861629862439859048113445974753613423859982379983782405807676293300090043416277440925293231501542668187541832398800801069374488459938671795041591841249981260087148132300853817091
985 1207720981827535912693673875435697093453590262148416211050448881899838520985767220211220076095288538921027854209472812679669739612566871491906736570975827512190035225538850724106160063
986 1852834497966176829659870205126561404886259793955007021112980405055885456782319168058421142927811396682993047953280837450601807002508106148429132233310824860627414918486249232188280057
987 2842540395099147714564949422723783742682749608180949278423503777829922017668021813354467488519568850511032653356753576771014294690296204647855823377387322223417160691609008508390438020
988 4360905362373017753129160200359969585160311781175368648913708358940737024580974146860115327097623325788867667279909573780285117030277052117775848429913618997689225533708286890535169283
989 6690316736522722896777541616732016994636023524266752494369338872461939295526151617901549632835900287657721743061339625702086910679859642226863487223265815846215870922782240765538695231
990 10264001237265878210047653703646011826182911445459741159500641423726383020017082348484224034640292111903921222799416800681570958335648234405967540611587593593923836369342395355220047423
991 15746596991961065194131521444942331727365344707578077442819531414288483794557466746174553591380903860640615111651283613703988129402941005140924291263877581927949672066585785396652582591
992 24157763731260766574519304943461782148661996359082811581207192432958981357792229926600356483093384575861543286497419576934957280736081133398462699642154350661246093517441931519684349957
993 37061820328122684054085876965680330133344591458479939745603220069417543134681674859420442585954719585991125744791949613867931115448725933891531167528644610365778604892418708407946494528
994 56858678697010432875476021708782142696846276036387382677896704143435787467892930639160683741950480836063801364009459617022603279154530015172218018740885342029335472876152353037095675202
995 87230182288610394032784357057730455835554843970600569929130585340391391307048453880679576695069300134397205365740069605188447483923396306836885699046264136548898206845788820679503474499
996 133824859748354948698212725062866586706218208561528211447526648060100795754924302171356036402379488858557085506950112421529479804742278087603136177175561884984309843352598778361379102278
997 205308445045004277536865560675654710814407707824550703933837701986203703267415289305861059506067885132313675761038898413013939159262733389299097584957948439605258378131801813644229994186
998 314975541062098459660558980795059515371963920026996103800157157613345517664547361550616739425353989415009217981491591257608461683268930343503771062491355973928322127966958660485924746507
999 483222165778980053143338664505033896053027036393066867988391639530131677797280975997057356345467154961331767997738540056754469727082937798911337479920659803167801901206341765722208246165
1000 741339028144068079928421623591311268728144680383675589110652093000041407993935406908513412028870663540277184615220671697340328131197338127242890523671130435066788556297148073171037317470