1 1 2 11 3 21 4 501 5 1218 6 1859 7 2802 8 6155 9 18669 10 26587 11 52779 12 102113 13 357610 14 650078 15 870815 16 1161760 17 2043984 18 3544750 19 6066082 20 7898238 21 13271830 22 17131481 23 46334860 24 59057152 25 75099068 26 95284646 27 192138168 28 241751422 29 303581873 30 380501078 31 594454124 32 922174780 33 1145660456 34 1420970250 35 1759611346 36 2175539300 37 2685657700 38 5007790840 39 9220146660 40 30178336640 41 44375889401 42 53719079733 43 137384308565 44 198562537375 45 238357928645 46 342478695468 47 490231440215 48 1672682991849 49 1986499514694 50 3311493854020 51 14727274970875 52 20359031813681 53 23913119872960 54 38597946331756 55 84648361195777 56 98863258340836 57 182874783435391 58 212966542204678 59 247870967380423 60 288336337473584 61 335224061530085 62 452380054158180 63 706374782586725 64 948282051795792 65 1097893155841258 66 1270476295022849 67 1962961080744711 68 2267126563450443 69 2617185534876836 70 4015124192471520 71 4626541468361801 72 9335744149800182 73 12325053075415245 74 16244146675733327 75 21374039017977348 76 32162687304557275 77 48225055096101380 78 55153930212646386 79 72058968263936916 80 82318739582880522 81 94004323526146490 82 122452268727691203 83 139681664241851076 84 159277986894164542 85 206883090466671181 86 235657032134199390 87 347571856729473020 88 511070614183672681 89 580768917424981425 90 659755299863736750 91 965328036175232906 92 1242152647132709090 93 1408379751608971396 94 1596353759216766413 95 3363545025870520963 96 4301775879674327530 97 5495300031887963497 98 6208338701575595191 99 7011894441759423672 100 7917210442244093885 101 8936896484844938002 102 12832320106918857423 103 14469018628542399075 104 20707869603551179189 105 47360185128946735910 106 59849356391360102977 107 67254094000786461920 108 75556131035958656839 109 95290520221325965517 110 106974453516366534566 111 299698602391150926463 112 335652101948365903616 113 589437745577867901323 114 737191286020181976566 115 824154273533086219380 116 921175516751579945733 117 1601822137548101035006 118 1995634379479082059150 119 2226787849785470473689 120 3089845039119042404000 121 3444919587704771192824 122 4279583519218858368075 123 4768507960995120010769 124 5916795069003150208205 125 6588863161737262306154 126 9088156445195430717517 127 12513847536410639573210 128 15473554442608737550938 129 17201557683602525471580 130 19118981760471588618777 131 21246209702198860436300 132 23605777807080199020169 133 32341036555771471690227 134 35906704028419798101785 135 49087989768016985656194 136 82372349353670193792120 137 124245353422293130706929 138 137632491207467086603321 139 186899431064218426354715 140 229002394004072154276811 141 253424915526867430740936 142 280406389026738269174710 143 310210253563529857153676 144 512806982491067495226647 145 566770352332989809453331 146 932522087415601341388268 147 1136822456798918665040568 148 1528445622489616115931237 149 2052215995803006850228555 150 2263353064127086890522149 151 2495846098659610186195272 152 3343757102830720086276825 153 4928508483145200716629796 154 7247903309768188502689709 155 8782077498877825131810750 156 9664952771024755711599668 157 11701082617987446187477151 158 12872129465017065766631696 159 14158455869439915681812710 160 17122662716609864359886710 161 20696374632273433430446708 162 22749361844564851531824725 163 27475602722589804140859536 164 33166349957681362059990347 165 40014967976830828287061787 166 48252907694734848938524967 167 70058616487362738553380126 168 146802035681012642921781335 169 176407504397727978566607826 170 232167767925399241817069140 171 278654367033783817902697319 172 334290648317647139655696950 173 366080701033835410287202615 174 438863924260475162579621329 175 480430661518780407241936540 176 575548573062056863289363680 177 629843711998189193555614575 178 754025016519376245369155863 179 824875251835825867903301947 180 902280844491478082246472325 181 986839060960766143203975000 182 1180075110949343591082388983 183 1290234774726502466796960431 184 1410521464716156108233601035 185 1841728271470171702181542300 186 2198967075098738413956879925 187 2624361277591306844742193911 188 3733138548481803025606902248 189 4449614885794414230984958981 190 6888841891929825893288107841 191 7515807679011562317297046362 192 8198990271393795549498410875 193 9754303143040780680155718837 194 11599923243225584671996575561 195 13789173107444984402118585743 196 15031913058655491186043238040 197 16385013729651929278175399300 198 19461759230057993903424336635 199 23107091757424650297098096866 200 35433020042270053546349171548 201 69870275942223102239665705500 202 89990349537708024778029181420 203 125941292574482259382730242337 204 175995519041114330394726059205 205 207936840595229527392057182715 206 245586627417610223216431045400 207 289949558857309121139523958650 208 476159521454251480955794123904 209 517039998327054666215881455921 210 661626670494826990638200092903 211 779503952302948129421010731237 212 845989862732965251702105549830 213 918068187710690004334428358766 214 996202844265035074984206880798 215 1172689656580545187218207275779 216 1496793514616586620584389857366 217 1623362464103023552970486429753 218 1760487579281443948808238705273 219 2244241701595406561607819953651 220 2858808131917987049627783866875 221 3098507724184809970921052324447 222 3358032498103807568498346537151 223 4272394276951864730370763357375 224 4628749239911618408159388910208 225 5014426287454397709412363670873 226 5431805651965752482796326422439 227 5883458186119881980900782495008 228 6372160424014314232123029813845 229 6900910816389260465539718859776 230 8761141304572662353817983038511 231 9485148973501226732330335577995 232 14091472810519718405641208609495 233 15248899475529365690358067365563 234 17852670214978178247750024440259 235 19314609983534822133613390100399 236 20894682599238882696841253993330 237 22602307783299059410996056359915 238 28596163924087081901615850142981 239 33438646865440843715662596460917 240 36155195155491989876659576356967 241 39089539418929630378829334728626 242 49378508745858005349301934904035 243 53370348886183075705046248050777 244 67359107140256844506487118066370 245 78638723655068851048401862216422 246 84959035498809548403674539159249 247 91780730113508546862133705834279 248 115662104206715963435738443314244 249 124913438543738512403153218341275 250 213638466546800351704836316555375 251 248884739894322374152276747650223 252 268604104024771685140756564137273 253 289865885401794914826944545232655 254 392859670365147598343234005522692 255 457172652376373338602475589040320 256 618606195462787345313012983498145 257 667075492295515080869809052423585 258 719294512615525918978096841687641 259 971730311808932082427881551825450 260 1216815380811047752252503812175963 261 1311376925663581638303313234146814 262 1413195056516306034632985228081750 263 1522819678392441777274004317216190 264 1904667289792052840972410627292669 265 2051886932483458775774737871002315 266 2564422701788024215973371151375085 267 3203149651503670556471629861111894 268 3449198559658465389677658775512489 269 3713913869264532235646830059332055 270 4989010313208168589185082384406273 271 5780208284841475443707065541900842 272 6221107726882895993919921166396385 273 6695224951009730759027043266581480 274 7753182394024805399858341154258771 275 8976117103265091141987586410723400 276 9657240831672909824692579081339650 277 10389418354432460415629706725339867 278 12022331669739412014774383746777794 279 18601793768524997169135804653517815 280 21504853637081250455975027422394945 281 28720521286436868822047468892556511 282 38321409986249056150755674243963565 283 41180412587565643533859922592001152 284 44250155262668979972097120502282874 285 51084356656548747766562382093969972 286 58960526434789901757344900761724819 287 68035495402931325829353016683347230 288 73077821202083687504701477453530658 289 78489398611866614393932861177479965 290 84296946520097786889660343226510482 291 90529094229768339570137500113739248 292 97216516436126673499257646309994415 293 104392077627545466549289446079493169 294 112090986560352648395222671225793745 295 120350961502137104894485891003789901 296 138718602863579987897000343344157674 297 148915906516590167360757252063395562 298 184168848382634668594297818708138034 299 227654550824766137457696909705383345 300 244295551376127477723784676147677906 301 262138689323187752109448064697796188 302 281269788586664317012044070958070798 303 323769866565521314792679876239353175 304 347342488855348846696019509903416297 305 372611293441933452949635823457620141 306 428728428881529154342438332872538646 307 459844034387673527286095340211799035 308 567226588212125193441243911266292571 309 608264537933923716446191579550992187 310 749829838078493269034286127912486216 311 803909427508767275420755615227205836 312 1219544413925747704606557908169747863 313 1501029470538037840418308253613007811 314 1608453226712331309100268411980570574 315 1723476684047881287219179099734887764 316 1846631320508545778127168015618316375 317 1978485357057198716692060192083001708 318 2119646268808162745474666340548264179 319 2605691394893596905464508697712160605 320 3672132375930100424077341126760300935 321 3932350654027517396914011622143670490 322 4827524652954183862899373267386776174 323 5168592071584306345703468237313689660 324 6341429827308329692909944658402504287 325 6788120533700847014095773530490416784 326 7265920886323409460124240705802775280 327 10201859681944547965434325157628609625 328 10916766403925141210454290295412931493 329 11681208419829598894700773693621156272 330 12498579500173243492609883617798618050 331 13372503326653441419813447847478846121 332 17515138192596630795779964497133426515 333 20039652505028940030599017036309542655 334 21433727092258689922486097628669731075 335 22923700851292260234079358622656052000 336 26217878894700561956969725065043067822 337 28036475959872870694827936712013876360 338 32056367045681844028082678881070877358 339 36645808824973276869863453812395885190 340 41884543959546079830815166733659672451 341 54685539730030028918835820279114358650 342 62468690228679456321886070898429718927 343 76242802258465464203548841691742133255 344 87054527348209570657757945148143269559 345 93016116390808960756739455281591116222 346 99381486318939554432716399635313334502 347 121179848385126694236347500385254585103 348 129449347072934721024784824330186970576 349 138277005702815737085119134624453223396 350 168494032696723810757287487439887849686 351 179952378640454505815397230180537205269 352 219160346949744120310824022717598479621 353 234023048806786452195192562479365309596 354 249882751594372405922744326629567030622 355 304127406705258609810137420788768894627 356 324681510834208555241044553290998400368 357 421577826052889216920037065626054784234 358 480259214979261481990725984123807785884 359 512562431715786256149120252186466946849 360 547015055494526099370712335947716040955 361 583758568125524229761728559219217867316 362 709291050139591567568656959581872305605 363 807470547361356614183577911465139482662 364 980489237771266102890528672698055040373 365 1115738859314375903656697977196813578339 366 1269433025483697332870755668868168823411 367 1353961490603365970275327803629117460729 368 1444058588898372060980998431740540378625 369 1540087275298677230066789494996300355201 370 1642433910437937148927433445445057367220 371 1867752552376650014316315809323526492063 372 1991628226387256785701158681226349412455 373 3118415998759560731215529560902131917872 374 3543327796851747411689001031916819366846 375 3776797479733975074343256882603138166200 376 4572525113273120827547717837728235606687 377 5193069285388448849791620002766923114360 378 5896888387559888641493307048530774782644 379 6283424845011098998166008804394804041657 380 8625941806151261646833900689308315361969 381 9189190855024477354782979558678017022813 382 11106764051980485044379371898995545027779 383 11830154595206079527465744556269968653424 384 12600169997222043703268106717950831344897 385 13419784164372247332849574015173186010630 386 14292158721958365357868494824085015749244 387 18379740863516417148667309590991434096905 388 19570774628625069435621517412073446570716 389 23621865228191073319562628237600742778963 390 26773316397778678584876083227698814267422 391 30340602305503305816476256832087367781717 392 36591827452424224433770219236587172037835 393 38946761300489358033837630834923765917403 394 41451694531602566345187202566200638050525 395 46949974433051130303785080309363085797165 396 49964040288488192595427151385909097753709 397 53169619004048090407336175148447771469424 398 56578754735615442920759810412294926659130 399 72518980716107194744713842590308665549012 400 77154480781858111039867646890258634395331 401 82083265641651548363086731421536047667705 402 87323702196227556819658900009686220320290 403 92895295867966080429670796744213932119603 404 111810648592835929054002847138378833505852 405 126492175019962576825090209359572658315913 406 134533441073331128910458349075592277681136 407 143080716862813995604952385669950394312436 408 182990167493658179788749746332830711578110 409 194580968173541252005635542818027711132162 410 206898526533751374521834836115781062848329 411 219987951398726254860914342889478729419000 412 248676862653979104198332459274288250285192 413 298795625744222402873254499899832972283330 414 317631132530990363671379316779442733965343 415 337642059263966934954261117107982576081260 416 381485073752048943893946911128109924685777 417 430960511274613085975888538861834940763593 418 517324805995702174940188512444902974225983 419 584213314427302185971994086824030538328178 420 791276484731027704424514105025170697556658 421 840687609937663860600916971576133388912546 422 893153496315198937355484532965139996765364 423 1008008796093291934560062161114403653929485 424 1208259729083089026981455161540413341506977 425 1363171031172299145621985168333532704514930 426 1447848984509161127123662932514737314997754 427 1734418484327396271825459442934476505345520 428 1841908887919775525661186908700525748712210 429 1955995218611251903710468503096274914449842 430 2205582783818251446863826399862985191791359 431 2341959288168348164867077559764756794913829 432 2976174754070454751065331381618475364264342 433 3159672826399259419802281348605219011620775 434 3354373483435519189204489893530123551589875 435 3560953935221355037414211184217276523863841 436 3780131928842946380952727709416671958622031 437 4012668151186966281618785990147389625378150 438 4259368772723992041038556314942136634380547 439 5093258658515864240691071578253516440432433 440 6088614282074452684866208081992997285654835 441 6461466402133493764448693145554279142262140 442 6856928436782083298312756748649853374603580 443 8693269976501776109982435987223206913058636 444 9786466904121418652336112513900249104740680 445 10383084576330015071602009948559001452450084 446 11686530059503130489276330282885301212933365 447 12397792257473299486311073242676987566092263 448 13151923660327369189758199763456295471890810 449 14799180557709067145538759230157667701793375 450 22344675616656327532802788678248611182015376 451 23696363847849753519090043207704168720235043 452 29962393049631794693292396492942502001192550 453 31769936298229668393351423158403429775611382 454 33685476475004912594387360905057358471689211 455 50705031265832419561716913560498400935777059 456 56973913679454480587814517376233291034443235 457 64010013522412105960678855279513692133324500 458 67844395863948579431240091644500625955150943 459 71906279724716742359318724155397408209740109 460 85594572569663097190178371197708790529618065 461 96124356519936530960732560107304237449575640 462 107936487158231474517395034155896057401680384 463 121185565526156715508937518616683783675195488 464 136044644894291631005733179600714311713883682 465 144137591093592553463740430967249447604577413 466 152707411098489268660812237745662193103569175 467 161781938944297520272424355039670634121675139 468 171390617937979225457954927983159642620305572 469 203742106319022265222475669340381965310997410 470 215817346072601499508413974386759699119637274 471 228601507664697787821986185381701795586915405 472 271631815069381948086988970720529099654005550 473 287688380993198035611413588029042206562135101 474 322676672724159309966807889529467280936204686 475 341720608028852207529621626355043035072810996 476 361877944115344605558072272674938393626013740 477 481756590070847842976563297253373515257880590 478 510085613598011158378841705002146935258748353 479 605360741208752198109608261831300826068089688 480 640884385451139341583758359770430221565153660 481 718246052029248867372862426148318478133982477 482 851962674710353048827044112728749093424283605 483 901802869647066202017601191276657540670595044 484 1069327708604108857715922442757645639684787340 485 1131755575361012766908571345470059635032248125 486 1197794198810607645004417665829310821510657146 487 1267650485414510733773697657923406599091795773 488 1419703067390606926476186873889079527690131211 489 1502374588098286272229973343477959684117064030 490 1883560458557173428548031869388623757703167763 491 2108664986329458965281484968355652722987392757 492 2360409587809706944300716203399979756100172083 493 2497233871091683074037419517723708190196890822 494 3127711736939716086275576673589893976562841413 495 3499764232476176503783533572707582138252534835 496 3915644502679476578172327444006749319169855846 497 4141595525570890845866034050920371595877879958 498 4380465476187201749084801318694788725927707982 499 4632986240847158069218797642364561346536855700 500 5182115461400165057707714309893939891717379457 501 5795701973306801569067641193246305712574237589 502 6853563564439759933185248077052143555394363520 503 9576834615901529424471529902554379466929873687 504 10125090379498601980509281482525758733686781787 505 11316654110094961388935167571928048123625593974 506 11963556029818242841443733136409862734278638121 507 12647101636362182792079952323304069485848518203 508 13369347786272889386247948551653351073906132838 509 14132465744263496439801802639902729285418080285 510 16690614094765415560192623288178811765738325184 511 17641448174867725712601502277902257037912474574 512 18645959677807071666793498611401969596881513625 513 20828192913357758462227865544186446828998180614 514 22012428955207273042475240700867651186924047891 515 23263389827749429541618747429603182517351179067 516 25980594847886183134891544690599545279480273803 517 32394094526079408928171273399845627785438759075 518 34228818820442206189164505189430434842902012131 519 36166523430107039943037393857856472460207712492 520 40374102248890726587364648526800063746194466499 521 45066550432903058959101740376806929519190798162 522 47611659756808057405788429651141773212309657253 523 50299214608882538585490387915039298957989354630 524 53137116044514934321266553456179552388301575345 525 56133699448486883257197855114522230078589611460 526 59297758197185535153652535344997838759901687415 527 73822078770284135333403677170045856165454612000 528 82355805251671738221882131227827766723231594312 529 91866737967123547219363604353897917922939821588 530 97022826242256221520019028681520171222866946620 531 108211252200108656358403436249212589476354376876 532 142094850128173977378192230411036199557093497362 533 150039985101437541009733705432747812739989547347 534 176615284481021871745022992709052484087748917999 535 196874132600514875793724952393442134208173459260 536 231658797490610485824550983467032427502544245106 537 244557390316898978607853020131965493732685955399 538 258167825226783539963673776625623435606310278992 539 303670234147429147445086198288318729938364336843 540 320539104820076121071520574213113749604597175168 541 357113967209944911093033795544075094881356967754 542 376924082540499014172597523704830602867030705005 543 467666971099413106935055554670924007629293153396 544 493549966340526671733926689939042258241088054715 545 580031494186129727564953209164187456397437570258 546 612074322414334951625146425589518501166102340921 547 681519158225309005310040966387851313383474133871 548 758770412646257832996536231716451275946422766620 549 844697538927188399283578330741549611257138662110 550 891212214194224239378595797504851663709285691718 551 991996094715232284377070956199399086353290470631 552 1046547444139170022478036906605841761708037341449 553 1604654090426005843301155421968136310657396027763 554 1692537498011204735934895186924901497149404402845 555 1785192307529588177491200660219694512370452607982 556 1985857050952969213826778111285688717044323153770 557 2329520582391431290381506986501934179526776610116 558 2456702433440613646055982864030934763829926915265 559 3038057560133354063226450320121461811670933114169 560 3377983772822147556761337255146417561241887973103 561 3561831295848368985403377170547368787556051865307 562 3959815906498243609658726050297956628771514044288 563 4175042355702678847387180552704444955986201007650 564 5158283166063851450884520571519701616994561190498 565 5438028766701436127170507280167122350473341810390 566 5732815261672520442863180554656068709834046964960 567 6043444402137606763063333037357118189720928756989 568 7079054202296846986722502207880159154886466121185 569 7865384615585468206821917812324644469250866501309 570 8290441183016960605721150725460545952182963140208 571 9210086125753533545587206034987353579510832872440 572 11975907685228379796548122352541548318725508917440 573 12620840617086023147054234055609693514995755257051 574 14015834474203424464424740587080597570680054205478 575 16399954476535834894213162353307822264397131094405 576 17280831290867449893350646418996894539074134829974 577 20214967420411991894545209681286440311309420518000 578 23642608742322986663040384932744802873193669114344 579 27645981045557348592254409880307495755928696334718 580 29124504543594935585963772304918814480190311517071 581 32320881949710077840501034375325240572326448975941 582 35864934495109091488627262675872519451241596944764 583 37778900083643636660660160405520065392126110959530 584 54330176555304719321363621951700768479513829743062 585 57219671927806707538035761476548074795858455486750 586 60261548285685833901591998221388077907864905045801 587 66834730695499401620173594267637011254562918032555 588 70383234323514477242216796548027686308146375654416 589 78050453696617940113774242970533796373767230219724 590 82189180297576150927068347347059039633103229466354 591 91130837935152243694260343677792065125467845440486 592 95957049062409965202081339663055339589102246451485 593 112009854566966459978844530695276431373015879229152 594 117931815442195077906221087927007258944696992418116 595 124164250387487149881088510926053706029117299816830 596 130723300707346177748167641436681991834010444918180 597 137625939869715596972196963990421987724007867115728 598 160578516174671253536757848712233402481490189353650 599 187323694644635177389906348471679599611536888263762 600 197186115760868015428450061564553981880755926453531 601 207563458079267511865515224873029078455728680108750 602 242058530799578213262618364058611860453916010092444 603 297043688978570597322540807513656689328609545988029 604 312624404061707592010722585119571178532748160113487 605 364398720826965767423693789281438111302607653003841 606 403553887066591924753810687552181242971264459708547 607 446879703887825407205263464981964483430848165418100 608 470242477817441711866153239839850300068197571399886 609 494816550195208629185486175366600392792276973014051 610 547850900850106270710255467418385947405218262322103 611 638150908990570435237264933123179843824113887996363 612 671417685678399691970536372316303793309530495001671 613 743199108544513560599709892813885219256114203587500 614 781894611098780197102675549998241415290578487444122 615 910384423699042905005531524168805932867810271674843 616 1114820101941195146520473195451983348301316914597420 617 1172676007037948817466886304217472400644803760411222 618 1233509818883148571590734837845910464776069006960585 619 1297473556461132225807696461563450124671356182940990 620 1364726935569076371324830350209417554454072847532642 621 1435437755320676234634814900496780569138186804468622 622 1670122762551667058411085573733393253729222945091994 623 1942830789610359637308409499245364779314859875919295 624 2043211581961175864439863550741904870903088981777845 625 2498856130381966139938665014058564790051211647890734 626 3055151652451966054833947149178640038943532392278327 627 3377750650152821414326140261829703713678215863218310 628 3551503861376387957253036711402238160247272385024156 629 3926054707877931607357227881273683602202171564410623 630 4562566354430080271708619877893133128808898109083303 631 5042768691316821814789679620383776457254420358872494 632 5301348944868911181917204025275424153555301783523507 633 5573081043805428164951672131882522951702650241592325 634 6805306054594704198761676941496127737858453624520213 635 7153439261274843638903709338105816784073192655548160 636 9177544077505758545238473841974138369170585193293375 637 9645926482711142227674870786798190767223457624089363 638 10138020280107250784632589889183949812316954243258460 639 10655016159439725331883449169534550656718355890138093 640 11198164120483327852555700506587043048660338420877591 641 11768776403589047014233310775834560526640621145304325 642 13659520816937359390397594669156818914399532162170397 643 14354468414346166085228178064522892695827115269743510 644 15084488168530259386371118664592511162647504733449920 645 15851335856576147692390830524830261038364261692205108 646 16656854447366956760734447300244857570430046344472913 647 17502978396791170152412701283201617823514474268194895 648 18391738152844665067818188854666781889138119225437096 649 19325264880800751154692486173470035965453560724939235 650 20305795419112200486100546722787677265934731790966316 651 21335677477221878047237118704799161958533640142739561 652 22417375086995648280742272968974722568055223241189861 653 23553474320053900920620861448573475174156021509812660 654 24746689283867519163387331601425807744525603044473730 655 25999868410101672645627544412916086874716920012250579 656 27316001049337783622325742300786727568005532656908064 657 42566608090884235604382717576352299161220258739886215 658 46966969568431559561874696446367958830440843195168763 659 54427459785117406031067449914573346677544747041261817 660 63062640027727206069259320770157476411631230745752917 661 73055854707071406944223057002751476162231177289258958 662 84618814886835494550333376243959832121663110145148840 663 108059528495289960192043792136744385632900818611134650 664 113469414519027636501160998609263306886840940088953117 665 125108522395048362478070117496237115228018280592927160 666 131364872072352911461735110065959959234072136479549270 667 152058133608948530577669232159492296190031279401820703 668 159650740551500190637844728498457667504793280612991730 669 184760164299226436664301244870258222809634701131350757 670 193971841105951416611079889917238723239383242571636811 671 203639172714023850544972112817401642694018815535946263 672 213784520710439165066985666622355563621628507543687407 673 235604208728375422629178085070299947895856427938482508 674 247328928745713167232587580969299519223795534630088892 675 315224088170451649803647235286844760544770745027090746 676 330876082999443064393245676367895305561281150545171861 677 347299161512794091239650094158874603565354468410098846 678 364531012945888243588134906634302084381531406922582625 679 421484045425995793041479935344871004102579039340840711 680 464273974614878810661209488983055833870390848177018890 681 536670156987762804297999160920935207827240404949710733 682 563209617765443765685047279701944370965595836822150298 683 591051263561799114627418179536926985997104547735584535 684 620258488892844195798521519616568810611794093969722042 685 650897750461581603752144705461877544388428927386076172 686 716754407614187956179740996012865044593489832946745883 687 789219886494204918465459114036627011125534951285125868 688 956673427048202048935006223104406268738836893633665470 689 1104993766833336460574442430682982093938155159610462090 690 1276113191479184862559226253462753905688973343968254164 691 1338805616698685652988097657205386182731081286872483290 692 1404554089604439300192873722342807922881011556561160539 693 1621649782549951813621903212475950256608414784725955377 694 1701173273865816333884482257839899385203767413115682736 695 2059876141781752761355644662783281595817610413649984680 696 2160707312114275328254547755704941685710194894273461228 697 2266436049591461809524929922571030142100166522201106398 698 2377298402172859705858284297230322795766020637122882220 699 3164989204500295285249055336592603849118164064089715900 700 3319415267708874959319476497311036229582922439744955808 701 3481318069115737453321876572151524165825840180567741751 702 4015565445767550186259578088290702049476467769337033375 703 4211142647653238275441527431999598129393540296297844687 704 4631107389584114292944999896692304896782177454561318171 705 4856423158778845123885387542175334708387876789724596508 706 5340210035620300408627337808238392193596364879823243775 707 5599748229775068440750991385679218401739236344810530686 708 6455889593482754918184442068004742467651207118187296270 709 6769205302144684231903706220400773954542994403431349294 710 7097610344587938017739464811428149957111757511859073222 711 7441825864974486251894047406829685091616943607220135640 712 7802607208617822965276897426718770605597161046063700673 713 9427787035153261482412674627115696018416900804806596545 714 11388502551822893508842172884752239441819160387615612596 715 11938869696296352920423921092336146051534296862828401920 716 13120043938234514962802631352303215490991227401900851875 717 17405369236232125563752609297419382372365891338743799565 718 19122440736631866826799249920670105140240206520196262496 719 21007557057864926035421442088271204784123089887154883035 720 22018170895894351181990194811483007050076307202211482564 721 24186431207124351387169447674708885143454902634757061054 722 29178960627498826362690154490858455570396997051724693033 723 38646485512581829949569074651291150713739791142034642815 724 42436067553068563225903540672202981359182437172483625725 725 44466958615310379410194303954944101887251790436074226928 726 53601667964934353634210069946677813944363644011273469545 727 58844768786803274795170126167456601723724647326893150509 728 61654168152789177056013105901024596552465424296458459825 729 64596685686451477853516427741651955422072922436529490770 730 70906407855262705880429001575115039453903696583737931171 731 81535664407425206040082629461462758655792313998829242117 732 85419066381386495924303907329388674575815589701006060240 733 93745194949497653233150713752581088909961172918406159856 734 112890328348634790586549771039577314246006625568226922993 735 142360885002341395151895434414144003617825028292704127912 736 149113663558732408690013278122183068650139447286456007437 737 156184359727509639822062145607688886642600685565413007152 738 163587829070277464905958914501562042891310354725201331815 739 196851340045368233072616283078150349271255452524185674228 740 206166764018661833351030229562759051898884508617684643370 741 215919725340007607926375073305810904293446401402108526650 742 248012571398768592205162439527463547667231371115841711812 743 259729314633159743773904543986199541594699687596533444025 744 298279448190651035193501168910135161440257372912265333391 745 312352020250364196827201799840100208210184623290032103578 746 327083587266538899941351036170444748092470177221772338898 747 342504779541289996150977582260766432233438409289347232335 748 358647640510669022561606612958400480691027534763114352771 749 375545691456043881036922235025910934621694680211936162578 750 393233999156822824748653222612933255130373850021092453943 751 431129807005750906198067719083262656910037452298866802600 752 472649277353495620903865809838051421843819136587540337925 753 494874097846723595976892178507253813466313843620335833164 754 518136225114024207928174131576578944980904215733273650080 755 542483715192453943814362884520866160165959153244229595460 756 594638158047501756845194126711749399312743761377987776655 757 622552680189277601406050068105518585534244829162799450962 758 682344036757740697843144550911155532257893842724928257850 759 782881453680558951948188477579516891890947771531116758342 760 940147901697483172444477614666367981737283082926879159376 761 984136188689641688140287311692257538562564219011562938799 762 1030167456257339226646356611559240926684872037628237408475 763 1078335888981930212149016861689418105081629305725530443820 764 1181482734447606201225418446965309790792231278558641109476 765 1236671858762907951702641181525875216169024975668634719502 766 1418069786289079167208081803330289415696609960980477208340 767 1484223406102110268028349452797762791614905784784518452962 768 1701634448981482721025113469990930688986666900080652161805 769 1863857215538805112875512023547014556402291081286498718035 770 2041426584877526276126431757388717605570304593505709290363 771 2136411359533795438470292440284744417997223264298816209780 772 2562279262051973363049766617930034953542849831495596353951 773 2681304709299551952105973785031081740385563393962662834120 774 2805818780061034657967577206992475635403461558290439681493 775 2936072720445254397500468666265627058768556377718392689212 776 3072329193500593503802063133558004364012964019319495206090 777 3214862794226373057050334438119407194711960415604604765699 778 3519922670971093613071281872649363488295309670087235999618 779 3683062760914995697385697312180518081412725741710675572144 780 4414189343375699273792963231520805124132255955854362334031 781 4832086170797479945884793108936273738395656575706185400840 782 5533677731140831230349067799527087616504864260621024716095 783 6056696466356893744294233774653328311729216309882600761661 784 6336326466034366688795465709606742171506589850907749406049 785 7938785825182018381459863075313939940632627782291650432746 786 8687159822155190293592963964096255640768300202997693404228 787 9505546660259477895110781835528046111200746767863990042360 788 9943003467031894931243607522623533381331594996185556580902 789 13618546765267882549394732252988969775232427918558751591169 790 17042366821662537412877983777829873043815027151048424340712 791 17823444622835077309039113553240188431222648411537227528839 792 18640062080043554873490324229470834795867152332657702850314 793 19493824613133148120727853964340189969979392284560533577125 794 23315022160766428021671957664728431766425551285119661432270 795 24381226531138318972442964260810828011606667128305762920288 796 25495837752152333855968188822545207480812917030758555625695 797 26661037734005429157519933674173873156279235212085743572950 798 27879106027993974813407622274775504479896763072931057036294 799 29152424164582277994794937271278458506566197920125242191406 800 31874873359502253661282011887296481044763990502404578028635 801 33329319146774853560246363446510907197886174508369652473877 802 38099979183591172817560145229573291405920870565133944852572 803 43548150132527551237597231506639527846242967781844619259066 804 49769297246404611234736537333796661720623375999691330096660 805 54399290633454510254835575995304319157918834814089038828682 806 64980965445986528725393390597619340643307736614467828559905 807 67931268953727196887592418984828950518397580399716291800459 808 71014566541895573884992067177751988109086714376725532071928 809 92659739651124972767056491497913716296139811031192347006990 810 96856318395889423054199267864325047491923366202987390457965 811 101241606201885125536808957956446548899186348351457178833078 812 105824028363453683357751668173807269211302027947133848558975 813 110612383660975612164453050818026060524783615018136045893371 814 120844055565107028058472497485312867671654865129990753769025 815 126306988732429406145409498057633222082225430022814369433293 816 132015124752087338115677255977705952036622770060122352160954 817 137979391255709918668793620357493325084947338785994779105907 818 144211199411661755035711399318994009035940631194854108959609 819 164633691181119116003826681753691035211978673722766320281073 820 172060211651620511785460225968823244918585123346569314487839 821 179819359500811626042854755530317399820236310210265014417892 822 196395360075737391665892885487738160182336786485298941533425 823 214488043192227824275948614953527490618872250191583955628324 824 234235156657218617464512525311783920876038589945470475811445 825 255786866325895423145657845479908034762177814765955923111832 826 279306867332669631746624646411230855974448241963457936288430 827 291860126825227505957495358513410751041092159462702304649875 828 304973594027690217770886453423286626745293747660225667767081 829 318672092334620901368246723378128930444263769150900707733882 830 332981537321888335308228503415931185379138383695354407165958 831 363542678905262549877548491320722964279305961887993488373500 832 379852107429936653186433525508105310896044607133256563278388 833 414682649467824002502297969870457201148641231776617169270024 834 472961241720685492886768693302639376848605198669599878572257 835 494140961207096654695623615226560016733743294998231687879367 836 516262449162968716896987654776745968869345071667206871781671 837 588702532301203879370165323383443298953676551851629381338651 838 615025538478690171222342002189806171907216654530364862334283 839 642517261107472867306466737848065240609228970146393096626092 840 701215211682109830916712499119564729736450329495879152927075 841 732531354713168415304039674024529693394474609686639509943124 842 835059551452027809057269787358203833207756165569686959556405 843 872308412152807344256312304269769305870151261985914496420535 844 994247658306900877858910646619438889855934856523651972074572 845 1038544215479827994662883362716256702940427784056540116159635 846 1084800478493824291486425830132354252793861937722767482463125 847 1183540242690571922832281513781642257404815225890619803364597 848 1291201731048925050878097958414086354059352935967578965019571 849 1408585189179353038913173945689870283553762643939831241243441 850 1750489208856341504931677992888345691255623081483671950498980 851 1909288589630537831271677661409591690014354262017027392368493 852 2082388887203274023206536507442230059901739445913905078509465 853 2371681077377499968027132582479315244507362719202275544969232 854 2700857845050745859039606776038477107783808433142181998484149 855 2820369456106284360216377109794491941156029407074425363315909 856 2945132593505972956673849607843522765143501876790165295570087 857 3075376412502129847760732735011939862582413416170215238884679 858 3211339998244870904884842659531271184994969832341783651961600 859 3501435042116640734809907591016252337636014135916526414201518 860 3656098257804535300067870123957343054979931499156560105527584 861 3817545704386803171442008292203017953829706843889304318866283 862 3986072903011459675286135130017187350342961764768262671071695 863 4161988158413651516731829754460342560711579721790140085064099 864 4537283294785338570596202319233811387585572215378920913486687 865 5391648108098027418879793673586964623068244500794124648535767 866 5629107554576121968529490440760048882550862630595128791061832 867 6135634890684591645346007009273914236080581200960314124717920 868 6687412270018026654499066948971379038189141281195339916474330 869 8292038454032493441962785099008355034695770020354957883573900 870 11690430462691635713855408607366512730380427418965489523391805 871 12737082536090493069997633113983358858400063754658263138904094 872 13294799498785004751259206584238864841150286693832858984046229 873 14484038495603283699526056006092556883285446051867589577288180 874 15117700205377601220733681653977926852431658919164441105824439 875 15778893288674896007847109275374336557006590717010312592687936 876 16468805707633210358294475778313437580696278488096424689671757 877 19541235894975129594942120971072358145493656327921480705718348 878 20394423973657203087164613860864727469850998455245500987180459 879 25248196352454092434774136918221704017604244488403687248261584 880 31247796883922438136521467793738117304608173819858444969587504 881 34026617495991832884423545078411829065079456131557666766843620 882 42094651682502899209580099110983870746893506332882110702432390 883 45830452794726299203049115834037721461756728850671713232536512 884 47820053614155417362324226991795115417188574959498811944752258 885 49895438034734492280951055779482756105462767695065171534967064 886 52060279477971063397990526398378750581970586235961774050881495 887 54318407596365795568010423420652552787329714654332287148197451 888 56673814872675720735629187098608361462668858685381084491043759 889 61693292526474700335020665206775263793130262764646238824222944 890 64366225359838554296577169673208078815903092510522130203942035 891 67154177505632577462995816294211599723391525505393009825783849 892 73095011303067839158185545700512227324920057866175406555314772 893 76258359187797357418874937440809286966182852488986065832267101 894 79557676813366760527251517770758667049226771685933838996466875 895 82998768820089075155322296955379758122856594248577916028772634 896 98305808397222356013696510062747383913041765629150204356349000 897 143772445495988576901609373865795987594200739060337588963017650 898 170184958577442438326042359462505406186561400105595000300288488 899 177508859079784309074640054006086027001764129991470737857477894 900 185145811937757432250407102455817003704405551238422309659920390 901 201412597786771675524434090179445623575614082755240570045301866 902 210070716895021693868892434153037633930394633622944116096672277 903 281954110265381796705743624836366908058871426500450484258264205 904 294047551427948072410890009132410779604329057873071015474306515 905 306656203213319204873903509030646205564837151640793094219564981 906 362692921010515804133377374371282782756369994844359674996122638 907 411294395531146584886722041187150814291226759177487975727109984 908 466361017055019384459655961528319776643945217008185063235402062 909 599416619169618218584145776802473831366440288344734125528922644 910 624999147653406447566647275982734236434005118765095592444222353 911 738640746873348988543235336532875090636873179363522889927205069 912 802936107988625260868251256446710241189248492542095338688142575 913 837138986290511656571789839417066656022458756366315364007651497 914 1074967446549228357869595151584434117382658060581390327146914129 915 1120670701317160527894483275257832571684763358469647372319382999 916 1168304096975245843430899409640149606875031035385975821527328021 917 1563026482043106510275006717745578088889462499147461800948082063 918 1629317673303666980551348948544947610926427998172879369948936174 919 1698401683203120818891805601863470607778634369531382117617497987 920 2005077538458698484826714536156176972220427603788782655690841314 921 2178451612936692096935706904589153414224552871298778504683522731 922 2270644504719146291285316569043708464953740876799106906550846855 923 2366713102953837978264644410568818860527412039786885868621857861 924 2793083918470767568130765981873065494844147341668110620755311510 925 2911097279123989003820846928549110816581974839976593165453536806 926 3034063854254171737375018904351325804348690897280460958271280955 927 3295691264566452579363070913396717487394691746727781417704889562 928 4051990495710373831551121444230943525891461914512002350289362056 929 4586116220059885143584254362716134110344781781723189797142403572 930 6377392238357090888478267863285022091169259968977263769910418815 931 6645411150990034667452019036435045494744019553517261938948444128 932 7834119373817392843148700444491291553346414807241021370387815080 933 8505433495883644656642161539286536953617741179454063684277926031 934 9621018885658473382657681493436891508180782597154061934209000705 935 10024283549830306915982131428305660376303484193875526878040497173 936 11337633997284440331578902630382813122790671019943612564889915676 937 11812347902303391937590035742833917039687496768565572183380535695 938 12306807721059646222230250442331540798748936319081103839864284125 939 12821829396435021572752537216696966185384911997878675293248378933 940 13358262366398177069898534567230124669442326412838876807176533248 941 13916990929980338379499489127088525476794515616724731170074505573 942 19308261600674201634892803349179262525818561661168254563042998691 943 20953032251154222129513269633068584306366465493979071641987877740 944 22736957247582951118806928277901504320405928095249784817397339005 945 24671729434330147245945440401226670682221996385541125725235249100 946 25699601901532092855757891948099316343432763510995453590965946057 947 27884725544497298965296604224738301405117355960766510887961363434 948 31513187147292665070452120809723491179359676979044455315855230558 949 37090577012413816606089212554562733423830497467436666728275100377 950 38631815345017133818403941617142868704155014087850275098836933269 951 45459659097240282821266276189586364059812218309241460634619487294 952 47346207165535991256462158198413571103576703308794520588226988061 953 58011352742757091215901040543331863890293265088436488512545028136 954 65523329354602528642581787865242187036615723751245536528644833945 955 77062678220533587268510734700896921607058627805104354749487154063 956 83568278270621487930804917147912869102054580857886925219492252016 957 94363528535011961906402371401378655814313281459875083780641836036 958 98261383255104931173445077857028504638463182624457357549985423034 959 102319202167180425803573550786276886229661767338207292334768873181 960 106543507514247638027858395654123261119746774096239657025956886594 961 110941085749631261714726042262536366950485303143452799891751510525 962 115518998170631883145329887058327278073863272428055796096643590499 963 120284591977390779386748565173974316340217500741496517122290458234 964 125245511773851725140991630442834717175711027207024933257550341550 965 135785467012285207113013272084988961263609245594530850739045060105 966 141381388735237384573534597600472912085068951158351265652713737553 967 195229639512010402696616169995384549337462969438910550362547345975 968 220308405574954778653733744917665945243767251053480218012052394331 969 229359873848130241106659072229886931364514188763714087286570067450 970 258791742000690561697475329574791943090525402222561258984247934397 971 269413507761998709035826797543990342650468967956241248728018271050 972 291974036030591987214743060950583000645710588148325407149499090438 973 329381336135444960305657590985111073032871162797328089970175693225 974 342879803955832821885561088366986028484087431234695162681730202626 975 356927899498435242938425113521164196495247280767241621837500573898 976 371547858567092217687735825525262822782356914898102924708591806250 977 419074897509442787434624046354797345228418743078947401552813171890 978 454068464803806930088026897440405863768806569127384792296122991200 979 491964555358115179887929538460763430768858539759963814333326657513 980 554779355463924851815206482035655275983694213774868322443391912915 981 601021247640463925366183292094811434606725575781068468011574749508 982 651091804368173232666851685390061047372220505026398693754796087098 983 827555072733212646623584990744752354571294588510102447974378752200 984 970841125255700422299764068506732994889284238501300884906109708705 985 1051473454481594118436645302579573638149327276916808048963325175298 986 1094251189639209132535371062882445576755541118383809617764159198058 987 1138758171519312749658946101189357389531807553858545462305861251745 988 1283363139503950575183072752591601916369650741306195662407930909269 989 1335509954539140883431682476647168714057972817485907281071998938050 990 1446204168017500899246090158714426172202699270250855364002472108922 991 1629565165661029158089248628610139223821183262859395632032347177377 992 1695680504930734674553188902058208004047660707022208006765047006545 993 1836014114173531545618882828153378539621408096444762890846008081420 994 1987884844625528714152987386894934269470108337683031736347689877161 995 2068438158913676598396933029080473039386571000926632447516558843467 996 2152234919495200249032352510542985228369648043023625650251233836146 997 2424409541576130165294798573716456448867757081637416948272307793155 998 2522530367256695014954998780826516973479486512949431119022878152016 999 2624597138107116679050848218397482476303830219158194372078706662805 1000 2841205496648312865709034546202656184699615568894610126981133696308