2 1 3 0 4 4 5 3 6 10 7 18 8 35 9 60 10 121 11 217 12 391 13 709 14 1281 15 2283 16 4061 17 7185 18 12680 19 22291 20 39051 21 68191 22 118767 23 206331 24 357596 25 618345 26 1066983 27 1837513 28 3158685 29 5420335 30 9286086 31 15884155 32 27130404 33 46274560 34 78822938 35 134095757 36 227853408 37 386721362 38 655639944 39 1110396855 40 1878694863 41 3175541803 42 5362659102 43 9048143418 44 15253548725 45 25693825166 46 43246064730 47 72733943012 48 122239743557 49 205297609540 50 344557987035 51 577907006688 52 968680437742 53 1622703842941 54 2716707905715 55 4545691209372 56 7601830367118 57 12705894987076 58 21226013039061 59 35441702361930 60 59149393902989 61 98669267582134 62 164518757080088 63 274193158621609 64 456784137202027 65 760648321489827 66 1266136073821874 67 2106712616788950 68 3503993765795629 69 5825845398382271 70 9682700511269302 71 16087186619950983 72 26718602739834375 73 44360993337026855 74 73628567275027621 75 122166620316183316 76 202639132016377652 77 336017519849147696 78 557020987646892165 79 923113916851398977 80 1529382455503730806 81 2533126255295925936 82 4194500584381218931 83 6943669518245358837 84 11491739346141678566 85 19013975379857692766 86 31452338218687961546 87 52014943576910628792 88 86000459391577321092 89 142158569206697836950 90 234934646984189180301 91 388172621545727501052 92 641222168640776624293 93 1059009564120198150371 94 1748641708317521373226 95 2886776726382609833914 96 4764734771119122469841 97 7862834749586555502578 98 12972871251849422673488 99 21399874247885326788376 100 35294420368472515558779 101 58199885109634161363127 102 95953521939089990813722 103 158169910716538647491480 104 260682797940522119526344 105 429563915479472287243542 106 707736262532366330106980 107 1165855239762235531321296 108 1920209382351878570953554 109 3162165118443337752266105 110 5206593670101011858777171 111 8571506755344001663034739 112 14108996586120195082643521 113 23220504690284192113468157 114 38210684875100591196504354 115 62869017588249930808029648 116 103425642896576969182442977 117 170122000298619136766227884 118 279791422817847210082337832 119 460098612096313945091395609 120 756503570652272313135511195 121 1243699541473304646989884481 122 2044397203727699297250274732 123 3360170020678679702370039014 124 5522099604799686020943533170 125 9073922106376145449074957480 126 14908518390696452338161772839 127 24491948270656018224873873691 128 40231141500835868325826867718 129 66077301316776764888437039080 130 108516028420303682456108321030 131 178191854884686722890168592833 132 292573421047869811484214032320 133 480325493479051772831034154341 134 788480250962553538361709001977 135 1294199033475582532622025000389 136 2124061224985042199988120403536 137 3485694536496933806647669776525 138 5719638341098966980686636805621 139 9384375141008003260515896777255 140 15395730086360896779789893600004 141 25255381253709912779103542699439 142 41425412878168746257981168615604 143 67942197744002060518895579573544 144 111422450699995394717905824087480 145 182711853068096082945343721107668 146 299586444270429157535824140145356 147 491178699108077269201846966264759 148 805228837957606921126302016287865 149 1319963842161487654216165323430741 150 2163556040545582972493188517532042 151 3545995117276954928975042116699884 152 5811288681945970119904467924904066 153 9522951055089702053997715379571597 154 15603997941835217423462460757676367 155 25566182377353346280940327293158661 156 41885333245681317814918204756772333 157 68615871186059670652561919367183873 158 112396843511298659197518154782080802 159 184098809175176244224165748124014099 160 301519616652890699483019006574978802 161 493796814492416796891265046742634946 162 808629344369282110304122226510971603 163 1324096351509867410263024581490811237 164 2167998253024787712272725107430480652 165 3549505696243464580764702539960121469 166 5810945391135200907900742895001882623 167 9512529755620202689005508785992180389 168 15570979184153001038421415154054040751 169 25486301706788620470633382620409133261 170 41712771683159853939504748318673419628 171 68265760997084994476529733074724139939 172 111714309113407231074937614810032652625 173 182804536229677210683343868474835004865 174 299114688003928347568677041401153100399 175 489397135194780540121954624517714080179 176 800678779101104506462318653024266823258 177 1309871585607212994672611848264668015280 178 2142756998629726970053780259077311785231 179 3505025700594748291536042769715960769116 180 5733025267291340918900373278408014569867 181 9376724281156492189150230195454023936743 182 15335337876319003085056373888281369236892 183 25079029873848996615763937309422398517740 184 41011302315959210597304672902010571343914 185 67061319068425839162700980255735100934484 186 109652005946310097910962247808181952380356 187 179282244168530443862105256235212740518930 188 293112564660263522596577647965222036809070 189 479190601069386756800602367212482229590426 190 783355841884400208658282252484737479742678 191 1280522039255760186269675099583393317962635 192 2093111850867086394597645114909851680062674 193 3421176281320921043491755528523476685608859 194 5591603015541025205551258499957457548093916 195 9138507918993378577379394452313622772748417 196 14934564310002214403301776238761588965968581 197 24405535444121461900865373243067954787318232 198 39880707432172358221263231995707066884744566 199 65165286074368460049062420944475320361435118 200 106475307774898320559314005013438389916574779 201 173964587012653911042555824659619043415780863 202 284218501308220221014540546910885348379785979 203 464326622790413516479235632689970426349155603 204 758533498962664526562180190885808124697763497 205 1239099199745089894725801988590872526494360915 206 2024033554094778515922676667661365079848465968 207 3306053258406424923974136630304318854865583127 208 5399862146170466333628658222106174841821127019 209 8819345787711734734779315805663203294001671639 210 14403602169294821320532688767860587543197743221 211 23522695639052381766020699213714265799457650565 212 38413551307898928844607410198976229847377757645 213 62728282774120359726096615023400054480741403404 214 102429269636374996827560346254104957203394277353 215 167250204665182332799135325557910085444697961042 216 273080889211331672576716791254069776830720259027 217 445859669014772188030264642829287332060909107934 218 727926383348521212802955417159642502808233294488 219 1188390795671937798618311699073875199959809550652 220 1940053925573559250277635839612552703922716378392 221 3167022732276782245455076152826598630292125161763 222 5169774114725614728885570596354044384718297653843 223 8438691535368360174465831396617031314377766570202 224 13774059715083988283415206490890205163552203122590 225 22481861144014262699675357595746456508182955849146 226 36693247877601570799090772278553884142705745663479 227 59885790133833478699582356032126770512039027392998 228 97733913402252536251694891052777141851198801812751 229 159496371499359300740035470711390133597610873302663 230 260279806976021329552895021270709412618577425822880 231 424731458693596665656284475435581299958845349057430 232 693063136863060545078219629072646418547943019884600 233 1130877906049614340712703723017425050471504363912453 234 1845199452581113568380131955984326612097280466792032 235 3010618465855347963892116321585342805283394782409800 236 4911940050374615844680208734961085241421949241108234 237 8013743757500809885416692827027337459932469244518851 238 13073835798237226286754592967709718454823182337370467 239 21328283406631011495497807479608886565587415995462370 240 34793186282535338855435958355955676171600442104123977 241 56756818473397891635682567905058520257867014480317409 242 92582209709913903929902004930240129203067957839933681 243 151015948869274904105266160696900099671414728199752816 244 246322440258961665620618385757983844494913397133727955 245 401764114481546811377146490822505616572063681527246416 246 655276240800986505276856264278487141860061423846943010 247 1068719968711278334202509156244489282563001545108898126 248 1742969390043821137912082235139356807433921955846394673 249 2842510235772663539945991834440670508351719672645548801 250 4635545647465160751092874025394813439145790300055008572 251 7559382829060823297620046145168596875319244756967404944 252 12327033455253885575968076489766169710240771257942733432 253 20101000267278464408579554066501954427197816295136667370 254 32776586753892895809113861085286280516055359549560619674 255 53443740163577120435356989427405209326390650980079228667 256 87139913288986248663392955496021448980287056808869377471 257 142077289292316124169005471726600068422352852337360021699 258 231643201316151128367377084805930898418117186741309633793 259 377660798032477932392018779671152433435555113859528373460 260 615703754880475421124591474796409837437726234769885660158 261 1003758738091203513234326939134142264990255867506621905961 262 1636344005277151101664870824962255956476912937298699200603 263 2667520134669839208861961242324835003634707975331556211716 264 4348392308967075378675533848753839144887311976733179478804 265 7088228963189360623523897133676873213405002489770417026640 266 11554066185372950799762944520301800311382641846263902838463 267 18833027765206101306258977625688597093725052651642990627321 268 30696842888958123688650107617078360542655378267469321489606 269 50032894801580614667181222994721924353469404674332308042596 270 81546624777246394607619478242994193295530905170538680860205 271 132906087406256630464332279333895308664674475003793490670669 272 216606937691857854170894865228650696733450311577901070523372 273 353011245621421738830513309903707485541206467386010781694813 274 575298827126681554578493686635332230524668352015258940694048 275 937534562054074486174045752982854223766017755095525360796667 276 1527812345051130008456157282982445672524970806853300074052253 277 2489669800001810906096987927903448336909457490879230140336147 278 4056977264291181083864880927957652631435225660323797088006950 279 6610777794619356252096996228172187226199728746524190354678656 280 10771886897137914275539828440985532783823008598973270956476287 281 17551745967165294586748087303458575804649720311358318363806980 282 28598170673455654395583446423648580791439253112008142650402957 283 46595679127552729967861778742113554897780653189545156344598057 284 75917618194980943178010760352543126449268154917309300864469498 285 123688439703697621729029008989117082580259948444970995686816503 286 201514048271962961827265650348494097186675389968853452625831014 287 328300311828516351218266505152589783632672229873003525117340907 288 534843945023174676845592064573084305434392014864325466326178857 289 871310127422204614807739892443660822285444078066555965651299390 290 1419411760430105651402581145982471002677973531613638771692794521 291 2312246140694029714941754568199166294708316123208757936102515558 292 3766602768728577551317931870529829589525503877423090366353032583 293 6135581650933243988730752912667106404118744223434504425271640207 294 9994288576619370746239015513289984767504869947139756823298261445 295 16279397294927744328643504888911357921025239183437866860194496852 296 26516433812629205295095677518813200212931604929936616355540974538 297 43189913001670520767544827679809142168182779824811757061081336685 298 70346100251901144632023487374306315780289014012256445909876181051 299 114574579073348755461226641379627465012066915049108037481866755404 300 186606652673096254190976754460370950432327632553972215658708971684 301 303918155492598381781559595987644566880221877535818602555601640978 302 494967743928692109290774606389285041164987001868348688318068278841 303 806098182177968972687265397806806925911847083862446164006632733035 304 1312773606542862362752435401436021065660876632019249997703887112718 305 2137876637077763975077133401592056885941698060316558112571487349849 306 3481500119494338336209016465043960222306135785362620665852744410999 307 5669453713047377719821362243565191480585737000697911510401233326934 308 9232240244215912038798486418337724799487043713324004705854467020875 309 15033639136982600093871426961820933628025422554807135474510312510531 310 24480052363487065376502827462519212811165099154169703686600589308022 311 39861332864942414042498642659255307606632134283410372893734894618881 312 64905664168550711859811293090599331141438573014510622541968397251732 313 105682905133911920623299008391434980631168764369009951701896629782502 314 172075208732187401159124539210356668056669058805974028288445987837826 315 280171101581252436241746643019886253132123953077347987120538166659854 316 456162830032512006973454610221271362210487881536358699977424278070886 317 742690771807193555686480009616760818552168879596046981886279737978350 318 1209171187085604946209952705839618473039417032827471397342179385297735 319 1968607942424728908132443994218612239165286681359956372173048619479641 320 3204958481714163626733192801873755340477595746651231583004555558749956 321 5217679101393254563347275254310303382008792432549120387206837988613457 322 8494232737510211760013978056540339957115267909755693761843999589203876 323 13828110137023825447143793762866567821603873542550366557750367044820435 324 22510929918464995057268749302938148745136551794608744785150156407141038 325 36645109455411145956400567450781064785614391525807182975286604932185458 326 59652773467008237649753737508414830286151008034378607491126199068273208 327 97104048122623627062934604850416415080586498612196506041168516434629735 328 158065160239396838854097420354741284913639781137039987683137397391506830 329 257292513275568137967367146801218285310613661768464418304957951923793824 330 418803557498284710090049006539915929939874512393224715760037189314814314 331 681688301154305792804720527919062516513551358130761402716316969304170757 332 1109567254919955804316940979848433088758395928954044508362779820814833382 333 1805983506109258001554144260585873825552122884310402279698300431655441350 334 2939451712622346286650912539649083800179330072246543486812696010198180846 335 4784222049037682096656835422346724483102018747942009874816333476045610418 336 7786617077527958356028277634324034077337408597037507642602198920123032020 337 12672982735386316818937569267017668714007393584805265636386504679636388622 338 20625355734218269750575113671495714029311454876048779223737033047550224648 339 33567320458991314285988547721615854203862401707715792445795820449912245367 340 54629165559777751270422689164369756082928495691477481121264072640765121609 341 88904791289863462120657441179870004096072900370836135082577726301666975970 342 144683336858320723593722193254806875394358911033872853404638569723391753199 343 235453232714114540276783798501446042483501412570736221262744352401873152165 344 383163058804218522506803660974999652283400094923016261137724557228932749191 345 623527309259376517164119553201051553745497762119652669365347908453294473681 346 1014659303636924987025632875153440682009842756883453200711476429872205465260 347 1651117418754507980389921173367118040681146543874406701770627585108832070309 348 2686758744967305698217670578772710894111407953558914032301079940882110742550 349 4371922125844062265027971830582184141894364156567958775791422527935087581214 350 7113924270341994963750364615739410099143052286258709534150829651687373138413 351 11575484306359607873414725618145466197555751340461863589740356462065347336695 352 18834853849758961215942579311073929255890830792848565452147443812971656877583 353 30646333851223333893269773010918245343647472040034928706055829094294996033453 354 49864105144371454790039175807728847299508370919091906785622932336699511278278 355 81131741121189605423093259979497079987180224915050668424268738809123912890310 356 132003931296872965352140187316553290530700326451233394857044630564594801339091 357 214771314024398113576175498179850007610647284561774286678581845039724323231777 358 349429091870675276433182825459572062047382934341874474223352398126336084737388 359 568506268411998700690721934703939035053492305911180410873629251925972248288999 360 924921563621945805086188112196845713647662925316068553472916350817957662053196 361 1504762766524269534329742161290027671541840645990712179238001437620665497935192 362 2448074830882882405258859813563854306772687746088900906010846567692919561088340 363 3982675264175342132694391468193828583175864297211484442515645299505501213651661 364 6479159857011350104162880270846092225707106197124720926086002262414177817813639 365 10540376375897474400998190983356559798504760341932968533513735064388427801083729 366 17146962670010466945909333000964347223480716306042938568735962406114981041054578 367 27894075984147567064530347061067706868195611920416661467909781259042252641555874 368 45376446696364237988271917501349225982233246764811842901954246084109662059524346 369 73814681574249771675041488873125375188635696112470183710340841463520081232521184 370 120073953786715253001653943975471089185250661852982097087591239522540297754689943 371 195320892264253444290570226588713204761356614028079168949852877951032030331258521 372 317718459543964642618670494643326181990718864133350128464930941957572441517086089 373 516809025771557943851537049497974579585557057443446903252276849642457504927946390 374 840643107412520163077492476851706991856534612602528864098957674748953100161251643 375 1367373567452132806763609604065208705160800881433378993262926219210138064876821719 376 2224112204078084286824672001172879939578868232183321246521372229800779903731621291 377 3617597346067799417112508337580793455113977340048820617410054107325263360194569329 378 5884069737801372691514956709514366618164896406446005667499053768939229883370518639 379 9570386541022815073243452185064795034449532146021095243296949259088844522076164294 380 15565936702498366717149858932372538920303320730537451780774062712540647317887333287 381 25317171598174622360543081264261753159429160185900025613497668667117281213231392148 382 41176486331691274252735041409127206399047215118353732444437943673133833856475862415 383 66969582042053906662876433717473292629523894635050883893168772364447753382252908214 384 108918117496158426095336402416829130923701612400867305147225153837711348542803532508 385 177140117478536822244340550376493630820300204198718327503637492802995955234069026649 386 288089893722363167213459274097535392775307238185488023981396143305081926510854062025 387 468525724279545816276608905555489455370925471809324061879669892015338703351966511114 388 761961817903806331840888836530668016721823610701759150869805049272631920436688530612 389 1239159919630132344391582539510611175220141597482771491179128606415545722090471205652 390 2015189607424436844601384581570244635535598778183871218801258584141582979231057792080 391 3277169531399905198456904693241528849774335055123828243280797681903742106249060904556 392 5329376062610054489415527591644144892164684546574938791872144258369805211672510714895 393 8666591328698944056979165034058692694833497821848695880213592966115833876643717294555 394 14093367905891509543580529982353148852651788584930752614275901088442952807826189401193 395 22917952146527699061729897325160284309508477236265088073974567035919742548733211772103 396 37267597997712529340074709775791348493331894860792037694002126480972201166364613546272 397 60601252182910108968743142931292433639398151776884226145219074681425976589761639730926 398 98543145864798718257517690571314398105737529983422305728561912090817282354044239733813 399 160238142652206980759288370238336271039534802889670556337443531816785854371421962825150 400 260555391387545004162017983985345763643981371007262398323995941142289066343396086304588 401 423671190978306708279091004609114158756270686205237659458801670952068350533306160795602 402 688894214220328077285177807424928802792205469964648321548153248735639677584539469979689 403 1120136375500565474783855512228191220154833908721516563610177603603427974318970071221320 404 1821310745431582543487244738918961449686297112755355739342711586521909796372869011042624 405 2961365482007949237274926281916299531374551170161575372077099863105024708712939274891552 406 4814983532843485466895567286309433113494952213771594065007551283114103816486371016408963 407 7828750705011834623371511092883663994501620837215152700470214676952939781415114756601127 408 12728728045717782185356621678947806781956168054480570911520381165074785357335529299872236 409 20695335084731232326808116332510017252246534784733679043394913634729944181280953109137492 410 33647658920589954118835352631341454192238732799819091610608709174755846827889276431389015 411 54705652613719357067620543488804922986986489427438066552859713471097582985311997949775050 412 88941518065380898905736812201302758883858557503864474163856677912238776851864550178878035 413 144601194435358107302336070921179046789735137355148242249449241988867881724414932157512908 414 235090053537389015734481723727107243598013036386440641641416796564956465425769213633917897 415 382200882131763647357773663746995421616025257130585980933937576567293350428334540023232415 416 621361290980248430882893286460285652141327575763563569685166046139598530520458882909265987 417 1010163812063662267760447658800213890422798283938916001797276644310507682058619187937207830 418 1642232126903623787304255438410213996567480669474805465647983115000396300153838886598559750 419 2669761280857154362002660702491730759858774753759030100436415994315212285838043681070157195 420 4340157482185831705011454139692262550428465288165760379052744868528602284493454068483629446 421 7055596567111885118516456545040602506561445202619165146638541275461337915124981363151159621 422 11469836024221118779695762184682282588397457347691861905704831375764407417361611416074176268 423 18645580854508731443696542034036006372930409432337865954912536449182854309531249447852614607 424 30310275697441855611809729808895620463630916992428377202250882692050276472972842897361355881 425 49271880698634622413972891132648011698078125561049030071759736758129923660048516301874383706 426 80094685006881697083975413611657025346429771031006185460957924192103265379285506270914583204 427 130197781173211054650449853113651638906544328103147894141000444168366241042319389337281794162 428 211640518614207364992224121701972238175651191587056118590838170992259302041985838849663463748 429 344024538755047907835852729491815012541124840855251671236950557167900616683895350816709345015 430 559210628192434173108936729367060473740754437159149171924335733136042177301361733717471633550 431 908985227225545408031440545734399143081185638076780705150298669969532660164632352093480138028 432 1477521016427911545950164736545860157109892147080899672626842615257120993827819115145217660424 433 2401629245337396921932611370407746741121061835478804255896329178429285612958050345083884551810 434 3903675734763814814139940314440618671941280775495605372065672806115231709924288491753997904947 435 6345078545484237139830962988137666363054914937514106096563749248655080587530537976523017965006 436 10313255719634797207032063672055573210120739062165955780386526359383219827599864751867732869836 437 16762936761594597596276911957862404483873705725335612189748115337688180286426850256095017396249 438 27245826309802709401421692636572108863224024381319660136482739398263058509655334558663738639701 439 44283856780862983533453911889810140885792004973678662258997898741054523939119148659575180993120 440 71975797905832488852605174713680399219001002857581029867679158625130399454504023492239574657095 441 116983107872872548311627101207601468236501120907160417872542560425567985333395590824934044572979 442 190132105718721317263464067477253669722623956548316100803827678912144557649526405000946268622222 443 309017743318004233327892890821318156585729275066579768345603437034231622570589045091749252545607 444 502235087242041618427303874979481140173736017693432425364001539977964133668071282954359532216110 445 816255983630878719055827265960232112549566597997241107019040200224700366502727556113856556799045 446 1326604355827065124315454552223668752366095063172076088065995199355575193129439414523507815887887 447 2156017056300023780911791031126676086540021843057164109083405128904868920680826188088666268324696 448 3503956586418411764703272662105174795435554046139956663787961912810605576191070393435310655334701 449 5694570985164038761142192411059912415316844315995924840960261522968628138412194416426562506419928 450 9254630712126675154462176076041810237240703136020349477333831529635060967243168731423033539485132 451 15040178255400040731872014694593899519121318050863324688887648194521915454912141922001758341429980 452 24442335365107064856955407335194507496973196793148360335346677623586840072751913349934235831907822 453 39721739350243077873576210954177587429079232267351646260992994639238721096561672351145031470461349 454 64551996315639558009497320113317622284710205060392591525923133454327383545654695343884005843940321 455 104902775242927413968242040545212624195533528872855971111474954256584633076373079036778965021077314 456 170474794455893649886920925586303690364038866968567773932625990059918265136425060657512806927722128 457 277031586140204394916010935852990188834813737208990099854231820534923727431569824826502808855515575 458 450188435621812413384501525408233540290608557747165977092698121967443175344401999492193684182017025 459 731569062883130742620960581493565838793717812478935401943249629869157237291090104107053331898180754 460 1188809579992792053197039408051421360200018725418437382364478905801821212442509670355795985495109627 461 1931813720479922456297599072811641658373092298273880974117457286005045001630646676042439884902543622 462 3139165399900620490422923983628677276291909759541271666387102188249909780567415770931442364399649907 463 5101045192743542840353054997746617917768676778020061852601222797888108004658926813817511095643959834 464 8288962600102220880818500742408511165543378758604189939426850565194829250321241375998405212493652813 465 13469058603665067092552884324558399139897945392116304029192289084095199784080255205073833653650195910 466 21886200588710046497983101554564437757086171985592883199798243020325792643827701708536482625213244594 467 35563098685800819017423005525386255163653666345550888591476735431356675560657068381799103744451372420 468 57786304017208370600986438873887505776896824137546474876244038890686646963345572869974498450514369179 469 93895842101125084795852005292758462570200351469321985638791787478668824287954135349811406132462429587 470 152568171285468581458917610817630439026303585777777182670578232789742243628632953834147871723066071214 471 247900654140159097958322045109310078484201833287252352038728359613634338836830147392192778254178330204 472 402798248560964373445957075796168494869365364792045108925521913904598011098179447623175676367198971705 473 654475899992976143863663800679234041516116787493902975938418043836966201742662982724463919232764771877 474 1063398259598716566787921136269914285183014767773471215060562090023253459368542623949377527263376940049 475 1727803891948858662306579194606317716002606396510030669952303326283391483873798671095992895564474452095 476 2807302309587641142935296919472412655775157752079940645300009242263457529817551679318941570737016103780 477 4561211030592392813162470389683161756687016341479421696730934414965903839326069868461541123258119046892 478 7410839580572777932991451956083404954436454638317666393920885936270874903143299737198606362398950191027 479 12040677872569253928525281230783101058111349634570425810852932625050269484439556197090405306302884289715 480 19562788400191090273471125071340275185813549874865503778455918629432146041876060700702193805020031584443 481 31783878118421163246568548007081662295590054709707580320401111290774108989904421844421883202348849540776 482 51639180393782039679501890931462587833482113816126974974325021698742992143694472447283231912647192188532 483 83897328952701394283286792698006970392445728639046385787205441022598762738940455465537725006807593134875 484 136305469464278906335584814477190855941416104039509473445946866744789206523265287798419593648743090008331 485 221449549497069045358183469712392383623834860352026160457827054613808157815286260042674804938782500668539 486 359776426483154744671292956395903751410049678788674986250047940558326283655221271226014510532375742662371 487 584503351427836984621028637327683526979490770967639593013254070184897132439818107603067419797166171496291 488 949593474050051949601530272695953878979627066802491184662896168751853928897956326749272656707710958770216 489 1542712027079920238738166448314854545209588914237616010485376340679829216599286992785445936061606647885760 490 2506273442056061835519490169161102366625968446966790661471052678284785380865649477475210142399960752372259 491 4071631784864459037922879697819984086283754861517201613542076845915159302779702829971664845187966869726683 492 6614621699960441618612183092790551723729199672120205708755002995270499496258425365744089093811260986400120 493 10745781663179008511664714020624622411925565363079374961668908436532729125723308611483532387128146751249216 494 17456915620504543011195767498136704730590114609944513265660765989089117535488436843308041301098535524005076 495 28359170714959526685823015607994341734655026137651585173036100006290760518789276864076283836206347469107179 496 46069772625632976448433593651929465233686348444101304189028146788950868638948554459896925775608716285300234 497 74840236659121998183081354291256760474444174349022025256266295372952771779030235526072246181338033711242605 498 121576823092065828273735283274797110932145292529054348674617051723287737857290593729755253421220755522543866 499 197498134672725240124289858762317657589523927969325275319388077345593957486773757289699513738214114871673051 500 320827648487948852526127561285448194416622305649805459498974944674045928034079644458296158085130215852744109 501 521167318595375872240829978877899545021419120581521307613867187222257252440550345742630054343301228303450936 502 846601765025500387098718173999651153176276886768107078264180665110654857581132959534749237924014918243368123 503 1375237758572076381669803735205203455095101154377342505566019593978218361714509723128297320076927245488003011 504 2233947909849591332451865899277177477707322151879321517917924813859437405715261736704401050854722162947026098 505 3628815984557843859564678970860984104376087441012326249145005457976653070242982280276407268900160014516596519 506 5894588765087226139593635146390470782610011628523311058036001270266639747238541274141144434714441014789955383 507 9574999359685598790058559578173172733125008847064145465757062656341628204772184019499786632888932482173778682 508 15553233197009306604460411986095186715860393710944988882995823965890789139889632393184677766413243075438510973 509 25263837253712639494438459784839422969389084242782964421568574794934312666468415735539187178371164150315102205 510 41036910826233047444168481516826318327390318830410104404093233285043625900246947776417316604426595175768507395 511 66657148773472131588548964970200683139547775023792793166840096837461861713894276950969936136918275518869146033 512 108271846895997219803223903892689523816883711638505498548995130539028423332526235364834151866560536114576581611 513 175865685507539940792269090837958045478921529728302380816802943693793382876598084201384421905023232031251935425 514 285656057613406389521838226064379624785164846297131218577487898386528877575740013658173112474026311168625081278 515 463983508092644851376339044023759068298695177333217366028605431520513529709855625043319651220676215093922668332 516 753630453886884292377487026287952718048799020125243991746878645512986446522058993581035472929800312906301236909 517 1224083763055084720521490583955135577305936055645807395448874266385291278086289687330858508336660524204209213617 518 1988202652120646946862807647472935333795185566938576374387186496248177026930045329534034360595743009884489680388 519 3229289545275278488058771490715791114587300529489290535688473150752996002807636945861971134111111042803908289960 520 5245056402441752805219716779106841945168626133376885212435281420550553588961947651709064336268041964481965192178 521 8519030816475321409853912029483508149109599375698880811667012163364608583334662947470325947320701326650246960270 522 13836526466101710243209837128492047462833504769220598298754672418958811144974692403483518523521273332378136957342 523 22472989105513392264640840597623723846413804066176575975237372688071361068194544626386673528413187919970806566396 524 36499884522110052155692083148970502776072704618742030528253589355947965573312302445363569644074631461684136203650 525 59281479988422142154744984725901786902591086395476438906750016683855257365808655584433926595633957381330705154775 526 96281643289567182175812202723129216307456485013196138962408605294317248401743463520232494193933518051697119670367 527 156374117472931737888459613876546131063840659960258602760143231654866632018033603746672432734393223277298292931358 528 253970446259326389928786274033116773204192942633503122660684969148287862855101616352368514949571151835252099276658 529 412475765001986807639014894278179948667195180973622493287892156878454359781834069052441078307857624259942752101493 530 669901032128678212094673644524845431624948708386775384892080740603865442557404748044645022577032847157975699943770 531 1087977274946526375322271147102559408547425021827007184142109348879814495074932615795068873128226876771985799027638 532 1766956995538007483612930000730184089117940432076184436659538109367789546546962787487638618971452975468745852533190 533 2869651282221542298040240195620551698309584939357612392064008081416931957515785374460960387797695077651865424084228 534 4660465213197281830355195778904216389465959965824839501514344464885987753989483181780589616732014245977574104230692 535 7568789523289829516923973117785323523517034990691824299067391108485951220495117852916365433387040559307169253090882 536 12291945015730034398632205397627503103271184435057847134037763476784615293333448798928973809558476184542961416163464 537 19962357242764242870281698354285698097968527611495820179609142167277571433667696978973089050306628688665217283600034 538 32419034954046215403958879924145764391668591270075891175318890424023980506439416569729824520817079816799102184597325 539 52648426705301862007821440114508034173903527135183276344249321069125769161137635100532794631758811887575282605181263 540 85500327685151142053182943406967490856324247239899015099696832901265393050031132983368515335658147748805937190394707 541 138850432855702281852575019473294641440364460805124633377649084091439626216861484785029108445180414865736032100641952 542 225488181784620298528095157664071421538675757403394284651211324534982531659016326528966740390377718631600874433203476 543 366182369033008074400529093136955845488642281879870254259919970502889658770988525400771375761516984762671355491737307 544 594659257890464615366135380918564773638132313057538482518720223633865839873637674242193524965534811890236234507329471 545 965686274509047641625300622720556677091907183511481614379716892107437320262725353373500931743596052952439272137850712 546 1568198604614360540484164401287413833798645310291325604971074882202501750547268034095894615962010716325643424256944465 547 2546614502600321722058676787297208821003979868501620142167466984678022491864748788262768418599175100198859458650661034 548 4135447424139371479779209678834919849377729065763481572328003627489514082754366409050201196255483243464929394453911643 549 6715509392050713657415742256355014362837389467204131577222134696247840411910239167427535978967672537285760824723786588 550 10905173744568139902195880067527887665706355751465074982371863576560628976094031554313566463487414994637061100893473781 551 17708566201359691570769385614201992449618786711342524731280793062693376133969959539236009366413648613255176141238849556 552 28756193756240832131889640293424359064660175105411202197187535289656409380253279133837525826652758503201780863448017297 553 46695669320900233046085826321439109994921502991010922384522569105825676501694323763510029286618890829582461983569551244 554 75826152556193753736436987275010461888603353430689657434781774426554095602645035395869040784703207042603537548378989702 555 123128519513132233913866142719463048107173510616538313573627762759990942416776302284771147077713416802090420254103799769 556 199938084283542751125673333318060672240158341436878728385241009125414776725820228866347079713992720275824026860164147586 557 324660637539741672661273369862841530219700163138857572585668658118599204561564081222337197481447118338606309797765733161 558 527182516772505379684636514938894328728573961413058260804026578292012449808662498223381968588252258556623696833916817739 559 856031255889283877680939665916724677441928841718117052661052925841839034769676308854211998954588276580302472349844978496 560 1390002291064733725214487563198363111454838857833216631261429759979023928426216076225915174192597344969811894227501608702 561 2257037061695434764511166256587162199941824627938594454652820050869845577084907998642096182952534138452112991099077769015 562 3664874902542652674238293881632352391724298213612502461444444130670337466419951702290037998616100471020273487016410888274 563 5950821440161547208357626741448643083668189940481138676778410368225986410058004015415852858653261548594999797253882392182 564 9662555296447824815244504450956839587301610339336805302399167148488855269164674884353675665184119573559414225528398069369 565 15689329505713696127866446295598048673544573254484922256246964946619738440541546335797440549564963791895463076238288715929 566 25474994792484390360559191505710906649095792984807750981122349270349528229810234839109047506294924483724183678387686050981 567 41363869664537439792681100153829985097778866138658170191730138489129821820573068523763557813227764201974113582943695191387 568 67162300688071133038022243074763831270975689617508390972957641853033443724588323383692658975204010117189197896280514958954 569 109050415431296468965361911768411579526036313082511891935420704661037917172791494675814055486927800867645987061949987464219 570 177062441784791121131524077841996878705692938455517733449718234601225980043398473347303349515127755785418244610517974099015 571 287490135797184565414005038918067813881107580571189025512632828505484682854746930406456430514064964576788608802315895084623 572 466784934021168061153808049810454327314247327332844301124306863166302836299864741852634454025330805840760684781370336181695 573 757893364868299416710551589498162526216624333751877807787557946220368233339724337887317823716209011228202325262452043805751 574 1230542962600935962995737552135084540858620364275385245514294532825461972995494395056893614795626598430292547737568937827157 575 1997941958482637415578106552428122010844667054197881738580301002688039179882009544016679791716927697465520153572952947123739 576 3243891900282759980555100904067234143029124718631623720216000922540718273180518364479014411462918936277165620664591494762296 577 5266805825704288875562044139401309595736041601150259321268884151724347164265847842177466888606378442460197048657426144872576 578 8551172713325745860081062473670458833017629416217664417693612429985522888462518603465595276588575019987797259516680652474646 579 13883580891234544983165447145552223971992745860245566526214021303328787644764857664988341955893769067421105421778871952683074 580 22541082383231038781416177947559853803927960407027937139456568134490693592232060442727943200439081507868594028931518531888685 581 36597001242395304401086630736736469916779257825594665114428312431518996698705986553830812748298508049808928794457617152228499 582 59417408648408814894673889801453200472261972989779077160832233715198775287921709839307497340738263683068972169531279556045043 583 96467137994752777232746011222168807775929188614420850934740366882420919650572204241352701957362260595318736257520132943674039 584 156618323159311190502382283886084913121323120655297407466162411106195606951116884458933574886465074734429655347198972765940245 585 254274754276817158361191383628827108410723780551810800418770466716964657615695792165241364977091933857337582595464465324662030 586 412820658967104540904520164918119555324158089129216469449640942663984515167552759061557829167918306727039895733933340609237771 587 670219588292379419286757375442545673026719036259292281673514370054759711903743664101381498729938161522234495377054315258628199 588 1088103816125719612647227131618390542509685055924120916036260644464153669140312080284038884729066462554019663614041542636401116 589 1766530261014322482158973433096357004920826360343565433085722189138127320898444573524903330570960256015150985005218659882809221 590 2867935427570833015629089856777368734625743679723093504399299800035892150924615654632063366451053308700827781937545891705545242 591 4656023933262031764725885790518118875508925080591690626915822569847099596475119349957762539513528717734813669059205156197700402 592 7558899918558725682147582497163572278266336815706728891562688734829180373587921492231710422429925573508274675114782146484599844 593 12271553654491550225525736977673980229938862905551298963450543344151213385341216346907669232703802578032540643088179087036004320 594 19922235896333178912071929411004047811766746635188566051716415951382035609946642174335359625341399010423286011006062128602743724 595 32342544639932729854524118750130396575050831473698412532424300149929641485252775617668405052255591126815123045653883058657904942 596 52505872874697366745750418589628896147416365873150858175401707342774317055276059045633802773506314971044914747073578066149339601 597 85239162831364414488060241994810301379941907203236705087291443396749870312076220886553814711933437544597558065397977870469022861 598 138378326176462970550284925662398137528278150509450795901216452695031898994748919587236650084160410577051049751784838723286049002 599 224643875499393164883844209247432480126715211681954353783928941684968196208490475186694573274367802470212480732255345083188487183 600 364685682157488790686875703426253289904815353002424106945232287789881918627951700305348845502312245214503023534113286775686036370 601 592025578854176349400977856480803721970919395895717451596245194602138414581988582360770382511319976047395602995873563593604339810 602 961080720434353833993643667771980798187692913374088740244328425045327774791915026628904271562407664910215428687012792419218091616 603 1560187891876370874685467505155903867696245854946252259056503104059442718653581669344742076903008603308971038833043048911065622365 604 2532745734032873342253330786452539469688896926123602560299001625171344645212233923885203555543264241554219507864662435765302357746 605 4111534521898710393736245340000598113651558636797159161905209649172595881640697650038424783815175243631441949792131393867409634842 606 6674426525034294646671207767056660536847495388926530095035691597233372018664974667273718911017459636523026914824813917420039583270 607 10834818645095755080128878228653618312465554248603239757387818911294779395446284172110802414808206244156448084213883832364443937894 608 17588427721857179729755454169123419045166239859983183854927833364946208686643631319463447009070376374669238033776342858340400725722 609 28551575634375056857355783536491447877222070126954873795404602069173879625231433529286966911493251386267882524322393113854244727035 610 46347982977375399694885026272500246189683714641606709284603763433896257600220910639327814529875054445277929399398999195111197858842 611 75236624419841894769627676612818426171811035212680051365873162492862209378418468698410270182592783645118378663519278844020992637570 612 122130877547971959909161954608668791747509086079002353111748410987855197636366962554395707487438876000634222953120011537447078960599 613 198252819567706175522455973199019073361295719770566231534033275562664037828487879785928226984485761529110935557108908132265323745328 614 321818491228891403021052341310812933657407852537718401252957575562665789109485922641600199881685030820935574367957305821374710768012 615 522396610513315665459358113241984218424220462834662781481274825984889714553332624846459965488824545095558485950516775808717660757667 616 847983589938317202769562529840191058512627979987951458249257513571120838284643202725115932892331432121868664162891085093958346714466 617 1376487570734252367700539423402948426089489256210590825423645332541139421917591323843193359076813637540987389938158667251327581907100 618 2234368995887269262281357578201143112554542210229643131308890873183236459516850275083853621671574597347522560165594398364302663929317 619 3626897331224602157581873082528774609945217629554966683584746042212019746841040785007916915161435367120707226714536243110617442762552 620 5887262462771383033642048811600763301698466539450744456972890043900961219852700678153141104113250322780793968567595874092795111275777 621 9556289789206070063287404246547979307854364682300720065581489710590489650998782861130966721756455504644121731689733210426809796412134 622 15511829013636273707824028127032701398874372007550024980038331736042126460082533822549722652755647970862504278910183936660618141537794 623 25178769285447966109806452481076549421631639393372853379649447176408025531046658246835532729569736615082586472079773868332365028832650 624 40869919899874623748009313036241756088307323346891119244166977450995754956569704506521637476077584008722538094377749055531622367401573 625 66339299350981253963415817990840678418512865420494894437955062962077681002094750425205993699925454708492957835133900154935169645228899 626 107680183456093524564719453118307307623505696731572774098382664187339837128954763619617064877857487031713188405691617458393202318584959 627 174782727699022346140871282801246467454748891564377099099442796087721942993789867620983330433922519836936521872484419104741958682322712 628 283699823212140940642778144019632552506351927448535518545353494964180547279746945716890929381507574964826351096454650408319075922889722 629 460487081341027036458571558056919124372618964984474602359342425026612733415487592861795295762513937513332569980912732754248620571220703 630 747435423480787764309615027172930313027550093136797150944671589842635781746812704871188263134965918047180515622268724717768557847032180 631 1213187004100920417372528538765863603963900337512159902977575285817066358106772433777413304393776552273054740715769536283247891157966531 632 1969153972150786632812061127534266726262068814801145321074953828635899806787304871293873762239249245232325782462607287295501704813340918 633 3196166996383866244957313961597152903960304105984532301070283697387696179523114235257915044943280048865989526703295059026006016487591134 634 5187727035882218698027792009150854585758695838053340710786624553997926435207294902826071444866561198276116078969921475657723112952670275 635 8420204598676113259410487029354475737493799709397488313115044340990880182816165179881294639206021051332010177691393299824098784199268135 636 13666775249892557569872091923544560085704243019543113252097637265104673765197543938841017878512648963376409268701241722987145511488893846 637 22182339490819859535286027646242742801885247390397465866750392671121511659331143466844426476896006005146638410597858909236907683459637710 638 36003650440381397676489650804273740491248223687188064014370344144102577363129170030024597874392222255557382587782073146144917934129277738 639 58436423175711927519149182784136617795533224567025484914377841775706524440703621403201765174082226203402614822295726102005632811839451984 640 94845912904947043357276663218393482654648290959187787428385055847796417369978607577979483339199338062721399617606763907476640765874285997 641 153940016861287927658408498433774995758134999556103546692080667894569446319706123107297443975192914211480120140824419004768124237263501572 642 249851728427656281555209756242878066542339983483938938957224861806980613964148922895327226940115941189072200347267787994524560248853635865 643 405518911570197680444000932695676906211852648428144272546739623624924792128221907836763506874649672115297531321551041360340893782813278470 644 658169570371670583273897505074760164238215583799350591056710484021746031498608277274729758866664684546752794422007016043653484793164010331 645 1068224230867283399636622906449090820486907393833653044808527360121469403491186442796272004128934070184773883448044019649012997275607771062 646 1733744098239672623022366214388435247049641495016464718424383752992917952106908471452095713955522309018501934690744404840319573033393148318 647 2813879645004921725021648884953662466162087471623973187941621100795281188309313510221766497032805625116169581027798439321529500870396785227 648 4566926243816597499769044676945072079675671720879132254263182481703283423137362510357987658594577664844430353593306523964684833717528461026 649 7412085862936638814460996406812453389656896189947546672508130072292776312562599089652893299533757842095725387111381344515021986305485231740 650 12029701626758828600458511020090280605967530061399863537960853374128056664107794009197570321924889620986870050206421459991368156522696703212 651 19523930186779799571234031225158701962784632806402055284943300409172142731065853952270069722356432801824342100179118048928574989774581019453 652 31686744278910642439484424510661532513339834191350689291039487897428627273646316402508126485014605488240455808751629496930127531358640216781 653 51426383079392498540489501347319531013978374725784433489170106184852373524024327592128639427057670951240649497038471112622331136984321126623 654 83462682136905011708450381813543777775823634955672263472271276539815881462720930200330985148911634269146380299317349813623060879814479151435 655 135455515759374947543765552354401470598723069782188586385019875151142573394182589596042809540401173685955025105485131480095757508291626286737 656 219836124068260577243009755022165063672523509611956794497041782026456590229390723112689714421831269647651995692697451613145796931533837888080 657 356779124543768400076464660755907722773972818309732347912014917185200373065735149675143106976743895546207528243236726312149593855880842576408 658 579025688351518600571519149048318476196972343817752703107759789866115475993461536305254538835752957643150603417027038708211380573510871602975 659 939710874203360449165349318822055297564116062937281876921515215714728250565704934704297816031553304559028877825116639360567241615028907595427 660 1525066229306269201453471691563337717627839279886529553003374058162365376476669238501334246342817493003906738872349780664045625758231238317141 661 2475034134125371280775614146869261931979043122910354925696633841223492289593776514445272846470489993652560495650913585600355156572892050669140 662 4016721529058877373972499583787315941632445456698148496779442143014431289155071695282502884880686417068081486046011145146704917872646989081399 663 6518689630243610316441162401446002422459331879613591298007904925030155350061904930071530303238200801830987453469688052594977989958669122391957 664 10579056531065574493512983575506005604344302902780949242170008619357197789585235895930085522866733253721878313203858968526740016525462573147611 665 17168471510024504664202217201093246256636366216406549774615019593229286655902108366131175440006181825662046458741911580239760338729036566694094 666 27862135010537845454181153728220468957239446562062011915449005829973872312457195143980906689100009053163837704578582080987594082819754647243590 667 45216321097587667297671656205362028159161729411174856576578370315639905783083793763881476399502734260822222294775814618280424556896912694034254 668 73379396162430186895299869398744352456263436352819870482867743899947236343517355698601146616470335519728514541415530480695705579903973498298264 669 119083372658041667211973952683093520491113932743911305680830412226811921037249119965477462908411842498720297264089996379868893676924451112100732 670 193252983547325753633683212201254384226315898354281070146223772665708799268393191856378929301171522408644337676588091432800750256211368778885242 671 313616846371464367451295967995793425468224837100711780347238978088157549066743019470500495790100411836819125028665442392519242606013560177396443 672 508944774127485613641214262916215378498346847170365057218032342072988610969080504170137049203705145872448518081935958185758361920484962868438006 673 825923914230706300738797992143963641556333674359090361447506690781521019967257280004276070125145628143908472053073658768539223959613975379492847 674 1340317024971352253491135863900940392848894692602613993200756463379877382687785850150812858907979810129690543750693827402639988122376210140762232 675 2175069527576647620380359866408588730258532466554570415344310908539576186166008752881512905633433451694628783974912795050496885596727203967603192 676 3529692534238130213434660754694564665798327911701063986878763326172328618084823236353169646266966194648460027603869641515819378767482564507349813 677 5727943646611550581223241701323405165002935963398016108773671135650224600612272223777827733318202968425338676137481318299691015157514685391982786 678 9295199818771018157625534011275339293767314341407668834575477537259856816616437529932495916546939106469551856146191892828251959489758364040603656 679 15084011774267166466915503844199922255187368479854389924595238692601225218606123892671432778262633951852046250521749519076575284992023321167873205 680 24477842697445041609262518489109363557622113670649265359043463543653768884652425410284809828875195831623863294543751477384834358805095973597681685 681 39721676128771072300344227541443553495220471025145287577332857062860618377454565718320955091344638845581751181783631123100590759510477962596309339 682 64458492989050166523559549261995647911498677823894019281316222113017127454542113735630287303592375945613629100956048590767249543814871291066649090 683 104599808582849896578465899075589282238231821685350053757898501002678538597694758759501634515811691124975003578512774935128352069807795496390009756 684 169738280246266845792048605063424793156465295730695533873986276704845723202247011437065176154917514798793322644753935947294909217671564661159963241 685 275439915660151996053051128191823576376458162453526380574190192697070896255879531021094666152828960123853432688630863053430755104326728321299864272 686 446963575149964763777119090310963494561212825318107459867546312441965854910334334094976106845954819016418203194364994558132386451465768678931960911 687 725296479314481634242137120943195769401110360909712604269026075127653615587376770672722415500841364632314303675929601651607197121476375445094434772 688 1176947778380284778720112968359231089700198577721095198935654159761910101802006989479096374271725228657897189508332156532799176402535964668943324536 689 1909840108712680951229355167788736766046005155784764184027038987095827434934088464691907698579472720605460831721094270376886657037787937689651964089 690 3099095956792357516428581888289123016227031577246386148387672074778326429135691970827248934856743233144969591726150912099345580335903428115118231480 691 5028879619585694943069589222195921843172442021083571712242361043891118815693101774025060781912556458435662229032240169855946851768049354711640063407 692 8160291328287089739565522280784623951006139952680719091705452251501619030437080030387556949658245867773372904041105005089810023074852280740787989360 693 13241534015354817606956133426929133240469293652303689462958393568716030039605481642735545202765779562754146302696769765667896084520187346171500531187 694 21486672052654305737928632641533213415869972305072155038522112288777640599051538970241426035975186845384170613936090065974340818698518120080226340681 695 34865687495617222016473387353332599145868577595381682829470600199856403744405486781128651247326226455771440097796528687733983072609272572092106489612 696 56575127225627020360276844480228979854615834996283836975190836118556373716442461813747355707657536076143543495651558510267459198070813808521857140106 697 91801775018056496552953526297570607490522063504175046407083635310194166577420226074735120452468726968879701811520517285217100000984065135615490874212 698 148961780950434922136927564687620764142864543146864427680977866690314793565588167912447713504453066910411364333024881430871294330951398041012109804928 699 241711256896487399430140503013246039828726838513875846934269531483139149703300594355398753914953323553601518710252346700516441284065257958588588618395 700 392208630138685687313002672253415906476838459869247503234037619908311296612635056920621540280237311486139856986331592978243230315849874828029566913826 701 636408054836380734351674114116163163415356840916377909822973938998423374507922872691128358036664272170471771908430380362221040413344523937821651979250 702 1032648332306501715923457250655199690653189487777443896672039749205558370200055928528039058730708660070467076369604075116377013116789471556561516574166 703 1675588964095437974169094611058951847446735866449629106415150684629491354218025004394561770279996503352989200910045926257415355703599559962508714692772 704 2718822169744307371176262336323397738633304919433675377785586655997660293520316590170415208251710248451306622902304924852620664453866505116459232258474 705 4411561995012957995280649275467687242692854890263274819874151186889130205211574637621227367358374839259954424224004451517249454508759535695384169455819 706 7158173959209512005364499785710206007269969918678278967789210187634329925658749595140193172841065906618703296532573494385221011365816192939149082231139 707 11614764080662885042334233541595388800178757007150377667437823442779035429495713081063863833067246082879938821402398922753023921369600908692515004785431 708 18845897491516680789030195331279781357530265201007356436733033584950183968045897501736342646535797471529910492130112147723848949735557587617180459276248 709 30578878151830842427965968685317453128140985229622457235125873356661599698872171336352510268759300309038848579923613206119470472330396322486270259302763 710 49616322206961283429244948510701866072957930772119102872336127522776427907617449689720652283001402744847367527308727461742930485526421088006464068003691 711 80505563035941940353958017508304983794267214933403975869103812346799207282174560891935828342606789361277170736523373337521889907871465466918298037823247 712 130624764549869776054411409508824039186528557958984903516268837532848937323824004594218764992220753557783266479941882096274877421430719791316626993872320 713 211945139170015838426434305508397492194124284600782910760404894611645376370306455401046227225623179983002241560118887223236604289889604846628730961500050 714 343890134277347021582440930370899657383202469717468523978190859155353087264895373080862996077943833443464627150554304877896837003928385645799264297305012 715 557974424855406877190966557786001767344778455699187214513461041188224179264522884182351333803059121832211497734980956385115608140902071418610698949825932 716 905330590030928543931847146851634570007010437343606688930034557679589034241817952571110573144466391158162685492237183997626316945634496879937112155111530 717 1468920955391601792400529034735182394360449422126092985122645825682635283895672144220640432928265009081822963435132442707350649188715674720807029767987932 718 2383350923957688282580468641309554670904379454601960680872328123939054080433802326683621612088515192693596247528276901785575807511878651386611325793834145 719 3867015363720479031255927286291587345960059602818363617072358583971779022145782801942209122475673921909739630710229341232473189179838239118388167938373429 720 6274254723046995784920477288927754612387195226328962705316052471817978382553000953344813027784449110190461153192234940385469393255898502475447493170913539 721 10179975744300738450845596658576395352816049437531884960684818142785443950219133326410367005305306321088429279552920847251160674442298560200647120924169359 722 16516943870505554117390587795328430189288598161737097979805871918497630235364087879905239345773627964971585583945393116938466675570392133500989776433950126 723 26798531723546350067711311900010362601288528879434702964688661995077686244679385462514366780774762456360138904793908143302815662462969951395999157937552051 724 43480113464254483325254202907333425820626140159609307849182507106465372311412220113993029164870524390374562297616115939341186294112006014098473178956356140 725 70545400573097145774827028898432974864898738086646825120502412002328285376942608891167969074793422678779644571742874360494345836675873789657466176906995583 726 114457725057508898123381794459904048094244110952953713055155349754899004180652905419503852836421298776475284152396798324382769001441110806049931742888899856 727 185703415207071678546891728887606694978917025394345519866069080197057934573575118506446574473388018340188672915278699111966475246176828964457486643795966778 728 301295781796873911087064565666014719608443920256497906213984852735278899132965168478420672804243010550925200082585627225467380823790120077425629100635230993 729 488837592219387042687758645320534545193907619935578461395276934518336925541304990125057434371672993976765538438295008187534824883409170115305309569359784641 730 793112015806348655978552581126202491667376625737953209271398035847116830912258466878490023051049380223161309311411255102864167855453849390581602350158213521 731 1286775714180300252645307327326678967542892390718106632988956453444304548734364348538672993721488725648576839178082740155702278157824373624252722245117821160 732 2087707152122689478261185736500088267707506703458964276001902814096433613681902116232821672654286943787807911560259253890882929313016617908619240683353397870 733 3387152137934018566698879729754903136886557570352251563991773248735067910499120069519808455506347246126436757719596523357342169559925393464559253906238828610 734 5495386401355589476020443054258932837448214213923084266870983096920992215966225621243946805185192876909558343598853538507329135468668084521295151127145508787 735 8915797083091754047378816868975499060718138224043355250352384435318284272797766578268947839960341504769282677541725150828377979591016224595270506726032198419 736 14465069717952418722556526521258220696126423402466572197702750746221577940805722786856013122964762172625189179193967379899285498424062088824037155289494017749 737 23468174317627677474996228829306941383900027239976910215166789591813387793555672174536332004041225800551236603335420183235546474270771375014553891459644365175 738 38074701103349007366452427068808126103343115488282706433250566925910926329431463707693171094096864539449889765692470227975630864524863693841958138619776903268 739 61772066062285715481334857492664975856749369297508132186569155043376790352763199365735289199740394497989624348937217896923526756350992836727423241341242355155 740 100218104249349610687180321992645649756378819983728173927689581020332173728271942675368440503172197868177274750414233750634431141310163843804499373840561857071 741 162591813468252805444327227066646478558264954565717378532651433881915572428987629573201904717654444315254648999986047961680918416272424642909484444400332352599 742 263784702764165290073852606745793599264719005738016588838223748849955517439055457257206033486989052954855019631156099060064871836668388671923348127256050303213 743 427955864673422516360009720309883865804822444815536261456032372585238517106142494324310877936123179713754935874569222893488124124112600011908845299722553790078 744 694299425969209675668850025143222254032675555176682105181550763010648768359305442758571050707303927454203850964373248119512205665624581038700582745123613995544 745 1126401142897137124180162865171300684633580485576175711583992991473279763894378601260621784382699023127562669281442295512125927265887233376059475882157105898038 746 1827417649978406817760601997157067801097834946244004476576342758766797862560635216979652893357811197732223172976483654498957328330438964896324680045656382546039 747 2964701741849920750603440913059119395947086886755916491490985271344039735637145916452809626228682900897147320167805526165107136235281432700989270108535786920608 748 4809751807848509470063390180996299941460181437834525572964396358453838415738166362041499552277378257542181454590662580090371712636563120504113596638588442832219 749 7803021316234545864753720352943111417559562253470291614184455797501966419073280596508241125181276100854056520120344278756748542960440054839278875157351559799092 750 12659058094114654889453295114190861537912349527306803661550053946576667092697576751385482433942244947222375043673285135714916528410587096006001783130761663622687 751 20537069335933774895504903294233588931221533774344095847002602522766194742970596848294429438974855700093156119176173055916284284353215423463500638860893472936465 752 33317624302156764432317032854319635602011255998456156877605038931154784166576277951959130464334795216891339899113492582510036975813337756413627964679976371396324 753 54051539601292468010478234448052618200426835685375711737287631074039015505396060530066088581142735014964946810558256969190186842646289559376387546970305459316316 754 87688087880760676618234738112815543938896291511841852020846668859190222716115587161468673391271775439761525385091982173593897829409208511721398792099626162497301 755 142256337730076718226232655762364149543396999898173923059224447741814990725951663456693766116897782348165976431885038639373606753644286762143665988822743089234766 756 230781581285683794202274800043720985526788363916778360428697044562950700412377647444332627111933671125456765777511629578810675286719858121074251868300203455736157 757 374394246695652067708106711424277731987030430826180087816251494783253325079973381338352868042996932996216008645782353138175964870992738830850845117897783570389412 758 607373294542606780456908591659489937512578138647665989568629862218366310230850230330025539118257280793698286701812765611956190206473402397480132228836140450751862 759 985327780442975868224534223546364133547109664084457134788345051457788415035199789549050729027931249094569639545593087454974968959863219853881874209903665266750290 760 1598469208921658097430001818917611731256355870301717369653542974352200361933395446200526709643699786101310870220345096976429230526896756644500944955276517404950386 761 2593142235639068490838519554348912609363001038511834200265918141668637191935098155305142683626861153373131934284930571595514539524950458752245279711446112628954472 762 4206752126074966128719482479631471337481211527449256848192963239096745460553049291305646616016543542572300986221488289188156457558925501176587066130114311050345332 763 6824424463940080308087270830709102894279138160451638490279882273061212513273877434506622322400533595813527988106617340308758633129774267792990191710242246255633920 764 11070918849496432855199725982681327964760143215165840126138529309842596401956026678000661075761964796917414717084180587284058181355087575826069517991389886756781574 765 17959731325322418082516305230185826520352977539722388392913807586446458666998734345384347118248023936275596893560923877688223225229837239515947348921366750114675635 766 29134967572105716277058122018976314628673621493561977666209339945282580895574966077492408061071280798775660312812724635104376069352160230115056590369570940426357323 767 47263707082698951432172703136765630654143660459292350795795754911971778508438556087035206038499482030419764208630787870972709997218145770409090325294875352026575885 768 76672490139379970936917878231126539337070349635263416481134270524450804038409152377946607940558092909083924579878081698364030822345647886983791749653370693044936428 769 124379813570040710299149473377251131591868932115830153204530266604361795682905555808222830983959530784342011818805726345177378604546907429107699513761706127010713709 770 201771018122091060839333546121164048935873750909654341807845712862829421157677471841970550055619858156072233243821774537337651126221533830404536499929696721723213573 771 327315237711012894747101918494974220389283016982901332158724661222980367138898025280943448262524357980206611497473187530491161402624577103861811028326178542488215183 772 530972734103037703319134620027940209594816743282661893524613183142437026810478499025488670874060065869229065477839971012853291944431575409259838848558350244021817840 773 861344289199496670003662467308145632469491759834801765047632933436149544437970579858144746358374574154377663370107417535758052339187218897412637831992236009886689863 774 1397268609892927638109844107812445729132497847782620759513485982485345647955940266206222741029639132574682232021696677505904554458033772757688712730582777877908754699 775 2266635027099908290551009335038379417173028970596405461627417018426494710781159979757095093995962224059883426972856564694735831519136503554591570132824472597819382499 776 3676900366557371266715354970180496798320368682930783765952203185595428403267017331426678079322589031140053034471396613700645833276892413012662541587969147864422711659 777 5964591490227601614301350150058056597069013475365991259632051650623476272496670885381070829164260773475111563157699825126957219354464326789346901111823251366008634485 778 9675604936884791103479125796934649810283006247993807206336567343251311293082498102359424977337644300436674753419561735092774741888005063278564389838812209228560580612 779 15695463096745796561193797330646948256083827881010682570648298733727083382587012748256746306582557456987535757647886287837083430486370689634884037502443273294355383727 780 25460605530292034121837513354578145759105005629624351225789869351743571004954876103227096793321004912374250578573290079822721847651660905646181704358382782914615808729 781 41301128033224168938813985324641058031490582531362578470595225890646234630294252331530533206578335995456408267836333227390567371630461108829432899321935984061135478334 782 66996743453183700120092374741043099393964525559395626211901909086705580824642053374240446820163094031599315224373210306222311663441049146818751858354057716049169747135 783 108678609008972904675828284991100575400157014381485790012262696329653315184940590849135267730927082564461241916984781426241243461471049180759902853629976848220331781299 784 176292181087920050120475446138971930600789881324082934697817366543056329650616047821221669801358573108655954831084812333154131550531640386959840824849354881348749041288 785 285970105685463548687670802106081680335436090542863131028177645755094083001172222871796237785447422053036624309188672701444395231691635042809237600481114217939338789938 786 463881261641490663622150450691243483814267580803874178622166681909099665219375203052893187581949024678122739983700077090320817691756783796981751660472757967907847386547 787 752474237877647009563165230926641154586359103432277269429879660775149737469208318706625902650726247000479923139243950919677125615673327155644985543448818229226355671361 788 1220604755685725699398718911963859887579528549672215380251498116603745842081324524607066293942014822628659556420363435591616727707522409572421215849040878831022717320525 789 1979963111122456835122659105843378610727528093391609053240951316885173957345458877286098323689681479782168135600149133948153838938846063117072989341957406688720990341935 790 3211720642123446153735639015354147030648866951218619915182291199690268765492789144119411064932938906995917818073819592864539418710874742633759932712391518069722414258104 791 5209752038551645503767444640422953785520059302720705558969172077471896447253408536835308089720911495158543496451337770483661698563093739711811446349940352483603889910737 792 8450744535317084028000684535523135250044570403951642000152301019225276934733517506103202187649237396368569078235506188691171115272567188283775988643067858826792808908106 793 13707918900268845423083180496616891413551160019888860721047698468516997194248407666322489354709904593380690046202728710735298754225577017365068869468355241690112877742817 794 22235490597101404955179014517229901031840845597231070815290817620847358908021287803240865803299964700870734091565186325493258153727534089628412611535057960432937859921593 795 36067874152211590021863197025979846546541958081322159460971383853376625258321008707213653224928260278521122819327182546240318455500938855860276334636129324592617182391522 796 58505004713068925615211661531478090956975160910000418633267480561048912493433901858324057771628450112969191512862582528200778211029251272741613159589029507943728101875148 797 94899546798202649657509410255277127244283495255579870051823689185434671974995292276125889879249887393482507534426785894710716446602772587448331383625073442871117136925700 798 153933770869673619160462471661305958486296105221911083862913692226295312545804241469206907287293782168915402996245877525248174541817500836442984198958257075021299676522022 799 249690679735249289693949331374834015176411353059803951525304642774825720519303137618483331706849708929573390588660847641892972350870438221229408035041813548340334499304819 800 405013418268470795815069548443285849969475452720300288508014327854177530819267093446071042165477919386089046738191925630352201302095794707794107950228708695012630193822629 801 656954288748462658510394468643741876880001933374556817585952217581915933745043915538870170893445017832146161980565943378703487407487576837597085965184862361249913753724466 802 1065613112676818401649176641354365027426599193417142149392217845353250847155254501600273025295639062744155518166069911432733432606412536953423309601448937860744994310811779 803 1728473106095324733011079007085860835104477754040875782240033220868139473161359035503249248007885598654790828845208027270540163312871961694815776532640467570201602820718150 804 2803653684619082394723575143824681124883235757051630017291270999866047479893616984184362752240121383353998598064493814662133531533067618073337486882438094824698215199538644 805 4547626425013816853064000201406909802534373347309928776035700099531141294712183739097629321864843510901831921724439193591682227963659612910160200994482043362369664822978806 806 7376390029078685665482858523165936712591508399809686386771109794080430033650858990820373770965986655006717355397504690770166949185511566208095546071188686793634395938982147 807 11964695290919562886288624243081241472373116151784237573862079721023759816795189302792306754290747764625917985448028462929502172504935872472218236182555355030314484157829666 808 19406986178652396994228285384821122936974417034591158326829841867869682774010081324693597012526196807919686307948313508564096937470184009286715197949759827144341037112898508 809 31478442550516334572452367977193589457406784346062021142608234063002395963145919771207360035083170776055656638316435720559967077515366117169178660743955114928869994942875325 810 51058384156611722239829558464219971542381068334212043709883657853730141035469695446458574456066041525294488324241036190227531392714493369076582057355520855849552994810220725 811 82817018088823055597859824239459019881904043726740088225199143082632319715270583874138789898668009568558438461120340218559384034811030988539724570944272386932087799702254818 812 134329317415724868255666364084818773487395846959983396778744996435656676684198688289372639460995067499420845758009231762959710361569171952360028247138445189494294578555518329 813 217881685290992747436824780330901073032119219637137964508397766003417529683654470157240404449466738651847475350813646327596511391723379611590110545230961102538404854444643622 814 353402279259064365032760609111810010993887984840978288044066848726463954786148136686154706711449805404561487510795238198481957486125458282134735648020870137142075743822598543 815 573213845718920255111891050281189669626084198118285710579785393727663691231331975124799805060344371886203006128391640630475527513404813990425514071024329167882969978018447336 816 929742549124877917184958280371660674901120664268617907523241486106679434852520400544673572596561588454261123669154161661246756920964056791882727826453386234527382717436552117 817 1508021221415309586755930712049847310071212260290722980233005606415286304959634010812857003215432322551689582148147712394281490077732955173317385886623091994597862770699127227 818 2445968808940030595274477589821115574656976104710088914204406618866752773560622519772964329763471784426841021020141254963872581069910421827069427146484667044313416104124691158 819 3967282204263888042433747975271374455464425357606637844417891783994873658651511809090447438100859349436010616179455476253312626050268772650952396023510436566877454465072556225 820 6434784322130941323890024125520265835887782242225253507389689262090607131218883166618465921831485717151311051438658078924621610914966861661303308486980565096943427696954361522 821 10436950414786225001964450318851391328676215631535752262969487335209412355572716616544607930619565000015193321181018565332053219464462099804699554426445628409282790525481828792 822 16928246436410041471177361496718504313774706536280786213545832357693585035966035464396016607319248503455005700035065407598322414951218653344022037003623818202705228415895377007 823 27456745346810819166661327344067377795858923920742321477464935674822547234999190394259599131862005952862105186351179051365196931836282696457333765446002771523094161460560303871 824 44533299388233027212737451953580415685145411730762693563942077628101478422466975011164092980707572204040647342309453724928181085217028874995586648329056385009608696397837245371 825 72230301153305586296429368728980897449542764606020302889139097508311093228636497010273290115081808064787236979222036716911649328905232663958603487112787574884118210338328287465 826 117152812292352279385764844548680243191033080641245750208766298152472834068098926353174446735541416297637943864358931934613384090873869017402328612983867480452331176841844310743 827 190013629659908051509103808687145555417053659175825167364273552821265631425528776324550551618149665495936653689022554302994558299049481269046544417427784348988123542050948994636 828 308187865690038722016325925945452816704330152068804039962448288972305249845061635790901024323421541087322011341949226685892364547732047027833484673999715046626092562561979995875 829 499856179119864669925027238297765859008431903876142737092541753978037360648002609932811589186291846277576262449200040378171215957473217494289724398636652283179461231395400172949 830 810724591908203538331588229598092907972789837959665252270757357870417934528659196561348051733419411838624692358875104576183746082492950196140124215154486653582039757534957782678 831 1314923185304779429366858961442036267417874956527363550775815849781579085963698067687418386172659649016649140490155372389400337322188581582586798351562746372547335588593495886553 832 2132682361587091372388516963447396416651476434295098277912002367441678916540713579340821354219650626217961666093798151736219263942970933458877236194865501974189965129653858528360 833 3459001351950280643065691328875228715617316966565971408885942117832696846603268826418668380178969720375231110626013855921031782965599380114042708852931221862792221145827316878888 834 5610144532376577514154186820254255203487489832632354872172400339991713324458082863622157573840909727027431821449064492607348393484532567425413870034600888278007096563782818018322 835 9099051744038750965439767570617828110124965620237372883137787872109043635063709711234830642641816197062523775258496369027933013943972195075531861972440990365579768522447725319950 836 14757642620187391507423011181401542462504555260178568062407737128506498018517107952745401473808281639878495499566222515039269928871989541920566477269739921443326903795991787955699 837 23935175468745340498030509294717576887433576959428416663499806220994223070500799689702228316778683547878510021602049492034867640399554395054220270503624358016324712665217970083798 838 38819954103480199968478280981136672675157374595417836297344711693851780075008080565149977878123662772660904577462832048746522477417909924938028021795152701590992405743575902547752 839 62961084158583655553848038826040300038996877133300090387584889733477119874627283773060967520246826803613494026239003461840705612016686917010412478933120121750598513169521105909386 840 102114674896517094581865059536640755213637742058905346683442174604847664089942919034484506903950750154392053897655078469029143173341511249905679619383148677764673101902789470232212 841 165616233776751209390912574819061357762695358307462363068161062669670207325641020679185042263608096799959586139013360784725329192378299866436987868906410229950763586579120579314519 842 268606449563758763405012069392536846217804682095017178228695779434679913277206162149892454791742652929382494974490817459040529353460301270006076672263184680038059852961318822559903 843 435641011987876757709176262732534357497980750298563546925438180113485635086993495705122336503332617917985538258409230962130734864099448876247588471142769290014915426176373660739682 844 706545073659105392802988311561553856472392669411636811521007818629933310967660996492795658233458951271242019950077786501373545767618375344202020271946710676918399479355934480087684 845 1145908082006657300683347805157939904007740315832594940272269749151961592762731209835389244381271033837355548206890151286624792133517568787982637506078242797689353113388454989926881 846 1858482562307358836258764885804972753034564439611979840546493837912665962910786643918320542125067564771897373829909916836557282757173816300889269795318720345739847356018390355476079 847 3014157901094577044367301882603820873157139216570333492439395158047268550459852494275022799749542041057996661998337679052542782002755649478946129043861263961528203231551830169143162 848 4888462778777833666217707479611903018143434363854876785074140774648199244679906241774459848121890989558902924748200960520063169537466152560660063370543014189760346010401223750023464 849 7928251757761899753477439207228041216171128430664350017367505529995761074681919231191097633677374697248478919763641799299436524887076734234908870801789813607045473323173278537989325 850 12858235087491891333448839935700392851221082628535319964968389658020748762616945115252298784009576938546522368573972019775191446028191200071519122523307369746985880708048778639070408 851 20853747137515239478717624871614521626054247927102795500946824919932643575878283607405160361050516241408810313852049176375196195132646173518119582569491510396925537439117014306417124 852 33820938889327309638126349112319794169808291739345496162967689122386486228289324335893104379849684307101685311863800169573187749264656111866204900107382113093450510485427497518808099 853 54851187467950550290155271979896948180899864353758967273503899369652161240916950687461001390121150678295618539985214650417884684597257377681901346221850383641623223985608987827842915 854 88958044768338986403527716682914263079074830406092154710846492562615571261214658613506464401284756957255809062768923821539172069921728538631241891019278659299741735666181615041922074 855 144272396878617984773775363501473038158002214211147529384517857085825684657423349274732431047654406253559542852631679227633954606687928329788035263975835845274222215932593268040561192 856 233980729796138812640151445155478331298868824616806445277466787227080586142454472633258228248024255565476766968073447854300560648469103103421840492384844917510188111628511842107703205 857 379468529352218674295912424260437582636678650503967898033225906267324547616974207880335687511162913046601665097436371134663005615717527504801846487275396733197172844911253970057319822 858 615418104956745059527452620325958195832484586694497668746077269393496623802511202528040391980943186026368881455531409869001335448174424617673986073723512328157772644509597152576205847 859 998075987662508624882339057229122668421163213328547978303434857232037241081909776401476555018986034404000524514258509427465717506996809485976659151842162099730366483993367908072892883 860 1618660551630625443892308857572513469633073878848392930055416115694049585443747475988540909890067705852653604228351545448874870865987764776989025658742727300451604661764481156072185678 861 2625105716375185456733893170055657461791254632312319864314627474979755273699946345724821796719053947121664962848177692649683053105495309007706119578890565454102675686889346925972840316 862 4257323528665808081317872941958150122476628190009822015571955332817438818861073010294294092962827212635083994123421098139590499646746849856437558954909493268543830108226156764010299781 863 6904390672066750877370344823250195189398317899479299314627079635382671251493357172196521513643094907675629289616899262120540093756440482833775669822686577355594921207066692204125906712 864 11197289502268596282616038411485624460334170426710668521210148740360911177038640856516949805711775497601896811575310362527152032196446582930344170344816519677525058804283133424150819774 865 18159308506031133397818016154612785845939043651798938065309360982922661993812573985229462641340441248155905555380432981919152663109849463515615010558503196957421529322103939558797902292 866 29449949858515827620696312715326867445831333947060979483870449422312628063814401256474311642846989099236363034331386089847592978013426162727485158325715898279949485175962044967951731884 867 47760478366577111149696258084482587865042753311954612752345912948701914748898042965764082666399676453244803398824477125695976674220648310549235789238455631753163363163514823015574179828 868 77455388114441727173427600892092570056102367672728100278253452065054132688586216507392168883314159338544730330435236095559175155399155931405098168318706845871490111557029609374126378052 869 125612674229618583142019699157350441509547948420075459067966612679936161388622383763503583915255163743374008536561332543090242017034320391445802136973365183028789635188301806417187474698 870 203710845876332190153647893924962367201576511567917755413714314822747930832619930814300082639567901669954510213023421082631835768355970575786753173074911697771279431266842289691869047099 871 330364755138366550853712631615017639507643589731505368027352768259687823751790604441937613040064404967314041809278934163123106651844009671312088578199707815729516546915981336879880768894 872 535762279225253897920824486027075342016140114196851586889085999895359252083592345408658618665265138250856115443909662592139223607306966855062301983237531404259144722752794814587929989942 873 868859251004003035664213049217174488073872206160420091280943244419684941803273185923481756343609149616140343595029177907537944306228924742650746873321241962281155304755218191480518311259 874 1409047388123473829323562687940579161268122208245083327327912175365209056300729282012677285773340291471181048535810041153000944324900725049110623546811654525593825487721291340888246054778 875 2285075980102767151969529014618598316837910227209574552584836380431671934716593612449485053639703746036075282984335003776251918998470694643821080052685540491180730135569362758729386015152 876 3705736796579718120302307586539937795868827998640563951120743669441302449484184967831694707261570584527071111032866808539876268036013378000457013349506043547499195468661685344136761101248 877 6009625041935913458905295409613161246821865003173898988406138415906666769160569942167460011926784336319330047379253058577127898295731989861352278138572875143212956488493117922894318644288 878 9745835257531167621781704789425090962513695007104147575102274503747188745000637761783182120140579716610128300467195292661421394589611280401133386433605030448630913290301341845258618851115 879 15804823205069336787468477548614495880075028731964703039511670254210136567436786761689010512117434655671294991600266090553352186263811592962364811539213584327705617436132771652999506586665 880 25630619733960218353111105329574055517897386185908661245033570899714366940238676711090553317108235133726139903024736252961720176265640932906501782169448067909371542274397777014839034563417 881 41564969284066738463301243815835123445567742981199700257054905963488352181291931202833957563099223628226802911054054083109746371243376927136970936677838680083798164921919206487004908570787 882 67405403749240989949579537519812312472662016521016807919327766345299732998258110741151896710601786585388599108302740045006394360522015839946147258211547964015901938670537553490993045890495 883 109310243392451294407433495689455093962861346244958139608870676500484687913191411581870113825972420680592454265372024600869903146643829708887977278558901246470656660760848535828367927954487 884 177266188629759368889981405424458243263483043807745682661355153339760546272531865060508437732738757681224314202195833900547628273999307211217451611582028500831483792812415943649926961928669 885 287468229550023148768848322211649829860904677174761528809783670321813441941242749814686820226552507309585375078086880530077140495585717781568878305117318349108449076914829562446761065905969 886 466178999273973408012392324964753445623005625370118216295199940562386318364332799570608337373586913810982855768963482823911779292337525236786157482542297981365522653496722284702498513952123 887 755987235204913087899309804147241181415152085548800759940116051397849626347575965720367334987929276004257010717012686646129296139801803498761534958605167061767921664040363659792901747795791 888 1225956691791218393025567825971651989302173984270557780676794796885017641280409851542167183280906646527048271177233249091283506372917610434502328860856641599008190416304837890527465277715206 889 1988083888285517540092119565054018563544797044289646871840091032662907256262307798665780833397172415173981838062918176479085094980329769544338189268104085177771731006081406561914526489980287 890 3223986366111815995976336046485257516404817116666754012274063241190053573640142535564946755322485547690333053847660052271358207347327832232338891521904073162260743179805677580393991818226019 891 5228180866751299395607194306703422769433487317130872776153760797942144535994460784191610402664404854477751760829599491325229340827779699224818566783134737606934280262686815599156421366470532 892 8478263863715023158071306832246652480444915600878581948822722512019379974678010284694682971194391094540052657306138491513556076094287493223171816125719043120345358550553634066349132096625044 893 13748717071164557761308253546375867008632301455224226869192850985240779897664924551426344419491353186207213186671355535900249991802206104073019204076585384486870988514705478557025994840351107 894 22295455236384947319190715626744194858665983242745109466226474854555967202723768659307595430975944536842839101361240065551201351165678444644487383262837650686729191704905375968817325297945715 895 36155089377200691695236740423509113286532547178005473621562950149280655050003263575485207766049929371449818839141947495519796809758134993549178779224628617037548451293275703911864664361569298 896 58630211742145000461966872505243530641141306180432779317019509484902316740910819286201058709382159137428976109318764838208512165292794575028503690592529730753579124763757543835226556757933384 897 95076331502406633659768154185452997840862079056162462675882826794444684239897303752434632312433555164373738434501250434208948124024317588612691104775805445400986107647387040562143723517935118 898 154177962698425138945116827910187680596265090046202417892369725539014919149007135426613810055967087481330116891420082947355804638599507867797223692152079095372055388198093829849139019324645643 899 250017912164869814244396521630953840167718650802720135249501144322962705277610782652636961832221595681423761617976718578280600155610455494748240719975855050818832922851750554764878508191752274 900 405432802350563296839249730862868066017108683028152545665173006278629358327229741811487536029125700682971651338875453638700032756795129651803563240468343271582980899786528096024345583198675312 901 657454318163199888873302410976905500279956331757747164108255166989285560724654495553919751315754316962135063890577464179679522162263746400722316767825531426325941522621993633127112228045323133 902 1066132599914615496839195959837549824165002208155763722678427749968385408658075562286348785303266878600734142040095882507623443079439191447731420633319434770893805936256121362384745862894431845 903 1728844007588712056816457863114325182039118977293307215013288654306401781311668286629526287681396295125217281558023733449275484417377191927943692197270633314601056648304785910459588675856940799 904 2803492131143171307761167927261497245816993992846921858218228186155183325415816993228439120075018578928481074715182709902969887244865604525955135125985719914422592320409769807172831644013679550 905 4546129713072996143849669696816300654845012225797769940838062670004217044799258817573053211066090761541288772363753633951987497908595072426216172182770229280944533372507080259390561315108373051 906 7371964858115591110925876738670860621196414457514942945669963695235679392129324115379756306356172649960609103174685664043692422976264248889772189020384988772272800528851411489967901873803951927 907 11954286036537963173362680870194650607279229002783020930452678746967514774654704681777562302122163194965359989216280354593321146521185246963237606623590717924189652216938209533615445349968609575 908 19384874166929660468128263675682973917894974205677433297188385661731611230736753218547951211216397778784393850987281556509969736546920309067760104400492672306410328430353152837212810675082381321 909 31434118611229251829855368978593435567192935401001946313683717705049699670077486296456382859529356277863394886420622255514334924638828551895176088025233698131439161992967129762446278200521293886 910 50972806921360099362062879602517452875534668526930468746791958345927096200439955999791445200241240577459314483872479364776695880027791066463014673498913427224874282059165943077823373790238884491 911 82656074216851765222174620341966371555563355877919755064761311958023439670203719836609832626534248314188537826581423234341128358630539274522172665045437074399197661512981136325748935331511400363 912 134032452562138517148260935482186749273759441751586633375320340685402041081731254836747297155813928933833962427049844615433694220475032631227957451700834261076536930752139908215092871387694915893 913 217342231616941999212215880331216555804569060291722704658658049915377384083569797801599723812157516306292463528103402510669860777880034331119389823651448415912850874283876476302263191030686143891 914 352433553767184587483468909895281090255364073273005655573325827377116357984054096074269314643675639769217969225444728382964518646564365509597418707801990336755577128853782394298653716938874407294 915 571490937866170726625146060061055318591091792491390703903659538554488915907281904889883114191056133128621768651510220638704845867528712015056796865977502873114987134919171821322352271692258890708 916 926702685085717578842945519155499744292654577814989457933089134955947976469715997506087483464778376372609821018227942409469407826607029739937904984739429472439304751837000745073056606829548907422 917 1502693718324497115778449434778620400977984703965996293005464079207728758247000952173346071394666223165182704922615645484795624421925801766253955405799843672120524210843796183658994105849235688470 918 2436685613055602228994526580506421026665961266414941501954983931303263268151327386800678013654245225612707612485718352905677864602203852303230586280604035450387525553510058846191435265868190134075 919 3951186306656714554431474755758824185105271447545203117037962310893099921487194868716456358014757768976427553151940360252484938708321815823417988169454134053576226843024000842589354873779822745885 920 6406996695713354851761084183461817596454529182578023429852325700148390494124016264426308850786108495930586688627884079332579241123603662520698916046854208188698886686182434845898299798984473763782 921 10389161014985376873464602265380902207502835139109877807945130502379460499157783730353279789630558958361894821246046429139458493310063794724284104798495530766619139951496977361652702042274067877365 922 16846335351731766774414726840839946644208754515500093945623496064538953459702771658847860459363799603135684305343319957004138005791747456400091735881184955386234307837329982354296105047003901578579 923 27316773134119829867200788781508635431329482679418665685427403941360674154873147338206642324114577771625128976548241742638784302342155554718252141663595882167397827678319334785042100696499454394927 924 44294758860458351126568305865404288838456042873365970979551579111548441263919371503182383738892286944630879561313441318255088180719850675399152121514665034722247306935937214679164026756737821591551 925 71824776216512998617346010698157410268793207578521257689375132115270499870654619590979262775485616035211074839866650964842422261381280413394232431789752323598235405104895667301264251708872640222737 926 116464942719609331988188979166533577868695232981788972309445998821891392959363685231519886891424555405292103940464148777581412075448926703750327933988777734851149749267833889539555204296729197771550 927 188849200926716917528434190960480031553934567170726208332247277874286355163233837258642982123117032820944724068274704709762429733405072611681496034018743752155390135639341487106634095579311096376222 928 306220376451677015874589612576018896256034842534807668075031029888097086612279002333825271103390296678259248272418212905036547741928865425574201819630720949455277274433455970625445777672129746211214 929 496537465472479270929729648273110301371325939274080826546290835247537408208438551383681091642234870238845196278465478613047840336729548003570680549642334309268257798211866416596957513979831282150100 930 805135479293850572125624327976807265989140596578626881361614134958511000884543427814919222598964168307148163380741731265780764443817732804784477506752339812691439158796085650872702103658461233351311 931 1305524159998507631585837869248085460562126408677481226082581753741817483612832069748962173155897339351075214308872652782051339583780158242427199958403564903892563642350393846258543348434918859588526 932 2116897698132886624682356918426678547360248354129506916858869292504648999010436082062459061351046775300988803828793925521433090204303466870244563843103224555612389286306378825440819726181689959440997 933 3432526028211154978571152144084536032457081012662150987202093804228598258762059944394486463146641864953172758886896948478878410371359273265686534504184726224430141652025466210480725265147387367589616 934 5565790057510041606448045643408530594930623417584134839635729935314619250872091958797219673952302419821079063169388295987480082351691933845431547106276737326471016400942559191100519838575371375279409 935 9024825585219722683238954970295731147329375862461440679075576116667311929492922715822097112834611550542900149589365786997935915980234731342976196968876544483938913784729514397610489704294237643238768 936 14633554573892766623744242126185576927378241834581647427068108076041915924133587565244426814106343576850836350304168109733439581620314811615403694246750908260729765890132356952448186560118498626742468 937 23727930688525259344625406786042198910124479134713913811949840549833397601268376550001309433974568650772535029574722816569390887359302809991375259304440415241451754856796164497700951774590292904499067 938 38474139922243516178077258857328227638458048379157295126989295701966957393276105685617937484547222751730251663619342380964598436302774876718999097894214154915762533042778067196330698442519090178019361 939 62384543098007995213425855015366926095731885607266899852081757965443797184572937232924575172696582105695345848099262394798776901528480490319931541529297060160297242699199778175902906721735370272534670 940 101154242664566898573315441670185507773492009769780111741534637295369332557875179045243672388502536594336647768834069688314601768737451373445557694522318573733819712305016215186457462004166654327065667 941 164017517689381137384031712072767847057649885279029868505504853037112758955336449057880415434082907914682956639143030616957866092743291095992273964239107320643258476506912156880856263334342633592201179 942 265947184217571980742586323625781084352041901897671146244701596185196093269256021766799864316877205235794842296591397283771682769212188255701918419132405396920451514661543885793282371490705508972532083 943 431220689785137257240038945884442596014164273564126203127133533486481632537209889776765745540830150635798115388872579978578011024090418384400543217421784374586007520473681539315541006380030627112373004 944 699202250124773586618313101192917558679897088405750474704146754419548401135476526284310238541484849890076112643391309832024956036627030318840024039228639305601179162309248634288806277847663399369107533 945 1133718100378169547075379865475770703695689654353255730706573504218928617611281805186195255661070042369580009553906602436877670973884419957888654599966983901497413065173549846179181596991039244447030396 946 1838257647941532665751355444893588179962689236916485888156403374663169009831651313743780347632078937901159922044738847437224270386716061773123625795992967304365904773918842993040286699998624232625969001 947 2980620763542827143774291511666287846602357824545935328252474373251764888850395997386566267198612412380002169051793209588871859677930261838105031988292991810118412909154579275402339772016454951860452471 948 4832881042310617448408678368899118893723159872839331418075891751672705251396715671332482068800998938664493510318271166789789007173733625854945740143721196303064368921198354367235427594225269184299427780 949 7836182327383647033564236131692611053409888896896413950902206564943383523786563298637996045976847391286564137810243912506878290114163387483452139348569152820018765220267485915708352523054068674135819305 950 12705799715696087609665703534366623596984843508063422335415761144944166493647529665986022283221329162047948887464353106284078036693625300885180847689433928651276068684734096672147599084668316438706358498 951 20601484979737943131283164958760811565922488361533887961997051928754583490305807515511478959794701970973716654991060529600055570911918058542556585012041677522756741862085614080932553090777170270259497977 952 33403663240865608323102544197711831150487783070442127778408747988148557299400054721034258859336085676118906510419915473445813859631100398888534539233454360229228459874475375090243143783803055904606880080 953 54161255034591066409979441539666019994310968761234467376992867048967048813651719187203999269008631806958460467818345873814188328162827088662684909814047981377864465087857135346348197410294962908537415230 954 87817768229545042122623886589170954207273290521334295069664535078250279106297195709727886832201495857705563732143567081683689906497381728464481599656305114645990838634077407670070508355081162082413437530 955 142388569958778994614920285513746188713745374871738333317890114711530408162964742938347985587669208990924668319285178659205767286581257560133411350180910414163093036191872724710698265372755345619455319503 956 230869689358291568798378847253557524464433588283795579731324187482732750366638245626685805442465432799309620168840159208211376454990986720165234040509092336640444171262104509549592451883076146436085952007 957 374332701629484263882607906366714107374320148175665053500349979939432241409268208092980774914331775219587366295847806065714093369936810682329415223283133546354915094622739562836271332539205442369824707033 958 606942683439196626126263160348121269687654257110932393427743013482608665324084072859163174364559528459779764865518214173571867821059007250247279747970968196576593237815016812694471652376460768649275971213 959 984094163249358227164746346083755069356925666697207618266295819240151025012675686867795255076975889113923009101616295627954187852546175851115929451191571085475694308526426288798464655315269979166614423475 960 1595602459706535388048584249548104191547685669147865119201702405763106627005500240910163677393544839660177347037513955515109247137677634159518106277964171285942463245446005624662907603891754746668935298552 961 2587091599957276734524493774178124988311831853971825383142947762912166606382345831662244142349584547067606025674796586963222574425831662318243211640253131478983890231399018452789152439967221270028979686219 962 4194671777871783428195952158469299464738261250018923114770928572468697076262040438282268288238755258880511908638240126716299218780431090083436660534189060207558661157521876022007442442745353764054738146727 963 6801163787029747486606332615078455352913638307345072018669418040226181727511944802340725320657623187026597305575185498578695257708982522783922699073517470268830275546594899544760754077330891430901085639918 964 11027258534490130094817031172944127594940186885173148612769718933404579114135652592121323139326434167550550839763487722526005821606388039568394422576328449292318244522794490812325950972648704335256648917469 965 17879318256480437534781831821213953105129237044014963245850610173913384395130308637239648806615772483676859837154205415366230272773424536479494327853005050491583454162833985316910116400914130456430579462197 966 28989013093870940762935897960332061707302700774169635024708735385404006280862534670914762461467931003460231368964238875689254192387031132701796803617259924883293742092819845598214592339989674817159843810597 967 47001853542734798833834888265861570529733783423986400003368452272632009495017500943490548857255995986990261787032212939317276989362178340631184924152268497213199038453243609702985769446979082645686959576531 968 76207132484763234715610455695219611587034341111311321994486701588916665394762811344636187735268913250762253310270208811762484485876884230298930822424778444762751525981692688556776832820772941290926988029238 969 123559271375435138103209303417909364362323718260535968212109782098144662018956682889752591086710808127863332275207493331484650641740951729378261518178822191646366649066551501067502890047285182777765331540616 970 200333759716562862839615995561006227348630135435952255091921815848660463856715507298315748936021662405739054281719035756165878448166652071692389249653239938968262318045905169336067096398064025117179843401004 971 324811974263965674764385233909130762337756039761019827389850348268565828314438298874405448288607902996935572207696339235575596121396046864744226054474969105209112325207779951333161730766327593352057618451209 972 526634139636796671041549747395762238498153578502477588315269917858210894370052740970792790291906091565153986512370108887778635098912019514188612254250623817027374498724782086758230022343322724896526629516859 973 853856871324600201907235519733775984042146864315960336096459815920430181074105018845017860264872911051610650323383337833431348861694636283767607724742715305106696638699468977596058258577542765605775841888140 974 1384395689265040880925018755604621845111665888905364386819870429026365049005008466581584794653326001324130849817103724496642649959182111557974718037936051731112342977671853473234412991473483606125432187446206 975 2244576920136263014189364819935982389252443897112007122255324703639582007591162228932308412792840841096506152842584486776496488267233978504676655050487559615492724731177855305085677597368118666620610065826702 976 3639216086294247920164688558427465761908495622037112412800496064760241718301752351518780894960606171696264270838019930765830809698609085046364473960236474442091780957773602948357780873196264060089100582511328 977 5900384205731895043758006373355705537999374193272193287030331586680472323875124698060225466999305828017227962487661780026680808213346424049834965596937251396432299067271163754839883335231828045951872281430273 978 9566472770124967337090451326984294858360497260447964172424543688701052502936234587966961284877150898772498586533130502692705888926318904131351547567230798726246234439822831738710813267456175659540715613133325 979 15510381818023385255130202975363197284916158194466810767695413341869705268709591699031324740299464257057401679741323260221387487395069204078488016656339604892656079523760361803938617417082838367526931856111753 980 25147350875084510470093690274723633177620601185937602611889101234594972275685607808472772463332923506939598827722158325666840548144771912386689836337240498702209053422216362049468365314817737462120542048568589 981 40771913953647701499512244684467804916037248002137071250201442091905738360643700598721245100460439002811984356809560148770080775164149233285673113014969147649407861291198124174363824804403572327908691782919369 982 66104201474316111274324426855082010699437571211464287472040041585672235737926554576529196198992011427103118359202471638491894472790402731470100870599137019423639966065805624283212742463565053615655785491914443 983 107175652563632578527534189545936456323290573643388278388761806579318281509201567231790774339639897840681053320904430475106858792653179337527150920372863454189201388831625265191816167503201077507313702427481086 984 173765006146854351187522405468544231102794452710555734754512722886136636731725580639429074170902327226410894177110262665824994877329847689720217296183465112539528085372407352228727891471270201615328481009039501 985 281726445512259413856356355929756736628973463749122273047380459338326824127824861770880878933688057130484109891808981263317445000628912628159740164432144195976496372369973089397756986190700736551435988205425528 986 456764166454642963900028544387714976196199868108950561907590299758511686768935051897122314122796216698390038267573933614637298524614937156120739951296837564025154698294103716259350650718111707929770774749368932 987 740551987006253171084959131070137610088977302243438016530153944584935341570611275292872288749505598313253710275238352501195376732538292704640303457296874507655288778162246326030641758079307781568537317701416018 988 1200654892622676290830022609054520526791373879880828829063997568302601040859646874902636625217797745795373720905190995524230306987029898069285048018583100557382134369839966657473271318956207462842562188264107952 989 1946614516599009685080026511176555849024796230512237567181037093409068208622481476291982030786624908047943941020734186467109323660235362108159278621118105787887202318405196489054378913587171480755262194094639276 990 3156027957449395792571875351436793937619217023747931554900876768379159970973645557703126969782412396501466590216679858697781455720619424855524930355621193490760022833702963783134650513081616635567178094675579025 991 5116828354110994229121954998130680844118354739137971372466495856489101277601145154557432888148491385871490778033989963675804909960169960031751090688146597881052994907682946469460292325095352541243635469983118041 992 8295832606811336739120638376107391093694214838549918188214329504205013668647644874703314275572118511050034925800960157002787256827332312547727643952996548138621313225403274530738310357806827287269943649294238305 993 13449874698061313298077565329371902783449658337118760251664399732991127601270211148910267136760704285652577131914030965078535220842706691153196156754383617149194095851096249599769971770507244398899774423764646801 994 21805980766048674094693023140046492203622963884620725950285674761192881956961729328092668425598029650468131935747273423522026563297151177155533079204894897968263994517848587588751912121818453030526700347902932163 995 35353477653036535651271530105089458804280264759251092974591983609978101328171046000702391283369320137206713317321555246296749731637160763836683767000469068625481017220236788720042321741403063677276843509638393220 996 57317572488585418943364504014237698965566783828008617143495514503836846361016426807600308299644088618256167256782664078184237286815589088565227874805330293233962259020700910515716750829467203539980374380600595258 997 92927139810057890803112266468933490003786531307907713267004498841416658200501507493734069563668221456242924362714347120461217393387459556808636633561857553902768551212630186482100480435385853741253004486672254210 998 150659487865986270786332483245576275434001459965915545653693550741839211859081529360255081386597283874974675977126905416694115448229147881062366657403051339454231918547925081089685976019461944416866467556918483505 999 244258418151239053224331564415051710868489010731856872941758855091339942020193947755500472584136816607812721250290776594675044173931663466926756386317676674562996445517630885536327443154792312831936403124150835346 1000 396005969128585986705940974355802551202998133793693196258261538762281756106348585409343335731190007004382477288901599464241504060256993668110022206234802139852837750500419690793470554548545866215199691956216919040