1 1 2 3 3 4 4 7 5 10 6 17 7 24 8 41 9 58 10 99 11 140 12 239 13 338 14 577 15 816 16 1393 17 1970 18 3363 19 4756 20 8119 21 11482 22 19601 23 27720 24 47321 25 66922 26 114243 27 161564 28 275807 29 390050 30 665857 31 941664 32 1607521 33 2273378 34 3880899 35 5488420 36 9369319 37 13250218 38 22619537 39 31988856 40 54608393 41 77227930 42 131836323 43 186444716 44 318281039 45 450117362 46 768398401 47 1086679440 48 1855077841 49 2623476242 50 4478554083 51 6333631924 52 10812186007 53 15290740090 54 26102926097 55 36915112104 56 63018038201 57 89120964298 58 152139002499 59 215157040700 60 367296043199 61 519435045698 62 886731088897 63 1254027132096 64 2140758220993 65 3027489309890 66 5168247530883 67 7309005751876 68 12477253282759 69 17645500813642 70 30122754096401 71 42600007379160 72 72722761475561 73 102845515571962 74 175568277047523 75 248291038523084 76 423859315570607 77 599427592618130 78 1023286908188737 79 1447146223759344 80 2470433131948081 81 3493720040136818 82 5964153172084899 83 8434586304032980 84 14398739476117879 85 20362892648202778 86 34761632124320657 87 49160371600438536 88 83922003724759193 89 118683635849079850 90 202605639573839043 91 286527643298598236 92 489133282872437279 93 691738922446276322 94 1180872205318713601 95 1670005488191150880 96 2850877693509864481 97 4031749898828578082 98 6882627592338442563 99 9733505285848307044 100 16616132878186749607 101 23498760470525192170 102 40114893348711941777 103 56731026226898691384 104 96845919575610633161 105 136960812924322574938 106 233806732499933208099 107 330652652075543841260 108 564459384575477049359 109 798266117075410257458 110 1362725501650887306817 111 1927184886226364356176 112 3289910387877251662993 113 4652635889528138969810 114 7942546277405390632803 115 11232456665282642295796 116 19175002942688032928599 117 27117549220093423561402 118 46292552162781456490001 119 65467555105469489418600 120 111760107268250945908601 121 158052659431032402398602 122 269812766699283348307203 123 381572873967534294215804 124 651385640666817642523007 125 921198407366100990830210 126 1572584048032918633353217 127 2223969688699736275876224 128 3796553736732654909229441 129 5369137784765573542582658 130 9165691521498228451812099 131 12962245258230883361041540 132 22127936779729111812853639 133 31293628301227340264665738 134 53421565080956452077519377 135 75549501860685563890373016 136 128971066941642015967892393 137 182392632022598468045411770 138 311363698964240484013304163 139 440334765905882499981196556 140 751698464870122983994500719 141 1063062163834363468007804882 142 1814760628704486452002305601 143 2566459093574609435996806320 144 4381219722279095887999111921 145 6195980350983582340001417522 146 10577200073262678228000529443 147 14958419795541774115999641364 148 25535619868804452344000170807 149 36112819942067130572000700250 150 61648439810871582916000871057 151 87184059679676035260001041864 152 148832499490547618176001912921 153 210480939301419201092002783978 154 359313438791966819268004696899 155 508145938282514437444006609820 156 867459377074481256712011306719 157 1226772815866448075980016003618 158 2094232192940929332692027310337 159 2961691570015410589404038617056 160 5055923762956339922096065927393 161 7150155955897269254788093237730 162 12206079718853609176884159165123 163 17262003481809949098980225092516 164 29468083200663558275864384257639 165 41674162919517167452748543422762 166 71142246120180725728612927680401 167 100610329320844284004477311938040 168 171752575441025009733090239618441 169 242894821561205735461703167298842 170 414647397002230745194793406917283 171 586399972443255754927883646535724 172 1001047369445486500122677053453007 173 1415694766447717245317470460370290 174 2416742135893203745440147513823297 175 3417789505338690245562824567276304 176 5834531641231893991002972081099601 177 8251273777125097736443119594922898 178 14085805418356991727446091676022499 179 19920337059588885718449063757122100 180 34006142477945877445895155433144599 181 48091947896302869173341247109167098 182 82098090374248746619236402542311697 183 116104232852194624065131557975456296 184 198202323226443370684367960517767993 185 280300413600692117303604363060079690 186 478502736827135487987972323577847683 187 676705060053578858672340284095615676 188 1155207796880714346660312607673463359 189 1633710533707849834648284931251311042 190 2788918330588564181308597538924774401 191 3944126127469278527968910146598237760 192 6733044458057842709277507685523012161 193 9521962788646406890586105224447786562 194 16255007246704249599863612909970798723 195 22988051704762092309141120595493810884 196 39243058951466341909004733505464609607 197 55498066198170591508868346415435408330 198 94741125149636933417873079920900017937 199 133984184101103275326877813426364627544 200 228725309250740208744750893347264645481 201 323466434400377142162623973268164663418 202 552191743651117350907374866615429308899 203 780917052901857559652125759962693954380 204 1333108796552974910559500626578123263279 205 1885300540204092261466875493193552572178 206 3218409336757067172026376119771675835457 207 4551518133310042082585876746349799098736 208 7769927470067109254612252866121474934193 209 10988336806824176426638628985893150769650 210 18758264276891285681250881852014625703843 211 26528191746958394935863134718136100638036 212 45286456023849680617114016570150726341879 213 64044720300740966298364898422165352045722 214 109331176324590646915478914992316078387601 215 154617632348440327532592931562466804729480 216 263948808673030974448071846554782883117081 217 373279984997621621363550761547098961504682 218 637228793670652595811622608101881844621763 219 901177602343683570259694454656664727738844 220 1538406396014336166071317062758546572360607 221 2175635189684988761882939670860428416982370 222 3714041585699324927954256733618974989342977 223 5252447981713661094025573796377521561703584 224 8966489567412986021979830529996496551046561 225 12680531153112310949934087263615471540389538 226 21647020720525296971913917793611968091436099 227 30613510287938282993893748323608464642482660 228 52260531008463579965807666117220432733918759 229 73907551728988876937721583910832400825354858 230 126168082737452456903529250028052833559273617 231 178428613745916036869336916145273266293192376 232 304596696483368493772866166173326099852465993 233 430764779220820950676395416201378933411739610 234 735361475704189444449261582374705033264205603 235 1039958172187557938222127748548031133116671596 236 1775319647891747382671389330922736166380877199 237 2510681123595936827120650913297441199645082802 238 4286000771487684209792040244220177366025960001 239 6061320419379431592463429575142913532406837200 240 10347321190867115802255469819363090898432797201 241 14633321962354800012047510063583268264458757202 242 24980643153221915814302979882946359162891554403 243 35327964344089031616558449702309450061324351604 244 60308607497310947430861429585255809224215906007 245 85289250650532863245164409468202168387107460410 246 145597858147843810676025839053457977611323366417 247 205906465645154758106887268638713786835539272424 248 351504323792998568782913107692171764446862638841 249 497102181940842379458938946745629742058186005258 250 848606505733840948241852054437801506505048644099 251 1200110829526839517024765162129973270951911282940 252 2048717335260680465266617216567774777456959927039 253 2897323840994521413508469271005576283962008571138 254 4946041176255201878775086487573351061418968498177 255 6994758511515882344041703704141125838875928425216 256 11940799687771084222816790191714476900294896923393 257 16886840864026286101591876679287827961713865421570 258 28827640551797370324408666871002304862008762344963 259 40768440239568454547225457062716781762303659268356 260 69596080791365824871634123933719086624312421613319 261 98423721343163195196042790804721391486321183958282 262 168019802134529020067676914738440478110633605571601 263 237615882925894844939311038672159564734946027184920 264 405635685060423865006987953410600042845579632756521 265 573655487194952885074664868149040520956213238328122 266 979291172255376750081652821559640563801792871084643 267 1384926857315800615088640774970240606647372503841164 268 2364218029571177365170293596529881170449165374925807 269 3343509201826554115251946418089521734250958246010450 270 5707727231397731480422240014619402904700123620936257 271 8071945260968908845592533611149284075149288995862064 272 13779672492366640326014773625768686979849412616798321 273 19487399723764371806437013640388089884549536237734578 274 33267072216131012132451787266156776864398948854532899 275 47046744708497652458466560891925463844248361471331220 276 80313816924628664590918348158082240708647310325864119 277 113580889140759676723370135424239017573046259180397018 278 193894706065388341314288483582321258281693569506261137 279 274208522990017005905206831740403498990340879832125256 280 468103229055405347219495315322724757272034449338386393 281 661997935120793688533783798905046015553728018844647530 282 1130101164176199035753279114227770772825762468183033923 283 1598204393231604382972774429550495530097796917521420316 284 2728305557407803418726053543778266302923559385704454239 285 3858406721584002454479332658006037075749321853887488162 286 6586712278991805873205386201784303378672881239591942401 287 9315017836399609291931439745562569681596440625296396640 288 15901730115391415165136825947346873060269321864888339041 289 22488442394383221038342212149131176438942203104480281442 290 38390172509774636203479038096478049499211524969368620483 291 54291902625166051368615864043824922559480846834256959524 292 92682075134940687572094902140302972058692371803625580007 293 131072247644715323775573940236781021557903896772994200490 294 223754322779656011347668842377083993616596268576619780497 295 316436397914596698919763744517386965675288640380245360504 296 540190720694252710267432586894470959291884908956865141001 297 763945043473908721615101429271554952908481177533484921498 298 1304135764168161431882534016166025912200366086490350062499 299 1844326484862414142149966603060496871492250995447215203500 300 3148462249030575574032500619226522783692617081937565265999 301 4452598013198737005915034635392548695892983168427915328498 302 7601060262229312579947535254619071479585600250365480594497 303 10749522511259888153980035873845594263278217332303045860496 304 18350582773489200733927571128464665742863817582668526454993 305 25951643035718513313875106383083737222449417833034007049490 306 44302225809207714047802677511548402965313235415702533504483 307 62652808582696914781730248640013068708177052998371059959476 308 106955034391904628829532926151561471673490288414073593463959 309 151257260201112342877335603663109874638803523829776126968442 310 258212294593016971706868529814671346312293812243849720432401 311 365167328984921600536401455966232817985784100657923313896360 312 623379623577938572243269985780904164298077912901773034328761 313 881591918170955543950138515595575510610371725145622754761162 314 1504971541748894116193408501376479674908449638047395789089923 315 2128351165326832688436678487157383839206527550949168823418684 316 3633322707075726804630086988533863514114977188996564612508607 317 5138294248824620920823495489910343189023426827043960401598530 318 8771616955900347725453582478444206703138404016040525014107137 319 12404939662976074530083669466978070217253381205037089626615744 320 21176556618876422255537251945422276920391785221077614640722881 321 29948173574776769980990834423866483623530189237118139654830018 322 51124730193653192236528086369288760543921974458195754295552899 323 72301286812529614492065338314711037464313759679273368936275780 324 123426017006182806728593424683999798008235734137469123231828679 325 174550747199835998965121511053288558552157708595664877527381578 326 297976764206018805693714935737288356560393442733134000759210257 327 421402781212201612422308360421288154568629176870603123991038936 328 719379545418220418116023296158576511129022619603737124750249193 329 1017356309624239223809738231895864867689416062336871125509459450 330 1736735855042459641925761528054441378818438681940608250259708643 331 2456115400460680060041784824213017889947461301544345375009957836 332 4192851255503139701967546352267459268765899983484953625269666479 333 5929587110545599343893307880321900647584338665425561875529375122 334 10122438366048739045860854232589359916350238648910515500799041601 335 14315289621551878747828400584856819185116138632395469126068708080 336 24437727987600617793689254817446179101466377281305984626867749681 337 34560166353649356839550109050035539017816615930216500127666791282 338 58997894341249974633239363867481718119282993211522484754534540963 339 83435622328850592426928618684927897220749370492828469381402290644 340 142433516670100567060167982552409615340032363704350954135936831607 341 201431411011350541693407346419891333459315356915873438890471372570 342 343864927681451108753575328972300948799347720620224393026408204177 343 486298444351551675813743311524710564139380084324575347162345035784 344 830163372033002784567318640497011512938727804944799740188753239961 345 1174028299714453893320893969469312461738075525565024133215161444138 346 2004191671747456677888212609966323974676803330509823873403914684099 347 2834355043780459462455531250463335487615531135454623613592667924060 348 4838546715527916140343743860429659462292334465964447486996582608159 349 6842738387275372818231956470395983436969137796474271360400497292258 350 11681285102803288958575700330825642899261472262438718847397079900417 351 16519831818331205098919444191255302361553806728403166334393662508576 352 28201116921134494057495144522080945260815278990841885181790742408993 353 39882402023937783016070844852906588160076751253280604029187822309410 354 68083518945072277073565989374987533420892030244122489210978564718403 355 96284635866206771131061133897068478681707309234964374392769307127396 356 164368154811279048204627123272056012102599339479086863603747871845799 357 232451673756351325278193112647043545523491369723209352814726436564202 358 396819828567630373482820235919099557626090709202296216418474308410001 359 561187983378909421687447359191155569728690048681383080022222180255800 360 958007811946539795170267595110255127354780757883679296440696488665801 361 1354827640514170168653087831029354684980871467085975512859170797075802 362 2312835452460709963823355426139609812335652224969654809299867285741603 363 3270843264407249758993623021249864939690432982853334105740563774407404 364 5583678716867959722816978447389474752026085207822988915040431060149007 365 7896514169328669686640333873529084564361737432792643724340298345890610 366 13480192886196629409457312320918559316387822640615632639380729406039617 367 19063871603064589132274290768308034068413907848438621554421160466188624 368 32544064489261218541731603089226593384801730489054254193801889872228241 369 46024257375457847951188915410145152701189553129669886833182619278267858 370 78568321864719066492920518499371746085991283618724141026984509150496099 371 111112386353980285034652121588598339470793014107778395220786399022724340 372 189680708218699351527572640087970085556784297726502536247770908173220439 373 268249030083418418020493158587341831642775581345226677274755417323716538 374 457929738302117769548065798675311917199559879071729213522526325496936977 375 647610446520817121075638438763282002756344176798231749770297233670157416 376 1105540184822934890623704237438593919955904055869960963292823559167094393 377 1563469923125052660171770036113905837155463934941690176815349884664031370 378 2669010107947987550795474273552499757111367990811651140108173443831125763 379 3774550292770922441419178510991093677067272046681612103400997002998220156 380 6443560400718909992214652784543593434178640037493263243509170446829345919 381 9112570508666897543010127058096093191290008028304914383617343890660471682 382 15556130909385807535224779842639686625468648065798177627126514337489817601 383 21999691310104717527439432627183280059647288103291440870635684784319163520 384 37555822219490525062664212469822966685115936169089618497762199121808981121 385 53111953128876332597888992312462653310584584234887796124888713459298798722 386 90667775348366857660553204782285619995700520403977414622650912581107779843 387 128223597567857382723217417252108586680816456573067033120413111702916760964 388 218891372916224240383770622034394206676516976977044447743064024284024540807 389 309559148264591098044323826816679826672217497381021862365714936865132320650 390 528450521180815338428094448851074033348734474358066310108778961149156861457 391 747341894097039578811865070885468240025251451335110757851842985433181402264 392 1275792415277854917239959519736542273373985925693177067960621946582338263721 393 1804242936458670255668053968587616306722720400051243378069400907731495125178 394 3080035351736525172908013488324158580096706325744420446030022854313833388899 395 4355827767014380090147973008060700853470692251437597513990644800896171652620 396 7435863118750905263055986496384859433567398577182017960020667655210005041519 397 10515898470487430435963999984709018013664104902926438406050690509523838430418 398 17951761589238335699019986481093877447231503480108456366071358164733843471937 399 25387624707989240962075972977478736880798902057290474326092025819943848513456 400 43339386297227576661095959458572614328030405537398930692163383984677691985393 401 61291147886465912360115945939666491775261909017507387058234742149411535457330 402 104630534183693489021211905398239106103292314554906317750398126134089227442723 403 147969920480921065682307864856811720431322720092305248442561510118766919428116 404 252600454664614554703519770255050826534615034647211566192959636252856146870839 405 357230988848308043724731675653289932637907349202117883943357762386945374313562 406 609831443512922598428251445908340759172522383849329450136317398639801521184401 407 862431898177537153131771216163391585707137418496541016329277034892657668055240 408 1472263341690459751560022662071732344879659802345870466465594433532459189239641 409 2082094785203382349988274107980073104052182186195199916601911832172260710424042 410 3554358126893842101548296770051805448931841988541070383067506265704719899663683 411 5026621468584301853108319432123537793811501790886940849533100699237179088903324 412 8580979595478143954656616202175343242743343779428011232600606964941898988567007 413 12135337722371986056204912972227148691675185767969081615668113230646618888230690 414 20716317317850130010861529174402491934418529547397092848268720195588517876797697 415 29297296913328273965518145376577835177161873326825104080869327160530416865364704 416 50013614231178403976379674550980327111580402874222196929138047356118934742162401 417 70729931549028533987241203725382819045998932421619289777406767551707452618960098 418 120743545780206937963620878276363146157579335295841486706544814907826387361122499 419 170757160011385341940000552827343473269159738170063683635682862263945322103284900 420 291500705791592279903621431103706619426739073465905170342227677171771709464407399 421 412244251571799217867242309380069765584318408761746657048772492079598096825529898 422 703744957363391497770863740483776385011057482227651827391000169251369806289937297 423 995245663154983777674485171587483004437796555693556997733227846423141515754344696 424 1698990620518375275445348912071259389448854037921208825124228015674511322044281993 425 2402735577881766773216212652555035774459911520148860652515228184925881128334219290 426 4101726198400142048661561564626295163908765558070069477639456200600392450378501283 427 5800716818918517324106910476697554553357619595991278302763684216274903772422783276 428 9902443017318659372768472041323849717266385154061347780403140416875296222801284559 429 14004169215718801421430033605950144881175150712131417258042596617475688673179785842 430 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 431 33809055250356120166966977688597844315707921020254112818848877451226281118782354960 432 57715667483393580961165483335871838914149456886446877857294614485577266014763425361 433 81622279716431041755363988983145833512590992752639642895740351519928250910744495762 434 139337947199824622716529472319017672426740449639086520753034966005505516925507921123 435 197053614683218203677694955654889511340889906525533398610329580491082782940271346484 436 336391561883042826394224427973907183767630356164619919363364546496588299865779267607 437 475729509082867449110753900292924856194370805803706440116399512502093816791287188730 438 812121070965910275504978328266832039962001161968326359479764058998682116657066456337 439 1148512632848953101899202756240739223729631518132946278843128605495270416522845723944 440 1960633703814863377404181084507571263691632680101272638322892664493952533179912180281 441 2772754774780773652909159412774403303653633842069598997802656723492634649836978636618 442 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899 443 6694022182410500407717521581789545831036899202272144274448442052480539716196802997180 444 11427410661006137438030862079071520398382165724443015910573991440467126899213693814079 445 16160799139601774468344202576353494965727432246613887546699540828453714082230584630978 446 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057 447 39015620461614049344405926734496535762491763695499919367847523709387967880657972259136 448 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193 449 94192040062829873157156056045346566490710959637613726282394588247229649843546529149250 450 160795870325051834407937047435268117617312321304170549107515644225538458705648779853443 451 227399700587273795658718038825189668743913682970727371932636700203847267567751030557636 452 388195570912325630066655086260457786361226004274897921040152344429385726273399810411079 453 548991441237377464474592133695725903978538325579068470147667988654924184979048590264522 454 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 455 1325382583062028724607902306216641476700990334128864312227972677513695637525848211086680 456 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762281 457 3199756607361434913690396746129008857380518993836797094603613343682315460030745012437882 458 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200163 459 7724895797784898551988695798474659191462028321802458501435199364878326557587338235962444 460 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607 461 18649548202931232017667788343078327240304575637441714097474012073438968575205421484362770 462 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377 463 45023992203647362587324272484631313672071179596685886696383223511756263707998181204687984 464 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213361 465 108697532610225957192316333312340954584446934830813487490240459096951495991201783893738738 466 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099 467 262419057424099276971956939109313222840965049258312861676864141705659255690401748992165460 468 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117559 469 633535647458424511136230211530967400266377033347439210843968742508270007372005281878069658 470 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217 471 1529490352340948299244417362171248023373719115953191283364801626722199270434412312748304776 472 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993 473 3692516352140321109625064935873463447013815265253821777573571995952668548240829907374679210 474 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171203 475 8914523056621590518494547233918174917401349646460834838511945618627536366916072127497663196 476 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834399 477 21521562465383502146614159403709813281816514558175491454597463233207741282072974162370005602 478 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 479 51957647987388594811722866041337801481034378762811817747706872085043018931062020452237674400 480 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514401 481 125436858440160691770059891486385416243885272083799126950011207403293779144197015066845354402 482 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868803 483 302831364867709978351842649014108633968804922930410071647729286891630577219456050585928383204 484 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007 485 731099588175580648473745189514602684181495117944619270245469781186554933583109116238702120810 486 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817 487 1765030541218871275299333028043314002331795158819648612138668849264740444385674283063332624824 488 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997641 489 4261160670613323199072411245601230688845085435583916494522807479716035822354457682365367370458 490 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099 491 10287351882445517673444155519245775380021966029987481601184283808696812089094589647794067365740 492 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733839 493 24835864435504358545960722284092781448889017495558879696891375097109660000543636977953502101938 494 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777 495 59959080753454234765365600087431338277800001021105240994967034002916132090181863603701071569616 496 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393 497 144754025942412828076691922458955458004489019537769361686825443102941924180907364185355645241170 498 247110579290346359497720683732148856145633529817206663027721681655870952316451978079884003646563 499 349467132638279890918749445005342254286778040096643964368617920208799980451996591974412362051956 500 596577711928626250416470128737491110432411569913850627396339601864670932768448570054296365698519 501 843688291218972609914190812469639966578045099731057290424061283520541885084900548134180369345082 502 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601 503 2036843715076225110747131069944622187442868239558758545216740487249883750621797688242773100742120 504 3477109718223823971077792011151753264453324909203666463037141372635096568475146806431249835785721 505 4917375721371422831408452952358884341463781578848574380857542258020309386328495924619726570829322 506 8394485439595246802486244963510637605917106488052240843894683630655405954803642731050976406615043 507 11871595157819070773564036974662390870370431397255907306931825003290502523278789537482226242400764 508 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015807 509 28660566037009564378536526901683666082204644373360388994721192264601314432886074999584179055630850 510 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657 511 69192727231838199530637090778029723034779720143976685296374209532493131389050939536650584353662464 512 118119373866262081485223899617886417593271902402645222441921910431040354300019446804767966058309121 513 167046020500685963439810708457743112151764084661313759587469611329587577210987954072885347762955778 514 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264899 515 403284768233210126410258507693515947338307889466604204471313432191668285811026847682421279879574020 516 688450162600158171335293115769145477083343876530563186500704953952296217322034248560074593700838919 517 973615556967106216260327723844775006828379863594522168530096475712924148833041649437727907522103818 518 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737 519 2350515882167422558930913955383065960995067616655648541531506383617516583477110146557877094923781656 520 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724393 521 5674647321301951334122155634610906928818515096905819251593109242947957315787261942553482097369667130 522 9687228923036638280648690429607893373725306453686553148155417056230694265419447987109161693516391523 523 13699810524771325227175225224604879818632097810467287044717724869513431215051634031664841289663115916 524 23387039447807963507823915654212773192357404264153840192873141925744125480471082018774002983179507439 525 33074268370844601788472606083820666566082710717840393341028558981974819745890530005883164676695898962 526 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401 527 79848347266460528804120437392246212950797519246148073726774842833463070706832694043431170643054913840 528 136309655085113094100416959130279652709237634228142307260676543741182015933194306068088338302930320241 529 192770962903765659396713480868313092467677749210136540794578244648900961159555918092745505962805726642 530 329080617988878753497130439998592745176915383438278848055254788390082977092750224160833844265736046883 531 465390273073991847597547399128872397886153017666421155315931332131264993025944530228922182568666367124 532 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414007 533 1123551509051749354591808279126057888239983784542978851426440908911430947211444978550589871100138460890 534 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897 535 2712493291177490556781163957380988174366120586752378858168813149954126887448834487330101924768943288904 536 4630515691292110512467650075634511205669172772400057712966440179386905804778974220270447822703484163801 537 6548538091406730468154136193888034236972224958047736567764067208819684722109113953210793720638025038698 538 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202499 539 15809569473990951493089436345157056648310570502847851993696947567593496331667062393751689366044993366300 540 26988623256689792473711222614679602090951968233295646274427454955800086858555150567232930909386502568799 541 38167677039388633454333008884202147533593365963743440555157962344006677385443238740714172452728011771298 542 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097 543 92144923552768218401755454113561351715497302430334733104012872255606851102553539875180034271501016908896 544 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248993 545 222457524144925070257843917111324850964587970824412906763183706855220379590550318491074240995730045589090 546 379758747993771714587643602723767952304630607451786726696781996410633994937102247674201378629345576838083 547 537059971842618358917443288336211053644673244079160546630380285966047610283654176857328516262961108087076 548 916818719836390073505086891059979005949303851530947273327162282376681605220756424531529894892306684925159 549 1296577467830161788092730493783746958253934458982734000023944278787315600157858672205731273521652261763242 550 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401 551 3130214907502941935102904275903704970152542162044628546678268843540678810599371521268791063306265631613560 552 5343611095169493796700721660747430934355780472558309820029375404704676015977986618006052231720224578301961 553 7557007282836045658298539045591156898559018783071991093380481965868673221356601714743313400134183524990362 554 12900618378005539454999260706338587832914799255630300913409857370573349237334588332749365631854408103292323 555 18244229473175033251699982367086018767270579728188610733439232775278025253312574950755417863574632681594284 556 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886607 557 44045466229186112161698503779763194433100178239449212560258947516424723727981751616254149127283448888178930 558 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537 559 106335161931547257575096989926612407633470936207087035853957127808127472709276078183263716118141530457952144 560 181525476011913942443494736779800208666756493430355160061065165470403570927904993083022648740854020131017681 561 256715790092280627311892483632988009700042050653623284268173203132679669146533907982781581363566509804083218 562 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100899 563 619766742116108512198881957192588427033555037514333604390303534073486811002343894148826878845274550066118580 564 1058008008220303081954269177605376645400353581598312048719541902676570051076782795214631108949695080001219479 565 1496249274324497651709656398018164863767152125682290493048780271279653291151221696280435339054115609936320378 566 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857 567 3612265290765103815618194753228918154567859288878914590487864076632793393304787286709697556953505769938759336 568 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299193 569 8720779855854705282946045904476001172902870703440119674024508424545240077760796269699830452961127149813839050 570 14887302429164609832228166233328460836638235699599636806280694675134256813293588047904594457918443609690138243 571 21053825002474514381510286562180920500373600695759153938536880925723273548826379826109358462875760069566437436 572 35941127431639124213738452795509381337011836395358790744817575600857530362119967874013952920794203679256575679 573 50828429860803734045966619028837842173650072094958427551098270275991787175413555921918547378712647288946713922 574 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601 575 122710684724081982473443524619856604847673744885676009040733421477706847899653491669946453220301054647459865280 576 209480242016524840733148596444203828358335653375993227336649267354556165437187015465878953519807905615663154881 577 296249799308967698992853668268551051868997561866310445632565113231405482974720539261811453819314756583866444482 578 505730041325492539726002264712754880227333215242303672969214380585961648411907554727690407339122662199529599363 579 715210283342017380459150861156958708585668868618296900305863647940517813849094570193569360858930567815192754244 580 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353607 581 1726670365993002459911155390582468469040335299102904246244292409112441110672909679648950175537175892214251952970 582 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577 583 4168551015328022300281461642321895646666339466824105392794448466165400035194913929491469711933282352243696660184 584 7116161705988534680377770158774077704519676849787610212313818903804320608128825734061679655668511474472670966761 585 10063772396649047060474078675226259762373014232751115031833189341443241181062737538631889599403740596701645273338 586 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240099 587 24296095808626116421229618992774415171412367932326335456460827149051882397320389006755248910740763545646987206860 588 41476029911263698162081467826774752638305059014865060700607835394299444186511952279448818165813015616821303446959 589 58655964013901279902933316660775090105197750097403785944754843639547005975703515552142387420885267687995619687058 590 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017 591 141608023836428676227096252314324595381807868127133907345970514428145894348727420111040023752511298921638226580976 592 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714993 593 341872011686758632357125821289424280868813486351671600636695872495838794673158355774222434925907865531272072849010 594 583612029448352286649236858091298718994124163591074354628029065957831139184101243716853664265117447757727222564003 595 825352047209945940941347894893173157119434840830477108619362259419823483695044131659484893604327029984182372278996 596 1408964076658298227590584752984471876113559004421551463247391325377654622879145375376338557869444477741909594842999 597 1992576106106650514239821611075770595107683168012625817875420391335485762063246619093192222134561925499636817407002 598 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001 599 4810504259423246969420991117044714347334801176855728744370203042090795007821537369845869337873450880983456007093000 600 8212044442188195711251397481104956818556043349289906025493014758803935392763929364315400117877457284225002419343001 601 11613584624953144453081803845165199289777285521724083306615826475517075777706321358784930897881463687466548831593002 602 19825629067141340164333201326270156108333328871013989332108841234321011170470250723100331015758920971691551250936003 603 28037673509329535875584598807375112926889372220303895357601855993124946563234180087415731133636378255916553670279004 604 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215007 605 67688931643612216204251001459915425143556029962331874021819538461766968904174681533616393165154220199299656172151010 606 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017 607 163415536796553968284086601727205963214001432144967643401240932916658884371583543154648517463944818654515866014581024 608 278967771016637060528255403320766657392780163198617402112771168605871811009462655498780972778494338081423627107947041 609 394520005236720152772424204914327351571558894252267160824301404295084737647341767842913428093043857508331388201313058 610 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260099 611 952455547269994273828935011555860666357119220649501965049843741506828359666267078840475373650032533671178642417207140 612 1625943323523351487129614619790954675321458278100386527986916314407784908323071502182169774521570729260933657726467239 613 2299431099776708700430294228026048684285797335551271090923988887308741456979875925523864175393108924850688673035727338 614 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577 615 5551317746823411674689523467607958034928713891752044146897821516124311273626018929888203724436250383372555988488661816 616 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856393 617 13402066593423532049809341163241964754143225119055359384719631919557364004231913785300271624265609691595800650013050970 618 22878758763547003912058773478666926148679194624459061150528358637398201643160880142894509298616539729079978969263907363 619 32355450933670475774308205794091887543215164129862762916337085355239039282089846500488746972967469766564157288514763756 620 55234209697217479686366979272758813691894358754321824066865443992637240925250726643383256271584009495644136257778671119 621 78112968460764483598425752751425739840573553378780885217393802630035442568411606786277765570200549224724115227042578482 622 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601 623 188581387855199442971159711296943367224362270887424533351124690615309924418913060073044278113368568216012387742599920720 624 321928566013181406255952443321127920756830183020527242635383937237982607912575393502705299955153126936380639227421170321 625 455275744171163369540745175345312474289298095153629951919643183860655291406237726932366321796937685656748890712242419922 626 777204310184344775796697618666440395046128278174157194555027121098637899318813120435071621752090812593129529939663590243 627 1099132876197526182052650061987568315802958461194684437190411058336620507231388513937776921707243939529510169167084760564 628 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350807 629 2653541496566215733646045299320449105895215017542998826300465300533896305869014754807920165211425564715769229046411941050 630 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857 631 6406215869329957649344740660628466527593388496280682089791341659404413118969418023553617252130095068961048627259908642664 632 10936094552278044340840133640602924344337690253192522547837245139373567831388634412734385960800855385799457555413068934521 633 15465973235226131032335526620577382161081992010104363005883148619342722543807850801915154669471615702637866483566229226378 634 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160899 635 37338162339782219714015793901783230849757372516489408101557638898089858206585119627383926591073326474236781594392367095420 636 63740230127286395087191454162963537355177054779786293655278032656806148581781604842033467221345797562674105633371665256319 637 90142297914790570460367114424143843860596737043083179208998426415522438956978090056683007851618268651111429672350963417218 638 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537 639 217622758169363360634750022750070918570950846602655766519554491729134736120541299740749942294309863776459640939094293929856 640 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603393 641 525387814253517291729867159924285681002498430248394712248107409873791911198060689538182892440237996204030711550539551276930 642 896893100464957617912175751261463980789223068673919951631938360675255234857361684177649309807511926194275887795356473880323 643 1268398386676397944094484342598642280575947707099445191015769311476718558516662678817115727174785856184521064040173396483716 644 2165291487141355562006660093860106261365170775773365142647707672151973793374024362994765036982297782378796951835529870364039 645 3062184587606313179918835845121570242154393844447285094279646032827229028231386047172414346789809708573072839630886344244362 646 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401 647 7392767561889024303932156032841782764884735395994015379575061377131176614979434773161944420754405273330666743301946084972440 648 12620243636636693045857651971823459268404300016214665616502415082110379436584845183329123804526512764282536534768362299580841 649 17847719711384361787783147910805135771923864636435315853429768787089582258190255593496303188298620255234406326234778514189242 650 30467963348021054833640799882628595040328164652649981469932183869199961694775100776825426992825133019516942861003140813770083 651 43088206984657747879498451854452054308732464668864647086434598951310341131359945960154550797351645783799479395771503113350924 652 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121007 653 104024133680699857546780051619709244389388793974164610026298966689710264520910147513805404783001911822833365117777784740891090 654 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097 655 251136474346057462973058555093870543087510052617193867139032532330730870173180240987765360363355469429466209631327072595133104 656 428716778359436123232977858450660436825959475912873105721698281840951437520225435238550742936534160055615997005879501263145201 657 606297082372814783492897161807450330564408899208552344304364031351172004867270629489336125509712850681765784380431929931157298 658 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302499 659 1463730639091687029958852878708771204216327851034298555747760595033074879907721499966437611382781170792997778392190932457447700 660 2498744499823937936684727898966881971606696226155724005773822908225198322295217564694324479829028181530379559778502363651750199 661 3533758360556188843410602919224992738997064601277149455799885221417321764682713629422211348275275192267761341164813794846052698 662 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897 663 8531247360204064716780058717158756682210457053588597467347531037867718409273148758810860307933331555328520460721818522149553096 664 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355993 665 20596253080964318276970720353542506103417978708454344390494947297152758583229011147043931964141938302924802262608450839145158890 666 35160003301548509773846109888893137496232196589475815319416186464662997079480091099971328100179573232051463624273585519792514883 667 49723753522132701270721499424243768889046414470497286248337425632173235575731171052898724236217208161178124985938720200439870876 668 84883756823681211044567609313136906385278611059973101567753612096836232655211262152870052336396781393229588610212305720232385759 669 120043760125229720818413719202030043881510807649448916887169798561499229734691353252841380436576354625281052234485891240024900642 670 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401 671 289811273772592142907548937828303856652068029769395120022677022755171695045113877558581485109369917411740229454910502680489672160 672 494738790721503074770530266343470806918857448478817138477600433413507157435016492964292917882343053430250870299608699640746958561 673 699666307670414006633511594858637757185646867188239156932523844071842619824919108370004350655316189448761511144306896601004244962 674 1194405098391917081404041861202108564104504315667056295410124277485349777259935601334297268537659242879012381443915596241751203523 675 1689143889113420156174572127545579371023361764145873433887724710898856934694952094298590186420002296309263251743524295882498162084 676 2883548987505337237578613988747687935127866079812929729297848988384206711954887695632887454957661539188275633187439892124249365607 677 4077954085897254318982655849949796499232370395479986024707973265869556489214823296967184723495320782067288014631355488366000569130 678 6961503073402591556561269838697484434360236475292915754005822254253763201169710992600072178452982321255563647818795380490249934737 679 9845052060907928794139883827445172369488102555105845483303671242637969913124598688232959633410643860443839281006235272614499300344 680 16806555134310520350701153666142656803848339030398761237309493496891733114294309680833031811863626181699402928825030653104749235081 681 23768058207713111907262423504840141238208575505691676991315315751145496315464020673433103990316608502954966576643826033594999169818 682 40574613342023632257963577170982798042056914536090438228624809248037229429758330354266135802180234684654369505468856686699748404899 683 57381168476334152608664730837125454845905253566489199465934302744928962544052640035099167614043860866353772434293887339804497639980 684 97955781818357784866628308008108252887962168102579637694559111992966191973810970389365303416224095551008141939762744026504246044879 685 138530395160381417124591885179091050930019082638670075923183921241003421403569300743631439218404330235662511445231600713203994449778 686 236486176978739201991220193187199303817981250741249713617743033233969613377380271132996742634628425786670653384994344739708240494657 687 334441958797096986857848501195307556705943418843829351312302145226935805351191241522362046050852521337678795324757088766212486539536 688 570928135775836188849068694382506860523924669585079064930045178460905418728571512655358788685480947124349448709751433505920727034193 689 807414312754575390840288887569706164341905920326328778547788211694875032105951783788355531320109372911020102094745778245628967528850 690 1378342448530411579689357581952213024865830589911407843477833390155780450834523296443714320005590320035369550804497211751549694563043 691 1949270584306247768538426276334719885389755259496486908407878568616685869563094809099073108691071267159718999514248645257470421597236 692 3327613032836659348227783858286932910255585849407894751885711958772466320397618105542787428696661587195088550318745857009020116160279 693 4705955481367070927917141440239145935121416439319302595363545348928246771232141401986501748702251907230458101123243068760569810723322 694 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601 695 11361181547040389624372709156813011755632588138135092099134969266473179412027377613072076606095575081620635201760734782778610043043880 696 19394750061244119900517634455339090601009590426862289446384226574173892503657137120601365783494488576046181853202723708548199969927481 697 27428318575447850176662559753865169446386592715589486793633483881874605595286896628130654960893402070471728504644712634317789896811082 698 46823068636691970077180194209204260047396183142451776240017710456048498098944033748732020744387890646517910357847436342865989866738563 699 66217818697936089977697828664543350648405773569314065686401937030222390602601170869333386527882379222564092211050160051414189836666044 700 113040887334628060054878022873747610695801956711765841926419647486270888701545204618065407272270269869082002568897596394280179703404607 701 159863955971320030132058217082951870743198139854217618166437357942319386800489238366797428016658160515599912926745032737146169570143170 702 272904843305948090186936239956699481439000096565983460092857005428590275502034442984862835288928430384681915495642629131426349273547777 703 385945730640576150241814262830447092134802053277749302019276652914861164203579647602928242561198700253763918064540225525706528976952384 704 658850573946524240428750502787146573573802149843732762112133658343451439705614090587791077850127130638445833560182854657132878250500161 705 931755417252472330615686742743846055012802246409716222204990663772041715207648533572653913139055561023127749055825483788559227524047938 706 1590605991198996571044437245530992628586604396253448984317124322115493154913262624160444990989182691661573582616008338445692105774548099 707 2249456565145520811473187748318139202160406546097181746429257980458944594618876714748236068839309822300019416176191193102824984025048260 708 3840062556344517382517624993849131830747010942350630730746382302574437749532139338908681059828492513961592998792199531548517089799596359 709 5430668547543513953562062239380124459333615338604079715063506624689930904445401963069126050817675205623166581408207869994209195574144458 710 9270731103888031336079687233229256290080626280954710445809888927264368653977541301977807110646167719584759580200407401542726285373740817 711 13110793660232548718597312227078388120827637223305341176556271229838806403509680640886488170474660233546352578992606933091243375173337176 712 22381524764120580054676999460307644410908263504260051622366160157103175057487221942864295281120827953131112159193014334633969660547077993 713 31652255868008611390756686693536900700988889785214762068176049084367543711464763244842102391766995672715871739393421736176695945920818810 714 54033780632129191445433686153844545111897153289474813690542209241470718768951985187706397672887823625846983898586436070810665606467896803 715 76415305396249771500110685614152189522805416793734865312908369398573893826439207130570692954008651578978096057779450405444635267014974796 716 130449086028378962945544371767996734634702570083209679003450578640044612595391192318277090626896475204825079956365886476255300873482871599 717 184482866660508154390978057921841279746599723372684492693992787881515331364343177505983488299784298830672063854952322547065966479950768402 718 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001 719 445381038717266080282066801457834749016004863539103850700893945161604556555125562142537669553577249240322223767684095499576568226916511600 720 760312991406153197618589231147672763397307156994998022398337311683164500514859931966798248480258023275819367579002304522897835580350151601 721 1075244944095040314955111660837510777778609450450892194095780678204724444474594301791058827406938797311316511390320513546219102933783791602 722 1835557935501193512573700891985183541175916607445890216494117989887888944989454233757857075887196820587135878969322818069116938514133943203 723 2595870926907346710192290123132856304573223764440888238892455301571053445504314165724655324367454843862955246548325122592014774094484094804 724 4431428862408540222765991015118039845749140371886778455386573291458942390493768399482512400254651664450091125517647940661131712608618038007 725 6266986797909733735339691907103223386925056979332668671880691281346831335483222633240369476141848485037227004486970758730248651122751981210 726 10698415660318273958105682922221263232674197351219447127267264572805773725976991032722881876396500149487318130004618699391380363731370019217 727 15129844522726814180871673937339303078423337723106225582653837864264716116470759432205394276651151813937409255522266640052512076339988057224 728 25828260183045088138977356859560566311097535074325672709921102437070489842447750464928276153047651963424727385526885339443892440071358076441 729 36526675843363362097083039781781829543771732425545119837188367009876263568424741497651158029444152112912045515531504038835272803802728095658 730 62354936026408450236060396641342395854869267499870792547109469446946753410872491962579434182491804076336772901058389378279165243874086172099 731 88183196209453538375037753500902962165966802574196465257030571884017243253320242427507710335539456039761500286585274717723057683945444248540 732 150538132235861988611098150142245358020836070074067257804140041330963996664192734390087144518031260116098273187643664096002222927819530420639 733 212893068262270438847158546783587753875705337573938050351249510777910750075065226352666578700523064192435046088702053474281388171693616592738 734 363431200498132427458256696925833111896541407648005308155389552108874746739257960742753723218554324308533319276345717570283611099513147013377 735 513969332733994416069354847068078469917377477722072565959529593439838743403450695132840867736585584424631592463989381666285834027332677434016 736 877400533232126843527611543993911581813918885370077874114919145548713490142708655875594590955139908733164911740335099236569445126845824447393 737 1240831733730259270985868240919744693710460293018083182270308697657588236881966616618348314173694233041698231016680816806853056226358971460770 738 2118232266962386114513479784913656275524379178388161056385227843206301727024675272493942905128834141774863142757015916043422501353204795908163 739 2995632800194512958041091328907567857338298063758238930500146988755015217167383928369537496083974050508028054497351015279991946480050620355556 740 5113865067156899072554571113821224132862677242146399986885374831961316944192059200863480401212808192282891197254366931323414447833255416263719 741 7232097334119285187068050898734880408387056420534561043270602675167618671216734473357423306341642334057754340011382847366836949186460212171882 742 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601 743 17459827468433083332177193126377328674112410904827361017041352339090252559600852875084384108767258718623536734520116710013665844852971044699320 744 29805789869709267591799815138933433215362144567508322047197329846219188175009646549305287816321709244964182271785866488703917241872686673134921 745 42151752270985451851422437151489537756611878230189283077353307353348123790418440223526191523876159771304827809051616267394168638892402301570522 746 71957542140694719443222252290422970971974022797697605124550637199567311965428086772831479340197869016269010080837482756098085880765088974705443 747 101763332010403987035022067429356404187336167365205927171747967045786500140437733322136767156519578261233192352623349244802003122637775647840364 748 173720874151098706478244319719779375159310190162903532296298604245353812105865820094968246496717447277502202433460832000900089003402864622545807 749 245678416291793425921466572010202346131284212960601137420849241444921124071293906867799725836915316293771212514298314756998174884167953597251250 750 419399290442892132399710891729981721290594403123504669717147845690274936177159726962767972333632763571273414947759146757898263887570818219797057 751 593120164593990838877955211449761096449904593286408202013446449935628748283025547057736218830350210848775617381219978758798352890973682842342864 752 1012519455036882971277666103179742817740498996409912871730594295625903684460185274020504191163982974420049032328979125516696616778544501062139921 753 1431918745479775103677376994909724539031093399533417541447742141316178620637345000983272163497615737991322447276738272274594880666115319281936978 754 2444438200516658074955043098089467356771592395943330413178336436942082305097530275003776354661598712411371479605717397791291497444659820344076899 755 3456957655553541046232709201269210174512091392353243284908930732567985989557715549024280545825581686831420511934696523307988114223204321406216820 756 5901395856070199121187752299358677531283683788296573698087267169510068294655245824028056900487180399242791991540413921099279611667864141750293719 757 8345834056586857196142795397448144888055276184239904111265603606452150599752776099031833255148779111654163471146131318890571109112523962094370618 758 14247229912657056317330547696806822419338959972536477809352870775962218894408021923059890155635959510896955462686545239989850720780388103844664337 759 20148625768727255438518299996165499950622643760833051507440137945472287189063267747087947056123139910139747454226959161089130332448252245594958056 760 34395855681384311755848847692972322369961603733369529316793008721434506083471289670147837211759099421036702916913504401078981053228640349439622393 761 48643085594041368073179395389779144789300563705906007126145879497396724977879311593207727367395058931933658379600049641068831774009028453284286730 762 83038941275425679829028243082751467159262167439275536442938888218831231061350601263355564579154158352970361296513554042147812827237668802723909123 763 117434796956809991584877090775723789529223771172645065759731896940265737144821890933503401790913257774007064213427058443226793880466309152163531516 764 200473738232235671413905333858475256688485938611920602202670785159096968206172492196858966370067416126977425509940612485374606707703977954887440639 765 283512679507661351242933576941226723847748106051196138645609673377928199267523093460214530949221574479947786806454166527522419534941646757611349762 766 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401 767 684460155972132694070744244658177237224719983275037343050951243696122135679868077853932463689356406733902637826335391498271632950349602667386231040 768 1168446573712029716727583155457879217760954027938154083899231702233147303153563663511005961008645397340827850142730170511168659192995227379885021441 769 1652432991451926739384422066257581198297188072601270824747512160770172470627259249168079458327934387947753062459124949524065685435640852092383811842 770 2820879565163956456112005221715460416058142100539424908646743863003319773780822912679085419336579785288580912601855120035234344628636079472268833283 771 3989326138875986172839588377173339633819096128477578992545975565236467076934386576190091380345225182629408762744585290546403003821631306852153854724 772 6810205704039942628951593598888800049877238229017003901192719428239786850715209488869176799681804967917989675346440410581637348450267386324422688007 773 9631085269203899085063598820604260465935380329556428809839463291243106624496032401548262219018384753206570587948295530616871693078903465796691521290 774 16441290973243841714015192419493060515812618558573432711032182719482893475211241890417439018700189721124560263294735941198509041529170852121114209297 775 23251496677283784342966786018381860565689856787590436612224902147722680325926451379286615818381994689042549938641176351780146389979438238445536897304 776 39692787650527626056981978437874921081502475346163869323257084867205573801137693269704054837082184410167110201935912292978655431508609090566651106601 777 56134078623771467770997170857367981597315093904737302034289267586688467276348935160121493855782374131291670465230648234177164473037779942687765315898 778 95826866274299093827979149295242902678817569250901171357546352453894041077486628429825548692864558541458780667166560527155819904546389033254416422499 779 135519653924826719884961127733117823760320044597065040680803437321099614878624321699529603529946742951625890869102472820134475336054998123821067529100 780 231346520199125813712940277028360726439137613847966212038349789774993655956110950129355152222811301493084671536269033347290295240601387157075483951599 781 327173386473424907540919426323603629117955183098867383395896142228887697033597578559180700915675860034543452203435593874446115145147776190329900374098 782 558519906672550721253859703351964355557092796946833595434245932003881352989708528688535853138487161527628123739704627221736410385749163347405384325697 783 789866426871676534966799980380325081996230410794799807472595721778875008945819478817891005361298463020712795275973660569026705626350550504480868277296 784 1348386333544227256220659683732289437553323207741633402906841653782756361935528007506426858499785624548340919015678287790763116012099713851886252602993 785 1906906240216777977474519387084253793110416004688466998341087585786637714925236536194962711638272786075969042755382915012499526397848877199291636928690 786 3255292573761005233695179070816543230663739212430100401247929239569394076860764543701389570138058410624309961771061202803262642409948591051177889531683 787 4603678907305232489915838754548832668217062420171733804154770893352150438796292551207816428637844035172650880786739490594025758422048304903064142134676 788 7858971481066237723611017825365375898880801632601834205402700132921544515657057094909205998775902445796960842557800693397288400831996895954242031666359 789 11114264054827242957306196896181919129544540845031934606650629372490938592517821638610595568913960856421270804328861896200551043241945487005419921198042 790 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401 791 26832207016959718404528232546912670927306144110235603017456029638334027623831935828429007566465765748015192489444463282995127844905939278913903984530760 792 45805442552853199085445447268459965955731486587869371829509359143746510732006814561948809134155629050233424136331125872592967288979881661873565937395161 793 64778678088746679766362661990007260984156829065503140641562688649158993840181693295468610701845492352451655783217788462190806733053824044833227890259562 794 110584120641599878851808109258467226939888315653372512471072047792905504572188507857417419836001121402685079919548914334783774022033705706706793827654723 795 156389563194453077937253556526927192895619802241241884300581406936652015304195322419366228970156750452918504055880040207376741311013587368580359765049884 796 266973683836052956789061665785394419835508117894614396771653454729557519876383830276783648806157871855603583975428954542160515333047293075287153592704607 797 377557804477652835640869775043861646775396433547986909242725502522463024448572338134201068642158993258288663894977868876944289355080998781993947420359330 798 644531488313705792429931440829256066610904551442601306014378957252020544324956168410984717448316865113892247870406823419104804688128291857281101013063937 799 911505172149758749218993106614650486446412669337215702786032411981578064201339998687768366254474736969495831845835777961265320021175584932568254605768544 800 1556036660463464541648924547443906553057317220779817008800411369233598608526296167098753083702791602083388079716242601380370124709303876789849355618832481 801 2200568148777170334078855988273162619668221772222418314814790326485619152851252335509737801151108467197280327586649424799474929397432168647130456631896418 802 3756604809240634875727780535717069172725538993002235323615201695719217761377548502608490884853900069280668407302892026179845054106736045436979812250728899 803 5312641469704099417376705083160975725782856213782052332415613064952816369903844669707243968556691671364056487019134627560215178816039922226829167869561380 804 9069246278944734293104485618878044898508395206784287656030814760672034131281393172315734853410591740644724894322026653740060232922775967663808980120290279 805 12825851088185369168832266154595114071233934199786522979646016456391251892658941674924225738264491809925393301624918679919905287029512013100788792371019178 806 21895097367130103461936751773473158969742329406570810635676831217063286023940334847239960591675083550570118195946945333659965519952287980764597772491309457 807 30964343646074837755041237392351203868250724613355098291707645977735320155221728019555695445085675291214843090268971987400025752875063948428406752611599736 808 52859441013204941216977989165824362837993054019925908927384477194798606179162062866795656036760758841784961286215917321059991272827351929193004525102909193 809 74754538380335044678914740939297521807735383426496719563061308411861892203102397714035616628435842392355079482162862654719956792779639909957602297594218650 810 127613979393539985895892730105121884645728437446422628490445785606660498382264460580831272665196601234140040768378779975779948065606991839150606822697127843 811 180473420406744927112870719270946247483721491466348537417830262801459104561426523447626928701957360075925002054594697296839939338434343768343611347800037036 812 308087399800284913008763449376068132129449928912771165908276048408119602943690984028458201367153961310065042822973477272619887404041335607494218170497164879 813 435701379193824898904656179481190016775178366359193794398721834014780101325955444609289474032350562544205083591352257248399835469648327446644824993194292722 814 743788778994109811913419628857258148904628295271964960306997882422899704269646428637747675399504523854270126414325734521019722873689663054139043163691457601 815 1051876178794394724922183078233326281034078224184736126215273930831019307213337412666205876766658485164335169237299211793639610277730998661633261334188622480 816 1795664957788504536835602707090584429938706519456701086522271813253919011482983841303953552166163009018605295651624946314659333151420661715772304497880080081 817 2539453736782614348749022335947842578843334814728666046829269695676818715752630269941701227565667532872875422065950680835679056025110324769911347661571537682 818 4335118694571118885584625043038427008782041334185367133351541508930737727235614111245654779731830541891480717717575627150338389176530986485683652159451617763 819 6130783652359623422420227750129011438720747853642068219873813322184656738718597952549608331897993550910086013369200573464997722327951648201455956657331697844 820 10465902346930742308004852793167438447502789187827435353225354831115394465954212063795263111629824092801566731086776200615336111504482634687139608816783315607 821 14801021041501861193589477836205865456284830522012802486576896340046132193189826175040917891361654634693047448804351827765674500681013621172823260976234933370 822 25266923388432603501594330629373303903787619709840237839802251171161526659144038238836181002991478727494614179891128028381010612185496255859962869793018248977 823 35732825735363345809599183422540742351290408897667673193027606002276921125098250302631444114621302820296180910977904228996346723689978890547102478609801564584 824 60999749123795949311193514051914046255078028607507911032829857173438447784242288541467625117612781547790795090869032257377357335875475146407065348402819813561 825 86266672512228552812787844681287350158865648317348148872632108344599974443386326780303806120604260275285409270760160285758367948060971402267028218195838062538 826 147266421636024502123981358733201396413943676924856059905461965518038422227628615321771431238217041823076204361629192543135725283936446548674093566598657876099 827 208266170759820451435174872785115442669021705532363970938291822691476870011870903863239056355829823370866999452498224800513082619811921695081158915001477689660 828 355532592395844953559156231518316839082965382457220030843753788209515292239499519185010487594046865193943203814127417343648807903748368243755252481600135565759 829 502799014031869455683137590251518235496909059382076090749215753727553714467128134506781918832263907017019408175756609886784533187684814792429346048198793441858 830 858331606427714409242293821769835074579874441839296121592969541937069006706627653691792406426310772210962611989884027230433341091433183036184598529798929007617 831 1213864198823559362801450053288151913662839824296516152436723330146584298946127172876802894020357637404905815804011444574082148995181551279939851011399064573376 832 2072195805251273772043743875057986988242714266135812274029692872083653305652754826568595300446668409615868427793895471804515490086614734316124449541197993580993 833 2930527411678988181286037696827822062822588707975108395622662414020722312359382480260387706872979181826831039783779499034948831178047917352309048070996922588610 834 5002723216930261953329781571885809051065302974110920669652355286104375618012137306828983007319647591442699467577674970839464321264662651668433497612194916169603 835 7074919022181535725373525446943796039308017240246732943682048158188028923664892133397578307766316001058567895371570442643979811351277385984557947153392909750596 836 12077642239111797678703307018829605090373320214357653613334403444292404541677029440226561315085963592501267362949245413483444132615940037652991444765587825920199 837 17080365456042059632033088590715414141438623188468574282986758730396780159689166747055544322405611183943966830526920384322908453880602689321424942377782742089802 838 29158007695153857310736395609545019231811943402826227896321162174689184701366196187282105637491574776445234193476165797806352586496542726974416387143370568010001 839 41235649934265654989439702628374624322185263617183881509655565618981589243043225627508666952577538368946501556425411211289796719112482764627407831908958393930200 840 70393657629419512300176098237919643553997207020010109405976727793670773944409421814790772590069113145391735749901577009096149305609025491601824219052328961940201 841 99551665324573369610912493847464662785809150422836337302297889968359958645775618002072878227560687921836969943377742806902501892105568218576240606195699529950202 842 169945322953992881911088592085384306339806357442846446708274617762030732590185039816863650817629801067228705693279319815998651197714593710178064825248028491890403 843 240338980583412394211264690323303949893803564462856556114251345555701506534594461631654423407698914212620441443180896825094800503323619201779889044300357453830604 844 410284303537405276122353282408688256233609921905703002822525963317732239124779501448518074225328715279849147136460216641093451701038212911957953869548385945721007 845 580229626491398158033441874494072562573416279348549449530800581079762971714964541265381725042958516347077852829739536457092102898752806622136018694796414437611410 846 990513930028803434155795156902760818807026201254252452353326544397495210839744042713899799268287231626926999966199753098185554599791019534093972564344800383332417 847 1400798233566208710278148439311449075040636123159955455175852507715227449964523544162417873493615946906776147102659969739279006300829232446051926433893186329053424 848 2391312163595012144433943596214209893847662324414207907529179052112722660804267586876317672761903178533703147068859722837464560900620251980145898998237986712385841 849 3381826093623815578589738753116970712654688525668460359882505596510217871644011629590217472030190410160630147035059475935650115500411271514239871562582787095718258 850 5773138257218827723023682349331180606502350850082668267411684648622940532448279216466535144792093588694333294103919198773114676401031523494385770560820773808104099 851 8164450420813839867457625945545390500350013174496876174940863700735663193252546803342852817553996767228036441172778921610579237301651775474531669559058760520489940 852 13937588678032667590481308294876571106852364024579544442352548349358603725700826019809387962346090355922369735276698120383693913702683298968917440119879534328594039 853 19710726935251495313504990644207751713354714874662212709764232997981544258149105236275923107138183944616703029380617319156808590103714822463303210680700308136698138 854 33648315613284162903986298939084322820207078899241757152116781347340147983849931256085311069484274300539072764657315439540502503806398121432220650800579842465292177 855 47585904291316830494467607233960893927059442923821301594469329696698751709550757275894699031830364656461442499934013559924196417509081420401138090920459376793886216 856 81234219904600993398453906173045216747266521823063058746586111044038899693400688531980010101314638957000515264591328999464698921315479541833358741721039219259178393 857 114882535517885156302440205112129539567473600722304815898702892391379047677250619788065321170798913257539588029248644439005201425121877663265579392521619061724470570 858 196116755422486149700894111285174756314740122545367874645289003435417947370651308320045331272113552214540103293839973438469900346437357205098938134242658280983648963 859 277350975327087143099348017458219973062006644368430933391875114479456847064051996852025341373428191171540618558431302437934599267752836746932296875963697500242827356 860 473467730749573292800242128743394729376746766913798808037164117914874794434703305172070672645541743386080721852271275876404499614190193952031235010206355781226476319 861 669584486172059442501136240028569485691486889459166682682453121350292741805354613492116003917655295600620825146111249314874399960627551157130173144449014062210125282 862 1143052216921632735301378368771964215068233656372965490719617239265167536240057918664186676563197038986701546998382525191278899574817745109161408154655369843436601601 863 1616519947671206028101620497515358944444980423286764298756781357180042330674761223836257349208738782372782268850653801067683399189007939061192643164861725624663077920 864 2759572164592838763402998866287323159513214079659729789476398596445209866914819142500444025771935821359483815849036326258962298763825684170354051319517095468099679521 865 3902624381514471498704377235059287374581447736032695280196015835710377403154877061164630702335132860346185362847418851450241198338643429279515459474172465311536281122 866 6662196546107310262107376101346610534094661815692425069672414432155587270069696203665074728107068681705669178696455177709203497102469113449869510793689560779635960643 867 9421768710700149025510374967633933693607875895352154859148813028600797136984515346165518753879004503065152994545491503968165795866294797620223562113206656247735640164 868 16083965256807459287617751068980544227702537711044579928821227460756384407054211549830593481986073184770822173241946681677369292968763911070093072906896217027371600807 869 22746161802914769549725127170327154761797199526737004998493641892911971677123907753495668210093141866476491351938401859386572790071233024519962583700585777807007561450 870 38830127059722228837342878239307698989499737237781584927314869353668356084178119303326261692079215051247313525180348541063942083039996935590055656607481994834379162257 871 54914092316529688124960629308288243217202274948826164856136096814424740491232330853156855174065288236018135698422295222741311376008760846660148729514378211861750763064 872 93744219376251916962303507547595942206702012186607749783450966168093096575410450156483116866144503287265449223602643763805253459048757782250204386121860206696129925321 873 132574346435974145799646385786903641196201749424389334710765835521761452659588569459809378558223718338512762748782992304869195542088754717840260042729342201530509087578 874 226318565812226062761949893334499583402903761610997084494216801689854549234999019616292495424368221625778211972385636068674449001137512500090464428851202408226639012899 875 320062785188477979724253400882095525609605773797604834277667767857947645810409469772775612290512724913043661195988279832479702460186270282340668814973062614922768938220 876 546381351000704042486203294216595109012509535408601918771884569547802195045408489389068107714880946538821873168373915901154151461323782782431133243824265023149407951119 877 772699916812930105248153187551094692415413297019599003266101371237656744280407509005360603139249168164600085140759551969828600462461295282521597672675467431376046964018 878 1319081267813634147734356481767689801427922832428200922037985940785458939325815998394428710854130114703421958309133467870982751923785078064952730916499732454525454915137 879 1865462618814338190220559775984284910440432367836802840809870510333261134371224487783496818569011061242243831477507383772136903385108860847383864160323997477674862866256 880 3184543886627972337954916257751974711868355200265003762847856451118720073697040486177925529423141175945665789786640851643119655308893938912336595076823729932200317781393 881 4503625154441606485689272739519664513296278032693204684885842391904179013022856484572354240277271290649087748095774319514102407232679016977289325993323462386725772696530 882 7688169041069578823644188997271639225164633232958208447733698843022899086719896970750279769700412466594753537882415171157222062541572955889625921070147192318926090477923 883 10872712927697551161599105255023613937032988433223212210581555294141619160416937456928205299123553642540419327669056022800341717850466894801962516146970922251126408259316 884 18560881968767129985243294252295253162197621666181420658315254137164518247136834427678485068823966109135172865551471193957563780392039850691588437217118114570052498737239 885 26249051009836708808887483249566892387362254899139629106048952980187417333856731398428764838524378575729926403433886365114785842933612806581214358287265306888978589215162 886 44809932978603838794130777501862145549559876565321049764364207117351935580993565826107249907348344684865099268985357559072349623325652657272802795504383421459031087952401 887 63370814947370968779374071754157398711757498231502470422679461254516453828130400253785734976172310794000272134536828753029913403717692507964391232721501536029083586689640 888 108180747925974807573504849256019544261317374796823520187043668371868389409123966079892984883520655478865371403522186312102263027043345165237194028225884957488114674642041 889 152990680904578646367635626757881689810877251362144569951407875489220324990117531906000234790869000163730470672507543871174612650368997822509996823730268378947145762594442 890 261171428830553453941140476013901234072194626158968090138451543861088714399241497985893219674389655642595842076029730183276875677412342987747190851956153336435260437236483 891 369352176756528261514645325269920778333512000955791610325495212232957103808365464065786204557910311121461213479551916495379138704455688152984384880182038293923375111878524 892 630523605587081715455785801283822012405706627114759700463946756094045818207606962051679424232299966764057055555581646678656014381868031140731575732138191630358635549115007 893 891695034417635169396926277297723246477901253273727790602398299955134532606848460037572643906689622406652897631611376861932890059280374128478766584094344966793895986351490 894 1522218640004716884852712078581545258883607880388487491066345056049180350814455422089252068138989589170709953187193023540588904441148405269210342316232536597152531535466497 895 2152742245591798600308497879865367271289314507503247191530291812143226169022062384140931492371289555934767008742774670219244918823016436409941918048370728227511167084581504 896 3674960885596515485161209958446912530172922387891734682596636868192406519836517806230183560510279145105476961929967693759833823264164841679152260364603264824663698620048001 897 5197179525601232370013922037028457789056530268280222173662981924241586870650973228319435628649268734276186915117160717300422727705313246948362602680835801421816230155514498 898 8872140411197747855175131995475370319229452656171956856259618792433993390487491034549619189159547879381663877047128411060256550969478088627514863045439066246479928775562499 899 12547101296794263340336341953922282849402375044063691538856255660626399910324008840779802749669827024487140838977096104820090374233642930306667123410042331071143627395610500 900 21419241707992011195511473949397653168631827700235648395115874453060393300811499875329421938829374903868804716024224515880346925203121018934181986455481397317623556171172999 901 30291382119189759050686605944873023487861280356407605251375493245494386691298990909879041127988922783250468593071352926940603476172599107561696849500920463564103484946735498 902 51710623827181770246198079894270676656493108056643253646491367698554779992110490785208463066818297687119273309095577442820950401375720126495878835956401860881727041117908497 903 73129865535173781441709553843668329825124935756878902041607242151615173292921990660537885005647672590988078025119801958701297326578841145430060822411883258199350597289081496 904 124840489362355551687907633737939006481618043813522155688098609850169953285032481445746348072465970278107351334215379401522247727954561271925939658368285119081077638406989993 905 176551113189537321934105713632209683138111151870165409334589977548724733277142972230954811139284267965226624643310956844343198129330281398421818494324686979962804679524898490 906 301391602551892873622013347370148689619729195683687565022688587398894686562175453676701159211750238243333975977526336245865445857284842670347758152692972099043882317931888483 907 426232091914248425309920981108087696101347239497209720710787197249064639847207935122447507284216208521441327311741715647387693585239403942273697811061257218124959956338878476 908 727623694466141298931934328478236385721076435180897285733475784647959326409383388799148666495966446764775303289268051893253139442524246612621455963754229317168842274270766959 909 1029015297018034172553947675848385075340805630864584850756164372046854012971558842475849825707716685008109279266794388139118585299809089282969214116447201416212724592202655442 910 1756638991484175471485882004326621461061882066045482136489640156694813339380942231274998492203683131772884582556062440032371724742333335895590670080201430733381566866473422401 911 2484262685950316770417816332804857846782958501226379422223115941342772665790325620074147158699649578537659885845330491925624864184857582508212126043955660050550409140744189360 912 4240901677434492241903698337131479307844840567271861558712756098037586005171267851349145650903332710310544468401392931957996588927190918403802796124157090783931976007217611761 913 5997540668918667713389580341458100768906722633317343695202396254732399344552210082624144143107015842083429050957455371990368313669524254299393466204358521517313542873691034162 914 10238442346353159955293278678589580076751563200589205253915152352769985349723477933973289794010348552393973519358848303948364902596715172703196262328515612301245518880908645923 915 14479344023787652197196977015721059384596403767861066812627908450807571354894745785322435444913681262704517987760241235906361491523906091106999058452672703085177494888126257684 916 24717786370140812152490255694310639461347966968450272066543060803577556704618223719295725238924029815098491507119089539854726394120621263810195320781188315386423013769034903607 917 34956228716493972107783534372900219538099530169039477320458213156347542054341701653269015032934378367492465026477937843803091296717336436513391583109703927687668532649943549530 918 59674015086634784260273790067210858999447497137489749387001273959925098758959925372564740271858408182590956533597027383657817690837957700323586903890892243074091546418978453137 919 84391801456775596412764045761521498460795464105940021453544334763502655463578149091860465510782437997689448040716116923512544084958578964133782224672080558460514560188013356744 920 144065816543410380673037835828732357460242961243429770840545608723427754222538074464425205782640846180280404574313144307170361775796536664457369128562972801534606106606991809881 921 203739831630045164933311625895943216459690458380919520227546882683352852981497999836989946054499254362871361107910171690828179466634494364780956032453865044608697653025970263018 922 347805648173455545606349461724675573919933419624349291068092491406780607204036074301415151837140100543151765682223315997998541242431031029238325161016837846143303759632962072899 923 491871464716865926279387297553407931380176380867779061908638100130208361426574148765840357619780946723432170256536460305168903018227567693695694289579810647677909866239953882780 924 839677112890321471885736759278083505300109800492128352976730591536988968630610223067255509456921047266583935938759776303167444260658598722934019450596648493821213625872915955679 925 1187482761063777017492086221002759079220043220116477644044823082943769575834646297368670661294061147809735701620983092301165985503089629752172344611613486339964517385505878028578 926 2027159873954098489377822980280842584520153020608605997021553674480758544465256520435926170750982195076319637559742868604333429763748228475106364062210134833785731011378793984257 927 2866836986844419961263559739558926089820262821100734349998284266017747513095866743503181680207903242342903573498502644907500874024406827198040383512806783327606944637251709939936 928 4893996860798518450641382719839768674340415841709340347019837940498506057561123263939107850958885437419223211058245513511834303788155055673146747575016918161392675648630503924193 929 6921156734752616940019205700120611258860568862317946344041391614979264602026379784375034021709867632495542848617988382116167733551903284148253111637227052995178406660009297908450 930 11815153595551135390660588419960379933200984704027286691061229555477770659587503048314141872668753069914766059676233895628002037340058339821399859212243971156571082308639801832643 931 16709150456349653841301971139800148607541400545736627038081067495976276717148626312253249723627638507333989270734479409139836341128213395494546606787260889317963757957270305756836 932 28524304051900789231962559559760528540742385249763913729142297051454047376736129360567391596296391577248755330410713304767838378468271735315946465999504860474534840265910107589479 933 40339457647451924622623147979720908473943369953791200420203526606931818036323632408881533468965144647163521390086947200395840415808330075137346325211748831631105922574549909422122 934 68863761699352713854585707539481437014685755203555114149345823658385865413059761769448925065261536224412276720497660505163678794276601810453292791211253692105640762840460017011601 935 97388065751253503086548267099241965555428140453319027878488120709839912789795891130016316661557927801661032050908373809931517172744873545769239257210758552580175603106370124601080 936 166251827450606216941133974638723402570113895656874142027833944368225778202855652899465241726819464026073308771406034315095195967021475356222532048422012244685816365946830141612681 937 235115589149958930795719682178204839584799650860429256177179768026611643615915414668914166792081000250485585491903694820258874761298077166675824839633265936791457128787290158624282 938 401367416600565147736853656816928242154913546517303398205013712394837421818771067568379408518900464276558894263309729135354070728319552522898356888055278181477273494734120300236963 939 567619244051171364677987631455651644725027442174177540232847656763063200021626720467844650245719928302632203034715763450449266695341027879120888936477290426163089860680950441849644 940 968986660651736512414841288272579886879940988691480938437861369157900621840397788036224058764620392579191097298025492585803337423660580402019245824532568607640363355415070742086607 941 1370354077252301660151694945089508129034854535208784336642875081552738043659168855604603467283520856855749991561335221721157408151980132924917602712587846789117636850149191042323570 942 2339340737904038172566536233362088015914795523900265275080736450710638665499566643640827526048141249434941088859360714306960745575640713326936848537120415396758000205564261784410177 943 3308327398555774684981377521634667902794736512591746213518597819868539287339964431677051584812761642014132186157386206892764082999301293728956094361652984004398363560979332526496784 944 5647668136459812857547913754996755918709532036492011488599334270579177952839531075317879110860902891449073275016746921199724828574942007055892942898773399401156363766543594310906961 945 7987008874363851030114449988358843934624327560392276763680070721289816618339097718958706636909044140884014363876107635506685574150582720382829791435893814797914363972107856095317138 946 13634677010823663887662363743355599853333859596884288252279404991868994571178628794276585747769947032333087638892854556706410402725524727438722734334667214199070727738651450406224099 947 19282345147283476745210277498352355772043391633376299740878739262448172524018159869594464858630849923782160913909601477906135231300466734494615677233440613600227091505195044717131060 948 32917022158107140632872641241707955625377251230260587993158144254317167095196788663871050606400796956115248552802456034612545634025991461933338411568107827799297819243846495123355159 949 46551699168930804520535004985063555478711110827144876245437549246186161666375417458147636354170743988448336191695310591318956036751516189372061145902775041998368546982497945529579258 950 79468721327037945153407646226771511104088362057405464238595693500503328761572206122018686960571540944563584744497766625931501670777507651305399557470882869797666366226344440652934417 951 112385743485145085786280287468479466729465613287666052231753837754820495856768994785889737566972337900678833297300222660544047304803499113238737969038990697596964185470190935776289576 952 191854464812183030939687933695250977833553975345071516470349531255323824618341200907908424527543878845242418041797989286475548975581006764544137526509873567394630551696535376429223993 953 271323186139220976093095579922022488937642337402476980708945224755827153379913407029927111488115419789806002786295755912407050646358514415849537083980756437192296917922879817082158410 954 463177650951404007032783513617273466771196312747548497179294756011150977998254607937835536015659298635048420828093745198882599621939521180393674610490630004586927469619415193511382403 955 655032115763587037972471447312524444604750288092620013649644287266474802616595808845743960543203177480290838869891734485358148597520527944937812137000503571981558021315950569940606396 956 1118209766714991045005254960929797911375946600840168510828939043277625780614850416783579496558862476115339259697985479684240748219460049125331486747491133576568485490935365763451988799 957 1581387417666395052038038474547071378147142913587717008008233799288776758613105024721415032574521774750387680526079224883123347841399570305725161357981763581155412960554780956963371202 958 2699597184381386097043293435476869289523089514427885518837172842566402539227955441504994529133384250865726940224064704567364096060859619431056648105472897157723898451490146720415360001 959 3817806951096377142048548396406667200899036115268054029666111885844028319842805858288574025692246726981066199922050184251604844280319668556388134852964030734292383942425512483867348800 960 6517404135477763239091841831883536490422125629695939548503284728410430859070761299793568554825630977846793140146114888818968940341179287987444782958436927892016282393915659204282708801 961 9217001319859149336135135267360405779945215144123825067340457570976833398298716741298563083959015228712520080370179593386333036402038907418501431063909825049740180845405805924698068802 962 15734405455336912575226977099243942270367340773819764615843742299387264257369478041092131638784646206559313220516294482205301976743218195405946214022346752941756463239321465128980777603 963 22251809590814675814318818931127478760789466403515704164347027027797695116440239340885700193610277184406106360662409371024270917084397483393390996980783680833772745633237124333263486404 964 37986215046151588389545796030371421031156807177335468780190769327184959373809717381977831832394923390965419581178703853229572893827615678799337211003130433775529208872558589462244264007 965 53720620501488500964772773129615363301524147951155233396034511626572223631179195423069963471179569597524732801694998335434874870570833874205283425025477186717285672111880054591225041610 966 91706835547640089354318569159986784332680955128490702176225280953757183004988912805047795303574492988490152382873702188664447764398449553004620636028607620492814880984438644053469305617 967 129693050593791677743864365190358205363837762305826170956416050280942142378798630187025627135969416379455571964052406041894020658226065231803957847031738054268344089856997233515713569624 968 221399886141431767098182934350344989696518717434316873132641331234699325383787542992073422439543909367945724346926108230558468422624514784808578483060345674761158970841435877569182875241 969 313106721689071856452501503510331774029199672562807575308866612188456508388776455797121217743118402356435876729799810419222916187022964337813199119088953295253973851825874521622652180858 970 534506607830503623550684437860676763725718389997124448441507943423155833772563998789194640182662311724381601076725918649781384609647479122621777602149298970015132822667310399191835056099 971 755906493971935390648867372211021753422237107431441321574149274657855159156351541781268062622206221092327325423652026880339853032271993907430356085209644644776291793508746276761017931340 972 1290413101802439014199551810071698517147955497428565770015657218081010992928915540570462702804868532816708926500377945530121237641919473030052133687358943614791424616176056675952852987439 973 1824919709632942637750236247932375280873673887425690218457165161504166826701479539359657342987530844541090527577103864179902622251566952152673911289508242584806557438843367075144688043538 974 3115332811435381651949788058004073798021629384854255988472822379585177819630395079930120045792399377357799454077481809710023859893486425182726044976867186199597982055019423751097541030977 975 4405745913237820666149339868075772315169584882282821758488479597666188812559310620500582748597267910174508380577859755240145097535405898212778178664226129814389406671195480427050394018416 976 7521078724673202318099127926079846113191214267137077746961301977251366632189705700430702794389667287532307834655341564950168957428892323395504223641093316013987388726214904178147935049393 977 10636411536108583970048915984083919911212843651991333735434124356836544451820100780360822840182066664890107288732823374660192817322378748578230268617960502213585370781234327929245476080370 978 18157490260781786288148043910163766024404057919128411482395426334087911084009806480791525634571733952422415123388164939610361774751271071973734492259053818227572759507449232107393411129763 979 25678568985454988606247171836243612137595272186265489229356728311339277716199512181222228428961401239954722958043506504560530732180163395369238715900147134241560148233664136285541346179156 980 43836059246236774894395215746407378161999330105393900711752154645427188800209318662013754063533135192377138081431671444170892506931434467342973208159200952469132907741113368392934757308919 981 61993549507018561182543259656571144186403388024522312194147580979515099884219125142805279698104869144799553204819836383781254281682705539316707700418254770696705667248562600500328168438682 982 105829608753255336076938475402978522348402718129916212905899735624942288684428443804819033761638004337176691286251507827952146788614140006659680908577455723165838574989675968893262925747601 983 149665667999492110971333691149385900510402048235310113617651890270369477484637762466832787825171139529553829367683179272123039295545574474002654116736656675634971482730789337286197683056520 984 255495276752747447048272166552364422858804766365226326523551625895311766169066206271651821586809143866730520653934687100075186084159714480662335025314112398800810057720465306179460608804121 985 361324885506002783125210641955342945207207484495142539429451361520254054853494650076470855348447148203907211940186194928027332872773854487322015933891568121966648632710141275072723534551722 986 616820162258750230173482808507707368066012250860368865953002987415565821022560856348122676935256292070637732594120882028102518956933568967984350959205680520767458690430606581252184143355843 987 872315439011497677221754975060071790924817017225595192476554613310877587191627062619774498522065435937368253248055569128177705041093283448646685984519792919568268748151071887431644752159964 988 1489135601270247907395237783567779158990829268085964058429557600726443408214187918967897175457321728008005985842176451156280223998026852416631036943725473440335727438581678468683828895515807 989 2105955763528998137568720592075486527056841518946332924382560588142009229236748775316019852392578020078643718436297333184382742954960421384615387902931153961103186129012285049936013038871650 990 3595091364799246044963958375643265686047670787032296982812118188868452637450936694283917027849899748086649704278473784340662966952987273801246424846656627401438913567593963518619841934387457 991 5084226966069493952359196159211044845038500055118261041241675789594896045665124613251814203307221476094655690120650235496943190951014126217877461790382100841774641006175641987303670829903264 992 8679318330868739997323154534854310531086170842150558024053793978463348683116061307535731231157121224181305394399124019837606157904001400019123886637038728243213554573769605505923512764290721 993 12274409695667986042287112910497576217133841629182855006865912167331801320566998001819648259007020972267955098677597804178269124856988673820370311483695355644652468141363569024543354698678178 994 20953728026536726039610267445351886748220012471333413030919706145795150003683059309355379490164142196449260493076721824015875282760990073839494198120734083887866022715133174530466867462968899 995 29633046357405466036933421980206197279306183313483971054973500124258498686799120616891110721321263420630565887475845843853481440664991473858618084757772812131079577288902780036390380227259620 996 50586774383942192076543689425558084027526195784817384085893206270053648690482179926246490211485405617079826380552567667869356723425981547698112282878506896018945600004035954566857247690228519 997 71540502410478918116153956870909970775746208256150797116812912415848798694165239235601869701649547813529086873629289491885232006186971621537606480999240979906811622719169129097324115153197418 998 122127276794421110192697646296468054803272404040968181202706118685902447384647419161848359913134953430608913254181857159754588729612953169235718763877747875925757222723205083664181362843425937 999 172714051178363302269241335722026138830798599825785565288599324955956096075129599088094850124620359047688739634734424827623945453038934716933831046756254771944702822727241038231038610533654456 1000 294841327972784412461938982018494193634071003866753746491305443641858543459777018249943210037755312478297652888916281987378534182651887886169549810634002647870460045450446121895219973377080393