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