1 1 2 0 3 4 4 5 5 15 6 28 7 60 8 117 9 230 10 440 11 834 12 1560 13 2891 14 5310 15 9680 16 17527 17 31545 18 56468 19 100590 20 178395 21 315106 22 554530 23 972564 24 1700400 25 2964325 26 5153868 27 8938300 28 15465497 29 26700915 30 46004620 31 79112304 32 135801105 33 232715006 34 398151740 35 680164470 36 1160259912 37 1976536655 38 3362733738 39 5714071880 40 9698177515 41 16441808061 42 27844934660 43 47108654274 44 79621871895 45 134449546810 46 226828970758 47 382354164840 48 643985657952 49 1083786390025 50 1822558858200 51 3062684743924 52 5143013746925 53 8630558088471 54 14473595373820 55 24257180351460 56 40629363701997 57 68011840221590 58 113784306919808 59 190257446459370 60 317958274698360 61 531098560953491 62 886673334930390 63 1479593392280384 64 2467844018371615 65 4114297651017345 66 6856179949208948 67 11420438321513430 68 19015280221225107 69 31648066365025810 70 52652744458933930 71 87564669769320444 72 145571172396581520 73 241916073880263661 74 401884352110491300 75 667403494090393900 76 1107976866636758657 77 1838787026316884475 78 3050663002536056428 79 5059673804636113560 80 8389181116705591305 81 13905562431437161646 82 23042656216718329220 83 38172839100552084894 84 63220389560914843560 85 104675104753905772055 86 173266987169973967938 87 286732544786939835320 88 474383284109665229587 89 784648924262422464645 90 1297529752675200377060 91 2145148903741102659114 92 3545666711441989128015 93 5859233768065901022826 94 9680286842389122396430 95 15989765152245445145040 96 26406103080305338675392 97 43599024067037474087185 98 71971614455524888732848 99 118784422260281241033700 100 196007728744781810496725 101 323373188349882448997151 102 533400629029658902759900 103 879677110798679796081804 104 1450490271882995755093605 105 2391275278995319424005190 106 3941567576786988449094728 107 6495826446384845729093010 108 10703534905603638358258392 109 17633914759323639890664155 110 29046928154915645053636590 111 47839087946085028140907184 112 78776736957578410605774535 113 129702001261352767353008841 114 213515843237207719384741460 115 351438544147801680176925630 116 578369818129811933242090827 117 951699537022217462760795970 118 1565788631069280700062560818 119 2575766333531758359484461540 120 4236632791164800524564923120 121 6967503216685235553285163381 122 11457146411593379183957661180 123 18837340709186194491996846364 124 30967593675796961488080667625 125 50902713676450148477632927875 126 83660579924639980157334965068 127 137482713846400506136759704000 128 225903741696102738682062672897 129 371148447201685394215752042590 130 609707507078201058884437059020 131 1001488266204459572192635635654 132 1644831284068793244066760771080 133 2701150255750083159961044740831 134 4435358519529110540249274844890 135 7282190106679653971283083898920 136 11954991346980125889506371958587 137 19624163561705664271665659600205 138 32209822203037765682531454299588 139 52861735688550082380771372381330 140 86746318096689998238084345684615 141 142337007422501197941397965330586 142 233529825856850300624840384844310 143 383111517257919872003359448608824 144 628444543929941639127934090617120 145 1030785192484193491354624757064985 146 1690555331527174706109355269827208 147 2772369759924868022504314476259540 148 4546047694984246527374738374124477 149 7453811576364610840964600493697575 150 12220386050852014523564037461607100 151 20033370864700528543501111080745524 152 32838719323580310199302629472354525 153 53824740561358465584716230707661046 154 88214849784650833086911676574472720 155 144565922464971602675878595240164410 156 236894563233076080258122002886031672 157 388158969611415534481216625283540515 158 635960237517044297017708221245137158 159 1041877186301063454607965909736332320 160 1706749328025678332532362065086260335 161 2795696408656013355958789692931354641 162 4579074766530045478538311408849055540 163 7499517341624293198487465190134816934 164 12281661778013047476510053056201811715 165 20111736671767013489043654229355270770 166 32931461861173292875102367881272051898 167 53918997401700791034330562282285618380 168 88275935637670230731774122679334007632 169 144515000282807663447828152990382015485 170 236566885633233123115472663303985578580 171 387227100966635107801898134388458124044 172 633794755552142672144647692941593201745 173 1037296642804973884086232692625139353611 174 1697575360067839334324465987583607494700 175 2777967959625311675044405640945195226600 176 4545668853384204051223220526179248862457 177 7437741127436478606283172853832946843150 178 12169068268149941768030836127589875659028 179 19908883260537296935036036407249344502510 180 32569423383373272133149927863002492466280 181 53277903329148031388009670170541040917671 182 87148185920451249358921567563054489632370 183 142542386776373691321390744610753580385944 184 233133361733142749597262828328893445736035 185 381276309007829115331666467167664710947605 186 623520126512436255685224616823851846132388 187 1019616031962096798534134081686792819531770 188 1667241897096717142267163710617370134647487 189 2726067530703772088488547277330285090874570 190 4457084721057462368387233653388778753543710 191 7286881366233939276213222724718705836738464 192 11912674667581684037484558649388922360570240 193 19473942120709988495853132894761776537466401 194 31832864020168302514226090603300025835978080 195 52032540416472646548905726800452087056588740 196 85045639465627277364478417755092274746193317 197 138997503665019310910971698921662167977138735 198 227164309942406349513430420096400320621441948 199 371237266680297557756430576218401442178759900 200 606654766985382360875376505051549773656330325 201 991312210057469813701318394738376629156949926 202 1619788447231606862419195817643201455254659800 203 2646581940260147142331967886882718627323792354 204 4324060880476391381272033835707877383344349080 205 7064441972907584472102682510280675636907499115 206 11541007614579809506627539785695113435230715678 207 18853395993109762014481356026213934383891330960 208 30797512382803411972345755005529782304362534167 209 50306263657200509670047635482120130514290863705 210 82169197805251863735316207681840623917482782740 211 134207496318385544336205149885238976173235323534 212 219192366263063180208448880109453192535156360635 213 357977042904450219880284222961959739315034101666 214 584609950475827878942315580911574510926160812610 215 954681877185123836660698600715099572369439846580 216 1558952103793528907324606344673057572970337784752 217 2545591154109022412223792919674898718058913696645 218 4156487571377861893217187304444530702809800522668 219 6786509089497874999735761155664987515671229183740 220 11080227079979712327012730251677342184753599420345 221 18089781571615538073586771867543645331492248848531 222 29532524833477835366077494928003752143267679501580 223 48211492968777552555044188358633036332523356667664 224 78701585888126454189623176509620375589932313834225 225 128469323826427197719256006799539380123390571439550 226 209700078430220156930320124459761236886785276946268 227 342279661922077244014663747482736734471989549020950 228 558659370373906236478921268454416163939853539369672 229 911793969603774839909076900951936470487954531548015 230 1488093156568346347001303162350364255064019877692170 231 2428552176952595527119519524957835036276538338506504 232 3963225747035364270787485437021794196692596281788555 233 6467469231308157030807368052159546541049239624034781 234 10553688088346724213030658502999690017168744313585540 235 17221008969172165166067534711893128303723265696438370 236 28099430438401843272525625612105521569817233862352887 237 45848080291530597091905560157341332249962307203003130 238 74804829469690800808588596506058789051110908280710438 239 122045869713411515733037005018807375896802028095158280 240 199113922678444781450816476908394541368933089673359840 241 324836920971258035293150859743099371864419694900024361 242 529925085659710161762509860219390754428953099695643960 243 864468212287509577551118545791717255845488882765267124 244 1410162470616163904195300950222135824955885166361864845 245 2300249621298686763858839985313444702726491297722612535 246 3752032488050731291151196283119440485914221653714934908 247 6119897289021762873057764538648913968114518123322436740 248 9981773483094093694294959186974060912676517629345692877 249 16280113633164625917265917541783105039171589001313265750 250 26551765788897287582280750838267215210077535446857316000 251 43302777036672274912679885414603107227319174452710900874 252 70619487299309715062034558433959978876357354375248619000 253 115164850691746751230642563210114957284828456902818792371 254 187802781274466850574620974369652711748080783078187362870 255 306246318326708465077798300995742991531859772700204207360 256 499374798420305751400502494018730725063472092391508678847 257 814271727823184421427186170924411660306403599362045980065 258 1327697631210560907646529255858824873990754659668821899508 259 2164792096045301268891580783801894089183974323186303185270 260 3529559385274573945346827374140505652363565073927479640435 261 5754560713358543017087141626179327753859197973313059667666 262 9381911641738981722485581966320478521640405194485309695690 263 15295302620298942585089382966759793585382057792187042563484 264 24935178213450577384153712376647249128392861139223560807440 265 40649446683525846644965290204562765823251226990212876050445 266 66265068474433030006057208032567818456784551003570073977348 267 108019609994621691281946949739607973047169760871361406649580 268 176079416068871650098768129062609949303039726234066277082657 269 287013743095100475003568867121692296595757064894206186347035 270 467826697576221085920021435657372571149568932435673714751980 271 762527664491129943929360575961334188127113046137612856825144 272 1242838176456185560622135449526932819000847647559461932666345 273 2025638899688687893844550507221373422210987220073577462136686 274 3301399021964587036996323372285136165087707350449352938408100 275 5380500019436597040641926043314554410303347675751976482495550 276 8768715250915962570411128757378171255386014997736554422030632 277 14290192836784639152047536335250965585849164229778897228875575 278 23287833288693181495088765760371177791664563618357003593225378 279 37949759577082180638044174118299459015537725137809874946883960 280 61841213627597724312816942180872348513365104642240421082168755 281 100771120211511750214882310056210224758233888503897885028966821 282 164203856510394227480979797340264447209946547509717526461138020 283 267559194096058244516168514732796098023856974402800381981121994 284 435959093250555705883315282032606725118679219720698349232409135 285 710331397659571333821541860057414443861937960678038553584927530 286 1157352796760555753841246878857765864254595780174047827018241838 287 1885645613771583164764985928487267533558464772951702199305060720 288 3072161291815461786216733826713383122647221986183032502395048512 289 5005156365491331951610081446681936320048581691243753801772285745 290 8154194313845349738353255559814321349057914310727564418778745360 291 13284166270399978879321380042506760470563358302467712779000646564 292 21641006621818582128049937558430168276377156550213523753073934965 293 35254177785446966215798722284846314985342028828503548871818284351 294 57429332392630461891836244808764334686002262033086376628163525980 295 93550703375825856201928894760267063043343327971617958177229424940 296 152387914325288023903110468543904216964067828990466832928377538117 297 248224267148567487513621374305688242761887004759076899682537435910 298 404322824544732662306665753528698526301347617454865078529993971048 299 658571076971096219295752374577713813127052522340023749704403084850 300 1072673337690559250816773181294265749387754789172627001860373875800 301 1747120336699704368828251076631284330592073095186574069893513811451 302 2845566341014622496449965948466252871390685517127300993134515855950 303 4634525075373836709699650573819213688899212462642440105374197537904 304 7548009598081009605151619215563059379419777096469386294298226782055 305 12292788179212690304951099822818424842596220593629558672507625778665 306 20019773508558559723656573010547324824456573542408824702192804956628 307 32603091895014203003389771875856720521034964791448019684384342338910 308 53094476356115290110962734183401931288212114311250886999872006593067 309 86463115395169937239759845717977561569512018973759136476920872880130 310 140800260846157877222335596458667416010569671841395373320662011063890 311 229280509462785550588113937313452990906614385188787717741712040874884 312 373355000606108134299368471988588651259844528614320354595877590197360 313 607950218550895090122705408098491388112356534361184877868323077390741 314 989931930880382619257788809065543825800745848372144341327043653031260 315 1611884687544250755183290702347668030704235936542776507440649914178780 316 2624544759112791343923022474949573540281337965230163659526132489271177 317 4273320134217570888966342732800220436526432624861518053472524014124195 318 6957742621190252295650059382946383971655032323568546611415169293848268 319 11328250079198843115231137609386407079073001224032439438464299471673440 320 18443735560021809785669360080266666972500294205790201911679271739966945 321 30028012538996792665710141453264469710773970831761140163981016132651806 322 48887292382761666431796786986211608586817542214935941119565255571231980 323 79589747345964278142960081438940863249442685211423971688017439909530214 324 129571672201695652741673009261605846403332237471132079170955306774200200 325 210938011450542898538274310703945904272482885180119577088541757158014975 326 343393070798819492682822309357193472675057436184312495229160392064316218 327 559010741075262006301202384175450481479737718673846053355381425168295400 328 909998700393726027072912630309656121411944327970148130807053065014633947 329 1481335511138131854172605453366759403319985200613702125476240594954451565 330 2411338534591409879368300380596469361782047901483366920088395237270122820 331 3925139325652600879327079229016653800584077258332417169005943320088162354 332 6389165715291748878704639882099709302266576364134591534931931653061431655 333 10399811315174637326792358018421199943605060287571230450130359393045878106 334 16927742551069029173332406900590265159266694500862860012597136428574811190 335 27552750191660704618751527886428416455133330586979425248873177327182095320 336 44845950510658139739642331634825680410908969999562741923073960213851505312 337 72991775248157120867705959276841497143777243845110117480037936777952917305 338 118800174446983500368441952335745718288746835827281509081070933530147341288 339 193353809756041527253903777553300748233100801274190628115764768199954808980 340 314688546153390120452768526835570273505082870858822432706321289120220937565 341 512155367948887983353774341618887686759374674025727403731704257678662717511 342 833518331321585816134564346555509490954860717241122164979476702583924364860 343 1356504561786914468112882221772755757349185548756208976130074399519063347924 344 2207598449331411569699928242219476801238732515789843303160067148293888224445 345 3592623139602517517039172351940894517690243375014577010817546567522660470710 346 5846501259873034281067197498651138100108009274198690795703701767128873762608 347 9514221894875690426459418666141446453754322069395949769980903925347615977690 348 15482582003296812914655605250593643535814166696624713349224678839570659988152 349 25194539620306416515843495206956426267967836815006424954765803527468339172675 350 40997977254679761536050837588204206889441362738873100350005597806528807266150 351 66713148666776840395115251359538711807267525931106383701822051090642403616224 352 108555914843298544166573731540909481543334369200673566437283549177757236680975 353 176639826161262953989893241099629787243993116066925287379477598944687269654321 354 287419936014120722456289557372658725035359395686887931842844630802825468388020 355 467668705210215147659996022384997814325698266088921689346898743466744982730310 356 760944408079340955751918453323664849068373158464330882598779986755254618034147 357 1238114437364091727869144019089968078465593130491680071595789504875550625821490 358 2014475179368286851443705400184714007043601778431881196628591143304746009456858 359 3277603131911780896930285847153423738139010846101578259799884987491128613018220 360 5332663260559650216881415070538082990101521079799987421304248299298693126526160 361 8676115814285754408341469593046671296617372088722470617913027885104858169126941 362 14115619503469974879732330053966464283622214585598891652125807219240837937788340 363 22965082183080625836990175028853087999955436823584061511337743096018836834926284 364 37361952052916735011497740062970892738240084343876447420476335968310351507655665 365 60783351554991062183406100977848029505052754189136424524512601694114072826621995 366 98885654452986970807173251638956745395334715795456365291892421556861301939141548 367 160870177419072916411569514356961836642287741512506004347586034371859520261638280 368 261704640534975290708380893322171090685087978648186966606334131152305545094372057 369 425736587681821848960759816989495311293266046822492477132307036673560016945301710 370 692570882667990886386147922180191731921757779816233130653005079212035019515235380 371 1126629760243048180221465155824438008030890347783270079327534448239275311717892494 372 1832702529030241015902478177235679722948538749570322230655718686022465713151225320 373 2981237272774767404313407115129555617934379027086867942868719089835998197422253511 374 4849477420689502149423555910557133838213571461459917829971740269484603629607575250 375 7888368852603095876877480429023073406956560022799334205727949652651147398557607000 376 12831380357332586036115949101074947887212213756129706271475861932703312163230466307 377 20871491315884018589158967437970651647445290557583766435863574956993590792825091125 378 33949044031991119611932199691420934484304747389585554338212852563255495691105224228 379 55219899844153702507800928415689021149428266799574753090043187924539735343408320410 380 89816826931539804357663945254840159270141599140663347537967278216089297891379901855 381 146087770559264668998556165039663722457494261765250723942993107282751499106862590346 382 237609666762010136260256704455532964454889536726759411957829969029239905145251908670 383 386463489040188764417405953604631552114320147203301927634155648654033303844996980544 384 628560357888695175394772020554064041988078680571961976795843825885217117722008175360 385 1022303120494807960463825303564736802649641422303653666302326655082259456457313008705 386 1662672054892813870657778583044883974019947915330866880103148322040955645358921796288 387 2704131146080260812778801924770594327941613215078319716146708851067252562009342828420 388 4397877969649319065529753821757526591374482512053356011788790192781800220421706292037 389 7152418197190162133902090565314983582102264148424921492872316094450307091481531401295 390 11632068580542301394598510003340253556535729317366088873586227819146653951491827263260 391 18917135178553558428583921953932516437444260560127740868426504114736087144901028727164 392 30764380042843460925235497392579298359666248498824441169461206747199439308682379456565 393 50030562280847093812082005551079801398385159660881266891965560575277701391862463757926 394 81361143510993294760562432401279299345615451139333216824169899628285389945948548133880 395 132310154257579645973207430816277150490224563024400632738834664700749242240390760309890 396 215161125484706445539562540558570247347616401766544875235541931389214135148054875584792 397 349887934206236804020165873800984656831214955659569605962586420382549860785370053181835 398 568969098216196924555941981367386920597343779338173896038943826116935914638426128726398 399 925215660038885524063782544064227224489180842260678229303597080864870939404712116414800 400 1504498915369204784770702988037869140127756888696721773138533034412396630954406912398775 401 2446444785738328714124294109768660709929625537723331097666340431520901967355645480628601 402 3978080985123975379654029770946370225184233670611855839604337082775214922547540894942100 403 6468543607380729792796566190552910393537162862026049947199763974997019217571236562193454 404 10518022971783399304515517636375496225028247203581702937217324836098096548788044761408155 405 17102376395876820893652295562572472194036024766036673162349485278520275865894362663125090 406 27808244423311004644117641052296715884338893489846484817187190289550834042848248532692578 407 45215306152126272262861718397620437913357771001189838381954298368008566119602789956491860 408 73517748284260877078367405722604054175688911430076155015319097719190591604597807135372592 409 119534635258958535720857131006007982173994171313767199718873080193108913463487549589072805 410 194352527175658107833735205354014669762329980437044129671113529410942833938919831735542540 411 315995949771479772935373806168486358255598089396327741550656155784048321788209567790967484 412 513768835899336461634538559720577193521235618113563226020653151780176930448847573829706585 413 835312422824627749232903587957090832192481457446887333134303399811396962585339774174016691 414 1358079173677620867262780531769468705997125350730401045821567758812466610810031939469803660 415 2207985558322113152837711543773572141846182074248286596093651185962452595466104994056578480 416 3589734937333298138988473315394736009105263184136450476932518555593460772775164646408096977 417 5836111401081279238490506772667082436149467742494363621302332483842628377410086531155359870 418 9488112516006491660616211922725236289316172846695883108862304872929989973104601519534943868 419 15425212805210474637927514374467525772606060129043487412523328517071462850453416919147774390 420 25077117258868988047105924423157350268606513248133904965160844448701071061518165023306062920 421 40767979566896513408039845145803649528400647137579937378062215834196098232823086405524338831 422 66275943815214302888941957198469303039725307179141916412409520924352326351207598860708321130 423 107742694100398722651635392020463949080241341579338237359313587632184222042755862555354840264 424 175151935398351516489105705378501413205855142283941370534061974149716553488617007915421093675 425 284732651700800473801852617787097300997364490829559731848144179690562704744820941431787638525 426 462865540559966336418606353119540456444695219252861725847212092862056369780670935758467793668 427 752432755700680848885156249207325861952386515013884011486617186444839419185373650685947214850 428 1223139034714450648490053791946352231150786422811010003709480944702609726311491431425676293847 429 1988287901638973535496082118397322599926689940599883730853881879878881212539726501786308034490 430 3232049816914269299957128667895131806216085861502851701207054220633851209415391084139972038470 431 5253783550551254140478788721099352933225775619041649994463538396665236810775549843998725665704 432 8540074951120903627030030672052963842345731918420045089428269442797878996964808910880946262880 433 13881825628635397175659766301729615051361512231192790784864597245777049541937319256905954692681 434 22564561872781292079563655446830400518886514842980783578547226338344217935864879487508836146840 435 36677748215121139538908281102309100363505832461950564122975376342823693663556493662328001276020 436 59617516970754464459819506629472416439603348948515540129200812210215394922724925318590379400237 437 96903749952270898003209123391523491184640444004944487757614651663983968890520355094868521920855 438 157508060618234091469095294240266780732822438317079060101989134457962465976555363654564369723388 439 256012108247909225522539082215659076608471626968794621180469618583620126665573422090173675302180 440 416115381500517897247860128443117475511616673110493900700808952797755834470652851270671256277165 441 676336140537767767316470715118744872553053707053583586103058999076925051960913005157291059691286 442 1099276647201324332806163611081982124610327667280126655808873671514841824149157895624200747725760 443 1786680965908356684589685197142682829656007395244092131986158305593617666914395876577807592882474 444 2903906580398192985223414556721568136760990969687821389086577911605050586911898233872052875820920 445 4719694757937420208905545082299805290374656218963107211498261854217830270067437199397342332967635 446 7670803247384298402965481534985353816014709474940105633573979984713933465983724082045533469841558 447 12467042922303671048514333369712912010623210285275173508818730409737997987800067768806229333288640 448 20261974522150306487590493900149740193574699614022387520732230546420537437955362834789599861400927 449 32930308036632363088204002892829838740589531771674190693572683756100714411597558672335098455340225 450 53518700352589187633980391633545940176537503515223847560205762693870694692906547005038228574301300 451 86978332947106345881790695087144986300157797119343029189176337157869027556961436286700629158391574 452 141355390672452533752860552441409855045410072830423760259695763907031438042280442886890616668181075 453 229725636743166253599965514226661996844890010042494379049073900300740450963974749908655736050528146 454 373338144126014427143145569822900315449224339459812950802790296927598895779865107144258957587048170 455 606723888110180538655279125055119330390824696544665784484082043085352295618510306685773573598483260 456 985997179808618573245362280927028906025034934294778393334611401919832409399448026379182156592285072 457 1602345323760247531160731346077959692265371121195884735958146350000466090982821308363624161004549165 458 2603948831631791194758555508079678270422069983822232182860946299383889585790117084274862439840996708 459 4231600664973490253078257343299253224333598308414737813367226679636043848676681192270109145373237420 460 6876585184575789146540098244496219518295637748358600064565984715089456873751333062193786309479464385 461 11174726823104447724218883160926473251242492825393640243881138897193772216120268151030366772608748091 462 18159210295535253073992919085444061614880635231989664266016333745322328087325310443210609230565989740 463 29508896782382434604714663904168081756695298026838573759760062908671834741572438579851107624828186584 464 47951807058177327147042903445849316957296294862613965682837120578338664275936135645486678887401528265 465 77920725915556573763862666987115554576706219981384113725494873833308766861112535099258458583186266670 466 126618459488646680587211429167781894218665286034498993173893708363237900397587549913804724252723575748 467 205748700884763612972617410691357755965398782311789784149425662331181136291178170994642972785469803230 468 334328373719190526986675807936443801897631776340954169366099140298337406880014463670400557545528625832 469 543257141671252594069813652212137967228153081465048013037100303722510546221486486958489195660000770135 470 882741905394786765784984807586821102544880287642961425223494341589890922067842346845514777689613622530 471 1434359951969904277947072337568705535379184059308994522087163322201008199857329907025214176682554732344 472 2330658709696387382997212412887281932111648403571611846698159143347253177735679349180930194356793331795 473 3787000424157563513999358035228429445268837883834680706224728805318498279799047875321061340044367563461 474 6153301311356117461458829182414618362492684375695167716715769856416322885654968015382981281245859964900 475 9998093243442028360815193557780046701782605053621376205364097181004886080711520827739326400682454873450 476 16245099370842767112074992317490930587686058207260670076453631824615082364779155174533829809562804622607 477 26395127636806780455869540616630251282308882013330001707963686944006400399126993401254587782212048771050 478 42886576675379277488527940579563090605931782826958778062442920486297518810956199040211245557713767968078 479 69681137530149912803584705733706903412111948455493167661432640710384611545736773169434592809109228249360 480 113215355448098038675310823973724212292631934836388790777287548810552813769364883000631799999560665478080 481 183946574323368058280332939533610022313077670049775868454373036655020980428362640152179988039484025335121 482 298864517600617719302758904099677234313285972119112442256300599069774167118564189987664593229104885694320 483 485571633224307577453175954785730164576802472669599708777756501559457389340863745481723104144864682367844 484 788912017321911456857145224469824183007286695953358065108145164020718619328944554232784396222215373144085 485 1281740667837089802887158330565965917745437980229171524036227783855328075247844134931360215328912915644255 486 2082418915807933734911904860343801209584166522325232424360307502544313034093666480842636889380428076576988 487 3383236787939465136638598110514924438969001673616020142763471521393689487420331881479162454757006046428620 488 5496586441906486847142289447171811456223508509830114376698845748652574421162930396213520193290152493862437 489 8929972431869833814891955667991631034348355478393854912397191726857771340348156192607452425779827900502470 490 14507867376745356627001496667567992844443658703742336660591046089191569429015286129453410045763407589441160 491 23569667335964526652915915678442290798711371109281306895396059815800103358760049984751900054309657444386514 492 38291269128170740029115667887257291750883507479047938976852942879836834870894031116498562287681279046510040 493 62207466614444362630404986775962269838071756121538496900463606960904070218514785772348359668854262720340251 494 101060566901026442918453538386822060079926987763220635338300942732937582303951506367321456205644137134458030 495 164178929624331532305678721394875331053042757484043076024808443794061052184778378100439239741596066839649840 496 266716325185411720350760474007709509209347263876023000918886522114254684967056641523285031089209266839848967 497 433289615771579693200276649429232393279768746358390949891109741133386751352854536067495399156760609431173385 498 703887868164585245992766969528464625839191227498620899227530768192404038661110106133833640056545561302801748 499 1143471145884220827610264140483274781548690082526948096003526129165655508278416415659388493009377023832874750 500 1857562714568785056664898876875110431486281776004239401967755955945153506929263207309327658674760361996164875 501 3017576708063995633388821926401012023943973739631725788547082037010265434568187393929109108750777146833682626 502 4901959567271033562066735499082068853137124309211632736215831210716933701338100353216156089764937416470043250 503 7963018349234510834054289670885280672777306476467954846382415898135632436704169877570826295247407732768884004 504 12935472813200802064042318771629070869097312206324700783649946665044940700767932016178932461073014096939664880 505 21012779892837814379398239590585474417613850483455604971777477938551269624679500320043388403428013318290147765 506 34133540771101660924754635073408166392273222062926457451029356391951596501151476961372688718974093093523236028 507 55446713657178068773641339785726363414688451824422492432032911519791152538197259256800981229602798192115196060 508 90067256122319700488162425915989629027465146794604949712574423771740940502644886156114636647175488599671544617 509 146303501300287713866895348366700548401098573164624619079908745248735293541185239587588090025122450354986332355 510 237650748106687042934716383714855322251792324028452910778544058627948867507375855455068461598710414156193124940 511 386029365914605423516999166375427795212484754784568961097625604139547959137037066788793656120604092069081507584 512 627044272985013568462199411723367900268299976066777722640461177126292463820928257160216150643982512102181685185 513 1018527560445742660951144934129522340043022200266305955598419421074147027972037411930451035109524729516709260766 514 1654413611787383707357287441527519318297403693164551868259430902042648109357127506766263731448096567869350786060 515 2687275216057432122431909765476984968707186744409750342991527741629063905030054040450503915945630835920709639430 516 4364926691794086376025718508624481913795695820279881045053906990563049320148462117520706002249791550542020262152 517 7089874201314986720194315719781380645917453678001785922883575596994332764259570657000241457561443440654933419295 518 11515873477980041099739032546071152014613793888822301643128807523186412315365482261699774048928732843013561528218 519 18704755370777585202111512353803126769798135844827461264493599743946081701397556129725034364991055209455344892840 520 30381134365717502080015975200460951304226103070867257076296935373796421107342104732291671286450937500722847286395 521 49346090998691991991861828162377524549703613973739656491400017218775413610674343281388765537404153774647504643981 522 80149045437927096501636588386085563651668219551366901965436686718141879937962423284062555162191307149172609987780 523 130178959120448889124241302513946771123632978644233111367095381451997103987532763632828872658666875913599211535314 524 211436561958199504119488336337433222946389067487305737080895665017138901328784725142417667432881757338939707592775 525 343412617152893121292441505037057831263302549762511933908887967326042649319965929333540274712032603982579959591450 526 557762463218228396311719462229033163125079701058456471441683981748265089961599104412934428741426831204409182316118 527 905897807176160949834488298320567590148002038366681091308283697532301816665435300660291380083849782140694343591800 528 1471316258563291006915617865704339491150060521771549840447134087040825395297036969495721939829578261399153477411872 529 2389625104593778440670962597494099097787583241128517486742764728884564544057002325482575550738912776105832854968665 530 3881060691317409440837259152328066059359036248326988542494435265987451398132512986289308243366468986900706433314120 531 6303300787943351598161288020186658042965347789061097773481575275329065137117117353961658591887828751302159419422804 532 10237232725607873836944235430280214573527212977699205632097437255909543231024245440865906590961898551003806196516605 533 16626241303102608277227752424633899487384641295144004796469821396446150704966717600298635755625935284846041198806631 534 27002411541935693169805322831155045031839995185283627822677016086387645456782609977031062899484978687743978541623740 535 43853878176313717087877531396542359503748612653464338421769932506462138953681144011114156024483763045020856797199220 536 71221391068575574112814955279345621262577711100183273145899851629130310145693709080023573314351567951639549089147037 537 115667114460815229598412245993288940392080144096290394994088361498510397983357931031474783810403334820512332568295030 538 187847909135792802024476573701336936693178505884680712894922323408468494527592471280615385166630893641974643511825488 539 305070247993410223295998665625381738349551589004120661219768581735363019929623415973120113382215712515804161913419130 540 495439217747031366329372683930482636631339879676586651776850751319311132189906634772359952067566731267657371832003640 541 804596158944170528292057580519342449719608855560370548715410124309443993322519819165187806337084192493038402001523811 542 1306659971316481731304231106690331099849886765049562798175552400376178384415209879804410776845735587313270943231507910 543 2121994667082481997937671867515879866864576558516087669321258776255895373862231810424753509509669121347962233638277024 544 3446061859642616824265200270528409503737518670643452960940953775835023709290559054648297222156864432768081820159294895 545 5596273623579946138558561995550402660206693414716425508495420161317475622294971085213037751826831268056667021729775185 546 9088075229906971377192872074560318632087363897926536476803047726920593109731220295783269079010967506176962474834515508 547 14758492464401445732457365771629244126843767491271403568946441627024639929309015072686741263122871309123329555403119590 548 23966753247868534229696534046373689779941451840829908970501552803630406182454095103073706335609200538443811201706821827 549 38920063840081078273858514445420584557464668603303491079633539880049219500440092804674418787753026504098828925064049650 550 63202611928618461399229600735295150522532767268346184880595625764811909430950675360876960525282081203617921883525171450 551 102634568859813573319343310193248361224359827709385044728183676618362952332070182539825194886659974705222264088274726924 552 166666940002146637163302327742090211898374806483378425970025703062837272391668349109946983589594373028719598780547806800 553 270646512571354652915305947460545196549128706122165483987550080402368128496922970907364008412323185992523950084541148221 554 439493638183107861200473368798029226977922437470311610531134030559067688514192373540063013502537964502200827789148780820 555 713674114164526860256455784334942657566956250402384747464693993537501651377527493957759422923241298477957084040346872460 556 1158896098144866497550097147017142224150837470992828141521478234220565078075128850316810771893369970790536215846684228497 557 1881855492385313671457174890480799534482384472786446694547025335673231561161499913119783393822863183651985569024226928715 558 3055802384049517308998465919891411117158133091197291224250281983602128084479299531402592075678946989572462735905117675308 559 4962054088544897675761638078443155108203107937160833280724406951783130057101754434151275416489928194263833561933919374120 560 8057400784384813111968880504728324851876192636227732222363310188154805008144538592268250562627730524467644920590812876985 561 13083552841505979143821059140114288299857381116077609717867649342652971487640032164699983048091807836390186813827249812366 562 21244850657094256564576608846586630186154594551780830975143467510283523938970952913019733015187742059597885554731517581140 563 34496810693892569732337996666273299185039604220582152180911722876556162590789564285045505853284277708824805837980068313134 564 56014632523832023814192074453469332497599363984038199019820424755355148589953094865493020644542525516887446866510831675240 565 90953900727724125631361458720102976225856805039054472131558274230895371156539890242336423962061986020339681149581265125095 566 147685708022612278775826450754013622503820729998713216866082466526019019986736484388149942326667723550533219620916016123698 567 239802066261465466094069865674568383881786534847368758142443327674784860314996869740743905850945577082346268008215692550680 568 389371977884547735886992902268596798257348986560361201287417248009829736873630803778705848317567376331412701345412474547107 569 632228101805970454956760673062403578930781005860214268772212408542015719047858838276892401106275365501059152369169906361685 570 1026550308817588435108209141428147078558580122445000631018915834700164117628164931719459966594826694669352607381685883382180 571 1666802061825587587848503723923601088126314429568390009349466937860296099633090119671636909138708359022933655430324590907194 572 2706357583253919165819743854236504143874218593944918175480751220421183304591703261240830381764252704361077228090687334688895 573 4394239205588923995673234428049135817483588664138203733352369559467003396570174406202052763122272345813053019408085703347786 574 7134763590941293148534459585985209546868885848713665160913828462735406585562279938857356795309668715159080939525556349139550 575 11584381884813019376786047584119952735842085949611620767166689198742811305660677143803190777998498073180973652637459930482400 576 18808906120788789350645690925313129463045837939294014293805536447174469350658594691133679212395084262215809434544610930812032 577 30538775219247247394572510132646454174542054785716861612639187626970221137572584282508381715068375682958188945708437641712225 578 49583491433697336452626739615723510440740719195452010377621976786018800378716593608356179926343706424769934860252957717456928 579 80504473675560866045928377406609648465083214100165158879932103069857277536113821592174266866106976454521053246020573249077060 580 130707454175826712443815183894941742276934512069459696039014267133684567423022854734247821152284213883474216906957467679256805 581 212216005606172842497034973966267015752079539998612699877516216011225919733122057378166792240317860386401378375878907173404271 582 344550880219244728795826256189005296917494551791456904364611232012476504282173411712287866748018910197689245169203779130776220 583 559404619298939880920855578072124164864575307399145125644267478354033298005128326573201415976735156132964644499291309790127644 584 908230742326335364867803736220589871669318583700319364562639641001560928336832751213649267253280802255220136216794070968049685 585 1474564662085823454001653856808178005716369742452217818861837667413211243404813580874426198342707473882157886771256293537115430 586 2394026360757116197335603785857655982359405822426225624035738525636829566811188136626019713017684436024328789851906520860177688 587 3886794016903578796552306419003301495236187744150063462265367283951339491329042946324843195271023887776354802355239452306017570 588 6310323478397683491207042963374392248637934994177993573784327181862538655260619326034290708777758672514858151876514597733634712 589 10244935477685415462467376747568790613989306928902955820506475318762184214741543875186922778981431400321555559519684711594292395 590 16632761077122158131513363454334988254605409877015522971340742179771049846130690387773480222870577985984586463313419824832185310 591 27003309583735228984513340760514149473421141869887495736069643874324156205927352523901472462118701377334612886884662341946030864 592 43839659774246462228195661586566055818384860020024124116508395406652395584872655171370352790279703229749454059973188345644861015 593 71172938389225225297193602797149704423277523401678801676439824150640892981075414499671372578090519664646359121337249158280578201 594 115547397160453460847623277794959129993332716636485787384275006218450989213074731831101814469400104980745537760024004497628092180 595 187587111319179961258898992562620866265879386369286266304811743480166323467994534674961042904394964151764657929666015950750819790 596 304539331839741602375782349437991513356119377586142800711785783490038023962519279486004163431958976250050603306279208911519846267 597 494403298623432118558330984859391207030270271505959333299577149472140468782729497340515948781834214913007096185521831625299691810 598 802632814216318687500274461743084458849631312896507197520500598874164863536314717317127102348079086203886530332220350942631572098 599 1303016913320833658461975074221322904171572724069943752831837721978298331416647364514337305870733211968289546866674270921460339700 600 2115342977963333727218590553849834406154337690424379178296337655233142609953352942696417116885613558775872671221435706987763111600 601 3434069969646812512540645393710676330549094025918316215726679065278883907534037614636589372116717138210101829851709008935441832901 602 5574874570046307203362836114041579605236348649509250683631365817851619495829583792845633596773946975777929647084600375986442721900 603 9050210561594641155054709942964211368516521706601337085273488123483780497113660314346712461719844606979092272328805477473707015804 604 14691965390728680565347102544746305624168444475318768633203082808865981811457049680717329544536226851995522838660114551450924474105 605 23850569169165340519344873799801844968958175973753133769173270025017574116499936270527409306266519565392827841088323166305309487315 606 38718207586426587047601598419566341462093539156432043706628744308703614196486973026454850843436100634689200322397504845341481993228 607 62853489485422092438698436270802911411696535067148356220491595400614675927198459668951394970065725709633877544997451915664593607760 608 102033128865269805387897905756333723101084639101992661755060266265059118186266262390102909360798060098652699893621756723874797156017 609 165634455397457163776781742748372590233808076656375409716919813801741009507848731394533174960542202285477758857186895076743461940030 610 268879591663485731260234770835255054173984527029962617989024357286068353048510754331142107494633763856437895208498509702274270717340 611 436478322592553268503364452782597416371769179022973810080831243484037884920161806392803737516485812545510614965667583189778581838934 612 708541366833066850989881551837904373643450298144921494025998191953956249199324114239054373500379703972733883568458134777953698633160 613 1150179018263003405270862954877241930775378711658077733618545183627319012841415817900712706080430198641604151888744577909778727388591 614 1867081936883885170014009734720190204269799108930483041357299041132049760633250878311821864901286200152345357303078259734548455947210 615 3030812206874235612650107500225186497347907493813104917625899049286314104556513058128153224646403574448158098549626529497443148767880 616 4919856088748835348366335855472397141456120987247810133016489317460529257271456258390449463581150931629423276310657958215045825594827 617 7986261004918834016501968001112550940321487490548753484421798566067245601166248532722205924254646718590255308087624563496034874786845 618 12963800402007401053057836918681350500194511435699890560017534194606079568439751875467044141273592583427521770749432911508178761320068 619 21043545591192685332654723637719878336887705409310147872660598303539060713703142787285063406699311891234089154492988300562731251216290 620 34158850306490477923418663142992630005369200365556473990107798269271946209580975750940442137665199004247810575992799932434897281965495 621 55447929382555170162715919902213515436851314373726504486911090836453342662915049708785607322017490464942250801712835643906378664848506 622 90004699295207421222746381376851204588535999533522844683712166007326990480999637046488572168901003026056495833247097077608630188419430 623 146097508564110911226821307172747066179667018570434589265071907825506724701579536543886844166452438525803255240113214868671975314177864 624 237147315955142339917906329839014606865602111506301579538659598399476722499712541325054730250641391509828300946003864199680405133260000 625 384938547900054032742897795699485566007121643357270085040401958273150114436585508782827719727114068303179944554247495308865487554795625 626 624830739333763530506153274084354543438952980706373296246687406470548694000184968506346202452797682679598120443307718447390619370008568 627 1014217665493756325759883237090757725191307697561907029584811816272696783607906159742016279933906590032764594901357961220502101673832500 628 1646257481968538968468371035669937748665851931144197276031353546936186943226529181990059345834407747185860323486423148800803423378472397 629 2672158205666337183854887033277831415579264242990064674741674311479754251879379863957498060157611441214878526320855661633170363999332215 630 4337349249185534360911844631317176925668221282738770710960829326294705903408077860835950670235284969900180739064523528923277451426481020 631 7040191103615252864655036333554391229999384777971715726506184421887979190528728086859421608619323290113214905645625493416852583051902404 632 11427266018329105182476476819630644331114709192356918190811304563553805357013188388523169567324430117043143990479979774193602853550552205 633 18548041920459016974035203646406619336191884654371399875308639516269144167286669567101949668233995333218873841477949085587333675328501206 634 30105902342268337118863461406951333853982374733370012293651372920742986248081037040871294487912611619921042898654709923378052626102460640 635 48865582888382425710798421049930142098957506329531822734521758234823803921280782626463385697979150625462829487078657147569146328833396170 636 79314461622883485217096198549737680231579471333392386717501459715084334402403262165294624248860730050533944709847626023944605810439870712 637 128735862315911338469055755406902695648170052688369568983187612654087467228372894543956330617611745693239266513354893270941215444510867955 638 208951064285528042957757248729907878789412989572920711093691269900504619937587967589381081934965900069103417619585221105933518568901678838 639 339146633689430731118416341308295856108480620906281636449829269404590290712277372631385957692565880147622531846959612053799018208141566080 640 550463240496151115261228971447115850235446492998962544930766392568547934006891030094637671571488975472980794333995051172776469014473007615 641 893443367817846012356987687390951339552970451461993062210868965583197509461223821459354863484198766850489958520680583208064777959063636961 642 1450118983577001882103144820401820505292597879253072098050524847403987810909806547018298418091462866943608960577155995191967494980455555060 643 2353629803422745537345617105566508596716970194171535271762004001724825089736101287893806472839453169366472429433603286300761911020217531574 644 3820063536532826786564919152399564539500913177496406124674846255372763213976604841868184056110029214358938508857871000129292416458660786995 645 6200132046891355026081136610839234498854570236127027155014042976208584680113732253428359050279806114925335638536777790000168199725265174610 646 10063040467510026543847516338305130381873217584908346837795482209319769054051252815288747048666237773968095438338353739293665846966371784458 647 16332604038414797357384375401513981303545850956464219246374658858890652034461377699039570983207154617790910610977854786018502721506241720540 648 26508160274632855435887439287447117711808210150525199877390298548207495782933582240676635534832255653789079889127641262148920393933507438352 649 43023098899369659485465110733580903441278252253694619088980027365866756810210398459084530002335118903970050431698371376667071107364863285325 650 69826736183241883534281784178090071842170125864640248624783762987145527512642108484208996297919031182090543664674044570038496730197837564100 651 113328660625982808081031841722789252611943549832146814155800285824566995465525904948538411415874334714155853501935766407252053961550356028524 652 183931339963854545431770614043310314921950158682268351599420179430358927502961108462600044234235111249958135618587360435769980359311848605025 653 298517423837667582288949614503335919993970328131643630552887277858862284328934907387824628800814099418579838810752637029582721330253122030171 654 484486425355830540353972406384251324957836202145805878023990785099559641872739975038712054864908237050659480106801834444638027899035683242220 655 786305883697314203991374612204053519231546442873691241038202774474187627451551106714847462319641367352429443653189206241846743198506182679160 656 1276143249964795008306753073441938787402788463323936261442356554589097974619198606535243473500395640288947241076285777369421281559101843536297 657 2071120303632778767526740872257279934796978405121731263161176562385139492468305174748508690295225404077574583052546007599635700221613016241390 658 3361315103888622574921969013304890283137064144073936827550597827791426120636925821297362689924146784976274182942537263114191529022379350023908 659 5455205761747051886583008506361066807264729050171190440064870343586329698761939263719831495666000964054644622577341042858964984298989004147070 660 8853419843525034974443417400793212630461770655671794605527327327355414158171685212600205477345708210884008763535662543748894709283456162513960 661 14368419644723691277632040968385056357139903079491199704194265281350593422639573457634380865237218995989926542776347854025837070614283450710391 662 23318734286298945710868056063563613626889787666306776963184330367864648226133138185084754661767724020218227505676262147951014672571846223656290 663 37844169256570308752679729098896728512568680557904899607729324512576291741920071130893833358642296765241035831230631522050780758587008924712184 664 61417341935222248104549976987152994456937777570846208449961855989526323329485089716966452926662944992913682830484715687714243404608955883049715 665 99673819666494172569222911352381619935014435398191314790610768454908301031066573126996033398853340474356581876257164997493305963116994022556645 666 161759291494327082751609628868609598944081383299194840051295805973250638809689769312022281476405902795718354864483043488052420017542243958754148 667 262515787310490536142315210829139721785364528121765008497825394357064837882682847364123224646443374479231259500830686323464924117911774582693130 668 426029505655010617549738319085764864845617236714359927326794644702246531944609028035155761682758035381852204120574390697031599486483226633089007 669 691388254555633491957496472974602311699826806917549106681519796721641663515753577827149069804875723910946922361992733236026209344152336679357610 670 1122024628049152560973132075822406180434638863909242430377226579733852027556531305758785639305633265752667898041080978770948168736858075075326830 671 1820878050021880015994756429996604633843088993451703489442204702064983640406684658163640987331180669210254319990077278289337074793901817959354544 672 2954999530713271279375342186472831107330307913431854800463787111631187756099024396759569568384899414309440481527243271146327370032221338188109120 673 4795479756169573422051896348392896736139945659014197039983437764688107564230926592954371018321249394789769826238878777998800988989735093669653361 674 7782243287721231279604134633205238839149489667251080920110643818606576013151226249561511089405230045432730849972802532954827820518636427883349200 675 12629194348300428616812585667693381833800672833239245155826195433586987005143904259990191414012968585919940758767426912681717326949529154614840100 676 20494843042168211349135676626927881902666196048911103166265238163249226143053665095448427751731834057194404003119199661690106429018475524449643957 677 33259189330060171503507139704172549468085152544225172789076061433673345272108621886980077500655230856558133524065393412024499369352810266455867775 678 53973035047900362971989522005702260551002238356953738508511307538780611239398148536611958055249497238753446738602925277807641810312211645490472028 679 87587099552193299431154483130475985393264149487073139494523101020603538606610725474232639693626260961376282576370063901835677736389901691542897260 680 142135178338901557905969642506850593179918193907062370925778226012811426487872006017329616909046764404530733235058307916384516163772877634077222405 681 230654083252007921522180933040517504326542650916390974889400050267865888700930174915264535120101277777328118780285323257867376053762530402743079046 682 374299163027405993270427479208618116320228858995393848729078068164849235029116428131019067145870055151971748034321030162187344016414989074331998120 683 607399891861471450700909930812880714182187475065956079872953058480505751638292321803225068558780066006080051667545720150086876030670024255537166194 684 985663593028855005757278098633184837644643857434086522163939534702779038469456415792662407211962089254481855568923661144238422842679337473015267160 685 1599487598518433024068760310507491696265806008533550575118286042343128758333013850249113376327302546178555308816710820272767774673671601641160375355 686 2595560764342867141174243719086474624046026796927106621584071211443266609398242472494338008457357906241780757688318137757855588192725152488101754638 687 4211915900218552296069804034759871537202090331513459775009150215578318229635724797828023725869974715686176358103584521296804058467786267724968001520 688 6834808546675312113238767823389416389144032236065888537783957678625677387186098535779198568795621669335964433264157653139021274143425856810045624487 689 11091012489259637101817829101448311274318081770930348151796288641249541981613744814047117954294741810568515129725198974210588026025359844664211067945 690 17997584355270303903068026160701236063385855538258483827861912507589200110131108419541237769728221581064811380676730438110285532600842337764289589460 691 29204880223981385590601730832923541812841291833760879234536448806312141980990573847459847866905932661418509557591068282182084766337244788348106285214 692 47390886690644495292099702814895158302585764438098382891239425070866937333208414338122363015311370984713262856146281677141581932481019097386269275115 693 76901079835826454996745085146107415295462202662713854922769735926110161840163721321826519629549844772509801322951250321587186015336909441492464753026 694 124786684402026660455918856401438887034278426368194101588799787349144078947565627706100871985799718111478366003338164129621919566544009773539541661330 695 202489385307928053718279962713392889054382105299796189945584262857114692488661881500361632144321705964631733001038474291699293661054820691644358444740 696 328574981771866346845987681069113452187745033625360416754375367867318894318269867853873079655661913596666532441809106551818490738092491570279360014192 697 533169063601380609725269600477754938112441554183166770227381890875149242197597281892941815950827195848166065434766412320952704945337727923647285846485 698 865154390462625420866743946119517773254386508476759308613772991189071687003182016480619209034833963023582198124106898146264786509230827734583728849948 699 1403849395570450964734795087363410135222731839070772001758611232204162988101057314612621364413141320194358831496240904390154850552198964114465476215900 700 2277957709030260667188796004243073269303412488564064825564476818157230909728736806580340781904052817347619732321344238570420827479616724573632616410825 701 3696315505401181991488911288052364187255922129484275373833275864985405669613771822399907171649296083679579536669964018927093315768028330450461643470051 702 5997781710927299326814554909842420152179176889273826840143292474428168689247090607669313220390325151208109181274795878345182300117195846120278766884300 703 9732188822619851516825186147148202367896069304614601088676194196940715822304731121441035194706040451805141542024753548943189827426534126620071690995104 704 15791691518027622908102131209392534346331179292111501710751809953696679770151688212642053028145898860624185635337270163510832241605288447685887013132705 705 25623888522107605056534802179058132221230622734728337409991009175625051581506879333933236692611370598069229028098104718908002557220935250291630530424990 706 41577625678457364227134005669833550655282700558128897733656360955285023551567034668374596401155850603568337716501782707359759309313836833699550683120428 707 67464080083417058112823936980117604877985658011134940541473186385641583541297706587321370895558329044887992053313348958487756936034684131480514927820710 708 109467145818500002933087913396349180783671245162880764680636388344049808872520007064290348028126580650941364826798579806098009804396174368963885971206792 709 177620572439915907904725291615205594481489839878946911594558984313755063992484643610365256357744225968660104345923389920970919418861738408071637228411455 710 288204673987012871227762727691595690064564277077462546017035858493629108785637724108930677701421043336372225490835009290708813489679888765373115650538490 711 467635058426018296755785435281599950462415329827098845258885725802118404230521120344397318859709149163184094516115581682623671932221240202690199675367784 712 758772179007183889309335664378958244269036464678095697161938175949789666904600297411704383878237155384484075695171625025839448819772917795853508350628635 713 1231158684625404378701281031848061429713287402146751595984017586799014466944469999470652178107544320469303186165048917000756065360142516799067119640634541 714 1997629624884369378972179707378150501055926322104482061121937472671766380530778334585356057125446474148910763779137592158160604480302738976929158201505860 715 3241262574018143211957874274929652946497779314034302247201788098060993197418731332634703541447161001502088693679983069138381929229945032655710917031401330 716 5259104148192475503862336699085047232378711197927907843478969396087891579011045085692972368084309892985674659253886376749945290175466123345240867567673127 717 8533115915603149581409903988782863875126026707122699161571921078556330239323565596731647289120117923529106480467601626219174866516424668741327536422743770 718 13845283109602129709853519351623469426298082222314936733820813681710857798615050422845085078325418879869269607193207908993722598299749311138482891383756918 719 22464376147122524125866694713427685049881757045765468763417424069507429109326730843297113744038590917595471002812653536706679222822968050419098930558057240 720 36448966210290623485396366728535845114564401865890299285119968582595382104149336878722571467982112613796057450919039278597469728056918644494721018856162720 721 59139058101456791630466387799674982855836707393914239963894533625556525253824625111655909658019334122500936988232720490212013992428352780483182119384124281 722 95953745463759678510157738497320162175858128272211381402791213160889312511821962994370074489309711443098450051291585042510115752894958218923275182197991080 723 155685370584235456814461843892934533108772648861250157145808158693379930649887921454764268652114945823451978201326784087743341279815954036452996662887174164 724 252599232796392114378507196172335209623077762973790614642024893842590310807135881758749683976689358490506932278447918331283714144074751669338859074798829725 725 409840245848372345166788690929440038383517610203751303530895945540617945284072571783863507631504447015012189934455601153799652074743187897303463300533079175 726 664960025138600749804852383451208243288764110352636144040450612614219140468401320291459480075978726909075547212350083771915761530491770495589673964171902268 727 1078884205926577504682960772783584151134314608399503743083495541737930330158815066175396153470437856726488267386918135277071075122214780577327734184499655700 728 1750461245754336837168482133879676022987531849035716564436222586751730368517568066965533802699445884017858237143748337367955104585271222573748151221693084797 729 2840066680543418562431167916792927014496780933126590974178297537405246266281993166170317328300627038803169750406165132325880989815395024287765657731503406390 730 4607898982338877313757573155421515612592400350967298732352127633990531294711257764744311424420894532312611416365719442384970264203415485337907551248410007920 731 7476111039509122350011654638149231491089351748984973110527517751596217408235209492063507207624894804590781894949922492784682206350108842529054382829813385754 732 12129612358728607501732859032285020097475858516873111833982002805590431024240509164156582921858841516845037282192046306327770656870487518375907736349593994680 733 19679610107681023952599118494170094449562483951289495276577533548811758034876757935820189205040827397752117743565704854439397038472413576736757640656310854531 734 31928936412882052632201068176022582959718567757359109764066127087421656230817773912619517364599335170729811244309745833740378157698152813002046132236068938790 735 51802511072563170891642796749700122244050392673740257293523047673689653721666542377478889086067108563705251321472329429063072971167662327428088026436970273120 736 84045714780150637275725334848119104570199213862695513561616156165789354510032723694270554280292767648440122347803950935731250604394661111525546575767206711887 737 136357410391736593521380895399248690695521730100895300476991359228627292856966038504247331991083046446797204563389185050259855201654790667223186657999870811505 738 221228118494165605465458916964040764312476537304726212627073442769459315091436186596964701079894920231966747595695068875110162521413788613115300500133287627188 739 358922200928070811866952399673764613415151729824067894641915462290507899451475020993220073137059755363641182524560394302334766053834932297461064658928346993030 740 582316020456101033301082180450173336459716284746307063185424860836877851465412271503479744078564694718783089965461991776634619224431983351553570898332666679715 741 944747124310490155294770757824373623771414201977116924399278884834394696190820594985906278763164894505541150282794813190609869850578652651088937948070152311986 742 1532748314246476824389418296150162980895248360976392714980849576902315824396017519198631020857737813687249274263553974146666595491920329579156597099335541117210 743 2486706606333158716580601632490993244020115001212716767373636114059563453992265798373635777411157774610529820313826355232417033119497228486271024964743023646124 744 4034378918725403414334267224336446217761205720529495576677333747647699894468555669768000858908723037626774004696881251526316210788517007708866879630796637984720 745 6545265447240200032825909133282808371601675940769512239325943403232662015273291248814506777810233883964066095193820253477854278633080257582939430749638555400285 746 10618820703442378014760113691316753102478411706922610717492911154740230715896418811036540026742972157074955724826175415619941899077922571622283552167743671585908 747 17227559583750037601072030598542890785086365803026649338433892341523534844725351236851415127021679618658286124067576724858854299617522317711074987595324600497740 748 27949219648295065613217769322837773210206311069846929835773717927488300644182412380801249845105080573673366631438661947031209200537577680256497481031345636547377 749 45343398790182675725436142817429886015530606837728939417262235365766411490463075894898687755737707823136173104589578872805283771708168434270946346112451489312875 750 73562573712243842683760270083760075453726225040891603854272408347027246188050900916650508824444150065636060983709195006081458863724651494715149272240443769635500 751 119343350452823534062298213844324427989184030834977506775753312271093589506203188527869404105846197683730283063606621783426010564352914055312750498817472696327624 752 193614556862249714377690132932769279347636567432290381973743348163759546316366658630705558946658064948559797764900876576448117632448389519339028280843878115497625 753 314106020554165164154994386946563671189983876104980565495623048880130844786118059688119297380090365857177474394540217264889540479952166442921905912018777008455246 754 509580725417220914943018289393196304880829605723087910695663009309712121942909876490508184723358313195962893810794941442985629133754012035271301761337667648213620 755 826700511867328376717321156584452630281015261968215573198351747517186784301512114962846973665854772865134048663597605337765959601902211427535158042627395165372110 756 1341164057901873754247646446637272894314404722925568016298472343311214143680606512948203155239095232426341684192620790045209666962729195728649345336481162312458472 757 2175775567659089365223216505588469424571159873293113148114085340147454049782573320812054623046314523828620259882196914433471218681115609622921362544104255739127815 758 3529756762165371418925717027615605415225991505785493656811109777660580308514880225316992451896598869680282757277124244982700597106140660579193043436076000531386258 759 5726298193792573394522968104786604359938423596002885186523579693234937417756455800369605431044485752354206006695193826315899884385990205643068214821853969984962520 760 9289699004101479402547803545564020152683346813170824449291030630828814479203947018427592283622807269710881760476184664236627067691853215132474607634260484403578435 761 15070505887050530752475085995110304695144312341329924685911311781634371110380771582505271030768567930875390596284392743269773178034946141114941799774472332656551541 762 24448517453067867134727713424800573453768703386780255585756765242482002535388362221052152961461313834767344219216420631575443435180963419726897758182941077574683940 763 39662103192851408013444490135016905268138510485136238629362557246431130185472565567781529445006016288617092386981908222924767977083161774878820729229853068039446234 764 64342431486844661880452661771474610823735232042553241674912961688486927566298086417244041926205265338217224956886466676355838291338865896570150876718835451321854815 765 104380102401291661569885796931899630020350643229273805630351730438772150877320745002123743253222134402301805062701044690216078785573330442116455876966436389287842570 766 169331007904871016302408001651509297958475661099300822251267371059892729514945668933406987910564832826157006802522955850070343073100874090432563991707721310039529598 767 274696924526643871661618922366666864813201245586806949822418912246323929429892432959662484015820681222562318877070188806427941246186129188742572665852282238889918080 768 445625088605095398310488966270353733596034755456240792789342521526886426994879632792765477077830734356796552697867488268553177177122184100008798558597165051923564032 769 722909623944316507074229366002955448735070167485014230765792151593087546294277378530775146904289851242873391338628993807300099016961941312452849076639248027578054785 770 1172726987890449809504703538742705523023991436251382601751250046552446371931630292217628292319637816160931219775525638136764665468014035216565202408274477507469956480 771 1902428646761777147438775586762775424987578158000120113691191375641357320242650464491402198554676409579583721307509385307955218523307137863065762283927207582198480644 772 3086159602048551538232444699025058923685463034435010858963137476757498747061187468632725301100606849018228170663116709156719327296770968683593323457849950635414451845 773 5006416057035335633766902224539377221537737434003648896323608674337247591939942276147993356952944350542980390082394590398422127327795411456722926673821241763554183311 774 8121458897735166083640005804083474619476566769921629605601588121111105240484286274372059995876151291816439290423391314345943763594858553092207314390342596514327875100 775 13174669270578406495346133899356201257809429613828996558008619270796248648236089735136213505988622930083844068619796305471828749721724862820803782183240716915899290300 776 21371940454734322569024920874402749463726327581720488135232638614179026317668139510360508621184814082436312639145469758484005933564132979984559202440672042183992352757 777 34669434328434569051010843286628827489840116156858469068270579042895406312009200029610803986030182744861009698616312216500412183131726218406486768027780203468779518950 778 56240364405566233115835011735748666768771875737876381962702604274474217217728165710228049800106873484810978093660255602494078510066711544169203496646450701752919107128 779 91232183693267920387067350472022054067651427048795242925072992790198083378236600678145779638977948268243669346605986548498459280491840803318159347580840925645333366210 780 147994846147101301475826242485074103146658555973502002713493529089617069759856357366164019500624951162493931043019178793754746938576924459476662863543686506854128249880 781 240073207048254113050724565299043425245104701590114559290674101009813450792168751813569548870883551240819684646812463949717694815811339460358452496904062855265665562571 782 389438946118460766938894394271309237330303645578663358586701714821315180739018991649172668997036274698260048942401865514646030527934125999688580259331996590160660766270 783 631733135165009061836067848882432024053773900238967677149015890882178251382968885276992862874334871481604435591706781599147004604249616552596523718244689544938877889744 784 1024770285739126614531617783303893774907524349650592345731598750242535967540500864507796232985627576530256869674536240296841996085234386310120990209602727837177225062135 785 1662332848759647833714927456482379501578681916027761495326841256680081291584213308054163192112554157855195826787262916247058535712255143113668217270360101006936089470905 786 2696547337745761832592443063417182763349148907632291780820960147748410039974158110584397928079263721042518287386711411388348415501528289418574053574112730368765003901588 787 4374180629945288838986648021845050552745840612970018248855665937506309275229195735975300175171645655811870345261471093174491052478026654164541402949224604546156534255470 788 7095515997651115300832404724041859459835737605066813659966540916586371302654446315135235822572207067302705257565620908600267523213487222582761273909939373828766449847387 789 11509855296606925644965920053833777911537815226229726790138634152626849862097019871284099389151520197767899380378621171348733484992772996138373048206307342698944883110370 790 18670431572112402855640920205027113250527812711572965957849695290631783052438221722646083100919622364340190764864833037211762795810185533243537771893482036224037471528610 791 30285689590078565394252993641605970244030878748309466411506102988888804055549121232069427166248177077489796695713791719046054553579960498186197324123447531641511266524564 792 49126881514782696307481767784601355595990230860322111811213096163799500721824009658298083006581130932108022508419393991306317808711624765778924993760592425437043990689840 793 79689215306684709385724564522639129467584682451271964873146100725505010086473455043044841158033547832343099818892350606835433069202434953031911346493409821223400498224101 794 129264279857133193421638890245430730377048836896024556592290230606537930870620264897774921632886525770186719376809577647922494417899308579162627837391853207388246261227980 795 209679582010430232939396512482200530814316609747411735384492931025138488022152431441056698557664309940808517263304883270219916082563131504462244907259350946350576127930940 796 340120169840215250927966615963250969087646865942376746980116293705188608853175604526800254482489344257519633547459104970832509358227286776029307733574828364083297163774617 797 551705444369406439992403693658009292409697984676283259824043119563163478427446639298489831469026973795439167979301400365850063964900152227797756319170443863261303423778035 798 894912950490904979744883979915543967156255183505929108980316101904112526152822135477618608099441146111412239586476230558263228498203728785956703454455398747138275117041548 799 1451620057149722974245460095189308376629262413945249226690383629731513336890922633535224157942569842189541808971454250371230055026375113168243366554161023864386478814159600 800 2354635975490560615014190244969910990659295984592591143696704315060676013472612263334168333788454113184041858184579976743022087920213281458290680625800758323292893968609425 801 3819383265548232932041447195703966574273869243822669862513374247802169724235405357635869422873288951708431794527040975620467565426866192277638692713109117272787773939875326 802 6195286013844518495802218808102636685992036481712989980540450247143621532387118427653757227796587909821423476209214981073635122401650754451121822059608392450298135183936700 803 10049122459922873791562760832862996298558093057370084809902820591402985586684207012021775670214843575673737024443475151546434677063397194647579929732358025839106064483665654 804 16300224173967530616962310785552625121348975378338581906193057526296760675701184283969270978205236641159089767196059558208919597633189690845233128748466961493677035311140680 805 26439770436301404191163869146243733282693894094173818473657417918085715742476720137176755954940702556111819304067297949858879499678330257823205684378922221063805590733726415 806 42886484781425103026816335106498029068772120711731632102694977855709404480187953687663166116156210758276110031750220995448889897918816658522924163240104644137542665571086378 807 69563574781519444415085555011742838231821463932463626581254370924877444383454700283740284563705501750205583482425051114143444638222319976973611004869913419567924999649241160 808 112834525556664452159927820610701473863661236980345031785724935205556332730420239629056158154854111106900288476478304028848875569867150980198666203971811623352363373914025067 809 183020947744693306988151479489135147909728126574762765372181909508415243404108710312782232488611833028471321596715460935475370689970335915164657111692670559689513964303731005 810 296864504809354442079480581632975077539507717722830200537439185181412416198183974215144813490335334643880595057419080643494446975467588324940766492613678205914010702177307140 811 481520111425317778710415516311155683789227224496134157465435231001669514125491305700319904000144783228080492189183682722444512270501790307220946632081212654456648824408781634 812 781032804678470237462562151629517855583277553123711157381854236093274062986482420075932569364647900550777729062999117827835907174239467935283311515630130067763694316226499735 813 1266843041440151302885152563567525438875099245630481191396795958914306550543242808322982399670534863503836660813761913466725557993204235098715711700607347463346044559184279866 814 2054825935984609388227762368224904815272007231115406114765482385465374143945018267034750534631570284563421774761992013623229100266881912485735039480465802420175794822334149510 815 3332928246734233610597069570915185548427885207470915924371675440982404608901303333682805430031089187896489785739953154596466476545821498670775517452780462099140458956705602280 816 5405994372087252095576173025474371579815348785471574489064791406562102032562353850749608817231362930498408124776020025266599623458416279765351600244161965149975111249599059552 817 8768471961799437836687809206498299913625070084704960522977960231640927081046908783003191390630325853558529179896281043889605602834059470980450484509128486206794091410214711945 818 14222336580726069603196099607251066170944359506775456678647745602846951913250420525640426790111784112255426322493362216914497006926923092818904312880935320582481807440895463768 819 23068358731135927799275873362623580498447455531945197126312522891040774559317789932600470287743783401468340328699724478746905762282537852185875767564000890721443295100877821940 820 37416327060597904434407545136349703387772679025838942651928276223330276243367754150868620734804558784865266218599619694205317802581662610153436471985167429847956599944010862445 821 60688209641159355184567726020132079596470171107525183954112150316424779870439524710335360135579933772710381203400061228439733720031442704332618169736092044180526555333058049431 822 98434245525283992162963411892247607617863794702436022288772508595555350090432704667762911957143224801963437631166424448520088780642233544775178725159819102704720575975028233980 823 159656582976840100963128618023245804341186137583144684165597341710196451875257513608870103958372558671888789947877542569166773952633216332995517238705554606828618241937931492964 824 258956113498857379967570943664198822707494283314419180783816587824434731864778707598375348850561141468774911135224857218456867551516972126699992483009141592330033641892033161325 825 420014452783081820190394280303031120694929369040539455989684572056559048431593651841517819258124760152571684234341032974133017921367274338870269006747832443731811140733868723350 826 681241399449120925743650473989610282556040611554309441655331734791299501773179715762077639124055847201267512792435189456089702963611732074784511807909167859441878478455133715968 827 1104934577070087209066554665344711636580711973305665671867341941354815676137383248007980269126371442438528676798080616849984771195208478929511727353897344968970155509163378092650 828 1792135461750656821300041860480964326908911282166169810439167497507796491970386730310724934920751427370357416697335737835309634617330947637945567469229355611441986125609613374072 829 2906724311479778076047714660510683840410199776253364449557890923750392614514855248525782759652031029182948209483383380450017765641118315253009638055875206920935285152167202519315 830 4714499520937001023349124439381785523119321852667802538089833368471211340017209168660375739949171297282691208297995013240985362262931346254781076901391534841480544974778356426070 831 7646559905188163560968509718012396903176460350876026343029342394305109113950826653555253281874049056752660764018952951888810040514341771137839197788503162489289150872386272279104 832 12402103288824982855610270321507516699776558702832563238555930123019110799463533177822864493865162198860094787826618993422385309886670906011789096955734655629543371862268072234655 833 20115153224112001123051869014401227101040512664962852128403467960579480850353097129106869855738255834716429248879969744418142793392557308604810336121831704484523504598904652788481 834 32624968542585176613756244295154712635378746851434687829176532178971871316820110595432416371721366735305185971692630352995741109146648963522209501059834277381372601016893817901940 835 52914612057921396709312469256582594817021612374398019358577336950984086587709148651689836625337834132646105810322164512048270630436504714525035887160879365441777863815843364330070 836 85822249289705676218932716291160625178510976703675679000892531601441394193231649438861296182893541691896844686921498682961513408152684260219354651140380596212064066044944002311187 837 139194774927854257715816248080243259361145332313227313915492066672827267507935821526445653453543327052497549329800154216061800648899162452220222936777677531107248459509553406406930 838 225758827455116775825652275322528002001226031765412964577355849268318922935784545886031251295020740197271501472256168314620862484579306615861709479849865535195969945108425428170538 839 366155294768689477346613846411646245118299964997127414343537954295244892642008819379191391941496868172962268146118872332460386533807002745659794023149028161156230812750142379449980 840 593860814383146510202453950898624935635616817399874419358062072553522471466294907055847834804508838389642561192014969806212709357381359082975584548101169201639156333167084017207440 841 963169665800894076845211094213299267253274835857983491548661903074281068887366088705660973112441273390906816085850728406466626504142101664801306085636201083015589335909800282033261 842 1562139097632503293168945511113556979430271656231671023675664669366541940169093283239224216173363002157298600203279784888244862198241462882984971602636875632799423388552293170381860 843 2533584478274981913687339852895373525477554309305107181884243259809797499491094773622972881836150362167995048396333164793595427910454675533882343443732055026897646794656289116026924 844 4109129817581660564701457902177090977522414675382199295517389976212040754898264881364219207065756064265609370670358637660455173296653833130481591452312109684279656087778718504434945 845 6664431702500594236213621850071009087441036162184993440591570753759224870890221768443271436685476565352225062716840770291239723504705264971106464011204486654915551132826084092467835 846 10808742527912701880942253519274682372330778265003269306357543744005052793343584610387780655017510543779062955618423641931354619831650081321287177619962957280944343766093291560576108 847 17530165454528206775671518674492562434924351222651808004061337262128861494934075362765579551356281589871944630199167820562989206110547568625209796491875151402848610360952961952732440 848 28431230383539098180177411842922319423430807441177449378554552466386394568993494850188524332323276031515992322405578889501800146737721870504729071353436061647460439191249625914320777 849 46110952442073748743612681491820192866683329333967706672312351867579839504448450916342300224915693930617485349532027536623588288855331379833078443761161782617396213801274864569413550 850 74784454978663655625822774555387884665273755050581259613922471529584926406243906121893036435087859602815017456421124455589993179824025924416987332310035160486971899085316754726416900 851 121287872304534175855621646859447113083100598903051333308658854242597189624685219714343101045385206847554504686807590615346282388783123929662284637034018531721362083730808093381842974 852 196708093594731106056758342661992744592988981972274159882956358920284008629959215260002321320663506202970984158978561266541227960236007677018378259391835093566595357035002134717234600 853 319025862496020541357364909412298331157814944210100337718981713774215439060572675083872934334877330279257786792245966010742107627911606589109595127177512814610156503613124470215314071 854 517402313675151089205001950258042326081422633558124916009142478178786282140630774279118722784776314423369285313701606454867475953122916129021326598999367194723308172780407163359288770 855 839130790429862452952295142622147102141827585298715434126725406391273421995276415819365971281190684994315472865007413935289855886516119155056128940730193380415259644223435945240357560 856 1360911130701750835262748595938678874550983586605379873325166684560119565963265437303655581740428883732136016150636308053787869866163722233024252429715106823846054564882426519516448147 857 2207133976818224553789132711371250340107905136845388852887315593789876502701205306009723196304780804536029079047144166301996196102367733014683543709358008310342770985581058239286447365 858 3579533659388154126734775491901903247681011298645164561068221249656192723938911079443960856833684485677254217352111888528306859718493430713117150065347431566349079603500370537020731108 859 5805278128177182012862954256198740679690198807793069402325239474478554627482871049734833764488115311920448214036504910691325765311942035950403762971642374978597047008043324973773132970 860 9414959185405161717705086589864453971037976128606535160928459151838887917069046640893101948568790282487514950782517748824733359036658716371983283789327030720046373201675398723967523535 861 15269073441809829478181923240522029400503650237708637731546496667307332251397657253189834278040425755266997286903910141929319244002516281404492987271119448180347144926395058990588617066 862 24763142745700002866861145170624814697934655671302112615000406095458972690845497866228159182335472003538974043821274679291105363621105585738535030512935601402930567260594153340275976590 863 40160367265056886946051461749629134321765025403654544576450901869940933161709198938560573570968298859747139108654715125636566070937871200509723666497571953617949845569487636251338952784 864 65131102630041213612568407306775381249528432744444817839664161946377994834526834778381011473000798224345029750906221287865386148455351733071034502117393176454254032704117959259413903040 865 105627749846016293669377710092994172851716147070436565329101072291834339428043025976416378117519520814723212099996348624306157469682445455586781968127124989486845428422452632222537529745 866 171303592723599096430126677842267389118872241034769421460616656679559237146845101636908871280407135693722447568209718419348333145402187924797189817496200575631874865400780291106651200048 867 277813766699501059306303355745321734603282176633699150760076875260471987591835281870695868301264257725326113368465782998520704028795638147656495020711562097013493279389928596034300631780 868 450546795409292373277037047190506557214495526431180371979078376027526037811263810411915594211435537685142670975201025930232128314409406352303281251504712805863032800026579689084507081557 869 730676097765062165464234436030138004119475697756683006729595232393856845364855626324906034222241628119598003445927864683187443732521205832646721839882887022410436016757679125749845906335 870 1184973811965771294481888066949563239146693084057307780215368699701091611254046382328868906985962956400678109546349946217742669611088114859489070822589618727078631971294870253005061052380 871 1921725986867665600020236708515953271575934490190766310461665261296156695574398425814171741859452108672211528567670212884418524167106322046929157630861018868303201938376505819135138879244 872 3116542364599788247088574690475402387059143752724750771477866904380161059821268093066981530651348094288345356146978382652228799070502039345320538572799508359529780434911687907865740201445 873 5054212186897886447993698233995232371690734593814953680054069217978075224219199080663042707959800371642399647003254277657190138128089400943082600380676131957798773127730380121859737218886 874 8196581715059810213549651514686851326765453950192258880021745420662538768691435802304903111460300993610077979484396388529272253060709616444845459758876675404974650541608228336237562061000 875 13292630855842865454115979728562369766560198036881629130051603071583942686094961714891314436304293006710139489803274955663088216395404203019047620720284227620921381380908535354149014239250 876 21556983405607932216922046208208370495101417696199725701484827608451013635166131401130113901678196444335732929642914063574312200658172685342006403972644698405758516290498093163558834313432 877 34959394722191775924303841831133015284230349086002901329241021696476986937079417896880942481546580756494056488515365608917680258049582413884682686472810262139294839406564707352221052118875 878 56694208812654448093401296243048296522021404607770170149105124289825634113242310451242364917649026445147016313686463264061398905626496468733378295531837552546203711133254273559363037018478 879 91941666742001000284236310466158823442544221786703612260010540307187525694189780835654277286896800466235017878301262917557642610898844229767721846389595323782541276699827419990867362890160 880 149102500897632527807087312943185354532926967990933476404003067074592009224148573969536965873330677629975267641221181963603063444695542845381740428724464018918888427750992557610181432854855 881 241800039702292005059137575967502062240538332059430384700989665671584840697827525570680729173085783003908059633963246716888220624324068451523396641152422616863843657839109119878554630651721 882 392126952969054273746064747273319485856686352198981522492124188176698868068938057625543742431091285394366991905572436453203801793284904132727635154900366716502467624528382474901549068174420 883 635910375579155302407265407664309589755718779551590597232913623723090447362877652279554435161114128125159742940186154942697965131306069991359020894147102974690866707636512164684050203423294 884 1031250137264663330872218570796943224914118748325500875122929288022735349795306981943464856396252897199791000599332483260387119010620896874496623311379819363647209374946727428191342582700235 885 1672364816383617207591830225319947132500249609741099054380186664715675262407866160446941031940191097983698863072100076323509181010423642725764637292200611888968496562151075002887694068683330 886 2712045191259583653723663678483984989976696895634568807482963939620920081726841370624630073407590679966997321058480376371305442692408326420450737758048052662961575549538984102488676513743538 887 4398065786064889133107229999254699365170094333932576999011607608950764941108630900603877894707867193089045995529459268888480359028299275738575398823098583937019926305307571711092518462904420 888 7132231355983101542330399841430610688132877643945989039324754562619888721444132914041135572337079759118489891954008326329192869219982727693707707845634368006792363852605259087792784723740912 889 11566128899024531653396802251927046379013223478193216303161145477546362252446990487110205354323158697245015815307806701854910716361075311593718325574949401771201708642597551200193049554029045 890 18756402353164664248301966006264426933604066342465561952688887670055023188816722421595514541646966317440705058091756473353245015983621381140068517797336940659058193462654747481970981136315260 891 30416550669740853202016720072412129462578151104311546138271968680644061466817892966901697015418463294614356540752768993851196210938599126938783864730183751821065984335705974317302743400155164 892 49325250063554152392111502633849239578155315819400856703527965420673588043271460537590328032170788656852125853366131655315781570787726976483936900543148051081210764259591866186709214332777065 893 79988498278853329694923107393772115496014343011645304464125329208556079291171799147520695999996640853797367941031096847057178599133321482571166635002761137905738343328625210124743609950882051 894 129713359540912419577206528416467449000324821591903820649824335217706906018211036983425354558204161939173858457206874003809479761010177475494443265927847227932282598087743671476089046237698380 895 210349164263485021169364772350876476290023308184297080593060987037464209657172966014221172493022600182828077094373039856764177193403836999077569174034761652139170261995833477140827060012184640 896 341111055758575638887830906307269666711336729150064919826061108781599440104930303627360643066986952480781166258313698789913472233344322346333294459078367463011075215814147051232642341618924417 897 553158670431568129155811304813431603329430178053189772477917515198928615820368000544627837521870877011644940589757890310491558818283859717918261613955494154436510934118204369194912180066767710 898 897020934877393423097490877501078014604372338092420684564351563455806625092026029542930066132660341339038665973867893844141107856020085582564375777244105667412107286620913218441541284324803148 899 1454636102740892663279860793610060172753422176314294220976347481321099472097231480589783742737655388284529109942686906441341580283502498925081151469126782508883531918383860623714422893543764550 900 2358875808396204827145826702232119379483510384821728862968462164298754872179584374072300912640883742283020716619597261345668958100309886658379297125635008938817834468635804128067278006571707400 901 3825205082340859303782883210463653541852702959637575006154872988999494021050586851398555508953332977779040395858766451042805928914266036100393465041954362520565362882241120922832881682960064351 902 6203021800371394621304610484088224238490625260650888150842695214771369990231637456507991968804321575430191625890452190643098034013481515175862717081174024943599037072972819808743909462980597850 903 10058907834196908126632981878420741465196871050174471963856747028386684100893436588335889379128397915904232233084731837043864193925239228701303054561034841293380771669720382810414874389124433704 904 16311627333986499273921602841275215219191737219370844208289270147581687238811095979327171886964155365010120715762291869085728785910915087959749668657957164471378203639728038906665024717529076155 905 26451036528032031859959097003690942776326038685637572680536068343105575853911085258248242297531164833012995277636093344520044642249769846900154463414033178021476460878611290684191783750943125965 906 42893061468530337685206857952592201008035380069774812103757551018680543992597417761333247436452387595137966571680517462814899701966221392153507809688423424098039447402591124897066902362659109828 907 69555318219113559853709274314128853185472032854060454728509260951446799775482272608286414289902683664432911409760216065988155207298799318289756702060960887288589798110292760506940193572233806610 908 112790517320142639262535894043282294308867143545167804825260377438743942349803338755133691488241742151376646166244829177138933026436747921648269669876995320582128442019955796339850194592339688967 909 182900034453932635309971182769132265009196612994916358545717934693960852903749651985052242322484152489374700020703507661643351121137121296757822021723775175963703471635816264064626020505435179930 910 296588249184312701515166070589100572648399527990730364244504974501546974634381944667796554297496689010008649561980014557635140039577591927484895613766577789983969010631546900618417469625494960790 911 480942381885847953148398412412357792201295045141314077599021757710068419985832478769969190058169683891569612847393543520175498734697470197574016384394060217356859624881246385531393926753706892984 912 779885989513751700141674004286390812122353549081316616357760933533421938757793411970838848868248727816272039239624257913089105922269423455955716960434610858215870358198127242688939160813305308960 913 1264643592799233070490508616357645309237136470779861897055048321360209569926362801447221263871890648517335719817467404548496571855529353813677238524162890473762741145606807374501220911661693996441 914 2050709489650399990921983229361826056041391169162932183632450357050913110910978305202108259780517725713659841443789848206681208282948822265083369385566691182977164169341594784380421357325192753160 915 3325363303389312211913049061189958090466800959049320920387779261684231415750863341740572440215283757579019976839891806389146866477369246594684032217550527803767751220564605105616446697290971776980 916 5392287341013627844246965409607821674467005186663325872929666425883398632212655398963315125758403770835098819536499041543119376398130973235872848798785889484544095818935064501555834783451060988477 917 8743914925215986631704400507285864971762415406560580627299052050705964578342287385561889815035538551277382981956814200855394904281154548947642866734222105330750937309572847696363608972920842019495 918 14178745026612849747161156069267131202787004385856039587481165741310787304809427264295309884514117539305328260363010042179029201945474898766495871647836959252918149620914066927201195328106054471868 919 22991570436520843063505099464205408713387297202520147845747564487028317656024302515122900067963777589398805927555371867990030920550145650729050717630444394358728203421698470001466897050700130729140 920 37281936083300932658654426269118601608791608621068435345543221349658737434525038947983076709140009010260222644845509867067240047959720769498073285258440931016710341548266581623812407736694290174045 921 60454308443268744984811443751033571926307620452964406638400613881756703091916810061103198522339934404338343068170868321325079129823549980964043076150046193042940315217599208845715197617196752905206 922 98029105263863607376269000863539088801740626752637548441290841788129813362868435163344079798065934690688247332142687268134386875961516309325677089299368812811976836291958884120457769300303192116880 923 158957785380140694708722739960111516941387265716699167985898967890734079408750679928564675317075650189956996535246356796459442898203524325733795323283634766441884187306858792720278464174677130915514 924 257755270260253738139787455587050048535572590878691953890417693465814463039550324289842043427932728855681020307913854428902055009088734923334818613639843476440053745718589810863861290918254074879800 925 417957663147866818577485740715015915137776761938613573347176099992798852263908216411877861488852317733781298125120028415225981711887931182599340967828453552669136283762473226862199146514029265306275 926 677728923956004149801932279866709478094108427212306535372778523519655006458246718724102880157338514474834163548486416094423208082076542631519248800775766335943519201954189925146163119256986690230918 927 1098952044801603325820478008006529029935991827954336888628520242476038847357510650274233861248889637622500474170488906264487588958494052186824727678176234257109159701363096582326271408697796025549600 928 1781970280069761576076442541188381153744994098072677851548667972924454332342111343712350382051700209459154168823748334374845573886614589934004541254536708120119427083489458874949111655347576334980847 929 2889489816590165888347751330952857733312545196509275907439263349463265433262502090314627550969281892760291746187800842735586289174930785740155630923934457876402730665160055224428381706687234909342865 930 4685337485466335229813108630558025844206579326450675953107134829453813082831227993098188974557887172225397782394231936558900922877074624757476095898047406478109856085670692253104246807033066471079220 931 7597305491066077077040395766047316113314869532564171781043576294290931458421775633317001515376028330538706291834533414500970505156268483679562668791614431394232126729189825386867870648646307074332454 932 12319052448608215916645796947263956241283966526221453007192751386504238757483595117924671255185682955156995730624549164712866044551710221529903283590475473907953725167812679710586680757853121443162755 933 19975332803503859654921653320573411993989977068583349699317104173493052702678490069694353900171603270343961260544221720733117829888095362791167722722975747950779336026916051073412414613134557004584306 934 32389910685021452820682677665530609769078213230529695766599889070338751448056209657154287158594214046078381729847148952276105405294350617130161258237195168630504993513768650834132147371581416705100090 935 52519972085012450456606125482898983366747090236343126030596578116319765238506839451448699674497170771886651629789197685676275050930655403753551275377284813662478653624414685933204160453265077222067020 936 85160506196182619556144405774529864314442573290255820891442077193820639660224622898923523043319468127781665244544316633425048441697369473100979314789866401894345517011903970846258267047094434337356112 937 138086428000331319391997615603775728935103422829347514643948616683571809471265381398090148617920411348962780568105386047534186937431754481921404172746664215648604885699496522886741977205581890890388605 938 223904474435051500774372976305816462194828715038298415884007023376099999086781012264034680436975872953643963067627384041133405091857982736899862593112971296393713122224976971925029053947677079017746388 939 363055957182809622659366586361965306313497895423788580193927455543706106006067041338643641470284523630602669430246237533836407112858248059376342702824143133551706098183633065119604683335437872486343180 940 588685558486831075208612735181244834134296056064187241220428906632557317825450945036980567503337240508732442069426524373143217209502288596912822329108157932030034820440429289558848792709780811378387665 941 954535793958796030879012666821140767738819403108180232946174412714953642261628481938987569129587931913209158233564800499714046545239715929295643241506501333467054054856529607523380069985505419280566411 942 1547747386159516557072342321239452822768721573983896162692173887670866464828571006216938468934421879761284134498323688605987713325420540409870408043428647381482791847761817036478600991943167002418505260 943 2509614217349880116889079832333359413154274009574995044270346816661684612090066711656106759215427466950084862918825982123181456141755880937668104436830730589127945693457732100303388151329210078307205224 944 4069236028239140565024648898286086781904047414493748124545957776417503942067039861553348036846172185129660768947020040513616762129501790081554987804545085797097398222866424430577107208014093834995559545 945 6598083786563141757997439880566696040584920437178113864032218066339557561540684430024937109846703401739361629987967489164177778502767782045427732886640637413520045989295109043134467725791226799515658510 946 10698473213303243857392571215677958193334145529048094310803872260487667868782056122648220808355073906716020492139893482748911411644745377832742428529395921227351606485606684740015451423393927076231036308 947 17347017451151374449150508786142939906527183639735411030704523975103036932758310560767725216767214365696819193413116111996327610808228520249359213937254778174483257940629912784120001275926318480251393390 948 28127223458847571465203908773834870578888492336024545067455695931267243291670280673363748847648830369005188153554312525143626021661534833743813698732481986604716172803549206474076430644753618680516008552 949 45606626612093796920611896770306440528861165615889403066255946637277586969391747703166293370925065595774529169723356265350352749291138863250062021400932341657810626344671201114186744592662712243686727975 950 73948279968453084355100114920190796957606387375019243761887832011753752871072783457288413395325407349187237201015410744075570291470079124721228180980990132138673125521615790981940737783744318563345752050 951 119902226037594269069455954418998608598964057469257402744828851226727603322753799803016095482643995324423193941682317543919492779539567120988271067755388864488013377993216503838620882123437870315665980824 952 194413070619071189810152476979570401065502040776579520306124264679591653788359648698168216051963374998203414048809413123744608836232437985295323166602665140925788382563789929037304378658172932245549519075 953 315226499842642236499719091445404770051666846102451388342005245748910963817484181388921552938976793721386439795427239338283180727139751353760628905037745500072631296434568364408558740265984378441719216021 954 511115472635084326378917101325975459325652240144759905568095016956194879038529068934546810364134431698372125340594511616446762553256369879834531139271571189355975051175185383849208474603505539158403936420 955 828732531327350080071901160610953204051126844292329249525583170143165213756399061387830884389487707747435546550506057728194307102308295950440724149145290601512813243616125080421112488463547624181188198010 956 1343720052850074949280576002783022384649544862147522258863097667376877385021110460085221588316836547957831259700444339869001066301314911570205069306494301029777996508176798721718347148214778909845312208447 957 2178724233269611054447055887076899669115843565517763212412019562615160324558518781480451456768371605700666588486471018439922705425899766388316792790688431429819492794339055536859533089724765700796231481290 958 3532602613319080662290971609491717698312399054175577074940282839055979450134373230367132823226570034527184766141973897817390731783809511459323967508054742923038094436804036230736017426312685049053460620958 959 5727780493454762456106505209983372319718096418325851035551650476901047026230638778867852512126907452608900815740910768294790332231762837520210778314545182688364857219488239599572500701940661593850751845920 960 9287033380633366662678856777724453685054104200410484698739698145013029976207048682299339716071461884264048269782489897485787153425970938350205074576900833909891522468793001739532382597192304689273066661760 961 15057979765182271604495341454674792921600078761088464747632556412032990046769010336705850681421532831777150304289439280705605307365118288415051318259056980805330897990505345310493214593121373176269021703841 962 24414929580931910645575241978121238558206829750336950961238573206816093367850503920304865442252012597346777859323621395831633443515554888379255510883004624293404882765268803265914086687049887571787312534240 963 39586153912855751664651412761293500013403008977002923827250096975166228897477906821999747672846810080002313115970807411958059464194138274153029855079362363529690812056592565329147932443850960116953217638084 964 64184507006339265002088018249948370089675321434719577925182743135092856987414958349440679971040058473475075039829932035047913584235921404403789276394492477550550612312519724464431243898080684300120260553765 965 104067753749713104222530920402395650852872224572031284101126108283138241077844140272563584362201405539092381447960069586737725327639665423885916276813701995602666847737082401881892946752510190703094170821295 966 168733464361040735820500578542468284941455969314755112108765207354695578862656966400108906482706226596861077946676979440025481737469630704487958584398365945485430699368593416670951204414832195742596556046748 967 273580626559403885992282711766701512972211868782766764331730182421103721801216629550743766601095958047025342523141581613037382929141068044997747222130706302389084582829493382798932868408364201618819324677980 968 443576502249145302503723013550128023250690340169489594932548869979934740074713411675717486453073289282967837536860440537129333985322846726402005358444700644036396828738114638240691755481144419263634085375957 969 719201859874105775079581615449181255327220147215854881856618899546771125770578184896929714531655720365025661112657027928362393485522289144130620837605112000863379638365528570089760908507365292095233475193510 970 1166090215080776472947012066971171523768893092884544254139766854519302348526598786104201743647131645950702490105973316515161355378016444883464664508997402955003267156472885726384728467635886124601006575208280 971 1890656280829438218006453789192674960730467710322481408183977944005458322872044339406908102486348576766943897921608754766651566747483658555733758764777505476886776271570946639845473185498943055415733137706594 972 3065434887157038172418802004174691429413393970551225220372795088900526084029548948788415941086761229213640493717642848937280363339732364786029372357097441278996115070742270634155364823599927506370086567232920 973 4970163719374071946024797430085302252119999336522189939548927786465974451481009780422135330984941283783337885756784867460459698014224478164968557823770117296470284498906220568063460267472149355514948406463211 974 8058391835846487375784591204190203741940010239771217018229299207990879857469255610598372110571121417893338988537142352870337774747144855875030747518682861151603507882698628853472989355924973085015514041813150 975 13065473576870706459180381408059849905386960292427012597099841642574687323610396631062571571752608765828947628453789791398457967162344367489469995135158697925703129402168719138886090261190305389094362490093200 976 21183661191310850774383530508302234861521180418522076572246586681929867030568872795401964111439297254821687640448244617708191467036378132194233137089955426680421561683160780222262117470342884680556551426291607 977 34345985337000668179490495305672435123834139678686301694895627216542238379321031518986187707208916939406233357733559390351378184140090870121367549512521803597122267119786954941732973287702514191118076909214425 978 55686514171927726253062773171148654030341009554041637138207251885051727958383689691700527196905292069637616081919726665380504173990956572197687718690179714331258122915978201469114214183172391200797350063799828 979 90286575786142458960649238014590701261357156625350369547625647655944462746195481710309012696217695472267764894886168833672028209046638101411958271000580710342947368479132810424514483533049818810170783591844110 980 146384613239882642737820972943779681623001662599671854977927631020837138170281733039782186378437449435152309769889221276324905382673637911972477798363292067971943665927668442835009844300132774727220567741552955 981 237337726010812555730480025908562329207250441576800621556586235325617063134243765678112387056856388487562859449867554146595227646337609639001164208044002610226508197654765380965130904656755327608438969674627746 982 384801916304038227701048904078053021547989141058230998588563936028685457840285855835152624922546736174390141588820741060187867913236289152502037054756625116436576113611153735820281333638467316028373773218597570 983 623888210565485316352720662334379053743816278517144933985571035853568104923921002900634712173377754495727957520508856185431967532453638484358152878036475956040906647062840552634870395251957762242528608048641844 984 1011522243172748273540772344675246273009609107097524439954866125785504115297514315133969766521409699535810486078767030989716353166803738134502200125581336662350279181268071385821614327254418496316700676612118960 985 1639997563503844069291184670481403457419243760425784261403187237931540933948154347055801746783025461513205444496751220330856464291297320478325806769051341319126735342010583617292980330004367051800065650559872005 986 2658949428956425936039211750441781772783402876021701833929392871524470604797871056738351027031194226958817434007201263781520143533310235842162626339466944075827141049609512674434991572023711101740091388201842988 987 4310980545928463679247400266091835347153380957328976919336126029057564674561142927728774510311030780208133155844098413723137496151958493950484153762808026875266263780976407682622877985371198099330331070875354620 988 6989420368266664868045488336949678937143362046467675251537718941104379126554705912444371558460645032719946259198886449131613937509986084065399923132033427014724410687675980355128624825486099641746624557191226937 989 11331968900101595060915443955000245820285715359104234838816361878900864806491226401943903551963570816468911023317462977641822121896271925873251390953546046608129271005847432403310629993354956667732047368449464595 990 18372518904346747267923656890661017370357581679042697143932883330994897963809941923489213111206044632441494110300917556292064630969719007436813024479333366067786979319960081034518055370476399158261384379263355660 991 29787300722080039340952348909041406201125387193280604937301421139967751006998063725516636369191516876114408781426675434893541100250454629988253143565285136676347043012339462968508997030074199623071370166999333264 992 48293948732473959692061239500840277316191130532329273209760224984096093617019359006755065905720983113581888129232207921422445323259189978292117563556016201690020706400319962611277466651585120930284958259578583665 993 78298493326416601019949299326156617255368950298506336583565541149684493086233628067881021346825692056906165769632793743924992123610891643838971491430290082650566718445163831409250875564202864024118157624868008126 994 126944303437421056405877973635213237158480423052896364832176322327021697769738950694335964408870849272273132730916279439364351172779203643260802852457116131409077163979012456950268156347788563601940388702146978780 995 205812692263035207622014138028421622825844076893275054718342853932470183922041109221644106583589336962703350900808014357498842916847089986505511203982813530588618168901165233301281931890224240296912575314787549590 996 333680031227609483057076621072267018174421222446177993193038002799886237319759320425566335235420145864363944308841018213844256064207894637723248609972178954609849022834655012797636464310357398797622432700283963592 997 540987723415225085558976062452297106880560330864320579984814492856806254968639348550801017748260657448586242441064956643871889398755690261730337401864289948530570410822202104443910008176958940797091599535852081135 998 877089137642222981318766634694093335594758589554434749323186057341217418171432742754580650273033346816542358257285387297318875306123485762472488223525688642290341249696591603664350458423949333909351353167801103498 999 1421998660427301298908500018952741244642979875889609713084462666154970654310952106286799189215437551001532917190032702884753391239279486672422601669517809630699576845298700949264924398327629562569881219733292437000 1000 2305439744432305148202540132317216305162150627079947768316520418305312937625521854465660763064648225922050724798113647946761606647380482311393454463637535872620810152467600482429337106116555268216863776167126532875