0 1 1 1 2 2 3 5 4 8 5 17 6 29 7 51 8 88 9 150 10 254 11 416 12 682 13 1102 14 1765 15 2810 16 4415 17 6897 18 10704 19 16482 20 25251 21 38410 22 58120 23 87480 24 130999 25 195253 26 289612 27 427757 28 629128 29 921590 30 1344904 31 1955246 32 2832608 33 4089696 34 5885169 35 8442269 36 12073072 37 17214535 38 24475417 39 34702553 40 49071513 41 69209345 42 97365740 43 136641849 44 191305772 45 267220154 46 372419555 47 517900165 48 718678110 49 995224857 50 1375402584 51 1897061116 52 2611542896 53 3588369836 54 4921534976 55 6737919281 56 9208530202 57 12563518913 58 17112165613 59 23269499294 60 31591674578 61 42822916523 62 57957806256 63 78323706066 64 105689818048 65 142411258202 66 191619134963 67 257471162723 68 345481534122 69 462954815885 70 619555967417 71 828058359610 72 1105324524883 73 1473590438906 74 1962145875139 75 2609530619423 76 3466402042840 77 4599275983616 78 6095401696362 79 8069109279556 80 10670066426684 81 14094008930795 82 18596674156127 83 24511876667743 84 32274937795306 85 42453028426733 86 55784431388241 87 73229303779764 88 96035252048134 89 125821974724381 90 164690428624625 91 215363511799435 92 281367221828937 93 367263751649000 94 478951186883495 95 624048542761889 96 812390072567368 97 1056659394304914 98 1373202389345477 99 1783068528169032 100 2313343864313526 101 2998856194509407 102 3884354785632982 103 5027294832942429 104 6501392022802396 105 8401157150845130 106 10847677187607214 107 13995980594129226 108 18044414958485763 109 23246579125487812 110 29926496060443993 111 38497894546002803 112 49488697231567900 113 63572101765326927 114 81606006217622427 115 104682988972797321 116 134193630991310953 117 171906695144753043 118 220070591110797264 119 281541702732479108 120 359946597103628744 121 459886945379588117 122 587198257312285560 123 749276380709145205 124 955489288499545057 125 1217696150429690742 126 1550901289284623056 127 1974077634122295734 128 2511203055532449261 129 3192563937201264990 130 4056394047159333825 131 5150933897593798503 132 6537017165312779904 133 8291317431723451557 134 10510421792190947128 135 13315939394575244242 136 16860904701826881350 137 21337799723461629335 138 26988599714280415052 139 34117346727875749649 140 43105879685979896885 141 54433504168906266111 142 68701577237713828269 143 86664221291720631538 144 109266677419529722782 145 137693176739259240954 146 173426664939884501911 147 218323281763202383922 148 274705199618546015818 149 345476296160040207685 150 434266214308646556318 151 545609699034991964404 152 685169753895694480559 153 860015206653400060717 154 1078965804558220978724 155 1353021089712770938646 156 1695893173454928126165 157 2124668308374258131449 158 2660628059798596351054 159 3330268166711113371212 160 4166562176615106262876 161 5210528035281206397648 162 6513169496711023859210 163 8137881088443401137264 164 10163426156452644786365 165 12687623123669289154446 166 15831906633141027838086 167 19746969069052264843152 168 24619735722290200659564 169 30681985635299365612930 170 38221002428730823751262 171 47592728250214756801701 172 59238003155290728804537 173 73702606339654653934461 174 91661980332007230733373 175 113951721433320646791358 176 141605167801007471387568 177 175899720961363244134550 178 218413909830349501339078 179 271097663982943523375693 180 336358823818286542455543 181 417169602491972218951600 182 517197556204746907332436 183 640966650051613225432879 184 794055268139227214273413 185 983339560313019488443033 186 1217292406105371034041603 187 1506350585649701692264369 188 1863365570234568549470820 189 2304156795161319136030072 190 2848190492623349912707181 191 3519412310545278709223946 192 4347268229406866672384450 193 5367955962226941867740049 194 6625958386377941582683359 195 8175921978739348682648879 196 10084957156705555491862007 197 12435454412515347484558439 198 15328530830744786872103724 199 18888246804946595038765678 200 23266763499029127831002444 201 28650649022052756853313811 202 35268586846741930209981654 203 43400795456475465772645969 204 53390535681988836110049651 205 65658164270925369432444525 206 80718292054481655609720842 207 99200726436063973127079973 208 121876025434629223156440522 209 149686669754888666838509947 210 183785077095078721358307036 211 225579947338747470568293256 212 276792748339105046863775311 213 339526541715411567138252430 214 416349820994070399143569861 215 510398608155342130892637257 216 625500750499790488631630387 217 766327203503342541635894390 218 938576108158071655699955496 219 1149196710884584016781161222 220 1406661676004053033027124202 221 1721298160020324848935503725 222 2105690220088450327823870097 223 2575167796360275037012149705 224 3148400736395777947754310433 225 3848120236608590354763010217 226 4701994802108537119836677881 227 5743693542856615234311433487 228 7014176536501281442456447344 229 8563260344767992428712299593 230 10451516870051990759634492320 231 12752575942648840115388389157 232 15555916771628123133267167699 233 18970251197621313981671310978 234 23127623184918624468252755887 235 28188374943454997043123490977 236 34347161393930647620050794622 237 41840232483532944417906976134 238 50954248452001837868048259131 239 62036948134374699506154003792 240 75510056688124813129373600006 241 91884899058576193053326802948 242 111781281825382766266227941933 243 135950322144453235677650451735 244 165302042328765604976303896329 245 200938717022964373016779824437 246 244195162717749868121403673614 247 296687403484967470601478214185 248 360371440657001629603651966726 249 437614207767769479023649611842 250 531279217474232663676483972331 251 644829918858326644154447381161 252 782454398835334934433458110644 253 949215801200725677699611601679 254 1151233726124721750020195845861 255 1395902941623598166393989848606 256 1692157022634807545704546243093 257 2050786075878422137337365088471 258 2484819561331244603306211475675 259 3009987445741116421864165115475 260 3645275594288958882306427483440 261 4413594512047875321933905451714 262 5342584393615487491401587754310 263 6465584054511191885599142200438 264 7822796854028023715897267364392 265 9462693358602451824470303761914 266 11443698455669897678047879543791 267 13836220171526591359423509945031 268 16725088885256310653425089294319 269 20212489337834276154370268087295 270 24421484257717946253827528012869 271 29500248095503226532592113056788 272 35627152918734050776935104998850 273 43016876726321542869674277753251 274 51927738211419322620707797816064 275 62670502420451666102179270304101 276 75618950124259884736488514856913 277 91222561587315410503912827983924 278 110021734645916245201721966300022 279 132666039798428644555488450828253 280 159936114010097390908429205016640 281 192769913292020696568432515287269 282 232294185586911800619706180500318 283 279862194566183851277980168684997 284 337098926959956667227020674641436 285 405955257378485973361445753029469 286 488772832839854346020396186374824 287 588361783452786621431680641201972 288 708093776710109974979361126918773 289 852013423490010740705506933324647 290 1024971629461809271373441871127051 291 1232785184401585870784020719258799 292 1482427715675640944971381477680493 293 1782258126725863925933073834669474 294 2142293827599330580307121065884271 295 2574537479075425231564838782167247 296 3093367658397739175024607808285498 297 3716005864940603849506139392004246 298 4463074680104980570760512296484993 299 5359264750822283247605110694885999 300 6434131667629801099528269565408663 301 7723047860269561023580177225703900 302 9268339459677440070202051262213903 303 11120643821897707724004819831785995 304 13340530251376451601451976664373571 305 16000434605601974376692691333734642 306 19186968156511091757617552152173355 307 23003672619085404951028413466817910 308 27574306981654365588304910660855435 309 33046768098289200662982554433981864 310 39597766421288887106627978213771072 311 47438401342770528918587911259954092 312 56820808069133324912407601551711772 313 68046080589912161277430639043153045 314 81473714095319974563874281977186913 315 97532856297761389567333243943590089 316 116735711889594862885403135517566572 317 139693509444581765082390704424665537 318 167135517367279153223693262626276671 319 199931687293552821118488167682309396 320 239119612349625317038003219802646439 321 285936617090496996291974338483969478 322 341857949557836940125770663052313532 323 408642228220948596279867662466730920 324 488385512921239958326966994669605326 325 583585625642905368145415346673331401 326 697218651455662961167949367398627169 327 832829911171098092232211467936394506 328 994642125602249711670433048023030999 329 1187683999222034702621349516584232536 330 1417943053162736816145387624811297954 331 1692547251261645510203907656155237507 332 2019980808796077863320367896325846265 333 2410340575986669899146082247901512053 334 2875640576050886198660983380971553005 335 3430173684585047119920193512677914706 336 4090941103578938869517430422772275881 337 4878162256995099094753723118472275547 338 5815880071814270861494569576069871809 339 6932679375233679476819351800544404703 340 8262539413866721617568947503139092976 341 9845845377163176682579218978693769384 342 11730588394527249592988250846064864234 343 13973788903321830967131346094190431919 344 16643184706146251507277054744812951185 345 19819232631191718452386773098476304926 346 23597481692520743594256931336789921326 347 28091386269740794302537443350904896668 348 33435640386175523982078925678343422065 349 39790129012334163129751186609391812015 350 47344609871534462575610232265390290115 351 56324259965802357239185733091306014960 352 66996245549408274781194462020311284061 353 79677503234973168168111782166114519649 354 94743954125467870921419774104400854199 355 112641413271018306173460095558253409351 356 133898504468148077859764402074451303482 357 159141946766617087444618323867600129879 358 189114645576316277143388649426523208528 359 224697099801837478502461058652491726058 360 266932729129774753467473326549792827137 361 317057834992201256144274509818872924897 362 376537037820155535020810187182815663020 363 447105185506934643880012701461655291369 364 530816907672871862664353856329070362923 365 630105202249027805184785523301171325722 366 747850690832733640297383941491354167371 367 887463473990235131528179879612157009116 368 1052979865169098922043407853316033279016 369 1249176691526815254744610408192829160492 370 1481706332835159607088338536219980542618 371 1757256238689428974622088894021814516084 372 2083737334842258782220380574897547772206 373 2470506519599002502830321102056956990815 374 2928629382036254152744586719028548060891 375 3471190370249276743165154030907537843104 376 4113658929195430226099203993237616729894 377 4874321648429559298531448044223113997985 378 5774792250628016962789989957881914524770 379 6840613359886582555267694804800668192328 380 8101966470323267325677836930316036089512 381 9594509456299522294649985603218314352505 382 11360364402892475202168586413375172374481 383 13449282579932633089122997687449552281664 384 15920018141671929774124437759963268374236 385 18841947732312567019333613955427075503541 386 22296979762432845612334531977477294193050 387 26381804865693033673360055508252087939961 388 31210548152121788607235783014405716055058 389 36917894582150440806114463844784401215003 390 43662771374226637744072969637027782740436 391 51632686156791799624564163484314813775364 392 61048836968191275692273782061976932950411 393 72172130648149477844668649132599446917213 394 85310270182682573447293692527820710776543 395 100826099783614244039209391836500210070470 396 119147429634905885937695601780157974448057 397 140778601177898543040005843331491903361643 398 166314099541503815212972608812073350738862 399 196454573430175073229510148758144512262330 400 232025685844335794886873579551963867921688 401 274000293045335906423211125551677922434030 402 323524536089606188129088569248238810113725 403 381948531271128054460866288850598281772497 404 450862465537237391635539601269381709486383 405 532139043438213010706610237865825902649457 406 627983397019261232119502668823708458559985 407 740991763462401212597754773039820733965056 408 874220462153104278488779418713859729376974 409 1031266968942511793481130684513792889910983 410 1216365197446797548965283926807302985810864 411 1434497463170742086045033500633724739814835 412 1691526035312966317198491226809558681142063 413 1994347684135277076166261380890670923306682 414 2351075221435884739456635225483611994117741 415 2771250722795100352754296567832536035122051 416 3266095930229881045855776458008344251411313 417 3848806283024191811983452313951282559170737 418 4534896136576687851182737677665367879249854 419 5342604031948914378224550097721584296744613 420 6293368404954804296130680994608205627184418 421 7412385911178300441577868988110347117279966 422 8729266636769327850851581494289863631961439 423 10278802916323362929264039105339548066930791 424 12101871349487943636312663423827366778280517 425 14246490968354317804641012350677440440860687 426 16769064441413795780536509006455657642295940 427 19735833804176231478030635918236764351773580 428 23224587595175344203596065108765396374298492 429 27326662581915958467247749889057900785136309 430 32149290639644433238270242852011315587532674 431 37818349978093056601607032531732999586230388 432 44481590009546256828676393809352088138821832 433 52312410963334595671928632188971803706109208 434 61514293166428258610531052345103229282170205 435 72325987064991350537003294586174739494282488 436 85027593952070983135810916497834504225400600 437 99947689452674921696092657340431390592390052 438 117471667637160265971220001008235782990873664 439 138051513814976785984341770674626604881637002 440 162217249336284357807178754028715039111009439 441 190590332954217506560486728505443532931661725 442 223899351473922099255125308179569255326714501 443 262998388700906647597141815230526416619038999 444 308888527460021767172366773678393520648039696 445 362743016273363641898230638415677862685892469 446 425936722010589939894255070919997937053066771 447 500080594616451448098577864166620070374566341 448 587061992394592510986898685572332043089636992 449 689091859218960297764553346044109052531363828 450 808759911877044547756383958006996845804356050 451 949099190513204114212785868664100962825519915 452 1113661552487870853539945642013442714383711699 453 1306605955322785369901007192604855749979417838 454 1532801684085049078208116819971432271760198440 455 1797949039941193032444449236855054146948424780 456 2108720428272507241786216997616081700850989028 457 2472925276689161796950194977586815979017400422 458 2899702787169847291641760065824163053268562681 459 3399747195965912390251060797757807322559238860 460 3985570995663717408624915003102493454535877732 461 4671812484322285064849189665578463205238519620 462 5475595068355522594903847219540196083759599789 463 6416946983800711602729091851114690362187568964 464 7519291543908355396447067513956565072138099075 465 8810019703485271268180553243163058611975037380 466 10321158691568951787837207572619404116516319723 467 12090152749725138259079418438393813852487209453 468 14160774676990001252008087204933849563648260741 469 16584189986428863237093778556204646840185317017 470 19420199094846348348821735341634526242472677848 471 22738687180594940997707561125244788024068512473 472 26621316252701077625970698393234968194541848664 473 31163499691686410792941795357526133277109346528 474 36476706181152700038836712481830339169226701441 475 42691147703712991465851673695456982613685087060 476 49958915304640409078721804229882289578199266111 477 58457636840362805860992064245529564046118176859 478 68394743169335361795002202425001024656772647192 479 80012443492044820474127324240426950632153301520 480 93593527132997009114527481649475294808226140851 481 109468128361886156046229221021814134596787697889 482 128021613317049142861403691097344746756678373041 483 149703774237025339319498607791279471683898310404 484 175039546624394548689884976006158920162429794632 485 204641500355927463051608226063797129891961095689 486 239224396923038978693192557127148659664067221796 487 279622152876044492114982211473509093587715476108 488 326807605246199798335944368534368631586038808568 489 381915539498791651516863553756663378362117211036 490 446269515901271878062121133784847358336832619887 491 521413117782948484980542874059960766083458612999 492 609146347003330995839401551190785458638910522338 493 711568010341353789388757550358451939729115075947 494 831125078145437135614700665943190445515205968807 495 970670156553924744206366270250427718656303462908 496 1133528400516347949760040580103174703242534556333 497 1323575410908060295047326007012022040766720450273 498 1545327910097146416665607032104869858322403266754 499 1804049282037118987943060277649243827231484040485 500 2105872401871461277550604917032507900653524274302 501 2457942573746589935693590947197719714685532505597 502 2868583852856346334117424324929748350794901467518 503 3347492558914005190762484031319675695583862390550 504 3905962405134760296341334587658929330487540091082 505 4557146383178713308186585371713457774445532639385 506 5316361376318023992364783716343795627624919679613 507 6201442438869111120216455103139691543302388672660 508 7233154801144750459760202849456644766664246489211 509 8435672960730538517983071497541537680808223149496 510 9837137731644231687811734550048119637063470281102 511 11470303876363489329814078389002690383939149774346 512 13373292980605414184785755969605050652464682366400 513 15590468592081835783623792753115728326549819438765 514 18173453384361257653159534374568263907257037840861 515 21182311285849520215512472368391106234610248804316 516 24686921201758733229788847853407546101074694262718 517 28768573234881443739093850051404193787480502067596 518 33521823273004738844821253649018331126947321197813 519 39056647565765965472785616043734955335314135485254 520 45500945587796394890506846993417324092956768367537 521 53003447224219617502324953858297924637488208683219 522 61737089288182885494524228283257347206148899205630 523 71902936784075234021271871937812655421663738414165 524 83734736391369155460685601587490632367818909582459 525 97504203625397831533571640133967687932968229451907 526 113527161337108977279890785828018558092931058297523 527 132170665996173934065340713749013213176361735194920 528 153861279968560487530133100207309768988077580603958 529 179094673222826441810497724683573859973594162541658 530 208446767125302383792030180449834456477547643042553 531 242586666845315927014346275636730991207051682591250 532 282291668119406252589359656331530698290764308436374 533 328464669564822533833482601383204402880124596652896 534 382154374367214028345002152241044544046400139392786 535 444578726128802129905888067231144130117858699792267 536 517152094262780379951908495285543631817737919806168 537 601516806074094225076470454842443288520357867261954 538 699579717330639541702543627009323380312174459319198 539 813554622731540544583965685598304040664417210631374 540 946011434567320722240114977697779074595296196000036 541 1099933204754274018352049342843101324770306299437806 542 1278782235450138592995495255394694330497798484157685 543 1486576720248381329316307024697803388740968925701257 544 1727979585698494637588585193029686083676142601945839 545 2008401466458551793590076084115948279455084222781588 546 2334120052358751405438892532464294059217807813567973 547 2712418398519072623343758094678540378345296074624671 548 3151745197907595765785674307071048883639678587567701 549 3661900488000937809342563149744490874817339826360635 550 4254250809512872534455629890420736436506208548514332 551 4941978467044073380681744295568727820369944372302125 552 5740370272322361009421084231732837361324477738464057 553 6667151995868602384202837188711303792168426504211408 554 7742875730251019796310056053362859150285657420516451 555 8991368498155102897199498558980949919358790930399632 556 10440251745061532133688188266669253882533439513368007 557 12121542866835558321325370134668335043832695140823463 558 14072351668681970585787535723174999289026744982790553 559 16335686670307622485445634072089389018798775425267117 560 18961388505015019375525826558870393816940198531699988 561 22007210356612523921661588970292123665662106204611991 562 25540068493791195175738391184442763210286316593632060 563 29637489562000792090747692425122403271731507697662468 564 34389285452903583558432187863749177122789558610722262 565 39899491377810312518023526274548373641259221673434976 566 46288608324070599235580245944689870028033545200839588 567 53696197487557178869660171088931442810307990666163325 568 62283881683261357940644308303903579584342823263819470 569 72238817293193260348588240492153665373984590977573603 570 83777710193453750298619137417567397031826441640344305 571 97151460514940166196848400954321798744585428670507879 572 112650534270480949592092330121551525939437172171990382 573 130611175097271223839653592756504645308201071607416037 574 151422586931029494357317083715258094999321807338928720 575 175535238709134568786555035573924249691430916825025516 576 203470465611384410382073160168751675564238579092112534 577 235831568370087392433518967787645856472429913810243256 578 273316643370724214087613535310208606935200886185957717 579 316733412260028603825517198188840979593962227268397374 580 367016361317422105034430685138931777672289739768782809 581 425246548778351765005977673787667816850703906344946066 582 492674493604059434534689702909915227087477555437813105 583 570746623001021574845199231959435088263026392035269828 584 661135829606347296131175345965024816314519332718843487 585 765776774172820805321650939342976836612220935127481172 586 886906667537550230958826968263201333752303251233941690 587 1027112378633047937677218055910005412189715054590972350 588 1189384845593812401241368885303534944027093822677395832 589 1377181917268913791739528509522562870588598609297190697 590 1594500925717377138224832497899880360795359772247448134 591 1845962490046675754807738171764846255629787210683034377 592 2136907282296451928917580668725601902107777492791868737 593 2473507751623961838113460068676218195881481462081236036 594 2862897109174886271477423394362382364488633981701929654 595 3313318228895757697443075255827696060036620174067924786 596 3834295526270184174789501341405532744960950011353879073 597 4436833345724397214798994766037334149933049127713258077 598 5133644927671026440017044681850219330282023242291214265 599 5939416648691182604430392477694309646772264234958869585 600 6871112945681502536605663400402672700063418720231026435 601 7948328161289033359390369561778907541464230166378431481 602 9193692500167493515982548114135886320957142205367888114 603 10633340382555244037089096371438810198078513333996107477 604 12297450745312114938839764223700522270830248188076202102 605 14220870296076550960747664849140589934416997560644181398 606 16443832402633443046176749450220926932108601590618830736 607 19012786230303277782120252934044869004961759093889341740 608 21981352963586669987963597684642754226574485531034968959 609 25411428508614959611460129290843962791301542924408530020 610 29374455021001200710241930444460448352782504747859904165 611 33952886997928990592396208722113952869683060448542497026 612 39241881581013315776269736512774160184219399754369543319 613 45351247214967211590063104809824650329218340110493717975 614 52407689985364080027451819316096817300464773470719022781 615 60557402919089550033442913383771891378163696336783824624 616 69969050391050146775775338600107558111921405491300459990 617 80837207675587873823690900958441199033178909409931557606 618 93386324766325041784133322508576721420050961313255366475 619 107875294042581561963455289954689081164729112464977329142 620 124602713389547760646367893713918417994491977238676825315 621 143912950219252086836762591311112060141265426516798758409 622 166203127761511378788002462207968916351653241119480055298 623 191931173310501598147130377323941269549217078215454294436 624 221625089181909962981857741350975157427846614339355997395 625 255893631369876917673929645414106650856801238082695961769 626 295438608765585300821324252580838098996954786567065174985 627 341069047854426259176714473085936341481579453007325124335 628 393717504671201885116659295154766593747949981106809221012 629 454458848180876689723970375759782558546602532777571542577 630 524531887990846038336279533021122790027337658124911966071 631 605364275337076694903373004099918536330579014289640604741 632 698601170709126362562701586596916946302684095750631154799 633 806138245537946177970790239503420013998936157971974514712 634 930159670501052466732240967691373929446626633517289494494 635 1073181840850656672150705245431353448928910576517780318956 636 1238103701634671182865316388818005432264994008292605754184 637 1428264664931749581930645011149975563693689395301271647800 638 1647511259755259151594698306490708761503471599465017712501 639 1900273825962419984847204564362472500338185091508121525876 640 2191654759622883484424513293935710341848758413553623714298 641 2527530042631372515688148985513444234153862203295209975250 642 2914666048225453714340395744527559484020059096727819917286 643 3360853911466217292008510643141903994027846463945921362401 644 3875064095365375532029535048323446434613067829018424678377 645 4467624175748511159392041932947294874768020632232549697239 646 5150423318648938109539764733375136643131278204656930959370 647 5937147441656520395970878367062308056811632949775069261611 648 6843549645098913269651275142581044346878617219815291600629 649 7887761181565222585243663094219077961613347847547983693615 650 9090649016122240129855497160185465585649568164198990768757 651 10476226929566673478248031262429032608393404606784148259968 652 12072128150346902994997825580947174952489110794933964743157 653 13910148687038871760695237880185736969773019001854447455976 654 16026871895026270320452675260743949286283845718986986746781 655 18464386374181058035617187918691085334413315289646976264217 656 21271111088529277064784313857048893224402824393672456036161 657 24502743658133804310497823692501293689238342026074372822593 658 28223350136732938240380160182455108795470509812559018800478 659 32506617300760968015618217977510413951835846623803198583316 660 37437291587514823399982561460122877770804296703371347422431 661 43112832391197514784559617086747662303555003711308031417137 662 49645311522744514225481186713683724741169115162101394322928 663 57163595339959918811713296225016969358661005669674535685122 664 65815851447083983084992889199378542465116267682207739559451 665 75772428048948189706733403830646274293071008575672583730641 666 87229161140634378625462070646084166115773083684070280031348 667 100411172852302893559635855672463901173959407129288090609910 668 115577233603298682012926328541104992905028648939485733415401 669 133024771424762755133575736943558672833775247067875893330000 670 153095624086255434999148757848677608357398738791460265387907 671 176182643739034412227050777374611847914926920826191638535228 672 202737279929772417505931478243889169347874008294517469611078 673 233278285345097066523250742364571540378557728822523689536820 674 268401709864696976866325288081016322386822869217362083887536 675 308792372824384444097417874067402567282801796612920816094373 676 355237031273443395190241100407124408688553319226763920825791 677 408639493971639600443407453209499786277341343864243092600519 678 470037967504579560389238153815552151247296946678418848088908 679 540624962882056911253093982903772099746795368671219207699372 680 621770139101699789449191527393881684640233086323489273166894 681 715046515301668323112514553718833954919137147713637544444329 682 822260546312662607731091734667078426260749176939713559362256 683 945486628820341072368604879989485283170325372468216200257847 684 1087106688302955839015900916910886724618377715647004056334700 685 1249855591947826202657952477820987042404211751913811154035362 686 1436873241628060448125173910621079789558020498791131530317455 687 1651764325745127116417253411720528668312595196789727154350935 688 1898666851610975816461468856134115312790219020087385059977325 689 2182330743684758193795550546350576544090475880532581870881416 690 2508207980402729009923409714575649321955518106798639531282732 691 2882555956988717418061632190279150184742155047491000612915949 692 3312556007446338402031924229408550187505224619979012240547586 693 3806449300420490187721561899944279763271362326397571201103869 694 4373692645931782072419805079427211127575438000643975968424105 695 5025137119033218903414834601726237262784315418384040847101659 696 5773232828962893052768387863972520078213605160974418693615997 697 6632263646089859425930378735097256375431120755509943202789457 698 7618616252703348493469406316025872107873250929617433460551922 699 8751088517577937112049597519552152471344682015590473427494409 700 10051242919810338641876722763548250188293548984586868106020370 701 11543811577877066314424862661146003497063202467740012946647834 702 13257160390312566230128850989934328275986250632513619694187473 703 15223820882128108056219659476711454015704293943085532483315411 704 17481099595833571657132426793774029041867060413031728598896826 705 20071776290269225129482908656132470426026481409875874656761958 706 23044903840220050786422026467075501043108142699656041399881100 707 26456724594485818038281351781363243253037150469999965824166568 708 30371720083455394547793333164082262634736382406454166104852462 709 34863813407850483358668232636884635009852671884499938980302978 710 40017746432244209613066981373924633784630929365620942990820712 711 45930657100607090577543273336269223225222608310810462410331083 712 52713885844068804493196643958743841126249188756756339139603533 713 60495044229113974520243671740894546320338519907966267845272436 714 69420383772752309234090784560763500879342475584837507091344268 715 79657508315745418308092917556264392083544723281384738914374810 716 91398479593916244766664956848983242968790097419895792489482298 717 104863372793089528022311587376987196923769391821376442674828793 718 120304347043473275518883121785852018139513758915282970573087410 719 138010305150704022214821789132561562148478825311252627673897901 720 158312227540596514723930900817777388812561902424429514394506111 721 181589277603912739805309589230665883662149690903982591613788966 722 208275789584418407220932461222898353119926951467273920174806905 723 238869266107370740867596409098280047369952918817829798867171064 724 273939530681038134022607568656891735145197914374502439542301341 725 314139201345976642464867212474967394461176006329398007008891420 726 360215675466816303231852274255273507458519710463079122582909465 727 413024842883154206522645471823207072869882086881312917787721407 728 473546775743847081319246655224773126956034821337022591157245237 729 542903678895199697043776306062854159714841868313786111596288790 730 622380425309224759889888041844503545432775399397548451330924917 731 713448047443642165917208088328303683734892016594302912758585947 732 817790608442908171457800557272935233632747899948092206971044038 733 937335937658001944109305656583428951547979832883771920506702318 734 1074290784153404790060850159684054950922260392084592324269661434 735 1231181020905627875950991674932108086891712716943694554212837871 736 1410897622674543855889466331599797152789931783718443590555843578 737 1616749243639582291745700188954616604652977356873821139363957362 738 1852522338655392312028767155244056550556133177418563099348673536 739 2122549906470241514327288895039724278525709259273959143753595882 740 2431790086832214836716006876348263040618242249345656140053829219 741 2785916018783962530452281308907201710456432302919192684263876558 742 3191418567697728784935807475941080908057259175135454464635773668 743 3655723757244177688851817569096687640288364059839870415187488789 744 4187327003531660482444379879024592686758928329098552101380852662 745 4795946546672067604054299468640497157887453539421394447444130227 746 5492698815243969131084394506089901761169983134506206879356093384 747 6290298847485944826574774555935935605289837439711562615799853985 748 7203289336352139983650677832156041298571002557576636763243721407 749 8248302371541370430592650264513549375692827212750361123302950032 750 9444358529101216685408271301122551447786439853326418598394610639 751 10813208618279810397071529237709931004347781133662329422873375909 752 12379724147433779606565887963664053690232118476193142670727151261 753 14172343429095038086570255756448017378643464466155599755395197634 754 16223581223681423589596906463732356813718156753402837025097701303 755 18570610938828380722806501597577296696386132402162337864459121861 756 21255929676326971426422556128968379928205886808106958024986908925 757 24328117873300535127995252879384659949773228221093854350413762397 758 27842706943757454934471911959889069118867658791245419685157362710 759 31863170219767700098837775851936487312062311721098393811221349627 760 36462054650992682478957624591391765727350522365894981454165985901 761 41722273184497700959590749178103700125887579720937288978895325203 762 47738580556257517325224596691003817899189241333467032473518804767 763 54619258430035846153305977841606553394566908225467594058828913193 764 62488039473657035604902926360121337864042156450832225218247891553 765 71486304130083860768057208819646731611402954392905222094952007570 766 81775588592944940331571121048317018178426184049517455377560622031 767 93540447915000359205208562375543489469055942563274345147935219925 768 106991724356671829084535139332209607662642202526919327325890335273 769 122370278126349306048455979386927739171793350038520776150410190329 770 139951245695653779601942328389813396625043105593165749458730808716 771 160048900028949900512784083572200565846510467121117260410402059642 772 183022197504089580628060395714802953775012492524115579522320083751 773 209281108199375774294330879193825295510308968382212636956681555135 774 239293839783654436159554658938300891143658658220130523540209095378 775 273595080704145928766621393466786642092412289504647801925704123215 776 312795405984187946228891455926925219851719223577414706311410980409 777 357592009021208306800552018461204492252321834841526140780824383546 778 408780945656430842660665163520748607575601833788863064450814881268 779 467271102861988318471213365261648780350931520063926377453760591985 780 534100134102278119448031632310195357372709115523898135285509061648 781 610452637280080586587033172714017842652954502200845411424673733360 782 697680889749719492192502924469722115202315424000592137586429937798 783 797328498824619433212931947532466928906022862921351062416227920674 784 911157376270927664516973333437191979778854824398791768886028427463 785 1041178502311527742332810428630922417361268636797216101039933081455 786 1189687009632301866152173318492204293417729093040868742760313195111 787 1359302191885012793767407059544234574032696202143521533785018863831 788 1553013125470782783024182566664364831110880835791589551921181637556 789 1774230689389874568085319382599425886798156644639980235126945530470 790 2026846877279074839606540321369570306290134744353082739139420838592 791 2315302420272971821197877373459512659836934809171655336531596194961 792 2644663881119886275341030109421773585896157355519473238625148526122 793 3020711541446783173572744358911261172325071993461014496172000133568 794 3450039587919107759347844962297183823668679921648054779948649358154 795 3940170312374657653890327066373366948945259802836956196531877636333 796 4499684279344799294154250557108984589829933927921231397597610028771 797 5138368685715469065940562704983709591005365360331496254360252129982 798 5867386446179252245787088875549082317571173585326903546690655722128 799 6699468889769602791104539009904238145910451925175655921436403014143 800 7649135353042415759920716448661915648857183635951727321715159379803 801 8732943411081999050642963356715327638599261859037022327366848953396 802 9969774006082068829848267363657250552433083839536481301606489432613 803 11381156323458558671934548612317665479297731136124370638522763700765 804 12991637937150653747172224404790404341254842285238235946663651440123 805 14829206510173194623470166700714359658510701734837776960951113436368 806 16925770206348838106778317228239953440941625212882713731844478087376 807 19317704958971407898685560319808288396313771907918895321805789417577 808 22046477868418680350313159677163518060449179894259493615854420229048 809 25159357282187351542486406929971245134507775363505654380722671756097 810 28710221568775203239479268611216107170860702361196865187146228267764 811 32760480255511899899039734186657040466527084588723855443341017688550 812 37380123087380811974341435040577513438608241279264171636094141123358 813 42648914710386013549136266184896398759327094071760479716355818738902 814 48657755124686413318813050495115284275909726950442865540563286140417 815 55510228829990032741556244426827016574945734206489959843510437202544 816 63324368744546870746827669773081390374098202335061162633054072655362 817 72234664571745523839172302325121495783176377142642832254889569118432 818 82394349374183360250867330246894395314450360989046448368542824288049 819 93978002761618475120565872169077729725326040043552096292249251127761 820 107184514383100146958486357543115417788291588431225180654484786919051 821 122240457421939958281893396323637473666591530788473659705296026574548 822 139403928624025215321110531723029061117581102187464736489553580949616 823 158968919157768841121026644470734448205434841892481397529690574317560 824 181270289435526397383023889848490625341587101549523041240456853622097 825 206689431066771436157406093724693452740225920262517039207672018576156 826 235660710527632685845193221919437809317724132155593870754415688589165 827 268678802106912986003484285599185800387726940626534354186641465000206 828 306307032438246203063678388024795816494845693259850144195348657218755 829 349186875693333050509441250202633266026578068261121150410212802723276 830 398048757566785812219379826362480361152185657661637066690386916474597 831 453724347840832182078284401809349817796240284297839885291997124790197 832 517160545932119875674050511639175077655285200581591348405498037560706 833 589435391795302326429605761521908176999992254069889864744584555819546 834 671776166345677457250124460044880138806154779827941587139286035987092 835 765579981684500771704931505861201869962063327998120744052424774334960 836 872437202454565554012831078681482217529804248670190094991536623541731 837 994158086288848849130060203176201938242228081891057339731415994091964 838 1132803084300585445221007897454648206334744578093390114655424901189326 839 1290717302760899950823943958521444319378099642137335951146182940946834 840 1470569695498523481241269126948310631002940544670956492805517744993083 841 1675397634245864874716144315906446591099206416834902601989499382771736 842 1908657592407637866488189913526335424241898858708306439561298341174302 843 2174282777973552264901348996443459773991339707031680031346138340757091 844 2476748665159730314839303473707182741669934337300355312227495609280459 845 2821147503688282144736918824202885805166277417223757107310364711755036 846 3213273031493448918828999578704175553301246177919421989522149147068086 847 3659716783450755993491255696433415691301344262267615985420314694353373 848 4167977578157793834093830749403162084071268978171044249859098201852370 849 4746585979909907574013551310830093006510933672727928696584580890694297 850 5405245777281638076082937855019676949922954235395764489862364290651704 851 6154994797083031727193816758097649988186023004888256150205801326214218 852 7008387687376882901116569244319867747823296949195376943809818936333395 853 7979703660787837668154158860656086637056504834808698248557517504018150 854 9085182595258255276221822814556934306557099203170772389427203826121593 855 10343293350233357688298779781718274324315720122533303207926280289911180 856 11775038679391094400164476372204016754116585598821482664720061892255420 857 13404301714866448009773143580909741793073256976264759865886664204709949 858 15258239671979482635659285166158359094397545123731929357872549468437515 859 17367731188563887546663261074982081057882626914628308754257934828576127 860 19767884581360532004140438568157348363572658394358635978483218255577355 861 22498615287484861618866944903966392778804560850776260526039178558059991 862 25605301877457681244298633667006890959309964183817390489732842826615499 863 29139531295578560821886504931652628801433146268292401438833708026657154 864 33159945423787377222964473364217126410115021388473593001576426351715481 865 37733202699584913599914393470056427050845803036321683838254478883270131 866 42935070373127960117728808367357366514233642073022166909217816362678539 867 48851665092826155036025577058620086354555878391541665602848111094209035 868 55580861896148593894877136148688312706875082706743002097968082917892129 869 63233894390880575577990479199945768936683991304248388214340058059255376 870 71937171984815513301297263427083631369222737949001601546250069259426611 871 81834343507639741951110104277374451738597782971712635700976274075253034 872 93088640522906036220194861005422076332449067918578691709698593589117912 873 105885538113222512637483286465610227317789105500738120870045088969860756 874 120435776009208405292665963888925577869162139813594032686688640233667347 875 136978788702976202281211316559987262764673713605944485044815228090490727 876 155786599731230115059084968080440724379037166788352966835845923220832748 877 177168242735042594582917181885154710391936847166932809361326739380670086 878 201474780320300658626877007090060021889962330694440952295919554396818717 879 229105001287650787547540825292788805398889246575251452770802249194748676 880 260511887624171392931131039599105150326487065655427251154622738576215781 881 296209954921680305623829404177419335980146807368015090320300814155442768 882 336783583801977011079107889349237761393558965215874673251926462819626948 883 382896475706596072165458972028872133303785183027320945566822971540837230 884 435302384296127712291338342058056857028098109108508242674648545664281418 885 494857293983174077580609489436222439691664618543987581125816749454559135 886 562533240112271858875613658748114164047348059658746535774471173631458467 887 639433991360679214698839752065170610605041582448631842538903414915617857 888 726812844474798076536878673084314490540384241135721270526845162943058796 889 826092814941474468343739581789428299596562086060994081941009523779806873 890 938889545146257562835483906232135511318561222367581904702475082420587871 891 1067037294586277952569853446884078194079967367934005748626705775884246903 892 1212618425456912678653712184158070713483096620211426201750851020385551116 893 1377996852181251668522806477584956430024628721776168452016791844603280141 894 1565855986062996201293981317831587086145403619584315086169334663697878625 895 1779241777194591402571618819809071977808563449752349561106805366075050656 896 2021611536150364056444989639470762992768219734495323248419163464494343931 897 2296889309092987862241331351030516652243538623905462277632126441175433503 898 2609528683140388453188540177553550706204360597640049263196817119760914397 899 2964584015786637477993640085003357985376697318911084639453566852834054703 900 3367791214664377269917031950060237192253621210678185215171541484472418210 901 3825659344038278621345205846806006531112101597074645231784022638232597519 902 4345574504461565495299284470827994471796420125705840368030387395212327850 903 4935917624651375264955862497100340064923630905925113246917078808498601202 904 5606198022832874819465659038189226243748144810242889454424096050590572016 905 6367204841950285429054194999670743162441838378987314578749123240610221336 906 7231178743075283677227764785775678167142467931333013078715002128999231410 907 8212006558394671211423700917921016832238896927315407131921252845561443470 908 9325441964236184042437683112830782424141730664391148662878805078525141890 909 10589355641246779356185632491509952939364175273618553307582328739071811891 910 12024018849356044015114306929679133280675979085795274117259304289339061357 911 13652424866650313807978252479660073633717595218090769293914069959330346530 912 15500653331798533223886939630499882641993488258043836023814312170420779124 913 17598283198315555092791893690697822199474531448584174888144359633758086165 914 19978860766026969561998770059165575991359351065154286908544695451975014216 915 22680430112270955004230166456536551756538982696144616312925765583649009723 916 25746134215828720907215559922820792444812939074931791670343438609252610268 917 29224896165240663645207526818198118092590980033396268894298650676765920696 918 33172191086925308555321485912412055411157359074573328186040044742674016145 919 37650920836474151867416833792852297617821937120181348324735137975766293254 920 42732405090256210319337695381875395892720856737191290794198438484704869582 921 48497504278474857489175461566477868538342529532059048189509905216856935895 922 55037891842725404549037527676338328060406348221584189209966479564636725008 923 62457495612178597036711888491469226922632083916811430512787511348523193399 924 70874130708134883202131421972218747619071112932678907547895149051686673438 925 80421349346862932705881424595922124786825650099124365118779259725252645065 926 91250536260598411075078406708189691388285471476243918495670462241956349622 927 103533282247503352459206067725645260888432463865570376590557347984300152784 928 117464072651136432253811349898973827643437731785566616883374043738634968798 929 133263332423993261497068809586673727983847016588864416658721464747789316132 930 151180874921933303246213620755227463759424513728917193709843805704355202838 931 171499807790477965360562039156474753419068782269794743354435797068058439846 932 194540956334637125831043782884214027541173709064110567129986971416406065471 933 220667872718049704385855789787376060361622160932261164438596757250959392040 934 250292508335724595516192537965329119327563899730185159836800541554496342914 935 283881636884241840386386710722706827029149710996628627592252932675420335663 936 321964127168458679201313024191967828348227561393941467972368902820167452698 937 365139177709257723065682547061053017166646835245388525830638708132711310551 938 414085639950151241275788082149147847865439438331644827342160112493615349181 939 469572573524833746495388554914972618501412137618885013720341271373145260530 940 532471195895357909881424866660367228848013093167486888331387352487052376054 941 603768409986663920567277365732605540947107078619648223368238396926939469726 942 684582117550019321707801543583737721112174983282103235990238561250373083312 943 776178553249776943237577506392069528652273200051330967538037091774213126077 944 879991905296380886991032373421428288756567172649298009134766066118109189245 945 997646523308937231434543500794697318524952364050701289647929944040550432671 946 1130982053508597835728675217558467264914781964507953320474258324456153377860 947 1282081885913492058419958998172292150418787776597170942919669567752804965168 948 1453305348598175639808741863650370058032469819666864411459094327562395264841 949 1647324141053923631064895118476421205619125462024562404635916199990294097091 950 1867163563097521846421583276570854448008148318627992862679486911823314013656 951 2116249168593574324612005172363131411431815113080674195056052974123989462101 952 2398459555572419119212436548069729827182967210406173654558033612576432356874 953 2718186097378067783927390927798853391749722449355048832028839166122835365270 954 3080400524663896187072750657622597859255057427379721416752595161416037773738 955 3490731386944771101197327849847287576664244792660635528094754298941913481323 956 3955550556793846742557422240605326965925128659774434857696368663830985669412 957 4482071091652040239643156259610798080602632081769619041502452234290288250245 958 5078457939870300440581054748293611673260057222822621019696506194402578032946 959 5753953171595424373331485567277689748308359232694735544399475314151932746353 960 6519017634337604692121692096582092681200653932983352578022998058993084002539 961 7385491180795250400753809465949738731345450696300603409461590309056114011248 962 8366773896456283648960247184564276290458920751089321180761827306816989894536 963 9478031070819240116287077415002784370459502533274334901680906939246841698687 964 10736425013495615818205685391745765461883594514396382198488119617283881763107 965 12161377220289382854968744417858861792772327214223437682862573567176841743260 966 13774864850610069815262697038410884569847488662121950697513437786246602846611 967 15601755993047628910131114598610149992339791643666118428469792528646302579068 968 17670188778281412635715188867013634341798650007280368581692211884446107228343 969 20012000056361080570002606733482412996795825418564915009420278335991036973809 970 22663210098548563669845735161080084454268409684268823958904133910138148704032 971 25664570623370412940812268110272527409896493521842299706573749063129094290916 972 29062184394742468380893391837507262902702493967106470227290278825271494023267 973 32908205711040240413256220915258261524258666146420801439382945735683693479285 974 37261632313653921200573469636740958549909520356400394077437424947463156725613 975 42189200609782765479541666880968639607036549255835248038364666263383730977708 976 47766397647188882762272839544338730201517654332208396755257041239852724165000 977 54078605021142869419727405287216981816469896733911003775566712998245709016160 978 61222391861582468498516503463604697889919028169059311537358013141428782568264 979 69306976270607426618711707243300339018536544892274313601623934243215570854790 980 78455877089617258016148176920656545631202592262625218906123614028506230354027 981 88808780708641649232868124539146357500656863688080107627665578102238077731521 982 100523650829442427635380386206402009297182357854344879149481967732004945443000 983 113779112705864843494074805224603400258224614861953930288215727893635241959401 984 128777147462810283971885583379530225780863163358519633445236538192640675172365 985 145746136699033935122537373447910994415376507381783673903570161504883256959265 986 164944302776368184595688532839733818140004958934736041377944934076748857989686 987 186663596065234885540944020808082208340173373551950848910563313503990828655120 988 211234087039514752482510452379464024634349103335480389340833228085434026996760 989 239028928590096024787478825819553106334058534527168552303932003550946660246860 990 270469962365269841268344422984607017879621680928291493470615972527967409427438 991 306034052471144216863634119235457206488014276929392474828479839043287971344928 992 346260240615795094409633422576461123657738906591891024911910305366628550387799 993 391757828914178153471535947414266894079197780582734622979307152441921573456669 994 443215510264213866029943315056692897663336847674669655595570890591482988973132 995 501411681657928490348677719210748886641925901149267720534191110695448050709805 996 567226093230646307110444868863326799710637543707443516500537018190392925024406 997 641653005530365459375689739054037915033699389147905947142128986830477042863592 998 725816049695486058030903128250864331388953310735519481081174880762045059343070 999 820985010285500468972095854269798697011217801377569748922831414073165237511757 1000 928594778780902154243025132801746551347638829908335693864579298706745513108128