1 1 2 2 3 2 4 3 5 3 6 5 7 5 8 8 9 10 10 15 11 19 12 31 13 41 14 64 15 94 16 143 17 211 18 329 19 493 20 766 21 1170 22 1811 23 2787 24 4341 25 6713 26 10462 27 16274 28 25415 29 39651 30 62075 31 97109 32 152288 33 238838 34 375167 35 589527 36 927555 37 1459961 38 2300348 39 3626242 40 5721045 41 9030451 42 14264309 43 22542397 44 35646312 45 56393862 46 89264835 47 141358275 48 223959711 49 354975433 50 562878430 51 892893262 52 1416953363 53 2249412291 54 3572233421 55 5674891017 56 9018211990 57 14335757586 58 22795835727 59 36259245523 60 57690911721 61 91815545801 62 146164582456 63 232745229290 64 370705552703 65 590586152235 66 941109975023 67 1500020153485 68 2391391374018 69 3813274653414 70 6081865318125 71 9702063416739 72 15480237330905 73 24704432285041 74 39432441419542 75 62952322242354 76 100518748240599 77 160530505801295 78 256413767532405 79 409634464205813 80 654517457833578 81 1045957025567386 82 1671755071196927 83 2672366681180467 84 4272504173886035 85 6831726876986721 86 10925431808361140 87 17474527805699902 88 27953080172861417 89 44720842390302451 90 71555844765796815 91 114507483506782045 92 183263119886996236 93 293337505641081618 94 469580798476125699 95 751799821839227199 96 1203766438912483701 97 1927655270098608961 98 3087185095324463198 99 4944714146706913390 100 7920708398765164031 101 12689084558141989251 102 20330082159473296355 103 32575397287311204677 104 52201291354687010548 105 83659049727684406702 106 134086174739054787087 107 214928362089975793555 108 344541382092971910247 109 552365174398856957801 110 885620666142141145962 111 1420054750313503813762 112 2277181701434171810515 113 3651950688893106526291 114 5857147178998776952997 115 9394653967390993890249 116 15069827453933876865478 117 24175087101751898604650 118 38784620131882361916563 119 62227482071134044240215 120 99847129516903271582219 121 160220875276775883799981 122 257117880741970601338702 123 412643149260200774758702 124 662286200076843301427207 125 1063028769348193613802763 126 1706365753794114071763169 127 2739217961783999296214165 128 4397521610348713630265408 129 7060181761792089395903634 130 11335740103044842598058683 131 18201600463106646410531059 132 29227696015627454135070049 133 46935831088193477512825865 134 75377025438750707761061804 135 121059162544609087799370286 136 194437561414080027949235093 137 312310184641145606089836211 138 501666693102550234383627991 139 805874093122220268022193533 140 1294617875658147944331843406 141 2079879443518644707405920710 142 3341616226255421683474027971 143 5369038501149637020543751979 144 8626958401337974991272132355 145 13862444934186657779878117473 146 22276277570203660723633185962 147 35798578508209510478530602146 148 57531943013219821760383906643 149 92463883266196837200304093251 150 148612307817465761112412480925 151 238867316419093961511435224549 152 383952703630941153112059747554 153 617188076674419841973372038870 154 992146666773307115690207283709 155 1594970080092100124369534410407 156 2564172750624133479058603640231 157 4122492430010447910891710941961 158 6628115573474716184201532192808 159 10657066491324814130521738803742 160 17135723954560316399105214508269 161 27553971458697490796572394278095 162 44308057022098436262138875283857 163 71252114370737684711605818423757 164 114585365122013349602556448391178 165 184279360742063223065016448487146 166 296374062665365188104029310822675 167 476671789969407501851434256224035 168 766680257900843298640138768407685 169 1233174392025045719655866701996561 170 1983580915173967064795236524001722 171 3190732326501796064656938780112330 172 5132697577973148421107066616840791 173 8256874053428836153451810512896291 174 13283121808359598756082058067527755 175 21369728033701479066200884338022237 176 34380486366774596710698962251079252 177 55314508511017445509651442582321846 178 88997941612373128527031473767564927 179 143197215717611758262791890594243763 180 230410751224749564496173492937544221 181 370752689690096278076856045252093401 182 596594351947045867830781983318719684 183 960035021247375815664989592114828802 184 1544927070340391968577909951924538921 185 2486232377464334575503612477168315771 186 4001180488029752788693139454544894613 187 6439425457777732166512362784343582809 188 10363787932861542201338276426233921300 189 16680236465515374862144271127337190850 190 26847141175580925172758650367813059193 191 43212154530590479747109894243718494979 192 69554574680745611534199343817480662431 193 111958548466559269669164260040983783041 194 180218959756438641550445346064273571042 195 290105015624589925675631368410031504286 196 467004878773184346773724874886775923499 197 751794082671772423726373848231615550211 198 1210284800635774239605720738711250679019 199 1948441330714685763394667475083946795653 200 3136881076690528831788870389108440685380 201 5050328557961832006330949426490003354130 202 8131149779645712869459328906166548890127 203 13091666480979124300009968847432307957655 204 21078924270231354081047059736468480679081 205 33940043154955894953334391188111166014113 206 54649560183947352902759378529210726453280 207 87997672679512623977771144469496792509630 208 141698690589193595487351598798352797468543 209 228176296111059239352929811102469018611367 210 367438921570303089933975325415453885740955 211 591710992497511990098996988893784220482669 212 952892419560088107533153829845676298020238 213 1534573766965792059661515321364915867047078 214 2471389744441366296752056820452588459064339 215 3980193570577516726571255468332370666897679 216 6410273254558418906100806937060487871814717 217 10324242583681034930555562274769722036218145 218 16628347080933041576368597749369766741216702 219 26782375818731450427300690023686010059962242 220 43137818036116321396487466522797749927789813 221 69482625666279540048895911004189404462502811 222 111918829910780941702852698985365802777267605 223 180276414853996176721251739374860743509511637 224 290391164074261234227109528900056224782686190 225 467774494511447395003161854710512986133945722 226 753526026627036196206124377918344500715561087 227 1213859662038704159551960854841295115693081715 228 1955451865353052739302102975889849513290690523 229 3150171041848392440083728929419502160547329401 230 5074922582103382144956755721784192383691605090 231 8175850053969955680169812382953457639530851430 232 13171782570477748514910694587014511417904780533 233 21220922398360074753555819985191441992857162291 234 34189437928071517406144394363770166158792057449 235 55084269761645244640920389400794016851064025737 236 88750558767607489676500345501732023304530611064 237 142995507439417721747976238274304812733460075026 238 230399441732341880747581734613042539059442256069 239 371234319646189822896212610476334450739667820483 240 598166956365569730375496963826388909636109861865 241 963838472710274286150680801827890561347539975201 242 1553079096904598505175344429602996798895105781592 243 2502593470675263132570976978673749430339625250082 244 4032685880430335161750740859685662743837043293203 245 6498390074282002941558890384541392657541979362795 246 10471873670829644309549223306352313387156365560755 247 16875248952320579841421202537733614012816416768613 248 27194626670351918229758653191738923107948492833262 249 43825116086226742738197521832321153518120958458774 250 70626885278870938651165315914217308288628634076755 251 113821415239793600018336700326389233808892803980499 252 183436097400420350267435876359529818593328072324895 253 295632694743455027162040918614715914133189849081753 254 476460505177165551729882651122059984298936537221144 255 767906039549388909848574688026061499225304913294002 256 1237644564062868055276471636900980477074531411410943 257 1994758943522133829424759859651416020029104953848211 258 3215077739865436497336976834592812412031995138748101 259 5182019711855100426544800410596896024329656054397965 260 8352435239445206256877089731663170910965961857553254 261 13462744320406990947368377912273464738686707349999910 262 21700035991915947572714465520025046480453875276054931 263 34977892385962748674198998475154094338283678413318307 264 56381042149205231686990630934415663663496894816790559 265 90882191792069373836527785516200777883581735716330785 266 146497653955972049744531540341591545120524225800496494 267 236150399914557862542042145642000343125240378227070702 268 380673629587595203473024785899759322696273425133165655 269 613653120842611389700728236049996537844934771879218851 270 989234156430140660593579770832692713742586355211677795 271 1594708161412547757157794957955472746990344981053046389 272 2570805639628450075551577101988458340223509457760895118 273 4144414086892816347032202949891392947412832886299267410 274 6681329122995172566751169259407131131778027336095495167 275 10771306274263331440107679208564064397942565670054373307 276 17365193496822802280142870142967808506983408368058766817 277 27996038377420612185375609897996400193789724397432519961 278 45135597250606485628303870867794620492335576889986424468 279 72769170846645564802930179365160899109891097463437979690 280 117322481078152555659592843372128661971866065408462824291 281 189156204156928214109265182159767507833222108863562417651 282 304975844219785616132586923160293303376915531414597831079 283 491717602254686826551565471794360841879156121398350420317 284 792814329253718012899586411440803085586602896791215186972 285 1278299477003972938868686208303570824752319215599847274862 286 2061100071518140570772930455300695889379019177242243097031 287 3323310004879165473235657420145466679132415404438621794455 288 5358557610605932965485040936799383579089451737294430604505 289 8640327208494218632796973942486951991967963767284111533281 290 13932135017618406479096611238543859892972196213102431685970 291 22465201781320161731327638242455114914520946152178149813762 292 36224975594087345694364246533333561955811475814544009247363 293 58413196559172942001947790840561727626951954152693580764291 294 94193059405820329759609056816394545375203862770870721980837 295 151890935786945250697951747187455322521917106220558549857929 296 244934410548851438868989284203792462232432860269972123059468 297 394977816766359848017227587692300923357578099299092504725606 298 636942943295533224048112153251480555198122650572300275546127 299 1027148524018989216145331154560337132333222752442247701398427 300 1656421352612488921312638122941635075814138978442055093721271 301 2671241908523004823990848678059830675965784360472647069945145 302 4307848411421096451705420162180507726253469752359237379061776 303 6947241038662031618601591884734278210658324216903131909825502 304 11203895575538706279116181677805993167776941314519020209830339 305 18068846851404466522254431380745737245976091577303148566365643 306 29140465832163820255355950330655254418273469023532320140281959 307 46996680242086290838522874176898577466575420582103405554559405 308 75795335645982533394692997316520874983900270765072176139730560 309 122242537907065085996737752575392038791887576490523106123330194 310 197154540620147522124378737804144077133904093570623113656096837 311 317977015451861232898872586061352272276016428155670901327179619 312 512848587813380049006752509565273632628006641379803964946209701 313 827155307358796864925419032745832364366869242952719336524785041 314 1334103091086235649718990255521691562570479454051944790924778542 315 2151771370807560040423552690423035026865552785855842248142256742 316 3470621368371706983370829233281859443420027708586607360761207559 317 5597868562176154004664356893376411893820559169982234283027770211 318 9029058762941195679949003688419467929852696707120322409286896155 319 14563526711050598889349167110086870462572735613407257042242635369 320 23490642835751378974769273378234698520300377481625431369883606426 321 37890251489923932453671500900787577764302151935018835541935153270 322 61117318123310632265697885932260613923325104471775952469308866709 323 98583737349757293830288764889599769998335199736105929314686390623 324 159019517282955646594870340523236562143483907280079479433006505483 325 256507294657382262781296188888828814357064054828123904423929689505 326 413764399887505720554169483798766917904061375931781995066117159820 327 667437508033566055977310437636903266937844599581266664229300780802 328 1076644083811899284162316356175809117997879359988921906972591689333 329 1736751746557079226473617866057546322796290984829287248534670915215 330 2801607830629036456712303159874539825810238808212972032965203128081 331 4519401536933115094334985863116407408795359571250295840240392947709 332 7290519556724226285963675793524484980785068387377957194417389752576 333 11760884088760673342837299351776756206407844806480361619100424275370 334 18972535611945351347619045052670026529223202237403058129495920304579 335 30606571032677765890356960393234174919075143112370975734492433798367 336 49375083899811901557661734462277492582883383609814311631753124273235 337 79653499959299259633958232970500551860346310111840125659845805444961 338 128500762356865826686444577782200957291093823446652942147705874524442 339 207305271866974926007853073160597667648731405844399501554988175393742 340 334440425998603380402001350270078038312093947743342528211975630468303 341 539549067455805423030330354525715959008278983089701314272684491923071 342 870456072637294732719365818669870395486378794502610417472708457575489 343 1404321308584211218202232539003979057529298697143843598628295014945229 344 2265634260716102460562176950184478175366569059356017703087288820919226 345 3655247520378909258773201831135725530944420945303152710826325327458746 346 5897221330107118325751859834119323124414856099357526386880687352939087 347 9514406267284687708895960041346141521022842147728940605576612250606675 348 15350395272887498780738625393541370430245087411076219110622158316970281 349 24766293781411565073592950634096011504896714755468195574738462771653001 350 39958211670507102246802804023576871218179094514150334164626344039646380 351 64469545909943367513005473446015421475304655623130812954409960158181714 352 104017570167805703930244041442623062120755342040683083867020843885319297 353 167827182191098384647339444100155044754353679664253186612647407097942291 354 270782994385664795378408831511745900193594439903132012422238442474800527 355 436901902326712865759063521471866984385996091945720749989240206850059337 356 704936391400304508169731113701322550931494410019614535112028816543009178 357 1137416052281488717795215200560738396562462154063658358557425629152558430 358 1835237111740223120562335483457693954508943203838391302266475612385547283 359 2961204503252065040150997018601777279279577588750425641634057215179289123 360 4778020285195808962709788979877479108309476819284925754877291177772721151 361 7709583710077514060913384937490112249892814609649576709627732967635418425 362 12439908900575894482224464075110008290686049808396406092089800018160320102 363 20072745843929631896845696852957998686976721399143602051327893232682510362 364 32389158690535522475605065804432902540226301741068798621264910517825330535 365 52263179464935305642945840850513233007962585012558271565383617543773205235 366 84332552644962614045889278314893187356873834973133284105408230166252558005 367 136081130171001916350056424451466584796584416133139560198678014456809768885 368 219585568045690271851266803361247671720301316557291576594293057227454355416 369 354334048275262122877335749080291002203612733422772325657436852944595918710 370 571775007714556063197305608236666278395620728472903936806249486835023035347 371 922657726867809883355094249213460654498794650075866418811923479451643710295 372 1488878412694470994913287745983226951144399869070063694534326785994916007139 373 2402597282011529964698345865855105438723928543971679457051719442092141950041 374 3877089721156801836738572324785333568102144521885911415766034504720764089466 375 6256534245074518836727224153156450888301395268069768364850247468691633228654 376 10096361429828692688066316773679212333999918873091136368555599133812104007625 377 16292923712250750701553432796650007747201709097286610545635702871552833110091 378 26292762267550585886768728230794806238836555551640011418520594559939733630349 379 42430333447632333719483439144003930551377598320593650807525935363854859808413 380 68473053983649410381270533438994543255932305668832356611007617416676905235894 381 110500936720313465681278283838308178782733031393275405480875828921951125385490 382 178326223571272791543062379186422362705441658847346090865141428112970349298691 383 287784528184505579096649751936315296787706906315949850447270642494730236900867 384 464432530465864174904861155835474221935353020196662398263898952368880587489141 385 749515755827422025863593607356963272448971299730359608757043220129253904864373 386 1209600149462303945909197468065422179057092652003166196789286974164096369088962 387 1952116857069785020874505843683937521986744460128053119417589554438836794174730 388 3150450725202206510823154598399321603414745423250302604410205824047220954896643 389 5084432146695277453156343819240669930935106343990954284852902697624922455336451 390 8205689708827997578146671102214249705791536410342186349244300540295236531669995 391 13243128111272076687352990986056721197934524289943445255831859808447093944027897 392 21373168566199747551612809197478916769518196836427378870879344830227430679818564 393 34494516970630236704802139137302578529372622453667124867816314827649587075762518 394 55671642759918741282282898188760529786026980595555226854576654117791828981169167 395 89850563080672574911915702702105220500602336393685197746376506412211822385371719 396 145014140566347603927843849630563663720789506977552151622146469267208569096125245 397 234046781060804328074641982420742501086071355169334456577262387133879923660913961 398 377744150114102938193615656971703476795485228313494265414559122840286371207651328 399 609671037159278916407749119037024452871611682033011741068134621837634670801646210 400 984002288929913142619377324926276851150941054090832320479986892404303262355593803 401 1588178701741939014200605557272527424329548267808701433316531624536458756839063251 402 2563334763608166173488044175215906063722700658625490087548736057644036996080226789 403 4137271053024814755425897237972897604894971476532744763290537869165268289699289069 404 6677675270642285020244629567672950426705940092045441814074861319737927886188878878 405 10778027268416008628680165264797406684350300394411849738496338459923636406274206038 406 17396260721793021287670682949711383447170129241475856618898542722939536249877875389 407 28078582055912653900269690933232853530007227209257251333093136476342666047944388059 408 45320746935795139167166817371099492809470626442890084726295592014067953001290679731 409 73151216739757620825461676521355414310457097219477517686181879059248669544705646801 410 118072469259427521214189968743031603705465782948960377904113014532060215864651945930 411 190580438060647568407376430369531197012695661348251126297960661923158944880558681262 412 307617166114785034740897087540097765755968184765304657709366086301475344645388591431 413 496529860731761706849107295274570463592437766778758677945473095990913441933593636815 414 801461606090601495753456311630236427427864001837298791627623530518335891511927623939 415 1293667319045124347399065604730880680527258978854821178472445558729918046489427340489 416 2088165967127970248587844084082291738879683135200004535319512707875347204296521760908 417 3370621054505904622501571618564865337632519498788069623997454112643611587364255045266 418 5440732110177506820563872018946847390350978070462548240571159765163663941965119469585 419 8782279240532601619519937634513916598948614359806979261465580164798518047784673885043 420 14176192913898471260891791363764555390776614951632850280155841012560591245164323501461 421 22883078445654437073998589647606756102341205746514840613908598420848549005626961732601 422 36937860306772217861914593873041605647421388499188130102682444768228113405935056736636 423 59625420981272798926433486657366434757204428938744963084664463930222720070668028528990 424 96248420105038372367003121392664055390352121379501612778085194091575147628790169665173 425 155366783999093326657625149003660144441898288715257906484663353445332183970996259341371 426 250798622826645384303051670885082443364591718999399796926915555021038106541772213786743 427 404850343146992031715669086940516820283660057777200729234504201232593417476832192751805 428 653531097775505914148810074580948138164576909267808920141908995661990092457613946818440 429 1054970644223035265264059235534374091831146296756665556861117697225401679997722215444598 430 1703008642371159674544121218523005322162792276283944079250857477711336102402103247847505 431 2749132535014572595944903795844869545070910531914069281431834282523760061498680089086659 432 4437893145395554279875522361050997829758247959689669490012602229751449711337794562962407 433 7164078432799446276578473893725565441988742624610351170895944043276064128394823098811041 434 11565013364546174393236647133541937554923245796999909894833068077511262585965598479815634 435 18669567268080919366490078280322691345328308574974442093555666107027350888484680294224514 436 30138710004193210117174057128205439527647942448157023458804772398636725188370523846621203 437 48653865728703522964556231029377442492613998018044313215313932353787332680187354368635591 438 78543874167286938690865209743688388135449360829959332748378676458936446714286219835922405 439 126797166762449017499111696645953203582230380800779526912482584463251313046575575148788133 440 204695847940879085974338628852974932672558993678839499368211616880356655765408514250372672 441 330453807942634731317049958101774210314115860273789732581966861279544209330372624291026250 442 533475797277576276786262507280976011593780659740488669898105598123150451825057688053791067 443 861233480134064629459022708219128270593625611671967503140772621487863246672342659921595347 444 1390366518234412939616835783692038786030241436003306117014122868077113762082178685059339831 445 2244604866956112305708364376854694482854838974227648403607729075635670426836777205201991713 446 3623703811416029868228917568743507322573611078771585461506631734092965021205463274226976760 447 5850158983639864199709886763668776981517301755309237169854487857290232247942159723975769502 448 9444627155309304952009858524597204412067108093259379712047114212316947885264495275142070915 449 15247692719967901816861327399508888390521822517457424287682469254578210388828548989656367251 450 24616459992987014520602561380886752142111917191463971681508837898702533533866429997116050945 451 39741953499134688359294653267801617186906122054084083149852173040493021712302810594554944569 452 64161566426889161469719117799065415520453592439415390216847215857437331066356394606212832738 453 103586421750692374027273575869660258645782968717080311250729716336908104791894173541985566098 454 167237174180655388587374385713950803924635922051890719462247970616561291070757213412453302419 455 270000716771607015061588793369428048677636029538725761514633745591608731745666299099742437359 456 435912287739251619016865947581630322653748030815458125015431235090274136022664573238976335733 457 703777525908490000272896658819066059690226467158694274553379652744123581883036698402858766961 458 1136249634387071328376429356282831040193324448785257062491733472123856233235144373796770214102 459 1834485102155683221178907229319934217182954451055445814648202940864642721742438562131165146334 460 2961806509649428841125050137903013961077214544735963492543564295489779333936367167184201417961 461 4781908148217344610495968506926759713194131851652550115617529170715769840632695691871321414051 462 7720542534127560892545810703741607467268427433314048049866458454111750509248007392920778219439 463 12465119453769177101068695522293431701210600988771117021545394586246000500599592469727377191157 464 20125519305737202866704677956789830878315779594813113388378675165558805711025511345520426492018 465 32493744655821916404184465803811484742363505354389797719627682006645517255117895455065165316526 466 52463159276436165789907182769791463374973286956623238569092370105530321613479100312227157881087 467 84705403614082322025786988799775508218279618226065825777098712429026287290419426907948967024435 468 136763366902982259923374510556021333911696866310603046292005329085444203461014787437559190199675 469 220815947118064268721069924754185813664415170884705684379719454116140946044939138320129772188265 470 356527521082910297179406522659427938041031592719774757688650501891650101100077452198731368090930 471 575648862223651765826969979532153455388313298775388868968917565261888529816617358583060286197762 472 929446078424380977497508317816897051625382229452352317217163300553397500492045611353239549360169 473 1500695905123991127026060859131542676226376270665322422577150308098720932487809788317687837904343 474 2423054245021003427135339055651466443506870017565866549385837890773172409499058196181507482223317 475 3912330263712849321148373681574767958057541819686072337584454976747431512167576589596062977373829 476 6316984427318401369763924813291617382982329312346903466162547120897022815026693557491314452075170 477 10199667636618789265310494150680974118190610308234707704777476406997450421208182482477636603294150 478 16468882949938747973976430797074549223172614790178065930978016354982075385101315389238874857853443 479 26591581446216876849924508623959204975059354878356956921052093161687170653521057756515202316991363 480 42936444922517928213905361566412695232770710117579484823455368207297266944270565270339344179130507 481 69328193504254656036982147989094704562959193021145512516367986750956485083862158509072805034866561 482 111942644477915135054902462105046984660816001451471437677663846070694909173676452991665023422282802 483 180751999407663736335924223431443477228357524933291909308354145460022620314257160776934473623587350 484 291858616430282396170897493082685632454152886864440844455864780578496466061955926724612303304045593 485 471263476425068586385496467153416588884756044917874196015324031225435237883694488030371242964379971 486 760951350655174782188642331731331052915466417752178160636095950865114605086601072931418520982685845 487 1228716925019657512403790471849761678287522301463505057507928979827158558291168315764226177340581445 488 1984031760047106870254766666008731207055204999672717059263617820100606173325424682972779735538806308 489 3203665933307896444222846815548251055969250308083868924236507330026923908955194159243252802764686354 490 5173061510797039824304690256766031827371231511210813136739818274859550184938684511925859867778073195 491 8353142121544014002310122848510082203219688067507757125964551608907538639473760245167058580041778579 492 13488196995871260953340586472426434872343029027722780832980611015562191288175145560008464643068658281 493 21780092705165864633220768484893014845788310593886235989034751390542924650415910259120370489546516961 494 35169592359545408204901634428109437806004873288310777539526642215151706608027323998620082399895366448 495 56790635008610510944240901556643067868969786923659463189765257508362514945803151264007516059418627138 496 91703917247737166473025511447629800143763007926687421289396949082695216329552540126450407338687201747 497 148081503589818586495009859051434002950596572351807622724763128700966781499588533643540579588428150095 498 239119779596420626623776212101580482605929615241938461088222194643736218738914113650655740141529304671 499 386128572190696011115552011172644849307012915529726916239855756365735645550907792925164307767275742253 500 623519615524349563210602014403473720283904786479638183139780179212716693291679175109131678540250299106 501 1006862206158347487329264392768236806279744187802700209814085413802646567251080468204065714938689800230 502 1625891978182284607086180215096859561928494484719067545018328261736938365421186698865146028021329135251 503 2625518366466876667811578387187892922533312265244780684188632911568340409191525657444805019562336854627 504 4239749030516559199735092057012169920877699009418842478973818376247129376310851307318034604088442896145 505 6846473761808286733813287773246819366646765089436081677868891626220791894030888618418229425496660725153 506 11055934310461522998502365063683354585531574448443315978845395174028155057597257921779739704122264914918 507 17853593709677939719561946839671442209932136175695343309318517671017011657685213719248431416146083711362 508 28830855850197334793425401121923619332115294708641450766429438901909053583014788746013465861003349823495 509 46557655761703264268915541881435402399116233306615709088702701584234525686473040866963506843212235966051 510 75184159910994524682231597230564349886009279343249515667237062428704500668627751680741424170681222723405 511 121412462499636338749150930342932364506878464223335907476760346105519562093171965856477051812333675521045 512 196065800570158938845223124985988782626718022818714652015500794948359064522624435378064238677945345213888 513 316622725593051746178499737618059834245408426708199902993613909304846230420367059493780018567886100442882 514 511309626694857825833316352900566053838082005028187650318047436910583906928770624690941506823929476999167 515 825709915243480520908533923862049799302269268904456314536984989437355046822607112655220065701656354756119 516 1333437508665793392919030186395051547119075240446285764664458644442581785254758665187261695135235173656427 517 2153374005458301468112407247521861208808726300882163357299647723805275497536770102892804338308242060818425 518 3477506014080098937761262786001252593180606798506490175296199965685112018946874381695619388719962218690444 519 5615881456869813311704140019494125410831726048521079701705599903779854432413807686041795616643042435439742 520 9069212675786392997182274602434807560556192578478465916957938440715221326333286003171426451857087232084177 521 14646128728453661165660712981542324414032410671768220038064685560418245509541560761060199625575579041436851 522 23652535745082915375180103939941860059770318200766369574697264887969908075214734810091816196895713422641279 523 38197431599345390617883835028744172028510501072258676012064812965338381039861513772404928104839803929703037 524 61686794628608628089689427436417658248303622445784985638308211096656524658922099652775119525350084412188432 525 99621213546378210308858106088982961700994457566443085758281886410739074187716127169879087622034855953744962 526 160884063682964793785452025995054957823447126205273673956435873094890223383288761978668604173526504444294595 527 259821925254436512226372431442343382747922729803333154677389134565544722086085605605702328606973642505047399 528 419604492625620309610693251976352027506228157178656297389687031427720273324110083575128286512601898697263329 529 677650901163356456366246329704402331250366248765003965069667734182397337763761399830291896665513332921022805 530 1094393394003288846966396878221023969348551344503806835005298433346854148832777943449126344316840085806621858 531 1767430933214988049547899536479795738203721201852551261865496459946181744842379592070373424750868483424256430 532 2854387827742296509778430449864500452520504080396094628981713129760611628831691849586123362528886390031388595 533 4609831425696173353681162576357759432883835138751270286360003056870130070915829083713283161652583670029765691 534 7444896019204048952648285866154681682524330149298032594142765534024949622537378456858259668261164266291580755 535 12023578736730883249021017393879038871392666221830984052035637883558720517575118649497330382503786379679175177 536 19418263243294747535336621190768443684072889418665533345429610893331207351750019955175745186624888720882531730 537 31360900786884557201427696953402554210164143681721233409473588778026009502721030044787597899902816790628443926 538 50648685540823405011351491119384865103199282315035368427696358307439927867558855910156965672136741551089704527 539 81799251472207790562660065837117308045230721785850334981118525517061198203760848079760730103374929101768282827 540 132108869193487020387742366126732011966482542459374738461158419547829893591087926125444651852499874333158892881 541 213361526632168188766459617735012043434898210666609407252460884634543420318985883205451137734505184366029064201 542 344589253270269337881984374359920298819521226750365402385188114082329880803515481451869060179797011721998776296 543 556530315249519284078619123568542021102137084473911118629689006460714521815876986742401432541522511038417942402 544 898829662597380427181481093751461616578384084132411370420882686696740659411310016199504714517080161926221341293 545 1451668436024704447048469539630299884178167667224523895273728537499478836046035983794898025281858011215264155243 546 2344546948876261677707219073441957062812714872537357707753799268153819935544412422634453771114822868503468862629 547 3786621447385562705063176440946658122802273672838688905587979942053893805465049071621941695787863434401777528525 548 6115701762420331524995801327184544798300339451547737481370253080017234552585700535699461919853182871531481311018 549 9877388884382958971525057632959840696978924805994395211558639402501318340844093421095015371217915996322067608810 550 15952892842422883911027192305076514712927301341707423838068587536124345532368653818785321470915183621092485267367 551 25765476516985173550693670432462859591200445474464620838621513734330655890707415433598835916795546621994421946943 552 41613892435129378220103565536375215084893951439074436943876825899754134267873920032217289656620594936616375497287 553 67210933426853973605658916065761581124073972243759665958581680236664286470553891132686236656804586373498401185665 554 108553275828956072529650810036904825069448317410050874491188879380442337455285499517653003890117699829774227401542 555 175326416205931372225866539360020590000157251344085188726498294495513261006973043948095801491725950753460289247902 556 283173877344484848501407334721684713198851874714272417646276952185575607738357204406749795138042808009791758053719 557 457362364089453298657340049281989457789315829150992358984782748948212260607524338706041355833465798917174612498211 558 738701635486306564729248898844668151482456199244154494920899160361944108549273297119177400239938058915106219331169 559 1193106170660437478481322527737733374804757559955887213095465867705640120959399016981362428576452393503012658536437 560 1927039039286685024267821747429853187576910777131391357653999462902595194267503089860790245039478961241719720956986 561 3112456704812349668558002623112496865523938522654046546179273206734766940624819078722996375036186255849140346363578 562 5027099774733579675535622153250584566907472502495550307282619698936519175432211463808834185306769884803876272537727 563 8119570665719360464852680500342698522488328699132183632503288431415914624254456898690688587915051072388763300950707 564 13114447443617503048516097113155616657381079085131061449986199482241463816957004715255017454580316905712004149894305 565 21182064854867737453230332554889747014024526834735111580338906002979248755177445322247952685781772971802327371941985 566 34212747351944422933636425203767623423474887395122361661985426771308885576443759846653439335781237000249739499520100 567 55259755986244823706372759363042648889965862305581295844047785340674897189718724677913238257867155695518135235157530 568 89254747615143236658365442296087423905453222170605372261019246204069658314051809947122536355490701501352439318739177 569 144163406484362343521027989073853846571015947487115019662273815417934489583543541572358827969651822702268648563572851 570 232852061289479880500730696503860518381062288268547890582619073636487243108402855262420942702638746705966718789199819 571 376102720183197382397340495254331583495820627728968027705650277811298611230364824652835546789486308168925833613768989 572 607483091188128037122898461184307394498809585220826995545488471612445356014411880519189227422479623907701445680362432 573 981212881996884716550051208704445312093250717590844302394319589734641878646734181470642494277873337123488120502929158 574 1584869877254049093758671188824165493872389797780255795686349991281567049193571154543868852967694332040322491775656789 575 2559913549440068038957663660822118534455972878444209759992885332388865882402082945304584797200316723310792390794558859 576 4134836111930318233017593519718383942352319703179318469999782205892079553483525701432958116520425427788501612739831555 577 6678710383708669713377453158285107986320832849457033016838443801478065599097078702209313096420927598462500489776984961 578 10787684241992674267883952144789440240314976995100338217016708612174140266100373714748928085828197807966044438514532722 579 17424693235356939812531459088115377835939857093790506977809045171390213591806296344024498134035105303753216060058762242 580 28145135991626610134987308882253621079157299931849481085494993578165825168914751046191129217454225866607687001939636771 581 45461404919819452719016099765449060228778676794797594784403665041741750702734117398877419066968103978340088166727636495 582 73431709851475147608317857586654646424109355976374745016023416085296733696027942893108352550239041221730193271390697605 583 118611203073711214301525466688094182181392892617542888797708663831082226080977223132537147036382431141796009325939094729 584 191588333091664681242860171566082041833191269818968503028064697286785602612390175887244042299941564935137946235143460048 585 309466526354710789373708867134616787422796167470607025534109271198821976508274600278975462875751258090639243244163652774 586 499872874476174036910324278956216268042524674990755487552634323215302673288640900314936755870006902137251558269364547087 587 807433428212170012628738866681590381116278053688054217450251482010922710335284841676166801267397365606633400899246750995 588 1304232868713574460956666228249041304061521559624949900253641741364407943856225701676681550176100508251599186105136699463 589 2106710270227717454084192626404974262314821552757824052618741827113623152195409108899270029445097380607291101973419695737 590 3402951315199504005928998642649095131002719612938693064985729317300444914352929973076602716341834954264715506951729323018 591 5496774323404116656436038335220805360059279976663599450649778660861862062542260056949758203482577246819256966264688871262 592 8878944089695169438263188944727131917376079455814216526479053232211794668482907646623916446552315586203324086328194271743 593 14342206620963529934916537118708192348872973868550090150100537317939557167359748929075262464946732034718843597833355214291 594 23167110147021739998076286812579831915771569935845487613948178767365935860496736360468059561290303386091146106492291909287 595 37422171350524851781954320803472904572857119404945248910411490252176658355916836389014775958747414288173307797860297448245 596 60448750639082550954899555779763084528218621791668863665067206309330642861351686164972104728441264118699002223399121544878 597 97644300392722759094443812601013696146848047962775654683542531776544686373646937755821145886558069100119435461687310172306 598 157727596513961015967396473858769188927235088999350683261630345398439218210772076345969418741450728651624114417447448768935 599 254782554340240692367088560084055344871710964700148204401552316714100870740285722649224443469945668589278535487387939423203 600 411559754608588103793981898096488544261069085128334138378307974083036785275902917148945546909222024703450599636524903156109 601 664809655266151475880657548000403125016300031501479629722986059342166534035318172647598303612049324685512983286675896498001 602 1073897766744368603456253031903879409786441478420913190183553831265085659140275328366732842855805425668953257962506025295734 603 1734721489875732895994924563108420701204368306702784407883937027001956615741704008986342507221108015571388238438774875158090 604 2802191248303272906565569266159789879996145461839683341795552043378622205096754870012084284860534291396254929906040120435527 605 4526546400611973176612468344322133504700670988252806175865334644928756084167795587585117882398745102000925287612337573831623 606 7312019944464390441280770932467663131784781859478740057496767153773315276015479742575619906788642346818077505014408268173755 607 11811605698048870476551384733756663308411011128067651089360079659412705854155356629407338808533269988428396408575903597998805 608 19080145962271521359675719931687004088926088094705889286323370476564328504912587707998079317041495498575990801507138135959034 609 30821631204887929993348979067087016608000895429093998189369749753051953907217386029009988289128278139180461446829195238637070 610 49788692047275138283003878639871625574327224389999058333460306313876665074093175407476856093972856888134981583876039043754475 611 80427946894622886609790334242516668927352131250765418135412380434635691219335290999893696068222318664335931708559874307613115 612 129922512584072578547735719268789830579986534431563882457757763562799276609762200177052042395690663757771057751123697730044685 613 209876106450353999657089974575329626475634439259926209698017480810894913663207504585878266299451331565143011186207227565970041 614 339033600904754755473958329979114718802142785567511176887675027757366022231920242848173010680376806314649399933331797034044764 615 547675909283880360407815559385127639632649726186644925453523874415729006327845102654486176983253160913044928174517321508745554 616 884719667475821171285417181215957687854862421985776772342450730223397823192639441947097780496654610592488290970088676962993635 617 1429186384723974494590961997813425338886020799915761946380659372058251919934081060107523295039639902566829115130259310562140211 618 2308730282426857774554110900129309659888786546102368305307146411637512094693065374778645863780744990322277631168655039299979381 619 3729569166259273615245660886802579650894902938674133656860554628294266502271985951739144645704953631028775361564789944230901693 620 6024836497506916891147588105178564796314862910533148945607257737628190972267155364556897753326709171713050823902403994969224638 621 9732692338758097971575795030823682733686247864041612044884352837652997520321658451357948736024364559038694170119574605030523158 622 15722508956307182175016195079344400564846261942283590717282448407636274609547699896931701457625396149428350040399836878575100611 623 25398719924866526730671977613954613369106797514719477537757409344515864230261461301369532369843590563729205294360530898583186455 624 41030133147459797221263966975714649487640881057324724250276520723147859182986867721960502128894428922109771492335877871140612391 625 66281928955530815390843771914143464654786311410305379901112663924348222057982274038346250024324847505077942283331869799887470513 626 107075093739970723778508103576973812603082035800657332860012721859522034773527564817733626232017488802220287540059042154308127962 627 172974823410571663005778995670694213873637638026558776409191991764783944088140149012992177841927123721815473467929098252964434534 628 279433476050398257627339973128520507624681773015706756654349271848312636100143158570600886836662175810251217081171808399683162643 629 451414049663081937193311499857291177880875918118467720170897808516440318034265022288508098763730630781837161536556067988935277611 630 729243905075759752832638788150709570913287469762507998676866768694984436707374454000842478630804630053168536922616583022427797815 631 1178071469787333094737171743177786340035565861247062179324755603540417348949911606382359401327992342526957957971078916847434038309 632 1903143603850531371936262352025522484553501842400753598608143750177630459942470265256030304416545629966152464743554404568651315614 633 3074486342921552938140399962757209148183657540038187218758716644463142308876192688566090051016653667601604520710091526072818725138 634 4966776991644919301114496818462844796590013229087458649518319378640551009754062398922522593186503201450066759373266273487847545167 635 8023758216964128892518841195796467703682399385961608335856507278742525822627552270802733032341016763450013290616141194050978309607 636 12962300440998585980591281670182705334711308171897908926200466364875330116202793572772579222768697543888809087903457257665481605481 637 20940517344187319513980407066824109238170668143505010000521787645305090440481722298299641560468028252324199849643452298447780955473 638 33829361487025741714830053987152285544813648283291162143253723100504431173708532377930580339824200721548329565968315092647389193386 639 54651396208090368927178550462238052836159347749847344002704622954892838707968819436761940845455838924613781346565651971762476897790 640 88289648133894013997701044045583240531088954401394084789256452197345659787351147777245021228904084063030119734581043959260593260365 641 142632787804464765527294480397103572078319429062472179536431175467192245230248626764829589649821271512436585475393069467001681858451 642 230425220854134086700193816392082030595170848669683615806816998256660587572453161175604803729123017393940856254531862741435128685359 643 372256001199091754843732802578942540193316390163268349037058936788855619974146242066370795256747198713864331266766637446220628061197 644 601387578508338636686404692829156392836028142423786381644107778316797791724531682553861227412906289485523569577368396372169371971060 645 971556913690521054869092735256181039272410174567286787921913652079429863158974777038408525265446738957991689600867483058990729855086 646 1569578653080117898477723585792900135165799824019842736824210084871922913899172446341761232338128041039999357140426604563578650783873 647 2535706366646278582391304869648300243659677355351960411434426615793605288360494837589867186868780966098458371201030464355973224935075 648 4096527514058485193246579764019542816303885702514717274979187863033556332908242694878103986856543570176515509366173461659831169105313 649 6618107624545517177243386652923134056414066539510408598435420270668960867442498842175899403124150915127172965758604383990067656540937 650 10691848734522983158853448653587350380888687875956603037801694601399895306525979979167811194788362264821590761692316575127466260328538 651 17273200500414715362958063844207206989539748546104527119747602529299545602674815799993597653547376079883982116783487275150031310744130 652 27905759514125642261565093845721885732773042059640857560623912174055195795869312499822708715615622005342211595404174553235301426736471 653 45083321177610870529595927641637919215862786717304573176849127081252460886759163106914758792202584527018643705539776156755461101872291 654 72834807235764246499031470852293930803863032338357378308882676944253712511974447871460470187157525138003884225918444820869650851478005 655 117669271238427046818614843797541667165931027291123071295407252985648193419572359451374321230452278689683389054236830700093966634806857 656 190102647245974897677681866806082351736907387233188013891007654614545167011959676334527787439556437580413964339279853136102751429354518 657 307124367206285005392316632134215851952962053121243453289182301571903870792094296519231664746211751198917900168040616130437990005928650 658 496182440498311217962479227867735315307761876786669127543303637629001050033915847210768597062906641716059195144736305120203697783828069 659 801621783159966661550930742411456224894694057399522359232908293919002978211529534140751791765774017064509006902499942695091616259292723 660 1295086062045919411183901047251696196481985907199868970693909635231069707125718304191524807423913807721215592238584252344126085280958727 661 2092323080261308383272977383411904904513939610557032912847907602034989477781827437493390451731323436925037248900147358760781308871563801 662 3380335886711528176321469398219620289368315379652737577115479281265309098048469235994868536700128697734501689971700045156511532905436756 663 5461248737640658362093892597370524545166725284929579232945571959491344150527851954073360233846577102143790325372332945475740087026510862 664 8823178117558415883724493273611515670191812718732565222128556465874091444636500884580228194826953696800132613335239693276335990157082761 665 14254734109946683670468141843210081471357748134055239607422970981177677399377608421757567543510230229658740850470235652610917690907912331 666 23030012692452451633114681470589715590781180411989726195840296089825155684304286655692417661755875389503740801777200876439699331586703209 667 37207476216323654315615730412514924680529488251172251852122807943488313703086001433067030606136941544216417642568164601304171435573032937 668 60112836960271272778697709647545217582894363499875822802089146847500391236762740570344291192984168426722423404770459454184391766832837180 669 97119225300073374655733575829159432148410468582135936647476028389292915170835544494915315136810344108040166415633540802020955901672036114 670 156907666888373578896799749663086366347253788506516404849189571770995858972867002276705306728626605340245112532989104451378838653760245545 671 253503574576690589427036653508160246736135084621184698757255553023851230265139455805423737801853667320073944179032065235920435958748654219 672 409567016899062028819043789848576474721140892976459708504576620782100308566304108274671478687670802355696651391449160453347508297490446085 673 661708668494991187031112958814589772024596317772653576495087615519428776039281939478781037694926768778684785431129846655448745631984015041 674 1069078589396585685813555560920567221936439172019550120320874561439387216445392287799481372872777642526744928164505586817587161003522337042 675 1727242819482115290533741436063231443196612331558774278633279140229218553059854312536621610431442716911000172695018428750284791337278273346 676 2790603361543974220929899286099324751098925038081877839014397742699511129866308066976137508478710422752453909295377928476924366677430303043 677 4508621529622089208949612092682163598080630206123370837889507080826576076324620735033144937598750798802260022346841280757796468339236846211 678 7284343138580945380247049121163670040772064860308070024225559244519854799859324450113803208156677937157094186278664009095748195188992101155 679 11768956441107563125576416334160225395499332289888650270509757675263701749189842491737993786777687094219433196090005886003178376444071520965 680 19014567752161641661873361757417296075275745000181272073678021513659581007996739273070449671132652757334402365415029459501933356256541946288 681 30721038905994055348517287350864250183159402679820350284547988385892171012375831010356614127624589445554215795881008858942993253497566565590 682 49634799950809190648701112435457940917769882441467629844396238592494257500208520215022375240387375361533515619195132144306851701079681715237 683 80193207996242781427166078136048126033163415885854439381633110996886752402026236752955292652288921557002300169508751583515673719926247941267 684 129565635420885508387673377263016353489136948647835534578265569489699905876368238784267359842308295610929186316152516856274555417567713008215 685 209335555750831397740033607904852636302511366314099398173998634075661879142078566698908818136683512336002711915353390799843384441272556335521 686 338218294923039643132786605630797728358294400583495034111840690776651782821787063439680851033686354745271080234415129581081682846342036331036 687 546452119369031590452714167216231874120830050546485707641792981389536404288773704314394696345520709178151628142669265898170413340201739318402 688 882892959772863223590270703982962992986628202799001852544526878034003827121845112246460783122824467685181162045725716462684424277628653475971 689 1426477448955376778622816948066516453840073219522712562700357431497831846192799399714390317481111244312042305150670218317371066043119099377771 690 2304743940078238403335111770374070109957406741705597435146638786071595326910652800685745500545444893392977348201390603872778923670205629162825 691 3723757280729723731942616496057797702701043560098424292260097008236478894839549673437996569962497333669954331079825056349945866394202347757229 692 6016458959014773984210368671002957497741375363879874878905936120058970654164533876452542300077787818506019566155326400398626166562082454629238 693 9720787706525920196025863086738794806642789107983960464869602926078231756097471409283913363330122803188373902163333044510956678519444116173710 694 15705901268387156041670746742714742636081389918786394839131905796618187753484820639293422084608580875381569200544810135604708976253081130794899 695 25376117066018919408295570300077721137329406410749126072679392015288110654089948540367770147509681033862613089874587076699986376792081600297039 696 41000426495896315059892125859192597097535089165385633101824310450399797711999164280807899597626053247646154638732577746201303169022467337497691 697 66244904163596821047991880855885313874215723837272658908725821411913193840461972769057458818895141506795882514072951433757123602893270076712961 698 107032944187923810246612121138323941762482495091242756301220082518025437417843713945878414830522261766817266679604312576039163040259189527979502 699 172935183469524755110995138070246316338399343473914860025226774136888771696442733654568735533319774622497155758595907059739290124385935181981742 700 279415268983383747678172660093788980672505603802791330079835903884667152484014743876759327521702989889095033281029924024284253084916501386739411 701 451458461531478498141663999396226050772175554565221709291752707333740739144990609776886718425965226941926237669161575583321308048480443401937251 702 729434572395918875458728384105992518606907388051530412064677750085782428615515918371854351983586428462412071578351716936411173514714576747769501 703 1178571054559746056570887324636075689407317283303548744641425929446901170705692434617708709405425831702269137380914778910354281832461696236812373 704 1904259263036131432303069765428363576300274199679785677205008819547430096460482003292568840327944599254124193784148807759833320822714228401083012 705 3076785776642465256894602700823729315416648349981509055652834946613563561528605570432836990807718412572201568941180122898814138950894271573960282 706 4971292484009029085626141669889939270657408106673559491483817062781803256102655903806669495902803645932365670651611569155184421574217868730297087 707 8032342950839197369961458165520546382535880070789953161559863484705113733559970296929562960178656301604937412746842889872853999843557919926199255 708 12978247118578654060755377036674185617990109227909646731935590861596706932870039904965787125334936897939276794467269871585451046407892758428515553 709 20969626835256699034665102771492735839195859722720065968170975759798284792670000102443516163638206714711250965170362151173898966370597595099535801 710 33881780825564347451538541981624891728911073065871206560061436822123172431738396226284067569770612206124473094727583410934154713905569319656863362 711 54744767668562146703473871549848133386099474571275785413610185594099066588441900447212598969356055899769353837397106161670200103081570795398530730 712 88454486233846029489834673425415303321690433001328146189214132164482989846927401290228049409147818918061339884904988234838822312873345612799121333 713 142921632553781289344925960940866365781992026251224016151188364738452068885194310773172539469308525203559808165512258558258108873288357556722725183 714 230928176763787720307695374831559404436420032232588744541341409187154361185309458648796043260888926049846588605157804701006869515620831780947964739 715 373127052056210477765911479413386200797432472351316205759881217088314040560906908427759306374319971655186419040455075086403370029861452726691220385 716 602889050879238720533968163980872274214759945174943366928537480974542950960349651335791602445281979189743422404441830983190229136414149374470250784 717 974134452789017315906482445175558831112876343760739941198253705154696362465832322170532345231937741851724868076212874537620020679376996268114772166 718 1573987413759415514494803786352618705077577241255863493816129168487033488545986327135603022777679874173667409009565154691952558907387407166290727363 719 2543223039956864749530204494842915037765831429343755947703934144046741775609119451269773533430124203695760622038069969977113298344343491899616760643 720 4109306012233675130999286319990605753332407301277597937443207489643468585332822337822684917733048289589087611674284829588021765146720062473230452061 721 6639774888401153743733291514820099936966665817778129044879664413471435115257793178075769514670566638892536665903399486188002021538772633398550074545 722 10728501417376008232065359186396853458382686027060805479663916114482274376096349081775111429632531194997534509015984843135232618699777821660784026214 723 17335070149215366241746739301194772132095802719441123924862497201617021877786514189093945075651696179712137019294651433106130093360208436188213907202 724 28009991355287552122008400341633077967482824140461096897780294076554294084506814755606661924195358265591547968359538656281949959888287075943504363603 725 45258606150497789695333757740836094758569420750137609312646232259578504461818041923796051102084207538979856313371988015310072404976092599640311998283 726 73129095317271467307783823979956635190661700718379615572536434296996865911850960657755782733752726698020386735138980810392805003818623908001780922385 727 118162603383012355976022050304751975032163995550747410807881663944723714424779355468420204755621698844310705035048683841903965496037316603694809156965 728 190928483323886082500026218105773630490114861932605726048065138719002561866514961689689829115170357002500251195454458721212097473586660885009271992810 729 308505004827488409951422657548090382503685657410604027737066379527089170679870636326299491801097221831135133444437127613896133447115214035694894244650 730 498487786820586464266583841278850810742452690053790828470291522825591603375966948491380645993455410410217888326110259570794497455104564464423592186583 731 805466802870406524992056527340792039243744607375646567720429825359685192736063598112278385378471476171313095762324310931926370038735317027918378826607 732 1301492236717616514595354543196284252089027010561290909545009581968048833817664142448834325433150572304111606238380395496337408543533021145712856953031 733 2102985743759293940590713297552249731536623573973345957422348180543712990783849627255599139989069676030025057506863200171369362924467942159336256956041 734 3398066576911250336698627210797655484666911241762026611141046635339446006265818808053686099748792870145177860407932870082711405677857494944801474754504 735 5490706690650911844339843836505140379539942763504476352881781560105707470535541279068009536223539548995890394002355492961888378809837146743751506520958 736 8872079191686518957508936946408637642265449432919996809708746843772891792721147705082419378609587405803286724050718534234601070725343627119359557137281 737 14335847629185479183604291468640482338764218064864189649001013736356232496996345649344106998318747127539182249950432282131879802841429392918762369137415 738 23164457978036552995993144180141995648206774385411958568102147426438200148684446336425528832142104924634853925741823029912898370689783407914159246022679 739 37430161962788463152042358886783258825501797307495173470329001250887598186759536387800857326330782585223730346664509702175890651569432881839508048742733 740 60481431997691419432976004894969758189760037441449944078152049628536928067222296749129614400404544636539653649567139983118013287289549923486374895336278 741 97728946516588832185913018676937178586326931061959368167888864574255414075249103141953972786389242049194290463325500383582208142900053497679362496084306 742 157915645616016138854668181215482574653491487363321900849377581367440146360517811013217819491559478606974915348249656628696365599194409805464617814487309 743 255168988446670659057772997713995315915691708668232492924150489938309354548133861230119579999979591850408562388748553948143040764463104723680757774579747 744 412317160568494992889904741617455094244959170919464506280755348654307041705333180406638876866216872142899845624452853174140631109145316404492907835376549 745 666247685743404797838945590691120952810212835845071590490638648889890321420175558729863959711731653524987990206951378969957233305540117914015186535928353 746 1076566344962194167694508837571409785471659766579973093282047952844199367944770803997727402588702626662716497999793596658328136135050021269316062357223462 747 1739589048488130419665486021275979665067559235037802225574208254678368163246089578135565062939404831169366025656636007138243097979029842976010524556836430 748 2810951220003249027527034292408326884715675046045318435952327993404430142288273380364092602526895288926367125034716586767879152246093641682433608684799817 749 4542142232020111743765473576254453030137238562102985918019058618573103824267631446392593666304360673931065068182789975848509788743972719754252060599649615 750 7339541392460658624894081812448018439120155489942712856918154992503691347744113784038906817403680871165778163989127701198979852936294562986285660418012675 751 11859814349039357742677631248935551463266189481321133282669628694659152164027348795175620327789830926018120655058632382579517341522294927520099560767597749 752 19164064654885706959337051100115176832783277816395220396241366215514350779245512943135141877482460929574410094698129963619401102184170296308875113290874400 753 30966928547945032268489194548787798309649313703056277335004513338321135539411900241942390361817427531931627142269109485296584254587063598919296205806530998 754 50039089943072494604235843398572712341404453761711647972456108670852263723036855386764706282838060110468795656048098020967307202824830635642047451879245787 755 80857709951893073152008197904319254612695220337393323714556694677587313785889991657444992001556828833369226076007330170604157399780265899785075389568965047 756 130657466707349115292804253095614897272491864406167383565770119602382313168672931824369649621724542070664599162993025908463302441830642465173623705028020075 757 211128950917351653092636994396361822418214981302238443038589847953737715540110528694755993317143585701501768774608208415293655665778374992105785363102191961 758 341163140732442127377950158441069606739568061130418263002552408074380579708945135651168841126166837291693070995858802419601872678659464582022008937349463108 759 551286266824277119820306225107215627772307419212979637333527325719841805116263592838497881241182710617808828445182143900618573540354765502134141526496315266 760 890826233151075613810656111782509767615492001999353405384318375712816328292926960166671066539228427927104434546115049412699105951254997163306332488850313983 761 1439493053501240210827478409738612463688508873458817520142219718479763915355937622432758723580939996978598442361196724476478268901812239212322862891319048051 762 2326092061560710324062742407829122714245051409739722730866550093575906494866788761783590257044046486364221079411213194018713138533398087362321112748712136469 763 3758763256387555789482989232735092520474029393084965732304771136393107586729176310680954487645122327317461982583043794164448407049033937762926160739641483805 764 6073846224519589442815877616940663745257085865373687924959229775357044290265516475848723250952313747690526727746330727821093596497508071176541234908269466692 765 9814842980596956080636406907084369535291631409240949579630577680314670492074792215003105141927568195462689483827185238828975770263751064877294798285807932250 766 15860017487845480073104675957261370490697795860593765017083868764769588465013147094160126485302333939075124837975625756887618624846343295016749165925017167875 767 25628589668639255720580225641697200117826088210279205256197699347137193860022537950955095210756897878544521118352395303259443531583397406901165054426000225643 768 41413934468145764158441686003182242560217605841795539628372238115973609967236142383632594164867623489095081779365854011798857385102230614661092370337427409311 769 66922015536257810157826070113947613493653746350823309318717183709131287575389653811014692648084567423929760767013192529628292750419295012827777606053346777601 770 108141469634958705045521380218272307873853054844522206884004406682324276104301300313664422415144161016420601551066055591976975919766261866771993362187984346948 771 174749625896628351357224008671459652191292585180369940553536844899755710435520939991735846838496182067655397428053495380842109611957737541281872419462965845262 772 282384576664791012670299447478970296505639165031537983766140285703499152002718453566699527035017362072892302366406880825492449379520020209646811439593374927363 773 456316759057592652882135684527115731878188898549045986590216310453833115254702833661338570622334588322748958790861964876420798750848778118547098372940462476291 774 737382103277438995425532374151454172666916607212868050518989029126504319687317747884070175653301705750957807575727886963991492736118818127577253562370142759489 775 1191569809920331487919036053848627084369075448466028927401206085838357860038540937454213944981565617995216161347465482038925618216405613062022366275499410897197 776 1925515915753859130923472937275659175296684183690634394120660083851342377535893252391999717794868810977427949899706160355435074095818287975263388712039028132968 777 3111540480454635249335737375879790875696602830251100011034191688022353959456528171378163072060586132645292963541579353451699878849391136711366390454821683214930 778 5028107074470753565977484499208880501859238207775111823150641602393329963323361894309117881344345019874435065058324869326023886281871914143388810055968561190927 779 8125204438063540260673107678360855636537545217912890509608172154371475915228880540379309773571903621630148093604977011672553274236951775263634317284177831749343 780 13130002001525312996660043361317455860652865449234844494097391378099218524908812174295321675226755734502025428276739675724451590300752228052408132006848933454881 781 21217587475596980794441977853099516148747737228114366725199399978454251200246058173758789031813653442617494833248796836604005399457088346039077607148637924510041 782 34286876444540902989583143893987644096523296452123400406364062222621688793888804260401290595380812967869131764916267973241606688860963757817039992699277214652610 783 55406479180168873739863605655643754528292721073713690332257251649122517016875116679644138426471107400769993660806138481893633365036610258040787097061619173292174 784 89535217573601038617560231828402292702977574523314181948895567218562616659482476141575750790762234555043071172719046985209219102620575493545991303219860266123319 785 144686476147484640018446401250747079330939642072606545449798156357472639853818442862138174433037156618757263214501466699137667176966523073257439555674520323311371 786 233809789253789639555531357169597779585142541289153252959320200305304215962190507566096588602288984505894705992003029317281512684387342001856254505291189805016063 787 377831484281136085266998820479212594699758140381538240157709314079523679836758852071377433801620872607840469937442566938245159531703967598403993353729551004068845 788 610568366094838522583471723924421531450040220727849050545866634036236357586054512100893707006630798990147093838226646875215216785620506386418169881867940441523518 789 986668251726219080989738644067914421814120849700653544783599667682052453497262575530727064988203691104419388995331585015703623223150328276935156451427409767660454 790 1594441927967999507210986719774719804549332967528304681853674741040118526059684971699752203248576537861531706992912354787451250841686950891213649266348743040802293 791 2576599713914925999491255750684719499880296327131702080276438916843025311499989000886291937326425423643224075671286279856791805575043975901100995838051766459998295 792 4163761990910891510472554049764699204544554847359263944650336147278442748716720236572974482624982271562651204919859907372833497764538971103902577620711842124465595 793 6728612699253634983470171634558959513751074191512879432108107707272836921034216553605834947036462570017634090377104782998478186266257779319967780879894941965450641 794 10873412301397428990158827347127073884639659033977645382650876121551494125143294904799387752715071088402783741187828100000043341575126992852485713453818256283368542 795 17571420424927913408903088075250505105419485668991149463505062958967605048734477838147452096320178545874416675722405525832017679309350913562653879104431847002538786 796 28395437946139761027969929564626945004035653743500269167476533533782829584306138235923823984792188491604770995110532102537845327556015144454267429959021194481035079 797 45887136565802937187380199439482057442937103496454426701126531675370612751382178063955139443818959866858845593205006776966347125525169381671982894411615233282410211 798 74153905323398735233842209131215849630618110108396481626703216087921692621502859590050785213909063122117206161643290074809586745319317025634257250627472157035811829 799 119833372078870002071274220075065641786300529853785444829670853796535530756959797083341068828030777343791412460828568676270186095385622677738768662716187778872728185 800 193652100923861652964442730908359619740609219024593703446270223276991749733462699778250478457551795548174910130737716354872444712994030343743842487880708347231066524 801 312944500661805810270289995713689317827392632425530003964947803751592120925819023335575899930169865517080543983705109899290675793000284727990120225869517399040790710 802 505723473527675531668399590141337704952903832659008099667006695045659212778492764980847802186950188285995181713101788723654844125149291618380510293389246204121376127 803 817258743212082478735440545280221647511793738935708629027226102405534218567786096146699095315817678380890670779904159122032993206194545659437731247252451174547186979 804 1320707707174748764704745309892252266572387122086938463982340708530177445470501781991085711204113945276456586194459236489157969386191158231908747994084714571196939515 805 2134295363189813959313259611196756279846173439159344787764800608558890240581634370093915310275451832224079639972630348582857171704505466679497965640300331061456741797 806 3449077870888707498845892327750322118610879484716093150362861562714850260330644045467830764564819918718796089710390693769454375191963079205402061394072971457442261276 807 5573809828133951030132544241858919991172910140278120983076989974520540214987254979641891079029262179778559011025984383434474474658569294204685389487802035544657711102 808 9007452098069797927458852004142212946134786321640612267989600654685947108070809244083054650483700391547511094013181863203470706016292807318631719686738909646666466133 809 14556348364084666510140563192246052525776818085401802652507698687792733271713137994792851022939561201858476212008591255313501489670324354714858340025884483707958880051 810 23523589039240607323568479064041931547938707628365028467178179712852551210045854946923693772078152998790534390203751278020088866396587331146152491938503321989239153975 811 38015034461565212254986662964736154188882612836085982002827439957872857826082701781493518288406535706324567995865859093209939012710321553959032034603607859657149751869 812 61433867081421525949365334613639144828835162794385966087078053415326914011194844398771099837549684568962729471745142789799814591874995875595153466480601523054695143990 813 99279819210877818216087128377215260329886778842690204018450717317441994925022490524706412691432959853855063565101536506832281074619064529748113664623008785001029967378 814 160440777750071185848358092232126526104683173695514177309223356943889184338001840845691414849224875570855673803950839979429693154456924811631207632311572813921110876591 815 259280105652762713484959904843714109076576754094792240732157356725651702975677034656402082481604035123586840970101647632024805152189802551717321741087554090139098160159 816 419009900974950437219124766574237734248311468107113010449039287112416585755282207957558298764251697680199250201382117528558205125022497416920865715464369443950253818281 817 677142429990894942791980577689357392954751790162374409697826565502004983967548427097082959791171198917975103419182183123708065709085859439120821792761959705340299878321 818 1094300054398680592948476701096311712947010232931618715463985772981503674667233920087647650273732287620006916163824057174195281323196053294699061795406954416715682550202 819 1768452759219391811102444534150168463046015363981347987756611314180718043686549953076901876954399658024705376178003603011232840453797597112213109013814891915770885737930 820 2857927139388783680883848798738745063933342626388765989295371986113265955679367997806947446358922116600218981186924604119105191465259927340605761032114981422354825155831 821 4618590821071235702335758938410181393008559728062743134220304135111919806865245030172510515867933118453977405329934495050250022993277844329493270754806346138386049030851 822 7463945642820300644698800612409403742196312032090389567417365843722340930770617917242527929914277112809991031842889649083617888287601190742820664697710321513828786586355 823 12062243478126089479416855640140083596288452037810221552383893582584022365163808138207667999218792163827354369669314669857421086000617956417314739130369202250974711414437 824 19493434103029197538231172688392983829891704511524408449064343618939823606338910225386307198372570513159494044053255153432707885416161603137445993743227781323326858661366 825 31502807373810703530984919378268009061304437023774454423807228558149169767458274089046183220052878499683663622954748634739597863382226283084879035088928661647615450778886 826 50910902886549502644751870196497489287417584820956461818002400366197917324184428752035710189543178924010969749334655960281163326798135953513575885421526640688147089101469 827 82275963564309213540057561389816243805299982595796810594088205880232823177665555347816678000331086258630175115568487454694673063598095882065366767309870371319918574594515 828 132964526149726580654822038709764444176799529793277777563986629185304377388533517417664270605204001713230107588315991611221059464535073385923903679447659244211132582877165 829 214881603763157211555874850809484913637361997919852789124598160709752194506194410970410225527476236725479423368863396472443626632483511772260963611667795948210707318867401 830 347266839965820406219292649846684280944292899933002363864184101438333245449808336284694335048456862507905903297863054869592117042817183102321057583248937692837256518160410 831 561213389520202485609907521893875988675254155499338055585517063083274564342931511204291020674560279663514044642344336235547612397605317907620748105485262437576140335077762 832 906970918104470195557507271714614062227042440101372459373602744730790572947496400152719312591206381960290039382124373030741847467147382495931277310553292448427724654073263 833 1465748055887403923464200721200924185308566042478141429040098635099902664659415475075423094333014378098100925955073983229470165613257832161141099307238253012590015535471643 834 2368786492106866511929886391878811446204957822000759828044651854501482825364040882092194775212496511358853183092002511753717452275939668896044990969134881516899732237556037 835 3828186904157286394245753834236285739517329744829850906562445281068809097023836151380498771925321363433262326783163779866480406055258028847742593699044456882616024560243017 836 6186727271995766519311877634466779113196058804403778951637418009984081665512575696253119360959219801645551447494989000154405259408275449971189632020247226048242946907869336 837 9998375226236314156917484054960007086175478491534629283809466267669232817662385266989632002501229436612430175951312641745020432067864693079390080030949033325863004738864066 838 16158405803995531932559264745126197219284941119207689634984969835782625466291085621166982311938444536494645167699790437008727158518414655347950748863164401352294448676927123 839 26113687876171693335905361156635612873527599708355814808898603085131094170602319688925207966296714871116851166805487682261791619286760798724292711198290053961996305758859683 840 42202533561733698176558645079563133893631472396674491117599205608108128749865804725650217780182598038865954494262776829897327497493327439916796052892450533057563300880779531 841 68203938549303635169005778688763747528585128381114270111116837930125821829991227334785287116617481916951855326490087818926925964960998028913954034316258535436849616261957001 842 110225226261069671787937199221001596368397303778769208672485265332596964737422681897981725748460435187605689647996158181070980273314044723576588546964984178823987556973578902 843 178136598851465030631763916514037551380463372182966518227380609856800071729457319509673819586599007235590145741144350543346118359678128168715607138403196123254901379144977902 844 287889565572992517142203913940067535492797574090005270815064511278825953527064476901369252305340845219104754879087470819087702082137302843286888450154904634587958208983964887 845 465263841627681308036209568031657580792487308026278370927332901335634988455354957220604335230098919534498187277841299821878613475163097997804581792523905670418067861731228051 846 751922859951532375601202350298070515042048378030933418441502067550757293169760469688139860341509794316895259481243458079489532115181038401142152492423129287668410573231844019 847 1215200337301519592738151444319856329982555729747786181151247993833001458401879924684270318650292559528158691723191272310185707341822252311230093887245142234371731306174009505 848 1963916775015782411329989931239488168892450036451113876694124764061902010952841572598753888364967138408395918795558475747083308207351113831316634083726932564157359237438167418 849 3173941237818339905603116295677272413093076954071754373229357892462950695588223733535123929824452069204240597666493668868087887921331294632364767508014255123059400236155523474 850 5129502983671945958429267290260106171690376429314663565068638412500632995108719533335368869383535312003663473457472433047321178383958008125156442884520877180438559949493928947 851 8289957282055140592857723774090592860931659575704328429118763221300332768973928969572718788914314479838837121465354131757175167789246919196783786384948389113358303641059947147 852 13397689182101031348810798272854676960785988572584328079211749004638639943942752531034562522478188687889946275135201179759926166596743172645217500147474850522290502901062556769 853 21652502731745607683128631958057771741198715782844350547090829605250532729936739401580106508414167714272158152030710403030918815236682132936339245090360341512929288518866086041 854 34993461373921641759830823405966585557180523216168710234375746844532582729362135674460513099367195576078511662281119092559805260103015528592087977803112152240359971324199898964 855 56554386951471444931700872805752916211783241391081063809152474220478982537440119971388431421831314103484914994946867316911574131338345058599745552241623078518820062127408257286 856 91400019692566784438667954950483887180965932495306528150680202410911630514470287898979424251595294281076617982906143758553691291876248523364700942841871900206336525925477916265 857 147715773279282675491369913286502859729266638979412716048783685790256576184244888001240951861516961044532854210451013642831880737233572334245262545922807156450205035772601748211 858 238730576406972517920284131846325359224811594197364901807447403247074873555110064637051145778038116600852958734632724794881716829471398888158963859660845040524853602982070082783 859 385824507866737687161475903155622944124411941125373438189286950766286527706847851543251895658084206387676793776938282328859138760215941817691432921530728945794364393539140401373 860 623551263738034992613153006900961938625300238660505661808589956621198103267984581318887513636700403695886901981855318969727171079351739779282868651935688220950525581535465002726 861 1007755329932912621276445280772947010709207970586214462903582872709024966446746857618927571853150945697884368762849517853043738369416900761184552840989943018103254265585576487870 862 1628690749288802622466741267610597034151260171604136336096719508232831629838881420352830512233999672617196410681543412097186695263424090929294877832231282046138898079892676361731 863 2632223366117248699287775619265170358816934334411930677028223719002516061450480682217887068049124634357614088829722271249361803226855663615099602585390071977132555000497814303107 864 4254097443108950796356112652900667434140509951991043629618899636106333594852871079974741252319902770215558940649899149634204843999488081232170032031378505579016774029439871375037 865 6875316711913663717383851666511004257521866970078332797995475555023171776860861782488107491114012386249692987832760144965357953480996534711849993260581385620019134980865284437985 866 11111650284816919865575881089651495780431657653161685411382004204031080615401300294399987786377474399726914720610974511183648798751123699547288195011598436257961015899676651582962 867 17958290775613346850202704400427005800011799834781750215135988461114140022978283156635066204976317857978468679084154851328602955276723446651875904587663191350378187775603367551682 868 29023648904502562583772416749779273472884845604140319127626402807001008309746195336120958323311670797052672743918538989350202275659499787289643794052054296974037772706607394269235 869 46907209840696197976801153571897150061075116733198589688495534674640776309300194532284918549286285425196792404859090037854636742847142355703692792358565629873071673171101443508447 870 75810221380084161338568574934237968709814163707521116600094640538781275661656973103802972467892365801999876757818758944417132620112593965755582378437424701004654581489471282635525 871 122522684216117355231222574795368147164882432682770316740970099771529901766272601204206865968168632055821705458899753699873861464413421987878424054351359435625347239085507031758725 872 198018521276274583452923764724257670823567570289261831792967080469887906266129589735289869621972996064878025138381548864887796990284996911466912336929768846277158607934211366228308 873 320033686718384482448275355654431094087930721831534093018158363196729437230800043411267980017748973112675949329075036855541575514793623460879090152253857445371803684639663207343370 874 517232905100756395821846577031889055030794555436116224860777511716804408428550846850354362556037262994914120834524487227685641175886082925495290112898365807819282654609925768702937 875 835943962929383706429300907213930719126489098982965535695053481498550687621762146337424753609382493784545835243595241202324604223348827760248379104000344656853289867775658664748287 876 1351041697056246384787593838057146590562320094818790438654670481223423407118259495653489009469551058768105921299780966663184938473694190288228181681152949150558754050555815429441231 877 2183538761897927680957320975998004324479213642726744889389581685134493450746450622848008017866743663234967746579424174436975331139467010174951176836560965995605053683912286609049961 878 3529015969027055135846814006934294084169547571449448396647100773820808269863590563132300004539547448133679886496895445031884007398398688756479777659301021623348825601454317902030768 879 5703571689408688265612142427802684867427910275772435677190918790987053944533412640122710393173143226290924386134606560741390554796008139731618152402028417242853206344203375906859742 880 9218085836131808403121108968325988868602268068337030286939741018968511452483070710338661181385588377564051312389991283519747431854123123028302212204999336962278524599018442017052865 881 14898246368656331873121054581345550741020577789489849730712587643552679336469888689859119495037961969434847778078095913386738748227252974479915393396353304851407595361490115318125651 882 24078538080025192488623837843868821323366354798953678305288845590319955298883304037260664529255585287457121503483112090724176212144408138648720669844081098477969565059964119861429049 883 38915770823746826902815259416146920283180355566497963621769594025630929863018172249863862276088494438625798575365898450950738894713615098607403363749276755535890939987539168518691117 884 62895810208088990871212781722567908390562645812098242243537684768432479233778416580875222290361575775947678852883373521384026524887426974258507388197110793465533715546521141480585418 885 101652567074936854333715223849952273025204104930070675730293632610086353346559510004659307225118618387398462749895437849576135718147198670499568181423333485318161910764996383716474922 886 164291668267798853290620848927717598921628681445832273323473113087156585050073686920561155077940564772108453223608559504854573780651430096262704889029395737993117082724478153684820115 887 265529808282512852424834323852497806394440411075670735271597568269613480345062517436009774851075300145700494316712851362384294296158227108243834246649751089496350987070527972525623395 888 429152430216057076707565447530544309590576189622891144538856105011675553401391598623150736139859153062749005325879516788236889424149786578820360633353292927385698286098108933618598981 889 693602134958883671785316268463767042956468280100390639523522232064696342504506403310572017980294034212442492511940871741765822977692784937393292329972261850743973287028161840881501665 890 1121010849449782323970184584349901402364867367858847881895410657927958359446002170921861098513548146928406610340839093197893374447770592715959883511888941940810370357380276710422580330 891 1811797928157972898485533605763974353864233735582067220452667508261950604257517536098265882896229402935294937228307526124416178964800751067076713692979553721990040382808973493598298334 892 2928264136770246772291563590590934302015430735199547655056325376028341847870392440340819819885891896318078196882240665707330660673012964907915864584657448872863564716009973417317371911 893 4732725155641449018403902760966197700661586197314242331168610285866381765614600427152929653972161027582510628631747572622770353746107552228112264412573055580430738822009604499292747975 894 7649144489918203684920313074216921637682953791945877975440504721136420408270948812339572103284512548448213884746252212875585675479268698343196461144704785295492217718121332820781713755 895 12362747193267807896931223523902505576289784541006964594164670621200713700210130077853791778023328485897428139702826526569326476921796449649270532619137488231154310328902769107600436169 896 19981019991028529198741300158752980396057944033706303818996865431552007373529346716418215515255412260145974271560724683957566981441236233435642021204657420280270299577636458265613062990 897 32293927145971293455769955402603581856908890767449366258192387550329138649242320041906203726862315704574595946191681874566898861621590620428247918472329160233632529181167051144572865254 898 52194483921935203109017655833383166325740749301339565429197954409037679259524115518374817198960981729576717739810265342645710048242578309812266717967084148363922946053155859297374832127 899 84358508578235887232172975455521130462917094428259189420487580302515098268546181104661235358905019539635194111421341694304756170271680141345566470735173488524427622357564876983146729959 900 136343273081924305570690399858768421829641845292897712271597886390307677020528525053990040480363117058063900672373227641660937735361659334667064678356863129016214543249214978222662937851 901 220363201981760197153545909886132159747880275976262988161438881735003310390564583087326844639257869601989684744472164159881708908527160841332303711000126602555402945715928514950379550561 902 356159856717625069455616657073499618159110631284058640108530521279949991109062485488107010479273827137119159809114296587084969163462303824897493294381253327785629743318073501049023409786 903 575640571146028516372437529886712880966066354454965499126634510119327657411155095539262470068946189333384361415437955194884036534620491957807814746548533147886894934389338408757498930050 904 930375693035576950147430657265484941473313835720193295452705191186136909980804660599808112748423095633544695423114867494637527219669937743191909023156815336164904495149811255630880241173 905 1503716090882900898582970611774254274700810635982197331271377298861901261066210457960420491046192139660492297369781216259544122012642048622225693234603776881343976535831367852265515941723 906 2430378243656939156899410284573618659708729948184264154403799059936300670957580438892281543401099656144037575636421504214860415186881250422017711139139333977118411302076499649853418512053 907 3928098953695934056635561324674088891180091464849869800099711580785346250443757819283999584033245038820496702316224397578480714312732620399439034683909622621260303942552896180896674318205 908 6348797841140307340880308193065084944930013537085655542489295541932376054008872488686117512158126145049243949811010709761663787452464431839295143691712609192512516891882231452096425033520 909 10261269736807053085685119868847630092735748350156883543752165848016398796691468164815822138347256176279236521323206364242198677044590182104456019659149192132841495656118161588641367925510 910 16584838055508802549897905274819332839882689606556464147089010008704949410145715144554480247029979481968783041710578752186393701458800714174360041492733441710999956454117100362445347337921 911 26805375215445248710532236839591754817332648509614697601670381848263897331970521781956267122453144173988240927165277965625459683632123744905583840323270881209503705819426601428118200458819 912 43324451153271526201427589430870264827722906068229574439663066854923151790194897066783702163763346049092059287445848200817462917317240872964693101449636413716105568402609608955665883805403 913 70023654187354056375681083594547393386060605834046398032962141112221604492971403579703062126951574110922274322080953006525983266312256066509530421255090235318503071316570135460476523357673 914 113176691165030509153937407968025658297983176652855288066813076375435710431882535659929575596563546619660968935888814745081763660488614091173859074355323732397191243653698005235072064256042 915 182923597811903976871798492026882209667573723046113764696351460811591873482867244875895658816574368467008548506592526839551775306734864714663761228260542324323559901048197693331468555487134 916 295653480046648498039731889833376281146491899615615532740424386953880789925288391544345152742821864119744712434140622735880680790124593911567223782843097353577895495508617819513008654027603 917 477855703075923841921581277308582219603071468522462293006968729653611088122560191620572178549171051557978657791206735092269793306192065556116302684017098975377069595635979622636404362474895 918 772344517912148352120353423071179268961005573728760076990870439588361842461821200839525977823545755379827806061154151655175582131324069347204765384652431662959376131688526509811981230306091 919 1248319855455902448627393333701101702156931069987050787121881815706722023055864589865886327934280757006187666703022378869036264407719224929614071532587428617526437843678583339930619895992293 920 2017628494138398410364194473968103296943937793479458069611552665409340989748142848323298242406108195140979283633571167179065966202208594374307166984881281629361915609637496477396760956299784 921 3261046864029642657788961335203004883247168754961130398922516656689545330897536350210840302264084899877733949951895898439002801888338480656491127284422264584924367963743134805259990599389970 922 5270761796506103498219839811033213156897033832234601433243238929487706030721173968548392951625642705364160301851605333389892112002322530169677843161990428045162837583314697852259906353397327 923 8519032002329283112873592302811040117150279107951791569726873384397330671811000409042039241369515235832602858089935862628732843488859555078707156255527341186123567293661688694811384039252699 924 13769165491914021362057378789250230041979191352770352965701483145872728539400947810116255975306175865205890340975603718739030711298128532933663959246271534642128359387433795795097561814910165 925 22254892381274036812673885077580327120992951812539794334233594119551499870797869355776457017261584319170901995832795979628799635794971166483192183802654430968744325221218035621998050490631921 926 35970285493744103445209893842363947241584506734945049567466787243381791091678731026609765941846516413761321111665939045262403599934510744238138915592051763731592291898725953673175777174468520 927 58138360107751374155326543036451799064321179787657417107486860353782821932451493079540308525476627748679353398510246000284356607191341430506772198462241893846418394691903000592661672337975530 928 93968474339539400465788865401745509567169166917799074954864832473414024226591636870015634984123611733900209824089213312867596376026761255206037107737111019674475298546475017437915046830505613 929 151880520997823560252141843366642250388545447322794367294676947344763068260128711625520317834643203739337133966750977228884990378107787431606762157662096411954613750497312767088796323855621651 930 245483600208678119469346064064979014504614739207089794381580052278078607414985604425250413477043283585219246523651016768582056258275357467189928751699693845371198906623607508221472936596902331 931 396774169925938494716145662801333119334318397449483862504430002902146074446397621069378367134300510095066414355441434473296315369490414558791444176773091724611676638847967693358895274400605669 932 641305257934677456745947909494068259216246926489337966487654271803123498074606005720036635553309053616954601817568188026170336780634066654569430047271520751484412362614142313092667282753969738 933 1036541535472849012077122254787259112207709071289959765014060143646740724024789906266522405292302024031807393182889891359359542085661709584515411820066727083241948329403738526917036260513992038 934 1675363761232641882178991986472146005652392611350744588356115519639100851949316680811284313140687196469239027506210864908404502588453906488041242105656536134640671049788193951996946432480789779 935 2707896262660380370292121474953472856651473008037569953243561507342598172444696002592946473380876567236921991180740995101827260629067597927262705984172967347173207834889580762727918525916415699 936 4376787135233699961728965912870172532316732864868294179281348188790864836491936476818530449876625487517760188316289568740817804304418913438214125181571044881492968478731850109790017296634317625 937 7074232405726999797653623984554939819869358830343491203938177069448856753673685490636658968725337228044706389991827345381369277800224139644855996525449323131522092392352227567214387329964214961 938 11434145546636398693581831309141215459985129195680783166201933708722631412738481713250206774818936544298440204118159536254021585951586825419173403326712453275166441929880979012020084730324500094 939 18481133425890458769948033484028156243539553151842839050039920908259219428478103462998129295501388027334555485104402382797465975728189192441007649600936778671370855901801658663402018746528666242 940 29871290223038385914426554478166913632074139994818085614771169735784292881371952126365890811974431808749298109118686304885493339413643154677678363657880369158634654024933878434075802685630526161 941 48281399677542214181235031510073684938186325190977073693806998176931607175165328534048013572509850255391660907669244728712134580580175917738436407724934062486204917453198995521847395288842972451 942 78038014762445123465077628301970526901255863694095994505050196216698383928153088268920507574296958698631180822781811514323011771856427313525269238213025894885095723324364749399055811640525367605 943 126134259812079034834194369577344192860886909442786694771611527169270965018187469034848673283901912951541369185405348920156453202300726154078373703997510642142776393784393072130783779005393379737 944 203873322996836690839775864800732849797456969496171906772655672623678387364905712340238789239096651668413155069772828551399235284733720715233428440255700187131346059450401904251188877151005196004 945 329524893028364408467083287707224745054619825194639294352398545055423193317060080157722450739075918147711090488248648471327499967179009912443872287582287293153409906378349974457173222343519498142 946 532618859218623892340530785682049888250967350965454982194929788619584899954643518179950457706272708346405510575687637063877617269995474201238658266075520772829015616005807497102080327922282662713 947 860885390425155826985782291592974211575534159263204378373199794204331819473827395931658763398691366457716399569532919096627166881920635153739857702164447123470484300674847488697420941833388343475 948 1391472474212490264039744676575702291822200382737948269489265596145178848521948641503706731992293994271999570056177215638985315384147850089502783949396406019257846027845277220083753100809550115843 949 2249077313262448196485999771899170022138542478037755011375388820081276903520044105471859674254220684359099378994360432400540878443154600337701881120030979582673604117518075836793934673920238962521 950 3635252921936320114499886038869555919638866078414109963443229237266064557725609650777167171364158038669968490739528267218103325258887757923893567866056240183815231331193302262282443457241989088968 951 5875777756178304360925452702900515746231755611094883250332609637917868676424659331578447574829869152823237120509565169989310151304401529673516330164476787222098425799133084721419183024549835043262 952 9497221556685999533629198799773601468827019286391426928925818845654048782688214487993080311406676157794008697423428524137797085362626859160505134562844979231552396204565180436967989916676113214795 953 15350702589811793287780800396477291786977672556973633166215835578932368890240326565477981217337210140134218461855342476003555685234935153506881160263825816069127341618027271812749400813772441202291 954 24811922945551059286446645739231999655464407030860074259686657073150106911444666047662398906269933928329311686958960966620596322895319175861178436883104361349070850891114663340398733410547498833199 955 40104496395964763939816966296408572507123315449462181414811269271735863398866222645414078174559034791946421027057411164643279319577169945764740970564920985021699352337347078433111470749702781997577 956 64822561242889184227819354443825851899179718160749889220591875525411037175141688322008758591302714641152594160671794431378670348708301175517894746603323555112331208451186628042857475133798889071444 957 104775509515515579607440444787218078537010007122166434008391426496134483892740539876918304984314810256403956163397431146365315237784438855646778249967778499625713146342414208671948984198117944748938 958 169353372812683162636864100740777886822060947158236087099077691189033040318150470457255940587969382690172972368100980754721003388099853101770306502836772508595663098439165142846513173751097511790083 959 273733778687068696027566542409836200975446260889993168703802944020744894379708912784423367000275226298046846782350570551595921060983210408515586838291677077605718320628676743298309216839650097464215 960 442449192620259738850575127792393887823945157886555854404024428619779173265551039644076250038061052755088291294776727347462441108629382933281589748153337649101767143429550864222331020236172054353641 961 715152881036782756281985886422196721172154334822681653501363657430678834594245416668652662840585382564102177049376950957200684921840788399558187511787806798021290700127332928219132656543019752124841 962 1155938818702492284910125321759281893302939363134813606281365827719199965051973849768075269258150897403039832952364648788511061647660758229696216697406900071461578465043557664522624163042809724421442 963 1868406087505862727799095531032357456286467272170599956653670198397458698260715149424157443422786828569553115648057686864620027343908741951922391848107127661864045196894210564832025920714324906199790 964 3020008512302845835014594975017208933362339886344375982883981667347119390876626070925676376600088048998769152730355757394036619490779914214582477321479709829201691968178362837831960322035231825660803 965 4881412713086102789455542541244300147321413091747426119956106454279145926663353597168720875708423414604494050738639800499499897188252108674097411665139382083850899198061812969525964939408164539093635 966 7890115397503139313435474232109046639675423689412261545815529043169771130471225417846964463872788275736539423675359055034841734118560780981053575207022412055832461700096984307913975397930149685296599 967 12753272742622669874460461903327909716744180886771986410564057687778050394276463262572888642357540919718232292160581871763622663937751561982784074407462236247649014129686142609676796308453352342039685 968 20613911380272886720435883025553127840927770869298301149042608305561336408368330298086932840145511925395644694657060549850767787108438101355382639348721286935761535894125318680409681507513991861456798 969 33319588192177787527332509214915909645108054818358376028161701366217490582627330963319024052033640467501811269963942830241746075641645056890244505203715436542885322371043018888931933997454488322814366 970 53856646571468485009656841441225715666111120948938166890270034498606311358625182919592046696578817687504682887357728659185615015603205441293669770135597824642250737858784427035146635154969132173224047 971 87052140198295269385532788493555572237113792419628515195520723056140958179641927019011760661279146003769551735598248339358736071948976548802580425175642995344041894361340163988620578297667098141899539 972 140708410809536149210616742618550828023009547078116574216473822583498963385081006756650930964797843545968144759624642609747009956429614666764014883204453128590485869773969298429687160205422074655613871 973 227437002507105697436867226569860087852623609660214386837886102403570259817811972973201566803582276152077542739159955611559862518284290534656078294899752930928756710769264781081310096326755305667369465 974 367622976125547208048040333960683029074915864434617975905211225040898208637607585493213377204999033493717709011934237875891997632966742391046659270885109669522235413663197311391047072252716441310842784 975 594216391985330076148577535107876036717508537598673340435834780336932018477703423562374311689799603403337551302914883377052211246163474880516439463861846425378973500852578578460383870699518420226041906 976 960477214069651439429973752057258612826371799301254524033416643461417595521301871151336868130352122890886253539328251975295483435184858424559579670939022767322000369112321555223141254333824869900870143 977 1552494107592299518043518401983688374532353838563695928742634140068426091345497916291729516062209094430696917580167243672292703853364942512897642445202690653953171134445622469663535410353024988928736211 978 2509419738292082243366228896468249435620295067888297891450069732990997816434910112945526094568509158692120917252241660740551134414385281047619180485957024321260404661119935324880648030754025944963727461 979 4056179006299625192176393605193065873293930823974960429233627940461744796443200770865928761675975732847924977433225924321617986750973706500029829475916503421690263979315114263387870969484728210338872569 980 6556338521649989282809042041050979018358578421496164895977438727119636755297179229733131406294675713938756140284411747212048310836208493966703380495280392816189151217397291639453350786412682477400338686 981 10597564728220512293877217675549409712483348756103698122607147508959523115095952293390635102802815945071931468140225425754089760879584329859317780586907178786700390747634917447562967571769972594610920810 982 17129758400816000058499400957173045179162496927498950566533097412287715067311980493843871501037010836840236639883576595003863922744561757646868522187201156273113992486776313121733906806492822581879529491 983 27688335450646627281525902624270499790319162881527667664916697217859438832156148570468865564463791540069761706845936162851904534322902769891078977058483182596074672320382355495696829242056218416078301667 984 44755138717059905157709729694717308597379379161936653222508755105713785130192946026143878723461637932589657457658046762084477467073565472676672709001442821503737461349650849137531828469709992614668517891 985 72341817508195514002970899796202774572289387013083618360976373999165678111796297395427889861679349045228591373850867615822847123142505625637873391719454988523078327062260087374068747603922887132109826721 986 116932806027545160211067657524200369790594680834921937988347204273022877797392709760874288212617049224363576911115923657557570501231617561889100998338360317688759668024773533708506240973395520087958000042 987 189009561285442866525875427171348832388279028886646803386091258158438450302278181113189989555617598120326151724315864799060882564991581258459744566683950003660988457615670690682626344845380825239148483190 988 305514356003938904078088822810711398968378296370803062549172485036011445300179935812692882458537429028331006861520271197787347342515687675037278940005833410693310328456638357875878331025350005296247520599 989 493832781315089733559343582967749403183002182331116097816637499512596621238550395694296347381627451187801388020683691676879442728659963661898534300711666738206302329462580409492414987374143400647044916279 990 798231115608601397696305616658673759523986782969522471251754446700542794304549614065252177201479322328017520320547318972840248355467935093659107900472274526552893782645013929190139409158189767928494221053 991 1290261781203974904348671406707559214608209963133502590595248626893537260107397032559292374359126214257764688703802981481965908662247650336928320920412729252940811261064252859396530889206438323074548815829 992 2085582892767796889041205569092014318150688496577750316349927713190557249120901791523042740342095370397378553832092959539710970527830809765166923480630874942486354048974949284894687432935074672825298854342 993 3371145674520436701045729394346897668964973879225004411982899980600733349339743239131034382083839562702516461997935642374069363136170755682841985388149977701265618848628996405458626331586514760825647196818 994 5449140728797231547351393574573186709142557395045832691064535183321489946702514701859130321759166290943487407977581057287486478474945937621439613491243707272277526223199969173784664254766051838582763421109 995 8808033707762052062518285931369062285597910666076368920620268997947828364740366482517681086671220079358142446016463843199723032460668602699813846217910153070408696148495356676965418582665040066112689827159 996 14237388979565953775374477625339321850459461007451350171621802836525753242910606690515128736010517341525325002468927683295237547747128058300941731159350773658253590102812858403869251106671807497505048894497 997 23013473383019991737691749464945016586988509805584284701055650228824212089122997907580903613143770562808883003606012516623593153762164712807295971201081846790634863714443560739214861539790336364679224323961 998 37199270928375372467687027987362871843973113666922922462813425754827043770335263705021271666704222969218190033628788167808884761279525378187612814662310555036746446495816674956706047371665358862856652473628 999 60129434784173727212442770918857184822335046762519127592432714896351480616266488580049439465140294068468485815815016930167610315920189585914054275954684494386448314386368457667795369254108618122152888650834 1000 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679890065210971522182768337914862310831882814856991620750428101695930906967112273296091124774573944013305