0 0 1 0 2 0 3 0 4 1 5 3 6 6 7 10 8 15 9 21 10 29 11 42 12 66 13 111 14 192 15 330 16 554 17 906 18 1452 19 2303 20 3651 21 5826 22 9382 23 15225 24 24807 25 40431 26 65748 27 106584 28 172321 29 278184 30 448980 31 725140 32 1172412 33 1897380 34 3072365 35 4975551 36 8055918 37 13038606 38 21096027 39 34125561 40 55199573 41 89293614 42 144463602 43 233748143 44 378243264 45 612074526 46 990441502 47 1602637806 48 2593127040 49 4195657347 50 6788471991 51 10983645498 52 17771619370 53 28755031413 54 46527008667 55 75283208479 56 121812102840 57 197097337248 58 318910531073 59 516006715728 60 834912899880 61 1350912292008 62 2185816994952 63 3536724345960 64 5722544876105 65 9259285301115 66 14981858520870 67 24241176827378 68 39223057215591 69 63464224031469 70 102687222151117 71 166151336875650 72 268838426725938 73 434989668529359 74 703828119501504 75 1138818003673842 76 1842646543197490 77 2981465074948098 78 4824112025651604 79 7805577063837367 80 12629688309006891 81 20435263764834018 82 33064949974516238 83 53500212013001649 84 86565161905941855 85 140065376717174223 86 226630544755705644 87 366695929786370136 88 593326481783683937 89 960022412760648696 90 1553348884623206268 91 2513371274088530876 92 4066720125912328164 93 6580091369880968268 94 10646811487778135125 95 17226902892364477431 96 27873714468263201454 97 45100617489562838070 98 72974332082175715443 99 118074949615982801841 100 191049281578762232389 101 309124230862878484518 102 500173511936594759682 103 809297742289473895951 104 1309471254003691608768 105 2118768996695230699974 106 3428240251942853401958 107 5547009250609438199238 108 8975249504631579851496 109 14522258756298752254683 110 23497508259614647017567 111 38019767011274494840122 112 61517275263221149124306 113 99537042266064048069357 114 161054317524434771526771 115 260591359794632071751231 116 421645677336270595760304 117 682237037160624838394112 118 1103882714530915948776961 119 1786119751713207974978208 120 2890002466231935688524624 121 4676122217881731161167440 122 7566124683998864988666960 123 12242246901743962009417296 124 19808371585647938172195409 125 32050618487424001451979507 126 51858990073304087537294214 127 83909608561169927589306970 128 135768598635020386596684735 129 219678207196599426568844805 130 355446805831554985677982589 131 575125013027311065376077594 132 930571818857171753200424034 133 1505696831882306976740328879 134 2436268650737737122592476864 135 3941965482620061617325712794 136 6378234133360835446618019258 137 10320199615987369675845473850 138 16698433749356836058208500604 139 27018633365351541570447428399 140 43717067114709223335154734099 141 70735700480049942969656130498 142 114452767594734535920569636854 143 185188468074750371863740727017 144 299641235669454286857377901591 145 484829703744197822471928588975 146 784470939413690202042547523268 147 1269300643157981368538890834968 148 2053771582571805857881528160929 149 3323072225729914041934200228168 150 5376843808301760207554284938276 151 8699916034031542177213710880228 152 14076759842332950152955025577292 153 22776675876363965503317119864436 154 36853435718696394086181521902589 155 59630111595060149943482431919919 156 96483547313756993282774134854702 157 156113658908818466281270341587166 158 252597206222577519091926077694603 159 408710865131398117218058463041449 160 661308071353976654745849019530293 161 1070018936485373281618780179081054 162 1731327007839344991119626076548434 163 2801345944324710249529657053519599 164 4532672952164046575940799187689152 165 7334018896488752087571110942098542 166 11866691848652803439166441336278062 167 19200710745141573912345570549308766 168 31067402593794408498228124657739088 169 50268113338936017446343760715088627 170 81335515932730447332633277909046535 171 131603629271666450244667787181711354 172 212939145204396829621613729869361146 173 344542774476063159375816676521304677 174 557481919680459848005504751795281035 175 902024694156522912957021716406378847 176 1459506613836982801563000848263644648 177 2361531307993505964068109934548789792 178 3821037921830489230093962705131175425 179 6182569229823995759016375836532106224 180 10003607151654485398840854080546863224 181 16186176381478481062524419153581825272 182 26189783533132965551630071903900637016 183 42375959914611444830225922266052088248 184 68565743447744408128405932945167354393 185 110941703362355851205186479777778541675 186 179507446810100259459408416844432513318 187 290449150172456113953596163298711094594 188 469956596982556380239379791044514922519 189 760405747155012503146985222347896085341 190 1230362344137568890804818390154021937453 191 1990768091292581394418065774240671020530 192 3221130435430150273446135791452275847890 193 5211898526722731641842624605087547514127 194 8433028962152881879846912006191000941760 195 13644927488875613490605983217110532216130 196 22077956451028495364924656628000163274690 197 35722883939904108897220998013100565137970 198 57800840390932604360941143163864013653860 199 93523724330836713397927716685378056336487 200 151324564721769317888027630583833694127611 201 244848289052606031321846868076341459243362 202 396172853774375349064310085790901514958430 203 641021142826981380012638281740614426410785 204 1037193996601356728527772599089344207254287 205 1678215139428338108007640754522468913825423 206 2715409136029694836340270378623822240251804 207 4393624275458032944847508339469745645776792 208 7109033411487727782593664722851140645358817 209 11502657686945760729591377810508621665408664 210 18611691098433488514368420201531532913180620 211 30114348785379249244932432650442343302500108 212 48726039883812737757623685535864875073618932 213 78840388669191986997289687197268873872313884 214 127566428553004724746524102357505480343943781 215 206406817222196711734918308827083316153917287 216 333973245775201436476840726807533914215415022 217 540380062997398148217223788949299617830937094 218 874353308772599584713691180788245302074102435 219 1414733371769997732963532589521639840817224929 220 2289086680542597317713272117506988714404248357 221 3703820052312595050697828073571375238989090006 222 5992906732855192368394041184522333328787164898 223 9696726785167787419019135239309162601629410127 224 15689633518022979787286801418720108359589928128 225 25386360303190767206160572312276810443485943830 226 41075993821213746993353720037486257567721705590 227 66462354124404514199564072667919824971286303414 228 107538347945618261193185671388099845982966902200 229 174000702070022775393237651437335483204392912075 230 281539050015641036587006814234346844995154261167 231 455539752085663811980653732091410741798736893306 232 737078802101304848567532125046013431182862514082 233 1192618554186968660547206065766074738118817426909 234 1929697356288273509112861225639694508589568533987 235 3122315910475242169657735256104208225799508747391 236 5052013266763515678768834971393962734743792328288 237 8174329177238757848426814103600368777221156169984 238 13226342444002273527199204777769439784414462786561 239 21400671621241031375633213059667250494442529604928 240 34627014065243304902841700174933495415894925159072 241 56027685686484336278482401379672382774571158196384 242 90654699751727641181324151645277875305215021045152 243 146682385438211977459793765075350341785047669875360 244 237337085189939618641090446447659221998483567473569 245 384019470628151596100847408821871766439965243444707 246 621356555818091214741906352372921470525387622947846 247 1005376026446242810842749678480480717029321864179370 248 1626732582264334025584701538789827381256982988184431 249 2632108608710576836427555698376311804993418664838389 250 4258841190974910862012402603687593210237112461614813 251 6890949799685487698440089663545543363428029621958410 252 11149790990660398560452523230323083735091557768817026 253 18040740790345886258892452982500695042257018766370031 254 29190531781006284819344580458868204666181395602801856 255 47231272571352171078236461357801924411858106942950890 256 76421804352358455897580498282989447489524265248431946 257 123653076923710626975816780897976317262607900141203434 258 200074881276069082873397832433085617466200569390082380 259 323727958199779709849216105870818043142559291761438815 260 523802839475848792722616181670041798957865462858074595 261 847530797675628502571834521188558809323977189622940610 262 1371333637151477295294451622709358521730418737304468806 263 2218864434827105797866284267130417253439798006043862617 264 3590198071978583093160730286884820621918315565231204423 265 5809062506805688891027005787843386670308530706627933039 266 9399260578784271984187726951676157197568308893092123060 267 15208323085589960875214728299571691013021627314246715096 268 24607583664374232859402461454239346638398904707396177953 269 39815906749964193734617210682809541327139939078584374248 270 64423490414338426594019706272167095701163045993042508404 271 104239397164302620328636954010155396430776756157398513460 272 168662887578641046922656680848450600713549378464744512476 273 272902284742943667251293615086624399562502540229327220548 274 441565172321584714173950218178916139616035146158542815629 275 714467457064528381425243700808135362201287135330975671967 276 1156032629386113095599193769246449163019421553739668297966 277 1870500086450641477024437377504012938501215157542019207086 278 3026532715836754572623631206429277289360217325202772911803 279 4897032802287396049648068871108866615158930596951256632665 280 7923565518124150622271700589721697055513390118946013185301 281 12820598320411546671919770063075903972624883026518018241678 282 20744163838535697294191471060417936529512830873406940099762 283 33564762158947243966111240959251807664678448817154797966639 284 54308925997482941260302710966006794667481954182964364754112 285 87873688156430185226413949951791764153082277567786897094846 286 142182614153913126486716658506328413176992809090568408174142 287 230056302310343311713130606692692645711838431777826916233678 288 372238916464256438199847265571302398287131976502969361373216 289 602295218774599749912977876101409478567551892083150541559395 290 974534135238856188112825149249020681220580132701334821546327 291 1576829354013455938025803034965927770399298975925309098428858 292 2551363489252312126138628191758459159280701230845641780381130 293 4128192843265768064164431226319307493576625329240159783636821 294 6679556332518080190303059404219775171574203247611832469569147 295 10807749175783848254467490601561271671840986878043810379737503 296 17487305508301928444770549967592817675597556353237428335688216 297 28295054684085776699238040537280340953243210649117995435850144 298 45782360192387705144008590502382300664058650996531153460604417 299 74077414876473481843246631089218004301620502724717062193587856 300 119859775068861186987255221702007227037502969081287554104369608 301 193937189945334668830501852942311240543547036944286439572687176 302 313796965014195855817757074777722862495350262666951146934228776 303 507734154959530524648258927745522433846155856898399671624844552 304 821531119973726380466016002348092255260022470635163167105138921 305 1329265274933256905114274929674650331038570606601958695568699739 306 2150796394906983285580290931427203888219303233880073811119896614 307 3480061669840240190694565860548064167345767389413794953331416722 308 5630858064747223476274856791814954030913313335870073269137488839 309 9110919734587463666969422652973395912768096930147308430162957517 310 14741777799334687143244279446371482068170140642880663603512961677 311 23852697533922150810213702101683862828158015080672097484756201058 312 38594475333256837953457981550337742080951023477401683885012572274 313 62447172867178988763671683652881183993894933222483217757613492047 314 101041648200435826717129665201129142597903057651786772371696449216 315 163488821067614815480801348848055013805743493695459656157424401298 316 264530469268050642197931014040030279685586381996382532718310309970 317 428019290335665457678732362878738803065589737635227499539110376290 318 692549759603716099876663376914518326026704584089396240504837172532 319 1120569049939381557555395739800250032562825854581371973373104190743 320 1813118809543097657432059116737063065271856606762941470515607880139 321 2933687859482479214987454856573012437959540334329564388089772642018 322 4746806669025576872419513973348128430311463419277623258813908786350 323 7680494528508056087406968829941149845393215599242345582227126689425 324 12427301197533632959826482803266595009231501458313127598834263523775 325 20107795726041689047233451633124713954389146851071341282008423480143 326 32535096923575322007059934436252569746138008384279928102265214438668 327 52642892649617011054293386069223174822437626392268452447694409041368 328 85177989573192333061353320505384657613599464294314537577109916074593 329 137820882222809344115646706574678167965016737689660529072738862227768 330 222998871796001677177000027080370300885920948036619554533415511024668 331 360819754018811021292646733655585770330701242186262955241148285945436 332 583818625814812698469646760736577146045495628522870659298202401428740 333 944638379833623719762293494392567602852741733438711119152272266515948 334 1528457005648436418231940255128941798366039021228098872380467797281653 335 2473095385482060137994233749520377900550404229580694448055527855953623 336 4001552391130496556226174004647246210291758306533117400710867953556526 337 6474647776612556694220407754165132497920802494271630685587636376035798 338 10476200167743053250446581758810613909483032421319104961984035524820179 339 16950847944355609944666989512976258047831189821114251349052337666425617 340 27427048112098663195113571271791006711331313714885168719173010598133765 341 44377896056454273139780560784775237800533808332212551520401582175898246 342 71804944168552936334894132056576197525730431979629517153448920353275586 343 116182840225007209474674692841359018384841987151407696303902661506301583 344 187987784393560145809568824897934314287351506268866193933746841159796416 345 304170624618567355284243517739278343281090179153119261392033796980185702 346 492158409012127501093812342637182112077389319519052067397936539565603206 347 796329033630694856378055860376420858476782735698877163471856651091947174 348 1288487442642822357471868203013570780005000859672224066767243051912493192 349 2084816476273517213849924063389990895046885678590500473587998403533542843 350 3373303918916339571321792266403615517889788698722572577867869547114892543 351 5458120395189856785171716329793722991814800099221559640998890279636727994 352 8831424314106196356493508596197495428899309199606513730378997140664652402 353 14289544709296053141665224925991353687620098735576312009480046781290612941 354 23120969023402249498158733522188868547982169566803178545069282253427102803 355 37410513732698302639823958448180030905032407371877613810734701960607664831 356 60531482756100552137982691970368456276660600849522190384344175449947191568 357 97941996488798854777806650418547867654681550098958467906896593001082411008 358 158473479244899406915789342388915760467994564319792960108770951754677975553 359 256415475733698261693595992807463488404219742247601978999447298492024498144 360 414888954978597668609385335196379920011339253449188703123994915466549081584 361 671304430712295930302981328003845086194385505296430746293148504638859390704 362 1086193385690893598912366663200227443230019098638850298891252241458902617072 363 1757497816403189529215347991204074858772921583575405828825202718927761171696 364 2843691202094083128127714654404303093291087524425890296203770888800113030129 365 4601189018497272657343062645608375635188736663437905680026404049567982690515 366 7444880220591355785470777300012672404477208254060640683417097116697919234438 367 12046069239088628442813839945621038487350887801590526052668998594828782052602 368 19490949459679984228284617245633701327039794404666412086673360725419473762079 369 31537018698768612671098457191254735782316849646863704614255386227397755534565 370 51027968158448596899383074436888444946473141052608293931618845989563740400189 371 82564986857217209570481531628143204454697405285338085718790144061485411049466 372 133592955015665806469864606065031686711466850599113720659186377559860686716834 373 216157941872883016040346137693174930204132364795525724805476545079518349454895 374 349750896888548822510210743758206636259733742279240510244334007345877873025728 375 565908838761431838550556881451381540660587832697121781590014150586337012963898 376 915659735649980661060767625209588088353167777101777832774135820790459509669594 377 1481568574411412499611324506660969483792170980778546749515489162019730774192282 378 2397228310061393160672092131870557413689064294326542252473260551834011493248796 379 3878796884472805660283416638531526808247980082541290066452926535312820016294031 380 6276025194534198820955508770402084303728652087702030701698821119802034216353715 381 10154822079007004481238925408933611440791668142505885939800958455887991106391746 382 16430847273541203302194434179335696307790196024054633613533474364361150196077718 383 26585669352548207783433359588269308388516406713126820472411858007241242259603913 384 43016516626089411085627793767605005096659364504048988768909369936362278790219127 385 69602185978637618869061153355874313240467049479362428569478936687037079804217391 386 112618702604727029954688947123479317123668113726769170575819379379067679517952420 387 182220888583364648823750100479353628187054225388775100727731656468342069037815960 388 294839591188091678778439047602832942738415580489434852638749242319221398559885729 389 477060479771456327602189148082186569166268585741875246781283994938946910343765640 390 771900070959548006380628195685019512567272605650145271924245284263880883179674820 391 1248960550731004333982817343767206086181894689693607356637112046981060396871830660 392 2020860621690552340363445539452225607133802951599030671495703662469553130938185580 393 3269821172421556674346262883219431703610051616755190317227751787197701154416555540 394 5290681794112109014709708422671657318349056265651521146472005663484725865866826269 395 8560502966533665689055971305891089020517085484029898406009749286269574175632763407 396 13851184760645774703765679728562746322681411877540467367765227939816126966894041774 397 22411687727179440392821651034453835311023930135876835388375553671105444636522492030 398 36262872487825215096587330763016581592678443210638033139336430142607080315456299755 399 58674560215004655489408981797470416871255002718579250937875609141518735158112020489 400 94937432702829870585996312560486998465102664925352009930465096331325135030356480501 401 153611992917834526075405294357957415394738515314986208523114640998295854107822443198 402 248549425620664396661401606918444413982843965765022314083589471082247019357403950354 403 402161418538498922736806901276401829540442946411337162000265140254284075415623493999 404 650710844159163319398208508194846243660213900464568785412478078657014102597937373888 405 1052872262697662242135015409471248073213411830643296435258103895431955836062457610510 406 1703583106856825561533223917666094316665139401872872121467607686910434410839540684366 407 2756455369554487803668239327137342389410135129468282052564104094090745681037009038654 408 4460038476411313365201463244803436705431242979194548542631182588055136666012266623728 409 7216493845965801168869702571940779094268905897463008753669108309057891441180936933587 410 11676532322377114534071165816744215799583337784738231471090359335756024109140957342119 411 18893026168342915702940868388684994894587950471663513130153039563581490505954785459834 412 30569558490720030237012034205429210695947883360111725852324756679444725042461961971098 413 49462584659062945939952902594114205593073271579551151690169614777436473399699495914565 414 80032143149782976176964936799543416291395358109176339186318796445611872243679653913963 415 129494727808845922116917839393657621885183048846450297094441409993028813015583372902879 416 209526870958628898293882776193201038174019681576111256885627814755443319824551610223432 417 339021598767474820410800615586858660052493206769822731690031050296436883176539151335456 418 548548469726103718704683391780059698216551507787696447359975873295454228114007958210049 419 887570068493578539115484007366918358259267856209283555585631898529931828036657526761776 420 1436118538219682257820167399146978056472037610143760395553317922445481555188167510904600 421 2323688606713260796935651406513896414740043818437577264357475355035132222584121283541400 422 3759807144932943054755818805660874471237306162666845418883732011054327150049070454895608 423 6083495751646203851691470212174770886016317849601387590822118940799503220759554176302680 424 9843302896579146906447289017835645357293630387028900227532612017566114662829580405972665 425 15926798648225350758138759230010416243328511631158666884600843139884093304295806670667339 426 25770101544804497664586048247846061600592999192134447957580130230198920700346400481291302 427 41696900193029848422724807477856477843827136888393820710827948643545729073565483121385954 428 67467001737834346087310855725702539444268230882603630563228030390978845574002125045846903 429 109163901930864194510035663203559017287932599024365265105602494413297773422415880430976829 430 176630903668698540597346518929261556732113871700707624565483952728068627281636329682748397 431 285794805599562735107382182132820574020140560542789375827473248475175500455959279471828946 432 462425709268261275704728701062082130752605664742744966849150511884817313645731130279509778 433 748220514867824010812110883194902704773336321188968218341343691600539795924517365227176847 434 1210646224136085286516839584256984835526600760764062760867280818013321792866320109360677056 435 1958866739003909297328950467451887540300331582492393859532564385536461077893555243110987234 436 3169512963139994583845790051708872375826642658074669138902678346898026278287859096160855778 437 5128379702143903881174740519160759916125674548053677974805095950573192894505190947982111634 438 8297892665283898465020530570869632291950032917172165334088967708446778240191281928854264580 439 13426272367427802346195271090030392208073054086619099435095637312119322111270649404004491463 440 21724165032711700811215801660900024500021338817158543038692385579604146300609613482793469339 441 35150437400139503157411072750930416708095218691282890004411776896437711886101729408332185442 442 56874602432851203968626874411830441208121336367066809471156489609518045146034856276781495550 443 92025039832990707126037947162760857916225366392563979413731619669418338974914185036123511297 444 148899642265841911094664821574591299124357341684946565166226134784585371612930997615212497263 445 240924682098832618220702768737352157040590316330833666163735672267138465171355943418052944911 446 389824324364674529315367590311943456164945629147383825444952617696681765950798635927438323580 447 630749006463507147536070359049295613205518498825879933014288747969652985837360804551700818712 448 1020573330828181676851437949361239069370430261733388798342900552695570169977077305567621925857 449 1651322337291688824387508308410534682575906284262474400844519651543851657344862324011325156312 450 2671895668119870501238946257771773751946303908098083305685372179299082819553646857498023007340 451 4323218005411559325626454566182308434522213449571049179029193808228402121774786849445768423852 452 6995113673531429826865400823954082186468580537828755846320937156028491329959080935781999729428 453 11318331678942989152491855390136390620990923671697083240574890970669003429943889921058417742780 454 18313445352474418979357256214090472807459673112909420160133955804845508591706291110842644389765 455 29631777031417408131849111604226863428450735145728241005842651310101858472591146829146004826695 456 47945222383891827111206367818317336235910413678251629083386349665737135892152103933466522060910 457 77576999415309235243055479422544199664360922160050633571794244679979742972163949273249964516262 458 125522221799201062354261847240861535900270841128954010317387273508858171042585763784278331922179 459 203099221214510297597317326663405735564631094256658842560740327123041423533361437387610042021441 460 328621443013711359951579173904267271464901354656074550461987361327375009036197261194087739203813 461 531720664228221657548896500567673007029532357472929375026971027431960786023684382032857428295990 462 860342107241933017500475674471940278494434516385474945339077675102535890387974903837385631358882 463 1392062771470154675049372175039613285523968753553761894970101549019080065101232775880922312908751 464 2252404878712087692549847849511553564018405910106744234237429922690451481206043761947745804867776 465 3644467650182242367599220024551166849542377080301080805701803123239691562235769299425466149257398 466 5896872528894330060149067874062720413560783618792846159825208511994175317226606649508171085281430 467 9541340179076572427748287898613887263103157883054969671634617116385863532202240194228718041235862 468 15438212707970902487897355772676607676663934389472926286469106611517292097550644837424492648479576 469 24979552887047474915645643671290494939767081891600477899298778546407541078373053354976417219921323 470 40417765595018377403542999443967102616431006299544368744361062843747061955875509508832237560428879 471 65397318482065852319188643115257597556198084693605679627357762626775546292293782598417419819259642 472 105815084077084229722731642559224700172629100692577256708114086407487169404854479273240135081695042 473 171212402559150082041920285674482297728827212179514069658264651302267794825759839727529101388970941 474 277027486636234311764651928233706997901456353543889044764278563922634714652560508798708811389566915 475 448239889195384393806572213908189295630283606677302659925454602814995469963629539841755682303404287 476 725267375831618705571224142141896293531739977879299283886153830823097122714842442365501951690911936 477 1173507265027003099377796356050085589162023551843484596273734010573715219198492998968365039371349504 478 1898774640858621804949020498191981882693763429262435853796309228474336928819435688923585080426412033 479 3072281905885624904326816854242067471855786822315667126112144135827230046403430351958691176245070464 480 4971056546744246709275837352434049354549550084547067457985517296555029286603037496872392138216891712 481 8043338452629871613602654206676116826405336822633939509341883313472730119381886663506443648645280064 482 13014394999374118322878491559110166180954887014455582564067396017403429667454820294226347659221147456 483 21057733452003989936481145765786283007360224211855481218435789418920843150020331388000469209315843392 484 34072128451378108259359637324896449188315111844096071326243372746499307495897855633752393379355779905 485 55129861903382098195840783090682732195675336733493020013602290135966052751490823383440811345586027459 486 89201990354760206455200420415579181383990448964593394738498058883876108203402272133938115246223477766 487 144331852258142304651041203506261913579665785360031135010272562303702203971014088548750748729913410890 488 233533842612902511106241623921841094963656232934261823392993196412847769721781092922105059455876974287 489 377865694871044815757282827428103008543322015899140941105095750630233648605723616642001516633430011349 490 611399537483947326863524451349944103506978246098764559472823597702359148118739515342192513641928301981 491 989265232354992142620807278778047112050300260266625698509779027765190321012319612406118861826957873642 492 1600664769838939469484331730127991215557278507367317752954460099702603275489866179967718676434742204098 493 2589930002193931612105139008906038327607578772760871857817139375818300215522393306575742706195194704239 494 4190594772032871081589470739034029543164857289381549836490810052525128910831682085152296010564192348352 495 6780524774226802693694609747940067870772436073128492630080567880453323010023456132339380106175165147786 496 10971119546259673775284080486974097413937293370100464798059236457305241661216454963479187506670041404522 497 17751644320486476468978690234914165284709729440564092038936594810846075185422998190977837073875778992202 498 28722763866746150244262770721888262698647022791886692105667103040778426858132951994803047484227120114924 499 46474408187232626713241460956802427983356752196829136856067900522920596894868709681530561443919259476927 500 75197172053978776957504231678690690682003774944772976126629797309797714206461953336312674963516389426563 501 121671580241211403670745692635493118665360527108846702547433361281863101802936139091488768149193675111618 502 196868752295190180628249924314183809347364302059150780916537828896422001345507721910538028507621157936614 503 318540332536401584298995616949676928012724829236249303272879794964320488019599699984438293112674616893753 504 515409084831591764927245541263860737360089131432028961722126362526336988683345025307992609448581172097959 505 833949417367993349226241158213537665372813960843318893120345432105392100231612407562731538959260083026159 506 1349358502199585114153486699477398402732903092414892073594166801011283536870863800084967756608227739104916 507 2183307919567578463379727857690936068105717053255595205691023830525874400404035341966190030544677815445848 508 3532666421767163577533214557168334470838620145424579070327454349545586692176634755116936389276231469985569 509 5715974341334742040912942414859270538944337198158092970776338153034740900208261739521645125915563319617832 510 9248640763101905618446156972027605009782957342888165868759801603519674013182261320488308849911254536440596 511 14964615104436647659359099386886875548727294540458116657398190133105778131330245905579659100222565203480020 512 24213255867538553277805256358914480558510251883282837410285670542804336791523079294880663633457723059841020 513 39177870971975200937164355745801356107237546424617923333113266663141224394164796830357512480161405920969444 514 63391126839513754214969612104715836665747798309887953496208432843662027631432033267127142029609845256850861 515 102568997811488955152133967850517192772985344737251020870347507237401487403533050344711197407718604387103103 516 165960124651002709367103579955233029438733143049595291324290291447879277723650109383597987464398937848166766 517 268529122462491664519237547805750222211718487787378881515434975608201176723113456289367171299873410843521870 518 434489247113494373886341127760983251650451630833884628854067230261171521193446170356899412547599746433009435 519 703018369575986038405578675566733473862170118613730456673300322069931535528813048416552223687739350537598905 520 1137507616689480412291919803327716725512621749436804318469342683878143247360646123735452746749902068414141141 521 1840525986265466450697498478894450199374791868040357235112541822923208144092478446658312179141806504449739246 522 2978033602954946862989418282222166924887413617473984497927188030653005503447960126568728508327851596492559986 523 4818559589220413313686916761116617124262205485525064988428716282675736502150204619756068905607910755386125231 524 7796593192175360176676335043338784049149619103027483335471193809252572661392658096577232783529583727563444416 525 12615152781395773490363251804455401173411824588594969995727920932453445516704133605448772365780609863562116446 526 20411745973571133667039586847794185222561443691664329287668240336156498315445277270106140399110891231796282462 527 33026898754966907157402838652249586395973268280275918446404693843284939201708567537207649062662234336715681710 528 53438644728538040824442425500043771618534711971903721969864469484491773678941964533322026864762490774812874176 529 86465543483504947981845264152293358014507980252072804846476283542452738249295672878205342711019571301473985091 530 139904188212042988806287689652337129633042692223810650411711329826420405574162350668434829384963059644262458871 531 226369731695547936788132953804630487647550672475712228661297529268848221170246131509459259252373565666740411962 532 366273919907590925594420643456967617280593364699441868882903122205892683352992292671384772712361980600704126826 533 592643651603138862382553597261598104928144037175275489522932802480838731324109401691419018827590538782869285173 534 958917571510729787976974240718565722208737401875116812551251039578178138762539423102884024462821730988048761179 535 1551561223113868650359527837980163827136881439051038642814334117040363643917578029783985132329075128517716539935 536 2510478794624598438336502078698729549345618840926851630723893364693815652363387572403157171811313791016135080312 537 4062040017738467088696029916678893376482500279978268004941226311807382385270214182469859402161911284150044794272 538 6572518812363065527032531995377622925828119120904729634349236080586956525991050152655476596093229588520149808641 539 10634558830101532615728561912056516302310619400881512008470855473513376805850004884651427772432859242909319408592 540 17207077642464598142761093907434139228138738521783731939857335530164821363609617801560596955643621978305602355304 541 27841636472566130758489655819490655530449357922662428071323010367581653843187466933166969278054592923226715188712 542 45048714115030728901250749726924794758588096444444452033591773350457689896946939851873701911477085868688792989128 543 72890350587596859659740405546415450289037454367108071831604850790600311910158250740150654258073012098841880550824 544 117939064702627588560991155273340245047625550811558017099711478768596476408812449750653302913935601202206127682441 545 190829415290224448220731560819755695336663005178675799846382512757959560198759541768033075651497712421690853792571 546 308768479992852036781722716093095940384288555990245152011475288288854384643609144593850569426402967735601661236518 547 499597895283076485002454276912851635720951561168928501666312815728862603586548725161272753516705960067165265202994 548 808366375275928521784176993005947576105240117159170300844486868428441906924525223322173329833883775285070458681127 549 1307964270559005006786631269918799211826191678328078621377602297178192606567696889816702952636009425488159122221741 550 2116330645834933528570808262924746787931431795487211480365370580746711178924876174395514924837018511878637383507277 551 3424294916393938535357439532843545999757623473815244677654174231891957184194822618826642322088408746878196096330306 552 5540625562228872063928247795768292787689055269302423365255488538902785007021145367703935713816583098222436921927346 553 8964920478622810599285687328611838787446678743117676044835626317508057250990393146188667853538247525978525125501391 554 14505546040851682663213935124380131575135734012420173017239074436136215823027091177603012071087285805431531165733568 555 23470466519474493262499622452991970362582412755537992903843435191965453329698936351763671319099707362069614164845618 556 37976012560326175925713557577372101937718146767958347185014079165742480949930804843066160522412530707771411506344818 557 61446479079800669188213180030364072300300559523496480538405180589359255867917519270337122003114164589415119286561474 558 99422491640126845113926737607736174238018706291454816329272228001718563090680225001280491475021192105223174427422932 559 160868970719927514302139917638100246538319265814951030602450847720328459869209315182084936791671860781174102054430583 560 260291462360054359416066655245836420776337972106405296375180114181325162026531880990353470024153456422699433333317995 561 421160433079981873718206572883936667314657237921355606551303462576674122892346858777849762491565686391868782428930786 562 681451895440036233134273228129773088090995210027760308315834972072117823416585053387639974716321081396453560847613774 563 1102612328520018106852479801013709755405652447949115882207179823257015519467163984090061228701533806025868887875928433 564 1784064223960054339986753029143482843496647657976877144554610244133085774134763875886394015922225052385337937941297695 565 2886676552480072446839232830157192598902300105925995125960577082420657047288594043958723273170066681256034813098152143 566 4670740776440126786825985859300675442398947763902875122800260452301054500955186369297402470469212149060658946679809772 567 7557417328920199233665218689457868041301247869828872741624963816350952258026887710680281370311227142191079121115201368 568 12228158105360326020491204548758543483700195633731748290750522146642468141920283121494999947412432742043748897251940705 569 19785575434280525254156423238216411525001443503560617652384115266432617672102536585831619430474362754644537162965956216 570 32013733539640851274647627786974955008701639137292357971080353419854486622708411979576533835419242232378781856198545596 571 51799308973921376528804051025191366533703082640852964372799813689328732041026503346688466435417137856502517790047860988 572 83813042513562227803451678812166321542404721778145311980342756527156408428011997056464819700937261776076403911193712164 573 135612351487483604332255729837357688076107804418998273535334145749688468041691780819585875002290841133291519340751300492 574 219425394001045832135707408649524009618512526197143597328524503503567379023986137757546632286890308670191612975972566677 575 355037745488529436467963138486881697694620330616141901012297945055225759046997604456178710985210027141421221979823466935 576 574463139489575268603670547136405707313132856813285542557734823824518094733434592895058644932669238779359128208502546862 577 929500884978104705071633685623287405007753187429427486337634953500773118124323606420874900564685081440507849452057667446 578 1503964024467679973675304232759693112320886044242713044332341090611147237647676642090092297582194816900943789621682540851 579 2433464909445784678746937918382980517328639231672140490077187380905328921345185480722296710987489286293958468058128467569 580 3937428933913464652422242151142673629649525275914853420900698327886885548240836260075034773067458798289743497737368014277 581 6370893843359249331169180069525654146978164507586993737815171876611042877381626584604485194807313380029720100639224647910 582 10308322777272713983591422220668327776627689783501846983378342850902319003500991047205706621139722270293247404972200915330 583 16679216620631963314760602290193981923605854291088840643927846204261487044723253254299573952629370550520833260188354483983 584 26987539397904677298352024510862309700233544074590687763796023027299694238696089847976179486858453037613421455909367894720 585 43666756018536640613112626801056291623839398365679528833060060700922269506764686308957819934814459017864970460193369615110 586 70654295416441317911464651311918601324072942440270217272620657553016098397169878897319530069564847289565223770777727659430 587 114321051434977958524577278112974892947912340805949746820292985460192223787293294197665795085916931232743901488301666675590 588 184975346851419276436041929424893494271985283246219964459455387273352964680635923257202321605010433117694251017737387578920 589 299296398286397234960619207537868387219897624052169710834035709196759808121921019330228683579474723494937105619273244853403 590 484271745137816511396661136962761881491882907298389673707829974257712448349844672264721060496168255402085886748818606393759 591 783568143424213746357280344500630268711780531350559381913898243157133154871171568369637272289905487857005564866566841815098 592 1267839888562030257753941481463392150203663438648949052724861173448038026083071586542296849030251268149261363743295678776850 593 2051408031986244004111221825964022418915443969999508432961011750590619285772838020980365585803122527511597184867306783954605 594 3319247920548274261865163307427414569119107408648457487081805361858229898621106794941045804213529699061707279256337544927283 595 5370655952534518265976385133391436988034551378647965925921277716447629672749798927754566187840947506294528752529661206548287 596 8689903873082792527841548440818851557153658787296423423187258788616531056508759091685647797181544204612147491436096375211376 597 14060559825617310793817933574210288545188210165944389360793646821522067204769158855103927904525225281871569060842209892731648 598 22750463698700103321659482015029140102341868953240812791465302988612276143614069804551703358902242006222054824491297437885953 599 36811023524317414115477415589239428647530079119185202148163239040477777158816329961009339746115716905175201967250665794628896 600 59561487223017517437136897604268568749871948072426014917969260338976800148997046119417882870379179677792717768376652507887760 601 96372510747334931552614313193507997397402027191611217026804644600556974786906017207531898919533577830369130980398918784210832 602 155933997970352448989751210797776566147273975264037231897856650613834832129052002317037035690760455567516589094753560998809488 603 252306508717687380542365523991284563544676002455648448891918925200332439380204160303037221088585038171106661172282789044415376 604 408240506688039829532116734789061129691949977719685680800456771348662072683976560970084158471909567647361402037477900358914449 605 660547015405727210074482258780345693236625980175334129771633428099301509199185534279187187586849760901456013657589560736935603 606 1068787522093767039606598993569406822928575957895019810723418155791227549074828126349764191303784797611183213800994422686366598 607 1729334537499494249681081252349752516165201938070353940682615599024997167097810354389347068542248255606912133448091404991418266 608 2798122059593261289287680245919159339093777895965373751547082408414445195397184220714972854993000590456159361693634068650900095 609 4527456597092755538968761498268911855258979834035727692208737509159904073353153885629678771744626840330031559709905202709227461 610 7325578656686016828256441744188071194352757730001101443468037672610035873649695910103548977269036572875890129534382707525314813 611 11853035253778772367225203242456983049611737564036829135096616326864142105485995828415770659153079548995191084824656143836097754 612 19178613910464789195481644986645054243964495294037930577817891627713450317936881766916108008700540566299117639381719934327942882 613 31031649164243561562706848229102037293576232858074759712314479174182957678100164079993908094453667880394581926653665483992268463 614 50210263074708350758188493215747091537540728152112690290133461374687109381373026988364143771405462081737743308334126861479974592 615 81241912238951912320895341444849128831116961010187450003483575738385809501108624377656493811300550010658633344133009269500288730 616 131452175313660263079083834660596220368657689162300140295832859937889093910956652157974507191407968240033142163584695415578525690 617 212694087552612175399979176105445349199774650172487590302277930300061104716403106157733954570880796318856460851513841443550783226 618 344146262866272438479063010766041569568432339334787730600636678452615292235384868143850943958419574813427707047302167287745004220 619 556840350418884613879042186871486918768206989507275320903223583569734614146002102196319383448477971604141462677603338432153457135 620 900986613285157052358105197637528488336639328842063051500172107026106179829627835303503416812461448772735471050751481738256116563 621 1457826963704041666237147384509015407104846318349338372394965824560115798787370691843059537861670556329868365510879606475553271234 622 2358813576989198718595252582146543895441485647191401423883437596109652564930187323972962253787513262515573288221572408059623446838 623 3816640540693240384832399966655559302546331965540739796267865351974777582974480837850945519160870363648706700034343727934017426601 624 6175454117682439103427652548802103197987817612732141220148885770608106145155636101620860277940161434542696307996495733386480214743 625 9992094658375679488260052515457662500534149578272881016429722435579372865619655217479025913573864446801683574785631762849165268399 626 16167548776058118591687705064259765698521967191005022236610547453914683924196166020728945842874440849198403971452503298060328704132 627 26159643434433798079947757579717428199056116769277903253086326650174155119672539203213679603703561198062725863507989945495523793176 628 42327192210491916671635462643977193897578083960282925489740497620467439016978962088906189449848738755910222539173664113214373982369 629 68486835644925714751583220223694622096634200729560828742840925716769313199089915515657420900470843886389600698483869529150896698312 630 110814027855417631423218682867671815994212284689843754232536496709687883811161035585088234233510038024043556649435101926691572155748 631 179300863500343346174801903091366438090846485419404582975256933034802523718811977514677655362540185615673773966812993068685565623076 632 290114891355760977598020585959038254085058770109248337207612782146027916846238907325154630130435727510478656622070046253193205804428 633 469415754856104323772822489050404692175905255528652920182690370693538218313114364219732838140900224906520930478714251425710016492980 634 759530646211865301370843075009442946260964025637901257390230196297800867136417310287318468843782416559710818075919272699450371671101 635 1228946401067969625143665564059847638436869281166554177573073184675585176515237661043568943139553146356437920112168979603565168037103 636 1988477047279834926514508639069290584697833306804455434963755832536579030260736452073572495261722452320745793236898474064745977746734 637 3217423448347804551658174203129138223134702587971009612537535072915584952091725660892006780572830520068308211416920749151678366423070 638 5205900495627639478172682842198428807832535894775465047502023687958630858854444194824026429203313077109603831274305851117555539870539 639 8423323943975444029830857045327567030967238482746474660039912048359254968862006418089364279294070348351153583287768031388087514582121 640 13629224439603083508003539887525995838799774377521939707541430350415258149250829640975338799688884750352668285533226562662724662228917 641 22052548383578527537834396932853562869767012860268414367579651778802225576536151524525518933527309429470585858122850424545032150848030 642 35681772823181611045837936820379558708566787237790354075118332166056736280978708520813477176071066838025652094293538091099755958186194 643 57734321206760138583672333753233121578333800098058768442695006585094375214670226290731220307892987496086175205462210311478574450666479 644 93416094029941749629510270573612680286900587335849122517811698723873773236465149029102774758196384480761759022903172936799043168159424 645 151150415236701888213182604326845801865234387433907890960508320630754185315225483154017504806275328140403557129904193998449249625247150 646 244566509266643637842692874900458482152134974769757013478326302656150869600202058306450749251818703225364237811998500059091918484158574 647 395716924503345526055875479227304284017369362203664904438845296578866051667931026010928027028353819165114386927308941543272081895741726 648 640283433769989163898568354127762766169504336973421917917183634564956467799391094788262815311951742797679656570129056542089495818182800 649 1036000358273334689954443833355067050186873699177086822356036323199516493209252490929186334410505461619146221945921055367022734702148275 650 1676283792043323853853012187482829816356378036150508740273215061206419901133980363462801359082211360110275842077588110954870841715797575 651 2712284150316658543807456020837896866543251735327595562629228169216420876888800195543125394133344766411472074095034417304083066484377850 652 4388567942359982397660468208320726682899629771478104302902401949885670290073914045476609188815724383748099155810258474473751327492047674 653 7100852092676640941467924229158623549442881506805699865531581699793034192357252939274180770157704031285271474150569224007147706634548773 654 11489420035036623339128392437479350232342511278283804168433951053503469051538207971724102953471235451820668685686095722446361699730063947 655 18590272127713264280596316666637973781785392785089504033965546334216491360826031633755562073166824106973437012362759025158416041480741471 656 30079692162749887619724709104117324014127904063373308202399582603138521021354704288831359488326681356853852296258147243098181573602378920 657 48669964290463151900321025770755297795913296848462812236365288029485978910013026132494620593084151967873386611467294793569741362579354144 658 78749656453213039520045734874872621810041200911836120438765064563144535316874911210221954576254960323780139113800460151046846735903714817 659 127419620743676191420366760645627919605954497760298932675130493903907224434297612461287542207996810455859381277408212539536645400210009712 660 206169277196889230940412495520500541415995698672135053113895527105277515313819337857415486441780937815931781787976647681485499055228302776 661 333588897940565422360779256166128461021950196432433985789025710501471899316266119032361349350774166510970777657868524602051823742439335480 662 539758175137454653301191751686629002437945895104569038902920626695628897462992660274956490423303177897830221183341990544333801035445486744 663 873347073078020075661971007852757463459896091537003024691945563717234488664011987717695530252452123944383498975864340301901172296826110712 664 1413105248215474728963162759539386465897841986641572063594865586129433208236199012570800423414475964974410750149236034025800784262484922201 665 2286452321293494804625133767392143929357738078178575088286811187836132280613851347295558712117371511443771355980865284255569282332631930923 666 3699557569508969533588296526931530395255580064820147151881677895942609221110788329749385882802919701168397098258728738672692165562495439654 667 5986009890802464338213430294323674324613318142998722240168491420950335929043276078964643284821894700659258754640694921879221257694514783874 668 9685567460311433871801726821255204719868898207818869392050172389554941301874307255216287408597599687814186546310105824419490359764135450327 669 15671577351113898210015157115578879044482216350817591632218666365473659828267893846222013784382486786577563972242825786595400644068183549725 670 25357144811425332081816883936834083764351114558636461024268838934835924716460234864552622835591031961923801782588090842432752894869144004269 671 41028722162539230291832041052412962808833330909454052656487501285477868247065181657503673274340606725296671333326766276187116394499648744882 672 66385866973964562373648924989247046573184445468090513680756331313342099641193522554824550983434130777864569722717580826531183308522193211218 673 107414589136503792665480966041660009382017776377544566337243820439378954827888533635479899247693498820286755705401229415344174894631292187151 674 173800456110468355039129891030907055955202221845635080018000141053143375109024522154686005475716310540377415827687817867045581512591081123008 675 281215045246972147704610857072567065337219998223179646355243959520109020312869381958664883451885052724714114061820171968230803806469743568514 676 455015501357440502743740748103474121292422220068814726373244114775111815155883347911969156011790757335220652190386382561332594671136423527938 677 736230546604412650448351605176041186629642218291994372728488108103629627885131601672102496429774031097193701546713215922538070501090769746162 678 1191246047961853153192092353279515307922064438360809099101732270819004558141807665793889455689269004788497831853518252878378414604854975434404 679 1927476594566265803640443958455556494551706656652803471830220423360615560753800073912809933037969177229419798816202722844197801877060332779815 680 3118722642528118956832536311735071802473771095013612570931952706781606010830133348183549933951590858960337018262454443687041813830297922905403 681 5046199237094384760472980270190628297025477751666416042762173080602084928683676870564774341882019102705963604254093587375141254271037489379682 682 8164921879622503717305516581925700099499248846680028613694125659597164129470313988968452312841044665801520208981506536469828717870415455730590 683 13211121116716888477778496852116328396524726598346444656456298551870473241075176305066686343258441579344200533991406506893642275129522591704289 684 21376042996339392195084013434042028496023975445026473270150424028241016821640071484653365888823478848122502411137311751524960340653213872735183 685 34587164113056280672862510286158356892548702043372917926606722512069410431918799601641300882574125649365845639235424993207980716318549631603087 686 55963207109395672867946523720200385388572677488399391196757146710137260082741494004214041258461972842034567236548200675629745215955827791213404 687 90550371222451953540809034006358742281121379531772309123363869703046650702791831562936361358369039528834630807329732386165395093836085840945816 688 146513578331847626408755557726559127669694057020171700320121017150394746421540126266776713495136370375567556560561526661284759067829739236530913 689 237063949554299579949564591732917869950815436551944009443484887604052020480061554420801784012022406961577545030234990007881479413066310569672984 690 383577527886147206358320149459476997620509493572115709763605905092259489699996187509664938797850628134987098627487434177480516470199013713107212 691 620641477440446786307884741192394867571324930124059719207090792127086564513262825135007478735195159545162062991554284163289850955546398298436684 692 1004219005326593992666204890651871865191834423696175428970696695418670505002602961301043445082517974034137005358983740640939228085064292116874804 693 1624860482767040778974089631844266732763159353820235148177787484670057961870808427570709199198188111130746556537105535996594042952588781009367388 694 2629079488093634771640294522496138597954993777516410577148484177031643681539419350210781454577341941210558273086481196891539054625949604212445349 695 4253939970860675550614384154340405330718153131336645725326271660107479684488497283642061995232001871235149700037345713333655742518213072295781671 696 6883019458954310322254678676836543928673146908853056302474755838989825460418038415374215759960018529339507936017186519500424623099578198972483566 697 11136959429814985872869062831176949259391300040189702027801027505805767573841305570542250227496587075068795044017557899555135547325591382540987718 698 18019978888769296195123741508013493188064446949042758330275783355973976529760901710447208842924225482457148029397443594138727743281316915118168931 699 29156938318584282067992804339190442447455746989232460358076810874164510290047635262659800805441121862635313448693949139247795253919343577713394593 700 47176917207353578263116545847203935635520193938275218688352594237409012536240925577390807569624618156813849574993555731773877133865620974539110053 701 76333855525937860331109350186394378082975940927507679046429405105814962952829269938282291130706716236227906108333609085050629125638362177891096982 702 123510772733291438594225896033598313718496134865782897734781999318372187000230706760708467248647434630216990984731295718578475852337145386741838946 703 199844628259229298925335246219992691801472075793290576781211404380886452252286541615211586150943360413849899248204173531912552861287561983632323663 704 323355400992520737519561142253591005519968210659073474515993403649331735238757676212238856680518719069583778928149686119191587895770928883680720064 705 523200029251750036444896388473583697321440286452364051297204807997872546249691745814450079642814632460053943473261782619663376209706589664600422742 706 846555430244270773964457530727174702841408497111437525813198211663917897821329675999236062607455718742074242458534018765101794936960165300930541750 707 1369755459496020810409353919200758400162848783563801577110403019753282752906500736704879096705148694151872581992300003640557473203170017970562174070 708 2216310889740291584373811449927933103004257280675239102923601231584339298505435634692087649184540993319665953059291032964608886860673293060237158648 709 3586066349236312394783165369128691503167106064239040680034004251537973986870420911576073306196575976659304254907711280269168588770757552553587819147 710 5802377238976603979156976819056624606171363344914279782957605483263518553240214243569074924421772363240371266465710431673428166829193725334294875631 711 9388443588212916373940142188185316109338469409153320462991609734758845543864507376485542583502944785522920931206550269797050997245688401066958750842 712 15190820827189520353097119007241940715509832754067600245949215217687872856564629986324712346047548962249027491588764813405138874957201745052509986530 713 24579264415402436727037261195427256824848302163220920708940824951803883244247082809791463308760733587570563529604654066138249273166903775261510756765 714 39770085242591957080134380202669197540358134917288520954890040168691216005417301481577883120827039654807194998313509060960991078735467784754198220195 715 64349349657994393807171641398096454365206437080509441663830865119887845126945706913260045088443043140618226152623041078142532880433651326084160195967 716 104119434900586350887306021600765651905564571997797962618720905288657289162072513348407024136030516408244028258998960549356302845090648124585691559712 717 168468784558580744694477662998862106270771009078307404282551770409758393654662228163504362847092404243207522248647817744399351969952146581325751062272 718 272588219459167095581783684599627758176335581076105366901272675700879031461279481344876773567676255607757735613158377476676819129975348441356848690177 719 441057004017747840276261347598489864447106590154412771183824446113823085826171355702315719606542804089465231882135293812326953598327157479940495200192 720 713645223476914935858045032198117622623442171230518138085097121817281772754755152717399084084519089343137206053892075812310746453743041481830888812512 721 1154702227494662776134306379796607487070548761384930909268921567931142937373976579303386912090048154509391884281051764554770730576656651773112189723104 722 1868347450971577711992351411994725109693990932615449047354018689744063868845908148808686227759160515996473294822613320589063208812158636478370089491680 723 3023049678466240488126657791791332596764539694000379956622940257665802960825212089396801393938948578047588959927224561659587533130201142178930339180512 724 4891397129437818200119009203786057706458530626615829003976958947397239244773167882412609184197088596270496615208043865243020522660759517316149787479777 725 7914446807904058688245666995577390303223070320616208960599899205052195806515946883558425318140123374754661492547206525151689131002160919369968929589667 726 12805843937341876888364676199363448009681600947232037964576858152447954418808304245551648879852572002843220797998604617197904104608148389822218654322694 727 20720290745245935576610343194940838312904671267848246925176757357515658019024216547695666781424482635045566415843289905936436174055378580446011151401962 728 33526134682587812464975019394304286322586272215080284889753615509999370476009591938799165250615015787358171640903875711956348548156010127719716510319151 729 54246425427833748041585362589245124635490943482928531814930372867564894750589642508258945681363120037828625433107586596917228760040244173822265070254773 730 87772560110421560506560381983549410958077215698008816704683988377609470087537536138487617257865883982727424407662466426062097332368840236069806618688605 731 142018985538255308548145744572794535593568159180937348519614361245185292293369219713043605298263430996809230057115721724542643396143959233832310085210314 732 229791545648676869054706126556343946551645374878946165224298349622740315786892997477478558682408333082917263179465957109556771055973749556931994124142594 733 371810531186932177602851871129138482145213534059883513743912710867790198587133085979488144191725072876097090190556462487040916485913589785814869886887407 734 601602076835609046657557997685482428696858908938829678968211060490334311170099077157871527076828666163706882731291113568951428234119490048200653883763904 735 973412608022541224260409868814620910842072442998713192712123771357937548286380613520887653019082232983575266234777496952205535060631694517911611185026858 736 1575014684858150270917967866500103339538931351937542871680334831848209380023515231207024139276351657318429665108678079062865334297819043431017548409364874 737 2548427292880691495178377735314724250381003794936256064392458603206335098674872149929324591146900370165079309410108581625473469341825496021350775641988266 738 4123441977738841766096345601814827589919935146873798936072793435055055020027344367165267567313136704606441462318534961749586711248624801845843287007039628 739 6671869270619533261274723337129551840300938941810055000465252038262159342668064968894341211966785733518613214024513681922245976504130550690309952391406367 740 10795311248358375027371068938944379430220874088683853936538045473317982377767133032274417052184676123065301447259335855712402693342462232602951425678852387 741 17467180518977908288645792276073931270521813030493908937003297511580461673610929170826382740985890106230081428257778980072262396824251542101679318054404546 742 28262491767336283316016861215018310700742687119177762873541342984897806610222968615757262417646779340331382822128521134064690421247317522617511177927427718 743 45729672286314191604662653491092241971264500149671671810544640496476352286278123516996380673314244195534284938281670899315160235953485670171797780939910169 744 73992164053650474920679514706110552672007187268849434684085983481371153721803738241709005075301421376445229239035763237573258552191380786610382414098891527 745 119721836339964666525342168197202794643271687418521106494630623977844370259467877758789476835575096616582828938415311830761231346465133422623575029795778159 746 193714000393615141446021682903313347315278874687370541178716607459213984277037675100512213006319946039012385483679652534591481312117205810814327053709422452 747 313435836733579807971363851100516141958550562105891647673347231437060457448124059437703596328521859749963980303086564329136270845971849493284317803894228952 748 507149837127194949417385534003829489273829436793262188852063838896281596382949999386120889219827617089768996218764568348460290369276381992651058458277625377 749 820585673860774757388749385104345631232379998899153836525411070333353753367793618462760472353551462253961718168995335491878700117984288979086346797799521896 750 1327735510987969706806134919108175120506209435692416025377474909229648082124458654909331350804994816618987375392814628996964758644286951239200565236558810036 751 2148321184848744464194884304212520751738589434591569861902885979563008952912412986484623001409732776801428796828637760694479697294649502195617288804351267956 752 3476056695836714171001019223320695872244798870283985887280360888792650350008694288289147637174085288840298367960144383119014997381189147659150844554886318108 753 5624377880685458635195903527533216623983388304875555749183246868355632730861426619760608854426574212485560069090421060599706929749877737123085550292058189444 754 9100434576522172806196922750853912496228187175159541636463607757148237691853559980285127542387027164826982896438232361485015784769991652580072464474144507341 755 14724812457207631441392826278387129120211575480035097385646854625503818986352887988325464173408995608118528568172573621266820262559515183009197933898944793695 756 23825247033729804247589749029241041616439762655194639022110462382652024696483869298790950098297474358979184459686259468942085121762735279649662523803017858542 757 38550059490937435688982575307628170736651338135229736407757317008155863775158916898166208318462196194210379367807927665205290059674301444697083522990714969838 758 62375306524667239936572324336869212353091100790424375429867779390807986572386725074740386471077246402652411660497722593175450073675402825810611776016922445691 759 100925366015604675625554899644497383089742438925654111837625096398964025819028720448274093410569199196790841406846065313452272093515917160113332833173698475545 760 163300672540271915562127223981366595442833539716078487267492875789772219206938462999052456679325081741452651503291188187520771903965836100185319158935187566741 761 264226038555876591187682123625863978532575978641732599105117972188736385722468840715400940450753889644756370518005664836647769767584674829035768687200334512974 762 427526711096148506749809347607230573975409518357811086372610847978508550062103722896110494823153097265681182910675754729775350806135168626314343941772157172786 763 691752749652025097937491471233094552507985496999543685477728820167244576001002026439347328114984900798437468049109385532108805079291618936718128445641370516015 764 1119279460748173604687300818840325126483395015357354771850339668145752450111550476419851826797326546645677637593804279836823582660729428586057733974824896988352 765 1811032210400198702624792290073419678991380512356898457328068488312996198212777793285898084280747234004192532951606502957371955643964514734446493362496435065342 766 2930311671148372307312093108913744805474775527714253229178408156458748039511622440036538557244572044615434805625807243081274695932962713482069725767591172313726 767 4741343881548571009936885398987164484466156040071151686506476644771744359730553257387174186139554868124160826134412165045179573295308699657963199877309443246478 768 7671655552696943317248978507900909289940931567785404915684884801230493708931673968233915465788848801796051777388097023578861938537137641888441259633423405036384 769 12412999434245514327185863906888073774407087607856556602191361446002240663115986599016109724307438746429545127435971204214430596737741159110222033481574428199459 770 20084654986942457644434842414788983064348019175641961517876246247232737672395041626153608788492651248670318513871838986788709130557848679909363255396587409724055 771 32497654421187971971620706321677056838755106783498518120067607693234980934981616842932310742625233542522564469647306874259069495641424719020311418740958784675514 772 52582309408130429616055548736466039903103125959140479637943853940467718490387334689388754143949757672601717800388182109706786387921431989925136249282279725367562 773 85079963829318401587676255058143096741858232742638997758011461633702694698342748422910113178605778507031939332228876858177039380693179192281800946897859675046677 774 137662273237448831203731803794609136644961358701779477395955315574170403267779532011730303312382144847609280842557488143248690412493803967978746771221122038749243 775 222742237066767232791408058852752233386819591444418475153966777207873084861813672054865434269586295440763287458809987169136170080061047476126195755733641244674719 776 360404510304216063995139862647361370031780950146197952549922092782043477152840210178469114838710881535164277694858212922628187513952758396633511155832004702547160 777 583146747370983296786547921500113603418600541590616427703888869989916561075840763225473655762381136673334816020349472277983812209810361448521004390257171197042080 778 943551257675199360781687784147474973450381491736814380253810962771960055121202665885267811184546818527876620235671947344909830555555288621713811708291420453527041 779 1526698005046182657568235705647588576868982033327430807957699832761876653987268666580761694283813705605821629673054514981583281931880719108493734056832612147048720 780 2470249262721382018349923489795063550319363525064245188211510795533836760941818297323685608372563942754779125175054663331252856751280456876839518207101868316356360 781 3996947267767564675918159195442652127188345558391675996169210628295713460846665230168904987720383825415512394200482379563054725093815549402877359914832830206124680 782 6467196530488946694268082685237715677507709083455921184380721423829550230854649675294888947165984235123185714444195876599617074473438755083240770335857502518900840 783 10464143798256511370186241880680367804696054641847597180549932052125263632041612395927111142471746308551133901926544626718923717099960435366450753860433056451726920 784 16931340328745458064454324565918083482203763725303518364930653475954813719528756057950839384822216864227233576883200577265884483528935878874221122196850912458129961 785 27395484127001969434640566446598451286899818367151115545480585528080077147303349327946835368501209607757306368987218243222082655692245804715045609401943682685158683 786 44326824455747427499094891012516534769103582092454633910411239004034890676307210503238784701881288481896131403413652287918771090341170669765763733682813235449169446 787 71722308582749396933735457459114986056003400459605749455891824532114967767387004813995592372682837312059221074362985090919004512569526023429252854954292400956286930 788 116049133038496824432830348471631520825106982552060383366303063536149858651397381935512147328071840333369761096279412528822399996850750620788753743552238681725411975 789 187771441621246221366565805930746506881110383011666132822194888068264826960379954263715560710520043854378885371089479228347881260284804897210717153337085134208271501 790 303820574659743045799396154402378027706217365563726516188497951604414686413863477856556671904849664739313827475676385766761332786400624731569364206505682670862995469 791 491592016280989267165961960333124534587327748575392649010692839672679514159151302041982316279561912595931893779027350387284837230890455928579740512459974974374742562 792 795412590940732312965358114735502562293545114139119165199190791277094200872550637323231278536538075906129215684556025377837165684095469158007609804882775280192682226 793 1287004607221721580131320075068627096880872862714511814209883630949773714321448488514299151048460991981965014266625395829337322658585190443282224938728375989273101391 794 2082417198162453893096678189804129659174417976853630979409074422226867913157242237550698081143402501156809050621514874270607708151210370405192339657549015783341412032 795 3369421805384175473227998264872756756055290839568142793618958053176641624340311838696143629531882647285040210120313939929996203422255813940948671114681779796605885650 796 5451839003546629366324676454676886415229708816421773773028032475403509534284520769807192468118751095105972320238698978574264141258122145782120583516632350699929517714 797 8821260808930804839552674719549643171284999655989916566646990528580151157149020332925826913183569757215537274755697340590696358889699821857287817375860703467687050786 798 14273099812477434205877351174226529586514708472411690339675023003983660693806361165375278243262876709519864289355865051357130022001084311324457982497249613380071167092 799 23094360621408239045430025893776172757799708128401606906322013532563811858577991755669845609405132944000918378305827506702902453250860804626913303819527456426354968023 800 37367460433885673251307377068002702344314416600813297245997036536547472564621154341360227092753740961815508592227099580898621360790239672169846121000243248389879865611 801 60461821055293912296737402961778875102114124729214904152319050069111284436276160761142566322840583410248675141239995213874282948041476727894205105154078769067251745506 802 97829281489179585548044780029781577446428541330028201398316086605658757007827531784824055767784411384406390345583213384204151356262694117582110839797666369158400125422 803 158291102544473497844782182991560452548542666059243105550635136674770041436424287745330522340768794641504191480012451432478922944343591663090851142306866752131012056145 804 256120384033653083392826963021342029994971207389271306948951223280428798415872789808037244285056609891061942833883574410055727734285253675744883995178929531365158704767 805 414411486578126581237609146012902482543513873448514412499586359955198839804751029728614067210052990077080562785502409823637468179338540960171122702233382163287195039311 806 670531870611779664630436109034244512538485080837785719448537583235627638167680161848421218208511676161375559927096057254122765640293693188539413384470467896287000925388 807 1084943357189906245868045255047146995081998954286300131948123943190826477940936346928601263603273251554195609399904511915385903065192187088743961147044265499431828108504 808 1755475227801685910498481364081391507620484035124085851396661526426454116132347116753978259162122127639947101549510987191631031810296716778366876829752441341880076714081 809 2840418584991592156366526619128538502702482989410385983344785469617280594178336759069882727225827099060134227855927934515337074819950873920499011574901862175762758798264 810 4595893812793278066865007983209930010322967024534471834741446996043734710494778063684351912079444775705818931153038928296559759828439912190885249377671457532445033065820 811 7436312397784870223231534602338468513025450013944857818086232465661015304886422060325999880933028147654081774226346378358936555015102372549696712940294609575214094556060 812 12032206210578148290096542585548398523348417038479329652827679461704750015520948910843247851995088891066298317002946341956590226020231948185472815647241786200356944194372 813 19468518608363018513328077187886867036373867052424187470913911927365765320339294962164697088868900257496664168882743331004906675909020826186957518645557252907305410089260 814 31500724818941166803424619773435265559722284090903517123741591389070515335473807331044325850716584374585126431415248332695516936491765723332517698764993451037939568954805 815 50969243427304185316752696961322132596096151143327704594655503316436280655102822776552016864763968341391819332456389281543758082588417513542652367580452242768022179589271 816 82469968246245352120177316734757398155818435234231221718397094705506795989721119362372122043090496933622561803159205105846189874027416109008246774469605085629998275058478 817 133439211673549537436930013696079530751914586377558926313052598021943076644215119148830641266629198298931435617750042183961748865823863882278997632372746589199081949918486 818 215909179919794889557107330430836928907733021611790148031449692727449872634105771046770822387375161328384739093231846857847025283997992781540377756937118539675630148363667 819 349348391593344426994037344126916459659647607989349074344502290749392949279732370018357362494197286279479136398487362458506925804458823632979344666808278189966948280483281 820 565257571513139316551144674557753388567380629601139222375951983476842821916568723394634587437812157526799753964931837318636967363698122159928416060751218991110975915232133 821 914605963106483743545182018684669848227028237590488296720454274226235771199717653952154514082983743411738411125021660719780908044304305875930244306346393185875735232199494 822 1479863534619623060096326693242423236794408867191627519096406257703078593118900281053289264472802540867917669681916037767784937720304790889993076178063405859891224506443842 823 2394469497726106803641508711927093085021437104782115815816860531929314364318331723846869479873897748194268965253365010646610805257523441084395909308275003602356525687883663 824 3874333032345729863737835405169516321815845971973743334913266789632392957432117753379665982673644526719177036932600426214105535939958249240679121453918304952947268924882624 825 6268802530071836667379344117096609406837283076755859150730127321561707321739990739670036135366240162722121021118109646928776055572068038991822057281801588101630402497924006 826 10143135562417566531117179522266125728653129048729602485643394111194100279158519406112614525389496813729900671774824510109259331517550932497753132852676072039516902322239942 827 16411938092489403198496523639362735135490412125485461636373521432755807600887421406659555666826398223154254400027766676475336271820711235634402592472888149952482503630029926 828 26555073654906969729613703161628860864143541174215064122016915543949907880045597022364148824149746931863099875558852183794791814201853739291763512320501227700418430927737800 829 42967011747396372928110226800991595999633953299700525758390436976705715480951377977073263477233440688050706063621446042714236763918501884554231801703790308885681209903247227 830 69522085402303342657723929962620456863777494473915589880407352520655623361036882024166565608751124018436250001148148679447776656910613920662486582076673698461218109481440831 831 112489097149699715585834156763612052863411447773616115638797789497361338842042099903314091354069037085741852709257069740924187548750257886608349910720952984528659532160242618 832 182011182552003058243558086726232509727188942247531705519205142018016962203125551020628455238576676703697414859723033737252728770954984714889574920489304239127522380261892530 833 294500279701702773829392243489844562590600390021147821158002931515378301045174656782769212929100441095457190852573807344908736595345505641140564203854615612210289157416420493 834 476511462253705832072950330216077072317789332268679526677208073533395263248235014212100513249790077192884280563368242747687002836123674404653081273137388331477378294551564307 835 771011741955408605902342573705921634908389722289827347835211005048773564293258001285695619677879025684029390055727785988301764257207992889981357930041412705814471001570571199 836 1247523204209114437975292903921998707226179054558506874512419078582168827541280500027721097822118410587328769330800585746200797515509075017787880756643362433682785387954882000 837 2018534946164523043877635477627920342134568776848334222347630083630942391834344610341491039036577268988524271097843711762308290159777178674680999663664190499610980985864739328 838 3266058150373637481852928381549919049360747831406841096860049162213111219375575883247633898559832277591313310216580197773876970960967288575550289571593201142726580175562035713 839 5284593096538160525730563859177839391495316608255175319207679245844053611210148975528918889320983877491153077539583851125815576514424910361536314684285009975239872114463191648 840 8550651246911798007583492240727758440856064439662016416067728408057164830586298901397446524569822145880927853630222914565811109656273718437292156274877005328628235097119771440 841 13835244343449958533314056099905597832351381047917191735275407653901218441797283662138912423984226108444667028544225174082165334643721705692799172273410599908706140125102346288 842 22385895590361756540897548340633356273207445487579208151343136061958383272384383757781037685386314175769699371612391215421079048992277947145845243436529156149156372586365798192 843 36221139933811715074211604440538954105558826535496399886618543715859601714181943798665313347812663616844549153932564750344860542861719621471111369427896864549589913466774866480 844 58607035524173471615109152781172310378766272023075608037961679777817984986565539668039373309823106709260529685721325976627386787213014017244147839819106926252733342941891586865 845 94828175457985186689320757221711264484325098558572007924580223493677586700745320341432136460738627330508794044518258745394473358560586044826490969294444351233826533126179150995 846 153435210982158658304429910002883574863091370581647615962541903271495571687307584720241049325129047626470270083953585971211931366560709422655432914128786144821497719116757330310 847 248263386440143844993750667224594839347416469140219623887122126765173158388049616466605024326978593705589624832571532828161926145857105856423772846595542906924453041038728471098 848 401698597422302503298180577227478414210507839721867239849664030036668730075355799338305099151673579743636557661984490531665536745442053293277356010131243793691848871478458371551 849 649961983862446348291931244452073253557924308862086863736786156801841888463408077134006587147026669357455617726125023832067623708177271354687293774163785669673275123902721898149 850 1051660581284748851590111821679551667768432148583954103586450186838510618538771989521748861622860969256307334710714458705995573821275774057897733978512275461121465141253410637757 851 1701622565147195199882043066131624921326356457446040967323236343640352507002192856842964059039915106770700502660271053898843860443298147447735167592471157519270245456656703741370 852 2753283146431944051472154887811176589094788606029995070909686530478863125540978263817893228723318129527105391658748395381824414940805100946855027530169217988941113789229358539298 853 4454905711579139251354197953942801510421145063476036038232922874119215632543177826913141395000048631231111626538718015983099163459653740411681086638201999777058523180010103502639 854 7208188858011083302826352841753978099515933669506031109142609404598078758084147345467013657021780191626355764962164406234333642745286119135490700926700746677314322500477397002944 855 11663094569590222554180550795696779609937078732982067147375532278717294390627294896613516601935539480070293424655212589967595476505879508472971164169829244359381786874533960938362 856 18871283427601305857006903637450757709453012402488098256518141683315373148711392469874399091364187465819231940328577025888880238562709682482020210346099768284382381443433205946650 857 30534377997191528411187454433147537319390091135470165403893673962032667539338632922092625184347639255643871814642528767897031789359074788610373007047983475971586351663831835769178 858 49405661424792834268194358070598295028843103537958263660411815645348040688049994517086088109609212979071318439255816211373874543835779927804884581805649585409934811324959208945244 859 79940039421984362679381812503745832348233194673428429064305489607380708227388655081767929262148957267332683440707157372302507665452478840477236021257300096376486283606825428977487 860 129345700846777196947576170574344127377076298211386692724717305252728748915438761961605162298988652312054322583958716656917264796954457645762918026329635755548555091009907892868851 861 209285740268761559626957983078089959725309492884815121789022794860109457142827610053211303822063837593306529293665706655185741414847595852134901761192485807285523020408740561557698 862 338631441115538756574534153652434087102385791096201814513740100112838206058266591826460752922738700576908535510156704392996817757694603142075207436191950019871772453246756640990678 863 547917181384300316201492136730524046827695283981016936302762894972947663201094340203446134785360880518504213048074238638247525614854554304194208058376011869278889741187787966936969 864 886548622499839072776026290382958133930081075077218750816502995085785869259360849701253537519539590397164880346674125602311739530163229266296788209550320940916809695556793748341815 865 1434465803884139388977518427113482180757776359058235687119265890058733532460454775401650890387423787480223220846663522657491967169073106868860183910972177331162018599960599414182703 866 2321014426383978461753544717496440314687857434135454437935768885144519401719814879266243355688002124079733557132001146460705473328538644757647313188971216795563071545409112857328484 867 3755480230268117850731063144609922495445633793193690125055034775203252934180268771348242237243338437789002418496352703667137999423407438784793077804739925141405491552311074639336856 868 6076494656652096312484607862106362810133491227329144562990803660347772335900083043474108287976171429184938340449874898669786363211374092092372685194470252388561051073913241401198497 869 9831974886920214163215671006716285305579125020522834688045838435551025270080352035847287642671861978786045536040641970106898090307293158984580343416538210406308639851403401109850376 870 15908469543572310475700278868822648115712616247851979251036642095898797605980436598169033838849949676989488885615328043580784920241327868727712840680494120135565067580338347513634308 871 25740444430492524638915949875538933421291741268374813939082480531449822876060791505840997766897858311275491610020596641748938820182551328190630360897310158907492352860678680026732996 872 41648913974064835114616228744361581537004357516226793190119122627348620482041231638129422782503590005723787266388448911072065263459502182130980217255957543517653567237833511506474924 873 67389358404557359753532178619900514958296098784601607129201603158798443358102025766382551122910483198123378273215237555217302249495587869333555487561176199107454202264113916592196948 874 109038272378622194868148407364262096495300456300828400319320725786147063840143256934074491076094709317659202970950837472854436141502182481890728857007436378065455309013433136685097565 875 176427630783179554621680585984162611453596555085430007448522328944945507198245277177052530284728130343117306895635890634090365029786579178787080669011276290797965527337194572895027151 876 285465903161801749489828993348424707948897011386258407767843054731092571038388523093485702587660695951487178932885725082505873834590105828750323764253190057440549924815736572735620014 877 461893533944981304111509579332587319402493566471688415216365383676038078236633786189215005751790264454044310692720937459849901376095313759971088503630487836900700854309737816233609150 878 747359437106783053601338572681012027351390577857946822984208438407130649275022298102369862559620425856512489441529976677194512917761705154580355104399127172696071883057031814895469483 879 1209252971051764357712848152013599346753884144329635238200573822083168727511656084599332824134061663357015093452528080289757010709084867881911679054120284263934117213321732485313397961 880 1956612408158547411314186724694611374105274722187582061184782260490299376786678402614178381551208686273211325696666085770391830891566984423855789209801395488680292154117272964172492149 881 3165865379210311769027034876708210720859158866517217299385356082573468104298334529323959065095789624948218493069579883753189338494994633959199766240453737137732562232780847824367779198 882 5122477787368859180341221601402822094964433588704799360570138343063767481085012987822160577355465175333523774504155199320655407353957922316693933910330499268531477374128193638634879122 883 8288343166579170949368256478111032815823592455222016659955494425637235585383347564297997924082025601883171480693112969932639938844552163256309380723062169717977738432469048223207401071 884 13410820953948030129709478079513854910788026043926816020525632768701003066468360556853840967835091330453674101077983172266337445884539061932626461783047875658767417290860443392980814528 885 21699164120527201079077734557624887726611618499148832680481127194338238651851708050089022532748724024402046729111293886611504939183003486227556856144407901354834631162624111633268517454 886 35109985074475231208787212637138742637399644543075648701006759963039241718320068446617721000374132370001500690489711198738534249631512420564956353016943642294859672201877325908243001998 887 56809149195002432287864947194763630364011263042224481381487887157377480370171776275763895435807105992200254478282814992400614715725060498904024718641108835616575102641400934042272047358 888 91919134269477663496652159831902373001410907585300130082494647120416722088491844525349706416403110066331831866994760466918401744817605643561455886927233980588512399855323129673990532656 889 148728283464480095784517107026666003365422170627524611463982534277794202458663620759673151866244170194279404337318660592224535275753700017793559238598381246928649302276112961026605858963 890 240647417733957759281169266858568376366833078212824741546477181398210924547155465535588072753165377706496645990332498540585352754417882683532961235437598510295753227194630871493098840807 891 389375701198437855065686373885234379732255248840349353010459715676005127005819086903183491609915456627385603555147568198612359119993157127007218733589293672044658805773500972706737995642 892 630023118932395614346855640743802756099088327053174094556936897074216051552974553309077129436868539326947777722253580765044088622111035768781288086070410374470225710214600590575766325466 893 1019398820130833469412542014629037135831343575893523447567396612750221178558793641029032881669831731797383422969933351232281155976496579107759194011522057453189029043159330659142455877637 894 1649421939063229083759397655372839891930431902946697542124333509824437230111768194588400454725208144105024371165181640067241962927967392787502392396871468888789581204463014308080797184811 895 2668820759194062553171939670001877027761775478840220989691730122574658408670561834746853000469241946444150026645317107862151044752277176825804442480717025928200531496401764498417396105951 896 4318242698257291636931337325374716919692207381786918531816063632399095638782330027039978591655098516521257035400672253157593754203843813906198305498496327081717633146170212101645351481864 897 6987063457451354190103276995376593947453982860627139521507793754973754047452891858370960719892693310963731000986394644152182450402660461155691200183798666021385544959541858090471401308192 898 11305306155708645827034614320751310867146190242414058053323857387372849686235221882048876514618894869098519701124737861610961221970838154343064414622694453121674492646731303055471311910401 899 18292369613160000017137891316127904814600173103041197574831651142346603733688113739102758857503534922723006558785635256766211224884873472576077142826705745835773505250897877655787539166128 900 29597675768868645844172505636879215681746363345455255628155508529719453419923335624121008203271821615942215945134268469685174422072733808642231777192704013052472163976504596199500880260184 901 47890045382028645861310396953007120496346536448496453202987159672066057153611449371850477552392996895200297886815954608230001858286696339367332760201406280699971000319953223185028731298520 902 77487721150897291705482902589886336178092899793951708831142668201785510573534785009331145496522159277018509419231365925558287287730604878657578397351308875859987647427413970714016443763000 903 125377766532925937566793299542893456674439436242448162034129827873851567727146234394933972755552002072360581543366897065822213160807119887668659888826210464553907650258428696876935418961816 904 202865487683823229272276202132779792852532336036399870865272496075637078300681019410707835844101420150325033960347285890632740699487079520743641649248805499903405501459728704729256968805369 905 328243254216749166839069501675673249526971772278848032899402323949488646027827253795755493619673948433634873228958167656756081128655357250458600821445799727744254706282211871926768632459787 906 531108741900572396111345703808453042379504108315247903764674820025125724328508273174197954285541408538232315294333810833877408870384686885455769182609897161128927428702382794668971290185254 907 859351996117321562950415205484126291906475880594095936664077143974614370356335526917885695394096797359317658043290170030226725782961764765102479492942504080757394669040194696140893673280290 908 1390460738017893959061760909292579334285979988909343840428751963999740094684843800036149862441862274173909410895058611171362319154117195768056310149794929362489644074723061547056552225507895 909 2249812734135215522012176114776705626192455869503439777092829107974354465041179326923924428184389841054368155393006031323106402144658099781985921041993383470879583296009412044292882365829885 910 3640273472153109481073937024069284960478435858412783617521581071974094559726023126991917228465780918151018925497479716376091715454071556327634953818786671905830617834358974892579141063051629 911 5890086206288325003086113138845990586670891727916223394614410179948449024767202454035883756905709453897496594437437833987074340211012922655462009301620594395087002396053961963842096949632914 912 9530359678441434484160050162915275547149327586329007012135991251922543584493225581230021967789716856832033477507214194989931685285866885650922856673105048099777664409796756052750721315758994 913 15420445884729759487246163301761266133820219314245230406750401431870992609260428035492217556511899924313947232750098969414890476461595210079119975426182537100659998544627551855445907834710159 914 24950805563171193971406213464676541680969546900574237418886392683793536193753653616858620385514120930517147271061150768433313032892315091708109675710647990760223648875269410918984208731994304 915 40371251447900953458652376766437807814789766214819467825636794115664528803014081652253154882980769716496001747833375623368305756722684630319877878568494792549348198697731745287658506373441314 916 65322057011072147430058590231114349495759313115393705244523186799458064996767735268667738277377627200401529588564253250595960363406775382242059537818509614373864265846373529854047941822102818 917 105693308458973100888710966997552157310549079330213173070159980915122593799781816920138254325610402836131227387691221484103351193155600270130116662762313050628858852717248726581994612027611730 918 171015365470045248318769557228666506806308392445606878314683167714580658796549552187894724995468813480517128622721494518880409931255026179634972110073010149414109623720154091524249238305727044 919 276708673929018349207480524226218664116857471775820051384843148629703252596331369107429367843464759057873180526405171324342027054166648320835745855176783447830276577399717176536257728491158919 920 447724039399063597526250081454885170923165864221426929699526316344283911392880921295600803255112360498716530369803402668921515594782781785440547573784280936637583362631207392537004291315901659 921 724432713328081946733730605681103835040023335997246981084369464973987163989212290404662186113392387519543179900749564175987181309826111203769255144463997408385378178112356484814147433153396578 922 1172156752727145544259980687135989005963189200218673910783895781318271075382093211703281254695682467320754658707807909096134984562703411958063928105034442477447525289689537983221735095825746494 923 1896589466055227490993711292817092841003212536215920891868265246292258239371305502111596263327593002738482194178669658913468276546570284318454683118257929194452883550080000614341761891360563137 924 3068746218782373035253691979953081846966401736434594802652161027610529314753398713817501937004592807253242914936056308146867467192681754464576492294207467708815562583003898469698477058063573551 925 4965335684837600526247403272770174687969614272650515694520426273902787554124704215928427643570146639922910001506373028120674583555204470717265101488059841468365838965860948725828138324425936655 926 8034081903619973561501095252723256534936016009085110497172587301513316868878102929739974186279366861246199984259423221503811141228921214861961058273599331409741296061282358775267749981763554108 927 12999417588457574087748498525493431222905630281735626191693013575416104423002807145656803751245645858742656043095956452472264321523658098102433617795289934941327312047380485102831459463229822488 928 21033499492077547649249593778216687757841646290820736688865600876929421291880910075382197593164666099733032836723780630122169109002118532396746708158166094540571412213844865691741001864650488289 929 34032917080535121736998092303710118980747276572556362880558614452345525714883717221027751975364020586955812559321565413366993780210872802063355012480485739401926480110755501156338139077386114648 930 55066416572612669386247686081926806738588922863377099569424215329274947006764627296410968834848302127664238125825367110353605802342602661566835023056456337234208078321116289966321348159500275116 931 89099333653147791123245778385636925719336199435933462449982829781620472721648344517460275815187657361781219537741558749202679758952512581624451841374137729505782045810788180847518767435418906348 932 144165750225760460509493464467563732457925122299310562019407045110895419728412971813915647102661453150552956779329563551418026791269523777098166525707129247626389678641053532575198146886905562452 933 233265083878908251632739242853200658177261321735244024469389874892515892450061316331433886448515335352722105893685337969471911220817294346090412693850720826537358288859292830252190945977190065916 934 377430834104668712142232707320764390635186444034554586488796920003411312178474288145397191445913970068021699717532662633486502156597942820997937053963078560779259288679350939570238166570922905029 935 610695917983576963774971950173965048812447765769798610958186794895927204628535604476833314070221377883407550810193102956828793378822342003884094618524688189754019158211983361685677947745490194439 936 988126752088245675917204657494729439447634209804353197446983714899338516807009892622153223156285860926543897297492026049852390689833094556315720410592006050695845975778306386564831637660392209262 937 1598822670071822639692176607668694488260081975574151808405170509795265721435545497098817194519295076559211958717170990661759973848582713059917266271539169873110521787189108195055218003751047855846 938 2586949422160068315609381265163423927707716185378505005852154224694604238242555389720740875261910477931964691848559560343969569646340721291786898727073308904624436271085442319732035192904362696643 939 4185772092231890955301557872832118415967798160952656814257324734489869959678100886819358151832647400397524202585343073065953089303924413598015030471045143971774947716326601590847474151097526797569 940 6772721514391959270910939137995542343675514346331161820109478959184474197920656276540066215677419814023912190645054191461197034977931732799599598557417753635341315411591936947971773044901463063653 941 10958493606623850226212497010827660759643312507283818634366803693674344157598757163359698380866449096694536206837886018486530200047185020900424697604715826085077558515093431752790609822061661689334 942 17731215121015809497123436148823203103318826853614980454476282652858818355519413439900407870556021109335940148461330580191804975201517372456806048023531367371679523002609392391868816120238514883874 943 28689708727639659723335933159650863862962139360898799088843086346533162513118170603261011879265430928507335974232558867238781334289511500528660916085403547368257730661328927060261609943183070503119 944 46420923848655469220459369308474066966280966214513779543319368999391980868637584043162251282256589032140688376000130439971428846957508126407776200517405674979436617762337478077701026483799691243712 945 75110632576295128943795302468124930829243105575412578632162455345925143381755754646423484231362142820633521556349388371455700602509431663692166931790582894176991132021961647035034539893185903903222 946 121531556424950598164254671776598997795524071789926358175481824345317124250393338689584776942259512108009747705925386853152793635923213845181432708462352958596262588851793370880233923216243171545302 947 196642189001245727108049974244723928624767177365338936807644279691242267632149093336005827795815145990963903031566011903549238147246039691775998228137431694322328546766926081366089786275033155859286 948 318173745426196325272304646021322926420291249155265294983126104036559391882542432025587044662585065578831927681732594102836839111679426575932669538839350468726868528769969170884470945189794371729048 949 514815934427442052380354620266046855045058426520604231790770383727801659514691525361589439421834701800121157630657692318254377863512885998180107556653512829178140265522251566495639009903709889657707 950 832989679853638377652659266287369781465349675675869526773896487764361051397233957387175263355820643686972281254341436989773283249703926084926088482097324450655580374786110746277295006900579400888975 951 1347805614281080430033013886553416636510408102196473758564666871492162710911925482748768000695905034060018820109133216488849255872761978499862779246961368227336179988583508357264473476073588809326074 952 2180795294134718807685673152840786417975757777872343285338563359256523762309159440135952428384347385027270521900958417668635089368610257088171612559707997117816201695766237770337408340638981286514306 953 3528600908415799237718687039394203054486165880068817043903230230748686473221084922884734374216962842579691289661383052432680021884494801541628586648474642816417974043101225066862189386871789988312957 954 5709396202550518045404360192234989472461923657941160329241793590005210235530244363020700882856336472296113051072139714883820892532095038436166371052100655791868365559358439417723287559961809286451075 955 9237997110966317283123047231629192526948089538009977373145023820753896708751329285905441393724302975976656963763886097340312079174923853769965073327239548873345516510060132389416341869812749070586367 956 14947393313516835328527407423864181999410013195951137702386817410759106944281573648926131170176682997308295308990963636791926865062685173627950781955988646511505007269992414728218647323325188741607808 957 24185390424483152611650454655493374526358102733961115075531841231513003653032902934831538212909381570351046906862505549727514506068140976509986276185309316933683017827738794791394677396572717108841472 958 39132783737999987940177862079357556525768115929912252777918658642272110597314476583757614950306746080132182279279470253815710091559901519504243168574909557257695749879065510349281840430194315458801665 959 63318174162483140551828316734850931052126218663873367853450499873785114250347379518589095756585739369231392715903240801489193643422461604152350045773264010299961177467073786468742325811061773779801344 960 102450957900483128492006178814208487577894334593785620631369158516057224847661856102346681514602697909944791267805956907631786054187916268890473278832473331852347666151122062567499421099136901358291584 961 165769132062966269043834495549059418630020553257658988484819658389842339098009235620935813618081924678249034898751504669583799403031189367488577941079777070788200732441270471034969468164232447264858752 962 268220089963449397535840674363267906207914887851444609116188816905899563945671091723282623237200102671452418917730847724137160555014966073574614814471163873619025383607511426599371114329673600241110656 963 433989222026415666579675169912327324837935441109103597601008475295741903043680327344218648584866613459905990231606491621019384016207387363658570175191943057278504637477583724052099036992033077395888768 964 702209311989865064115515844275595231045850328960548206717197292201641466989351419067501504611388203123741931119657906614046179878168354757244687191817024179024334243930552873742435076581505194187994753 965 1136198534016280730695191014187922555883785770069651804318205767497383370033031746411720287073350611032191634297788333504706741784320329858485315910119671249156475380433492662139121558909151724397229955 966 1838407846006145794810706858463517786929636099030200011035403059699024837022383165479221677485356535095199891033803729200632855788851228936270929608932357599527275713137525151809657905074109569381885958 967 2974606380022426525505897872651440342813421869099851815353608827196408207055414911890941489465487899991015736226455598371408321294792241358090106229334860300924935974483920813789013583240611176406821514 968 4813014226028572320316604731114958129743057968130051826389011886895433044077798077370162346250944808391091588793474788741170298857158333197517460585798343226968481548080191074676559707738330145713147279 969 7787620606050998845822502603766398472556479837229903641742620714091841251133212989261102896426593873755333438966467791930938172492156891818211562853514749434936417071403919658524395315559299554696752021 970 12600634832079571166139107334881356602299537805359955468131632600987274295211011066631264644603823299207483217865092514554758122077956271977417100224301103103853076788385659439074955483285024597545630493 971 20388255438130570011961609938647755074856017642589859109874253315079115546344224055892367877855983695779732559787137290117336889398876803533619388608277075482874936079458903078467361769824656998657012650 972 32988890270210141178100717273529111677155555447949814578005885916066389841555235122523634273668431598567281355766405847819307330243769715423089357614375024171529270657761175728511272080252306327412784450 973 53377145708340711190062327212176866752011573090539673687880139231145505387899459178416005321506654907561145342029353786032077765907427249003917113471929809470741016497776398202995699997808583760219767407 974 86366035978550852368163044485705978429167128538489488265886025147211895229454694300939643367621598431152416107369455893496818495247007737473620116766739774607478655147584761576597205230231819442791108800 975 139743181686891563558225371697882845181178701629029161953766164378357400617354153479355651308439856043096427090753179962144467690754668072650409930352319669016678603678590185507840183093081312929823560650 976 226109217665442415926388416183588823610345830167518650219652189525569295846808847780295293788565251042600661510045618506529783474508364526511703654452970595802193938879178329435799589069642088818862753450 977 365852399352333979484613787881471668791524531796547812173418353903926696464163001259650938685853767125444851925033908816770102735906973902591120677676969630446899596828808096438942784929738804108565699850 978 591961617017776395411002204065060492401870361964066462393070543429495992310971849039946220273973835890196279691484456740684732805194265916311750357638691797122324848185240662245781042753623765126345184300 979 957814016370110374895615991946532161193394893760614274566488897333422688775134850299597143874432112244416090151426616064305751448277667816677509807810066905299210709446252425059310062539105555632420974207 980 1549775633387886770306618196011592653595265255724680736959559440762918681086106699339543352854850194619256699412229842681129977160404187341162019144957834729585035835759428146456127049516415995069584178371 981 2507589649757997145202234187958124814788660149485295011526048338096341369861241549639140498523667939057814534564647316553301877632328492562415688299434314938996478830803358011944072186778636396367658357442 982 4057365283145883915508852383969717468383925405209975748485607778859260050947348248978683874669450596602690257118724656187351236338558948006950220925692478129335733633457220350958945063395408848345506264870 983 6564954932903881060711086571927842283172585554695270760011656116955601420808589798617824419978051934379328718999495770400048156015002527577356737701409293931049699840549823259939688464296472155111693600505 984 10622320216049764976219938955897559751556510959905246508497263895814861471755938047596508354723445788277926199898445115932077369466853497189946988984223454141260702300266407401132083432235450081792565548647 985 17187275148953646036931025527825402034729096514600517268508920012770462892564527846214332822780064270542898789966999308847744628142389524661398484581945025665267951722053225199595440029751448184020543083503 986 27809595365003411013150964483722961786285607474505763777006183908585324364320465893810841177002757575793503188617388191828179909202014797332873243639531843232656483941669704801785885306360882456865210383444 987 44996870513957057050081990011548363821014703989106281045515103921355787256884993740025173915915193643087553930414259081426685090278057807766786954456418221782422777789919204219647491448842389296694225805912 988 72806465878960468063232954495271325607300311463612044822521287829941111621205459633836014914186823069027741272476336633830611407709077503970089837958296639443902566900258943804139203520591377551853095615777 989 117803336392917525113314944506819689428315015452718325868036391751296898878090453373861188591795697787993393933803116619440007017510076413520138631846576390148145551113238746815200709985904319377453513413544 990 190609802271877993176547899002091015035615326916330370690557679581238010499295913007697203303465263588262438114293044154186949289147908033606880325105480928036412432729125020653964094277016664855288044747860 991 308413138664795518289862843508910704463930342369048696558594071332534909377386366381558391871975584740377772603913118546919182850764961888891713402316955278773971163469970990520024796423679862169377232702228 992 499022940936673511466410742511001719499545669285379067249151750913772919876682279389255595474329418820132900591280727989464887611563252776707511107120531285593478227277446361215168701732254793776586287660092 993 807436079601469029756273586019912423963476011654427763807745822246307829254068645770813988026441959470615376006810131563250748661820838504821060393972627170277356401941470336959043301651583848973609435427364 994 1306459020538142541222684328530914143463021680939806831056897573160080749130750925160069584442500029760852940122977665902107377409246796577202451100831539572269508254362301861555787799702258405312299771619821 995 2113895100139611570978957914550826567426497692594234594864643395406388578384819570930883573314299327478838986873586447625474780871351203407371821859543844881718079335653179681820602905870182782170110809651007 996 3420354120677754112201642243081740710889519373534041425921540968566469327515570496090953157945305116212835954372929520887539908337281967028936052995215024026659482078543228818407452714432373644402330594268782 997 5534249220817365683180600157632567278316017066128276020786184363972857905900390067021836730207492980703221615224920004235221942657804049330786857910162032285867687646502420261836362021812510854178336358175374 998 8954603341495119795382242400714307989205536439662317446707725332539327233415960563112789885575192339770128870020838625657985771444480703089631747711505400944936174266808200373322499529742849205274714389030875 999 14488852562312485478562842558346875267521553505790593467493909696512185139316350630134626612074845152884173094767495516719082143359132766810291782793217757174142298341402039489824908539874972546665074122262649 1000 23443455903807605273945084959061183256727089945452910914201635029051512372732311193247416494148951449806207229587868343320618435811007037069969414256130640545755568124646239472899376851911139283661715329490517