0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 2 17 3 18 4 19 5 20 6 21 7 22 8 23 9 24 11 25 14 26 18 27 23 28 29 29 36 30 44 31 53 32 64 33 78 34 96 35 119 36 148 37 184 38 228 39 281 40 345 41 423 42 519 43 638 44 786 45 970 46 1198 47 1479 48 1824 49 2247 50 2766 51 3404 52 4190 53 5160 54 6358 55 7837 56 9661 57 11908 58 14674 59 18078 60 22268 61 27428 62 33786 63 41623 64 51284 65 63192 66 77866 67 95944 68 118212 69 145640 70 179426 71 221049 72 272333 73 335525 74 413391 75 509335 76 627547 77 773187 78 952613 79 1173662 80 1445995 81 1781520 82 2194911 83 2704246 84 3331793 85 4104980 86 5057593 87 6231255 88 7677250 89 9458770 90 11653681 91 14357927 92 17689720 93 21794700 94 26852293 95 33083548 96 40760798 97 50219568 98 61873249 99 76231176 100 93920896 101 115715596 102 142567889 103 175651437 104 216412235 105 266631803 106 328505052 107 404736228 108 498657124 109 614372720 110 756940609 111 932592046 112 1149004281 113 1415636084 114 1744141136 115 2148877364 116 2647534488 117 3261907208 118 4018847817 119 4951439863 120 6100444144 121 7516080228 122 9260221364 123 11409098728 124 14056633216 125 17318540424 126 21337388241 127 26288828104 128 32389272248 129 39905352476 130 49165573840 131 60574672568 132 74631305784 133 91949846208 134 113287234449 135 139576062553 136 171965334801 137 211870687277 138 261036261117 139 321610933685 140 396242239469 141 488192085677 142 601479320126 143 741055382679 144 913020717480 145 1124891404757 146 1385927665874 147 1707538599559 148 2103780839028 149 2591972924705 150 3193452244831 151 3934507627510 152 4847528344990 153 5972419749747 154 7358347415621 155 9065886015180 156 11169666854208 157 13761639778913 158 16955092023744 159 20889599651254 160 25737127996244 161 31709547745991 162 39067895161612 163 48133781176792 164 59303448031000 165 73065087809913 166 90020179833657 167 110909779484911 168 136646907481155 169 168356455227146 170 207424350388758 171 255558131565550 172 314861579596550 173 387926667406463 174 477946847240120 175 588856626725031 176 725503534206186 177 893859989433332 178 1101284339822090 179 1356842471387640 180 1671704050984190 181 2059630718390653 182 2537577565630773 183 3126434192355804 184 3851937726561990 185 4745797715995322 186 5847082055817412 187 7203924527205052 188 8875628578189242 189 10935259296579895 190 13472836862210668 191 16599271054566472 192 20451208781128462 193 25197006497123784 194 31044088552941196 195 38248013080146248 196 47123641658335490 197 58058900954915385 198 71531737817126053 199 88131008871692525 200 108582217652820987 201 133779224149944771 202 164823312702885967 203 203071325783032215 204 250194967441367705 205 308253868396283090 206 379785606213409143 207 467916615085101668 208 576498832737922655 209 710278056887867426 210 875101369590753393 211 1078172695373785608 212 1328367662815153313 213 1636621531211436403 214 2016407137424845546 215 2484323752509947214 216 3060822585247869869 217 3771100642135737295 218 4646202011726490688 219 5724374707100276296 220 7052742369915429609 221 8689363901126866012 222 10705771038551711558 223 13190094791061658772 224 16250917376309528641 225 20022018018445265936 226 24668220030171756624 227 30392594737272032920 228 37445337107187462529 229 46134701008314328541 230 56840472046866040099 231 70030566837927698871 232 86281484214237227512 233 106303502232682493448 234 130971722262854250072 235 161364317000126282992 236 198809654107313745521 237 244944355115628074062 238 301784827162494114161 239 371815394000421813032 240 458096878214659040544 241 564400380447341533992 242 695372102710195784064 243 856736419710322067056 244 1055546073817635812577 245 1300490428933263886639 246 1602275256095758000800 247 1974090650096179813832 248 2432187528310838854376 249 2996587908758180388368 250 3691960011468376172432 251 4548696431178698239488 252 5604242504996334052065 253 6904732933929597938704 254 8507008190025355939504 255 10481098840121535753336 256 12913286368432374607712 257 15909874277190554996080 258 19601834288658931168512 259 24150530719837629408000 260 29754773224833963460065 261 36659506158763561398769 262 45166514348788917338273 263 55647613188910453091609 264 68560899557342827699321 265 84470773834533382695401 266 104072608123192313863913 267 128223138843029943271913 268 157977912067863906731978 269 194637418226627468130747 270 239803932575416385469020 271 295451545764326838560629 272 364012445321669666259950 273 448483219156203048955351 274 552555827279395362819264 275 680778966122425306091177 276 838756878190289212823155 277 1033394296416916680953902 278 1273198228992333066422922 279 1568649774756659904983551 280 1932662220078329571243501 281 2381145439234532620198852 282 2933701266513927983018116 283 3614480232636353289109293 284 4453237110826642501932448 285 5486631407243559182886350 286 6759829636235892249309272 287 8328479410992552154292823 288 10261141631070881725536324 289 12642287070305414345735176 290 15575988336819342328753292 291 19190468569455695617862585 292 23643705680282338119795033 293 29130337087525897302681383 294 35890166723761789551990655 295 44218646134754341706283478 296 54479787765825223431819802 297 67122074836130637777554978 298 82698063172949980106308270 299 101888531742405675724170855 300 125532237422688013843965888 301 154662574510213911146647271 302 190552741233975700698637926 303 234771387368730042404921404 304 289251175134555265836741206 305 356373249970685903614296184 306 439071313143635883720604454 307 540959844886041559444775309 308 666492082308729573288741197 309 821154656818943484435388468 310 1011707398052919185134026394 311 1246478785421649227538947798 312 1535729960556204493375689004 313 1892103210526890396989985188 314 2331174523670526280710589642 315 2872134368556567840155364951 316 3538626450865297413444106148 317 4359781107684240897879494616 318 5371488505737160083013521010 319 6617967291158809310552468808 320 8153697251715013803928157812 321 10045800462241904200918143000 322 12376974985912430481628732642 323 15249109354468998321784097593 324 18787735805334295735228203741 325 23147516913018536633107698357 326 28519005418755696716121219367 327 35136972709914506026673688175 328 43290669961629519830601845987 329 53336470423871424031519988987 330 65713445409783854513148721629 331 80962554764252852834932819222 332 99750290569587148570161022963 333 122897807482605685203268721320 334 151416812901361381919389940687 335 186553785611275887946063628862 336 229844455572905407776665474849 337 283180925996776831808185463836 338 348894371406560686321334185465 339 429856926170813539156267004687 340 529607216740400687726428027650 341 652505024223006372929696748970 342 803921837124367754849086689657 343 990475622735643642795150318519 344 1220320078308549050571815793368 345 1503501004305325882380001257204 346 1852395375711886568701335442669 347 2282252301882700107857602447356 348 2811859518623100795584030475006 349 3464364542846107168513727223976 350 4268286379970474923362813913633 351 5258762002706118566157964232152 352 6479082081014667616729780025520 353 7982583085319993499109781282724 354 9834978461031880067811116725393 355 12117230762914580175668719172749 356 14929090281537680971252749647755 357 18393454824383788139766476871731 358 22661741204354263063129290785364 359 27920503207060381629287255017516 360 34399585288075049246017035043036 361 42382168373395042745126816325760 362 52217146834426922812937933051153 363 64334377597341502988606652223902 364 79263467878879183959859401871657 365 97656922703262972099625878743388 366 120318663907617235162755169528752 367 148239167114677616792042424546268 368 182638752402752666038059459589304 369 225020920776147708783186275915064 370 277238067610574631596124208966217 371 341572445207916134584730861190119 372 420835913086795318544590263061776 373 518492835790058290644216141805164 374 638811499697675525806971311333916 375 787050666812353142599013735880184 376 969689419215105808637073195469488 377 1194710339991253517420259471384552 378 1471948407601828149016383680350769 379 1813520852809744283601114541540888 380 2234356765896539602145704804602664 381 2752849601686597892789920946407828 382 3391661101384273418596892257741744 383 4178711768196626561195905993621928 384 5148401187411732369832979189091416 385 6343111527402985887253238660475968 386 7815059935004814036269622340826737 387 9628580787814558319870736882367625 388 11862937553711097922016441686970289 389 14615787155397695814806362633378117 390 18007448256781969233403254891119861 391 22186160024978595794599160884741789 392 27334561212390328164432140073833205 393 33677672739793314051685378734309173 394 41492732674798128087955001075135910 395 51121313462612686407825737957503535 396 62984251016323784329842179644473824 397 77600038171721480144648542277851941 398 95607486428503449378051797168971802 399 117793646453482045172650958053713591 400 145128207665872373337083098127546796 401 178805880405665687388768476861855969 402 220298613080463815476723477936991879 403 271419926543076501884549215894495414 404 334404177559400286214391395538969238 405 412004215731121766359039937816821179 406 507611702159625215737091734985792981 407 625405348613107260909742693039506572 408 770533556278979634246825791167053368 409 949339436684645321635594268028909337 410 1169638049765109137112317745965901216 411 1441057976308185638996866961860396630 412 1775462153867585925211258357399365868 413 2187466369598707691570298295216187047 414 2695078071758332907307390030201980028 415 3320483420371440168217132723241486600 416 4091016976650419802463958514408539968 417 5040356413335065124099552782437449305 418 6209994463100174261211870528403350521 419 7651052439408359900208737490263747151 420 9426514593275945825419995847663113019 421 11613980962874653516990294142879300066 422 14309059034632986424297684173081280094 423 17629542455004426592514816896322766694 424 21720559431654846394978775410731306662 425 26760915844989911519078328193168755967 426 32970910308090085780290198721572106488 427 40621962747498445680498936211835853639 428 50048477340774391505918932059498966658 429 61662458303649045022909226202378266724 430 75971517338282031447206910375459546818 431 93601059793286458039721727271782313512 432 115321619224941304434700502682513620174 433 142082535069931215953778830875682376141 434 175053445378021301734069029597254482629 435 215675408125519747414567965809090336268 436 265723885466294138920486897868589302926 437 327386343769943183943396124070967569650 438 403357861108225215390603034446427116468 439 496958920901511673430324761718209429980 440 612280540126452977865025264400723050154 441 754363075196384193818804095276405426295 442 929416520574405495552873124873659908924 443 1145091928699925242967441090682750245192 444 1410815814166219381887927988551339548118 445 1738202157936162565831324112622307117768 446 2141560019044387781221927147068734234236 447 2638518939945899454652251908786943664216 448 3250799480072352432517277173187666714370 449 4005162555268736626336081268464072140665 450 4934579075843142121888954393337732049589 451 6079671004543067364856395484020482294781 452 7490486818709286746744323472571821842899 453 9228688976645449312575647585194128960667 454 11370248995689837093797574732262863194903 455 14008767935635736548449826641049806859119 456 17259567415708088980967103814237473573489 457 21264729970976825607303185082701545714154 458 26199309046819967729192139476039277763743 459 32278980051363035094048534960059760058524 460 39769466870072321840792858432631581901423 461 48998155846717771153368506017825710862090 462 60368404842407608247166080750088574056993 463 74377172778043344795615907391138380916112 464 91636740193751433776583011205375854489601 465 112901470164728259383886196288077400203755 466 139100779211548227113078335764116677967498 467 171379759262911262207126870724176438026022 468 211149226132983584047919729156808019927445 469 260147381979701355201288235174633730789535 470 320515786822108963448454315924722304846528 471 394892959600152308244070223315860685762640 472 486529699793903742020653234521236540252241 473 599431169958632001404539430809313940455996 474 738531949170180228517617766573430618423494 475 909911708433091490724744637297607056449516 476 1121060934566075074772664366454415076376961 477 1381208316545776429973952601629048807166496 478 1701724103367885393422406917553771112013024 479 2096617062968037701666477140869631797775664 480 2583146762761941443687130375390868338027905 481 3182577932720573445091669806200182278483901 482 3921109881890753673609287572773612896907395 483 4831021590323845164334032210071219953356911 484 5952082524889920239106696576525635029733872 485 7333290841435696669080649178154683836900368 486 9035014944803582062503056095708454948913392 487 11131632007771619764169533236578086746689056 488 13714778770533561207856663611968955084716961 489 16897356703254134652948333418169137363200862 490 20818466585144888326557620990942750260108257 491 25649488175468733490891653201013970213465168 492 31601570700358653729998349777539605243199040 493 38934861541794350399078998955694289080099408 494 47969876486597932461582055051402744029012800 495 59101508494369552225751588287980830775701856 496 72816287264903113433608251899949785860418817 497 89713643968157248086556585318118923223619679 498 110532110553302136413114206309061673483727936 499 136181598728770869904005859510075643697193104 500 167783169429129523634004209287615248940392144 501 206718030970923874033083208243309538020491552 502 254687907457521806494665263294712282049504352 503 313789415951891358720416851582693112825206208 504 386605703216794472154025103482642898685625025 505 476319347184951720240581688800761821909244704 506 586851457738253856653695895109823495392972640 507 723033056467024726557701754619899139090165744 508 890816225896154250191705963907514388030557888 509 1097534256867078124224789172150823926051049440 510 1352222164324599930719454435445536208100553792 511 1666011580276491289439871287028229320925760000 512 2052617283493285761593896390510872219611385025 513 2528936630678237481834478079311634041520629729 514 3115788088416491338488173974421457536913602369 515 3838821144883516065045875729041356676003768113 516 4729637370779670315237581692948871064034326001 517 5827171627646748439462370865099694990085375441 518 7179393791971348370181825300545231198185929233 519 8845405372247839659621696587573460519111689233 520 10898022655741125421215592978084332738723074258 521 13426959286419362903050071057395966780243703987 522 16542747374835854241538245031817424317157306356 523 20381568519719370306584120760858780993161074469 524 25111205890499040621821702453807652057195400470 525 30938377518145789061284073318907347047280775911 526 38117771310117137431465898619452578245466705144 527 46963176682364977091087595207026038764578394377 528 57861199338106102512303188185110371503301468635 529 71288158624525465415353259242506338283545172622 530 87830905999361319656891504274323762600702478978 531 108212474519080689963475625035182543593863553447 532 133323680409579730585297327488990195651058953917 533 164262057927725519646581400807897542698339729828 534 202379829237842657078047299427350120943806434972 535 249343005920207634169134894634376159708384829349 536 307204205258313736681438082819486531211686297984 537 378492363882839202096791342061992869495231470606 538 466323269882200521753682846336316632095933949584 539 574535744401281211717158471371499175689797503031 540 707859424810860942302455798860489371340856456948 541 872121482738586461949037199668386914039196186776 542 1074501311976429119027084499095737034983002621748 543 1323844317896636753196219393730113194691387451097 544 1631048523154950489877657476549599725903073749081 545 2009540887037789691974448818611592595398305219687 546 2475864156919990213728131664947909227494239169271 547 3050399901321271425445290136319408403184036672302 548 3758259326132132367747745935179897774524893129250 549 4630380808870718829696783134848284688564089316026 550 5704882120847147948723867633944021723547091937774 551 7028726438743784701920087027674134918238479388871 552 8659774961898735191797744504223734644141553137952 553 10669315848936524883772193322835327239539858357639 554 13145180005856515097500324987783236467034097526910 555 16195579907177786522945615124102644870218134199212 556 19953839233309918890693361059282542644743027328462 557 24584220042180637720390144194130827333307116644488 558 30289102163027785669114011828074849056854208582262 559 37317828601771570371034098855748983975092687971133 560 45977603563670305562831843359972718619234241109085 561 56646919412606830446604036682808045858774099466724 562 69792099418463345544104361670591282325808196993634 563 85987679325641132067049976794693927196026331192846 564 105941518558951050957743337853976469840769358521308 565 130525738601131688678133482048107297174076475165796 566 160814840764159474347247493876182146230930683748058 567 198132669365931044718281592731931130206023371719191 568 244110272929601350281113436091903848825257612828276 569 300757192342208180727717472774711894684031712295000 570 370549291760671526271821834445303177009839909288634 571 456536971086312658338871811239997104205866240481480 572 562478489645263709296615149093973574046635599002788 573 693004228246395397974748631142080871220712074168584 574 853819069010554872321996125018263017451642757916642 575 1051951738376485917040277717750194147657666129635833 576 1296062011306087267321391153842097996482923742464109 577 1596819203648295448049108626616809891166955454759109 578 1967368495408966974320930461062113068176795364047743 579 2423905466495279632659802272302110172382661604529223 580 2986383956140543341956417421396083746429297203532011 581 3679388184386938739931166052538164617650009277700595 582 4533207253397493612253162177556427635101652035617237 583 5585158991773979529293439895306621782759318165253070 584 6881221003080066796614831049148719779242241907717179 585 8478040206728362244663939675765529670409197362476288 586 10445408702137329218984870136827642738585992726524031 587 12869314168632608851644672409129752910968654331053254 588 15855698124773152193601089830525836657397951534585265 589 19535086309160090933532255883064001275047960812285860 590 24068293562557584545785418060620428910149612847903097 591 29653452554331564075078857955927050692908931013156167 592 36534673557411630871693689005075770472151172920873346 593 45012713764139993116357628680841300142560370283349634 594 55458122466277322335342498817668942881146363009873665 595 68327436634909931186987171226798695792115017340926919 596 84183134759683083380588261057324532449512968875512184 597 103718221068843174314120516940388533724560929687798044 598 127786514631400758859905935001008962634710542535701141 599 157439967185732322934984792956936013327619473548857308 600 193974640743143953806678481962011783799770646469730654 601 238987354507283946923036110642853083942331016753080288 602 294445476973561269258378609460522026823477379762953953 603 362772913608471200445365780687320722615592397103880872 604 446956048368154283825954041744645255065105365979393056 605 550674269436997458140074558685033788789666295667191100 606 678460784068398216999980493686042751424376838202892241 607 835900751254130539934965286642978764751996311751749549 608 1029875391997274493741643768604990548551766958221480203 609 1268862746504558440664679879247843632494097974974560491 610 1563308223478119709923058488708365659317575354737514444 611 1926081137086590910368424269395686381933167751841395316 612 2373037185454745194194378311140331636998273117820788372 613 2923711454891742652334452869825365425787939413487979472 614 3602172238960140869334433363511408177212316251690871713 615 4438072990214271409269398650154386941964312563442621262 616 5467948382211545903011042418759377490516079521664101465 617 6736811128716104343675722298007221123010177496638661956 618 8300119352194224053598780786715586782327752851376176400 619 10226200489280814963967205056111273164260920603217571716 620 12599237674735560158161583367251604801259193721038360088 621 15522949129627302810496036237076970227047133134526339560 622 19125121368587443679830469600588378404259449386217211273 623 23563194358801715089099868250742765346223761949659832535 624 29031142741013260992110910669502142836739841471323934000 625 35767953869729365335786632967509363959750018967962595956 626 44068073221923589389385413754224950742077771819338772356 627 54294273711204404353352618810336223906338692422556344072 628 66893511385939964511514202177587828707597886143594704160 629 82416460515567267322010238414664798934645019278121043720 630 101541581884154711001840708015253177338904468664338254993 631 125104776242956426090940576265995942685128230613998087528 632 154135918983969687083051486935498085521868072085322021528 633 189903872853699052418838119903007449481618091053284617484 634 233971946075622641808223533657232400223695862872623389840 635 288266219786827046161576152467568624130034555295179733912 636 355159731172767010673090354645156452837632441438774438072 637 437576191688334277995100593059821251772277460716895481792 638 539117773572488988996941301075074429111181929381233736785 639 664222549815445415087881877341070371796310159995231824313 640 818358468799415102170933364276568457318178232080553845841 641 1008262341653114154589771484179575906799796323133838463325 642 1242234287728736796397995017836808307023492186006461853165 643 1530500507515563842559571170304376931153526741301641587077 644 1885660238688330853232661524949533383991159182740416025149 645 2323236430376665131227762118009354635763436643457311506941 646 2862354203949154120224703419084429064874618572838545243726 647 3526576753764599535312585296425499436670928732833777068039 648 4344935222564014637483518660702067893989106964914330913880 649 5353197564217128792073290144881643800788903288048169377205 650 6595431851945865588471285162718452107812395474054631230370 651 8125932359461429431030856333022829038965922215356272817447 652 10011592598149760284263517857972362422957081398096688842596 653 12334829028526425415491279975981717058720518041554000349537 654 15197183232475579535715983395066146123595136614392545593263 655 18723759986240179071028568691491645560266065347226322661302 656 23068695208804193708512087352193713454255172312140653575182 657 28421892773021322500585377497075357255044075600188822952387 658 35017324624967188089056662659793809362856471074243454182757 659 43143256984428617520087518992816638401822393289599727000204 660 53154849582578377804351036850789000824779474687696415842800 661 65489678611104803219842316826770717883499992729250416192337 662 80686861843580382755558300221836864007095129343642961785600 663 99410621829820561826586868913328509567361194690869284446902 664 122479317038624755535098956265522223021616367003009938022084 665 150901209811646078035684333762597580276660442603198760974471 666 185918534436613266124740996422391389639516913677442215157228 667 229061791421041883644828515415208028041339306967041942157432 668 282216641003620261449179552265997028866118781654738358000232 669 347706319614725064669021869092767746749618774383988774192569 670 428393181458305447424580169314604610756713903727631735978169 671 527803803288126009251167038227933120324075098418501020425071 672 650283120326750764786265994493455343345691465421510958447155 673 801184330138396842821950328256052923622351908024709719421626 674 987102864575010108946691324678444313261868821702151934578854 675 1216164655996051992591519840093652341303208128669193876736286 676 1498381296999672254040699392359649370169326910323932234736518 677 1846087616614397318709721261452417116918945684707921008929087 678 2274480798072702766134301430767021727675659588435552744907256 679 2802284601360828775385468468994954847999734686854053765332327 680 3452567721687579540171734463488410191345426152275564723779482 681 4253752051825976382993684791744463114967778060300274443201108 682 5240854916400986491940376116422907428229646882002426377779962 683 6457019572397038484531895956516559769532855010671620254516248 684 7955400869396710738572595348876209139702181920995552489252766 685 9801488486011108057282316610328626256621127605703473498181853 686 12075969284083810823416618041095647984296787194139026243089109 687 14878253885444639598802086510090602832296521880993080008421436 688 18330821607132219138973820973579013023641948033268644732200918 689 22584573658958195521967505765323476138609726093568919175402026 690 27825428575359182013907881881746383566839372975571345553181988 691 34282448147756220498439777838262943336372227986242965807698236 692 42237849017152931237012373187139152476074409907238518296951002 693 52039337503164039294294689797467778732695537512941991795132855 694 64115306787247850117711307838563426716992324707081018038221964 695 78993560672692489716513394348654029549288846588074098046643400 696 97324382279824708855487215322233042572930794621342742778844318 697 119908955938782904377454721087556518711540520714911661954246344 698 147734384514142086391362602969302902278379893690483007507428332 699 182016832661898306889802380807565845614752121676725973315126568 700 224254681679051238126814753994704998090826531583964491612077570 701 276294019182215277421109443792172776823522069096906483407210425 702 340409325969463127538820751630736203540514393803987501445432389 703 419402886642155617255334145979390233089803240392061599492075789 704 516727268921980326110821361301623275662734035013404342270920107 705 636636224860763230488276082389179794374274555728316004225166451 706 784370609374905316879638685358482696652654449418799011732594783 707 966387442036803623769441066166048542267406571095524985047721351 708 1190642123715854861896255820160753540358233102679489476659798921 709 1466936142898070139317365263952926317181755171776395960067009346 710 1807345468867533266856186015583662520722269565580383461512441735 711 2226748355509688884111520161563052753812072805972445061004517524 712 2743475624431669210222341522864676029474806840985849403275437631 713 3380111849292432440710617605253855823849081396714165407500604082 714 4164482458667337757590256290612338520501735846132964419233198865 715 5130869900704141381359697356778387062769142417228489404280920216 716 6321512024419996243255953176939140603127375519907978880940719137 717 7788448167318066382573318440892066920309130691684374841007728483 718 9595793636185599649429504456475729441031400257264758302520170218 719 11822541991695288533541024618038782194843473063237203363524687742 720 14566017616126957743763366140903458224318279904223052766800125373 721 17946129465419390184473983746157314048167361300937218174300729455 722 22110611924086727942064240036769652568669097147070182593533928320 723 27241481824790869323423937393548039631438239564298671997814848536 724 33562993849210865566679890570487180234565615084206650878755567673 725 41351442016528931949253209011379247154874745775891025719763296156 726 50947235652714531598682713467854976595906146033155784022283466374 727 62769777644409820132223738085893758790749619096392987385808154116 728 77335795260536777875987104226797217015067899000616040152608279489 729 95281924725956168060461087972954531063235260301553258326909008944 730 117392536650042896002525328009724183631904357448623440920442937264 731 144634018474833765325949265403272223263342597012922112918257785800 732 178197012324044630892629155973759403497908212097128763797013353473 733 219548454340573562841882364985138650652782957873019789516776649629 734 270495689993288094440565078452993627248689103906175573539060116003 735 333265467637697914572788816538887386039438723002568560924868270119 736 410601262898234692448775920765684603054506622003184601077476549608 737 505883187624190860509237008738639134117741882304737859404385558552 738 623275724274233756511762336748363317749646239753361300324828495816 739 767909742749067521837711602151635541012988836766283413243086281616 740 946106755073112152730340758125394944510897048863412177040099635089 741 1165655209413685715572223123110533595163680006736431966556876284718 742 1436150899406973810012788201563527222412369110642607540095936400721 743 1769416367044671724585577018102414608451807833645176101020804670840 744 2180017629942906417034352938868099211506314455648360702098281220448 745 2685900817567097277543589947606738345624056337953098561502666779000 746 3309176541841331034055352284355101663373702577706459861827495274816 747 4077086284590398555893063886506737204386691414472743275070581556432 748 5023193039663510708623404644632132148897588463336155452110681191521 749 6188848249077196424195627767742665744061268470072587418667557476239 750 7624999148484170234208415969306192966473637580715194958763493876960 751 9394415515528841958793992987408607574925445414360371059784298547800 752 11574433145471748375828345926276706786431759870008731761882579768248 753 14260333963038845653371935873883445132055816207961830323385246547248 754 17569510504880176687427288158238546795429518785668290185212741822064 755 21646596789470575243320352044745283999816210200141033460283323378496 756 26669789829134085951943756689377416148713798663477188912394004570017 757 32858638078211282376139384457120081892775067133549776331061562046256 758 40483637226695452610347800426426274859248704714264971289825055923216 759 49878052742224294569141793413834882434174150128625342349609354471016 760 61452485887696042944970139340111589220605909998634074111491934239264 761 75712819850734888598342075213995034352661726206595904434877180786512 762 93282330355615065285769363372233581148091244992264194620089922608576 763 114928927145085640529089715416978865147907455192405228080373245987072 764 141598716974219726481033472106356281296621253855882416992767250557089 765 174457355052431008857172856563476363189396320989432193323828812603345 766 214940992279126461467520656989902638048645025703697164613653868526561 767 264819045021350756036662450403737520482819175832322506963263222997577 768 326271530909046798981632589743849109703425085830956581074755157236841 769 401984350759781687579974664957844144056086812037552485509632338023353 770 495266681115396752865744028330077725204178057029816680129722260631929 771 610195608260482393394833743747056590352085512222221908210095506619001 772 751794325234702119875867215853412871648706766078104325202862757176090 773 926251680287133128733040072416889234838103087067536518526691569779435 774 1141192672566259590200560729406791872886748112771233683140345438305996 775 1406011717587610346237223179810529393369567288603556190103608661303573 776 1732283248496657145218855769554378503072992374434512771178363818540414 777 2134267599256438832798830434512222647129079186472065256687996156563767 778 2629534280371835585664574462842300372333257243501881936817718417195696 779 3239729888632317979059408206589356962685342755724103845027813923814697 780 3991524213867020098935275422442769834334049521802208170230676680990787 781 4917775894154153227668315494859659069172152608869744688757368250770222 782 6058968566720412817868876224266450942058900721640978371897713689076218 783 7464980284308023164106099404076980335428468010244534562001322350379791 784 9197263532804680309324955173631358838501460384679047333179686168920205 785 11331531132061119142123785608143581485630539571151112589867682325483972 786 13961065412432954727788360070985881857963796814652994526685400742679668 787 17200795301065272706847768277575238820649139570377098371713214666494365 788 21192319514932292805783043700018008654983189092179306541943891347485152 789 26110095409086446033451359194877667724155341701049051230701259598255374 790 32169063975806858851320235419144118666214242422690029602598973287331592 791 39634044260114882015426334823221099001642710432934564164600295637711383 792 48831307792919562324751289996852457840144170817613611497779981806631588 793 60162838924980681466875075604996039325774710388764724087647664132115560 794 74123904337413636194663435675981921183738507203417718614333064874795228 795 91324699638478908901511203953557160004387646773794816986046279541289593 796 112517019153411201707294247653575168659370835865974123527990170888774745 797 138627114562497647740745606848452836383526177567023174758691430487030119 798 170796178538304506592065842267596955049740419989713204361290403774361711 799 210430222798419388607492177090818054051383130422647768525890699412073094 800 259261530591338950932243467087670511891527301240261380023670681218704682 801 319424369516319632399118542692666551217302011629026104111318345350820242 802 393548273853733268593781978368648472401040518832443822725651410225615470 803 484872973492212177495293182322205632405428165606238639711697689766905063 804 597389992645623379202587429975780801064799001472212763239687860655679808 805 736017107208121026943333036824233637448325179039235937998379291142709927 806 906813285746425533535398879091830592498065599028949142359669694917071638 807 1117243508544844922142891056182648646549448729451596910885560394329144732 808 1376505039136183873075134523270319158440976030691858290909231075547849414 809 1695929408652503505474253065962985709658278042320884395020549420898669656 810 2089477682506236774068035044331634182059318561153328217746200831124285126 811 2574350655998448951563328226653839814464746726759566857457898520891190189 812 3171740648644072330765915656629620615529545728231779620697586381546869997 813 3907757755852193357709248693453854252977870907271015558695965672689579924 814 4814571041598618891244647572545684845475936506299964701055635367606651562 815 5931814550143463813387538628728333492025385235751561611941195761935796294 816 7308319589279647686462673151998652650466361266443419902850426837483645708 817 9004248997932151191936926217961638360124639308764304297870976258382315364 818 11093726680438387966004961262293272542183957869917632515617177089506600490 819 13668077336436836917568289488947112356648704596677199373075075610397790679 820 16839817985080909248334205145576732972178250324908978993772661991944660676 821 20747575740933102606043453839030587225156121232179994552468627664634240600 822 25562146782531721497288101411576272070632057738479959253524263032240892162 823 31493961332675185310675640040304605562657442974231520865465458794176688456 824 38802280921954832997138313192303258213123804240674940768315885631660334164 825 47806529919886984189075239410264896573248443549439245066186861890042649528 826 58900256600325372155080200672558169115432401419356877581804038979549250018 827 72568333936762209072648490161505281472081106016034076954879114589947040697 828 89408151921843118320982695307082014444259356340943055948651776581891701373 829 110155727662776220927026149146112601669415477573123050501120404246525941973 830 135717874445307942424314250557688873740047535311603009754644667278766834135 831 167211835777983127734989890597993479302704978285834530620110126072943522591 832 206014116699937960732128203790296737515828782526509471388426011704603856755 833 253820646619824944921203443200561634089077226075948716454612873594646506283 834 312720903220150317076283643873119803204509627495305594036416912574195756301 835 385289237156912526148932134034625084676590733511339670991296027164142796998 836 474697389078755644469914829341707099120850089852282726939947803746034498371 837 584853116741531865396940978487819700790265567425405777441068207992560440344 838 720570991186839807821255229045508574530313102737008787195712875271327274479 839 887782826964822935556245119643502053833018081022843317815823001344270797070 840 1093796943664760896288373323433798791348846863549352789204249013048874653825 841 1347617590284585841209576766634360425437924089625301505658861886643521160108 842 1660338493504736158285860410507480228642433717120607099695278799217716916409 843 2045627730661648684434792544542105313319024450631946770686574826381859713407 844 2520325119740404328904707373883812412439874540484229497626522630127894211778 845 3105178236481936194301648352371632113230140107909635275067590838120454652122 846 3825749227668776002122903581417140687760453210646644062263303713391781926601 847 4713532054633598937679148701060642741593471291669487380079126714736052723671 848 5807328998298359833967522024494441532942318155218840169283375727784927377496 849 7154946588582945675177098791128801958380242244844141674942237614428448537604 850 8815285082087681833462959201636282187022675961964748774637516413646165454013 851 10860912812749330517897751746178387500341700412596695545324091240028025167420 852 13381237932489734846802459120062199912781574953080925042950613870155919379198 853 16486416168971671041104107472433832026011715060990560318018204708276374031320 854 20312165396640447043227011053850972713772168271637204380281508421668155957921 855 25025697451274045980906159754911615455365639563306691760360635136404208681592 856 30833026449572405814873681779406056988307957718525531929644010864189136059088 857 37987973038155351490050780570534858946688199963369673604586248478617584596692 858 46803258120243033323513739772171141133710875925334422379223764892263750050705 859 57664170932992363841411491518349528634052576337931117924547856132291775218125 860 71045408865482098688213950638411728546834151291012042967498470002447694597323 861 87531825034453769729318058110845560572845866352002603285516674710724068628643 862 107843990431094216772545069164696533286618034623639807665798183132392224586564 863 132869687882368262753451228919608148741983674186946499426158818268796433268156 864 163702714331940668568324910699014205730291631905472031355802829132985569327244 865 201690687370096020058375691269549064676979831868841704960389077611603153923936 866 248493945490339053381889431041720205810690707794176127339612842503866903974641 867 306158116423331417223300922560069734444743284132107245264160698636158679192766 868 377203525288813515911514873198481462991577435423119288231659168638606373790089 869 464735350323267285640832931309327023564423301775121891517175843349330442418732 870 572579340754361502413378000474023556851041336398761699182974026481722667005296 871 705449028636729765166829229393631705593025010585708198609132844750519100273452 872 869151742968670433735154140092645911323316642491180229964935673883504669600696 873 1070842430338766453793529831362194976000296474360021934925324751495107823524632 874 1319336375829105507175419262403915181810987182154198062264937593998974727499273 875 1625494492252436924398720184963984916255730466286305307529098292635133406692039 876 2002698017541250440310235058162466379247307901709424595760757461273739780482128 877 2467433367864517725951067989471793402811731203484546487277933304623070222900860 878 3040012708618879228364445989945816959662772539883308186460907331104792889906156 879 3745461737255608993531275219339448665255797550469016385070040175855311990179608 880 4614613480224279427266429359432094576579114192960196615034975849738816659780304 881 5685455910563045881059959190794289552579410667320218549960300601233924483304936 882 7004792286392151388235378453198204734390397849474416612225238195232899210804209 883 8630286778644588312634098638162189650646128315760721919754336487868032617496248 884 10632984796185838752944333696324656029893436217470146515515093949141772397978376 885 13100418164050356478895401685796449432705167420954693002793027253764842620879236 886 16140430872669235707259847675742266392367939960838001189253934584869635510785392 887 19885892609924844700791122895081715057623737511307017574323974760724947500965000 888 24500506090149124128057552254513809634202851704267214189358950610463764160745304 889 30185962000712170009117511445308099186782262371587432739319251211697688644050240 890 37190754287104321397352889898506303921172660221061849351544489406930587854854449 891 45821041065748909709986988536668493571818788536822571271298825894798620472350697 892 56454025861934748462931322232993149601712224754292717786813919843940392870329073 893 69554444025985104941826723918789599034417392175247410789606947097705235491208309 894 85694874898654340649086571594531865426785332136085411978860881682574871001993701 895 105580767508579185349877694489613580484409069647392429553184856443299818502958701 896 130081273598728309477935246744127390118611921351659643742543807053763582663704005 897 160267235599440479487052758189435489305394183723247076481863058265461271307754245 898 197457989886544800884405648087941793226566843944308925833407547672391859162608694 899 243279030952293710594392636624610286798385632481131497104706373567190479634959391 900 299733056814228459057323958857603436400097857235424214891520293411130872505288464 901 369287500840213563999150682776393035434515249410671625681127240508836107996496773 902 454982375738867904648237254370924900861300581546757037659988122191410978998490474 903 560563143247447089998114948860538481345709651194149467213172978634710797501449175 904 690644416846175399476050195604665871464321572545809110955716785688474380165153180 905 850911652445615878963102953794101360769715756269056187437579843953935651472907425 906 1048369642332160679847508601882043153996282600213365113270987391626327510635516119 907 1291648673284454390441901238506653440794668232694496610375693765193517990270475510 908 1591381730098682849499225197364256877194766089929920825267214058604648862775763974 909 1960669230938896413498375880140649912629281339340592450948341299113484970772260747 910 2415651606677764318146613134511574813490581920887349488608329421304895949770751221 911 2976214749925211408144728083372113294836291572081498955821502399939606747272200396 912 3666859166771386807620778278976779166300613144627308066777219185628081127437353576 913 4517770819217002686583881232770880527070328900896364254214799029582016778910261001 914 5566140461549163366431389834652923681066611501109729367485786421208344289545777120 915 6857789134833617756873291073159577121861279733804225977861480186401862279816252630 916 8449170864932300606372516270523833999056045823734146803128694245006511142592016604 917 10409840095871197019870892150664483911685327163074739254077035544119996113364277351 918 12825491702548961338017505285176058725175909083962088742685364965424892063135028572 919 15801706452474172746162233368548172020012200656043587698506867365364498810407228968 920 19468565619245559553783011647524951186312813800670895765284086550992579937844582544 921 23986336438462562240366892880295831713383142701567260019498885580574596716754843545 922 29552476900011725606798282714948755394449754202676989386984672001782941006300620665 923 36410266034845343363671573788108332516311033936481215364846152188184803286116873295 924 44859436899777643970044090058632166515367079760215362167974846433191314428708889899 925 55269276995648840989914982209296650427052406923290101422051881977311310542073167250 926 68094768698197802327932487494472709152228316007252190164737246942736202605208195822 927 83896475150671975074094720863020881172240516663295777863244114308100701415615424790 928 103365040769917534627877732510545832358553330463966673628528200859093281353460007334 929 127351377208380096868244625390841664071936473165533933648027086439667878070214850879 930 156903854108391822475042908105790419466386227368210923035011758441450819076515471544 931 193314120143237165838714481893898751982697261304692138399857910629635622362632344839 932 238173557043014809808758571952530918498064341064907500567832757062826936791341234738 933 293442834038663650798673554161827568925116747988197601989884639040138247333414401988 934 361537602736861453126606041656300278077345063995449792154621885982874449938622597810 935 445434077887533428200700762519321159249585580658745570017866000290975151354238022600 936 548799118657450962828578495029866991608138911122712243646394201150068432707698029934 937 676150495865831059696823120420708655680075384288246177294421287589736310777912880813 938 833054349974222882171866028526499075146461611656457100329433046031187129854428352357 939 1026368470117460048010580510420397827129158872961149238729290956660822752217060697196 940 1264542027160474857819339082372928745627223214026056739297123713723649689008401931934 941 1557984861199138508618012636534756314552339962014254341287008352763787936341816333922 942 1919522463935999961744618678191056592629685026009704133441630238746662386280438931732 943 2364956541823533389945319440710377751879270606668449703459496239037637537634676954332 944 2913755660480984352773897935740244743487409517791161947105890440187705970342374984266 945 3589906156346815412470721056160953399167484902079408124400311727777442281120287865079 946 4422960506321038294642587084687452474313946513735865224729744773808629410974716217436 947 5449328976438498342653167595107850301443105386697014463459035730469452163191776914632 948 6713871003598973200472506677480779047070328600723071202756159444193101852200178846566 949 8271855864798111709090519314015535361622668562737325544043167796956889788541995180488 950 10191378328734111670835137992206591954252353588747029677484798035703552174822434112220 951 12556334870557645060780457432916969706131624195415479380944294274741189712457111066552 952 15470090531038629413554355368657214449619033713206641328050184714928895682799486050818 953 19059996687385444826025076424818167848786518615286049452450496442706337963919773915897 954 23482957193706483120667663509505620323100465129021914677180241216514967374894490133333 955 28932286170144981463320831104613470624543570515718929140639276946984419538086267047965 956 35646157173743954663793337782094249671613899116442000343395436391177521390286445894531 957 43918013038542066372883857096109785033236567679179325887438604188134411178828441075019 958 54109391367276178043718995088316376987488921267926355564923402223837963353650875187239 959 66665726237833823104499452521233346693620545463341834945867696498579153066107986253791 960 82135816768872452518053807889890561143239579176548476273917881213508048748907472304609 961 101195813456257897344078884314708728992026097791834525726368377656214386712827246220506 962 124678770649964380464746547824214349315126562920856440403548618872729354087721736353839 963 153611056820109361928067378928827819939670133436575369544187895819713773625808003401804 964 189257213993853316591860716710922069611284032553017369887583332210891295016094449296335 965 233175227032395382964744573807031854644520600232196695775021936399025706194922890371354 966 287284618399671561008463568895348231632009521500123051339945338622863669548573765558593 967 353950344637505384112963021416581578325630066963464886285813035121442822614681751812384 968 436086161406377836631016829306472139468869646140013362559730916334950871363589224116993 969 537281974862635733975095713621180868460895743931847888286099293991165258076416470337499 970 661960745512600114439842261445395217776022306852704328689647912863894612164138206691338 971 815571802332709476367909640374223037715692440289279698233835808683608385789946210093142 972 1004829016326562792959770357085145107326976472842297068121419140894499680806040659389477 973 1238004243358958175924514930892176961971497073074493763896441077293525387000963549760831 974 1525288861758629736932978499787525193603506594574616815236386415916389056549537315319424 975 1879239206396135121045941521204106771929136661538081701522199451037831879164219067131808 976 2315325367802512957676958350510578911398006307678095064081930367372782750527808291248801 977 2852607342665148691652054064131759779858902051609942952368029661363948008604224761586300 978 3514568088177748806091896325577154997634924358462647281057677574227842620768362968277638 979 4330139890510458282459805965951378035350616798751926979291513382911451006558309178370780 980 5334968906837021075419576323036523142677593271594224047412932523805950687364349837760257 981 6572973150195979251344091253928700104649090344668717811309373601099476074365313387521088 982 8098262011954608988277069753716225298252596939243334626545760017015865130914850702840512 983 9977501218350744109323011274920332070181733600781416328067959468053697010079069769972320 984 12292826586153257066999969625430910981579739908459511392149889835426479760606878061221121 985 15145433928818405758652023689562670761438641960069454344517919496790427769211102822807421 986 18660002016996154564743920015139825759073566318532101625575597071018270389979465791085059 987 22990141907506612847203725981091203794424183117284028604867110453929721396537774969455839 988 28325110814343633922623302304127726937101776388878252652280042977735672083902124807216096 989 34898083964539613173967393558056427041750866733546970463589416578835148158267438194737184 990 42996345976494222162244463311772652340003463672790305090135176595851013289182288897577696 991 52973847194844966271567474586692984410185197273571721418203136063904710299261358667550016 992 65266673780998223338567444212123895391764937182031232810353025899331190059868236728771137 993 80412107709816629097219467901686566153203579142100687154870945396121617829079339551578558 994 99072109726812783661963387916826391912277145460632788780446542467139888219058805342663617 995 122062251634319396509167113897917595706701328577916817385313652921069609615596580312119456 996 150387362448663030431790416202045322643803104966795070037593695898805281699498705119335552 997 185285446413202643605757809760101749685553971700342040501183112477640429857766143314072736 998 228281792389696865768002273071874402025557435373132345591318289073491443146948432211650432 999 281255639584541832039569747658567386435742632646704067009521425137396153446209790879200448 1000 346522313365540055378137191870691281827507569828735299819874451036727343506078027607971585