1 0 2 2 3 3 4 6 5 10 6 11 7 21 8 30 9 48 10 72 11 110 12 171 13 260 14 401 15 613 16 942 17 1445 18 2216 19 3401 20 5216 21 8004 22 12278 23 18837 24 28899 25 44335 26 68018 27 104349 28 160089 29 245601 30 376791 31 578057 32 886830 33 1360538 34 2087279 35 3202216 36 4912704 37 7536863 38 11562737 39 17739062 40 27214520 41 41751366 42 64053182 43 98267685 44 150758130 45 231286753 46 354830363 47 544365750 48 835142931 49 1281240996 50 1965625797 51 3015580040 52 4626375474 53 7097589764 54 10888822307 55 16705171075 56 25628367585 57 39317958620 58 60319950731 59 92540319587 60 141971448011 61 217806596523 62 334149676949 63 512638314852 64 786468041070 65 1206566036335 66 1851062629394 67 2839822069206 68 4356735021651 69 6683918776005 70 10254185756586 71 15731538496256 72 24134661623448 73 37026378050498 74 56804304652295 75 87146763926788 76 133696882822497 77 205112108253029 78 314674329452078 79 482760059654609 80 740630084454392 81 1136243380182213 82 1743176581814108 83 2674307853743292 84 4102810106105322 85 6294357900194005 86 9656537921844935 87 14814652441856727 88 22728013781887554 89 34868358370000989 90 53493562045783221 91 82067562515590205 92 125904586639528491 93 193157496713261969 94 296334069570902906 95 454623207914163886 96 697463715439283571 97 1070019360837857252 98 1641578489637612332 99 2518440353762207615 100 3863684773828917041 101 5927501919676960770 102 9093722978066594240 103 13951205536905697758 104 21403350025334679666 105 32836115208478169809 106 50375780459983932434 107 77284393748785141473 108 118566451230702479667 109 181899639442581923382 110 279062740647949723383 111 428126264882053476956 112 656813225070019267905 113 1007655096203287603388 114 1545901870042604391626 115 2371657326803310071632 116 3638496456197964739875 117 5582027518119221334551 118 8563710749247166806521 119 13138083171163100537684 120 20155892050367662952579 121 30922317894727453418631 122 47439713488897151631335 123 72780003865505383715415 124 111656006605155368540229 125 171297927299497651717960 126 262798041854285357305610 127 403173651259055555604939 128 618531979624443761279214 129 948925627017993933168738 130 1455801600037282325907723 131 2233429299755778607358501 132 3426432857938775575960614 133 5256688506435498627714176 134 8064589384749830442395576 135 12372352264167335136941014 136 18981140048879883253428867 137 29120063013291439783011380 138 44674770204232547460479633 139 68538144711088488615776837 140 105148325530571205633860894 141 161314117977492359112696717 142 247481303459183681493128744 143 379675358423384600822814081 144 582481891678335734855463192 145 893619105390631847062500436 146 1370952671538396376284102734 147 2103257658951535864233906453 148 3226729027030748559024880443 149 4950311327558899822435972815 150 7594558462911312646605390066 151 11651250685079580621978862445 152 17874856476452496892300149777 153 27422849502580541650045105769 154 42070976952002289983320375103 155 64543515127023931810929508057 156 99019933616114909147644493094 157 151912198058059260336595138706 158 233057275197721672591939482023 159 357546623753200391278489514960 160 548532921998919773887108621880 161 841536030625096233354668628783 162 1291049019007901098094132757569 163 1980672851574938071112206247646 164 3038664595385117496614399523192 165 4661790823206855176448116255878 166 7151922496593052899175407157190 167 10972177289174811842268854784285 168 16833050766759963643350129183906 169 25824555204359837414506777720545 170 39618941375734683561242507381259 171 60781705756887665799301168845926 172 93248724636029296461368269069995 173 143058253103742150418400583131636 174 219473926973011483236418723017725 175 336707624872393796240312528428816 176 516562610469670595915488744065282 177 792488529585176726356500103648172 178 1215802415418818025810620578643459 179 1865232691900252601748720099159995 180 2861561180346059144322921954785729 181 4390086247373917949831329525516908 182 6735084817250306498238762736237355 183 10332682535039047721713592158106091 184 15851964936870536194141734315699987 185 24319414780009331314106606374646083 186 37309818536533808363925418735560341 187 57239147069169221728200695584689516 188 87813880788452723593887351584012502 189 134720345322582897600374455010595927 190 206682261174165085000120072278908442 191 317083191716738651286387920914858286 192 486455634354369927922582574458206387 193 746299679001939357480769799788375157 194 1144941432567856561809465022662569042 195 1756520766247213021689860367440348272 196 2694779937640904498499205317824008872 197 4134217512171378868902677764349498858 198 6342541815457913439479300507715301343 199 9730459648627352950901208472276425044 200 14928060031517409828571043957329157345 201 22901998913897549757782392062165234117 202 35135279007774055087854230701670382590 203 53903060409500225976733944999486117849 204 82695797601816367625108875193441199096 205 126868398362689240650941611720650891901 206 194636135932988198447479442956762933652 207 298602535381779889340638662615248591436 208 458103392306994032700263874870341142498 209 702802867279273696064168592486103616085 210 1078210461984451361139323592163003559487 211 1654144930901035816552550572928456283671 212 2537719256952498979244394722134696909506 213 3893261652471754906456306632447904601741 214 5972877517117259853000437479712260368749 215 9163336302309741063392575519674061354405 216 14058003357442549555253689407223318163667 217 21567194728851254802093714353968923234401 218 33087478829341305378103009039057544488562 219 50761411905720805273740416760578563121222 220 77876013217944850798842988319923847241035 221 119474088821355915009190829560828349007852 222 183292098681858216252780128473528878085220 223 281198992774362876459877243680388303858671 224 431403612626879787334554363114859637455329 225 661841193495521858520691190034669378192778 226 1015368792904456795056402564829605168407072 227 1557735897578622738567902925303446197591998 228 2389812591801221317371525361659522487913850 229 3666349496605481179479551043282580381647177 230 5624758475779822709516522041827243232105698 231 8629266778889782030475381895075154235560097 232 13238656461765147944935501372072792299258723 233 20310187343076307236842980341844500337226822 234 31159031213040233864406956352257770148571695 235 47802869059511059921770385650819690104151340 236 73337141796771471076660819961250217020617337 237 112510744077392748967955823716994752889208580 238 172609229412399072099681142306172177610567194 239 264809786146715513830793985681322430162548952 240 406259984346074352066068171635236837624544451 241 623266901433278805975091771665739577682942063 242 956189743982581686964499123339726198286869177 243 1466945901338467743971635071288471023080602660 244 2250526415908650358836453052322025043756904643 245 3452662531100402588977294137929173636674958351 246 5296928962662978595747679018615961842807318543 247 8126324592330102378749881384879395901799334831 248 12467063811010499287533061280155631546319784197 249 19126442502002133922311307593746556425038516368 250 29342979897103982851007915821580162927601395922 251 45016759868005714184341929277397545715964953939 252 69062810802446718439602166080361746800759031318 253 105953246078122330245194213972879896614924650426 254 162548993069558549397263318773086011869363897547 255 249375796645678745720146225152219352059250031605 256 382581809818133312266401628103725201001012533230 257 586940846595806343802205923978547007344297610896 258 900459845611492937629005386001910461544551112808 259 1381447446129176951186017096007577572273924073278 260 2119358298671111339417759163236402021949111288539 261 3251429948154609544883630034091760242163785330212 262 4988206437007587572034987569224437063111884085521 263 7652695538566390773116411679337650297931371804837 264 11740442129962485407522393862560176899498704777550 265 18011690222399699229452788445890249625156152509109 266 27632774053691073297557423145214024502705745998120 267 42393034327936162982126581557012513885698113177017 268 65037601944619648707649017133002101325291975089616 269 99777940733989420916659187010676964913058716461796 270 153075100548646584216785810281118889338851986773862 271 234841351060236305903992208845905604626754550726549 272 360283677555191816823220595981810469462900791502291 273 552731994287491959745086223270703560203957229051823 274 847978069898064127860657802119511928341566045464498 275 1300932123451566666689084838379538523632464558054525 276 1995835092800984210332956830217931562635178616745161 277 3061925865192314571118049459751564481640888624073137 278 4697477280438106964627785693987685574813166449316007 279 7206671151342929576000748930468546496250097844337321 280 11056170361882972412767876822336720142721698248188830 281 16961909389774335322079540914425728115339331534471626 282 26022244658856323524514460906544516695425851165915295 283 39922228183438344275475952361218680329124294076313784 284 61246995561856560835362627573775511449736978792913072 285 93962552593951975534837831004525645282611175024889535 286 144153377793925563957432581755964436589626455569613777 287 221154020998103204170190871846064353756898299060031686 288 339285154133172444603108992695484273651098903463730168 289 520516946947837304497823912180329947078872908447448070 290 798555105519153188265570277302038709280234833118265166 291 1225109499873038517228556358477843011076496566540823701 292 1879511227598266141536694054023917283767104944089475090 293 2883466706473201454595059540655695941086703211570267105 294 4423692779938295151528644601984128951202709252196012027 295 6786642539463659301625880230459494945210539555318831062 296 10411780213882801264888954555141585187133013974396577923 297 15973313253473422049286278427123237121267056963174585284 298 24505582239757957172638538928240905024632965993481688117 299 37595428786758177767329757814708446204813319745086006296 300 57677318246577839788439652140965222278243576486371682386 301 88486104493872358254143529725214173537846356676138857620 302 135751642526567396777694227311037810628956919188113962083 303 208264433766966332982551478609128747045536218901078234419 304 319510494053775772587607166991925652649860172095710508385 305 490179499033983927802828887786345953490583071251702736508 306 752012674841181860601996402637306383862199666861041562507 307 1153706069381293430150681760698438163814936381436605441395 308 1769967101695907893974983936024706737048179129109533041819 309 2715408737310234991143114218114016153817579291645060248795 310 4165865344952367112530490987146797238215898248658882782229 311 6391094583228618175870776317474467438542894469052240294516 312 9804947253339803427799270901983958292896593050850081514238 313 15042335767187128173519365458759987567624551138465716367359 314 23077315918831023707343652424719239123472965060206264839778 315 35404242948707916889719903665365210537279936907026920958342 316 54315693522586573484533065102937652422537003718574303015891 317 83328841888065872198382192450828395521274046156548983679717 318 127839588157312642255115986651782089650914456824273205181370 319 196126094278191386279978813643850497604563951842356472493728 320 300888366516673004827751147870913348132005443606423412835320 321 461610217846156474218010057849398635199289458541752964370706 322 708182890840242905561228140617374330908757898429602074190135 323 1086464266798333507580856006015944570586773310814806054881124 324 1666807569481263770886968159981536811844616752420134923889889 325 2557145742001405892187845352353630884826826111392584506277285 326 3923064944965996658247062364464254348539437420206296017331854 327 6018600469121246076216897658968486598166974073057127559238433 328 9233482523246999828902731882815366615797653594833821502380152 329 14165618725569912397538773535767908643377854357076143006737461 330 21732293679335648455554537258601738447330891199489829585227724 331 33340766662904154960905465442016016205881919445173388085687900 332 51149995397273806758212940336153500304673373224456921653583770 333 78472161591056715642901508119201029912388318596573182180033237 334 120388674465083522572211716572539163601264038226196282331236855 335 184695217330570325817574451155972284870274502465693321504532631 336 283351598116318199934231630469909710024207649492399774250541762 337 434706048783984370790900616183865978688600232512919707669386493 338 666907651503028763966919306317622188408134508780862560266344485 339 1023141538695956419114918414382287137184346422697209085755697741 340 1569660515733901660509626004127370161991216893251875363690805371 341 2408106837099287753806969967353685014305288813483391127941970481 342 3694415754716871214382364341011145466272298057242866717382234090 343 5667816543032174597398433692180964501888986638213338137654818078 344 8695324646246017047813878726874487779753150186675342294770707683 345 13339999650582235226097394004673165144457790402191471346669828020 346 20465663781094350613401646727420282762219723695614938277749730332 347 31397556594577298085692070764739762892372225284323018496477587871 348 48168804620954777484711353151148900188319650922695090056845084113 349 73898544672499900973004990223707698578802889568804770415667853906 350 113372024647208661409902464647982110987369390304824518177742230336 351 173930569669126327156810060867016644421714489471437817246740256222 352 266836930535240637953310878787578472646864156080647397146732756226 353 409369943609789667024428868889855354176206420267762195896995424577 354 628038069524075527493028394526284926634750925425714502986883096690 355 963509468461365293544452273192432582232154456124671928468210667361 356 1478175513338232159627578203070735397879535991245561913277351533715 357 2267754412130471126015220415396151335689975957898796024498821944854 358 3479092994933462647689487739679308260922647793063710540629440722343 359 5337477463454144106680279286185604242436417330694744369231267242620 360 8188532388863531226876738631338627576724314198332740406873824868273 361 12562500383856310040012565644331799236928577072902812847636881443532 362 19272857259381609107261726072599691415773355279989991341233354778090 363 29567603231107448021259071301535339317011956394994008164371414276768 364 45361367495555594480831309634455722471862663881920288964975328332515 365 69591493263208898395410101649805457546438202946219552760115475366663 366 106764328369900961649364672652922552441576552629807101318216978830905 367 163793321249253550004762208658396210751086178503123841230695572754036 368 251284792359772902546865155238719071776889375852940951207679196806851 369 385510510377919004530368292595579943210963597961070784274003355284119 370 591433935242136312596402138199843292515990309932091446516707223758455 371 907352952356846418731360329145617778180515704946942678030595103675911 372 1392022559229081769678397794692538518254929462249227023229085348603461 373 2135582190336674638404995915179760085684358988693045860028984879525336 374 3276319957205983505536528554633579532162399075089331932050391031321946 375 5026391637164739139411156177217759674635794465821307007805372555563163 376 7711277659128586332351282593651495914282203230978547493339056363126654 377 11830316343936479053031078441723637810737481991852911823113833815013906 378 18149571443835983615703963240682595206764755760582232293223804829537099 379 27844305597435788030330045767226472931817878763742098256308653765025669 380 42717557084065788140497480453275488606420235449234998617482067563240822 381 65535471044336837031416370043284201863602319747155789865985348772703328 382 100541750469274038839562567902908194555740351965412240990128359972817496 383 154246905169674396817947859504468758608605189720715119032999874930506918 384 236639084195112452041806464166694357957580785925545127729904430073787315 385 363041683767351060829424277903936643634368096882518148506595651239268564 386 556963210878397724730733261617355512985528647358828277619018013749815057 387 854469423601411948528741169478007954756294424494190636259628316216380293 388 1310890884010535634419911863192455273186082719887606672888517969993377854 389 2011113402442273186130705173165994469333771954661082190115146411279251229 390 3085365202257696368508810572191755384562273888623143735273759951198841768 391 4733436920932618493810091467453813210261677746401707776882310711238824433 392 7261838912311917137588168778028213081838422987666023234537052648687851144 393 11140806409643123682869519076004018337343806309573540375159735043710295284 394 17091754437944505186037775990839776145996146577351956936808269722404768574 395 26221447445145355682776589893677800014006180932264415121852858354835812629 396 40227836680832164500305555312325820775440053620993228323387368126041739435 397 61715847205044901689272053738549807579184556806855935668357915769638727631 398 94681844973565149051989440272847415272786187440183140757208231246992615922 399 145256885768966927058391974935393204514626937937465536050406411972921048269 400 222846976304587570924343639217400843641416978800296719870806373497508895617 401 341882414628409142299959024259116248142037735805497840799359927115594131257 402 524501554252164548723997108164191271008014660984801332346778932487061287439 403 804668121675528789334684078684757711570867839983443237477780943833016691065 404 1234487830954128189006691746576101567306096313528061429067351645073085362582 405 1893899066860690051282983850325466074362337215574039130494726176933181005378 406 2905539921510230669365331957684166798027016550301803839691271448508757472343 407 4457556573742511578348356783750516624247316030070345129386637698326344346464 408 6838594941000577698989691633270492151266317919387347636731130214348040531368 409 10491483393067560488003364338336251063942766109474249528639986968841368186767 410 16095590503114009997986364225030641647902987715333535736303765538116323355553 411 24693174829320880434706744713041426637483416609233746134449026330024510536942 412 37883225410924659763327776980387901487359387774265478031061520419632076420152 413 58118843666503028619686164909678811500595488353428879036123909051330242610630 414 89163474136427110684024250256796220836688558208307009430454299256614278499414 415 136790834409862578815707050828138781273341280452261638937938221339103152923277 416 209858718043175679501744936859904360462126850945235112632088755057601108067138 417 321956377623717377882745242975001715097984714788263005435577950066679750453473 418 493931870255968397621162402854518174072752177959232640036605184704648782100459 419 757769404213182746884221480919841077670141404394066766436059225719998289943302 420 1162537800332724033821359633517563030906205024144992397042210111168032793544347 421 1783516370136044201889874063609265327303005148086797524540331115548927930564372 422 2736195452425592556209488760266923997747083321286554808950452471659359616041581 423 4197755444937919380216617580901187609952103754585089328055205637141607796152480 424 6440019027107543538804943938313593433626434897912411496969052924096318630093602 425 9880005067832280172137340038294939965908397248103434058588199335517928136302780 426 15157486294607099677120924343090970368628627121870853158515042148446213972852035 427 23253974992303335647368390317776645007234019221887489692562910368415214178590443 428 35675265834484842768279825900600691378115563022471788042127500045202068535400897 429 54731485381850259035431598637476148775397478489774188406635204776475674917838860 430 83966732189227558264906480599763246719886606614333564951793651897581424823146155 431 128818212503245537128200739198944455529375687856004319299840657338539171604682235 432 197627458397865995715986295455616731880633667348467031093119267087674382454976355 433 303191695908808197196818644336784542402775335982583860700397014057798339881068147 434 465143888472189350144525113891800582905293440308579103751388781100270653800643605 435 713604098999147288305912159591108976532671297801388776045150590381593318763872892 436 1094781255282109080185530792883146312718078131495634314844745719584282547741370342 437 1679567141778010831363242213275310833721373741441018771590055652627336694900560999 438 2576720938662253915832786710702840414558818205588186055341682105123944860186954986 439 3953096384531456549999210279641366705877416611046620966231340743693483215206447838 440 6064673434721521115687471876452406537530941376326227917821634067717157421592759219 441 9304165720253830377380769996502664266875686689571460108007824221029047318035334165 442 14274057899693242412882711080071924491688549934402053710984712569161922191886723042 443 21898656478169061958900238863299277924842862882532495047402481137563632815021496208 444 33595993439200050455950163232668362001972594611346362703045511601601610146721264264 445 51541553532837655864851191816326273220938040882832236784216651995471759746536312634 446 79072873537316185205113883172542228685379694117852371569440529529356212471664817679 447 121310261349900010692584304992365837639442048311113148245649357303798924900165796148 448 186109076987522953484815477084836141833133192494563466104105174263993215179943890785 449 285520681859253902218499543213902701547732377923144119302352050430228507265088190725 450 438033765407576805247364857066070481378892975806361222703411713092620112298310817246 451 672012893733993051601013208463646909705687312846673105221547111527376859816862695337 452 1030973785604253671643264182357175162399200594535181956355518295090640759643508694904 453 1581676417988346712551693085828456234465445859070741913331416049314218694560205594093 454 2426541126605077430710141791100795255031513261111360403582829170140866239023770398212 455 3722696862734170241043335333715348787949226742258958197611893169024856426318887801580 456 5711204223931670866506112267750073561601847027563957378491310626073102553044347382546 457 8761888192931848055948434393001775439845386456976242470881656683570582119546372488789 458 13442118631259265250811282478394673839048032890005017893017449014553043912947211176431 459 20622330406202766594208023785567993044427973487910518450567689648809407337933378071127 460 31637907910856954414309164472861871628444493116804175940002309493221585011856818849346 461 48537541454325550767473852924714515884923239862455736192958105973006135923471309118893 462 74464245141250834315276905129826313951765885951695954754469104840154618382283780585693 463 114239898402644537026802323661539054396843739357175448476545554129590172186208717215797 464 175262024912636106091267946312970694509561592418866385337997209955191746655545286625059 465 268879592909077876523862246188941755861977358288131315363975074435972511503820625769729 466 412503709910857028200821028029050578743094457590193524761969974897942673147509093545442 467 632845761365609353957209421293277818720148576015869103932986943360909048727858410196278 468 970885226135215547842753544192502083511477147654366673940487813418697103493083723156027 469 1489491089098180364773160641824240847834781984313060329396929202650015980034733416136508 470 2285114290320759806524646239703772236836697539548560617999419806113521336872271852667476 471 3505725786509862294773944635339071328809502165573489632032373934327564805403184643034255 472 5378336366919765073097769847013792986903105247531856725269823765543143469127947402156289 473 8251216392064018013914505061059586496992458837089477253369210756509799225803273634994266 474 12658667532848567539169521363880877400384086936966967304698546708634245591438137313994528 475 19420392835814405188310865783116223049541763789743384228670828262494028837206677532852286 476 29793946078342212920955740907293328213089153187161790915369955165014753091772542994179338 477 45708613127646755814492662055070479933821414811331685512008409493181217123576035883997369 478 70124222839069203662350633115350015160007462750961619702108540892652826746220631476020418 479 107581619574651941462928790109360908596836418725203827960747739629324244643993393725023521 480 165047174880872577586109901860830046356459794539198480358157733813342825798775887887049411 481 253208401619710113860727826187074731903754449474658924090234645180173041605562604079220646 482 388461630422240478525881987140611450047125090826695613533022423828501114312565948972090719 483 595961418914303836572117151272615702017058125490022852111248659515492938794552517167313996 484 914298826497475111435648505297877136904175753565756845942162542451341226360897834663384297 485 1402678625837127006544836866461131930324397460330575870092663462337509920511456958105674772 486 2151930277453729540394375469898179020872113419357134235676668270975508321073578904882009658 487 3301400501671146433078484510172236219292756430213051181679097088132845199979473258908463784 488 5064869148702635494946977992929803790117744758743489803822742935279852406740486214818382723 489 7770308231459478091453345351829424307393443063466518133390591363897204667925406956559532511 490 11920878553664638474964674839461350960607012068644251091271171756725715848304995336714530937 491 18288508159286989559873183324829643337676057671780193354569099658285410595718945335168388676 492 28057456435497898494443482694392815277410956321067310210163603144035618122950361767000909955 493 43044564093113741621238181509050222395794257562634452383053605714188183518689833843260834847 494 66037151379909004620734686210513233883087469124958272789394465922943949234899709395443362079 495 101311407241563268150519522367734031971488283624126207039057480273234928085664136282144664415 496 155427680067807634296289533738785914893968740680440228737180774439453161472258850340873495557 497 238450579150083912886935872781690303527780966632786242421669155054402678962204041287849771296 498 365820802782393648688781923826083403144338750992159160948686326349820222311512529861722356898 499 561226817839363819954479615098723484276325460062310950987301875690034717755026737306311293347 500 861010469241848464022526852714293653537576741929511839146593736116910990831639557772590288166 501 1320925879839649015826486945445283105842413918367696583094838131533710780501002158796756917098 502 2026508669013689845552724264420790844486021919616768193504251093211168609860382866228473709707 503 3108983969703254948492275337084383646800654871351678534177420069690476711399180983737380855509 504 4769671835934551145356217677679091088142338039976287566732984836551825098948051320104132208318 505 7317428987798442273894013399664751250666667451265655149923103030552267092592205566535201770480 506 11226090354491144955227704224629548685271428749312430877509494130987181200708617328866743690632 507 17222593462449938213295230678849016830095682282210389444337759030005737512799820736605188544014 508 26422175147927393322970210639057774670881089111906052128343002067781750103648055199243458524939 509 40535784640674076587773165980822407854176116522764763038503341028097010905048694952111266213444 510 62188287952666918765387158942201091436914867594694527600113358259326935909748698831250592530065 511 95406643605542553079266311523358748040424316666193635488693596256871679722205188216826656973029 512 146368841203718326889425766240930290792067755511575732211297460385211434431245269719210505812462 513 224552891346810941755396847085440022002396389895558978255653297612077376640650637199431974241477 514 344499557402601875321852402687312538123583056295228658338607755929507060968247851719399021529000 515 528516664108738740489476083791930152271803329668022873555757712513487426703849793966719729557033 516 810827933558673697045941327537041598958471518368557004294252110183667551762348946854868158555968 517 1243937954061869884456151099805613003189850531370386242361316226440283298743993552604761231139972 518 1908397046416825254612666661101724311356254294227367514444270876238739416075097229740418883883478 519 2927782109131884197313420913821897292543708435702194778549933805066945338178440145145748140781973 520 4491679598146107576604235172236309065776379673634333634655596925376177693285289523166768003136451 521 6890945043169253033428180002266276206048284779668505539649773017929635604759879874345796414361391 522 10571796707756686912986473846965543672866192934934282170011117833122145746282820450657696258941874 523 16218803796864070061958502749426206875724627183232401467299574624611498052298706772398731442163293 524 24882203458203931720332309935290026237234565823939316122866421581494904382506429993316008817221689 525 38173225145936117584977391770894335820415484571469522811616062401039457096626696620568992118603009 526 58563749005993941728705466533948052991873670721774505299826887057158183785847837090718232932688247 527 89846029108760806280254678302576112606240870513575522571793176440268005277714653836941428636929865 528 137837981406998061095973670989558621925248348300415745701608945664304043317279670477001965310676238 529 211465206718894797314269846542708527655764591630758866806102547479960550542695617541544662505442810 530 324420984667688926689911207596977123343778374107235296384845071562769689477468858025230618998897359 531 497712966240647606419203662368791315179127481166524640379331556641690782923537778946206289385737160 532 763570201902342591380409403431820385531032184551985431464349741147302288615158799880718675451946272 533 1171437139034229391519358387498035588103918795204934549271888121348725066260981924989983536200753567 534 1797169359529573921803794119940297351709702631456504235034628916831723311558861054393700246342023601 535 2757141291844908516008882660895624412157856835030679917500414490700487827277147361842139120037334358 536 4229889666706793511122765573238944640523781092379948856150198335969441449358539558210608747380460600 537 6489317992311054420712444571765777737502510446244104133271281270028238493712149141106541578032057798 538 9955637457115505340454800741572901992495259354072067557957129864850377654455529899436431649960572126 539 15273518310392330369647886925840644141893851005111237141956523013529891081906697115552989691791876357 540 23431986407978261788298893547473248782679407727726800464879023961548545424803365960595721095410424882 541 35948363426525683641937897812418268512415401897807357689335132484377948679432915714306571667164966881 542 55150460167797151919114025786652572654571028533154209298063958109957052654877742116691684015194931163 543 84609505602011781140339479027305063429483919984717462854127809324306762840598508689891714104327840246 544 129804328312693427718998704072384734091559689163799604594234637569413437841020720907146966469562199283 545 199140315604312878489690296173849153379149758143405830306405923880190309599712532481485690882098163172 546 305512657509028044420390106698760638688030039579478634435761537488055202015929887428036936256249937573 547 468704609686815239268142505060191523554764395825077107052832328883867562936209504195216055471183133864 548 719066807028046131769418585972299589588223406871401532190529908261965712297261649506561307712238140274 549 1103161911112849589897221612005186049713503882711761176389234427821526512392872645011885649079093433892 550 1692424389828202293947641493905100905210167600419363103985529698514078786849113573611299990321769374883 551 2596445985336739005355172809736437801544521724987718450068358202455414989642273686141699948518764645603 552 3983357717655913254882424196942778068066659285827602919618126363481438574475457372324963002584284082913 553 6111099093305837020969454501619024346056416614990244262633652237052986001181521554271446895631865594652 554 9375390003933704144082460112589502824534852493946445650061248692272458863359717277089848590503911537291 555 14383327186126691575154693002203341120877765226224928736305666501503918352148366186349409837056683698051 556 22066292800232193425289511620887743040202450119752011282381385495262298428658969889827958437238825860459 557 33853174001022145995089031813354646359535693620989221568618693794310801791165062390035668325776744912907 558 51936109083598426165496119237299611331671484454913629931381952926091661645348574907538663760431286690453 559 79678183991314735139615696549035233345150761460912607237366994483349477435332115743302885190576166008708 560 122238903070979457161029355673745341852287393421879791518687698717168680217320973373751700360503541161870 561 187533759876167500725490359220577234076560389656567470019749026699014239300504722930705175714023023472527 562 287706370146914764461230203273434832888645332958695250256055339920920621089166726414628917637287738773938 563 441386956022060119191631530680657420605670028994273498707185672825624058598506386955298425025534017333558 564 677157217085376457487365614716792642162643877498055119031859059820453018042324538462388678902390469417043 565 1038865989116121841539381448848414829423163145031416010501677738162727599205498809674384218737348320741893 566 1593784303130518841865717707891462129733519629107591338014849099266011937030502374763021197279235248997066 567 2445116532370473182679608797519299725080122384482439878496777810729725296935496461506700240302560546266432 568 3751194465354077260084096302137327021924996680631335966255571570074816612876832109855092519944508056489560 569 5754924041702490323572073568975969326399449036119502346045163707978917851213822184406494335221534585422434 570 8828961289971191126168804256396503706161801839252783193268876218233281446048329755799198176263652172494951 571 13545019342557559608201496376524058203138087730340869528812362188049471698056653130531308292747838437175492 572 20780196329398231892504582925029099779566369940486061384066389307016741207074480511567485271732255360673377 573 31880099139585318318026470504033858257624335286344491034381973684336487608195637180592093324177533251582437 574 48909101003629472950446957126925631015265708546199216452192791421278412202393285582304486075965280555766254 575 75034276101512300944901354061983519946490594796424205140529601397635981959375100578490085064921279221926257 576 115114415815170582769179506932512647255594501503370638399453516600681112715720056404995372964622907605197560 577 176603672574125324105879364617972108998947008569453974011170755810267622977038503852954149736796348389948325 578 270937892059897674982554288625455656474975140132338551026557883103931994485684079746382037429687000634472508 579 415661465494437680770407182739393907216297813415448034003346665229863129854526946418744093842305815772838396 580 637690256550705882802514514237923932676007245001587368577711756912516712137817740582821645196027535851544650 581 978317445943631262628020342915334319945814463620611197440528820744743860032969586423075653973412072402456789 582 1500893286679166562661355350220745605366227207118827927618787061056579459455067270600901926204816700648803879 583 2302607060048672501183496328518107816313094662169985151048145125991055696510998353171023430441432424661312343 584 3532562454667941388862297390113397765204346729156474527640374303943703161480381544025543319216562124675643714 585 5419508049222176209275386535892111674301143577911011644685172764704895728136852950777822655815688733564117661 586 8314380247339411715335169411767585506829483062065898803747835311736082177479416754220544329836223322388216725 587 12755570850617956661982535604744362861184812176356299250992479255696234045583300118575291331678499983549877597 588 19569057811278201814656349666291202762648068031303370127121527506375736763607649602194933735309906605289290443 589 30022021601847485975455388942517457807519785545489684227065861636080915112679951367599201636546974164177855697 590 46058516958457746401249441218695262804963506847636579826547014838512948714807219425768592052640318644791502426 591 70661030511083056167429443625320608938182148815215252408927703709888968099350317842589971033371604075405240462 592 108405167222201390853343715432248286236316172600785933431726883236665834636678120514138018756175699397808526163 593 166310626882666490358790623452824532313313509239644886589662107690858568690445138238152698457868803489663889028 594 255146736293589679397477989218781615786981613809127449894267463421148666563515609150095783478734596282183124748 595 391435341574408683780813223729088690292775337503282652256863709475926320141280796020649280300056425607669158079 596 600523560909540616777041771729175043274793444464773522324584158058562037989989185744976471726150703245060780401 597 921297871972866244390425551832943124629386633152840922172520163824599390031919663923035780992835524777324698018 598 1413416265660205470314123608129869881667863905016828511065377438646495593385230729153874233962810528624576952256 599 2168403510750405224345758536509988473983937028930024546648235494780236414726705254838757316497777249912237761246 600 3326673040117021015262404155421076739864819320137725607819345470005583341548420374842535766981853182254631588754 601 5103641209293017555827349468201976523555981011564467502210717255309893436133844833660643803179574006559200191921 602 7829790688500497954312711851893878220146006887237419587705478567256914739692276022758203098435276485568771000274 603 12012134025820649265749635768262911619072601265649046167743675658742208785794201192495811120622014967350646494177 604 18428508448660941749748224012026919957550744247869637244383776787352627932101246486100139985094480924294840542195 605 28272238963731185791152101243779843102639408484588658865479216951314600303168742423757193789218718641733249275126 606 43374074372275106525637921100385686320325333412320570502043648268661644893721568535014798007331346383773458228567 607 66542672126713274760962672875963552899408760885344761865312147964666351760756466125111347993370491018947507311772 608 102086955810487883332287882124455360999588087410427912779650317666071081914785758637367942902266560917152194540065 609 156617493911380508827500919232156002279924247030123628477218789971995224889748023569983479775015036968749055357660 610 240275941273207450410040577344584443321961590192681904012485330850713678872432535721251282692187116961606409355530 611 368621196220856773446389395332960602499246428738216873624224903871394303459011816867477568677983435288622215438064 612 565523063121789117330792051577159359500882685518578207134666586453446337437722784053714053362839205866455166565027 613 867601587215932616016218774034156409100720353371450318893579342360174289135978134796080274047452150136129874691319 614 1331037694527233850014722943486860407602014951479600613248595611147549544658915160212426384508024795085432846716281 615 2042021787831785957203440798288860814422811057820927303664956163535728608905145271438523178780461908252813666049940 616 3132783541085812356808123164431136778702864419107846012901066443832564474691627895929698280596299586376640103410691 617 4806184132696741540565174567387036990626429048190556442941797703496898780137761350500743890698778059340831554022567 618 7373444610660764780042505680241014409828410781779824248708197560876016917391666462376728117932238439851016490868231 619 11312027156141573704591461473593894991354119476598930372756415922012741408393449678081391734583564349055718170199479 620 17354434072275104634619244210348048993580515306899154008216017871741208781126200980245693468007777993821301814351429 621 26624439440584892382007264885653083170511823725677157077307477630218221580614505386888562023810880434624206318500968 622 40846089971774184659818385931569995385389474613468465072622429058126865887049078471204557211222358842068868029441706 623 62664345279662335501260476249836041565274869290955065706988108984848188687525822507592375344334461217352242793920107 624 96136990640775755381036356501165022540835933122643706530902340482099037657183234516420204437624581619570094332493582 625 147489308764296517177705371277407169114756682936999841865134033544934484936315607345931188047375478487866618956214210 626 226271865332797167924122483568224142662012100752744394387820356155292313812372640882105699016992282113615411474356363 627 347136734656508792719820589959978228606256959964067079175646912070008577168073742841148325040556880166857824112069605 628 532562510017531775984124687596632375882879586103343008490844839167174025093397305252049466846326803438404367556984262 629 817034899394378233202684801306774562923861676776455021959503642252334413573945225585605416542549222387909948875133760 630 1253460418771134253805773132402241916265905329757154323919446140937409401010159296321234678951251444206744222099624440 631 1923006009401215969830752562431609310075010323596609504013815749644809329647788914560908907446425188106787552018543990 632 2950194562839553055712403211265627083678903552601019433545441534426926416845575570000037887380684350199916362643812067 633 4526063837584260232823335183737258165147656916233561858383610372001727169325290741719798469786552658139846090550286452 634 6943695890406281512551613707406252872943680882731238283438207067261479561077469006467786890320910204901358085637114257 635 10652724828596163512172264089836736475167476122188345119862313797010872316828814522601979943564913640653294227312266949 636 16342960300231310770918104664840747431845251675162429079381074723334942476896124232748532154934572401347908090849756766 637 25072679119426258313259616192245874596937717473754164695229572770701005464077149840789603191053060853894414766143479725 638 38465444856818016028465317645820994945104065596315574341065205959609021524127698503538097458606948905042406494349424424 639 59012060138660014108901598654329611376894126153836177177911168358308299818879557602607902179873457100796975169942617697 640 90533809105071748624815302592744353449054510867420513235538167250655841781929787099678212748159495800938023578654927864 641 138893144415135599221544637157237228350781160899068345293587021811953269283980530179684134984468039261081704521285278612 642 213083993219976037075441835085140834367990420091326429449744114339274168589014193046613815577692962660671820009090449710 643 326904458515685377983726856050132188121833863516640610048101563380526432408917573385508347371107941067859109764232248597 644 501523006878843399030703373489452027544720218011651465156780471760191579473804067928584065490193954823488523278973273883 645 769415405255868762905528630885254604289659955374455898026970866782409712063842083711484510681428438790550657873262904783 646 1180404603029640413311416701781962278385325662518686849948213171291945449755716364540390363423462897813101157573581250802 647 1810926863870373576995400695509979654324204456994074402681597016262401892535577918072190739120423297342570110925558876973 648 2778247473680037953231375562206801098341539699421434823180066073215073173702280089565967286966193232494999448490049678065 649 4262269879034726152243049401666648564543910292898868615813561526096948633828940434252649678715508588769710449651376306441 650 6538994345835920706443721590383997635340729774308651973836847127551830228057416455890032900191507866441221374862452710623 651 10031848819614778095781242361165391595594980111833064691623437786866369149822514806431198068225588016420381166640566112281 652 15390438562421058388913547249767426952550384223623029815512071743126253928124214897780840604993632985048501383929437572102 653 23611360518165462907699388915422838893821159878462020104453912513730221185411151786139847934098797704126312439644444807410 654 36223551606906483343381560602983464748030004402663615096785918183641401939833086594354721252126237456679814375083832701447 655 55572642246037220098837900116739655077307253988226766585426269171274674491415297946241919507509526572036416365076901202416 656 85257199507107782735775739129339122189996528616581729708375340227364246203190968084706607859444256162275009365298281193240 657 130797992933530224738832396884913385671708802492975431602178171611772551544783751224517329298728194717891044563734616283375 658 200664753878216949085694588764485080909154946885934131495041440096010543819850504411443096553178817895117552545103459904513 659 307851386293581710916827596733975627687042589500447542992765699194052874179223103849820577917808214908882284669193631380478 660 472292588564892176659140624895477243848167531983718059391021221106422016059240521666908953218860795347320022839213258583544 661 724571332612436667477130321512713216457902867495938835798360651129200215747048327570487611629159483684165891143329988761606 662 1111606721670221061400495207278851338116073870863075165481006532008257985603097881152689956988576022869210904617244966151910 663 1705380061349127504138793131906651168902267935866038569677189011525685649805362457498660239319007311835485751196840338630141 664 2616322029141131616453593750421017426109186859843179603663154103437933091588609834239907099754404516809579103268981844877538 665 4013850704196677409675559285593692967324412206208770630347577415769565867214749187888746761155603613736182569796628552127201 666 6157880144772916849470012411119233149585431534068232174619710298101076942744118500461744907691147335198441650226397138421195 667 9447159516357157591668441375200212900451940872781063969168927062741442594211819360780004057217591465250458328879695701786790 668 14493432939459853379737958579040594711921298535986220978307630828834261551352839980089059007920162777579689074488847874056075 669 22235212394467883467267606822334156443470971472901246377799368880050018495759296883370402825818746930994661652171703237212724 670 34112323304786605230551971650953733729283083149044287752443845605446346955523527029219554733984505191764771623391569266391261 671 52333684995057811288144019187694197205429642415736763499895637069726799584068074724701210798647648509023250705766643951476784 672 80288128155071499669225978427528697785127294030712819077719772377072069596847483253459020624941006365589580678931816079446850 673 123174653633772153365701556240022682090104995573668518608446482384057426586703738617380227366371063409362373055818764329136844 674 188969348849383799655189576088510785163310991068395116707858623932295234632198381890750188983391906997372264660261732534527619 675 289908790088688069553623525506199310809945015169162388938505737436302642723142823624760013523944223475739976063908793626451739 676 444765815633285263978261129943756362243972923088513217893920515763151530399817678486290647773351625281347469100778956894588097 677 682340920726915522243740636262261475848488295841938843332530616129727373538892427386349450498648200248064194458921106569563052 678 1046818608205129286552775787778489140307333924899739242148731359515806834341862622619181077647058819163822082880768247384704299 679 1605984875298272655430814867800727934065717225168009566872815493261476781294051311388150300779335956002523904283870589625130507 680 2463834134654018142328401079490706289209740158999353692313688228844988381003715552116581189443002868168973722504377104475307187 681 3779910219863602728205592421785234912465512368998200870247997984670162519574624039879971476698394600695757650724338900473985955 682 5798978538884335606555732371332184839431279604909041344667765697751999370178521913510262018368045843583383904127937048054705045 683 8896547838021022812517584156855158276048303678065303371583233066292434516214253526003884044567792244031077360393354841959127948 684 13648707768700229132520540740408853975172249358074605474102267404528627052050912816894964985288779268450639181640523642629128694 685 20939270731422979289607310029463284317154835810971899278812684977559584786971115031510698729077235556479192637750007894963126135 686 32124144365469190279799449690381432003117345010047151060601264153243223458018312296289082524923011956760858096886154433116947642 687 49283504877028566841201167298059481407806668452020849469165951146132645725414803287919809777301852912544293083911823427606087822 688 75608670703613421514444884617108728571492733857158959185099449601623869813254593670698630283856819025721767276670040812668330419 689 115995627742620965543128467758313051703251098631114505282682167681464081022455143432614556016590879694234983000188509398315290293 690 177955590677534157925052811635012926299571583130198858993679349878559323783658824286418221315158919451506111095218026568354492018 691 273011947688732144178573969363862693685667845950341464997548832582463820019142852687522078602672563589261901457656528071706656176 692 418843394000797111823827331308494187982122084070493172930626918307779920344783364677651217392908471084007154455988400206944200552 693 642571836812500689161200133374297400259983261568813788459009799744111094638511414077253486218279181760724762829733104851044768906 694 985806560109684379470582580065682859670612611782148002204537268450267145170040185084206073327330833819010150009051464245320639039 695 1512382769179564103088654245681667208227344774719847285380864900512914158786096455728845003529019135885499929838596059698050117652 696 2320233738611714324634184014112337141598385803371796428591722819084621980172477816526632855541191050253003968752429497375016264673 697 3559604560102546283544264290430141656140062732141302248975038887015072318939431419567955780467537622549241997133369029001359726149 698 5460994904713463496354620973233984609756326451442605504636134787791914378767125871416937418615820201718238811429810126169431790270 699 8378027628003509090737685130289828865636405922015093965152163875062875603068045876907639712865078642506756045733446050319746747513 700 12853215972607288207621723523458130615722119761675551467583761394404522836665131563240371058153568010405984707154204712243857898744 701 19718860831431233195270754408066292273131180908970798147355060368954484280947080984419165767489627517027240823049054702865554528605 702 30251843065426807078258293917412085747254914867274553186347098944274385137439734731132903970102004477180221561450829917734396162676 703 46411099336755493989984784035048236364246033044104049084727120426213797099447384295984113957124094371658220387366515591598590965132 704 71201947497468837571888456979226337501744621459935996766438084582696267858119993155700080508610278647120203137387535383163555337538 705 109235019206220822471135555883984745000354248582024951886013041133847189354499331574776554752869294376271667479020604924442399555157 706 167583750731082371835402289339752951886376750280285397184867364322138934375954193167236264203326005012985885909253935595362096993951 707 257099909105871961111267090815671404613599817953339550923525345087031639449506443757593653188705671872230312565225485816938942020503 708 394431816771527525868411086238012270752721653366350394922045610464896188688020902193697013421929672408035976913028591494566642851778 709 605120626540643992989693393018635439002075438275585896760843835125714031038079961655306552653511249908608069090887561719906993907149 710 928350495814702681286216022277421372253052470182000294916451361007913951867980870693303485566830643669523842866528617831310081421389 711 1424236103149125851804773859412072066254773659875561239791282154999780793551561500773833483467472599201860244478395574626774675773381 712 2185002848232746161255587592349740486621449379777276137522866151685555811043588178299900704830977237858398201435670256862722660200819 713 3352139042276000051949094360946141148262623221699497826390622961598304965145643235316140535109744165188028133348840345672558393953697 714 5142710073737218687336270867057869364131350948110423568991443502818964587501210511422344226518791730638390357871482011040714411302738 715 7889728489472574746295671834985375073391898731534335498621222629291555521608773785083178208975024645917810422129434794993365811349286 716 12104088067395090752345726679765823065270197209462758772696214771102606157242003425812218949926985732886676937134388188202770141230635 717 18569580453718539646836624655339126072407322281121533031526155245394380885299215710121563675434537779602627114785427408569361276806540 718 28488665672880884237926763742755208651056070110807015666699503864811431231497630957633881920530546274630905850484145339909408757836356 719 43706107084323423832814294037148193575200769170229050871835036148607507151651203432439305060855339889045504831920732402806211640689199 720 67052062683467089383404786912845532862125488332925642969543096510599973795647623878650842754867094433038020324533395731674905987222817 721 102868441278317938469923409115008351363934358771620358342756910029915925425690053526006969606747409676165714734324693339487751816562730 722 157816415894389937100982469348088061160789649895083242539603791769413293064095673978845593411687518376317058121723700882959887662554912 723 242115276718989335924069253807757286452316686385582067850834546553934837604486511794730999343000390272880145741262966813878278202311102 724 371443026940498388787124959413090138962050266169858294723738834458536699437084554815942710834157362374566298012502522356928757107029658 725 569852196575164300878379919183699231839166183385211311702738344863864029889919863178234405116302412758400938921844756768000823668651561 726 874243160832195600282100091683943837939090961222143963456934082811800755531356794115526273195592680699929216609813883393254674788458402 727 1341226916129041962690556601752634718414322785835734916816915517645748859995586603767753708705147683782164440797333946821767746640547233 728 2057653661066847625871674224088490495192624097162795637734245808688136322462847723904434388489052846105776599285424129332062533766450723 729 3156765300476900252638161572033367927154630196612948486700326779779950344853947815877457097851200139615060894341495109339952002204686854 730 4842975934603249489722710836708768283385204027605885829710833754009549967879710984965948775506095623346271195614416716315085778864107919 731 7429889038504985441482492489558436978700668040833623004708422188925636282843738937665171468240993350202931151034067068887036957400143212 732 11398621812276039330923103234583261424146781107217364870962321860123385495192093128515593970551496292849273130038669901808868061475792729 733 17487283934651982809715039122389063684433126362215252958853828531403272918040245462413011730087341959270039840275403023874137272235388708 734 26828252085861174514766468132883834613387283372269822192081904582838522090769490867024171312149785406013536371028648796350942799944730714 735 41158770720036257071843345683239530370665779537872126664235406334461844663955788513559725944385927225668515316962556710885128069975432568 736 63144046871294182096887102979414596700667858882536063026606477163290816786845568395617948481029617008335780492376788790920985091056055363 737 96872928552825453727247956173095690092632970379574566686133461308827025167957617971512502957174550883801364658305278432919076203631344719 738 148618353611843596493211955917927025369154048154893264841777616611994456459611093238614857467652671599287872020643397322031193233211607353 739 228003998230017067410744872968633651777353892172252578569057249389418208709528465747714348694739880523819196838673272731076132164607563364 740 349794099755999489389190360753676842533120656954876021218752961418574143078370068119305034850242766717093532488288021256756382597874440003 741 536639327265980299728091888039070963939808769589256473123574804473530507123942745353459657600596720015244214009998737276947386692506570799 742 823289380150685607020395145813333209772261567661596431315721288728813833415467245077146743969809869724001966005909969742782784199324955439 743 1263055778863840453021239077679308483619437366871278337753162631893517315371452372459093898613232038855444815357603428586811094688200181519 744 1937726805402682463548422267574714668022544886377981504227106304010336692327308524297625785115389236980158909342870001007562685654313529605 745 2972778586036505849158916472285389499864628361077007263411211686514435798989232431009005335033881395311784527861800156863297648177906147760 746 4560711291683188823318148379106427325354052590500112746419565029106198348238170887187326085299027865574849904716382136614103951234345237362 747 6996850550453714372748972963352745861278872181987863536707201911147103640103460572842871762732312540871390218568183556200454212719744814323 748 10734272461986217589046726196645839976860663204826379851811045651524488154926164214953051104061530536722238157278655723071775379754765096246 749 16468067233576091508774460082319277354520098019942965050765084930778074479658172415336828968180611038738183560489235850685418497786309729050 750 25264612890159626634272764011390402663358216338391363398349024278292225942257028105992254287126752338480262808425021572749631191886761295691 751 38759901537699212293888307621424290518013685997257321185702897522555864622925968090320077920273481981906661841052457266571752041495164876981 752 59463803136175650104842923253708265856017849745148571837632356771741892216944825309125006122101206454812074744761096702707279282147580935310 753 91226854123421148025982257911779810512752663560418029486628052383150653199767332826602212279642375895847346367245370413078577110923000997968 754 139956384797610580541778454968842236391909850100740221472449363503368057261785993920774167297682051813937182954727811392714081013315816837032 755 214715171687455637058986252798302769550142415641215285908312330955740635981895154332039550609143816671046345761483945955107239626452508105950 756 329406943594906590966491943755754603278694049403564143982412670180816467301424120146821463619699116146503265907786735775071689447881563647291 757 505362213744663015731589888932633082310822779047522108705022103614001238660393306388540936308569450835642949828218224463607177032838906876260 758 775305354203393956593238909434679419733498978705937680849802417023075813744872601226237393806167360527334140991243863535971587198572889588241 759 1189440713824635824298846540455532691531569094193041760068196468253926399205498574788176117835094435467129744452216717586500187120488795466533 760 1824789683230419200350306994921369874873158222798239219445549521773634155688585182093639344343579744180526702488732769729757693305745868217742 761 2799515225367599387590167282578599796854584901350065693605433659071819918912188602549775911569530362976610101179465541361150640799782155578325 762 4294897965003111996973982333744215068449049074744740769068570510664637607299349664496593792293410991010633537760411575315836644657646460148776 763 6589050976626048368832559727390181782992811197047284353968982066122456287551144960657828767554371903151600689111658892213380108424589708850841 764 10108643587425766409213303151699717431708361293086087442187750159764018081105622023928185166041615533634900085880826603993245165883663279411376 765 15508253850227178953747016338634366523169603395940330036088535757632547969451268409797837815760893001319371030540268778620125087187764192795684 766 23792107754422526162610012495412714080004806466228178258830736395622931894868305251632383637458928790773744413932362612883612559765681603989318 767 36500846379282105728766861551468480806319824960818442601313838494183659945407385058880445541650291429116505343293165850142587006153663641206677 768 55998056168701519894402891713136979817875582352301880091076004379141954232976340646016235386815809228879616219465116887710362921261698785047219 769 85909851571357577254337193537215278841202596116073038338420860807203157890832580744238852160911728754844520873646623845639569818990772717403055 770 131799264152633330739526782098652541227369817175288830987309115026581094042703299366326902381685922450089237007230914129356687574368808223038898 771 202200861873763729040116959297233453545402809895421539289641440076151703964084611700767916726836758203614386850337269196376132306171816747646269 772 310208018271974533617033728900473280692767820604482192018119818707109866111919605815462435471063751862929879443635820712849207320774943366695849 773 475908033766456156928383826646238253431850805539085288706447420289077910130596832457349906656250218637427760950679924059082752620793096473135441 774 730117995869729170651014663833574554306743043791265600633491234617045822009540097626796106740498161271478024174850627884221597020306341054784071 775 1120116178064827750325061296942597528897391253214277851001517794098920574249304349339907161235836651154061264251883928097664779822108664810516457 776 1718434909781923590236549178677519541976764479830254620647699913689385302216141147600376365594648889975450051419503641852529689268046197642261630 777 2636350225972987611521493516322883617328752923149110932359576267712154172501360885239515610103648782925896928821050300753818336783983045705131818 778 4044577117482936668141008966099929878612749582374883360989156362694429608605582427024429540227233921038417100796918121893498818731254299980697599 779 6205019309689468122734118655776575242509651699984909004642285210117505870976346479806595243674632485326886268667288498588234402894444249212693976 780 9519478431302675620224112958042930566815658238568526764997950338194889657572388809204228677161368245093825345289355992597511624605392208138607504 781 14604381562927315992633170316876908280427918685339157918638717754213474954299430939670916759600164079266650349704760563088081247677727792540785023 782 22405425084448068022620734096242319305266812444077430062988968178718979309655678601274769071166883434385025643574612913833063183015073803037130897 783 34373456421402396403732410896796343968365978206267477049268109665220300091453748655706170220663398730725779064458323176167326093908818549872784102 784 52734304388367527758212136026938733395020041067970023751267921481244849792503844829956509751603048244072387607236017968106890458192638052929217400 785 80902741500080456039210428267958502120876367574252591795893745936347644012981247005856084728591814489471280403027052645685982149207012353589307526 786 124117567457145308177198451336854304949080750403654088782163717079397604147912703026608365803033494488449842664973714621195360982794258198379917422 787 190415927394298448223775709287935898789529199292567522659418745261531773206594519092793533772025144898654472718296006703793261884323542759428439925 788 292128069766995688378353426528547884433343137252144181378593494162210398044851543518127130503891755952719289739695108411155559684102727154771226450 789 448170540739891740198396724919687439254506358338444226988744129758521871159992313955214494055253502120647983393532791938781495474517451364326882273 790 687564306118519900818538015421296590292829454522618384616069702439487419412340012643385114807542209829294885525991882381830164700427540466168891323 791 1054832105358331184977724312073025527426459445286810019808920086261661646559351079592743524134203897460471588516497621674925678025737979476906466070 792 1618278844019705777619063876157467812770208149405774315642826071621751461823778389209520273138712612801316631377515789435560481743371261744695439971 793 2482695021983738514373012478942557441407138395400016812792327412621881335176534949709470263500891365363133747175717404406692897884785698462173466116 794 3808845796236448603613722928571477369744003407553646947056559990081422398955461795400863406135712222211731088813538085431097819944054233052097679637 795 5843370277480295377788338682594347371896635444615219532860143272944781862972004431155119175581350085454216852595722697899009222354322480149944263480 796 8964651767598224080583523595744528151347809397646248095300633560586716842515126213912597466909520097836653055883268900948276877597949172735873051794 797 13753189939720188273394137966265849995817985396974657608351856747269837058927779565474973118356666285830398319962493977172360421926533673408910849204 798 21099562863298706576358597685852910334395586645215131388009664236234802439619127390178050312127473770865734744468247088685076817781111584400088461027 799 32370057781035156335379723173176202888806433646789772183569193570882758163370372005943553166983248691332999317255023661450744341822859559346825844115 800 49660774848097414308124597930457635853458016884451256624522297817036138204034037600720740072975010239987002972909732664704723339659916910694816625505 801 76187462351652275265715982421039491370367815086625809275231348114974114504432405175509174064376908845865785437569033628256458459128453989891698206140 802 116883585432151465493257056755752599072478022573430817804453012371423535865951316562317316670442398988016135354595497392012904921190421727850641779851 803 179317857844083552485578901210526240447027852263081969471332503739127813311455942172351517616462641548051522472202037043097002958392342044333429136787 804 275101880412936311402477360280425929185110288191297655887775851874316546737788131344490783974777566765201923082329287346424831061801652187783982455611 805 422049680475984707552676538317775966743331706807589853175539162042561601885873701510898748424256959621920446237276300728071089678371134672770585748283 806 647490786040823604647029300667744260074983978114436252438792716099842010419627795254668792326059516147135366346695855409791197400512869949859751578389 807 993353004165156036933989856564480735447947869835400296339100530027429497801069091590058366685939566923190027146403122509605828619755550632738639120532 808 1523960204773828176087762100476472396450453825376405730973440233755847972354745570282409842341556684082309258138503480527384121099077998854747748919070 809 2337995351094900660536173055830426891451373842948724057841208260044149656844358719700116691411033609457447762812704565993892946760441207443152958902815 810 3586853675455792525221457796026473358716717380133832132926872641925681082461316158638035749777812726774555097868878759174852236797717554110116725366274 811 5502799346074708478204954313539124283424759516274966337592541739927269137419801176827253692764589376610082414444307024440674093879787626880499098520806 812 8442162235489677398779382808897853382066492918294362218080621665753108209461489540210620650216342587237502145966489928205735133276992311040756072308691 813 12951608577399229840050347265872496930043304564733928259334062875652947849080221625447815976294992396924394533264393830136803398537024387288516531708965 814 19869810608115079062741967974293877915659343657651884746441244307650208086186965595376026784169778300079587421092380277815154410714938699474524855098586 815 30483423834419408242256142184335947954251274379437088947934098923259006278422828501123726069053737087546534191544069541958064862491521879319888427904736 816 46766380767078694779776652362603352511193900656955141561448470588983533282148477937861717103445702660851566514767571060598367036408743024684296557637048 817 71747005255423394543827840233400176182020415520117264171790027772315270423151505262158189479734850371788018291867333578115757805020477277123685887020978 818 110071223787012411924825109787105675311147823258778043515157876695545695495838493659809285932964210445402082660668414710508389708152227990767226372349335 819 168866620465036576628602602754633354563124934214161379427613841592208018069909777296519659436404068420265706419271354458487344114635680880602395727661348 820 259068033643933909490685744567445151958613413815287538196330473980103505479561305360952918585198500565588201658847388891180579412072970171895097244912097 821 397451230274551077877032205137742558567487073650011828676010216649052517271048254156348851952548831898307373886574673807709858664217129173177604544668709 822 609752883151406292587941297342584358014906586808344225310892220040172489468461081579440053434301629803044009030654491638292071039881356320388405231943758 823 935457108170533975921145662246926740400373244938238789815112408916909736316357830473630715907115611329563364625361831867886171899078008216442323889591489 824 1435138767534927856584261849802405423104132008487804971610846752261536530288980418393261483408453030687205290995347908795669853230807136546063502749185912 825 2201729255240425255876804909294698808941380319211882381998345319586238248535428471570372539879164573596502949201438386205068681015249463881903430911116053 826 3377799989131419202970381014529659080086898913884399815412861597867671273344847584602681104702419103718120038537938906109557954833983630256071836415389868 827 5182078014097293380970153718686615330460792159446270368735196700804857004609227802016704792629034845416315613852802618506916777185015964964797662781837212 828 7950125120077306291352593435873690052532784486522325958837166078632355788485614305039945843897152319331391643360087032978182660979118238900481093965283322 829 12196746026004065696401601492313378642593203401030357537757250370520303056778484276583019920619071553418143892587527819617213266265056195648836432857529045 830 18711732378546444131169933078384663272021855879064878524983569696891122314975118163229704281107770842062330244952266943799726074013367298003254024073626455 831 28706749149310084571694729661403343105673678960883353680742474747825187123218173968242351661847677821883971188338356377211870659263174029770187026020039447 832 44040681538725109499894281725258347297608635926063832390313182846848638164848444546869374838253029560228181394752684414902038778442557697517369213678276034 833 67565352673937900690618857667975075072821522727500915702320460893868968283457390713095021707471672536695836969238238173606992660520715762322758576916478269 834 103655909092585703899160545957359732317897374167042422133796477662085250659820220954924450701827549777592626720630835555530848777984155220939646696629470981 835 159024515740519538893377802133021428748125693493512980298359688185433915886499127391436452488680150760870319797281545909520628172239814787613568840688420205 836 243968692454558798661368415011996497794001211781490523907172596150628044231344230183131198909399929696400616272960114521251750876210602710549961513244264731 837 374286459045768252983051487483614583436453226314120150524789809588236772994625183606325299736232402635386964881903304053560508389187243468393343327912645489 838 574214469961601942144525620770352733932845802169546842041649222892016179061120969242587123807379302771559399760110734159910220486955288481425935627478634186 839 880935576333432294436958250585992242296477505756166076864118571586383983772288762135817401836140032870250527672775800039863736215621816187496520378474801406 840 1351494137202448532682323325398985243911425933758670496771971316816314912173589510423480074941691785864217300712255698644243107924592949447982809309323964611 841 2073405197795361288225903773851956057459777746021323593337730200217264980059379145167861024289151667973597508587749952774586215967974950847865760847110345812 842 3180930642543251022246858684238944803577202467998503566202528920882951848001624425408209900321443524141414193027045536897577573016357297585298608643190045692 843 4880049381292844057489710970607286277600526987705707009015469311511980055066378386969745624874362789479624736732892185618603280595145004964771026162387746015 844 7486765553874493137592044034075878347244883653534663733176349009502915724006881843135368401388427010849479529999826988356270633124547014068643699178099157521 845 11485879358833904900644796754097172382548933135484204665327699749428511795300971467969296624426649767458853739059943373935010177504070202845918204962012102130 846 17621150775505949505554517462774065485882390855260197901732077442115112607134263800681184950873384992444115968347514663647037702704024267466579094830787295040 847 27033624936544493117973410443019281810971546244723078973722046991326359422375856123482620551010883091929372198819708084807461664240119519464631538945689051358 848 41473845069507191601281069221554402493276734631984773309251595512558520181508495498755595601562824560232073974140177211556921793927786489345912025133286300706 849 63627420624758840661764768693966398026647753889002145273958173192372899548817973235268470527699344862681821436226993110745780177572761003845772537916587606049 850 97614500140391539125453793881444922172679604867452254850033419695428504006319586890888697727873742412064415880367343333946431338376000479123040863871774749234 851 149756041406316474886573765821314147816778425620970195458663893138372891759836588658187871631146437507287383577534393070757201338444691280122895196826350253153 852 229749390771202064506473042239985004503575639633162252406965235391686283159021911748395384408146794926907683489554221741056594974116667491779356965867337707347 853 352471807240974046275073397618279870509382519009409368891907081538732815496482644283100635488282349342265694868268906727006334648321239252437620623747998909142 854 540747352942668919180265370636710472519681424010586847989620721417860578473996060532740424294866319708941304383682951256506007828510120254871065564482050315783 855 829591739558884124793573999561023945002416189130994071607569629764220494421660731580572589255449324188525177815724864872766562299258598503462913650313461618876 856 1272724592361161504848385576316289495349418008274128664747156931486652568889337205222424315822441901485402066319040472795326138789392718279210938350923737185425 857 1952560290513729154755385810055999292535055771784152540896062668112500171551161348144809033446744788166639860557230944597335499750206625502550956804410848551148 858 2995535492103688595097298344132303783380898140425118953236254364207466457281476641618837964861039894725134243386717195651605043565482676289982538189467248029226 859 4595623975376443703577610756570023205406571393199862125240409950781233813336155345480546362819502333549508409075679233521934208667368062540095874370130097671232 860 7050412114537463379494643730065616516267788109614394230487043593570839692143635926566643903385675908565701348078713477917033244404340618575207346995115295384675 861 10816444350355022958278680487074615776671943313683262284119883914587853011058130540466617676949728917926684579338667846566200890772450082611840307714931931437031 862 16594131872531324832924938640823942797590313415023527849859770576672040134312429261810837264512962925006983861098340851687907996387397982907836716359123489636281 863 25458015932372618636448233317842559281727200956922637593083591823147392973819398454132645908015947054767028579879777753656773387409641440017126067269644572522164 864 39056612312800254874275873614534198295936616231521046489707108035611966650850351074324645207667870085048878197591401409693076340231556746634980245439300814129219 865 59919004269796429807146496175806734372257245795243821957550289907978125811333594182976744752864314806266398368395499929827915518973830124112010438338815288980151 866 91925204468059221301927726060275316151926073917150474216770354350019252770040309330734746057146508982749575217908187861603958614801046252171783336783000807724695 867 141027764387500628150795541749007434747511376398711033890200760343409525570315772973244873133061094871089289006965019944865673243002426293671953467406884165267815 868 216358836983028524619798329168458808101847136900837980257111344116756738206043653042168781925694640928831880363774866954781723861416074562935900087830761483356229 869 331928585438156534134145637599623683567631312342626376554228512637018870802540027561281009150739788745154140790860109145990623717008859416590727487968001076101880 870 509230810108384803879668093153548293373541833011943310321632748718163642357733329529125145868766559588937142957043574691079271238193377232891647330359461745328890 871 781240391276744908206667234577365242568915899559325864918310971447204387348939762907429410266642033527824885379508183907241979436228406525370364379988647532450619 872 1198545996917070490784407601670638219790531658654118701023173365815348776936632783105819810078262084134012453118643570736717292059620737506090228373565108470054814 873 1838758623806314770840279294498996027611936181814733532051283576919143638715256773040004347211843022790748049491186734699093598252846717737788639286146871837237618 874 2820945783740356737004888567001175439300620703568014252817345598617735677445845903103655375364410465995928622246055438481029166451051380680942967571881218823936203 875 4327775822108514973711022223900547783344925573040121408314400662899860445358562648582378713425513700041522530946382064034132140986889239002140879370060089585071941 876 6639490795740486906836242697748174929272004443596192350810113512799432480446675222156908942921157606448514010235393927824082036199747242450192199611581846663679254 877 10186026226572256972340597687071357470048014117076987894206203204252088538456298107831858246080029272962211655802267807950972197750408074926962714601653288716300576 878 15626971025395673388392432783148894179529486902019061543993143351236172241966340546882947378922924795276713212919018165038336941890534579871064685839670026909925016 879 23974238628161615589892751175721255621965564837281315906148062978569117141707381881674801277791111045448176819230099238290215541388095937060238761155176443788987974 880 36780263869816932241280295391868974362194431035732363197323860731187553706227876525454093281349625374728961409903061964847523316827579136250360479422965251874976787 881 56426726675870032857462024343689682200815070299973557695157523046856810402576695758546515845715222720135615698186779139103606717228785834308458361208081606078892820 882 86567499749946478191906077037810481633737496892109728541671270265244931628357897061843700184143690488416063097854447176127047997856617728108626641019465011290190353 883 132808200199244254077027503694428806364504553075006298342622590107849653492478294712558357783778883935589467140238958507279682517334995487490122287625893328652782597 884 203748728923795058880541147949090393818712563065096965340300717021858412878869851227519110588999649628728817025174387518368393573301078635727684242805688313033047934 885 312582690494877697367675900467797944561251551302821947776775244151138949229640764058402667094987422518870107346183246787357860549247978186157567769276405197896842557 886 479551155548855824006936753025019364017769683332186549919752100441809808402282738760467684402637446772869962961454572340878730805721477685634891532659128259054913704 887 735707119367863488517150629149127626378206164335034940001369821546091947229346807060323835651909646571604454609451039989132984637740670037484000940727451850872863441 888 1128690775166772834332181305136336508762238350775111761379450651722656824003271648758947819870403402856058354473051165153884667445605529995010265832367115098637586792 889 1731589694335392068772304430591035328775939962035140403038197883160899117740140161106713297738534165492073341942263246635737969566011204545004144485468673620857667636 890 2656531740578369844223944587778281443719465749745155199077347817861697528864541958638142007019937918719402879390140024271254243438315655904286726075030100406462206494 891 4075538744418884215628573117901518827934154160477473654338770456871457697375041355686452637663484661692606113986220024119634352455078882263133302791222368829423031573 892 6252519329448398235845580952654780907635850226890442303496366174291345417837300575564126960280785133639139030414905476050009865087673060481785137333593340976830324363 893 9592350954499418962957003441407172109191798223032881017833766809616711167982995124190255762292360148760140689791674460180511232905011272707434439184088257955380492495 894 14716179508781044364470403088925616508065410099148211559950682332185399761817024050995434902702741879543221365733528771076636430547078803194209310685314483833573230066 895 22576940768945071258655102099741753288481268360145952174746251258641211812059879014078977367256567862811288713582939984621409693886078871356639605383934068168096054925 896 34636588537147745778901560600889088352827212709549008535619585772964914045012361106436270262939371823635107199926328731426791880994842018646562189994218451595207078497 897 53137990561673932821928089582729322813374326909217487056027066574734668159697198764828794992532455024753789799523048691928567222425842007740068492586930150933880101849 898 81522059769373280364984069230963630258565689391876053288150286173408236786872259295700938295191041714749757969034471947305349238333010965904845545247555261552256855983 899 125067699376547794223955155372285780962748218078060659326343585938526193778586462936339477525431136590743407078765846179053405227853841700937479598650397154530756465337 900 191873579637140030224468821514323794713248497370788501054543189779749030803641698181044980917919436425949943682066789355282118035639773863648115833212637932249440091254 901 294364338244742753189768874786867822387515447088703208206140524459634012770168282103305481076094005153882062047249695549714113569607536693228955826479101018612100501666 902 451601329344735037635336135700302528747936731749942700725064128466418129528797619177914191731074069756196898529390156173569439724252468538230509469697520499266333514423 903 692827677027803858003176920904441028322077851929428421875177586351317474139268702516390877814635619885325170777116803031354986071434163223719396803589691366944553914240 904 1062906946603165615273528987373779926811448894287495069312091428644327366881194062398604131250518647926772311337472487257619076557353620796045060728039656604658630572680 905 1630666924254421679052750752905935174170778528138862831860925429057118647241876301978655531539723131221354075035823444109920657400933942318826977932978950817072428021583 906 2501700291220447264101810918765391306268978925055569400118473667921696983319428666196214681872322342722176442691229142012257615922647789251223922827805969489481618503009 907 3838002877230126189964792796884458658052242006105729023773258572519181617791136686071564732335951468789648455679802890572464159753974194876821944934305819287941946022926 908 5888101839105838416431267579949547435573284199411355723166668111974460471581767733089865222477199741755627999841641876411152335952369515589815358292414268278157231011512 909 9033277039308160748392883455929565065303448353587656325064749098142324615233635716645039076998515590659951284744327963952261509634909547242917906423130396199154623120198 910 13858471931810833549550622048505332574065283658711516978919325781472457719934209387336300168225196684488806973248497353105794769029925442036688203987505007872653223559030 911 21261082046864572618890754751528962465197953484160310472123149450557663687925968802002683713683989143927404182957001872948135621263901046960779132477656453254735418657645 912 32617853687454958904339565881268903732994258217816258050924001564108424424540749523142769200036863485694034713514270084041672774371178699746243413637355491637907023713666 913 50040932857089405333265527835913407540139969695870839499273892442146906494675581639073888181384901160831790440791469066417344235881105551830200601180706125604700496348385 914 76770684705438525821173826137232763837560943714275741827031225894280870447634563429126792158944564904770197154464097274047864674299914735986628656525647348964450289050539 915 117778340523219770406046470517216606312397465056558925001240369238285452327076509351555641263330950474942036310511238376512947400546110740573911351283223078369996162278726 916 180690553296847462677669674605944037575893125112123149849352269351093865054776863393346133254050318695223426491726838297455017305816100034523851803821365419461793227770235 917 277207811773202660464825390371631681423092636684521764378469489138821653693927403942899090803697280026238058619281074801019829085098309728136984022626932044577053971391316 918 425280511382595164238155499096306815265991503578828656176897756925807094324163517813102454857710735235767450397493643014433173616543231062914592412810941972400940175447885 919 652447390298708419369715361632025089148944170567479581056093353622481841523415340116927657480023114101173718575983248749035658465760435239221375834257167891373293650490816 920 1000957216975865057786697034591099140577374730432032495405959884654008065399944294500903320178789284432170971819012794489420967408003751566149339590542462514809783536888162 921 1535626266751353706750365925705907623413921435942953151460812869038204454596283125266275336395481448058402654084484804861943678473218076064796804073516407327813081025100252 922 2355892930430371301859393285691062726415403041262862497017420484341118654941450556373832523320220413795350199411770761053909628575405727596422291860237504423161071334218179 923 3614311385408522348144933821025338668406231840521293884099763864240501455843806277697208768912004581827514794876974491114833477963525493933082111911126979706397098387927115 924 5544923804456298485766171607620094579555643378205327724940286591655813016461093316257938837374514260387097543891251609154309932922387990466589811358553542157157229546697409 925 8506787799566112414541390067013408158812931048159142027983957102273832630781484253838219948806495728113438620192242851520107752420153049160450547435423353972181034284133708 926 13050754387046545842520864640042403597791199695932437257518283809275637581842633275595255466002220704068365192264481666184996717934537288060891019203434433614528480293942955 927 20021915919861304550311888781349904133190209308148626134041428042511265758027834404167200078413234984123401158372239712843160791881472261156544762565341380258896433552976411 928 30716777376477479090973360135701245004566005962818200894542291367445784684929017123388623021095235274396416151224950617974247881240603821621013489908538309450263842512701187 929 47124381910930261293140315096025810469349983430445533144483955545716548987113045249858614330596465676692302514720215839702575195158550588844476140562752710002763177677750483 930 72296235482951441898347503624106960894360346015058406314085960321506520655580969056989298514317186690701621122053914848522513143476766419998899819112737477295869790643754261 931 110913829594315590776946428653119363204897398397344797430585958764949237011912530053009692896107156639280485016581887836704980586215163959682925412240066833326451934037371036 932 170159310690220486832773067637183920501466544716470766487153635277180120085650865834403735944422122625913740946371321019042497011757393091620934212149369877007793244387182342 933 261051224364674773059407607508953379573173733805666937783698165999618091339535561483246228762116044281070824804580969142904316806091084790147314861824095330075348744871576967 934 400493757678417780801207315010436055070074272559319503376309509909352426740257410194261341685442931632588149599727339543972565936607874060147235584064926897632878146746058122 935 614420600132162292567474607423363624173898022934540908015523720363253969092679926427648956116962510236966671889588092847174307547540408261450074305326269517705463713939884606 936 942618122327628631470334418809692718349611949478802005077747269951099875177356367564920999288088255178853200367261517542624360340671515901598410070278458938042472070042188467 937 1446124892865475333260862597579936979318612574015998115662685031549404607258123763939560262508943608776539387240267722553093687301996760203365558963364661622421483849944702037 938 2218583704502883477898423948752445777166757978778329354253278666223324362349829265670077525852609741329478846661157919076675550630910883013343034821493750683456162675599708162 939 3403657373003684038099878938823429376912196818988660532132265531773110878268417468126391559599437305824947409096844672486864921126816558426561278923034316975802297780672833232 940 5221747319828149735197095572565439099008880525207670383009234688087082813877989323602207743766604115521838106158275252019567905821119567379757078160463140761625582309526483272 941 8010984092699671480729499903965504851747179321261790007125976499496939723053726865300950347249078911109818843365531831659258519400395717544868282778171188219722416376259431898 942 12290113290200192584456261057721251232406447896990658385057463917632922661754359821338237091727594771452803749156545566136202064880843769023026950868355870043305526615743726703 943 18854972490034388731924898364106819104835014644236450276520755385580457777549962922699627176467730073786083205281809675242366896979242726364529674683162396640606459142058456564 944 28926502075731697838482735473075624560074704562448779307324940636990056076954493478367786742342715103909408107777197322301893411229175612374213590730024516000455823082202475105 945 44377817192762402532307754898359014287997522387696569051713430490797402976236038932941022359211007871870543903962162325057395387081601780312181986490152595665259984443588098437 946 68082571948665950635593394798869199749063346424937677976029136439700376239312543087706601357787118860258113905581084395339720892489657825306638499059713970904090225216264090270 947 104449405048728681687171649793262709185313689491372457020616590431000839492494855155346673369749047821018838966177714888737857760170863888073952202771695378349627793283592756809 948 160241863707194439738308783534410657701970588019319476611588262953068293070053038421715037635808571909824149122602253717941376587779677944357563750963053479210412491884113120376 949 245836296265888732693555534963566547782449262866455483355684097998488674784997930654362083829089889657056904883498158931436867450971299106066986279051586460919433826025647420621 950 377151657897351474593381583024901580924345146323326180659947420314566911778096475597709334722555746462971645898323215327076350627521801438050336439284615424129390494827558065892 951 578610136970477804754629363090109114418796886802085094963918087822258183586858367319130396192434628248158006877859211933455822691411498763805140731846049289383564336409617388076 952 887679222919163328712417551316141495594078686700473597647836371697124719125642299829133129557203255850871538870601342865192452426443642376548838672070950742608864606020911363698 953 1361839954840912451779875264612987900827561884011186235591137869088382063220005811992916852379888836278010706782282839909910417357684277252280027201145304653642801149146935994965 954 2089277314052881340753984032394718738719669982692340356627385977832438489275595073400334944301283520219058096530281929057161493196348241684471302122253201917041253263283734238287 955 3205280972627905059840303762044140091764782603837071108862839748922331877710602954738889712852082466840011898429066610035635043103061219830684343044346920109764620586405022812631 956 4917406628783434926000906211413957249560107440206085284830278306440203455208101552541515322430810240596098349061025323765720185671887660077105308727315506602676483354861198985026 957 7544077464440862181086580610367988226906093157241071298729199967540277149331846139961274639090458079187952240612232721867899406083537381143984511039816377423057539604856604409581 958 11573804870305133778375069270465803980872121910746682985911641902283355885414305392673656831964065063933179050802656702768427139328981398844540981095060933283125158353696892030909 959 17756042379905083507681774616220804306950653183976568049049704000735250971526145720642014618674634306843120584632606584726416128054834502736245464933732006052539896809406560445525 960 27240569936157335945302859854291889549103105112030910678333959925186168367664856039915336506337415850557241538904981358437681774187467659896315143906539737418623801899819718238147 961 41791331343434514393144330708468553764288975692170407618520824176999087461480398805818461412159967690560350225108521333128462859139240942801876265795924823361399078122821255871041 962 64114494650808415412446284351346486063831973363995233012024505795745052373937153293192282596066573300521493414952477367800424447654820942621086100975149054177346396667779775124162 963 98361748529802067624504034449447051601214855898924569331816130005203862686085705959049469369136082911893891399448765979060987900710524504278977855731257500115687935185744426585622 964 150902438310305349258575249530327733684174707352173119357928993898665559174608553859568095133238591148482205763598586644092985209036364048055522975611345621009909173499827309678875 965 231508144460202333375397509363553980978438910067121120640695419903134170889168114097975549883700039753532976578414746038427556981692054049598255366408871115073057211876165175818972 966 355170012834350346688669899039589825113510512307263329320290453876613561696111811917628308510601215051457940803108351324082860416540950437757463198113676998664342583476172767259700 967 544886825951118165670923077694675252327660446682214042342465049602748645123799527209785396982141287114430567156414576029381954539093763544553842298726623290376000717229516687207631 968 835942344134660096947146692382918591377338985625482138650730997683617154445974185834221422896675928865367014544570449985664390507979893039690219395865151234862996904037909679343169 969 1282467421555976194993565735628146792103784576408771611661379917281161936883688007084957350509681133067903690301536260035985357146363132079965083838860517025123309686081681939965178 970 1967507327380330942682137178480737649796948854682080630954181921066113532155053639059610678273118470784788499082508123377556762445306661071599780259114322638976397416619764309629472 971 3018466604476104804300305404745330460922294521023731121974866418444141298149573532046592478899099564099159212805629637375114562609977739101966608731565968549026649890825281073775678 972 4630803919022085400293772684186478285605732863398548423608757885633641268608515359188574848661616819832489771085029409428588464638743449735808925792566614189338704723968872616145450 973 7104383697547072038923155011237133494200366937740065503241159254475033921634289364025381930578575096817218416734244470774321072709627425293221692225405959447989353897564637002713497 974 10899245272434497342269781003040693188428760815513131788199186142425058035796830537379735356343515987784341173274703430217245146840390981989340398622107422402465061717495599939515778 975 16721161548425593186199370278649679890525343176844425679778965479618930020547431894320159936412409951533655899707411640955580862403655275202597007008652864825331105928978555002264097 976 25652899493479759585787014103209635429157155137675476837023969700977874524189208792640284614482807468533208573899606947795269246798739596120337625371645964588819770229854390632150403 977 39355594437429247967686078977113984858760203793496171394828068762152663246587067154913852071996117855967705260801388951375735546592417132220968023648732860865124226268007664560638822 978 60377690011886922153179320396137142002311626067773099808243280577496896502167760588365561837817308504668424063615966489742416328752413278605496723227812211264605291773893182576643775 979 92628900751769098081942244362013993366871462923529205699830190085174525827120538379254031979234851263818910907683110970343830802635202985533243054651139112681740164144336210134569100 980 142107345491221522892851783755110442180754328175789173719874284520246364293491468430239858460708643780702993798024374029869001984547225282149399379256843901543880394200733792771697097 981 218015084694565027788594657838474755657100447922473953739925509125801960100064574915173730503531085092988248806000073359257251924778772992480045426899330149400289452416091447904002100 982 334469530692306791095659427490375562408697620960587650622775823945070449869366834552773304349756921405158034030124840441330984662527258678509107180784528086355350076386970850043548794 983 513129020949442570916568006351736333207037865089565432967873264308719746722844342313033182781291888642178577575323524849212501040713614538768184584035125374890515302535054633386912072 984 787220861629862439859048113445974753613423859982379983782405807676293300090043416277440925293231501542668187541832398800801069374488459938671795041591841249981260087148132300853817091 985 1207720981827535912693673875435697093453590262148416211050448881899838520985767220211220076095288538921027854209472812679669739612566871491906736570975827512190035225538850724106160063 986 1852834497966176829659870205126561404886259793955007021112980405055885456782319168058421142927811396682993047953280837450601807002508106148429132233310824860627414918486249232188280057 987 2842540395099147714564949422723783742682749608180949278423503777829922017668021813354467488519568850511032653356753576771014294690296204647855823377387322223417160691609008508390438020 988 4360905362373017753129160200359969585160311781175368648913708358940737024580974146860115327097623325788867667279909573780285117030277052117775848429913618997689225533708286890535169283 989 6690316736522722896777541616732016994636023524266752494369338872461939295526151617901549632835900287657721743061339625702086910679859642226863487223265815846215870922782240765538695231 990 10264001237265878210047653703646011826182911445459741159500641423726383020017082348484224034640292111903921222799416800681570958335648234405967540611587593593923836369342395355220047423 991 15746596991961065194131521444942331727365344707578077442819531414288483794557466746174553591380903860640615111651283613703988129402941005140924291263877581927949672066585785396652582591 992 24157763731260766574519304943461782148661996359082811581207192432958981357792229926600356483093384575861543286497419576934957280736081133398462699642154350661246093517441931519684349957 993 37061820328122684054085876965680330133344591458479939745603220069417543134681674859420442585954719585991125744791949613867931115448725933891531167528644610365778604892418708407946494528 994 56858678697010432875476021708782142696846276036387382677896704143435787467892930639160683741950480836063801364009459617022603279154530015172218018740885342029335472876152353037095675202 995 87230182288610394032784357057730455835554843970600569929130585340391391307048453880679576695069300134397205365740069605188447483923396306836885699046264136548898206845788820679503474499 996 133824859748354948698212725062866586706218208561528211447526648060100795754924302171356036402379488858557085506950112421529479804742278087603136177175561884984309843352598778361379102278 997 205308445045004277536865560675654710814407707824550703933837701986203703267415289305861059506067885132313675761038898413013939159262733389299097584957948439605258378131801813644229994186 998 314975541062098459660558980795059515371963920026996103800157157613345517664547361550616739425353989415009217981491591257608461683268930343503771062491355973928322127966958660485924746507 999 483222165778980053143338664505033896053027036393066867988391639530131677797280975997057356345467154961331767997738540056754469727082937798911337479920659803167801901206341765722208246165 1000 741339028144068079928421623591311268728144680383675589110652093000041407993935406908513412028870663540277184615220671697340328131197338127242890523671130435066788556297148073171037317470