0 0 1 3 2 3 3 6 4 9 5 16 6 25 7 41 8 66 9 107 10 173 11 280 12 452 13 732 14 1184 15 1916 16 3101 17 5017 18 8118 19 13135 20 21253 21 34388 22 55641 23 90029 24 145669 25 235698 26 381367 27 617065 28 998433 29 1615498 30 2613931 31 4229429 32 6843360 33 11072788 34 17916148 35 28988936 36 46905084 37 75894020 38 122799105 39 198693125 40 321492230 41 520185355 42 841677584 43 1361862939 44 2203540523 45 3565403461 46 5768943984 47 9334347446 48 15103291430 49 24437638875 50 39540930305 51 63978569180 52 103519499485 53 167498068666 54 271017568151 55 438515636817 56 709533204968 57 1148048841785 58 1857582046753 59 3005630888538 60 4863212935291 61 7868843823829 62 12732056759120 63 20600900582949 64 33332957342069 65 53933857925017 66 87266815267086 67 141200673192103 68 228467488459189 69 369668161651292 70 598135650110481 71 967803811761774 72 1565939461872255 73 2533743273634029 74 4099682735506284 75 6633426009140314 76 10733108744646598 77 17366534753786912 78 28099643498433510 79 45466178252220421 80 73565821750653931 81 119032000002874352 82 192597821753528283 83 311629821756402636 84 504227643509930919 85 815857465266333555 86 1320085108776264474 87 2135942574042598030 88 3456027682818862504 89 5591970256861460534 90 9047997939680323038 91 14639968196541783571 92 23687966136222106609 93 38327934332763890181 94 62015900468985996790 95 100343834801749886971 96 162359735270735883760 97 262703570072485770731 98 425063305343221654491 99 687766875415707425222 100 1112830180758929079714 101 1800597056174636504936 102 2913427236933565584650 103 4714024293108202089587 104 7627451530041767674237 105 12341475823149969763824 106 19968927353191737438061 107 32310403176341707201884 108 52279330529533444639945 109 84589733705875151841829 110 136869064235408596481774 111 221458797941283748323603 112 358327862176692344805377 113 579786660117976093128979 114 938114522294668437934356 115 1517901182412644531063335 116 2456015704707312968997691 117 3973916887119957500061026 118 6429932591827270469058718 119 10403849478947227969119744 120 16833782070774498438178461 121 27237631549721726407298205 122 44071413620496224845476667 123 71309045170217951252774872 124 115380458790714176098251539 125 186689503960932127351026411 126 302069962751646303449277949 127 488759466712578430800304360 128 790829429464224734249582309 129 1279588896176803165049886668 130 2070418325641027899299468977 131 3350007221817831064349355645 132 5420425547458858963648824622 133 8770432769276690027998180268 134 14190858316735548991647004890 135 22961291086012239019645185158 136 37152149402747788011292190049 137 60113440488760027030937375207 138 97265589891507815042229565255 139 157379030380267842073166940462 140 254644620271775657115396505718 141 412023650652043499188563446180 142 666668270923819156303959951898 143 1078691921575862655492523398078 144 1745360192499681811796483349976 145 2824052114075544467289006748054 146 4569412306575226279085490098029 147 7393464420650770746374496846083 148 11962876727225997025459986944112 149 19356341147876767771834483790194 150 31319217875102764797294470734306 151 50675559022979532569128954524501 152 81994776898082297366423425258807 153 132670335921061829935552379783308 154 214665112819144127301975805042115 155 347335448740205957237528184825422 156 562000561559350084539503989867537 157 909336010299556041777032174692959 158 1471336571858906126316536164560497 159 2380672582158462168093568339253456 160 3852009154017368294410104503813952 161 6232681736175830462503672843067408 162 10084690890193198756913777346881361 163 16317372626369029219417450189948769 164 26402063516562227976331227536830130 165 42719436142931257195748677726778899 166 69121499659493485172079905263609029 167 111840935802424742367828582990387929 168 180962435461918227539908488253996958 169 292803371264342969907737071244384887 170 473765806726261197447645559498381845 171 766569177990604167355382630742766732 172 1240334984716865364803028190241148578 173 2006904162707469532158410820983915310 174 3247239147424334896961439011225063888 175 5254143310131804429119849832208979198 176 8501382457556139326081288843434043086 177 13755525767687943755201138675643022284 178 22256908225244083081282427519077065370 179 36012433992932026836483566194720087654 180 58269342218176109917765993713797153025 181 94281776211108136754249559908517240679 182 152551118429284246672015553622314393704 183 246832894640392383426265113530831634383 184 399384013069676630098280667153146028087 185 646216907710069013524545780683977662470 186 1045600920779745643622826447837123690558 187 1691817828489814657147372228521101353028 188 2737418749269560300770198676358225043586 189 4429236577759374957917570904879326396614 190 7166655327028935258687769581237551440200 191 11595891904788310216605340486116877836814 192 18762547231817245475293110067354429277014 193 30358439136605555691898450553471307113828 194 49120986368422801167191560620825736390842 195 79479425505028356859090011174297043504670 196 128600411873451158026281571795122779895512 197 208079837378479514885371582969419823400181 198 336680249251930672911653154764542603295693 199 544760086630410187797024737733962426695875 200 881440335882340860708677892498505029991568 201 1426200422512751048505702630232467456687442 202 2307640758395091909214380522730972486679010 203 3733841180907842957720083152963439943366452 204 6041481939302934866934463675694412430045463 205 9775323120210777824654546828657852373411915 206 15816805059513712691589010504352264803457377 207 25592128179724490516243557333010117176869292 208 41408933239238203207832567837362381980326670 209 67001061418962693724076125170372499157195962 210 108409994658200896931908693007734881137522632 211 175411056077163590655984818178107380294718594 212 283821050735364487587893511185842261432241226 213 459232106812528078243878329363949641726959820 214 743053157547892565831771840549791903159201046 215 1202285264360420644075650169913741544886160867 216 1945338421908313209907422010463533448045361913 217 3147623686268733853983072180377274992931522780 218 5092962108177047063890494190840808440976884693 219 8240585794445780917873566371218083433908407474 220 13333547902622827981764060562058891874885292167 221 21574133697068608899637626933276975308793699640 222 34907681599691436881401687495335867183678991807 223 56481815296760045781039314428612842492472691448 224 91389496896451482662441001923948709676151683255 225 147871312193211528443480316352561552168624374703 226 239260809089663011105921318276510261844776057958 227 387132121282874539549401634629071814013400432661 228 626392930372537550655322952905582075858176490618 229 1013525051655412090204724587534653889871576923279 230 1639917982027949640860047540440235965729753413898 231 2653443033683361731064772127974889855601330337177 232 4293361015711311371924819668415125821331083751074 233 6946804049394673102989591796390015676932414088251 234 11240165065105984474914411464805141498263497839326 235 18186969114500657577904003261195157175195911927577 236 29427134179606642052818414726000298673459409766903 237 47614103294107299630722417987195455848655321694479 238 77041237473713941683540832713195754522114731461382 239 124655340767821241314263250700391210370770053155862 240 201696578241535182997804083413586964892884784617244 241 326351919009356424312067334113978175263654837773105 242 528048497250891607309871417527565140156539622390349 243 854400416260248031621938751641543315420194460163454 244 1382448913511139638931810169169108455576734082553803 245 2236849329771387670553748920810651770996928542717257 246 3619298243282527309485559089979760226573662625271060 247 5856147573053914980039308010790411997570591167988317 248 9475445816336442289524867100770172224144253793259377 249 15331593389390357269564175111560584221714844961247693 250 24807039205726799559089042212330756445859098754507070 251 40138632595117156828653217323891340667573943715754764 252 64945671800843956387742259536222097113433042470261834 253 105084304395961113216395476860113437781006986186016597 254 170029976196805069604137736396335534894440028656278431 255 275114280592766182820533213256448972675447014842295029 256 445144256789571252424670949652784507569887043498573460 257 720258537382337435245204162909233480245334058340868489 258 1165402794171908687669875112562017987815221101839441949 259 1885661331554246122915079275471251468060555160180310438 260 3051064125726154810584954388033269455875776262019752387 261 4936725457280400933500033663504520923936331422200062825 262 7987789583006555744084988051537790379812107684219815212 263 12924515040286956677585021715042311303748439106419878036 264 20912304623293512421670009766580101683560546790639693248 265 33836819663580469099255031481622412987308985897059571284 266 54749124286873981520925041248202514670869532687699264533 267 88585943950454450620180072729824927658178518584758835817 268 143335068237328432141105113978027442329048051272458100350 269 231921012187782882761285186707852369987226569857216936167 270 375256080425111314902390300685879812316274621129675036516 271 607177092612894197663675487393732182303501190986891972683 272 982433173038005512566065788079611994619775812116567009199 273 1589610265650899710229741275473344176923277003103458981882 274 2572043438688905222795807063552956171543052815220025991081 275 4161653704339804933025548339026300348466329818323484972963 276 6733697143028710155821355402579256520009382633543510964044 277 10895350847368515088846903741605556868475712451866995937007 278 17629047990397225244668259144184813388485095085410506901051 279 28524398837765740333515162885790370256960807537277502838059 280 46153446828162965578183422029975183645445902622688009739110 281 74677845665928705911698584915765553902406710159965512577169 282 120831292494091671489882006945740737547852612782653522316279 283 195509138160020377401580591861506291450259322942619034893447 284 316340430654112048891462598807247028998111935725272557209726 285 511849568814132426293043190668753320448371258667891592103173 286 828189999468244475184505789476000349446483194393164149312898 287 1340039568282376901477548980144753669894854453061055741416071 288 2168229567750621376662054769620754019341337647454219890728969 289 3508269136032998278139603749765507689236192100515275632145040 290 5676498703783619654801658519386261708577529747969495522874010 291 9184767839816617932941262269151769397813721848484771155019050 292 14861266543600237587742920788538031106391251596454266677893060 293 24046034383416855520684183057689800504204973444939037832912110 294 38907300927017093108427103846227831610596225041393304510805169 295 62953335310433948629111286903917632114801198486332342343717279 296 101860636237451041737538390750145463725397423527725646854522448 297 164813971547884990366649677654063095840198622014057989198239727 298 266674607785336032104188068404208559565596045541783636052762174 299 431488579333221022470837746058271655405794667555841625251001901 300 698163187118557054575025814462480214971390713097625261303764075 301 1129651766451778077045863560520751870377185380653466886554765976 302 1827814953570335131620889374983232085348576093751092147858530051 303 2957466720022113208666752935503983955725761474404559034413296027 304 4785281673592448340287642310487216041074337568155651182271826079 305 7742748393614561548954395245991199996800099042560210216685122106 306 12528030067207009889242037556478416037874436610715861398956948185 307 20270778460821571438196432802469616034674535653276071615642070291 308 32798808528028581327438470358948032072548972263991933014599018477 309 53069586988850152765634903161417648107223507917268004630241088768 310 85868395516878734093073373520365680179772480181259937644840107245 311 138937982505728886858708276681783328286995988098527942275081196012 312 224806378022607620951781650202149008466768468279787879919921303257 313 363744360528336507810489926883932336753764456378315822195002499269 314 588550738550944128762271577086081345220532924658103702114923802526 315 952295099079280636572761503970013681974297381036419524309926301796 316 1540845837630224765335033081056095027194830305694523226424850104322 317 2493140936709505401907794585026108709169127686730942750734776406118 318 4033986774339730167242827666082203736363957992425465977159626510440 319 6527127711049235569150622251108312445533085679156408727894402916558 320 10561114485388965736393449917190516181897043671581874705054029426999 321 17088242196438201305544072168298828627430129350738283432948432343557 322 27649356681827167041937522085489344809327173022320158138002461770556 323 44737598878265368347481594253788173436757302373058441570950894114113 324 72386955560092535389419116339277518246084475395378599708953355884669 325 117124554438357903736900710593065691682841777768437041279904249998781 326 189511509998450439126319826932343209928926253163815640988857605883450 327 306636064436808342863220537525408901611768030932252682268761855882231 328 496147574435258781989540364457752111540694284096068323257619461765681 329 802783638872067124852760901983161013152462315028321005526381317647913 330 1298931213307325906842301266440913124693156599124389328784000779413594 331 2101714852179393031695062168424074137845618914152710334310382097061507 332 3400646065486718938537363434864987262538775513277099663094382876475102 333 5502360917666111970232425603289061400384394427429809997404764973536609 334 8903006983152830908769789038154048662923169940706909660499147850011710 335 14405367900818942879002214641443110063307564368136719657903912823548319 336 23308374883971773787772003679597158726230734308843629318403060673560029 337 37713742784790716666774218321040268789538298676980348976306973497108349 338 61022117668762490454546222000637427515769032985823978294710034170668378 339 98735860453553207121320440321677696305307331662804327271017007667776727 340 159757978122315697575866662322315123821076364648628305565727041838445105 341 258493838575868904697187102643992820126383696311432632836744049506221832 342 418251816698184602273053764966307943947460060960060938402471091344666937 343 676745655274053506970240867610300764073843757271493571239215140850888768 344 1094997471972238109243294632576608708021303818231554509641686232195555705 345 1771743127246291616213535500186909472095147575503048080880901373046444473 346 2866740599218529725456830132763518180116451393734602590522587605242000177 347 4638483726464821341670365632950427652211598969237650671403488978288444650 348 7505224325683351067127195765713945832328050362972253261926076583530444828 349 12143708052148172408797561398664373484539649332209903933329565561818889478 350 19648932377831523475924757164378319316867699695182157195255642145349334306 351 31792640429979695884722318563042692801407349027392061128585207707168223784 352 51441572807811219360647075727421012118275048722574218323840849852517558090 353 83234213237790915245369394290463704919682397749966279452426057559685781874 354 134675786045602134606016470017884717037957446472540497776266907412203339964 355 217909999283393049851385864308348421957639844222506777228692964971889121838 356 352585785328995184457402334326233138995597290695047275004959872384092461802 357 570495784612388234308788198634581560953237134917554052233652837355981583641 358 923081569941383418766190532960814699948834425612601327238612709740074045443 359 1493577354553771653074978731595396260902071560530155379472265547096055629084 360 2416658924495155071841169264556210960850905986142756706710878256836129674527 361 3910236279048926724916147996151607221752977546672912086183143803932185303610 362 6326895203544081796757317260707818182603883532815668792894022060768314978137 363 10237131482593008521673465256859425404356861079488580879077165864700500281747 364 16564026686137090318430782517567243586960744612304249671971187925468815259883 365 26801158168730098840104247774426668991317605691792830551048353790169315541630 366 43365184854867189158535030291993912578278350304097080223019541715638130801514 367 70166343023597287998639278066420581569595955995889910774067895505807446343144 368 113531527878464477157174308358414494147874306299986990997087437221445577144657 369 183697870902061765155813586424835075717470262295876901771155332727253023487801 370 297229398780526242312987894783249569865344568595863892768242769948698600632459 371 480927269682588007468801481208084645582814830891740794539398102675951624120260 372 778156668463114249781789375991334215448159399487604687307640872624650224752719 373 1259083938145702257250590857199418861030974230379345481847038975300601848872978 374 2037240606608816507032380233190753076479133629866950169154679847925252073625697 375 3296324544754518764282971090390171937510107860246295651001718823225853922498675 376 5333565151363335271315351323580925013989241490113245820156398671151105996124372 377 8629889696117854035598322413971096951499349350359541471158117494376959918623048 378 13963454847481189306913673737552021965488590840472787291314516165528065914747420 379 22593344543599043342511996151523118916987940190832328762472633659905025833370467 380 36556799391080232649425669889075140882476531031305116053787149825433091748117887 381 59150143934679275991937666040598259799464471222137444816259783485338117581488355 382 95706943325759508641363335929673400681941002253442560870046933310771209329606242 383 154857087260438784633301001970271660481405473475580005686306716796109326911094597 384 250564030586198293274664337899945061163346475729022566556353650106880536240700838 385 405421117846637077907965339870216721644751949204602572242660366902989863151795435 386 655985148432835371182629677770161782808098424933625138799014017009870399392496273 387 1061406266279472449090595017640378504452850374138227711041674383912860262544291708 388 1717391414712307820273224695410540287260948799071852849840688400922730661936787982 389 2778797680991780269363819713050918791713799173210080560882362784835590924481079690 390 4496189095704088089637044408461459078974747972281933410723051185758321586417867672 391 7274986776695868359000864121512377870688547145492013971605413970593912510898947363 392 11771175872399956448637908529973836949663295117773947382328465156352234097316815035 393 19046162649095824807638772651486214820351842263265961353933879126946146608215762397 394 30817338521495781256276681181460051770015137381039908736262344283298380705532577432 395 49863501170591606063915453832946266590366979644305870090196223410244527313748339830 396 80680839692087387320192135014406318360382117025345778826458567693542908019280917262 397 130544340862678993384107588847352584950749096669651648916654791103787435333029257091 398 211225180554766380704299723861758903311131213694997427743113358797330343352310174353 399 341769521417445374088407312709111488261880310364649076659768149901117778685339431445 400 552994701972211754792707036570870391573011524059646504402881508698448122037649605798 401 894764223389657128881114349279981879834891834424295581062649658599565900722989037243 402 1447758925361868883673821385850852271407903358483942085465531167298014022760638643040 403 2342523148751526012554935735130834151242795192908237666528180825897579923483627680283 404 3790282074113394896228757120981686422650698551392179751993711993195593946244266323323 405 6132805222864920908783692856112520573893493744300417418521892819093173869727894003606 406 9923087296978315805012449977094206996544192295692597170515604812288767815972160326930 407 16055892519843236713796142833206727570437686039993014589037497631381941685700054330536 408 25978979816821552518808592810300934566981878335685611759553102443670709501672214657466 409 42034872336664789232604735643507662137419564375678626348590600075052651187372268988002 410 68013852153486341751413328453808596704401442711364238108143702518723360689044483645467 411 110048724490151130984018064097316258841821007087042864456734302593776011876416752633469 412 178062576643637472735431392551124855546222449798407102564878005112499372565461236278937 413 288111301133788603719449456648441114388043456885449967021612307706275384441877988912406 414 466173877777426076454880849199565969934265906683857069586490312818774757007339225191343 415 754285178911214680174330305848007084322309363569307036608102620525050141449217214103749 416 1220459056688640756629211155047573054256575270253164106194592933343824898456556439295092 417 1974744235599855436803541460895580138578884633822471142802695553868875039905773653398840 418 3195203292288496193432752615943153192835459904075635248997288487212699938362330092693932 419 5169947527888351630236294076838733331414344537898106391799984041081574978268103746092773 420 8365150820176847823669046692781886524249804441973741640797272528294274916630433838786705 421 13535098348065199453905340769620619855664148979871848032597256569375849894898537584879477 422 21900249168242047277574387462402506379913953421845589673394529097670124811528971423666182 423 35435347516307246731479728232023126235578102401717437705991785667045974706427509008545659 424 57335596684549294009054115694425632615492055823563027379386314764716099517956480432211840 425 92770944200856540740533843926448758851070158225280465085378100431762074224383989440757499 426 150106540885405834749587959620874391466562214048843492464764415196478173742340469872969340 427 242877485086262375490121803547323150317632372274123957550142515628240247966724459313726839 428 392984025971668210239709763168197541784194586322967450014906930824718421709064929186696178 429 635861511057930585729831566715520692101826958597091407565049446452958669675789388500423017 430 1028845537029598795969541329883718233886021544920058857579956377277677091384854317687119195 431 1664707048087529381699372896599238925987848503517150265145005823730635761060643706187542212 432 2693552585117128177668914226482957159873870048437209122724962201008312852445498023874661408 433 4358259633204657559368287123082196085861718551954359387869968024738948613506141730062203620 434 7051812218321785737037201349565153245735588600391568510594930225747261465951639753936865028 435 11410071851526443296405488472647349331597307152345927898464898250486210079457781483999068648 436 18461884069848229033442689822212502577332895752737496409059828476233471545409421237935933676 437 29871955921374672329848178294859851908930202905083424307524726726719681624867202721935002324 438 48333839991222901363290868117072354486263098657820920716584555202953153170276623959870936000 439 78205795912597573693139046411932206395193301562904345024109281929672834795143826681805938324 440 126539635903820475056429914529004560881456400220725265740693837132625987965420450641676874324 441 204745431816418048749568960940936767276649701783629610764803119062298822760564277323482812649 442 331285067720238523805998875469941328158106102004354876505496956194924810725984727965159686973 443 536030499536656572555567836410878095434755803787984487270300075257223633486549005288642499622 444 867315567256895096361566711880819423592861905792339363775797031452148444212533733253802186595 445 1403346066793551668917134548291697519027617709580323851046097106709372077699082738542444686217 446 2270661634050446765278701260172516942620479615372663214821894138161520521911616471796246872812 447 3674007700843998434195835808464214461648097324952987065867991244870892599610699210338691559029 448 5944669334894445199474537068636731404268576940325650280689885383032413121522315682134938431841 449 9618677035738443633670372877100945865916674265278637346557876627903305721133014892473629990870 450 15563346370632888833144909945737677270185251205604287627247762010935718842655330574608568422711 451 25182023406371332466815282822838623136101925470882924973805638638839024563788345467082198413581 452 40745369777004221299960192768576300406287176676487212601053400649774743406443676041690766836292 453 65927393183375553766775475591414923542389102147370137574859039288613767970232021508772965249872 454 106672762960379775066735668359991223948676278823857350175912439938388511376675697550463732086164 455 172600156143755328833511143951406147491065380971227487750771479227002279346907719059236697336036 456 279272919104135103900246812311397371439741659795084837926683919165390790723583416609700429422200 457 451873075247890432733757956262803518930807040766312325677455398392393070070491135668937126758236 458 731145994352025536634004768574200890370548700561397163604139317557783860794074552278637556180435 459 1183019069599915969367762724837004409301355741327709489281594715950176930864565687947574682938671 460 1914165063951941506001767493411205299671904441889106652885734033507960791658640240226212239119106 461 3097184133551857475369530218248209708973260183216816142167328749458137722523205928173786922057777 462 5011349197503798981371297711659415008645164625105922795053062782966098514181846168399999161176883 463 8108533331055656456740827929907624717618424808322738937220391532424236236705052096573786083234660 464 13119882528559455438112125641567039726263589433428661732273454315390334750886898264973785244411543 465 21228415859615111894852953571474664443882014241751400669493845847814570987591950361547571327646203 466 34348298388174567332965079213041704170145603675180062401767300163204905738478848626521356572057747 467 55576714247789679227818032784516368614027617916931463071261146011019476726070798988068927899703950 468 89925012635964246560783111997558072784173221592111525473028446174224382464549647614590284471761697 469 145501726883753925788601144782074441398200839509042988544289592185243859190620446602659212371465647 470 235426739519718172349384256779632514182374061101154514017318038359468241655170094217249496843227344 471 380928466403472098137985401561706955580574900610197502561607630544712100845790540819908709214692992 472 616355205923190270487369658341339469762948961711352016578925668904180342500960635037158206057920336 473 997283672326662368625355059903046425343523862321549519140533299448892443346751175857066915272613328 474 1613638878249852639112724718244385895106472824032901535719458968353072785847711810894225121330533665 475 2610922550576515007738079778147432320449996686354451054859992267801965229194462986751292036603146993 476 4224561428826367646850804496391818215556469510387352590579451236155038015042174797645517157933680657 477 6835483979402882654588884274539250536006466196741803645439443503957003244236637784396809194536827650 478 11060045408229250301439688770931068751562935707129156236018894740112041259278812582042326352470508307 479 17895529387632132956028573045470319287569401903870959881458338244069044503515450366439135547007335957 480 28955574795861383257468261816401388039132337611000116117477232984181085762794262948481461899477844265 481 46851104183493516213496834861871707326701739514871075998935571228250130266309713314920597446485180222 482 75806678979354899470965096678273095365834077125871192116412804212431216029103976263402059345963024487 483 122657783162848415684461931540144802692535816640742268115348375440681346295413689578322656792448204709 484 198464462142203315155427028218417898058369893766613460231761179653112562324517665841724716138411229196 485 321122245305051730839888959758562700750905710407355728347109555093793908619931355420047372930859433905 486 519586707447255045995315987976980598809275604173969188578870734746906470944449021261772089069270663102 487 840708952752306776835204947735543299560181314581324916925980289840700379564380376681819462000130097007 488 1360295660199561822830520935712523898369456918755294105504851024587606850508829397943591551069400760109 489 2201004612951868599665725883448067197929638233336619022430831314428307230073209774625411013069530857116 490 3561300273151430422496246819160591096299095152091913127935682339015914080582039172569002564138931617224 491 5762304886103299022161972702608658294228733385428532150366513653444221310655248947194413577208462474340 492 9323605159254729444658219521769249390527828537520445278302195992460135391237288119763416141347394091565 493 15085910045358028466820192224377907684756561922948977428668709645904356701892537066957829718555856565905 494 24409515204612757911478411746147157075284390460469422706970905638364492093129825186721245859903250657470 495 39495425249970786378298603970525064760040952383418400135639615284268848795022362253679075578459107223375 496 63904940454583544289777015716672221835325342843887822842610520922633340888152187440400321438362357880844 497 103400365704554330668075619687197286595366295227306222978250136206902189683174549694079397016821465104219 498 167305306159137874957852635403869508430691638071194045820860657129535530571326737134479718455183822985063 499 270705671863692205625928255091066795026057933298500268799110793336437720254501286828559115472005288089282 500 438010978022830080583780890494936303456749571369694314619971450465973250825828023963038833927189111074345 501 708716649886522286209709145586003098482807504668194583419082243802410971080329310791597949399194399163626 502 1146727627909352366793490036080939401939557076037888898039053694268384221906157334754636783326383510237971 503 1855444277795874653003199181666942500422364580706083481458135938070795192986486645546234732725577909401597 504 3002171905705227019796689217747881902361921656743972379497189632339179414892643980300871516051961419639568 505 4857616183501101672799888399414824402784286237450055860955325570409974607879130625847106248777539329041165 506 7859788089206328692596577617162706305146207894194028240452515202749154022771774606147977764829500748680733 507 12717404272707430365396466016577530707930494131644084101407840773159128630650905231995084013607040077721899 508 20577192361913759057993043633740237013076702025838112341860355975908282653422679838143061778436540826402632 509 33294596634621189423389509650317767721007196157482196443268196749067411284073585070138145792043580904124531 510 53871788996534948481382553284058004734083898183320308785128552724975693937496264908281207570480121730527163 511 87166385631156137904772062934375772455091094340802505228396749474043105221569849978419353362523702634651694 512 141038174627691086386154616218433777189174992524122814013525302199018799159066114886700560933003824365178858 513 228204560258847224290926679152809549644266086864925319241922051673061904380635964865119914295527526999830552 514 369242734886538310677081295371243326833441079389048133255447353872080703539702079751820475228531351365009410 515 597447295145385534968007974524052876477707166253973452497369405545142607920338044616940389524058878364839962 516 966690030031923845645089269895296203311148245643021585752816759417223311460040124368760864752590229729849371 517 1564137325177309380613097244419349079788855411896995038250186164962365919380378168985701254276649108094689333 518 2530827355209233226258186514314645283100003657540016624003002924379589230840418293354462119029239337824538704 519 4094964680386542606871283758733994362888859069437011662253189089341955150220796462340163373305888445919228036 520 6625792035595775833129470273048639645988862726977028286256192013721544381061214755694625492335127783743766740 521 10720756715982318440000754031782634008877721796414039948509381103063499531282011218034788865641016229662994776 522 17346548751578094273130224304831273654866584523391068234765573116785043912343225973729414357976144013406761516 523 28067305467560412713130978336613907663744306319805108183274954219848543443625237191764203223617160243069756292 524 45413854219138506986261202641445181318610890843196176418040527336633587355968463165493617581593304256476517808 525 73481159686698919699392180978059088982355197163001284601315481556482130799593700357257820805210464499546274099 526 118895013905837426685653383619504270300966088006197461019356008893115718155562163522751438386803768756022791907 527 192376173592536346385045564597563359283321285169198745620671490449597848955155863880009259192014233255569066006 528 311271187498373773070698948217067629584287373175396206640027499342713567110718027402760697578818002011591857913 529 503647361090910119455744512814630988867608658344594952260698989792311416065873891282769956770832235267160923920 530 814918548589283892526443461031698618451896031519991158900726489135024983176591918685530654349650237278752781833 531 1318565909680194011982187973846329607319504689864586111161425478927336399242465809968300611120482472545913705753 532 2133484458269477904508631434878028225771400721384577270062151968062361382419057728653831265470132709824666487586 533 3452050367949671916490819408724357833090905411249163381223577446989697781661523538622131876590615182370580193338 534 5585534826219149820999450843602386058862306132633740651285729415052059164080581267275963142060747892195246680924 535 9037585194168821737490270252326743891953211543882904032509306862041756945742104805898095018651363074565826874262 536 14623120020387971558489721095929129950815517676516644683795036277093816109822686073174058160712110966761073555186 537 23660705214556793295979991348255873842768729220399548716304343139135573055564790879072153179363474041326900429449 538 38283825234944764854469712444185003793584246896916193400099379416229389165387476952246211340075585008087973984635 539 61944530449501558150449703792440877636352976117315742116403722555364962220952267831318364519439059049414874414084 540 100228355684446323004919416236625881429937223014231935516503101971594351386339744783564575859514644057502848398720 541 162172886133947881155369120029066759066290199131547677632906824526959313607292012614882940378953703106917722812804 542 262401241818394204160288536265692640496227422145779613149409926498553664993631757398447516238468347164420571211524 543 424574127952342085315657656294759399562517621277327290782316751025512978600923770013330456617422050271338294024328 544 686975369770736289475946192560452040058745043423106903931726677524066643594555527411777972855890397435758865235852 545 1111549497723078374791603848855211439621262664700434194714043428549579622195479297425108429473312447707097159260180 546 1798524867493814664267550041415663479680007708123541098645770106073646265790034824836886402329202845142856024496032 547 2910074365216893039059153890270874919301270372823975293359813534623225887985514122261994831802515292849953183756212 548 4708599232710707703326703931686538398981278080947516392005583640696872153775548947098881234131718137992809208252244 549 7618673597927600742385857821957413318282548453771491685365397175320098041761063069360876065934233430842762392008456 550 12327272830638308445712561753643951717263826534719008077370980816016970195536612016459757300065951568835571600260700 551 19945946428565909188098419575601365035546374988490499762736377991337068237297675085820633366000184999678333992269156 552 32273219259204217633810981329245316752810201523209507840107358807354038432834287102280390666066136568513905592529855 553 52219165687770126821909400904846681788356576511700007602843736798691106670131962188101024032066321568192239584799011 554 84492384946974344455720382234091998541166778034909515442951095606045145102966249290381414698132458136706145177328867 555 136711550634744471277629783138938680329523354546609523045794832404736251773098211478482438730198779704898384762127878 556 221203935581718815733350165373030678870690132581519038488745928010781396876064460768863853428331237841604529939456744 557 357915486216463287010979948511969359200213487128128561534540760415517648649162672247346292158530017546502914701584622 558 579119421798182102744330113885000038070903619709647600023286688426299045525227133016210145586861255388107444641041366 559 937034908014645389755310062396969397271117106837776161557827448841816694174389805263556437745391272934610359342625988 560 1516154329812827492499640176281969435342020726547423761581114137268115739699616938279766583332252528322717803983667354 561 2453189237827472882254950238678938832613137833385199923138941586109932433874006743543323021077643801257328163326293342 562 3969343567640300374754590414960908267955158559932623684720055723378048173573623681823089604409896329580045967309960696 563 6422532805467773257009540653639847100568296393317823607858997309487980607447630425366412625487540130837374130636254038 564 10391876373108073631764131068600755368523454953250447292579053032866028781021254107189502229897436460417420097946214735 565 16814409178575846888773671722240602469091751346568270900438050342354009388468884532555914855384976591254794228582468773 566 27206285551683920520537802790841357837615206299818718193017103375220038169490138639745417085282413051672214326528683508 567 44020694730259767409311474513081960306706957646386989093455153717574047557959023172301331940667389642927008555111152281 568 71226980281943687929849277303923318144322163946205707286472257092794085727449161812046749025949802694599222881639835789 569 115247675012203455339160751817005278451029121592592696379927410810368133285408184984348080966617192337526231436750988069 570 186474655294147143269010029120928596595351285538798403666399667903162219012857346796394829992566995032125454318390823858 571 301722330306350598608170780937933875046380407131391100046327078713530352298265531780742910959184187369651685755141811928 572 488196985600497741877180810058862471641731692670189503712726746616692571311122878577137740951751182401777140073532635786 573 789919315906848340485351590996796346688112099801580603759053825330222923609388410357880651910935369771428825828674447713 574 1278116301507346082362532401055658818329843792471770107471780571946915494920511288935018392862686552173205965902207083499 575 2068035617414194422847883992052455165017955892273350711230834397277138418529899699292899044773621921944634791730881531212 576 3346151918921540505210416393108113983347799684745120818702614969224053913450410988227917437636308474117840757633088614710 577 5414187536335734928058300385160569148365755577018471529933449366501192331980310687520816482409930396062475549363970145922 578 8760339455257275433268716778268683131713555261763592348636064335725246245430721675748733920046238870180316306997058760633 579 14174526991593010361327017163429252280079310838782063878569513702226438577411032363269550402456169266242791856361028906555 580 22934866446850285794595733941697935411792866100545656227205578037951684822841754039018284322502408136423108163358087667187 581 37109393438443296155922751105127187691872176939327720105775091740178123400252786402287834724958577402665900019719116573742 582 60044259885293581950518485046825123103665043039873376332980669778129808223094540441306119047460985539089008183077204240929 583 97153653323736878106441236151952310795537219979201096438755761518307931623347326843593953772419562941754908202796320814671 584 157197913209030460056959721198777433899202263019074472771736431296437739846441867284900072819880548480843916385873525055600 585 254351566532767338163400957350729744694739482998275569210492192814745671469789194128494026592300111422598824588669845870271 586 411549479741797798220360678549507178593941746017350041982228624111183411316231061413394099412180659903442740974543370925870 587 665901046274565136383761635900236923288681229015625611192720816925929082786020255541888126004480771326041565563213216796141 588 1077450526016362934604122314449744101882622975032975653174949441037112494102251316955282225416661431229484306537756587722012 589 1743351572290928070987883950349981025171304204048601264367670257963041576888271572497170351421142202555525872100969804518153 590 2820802098307291005592006264799725127053927179081576917542619699000154070990522889452452576837803633785010178638726392240164 591 4564153670598219076579890215149706152225231383130178181910289956963195647878794461949622928258945836340536050739696196758317 592 7384955768905510082171896479949431279279158562211755099452909655963349718869317351402075505096749470125546229378422588998481 593 11949109439503729158751786695099137431504389945341933281363199612926545366748111813351698433355695306466082280118118785756798 594 19334065208409239240923683175048568710783548507553688380816109268889895085617429164753773938452444776591628509496541374755279 595 31283174647912968399675469870147706142287938452895621662179308881816440452365540978105472371808140083057710789614660160512076 596 50617239856322207640599153045196274853071486960449310042995418150706335537982970142859246310260584859649339299111201535267355 597 81900414504235176040274622915343980995359425413344931705174727032522775990348511120964718682068724942707050088725861695779431 598 132517654360557383680873775960540255848430912373794241748170145183229111528331481263823964992329309802356389387837063231046786 599 214418068864792559721148398875884236843790337787139173453344872215751887518679992384788683674398034745063439476562924926826218 600 346935723225349943402022174836424492692221250160933415201515017398980999047011473648612648666727344547419828864399988157873004 601 561353792090142503123170573712308729536011587948072588654859889614732886565691466033401332341125379292483268340962913084699222 602 908289515315492446525192748548733222228232838109006003856374907013713885612702939682013981007852723839903097205362901242572226 603 1469643307405634949648363322261041951764244426057078592511234796628446772178394405715415313348978103132386365546325814327271448 604 2377932822721127396173556070809775173992477264166084596367609703642160657791097345397429294356830826972289462751688715569843674 605 3847576130126762345821919393070817125756721690223163188878844500270607429969491751112844607705808930104675828298014529897115122 606 6225508952847889741995475463880592299749198954389247785246454203912768087760589096510273902062639757076965291049703245466958795 607 10073085082974652087817394856951409425505920644612410974125298704183375517730080847623118509768448687181641119347717775364073917 608 16298594035822541829812870320832001725255119599001658759371752908096143605490669944133392411831088444258606410397421020831032712 609 26371679118797193917630265177783411150761040243614069733497051612279519123220750791756510921599537131440247529745138796195106629 610 42670273154619735747443135498615412876016159842615728492868804520375662728711420735889903333430625575698853940142559817026139341 611 69041952273416929665073400676398824026777200086229798226365856132655181851932171527646414255030162707139101469887698613221245970 612 111712225428036665412516536175014236902793359928845526719234660653030844580643592263536317588460788282837955410030258430247385311 613 180754177701453595077589936851413060929570560015075324945600516785686026432575763791182731843490950989977056879917957043468631281 614 292466403129490260490106473026427297832363919943920851664835177438716871013219356054719049431951739272815012289948215473716016591 615 473220580830943855567696409877840358761934479958996176610435694224402897445795119845901781275442690262792069169866172517184647872 616 765686983960434116057802882904267656594298399902917028275270871663119768459014475900620830707394429535607081459814387990900664463 617 1238907564791377971625499292782108015356232879861913204885706565887522665904809595746522611982837119798399150629680560508085312335 618 2004594548751812087683302175686375671950531279764830233160977437550642434363824071647143442690231549334006232089494948498985976798 619 3243502113543190059308801468468483687306764159626743438046684003438165100268633667393666054673068669132405382719175509007071289133 620 5248096662295002146992103644154859359257295439391573671207661440988807534632457739040809497363300218466411614808670457506057265931 621 8491598775838192206300905112623343046564059599018317109254345444426972634901091406434475552036368887598816997527845966513128555064 622 13739695438133194353293008756778202405821355038409890780462006885415780169533549145475285049399669106065228612336516424019185820996 623 22231294213971386559593913869401545452385414637428207889716352329842752804434640551909760601436037993664045609864362390532314376060 624 35970989652104580912886922626179747858206769675838098670178359215258532973968189697385045650835707099729274222200878814551500197056 625 58202283866075967472480836495581293310592184313266306559894711545101285778402830249294806252271745093393319832065241205083814573116 626 94173273518180548385367759121761041168798953989104405230073070760359818752371019946679851903107452193122594054266120019635314770172 627 152375557384256515857848595617342334479391138302370711789967782305461104530773850195974658155379197286515913886331361224719129343288 628 246548830902437064243216354739103375648190092291475117020040853065820923283144870142654510058486649479638507940597481244354444113460 629 398924388286693580101064950356445710127581230593845828810008635371282027813918720338629168213865846766154421826928842469073573456749 630 645473219189130644344281305095549085775771322885320945830049488437102951097063590481283678272352496245792929767526323713428017570209 631 1044397607475824224445346255451994795903352553479166774640058123808384978910982310819912846486218343011947351594455166182501591026957 632 1689870826664954868789627560547543881679123876364487720470107612245487930008045901301196524758570839257740281361981489895929608597166 633 2734268434140779093234973815999538677582476429843654495110165736053872908919028212121109371244789182269687632956436656078431199624124 634 4424139260805733962024601376547082559261600306208142215580273348299360838927074113422305896003360021527427914318418145974360808221290 635 7158407694946513055259575192546621236844076736051796710690439084353233747846102325543415267248149203797115547274854802052792007845413 636 11582546955752247017284176569093703796105677042259938926270712432652594586773176438965721163251509225324543461593272948027152816066703 637 18740954650698760072543751761640325032949753778311735636961151517005828334619278764509136430499658429121659008868127750079944823912116 638 30323501606451007089827928330734028829055430820571674563231863949658422921392455203474857593751167654446202470461400698107097639978819 639 49064456257149767162371680092374353862005184598883410200193015466664251256011733967983994024250826083567861479329528448187042463890935 640 79387957863600774252199608423108382691060615419455084763424879416322674177404189171458851618001993738014063949790929146294140103869754 641 128452414120750541414571288515482736553065800018338494963617894882986925433415923139442845642252819821581925429120457594481182567760689 642 207840371984351315666770896938591119244126415437793579727042774299309599610820112310901697260254813559595989378911386740775322671630444 643 336292786105101857081342185454073855797192215456132074690660669182296525044236035450344542902507633381177914808031844335256505239391133 644 544133158089453172748113082392664975041318630893925654417703443481606124655056147761246240162762446940773904186943231076031827911021577 645 880425944194555029829455267846738830838510846350057729108364112663902649699292183211590783065270080321951818994975075411288333150412710 646 1424559102284008202577568350239403805879829477243983383526067556145508774354348330972837023228032527262725723181918306487320161061434286 647 2304985046478563232407023618086142636718340323594041112634431668809411424053640514184427806293302607584677542176893381898608494211846996 648 3729544148762571434984591968325546442598169800838024496160499224954920198407988845157264829521335134847403265358811688385928655273281282 649 6034529195241134667391615586411689079316510124432065608794930893764331622461629359341692635814637742432080807535705070284537149485128278 650 9764073344003706102376207554737235521914679925270090104955430118719251820869618204498957465335972877279484072894516758670465804758409560 651 15798602539244840769767823141148924601231190049702155713750361012483583443331247563840650101150610619711564880430221828955002954243537838 652 25562675883248546872144030695886160123145869974972245818705791131202835264200865768339607566486583496991048953324738587625468759001947397 653 41361278422493387641911853837035084724377060024674401532456152143686418707532113332180257667637194116702613833754960416580471713245485235 654 66923954305741934514055884532921244847522929999646647351161943274889253971732979100519865234123777613693662787079699004205940472247432632 655 108285232728235322155967738369956329571899990024321048883618095418575672679265092432700122901760971730396276620834659420786412185492917867 656 175209187033977256670023622902877574419422920023967696234780038693464926650998071533219988135884749344089939407914358424992352657740350500 657 283494419762212578825991361272833903991322910048288745118398134112040599330263163965920111037645721074486216028749017845778764843233268367 658 458703606796189835496014984175711478410745830072256441353178172805505525981261235499140099173530470418576155436663376270771117500973618867 659 742198026558402414322006345448545382402068740120545186471576306917546125311524399465060210211176191493062371465412394116549882344206887235 660 1200901633354592249818021329624256860812814570192801627824754479723051651292785634964200309384706661911638526902075770387320999845180506102 661 1943099659912994664140027675072802243214883310313346814296330786640597776604310034429260519595882853404700898367488164503870882189387393336 662 3144001293267586913958049004697059104027697880506148442121085266363649427897095669393460828980589515316339425269563934891191882034567899438 663 5087100953180581578098076679769861347242581190819495256417416053004247204501405703822721348576472368721040323637052099395062764223955292775 664 8231102246448168492056125684466920451270279071325643698538501319367896632398501373216182177557061884037379748906616034286254646258523192213 665 13318203199628750070154202364236781798512860262145138954955917372372143836899907077038903526133534252758420072543668133681317410482478484988 666 21549305446076918562210328048703702249783139333470782653494418691740040469298408450255085703690596136795799821450284167967572056741001677201 667 34867508645705668632364530412940484048295999595615921608450336064112184306198315527293989229824130389554219893993952301648889467223480162188 668 56416814091782587194574858461644186298079138929086704261944754755852224775496723977549074933514726526350019715444236469616461523964481839389 669 91284322737488255826939388874584670346375138524702625870395090819964409081695039504843064163338856915904239609438188771265350991187962001577 670 147701136829270843021514247336228856644454277453789330132339845575816633857191763482392139096853583442254259324882425240881812515152443840966 671 238985459566759098848453636210813526990829415978491956002734936395781042938886802987235203260192440358158498934320614012147163506340405842543 672 386686596396029941869967883547042383635283693432281286135074781971597676796078566469627342357046023800412758259203039253028976021492849683509 673 625672055962789040718421519757855910626113109410773242137809718367378719734965369456862545617238464158571257193523653265176139527833255526052 674 1012358652358818982588389403304898294261396802843054528272884500338976396531043935926489887974284487958984015452726692518205115549326105209561 675 1638030708321608023306810923062754204887509912253827770410694218706355116266009305383352433591522952117555272646250345783381255077159360735612 676 2650389360680427005895200326367652499148906715096882298683578719045331512797053241309842321565807440076539288098977038301586370626485465945173 677 4288420069002035029202011249430406704036416627350710069094272937751686629063062546693194755157330392194094560745227384084967625703644826680785 678 6938809429682462035097211575798059203185323342447592367777851656797018141860115788003037076723137832270633848844204422386553996330130292625958 679 11227229498684497064299222825228465907221739969798302436872124594548704770923178334696231831880468224464728409589431806471521622033775119306743 680 18166038928366959099396434401026525110407063312245894804649976251345722912783294122699268908603606056735362258433636228858075618363905411932700 681 29393268427051456163695657226254991017628803282044197241522100845894427683706472457395500740484074281200090668023068035329597240397680531239443 682 47559307355418415263092091627281516128035866594290092046172077097240150596489766580094769649087680337935452926456704264187672858761585943172143 683 76952575782469871426787748853536507145664669876334289287694177943134578280196239037490270389571754619135543594479772299517270099159266474411586 684 124511883137888286689879840480818023273700536470624381333866255040374728876686005617585040038659434957070996520936476563704942957920852417583729 685 201464458920358158116667589334354530419365206346958670621560432983509307156882244655075310428231189576206540115416248863222213057080118891995315 686 325976342058246444806547429815172553693065742817583051955426688023884036033568250272660350466890624533277536636352725426927156015000971309579044 687 527440800978604602923215019149527084112430949164541722576987121007393343190450494927735660895121814109484076751768974290149369072081090201574359 688 853417143036851047729762448964699637805496691982124774532413809031277379224018745200396011362012438642761613388121699717076525087082061511153403 689 1380857944015455650652977468114226721917927641146666497109400930038670722414469240128131672257134252752245690139890674007225894159163151712727762 690 2234275087052306698382739917078926359723424333128791271641814739069948101638487985328527683619146691395007303528012373724302419246245213223881166 691 3615133031067762349035717385193153081641351974275457768751215669108618824052957225456659355876280944147252993667903047731528313405408364936608928 692 5849408118120069047418457302272079441364776307404249040393030408178566925691445210785187039495427635542260297195915421455830732651653578160490094 693 9464541149187831396454174687465232523006128281679706809144246077287185749744402436241846395371708579689513290863818469187359046057061943097099022 694 15313949267307900443872631989737311964370904589083955849537276485465752675435847647027033434867136215231773588059733890643189778708715521257589116 695 24778490416495731840326806677202544487377032870763662658681522562752938425180250083268879830238844794921286878923552359830548824765777464354688138 696 40092439683803632284199438666939856451747937459847618508218799048218691100616097730295913265105981010153060466983286250473738603474492985612277253 697 64870930100299364124526245344142400939124970330611281166900321610971629525796347813564793095344825805074347345906838610304287428240270449966965391 698 104963369784102996408725684011082257390872907790458899675119120659190320626412445543860706360450806815227407812890124860778026031714763435579242644 699 169834299884402360533251929355224658329997878121070180842019442270161950152208793357425499455795632620301755158796963471082313459955033885546208035 700 274797669668505356941977613366306915720870785911529080517138562929352270778621238901286205816246439435529162971687088331860339491669797321125450680 701 444631969552907717475229542721531574050868664032599261359158005199514220930830032258711705272042072055830918130484051802942652951624831206671658715 702 719429639221413074417207156087838489771739449944128341876296568128866491709451271159997911088288511491360081102171140134802992443294628527797109395 703 1164061608774320791892436698809370063822608113976727603235454573328380712640281303418709616360330583547190999232655191937745645394919459734468768110 704 1883491247995733866309643854897208553594347563920855945111751141457247204349732574578707527448619095038551080334826332072548637838214088262265877506 705 3047552856770054658202080553706578617416955677897583548347205714785627916990013877997417143808949678585742079567481524010294283233133547996734645616 706 4931044104765788524511724408603787171011303241818439493458956856242875121339746452576124671257568773624293159902307856082842921071347636259000523122 707 7978596961535843182713804962310365788428258919716023041806162571028503038329760330573541815066518452210035239469789380093137204304481184255735168738 708 12909641066301631707225529370914152959439562161534462535265119427271378159669506783149666486324087225834328399372097236175980125375828820514735691859 709 20888238027837474889939334333224518747867821081250485577071281998299881197999267113723208301390605678044363638841886616269117329680310004770470860597 710 33797879094139106597164863704138671707307383242784948112336401425571259357668773896872874787714692903878692038213983852445097455056138825285206552456 711 54686117121976581487104198037363190455175204324035433689407683423871140555668041010596083089105298581923055677055870468714214784736448830055677413052 712 88483996216115688084269061741501862162482587566820381801744084849442399913336814907468957876819991485801747715269854321159312239792587655340883965508 713 143170113338092269571373259778865052617657791890855815491151768273313540469004855918065040965925290067724803392325724789873527024529036485396561378560 714 231654109554207957655642321520366914780140379457676197292895853122755940382341670825533998842745281553526551107595579111032839264321624140737445344069 715 374824222892300227227015581299231967397798171348532012784047621396069480851346526743599039808670571621251354499921303900906366288850660626134006722629 716 606478332446508184882657902819598882177938550806208210076943474518825421233688197569133038651415853174777905607516883011939205553172284766871452066697 717 981302555338808412109673484118830849575736722154740222860991095914894902085034724312732078460086424796029260107438186912845571842022945393005458789326 718 1587780887785316596992331386938429731753675272960948432937934570433720323318722921881865117111502277970807165714955069924784777395195230159876910856024 719 2569083443124125009102004871057260581329411995115688655798925666348615225403757646194597195571588702766836425822393256837630349237218175552882369645350 720 4156864330909441606094336257995690313083087268076637088736860236782335548722480568076462312683090980737643591537348326762415126632413405712759280501374 721 6725947774033566615196341129052950894412499263192325744535785903130950774126238214271059508254679683504480017359741583600045475869631581265641650146725 722 10882812104943008221290677387048641207495586531268962833272646139913286322848718782347521820937770664242123608897089910362460602502044986978400930648099 723 17608759878976574836487018516101592101908085794461288577808432043044237096974956996618581329192450347746603626256831493962506078371676568244042580794823 724 28491571983919583057777695903150233309403672325730251411081078182957523419823675778966103150130221011988727235153921404324966680873721555222443511442922 725 46100331862896157894264714419251825411311758120191539988889510226001760516798632775584684479322671359735330861410752898287472759245398123466486092237745 726 74591903846815740952042410322402058720715430445921791399970588408959283936622308554550787629452892371724058096564674302612439440119119678688929603680667 727 120692235709711898846307124741653884132027188566113331388860098634961044453420941330135472108775563731459388957975427200899912199364517802155415695918413 728 195284139556527639798349535064055942852742619012035122788830687043920328390043249884686259738228456103183447054540101503512351639483637480844345299599080 729 315976375266239538644656659805709826984769807578148454177690785678881372843464191214821731847004019834642836012515528704412263838848155282999760995517493 730 511260514822767178443006194869765769837512426590183576966521472722801701233507441099507991585232475937826283067055630207924615478331792763844106295116573 731 827236890089006717087662854675475596822282234168332031144212258401683074076971632314329723432236495772469119079571158912336879317179948046843867290634066 732 1338497404911773895530669049545241366659794660758515608110733731124484775310479073413837715017468971710295402146626789120261494795511740810687973585750638 733 2165734295000780612618331904220716963482076894926847639254945989526167849387450705728167438449705467482764521226197948032598374112691688857531840876384704 734 3504231699912554508149000953765958330141871555685363247365679720650652624697929779142005153467174439193059923372824737152859868908203429668219814462135342 735 5669965994913335120767332857986675293623948450612210886620625710176820474085380484870172591916879906675824444599022685185458243020895118525751655338520046 736 9174197694825889628916333811752633623765820006297574133986305430827473098783310264012177745384054345868884367971847422338318111929098548193971469800655388 737 14844163689739224749683666669739308917389768456909785020606931141004293572868690748882350337300934252544708812570870107523776354949993666719723125139175435 738 24018361384565114378600000481491942541155588463207359154593236571831766671652001012894528082684988598413593180542717529862094466879092214913694594939830823 739 38862525074304339128283667151231251458545356920117144175200167712836060244520691761776878419985922850958301993113587637385870821829085881633417720079006257 740 62880886458869453506883667632723193999700945383324503329793404284667826916172692774671406502670911449371895173656305167247965288708178096547112315018837080 741 101743411533173792635167334783954445458246302303441647504993571997503887160693384536448284922656834300330197166769892804633836110537263978180530035097843338 742 164624297992043246142051002416677639457947247686766150834786976282171714076866077311119691425327745749702092340426197971881801399245442074727642350116680418 743 266367709525217038777218337200632084916193549990207798339780548279675601237559461847567976347984580050032289507196090776515637509782706052908172385214523756 744 430992007517260284919269339617309724374140797676973949174567524561847315314425539158687667773312325799734381847622288748397438909028148127635814735331204174 745 697359717042477323696487676817941809290334347667181747514348072841522916551985001006255644121296905849766671354818379524913076418810854180543987120545727929 746 1128351724559737608615757016435251533664475145344155696688915597403370231866410540164943311894609231649501053202440668273310515327839002308179801855876932103 747 1825711441602214932312244693253193342954809493011337444203263670244893148418395541171198956015906137499267724557259047798223591746649856488723788976422660033 748 2954063166161952540928001709688444876619284638355493140892179267648263380284806081336142267910515369148768777759699716071534107074488858796903590832299592136 749 4779774607764167473240246402941638219574094131366830585095442937893156528703201622507341223926421506648036502316958763869757698821138715285627379808722252169 750 7733837773926120014168248112630083096193378769722323725987622205541419908988007703843483491836936875796805280076658479941291805895627574082530970641021844305 751 12513612381690287487408494515571721315767472901089154311083065143434576437691209326350824715763358382444841782393617243811049504716766289368158350449744096473 752 20247450155616407501576742628201804411960851670811478037070687348975996346679217030194308207600295258241647062470275723752341310612393863450689321090765940778 753 32761062537306694988985237143773525727728324571900632348153752492410572784370426356545132923363653640686488844863892967563390815329160152818847671540510037251 754 53008512692923102490561979771975330139689176242712110385224439841386569131049643386739441130963948898928135907334168691315732125941554016269536992631275978028 755 85769575230229797479547216915748855867417500814612742733378192333797141915420069743284574054327602539614624752198061658879122941270714169088384664171786015279 756 138778087923152899970109196687724186007106677057324853118602632175183711046469713130024015185291551438542760659532230350194855067212268185357921656803061993308 757 224547663153382697449656413603473041874524177871937595851980824508980852961889782873308589239619153978157385411730292009073978008482982354446306320974848008587 758 363325751076535597419765610291197227881630854929262448970583456684164564008359496003332604424910705416700146071262522359268833075695250539804227977777910001894 759 587873414229918294869422023894670269756155032801200044822564281193145416970249278876641193664529859394857531482992814368342811084178232894250534298752758010481 760 951199165306453892289187634185867497637785887730462493793147737877309980978608774879973798089440564811557677554255336727611644159873483434054762276530668012376 761 1539072579536372187158609658080537767393940920531662538615712019070455397948858053756614991753970424206415209037248151095954455244051716328305296575283426022857 762 2490271744842826079447797292266405265031726808262125032408859756947765378927466828636588789843410989017972886591503487823566099403925199762360058851814094035232 763 4029344324379198266606406950346943032425667728793787571024571776018220776876324882393203781597381413224388095628751638919520554647976916090665355427097520058089 764 6519616069222024346054204242613348297457394537055912603433431532965986155803791711029792571440792402242360982220255126743086654051902115853025414278911614093321 765 10548960393601222612660611192960291329883062265849700174458003308984206932680116593422996353038173815466749077849006765662607208699879031943690769706009134151410 766 17068576462823246958714815435573639627340456802905612777891434841950193088483908304452788924478966217709110060069261892405693862751781147796716183984920748244731 767 27617536856424469571375426628533930957223519068755312952349438150934400021164024897875785277517140033175859137918268658068301071451660179740406953690929882396140 768 44686113319247716530090242064107570584563975871660925730240872992884593109647933202328574201996106250884969197987530550473994934203441327537123137675850630640871 769 72303650175672186101465668692641501541787494940416238682590311143818993130811958100204359479513246284060828335905799208542296005655101507277530091366780513037011 770 116989763494919902631555910756749072126351470812077164412831184136703586240459891302532933681509352534945797533893329759016290939858542834814653229042631143677883 771 189293413670592088733021579449390573668138965752493403095421495280522579371271849402737293161022598819006625869799128967558586945513644342092183320409411656714894 772 306283177165511991364577490206139645794490436564570567508252679417226165611731740705270226842531951353952423403692458726574877885372187176906836549452042800392777 773 495576590836104080097599069655530219462629402317063970603674174697748744983003590108007520003554550172959049273491587694133464830885831518999019869861454457107671 774 801859768001616071462176559861669865257119838881634538111926854114974910594735330813277746846086501526911472677184046420708342716258018695905856419313497257500447 775 1297436358837720151559775629517200084719749241198698508715601028812723655577738920921285266849641051699870521950675634114841807547143850214904876289174951714608118 776 2099296126839336223021952189378869949976869080080333046827527882927698566172474251734563013695727553226781994627859680535550150263401868910810732708488448972108565 777 3396732485677056374581727818896070034696618321279031555543128911740422221750213172655848280545368604926652516578535314650391957810545719125715608997663400686716682 778 5496028612516392597603680008274939984673487401359364602370656794668120787922687424390411294241096158153434511206394995185942108073947588036526341706151849658825247 779 8892761098193448972185407827171010019370105722638396157913785706408543009672900597046259574786464763080087027784930309836334065884493307162241950703815250345541929 780 14388789710709841569789087835445950004043593123997760760284442501076663797595588021436670869027560921233521538991325305022276173958440895198768292409967100004367175 781 23281550808903290541974495662616960023413698846636156918198228207485206807268488618482930443814025684313608566776255614858610239842934202361010243113782350349909104 782 37670340519613132111763583498062910027457291970633917678482670708561870604864076639919601312841586605547130105767580919880886413801375097559778535523749450354276279 783 60951891328516422653738079160679870050870990817270074596680898916047077412132565258402531756655612289860738672543836534739496653644309299920788778637531800704185383 784 98622231848129554765501662658742780078328282787903992275163569624608948016996641898322133069497198895407868778311417454620383067445684397480567314161281251058461663 785 159574123176645977419239741819422650129199273605174066871844468540656025429129207156724664826152811185268607450855253989359879721089993697401356092798813051762647046 786 258196355024775532184741404478165430207527556393078059147008038165264973446125849055046797895650010080676476229166671443980262788535678094881923406960094302821108709 787 417770478201421509603981146297588080336726829998252126018852506705920998875255056211771462721802821265945083680021925433340142509625671792283279499758907354583755756 788 675966833226197041788722550775753510544254386391330185165860544871185972321380905266818260617452831346621559909188596877320405298161349887165202906719001657404864465 789 1093737311427618551392703697073341590880981216389582311184713051577106971196635961478589723339255652612566643589210522310660547807787021679448482406477909011988620220 790 1769704144653815593181426247849095101425235602780912496350573596448292943518016866745407983956708483959188203498399119187980953105948371566613685313196910669393484685 791 2863441456081434144574129944922436692306216819170494807535286648025399914714652828223997707295964136571754847087609641498641500913735393246062167719674819681382104905 792 4633145600735249737755556192771531793731452421951407303885860244473692858232669694969405691252672620530943050586008760686622454019683764812675853032871730350775589591 793 7496587056816683882329686137693968486037669241121902111421146892499092772947322523193403398548636757102697897673618402185263954933419158058738020752546550032157694496 794 12129732657551933620085242330465500279769121663073309415307007136972785631179992218162809089801309377633640948259627162871886408953102922871413873785418280382933284087 795 19626319714368617502414928468159468765806790904195211526728154029471878404127314741356212488349946134736338845933245565057150363886522080930151894537964830415090978583 796 31756052371920551122500170798624969045575912567268520942035161166444664035307306959519021578151255512369979794192872727929036772839625003801565768323383110798024262670 797 51382372086289168624915099266784437811382703471463732468763315195916542439434621700875234066501201647106318640126118292986187136726147084731717662861347941213115241253 798 83138424458209719747415270065409406856958616038732253410798476362361206474741928660394255644652457159476298434318991020915223909565772088533283431184731052011139503922 799 134520796544498888372330369332193844668341319510195985879561791558277748914176550361269489711153658806582617074445109313901411046291919173265001094046078993224254745175 800 217659221002708608119745639397603251525299935548928239290360267920638955388918479021663745355806115966058915508764100334816634955857691261798284525230810045235394249097 801 352180017547207496492076008729797096193641255059124225169922059478916704303095029382933235066959774772641532583209209648718046002149610435063285619276889038459648994272 802 569839238549916104611821648127400347718941190608052464460282327399555659692013508404596980422765890738700448091973309983534680958007301696861570144507699083695043243369 803 922019256097123601103897656857197443912582445667176689630204386878472363995108537787530215489725665511341980675182519632252726960156912131924855763784588122154692237641 804 1491858494647039705715719304984597791631523636275229154090486714278028023687122046192127195912491556250042428767155829615787407918164213828786425908292287205849735481010 805 2413877750744163306819616961841795235544106081942405843720691101156500387682230583979657411402217221761384409442338349248040134878321125960711281672076875328004427718650 806 3905736245391203012535336266826393027175629718217634997811177815434528411369352630171784607314708778011426838209494178863827542796485339789497707580369162533854163199660 807 6319613996135366319354953228668188262719735800160040841531868916591028799051583214151442018716925999772811247651832528111867677674806465750208989252446037861858590918310 808 10225350241526569331890289495494581289895365518377675839343046732025557210420935844323226626031634777784238085861326706975695220471291805539706696832815200395712754117970 809 16544964237661935651245242724162769552615101318537716680874915648616586009472519058474668644748560777557049333513159235087562898146098271289915686085261238257571345036280 810 26770314479188504983135532219657350842510466836915392520217962380642143219893454902797895270780195555341287419374485942063258118617390076829622382918076438653284099154250 811 43315278716850440634380774943820120395125568155453109201092878029258729229365973961272563915528756332898336752887645177150821016763488348119538069003337676910855444190529 812 70085593196038945617516307163477471237636034992368501721310840409900872449259428864070459186308951888239624172262131119214079135380878424949160451921414115564139543344779 813 113400871912889386251897082107297591632761603147821610922403718439159601678625402825343023101837708221137960925149776296364900152144366773068698520924751792474994987535308 814 183486465108928331869413389270775062870397638140190112643714558849060474127884831689413482288146660109377585097411907415578979287525245198017858972846165908039134530880087 815 296887337021817718121310471378072654503159241288011723566118277288220075806510234514756505389984368330515546022561683711943879439669611971086557493770917700514129518415396 816 480373802130746049990723860648847717373556879428201836209832836137280549934395066204169987678131028439893131119973591127522858727194857169104416466617083608553264049295483 817 777261139152563768112034332026920371876716120716213559775951113425500625740905300718926493068115396770408677142535274839466738166864469140190973960388001309067393567710879 818 1257634941283309818102758192675768089250273000144415395985783949562781175675300366923096480746246425210301808262508865966989596894059326309295390427005084917620657617006363 819 2034896080435873586214792524702688461126989120860628955761735062988281801416205667642022973814361821980710485405044140806456335060923795449486364387393086226688051184717242 820 3292531021719183404317550717378456550377262121005044351747519012551062977091506034565119454560608247191012293667553006773445931954983121758781754814398171144308708801723605 821 5327427102155056990532343242081145011504251241865673307509254075539344778507711702207142428374970069171722779072597147579902267015906917208268119201791257370996759986440847 822 8619958123874240394849893959459601561881513362870717659256773088090407755599217736772261882935578316362735072740150154353348198970890038967049874016189428515305468788164452 823 13947385226029297385382237201540746573385764604736390966766027163629752534106929438979404311310548385534457851812747301933250465986796956175317993217980685886302228774605299 824 22567343349903537780232131161000348135267277967607108626022800251720160289706147175751666194246126701897192924552897456286598664957686995142367867234170114401607697562769750 825 36514728575932835165614368362541094708653042572343499592788827415349912823813076614731070505556675087431650776365644758219849130944483951317685860452150800287909926337375049 826 59082071925836372945846499523541442843920320539950608218811627667070073113519223790482736699802801789328843700918542214506447795902170946460053727686320914689517623900144799 827 95596800501769208111460867886082537552573363112294107811600455082419985937332300405213807205359476876760494477284186972726296926846654897777739588138471714977427550237519848 828 154678872427605581057307367409623980396493683652244716030412082749490059050851524195696543905162278666089338178202729187232744722748825844237793315824792629666945174137664648 829 250275672929374789168768235295706517949067046764538823842012537831910044988183824600910351110521755542849832655486916159959041649595480742015532903963264344644372724375184496 830 404954545356980370226075602705330498345560730416783539872424620581400104039035348796606895015684034208939170833689645347191786372344306586253326219788056974311317898512849143 831 655230218286355159394843838001037016294627777181322363714437158413310149027219173397517246126205789751789003489176561507150828021939787328268859123751321318955690622888033639 832 1060184763643335529620919440706367514640188507598105903586861778994710253066254522194124141141889823960728174322866206854342614394284093914522185343539378293267008521400882783 833 1715414981929690689015763278707404530934816284779428267301298937408020402093473695591641387268095613712517177812042768361493442416223881242791044467290699612222699144288916422 834 2775599745573026218636682719413772045575004792377534170888160716402730655159728217785765528409985437673245352134908975215836056810507975157313229810830077905489707665689799204 835 4491014727502716907652445998121176576509821077156962438189459653810751057253201913377406915678081051385762529946951743577329499226731856400104274278120777517712406809978715626 836 7266614473075743126289128717534948622084825869534496609077620370213481712412930131163172444088066489059007882081860718793165556037239831557417504088950855423202114475668514831 837 11757629200578460033941574715656125198594646946691459047267080024024232769666132044540579359766147540444770412028812462370495055263971687957521778367071632940914521285647230457 838 19024243673654203160230703433191073820679472816225955656344700394237714482079062175703751803854214029503778294110673181163660611301211519514939282456022488364116635761315745287 839 30781872874232663194172278148847199019274119762917414703611780418261947251745194220244331163620361569948548706139485643534155666565183207472461060823094121305031157046962975744 840 49806116547886866354402981582038272839953592579143370359956480812499661733824256395948082967474575599452327000250158824697816277866394726987400343279116609669147792808278721032 841 80587989422119529548575259730885471859227712342060785063568261230761608985569450616192414131094937169400875706389644468231971944431577934459861404102210730974178949855241696776 842 130394105970006395902978241312923744699181304921204155423524742043261270719393707012140497098569512768853202706639803292929788222297972661447261747381327340643326742663520417807 843 210982095392125925451553501043809216558409017263264940487093003274022879704963157628332911229664449938254078413029447761161760166729550595907123151483538071617505692518762114583 844 341376201362132321354531742356732961257590322184469095910617745317284150424356864640473408328233962707107281119669251054091548389027523257354384898864865412260832435182282532391 845 552358296754258246806085243400542177815999339447734036397710748591307030129320022268806319557898412645361359532698698815253308555757073853261508050348403483878338127701044646974 846 893734498116390568160616985757275139073589661632203132308328493908591180553676886909279727886132375352468640652367949869344856944784597110615892949213268896139170562883327179364 847 1446092794870648814966702229157817316889589001079937168706039242499898210682996909178086047444030787997830000185066648684598165500541670963877400999561672380017508690584371826338 848 2339827292987039383127319214915092455963178662712140301014367736408489391236673796087365775330163163350298640837434598553943022445326268074493293948774941276156679253467699005702 849 3785920087857688198094021444072909772852767663792077469720406978908387601919670705265451822774193951348128641022501247238541187945867939038370694948336613656174187944052070832040 850 6125747380844727581221340658988002228815946326504217770734774715316876993156344501352817598104357114698427281859935845792484210391194207112863988897111554932330867197519769837743 851 9911667468702415779315362103060912001668713990296295240455181694225264595076015206618269420878551066046555922882437093031025398337062146151234683845448168588505055141571840669783 852 16037414849547143360536702762048914230484660316800513011189956409542141588232359707971087018982908180744983204742372938823509608728256353264098672742559723520835922339091610507526 853 25949082318249559139852064865109826232153374307096808251645138103767406183308374914589356439861459246791539127624810031854535007065318499415333356588007892109340977480663451177309 854 41986497167796702500388767627158740462638034623897321262835094513309547771540734622560443458844367427536522332367182970678044615793574852679432029330567615630176899819755061684835 855 67935579486046261640240832492268566694791408930994129514480232617076953954849109537149799898705826674328061459991993002532579622858893352094765385918575507739517877300418512862145 856 109922076653842964140629600119427307157429443554891450777315327130386501726389844159710243357550194101864583792359175973210624238652468204774197415249143123369694777120173574546980 857 177857656139889225780870432611695873852220852485885580291795559747463455681238953696860043256256020776192645252351168975743203861511361556868962801167718631109212654420592087409125 858 287779732793732189921500032731123181009650296040777031069110886877849957407628797856570286613806214878057229044710344948953828100163829761643160216416861754478907431540765661956105 859 465637388933621415702370465342819054861871148526662611360906446625313413088867751553430329870062235654249874297061513924697031961675191318512123017584580385588120085961357749365230 860 753417121727353605623870498073942235871521444567439642430017333503163370496496549410000616483868450532307103341771858873650860061839021080155283234001442140067027517502123411321334 861 1219054510660975021326240963416761290733392593094102253790923780128476783585364300963430946353930686186556977638833372798347892023514212398667406251586022525655147603463481160686564 862 1972471632388328626950111461490703526604914037661541896220941113631640154081860850373431562837799136718864080980605231671998752085353233478822689485587464665722175120965604572007898 863 3191526143049303648276352424907464817338306630755644150011864893760116937667225151336862509191729822905421058619438604470346644108867445877490095737173487191377322724429085732694462 864 5163997775437632275226463886398168343943220668417186046232806007391757091749086001710294072029528959624285139600043836142345396194220679356312785222760951857099497845394690304702360 865 8355523918486935923502816311305633161281527299172830196244670901151874029416311153047156581221258782529706198219482440612692040303088125233802880959934439048476820569823776037396822 866 13519521693924568198729280197703801505224747967590016242477476908543631121165397154757450653250787742153991337819526276755037436497308804590115666182695390905576318415218466342099183 867 21875045612411504122232096509009434666506275266762846438722147809695505150581708307804607234472046524683697536039008717367729476800396929823918547142629829954053138985042242379496005 868 35394567306336072320961376706713236171731023234352862681199624718239136271747105462562057887722834266837688873858534994122766913297705734414034213325325220859629457400260708721595188 869 57269612918747576443193473215722670838237298501115709119921772527934641422328813770366665122194880791521386409897543711490496390098102664237952760467955050813682596385302951101091193 870 92664180225083648764154849922435907009968321735468571801121397246173777694075919232928723009917715058359075283756078705613263303395808398651986973793280271673312053785563659822686380 871 149933793143831225207348323138158577848205620236584280921043169774108419116404733003295388132112595849880461693653622417103759693493911062889939734261235322486994650170866610923777573 872 242597973368914873971503173060594484858173941972052852722164567020282196810480652236224111142030310908239536977409701122717022996889719461541926708054515594160306703956430270746463953 873 392531766512746099178851496198753062706379562208637133643207736794390615926885385239519499274142906758119998671063323539820782690383630524431866442315750916647301354127296881670241526 874 635129739881660973150354669259347547564553504180689986365372303814672812737366037475743610416173217666359535648473024662537805687273349985973793150370266510807608058083727152416705479 875 1027661506394407072329206165458100610270933066389327120008580040609063428664251422715263109690316124424479534319536348202358588377656980510405659592686017427454909412211024034086947005 876 1662791246276068045479560834717448157835486570570017106373952344423736241401617460191006720106489342090839069968009372864896394064930330496379452743056283938262517470294751186503652484 877 2690452752670475117808767000175548768106419636959344226382532385032799670065868882906269829796805466515318604287545721067254982442587311006785112335742301365717426882505775220590599489 878 4353243998946543163288327834892996925941906207529361332756484729456535911467486343097276549903294808606157674255555093932151376507517641503164565078798585303979944352800526407094251973 879 7043696751617018281097094835068545694048325844488705559139017114489335581533355226003546379700100275121476278543100814999406358950104952509949677414540886669697371235306301627684851463 880 11396940750563561444385422669961542619990232052018066891895501843945871493000841569100822929603395083727633952798655908931557735457622594013114242493339471973677315588106828034779103436 881 18440637502180579725482517505030088314038557896506772451034518958435207074534196795104369309303495358849110231341756723930964094407727546523063919907880358643374686823413129662463954899 882 29837578252744141169867940174991630934028789948524839342930020802381078567535038364205192238906890442576744184140412632862521829865350140536178162401219830617052002411519957697243058335 883 48278215754924720895350457680021719248067347845031611793964539760816285642069235159309561548210385801425854415482169356793485924273077687059242082309100189260426689234933087359707013234 884 78115794007668862065218397855013350182096137793556451136894560563197364209604273523514753787117276244002598599622581989656007754138427827595420244710320019877478691646453045056950071568 885 126394009762593582960568855535035069430163485638588062930859100324013649851673508682824315335327662045428453015104751346449493678411505514654662327019420209137905380881386132416657084802 886 204509803770262445025787253390048419612259623432144514067753660887211014061277782206339069122444938289431051614727333336105501432549933342250082571729740229015384072527839177473607156371 887 330903813532856027986356108925083489042423109070732576998612761211224663912951290889163384457772600334859504629832084682554995110961438856904744898749160438153289453409225309890264241173 888 535413617303118473012143362315131908654682732502877091066366422098435677974229073095502453580217538624290556244559418018660496543511372199154827470478900667168673525937064487363871397543 889 866317430835974500998499471240215397697105841573609668064979183309660341887180363984665838037990138959150060874391502701215491654472811056059572369228061105321962979346289797254135638716 890 1401731048139092974010642833555347306351788574076486759131345605408096019861409437080168291618207677583440617118950920719875988197984183255214399839706961772490636505283354284618007036259 891 2268048478975067475009142304795562704048894415650096427196324788717756361748589801064834129656197816542590677993342423421091479852456994311273972208935022877812599484629644081872142674975 892 3669779527114160449019785138350910010400682989726583186327670394125852381609999238145002421274405494126031295112293344140967468050441177566488372048641984650303235989912998366490149711233 893 5937828006089227924028927443146472714449577405376679613523995182843608743358589039209836550930603310668621973105635767562058947902898171877762344257577007528115835474542642448362292386208 894 9607607533203388373048712581497382724850260395103262799851665576969461124968588277354838972205008804794653268217929111703026415953339349444250716306218992178419071464455640814852442097441 895 15545435539292616297077640024643855439299837800479942413375660759813069868327177316564675523135612115463275241323564879265085363856237521322013060563795999706534906938998283263214734483649 896 25153043072496004670126352606141238164150098195583205213227326336782530993295765593919514495340620920257928509541493990968111779809576870766263776870014991884953978403453924078067176581090 897 40698478611788620967203992630785093603449935996063147626602987096595600861622942910484190018476233035721203750865058870233197143665814392088276837433810991591488885342452207341281911064739 898 65851521684284625637330345236926331767600034191646352839830313433378131854918708504403704513816853955979132260406552861201308923475391262854540614303825983476442863745906131419349087645830 899 106550000296073246604534337867711425371049970187709500466433300529973732716541651414887894532293086991700336011271611731434506067141205654942817451737636975067931749088358338760630998710569 900 172401521980357872241864683104637757138650004379355853306263613963351864571460359919291599046109940947679468271678164592635814990616596917797358066041462958544374612834264470179980086356399 901 278951522276431118846399020972349182509699974567065353772696914493325597288002011334179493578403027939379804282949776324070321057757802572740175517779099933612306361922622808940611085066969 902 451353044256788991088263704076986939648349978946421207078960528456677461859462371253471092624512968887059272554627940916706136048374399490537533583820562892156680974756887279120591171423368 903 730304566533220109934662725049336122158049953513486560851657442950003059147464382587650586202915996826439076837577717240776457106132202063277709101599662825768987336679510088061202256490336 904 1181657610790009101022926429126323061806399932459907767930617971406680521006926753841121678827428965713498349392205658157482593154506601553815242685420225717925668311436397367181793427913704 905 1911962177323229210957589154175659183964449885973394328782275414356683580154391136428772265030344962539937426229783375398259050260638803617092951787019888543694655648115907455242995684404040 906 3093619788113238311980515583301982245770849818433302096712893385763364101161317890269893943857773928253435775621989033555741643415145405170908194472440114261620323959552304822424789112317744 907 5005581965436467522938104737477641429735299704406696425495168800120047681315709026698666208888118890793373201851772408954000693675784208788001146259460002805314979607668212277667784796721784 908 8099201753549705834918620320779623675506149522839998522208062185883411782477026916968560152745892819046808977473761442509742337090929613958909340731900117066935303567220517100092573909039528 909 13104783718986173357856725058257265105241449227246694947703230986003459463792735943667226361634011709840182179325533851463743030766713822746910486991360119872250283174888729377760358705761312 910 21203985472535879192775345379036888780747598750086693469911293171886871246269762860635786514379904528886991156799295293973485367857643436705819827723260236939185586742109246477852932614800840 911 34308769191522052550632070437294153885989047977333388417614524157890330710062498804303012876013916238727173336124829145437228398624357259452730314714620356811435869916997975855613291320562152 912 55512754664057931743407415816331042666736646727420081887525817329777201956332261664938799390393820767614164492924124439410713766482000696158550142437880593750621456659107222333466223935362993 913 89821523855579984294039486253625196552725694704753470305140341487667532666394760469241812266407737006341337829048953584847942165106357955611280457152500950562057326576105198189079515255925145 914 145334278519637916037446902069956239219462341432173552192666158817444734622727022134180611656801557773955502321973078024258655931588358651769830599590381544312678783235212420522545739191288138 915 235155802375217900331486388323581435772188036136927022497806500305112267289121782603422423923209294780296840151022031609106598096694716607381111056742882494874736109811317618711625254447213283 916 380490080894855816368933290393537674991650377569100574690472659122557001911848804737603035580010852554252342472995109633365254028283075259150941656333264039187414893046530039234170993638501421 917 615645883270073716700419678717119110763838413706027597188279159427669269200970587341025459503220147334549182624017141242471852124977791866532052713076146534062151002857847657945796248085714704 918 996135964164929533069352969110656785755488791275128171878751818550226271112819392078628495083230999888801525097012250875837106153260867125682994369409410573249565895904377697179967241724216125 919 1611781847435003249769772647827775896519327204981155769067030977977895540313789979419653954586451147223350707721029392118308958278238658992215047082485557107311716898762225355125763489809930828 920 2607917811599932782839125616938432682274815996256283940945782796528121811426609371498282449669682147112152232818041642994146064431499526117898041451894967680561282794666603052305730731534146953 921 4219699659034936032608898264766208578794143201237439710012813774506017351740399350917936404256133294335502940539071035112455022709738185110113088534380524787872999693428828407431494221344077781 922 6827617470634868815448023881704641261068959197493723650958596571034139163167008722416218853925815441447655173357112678106601087141237711228011129986275492468434282488095431459737224952878224734 923 11047317129669804848056922146470849839863102398731163360971410345540156514907408073334155258181948735783158113896183713219056109850975896338124218520656017256307282181524259867168719174222302515 924 17874934600304673663504946028175491100932061596224887011930006916574295678074416795750374112107764177230813287253296391325657196992213607566135348506931509724741564669619691326905944127100527249 925 28922251729974478511561868174646340940795163994956050372901417262114452192981824869084529370289712913013971401149480104544713306843189503904259567027587526981048846851143951194074663301322829763 926 46797186330279152175066814202821832041727225591180937384831424178688747871056241664834903482397477090244784688402776495870370503835403111470394915534519036705790411520763642520980607428423357012 927 75719438060253630686628682377468172982522389586136987757732841440803200064038066533919432852687190003258756089552256600415083810678592615374654482562106563686839258371907593715055270729746186776 928 122516624390532782861695496580290005024249615177317925142564265619491947935094308198754336335084667093503540777955033096285454314513995726845049398096625600392629669892671236236035878158169543788 929 198236062450786413548324178957758178006772004763454912900297107060295147999132374732673769187771857096762296867507289696700538125192588342219703880658732164079468928264578829951091148887915730563 930 320752686841319196410019675538048183031021619940772838042861372679787095934226682931428105522856524190265837645462322792985992439706584069064753278755357764472098598157250066187127027046085274351 931 518988749292105609958343854495806361037793624704227750943158479740082243933359057664101874710628381287028134512969612489686530564899172411284457159414089928551567526421828896138218175934001004914 932 839741436133424806368363530033854544068815244645000588986019852419869339867585740595529980233484905477293972158431935282672523004605756480349210438169447693023666124579078962325345202980086279264 933 1358730185425530416326707384529660905106608869349228339929178332159951583800944798259631854944113286764322106671401547772359053569504928891633667597583537621575233651000907858463563378914087284178 934 2198471621558955222695070914563515449175424113994228928915198184579820923668530538855161835177598192241616078829833483055031576574110685371982878035752985314598899775579986820788908581894173563442 935 3557201806984485639021778299093176354282032983343457268844376516739772507469475337114793690121711479005938185501235030827390630143615614263616545633336522936174133426580894679252471960808260847620 936 5755673428543440861716849213656691803457457097337686197759574701319593431138005875969955525299309671247554264331068513882422206717726299635599423669089508250773033202160881500041380542702434411063 937 9312875235527926500738627512749868157739490080681143466603951218059365938607481213084749215421021150253492449832303544709812836861341913899215969302426031186947166628741776179293852503510695258683 938 15068548664071367362455476726406559961196947178018829664363525919378959369745487089054704740720330821501046714163372058592235043579068213534815392971515539437720199830902657679335233046213129669746 939 24381423899599293863194104239156428118936437258699973130967477137438325308352968302139453956141351971754539163995675603302047880440410127434031362273941570624667366459644433858629085549723824928429 940 39449972563670661225649580965562988080133384436718802795331003056817284678098455391194158696861682793255585878159047661894282924019478340968846755245457110062387566290547091537964318595936954598175 941 63831396463269955088843685204719416199069821695418775926298480194255609986451423693333612653003034765010125042154723265196330804459888468402878117519398680687054932750191525396593404145660779526603 942 103281369026940616314493266170282404279203206132137578721629483251072894664549879084527771349864717558265710920313770927090613728479366809371724872764855790749442499040738616934557722741597734124778 943 167112765490210571403336951375001820478273027827556354647927963445328504651001302777861384002867752323275835962468494192286944532939255277774602990284254471436497431790930142331151126887258513651381 944 270394134517151187717830217545284224757476233959693933369557446696401399315551181862389155352732469881541546882782265119377558261418622087146327863049110262185939930831668759265708849628856247776159 945 437506900007361759121167168920286045235749261787250288017485410141729903966552484640250539355600222204817382845250759311664502794357877364920930853333364733622437362622598901596859976516114761427540 946 707901034524512946838997386465570269993225495746944221387042856838131303282103666502639694708332692086358929728033024431042061055776499452067258716382474995808377293454267660862568826144971009203699 947 1145407934531874705960164555385856315228974757534194509404528266979861207248656151142890234063932914291176312573283783742706563850134376816988189569715839729430814656076866562459428802661085770631239 948 1853308969056387652799161941851426585222200253281138730791571123817992510530759817645529928772265606377535242301316808173748624905910876269055448286098314725239191949531134223321997628806056779834939 949 2998716903588262358759326497237282900451175010815333240196099390797853717779415968788420162836198520668711554874600591916455188756045253086043637855814154454670006605608000785781426431467142550466178 950 4852025872644650011558488439088709485673375264096471970987670514615846228310175786433950091608464127046246797175917400090203813661956129355099086141912469179909198555139135009103424060273199330301117 951 7850742776232912370317814936325992386124550274911805211183769905413699946089591755222370254444662647714958352050517992006659002418001382441142723997726623634579205160747135794884850491740341880767295 952 12702768648877562381876303375414701871797925539008277182171440420029546174399767541656320346053126774761205149226435392096862816079957511796241810139639092814488403715886270803988274552013541211068411 953 20553511425110474752194118311740694257922475813920082393355210325443246120489359296878690600497789422476163501276953384103521818497958894237384534137365716449067608876633406598873125043753883091835706 954 33256280073988037134070421687155396129720401352928359575526650745472792294889126838535010946550916197237368650503388776200384634577916406033626344277004809263556012592519677402861399595767424302904118 955 53809791499098511886264539998896090387642877166848441968881861070916038415378486135413701547048705619713532151780342160303906453075875300271010878414370525712623621469153084001734524639521307394739824 956 87066071573086549020334961686051486517363278519776801544408511816388830710267612973948712493599621816950900802283730936504291087653791706304637222691375334976179634061672761404595924235288731697643942 957 140875863072185060906599501684947576905006155686625243513290372887304869125646099109362414040648327436664432954064073096808197540729667006575648101105745860688803255530825845406330448874810039092383766 958 227941934645271609926934463370999063422369434206402045057698884703693699835913712083311126534247949253615333756347804033312488628383458712880285323797121195664982889592498606810926373110098770790027707 959 368817797717456670833533965055946640327375589893027288570989257590998568961559811192673540574896276690279766710411877130120686169113125719455933424902867056353786145123324452217256821984908809882411473 960 596759732362728280760468428426945703749745024099429333628688142294692268797473523275984667109144225943895100466759681163433174797496584432336218748699988252018769034715823059028183195095007580672439180 961 965577530080184951594002393482892344077120613992456622199677399885690837759033334468658207684040502634174867177171558293553860966609710151792152173602855308372555179839147511245440017079916390554850653 962 1562337262442913232354470821909838047826865638091885955828365542180383106556506857744642874793184728578069967643931239456987035764106294584128370922302843560391324214554970570273623212174923971227289833 963 2527914792523098183948473215392730391903986252084342578028042942066073944315540192213301082477225231212244834821102797750540896730716004735920523095905698868763879394394118081519063229254840361782140486 964 4090252054966011416302944037302568439730851890176228533856408484246457050872047049957943957270409959790314802465034037207527932494822299320048894018208542429155203608949088651792686441429764333009430320 965 6618166847489109600251417252695298831634838142260571111884451426312530995187587242171245039747635191002559637286136834958068829225538304055969417114114241297919083003343206733311749670684604694791570806 966 10708418902455121016554361289997867271365690032436799645740859910558988046059634292129188997018045150792874439751170872165596761720360603376018311132322783727074286612292295385104436112114369027801001126 967 17326585749944230616805778542693166103000528174697370757625311336871519041247221534300434036765680341795434077037307707123665590945898907431987728246437025024993369615635502118416185782798973722592571932 968 28035004652399351633360139832691033374366218207134170403366171247430507087306855826429623033783725492588308516788478579289262352666259510808006039378759808752067656227927797503520621894913342750393573058 969 45361590402343582250165918375384199477366746381831541160991482584302026128554077360730057070549405834383742593825786286412927943612158418239993767625196833777061025843563299621936807677712316472986144991 970 73396595054742933883526058208075232851732964588965711564357653831732533215860933187159680104333131326972051110614264865702190296278417929047999807003956642529128682071491097125457429572625659223379718049 971 118758185457086516133691976583459432329099710970797252725349136416034559344415010547889737174882537161355793704440051152115118239890576347287993574629153476306189707915054396747394237250337975696365863040 972 192154780511829450017218034791534665180832675559762964289706790247767092560275943735049417279215668488327844815054316017817308536168994276335993381633110118835318389986545493872851666822963634919745581090 973 310912965968915966150910011374994097509932386530560217015055926663801651904690954282939154454098205649683638519494367169932426776059570623623986956262263595141508097901599890620245904073301610616111444130 974 503067746480745416168128046166528762690765062090323181304762716911568744464966898017988571733313874138011483334548683187749735312228564899959980337895373713976826487888145384493097570896265245535857025219 975 813980712449661382319038057541522860200697448620883398319818643575370396369657852300927726187412079787695121854043050357682162088288135523583967294157637309118334585789745275113343474969566856151968469349 976 1317048458930406798487166103708051622891462510711206579624581360486939140834624750318916297920725953925706605188591733545431897400516700423543947632053011023095161073677890659606441045865832101687825494569 977 2131029171380068180806204161249574483092159959332089977944400004062309537204282602619844024108138033713401727042634783903114059488804835947127914926210648332213495659467635934719784520835398957839793963918 978 3448077630310474979293370264957626105983622470043296557568981364549248678038907352938760322028863987639108332231226517448545956889321536370671862558263659355308656733145526594326225566701231059527619458486 979 5579106801690543160099574426207200589075782429375386535513381368611558215243189955558604346137002021352510059273861301351660016378126372317799777484474307687522152392613162529046010087536630017367413422404 980 9027184432001018139392944691164826695059404899418683093082362733160806893282097308497364668165866008991618391505087818800205973267447908688471640042737967042830809125758689123372235654237861076895032880891 981 14606291233691561299492519117372027284135187328794069628595744101772365108525287264055969014302868030344128450778949120151865989645574281006271417527212274730352961518371851652418245741774491094262446303295 982 23633475665692579438885463808536853979194592228212752721678106834933172001807384572553333682468734039335746842284036938952071962913022189694743057569950241773183770644130540775790481396012352171157479184186 983 38239766899384140738377982925908881263329779557006822350273850936705537110332671836609302696771602069679875293062986059103937952558596470701014475097162516503536732162502392428208727137786843265419925487481 984 61873242565076720177263446734445735242524371785219575071951957771638709112140056409162636379240336109015622135347022998056009915471618660395757532667112758276720502806632933203999208533799195436577404671667 985 100113009464460860915641429660354616505854151342226397422225808708344246222472728245771939076011938178695497428410009057159947868030215131096772007764275274780257234969135325632207935671586038701997330159148 986 161986252029537581092904876394800351748378523127445972494177766479982955334612784654934575455252274287711119563757032055215957783501833791492529540431388033056977737775768258836207144205385234138574734830815 987 262099261493998442008546306055154968254232674469672369916403575188327201557085512900706514531264212466406616992167041112375905651532048922589301548195663307837234972744903584468415079876971272840572064989963 988 424085513523536023101451182449955320002611197597118342410581341668310156891698297555641089986516486754117736555924073167591863435033882714081831088627051340894212710520671843304622224082356506979146799820777 989 686184775017534465109997488505110288256843872066790712326984916856637358448783810456347604517780699220524353548091114279967769086565931636671132636822714648731447683265575427773037303959327779819718864810740 990 1110270288541070488211448670955065608259455069663909054737566258524947515340482108011988694504297185974642090104015187447559632521599814350752963725449765989625660393786247271077659528041684286798865664631517 991 1796455063558604953321446159460175896516298941730699767064551175381584873789265918468336299022077885195166443652106301727527401608165745987424096362272480638357108077051822698850696832001012066618584529442257 992 2906725352099675441532894830415241504775754011394608821802117433906532389129748026480324993526375071169808533756121489175087034129765560338177060087722246627982768470838069969928356360042696353417450194073775 993 4703180415658280394854340989875417401292052953125308588866668609288117262919013944948661292548452956364974977408227790902614435737931306325601156449994727266339876547889892668779053192043708420036034723516032 994 7609905767757955836387235820290658906067806964519917410668786043194649652048761971428986286074828027534783511164349280077701469867696866663778216537716973894322645018727962638707409552086404773453484917589806 995 12313086183416236231241576810166076307359859917645225999535454652482766914967775916377647578623280983899758488572577070980315905605628172989379372987711701160662521566617855307486462744130113193489519641105838 996 19922991951174192067628812630456735213427666882165143410204240695677416567016537887806633864698109011434541999736926351058017375473325039653157589525428675054985166585345817946193872296216517966943004558695645 997 32236078134590428298870389440622811520787526799810369409739695348160183481984313804184281443321389995334300488309503422038333281078953212642536962513140376215647688151963673253680335040346631160432524199801483 998 52159070085764620366499202071079546734215193681975512819943936043837600049000851691990915308019499006768842488046429773096350656552278252295694552038569051270632854737309491199874207336563149127375528758497127 999 84395148220355048665369591511702358255002720481785882229683631391997783530985165496175196751340889002103142976355933195134683937631231464938231514551709427486280542889273164453554542376909780287808052958298610 1000 136554218306119669031868793582781904989217914163761395049627567435835383579986017188166112059360388008871985464402362968231034594183509717233926066590278478756913397626582655653428749713472929415183581716795737