1 1 2 2 3 3 4 6 5 11 6 10 7 9 8 30 9 7 10 46 11 83 12 34 13 163 14 70 15 267 16 20 17 357 18 322 19 699 20 1378 21 2399 22 2238 23 6015 24 5326 25 13579 26 6230 27 25135 28 106 29 31471 30 14178 31 45755 32 15234 33 75167 34 68078 35 8341 36 151586 37 228005 38 193966 39 573557 40 248882 41 1016405 42 306474 43 1571761 44 361830 45 2240065 46 1043414 47 3645309 48 3464394 49 8153117 50 7631410 51 712923 52 1099830 53 9444163 54 5628458 55 5390817 56 20463438 57 31482713 58 1102634 59 53048785 60 42817066 61 2365085 62 24557734 63 69739885 64 12082838 65 106380457 66 94101590 67 212564885 68 206523466 69 513189941 70 466139146 71 1185852553 72 541295410 73 2193287109 74 61256798 75 931946439 76 3186490346 77 4179693583 78 259316574 79 7625500503 80 6032255330 81 13917072407 82 3446853530 83 23396181267 84 20380053602 85 47223088399 86 45499661634 87 113102803635 88 102912776834 89 261515242103 90 238765411286 91 201064476741 92 701345130130 93 1141175018157 94 44425752718 95 1886945901005 96 109733809710 97 680368487811 98 2677048198526 99 3467150496047 100 853070897798 101 6997269592371 102 2829372746554 103 10679713236723 104 1281647223478 105 14790733206755 106 636954611118 107 16709335041351 108 8034255714806 109 5076109073455 110 4969949971602 111 6026771586621 112 16072830631678 113 2082273245377 114 1727276818834 115 19882380695889 116 2369193076010 117 23978850590733 118 11557606090658 119 37905649757401 120 18360526609698 121 67823782457757 122 31022489706214 123 117206798773669 124 54013267734410 125 202242556214293 126 186731311361186 127 442987135309889 128 207990250721342 129 10342082683857 130 82664933589386 131 300997266994585 132 197002141633914 133 580664342217885 134 134832968855798 135 912499452707597 136 101749797736330 137 229816443859945 138 19438526473498 139 351004768069773 140 75032467300402 141 445475761843673 142 217878249303462 143 738386478447537 144 175217561199334 145 1131482288950333 146 1022543164298602 147 776414338149423 148 2930439791398358 149 4729397293846383 150 4218125711697082 151 3959320932313941 152 12906843937857406 153 21084290581868429 154 790634488584162 155 11593923002769999 156 33468848073222590 157 45853405564576751 158 45458088320284670 159 124780341958084011 160 54022958960736358 161 224261389239105039 162 25191543134870338 163 303475891334711735 164 138232205927171778 165 155633213465584617 166 597341310727468130 167 178241346024044905 168 465607935108548826 169 1241190591860061861 170 471259968248163898 171 2178058495216774585 172 972627263831250086 173 3621945727296188569 174 1693157871586053310 175 6287730862713491965 176 5801417230797866922 177 281271550308110453 178 6185209821909734670 179 12267898603015712045 180 2341797496904194646 181 20794905921829641361 182 17702301010874774026 183 40839004429608610033 184 13222701893718837570 185 71764007334202221629 186 15728214207191208654 187 100714923435112267853 188 47051786244126424534 189 163494923886429901041 190 155630816782834296714 191 366177526913390622289 192 342651633791327410022 193 172891995497510465805 194 440860578101114249058 195 956404207389952124885 196 785078390494288419874 197 2182343175985354793817 198 490478221733699417322 199 3457899788213342631013 200 1532680296483099210538 201 5481058306430141258873 202 2617909597781645775106 203 9631648200694886244517 204 1108163506556667079906 205 13357721305033199099529 206 3012191626535594052994 207 17478076438125460232429 208 8461997342423563346238 209 3216918378564957514629 210 3644624019889247636662 211 15323539740877768497529 212 11092541069665986824410 213 3340078314492555884289 214 14878079562518155603114 215 29310698946676698311813 216 1980369034320308741634 217 15389715847838387552187 218 46680783828835394605634 219 64050868710994090899455 220 63060684193833936528638 221 57930778911221140677909 222 185042331816049168106002 223 306033794921104245312549 224 274503452824187277048230 225 255193193187113563488927 226 835730440932405085849706 227 1365427086943705926386863 228 614087680265806143931374 229 2815245208141917156167943 230 2397379987675714613243090 231 5826712876083437913342407 232 689958629493816855172090 233 8914051493252969381757587 234 7715361499415112075136042 235 17319371622161898312065719 236 16974392307414989884479674 237 42009125428992000271681435 238 38151444679284444234113414 239 97134962415691434390274523 240 88647766261983939448034686 241 223934173356959818072422623 242 102429225508658797977682958 243 415011165127602555498140267 244 185343640998305292887061462 245 702784031634566646362884687 246 54297451573353103947836934 247 942425124206225043197783083 248 26554790740846012398570386 249 341092455506808053181396801 250 1310072370453879108777750270 251 1677719616701533174357717457 252 416110555332777542039608066 253 3403902542488189825175075793 254 2748866357261250270786200658 255 6568879455082217638000884517 256 3180412088707914433490540242 257 12498157901051382342277625417 258 695232795151297325430282818 259 16373802784910594101198448477 260 7391798370278318442226589178 261 24460833950340209868855320473 262 6028304388191140301535044766 263 37880936708809668612616954417 264 17092518761835254695751829914 265 61001759858836063609903829097 266 57987607664740493459136306714 267 27216377257082362352958393145 268 3847519599491024195315750762 269 89051504521313880007410450621 270 2502404195372651386576762386 271 95401428316177555589302963769 272 4248984932565092885983867654 273 102152817444115299861863593809 274 25225403836607243542143803154 275 131627206213287636289991264617 276 129502713747005089846999330790 277 31817258199655552186570488729 278 24412264846662356526963423678 279 185732236793322998560533243197 280 7116522348224732566884328106 281 217261023988210087654380994981 282 205054891564878909390899283142 283 429432437901313729612164606229 284 13308568022725042604022576318 285 647795897488917681607086465689 286 545268451706478226911636824118 287 48254916688724838044909834645 288 620659632942060373281816562226 289 1214183001337263438238363220989 290 941548775484024324782544808930 291 2776391409763348136302724592145 292 29357876110622832734069241798 293 3747298061357995293819338642873 294 819130918403995782857016559602 295 4595786855872613909410424444273 296 4581107917817302493043389823374 297 9996025692093912185310830827249 298 2396615058222978573470580636862 299 16973748668134193251824801287485 300 14683194709225542005303106375798 301 34053558435582713830598488300145 302 32855250906471224543863197981714 303 81592004051279480379764792657657 304 74250406696666709377113239469758 305 188697661654417414300741230109129 306 5383438631286931313400300972446 307 268331506982371054991254770551333 308 231206303634037700302698150816454 309 504921249247695686607353222340233 310 502229529932052220950653071854010 311 1238357082813785607860704445010697 312 1122753930996766757709355369602470 313 2863340543742604586520712886467177 314 1306112889388289238022693175270086 315 5292207364127660582252761431339733 316 4730830398629277203398083746538498 317 11329150652145227023673538353148317 318 3558698069150360801554063921837758 319 19618679119924865028625686021524573 320 8626631960305113213463322074127662 321 1177926264791864409023817482129259 322 9807745781673947550370941859260498 323 19612304006770925172858081415517419 324 7649494013309184283063210189226794 325 37069543801754057006292233464004711 326 32165670910917083231106762534374462 327 76884708725980324520462206187605967 328 73059961719325732378930601092992570 329 182110341356223140130499569814972999 330 41506876475191149628736547136946442 331 296677179550740022138166718044912011 332 260147198691077155948701417498415726 333 598331254717008327715604682680274179 334 577577816479412752901236409111800958 335 1436056269887498236565542509290490863 336 13059826705419596585911918005412830 337 2026693913072330586052690836407704651 338 289650834138770701600345438641967362 339 2329404573916520884238948193055084843 340 1161437330281905542972996117026189214 341 3780492738337197128812289748723241419 342 3635667321267811778012117029402257738 343 8577597389886914449797402895151688371 344 3998439362372980839155452418319296882 345 16211704073527707066964972342873242991 346 14393870412893801177958913828172114122 347 34604013848794489084079338589364653995 348 32604794167607998664501612380205005554 349 81602678429296288926539864797741773671 350 24801914407616462779186802627885238870 351 139009387004520750370228279805832018095 352 122706989920716751037977473615729515318 353 286518291332853964187392556049446772283 354 34264666766130716599724894341938019106 355 443489948019701431825094924007114306707 356 95534113264835764076526546799812387262 357 114657745610133582500269273029772942615 358 163420451723667694600472685959174909146 359 373612310598637041177268505788760239023 360 40730656745777394892375654048606755674 361 577763419068082130670116845796541903843 362 496053193206248283369880502816954449270 363 41279528482226215145643444543040855881 364 1115096140756556629185640793156537208994 365 1652428862445031127701164740516532514145 366 1404402265841906986016224489108055289510 367 4171927269043494742903030022781125012649 368 903594799666304107077552406550714102038 369 6479924334551705835996806918439894404197 370 5777723201630752342988694673885866759442 371 13161242335848762286063053998876475265677 372 12709444936015610232524277795601118214658 373 31648410473495124861576026468363460239777 374 7189887218169937172520419782855131715014 375 51547742627680672266620724046819710169449 376 11298255039918216787589646287254787765530 377 70035884885768826226730790116929629649993 378 66440941276683857640470580225502063792486 379 49258360400790300218263672209895493736003 380 185735186563242984085465042552327187178482 381 301434488240717141944199294987724744706971 382 67053504400593803280991001218743428202682 383 554223179204553929310655338758795360088135 384 27138563877819555133407224557801868617582 385 648415247482967287725053564535340656908399 386 204962831760890128694852687975322980935686 387 32611727523025073020493091743276500239321 388 885989806766882489440399344253940138083406 389 22929885021444850839913165795357951413437 390 470765709655676206650402800896287294868082 391 275937080288800709386143062189117076872985 392 192408168741480441719114757220190580788626 393 939110958685957357755660620305594952529693 394 351864051929059627215229609928725652547826 395 1483383179356497426690004987454511185866145 396 49542110535205614493944557458729139123994 397 1884789341820762668399179154841965977537965 398 854428657928116427395782174938801575632026 399 2788760110284084710288905887239496692293985 400 1381994527508240951520966804255066061365994 401 5025183295720442089205654866433364329292005 402 1149492241689095968876940944740990885368998 403 7556670064917779009603562615429421276026997 404 2145522750363643291825962254156840076670 405 2902769276452412873924109840808189667157555 406 10461584864120555526819498418491767783261222 407 13366499663323332044035434221554114290495447 408 3341356725487037555597380310106758967614278 409 27169441252930925126452312950152641041370947 410 2742331102608830920380320467613344643717542 411 33253129081026793602430013727872744652702767 412 15791225359141637412315661786409682584447814 413 17262228514259087311708665327298590626956041 414 66306582954427518326454340841581017864106622 415 99360036827828243050478667955289291075510477 416 91464424148257424344320837062084449783286570 417 257131043930513185721253845858954758722903669 418 223977752453299426558026675438164249790850358 419 572573220532070036623601358359203458297040597 420 1829309057145629598789725485514448727102074 421 798380282042515092780417759282882156814993029 422 137278281163173075900280884312760006383913570 423 133926838894690542611355481297308087418001239 424 1069585402100378711292054124892950250616907838 425 1340790522158242329803690490503018344418822647 426 1272151381576655791853550048346638341226865862 427 3682527305835276832949294663742606936262596347 428 1573867302392543738651633800648065905477071214 429 2176181996601492121151492837579103727655511141 430 7432576604829312692752421301969776569395178702 431 11182625903823348552555547940196946202527761057 432 2079138450525415336645946207974582649957845090 433 20694340959178076581953915450141305421880784849 434 77525354597093243084829702279253046288507742 435 76939409980810051049443405253855694000428073 436 5212201430938994969022047139418603540542430166 437 5366666195516898263156320246951712280831365981 438 5327903518218351641613905395812085757687112110 439 15906771144674244873792272782182401579060908257 440 13300670429204747389281249212473099808789693174 441 34535345092097343904687427390467587145537713541 442 31871393332988168083880474692561544266694157486 443 79707408854290259377849151295502231221021564201 444 73057073639687885683208526689265681316626717614 445 184635875826966313144938152677329456804342439301 446 168700179160472229102997915331048684670995360558 447 142131042875708809310381531565881274263988172491 448 99093419572629470311663519914851883147865194470 449 409924641608810508725042966811781842082848727519 450 81393638007143598543386002286564374936837761810 451 590411699188583577580092489013198100167551683799 452 270432494701134421212130364527886079296809543282 453 942237831896861597335608855827648554401198988891 454 901541012893289798063915854684366366932780107986 455 2114211339491285816611655075039901000630788640159 456 1978995092140718606005589892775957960982383868518 457 4994747444525294220681160822500225328545952616663 458 4543976938078649321649202895158042145079562562670 459 11517719474744662148335953610434225434607899047851 460 2632055482168575711333289666011561613529176778398 461 18693751894991887181318446171603829193216638388919 462 256590053530508789382716323812887626885575892306 463 2398044158965663520226050240158697603736821228847 464 5337096526872014872731803183893853605959758877518 465 2663910246456062394113523249288479612194051999557 466 10399050932293740787071376673341030821890632105922 467 18400057705621818053916703106523364040044442982997 468 296820932871430389010392481407102589378576670646 469 9698643190262329743332824087090499150437883919855 470 1670324813456210481544701157354174457638876680794 471 11665788936589970613887917725851776197455337271295 472 5758689235077127709691360742574112451383024467986 473 3818960597024661761024795925156012621295447684015 474 663857461521617502643877324799434414691681544478 475 10241507293623406973360033992529559487370153696479 476 7362162676084843118514353621242503261678641462486 477 18267527431229867594518264938571497163740476703443 478 8967799350234529421598163138085889978197317965602 479 11532496485849746711543593899299963467872145377177 480 38767823267314143727660021975957350609809940046222 481 19756039701132806620267259671114401351959801129667 482 70056359454296697059470875546371715429641886553066 483 128580222422743647407398157193443467391411627728955 484 54598155394543287771784073102732396043253328852922 485 253234737271583632238653105842547578864306843134943 486 218206557544435283708917668069361721149485899858410 487 105207890042112440743870969402928339211409214369255 488 72081148107266419586430217914354704903150244670326 489 395495595693814144039218855386644765264045358897991 490 286392316921596502184760021351963904689302408968786 491 753969060722677065810409094652963374856498012537103 492 358964243334521928008596992847893011202461445100970 493 1399325620978795496003766108852820290748261866606859 494 66112076974631433942704531482991491494926876953814 495 1824401941287948857955067633183704793445650188661643 496 1644919819620687893950769136759758287844419466111158 497 3535433837883268185848541301426454572784996531726615 498 1751188899697976234438594517842479413518766546624854 499 6931542557201932314237904956028692274148182544462627 500 1527270661847897091815630096912203282556493202851762 501 10210002118747805640492129570783374970223442293939243 502 16205568869616002644570889430316207054625102466366 503 11753478349465318734952330557125894459834560599257371 504 10989843018541370189044515508669792818556313997831490 505 22759526936876304926641416955226003485445499699555227 506 11375712076220748462659565755255422690959093574161022 507 45125082031638423578345498219151218994960907271547739 508 39630160522367738483823240464816322585682750272631994 509 96130954630226910524828304439222964271602751118340755 510 45221549296058268146749260780797626463061602165630122 511 180982664448652917155400805684836913320347103556602871 512 23023940598209863987641312207489821718215104060040982 513 49845630868584209857958275734624872300324761956454795 514 63463058978861747750250098406737901834721742393274662 515 136332630445655821595849686348852595853261608409770439 516 62410330073275444801014515122553842497077028189874974 517 52441203899558602829422859975628868037012075798584015 518 125592082209244934613143530723517653193675356199114714 519 80147872060692994081193635273900121242588153395857901 520 258181158169496531523760025973046642473275585393556630 521 463921112439434460218097191970464416909539094988529245 522 50140633916851499113940678326088198789087677111121486 523 772242904525782490855797896269599258171902357493207361 524 643152325441034225093917883283075936935264564796429046 525 1465535863883668215063656457878763393896254599400757893 526 288093109385048493101337223743143858900342152169039430 527 2396781298709750933258911564904983189731861316366226369 528 2075205135989233820711952623263445221264229033968011846 529 4760079544084033247072201411911572269896432502503277645 530 4616032989391509000521532800040000340446261426418757930 531 11451317669464776068305686835215017831606922962890047421 532 10413715101470159157949710523583295220974808445906041498 533 26481065760326444226776930158838313393027992835214846849 534 12086524632815344863258081879409156611402431061002733942 535 48981305494611948247984722561830765225405232342123622289 536 21887223971938434334504933650019558807458914059585300770 537 82955054099365727445747738091259480644266577462711657001 538 76911791782958055014118697151554902338565361932210290030 539 181754069854262216794371368892833941790290853454507247801 540 42702614467073249906779725516956040596640349106178649354 541 301368476104293521715269791561344884725496564492896187185 542 262912580212814494208210442985567433556213883526791042170 543 606983670784181265830259960063868358878350797125865878709 544 73204045443830580109608762163173792322503827821597069254 545 943100296440826340148079165212609584757068508474253990133 546 28987285940514967608713355132850923856391484525387802466 547 1045291627825171887866401282508634300935963820821238861853 548 1008689605103256597811596901427047404774711906910440327226 549 2082968518868943453286711539068532629567067212257066991545 550 517118718974671492370588715375526791909717867498593272578 551 3608776842946871543468897155871106826251496986666100591349 552 776108010098810811140774676289395780966035258302720106934 553 4902003572020353846980260547536029399127250112467413970861 554 2321722106266509050397483094924133001586195589359058667286 555 7999833688385673708518518318749558181679480960129192745081 556 7611779683336268302948130980604860291196463330977832691614 557 17933335477988451061864132394278551474462139880466084103981 558 16772474424855196536665390846816484973669042085786554770338 559 14105863195393305300492551407233298913109215099076823855311 560 48811673098236952899022074648328335361240397065329462729630 561 79690010718485454736180016902378119248018654250192841355279 562 71303773506057856467847321478969876761184133207299563970110 563 199805457322780264103049413029676331370443184522821868055019 564 29233270128943631275589729284252027281637164331692856115034 565 300342500957781751846486463792898235413264482061814288140163 566 132345307102376411806281401526706648516336207729082253077554 567 461921078189101794928357594603856911211237854122589397332751 568 447304443124629979290562729961730897570419271956742969275234 569 1041570828416108186025201726092294457297993333808414619685539 570 975398174864919980122061025328941133039825229943873493146762 571 2464273446405658145437825481382966487908237835709031082107535 572 746873741614447718597514705467367013041009399910219865823306 573 4186545362885025844157401212179274633989072465563124441077603 574 3698846275452565854096370699514804067469159850591187694504222 575 8632265379952039416851286617161445714499241716064532001405131 576 8258828509144815557552529264427762207978737016109422068493478 577 20589940164549420828500186581104011989947138582765141764402831 578 73205144636027882427546879809947695141455307255740421551370 579 28921973818330264268480262725341721893067330906130304254447679 580 12396279781878928244851999046563920394538981199037796610100470 581 41391458744845220395759808651715589982747767412423841286099519 582 41354856172527206454546035211810616135177039758795971075323834 583 95142594699251355095157842910090126512463788370257608971523823 584 44472227404155945486365921693404083157597148885369355333236794 585 180969678275934507036069799815304825805237977014422935380084451 586 160292250189670903808796782209399517737649457135024949842422534 587 385734155869761356331232503718108426700484583034817240555743779 588 363498042167683383588049542871406385121686008592132562889125382 589 909524448227115643728078828798914329559820048761974753287291695 590 414689161566140095911840218847107285345497660097231139183040214 591 562570550653646374409322863505809333342334572483779485119819097 592 1886784160446902114049241911151830948247652281342985377590151006 593 954681290888896194790134997834915855645161504641332000631003439 594 3404036001989444683248699772492556137235148358468096863340973542 595 6245501453325242992088076681479302941127962144452414241562127987 596 98187210612996146945619550479692360500076592662609658384575046 597 1949544933185536764456479200890310287772637419116624152657535315 598 4146616798561887951745087716424652794700338078115824026302119174 599 884906991765774409021026638256379348996150298556436833906318505 600 6981068723513199125222593555571342431469125795788885012865972994 601 12012592513840861485988707910252374575165614172461145873074410673 602 9939284114559917510116164052040048177815445133403233859923351086 603 28932945351913978121327465517863765184450185101653264745863734753 604 1590150686884836159919760546254880873044726387734926389964421766 605 40462380153358731791363390116158694235310356622791424995751507605 606 35492738096078773036305308090138670146402634056089808065789832062 607 77545268936322340987588458752552245254757717066616159451505761433 608 15350038718575984581525715695884960963647070774549739251304710110 609 128388045750977098605419482538575876364807421897255706768600303605 610 110641676702937712087266828493506541291606104869210802735705387574 611 254379761172490795274212026727967378620060597541016248755610401289 612 246704741813202802983449168880024898138237062153741379129958046234 613 611726179688631310344928024101498818049903764563968430621273835097 614 556405341337162454301294609854745547404100712129363029253421141310 615 1414836262838996567629671802836269263592241538847072839004653022641 616 645741945966197583068973609198128407261561503885101074719836999762 617 2616983550142356604999940021889143218257903754861536942977911163713 618 2338780879473775377849292716961770444555853398796855428351200593058 619 5601506375582329565918206348049042070075318657543493446048948756533 620 2639317701299615387191859771724988933222268952800471454344515128326 621 10579604956355720330959358836735801447853441009140820328744664477917 622 4705107258309416321017356239127458112787757154871196307284532090694 623 17924029915964752039168574847588248493863467116812488090373711696937 624 16604371065314944345572644961725754027252332640412252363201454132774 625 13077836079863037568586192016147153544634518970698645586953232640135 626 47606237061142733953327411825461156065750318727923386040528398469846 627 77288444206320715867486248803334063637637170339034283990683085242755 628 8623282334207905461837490790308898328001375502353519726135294772046 629 133517963601671355282651151419104118031388864569311189757346778484647 630 54857422535549994152993722753186769999256852602674748368541289624862 631 196998668471429254897482364962599786358647092674339457852023362881555 632 96343513652162651083281809783722668597323202461581348994477857747766 633 348199604659141900133757897499509224955227147738595555215042510254183 634 80192723347841725764315259030728959988899680359314545257692966360438 635 524735841659146276981354966313960853541450030559491449467213334362387 636 119141021208266237859928515355524879810697107332175193742493601372126 637 724069586215254240605598740700214693341046818250981188467399902094951 638 341986612270666688861720555592425106673298489035661957919276709457366 639 169313888527741023903892544521166382832148916374116905732738601846349 640 1235370087013661953371211840813806182846494223660760052119415213398666 641 1746670587812069666136824940927397672351941629070538915771430524702381 642 1575677281676736321705964663131185119015292384552707936811792169973698 643 4557717956502467941214001444872388974213728237284006904702637908074745 644 1970016456497818482264197762232742941395240562726813439321465150687706 645 900379077186335860576018207804035226069362353840392031203988358748461 646 14508034160520746648543393388494467073590490534865649170367366049826 647 2884903567844675089488759363425272634538193407102071119695820875485993 648 949947669797882924178330241154450581920286562869332200017544150071070 649 3849359271803078760315632997968217683532070460506268968883732391606889 650 960526313680704596747840325318492612498818803809709036074637177145494 651 5759833255281666281241803564441160877951175827185310204975913718823453 652 5284859420382724819152638443863935586991032545750644104967141643787918 653 12005218989345095697142282333623589077441027176745663346017692539756865 654 11524955832504743398768362170964342771191617774840808827980373951184118 655 28815034242232563915063282948451867435623677497337116278965208134728901 656 26172604532041201505486963726519899642128161224461794226481637312834942 657 3912505565104618165842271108584477049937850382155277607848659964632233 658 29450072169689191793196258891778122063844844551977094056647752706098038 659 59535182266835011464525493726882498755910856158594165890978049983565213 660 46448880000814410711782011863622548934846775546363268777737231327147742 661 135434134437338613969503764482283169754602476256934528725363034016810993 662 120709098352494018072905635036394108722680053980945981697039157663761974 663 302592112790647042754191411382299827412129305784243779200139423007720709 664 5943993038090209306346817137244437296695870595980045634282357603066954 665 429245204181231270133443863555938373431505230361169806531460938274549637 666 73778131000996852219398209207548263814033040674139363136588271888533730 667 169655776073439443886396296633577024847411380543763071767443855922050107 668 672679111255667566239238369397063662092949651579072241435493066085133474 669 916113018330103862345032875238188950754394072796974676339525193895717311 670 879223952829605436235333770634414818847377552459904994771231057951450446 671 2468016082415376864819605015269667431694721276835951912546249317932301231 672 2131676526787543081699985830571135600648246451046415791828502784889734494 673 202922835630834273435367578387971031525568343716380470338740117065684673 674 4802615444833754219954958424228774063868536071598748174713492219887720398 675 7137214807252131575090311833187880696042350866361544436880735121843139565 676 6071376543858360034240318917902312895718227640838336540966483729398272318 677 18011206795944245829285589175318967655629114578798629152560711071129132281 678 15609899073527368719308109963204580623694846542999255065203964961185272082 679 39692482413329974582834018056425861175042188762636220758731159761712676681 680 36656794141400794565713858597474704727183074942217052488247917897013540522 681 91959175628258137867855986617105146525920110247852528312183042619911489285 682 42077113045747226754100965817751428107036343488176450389790530069659426622 683 10040769577376832893392400648960663491772913451661531246483617093328497437 684 9004816140711387344709334567738577382795585449230656871778574361431213334 685 61122698763835446992202701034450668981604842389068638508052721524419137393 686 13361380746987277871717406041858318309362223548326804437719152163196474694 687 83488895651534112208629441644047564673762651386626099817550448049046825421 688 78986487581178418536274774360178275982364858662010771381661160868331218754 689 175836763979699808616621622046084158965489733596963675636930761080574518869 690 169156073606206169680762919025154999810808621822800273418071184998976281522 691 141326441722361465611219771810472478252887738027258240145554368982627339715 692 486319279308267443908604312881711637029186093447022189200556315062178140106 693 88533532737426119911176333746371012788098050366342300307131318782642417927 694 358089626884027514715500209219277564035085940920311364826621001413723948874 695 932942438929721078535280855847360213852370084733675854334308635258544506907 696 689782799275587356580978699406504395337777038010164759734030477727455436854 697 1980814865089335949831759764473142173225233063664151978894960114399723892635 698 1570854447818066427614655326820839922587349688931121444186268189793253634 699 2672168518812741372840353119206467408485597451363247860073176860316972583123 700 30622067357565101244077154861884410668640907004712703686923179229647958746 701 2704361440618124540512044929395172659076825708056891685204286307736413795503 702 2703576013394215507298237601731762239115532033212426124482193173641517168686 703 604284391263322794339373298443202145428999849808225612597044740067508769215 704 3006110922637831421074827914785068521810678795538771711141762110722719866702 705 701552369699485524745826534995559211817245630951047049802333336047971756067 706 538993460450079967520003468527978734882115534537255546692642523354775048998 707 4246656752787396913340657918308606468510039961027074307636737970125466671767 708 342950161433560150350405495114509025950587570407211056508232114345513342302 709 5128600374671037031211066881951094229342743065971540910837612607825755063067 710 6427385773076715671231567655670773626854081082940361292977898606016359178 711 5477977921877673897232703944721274028920184717461692328638822620777284764547 712 2653251420580446911028750598582009757972445466129043400192353281802264046698 713 8137656728231197523932686110958954560519484264673676090124153801185565170423 714 8134443035344659166097070327131119173706057224132205909477664851882556990834 715 18925351184156303601058507036672083492197986954934925399794171934870386207955 716 17598725473866080145544131737381078613211764221870403699697995293969254184606 717 44658519693367042912699709101184281279115808400937535008969832080722197383395 718 1230039338657415555443974967806627930068569084511255516794878777417603602666 719 63487284505890538613687815806371987822396141707319194225462706152109055170667 720 27343960884478749270457874968840724257895129798191996187806854252562214039182 721 92061284729026703439589665743019340010359840590022445930064439182088872812515 722 91446265059697995661867678259116026045325556047766818171666999793380071011182 723 70283836891067816123971739656992030104526842145327086763179431076010385954293 724 253791386679792515225429083659127396160212238783116350864910870051479329777990 725 415521488630558327011268501575235452310064636976210255799757300920869786743465 726 369798356100709329180334662445677439287401858952326846713923801024179751237874 727 49481487210050484353192011794287632750365654033888259684694855809358517512349 728 208700332985329535136198793953800131086958037490606340549593989438602013873422 729 627980176296089348669725468193765203124725550476821446948212646272140282623645 730 221540499122867342039779068485463241740512310500329011795625372880025203502354 731 117580112044920691760633703403669841772466210940861866588159112065640833333269 732 483550393731938691235069120041449143318852035959006162665998565608903159729634 733 822671004899726725035481891930582226831830557400197041049783050554569196565257 734 11123449302160828968993630588872665718149600033594258361749536939289946793970 735 1317344847933826245239544642560904035868832193392797462077531153102762303088861 736 537784825533928449811005041270089732104703087706647190372265935149155361612022 737 1866253122769915524019543314419866433691684881133038910811546625191207611494853 738 71565053773801350366732557658670388493561926196778530062718148335444716849918 739 2475603002077645324197280913348626554289949895036464631246530708675807689956793 740 2206710589310681099291778392713581688237598351183141036060397741101230009150782 741 679125520737446824836541694817268375860158596059483456767092371158926059422499 742 5361439112125773248325601000879476618387706842279089124074020820935963758530074 743 8247275222173901172453921088410326682485463789521713616901510933196119827103355 744 3571959963759280311404015946026767919183332306965071549435656031322752411263982 745 17180674298058954732183538035316571220056502938765874290411187785454835996897411 746 14499954741996068108020737534876832910862649517626329728374177374986854117632374 747 35252589003814303151608291516220172050102484763357275568221021191764442525793767 748 4183326127741832874488285442900848511313852326234342474187899147012883290020222 749 17978623291184068044705771497999284490759662202405982590261032571254726644482121 750 57414538422740204070802348457120305052175999291997600632669952910032052460296110