0 1 1 1 2 1 3 2 4 3 5 4 6 6 7 9 8 13 9 18 10 24 11 34 12 49 13 71 14 100 15 145 16 205 17 295 18 423 19 610 20 872 21 1260 22 1804 23 2599 24 3733 25 5381 26 7725 27 11131 28 15996 29 23042 30 33133 31 47714 32 68608 33 98793 34 142101 35 204585 36 294318 37 423683 38 609565 39 877457 40 1262508 41 1817205 42 2614832 43 3763553 44 5415668 45 7794580 46 11216559 47 16143174 48 23230919 49 33433968 50 48113953 51 69244880 52 99649696 53 143412877 54 206385912 55 297022439 56 427448360 57 615163845 58 885293017 59 1274067702 60 1833539052 61 2638727293 62 3797459210 63 5465081295 64 7864949757 65 11318759707 66 16289160488 67 23442349833 68 33736604949 69 48551594492 70 69872134318 71 100555514217 72 144712686328 73 208261175540 74 299715480684 75 431331088596 76 620742852899 77 893332680831 78 1285624874481 79 1850187296983 80 2662666629861 81 3831935370168 82 5514667309558 83 7936347258856 84 11421465546967 85 16437022647533 86 23655075956462 87 34042829360996 88 48992190431484 89 70506335722232 90 101468061932040 91 146026152637108 92 210151198939847 93 302435761213858 94 435245588306805 95 626376770159044 96 901440119121918 97 1297293207705518 98 1866978802658371 99 2686832827724603 100 3866712577353694 101 5564717834784823 102 8008374880558163 103 11525125150773253 104 16586200011715581 105 23869765501218859 106 34351792321595898 107 49436834550907649 108 71146232082339505 109 102388966110026491 110 147351447958378380 111 212058487927313258 112 305180591816979944 113 439195784621792439 114 632061611221542830 115 909621393283877210 116 1309067126360189519 117 1883923088842429525 118 2711217879399409059 119 3901805994273637662 120 5615221894486784521 121 8081057081160813367 122 11629724472907449886 123 16736732591622387724 124 24086401900834582175 125 34663561342909089751 126 49885511722260181615 127 71791938982782251274 128 103318224532263944328 129 148688775857981199959 130 213983081497625129889 131 307950340658661973523 132 443181823673883602573 133 637798056813848385174 134 917876906246296137965 135 1320947917793859887816 136 1901021138533125879765 137 2735824267394612741860 138 3937217882429296902363 139 5666184352354917282133 140 8154398885673406438777 141 11735273167048360898628 142 16888631305709306117120 143 24305004521807763263624 144 34978159810290807637786 145 50338261103648855174955 146 72443506022887919092299 147 104255916869584493598258 148 150038240815110568975207 149 215925142506243800335168 150 310745226767095206545306 151 447204039504799207368775 152 643586564557916633145435 153 926207344953668959565489 154 1332936535787360161244715 155 1918274367101385384128180 156 2760653976139205862444456 157 3972951162099332863884318 158 5717609331993206611141046 159 8228406325565750238303171 160 11841779794153084224999280 161 17041908620602743597250263 162 24525591125744311146414842 163 35295613505452119746509741 164 50795119527907589161699501 165 73100986542094866083791917 166 105202119476989748753839998 167 151399953215211893067129939 168 217884829198403173839124656 169 313565478632346761957684378 170 451262760016924823878236640 171 649427607485250083397358446 172 934613388767239070180491361 173 1345033959744419774878876413 174 1935684181939176521050089755 175 2785709033638292829240018570 176 4009008748688769308515421444 177 5769501032946853154980991439 178 8303085439775553790603716382 179 11949253050918972737803964648 180 17196577044827175736811180947 181 24748179722912271426253408857 182 35615948336751094300866854131 183 51256124293933517934950523648 184 73764434202194420550503032162 185 106156909601026904529034790321 186 152774024201827910757997183361 187 219862301554750973728591815777 188 316411326450957073010510053893 189 455358316539432068984788028389 190 655321662367104164625632265952 191 943095723893303755852467404696 192 1357241177123751825995493743066 193 1953252004235249708529688781145 194 2810991485046224894165787566032 195 4045393585604518361089850449475 196 5821863690981954940300442770962 197 8378442324372579295473990598533 198 12057701710119787277742051264916 199 17352649203933466880568710197843 200 24972788482738157828396618411356 201 35939190452960694416756937837076 202 51721313032662836983158242541486 203 74433903159950811607482243897269 204 107120365179555070713532941856970 205 154160565939195032120966400408326 206 221857720993176089193731788263451 207 319283002526729318352933930027174 208 459491043386400130571007576550287 209 661269210329001362062536854486758 210 951655042732619845759115521955192 211 1369559184387003711518718601698031 212 1970979268026423406698272537788309 213 2836503394140461156578749504722634 214 4082108642891361831219967109277527 215 5874701580400504327852361520391946 216 8454483130638875617297169430757489 217 12167134624289179919908786390681391 218 17510137837886935435174939393643329 219 25199435739761290337164917322006444 220 36265366239914740039543623106619518 221 52190723716879796338184173528060671 222 75109448063251732735568002167097829 223 108092564858259084641414582897746479 224 155559691608937477104976944997593856 225 223871250397281724598278820871291403 226 322180741270914981831344473549906507 227 463661277907154731313307067855608550 228 667270736861711181159141402338906132 229 960292043971654658812352815867851803 230 1381988987037463804009093323444593254 231 1988867420366975858486948261859845298 232 2862246843425792298690502966812621790 233 4119156917553247966415331157744651545 234 5928019014292496549275363555870375542 235 8531214065689720869602539626364429280 236 12277560726297459869422846142899338264 237 17669055802286341456479880621126490675 238 25428139994910645044131553769189452625 239 36594502322931529635464026536994334892 240 52664394663985211168091313203616249993 241 75791124055975686587953313802149257067 242 109073587996570263824192534637475750613 243 156971515419918675937634433904659600829 244 225903054128929493392951079735166372432 245 325104779222271508019904518032954774329 246 467869360512672573861730597540536152327 247 673326731862270873316802833109887314879 248 969007432637911751786657363798742408417 249 1394531599704234974814823906438922006179 250 2006917921444193962467691747082140981705 251 2888223934307490427546864617836354824409 252 4156541433794057072852090310674736679722 253 5981820344892759709352226449142557927602 254 8608641392974460964217768376536226897923 255 12388989030087941646124006055750185238194 256 17829416069404472531325511080286276123909 257 25658919917025864324897924635827488498805 258 36926625568973970765126660281150982354062 259 53142364539140540441774601005001654499141 260 76478986782473329062596057691690984864644 261 110063514674168943383920317791431114552446 262 158396152617533886755570081153983178587277 263 227953298041693027240664022778800539138217 264 328055355066325295801527155673018649253966 265 472115634703424347555560087227583922091898 266 679437689673906753813083621915275454128687 267 977801920157565336197801294576609604518055 268 1407188046224954483255865082647963190903404 269 2025132244697692956734040788049200166688715 270 2914436787262688927774738062839791959841824 271 4194265243264653979737052108010495798189721 272 6036109963935988353708878814783669252325644 273 8686771432788074150548769062141521961797183 274 12501428631412389505071702550692979015067009 275 17991231729247486597673682528607331265864784 276 25891794344380639662272751663462007753492392 277 37261763088843348146723612557925432382178993 278 53624672358423275147982346172263463344666808 279 77173092392110629534820585206237273714088336 280 111062425697520073667481812706911290271563438 281 159833719493119011619949577320575168916829136 282 230022149494394577248879041848546488046729602 283 331032709654857526473471522735617592351181110 284 476400447097411500921900111202990545756871219 285 685604109126390175335773773495111501221246247 286 986676224413528974217523952756739365744616642 287 1419959359729373613366011776102238835048190173 288 2043511876939685219643734480033396050075496476 289 2940887542013481961887872129372207095973911735 290 4232331425311981082167173997735212341332136745 291 6090892303015246722876638879732762132939266008 292 8765610562787074604804343880558756769569725386 293 12614888708573509491320663385340614951956482343 294 18154515990623411359508677007654786372879913451 295 26126782286220482245020148974686164224582661343 296 37599942239392312100613684701470086005490273956 297 54111357492011810772234197371985124123993435824 298 77873497543852224440002172249625302014579654348 299 112070402606469409224758497475811327704233018677 300 161284333393443238711810606051036090007050674434 301 232109777364766392638588474449147841777912466618 302 334037086025564480972595981189929628249730889595 303 480724147458460366089534290968900602488014659026 304 691826493576756207309701400706364792795005571539 305 995631069804055657346400953927436312230678497434 306 1432846582723690502347573171978538273604547330358 307 2062058318476347179161907794784761795976289322981 308 2967578357701586908540905565176290375870881111135 309 4270743087230422004799413167261347467899886177726 310 6146171833943713534399893653249185515524494885223 311 8845165218510113173324119633321294654428474954155 312 12729378523174161851210981475662005506766498655339 313 18319282182220363655700085626316643267432979408296 314 26363902924314422397700576210739542829352045365942 315 37941190625757985469107851039164755594132274100455 316 54602459667399183323034058299110974002390191016332 317 78580259410886419400247545120049877492487324189612 318 113087527680899500564293255676297656760826033737868 319 162748112730287914531188298808868935110116672137693 320 234216352063235992438037551390289833789112815595385 321 337068729421896405585823880266618542905103833457869 322 485087088724772931757428476483822352974817774862858 323 698105350950392043321128135666775280473049769991673 324 1004667187301869511319165521298516065988996401859753 325 1445850767175648617638914061304651128481740673336472 326 2080773083230287396956125963135950236439102692303917 327 2994511413064592393528259553129474650021569097682042 328 4309503364515446096936517430626619399371272209078268 329 6201953069119710474918326762890982889821923253650449 330 8925441893903302233967200873363459645670057964309878 331 12844907420873374023328041500292848748042085881288823 332 18485543753694553392720719867412200955814627129815977 333 26603175614520793233525206429118482594072733407630338 334 38285536103615336032116123688970856637354664622843097 335 55098018972635974529183751586082554562222377911952182 336 79293435685292164290483337694577025371507031191379406 337 114113883947446097234286528088502401562686770298308061 338 164225176990112347942957826949317420928423719390667497 339 236342045546836553761080771436967316646657230201919259 340 340127887313076424919738467462018017375608645356791263 341 489489627037736743379003105913465924652045200009717426 342 704441193782498308841616826360132328992382951351710846 343 1013785314513834177243627996098915923307436610488727971 344 1458972974600407555148906720635746633116721234257309997 345 2099657698864126160409867047355096516520140179287636649 346 3021688906613805887676206308687820332206378795931380355 347 4348615421119554970375429024419671340281371191132553415 348 6258240561895043577094378508474108301263033115241176514 349 9006447141850308320616717502392521703554998900282258368 350 12961484832149214984367159796719015864779149422266078430 351 18653314276768162003980147572977864746813486585930015410 352 26844619888367224931058907767065200678450496839582314302 353 38633006781451000091993714453940470525605469561583312941 354 55598075859602648794678375564945295563733528216066196768 355 80013084582748384815126241638647276582466969581458149588 356 115149555186275507274277026687707332946770064582179410242 357 165715646743807339012396139591163928848387651281059229907 358 238487031333243547326548254903222029295724206849925874235 359 343214809414301142178127259735697464441150083962194256307 360 493932121770996274998474119951103910169408938871989830900 361 710834539259926662621297297023909657030704227071663156605 362 1022986195741162728659030205000844178102363800228889509593 363 1472214276147193181647566004884573875916611418588879337856 364 2118713706905196653672669768007267265910789476271382230404 365 3049113056813715409391313323778458895748140493045609665698 366 4388082449710551947706731234908034373476135982453937458795 367 6315038906946687579198124315559893453019482398397640402228 368 9088187574707255744065916730873774460028732474142425944248 369 13079120273068593268436748961828229218176112679363833295753 370 18822607446337184997661851952098073038085888863462366092397 371 27088255454644978677119696047148708818318831485839502549395 372 38983631022857742751733198391577474842247313797088326683822 373 56102671147311589132504984482356145267835010662602313977891 374 80739264847286054883743116166475402913823332553287078694468 375 116194625937923466422395825751613926224502545404032061500638 376 167219643656537228605259632791674927036007858557861782486845 377 240651484514938766248921248350919534768773707072924228006705 378 346329747707124575405484007594224168090076439370996986792566 379 498414935559788146156454483819042519055080542852661157823896 380 717285909263397106462893826862281193670391972163647093985922 381 1032270582040174039912503622447635114893118125605169783670437 382 1485575752686734193792778498209653383185612756593847679252226 383 2137942662871377887758508400927636465770195044802965193392341 384 3076786102263079980100242763099932146187879440637414002838876 385 4427907671932155504498278281775085469725155620464473357404623 386 6372352740651843605971963742669399414820946289152279285646082 387 9170669864842484874637609206687667216118879935431876060310805 388 13197823346064041495176286950524606351350060093830188226878135 389 18993437081589329027631943772663129522226647461162419669859589 390 27334102201017750415929924264696661388346417950055988667333205 391 39337437448849742184586485608865386012606451869017421026489350 392 56611846025239101613228388046060295861887481704268158155358081 393 81472035756083397697680243934155274211438350442149078527446016 394 117249181510196075318707235342181021068079856775403787270063996 395 168737290497671272155970080795357345214787556061826328330378588 396 242835581773502904280433438254890911721314714864233217631815135 397 349472956460027093625777672871002673705632192800929752550505115 398 502938434330542578443950330499407521683376335246775766821577019 399 723795830410098449543802783403691013455599170594539769506347088 400 1041639231283600565292778541684092657869401080362429410591938356 401 1499058494899492231161584868232065583287031911968114070028799879 402 2157346136398069661235688005413508684727731817278339935367455835 403 3104710301877663614815182204586867734527063644409140091323294426 404 4468094338666977978849110778669074886428777674045401172680453076 405 6430186741466400786333974965059966765364450866422184230435596619 406 9253900745181209146233493501819114732520746690357305513164505147 407 13317603740717550814740757080175502620251578807733262677375609039 408 19165817127132054739809414239256332507938174939272118627425156751 409 27582180195645075729305904406900877391414230729534356260731384732 410 39694454940198886888642733123381637300674872765568833341839656457 411 57125642056687660315933384975263292869123699816739316739719401450 412 82211457124304606973562522606985200308422697790373070991011038362 413 118313307985133368019808984252785288971337125387742735491654308595 414 170268711150805148288944218159662512874252496908490378501573208383 415 245039501394037850190289937569250763804303584607494803351887042173 416 352644692249171031892073787091729936339574518239552358759015746454 417 507502987330753508035144162139092130381708636586208002303539056950 418 730364834096675404707280612704026462094794582413372768163206549310 419 1051092908222452533399059148946064454525428065778343317691399100841 420 1512663603364692745397156497778995479808074565103833331195428405018 421 2176925711366319916315963525035152141675505292426128863385298140861 422 3132887935074627764167453493266799654692747582353315456190255580799 423 4508645730301891014936676022999287507634713511935793418262563453054 424 6488545630306832701260366064583824012362157512324387898999122425135 425 9337887009755115241481450184436919633493803574043050495413980480796 426 13438471234551519253062275708442421148827225445405163398071985410785 427 19339761654130857474718087758851367471593194256163453072764925514733 428 27832509688820468364368610550398786157839588075014725957711439427488 429 40054712639792276635367732572542089692831903263626509299684673912390 430 57644101182178667237321667501599278895995558773637468291536234449099 431 82957589309982483282382637511765275563633741482850542690664739756274 432 119387092226036080251979641582463811114710472937445344538059241826193 433 171814030623873420336186986298969935946662355757899985182112619591694 434 247263423279719875554658401078960309246319906589765559448605497258427 435 355845213979344679501696245860443526411797949314071776156516803955506 436 512108967159119792458498950117999921340919451872940094097482935611501 437 736993456542605825705195256380151001382910946754704157362005252613608 438 1060632384548443606641085948820918751436403377195695460789745762905486 439 1526392188650163892948995856251768427742396709155797073788996494058626 440 2196682986032114949217108622278489012137706090177057516375356402393570 441 3161321301958597259631673899976705654575581823151772336537867605920060 442 4549565156995799402003352167141367577606140372535752671160771884211193 443 6547434170935559835572114559029736427853954488478349573435161661949396 444 9422635514256951321149853663668431477633886244431730354226573589623760 445 13560435693826878521504062285279436799687076647609985106187702699735693 446 19515284861457878742636663950887219633247890953509665079545580543887558 447 28085111114624426127955806762855509319644217672674700612376504533685063 448 40418239955011119551930463254115440934471476266287728100605748143255738 449 58167265722876004105672175041660473390922340368636851383347075106137497 450 83710493218945384067619709742122121524144197190632946616124154355048282 451 120470621884556190989095711888064335361689806010701691293173892315414976 452 173373375059353776218614453408625228924764581228274687224570025561988251 453 249507528966484903915780185851960969128610151966925456962594545351449476 454 359074782905096351008244966967515790858572672054274105487362427977250544 455 516756749795959971994841984678074230472485429889889106088179338009567631 456 743682238833971626221452681508108137636675604185512060161682019626753782 457 1070258438956983101598163997286415776397729929811001922647311109064587726 458 1540245371402990784841753434181775927771816582525097727829645468792906331 459 2216619573156843028595587616841202895127645352137228558769234801819830449 460 3190012723509414950268672246627762508739061439211832390179693025841987845 461 4590855958949845166822707058054373393997819226632175685630493298863449600 462 6606857170349809490276222403689241420730927187788954469810069025261704367 463 9508153176600148568165936138992216931919574743197969688981147212354242876 464 13683507074348464440990610222387195337011349255035843873682937598778338762 465 19692401076850942231051509579326107328052716394173036203072546140647545622 466 28340005092592439080519892688705533414896911483638397256175387624391884820 467 40785066560131219523682411132047798363043040150764614737978428923648348931 468 58695178384040655559877355312102631764977685344062756899433203920259646106 469 84470230309788889523097375410599760571795020518700392913407619213442389291 470 121563985407851816147275863634432236727642135083293605051025187536010751435 471 174946871744563879650325566507720060924915021514320788061707610911033806659 472 251772001637847060050183433125267661946588388839707387211257459670171253861 473 362333662652060265178005361141534626938806151109524847215754971202635629978 474 521446714633903068421003983244994966586439128802829508246700835601788510512 475 750431726967626953640959649667843223997321004241323759980073864942229756087 476 1079971857210739912212579755993729597015451245265525502622723131508082707853 477 1554224282440992493464623010829365011646983092203875118292912500705743411312 478 2236737100138942071629798307964631599763746846804893484868745342743852465370 479 3218964541771600357161125543332073360627546011209696711035102922817894966610 480 4632521506680063976064438496897120054258095879250046936825737448147202577163 481 6666819479174004897605312581767346889958860913277244994094971463798328523884 482 9594446977483521727438343477855194572260856185269443986070888315977598870504 483 13807695422277696721985035833767400622418533323316463251001389583427041986054 484 19871124758083108955058255417716281851257017577200460185619374437241113766661 485 28597212429398136186914547861578468450402176195806576307827193857785070061097 486 41155222398745249865545806023661235617361225942019208869194880178405686903581 487 59227882258516685690084127540563716910853503609237655203835268772176867275272 488 85236862598892590161390391796004655602153662134846887185714578779026373344244 489 122667272045807038441191844788690366573765265224909758137467098378198443913416 490 176534649122051673184787210651373630706008719975862561112150629906366620292229 491 254057026139851708965467065087653697570067605044758591586436965107690814622442 492 365622119238475972695325828135350422316765763627989653974942546983021839693088 493 526179244508857926350169106813521987208463195285167193696982648549245833366195 494 757242471895767222956387080480580369742164154838569375051006292985471614901807 495 1089773432203783324460210164831332847908150166979344040298877385019365134902339 496 1568330062845029283533893720302200086699457638710636419987374787854321032075726 497 2257037209146742123987484900537438082759854010493974736386545004879426936159601 498 3248179120045527810812694391043967521668839697191636424926575747406356359525387 499 4674565201292516105155904133471146102050399011574031405116970167381637963203982 500 6727325992055715568983653748596670211213211476484545521162794598395443983363760 501 9681523960961094737276038885194840570292909533191783689108655539310030954267518 502 13933010874952634438338071980653479951044627055773967705929925898672443723001732 503 20051470494142847020022612845294936916798218658525299794551917302407688218689705 504 28856754120551707817206378947983083118199129141144566852011112103665012009361703 505 41528737686207010989452557262756534871080438940603722891362007224226859506610322 506 59765420830248852495803666414219940933366101585919101129470294500917863784280565 507 86010452665482405586815503337976523001742009392723501235269583792197936698344510 508 123780571858317262747642534843952512441622910770271729208281519734754983649082290 509 178136836800079981250252929721868772371224431266153092421798535055090129207512687 510 256362788996164205223351442317248276284969388590958833487657352679002852913349998 511 368940421096903089220679526529655023823892173664295013841347860513259486660617470 512 530954725731263625157172050067676598445312056370488447269710458080086852974987369 513 764115029570902648926705351652340429149729290526279983529029534570058891611784706 514 1099663964026305958232050504623846169790031706688947286632896883524530795080530422 515 1582563864052147602151388524332262650626835261303830472408929965838261103409204370 516 2277521557252513487441252919540054931888852061872870007170898457057923089883876504 517 3277658843080339677140658956052217574018513946406096717148749764726451480996547893 518 4716990474760914432233888276212516349447958330922286389663542116215441420669131540 519 6788381648065201196846647299447358895715555717558204728499743368301157471994386804 520 9769391235017097966550467005830705380928908596619985844390216061164556508933027485 521 14059463661715474135101752337144547230533036933160349339096903509786012463769799008 522 20233453006424912332268223164709572282481094513049460447102082538872593286423367029 523 29118651352113742737596126621852374905984294010994463284080147143418808231251538698 524 41905642912097871589501511850580951598989565143447643967707637011982551421696137694 525 60307837977832147399917386968560981030262186586973523567956788788268883360302062729 526 86791063656738847703697049384488222350296690789387923488843040051340634600621340915 527 124903975722640691670752017458472905054007504885000464956523199474938418459567779332 528 179753565563206269019324734574983376885791983330249327891678179334699314960563142255 529 258689478423295584264554032566540539886264301978770184075025918862523767385566488962 530 372288839096133106347656040527106466476653103288502696759802672416607256519227177822 531 535773548117623512420415381004653181472527858954909649041261816623017946079024150515 532 771049960991239947620144507906102217248057716124301913086381218633008988571478718875 533 1109644260029934119678696939220819050998998430357179203376934584168953613883165386405 534 1596926847949570431266736062145057559451905461536630330428156592611556508246737629224 535 2298191816567731437311613434822544426052472621786625695402751394181389690967945981031 536 3307406117268610419325148735480665800912256513348259552377530334016636536669056073376 537 4759800790206772119609258629782047978573417565736588161852871243550776955467703678970 538 6849991431098581724578075582282586962801561945220902619102126885845883799058828584489 539 9858055972146183993899538996997790329483354263234714933880699391250080611598607509792 540 14187064104747558117933646727153972598843080031170193316343304305690818031203389348053 541 20417087149932037467880517974481245683863045114310801608315171868620815777819605351019 542 29382925502424619489799356286903726287157087797770813882877114679826735564835092903675 543 42285968842715594677314204729782872677868219741534119228821412373325551084396897681506 544 60855177978093549563008519427186493900364768033187206602801719173179669563694798910258 545 87578759292951645340984044227929749370331386665170757793322218661700538223677792534293 546 126037575340816521400461142579850364883149487730630385783079552388515433731101718340798 547 181384967382958420725018035321895123512522646126993151950899071245594089869558967395269 548 261037284345966438589451167231594102086360051174671553170890769673633071498333778165623 549 375667646563300069092348654389744190194021859308081129108193566544424506022580714219887 550 540636105022325432963746647697049548990592462224229035984528014980310863888864727372565 551 778047832246475911792583905706053336735039686858251734604637521346494852911396153829073 552 1119715134893630895219394137033548549800357382026336100669422565457707882467725817633357 553 1611420186969540674857288639519506893951950842575605478812836278992112075890271344342954 554 2319049674379568571225675647638820964842503441791205041710697229012439664911419996197876 555 3337423370842777385696579952601364905488720594337250130873873413586582075770538724407351 556 4802999642182092850846076653539033389585559583414674556816133155775163036468156156960872 557 6912160370284666494828935550127507532583787600597667729463663529349948020774372831663472 558 9947525409938909291254997799655777726594239455138270387031947881047206716217908751906608 559 14315822619911961084764149942343721699857919119568453676525487412601399866054459690094126 560 20602387914487526791971871109548314237800358511922365664143982761779610452559194281975708 561 29649598143849593326921650072452779078253119856128326747400858979645484645392828485501569 562 42669746523585751627316332619186023622037834163010542492145075703528975048828300269738711 563 61407485509706287372102143796850330208313056531748342068977592473178863302110521096981258 564 88373603872721151058719347463603143555498862411403493763949152991730641976756490144349088 565 127181463247150463402275357002536412276942999859964610493606955694206741829663552172782670 566 183031175428607408873635932200568275038439442250565508133764079521162843899870630645542290 567 263406398412610232928342287289068687861596410148952620780530398664950505735859358832239103 568 379077119306191924781826924275220276524429438775734361527972395151816279768482554955728506 569 545542793369750750943420285043654243780248665189879870095205896409346484302099089391694353 570 785109214564006598173117033973060501068171211152401292438326779798735223700596444634565758 571 1129877410690197366802012139948135061262878876999481925561189176425637885974985958633098582 572 1626045064185025322771646201350287003026767705797067002915042941856751075101397642536448851 573 2340096833288625930889601355580473510705034375833744679139118213699919400474688653153157817 574 3367713054073354358058530504847849860110937411010362446461587460226667772762341795588820505 575 4846590556954626699102330176125326768405239829663267164785536500504560846500208086535795374 576 6974893540395475685167631009181349883226542631831571732949161771881187293251639513407750857 577 10037806851672529603823844779497475403558470204053281978817242905445695341547090790782144971 578 14445749717603723879009838056176948953593841774129938214872785079908754332359923738717347310 579 20789370425958856811016779151476252615976601405913391236040627600589808155570405665168754549 580 29918691044539721155071779216842706798003116411314507854043089237392912487501600011302835750 581 43057007281995929235502916703664043298850990248703312239022845288593307644344812423733775220 582 61964805656836902131416162090305641443766985551381424632843133975156312086824045915278305117 583 89175662278206954720631986820164618995828843222143388064694151256262078663416507293106832082 584 128335732815768202971954191821534030508432565547323269414064683691203659280828238279620146516 585 184692324078037733713840685494217389355255587296021894888907172118921529780681947528066895655 586 265797014011017323917361766074466296600342202412240290725203679008604216013297476133390780251 587 382517535635764364588937205644347511712764185126805123880476460498797220286829978766916174413 588 550494013686674785999081035968920665568651112369552453830879152100331273886708121273776296298 589 792234684355555898654412541738712417333477436899350233822118104950935695636141552582874157471 590 1140131916953377376824199258825228070719297077696072679100334768186383682019692159700890445913 591 1640802673406288203446858489070806253233762123420676854593076282059770292876520284885261150772 592 2361335011347914139692412028869170495766276161721186275607817406212012998957448552458091204625 593 3398277639468944040367766074650808245336662928778324602945068926703386402630775718126699741972 594 4890577092795714911808697789700702198350098279957087995595696192052177566054407928765334383900 595 7038196062260487541408050125394544228388618287384048651096163301333588166545635609339437796434 596 10128907666907157252404842142882868492503858546686624342157152729791649610027216892523712825986 597 14576856003607803767840783896266692356323565252744155054726314781118745364830111647867806406986 598 20978049947492381639209089388122806630377777370885684763956390661120844937084859115820974445514 599 30190226170208768222792749550403988011738092953237289713006529958013404860325776269671160936796 600 43447782729552936655810034958465564200742168139983559674251838297138521423890131345515381495187 601 62527183912825411660328024848589153964448693433349422059234716786696431583057426238674984536695 602 89984999980424132270552417754870649655256331470566923091621755874184973335604431110725562989628 603 129500478268237411234428313094626424989834152859098491065066823584461142691160287064684649483054 604 186368548928716520302172767632903955782099948105658303256543877243672172444972323960607955282004 605 268209326284120961281614558966363355605602092576086721510257676964986762755854551804453956068302 606 385989176388858995489892876002147044932595285695629727216965358483995005708801555455624688372673 607 555490170134961308275467750022741298834718093831681853234455243864066998863896775886690504398623 608 799424823264227301619271198255242999838284048671910327111582196311336423236944131527877488757780 609 1150479490745571320392954661391902608900116195415072522628110950335620122146446737309576643933996 610 1655694219278339208611190786959669354715344760397458218763490341229022405597505008408875203714794 611 2382765942203095900995953453645624394288117225275516603907672650175495372257485652755428795284114 612 3429119621978065814538361283487332702365429391533746951546451176714310890048662386666457368544499 613 4934962840270747108091726826597449706750397091301366280054461396464906952021753816825574668631324 614 7102073103184645223094215640440880381930313135238279696500126125439272362458250546957337580193745 615 10220835292087329021608056551356415975450602983475508598093028746674577615559266251306874268461890 616 14709152179964811278899921714529105771489077104515377338159686784378782237228932343117895264975244 617 21168441880759244366289731998693858690625759366688413252167316401244862516452350888926480986595782 618 30464225685926241604960510901129210189752977903414430619872429577360638136929104907411544073604424 619 43842104764763220955666977566207253718056367994886820901426118719318643175037219072951054279760551 620 63094666183898874205665667462775958454773401567180029625445919094560236730827948205889774971104887 621 90801683044587562038752054799230643998935483578563628136143870099797737404616879603595180291335686 622 130675794681258932762161148578920609344778613443429733814551371457295224478154777264087919141782729 623 188059986808762168558562947704708619620953549393005498947473938396685764270030603230044166018566049 624 270643532145926559116883119243061881395817860333394509902659709131438019792666949688723613859454201 625 389492324951127697100350446783204561773498244632413895435440654032107249467075972782427343528336503 626 560531670544553761125190802698342367977386493749663793260900004318444183726278320870057962190255960 627 806680218211982684179255069606551353242350797308200491786674982756998298309277337701750703551414724 628 1160920976726164492313997082997189011139688082785901452771108865011985859364701181999913530402430568 629 1670720917379267944629640335137669039327396537191540100411627610923963193744404622104392075192101474 630 2404391375234001304929103295914711664834384842078425313192560113302021014578341194152436754405130820 631 3460241519192815238314823413599459810138631418489211215027430474110367835567454690021123628457412865 632 4979751422532254598595760990144387763369971678952380166469618941294410027667396413050896355103223672 633 7166529877370157382512589242170412663910786892410953021172133654651297834092849836085617052367041657 634 10313597231149033739204705994215401747739097297272776316203135809097278607487171095755305151187010844 635 14842649045844604264479487343950248118875547314383057869662720557230843373633237108040407109639595646 636 21360561767212596029017003314026806931620170301205447805326240470499956317925000188565659046709517036 637 30740711957926696844209994264853238951684365052539835916386169233861234991742900529828197315171376779 638 44240005575636701926792962710116745797617162968746554774637586942838434094078342078656568264917470699 639 63667298792918655801856603635939416394156765170088084349660538848575082982690124921774161890418293195 640 91625778135504744828000194192484792632307514046235341410802346676737608660307206068509859171254674512 641 131861777994427776634890587456537961008358394408439608898522301645880933500632865930953859491016496912 642 189766775788113459831767750412992068494533679100659810580789155462073126399479213615024289063348177573 643 273099830297585537556210293480685171282110626920643339992565157666127529844130581261509867946199456400 644 393027267280165034676279089551388598165245175808267021711510897800628973855570916378006523728028303304 645 565618926446765904524442379030550989685986781167735224538456733745041035157373437796753226485461084170 646 814001461447552010959259440361968559406273229263078870706867174850162410871726423770618282641126041611 647 1171457227220475566367632835335605819834738233012134838455240752018812078374057141869422684519289016113 648 1685883994319469837344020784618882773133868162835237447030726451954043930095261388994712498653994244672 649 2426213075697427495402058275762815807231185038031794065682267160734882736953709893752940024890704383243 650 3491645871554371909681918819801849016206686999407902440080227236515557452083587395835800931897073364345 651 5024946495615663752541297131438549220332562908118876248903067109517211217015801782393439876304956390799 652 7231571646342126908280789973415545458727530174514719533891637161656881368044289332236890029598887534206 653 10407201056132249097502266322594981439709976786445252584119958526414919568352849785001715219309614606624 654 14977357498427810503535118043825927212847735843073489312210200439952474596145161291435749222256561858454 655 21554425289356224811476856985453979202647552382778274221090466816898280372348192511186887477855696752426 656 31019707555435465441305445383695539187036842131696887008913340967110647868066560198832303891486655316990 657 44641517642314238698986789849126098673595832769131503330881494074973187073830306940092700388180473331474 658 64245128483161706963639022849969516278981076573605289289575812156509753436002776046163224308515113690219 659 92457352523017567988433751758094390247665943563162329889388855972221258652704995667287575786364530368504 660 133058525018064544460653046010049354037550316624916106598206577173841601978467161054231807856888934973668 661 191489055189800031694796714585522740003535931000526793183307349609090308929196440692158945141521683531759 662 275578421243615046908760913463166901245172833670546964038007498983834089542385017364852055995145073165854 663 396594291928850616549293171908911813242062519959321906657827839752692950225827677649458209527460733023033 664 570752353107874596674833656115545055273345927608188975265257608855930432338811427639571001838576780293624 665 821389150594777850236255353342856109643764916891612615642205759768931988526635868835385468268951207279205 666 1182089102289330835048441945133238751787514674258836013126962992836102522758745162324187761723957752042880 667 1701184687841772790109284147636939155907751192763759958761814359541518897210642080155630553664333373879784 668 2448232824871234353897240957629947354087176048752158618104584793509108165969107792966744499378759603207438 669 3523335242560372473158729062455981043454762465951900676594962327045659341620324258032781448680778016061527 670 5070551748737733553993748379580504514274836013846849688598225447522816973534804030952862834954345971459798 671 7297203719378042577049728044376826450945952355433166000483145926291966697602203552574566551957892972374575 672 10501654407799037717352265191974271270661794409438208155056347926834266831274789587789830977433215505082244 673 15113288533795350799114730489218158097901766985126314118713103927226504271104404294350698959989930950532852 674 21750048272024699030833235187666124616789618280936568484704932713241027751157160607407295747997829355942157 675 31301235252510952226285192091646179231174477634090997317292715803674194212955619388725927936681514509264889 676 45046673739718942633692051770167793331292453513838763135294670477136857365919384092385567126953417809309096 677 64828202422136157372177620434702986451264676722266162010837029318474620634946268902909880509222305431596448 678 93296474087493457685571257110816037274032086141441366488982070730890191477901155790734696585299327524887224 679 134266133441117934627672418086861987909580318592593686396860202328070377677661569659564214883895238156526965 680 193226965601315140964960517589112437495055533157933046891102441631282500103837290609155221241350497407056169 681 278079507308264898266566843406497593496218925909681502459093103584552239953572308305624238372776807623067594 682 400193690068903301403616538005362025015385764307727600563979232276828717044106371233975943964341328053194206 683 575932369563017455927711616409353998529852909680002067339928424947966817555171001437295129371620867709240185 684 828843888701398653734022323516493976891344696808069526032208783985404324290925223586724738138492627394869548 685 1192817469799269889026137920888213319952069024104837141574194022756347919554718712429237542417135757066053903 686 1716624246922472568238770196081300557600144692730168983840698411308539027313630394134552954621277842319519914 687 2470452420199747962385579473050564085847058211554304312149161721403489784960323145766728524069212390315988739 688 3555312218974165695573641141830490155720262758114031381742086036501857765650689675465411501688933391232691751 689 5116570904597701708423567406194022342397558232190370849151044345020865736697264401374335054566144901339443425 690 7363431453941168672180467958385743203163128818240062159153873898259394377150280114779604031939119326980866037 691 10596964996257252909192148964180727739409766759581682579096338190465567681183031162453309916981553275673845215 692 15250453247826035181849635791123102612315182100903167028867273988863901041165560502825189049296169659617186107 693 21947446683675128404974241797981187844907312877641366213091503683212603880997283117491389444846258141099061591 694 31585318029903652994789431649208960137339805407819327506637192908799600038311676172825298192603583247476156376 695 45455506940231552920662239900540692237633758408278850978776631939008570751932818945448884155580129708963910847 696 65416568205431540016761365490660909010930753930178807850315227857647680944799921305318184161099929090074045971 697 94143211325366367597298401201197380509300233054164396585300143786828713853798905055269487835982665210454813304 698 135484701839138967858559424041335777907609752599379661517434565940366921557468935443568574677107038436258104983 699 194980648886091643292827673368733752124472439001654439651183806687741702059647009201034920268274152399540243973 700 280603292652033036591038372861086684582142874095397969139451320136508915777139039735003226283859412632547176008 701 403825755514649178094882389723104118312140682854042592885586973687069387703732024955004988860385432032407507713 702 581159398650398170054304049524124574952444067807820977134263293225469532789525325804551727270018759803454274966 703 836366284288274782191414100471990380378973206178111712564622249505036667927012830150583309540540792790887694572 704 1203643205493388467128583919968553214452630723102947990433931209481320382373172836471306250892493797129449743343 705 1732203931873285157249262794047401818874206374511075630236257100200683211194030501802039518903079912033136850206 706 2492873675440483714469272482187745146689598428302460699928523971849946885983106371596205962901167995918676538771 707 3587579411035966692547931911833232875917406437334598224670064533465344726765485328321338279142251626186919967819 708 5163007719681163881734224461807181989023760604099745872586374270871173014969900571765938882369908216947861165119 709 7430260256117867946443257994179042863399921923133683722975172237899040287478690416254793272244831014080575801906 710 10693140601589905043435095012757581477318932978579650644063986390348699041056951347967082815275498043177593932415 711 15388862837102305489152806348880362412137222216065255928588814416106180958911108081158286376211851389140771277512 712 22146636637690649046895643076289492127437087018014909659910703203893789771252686806943767666861775393972454922591 713 31871979076932044158833762571163398698310363750461419001122507118755851400272621508758145026708328289032288490301 714 45868050616390093265258153291116030938225103822343977264457944212353553224504055548118792273035187518288645996918 715 66010273860603959081019152888340762691354846847447983550538997423004851704649248723678350238627446595445626631509 716 94997633354728056343737214827610922271013704382587105488663151947212631567622987683182132834956420845224932548789 717 136714329682327584992786234415608967696779951258790082898286420877748353828770359428654191016008883863704373267634 718 196750248195082126089815725406709556957024479889339492371236944165056545307328526510419380310852829664231457277617 719 283149983288330904416459940561022580483874534589563237591326691068752920852492976279378053180494585873948251534062 720 407490784747005258160955336116594039466970601513539343030875683237426740805305533028448452379591861359415638880889 721 586433867045802244997905748799014781010157997399600073670334970355611061079624878769195594117448943765027252980634 722 843956951399061294962478900147811165670675216176502543918205990406227892584687283230684815172243838778782319842644 723 1214567193062824259659373411918206520462007774928110252907311237576602391658049997694345343490313526259845421565249 724 1747925014444224417148146289193543168800656064677070072863803347343232017442124494524280589264039857544671823613166 725 2515498420812201051573370409969598973726047958872679054337483546467348128806759065038534589370262984527029670037056 726 3620139452675927541940881498451644365066903830640114337370587583767503793063429335082634019224584258830076754428149 727 5209865984566710877036687711756773251062597368376344091296113173898464454468511144023811608150823441016582150134550 728 7497695581058893626860069941458003429306136482358062710030371660909743651090583820870246665301181587595717594265261 729 10790189074490239904590036675171669310368142679137757622806638450869861728403266326122910605619869717185401463208632 730 15528528599824198254747573866042912139230431255727331206958928517877666570542477973120238344114259820004141747129321 731 22347634393695738587656194242748235377599915053331031894593821470006786382326769106772153260428946987672130175050248 732 32161241793375497538532424473010923155893905491908217118166587994241261300779969427795329328747766160997190811704199 733 46284338443614030035944796174954121684894802954882215235288311397896612995584424669849468899553432483574135997081798 734 66609367851096518715003035603835268529422072658549469240171340194858954734187891279468002451623208019496809413717510 735 95859809920970110058916733698096042876505019795024833918285656766469891961793461568715591310033953301161069652289563 736 137955117343652273831054871939436104023647231854894434673451069853218101733279974963574287670860026532215862051923719 737 198535907978444140066048399570089626796211880069617659570108191467455855914368418078735649562883629390718223230294180 738 285719787100300056543070008533455886758195359611973839003800439671897047897064334146140247463916059926646030783321382 739 411189076937680838783316900558547410793064678262729619766197462038935002478948113540977498655534306569172079395963179 740 591756205297426010585101911597567430246502396606305977841122712939692056538432560691482929798160118316249522314745081 741 851616509650331558375539426596550461142976548378836933277096999085740485329389512876100045140532931812860236456937522 742 1225590324218891500345852433693455544088609878812793559438095139352006831736704094986951917789626912162789477398608447 743 1763788777927413430535702858205229999147906038872684119640052995671292213037521941150043100865975300654780816605759437 744 2538328503144301909707375608786040052167882312071223723345445247088633699157742080665694604173985727295991720384270995 745 3652995001729141676941598862638800291328839983538097025480330307338104386711704097302833468011287631601968530565372591 746 5257149524235348779576029869774499870192590597124802550595373497638270860259100106306181925528832823592935234943580827 747 7565742933424686483799892418121294029660126827978064988262207679840915443555581348952126808285060288265400915022718442 748 10888118336902580869756188861502890806828901245660562676671434042221437105958621119428587532329292477038868354403215600 749 15669461936731602514163592349661070321239421880909142774027959600808161714405916606852066276916149137200161047484873493 750 22550456358883468795417750645514579191976676610772641802230250031504075159692125712350568738056265107194235357787635111 751 32453129791384374811015971686163759913893383421106428173105770118292445300571263385012427663441793341042353902267010692 752 46704404402953154241578213062010216064835191263547011829347862877343872258927949154912931847401735638192940081955229218 753 67213899080195332712790331685917294177002784976810663724345993941000452450910268306633520818537363423117527924336398014 754 96729811402477170655424867344570672490520899398585090152427620459336135409823790586126275638368858318922747405556171484 755 139207166107043387836448021803228921923902292384622390512793842332250355806942324951972436296863681437626592572946096961 756 200337773997331483229177055399006559610332165114953977937047074498639234648386550300700000283814419631995449965102040382 757 288312913857781398438752237737767943013730257977825587480908840194130198567391882069847151594251441921411889730957360353 758 414920933973598511725719855061732318037304069229554169636074074175778994287928499528057746312630820009471086035989853344 759 597126847861021726243794845200414347035360540015954960123538882654316997394570609904647617082968008899188458100914055805 760 859345584282155764378104159379258388119060888317234596112957733163717841937654062271706787561737373989214585205479083926 761 1236713498765870235173257368063365378084033222881042918986611490922627080110116776626820437835636352250918343704394316737 762 1779796517261838018511839083780412616112011377012894358841592852669486616073334436418802530391581322455620727898061617181 763 2561365786027585072003461554180780699262291573527508521498765961565746193533769926491878501368501339435170467717002473966 764 3686148740152599609344733895774379580023177199674078096940437404605438334108978226511309578204958138351970466622106203140 765 5304862198382727327385962009198408207385124927154839283632174103397611205078373200841916415438479946459747830162755919988 766 7634407867834713313364359830361538267125176550566449238645777368571703277151166593018300925280381365399178249920088438940 767 10986936382668987222630069442091313781329209101493601830406743726845668587999160692129144605486055944599204227614199019680 768 15811674352034887808940418350040192364548621092248127383346827909516039049169933690217492456256139673485670936353396785364 769 22755119089354804032525857042024414487299982426077656554432541366852533248569096752401739447206082677698451255044755448400 770 32747666897407457535141834603350698946425163193441693986893476479978491472066013671541808248817405135382008906805154437749 771 47128282783861411726247723323125395623122314343919827427556414795375874698580778020461638511578659944593901901483637363986 772 67823916895021438019680298309355402774437537199604793919131900020830267888024158101544396294623888482084858816341614818503 773 97607708816371834513077262286749753761922342398497613541852643138830404335183943676887726511622222893250269745518781907241 774 140470578175660825502624116541513596508832883112067304302452216195928773231733870741446949224959209811583398780652972082262 775 202155993335792499851793276283824450783883198795319666259412678827143026313123257377613620067293409725190146490218963172363 776 290929575234438433526845769648897808897032866290660876845122551480378431016097445178306171960484399841432649604514474950437 777 418686660481536811706240582203725671019910976859508039935220634531040319735513147320227540969474633127534116180613016462784 778 602546233135361655578644573001872063335682430437823880566098728575226971225747984223109471483404035115911619025567276399854 779 867144806209138488128233710132118300455879828577202926076263124501056832152678626316175635601443079631102430106083808866043 780 1247937624674456209801089888915613425767095958038651056207222428089007003540845686128113294510483417626355762099296121811781 781 1795949539139050975284498470220909098874428572640684506271585950216319215577530534667997529469210350282780521820373266399616 782 2584612149966368732918787953298715279541056299030027068683497437194717573850589977593971990567021212864488085017807328477292 783 3719603374244113692831869876976742830237145693750277714874185338628573583234687603823344053977769754847670399291878512125541 784 5353007901734201994479016339572484052147704356398364188911234094589294463298949243439559852475533285864742589137581887463720 785 7703695989320883511996763818361385028488237396540894074595705150999498679302385059013003276871972045147902224825031788949597 786 11086651278181781388926810803457440572975601203646617746669050519669681788837758542814226766843623756073934593449475160925576 787 15955177454353978355527814188906502995734319540358987753486778525152705760415871815014783955276289752971911912266539068865734 788 22961639291470054875873060414795809541929289027940018641035905075837512691212481054789843338225590360203841692277408073009914 789 33044877154136870085677389278475517236184731345704085623575981003088383889047496438231469347214693172580467524353559245674709 790 47556008186995908005930520223877814025913696204018855998885473840586906015937641304862056536563008833611928718986942828935940 791 68439471090558937923845348150020666347729205408777654610876887441881088640461400998611597944182278554892511967118026444496479 792 98493573824311690540430430686727936364161176272511412181881577981324839435195894656957810712302046737489609199298700361017848 793 141745456680236745269285935579315016254049396257015743805422387927984470741322250952714245671667093205087546751582803293820481 794 203990714412776365650556223328873072057514784779876238635001463097367472454793876959786657789617631646903671667215975191143808 795 293569984825035917109133362579612033345490438619454344697381952860840369829950567177156365613850879585770051300371662845402547 796 422486563852996515751005803215488368962894997319200668733910903915604750218068399592215753769536377114448939874241046219592012 797 608014803498024004691559082102391585333315870313638252465842404051864599902621841317960911048509268068373821044791908000902586 798 875014812071919450663755734265308220424653527479072995472397702520816033185918638938613491400721202511650450153090186333062494 799 1259263618155877371183311582993507343738462885834349781681956796238594932592973820258323137642387478667407980163196748291808961 800 1812249162109835649982983982316141963389357148229626433353878547686729087749642566899034541876253409999754663924118462505059956 801 2608069492531993691674779478264037640610523854736195658575521490810557627599632531705931833791385515599801056175781914464059649 802 3753361634863229796810639957839677112187383354639736235502221883354289719632761623726515637181941572301967895465759457726939863 803 5401590564362755504692476582559869425384346035923195749847785468425275363280901405230402064020909500968775567133610280759881771 804 7773612953785080755137013810926232906505959768815389661813690659319321029942415387435306375532793477339338390037252547709543508 805 11187271163041998358190201752220822331213587418676097070866748857152680137082794747211712794323597136283737085208734944882354168 806 16099982957665950034321641201734282141114020838836890554971210143283893192071889852042671910303145577086236794436345645748876698 807 23170033823212597217997825146337059951847445919787368205957318270819046414494762158492325761655220055367556716848892954456644845 808 33344784822470654258559272008419388606391342084654055081687358040836072271286376741954844341864097170815442667230441211654270348 809 47987615527041316226189828621519620693457610245633394466636141721766280638185365112564924972103327753424781506239116925614290796 810 69060611913719703744680186940327775603492060254612202241364850250941056711147199490951289318941645851950482536416807508104539844 811 99387478738338970814037597321451754095604202184375524581111048169371021886317552541044895210825969733291767215119521877483952512 812 143031905687493996990208954315196723664964258853723846302746767178213513305059476031451289485583456090490152378363544915757270899 813 205842086994248339234936512079819262930152595117173892384565535002084902999445413714231399689824031174757945943198936067285024239 814 296234358162875327358713566985166224162476175173828586026201926893322946364259588252069085045659170585110934645363090544827757942 815 426320954269292623334217295233413066087262424902378382948379394712707115318516158429574137362859749033147610128894059348113989034 816 613533005341503645408201122808005390874934476617415493071531753684549741380296131939517998083814898321125572611933111194529578531 817 882956244289141690591567612261447080972431365322495507038027131114180761219262458447821629052136933079561920528267258769681830018 818 1270692403736683033428816643943166657834587661145461944575781488924179225000695838592511654846331756830751334731934652532282912111 819 1828696716691837582489715894878058616525535487494251704311496414353231462493089823643106625363515430669121547213018590905951839840 820 2631739728517719705205257465625128490698848171103558097942773116323282204201655504892046755574767917130549923770890517153601729664 821 3787426277654143923552611778994195627712840219478572793361476639248641147197349765236733873448036326824068775937370009700634381447 822 5450614152009804727721869102900782268879774190907986520023107306925028596808302373267460648751246545301793783734442593460389509103 823 7844164468460847127655861443288893750018267310190065158024549112730443236984093636776273203258327942157493296583863636316471610724 824 11288804250723811040386498355989558597626497433387606989787163873986820805513233783936526812079233341138199682058275133354785485062 825 16246102682261227549981257998363241467395740025402600035138175196200364114670248006775128203659927102198954084138578457710962701132 826 23380319695564968167587637188851119368625483524830896805429814024852799504232047460747268263524240902957476174237814931175577367020 827 33647414383493155749716301110941677875418704105087891774081019741069674649239104716164053045840514175494634390770140800096508801000 828 48423140035559918793772515988163736536540818503396679566002282978071039454972359605099977654878784261895372909582544593463686524850 829 69687390067444966814316183002392055860273105069290963905558130001173736549539696665737128844226912625711067838966071943745341021823 830 100289496526783291295044017746669934706731255240586158401389495946148149184798047969644994174481057097096329537672455985909787503388 831 144330030208640957139762274211693078213393056867488388079868850061992199301959438217600710970010931670422222154593619214653410529230 832 207710262205414968778257394911101116419869022357001059387157945356089363722974687236604414642596778670060341231937286916144562804178 833 298922912737388576618242563895802997641113907153848229963143140573913568170441429527972868626594585973486683307693864478195495729295 834 430190144726874065531135894039563733535517970328871950506140685575780348193307603871188579210177152121872666315956258723985219722008 835 619101289109650571083260321857295812009080788452230959435940206102560264498180157111564897338878922321584952180288857382920536244307 836 890969751109891386893274341241385487882937947114372005042137091319622564809089039618970420544305412545049937719603382152033350565169 837 1282224914334211812847373759093901888602666009928104327219127910304330114268149284125519095024395709687595235434811670048721604985508 838 1845293545478172979124977639054560537129844133469597095535867829290858133090737986593777233749914709758131851426407266171083845052906 839 2655624790095027644607165827366435480088021724012870310412419712842684774724351437811274432243042623800042141207888480319764617851151 840 3821800083270641965031974647601380905833584725428017006046003648331321465446602357670936010795299393924584799298391236413706803963728 841 5500082666408919144403933251179249488593436314215420915128671657999008487051594743606725530174048390474163095193060079779482159845997 842 7915356292379257392761100043813629427668976068106234043434256946304030197087948001790051992490496431899811559389021062653772444712125 843 11391258829244985793485054351428905327376454129585805655582868777974861988328403503208237804711370136417021622923133017577173482818079 844 16393548555708459816195463112993955668519433647919132263139515558755666763724019912458740275600390010173553036917736721911826780214348 845 23592514073897451078357394057288319057169328312266382495442638289402276049009585526359290942025193790873257415453669680713900907852853 846 33952790540473384163904120394199658097144531334128406562321112659588295780182306810299889071026125888960368027964706619291007026881613 847 48862617263867515327406490437049035702623354295706578224137985029506456073015311051149833875396061356059279412171324579577163731181200 848 70319856714844135560076338243089954155779389088320507116702786877829804696235154313634473520300948725816161402408110073807171596225654 849 101199700820217964456394509832772402330513531552242539135728095257078446854182302619518658153401611749167399775484917157782689885087891 850 145639936207943461180595682115550652100895041130768648950834652355214503686774953484943949359076166615306280075431275228425263509403212 851 209595392543060251839220014311765622819940519501616615008422549590852537902160692097697396380400610449773471946136088002048620054039938 852 301635868011891399155987646443109080535737388355401871669642284216723189815902997225413299206757865940359478969159823116162628299953452 853 434094451062873209999917908504410428621870969482581936521641632406483905138928128346165197170924803961823204533777037489269595947397645 854 624720109334439059409636027678540916008888675421656058595446329693973816682937925352115159386810703103123344164597507113760771483213204 855 899055986666613613443694264881981317494321731512504264657042182482991749022900668618691934052552359736612423930223800135337021660599330 856 1293862091332744492533300002662191366405720957466921843924085019106411040257914327017676199721060432497196867985997248757372317467826274 857 1862041003247022893757406313118887057804076970392525084418183791125065678973099635972515367715411140515464146925739256809744021800278053 858 2679726626971340213841597569957304900277864424714623226648992790628590637935109823223811050198358504037313330850935718813502331914852244 859 3856485857603080961013403355491944454532828340270398893546205757842012173490745514478978258250384919538608279569207203137280646187557290 860 5550000145612477305978711480572394489829084268839340232652012039769029703586522440533549321821707614850216040085099368098178346423499026 861 7987194236839021428104163995023989360549732550521107916916521786839761177121919828555516611554153240304646811575891797708818165066349139 862 11494643261843422850464066575127757581199315962769670898011907079023672509321547970944572014672075956180233145707773988029099149109464124 863 16542332613828152326456527268302573271333294543309956682158230067248014147163981269999976881464851450878092630581029468181607174047001485 864 23806634279369263054745959767351736691689614567329753845491501655660634101524744321173616031043038023409503972439956179187984955318147655 865 34260938220881509677156242870123400130305556127226717242251767979488223977321872505636158647019467554465781538881562575675856019213097313 866 49306083085935431684533200604038976611598184976192208974930113433890530487007408012320419403304332692220009413817683622499158762215282053 867 70958063483371175534284224805169011003774311196938309429041557266624966467136042816269483179510406023371096416642814354948656964194379461 868 102118165917470370026933371920138565869056280325870279214943138094070317169752161561777216716142616950219985949616720000048909473129963893 869 146961730611374532808510321207643338553816053307708696098201280846553925459999035021660828065671955833987917254132353230842060607383775462 870 211497631887993755319065092794667422491812052058450713157956601498070999926757792782382400089068296703317104392369246826672340172389604593 871 304373445441497864566321991025645040769237991742634350363248363441176703478181407501632890275876871162758919814975363534258859128265224163 872 438034191980887247366140474926642698736346305587794469866961084255056992932081157278890030687689149370661551713874701690544591194570524645 873 630389924673070543651871531999908011609725922227241966611654526317882486210637160302183201078956334971735338364833979693238058957242009646 874 907215611028508344688470148078815402718106741790402311699914373589472660199409018833504519636980329008646106760161952996064693542582711151 875 1305604884660348032749063020373632600188587940849696820171952047628757442887142362241511619478510380919064814718541335046608808846060867076 876 1878940457072222060374874018729186713286114278549063612119368710749502640611230495696191704912113142440184177172171303294517951688152253083 877 2704047206549174105228273936786392494062912448383399391242521989366579004769072433769309059133854922655118767124360857616609328173043680102 878 3891486432007430386582642381397550348577706491488630494596972073174915147009168407629767397171891390721671803043822350122368202064960206447 879 5600370664321287951885139225652553659662059824344201824513988678943807636093036519206064356642462337487945703204558868219914759607313885065 880 8059684165880853202955503465776641779895723621908414845978927729823571499251011416711214492090221844926134459080218079116686021707567742808 881 11598965987659836870882389024076678174248238708647480668374451493371816009312811971493447713890855754650395623241526183644379840651740292582 882 16692467001675135987223573004701823210485034944906838715539014956769980323074075372943416663193384835455149354406269726086428165635087634046 883 24022697790342459311598036427854135162147868650561409817780578026854991206116011515790496454078297189873623265975690598739634470124671623928 884 34571882578423660956928311234049945475153476942674136126933069911553230311236456376393461038668645310818772737521071065434760291214343786829 885 49753573701318866951308429345415807302342989910833406057206117899734836174652347332653233108664329295014909467409079590954529097895695140966 886 71602062469038893304056222485024101590921713579564651654302652320424010033343442946679905926099979917003622699954654720250380041776408269180 887 103044966791686874471372696745079922948311871133816972445998733941993823261637888992331665453645262384021539275203029377349184216560183170072 888 148295521315342616140991325305913966386239017875916560666220595360195885427685731851416192632964754856129248317931082346289669114748914419910 889 213417135517611711678687952353247673067318908972801971939448581227747510395453767725385176129511226854089593158582381789693517949092579342361 890 307135868491197479153773306281592029895668388206890101980865175658922205901360951678346104253672254378326485964578770037603539916722456530136 891 442009689076993563512038540774436591384399523168544070840275700798611805557990626800388544737978291479869761383048734249833466797687356306195 892 636111197945413220964377691399900820314687037605011396447842097576462295343573118046884353723170643541625711404443395044085022059544021252102 893 915449290255411071129318924309704969659477166488323451050185662503614468143650374939163192540192490786162962486736109839439465408256134959814 894 1317454252866416999788366897123234664904240811338477883749826968161890752397206028020572056823222486011459141165844111874651398215399998193285 895 1895993286434851404342549191135663293442193106303998479417825771097825446552905675842127679951381032606364791194101726514530938595111835863804 896 2728588514086736583123006512157035793880138782154137027851197881644639144073282341438255911320161255030152678024885032370941550320898310791511 897 3926804663536392165470956932385384591009793011263752872232971728803143677419793583908569850567037666569702497800363449040940301617687174940533 898 5651198334217202692645847868406962534325970204948471834470939166720756503981134855236809365926637379164981781631217112282978249986282140929567 899 8132831996766145018589471132952687209388738240969146466694342597403552018134927999778868842841512629154130332250395797648729270448476183329108 900 11704235522426633343368985840469784031053013535640482784863660900543788005546581129228457888545064580942563404905052266009571121767566523430497 901 16843963974529952611165828618655745767440074530338760160749032037337139083643641088243198301664489812056055211656789567841309168570395959131875 902 24240722243808669803059240543013738365527445070067759229619725948859564673004862035729586018121312459871832538583149438054082884086784457806042 903 34885648995095190437920952588231689806848917251234065310001584617891849597140578560457420236809996195421015177780330045872377422452665577822492 904 50205125638111817433139264270441365783172268951145228650402407973655179952098272856300879126170487427692726712758182643843264917795933540608427 905 72251906240671468207750630489481396920191079294816469345133975492717389452622872413527428228135633465246523231122813945163823687558268145614238 906 103980179096452794277849533817429025155375963786112371929669201258983216833758858703147183474162400477369514824490020434657723000425418866526027 907 149641417195499023323976952817806529089229580228984825407053628881310675645194523787132114059705220601713926335243243491332324787802074326556244 908 215354060118572116762133228764575201255850982533049286718856621673933699965590471514273377337995739743943849876245075950563463624969804287799578 909 309923362654096350911590785279517834644766497957690921957493073703149036713978308018359310662154371109165971095340163972384231956274101389765011 910 446021266866001221372450171912189027046344545070567912582885336000588413090774673718384192954191587429804896019256176905741873789897698770771552 911 641884396171781453942407087816228763194248258746555705862587198480674671657586903917634955378105363349394006469504265912762162282553687140211429 912 923757696452162422823540242389082643941807249934240865357085372125002510167591716466621924693785439479713990050208968417081577789125597421560219 913 1329411163199918742927667119041831702453787779613979039129359688621632561537630641965611545463470397720340017091426286155943229013897253831777691 914 1913200883335843341503951225614355640060054803792821249270215203650413082894681590642956748657321613826111638454768501879271936479563879568398940 915 2753352552859979605074521674142832031588963700222589941415299061474477043377428572718045414655147505899976681093051931863736375671442881288796268 916 3962443435172618275208359532028637874471544232707354741061820877977930133464351881469147190753560259550376100224928476067355485485784901859664134 917 5702487304298747408594575628256297870829101664123878110438371590048679233842596751205383450724860580302527315927846709951614332642191772913030015 918 8206643700459986085452658095898407872300721370448686403187310327639951614671324944594134922373940421840269345071570981037342196273015370785445554 919 11810460459163037071141081930028800791413976456325078887256428768498925910810964596020339359094720547397849579307160241022614970181317997926835969 920 16996835898899237996031988778453235671690781881042793937179323427429111978918904066577944037523693621353076711088998321547717235316418126324790876 921 24460725436828784583394207772259639033814898346718367290415690182999373444984072504351512709623415754568202187657453492305920567674463886243443940 922 35202263083252574559033534696923848775629944486457900213083667986929844131684956314723014411262821013220386898032940723519084373563871136088220701 923 50660775755928818852472129587698156629493778489769540355066725835897825458421917561405364179830890041079916495901309733380959630369691612564764329 924 72907647844195579106872296035999368352012969052299877192149505694226284771748579885295074035119576221063053951371058549784515387497724376424530869 925 104923879171967902617948875994825548927324183068311187903129308687024148687080856150576789149931796271949366101612077226709298716989545965895854884 926 150999528115625316497693341262991354612643645039026504857516736146814599895630987463428077890577139277473396520102518825591077496507942700746578219 927 217308563799584863878702852740714793336014762548075628164364983508994404802058443402716525481939001389157339884894193725471216038757191970485649556 928 312736155469823907098098883713087766029505925024693206926925853061255202197041018009886988048283012922188881283361888549754416744113855316050864050 929 450069252807940695112787832011326466080584787041463827950848140216061061417520742716028173023628108821825289000047933227116767795136642542469122344 930 647709990611058049290632482276091858852043423247015128617869495278425963269701235788187903158122396003241906808540472644957666520261154041087822914 931 932141507823471239021510791893842880119893644783296789502800622672003831329754262332293161824130176882299760336398570666886647011113288618445102265 932 1341476591688348706521128048441667739407259655700558403476122797035295502206007692993952536928917091802593161467809867475812688999733943404545916089 933 1930564652409609056953404725335011505166144702113890376851359385687428151621292537132315828243762680360021153118901209562270909143507510464305637017 934 2778341344326124708733971146259243798655089240360289488291626999381190683075614106058887837804215261813586652936598831577619587721627979831794964688 935 3998405656064044981364293727315799969026163042718145638015956387736177873819457356999666527456201694092626738050283317609261864250502589506021639822 936 5754241761219799761613544447444824924367084023340269603219505976385409075217420873749147558279156030272502984092899138769262259125937475237473231387 937 8281125302118564865312343283513648802273404209704363809603292913652159280867478850766442599454589298093162462620509617830117632761042061137993661709 938 11917649468876529483011714572660864827617018491871982050533885851489633300221837780922006726105768049466156958794783074708996510221664204888332543178 939 17151095253525184249153469784308013037321270912000951285207995189182360911613113271260117978080797135451801427860281165090703211151351036415507835657 940 24682725327985705419426189560906482364060413026548211133827994267018946588596779426767122905215006152934148195525804360472636241283588561582156443938 941 35521750687704118088049482348093894927617782922494460961337148517193263009889971286015251997533722849544500478006611806395427394709389382032730875613 942 51120561248913750149683164827797525795349267588814882875184882492176882702475453581171377703774821909557681825883380645050644719644386390111915150489 943 73569340806970476412692156830937018635968376246188040097860830729106366000648512006059653736905895743569324151223237344589719698865847328451529295271 944 105876144051277983478004819291343570141852333040449167862395864216487647253492861693278055054773046538877558649873070817984491298625177861867612045825 945 152369964936601349587324820161128296588824182040268941755429745871339667904337268420778069566588972069578696051568199084749279634186637437200404162828 946 219280806104317958186175432256895909326347349331805888551707174117207457677748559068191412386880315093376184418866904563940398087227789341715418551667 947 315574476543106666927956001267901554035405536992265583997862074969628855990436049673056476322274531839106353592227913883166783275857053241358408064369 948 454153977334794019012594444351137879332598363914917076670170101746270209207291972112089101589045244368960028722264720481835292847380608553741039920957 949 653588456799162525482809558697123954734271719781488302152953395064723019601821201776424387061551604153893520294032153817732542194572543488523423027352 950 940601408729275562345276676026880793969041632753664699617508601135647471291184624957473119513386425376350743232852041536138465396418080866629140351823 951 1353651523217402322261471574585586590075757941317548725918549933247276869764725348525523079131686464957112906914244151063687109304844056217305895904587 952 1948086011038697038731210067323554116551698848589000624512290689478448876764262939236715437719803014065502797037881852696134771025597560672749515904150 953 2803556928288672012847204011861453961437013525973438433886359160418466854631392355226337330243952827997131531375604969788011797729194600881370314701045 954 4034694261761362910912216743237297884409080568895305482910770679125146418593491327961463208234426660565867436319084359215636717709712362372961675201851 955 5806465929631340465698520361473205451847917398641305512611605827952053775797039661478818790454879385988374351764787710388663725606768585830074678720132 956 8356282881580994964422921667875172783025667697569624948528061434503638601494380372240895450715486042240804492432707167569611052475071647157868541054250 957 12025811301270652027328849466200702534874884286015201818718426761990861242968395977407649664598408631631877552733016308842271986994885630444674260007015 958 17306754630404163758716706381637758307524791718332517743573919060579475549046507529588623329179390593093739251722010514616831897215355760200166611050763 959 24906740038850282240878229342905958651785274724388827857629542993009458099741801441505676888039773626536277107115869725430968603086291360122932640928456 960 35844137887819633195607754580913878553164651028610039923019493492068229429676407462836156439582536462970095241319588272354740131832502919310048363061370 961 51584519648775944491926733152376308873216154024544012191079251488823449829605646191211426855753580155995100469709875754135842008278002139102988837580813 962 74237039142157352845894702723025956201005861830692197547575833309865635942384862810040108828240479762931618494308727490613398737856996106946694752468691 963 106837051466562941935576567899917756531894608903353764435637353118214704773641454537653296988657108370008970539283910455950626815043372013811493956358650 964 153752839525454701968449391884387671056593813751098979802302013341164657799742831011122947927511912935700416845759660932703806366284166236524598142500033 965 221270948024420864893123603775811280186081523988132233738925091109750729125022083152705167984472009335875460547810968752096768378417539223236175450039987 966 318438557562510585531934273197102233892297866503684774173725786449231329384703252102940654964824753023213994631524595386244060784542562571504713794281374 967 458275773877467533002991949989130028753070142854200276150378407486978078373354212012515304692412717075882954872446543916947283213585863490078054624573771 968 659520274587868509528648500761669089975298561485968480365766761869963540220255766120922098700974683231148376039618234238174660554123690546665920718715409 969 949138089740606076556307782435468782510975224609471976669779663354737431738879811416051097722826514950001321841028275845056554474900432880848863842871758 970 1365936951611369985122699893619397342460191316566551752567059770559599284532055465101608190979335705128516954322255993897380278327301520918568914558713127 971 1965766389469492225872884410013140184101413682784924945441817428349930651805236410098791995163030643233665528844481508018725558612212233083448765181796886 972 2829001363063906801806234501498730269715026838159679885056364170991817128848328191375461889990101289400707967092757002028665330671328039713105387542599211 973 4071312214457642349100374193834411142948826512332469617121004575756465866461789950553594236614275156161962401440611931179553264846729267361675345535526717 974 5859164072526306213076327461179219902033841548053691131446771677823699825215897777836879897051964500190147155801076128736652366092678857541574728120086215 975 8432122573865604724837061655074196938489547928725990771193854678054447881314805389860300397538792161628052160583973978811275595938264169469979436084294896 976 12134954785459233425943537444697436978294597772378986015410179220558834431896694343554186444078733218082823577992255526072638527582230707891535377736866355 977 17463826735814597960793296612552229322161856591561237681088162283640147508901537287269038421076632295815898171582689385101875314470225849062392110046917609 978 25132787855460554091157678638267261084109965075585533418764937591745962068165361639598984583646614349654376880349436744130596535656207307319610149362104182 979 36169450999659265488899912971582455348749532207085154678349667179564239763849529475592580712728414307549751335952283329422182339762445679007992560807346735 980 52052688827853855323850753418729303675373584992055100738161727981806084914531819104049570794129277486707151317995372742523670587900306902937149997126728338 981 74910797353128369595472325956540453143484628810819265433483085736811362815785024324813382306466318163130129761847285327592578387878263611292968940505061377 982 107806679855481983871602687356496784003499602938109827321932310220846957613960631041136388962141126225618146215744516844550543973368456022365040909912017195 983 155148264764492242701084973452249337529849999286676813736941518346863467163879068583632218737967349397104261150591446288093990386260879014925112735656280856 984 223279152012666054359801696701104320906809240730912562771491436914157288682627093013698855505457320289871416121388815384018969612493160530485038520949067336 985 321328632319353499099096514623832213886609185462492583830176636142042548385058047213700258726181014513264716128002705733972163419126057283864621574298614054 986 462434978893009426609188665797778833974646622365293688893279611384035601101872133609572195287805824818291571836741520093749231987325346497774841296958291010 987 665505928183973431462987206006872507694038242981796443975960892939786045338293901085319820611977505916661265958945384093673102536185728641285900286357362168 988 957752247695956547974313972611131128244251679943380652187649269381952493157414377976169015638559465469597635943528222671981201824159411726783992823312437195 989 1378333879714261675525083460684457109971878304021690419141720929923132216288827879450619541647233933271463906369458862588071225580458974891971430022108425887 990 1983607230928965215187863258273285359495442431381798114141062027953628046380021117598166750894758578183417868325515000178097279598302775850969729431138543867 991 2854676725648917285482195166480016183229458860916701057897581794414179164438436071509134640306716678898557323685436533120156410016820030964558848558009476185 992 4108262503230133320139233892988483373205987626440031930797483627694178718955686318114615093336356593352029884018739501415410203322044871384170214633454921008 993 5912340491587572405783812594587623108106625492706707585969080668869278507929510552145668923520383231484420494894248919161611379433747678799277633715226061874 994 8508650569670731025354386353370073018291894586610754266968278028529765386690090981068206060776438292864017476312353784663683452143057873072206012112094516410 995 12245088830687099089676172439328146564557564186292755230693711679308223692884219070354578043398869325754428376839773105597877721421406829162849388222817515150 996 17622324391354154805757807751047697835677656865294833577354378432980378126167910290549653228379461561118460077820809128197044609886108258042820012290355584044 997 25360887229814415327155388204262540604369566600814728419390994855796240880535314151212687866749454275199401201863008334596203649139628726223095634997690011413 998 36497716578121640778474361365904137759924258002306842202497072110865584876657006186483027659578490665945352376836586928450390272057294596879610523358038439921 999 52525107002206527543370830716022370533642808954512589291207657490411435967923974056603581528958212884690683712558461183969995028014652243475784230710614260873 1000 75590670437915697780105706754898161670038335661142604533475573763094897992011066607957446319677895926537166594828522377020991496859002007548783515749412553428