0 0 1 0 2 1 3 0 4 3 5 1 6 6 7 6 8 11 9 21 10 24 11 57 12 66 13 138 14 194 15 330 16 546 17 827 18 1452 19 2175 20 3739 21 5826 22 9582 23 15519 24 24807 25 40836 26 64933 27 106584 28 170796 29 277696 30 448980 31 724968 32 1177181 33 1897380 34 3080367 35 4972113 36 8055918 37 13029534 38 21075947 39 34125561 40 55169988 41 89336141 42 144463602 43 233831262 44 378292930 45 612074526 46 990489234 47 1602358863 48 2593127040 49 4195173507 50 6788565211 51 10983645498 52 17771977254 53 28756340047 54 46527008667 55 75285234408 56 121809999497 57 197097337248 58 318906184152 59 516002648064 60 834912899880 61 1350907351008 62 2185832794745 63 3536724345960 64 5722573219755 65 9259286427665 66 14981858520870 67 24241166815878 68 39222975125755 69 63464224031469 70 102687089850288 71 166151433200193 72 268838426725938 73 434989884172338 74 703828418952898 75 1138818003673842 76 1842646950703506 77 2981464210657603 78 4824112025651604 79 7805575455827127 80 12629687854454795 81 20435263764834018 82 33064949892940206 83 53500216992133071 84 86565161905941855 85 140065385030664492 86 226630540885592813 87 366695929786370136 88 593326471862557572 89 960022392144842816 90 1553348884623206268 91 2513371243968640104 92 4066720171312381717 93 6580091369880968268 94 10646811575898724023 95 17226902941194209025 96 27873714468263201454 97 45100617533807086398 98 72974331789600023035 99 118074949615982801841 100 191049281073716275164 101 309124230977321378389 102 500173511936594759682 103 809297742691539091206 104 1309471255355556854978 105 2118768996695230699974 106 3428240254022141652258 107 5547009248343953059671 108 8975249504631579851496 109 14522258751659847822555 110 23497508255527824512363 111 38019767011274494840122 112 61517275258370723457414 113 99537042282715718624735 114 161054317524434771526771 115 260591359824354242633808 116 421645677336435687345169 117 682237037160624838394112 118 1103882714518727713546416 119 1786119751627963193250816 120 2890002466231935688524624 121 4676122217745097020750336 122 7566124684104022805530609 123 12242246901743962009417296 124 19808371585880086085314707 125 32050618487728580964782305 126 51858990073304087537294214 127 83909608561579039972160070 128 135768598634104608126251435 129 219678207196599426568844805 130 355446805829860687824346440 131 575125013026894348881087945 132 930571818857171753200424034 133 1505696831882324494733235930 134 2436268650742932153135572162 135 3941965482620061617325712794 136 6378234133369466382363026754 137 10320199615983037869794090699 138 16698433749356836058208500604 139 27018633365340719634501396399 140 43717067114688079050466084411 141 70735700480049942969656130498 142 114452767594703914993637174574 143 185188468074798786925724377407 144 299641235669454286857377901591 145 484829703744291166496343311700 146 784470939413737981567412642869 147 1269300643157981368538890834968 148 2053771582571846165620084710108 149 3323072225729607374620779590080 150 5376843808301760207554284938276 151 8699916034031015350362094287144 152 14076759842333087481990792917453 153 22776675876363965503317119864436 154 36853435718696843339291702934783 155 59630111595061545315476649239409 156 96483547313756993282774134854702 157 156113658908820598126132385346846 158 252597206222575082627914737916619 159 408710865131398117218058463041449 160 661308071353971709500845897467380 161 1070018936485369185219169620239837 162 1731327007839344991119626076548434 163 2801345944324705511630311754409390 164 4532672952164064112703424895399618 165 7334018896488752087571110942098542 166 11866691848652834585882554108430322 167 19200710745141573025744992078706911 168 31067402593794408498228124657739088 169 50268113338936002912034509272664819 170 81335515932730358875485128622032827 171 131603629271666450244667787181711354 172 212939145204396688629688075273976358 173 344542774476063273899129954427879343 174 557481919680459848005504751795281035 175 902024694156523162505109086285145144 176 1459506613836983110902065112613826201 177 2361531307993505964068109934548789792 178 3821037921830489639824478244014757000 179 6182569229823994789490197611832639488 180 10003607151654485398840854080546863224 181 16186176381478479278595850362151451232 182 26189783533132965177441390234042784361 183 42375959914611444830225922266052088248 184 68565743447744408254221937066653971643 185 110941703362355856621821803557577334897 186 179507446810100259459408416844432513318 187 290449150172456122907605431303381162822 188 469956596982556375414822633124955744283 189 760405747155012503146985222347896085341 190 1230362344137568879028070017211604827360 191 1990768091292581372754783809816077846737 192 3221130435430150273446135791452275847890 193 5211898526722731610759071210919531274370 194 8433028962152881931423803765663046652610 195 13644927488875613490605983217110532216130 196 22077956451028495463720145150763448515890 197 35722883939904108943719323594052127324627 198 57800840390932604360941143163864013653860 199 93523724330836713433819237492507765115751 200 151324564721769317566806121399016869391147 201 244848289052606031321846868076341459243362 202 396172853774375348515134317348729780843502 203 641021142826981380174608336744570079098607 204 1037193996601356728527772599089344207254287 205 1678215139428338108507237960845923405524988 206 2715409136029694837779329303365430227722109 207 4393624275458032944847508339469745645776792 208 7109033411487727784777042391022911247771956 209 11502657686945760726974748775981467027576128 210 18611691098433488514368420201531532913180620 211 30114348785379249239666001661403998798694952 212 48726039883812737753528211510872762251524229 213 78840388669191986997289687197268873872313884 214 127566428553004724741922417980450598061497735 215 206406817222196711753374016894448854499957153 216 333973245775201436476840726807533914215415022 217 540380062997398148249841408733394538743122494 218 874353308772599584711657154886571565213233243 219 1414733371769997732963532589521639840817224929 220 2289086680542597317696213110950958089798074892 221 3703820052312595050606104714145756325935497701 222 5992906732855192368394041184522333328787164898 223 9696726785167787418873770893556702083896015702 224 15689633518022979787411246089746453608116000962 225 25386360303190767206160572312276810443485943830 226 41075993821213746993621598720180021011680598786 227 66462354124404514199877755060052535012821283047 228 107538347945618261193185671388099845982966902200 229 174000702070022775393646917857063896803582632139 230 281539050015641036585981219153558463534796194251 231 455539752085663811980653732091410741798736893306 232 737078802101304848565655159873619770470751107078 233 1192618554186968660546879416916651533533080260799 234 1929697356288273509112861225639694508589568533987 235 3122315910475242169657979132206406042477363841696 236 5052013266763515678774478833368434211424328735777 237 8174329177238757848426814103600368777221156169984 238 13226342444002273527208487115266244921452395554144 239 21400671621241031375627863164466973949188785981440 240 34627014065243304902841700174933495415894925159072 241 56027685686484336278469613430072466479832648830208 242 90654699751727641181301981176837159643940703532001 243 146682385438211977459793765075350341785047669875360 244 237337085189939618641058943551049704085422379503139 245 384019470628151596100902299277137759508774552648897 246 621356555818091214741906352372921470525387622947846 247 1005376026446242810842854159586484423736435676653958 248 1626732582264334025584746506919590218472610986515019 249 2632108608710576836427555698376311804993418664838389 250 4258841190974910862012433566777540371663528146858616 251 6890949799685487698439753422566210121752334503717209 252 11149790990660398560452523230323083735091557768817026 253 18040740790345886258891880898933719745676711340149034 254 29190531781006284819344768920122430430509034356107458 255 47231272571352171078236461357801924411858106942950890 256 76421804352358455897581051535109300203592669248878946 257 123653076923710626975818263719293254550805555668230235 258 200074881276069082873397832433085617466200569390082380 259 323727958199779709849218339518517010366111726764866015 260 523802839475848792722613375333344636769138290447947995 261 847530797675628502571834521188558809323977189622940610 262 1371333637151477295294446019754403368478517559187341806 263 2218864434827105797866280184062763288193540234690402015 264 3590198071978583093160730286884820621918315565231204423 265 5809062506805688891027001347895533815453318421154592036 266 9399260578784271984187746360787359685282072543269937861 267 15208323085589960875214728299571691013021627314246715096 268 24607583664374232859402495589357554374023106914458134156 269 39815906749964193734617207399878594566180539457236709056 270 64423490414338426594019706272167095701163045993042508404 271 104239397164302620328636934238173798848953161764582708072 272 168662887578641046922656585809094578232882429236259769661 273 272902284742943667251293615086624399562502540229327220548 274 441565172321584714173950068438313800818134418408692625999 275 714467457064528381425243835754324974939711104087730016145 276 1156032629386113095599193769246449163019421553739668297966 277 1870500086450641477024437664679589325798713271748483720862 278 3026532715836754572623631523987825639776454939316916801707 279 4897032802287396049648068871108866615158930596951256632665 280 7923565518124150622271700997342032556887947846888921858084 281 12820598320411546671919768979029982482796818019012965553261 282 20744163838535697294191471060417936529512830873406940099762 283 33564762158947243966111238985784969485600323384822532340734 284 54308925997482941260302710692245520040447922037883937080002 285 87873688156430185226413949951791764153082277567786897094846 286 142182614153913126486716658878609752575293544725142445139538 287 230056302310343311713130612569295886525690602605789996895599 288 372238916464256438199847265571302398287131976502969361373216 289 602295218774599749912977885716907089178718843223974276882531 290 974534135238856188112825143339619343701653819977154682676635 291 1576829354013455938025803034965927770399298975925309098428858 292 2551363489252312126138628177900467677997577918371672685932326 293 4128192843265768064164431203655977273889084820686949144211215 294 6679556332518080190303059404219775171574203247611832469569147 295 10807749175783848254467490569687523277645654295880567100161928 296 17487305508301928444770550025953519098320614628384583177798313 297 28295054684085776699238040537280340953243210649117995435850144 298 45782360192387705144008590612789222735882466356570491910781752 299 74077414876473481843246631132387949399002368508783817329074176 300 119859775068861186987255221702007227037502969081287554104369608 301 193937189945334668830501852967799571350805594231448524690615776 302 313796965014195855817757074425995481402184491311319587087636057 303 507734154959530524648258927745522433846155856898399671624844552 304 821531119973726380466016001752553557180732627278115115551196875 305 1329265274933256905114274929891552018287237647820956845219396561 306 2150796394906983285580290931427203888219303233880073811119896614 307 3480061669840240190694565861158441881854783594277235161025468678 308 5630858064747223476274856793341498492805133958938152519013131835 309 9110919734587463666969422652973395912768096930147308430162957517 310 14741777799334687143244279448653879252793008396729586400256371216 311 23852697533922150810213702098677912603832311614369329171644994913 312 38594475333256837953457981550337742080951023477401683885012572274 313 62447172867178988763671683646925871207840436043672883785727952082 314 101041648200435826717129665197070999581111490815323774144926729922 315 163488821067614815480801348848055013805743493695459656157424401298 316 264530469268050642197931014035779522961114846454168740965726796242 317 428019290335665457678732362899136339978652975385053420431661072483 318 692549759603716099876663376914518326026704584089396240504837172532 319 1120569049939381557555395739835949372687683727566622917574164761879 320 1813118809543097657432059116732423748756533679106059693193918931275 321 2933687859482479214987454856573012437959540334329564388089772642018 322 4746806669025576872419513973325445163838285859070782016607136834350 323 7680494528508056087406968829842749284550756474779937525172403644175 324 12427301197533632959826482803266595009231501458313127598834263523775 325 20107795726041689047233451632970605076299618007988524345429194602700 326 32535096923575322007059934436398622569486936951613033965047702643725 327 52642892649617011054293386069223174822437626392268452447694409041368 328 85177989573192333061353320505692132920904210346959025460676648796900 329 137820882222809344115646706574999081092451718579232755797015749603904 330 222998871796001677177000027080370300885920948036619554533415511024668 331 360819754018811021292646733655990456807246104915840459854069865087208 332 583818625814812698469646760735432207556988868599827376980280038930933 333 944638379833623719762293494392567602852741733438711119152272266515948 334 1528457005648436418231940255126868309741354076952422952655340097602903 335 2473095385482060137994233749520162726785927472747672110671902992821057 336 4001552391130496556226174004647246210291758306533117400710867953556526 337 6474647776612556694220407754165644138348157399795146387068302141605438 338 10476200167743053250446581758816728635994129030089582831818766599612859 339 16950847944355609944666989512976258047831189821114251349052337666425617 340 27427048112098663195113571271800959725196623647416965633047338177377340 341 44377896056454273139780560784768733091229153766794569828442776166894453 342 71804944168552936334894132056576197525730431979629517153448920353275586 343 116182840225007209474674692841344028993738672884253067458286955820389286 344 187987784393560145809568824897911175128824707793521807221466289294202050 345 304170624618567355284243517739278343281090179153119261392033796980185702 346 492158409012127501093812342637149921528218123973346903295386400820546018 347 796329033630694856378055860376482851082108380366914958851149588940485751 348 1288487442642822357471868203013570780005000859672224066767243051912493192 349 2084816476273517213849924063390107473925011400498987063131020732521835451 350 3373303918916339571321792266403656601641281295257068256488185831510529323 351 5458120395189856785171716329793722991814800099221559640998890279636727994 352 8831424314106196356493508596197514860362070831226866535589235472136489862 353 14289544709296053141665224925990986006392755771791700948942944061795692703 354 23120969023402249498158733522188868547982169566803178545069282253427102803 355 37410513732698302639823958448179411378020949249436277522552417551135219440 356 60531482756100552137982691970368703670894333273777705233871270237178060849 357 97941996488798854777806650418547867654681550098958467906896593001082411008 358 158473479244899406915789342388916431607119511201586724124547616974524583440 359 256415475733698261693595992807465058507268891594135977335846740648815328256 360 414888954978597668609385335196379920011339253449188703123994915466549081584 361 671304430712295930302981328003847415542902484936555529933950477468858554624 362 1086193385690893598912366663200224227390822451610719619568059906362066883537 363 1757497816403189529215347991204074858772921583575405828825202718927761171696 364 2843691202094083128127714654404296769288471590622735003390693067129936543923 365 4601189018497272657343062645608371615588148639121406493577663371387590063009 366 7444880220591355785470777300012672404477208254060640683417097116697919234438 367 12046069239088628442813839945621034455277055242197292527582025501978281772486 368 19490949459679984228284617245633722748545181081045843153224935426453605018091 369 31537018698768612671098457191254735782316849646863704614255386227397755534565 370 51027968158448596899383074436888482256769445313775634940396233498375275667368 371 82564986857217209570481531628143198345252712934166485906822680974099616367337 372 133592955015665806469864606065031686711466850599113720659186377559860686716834 373 216157941872883016040346137693174904400854090417881271345680143240459139938170 374 349750896888548822510210743758206534457890109871226586216418048585009454533826 375 565908838761431838550556881451381540660587832697121781590014150586337012963898 376 915659735649980661060767625209587929896893313547995502957771389814280719056514 377 1481568574411412499611324506660969641582344049643114602856242751596742689978347 378 2397228310061393160672092131870557413689064294326542252473260551834011493248796 379 3878796884472805660283416638531527137063016054803855238102137336085956890038031 380 6276025194534198820955508770402084627416747101849981437619128286240944467089019 381 10154822079007004481238925408933611440791668142505885939800958455887991106391746 382 16430847273541203302194434179335696708142957790922168296497511929121036530615214 383 26585669352548207783433359588269307180185047414599188145571834397243789806128511 384 43016516626089411085627793767605005096659364504048988768909369936362278790219127 385 69602185978637618869061153355874311063386111662005930151912277089274389519863540 386 112618702604727029954688947123479316973151014655829631000426536705208461052029269 387 182220888583364648823750100479353628187054225388775100727731656468342069037815960 388 294839591188091678778439047602832943401004019908270025142961289324933972835909180 389 477060479771456327602189148082186575524340403250736330873456509239655289412015040 390 771900070959548006380628195685019512567272605650145271924245284263880883179674820 391 1248960550731004333982817343767206096476248665156159645732048124728148023478369960 392 2020860621690552340363445539452225599996297175132191702217735030761704481495341229 393 3269821172421556674346262883219431703610051616755190317227751787197701154416555540 394 5290681794112109014709708422671657302164326393510568961755478653546552791261278367 395 8560502966533665689055971305891088996922046433180020047578302527410019163721913009 396 13851184760645774703765679728562746322681411877540467367765227939816126966894041774 397 22411687727179440392821651034453835278576559507941217798539178998911654842655720734 398 36262872487825215096587330763016581658469600060401906967825285416980446172115544459 399 58674560215004655489408981797470416871255002718579250937875609141518735158112020489 400 94937432702829870585996312560486998588105450450036105560474830083951165249581507156 401 153611992917834526075405294357957415433426976125496026433412878372211706282206356733 402 248549425620664396661401606918444413982843965765022314083589471082247019357403950354 403 402161418538498922736806901276401829553197930178727649845625816774941733464520236622 404 650710844159163319398208508194846243276112122130856558970582086784079714777789230786 405 1052872262697662242135015409471248073213411830643296435258103895431955836062457610510 406 1703583106856825561533223917666094316021107849726266490067078493964390984975257585074 407 2756455369554487803668239327137342389690180799650058941641429201127333728853807709183 408 4460038476411313365201463244803436705431242979194548542631182588055136666012266623728 409 7216493845965801168869702571940779095004612686925281659062680227825466396813828117715 410 11676532322377114534071165816744215801196698310185761658304323570183650486742624055931 411 18893026168342915702940868388684994894587950471663513130153039563581490505954785459834 412 30569558490720030237012034205429210698322086529625187496149181668175398843980157999398 413 49462584659062945939952902594114205589636892464050515013216830778579056543019303791471 414 80032143149782976176964936799543416291395358109176339186318796445611872243679653913963 415 129494727808845922116917839393657621878473525193711474804403235540993563351987541112024 416 209526870958628898293882776193201038170053405512889731742029998681072127228860415591097 417 339021598767474820410800615586858660052493206769822731690031050296436883176539151335456 418 548548469726103718704683391780059698212769753934476839967686023915549727151509984142824 419 887570068493578539115484007366918358281749342705274017412130273725981143245534550052864 420 1436118538219682257820167399146978056472037610143760395553317922445481555188167510904600 421 2323688606713260796935651406513896414779011686934542171938386929745176070710483721407072 422 3759807144932943054755818805660874471229606316846014415911055967996848754584367545929289 423 6083495751646203851691470212174770886016317849601387590822118940799503220759554176302680 424 9843302896579146906447289017835645357264487560975781072979287090314827396050593810623963 425 15926798648225350758138759230010416243223274147551824689974382274885811347977113460668977 426 25770101544804497664586048247846061600592999192134447957580130230198920700346400481291302 427 41696900193029848422724807477856477843664368141761634542374464022318927848413755385129926 428 67467001737834346087310855725702539444438415357873839759687967662534940015448901018600283 429 109163901930864194510035663203559017287932599024365265105602494413297773422415880430976829 430 176630903668698540597346518929261556732465104199955591021677263409641813189771850807680832 431 285794805599562735107382182132820574020466382153236556139346441110357288085432389616809969 432 462425709268261275704728701062082130752605664742744966849150511884817313645731130279509778 433 748220514867824010812110883194902704773730821728331098665283567523139285027235133750310178 434 1210646224136085286516839584256984835525326479139478523381454154198418729468759129050897090 435 1958866739003909297328950467451887540300331582492393859532564385536461077893555243110987234 436 3169512963139994583845790051708872375824358369118487359283871757873585345686090980872152946 437 5128379702143903881174740519160759916125595143584903362122643049348741396153151846749738227 438 8297892665283898465020530570869632291950032917172165334088967708446778240191281928854264580 439 13426272367427802346195271090030392208073879874124346965719391316833565585492115925538716103 440 21724165032711700811215801660900024500027945266885415809919385055266738809137483819746970219 441 35150437400139503157411072750930416708095218691282890004411776896437711886101729408332185442 442 56874602432851203968626874411830441208131975292382585752494515115167032638016812579088985966 443 92025039832990707126037947162760857916217556861945948288119184843427919107119476114877116463 444 148899642265841911094664821574591299124357341684946565166226134784585371612930997615212497263 445 240924682098832618220702768737352157040572869678496107569336130272971219886562168624262495132 446 389824324364674529315367590311943456164921601306523302339233428906949674840999515042994620573 447 630749006463507147536070359049295613205518498825879933014288747969652985837360804551700818712 448 1020573330828181676851437949361239069370397623835608904840852527755231162208784533486697851028 449 1651322337291688824387508308410534682575976045610620726962210466840422891800514898940186707776 450 2671895668119870501238946257771773751946303908098083305685372179299082819553646857498023007340 451 4323218005411559325626454566182308434522343133868327394253953814640512099984808985276418013352 452 6995113673531429826865400823954082186468616499704567231835002850378927538676101386017156797285 453 11318331678942989152491855390136390620990923671697083240574890970669003429943889921058417742780 454 18313445352474418979357256214090472807459678532523388077543698355635277419560957104320517234215 455 29631777031417408131849111604226863428450334158801455497760024785304824420353859092303342693345 456 47945222383891827111206367818317336235910413678251629083386349665737135892152103933466522060910 457 77576999415309235243055479422544199664360253127704832243353053614183252490775673603331710099262 458 125522221799201062354261847240861535900271156095690745747122981565989327376803400965758513970715 459 203099221214510297597317326663405735564631094256658842560740327123041423533361437387610042021441 460 328621443013711359951579173904267271464902158912545570312106647670575104364290521804528203062892 461 531720664228221657548896500567673007029534013641354232197044826877868664924914551410896852430597 462 860342107241933017500475674471940278494434516385474945339077675102535890387974903837385631358882 463 1392062771470154675049372175039613285523971170194336571464373200549240081029725537477720344389622 464 2252404878712087692549847849511553564018402242155833103025080890739740350372771098475227651289282 465 3644467650182242367599220024551166849542377080301080805701803123239691562235769299425466149257398 466 5896872528894330060149067874062720413560776506417956614834489495131428565348404643195774607243714 467 9541340179076572427748287898613887263103153986117420037934415485688963458915816935729361918323207 468 15438212707970902487897355772676607676663934389472926286469106611517292097550644837424492648479576 469 24979552887047474915645643671290494939767078394061310882996699783028484336418273089585182258830763 470 40417765595018377403542999443967102616431029877438162155863347725586294405895308616890743693320075 471 65397318482065852319188643115257597556198084693605679627357762626775546292293782598417419819259642 472 105815084077084229722731642559224700172629141364374975106013912620366919826800669071179710000595974 473 171212402559150082041920285674482297728827202762188688426880951742516443732437654079116818292929919 474 277027486636234311764651928233706997901456353543889044764278563922634714652560508798708811389566915 475 448239889195384393806572213908189295630283573964185312387580179750618096483650556602863087680437568 476 725267375831618705571224142141896293531739869178169059557538253374906122615612481878594866153162817 477 1173507265027003099377796356050085589162023551843484596273734010573715219198492998968365039371349504 478 1898774640858621804949020498191981882693763262231400331873373160727799240199607144913700961971821248 479 3072281905885624904326816854242067471855787005578255599642880697586713934492577463054217539518828544 480 4971056546744246709275837352434049354549550084547067457985517296555029286603037496872392138216891712 481 8043338452629871613602654206676116826405337197399898654368393401517413482565511093774121550094695936 482 13014394999374118322878491559110166180954887341703426037536851358443310196318481000808885934407202753 483 21057733452003989936481145765786283007360224211855481218435789418920843150020331388000469209315843392 484 34072128451378108259359637324896449188315112231100374724895768747910055451911448750497303900637450307 485 55129861903382098195840783090682732195675335390648429329381920108240313133175519346542146451589473665 486 89201990354760206455200420415579181383990448964593394738498058883876108203402272133938115246223477766 487 144331852258142304651041203506261913579665782964879117712102554217385878883942523719896457177553037062 488 233533842612902511106241623921841094963656232932830915407725641874581781583966470497673466422754758795 489 377865694871044815757282827428103008543322015899140941105095750630233648605723616642001516633430011349 490 611399537483947326863524451349944103506978247100692054444681071937412954477546567561599814607784330456 491 989265232354992142620807278778047112050300267126264814916087151221365403882485268610530791241975155321 492 1600664769838939469484331730127991215557278507367317752954460099702603275489866179967718676434742204098 493 2589930002193931612105139008906038327607578783746942793589757827928194099191774047187084095610972799434 494 4190594772032871081589470739034029543164857280858972825853149876391518148503410576326560843145603535042 495 6780524774226802693694609747940067870772436073128492630080567880453323010023456132339380106175165147786 496 10971119546259673775284080486974097413937293351322600066730508229932351672709953803825210410351341122722 497 17751644320486476468978690234914165284709729416129887150241667185188270284880942100393979666080155735419 498 28722763866746150244262770721888262698647022791886692105667103040778426858132951994803047484227120114924 499 46474408187232626713241460956802427983356752164073726420803563972065387596474185755176093185677285685055 500 75197172053978776957504231678690690682003775018681136092904601494118013989653347249654051730853096247067 501 121671580241211403670745692635493118665360527108846702547433361281863101802936139091488768149193675111618 502 196868752295190180628249924314183809347364302195779658449246567562016500663745325323554316335906555204206 503 318540332536401584298995616949676928012724829269129951623035660608699426893920149358986056287482420262175 504 515409084831591764927245541263860737360089131432028961722126362526336988683345025307992609448581172097959 505 833949417367993349226241158213537665372813960840703132096857029514590863533171541881222273936450076340932 506 1349358502199585114153486699477398402732903091996558997534579646995778904942372596561954987356359367190501 507 2183307919567578463379727857690936068105717053255595205691023830525874400404035341966190030544677815445848 508 3532666421767163577533214557168334470838620144730072897983463450484933112973999580966663723995691216822764 509 5715974341334742040912942414859270538944337198510365169940115710638328942448884146175844313468525004767424 510 9248640763101905618446156972027605009782957342888165868759801603519674013182261320488308849911254536440596 511 14964615104436647659359099386886875548727294541335085922827596120336887602641717535476848846703682861128424 512 24213255867538553277805256358914480558510251884981203079803709816738330548016041961302734678571574330811421 513 39177870971975200937164355745801356107237546424617923333113266663141224394164796830357512480161405920969444 514 63391126839513754214969612104715836665747798312344270453942784210477790320117059038886790056680333461063663 515 102568997811488955152133967850517192772985344733340080480600837155789669865034163992120569892413268515101905 516 165960124651002709367103579955233029438733143049595291324290291447879277723650109383597987464398937848166766 517 268529122462491664519237547805750222211718487779845827819233091808760014335366878059652811140139604104589470 518 434489247113494373886341127760983251650451630830074346171447068684732462623649356987556896794140656007222635 519 703018369575986038405578675566733473862170118613730456673300322069931535528813048416552223687739350537598905 520 1137507616689480412291919803327716725512621749433627262814646207729797359355481679910416329186045092042820740 521 1840525986265466450697498478894450199374791868065068313214249596624036696069022032050375704329353163821352845 522 2978033602954946862989418282222166924887413617473984497927188030653005503447960126568728508327851596492559986 523 4818559589220413313686916761116617124262205485567486660256727123200872855311475508871539582251026135998672030 524 7796593192175360176676335043338784049149619103016214364723322134078393590970106729012869138548913333177793218 525 12615152781395773490363251804455401173411824588594969995727920932453445516704133605448772365780609863562116446 526 20411745973571133667039586847794185222561443691627803523459775641206834477233396996114377802100256438097192466 527 33026898754966907157402838652249586395973268280163732684351153158460148271217103050794943193467017679689479311 528 53438644728538040824442425500043771618534711971903721969864469484491773678941964533322026864762490774812874176 529 86465543483504947981845264152293358014507980251901578249586199442427815596083780841024429867410506022477953091 530 139904188212042988806287689652337129633042692224007702388288556822393359467312912391430759520002634023014317659 531 226369731695547936788132953804630487647550672475712228661297529268848221170246131509459259252373565666740411962 532 366273919907590925594420643456967617280593364699841323028318237097339407438430021411465005635231192205179476006 533 592643651603138862382553597261598104928144037175603386307773699460114724461017067447530190868358830635491173583 534 958917571510729787976974240718565722208737401875116812551251039578178138762539423102884024462821730988048761179 535 1551561223113868650359527837980163827136881439051416374217332947113566732906826610066702230350597493133909713960 536 2510478794624598438336502078698729549345618840925437557264860663725024277900658184913218006871133081007113346761 537 4062040017738467088696029916678893376482500279978268004941226311807382385270214182469859402161911284150044794272 538 6572518812363065527032531995377622925828119120902219931386480056651444557759612916909169183210762735396282946712 539 10634558830101532615728561912056516302310619400881595835744314457266585959451837969570219713173433284691009761280 540 17207077642464598142761093907434139228138738521783731939857335530164821363609617801560596955643621978305602355304 541 27841636472566130758489655819490655530449357922663619798013077440142622013211310888276952346595926230153087561696 542 45048714115030728901250749726924794758588096444451569418421741541531740654902510808437721037343144094426081333817 543 72890350587596859659740405546415450289037454367108071831604850790600311910158250740150654258073012098841880550824 544 117939064702627588560991155273340245047625550811569352165092775530894824444849602825817493774905255313910807443947 545 190829415290224448220731560819755695336663005178666521354941376050171396305195168333629046484947834985183470062481 546 308768479992852036781722716093095940384288555990245152011475288288854384643609144593850569426402967735601661236518 547 499597895283076485002454276912851635720951561168908320533115428749750699643171666494529622802125650203088663540614 548 808366375275928521784176993005947576105240117159145490312510655865581817556376304446165994476784116344682112774011 549 1307964270559005006786631269918799211826191678328078621377602297178192606567696889816702952636009425488159122221741 550 2116330645834933528570808262924746787931431795487178687601314307010827822826322748877293391728174351344240825597040 551 3424294916393938535357439532843545999757623473815322914200912637201078934635147142746315030463383277185076958879873 552 5540625562228872063928247795768292787689055269302423365255488538902785007021145367703935713816583098222436921927346 553 8964920478622810599285687328611838787446678743117819886604360755829237506671845174160659248012421556638082999112050 554 14505546040851682663213935124380131575135734012420202437475945988742532304775991303672407991205393634164347360644802 555 23470466519474493262499622452991970362582412755537992903843435191965453329698936351763671319099707362069614164845618 556 37976012560326175925713557577372101937718146767958335790867047412359307222762705730943369471907027515808055140861458 557 61446479079800669188213180030364072300300559523496044403394081934352258708492411979227759234930634327644017816725379 558 99422491640126845113926737607736174238018706291454816329272228001718563090680225001280491475021192105223174427422932 559 160868970719927514302139917638100246538319265814950310176123348395348960865814977787496292467412229969169349095612791 560 260291462360054359416066655245836420776337972106405688456085569691172558617020961093911533235478521730053723037054603 561 421160433079981873718206572883936667314657237921355606551303462576674122892346858777849762491565686391868782428930786 562 681451895440036233134273228129773088090995210027761262347430420876070254667599891796332787220691246359469050065369262 563 1102612328520018106852479801013709755405652447949117621985019994169500303405109016044199702542869525325796040853733967 564 1784064223960054339986753029143482843496647657976877144554610244133085774134763875886394015922225052385337937941297695 565 2886676552480072446839232830157192598902300105925997618824703364049897757071701341382878899842014993130420174435391596 566 4670740776440126786825985859300675442398947763902870957062645033631719420423621929408294921882949465133456427518573869 567 7557417328920199233665218689457868041301247869828872741624963816350952258026887710680281370311227142191079121115201368 568 12228158105360326020491204548758543483700195633731740318696238153421868950605875393744914404944879477734244693232589380 569 19785575434280525254156423238216411525001443503560613947448446384704383226694290053344702035833455437641229308411737152 570 32013733539640851274647627786974955008701639137292357971080353419854486622708411979576533835419242232378781856198545596 571 51799308973921376528804051025191366533703082640852961554991389222532059613679783763121055301353579357215115429557588328 572 83813042513562227803451678812166321542404721778145337861663437217633955663425521740247855249139493166708297224828179669 573 135612351487483604332255729837357688076107804418998273535334145749688468041691780819585875002290841133291519340751300492 574 219425394001045832135707408649524009618512526197143641545436878769292335686436988438879933947459211637937906228679079927 575 355037745488529436467963138486881697694620330616141887750140153183807564174155802962987016387784733932578738266821053313 576 574463139489575268603670547136405707313132856813285542557734823824518094733434592895058644932669238779359128208502546862 577 929500884978104705071633685623287405007753187429427445744846290294181683697508838632204413405294469393014678436445926718 578 1503964024467679973675304232759693112320886044242712928648697425567118796978574138071771004592554308523550701431119633787 579 2433464909445784678746937918382980517328639231672140490077187380905328921345185480722296710987489286293958468058128467569 580 3937428933913464652422242151142673629649525275914853245563170974291276126119364462601221426332408890263527304332976267420 581 6370893843359249331169180069525654146978164507586993949395860850584368074095759867305034913726923493158960808562988309653 582 10308322777272713983591422220668327776627689783501846983378342850902319003500991047205706621139722270293247404972200915330 583 16679216620631963314760602290193981923605854291088841069264037673622575268068596460981640447956005980251549004284001720390 584 26987539397904677298352024510862309700233544074590688091490073905984615503219213759190261502741417941771671811911781887170 585 43666756018536640613112626801056291623839398365679528833060060700922269506764686308957819934814459017864970460193369615110 586 70654295416441317911464651311918601324072942440270217639162401813160740893342629059536526519093501884950349529435720903330 587 114321051434977958524577278112974892947912340805949745332274003838468066293403243170423834877043700547770896988202873880983 588 184975346851419276436041929424893494271985283246219964459455387273352964680635923257202321605010433117694251017737387578920 589 299296398286397234960619207537868387219897624052169708206068268899420706521326896104916211793737232454919678117748235421339 590 484271745137816511396661136962761881491882907298389673884643034125029353158502339522611481637535912187774273265019655794923 591 783568143424213746357280344500630268711780531350559381913898243157133154871171568369637272289905487857005564866566841815098 592 1267839888562030257753941481463392150203663438648949054120793611267610612848268773960680218410407171550110094389030760972678 593 2051408031986244004111221825964022418915443969999508440340406960736634764501439599487198498003084378941802830499678348857183 594 3319247920548274261865163307427414569119107408648457487081805361858229898621106794941045804213529699061707279256337544927283 595 5370655952534518265976385133391436988034551378647965937606388032905536148260399763418280107343681077259421569406113517520272 596 8689903873082792527841548440818851557153658787296423413108085246633521974978456001950906737049987873664368658366618356515921 597 14060559825617310793817933574210288545188210165944389360793646821522067204769158855103927904525225281871569060842209892731648 598 22750463698700103321659482015029140102341868953240812769806021298499022990180716158408543124263462772617515801125986713258864 599 36811023524317414115477415589239428647530079119185202123010268573219749909006172876495048626597704866442613963174585831007232 600 59561487223017517437136897604268568749871948072426014917969260338976800148997046119417882870379179677792717768376652507887760 601 96372510747334931552614313193507997397402027191611216994062274586497607251152157986000185397824582603590072077529228045605888 602 155933997970352448989751210797776566147273975264037231980608070941286603360433618761473974601994843455632588523293201571409841 603 252306508717687380542365523991284563544676002455648448891918925200332439380204160303037221088585038171106661172282789044415376 604 408240506688039829532116734789061129691949977719685680951784727691926039875642592070577003716935036709727200143404861949430995 605 660547015405727210074482258780345693236625980175334129797188291356010849656595798589080130300873915024624969770728470398845537 606 1068787522093767039606598993569406822928575957895019810723418155791227549074828126349764191303784797611183213800994422686366598 607 1729334537499494249681081252349752516165201938070353940661655100745458877955969664914705916751626249873872198016271134058327366 608 2798122059593261289287680245919159339093777895965373751092696646595201980614586020188115667663418041184625599266790354181062187 609 4527456597092755538968761498268911855258979834035727692208737509159904073353153885629678771744626840330031559709905202709227461 610 7325578656686016828256441744188071194352757730001101442721275300849308212450885938500337349547461017303926554557063790491845128 611 11853035253778772367225203242456983049611737564036829135531132163194548416462734480922114362943293727577728654118421030532608009 612 19178613910464789195481644986645054243964495294037930577817891627713450317936881766916108008700540566299117639381719934327942882 613 31031649164243561562706848229102037293576232858074759713350114363698700119735597389292350039895087928920890035798882408020314138 614 50210263074708350758188493215747091537540728152112690291913677790382176713535307986357542008065950415747927507859179816221963458 615 81241912238951912320895341444849128831116961010187450003483575738385809501108624377656493811300550010658633344133009269500288730 616 131452175313660263079083834660596220368657689162300140298358748152554187518981761986116989387538778494571246195788325844194220994 617 212694087552612175399979176105445349199774650172487590297845194077638053274117123432372087685225630388538886086979981431194495243 618 344146262866272438479063010766041569568432339334787730600636678452615292235384868143850943958419574813427707047302167287745004220 619 556840350418884613879042186871486918768206989507275320894793717534009618957742856539556121049209107557132894460128124737297154671 620 900986613285157052358105197637528488336639328842063051496592662768203544136861749891931493405933969760856196149380685578068808379 621 1457826963704041666237147384509015407104846318349338372394965824560115798787370691843059537861670556329868365510879606475553271234 622 2358813576989198718595252582146543895441485647191401423881020418633328562181155263769914758779291070893989607962152005452462788142 623 3816640540693240384832399966655559302546331965540739796294954177924160136899862379234813831528543946467601495388615112224031653311 624 6175454117682439103427652548802103197987817612732141220148885770608106145155636101620860277940161434542696307996495733386480214743 625 9992094658375679488260052515457662500534149578272881016475779196259471195476373182484733760829120348864321892055486647435195089044 626 16167548776058118591687705064259765698521967191005022236595142896616696429960166642679581882417089007174577791641026981604152741493 627 26159643434433798079947757579717428199056116769277903253086326650174155119672539203213679603703561198062725863507989945495523793176 628 42327192210491916671635462643977193897578083960282925489695570992918570612071120069430813333039194137653955950951232397540675457436 629 68486835644925714751583220223694622096634200729560828742721739436284908339448527084101233242568955501237391201387151988009170507200 630 110814027855417631423218682867671815994212284689843754232536496709687883811161035585088234233510038024043556649435101926691572155748 631 179300863500343346174801903091366438090846485419404582975077588547510301466875456894578208010464497396042273856644205172516810688552 632 290114891355760977598020585959038254085058770109248337207839659483209544366678440273753077826398576167580771088479787557066013343629 633 469415754856104323772822489050404692175905255528652920182690370693538218313114364219732838140900224906520930478714251425710016492980 634 759530646211865301370843075009442946260964025637901257390682647860993853745498791030003552122169305964307873124729494461180809709631 635 1228946401067969625143665564059847638436869281166554177573399745357578203244843689333318201460274714200254132156077078304654801264113 636 1988477047279834926514508639069290584697833306804455434963755832536579030260736452073572495261722452320745793236898474064745977746734 637 3217423448347804551658174203129138223134702587971009612537888360400624110007562223265337850090757271241549752013462180270531974711582 638 5205900495627639478172682842198428807832535894775465047500458958867543277157235112737778108705332729437148663581063804672416318719051 639 8423323943975444029830857045327567030967238482746474660039912048359254968862006418089364279294070348351153583287768031388087514582121 640 13629224439603083508003539887525995838799774377521939707538680387254510704442556996287958242543757408555066236170687666554723807338164 641 22052548383578527537834396932853562869767012860268414367579929768101014056965411386543175597775546674966214289560058436329737739594781 642 35681772823181611045837936820379558708566787237790354075118332166056736280978708520813477176071066838025652094293538091099755958186194 643 57734321206760138583672333753233121578333800098058768442696621906880412078760334124914730048078943659641798107001021061650206457087726 644 93416094029941749629510270573612680286900587335849122517819344063375234063731101072857510507062807692815120527509673514637250510857922 645 151150415236701888213182604326845801865234387433907890960508320630754185315225483154017504806275328140403557129904193998449249625247150 646 244566509266643637842692874900458482152134974769757013478338337986090416131460068777334788283597923632565269642820114998817413922441074 647 395716924503345526055875479227304284017369362203664904438834370003097567830091959546709010379427507810066611885779250761364117754930975 648 640283433769989163898568354127762766169504336973421917917183634564956467799391094788262815311951742797679656570129056542089495818182800 649 1036000358273334689954443833355067050186873699177086822356013108010000975754819832080324035051133406301196232017446306349212224768580275 650 1676283792043323853853012187482829816356378036150508740273189603803070956897616138652350601971551772998224893195215748905817613953014075 651 2712284150316658543807456020837896866543251735327595562629228169216420876888800195543125394133344766411472074095034417304083066484377850 652 4388567942359982397660468208320726682899629771478104302902369353710434859180955032449922183313531420535397211535526498439213993095515174 653 7100852092676640941467924229158623549442881506805699865531669157425428228129649188587463689597613361139119031313759332531794256855337775 654 11489420035036623339128392437479350232342511278283804168433951053503469051538207971724102953471235451820668685686095722446361699730063947 655 18590272127713264280596316666637973781785392785089504033965705426347457888658321843663261104757470611019534315209147550471559788976975224 656 30079692162749887619724709104117324014127904063373308202399603860607601762099024145062356602042277227993158346960682753459054990711998169 657 48669964290463151900321025770755297795913296848462812236365288029485978910013026132494620593084151967873386611467294793569741362579354144 658 78749656453213039520045734874872621810041200911836120438765033201370290879521725396127944233784127360072400510568435141948853655018293064 659 127419620743676191420366760645627919605954497760298932675130020827448593054292786200143898756619934659693834267048883815285393968374472704 660 206169277196889230940412495520500541415995698672135053113895527105277515313819337857415486441780937815931781787976647681485499055228302776 661 333588897940565422360779256166128461021950196432433985789024937021605591201019327442739039829148946046553277792522349757567371261380623968 662 539758175137454653301191751686629002437945895104569038902921106399777868119284647729068881982652643255265136446234204187354385159716500009 663 873347073078020075661971007852757463459896091537003024691945563717234488664011987717695530252452123944383498975864340301901172296826110712 664 1413105248215474728963162759539386465897841986641572063594866708106476940496936982453827170685548189724625742277863454417122883229863508731 665 2286452321293494804625133767392143929357738078178575088286813007314113153562555414754082252009182111608449634263309059635641182234427432945 666 3699557569508969533588296526931530395255580064820147151881677895942609221110788329749385882802919701168397098258728738672692165562495439654 667 5986009890802464338213430294323674324613318142998722240168493975918718526393586591005726375784887098763377425932719962175910284304048099398 668 9685567460311433871801726821255204719868898207818869392050167677222287863523394104369827270343949289195028838652139116589703414392039725723 669 15671577351113898210015157115578879044482216350817591632218666365473659828267893846222013784382486786577563972242825786595400644068183549725 670 25357144811425332081816883936834083764351114558636461024268830027864231394128340897320877709093524052567898389390814550344066914022544466336 671 41028722162539230291832041052412962808833330909454052656487497853201224922708871284772771748145930464246038111845765649483815675918873509649 672 66385866973964562373648924989247046573184445468090513680756331313342099641193522554824550983434130777864569722717580826531183308522193211218 673 107414589136503792665480966041660009382017776377544566337243818466965645203844859803978877976168742184336698234132354101185222293878662445506 674 173800456110468355039129891030907055955202221845635080018000169386857117527427810361653618841511699929331080950478203594634868273809859470018 675 281215045246972147704610857072567065337219998223179646355243959520109020312869381958664883451885052724714114061820171968230803806469743568514 676 455015501357440502743740748103474121292422220068814726373244162715374930256676064121786959259494973691304130306805036955840344103764205688242 677 736230546604412650448351605176041186629642218291994372728488090399488467777210248110484407016806562014709366545387422845255428487501976348691 678 1191246047961853153192092353279515307922064438360809099101732270819004558141807665793889455689269004788497831853518252878378414604854975434404 679 1927476594566265803640443958455556494551706656652803471830220373820478917853543522381224407930428243745626585991639143688099440440739566474279 680 3118722642528118956832536311735071802473771095013612570931952584097234468960032863488445515147640355235621552136005274207504508264584145057195 681 5046199237094384760472980270190628297025477751666416042762173080602084928683676870564774341882019102705963604254093587375141254271037489379682 682 8164921879622503717305516581925700099499248846680028613694125476370543580564895179586679545565037268778301877145905244631318065523691281030894 683 13211121116716888477778496852116328396524726598346444656456298794841540969227643156149579724019219494131341973468756028113885378242979890122095 684 21376042996339392195084013434042028496023975445026473270150424028241016821640071484653365888823478848122502411137311751524960340653213872735183 685 34587164113056280672862510286158356892548702043372917926606722992909390620050337558722320099907066686800063570781531710535649877880258049732412 686 55963207109395672867946523720200385388572677488399391196757147034550195161413204934838084268942184587399565127578980823002316711896131810292157 687 90550371222451953540809034006358742281121379531772309123363869703046650702791831562936361358369039528834630807329732386165395093836085840945816 688 146513578331847626408755557726559127669694057020171700320121017488207469219934633088863154785828221173409553597252444169599037057132703143434228 689 237063949554299579949564591732917869950815436551944009443484885959803516378865330103629787768347322607634608810692338878005437738006595074054464 690 383577527886147206358320149459476997620509493572115709763605905092259489699996187509664938797850628134987098627487434177480516470199013713107212 691 620641477440446786307884741192394867571324930124059719207090789251387456868205466269665754115670137096609551178121795355654814867524488892492584 692 1004219005326593992666204890651871865191834423696175428970696695806509772980463198300873224073356728079766809028976289724652192689101658593365573 693 1624860482767040778974089631844266732763159353820235148177787484670057961870808427570709199198188111130746556537105535996594042952588781009367388 694 2629079488093634771640294522496138597954993777516410577148484178882345775929541131732153764728016658104358235979840806166768880581365126676701895 695 4253939970860675550614384154340405330718153131336645725326271668022324804367137412307633347089257972789812433916619850525475314682301130018044449 696 6883019458954310322254678676836543928673146908853056302474755838989825460418038415374215759960018529339507936017186519500424623099578198972483566 697 11136959429814985872869062831176949259391300040189702027801027518190533760286733552212591962516896380178165419296505545109067510638026662595225662 698 18019978888769296195123741508013493188064446949042758330275783344151273630813092461534692556858620314575028343057633280251094734926042005498755035 699 29156938318584282067992804339190442447455746989232460358076810874164510290047635262659800805441121862635313448693949139247795253919343577713394593 700 47176917207353578263116545847203935635520193938275218688352594212557224047401436822426176117940718393989084876397686633527846726698783208850741964 701 76333855525937860331109350186394378082975940927507679046429405080095528024462935005183952432720554734736284865166583913192753279452293880871306277 702 123510772733291438594225896033598313718496134865782897734781999318372187000230706760708467248647434630216990984731295718578475852337145386741838946 703 199844628259229298925335246219992691801472075793290576781211404348540811010934069602211222962295913390470164545112096500471788313935660780919702678 704 323355400992520737519561142253591005519968210659073474515993403741691690513763837281565518381699323757995031533225044448595735391293422420043352258 705 523200029251750036444896388473583697321440286452364051297204807997872546249691745814450079642814632460053943473261782619663376209706589664600422742 706 846555430244270773964457530727174702841408497111437525813198211831056545598934897987208552479392299167793371066991029324051413657503275089674984578 707 1369755459496020810409353919200758400162848783563801577110403019769782424254499800923466040855976035701482653182840686719363252358058502951956818727 708 2216310889740291584373811449927933103004257280675239102923601231584339298505435634692087649184540993319665953059291032964608886860673293060237158648 709 3586066349236312394783165369128691503167106064239040680034004251495326990624293132916467659081172422282549664740839838123622830416494675732663875211 710 5802377238976603979156976819056624606171363344914279782957605482771322373487765848319668849353121441915095430692965742089631407358861979283686693195 711 9388443588212916373940142188185316109338469409153320462991609734758845543864507376485542583502944785522920931206550269797050997245688401066958750842 712 15190820827189520353097119007241940715509832754067600245949215216887332761170218671786419812066306067236631468708854994822741805568564009492687463430 713 24579264415402436727037261195427256824848302163220920708940824952331660457462908379950359663474414567337691883272937723829279160204501658238528138815 714 39770085242591957080134380202669197540358134917288520954890040168691216005417301481577883120827039654807194998313509060960991078735467784754198220195 715 64349349657994393807171641398096454365206437080509441663830865121101104492589714815097338711061887834963493989648857195043049124861498456740059502560 716 104119434900586350887306021600765651905564571997797962618720905290514632563691922657644418439109736771964477902779865664333658387064074963306747102305 717 168468784558580744694477662998862106270771009078307404282551770409758393654662228163504362847092404243207522248647817744399351969952146581325751062272 718 272588219459167095581783684599627758176335581076105366901272675703458686928583797015083364477976285253671974171756781999983792855415884001890393612320 719 441057004017747840276261347598489864447106590154412771183824446108818160507372371082815850510675700564034254563049685036231846082540520995302349920256 720 713645223476914935858045032198117622623442171230518138085097121817281772754755152717399084084519089343137206053892075812310746453743041481830888812512 721 1154702227494662776134306379796607487070548761384930909268921567921739091979303940588115166179788062051115665104611241070524324318042505700560249688832 722 1868347450971577711992351411994725109693990932615449047354018689740802050549578360847407427769413849604394428112235432137546365264586068398430582623137 723 3023049678466240488126657791791332596764539694000379956622940257665802960825212089396801393938948578047588959927224561659587533130201142178930339180512 724 4891397129437818200119009203786057706458530626615829003976958947395758612292357361993223561712448628088559305451398092046214973605987470452249724733027 725 7914446807904058688245666995577390303223070320616208960599899205081811817594675178356281961557571098157848567143125078940967837783602498828843201018433 726 12805843937341876888364676199363448009681600947232037964576858152447954418808304245551648879852572002843220797998604617197904104608148389822218654322694 727 20720290745245935576610343194940838312904671267848246925176757357565524274580050569459780430748104250470453792203710884960880211884234046102548559935622 728 33526134682587812464975019394304286322586272215080284889753615509979201287692094189878965343747355072026227472896980086533581596054671325337180572410571 729 54246425427833748041585362589245124635490943482928531814930372867564894750589642508258945681363120037828625433107586596917228760040244173822265070254773 730 87772560110421560506560381983549410958077215698008816704683988377555023493523777764434953384144902086108033122350235385014127659829790323099684038932280 731 142018985538255308548145744572794535593568159180937348519614361245059124533315545184632743057149973532258590962751732301343595078306304207325173304386457 732 229791545648676869054706126556343946551645374878946165224298349622740315786892997477478558682408333082917263179465957109556771055973749556931994124142594 733 371810531186932177602851871129138482145213534059883513743912710867603237116281536363016125942253566819868383503486383383254106826512204469710957301262954 734 601602076835609046657557997685482428696858908938829678968211060490594202701115298513642524295687621594712508606995877561505106862792853234159284132427970 735 973412608022541224260409868814620910842072442998713192712123771357937548286380613520887653019082232983575266234777496952205535060631694517911611185026858 736 1575014684858150270917967866500103339538931351937542871680334831848719921352472217235942976166236334441362152908426380124113241906799305824492511365051362 737 2548427292880691495178377735314724250381003794936256064392458603206656260744728075171889848583323593618091747763620950569702986643457627586086419088106139 738 4123441977738841766096345601814827589919935146873798936072793435055055020027344367165267567313136704606441462318534961749586711248624801845843287007039628 739 6671869270619533261274723337129551840300938941810055000465252038262479295843796138551965688801213983164779980998443124359859703481789309498727892375552159 740 10795311248358375027371068938944379430220874088683853936538045473316255759470459823473506146319712325708042184600942573007628501531726968884298030146498907 741 17467180518977908288645792276073931270521813030493908937003297511580461673610929170826382740985890106230081428257778980072262396824251542101679318054404546 742 28262491767336283316016861215018310700742687119177762873541342984894801435525614724712624401987177180910944300754092338258098316237895116438584633158981358 743 45729672286314191604662653491092241971264500149671671810544640496476859153516586995468647151457064288522038274142571090714539568202571294279238726271162207 744 73992164053650474920679514706110552672007187268849434684085983481371153721803738241709005075301421376445229239035763237573258552191380786610382414098891527 745 119721836339964666525342168197202794643271687418521106494630623977846473171086384337191383322201913710951594819406911794544789533854643682469990750184806500 746 193714000393615141446021682903313347315278874687370541178716607459222171771821417369931295317719509200832935273588526361667648777594755273678930099237391621 747 313435836733579807971363851100516141958550562105891647673347231437060457448124059437703596328521859749963980303086564329136270845971849493284317803894228952 748 507149837127194949417385534003829489273829436793262188852063838896294328756665036446570878451443354365025657223819293505086058526302662260114218438759288140 749 820585673860774757388749385104345631232379998899153836525411070333340983756451029666936581488136411606392129998770055056156632282148944000401149986636821184 750 1327735510987969706806134919108175120506209435692416025377474909229648082124458654909331350804994816618987375392814628996964758644286951239200565236558810036 751 2148321184848744464194884304212520751738589434591569861902885979562982380852732331471461217252488923645261701130276677480691932368688589463934705737171871336 752 3476056695836714171001019223320695872244798870283985887280360888792624415631653302425149293866510307569110219779344587893460381413696566211339120479272778493 753 5624377880685458635195903527533216623983388304875555749183246868355632730861426619760608854426574212485560069090421060599706929749877737123085550292058189444 754 9100434576522172806196922750853912496228187175159541636463607757148205710130981310465485924888478750860655891513685847675264859203220096640464589904073064847 755 14724812457207631441392826278387129120211575480035097385646854625503916449414187196959528786876902585696397453658547792306662005839412953189192804130568554001 756 23825247033729804247589749029241041616439762655194639022110462382652024696483869298790950098297474358979184459686259468942085121762735279649662523803017858542 757 38550059490937435688982575307628170736651338135229736407757317008156039246641995373533706939491952794138429746348342720276822019840514334302721057156776029854 758 62375306524667239936572324336869212353091100790424375429867779390807997824104504464361070600970399717621093377955613244000583174931655068428125726306675713579 759 100925366015604675625554899644497383089742438925654111837625096398964025819028720448274093410569199196790841406846065313452272093515917160113332833173698475545 760 163300672540271915562127223981366595442833539716078487267492875789772164339634882180709554372399207620924812392670089893127581038550493797278575254571822659812 761 264226038555876591187682123625863978532575978641732599105117972188735873990678866885541758801079041511274725813107328815833595401797276499049153858488011604653 762 427526711096148506749809347607230573975409518357811086372610847978508550062103722896110494823153097265681182910675754729775350806135168626314343941772157172786 763 691752749652025097937491471233094552507985496999543685477728820167243748101227316866046257483420687358514895357802223120548372983235086148388759387671538076990 764 1119279460748173604687300818840325126483395015357354771850339668145753028982189893496105650754311110163164930745079936569777487879482956054584585646395690857154 765 1811032210400198702624792290073419678991380512356898457328068488312996198212777793285898084280747234004192532951606502957371955643964514734446493362496435065342 766 2930311671148372307312093108913744805474775527714253229178408156458749349201120710846741279649293933671890951253684858533682365241828942230478059756113961789906 767 4741343881548571009936885398987164484466156040071151686506476644771746253307520189641202889947369791611472569339600104896081831263468518311806941429358393426863 768 7671655552696943317248978507900909289940931567785404915684884801230493708931673968233915465788848801796051777388097023578861938537137641888441259633423405036384 769 12412999434245514327185863906888073774407087607856556602191361446002243262586575216778701954132582293852245955775467887470360365083576039110948163344371374951459 770 20084654986942457644434842414788983064348019175641961517876246247232732361481369855298831099120345506147119978487916536601398039028877573340281126707682414023451 771 32497654421187971971620706321677056838755106783498518120067607693234980934981616842932310742625233542522564469647306874259069495641424719020311418740958784675514 772 52582309408130429616055548736466039903103125959140479637943853940467708569436783588820190133776366340577341510328611285071651031800624775696945824323262363702566 773 85079963829318401587676255058143096741858232742638997758011461633702691631974014923400860354545669043769548089443033601863607261965892131380177834326803036622479 774 137662273237448831203731803794609136644961358701779477395955315574170403267779532011730303312382144847609280842557488143248690412493803967978746771221122038749243 775 222742237066767232791408058852752233386819591444418475153966777207873083923000553047004540923670255138170538325491259355355624695857603051887493234425166494494920 776 360404510304216063995139862647361370031780950146197952549922092782043508088483630047430030989483350071012486064617580712996123443074307281565861801728064475785961 777 583146747370983296786547921500113603418600541590616427703888869989916561075840763225473655762381136673334816020349472277983812209810361448521004390257171197042080 778 943551257675199360781687784147474973450381491736814380253810962771960106954549630742923914088750237148957495502000148349669574819399737768345784150269256169307640 779 1526698005046182657568235705647588576868982033327430807957699832761876631178978275506238235860161663720274867238635253082744293246898474602846573103550881620049920 780 2470249262721382018349923489795063550319363525064245188211510795533836760941818297323685608372563942754779125175054663331252856751280456876839518207101868316356360 781 3996947267767564675918159195442652127188345558391675996169210628295713401186962720632222195305762073427948187482348750119306642626521680283209983524575553932826080 782 6467196530488946694268082685237715677507709083455921184380721423829550101229267905295953349701086130608752242322416378740490262485614939209893637075776782536982041 783 10464143798256511370186241880680367804696054641847597180549932052125263632041612395927111142471746308551133901926544626718923717099960435366450753860433056451726920 784 16931340328745458064454324565918083482203763725303518364930653475954813529003861175291949333380078874138825034426434044696688434648924865050718124280869552764010763 785 27395484127001969434640566446598451286899818367151115545480585528080077424972195206686858427059200499698584252893639261622085779152829679062462521186900171713734481 786 44326824455747427499094891012516534769103582092454633910411239004034890676307210503238784701881288481896131403413652287918771090341170669765763733682813235449169446 787 71722308582749396933735457459114986056003400459605749455891824532114968308982572328203413382448203521009124274810066699525481263434054276421963409784846452482859526 788 116049133038496824432830348471631520825106982552060383366303063536149858968111511095823317882263915453579255602177710370028824008715182032417492986468508002306192571 789 187771441621246221366565805930746506881110383011666132822194888068264826960379954263715560710520043854378885371089479228347881260284804897210717153337085134208271501 790 303820574659743045799396154402378027706217365563726516188497951604414686713399335281248962256976163310197321905528674990552328453205013229427869292422800305817939664 791 491592016280989267165961960333124534587327748575392649010692839672679512347275852109046618293538636953387123143909587218118109778420263573846216738312124219196162977 792 795412590940732312965358114735502562293545114139119165199190791277094200872550637323231278536538075906129215684556025377837165684095469158007609804882775280192682226 793 1287004607221721580131320075068627096880872862714511814209883630949773711183069601145445548388480146128231159498799065659388495271045443535756331457132764013264473618 794 2082417198162453893096678189804129659174417976853630979409074422226867913792841269330816885014488290194762060083169348750001445479806813392002931262160557144626583234 795 3369421805384175473227998264872756756055290839568142793618958053176641624340311838696143629531882647285040210120313939929996203422255813940948671114681779796605885650 796 5451839003546629366324676454676886415229708816421773773028032475403509536657340832449451330079306952304327014600167710766433663111384489467170165121388909912384116306 797 8821260808930804839552674719549643171284999655989916566646990528580151165611843834091957746738234430618576335091623558779942679711858188181426166973119728713846982307 798 14273099812477434205877351174226529586514708472411690339675023003983660693806361165375278243262876709519864289355865051357130022001084311324457982497249613380071167092 799 23094360621408239045430025893776172757799708128401606906322013532563811871655006419782339230086842448433166549012895632975661587251237055724358984153835520677371879895 800 37367460433885673251307377068002702344314416600813297245997036536547472550851746102200255371303431992459950219441884929302033201860764467145292550362862396261534717899 801 60461821055293912296737402961778875102114124729214904152319050069111284436276160761142566322840583410248675141239995213874282948041476727894205105154078769067251745506 802 97829281489179585548044780029781577446428541330028201398316086605658756979448502062706721944287815249557751353871122977576804789941662012654032852872062779234146648622 803 158291102544473497844782182991560452548542666059243105550635136674770041410327052960372894396302889308525052331214807230777839963943341671836257080336711870145021297039 804 256120384033653083392826963021342029994971207389271306948951223280428798415872789808037244285056609891061942833883574410055727734285253675744883995178929531365158704767 805 414411486578126581237609146012902482543513873448514412499586359955198839773256185080180045394761575392820049472808454661263137424898493900204547762573797603144827183116 806 670531870611779664630436109034244512538485080837785719448537583235627638270451662298564716789912705225497576990694046457516641998834881128254103057620174522799592183373 807 1084943357189906245868045255047146995081998954286300131948123943190826477940936346928601263603273251554195609399904511915385903065192187088743961147044265499431828108504 808 1755475227801685910498481364081391507620484035124085851396661526426454116316441304614469184853617676645684703297110993781222685008489038270386237802769595356682274267556 809 2840418584991592156366526619128538502702482989410385983344785469617280594183819200804201265811750623018149309103197025450662778883659302365708600291368290081805616256576 810 4595893812793278066865007983209930010322967024534471834741446996043734710494778063684351912079444775705818931153038928296559759828439912190885249377671457532445033065820 811 7436312397784870223231534602338468513025450013944857818086232465661015304818346051321449236873811366430365851879796989048316449888788878001484702998315466706948465894888 812 12032206210578148290096542585548398523348417038479329652827679461704750014989281140312414164279144625424049569661674875454190645342346805255459738073694051131893484834741 813 19468518608363018513328077187886867036373867052424187470913911927365765320339294962164697088868900257496664168882743331004906675909020826186957518645557252907305410089260 814 31500724818941166803424619773435265559722284090903517123741591389070515334618296585820105178326528592230742470702815824302431791438998595465594406889152842861976095469207 815 50969243427304185316752696961322132596096151143327704594655503316436280655735947073646358986076161921641093829773710926774624102286701952177586785306787699814769933674433 816 82469968246245352120177316734757398155818435234231221718397094705506795989721119362372122043090496933622561803159205105846189874027416109008246774469605085629998275058478 817 133439211673549537436930013696079530751914586377558926313052598021943076645626598971586540106822124951094397305255515600659900520460830851438966909871159650291318132119614 818 215909179919794889557107330430836928907733021611790148031449692727449872636033696543614823744647211571240601396804553646860088995394301298061003626121838479250729957276987 819 349348391593344426994037344126916459659647607989349074344502290749392949279732370018357362494197286279479136398487362458506925804458823632979344666808278189966948280483281 820 565257571513139316551144674557753388567380629601139222375951983476842821919182627101134750389818797456179258556894377048004029676000485014062831871717012674015489274244348 821 914605963106483743545182018684669848227028237590488296720454274226235771194086956757573649892848857478035912506273805147175788949674981594859723682239981798092390336042421 822 1479863534619623060096326693242423236794408867191627519096406257703078593118900281053289264472802540867917669681916037767784937720304790889993076178063405859891224506443842 823 2394469497726106803641508711927093085021437104782115815816860531929314364307872986290370152692595636002943984185509220714670519632109789751142935827883283148683133573041382 824 3874333032345729863737835405169516321815845971973743334913266789632392957429273615157652015886447299284491747278143340953378602077982200520711460227400999834970325989917890 825 6268802530071836667379344117096609406837283076755859150730127321561707321739990739670036135366240162722121021118109646928776055572068038991822057281801588101630402497924006 826 10143135562417566531117179522266125728653129048729602485643394111194100279158175615704593157323348708708845475531085507319455542381142503657360919847613077747935927297707874 827 16411938092489403198496523639362735135490412125485461636373521432755807600919713832054223613800229736920058770582218424742870998847531929837608548271395896491904523100608183 828 26555073654906969729613703161628860864143541174215064122016915543949907880045597022364148824149746931863099875558852183794791814201853739291763512320501227700418430927737800 829 42967011747396372928110226800991595999633953299700525758390436976705715481005217879147525745317913067305602708108921061476410891839643965945863328644279286067441422678801787 830 69522085402303342657723929962620456863777494473915589880407352520655623361011251667190542630165871705667313717943661795122258416387647837261527785917461346184322359980615851 831 112489097149699715585834156763612052863411447773616115638797789497361338842042099903314091354069037085741852709257069740924187548750257886608349910720952984528659532160242618 832 182011182552003058243558086726232509727188942247531705519205142018016962203060357429331300320689636097427089710794435402778266240778168763512517069282772719267089137135143814 833 294500279701702773829392243489844562590600390021147821158002931515378301045041611571744463070219473497896122491970326258208459385967021529086596080418878338059881211525546527 834 476511462253705832072950330216077072317789332268679526677208073533395263248235014212100513249790077192884280563368242747687002836123674404653081273137388331477378294551564307 835 771011741955408605902342573705921634908389722289827347835211005048773564293064110313769941214458858401195501767043126016107492644268103656893118907020828065928195597909857328 836 1247523204209114437975292903921998707226179054558506874512419078582168827541576833587242644487686668489935008767635410088056927588391186289769816477900186520875071043755423857 837 2018534946164523043877635477627920342134568776848334222347630083630942391834344610341491039036577268988524271097843711762308290159777178674680999663664190499610980985864739328 838 3266058150373637481852928381549919049360747831406841096860049162213111219376149925868527635248838268389774776090639063439995533141848808075755841590591995353388362982656579792 839 5284593096538160525730563859177839391495316608255175319207679245844053611210459945242150401024261373749817439252007493584867779520885432872220054828249152159983308419145616384 840 8550651246911798007583492240727758440856064439662016416067728408057164830586298901397446524569822145880927853630222914565811109656273718437292156274877005328628235097119771440 841 13835244343449958533314056099905597832351381047917191735275407653901218441797560040884275662426349441074849782320173534923781493869441674325266125991367708400433540880409068288 842 22385895590361756540897548340633356273207445487579208151343136061958383272382483705416149713474899674713211680638394457050371436652551350246598815359004368606577995806290615185 843 36221139933811715074211604440538954105558826535496399886618543715859601714181943798665313347812663616844549153932564750344860542861719621471111369427896864549589913466774866480 844 58607035524173471615109152781172310378766272023075608037961679777817984986562264378808912864390420295961476039435327225817458008000123377828941944834341793587671185990578179315 845 94828175457985186689320757221711264484325098558572007924580223493677586700746094924001413170658103575772127234727575596898476363150270624556354600496840989214030421984533626145 846 153435210982158658304429910002883574863091370581647615962541903271495571687307584720241049325129047626470270083953585971211931366560709422655432914128786144821497719116757330310 847 248263386440143844993750667224594839347416469140219623887122126765173158388052277795701487995353089613819060064140533300402086962735218061409937764032541875981426252424263526598 848 401698597422302503298180577227478414210507839721867239849664030036668730075364539653713972266348885242011721048920746290132267875484580109282426323739178411522088017169361694315 849 649961983862446348291931244452073253557924308862086863736786156801841888463408077134006587147026669357455617726125023832067623708177271354687293774163785669673275123902721898149 850 1051660581284748851590111821679551667768432148583954103586450186838510618538785406974929169683403022756404888998477341482980554497506953499119859937698060469670868332572654797928 851 1701622565147195199882043066131624921326356457446040967323236343640352507002178032592630682892027728048693521269601793482027354474961010613670848954629750781811665053589270435113 852 2753283146431944051472154887811176589094788606029995070909686530478863125540978263817893228723318129527105391658748395381824414940805100946855027530169217988941113789229358539298 853 4454905711579139251354197953942801510421145063476036038232922874119215632543147551146502944913759288443937659693048183733261833760593389337480463243128497682067464374056563935418 854 7208188858011083302826352841753978099515933669506031109142609404598078758084121142775236832278121933602806750299335701468691203680340033066158778055782401751144489440728743353538 855 11663094569590222554180550795696779609937078732982067147375532278717294390627294896613516601935539480070293424655212589967595476505879508472971164169829244359381786874533960938362 856 18871283427601305857006903637450757709453012402488098256518141683315373148711361594993462925261573723427446624613287443476842754476705139194511574757666109438348459661127373176066 857 30534377997191528411187454433147537319390091135470165403893673962032667539338741211768908486235490236530567566455430713653719486391159401086301729790514392564899121995750204797483 858 49405661424792834268194358070598295028843103537958263660411815645348040688049994517086088109609212979071318439255816211373874543835779927804884581805649585409934811324959208945244 859 79940039421984362679381812503745832348233194673428429064305489607380708227388848091606141523075185281252206709706989998268476617893138206371983734862850051736967929398832668688847 860 129345700846777196947576170574344127377076298211386692724717305252728748915438761120822020871556529937064989760682352718813506058148723799983579528990247222230802666427974455458555 861 209285740268761559626957983078089959725309492884815121789022794860109457142827610053211303822063837593306529293665706655185741414847595852134901761192485807285523020408740561557698 862 338631441115538756574534153652434087102385791096201814513740100112838206058266509497807402734178709878660667298599886964064213915308674962102580151174309071637919954369005781404846 863 547917181384300316201492136730524046827695283981016936302762894972947663201093788217406416254757977109758525079013933403219019935403256138358635337769668881441367061453448338862591 864 886548622499839072776026290382958133930081075077218750816502995085785869259360849701253537519539590397164880346674125602311739530163229266296788209550320940916809695556793748341815 865 1434465803884139388977518427113482180757776359058235687119265890058733532460453892081998881555336313709268861364351557206432526094868794027145764615768708345842420006901961782008372 866 2321014426383978461753544717496440314687857434135454437935768885144519401719815569948566841482397148602336153983919002036775102838115642850924839041887951711508838951444786695132053 867 3755480230268117850731063144609922495445633793193690125055034775203252934180268771348242237243338437789002418496352703667137999423407438784793077804739925141405491552311074639336856 868 6076494656652096312484607862106362810133491227329144562990803660347772335900084562321746196178087698203443349574686073473886829934034709743132497263955909729256427728934946403783932 869 9831974886920214163215671006716285305579125020522834688045838435551025270080353995964703324801161497951295350458936374822110542759134833262225413946571270979639420649125573605980096 870 15908469543572310475700278868822648115712616247851979251036642095898797605980436598169033838849949676989488885615328043580784920241327868727712840680494120135565067580338347513634308 871 25740444430492524638915949875538933421291741268374813939082480531449822876060794128253128340406893192399591006826788644145236986036085687202575270305218655589800635026280405085722024 872 41648913974064835114616228744361581537004357516226793190119122627348620482041225673455133094299144582911768112564781287179579916519129953066891283238073853910074179154780563630663277 873 67389358404557359753532178619900514958296098784601607129201603158798443358102025766382551122910483198123378273215237555217302249495587869333555487561176199107454202264113916592196948 874 109038272378622194868148407364262096495300456300828400319320725786147063840143245916433172302932565608369872037249834448415508804803526649963243095241913766642584397478541999840592863 875 176427630783179554621680585984162611453596555085430007448522328944945507198245274583808104766611076098034425262189064395217886249656771332722057348952517755442674301517406671756068145 876 285465903161801749489828993348424707948897011386258407767843054731092571038388523093485702587660695951487178932885725082505873834590105828750323764253190057440549924815736572735620014 877 461893533944981304111509579332587319402493566471688415216365383676038078236633786496962961574441237500502604010998103612562497791323162727331323949721157091238045330264700670417928478 878 747359437106783053601338572681012027351390577857946822984208438407130649275022331788420828715094611710298114061661517584668561255535638822150190639224420481746645062683770954071812875 879 1209252971051764357712848152013599346753884144329635238200573822083168727511656084599332824134061663357015093452528080289757010709084867881911679054120284263934117213321732485313397961 880 1956612408158547411314186724694611374105274722187582061184782260490299376786678458498201512259675550385305281434575315567466068858963288357494167669876762130798915141347345814267099924 881 3165865379210311769027034876708210720859158866517217299385356082573468104298334500679338521160566965377870007648440512011469986258477525618613313301374319755277535013372273070514289469 882 5122477787368859180341221601402822094964433588704799360570138343063767481085012987822160577355465175333523774504155199320655407353957922316693933910330499268531477374128193638634879122 883 8288343166579170949368256478111032815823592455222016659955494425637235585383347493235181564913632693948372628033310714345167493298464424294930394361360025696067213871763668240287702926 884 13410820953948030129709478079513854910788026043926816020525632768701003066468360420439636545163030451932823600918841680855706562998997066318362802661959951650221866774398587497689439938 885 21699164120527201079077734557624887726611618499148832680481127194338238651851708050089022532748724024402046729111293886611504939183003486227556856144407901354834631162624111633268517454 886 35109985074475231208787212637138742637399644543075648701006759963039241718320068249585810980596004074131577388711945474517787029092545144657431168286125144971937297213922195631718485298 887 56809149195002432287864947194763630364011263042224481381487887157377480370171776591680497969828871408671715911801231709666188886911091777734855501312477898381801653660352190747146172991 888 91919134269477663496652159831902373001410907585300130082494647120416722088491844525349706416403110066331831866994760466918401744817605643561455886927233980588512399855323129673990532656 889 148728283464480095784517107026666003365422170627524611463982534277794202458663621367595418856750078920888957564815069658027006365575274443474257498151695161748905578578870101213639154835 890 240647417733957759281169266858568376366833078212824741546477181398210924547155465839411820822413219837205302947568518367723739597085270340765292459897764356881748828358953580371651755003 891 389375701198437855065686373885234379732255248840349353010459715676005127005819086903183491609915456627385603555147568198612359119993157127007218733589293672044658805773500972706737995642 892 630023118932395614346855640743802756099088327053174094556936897074216051552974553559367573055376412307640948195248288834960806951470813679743198385349411435600552161303683648938341307174 893 1019398820130833469412542014629037135831343575893523447567396612750221178558793639037856537051738224365366956830367245699145986747250010169099031667523037786150810163603198385598094450415 894 1649421939063229083759397655372839891930431902946697542124333509824437230111768194588400454725208144105024371165181640067241962927967392787502392396871468888789581204463014308080797184811 895 2668820759194062553171939670001877027761775478840220989691730122574658408670561831330982128237594794442473965585722390994588696198816647249492894685302338939667911813371645988826049826328 896 4318242698257291636931337325374716919692207381786918531816063632399095638782330027964367002883646639594722528687735817763713194273825017833141906161986974502599646121440143943397113838329 897 6987063457451354190103276995376593947453982860627139521507793754973754047452891858370960719892693310963731000986394644152182450402660461155691200183798666021385544959541858090471401308192 898 11305306155708645827034614320751310867146190242414058053323857387372849686235221885018249345768286693219209386348633212918963197187860336066154634365998267216698658725606718543713341094056 899 18292369613160000017137891316127904814600173103041197574831651142346603733688113748122159314900680413523860591720119822935640443632606469720835854324998993533903355723553978633931262734336 900 29597675768868645844172505636879215681746363345455255628155508529719453419923335624121008203271821615942215945134268469685174422072733808642231777192704013052472163976504596199500880260184 901 47890045382028645861310396953007120496346536448496453202987159672066057153611449385602827259029842795342072124135531140263925873076515009011081491474901588693920002831014726162918975198816 902 77487721150897291705482902589886336178092899793951708831142668201785510573534784993394802890294931821287602796764761410997987312561051905282209188967103205543823517597687755544690994071049 903 125377766532925937566793299542893456674439436242448162034129827873851567727146234394933972755552002072360581543366897065822213160807119887668659888826210464553907650258428696876935418961816 904 202865487683823229272276202132779792852532336036399870865272496075637078300681019378442460665867460104597442065375643177121327741729329634997168361164097433384672722420170922742202657725467 905 328243254216749166839069501675673249526971772278848032899402323949488646027827253769510398694762090065866991646178979010608489619385473010975780235346028826657689815603483646320671588094385 906 531108741900572396111345703808453042379504108315247903764674820025125724328508273174197954285541408538232315294333810833877408870384686885455769182609897161128927428702382794668971290185254 907 859351996117321562950415205484126291906475880594095936664077143974614370356335526887774565742527566880458744497947420151744082990540904013929610892198454108389939221286350497236330140321990 908 1390460738017893959061760909292579334285979988909343840428751963999740094684843800150171682444078867188059214129818243391874720317912596667633791888650531215434277452047807017645668479544795 909 2249812734135215522012176114776705626192455869503439777092829107974354465041179326923924428184389841054368155393006031323106402144658099781985921041993383470879583296009412044292882365829885 910 3640273472153109481073937024069284960478435858412783617521581071974094559726023127194138210884007402934536883069776361002857345074853962995460847371484453704690662013742794088908624366126080 911 5890086206288325003086113138845990586670891727916223394614410179948449024767202454028131668464427779775654438461173055916570167399649656982778502573381348129560899491820475305135996744162865 912 9530359678441434484160050162915275547149327586329007012135991251922543584493225581230021967789716856832033477507214194989931685285866885650922856673105048099777664409796756052750721315758994 913 15420445884729759487246163301761266133820219314245230406750401431870992609260428035394534497466648785978854476772224854934992723830369538611768202857846801789124549822462334368674297641447010 914 24950805563171193971406213464676541680969546900574237418886392683793536193753653616285954621625635008656203435903304801269667908350601021616798322366893662530256184132030168214307956072606402 915 40371251447900953458652376766437807814789766214819467825636794115664528803014081652253154882980769716496001747833375623368305756722684630319877878568494792549348198697731745287658506373441314 916 65322057011072147430058590231114349495759313115393705244523186799458064996767735267756470669858410644385901235030273034777058738099425909504855447310697098785250771002905364942254626278115314 917 105693308458973100888710966997552157310549079330213173070159980915122593799781816920889947446632425579983299687547930162486177174427195953723905852072218982940488030249658876276396579012752179 918 171015365470045248318769557228666506806308392445606878314683167714580658796549552187894724995468813480517128622721494518880409931255026179634972110073010149414109623720154091524249238305727044 919 276708673929018349207480524226218664116857471775820051384843148629703252596331369109061382858280027020826649530946161507065665715043329418328707570679716471747794815481149092277143141837494919 920 447724039399063597526250081454885170923165864221426929699526316344283911392880921297590665045089269097033185286524899416065898662244597785731054162726051797357320772533435224236688371168193771 921 724432713328081946733730605681103835040023335997246981084369464973987163989212290404662186113392387519543179900749564175987181309826111203769255144463997408385378178112356484814147433153396578 922 1172156752727145544259980687135989005963189200218673910783895781318271075382093211705905673676999804514760720757386649233399190646111470146121809175949538514362679032923897855356715166703010414 923 1896589466055227490993711292817092841003212536215920891868265246292258239371305502105283022257058776173166076083483037585316622621020139095776602736151113590210558890676716278124097824128650927 924 3068746218782373035253691979953081846966401736434594802652161027610529314753398713817501937004592807253242914936056308146867467192681754464576492294207467708815562583003898469698477058063573551 925 4965335684837600526247403272770174687969614272650515694520426273902787554124704215916829564966278997496456058836533230968453180294736883240472559521690603531586015986098126327563709481466268380 926 8034081903619973561501095252723256534936016009085110497172587301513316868878102929737662477284927053485645843906016913741787350922975589836871706253650952970926530313450153345386071869378534109 927 12999417588457574087748498525493431222905630281735626191693013575416104423002807145656803751245645858742656043095956452472264321523658098102433617795289934941327312047380485102831459463229822488 928 21033499492077547649249593778216687757841646290820736688865600876929421291880910075383216859484281540708425566503801696986612022131729859503480010575970597832281598210360788809983209082114160468 929 34032917080535121736998092303710118980747276572556362880558614452345525714883717221062868058380086413397411872767769615838537397230759373518531483810600060790360977387973945949313419638797847360 930 55066416572612669386247686081926806738588922863377099569424215329274947006764627296410968834848302127664238125825367110353605802342602661566835023056456337234208078321116289966321348159500275116 931 89099333653147791123245778385636925719336199435933462449982829781620472721648344517518239345853882202169149114355774418053884429547770568992246168143591578910968610218239297676992799090284503464 932 144165750225760460509493464467563732457925122299310562019407045110895419728412971813883786461757075227750495394638482769681306088786353369545468227505708231967066948033690602763713908740334725413 933 233265083878908251632739242853200658177261321735244024469389874892515892450061316331433886448515335352722105893685337969471911220817294346090412693850720826537358288859292830252190945977190065916 934 377430834104668712142232707320764390635186444034554586488796920003411312178474288145319909086064483043136346487298923093023597311010752552431625792067317860941826817566323024879153689914902014823 935 610695917983576963774971950173965048812447765769798610958186794895927204628535604476693595828121521092806777605394943039773923859825684074358499288437696035636596961344825146438621769039849260129 936 988126752088245675917204657494729439447634209804353197446983714899338516807009892622153223156285860926543897297492026049852390689833094556315720410592006050695845975778306386564831637660392209262 937 1598822670071822639692176607668694488260081975574151808405170509795265721435545497098617276570736922465559510736783512721983519657583692306228131743971835067150511445241159271115438958193164100926 938 2586949422160068315609381265163423927707716185378505005852154224694604238242555389721077324500542729970779925430612734679941610085079063455556251371517468836865721384014465834259369521016654568859 939 4185772092231890955301557872832118415967798160952656814257324734489869959678100886819358151832647400397524202585343073065953089303924413598015030471045143971774947716326601590847474151097526797569 940 6772721514391959270910939137995542343675514346331161820109478959184474197920656276540709489689572012641403941623444561705274775154332351556381350418815541286601964487515960639078206298176853194540 941 10958493606623850226212497010827660759643312507283818634366803693674344157598757163359993546114395684859480778581686358751624242883926911405275446841175091586375627158615617939894096868769591918917 942 17731215121015809497123436148823203103318826853614980454476282652858818355519413439900407870556021109335940148461330580191804975201517372456806048023531367371679523002609392391868816120238514883874 943 28689708727639659723335933159650863862962139360898799088843086346533162513118170603261232949105553788492833180349257931484271755551923537284390731273177219197554514259624168957333513409386212659510 944 46420923848655469220459369308474066966280966214513779543319368999391980868637584043160166013214285704913869324525957148891156453110561037562105791026840038678474024087910379032525295855971231555778 945 75110632576295128943795302468124930829243105575412578632162455345925143381755754646423484231362142820633521556349388371455700602509431663692166931790582894176991132021961647035034539893185903903222 946 121531556424950598164254671776598997795524071789926358175481824345317124250393338689581216866769919587868024650166582199287600964433386884156671310701918774404539982003043089518381158914761215869762 947 196642189001245727108049974244723928624767177365338936807644279691242267632149093336006913406098448486195415231108034827557067236867012328190709839420232155203159504533538431205522472176139897205831 948 318173745426196325272304646021322926420291249155265294983126104036559391882542432025587044662585065578831927681732594102836839111679426575932669538839350468726868528769969170884470945189794371729048 949 514815934427442052380354620266046855045058426520604231790770383727801659514691525361592737340084390373046538854791779499075972623058052414936690764864043776680599613797397610987178469173009408437099 950 832989679853638377652659266287369781465349675675869526773896487764361051397233957387184562806758172164000993650332027687095938131715692441080810314859367276848619168922227054336317126857210596339467 951 1347805614281080430033013886553416636510408102196473758564666871492162710911925482748768000695905034060018820109133216488849255872761978499862779246961368227336179988583508357264473476073588809326074 952 2180795294134718807685673152840786417975757777872343285338563359256523762309159440135966508639373629716421761410756662451140870647600236894537784403626012975450391516257214350861098173090019298138118 953 3528600908415799237718687039394203054486165880068817043903230230748686473221084922884717266280318551711113252644464373483972855117694483024049785600571572784018519797814097724373724619735088696212223 954 5709396202550518045404360192234989472461923657941160329241793590005210235530244363020700882856336472296113051072139714883820892532095038436166371052100655791868365559358439417723287559961809286451075 955 9237997110966317283123047231629192526948089538009977373145023820753896708751329285905407042732698573042751597871541912935587641005455802882035494229320670422178010557746380063176030073247528367233664 956 14947393313516835328527407423864181999410013195951137702386817410759106944281573648926104951737965251614188115278945558469108858902894580090016355860854868510121061096039999979296609907207669257490561 957 24185390424483152611650454655493374526358102733961115075531841231513003653032902934831538212909381570351046906862505549727514506068140976509986276185309316933683017827738794791394677396572717108841472 958 39132783737999987940177862079357556525768115929912252777918658642272110597314476583757585758016958540713398551902716106142592410765454664738123233059209321552386488684048276098757095288075127578490240 959 63318174162483140551828316734850931052126218663873367853450499873785114250347379518589215728548332795250187294896300842328862309208644583997918487329392380828654602703831341888326276496918324178526208 960 102450957900483128492006178814208487577894334593785620631369158516057224847661856102346681514602697909944791267805956907631786054187916268890473278832473331852347666151122062567499421099136901358291584 961 165769132062966269043834495549059418630020553257658988484819658389842339098009235620936025347666510788453571313875643896882223461192421290083955360720779183659479253870072297452727922662359477154778112 962 268220089963449397535840674363267906207914887851444609116188816905899563945671091723282607950043516154558553557884968805265552098378923976544984980510039280238659196201092701273849863837311314775420801 963 433989222026415666579675169912327324837935441109103597601008475295741903043680327344218648584866613459905990231606491621019384016207387363658570175191943057278504637477583724052099036992033077395888768 964 702209311989865064115515844275595231045850328960548206717197292201641466989351419067501390412005924063008256736015395695926114004530899077785613698812686350370800332704032489670536346164957844984656003 965 1136198534016280730695191014187922555883785770069651804318205767497383370033031746411719693390192156964165997605973812820005896072632466781266747911252923281924389949727458322960289483323250439677278977 966 1838407846006145794810706858463517786929636099030200011035403059699024837022383165479221677485356535095199891033803729200632855788851228936270929608932357599527275713137525151809657905074109569381885958 967 2974606380022426525505897872651440342813421869099851815353608827196408207055414911890940550175649065364241850172993003189767873634998558620694102267716406207967935523323728583847835607820969408983604742 968 4813014226028572320316604731114958129743057968130051826389011886895433044077798077370163162560287506215299454057223782139391673523972380333267680622121976309632475287229029010651504023888016927644389643 969 7787620606050998845822502603766398472556479837229903641742620714091841251133212989261102896426593873755333438966467791930938172492156891818211562853514749434936417071403919658524395315559299554696752021 970 12600634832079571166139107334881356602299537805359955468131632600987274295211011066631266395812447902787548795979268557701970440844892911889469969006097948688654334578302272650043910310427649328755771800 971 20388255438130570011961609938647755074856017642589859109874253315079115546344224055892369894703314088352740218043621961182908466168079846707086810290769929272462309881197060557641472630426257804461110457 972 32988890270210141178100717273529111677155555447949814578005885916066389841555235122523634273668431598567281355766405847819307330243769715423089357614375024171529270657761175728511272080252306327412784450 973 53377145708340711190062327212176866752011573090539673687880139231145505387899459178416007940818257611944010983383724068647649195507660335176789813585579894409199948531005423931242977862849493487032451850 974 86366035978550852368163044485705978429167128538489488265886025147211895229454694300939636690831552681907237351462257613674310807888682637641212656737723132030719593406802798803695061963788245728076538050 975 139743181686891563558225371697882845181178701629029161953766164378357400617354153479355651308439856043096427090753179962144467690754668072650409930352319669016678603678590185507840183093081312929823560650 976 226109217665442415926388416183588823610345830167518650219652189525569295846808847780295281588120068764751427766450547923914630069287292013720629679961722166675425251356432565806838257823884961017779484450 977 365852399352333979484613787881471668791524531796547812173418353903926696464163001259650936688399662063717225891614247255347674759797785696769159817328712385125617868730754144091128150284909961860910974907 978 591961617017776395411002204065060492401870361964066462393070543429495992310971849039946220273973835890196279691484456740684732805194265916311750357638691797122324848185240662245781042753623765126345184300 979 957814016370110374895615991946532161193394893760614274566488897333422688775134850299597145668817744438557835152417473872171900471924305221253669154476480209411442995043929865487945137262220401298074179071 980 1549775633387886770306618196011592653595265255724680736959559440762918681086106699339543389436792516121959019018178231319332293775407390042183734507097344408497036252623981232211651567037914619914684612507 981 2507589649757997145202234187958124814788660149485295011526048338096341369861241549639140498523667939057814534564647316553301877632328492562415688299434314938996478830803358011944072186778636396367658357442 982 4057365283145883915508852383969717468383925405209975748485607778859260050947348248978683934745393853898597480898949345532029213451850969612590251282814160210211002459716584141192394967938977926680871948142 983 6564954932903881060711086571927842283172585554695270760011656116955601420808589798617824384689742762043446343146482006618069900016417737762438951759299560982377761628633019815671160865872072566984348122527 984 10622320216049764976219938955897559751556510959905246508497263895814861471755938047596508354723445788277926199898445115932077369466853497189946988984223454141260702300266407401132083432235450081792565548647 985 17187275148953646036931025527825402034729096514600517268508920012770462892564527846214332738912436067294050741796870889598505181076043010433913710816886378549766293848249499417861606142481506839829015422468 986 27809595365003411013150964483722961786285607474505763777006183908585324364320465893810841034060691081303391519163147549137546661836832710536692899370624787184023897402906470827701877825799403652234113536549 987 44996870513957057050081990011548363821014703989106281045515103921355787256884993740025173915915193643087553930414259081426685090278057807766786954456418221782422777789919204219647491448842389296694225805912 988 72806465878960468063232954495271325607300311463612044822521287829941111621205459633836014711669565800269044180489927534746942271637831620086741693258904537888266881615886273838763384291112345477834531334316 989 117803336392917525113314944506819689428315015452718325868036391751296898878090453373861188949758706570727347428161794131240156289459294840297751582048519877864371110856548605048730694610754123589814092809408 990 190609802271877993176547899002091015035615326916330370690557679581238010499295913007697203303465263588262438114293044154186949289147908033606880325105480928036412432729125020653964094277016664855288044747860 991 308413138664795518289862843508910704463930342369048696558594071332534909377386366381558392552112540650482475415529403573785861050257585728113549286852095884683878174664023975743874599919329055197023147767272 992 499022940936673511466410742511001719499545669285379067249151750913772919876682279389255595759206491016010920748734291538697724003826356791394860376958873835492831661599171316322034702394266485374408746586589 993 807436079601469029756273586019912423963476011654427763807745822246307829254068645770813988026441959470615376006810131563250748661820838504821060393972627170277356401941470336959043301651583848973609435427364 994 1306459020538142541222684328530914143463021680939806831056897573160080749130750925160069584631005788733996967499343073262065127465930763621564231135671179144941402742890049136586849808562190862232219784617775 995 2113895100139611570978957914550826567426497692594234594864643395406388578384819570930883571131953454047136969950738269638332543127975409961815145280368987570137637454288059005016271502201784990293981702376273 996 3420354120677754112201642243081740710889519373534041425921540968566469327515570496090953157945305116212835954372929520887539908337281967028936052995215024026659482078543228818407452714432373644402330594268782 997 5534249220817365683180600157632567278316017066128276020786184363972857905900390067021836726499652813114044224746656891061096371914652063720660035081712356229206124074593839116502409010132123341390359733231774 998 8954603341495119795382242400714307989205536439662317446707725332539327233415960563112789886834057927499664851320231904053454609745855376975325471235959396050784707122846769366800114922206599822178722877915883 999 14488852562312485478562842558346875267521553505790593467493909696512185139316350630134626612074845152884173094767495516719082143359132766810291782793217757174142298341402039489824908539874972546665074122262649 1000 23443455903807605273945084959061183256727089945452910914201635029051512372732311193247416497796917035708527883087907113820905603606303057181392520939616651446523201950394509898267245442016992736951756368790852