1 2 2 4 3 8 4 14 5 22 6 34 7 52 8 80 9 122 10 184 11 278 12 418 13 628 14 944 15 1418 16 2128 17 3194 18 4792 19 7190 20 10786 21 16180 22 24272 23 36410 24 54616 25 81926 26 122890 27 184336 28 276506 29 414760 30 622142 31 933214 32 1399822 33 2099734 34 3149602 35 4724404 36 7086608 37 10629914 38 15944872 39 23917310 40 35875966 41 53813950 42 80720926 43 121081390 44 181622086 45 272433130 46 408649696 47 612974546 48 919461820 49 1379192732 50 2068789100 51 3103183652 52 4654775480 53 6982163222 54 10473244834 55 15709867252 56 23564800880 57 35347201322 58 53020801984 59 79531202978 60 119296804468 61 178945206704 62 268417810058 63 402626715088 64 603940072634 65 905910108952 66 1358865163430 67 2038297745146 68 3057446617720 69 4586169926582 70 6879254889874 71 10318882334812 72 15478323502220 73 23217485253332 74 34826227880000 75 52239341820002 76 78359012730004 77 117538519095008 78 176307778642514 79 264461667963772 80 396692501945660 81 595038752918492 82 892558129377740 83 1338837194066612 84 2008255791099920 85 3012383686649882 86 4518575529974824 87 6777863294962238 88 10166794942443358 89 15250192413665038 90 22875288620497558 91 34312932930746338 92 51469399396119508 93 77204099094179264 94 115806148641268898 95 173709222961903348 96 260563834442855024 97 390845751664282538 98 586268627496423808 99 879402941244635714 100 1319104411866953572 101 1978656617800430360 102 2967984926700645542 103 4451977390050968314 104 6677966085076452472 105 10016949127614678710 106 15025423691422018066 107 22538135537133027100 108 33807203305699540652 109 50710804958549310980 110 76066207437823966472 111 114099311156735949710 112 171148966735103924566 113 256723450102655886850 114 385085175153983830276 115 577627762730975745416 116 866441644096463618126 117 1299662466144695427190 118 1949493699217043140786 119 2924240548825564711180 120 4386360823238347066772 121 6579541234857520600160 122 9869311852286280900242 123 14803967778429421350364 124 22205951667644132025548 125 33308927501466198038324 126 49963391252199297057488 127 74945086878298945586234 128 112417630317448418379352 129 168626445476172627569030 130 252939668214258941353546 131 379409502321388412030320 132 569114253482082618045482 133 853671380223123927068224 134 1280507070334685890602338 135 1920760605502028835903508 136 2881140908253043253855264 137 4321711362379564880782898 138 6482567043569347321174348 139 9723850565354020981761524 140 14585775848031031472642288 141 21878663772046547208963434 142 32817995658069820813445152 143 49226993487104731220167730 144 73840490230657096830251596 145 110760735345985645245377396 146 166141103018978467868066096 147 249211654528467701802099146 148 373817481792701552703148720 149 560726222689052329054723082 150 841089334033578493582084624 151 1261634001050367740373126938 152 1892451001575551610559690408 153 2838676502363327415839535614 154 4258014753544991123759303422 155 6387022130317486685638955134 156 9580533195476230028458432702 157 14370799793214345042687649054 158 21556199689821517564031473582 159 32334299534732276346047210374 160 48501449302098414519070815562 161 72752173953147621778606223344 162 109128260929721432667909335018 163 163692391394582149001864002528 164 245538587091873223502796003794 165 368307880637809835254194005692 166 552461820956714752881291008540 167 828692731435072129321936512812 168 1243039097152608193982904769220 169 1864558645728912290974357153832 170 2796837968593368436461535730750 171 4195256952890052654692303596126 172 6292885429335078982038455394190 173 9439328144002618473057683091286 174 14158992216003927709586524636930 175 21238488324005891564379786955396 176 31857732486008837346569680433096 177 47786598729013256019854520649646 178 71679898093519884029781780974470 179 107519847140279826044672671461706 180 161279770710419739067009007192560 181 241919656065629608600513510788842 182 362879484098444412900770266183264 183 544319226147666619351155399274898 184 816478839221499929026733098912348 185 1224718258832249893540099648368524 186 1837077388248374840310149472552788 187 2755616082372562260465224208829184 188 4133424123558843390697836313243778 189 6200136185338265086046754469865668 190 9300204278007397629070131704798504 191 13950306417011096443605197557197758 192 20925459625516644665407796335796638 193 31388189438274966998111694503694958 194 47082284157412450497167541755542438 195 70623426236118675745751312633313658 196 105935139354178013618626968949970488 197 158902709031267020427940453424955734 198 238354063546900530641910680137433602 199 357531095320350795962866020206150404 200 536296642980526193944299030309225608 201 804444964470789290916448545463838414 202 1206667446706183936374672818195757622 203 1810001170059275904562009227293636434 204 2715001755088913856843013840940454652 205 4072502632633370785264520761410681980 206 6108753948950056177896781142116022972 207 9163130923425084266845171713174034460 208 13744696385137626400267757569761051692 209 20617044577706439600401636354641577540 210 30925566866559659400602454531962366312 211 46388350299839489100903681797943549470 212 69582525449759233651355522696915324206 213 104373788174638850477033284045372986310 214 156560682261958275715549926068059479466 215 234841023392937413573324889102089219200 216 352261535089406120359987333653133828802 217 528392302634109180539981000479700743204 218 792588453951163770809971500719551114808 219 1188882680926745656214957251079326672214 220 1783324021390118484322435876618990008322 221 2674986032085177726483653814928485012484 222 4012479048127766589725480722392727518728 223 6018718572191649884588221083589091278094 224 9028077858287474826882331625383636917142 225 13542116787431212240323497438075455375714 226 20313175181146818360485246157113183063572 227 30469762771720227540727869235669774595360 228 45704644157580341311091803853504661893042 229 68556966236370511966637705780256992839564 230 102835449354555767949956558670385489259348 231 154253174031833651924934838005578233889024 232 231379761047750477887402257008367350833538 233 347069641571625716831103385512551026250308 234 520604462357438575246655078268826539375464 235 780906693536157862869982617403239809063198 236 1171360040304236794304973926104859713594798 237 1757040060456355191457460889157289570392198 238 2635560090684532787186191333735934355588298 239 3953340136026799180779287000603901533382448 240 5930010204040198771168930500905852300073674 241 8895015306060298156753395751358778450110512 242 13342522959090447235130093627038167675165770 243 20013784438635670852695140440557251512748656 244 30020676657953506279042710660835877269122986 245 45031014986930259418564065991253815903684480 246 67546522480395389127846098986880723855526722 247 101319783720593083691769148480321085783290084 248 151979675580889625537653722720481628674935128 249 227969513371334438306480584080722443012402694 250 341954270057001657459720876121083664518604042 251 512931405085502486189581314181625496777906064 252 769397107628253729284371971272438245166859098 253 1154095661442380593926557956908657367750288648 254 1731143492163570890889836935362986051625432974 255 2596715238245356336334755403044479077438149462 256 3895072857368034504502133104566718616157224194 257 5842609286052051756753199656850077924235836292 258 8763913929078077635129799485275116886353754440 259 13145870893617116452694699227912675329530631662 260 19718806340425674679042048841869012994295947494 261 29578209510638512018563073262803519491443921242 262 44367314265957768027844609894205279237165881864 263 66550971398936652041766914841307918855748822798 264 99826457098404978062650372261961878283623234198 265 149739685647607467093975558392942817425434851298 266 224609528471411200640963337589414226138152276948 267 336914292707116800961445006384121339207228415424 268 505371439060675201442167509576182008810842623138 269 758057158591012802163251264364273013216263934708 270 1137085737886519203244876896546409519824395902064 271 1705628606829778804867315344819614279736593853098 272 2558442910244668207300973017229421419604890779648 273 3837664365367002310951459525844132129407336169474 274 5756496548050503466427189288766198194111004254212 275 8634744822075755199640783933149297291166506381320 276 12952117233113632799461175899723945936749759571982 277 19428175849670449199191763849585918905124639357974 278 29142263774505673798787645774378878357686959036962 279 43713395661758510698181468661568317536530438555444 280 65570093492637766047272202992352476304795657833168 281 98355140238956649070908304488528714457193486749754 282 147532710358434973606362456732793071685790230124632 283 221299065537652460409543685099189607528685345186950 284 331948598306478690614315527648784411293028017780426 285 497922897459718035921473291473176616939542026670640 286 746884346189577053882209937209764925409313040005962 287 1120326519284365580823314905814647388113969560008944 288 1680489778926548371234972358721971082170954340013418 289 2520734668389822556852458538082956623256431510020128 290 3781102002584733835278687807124434934884647265030194 291 5671653003877100752918031710686652402326970897545292 292 8507479505815651129377047566029978603490456346317940 293 12761219258723476694065571349044967905235684519476912 294 19141828888085215041098357023567451857853526779215370 295 28712743332127822561647535535351177786780290168823056 296 43069114998191733842471303303026766680170435253234586 297 64603672497287600763706954954540150020255652879851880 298 96905508745931401145560432431810225030383479319777822 299 145358263118897101718340648647715337545575218979666734 300 218037394678345652577510972971573006318362828469500102 301 327056092017518478866266459457359509477544242704250154 302 490584138026277718299399689186039264216316364056375232 303 735876207039416577449099533779058896324474546084562850 304 1103814310559124866173649300668588344486711819126844276 305 1655721465838687299260473951002882516730067728690266416 306 2483582198758030948890710926504323775095101593035399626 307 3725373298137046423336066389756485662642652389553099440 308 5588059947205569635004099584634728493963978584329649162 309 8382089920808354452506149376952092740945967876494473744 310 12573134881212531678759224065428139111418951814741710618 311 18859702321818797518138836098142208667128427722112565928 312 28289553482728196277208254147213313000692641583168848894 313 42434330224092294415812381220819969501038962374753273342 314 63651495336138441623718571831229954251558443562129910014 315 95477243004207662435577857746844931377337665343194865022 316 143215864506311493653366786620267397066006498014792297534 317 214823796759467240480050179930401095599009747022188446302 318 322235695139200860720075269895601643398514620533282669454 319 483353542708801291080112904843402465097771930799924004182 320 725030314063201936620169357265103697646657896199886006274 321 1087545471094802904930254035897655546469986844299829009412 322 1631318206642204357395381053846483319704980266449743514120 323 2446977309963306536093071580769724979557470399674615271182 324 3670465964944959804139607371154587469336205599511922906774 325 5505698947417439706209411056731881204004308399267884360162 326 8258548421126159559314116585097821806006462598901826540244 327 12387822631689239338971174877646732709009693898352739810368 328 18581733947533859008456762316470099063514540847529109715554 329 27872600921300788512685143474705148595271811271293664573332 330 41808901381951182769027715212057722892907716906940496860000 331 62713352072926774153541572818086584339361575360410745290002 332 94070028109390161230312359227129876509042363040616117935004 333 141105042164085241845468538840694814763563544560924176902508 334 211657563246127862768202808261042222145345316841386265353764 335 317486344869191794152304212391563333218017975262079398030648 336 476229517303787691228456318587344999827026962893119097045974 337 714344275955681536842684477881017499740540444339678645568962 338 1071516413933522305264026716821526249610810666509517968353444 339 1607274620900283457896040075232289374416215999764276952530168 340 2410911931350425186844060112848434061624323999646415428795254 341 3616367897025637780266090169272651092436485999469623143192882 342 5424551845538456670399135253908976638654728999204434714789324 343 8136827768307685005598702880863464957982093498806652072183988 344 12205241652461527508398054321295197436973140248209978108275984 345 18307862478692291262597081481942796155459710372314967162413978 346 27461793718038436893895622222914194233189565558472450743620968 347 41192690577057655340843433334371291349784348337708676115431454 348 61789035865586483011265150001556937024676522506563014173147182 349 92683553798379724516897725002335405537014783759844521259720774 350 139025330697569586775346587503503108305522175639766781889581162 351 208537996046354380163019881255254662458283263459650172834371744 352 312806994069531570244529821882881993687424895189475259251557618 353 469210491104297355366794732824322990531137342784212888877336428 354 703815736656446033050192099236484485796706014176319333316004644 355 1055723604984669049575288148854726728695059021264478999974006968 356 1583585407477003574362932223282090093042588531896718499961010454 357 2375378111215505361544398334923135139563882797845077749941515682 358 3563067166823258042316597502384702709345824196767616624912273524 359 5344600750234887063474896253577054064018736295151424937368410288 360 8016901125352330595212344380365581096028104442727137406052615434 361 12025351688028495892818516570548371644042156664090706109078923152 362 18038027532042743839227774855822557466063234996136059163618384730 363 27057041298064115758841662283733836199094852494204088745427577096 364 40585561947096173638262493425600754298642278741306133118141365646 365 60878342920644260457393740138401131447963418111959199677212048470 366 91317514380966390686090610207601697171945127167938799515818072706 367 136976271571449586029135915311402545757917690751908199273727109060 368 205464407357174379043703872967103818636876536127862298910590663592 369 308196611035761568565555809450655727955314804191793448365885995390 370 462294916553642352848333714175983591932972206287690172548828993086 371 693442374830463529272500571263975387899458309431535258823243489630 372 1040163562245695293908750856895963081849187464147302888234865234446 373 1560245343368542940863126285343944622773781196220954332352297851670 374 2340368015052814411294689428015916934160671794331431498528446777506 375 3510552022579221616942034142023875401241007691497147247792670166260 376 5265828033868832425413051213035813101861511537245720871689005249392 377 7898742050803248638119576819553719652792267305868581307533507874090 378 11848113076204872957179365229330579479188400958802871961300261811136 379 17772169614307309435769047843995869218782601438204307941950392716706 380 26658254421460964153653571765993803828173902157306461912925589075060 381 39987381632191446230480357648990705742260853235959692869388383612592 382 59981072448287169345720536473486058613391279853939539304082575418890 383 89971608672430754018580804710229087920086919780909308956123863128336 384 134957413008646131027871207065343631880130379671363963434185794692506 385 202436119512969196541806810598015447820195569507045945151278692038760 386 303654179269453794812710215897023171730293354260568917726918038058142 387 455481268904180692219065323845534757595440031390853376590377057087214 388 683221903356271038328597985768302136393160047086280064885565585630822 389 1024832855034406557492896978652453204589740070629420097328348378446234 390 1537249282551609836239345467978679806884610105944130145992522567669352 391 2305873923827414754359018201968019710326915158916195218988783851504030 392 3458810885741122131538527302952029565490372738374292828483175777256046 393 5188216328611683197307790954428044348235559107561439242724763665884070 394 7782324492917524795961686431642066522353338661342158864087145498826106 395 11673486739376287193942529647463099783530007992013238296130718248239160 396 17510230109064430790913794471194649675295011988019857444196077372358742 397 26265345163596646186370691706791974512942517982029786166294116058538114 398 39398017745394969279556037560187961769413776973044679249441174087807172 399 59097026618092453919334056340281942654120665459567018874161761131710760 400 88645539927138680879001084510422913981180998189350528311242641697566142 401 132968309890708021318501626765634370971771497284025792466863962546349214 402 199452464836062031977752440148451556457657245926038688700295943819523822 403 299178697254093047966628660222677334686485868889058033050443915729285734 404 448768045881139571949942990334016002029728803333587049575665873593928602 405 673152068821709357924914485501024003044593205000380574363498810390892904 406 1009728103232564036887371728251536004566889807500570861545248215586339358 407 1514592154848846055331057592377304006850334711250856292317872323379509038 408 2271888232273269082996586388565956010275502066876284438476808485069263558 409 3407832348409903624494879582848934015413253100314426657715212727603895338 410 5111748522614855436742319374273401023119879650471639986572819091405843008 411 7667622783922283155113479061410101534679819475707459979859228637108764514 412 11501434175883424732670218592115152302019729213561189969788842955663146772 413 17252151263825137099005327888172728453029593820341784954683264433494720160 414 25878226895737705648507991832259092679544390730512677432024896650242080242 415 38817340343606558472761987748388639019316586095769016148037344975363120364 416 58226010515409837709142981622582958528974879143653524222056017463044680548 417 87339015773114756563714472433874437793462318715480286333084026194567020824 418 131008523659672134845571708650811656690193478073220429499626039291850531238 419 196512785489508202268357562976217485035290217109830644249439058937775796858 420 294769178234262303402536344464326227552935325664745966374158588406663695288 421 442153767351393455103804516696489341329402988497118949561237882609995542934 422 663230651027090182655706775044734011994104482745678424341856823914993314402 423 994845976540635273983560162567101017991156724118517636512785235872489971604 424 1492268964810952910975340243850651526986735086177776454769177853808734957408 425 2238403447216429366463010365775977290480102629266664682153766780713102436114 426 3357605170824644049694515548663965935720153943899997023230650171069653654172 427 5036407756236966074541773322995948903580230915849995534845975256604480481260 428 7554611634355449111812659984493923355370346373774993302268962884906720721892 429 11331917451533173667718989976740885033055519560662489953403444327360081082840 430 16997876177299760501578484965111327549583279340993734930105166491040121624262 431 25496814265949640752367727447666991324374919011490602395157749736560182436394 432 38245221398924461128551591171500486986562378517235903592736624604840273654592 433 57367832098386691692827386757250730479843567775853855389104936907260410481890 434 86051748147580037539241080135876095719765351663780783083657405360890615722836 435 129077622221370056308861620203814143579648027495671174625486108041335923584256 436 193616433332055084463292430305721215369472041243506761938229162062003885376386 437 290424649998082626694938645458581823054208061865260142907343743093005828064580 438 435636974997123940042407968187872734581312092797890214361015614639508742096872 439 653455462495685910063611952281809101871968139196835321541523421959263113145310 440 980183193743528865095417928422713652807952208795252982312285132938894669717966 441 1470274790615293297643126892634070479211928313192879473468427699408342004576950 442 2205412185922939946464690338951105718817892469789319210202641549112513006865426 443 3308118278884409919697035508426658578226838704683978815303962323668769510298140 444 4962177418326614879545553262639987867340258057025968222955943485503154265447212 445 7443266127489922319318329893959981801010387085538952334433915228254731398170820 446 11164899191234883478977494840939972701515580628308428501650872842382097097256232 447 16747348786852325218466242261409959052273370942462642752476309263573145645884350 448 25121023180278487827699363392114938578410056413693964128714463895359718468826526 449 37681534770417731741549045088172407867615084620540946193071695843039577703239790 450 56522302155626597612323567632258611801422626930811419289607543764559366554859686 451 84783453233439896418485351448387917702133940396217128934411315646839049832289530 452 127175179850159844627728027172581876553200910594325693401616973470258574748434296 453 190762769775239766941592040758872814829801365891488540102425460205387862122651446 454 286144154662859650412388061138309222244702048837232810153638190308081793183977170 455 429216231994289475618582091707463833367053073255849215230457285462122689775965756 456 643824347991434213427873137561195750050579609883773822845685928193184034663948636 457 965736521987151320141809706341793625075869414825660734268528892289776051995922956 458 1448604782980726980212714559512690437613804122238491101402793338434664077993884436 459 2172907174471090470319071839269035656420706183357736652104190007651996116990826656 460 3259360761706635705478607758903553484631059275036604978156285011477994175486239986 461 4889041142559953558217911638355330226946588912554907467234427517216991263229359980 462 7333561713839930337326867457532995340419883368832361200851641275825486894844039972 463 11000342570759895505990301186299493010629825053248541801277461913738230342266059960 464 16500513856139843258985451779449239515944737579872812701916192870607345513399089942 465 24750770784209764888478177669173859273917106369809219052874289305911018270098634914 466 37126156176314647332717266503760788910875659554713828579311433958866527405147952372 467 55689234264471970999075899755641183366313489332070742868967150938299791107721928560 468 83533851396707956498613849633461775049470233998106114303450726407449686661582892842 469 125300777095061934747920774450192662574205350997159171455176089611174529992374339264 470 187951165642592902121881161675288993861308026495738757182764134416761794988561508898 471 281926748463889353182821742512933490791962039743608135774146201625142692482842263348 472 422890122695834029774232613769400236187943059615412203661219302437714038724263395024 473 634335184043751044661348920654100354281914589423118305491828953656571058086395092538 474 951502776065626566992023380981150531422871884134677458237743430484856587129592638808 475 1427254164098439850488035071471725797134307826202016187356615145727284880694388958214 476 2140881246147659775732052607207588695701461739303024281034922718590927321041583437322 477 3211321869221489663598078910811383043552192608954536421552384077886390981562375155984 478 4816982803832234495397118366217074565328288913431804632328576116829586472343562733978 479 7225474205748351743095677549325611847992433370147706948492864175244379708515344100968 480 10838211308622527614643516323988417771988650055221560422739296262866569562773016151454 481 16257316962933791421965274485982626657982975082832340634108944394299854344159524227182 482 24385975444400687132947911728973939986974462624248510951163416591449781516239286340774 483 36578963166601030699421867593460909980461693936372766426745124887174672274358929511162 484 54868444749901546049132801390191364970692540904559149640117687330762008411538394266744 485 82302667124852319073699202085287047456038811356838724460176530996143012617307591400118 486 123454000687278478610548803127930571184058217035258086690264796494214518925961387100178 487 185181001030917717915823204691895856776087325552887130035397194741321778388942080650268 488 277771501546376576873734807037843785164130988329330695053095792111982667583413120975404 489 416657252319564865310602210556765677746196482493996042579643688167974001375119681463108 490 624985878479347297965903315835148516619294723740994063869465532251961002062679522194664 491 937478817719020946948854973752722774928942085611491095804198298377941503094019283291998 492 1406218226578531420423282460629084162393413128417236643706297447566912254641028924937998 493 2109327339867797130634923690943626243590119692625854965559446171350368381961543387406998 494 3163991009801695695952385536415439365385179538938782448339169257025552572942315081110498 495 4745986514702543543928578304623159048077769308408173672508753885538328859413472621665748 496 7118979772053815315892867456934738572116653962612260508763130828307493289120208932498624 497 10678469658080722973839301185402107858174980943918390763144696242461239933680313398747938 498 16017704487121084460758951778103161787262471415877586144717044363691859900520470098121908 499 24026556730681626691138427667154742680893707123816379217075566545537789850780705147182864 500 36039835096022440036707641500732114021340560685724568825613349818306684776171057720774298 501 54059752644033660055061462251098171032010841028586853238420024727460027164256586581161448 502 81089628966050490082592193376647256548016261542880279857630037091190040746384879871742174 503 121634443449075735123888290064970884822024392314320419786445055636785061119577319807613262 504 182451665173613602685832435097456327233036588471480629679667583455177591679365979711419894 505 273677497760420404028748652646184490849554882707220944519501375182766387519048969567129842 506 410516246640630606043122978969276736274332324060831416779252062774149581278573454350694764 507 615774369960945909064684468453915104411498486091247125168878094161224371917860181526042148 508 923661554941418863597026702680872656617247729136870687753317141241836557876790272289063224 509 1385492332412128295395540054021308984925871593705306031629975711862754836815185408433594838 510 2078238498618192443093310081031963477388807390557959047444963567794132255222778112650392258 511 3117357747927288664639965121547945216083211085836938571167445351691198382834167168975588388 512 4676036621890932996959947682321917824124816628755407856751168027536797574251250753463382584 513 7014054932836399495439921523482876736187224943133111785126752041305196361376876130195073878 514 10521082399254599243159882285224315104280837414699667677690128061957794542065314195292610818 515 15781623598881898864739823427836472656421256122049501516535192092936691813097971292938916228 516 23672435398322848297109735141754708984631884183074252274802788139405037719646956939408374344 517 35508653097484272445664602712632063476947826274611378412204182209107556579470435409112561518 518 53262979646226408668496904068948095215421739411917067618306273313661334869205653113668842278 519 79894469469339613002745356103422142823132609117875601427459409970492002303808479670503263418 520 119841704204009419504118034155133214234698913676813402141189114955738003455712719505754895128 521 179762556306014129256177051232699821352048370515220103211783672433607005183569079258632342694 522 269643834459021193884265576849049732028072555772830154817675508650410507775353618887948514042 523 404465751688531790826398365273574598042108833659245232226513262975615761663030428331922771064 524 606698627532797686239597547910361897063163250488867848339769894463423642494545642497884156598 525 910047941299196529359396321865542845594744875733301772509654841695135463741818463746826234898 526 1365071911948794794039094482798314268392117313599952658764482262542703195612727695620239352348 527 2047607867923192191058641724197471402588175970399928988146723393814054793419091543430359028524 528 3071411801884788286587962586296207103882263955599893482220085090721082190128637315145538542788 529 4607117702827182429881943879444310655823395933399840223330127636081623285192955972718307814184 530 6910676554240773644822915819166465983735093900099760334995191454122434927789433959077461721278 531 10366014831361160467234373728749698975602640850149640502492787181183652391684150938616192581918 532 15549022247041740700851560593124548463403961275224460753739180771775478587526226407924288872878 533 23323533370562611051277340889686822695105941912836691130608771157663217881289339611886433309318 534 34985300055843916576916011334530234042658912869255036695913156736494826821934009417829649963978 535 52477950083765874865374017001795351063988369303882555043869735104742240232901014126744474945968 536 78716925125648812298061025502693026595982553955823832565804602657113360349351521190116712418954 537 118075387688473218447091538254039539893973830933735748848706903985670040524027281785175068628432 538 177113081532709827670637307381059309840960746400603623273060355978505060786040922677762602942650 539 265669622299064741505955961071588964761441119600905434909590533967757591179061384016643904413976 540 398504433448597112258933941607383447142161679401358152364385800951636386768592076024965856620966 541 597756650172895668388400912411075170713242519102037228546578701427454580152888114037448784931450 542 896634975259343502582601368616612756069863778653055842819868052141181870229332171056173177397176 543 1344952462889015253873902052924919134104795667979583764229802078211772805343998256584259766095766 544 2017428694333522880810853079387378701157193501969375646344703117317659208015997384876389649143650 545 3026143041500284321216279619081068051735790252954063469517054675976488812023996077314584473715476 546 4539214562250426481824419428621602077603685379431095204275582013964733218035994115971876710573216 547 6808821843375639722736629142932403116405528069146642806413373020947099827053991173957815065859826 548 10213232765063459584104943714398604674608292103719964209620059531420649740580986760936722598789740 549 15319849147595189376157415571597907011912438155579946314430089297130974610871480141405083898184612 550 22979773721392784064236123357396860517868657233369919471645133945696461916307220212107625847276920 551 34469660582089176096354185036095290776802985850054879207467700918544692874460830318161438770915382 552 51704490873133764144531277554142936165204478775082318811201551377817039311691245477242158156373074 553 77556736309700646216796916331214404247806718162623478216802327066725558967536868215863237234559612 554 116335104464550969325195374496821606371710077243935217325203490600088338451305302323794855851839420 555 174502656696826453987793061745232409557565115865902825987805235900132507676957953485692283777759132 556 261753985045239680981689592617848614336347673798854238981707853850198761515436930228538425666638700 557 392630977567859521472534388926772921504521510698281358472561780775298142273155395342807638499958052 558 588946466351789282208801583390159382256782266047422037708842671162947213409733093014211457749937080 559 883419699527683923313202375085239073385173399071133056563264006744420820114599639521317186624905622 560 1325129549291525884969803562627858610077760098606699584844896010116631230171899459281975779937358434 561 1987694323937288827454705343941787915116640147910049377267344015174946845257849188922963669906037652 562 2981541485905933241182058015912681872674960221865074065901016022762420267886773783384445504859056480 563 4472312228858899861773087023869022809012440332797611098851524034143630401830160675076668257288584722 564 6708468343288349792659630535803534213518660499196416648277286051215445602745241012615002385932877084 565 10062702514932524688989445803705301320277990748794624972415929076823168404117861518922503578899315628 566 15094053772398787033484168705557951980416986123191937458623893615234752606176792278383755368348973444 567 22641080658598180550226253058336927970625479184787906187935840422852128909265188417575633052523460168 568 33961620987897270825339379587505391955938218777181859281903760634278193363897782626363449578785190254 569 50942431481845906238009069381258087933907328165772788922855640951417290045846673939545174368177785382 570 76413647222768859357013604071887131900860992248659183384283461427125935068770010909317761552266678074 571 114620470834153289035520406107830697851291488372988775076425192140688902603155016363976642328400017112 572 171930706251229933553280609161746046776937232559483162614637788211033353904732524545964963492600025670 573 257896059376844900329920913742619070165405848839224743921956682316550030857098786818947445238900038506 574 386844089065267350494881370613928605248108773258837115882935023474825046285648180228421167858350057760 575 580266133597901025742322055920892907872163159888255673824402535212237569428472270342631751787525086642 576 870399200396851538613483083881339361808244739832383510736603802818356354142708405513947627681287629964 577 1305598800595277307920224625822009042712367109748575266104905704227534531214062608270921441521931444948 578 1958398200892915961880336938733013564068550664622862899157358556341301796821093912406382162282897167424 579 2937597301339373942820505408099520346102825996934294348736037834511952695231640868609573243424345751138 580 4406395952009060914230758112149280519154238995401441523104056751767929042847461302914359865136518626708 581 6609593928013591371346137168223920778731358493102162284656085127651893564271191954371539797704777940064 582 9914390892020387057019205752335881168097037739653243426984127691477840346406787931557309696557166910098 583 14871586338030580585528808628503821752145556609479865140476191537216760519610181897335964544835750365148 584 22307379507045870878293212942755732628218334914219797710714287305825140779415272846003946817253625547724 585 33461069260568806317439819414133598942327502371329696566071430958737711169122909269005920225880438321588 586 50191603890853209476159729121200398413491253556994544849107146438106566753684363903508880338820657482384 587 75287405836279814214239593681800597620236880335491817273660719657159850130526545855263320508230986223578 588 112931108754419721321359390522700896430355320503237725910491079485739775195789818782894980762346479335368 589 169396663131629581982039085784051344645532980754856588865736619228609662793684728174342471143519719003054 590 254094994697444372973058628676077016968299471132284883298604928842914494190527092261513706715279578504582 591 381142492046166559459587943014115525452449206698427324947907393264371741285790638392270560072919367756874 592 571713738069249839189381914521173288178673810047640987421861089896557611928685957588405840109379051635312 593 857570607103874758784072871781759932268010715071461481132791634844836417893028936382608760164068577452970 594 1286355910655812138176109307672639898402016072607192221699187452267254626839543404573913140246102866179456 595 1929533865983718207264163961508959847603024108910788332548781178400881940259315106860869710369154299269186 596 2894300798975577310896245942263439771404536163366182498823171767601322910388972660291304565553731448903780 597 4341451198463365966344368913395159657106804245049273748234757651401984365583458990436956848330597173355672 598 6512176797695048949516553370092739485660206367573910622352136477102976548375188485655435272495895760033510 599 9768265196542573424274830055139109228490309551360865933528204715654464822562782728483152908743843640050266 600 14652397794813860136412245082708663842735464327041298900292307073481697233844174092724729363115765460075400 601 21978596692220790204618367624062995764103196490561948350438460610222545850766261139087094044673648190113102 602 32967895038331185306927551436094493646154794735842922525657690915333818776149391708630641067010472285169654 603 49451842557496777960391327154141740469232192103764383788486536373000728164224087562945961600515708427754482 604 74177763836245166940586990731212610703848288155646575682729804559501092246336131344418942400773562641631724 605 111266645754367750410880486096818916055772432233469863524094706839251638369504197016628413601160343962447588 606 166899968631551625616320729145228374083658648350204795286142060258877457554256295524942620401740515943671384 607 250349952947327438424481093717842561125487972525307192929213090388316186331384443287413930602610773915507078 608 375524929420991157636721640576763841688231958787960789393819635582474279497076664931120895903916160873260618 609 563287394131486736455082460865145762532347938181941184090729453373711419245614997396681343855874241309890928 610 844931091197230104682623691297718643798521907272911776136094180060567128868422496095022015783811361964836394 611 1267396636795845157023935536946577965697782860909367664204141270090850693302633744142533023675717042947254592 612 1901094955193767735535903305419866948546674291364051496306211905136276039953950616213799535513575564420881890 613 2851642432790651603303854958129800422820011437046077244459317857704414059930925924320699303270363346631322836 614 4277463649185977404955782437194700634230017155569115866688976786556621089896388886481048954905545019946984256 615 6416195473778966107433673655792050951345025733353673800033465179834931634844583329721573432358317529920476386 616 9624293210668449161150510483688076427017538600030510700050197769752397452266874994582360148537476294880714580 617 14436439816002673741725765725532114640526307900045766050075296654628596178400312491873540222806214442321071872 618 21654659724004010612588648588298171960789461850068649075112944981942894267600468737810310334209321663481607810 619 32481989586006015918882972882447257941184192775102973612669417472914341401400703106715465501313982495222411716 620 48722984379009023878324459323670886911776289162654460419004126209371512102101054660073198251970973742833617576 621 73084476568513535817486688985506330367664433743981690628506189314057268153151581990109797377956460614250426366 622 109626714852770303726230033478259495551496650615972535942759283971085902229727372985164696066934690921375639550 623 164440072279155455589345050217389243327244975923958803914138925956628853344591059477747044100402036382063459326 624 246660108418733183384017575326083864990867463885938205871208388934943280016886589216620566150603054573095188990 625 369990162628099775076026362989125797486301195828907308806812583402414920025329883824930849225904581859642783486 626 554985243942149662614039544483688696229451793743360963210218875103622380037994825737396273838856872789464175230 627 832477865913224493921059316725533044344177690615041444815328312655433570056992238606094410758285309184196262846 628 1248716798869836740881588975088299566516266535922562167222992468983150355085488357909141616137427963776294394270 629 1873075198304755111322383462632449349774399803883843250834488703474725532628232536863712424206141945664441591406 630 2809612797457132666983575193948674024661599705825764876251733055212088298942348805295568636309212918496662387110 631 4214419196185699000475362790923011036992399558738647314377599582818132448413523207943352954463819377744993580666 632 6321628794278548500713044186384516555488599338107970971566399374227198672620284811915029431695729066617490371000 633 9482443191417822751069566279576774833232899007161956457349599061340798008930427217872544147543593599926235556502 634 14223664787126734126604349419365162249849348510742934686024398592011197013395640826808816221315390399889353334754 635 21335497180690101189906524129047743374774022766114402029036597888016795520093461240213224331973085599834030002132 636 32003245771035151784859786193571615062161034149171603043554896832025193280140191860319836497959628399751045003200 637 48004868656552727677289679290357422593241551223757404565332345248037789920210287790479754746939442599626567504802 638 72007302984829091515934518935536133889862326835636106847998517872056684880315431685719632120409163899439851257204 639 108010954477243637273901778403304200834793490253454160271997776808085027320473147528579448180613745849159776885808 640 162016431715865455910852667604956301252190235380181240407996665212127540980709721292869172270920618773739665328714 641 243024647573798183866279001407434451878285353070271860611994997818191311471064581939303758406380928160609497993072 642 364536971360697275799418502111151677817428029605407790917992496727286967206596872908955637609571392240914246989610 643 546805457041045913699127753166727516726142044408111686376988745090930450809895309363433456414357088361371370484416 644 820208185561568870548691629750091275089213066612167529565483117636395676214842964045150184621535632542057055726626 645 1230312278342353305823037444625136912633819599918251294348224676454593514322264446067725276932303448813085583589940 646 1845468417513529958734556166937705368950729399877376941522337014681890271483396669101587915398455173219628375384912 647 2768202626270294938101834250406558053426094099816065412283505522022835407225095003652381873097682759829442563077370 648 4152303939405442407152751375609837080139141149724098118425258283034253110837642505478572809646524139744163844616056 649 6228455909108163610729127063414755620208711724586147177637887424551379666256463758217859214469786209616245766924086 650 9342683863662245416093690595122133430313067586879220766456831136827069499384695637326788821704679314424368650386130 651 14014025795493368124140535892683200145469601380318831149685246705240604249077043455990183232557018971636552975579196 652 21021038693240052186210803839024800218204402070478246724527870057860906373615565183985274848835528457454829463368796 653 31531558039860078279316205758537200327306603105717370086791805086791359560423347775977912273253292686182244195053196 654 47297337059790117418974308637805800490959904658576055130187707630187039340635021663966868409879939029273366292579796 655 70946005589685176128461462956708700736439856987864082695281561445280559010952532495950302614819908543910049438869696 656 106419008384527764192692194435063051104659785481796124042922342167920838516428798743925453922229862815865074158304546 657 159628512576791646289038291652594576656989678222694186064383513251881257774643198115888180883344794223797611237456820 658 239442768865187469433557437478891864985484517334041279096575269877821886661964797173832271325017191335696416856185232 659 359164153297781204150336156218337797478226776001061918644862904816732829992947195760748406987525787003544625284277850 660 538746229946671806225504234327506696217340164001592877967294357225099244989420793641122610481288680505316937926416776 661 808119344920007709338256351491260044326010246002389316950941535837648867484131190461683915721933020757975406889625166 662 1212179017380011564007384527236890066489015369003583975426412303756473301226196785692525873582899531136963110334437750 663 1818268526070017346011076790855335099733523053505375963139618455634709951839295178538788810374349296705444665501656626 664 2727402789105026019016615186283002649600284580258063944709427683452064927758942767808183215561523945058166998252484940 665 4091104183657539028524922779424503974400426870387095917064141525178097391638414151712274823342285917587250497378727412 666 6136656275486308542787384169136755961600640305580643875596212287767146087457621227568412235013428876380875746068091120 667 9204984413229462814181076253705133942400960458370965813394318431650719131186431841352618352520143314571313619102136682 668 13807476619844194221271614380557700913601440687556448720091477647476078696779647762028927528780214971856970428653205024 669 20711214929766291331907421570836551370402161031334673080137216471214118045169471643043391293170322457785455642979807538 670 31066822394649436997861132356254827055603241547002009620205824706821177067754207464565086939755483686678183464469711308 671 46600233591974155496791698534382240583404862320503014430308737060231765601631311196847630409633225530017275196704566964 672 69900350387961233245187547801573360875107293480754521645463105590347648402446966795271445614449838295025912795056850448 673 104850525581941849867781321702360041312660940221131782468194658385521472603670450192907168421674757442538869192585275674 674 157275788372912774801671982553540061968991410331697673702291987578282208905505675289360752632512136163808303788877913512 675 235913682559369162202507973830310092953487115497546510553437981367423313358258512934041128948768204245712455683316870270 676 353870523839053743303761960745465139430230673246319765830156972051134970037387769401061693423152306368568683524975305406 677 530805785758580614955642941118197709145346009869479648745235458076702455056081654101592540134728459552853025287462958110 678 796208678637870922433464411677296563718019014804219473117853187115053682584122481152388810202092689329279537931194437166 679 1194313017956806383650196617515944845577028522206329209676779780672580523876183721728583215303139033993919306896791655750 680 1791469526935209575475294926273917268365542783309493814515169671008870785814275582592874822954708550990878960345187483626 681 2687204290402814363212942389410875902548314174964240721772754506513306178721413373889312234432062826486318440517781225440 682 4030806435604221544819413584116313853822471262446361082659131759769959268082120060833968351648094239729477660776671838162 683 6046209653406332317229120376174470780733706893669541623988697639654938902123180091250952527472141359594216491165007757244 684 9069314480109498475843680564261706171100560340504312435983046459482408353184770136876428791208212039391324736747511635868 685 13603971720164247713765520846392559256650840510756468653974569689223612529777155205314643186812318059086987105121267453804 686 20405957580246371570648281269588838884976260766134702980961854533835418794665732807971964780218477088630480657681901180708 687 30608936370369557355972421904383258327464391149202054471442781800753128191998599211957947170327715632945720986522851771064 688 45913404555554336033958632856574887491196586723803081707164172701129692287997898817936920755491573449418581479784277656598 689 68870106833331504050937949284862331236794880085704622560746259051694538431996848226905381133237360174127872219676416484898 690 103305160249997256076406923927293496855192320128556933841119388577541807647995272340358071699856040261191808329514624727348 691 154957740374995884114610385890940245282788480192835400761679082866312711471992908510537107549784060391787712494271937091024 692 232436610562493826171915578836410367924182720289253101142518624299469067207989362765805661324676090587681568741407905636538 693 348654915843740739257873368254615551886274080433879651713777936449203600811984044148708491987014135881522353112111858454808 694 522982373765611108886810052381923327829411120650819477570666904673805401217976066223062737980521203822283529668167787682214 695 784473560648416663330215078572884991744116680976229216356000357010708101826964099334594106970781805733425294502251681523322 696 1176710340972624994995322617859327487616175021464343824534000535516062152740446149001891160456172708600137941753377522284984 697 1765065511458937492492983926788991231424262532196515736801000803274093229110669223502836740684259062900206912630066283427478 698 2647598267188406238739475890183486847136393798294773605201501204911139843666003835254255111026388594350310368945099425141218 699 3971397400782609358109213835275230270704590697442160407802251807366709765499005752881382666539582891525465553417649137711828 700 5957096101173914037163820752912845406056886046163240611703377711050064648248508629322073999809374337288198330126473706567744 701 8935644151760871055745731129369268109085329069244860917555066566575096972372762943983110999714061505932297495189710559851618 702 13403466227641306583618596694053902163627993603867291376332599849862645458559144415974666499571092258898446242784565839777428 703 20105199341461959875427895041080853245441990405800937064498899774793968187838716623961999749356638388347669364176848759666144 704 30157799012192939813141842561621279868162985608701405596748349662190952281758074935942999624034957582521504046265273139499218 705 45236698518289409719712763842431919802244478413052108395122524493286428422637112403914499436052436373782256069397909709248828 706 67855047777434114579569145763647879703366717619578162592683786739929642633955668605871749154078654560673384104096864563873244 707 101782571666151171869353718645471819555050076429367243889025680109894463950933502908807623731117981841010076156145296845809868 708 152673857499226757804030577968207729332575114644050865833538520164841695926400254363211435596676972761515114234217945268714804 709 229010786248840136706045866952311593998862671966076298750307780247262543889600381544817153395015459142272671351326917903072208 710 343516179373260205059068800428467390998294007949114448125461670370893815834400572317225730092523188713409007026990376854608314 711 515274269059890307588603200642701086497441011923671672188192505556340723751600858475838595138784783070113510540485565281912472 712 772911403589835461382904800964051629746161517885507508282288758334511085627401287713757892708177174605170265810728347922868710 713 1159367105384753192074357201446077444619242276828261262423433137501766628441101931570636839062265761907755398716092521884303066 714 1739050658077129788111535802169116166928863415242391893635149706252649942661652897355955258593398642861633098074138782826454600 715 2608575987115694682167303703253674250393295122863587840452724559378974913992479346033932887890097964292449647111208174239681902 716 3912863980673542023250955554880511375589942684295381760679086839068462370988719019050899331835146946438674470666812261359522854 717 5869295971010313034876433332320767063384914026443072641018630258602693556483078528576348997752720419658011706000218392039284282 718 8803943956515469552314649998481150595077371039664608961527945387904040334724617792864523496629080629487017559000327588058926424 719 13205915934773204328471974997721725892616056559496913442291918081856060502086926689296785244943620944230526338500491382088389638 720 19808873902159806492707962496582588838924084839245370163437877122784090753130390033945177867415431416345789507750737073132584458 721 29713310853239709739061943744873883258386127258868055245156815684176136129695585050917766801123147124518684261626105609698876688 722 44569966279859564608592915617310824887579190888302082867735223526264204194543377576376650201684720686778026392439158414548315034 723 66854949419789346912889373425966237331368786332453124301602835289396306291815066364564975302527081030167039588658737621822472552 724 100282424129684020369334060138949355997053179498679686452404252934094459437722599546847462953790621545250559382988106432733708830 725 150423636194526030554001090208424033995579769248019529678606379401141689156583899320271194430685932317875839074482159649100563246 726 225635454291789045831001635312636050993369653872029294517909569101712533734875848980406791646028898476813758611723239473650844870 727 338453181437683568746502452968954076490054480808043941776864353652568800602313773470610187469043347715220637917584859210476267306 728 507679772156525353119753679453431114735081721212065912665296530478853200903470660205915281203565021572830956876377288815714400960 729 761519658234788029679630519180146672102622581818098868997944795718279801355205990308872921805347532359246435314565933223571601442 730 1142279487352182044519445778770220008153933872727148303496917193577419702032808985463309382708021298538869652971848899835357402164 731 1713419231028273066779168668155330012230900809090722455245375790366129553049213478194964074062031947808304479457773349753036103248 732 2570128846542409600168753002232995018346351213636083682868063685549194329573820217292446111093047921712456719186660024629554154874 733 3855193269813614400253129503349492527519526820454125524302095528323791494360730325938669166639571882568685078779990036944331232312 734 5782789904720421600379694255024238791279290230681188286453143292485687241541095488908003749959357823853027618169985055416496848470 735 8674184857080632400569541382536358186918935346021782429679714938728530862311643233362005624939036735779541427254977583124745272706 736 13011277285620948600854312073804537280378403019032673644519572408092796293467464850043008437408555103669312140882466374687117909060 737 19516915928431422901281468110706805920567604528549010466779358612139194440201197275064512656112832655503968211323699562030676863592 738 29275373892647134351922202166060208880851406792823515700169037918208791660301795912596768984169248983255952316985549343046015295390 739 43913060838970701527883303249090313321277110189235273550253556877313187490452693868895153476253873474883928475478324014569022943086 740 65869591258456052291824954873635469981915665283852910325380335315969781235679040803342730214380810212325892713217486021853534414630 741 98804386887684078437737432310453204972873497925779365488070502973954671853518561205014095321571215318488839069826229032780301621946 742 148206580331526117656606148465679807459310246888669048232105754460932007780277841807521142982356822977733258604739343549170452432920 743 222309870497289176484909222698519711188965370333003572348158631691398011670416762711281714473535234466599887907109015323755678649382 744 333464805745933764727363834047779566783448055499505358522237947537097017505625144066922571710302851699899831860663522985633517974074 745 500197208618900647091045751071669350175172083249258037783356921305645526258437716100383857565454277549849747790995284478450276961112 746 750295812928350970636568626607504025262758124873887056675035381958468289387656574150575786348181416324774621686492926717675415441670 747 1125443719392526455954852939911256037894137187310830585012553072937702434081484861225863679522272124487161932529739390076513123162506 748 1688165579088789683932279409866884056841205780966245877518829609406553651122227291838795519283408186730742898794609085114769684743760 749 2532248368633184525898419114800326085261808671449368816278244414109830476683340937758193278925112280096114348191913627672154527115642 750 3798372552949776788847628672200489127892713007174053224417366621164745715025011406637289918387668420144171522287870441508231790673464 751 5697558829424665183271443008300733691839069510761079836626049931747118572537517109955934877581502630216257283431805662262347686010198 752 8546338244136997774907164512451100537758604266141619754939074897620677858806275664933902316372253945324385925147708493393521529015298 753 12819507366205496662360746768676650806637906399212429632408612346431016788209413497400853474558380917986578887721562740090282293522948 754 19229261049308244993541120153014976209956859598818644448612918519646525182314120246101280211837571376979868331582344110135423440284424 755 28843891573962367490311680229522464314935289398227966672919377779469787773471180369151920317756357065469802497373516165203135160426638 756 43265837360943551235467520344283696472402934097341950009379066669204681660206770553727880476634535598204703746060274247804702740639958 757 64898756041415326853201280516425544708604401146012925014068600003807022490310155830591820714951803397307055619090411371707054110959938 758 97348134062122990279801920774638317062906601719019387521102900005710533735465233745887731072427705095960583428635617057560581166439908 759 146022201093184485419702881161957475594359902578529081281654350008565800603197850618831596608641557643940875142953425586340871749659864 760 219033301639776728129554321742936213391539853867793621922481525012848700904796775928247394912962336465911312714430138379511307624489798 761 328549952459665092194331482614404320087309780801690432883722287519273051357195163892371092369443504698866969071645207569266961436734698 762 492824928689497638291497223921606480130964671202535649325583431278909577035792745838556638554165257048300453607467811353900442155102048 763 739237393034246457437245835882409720196447006803803473988375146918364365553689118757834957831247885572450680411201717030850663232653074 764 1108856089551369686155868753823614580294670510205705210982562720377546548330533678136752436746871828358676020616802575546275994848979612 765 1663284134327054529233803130735421870442005765308557816473844080566319822495800517205128655120307742538014030925203863319413992273469420 766 2494926201490581793850704696103132805663008647962836724710766120849479733743700775807692982680461613807021046387805794979120988410204132 767 3742389302235872690776057044154699208494512971944255087066149181274219600615551163711539474020692420710531569581708692468681482615306200 768 5613583953353809036164085566232048812741769457916382630599223771911329400923326745567309211031038631065797354372563038703022223922959302 769 8420375930030713554246128349348073219112654186874573945898835657866994101384990118350963816546557946598696031558844558054533335884438954 770 12630563895046070331369192524022109828668981280311860918848253486800491152077485177526445724819836919898044047338266837081800003826658432 771 18945845842569105497053788786033164743003471920467791378272380230200736728116227766289668587229755379847066071007400255622700005739987650 772 28418768763853658245580683179049747114505207880701687067408570345301105092174341649434502880844633069770599106511100383434050008609981476 773 42628153145780487368371024768574620671757811821052530601112855517951657638261512474151754321266949604655898659766650575151075012914972216 774 63942229718670731052556537152861931007636717731578795901669283276927486457392268711227631481900424406983847989649975862726612519372458326 775 95913344578006096578834805729292896511455076597368193852503924915391229686088403066841447222850636610475771984474963794089918779058687490 776 143870016867009144868252208593939344767182614896052290778755887373086844529132604600262170834275954915713657976712445691134878168588031236 777 215805025300513717302378312890909017150773922344078436168133831059630266793698906900393256251413932373570486965068668536702317252882046856 778 323707537950770575953567469336363525726160883516117654252200746589445400190548360350589884377120898560355730447603002805053475879323070286 779 485561306926155863930351204004545288589241325274176481378301119884168100285822540525884826565681347840533595671404504207580213818984605430 780 728341960389233795895526806006817932883861987911264722067451679826252150428733810788827239848522021760800393507106756311370320728476908146 781 1092512940583850693843290209010226899325792981866897083101177519739378225643100716183240859772783032641200590260660134467055481092715362220 782 1638769410875776040764935313515340348988689472800345624651766279609067338464651074274861289659174548961800885390990201700583221639073043332 783 2458154116313664061147402970273010523483034209200518436977649419413601007696976611412291934488761823442701328086485302550874832458609565000 784 3687231174470496091721104455409515785224551313800777655466474129120401511545464917118437901733142735164051992129727953826312248687914347502 785 5530846761705744137581656683114273677836826970701166483199711193680602267318197375677656852599714102746077988194591930739468373031871521254 786 8296270142558616206372485024671410516755240456051749724799566790520903400977296063516485278899571154119116982291887896109202559547807281882 787 12444405213837924309558727537007115775132860684077624587199350185781355101465944095274727918349356731178675473437831844163803839321710922824 788 18666607820756886464338091305510673662699291026116436880799025278672032652198916142912091877524035096768013210156747766245705758982566384238 789 27999911731135329696507136958266010494048936539174655321198537918008048978298374214368137816286052645152019815235121649368558638473849576358 790 41999867596702994544760705437399015741073404808761982981797806877012073467447561321552206724429078967728029722852682474052837957710774364538 791 62999801395054491817141058156098523611610107213142974472696710315518110201171341982328310086643618451592044584279023711079256936566161546808 792 94499702092581737725711587234147785417415160819714461709045065473277165301757012973492465129965427677388066876418535566618885404849242320214 793 141749553138872606588567380851221678126122741229571692563567598209915747952635519460238697694948141516082100314627803349928328107273863480322 794 212624329708308909882851071276832517189184111844357538845351397314873621928953279190358046542422212274123150471941705024892492160910795220484 795 318936494562463364824276606915248775783776167766536308268027095972310432893429918785537069813633318411184725707912557537338738241366192830728 796 478404741843695047236414910372873163675664251649804462402040643958465649340144878178305604720449977616777088561868836306008107362049289246094 797 717607112765542570854622365559309745513496377474706693603060965937698474010217317267458407080674966425165632842803254459012161043073933869142 798 1076410669148313856281933548338964618270244566212060040404591448906547711015325975901187610621012449637748449264204881688518241564610900803714 799 1614616003722470784422900322508446927405366849318090060606887173359821566522988963851781415931518674456622673896307322532777362346916351205572 800 2421924005583706176634350483762670391108050273977135090910330760039732349784483445777672123897278011684934010844460983799166043520374526808360 801 3632886008375559264951525725644005586662075410965702636365496140059598524676725168666508185845917017527401016266691475698749065280561790212542 802 5449329012563338897427288588466008379993113116448553954548244210089397787015087752999762278768875526291101524400037213548123597920842685318814 803 8173993518845008346140932882699012569989669674672830931822366315134096680522631629499643418153313289436652286600055820322185396881264027978222 804 12260990278267512519211399324048518854984504512009246397733549472701145020783947444249465127229969934154978429900083730483278095321896041967334 805 18391485417401268778817098986072778282476756768013869596600324209051717531175921166374197690844954901232467644850125595724917142982844062951002 806 27587228126101903168225648479109167423715135152020804394900486313577576296763881749561296536267432351848701467275188393587375714474266094426504 807 41380842189152854752338472718663751135572702728031206592350729470366364445145822624341944804401148527773052200912782590381063571711399141639758 808 62071263283729282128507709077995626703359054092046809888526094205549546667718733936512917206601722791659578301369173885571595357567098712459638 809 93106894925593923192761563616993440055038581138070214832789141308324320001578100904769375809902584187489367452053760828357393036350648068689458 810 139660342388390884789142345425490160082557871707105322249183711962486480002367151357154063714853876281234051178080641242536089554525972103034188 811 209490513582586327183713518138235240123836807560657983373775567943729720003550727035731095572280814421851076767120961863804134331788958154551284 812 314235770373879490775570277207352860185755211340986975060663351915594580005326090553596643358421221632776615150681442795706201497683437231826928 813 471353655560819236163355415811029290278632817011480462590995027873391870007989135830394965037631832449164922726022164193559302246525155847740394 814 707030483341228854245033123716543935417949225517220693886492541810087805011983703745592447556447748673747384089033246290338953369787733771610592 815 1060545725011843281367549685574815903126923838275831040829738812715131707517975555618388671334671623010621076133549869435508430054681600657415890 816 1590818587517764922051324528362223854690385757413746561244608219072697561276963333427583007002007434515931614200324804153262645082022400986123836 817 2386227881276647383076986792543335782035578636120619841866912328609046341915445000141374510503011151773897421300487206229893967623033601479185756 818 3579341821914971074615480188815003673053367954180929762800368492913569512873167500212061765754516727660846131950730809344840951434550402218778636 819 5369012732872456611923220283222505509580051931271394644200552739370354269309751250318092648631775091491269197926096214017261427151825603328167956 820 8053519099308684917884830424833758264370077896907091966300829109055531403964626875477138972947662637236903796889144321025892140727738404992251936 821 12080278648963027376827245637250637396555116845360637949451243663583297105946940313215708459421493955855355695333716481538838211091607607488377906 822 18120417973444541065240868455875956094832675268040956924176865495374945658920410469823562689132240933783033543000574722308257316637411411232566860 823 27180626960166811597861302683813934142249012902061435386265298243062418488380615704735344033698361400674550314500862083462385974956117116848850292 824 40770940440250217396791954025720901213373519353092153079397947364593627732570923557103016050547542101011825471751293125193578962434175675273275440 825 61156410660375326095187931038581351820060279029638229619096921046890441598856385335654524075821313151517738207626939687790368443651263512909913162 826 91734615990562989142781896557872027730090418544457344428645381570335662398284578003481786113731969727276607311440409531685552665476895269364869744 827 137601923985844483714172844836808041595135627816686016642968072355503493597426867005222679170597954590914910967160614297528328998215342904047304618 828 206402885978766725571259267255212062392703441725029024964452108533255240396140300507834018755896931886372366450740921446292493497323014356070956928 829 309604328968150088356888900882818093589055162587543537446678162799882860594210450761751028133845397829558549676111382169438740245984521534106435394 830 464406493452225132535333351324227140383582743881315306170017244199824290891315676142626542200768096744337824514167073254158110368976782301159653092 831 696609740178337698803000026986340710575374115821972959255025866299736436336973514213939813301152145116506736771250609881237165553465173451739479640 832 1044914610267506548204500040479511065863061173732959438882538799449604654505460271320909719951728217674760105156875914821855748330197760177609219462 833 1567371915401259822306750060719266598794591760599439158323808199174406981758190406981364579927592326512140157735313872232783622495296640266413829194 834 2351057873101889733460125091078899898191887640899158737485712298761610472637285610472046869891388489768210236602970808349175433742944960399620743792 835 3526586809652834600190187636618349847287831461348738106228568448142415708955928415708070304837082734652315354904456212523763150614417440599431115690 836 5289880214479251900285281454927524770931747192023107159342852672213623563433892623562105457255624101978473032356684318785644725921626160899146673536 837 7934820321718877850427922182391287156397620788034660739014279008320435345150838935343158185883436152967709548535026478178467088882439241348720010306 838 11902230482578316775641883273586930734596431182051991108521418512480653017726258403014737278825154229451564322802539717267700633323658862023080015460 839 17853345723867475163462824910380396101894646773077986662782127768720979526589387604522105918237731344177346484203809575901550949985488293034620023192 840 26780018585801212745194237365570594152841970159616979994173191653081469289884081406783158877356597016266019726305714363852326424978232439551930034790 841 40170027878701819117791356048355891229262955239425469991259787479622203934826122110174738316034895524399029589458571545778489637467348659327895052186 842 60255041818052728676687034072533836843894432859138204986889681219433305902239183165262107474052343286598544384187857318667734456201022988991842578280 843 90382562727079093015030551108800755265841649288707307480334521829149958853358774747893161211078514929897816576281785978001601684301534483487763867422 844 135573844090618639522545826663201132898762473933060961220501782743724938280038162121839741816617772394846724864422678967002402526452301725231645801134 845 203360766135927959283818739994801699348143710899591441830752674115587407420057243182759612724926658592270087296634018450503603789678452587847468701702 846 305041149203891938925728109992202549022215566349387162746129011173381111130085864774139419087389987888405130944951027675755405684517678881771203052554 847 457561723805837908388592164988303823533323349524080744119193516760071666695128797161209128631084981832607696417426541513633108526776518322656804578832 848 686342585708756862582888247482455735299985024286121116178790275140107500042693195741813692946627472748911544626139812270449662790164777483985206868250 849 1029513878563135293874332371223683602949977536429181674268185412710161250064039793612720539419941209123367316939209718405674494185247166225977810302376 850 1544270817844702940811498556835525404424966304643772511402278119065241875096059690419080809129911813685050975408814577608511741277870749338966715453566 851 2316406226767054411217247835253288106637449456965658767103417178597862812644089535628621213694867720527576463113221866412767611916806124008450073180350 852 3474609340150581616825871752879932159956174185448488150655125767896794218966134303442931820542301580791364694669832799619151417875209186012675109770526 853 5211914010225872425238807629319898239934261278172732225982688651845191328449201455164397730813452371187047042004749199428727126812813779019012664655790 854 7817871015338808637858211443979847359901391917259098338974032977767786992673802182746596596220178556780570563007123799143090690219220668528518996983686 855 11726806523008212956787317165969771039852087875888647508461049466651680489010703274119894894330267835170855844510685698714636035328831002792778495475530 856 17590209784512319435180975748954656559778131813832971262691574199977520733516054911179842341495401752756283766766028548071954052993246504189167743213296 857 26385314676768479152771463623431984839667197720749456894037361299966281100274082366769763512243102629134425650149042822107931079489869756283751614819946 858 39577972015152718729157195435147977259500796581124185341056041949949421650411123550154645268364653943701638475223564233161896619234804634425627422229920 859 59366958022729078093735793152721965889251194871686278011584062924924132475616685325231967902546980915552457712835346349742844928852206951638441133344882 860 89050437034093617140603689729082948833876792307529417017376094387386198713425027987847951853820471373328686569253019524614267393278310427457661700017324 861 133575655551140425710905534593624423250815188461294125526064141581079298070137541981771927780730707059993029853879529286921401089917465641186492550025988 862 200363483326710638566358301890436634876222782691941188289096212371618947105206312972657891671096060589989544780819293930382101634876198461779738825038984 863 300545224990065957849537452835654952314334174037911782433644318557428420657809469458986837506644090884984317171228940895573152452314297692669608237558478 864 450817837485098936774306179253482428471501261056867673650466477836142630986714204188480256259966136327476475756843411343359728678471446539004412356337718 865 676226756227648405161459268880223642707251891585301510475699716754213946480071306282720384389949204491214713635265117015039593017707169808506618534506578 866 1014340134341472607742188903320335464060877837377952265713549575131320919720106959424080576584923806736822070452897675522559389526560754712759927801759868 867 1521510201512208911613283354980503196091316756066928398570324362696981379580160439136120864877385710105233105679346513283839084289841132069139891702639804 868 2282265302268313367419925032470754794136975134100392597855486544045472069370240658704181297316078565157849658519019769925758626434761698103709837553959708 869 3423397953402470051129887548706132191205462701150588896783229816068208104055360988056271945974117847736774487778529654888637939652142547155564756330939564 870 5135096930103705076694831323059198286808194051725883345174844724102312156083041482084407918961176771605161731667794482332956909478213820733347134496409348 871 7702645395155557615042246984588797430212291077588825017762267086153468234124562223126611878441765157407742597501691723499435364217320731100020701744614024 872 11553968092733336422563370476883196145318436616383237526643400629230202351186843334689917817662647736111613896252537585249153046325981096650031052616921038 873 17330952139100004633845055715324794217977654924574856289965100943845303526780265002034876726493971604167420844378806377873729569488971644975046578925381558 874 25996428208650006950767583572987191326966482386862284434947651415767955290170397503052315089740957406251131266568209566810594354233457467462569868388072338 875 38994642312975010426151375359480786990449723580293426652421477123651932935255596254578472634611436109376696899852314350215891531350186201193854802582108508 876 58491963469462515639227063039221180485674585370440139978632215685477899402883394381867708951917154164065045349778471525323837297025279301790782203873162764 877 87737945204193773458840594558831770728511878055660209967948323528216849104325091572801563427875731246097568024667707287985755945537918952686173305809744148 878 131606917806290660188260891838247656092767817083490314951922485292325273656487637359202345141813596869146352037001560931978633918306878429029259958714616224 879 197410376709435990282391337757371484139151725625235472427883727938487910484731456038803517712720395303719528055502341397967950877460317643543889938071924338 880 296115565064153985423587006636057226208727588437853208641825591907731865727097184058205276569080592955579292083253512096951926316190476465315834907107886508 881 444173347596230978135380509954085839313091382656779812962738387861597798590645776087307914853620889433368938124880268145427889474285714697973752360661829764 882 666260021394346467203070764931128758969637073985169719444107581792396697885968664130961872280431334150053407187320402218141834211428572046960628540992744648 883 999390032091519700804606147396693138454455610977754579166161372688595046828952996196442808420647001225080110780980603327212751317142858070440942811489116974 884 1499085048137279551206909221095039707681683416466631868749242059032892570243429494294664212630970501837620166171470904990819126975714287105661414217233675462 885 2248627572205919326810363831642559561522525124699947803123863088549338855365144241441996318946455752756430249257206357486228690463571430658492121325850513194 886 3372941358308878990215545747463839342283787687049921704685794632824008283047716362162994478419683629134645373885809536229343035695357145987738181988775769792 887 5059412037463318485323318621195759013425681530574882557028691949236012424571574543244491717629525443701968060828714304344014553543035718981607272983163654690 888 7589118056194977727984977931793638520138522295862323835543037923854018636857361814866737576444288165552952091243071456516021830314553578472410909474745482036 889 11383677084292466591977466897690457780207783443793485753314556885781027955286042722300106364666432248329428136864607184774032745471830367708616364212118223056 890 17075515626438699887966200346535686670311675165690228629971835328671541932929064083450159546999648372494142205296910777161049118207745551562924546318177334586 891 25613273439658049831949300519803530005467512748535342944957752993007312899393596125175239320499472558741213307945366165741573677311618327344386819477266001880 892 38419910159487074747923950779705295008201269122803014417436629489510969349090394187762858980749208838111819961918049248612360515967427491016580229215899002822 893 57629865239230612121885926169557942512301903684204521626154944234266454023635591281644288471123813257167729942877073872918540773951141236524870343823848504234 894 86444797858845918182828889254336913768452855526306782439232416351399681035453386922466432706685719885751594914315610809377811160926711854787305515735772756352 895 129667196788268877274243333881505370652679283289460173658848624527099521553180080383699649060028579828627392371473416214066716741390067782180958273603659134530 896 194500795182403315911365000822258055979018924934190260488272936790649282329770120575549473590042869742941088557210124321100075112085101673271437410405488701796 897 291751192773604973867047501233387083968528387401285390732409405185973923494655180863324210385064304614411632835815186481650112668127652509907156115608233052696 898 437626789160407460800571251850080625952792581101928086098614107778960885241982771294986315577596456921617449253722779722475169002191478764860734173412349579046 899 656440183740611191200856877775120938929188871652892129147921161668441327862974156942479473366394685382426173880584169583712753503287218147291101260118524368570 900 984660275610916786801285316662681408393783307479338193721881742502661991794461235413719210049592028073639260820876254375569130254930827220936651890177786552856 901 1476990413416375180201927974994022112590674961219007290582822613753992987691691853120578815074388042110458891231314381563353695382396240831404977835266679829286 902 2215485620124562770302891962491033168886012441828510935874233920630989481537537779680868222611582063165688336846971572345030543073594361247107466752900019743930 903 3323228430186844155454337943736549753329018662742766403811350880946484222306306669521302333917373094748532505270457358517545814610391541870661200129350029615896 904 4984842645280266233181506915604824629993527994114149605717026321419726333459460004281953500876059642122798757905686037776318721915587312805991800194025044423846 905 7477263967920399349772260373407236944990291991171224408575539482129589500189190006422930251314089463184198136858529056664478082873380969208987700291037566635770 906 11215895951880599024658390560110855417485437986756836612863309223194384250283785009634395376971134194776297205287793584996717124310071453813481550436556349953656 907 16823843927820898536987585840166283126228156980135254919294963834791576375425677514451593065456701292164445807931690377495075686465107180720222325654834524930486 908 25235765891731347805481378760249424689342235470202882378942445752187364563138516271677389598185051938246668711897535566242613529697660771080333488482251787395730 909 37853648837597021708222068140374137034013353205304323568413668628281046844707774407516084397277577907370003067846303349363920294546491156620500232723377681093596 910 56780473256395532562333102210561205551020029807956485352620502942421570267061661611274126595916366861055004601769455024045880441819736734930750349085066521640396 911 85170709884593298843499653315841808326530044711934728028930754413632355400592492416911189893874550291582506902654182536068820662729605102396125523627599782460596 912 127756064826889948265249479973762712489795067067902092043396131620448533100888738625366784840811825437373760353981273804103230994094407653594188285441399673690896 913 191634097240334922397874219960644068734692600601853138065094197430672799651333107938050177261217738156060640530971910706154846491141611480391282428162099510536346 914 287451145860502383596811329940966103102038900902779707097641296146009199476999661907075265891826607234090960796457866059232269736712417220586923642243149265804520 915 431176718790753575395216994911449154653058351354169560646461944219013799215499492860612898837739910851136441194686799088848404605068625830880385463364723898706782 916 646765078186130363092825492367173731979587527031254340969692916328520698823249239290919348256609866276704661792030198633272606907602938746320578195047085848060174 917 970147617279195544639238238550760597969381290546881511454539374492781048234873858936379022384914799415056992688045297949908910361404408119480867292570628772090262 918 1455221425918793316958857357826140896954071935820322267181809061739171572352310788404568533577372199122585489032067946924863365542106612179221300938855943158135394 919 2182832138878189975438286036739211345431107903730483400772713592608757358528466182606852800366058298683878233548101920387295048313159918268831951408283914737203092 920 3274248208317284963157429055108817018146661855595725101159070388913136037792699273910279200549087448025817350322152880580942572469739877403247927112425872105804640 921 4911372312475927444736143582663225527219992783393587651738605583369704056689048910865418800823631172038726025483229320871413858704609816104871890668638808158706962 922 7367058468713891167104215373994838290829989175090381477607908375054556085033573366298128201235446758058089038224843981307120788056914724157307836002958212238060444 923 11050587703070836750656323060992257436244983762635572216411862562581834127550360049447192301853170137087133557337265971960681182085372086235961754004437318357090668 924 16575881554606255125984484591488386154367475643953358324617793843872751191325540074170788452779755205630700336005898957941021773128058129353942631006655977535636004 925 24863822331909382688976726887232579231551213465930037486926690765809126786988310111256182679169632808446050504008848436911532659692087194030913946509983966303454008 926 37295733497864074033465090330848868847326820198895056230390036148713690180482465166884274018754449212669075756013272655367298989538130791046370919764975949455181014 927 55943600246796111050197635496273303270990230298342584345585054223070535270723697750326411028131673819003613634019908983050948484307196186569556379647463924182771522 928 83915400370194166575296453244409954906485345447513876518377581334605802906085546625489616542197510728505420451029863474576422726460794279854334569471195886274157284 929 125873100555291249862944679866614932359728018171270814777566372001908704359128319938234424813296266092758130676544795211864634089691191419781501854206793829411235928 930 188809650832936874794417019799922398539592027256906222166349558002863056538692479907351637219944399139137196014817192817796951134536787129672252781310190744116853894 931 283214476249405312191625529699883597809388040885359333249524337004294584808038719861027455829916598708705794022225789226695426701805180694508379171965286116175280842 932 424821714374107968287438294549825396714082061328038999874286505506441877212058079791541183744874898063058691033338683840043140052707771041762568757947929174262921264 933 637232571561161952431157441824738095071123091992058499811429758259662815818087119687311775617312347094588036550008025760064710079061656562643853136921893761394381898 934 955848857341742928646736162737107142606684637988087749717144637389494223727130679530967663425968520641882054825012038640097065118592484843965779705382840642091572848 935 1433773286012614392970104244105660713910026956982131624575716956084241335590696019296451495138952780962823082237518057960145597677888727265948669558074260963137359274 936 2150659929018921589455156366158491070865040435473197436863575434126362003386044028944677242708429171444234623356277086940218396516833090898923004337111391444706038912 937 3225989893528382384182734549237736606297560653209796155295363151189543005079066043417015864062643757166351935034415630410327594775249636348384506505667087167059058370 938 4838984840292573576274101823856604909446340979814694232943044726784314507618599065125523796093965635749527902551623445615491392162874454522576759758500630750588587556 939 7258477260438860364411152735784907364169511469722041349414567090176471761427898597688285694140948453624291853827435168423237088244311681783865139637750946125882881336 940 10887715890658290546616729103677361046254267204583062024121850635264707642141847896532428541211422680436437780741152752634855632366467522675797709456626419188824322006 941 16331573835987435819925093655516041569381400806874593036182775952897061463212771844798642811817134020654656671111729128952283448549701284013696564184939628783236483010 942 24497360753981153729887640483274062354072101210311889554274163929345592194819157767197964217725701030981985006667593693428425172824551926020544846277409443174854724516 943 36746041130971730594831460724911093531108151815467834331411245894018388292228736650796946326588551546472977510001390540142637759236827889030817269416114164762282086776 944 55119061696457595892247191087366640296662227723201751497116868841027582438343104976195419489882827319709466265002085810213956638855241833546225904124171247143423130166 945 82678592544686393838370786631049960444993341584802627245675303261541373657514657464293129234824240979564199397503128715320934958282862750319338856186256870715134695250 946 124017888817029590757556179946574940667490012377203940868512954892312060486271986196439693852236361469346299096254693072981402437424294125479008284279385306072702042876 947 186026833225544386136334269919862411001235018565805911302769432338468090729407979294659540778354542204019448644382039609472103656136441188218512426419077959109053064316 948 279040249838316579204501404879793616501852527848708866954154148507702136094111968941989311167531813306029172966573059414208155484204661782327768639628616938663579596476 949 418560374757474868806752107319690424752778791773063300431231222761553204141167953412983966751297719959043759449859589121312233226306992673491652959442925407995369394716 950 627840562136212303210128160979535637129168187659594950646846834142329806211751930119475950126946579938565639174789383681968349839460489010237479439164388111993054092076 951 941760843204318454815192241469303455693752281489392425970270251213494709317627895179213925190419869907848458762184075522952524759190733515356219158746582167989581138116 952 1412641264806477682222788362203955183540628422234088638955405376820242063976441842768820887785629804861772688143276113284428787138786100273034328738119873251984371707176 953 2118961897209716523334182543305932775310942633351132958433108065230363095964662764153231331678444707292659032214914169926643180708179150409551493107179809877976557560766 954 3178442845814574785001273814958899162966413950026699437649662097845544643946994146229846997517667060938988548322371254889964771062268725614327239660769714816964836341150 955 4767664268721862177501910722438348744449620925040049156474493146768316965920491219344770496276500591408482822483556882334947156593403088421490859491154572225447254511726 956 7151496403082793266252866083657523116674431387560073734711739720152475448880736829017155744414750887112724233725335323502420734890104632632236289236731858338170881767590 957 10727244604624189899379299125486284675011647081340110602067609580228713173321105243525733616622126330669086350588002985253631102335156948948354433855097787507256322651386 958 16090866906936284849068948688229427012517470622010165903101414370343069759981657865288600424933189496003629525882004477880446653502735423422531650782646681260884483977080 959 24136300360404427273603423032344140518776205933015248854652121555514604639972486797932900637399784244005444288823006716820669980254103135133797476173970021891326725965622 960 36204450540606640910405134548516210778164308899522873281978182333271906959958730196899350956099676366008166433234510075231004970381154702700696214260955032836990088948434 961 54306675810909961365607701822774316167246463349284309922967273499907860439938095295349026434149514549012249649851765112846507455571732054051044321391432549255485133422652 962 81460013716364942048411552734161474250869695023926464884450910249861790659907142943023539651224271823518374474777647669269761183357598081076566482087148823883227700133980 963 122190020574547413072617329101242211376304542535889697326676365374792685989860714414535309476836407735277561712166471503904641775036397121614849723130723235824841550200972 964 183285030861821119608925993651863317064456813803834545990014548062189028984791071621802964215254611602916342568249707255856962662554595682422274584696084853737262325301460 965 274927546292731679413388990477794975596685220705751818985021822093283543477186607432704446322881917404374513852374560883785443993831893523633411877044127280605893487952192 966 412391319439097519120083485716692463395027831058627728477532733139925315215779911149056669484322876106561770778561841325678165990747840285450117815566190920908840231928290 967 618586979158646278680125228575038695092541746587941592716299099709887972823669866723585004226484314159842656167842761988517248986121760428175176723349286381363260347892436 968 927880468737969418020187842862558042638812619881912389074448649564831959235504800085377506339726471239763984251764142982775873479182640642262765085023929572044890521838656 969 1391820703106954127030281764293837063958218929822868583611672974347247938853257200128066259509589706859645976377646214474163810218773960963394147627535894358067335782757986 970 2087731054660431190545422646440755595937328394734302875417509461520871908279885800192099389264384560289468964566469321711245715328160941445091221441303841537101003674136980 971 3131596581990646785818133969661133393905992592101454313126264192281307862419828700288149083896576840434203446849703982566868572992241412167636832161955762305651505511205472 972 4697394872985970178727200954491700090858988888152181469689396288421961793629743050432223625844865260651305170274555973850302859488362118251455248242933643458477258266808210 973 7046092309478955268090801431737550136288483332228272204534094432632942690444614575648335438767297890976957755411833960775454289232543177377182872364400465187715887400212316 974 10569138464218432902136202147606325204432724998342408306801141648949414035666921863472503158150946836465436633117750941163181433848814766065774308546600697781573831100318476 975 15853707696327649353204303221409487806649087497513612460201712473424121053500382795208754737226420254698154949676626411744772150773222149098661462819901046672360746650477716 976 23780561544491474029806454832114231709973631246270418690302568710136181580250574192813132105839630382047232424514939617617158226159833223647992194229851570008541119975716576 977 35670842316737211044709682248171347564960446869405628035453853065204272370375861289219698158759445573070848636772409426425737339239749835471988291344777355012811679963574866 978 53506263475105816567064523372257021347440670304108442053180779597806408555563791933829547238139168359606272955158614139638606008859624753207982437017166032519217519945362300 979 80259395212658724850596785058385532021161005456162663079771169396709612833345687900744320857208752539409409432737921209457909013289437129811973655525749048778826279918043452 980 120389092818988087275895177587578298031741508184243994619656754095064419250018531851116481285813128809114114149106881814186863519934155694717960483288623573168239419877065180 981 180583639228482130913842766381367447047612262276365991929485131142596628875027797776674721928719693213671171223660322721280295279901233542076940724932935359752359129815597772 982 270875458842723196370764149572051170571418393414548987894227696713894943312541696665012082893079539820506756835490484081920442919851850313115411087399403039628538694723396660 983 406313188264084794556146224358076755857127590121823481841341545070842414968812544997518124339619309730760135253235726122880664379777775469673116631099104559442808042085094992 984 609469782396127191834219336537115133785691385182735222762012317606263622453218817496277186509428964596140202879853589184320996569666663204509674946648656839164212063127642490 985 914204673594190787751329004805672700678537077774102834143018476409395433679828226244415779764143446894210304319780383776481494854499994806764512419972985258746318094691463736 986 1371307010391286181626993507208509051017805616661154251214527714614093150519742339366623669646215170341315456479670575664722242281749992210146768629959477888119477142037195606 987 2056960515586929272440490260812763576526708424991731376821791571921139725779613509049935504469322755511973184719505863497083363422624988315220152944939216832179215713055793410 988 3085440773380393908660735391219145364790062637487597065232687357881709588669420263574903256703984133267959777079258795245625045133937482472830229417408825248268823569583690116 989 4628161160070590862991103086828718047185093956231395597849031036822564383004130395362354885055976199901939665618888192868437567700906223709245344126113237872403235354375535176 990 6942241740105886294486654630243077070777640934347093396773546555233846574506195593043532327583964299852909498428332289302656351551359335563868016189169856808604853031563302766 991 10413362610158829441729981945364615606166461401520640095160319832850769861759293389565298491375946449779364247642498433953984527327039003345802024283754785212907279547344954150 992 15620043915238244162594972918046923409249692102280960142740479749276154792638940084347947737063919674669046371463747650930976790990558505018703036425632177819360919321017431226 993 23430065872857366243892459377070385113874538153421440214110719623914232188958410126521921605595879512003569557195621476396465186485837757528054554638448266729041378981526146840 994 35145098809286049365838689065605577670811807230132160321166079435871348283437615189782882408393819268005354335793432214594697779728756636292081831957672400093562068472289220262 995 52717648213929074048758033598408366506217710845198240481749119153807022425156422784674323612590728902008031503690148321892046669593134954438122747936508600140343102708433830394 996 79076472320893611073137050397612549759326566267797360722623678730710533637734634177011485418886093353012047255535222482838070004389702431657184121904762900210514654062650745592 997 118614708481340416609705575596418824638989849401696041083935518096065800456601951265517228128329140029518070883302833724257105006584553647485776182857144350315771981093976118390 998 177922062722010624914558363394628236958484774102544061625903277144098700684902926898275842192493710044277106324954250586385657509876830471228664274285716525473657971640964177586 999 266883094083015937371837545091942355437727161153816092438854915716148051027354390347413763288740565066415659487431375879578486264815245706842996411428574788210486957461446266380 1000 400324641124523906057756317637913533156590741730724138658282373574222076541031585521120644933110847599623489231147063819367729397222868560264494617142862182315730436192169399572