0 1 1 1 2 8 3 19 4 41 5 78 6 141 7 245 8 416 9 695 10 1149 11 1886 12 3081 13 5017 14 8152 15 13227 16 21441 17 34734 18 56245 19 91053 20 147376 21 238511 22 385973 23 624574 24 1010641 25 1635313 26 2646056 27 4281475 28 6927641 29 11209230 30 18136989 31 29346341 32 47483456 33 76829927 34 124313517 35 201143582 36 325457241 37 526600969 38 852058360 39 1378659483 40 2230718001 41 3609377646 42 5840095813 43 9449473629 44 15289569616 45 24739043423 46 40028613221 47 64767656830 48 104796270241 49 169563927265 50 274360197704 51 443924125171 52 718284323081 53 1162208448462 54 1880492771757 55 3042701220437 56 4923193992416 57 7965895213079 58 12889089205725 59 20854984419038 60 33744073625001 61 54599058044281 62 88343131669528 63 142942189714059 64 231285321383841 65 374227511098158 66 605512832482261 67 979740343580685 68 1585253176063216 69 2564993519644175 70 4150246695707669 71 6715240215352126 72 10865486911060081 73 17580727126412497 74 28446214037472872 75 46026941163885667 76 74473155201358841 77 120500096365244814 78 194973251566603965 79 315473347931849093 80 510446599498453376 81 825919947430302791 82 1336366546928756493 83 2162286494359059614 84 3498653041287816441 85 5660939535646876393 86 9159592576934693176 87 14820532112581569915 88 23980124689516263441 89 38800656802097833710 90 62780781491614097509 91 101581438293711931581 92 164362219785326029456 93 265943658079037961407 94 430305877864363991237 95 696249535943401953022 96 1126555413807765944641 97 1822804949751167898049 98 2949360363558933843080 99 4772165313310101741523 100 7721525676869035585001 101 12493690990179137326926 102 20215216667048172912333 103 32708907657227310239669 104 52924124324275483152416 105 85633031981502793392503 106 138557156305778276545341 107 224190188287281069938270 108 362747344593059346484041 109 586937532880340416422745 110 949684877473399762907224 111 1536622410353740179330411 112 2486307287827139942238081 113 4022929698180880121568942 114 6509236986008020063807477 115 10532166684188900185376877 116 17041403670196920249184816 117 27573570354385820434562159 118 44614974024582740683747445 119 72188544378968561118310078 120 116803518403551301802058001 121 188992062782519862920368561 122 305795581186071164722427048 123 494787643968591027642796099 124 800583225154662192365223641 125 1295370869123253220008020238 126 2095954094277915412373244381 127 3391324963401168632381265125 128 5487279057679084044754510016 129 8878604021080252677135775655 130 14365883078759336721890286189 131 23244487099839589399026062366 132 37610370178598926120916349081 133 60854857278438515519942411977 134 98465227457037441640858761592 135 159320084735475957160801174107 136 257785312192513398801659936241 137 417105396927989355962461110894 138 674890709120502754764121047685 139 1091996106048492110726582159133 140 1766886815168994865490703207376 141 2858882921217486976217285367071 142 4625769736386481841707988575013 143 7484652657603968817925273942654 144 12110422393990450659633262518241 145 19595075051594419477558536461473 146 31705497445584870137191798980296 147 51300572497179289614750335442355 148 83006069942764159751942134423241 149 134306642439943449366692469866190 150 217312712382707609118634604290029 151 351619354822651058485327074156821 152 568932067205358667603961678447456 153 920551422028009726089288752604887 154 1489483489233368393693250431052957 155 2410034911261378119782539183658462 156 3899518400494746513475789614712041 157 6309553311756124633258328798371129 158 10209071712250871146734118413083800 159 16518625024006995779992447211455563 160 26727696736257866926726565624540001 161 43246321760264862706719012835996206 162 69974018496522729633445578460536853 163 113220340256787592340164591296533709 164 183194358753310321973610169757071216 165 296414699010097914313774761053605583 166 479609057763408236287384930810677461 167 776023756773506150601159691864283710 168 1255632814536914386888544622674961841 169 2031656571310420537489704314539246225 170 3287289385847334924378248937214208744 171 5318945957157755461867953251753455651 172 8606235343005090386246202188967665081 173 13925181300162845848114155440721121422 174 22531416643167936234360357629688787197 175 36456597943330782082474513070409909317 176 58988014586498718316834870700098697216 177 95444612529829500399309383770508607239 178 154432627116328218716144254470607305165 179 249877239646157719115453638241115913118 180 404309866762485937831597892711723219001 181 654187106408643656947051530952839132841 182 1058496973171129594778649423664562352568 183 1712684079579773251725700954617401486139 184 2771181052750902846504350378281963839441 185 4483865132330676098230051332899365326318 186 7255046185081578944734401711181329166501 187 11738911317412255042964453044080694493565 188 18993957502493833987698854755262023660816 189 30732868819906089030663307799342718155135 190 49726826322399923018362162554604741816709 191 80459695142306012049025470353947459972606 192 130186521464705935067387632908552201790081 193 210646216607011947116413103262499661763457 194 340832738071717882183800736171051863554312 195 551478954678729829300213839433551525318547 196 892311692750447711484014575604603388873641 197 1443790647429177540784228415038154914192974 198 2336102340179625252268242990642758303067405 199 3779892987608802793052471405680913217261173 200 6115995327788428045320714396323671520329376 201 9895888315397230838373185802004584737591351 202 16011883643185658883693900198328256257921533 203 25907771958582889722067086000332840995513694 204 41919655601768548605760986198661097253436041 205 67827427560351438327828072198993938248950553 206 109747083162119986933589058397655035502387416 207 177574510722471425261417130596648973751338795 208 287321593884591412195006188994304009253727041 209 464896104607062837456423319590952983005066670 210 752217698491654249651429508585256992258794549 211 1217113803098717087107852828176209975263862061 212 1969331501590371336759282336761466967522657456 213 3186445304689088423867135164937676942786520367 214 5155776806279459760626417501699143910309178677 215 8342222110968548184493552666636820853095699902 216 13497998917248007945119970168335964763404879441 217 21840221028216556129613522834972785616500580209 218 35338219945464564074733493003308750379905460520 219 57178440973681120204347015838281535996406041603 220 92516660919145684279080508841590286376311503001 221 149695101892826804483427524679871822372717545486 222 242211762811972488762508033521462108749029049373 223 391906864704799293245935558201333931121746595749 224 634118627516771782008443591722796039870775646016 225 1026025492221571075254379149924129970992522242663 226 1660144119738342857262822741646926010863297889581 227 2686169611959913932517201891571055981855820133150 228 4346313731698256789780024633217981992719118023641 229 7032483343658170722297226524789037974574938157705 230 11378797075356427512077251158007019967294056182264 231 18411280419014598234374477682796057941868994340891 232 29790077494371025746451728840803077909163050524081 233 48201357913385623980826206523599135851032044865902 234 77991435407756649727277935364402213760195095390917 235 126192793321142273708104141888001349611227140257757 236 204184228728898923435382077252403563371422235649616 237 330377022050041197143486219140404912982649375908319 238 534561250778940120578868296392808476354071611558885 239 864938272828981317722354515533213389336720987468158 240 1399499523607921438301222811926021865690792599028001 241 2264437796436902756023577327459235255027513586497121 242 3663937320044824194324800139385257120718306185526088 243 5928375116481726950348377466844492375745819772024179 244 9592312436526551144673177606229749496464125957551241 245 15520687553008278095021555073074241872209945729576398 246 25112999989534829239694732679303991368674071687128621 247 40633687542543107334716287752378233240884017416706005 248 65746687532077936574411020431682224609558089103835616 249 106380375074621043909127308184060457850442106520542615 250 172127062606698980483538328615742682460000195624379229 251 278507437681320024392665636799803140310442302144922846 252 450634500288019004876203965415545822770442497769303081 253 729141937969339029268869602215348963080884799914226937 254 1179776438257358034145073567630894785851327297683531032 255 1908918376226697063413943169846243748932212097597758987 256 3088694814484055097559016737477138534783539395281291041 257 4997613190710752160972959907323382283715751492879051054 258 8086308005194807258531976644800520818499290888160343125 259 13083921195905559419504936552123903102215042381039395213 260 21170229201100366678036913196924423920714333269199739376 261 34254150397005926097541849749048327022929375650239135631 262 55424379598106292775578762945972750943643708919438876053 263 89678529995112218873120612695021077966573084569678012734 264 145102909593218511648699375640993828910216793489116889841 265 234781439588330730521819988336014906876789878058794903633 266 379884349181549242170519363977008735787006671547911794536 267 614665788769879972692339352313023642663796549606706699235 268 994550137951429214862858716290032378450803221154618494841 269 1609215926721309187555198068603056021114599770761325195150 270 2603766064672738402418056784893088399565402991915943691069 271 4212981991394047589973254853496144420680002762677268887301 272 6816748056066785992391311638389232820245405754593212579456 273 11029730047460833582364566491885377240925408517270481467847 274 17846478103527619574755878130274610061170814271863694048397 275 28876208150988453157120444622159987302096222789134175517342 276 46722686254516072731876322752434597363267037060997869566841 277 75598894405504525888996767374594584665363259850132045085289 278 122321580660020598620873090127029182028630296911129914653240 279 197920475065525124509869857501623766693993556761261959739643 280 320242055725545723130742947628652948722623853672391874394001 281 518162530791070847640612805130276715416617410433653834134766 282 838404586516616570771355752758929664139241264106045708529893 283 1356567117307687418411968557889206379555858674539699542665789 284 2194971703824303989183324310648136043695099938645745251196816 285 3551538821131991407595292868537342423250958613185444793863743 286 5746510524956295396778617179185478466946058551831190045061701 287 9298049346088286804373910047722820890197017165016634838926590 288 15044559871044582201152527226908299357143075716847824883989441 289 24342609217132869005526437274631120247340092881864459722917185 290 39387169088177451206678964501539419604483168598712284606907784 291 63729778305310320212205401776170539851823261480576744329826131 292 103116947393487771418884366277709959456306430079289028936735081 293 166846725698798091631089768053880499308129691559865773266562382 294 269963673092285863049974134331590458764436121639154802203298637 295 436810398791083954681063902385470958072565813199020575469862197 296 706774071883369817731038036717061416837001934838175377673162016 297 1143584470674453772412101939102532374909567748037195953143025399 298 1850358542557823590143139975819593791746569682875371330816188605 299 2993943013232277362555241914922126166656137430912567283959215198 300 4844301555790100952698381890741719958402707113787938614775405001 301 7838244569022378315253623805663846125058844544700505898734621401 302 12682546124812479267952005696405566083461551658488444513510027608 303 20520790693834857583205629502069412208520396203188950412244650219 304 33203336818647336851157635198474978291981947861677394925754679041 305 53724127512482194434363264700544390500502344064866345337999330478 306 86927464331129531285520899899019368792484291926543740263754010741 307 140651591843611725719884164599563759292986635991410085601753342445 308 227579056174741257005405064498583128085470927917953825865507354416 309 368230648018352982725289229098146887378457563909363911467260698095 310 595809704193094239730694293596730015463928491827317737332768053749 311 964040352211447222455983522694876902842386055736681648800028753086 312 1559850056404541462186677816291606918306314547563999386132796808081 313 2523890408615988684642661338986483821148700603300681034932825562417 314 4083740465020530146829339155278090739455015150864680421065622371752 315 6607630873636518831472000494264574560603715754165361455998447935427 316 10691371338657048978301339649542665300058730905030041877064070308441 317 17299002212293567809773340143807239860662446659195403333062518245134 318 27990373550950616788074679793349905160721177564225445210126588554845 319 45289375763244184597848019937157145021383624223420848543189106801253 320 73279749314194801385922699730507050182104801787646293753315695357376 321 118569125077438985983770719667664195203488426011067142296504802159911 322 191848874391633787369693419398171245385593227798713436049820497518573 323 310417999469072773353464139065835440589081653809780578346325299679774 324 502266873860706560723157558464006685974674881608494014396145797199641 325 812684873329779334076621697529842126563756535418274592742471096880713 326 1314951747190485894799779255993848812538431417026768607138616894081656 327 2127636620520265228876400953523690939102187952445043199881087990963675 328 3442588367710751123676180209517539751640619369471811807019704885046641 329 5570224988231016352552581163041230690742807321916855006900792876011630 330 9012813355941767476228761372558770442383426691388666813920497761059589 331 14583038344172783828781342535600001133126234013305521820821290637072541 332 23595851700114551305010103908158771575509660704694188634741788398133456 333 38178890044287335133791446443758772708635894717999710455563079035207327 334 61774741744401886438801550351917544284145555422693899090304867433342117 335 99953631788689221572592996795676316992781450140693609545867946468550782 336 161728373533091108011394547147593861276927005563387508636172813901894241 337 261682005321780329583987543943270178269708455704081118182040760370446369 338 423410378854871437595382091090864039546635461267468626818213574272341960 339 685092384176651767179369635034134217816343916971549745000254334642789683 340 1108502763031523204774751726124998257362979378239018371818467908915133001 341 1793595147208174971954121361159132475179323295210568116818722243557924046 342 2902097910239698176728873087284130732542302673449586488637190152473058413 343 4695693057447873148682994448443263207721625968660154605455912396030983829 344 7597790967687571325411867535727393940263928642109741094093102548504043616 345 12293484025135444474094861984170657147985554610769895699549014944535028823 346 19891274992823015799506729519898051088249483252879636793642117493039073821 347 32184759017958460273601591504068708236235037863649532493191132437574104030 348 52076034010781476073108321023966759324484521116529169286833249930613179241 349 84260793028739936346709912528035467560719558980178701780024382368187284665 350 136336827039521412419818233552002226885204080096707871066857632298800465304 351 220597620068261348766528146080037694445923639076886572846882014666987751371 352 356934447107782761186346379632039921331127719173594443913739646965788218081 353 577532067176044109952874525712077615777051358250481016760621661632775970862 354 934466514283826871139220905344117537108179077424075460674361308598564190357 355 1511998581459870981092095431056195152885230435674556477434982970231340162637 356 2446465095743697852231316336400312689993409513098631938109344278829904354416 357 3958463677203568833323411767456507842878639948773188415544327249061244518479 358 6404928772947266685554728103856820532872049461871820353653671527891148874325 359 10363392450150835518878139871313328375750689410645008769197998776952393394238 360 16768321223098102204432867975170148908622738872516829122851670304843542270001 361 27131713673248937723311007846483477284373428283161837892049669081795935665681 362 43900034896347039927743875821653626192996167155678667014901339386639477937128 363 71031748569595977651054883668137103477369595438840504906951008468435413604259 364 114931783465943017578798759489790729670365762594519171921852347855074891542841 365 185963532035538995229853643157927833147735358033359676828803356323510305148558 366 300895315501482012808652402647718562818101120627878848750655704178585196692861 367 486858847537021008038506045805646395965836478661238525579459060502095501842885 368 787754163038503020847158448453364958783937599289117374330114764680680698537216 369 1274613010575524028885664494259011354749774077950355899909573825182776200381575 370 2062367173614027049732822942712376313533711677239473274239688589863456898920269 371 3336980184189551078618487436971387668283485755189829174149262415046233099303326 372 5399347357803578128351310379683763981817197432429302448388951004909689998225081 373 8736327541993129206969797816655151650100683187619131622538213419955923097529897 374 14135674899796707335321108196338915631917880620048434070927164424865613095756472 375 22872002441789836542290906012994067282018563807667565693465377844821536193287867 376 37007677341586543877612014209332982913936444427715999764392542269687149289045841 377 59879679783376380419902920222327050195955008235383565457857920114508685482335214 378 96887357124962924297514934431660033109891452663099565222250462384195834771382565 379 156767036908339304717417854653987083305846460898483130680108382498704520253719293 380 253654394033302229014932789085647116415737913561582695902358844882900355025103376 381 410421430941641533732350643739634199721584374460065826582467227381604875278824191 382 664075824974943762747283432825281316137322288021648522484826072264505230303929093 383 1074497255916585296479634076564915515858906662481714349067293299646110105582754814 384 1738573080891529059226917509390196831996228950503362871552119371910615335886685441 385 2813070336808114355706551585955112347855135612985077220619412671556725441469441793 386 4551643417699643414933469095345309179851364563488440092171532043467340777356128776 387 7364713754507757770640020681300421527706500176473517312790944715024066218825572115 388 11916357172207401185573489776645730707557864739961957404962476758491406996181702441 389 19281070926715158956213510457946152235264364916435474717753421473515473215007276110 390 31197428098922560141787000234591882942822229656397432122715898232006880211188980109 391 50478499025637719098000510692538035178086594572832906840469319705522353426196257781 392 81675927124560279239787510927129918120908824229230338963185217937529233637385239456 393 132154426150197998337788021619667953298995418802063245803654537643051587063581498807 394 213830353274758277577575532546797871419904243031293584766839755580580820700966739837 395 345984779424956275915363554166465824718899661833356830570494293223632407764548240222 396 559815132699714553492939086713263696138803904864650415337334048804213228465514981641 397 905799912124670829408302640879729520857703566698007245907828342027845636230063223449 398 1465615044824385382901241727592993216996507471562657661245162390832058864695578206680 399 2371414956949056212309544368472722737854211038260664907152990732859904500925641431723 400 3837030001773441595210786096065715954850718509823322568398153123691963365621219640001 401 6208444958722497807520330464538438692704929548083987475551143856551867866546861073326 402 10045474960495939402731116560604154647555648057907310043949296980243831232168080714933 403 16253919919218437210251447025142593340260577605991297519500440836795699098714941789869 404 26299394879714376612982563585746747987816225663898607563449737817039530330883022506416 405 42553314798932813823234010610889341328076803269889905082950178653835229429597964297903 406 68852709678647190436216574196636089315893028933788512646399916470874759760480986805941 407 111406024477580004259450584807525430643969832203678417729350095124709989190078951105470 408 180258734156227194695667159004161519959862861137466930375750011595584748950559937913041 409 291664758633807198955117743811686950603832693341145348105100106720294738140638889020145 410 471923492790034393650784902815848470563695554478612278480850118315879487091198826934824 411 763588251423841592605902646627535421167528247819757626585950225036174225231837715956611 412 1235511744213875986256687549443383891731223802298369905066800343352053712323036542893081 413 1999099995637717578862590196070919312898752050118127531652750568388227937554874258851342 414 3234611739851593565119277745514303204629975852416497436719550911740281649877910801746077 415 5233711735489311143981867941585222517528727902534624968372301480128509587432785060599077 416 8468323475340904709101145687099525722158703754951122405091852391868791237310695862346816 417 13702035210830215853083013628684748239687431657485747373464153871997300824743480922947559 418 22170358686171120562184159315784273961846135412436869778556006263866092062054176785296045 419 35872393897001336415267172944469022201533567069922617152020160135863392886797657708245278 420 58042752583172456977451332260253296163379702482359486930576166399729484948851834493543001 421 93915146480173793392718505204722318364913269552282104082596326535592877835649492201789961 422 151957899063346250370169837464975614528292972034641591013172492935322362784501326695334648 423 245873045543520043762888342669697932893206241586923695095768819470915240620150818897126299 424 397830944606866294133058180134673547421499213621565286108941312406237603404652145592462641 425 643703990150386337895946522804371480314705455208488981204710131877152844024802964489590638 426 1041534934757252632029004702939045027736204668830054267313651444283390447429455110082054981 427 1685238924907638969924951225743416508050910124038543248518361576160543291454258074571647325 428 2726773859664891601953955928682461535787114792868597515832013020443933738883713184653704016 429 4412012784572530571878907154425878043838024916907140764350374596604477030337971259225353055 430 7138786644237422173832863083108339579625139709775738280182387617048410769221684443879058789 431 11550799428809952745711770237534217623463164626682879044532762213652887799559655703104413566 432 18689586073047374919544633320642557203088304336458617324715149830701298568781340146983474081 433 30240385501857327665256403558176774826551468963141496369247912044354186368340995850087889377 434 48929971574904702584801036878819332029639773299600113693963061875055484937122335997071365192 435 79170357076762030250057440436996106856191242262741610063210973919409671305463331847159256307 436 128100328651666732834858477315815438885831015562341723757174035794465156242585667844230623241 437 207270685728428763084915917752811545742022257825083333820385009713874827548048999691389881294 438 335371014380095495919774395068626984627853273387425057577559045508339983790634667535620506285 439 542641700108524259004690312821438530369875531212508391397944055222214811338683667227010389333 440 878012714488619754924464707890065514997728804599933448975503100730554795129318334762630897376 441 1420654414597144013929155020711504045367604335812441840373447155952769606468002001989641288471 442 2298667129085763768853619728601569560365333140412375289348950256683324401597320336752272187613 443 3719321543682907782782774749313073605732937476224817129722397412636094008065322338741913477854 444 6017988672768671551636394477914643166098270616637192419071347669319418409662642675494185667241 445 9737310216451579334419169227227716771831208092862009548793745081955512417727965014236099146873 446 15755298889220250886055563705142359937929478709499201967865092751274930827390607689730284815896 447 25492609105671830220474732932370076709760686802361211516658837833230443245118572703966383964555 448 41247907994892081106530296637512436647690165511860413484523930584505374072509180393696668782241 449 66740517100563911327005029569882513357450852314221625001182768417735817317627753097663052748590 450 107988425095455992433535326207394950005141017826082038485706699002241191390136933491359721532629 451 174728942196019903760540355777277463362591870140303663486889467419977008707764686589022774283021 452 282717367291475896194075681984672413367732887966385701972596166422218200097901620080382495817456 453 457446309487495799954616037761949876730324758106689365459485633842195208805666306669405270102287 454 740163676778971696148691719746622290098057646073075067432081800264413408903567926749787765921557 455 1197609986266467496103307757508572166828382404179764432891567434106608617709234233419193036025662 456 1937773663045439192251999477255194456926440050252839500323649234371022026612802160168980801949041 457 3135383649311906688355307234763766623754822454432603933215216668477630644322036393588173837976529 458 5073157312357345880607306712018961080681262504685443433538865902848652670934838553757154639927400 459 8208540961669252568962613946782727704436084959118047366754082571326283315256874947345328477905763 460 13281698274026598449569920658801688785117347463803490800292948474174935986191713501102483117835001 461 21490239235695851018532534605584416489553432422921538167047031045501219301448588448447811595742606 462 34771937509722449468102455264386105274670779886725028967339979519676155287640301949550294713579453 463 56262176745418300486634989869970521764224212309646567134387010565177374589088890397998106309323909 464 91034114255140749954737445134356627038894992196371596101726990084853529876729192347548401022905216 465 147296291000559050441372435004327148803119204506018163236114000650030904465818082745546507332230983 466 238330405255699800396109880138683775842014196702389759337840990734884434342547275093094908355138061 467 385626696256258850837482315143010924645133401208407922573954991384915338808365357838641415687370910 468 623957101511958651233592195281694700487147597910797681911795982119799773150912632931736324042510841 469 1009583797768217502071074510424705625132280999119205604485750973504715111959277990770377739729883625 470 1633540899280176153304666705706400325619428597030003286397546955624514885110190623702114063772396344 471 2643124697048393655375741216131105950751709596149208890883297929129229997069468614472491803502281851 472 4276665596328569808680407921837506276371138193179212177280844884753744882179659238174605867274680081 473 6919790293376963464056149137968612227122847789328421068164142813882974879249127852647097670776963822 474 11196455889705533272736557059806118503493985982507633245444987698636719761428787090821703538051645797 475 18116246183082496736792706197774730730616833771836054313609130512519694640677914943468801208828611517 476 29312702072788030009529263257580849234110819754343687559054118211156414402106702034290504746880259216 477 47428948255870526746321969455355579964727653526179741872663248723676109042784616977759305955708872639 478 76741650328658556755851232712936429198838473280523429431717366934832523444891319012049810702589133765 479 124170598584529083502173202168292009163566126806703171304380615658508632487675935989809116658298008318 480 200912248913187640258024434881228438362404600087226600736097982593341155932567255001858927360887144001 481 325082847497716723760197637049520447525970726893929772040478598251849788420243190991668044019185154241 482 525995096410904364018222071930748885888375326981156372776576580845190944352810445993526971380072300168 483 851077943908621087778419708980269333414346053875086144817055179097040732773053636985195015399257456339 484 1377073040319525451796641780911018219302721380856242517593631759942231677125864082978721986779329758441 485 2228150984228146539575061489891287552717067434731328662410686939039272409898917719963917002178587216718 486 3605224024547671991371703270802305772019788815587571180004318698981504087024781802942638988957916977101 487 5833375008775818530946764760693593324736856250318899842415005638020776496923699522906555991136504195765 488 9438599033323490522318468031495899096756645065906471022419324337002280583948481325849194980094421174816 489 15271974042099309053265232792189492421493501316225370864834329975023057080872180848755750971230925372535 490 24710573075422799575583700823685391518250146382131841887253654312025337664820662174604945951325346549309 491 39982547117522108628848933615874883939743647698357212752087984287048394745692843023360696922556271923806 492 64693120192944908204432634439560275457993794080489054639341638599073732410513505197965642873881618475081 493 104675667310467016833281568055435159397737441778846267391429622886122127156206348221326339796437890400857 494 169368787503411925037714202494995434855731235859335322030771261485195859566719853419291982670319508877912 495 274044454813878941870995770550430594253468677638181589422200884371317986722926201640618322466757399280747 496 443413242317290866908709973045426029109199913497516911452972145856513846289646055059910305137076908160641 497 717457697131169808779705743595856623362668591135698500875173030227831833012572256700528627603834307443374 498 1160870939448460675688415716641282652471868504633215412328145176084345679302218311760438932740911215606005 499 1878328636579630484468121460237139275834537095768913913203318206312177512314790568460967560344745523051373 500 3039199576028091160156537176878421928306405600402129325531463382396523191617008880221406493085656738659376 501 4917528212607721644624658637115561204140942696171043238734781588708700703931799448682374053430402261712751 502 7956727788635812804781195813993983132447348296573172564266244971105223895548808328903780546516059000374133 503 12874256001243534449405854451109544336588290992744215803001026559813924599480607777586154599946461262088894 504 20830983789879347254187050265103527469035639289317388367267271530919148495029416106489935146462520262465041 505 33705239791122881703592904716213071805623930282061604170268298090733073094510023884076089746408981524555953 506 54536223581002228957779954981316599274659569571378992537535569621652221589539439990566024892871501787023016 507 88241463372125110661372859697529671080283499853440596707803867712385294684049463874642114639280483311580995 508 142777686953127339619152814678846270354943069424819589245339437334037516273588903865208139532151985098606041 509 231019150325252450280525674376375941435226569278260185953143305046422810957638367739850254171432468410189070 510 373796837278379789899678489055222211790169638703079775198482742380460327231227271605058393703584453508797149 511 604815987603632240180204163431598153225396207981339961151626047426883138188865639344908647875016921918988261 512 978612824882012030079882652486820365015565846684419736350108789807343465420092910949967041578601375427787456 513 1583428812485644270260086815918418518240962054665759697501734837234226603608958550294875689453618297346777767 514 2562041637367656300339969468405238883256527901350179433851843627041570069029051461244842731032219672774567277 515 4145470449853300570600056284323657401497489956015939131353578464275796672638010011539718420485837970121347102 516 6707512087220956870940025752728896284754017857366118565205422091317366741667061472784561151518057642895916441 517 10852982537074257441540082037052553686251507813382057696559000555593163414305071484324279572003895613017265609 518 17560494624295214312480107789781449971005525670748176261764422646910530155972132957108840723521953255913184120 519 28413477161369471754020189826834003657257033484130233958323423202503693570277204441433120295525848868930451803 520 45973971785664686066500297616615453628262559154878410220087845849414223726249337398541961019047802124843638001 521 74387448947034157820520487443449457285519592639008644178411269051917917296526541839975081314573650993774091886 522 120361420732698843887020785060064910913782151793887054398499114901332141022775879238517042333621453118617731973 523 194748869679733001707541272503514368199301744432895698576910383953250058319302421078492123648195104112391825949 524 315110290412431845594562057563579279113083896226782752975409498854582199342078300317009165981816557231009560016 525 509859160092164847302103330067093647312385640659678451552319882807832257661380721395501289630011661343401388063 526 824969450504596692896665387630672926425469536886461204527729381662414457003459021712510455611828218574410950181 527 1334828610596761540198768717697766573737855177546139656080049264470246714664839743108011745241839879917812340350 528 2159798061101358233095434105328439500163324714432600860607778646132661171668298764820522200853668098492223292641 529 3494626671698119773294202823026206073901179891978740516687827910602907886333138507928533946095507978410035635105 530 5654424732799478006389636928354645574064504606411341377295606556735569058001437272749056146949176076902258929864 531 9149051404497597779683839751380851647965684498390081893983434467338476944334575780677590093044684055312294567091 532 14803476137297075786073476679735497222030189104801423271279041024074046002336013053426646239993860132214553499081 533 23952527541794673565757316431116348869995873603191505165262475491412522946670588834104236333038544187526848068302 534 38756003679091749351830793110851846092026062707992928436541516515486568949006601887530882573032404319741401569517 535 62708531220886422917588109541968194962021936311184433601803992006899091895677190721635118906070948507268249639957 536 101464534899978172269418902652820041054047999019177362038345508522385660844683792609166001479103352827009651211616 537 164173066120864595187007012194788236016069935330361795640149500529284752740360983330801120385174301334277900853719 538 265637601020842767456425914847608277070117934349539157678495009051670413585044775939967121864277654161287552067485 539 429810667141707362643432927042396513086187869679900953318644509580955166325405759270768242249451955495565452923358 540 695448268162550130099858841890004790156305804029440110997139518632625579910450535210735364113729609656853004993001 541 1125258935304257492743291768932401303242493673709341064315784028213580746235856294481503606363181565152418457918521 542 1820707203466807622843150610822406093398799477738781175312923546846206326146306829692238970476911174809271462913688 543 2945966138771065115586442379754807396641293151448122239628707575059787072382163124173742576840092739961689920834379 544 4766673342237872738429592990577213490040092629186903414941631121905993398528469953865981547317003914770961383750241 545 7712639481008937854016035370332020886681385780635025654570338696965780470910633078039724124157096654732651304586798 546 12479312823246810592445628360909234376721478409821929069511969818871773869439103031905705671474100569503612688339221 547 20191952304255748446461663731241255263402864190456954724082308515837554340349736109945429795631197224236263992928205 548 32671265127502559038907292092150489640124342600278883793594278334709328209788839141851135467105297793739876681269616 549 52863217431758307485368955823391744903527206790735838517676586850546882550138575251796565262736495017976140674200015 550 85534482559260866524276247915542234543651549391014722311270865185256210759927414393647700729841792811716017355471829 551 138397699991019174009645203738933979447178756181750560828947452035803093310065989645444265992578287829692158029674046 552 223932182550280040533921451654476213990830305572765283140218317221059304069993404039091966722420080641408175385148081 553 362329882541299214543566655393410193438009061754515843969165769256862397380059393684536232714998368471100333414824337 554 586262065091579255077488107047886407428839367327281127109384086477921701450052797723628199437418449112508508799974632 555 948591947632878469621054762441296600866848429081796971078549855734784098830112191408164432152416817583608842214801187 556 1534854012724457724698542869489183008295687796409078098187933942212705800280164989131792631589835266696117351014778041 557 2483445960357336194319597631930479609162536225490875069266483797947489899110277180539957063742252084279726193229581454 558 4018299973081793919018140501419662617458224021899953167454417740160195699390442169671749695332087350975843544244361725 559 6501745933439130113337738133350142226620760247390828236720901538107685598500719350211706759074339435255569737473945413 560 10520045906520924032355878634769804844078984269290781404175319278267881297891161519883456454406426786231413281718309376 561 17021791839960054145693616768119947070699744516681609640896220816375566896391880870095163213480766221486983019192257031 562 27541837746480978178049495402889751914778728785972391045071540094643448194283042389978619667887193007718396300910568653 563 44563629586441032323743112171009698985478473302654000685967760911019015090674923260073782881367959229205379320102827934 564 72105467332922010501792607573899450900257202088626391731039301005662463284957965650052402549255152236923775621013398841 565 116669096919363042825535719744909149885735675391280392417007061916681478375632888910126185430623111466129154941116229033 566 188774564252285053327328327318808600785992877479906784148046362922343941660590854560178587979878263703052930562129630136 567 305443661171648096152864047063717750671728552871187176565053424839025420036223743470304773410501375169182085503245861435 568 494218225423933149480192374382526351457721430351093960713099787761369361696814598030483361390379638872235016065375493841 569 799661886595581245633056421446244102129449983222281137278153212600394781733038341500788134800881014041417101568621357550 570 1293880112019514395113248795828770453587171413573375097991253000361764143429852939531271496191260652913652117633996853669 571 2093541998615095640746305217275014555716621396795656235269406212962158925162891281032059630992141666955069219202618213501 572 3387422110634610035859554013103785009303792810369031333260659213323923068592744220563331127183402319868721336836615069456 573 5480964109249705676605859230378799565020414207164687568530065426286081993755635501595390758175543986823790556039233285247 574 8868386219884315712465413243482584574324207017533718901790724639610005062348379722158721885358946306692511892875848356997 575 14349350329134021389071272473861384139344621224698406470320790065896087056104015223754112643534490293516302448915081644542 576 23217736549018337101536685717343968713668828242232125372111514705506092118452394945912834528893436600208814341790930003841 577 37567086878152358490607958191205352853013449466930531842432304771402179174556410169666947172427926893725116790706011650689 578 60784823427170695592144643908549321566682277709162657214543819476908271293008805115579781701321363493933931132496941656840 579 98351910305323054082752602099754674419695727176093189056976124248310450467565215285246728873749290387659047923202953309843 580 159136733732493749674897246008303995986378004885255846271519943725218721760574020400826510575070653881592979055699894969001 581 257488644037816803757649848108058670406073732061349035328496067973529172228139235686073239448819944269252026978902848281166 582 416625377770310553432547094116362666392451736946604881600016011698747893988713256086899750023890598150845006034602743252493 583 674114021808127357190196942224421336798525469007953916928512079672277066216852491772972989472710542420097033013505591535989 584 1090739399578437910622744036340784003190977205954558798528528091371024960205565747859872739496601140570942039048108334790816 585 1764853421386565267812940978565205339989502674962512715457040171043302026422418239632845728969311682991039072061613926329143 586 2855592820965003178435685014905989343180479880917071513985568262414326986627983987492718468465912823561981111109722261122301 587 4620446242351568446248625993471194683169982555879584229442608433457629013050402227125564197435224506553020183171336187453790 588 7476039063316571624684311008377184026350462436796655743428176695871955999678386214618282665901137330115001294281058448578441 589 12096485305668140070932937001848378709520444992676239972870785129329585012728788441743846863336361836668021477452394636034585 590 19572524368984711695617248010225562735870907429472895716298961825201541012407174656362129529237499166783022771733453084615384 591 31669009674652851766550185012073941445391352422149135689169746954531126025135963098105976392573861003451044249185847720652331 592 51241534043637563462167433022299504181262259851622031405468708779732667037543137754468105921811360170234067020919300805270081 593 82910543718290415228717618034373445626653612273771167094638455734263793062679100852574082314385221173685111270105148525924782 594 134152077761927978690885051056672949807915872125393198500107164513996460100222238607042188236196581343919178291024449331197237 595 217062621480218393919602669091046395434569484399164365594745620248260253162901339459616270550581802517604289561129597857124397 596 351214699242146372610487720147719345242485356524557564094852784762256713263123578066658458786778383861523467852154047188324016 597 568277320722364766530090389238765740677054840923721929689598405010516966426024917526274729337360186379127757413283645045450799 598 919492019964511139140578109386485085919540197448279493784451189772773679689148495592933188124138570240651225265437692233777205 599 1487769340686875905670668498625250826596595038372001423474049594783290646115173413119207917461498756619778982678721337279230398 600 2407261360651387044811246608011735912516135235820280917258500784556064325804321908712141105585637326860430207944159029513010001 601 3895030701338262950481915106636986739112730274192282340732550379339354971919495321831349023047136083480209190622880366792242801 602 6302292061989649995293161714648722651628865510012563257991051163895419297723817230543490128632773410340639398567039396305255208 603 10197322763327912945775076821285709390741595784204845598723601543234774269643312552374839151679909493820848589189919763097500419 604 16499614825317562941068238535934432042370461294217408856714652707130193567367129782918329280312682904161487987756959159402758041 605 26696937588645475886843315357220141433112057078422254455438254250364967837010442335293168431992592397982336576946878922500260878 606 43196552413963038827911553893154573475482518372639663312152906957495161404377572118211497712305275302143824564703838081903021341 607 69893490002608514714754869250374714908594575451061917767591161207860129241388014453504666144297867700126161141650717004403284645 608 113090042416571553542666423143529288384077093823701581079744068165355290645765586571716163856603143002269985706354555086306308416 609 182983532419180068257421292393904003292671669274763498847335229373215419887153601025220830000901010702396146848005272090709595495 610 296073574835751621800087715537433291676748763098465079927079297538570710532919187596936993857504153704666132554359827177015906349 611 479057107254931690057509007931337294969420432373228578774414526911786130420072788622157823858405164407062279402365099267725504286 612 775130682090683311857596723468770586646169195471693658701493824450356840952991976219094817715909318111728411956724926444741413081 613 1254187789345615001915105731400107881615589627844922237475908351362142971373064764841252641574314482518790691359090025712466919817 614 2029318471436298313772702454868878468261758823316615896177402175812499812326056741060347459290223800630519103315814952157208335352 615 3283506260781913315687808186268986349877348451161538133653310527174642783699121505901600100864538283149309794674904977869675257627 616 5312824732218211629460510641137864818139107274478154029830712702987142596025178246961947560154762083779828897990719930026883595441 617 8596330993000124945148318827406851168016455725639692163484023230161785379724299752863547661019300366929138692665624907896558855534 618 13909155725218336574608829468544715986155563000117846193314735933148927975749477999825495221174062450708967590656344837923442453445 619 22505486718218461519757148295951567154172018725757538356798759163310713355473777752689042882193362817638106283321969745820001311453 620 36414642443436798094365977764496283140327581725875384550113495096459641331223255752514538103367425268347073873978314583743443767376 621 58920129161655259614123126060447850294499600451632922906912254259770354686697033505203580985560788085985180157300284329563445081311 622 95334771605092057708489103824944133434827182177508307457025749356229996017920289257718119088928213354332254031278598913306888851173 623 154254900766747317322612229885391983729326782629141230363938003616000350704617322762921700074489001440317434188578883242870333934974 624 249589672371839375031101333710336117164153964806649537820963752972230346722537612020639819163417214794649688219857482156177222788641 625 403844573138586692353713563595728100893480747435790768184901756588230697427154934783561519237906216234967122408436365399047556726113 626 653434245510426067384814897306064218057634712242440306005865509560461044149692546804201338401323431029616810628293847555224779517256 627 1057278818649012759738528460901792318951115459678231074190767266148691741576847481587762857639229647264583933036730212954272336245875 628 1710713064159438827123343358207856537008750171920671380196632775709152785726540028391964196040553078294200743665024060509497115765641 629 2767991882808451586861871819109648855959865631598902454387400041857844527303387509979727053679782725558784676701754273463769452014030 630 4478704946967890413985215177317505392968615803519573834584032817566997313029927538371691249720335803852985420366778333973266567782189 631 7246696829776342000847086996427154248928481435118476288971432859424841840333315048351418303400118529411770097068532607437036019798741 632 11725401776744232414832302173744659641897097238638050123555465676991839153363242586723109553120454333264755517435310941410302587583456 633 18972098606520574415679389170171813890825578673756526412526898536416680993696557635074527856520572862676525614503843548847338607384727 634 30697500383264806830511691343916473532722675912394576536082364213408520147059800221797637409641027195941281131939154490257641194970717 635 49669598989785381246191080514088287423548254586151102948609262749825201140756357856872165266161600058617806746442998039104979802357982 636 80367099373050188076702771858004760956270930498545679484691626963233721287816158078669802675802627254559087878382152529362620997331241 637 130036698362835569322893852372093048379819185084696782433300889713058922428572515935541967941964227313176894624825150568467600799691769 638 210403797735885757399596624230097809336090115583242461917992516676292643716388674014211770617766854567735982503207303097830221797025560 639 340440496098721326722490476602190857715909300667939244351293406389351566144961189949753738559731081880912877128032453666297822596719883 640 550844293834607084122087100832288667051999416251181706269285923065644209861349863963965509177497936448648859631239756764128044393748001 641 891284789933328410844577577434479524767908716919120950620579329454995776006311053913719247737229018329561736759272210430425866990470446 642 1442129083767935494966664678266768191819908133170302656889865252520639985867660917877684756914726954778210596390511967194553911384221013 643 2333413873701263905811242255701247716587816850089423607510444581975635761873971971791404004651955973107772333149784177624979778374694029 644 3775542957469199400777906933968015908407724983259726264400309834496275747741632889669088761566682927885982929540296144819533689758917616 645 6108956831170463306589149189669263624995541833349149871910754416471911509615604861460492766218638900993755262690080322444513468133614223 646 9884499788639662707367056123637279533403266816608876136311064250968187257357237751129581527785321828879738192230376467264047157892534421 647 15993456619810126013956205313306543158398808649958026008221818667440098766972842612590074294003960729873493454920456789708560626026151230 648 25877956408449788721323261436943822691802075466566902144532882918408286024330080363719655821789282558753231647150833256972607783918688241 649 41871413028259914735279466750250365850200884116524928152754701585848384791302922976309730115793243288626725102071290046681168409944842065 650 67749369436709703456602728187194188542002959583091830297287584504256670815633003340029385937582525847379956749222123303653776193863532904 651 109620782464969618191882194937444554392203843699616758450042286090105055606935926316339116053375769136006681851293413350334944603808377571 652 177370151901679321648484923124638742934206803282708588747329870594361726422568929656368501990958294983386638600515536653988720797671913081 653 286990934366648939840367118062083297326410646982325347197372156684466782029504855972707618044334064119393320451808950004323665401480293262 654 464361086268328261488852041186722040260617450265033935944702027278828508452073785629076120035292359102779959052324486658312386199152208957 655 751352020634977201329219159248805337587028097247359283142074183963295290481578641601783738079626423222173279504133436662636051600632504837 656 1215713106903305462818071200435527377847645547512393219086776211242123798933652427230859858114918782324953238556457923320948437799784716416 657 1967065127538282664147290359684332715434673644759752502228850395205419089415231068832643596194545205547126518060591359983584489400417223879 658 3182778234441588126965361560119860093282319192272145721315626606447542888348883496063503454309463987872079756617049283304532927200201942925 659 5149843361979870791112651919804192808716992837031898223544477001652961977764114564896147050504009193419206274677640643288117416600619169438 660 8332621596421458918078013479924052901999312029304043944860103608100504866112998060959650504813473181291286031294689926592650343800821115001 661 13482464958401329709190665399728245710716304866335942168404580609753466843877112625855797555317482374710492305972330569880767760401440287081 662 21815086554822788627268678879652298612715616895639986113264684217853971709990110686815448060130955556001778337267020496473418104202261404728 663 35297551513224118336459344279380544323431921761975928281669264827607438553867223312671245615448437930712270643239351066354185864603701694459 664 57112638068046906963728023159032842936147538657615914394933949045461410263857333999486693675579393486714048980506371562827603968805963101841 665 92410189581271025300187367438413387259579460419591842676603213873068848817724557312157939291027831417426319623745722629181789833409664798958 666 149522827649317932263915390597446230195726999077207757071537162918530259081581891311644632966607224904140368604252094192009393802215627903461 667 241933017230588957564102758035859617455306459496799599748140376791599107899306448623802572257635056321566688227997816821191183635625292705085 668 391455844879906889828018148633305847651033458574007356819677539710129366980888339935447205224242281225707056832249911013200577437840920611216 669 633388862110495847392120906669165465106339918070806956567817916501728474880194788559249777481877337547273745060247727834391761073466213318975 670 1024844706990402737220139055302471312757373376644814313387495456211857841861083128494696982706119618772980801892497638847592338511307133932869 671 1658233569100898584612259961971636777863713294715621269955313372713586316741277917053946760187996956320254546952745366681984099584773347254526 672 2683078276091301321832399017274108090621086671360435583342808828925444158602361045548643742894116575093235348845243005529576438096080481190081 673 4341311845192199906444658979245744868484799966076056853298122201639030475343638962602590503082113531413489895797988372211560537680853828447297 674 7024390121283501228277057996519852959105886637436492436640931030564474633946000008151234245976230106506725244643231377741136975776934309640072 675 11365701966475701134721716975765597827590686603512549289939053232203505109289638970753824749058343637920215140441219749952697513457788138090067 676 18390092087759202362998774972285450786696573240949041726579984262767979743235638978905058995034573744426940385084451127693834489234722447732841 677 29755794054234903497720491948051048614287259844461591016519037494971484852525277949658883744092917382347155525525670877646532002692510585825614 678 48145886141994105860719266920336499400983833085410632743099021757739464595760916928563942739127491126774095910610122005340366491927233033561165 679 77901680196229009358439758868387548015271092929872223759618059252710949448286194878222826483220408509121251436135792882986898494619743619389493 680 126047566338223115219159025788724047416254926015282856502717081010450414044047111806786769222347899635895347346745914888327264986546976652953376 681 203949246534452124577598784657111595431526018945155080262335140263161363492333306685009595705568308145016598782881707771314163481166720272345591 682 329996812872675239796757810445835642847780944960437936765052221273611777536380418491796364927916207780911946129627622659641428467713696925301693 683 533946059407127364374356595102947238279306963905593017027387361536773141028713725176805960633484515925928544912509330430955591948880417197650014 684 863942872279802604171114405548782881127087908866030953792439582810384918565094143668602325561400723706840491042136953090597020416594114122954441 685 1397888931686929968545471000651730119406394872771623970819826944347158059593807868845408286194885239632769035954646283521552612365474531320607193 686 2261831803966732572716585406200513000533482781637654924612266527157542978158902012514010611756285963339609526996783236612149632782068645443564376 687 3659720735653662541262056406852243119939877654409278895432093471504701037752709881359418897951171202972378562951429520133702245147543176764174315 688 5921552539620395113978641813052756120473360436046933820044359998662244015911611893873429509707457166311988089948212756745851877929611822207741441 689 9581273275274057655240698219904999240413238090456212715476453470166945053664321775232848407658628369284366652899642276879554123077154998971918510 690 15502825814894452769219340032957755360886598526503146535520813468829189069575933669106277917366085535596354742847855033625406001006766821179662709 691 25084099090168510424460038252862754601299836616959359250997266938996134123240255444339126325024713904880721395747497310504960124083921820151583981 692 40586924905062963193679378285820509962186435143462505786518080407825323192816189113445404242390799440477076138595352344130366125090688641331249456 693 65671023995231473618139416538683264563486271760421865037515347346821457316056444557784530567415513345357797534342849654635326249174610461482836207 694 106257948900294436811818794824503774525672706903884370824033427754646780508872633671229934809806312785834873672938201998765692374265299102814088437 695 171928972895525910429958211363187039089158978664306235861548775101468237824929078229014465377221826131192671207281051653401018623439909564296927422 696 278186921795820347241777006187690813614831685568190606685582202856115018333801711900244400187028138917027544880219253652166710997705208667111018641 697 450115894691346257671735217550877852703990664232496842547130977957583256158730790129258865564249965048220216087500305305567729621145118231407948849 698 728302816487166604913512223738568666318822349800687449232713180813698274492532502029503265751278103965247760967719558957734440618850326898518970280 699 1178418711178512862585247441289446519022813014033184291779844158771281530651263292158762131315528069013467977055219864263302170239995445129926921923 700 1906721527665679467498759665028015185341635363833871741012557339584979805143795794188265397066806172978715738022939423221036610858845772028445895001 701 3085140238844192330084007106317461704364448377867056032792401498356261335795059086347027528382334241992183715078159287484338781098841217158372819726 702 4991861766509871797582766771345476889706083741700927773804958837941241140938854880535292925449140414970899453101098710705375391957686989186818717533 703 8077002005354064127666773877662938594070532119567983806597360336297502476733913966882320453831474656963083168179257998189714173056528206345191540069 704 13068863771863935925249540649008415483776615861268911580402319174238743617672768847417613379280615071933982621280356708895089565014215195532010260416 705 21145865777218000052916314526671354077847147980836895386999679510536246094406682814299933833112089728897065789459614707084803738070743401877201803303 706 34214729549081935978165855175679769561623763842105806967401998684774989712079451661717547212392704800831048410739971415979893303084958597409212066541 707 55360595326299936031082169702351123639470911822942702354401678195311235806486134476017481045504794529728114200199586123064697041155701999286413872670 708 89575324875381872009248024878030893201094675665048509321803676880086225518565586137735028257897499330559162610939557539044590344240660596695625942041 709 144935920201681808040330194580382016840565587487991211676205355075397461325051720613752509303402293860287276811139143662109287385396362595982039817545 710 234511245077063680049578219458412910041660263153039720998009031955483686843617306751487537561299793190846439422078701201153877729637023192677665762424 711 379447165278745488089908414038794926882225850641030932674214387030881148168669027365240046864702087051133716233217844863263165115033385788659705582811 712 613958410355809168139486633497207836923886113794070653672223418986364835012286334116727584426001880241980155655296546064417042844670408981337371348081 713 993405575634554656229395047536002763806111964435101586346437806017245983180955361481967631290703967293113871888514390927680207959703794769997076933742 714 1607363985990363824368881681033210600729998078229172240018661225003610818193241695598695215716705847535094027543810936992097250804374203751334448284677 715 2600769561624918480598276728569213364536110042664273826365099031020856801374197057080662847007409814828207899432325327919777458764077998521331525221277 716 4208133547615282304967158409602423965266108120893446066383760256024467619567438752679358062724115662363301926976136264911874709568452202272665973508816 717 6808903109240200785565435138171637329802218163557719892748859287045324420941635809760020909731525477191509826408461592831652168332530200793997498732959 718 11017036656855483090532593547774061295068326284451165959132619543069792040509074562439378972455641139554811753384597857743526877900982403066663472244645 719 17825939766095683876098028685945698624870544448008885851881478830115116461450710372199399882187166616746321579793059450575179046233512603860660970980478 720 28842976422951166966630622233719759919938870732460051811014098373184908501959784934638778854642807756301133333177657308318705924134495006927324443228001 721 46668916189046850842728650919665458544809415180468937662895577203300024963410495306838178736829974373047454912970716758893884970368007610787985414211361 722 75511892611998017809359273153385218464748285912928989473909675576484933465370280241476957591472782129348588246148374067212590894502502617715309857442248 723 122180808801044868652087924073050677009557701093397927136805252779784958428780775548315136328302756502396043159119090826106475864870510228503295271656499 724 197692701413042886461447197226435895474305987006326916610714928356269891894151055789792093919775538631744631405267464893319066759373012846218605129101641 725 319873510214087755113535121299486572483863688099724843747520181136054850322931831338107230248078295134140674564386555719425542624243523074721900400761038 726 517566211627130641574982318525922467958169675106051760358235109492324742217082887127899324167853833765885305969654020612744609383616535920940505529865581 727 837439721841218396688517439825409040442033363205776604105755290628379592540014718466006554415932128900025980534040576332170152007860058995662405930629525 728 1355005933468349038263499758351331508400203038311828364463990400120704334757097605593905878583785962665911286503694596944914761391476594916602911460498016 729 2192445655309567434952017198176740548842236401517604968569745690749083927297112324059912432999718091565937267037735173277084913399336653912265317391130455 730 3547451588777916473215516956528072057242439439829433333033736090869788262054209929653818311583504054231848553541429770221999674790813248828868228851631389 731 5739897244087483908167534154704812606084675841347038301603481781618872189351322253713730744583222145797785820579164943499084588190149902741133546242764766 732 9287348832865400381383051111232884663327115281176471634637217872488660451405532183367549056166726200029634374120594713721084262980963151570001775094399081 733 15027246076952884289550585265937697269411791122523509936240699654107532640756854437081279800749948345827420194699759657220168851171113054311135321337166777 734 24314594909818284670933636377170581932738906403699981570877917526596193092162386620448828856916674545857054568820354370941253114152076205881137096431568792 735 39341840986771168960484221643108279202150697526223491507118617180703725732919241057530108657666622891684474763520114028161421965323189260192272417768738507 736 63656435896589453631417858020278861134889603929923473077996534707299918825081627677978937514583297437541529332340468399102675079475265466073409514200310241 737 102998276883360622591902079663387140337040301456146964585115151888003644558000868735509046172249920329226004095860582427264097044798454726265681931969051694 738 166654712779950076223319937683666001471929905386070437663111686595303563383082496413487983686833217766767533428201050826366772124273720192339091446169364885 739 269652989663310698815222017347053141808970206842217402248226838483307207941083365148997029859083138095993537524061633253630869169072174918604773378138419533 740 436307702443260775038541955030719143280900112228287839911338525078610771324165861562485013545916355862761070952262684079997641293345895110943864824307787376 741 705960692106571473853763972377772285089870319070505242159565363561917979265249226711482043404999493958754608476324317333628510462418070029548638202446209871 742 1142268394549832248892305927408491428370770431298793082070903888640528750589415088273967056950915849821515679428587001413626151755763965140492503026754000213 743 1848229086656403722746069899786263713460640750369298324230469252202446729854664314985449100355915343780270287904911318747254662218182035170041141229200213054 744 2990497481206235971638375827194755141831411181668091406301373140842975480444079403259416157306831193601785967333498320160880813973946000310533644255954216241 745 4838726567862639694384445726981018855292051932037389730531842393045422210298743718244865257662746537382056255238409638908135476192128035480574785485154432273 746 7829224049068875666022821554175773997123463113705481136833215533888397690742823121504281414969577730983842222571907959069016290166074035791108429741108651496 747 12667950616931515360407267281156792852415515045742870867365057926933819901041566839749146672632324268365898477810317597977151766358202071271683215226263086755 748 20497174666000391026430088835332566849538978159448352004198273460822217591784389961253428087601901999349740700382225557046168056524276107062791644967371741241 749 33165125282931906386837356116489359701954493205191222871563331387756037492825956801002574760234226267715639178192543155023319822882478178334474860193634830990 750 53662299948932297413267444951821926551493471364639574875761604848578255084610346762256002847836128267065379878574768712069487879406754285397266505161006575229 751 86827425231864203800104801068311286253447964569830797747324936236334292577436303563258577608070354534781019056767311867092807702289232463731741365354641409221 752 140489725180796501213372246020133212804941435934470372623086541084912547662046650325514580455906482801846398935342080579162295581695986749129007870515647987456 753 227317150412660705013477047088444499058389400504301170370411477321246840239482953888773158063976837336627417992109392446255103283985219212860749235870289399687 754 367806875593457206226849293108577711863330836438771542993498018406159387901529604214287738519883320138473816927451473025417398865681205961989757106385937390157 755 595124026006117911240326340197022210921720236943072713363909495727406228141012558103060896583860157475101234919560865471672502149666425174850506342256226792862 756 962930901599575117467175633305599922785051073381844256357407514133565616042542162317348635103743477613575051847012338497089901015347631136840263448642164186041 757 1558054927605693028707501973502622133706771310324916969721317009860971844183554720420409531687603635088676286766573203968762403165014056311690769790898390981929 758 2520985829205268146174677606808222056491822383706761226078724523994537460226096882737758166791347112702251338613585542465852304180361687448531033239540555171000 759 4079040756810961174882179580310844190198593694031678195800041533855509304409651603158167698478950747790927625380158746434614707345375743760221803030438946155963 760 6600026586016229321056857187119066246690416077738439421878766057850046764635748485895925865270297860493178963993744288900467011525737431208752836269979501330001 761 10679067342827190495939036767429910436889009771770117617678807591705556069045400089054093563749248608284106589373903035335081718871113174968974639300418447489006 762 17279093928843419816995893954548976683579425849508557039557573649555602833681148574950019429019546468777285553367647324235548730396850606177727475570397948822053 763 27958161271670610312934930721978887120468435621278674657236381241261158902726548664004112992768795077061392142741550359570630449267963781146702114870816396314109 764 45237255200514030129930824676527863804047861470787231696793954890816761736407697238954132421788341545838677696109197683806179179664814387324429590441214345139216 765 73195416472184640442865755398506750924516297092065906354030336132077920639134245902958245414557136622900069838850748043376809628932778168471131705312030741456383 766 118432671672698670572796580075034614728564158562853138050824291022894682375541943141912377836345478168738747534959945727182988808597592555795561295753245086598661 767 191628088144883311015662335473541365653080455654919044404854627154972603014676189044870623250902614791638817373810693770559798437530370724266693001065275828058110 768 310060759817581981588458915548575980381644614217772182455678918177867285390218132186783001087248092960377564908770639497742787246127963280062254296818520914659841 769 501688847962465292604121251022117346034725069872691226860533545332839888404894321231653624338150707752016382282581333268302585683658334004328947297883796742721025 770 811749607780047274192580166570693326416369684090463409316212463510707173795112453418436625425398800712393947191351972766045372929786297284391201594702317657383944 771 1313438455742512566796701417592810672451094753963154636176746008843547062200006774650090249763549508464410329473933306034347958613444631288720148892586114400108051 772 2125188063522559840989281584163503998867464438053618045492958472354254235995119228068526875188948309176804276665285278800393331543230928573111350487288432057495081 773 3438626519265072407785983001756314671318559192016772681669704481197801298195126002718617124952497817641214606139218584834741290156675559861831499379874546457606222 774 5563814582787632248775264585919818670186023630070390727162662953552055534190245230787144000141446126818018882804503863635134621699906488434942849867162978515104397 775 9002441102052704656561247587676133341504582822087163408832367434749856832385371233505761125093943944459233488943722448469875911856582048296774349247037524972713717 776 14566255684840336905336512173595952011690606452157554135995030388301912366575616464292905125235390071277252371748226312105010533556488536731717199114200503487821216 777 23568696786893041561897759761272085353195189274244717544827397823051769198960987697798666250329334015736485860691948760574886445413070585028491548361238028460538039 778 38134952471733378467234271934868037364885795726402271680822428211353681565536604162091571375564724087013738232440175072679896978969559121760208747475438531948362365 779 61703649258626420029132031696140122718080985000646989225649826034405450764497591859890237625894058102750224093132123833254783424382629706788700295836676560408903518 780 99838601730359798496366303631008160082966780727049260906472254245759132330034196021981809001458782189763962325572298905934680403352188828548909043312115092357269001 781 161542250988986218525498335327148282801047765727696250132122080280164583094531787881872046627352840292514186418704422739189463827734818535337609339148791652766175641 782 261380852719346017021864638958156442884014546454745511038594334525923715424565983903853855628811622482278148744276721645124144231087007363886518382460906745123447768 783 422923103708332235547362974285304725685062312182441761170716414806088298519097771785725902256164462774792335162981144384313608058821825899224127721609698397889626539 784 684303956427678252569227613243461168569076858637187272209310749332012013943663755689579757884976085257070483907257866029437752289908833263110646104070605143013077441 785 1107227060136010488116590587528765894254139170819629033380027164138100312462761527475305660141140548031862819070239010413751360348730659162334773825680303540902707118 786 1791531016563688740685818200772227062823216029456816305589337913470112326406425283164885418026116633288933302977496876443189112638639492425445419929750908683915787701 787 2898758076699699228802408788300992957077355200276445338969365077608212638869186810640191078167257181320796122047735886856940472987370151587780193755431212224818497965 788 4690289093263387969488226989073220019900571229733261644558702991078324965275612093805076496193373814609729425025232763300129585626009644013225613685182120908734288816 789 7589047169963087198290635777374212976977926430009706983528068068686537604144798904445267574360630995930525547072968650157070058613379795601005807440613333133552789935 790 12279336263226475167778862766447432996878497659742968628086771059764862569420410998250344070554004810540254972098201413457199644239389439614231421125795454042287081909 791 19868383433189562366069498543821645973856424089752675611614839128451400173565209902695611644914635806470780519171170063614269702852769235215237228566408787175839875006 792 32147719696416037533848361310269078970734921749495644239701610188216262742985620900945955715468640617011035491269371477071469347092158674829468649692204241218126960081 793 52016103129605599899917859854090724944591345839248319851316449316667662916550830803641567360383276423481816010440541540685739049944927910044705878258613028393966838257 794 84163822826021637433766221164359803915326267588743964091018059504883925659536451704587523075851917040492851501709913017757208397037086584874174527950817269612093801512 795 136179925955627237333684081018450528859917613427992283942334508821551588576087282508229090436235193463974667512150454558442947446982014494918880406209430298006060642947 796 220343748781648874767450302182810332775243881016736248033352568326435514235623734212816613512087110504467519013860367576200155844019101079793054934160247567618154447641 797 356523674737276112101134383201260861635161494444728531975687077147987102811711016721045703948322303968442186526010822134643103291001115574711935340369677865624215093774 798 576867423518924986868584685384071194410405375461464780009039645474422617047334750933862317460409414472909705539871189710843259135020216654504990274529925433242369544605 799 933391098256201098969719068585332056045566869906193311984726722622409719859045767654908021408731718441351892065882011845486362426021332229216925614899603298866584641573 800 1510258521775126085838303753969403250455972245367658091993766368096832336906380518588770338869141132914261597605753201556329621561041548883721915889429528732108954189376 801 2443649620031327184808022822554735306501539115273851403978493090719242056765426286243678360277872851355613489671635213401815983987062881112938841504329132030975538834151 802 3953908141806453270646326576524138556957511360641509495972259458816074393671806804832448699147013984269875087277388414958145605548104429996660757393758660763084493026733 803 6397557761837780455454349399078873863459050475915360899950752549535316450437233091076127059424886835625488576949023628359961589535167311109599598898087792794060031864094 804 10351465903644233726100675975603012420416561836556870395923012008351390844109039895908575758571900819895363664226412043318107195083271741106260356291846453557144524894041 805 16749023665482014181555025374681886283875612312472231295873764557886707294546272986984702817996787655520852241175435671678068784618439052215859955189934246351204556761353 806 27100489569126247907655701350284898704292174149029101691796776566238098138655312882893278576568688475416215905401847714996175979701710793322120311481780699908349081658616 807 43849513234608262089210726724966784988167786461501332987670541124124805433201585869877981394565476130937068146577283386674244764320149845537980266671714946259553638423195 808 70950002803734509996866428075251683692459960610530434679467317690362903571856898752771259971134164606353284051979131101670420744021860638860100578153495646167902720085041 809 114799516038342772086077154800218468680627747072031767667137858814487709005058484622649241365699640737290352198556414488344665508342010484398080844825210592427456358511470 810 185749518842077282082943582875470152373087707682562202346605176504850612576915383375420501336833805343643636250535545590015086252363871123258181422978706238595359078599749 811 300549034880420054169020737675688621053715454754593970013743035319338321581973867998069742702533446080933988449091960078359751760705881607656262267803916831022815437114461 812 486298553722497336251964320551158773426803162437156172360348211824188934158889251373490244039367251424577624699627505668374838013069752730914443690782623069618174515717456 813 786847588602917390420985058226847394480518617191750142374091247143527255740863119371559986741900697505511613148719465746734589773775634338570705958586539900640989952835167 814 1273146142325414726672949378778006167907321779628906314734439458967716189899752370745050230781267948930089237848346971415109427786845387069485149649369162970259164468555877 815 2059993730928332117093934437004853562387840396820656457108530706111243445640615490116610217523168646435600850997066437161844017560621021408055855607955702870900154421394302 816 3333139873253746843766883815782859730295162176449562771842970165078959635540367860861660448304436595365690088845413408576953445347466408477541005257324865841159318889953441 817 5393133604182078960860818252787713292683002573270219228951500871190203081180983350978270665827605241801290939842479845738797462908087429885596860865280568712059473311351009 818 8726273477435825804627702068570573022978164749719782000794471036269162716721351211839931114132041837166981028687893254315750908255553838363137866122605434553218792201307720 819 14119407081617904765488520321358286315661167322990001229745971907459365797902334562818201779959647078968271968530373100054548371163641268248734726987886003265278265512662003 820 22845680559053730570116222389928859338639332072709783230540442943728528514623685774658132894091688916135252997218266354370299279419195106611872593110491437818497057713973001 821 36965087640671635335604742711287145654300499395699784460286414851187894312526020337476334674051335995103524965748639454424847650582836374860607320098377441083775323226638286 822 59810768199725365905720965101216004992939831468409567690826857794916422827149706112134467568143024911238777962966905808795146930002031481472479913208868878902272380940614573 823 96775855840397001241325707812503150647240330864109352151113272646104317139675726449610802242194360906342302928715545263219994580584867856333087233307246319986047704167256149 824 156586624040122367147046672913719155640180162332518919841940130441020739966825432561745269810337385817581080891682451072015141510586899337805567146516115198888320085107874016 825 253362479880519368388372380726222306287420493196628271993053403087125057106501159011356072052531746723923383820397996335235136091171767194138654379823361518874367789275133463 826 409949103920641735535419053639941461927600655529147191834993533528145797073326591573101341862869132541504464712080447407250277601758666531944221526339476717762687874383010781 827 663311583801161103923791434366163768215021148725775463828046936615270854179827750584457413915400879265427848532478443742485413692930433726082875906162838236637055663658147550 828 1073260687721802839459210488006105230142621804254922655663040470143416651253154342157558755778270011806932313244558891149735691294689100258027097432502314954399743538041161641 829 1736572271522963943383001922372268998357642952980698119491087406758687505432982092742016169693670891072360161777037334892221104987619533984109973338665153191036799201699312505 830 2809832959244766782842212410378374228500264757235620775154127876902104156686136434899574925471940902879292475021596226041956796282308634242137070771167468145436542739740477464 831 4546405230767730726225214332750643226857907710216318894645215283660791662119118527641591095165611793951652636798633560934177901269928168226247044109832621336473341941439793291 832 7356238190012497509067426743129017455358172467451939669799343160562895818805254962541166020637552696830945111820229786976134697552236802468384114881000089481909884681180274081 833 11902643420780228235292641075879660682216080177668258564444558444223687480924373490182757115803164490782597748618863347910312598822164970694631158990832710818383226622620070702 834 19258881610792725744360067819008678137574252645120198234243901604786583299729628452723923136440717187613542860439093134886447296374401773163015273871832800300293111303800348117 835 31161525031572953979652708894888338819790332822788456798688460049010270780654001942906680252243881678396140609057956482796759895196566743857646432862665511118676337926420422157 836 50420406642365679724012776713897016957364585467908655032932361653796854080383630395630603388684598866009683469497049617683207191570968517020661706734498311418969449230220773616 837 81581931673938633703665485608785355777154918290697111831620821702807124861037632338537283640928480544405824078555006100479967086767535260878308139597163822537645787156641199119 838 132002338316304313427678262322682372734519503758605766864553183356603978941421262734167887029613079410415507548052055718163174278338503777898969846331662133956615236386861976085 839 213584269990242947131343747931467728511674422049302878696174005059411103802458895072705170670541559954821331626607061818643141365106039038777277985928825956494261023543503178558 840 345586608306547260559022010254150101246193925807908645560727188416015082743880157806873057700154639365236839174659117536806315643444542816676247832260488090450876259930365158001 841 559170878296790207690365758185617829757868347857211524256901193475426186546339052879578228370696199320058170801266179355449457008550581855453525818189314046945137283473868339921 842 904757486603337468249387768439767931004062273665120169817628381891441269290219210686451286070850838685295009975925296892255772651995124672129773650449802137396013543404233501288 843 1463928364900127675939753526625385760761930621522331694074529575366867455836558263566029514441547038005353180777191476247705229660545706527583299468639116184341150826878101844579 844 2368685851503465144189141295065153691765992895187451863892157957258308725126777474252480800512397876690648190753116773139961002312540831199713073119088918321737164370282335349241 845 3832614216403592820128894821690539452527923516709783557966687532625176180963335737818510314953944914696001371530308249387666231973086537727296372587728034506078315197160437197198 846 6201300067907057964318036116755693144293916411897235421858845489883484906090113212070991115466342791386649562283425022527627234285627368927009445706816952827815479567442772549821 847 10033914284310650784446930938446232596821839928607018979825533022508661087053448949889501430420287706082650933813733271915293466258713906654305818294544987333893794764603209750405 848 16235214352217708748764967055201925741115756340504254401684378512392145993143562161960492545886630497469300496097158294442920700544341275581315264001361940161709274332045982303616 849 26269128636528359533211897993648158337937596269111273381509911534900807080197011111849993976306918203551951429910891566358214166803055182235621082295906927495603069096649192057415 850 42504342988746068281976865048850084079053352609615527783194290047292953073340573273810486522193548701021251926008049860801134867347396457816936346297268867657312343428695174364429 851 68773471625274427815188763042498242416990948878726801164704201582193760153537584385660480498500466904573203355918941427159349034150451640052557428593175795152915412525344366425246 852 111277814614020496097165628091348326496044301488342328947898491629486713226878157659470967020694015605594455281926991287960483901497848097869493774890444662810227755954039540793081 853 180051286239294923912354391133846568913035250367069130112602693211680473380415742045131447519194482510167658637845932715119832935648299737922051203483620457963143168479383907221737 854 291329100853315420009520019225194895409079551855411459060501184841167186607293899704602414539888498115762113919772924003080316837146147835791544978374065120773370924433423448018232 855 471380387092610343921874410359041464322114802222480589173103878052847659987709641749733862059082980625929772557618856718200149772794447573713596181857685578736514092912807355243387 856 762709487945925763931394429584236359731194354077892048233605062894014846595003541454336276598971478741691886477391780721280466609940595409505141160231750699509885017346230803265041 857 1234089875038536107853268839943277824053309156300372637406708940946862506582713183204070138658054459367621659035010637439480616382735042983218737342089436278246399110259038158511854 858 1996799362984461871784663269527514183784503510378264685640314003840877353177716724658406415257025938109313545512402418160761082992675638392723878502321186977756284127605268961780325 859 3230889238022997979637932109470792007837812666678637323047022944787739859760429907862476553915080397476935204547413055600241699375410681375942615844410623256002683237864307120295613 860 5227688601007459851422595378998306191622316177056902008687336948628617212938146632520882969172106335586248750059815473761002782368086319768666494346731810233758967365469576082079376 861 8458577839030457831060527488469098199460128843735539331734359893416357072698576540383359523087186733063183954607228529361244481743497001144609110191142433489761650603333883202378431 862 13686266440037917682483122867467404391082445020792441340421696842044974285636723172904242492259293068649432704667044003122247264111583320913275604537874243723520617968803459284461253 863 22144844279068375513543650355936502590542573864527980672156056735461331358335299713287602015346479801712616659274272532483491745855080322057884714729016677213282268572137342486843134 864 35831110719106293196026773223403906981625018885320422012577753577506305643972022886191844507605772870362049363941316535605739009966663642971160319266890920936802886540940801771307841 865 57975954998174668709570423579340409572167592749848402684733810312967637002307322599479446522952252672074666023215589068089230755821743965029045033995907598150085155113078144258154433 866 93807065717280961905597196802744316553792611635168824697311563890473942646279345485671291030558025542436715387156905603694969765788407608000205353262798519086888041654018946029465736 867 151783020715455630615167620382084726125960204385017227382045374203441579648586668085150737553510278214511381410372494671784200521610151573029250387258706117236973196767097090287623635 868 245590086432736592520764817184829042679752816020186052079356938093915522294866013570822028584068303756948096797529400275479170287398559181029455740521504636323861238421116036317092841 869 397373107148192223135932437566913768805713020405203279461402312297357101943452681655972766137578581971459478207901894947263370809008710754058706127780210753560834435188213126604719950 870 642963193580928815656697254751742811485465836425389331540759250391272624238318695226794794721646885728407575005431295222742541096407269935088161868301715389884695673609329162921816269 871 1040336300729121038792629692318656580291178856830592611002161562688629726181771376882767560859225467699867053213333190170005911905415980689146867996081926143445530108797542289526539701 872 1683299494310049854449326947070399391776644693255981942542920813079902350420090072109562355580872353428274628218764485392748453001823250624235029864383641533330225782406871452448359456 873 2723635795039170893241956639389055972067823550086574553545082375768532076601861448992329916440097821128141681432097675562754364907239231313381897860465567676775755891204413741974902647 874 4406935289349220747691283586459455363844468243342556496088003188848434427021951521101892272020970174556416309650862160955502817909062481937616927724849209210105981673611285194423265597 875 7130571084388391640933240225848511335912291793429131049633085564616966503623812970094222188461067995684557991082959836518257182816301713250998825585314776886881737564815698936398171742 876 11537506373737612388624523812307966699756760036771687545721088753465400930645764491196114460482038170240974300733821997473760000725364195188615753310163986096987719238426984130821440841 877 18668077458126004029557764038156478035669051830200818595354174318082367434269577461290336648943106165925532291816781833992017183541665908439614578895478762983869456803242683067219616089 878 30205583831863616418182287850464444735425811866972506141075263071547768364915341952486451109425144336166506592550603831465777184267030103628230332205642749080857176041669667198041060440 879 48873661289989620447740051888620922771094863697173324736429437389630135799184919413776787758368250502092038884367385665457794367808696012067844911101121512064726632844912350265260680043 880 79079245121853236865922339739085367506520675564145830877504700461177904164100261366263238867793394838258545476917989496923571552075726115696075243306764261145583808886582017463301744001 881 127952906411842857313662391627706290277615539261319155613934137850808039963285180780040026626161645340350584361285375162381365919884422127763920154407885773210310441731494367728562427566 882 207032151533696094179584731366791657784136214825464986491438838311985944127385442146303265493955040178609129838203364659304937471960148243459995397714650034355894250618076385191864175093 883 334985057945538951493247122994497948061751754086784142105372976162793984090670622926343292120116685518959714199488739821686303391844570371223915552122535807566204692349570752920426606189 884 542017209479235045672831854361289605845887968912249128596811814474779928218056065072646557614071725697568844037692104480991240863804718614683910949837185841922098942967647138112290784816 885 877002267424773997166078977355787553907639722999033270702184790637573912308726687998989849734188411216528558237180844302677544255649288985907826501959721649488303635317217891032717394543 886 1419019476904009042838910831717077159753527691911282399298996605112353840526782753071636407348260136914097402274872948783668785119454007600591737451796907491410402578284865029145008182901 887 2296021744328783040004989809072864713661167414910315670001181395749927752835509441070626257082448548130625960512053793086346329375103296586499563953756629140898706213602082920177725580990 888 3715041221232792082843900640789941873414695106821598069300178000862281593362292194142262664430708685044723362786926741870015114494557304187091301405553536632309108791886947949322733767441 889 6011062965561575122848890449862806587075862521731913739301359396612209346197801635212888921513157233175349323298980534956361443869660600773590865359310165773207815005489030869500459351985 890 9726104186794367205692791090652748460490557628553511808601537397474490939560093829355151585943865918220072686085907276826376558364217904960682166764863702405516923797375978818823193122984 891 15737167152355942328541681540515555047566420150285425547902896794086700285757895464568040507457023151395422009384887811782738002233878505734273032124173868178724738802865009688323652478531 892 25463271339150309534234472631168303508056977778838937356504434191561191225317989293923192093400889069615494695470795088609114560598096410694955198889037570584241662600240988507146845605081 893 41200438491506251862776154171683858555623397929124362904407330985647891511075884758491232600857912221010916704855682900391852562831974916429228231013211438762966401403105998195470498087182 894 66663709830656561397010626802852162063680375707963300260911765177209082736393874052414424694258801290626411400326477989000967123430071327124183429902249009347208064003346986702617343695837 895 107864148322162813259786780974536020619303773637087663165319096162856974247469758810905657295116713511637328105182160889392819686262046243553411660915460448110174465406452984898087841786597 896 174527858152819374656797407777388182682984149345050963426230861340066056983863632863320081989375514802263739505508638878393786809692117570677595090817709457457382529409799971600705185486016 897 282392006474982187916584188751924203302287922982138626591549957502923031231333391674225739284492228313901067610690799767786606495954163814231006751733169905567556994816252956498793027276199 898 456919864627801562573381596529312385985272072327189590017780818842989088215197024537545821273867743116164807116199438646180393305646281384908601842550879363024939524226052928099498212765805 899 739311871102783750489965785281236589287559995309328216609330776345912119446530416211771560558359971430065874726890238413966999801600445199139608594284049268592496519042305884598291240045598 900 1196231735730585313063347381810548975272832067636517806627111595188901207661727440749317381832227714546230681843089677060147393107246726584048210436834928631617436043268358812697789452815001 901 1935543606833369063553313167091785564560392062945846023236442371534813327108257856961088942390587685976296556569979915474114392908847171783187819031118977900209932562310664697296080692864201 902 3131775342563954376616660548902334539833224130582363829863553966723714534769985297710406324222815400522527238413069592534261786016093898367236029467953906531827368605579023509993870145682808 903 5067318949397323440169973715994120104393616193528209853099996338258527861878243154671495266613403086498823794983049508008376178924941070150423848499072884432037301167889688207289950838550619 904 8199094291961277816786634264896454644226840324110573682963550304982242396648228452381901590836218487021351033396119100542637964941034968517659877967026790963864669773468711717283820984237041 905 13266413241358601256956607980890574748620456517638783536063546643240770258526471607053396857449621573520174828379168608551014143865976038668083726466099675395901970941358399924573771822791278 906 21465507533319879073743242245787029392847296841749357219027096948223012655174700059435298448285840060541525861775287709093652108807011007185743604433126466359766640714827111641857592807031941 907 34731920774678480330699850226677604141467753359388140755090643591463782913701171666488695305735461634061700690154456317644666252672987045853827330899226141755668611656185511566431364629826845 908 56197428307998359404443092472464633534315050201137497974117740539686795568875871725923993754021301694603226551929744026738318361479998053039570935332352608115435252371012623208288957436862416 909 90929349082676839735142942699142237675782803560525638729208384131150578482577043392412689059756763328664927242084200344382984614152985098893398266231578749871103864027198134774720322066692895 910 147126777390675199139586035171606871210097853761663136703326124670837374051452915118336682813778065023268153794013944371121302975632983151932969201563931357986539116398210757983009279503558949 911 238056126473352038874728977870749108885880657322188775432534508801987952534029958510749371873534828351933081036098144715504287589785968250826367467795510107857642980425408892757729601570255486 912 385182903864027238014315013042355980095978511083851912135860633472825326585482873629086054687312893375201234830112089086625590565418951402759336669359441465844182096823619650740738881073818081 913 623239030337379276889043990913105088981859168406040687568395142274813279119512832139835426560847721727134315866210233802129878155204919653585704137154951573701825077249028543498468482644077217 914 1008421934201406514903359003955461069077837679489892599704255775747638605704995705768921481248160615102335550696322322888755468720623871056345040806514393039546007174072648194239207363717898952 915 1631660964538785791792402994868566158059696847895933287272650918022451884824508537908756907809008336829469866562532556690885346875828790709930744943669344613247832251321676737737675846361979827 916 2640082898740192306695761998824027227137534527385825886976906693770090490529504243677678389057168951931805417258854879579640815596452661766275785750183737652793839425394324931976883210079882441 917 4271743863278978098488164993692593385197231375281759174249557611792542375354012781586435296866177288761275283821387436270526162472281452476206530693853082266041671676716001669714559056441865934 918 6911826762019170405183926992516620612334765902667585061226464305562632865883517025264113685923346240693080701080242315850166978068734114242482316444036819918835511102110326601691442266521752045 919 11183570625298148503672091986209213997531997277949344235476021917355175241237529806850548982789523529454355984901629752120693140541015566718688847137889902184877182778826328271406001322963621653 920 18095397387317318908856018978725834609866763180616929296702486222917808107121046832114662668712869770147436685981872067970860118609749680961171163581926722103712693880936654873097443589485377376 921 29278968012615467412528110964935048607398760458566273532178508140272983348358576638965211651502393299601792670883501820091553259150765247679860010719816624288589876659762983144503444912449002711 922 47374365399932786321384129943660883217265523639183202828880994363190791455479623471079874320215263069749229356865373888062413377760514928641031174301743346392302570540699638017600888501934383773 923 76653333412548253733912240908595931824664284097749476361059502503463774803838200110045085971717656369351022027748875708153966636911280176320891185021559970680892447200462621162104333414383390174 924 124027698812481040055296370852256815041929807736932679189940496866654566259317823581124960291932919439100251384614249596216380014671795104961922359323303317073195017741162259179705221916317777641 925 200681032225029293789208611760852746866594091834682155550999999370118341063156023691170046263650575808451273412363125304370346651583075281282813544344863287754087464941624880341809555330701171513 926 324708731037510333844504982613109561908523899571614834740940496236772907322473847272295006555583495247551524796977374900586726666254870386244735903668166604827282482682787139521514777247018952856 927 525389763262539627633713594373962308775117991406296990291940495606891248385629870963465052819234071056002798209340500204957073317837945667527549448013029892581369947624412019863324332577720128075 928 850098494300049961478218576987071870683641890977911825032880991843664155708103718235760059374817566303554323006317875105543799984092816053772285351681196497408652430307199159384839109824739084641 929 1375488257562589589111932171361034179458759882384208815324821487450555404093733589199225112194051637359557121215658375310500873301930761721299834799694226389990022377931611179248163442402459216430 930 2225586751862639550590150748348106050142401773362120640357702479294219559801837307434985171568869203663111444221976250416044673286023577775072120151375422887398674808238810338633002552227198304789 931 3601075009425229139702082919709140229601161655746329455682523966744774963895570896634210283762920841022668565437634625726545546587954339496371954951069649277388697186170421517881165994629657524941 932 5826661761287868690292233668057246279743563429108450096040226446038994523697408204069195455331790044685780009659610876142590219873977917271444075102445072164787371994409231856514168546856855833456 933 9427736770713097829994316587766386509344725084854779551722750412783769487592979100703405739094710885708448575097245501869135766461932256767816030053514721442176069180579653374395334541486513362127 934 15254398532000966520286550255823632789088288513963229647762976858822764011290387304772601194426500930394228584756856378011725986335910174039260105155959793606963441174988885230909503088343369199317 935 24682135302714064350280866843590019298433013598818009199485727271606533498883366405476006933521211816102677159854101879880861752797842430807076135209474515049139510355568538605304837629829882565182 936 39936533834715030870567417099413652087521302112781238847248704130429297510173753710248608127947712746496905744610958257892587739133752604846336240365434308656102951530557423836214340718173251768241 937 64618669137429095220848283943003671385954315711599248046734431402035831009057120115724615061468924562599582904465060137773449491931595035653412375574908823705242461886125962441519178348003134337169 938 104555202972144126091415701042417323473475617824380486893983135532465128519230873825973223189416637309096488649076018395666037231065347640499748615940343132361345413416683386277733519066176386109160 939 169173872109573221312263984985420994859429933535979734940717566934500959528287993941697838250885561871696071553541078533439486722996942676153160991515251956066587875302809348719252697414179520450083 940 273729075081717347403679686027838318332905551360360221834700702466966088047518867767671061440302199180792560202617096929105523954062290316652909607455595088427933288719492734996986216480355906563001 941 442902947191290568715943671013259313192335484896339956775418269401467047575806861709368899691187761052488631756158175462545010677059232992806070598970847044494521164022302083716238913894535427016846 942 716632022273007916119623357041097631525241036256700178610118971868433135623325729477039961131489960233281191958775272391650534631121523309458980206426442132922454452741794818713225130374891333583613 943 1159534969464298484835567028054356944717576521153040135385537241269900183199132591186408860822677721285769823714933447854195545308180756302265050805397289177416975616764096902429464044269426760604229 944 1876166991737306400955190385095454576242817557409740313995656213138333318822458320663448821954167681519051015673708720245846079939302279611724031011823731310339430069505891721142689174644318094191616 945 3035701961201604885790757413149811520960394078562780449381193454408233502021590911849857682776845402804820839388642168100041625247483035913989081817221020487756405686269988623572153218913744854799623 946 4911868952938911286745947798245266097203211635972520763376849667546566820844049232513306504731013084323871855062350888345887705186785315525713112829044751798095835755775880344714842393558062948995021 947 7947570914140516172536705211395077618163605714535301212758043121954800322865640144363164187507858487128692694450993056445929330434268351439702194646265772285852241442045868968286995612471807803798430 948 12859439867079427459282653009640343715366817350507821976134892789501367143709689376876470692238871571452564549513343944791817035621053666965415307475310524083948077197821749313001838006029870752797241 949 20807010781219943631819358221035421333530423065043123188892935911456167466575329521239634879746730058581257243964337001237746366055322018405117502121576296369800318639867618281288833618501678556599465 950 33666450648299371091102011230675765048897240415550945165027828700957534610285018898116105571985601630033821793477680946029563401676375685370532809596886820453748395837689367594290671624531549309400504 951 54473461429519314722921369451711186382427663480594068353920764612413702076860348419355740451732331688615079037442017947267309767731697703775650311718463116823548714477556985875579505243033227866003771 952 88139912077818685814023380682386951431324903896145013518948593313371236687145367317471846023717933318648900830919698893296873169408073389146183121315349937277297110315246353469870176867564777175408081 953 142613373507338000536944750134098137813752567376739081872869357925784938764005715736827586475450265007263979868361716840564182937139771092921833433033813054100845824792803339345449682110598005041415662 954 230753285585156686350968130816485089245077471272884095391817951239156175451151083054299432499168198325912880699281415733861056106547844482068016554349162991378142935108049692815319858978162782216827557 955 373366659092494686887912880950583227058830038649623177264687309164941114215156798791127018974618463333176860567643132574425239043687615574989849987382976045478988759900853032160769541088760787258247037 956 604119944677651373238881011767068316303907509922507272656505260404097289666307881845426451473786661659089741266924548308286295150235460057057866541732139036857131695008902724976089400066923569475078416 957 977486603770146060126793892717651543362737548572130449921192569569038403881464680636553470448405124992266601834567680882711534193923075632047716529115115082336120454909755757136858941155684356733329279 958 1581606548447797433365674904484719859666645058494637722577697829973135693547772562481979921922191786651356343101492229190997829344158535689105583070847254119193252149918658482112948341222607926208411525 959 2559093152217943493492468797202371403029382607066768172498890399542174097429237243118533392370596911643622944936059910073709363538081611321153299599962369201529372604828414239249807282378292282941744638 960 4140699700665740926858143701687091262696027665561405895076588229515309790977009805600513314292788698294979288037552139264707192882240147010258882670809623320722624754747072721362755623600900209150160001 961 6699792852883684420350612498889462665725410272628174067575478629057483888406247048719046706663385609938602232973612049338416556420321758331412182270771992522251997359575486960612562905979192492091908481 962 10840492553549425347208756200576553928421437938189579962652066858572793679383256854319560020956174308233581521011164188603123749302561905341671064941581615842974622114322559681975318529580092701242072328 963 17540285406433109767559368699466016594146848210817754030227545487630277567789503903038606727619559918172183753984776237941540305722883663673083247212353608365226619473898046642587881435559285193333984659 964 28380777959982535114768124900042570522568286149007333992879612346203071247172760757358166748575734226405765274995940426544664055025445569014754312153935224208201241588220606324563199965139377894576060841 965 45921063366415644882327493599508587116715134359825088023107157833833348814962264660396773476195294144577949028980716664486204360748329232687837559366288832573427861062118652967151081400698663087910049358 966 74301841326398179997095618499551157639283420508832422015986770180036420062135025417754940224771028370983714303976657091030868415773774801702591871520224056781629102650339259291714281365838040982486114061 967 120222904692813824879423112099059744755998554868657510039093928013869768877097290078151713700966322515561663332957373755517072776522104034390429430886512889355056963712457912258865362766536704070396167285 968 194524746019212004876518730598610902395281975377489932055080698193906188939232315495906653925737350886545377636934030846547941192295878836093021302406736946136686066362797171550579644132374745052882285216 969 314747650712025829755941842697670647151280530246147442094174626207775957816329605574058367626703673402107040969891404602065013968817982870483450733293249835491743030075255083809445006898911449123278456375 970 509272396731237834632460573296281549546562505623637374149255324401682146755561921069965021552441024288652418606825435448612955161113861706576472035699986781628429096438052255360024651031286194176160745469 971 824020047443263664388402415993952196697843035869784816243429950609458104571891526644023389179144697690759459576716840050677969129931844577059922768993236617120172126513307339169469657930197643299439205726 972 1333292444174501499020862989290233746244405541493422190392685275011140251327453447713988410731585721979411878183542275499290924291045706283636394804693223398748601222951359594529494308961483837475599955081 973 2157312491617765163409265405284185942942248577363207006636115225620598355899344974358011799910730419670171337760259115549968893420977550860696317573686460015868773349464666933698963966891681480775039164697 974 3490604935792266662430128394574419689186654118856629197028800500631738607226798422072000210642316141649583215943801391049259817712023257144332712378379683414617374572416026528228458275853165318250639123672 975 5647917427410031825839393799858605632128902696219836203664915726252336963126143396430012010553046561319754553704060506599228711133000808005029029952066143430486147921880693461927422242744846799025678292267 976 9138522363202298488269522194433025321315556815076465400693716226884075570352941818502012221195362702969337769647861897648488528845024065149361742330445826845103522494296719990155880518598012117276317419841 977 14786439790612330314108915994291630953444459511296301604358631953136412533479085214932024231748409264289092323351922404247717239978024873154390772282511970275589670416177413452083302761342858916301995716014 978 23924962153814628802378438188724656274760016326372767005052348180020488103832027033434036452943771967258430092999784301896205768823048938303752514612957797120693192910474133442239183279940871033578313139765 979 38711401944426959116487354183016287228204475837669068609410980133156900637311112248366060684692181231547522416351706706143923008801073811458143286895469767396282863326651546894322486041283729949880308859693 980 62636364098241587918865792371740943502964492164041835614463328313177388741143139281800097137635953198805952509351491008040128777624122749761895801508427564516976056237125680336561669321224600983458622003376 981 101347766042668547035353146554757230731168968001710904223874308446334289378454251530166157822328134430353474925703197714184051786425196561220039088403897331913258919563777227230884155362508330933338930866991 982 163984130140910134954218938926498174234133460165752739838337636759511678119597390811966254959964087629159427435054688722224180564049319310981934889912324896430234975800902907567445824683732931916797552874293 983 265331896183578681989572085481255404965302428167463644062211945205845967498051642342132412782292222059512902360757886436408232350474515872201973978316222228343493895364680134798329980046241262850136483745214 984 429316026324488816943791024407753579199435888333216383900549581965357645617649033154098667742256309688672329795812575158632412914523835183183908868228547124773728871165583042365775804729974194766934036623441 985 694647922508067498933363109889008984164738316500680027962761527171203613115700675496231080524548531748185232156570461595040645264998351055385882846544769353117222766530263177164105784776215457617070520372593 986 1123963948832556315877154134296762563364174204833896411863311109136561258733349708650329748266804841436857561952383036753673058179522186238569791714773316477890951637695846219529881589506189652384004556999976 987 1818611871340623814810517244185771547528912521334576439826072636307764871849050384146560828791353373185042794108953498348713703444520537293955674561318085831008174404226109396693987374282405110001075077376515 988 2942575820173180130687671378482534110893086726168472851689383745444326130582400092796890577058158214621900356061336535102386761624042723532525466276091402308899126041921955616223868963788594762385079634380441 989 4761187691513803945498188622668305658421999247503049291515456381752091002431450476943451405849511587806943150170290033451100465068563260826481140837409488139907300446148065012917856338070999872386154711760910 990 7703763511686984076185860001150839769315085973671522143204840127196417133013850569740341982907669802428843506231626568553487226692605984359006607113500890448806426488070020629141725301859594634771234346145309 991 12464951203200788021684048623819145427737085221174571434720296508948508135445301046683793388757181390235786656401916602004587691761169245185487747950910378588713726934218085642059581639930594507157389057910181 992 20168714714887772097869908624969985197052171194846093577925136636144925268459151616424135371664851192664630162633543170558074918453775229544494355064411269037520153422288106271201306941790189141928623404059456 993 32633665918088560119553957248789130624789256416020665012645433145093433403904452663107928760422032582900416819035459772562662610214944474729982103015321647626233880356506191913260888581720783649086012461973607 994 52802380632976332217423865873759115821841427610866758590570569781238358672363604279532064132086883775565046981669002943120737528668719704274476458079732916663754033778794298184462195523510972791014635866037037 995 85436046551064892336977823122548246446630684026887423603216002926331792076268056942639992892508916358465463800704462715683400138883664179004458561095054564289987914135300490097723084105231756440100648328014622 996 138238427184041224554401688996307362268472111637754182193786572707570150748631661222172057024595800134030510782373465658804137667552383883278935019174787480953741947914094788282185279628742729231115284194055641 997 223674473735106116891379512118855608715102795664641605797002575633901942824899718164812049917104716492495974583077928374487537806436048062283393580269842045243729862049395278379908363733974485671215932522074249 998 361912900919147341445781201115162970983574907302395787990789148341472093573531379386984106941700516626526485365451394033291675473988431945562328599444629526197471809963490066662093643362717214902331216716133880 999 585587374654253458337160713234018579698677702967037393787791723975374036398431097551796156858805233119022459948529322407779213280424480007845722179714471571441201672012885345042002007096691700573547149238212123 1000 947500275573400799782941914349181550682252610269433181778580872316846129971962476938780263800505749745548945313980716441070888754412911953408050779159101097638673481976375411704095650459408915475878365954350001