0 1 1 6 2 27 3 98 4 315 5 913 6 2462 7 6237 8 15035 9 34705 10 77231 11 166364 12 348326 13 710869 14 1417900 15 2769730 16 5308732 17 9999185 18 18533944 19 33845975 20 60960273 21 108389248 22 190410133 23 330733733 24 568388100 25 967054374 26 1629808139 27 2722189979 28 4508130889 29 7405471040 30 12071334656 31 19532545711 32 31383895059 33 50087785023 34 79425014950 35 125169350624 36 196092576086 37 305454719925 38 473204548369 39 729214486425 40 1118017663499 41 1705716260475 42 2590019185179 43 3914771232229 44 5890909988350 45 8826586976851 46 13170317194055 47 19572586740717 48 28973538499289 49 42727383964125 50 62778398261333 51 91909150089735 52 134089624612034 53 194966873988925 54 282549913034690 55 408165170515015 56 587785958785911 57 843877705717419 58 1207952776419103 59 1724099255093005 60 2453843603845893 61 3482836026629459 62 4930021230166098 63 6960190973888166 64 9801128727047575 65 13766977189214770 66 19290022038440552 67 26963836124660304 68 37601729410458596 69 52315781470228825 70 72623502409622001 71 100591513301200004 72 139028742691789208 73 191745739582467609 74 263902119945494700 75 362471299947894590 76 496861058853083636 77 679740808271632055 78 928142624939924703 79 1264924296500858865 80 1720710351869731012 81 2336463255438463556 82 3166884176897637554 83 4284904272051127264 84 5787607451416959630 85 7804029600047451933 86 10505414145821648121 87 14118678729312427102 88 18944074051578694364 89 25378308538196283600 90 33944790209291608193 91 45333124287166269113 92 60450632574515327321 93 80489467972342295032 94 107013935070321452425 95 142073959647325647601 96 188352357822999539611 97 249355743200254583933 98 329661709413234487752 99 435238503087857492325 100 573857970160480132409 101 755628384807034307422 102 993681194097625263955 103 1305055161309930557623 104 1711833407687543347230 105 2242604118504339022316 106 2934335054568156646495 107 3834776577137490896822 108 5005539014564255829284 109 6526029584032646812180 110 8498483880879544174520 111 11054389857217027543191 112 14362681611367919240714 113 18640180433328730837516 114 24164886698064112847425 115 31292884993216563489612 116 40479824590125819116035 117 52308188352248128453142 118 67521878318013033912187 119 87070041568063469654000 120 112162555610695307669884 121 144340213310645951475896 122 185563424335944744369959 123 238324221716726349382029 124 305787576227033655012675 125 391969537264305792933899 126 501961610310406321616507 127 642213139109196055449748 128 820886398321202740091422 129 1048302759355163263936740 130 1337502841132288034510730 131 1704949212241026260478990 132 2171407234979187731316659 133 2763048360556689788641232 134 3512830999551130052724300 135 4462227497136576113259156 136 5663382347775966272725084 137 7181807338702669815144939 138 9099744737825940612729890 139 11520361073300162098243800 140 14572972881571068243993965 141 18419553738063700261190569 142 23262831027739304888036761 143 29356353834052770563914701 144 37017003177051149376125175 145 46640526475704128720175029 146 58720814272405057168712534 147 73873804720747731151491615 148 92867107170159696726827656 149 116656689020377362707247975 150 146432280413534164114881046 151 183673532156374639897626987 152 230219429224822745315745472 153 288354034444729625310101833 154 360912337796591232898588930 155 451410844670796593169928401 156 564208585886462443293440414 157 704705515451757821632757420 158 879586830039495365582751970 159 1097123659140851695413996810 160 1367542912344592675691018877 161 1703481921826194084314351513 162 2120546995132638244244718831 163 2637999230583791839195774006 164 3279596108557518219799364350 165 4074623654636755626691664045 166 5059161614897366562620209285 167 6277633379767096890427977150 168 7784703692023197561369734654 169 9647600901186389377905084200 170 11948957193922792903107851821 171 14790280457906401191466350264 172 18296195973298269129851751619 173 22619625874728915570280894707 174 27948110376889240895866282200 175 34511518422120443726618308768 176 42591448271818175647236546889 177 52532682532018071230900999019 178 64757139473352250889712593335 179 79780856040130679163850903580 180 98234650967044089286572418160 181 120889252932411274837997766951 182 148685843478743042608595123513 183 182773163297136084697281013350 184 224552570333760429015322139555 185 275732727355624548921701283914 186 338395945093186100680842219932 187 415078626833990941897143209431 188 508868765730418145355891172087 189 623524054309482385395825410650 190 763614897341190768658925562407 191 934697499009249040848325890222 192 1143523252767194819851113546750 193 1398291932687877233887171955782 194 1708957710780745892148305342950 195 2087598856174474771335212575947 196 2548864169605725692849211925538 197 3110511842422783143994159871780 198 3794059589400490692932134231198 199 4625568691830979892976088926450 200 5636589124207887362256483443798 201 6865298370585222105255221164302 202 8357873039695553078736501597332 203 10170140168913466395167352483236 204 12369564413652048861817374196795 205 15037638445523858704971636292813 206 18272757180449658293416496377639 207 22193672344382987946477408567894 208 26943642856102737802594847226548 209 32695419154203804816053157321910 210 39657226621021153210348158200407 211 48079945493956055030079670508259 212 58265723095433359549528625770393 213 70578300033119558538612821045972 214 85455386618720140681934526622150 215 103423490783899902148316449462399 216 125115676201426398743080025843731 217 151292821479507789347610569119465 218 182869060950549335440990235616128 219 220942217996319178492461401234125 220 266830196918206032347923620969434 221 322114483666546906696463714110238 222 388692124723572832971152620730180 223 468837813523994207896965345227367 224 565278022606522413853194091232700 225 681279486219341210732157579414185 226 820754772993383510309895148400926 227 988388204124730690347432195176963 228 1189785984128866474921331536779949 229 1431655136192489338366977739532695 230 1722016693171540290230867436255613 231 2070459612821513755686010946752069 232 2488443090753158397567968466558554 233 2989656370920500635108564082255285 234 3590446841306036456795034564289360 235 4310329199186043163723403206827500 236 5172590831699040611833291090494099 237 6205011349097400318602960692385911 238 7440717507409998867654321861407126 239 8919198655384620222843610281178800 240 10687512444745962555460681368382987 241 12801715979182273047684971519538518 242 15328563994499622460302269697585426 243 18347523234625289307697024624534932 244 21953161120836326408488806885281125 245 26257977345957305448019002647488609 246 31395759444746645757573144470991986 247 37525558029212222243548392298976778 248 44836394624141059358089068490317498 249 53552835352696991593564828123706700 250 63941587643244462157984023124095513 251 76319305288678146845619040498606520 252 91061820329906454983078763882153338 253 108615059225203809007014611112385704 254 129507946626208525917071950495741270 255 154367654004037250260612748352603626 256 183937613755069410914438136084719614 257 219098793905073139396535000693932962 258 260894816042627213120631639424435875 259 310561601896227958104064079146658460 260 369562354655172570720214678639801773 261 439628822801005060625190465645122716 262 522809960465520167374422332211246033 263 621529293375028402353989185955646897 264 738652528203418311250867206247326550 265 877567211394849234506242694225397634 266 1042276557957438762185803479084864242 267 1237509939230840733624122633451821887 268 1468852950372040169630936450704120374 269 1742900484003064941340580300102307725 270 2067436828633722538281387294925475864 271 2451647503714653038726699197405274387 272 2906368354529363784049696282321110112 273 3444378379473850256828899260173094763 274 4080743872777819186173730063051443850 275 4833222764417236606276047135977726159 276 5722739557355007826011483348730126621 277 6773943037034803841422019129479212224 278 8015861002011576012239606814523817062 279 9482668687547869230907592027955050320 280 11214590383949148277931174684805550544 281 13258957055892017404666469353435564618 282 15671446626626576168415243121702245883 283 18517538093183792062476344945433289022 284 21874215892012011567534328111645743460 285 25831967062583330552820684912791334060 286 30497120903386185681419536676696853302 287 35994589147689806945710750020668167865 288 42471074400021162082648535361041563341 289 50098825894440422720203331531623377075 290 59080034824999404599609877953042956999 291 69651976862182941054335975926389809956 292 82093027360797810158111375366318583817 293 96729695595821418411371485281846447202 294 113944848610355542815773942867310700525 295 134187323477812986329243126325546902412 296 157983159611261643811831486796122351623 297 185948720941668199788066162401611083134 298 218806022197810439748284934379086416382 299 257400625155807151980646264626534103200 300 302722530746951906003505251972325935641 301 355930562664779010222538387498655180128 302 418380819155510860372555966144037353165 303 491659863816719586658147995117727982792 304 577623435559348824392399372696216151450 305 678441584830690485660030369828061740124 306 796651290554902714280463472490539764982 307 935217783269007716285986754713858852247 308 1097605998371935554743014856767557851601 309 1287863813607337133997426153650256667140 310 1510718991893590029737302753041255266480 311 1771692060208873491908847929834697121818 312 2077227714155379539916648001106769245744 313 2434847753832588138761872831410261802484 314 2853329038722514305028020263301037527775 315 3342910507803095304741523400989638689255 316 3915533958042840179655429983332718032027 317 4585124023631320838615410117568732333524 318 5367913665748898933139829606069274404252 319 6282822486827940544183855698860870515975 320 7351896345406566859466923836396573638762 321 8600818092406228378715209246426267856725 322 10059500805339122141297099055979228953897 323 11762776696290539031092860810974110687272 324 13751196950263050843652913376046534428975 325 16071960156132209929960915312593184339095 326 18779989773220452121514032123745234318866 327 21939184290182081737696928371055610863272 328 25623867446161094956086956532239350400535 329 29920470173837086170499441808671319521775 330 34929480878491022727863560003874488128116 331 40767706388512917076803771496901151233496 332 47570892518197010401334802662165911161479 333 55496760808351906905534886341499085642405 334 64728526809743076244892301674800374870485 335 75478975427711817958865917806866704764544 336 87995180559490501944365737155791491767600 337 102563969765777579474310812444180657910026 338 119518250297688961149301799959933188913332 339 139244330762824593744714759395204288332350 340 162190393420432852796196881128722688669525 341 188876295960032299705976883890048426894321 342 219904909116819298539757505889285161792097 343 255975228158314985811207622082488749109231 344 297897532769152530173473223929791814121025 345 346610911887474493943456658008855108496548 346 403203518437316773824024864445761461571794 347 468935974610026269502504893829570466120658 348 545268412468919658248794067333413081805972 349 633891708441782344923115946071210054739400 350 736763555167910210264474763480210299484884 351 856150111835589653224906464337118141800674 352 994674086481555631050705263248568868914677 353 1155370232904988331974623007209732622987539 354 1341749393374207675681795957412049420635950 355 1557872389040455751694413101822845673825320 356 1808435256206209922197258515501802367756649 357 2098867552092605231582160110501974085086402 358 2435445712829781073946483232797198914261934 359 2825423744003747209127350139923491376262345 360 3277183865903632942186221170163553817448277 361 3800410128119481093239540795521368464210708 362 4406288458783167171010497901952715335523501 363 5107737131044123611709974785764391947338381 364 5919672223083626858215503692063067080717350 365 6859313329265848847662149429532967898114907 366 7946535561685701467695167200593551228285113 367 9204274778034629498391480162094532297969327 368 10658994000108782427423486382980456376190775 369 12341220166584584621894259418730291304515000 370 14286161715796084544935841113065081907068307 371 16534419044226861175173638276822563857351640 372 19132801662933605901539956535221507032734273 373 22135267909913203701904850181290519249081688 374 25604005408964842384271542111805476853329800 375 29610673137692737316540956199764415259642081 376 34237829027865238876071348479083516211847226 377 39580570526290382403658177950369235003455340 378 45748419557545200975187734458135214650222499 379 52867487924248266248843080202314956556266940 380 61082964439395707464324895098264877241427670 381 70561971103712961881631344569671549267928078 382 81496842527608906088990267736152786124398964 383 94108890676126078607649665596816833974010474 384 108652726027752779234795588288211639861602220 385 125421216545565879461316416813015926178994439 386 144751177646137842223228909069975357450405496 387 167029899828140211214413598058247555510366706 388 192702636028339137190625318901349406103152236 389 222281188381109895963629118147823273448556000 390 256353754180455736633503343908172088626061464 391 295596213836242930940484409902805096123919842 392 340785069884141219530817645091499637369713442 393 392812276113402460524831193214390385328890375 394 452702230144405106763428538188023854012899250 395 521631241918502709644615007549231581140569501 396 600949835239314508891989337391183873646825612 397 692208290505381630605656597304456145873473673 398 797185894985388051598801818643400268791065667 399 917924433418193757956809314737480173588574050 400 1056766527519903415114416349312852084171780341 401 1216399519457317571881135606161843734056449357 402 1399905692990470601513413429083032855301013934 403 1610819738491259965264914109721496152616080776 404 1853194496338863227687519056945824538614742280 405 2131676159469830088080769521542637841709968902 406 2451590282617430587793399891168481366205130883 407 2819040135850070020292487009134193513342801238 408 3241019156641087646416552957369595463906309691 409 3725539501543462671465776709697425908596070625 410 4281778979777061943021306833502629193822467527 411 4920248971408248422544528297505050466297176977 412 5652986297705398575920721055961091714167232114 413 6493772426818634929096886189681980918622738934 414 7458383871122828666717399444560787838752605450 415 8564878171292879305241845695294915152554975893 416 9833920475438748305668518384471370787029900995 417 11289156419625047020488453840936524149024806177 418 12957637810431763571268509359938251114175503630 419 14870308514045966646605991247053678281589925575 420 17062558984658355980573985586946007331944302075 421 19574859034643881267458302173060343457777040089 422 22453479779394753302879142045808892031435844584 423 25751317202607891221255956285861844840927431047 424 29528831508113654133361470868018342466181844800 425 33855118380113757229021942774201733442514829072 426 38809130496902488608007611472608068489146778648 427 44481070169993214020768809567059399718651543974 428 50973976852136010986407988098982793438106173791 429 58405536520569669756190565978834389257237039305 430 66910143648813344995483441523135648222893150595 431 76641250691240818083639158357163661684766318989 432 87774044787459304654566354378131933120457294695 433 100508496825052804546162087505514821129924538352 434 115072834166713021782876607869235066414472625845 435 131727495349935343266709451685659789976060244331 436 150769633016199605669039009481932241146812282002 437 172538240348640649862703121517452771118497089302 438 197419986536210668693570675975616903296435221886 439 225855858400835511379882355856873562864421413750 440 258348718506181353141562920913085612946578522167 441 295471905020828394548490370175285625789355293460 442 337879015570875359713431332296619844502855464844 443 386315036554383819063787611391934902203537213637 444 441629001204924874262208042835313047426876374125 445 504788384425916468938551632870029951294373839158 446 576895470458524680181415115864515880172266154263 447 659205961231576906393279766449882331816450422105 448 753150129267587951918430826085910705507553397023 449 860356859844948549140542705613416989318926876200 450 982680973376245458422393145612373905531970766106 451 1122234271373122615658826060077914257841279462270 452 1281420808739215827443663901875743645940541152381 453 1462976962380390292444468152387987057928366857879 454 1670016942281071538954872221081777982394480403060 455 1906084477436998720830214631074365615941071033790 456 2175211506680574450868202912066848940189336724156 457 2481984814979304146137351664621771212323531044498 458 2831621680918738794689000883152063661954586448474 459 3230055742705896330894275833335179872302133152155 460 3684034450301413418234882413994941431804333148976 461 4201229652641491280838586525524420970519060856194 462 4790363074091351918619248941016619327490203566976 463 5461348666382487659091762293544472967905173825880 464 6225454084828702392083656553606415560123192318475 465 7095483834544353544417324135115916311812473079175 466 8085986968164796757818083872514576124523768207200 467 9213492596230158083301264002673098081520672855656 468 10496776900622546655374389349712962720400705463971 469 11957165826656358075535461157756865486885672994150 470 13618878177846187869160233260135108726999516004699 471 15509414457178395974823199789173713534080549408889 472 17659997499095982743906463914568140565671420998963 473 20106071727754100225827157957226516085739308292705 474 22887868771122683015214304590619229918343382194700 475 26051048170404011310788880861314411111907809506029 476 29647423064879141533403058496494048549150833657955 477 33735782020475019664707538105913273019039166023943 478 38382819624963986080832535865222135835640898580594 479 43664190115081669260774537323163103720747337453110 480 49665700154994859952435404370421482411646919926732 481 56484658978529432078899905597658526716162686393744 482 64231406469868501414703139484893360992596075741460 483 73031042423398915184030237768570348076101772981794 484 83025383231707004746206089949211631382291472043500 485 94375175644974284425950537960400716261943934243229 486 107262601074268528743092016622208008419353730388957 487 121894108230716722017248850231340417681509372912850 488 138503616764490548278859505578915958643488885455973 489 157356140061962516580298646767420976613930398450500 490 178751881555130162882105385992785793372339266167240 491 203030865883179892510307771133617702663040058580493 492 230578174121718882585829338020037573159246001823483 493 261829861173098795813054584253773415790722014996071 494 297279643417805424239883957125554087702445681435000 495 337486456004315320137136897436334362273523417500351 496 383082991863109110973213871810653725401978818297451 497 434785348849629467933906420581226479523492319129847 498 493403927553259428636293935138364185910427602784234 499 559855740482457495481122888889149586060387688436000 500 635178313805918193686865422770658245961965120392253 501 720545385883736195969089072942280361236040730132745 502 817284632784470345775945420296761948361235592711138 503 926897680217286208599922640464119811202733253961619 504 1051082694221615257815302601265482259647202567046915 505 1191759880009212117098126163726584043201212100743702 506 1351100260061128565730456104731881485471286345287324 507 1531558149524733385968030865213184950323939000210470 508 1735907799784850967455372894440520171859902954919043 509 1967284740530071562492136952544364998002572044415760 510 2229232417522171265980668852753009180681060096636930 511 2525754798526420573320653226455798898573811378652859 512 2861375704509937455561483735242326713629277062219264 513 3241205718428108445065343775609140506724858874927272 514 3671017631002303418095389536789655347668234077317350 515 4157331503312771291757407539686079728264953462451532 516 4707510561435618805693324310333824210656248458121730 517 5329869290590644618175916310633815920008826973508444 518 6033795267412103754548447465837004465059001893379968 519 6829886461335279165011887970077283184175793585451175 520 7730105952320300461876994469388014386181424289975694 521 8747956255141830248177676431567436727281261800677458 522 9898675713547007665354932640570323097810241217789492 523 11199459734412627281705537610762020691302330363903525 524 12669709976752737800781184981673810200916890922527375 525 14331314997679126841459290339059199043213106590634409 526 16208966292402189645869573443337632670007354185450047 527 18330514153912143955422678818371207669722723166777234 528 20727368326641024135805463611615914235521553909448083 529 23434949044506759451027157894036821484332025925131640 530 26493194735501177303117962583426369688172761940897813 531 29947133451616464492842217259653574946369569469603157 532 33847525954734197820133350497583932848665244058059536 533 38251589367697634385812371956101239753597494681525600 534 43223811398115984076817516854697754253160327444453860 535 48836866375034279460664304139351356005007960221035340 536 55172645721716934811633787742873424620489342195686305 537 62323417039665607609844416708952844925760686361456844 538 70393127720039817116461710473758206242014976774495625 539 79498870951738641829608556051679954362447898581976950 540 89772534186141238908090653243717322068180883271874409 541 101362652575567018358019061422541335527974972380011101 542 114436492658007923243328687221943943358070292498299051 543 129182394650548063567355977239693607324064267098081858 544 145812405178355297435253962653720833752612562769033050 545 164565236150241754980190135686992348586815151742637016 546 185709589845951524264483795593222333548156339270807556 547 209547895160953582133657761254763426062987420701166534 548 236420505424719645850967271814770794398841819094233814 549 266710414338878601462141657238843245873654613355688550 550 300848553451280789043269900722542580931989765778627147 551 339319742279275072847243201398975512588138601048056793 552 382669370819280819574002489241762507495534757453466188 553 431510903840623219856564140317520251503836411279482853 554 486534307183284134116247982567360540002215763064786595 555 548515508400022027811582908695164253883045919131802652 556 618327017657899788034817107917983145775720663317754617 557 696949850015556251462187043400938749523970525553473156 558 785486907213894295526462871739623549133542499517834513 559 885177996175350521061276554065161217089588129363158990 560 997416682742124805386001909544360730950021922546018841 561 1123769203066671581657436883862256906537459129924557901 562 1265995681800118114099622134637041539647265625635886360 563 1426073936143248892900487943207945841356232629066217467 564 1606226178307020074503831235316280819790587107734813350 565 1808948966396159931536356278940647090809477224398033104 566 2037046795650500239111584079917969400470559705476073879 567 2293669768879542741660602888969108760483841319567014796 568 2582355837393101967273776827201896987060482847274918508 569 2907078162419949260253529201026576783816414462663377175 570 3272298212648989080719481638363269679441540216144912529 571 3683025286940771147282832071947171041750864195214614065 572 4144883233353470239137952596659740764542764786598358339 573 4664185227425495993747512614526665299327948497058605048 574 5248017575293805985121052540921286196396490960760340750 575 5904333621972177265594835009953554372955508770703997806 576 6642058973383994330717801944240715670174628456001546547 577 7471209384120835618083587766836348500630850905253214691 578 8403022823145970414168576835308481913649235954861953214 579 9450107408749976769145113184659605547825035853987673220 580 10626607104191203678220312741161885764946487412881334979 581 11948387289068036071950851448044483589245104880574072161 582 13433242571307516238691626371462187844015887915857981309 583 15101129483766280294590109694156511517486130483157039977 584 16974427021227425290361416268881192543672974868993450290 585 19078228321835555909541256595321557616895124787305453645 586 21440667185973741453684027978671125577745457604509387818 587 24093283559969418872193250089021089559185373178541331633 588 27071432597083102317948782497248488970261611125105822685 589 30414742449850440151896933270731272651580584311262710175 590 34167626552554598369721562931755469830326235880402424096 591 38379856827692333518355366381995294662137006641937054319 592 43107205003889313056466202798225589003674032801290401299 593 48412160073874818428557049854223737888907255262712266938 594 54364730859935955628408400739366363935652702521655149675 595 61043343701984059323903632605234575781598894753490829162 596 68535846452513324378589897949713107323290515992009800453 597 76940631267276762289944484159682117871075111972550871488 598 86367890136003043170550029322324361717378560560843410660 599 96941018721258330141508945283547338207650599807780633100 600 108798185884922008970933305624190880298114116299261113007 601 122094088302192884107782991577112335349583553665520675400 602 137001911816515998460391032904306572893375363715738892934 603 153715523701982946810607996941318516992301162818063296932 604 172451922802300362479227087633305062764014980919546721040 605 193453977640399782304720815522875269785393172995618063973 606 216993486076981577525745153808346464066383661297691838184 607 243374593980718229542213734548843337028485661090424713691 608 272937614703096279137257820364462212903157537089971303140 609 306063295977716821569442130791559805842749933843618166430 610 343177586243801645098022958655445185725261526533689699687 611 384756958389544202293904906469533418310547498077716151251 612 431334355592772084859606744675767242032651722290212177528 613 483505831382007124705148129177395473987706754253975219111 614 541937964337045159870538092444162799305923893133532338775 615 607376137091001986174235329232418307792387575343797444192 616 680653779592593088410045387996372275594666760032260864722 617 762702688057485229148022911139629195468365083033122329101 618 854564543813518175388116976113897767198889305719526483912 619 957403770473963757942412580468108256766159869336434928750 620 1072521883719820780842389514012432696154225357585065133648 621 1201373505618865323042573597846849556985241179894228122161 622 1345584235058629421224263882256414964237543338833272465529 623 1506970587748192105027929322334130260483351234011204496266 624 1687562243600359536244846079226033899216831938091895505125 625 1889626866420202831575339078076583216113325973094671445724 626 2115697791007824465436805312617835985927427046088860338419 627 2368604906376984702917838743473954537055927163141898479994 628 2651509101179542576401517957429243384989999854056371599401 629 2967940679033851823889929419949294153278831966978390749230 630 3321842197755901860897355924848094070276061834778969731653 631 3717616238010228857631200344707296555609658917979962051558 632 4160178664216876400879393454260229618034740722178739705515 633 4655018004319131128348583113682483571654292584295436847443 634 5208261645954434434077380748755204769668445623432288308925 635 5826749625477588398307564405393616740171563427042672176459 636 6518116874049487605902686526694953708317127945483400425059 637 7290884882612744335053495589011319356719117906216255009667 638 8154563856123416910192101726634553483058702579485593764223 639 9119766548112305093750146294827454516838743929680256936975 640 10198335100860933542387275529018082992325166812303422250278 641 11403482365696389705310455156976247298627335211557169846047 642 12749949343800901464512804754918592417905596200961831211454 643 14254180572345095367412615988241386830559339328207096038599 644 15934519485740348611129655126137398792237665719601413404025 645 17811426009643246829701665056512536925780437220475487923125 646 19907718898561844493894614933518664688249350399876532038664 647 22248845609314689877954236953884157913883168025682998432487 648 24863182815292690141984827724976713195171019964764354878043 649 27782371013925403629545192139282990928002633250448845850575 650 31041687065790215292152775635249887115377232662602460712167 651 34680458932677583361759402092859316557550836503375222040714 652 38742527358355769221679707145730018996769346481194956183186 653 43276759764997416883862989791723541081563058360695516944649 654 48337622226042811223388998994125147068661946051996301507610 655 53985816029118880037547812900909942287493548255247976512728 656 60288986067649378763492774638635448058535611909639131676447 657 67322509104898660779049294421293462534678454341572541939771 658 75170370848169681216853711514090869059931535257970628168991 659 83926141763462519662281005415114983792637707825625216574460 660 93694062662887446985805010124713568350415435978188190324578 661 104590252320483948671358711456888483566441490274468842007796 662 116744050730091002382998143405364300416436863785080921859950 663 130299513126250455705334072398363963780661584488443967500593 664 145417071562105019951019396528289185711722384755197395349400 665 162275382694941485026532047859084544635299689418290471180179 666 181073382490450268425320656840107146508383596187404903108415 667 202032570843112166743167879570458950066289072626853033349133 668 225399551646968371469147570702168993999011622589469273774165 669 251448856665622309553146211172530701153077775802274344821775 670 280486084672843932366684999647825891894580131798351661170830 671 312851390799036367010061251909029612582857726461747488578371 672 348923364861122937702524921707907722348060504794365798568214 673 389123341715150494118463473643394716686910996814189287835174 674 433920191397529716594570332052941701117544775089106992985250 675 483835642062679245052054799150472868118312729919962035131523 676 539450194537652165013090811378614170261988164316446416837657 677 601409693759831110798969701205143953712687636681682920788854 678 670432629510337146219432710725392757068615410059477639508985 679 747318246779093051546003867710077900048689303070709361083475 680 832955554881309609282614602976892023960695778365562031403786 681 928333334182293113313113881533405808678119902370051124442632 682 1034551250080599849369966929598016684371767240231366286136005 683 1152832195862366422675997672062050369180981309065637498250796 684 1284535999297948361953937063812508473997987932936713460784640 685 1431174642545063766569774338079997130751992744836788184018650 686 1594429161204583870114454052006874940137184705907305068428678 687 1776168406416491804242524636169471187970835337309172285375366 688 1978469873873071056469117041961485551100389306088129122221979 689 2203642825772907748614522396691288182551237274544387663725475 690 2454253956273836658138402803709565694432232480384125649887168 691 2733155878181136559874000264717893322489838285799547902479526 692 3043518738711851543654048063864780518742428776228815923695985 693 3388865305519870478785292548062242180955145261067109068605943 694 3773109901095313737424248856153159057726878854375055352978275 695 4200601604548515250102362558380588865236263003405887670194190 696 4676172185076654285542163442946605092152170967586195809356722 697 5205189281557899683766198592813596115686060663428858976248964 698 5793615398241313479810422402437022753314178420747035830915272 699 6448073347972975300924222334205439752625098499073187044312625 700 7175918842452552156200896442686755614479235354988317663309713 701 7985321004349375178337652234155415781299538061935270105158592 702 8885351659496329381873737541697071949822063078317601475815145 703 9886084359678388639662951432660136869943801844207047882880763 704 10998704188685385349890472957241536930827606998653363218850745 705 12235629517350039777417644874678300340874665430864741231817577 706 13610646998396733153769418031364731626031782452623066706737448 707 15139061230359714863207402994041177762438939763526813364204315 708 16837860673001159683832039644393548298757402533152844280972956 709 18725901566127540652842815292503603798634961230569661692395150 710 20824111791188425359196210559351500232788234494384709620352598 711 23155716822446800046594881713082127309692414565294035548032435 712 25746490143935421718630867869283231526361237004208852081576814 713 28625030762180553724494396969133562541157202342370710793045308 714 31823070725346704210900607108303466819690708674373535598586750 715 35375815869865731838397122862085525133803046895360712998270920 716 39322323358888942405478604025098953565216706251660081742539600 717 43705919956496273978757819365081157854075972610255923544438124 718 48574665401327594382368713398399132675747544626504087594718447 719 53981865707380644471364041349154622350680579844477622379524900 720 59986641732800477142037277309737902165699069364224314198716607 721 66654558924703116358508359203684346417961163638718461504263946 722 74058324775102972900162840982326801481762220495368923863968156 723 82278561216110559861128812514980450431839193803725970690386007 724 91404659948646296618297761891822388091607127396679025532076975 725 101535729545607669793543757260419630020316334948260309929398656 726 112781644106152718682297449934546763223548570600180193703305682 727 125264204271818328245684176219306042061399213588942202059724869 728 139118422557836329516273068190869645626393453948903109208365623 729 154493946215565871553344699138175853039205728270418412931190110 730 171556632236920959147791741859301452226869835446679351475860195 731 190490290652824009469729504046278275929931400118297823983504813 732 211498613980271645023117515375896025812194503541149047618730383 733 234807312553341208208157040548969155157131993033041366805861643 734 260666477550911996977139556370724890037389473469331560575594145 735 289353195828450810922442175865027975809702551874697797985061474 736 321174443195450104347300502578684096475699397016838135475257030 737 356470285578863756628476903462541374862525596359072421413040155 738 395617420603574483297190775504771219649484164306904288561584441 739 439033095533783609910261880518782526152392757317953876451555975 740 487179441287583052303342736942616855607213957737303368196681695 741 540568266397622483971952919577010329904368295694787604003705400 742 599766359384269969378332193150488316094744658342324023100653169 743 665401353078691629837922863663329484594533354447048813048627144 744 738168210031140829246495682983955015974420015664644344232173375 745 818836394318798428351367702039703875872424416056689852110509979 746 908257801887658516514126627617483385981496350719642762620338742 747 1007375529090257758529233553485805050412976815157043109110927247 748 1117233567388307027252306392749226197937658936667244248302124604 749 1238987521356750517867831907192302772677494097414470071946132325 750 1373916457241898116413599833404191840519499644598481644981521133 751 1523436000488530149548692141354234409356583994919597848268925176 752 1689112812966684757147998052149698541122856283270173454438792195 753 1872680594216586014494456301216394944866978514616675218475151362 754 2076057766020297791681483931501199855394549438154130824661215655 755 2301367016144920267843171996908062744280980210430769079983289871 756 2550956895342836355391307145314008836467703987590905507964167526 757 2827425681814122877016698189825525383787136938080512479827650638 758 3133647749526957137259480177796516621338565922896408548155126032 759 3472802701265386377314862654913354996293076769446176200795455740 760 3848407554263389353063072597374756603272313038861624773683600282 761 4264352296046607199570830399997988479691387420216149172051361652 762 4724939160921356775036014297133566815874998707426228873352214278 763 5234926013736128095607575057391789064431261319079520663206763413 764 5799574267436818701980427784726194287106114689612402400243805925 765 6424701804921300329355726637745785275485245699602706994388014573 766 7116741424187582296152130552901651632653329272729694583679975427 767 7882805379220910304135281608763570364246655414122412334839723469 768 8730756647982960502504069485521097887125861316320502278667674953 769 9669287623806101238063432105933467239699928760098811678239703350 770 10708006998068748399461151301690548059637419403196697128399939999 771 11857535680906999119332044468599892707266415941724360891866064394 772 13129612693643640264458673814277533687438195675658530502942683383 773 14537212062403504292729997326547820845116302060765491271322061035 774 16094671847931216584508823302491817394282422908925586017479825425 775 17817836562921090611809668585706749709570824553494936375513620436 776 19724214356295948534571414363524469297920025279753478561605395283 777 21833150485027767963473336777519350465241744683609579307699050339 778 24166018749594081538162065047454995320091325258497198786501342781 779 26746432740457754472961551663465578349035307146727755993142351985 780 29600478931637020257703585101232665364208008618892192616009057563 781 32756973865249909798102577617753603431187087791294307771716644167 782 36247747899800341185813161529721789077428081866366085615958229411 783 40107958247042897967523078109477197971799420057466633962379897436 784 44376434299852504685890416905014546780194121257381119956700604210 785 49096058559199695971364942422470873207440992675472178297626238709 786 54314186804914082845205308833995584505443698237812340295618024042 787 60083111525511699201078204728401331359984142745833007288077216637 788 66460573030379468479586526896174149608669246730907066009913171755 789 73510323116805587879113769735571982148355616837980952267303577425 790 81302746658845603946330524385108218709768784181964574999936781341 791 89915547029358655332356306332397917989026105245815832935691894252 792 99434501865726605365169033132857750569284439735358339056196366205 793 109954296349266526909511533761279894055502017227569186186737751260 794 121579441894195305341238313227977736642882782056164984153915681975 795 134425288940833984926126191396461128635111302324180948269493771199 796 148619143426836887075094330210105129112942765959241169883436722500 797 164301497477607318577540073669068806203877477831687768566547487836 798 181627385921522772035210758976162345507522627650953916918449196480 799 200767881406815050506855207969876444609884683010661823406911812075 800 221911742185569940726082592814262110393477685509947328977356765166 801 245267228048014406658076115820318323488197340502224660557792562008 802 271064101449889956982385199167461886518018101538956847446352705667 803 299555832591381227928993182611921115158502234316623537727917032712 804 331022029093285058649433996297900941828517835404040979189751500880 805 365771112991904055836428043867555972422735180472854228592631573760 806 404143270057247022875013319988479244270554561372805631503460597373 807 446513698950079037554001735504487928324656379119949469016695340230 808 493296190494774649058628857497044585392103613869734861914339947849 809 544947070381601008032161467437295827011519237310832055235769725580 810 601969541951247777056828848030687223941366174418208744246230307013 811 664918469386061739463197764152395297619745479157990904476698425984 812 734405645669412618247553131261351415848563238577905156338403232568 813 811105594113018592912215369168752559006774442297271716823295875333 814 895761957131545678236896889032773507458404430634051630579914821975 815 989194531307904905967106662665783358322852333437331462500837207286 816 1092307013689214711543301517155511846554414400308304923680259952055 817 1206095530734867636988841305452029870345804258996835684310530424897 818 1331658028462175985633244208985156327167686310384613737262614212658 819 1470204610164947091683867426301743654492062499878804796589143156275 820 1623068916685521646505769821678761941161145717832253075157100621443 821 1791720653677555271315141495306517777742169826361047834003620522556 822 1977779380688841882557811174318824484852258351353431675032369211194 823 2183029688312648488389081797496884632280921345299792643781004725423 824 2409437902203202267933945887606384538130648875991523924404789273375 825 2659170466536824917167556535504678892583251278663234500502461801877 826 2934614174646217352300285708657798378446772577233283558595383428290 827 3238398431194863801459232349142483356700715290977744505981955600262 828 3573419748537729755896980198684974687581188036449198167015843330862 829 3942868699993887740437957471058813441756233358463158853132819803910 830 4350259574812541468900180186224637962592761842597336943684495615675 831 4799463003839371985911055395819442432458020062496669276239453403486 832 5294741851497206812881195253632102463806320862979424221170482996311 833 5840790698916302365658473766353674532496386767238205691498604160890 834 6442779275140182375113684298988217784573612767801094964335543481305 835 7106400228572880542739817269429057134901667001875782658868502400032 836 7837921669529605158954705872486809152068025947809788374156066250280 837 8644244957242019662031169147132933235028930687008265993187527523816 838 9532968251320850994710360982978206385243491095135695992686642923079 839 10512456398897457784170789449281664715710356284895882611960773075750 840 11591917784896532260611218558195894705396218576347912504610165865681 841 12781488834621412340747844698346713803511890894799676842127377714939 842 14092326925595721294171527888308910151638355505562430199306860896204 843 15536712539985960987664237446187117114172235437202450775883110973386 844 17128161570571483508240395580621731984768276320842151431987906316800 845 18881548782835084187765052372977829915101512903994805709113429780648 846 20813243534091260682545519106814492160744602615118455582832333582690 847 22941258958496258832598624333980712153890873958085544832422376525803 848 25285415945222104124884298515247927901108768776503321373529147789080 849 27867523367042846955789112300638139115412582731484209069924486041450 850 30711576159189925893174220785685670982270891553889173200117630425156 851 33843973004806650846683107112037764481634868554974786373681540928750 852 37293755555008401251821066094450594583134970116205494206831532110464 853 41092871299902783437018616160410742518067140586520408045141335756506 854 45276462413550991251104194805320753446123465564477208828465458453120 855 49883183122520402291890458681291721445081637055899286972689935896438 856 54955548396320275733681844380011212853132897948263035846956787546080 857 60540317030743438761056238993093411471586096162009281381972919677064 858 66688912494275668128169904632767545639673555133247330499421434083127 859 73457885235821417536249514515610250698614003849942860012276048945770 860 80909420511812714870082363563434534957408475368982222905719835384649 861 89111896185366390124243864258940337648403626909723506830995802704730 862 98140495382873284981296951993451506581153375879608185735939467528881 863 108077879367900388160025553351630342921345348951669370674234454543614 864 119014926512570451487181371398756023917812004433487178740811759002500 865 131051543817042999516892620704390088025988255481281097533532962038201 866 144297558053163254897297479520811559773773075459748014515855585511412 867 158873694294036504134389608705763729543359017177064640120186647616740 868 174912650342990884073950604942468096787539769688228710831325702866952 869 192560276399425805430953943035320078940810921073145162315762845607500 870 211976870202320635128313856780369503228712703473977194811166968706766 871 233338598882269941613627920499222034650248904316629671147964942083330 872 256839059838107364069198098082875306285588222863039446212104892789223 873 282690994143556266270923783540543488638709115715321297286908666110533 874 311128167292838651960187604124165966340476060980060413969611405774150 875 342407433522662904388254577459993531723965847848804758896036548348662 876 376811001513404666483378854941546782591966982965218591811296566238974 877 414648920987629802301674646075841397724511762746055344904354730693162 878 456261811603653406376077386641529640399212377784395958901829842590653 879 502023857601203048001979691846225027671825002319859776090618025424100 880 552346093912552666674745109044697764489792834688491162490002243154340 881 607680011924425201214356698277987869030388416769754061043010362404028 882 668521515784002703460113728357192177581636399711971968912147058496926 883 735415263108939709926797807593037931514690398358073133282891235673644 884 808959427210869248930182509864003580676742035287588070708409936597600 885 889810921501352103977154109106057100301373578854285308778126493663185 886 978691130647907106834153850496570766095421538263271716859097782112604 887 1076392197317795293032463859829061835356948797880618829578220629751968 888 1183783918023757951193824752931228447794847805715313921449134077610904 889 1301821306707376936469716616630332462466206050769252710077879467012600 890 1431552890304197644342871917676709171910804006624336010929454688382073 891 1574129806676244290094412472628383965269119812561066257463443268003737 892 1730815782022396890872306214815803266541531321901334979348403578218298 893 1902998072240345575870437898380714860439749181304001501969048906469295 894 2092199460775709524883059558160052626734776934006597993607492634575900 895 2300091414320268008799529735875413248399923387870147719228353571250241 896 2528508507384132443940398474473902195449094144704362183293817831959179 897 2779464237344867827805445590071999064473832699652701764783000762008765 898 3055168363156197519784124229590077049398290492235136332048693552621834 899 3358045913574201939562535587453336383536431827995748094333398150341550 900 3690758024632859701670892826426317614742052729694858852838778412845229 901 4056224781286012595491763791259987768499701490873402033323186526920997 902 4457650254752513862704101328651579829514348431050849603899456105640575 903 4898549945290084935313105408384399619141526771997363516878413454192327 904 5382780860028459668138677029185795114127461009304788602458487880774590 905 5914574477274659451729106951805708562956042216935948035976160631007124 906 6498572872538632617096486216292434661039136434505143449135070937037101 907 7139868307608303335175062022954031385019546091366529713639045798749234 908 7844046612539501487296262721517106880172800265603283853349012059485916 909 8617234721648030164009562879688432643715104384852152808331243549049745 910 9466152758749374858648213676600433643383495522486163918995311918111469 911 10398171104260703446018755936450896430092445201714155540013183281065734 912 11421372917659770437546159839187826884072723244325257322853222883802972 913 12544622633513882888668483027456319463033391113523737058345648503659856 914 13777640998207374804713678928052767392189301793455298168985311967599250 915 15131087267999447034317976608581431811583720045918373119070770228728656 916 16616649247563404283760164685525904324370711962522794450172725932278930 917 18247141912160512506790776976121660833592159690350439173410472131338066 918 20036615426597415181386537705575307410546403760271799204010273421580823 919 22000473450663025683052024573067255316831581731971032543466128625156975 920 24155602704448370751217526779257366491462663361406878454777758956731086 921 26520514858486627877759024577661184840432289642539408249512916409207377 922 29115501913737695856149931915547165231364566910868769205839624468501028 923 31962806345876313159992068838849632628010273163438720743902390026590512 924 35086807407992534853502398394664774291392262678814736875149762118774200 925 38514225116625848887768695107519050601695373488747904502774656214988377 926 42274343589064255587833849386588708688530091739123540551006996273884054 927 46399255556177494884198146861081412095412470619237495810169641363671004 928 50924130045953605207479040344482232100094919305387434181916169186385698 929 55887505419718056348132579093419812125654355385813384832773683757637045 930 61331610147206725795175175905510635885041893278108434503057917190495090 931 67302713929845217491663749385258742798743140980718049690996542238432694 932 73851512025512374330042100432321708691684028738798543195992267745253851 933 81033545894651405554411563807497233518329946387017630966882052956175273 934 88909663578929816043080981626838822968321459869937549594739838928193945 935 97546523542023193238320602631274732196732855634714844433864908724145158 936 107017146050001213855747993702278009347459930176487241274069384798718755 937 117401516548948823192878528938604357179020915512816231222635981325242639 938 128787245912832586727295678529199131546210369163497245016189801298063748 939 141270292888464910566689493358355622460136883461505806283778847468518450 940 154955754560267140160287703676843392323599708632437769859999424388212484 941 169958731199250201814995382341645093299965858376214571109074895181519266 942 186405272452435362894029703343267278786278573872960075815567805141248909 943 204433412475430041055448806499405593626424278295618085557396380390366359 944 224194302317076832702772490265303121656867395157962121412685345093755000 945 245853448636488892326378906917291151698040178328735836634983860598460630 946 269592068675352286856991553116704143037634875136910277642417622459052787 947 295608572328642081512524532906964133660201803790410422443142183421668030 948 324120183161984505384044657825342635926499846223971321441334870037215261 949 355364711321571986550367578979755792083494032332276280263274727077558700 950 389602492481277807325464640594911383257462203621290111959843676927611116 951 427118508280670548672455531628116069550264747413967548351656996835973442 952 468224705137084319512708936410922435371067332053464361652202055710409071 953 513262529875764975919502387350118299626444817188846745761144463669998594 954 562605702326390964039003064384281358274650845990167907573613757443811555 955 616663246895056045118384651623949098361511283783878560541329859571810010 956 675882807152384473621578857573052582477925519197789514761307462874487167 957 740754269696407409321170174145305219168832593260248519251377690445225249 958 811813725970155188011419090593098447179824880816854856186749852956108077 959 889647803357146093408668517097797229356350686413627423518008244605401745 960 974898399763289483505276573892426679131099617822358927298439789324879211 961 1068267859043210112087428798209235458562131253719543166373003822351002431 962 1170524628066676003450206758688797265906158787237127501609385117105665303 963 1282509439972882530291643699896898961956936264341369673156497558427226433 964 1405142072255387496846195956995807694214714320653851687572108395977438775 965 1539428732789664767259610042568884578362560928843994380993303499288891991 966 1686470131792519468068367399025015358214865611021880717884706781667193163 967 1847470303025024122553476058237454663720242632762013837559248690667964888 968 2023746243358571262002971274531903145027342619509505413331868286180799826 969 2216738446161113573997580222724991271193465800416756006228973843980199150 970 2428022410875663622509710737287097013773970959738729881826307852578586718 971 2659321218707959667076039445067643808893712598180890093758905397447310491 972 2912519272571888991964691912699122103508645184890363701229700744947451409 973 3189677308421942431198205337701140860496517707663410720323625033162910311 974 3493048794899389346597121824533496620746643590836138961734745776763976775 975 3825097848906835550518678180249952532519123158430199729304452173823287644 976 4188518806384814329098559528044259878343183181222964141336131477250763049 977 4586257600281744219360838233137125849005578012619022595983799662611673472 978 5021535111580517366409168201261931865725607621104464156492826626391853795 979 5497872674375281415398444395368025623118787607393655907755978143228307890 980 6019119932494103939492148468845743884877838246400741278765393199980797472 981 6589485263160786986059737404004277068940419411882100110980590267895800511 982 7213569002816829376198701130084924247111794294934684791025645961546059834 983 7896399731629174024518134498303775919525439146554368085663757241411144066 984 8643473896550817122283145010162041567128869940152506407624257165027708475 985 9460799078253786170852197397038562947771743322678481389310601093980077467 986 10354941235007176701340845607264274238250208195356241192023362768612536330 987 11333076286833590307558345317778237209942067290631135323690923062482872682 988 12403046436270617469087308220392616430900497429923101748105013733241607463 989 13573421658035235248209871182787958493319772424688396989611404053868249200 990 14853566829105302875032936550129075842260851880166561899837324044163818962 991 16253715013484721476624452217941466809006325759797148591680576887660606699 992 17785047462524196767455267863175945629571543006357436956025483498454274511 993 19459780942473057070372301305401877415296668255748548159587381831884841594 994 21291263056315117879092028911822155852833131136859990702804690340164483125 995 23294076287302485239577469052731565261857325827067035570398939562898850541 996 25484151557391202384752518581563693605152855336540123911695394393970096168 997 27878892165487147612596158333574061342592446205642336973080771085169536000 998 30497309048558100569729351184038715490838632621574288704645674938455767135 999 33360168393833867165797443760465509561685048189782197100721435635403282775 1000 36490152723127337320314128970295655324610432110614383628117509200473246465