0 1 1 2 2 2 3 4 4 5 5 6 6 12 7 16 8 25 9 42 10 58 11 92 12 141 13 206 14 324 15 488 16 737 17 1138 18 1714 19 2612 20 3989 21 6038 22 9212 23 14016 24 21289 25 32442 26 49322 27 75020 28 114205 29 173662 30 264244 31 402072 32 611569 33 930562 34 1415714 35 2153700 36 3276837 37 4985126 38 7584236 39 11538800 40 17554489 41 26707274 42 40632090 43 61816252 44 94046637 45 143080430 46 217679140 47 331173704 48 503840001 49 766531986 50 1166187410 51 1774211988 52 2699251381 53 4106586806 54 6247675356 55 9505089568 56 14460848969 57 22000440282 58 33471028106 59 50922138220 60 77471908669 61 117864194430 62 179316185108 63 272808011768 64 415044573969 65 631440381986 66 960660597506 67 1461529529924 68 2223541361477 69 3382850724934 70 5146600421324 71 7829933447888 72 11912301871193 73 18123134290538 74 27572168766970 75 41947738032924 76 63818437348045 77 97092075566862 78 147713913413892 79 224728950262952 80 341898064547617 81 520156777090738 82 791355965073522 83 1203952906185972 84 1831669519254997 85 2786664836333014 86 4239575331626940 87 6450003874843008 88 9812905004292969 89 14929154538096890 90 22712912753978986 91 34554964546682828 92 52571221830172765 93 79980790054640798 94 121681150923538420 95 185123233714986328 96 281642731032820017 97 428485535562063170 98 651889198462792674 99 991770997627703204 100 1508860269586919013 101 2295549394553288550 102 3492402264842325420 103 5313269933727126576 104 8083501053948902521 105 12298074463411777418 106 18710040921403155674 107 28465076571309582460 108 43306189848226710509 109 65885158414115893806 110 100236342990845875428 111 152497538110569314824 112 232006659819077663041 113 352970224092261065682 114 537001736040216292690 115 816983543730416391764 116 1242942184224738424053 117 1890987015810848977142 118 2876909271685571207580 119 4376871384260325825248 120 6658883303307269161865 121 10130689927631468240410 122 15412626071827920812362 123 23448456534246006564140 124 35674005927090857293181 125 54273708677901848188862 126 82570918995582870421460 127 125621720532083562775224 128 191118336351386566799185 129 290763558523249303618146 130 442361777415553692349634 131 673000231226022437216516 132 1023888894462052299585925 133 1557723786057129821915782 134 2369889356914097174018956 135 3605501574981234421087632 136 5485336929028356817850521 137 8345280288809428769125546 138 12696340078990825660025786 139 19315954146866142404826588 140 29386900656609683198276877 141 44708634304847793724878158 142 68018808950341968007930052 143 103482435618067160121431912 144 157436077560037555457686369 145 239520053518751096137292018 146 364400948796171875700550194 147 554392208638826207052664756 148 843441055833674067975134229 149 1283194106231169958453765142 150 1952225473111326482080463740 151 2970076217898518094404033600 152 4518613685573666398987994025 153 6874527164121171058564961082 154 10458766121370702587796061226 155 15911754535268503856540949132 156 24207820449613044704925983389 157 36829286778009909032133071582 158 56031329520150052418007881652 159 85244927677235998441985038360 160 129689903076169870482274024817 161 197307586717536103278000801666 162 300179758430641867366244101538 163 456687392869875844242548851300 164 694794931865714073922245704869 165 1057046909731159578975037054374 166 1608169717605465762407343407468 167 2446636773462587726819528464112 168 3722263537067784920357417516217 169 5662976208673519251634215279050 170 8615537083992960373996474444442 171 13107503282809089092349050311484 172 19941489501339998877264905002541 173 30338577450795009840341999200366 174 46156496066958177061963005625508 175 70221556453475007594871809205448 176 106833650968548196742647004026241 177 162534548587391361718797820456466 178 247276763875498211932390622437138 179 376201850524487755204091828508948 180 572345861050280935369986263350069 181 870755378275484179068873073383222 182 1324749562099256445778169920367964 183 2015447100376046049808845600083360 184 3066260318650224803915916067134409 185 4664946224574558941365185440819290 186 7097154519402316903533607267301130 187 10797466861875008549197017575088108 188 16427046968551434786263978148939709 189 24991775900679642356264232109690366 190 38021980692301451884658013299115924 191 57845869837782511928792188407569784 192 88005532493660736597186477518496657 193 133889831222385415698108215005801634 194 203697272169225760454770854333636226 195 309900896209706888892481170042794948 196 471476934613996591850987284345239493 197 717295440548158409802022878710067398 198 1091278727033410369635949624430829388 199 1660249309776151593503997447400546384 200 2525869608129727189239995381850964185 201 3842806763842972332775896696262205162 202 5846368227682030376247990276652056954 203 8894545980102426711255887459964133532 204 13531981755367975041799783669176467277 205 20587282435466487463751868013268247438 206 31321073715572828464311558589104734340 207 47651245946202437547351435351621181992 208 72495638586505803391815294615641229217 209 110293393377348094475974552529830650674 210 167798130478910678486518165318883593202 211 255284670550359701259605141761113109108 212 388384917233606867438467270378544894549 213 590880931508181058232641472398880295510 214 898954258334326269957677553900771112764 215 1367650765975394793109576013155970084608 216 2080716121350688386422960498698531703785 217 3165559282644047333024931120957512310138 218 4816017653301477972642112525010471873002 219 7326991525345424105870852118354575717708 220 11147136218589572638691974766925496493277 221 16959026831948380051155077168375519463710 222 25801119269280420850433679003634647928692 223 39253299269127525328539026702226512450264 224 59719172933177180952743833340385686856113 225 90855537807688367029406384709495808307650 226 138225771471432231609821886744838711756642 227 210293883674042728934894051390267182019876 228 319936847086808965668634656163830328371941 229 486745426616907192154537824879944605533158 230 740524614434894423538422758944364692411692 231 1126619120790525123491807137207605262277040 232 1714015467668708807847498408704253903478009 233 2607668349660313970568652655096334647100426 234 3967253709249759054831112683119464428032090 235 6035699284997731586263649472504842454056444 236 9182590408570386995968417993312133722232941 237 13970206703497249695925874838743771310120622 238 21253988978565850168495716938321818630345828 239 32335387520638023687862710825368038754586504 240 49194402385560349560347466615809361250587073 241 74843365477769724024854144702011676015278162 242 113865177426836396936072888266545438759760082 243 173232170248890423145549077933630398516452308 244 263551908382375844985781177670568790790316405 245 400962525102563217017694854466721276035972470 246 610016248880156691276879333537829587823221020 247 928066341867314906989257209807858857616605280 248 1411941299085283125312269042471272139895165961 249 2148098839627628289543015876883518033263047322 250 3268073982819912939290783462086989855128376522 251 4971981437798194540167553961826062313053379244 252 7564271662075169518376815215854025921654471165 253 11508129403438020418749120886000042023310132286 254 17508234537671558598711923139506150547761229652 255 26636672727588359455502751317708093866619074616 256 40524493344547599436210164911506234594381494225 257 61653141802931476652926597596720394962141533922 258 93797838799724318347215667546922422327619643458 259 142702128492026675525346927419732864150904522372 260 217104122405587271653068862740363212251902711301 261 330297806091475312219778262513577708806143809286 262 502508379389640622703762717579828940553711756044 263 764506050902649855525915987994304133309949231888 264 1163103991572591247143319242606984358165999374617 265 1769522809681931100933441423153962014417372743978 266 2692116093377890958195151218595592624785897838394 267 4095730792827113595220079908367930730749371493212 268 6231161712741753160062034064903516653620643326349 269 9479962979582895511610382345559115980321167169998 270 14422623298395980350502193881639378115119386312772 271 21942286405066401831734450475366149287562453822696 272 33382549257561771373722958572757610075761720652769 273 50787533001858362532738838238644905517801226448242 274 77267122067694575037191859523489908650886628298162 275 117552631516981905280184755384160125669324667753780 276 178842188071411300102669536000779719686489081194645 277 272086875652371055354568474431139942971097924350102 278 413947451105375110663039046769099971025138416702204 279 629771251795193655559907546432699382344076086739392 280 958121202410117221372175995631379856967334265402409 281 1457666154005943876885985639970899324394352920143802 282 2217663706000504532491991088496778621655486438881194 283 3373908558826178319630337631233659038329021450948620 284 5132996014012392286263962368438577270444192279168797 285 7809235970827187384614319808227216281639994328711006 286 11880813131664748925524637630905895347102235181066036 287 18075227998851971957142244545104370822528378887048600 288 27499285073319123694753277247360327910382223838488049 289 41836854262181469808191519806916161516732849249180674 290 63649741071023067609037766337569069555438981612585250 291 96835424408819717197698074301636817337497296926156772 292 147323449595386007225420805951401392588904680110946597 293 224134906550865852415773606976774956448375260151327270 294 340994298413025441620816954554675027263899273963260140 295 518781805741637866866615218879577741626184620373220464 296 789264111514757146452364168508224940160649794265914681 297 1200770402567688750108249127988927796153983168299740746 298 1826827722998032880185594606267380423413019035012355610 299 2779298625597203043012977465005377676475282756831570108 300 4228368528133410380402092862245236015720985371611837101 301 6432954071593268803384166677540138523301320826856281326 302 9786965779327816466428047792255991368671550885274977316 303 14889691127860089564188352402030610554743291570079955528 304 22652873922514354073196381147336268415274192538987539969 305 34463622686515722497044447986542593292086393340629910162 306 52432256178234533201573085951397489524760775679147451026 307 79769370531544430643437210281215130122634778418604990100 308 121359501551265978195661981924482676108933562360407271349 309 184633882888013497046583382184010109172156329776899892150 310 280898242614354839482536402486912936354203119197617251548 311 427352885990545453437907346032975461390023454497714434848 312 650166008390381833575703166854933154698515778751417035849 313 989149371219255132402980151006801334098429692892948937946 314 1504871780371472740451517858920884077478562687746845905546 315 2289481388000018799554386484716667643495461250395783009644 316 3483170522809983005257478160934486745675422073532743781437 317 5299224948742964280457422202558435798452586625889474820734 318 8062133298810020604366251130367822032666344574324309800724 319 12265565994362930290972378524427409289803430772954962383608 320 18660583196295949165281095535484693629571517826103259442193 321 28389832591982971499704880785163053355136119921603581985058 322 43191715185021809747225852584339512209178379372013184209410 323 65710998984574869830267071856132440614279155573810100869444 324 99971380368987752746635614154665618919450619215220348179525 325 152094429354618489324718777024811465032635914317836469288262 326 231393378338137492407169757866930500148008930362840549918412 327 352037190092593994817990005334142702871537152748277165647312 328 535582237047374471056607311916553430213280758998513488494937 329 814823946768868979632329521068003703167555013473958265484138 330 1239656617232562460692587322584838835956355064495067819789562 331 1885988420863617921745544144901110563594116531470985242474012 332 2869304510770300419957246364720846242291465091442984350757837 333 4365301655328742843130718790070788235506826660461120882053134 334 6641281352497536263448334654523067369479698154384954835705860 335 10103910676869343683045211519512480720089756843347089583568808 336 15371884663155021949709772234664643840493351475307196599812129 337 23386473381864416209941880828558615459049153152116999254980530 338 35579706016893709315800195273689605280672865162001375766949746 339 54130242708174460109361425297887903140035856102731392454604788 340 82352652780622541735683956930806836198771171466235374276910805 341 125289654741961878740961815845267113701381586426734143988504278 342 190613138196971461954406807526582642478842883671698159186120380 343 289994960303206962212329729706880786098923929359204892542325888 344 441192447680895219436330439217116869881606056525166447163128937 345 671221236697149886121143344760046071056609696702601210914566650 346 1021182368287309143860989898630878442079453915243576232247780714 347 1553606132058940324993804223194279810819821809752934105240824524 348 2363624841681608916103276588150970584192673308648778654076914013 349 3595970868633558612715784020456036694978729640240086569736385950 350 5470837105799489566090885034539530205832316928154646864558563060 351 8323220551996776444922337196757977863364076257537643877890213976 352 12662778843066606791522453075451603595789776208634820004031334961 353 19264894763595755577104107265837038275028710113846937607007340098 354 29309219947060159681367127468967559322517928723710107759811762914 355 44590452449728969160149013416740245466608262531116577615070010020 356 67839009474251670835575342000641635872575348951403982973826443109 357 103208892343849288522883268354675364111644119978536793134693535846 358 157019914373709609155873368834122126805791874013637138203966463148 359 238886911292352630194033952355958635856794817881344759082346422064 360 363437699061408186201639905543472855029080113970710724473353534841 361 552926740039771848505780690024202889468378565908619035490279348362 362 841211521646113446589707810255390126742669749733400242638046378970 363 1279802138162588220909060501111148599526538793850040484436986418044 364 1947065001725657143601269190303795905679426881550638313618605075693 365 2962225181454815114088476121621928853011878293316840969713079175982 366 4506669278050833585419390192526093104732504469250719282492577911780 367 6856355184906129401291014502229520664370732056418117596950289327368 368 10431119640960463813596342435769950810756261055884401221918736263745 369 15869693741007796572129794887281706873835740994919556161935445150930 370 24143830010772722616178371440228992139497725168720636415819314918482 371 36731933022928724199322479758821608495348263106688358605772917678420 372 55883217492788315760437961214792405887169207158559748739690205220341 373 85019593044474169431679222639279592774343713444129631437411547515382 374 129347083538645764159082920732435622877865733371936465951236040577180 375 196786028030050800952555145068864404548682127761249128916791957956064 376 299386269627594103022441366010994808426553160260195728826059135607945 377 455480195107342329270720986533735650304413594505122060819264039110426 378 692958325687695704927551656148723617523917415782693986659643051520074 379 1054252734362530535315603718555725267157519915025513518471382310326316 380 1603918715902380363468993629216194918132744604792938108298171129740925 381 2440169385737921945170707030853172502205354746590901491790668413366462 382 3712424184627441434100201066327645452447784434843965145240935750393556 383 5648006817542682672108694289285562338470843956176777708387010672848312 384 8592762956103285324441615128033990456858493928025768128822272577126481 385 13072855186797565540309096421940853243366412825864707998868882173635426 386 19888776591188650668659003706605115133800181840379323545596293922823106 387 30258381099004136189192326678008834157083400681916244256513427327888388 388 46034486964783781749277196550486821620533007492108739543334058270093957 389 70035934281381437526510334091219064424683764362674891347706015173534598 390 106551249162792054127661849906504489934699808855941228056360912925870732 391 162104908210949001025064727192192707665749779346892370434374131713722512 392 246623117725554929180682518088942618784067337581291010751772943272939929 393 375207406536533109280388427005201687535149397058774826547095957565463978 394 570832934147452931230811972473328034115566896275075751620521206700384954 395 868453641987642967641753463183086925103284072221356848050641844111343836 396 1321247747220519149791588826483731409185865690392625404714713121831312909 397 2010119510282548830103377408129742993334417864771508351291684257512113742 398 3058155031195805085075095752849905259392433834835339100815996810054000580 399 4652615004723587129686555061097205811706149245556759160721110501174739560 400 7078394051760902745281850569109391246061269564378355803399365325078228065 401 10768925067115197299836746566797016330491016915227437362353104121282740722 402 16383624061208077004654960691303802869473568055491874124841586327427707186 403 24925713170637002790400447705015798822613556043984148969151834771439196852 404 37921474195438471604328453824897835530455601885946748849547794569993188629 405 57692961293053156799710369087623404561560692154967897218835007426294611222 406 87772900536712477185129349234929433175682713973915046787851464112871582332 407 133535909683930100008367276737419075622471895926861394917930596566280988480 408 203158823122818790784550087410176242298804098283850841225521478965460804777 409 309081710757355054378625975207277941973837323874691488493633524792024153146 410 470230642490678990801284640885014393543747890137573631061382672098022781738 411 715399357002992635947726150027630426571445520442393170944676482722945762700 412 1088394064005389099558536591299570277491422537886956608048649721682071088029 413 1655860641984350617550295431797659213658941300717540433067441826918991326174 414 2519192778011374371453988891354831130634313578771742949938002687127962613428 415 3832648769995128816667368614396799768641786376491453649164741270283133502232 416 5830914061980075606554579754950149557952196180206823816072886340965945265777 417 8871034326017877559575346397106462029910413534034939549040746644539058729090 418 13496211601970333239889316983743749095235768933189731114402368881532212270242 419 20532862449978028772684505907006761145814805894448587181186519326470949260644 420 31238280254006088359040009777956673155056596001259610212483862170610329728421 421 47525285653918695252463139874494259336286343760828049409991257089535373801126 422 72304005153962145904409021591970195446686207790156784574856900823552228249708 423 110001846161930871970543159430407605646399535763347269834958981430756033257968 424 167354576461799536409335301340958714119258895311812883394839415002622975851961 425 254609856469855163779361202614347996539771951343660838984672783077860489757386 426 387358268785661280350421620201773925412057966838507423064757377864135042367898 427 589319009393454236598031805296265424778289741967286605774351613083106441461308 428 896577981725371607909144025430469918491601869525829101034102944019856021882669 429 1364035546964776797298875045699813275602405675644301451903866368811376526197102 430 2075216000512280081105207636023000768048181353460402312582806170186068904805284 431 3157191510415520013117163096560753112585609414695959653972072256851088569962440 432 4803287094441833675702957727422627319252992704749005216390538907808821957199489 433 7307623511440080175327578368606754648681972121616764279137684597223226379573010 434 11117670115272873701937283920544133544424211534140924524334683421510999097124370 435 16914197700323747526733493823452009287187957531114774711918762412840870293971988 436 25732917138153034052592440657757642841788155777374453082610052615957451856270389 437 39149537930869494930608061664540276376036380599396623760588129255862868488220726 438 59561312538800529106059428304661661416164070839604002506447577441639192444214364 439 90615372207175563035792942980055562059612692154145529925808234487777772200761504 440 137860388400539518967275551633742214168236832038397250027623835953364929420655817 441 209737997284776621247911799589378884891940833833353534938703389371056157089190234 442 319091132814890645038861437593853338287462216346688309879240304928920473822178826 443 485458774085855659182462902856863313228414497910148034993951061277786015930501868 444 738567127384443887534685036772611108071343884013395379756647083671032788000559293 445 1123641039715636949260185778044569989803338930603524654752431671135626963574859518 446 1709484675556155205899610842486337734528172879833691449744549206226604819861563028 447 2600775294484524724329555851589792205946026698630315414265725838477692539575978104 448 3956766754987429104419982398575477714134850741040740759249412548497858747011282065 449 6019744645596835136128777536562467675002372458297698313754824250930902179299104162 450 9158317343956478553079094101755062126026904138301371587780864225453243826163238274 451 13933278155571693344968742333713423103272073940379179832253649347926619673321668292 452 21197806635150148825336649174879997476031649054896768215290512727315048184761446597 453 32249912843484650451126930537223547355325882216981923007815377798833107325648144838 454 49064362946293535515274133842306843682575796935655127879797811423168287531404783180 455 74645526113784948101800228886983542307389180326775459438396403253463203695171038032 456 113564188633262836417527994916753938393227561369618973895428567020834502182701072857 457 172774252006372019132348496571597229672540774198085715197992026099799778757980604394 458 262855240860832732621128452690721023008005922023169892772221373527760909573043148922 459 399902629272897691967404486405105106458995896937323662988849160141468783123382750108 460 608403744873576770885825445833915482353087470419341323168205425727360467089004357709 461 925613110994563157209661391786547152475007740983663448533291907196990602269469047950 462 1408209003419372154820634418644125695271079264293988649145903746010298033335769857924 463 2142420600741716698981312283454378117181182681822346094869702758651711536447477763368 464 3259435225408498469239957202217220000221094746261315546212487560404279237874707953825 465 4958838607580461008622581120742629507723341210410323393161510250672307603119017479218 466 7544276426891931867202581769125976234583460109906007735951893077707702310769663480562 467 11477709058397457947102495525177069508165530702932954485586485371480866078868433386868 468 17461953642052853884447744010611235250030142530726654522274913579052317517007698438997 469 26566261912181321681507659063429021977332450922744969957490271526896270700407760347990 470 40417371758847769778652735060965374266361203936592563493447884322014049674744565212732 471 61490169196287029450403147084651492477392735984198279002040098685000905734423157225984 472 93549895583210413141668053187823418221026105782082503408428427375806591075560085908713 473 142324912713982569007708617206582241010115143857383405988935867329029005083912287651450 474 216530233975784472042474347357126403175811577750479061412508624745808402544406400360682 475 329424703880403395291044723582229077452167355421548412805792722080642187235032459468876 476 501180059403749610057891581770290885196041865465245873390380359403866412712230975663581 477 762485171831972339375993418296481883803790510922506535630809971572258992323845260190238 478 1160029467164556400639981028934749040100376576308342699001965803565150787182295894601332 479 1764845290639471559491776581837063654195874241852998282411570690379991817748307211517400 480 2684999810828501079391967865527712807707957598153355770263585746709668771829986414981809 481 4084904224968584360771738639706561734396627394469683680415502297510293392112899000720066 482 6214690392107444198375521029201840116099706081859352335086727127469652407326600838016610 483 9454903846625586519555674370761987349812542590776395220942673790929630935772871830683684 484 14384498842044612919918998308614963584892960870798719695917731722490239191552398839456741 485 21884284630840474916306716429165667582011954754495099891116128045868935750426073506716902 486 33294306535295785959030347050138938284518046052351510137803079304349501063098142500824108 487 50653282314929700756144713046395594751797876496092539282951591490849414133530871185630384 488 77062875796976735791643779908470273448541955561341709920035335396087372563950289514257913 489 117241895385521272674205407146673471320833968600795559558557750099548416259727156187278602 490 178369440426836137303933206001261462952137708553526788485938518377786200831012031885518682 491 271367646979474744257492966963614018217917879723478979398628420891723161387627735215794428 492 412853231197878682652344020294608405593805645755117907603054018576883033350466344260075885 493 628106527833147018865359378966136944122193296830532556370505457647295563049651798986831790 494 955588525156828171167329954221836442029641405202075866400310860360329356125721814691664740 495 1453812990228904384170047419555353755309804588340768371576613494801061629750584487506983560 496 2211801580823122208898048712154110330274027998863140979141321775654920482225025412665328321 497 3364990040542560726504707327999026639369087398744920104377235215521720342002028116890313042 498 5119427561280930977238143551264817840893637175544677722294548765257043741726194387679295442 499 7788593202188805144300804752307247299917143396471202062659878766831561306452078942220969684 500 11849407642366052430247558207262871119631811973034517931049019196300484425730250621459921525 501 18027448324750667098777091854836882981704417747560557507248976297345648789904467717579560566 502 27426594046743662718849167711877365719466098765976922056368776729963607038634408505901860892 503 41726263609482771959272208269362625220968041693629593369347014689946617641364968960499403616 504 63481490696244996916403351421551131682874934261098037070866729324654904618443343941060982025 505 96579451702970097396970543693117356659900239225583437482084568149873831718633785972303125402 506 146934017915210540834947767960276382124811017648357223809560758704548139901173281862059789258 507 223542433095460091229777246536219620025650107747779511623818026799183640955520473854425089452 508 340092921321150735628888855346511095444611496099524098773729895004295803338440853806666040061 509 517410468925881172899672782456772384275272143044493959242939544208279920757867037578544667966 510 787177787512070918088443348418950335495911711595083122021365948602663085249481801515516218964 511 1197596311568182644157450493149794575164495135243542156790399334216871527434748745191876748088 512 1821998725363833263887788913332495104046455997684071040507245037019222926765215876672605554897 513 2771951886592324480334337189987695246156318558433708400833131231422197697933712348222909186018 514 4217191348500198552202689899632084254375446268171155354088043705452965981634713367056359051074 515 6415949337319991008109915016652685454249230553801850481847621305460643551464144101568120295812 516 9761095121684847512871364279607474746688083385038572155754306168297361377502138063502177423109 517 14850332034320388112515294815916853963000123090144161190023708716366575514733570835680838397958 518 22592993796324829529091194312912845655186544492642273119449548779218648480430426266638418014732 519 34372522277690083138258023375131803456376289860221305501532321052961298269737846962685193244176 520 52293657864965605754121783944746553581186790672930595499496966211951799509897567938000094810649 521 79558509870339742196440412000957494766749378845505851740431418611398595230598699495962029273642 522 121038702420345772030637830695010160493939370393373206502561608317874396049373261863370481299002 523 184145825600270953704683979890450601929122960191367042739425351035302194250393835371962218894940 524 280155722161025256423518654696925150027438128084384909983424445540671586510570660855294539846285 525 426223230440962497765959641280470922917001700978113455744548567671050986349140359098703181492942 526 648447373361567163832886614477826353885684048467118995462275147611275975011358331599218977636164 527 986534674763013010612996950674321222971877957146883275711397458752394159370281680809292261185512 528 1500893834243492159364805897038768199719687450423345906951372282953377947709639049796625340622049 529 2283429421486147338278770179629973930743246054081121266635947753974946109392998344007730216457842 530 3473963183769518180590799798387410645663443364717112458374167200458166266450202411415209862993074 531 5285217089973131657008381973707510330182620954927813080538692319881702004812276443600980897701940 532 8040822026741812857148340157647358507149935472879354991646062708408058485236199099430670295908757 533 12233143457512168018189981570482331621509507684362037997287026720798034537712681266431400623688086 534 18611256206688076171165104105062379167515177382734981152723447348171462494860751986632632091312636 535 28314787510995793732486661885777048635809378630120747980579152137614151508185079465292741215505600 536 43077543121712412207545067246027042410534192751459057147297500789767531570286114519495433338688809 537 65537299924371946074816870095901806970839733395590710286026046833957076497906583438558005398130874 538 99707118143703999672518391017581139682152950011700553108455805064995834586656273450080915769700010 539 151692386167796770489907004587955891791908118898508824580621048413492139638478812477548872075508492 540 230781717992447891822152131209384753623832416802881973680507898732909987582469440327196926565961757 541 351106622455204769834943786623118171156214018921909930797532658543483808811791359377710703614908510 542 534166490328041432801966140385296537207648654599899622841749995559894266859427065282294670716978740 543 812670058440100553479248049041887678403878852527673878158548456009303783976730240032104556746832024 544 1236379735238450972471853713631532879520076692443719484436815312646861884483009784037716077946795761 545 1881003039096183419083180329812480752819176161727473123842048447129092317695584370596693898180789506 546 2861719852118652079430349811715308236327834397499067240753912224665469452436470264101925191440459810 547 4353762509573085364026887757075546511859329546614912092715679072422816086661603938672126054074381028 548 6623725930311018917596710471340269741966186720954013488438009118923654087827639005295312987802038821 549 10077202213810389522887587380506162984514998341613046574223503521753754991534544466875976436955300646 550 15331250949457189645650485985491362765684845814183837673869367263769286261150846882639565095950800876 551 23324654074432427358081008323186702468447371783521073551099521759601063167189822477466602412559378288 552 35485655377077968691425660746503688734714842497409930822316374307276796244219935816391517969861402169 553 53987155973346806649381980294169427999817063411888748898838256287139635689491516242745732604460980042 554 82134963525942823407587677392877093671609586064452077924515417826478922578599580771324722794980158746 555 124958466727502744032233301787176805469246748406708610543471004901693228177931387875528768544183784380 556 190109275472636436706351637981215949671243712888229575722191930400758193957582613256816188003902118829 557 289228393779388390847408656572930992812465920535612766392501840554651073335130549418178214134144101870 558 440026208927641924770818241555569560609737209701646796809133940204144650313445389007873725092269687588 559 669446944724661264260111932535362892154953346312071917836885701356167461250295775931810590141948339528 560 1018482996486418706465635554701431546234669050772872329594137621313446796983706487844230153360557891329 561 1549499362579945113801748415646502013374427765715365511455153581764456761877186553947558040326487714706 562 2357376885935741234985859419772157330544575743397016165267909024025781719484298039707851333644454570386 563 3586465355552782526733019525049365105843765867261110170643428824391350355844599529636018347047603497364 564 5456375611095631462589356251065161357293431274827747188178216187554695243238671147602967414297429999797 565 8301219127424264996704738364593679766932917354055142501179246872442913794813195609051721014336512638134 566 12629306322201196516055395301163891568980963009349967529465073836337395954927870206875004108392636994524 567 19213970349615527921883450866724002481519779903710636877535679247552304281290537904257655842931372637728 568 29231744577049726509464872030351251102846797717460252531823567581223223544554261424978446137065662270793 569 44472582994017920953994241469051785619481705922410571936465826920227096191146278318007664059716646626778 570 67659685276280782353231773763799256065886357524881526286894926076327832107135337233493757822928407546250 571 102936072148117373972923985529754287825175301357331077000112962082673543280254801167964556333847971168364 572 156604851264316624261220256701902827304849769369702670159826579916782024489427893869509085942361700799805 573 238255442700678938679387533057352799956948016407094129573902814235329207494525475634952071979704786260862 574 362476995560551372207068227761411402955200372084364824160052504082129111049937496205438198610057643136532 575 551465145229312187201828046461158454566647555146499469893555974068893256473381263373970243864428187860472 576 838987880961909249565843293876117002869096404898553083307858132552787526038988447475342342569467215658257 577 1276419136350414931615964501983981260477048299315229118213660982233151478573256255784846641084543474133538 578 1941918171420533623969499386798433912002391515191552023094970080690574038985750974223282830298323591379202 579 2954394898274233430747651089736215266215241109112335284829377247338726530651233150735531326223477905450052 580 4494756444121363487201428390766396432956488113822010259522292045156876996132263485792976112467410539646277 581 6838231241115300678686649863333083090220024139495439331019317408719874608622735099182096986820125088208454 582 10403546240669830348696730570238826965386970332046680829181046539834330057434729787264038764914366350546380 583 15827744129358027653089506644865875956133000367139459850063901499033628600887262070768049211754946167501008 584 24080008722900431706070030296904993145827018611037559491219681357274079274680199985628232738554616526963289 585 36634836610697688350482967785343529886906941031232821508425994578702288715756721645296126741583678868593770 586 55735496981616487012249043586636745058093019345316479191347484355341336476454724127164331162064508861965306 587 84794854056498551762623028379153516178560978253307940490865357293250447265117121616552592218692911922520348 588 129005170203011863713214979157323804831906901407782122208199473512745913907968167417756584645231866599152845 589 196265848019731525787121115552427006294747016943940898873560326003933120218026569870881254542821929646450958 590 298594878316008967238461035915630837189028857914398003189930188099246808438202410650861769082617690444193540 591 454276188425755253213551073867074615958560819759505143289959273029424948033962904706394423833285662844756648 592 691126574355472018812703267020484849778522891802279800937050840107113048874255550392624278168261549737095457 593 1051465945057773187690473145698336290336618535588301149669819649227918564910367726008117961998521043733143730 594 1599678951206982525239805414754634081695644531321290087516969386165962944942181359805413125834832875426608754 595 2433719093768717225315879679739305989893664319192860751543921329442144662658878826793366518335044143207334644 596 3702610841322528900620751706151306662368881602497892386856608684621800074762916811821649049831874962892896213 597 5633076996182682275795490509248574153284953381835440926577860101774070552543241546404192770004709894060552150 598 8570049028859963351252511065629918642156210240883613889944451343506089400080674465408382086501963249307565500 599 13038298678827740077036993921551187478022716586831225700291077471017670702069075170047490869668459819846344576 600 19836203021225327902843492084127066948726117004554495743100171547054230505167157558216767626511383037428669801 601 30178396736547666779542016052811024762335137068598453480179980158029849502230424100864255042672386318461475578 602 45912800378880808056917479927229441904771550178216947143682326489089571909305307898311749365848302677121358954 603 69850802778998322585229000221065158659787371077707444966380323252138310512564739217297790295695152393318815180 604 106269593851976141616001512032851491429441824315413854104042286805149270913766156100040259451193075314044310109 605 161676403536759938699063960075524042469330471434141339253744976230317454331175355013921289027391757747561533086 606 245971199409972786786459512474981808749016566470828744036802933309425891938895634534635840042583380100681940468 607 374215591240712221931066984141227025328214120064969047461829549840615996158707667214001807929777908375650153304 608 569324006483492664184587432626029893687677509339111422544292885770060800601246344562478418097366895595805006641 609 866157990060657795503986009091190642826247253006626535535435416459467780036498936283273488014944668577014034242 610 1317755188964917108046721400908483944344105749469049517467951985451292792918661678990482033956922712347105313250 611 2004806003027643123873160874343250430201602271684849380624021187999589381238991625408230324209678459768624047524 612 3050071169086232699054693419090865229996600255482302588538822818370228352991659551557029009986812049501133381733 613 4640316380957477339966603676160218318889813770622948415559925158902174967076314983389194392123523884462834674022 614 7059683175141518946801015167777366090399804798852001349786865194369407115469642802373489658406168969038381476780 615 10740458719129942738075990514341948778883014281587553592637570795642631673059634086503252412097147983465101437488 616 16340315937056473626734222520097802728179432340097898180906715512173757049622272769151878442653216737964050824825 617 24859825069412980631678020849896680959682623879291556292211301184381445903998919691250231728909485921541864391050 618 37821233375316359102886203548781700285945460903273005366181857103459020395741540942158383266847512704894253699802 619 57540456943525927885146465890092286416041488559487352654024732208728960003243465229553988614215919397469966040700 620 87540883514142320366242245248575062205310708661856117950604459472221912203739380324658846724666484547977982481901 621 133182923694158646090918872987655686987932410366033363386388446415647000794726547113870755147910944807258473440302 622 202621797401194176136535177028759635037393685780830823258653923889679832210226310783766823953098323342917914563300 623 308264690722443286823403363484805811398553827689745599287597365360090825202205307763188448597243913903214438404104 624 468987644789511468318372923004071009013258506512897550031430816720973833799679405011508334248920212957434861443905 625 713508285524831639096473717542325081473341199251407245804905213139450489622657929330722096503440560589050267530706 626 1085517026234398041965179649973682631810366161892388748606625547441155484204090020537885231443408040763863738252114 627 1651483575103854575733219563550467099499858212277202345867766846581398157222016739353738765001280986503919990418516 628 2512533597284061320158127085058332794757048560395203240216435973720056463449405879199329424450289161941964273313525 629 3822517627572650659663578863497832363120590536061979843081017941463709125630196780429509227888097068031647466922742 630 5815500747491770471624566212159266993756764984949607931951969666882852777893439357906806954452851134949804254150556 631 8847584822140773299979833033614497952634687656852386323513889888903822052529008538828168076788675391915576013549792 632 13460536002637071790951723939154931719997946057073567618114005549810271029153832918765825410229045271013099187996041 633 20478586317124314243228965457933031940148217626751602187417829222669527608315887254641781985694377661815184521850906 634 31155705646918618390911390006383927625267321370778340265141785327617915134211849996422161563806396054844251215095626 635 47399658322398457825132413336242895380144109740898737423645840322290069666623553092173432806152468203841382897842988 636 72112878281167246877369320922249991505563756624281544639977443772956970350843624505705725535195151378474620258797437 637 109711069616235694606955193349010750630678752482455417953929410977525899935047253085017755933765260313529885328034238 638 166912194925964162527634147594735782265851976106079019487269124417537109684090730690052591147500087786157386054483412 639 253936826178570188361693835193510733641806265731018507233884298523439840636734502096429207004155563070479125845629112 640 386334334158435551741544534292757283527209481070989855395127946372588909554185236860088103015030608413217156710551889 641 587761216030498513416962130382982298173510217943176546208422547358514060004915963476534389299155738642793897954595938 642 894207986515575928464932204679778750810822012533026869862896543419468590827654241052946517023341734554175408401810114 643 1360429884347369616900051198968496865227929180085156256998678440103691879113286437196710595329216955469228211375699716 644 2069730418576572955298856465445743347157842448419379962279741638136496710837486168006015295621653211839763204311001989 645 3148845857378521473829915608328054366849573205151209996724471526942629060768594919302603629375900424577579028179319942 646 4790590187271312189098958863382737077613700808589692476277098518343880469064059042399436486280087122778219627062401420 647 7288306694531667384427628539219541061165258101989969921283954803215622482443567255314634220619206848257105436801323920 648 11088281902028355136758790080038845811312847218892112469726041572229138590601248881004643745031887971933377683421041305 649 16869487069074291762625546265985015216392659719169354873838151839903383420571685340113507193179381093813544690926126762 650 25664895291091689905614047158477927933643363422872052312293951178660383555488383391633912186270301668447588557023689146 651 39046050873131002036143126426062706839018354156953579813290234984361660601774183102122794683243157037680300057768209372 652 59403869429240273430865139690447958366428682861210762059970254858467150396631754071860926572629063856074677938875942669 653 90375841455314381847371220743018562706305081002697684437878137341682427712750949885390619055783760374575477171815587662 654 137495971175502277503151392542573372044465391175117921686550724827190471600180120276106515939115377931435278054412361412 655 209183580313794928709101500123914479439162446725119208557818647058616728506014458029112472201041888086724833049567473000 656 318247654086131041197893834028610497457075553180513290562306999510555327025682020046887754050682898680586232398043536737 657 484175522664799483715404285209061223528093229075355051930920096712997671706374698581325504079272643949595389158392195826 658 736614814713720898616096834276439456335400446630751707677944293627788784037710936105112698452766674854035898497178482738 659 1120670830837061566111191953266282218442244335436381633055534095734108325757738738675101012180638441310767853954479269300 660 1704965860043319866046905404694561903391586904781461811539784487053784127450460333267763706611311962753226676813962874389 661 2593900460264503363343385621819161131113045228697885048411422682989685893833160610885326409086171791018839650948836234774 662 3946307521717442998269289311227126340276075575654225077650852678522000778965937810617965730972588845374762384722921412988 663 6003832180351143095437196431208284937896219038260808671490991657097254148734081277420853822308795716525293004576761983552 664 9134108442246449724956060554865448602502166033049995174473698044501372566632259032388618549144932427412441686620593882537 665 13896447223786029091975775053662537618448370189569258826792697014141255706665956898656785284253973407274817774022604809530 666 21141772802948735915830453417282018478294604109571612517455681358695880864100421587230326193762523860463027695774117849642 667 32164664108278928541887896163393434823452702255669249175740093103144000839930474963434022382543838262099701147263792574604 668 48934667250520794099782003524607093715191344488710130171041075386978392277432335384543896762270470675012663243819327468701 669 74448209714176400373548802997957471780041910474812474210651455820535762568131318137894674770068885983025756538812028273886 670 113263995467078651183557795851393963362096749000048628522521261593266393957293285311411941527358147199212065538346912617908 671 172317544215217988573112810047171659210424599452232734552733606594492547122995988906982468294609827333051083026450683211288 672 262160414895431451930655401847308906922180569949673576943824173234337919093555921587201291067495919165263578615970969165681 673 398845535149375290940228401749959585934618097452329991597776129781025335037582559529806351349326121731475214103144508447106 674 606795503325867429076881021941652225343029768854139046049291386423323013339547899401166227656715573831365744668872335588258 675 923166364940238194801539205444577399778979237351677145485424476249701173224694402704208933484317960062002371335086446778468 676 1404486573624618010957337825441571397212265963758799029244843645985373683414713018460778930355367817294316172875161352482469 677 2136757371591973052955301249327881850465038775059955237584007249096347199903790201506541388797749107724733860672831117954982 678 3250819303505094400560416236330726196770224438462153320215692598484776029864101823869196797324003737418320915545334246039404 679 4945730518841209074869976900211024644889570702577553296073694541067094566733216238428099249508484742313366206423153822919920 680 7524334046689040506471018734986489897700301988582063795383707096677470429671682226882279574919501952867788636890996481949369 681 11447369125851397875990809372872477038430019579501859936505079738036646626461419886166492844156492217150008037513822314998730 682 17415795084371458656210972535408539187479443393737170387531096178811659563138114703738478073936471437494521049737304127789210 683 26496037219229478888932846842845456833830623556665987527272493931391587485804784339931051993995496122885585311295815278897468 684 40310533336074254408192591281153493264339482552740890260541255654884952816060954476071463762249455871794537124764948757786669 685 61327627387972396201354791913662535208789510344140328302334686289014906612081013747408008141868438997874627410770423534475886 686 93302607774533212186058284966844406932000729666072865315086243517668127787670523155933567750240448117565707747356579315581604 687 141948694060120905017739974475969521737468475449622108823417197598784812244202922699550935666367350741463701660300321050049224 688 215957862550478004588767868794169477349579750354353521919755616095697941011832550650749584033977326113314962568897426384533377 689 328553909609187329389856544409658335601469934781767839453589684634121067819543969011418071166848246976595117155013479681212434 690 499855250670719814624247817746108520824516701253597739566590011293267565500238396049851455366712027596242365889498068484631826 691 760469634710143338567392281997997290300629435490474883293100916825516949843209070312917239234802899203225042292808332450279188 692 1156963069889094473403960906565425192027456570817133418473769380561509701139326334072687597700408521549432600199525027847056693 693 1760180136051582967815887917490214331949662837997670362426280939412052080843685862412620149968226954395709774071804469419542838 694 2677902339309381150538745470561419772628715441798083185059971214212543600825744474698522076170014319955882684785141692747615068 695 4074106275829771914623809730621064716004575979631937199373819700535071483122338530557995345369043997494574974470854525113656224 696 6198262611412547086170521305541848436528041117793423909912533093036647762513116199523762376106468228747302232928750631586700745 697 9429910954448534215701300671743904261262006863228103569493762128960158684773827479955039497709072637406340344041137910608886362 698 14346475163072090915418140766783977868537193077057298308660172494106790728757793260639753066844556223736452181870459681814013194 699 21826436177273628388042343282827601134318089098814951389318828315033454209800059879002564249922009094900944809898639173782287852 700 33206297071969159346820742110271786391061206803513505447647696752027108098305448220549832062262701498549132869952735503031785917 701 50519386503417810218878624816395556871392475252929548006639173303247035667315646400282070383611121542373849173639558537410314238 702 76859169426516416122905428675926988659697385001143408226285353382094016517905567978554960562106719688351022489750013850596361620 703 116931980647356128912520109036939129653514888859956558901934566807301251863926542841381734508136524539472114913545029543473886072 704 177897942433352036560662678308718102402482335507002504239563699988588087852536860779119101329328962773098720837029130925416990097 705 270650319500388961158330966388793106972909658862243375354505273571489284899737678798491655632349963916174159893045057244666609314 706 411761903728064294385702896382596361709512113226915622043432833603190591580389946461882570345602011852042950664119190012364762242 707 626446204367093034279656323006229311777874329876248383833632673548665460604811400356729858291007889462371601567103319095500589508 708 953062542728842216702364829160182575655331430951402372752443380746169161379865304058865881610301939684391270450209304501697980869 709 1449970011823221623051062115771422035196898556330079627920498340755046643765591293280494998982211913166457502895341699120230113990 710 2205954951463028285261677475172641199211080090703899140419708727843500082589488104772325598192317718609134473584415942692699159884 711 3356095097280906056455791774091787186507561418232884373425385102247384966525321901398226762202815792535240043795760308123626075728 712 5105894975109471531363801706715485269604877203364058396260705409353593370120670691333315596156741544942049479375099340933159387865 713 7768005000206962626979146724437069584929721599640682654264802557934385131704298110942877958587451229753508990964592193509024395498 714 11818085169671283644275385254899059642620000039829827143111475613848363303171314494129769120562373130012529566966619957180411539322 715 17979794950425905689706750137868040124139476006368799446786213376641571871945639493609509150900934319637607949714790875375343171228 716 27354095170085208898233678703773198812479443239111192451641080729717133566579910716015525037737275589519547548895804344198460330317 717 41615965289768472978257520647666159409379476086028453733009164604338298478288268481869047392025680579662667083648030789736166249870 718 63313685070937020277647178979509279060758395251848791345213507483000277310471189703234543339539144228794763448325386094949146672772 719 96324155629938890774724878055212557034338362564250838636291326063772565611448089913900097467500231758701762181439639478133086910504 720 146545615650473966234162220274841597879517347423905698811231836691676874267047726666972638123590505388120097615621447674421479172513 721 222951525771812931330019236014231115155855153067948421326718341029773120232390469320369184146578520216291289078090411668031380256050 722 339193926910351747783611976385266711948194072552407376083814488819222005489943906494772833058590968905523621978500726630687652993522 723 516042757072760863798343676563914310914889847915759818949182014413126868766485922654314460393759530992531484309333307016874338601076 724 785096978453977610443650448413728942259904378688304218737251170878768245954724845135511201351748009338106200134681549966750413505621 725 1194430610893464359365567629334447734811277993020574571116810992051570879746373735643860126510941468803578728266334760278249644588118 726 1817182492599499338040337801541557564089684074519823856635615199705021983487696690444140122139267071323169168753348164000499090707772 727 2764624567801419580252868526161905619331086750397183008591313333809107371655823425914882529214437487479791128535697860211750471599360 728 4206043714386428056771473060210453033712240060560972998869237183808163742980444161731860375161150008930326625286017684556998379884009 729 6398989553000418256333544129245020747510454899436830721862543733219151338631216806803162773492971630126129466042394188212748653014906 730 9735292849989267217277210112534264272374413561355339016051863851426378486292091013561625433590024983889908882357413404980499323082730 731 14811076981773274369876490249665926814934935020558776719601018100835478824592105130266883523815271647986782716614429557326745412782924 732 22533271955990103729944298371024305767395323360229000459776951317864681163554524627167950980575968244142167814442201781405996629112541 733 34281662681751808804430910474734455359683762143269454751704745803688235797176287157390134390995321615766600481329256367287744058948382 734 52155425919536652469697278870356159397265193401346553898978987519535638812738734887701718028206511540115733247671060896059487454678388 735 79348206593732016264319507216783066894474408863727455671258648439417598124285336411726036352147258104050936110213659930099737317173464 736 120718751283040270078559099819825070116632717687885463402388479126912110407091309202481986810197154771648934210329573630634975572575153 737 183659058432805321203714064957495385689004795666420563469216623478488875749762806187129472408560281184282402605555781722218712226530242 738 279415164470504302607198114253391203905581535415340374744905776005747306655661982025934059514491670979750806430756893490834450206922082 739 425096560998885861360832264597145525922270231042191490273993581732313096563945424592093446028954590727580271026214928983488663371680548 740 646733281336114945014626244168381975283591126748181501683339022962725058155187594400193004331612233348315611641868456935271874659982565 741 983926889939894466575228493103927933733433301872872239763805133743807709875269388643961565057937932687081883887728715965157563785524710 742 1496926403333886667736290773362673027128131588832564482231326186427351251283078443584379896389521414803476153694298314902249201403343660 743 2277393452612124356604480981440691884300615555369235243130483179669257826185644577444347573721162399383713107171465629835701313105489840 744 3464780183213675600886747759570528894594998192578308961758936453914966671033617220872303026505397280177639921469755746832564328974393081 745 5271246259279897692077062528166037938556878733034364207593135552523960328751801464613107366500205228990665414560062259640199715912177162 746 8019567088437924314095709722451912663196229303316779448019902813253482323404906375760998173947722078945066135812687006503966955185372762 747 12200806625707248893850558047307095727746875118190982131111008460353893670819035906357713419510999789345945257499573753305328373860963324 748 18562059606997719698249834778783988540309986769385507863206173918301402980908509304987212906948132536926396964932811525784366387009727085 749 28239940802583097522041977492210921054139333724824541027150814086860858317628848657879709767406443947236077529124947766313262284231708846 750 42963672858412217485950950873398179995803737005767472125428190839009190322546581117702639745970132115618287479931959032395023134731653732 751 65364060016578536918541647049778898134759307263595556753563161923463664279445867267854135581302709021088871458990570817881995058251163016 752 99443554463578412530034905857820022104082404455416554179729819012730906957804278433462059280783020010090442538181854565021547703195071425 753 151291405733402971890443548796575258126366781275130501004419543601482044924539029503259415073242973252325446418854488882672041327714470482 754 230171674496735486367118199957377818373601018982607667686856142859658235516696012969170330443388438052268185456162996200785537819697397458 755 350178514660559796950513360512215302334531590185963609363879181626943858840147586370183533634809013272506331495218198012715136734104613332 756 532754485963541430148005297550528334626334581532868669695695230062622325365774071975689160589874384556919078293871973966129620475126338421 757 810521863654030769684749760426970939081733628151178944737591467346260329873539612308524194521585889377042702407544190414286212373499408246 758 1233111515284661024049032018574958939295397761904795888423453593316510043046069244716056227859492411101931741284308369991559893943335565084 759 1876030835581113629980760355528027608334402791216916284128981927471504980605087756259902515701334658490880858995288138346545453323752085088 760 2854155242592722563418531539428900817458865018207153777898636528009030702793148469333104616902664189856017146099396750820132318690334381577 761 4342253866150435678078824392677945486925198315026508060975889114104525066697226245692014971420319480694744341563904878329665241210423215258 762 6606216913754949823380052250484956034127670600640986346156600382952040664003323981852909648305333506837778864089973027513223225337838551754 763 10050564351335880804915887471535747121842928351440815616773162170122586472283523184358224205225647860406778633762698379969929878591091978412 764 15290724646055821179537701035840847007978067230694002468108378611161090797397776473236939591145972468227267547217782784172553707758684982269 765 23262998178845780451675991972505659190098269552722788309086362936026667800290171148064043501836314874082336361942644434996376329266769081918 766 35391853348727582789369475978912341251663923933575633701654702951406263741964822841953388001597268189040824814743179544112413464940868939092 767 53844447470957422810751394044187353206054404014110793245303120158348849395085724094537922684128259810536871456378210003341483744784139046456 768 81917849706419143692721459923923659631860463039021210319827428823459599342545165138081475005269897937205497538628468414105166123474407102929 769 124628154168412588389490346002012035709382251881262060648612526061161376879015369778444698687322796188618521085864569091566310674665876924642 770 189606744648333989314224248012298366043969271067242796810433669140157298132716613327157320373526417558279240451384888420788133613042685195842 771 288463853581250875774933265849859354973103177959304481288267383708080575564105700054607648697862592063029516163121505919776642921614691130500 772 438863052985159166093204940016322437462733774829766918107658721262480051890747352884046717748172009935516282623114026603920754962374439045125 773 667677342877918854403381761874456087061041720093790074909134721988395171829538926708922289444915427179587997065891282761352910147700061522182 774 1015790760147660917643071471716041147408940130748375880684193488678641203018958752993262015143897194061575314949357038443474040805603821306124 775 1545403448848237186589791641907100961986509269753323911124452164513355275611033632477015724941259447050620562312119335969194420072448939612432 776 2351145445903498626449834995464953321531023570935956030502462932655431546678036606411106594033728048420751309081139603966179861101003944350489 777 3576984969143559021875934585339183256804389531250075672492839141870637681648951138463539755229053835173771192210833412856142501683656582224682 778 5441952343599972999629418279279155245504042110442603852751367261682142097900103871365138043916246942521992433705378275904568701245901823575354 779 8279275860950556274775604576269089899866436673121987733497765007181500775005024351285752943296509932015273810373112620788502223885664470925660 780 12595922281887091043381287449957521759112821172942755197737045545423417461198006148292217554374354612869534818127045101616853704613214988024717 781 19163180548150502274034441134827400390874520894007195439000499530545784970805232094016029031129003817059258677783869172597639626377468118076366 782 29154474003788203592932496602495701558845694519186730664732575559786419011208054850863723440967374476900082438873270343193858152384543929876036 783 44355025111924684360797016034742443909100163239892705834474590621392619893201244390600464139877713042798328314037959375831347035603898094125800 784 67480835100089208141001378872150502340594736307201121542733574620877988952818519038895781503225382111018599794441008688389137405139480166028769 785 102663973119501091546662009239733847026791552278266167163939741740965457915617354092327911021812461996598493191784500062219063340372985953877874 786 156190885323938576862595410941635390158795062786986533211682755863663228739221007820096709782980808196615256422516927440051831476347276354280370 787 237625643319679507828664766984034851707981024892668410249406890982721435821254392170119474028263226218635692780666517438997338150651946285935412 788 361518831562940759955919429421103084212378167343518867539562239345594144570455716004752531826605732189812242806085927564489958157093248262036117 789 550007413967556661553855588867305632025571150466641476672772402710047893299696407810312893594224842611866205625700372319101001103346498994496150 790 836770118202299775613248963389172787628340217128855688038376021311037016212964500344991479883132184627083628367418962442484634458397140833906940 791 1273045077093438181465694447709511800450327485153679211751896881401236182440607839819817957247436306991490691237872227448080917417532995518568384 792 1936784946137413098720960141123784051679482518062138641383920826731132802812357315965617267071581869850816039618819707080686636665090138822899241 793 2946585313498037732692192374487857375707007919411390587828648924023310214866536840509800917013700676245657947972710152333050186334327277186382266 794 4482875100324289461652349036542807652580137488369497064887714589533605167693572995605253181566454483833797422094564161976848471500156129860036010 795 6820155205772863930134112656735425479065972955535667870596490577485575820491251472441035451156864415947290027210349566494423459664507554832180748 796 10376045727320364927036733785518522403994153327192278240545012437580225597426646676624855015593855836325113318039984466642948844168810684232800541 797 15785905406421442853438810729821040784226247932274662000371919756552786155878397463651541814289773383614884871399477890448120402664819814552252766 798 24016356138866092787304959098989373362126099238263613981737993592551377238409149621506925917907584668219693372460683599631795763497825793897162036 799 36537996861062172707512278300858085592214554586659218481461944631713237350731690816901251845477485056265111507479446823734018091002441183017853848 800 55588166951708978494182580558631454930578595102812937982481833105656949550165944548810009546487131435449463115259639380528036568827465423001667569 801 84570709138794358282122196498836832316466753063186446444937931816815991827549990059915103681292654392704498252400814022997609617998092770812177922 802 128664160673833323909207137160347626115007704276131374945405722369083424251629326182612513237442101547979686130218533027996072750832347789037375266 803 195747043042212315270487357616099742177623943268812322409901598028129890927881879157535122774266917263603424482920092784053682755653023616815513060 804 297805578951422040473451530158021290747941210402504267835281586002715407906729306302442720600027410333388682635020161073991291986828533330661731109 805 453075364389878963088901631936794994407639351821075072300713042766296739431140531522760149249151120359562796743357158840045828257317719194890263590 806 689299665035846671014426245390220775103189096940128912655084782058975189762493064617512966148561244860595531600860346642098657498134580564292757228 807 1048686522292723044035804692252837575903521772626083607971276214771727555244599144127645590449205941026340162013397480988028412230974785856213725808 808 1595450393815604597192229509263810763918467800582279057256510867591568668624774127663033264646863485579721125087574664322190314012770018954073284409 809 2427285852364416386064657183033279126109899966506341433281445778889677934769585273362671522746328430747531225215118174272225727227243946984799240266 810 3692823438401050685263838893769485915725511345834446273199063297135023779113972415918324445545275367632401449114369626298247138474719590666500736026 811 5618186639995625580449116201560900653946835567670899547794467514072815272019133528688738052040055401906973475390267502916606355252783984892945809084 812 8547395143129883457393153259836044167945311278847129139761954854914379648653142962643667491037932229127463899544605974842698592929207484636099216557 813 13003833516797726950976793989099872485397858259339792094192594108342862830247078360525386943130606137171776373619006755513100632202223166225947281134 814 19783768423121134618291385662957845475838982414188928235350889883060010192691410020021143595118043032941410850325140980675911303434775454421990834724 815 30098623803057493865763100508771960821288480817034050373716503818171622127553364285812721925206470595426704172708218705198497818060638135498145714248 816 45791435456716588520244973641157590446634698932868512423736078099745735853185566741071917481379255307284963597563154491702112567839221786873885396993 817 69666160649299763102345871834687651772966445645411906844418283584291642512936184325855009115442556661309525873358500666550320424930189044342127383698 818 105988683062831576251771174658701512089211660566936613171169085736088980108292295312697361331792196498138371942979591902099108203960498057870176825490 819 161249031562732940142835819117002832666235843511148931691890439783783114219307317807998844078201067275879453068484809649954545560608632618089898177684 820 245321004361431102456462918328076815635144551857760426860005652904672265134164663964407379562677309820757423689696593235199749053820876146554431592885 821 373226397688396092646378168434405856844659164645022158034228611255961074435891908433393566741785460272156196954443993454152761968529628733830251828662 822 567819067486896982742134556562082480967616238880058290243786532472238493572779299580405067719079444372516329826666212535108840175038141382734227948252 823 863868406411258297559304005090559488114948268360543011754239917065305604704221236362208325867140079913671044333837179924552260076171381026939115014432 824 1314271862863689168034890893430894194656934568170102606312243754984160642444563116447192201202650364916828723735554199443414364112097398850394731605577 825 1999506541385052263043573118214724450050180746120659592241812982009782591849779835523018461305298968658703703987169604994769940426247663792407570910938 826 3042008675686205763153498903612013170886831104891188629820723589114771851853005589171608852936930524744170812403228559292518884264440160904272961634442 827 4628050267112430599113354905076512839364049882460864804866300491978103876738906068417402863710599698492361151458278003881598668650442461493197034122092 828 7041021758456310289240645140041462070987192597132507814304349553134337035552565260217645775547528462061578220377567769282058765116935488489088103456317 829 10712067618484842125420352712300539181137712092243242064507747670207647580444917246760620569584460747980702776264735122466636437179322783301742957390974 830 16297122292681171487467354950194487749715292362054237424036950537090544789030377397052451502968727859046300523294123777045256102417820411475482171700500 831 24794111135397462703901642992383463323112097286508257693116446776476321651550047767195912120679517672103859217019870661030753967413193760279919164303608 832 37721257529650855738308060374795566111990716546540721553052445877505839949920211890573692642137649355007706075823594021978528976776465978078968086482449 833 57388355720759805678836352892772438822542682010616732541190347850657411229610802561300815126616973390196460263608118215121266172248834583230883507704610 834 87309479800445781146111346359562492758214911119557236939285339430458483253020307424965516883496684699215424509863335344040036911602853498638806415089666 835 132830870780061517155452473642363571046524115103698175647295239605669091129451226342448200410892272100211872415255306259078324125801766539388819680669508 836 202086191241965392503784052145107370403300275140790702021666035131773305712241912547567147136730631479608345037079571774282569256100522665100573430498885 837 307449830380953079447675166361488556562953937342812649525865918466586057635491841192379234177885641498642721434981976947158397949007473536666432510848838 838 467747932802088426814688999429834512496348505348187053316256514343111487971144365232463547958515175680032089867590184292439217507704055743878212791837900 839 711622212864883864455243270651703297369554487624394053569197988730132669059975666287513528451346904457859411509141120495723536461208518866867579371846608 840 1082647593563994585710039332152811625622256380033812352367988351276283603242128047617222016314286458677317532737554138186756013405719002817211077813535577 841 1647118078469060718084621269511372322362251498320768160201711017416355645002264396752440624368377255817923591244321489080601971476616630354624004955522410 842 2505892019293762314620525873456218220361365355282600459506384328736548941362079380192249073216980267593036355755836379178203086328136040550946236557228794 843 3812413265597049889504699933816995573606764258388392864937687719968922851486520491986884656996950173172558656719429765454113998288054635989046160582593564 844 5800128176231883750789768412478962865085868351924136779909806363569260231366608173697130321953734779228883538244479357339407029281369301260194246468273613 845 8824197304184574518745751680729432014329494968953593783950456377442020734210679252371382803430910708358631368231102523810520170944326717090938633697051150 846 13424954707425983529799168280112954012299396868700922509785181803507105934339649157670899635947635125574000851683338888247635025857478573238286567633460740 847 20424453656648342020325288505687357744501231672801867343770069104580541196943895599765643447338380266816398444720061238489334229507065319611327126633598376 848 31073349315795132567290671641571818040958386806608110077686094558391147402761007662413665242809456542291263588145543935868675367746132007420163835027563041 849 47274363071500309079923625065913265769100025410203712363340432711594753065623193915107442719233650517964400148086739014984604281222022466087900261900519858 850 71922256629091816607941248652946533529960850152211844765226232767552229796648798861944952137486217075924060477585666412847343826760262646642818088294759794 851 109421061703090574214504968349056901851016799023419932518712621828377047871145209239934773204852563602546927324377826886721955016714286480928227931955645940 852 166470982772092434767788498784773065068160900972619269491907098190741735927895186692159837575953518111852860773759144442816552389204307578818618612095799509 853 253265574961274207430387465654949968910938499327843622049165087363481507464442806963824677479824997754395048279549159712416642670234811774213864108545165526 854 385313106178273583196798435482886868770194499019459134529332341847495831670185605172029383985658645316946715422514798216260462422632880540675074476007091388 855 586207540505459076965964463224496099047260301273082161032979283744964979320233180348144352631732033978100769827067448598049747448643426931851101332736764544 856 891844256100821998057573366792786806592071497675146378627662516574458846599071219099678738945308640825736811981613117641093747763102504089102802693097422441 857 1356833752862006243359561334190269836587649299312000430091643967439956642660604390692203120603049324611994200672097045030570672293909188013201250284750947322 858 2064259337111740151989502293241779004686592100221310700693621084064388805239537579795967444208772708781938351635748014837193242660389357952805005358570951530 859 3140522265063650239474708067775843449771792294662293187346969000588874335858746828891560598493666606263467824635323280312758167820114196191406855670945792204 860 4777926842835752638708624961622318677861890698845311560876909018944302090560746361180373685414871358005926752979942104898334587248207733979207505928072846173 861 7269040939287130543453712654259401459144976495104914588734211168717651946337821988483495486911212023827344527906819309987144653140892912097016866388087695262 862 11058971372963053117658041097174005577405475288169897935570847020122050762278240018963494882402204570532862402250588665523850922888436126362021217269964430580 863 16824894624958635820870962577504038814868757892795537710488029206606256127459314710844242857740954739839198033866703519783813827637308380055431878244233387608 864 25597053251537314204565466405692808495695428278379727113039269357557354654953883995930485856224628618187551458064227285498140229170221950556054950046139821105 865 38942837370884742056187044771852049969679708469135333581629723246850357652015794748771232622545363880904922838367880850831515673414180632779474312784162248770 866 59246842501454585846307391560700886125432944063970802534015327770769866909872513417618971571706538097865947525797634325065767884444838710666918706534606596322 867 90136943873959370465317977583237666961070565025894787807708261961965066961923562740632204334994621117280025754496335421827796131754624533891584212876441890980 868 137132517243224069958681481104404986064792361002241469697274774264470582213904102915161436816797265859675793202533396026728799231273199976225867332102931093861 869 208630628876868542157932760704639439211936453153836392875738917503504800781668589575870147478407697313011920806091604071959331900644301955225421625945655083622 870 317406404991142810889317436270880319986933491054031045312691298188400716137751228396425845486786508094235844711526066870384391494782449044009035757855814875820 871 482895663363316682075295722913449411341521175158319332270288466032445965209476795406193021112002229032363507211158396125416930363190701907677156290151517271344 872 734667662744879895205182957680159198410806397361703831064169133195410317701088407548166140443601902720259686323709275014303055296071052954459879009747125043065 873 1117708473345602303853930595455210051315388157266381422895671062409247397484979252199044712085575245220835196634210529866185713352755599995695227805863147022986 874 1700458989471513259355774403507058021093848747678342495604746065260302248120041998360552182667606360784986700746026067265136916022452456769814191590050159585754 875 2587043798835362094264296510815528448137000951989789085024009328800068032887156067295376992972779050661354569281629079894791823944897705904614985825357397109116 876 3935875936162717867063635594417478123724625062211105341396088190078797043090000502758641606838756851226657094014447126997508342727963656761204647201776453631725 877 5987961777778388612975845317829644490324698447346474076233501459320672529127240064016481358307991772231327970773681214425065655989802619444243369005457716280622 878 9109963533833442055592228616048535019998626966190683511444106847678933108864312637349395592784314952549366232577705286787091990617759068570434618852491247849956 879 13859713650103824347103116506664600737773948571768684759025677839478266615307241069533764571985505474684642158802575468420082341445729932966652663409010623544072 880 21085887089390219281543919251707824000648023860883631663911109766320278167118792765382358309400298497012022174125067715637223302597364307458921356863406680411201 881 32079640717770708458287573738761670777771202504150051781913891534836132833035866344232555757554135379783374623957986041994266322681248070107521901113993119243986 882 48805314389597867975750152265037025476195921004421001181962465445276811397733274904449887453371309446381306491730218652477387985488824173392226683681427927499346 883 74251414896551147021375412242177318779067250225917315109736111067476689167273451874997272376354732373807418972208121473268712927875976685025364614840806480066388 884 112964595825139284892325299742560367031738326012721104745790248514949077063805007592914998968479580205948055739646190736465920630851320313607270485909414165987317 885 171862043675746882972875716772251369731459092234759317473661041958030311962740001683897047283097351266570031955668558778223488898853625031809817982203662335065078 886 261467425618241578935076124226915004589872826464555734965262470649902455398351911342909543721189044953562893684062433683003346486603273683657999715591027126120092 887 397791235326025452757526316257372103794935744260201526965241538987928466090350016869727045220056511678466143434960940251155330160556265659024358954022490667039712 888 605191512969735344880827557771417744052791010934074369912584554565963079323831914710703638287383747486702957595399551239450324284310523747277635679998351796250249 889 920726086562508610627678564711202112974681397189312996895766480287733376887053839555546132662434601585591930803085807617162023133762813026340358385204544919279898 890 1400773983621786250395880190286161951642662499454477423843067632541820011504531948450157728727496770843635244465321431741760984605423055065326353588043333130329674 891 2131109112501979300389333680254037601080263419057461736720935589419659535534717668976953409237202096558997845993884910096062671702383860520895629745201248511780396 892 3242226156746803471651237319708566177592025293833103417634600593117286765278639627561249994052365974014819106071493046976085030872948681118007070358452422968889469 893 4932657079745551801181094060826361504365588417966416584407070854503299558543781565877268866692195638246268334924527773579584640913229970651548336921287914772439742 894 7504444381750762072429904680216641379752552131948026891076471771956605836348074965515156812526770167132814798059262867168210374277716402159798329848854919992450260 895 11417109393239158744483568700243493859549639005632623419676272040737873089101060820999768854796927586275906547067513867531754702659127332887562477638192760710218680 896 17369758541241865674792092801869364388483728967880860059890613480963204953435638097269694545911161443625351467908318414327379656104176343462895003691430749537329745 897 26425998156740682889343378060676776619054743269528677201829215584651084761797210752030082479850467920541536143186039601868175451214560137207159137335902600695119202 898 40203977327720183163759230202356352107583006979146106899243157562438951131637759739269232255505016616177164562043346149390889061422431009238019958967816270957767106 899 61165515239224414238927563664415505396022201205290397321610442546577494668668486946569471571672790807792239079002676430522934763422912824132949144718764099769778692 900 93055973641201548942445986323709905345692493518203461302901588731741120655232181243329397215205952457260236848415425353127239963851551283652338233639621472348005509 901 141573469894664780566446024069128209611188215163582611120096757671455396931944006425107936082682824040146568203089368729304712886267774842608989062654396641685312902 902 215387004119650377420301113652540916137736895928784255946122473824896109992569155136468340358551534072844715006420778214173109490697376931918236523077149671887562892 903 327685417177067878451337996716548020302573202199989533725899935134937638242408368911766730513094728954667041899920219435559192813970877409913665529933639586381323920 904 498533943908979938553193161790797335360113326255949478186315989167806903856457167986684212523917182153137851412599515672782535263232926617136214648385942955258188697 905 758459425416368633291940224021629852578046994057558045618144882784729858227546679184703411230197797100356471912761775863905411795365631273750138576087938930156449706 906 1153904778263115695455869155223893375965259730655928545638115859437682180341273905810217673550106640062471935212439954543900920891174681436963545708253222128020836538 907 1755527313234328510398326547603224523298273646569457001990776861120343665940461015158071836278032161406632174737960807209470482321831484508022567872859824840672827100 908 2670823629095852962039749603267153081121353718771044636874405625007141896796367264179624496010502234263184879037963506271711744481905943984463822860429099988333735949 909 4063336869760559901310064858051011275228793107881314093267008579995708026623008826778507183378245441531576045162840716297272324104180847381949659289366269096714500174 910 6181878255564509982836402698473602127717901011909958640855959347247829228677289294495768168566566557076449228513885120690652709125568913000508958606148749669679390148 911 9404984127952265825389564064585317437471500545423403367015819830009991820215743355137756175399249910057945803238767728840695813067992735350877305010224469073381972072 912 14308551995085629785456532414575624678175487227672586827389976507239245281923306948052782535323057440139601318839566553285197357333930607764408277184881287863108390497 913 21768740639081285791062369461532521692907302569243320648727738524505650277570321944129292512532383024210844260266537970222001231319130561351895222222521968412740752370 914 33118520250990161436235660543746259553118488318519393561421616167259228922354793658328294886121557260255492925317102010966588983469916078466162887205330226009872334642 915 50385844629252545361975434290683771049258277024588494303507691538984140841416935840234857583178497904490046897945671076792395945986991776880711776592284544138957533364 916 76656001529152733018360399466811302938933093457006034858877093216270529477495437546586879911186323308677181445850177951410591446108177201169953331650374162835353839381 917 116622885131232868234446755378176290155495253661627281426350923873502598686126523156891447355421612425001032748579875098725573912926823933813037551002944996158702202646 918 177427690787657823742311268048178845037449647506183023465892476294238811160329309227056595077543319117657275241741520104995383338082160754931376884834943251113268906108 919 269934888189538334271167554311798896033361440575639351144105110306043657641117398250065207177794259042355395640280231001546756805143178336152944214303693321829409881408 920 410673461050123560211204778804531425348440154829437586318594324041244008532582355540839489788386543967659340738901270302446531163935808622557451986840833243430673311401 921 624790269764853981755790090408156586108260735588005398075890062894521279961776016704178397332880897277669946123763271211537523481307499846015697983973579824055947693626 922 950543237429200228753539887428129217415163035980716288606804544653331323814817152040969904143975062052370132019461732305540044774222165294863340415448219887089493074218 923 1446137191865101102178199648017219436805141045246880570713078710977009297026940727785857376909653985212988627601565811816430585809179117091130601957655246310917294316428 924 2200123776958908192265120068244442389631684507156727084758584670442373883738369185449326698809736856607710024266988274728615091736837164986894736383395379535201388461469 925 3347223666723501559685279422873477871635467117208313147926687800283671944656575031867797185197604109317728891640489276427510675357623447680857282788551686085096280464862 926 5092398160689110396621519364278881263241966597650488226184742092396392477792250641021041452629044827033687279470119898361476263355195399169155940298705872157035977094324 927 7747471220641317944215519559362362650898836131521767317443857141168419712133313402766450582817077822533148940174465825884740858831297777654646755555342445155499057387800 928 11786845494136113515992078210025837006512900832067114522038117692963736367105400704756635823024253045669145062751098451216497614070442294530870505875809244327228538024049 929 17932267542019538737458558287920125177382769326822743769813341325961204667717814684808533488075167476600523499114705622607693385541688575992958636152754189469571011576450 930 27281787935418749404423117328750562308310573095110649156925831975300575791372027510289536988658408690735442943100030102985979331733037849840164016986494134638226652799650 931 41505958530291765769442714707971799190408570990956972813889576711888677401928616094321805134123673567938813624616902525040688613682573165054699647904372678124028087624548 932 63146323019457826879340233904590812663076111748756136696552514627222985126807656879906603964808743643936489941329441348201366102816415001826081289292002513577368675952549 933 96069534401129264578288949365472923807029717181178271127741240662489828984672671114900879111440490949409699510816962731012647277148648864735027681877360947400481393223846 934 146158240080041358418225663320534411043893253730670082324331668051000339930664889068550214233056090779814117190563246398282743330181561331935480585100747869825424851201644 935 222362180440044918336969417174654549133181940678690544520846269916935799238287984874714087041057978237282679393475845427415379482781478868387190260461365974555218745128944 936 338297308882299887574803562051480258657952688093026624579814149375979997900010231298351972455937072678633516212197171860308037884478859061405535948855469764626387637649337 937 514678660600127635173420743815723371220968448140030709169509606018936479099617763011814515507170159796910913774602338223980866143144601532258151430662861714206068447532234 938 783021669762389724248742396400789356924316569450407713621506689209851596376586201047780146538053029153198874999148862715138796850041816798179916469778201713736825127907226 939 1191273278364727410323027867918683888536873824326083958329137904770896474899638225608518460419044305154177946198996681944596941912102319655069223328373801243458843722830908 940 1812378990962644994595583884032236099366253465730469131960525901247724554575821727071409177552393348747020702548353539163100529136331019862696219331103925142148962022971693 941 2757316617889506858820512660720262602385506963226899385572151283190599667652810627704078753495150363460575696197294407374874535612185953251429056267930204670932493978645358 942 4194925547692099815241639619869603876440001114382637048618801710789517504375098178288446098390481959055376594946346903052294412960535659172834665987851527629066649468633508 943 6382074599814796848011680428784734801118013894687837649493203085686048776804454081846897108599937060954617101294001485701075593884847992976821494930138054955230418024588744 944 9709558783471113532882664941310129081211015040836435819763104277170716839680719433696603605380782685976527987340935717802043484184907565675692778523711936970931637425924225 945 14771925695198996478494959668523942553998016123453111746730806507265083785554650438423789305380900979065370291186695291805664419805919311322490826905841110213363716961855762 946 22473707983100707228906025798879598683447042830212111118749510448542814393289627597390397822580656807885762189928938689204194671954603551629335768383988046881392473475101714 947 34191043262141223544260289551144200716420046205125983386257015061606517464916089305816996516142466351018426265868566727409751388175734442673876383953264984155226991813704212 948 52017559373498700185895945135927483791443075077118334612211123463072981964398928474237976433342458766016502772302329272815523511566442174274317422195670267308119907398813237 949 79138459228342638002072341148903398083314131865550205623756035958692146251495344500597792161303779966789950645726444105818140732084941545932547920721241077918011938763907638 950 120399645897781147274416524238215885224283167487370301384725153586286016894231107085871969465627391468053355304039462727635026287917911059622070190102200235618573891026221660 951 183173577975340038373864231420758365666200282019786874848178282884838110180293201449073745027988697498822956190331102651449187755217825894481182765112581612534251753561534112 952 278676564354466423278561206536022681390911431218470712632237225503670309397221796087067553788234951401633256595492350939271307752087794151487166031544682391454597768554036937 953 423972869770902332922697279897190136114766616994527477617628590057410143968755415620817683959243480434929666798410028106719240331053648013725323145316982083771399535613977434 954 645023720305146500026289669377539412723311995258044462328593791273346529757808198985215043844212346399279168976154556242169683262523445940449531561769845616523101275677105162 955 981325998479835179479819692969235498896589479431468902882103041064750762763199007794952791535713383238196179989394729985261855835229236316699655208406346866680595072722051308 956 1492969459846951165871684229171919684952845229247099417563850971388166817695319030226850411762699307269138502572974612455608163924630741967900177852403809784065900346905060029 957 2271373439090128179532399031724314324343213469947557827539290623611443822278815405765382879224138076036754517941703842469601222360276128197598718331946038099726797624076261630 958 3455621456806621524831323615110390682746024188110037223328057053517668343221717045816755994834126073745530862551764072426131875595089214601299488269216503517427090492349162644 959 5257312358784030511275767490068153694248903928441756662666992566387777457669453466219083702749536690575031523087653067380817550209537612133399074036753657667858598317886381688 960 7998368334986877883896121678559019331432451128005152878406638300740555987779347857347521753282402225819039898435171757365334320315641470996496924933108579716880685740501685905 961 12168555272397273560938414720288935059740952304661831109323106673423114144112887557852595692417788838066093248191181212233081301399716041335998050575186664702712779302584706978 962 18512993052554938906447656658695326719930258984888666203740623433516110903118254789785689158781475606969102944610477892126969420734716695263295073006615895052597882376274449282 963 28165291942371029328730658077406973722605854560672136866136383274904226119671583272547639198982593289704173045061524726963749942030998983328991900441403824136474150783588078788 964 42850103597349486028324486099273196839412163594212328422386836780362339191344029905490880543617053283101289440992840316593132023534148777935291174156989224458023440981443863237 965 65191278047480907141625971394797627162466372530449469273617630141936447925908092852119017516545544503642378934282480511217688783500432373855582046454635614241669915536136977350 966 99180687482091544685785802254087144284623872715556602154659603330170791430687196450586158941582239862509635531115889770520631907596146744593274975039796872730971742548620020812 967 150891485242179879198274943593344020841290699718874126118391303702661126308596152663100778603779651069844957816268161144403952830568729929726164394768614063157716797499024703824 968 229563243577053358969037745043682398609556617776455540701894863614043687282503382154824193974673328869794393399680850792956009474597011492304439067949068101214311573620893975513 969 349252860206362968569846548101518309410538445149987330427710510363002709169970545564273096486944130794864228878499940685445216645761023418912714344848207808619660282596264745450 970 531346214061413117365587632230370440292138017214203792938677471019365939899695687481025751182232631009484309032217173081763915135734471351756767857486296227529745168618943383162 971 808379347360469686507922038188883106629651680702898411831500237591090083734977309873921484436290788534453015677861642271357235594955046403521592480746344011048283429838052696476 972 1229851934474139054505280728433407059113214907514178453794098491745371358239636778609571944156120892599212766789217054452654348427256518189582196547182711844769065733811472874061 973 1871071775483295921239097302649623987213927715131305997708855179629821963534368684835972986800756050553421633742295988434885065866423989107035128195718936466107773767075939462798 974 2846610629195078427521124804811173272372518268919975277457098966927551525709591398357414913028702469668118798144940338995368819617166610996625381508675399866865632593487578267012 975 4330775644431574030249658759516438105440357530159662905297052163120564680013642242055116875112997835751847167320730097340193762720937025486199521290084360155645905234698885210920 976 6588754180161670269999319410110421246800373699182587272874809326187195452778328768029360886630214570774962065629532315865138951350014589210695637900113272799081180127639457192609 977 10023996902821730885291908369138784650185394067999613460211250096975667731432825038769946701170402775088084763610610775330931401955270247479450284307435159889377170421674041744946 978 15250305469024818330498636929143297457681088759501913083468913652428324812805613252139594636856210242278656400270992510545526476791888640183094680480281993110372990597037227614450 979 23201505263145071425290547189359627143786141466364788005960868749350058636989482574828668474430831916638008894869675407061209304655299425900841560107661705487539530676952956130164 980 35298299274668280101082453667420866758051876895501140003891413846379660275671263329679488039197015792454825927492214061207389280702429135141995249095152312889127331440385311104341 981 53702116201194708086287821047646222059148318985368614172898696054206708262600709079107857748143252401195321695411660428152262258239076706267030921068225691708285511871027411359062 982 81701309800958422951663548046140121045624159828230716015813151345079777549650228479336824988058679625730843717231564875329807890013027986943678369310475723864206392794291223364668 983 124298714750531268288452728382487955575252072776370894180681523746966028813943235738466833826537283986104973550396088550567040819643934976551021419258530317486540174751798033567744 984 189105542203347839124239190141432565163920797798967944361610543453493194074851646637552540484345184428121487108054885731634332406491181399477740211446927107280777416536346046082793 985 287701334352448114191779824474768197666500392432832326212307826437125583913243692697140483802654643237566660984859218301226656599669990950438378157879481765214952960340380480297082 986 437702971704410375701144646906408476314424943351709732722973590947425251702738118114486208137419752400331434208847062832768414045779051352579783049963987742253857766039942113218282 987 665912418759143792440258204757633327994341988030768214935528913344111972062946985972245564771345012093809635200968989764495321412652353749393858580773335979776507793413072572462668 988 1013105640409306604084704295855944871647425728217374385147589243821676419529225503508767175742729038875464756178565499435221727245119033253456539365722951272683763686720703073812445 989 1541318362167964543842547498570450280623191874734187680381476095238962475468423222201217981046184516894472503618663115430032149504210456454553424680701311464284223325492956798899230 990 2344930477927594188965220705371211527636109704278910815018647070509900363655119475453258305285419063063084026580503478964212370070423740752244256527269623232236779273546848218737780 991 3567529642986577752011956090282340023918043331168936450676654582882315314526874229218752332531642594645402015975794114300475603994448522961466503412147214009651750698934362946524120 992 5427567202263523276650315702512112088882493453747286175781599260987825314591965919855694267377788096852029033817829709824276669078844653661351105888672246160805225924532761816536241 993 8257390598841766129942397501024763079190262739726758080713948723902116041837113180125268943102480720771570069136801072228900344135296004465955016466686460474125309246028059383999682 994 12562626488236678780674227883076792136718580116085159077134908426752455943645714378293198932441073286142833065769417938425227877067741699584284112712966674180108727322401487709584482 995 19112525003368812683243028906048987256955249647221330432277147245877766671021045019836657477858056914475628136772460491877453682292985311788657228244030952795735761095093583017072164 996 29077407685920211040559022885126318295099105595538675238562805874556688027319940738543736818646034727685973204043020082883028565338333708516194145646339595128359345814457606477583845 997 44237777979842170244591484672202571530392409879391648586546964099382678558312473776423055342740203486761294268311296368727909436428468710957225453669964301155953215739896558436241126 998 67302457692657836407045080697224292809009604889981336103117100366312221369362030778217051774362148556637229477587941066637935929924304332093508602134401500719830868004644772511728172 999 102392593351682592325709530442455208120590621070468999063672575848496054612952355253510528980032272942133240676397336534493966567105136127989613744962643491412671907368811771391408816 1000 155778013652342176896228050041629435869794424648764633276211028565077578485986978331063162459842555530159818014210533804093754802781241754007959509474330103031737299484437889384210425