0 0 1 1 2 2 3 10 4 29 5 70 6 148 7 289 8 534 9 950 10 1645 11 2794 12 4680 13 7761 14 12778 15 20930 16 34157 17 55598 18 90332 19 146577 20 237630 21 385006 22 623517 23 1009490 24 1634064 25 2644705 26 4280018 27 6926074 28 11207549 29 18135190 30 29344420 31 47481409 32 76827750 33 124311206 34 201141133 35 325454650 36 526598232 37 852055473 38 1378656442 39 2230714802 40 3609374285 41 5840092286 42 9449469932 43 15289565745 44 24739039374 45 40028608990 46 64767652413 47 104796265634 48 169563922464 49 274360192705 50 443924119970 51 718284317674 52 1162208442845 53 1880492765926 54 3042701214388 55 4923193986145 56 7965895206582 57 12889089198998 58 20854984412077 59 33744073617802 60 54599058036840 61 88343131661841 62 142942189706122 63 231285321375650 64 374227511089709 65 605512832473550 66 979740343571708 67 1585253176053969 68 2564993519634654 69 4150246695697870 70 6715240215342045 71 10865486911049714 72 17580727126401840 73 28446214037461921 74 46026941163874418 75 74473155201347290 76 120500096365232957 77 194973251566591798 78 315473347931836612 79 510446599498440577 80 825919947430289670 81 1336366546928743046 82 2162286494359045837 83 3498653041287802330 84 5660939535646861944 85 9159592576934678385 86 14820532112581554778 87 23980124689516247954 88 38800656802097817869 89 62780781491614081310 90 101581438293711915020 91 164362219785326012529 92 265943658079037944110 93 430305877864363973566 94 696249535943401934973 95 1126555413807765926210 96 1822804949751167879232 97 2949360363558933823873 98 4772165313310101721922 99 7721525676869035565002 100 12493690990179137306525 101 20215216667048172891526 102 32708907657227310218452 103 52924124324275483130785 104 85633031981502793370454 105 138557156305778276522870 106 224190188287281069915373 107 362747344593059346460714 108 586937532880340416398984 109 949684877473399762883025 110 1536622410353740179305770 111 2486307287827139942212994 112 4022929698180880121543405 113 6509236986008020063781486 114 10532166684188900185350428 115 17041403670196920249157905 116 27573570354385820434534782 117 44614974024582740683719598 118 72188544378968561118281757 119 116803518403551301802029202 120 188992062782519862920339280 121 305795581186071164722397281 122 494787643968591027642765842 123 800583225154662192365192890 124 1295370869123253220007988989 125 2095954094277915412373212630 126 3391324963401168632381232868 127 5487279057679084044754477249 128 8878604021080252677135742374 129 14365883078759336721890252390 130 23244487099839589399026028045 131 37610370178598926120916314234 132 60854857278438515519942376600 133 98465227457037441640858725681 134 159320084735475957160801137658 135 257785312192513398801659899250 136 417105396927989355962461073357 137 674890709120502754764121009598 138 1091996106048492110726582120492 139 1766886815168994865490703168177 140 2858882921217486976217285327310 141 4625769736386481841707988534686 142 7484652657603968817925273901757 143 12110422393990450659633262476770 144 19595075051594419477558536419424 145 31705497445584870137191798937665 146 51300572497179289614750335399138 147 83006069942764159751942134379434 148 134306642439943449366692469821789 149 217312712382707609118634604245030 150 351619354822651058485327074111220 151 568932067205358667603961678401249 152 920551422028009726089288752558070 153 1489483489233368393693250431005526 154 2410034911261378119782539183610413 155 3899518400494746513475789614663370 156 6309553311756124633258328798321832 157 10209071712250871146734118413033873 158 16518625024006995779992447211405002 159 26727696736257866926726565624488802 160 43246321760264862706719012835944365 161 69974018496522729633445578460484366 162 113220340256787592340164591296480572 163 183194358753310321973610169757017425 164 296414699010097914313774761053551134 165 479609057763408236287384930810622350 166 776023756773506150601159691864227933 167 1255632814536914386888544622674905394 168 2031656571310420537489704314539189104 169 3287289385847334924378248937214150945 170 5318945957157755461867953251753397170 171 8606235343005090386246202188967605914 172 13925181300162845848114155440721061565 173 22531416643167936234360357629688726646 174 36456597943330782082474513070409848068 175 58988014586498718316834870700098635265 176 95444612529829500399309383770508544582 177 154432627116328218716144254470607241798 178 249877239646157719115453638241115849037 179 404309866762485937831597892711723154202 180 654187106408643656947051530952839067320 181 1058496973171129594778649423664562286321 182 1712684079579773251725700954617401419162 183 2771181052750902846504350378281963771730 184 4483865132330676098230051332899365257869 185 7255046185081578944734401711181329097310 186 11738911317412255042964453044080694423628 187 18993957502493833987698854755262023590129 188 30732868819906089030663307799342718083694 189 49726826322399923018362162554604741744510 190 80459695142306012049025470353947459899645 191 130186521464705935067387632908552201716354 192 210646216607011947116413103262499661688960 193 340832738071717882183800736171051863479041 194 551478954678729829300213839433551525242498 195 892311692750447711484014575604603388796810 196 1443790647429177540784228415038154914115357 197 2336102340179625252268242990642758302988998 198 3779892987608802793052471405680913217181972 199 6115995327788428045320714396323671520249377 200 9895888315397230838373185802004584737510550 201 16011883643185658883693900198328256257839926 202 25907771958582889722067086000332840995431277 203 41919655601768548605760986198661097253352810 204 67827427560351438327828072198993938248866504 205 109747083162119986933589058397655035502302545 206 177574510722471425261417130596648973751253098 207 287321593884591412195006188994304009253640514 208 464896104607062837456423319590952983004979309 209 752217698491654249651429508585256992258706350 210 1217113803098717087107852828176209975263773020 211 1969331501590371336759282336761466967522567569 212 3186445304689088423867135164937676942786429630 213 5155776806279459760626417501699143910309087086 214 8342222110968548184493552666636820853095607453 215 13497998917248007945119970168335964763404786130 216 21840221028216556129613522834972785616500486032 217 35338219945464564074733493003308750379905365473 218 57178440973681120204347015838281535996405945682 219 92516660919145684279080508841590286376311406202 220 149695101892826804483427524679871822372717447805 221 242211762811972488762508033521462108749028950806 222 391906864704799293245935558201333931121746496292 223 634118627516771782008443591722796039870775545665 224 1026025492221571075254379149924129970992522141414 225 1660144119738342857262822741646926010863297787430 226 2686169611959913932517201891571055981855820030093 227 4346313731698256789780024633217981992719117919674 228 7032483343658170722297226524789037974574938052824 229 11378797075356427512077251158007019967294056076465 230 18411280419014598234374477682796057941868994234170 231 29790077494371025746451728840803077909163050416434 232 48201357913385623980826206523599135851032044757325 233 77991435407756649727277935364402213760195095281406 234 126192793321142273708104141888001349611227140147308 235 204184228728898923435382077252403563371422235538225 236 330377022050041197143486219140404912982649375795982 237 534561250778940120578868296392808476354071611445598 238 864938272828981317722354515533213389336720987353917 239 1399499523607921438301222811926021865690792598912802 240 2264437796436902756023577327459235255027513586380960 241 3663937320044824194324800139385257120718306185408961 242 5928375116481726950348377466844492375745819771906082 243 9592312436526551144673177606229749496464125957432170 244 15520687553008278095021555073074241872209945729456349 245 25112999989534829239694732679303991368674071687007590 246 40633687542543107334716287752378233240884017416583988 247 65746687532077936574411020431682224609558089103712609 248 106380375074621043909127308184060457850442106520418614 249 172127062606698980483538328615742682460000195624254230 250 278507437681320024392665636799803140310442302144796845 251 450634500288019004876203965415545822770442497769176074 252 729141937969339029268869602215348963080884799914098920 253 1179776438257358034145073567630894785851327297683402001 254 1908918376226697063413943169846243748932212097597628938 255 3088694814484055097559016737477138534783539395281159970 256 4997613190710752160972959907323382283715751492878918957 257 8086308005194807258531976644800520818499290888160209998 258 13083921195905559419504936552123903102215042381039261052 259 21170229201100366678036913196924423920714333269199604177 260 34254150397005926097541849749048327022929375650238999390 261 55424379598106292775578762945972750943643708919438738766 262 89678529995112218873120612695021077966573084569677874397 263 145102909593218511648699375640993828910216793489116750450 264 234781439588330730521819988336014906876789878058794763184 265 379884349181549242170519363977008735787006671547911653025 266 614665788769879972692339352313023642663796549606706556658 267 994550137951429214862858716290032378450803221154618351194 268 1609215926721309187555198068603056021114599770761325050429 269 2603766064672738402418056784893088399565402991915943545270 270 4212981991394047589973254853496144420680002762677268740420 271 6816748056066785992391311638389232820245405754593212431489 272 11029730047460833582364566491885377240925408517270481318790 273 17846478103527619574755878130274610061170814271863693898246 274 28876208150988453157120444622159987302096222789134175366093 275 46722686254516072731876322752434597363267037060997869414490 276 75598894405504525888996767374594584665363259850132044931832 277 122321580660020598620873090127029182028630296911129914498673 278 197920475065525124509869857501623766693993556761261959583962 279 320242055725545723130742947628652948722623853672391874237202 280 518162530791070847640612805130276715416617410433653833976845 281 838404586516616570771355752758929664139241264106045708370846 282 1356567117307687418411968557889206379555858674539699542505612 283 2194971703824303989183324310648136043695099938645745251035505 284 3551538821131991407595292868537342423250958613185444793701294 285 5746510524956295396778617179185478466946058551831190044898110 286 9298049346088286804373910047722820890197017165016634838761853 287 15044559871044582201152527226908299357143075716847824883823554 288 24342609217132869005526437274631120247340092881864459722750144 289 39387169088177451206678964501539419604483168598712284606739585 290 63729778305310320212205401776170539851823261480576744329656770 291 103116947393487771418884366277709959456306430079289028936564554 292 166846725698798091631089768053880499308129691559865773266390685 293 269963673092285863049974134331590458764436121639154802203125766 294 436810398791083954681063902385470958072565813199020575469688148 295 706774071883369817731038036717061416837001934838175377672986785 296 1143584470674453772412101939102532374909567748037195953142848982 297 1850358542557823590143139975819593791746569682875371330816010998 298 2993943013232277362555241914922126166656137430912567283959036397 299 4844301555790100952698381890741719958402707113787938614775225002 300 7838244569022378315253623805663846125058844544700505898734440200 301 12682546124812479267952005696405566083461551658488444513509845201 302 20520790693834857583205629502069412208520396203188950412244466602 303 33203336818647336851157635198474978291981947861677394925754494210 304 53724127512482194434363264700544390500502344064866345337999144429 305 86927464331129531285520899899019368792484291926543740263753823470 306 140651591843611725719884164599563759292986635991410085601753153948 307 227579056174741257005405064498583128085470927917953825865507164689 308 368230648018352982725289229098146887378457563909363911467260507134 309 595809704193094239730694293596730015463928491827317737332767861550 310 964040352211447222455983522694876902842386055736681648800028559645 311 1559850056404541462186677816291606918306314547563999386132796613394 312 2523890408615988684642661338986483821148700603300681034932825366480 313 4083740465020530146829339155278090739455015150864680421065622174561 314 6607630873636518831472000494264574560603715754165361455998447736978 315 10691371338657048978301339649542665300058730905030041877064070108730 316 17299002212293567809773340143807239860662446659195403333062518044157 317 27990373550950616788074679793349905160721177564225445210126588352598 318 45289375763244184597848019937157145021383624223420848543189106597732 319 73279749314194801385922699730507050182104801787646293753315695152577 320 118569125077438985983770719667664195203488426011067142296504801953830 321 191848874391633787369693419398171245385593227798713436049820497311206 322 310417999469072773353464139065835440589081653809780578346325299471117 323 502266873860706560723157558464006685974674881608494014396145796989690 324 812684873329779334076621697529842126563756535418274592742471096669464 325 1314951747190485894799779255993848812538431417026768607138616893869105 326 2127636620520265228876400953523690939102187952445043199881087990749818 327 3442588367710751123676180209517539751640619369471811807019704884831474 328 5570224988231016352552581163041230690742807321916855006900792875795149 329 9012813355941767476228761372558770442383426691388666813920497760841790 330 14583038344172783828781342535600001133126234013305521820821290636853420 331 23595851700114551305010103908158771575509660704694188634741788397913009 332 38178890044287335133791446443758772708635894717999710455563079034985550 333 61774741744401886438801550351917544284145555422693899090304867433119006 334 99953631788689221572592996795676316992781450140693609545867946468326333 335 161728373533091108011394547147593861276927005563387508636172813901668450 336 261682005321780329583987543943270178269708455704081118182040760370219232 337 423410378854871437595382091090864039546635461267468626818213574272113473 338 685092384176651767179369635034134217816343916971549745000254334642559842 339 1108502763031523204774751726124998257362979378239018371818467908914901802 340 1793595147208174971954121361159132475179323295210568116818722243557691485 341 2902097910239698176728873087284130732542302673449586488637190152472824486 342 4695693057447873148682994448443263207721625968660154605455912396030748532 343 7597790967687571325411867535727393940263928642109741094093102548503806945 344 12293484025135444474094861984170657147985554610769895699549014944534790774 345 19891274992823015799506729519898051088249483252879636793642117493038834390 346 32184759017958460273601591504068708236235037863649532493191132437573863213 347 52076034010781476073108321023966759324484521116529169286833249930612937034 348 84260793028739936346709912528035467560719558980178701780024382368187041064 349 136336827039521412419818233552002226885204080096707871066857632298800220305 350 220597620068261348766528146080037694445923639076886572846882014666987504970 351 356934447107782761186346379632039921331127719173594443913739646965787970274 352 577532067176044109952874525712077615777051358250481016760621661632775721645 353 934466514283826871139220905344117537108179077424075460674361308598563939726 354 1511998581459870981092095431056195152885230435674556477434982970231339910588 355 2446465095743697852231316336400312689993409513098631938109344278829904100945 356 3958463677203568833323411767456507842878639948773188415544327249061244263582 357 6404928772947266685554728103856820532872049461871820353653671527891148617998 358 10363392450150835518878139871313328375750689410645008769197998776952393136477 359 16768321223098102204432867975170148908622738872516829122851670304843542010802 360 27131713673248937723311007846483477284373428283161837892049669081795935405040 361 43900034896347039927743875821653626192996167155678667014901339386639477675041 362 71031748569595977651054883668137103477369595438840504906951008468435413340722 363 114931783465943017578798759489790729670365762594519171921852347855074891277850 364 185963532035538995229853643157927833147735358033359676828803356323510304882109 365 300895315501482012808652402647718562818101120627878848750655704178585196424950 366 486858847537021008038506045805646395965836478661238525579459060502095501573508 367 787754163038503020847158448453364958783937599289117374330114764680680698266369 368 1274613010575524028885664494259011354749774077950355899909573825182776200109254 369 2062367173614027049732822942712376313533711677239473274239688589863456898646470 370 3336980184189551078618487436971387668283485755189829174149262415046233099028045 371 5399347357803578128351310379683763981817197432429302448388951004909689997948314 372 8736327541993129206969797816655151650100683187619131622538213419955923097251640 373 14135674899796707335321108196338915631917880620048434070927164424865613095476721 374 22872002441789836542290906012994067282018563807667565693465377844821536193006618 375 37007677341586543877612014209332982913936444427715999764392542269687149288763090 376 59879679783376380419902920222327050195955008235383565457857920114508685482050957 377 96887357124962924297514934431660033109891452663099565222250462384195834771096798 378 156767036908339304717417854653987083305846460898483130680108382498704520253432012 379 253654394033302229014932789085647116415737913561582695902358844882900355024814577 380 410421430941641533732350643739634199721584374460065826582467227381604875278533870 381 664075824974943762747283432825281316137322288021648522484826072264505230303637246 382 1074497255916585296479634076564915515858906662481714349067293299646110105582461437 383 1738573080891529059226917509390196831996228950503362871552119371910615335886390530 384 2813070336808114355706551585955112347855135612985077220619412671556725441469145344 385 4551643417699643414933469095345309179851364563488440092171532043467340777355830785 386 7364713754507757770640020681300421527706500176473517312790944715024066218825272578 387 11916357172207401185573489776645730707557864739961957404962476758491406996181401354 388 19281070926715158956213510457946152235264364916435474717753421473515473215006973469 389 31197428098922560141787000234591882942822229656397432122715898232006880211188675910 390 50478499025637719098000510692538035178086594572832906840469319705522353426195952020 391 81675927124560279239787510927129918120908824229230338963185217937529233637384932129 392 132154426150197998337788021619667953298995418802063245803654537643051587063581189910 393 213830353274758277577575532546797871419904243031293584766839755580580820700966429366 394 345984779424956275915363554166465824718899661833356830570494293223632407764547928173 395 559815132699714553492939086713263696138803904864650415337334048804213228465514668010 396 905799912124670829408302640879729520857703566698007245907828342027845636230062908232 397 1465615044824385382901241727592993216996507471562657661245162390832058864695577889873 398 2371414956949056212309544368472722737854211038260664907152990732859904500925641113322 399 3837030001773441595210786096065715954850718509823322568398153123691963365621219320002 400 6208444958722497807520330464538438692704929548083987475551143856551867866546860751725 401 10045474960495939402731116560604154647555648057907310043949296980243831232168080391726 402 16253919919218437210251447025142593340260577605991297519500440836795699098714941465052 403 26299394879714376612982563585746747987816225663898607563449737817039530330883022179985 404 42553314798932813823234010610889341328076803269889905082950178653835229429597963969854 405 68852709678647190436216574196636089315893028933788512646399916470874759760480986476270 406 111406024477580004259450584807525430643969832203678417729350095124709989190078950774173 407 180258734156227194695667159004161519959862861137466930375750011595584748950559937580114 408 291664758633807198955117743811686950603832693341145348105100106720294738140638888685584 409 471923492790034393650784902815848470563695554478612278480850118315879487091198826598625 410 763588251423841592605902646627535421167528247819757626585950225036174225231837715618770 411 1235511744213875986256687549443383891731223802298369905066800343352053712323036542553594 412 1999099995637717578862590196070919312898752050118127531652750568388227937554874258510205 413 3234611739851593565119277745514303204629975852416497436719550911740281649877910801403286 414 5233711735489311143981867941585222517528727902534624968372301480128509587432785060254628 415 8468323475340904709101145687099525722158703754951122405091852391868791237310695862000705 416 13702035210830215853083013628684748239687431657485747373464153871997300824743480922599782 417 22170358686171120562184159315784273961846135412436869778556006263866092062054176784946598 418 35872393897001336415267172944469022201533567069922617152020160135863392886797657707894157 419 58042752583172456977451332260253296163379702482359486930576166399729484948851834493190202 420 93915146480173793392718505204722318364913269552282104082596326535592877835649492201435480 421 151957899063346250370169837464975614528292972034641591013172492935322362784501326694978481 422 245873045543520043762888342669697932893206241586923695095768819470915240620150818896768442 423 397830944606866294133058180134673547421499213621565286108941312406237603404652145592103090 424 643703990150386337895946522804371480314705455208488981204710131877152844024802964489229389 425 1041534934757252632029004702939045027736204668830054267313651444283390447429455110081692030 426 1685238924907638969924951225743416508050910124038543248518361576160543291454258074571282668 427 2726773859664891601953955928682461535787114792868597515832013020443933738883713184653337649 428 4412012784572530571878907154425878043838024916907140764350374596604477030337971259224984974 429 7138786644237422173832863083108339579625139709775738280182387617048410769221684443878688990 430 11550799428809952745711770237534217623463164626682879044532762213652887799559655703104042045 431 18689586073047374919544633320642557203088304336458617324715149830701298568781340146983100834 432 30240385501857327665256403558176774826551468963141496369247912044354186368340995850087514400 433 48929971574904702584801036878819332029639773299600113693963061875055484937122335997070988481 434 79170357076762030250057440436996106856191242262741610063210973919409671305463331847158877858 435 128100328651666732834858477315815438885831015562341723757174035794465156242585667844230243050 436 207270685728428763084915917752811545742022257825083333820385009713874827548048999691389499357 437 335371014380095495919774395068626984627853273387425057577559045508339983790634667535620122598 438 542641700108524259004690312821438530369875531212508391397944055222214811338683667227010003892 439 878012714488619754924464707890065514997728804599933448975503100730554795129318334762630510177 440 1420654414597144013929155020711504045367604335812441840373447155952769606468002001989640899510 441 2298667129085763768853619728601569560365333140412375289348950256683324401597320336752271796886 442 3719321543682907782782774749313073605732937476224817129722397412636094008065322338741913085357 443 6017988672768671551636394477914643166098270616637192419071347669319418409662642675494185272970 444 9737310216451579334419169227227716771831208092862009548793745081955512417727965014236098750824 445 15755298889220250886055563705142359937929478709499201967865092751274930827390607689730284418065 446 25492609105671830220474732932370076709760686802361211516658837833230443245118572703966383564938 447 41247907994892081106530296637512436647690165511860413484523930584505374072509180393696668380834 448 66740517100563911327005029569882513357450852314221625001182768417735817317627753097663052345389 449 107988425095455992433535326207394950005141017826082038485706699002241191390136933491359721127630 450 174728942196019903760540355777277463362591870140303663486889467419977008707764686589022773876220 451 282717367291475896194075681984672413367732887966385701972596166422218200097901620080382495408849 452 457446309487495799954616037761949876730324758106689365459485633842195208805666306669405269691870 453 740163676778971696148691719746622290098057646073075067432081800264413408903567926749787765509326 454 1197609986266467496103307757508572166828382404179764432891567434106608617709234233419193035611613 455 1937773663045439192251999477255194456926440050252839500323649234371022026612802160168980801533170 456 3135383649311906688355307234763766623754822454432603933215216668477630644322036393588173837558832 457 5073157312357345880607306712018961080681262504685443433538865902848652670934838553757154639507873 458 8208540961669252568962613946782727704436084959118047366754082571326283315256874947345328477484402 459 13281698274026598449569920658801688785117347463803490800292948474174935986191713501102483117411802 460 21490239235695851018532534605584416489553432422921538167047031045501219301448588448447811595317565 461 34771937509722449468102455264386105274670779886725028967339979519676155287640301949550294713152566 462 56262176745418300486634989869970521764224212309646567134387010565177374589088890397998106308895172 463 91034114255140749954737445134356627038894992196371596101726990084853529876729192347548401022474625 464 147296291000559050441372435004327148803119204506018163236114000650030904465818082745546507331798534 465 238330405255699800396109880138683775842014196702389759337840990734884434342547275093094908354703750 466 385626696256258850837482315143010924645133401208407922573954991384915338808365357838641415686934733 467 623957101511958651233592195281694700487147597910797681911795982119799773150912632931736324042072794 468 1009583797768217502071074510424705625132280999119205604485750973504715111959277990770377739729443704 469 1633540899280176153304666705706400325619428597030003286397546955624514885110190623702114063771954545 470 2643124697048393655375741216131105950751709596149208890883297929129229997069468614472491803501838170 471 4276665596328569808680407921837506276371138193179212177280844884753744882179659238174605867274234514 472 6919790293376963464056149137968612227122847789328421068164142813882974879249127852647097670776516365 473 11196455889705533272736557059806118503493985982507633245444987698636719761428787090821703538051196446 474 18116246183082496736792706197774730730616833771836054313609130512519694640677914943468801208828160268 475 29312702072788030009529263257580849234110819754343687559054118211156414402106702034290504746879806065 476 47428948255870526746321969455355579964727653526179741872663248723676109042784616977759305955708417582 477 76741650328658556755851232712936429198838473280523429431717366934832523444891319012049810702588676798 478 124170598584529083502173202168292009163566126806703171304380615658508632487675935989809116658297549437 479 200912248913187640258024434881228438362404600087226600736097982593341155932567255001858927360886683202 480 325082847497716723760197637049520447525970726893929772040478598251849788420243190991668044019184691520 481 525995096410904364018222071930748885888375326981156372776576580845190944352810445993526971380071835521 482 851077943908621087778419708980269333414346053875086144817055179097040732773053636985195015399256989762 483 1377073040319525451796641780911018219302721380856242517593631759942231677125864082978721986779329289930 484 2228150984228146539575061489891287552717067434731328662410686939039272409898917719963917002178586746269 485 3605224024547671991371703270802305772019788815587571180004318698981504087024781802942638988957916504710 486 5833375008775818530946764760693593324736856250318899842415005638020776496923699522906555991136503721428 487 9438599033323490522318468031495899096756645065906471022419324337002280583948481325849194980094420698529 488 15271974042099309053265232792189492421493501316225370864834329975023057080872180848755750971230924894294 489 24710573075422799575583700823685391518250146382131841887253654312025337664820662174604945951325346069110 490 39982547117522108628848933615874883939743647698357212752087984287048394745692843023360696922556271441645 491 64693120192944908204432634439560275457993794080489054639341638599073732410513505197965642873881617990954 492 104675667310467016833281568055435159397737441778846267391429622886122127156206348221326339796437889914760 493 169368787503411925037714202494995434855731235859335322030771261485195859566719853419291982670319508389841 494 274044454813878941870995770550430594253468677638181589422200884371317986722926201640618322466757398790698 495 443413242317290866908709973045426029109199913497516911452972145856513846289646055059910305137076907668610 496 717457697131169808779705743595856623362668591135698500875173030227831833012572256700528627603834306949357 497 1160870939448460675688415716641282652471868504633215412328145176084345679302218311760438932740911215109998 498 1878328636579630484468121460237139275834537095768913913203318206312177512314790568460967560344745522553372 499 3039199576028091160156537176878421928306405600402129325531463382396523191617008880221406493085656738159377 500 4917528212607721644624658637115561204140942696171043238734781588708700703931799448682374053430402261210750 501 7956727788635812804781195813993983132447348296573172564266244971105223895548808328903780546516058999870126 502 12874256001243534449405854451109544336588290992744215803001026559813924599480607777586154599946461261582877 503 20830983789879347254187050265103527469035639289317388367267271530919148495029416106489935146462520261957010 504 33705239791122881703592904716213071805623930282061604170268298090733073094510023884076089746408981524045904 505 54536223581002228957779954981316599274659569571378992537535569621652221589539439990566024892871501786510945 506 88241463372125110661372859697529671080283499853440596707803867712385294684049463874642114639280483311066898 507 142777686953127339619152814678846270354943069424819589245339437334037516273588903865208139532151985098089914 508 231019150325252450280525674376375941435226569278260185953143305046422810957638367739850254171432468409670909 509 373796837278379789899678489055222211790169638703079775198482742380460327231227271605058393703584453508276950 510 604815987603632240180204163431598153225396207981339961151626047426883138188865639344908647875016921918466020 511 978612824882012030079882652486820365015565846684419736350108789807343465420092910949967041578601375427263169 512 1583428812485644270260086815918418518240962054665759697501734837234226603608958550294875689453618297346251430 513 2562041637367656300339969468405238883256527901350179433851843627041570069029051461244842731032219672774038886 514 4145470449853300570600056284323657401497489956015939131353578464275796672638010011539718420485837970120816653 515 6707512087220956870940025752728896284754017857366118565205422091317366741667061472784561151518057642895383930 516 10852982537074257441540082037052553686251507813382057696559000555593163414305071484324279572003895613016731032 517 17560494624295214312480107789781449971005525670748176261764422646910530155972132957108840723521953255912647473 518 28413477161369471754020189826834003657257033484130233958323423202503693570277204441433120295525848868929913082 519 45973971785664686066500297616615453628262559154878410220087845849414223726249337398541961019047802124843097202 520 74387448947034157820520487443449457285519592639008644178411269051917917296526541839975081314573650993773549005 521 120361420732698843887020785060064910913782151793887054398499114901332141022775879238517042333621453118617187006 522 194748869679733001707541272503514368199301744432895698576910383953250058319302421078492123648195104112391278892 523 315110290412431845594562057563579279113083896226782752975409498854582199342078300317009165981816557231009010865 524 509859160092164847302103330067093647312385640659678451552319882807832257661380721395501289630011661343400836814 525 824969450504596692896665387630672926425469536886461204527729381662414457003459021712510455611828218574410396830 526 1334828610596761540198768717697766573737855177546139656080049264470246714664839743108011745241839879917811784893 527 2159798061101358233095434105328439500163324714432600860607778646132661171668298764820522200853668098492222735074 528 3494626671698119773294202823026206073901179891978740516687827910602907886333138507928533946095507978410035075424 529 5654424732799478006389636928354645574064504606411341377295606556735569058001437272749056146949176076902258368065 530 9149051404497597779683839751380851647965684498390081893983434467338476944334575780677590093044684055312294003170 531 14803476137297075786073476679735497222030189104801423271279041024074046002336013053426646239993860132214552933034 532 23952527541794673565757316431116348869995873603191505165262475491412522946670588834104236333038544187526847500125 533 38756003679091749351830793110851846092026062707992928436541516515486568949006601887530882573032404319741400999206 534 62708531220886422917588109541968194962021936311184433601803992006899091895677190721635118906070948507268249067508 535 101464534899978172269418902652820041054047999019177362038345508522385660844683792609166001479103352827009650637025 536 164173066120864595187007012194788236016069935330361795640149500529284752740360983330801120385174301334277900276982 537 265637601020842767456425914847608277070117934349539157678495009051670413585044775939967121864277654161287551488598 538 429810667141707362643432927042396513086187869679900953318644509580955166325405759270768242249451955495565452342317 539 695448268162550130099858841890004790156305804029440110997139518632625579910450535210735364113729609656853004409802 540 1125258935304257492743291768932401303242493673709341064315784028213580746235856294481503606363181565152418457333160 541 1820707203466807622843150610822406093398799477738781175312923546846206326146306829692238970476911174809271462326161 542 2945966138771065115586442379754807396641293151448122239628707575059787072382163124173742576840092739961689920244682 543 4766673342237872738429592990577213490040092629186903414941631121905993398528469953865981547317003914770961383158370 544 7712639481008937854016035370332020886681385780635025654570338696965780470910633078039724124157096654732651303992749 545 12479312823246810592445628360909234376721478409821929069511969818871773869439103031905705671474100569503612687742990 546 20191952304255748446461663731241255263402864190456954724082308515837554340349736109945429795631197224236263992329788 547 32671265127502559038907292092150489640124342600278883793594278334709328209788839141851135467105297793739876680669009 548 52863217431758307485368955823391744903527206790735838517676586850546882550138575251796565262736495017976140673597214 549 85534482559260866524276247915542234543651549391014722311270865185256210759927414393647700729841792811716017354866830 550 138397699991019174009645203738933979447178756181750560828947452035803093310065989645444265992578287829692158029066845 551 223932182550280040533921451654476213990830305572765283140218317221059304069993404039091966722420080641408175384538674 552 362329882541299214543566655393410193438009061754515843969165769256862397380059393684536232714998368471100333414212720 553 586262065091579255077488107047886407428839367327281127109384086477921701450052797723628199437418449112508508799360801 554 948591947632878469621054762441296600866848429081796971078549855734784098830112191408164432152416817583608842214185138 555 1534854012724457724698542869489183008295687796409078098187933942212705800280164989131792631589835266696117351014159770 556 2483445960357336194319597631930479609162536225490875069266483797947489899110277180539957063742252084279726193228960957 557 4018299973081793919018140501419662617458224021899953167454417740160195699390442169671749695332087350975843544243738998 558 6501745933439130113337738133350142226620760247390828236720901538107685598500719350211706759074339435255569737473320452 559 10520045906520924032355878634769804844078984269290781404175319278267881297891161519883456454406426786231413281717682177 560 17021791839960054145693616768119947070699744516681609640896220816375566896391880870095163213480766221486983019191627590 561 27541837746480978178049495402889751914778728785972391045071540094643448194283042389978619667887193007718396300909936966 562 44563629586441032323743112171009698985478473302654000685967760911019015090674923260073782881367959229205379320102193997 563 72105467332922010501792607573899450900257202088626391731039301005662463284957965650052402549255152236923775621012762650 564 116669096919363042825535719744909149885735675391280392417007061916681478375632888910126185430623111466129154941115590584 565 188774564252285053327328327318808600785992877479906784148046362922343941660590854560178587979878263703052930562128989425 566 305443661171648096152864047063717750671728552871187176565053424839025420036223743470304773410501375169182085503245218458 567 494218225423933149480192374382526351457721430351093960713099787761369361696814598030483361390379638872235016065374848594 568 799661886595581245633056421446244102129449983222281137278153212600394781733038341500788134800881014041417101568620710029 569 1293880112019514395113248795828770453587171413573375097991253000361764143429852939531271496191260652913652117633996203870 570 2093541998615095640746305217275014555716621396795656235269406212962158925162891281032059630992141666955069219202617561420 571 3387422110634610035859554013103785009303792810369031333260659213323923068592744220563331127183402319868721336836614415089 572 5480964109249705676605859230378799565020414207164687568530065426286081993755635501595390758175543986823790556039232628590 573 8868386219884315712465413243482584574324207017533718901790724639610005062348379722158721885358946306692511892875847698046 574 14349350329134021389071272473861384139344621224698406470320790065896087056104015223754112643534490293516302448915080983293 575 23217736549018337101536685717343968713668828242232125372111514705506092118452394945912834528893436600208814341790929340290 576 37567086878152358490607958191205352853013449466930531842432304771402179174556410169666947172427926893725116790706010984832 577 60784823427170695592144643908549321566682277709162657214543819476908271293008805115579781701321363493933931132496940988673 578 98351910305323054082752602099754674419695727176093189056976124248310450467565215285246728873749290387659047923202952639362 579 159136733732493749674897246008303995986378004885255846271519943725218721760574020400826510575070653881592979055699894296202 580 257488644037816803757649848108058670406073732061349035328496067973529172228139235686073239448819944269252026978902847606045 581 416625377770310553432547094116362666392451736946604881600016011698747893988713256086899750023890598150845006034602742575046 582 674114021808127357190196942224421336798525469007953916928512079672277066216852491772972989472710542420097033013505590856212 583 1090739399578437910622744036340784003190977205954558798528528091371024960205565747859872739496601140570942039048108334108705 584 1764853421386565267812940978565205339989502674962512715457040171043302026422418239632845728969311682991039072061613925644694 585 2855592820965003178435685014905989343180479880917071513985568262414326986627983987492718468465912823561981111109722260435510 586 4620446242351568446248625993471194683169982555879584229442608433457629013050402227125564197435224506553020183171336186764653 587 7476039063316571624684311008377184026350462436796655743428176695871955999678386214618282665901137330115001294281058447886954 588 12096485305668140070932937001848378709520444992676239972870785129329585012728788441743846863336361836668021477452394635340744 589 19572524368984711695617248010225562735870907429472895716298961825201541012407174656362129529237499166783022771733453083919185 590 31669009674652851766550185012073941445391352422149135689169746954531126025135963098105976392573861003451044249185847719953770 591 51241534043637563462167433022299504181262259851622031405468708779732667037543137754468105921811360170234067020919300804569154 592 82910543718290415228717618034373445626653612273771167094638455734263793062679100852574082314385221173685111270105148525221485 593 134152077761927978690885051056672949807915872125393198500107164513996460100222238607042188236196581343919178291024449330491566 594 217062621480218393919602669091046395434569484399164365594745620248260253162901339459616270550581802517604289561129597856416348 595 351214699242146372610487720147719345242485356524557564094852784762256713263123578066658458786778383861523467852154047187613585 596 568277320722364766530090389238765740677054840923721929689598405010516966426024917526274729337360186379127757413283645044737982 597 919492019964511139140578109386485085919540197448279493784451189772773679689148495592933188124138570240651225265437692233061998 598 1487769340686875905670668498625250826596595038372001423474049594783290646115173413119207917461498756619778982678721337278512797 599 2407261360651387044811246608011735912516135235820280917258500784556064325804321908712141105585637326860430207944159029512290002 600 3895030701338262950481915106636986739112730274192282340732550379339354971919495321831349023047136083480209190622880366791520400 601 6302292061989649995293161714648722651628865510012563257991051163895419297723817230543490128632773410340639398567039396304530401 602 10197322763327912945775076821285709390741595784204845598723601543234774269643312552374839151679909493820848589189919763096773202 603 16499614825317562941068238535934432042370461294217408856714652707130193567367129782918329280312682904161487987756959159402028410 604 26696937588645475886843315357220141433112057078422254455438254250364967837010442335293168431992592397982336576946878922499528829 605 43196552413963038827911553893154573475482518372639663312152906957495161404377572118211497712305275302143824564703838081902286870 606 69893490002608514714754869250374714908594575451061917767591161207860129241388014453504666144297867700126161141650717004402547748 607 113090042416571553542666423143529288384077093823701581079744068165355290645765586571716163856603143002269985706354555086305569089 608 182983532419180068257421292393904003292671669274763498847335229373215419887153601025220830000901010702396146848005272090708853734 609 296073574835751621800087715537433291676748763098465079927079297538570710532919187596936993857504153704666132554359827177015162150 610 479057107254931690057509007931337294969420432373228578774414526911786130420072788622157823858405164407062279402365099267724757645 611 775130682090683311857596723468770586646169195471693658701493824450356840952991976219094817715909318111728411956724926444740663994 612 1254187789345615001915105731400107881615589627844922237475908351362142971373064764841252641574314482518790691359090025712466168280 613 2029318471436298313772702454868878468261758823316615896177402175812499812326056741060347459290223800630519103315814952157207581361 614 3283506260781913315687808186268986349877348451161538133653310527174642783699121505901600100864538283149309794674904977869674501178 615 5312824732218211629460510641137864818139107274478154029830712702987142596025178246961947560154762083779828897990719930026882836530 616 8596330993000124945148318827406851168016455725639692163484023230161785379724299752863547661019300366929138692665624907896558094157 617 13909155725218336574608829468544715986155563000117846193314735933148927975749477999825495221174062450708967590656344837923441689598 618 22505486718218461519757148295951567154172018725757538356798759163310713355473777752689042882193362817638106283321969745820000545132 619 36414642443436798094365977764496283140327581725875384550113495096459641331223255752514538103367425268347073873978314583743442998577 620 58920129161655259614123126060447850294499600451632922906912254259770354686697033505203580985560788085985180157300284329563444310030 621 95334771605092057708489103824944133434827182177508307457025749356229996017920289257718119088928213354332254031278598913306888077406 622 154254900766747317322612229885391983729326782629141230363938003616000350704617322762921700074489001440317434188578883242870333158717 623 249589672371839375031101333710336117164153964806649537820963752972230346722537612020639819163417214794649688219857482156177222009890 624 403844573138586692353713563595728100893480747435790768184901756588230697427154934783561519237906216234967122408436365399047555944864 625 653434245510426067384814897306064218057634712242440306005865509560461044149692546804201338401323431029616810628293847555224778733505 626 1057278818649012759738528460901792318951115459678231074190767266148691741576847481587762857639229647264583933036730212954272335459618 627 1710713064159438827123343358207856537008750171920671380196632775709152785726540028391964196040553078294200743665024060509497114976874 628 2767991882808451586861871819109648855959865631598902454387400041857844527303387509979727053679782725558784676701754273463769451222749 629 4478704946967890413985215177317505392968615803519573834584032817566997313029927538371691249720335803852985420366778333973266566988390 630 7246696829776342000847086996427154248928481435118476288971432859424841840333315048351418303400118529411770097068532607437036019002420 631 11725401776744232414832302173744659641897097238638050123555465676991839153363242586723109553120454333264755517435310941410302586784609 632 18972098606520574415679389170171813890825578673756526412526898536416680993696557635074527856520572862676525614503843548847338606583350 633 30697500383264806830511691343916473532722675912394576536082364213408520147059800221797637409641027195941281131939154490257641194166806 634 49669598989785381246191080514088287423548254586151102948609262749825201140756357856872165266161600058617806746442998039104979801551533 635 80367099373050188076702771858004760956270930498545679484691626963233721287816158078669802675802627254559087878382152529362620996522250 636 130036698362835569322893852372093048379819185084696782433300889713058922428572515935541967941964227313176894624825150568467600798880232 637 210403797735885757399596624230097809336090115583242461917992516676292643716388674014211770617766854567735982503207303097830221796211473 638 340440496098721326722490476602190857715909300667939244351293406389351566144961189949753738559731081880912877128032453666297822595903242 639 550844293834607084122087100832288667051999416251181706269285923065644209861349863963965509177497936448648859631239756764128044392928802 640 891284789933328410844577577434479524767908716919120950620579329454995776006311053913719247737229018329561736759272210430425866989648685 641 1442129083767935494966664678266768191819908133170302656889865252520639985867660917877684756914726954778210596390511967194553911383396686 642 2333413873701263905811242255701247716587816850089423607510444581975635761873971971791404004651955973107772333149784177624979778373867132 643 3775542957469199400777906933968015908407724983259726264400309834496275747741632889669088761566682927885982929540296144819533689758088145 644 6108956831170463306589149189669263624995541833349149871910754416471911509615604861460492766218638900993755262690080322444513468132782174 645 9884499788639662707367056123637279533403266816608876136311064250968187257357237751129581527785321828879738192230376467264047157891699790 646 15993456619810126013956205313306543158398808649958026008221818667440098766972842612590074294003960729873493454920456789708560626025314013 647 25877956408449788721323261436943822691802075466566902144532882918408286024330080363719655821789282558753231647150833256972607783917848434 648 41871413028259914735279466750250365850200884116524928152754701585848384791302922976309730115793243288626725102071290046681168409943999664 649 67749369436709703456602728187194188542002959583091830297287584504256670815633003340029385937582525847379956749222123303653776193862687905 650 109620782464969618191882194937444554392203843699616758450042286090105055606935926316339116053375769136006681851293413350334944603807529970 651 177370151901679321648484923124638742934206803282708588747329870594361726422568929656368501990958294983386638600515536653988720797671062874 652 286990934366648939840367118062083297326410646982325347197372156684466782029504855972707618044334064119393320451808950004323665401479440445 653 464361086268328261488852041186722040260617450265033935944702027278828508452073785629076120035292359102779959052324486658312386199151353526 654 751352020634977201329219159248805337587028097247359283142074183963295290481578641601783738079626423222173279504133436662636051600631646788 655 1215713106903305462818071200435527377847645547512393219086776211242123798933652427230859858114918782324953238556457923320948437799783855745 656 1967065127538282664147290359684332715434673644759752502228850395205419089415231068832643596194545205547126518060591359983584489400416360582 657 3182778234441588126965361560119860093282319192272145721315626606447542888348883496063503454309463987872079756617049283304532927200201076998 658 5149843361979870791112651919804192808716992837031898223544477001652961977764114564896147050504009193419206274677640643288117416600618300877 659 8332621596421458918078013479924052901999312029304043944860103608100504866112998060959650504813473181291286031294689926592650343800820243802 660 13482464958401329709190665399728245710716304866335942168404580609753466843877112625855797555317482374710492305972330569880767760401439413240 661 21815086554822788627268678879652298612715616895639986113264684217853971709990110686815448060130955556001778337267020496473418104202260528241 662 35297551513224118336459344279380544323431921761975928281669264827607438553867223312671245615448437930712270643239351066354185864603700815322 663 57112638068046906963728023159032842936147538657615914394933949045461410263857333999486693675579393486714048980506371562827603968805962220050 664 92410189581271025300187367438413387259579460419591842676603213873068848817724557312157939291027831417426319623745722629181789833409663914509 665 149522827649317932263915390597446230195726999077207757071537162918530259081581891311644632966607224904140368604252094192009393802215627016350 666 241933017230588957564102758035859617455306459496799599748140376791599107899306448623802572257635056321566688227997816821191183635625291815308 667 391455844879906889828018148633305847651033458574007356819677539710129366980888339935447205224242281225707056832249911013200577437840919718769 668 633388862110495847392120906669165465106339918070806956567817916501728474880194788559249777481877337547273745060247727834391761073466212423854 669 1024844706990402737220139055302471312757373376644814313387495456211857841861083128494696982706119618772980801892497638847592338511307133035070 670 1658233569100898584612259961971636777863713294715621269955313372713586316741277917053946760187996956320254546952745366681984099584773346354045 671 2683078276091301321832399017274108090621086671360435583342808828925444158602361045548643742894116575093235348845243005529576438096080480286914 672 4341311845192199906444658979245744868484799966076056853298122201639030475343638962602590503082113531413489895797988372211560537680853827541440 673 7024390121283501228277057996519852959105886637436492436640931030564474633946000008151234245976230106506725244643231377741136975776934308731521 674 11365701966475701134721716975765597827590686603512549289939053232203505109289638970753824749058343637920215140441219749952697513457788137178818 675 18390092087759202362998774972285450786696573240949041726579984262767979743235638978905058995034573744426940385084451127693834489234722446818890 676 29755794054234903497720491948051048614287259844461591016519037494971484852525277949658883744092917382347155525525670877646532002692510584908957 677 48145886141994105860719266920336499400983833085410632743099021757739464595760916928563942739127491126774095910610122005340366491927233032641798 678 77901680196229009358439758868387548015271092929872223759618059252710949448286194878222826483220408509121251436135792882986898494619743618467412 679 126047566338223115219159025788724047416254926015282856502717081010450414044047111806786769222347899635895347346745914888327264986546976652028577 680 203949246534452124577598784657111595431526018945155080262335140263161363492333306685009595705568308145016598782881707771314163481166720271418070 681 329996812872675239796757810445835642847780944960437936765052221273611777536380418491796364927916207780911946129627622659641428467713696924371446 682 533946059407127364374356595102947238279306963905593017027387361536773141028713725176805960633484515925928544912509330430955591948880417196717037 683 863942872279802604171114405548782881127087908866030953792439582810384918565094143668602325561400723706840491042136953090597020416594114122018730 684 1397888931686929968545471000651730119406394872771623970819826944347158059593807868845408286194885239632769035954646283521552612365474531319668744 685 2261831803966732572716585406200513000533482781637654924612266527157542978158902012514010611756285963339609526996783236612149632782068645442623185 686 3659720735653662541262056406852243119939877654409278895432093471504701037752709881359418897951171202972378562951429520133702245147543176763230378 687 5921552539620395113978641813052756120473360436046933820044359998662244015911611893873429509707457166311988089948212756745851877929611822206794754 688 9581273275274057655240698219904999240413238090456212715476453470166945053664321775232848407658628369284366652899642276879554123077154998970969069 689 15502825814894452769219340032957755360886598526503146535520813468829189069575933669106277917366085535596354742847855033625406001006766821178710510 690 25084099090168510424460038252862754601299836616959359250997266938996134123240255444339126325024713904880721395747497310504960124083921820150629020 691 40586924905062963193679378285820509962186435143462505786518080407825323192816189113445404242390799440477076138595352344130366125090688641330291729 692 65671023995231473618139416538683264563486271760421865037515347346821457316056444557784530567415513345357797534342849654635326249174610461481875710 693 106257948900294436811818794824503774525672706903884370824033427754646780508872633671229934809806312785834873672938201998765692374265299102813125166 694 171928972895525910429958211363187039089158978664306235861548775101468237824929078229014465377221826131192671207281051653401018623439909564295961373 695 278186921795820347241777006187690813614831685568190606685582202856115018333801711900244400187028138917027544880219253652166710997705208667110049810 696 450115894691346257671735217550877852703990664232496842547130977957583256158730790129258865564249965048220216087500305305567729621145118231406977232 697 728302816487166604913512223738568666318822349800687449232713180813698274492532502029503265751278103965247760967719558957734440618850326898517995873 698 1178418711178512862585247441289446519022813014033184291779844158771281530651263292158762131315528069013467977055219864263302170239995445129925944722 699 1906721527665679467498759665028015185341635363833871741012557339584979805143795794188265397066806172978715738022939423221036610858845772028444915002 700 3085140238844192330084007106317461704364448377867056032792401498356261335795059086347027528382334241992183715078159287484338781098841217158371836925 701 4991861766509871797582766771345476889706083741700927773804958837941241140938854880535292925449140414970899453101098710705375391957686989186817731926 702 8077002005354064127666773877662938594070532119567983806597360336297502476733913966882320453831474656963083168179257998189714173056528206345190551652 703 13068863771863935925249540649008415483776615861268911580402319174238743617672768847417613379280615071933982621280356708895089565014215195532009269185 704 21145865777218000052916314526671354077847147980836895386999679510536246094406682814299933833112089728897065789459614707084803738070743401877200809254 705 34214729549081935978165855175679769561623763842105806967401998684774989712079451661717547212392704800831048410739971415979893303084958597409211069670 706 55360595326299936031082169702351123639470911822942702354401678195311235806486134476017481045504794529728114200199586123064697041155701999286412872973 707 89575324875381872009248024878030893201094675665048509321803676880086225518565586137735028257897499330559162610939557539044590344240660596695624939514 708 144935920201681808040330194580382016840565587487991211676205355075397461325051720613752509303402293860287276811139143662109287385396362595982038812184 709 234511245077063680049578219458412910041660263153039720998009031955483686843617306751487537561299793190846439422078701201153877729637023192677664754225 710 379447165278745488089908414038794926882225850641030932674214387030881148168669027365240046864702087051133716233217844863263165115033385788659704571770 711 613958410355809168139486633497207836923886113794070653672223418986364835012286334116727584426001880241980155655296546064417042844670408981337370334194 712 993405575634554656229395047536002763806111964435101586346437806017245983180955361481967631290703967293113871888514390927680207959703794769997075917005 713 1607363985990363824368881681033210600729998078229172240018661225003610818193241695598695215716705847535094027543810936992097250804374203751334447265086 714 2600769561624918480598276728569213364536110042664273826365099031020856801374197057080662847007409814828207899432325327919777458764077998521331524198828 715 4208133547615282304967158409602423965266108120893446066383760256024467619567438752679358062724115662363301926976136264911874709568452202272665972483505 716 6808903109240200785565435138171637329802218163557719892748859287045324420941635809760020909731525477191509826408461592831652168332530200793997497704782 717 11017036656855483090532593547774061295068326284451165959132619543069792040509074562439378972455641139554811753384597857743526877900982403066663471213598 718 17825939766095683876098028685945698624870544448008885851881478830115116461450710372199399882187166616746321579793059450575179046233512603860660969946557 719 28842976422951166966630622233719759919938870732460051811014098373184908501959784934638778854642807756301133333177657308318705924134495006927324442191202 720 46668916189046850842728650919665458544809415180468937662895577203300024963410495306838178736829974373047454912970716758893884970368007610787985413171680 721 75511892611998017809359273153385218464748285912928989473909675576484933465370280241476957591472782129348588246148374067212590894502502617715309856399681 722 122180808801044868652087924073050677009557701093397927136805252779784958428780775548315136328302756502396043159119090826106475864870510228503295270611042 723 197692701413042886461447197226435895474305987006326916610714928356269891894151055789792093919775538631744631405267464893319066759373012846218605128053290 724 319873510214087755113535121299486572483863688099724843747520181136054850322931831338107230248078295134140674564386555719425542624243523074721900399709789 725 517566211627130641574982318525922467958169675106051760358235109492324742217082887127899324167853833765885305969654020612744609383616535920940505528811430 726 837439721841218396688517439825409040442033363205776604105755290628379592540014718466006554415932128900025980534040576332170152007860058995662405929572468 727 1355005933468349038263499758351331508400203038311828364463990400120704334757097605593905878583785962665911286503694596944914761391476594916602911459438049 728 2192445655309567434952017198176740548842236401517604968569745690749083927297112324059912432999718091565937267037735173277084913399336653912265317390067574 729 3547451588777916473215516956528072057242439439829433333033736090869788262054209929653818311583504054231848553541429770221999674790813248828868228850565590 730 5739897244087483908167534154704812606084675841347038301603481781618872189351322253713730744583222145797785820579164943499084588190149902741133546241696045 731 9287348832865400381383051111232884663327115281176471634637217872488660451405532183367549056166726200029634374120594713721084262980963151570001775093327434 732 15027246076952884289550585265937697269411791122523509936240699654107532640756854437081279800749948345827420194699759657220168851171113054311135321336092200 733 24314594909818284670933636377170581932738906403699981570877917526596193092162386620448828856916674545857054568820354370941253114152076205881137096430491281 734 39341840986771168960484221643108279202150697526223491507118617180703725732919241057530108657666622891684474763520114028161421965323189260192272417767658058 735 63656435896589453631417858020278861134889603929923473077996534707299918825081627677978937514583297437541529332340468399102675079475265466073409514199226850 736 102998276883360622591902079663387140337040301456146964585115151888003644558000868735509046172249920329226004095860582427264097044798454726265681931967965357 737 166654712779950076223319937683666001471929905386070437663111686595303563383082496413487983686833217766767533428201050826366772124273720192339091446168275598 738 269652989663310698815222017347053141808970206842217402248226838483307207941083365148997029859083138095993537524061633253630869169072174918604773378137327292 739 436307702443260775038541955030719143280900112228287839911338525078610771324165861562485013545916355862761070952262684079997641293345895110943864824306692177 740 705960692106571473853763972377772285089870319070505242159565363561917979265249226711482043404999493958754608476324317333628510462418070029548638202445111710 741 1142268394549832248892305927408491428370770431298793082070903888640528750589415088273967056950915849821515679428587001413626151755763965140492503026752899086 742 1848229086656403722746069899786263713460640750369298324230469252202446729854664314985449100355915343780270287904911318747254662218182035170041141229199108957 743 2990497481206235971638375827194755141831411181668091406301373140842975480444079403259416157306831193601785967333498320160880813973946000310533644255953109170 744 4838726567862639694384445726981018855292051932037389730531842393045422210298743718244865257662746537382056255238409638908135476192128035480574785485153322224 745 7829224049068875666022821554175773997123463113705481136833215533888397690742823121504281414969577730983842222571907959069016290166074035791108429741107538465 746 12667950616931515360407267281156792852415515045742870867365057926933819901041566839749146672632324268365898477810317597977151766358202071271683215226261970738 747 20497174666000391026430088835332566849538978159448352004198273460822217591784389961253428087601901999349740700382225557046168056524276107062791644967370622234 748 33165125282931906386837356116489359701954493205191222871563331387756037492825956801002574760234226267715639178192543155023319822882478178334474860193633708989 749 53662299948932297413267444951821926551493471364639574875761604848578255084610346762256002847836128267065379878574768712069487879406754285397266505161005450230 750 86827425231864203800104801068311286253447964569830797747324936236334292577436303563258577608070354534781019056767311867092807702289232463731741365354640281220 751 140489725180796501213372246020133212804941435934470372623086541084912547662046650325514580455906482801846398935342080579162295581695986749129007870515646856449 752 227317150412660705013477047088444499058389400504301170370411477321246840239482953888773158063976837336627417992109392446255103283985219212860749235870288265670 753 367806875593457206226849293108577711863330836438771542993498018406159387901529604214287738519883320138473816927451473025417398865681205961989757106385936253126 754 595124026006117911240326340197022210921720236943072713363909495727406228141012558103060896583860157475101234919560865471672502149666425174850506342256225652813 755 962930901599575117467175633305599922785051073381844256357407514133565616042542162317348635103743477613575051847012338497089901015347631136840263448642163042970 756 1558054927605693028707501973502622133706771310324916969721317009860971844183554720420409531687603635088676286766573203968762403165014056311690769790898389835832 757 2520985829205268146174677606808222056491822383706761226078724523994537460226096882737758166791347112702251338613585542465852304180361687448531033239540554021873 758 4079040756810961174882179580310844190198593694031678195800041533855509304409651603158167698478950747790927625380158746434614707345375743760221803030438945003802 759 6600026586016229321056857187119066246690416077738439421878766057850046764635748485895925865270297860493178963993744288900467011525737431208752836269979500174802 760 10679067342827190495939036767429910436889009771770117617678807591705556069045400089054093563749248608284106589373903035335081718871113174968974639300418446330765 761 17279093928843419816995893954548976683579425849508557039557573649555602833681148574950019429019546468777285553367647324235548730396850606177727475570397947660766 762 27958161271670610312934930721978887120468435621278674657236381241261158902726548664004112992768795077061392142741550359570630449267963781146702114870816395149772 763 45237255200514030129930824676527863804047861470787231696793954890816761736407697238954132421788341545838677696109197683806179179664814387324429590441214343971825 764 73195416472184640442865755398506750924516297092065906354030336132077920639134245902958245414557136622900069838850748043376809628932778168471131705312030740285934 765 118432671672698670572796580075034614728564158562853138050824291022894682375541943141912377836345478168738747534959945727182988808597592555795561295753245085425150 766 191628088144883311015662335473541365653080455654919044404854627154972603014676189044870623250902614791638817373810693770559798437530370724266693001065275826881533 767 310060759817581981588458915548575980381644614217772182455678918177867285390218132186783001087248092960377564908770639497742787246127963280062254296818520913480194 768 501688847962465292604121251022117346034725069872691226860533545332839888404894321231653624338150707752016382282581333268302585683658334004328947297883796741538304 769 811749607780047274192580166570693326416369684090463409316212463510707173795112453418436625425398800712393947191351972766045372929786297284391201594702317656198145 770 1313438455742512566796701417592810672451094753963154636176746008843547062200006774650090249763549508464410329473933306034347958613444631288720148892586114398919170 771 2125188063522559840989281584163503998867464438053618045492958472354254235995119228068526875188948309176804276665285278800393331543230928573111350487288432056303114 772 3438626519265072407785983001756314671318559192016772681669704481197801298195126002718617124952497817641214606139218584834741290156675559861831499379874546456411165 773 5563814582787632248775264585919818670186023630070390727162662953552055534190245230787144000141446126818018882804503863635134621699906488434942849867162978513906246 774 9002441102052704656561247587676133341504582822087163408832367434749856832385371233505761125093943944459233488943722448469875911856582048296774349247037524971512468 775 14566255684840336905336512173595952011690606452157554135995030388301912366575616464292905125235390071277252371748226312105010533556488536731717199114200503486616865 776 23568696786893041561897759761272085353195189274244717544827397823051769198960987697798666250329334015736485860691948760574886445413070585028491548361238028459330582 777 38134952471733378467234271934868037364885795726402271680822428211353681565536604162091571375564724087013738232440175072679896978969559121760208747475438531947151798 778 61703649258626420029132031696140122718080985000646989225649826034405450764497591859890237625894058102750224093132123833254783424382629706788700295836676560407689837 779 99838601730359798496366303631008160082966780727049260906472254245759132330034196021981809001458782189763962325572298905934680403352188828548909043312115092356052202 780 161542250988986218525498335327148282801047765727696250132122080280164583094531787881872046627352840292514186418704422739189463827734818535337609339148791652764955720 781 261380852719346017021864638958156442884014546454745511038594334525923715424565983903853855628811622482278148744276721645124144231087007363886518382460906745122224721 782 422923103708332235547362974285304725685062312182441761170716414806088298519097771785725902256164462774792335162981144384313608058821825899224127721609698397888400362 783 684303956427678252569227613243461168569076858637187272209310749332012013943663755689579757884976085257070483907257866029437752289908833263110646104070605143011848130 784 1107227060136010488116590587528765894254139170819629033380027164138100312462761527475305660141140548031862819070239010413751360348730659162334773825680303540901474669 785 1791531016563688740685818200772227062823216029456816305589337913470112326406425283164885418026116633288933302977496876443189112638639492425445419929750908683914552110 786 2898758076699699228802408788300992957077355200276445338969365077608212638869186810640191078167257181320796122047735886856940472987370151587780193755431212224817259228 787 4690289093263387969488226989073220019900571229733261644558702991078324965275612093805076496193373814609729425025232763300129585626009644013225613685182120908733046929 788 7589047169963087198290635777374212976977926430009706983528068068686537604144798904445267574360630995930525547072968650157070058613379795601005807440613333133551544894 789 12279336263226475167778862766447432996878497659742968628086771059764862569420410998250344070554004810540254972098201413457199644239389439614231421125795454042285833710 790 19868383433189562366069498543821645973856424089752675611614839128451400173565209902695611644914635806470780519171170063614269702852769235215237228566408787175838623645 791 32147719696416037533848361310269078970734921749495644239701610188216262742985620900945955715468640617011035491269371477071469347092158674829468649692204241218125705554 792 52016103129605599899917859854090724944591345839248319851316449316667662916550830803641567360383276423481816010440541540685739049944927910044705878258613028393965580560 793 84163822826021637433766221164359803915326267588743964091018059504883925659536451704587523075851917040492851501709913017757208397037086584874174527950817269612092540641 794 136179925955627237333684081018450528859917613427992283942334508821551588576087282508229090436235193463974667512150454558442947446982014494918880406209430298006059378898 795 220343748781648874767450302182810332775243881016736248033352568326435514235623734212816613512087110504467519013860367576200155844019101079793054934160247567618153180410 796 356523674737276112101134383201260861635161494444728531975687077147987102811711016721045703948322303968442186526010822134643103291001115574711935340369677865624213823357 797 576867423518924986868584685384071194410405375461464780009039645474422617047334750933862317460409414472909705539871189710843259135020216654504990274529925433242368270998 798 933391098256201098969719068585332056045566869906193311984726722622409719859045767654908021408731718441351892065882011845486362426021332229216925614899603298866583364772 799 1510258521775126085838303753969403250455972245367658091993766368096832336906380518588770338869141132914261597605753201556329621561041548883721915889429528732108952909377 800 2443649620031327184808022822554735306501539115273851403978493090719242056765426286243678360277872851355613489671635213401815983987062881112938841504329132030975537550950 801 3953908141806453270646326576524138556957511360641509495972259458816074393671806804832448699147013984269875087277388414958145605548104429996660757393758660763084491740326 802 6397557761837780455454349399078873863459050475915360899950752549535316450437233091076127059424886835625488576949023628359961589535167311109599598898087792794060030574477 803 10351465903644233726100675975603012420416561836556870395923012008351390844109039895908575758571900819895363664226412043318107195083271741106260356291846453557144523601210 804 16749023665482014181555025374681886283875612312472231295873764557886707294546272986984702817996787655520852241175435671678068784618439052215859955189934246351204555465304 805 27100489569126247907655701350284898704292174149029101691796776566238098138655312882893278576568688475416215905401847714996175979701710793322120311481780699908349080359345 806 43849513234608262089210726724966784988167786461501332987670541124124805433201585869877981394565476130937068146577283386674244764320149845537980266671714946259553637120698 807 70950002803734509996866428075251683692459960610530434679467317690362903571856898752771259971134164606353284051979131101670420744021860638860100578153495646167902718779314 808 114799516038342772086077154800218468680627747072031767667137858814487709005058484622649241365699640737290352198556414488344665508342010484398080844825210592427456357202509 809 185749518842077282082943582875470152373087707682562202346605176504850612576915383375420501336833805343643636250535545590015086252363871123258181422978706238595359077287550 810 300549034880420054169020737675688621053715454754593970013743035319338321581973867998069742702533446080933988449091960078359751760705881607656262267803916831022815435799020 811 486298553722497336251964320551158773426803162437156172360348211824188934158889251373490244039367251424577624699627505668374838013069752730914443690782623069618174514398769 812 786847588602917390420985058226847394480518617191750142374091247143527255740863119371559986741900697505511613148719465746734589773775634338570705958586539900640989951513230 813 1273146142325414726672949378778006167907321779628906314734439458967716189899752370745050230781267948930089237848346971415109427786845387069485149649369162970259164467230686 814 2059993730928332117093934437004853562387840396820656457108530706111243445640615490116610217523168646435600850997066437161844017560621021408055855607955702870900154420065853 815 3333139873253746843766883815782859730295162176449562771842970165078959635540367860861660448304436595365690088845413408576953445347466408477541005257324865841159318888621730 816 5393133604182078960860818252787713292683002573270219228951500871190203081180983350978270665827605241801290939842479845738797462908087429885596860865280568712059473310016032 817 8726273477435825804627702068570573022978164749719782000794471036269162716721351211839931114132041837166981028687893254315750908255553838363137866122605434553218792199969473 818 14119407081617904765488520321358286315661167322990001229745971907459365797902334562818201779959647078968271968530373100054548371163641268248734726987886003265278265511320482 819 22845680559053730570116222389928859338639332072709783230540442943728528514623685774658132894091688916135252997218266354370299279419195106611872593110491437818497057712628202 820 36965087640671635335604742711287145654300499395699784460286414851187894312526020337476334674051335995103524965748639454424847650582836374860607320098377441083775323225290205 821 59810768199725365905720965101216004992939831468409567690826857794916422827149706112134467568143024911238777962966905808795146930002031481472479913208868878902272380939263206 822 96775855840397001241325707812503150647240330864109352151113272646104317139675726449610802242194360906342302928715545263219994580584867856333087233307246319986047704165901492 823 156586624040122367147046672913719155640180162332518919841940130441020739966825432561745269810337385817581080891682451072015141510586899337805567146516115198888320085106516065 824 253362479880519368388372380726222306287420493196628271993053403087125057106501159011356072052531746723923383820397996335235136091171767194138654379823361518874367789273772214 825 409949103920641735535419053639941461927600655529147191834993533528145797073326591573101341862869132541504464712080447407250277601758666531944221526339476717762687874381646230 826 663311583801161103923791434366163768215021148725775463828046936615270854179827750584457413915400879265427848532478443742485413692930433726082875906162838236637055663656779693 827 1073260687721802839459210488006105230142621804254922655663040470143416651253154342157558755778270011806932313244558891149735691294689100258027097432502314954399743538039790474 828 1736572271522963943383001922372268998357642952980698119491087406758687505432982092742016169693670891072360161777037334892221104987619533984109973338665153191036799201697938024 829 2809832959244766782842212410378374228500264757235620775154127876902104156686136434899574925471940902879292475021596226041956796282308634242137070771167468145436542739739099665 830 4546405230767730726225214332750643226857907710216318894645215283660791662119118527641591095165611793951652636798633560934177901269928168226247044109832621336473341941438412170 831 7356238190012497509067426743129017455358172467451939669799343160562895818805254962541166020637552696830945111820229786976134697552236802468384114881000089481909884681178889634 832 11902643420780228235292641075879660682216080177668258564444558444223687480924373490182757115803164490782597748618863347910312598822164970694631158990832710818383226622618682925 833 19258881610792725744360067819008678137574252645120198234243901604786583299729628452723923136440717187613542860439093134886447296374401773163015273871832800300293111303798957006 834 31161525031572953979652708894888338819790332822788456798688460049010270780654001942906680252243881678396140609057956482796759895196566743857646432862665511118676337926419027708 835 50420406642365679724012776713897016957364585467908655032932361653796854080383630395630603388684598866009683469497049617683207191570968517020661706734498311418969449230219375825 836 81581931673938633703665485608785355777154918290697111831620821702807124861037632338537283640928480544405824078555006100479967086767535260878308139597163822537645787156639797982 837 132002338316304313427678262322682372734519503758605766864553183356603978941421262734167887029613079410415507548052055718163174278338503777898969846331662133956615236386860571598 838 213584269990242947131343747931467728511674422049302878696174005059411103802458895072705170670541559954821331626607061818643141365106039038777277985928825956494261023543501770717 839 345586608306547260559022010254150101246193925807908645560727188416015082743880157806873057700154639365236839174659117536806315643444542816676247832260488090450876259930363746802 840 559170878296790207690365758185617829757868347857211524256901193475426186546339052879578228370696199320058170801266179355449457008550581855453525818189314046945137283473866925360 841 904757486603337468249387768439767931004062273665120169817628381891441269290219210686451286070850838685295009975925296892255772651995124672129773650449802137396013543404232083361 842 1463928364900127675939753526625385760761930621522331694074529575366867455836558263566029514441547038005353180777191476247705229660545706527583299468639116184341150826878100423282 843 2368685851503465144189141295065153691765992895187451863892157957258308725126777474252480800512397876690648190753116773139961002312540831199713073119088918321737164370282333924570 844 3832614216403592820128894821690539452527923516709783557966687532625176180963335737818510314953944914696001371530308249387666231973086537727296372587728034506078315197160435769149 845 6201300067907057964318036116755693144293916411897235421858845489883484906090113212070991115466342791386649562283425022527627234285627368927009445706816952827815479567442771118390 846 10033914284310650784446930938446232596821839928607018979825533022508661087053448949889501430420287706082650933813733271915293466258713906654305818294544987333893794764603208315588 847 16235214352217708748764967055201925741115756340504254401684378512392145993143562161960492545886630497469300496097158294442920700544341275581315264001361940161709274332045980865409 848 26269128636528359533211897993648158337937596269111273381509911534900807080197011111849993976306918203551951429910891566358214166803055182235621082295906927495603069096649190615814 849 42504342988746068281976865048850084079053352609615527783194290047292953073340573273810486522193548701021251926008049860801134867347396457816936346297268867657312343428695172919430 850 68773471625274427815188763042498242416990948878726801164704201582193760153537584385660480498500466904573203355918941427159349034150451640052557428593175795152915412525344364976845 851 111277814614020496097165628091348326496044301488342328947898491629486713226878157659470967020694015605594455281926991287960483901497848097869493774890444662810227755954039539341274 852 180051286239294923912354391133846568913035250367069130112602693211680473380415742045131447519194482510167658637845932715119832935648299737922051203483620457963143168479383905766520 853 291329100853315420009520019225194895409079551855411459060501184841167186607293899704602414539888498115762113919772924003080316837146147835791544978374065120773370924433423446559601 854 471380387092610343921874410359041464322114802222480589173103878052847659987709641749733862059082980625929772557618856718200149772794447573713596181857685578736514092912807353781338 855 762709487945925763931394429584236359731194354077892048233605062894014846595003541454336276598971478741691886477391780721280466609940595409505141160231750699509885017346230801799570 856 1234089875038536107853268839943277824053309156300372637406708940946862506582713183204070138658054459367621659035010637439480616382735042983218737342089436278246399110259038157042957 857 1996799362984461871784663269527514183784503510378264685640314003840877353177716724658406415257025938109313545512402418160761082992675638392723878502321186977756284127605268960307998 858 3230889238022997979637932109470792007837812666678637323047022944787739859760429907862476553915080397476935204547413055600241699375410681375942615844410623256002683237864307118819852 859 5227688601007459851422595378998306191622316177056902008687336948628617212938146632520882969172106335586248750059815473761002782368086319768666494346731810233758967365469576080600177 860 8458577839030457831060527488469098199460128843735539331734359893416357072698576540383359523087186733063183954607228529361244481743497001144609110191142433489761650603333883200895790 861 13686266440037917682483122867467404391082445020792441340421696842044974285636723172904242492259293068649432704667044003122247264111583320913275604537874243723520617968803459282975166 862 22144844279068375513543650355936502590542573864527980672156056735461331358335299713287602015346479801712616659274272532483491745855080322057884714729016677213282268572137342485353597 863 35831110719106293196026773223403906981625018885320422012577753577506305643972022886191844507605772870362049363941316535605739009966663642971160319266890920936802886540940801769814850 864 57975954998174668709570423579340409572167592749848402684733810312967637002307322599479446522952252672074666023215589068089230755821743965029045033995907598150085155113078144256657984 865 93807065717280961905597196802744316553792611635168824697311563890473942646279345485671291030558025542436715387156905603694969765788407608000205353262798519086888041654018946027965825 866 151783020715455630615167620382084726125960204385017227382045374203441579648586668085150737553510278214511381410372494671784200521610151573029250387258706117236973196767097090286120258 867 245590086432736592520764817184829042679752816020186052079356938093915522294866013570822028584068303756948096797529400275479170287398559181029455740521504636323861238421116036315585994 868 397373107148192223135932437566913768805713020405203279461402312297357101943452681655972766137578581971459478207901894947263370809008710754058706127780210753560834435188213126603209629 869 642963193580928815656697254751742811485465836425389331540759250391272624238318695226794794721646885728407575005431295222742541096407269935088161868301715389884695673609329162920302470 870 1040336300729121038792629692318656580291178856830592611002161562688629726181771376882767560859225467699867053213333190170005911905415980689146867996081926143445530108797542289525022420 871 1683299494310049854449326947070399391776644693255981942542920813079902350420090072109562355580872353428274628218764485392748453001823250624235029864383641533330225782406871452446838689 872 2723635795039170893241956639389055972067823550086574553545082375768532076601861448992329916440097821128141681432097675562754364907239231313381897860465567676775755891204413741973378390 873 4406935289349220747691283586459455363844468243342556496088003188848434427021951521101892272020970174556416309650862160955502817909062481937616927724849209210105981673611285194421737846 874 7130571084388391640933240225848511335912291793429131049633085564616966503623812970094222188461067995684557991082959836518257182816301713250998825585314776886881737564815698936396640493 875 11537506373737612388624523812307966699756760036771687545721088753465400930645764491196114460482038170240974300733821997473760000725364195188615753310163986096987719238426984130819906090 876 18668077458126004029557764038156478035669051830200818595354174318082367434269577461290336648943106165925532291816781833992017183541665908439614578895478762983869456803242683067218077832 877 30205583831863616418182287850464444735425811866972506141075263071547768364915341952486451109425144336166506592550603831465777184267030103628230332205642749080857176041669667198039518673 878 48873661289989620447740051888620922771094863697173324736429437389630135799184919413776787758368250502092038884367385665457794367808696012067844911101121512064726632844912350265259134762 879 79079245121853236865922339739085367506520675564145830877504700461177904164100261366263238867793394838258545476917989496923571552075726115696075243306764261145583808886582017463300195202 880 127952906411842857313662391627706290277615539261319155613934137850808039963285180780040026626161645340350584361285375162381365919884422127763920154407885773210310441731494367728560875245 881 207032151533696094179584731366791657784136214825464986491438838311985944127385442146303265493955040178609129838203364659304937471960148243459995397714650034355894250618076385191862619246 882 334985057945538951493247122994497948061751754086784142105372976162793984090670622926343292120116685518959714199488739821686303391844570371223915552122535807566204692349570752920425046812 883 542017209479235045672831854361289605845887968912249128596811814474779928218056065072646557614071725697568844037692104480991240863804718614683910949837185841922098942967647138112289221905 884 877002267424773997166078977355787553907639722999033270702184790637573912308726687998989849734188411216528558237180844302677544255649288985907826501959721649488303635317217891032715828094 885 1419019476904009042838910831717077159753527691911282399298996605112353840526782753071636407348260136914097402274872948783668785119454007600591737451796907491410402578284865029145006612910 886 2296021744328783040004989809072864713661167414910315670001181395749927752835509441070626257082448548130625960512053793086346329375103296586499563953756629140898706213602082920177724007453 887 3715041221232792082843900640789941873414695106821598069300178000862281593362292194142262664430708685044723362786926741870015114494557304187091301405553536632309108791886947949322732190354 888 6011062965561575122848890449862806587075862521731913739301359396612209346197801635212888921513157233175349323298980534956361443869660600773590865359310165773207815005489030869500457771344 889 9726104186794367205692791090652748460490557628553511808601537397474490939560093829355151585943865918220072686085907276826376558364217904960682166764863702405516923797375978818823191538785 890 15737167152355942328541681540515555047566420150285425547902896794086700285757895464568040507457023151395422009384887811782738002233878505734273032124173868178724738802865009688323650890770 891 25463271339150309534234472631168303508056977778838937356504434191561191225317989293923192093400889069615494695470795088609114560598096410694955198889037570584241662600240988507146844013754 892 41200438491506251862776154171683858555623397929124362904407330985647891511075884758491232600857912221010916704855682900391852562831974916429228231013211438762966401403105998195470496492285 893 66663709830656561397010626802852162063680375707963300260911765177209082736393874052414424694258801290626411400326477989000967123430071327124183429902249009347208064003346986702617342097366 894 107864148322162813259786780974536020619303773637087663165319096162856974247469758810905657295116713511637328105182160889392819686262046243553411660915460448110174465406452984898087840184548 895 174527858152819374656797407777388182682984149345050963426230861340066056983863632863320081989375514802263739505508638878393786809692117570677595090817709457457382529409799971600705183880385 896 282392006474982187916584188751924203302287922982138626591549957502923031231333391674225739284492228313901067610690799767786606495954163814231006751733169905567556994816252956498793025666982 897 456919864627801562573381596529312385985272072327189590017780818842989088215197024537545821273867743116164807116199438646180393305646281384908601842550879363024939524226052928099498211152998 898 739311871102783750489965785281236589287559995309328216609330776345912119446530416211771560558359971430065874726890238413966999801600445199139608594284049268592496519042305884598291238429197 899 1196231735730585313063347381810548975272832067636517806627111595188901207661727440749317381832227714546230681843089677060147393107246726584048210436834928631617436043268358812697789451195002 900 1935543606833369063553313167091785564560392062945846023236442371534813327108257856961088942390587685976296556569979915474114392908847171783187819031118977900209932562310664697296080691240600 901 3131775342563954376616660548902334539833224130582363829863553966723714534769985297710406324222815400522527238413069592534261786016093898367236029467953906531827368605579023509993870144055601 902 5067318949397323440169973715994120104393616193528209853099996338258527861878243154671495266613403086498823794983049508008376178924941070150423848499072884432037301167889688207289950836919802 903 8199094291961277816786634264896454644226840324110573682963550304982242396648228452381901590836218487021351033396119100542637964941034968517659877967026790963864669773468711717283820982602610 904 13266413241358601256956607980890574748620456517638783536063546643240770258526471607053396857449621573520174828379168608551014143865976038668083726466099675395901970941358399924573771821153229 905 21465507533319879073743242245787029392847296841749357219027096948223012655174700059435298448285840060541525861775287709093652108807011007185743604433126466359766640714827111641857592805390270 906 34731920774678480330699850226677604141467753359388140755090643591463782913701171666488695305735461634061700690154456317644666252672987045853827330899226141755668611656185511566431364628181548 907 56197428307998359404443092472464633534315050201137497974117740539686795568875871725923993754021301694603226551929744026738318361479998053039570935332352608115435252371012623208288957435213489 908 90929349082676839735142942699142237675782803560525638729208384131150578482577043392412689059756763328664927242084200344382984614152985098893398266231578749871103864027198134774720322065040334 909 147126777390675199139586035171606871210097853761663136703326124670837374051452915118336682813778065023268153794013944371121302975632983151932969201563931357986539116398210757983009279501902750 910 238056126473352038874728977870749108885880657322188775432534508801987952534029958510749371873534828351933081036098144715504287589785968250826367467795510107857642980425408892757729601568595645 911 385182903864027238014315013042355980095978511083851912135860633472825326585482873629086054687312893375201234830112089086625590565418951402759336669359441465844182096823619650740738881072154594 912 623239030337379276889043990913105088981859168406040687568395142274813279119512832139835426560847721727134315866210233802129878155204919653585704137154951573701825077249028543498468482642410080 913 1008421934201406514903359003955461069077837679489892599704255775747638605704995705768921481248160615102335550696322322888755468720623871056345040806514393039546007174072648194239207363716228161 914 1631660964538785791792402994868566158059696847895933287272650918022451884824508537908756907809008336829469866562532556690885346875828790709930744943669344613247832251321676737737675846360305378 915 2640082898740192306695761998824027227137534527385825886976906693770090490529504243677678389057168951931805417258854879579640815596452661766275785750183737652793839425394324931976883210078204330 916 4271743863278978098488164993692593385197231375281759174249557611792542375354012781586435296866177288761275283821387436270526162472281452476206530693853082266041671676716001669714559056440184157 917 6911826762019170405183926992516620612334765902667585061226464305562632865883517025264113685923346240693080701080242315850166978068734114242482316444036819918835511102110326601691442266520066598 918 11183570625298148503672091986209213997531997277949344235476021917355175241237529806850548982789523529454355984901629752120693140541015566718688847137889902184877182778826328271406001322961932532 919 18095397387317318908856018978725834609866763180616929296702486222917808107121046832114662668712869770147436685981872067970860118609749680961171163581926722103712693880936654873097443589483684577 920 29278968012615467412528110964935048607398760458566273532178508140272983348358576638965211651502393299601792670883501820091553259150765247679860010719816624288589876659762983144503444912447306230 921 47374365399932786321384129943660883217265523639183202828880994363190791455479623471079874320215263069749229356865373888062413377760514928641031174301743346392302570540699638017600888501932683606 922 76653333412548253733912240908595931824664284097749476361059502503463774803838200110045085971717656369351022027748875708153966636911280176320891185021559970680892447200462621162104333414381686317 923 124027698812481040055296370852256815041929807736932679189940496866654566259317823581124960291932919439100251384614249596216380014671795104961922359323303317073195017741162259179705221916316070090 924 200681032225029293789208611760852746866594091834682155550999999370118341063156023691170046263650575808451273412363125304370346651583075281282813544344863287754087464941624880341809555330699460264 925 324708731037510333844504982613109561908523899571614834740940496236772907322473847272295006555583495247551524796977374900586726666254870386244735903668166604827282482682787139521514777247017237905 926 525389763262539627633713594373962308775117991406296990291940495606891248385629870963465052819234071056002798209340500204957073317837945667527549448013029892581369947624412019863324332577718409418 927 850098494300049961478218576987071870683641890977911825032880991843664155708103718235760059374817566303554323006317875105543799984092816053772285351681196497408652430307199159384839109824737362274 928 1375488257562589589111932171361034179458759882384208815324821487450555404093733589199225112194051637359557121215658375310500873301930761721299834799694226389990022377931611179248163442402457490349 929 2225586751862639550590150748348106050142401773362120640357702479294219559801837307434985171568869203663111444221976250416044673286023577775072120151375422887398674808238810338633002552227196574990 930 3601075009425229139702082919709140229601161655746329455682523966744774963895570896634210283762920841022668565437634625726545546587954339496371954951069649277388697186170421517881165994629655791420 931 5826661761287868690292233668057246279743563429108450096040226446038994523697408204069195455331790044685780009659610876142590219873977917271444075102445072164787371994409231856514168546856854096209 932 9427736770713097829994316587766386509344725084854779551722750412783769487592979100703405739094710885708448575097245501869135766461932256767816030053514721442176069180579653374395334541486511621150 933 15254398532000966520286550255823632789088288513963229647762976858822764011290387304772601194426500930394228584756856378011725986335910174039260105155959793606963441174988885230909503088343367454606 934 24682135302714064350280866843590019298433013598818009199485727271606533498883366405476006933521211816102677159854101879880861752797842430807076135209474515049139510355568538605304837629829880816733 935 39936533834715030870567417099413652087521302112781238847248704130429297510173753710248608127947712746496905744610958257892587739133752604846336240365434308656102951530557423836214340718173250016050 936 64618669137429095220848283943003671385954315711599248046734431402035831009057120115724615061468924562599582904465060137773449491931595035653412375574908823705242461886125962441519178348003132581232 937 104555202972144126091415701042417323473475617824380486893983135532465128519230873825973223189416637309096488649076018395666037231065347640499748615940343132361345413416683386277733519066176384349473 938 169173872109573221312263984985420994859429933535979734940717566934500959528287993941697838250885561871696071553541078533439486722996942676153160991515251956066587875302809348719252697414179518686642 939 273729075081717347403679686027838318332905551360360221834700702466966088047518867767671061440302199180792560202617096929105523954062290316652909607455595088427933288719492734996986216480355904795802 940 442902947191290568715943671013259313192335484896339956775418269401467047575806861709368899691187761052488631756158175462545010677059232992806070598970847044494521164022302083716238913894535425245885 941 716632022273007916119623357041097631525241036256700178610118971868433135623325729477039961131489960233281191958775272391650534631121523309458980206426442132922454452741794818713225130374891331808886 942 1159534969464298484835567028054356944717576521153040135385537241269900183199132591186408860822677721285769823714933447854195545308180756302265050805397289177416975616764096902429464044269426758825732 943 1876166991737306400955190385095454576242817557409740313995656213138333318822458320663448821954167681519051015673708720245846079939302279611724031011823731310339430069505891721142689174644318092409345 944 3035701961201604885790757413149811520960394078562780449381193454408233502021590911849857682776845402804820839388642168100041625247483035913989081817221020487756405686269988623572153218913744853013574 945 4911868952938911286745947798245266097203211635972520763376849667546566820844049232513306504731013084323871855062350888345887705186785315525713112829044751798095835755775880344714842393558062947205190 946 7947570914140516172536705211395077618163605714535301212758043121954800322865640144363164187507858487128692694450993056445929330434268351439702194646265772285852241442045868968286995612471807802004813 947 12859439867079427459282653009640343715366817350507821976134892789501367143709689376876470692238871571452564549513343944791817035621053666965415307475310524083948077197821749313001838006029870750999834 948 20807010781219943631819358221035421333530423065043123188892935911456167466575329521239634879746730058581257243964337001237746366055322018405117502121576296369800318639867618281288833618501678554798264 949 33666450648299371091102011230675765048897240415550945165027828700957534610285018898116105571985601630033821793477680946029563401676375685370532809596886820453748395837689367594290671624531549307595505 950 54473461429519314722921369451711186382427663480594068353920764612413702076860348419355740451732331688615079037442017947267309767731697703775650311718463116823548714477556985875579505243033227864194970 951 88139912077818685814023380682386951431324903896145013518948593313371236687145367317471846023717933318648900830919698893296873169408073389146183121315349937277297110315246353469870176867564777173595474 952 142613373507338000536944750134098137813752567376739081872869357925784938764005715736827586475450265007263979868361716840564182937139771092921833433033813054100845824792803339345449682110598005039599245 953 230753285585156686350968130816485089245077471272884095391817951239156175451151083054299432499168198325912880699281415733861056106547844482068016554349162991378142935108049692815319858978162782215007326 954 373366659092494686887912880950583227058830038649623177264687309164941114215156798791127018974618463333176860567643132574425239043687615574989849987382976045478988759900853032160769541088760787256422988 955 604119944677651373238881011767068316303907509922507272656505260404097289666307881845426451473786661659089741266924548308286295150235460057057866541732139036857131695008902724976089400066923569473250545 956 977486603770146060126793892717651543362737548572130449921192569569038403881464680636553470448405124992266601834567680882711534193923075632047716529115115082336120454909755757136858941155684356731497582 957 1581606548447797433365674904484719859666645058494637722577697829973135693547772562481979921922191786651356343101492229190997829344158535689105583070847254119193252149918658482112948341222607926206575998 958 2559093152217943493492468797202371403029382607066768172498890399542174097429237243118533392370596911643622944936059910073709363538081611321153299599962369201529372604828414239249807282378292282939905277 959 4140699700665740926858143701687091262696027665561405895076588229515309790977009805600513314292788698294979288037552139264707192882240147010258882670809623320722624754747072721362755623600900209148316802 960 6699792852883684420350612498889462665725410272628174067575478629057483888406247048719046706663385609938602232973612049338416556420321758331412182270771992522251997359575486960612562905979192492090061440 961 10840492553549425347208756200576553928421437938189579962652066858572793679383256854319560020956174308233581521011164188603123749302561905341671064941581615842974622114322559681975318529580092701240221441 962 17540285406433109767559368699466016594146848210817754030227545487630277567789503903038606727619559918172183753984776237941540305722883663673083247212353608365226619473898046642587881435559285193332129922 963 28380777959982535114768124900042570522568286149007333992879612346203071247172760757358166748575734226405765274995940426544664055025445569014754312153935224208201241588220606324563199965139377894574202250 964 45921063366415644882327493599508587116715134359825088023107157833833348814962264660396773476195294144577949028980716664486204360748329232687837559366288832573427861062118652967151081400698663087908186909 965 74301841326398179997095618499551157639283420508832422015986770180036420062135025417754940224771028370983714303976657091030868415773774801702591871520224056781629102650339259291714281365838040982484247750 966 120222904692813824879423112099059744755998554868657510039093928013869768877097290078151713700966322515561663332957373755517072776522104034390429430886512889355056963712457912258865362766536704070394297108 967 194524746019212004876518730598610902395281975377489932055080698193906188939232315495906653925737350886545377636934030846547941192295878836093021302406736946136686066362797171550579644132374745052880411169 968 314747650712025829755941842697670647151280530246147442094174626207775957816329605574058367626703673402107040969891404602065013968817982870483450733293249835491743030075255083809445006898911449123276578454 969 509272396731237834632460573296281549546562505623637374149255324401682146755561921069965021552441024288652418606825435448612955161113861706576472035699986781628429096438052255360024651031286194176158863670 970 824020047443263664388402415993952196697843035869784816243429950609458104571891526644023389179144697690759459576716840050677969129931844577059922768993236617120172126513307339169469657930197643299437320045 971 1333292444174501499020862989290233746244405541493422190392685275011140251327453447713988410731585721979411878183542275499290924291045706283636394804693223398748601222951359594529494308961483837475598065514 972 2157312491617765163409265405284185942942248577363207006636115225620598355899344974358011799910730419670171337760259115549968893420977550860696317573686460015868773349464666933698963966891681480775037271240 973 3490604935792266662430128394574419689186654118856629197028800500631738607226798422072000210642316141649583215943801391049259817712023257144332712378379683414617374572416026528228458275853165318250637226321 974 5647917427410031825839393799858605632128902696219836203664915726252336963126143396430012010553046561319754553704060506599228711133000808005029029952066143430486147921880693461927422242744846799025676391018 975 9138522363202298488269522194433025321315556815076465400693716226884075570352941818502012221195362702969337769647861897648488528845024065149361742330445826845103522494296719990155880518598012117276315514690 976 14786439790612330314108915994291630953444459511296301604358631953136412533479085214932024231748409264289092323351922404247717239978024873154390772282511970275589670416177413452083302761342858916301993806957 977 23924962153814628802378438188724656274760016326372767005052348180020488103832027033434036452943771967258430092999784301896205768823048938303752514612957797120693192910474133442239183279940871033578311226798 978 38711401944426959116487354183016287228204475837669068609410980133156900637311112248366060684692181231547522416351706706143923008801073811458143286895469767396282863326651546894322486041283729949880306942812 979 62636364098241587918865792371740943502964492164041835614463328313177388741143139281800097137635953198805952509351491008040128777624122749761895801508427564516976056237125680336561669321224600983458620082577 980 101347766042668547035353146554757230731168968001710904223874308446334289378454251530166157822328134430353474925703197714184051786425196561220039088403897331913258919563777227230884155362508330933338928942270 981 163984130140910134954218938926498174234133460165752739838337636759511678119597390811966254959964087629159427435054688722224180564049319310981934889912324896430234975800902907567445824683732931916797550945646 982 265331896183578681989572085481255404965302428167463644062211945205845967498051642342132412782292222059512902360757886436408232350474515872201973978316222228343493895364680134798329980046241262850136481812637 983 429316026324488816943791024407753579199435888333216383900549581965357645617649033154098667742256309688672329795812575158632412914523835183183908868228547124773728871165583042365775804729974194766934034686930 984 694647922508067498933363109889008984164738316500680027962761527171203613115700675496231080524548531748185232156570461595040645264998351055385882846544769353117222766530263177164105784776215457617070518432144 985 1123963948832556315877154134296762563364174204833896411863311109136561258733349708650329748266804841436857561952383036753673058179522186238569791714773316477890951637695846219529881589506189652384004555055585 986 1818611871340623814810517244185771547528912521334576439826072636307764871849050384146560828791353373185042794108953498348713703444520537293955674561318085831008174404226109396693987374282405110001075075428178 987 2942575820173180130687671378482534110893086726168472851689383745444326130582400092796890577058158214621900356061336535102386761624042723532525466276091402308899126041921955616223868963788594762385079632428154 988 4761187691513803945498188622668305658421999247503049291515456381752091002431450476943451405849511587806943150170290033451100465068563260826481140837409488139907300446148065012917856338070999872386154709804669 989 7703763511686984076185860001150839769315085973671522143204840127196417133013850569740341982907669802428843506231626568553487226692605984359006607113500890448806426488070020629141725301859594634771234344185110 990 12464951203200788021684048623819145427737085221174571434720296508948508135445301046683793388757181390235786656401916602004587691761169245185487747950910378588713726934218085642059581639930594507157389055946020 991 20168714714887772097869908624969985197052171194846093577925136636144925268459151616424135371664851192664630162633543170558074918453775229544494355064411269037520153422288106271201306941790189141928623402091329 992 32633665918088560119553957248789130624789256416020665012645433145093433403904452663107928760422032582900416819035459772562662610214944474729982103015321647626233880356506191913260888581720783649086012460001510 993 52802380632976332217423865873759115821841427610866758590570569781238358672363604279532064132086883775565046981669002943120737528668719704274476458079732916663754033778794298184462195523510972791014635864060966 994 85436046551064892336977823122548246446630684026887423603216002926331792076268056942639992892508916358465463800704462715683400138883664179004458561095054564289987914135300490097723084105231756440100648326034573 995 138238427184041224554401688996307362268472111637754182193786572707570150748631661222172057024595800134030510782373465658804137667552383883278935019174787480953741947914094788282185279628742729231115284192071610 996 223674473735106116891379512118855608715102795664641605797002575633901942824899718164812049917104716492495974583077928374487537806436048062283393580269842045243729862049395278379908363733974485671215932520086232 997 361912900919147341445781201115162970983574907302395787990789148341472093573531379386984106941700516626526485365451394033291675473988431945562328599444629526197471809963490066662093643362717214902331216714141873 998 585587374654253458337160713234018579698677702967037393787791723975374036398431097551796156858805233119022459948529322407779213280424480007845722179714471571441201672012885345042002007096691700573547149236216122 999 947500275573400799782941914349181550682252610269433181778580872316846129971962476938780263800505749745548945313980716441070888754412911953408050779159101097638673481976375411704095650459408915475878365952350002 1000 1533087650227654258120102627583200130380930313236470575566372596292220166370393574490576420659310982864571405262510038848850102034837391961253772958873572669079875153989260756746097657556100616049425515190562125