0 0 1 0 2 1 3 0 4 1 5 2 6 1 7 4 8 5 9 6 10 13 11 16 12 25 13 42 14 57 15 92 16 141 17 206 18 325 19 488 20 737 21 1138 22 1713 23 2612 24 3989 25 6038 26 9213 27 14016 28 21289 29 32442 30 49321 31 75020 32 114205 33 173662 34 264245 35 402072 36 611569 37 930562 38 1415713 39 2153700 40 3276837 41 4985126 42 7584237 43 11538800 44 17554489 45 26707274 46 40632089 47 61816252 48 94046637 49 143080430 50 217679141 51 331173704 52 503840001 53 766531986 54 1166187409 55 1774211988 56 2699251381 57 4106586806 58 6247675357 59 9505089568 60 14460848969 61 22000440282 62 33471028105 63 50922138220 64 77471908669 65 117864194430 66 179316185109 67 272808011768 68 415044573969 69 631440381986 70 960660597505 71 1461529529924 72 2223541361477 73 3382850724934 74 5146600421325 75 7829933447888 76 11912301871193 77 18123134290538 78 27572168766969 79 41947738032924 80 63818437348045 81 97092075566862 82 147713913413893 83 224728950262952 84 341898064547617 85 520156777090738 86 791355965073521 87 1203952906185972 88 1831669519254997 89 2786664836333014 90 4239575331626941 91 6450003874843008 92 9812905004292969 93 14929154538096890 94 22712912753978985 95 34554964546682828 96 52571221830172765 97 79980790054640798 98 121681150923538421 99 185123233714986328 100 281642731032820017 101 428485535562063170 102 651889198462792673 103 991770997627703204 104 1508860269586919013 105 2295549394553288550 106 3492402264842325421 107 5313269933727126576 108 8083501053948902521 109 12298074463411777418 110 18710040921403155673 111 28465076571309582460 112 43306189848226710509 113 65885158414115893806 114 100236342990845875429 115 152497538110569314824 116 232006659819077663041 117 352970224092261065682 118 537001736040216292689 119 816983543730416391764 120 1242942184224738424053 121 1890987015810848977142 122 2876909271685571207581 123 4376871384260325825248 124 6658883303307269161865 125 10130689927631468240410 126 15412626071827920812361 127 23448456534246006564140 128 35674005927090857293181 129 54273708677901848188862 130 82570918995582870421461 131 125621720532083562775224 132 191118336351386566799185 133 290763558523249303618146 134 442361777415553692349633 135 673000231226022437216516 136 1023888894462052299585925 137 1557723786057129821915782 138 2369889356914097174018957 139 3605501574981234421087632 140 5485336929028356817850521 141 8345280288809428769125546 142 12696340078990825660025785 143 19315954146866142404826588 144 29386900656609683198276877 145 44708634304847793724878158 146 68018808950341968007930053 147 103482435618067160121431912 148 157436077560037555457686369 149 239520053518751096137292018 150 364400948796171875700550193 151 554392208638826207052664756 152 843441055833674067975134229 153 1283194106231169958453765142 154 1952225473111326482080463741 155 2970076217898518094404033600 156 4518613685573666398987994025 157 6874527164121171058564961082 158 10458766121370702587796061225 159 15911754535268503856540949132 160 24207820449613044704925983389 161 36829286778009909032133071582 162 56031329520150052418007881653 163 85244927677235998441985038360 164 129689903076169870482274024817 165 197307586717536103278000801666 166 300179758430641867366244101537 167 456687392869875844242548851300 168 694794931865714073922245704869 169 1057046909731159578975037054374 170 1608169717605465762407343407469 171 2446636773462587726819528464112 172 3722263537067784920357417516217 173 5662976208673519251634215279050 174 8615537083992960373996474444441 175 13107503282809089092349050311484 176 19941489501339998877264905002541 177 30338577450795009840341999200366 178 46156496066958177061963005625509 179 70221556453475007594871809205448 180 106833650968548196742647004026241 181 162534548587391361718797820456466 182 247276763875498211932390622437137 183 376201850524487755204091828508948 184 572345861050280935369986263350069 185 870755378275484179068873073383222 186 1324749562099256445778169920367965 187 2015447100376046049808845600083360 188 3066260318650224803915916067134409 189 4664946224574558941365185440819290 190 7097154519402316903533607267301129 191 10797466861875008549197017575088108 192 16427046968551434786263978148939709 193 24991775900679642356264232109690366 194 38021980692301451884658013299115925 195 57845869837782511928792188407569784 196 88005532493660736597186477518496657 197 133889831222385415698108215005801634 198 203697272169225760454770854333636225 199 309900896209706888892481170042794948 200 471476934613996591850987284345239493 201 717295440548158409802022878710067398 202 1091278727033410369635949624430829389 203 1660249309776151593503997447400546384 204 2525869608129727189239995381850964185 205 3842806763842972332775896696262205162 206 5846368227682030376247990276652056953 207 8894545980102426711255887459964133532 208 13531981755367975041799783669176467277 209 20587282435466487463751868013268247438 210 31321073715572828464311558589104734341 211 47651245946202437547351435351621181992 212 72495638586505803391815294615641229217 213 110293393377348094475974552529830650674 214 167798130478910678486518165318883593201 215 255284670550359701259605141761113109108 216 388384917233606867438467270378544894549 217 590880931508181058232641472398880295510 218 898954258334326269957677553900771112765 219 1367650765975394793109576013155970084608 220 2080716121350688386422960498698531703785 221 3165559282644047333024931120957512310138 222 4816017653301477972642112525010471873001 223 7326991525345424105870852118354575717708 224 11147136218589572638691974766925496493277 225 16959026831948380051155077168375519463710 226 25801119269280420850433679003634647928693 227 39253299269127525328539026702226512450264 228 59719172933177180952743833340385686856113 229 90855537807688367029406384709495808307650 230 138225771471432231609821886744838711756641 231 210293883674042728934894051390267182019876 232 319936847086808965668634656163830328371941 233 486745426616907192154537824879944605533158 234 740524614434894423538422758944364692411693 235 1126619120790525123491807137207605262277040 236 1714015467668708807847498408704253903478009 237 2607668349660313970568652655096334647100426 238 3967253709249759054831112683119464428032089 239 6035699284997731586263649472504842454056444 240 9182590408570386995968417993312133722232941 241 13970206703497249695925874838743771310120622 242 21253988978565850168495716938321818630345829 243 32335387520638023687862710825368038754586504 244 49194402385560349560347466615809361250587073 245 74843365477769724024854144702011676015278162 246 113865177426836396936072888266545438759760081 247 173232170248890423145549077933630398516452308 248 263551908382375844985781177670568790790316405 249 400962525102563217017694854466721276035972470 250 610016248880156691276879333537829587823221021 251 928066341867314906989257209807858857616605280 252 1411941299085283125312269042471272139895165961 253 2148098839627628289543015876883518033263047322 254 3268073982819912939290783462086989855128376521 255 4971981437798194540167553961826062313053379244 256 7564271662075169518376815215854025921654471165 257 11508129403438020418749120886000042023310132286 258 17508234537671558598711923139506150547761229653 259 26636672727588359455502751317708093866619074616 260 40524493344547599436210164911506234594381494225 261 61653141802931476652926597596720394962141533922 262 93797838799724318347215667546922422327619643457 263 142702128492026675525346927419732864150904522372 264 217104122405587271653068862740363212251902711301 265 330297806091475312219778262513577708806143809286 266 502508379389640622703762717579828940553711756045 267 764506050902649855525915987994304133309949231888 268 1163103991572591247143319242606984358165999374617 269 1769522809681931100933441423153962014417372743978 270 2692116093377890958195151218595592624785897838393 271 4095730792827113595220079908367930730749371493212 272 6231161712741753160062034064903516653620643326349 273 9479962979582895511610382345559115980321167169998 274 14422623298395980350502193881639378115119386312773 275 21942286405066401831734450475366149287562453822696 276 33382549257561771373722958572757610075761720652769 277 50787533001858362532738838238644905517801226448242 278 77267122067694575037191859523489908650886628298161 279 117552631516981905280184755384160125669324667753780 280 178842188071411300102669536000779719686489081194645 281 272086875652371055354568474431139942971097924350102 282 413947451105375110663039046769099971025138416702205 283 629771251795193655559907546432699382344076086739392 284 958121202410117221372175995631379856967334265402409 285 1457666154005943876885985639970899324394352920143802 286 2217663706000504532491991088496778621655486438881193 287 3373908558826178319630337631233659038329021450948620 288 5132996014012392286263962368438577270444192279168797 289 7809235970827187384614319808227216281639994328711006 290 11880813131664748925524637630905895347102235181066037 291 18075227998851971957142244545104370822528378887048600 292 27499285073319123694753277247360327910382223838488049 293 41836854262181469808191519806916161516732849249180674 294 63649741071023067609037766337569069555438981612585249 295 96835424408819717197698074301636817337497296926156772 296 147323449595386007225420805951401392588904680110946597 297 224134906550865852415773606976774956448375260151327270 298 340994298413025441620816954554675027263899273963260141 299 518781805741637866866615218879577741626184620373220464 300 789264111514757146452364168508224940160649794265914681 301 1200770402567688750108249127988927796153983168299740746 302 1826827722998032880185594606267380423413019035012355609 303 2779298625597203043012977465005377676475282756831570108 304 4228368528133410380402092862245236015720985371611837101 305 6432954071593268803384166677540138523301320826856281326 306 9786965779327816466428047792255991368671550885274977317 307 14889691127860089564188352402030610554743291570079955528 308 22652873922514354073196381147336268415274192538987539969 309 34463622686515722497044447986542593292086393340629910162 310 52432256178234533201573085951397489524760775679147451025 311 79769370531544430643437210281215130122634778418604990100 312 121359501551265978195661981924482676108933562360407271349 313 184633882888013497046583382184010109172156329776899892150 314 280898242614354839482536402486912936354203119197617251549 315 427352885990545453437907346032975461390023454497714434848 316 650166008390381833575703166854933154698515778751417035849 317 989149371219255132402980151006801334098429692892948937946 318 1504871780371472740451517858920884077478562687746845905545 319 2289481388000018799554386484716667643495461250395783009644 320 3483170522809983005257478160934486745675422073532743781437 321 5299224948742964280457422202558435798452586625889474820734 322 8062133298810020604366251130367822032666344574324309800725 323 12265565994362930290972378524427409289803430772954962383608 324 18660583196295949165281095535484693629571517826103259442193 325 28389832591982971499704880785163053355136119921603581985058 326 43191715185021809747225852584339512209178379372013184209409 327 65710998984574869830267071856132440614279155573810100869444 328 99971380368987752746635614154665618919450619215220348179525 329 152094429354618489324718777024811465032635914317836469288262 330 231393378338137492407169757866930500148008930362840549918413 331 352037190092593994817990005334142702871537152748277165647312 332 535582237047374471056607311916553430213280758998513488494937 333 814823946768868979632329521068003703167555013473958265484138 334 1239656617232562460692587322584838835956355064495067819789561 335 1885988420863617921745544144901110563594116531470985242474012 336 2869304510770300419957246364720846242291465091442984350757837 337 4365301655328742843130718790070788235506826660461120882053134 338 6641281352497536263448334654523067369479698154384954835705861 339 10103910676869343683045211519512480720089756843347089583568808 340 15371884663155021949709772234664643840493351475307196599812129 341 23386473381864416209941880828558615459049153152116999254980530 342 35579706016893709315800195273689605280672865162001375766949745 343 54130242708174460109361425297887903140035856102731392454604788 344 82352652780622541735683956930806836198771171466235374276910805 345 125289654741961878740961815845267113701381586426734143988504278 346 190613138196971461954406807526582642478842883671698159186120381 347 289994960303206962212329729706880786098923929359204892542325888 348 441192447680895219436330439217116869881606056525166447163128937 349 671221236697149886121143344760046071056609696702601210914566650 350 1021182368287309143860989898630878442079453915243576232247780713 351 1553606132058940324993804223194279810819821809752934105240824524 352 2363624841681608916103276588150970584192673308648778654076914013 353 3595970868633558612715784020456036694978729640240086569736385950 354 5470837105799489566090885034539530205832316928154646864558563061 355 8323220551996776444922337196757977863364076257537643877890213976 356 12662778843066606791522453075451603595789776208634820004031334961 357 19264894763595755577104107265837038275028710113846937607007340098 358 29309219947060159681367127468967559322517928723710107759811762913 359 44590452449728969160149013416740245466608262531116577615070010020 360 67839009474251670835575342000641635872575348951403982973826443109 361 103208892343849288522883268354675364111644119978536793134693535846 362 157019914373709609155873368834122126805791874013637138203966463149 363 238886911292352630194033952355958635856794817881344759082346422064 364 363437699061408186201639905543472855029080113970710724473353534841 365 552926740039771848505780690024202889468378565908619035490279348362 366 841211521646113446589707810255390126742669749733400242638046378969 367 1279802138162588220909060501111148599526538793850040484436986418044 368 1947065001725657143601269190303795905679426881550638313618605075693 369 2962225181454815114088476121621928853011878293316840969713079175982 370 4506669278050833585419390192526093104732504469250719282492577911781 371 6856355184906129401291014502229520664370732056418117596950289327368 372 10431119640960463813596342435769950810756261055884401221918736263745 373 15869693741007796572129794887281706873835740994919556161935445150930 374 24143830010772722616178371440228992139497725168720636415819314918481 375 36731933022928724199322479758821608495348263106688358605772917678420 376 55883217492788315760437961214792405887169207158559748739690205220341 377 85019593044474169431679222639279592774343713444129631437411547515382 378 129347083538645764159082920732435622877865733371936465951236040577181 379 196786028030050800952555145068864404548682127761249128916791957956064 380 299386269627594103022441366010994808426553160260195728826059135607945 381 455480195107342329270720986533735650304413594505122060819264039110426 382 692958325687695704927551656148723617523917415782693986659643051520073 383 1054252734362530535315603718555725267157519915025513518471382310326316 384 1603918715902380363468993629216194918132744604792938108298171129740925 385 2440169385737921945170707030853172502205354746590901491790668413366462 386 3712424184627441434100201066327645452447784434843965145240935750393557 387 5648006817542682672108694289285562338470843956176777708387010672848312 388 8592762956103285324441615128033990456858493928025768128822272577126481 389 13072855186797565540309096421940853243366412825864707998868882173635426 390 19888776591188650668659003706605115133800181840379323545596293922823105 391 30258381099004136189192326678008834157083400681916244256513427327888388 392 46034486964783781749277196550486821620533007492108739543334058270093957 393 70035934281381437526510334091219064424683764362674891347706015173534598 394 106551249162792054127661849906504489934699808855941228056360912925870733 395 162104908210949001025064727192192707665749779346892370434374131713722512 396 246623117725554929180682518088942618784067337581291010751772943272939929 397 375207406536533109280388427005201687535149397058774826547095957565463978 398 570832934147452931230811972473328034115566896275075751620521206700384953 399 868453641987642967641753463183086925103284072221356848050641844111343836 400 1321247747220519149791588826483731409185865690392625404714713121831312909 401 2010119510282548830103377408129742993334417864771508351291684257512113742 402 3058155031195805085075095752849905259392433834835339100815996810054000581 403 4652615004723587129686555061097205811706149245556759160721110501174739560 404 7078394051760902745281850569109391246061269564378355803399365325078228065 405 10768925067115197299836746566797016330491016915227437362353104121282740722 406 16383624061208077004654960691303802869473568055491874124841586327427707185 407 24925713170637002790400447705015798822613556043984148969151834771439196852 408 37921474195438471604328453824897835530455601885946748849547794569993188629 409 57692961293053156799710369087623404561560692154967897218835007426294611222 410 87772900536712477185129349234929433175682713973915046787851464112871582333 411 133535909683930100008367276737419075622471895926861394917930596566280988480 412 203158823122818790784550087410176242298804098283850841225521478965460804777 413 309081710757355054378625975207277941973837323874691488493633524792024153146 414 470230642490678990801284640885014393543747890137573631061382672098022781737 415 715399357002992635947726150027630426571445520442393170944676482722945762700 416 1088394064005389099558536591299570277491422537886956608048649721682071088029 417 1655860641984350617550295431797659213658941300717540433067441826918991326174 418 2519192778011374371453988891354831130634313578771742949938002687127962613429 419 3832648769995128816667368614396799768641786376491453649164741270283133502232 420 5830914061980075606554579754950149557952196180206823816072886340965945265777 421 8871034326017877559575346397106462029910413534034939549040746644539058729090 422 13496211601970333239889316983743749095235768933189731114402368881532212270241 423 20532862449978028772684505907006761145814805894448587181186519326470949260644 424 31238280254006088359040009777956673155056596001259610212483862170610329728421 425 47525285653918695252463139874494259336286343760828049409991257089535373801126 426 72304005153962145904409021591970195446686207790156784574856900823552228249709 427 110001846161930871970543159430407605646399535763347269834958981430756033257968 428 167354576461799536409335301340958714119258895311812883394839415002622975851961 429 254609856469855163779361202614347996539771951343660838984672783077860489757386 430 387358268785661280350421620201773925412057966838507423064757377864135042367897 431 589319009393454236598031805296265424778289741967286605774351613083106441461308 432 896577981725371607909144025430469918491601869525829101034102944019856021882669 433 1364035546964776797298875045699813275602405675644301451903866368811376526197102 434 2075216000512280081105207636023000768048181353460402312582806170186068904805285 435 3157191510415520013117163096560753112585609414695959653972072256851088569962440 436 4803287094441833675702957727422627319252992704749005216390538907808821957199489 437 7307623511440080175327578368606754648681972121616764279137684597223226379573010 438 11117670115272873701937283920544133544424211534140924524334683421510999097124369 439 16914197700323747526733493823452009287187957531114774711918762412840870293971988 440 25732917138153034052592440657757642841788155777374453082610052615957451856270389 441 39149537930869494930608061664540276376036380599396623760588129255862868488220726 442 59561312538800529106059428304661661416164070839604002506447577441639192444214365 443 90615372207175563035792942980055562059612692154145529925808234487777772200761504 444 137860388400539518967275551633742214168236832038397250027623835953364929420655817 445 209737997284776621247911799589378884891940833833353534938703389371056157089190234 446 319091132814890645038861437593853338287462216346688309879240304928920473822178825 447 485458774085855659182462902856863313228414497910148034993951061277786015930501868 448 738567127384443887534685036772611108071343884013395379756647083671032788000559293 449 1123641039715636949260185778044569989803338930603524654752431671135626963574859518 450 1709484675556155205899610842486337734528172879833691449744549206226604819861563029 451 2600775294484524724329555851589792205946026698630315414265725838477692539575978104 452 3956766754987429104419982398575477714134850741040740759249412548497858747011282065 453 6019744645596835136128777536562467675002372458297698313754824250930902179299104162 454 9158317343956478553079094101755062126026904138301371587780864225453243826163238273 455 13933278155571693344968742333713423103272073940379179832253649347926619673321668292 456 21197806635150148825336649174879997476031649054896768215290512727315048184761446597 457 32249912843484650451126930537223547355325882216981923007815377798833107325648144838 458 49064362946293535515274133842306843682575796935655127879797811423168287531404783181 459 74645526113784948101800228886983542307389180326775459438396403253463203695171038032 460 113564188633262836417527994916753938393227561369618973895428567020834502182701072857 461 172774252006372019132348496571597229672540774198085715197992026099799778757980604394 462 262855240860832732621128452690721023008005922023169892772221373527760909573043148921 463 399902629272897691967404486405105106458995896937323662988849160141468783123382750108 464 608403744873576770885825445833915482353087470419341323168205425727360467089004357709 465 925613110994563157209661391786547152475007740983663448533291907196990602269469047950 466 1408209003419372154820634418644125695271079264293988649145903746010298033335769857925 467 2142420600741716698981312283454378117181182681822346094869702758651711536447477763368 468 3259435225408498469239957202217220000221094746261315546212487560404279237874707953825 469 4958838607580461008622581120742629507723341210410323393161510250672307603119017479218 470 7544276426891931867202581769125976234583460109906007735951893077707702310769663480561 471 11477709058397457947102495525177069508165530702932954485586485371480866078868433386868 472 17461953642052853884447744010611235250030142530726654522274913579052317517007698438997 473 26566261912181321681507659063429021977332450922744969957490271526896270700407760347990 474 40417371758847769778652735060965374266361203936592563493447884322014049674744565212733 475 61490169196287029450403147084651492477392735984198279002040098685000905734423157225984 476 93549895583210413141668053187823418221026105782082503408428427375806591075560085908713 477 142324912713982569007708617206582241010115143857383405988935867329029005083912287651450 478 216530233975784472042474347357126403175811577750479061412508624745808402544406400360681 479 329424703880403395291044723582229077452167355421548412805792722080642187235032459468876 480 501180059403749610057891581770290885196041865465245873390380359403866412712230975663581 481 762485171831972339375993418296481883803790510922506535630809971572258992323845260190238 482 1160029467164556400639981028934749040100376576308342699001965803565150787182295894601333 483 1764845290639471559491776581837063654195874241852998282411570690379991817748307211517400 484 2684999810828501079391967865527712807707957598153355770263585746709668771829986414981809 485 4084904224968584360771738639706561734396627394469683680415502297510293392112899000720066 486 6214690392107444198375521029201840116099706081859352335086727127469652407326600838016609 487 9454903846625586519555674370761987349812542590776395220942673790929630935772871830683684 488 14384498842044612919918998308614963584892960870798719695917731722490239191552398839456741 489 21884284630840474916306716429165667582011954754495099891116128045868935750426073506716902 490 33294306535295785959030347050138938284518046052351510137803079304349501063098142500824109 491 50653282314929700756144713046395594751797876496092539282951591490849414133530871185630384 492 77062875796976735791643779908470273448541955561341709920035335396087372563950289514257913 493 117241895385521272674205407146673471320833968600795559558557750099548416259727156187278602 494 178369440426836137303933206001261462952137708553526788485938518377786200831012031885518681 495 271367646979474744257492966963614018217917879723478979398628420891723161387627735215794428 496 412853231197878682652344020294608405593805645755117907603054018576883033350466344260075885 497 628106527833147018865359378966136944122193296830532556370505457647295563049651798986831790 498 955588525156828171167329954221836442029641405202075866400310860360329356125721814691664741 499 1453812990228904384170047419555353755309804588340768371576613494801061629750584487506983560 500 2211801580823122208898048712154110330274027998863140979141321775654920482225025412665328321 501 3364990040542560726504707327999026639369087398744920104377235215521720342002028116890313042 502 5119427561280930977238143551264817840893637175544677722294548765257043741726194387679295441 503 7788593202188805144300804752307247299917143396471202062659878766831561306452078942220969684 504 11849407642366052430247558207262871119631811973034517931049019196300484425730250621459921525 505 18027448324750667098777091854836882981704417747560557507248976297345648789904467717579560566 506 27426594046743662718849167711877365719466098765976922056368776729963607038634408505901860893 507 41726263609482771959272208269362625220968041693629593369347014689946617641364968960499403616 508 63481490696244996916403351421551131682874934261098037070866729324654904618443343941060982025 509 96579451702970097396970543693117356659900239225583437482084568149873831718633785972303125402 510 146934017915210540834947767960276382124811017648357223809560758704548139901173281862059789257 511 223542433095460091229777246536219620025650107747779511623818026799183640955520473854425089452 512 340092921321150735628888855346511095444611496099524098773729895004295803338440853806666040061 513 517410468925881172899672782456772384275272143044493959242939544208279920757867037578544667966 514 787177787512070918088443348418950335495911711595083122021365948602663085249481801515516218965 515 1197596311568182644157450493149794575164495135243542156790399334216871527434748745191876748088 516 1821998725363833263887788913332495104046455997684071040507245037019222926765215876672605554897 517 2771951886592324480334337189987695246156318558433708400833131231422197697933712348222909186018 518 4217191348500198552202689899632084254375446268171155354088043705452965981634713367056359051073 519 6415949337319991008109915016652685454249230553801850481847621305460643551464144101568120295812 520 9761095121684847512871364279607474746688083385038572155754306168297361377502138063502177423109 521 14850332034320388112515294815916853963000123090144161190023708716366575514733570835680838397958 522 22592993796324829529091194312912845655186544492642273119449548779218648480430426266638418014733 523 34372522277690083138258023375131803456376289860221305501532321052961298269737846962685193244176 524 52293657864965605754121783944746553581186790672930595499496966211951799509897567938000094810649 525 79558509870339742196440412000957494766749378845505851740431418611398595230598699495962029273642 526 121038702420345772030637830695010160493939370393373206502561608317874396049373261863370481299001 527 184145825600270953704683979890450601929122960191367042739425351035302194250393835371962218894940 528 280155722161025256423518654696925150027438128084384909983424445540671586510570660855294539846285 529 426223230440962497765959641280470922917001700978113455744548567671050986349140359098703181492942 530 648447373361567163832886614477826353885684048467118995462275147611275975011358331599218977636165 531 986534674763013010612996950674321222971877957146883275711397458752394159370281680809292261185512 532 1500893834243492159364805897038768199719687450423345906951372282953377947709639049796625340622049 533 2283429421486147338278770179629973930743246054081121266635947753974946109392998344007730216457842 534 3473963183769518180590799798387410645663443364717112458374167200458166266450202411415209862993073 535 5285217089973131657008381973707510330182620954927813080538692319881702004812276443600980897701940 536 8040822026741812857148340157647358507149935472879354991646062708408058485236199099430670295908757 537 12233143457512168018189981570482331621509507684362037997287026720798034537712681266431400623688086 538 18611256206688076171165104105062379167515177382734981152723447348171462494860751986632632091312637 539 28314787510995793732486661885777048635809378630120747980579152137614151508185079465292741215505600 540 43077543121712412207545067246027042410534192751459057147297500789767531570286114519495433338688809 541 65537299924371946074816870095901806970839733395590710286026046833957076497906583438558005398130874 542 99707118143703999672518391017581139682152950011700553108455805064995834586656273450080915769700009 543 151692386167796770489907004587955891791908118898508824580621048413492139638478812477548872075508492 544 230781717992447891822152131209384753623832416802881973680507898732909987582469440327196926565961757 545 351106622455204769834943786623118171156214018921909930797532658543483808811791359377710703614908510 546 534166490328041432801966140385296537207648654599899622841749995559894266859427065282294670716978741 547 812670058440100553479248049041887678403878852527673878158548456009303783976730240032104556746832024 548 1236379735238450972471853713631532879520076692443719484436815312646861884483009784037716077946795761 549 1881003039096183419083180329812480752819176161727473123842048447129092317695584370596693898180789506 550 2861719852118652079430349811715308236327834397499067240753912224665469452436470264101925191440459809 551 4353762509573085364026887757075546511859329546614912092715679072422816086661603938672126054074381028 552 6623725930311018917596710471340269741966186720954013488438009118923654087827639005295312987802038821 553 10077202213810389522887587380506162984514998341613046574223503521753754991534544466875976436955300646 554 15331250949457189645650485985491362765684845814183837673869367263769286261150846882639565095950800877 555 23324654074432427358081008323186702468447371783521073551099521759601063167189822477466602412559378288 556 35485655377077968691425660746503688734714842497409930822316374307276796244219935816391517969861402169 557 53987155973346806649381980294169427999817063411888748898838256287139635689491516242745732604460980042 558 82134963525942823407587677392877093671609586064452077924515417826478922578599580771324722794980158745 559 124958466727502744032233301787176805469246748406708610543471004901693228177931387875528768544183784380 560 190109275472636436706351637981215949671243712888229575722191930400758193957582613256816188003902118829 561 289228393779388390847408656572930992812465920535612766392501840554651073335130549418178214134144101870 562 440026208927641924770818241555569560609737209701646796809133940204144650313445389007873725092269687589 563 669446944724661264260111932535362892154953346312071917836885701356167461250295775931810590141948339528 564 1018482996486418706465635554701431546234669050772872329594137621313446796983706487844230153360557891329 565 1549499362579945113801748415646502013374427765715365511455153581764456761877186553947558040326487714706 566 2357376885935741234985859419772157330544575743397016165267909024025781719484298039707851333644454570385 567 3586465355552782526733019525049365105843765867261110170643428824391350355844599529636018347047603497364 568 5456375611095631462589356251065161357293431274827747188178216187554695243238671147602967414297429999797 569 8301219127424264996704738364593679766932917354055142501179246872442913794813195609051721014336512638134 570 12629306322201196516055395301163891568980963009349967529465073836337395954927870206875004108392636994525 571 19213970349615527921883450866724002481519779903710636877535679247552304281290537904257655842931372637728 572 29231744577049726509464872030351251102846797717460252531823567581223223544554261424978446137065662270793 573 44472582994017920953994241469051785619481705922410571936465826920227096191146278318007664059716646626778 574 67659685276280782353231773763799256065886357524881526286894926076327832107135337233493757822928407546249 575 102936072148117373972923985529754287825175301357331077000112962082673543280254801167964556333847971168364 576 156604851264316624261220256701902827304849769369702670159826579916782024489427893869509085942361700799805 577 238255442700678938679387533057352799956948016407094129573902814235329207494525475634952071979704786260862 578 362476995560551372207068227761411402955200372084364824160052504082129111049937496205438198610057643136533 579 551465145229312187201828046461158454566647555146499469893555974068893256473381263373970243864428187860472 580 838987880961909249565843293876117002869096404898553083307858132552787526038988447475342342569467215658257 581 1276419136350414931615964501983981260477048299315229118213660982233151478573256255784846641084543474133538 582 1941918171420533623969499386798433912002391515191552023094970080690574038985750974223282830298323591379201 583 2954394898274233430747651089736215266215241109112335284829377247338726530651233150735531326223477905450052 584 4494756444121363487201428390766396432956488113822010259522292045156876996132263485792976112467410539646277 585 6838231241115300678686649863333083090220024139495439331019317408719874608622735099182096986820125088208454 586 10403546240669830348696730570238826965386970332046680829181046539834330057434729787264038764914366350546381 587 15827744129358027653089506644865875956133000367139459850063901499033628600887262070768049211754946167501008 588 24080008722900431706070030296904993145827018611037559491219681357274079274680199985628232738554616526963289 589 36634836610697688350482967785343529886906941031232821508425994578702288715756721645296126741583678868593770 590 55735496981616487012249043586636745058093019345316479191347484355341336476454724127164331162064508861965305 591 84794854056498551762623028379153516178560978253307940490865357293250447265117121616552592218692911922520348 592 129005170203011863713214979157323804831906901407782122208199473512745913907968167417756584645231866599152845 593 196265848019731525787121115552427006294747016943940898873560326003933120218026569870881254542821929646450958 594 298594878316008967238461035915630837189028857914398003189930188099246808438202410650861769082617690444193541 595 454276188425755253213551073867074615958560819759505143289959273029424948033962904706394423833285662844756648 596 691126574355472018812703267020484849778522891802279800937050840107113048874255550392624278168261549737095457 597 1051465945057773187690473145698336290336618535588301149669819649227918564910367726008117961998521043733143730 598 1599678951206982525239805414754634081695644531321290087516969386165962944942181359805413125834832875426608753 599 2433719093768717225315879679739305989893664319192860751543921329442144662658878826793366518335044143207334644 600 3702610841322528900620751706151306662368881602497892386856608684621800074762916811821649049831874962892896213 601 5633076996182682275795490509248574153284953381835440926577860101774070552543241546404192770004709894060552150 602 8570049028859963351252511065629918642156210240883613889944451343506089400080674465408382086501963249307565501 603 13038298678827740077036993921551187478022716586831225700291077471017670702069075170047490869668459819846344576 604 19836203021225327902843492084127066948726117004554495743100171547054230505167157558216767626511383037428669801 605 30178396736547666779542016052811024762335137068598453480179980158029849502230424100864255042672386318461475578 606 45912800378880808056917479927229441904771550178216947143682326489089571909305307898311749365848302677121358953 607 69850802778998322585229000221065158659787371077707444966380323252138310512564739217297790295695152393318815180 608 106269593851976141616001512032851491429441824315413854104042286805149270913766156100040259451193075314044310109 609 161676403536759938699063960075524042469330471434141339253744976230317454331175355013921289027391757747561533086 610 245971199409972786786459512474981808749016566470828744036802933309425891938895634534635840042583380100681940469 611 374215591240712221931066984141227025328214120064969047461829549840615996158707667214001807929777908375650153304 612 569324006483492664184587432626029893687677509339111422544292885770060800601246344562478418097366895595805006641 613 866157990060657795503986009091190642826247253006626535535435416459467780036498936283273488014944668577014034242 614 1317755188964917108046721400908483944344105749469049517467951985451292792918661678990482033956922712347105313249 615 2004806003027643123873160874343250430201602271684849380624021187999589381238991625408230324209678459768624047524 616 3050071169086232699054693419090865229996600255482302588538822818370228352991659551557029009986812049501133381733 617 4640316380957477339966603676160218318889813770622948415559925158902174967076314983389194392123523884462834674022 618 7059683175141518946801015167777366090399804798852001349786865194369407115469642802373489658406168969038381476781 619 10740458719129942738075990514341948778883014281587553592637570795642631673059634086503252412097147983465101437488 620 16340315937056473626734222520097802728179432340097898180906715512173757049622272769151878442653216737964050824825 621 24859825069412980631678020849896680959682623879291556292211301184381445903998919691250231728909485921541864391050 622 37821233375316359102886203548781700285945460903273005366181857103459020395741540942158383266847512704894253699801 623 57540456943525927885146465890092286416041488559487352654024732208728960003243465229553988614215919397469966040700 624 87540883514142320366242245248575062205310708661856117950604459472221912203739380324658846724666484547977982481901 625 133182923694158646090918872987655686987932410366033363386388446415647000794726547113870755147910944807258473440302 626 202621797401194176136535177028759635037393685780830823258653923889679832210226310783766823953098323342917914563301 627 308264690722443286823403363484805811398553827689745599287597365360090825202205307763188448597243913903214438404104 628 468987644789511468318372923004071009013258506512897550031430816720973833799679405011508334248920212957434861443905 629 713508285524831639096473717542325081473341199251407245804905213139450489622657929330722096503440560589050267530706 630 1085517026234398041965179649973682631810366161892388748606625547441155484204090020537885231443408040763863738252113 631 1651483575103854575733219563550467099499858212277202345867766846581398157222016739353738765001280986503919990418516 632 2512533597284061320158127085058332794757048560395203240216435973720056463449405879199329424450289161941964273313525 633 3822517627572650659663578863497832363120590536061979843081017941463709125630196780429509227888097068031647466922742 634 5815500747491770471624566212159266993756764984949607931951969666882852777893439357906806954452851134949804254150557 635 8847584822140773299979833033614497952634687656852386323513889888903822052529008538828168076788675391915576013549792 636 13460536002637071790951723939154931719997946057073567618114005549810271029153832918765825410229045271013099187996041 637 20478586317124314243228965457933031940148217626751602187417829222669527608315887254641781985694377661815184521850906 638 31155705646918618390911390006383927625267321370778340265141785327617915134211849996422161563806396054844251215095625 639 47399658322398457825132413336242895380144109740898737423645840322290069666623553092173432806152468203841382897842988 640 72112878281167246877369320922249991505563756624281544639977443772956970350843624505705725535195151378474620258797437 641 109711069616235694606955193349010750630678752482455417953929410977525899935047253085017755933765260313529885328034238 642 166912194925964162527634147594735782265851976106079019487269124417537109684090730690052591147500087786157386054483413 643 253936826178570188361693835193510733641806265731018507233884298523439840636734502096429207004155563070479125845629112 644 386334334158435551741544534292757283527209481070989855395127946372588909554185236860088103015030608413217156710551889 645 587761216030498513416962130382982298173510217943176546208422547358514060004915963476534389299155738642793897954595938 646 894207986515575928464932204679778750810822012533026869862896543419468590827654241052946517023341734554175408401810113 647 1360429884347369616900051198968496865227929180085156256998678440103691879113286437196710595329216955469228211375699716 648 2069730418576572955298856465445743347157842448419379962279741638136496710837486168006015295621653211839763204311001989 649 3148845857378521473829915608328054366849573205151209996724471526942629060768594919302603629375900424577579028179319942 650 4790590187271312189098958863382737077613700808589692476277098518343880469064059042399436486280087122778219627062401421 651 7288306694531667384427628539219541061165258101989969921283954803215622482443567255314634220619206848257105436801323920 652 11088281902028355136758790080038845811312847218892112469726041572229138590601248881004643745031887971933377683421041305 653 16869487069074291762625546265985015216392659719169354873838151839903383420571685340113507193179381093813544690926126762 654 25664895291091689905614047158477927933643363422872052312293951178660383555488383391633912186270301668447588557023689145 655 39046050873131002036143126426062706839018354156953579813290234984361660601774183102122794683243157037680300057768209372 656 59403869429240273430865139690447958366428682861210762059970254858467150396631754071860926572629063856074677938875942669 657 90375841455314381847371220743018562706305081002697684437878137341682427712750949885390619055783760374575477171815587662 658 137495971175502277503151392542573372044465391175117921686550724827190471600180120276106515939115377931435278054412361413 659 209183580313794928709101500123914479439162446725119208557818647058616728506014458029112472201041888086724833049567473000 660 318247654086131041197893834028610497457075553180513290562306999510555327025682020046887754050682898680586232398043536737 661 484175522664799483715404285209061223528093229075355051930920096712997671706374698581325504079272643949595389158392195826 662 736614814713720898616096834276439456335400446630751707677944293627788784037710936105112698452766674854035898497178482737 663 1120670830837061566111191953266282218442244335436381633055534095734108325757738738675101012180638441310767853954479269300 664 1704965860043319866046905404694561903391586904781461811539784487053784127450460333267763706611311962753226676813962874389 665 2593900460264503363343385621819161131113045228697885048411422682989685893833160610885326409086171791018839650948836234774 666 3946307521717442998269289311227126340276075575654225077650852678522000778965937810617965730972588845374762384722921412989 667 6003832180351143095437196431208284937896219038260808671490991657097254148734081277420853822308795716525293004576761983552 668 9134108442246449724956060554865448602502166033049995174473698044501372566632259032388618549144932427412441686620593882537 669 13896447223786029091975775053662537618448370189569258826792697014141255706665956898656785284253973407274817774022604809530 670 21141772802948735915830453417282018478294604109571612517455681358695880864100421587230326193762523860463027695774117849641 671 32164664108278928541887896163393434823452702255669249175740093103144000839930474963434022382543838262099701147263792574604 672 48934667250520794099782003524607093715191344488710130171041075386978392277432335384543896762270470675012663243819327468701 673 74448209714176400373548802997957471780041910474812474210651455820535762568131318137894674770068885983025756538812028273886 674 113263995467078651183557795851393963362096749000048628522521261593266393957293285311411941527358147199212065538346912617909 675 172317544215217988573112810047171659210424599452232734552733606594492547122995988906982468294609827333051083026450683211288 676 262160414895431451930655401847308906922180569949673576943824173234337919093555921587201291067495919165263578615970969165681 677 398845535149375290940228401749959585934618097452329991597776129781025335037582559529806351349326121731475214103144508447106 678 606795503325867429076881021941652225343029768854139046049291386423323013339547899401166227656715573831365744668872335588257 679 923166364940238194801539205444577399778979237351677145485424476249701173224694402704208933484317960062002371335086446778468 680 1404486573624618010957337825441571397212265963758799029244843645985373683414713018460778930355367817294316172875161352482469 681 2136757371591973052955301249327881850465038775059955237584007249096347199903790201506541388797749107724733860672831117954982 682 3250819303505094400560416236330726196770224438462153320215692598484776029864101823869196797324003737418320915545334246039405 683 4945730518841209074869976900211024644889570702577553296073694541067094566733216238428099249508484742313366206423153822919920 684 7524334046689040506471018734986489897700301988582063795383707096677470429671682226882279574919501952867788636890996481949369 685 11447369125851397875990809372872477038430019579501859936505079738036646626461419886166492844156492217150008037513822314998730 686 17415795084371458656210972535408539187479443393737170387531096178811659563138114703738478073936471437494521049737304127789209 687 26496037219229478888932846842845456833830623556665987527272493931391587485804784339931051993995496122885585311295815278897468 688 40310533336074254408192591281153493264339482552740890260541255654884952816060954476071463762249455871794537124764948757786669 689 61327627387972396201354791913662535208789510344140328302334686289014906612081013747408008141868438997874627410770423534475886 690 93302607774533212186058284966844406932000729666072865315086243517668127787670523155933567750240448117565707747356579315581605 691 141948694060120905017739974475969521737468475449622108823417197598784812244202922699550935666367350741463701660300321050049224 692 215957862550478004588767868794169477349579750354353521919755616095697941011832550650749584033977326113314962568897426384533377 693 328553909609187329389856544409658335601469934781767839453589684634121067819543969011418071166848246976595117155013479681212434 694 499855250670719814624247817746108520824516701253597739566590011293267565500238396049851455366712027596242365889498068484631825 695 760469634710143338567392281997997290300629435490474883293100916825516949843209070312917239234802899203225042292808332450279188 696 1156963069889094473403960906565425192027456570817133418473769380561509701139326334072687597700408521549432600199525027847056693 697 1760180136051582967815887917490214331949662837997670362426280939412052080843685862412620149968226954395709774071804469419542838 698 2677902339309381150538745470561419772628715441798083185059971214212543600825744474698522076170014319955882684785141692747615069 699 4074106275829771914623809730621064716004575979631937199373819700535071483122338530557995345369043997494574974470854525113656224 700 6198262611412547086170521305541848436528041117793423909912533093036647762513116199523762376106468228747302232928750631586700745 701 9429910954448534215701300671743904261262006863228103569493762128960158684773827479955039497709072637406340344041137910608886362 702 14346475163072090915418140766783977868537193077057298308660172494106790728757793260639753066844556223736452181870459681814013193 703 21826436177273628388042343282827601134318089098814951389318828315033454209800059879002564249922009094900944809898639173782287852 704 33206297071969159346820742110271786391061206803513505447647696752027108098305448220549832062262701498549132869952735503031785917 705 50519386503417810218878624816395556871392475252929548006639173303247035667315646400282070383611121542373849173639558537410314238 706 76859169426516416122905428675926988659697385001143408226285353382094016517905567978554960562106719688351022489750013850596361621 707 116931980647356128912520109036939129653514888859956558901934566807301251863926542841381734508136524539472114913545029543473886072 708 177897942433352036560662678308718102402482335507002504239563699988588087852536860779119101329328962773098720837029130925416990097 709 270650319500388961158330966388793106972909658862243375354505273571489284899737678798491655632349963916174159893045057244666609314 710 411761903728064294385702896382596361709512113226915622043432833603190591580389946461882570345602011852042950664119190012364762241 711 626446204367093034279656323006229311777874329876248383833632673548665460604811400356729858291007889462371601567103319095500589508 712 953062542728842216702364829160182575655331430951402372752443380746169161379865304058865881610301939684391270450209304501697980869 713 1449970011823221623051062115771422035196898556330079627920498340755046643765591293280494998982211913166457502895341699120230113990 714 2205954951463028285261677475172641199211080090703899140419708727843500082589488104772325598192317718609134473584415942692699159885 715 3356095097280906056455791774091787186507561418232884373425385102247384966525321901398226762202815792535240043795760308123626075728 716 5105894975109471531363801706715485269604877203364058396260705409353593370120670691333315596156741544942049479375099340933159387865 717 7768005000206962626979146724437069584929721599640682654264802557934385131704298110942877958587451229753508990964592193509024395498 718 11818085169671283644275385254899059642620000039829827143111475613848363303171314494129769120562373130012529566966619957180411539321 719 17979794950425905689706750137868040124139476006368799446786213376641571871945639493609509150900934319637607949714790875375343171228 720 27354095170085208898233678703773198812479443239111192451641080729717133566579910716015525037737275589519547548895804344198460330317 721 41615965289768472978257520647666159409379476086028453733009164604338298478288268481869047392025680579662667083648030789736166249870 722 63313685070937020277647178979509279060758395251848791345213507483000277310471189703234543339539144228794763448325386094949146672773 723 96324155629938890774724878055212557034338362564250838636291326063772565611448089913900097467500231758701762181439639478133086910504 724 146545615650473966234162220274841597879517347423905698811231836691676874267047726666972638123590505388120097615621447674421479172513 725 222951525771812931330019236014231115155855153067948421326718341029773120232390469320369184146578520216291289078090411668031380256050 726 339193926910351747783611976385266711948194072552407376083814488819222005489943906494772833058590968905523621978500726630687652993521 727 516042757072760863798343676563914310914889847915759818949182014413126868766485922654314460393759530992531484309333307016874338601076 728 785096978453977610443650448413728942259904378688304218737251170878768245954724845135511201351748009338106200134681549966750413505621 729 1194430610893464359365567629334447734811277993020574571116810992051570879746373735643860126510941468803578728266334760278249644588118 730 1817182492599499338040337801541557564089684074519823856635615199705021983487696690444140122139267071323169168753348164000499090707773 731 2764624567801419580252868526161905619331086750397183008591313333809107371655823425914882529214437487479791128535697860211750471599360 732 4206043714386428056771473060210453033712240060560972998869237183808163742980444161731860375161150008930326625286017684556998379884009 733 6398989553000418256333544129245020747510454899436830721862543733219151338631216806803162773492971630126129466042394188212748653014906 734 9735292849989267217277210112534264272374413561355339016051863851426378486292091013561625433590024983889908882357413404980499323082729 735 14811076981773274369876490249665926814934935020558776719601018100835478824592105130266883523815271647986782716614429557326745412782924 736 22533271955990103729944298371024305767395323360229000459776951317864681163554524627167950980575968244142167814442201781405996629112541 737 34281662681751808804430910474734455359683762143269454751704745803688235797176287157390134390995321615766600481329256367287744058948382 738 52155425919536652469697278870356159397265193401346553898978987519535638812738734887701718028206511540115733247671060896059487454678389 739 79348206593732016264319507216783066894474408863727455671258648439417598124285336411726036352147258104050936110213659930099737317173464 740 120718751283040270078559099819825070116632717687885463402388479126912110407091309202481986810197154771648934210329573630634975572575153 741 183659058432805321203714064957495385689004795666420563469216623478488875749762806187129472408560281184282402605555781722218712226530242 742 279415164470504302607198114253391203905581535415340374744905776005747306655661982025934059514491670979750806430756893490834450206922081 743 425096560998885861360832264597145525922270231042191490273993581732313096563945424592093446028954590727580271026214928983488663371680548 744 646733281336114945014626244168381975283591126748181501683339022962725058155187594400193004331612233348315611641868456935271874659982565 745 983926889939894466575228493103927933733433301872872239763805133743807709875269388643961565057937932687081883887728715965157563785524710 746 1496926403333886667736290773362673027128131588832564482231326186427351251283078443584379896389521414803476153694298314902249201403343661 747 2277393452612124356604480981440691884300615555369235243130483179669257826185644577444347573721162399383713107171465629835701313105489840 748 3464780183213675600886747759570528894594998192578308961758936453914966671033617220872303026505397280177639921469755746832564328974393081 749 5271246259279897692077062528166037938556878733034364207593135552523960328751801464613107366500205228990665414560062259640199715912177162 750 8019567088437924314095709722451912663196229303316779448019902813253482323404906375760998173947722078945066135812687006503966955185372761 751 12200806625707248893850558047307095727746875118190982131111008460353893670819035906357713419510999789345945257499573753305328373860963324 752 18562059606997719698249834778783988540309986769385507863206173918301402980908509304987212906948132536926396964932811525784366387009727085 753 28239940802583097522041977492210921054139333724824541027150814086860858317628848657879709767406443947236077529124947766313262284231708846 754 42963672858412217485950950873398179995803737005767472125428190839009190322546581117702639745970132115618287479931959032395023134731653733 755 65364060016578536918541647049778898134759307263595556753563161923463664279445867267854135581302709021088871458990570817881995058251163016 756 99443554463578412530034905857820022104082404455416554179729819012730906957804278433462059280783020010090442538181854565021547703195071425 757 151291405733402971890443548796575258126366781275130501004419543601482044924539029503259415073242973252325446418854488882672041327714470482 758 230171674496735486367118199957377818373601018982607667686856142859658235516696012969170330443388438052268185456162996200785537819697397457 759 350178514660559796950513360512215302334531590185963609363879181626943858840147586370183533634809013272506331495218198012715136734104613332 760 532754485963541430148005297550528334626334581532868669695695230062622325365774071975689160589874384556919078293871973966129620475126338421 761 810521863654030769684749760426970939081733628151178944737591467346260329873539612308524194521585889377042702407544190414286212373499408246 762 1233111515284661024049032018574958939295397761904795888423453593316510043046069244716056227859492411101931741284308369991559893943335565085 763 1876030835581113629980760355528027608334402791216916284128981927471504980605087756259902515701334658490880858995288138346545453323752085088 764 2854155242592722563418531539428900817458865018207153777898636528009030702793148469333104616902664189856017146099396750820132318690334381577 765 4342253866150435678078824392677945486925198315026508060975889114104525066697226245692014971420319480694744341563904878329665241210423215258 766 6606216913754949823380052250484956034127670600640986346156600382952040664003323981852909648305333506837778864089973027513223225337838551753 767 10050564351335880804915887471535747121842928351440815616773162170122586472283523184358224205225647860406778633762698379969929878591091978412 768 15290724646055821179537701035840847007978067230694002468108378611161090797397776473236939591145972468227267547217782784172553707758684982269 769 23262998178845780451675991972505659190098269552722788309086362936026667800290171148064043501836314874082336361942644434996376329266769081918 770 35391853348727582789369475978912341251663923933575633701654702951406263741964822841953388001597268189040824814743179544112413464940868939093 771 53844447470957422810751394044187353206054404014110793245303120158348849395085724094537922684128259810536871456378210003341483744784139046456 772 81917849706419143692721459923923659631860463039021210319827428823459599342545165138081475005269897937205497538628468414105166123474407102929 773 124628154168412588389490346002012035709382251881262060648612526061161376879015369778444698687322796188618521085864569091566310674665876924642 774 189606744648333989314224248012298366043969271067242796810433669140157298132716613327157320373526417558279240451384888420788133613042685195841 775 288463853581250875774933265849859354973103177959304481288267383708080575564105700054607648697862592063029516163121505919776642921614691130500 776 438863052985159166093204940016322437462733774829766918107658721262480051890747352884046717748172009935516282623114026603920754962374439045125 777 667677342877918854403381761874456087061041720093790074909134721988395171829538926708922289444915427179587997065891282761352910147700061522182 778 1015790760147660917643071471716041147408940130748375880684193488678641203018958752993262015143897194061575314949357038443474040805603821306125 779 1545403448848237186589791641907100961986509269753323911124452164513355275611033632477015724941259447050620562312119335969194420072448939612432 780 2351145445903498626449834995464953321531023570935956030502462932655431546678036606411106594033728048420751309081139603966179861101003944350489 781 3576984969143559021875934585339183256804389531250075672492839141870637681648951138463539755229053835173771192210833412856142501683656582224682 782 5441952343599972999629418279279155245504042110442603852751367261682142097900103871365138043916246942521992433705378275904568701245901823575353 783 8279275860950556274775604576269089899866436673121987733497765007181500775005024351285752943296509932015273810373112620788502223885664470925660 784 12595922281887091043381287449957521759112821172942755197737045545423417461198006148292217554374354612869534818127045101616853704613214988024717 785 19163180548150502274034441134827400390874520894007195439000499530545784970805232094016029031129003817059258677783869172597639626377468118076366 786 29154474003788203592932496602495701558845694519186730664732575559786419011208054850863723440967374476900082438873270343193858152384543929876037 787 44355025111924684360797016034742443909100163239892705834474590621392619893201244390600464139877713042798328314037959375831347035603898094125800 788 67480835100089208141001378872150502340594736307201121542733574620877988952818519038895781503225382111018599794441008688389137405139480166028769 789 102663973119501091546662009239733847026791552278266167163939741740965457915617354092327911021812461996598493191784500062219063340372985953877874 790 156190885323938576862595410941635390158795062786986533211682755863663228739221007820096709782980808196615256422516927440051831476347276354280369 791 237625643319679507828664766984034851707981024892668410249406890982721435821254392170119474028263226218635692780666517438997338150651946285935412 792 361518831562940759955919429421103084212378167343518867539562239345594144570455716004752531826605732189812242806085927564489958157093248262036117 793 550007413967556661553855588867305632025571150466641476672772402710047893299696407810312893594224842611866205625700372319101001103346498994496150 794 836770118202299775613248963389172787628340217128855688038376021311037016212964500344991479883132184627083628367418962442484634458397140833906941 795 1273045077093438181465694447709511800450327485153679211751896881401236182440607839819817957247436306991490691237872227448080917417532995518568384 796 1936784946137413098720960141123784051679482518062138641383920826731132802812357315965617267071581869850816039618819707080686636665090138822899241 797 2946585313498037732692192374487857375707007919411390587828648924023310214866536840509800917013700676245657947972710152333050186334327277186382266 798 4482875100324289461652349036542807652580137488369497064887714589533605167693572995605253181566454483833797422094564161976848471500156129860036009 799 6820155205772863930134112656735425479065972955535667870596490577485575820491251472441035451156864415947290027210349566494423459664507554832180748 800 10376045727320364927036733785518522403994153327192278240545012437580225597426646676624855015593855836325113318039984466642948844168810684232800541 801 15785905406421442853438810729821040784226247932274662000371919756552786155878397463651541814289773383614884871399477890448120402664819814552252766 802 24016356138866092787304959098989373362126099238263613981737993592551377238409149621506925917907584668219693372460683599631795763497825793897162037 803 36537996861062172707512278300858085592214554586659218481461944631713237350731690816901251845477485056265111507479446823734018091002441183017853848 804 55588166951708978494182580558631454930578595102812937982481833105656949550165944548810009546487131435449463115259639380528036568827465423001667569 805 84570709138794358282122196498836832316466753063186446444937931816815991827549990059915103681292654392704498252400814022997609617998092770812177922 806 128664160673833323909207137160347626115007704276131374945405722369083424251629326182612513237442101547979686130218533027996072750832347789037375265 807 195747043042212315270487357616099742177623943268812322409901598028129890927881879157535122774266917263603424482920092784053682755653023616815513060 808 297805578951422040473451530158021290747941210402504267835281586002715407906729306302442720600027410333388682635020161073991291986828533330661731109 809 453075364389878963088901631936794994407639351821075072300713042766296739431140531522760149249151120359562796743357158840045828257317719194890263590 810 689299665035846671014426245390220775103189096940128912655084782058975189762493064617512966148561244860595531600860346642098657498134580564292757229 811 1048686522292723044035804692252837575903521772626083607971276214771727555244599144127645590449205941026340162013397480988028412230974785856213725808 812 1595450393815604597192229509263810763918467800582279057256510867591568668624774127663033264646863485579721125087574664322190314012770018954073284409 813 2427285852364416386064657183033279126109899966506341433281445778889677934769585273362671522746328430747531225215118174272225727227243946984799240266 814 3692823438401050685263838893769485915725511345834446273199063297135023779113972415918324445545275367632401449114369626298247138474719590666500736025 815 5618186639995625580449116201560900653946835567670899547794467514072815272019133528688738052040055401906973475390267502916606355252783984892945809084 816 8547395143129883457393153259836044167945311278847129139761954854914379648653142962643667491037932229127463899544605974842698592929207484636099216557 817 13003833516797726950976793989099872485397858259339792094192594108342862830247078360525386943130606137171776373619006755513100632202223166225947281134 818 19783768423121134618291385662957845475838982414188928235350889883060010192691410020021143595118043032941410850325140980675911303434775454421990834725 819 30098623803057493865763100508771960821288480817034050373716503818171622127553364285812721925206470595426704172708218705198497818060638135498145714248 820 45791435456716588520244973641157590446634698932868512423736078099745735853185566741071917481379255307284963597563154491702112567839221786873885396993 821 69666160649299763102345871834687651772966445645411906844418283584291642512936184325855009115442556661309525873358500666550320424930189044342127383698 822 105988683062831576251771174658701512089211660566936613171169085736088980108292295312697361331792196498138371942979591902099108203960498057870176825489 823 161249031562732940142835819117002832666235843511148931691890439783783114219307317807998844078201067275879453068484809649954545560608632618089898177684 824 245321004361431102456462918328076815635144551857760426860005652904672265134164663964407379562677309820757423689696593235199749053820876146554431592885 825 373226397688396092646378168434405856844659164645022158034228611255961074435891908433393566741785460272156196954443993454152761968529628733830251828662 826 567819067486896982742134556562082480967616238880058290243786532472238493572779299580405067719079444372516329826666212535108840175038141382734227948253 827 863868406411258297559304005090559488114948268360543011754239917065305604704221236362208325867140079913671044333837179924552260076171381026939115014432 828 1314271862863689168034890893430894194656934568170102606312243754984160642444563116447192201202650364916828723735554199443414364112097398850394731605577 829 1999506541385052263043573118214724450050180746120659592241812982009782591849779835523018461305298968658703703987169604994769940426247663792407570910938 830 3042008675686205763153498903612013170886831104891188629820723589114771851853005589171608852936930524744170812403228559292518884264440160904272961634441 831 4628050267112430599113354905076512839364049882460864804866300491978103876738906068417402863710599698492361151458278003881598668650442461493197034122092 832 7041021758456310289240645140041462070987192597132507814304349553134337035552565260217645775547528462061578220377567769282058765116935488489088103456317 833 10712067618484842125420352712300539181137712092243242064507747670207647580444917246760620569584460747980702776264735122466636437179322783301742957390974 834 16297122292681171487467354950194487749715292362054237424036950537090544789030377397052451502968727859046300523294123777045256102417820411475482171700501 835 24794111135397462703901642992383463323112097286508257693116446776476321651550047767195912120679517672103859217019870661030753967413193760279919164303608 836 37721257529650855738308060374795566111990716546540721553052445877505839949920211890573692642137649355007706075823594021978528976776465978078968086482449 837 57388355720759805678836352892772438822542682010616732541190347850657411229610802561300815126616973390196460263608118215121266172248834583230883507704610 838 87309479800445781146111346359562492758214911119557236939285339430458483253020307424965516883496684699215424509863335344040036911602853498638806415089665 839 132830870780061517155452473642363571046524115103698175647295239605669091129451226342448200410892272100211872415255306259078324125801766539388819680669508 840 202086191241965392503784052145107370403300275140790702021666035131773305712241912547567147136730631479608345037079571774282569256100522665100573430498885 841 307449830380953079447675166361488556562953937342812649525865918466586057635491841192379234177885641498642721434981976947158397949007473536666432510848838 842 467747932802088426814688999429834512496348505348187053316256514343111487971144365232463547958515175680032089867590184292439217507704055743878212791837901 843 711622212864883864455243270651703297369554487624394053569197988730132669059975666287513528451346904457859411509141120495723536461208518866867579371846608 844 1082647593563994585710039332152811625622256380033812352367988351276283603242128047617222016314286458677317532737554138186756013405719002817211077813535577 845 1647118078469060718084621269511372322362251498320768160201711017416355645002264396752440624368377255817923591244321489080601971476616630354624004955522410 846 2505892019293762314620525873456218220361365355282600459506384328736548941362079380192249073216980267593036355755836379178203086328136040550946236557228793 847 3812413265597049889504699933816995573606764258388392864937687719968922851486520491986884656996950173172558656719429765454113998288054635989046160582593564 848 5800128176231883750789768412478962865085868351924136779909806363569260231366608173697130321953734779228883538244479357339407029281369301260194246468273613 849 8824197304184574518745751680729432014329494968953593783950456377442020734210679252371382803430910708358631368231102523810520170944326717090938633697051150 850 13424954707425983529799168280112954012299396868700922509785181803507105934339649157670899635947635125574000851683338888247635025857478573238286567633460741 851 20424453656648342020325288505687357744501231672801867343770069104580541196943895599765643447338380266816398444720061238489334229507065319611327126633598376 852 31073349315795132567290671641571818040958386806608110077686094558391147402761007662413665242809456542291263588145543935868675367746132007420163835027563041 853 47274363071500309079923625065913265769100025410203712363340432711594753065623193915107442719233650517964400148086739014984604281222022466087900261900519858 854 71922256629091816607941248652946533529960850152211844765226232767552229796648798861944952137486217075924060477585666412847343826760262646642818088294759793 855 109421061703090574214504968349056901851016799023419932518712621828377047871145209239934773204852563602546927324377826886721955016714286480928227931955645940 856 166470982772092434767788498784773065068160900972619269491907098190741735927895186692159837575953518111852860773759144442816552389204307578818618612095799509 857 253265574961274207430387465654949968910938499327843622049165087363481507464442806963824677479824997754395048279549159712416642670234811774213864108545165526 858 385313106178273583196798435482886868770194499019459134529332341847495831670185605172029383985658645316946715422514798216260462422632880540675074476007091389 859 586207540505459076965964463224496099047260301273082161032979283744964979320233180348144352631732033978100769827067448598049747448643426931851101332736764544 860 891844256100821998057573366792786806592071497675146378627662516574458846599071219099678738945308640825736811981613117641093747763102504089102802693097422441 861 1356833752862006243359561334190269836587649299312000430091643967439956642660604390692203120603049324611994200672097045030570672293909188013201250284750947322 862 2064259337111740151989502293241779004686592100221310700693621084064388805239537579795967444208772708781938351635748014837193242660389357952805005358570951529 863 3140522265063650239474708067775843449771792294662293187346969000588874335858746828891560598493666606263467824635323280312758167820114196191406855670945792204 864 4777926842835752638708624961622318677861890698845311560876909018944302090560746361180373685414871358005926752979942104898334587248207733979207505928072846173 865 7269040939287130543453712654259401459144976495104914588734211168717651946337821988483495486911212023827344527906819309987144653140892912097016866388087695262 866 11058971372963053117658041097174005577405475288169897935570847020122050762278240018963494882402204570532862402250588665523850922888436126362021217269964430581 867 16824894624958635820870962577504038814868757892795537710488029206606256127459314710844242857740954739839198033866703519783813827637308380055431878244233387608 868 25597053251537314204565466405692808495695428278379727113039269357557354654953883995930485856224628618187551458064227285498140229170221950556054950046139821105 869 38942837370884742056187044771852049969679708469135333581629723246850357652015794748771232622545363880904922838367880850831515673414180632779474312784162248770 870 59246842501454585846307391560700886125432944063970802534015327770769866909872513417618971571706538097865947525797634325065767884444838710666918706534606596321 871 90136943873959370465317977583237666961070565025894787807708261961965066961923562740632204334994621117280025754496335421827796131754624533891584212876441890980 872 137132517243224069958681481104404986064792361002241469697274774264470582213904102915161436816797265859675793202533396026728799231273199976225867332102931093861 873 208630628876868542157932760704639439211936453153836392875738917503504800781668589575870147478407697313011920806091604071959331900644301955225421625945655083622 874 317406404991142810889317436270880319986933491054031045312691298188400716137751228396425845486786508094235844711526066870384391494782449044009035757855814875821 875 482895663363316682075295722913449411341521175158319332270288466032445965209476795406193021112002229032363507211158396125416930363190701907677156290151517271344 876 734667662744879895205182957680159198410806397361703831064169133195410317701088407548166140443601902720259686323709275014303055296071052954459879009747125043065 877 1117708473345602303853930595455210051315388157266381422895671062409247397484979252199044712085575245220835196634210529866185713352755599995695227805863147022986 878 1700458989471513259355774403507058021093848747678342495604746065260302248120041998360552182667606360784986700746026067265136916022452456769814191590050159585753 879 2587043798835362094264296510815528448137000951989789085024009328800068032887156067295376992972779050661354569281629079894791823944897705904614985825357397109116 880 3935875936162717867063635594417478123724625062211105341396088190078797043090000502758641606838756851226657094014447126997508342727963656761204647201776453631725 881 5987961777778388612975845317829644490324698447346474076233501459320672529127240064016481358307991772231327970773681214425065655989802619444243369005457716280622 882 9109963533833442055592228616048535019998626966190683511444106847678933108864312637349395592784314952549366232577705286787091990617759068570434618852491247849957 883 13859713650103824347103116506664600737773948571768684759025677839478266615307241069533764571985505474684642158802575468420082341445729932966652663409010623544072 884 21085887089390219281543919251707824000648023860883631663911109766320278167118792765382358309400298497012022174125067715637223302597364307458921356863406680411201 885 32079640717770708458287573738761670777771202504150051781913891534836132833035866344232555757554135379783374623957986041994266322681248070107521901113993119243986 886 48805314389597867975750152265037025476195921004421001181962465445276811397733274904449887453371309446381306491730218652477387985488824173392226683681427927499345 887 74251414896551147021375412242177318779067250225917315109736111067476689167273451874997272376354732373807418972208121473268712927875976685025364614840806480066388 888 112964595825139284892325299742560367031738326012721104745790248514949077063805007592914998968479580205948055739646190736465920630851320313607270485909414165987317 889 171862043675746882972875716772251369731459092234759317473661041958030311962740001683897047283097351266570031955668558778223488898853625031809817982203662335065078 890 261467425618241578935076124226915004589872826464555734965262470649902455398351911342909543721189044953562893684062433683003346486603273683657999715591027126120093 891 397791235326025452757526316257372103794935744260201526965241538987928466090350016869727045220056511678466143434960940251155330160556265659024358954022490667039712 892 605191512969735344880827557771417744052791010934074369912584554565963079323831914710703638287383747486702957595399551239450324284310523747277635679998351796250249 893 920726086562508610627678564711202112974681397189312996895766480287733376887053839555546132662434601585591930803085807617162023133762813026340358385204544919279898 894 1400773983621786250395880190286161951642662499454477423843067632541820011504531948450157728727496770843635244465321431741760984605423055065326353588043333130329673 895 2131109112501979300389333680254037601080263419057461736720935589419659535534717668976953409237202096558997845993884910096062671702383860520895629745201248511780396 896 3242226156746803471651237319708566177592025293833103417634600593117286765278639627561249994052365974014819106071493046976085030872948681118007070358452422968889469 897 4932657079745551801181094060826361504365588417966416584407070854503299558543781565877268866692195638246268334924527773579584640913229970651548336921287914772439742 898 7504444381750762072429904680216641379752552131948026891076471771956605836348074965515156812526770167132814798059262867168210374277716402159798329848854919992450261 899 11417109393239158744483568700243493859549639005632623419676272040737873089101060820999768854796927586275906547067513867531754702659127332887562477638192760710218680 900 17369758541241865674792092801869364388483728967880860059890613480963204953435638097269694545911161443625351467908318414327379656104176343462895003691430749537329745 901 26425998156740682889343378060676776619054743269528677201829215584651084761797210752030082479850467920541536143186039601868175451214560137207159137335902600695119202 902 40203977327720183163759230202356352107583006979146106899243157562438951131637759739269232255505016616177164562043346149390889061422431009238019958967816270957767105 903 61165515239224414238927563664415505396022201205290397321610442546577494668668486946569471571672790807792239079002676430522934763422912824132949144718764099769778692 904 93055973641201548942445986323709905345692493518203461302901588731741120655232181243329397215205952457260236848415425353127239963851551283652338233639621472348005509 905 141573469894664780566446024069128209611188215163582611120096757671455396931944006425107936082682824040146568203089368729304712886267774842608989062654396641685312902 906 215387004119650377420301113652540916137736895928784255946122473824896109992569155136468340358551534072844715006420778214173109490697376931918236523077149671887562893 907 327685417177067878451337996716548020302573202199989533725899935134937638242408368911766730513094728954667041899920219435559192813970877409913665529933639586381323920 908 498533943908979938553193161790797335360113326255949478186315989167806903856457167986684212523917182153137851412599515672782535263232926617136214648385942955258188697 909 758459425416368633291940224021629852578046994057558045618144882784729858227546679184703411230197797100356471912761775863905411795365631273750138576087938930156449706 910 1153904778263115695455869155223893375965259730655928545638115859437682180341273905810217673550106640062471935212439954543900920891174681436963545708253222128020836537 911 1755527313234328510398326547603224523298273646569457001990776861120343665940461015158071836278032161406632174737960807209470482321831484508022567872859824840672827100 912 2670823629095852962039749603267153081121353718771044636874405625007141896796367264179624496010502234263184879037963506271711744481905943984463822860429099988333735949 913 4063336869760559901310064858051011275228793107881314093267008579995708026623008826778507183378245441531576045162840716297272324104180847381949659289366269096714500174 914 6181878255564509982836402698473602127717901011909958640855959347247829228677289294495768168566566557076449228513885120690652709125568913000508958606148749669679390149 915 9404984127952265825389564064585317437471500545423403367015819830009991820215743355137756175399249910057945803238767728840695813067992735350877305010224469073381972072 916 14308551995085629785456532414575624678175487227672586827389976507239245281923306948052782535323057440139601318839566553285197357333930607764408277184881287863108390497 917 21768740639081285791062369461532521692907302569243320648727738524505650277570321944129292512532383024210844260266537970222001231319130561351895222222521968412740752370 918 33118520250990161436235660543746259553118488318519393561421616167259228922354793658328294886121557260255492925317102010966588983469916078466162887205330226009872334641 919 50385844629252545361975434290683771049258277024588494303507691538984140841416935840234857583178497904490046897945671076792395945986991776880711776592284544138957533364 920 76656001529152733018360399466811302938933093457006034858877093216270529477495437546586879911186323308677181445850177951410591446108177201169953331650374162835353839381 921 116622885131232868234446755378176290155495253661627281426350923873502598686126523156891447355421612425001032748579875098725573912926823933813037551002944996158702202646 922 177427690787657823742311268048178845037449647506183023465892476294238811160329309227056595077543319117657275241741520104995383338082160754931376884834943251113268906109 923 269934888189538334271167554311798896033361440575639351144105110306043657641117398250065207177794259042355395640280231001546756805143178336152944214303693321829409881408 924 410673461050123560211204778804531425348440154829437586318594324041244008532582355540839489788386543967659340738901270302446531163935808622557451986840833243430673311401 925 624790269764853981755790090408156586108260735588005398075890062894521279961776016704178397332880897277669946123763271211537523481307499846015697983973579824055947693626 926 950543237429200228753539887428129217415163035980716288606804544653331323814817152040969904143975062052370132019461732305540044774222165294863340415448219887089493074217 927 1446137191865101102178199648017219436805141045246880570713078710977009297026940727785857376909653985212988627601565811816430585809179117091130601957655246310917294316428 928 2200123776958908192265120068244442389631684507156727084758584670442373883738369185449326698809736856607710024266988274728615091736837164986894736383395379535201388461469 929 3347223666723501559685279422873477871635467117208313147926687800283671944656575031867797185197604109317728891640489276427510675357623447680857282788551686085096280464862 930 5092398160689110396621519364278881263241966597650488226184742092396392477792250641021041452629044827033687279470119898361476263355195399169155940298705872157035977094325 931 7747471220641317944215519559362362650898836131521767317443857141168419712133313402766450582817077822533148940174465825884740858831297777654646755555342445155499057387800 932 11786845494136113515992078210025837006512900832067114522038117692963736367105400704756635823024253045669145062751098451216497614070442294530870505875809244327228538024049 933 17932267542019538737458558287920125177382769326822743769813341325961204667717814684808533488075167476600523499114705622607693385541688575992958636152754189469571011576450 934 27281787935418749404423117328750562308310573095110649156925831975300575791372027510289536988658408690735442943100030102985979331733037849840164016986494134638226652799649 935 41505958530291765769442714707971799190408570990956972813889576711888677401928616094321805134123673567938813624616902525040688613682573165054699647904372678124028087624548 936 63146323019457826879340233904590812663076111748756136696552514627222985126807656879906603964808743643936489941329441348201366102816415001826081289292002513577368675952549 937 96069534401129264578288949365472923807029717181178271127741240662489828984672671114900879111440490949409699510816962731012647277148648864735027681877360947400481393223846 938 146158240080041358418225663320534411043893253730670082324331668051000339930664889068550214233056090779814117190563246398282743330181561331935480585100747869825424851201645 939 222362180440044918336969417174654549133181940678690544520846269916935799238287984874714087041057978237282679393475845427415379482781478868387190260461365974555218745128944 940 338297308882299887574803562051480258657952688093026624579814149375979997900010231298351972455937072678633516212197171860308037884478859061405535948855469764626387637649337 941 514678660600127635173420743815723371220968448140030709169509606018936479099617763011814515507170159796910913774602338223980866143144601532258151430662861714206068447532234 942 783021669762389724248742396400789356924316569450407713621506689209851596376586201047780146538053029153198874999148862715138796850041816798179916469778201713736825127907225 943 1191273278364727410323027867918683888536873824326083958329137904770896474899638225608518460419044305154177946198996681944596941912102319655069223328373801243458843722830908 944 1812378990962644994595583884032236099366253465730469131960525901247724554575821727071409177552393348747020702548353539163100529136331019862696219331103925142148962022971693 945 2757316617889506858820512660720262602385506963226899385572151283190599667652810627704078753495150363460575696197294407374874535612185953251429056267930204670932493978645358 946 4194925547692099815241639619869603876440001114382637048618801710789517504375098178288446098390481959055376594946346903052294412960535659172834665987851527629066649468633509 947 6382074599814796848011680428784734801118013894687837649493203085686048776804454081846897108599937060954617101294001485701075593884847992976821494930138054955230418024588744 948 9709558783471113532882664941310129081211015040836435819763104277170716839680719433696603605380782685976527987340935717802043484184907565675692778523711936970931637425924225 949 14771925695198996478494959668523942553998016123453111746730806507265083785554650438423789305380900979065370291186695291805664419805919311322490826905841110213363716961855762 950 22473707983100707228906025798879598683447042830212111118749510448542814393289627597390397822580656807885762189928938689204194671954603551629335768383988046881392473475101713 951 34191043262141223544260289551144200716420046205125983386257015061606517464916089305816996516142466351018426265868566727409751388175734442673876383953264984155226991813704212 952 52017559373498700185895945135927483791443075077118334612211123463072981964398928474237976433342458766016502772302329272815523511566442174274317422195670267308119907398813237 953 79138459228342638002072341148903398083314131865550205623756035958692146251495344500597792161303779966789950645726444105818140732084941545932547920721241077918011938763907638 954 120399645897781147274416524238215885224283167487370301384725153586286016894231107085871969465627391468053355304039462727635026287917911059622070190102200235618573891026221661 955 183173577975340038373864231420758365666200282019786874848178282884838110180293201449073745027988697498822956190331102651449187755217825894481182765112581612534251753561534112 956 278676564354466423278561206536022681390911431218470712632237225503670309397221796087067553788234951401633256595492350939271307752087794151487166031544682391454597768554036937 957 423972869770902332922697279897190136114766616994527477617628590057410143968755415620817683959243480434929666798410028106719240331053648013725323145316982083771399535613977434 958 645023720305146500026289669377539412723311995258044462328593791273346529757808198985215043844212346399279168976154556242169683262523445940449531561769845616523101275677105161 959 981325998479835179479819692969235498896589479431468902882103041064750762763199007794952791535713383238196179989394729985261855835229236316699655208406346866680595072722051308 960 1492969459846951165871684229171919684952845229247099417563850971388166817695319030226850411762699307269138502572974612455608163924630741967900177852403809784065900346905060029 961 2271373439090128179532399031724314324343213469947557827539290623611443822278815405765382879224138076036754517941703842469601222360276128197598718331946038099726797624076261630 962 3455621456806621524831323615110390682746024188110037223328057053517668343221717045816755994834126073745530862551764072426131875595089214601299488269216503517427090492349162645 963 5257312358784030511275767490068153694248903928441756662666992566387777457669453466219083702749536690575031523087653067380817550209537612133399074036753657667858598317886381688 964 7998368334986877883896121678559019331432451128005152878406638300740555987779347857347521753282402225819039898435171757365334320315641470996496924933108579716880685740501685905 965 12168555272397273560938414720288935059740952304661831109323106673423114144112887557852595692417788838066093248191181212233081301399716041335998050575186664702712779302584706978 966 18512993052554938906447656658695326719930258984888666203740623433516110903118254789785689158781475606969102944610477892126969420734716695263295073006615895052597882376274449281 967 28165291942371029328730658077406973722605854560672136866136383274904226119671583272547639198982593289704173045061524726963749942030998983328991900441403824136474150783588078788 968 42850103597349486028324486099273196839412163594212328422386836780362339191344029905490880543617053283101289440992840316593132023534148777935291174156989224458023440981443863237 969 65191278047480907141625971394797627162466372530449469273617630141936447925908092852119017516545544503642378934282480511217688783500432373855582046454635614241669915536136977350 970 99180687482091544685785802254087144284623872715556602154659603330170791430687196450586158941582239862509635531115889770520631907596146744593274975039796872730971742548620020813 971 150891485242179879198274943593344020841290699718874126118391303702661126308596152663100778603779651069844957816268161144403952830568729929726164394768614063157716797499024703824 972 229563243577053358969037745043682398609556617776455540701894863614043687282503382154824193974673328869794393399680850792956009474597011492304439067949068101214311573620893975513 973 349252860206362968569846548101518309410538445149987330427710510363002709169970545564273096486944130794864228878499940685445216645761023418912714344848207808619660282596264745450 974 531346214061413117365587632230370440292138017214203792938677471019365939899695687481025751182232631009484309032217173081763915135734471351756767857486296227529745168618943383161 975 808379347360469686507922038188883106629651680702898411831500237591090083734977309873921484436290788534453015677861642271357235594955046403521592480746344011048283429838052696476 976 1229851934474139054505280728433407059113214907514178453794098491745371358239636778609571944156120892599212766789217054452654348427256518189582196547182711844769065733811472874061 977 1871071775483295921239097302649623987213927715131305997708855179629821963534368684835972986800756050553421633742295988434885065866423989107035128195718936466107773767075939462798 978 2846610629195078427521124804811173272372518268919975277457098966927551525709591398357414913028702469668118798144940338995368819617166610996625381508675399866865632593487578267013 979 4330775644431574030249658759516438105440357530159662905297052163120564680013642242055116875112997835751847167320730097340193762720937025486199521290084360155645905234698885210920 980 6588754180161670269999319410110421246800373699182587272874809326187195452778328768029360886630214570774962065629532315865138951350014589210695637900113272799081180127639457192609 981 10023996902821730885291908369138784650185394067999613460211250096975667731432825038769946701170402775088084763610610775330931401955270247479450284307435159889377170421674041744946 982 15250305469024818330498636929143297457681088759501913083468913652428324812805613252139594636856210242278656400270992510545526476791888640183094680480281993110372990597037227614449 983 23201505263145071425290547189359627143786141466364788005960868749350058636989482574828668474430831916638008894869675407061209304655299425900841560107661705487539530676952956130164 984 35298299274668280101082453667420866758051876895501140003891413846379660275671263329679488039197015792454825927492214061207389280702429135141995249095152312889127331440385311104341 985 53702116201194708086287821047646222059148318985368614172898696054206708262600709079107857748143252401195321695411660428152262258239076706267030921068225691708285511871027411359062 986 81701309800958422951663548046140121045624159828230716015813151345079777549650228479336824988058679625730843717231564875329807890013027986943678369310475723864206392794291223364669 987 124298714750531268288452728382487955575252072776370894180681523746966028813943235738466833826537283986104973550396088550567040819643934976551021419258530317486540174751798033567744 988 189105542203347839124239190141432565163920797798967944361610543453493194074851646637552540484345184428121487108054885731634332406491181399477740211446927107280777416536346046082793 989 287701334352448114191779824474768197666500392432832326212307826437125583913243692697140483802654643237566660984859218301226656599669990950438378157879481765214952960340380480297082 990 437702971704410375701144646906408476314424943351709732722973590947425251702738118114486208137419752400331434208847062832768414045779051352579783049963987742253857766039942113218281 991 665912418759143792440258204757633327994341988030768214935528913344111972062946985972245564771345012093809635200968989764495321412652353749393858580773335979776507793413072572462668 992 1013105640409306604084704295855944871647425728217374385147589243821676419529225503508767175742729038875464756178565499435221727245119033253456539365722951272683763686720703073812445 993 1541318362167964543842547498570450280623191874734187680381476095238962475468423222201217981046184516894472503618663115430032149504210456454553424680701311464284223325492956798899230 994 2344930477927594188965220705371211527636109704278910815018647070509900363655119475453258305285419063063084026580503478964212370070423740752244256527269623232236779273546848218737781 995 3567529642986577752011956090282340023918043331168936450676654582882315314526874229218752332531642594645402015975794114300475603994448522961466503412147214009651750698934362946524120 996 5427567202263523276650315702512112088882493453747286175781599260987825314591965919855694267377788096852029033817829709824276669078844653661351105888672246160805225924532761816536241 997 8257390598841766129942397501024763079190262739726758080713948723902116041837113180125268943102480720771570069136801072228900344135296004465955016466686460474125309246028059383999682 998 12562626488236678780674227883076792136718580116085159077134908426752455943645714378293198932441073286142833065769417938425227877067741699584284112712966674180108727322401487709584481 999 19112525003368812683243028906048987256955249647221330432277147245877766671021045019836657477858056914475628136772460491877453682292985311788657228244030952795735761095093583017072164 1000 29077407685920211040559022885126318295099105595538675238562805874556688027319940738543736818646034727685973204043020082883028565338333708516194145646339595128359345814457606477583845