1 1 2 1 3 2 4 4 5 7 6 13 7 17 8 30 9 60 10 107 11 197 12 257 13 454 14 908 15 1619 16 2981 17 3889 18 6870 19 13740 20 24499 21 45109 22 58849 23 103958 24 207916 25 370723 26 682597 27 890513 28 1573110 29 3146220 30 5609843 31 10329173 32 13475393 33 23804566 34 47609132 35 84889091 36 156302789 37 203911921 38 360214710 39 720429420 40 1284556051 41 2365200181 42 3085629601 43 5450829782 44 10901659564 45 19438118947 46 35790608293 47 46692267857 48 82482876150 49 164965752300 50 294140896307 51 541589524757 52 706555277057 53 1248144801814 54 2496289603628 55 4450989682499 56 8195424087941 57 10691713691569 58 18887137779510 59 37774275559020 60 67353127030099 61 124014540368629 62 161788815927649 63 285803356296278 64 571606712592556 65 1019198884816483 66 1876608953705317 67 2448215666297873 68 4324824620003190 69 8649649240006380 70 15422689526307443 71 28397163386317013 72 37046812626323393 73 65443976012640406 74 130887952025280812 75 233378740664244611 76 429710668702165829 77 560598620727446641 78 990309289429612470 79 1980618578859224940 80 3531526489016284051 81 6502454357305121461 82 8483072936164346401 83 14985527293469467862 84 29971054586938935724 85 53439654816572749987 86 98396236696981153573 87 128367291283920089297 88 226763527980901242870 89 453527055961802485740 90 808657875226623817907 91 1488948459169327546517 92 1942475515131130032257 93 3431423974300457578774 94 6862847948600915157548 95 12236747438032502768579 96 22531019360933875504901 97 29393867309534790662449 98 51924886670468666167350 99 103849773340937332334700 100 185168527320940789164499 101 340943187332346787666549 102 444792960673284120001249 103 785736148005630907667798 104 1571472296011261815335596 105 2802001404690176843004643 106 5159209848707069566008037 107 6730682144718331381343633 108 11889891993425400947351670 109 23779783986850801894703340 110 42400358124994534223398643 111 78070034105270737065453653 112 101849818092121538960156993 113 179919852197392276025610646 114 359839704394784552051221292 115 641609374684298367036988931 116 1181368931276475195113820869 117 1541208635671259747165042161 118 2722577566947734942278863030 119 5445155133895469884557726060 120 9708941336514464574001631251 121 17876674037357669400838220341 122 23321829171253139285395946401 123 41198503208610808686234166742 124 82397006417221617372468333484 125 146917338797085565344098446627 126 270512848422917991402800946853 127 352909854840139608775269280337 128 623422703263057600178070227190 129 1246845406526115200356140454380 130 2223177964629312409309479961907 131 4093446074418485209843690643477 132 5340291480944600410199831097857 133 9433737555363085620043521741334 134 18867475110726171240087043482668 135 33641504147033857270330396321859 136 61942716813123114130460961545861 137 80810191923849285370548005028529 138 142752908736972399501008966574390 139 285505817473944799002017933148780 140 509068918134766483873574904751699 141 937327644345683682376601804474869 142 1222833461819628481378619737623649 143 2160161106165312163755221542098518 144 4320322212330624327510443084197036 145 7703316780315564972644284363919203 146 14183800098811501463909948990214757 147 18504122311142125791420392074411793 148 32687922409953627255330341064626550 149 65375844819907254510660682129253100 150 116567889541003007557411415268291443 151 214631656770863889323402438462171093 152 280007501590771143834063120591424193 153 494639158361635033157465559053595286 154 989278316723270066314931118107190572 155 1763924976675676243306459797752210051 156 3247842451760581342778856474912995909 157 4237120768483851409093787593020186481 158 7484963220244432751872644067933182390 159 14969926440488865503745288135866364780 160 26692010429217149664711719796819733651 161 49146900089950447920329652000619280821 162 64116826530439313424074940136485645601 163 113263726620389761344404592137104926422 164 226527453240779522688809184274209852844 165 403908006391608597457288716547800424867 166 743699186252777881490502492959115204133 167 970226639493557404179311677233325056977 168 1713925825746335285669814170192440261110 169 3427851651492670571339628340384880522220 170 6112004116732563261188754187810645840307 171 11253781593971569118198196698387966623637 172 14681633245464239689537825038772847145857 173 25935414839435808807736021737160813769494 174 51870829678871617615472043474321627538988 175 92487877763771666112745890250255288454339 176 170294122282079092535953955461737729762821 177 222164951960950710151425998936059357301809 178 392459074243029802687379954397797087064630 179 784918148486059605374759908795594174129260 180 1399542174690040118213565862129450618495699 181 2576919397419129526275705725322841879689589 182 3361837545905189131650465634118436053818849 183 5938756943324318657926171359441277933508438 184 11877513886648637315852342718882555867016876 185 21178108375878145105428979712442269854344163 186 38994379205851101079207493790766103654869477 187 50871893092499738395059836509648659521886353 188 89866272298350839474267330300414763176755830 189 179732544596701678948534660600829526353511660 190 320470709987552256817861827410892949052153843 191 590069526882604775240663818312137238582421333 192 769802071479306454189198478912966764935932993 193 1359871598361911229429862297225104003518354326 194 2719743196723822458859724594450208007036708652 195 4849416866565040142478785370588278775490995971 196 8929031661650773830768372262263590786046058949 197 11648774858374596289628096856713798793082767601 198 20577806520025370120396469118977389579128826550 199 41155613040050740240792938237954779158257653100 200 73382194418450706650817504213645967530469247251 201 135115613978526817012006911570578136267855726901 202 176271227018577557252799849808532915426113380001 203 311386840997104374264806761379111051693969106902 204 622773681994208748529613522758222103387938213804 205 1110431750009890680047220133945866070508020700707 206 2044592273001203802841640418083199225589928021413 207 2667365954995412551371253940841421328977866235217 208 4711958227996616354212894358924620554567794256630 209 9423916455993232708425788717849241109135588513260 210 16803240638985261614009937017615282992681249005107 211 30939115322975110676648620094389144656384631774997 212 40363031778968343385074408812238385765520220288257 213 71302147101943454061723028906627530421904852063254 214 142604294203886908123446057813255060843809704126508 215 254269473084798705570243495532120977031234776478019 216 468175914390629067755412582252003568296949332667781 217 610780208594515975878858640065258629140759036794289 218 1078956122985145043634271222317262197437708369462070 219 2157912245970290087268542444634524394875416738924140 220 3847648577549951106781672307017045221453884145180499 221 7084516946505386237684485973968831813767009253566709 222 9242429192475676324953028418603356208642425992490849 223 16326946138981062562637514392572188022409435246057558 224 32653892277962125125275028785144376044818870492115116 225 58223267609418864012865571596319920275870731730663523 226 107204106026362051700778114774036484343099037468836197 227 139857998304324176826053143559180860387917907960951313 228 247062104330686228526831258333217344731016945429787510 229 494124208661372457053662516666434689462033890859575020 230 881044311296382862406546918558832894580968744250313843 231 1622230624288441547987040693558484928774019580539676373 232 2116354832949814005040703210224919618236053471399251393 233 3738585457238255553027743903783404547010073051938927766 234 7477170914476511106055487807566809094020146103877855532 235 13332111204664580664123934921575133259266272627216034691 236 24547867576379347323207166632925346900296491783032817989 237 32025038490855858429262654440492155994316637886910673521 238 56572906067235205752469821073417502894613129669943491510 239 113145812134470411504939642146835005789226259339886983020 240 201743756692561475686672117660744664678156026896741148051 241 371462474894267092944081580880997173361995415906571622581 242 484608287028737504449021223027832179151221675246458605601 243 856070761923004597393102803908829352513217091153030228182 244 1712141523846009194786205607817658705026434182306060456364 245 3052820572797751296628329634754320236690872948705549290147 246 5621032858566765088807638046480808294230524222164639974693 247 7333174382412774283593843654298466999256958404470700431057 248 12954207240979539372401481700779275293487482626635340405750 249 25908414481959078744802963401558550586974965253270680811500 250 46195796105351392400798288756636292879719406284376721648307 251 85058417828290010518002733858974118760181854164282742865557 252 110966832310249089262805697260532669347156819417553423677057 253 196025250138539099780808431119506788107338673581836166542614 254 392050500277078199561616862239013576214677347163672333085228 255 699042582725866388605230990619053033669172840163061923304899 256 1287118333141483687947656283977573397991188860908570422932741 257 1679168833418561887509273146216586974205866208072242756017969 258 2966287166560045575456929430194160372197055068980813178950710 259 5932574333120091150913858860388320744394110137961626357901420 260 10578030333098698613880061436799068090797031415014682292870099 261 19476891832778835340250849727381549207388196621957121829722229 262 25409466165898926491164708587769869951782306759918748187623649 263 44886357998677761831415558315151419159170503381875870017345878 264 89772715997355523662831116630302838318341006763751740034691756 265 160068540161932211985411383533224127429293816905546358239661283 266 294727614157965497479658058478678384906805327051173968291698917 267 384500330155321021142489175108981223225146333814925708326390673 268 679227944313286518622147233587659608131951660866099676618089590 269 1358455888626573037244294467175319216263903321732199353236179180 270 2422184163095180577008930875871960047621001316413224738180659443 271 4459867996035040132875372576634938872016856299011523768034928213 272 5818323884661613170119667043810258088280759620743723121271107393 273 10278191880696653302995039620445196960297615919755246889306035606 274 20556383761393306605990079240890393920595231839510493778612071212 275 36652899526751573079104785905145848969173607380009463789189214211 276 67487475168841532988089904766481439850066455139275204457107321029 277 88043858930234839594079984007371833770661686978785698235719392241 278 155531334099076372582169888773853273620728142118060902692826713270 279 311062668198152745164339777547706547241456284236121805385653426540 280 554637861227463957340589650328931654632846113332968406314199532051 281 1021231863524693075087099316650491475495030539687151114392679671861 282 1332294531722845820251439094198198022736486823923272919778333098401 283 2353526395247538895338538410848689498231517363610424034171012770262 284 4707052790495077790677076821697378996463034727220848068342025540524 285 8392873717465462506267054326744266517431038914754545022291371409187 286 15453452903208079192282669559290335012125591005585817124804409719973 287 20160505693703156982959746380987714008588625732806665193146435260497 288 35613958596911236175242415940278049020714216738392482317950844980470 289 71227917193822472350484831880556098041428433476784964635901689960940 290 127002381484436865508686994201821861070731275947984112146998970201907 291 233844257275170574034414242022656008132873926163161559100851505143317 292 305072174468993046384899073903212106174302359639946523736753195104257 293 538916431744163620419313315925868114307176285803108082837604700247574 294 1077832863488327240838626631851736228614352571606216165675209400495148 295 1921821469701483907642839021680816449095831217049270772249567295846979 296 3538570764933974768900778969458420792017360074458595020762381396589701 297 4616403628422302009739405601310157020631712646064811186437590797084849 298 8154974393356276778640184570768577812649072720523406207199972193674550 299 16309948786712553557280369141537155625298145441046812414399944387349100 300 29081326808491132345659959313615890458578930807635029808037507378108499 301 53546249988559962681580513025921623896526148969205248429637423959132149 302 69856198775272516238860882167458779521824294410252060844037368346481249 303 123402448763832478920441395193380403418350443379457309273674792305613398 304 246804897527664957840882790386760806836700886758914618547349584611226796 305 440063545066769953000185067747599989776875624548623988665061745263321443 306 810270891358267389761509253327741200031926954686995916486086122180161637 307 1057075788885932347602392043714502006868627841445910535033435706791388433 308 1867346680244199737363901297042243206900554796132906451519521828971550070 309 3734693360488399474727802594084486413801109592265812903039043657943100140 310 6659115829618531559694095934841231627570292229844629889592001193706038643 311 12261155870351130771785799825967961248271956618243349244150566680620688853 312 15995849230839530246513602420052447662073066210509162147189610338563788993 313 28257005101190661018299402246020408910345022828752511391340177019184477846 314 56514010202381322036598804492040817820690045657505022782680354038368955692 315 100766864534411513301411809158113674393108134696766696321210141396117222531 316 185537879837983496356310015896174901124143203183024230495230672453670656069 317 242051890040364818392908820388215718944833248840529253277911026492039611761 318 427589769878348314749218836284390620068976452023553483773141698945710267830 319 855179539756696629498437672568781240137952904047106967546283397891420535660 320 1524821199675409762640565329241387579151762604911189704597336123329170415251 321 2807590509310454706888221838094559439358691960981850155916761220166301218741 322 3662770049067151336386659510663340679496644865028957123463044618057721754401 323 6470360558377606043274881348757900118855336826010807279379805838224022973142 324 12940721116755212086549762697515800237710673652021614558759611676448045946284 325 23073851724199969466211303556937041036062655343061378961602462132729790673827 326 42484933399332787596035947603210741392628665821093800799741879647401859593253 327 55425654516087999682585710300726541630339339473115415358501491323849905539537 328 97910587915420787278621657903937283022968005294209216158243370971251765132790 329 195821175830841574557243315807874566045936010588418432316486741942503530265580 330 349157418262350361518450684012538390699243355355743063833231604237605200937907 331 642889182008612723354315657724350239768147371238370712307961717151360496336277 332 838710357839454297911558973532224805814083381826789144624448459093864026601857 333 1481599539848067021265874631256575045582230753065159856932410176245224522938134 334 2963199079696134042531749262513150091164461506130319713864820352490449045876268 335 5283508977383655361709182867301949942560775641022268715421678987829537595416259 336 9728307596927856425506806761071675079307467900217748286218909516565211164230661 337 12691506676623990468038556023584825170471929406348068000083729869055660210106929 338 22419814273551846893545362784656500249779397306565816286302639385620871374337590 339 44839628547103693787090725569313000499558794613131632572605278771241742748675180 340 79950949497279531148674644377554325919810121326045516858991648025918274333119699 341 147210392317935071829310732731523826669148313245742965717899566182780888456132469 342 192050020865038765616401458300836827168707107858874598290504844954022631204807649 343 339260413182973837445712191032360653837855421104617564008404411136803519660940118 344 678520826365947674891424382064721307675710842209235128016808822273607039321880236 345 1209831260413960277953538031397918788682273371172727290315718078364433190187628003 346 2227612499962881790290674604495000750195839634486579982340931311774843749170448357 347 2906133326328829465182098986559722057871550476695815110357740134048450788492328593 348 5133745826291711255472773591054722808067390111182395092698671445823294537662776950 349 10267491652583422510945547182109445616134780222364790185397342891646589075325553900 350 18307370805203963231600419759723890482073720810243000388453754471518334401480659443 351 33708608284079096998018740532888058906275891143790185666549768808988218014468990293 352 43976099936662519508964287714997504522410671366154975851947111700634807089794544193 353 77684708220741616506983028247885563428686562509945161518496880509623025104263534486 354 155369416441483233013966056495771126857373125019890323036993761019246050208527068972 355 277030224598887369029913372458654194808470358895990460407437753229503882402585147651 356 510084349261112218550862457202310885094530046425825944962928394758372957715375751109 357 665453765702595451564828513698082011951903171445716267999922155777619007923902820081 358 1175538114963707670115690970900392897046433217871542212962850550535991965639278571190 359 2351076229927415340231381941800785794092866435743084425925701101071983931278557142380 360 4192068110593718461911901426399260703091202825060342906888473807385594904841738533651 361 7718682455484841472258974339100439394230502478674969545777025458993570801759574247221 362 10069758685412256812490356280901225188323368914418053971702726560065554733038131389601 363 17788441140897098284749330620001664582553871393093023517479752019059125534797705636822 364 35576882281794196569498661240003329165107742786186047034959504038118251069595411273644 365 63435082108103551666738348140906218935984983093697124524141982617242931337431248300067 366 116800405530794846520986340000911212683646597272976195076581238674420307941824365210533 367 152377287812589043090485001240914541848754340059162242111540742712538559011419776484177 368 269177693343383889611471341241825754532400937332138437188121981386958866953244141694710 369 538355386686767779222942682483651509064801874664276874376243962773917733906488283389420 370 959910367842740711924899024966391805445957152055577553675906686873415159871152201568307 371 1767443447872892380759313048691869069043159964051992865240272631034291760730884626652437 372 2305798834559660159982255731175520578107961838716269739616516593808209494637372910041857 373 4073242282432552540741568779867389647151121802768262604856789224842501255368257536694294 374 8146484564865105081483137559734779294302243605536525209713578449685002510736515073388588 375 14525525681857317782206962070777689519561327247021057554186884268335713260742145520124739 376 26745252529154975404431668410379858461014692655325845368757251942863217026846918130207621 377 34891737094020080485914805970114637755316936260862370578470830392548219537583433203596209 378 61636989623175055890346474380494496216331628916188215947228082335411436564430351333803830 379 123273979246350111780692948760988992432663257832376431894456164670822873128860702667607660 380 219802705963545248156954229111598126404311823009427018420155077398782529230874487205007699 381 404713674833070415827993652253081615053306709757991666261839324405016838924165541206419189 382 527987654079420527608686601014070607485969967590368098156295489075839712053026243874026849 383 932701328912490943436680253267152222539276677348359764418134813480856550977191785080446038 384 1865402657824981886873360506534304445078553354696719528836269626961713101954383570160892076 385 3326091640816893357918727360815527275103799999635447391410699929518409364984601599115364963 386 6124195627554366188228768120616983942721630031680526684665104369960979017916176954356703077 387 7989598285379348075102128627151288387800183386377246213501373996922692119870560524517595153 388 14113793912933714263330896747768272330521813418057772898166478366883671137786737478874298230 389 28227587825867428526661793495536544661043626836115545796332956733767342275573474957748596460 390 50330980024180490865094818870456105379365623640550564908000809097573705533230772961140489843 391 92672361762981633655087509113760922370931063894723883602500244198224718946590985397763384533 392 120899949588849062181749302609297467031974690730839429398833200931992061222164460355511980993 393 213572311351830695836836811723058389402905754625563313001333445130216780168755445753275365526 394 427144622703661391673673623446116778805811509251126626002666890260433560337510891506550731052 395 761616883644341149692259737778472635240691954607529368402833536322642401728430797615338077571 396 1402333817699833237202770172947647803449409218484219307406833871713292742234697134875164174149 397 1829478440403494628876443796393764582255220727735345933409500761973726302572208026381714905201 398 3231812258103327866079213969341412385704629946219565240816334633687019044806905161256879079350 399 6463624516206655732158427938682824771409259892439130481632669267374038089613810322513758158700 400 11524915214713478227114085704418001739369110566394041655858504663034783436992923510152352143251 401 21220351989023461825351727612442238896483000405052737378307508564095840571413638993922989381301 402 27683976505230117557510155551125063667892260297491867859940177831469878661027449316436747540001 403 48904328494253579382861883163567302564375260702544605238247686395565719232441088310359736921302 404 97808656988507158765723766327134605128750521405089210476495372791131438464882176620719473842604 405 174396961987990855706095805041826971361018042405125683574683237018167036358350714247515958303907 406 321109947470751593854681454532528879054143824512759499289426296204864194055673979178595169067813 407 418918604459258752620405220859663484182894345917848709765921668995995632520556155799314642910417 408 740028551930010346475086675392192363237038170430608209055347965200859826576230134977909811978230 409 1480057103860020692950173350784384726474076340861216418110695930401719653152460269955819623956460 410 2639004260249289792045665247036240573894008857209673336931965564598575112249246560733044078845107 411 4859089916039320831470925273212817663605123368501497964098009460201154591977936965666773514779797 412 6339147019899341524421098623997202390079199709362714382208705390602874245130397235622593138736257 413 11198236935938662355892023897210020053684323077864212346306714850804028837108334201289366653516054 414 22396473871877324711784047794420040107368646155728424692613429701608057674216668402578733307032108 415 39933857827715328592097170315627262551132168942955351421128849943014960756455399839490693099284419 416 73528568635531315659773242007257322712185138176547988460048994495427047267780402443358793059832581 417 95925042507408640371557289801677362819553784332276413152662424197035104941997070845937526366864689 418 169453611142939956031330531808934685531738922508824401612711418692462152209777473289296319426697270 419 338907222285879912062661063617869371063477845017648803225422837384924304419554946578592638853394540 420 604285875936228508465548885228481419414770551858749617990796680274421561571329490713826484646956499 421 1112646709365048376559540480655285476009987319385222822828930936351808018200661910581715442927048309 422 1451553931650928288622201544273154847073465164402871626054353773736732322620216857160308081780442849 423 2564200641015976665181742024928440323083452483788094448883284710088540340820878767742023524707491158 424 5128401282031953330363484049856880646166904967576188897766569420177080681641757535484047049414982316 425 9144155854698858284167427619058475816323822615767154972704207904002353345082853160386378655902916323 426 16836757777746788279712653693843796785574180067131438319354062034267974367545489463612449230025389797 427 21965159059778741610076137743700677431741085034707627217120631454445055049187246999096496279440372113 428 38801916837525529889788791437544474217315265101839065536474693488713029416732736462708945509465761910 429 77603833675051059779577582875088948434630530203678131072949386977426058833465472925417891018931523820 430 138370909572355331279442512056334100083686880340224823826544711920584143299385456387223332807837657843 431 254776660084931920948808886368967522735632675645742020435968792386723231549583665775350169336234943573 432 332380493759982980728386469244056471170263205849420151508918179364149290383049138700768060355166467393 433 587157153844914901677195355613023993905895881495162171944886971750872521932632804476118229691401410966 434 1174314307689829803354390711226047987811791762990324343889773943501745043865265608952236459382802821932 435 2093851955294727685759972536083128452887950850334906667343579094616766856180947552129122749429370700291 436 3855323416829472390791558602922200434605638494820393183178240009869384421978845965557477438503574933189 437 5029637724519302194145949314148248422417430257810717527068013953371129465844111574509713897886377755121 438 8884961141348774584937507917070448857023068752631110710246253963240513887822957540067191336389952688310 439 17769922282697549169875015834140897714046137505262221420492507926481027775645915080134382672779905376620 440 31684521148565625948958473065359594993486636515704049657806775843092671129312984194711287907056235820051 441 58339404572611949703770996816570941564555842773597381788545537732814212792781856814912861916226093884981 442 76109326855309498873646012650711839278601980278859603209038045659295240568427771895047244589005999261601 443 134448731427921448577417009467282780843157823052456984997583583392109453361209628709960106505232093146582 444 268897462855842897154834018934565561686315646104913969995167166784218906722419257419920213010464186293164 445 479455521139073844605897041052560181808075449436230558201788795835623600652056658024927564104702278701347 446 882801715422838190338148069454408524337548918593601513194539546011951960735685544154807883620398558141093 447 1151699178278681087492982088388974086023864564698515483189706712796170867458104801574728096630862744434257 448 2034500893701519277831130157843382610361413483292116996384246258808122828193790345729535980251261302575350 449 4069001787403038555662260315686765220722826966584233992768492517616245656387580691459071960502522605150700 450 7255201859383238920986372561919121917108105014574866472342445489220539352039475838763336037384646652160307 451 13358704540487796754479763035449269748192345464451217461495184265644907836620846875951943978138430559886357 452 17427706327890835310142023351136034968915172431035451454263676783261153493008427567411015938640953165037057 453 30786410868378632064621786386585304717107517895486668915758861048906061329629274443362959916779383724923414 454 61572821736757264129243572773170609434215035790973337831517722097812122659258548886725919833558767449846828 455 109786938933026731504007382510891949120237726117495458201540259929979337481896250897499895688979104339807299 456 202146171538162627697872741670647863271560279803955464948816843076697521470784074227588775439317255514577541 457 263718993274919891827116314443818472705775315594928802780334565174509644130042623114314695272876022964424369 458 465865164813082519524989056114466335977335595398884267729151408251207165600826697341903470712193278479001910 459 931730329626165039049978112228932671954671190797768535458302816502414331201653394683806941424386556958003820 460 1661314487714167450402083482787217480637782101791581605967788789928131140932522715140025107409455858401430099 461 3058909982153415008977050651130616488569788887988234409155243014681752637735002807165735519546035693838435829 462 3990640311779580048027028763359549160524460078786002944613545831184166968936656201849542460970422250796439649 463 7049550293932995057004079414490165649094248966774237353768788845865919606671659009015277980516457944634875478 464 14099100587865990114008158828980331298188497933548474707537577691731839213343318018030555961032915889269750956 465 25139291193578565219039267006830046107807206979108715005919912368781925788951633228895376402519796084701066083 466 46287942075377550390051505250300543055089953879431427067226278906379684608966610255941210344069169918605692517 467 60387042663243540504059664079280874353278451812979901774763856598111523822309928273971766305102085807875443473 468 106674984738621090894111169329581417408368405692411328841990135504491208431276538529912976649171255726481135990 469 213349969477242181788222338659162834816736811384822657683980271008982416862553077059825953298342511452962271980 470 380411996879106813186393172068025126578383668890213888300734263111585149116139543863710696252615852987318851443 471 700436951094970085868726680056769378803488885967447874826704669625058774409969159453449626200129620166762259413 472 913786920572212267656949018715932213620225697352270532510684940634041191272522236513275579498472131619724531393 473 1614223871667182353525675698772701592423714583319718407337389610259099965682491395966725205698601751786486790806 474 3228447743334364707051351397545403184847429166639436814674779220518199931364982791933450411397203503572973581612 475 5756458535573759328233976115034036990891369447311425754522853771411341088319996424413451196594277386979184903811 476 10599130150575306388811003211352141768162513197270580976535022602188640985367470612313626813690082642338645276229 477 13827577893909671095862354608897544953009942363910017791209801822706840916732453404247077225087286145911618857841 478 24426708044484977484673357820249686721172455561180598767744824424895481902099924016560704038777368788250264134070 479 48853416088969954969346715640499373442344911122361197535489648849790963804199848033121408077554737576500528268140 480 87107702027364603549882428069646605116527309047451814094444275097393286623032225453929189341419392510662411260051 481 160387826160819536003902501530395665280044675730993610397678748372079732329331997503611301457751498875413203662261 482 209241242249789490973249217170895038722389586853354807933168397221870696133531845536732709535306236451913731930401 483 369629068410609026977151718701290704002434262584348418330847145593950428462863843040344010993057735327326935592662 484 739258136821218053954303437402581408004868525168696836661694291187900856925727686080688021986115470654653871185324 485 1318128447481616571904704373274767150729692374606400062925709834003721981522123374657764742514479442433894538708387 486 2427015652713443652836159529378639262736995162359445317918251270785573266910714903778796775493652648415875345486373 487 3166273789534661706790462966781220670741863687528142154579945561973474123836442589859484797479768119070529216671697 488 5593289442248105359626622496159859933478858849887587472498196832759047390747157493638281572973420767486404562158070 489 11186578884496210719253244992319719866957717699775174944996393665518094781494314987276563145946841534972809124316140 490 19946142116278977785670330455260800471178440237190904572074536060250616296077915070774329516400030421529742903145907 491 36726010443023293864550197943740380271615016786853666989569126558527758468319387551689174235320292723988956589620117 492 47912589327519504583803442936060100138572734486628841934565520224045853249813702538965737381267134258961765713936257 493 84638599770542798448353640879800480410187751273482508924134646782573611718133090090654911616587426982950722303556374 494 169277199541085596896707281759600960820375502546965017848269293565147223436266180181309823233174853965901444607112748 495 301828388639147899928864365575461541369135988307076368706969460571766688404212972810930472231029415207813932624605379 496 555744187950776295273925288214862982599699242127523895479373400919487523558612243082895207080791696156666099535274501 497 725021387491861892170632569974463943420074744674488913327642694484634746994878423264205030313966550122567544142387249 498 1280765575442638187444557858189326926019773986802012808807016095404122270553490666347100237394758246279233643677661750 499 2561531150885276374889115716378653852039547973604025617614032190808244541106981332694200474789516492558467287355323500 500 4567318113819776454504306144542444721479396705080527339748690980697001558655350422305505742498241288960268475175372499 501 8409614840147691016837979719110425499538718665486565766169739266909368370315822421346806454682516027797969406208357749 502 10971145991032967391727095435489079351578266639090591383783771457717612911422803754041006929472032520356436693563681249 503 19380760831180658408565075154599504851116985304577157149953510724626981281738626175387813384154548548154406099772038998 504 38761521662361316817130150309199009702233970609154314299907021449253962563477252350775626768309097096308812199544077996 505 69113428484574942617422320899287593904929222552822062833644303631598556756638682280204447081935678164819654992879798243 506 127255710978116917843117546363086108458280178466553534283504835805479500601854560806367887234399323809282873292195915237 507 166017232640478234660247696672285118160514149075707848583411857254733463165331813157143514002708420905591685491739993233 508 293272943618595152503365243035371226618794327542261382866916693060212963767186373963511401237107744714874558783935908470 509 586545887237190305006730486070742453237588655084522765733833386120425927534372747927022802474215489429749117567871816940 510 1045836063496263692170343425778398798016897131702491997184161936435372354466890935047677717714031655050215361843547718643 511 1925654894352049149680439154884512477873280114329276145784912015616011245768450056938211921425354889194839038195355444053 512 2512200781589239454687169640955254931110868769413798911518745401736437173302822804865234723899570378624588155763227260993 513 4437855675941288604367608795839767408984148883743075057303657417352448419071272861803446645324925267819427193958582705046 514 8875711351882577208735217591679534817968297767486150114607314834704896838142545723606893290649850535638854387917165410092 515 15825767809413105267789996028474557158063315420643024083429717653793782430516641390275574659874346182082869737638975376131 516 29139334837236971080892822415993859385015762071872249255340689905851127687730459975685914595849121985541151319514723491269 517 38015046189119548289628040007673394202984059839358399369948004740556024525873005699292807886498972521180005707431888901361 518 67154381026356519370520862423667253587999821911230648625288694646407152213603465674978722482348094506721157026946612392630 519 134308762052713038741041724847334507175999643822461297250577389292814304427206931349957444964696189013442314053893224785260 520 239478189268189106401190627278675154966983525573050345245814088679777481166683402724228975333543256041343476788271726079251 521 440941332347258664512753214549676915730982991306742291121680172618998937807493799749165142780587539561506947869111563257141 522 575250094399971703253794939397011422906982635129203588372257561911813242234700731099122587745283728574949261923004788042401 523 1016191426747230367766548153946688338637965626435945879493937734530812180042194530848287730525871268136456209792116351299542 524 2032382853494460735533096307893376677275931252871891758987875469061624360084389061696575461051742536272912419584232702599084 525 3623824374641662806553439401237076438820879514437041226854070765504249782361284323643985779322897532984317891299353841941027 526 6672398654883353909853083863077141454734776393744878865335883969096686322487867916188848970900511337393686520675702895839653 527 8704781508377814645386180170970518132010707646616770624323759438158310682572256977885424431952253873666598940259935598438737 528 15377180163261168555239264034047659586745484040361649489659643407254997005060124894074273402852765211060285460935638494278390 529 30754360326522337110478528068095319173490968080723298979319286814509994010120249788148546805705530422120570921871276988556780 530 54836321998161320311103972273113496892247159767701719093302689659923301697752631660108244640510549506847455323066851081273907 531 100967862487944825976821764375256475652483611888786667562281619881688292712933006342331064849068845140028311705873766564109077 532 131722222814467163087300292443351794825974579969509966541600906696198286723053256130479611654774375562148882627745043552665857 533 232690085302411989064122056818608270478458191858296634103882526577886579435986262472810676503843220702177194333618810116774934 534 465380170604823978128244113637216540956916383716593268207765053155773158871972524945621353007686441404354388667237620233549868 535 829792478721703130279666462899176606261349155544399868853248486429858025031012043548911641166304037668680465628601473902990659 536 1527862734628939097472032633355001417696723731119289771164896066163517763338970830967343670677833699775212048629457904253315461 537 1993242905233763075600276746992217958653640114835883039372661119319290922210943355912965023685520141179566437296695524486865329 538 3521105639862702173072309380347219376350363845955172810537557185482808685549914186880308694363353840954778485926153428740180790 539 7042211279725404346144618760694438752700727691910345621075114370965617371099828373760617388726707681909556971852306857480361580 540 12556559824821869594817204888033876087704731652701401470985332675767716978860685916553891106775581664043901895075155810707407699 541 23119876744409976114034133029075534216755823190566919902598004232216143035510428477194817189865643186908237352853616096927950069 542 30162088024135380460178751789769972969456550882477265523673118603181760406610256850955434578592350868817794324705922954408311649 543 53281964768545356574212884818845507186212374073044185426271122835397903442120685328150251768457994055726031677559539051336261718 544 106563929537090713148425769637691014372424748146088370852542245670795806884241370656300503536915988111452063355119078102672523436 545 190007982329771450182817406246306494528093673101609821802486487109375470732972312835406189883966333035995889357384540108417096803 546 349853876635407519905456060702843016086730795320742378081299855615569181059334368819856945189340315203173984390063157262425881957 547 456417806172498233053881830340534030459155543466830748933842101286364987943575739476157448726256303314626047745182235365098405393 548 806271682807905752959337891043377046545886338787573127015141956901934169002910108296014393915596618517800032135245392627524287350 549 1612543365615811505918675782086754093091772677575146254030283913803868338005820216592028787831193237035600064270490785255048574700 550 2875232854596215491931895503470665170096814559829550129979267971992167494952306064364200630473046158868026144150918413247671267443 551 5294047903019932750809909176600796309734473576192269511024693842697970001961036389252243812219836014421426240556654591130244129493 552 6906591268635744256728584958687550402826246253767415765054977756501838339966856605844272600051029251457026304827145376385292704193 553 12200639171655677007538494135288346712560719829959685276079671599199808341927892995096516412270865265878452545383799967515536833686 554 24401278343311354015076988270576693425121439659919370552159343198399616683855785990193032824541730531756905090767599935031073667372 555 43508508783602775279344067364552590540508405743646471593293992554101263365750535591133821836863625049092383940978545278931903205251 556 80110426298569806301959549770417630678190565233525527421533007351700688391534214576423371073676220846727741577129945181478513706309 557 104511704641881160317036538040994324103312004893444897973692350550100305075390000566616403898217951378484646667897545116509587373681 558 184622130940450966618996087811411954781502570126970425395225357901800993466924215143039774971894172225212388245027490297988101079990 559 369244261880901933237992175622823909563005140253940850790450715803601986933848430286079549943788344450424776490054980595976202159980 560 658378097463234060174024801475230188447819715274356174159368424255503285476162645995735728813900468054121811402980016010473890613651 561 1212244490284586960031013064909466052792327425655267450345044497960906265876935291424855053729582984729758976138062486904438193853621 562 1581488752165488893269005240532289962355332565909208301135495213764508252810783721710934603673371329180183752628117467500414396013601 563 2793733242450075853300018305441756015147659991564475751480539711725414518687719013135789657402954313909942728766179954404852589867222 564 5587466484900151706600036610883512030295319983128951502961079423450829037375438026271579314805908627819885457532359908809705179734444 565 9962688479515716453169060156857558007798312540602635555577114348940751808873940761118303575882234270910011938926657330714972165615267 566 18343888206865944013069115073182826053241292515296062810018733484116995364937097800525672548091097212639840125225197193929529935216933 567 23931354691766095719669151684066338083536612498425014312979812907567824402312535826797251862897005840459725582757557102739235114951377 568 42275242898632039732738266757249164136777905013721077122998546391684819767249633627322924410988103053099565707982754296668765050168310 569 84550485797264079465476533514498328273555810027442154245997092783369639534499267254645848821976206106199131415965508593337530100336620 570 150757083387662214917883951955813830493870327539588245681975452082622283704061436708766025095861314999758422706705819992745530265456307 571 277582812083558334116098752227561322904204042580751477050971091257676743005810337590734798328825624159057119830654082882751825415961237 572 362133297880822413581575285742059651177759852608193631296968184041046382540309604845380647150801830265256251246619591476089355516297857 573 639716109964380747697674037969620974081963895188945108347939275298723125546119942436115445479627454424313371077273674358841180932259094 574 1279432219928761495395348075939241948163927790377890216695878550597446251092239884872230890959254908848626742154547348717682361864518188 575 2281281627773964656674597399650922573423651538175028956340786009937215759178669432153726983589684193538196364478440614552612898313075139 576 4200429957667106899767619513559785495669543223741864281384603835833385135817029259462073320028566556811136477710261637629136441109852421 577 5479862177595868395162967589499027443833471014119754498080482386430831386909269144334304210987821465659763219864808986346818802974370609 578 9680292135262975294930587103058812939503014237861618779465086222264216522726298403796377531016388022470899697575070623975955244084223030 579 19360584270525950589861174206117625879006028475723237558930172444528433045452596807592755062032776044941799395150141247951910488168446060 580 34520738583384794279954728898675466262342513727704610836475741053223480955088164355723436804036985533072462312590020858274684535227039699 581 63561614989173720164746490207851905080851556441289467174870999720016130523267059567112569397086149600485161405315232730202550267479708789 582 82922199259699670754607664413969530959857584917012704733801172164544563568719656374705324459118925645426960800465373978154460755648154849 583 146483814248873390919354154621821436040709141358302171908672171884560694091986715941817893856205075245912122205780606708357011023127863638 584 292967628497746781838708309243642872081418282716604343817344343769121388183973431883635787712410150491824244411561213416714022046255727276 585 522373642006319843512670128279433839081985008991919220459817687818226645844679804200159006027734151383163327417807194103225493825031745763 586 961825084752940016270732592144898147204112433066825736185834203471908728120639952025612687596349377120899694035149014228296526894415336677 587 1254792713250686798109440901388541019285530715783430080003178547241030116304613383909248475308759527612723938446710227645010548940671063953 588 2216617798003626814380173493533439166489643148850255816189012750712938844425253335934861162905108904733623632481859241873307075835086400630 589 4433235596007253628760346987066878332979286297700511632378025501425877688850506671869722325810217809467247264963718483746614151670172801260 590 7904646107261567241249961381988858518754460162334197528570216799379846649580373391713831964024086241813594835892287953264931776445930265843 591 14554499501272447684390481862589176018223389608884964977137255051518663182856133399518415452739412956014465733337865678884853003951189467733 592 18987735097279701313150828849656054351202675906585476609515280552944540871706640071388137778549630765481712998301584162631467155621362268993 593 33542234598552148997541310712245230369426065515470441586652535604463204054562773470906553231289043721496178731639449841516320159572551736726 594 67084469197104297995082621424490460738852131030940883173305071208926408109125546941813106462578087442992357463278899683032640319145103473452 595 119614438892936148305774760986391745459480872452996801369472887366334153035394960484107797472416761929970249193219933687180427634339017479171 596 220241142688592595298398693123127436567759068999408126129430494179723765199083280896827457166283893094458785388138283211729388113056672689349 597 287325611885696893293481314547617897306611200030349009302735565388650173308208827838640563628861980537451142851417182894762028432201776162801 598 507566754574289488591880007670745333874370269029757135432166059568373938507292108735468020795145873631909928239555466106491416545258448852150 599 1015133509148578977183760015341490667748740538059514270864332119136747877014584217470936041590291747263819856479110932212982833090516897704300 600 1810025875608565359069121337559853898929722007119620415599233744093771988830085154045044626014299601433180927570083581214236278067977122719251 601 3332726139331433824844761360572089900552832814208891821895731922798893804351961480251448688399737222328910712288749979533710527703752469275701 602 4347859648480012802028521375913580568301573352268406092760064041935641681366545697722384729990028969592730568767860911746693360794269366980001 603 7680585787811446626873282736485670468854406166477297914655795964734535485718507177973833418389766191921641281056610891280403888498021836255702 604 15361171575622893253746565472971340937708812332954595829311591929469070971437014355947666836779532383843282562113221782560807776996043672511404 605 27389617011914352682648369585370591974864791851700299836727451936139248138522067231643884985159327545357654411937693585587905026288334875747107 606 50431374375348692563268217794827603381428010351132193580694839830342854595677588765565385240328626121122578255107526259429116691782400384514213 607 65792545950971585817014783267798944319136822684086789410006431759811925567114603121513052077108158504965860817220748041989924468778444057025617 608 116223920326320278380283001062626547700564833035218982990701271590154780162792191887078437317436784626088439072328274301419041160560844441539830 609 232447840652640556760566002125253095401129666070437965981402543180309560325584383774156874634873569252176878144656548602838082321121688883079660 610 414464306929932420957863786455678587420831321789743738382110246530276266055491178782748364029418512383231178034205570946247047950460977381645107 611 763136067908893256098712789643558230522525820895400687354214061300740606543867754443983675981728866261496495251190393850504171432143510706264597 612 995583908561533812859278791768811325923655486965838653335616604481050166869452138218140550616602435513673373395846942453342253753265199589344257 613 1758719976470427068957991581412369556446181307861239340689830665781790773413319892662124226598331301775169868647037336303846425185408710295608854 614 3517439952940854137915983162824739112892362615722478681379661331563581546826639785324248453196662603550339737294074672607692850370817420591217708 615 6271743837972815019733253536005919995262199410549556675405108601826422487109411816204513230411596340839182979336958951364881529309491330476170819 616 11547903767384096226607228280243028664600743334133274697474600599171794807349371494190885910206590246164692585278070960276420804865717461362997381 617 15065343720324950364523211443067767777493105949855753378854261930735376354176011279515134363403252849715032322572145632884113655236534881954215089 618 26613247487709046591130439723310796442093849283989028076328862529907171161525382773706020273609843095879724907850216593160534460102252343317212470 619 53226494975418093182260879446621592884187698567978056152657725059814342323050765547412040547219686191759449815700433186321068920204504686634424940 620 94905086183452090137914530613000157103774653801822837607840849520456889838752159600633195184232782137354207046122795412365717035543291911905852499 621 174744828646579229911305849782932546430056201653789921836827437110178403323328307921751256005062311424993381769673445191847320415850048941857489909 622 227971323621997323093566729229554139314243900221767977989485162169992745646379073469163296552281997616752831585373878378168389336054553628491914849 623 402716152268576553004872579012486685744300101875557899826312599280171148969707381390914552557344309041746213355047323570015709751904602570349404758 624 805432304537153106009745158024973371488600203751115799652625198560342297939414762781829105114688618083492426710094647140031419503809205140698809516 625 1436119780427726982108184466267014196547144205848441677468422960010506192555501217641906954224314924741991471650515849088215518591768361339540129123 626 2644268237233456641122802203304474253780044511475115376947360757851019639464623361814650611896347851867230111715657819798262647847482169050588343397 627 3449700541770609747132547361329447625268644715226231176599985956411361937404038124596479717011036469950722538425752466938294067351291374191287152913 628 6093968779004066388255349564633921879048689226701346553547346714262381576868661486411130328907384321817952650141410286736556715198773543241875496310 629 12187937558008132776510699129267843758097378453402693107094693428524763153737322972822260657814768643635905300282820573473113430397547086483750992620 630 21731606878782808911898596055231213262414712395330270837242026099198506668010022583829870703733189435404580488849983327147964212947612003916913641843 631 40013513215795008076664644749132978899560780075434310497884066241985651398616007043063261690455342400858438439274214187357634358543932633642540130773 632 52201450773803140853175343878400822657658158528837003604978759670510414552353330015885522348270111044494343739557034760830747788941479720126291123393 633 92214963989598148929839988627533801557218938604271314102862825912496065950969337058948784038725453445352782178831248948188382147485412353768831254166 634 184429927979196297859679977255067603114437877208542628205725651824992131901938674117897568077450906890705564357662497896376764294970824707537662508332 635 328846342742597587642695309761002227329314974341650945913567237407998612405261341192731874464446471380552690276050781605395894231397716781432784885891 636 605491234711392034432215275643603632000971790154464888222155715145486810258169352369578226580622831716611036812544528449961040673853953842739278648389 637 789921162690588332291895252898671235115409667363007516427881366970478942160108026487475794658073738607316601170207026346337804968824778550276941156721 638 1395412397401980366724110528542274867116381457517472404650037082115965752418277378857054021238696570323927637982751554796298845642678732393016219805110 639 2790824794803960733448221057084549734232762915034944809300074164231931504836554757714108042477393140647855275965503109592597691285357464786032439610220 640 4976158354896529432464226838525495836464554039915424730377992613318376199414940163058637858374163449579099515118461690735234341896860975729325600572051 641 9162395547102470532636558424152320437813698412467841944328103859666273456669772299629799922090253160550882429066716355124130878824897172908374259987381 642 11953220341906431266084779481236870172046461327502786753628178023898204961506327057343907964567646301198737705032219464716728570110254637694406699597601 643 21115615889008901798721337905389190609860159739970628697956281883564478418176099356973707886657899461749620134098935819840859448935151810602780959584982 644 42231231778017803597442675810778381219720319479941257395912563767128956836352198713947415773315798923499240268197871639681718897870303621205561919169964 645 75300068008933136662248793197404442001626940547414672847497023674591640216034625128265031624541344686447598107329026924239306916915710069502749578352547 646 138646915675959842058412806913572013831207419767326558941365869325285075470562923199186155284515043071696458509625834383761885263721165501311092457107493 647 180878147453977645655855482724350395050927739247267816337278433092414032306915121913133571057830841995195698777823706023443604161591469122516654376277457 648 319525063129937487714268289637922408882135159014594375278644302417699107777478045112319726342345885066892157287449540407205489425312634623827746833384950 649 639050126259874975428536579275844817764270318029188750557288604835398215554956090224639452684691770133784314574899080814410978850625269247655493666769900 650 1139453336843790108798660351638117621697333216291050942173211340345511355639349257250092750084868497195872170640172327245060072437529372993999894876432307 651 2098028526233602571941465220551884848343738693334834068009144247598608678971783392587051929111906152396548642502520948466676540713467276865483135376587157 652 2737078652493477547370001799827729666108009011364022818566432852434006894526739482811691381796597922530332957077420029281087519564092546113138629043357057 653 4835107178727080119311467020379614514451747704698856886575577100032615573498522875398743310908504074926881599579940977747764060277559822978621764419944214 654 9670214357454160238622934040759229028903495409397713773151154200065231146997045750797486621817008149853763199159881955495528120555119645957243528839888428 655 17242400188674717905304402860966573209463252125460593478293164152531853615022308109007921314522110147310977755817242962524379700396772015049003922303189699 656 31747721724855958263238803922105416752818495239557164138019895452629700335517876735204151247247622372091622554557065895767671881229451483984869215563022341 657 41417936082310118501861737962864645781721990648954877911171049652694931482514922486001637869064630521945385753716947851263200001784571129942112744402910769 658 73165657807166076765100541884970062534540485888512042049190945105324631818032799221205789116312252894037008308274013747030871883014022613926981959965933110 659 146331315614332153530201083769940125069080971777024084098381890210649263636065598442411578232624505788074016616548027494061743766028045227853963919931866220 660 260914909503808348797163363617774833385343448314491004058743884968668826936613320149619005218001389204056410678538989092355815650826638971723058624300710099 661 480411882925306579092464989272685020988964905980027130206316720284642722390711717813236372566938147886167435603361030333448431299868706813504004504198509429 662 626743198539638732622666073042625146058045877757051214304698610495291986026777316255647950799562653674241452219909057827510175065896752041357968424130375649 663 1107155081464945311715131062315310167047010783737078344511015330779934708417489034068884323366500801560408887823270088160958606365765458854861972928328885078 664 2214310162929890623430262124630620334094021567474156689022030661559869416834978068137768646733001603120817775646540176321917212731530917709723945856657770156 665 3948208442934474667768059259988555647199078228968286247837744602835096111279244418462300920899065058355468115689719322310385994163193128605943887209117030883 666 7269673687329310602913452446934486148340110580179521281370790595174900236531711520668953890998567463036694779159529586793261813260489505170529805994103686117 667 9483983850259201226343714571565106482434132147653677970392821256734769653366689588806722537731569066157512554806069763115179025992020422880253751850761456273 668 16753657537588511829257167018499592630774242727833199251763611851909669889898401109475676428730136529194207333965599349908440839252509928050783557844865142390 669 33507315075177023658514334036999185261548485455666398503527223703819339779796802218951352857460273058388414667931198699816881678505019856101567115689730284780 670 59744956463024736714115215627063884374756860331153275725683656812463779323061892917233751823921978653740134556702867812840501543749550207032604425385356883443 671 110005929075790272201886716682562662267079588514652873480974492368192788992757096245660781110112388241322756558599665862565824061507079991184955098919952310613 672 143513244150967295860401050719561847528628073970319271984501716072012128772553898464612133967572661299711171226530864562382705740012099847286522214609682595393 673 253519173226757568062287767402124509795707662484972145465476208440204917765310994710272915077685049541033927785130530424948529801519179838471477313529634906006 674 507038346453515136124575534804249019591415324969944290930952416880409835530621989420545830155370099082067855570261060849897059603038359676942954627059269812012 675 904070763831240000047264352925935376915751061425235708380930341392626882068486882595430879200627809922812954581922455837228295144569639362700954155198587313411 676 1664628283511512704234127655132308906302874048880152144777358966713241635364419866726249624433682958545914737937314047112073884549127178878115386095787492031429 677 2171666629965027840358703189936557925894289373850096435708311383593651470895041856146795454589053057627982593507575107961970944152165538555058340722846761843441 678 3836294913476540544592830845068866832197163422730248580485670350306893106259461722873045079022736016173897331444889155074044828701292717433173726818634253874870 679 7672589826953081089185661690137733664394326845460497160971340700613786212518923445746090158045472032347794662889778310148089657402585434866347453637268507749740 680 13680551370394649474137195725143158422485779642040842177165322434514330789673427024765930691657261106149674587842242573184105430256043690854579521178749523468051 681 25189436110824271107915688260349758919077269910231587918622333485435010108451812193385065928725469154671366582176910038406239916359921843154100701634652285092661 682 32862025937777352197101349950487492583471596755692085079593674186048796320970735639131156086770941187019161245066688348554329573762507278020448155271920792842401 683 58051462048601623305017038210837251502548866665923672998216007671483806429422547832516222015496410341690527827243598386960569490122429121174548856906573077935062 684 116102924097203246610034076421674503005097733331847345996432015342967612858845095665032444030992820683381055654487196773921138980244858242349097713813146155870124 685 207016412083582222112152464582999247091118196753463104074241697200500215609238379136679822133260172212090744726797483509436038044129794641544094725991640026647587 686 381170798229387092027203579215511001598764796751234123068889720214951634897506022634228488179749403237162328208528278670317746514497082005067741296711359260452773 687 497273722326590338637237655637185504603862530083081469065321735557919247756351118299260932210742223920543383863015475444238885494741940247416839010524505416322897 688 878444520555977430664441234852696506202627326834315592134211455772870882653857140933489420390491627157705712071543754114556632009239022252484580307235864676775670 689 1756889041111954861328882469705393012405254653668631184268422911545741765307714281866978840780983254315411424143087508229113264018478044504969160614471729353551340 690 3132607283994522630630561360195275023211744510586028245467956102876531895717922541099729193382217105393660520077646737787908781522459007004870579932232099446649907 691 5767940845662454922623885064753364541819626491088975021870590470195144543679493963900197454553691986866777656292278000131578677550176073762324320853939693476976917 692 7524829886774409783952767534458757554224881144757606206139013381740886308987208245767176295334675241182189080435365508360691941568654118267293481468411422830528257 693 13292770732436864706576652599212122096044507635846581228009603851936030852666702209667373749888367228048966736727643508492270619118830192029617802322351116307505174 694 26585541464873729413153305198424244192089015271693162456019207703872061705333404419334747499776734456097933473455287016984541238237660384059235604644702232615010348 695 47403142084085003903682725332095123842358404052297349890167824937548978866987314874769297544999776925329089290618296033837503798925144694356146888435464771753043779 696 87281454281395598023412683129731490130491926959837093574196636493357071424987421503771418794664878609475989500801226559314315656281635270445000295402518120675559301 697 113866995746269327436565988328155734322580942231530256030215844197229133130320825923106166294441613065573922974256513576298856894519295654504235900047220353290569649 698 201148450027664925459978671457887224453072869191367349604412480690586204555308247426877585089106491675049912475057740135613172550800930924949236195449738473966128950 699 402296900055329850919957342915774448906145738382734699208824961381172409110616494853755170178212983350099824950115480271226345101601861849898472390899476947932257900 700 717312345829264103816502002701817407681799549805632304843453286268987746796245568203738921561761088090723660399429733983138374546922088429351944486396435775188956499 701 1320757695912258880196438017075479081041018157379734353656690728340746360462170310484371676829080563115873397824602954389977892199324881204199653072745651197087343349 702 1723054595967588731116395359991253529947163895762469052865515689721918769572786805338126847007293546465973222774718434661204237300926743054098125463645128145019601249 703 3043812291879847611312833377066732610988182053142203406522206418062665130034957115822498523836374109581846620599321389051182129500251624258297778536390779342106944598 704 6087624583759695222625666754133465221976364106284406813044412836125330260069914231644997047672748219163693241198642778102364259000503248516595557072781558684213889196 705 10854491471607131565054895491191451362911710055189079272432134943909914159677658152805622418516415875211513084572682601814750625801681615828991461072817466171340435043 706 19985928347246674398993395622391649195876256214615689491998754198097909549782529500273117990025538203957052946370646768968297014302436488603884796681989804197661268837 707 26073552931006369621619062376525114417852620320900096305043167034223239809852443731918115037698286423120746187569289547070661273302939737120480353754771362881875158033 708 46059481278253044020612457998916763613728876535515785797041921232321149359634973232191233027723824627077799133939936316038958287605376225724365150436761167079536426870 709 92118962556506088041224915997833527227457753071031571594083842464642298719269946464382466055447649254155598267879872632077916575210752451448730300873522334159072853740 710 164251996765765501683456436373275405259039249927447453696168930731186687888757363428491814120869760304354143589389098495187536136119068414293575805065054864120484438643 711 302430440600524633745293810370025696100225879533994811087294694428150135967662283125065513204041234185587540991208907443304410998935197091466671256375338365359093719253 712 394549403157030721786518726367859223327683632605026382681378536892792434686932229589447979259488883439743139259088780075382327574145949542915401557248860699518166572993 713 696979843757555355531812536737884919427909512139021193768673231320942570654594512714513492463530117625330680250297687518686738573081146634382072813624199064877260292246 714 1393959687515110711063625073475769838855819024278042387537346462641885141309189025429026984927060235250661360500595375037373477146162293268764145627248398129754520584492 715 2485488934429696788381956336581513981611412169022089963987398230855620146650715767732988456650079236315735180009981842631442543293389389446061619998121457894149947449731 716 4576428465702362854977393946795168739895140705439153545293417924818447858614499305876528934040669589191727220760874905187502759012632829349207838438994055088781728326469 717 5970388153217473566041019020270938578750959729717195932830764387460332999923688331305555918967729824442388581261470280224876236158795122617971984066242453218536248910961 718 10546816618919836421018412967066107318646100435156349478124182312278780858538187637182084853008399413634115802022345185412378995171427951967179822505236508307317977237430 719 21093633237839672842036825934132214637292200870312698956248364624557561717076375274364169706016798827268231604044690370824757990342855903934359645010473016614635954474860 720 37610838009976982829096257921469260534689261035186244367203311324296675575538251242851810477992928065344735987328505836462013221673078978519511451581951978140490180623251 721 69251287866736492092151496822667582490627562340655292801575858261133018151152814154398065037018126306247083393395541392699150207187362834421050919097661503062444112335541 722 90344921104576164934188322756799797127919763210967991757824222885690579868229189428762234743034925133515314997440231763523908197530218738355410564108134519677080066810401 723 159596208971312657026339819579467379618547325551623284559400081146823598019382003583160299780053051439762398390835773156223058404717581572776461483205796022739524179145942 724 319192417942625314052679639158934759237094651103246569118800162293647196038764007166320599560106102879524796781671546312446116809435163145552922966411592045479048358291884 725 569133548018514136013207781495201935983561739865837845436024466326161373926375200178243134083194079452802510169947551232193083411682963456684795013725522587895652604248227 726 1047922174932452107092227240233604074839203716520707699114224709766632167984521210927724033423353233772089705342454870700862258625835708175014179463342910656114225141686053 727 1367114592875077421144906879392538834076298367623954268233024872060279364023285218094044632983459336651614502124126417013308375435270871320567102429754502701593273499977937 728 2415036767807529528237134119626142908915502084144661967347249581826911532007806429021768666406812570423704207466581287714170634061106579495581281893097413357707498641663990 729 4830073535615059056474268239252285817831004168289323934694499163653823064015612858043537332813625140847408414933162575428341268122213158991162563786194826715414997283327980 730 8612224896297666005856309238270967560822804620057940170274773617541013960046704505159350632203897047922727124523870280155820277618590609807310948109046742774715769424969907 731 15857335199720254590567711597149396287569310872491926072316522363021748556070123792224656631424334759193839746923614143298332179801910348294054793788338982847838265349961877 732 20687408735335313647041979836401682105400315040781250007011021526675571620085736650268193964237959900041248161856776718726673447924123507285217357574533809563253262633289857 733 36544743935055568237609691433551078392969625913273176079327543889697320176155860442492850595662294659235087908780390862025005627726033855579272151362872792411091527983251734 734 73089487870111136475219382867102156785939251826546352158655087779394640352311720884985701191324589318470175817560781724050011255452067711158544302725745584822183055966503468 735 130321640540502018359871054137054917284309192780600778244993653195767532148553317977746745751224843877746511888197949304801690331102225074023033811663152186796527846583045059 736 239955872345668723072700128437708152463218070520420306482976284864859492677020899305225297538211727855451775614539121890876707214280326640760850265751770564029802430532800261 737 313045360215779859547919511304810309249157322346966658641631372644254133029332620190210998729536317173921951432099903614926718469732394351919394568477516148851985486499303729 738 553001232561448582620619639742518461712375392867386965124607657509113625706353519495436296267748045029373727046639025505803425684012720992680244834229286712881787917032103990 739 1106002465122897165241239279485036923424750785734773930249215315018227251412707038990872592535496090058747454093278051011606851368025441985360489668458573425763575834064207980 740 1972049057900125607409778430532365694386283500949127554015454345171595010148393178676519887532780452262043132572016980132336995521770557329960129071165376287497349237595615699 741 3631052755584471355271637349759921079523409679551288449389277317698935887267453737162828776336024587350164313711934056649747272573808720308000863573853236426142712988691927669 742 4737055220707368520512876629244958002948160465286062379638492632717163138680160776153701368871520677408911767805212107661354123941834162293361353242311809851906288822756135649 743 8368107976291839875784513979004879082471570144837350829027769950416099025947614513316530145207545264759076081517146164311101396515642882601362216816165046278049001811448063318 744 16736215952583679751569027958009758164943140289674701658055539900832198051895229026633060290415090529518152163034292328622202793031285765202724433632330092556098003622896126636 745 29841379149582888147866418566259595250362870899798114866721802483965460216523004316103291804494156471686140012356650600594658313488762810097448003690806948686053294257100325603 746 54945703078458407775219960503274232497777581334310167353805112335213757294365847856052882240116792265963368256908089093527962503035691457901534654139302087520200299691444515557 747 71681919031042087526788988461283990662720721623984869011860652236045955346261076882685942530531882795481520419942381422150165296066977223104259087771632180076298303314340642193 748 126627622109500495302008948964558223160498302958295036365665764571259712640626924738738824770648675061444888676850470515678127799102668681005793741910934267596498603005785157750 749 253255244219000990604017897929116446320996605916590072731331529142519425281253849477477649541297350122889777353700941031356255598205337362011587483821868535192997206011570315500 750 451564785359543573432815835354958660144215630498869978108857945949825093268141851098902416842477907979816186450493792969184548693374983266121640313504434982865794112331696115443 751 831447651688045059338842682248633329625710539373755087205855239663604231190022625315118891154423933164150852481045204516218932090682989309139021539237237785655289921349051588693 752 1084702895907046049942860580177749775946707145290345159937186768806123656471276474792596540695721283287040629834746145547575187688888326671150609023059106320848287127360621904193 753 1916150547595091109281703262426383105572417684664100247143042008469727887661299100107715431850145216451191482315791350063794119779571315980289630562296344106503577048709673492886 754 3832301095190182218563406524852766211144835369328200494286084016939455775322598200215430863700290432902382964631582700127588239559142631960579261124592688213007154097419346985772 755 6833154538692319377787970367456899092663960199282645901366312794215307319455173775115742836246156932640615076782120195738957547027602274612019500709948138640359018273489642382851 756 12581606181477592705633080154736048409381213253274946642795438819624490982439071075438889131796592581994189523729494245930339906366316222552888392396837170959869749419618662861509 757 16413907276667774924196486679588814620526048622603147137081522836563946757761669275654319995496883014896572488361076946057928145925458854513467653521429859172876903517038009847281 758 28995513458145367629829566834324863029907261875878093779876961656188437740200740351093209127293475596890762012090571191988268052291775077066356045918267030132746652936656672708790 759 57991026916290735259659133668649726059814523751756187559753923312376875480401480702186418254586951193781524024181142383976536104583550154132712091836534060265493305873313345417580 760 103400447651103877813685187182563403710247834250237428476712407805129259978363890328933947377377309805568858524632790522022732302800784085712535791276230949571116862327008027973651 761 190386988025539980703173887685537992799969619877871709816343292773694573198966111382213574759257736596241144560904504097987536459676109316911603929031032039969356821136978046100021 762 248378014941830715962833021354187718859784143629627897376097216086071448679367592084399993013844687790022668585085646481964072564259659471044316020867566100234850127010291391517601 763 438765002967370696666006909039725711659753763507499607192440508859766021878333703466613567773102424386263813145990150579951609023935768787955919949898598140204206948147269437617622 764 877530005934741393332013818079451423319507527014999214384881017719532043756667406933227135546204848772527626291980301159903218047871537575911839899797196280408413896294538875235244 765 1564673023843942805960853748473364853839045434152126718953418742665369514314368702484240696333151960948814108023056098221818899636066965834912075870563360520847470971452099704370467 766 2880968032746054895958874475592541988818306724674625540530740269244667579949369812884081399652459234107605547461026549961673726707874272198779835720259154941460091815893908017223333 767 3758498038680796289290888293671993412137814251689624754915621286964199623706037219817308535198664082880133173753006851121576944755745809774691675620056351221868505712188446892458577 768 6639466071426851185249762769264535400956120976364250295446361556208867203655407032701389934851123316987738721214033401083250671463620081973471511340315506163328597528082354909681910 769 13278932142853702370499525538529070801912241952728500590892723112417734407310814065402779869702246633975477442428066802166501342927240163946943022680631012326657195056164709819363820 770 23676896252961349845040176601465599615006177180782375641254705955590801234672258317921478339752034033843349337395107054371328959146606055695106209641002869711854298296435511621504307 771 43595294467241903400789464909259205817874540109875126527593790624217402845638479416025648144305403984806565501037207257621080973537466301615520743661949388201840090880682576350550037 772 56874226610095605771288990447788276619786782062603627118486513736635137252949293481428428014007650618782042943465274059787582316464706465562463766342580400528497285936847286169913857 773 100469521077337509172078455357047482437661322172478753646080304360852540098587772897454076158313054603588608444502481317408663290002172767177984510004529788730337376817529862520463894 774 200939042154675018344156910714094964875322644344957507292160608721705080197175545794908152316626109207177216889004962634817326580004345534355969020009059577460674753635059725040927788 775 358282789842108133287524356518930723932770748580039888056727426819192757548712612173790656488946814429547868276972718012013572186471224767096417296356169766719509416389436873731305539 776 659691353074120660803759722590073171245754715097476148994968339901750377844475930866152884963885978240313693610480161964239562056477743068630370826369759132910521546842026461292697221 777 860630395228795679147916633304168136121077359442433656287128948623455458041651476661061037280512087447490910499485124599056888636482088602986339846378818710371196300477086186333625009 778 1520321748302916339951676355894241307366832074539909805282097288525205835886127407527213922244398065687804604109965286563296450692959831671616710672748577843281717847319112647626322230 779 3040643496605832679903352711788482614733664149079819610564194577050411671772254815054427844488796131375609208219930573126592901385919663343233421345497155686563435694638225295252644460 780 5421595640137544699002945700986892058221573583062163072133420814199072965700033699242702804013706284510904722829380984288946240715361583617836471864624552240216349842434424129212591699 781 9982560885046293718857974768669615980322069806681892487979712679774690473358415921824344570746900481574318535159276843978835592794241078632686603882870285770061503384391762072091558389 782 13023204381652126398761327480458098595055733955761712098543907256825102145130670736878772415235696612949927743379207417105428494180160741975920025228367441456624939079029987367344202849 783 23005765266698420117619302249127714575377803762443604586523619936599792618489086658703116985982597094524246278538484261084264086974401820608606629111237727226686442463421749439435761238 784 46011530533396840235238604498255429150755607524887209173047239873199585236978173317406233971965194189048492557076968522168528173948803641217213258222475454453372884926843498878871522476 785 82040500181747386751619234227841242321189145243092525858114767066624480000597930712988123373183487896522666578994660200358220755103366203801739912562080623136684266469295235685651486563 786 151057795981842647104477140975224386047322556530423339617685626876423857856065190689097474331131279180095405414610112983611013016026571665627559799895793804816743593859560484003958770277 787 197069326515239487339715745473479815198078164055310548790732866749623443093043364006503708303096473369143897971687081505779541189975375306844773058118269259270116478786403982882830292753 788 348127122497082134444192886448704201245400720585733888408418493626047300949108554695601182634227752549239303386297194489390554206001946972472332858014063064086860072645964466886789063030 789 696254244994164268888385772897408402490801441171467776816836987252094601898217109391202365268455505098478606772594388978781108412003893944944665716028126128173720145291928933773578126060 790 1241450694006485890672294404819592418934280325812512214015988347627765345940369028093307256205779731016861808130578664973951203807981216224261771632160458451530696696724297383543197481843 791 2285832061497732294004873064165705022670482487569713879241243828505907248787694692180110804108462988664579718289470248442122866425987057141678770206202647643791276914662190784203564670933 792 2982086306491896562893258837063113425161283928741181656058080815758001850685911801571313169376918493763058325062064637420903974837990951086623435922230773771964997059954119717977142796993 793 5267918367989628856898131901228818447831766416310895535299324644263909099473606493751423973485381482427638043351534885863026841263978008228302206128433421415756273974616310502180707467926 794 10535836735979257713796263802457636895663532832621791070598649288527818198947212987502847946970762964855276086703069771726053682527956016456604412256866842831512547949232621004361414935852 795 18785841410460783133587654540749568768656583177673868261956054748549729149106731282825585089833062941045972455116669295009984498629924975771530054307531038019233818983803051224519265200771 796 34589596514429669704282050244436024112151882426606554867854028681341456447527550764079857010289207388328886585171273952599065022421859000456436672692831302266502640907651982731061387604549 797 45125433250408927418078314046893661007815415259228345938452677969869274646474763751582704957259970353184162671874343724325118704949815016913041084949698145098015188856884603735422802540401 798 79715029764838597122360364291329685119967297685834900806306706651210731094002314515662561967549177741513049257045617676924183727371674017369477757642529447364517829764536586466484190144950 799 159430059529677194244720728582659370239934595371669801612613413302421462188004629031325123935098355483026098514091235353848367454743348034738955515285058894729035659529073172932968380289900 800 284270522544924718785159406920882716367717308316733048357372797923501467928481707298570390859907503577723310443011196755097669887064837069021474357877286487191568678150494363134875372975251 801 523415611839440510152240499794871771727619201374237750776292917877133661210488650845558076762555036802262458214148049785870221069179859121129907630804874829285122167444104122534327943410101 802 682845671369117704396961228377531141967553796745907552388906331179555123398493279876883200697653392285288556728239285139718588523923207155868863146089933724014157826973177295467296323700001 803 1206261283208558214549201728172402913695172998120145303165199249056688784608981930722441277460208429087551014942387334925588809593103066276998770776894808553299279994417281418001624267110102 804 2412522566417116429098403456344805827390345996240290606330398498113377569217963861444882554920416858175102029884774669851177619186206132553997541553789617106598559988834562836003248534220204 805 4301629520994792348044566412894739883053072791106343461884504078349621477225439072044207033078278679547941601555401289916485017303232405986865175476774359383911997810225021549472169125030307 806 7920413370620466991692171597411948624138591785466779371380101825519687831052384864211530865458903966810594646382563294693251446082541604817861487807458785043809837793476865803477041926360613 807 10332935937037583420790575053756754451528937781707069977710500323633065400270348725656413420379320824985696676267337964544429065268747737371859029361248402150408397782311428639480290460580817 808 18253349307658050412482746651168703075667529567173849349090602149152753231322733589867944285838224791796291322649901259237680511351289342189720517168707187194218235575788294442957332386941430 809 36506698615316100824965493302337406151335059134347698698181204298305506462645467179735888571676449583592582645299802518475361022702578684379441034337414374388436471151576588885914664773882860 810 65092983860011734658238815007262863678531526483228618024982306771091325094238549495260246277893995200374570644217041742257470599322615763941020580867369963733063104509676311968352287621405107 811 119853031782985885895687054960768972905534115184750166072254113218549584788206750264864079135408669575763444612166745519970512133376483790510182132373491525315717811237041195297224284782229397 812 156359730398301986720652548263106379056869174319097864770435317516855091250852217444599967707085119159356027257466548038445873156079062474889623166710905899704154282388617784183138949556112257 813 276212762181287872616339603223875351962403289503848030842689430735404676039058967709464046842493788735119471869633293558416385289455546265399805299084397425019872093625658979480363234338341654 814 552425524362575745232679206447750703924806579007696061685378861470809352078117935418928093684987577470238943739266587116832770578911092530799610598168794850039744187251317958960726468676683308 815 984998016942165604569671357934732434944079042830641957298503609723069119368029120572992108234566485364714442866366428713695029024445701271089039063964098174763770563265594722624228652571137219 816 1813636303486029222418690167606358490831288911342186049826571901929283147485206023701384248762047851570072858475266309388944184892812340067288454961217290449823386844142571661065318355586162181 817 2366061827848604967651369374054109194756095490349882111511950763400092499563323959120312342447035429040311802214532896505776955471723432598088065559386085299863131031393889620026044824262845489 818 4179698131334634190070059541660467685587384401692068161338522665329375647048529982821696591209083280610384660689799205894721140364535772665376520520603375749686517875536461281091363179849007670 819 8359396262669268380140119083320935371174768803384136322677045330658751294097059965643393182418166561220769321379598411789442280729071545330753041041206751499373035751072922562182726359698015340 820 14905156221852507537861547999035512251518248695426086595527518759388219440708913907585402116074285270871465784283930514189940376565330750594217627121196212548922684658003273463300134363809868499 821 27444250615856410108071726624016915308280401900502291079543086755376346381854503856050491889701535112702619766353328131874103797658938068590347188683006339797982238284612657306574223903356891509 822 35803646878525678488211845707337850679455170703886427402220132086035097675951563821693885072119701673923389087732926543663546078388009613921100229724213091297355274035685579868756950263054906849 823 63247897494382088596283572331354765987735572604388718481763218841411444057806067677744376961821236786626008854086254675537649876046947682511447418407219431095337512320298237175331174166411798358 824 126495794988764177192567144662709531975471145208777436963526437682822888115612135355488753923642473573252017708172509351075299752093895365022894836814438862190675024640596474350662348332823596716 825 225547339361671944277062562701402148642661888517052582847509788610269429849369766854927015957583412033801415649991690570276495706528852661455442484945871384583367810996580291394750472762290301923 826 415291031844818210065913279695466446605868606330218738292799445134503762022787969888160146843047122393679442212250454596889445334669695708989784740167529677869380347957475002920743995261525696997 827 541786826833582387258480424358175978581339751538996175256325882817326650138400105243648900766689595966931459920422963947964745086763591074012679576981968540060055372598071477271406343594349293713 828 957077858678400597324393704053642425187208357869214913549125327951830412161188075131809047609736718360610902132673418544854190421433286783002464317149498217929435720555546480192150338855874990710 829 1914155717356801194648787408107284850374416715738429827098250655903660824322376150263618095219473436721221804265346837089708380842866573566004928634298996435858871441111092960384300677711749981420 830 3413020402868784179231661536519103254142964825146640915903701866672817886621964330639076043595899751048764166318443219582527316351063451423020072528430463193848362534264710917847857360161974265843 831 6284253978903985971204842648680030529704589898754285656551077850528309123105528556034503186425109906130596872716463475217089887615363311772027465479878957847636669695931350358424308376729599237973 832 8198409696260787165853630056787315380079006614492715483649328506431969947427904706298121281644583342851818676981810312306798268458229885338032394114177954283495541137042443318808609054441349219393 833 14482663675164773137058472705467345909783596513247001140200406356960279070533433262332624468069693248982415549698273787523888156073593197110059859594056912131132210832973793677232917431170948457366 834 28965327350329546274116945410934691819567193026494002280400812713920558141066866524665248936139386497964831099396547575047776312147186394220119719188113824262264421665947587354465834862341896914732 835 51646400721755106577029048173189353109429796154233718904250547577312807159028204493295994685853663089799065326076631674878462736679009476668211972896348690676892173635963824350507361347954194591491 836 95094391747249425988204466289591390838780585693974722324851766648193644370628504280293868090062742836746311975171453037450127204899789067998391551678519427070288806134885205382206113641467039963589 837 124059719097578972262321411700526082658347778720468724605252579362114202511695370804959117026202129334711143074568000612497903517046975462218511270866633251332553227800832792736671948503808936878321 838 219154110844828398250525877990117473497128364414443446930104346010307846882323875085252985116264872171457455049739453649948030721946764530216902822545152678402842033935717998118878062145275976841910 839 438308221689656796501051755980234946994256728828886893860208692020615693764647750170505970232529744342914910099478907299896061443893529060433805645090305356805684067871435996237756124290551953683820 840 781522051632064167013899045670878503149732871963799065395565617393037743158666996060718072374996745849083508223786361562341995682887269052869219738502091286541079329607986787093306134939636867404051 841 1438984384166549361765476679641230923641117965207129406185878655423961283805638621316477027723791362363455873373004722512186087848727562643519928206137549321749605431415140781449940321375464797929781 842 1877292605856206158266528435621465870635374694036016300046087347444576977570286371486982997956321106706370783472483629812082149292621091703953733851227854678555289499286576777687696445666016751613601 843 3316276990022755520032005115262696794276492659243145706231966002868538261375924992803460025680112469069826656845488352324268237141348654347473662057365404000304894930701717559137636767041481549543382 844 6632553980045511040064010230525393588552985318486291412463932005737076522751849985606920051360224938139653313690976704648536474282697308694947324114730808000609789861403435118275273534082963099086764 845 11826123575924472718362543781409556253464852671765453418741985356050191761698061349897363074996658513915850754008948686784886860716667054746374720023324066679469974291391729455100606746790461400243747 846 21774954545992739278458559127197646636294330649494890537437883364655806545825836328307743152036995921125330724545413743757691572140713017788795706195420278680384659083496882132513517047914906048873893 847 28407508526038250318522569357723040224847315967981181949901815370392883068577686313914663203397220859264984038236390448406228046423410326483743030310151086680994448944900317250788790581997869147960657 848 50182463072030989596981128484920686861141646617476072487339698735048689614403522642222406355434216780390314762781804192163919618564123344272538736505571365361379108028397199383302307629912775196834550 849 100364926144061979193962256969841373722283293234952144974679397470097379228807045284444812710868433560780629525563608384327839237128246688545077473011142730722758216056794398766604615259825550393669100 850 178954897742131219109465954812485100808272255820409399411920911575538951911788254240581882269699871200435928326581803024897986902115780359301359239826865182765131773030091915400695713471736194738464307 851 329502286958224187900409340267247161391697195672837616873940007780685020754998822167249101336002521541606872614927215601389745757808150392118975449343579278849269097115283513550602636361474520328967957 852 429867213102286167094371597237088535113980488907789761848619405250782399983805867451693914046870955102387502140490823985717584994936397080664052922354722009572027313172077912317207251621300070722637057 853 759369500060510354994780937504335696505677684580627378722559413031467420738804689618943015382873476643994374755418039587107330752744547472783028371698301288421296410287361425867809887982774591051605014 854 1518739000121020709989561875008671393011355369161254757445118826062934841477609379237886030765746953287988749510836079174214661505489094945566056743396602576842592820574722851735619775965549182103210028 855 2707975713283817232078714409750095624631013542649671898016297644345184662200219936308522960195491385034370626406744942747039577253170039499013138037449625874835916544034162189920636915569623843877452099 856 4986084213465348297063057222263102714148046596391554034183975883439586924416634005165352006344111814966353750672999061508361569511403681917362223152544529740099805774896246467524066579517947617032267141 857 6504823213586369007052619097271774107159401965552808791629094709502521765894243384403238037109858768254342500183835140682576231016892776862928279895941132316942398595470969319259686355483496799135477169 858 11490907427051717304115676319534876821307448561944362825813070592942108690310877389568590043453970583220696250856834202190937800528296458780290503048485662057042204370367215786783752935001444416167744310 859 22981814854103434608231352639069753642614897123888725651626141185884217380621754779137180086907941166441392501713668404381875601056592917560581006096971324114084408740734431573567505870002888832335488620 860 40977545494741520919399648055876404571081747651385897269068306488328847836826875553109008167471770517916431252754337747255389632601782153203799789041398118488069011706572616679610945160487830047638710099 861 75450267775896672831746677014481035035004093337218985746507518267155173907759507721814778297833682267578520005324840353828203034186671529544671298186855104659195624817674264039962203965492163296141943029 862 98432082630000107439978029653550788677618990461107711398133659453039391288381262500951958384741623434019912507038508758210078635243264447105252304283826428773280033558408695613529709835495052128477431649 863 173882350405896780271724706668031823712623083798326697144641177720194565196140770222766736682575305701598432512363349112038281669429935976649923602470681533432475658376082959653491913800987215424619374678 864 347764700811793560543449413336063647425246167596653394289282355440389130392281540445533473365150611403196865024726698224076563338859871953299847204941363066864951316752165919306983827601974430849238749356 865 620079133847690448255152149657646259815488241856087802832057192613623086876803573169252168432467540538815210044128556094324923643533072377055023111695871029070707008686657574574005451238456698402335555683 866 1141726185065380789070326269661741730953357493251067894265980725774206782465225883837552378480193457643610507581218603430439768651822880307004793919107915629368133983814906453534481192641418344676193679717 867 1489490885877174349613775682997805378378603660847721288555263081214595912857507424283085851845344069046807372605945301654516331990682752260304641124049278696233085300567072372841465020243392775525432429073 868 2631217070942555138684101952659547109331961154098789182821243806988802695322733308120638230325537526690417880187163905084956100642505632567309435043157194325601219284381978826375946212884811120201626108790 869 5262434141885110277368203905319094218663922308197578365642487613977605390645466616241276460651075053380835760374327810169912201285011265134618870086314388651202438568763957652751892425769622240403252217580 870 9383142098704839765666081540976446706374487123144088837018994502181003998825707348645000542821956649118061013167437016909384633918199649962232946253520861673036743153713008851969303658897826136130310755443 871 17276793311532505181718387398955088034370370585440456385482725923147412084793907273006915233798569229189314653728928732164252935845716547664161251382992444649840401006858945331097142297552259496735189081813 872 22539227453417615459086591304274182253034292893638034751125213537125017475439373889248191694449644282570150414103256542334165137130727812798780121469306833301042839575622902983849034723321881737138441299393 873 39816020764950120640804978703229270287404663479078491136607939460272429560233281162255106928248213511759465067832185274498418072976444360462941372852299277950883240582481848314946177020874141233873630381206 874 79632041529900241281609957406458540574809326958156982273215878920544859120466562324510213856496427023518930135664370548996836145952888720925882745704598555901766481164963696629892354041748282467747260762412 875 141987289748267977381501527413961993115248283330873508160949031917942306156139217376013512479194284817848545617599812365829419356060060894187604240026204667153692561323068447928687565785944305438759332443011 876 261435352043118339303916463523649803977462273768108981570772850298759594836839060862778833263938925353126940821096368189324673574989393975576428358583102501006342283070513992873526096848566729140380223586629 877 341067393573018580585526420930108344552271600726265963843988729219304453957305623187289047120435352376645870956760738738321509720942282696502311104287701056908108764235477689503418450890315011608127484349041 878 602502745616136919889442884453758148529733874494374945414761579518064048794144684050067880384374277729772811777857106927646183295931676672078739462870803557914451047305991682376944547738881740748507707935670 879 1205005491232273839778885768907516297059467748988749890829523159036128097588289368100135760768748555459545623555714213855292366591863353344157478925741607115828902094611983364753889095477763481497015415871340 880 2148575630421429340253855074291382790141473224209390800088273467773496600339739675337492688273558185565964306290332059521260059608737312712738529492900111730651461906153452736634252094106960233853650608156051 881 3956083867269840099922183727652657235730674847692515636332558206327688746722173727487696329426681018755282741623903380304198609496532342728974747881512522404394815048071427783765085737323605456099173731963061 882 5161089358502113939701069496560173532790142596681265527162081365363816844310463095587832090195429574214828365179617594159490976088395696073132226807254129520223717142683411148518974832801368937596189147834401 883 9117173225771954039623253224212830768520817444373781163494639571691505591032636823075528419622110592970111106803520974463689585584928038802106974688766651924618532190754838932284060570124974393695362879797462 884 18234346451543908079246506448425661537041634888747562326989279143383011182065273646151056839244221185940222213607041948927379171169856077604213949377533303849237064381509677864568121140249948787390725759594924 885 32512609035817976058570829169198665838352594929802609017646000080438333617408373564814417349061761353125161685590180517550559732843179812479453150873554085294079313714947927945371156543176292118682277787226787 886 59864128713133838177440588841837158143915047262923952508129918795512850390506284034041002607928093132035495006000743440941628489597963928885774074939854041067934910287212444742223338253551215299768366426619173 887 78098475164677746256687095290262819680956682151671514835119197938895861572571557680192059447172314317975717219607785389869007660767820006489988024317387344917171974668722122606791459393801164087159092186214097 888 137962603877811584434127684132099977824871729414595467343249116734408711963077841714233062055100407450011212225608528830810636150365783935375762099257241385985106884955934567349014797647352379386927458612833270 889 275925207755623168868255368264199955649743458829190934686498233468817423926155683428466124110200814900022424451217057661621272300731567870751524198514482771970213769911869134698029595294704758773854917225666540 890 491986286798112499559070147686562753155571870395457916864866548142121997461805082822891245612473536668009353896433371882300916111865171812617274322089111502872492629536525824653835852335858302247941468024713907 891 905874098431547252861453200082862686630187058639244318894613898345348133351038607965590431777774759018042990573258958374732824562962523618744560619860835660827813284404329526700880245277915440408723843863213717 892 1181799306187170421729708568347062642279930517468435253581112131814165557277194291394056555887975573918065415024476016036354096863694091489496084818375318432798027054316198661398909840572620199182578761088880257 893 2087673404618717674591161768429925328910117576107679572475726030159513690628232899359646987665750332936108405597734974411086921426656615108240645438236154093625840338720528188099790085850535639591302604952093974 894 4175346809237435349182323536859850657820235152215359144951452060319027381256465798719293975331500665872216811195469948822173842853313230216481290876472308187251680677441056376199580171701071279182605209904187948 895 7444819520043323445503193873636838629010283245791473971008290222292706629161892989472997518885226572726390631817680939269614861143663936814218021133083780713675548070477783225698280098124227117956486575945162179 896 13707839733899476469276679178926614615740635974114512688435468312771247701046591687551938481882477571534715848610885862502875625423633782138939957447792242994553069086639367789997650355675834036730394390801444101 897 17883186543136911818459002715786465273560871126329871833386920373090275082303057486271232457213978237406932659806355811325049468276947012355421248324264551181804749764080424166197230527376905315912999600705632049 898 31591026277036388287735681894713079889301507100444384521822388685861522783349649173823170939096455808941648508417241673827925093700580794494361205772056794176357818850719791956194880883052739352643393991507076150 899 63182052554072776575471363789426159778603014200888769043644777371723045566699298347646341878192911617883297016834483347655850187401161588988722411544113588352715637701439583912389761766105478705286787983014152300 900 112656265374246076681666048399925704941465392427663025398854086430674843432352005007740745274503345664231878185058080832808824749378689395838504865640434933710878206316239800034781873176535123373843181575226860499 901 207429344205355241544873094084064944609369913728996178964321252488259411782400952529210258091792713091056823710309805854292600030480431779321588482956605316239951662868399175903366515825693341431773363549748088949 902 270611396759428018120344457873491104387972927929884948007966029859982457349100250876856599969985624708940120727144289201948450217881593368310310894500718904592667300569838759815756277591798820137060151532762241249 903 478040740964783259665217551957556048997342841658881126972287282348241869131501203406066858061778337799996944437454095056241050248362025147631899377457324220832618963438237935719122793417492161568833515082510330198 904 956081481929566519330435103915112097994685683317762253944574564696483738263002406812133716123556675599993888874908190112482100496724050295263798754914648441665237926876475871438245586834984323137667030165020660396 905 1704733619653777797115997113746159251380001452906528328924827876904708064743603861095057174155320638108930954039506574370671600962967668811206009026872691567090524190884552566973124657844275304843560696780293231843 906 3138855842548127576111649769618827398372029977883171709841689723949433672138107471313257748340655651508921787351868859539394751708053744254101707159244664229588381081199266374130493038096751789550061242027824222437 907 4094937324477694095442084873533939496366715661200933963786264288645917410401109878125391464464212327108915676226777049651876852204777794549365505914159312671253619008075742245568738624931736112687728272192844882833 908 7233793167025821671553734643152766894738745639084105673627954012595351082539217349438649212804867978617837463578645909191271603912831538803467213073403976900842000089275008619699231663028487902237789514220669105270 909 14467586334051643343107469286305533789477491278168211347255908025190702165078434698877298425609735957235674927157291818382543207825663077606934426146807953801684000178550017239398463326056975804475579028441338210540 910 25796316825555159110103288802992240180582952578453250984670126326431970658018761926441339102878816262962428066962714777225691663943272410959767145134371243373779619275900768104666433614017199819401096814854852198643 911 47497696326632624124764492732450540864799189495705568005553988364218023905636413974757286741293420198815940457698652504799506475681767027370168784354583174076305619543725793963764128603102663526114465357516859514453 912 61965282660684267467871962018756074654276680773873779352809896389408726070714848673634585166903156156051615384855944323182049683507430104977103210501391127877989619722275811203162591929159639330590044385958197724993 913 109462978987316891592636454751206615519075870269579347358363884753626749976351262648391871908196576354867555842554596827981556159189197132347271994855974301954295239266001605166926720532262302856704509743475057239446 914 218925957974633783185272909502413231038151740539158694716727769507253499952702525296783743816393152709735111685109193655963112318378394264694543989711948603908590478532003210333853441064524605713409019486950114478892 915 390354219622634942245781326272375921211504291582611821427901550650288975999768636618810200891492885220654282912519734807126718161075021502018919195069314033740875337520280626703942753525946547900703573616383369443331 916 718743156584585617023690690525995767768731902391349863502993204911169225928822424563985816616082614285256950440183525291071386638642612899060735179637236939603761055318285442204722915122733456470817102846808541161669 917 937669114559219400208963600028408998806883642930508558219720974418422725881524949860769560432475766994992062125292718947034498957021007163755279169349185543512351533850288652538576356187258062184226122333758655640561 918 1656412271143805017232654290554404766575615545321858421722714179329591951810347374424755377048558381280249012565476244238105885595663620062816014348986422483116112589168574094743299271309991518655043225180567196802230 919 3312824542287610034465308581108809533151231090643716843445428358659183903620694748849510754097116762560498025130952488476211771191327240125632028697972844966232225178337148189486598542619983037310086450361134393604460 920 5906905927990634451906926471691623298533730278896083823387863512407198581312567073135035691578150910835739099821721451661352155744011867352203322216308452992860689301356010936768474170117232618149355797875460246047251 921 10876142741422049503604889343354837598260576914861659088556006050395974436743609196409301822723826054676486137518150184375669812531002727540651365263267720442209027068861733220998371984047207174114485473417161836453941 922 14188967283709659538070197924463647131411808005505375932001434409055158340364303945258812576820942817236984162649102672851881583722329967666283393961240565408441252247198881410484970526667190211424571923778296230058401 923 25065110025131709041675087267818484729672384920367035020557440459451132777107913141668114399544768871913470300167252857227551396253332695206934759224508285850650279316060614631483342510714397385539057397195458066512342 924 50130220050263418083350174535636969459344769840734070041114880918902265554215826283336228799089537743826940600334505714455102792506665390413869518449016571701300558632121229262966685021428794771078114794390916133024684 925 89384297359104786663095459727919101320428962766606480993673755787408556671688043370263155775455249432977395063150861244534535772482328053287087671634765422960392090195380725304934998058810382368041744115364670429595427 926 164579627434499913788120721531374555509446117527707586055346077165761955003011782795267498974089556048717805963652619816217189961242326138907891949308290280512342928143562569199385025590953574524658916306951044629132453 927 214709847484763331871470896067011524968790887368441656096460958084664220557227609078603727773179093792544746563987125530672292753748991529321761467757306852213643486775683798462351710612382369295737031101341960762157137 928 379289474919263245659591617598386080478237004896149242151807035250426175560239391873871226747268649841262552527639745346889482714991317668229653417065597132725986414919246367661736736203335943820395947408293005391289590 929 758578949838526491319183235196772160956474009792298484303614070500852351120478783747742453494537299682525105055279490693778965429982635336459306834131194265451972829838492735323473472406671887640791894816586010782579180 930 1352578272242553068850245748862169766403501902056889382551882063835942747237945784700217408014985043316332404146906361571340740898722944534010721718954098250391602731533422901447561919222390200756924873326220976936025907 931 2490446697000342805829020601657328007838212916745337109007303169587221273918663960321831088256790992840120061729825597612009189043696897538699681970150889648569561976291162004432772127832398032218112715551099993109894677 932 3249025646838869297148203836854100168794686926537635593310917240088073625039142744069573541751328292522645166785105088305788154473679532875158988804282083914021534806129654739756245600239069919858904610367686003892473857 933 5739472343839212102977224438511428176632899843282972702318220409675294898957806704391404630008119285362765228514930685917797343517376430413858670774432973562591096782420816744189017728071467952077017325918785997002368534 934 11478944687678424205954448877022856353265799686565945404636440819350589797915613408782809260016238570725530457029861371835594687034752860827717341548865947125182193564841633488378035456142935904154034651837571994004737068 935 20467442678356505606079877152388384698693386456386553700265578469113958321912562857243787431775686148610940852329897146059180185025808824116735001127581004601794825153392104972323298784453473776089956588124043994899579459 936 37685859709874141915011550467922669228592085986235471807220239698139843018785982970418001321800044004699236537874689203812572215577938115358311013450879925289568115500654555204890351968667877632321008565880401985906685061 937 49164804397552566120965999344945525581857885672801417211856680517490432816701596379200810581816282575424766994904550575648166902612690976186028354999745872414750309065496188693268387424810813536475043217717973979911422129 938 86850664107426708035977549812868194810449971659036889019076920215630275835487579349618811903616326580124003532779239779460739118190629091544339368450625797704318424566150743898158739393478691168796051783598375965818107190 939 173701328214853416071955099625736389620899943318073778038153840431260551670975158699237623807232653160248007065558479558921478236381258183088678736901251595408636849132301487796317478786957382337592103567196751931636214380 940 309716796719832690228898648783550110013207800649912084269087441164381260323164334428057246292665262315796777593242269914030384257184578250819046460351623265527705582763948420387744605605246887042863198568513101877365743699 941 570268789042112814336831298222154694444557715627022751326318201811272087829627072476913682003514242056168788191579989252412601611756465525452064565703500658640660856462400652082220823785682960549251353919308229774820065269 942 743970117256966230408786397847891084065457658945096529364472042242532639500602231176151305810746895216416795257138468811334079848137723708540743302604752254049297705594702139878538302572640342886843457486504981706456279649 943 1314238906299079044745617696070045778510015374572119280690790244053804727330229303653064987814261137272585583448718458063746681459894189233992807868308252912689958562057102791960759126358323303436094811405813211481276344918 944 2628477812598158089491235392140091557020030749144238561381580488107609454660458607306129975628522274545171166897436916127493362919788378467985615736616505825379917124114205583921518252716646606872189622811626422962552689836 945 4686686836154203364645639486058028419595503782661454371436842774403946821491290142135346269253530307034173545603293843002574124227820291410519166907529510992119173391766010515760815681647610253195127891703944616150285314403 946 8629403555051440498882492574268165755125549906377812213509213506565361003481978053094541232696313718851930295949449217193814168607502859112497590512454269730189049077937318891643093060722580163503412325921384250594114349157 947 11257881367649598588373727966408257312145580655522050774890793994672970458142436660400671208324835993397101462846886133321307531527291237580483206249070775555568966202051524475564611313439226770375601948733010673556667038993 948 19887284922701039087256220540676423067271130561899862988400007501238331461624414713495212441021149712249031758796335350515121700134794096692980796761525045285758015279988843367207704374161806933879014274654394924150781388150 949 39774569845402078174512441081352846134542261123799725976800015002476662923248829426990424882042299424498063517592670701030243400269588193385961593523050090571516030559977686734415408748323613867758028549308789848301562776300 950 70919736135752715850142389588437526513958972341221639740090816498387964843015680800886308531388285130144196739235892184866672631931673527659425596533645911412843012042018054577187724435924647572012644772696195446009011203443 951 130581590903855833111911051210466795715772364026921228705290839002102959227888924941371945854451734266891292015624898236412037732336055817738367986818221047270117057881984584678810837558410068373649687596659380218461355367893 952 170356160749257911286423492291819641850314625150720954682090854004579622151137754368362370736494033691389355533217568937442281132605644011124329580341271137841633088441962271413226246306733682241407716145968170066762918144193 953 300937751653113744398334543502286437566086989177642183387381693006682581379026679309734316590945767958280647548842467173854318864941699828862697567159492185111750146323946856092037083865143750615057403742627550285224273512086 954 601875503306227488796669087004572875132173978355284366774763386013365162758053358619468633181891535916561295097684934347708637729883399657725395134318984370223500292647893712184074167730287501230114807485255100570448547024172 955 1073169415708599144481427122798678954548575592683647504844235933024627366288217792297565320509331337566231298179744970459005237727430743497712422281819747693176883527413802839689337497902164934086579927373850820922435738680451 956 1975982670667940377676430753305538267246836560216574055006381012044675110425297830226768270282168641441073240826272371980568194322255842984300514983298224248512133966385643407965448749497596185931752138601733471778108559216709 957 2577858173974167866473099840310111142379010538571858421781144398058040273183351188846236903464060177357634535923957306328276832052139242642025910117617208618735634259033537120149522917227883687161866946086988572348557106240881 958 4553840844642108244149530593615649409625847098788432476787525410102715383608649019073005173746228818798707776750229678308845026374395085626326425100915432867247768225419180528114971666725479873093619084688722044126665665457590 959 9107681689284216488299061187231298819251694197576864953575050820205430767217298038146010347492457637597415553500459356617690052748790171252652850201830865734495536450838361056229943333450959746187238169377444088253331330915180 960 16239380707900492598921691621157059371256551834937155852143720628366186424009298246065252424702746633753757866174646341254811911175324499521005185420363507220478938935291078704494437917404323306442724200153154704728554102613651 961 29900903241826817331370283402004007600134093131302453282506296858674332574835245303284267945941433090149881196425335376181346990298509756399984460723109805822222243611548620288839352917580762925723581454219320837108551098986421 962 39008584931111033819669344589235306419385787328879318236081347678879763342052543341430278293433890727747296749925794732799037043047299927652637310924940671556717780062386981345069296251031722671910819623596764925361882429901601 963 68909488172937851151039627991239314019519880460181771518587644537554095916887788644714546239375323817897177946351130108980384033345809684052621771648050477378940023673935601633908649168612485597634401077816085762470433528888022 964 137818976345875702302079255982478628039039760920363543037175289075108191833775577289429092478750647635794355892702260217960768066691619368105243543296100954757880047347871203267817298337224971195268802155632171524940867057776044 965 245737049449924587272788228562953248477945428709424632791844281291542051092715909275573917011559862181438830588979185059740189143084728979810502625869092103693537851084193786246795243756869179464814022857045022212773183016565667 966 452465513968738140725907112536671190536505070089969947347607214904204338843379275209717555729685833635130364428032575386681341243122158031968367940813243535830357922106000591148521191262706636257717226090493279500184483603229733 967 590284490314613843027986368519149818575544831010333490384782503979312530677154852499146648208436481270924720320734835604642109309813777400073611484109344490588237969453871794416338489599931607452986028246125451025125350661005777 968 1042750004283351983753893481055821009112049901100303437732389718883516869520534127708864203938122314906055084748767410991323450552935935432041979424922588026418595891559872385564859680862638243710703254336618730525309834264235510 969 2085500008566703967507786962111642018224099802200606875464779437767033739041068255417728407876244629812110169497534821982646901105871870864083958849845176052837191783119744771129719361725276487421406508673237461050619668528471020 970 3718534503164669794289666811686612845911694534311243803581951660629863139238757235625739260022803425989089974567037068578612460968621583696199549758877108569844025644133488951110917532187846338585095791255981642601054853453712307 971 6846784516014725745551347254854075873247844237612154116779120817280413747800359618752331871837170370707255228813339301552582812627429389992325488033644872649099813318813106107805496574775761069717205554265837834176984356246418837 972 8932284524581429713059134216965717891471944039812760992243900255047447486841427874170060279713415000519365398310874123535229713733301260856409446883490048701937005101932850878935215936501037557138612062939075295227604024774889857 973 15779069040596155458610481471819793764719788277424915109023021072327861234641787492922392151550585371226620627124213425087812526360730650848734934917134921351036818420745956986740712511276798626855817617204913129404588381021308694 974 31558138081192310917220962943639587529439576554849830218046042144655722469283574985844784303101170742453241254248426850175625052721461301697469869834269842702073636841491913973481425022553597253711635234409826258809176762042617388 975 56269491646369896088890578632425099185631308872087506319312963472031031190766790352937236734365171114199227279683514398798667292815493213402614251634894812755047460364170721839157353470331433437706064914553814683441369167838815939 976 103606698768158362464722023047884480479790673704362251646382026689014614894692152831704413189016927227879089161056154674062104871897685165948819056386299576808157915626408592799379491004161829318273517766168554071655134310902742021 977 135164836849350673381942985991524068009230250259212081864428068833670337363975727817549197492118097970332330415304581524237729924619146467646288926220569419510231552467900506772860916026715426571985153000578380330464311072945359409 978 238771535617509035846665009039408548489020923963574333510810095522684952258667880649253610681135025198211419576360736198299834796516831633595107982606868996318389468094309099572240407030877255890258670766746934402119445383848101430 979 477543071235018071693330018078817096978041847927148667021620191045369904517335761298507221362270050396422839152721472396599669593033663267190215965213737992636778936188618199144480814061754511780517341533493868804238890767696202860 980 851479443701877780921938013109749713476293022149935082396858355401725194139979369765310029535523173564966589144386790119137234314169641368431612874041176408465399956750827805489582137119347194242761165300819183536822647224489663699 981 1567794050554404888461933040227975358943355794040658082929288641969780050915983011713070861578928249159600847873468998714036738703720136269216936821861783397420568361033755104206303358211978961913537177601059986743180983376033967989 982 2045337121789422960155263058306792455921397641967806749950908833015149955433318773011578082941198299556023687026190471110636408296753799536407152787075521390057347297222373303350784172273733473694054519134553855547419874143730170849 983 3613131172343827848617196098534767814864753436008464832880197474984930006349301784724648944520126548715624534899659469824673147000473935805624089608937304787477915658256128407557087530485712435607591696735613842290600857519764138838 984 7226262344687655697234392197069535629729506872016929665760394949969860012698603569449297889040253097431249069799318939649346294000947871611248179217874609574955831316512256815114175060971424871215183393471227684581201715039528277676 985 12884730638820906506006851353911095900515657949993201248591501257969939974481224127185524916501577945702897291725168880584655849298175606953279421613887435752491094271990758526022046763730870780516829609341395382419222446703022587363 986 23724124155852390051858439649515399345109918258018595747232093682924729993529129481359471750061957591849770896424147290058675290299597414370151690440699350114924841246759143748693309355188008087339604699548236909291025019262315003877 987 30950386500540045749092831846584934974839425130035525412992488632894590006227733050808769639102210689281019966223466229708021584300545285981399869658573959689880672563271400563807484416159432958554788093019464593872226734301843281553 988 54674510656392435800951271496100334319949343388054121160224582315819319999756862532168241389164168281130790862647613519766696874600142700351551560099273309804805513810030544312500793771347441045894392792567701503163251753564158285430 989 109349021312784871601902542992200668639898686776108242320449164631638639999513725064336482778328336562261581725295227039533393749200285400703103120198546619609611027620061088625001587542694882091788785585135403006326503507128316570860 990 194973918469717353151946646334885937934687455294197888893666235580352550005498320647313493806594715532673392554166306789008112208100973387036054549956393889104297213993363033501309865730201756096237966470722569103361981994994318137843 991 358997450438894660554800460823186940894535485458360252374339982527810510004768908243818217974087220376065765142109147348308202831901401488090709230254213818518713755423454666438812247044244079233921144848425673612851737255686792994133 992 468346471751679532156703003815387609534434172234468494694789147159449150004282633308154700752415556938327346867404374387841596581101686888793812350452760438128324783043515755063813834586938961325709930433561076619178240762815109564993 993 827343922190574192711503464638574550428969657692828747069129129687259660009051541551972918726502777314393112009513521736149799413003088376884521580706974256647038538466970421502626081631183040559631075281986750232029978018501902559126 994 1654687844381148385423006929277149100857939315385657494138258259374519320018103083103945837453005554628786224019027043472299598826006176753769043161413948513294077076933940843005252163262366081119262150563973500464059956037003805118252 995 2950378238323402110291213397731111260821343145312954735902176536221228130031437257964073456931923888881506682895944939596290994820110952019447377092573683208069440398444427019571692079480488083004603156279521327315268174818320817242371 996 5432410004895124688425723791646834912108252118391440977109563925283007110058591882619992213111432220824686018924485504804740393059120217150100941834694605978010556013845338284079570324374037204683496382125481578011358108873826524919749 997 7087097849276273073848730720923984012966191433777098471247822184657526430076694965723938050564437775453472242943512548277039991885126393903869984996108554491304633090779279127084822487636403285802758532689455078475418064910830330038001 998 12519507854171397762274454512570818925074443552168539448357386109940533540135286848343930263675869996278158261867998053081780384944246611053970926830803160469315189104624617411164392812010440490486254914814936656486776173784656854957750 999 25039015708342795524548909025141637850148887104337078896714772219881067080270573696687860527351739992556316523735996106163560769888493222107941853661606320938630378209249234822328785624020880980972509829629873312973552347569313709915500 1000 44645621411790466360672094258636440788189522090282716816319980514479127050482555510755728841592047764287947028547506707522381146717866227065782765488518035899250200404653131360578000923667724757261523277134265047935746586264800894911251