0 1 1 1 2 1 3 1 4 1 5 4 6 4 7 7 8 7 9 10 10 19 11 22 12 40 13 43 14 70 15 100 16 136 17 220 18 265 19 430 20 565 21 838 22 1225 23 1633 24 2515 25 3328 26 5029 27 7003 28 9928 29 14548 30 19912 31 29635 32 40921 33 59419 34 84565 35 119155 36 173470 37 241918 38 351727 39 495613 40 709192 41 1016023 42 1434946 43 2071204 44 2921785 45 4198780 46 5969854 47 8503618 48 12183466 49 17268973 50 24779806 51 35178535 52 50290660 53 71728933 54 102097579 55 146068351 56 207633184 57 296940331 58 422819983 59 603233068 60 861025036 61 1226132620 62 1751846029 63 2494592569 64 3561545233 65 5077667677 66 7239943093 67 10333205764 68 14723720800 69 21017841463 70 29956723831 71 42737670742 72 60956341123 73 86908833142 74 124009865512 75 176779004635 76 252222877738 77 359648028004 78 512949377164 79 731677624540 80 1043286391069 81 1488346257754 82 2122230475081 83 3027194389246 84 4317263348701 85 6157053562453 86 8782302121963 87 12523744987696 88 17863885289701 89 25475535033799 90 36335045977060 91 51822441399688 92 73906280940148 93 105414097268791 94 150332886041545 95 214419235199971 96 305800210240609 97 436138078020415 98 622042502046982 99 887136736145050 100 1265300207646895 101 1804537366866877 102 2573714441708140 103 3670664873007823 104 5235124650143290 105 7466565495948508 106 10648736750743921 107 15187708821072928 108 21660731369767390 109 30893082771502798 110 44060427857612914 111 62839293023734561 112 89623554320831698 113 127821487133036731 114 182302802635340092 115 260002770705875473 116 370820681706543775 117 528873433668370567 118 754285143105653968 119 1075781841574390843 120 1534293455223280387 121 2188243886694022168 122 3120913756228392088 123 4451099316010984072 124 6348259280951564617 125 9053979681680825233 126 12912990941033631121 127 18416720950366001497 128 26266288889066583337 129 37461498793220695348 130 53428227934109059036 131 76200471616321588711 132 108678390785207063527 133 154999338283521338722 134 221062887164869149571 135 315284022085848515830 136 449664302013833915704 137 641319194441469706411 138 914662316864397931870 139 1304507855936077155124 140 1860514383121943479360 141 2653500761977578902236 142 3784471966446352598593 143 5397487712570772697846 144 7697995534254584063965 145 10979030861936603135926 146 15658497820187320770673 147 22332446761275660931705 148 31850960957899638864211 149 45426433364039413123600 150 64788053543709448271989 151 92401926824601375435619 152 131785393827536431067104 153 187954809698300292028252 154 268064693919654670437904 155 382318970329428636844219 156 545270474393458796744761 157 777675151812037930045531 158 1109134903488359672829517 159 1581869233571001941359243 160 2256091814476645583362174 161 3217680656751378331593526 162 4589117269912759373498767 163 6545085367216457350082077 164 9334724970625765197576496 165 13313360810646394100168599 166 18987766940879900192357074 167 27080712620384672220664900 168 38623023042529272242603305 169 55084887532261967813394388 170 78563105474468454543109102 171 112048188354901668390465610 172 159805243335622471205103802 173 227917257482489485118275525 174 325059905932408374645286966 175 463606573905894848747602831 176 661204470997113379816683796 177 943022303912762262362914237 178 1344956243444581835171510371 179 1918202021709987386298775135 180 2735775965162266381414318864 181 3901815434701327525748826523 182 5564842876900553168503061575 183 7936684165035073031263357636 184 11319448942030515327399386980 185 16144012060521872175506314228 186 23024895246134497904645866549 187 32838540691223531681015498953 188 46834947741239716998435939457 189 66796887517315077663213659893 190 95266983922805333524954882141 191 135871573255718571377151259540 192 193782605996475928568001379000 193 276376416479437722372459077911 194 394173268548421161557642358679 195 562177368247853722947323724334 196 801787988315576875689096137299 197 1143525186237281508651327861334 198 1630917237753890042806473371032 199 2326044991882544993324254937371 200 3317449342497451211648444544034 201 4731408956829275620391543349268 202 6748024901209295737602428128036 203 9624160670090945748810963462364 204 13726159876856930717575192940149 205 19576508697583299383756297094466 206 27920386747344757578749822987953 207 39820583401211186596563581478574 208 56792868757617594825182713375045 209 80999063031781978749289160299021 210 115522394850367492976451604658443 211 164760223273816251485538629262880 212 234984145054001052766142349094165 213 335138829546669035961086769388015 214 477981334149346989014009829991228 215 681706014097771514890441583363344 216 972262003970795743470625717779868 217 1386658449259774673188868630645839 218 1977678492610802851353886025943913 219 2820602451707815640230898120619523 220 4022796534904117396025210776033945 221 5737388463620202870642775273959127 222 8182771882683441415591816667971462 223 11670423941452611424704433351790866 224 16644579237806888336284511029830031 225 23738813546164963612780065679892701 226 33856744628667496948212836851707412 227 48287129194215287859555515683807087 228 68868016453025331222326136907080010 229 98220866907635952868409048773297180 230 140084457091520222060666333946758113 231 199791100793638443713047559328419416 232 284945844674166085639332880998179374 233 406395150152714437380025970049659446 234 579608445397073944244560027318070914 235 826648521427275103562024971889933785 236 1178981747777989275383702705303329162 237 1681486055449773360480023614884471907 238 2398167198236132587523780615452307500 239 3420311391640995193213703696838684649 240 4878112762517957898209855531122108855 241 6957256634974963019364811812748672135 242 9922570928867277979649926375775524576 243 14151758229683360781936153659105594635 244 20183505103790263559291037466291578523 245 28786096517237234476565720252471921200 246 41055275008715152617385472904537594928 247 58553809303839068415515499379798494928 248 83510549697765234963193933881854378833 249 119104324615209859093388611778673230497 250 169868839249476938392891094639270142433 251 242270149641355316945545030492286015281 252 345530267160994143639437592778665627217 253 492801798734651021835126832137849151780 254 702843241006623720919603428114685318708 255 1002408316483081837013800116055659579079 256 1429653689930689671756238519591543364551 257 2038999117966064267932112894391656460730 258 2908059086134642737261619016005090819891 259 4147528840985935430690923178735712416854 260 5915284035583888248303019364172069557128 261 8436489910778004445959638737510342510507 262 12032281389482081052099358047347038939318 263 17160667169181932657744495785525614970180 264 24474867912439887344172127583554176189880 265 34906519275933597402653553878041823641564 266 49784337644773900682051043796085203721401 267 71003363444379840558951628020082940459518 268 101266339152319698655284531152662048631941 269 144427967181699502591468010770745469029158 270 205985896980120490863245192786787519556633 271 293780980116021204637621142159001080193361 272 418995987313260012540100076847036340935187 273 597579997572980300603474735616987226089184 274 852279888858358520314504109159272748022661 275 1215537688513341773193210313977349784759083 276 1733622829206422134227367535636275988602744 277 2472525650453121810813510544518458807564644 278 3526362821925363036037791742487237666870296 279 5029365317028197371757022871996277051632627 280 7172975887465388355617422684419287021147545 281 10230233804647463774439125478905105017440859 282 14590552838824753788057954317974663443841477 283 20809322270423552882552500706366818018051747 284 29678648789909345903329022933963494598739358 285 42328249932819717949404768759624679081494382 286 60369350203851737226646399370678809651061935 287 86099908449293979313578631713548669413018813 288 122797317015122395874303901489779263705217176 289 175135854819022017023565700515439153209236887 290 249782066813581549722518207768653300949700322 291 356243905430577228703504898627475582162422692 292 508081792161463487663254102909299309188756761 293 724635856475944416326416603096813373278074220 294 1033489356618529538733951204455616768816467422 295 1473982056916689065493971226402773276127175186 296 2102221072910261224844465900338043515303735498 297 2998227433401079528483733535130671203693445469 298 4276128642338094473823715709628483635137958158 299 6098695503256668144685587148497521510142847735 300 8698074813088161670305629388836803463519483716 301 12405358721987451819218984849511652056054054229 302 17692757113291400255756829994228817074599820123 303 25233744649001735240690131978397102961467928703 304 35988843623061404689813591439721381605028363328 305 51327969088266220251607020144907513352026379851 306 73204919789023760147470545988256337773190526015 307 104406240428140421018877510127593964575825840220 308 148906153736028965869540941923447646657594312124 309 212372771297324635088318284446758109390910930204 310 302890061000827626624362002358170186713673451677 311 431987530664395915530729922411527122710482508249 312 616108782285248889680994532740952080441150972337 313 878705991872482813139352748181870062683265444621 314 1253227096177222794945949386081226408613883762949 315 1787376174874965693012438755256380622824285799652 316 2549189688170410541538139153315807776745331287696 317 3635702521730712362055422353479236864147738716663 318 5185307663787858980956197397861417964795127621559 319 7395383810262380746893270511722916089989390005510 320 10547436188412756059993513663630559833267985020515 321 15042952874773612371507687971670339420225383868598 322 21454543753604893146159780724068270425711201170504 323 30598875866137189314376280165254593314610766733275 324 43640695184392035386839592259237018695679371187034 325 62241184431375457494356821156146272814414721794820 326 88769553808712872501362656174248036956355522792828 327 126604815692190136932836163328351084091548325306332 328 180566181407124440444491496670011816900187822992653 329 257526901245366243093354940106062140178586438867434 330 367289734701250812927561960138450635343431988377113 331 523835562671504860597442908628806251047653007245918 332 747104181777821223726070450123503887618076964296109 333 1065534106892878181930917398638841701748216476223877 334 1519684885513919953006135270441690308153836280898411 335 2167403310996630620713603279054193607778512441355216 336 3091191573528434534798463996328109061296795302636165 337 4408715856330094291891814629424705270632743334243543 338 6287793894207069080591216192244634166541444731307796 339 8967770512871854150910220440749776195094252176938776 340 12790003827196960942732026029407214989876982055373444 341 18241345233457157755305612429734103378984638084847271 342 26016151396187243818407469917681330801775212058104073 343 37104726916078364997079261006468005878608972278770659 344 52919462934802806271138131239930659387057968588920401 345 75474738397669247825275339094689650848239918444890991 346 107643498635174279537054968529132969524011882843462214 347 153523192586230979280497748847733643253565554619203210 348 218957679383409374528292751548536987159838799679774191 349 312281581390639398093912142567525621414739460385964413 350 445381894576417118004118768832605939704558555014447164 351 635212077296162236705077048154924529986775108916351055 352 905951472335110055845612015375806869465255218872056794 353 1292085115446390360289955302800535491466291507955673628 354 1842796216507028250127348443078383733709473600029950033 355 2628230799175641714302311609298353310579967172999015120 356 3748432448395514960242579587543157323669798926779003198 357 5346085216180971881839147655425773918975732829615185502 358 7624687794734686041112445495944763798068673450646024082 359 10874473865702056632221192984660925120104153629705035601 360 15509380192261611184019380323839823729808574969643069442 361 22119771210888601512948931747290397091113550410042045195 362 31547635840804526829536823290117145486735773458488625948 363 44993834595092659636286268235124688485319570761980117441 364 64171057437910696726200402244099920847048234347603732751 365 91521975171877493188344409206644159674745295670909325767 366 130530371070576501265047197485971112120388885577729868336 367 186164882694291073676954879076995596134952616046375203611 368 265511874855854480173906002191345177576347597863670220659 369 378678055008023163855556085809295358676097319089186401864 370 540077800371486959738939229811277656600583484876398197960 371 770269168219752667650697678267208695037263975822376006872 372 1098572448454360180769803867042264445005441333015523808793 373 1566804792787316108172415684841244227766306769413386668849 374 2234606613478429672336472124470150521033733290283083014385 375 3187038193901776987389233374275077197568057224042581262729 376 4545414118137687675288565159271776606145525217750211035001 377 6482755539264857529698644975401870532584381223089152689108 378 9245828496499635999805812213795509289444445525990371041548 379 13186575379700146546708061348812322095685581093938401732263 380 18806943078204966961973512336620740882148617198118114829735 381 26822817734113209572573756826627651914122156747189034837266 382 38255209695999539551069447262826352479901760867385572897059 383 54560303223612117571991193468014179782455493325160147961910 384 77814935835099979191193631309263318766958504149200778093848 385 110981132458227018457911730477876402428901344919514492451115 386 158283389037439607908914901789146274509324974390767882605646 387 225746761546225637111120072266355459868606627521671211142292 388 321964298708275960624888482193188813856691454366248326491376 389 459191569051525574684700966194145416169482139969273545423836 390 654907696082957015998623673626818021143395489124791803844721 391 934041736163844398411445671561584239697457063141577193240774 392 1332147980721633927331983890425884400749215371689805437271597 393 1899934632288672280286111118141150681267531426240322172714902 394 2709722687876210651386086789008320649257661791597626073543105 395 3864657720537543328281982139021604744697717893614697584249065 396 5511847896367743846620423803693073368350032981022357653265427 397 7861101662702445110277933810299257946945364008684113896063856 398 11211651793233760687478757158116525412152627259743324171410133 399 15990269726331077064436194177324219894718349383476992116693171 400 22805624954846390672324703575181339646245780940587416924157328 401 32525813415434308604297465588403439999768448326544065076489452 402 46388929942953726003158505006079113487081872966639758612348896 403 66160768795135590666733737062753016236226330105774037590719851 404 94359739121946957196467087538051773171236921117070734962428409 405 134577643659674762683707847788297035174963672927536288363191835 406 191937179368249883009359484303262093170542266096702930191896765 407 273744433488535940693183362806534375636209291827455564200238523 408 390419485753656655009560695491521141879221256414025042964056318 409 556823650854376812282584625420689695149920055178667769087523750 410 794152416732680943060684238856412247404112275196633908053631823 411 1132635188959126461310663078330475974661546853468776559663214045 412 1615385717198288765140234327276015374312740150679000600654347392 413 2303893646220096426339345164805039400299210622710851688555382999 414 3285856669761419201987988203538084459762500316215003907916918642 415 4686350896418139255521397881374276142511547448300753412716278468 416 6683762236638798585919977438529512383747140876621333586906560777 417 9532508048013005550942100863202322265449767900337755214679320644 418 13595443175299087864938012932944630584644772744753888652572709774 419 19390078057297263156906065473816575644737268848982766938430076570 420 27654495864553505631502206577067459012179415089656148890721545178 421 39441364767213658914665997789405112795978691478846767699149758901 422 56252020008592522284328509166674425808528718790669414534759507110 423 80227694293110922509480036588239004549913009713108433656867888223 424 114422254180484311755046705588124152742740525337617715350049736820 425 163191181886771439403986656319441381586451254982076880329032523757 426 232746348482125288499044698956339491130676599774158018447499013523 427 331947241912549006256972183819464659012037411354085123933311045087 428 473429431361458056027484808721056504780415628913483319418102678192 429 675214004454001941522112300583837117240258987366938269983460255547 430 963002977021772374239444777679380649539769393859713960405200249463 431 1373453049900377807019246397452855590632288786689412325325957296116 432 1958844702759419393010361329137774626575881627921969332205133384724 433 2793741343984751975101700823616025104973535673429862283580265330692 434 3984486716121425217576698230889285978296658590022784142155514151365 435 5682750275050069097820035156654167053592843855009004164795866079081 436 8104845865822558638634437423247852750193524950091021118133386039713 437 11559284383328327276851119144067490933320488738774912161411266233253 438 16486069897776814563939539894095928065114131970380607968874182031789 439 23512744531692602929581213836735348868210464508843264587877808687348 440 33534320722927021857399645364058429225892663535407620463261780269032 441 47827282129160278845484526106478907118791039359116327942277966806487 442 68212173872912003687953002796260902025854129751732356947495578968791 443 97285491822490722537303145788766691314133435270258151848900512901854 444 138750407467989812476696644306466948630485523278262150711129005030835 445 197888453991271788109502081880941978991811425876481013238685853708950 446 282232253855470649013150222625903669986858641355611134537962905450296 447 402524975610007799173361090269724685069373815131678084081172590615323 448 574088729322942816625059659992203743929258947166385590084664444155858 449 818776198013977236603451023189125530960830384966464536214559605707828 450 1167754091296758180953565905635029680904693224795828629800722005282708 451 1665472959580389183642901691066836540921406309033297939828448322058716 452 2375329018126781578473649176444203736112814670190862882044239777128677 453 3387739147549217633518080671043447772709183150532454710082441654526290 454 4831657612168713288284002246011580328995305825090256490687918594252161 455 6891001421439492176378778387948536815423262824919940599484607670374414 456 9828076490909880839212707319212089951759524752190150310173263560428309 457 14016988475819836911799725917281148023761706835492529245617327001760445 458 19991293933557533739766949332342433269887074203787514440420588524007179 459 28511961312325976776651732655315889010747624310763298717681082784516928 460 40664298197876010268903284496188043716156862678547336238874411535130421 461 57996190785055619294289854612952158866026198567333749648200873465801855 462 82715263625335521004302462248031487787441983185024923975726392540411756 463 117970072585728220513590702609979458675687421178696292969462639037823392 464 168251147562313451334257660213979154819684856117314820128769640893962540 465 239962967179356251320300556098543589824158009214338301686085873643214655 466 342239719917480309217127224052835631417763451819316069073372261291368105 467 488108758055362814333207942842638053186483958769413073613265051264449923 468 696149937674664970757899331882774007444825715355404947981760178404838281 469 992862200742303168335980923484575517645538527121357533999573973946337543 470 1416038839212733724718801000178404776917299742998419853040017799334482246 471 2019581360494744095987362595643082411898828882579305741219690757820441858 472 2880365113378822167718424828706318936476751619306659073879812953127832015 473 4108031173518739008261060591291404434233306028645520585164971293034956701 474 5858951715605731672726367599160045489413367200670731675878534874966844644 475 8356147691156940182417463591826618764985205257640780144285024691038403439 476 11917695797089963960688455386089292725109853848408648899537607148428170218 477 16997243031293406685572738077945575574415460115560757365924463550421899484 478 24241789317646180985471637159963506027809771934345210655032521027533040321 479 34574098178110601703751840875425712042655561717572952393560068175322433416 480 49310232391117001532724027935443362322765387707267551087887595100648250638 481 70327185569380493585817207033693590217985123262798899092172889620606944070 482 100301961484997221589442242169280089046011768053949823185660985751913949090 483 143052553522319036542232118513584108301414439065834531057270452703206065033 484 204024256019329026700697764795557225173978453206668680366341190277881249338 485 290983250695670041140404202319914195269710602187637184320933238005150816947 486 415005812727470507458149385896637995827933822995065377642859859139702081548 487 591889135150661705908730928827754462407745906349486653877916195260892664217 488 844163473294427617084845741437390320732177140192568970814671217249320276647 489 1203961903208648786010824223214426137929681265969492694976939766094536412231 490 1717113225381437740506058348397132906541308946755480523777470931264772727488 491 2448979341391060308385272380904340125413482734954688827905519343513642656875 492 3492780630833422858232251134880396293764546665803940485411219517047450720139 493 4981469761274343159639809605216511087610014155532395740349532995261603486816 494 7104666340459369216264723804523674707553590463712418570342038815331059956832 495 10132809437418656381157984650407909807233940995798837311681945789055921669280 496 14451604364632550141420540947236695083794038668576485054058596845871987927457 497 20611151329918924955854738055049098688527580993210658767915604340198273829697 498 29396013648455579620339969762886228346624081135173672275107195831656798387905 499 41925150351297032604648909468620122811188352384347914478941720786191453700193 500 59794441960711548763813923714109957768325904122570184210153033198824563395745 501 85279963445194683028910532310330208062570468390077369641117511323807417482564 502 121627895950468323631378137879257253833908647102202160513899846219419384884836 503 173468004390561421889930441598988893102442711795598386466439098818777812646279 504 247403347004359421445324866285117622267473704255245903950725008577993745985415 505 352851330272696068181372212741318766407420424163308939096898198415251502833514 506 503243237339943470532056463216108246455185109425478012874077542549415998433107 507 717735018124101039075506626379090527909146365469915420638597737073509657488022 508 1023647250511627736201847788013074925762513244812273172273394839005749436371944 509 1459945059137179303411481225234443394711567478235653132490772762807490895444267 510 2082201241329715940745964426237031224984774517302199989564089434251503944872486 511 2969674771157009715007650614882768134077122806512087171113005390455738890743588 512 4235406295702019057972484305374302808712213613711946251479882645472032917336552 513 6040616522691892923613193978921992911364662540948906687933189907472987199859420 514 8615241473113556968206927981077632992846916048418905648952200933894505603669353 515 12287220246681040745851087257633086586318986092855506656625458210227499034476878 516 17524265786584586113229879825725937395078284467955167162291217105261722275900117 517 24993439133787097919768540173755995012455626933991345411065106146643597786486534 518 35646115354660264884069461762491916129172272090801887226090786827680683875478377 519 50839163553127768824389324116988893990996375079248062357921708948327114597494593 520 72507776094703387121622723535391175888129230369368407195967161458363180978909011 521 103411960912881527164078963594166706176231228483113563844795360264112281425194944 522 147488093496064680880928344056659160925496111171342443429162479898293974338368613 523 210350306976862321816287348881642454563748044755519225523067720747154333051630075 524 300005584155447987354096316407625842898485236409086630502927606743275318130852392 525 427873635260972483181155519487815982228135735863624447110969205122243875988357108 526 610241466894092568846333207190125961427178921858427322037313687535612162406437224 527 870337915749166525823940551657793465004624069377651777398456644817125799003462947 528 1241292387824679534295195253835053325118423056124984998606516849777075161561327449 529 1770354668215510487886229500880670993700079778604911668907239465046951753396020123 530 2524913293607596983838661812298501271802830263715858339939424465143806789526398773 531 3601079068897788194425229122451048877981616544180193635019180527653788240615331795 532 5135927040855096561310483467271881666816702471848813672134794399595184186536787614 533 7324956232371826797310814883956208853336885712555148630838731076985013725299314142 534 10446991045501628024969171969913894647916941807663548678856512794736039446724847983 535 14899696113194617748826800320851712668745376503702723650657004472416434093878510461 536 21250228252194992608244859337267041281861791440204129583914054377697404168570843368 537 30307477235759907432758250722667357669195483919249164667061387671201986653488873303 538 43225096949310473000177303989135667841872448577869575476430247608652445344468785794 539 61648450372264791507665766632409041612946309342239810703630926055410104993663417252 540 87924185288894326246657704951690805848108578088977746428401261025901747626104317177 541 125399135128849769332400344644210165458531683662852199455373089188502317499375947356 542 178846616996174048544932457119692878855695029846725240429585424039507707586570937086 543 255074425976781188332932256611617168984149029396460925884663832014459653532782304738 544 363791968112968423067929757016920003694533957873444672540478202205738022567561188842 545 518846981843464167072905371466689586528474763663394165169867615092164896411095256269 546 739989373499517731065130790949550500070129008862001270906597469771244975065689030910 547 1055386832831986312707702742825768223095559853203569886458623887210688019170808067527 548 1505212651429861296063927560784402007022576097051384048560588965814623935664035945124 549 2146762737170891581911492013876528234179161726823903904080058493827902086873491634053 550 3061753596960253797282643675184470766608000388041566544070191811091118624897321713931 551 4366730857669444775106884386725179734389548753409907716799850903141637012070558726783 552 6227914095456212735405751903661775435894679947652276203446063472723182682409745916512 553 8882368811959028663298667069078385755457277044564059862481617800585508819062666562155 554 12668202306968887481140227945291360138432165128123987915686238954206888943030220818671 555 18067629602839790055146598094631798055281278208688759494692193233858864693754631703948 556 25768394879977221806460881105466899341600811388353711066085791663631799979241896999020 557 36751371889208428261363853805617124362965318051645588105030383652028412740983869453484 558 52415501315854307796356882312702056607972642522045890653530645065388326436429896685485 559 74755978810115090704784537641491204778261813436017551852089100514649079570074531909497 560 106618390124373677961796676596597450773816477148112169137607224766964920517693791797329 561 152061163450046756124167180957891902803064247601078685050346475505544479507800222906557 562 216872505791998962745888238013448823862712431303048933452698375723050158740645400157781 563 309307667397609679513237827895998072626982175167216357010938410701709458817089912963012 564 441140442222344234860241850937922438197497871611101589008965677266997397450868995886272 565 629162837770730713398627857685790424948431606611552864423760085002604220370171288354999 566 897323932572484503232743393811598146606690614414337644160005103783630835974269664605943 567 1279780355146727601636292571726136896536568900520699664781855212171754696592107488828342 568 1825246934765313541772456877499592364487637139915986715192820335888759212425539403494979 569 2603201681813760306217018124539904211129062515354004431808752243972746888944714476487158 570 3712735448077505681968340450556963639332931959750645308464100590896571873536053268559976 571 5295173479531213815915248305974698650949134358597017364288767555323639396867523470304987 572 7552076513517688486877218165735374328942638661312744302809666227411835963312375735045002 573 10770914283827154441232618938473475744412045778344977509867228562989917034144141680789924 574 15361681558958969405528272539355086962329826207374757598235922959330076630146519164506476 575 21909120628059671487137640290144366662410841657596913435259530335679632654752301486469852 576 31247201997552610853274017457279182915177229283165809691102225625300994820749089575421437 577 44565350168612736947769294787350489649238757641535146343688529017915140544689428691604858 578 63559944849034074176971874272699610148413366618200742220703911314270745923181514617791209 579 90650394845489645164354112405415750536228236263659419138396297895905370435128986185124286 580 129287306733213088638384795143132710135645891590991482526482502321309643887438419077200765 581 184392000838147477724176164777253299281759924113156848211702974771808354897376254911388597 582 262983357239051299481692679505184179083362164515596921557548089375055065521506705152015339 583 375071835385249700255091787595352129727000023967759074873814708714620592666920798764762224 584 534934541775520234974755016721431430692046873306575178972736983062771176826893663707388197 585 762933755584888966170246173024750260133937698740733522453262215678549524329236055996364519 586 1088110544289962668147283511053191328537326645646045723607845907378196241519022428441553988 587 1551883827302042864615324211540302797384024192287524287125906483803714720893756171452410536 588 2213326050445711768912558873839247717718326717549322948229290033522058019519784824735840660 589 3156687452628603569539589261704597089460164812207249824044117432992028251374437162574575127 590 4502127317200378667423297392913498498120139813771523515589076680557706592507492992724934217 591 6421019085498491573981439794864171075072144749145386994867655155126616975931504447899237091 592 9157778799106507261269270027534406890272212390634096376966796131968850755188761507082165825 593 13060997236835626880719116416381914228227124901793355839555525255692791034490858922106759071 594 18627841156992317969888037812648198158652706827255845849099148430944935509312072994805891206 595 26567379188436762882989008595122409722587544343107926386322755297365910812013337900281561722 596 37890898413487792691832357197240711383869141074692006833702113896324786437106586338503602479 597 54040715585756284666796818677725630393404181515010215517223143693272463077579622421528059197 598 77073890123994673333989706446386454068550515780072074352368689663403159540579163104823879692 599 109924239056733238576460932115670224869362301996777753064520588986107269605515841405945732815 600 156776027689304961982956732231753683236313148809395853511336955555500891976619176805668564858 601 223596934297196616651958003707392359020969725220853773565626930675081628916835600421456540252 602 318898174446573815983347188264930574416525693354426500063006386635318281209358044070252742449 603 454818604669180636653927123046551721226621272561069996622732999665291107538573089735928179328 604 648670891616773531712729984611941249024612599344759759256568153593640090025905568288089940894 605 925146687737095522602797319741812770935560718989257557156743866331793783468430620152933873902 606 1319461694508363381668603995734118326087521775007321079953448945618884976776412369552459561650 607 1881841211076816970552838884536604494185137799052537057345763026237748627096504752363692101249 608 2683917508515905291630385364873773489767385592690531069821647944614758299392131638760244099634 609 3827853885927137565691028838372428241258975597086816335115467487018668897174221457227961923931 610 5459357571727191859438777324099211802574067749658303741291879543610139649797423499219045721340 611 7786238969452227710696840825574783219521540922108779574975814323875323827503458565885340608881 612 11104881204957642771097293977709025285129481146815914913329168622323385531086937756310122025087 613 15837991494999943585587996920196103688823697700180372784440758157719598725679853482166072907783 614 22588442862739055468170380492826310008906407938076363918675571083379392222609602127994007796880 615 32216064210181519163904328892493739096545900949155284008316396788550017675072123979823210071803 616 45947159771095738600260902969550659667471030704402702643603014055005363705119977825650029623523 617 65530707825054447477196210825620814951934344389603028748303902655520174268332937248753576147064 618 93461134256095569357024893730138970733942123804943820996925288528164159882159538272148248346872 619 133296036413271613881707352304099744978653568203832120504330615905658350936161743632735599537704 620 190109326886640126848737880407620188023579826652409673021874478893814212907375910211617878562281 621 271137515726558829682490061212751723981066660317040228435139658070674442051521677109685688408273 622 386701450361803469280326512884482632879382859821218759266786186860374735712374721957878607003473 623 551520918494845537753564742403168636182893031731871691425915523655166921698000291926130433448889 624 786589559601618310925448569796781867815343564432715120779778034577349788520859952856085405616585 625 1121848899154765918299778383626029200253632511689100710491538960336609560420128022560984069135732 626 1600002106781294799972918753435037039758543545383835806085197008789373114675424984185142470841404 627 2281953250240176326140757922279477098891781091152756988291897520917733767557252188434619890146151 628 3254564862265831413233612980644542948307222640579450880362943579754873879769425859963533771188071 629 4641721929045031258917103631669822702337811784450902350631231624649783133119832047002876106995906 630 6620111559730129168132948131522630549068120175646753011837560460764702561029809927646485978595267 631 9441728249388915658835859891974933821613442420602409768886822651017902477146106999558303519520118 632 13465971310450658146555221898361061845743463449105023976713253023517903863701566492950345649033720 633 19205422836186409898536698833908562666535110342340762409975653390282524116454384579448904833084331 634 27391137097585751923306532793370529952756898802457731028606947897467253263061062633958973970021438 635 39065757515376797402935543228476454313739470869281021445488334772576631799543814362388362768870132 636 55716321845752498899814112469295331417597226064264960335267415850520960694499383632633884528581792 637 79463671446728771842601208923559639850969861216596093375628093843130343390648513841239399715971292 638 113332590354311728595424208971021019417202557091287247565194376021368533043862537370980599027834785 639 161637082739486027612520807303671229709240557623969286461448937535532103179831701743116321626035606 640 230529862900442120804230838656450382358420969699130311901659380339098428442493980458145687334445181 641 328786048276743524311963144711557223962032235816764167467251185087094985263329852641017975211780982 642 468920877240628436332034465427129301911330553348918592028543661868489458614439521981863886482359057 643 668783819339678710098235771624620282213639907090625910162834313151200584394917464753959772295285337 644 953832125459086519169596887338142991039052226220826451412890474475085768153934627211212851360465875 645 1360373408041005072510928287593971429288902816188016845867812454168495869722399406128396834298620880 646 1940190270289317092105486321472814662925148933671118953814644029736370723943924185134266776995808821 647 2767136039762890381507031683875359335022894476234772621953443439773964245565717972073988493745698051 648 3946541728308353222400193636346675509566068654942996684303146969189972477128676579396146093881664832 649 5628632416140149939015822345889788308140051154897251976192114863199221550027521853707627047827095676 650 8027661952431368439932978499128589797432777103507047221906584331695460086295874797781336596777527472 651 11449203227008101215332281310308232296915497955910608837636046952408333721859294409110427378814522139 652 16329070071720039584454073550754667802501460532211365087766914651017352822993028714003302078014621625 653 23288828411933160882532862219348258825613703920739598890545487859978251153245324147298865660459516635 654 33214967320140489401501540588424032726921613996903121016343259240615017473075594275126183221495908653 655 47371814269227266202331797716734028217912035231260740556265240855064631412132948540642875450792099051 656 67562577001164793047498384519348729617668107864634947529251400097840018638653477502457465357939475070 657 96359024484387384955694018368998031625416416827894835819565984808116689881112034682652781684835963926 658 137429062236964275695096971177393506094509219626853744200887863677774772098389449944354062339318024975 659 196003926444808853160198640134270129806181258818604198868595762529961742300338817508031331349323689885 660 279544505044646074302092364327595590748245325320635965869683586242968666334788295566282688691694322128 661 398691657448303232302693793692316318659185582412509041456349962823481798216299250015403727423142115095 662 568621578497808229169174419434589685624494575804320473328381540667318735978124399614241033746202213906 663 810978844159196059387984707224496836942713241293070274059013553856806114511467599848465914441096190020 664 1156633357832234788649770339837400075043038352260133069934168828257203962879140852138335027794173283561 665 1649612359293134282294261800207283609187449217254978171668064312585712113515832486547313980516179156404 666 2352708330177144485557851720914349031020595099497660194303218716727649357528038602184546210063599628846 667 3355477094786558969801785058511052666060932944667939591653208934587668321450205685390037081754785798122 668 4785644862654732663721805842587839541848734823376871016480259378298067701062441401729943953386888198906 669 6825377168283263335751096078023252891190048001448338801455715419359280210087628241805042165137305648805 670 9734481940534135510604591243209690369411082475141805531484452316055204041609938861371885894935425668118 671 13883502158814696792424651240766299984251833299941319384365371569542228282671744048358680795328104535343 672 19800913224893812420009946418742848367593881309145624306444079119818209005960555917541997140199783062484 673 28240436746778894783590068768529818609798037770071932433806149704436431385859068253548512655488769132061 674 40277044729743602427263234652812607041164025313490640710811225377896049636223440642957123635611700008899 675 57443882568381301315403842498158889718031285195497349028259506652602043510688884837664170340295046136415 676 81927551206187692804537188375111506993919525213314598863907340086522734484238672788033166021596013614928 677 116846622243062738575433681754387434820812929122934221947591744012056670528570552590290161760894395323867 678 166648861446524377155307394680700962823313638523530396165325789199832028641815877548678703988062321011111 679 237677756432293545857223385712825255944305005063406144080025420145744819437240874519161532667729495350564 680 338980509151668281101518922175177631977407494110022443250104309157638159173882532061671215008947459420356 681 483460410050856624270834950838159776926063580703349940671747440405313022889956892883261030732517536195348 682 689520375880856496827819967438339936439846281478825109092879541193808170759594189832541700291630645391957 683 983406994390429755736757134880262665396004496273941129167724808004809108815404525529297142696704499228681 684 1402553645177737134399490124576815704272761296669043541332955801631042629071316813390026298294819131443649 685 2000348521845434599041313901405795561328226978604008458918037735477723586337052121714310787723546877489749 686 2852934875330307007211994977091295035050952038779093363348198122846981697741187492039809390492371740029693 687 4068909649488004089524773803720815370647765823040483786196676359059148098615834691211935888598438813665620 688 5803155858501596274422266381732083031238965527600916750851372546861409024187401068627700818582485237715736 689 8276570585021215492723244177451262483466049713047614410195543763952275985829785131382014783482896207996567 690 11804201424037900071546208085949469715223646463412942127605485753294579783198557433770633181753125870184983 691 16835375211012136514359229108725147588618905829384894500240138132493221079053347607501442954960011428085646 692 24010930372501912340120529497111915827166943932534393486195514830472024079046061507406440847548442311181843 693 34244842786516925337626028253921396682335802412187644752794255773077448151615550813384545410707467141232854 694 48840642127565558818290262029465703277565093071677236716782146122328852036535416901552485197997130935171544 695 69657447058630625552264652511769805828006741802426471135610713032961187501211223114696444955966844751787803 696 99346767760601968361367949355641146043421810559831920217502560519808515273695459724056814062877165219428482 697 141690238176136362572626241003105553309507573600029651594197257524377259738349407636915767498612171685333332 698 202081296120152744374246034117405336090429217796394854475885327839040859728542112164210450294999566643127044 699 288212164558833039027497027091502663142202852815061361744543695891363815847955658341573223092603564490847964 700 411053637296044621031039991652714753574449443203674267882717466937924422232175781508299785162900100898490453 701 586252467840638944111600875158426101272468284494557122397051377450789361669042037513743665281235060149133410 702 836124351824453708748918714662031413502972164003763222665309239511056201447224004419047087658736615954490449 703 1192496356201097177234338977510642109543755937883741685824707360967911940854668374006375016166233760078514542 704 1700760845500952825831409795936539402929580722448947307898940327185147648991090979443766756936547309427034341 705 2425657268089231040327458952468786370267104267494764489472859761781685207551195718531274371654934062773985901 706 3459518249022869658166212421411817706746985575932618675090094459537515733998217091984997752780252489874434571 707 4934030323562592166574215096454880610776020759506054157468787480314853811892867731788415634631143910637457248 708 7037007317626161189869229353943744035378253389583843732564216542441251556562222214004122801278953770109978197 709 10036312860065450644068444484264498819564762926852896081165608461870296758866140670119715905440785838918560271 710 14313979121893854310851606211350103146179566192068137200982795827786307179215809369597945916243755958431935900 711 20414867607134059618567081748499951939805719654650752106435891840482843960860791946074709163781543308541863984 712 29116070092581630810574251500714744978507628470586299673389158268730868614894412564963192820137187690344307644 713 41525889560012543188174769810331184045940479823402283304128541467806598630547458588087077567618404618871798575 714 59225008672777982742779584953508241437201917251144987916885983654341758891492834575322340536459545207099988457 715 84467826925694106120729588444381493484479178399606694907076928951165520168194886696880915316349672494167606275 716 120469611494180161598480830199008097256619076215097244236193659175790290774075210413546468027804175132725580409 717 171816037203438998552452342946525728420002063811365593927244403757358126012878124391770493776761235565200529207 718 245047280174217791163005139630001649394440515685304094148579283579210086665717586177807700730659388989340976134 719 349491063221772946780791097807050452731607815564800557677902354720383402687356628117737515386139871186500494578 720 498450760951300109525193904963146129847878050884124178869810070432706647170302246268450446679708406471843794959 721 710899897704313431576233588404074744501465044210092290386483332247754275009582259358376919469552396584677235805 722 1013898872561617105182550933802723315107884242318220960651543281704781025208936619443761928009992113167445382580 723 1446041738226966805065249007294079692684786591266004572832221182985384535006735017891800021661530563552700164207 724 2062372062226935945524924227223874673302707689012622633685250345865931233271006503796974474168411726726946866314 725 2941394021080867133640830722183518082228420743918377109441651394283504476517641756697151361700655782968231549084 726 4195071755339876240253624992436098906807102821642899504844700342609194058299753281872105232577068916480978573729 727 5983090638765718449188483523591688027552073470873039991396281239397847552144451615028437145730632122470567696824 728 8533196970020776655449372014318337984861462595440913223341363891565347663319958335547505297561660607139079066350 729 12170206825446526285763256205263312047460196537910907892452032276995641251957471126419360568235867302651408295766 730 17357379033263378056371864180868892231546724827196044551666318074415861092872883605638959382663627956043773713602 731 24755422091466155006524131182571608767881505002839606406986133304823223426856730972035676265967074052094344016953 732 35306650949560533403937314751643956314202945239815164525855161792609403749306238450724270819855524323455476804074 733 50355013001528484972872247225526622722465892789162346077010224979519266416816605978678192158652055873511581216003 734 71817271425900112261227083367433892456583534853547888203211258623596327505178651829982352524563126231409701691372 735 102427150101318619141987839768133299417106067270750479732009179202766849695435256795595070306642939741642902356809 736 146083537700298577280799476915148718760228049862066707424169658538065997785748844746089381322464348387692733742231 737 208347102950000219353799784023065168359714902990195973309574664580595060943353972147767882766209512712009332769031 738 297148576704884032199416218591728586927625728229553745655200333476623797036198662682123957798420516008227477390240 739 423798917227700556137481034125366845729465507550839637919208440451384043458889927637714940339898891406238437843147 740 604430027008839889625379737896128485178943930041805184851227871084924346122504433068909168718349335233156184460667 741 862049530328596287979879464870813002010149657137039760191717416065582036816136461875983084307291936569316639069840 742 1229471335858840547686779089965323990258088639012393104779951864826709528952566349512212817016977873369184182767760 743 1753495260443248384578128120645998762793026841825700997157318416495453427924732449922354957702553484593999071240560 744 2500868087541942216099222192341424527446485161664912018537577186180861659329236132425357638036674547587899496297201 745 3566785341469768053454267334334384218329858631951116551711002029750226466292245749129082463857601490293467624622561 746 5087016678527731080038860586953863533476934133076031299112729434377607769777645518053306890958550357295849413506721 747 7255199349046289696514604604230356189104124548988295866050857624230355053149944797665720914908535110401020172925841 748 10347502459857476233773244948891859821856014658553134290584684683863968053551842867820371764066210811077846627228401 749 14757803611672116344812271181254629771443580033983031921663589182772940031137653194941793829018558753164718661817444 750 21047858484266780394136046951895012476845590554406483945717690773114647452428580115207619155639015281958249501096084 751 30018853647255309584928852942116220371874382433211125819001777485905763340470589749101714501894209825052266902337607 752 42813456531405649483679860764586081044157964201371371543870263645805712611878414508204781900364620613161310019873607 753 61061361026827738286248587788791799837442426408870528690755831537497667501126118352562829794092842258285806784022810 754 87086867366421998518116674308349970358488704303320467308861031194124532705291374093030163387420296872655466005325939 755 124204936479628079468656728644476837267979198072089980527908903856841609858411858698185687261009888104160555287311062 756 177143428308187927272903233134698631474111851602953844765866363651841822726703143340335306893102926347812266712338760 757 252645306073845027919696310938235080400453090676204095159519694794258747694047102222800032962103749943644485346931883 758 360327511388671142131648996501074030986439130829565430838133858264334825230081498398023796275381453122669687064407190 759 513905908173111023474046333863284991475919203586165497086102788376632345809921224501890523124364640561610883362909700 760 732942320827555380537619182434504542790376725045835372421860569834859654805317074492580858058411117435151352926340376 761 1045336193097674805292756033267380885898254758395027031383701879332157813990030654522896443803673419605047683499925980 762 1490878239049090464296708115249209783991735997074447657900419654217635897887458381160980956944722367266084808967136025 763 2126318727263688231687703022770602978857572150883723323898103454125162289680275149716967832629817778973056744693147550 764 3032595963568423534718847116839064758419493607832944149158728019347532935317222054666652526317816288950917459055865125 765 4325145689746354373300560570074116607228702326021229441163685163629741254096226373194710406805051131278510803472168678 766 6168604542861447950597115216641207416114257883018025243309833657344006377287314018235341857728836547766060509555643065 767 8797780406893625766190684915821745959203910317244572414864944126282648947758601516677653277639218233076765230373576753 768 12547560724652512645660224284953016352686974335669195215004144019719493246328139467386245355618289884685230743635085715 769 17895568297598896370347226266338940234462391140743404862341128184325247753710267680677610856592667099929517607541172128 770 25522997793891575765561905995175366174373081313732883538495199510608717008616818586970376576033443278520763154051591749 771 36401381926183240222138571916262562482805164789797480592270629156357266885572209735383636429779176743227699136208101323 772 51916339014572453064133960742640604051984812265466600783090031889456663851892623137003336408951097977751058845172322008 773 74044064100140778159119244771121611540866087796805066237283061215515746624556628137542372496634046397283391367113358468 774 105603043907369142175175639541657424755371985687696815370113416442432407113023426179036168978729099277539611667795838392 775 150613057481815505455804962756647710063985331738003716852768659747341897650407083898453502224734376232845680829268133715 776 214807189685918862841591355290445112203787480057089257146925303911504207769740055385187078268066629507222709076420142361 777 306362074525532864648206844984569522219939768534403519202038755415711889206084953309463511451587670166098857364785099739 778 436939381986341197318949089603809946826385743447504455858774487558051447643409939797814195757968768699072883177760217765 779 623171206247640291173733763609541796486055725597493965312379004743009110545155231846572018387774967998717692368172614915 780 888778554431787713686363977873753077018341738661515606417080466800077140594631191493174702432171897397609925665564618910 781 1267592775305396879698507829480877133097418165768761736753154916477521733854375398002133253191974856520385819597433041998 782 1807864778008386307630984512827461643678161044264726164023196733047212808212886051421565236786934907895906497759919918127 783 2578410921264420471655355098292306973576575396111275104329478379151676076784605217395575840465881162617604469130713695293 784 3677378396751307181152185803656087033136328221057208059960333747276240139848351746961281291950259811892059574864437762872 785 5244746584559783612714447031913566204631600612095821923580719779551907498568498791875099947762396854810434246127407552023 786 7480156722667497820247709292098718432428582718363493270219798496708805341411477940967681051526184381453217033656736888866 787 10668340918584942535607400570395951135666083744890000415650309978693545923207156946139795658123201578498153739407167306404 788 15215389486460759235213774586975639353158308906697318583208233634163833571765293593154408572923827869306030441048877974745 789 21700476108838864079063957981364212235075068408061624595531311220522266342752212187023639533973981014174332464000480595020 790 30949629240140110073357115682716337967053110742984784353950392972819556067470789968779708416211018433737333179431100630814 791 44140946276841357539807085857660367532360816563152104406190706710648682366986646009926682688552534158533983564970691261618 792 62954651995894937680179317393904191374051361977654785600901322908900193837092260807199095390580623169231794397652602550026 793 89787114736223635245448409618587285591835743283244060155815407613140183082282526789389908407324017766452074888117325185853 794 128056080322411529917371191337996828079276567201839659387495256570466992865348897368270013992502566211754791789654044335086 795 182636002456643965465519756666736299492995075512198413217666586531598851284694896695729033655957073067664074426410627078295 796 260478919152935602536792448910977930676359016891295972606067376702413039966308835398050062058160168687356742484566118119940 797 371499958444328778506057708848448873615149161445162770020370555258299432795971679117326319827698942575359457619368434728373 798 529840263361606508273137677766739787451866246741028153073513599541833589213156415766219787280132221986712967148918093677499 799 755668199411563368258171282862439357852978863050681748182856324969700411392018371222136361805206641210623832988330567733631 800 1077748270731538404669696947766948685930851473277623392726513359136630143067241105853406888248003441189705190428149974912384 801 1537104956870370175868548629595373149882055913724569666001058455076939531290944877416286547979687147272694060442028922093451 802 2192248146064524740187870074312295306776298957613111702787625024911528441455156143205385847731100268915783563286255279097503 803 3126625746955189700687961662895592512237654653947654125221599253702440298930414124714945909820083813232832961888783203125948 804 4459252744299214844962383922899613380335235546765156947336193999820629675631211256871794933146720192547655062251246982298396 805 6359870559149804914697052506196438570030209073780524303401139331112330728132137442275166574564094136801948533173233127863100 806 9070567614910325372568029811685732829981403287938865945339369365051448269504045889120654577085781634365737243577333748578749 807 12936614997343379135260662729133324490359105946619859411764014405846916052497605871891324117757394943549299223031998965155609 808 18450444855775894474631914800372510366694367249781828321004167126158769166295288263265492306546033074064236129243683357956593 809 26314373230241023670147814497832164631364812586915330253772596405308805079391239642506708917197555521192264409785739912050797 810 37530056533225309218723072318961826076784994471123401231207585119495761350691700590090992030238315484470081728763382741545893 811 53526076074971999787851903932889363121309022450731928089790704500463149887903377309868672648454900424289476140517741157787044 812 76339901525255446624505060506361799547862312310982979466499628337036509508184518205764964383510500315117979397859379637012720 813 108877410642299683211747648334006894221392124200077413052803205878939457386789242099665149568092999646482184528248791231656823 814 155283021215978517634948503999858293441956750071728970227817417552962924746358237133285091135103166878694772627216599373165111 815 221467580241975610867916865290892372451747107613447616746425961237426741438864343869938125658807946099892429714538939456294502 816 315861249440894516998504215798526382805883817423924754497189531054352374410068369062891109080467868151563201048769822846526243 817 450487284817741950741432046809977771095334044546396555145924846248536269963417898487233018809339447045246367908117078367332662 818 642493481367793566633747160800547065470060190024156993655599148691170746570436095361886557784746867091009754633516196541496712 819 916336348465677503646277558809552651421204294761583465829377098907425044202492609887088292214648947681330685789766876486827995 820 1306896222093720399237497756673224182825301512864499843894877032403450970887029126971700934761170705390687043777133014910380218 821 1863920096788361054641790206205131799838855747033357729320945692070482167432697717075761619456052552136020288936076345026406724 822 2658358076546946251461793897103157496111303646503689509332651571149059780777282822433399991189189046526426147501484250012378204 823 3791400540891741754543031688606772996249036317105828710287743138143994407144006003161421292810293153409049552836624934650896860 824 5407367121943978762400626573531815450374916530788439906820782867871334913384760652094664867833135889570418204870784879472862189 825 7712089207172902952255524958626445544724940855699328241972374235354347319805093384076524097093805269581110684168023979382037514 826 10999127412309061926325997192147210849891483771888513094783619944082781415682853803321949726201293545978479071679013914552082361 827 15687163436813741706640906649935918033058851795210396769970328948801526662136941851376724070661372409160389126672476729419172126 828 22373329034984287189955092257967529838638592723205999225646849358514764637114871812806213604632173006205627730188888718504772941 829 31909264802645677993842786370531364384183601387575716490432677552415531402291223807660718674160780077871643741284831367837758693 830 45509596656502996046721667133846866472813415290303983951563972064577806596530151965035785895913588814948959782692960656650885483 831 64906647039572863772820777946972996933858052703241255774783537384663875649339785217626567852764660715807080956321873111494005776 832 92571086966944221166644387083654620571989970675935174261474958910982386582940977519165958107897706042430127162710390844908401861 833 132026634144525725342686054720875586449773830872859253451724085460208169560684400656045208666661179734423964146888539267008324599 834 188298881374881255148172746195248713724540774838662323732772991568228980789814648942148114130380046276045058386564884948421677940 835 268555424114034713482851056122416185868214076743771205306416001653941589350274856551152566354401946179270843494967421236960981048 836 383018822493599846466635080036167704526114932948386091057123603722220607737834004595027817688674028423466301255530504282903695268 837 546268685014867376982784217373380047584183988771576728090840878386888749099097789108650440678095064306561224983098593771686186631 838 779098724927177022494693244198794463875436425566963851412295860102845116419887206563163443688657567626738193696196122083928669065 839 1111165329139511142427302455959126188757806313287563699289159853091575691468541735935094783069235203134696400142793248616951220451 840 1584764997269281162943246412566043021480078655798277467331543865064669884470711776216621142751863406164550724181098385794811612209 841 2260221796620310681827207696067629302336151112132721972460530664258237514682043749720178236135257288405095303909384761465662306255 842 3223571052313883293891599064686183164232630622113007651604066500225336131768005143542572464786148599084234399130394167109870172102 843 4597517971401841749311287428664012693962460388833613526697418244566772863941705369409668567201229991285309884997973127717448313450 844 6557067039732416721173506432563561730506049561975698749471546059500063206173630351347856813993854208488323599558773912960723833455 845 9351812963209685238141026666362141758402696356228445928692049839760782517353840698059531995456820209778962057541268285101883150077 846 13337732429593348766655129520766449637514502898373864666853138052274775750219761600508391522399626073703609511286928197357710752220 847 19022526120151335119815823860420691251100588222567468883504249340436790912657856128687249389815266007031665254932450786431493666383 848 27130286343798874014588991806758487719401884064874705246945392785975094342044877708737397224003316047559539166280847580510055692570 849 38693727239348585283336343158111376442618736908494565131918887518936980531178747182730819831796828632496636053608772525313665166748 850 55185725233427929729012071805844912994609973133560043033021542305257441894106399802915993210373776676896425338904652435815705142801 851 78706924528128631583301731720410725355162245603616159132478301675761307781838031984255994398995706853607464587469557117386797423408 852 112253303593881935088459543387106986747911737801262449683534290326567814632079968188977741379819574697991421103702004795110186141950 853 160097783559525253627068707140686188513367897798240274873314480033686590807972665110468186071005654996286082086312099858916964501118 854 228334485311927690938468572861441116075767948526746145079290952883378756225616209737170200875210060595481329264528322371051181642194 855 325654959259809042814104922558220927497197817198920403972379106949458916490291864519216165702126985026975358103026057166364079929521 856 464455258896313585688373768022673292141254685337594622476725857910662679571130305689938184072197181156303723026936993723211573912418 857 662414870041454848079483552719541887740933030602707753022981977929162360386531769086149389841585709120949621414132071551694638355371 858 944748609574889346569579889444731857681358378732315447096669298011722451995048301021342742285214146145161969285873293299962467415772 859 1347418325977237920894889271303865235968236876182946188260854836579298629063380398297659992467215890907393609207717038664848183281953 860 1921713487354316475011894657119394640172951830329076659013806618860099201465923894578991239391595101226088043594951464799054707204335 861 2740784102666178677960010575371885112392000932195730055691032410311286667776771315367474544683807434376304778288528019834482905019207 862 3908958097478681019250345315278020303395750922137199918082752552647586282625519201837439408916352228588936907837347679454138622270448 863 5575029931390846717668750243706080685436076068392676396981040304346454023761916218431502771539449872811790686146147899734370307266523 864 7951213075410394781935013129189616011300461550686038482865317062385482169815660396730419386317999901311117735460498795448683172116307 865 11340170393453796142704434215064264605954931559379906374022460160926751628159687902168476489714235176490054816931002294131534428879528 866 16173565383408930815815044855305271348476464347273228649938414293319342173145974342832843020369422204440032070326082854952131887173928 867 23067044685889839200455470160898325516142184325791506128270717818869510476036245507680794716463291862256865540443045332493950295690872 868 32898655177581470968821295586423513404784692552451257840881535206358704244431722998127351334987771822875404128764526554155242808973497 869 46920683912121023546260509548467173550043568977849621576866669006025956985483226697872052875417291566190218746824541718839999812039793 870 66919166357942859396934598231616307222649487230590976962948915689138959128910786704632780804130477352345568579557533436549846095612081 871 95441380062347815993705644114382987595472962019669307526681911885983983504921149726370581936525558179510314957802790283696395473561577 872 136120300415612376998301008714311283771076040207965495347761069145747490557019523227675164953520352939116165200886669434031696982684697 873 194137345595092228900169530873653527809827039677023081049326517505060096238216318720752635941488873648136527344096369946162123900482068 874 276882352151975447637082537359712804421206747141514360078361076163825361513469203321291323579772227637686821441360294590551696418804076 875 394894844668920807090973325568502449477775501368796011938173264572476973624948678834650978353880305705173233082768970255811662187318311 876 563206492339018895618199469702861767207625633200522282658406811821777312028232652500403069389348902176217766314768665441640882839488807 877 803255745915757938085876351711436300791003621992692497981456472009719445296007248517676473214441364522521728685428978557906753135372402 878 1145618529124295582318708062323822350637106752231591525806386364336957600742881608662660977213815523120627348347057775280127254540935011 879 1633902802371684280997123963790574714054623863417235578216539700501195529836414858481550443953758047435582193009509862329561842391784630 880 2330303063131058003591628039029329699070433256337979561620906158054388521617727645166613912275456440236147047595364686047562241102889944 881 3323522279388740967851722372899160015677500763018802426191760135966527465921112815982759652121804753964235491953815858654484490910251051 882 4740070300878331817849257094163638601443444122316057055565275574083546857505749390719643331918780533803712233651651621721282500509007150 883 6760377866761627714807846559870627067588821019713577003610919228977400268149757641970742583763251323326117536994989184494866254533056084 884 9641778707993384660840628985535362743607315712567763790214894675587133447014993966164294663780054676110458812680181208709968027684361040 885 13751287056154801725582730676958616164800120788727515688473637703140565833002940577470584320589620644034558679781083242637552977841725916 886 19612345546159607564395796104232842790639818001624171068790175083486715844778332414112573620145468938003165288541628784673421500415114193 887 27971497958789797179130501959449531969130453155675686855169464425391206405520188749629514316345962245445695380736038107801400479368747366 888 39893479146444490708819335783844723993406281060764902079622932770418916649227605340024801371435222907981517899526596338158020264014282445 889 56896834082769951161652388916055620199952400293378978225814148452152606746565170648122398307686126273777071818776581733931304562421830486 890 81147340314908895885567527814720572487806643426947449145043845879840614148236427072436554333204084840085193938869846066070679197539460193 891 115733870721248773854839777228754148571871854298251491432184673702612754280900167890460119168122533087786567684401468087951569063667173065 892 165061834191278287422959033693069168395198002893974509710552239156014233364796993321325097282241971576422280081077960389474880635645702291 893 235414308160582245981297784580288320552090697480546197671053472013869504228582983910534523282428201811731121382981257102425629855710020400 894 335752336439588140907916200441236028995055203774111444387994684512472053604492505265692292205300350397753495537407705591268794322911193749 895 478856329105308933638000368024450038015510627761388545106185009653391346673292265127844186282040456331986703199590795300637667448328400979 896 682953948603334462472435532127498474710670766668865918684548705620310316447193008937072649709667949661113198590612109855123501513912712944 897 974041831679143795906877469103657543201104636443312074237841727121434046767683245091819478128766371061253543442824676469062309355265507852 898 1389196873085081200416328885868363436366942859110504511697709121661918829132941960668676219556952555096306562739555881162400391081042774144 899 1981298840997908218630626070427365630186270247765646407401825780658850207581160760888896354744667422254514030055047793242868692323999089099 900 2825765860401008001330329989941713550413474742394670147016264150622092869152818756052208778403073924092266672338328267064313393426027977081 901 4030160686807911606047932666809861054318282547772244163455471897519781156922739787700114303873671271237853625826884122808239196865737227931 902 5747891355438439389050962397252686180016788651724606369729789331986395009455868491327667212789373037276027302666802296471500321491824500637 903 8197751306063155207296919324414951363419111125103757698548599262505537644321565669706142962544528936526773314045551766295440370108865550363 904 11691787878432164044942840608534783070575599395021545591935266673962945632199350773994356277023375304039569392831945676200106398463821767934 905 16675048887266179211287909294240092014659535352287768139597391714371816251780021937862769297753750708803573331060536567488380550386949481606 906 23782269938855898863086638608964366233530447038338278082301682366522289102967570137094699188644389117753130270312598044624823989061033451727 907 33918722953581497378440796485998150554709901307461587248786759710331001280147627411845770936121869820631655239060943456902881514862422983517 908 48375523857045364484977396582209220323787780413649551177947480154038902035932267146213128076277975927333450212449253343511145099387630102816 909 68994086588877989513269318311602499766436699492526224024592559732219838176745679733828839767191995732750363417556780485503200710253888287319 910 98400670518843902118841124464929496367766386470512855596739655297154350791272332959801435969539228053744170205630863045976286750548478547634 911 140340896405445686102529234138495598467028040607541058271497606831786705485648390145112937333125163086009754228494574619377672677436988642500 912 200156839379588394254163513922923948031896090392897617343099934428147354631715215195338748777904837515639135922813693416684931295135747498185 913 285467467976581779557461423885123259438391381848489711805340047293903411593445191583752321561959090868010104865842334649911107975599878950948 914 407139099146222362793971468857731447331206188870476289416877613624806869161952254396825268079480824713890226175484034873194533425897412360142 915 580669479533113485913984797279911748541690541260028278595559013185366463967262190463156629470576775029242615482734923787839968227245314593850 916 828161788362559421101559171273218242732290310693099464231370434120166985618897424832164080078856313971919488860967758731327551458208378287642 917 1181139997671878668676475339048683592637378812438721130624858816469808527862407836049172875804291287576160023251176004037894762112652557088405 918 1684564192292304759773943442928588021047464456238568599647390576001877220399232999583421044764733586575949803458494762681060875385008015140486 919 2402557295110545757058389745621877934630997379050149998875491657344229135348264599239648680042733761717830701777628108657478362390344794168831 920 3426572630891645217515897834768323266672536080018653435434067615557976612301019570972890933176463911663677649906699534044580780066743958922036 921 4887042660198224020363067259441532662827868311129448391569602959704730092204956873736140920279302703633589168360531384851461016764969929031757 922 6969992623907281223545323851914374044584672517334816827308644064967402195888243079120409560589337774392157719660227546158265066404701630187251 923 9940735237075138299684897588227296725970261679845154190511774687710361753402655872486404054573503463361438578736015672894643642919993974453215 924 14177664509238918494720493088780007848477664654485266823935119037000089601933036876839355600717539059545649824993111872130700153575736012693744 925 20220453129750073952232591092532266525987869919901114496813977534384291590305714585405076854102895198352471528456114275028385983120225851219323 926 28838792489833590555809694867104605836961269587873611998643927916114279878547907498047778361555447170446417330074706026685083203870645799789015 927 41130431001471917622868562648275388659741887471905564978739909729286498177970443822766305535870908521528944687436796913503181182334330741781076 928 58660998201059005454864387631786496014872054627409074570179251979245365138755875115506990525275957560530733066282753045369014132630627723148660 929 83663424529188673107030041914615412205174881435361365450545266840286766983769554453284372338023525700165894162416132529895281643061538779862308 930 119322357590309227311562160909383295592835664387112418060621184582398239909673018871722221087584643155588147651651095870454172081991305276806629 931 170179801998689444774459126515929229716058690198982201446477050588629606619413276947427707422689867211505146152640250609950531254673476179229353 932 242713650594724980180167848854209461572061326802829112996840913770257734443584350340021137695197368720174981713961486610963715628994297502149857 933 346162796601866461139052289411288717760674854081209425157014806526365702035680902293948678998517739893097345351488509746057573652565359348675333 934 493703924182290999501257974598055698187585971108913209348476714291118035394893013699874254709267945820672664201209884200649560558178913841736781 935 704129869372794143073738772139438604539181847242546679338878360273560421764699958909115342261271669359861788306441797357420089898539275179095220 936 1004243330178359333824635354145843387335762041705859813687907866057006855253132844542157376977337547455188102659130636030501154322199342379424840 937 1432270821156969083614242318702066989255365827651034018329401101584333625095453009929178755346863775520386733448326257190311236785522167685544791 938 2042731719983958717241792222379709540617786603949488089158952285636103961360175551424003413972890767134480138713596165268673875279895420425450839 939 2913382593703842082118016242496234083818123740977773646374831244457687731280132051028801519474667612982404726051955909792259918460058909210755134 940 4155121328102341146463008538798025354235332145677128127175587366456785226654275428151349440756705775214065503632921557340934144975513245962736499 941 5926112584238920083591922304933764245825409866095353087438554842628708297039530584655273650406680255347969034029347817883763381426656936349029654 942 8451933791573248397305735494904226322001429628630230182163790671209786101940634457938885706797297101775225703977900328911867855332079749019370872 943 12054307744190796235317298972072892867678769677943817354915411699537020181120057238927283892325352556751409450170136313689785007266343197625382171 944 17192081572684774643659784222392928573455800851563551121288284404582849295781030611025290265221299940722439882133768058288647610712256476651636274 945 24519671728497819674706324588466968930384766114975201736442173798907375861082883523381332214595469882393605961068900985712587442192882935513591668 946 34970419325401534894435551137194221310932030449849610383603948932468974186899622364991111216441340706766346984221811511939937754992227285698725236 947 49875473103217564866623531073179647896389055000865892282933545812536734166904786897197989334987361187719283073002601972448191008189122182571704284 948 71133342557973923600387448053412899913968339483681062448350184031080034730259794081772962893417398377020575334732220453009292776791256878574871749 949 101451717821271888797602883740358433616756457555556545646798399026285282054247878730273860130651261009886602719403906147314133840325891612526613106 950 144692357743467382624506421818813806705122637828606667657676705427802162313508444651916959537203808024201393217938923410147055103369905685115646753 951 206362975797476493480909537151941097549552548905105376797610245823692204614946745825247193779975283130185643672069340683133947105302573469622788814 952 294318777053120077224377015038352750394289802831204344506477342865412364814222805343510927542165891587359242436946729327491628127937272232830759605 953 419763003471398264282071881312179797291457567356148564142660797916932308805726128070566082460227478261247369676266002042161825435676344105347404061 954 598673930516935743617185666259428051244559175497873981446872539944268210976966441534332507934119674617019050595158447769434029648914947070410598923 955 853840076701800412155591146768621217406825480841968567115690914200338795746251462026316961071838902333851549330082772272602990745786061160694344320 956 1217762857909365224059914277715251343893216822213190111839703277415344824821806679010074089274045524007575981611366469818835870964822667479278965365 957 1736796407861160643828722191883679468589694889335581600635122942796575890188919878056849743698336577095929276640922960255077875129597877859186623135 958 2477051868323560016906129921651790735767589524281635804267685671166141751238985063221772336654727958791318090640164475945321347271851699795321177548 959 3532818199411967874680279190661963622323372415829203544975740562629380523119819202659847267500695600946986428426398303563379964076342719070418419904 960 5038572098428961253372903361957654387988065966807541505614758413767158138477739449300723219870244665792872738630412792763130319509209883277404210508 961 7186106773140063546860022023807717654003022882468773880494850394875414997585239239690069535322832172969714373260497713019887576970810721508255315999 962 10248961322012443184859069937608692793757150634814286307520127242156885809044499083471272450965254397080660568553181673528363944898003516854964079913 963 14617262378110743597578411788763089861305791455313681293297907408373840251302194429355386545287016049343668645180991140855851618786365820894218848643 964 20847415920248346808899907509594583660727267882301896942447348930045027378403956691450814253467341199921619853832376584218503837127031674066219339625 965 29732978673397627357697121874636053025269989355736305810142182649675314666735412777257556204897750046722286861072229519145242577313995470726431480167 966 42405736239668537449479973581017736622736336529708218583931900114671272371159674410521022859435837718830762973613869723278166568039463838590985287622 967 60479862639434956912274331687462131406541441260179164732702564376145972093868910027671373557793513237964268566731774539730334412008006021291323719906 968 86257523374000768242215208947307006206653710895649262463825622339792793125066257698587182495296885866861768909156843145845721424398561301273641833551 969 123022110400179997338974054216245882388723244907084855560044611166281054229080780102023816318195536837729128128228904292385845923389101043489981738781 970 175456459394193650315306574571215165282463678962858179894252170288818737125272496030359851109990136007028629492373531703281449156340547713452936274052 971 250239319119185609687413974959299092256932254496209511311840311510294871342559803333586884896503049994221417049070513462220345627507492559262937601647 972 356896047312498521052129569633601559502088002743395674092359863417256653406879226113373971783370675720921435192568855322472452392364565777326907433770 973 509011889241187914414059601801220110876893387183157298703317178529673250717758576429348432382393707594806723776541042899757509900703176463083863102300 974 725962378513038513069051732282339206668257737464650240772493696916099816094121566419445420737957286234108819577255568199629990162531868907796852650113 975 1035381267423768865359979325514865606724284424071731838386073689396129462093576064520427985712364115615892612253661638009601857369724819603442671924456 976 1476680335870595342131293657160236483439054500953278774708014631446984430121800976420206075427466436216773070724467108586291027045054346585585665455054 977 2106069409361264428516368034415670285230548432301918860663153279647899422314213742860549901062476142778656917831368203977019214546818516935423394225766 978 3003716003594159085373472462563896816069734662502750670817966167036004182275076705708251372574647559001193242054090237285563556747163875974837254761954 979 4283956544900379967723523231262687905235321644695869582980634370396198870596578442118886163276348001480983376563134908575909185034414123658813952176105 980 6109859805865465681453410439108493636242587934717946185976187235224392568555804899269535329711739905848871078815075151314369128856338334785165270535322 981 8713997552512165994117404202743397355552485147555705907104678264737152160961981371379504389558747310131302588736536234334782266169577163415570948541267 982 12428068033949258967002514542355504491934233231623702767965647074168090835498446127851185032899168334184841832309179763245426772496793885591435453212620 983 17725145563294643250237821590435087803761689135063957919558576765845164707787211488504258507282689987134882314898806946191472936411068791340082712827129 984 25279937668650398870173084236143568207640198165711311516907550185356687447288181454207843522728212338627791961998584488973154327600036256567877309740935 985 36054724980891040294598052907760568712489452939217796477487138471518342413454626186312864496417909704681495551344032400134580322980083795695578524433095 986 51421930326186896852525296844373760274297653608378429238221584979568143930174125568346356691404454269021699728208193191977501126108767746814590155364736 987 73338929082738817195605596534827082188292152634088904781384079694022614919949964569866419595115414707236021048271571689870860640470465452469884884070955 988 104597367016070826603238761615679023685582721013570302996897315277103638053535760033859132213252524230426346672904614030551919935341974120834838293846123 989 149178742088690013806124849243257786811212747131222839332106730250092677261814508932489950163300051723119396934267325156790323623270574222173516813293760 990 212761541958743947487032920338960729823051079831223692429358730691658665293899638592797725702506253344470833326936711230955660904282225507921573867145408 991 303444533067250704363700739776379067634105707956358127046771485188797109052336885637529020237513414530184496118891904732722827001596877462617287279387968 992 432778329206960399073849709943441976387927537733490406773510969773726510053749532302396984487852497466178896471751426300568242825693621865331228519358273 993 617236634115463184173417024623416138690853870997069036037463431020108023212944165739106416877270987221463536137605746824378586807622799825121802160926337 994 880314555473030440492224257673215336821565779127158924769831160524004541839193059099866834977752652635537087274553401770939213695505344531851778959239553 995 1255521259991695026634515785640298328160007110490740113325539623095084019094643081517499593984789747254876036118415880517245569520469476348886523762362561 996 1790648154674782553583326477002352539723882902996233305910145616090395868996203716012453895690292896226090575631229115969107694700295976919703640797403457 997 2553856247612576223856064915470624257323789723691211333646072532416263549255891678424690547448347239653412725533670159418950297997550341944880209320437380 998 3642358057021172106103577550872600955796444515987440414022535909150719938635036213229773146322105857890481184044046356442243455123164376395069047280182468 999 5194799914031667545332737688490270267788487061072688107955566013988277174773470855724291052381605197560023987357330364731767939084066375540435546198156039 1000 7408921836996257186007124907793495940276465847459660753999154778435971995918965457782271928276475099655109292399293997993980163684572805441728618567270151