0 1 1 1 2 2 3 1 4 4 5 6 6 4 7 1 8 16 9 32 10 44 11 60 12 70 13 56 14 28 15 8 16 1 17 128 18 448 19 864 20 1552 21 2720 22 4288 23 6312 24 9004 25 11992 26 14372 27 15400 28 14630 29 11968 30 8104 31 4376 32 1820 33 560 34 120 35 16 36 1 37 4096 38 22528 39 67584 40 159744 41 334080 42 644992 43 1195008 44 2158912 45 3811904 46 6617184 47 11307904 48 18978576 49 31327104 50 50882720 51 80963520 52 125489856 53 188637520 54 273984664 55 383305008 56 515461260 57 665277632 58 822361736 59 970779272 60 1090504228 61 1160761776 62 1164960984 63 1096264016 64 961509926 65 780963520 66 583253504 67 397350576 68 244770984 69 135055216 70 66084840 71 28376400 72 10570716 73 3371904 74 906640 75 201392 76 35960 77 4960 78 496 79 32 80 1 81 1048576 82 9437184 83 44564480 84 153092096 85 437649408 86 1107951616 87 2569535488 88 5581701120 89 11538501632 90 22999453696 91 44694239232 92 85349736448 93 161001584640 94 300955838464 95 558331949056 96 1028579139584 97 1881793471744 98 3418779484416 99 6168030960512 100 11052819441152 101 19678234540288 102 34822795752448 103 61272869329472 104 107219299047424 105 186557608404928 106 322608495043904 107 554024703193696 108 944002945854720 109 1594397378747776 110 2666956453855232 111 4414697959780112 112 7227373089401856 113 11695973592447872 114 18702159621888832 115 29538976570947744 116 46068653876389248 117 70920796353552064 118 107728838932871168 119 161393070849273856 120 238344072536175744 121 346761221510384624 122 496678456252780080 123 699887087537528984 124 969529150356843424 125 1319273159558587984 126 1761987014698563616 127 2307879321036363404 128 2962175443692985280 129 3722523919112654208 130 4576475218041664624 131 5499507812908261256 132 6454155626104339536 133 7390773279410654584 134 8250327431294902768 135 8969313015623983332 136 9486485754736042880 137 9750640890153987088 138 9728255196860431088 139 9409570307294012888 140 8811745822190975456 141 7978113032461675824 142 6973282595085642272 143 5874757666691820582 144 4762542319972240128 145 3708754737245515456 146 2769268452595150464 147 1978879932457550336 148 1350587377834964832 149 878551035954552272 150 543506276055552672 151 319041211856859752 152 177281467675978624 153 93020942724062544 154 45970562486856656 155 21339853215620584 156 9278751372487520 157 3767740517216176 158 1424265734924192 159 499509567924700 160 161933515131776 161 48328943586816 162 13218748477664 163 3296574090128 164 745197853152 165 151647983696 166 27556188832 167 4427260408 168 621272832 169 74976288 170 7624544 171 635376 172 41664 173 2016 174 64 175 1 176 8589934592 177 124554051584 178 932007903232 179 4872640397312 180 20222316642304 181 71384235507712 182 223492918214656 183 637941693022208 184 1692466994479104 185 4232681730605056 186 10086796411011072 187 23100133918900224 188 51183164736929792 189 110314051863576576 190 232277572071718912 191 479502368114737152 192 973328858717618176 193 1947622686677532672 194 3850139051766054912 195 7533735789520224256 196 14616409120498778112 197 28157981102216445952 198 53929464127178407936 199 102789194233076121600 200 195120938826327392256 201 369104715127439294464 202 696095571864930287616 203 1309155515600044392448 204 2455872654341739225088 205 4595930180971597434880 206 8580949676196079673344 207 15985270147577512488960 208 29713029047312430751744 209 55109982659314555254784 210 101995530888480947568640 211 188369244241874521964544 212 347159081622598915559424 213 638485217651491244480512 214 1171907970072735280427008 215 2146714696932973894789120 216 3924731734485924757958656 217 7161644628520103742550016 218 13043293484607039624138752 219 23709769347767024786124800 220 43014423870678662127288832 221 77878105816698089306498304 222 140697435406218357998957056 223 253612491807611583258400512 224 456041706292998994586650112 225 817934209353159365399966592 226 1462985558546449694832990208 227 2609141538213670093488196096 228 4638968483052844581385528320 229 8221390985943233235832960256 230 14521377317269820078837999616 231 25559513311953655234954752512 232 44825844610005311488583921664 233 78323028657469405497010684480 234 136330886226019468413648042496 235 236377311002143335541249601024 236 408216584828000898727258475136 237 702131293851310810120752899008 238 1202708761574420739669346368640 239 2051587349060022971152365613504 240 3484819860443081706922751193728 241 5893923185939226602944063989344 242 9925087855455844102016171905024 243 16639496740468290912719120421632 244 27770895696876699503054399504640 245 46136938603756936526676244911488 246 76292055816092101691349093535744 247 125557039287064888881481993591808 248 205631987719061464604427553276928 249 335105864696101617752995644305168 250 543333451987591112708771468484608 251 876380876567485803158494083345408 252 1406074235548354104110241195468544 253 2243662654391662383279004086770560 254 3560280903120911746251660987246208 255 5617336589329593926043218441205184 256 8811239969953257471490487585647232 257 13738646806949590490026868072058528 258 21290721223338003497582495561659392 259 32787985524730211340690444233940608 260 50171252018201054074220552891101824 261 76269060826065457753316690103163584 262 115168071084669157231877579103478272 263 172719983686071400128312423281032448 264 257226686388957407959185119641830784 265 380354066491177922684902975086665728 266 558333682899950536117429965318946944 267 813519161080097896536869086609314048 268 1176369172819343490882675283821072160 269 1687928959031107815504055562659662320 270 2402874628670770100359717275814719968 271 3393165329748545204899395583637965264 272 4752313722871757360857021677688090528 273 6600230676820720766307558434440049432 274 9088521790170703279694180115925054208 275 12406008450070102540009232509647657184 276 16784114187355457127154499460702823712 277 22501601219463002611292676490186230608 278 29887970496554901524585321260337274048 279 39324665882949816567739949253685767776 280 51243071214880504168446659956490853056 281 66118187157199156314648445213361427596 282 84456858517626462064659115120203215104 283 106779530804956646325417871302090438592 284 133594784758411331357757701788136644224 285 165366358648665669438233442087510512000 286 202473033394648087711127195521611758816 287 245162612954619081074335586733329346576 288 293502237115553830686753358276236061472 289 347328332754002227475099347098797251784 290 406200521573789731543105520497055846016 291 469364604071195360539300507560617559536 292 535730160439293668314687428505397153776 293 603868183711206652706950612872312434552 294 672033356854928905850060679997277211680 295 738214037331511133211334292072872108816 296 800210747826094918056572322438980722656 297 855741133101381060447427251993754161892 298 902566192295516485094089111950339714944 299 938629499420786895146651567289978432512 300 962198513949294778192332370492083218912 301 971995396987201088378239764368886692368 302 967304360588775929788246954503325769312 303 948043723305498852647217667569552236048 304 914793558453538655290868008454098829344 305 868773901365356996118016340040420468056 306 811773493925470731830328025436376522496 307 746034368654609031242083256702282444192 308 674102490580116167953909481801875831520 309 598658477755481118481482603177580372272 310 522344541441143006417357617659191347904 311 447603896940987431783907230716895784928 312 376546975689387250216379032637801458240 313 310855116588216792118927933880979930150 314 251727597361203538012136942751102814208 315 199872621003037200657749965194860575488 316 155537970618745102373134718075362236800 317 118573160037275210031592242141714542272 318 88512496875617464066971603508236974336 319 64667720692224179607386960016994786944 320 46219678121963914043499917904877345280 321 32300509980259511484241848489765572480 322 22060566216499024994478435025745024768 323 14717207712139887536448738902564487712 324 9585333999725116215977172904761007008 325 6091560492635319618577471933976389072 326 3775291775616348502446874151030799040 327 2280494174597360716481394257623792736 328 1341881883443904047812183925192389824 329 768690142101641007170006938757027432 330 428429269463611230789641652778730880 331 232183284327099703307503081410623232 332 122273919465166234949178827405389408 333 62532885402311893756309907167443792 334 31036221079962124901739013912591392 335 14939010808382354588165162800403760 336 6968942098128548635911122103900512 337 3148438346252547838060874326610792 338 1376542028336060142426760433917696 339 581999888568061658534267837451296 340 237770726422926370707605905988576 341 93788061500926763732040831824304 342 35688609804882363585999657155008 343 13089710790912037569470741927264 344 4623373757214053545385735646784 345 1571121130282499016603128557020 346 513164081191440862629963855360 347 160935447500801772176621796224 348 48408899913336257020072161536 349 13950159530153965934635046400 350 3846678767541702051994602944 351 1013640243137616302224594976 352 254901850928705516302516800 353 61081536105619745670466320 354 13925216832309886368931584 355 3015088206649934476806048 356 618857638152857871443616 357 120167462879192218139728 358 22024996332607368474304 359 3801071329859653968736 360 615985085292938361664 361 93451259911298158072 362 13227154725605084928 363 1739949052736316416 364 211779787098185664 365 23730863114061856 366 2433726353702848 367 226860563784352 368 19063302432064 369 1429722500336 370 94526283264 371 5423619136 372 264566464 373 10668000 374 341376 375 8128 376 128 377 1 378 18014398509481984 379 423338364972826624 380 5071053180419178496 381 41541202962865455104 382 263101416130891218944 383 1379102973942508290048 384 6246279888080484696064 385 25176545335958298427392 386 92242723767890313478144 387 312117819504212068794368 388 987346173766055028064256 389 2948431633473666530934784 390 8376958200992544824754176 391 22790744172021723814690816 392 59696724294668228178739200 393 151231788212961430349021184 394 371985191914319235910729728 395 891351484003260446820794368 396 2086728048782754085827772416 397 4784790590507749962235772928 398 10769281484948860978962890752 399 23837719470735278078062231552 400 51978390341301189708045352960 401 111815001332702310449033510912 402 237607708137011872553165127680 403 499348194826802356881318739968 404 1038896000324149936938758963200 405 2141710139015187095677464215552 406 4378462123367256739700411465728 407 8883228081126522155519480692736 408 17897544150130458583863127965696 409 35830129722915531237577954689024 410 71313606161585625733097955786752 411 141183370398322433721178590806016 412 278153064409135014438456598200320 413 545583620056887115662982566117376 414 1065838370823206010863909911658496 415 2074615104185678973782579667271680 416 4024872606406284737714803787694080 417 7785315941179127502755506226724864 418 15018955881403020765660254218223616 419 28904223107731879347153364183941120 420 55507073386207191710984041742204928 421 106389083477850575111023766680895488 422 203560168391787932919236484552196096 423 388875193580998918067149472857587712 424 741846481508389118316109939804733440 425 1413381727888567801142154253300662272 426 2689633989838376321310356644726571008 427 5112744082030431213963060376781193216 428 9708990392942164552416675407534751744 429 18419558698101589841390631567624241152 430 34913255885919122647080671131086094336 431 66118651274158684424535199163778859008 432 125110302080877350272153742495157583872 433 236541669739128798491803238472148844544 434 446864115932798063657588469856252985344 435 843533797496347245809942400918001549312 436 1591084587261115270059500669543861190656 437 2998827116081508784828912644054981804032 438 5647807648276878996089141343259670872064 439 10628725194052431900177350129862614188032 440 19987458083590024774660925515433624731648 441 37558765548156640399674686850055332560896 442 70525269141700139626994965935776366329856 443 132330645036839580874953945804565436432384 444 248119638896312614760072397029959322566656 445 464889761730777259961954595575360640385024 446 870422977953560235784486072705775195127808 447 1628567973966714761065622971790206992384000 448 3044951983644171576826297445593734113394688 449 5689288226029988225602388809555396662460416 450 10622878149856274115638453310812556635799552 451 19821515333898717599121887687460669676388352 452 36961117108001443945850436015462350911307776 453 68876249351040872539151224172970778505347072 454 128266083185463102479135307412242592852033536 455 238711264936568332769868686079226823454416896 456 443968735901966261276925555379062582506438656 457 825179908745296166834833622056221057463160832 458 1532705512600813213873489640429233382801342464 459 2844973602337491967953123623509344417804738560 460 5277174208456541950442311181421664165428158464 461 9781853114076281713985897931147981660185915392 462 18118778131584675384651833650540799347219972096 463 33536296355123033050108739506477824922825859072 464 62025320363055853019657270537098752775532003328 465 114624925136019826147710999294170829417526491136 466 211657140178430176036814281831881961925108334592 467 390497014999949351947604409932120020993659961344 468 719813847459589467731157231766109476492626313216 469 1325643963871331938389006906216629008563972423680 470 2439070246929465056183543228189141878675437330432 471 4483312387308199501086517266922926747887641112576 472 8232614158146832621264968100913325881505659084800 473 15101764586788963486041496932835233819068513703936 474 27673004420408178523223810351153286464548514988032 475 50653748663553890527112678054509798396995225128960 476 92615149728739235506115514300862428727113608474624 477 169144037779397784106438975484208753332113924564992 478 308549751031315266818909107630192118730712273035264 479 562183062895116819977598654393065759188170281775104 480 1023069506015466292594426019299956314048436416430080 481 1859510687445227478533499830186265119681668445417472 482 3375594213635165228965470520145438631105467517321216 483 6120010463737244902797241576785780256324372505710592 484 11081467923165194147816356060959989492149776153214976 485 20039130053787814340508750670578174658097034836914176 486 36190159265971341228670405095866163907367441804067840 487 65271881612572115910499038649376974029977778628638208 488 117565529263829330162683824117315960784811447081587712 489 211468925756047312409667320011505226020423717119356160 490 379857255773275724889949866205383147058230966208073728 491 681390939496984192962166114100923599484572385040315904 492 1220588189776044526495161049644933466786571376162516480 493 2183401955611852313043154030184883348909577791596050176 494 3900181008948088655512551693082822670253783126405141504 495 6956921619943996083047243743269999109608980224665954816 496 12391542299744088873358033347842884650765520254157077504 497 22039614680608928903099639433513773922745892743971918720 498 39142386273355640956759199984392568901202021437124304896 499 69414361976543039623719435276773357425893047956262004736 500 122914731837469091768083682567439979060606765234798910464 501 217322488064447813498346776048327692304271258654829648384 502 383658491144573017903971793961167316983429898475399645184 503 676265720763007074346655071266031465372411159428009263104 504 1190186584533299419720760074390375570910796663732676062208 505 2091367002870350281959182697473015575066512136741404488960 506 3669062326092769876658478485407739197083945435574552862720 507 6426601740277847105403961586598180718390336301344769867776 508 11238301765875865246808956887244334225871792985413371650048 509 19620237925675957180893106026382897782616247224912324327936 510 34196617109825918845571175653253522835079905584542223589376 511 59501524670138734616491157218604424347859183071886451332096 512 103354565542039350873451396053457113906163284390027992925184 513 179216586610118592452409499688030973033583242661380481512000 514 310215754557951161072213576628526796780729726043938657290240 515 536014557239371804379941955525110807177840669416398884952576 516 924498516724014646753226499884581085706476773829460591749120 517 1591631123873053472214310356694590669235558205011625025039872 518 2735109640449641204083794611747948097413455451390414059373824 519 4691293449352908852248620013609622279131169609202904285201792 520 8031290426588552764636655045876768417237241177897331070799616 521 13722782401028211666682449241212040703067485173539658386322880 522 23401963850557430121657820675094234589919471813898541651477504 523 39829496365171790444490897622541524903774802025912510267163008 524 67653264173480935827226965476683088742633229185337584241695104 525 114681436743470065933455151289540281923322599981903623352326592 526 194002301906209323380315421607542667559345111774523351848446720 527 327505768774247856845826874162768725297572931694167527101944192 528 551719374332597909659294202317217258567154575075095219863774464 529 927456602112347069983407868591814794239759521648013113608504928 530 1555728794195342029306549434871268526345883708294552683217930240 531 2603921832651116082010809894814709926909277065321069457947510784 532 4348751248195907195435479155929348781145919205203998766477267456 533 7246570987189308688218313187561021695806692527964679471691965184 534 12048158335878351069757536626670503118851395783699067576612866560 535 19985621570499912438745440081551360367396523645481283850333381376 536 33075944303985044721752662927154777461633848618921523223801367040 537 54612635309878794520260924596488162157103425657778695899114673536 538 89959899351787003634363944674316431897191356852399496852956012544 539 147831964617462347981309423134306325555891723936230858480694943744 540 242348237099654054493850442429377391674496321080065331633157206016 541 396325507548383236953827386837123297543222314229944160691051404288 542 646536846157132102601619756981623390349690787150725077710917490688 543 1052087878052256885975233445498489570857644330274820901613635468288 544 1707719512259412217759983945459485590382234054764117539761716856832 545 2764872275245017695332056821885350726157328216807724655706975498000 546 4464941196343524384247486863155199890511734242933161025123084238848 547 7191617429356840385504842038103832765038907600726618747820861464576 548 11553018997489943001343815785572546376768805257637793455671044380672 549 18510164350384161168148065299254944494777936540019815438170692840448 550 29577305729827124846405776650121497766927073385324968467498611805696 551 47133320234965862449179783959211838427727799975631208212103279236352 552 74904161362974891431458678701641670908245239792066575033859854749184 553 118707894391612877511665610184968823037237241289899191561633195013504 554 187601413472093463300998626636491244382656148988396294057310965675008 555 295639466430726270742688055085818473370884058138506462177969291114368 556 464563733909690216583823004628448204925085098836461557724781436289408 557 727899493361483395446403777909678664988065176652635418452193737547200 558 1137174768155850012990110841582804175049942673801985204287000355259136 559 1771328032666293777381931980378548678014678325029214444068302917439872 560 2750887886630757101539346914144045452376925295448107158207169909930240 561 4259266987841347836979925299810118888862735793631840908129083495239328 562 6574620839322558730138170697981510627329650974755893939037996335434752 563 10117333448853052404997076260140052057732214106118649423995159990444032 564 15520524150897160701855323511835162968850556044413205434713788370573056 565 23734329808167629885728783260489034595580752249869530750443739042977408 566 36179534079282447230768736843569254163126938582528335896802212500467968 567 54972989326702959203307651261053424780265503622672200632418791373490048 568 83257036386338336340739434351296601611332337257941493692918834531201280 569 125678914283610977200738140318853712377138707343635909924605197231045312 570 189085527144852807889102606841284718260717719308968373989250847887492096 571 283526019995532253787509319075848290520282898797119792855067492983825920 572 423692270936358204729320114981504419872706566234284049303950843771209728 573 630979469159995080642686094965144853992524419646561973544604003713508096 574 936420516693829070017337739754802239961355048434432271926247963029526784 575 1384845797690777744601998527522839126336051597790179135145021907689930112 576 2040752714020908218016670720238564406370768831675651489740728607338381824 577 2996548726589902645218580659847676514656431030262583839459051908497495040 578 4384072178820515329369307232429282207727476607692632851857059387931833856 579 6390615652671177346264718156433411390355411620593701295769821449950378112 580 9281100648783846945862163347752822025348680484255638652760960749986455296 581 13428609458414484448542333034111298566254524431382590075630477467988674816 582 19356206512390719662699532299078080400432858947267087837978020000688172608 583 27793921396549247766200898808144402460772051053364725872809484276652335072 584 39755972005300026801868567138597181458556499632024656327683030619573205440 585 56644841290039243768259337566162381635241958495584723148991228025292945776 586 80390756792943081696023219044655947537244638718856995351648815098783950592 587 113637540055303842798844629218737396924109974001738385358107203388335995808 588 159988782544879584310024404984914757796980851207371241966392620413679670688 589 224331960910409898394644460563054591804574591829345236818742081679545546192 590 313262523167754978047022630513165753088454916243536415842846383146998737088 591 435635249275514346685398754693088384281719536270404800024792742673232832096 592 603276389777664284626305562156365061701540838263843088264162686642830048064 593 831897262044253703290026621815927581173859848226064959831793664913277599512 594 1142258137493779411791298835617271519592238844089366990713754109440023204096 595 1561640321298389324015108021057602616173575910077434188055439182838823821824 596 2125694152909673278143213162772200577133793595325986800164585532779385594432 597 2880740963887281148957405382022209330653984047904410587226452515557476492512 598 3886617385973837039739400324404912231097239104964691929516339496467939693888 599 5220160182550520383303707524244276564011431738540544926042914800079274760928 600 6979438128246276269158871071347195113317640130745463191106186250432694186432 601 9288843271648530030952270702685692771128110680506635272047018135716893036112 602 12305155785873593547581268206686790014308909756163369665649509060792331096576 603 16224692844161182076162915346265141859805754898774901972020390440568740862016 604 21291640565362753058175411094282179706611184599816958397862497468228367099072 605 27807646815356533072527688571708329226540497858336787593958012001724332677728 606 36142719100586038282849246247881528784721629921638220440245681209229367141504 607 46747423458476128967903528120372167279087004492918926044831680788578333602624 608 60166314748018633780802034931863910655391042027818305921188459113339387108224 609 77052444011513200302334919478976002689961655344182964139906385668531264447628 610 98182683166039743993642046497772467205380311427097541232726720163032431101952 611 124473480691875849810062978387187935277897370464439761676700222180908876529920 612 156996515049327629830204119366308060264944821576259011251245887476286928898944 613 196993547851271566225814963965633876704298625505953454007341477760802657654720 614 245889601067375165297758905631454478051473995902832354519595186187484625056000 615 305303398964667268050246922042354561678701637345643367066093869787234250263680 616 377053836099125798334002991310420334115643337361339569574701266192757040995328 617 463161070357975750760263813642092791605189745463808861468976973869732605056256 618 565840710505242968921565292230099343109930049183665267404584451087377648550656 619 687489489028668790922677477827239221231405841348425707375666810232614581602976 620 830660803186143141977305627512575805961720527931666626922913479122804723163168 621 998028590540647094892836601696890258373129513038674507516653637413225038972944 622 1192338199721406284994243216473590042297640208188945970827095193904144224454080 623 1416343239849037511706647327931620549509929922187247375671445670093775968441824 624 1672727855532587889685167794379312774794575989396308159144254957985038785906368 625 1964014484145919175316402578056102169533682725405108837466922312306741563244744 626 2292457904518170913102257251561718508126362708879650573783093864874624529981568 627 2659927266161079656446545306955388372536302227597104709919397537912706709777664 628 3067778767620861752510828384206382641538236309405146017630939382752028379622176 629 3516722689461649061965467053266644482433588818867891839733402906759172003237872 630 4006689525883489061388475108480117229640903408124604915941617466954174441055584 631 4536700930649197035054846645919630894794651614747809557247465689468564280416016 632 5104752019667915505942108702405379488849534166808577646494637676463306176258848 633 5707712170556417015315608995790040808369877458548650470910500419436726716041208 634 6341251745200020981834416852157344470439913117833900278841063161786712566596864 635 6999802058166642444097566322910286712708389041314488159621358588193304215507552 636 7676555359786316427454753971451418952972500594995927397488266048672726665032608 637 8363510558196784503152869804531444555372237499784133622467414944509520006735120 638 9051568859769276762294386721167926942221028664812403497762513719909239125138240 639 9730681487811602084888223713884286518462335640441663471216355967390000630949152 640 10390049210487729928741633069056393729673436687143780201128956562122888119667392 641 11018370676019149698895280706779500644908275700817448501160421432384277786232548 642 11604133659707930106444173959048270085798306111710268027856812592850546956365312 643 12135940447757872195288601639988243256351096026482315186164392619910701850136448 644 12602855913084722869499673300144711308545672674699744356252187981764603480662272 645 12994764581859838539725835115809695918010256892192886911816912995062460021027840 646 13302721341816019991958470247342906658905716824086422246032002356161482761963456 647 13519279574453331913359950813379869275396518045179801186193500627087317343969056 648 13638780531198474137837044383735322758124295745961528938559183568673586797920320 649 13657588789356911782252470422106908891472290186371723343451806907720665180400528 650 13574260620375413092370235035639131790315749409809206626998372077641198180795136 651 13389635009521996418510093257351465342047194278640539198210371510667838153829664 652 13106840737871468711122493038575855024421946890476485721744254743864872912871968 653 12731217163014779065954299561910506010637187441839912799290721511580927032351248 654 12270150849620503131647229033083492539447449620638837019229593387119724869815232 655 11732834706477746642926900365481070632591388255666656255448648434975431309789664 656 11129960474193405415612372543738905412929774068891509354829049269501717235708480 657 10473358983715313699130419142798906053247802859480189826560821347014793344463192 658 9775605317017858251392987256101394074338178808888956357009690743434886892065536 659 9049607656867381180424102271861382044658205713392834447508771142880876942018560 660 8308199101392476928550202034680364744430096412284246511461371346726038620618944 661 7563751019570289220793114666519515689844789059034042246083432384874097926836640 662 6827824705404228455375310715872960922241250405787221610941168036564351303981760 663 6110875305938363352846063985281322353508973837773598747524693531596451046355232 664 5422018476076129669495659062166034032546209637092674154961713149235916954606656 665 4768866225809454171903847464952046159737772704282786383698398667600585828817968 666 4157434272063778818150901717624681392171457863014940390046382560924904425246208 667 3592119185469638323384937747407879405851513338357841734368310190053430749760576 668 3075740002700780909044153792103803432427530303091107629091450808165114166932160 669 2609635979892677130574584695850461675658899224808454502034509656007096182472672 670 2193809950091817121089718716220599681236114271262015432310219137281645300244864 671 1827105402471910610876686069416361922084388270629094854757701248588254710709696 672 1507404933266772093494646145368412609975378567856948281781140009843144293899392 673 1231838068996975627568860316532173866200236710094398957985389912001417551592486 674 996987515092582580857467657116808310701477302923775259061791675389057801863168 675 799084479306298020784233239925905817450093576711197205025189664570444606031872 676 634185677792009176738443651029717137680601914588835180128761684229015787427328 677 498326765739940790113741750077115304538209847677175366670631597590449346312960 678 387649068968680800412947131243391774229228951862768295678223701373114084430592 679 298498477936554626093812400037656263899737932987903867539362618317527372645504 680 227497085739151115871574498041643813633420212476041409525607070591857240181504 681 171589530482850966332929096997407226741181486199310184390552043177208358490816 682 128067003182415270860812894466499982287796885638164334928306415221626608719872 683 94572504347555856675054057822275786719346330948344722072301785949813496833792 684 69091204859689421216630871460928356186935039527283519887514712453722115946240 685 49929740599660051902935857276281167471387299339860750251004244702261396133504 686 35688009818501181564099284912159332978558430703252541361408732361334936922112 687 25226616728940593618817368336859427832296227308111556427272522160161172128768 688 17632581499927224104000412519987874615635763435089473277521199471360445165824 689 12185375607489386952927930874975576742676063225056200757966973982200240574336 690 8324791231123009315733874851145787940806930194323269456705378237062107778816 691 5621650332263714791417401515962357405397498479569230701916399740614226566656 692 3751926698789205948461149070723973804537055890472884312666943444100018681280 693 2474504449078318878470207823232190175467862662995137370336086583879452112416 694 1612531452619048457901334869370336725569107355744608738067938979483804773440 695 1038140736729972138272381669422040645007032791353710645658073718615183155296 696 660197249039555264337558367698328677911438575311554558762369744793377490112 697 414668750401471026282985837102291706597017028352860701538846715016082012368 698 257204775905574595954060261432633378066734917769606058353592363442383327744 699 157523802871014856787543110740581439856866720294041287250282319820067107904 700 95244829249741375648061065882199740915213393337231313180738459967748174784 701 56846352934413013500881864741340376270851703059984605807427026266806193760 702 33486286939859440793677529049875811905253156903810318537571373666714563712 703 19465746179843961985282901118510579072172995122317263868928059862149344320 704 11164789718109554956770808190375701019136500129577509445811574354298325632 705 6317430624085411905555038192888194677518843035064622431482025521694089832 706 3525941586343196861130506785986899289169403106299750379038255546280614400 707 1940831938330228555308619438844750786248206001919391290016420919098310016 708 1053444441446493419041152368381109875497612304287861885058541687312713984 709 563739067272939318682991837614201945606549505510174674791649403164344064 710 297384620824541680491202309213328267194919839810475419295919061194372288 711 154619050558380639353240065578869061646933414325564140117776989290572448 712 79221126458497438430951454098368816741899287203073884486249355655092032 713 39992729832532859961638866470939405221064053287820302946067935628846032 714 19888897763516429608974897901133359536666454626569744533470109819042048 715 9742192028823062741543248511618249284304709124059488966477229972400736 716 4699424478624790237111578204092600194232711306392452826126062850850400 717 2232026802669968348726230762390933705223411993346680108642701110399280 718 1043625244546267982560064111183082048981774531203875051132123891531072 719 480289201856995114658380408804983543122064582372815410119819200171168 720 217518240612472958160988531092113030298337590694956883302951954944704 721 96926726528276474610952081550384809817368557058767475198663306172264 722 42487934375820713096331786119494742776327123209099968468372319452928 723 18318076239706859286575701772613866752250671216991010892819374104576 724 7766099533711845168151201282146669760616674604193071513522976625600 725 3237055995140534101158875482000917028104046855226323265727723141152 726 1326281020041717357082346799493494057060544886604743378400182278336 727 534037086157533569051130591738764601231791308602783708539011207712 728 211285012365213752798624269464468124048054300156783355993313704000 729 82117674643252929269679616083300006859410594144439143163493058736 730 31346050997577558528181064752312313108844567328028732522267340288 731 11749328399163760443468848806607633494829664859464616746996936000 732 4323457078881788618938767773758300237924298405764801563649029056 733 1561489500183924817430308933513094436905251731621969453294869856 734 553396753480409324372717779644178068538550310691063898279457152 735 192407226600000872949492569683948532696757001944042021973906880 736 65612815284323841047383849948985131512037822343050379251095680 737 21939731982031052316021718430854222838210140686122848707710428 738 7191832327803735138035377902273766646524375979404273658843136 739 2310472886888797849051272160211537855790611248173881487742464 740 727277050420757305181619730518165107348508754361373398109952 741 224242590636940043968330736521000658974457123441216018840448 742 67707037280106228188180537861971794287842760654462861842944 743 20013444565507061875296986589774670750761426563163396954368 744 5789664297261841634777794011799139440639325908185168821248 745 1638685996614459222795140847746845392124998079102982319360 746 453640817027547150735767318664525388464682544783703098880 747 122789537866769370859977990010320350870659451913818976576 748 32486106593494589718529539555376441471315842398175279168 749 8397892144568106884826729651903141691834686719945631776 750 2120426721532549787876457743644259142481470387834489728 751 522751184870559382070338288122070476664245029032967104 752 125781868890508902702470992633473544853721530135606144 753 29526940515520703081330649941683648027405087348536080 754 6759515892242850877808563637113465032302138452501248 755 1508417576882358790041956166706697866636371730021888 756 327975033936151297207403687177339444002829743495872 757 69449523523160491431803804676719975763862086890400 758 14315094761186157977718338369586075785907509808704 759 2870736370249394775534842140271098122554540343136 760 559801345690745958832845413230800970090144186560 761 106089525170560096802606490082048697699652880208 762 19527810227507160694645547308618653044615503360 763 3489062815933996625114671986611813401030447168 764 604722500698085901881636407162535068715526080 765 101601117794869649764631297790774220824848224 766 16535698429399834919364606566348700523731840 767 2604937677914385236201319836537710080130752 768 396892319893418243343337864319440878613632 769 58435596188594594828698153739467941090808 770 8306491455058161848899856022063491509248 771 1138869369808966088416620361827848793856 772 150452527277164087179951716974333424128 773 19130089123813400715571181824700855296 774 2338381390917376363635483911671510912 775 274439122031980271826516355489395264 776 30882950547525372033797952563239040 777 3327336806093256398431043377821472 778 342681528468831982852704543694336 779 33678459607969741815603742548800 780 3152578917449297854681833908544 781 280504723763585172400498985632 782 23669849641721384852887010688 783 1889519860748424065542633152 784 142301690747163896517650048 785 10079420455156202129564912 786 669159139427566116011520 787 41476172843648762800128 788 2389547810834043647872 789 127311021695743038528 790 6235610951430451072 791 278827256225860928 792 11288531713936000 793 409664032620000 794 13161889840128 795 368532834432 796 8809549184 797 174792640 798 2763520 799 32640 800 256 801 1 802 309485009821345068724781056 803 11760430373211112611541680128 804 226156170926947908970633756672 805 2941577647099429541961862742016 806 29174958447727061288017157160960 807 235779452564837723210096461217792 808 1619700321390343342903478299131904 809 9739511363950803861455380232011776 810 52378920756224164550306919461421056 811 256105556799929613680654587319549952 812 1153245523176289472512389311270748160 813 4832402654341404699203889562067664896 814 19003157238930460010514014631981219840 815 70627177392101661473800954981478563840 816 249563625062052389713714843629484244992 817 842660509010156530356583598970328055808 818 2730727024454351610691510676729028935680 819 8525136637680219631921993372337893801984 820 25725246504704638958084628137003072880640 821 75252240334546931886079067203697001889792 822 213945655547888898681738433173745458741248 823 592531825762171575972838254644181529001984 824 1601913983961916427576337618092324804362240 825 4235362602315936639997386740460383606145024 826 10969626199353651724585808811624816338534400 827 27874049669576215315547083059834495468306432 828 69584434004055011657021195240987489629896704 829 170872183825118533124824486361627721369387008 830 413213069168116092821107658496029320642822144 831 985086122408398813366819344981000386364047360 832 2317331999083990705793199875164883032905613312 833 5383923693058746861781483977176699817240297472 834 12363982918818199416558870183013494061759725568 835 28086110401817456731916113463785224279649419264 836 63153653966084998092005050721766046772280426496 837 140655414867441640008012626893193114244775673856 838 310471954427814053290858435575615763732051787776 839 679570253011126544169760138294728101498875543552 840 1475752092578105687677461855677590155391206948864 841 3181008668184610531290761839379265387959397908480 842 6808942693961144390232920600190380428470469525504 843 14478904674711730059494475104054123384266052075520 844 30598396955252978090315545323850749543891041517568 845 64287004551466277610358050724441879999313810030592 846 134324004474276116272134007508762698865589968961536 847 279206112829700991168392359289115869169144916082688 848 577514991916451206479463430959758249360422271451136 849 1189013447767520795328583711978692737754248467447808 850 2437283527528548190495723320412317463317076844216320 851 4975363096045975219067136643814772291077621418033152 852 10116729323319498618252417187508387402906821873106944 853 20494779835777970768507408196258528073798115047505920 854 41373256072502313246026467548831241254788538422001664 855 83243393095869131349638959156033858091956875791695872 856 166958649594049395482980749853656445250801824866238464 857 333862832539293132814223733193057015201645236538310656 858 665723602479286858432845145466220977267983484241051648 859 1323882408192648975763173546595625626251091471381823488 860 2625993824809630912410272519609639485749872491407343616 861 5196163081281222533072248595697449436638451642576928768 862 10258161680076111893516127873182264207697099566245478400 863 20207106166465495972223405082084095229471061384091402240 864 39722272834988718488392202072759581257791606876650078208 865 77929998253157078427477856686788777602128301695749324800 866 152601546150290428508709981841683838454945603649888321536 867 298289526131976844373071176348003737387522464894934843392 868 582077986587751094678025305453557713217121440097141522432 869 1134033971826142552024648677802993292585881016320571473920 870 2206016344755125326142670948256449590547970259955168051200 871 4285127433863165442248327526408773074901052806052173578240 872 8312359227464750393040060719940415392814041023084782157824 873 16103573903570840768329375290790634605589789443170781626368 874 31159337733184362135809548267447494198081621482452033732608 875 60221486395108802998916341075501897621346229623712636731392 876 116262624541386521086720708760759438060709247855080492761088 877 224223463309845419329880752669878463215683308299192018927616 878 432016115898698917210645939878860897750068730351016698970112 879 831613004586113212776394610554334374007670308584726194028544 880 1599441287407586749844786230097674925282990823924482715942912 881 3073711580840466052493809193422693995371015017072835449323520 882 5902372040891518570215373050832114796321012444848338927353856 883 11326047691916023589755872995295504047635525278817162666967040 884 21718859925204311210130481184660079396048572647675195314667520 885 41621700064679915109323492769136857446191397617096980497956864 886 79715526641550764575685309145944382125400951749307701854732288 887 152588344510861468931775270589265509829951440979812660419756032 888 291923497727094601951755583175062306954975611728252317424680960 889 558211570248527134344801636169735672704330013316837512728018944 890 1066897008024132570430428623573094874781161513790748251291385856 891 2038218976145858221952468534845930981808037007715399489281851392 892 3892187094907900358575741485466869506686189163501290415366078464 893 7429507754615329119792180648808958522491465855684225774401880064 894 14176137723231728396877914150043664543281223144327750759206617088 895 27039250322792897081239975651360055974808769465448870575935062016 896 51555707425797550931580761473812784090067831409733190342892584960 897 98267540717225717028937431813318699512419680108276694580497219584 898 187240534345631596790404749588258984835479450561264007500705824768 899 356656985849870567682389985548207694246338693338075650460158525440 900 679151674638964427092930505649677624135389214827548287964408709120 901 1292860335114082757697068652515218778599322091883482997038665170944 902 2460415327855687853013512212377853645574646039740704471329722597376 903 4681014702235354025100251422655658653202612907010778381859065692160 904 8903254737355628195916382938704535704917242746203656593943759421440 905 16929219746162750971424289047911176777870761758047942098156569755648 906 32181501024518624616270196024997717136765046628032699427537738006528 907 61158734048757803216809258982035474717260647859858284421085115973632 908 116197003706374868389788087017274494083133034534340634279669544255488 909 220707381773334684036120461858892699200783335776989633278603184570368 910 419107426145509350097099290202065962747633173192937345427505080696832 911 795648722810653874560671812345063945843880103956944232319637352611840 912 1510100105130681250733350626540439861755440371256680935560603397783552 913 2865360071909397479490472825424712004941277460097504852256369145806848 914 5435536806297126726653513353555610344976746584241546401167475474432000 915 10308513781429545067519246930953723443450270320903632205138333511188480 916 19545222260053938648553024420976391929003017140516083723452580324442112 917 37049013048891506570161274506483506550391417702173536186310257436262400 918 70210918162303337439026757364650791762968037300989024310762299033911296 919 133022508968383239795286278252454617844604101480526207709153175103602688 920 251964049959941928916497058941810345120376492854824763455482651364818944 921 477139621520209346592806377966720309865446559982727287932042514536595456 922 903329807784531173312214545585470537426508361203416982633017033204170752 923 1709785680483684535274135365774507065548311511886128745725150314390093824 924 3235430088516288004112514789801092706299361876948114465628048873521938432 925 6120937299364791918422828113650524433910410173768592393058204339096518656 926 11577105380530540709780608922783872603426139741236823588693852891878785024 927 21891664715840259917507202162146548037084629071833030410094416238680735744 928 41386143324464977677201854560314962559873556481747992437860287674715209728 929 78222039444423904790214219976350867442476803837165047188978472233455321088 930 147809373102531363764103643752824758494117698182841832659905193181294100480 931 279237757309485904665314134746094594499831840388298018941729943061671182336 932 527407497822517747295776784188286194885969382151525066808418417164788170752 933 995907746153319917442863884193436459696153451970010726130627648677291753472 934 1880153120338555075698735981415665688606094661785754042794464093693280256000 935 3548699705742003163319353994114523433480032464321489963161331421410234466304 936 6696498727058139122549772175199700614403578126633113756795483723901161177088 937 12633665766125338104110582995860860805212962842462444203898493300482242510848 938 23829477196323505277909791979498690680069292358908009443744861397032260075520 939 44936951058595864115527789130968294922620347226041921139698755005377903853568 940 84722153519219435172309514481484457643014458483239086333340701657180521103360 941 159696322031214952327511460823568553347625567128162402357817256104598966370304 942 300952206574701168120954144527397164642143564609772018558480738972634598866944 943 567028483408646270182139864719118259259356066744397554538246589189334228795392 944 1068112158189811559486505383461405028604543411950122171667933963318414484176896 945 2011561282143517383914369178204734344932883219101116043229855869349192812986368 946 3787509695839579184125941467863606114984141573236323268070987543378518228860928 947 7129807819799702795728477347625785730973353790402177515689106406114793908862976 948 13418526957169808765694764972574412235967558238934270411419082633490497701675008 949 25248409535718504895517226358372271372923763729805990366352665005537990264487936 950 47496809556873277907454253945640343348951950989925412298023473812342604589694976 951 89329519135479227445009613753880392012107312006901013308744243685005179519762432 952 167967194349010093091314004278070826159999601963541651460494225224465401904103424 953 315755902409673753390400727437497088802889485578904641318615965041891528635580416 954 593436846646308698307746197219393899142554656739690379752462116471644511736430592 955 1115043753408639537059000179445874228292756664486258241579621733991510596867063808 956 2094603867446106287074483843530076763031646514187666671342474767587717384621260800 957 3933712224219180647669723508968782296830715760900555761947938425617104946730631168 958 7385704910205982503064660157872735495894656687727816735650840325421174504498135040 959 13863340436412134824362930241892221739205792948048837163432010892203312742583500800 960 26015261182986990730160214103910224789020705970138791111252743990218648093741023232 961 48805703000318510854418925324563644912653841734191609694636306030023071986330107904 962 91536157675747772200900774216918498922369104907529022875736502592470503376169598976 963 171629560642606204005787557459523617917458282024477081917842424048874358491666448384 964 321711320261529474237786194168761761578770274710885114889652927845880046484326449152 965 602855087032972029104828527060355265348501849336348348708234518054394227663672180736 966 1129351980658291460938512866559225856914180069063280396901910701446066196255888637952 967 2115012577970694826079601879212217638006567144035007257836031819537898976194309128192 968 3959690837046705328351227734906617742150094228847067135127080077723783605079759912960 969 7410913245595271695688555196873297348139037617271969744394764206582502814318005321728 970 13865698558579502307200543124564620228661563545671265238479057644508494717028811800576 971 25933958894958582981320682806977815426215700620007773606334319068731128132609658322944 972 48489801801649644813982655728315605407946841652181591908271096515726898928364057788416 973 90632517927983883847069400966484826707644478117361463360561474181640379616107188715520 974 169343013276215711352889705479257916589665978230712167940653364968476788560811794890752 975 316298927258927611970850311689271675207978037036708383192579822102312191027852690849792 976 590572195000663224743052314677465726407534759359835567011710993541696730637792715735040 977 1102277157167668295944475455839919343695322711084513596657774327647807307774723527016448 978 2056595592848669077690711942306149416034047558625665600204193195359672369865078926802944 979 3835703944579819495934105454826512333998233908625536743907409578775067044816753477550080 980 7151171678235866998968618343054012607526467324229781054032380855143439221476956007956480 981 13327331425333967650701788564901159449266214560869837047056159094285147853364287297421312 982 24827960341905008372173152707737921105917317919283686377065980740871291280608597361885184 983 46234778797547158730219501835388793838162667704144085900285800449818600352978230384525312 984 86064594719906205867423812738263105199281678675329869902393876357040350347208483198992384 985 160142440561067436096747351069588405153019161570486532626835906298523113182213128517713920 986 297860393031389932692036694534039158965947834555024161099797648762495024879526638527873024 987 553785734206707931026428131270090530937364330088510402989758142819123845772115603758383104 988 1029181115459839816862779525576732966683656132523737213740550482731694165239244638547329024 989 1911882944349072897503576830341241042987736431895048357923013347983873753586399325889282048 990 3550166296846447478675704135373027670633156654330932686257665621441517778229602071866695680 991 6589500846383976405203584490613907697508223238292845664652547470938993943900148059713011712 992 12225632324336252895324567200007893418950994806159757289566743123376557161261217862888833024 993 22672726603107736738306539727599516850755941231943815725641897494911398404041404146845581312 994 42028940629625573246458243923416760109430096694038112545202686898178611742081304958712221696 995 77876085851802971956185773302089703132997395622030386373723787021147837076930515019394514944 996 144234620319477059616601320962194566484107687500184844298475647730891146406745388987765358592 997 267019779096797737777575263461300412559714342416438471946184314263320537642404787908755275776 998 494111188623080552281088841586893409210396394794558890328822537272064383258014616129432477696 999 913928327511667872420339121342802947238068844689377701856361508881676575549876093166152433664 1000 1689680797228978242421445104249645143426179186946606999030540711507767104680318900313538928640 1001 3122490950579644069960801753160706588245943621763632127729475218630300532819713721553698701312 1002 5767673029033711788382724833004881466316192542156646915901135421456507549338193747971432017920 1003 10648831449020712647552884692610045501071617541082591279087893596124754888868038621445067505664 1004 19651880784281184560079897330380097982669180480254418705422551184442868126026245586028068061184 1005 36249842063259581224277484522983529995158796923550217231771911677134797428967004458237700489216 1006 66835459727888473752969560626755963344639497294974530298766391362599210194590206305571500793856 1007 123170182166829467299530768157221977574399983972642768515299973675130575117432748238867310542848 1008 226882529086768793062630790315421527988206323511371894518308313508444644510655105282368582500352 1009 417726817253719633556022387060714997564867125647221701281998383656835444847878347451914559717376 1010 768738254390383732405286768342441658840302400068486726784988542016701783323047803574049680553984 1011 1414029469476621019100571547764402535572430742893125831378116047916284686188432645327417826344960 1012 2599747975794205988447872777027615739438202285374951271708721163912907401357541425642583197515776 1013 4777446549232523988839120552245037172718990047446082874183637725046046735434462034924546292056064 1014 8775082153422229211778458641771758199002982268584817002103753583626491533136002547453712920281088 1015 16110026786602919798010976114036909291320656015507324355037588533989165475480128404222903911743488 1016 29561739433931367710734664265921295918434459625699120217817342606027300341600338101186438572818432 1017 54218971051910684900936208921584187975143980004881581729794443038735250421807956850024422812680192 1018 99393736045854825253035354571286493274020108862259747070803201709549916393846018022288924051619840 1019 182117670113159858236453748037252684084151317128545686502393657630241865647018057199038414325219328 1020 333525717293466210549299324026519851088512133347419466155553877546523618266753364499112551674765312 1021 610505467111889409092855511867543281626106099667458136310867263736230029296472807547325220916158464 1022 1116944434203472512999281878699792746368386572233699719411900004992879966195102129417806260585508864 1023 2042462644168943561113447226793944154366442081837101681683359589207707376938574855743070916643405824 1024 3732982485128492304022581198806255804956323587956008153700934676280333819045830964173164425658802176 1025 6819236643779177500675669202001917663593816178249329883037867613417129040666754185482704516682661888 1026 12450655692432468288427504054921379260025529620319095587450412972319974542148074572501794939353880576 1027 22720818838846419521415760698884134053176874655293347475462760905252533163149403107981338233031983104 1028 41440943905502431479296040782604010537188140970875471825417949584878330687980483081036832917794127872 1029 75545357783670252399583284607288137805177945055475513265795441503760451322136438798584136958616100864 1030 137643896226535261759269306277492683201492220493125626744740293611553409841042705066427061038859882496 1031 250654601159021682672393912157610596752103096294618553110134936435642272928680456052506650904404746240 1032 456207519694254937047796872596419062092825458308570399273565896448623142744168775344129139984098201600 1033 829880745136117995454042929833517731894882339198630763500284772157673354973633778054188352800511614976 1034 1508807566062890408722895088484193618124235482736114089321117573444582718755119458799226633768274012160 1035 2741670954216306728874070036954440336904045609429032320591014427935582257952096907688010863684360339456 1036 4979187604336369051010028053363812480964833776064110219059266857218262130943233904799445652684233924608 1037 9037778004934586406435944524825289083200404175335996378581055199926081601344063494207533704562004467712 1038 16395444047412994566952398704756477489999880702531563112279281397614951797300450733448587120697599848448 1039 29726331619099526962636541942676188426795675613897228655162013595839658336296318979809493829356276776960 1040 53865951540879724332807013640798019191873806753885685215045153658130245078327236208498996201741618528256 1041 97552965022892508852329034745932246929175486947042286006832068614290688825419294521894555616851776962560 1042 176570418286948076177499787791370993946647997743295566372750214568939359038944887507913032860852748595200 1043 319407377963046103660287973786470923253330643975659884784633196707258730687677951398106811164431969026048 1044 577456983197743983579305963044095310662434785005770100756266654474214102239826701482544455244377516097536 1045 1043374402614560359731770595618115304616040062701236353854067888819022864939389268789971350386980434059264 1046 1884103233849908063050727438240786623980092885109357792055737834670360822367986464077528192558594676641792 1047 3400253540231135626037269413502063108414638735561101878827247156870237008811300320069018037552517030477824 1048 6132789980538688379593396511088022037395564260894033277648595031926842677169207000595414391997191330938880 1049 11054602898547550513644095521578466993649214770231076924064152645266471630728002132064772218938808038604800 1050 19914276252369826774305344658387017544336184384674220238202475931460947015541079648751220922404499551633408 1051 35852569304034346284766343634630449105605271961908143620613304893248408858635560946036704183517111853195264 1052 64507238697338173996240985565698205361638265833422119537657942469189902446107764334726748577933830419639296 1053 115991737486262434505575098359035442636488700674129128899939238580476515714806574890684554675485100531579904 1054 208436658153175919894124722885152994218007207451534534684384426342143371837533963630864732089716664235619840 1055 374323932701929421264302178123214147176079427118685033051911841253744493747455888540623826555873048213379072 1056 671808546510095223304171859740502269424658690015874637813000157917358951803893015820424264610675293532777472 1057 1204941246468456529344195472828165076462945739831686288408151363920472033829244295963659375089348811406743552 1058 2159765536887099377913611422792582588829792638318365987357348314862168193684028841771347893939031882185534720 1059 3868705729133510683109522650613970106160368102052472109518481551276533721174692731997251844557822034089201664 1060 6925339958358651785938883819392268353657740614003440685884802421808097435152473236988261662400954391211565056 1061 12388843298325299874743543932448308896750839758481426871867492934322076108819704590933842719026565805123449856 1062 22147903796127323629205291863954209282013404123531070792142724968239440490393838716678507459267874794187945472 1063 39568049508547277193958503116709673671172507274953617011466657786668590242372491526302733549010071401589230592 1064 70642284589864811866148381964591641644094596091784096151328839728575844835512560037121712068900526991983972864 1065 126034905132781095005267547517225971550955600325880357009952723917364097727033709005241866701126590179725976576 1066 224709211897803772317235999552308845065279458905336373353718555437832543285029616737735408674751120876155635456 1067 400361927338534767780522928017644769311456032037343991255767958158892933687405024564209932358242592162130731008 1068 712827493048345402279389569754569046638041353838974115135253131639406992705127129825732827070770906031186082816 1069 1268276085560777667626574865444364747391329173506417843307463275118940236452454385845770043410541361079854113792 1070 2254959623849609285828818000910910767426652253180178243744273447303260357402893224234190967054855083755977271808 1071 4006427164913502606759720704441848322496709340955618181692760063522623987129151335637619382589426790417387546624 1072 7113235013649707834715337539608485026871580054138743925146250858691368542511625723824082097966967272312436335616 1073 12620204536186360378075911292642873525833639715675199102366886737126902891922196727433602699405778379936585799680 1074 22374475558967308551241872447048863934670096758146789337492699347329946966904728444019547145554032788014448071552 1075 39639162791090824622769322902937993273999445973527074354890044630874187286328831018085482816053123703354431389696 1076 70174466696020465330481112739124916997162985003945679032726139485506488425383612005628059083947530091744255074304 1077 124140847667184132048888818223786399488471200686819989206448706367315632975127112321283312750218565032778917720064 1078 219446737253553098445062646134892587460196263765718917352972474040340513359413170593280613798853691574346512246784 1079 387632588627794373566586650802779779100949554226337679488027014455593642975621411754208181892916826016274695092224 1080 684204711764155181157057806563201378496265543605032836492964971112575699972076284901420918695211158215997930628096 1081 1206769590346980240071066671341154625235378374426761147441745545125954820547316298776447667425621038309364359399424 1082 2126831397058503400499290000111870676603334409830582518547072631293997481341338181047995237240871640331671950146048 1083 3745502263201260582088528634613390852203366834543076525503494131981737466157061474635171377744307471942920535343104 1084 6591029354041814255920110428175885339822043661045166130589467186964747962941558338228750003261257264095050615072768 1085 11589387698503787971943392974983941638571227261933279575266703903501708766995189239173349726775917190717526759876608 1086 20362433569835505940200695259602536276917946689188540436919771720420959769076990856839019213872781887396327022231552 1087 35748571241581353800737697650439174480599109616787741127335717766855655307547924123031214837030655969325627231545344 1088 62711240272138580672647611539025667947629606636029137910212103654023894640417823759935309644228112077952012424303616 1089 109922767105965754359517896583013085155502717995201839618047771289732735992178358797951382760940042650136442037860352 1090 192523319226616924678114457385900171161998419475949178619988939339670044295953581044724825130895136223732328339125504 1091 336922732729693788379340808978239737495752180104703914729310902381591738691511584228980822334678224287321610679631872 1092 589150742204215507041212308544851592586617637220393762102092928871870201618306949462626388768317479574196047846809600 1093 1029365323153238231049482735148184135562474532001365139226066609223104276029245255608686021042901625543822445755224064 1094 1797038874612527504650903401402509891188273682906033950553299629272823688126261120515624262843548610344456338546434048 1095 3134642960061907152707578149493302573899082664229939566947450663745051302376061453859974966957155462936812321563246592 1096 5463352113451809581752423757299401709448502925615022965502156994293692144333370016456476968991377793095394372870420480 1097 9514120042769609640670515568615332453434115686817964701756542990913118033109953522136608525662409529308611930447050752 1098 16554428863487328517289856956996492926710217433277959286829399317683661290349176991815776531458289590204982562044148224 1099 28780194514270949954784805396259316525184869184967576772856771021927661509081613241017068422603377153251323399007117312 1100 49992516007661920743016253595603915915405525087976611128764743224633825422770919413905646278734675194652479416583458816 1101 86765245588275680871664763530538883858011426301732012449448985162883725598105408456402157839741600614227067309688713216 1102 150457528460189383231056427634803230239313648323779263781946569680131316322223039630396568999041868357121425378277389312 1103 260679652960661037652972004821524233988358665809111908521713192109856999678315094278884763352864533295055812778894055424 1104 451256211249709597589507959519959874127674644853915498374976064935924410310562257876609070502045825530447353990388501504 1105 780476531782320700882897850050618500385968118351588292191854150108638750113585128969187367290300604219501457394895919104 1106 1348698394808877338279940667696352410671164093708147953744862783042772910017762830197674453290365374200785847905845572160 1107 2328551755475806492857502185545427879216525857930629891246700606718170521493616439955514672579926208409008018692470358016 1108 4016712312376863872750212273530080866975448886216560806670820121173937876519722771003141702796934473740390599441125066752 1109 6922564968373095110704669072833122829117784446344582296564298621570954362500859981905481794077186250915464635353519395840 1110 11919897577109221949142822624539822910199375533242446296588541401905650275122642332620860791029552405641856536441177561600 1111 20506184239081716073930105740679582113507339137667890420857231986575843564190825559812758045463636393071117728577028124672 1112 35245339501015000133553739733263743373695114371980069242590538814787967713373745732478507077243762449701788490453952061440 1113 60523035837304635156601226747431804964783097470057560748223435704682755644059154578182565550627370687647968520369161611264 1114 103833982018894581176480304479478067318570883837537052133460555311540243820574611951846207889979418997050244115603467534848 1115 177973662274004998622825257113392922445763040731001199897172547627580440956972860844913540647900450385498747861512079034368 1116 304766337792507153062709189056917465169093857619789764268261105926612275323362240870704593841238152571978717657141398290176 1117 521399825356324082819450251617906341799163398203175076458403383178488220136842272569338884241533172622696802235188306629376 1118 891179057735060666431184680591762979580072491929605477323392092576484014221725039879662261689074379663450881732684572902784 1119 1521762348353229110532749717124941355955787649070832683896750128814963396633328539618005458736569125178350675579715125649920 1120 2596055775975472570590162440828991570390257793264678689090547020641096595904637166395569311813109192378672631840022124157184 1121 4424498596578378223672140576586137187203879886625245237705775204692593906414987980777556553251756696564521276279744730145280 1122 7533459949835872527178411753738513953757192830447320894864496700132411801640841620171265586554123105558822778919298148308416 1123 12814533229391634034667012455802181215264835971615987215557834619278245390986881143672597052858367125989474137974567620129792 1124 21776419621453214545119754967562183384190398638898595064304211627795916961106337311420558576416711306924658199872186175096832 1125 36969452196660953686928268379972844087642951794657311892514210509909481687523340345469978045847168250395368331895442705063168 1126 62700336217269086076623226625973917662624046604795749138561762100367629109772242952127195956118624918529023764678224006676864 1127 106234232932966249744693065383901733225818558616973819980959045671433887659837424342869222437996753939516737621678428852018944 1128 179814329474585261108364275765934304555397625535468302587038072332941648483258723467070065927610340670712141116511831294323328 1129 304051199897594016729895716571808242956966245039243768676415929051404274496912725213739088752377237009868920729583533873068288 1130 513604902743251374586765067033060015511841508288495489355063682253409014913371469483852983438369474778387324237234565757552064 1131 866700413608759188611161559402163332034991996730398174317172119867200731715092725246344763864448918778858735209195216508024832 1132 1461045110384970272198999703824380445750037518535392191537829090486394245333571530552569294190522028741007784383402579762880768 1133 2460426437640634397250203933330354238318648920826001114622233752066540411828737074150281829050189095287339858428560534505561856 1134 4139106768947964940083426406873528708593806327905053285342749998106090775799801308443928068920473256458312620179123648706843008 1135 6955841708291980512746654750889358391163744539766266693350465244528693327519107764832946763115795755385189612811320174411922944 1136 11677150747415713054285731123575580770926620075242033586000324010792165064919217979941077263974686466081246604081290557219248896 1137 19582382244084986432672709155157006964150364452162900877123916985995381277081214285230626351914729087230692749215636086594247168 1138 32804459952799028257328930481105960525213985171613283621546855140741700410876924495089932965899039104455610018500672671499077216 1139 54895440191646485252666458545574062066200312285597254741292068027899333432724215434798813212035266512404568807471752399700795392 1140 91764124888929412419354197674865019898413577561463764175054073864832689505827256124871859040912301511492530376252672917292861440 1141 153228697988259781590678757050659109041740053201265741572925244293186383866399112987126482313491273897341090696002949594359693312 1142 255584824624880544658531865218323636393370507680684928634413536670500908557420744400763659606288237739029494163262030420419627008 1143 425848393072725020998759519811230032030310724244910888973535869983778149437229415084542303551622197834537260245647063439980323840 1144 708756692826860884583168656501993408106189351182136279179865964683947690853930660809452164380835149564618544938797812471391276544 1145 1178307786680085785433799462956712234721862037621809547825175577467740622415009338310745861600016118565492963783880063772520287232 1146 1956757143396275736550466421007798221427122907801268017653933036101373898303204131889805324789974855423502824739605424499991988992 1147 3245853342043720278878433739726689364307811571315685875249406752759079261786021843330826172951169560563722300094195935799248539648 1148 5378136378789280283336727910799987800210404537867540446391603521214974895393149946701801266918613059384384889867327212631495896576 1149 8901082724199795947039718052108747588211131541337168089151666093170373473571314459526105128783086215607884982268643294938416147968 1150 14714961056049038532496910755464555473571044912197177223597400759327213947550457363163752413806850116647604968961134186280951825152 1151 24298405960341340532183668149129596440680307673958732536007777975812116977240995407070882072012226213410310712875817687404810873856 1152 40077069655340259892990739927211189345007956511312185459555700916164786118732682214809507829636813357959567388858786600720873350656 1153 66025356592099977194928161831485941093583671168357511391235962207593891363559299020040981757345906159824993518485637118329381835776 1154 108647383540479525012122493540929537068530103410069495617248582483705521827397586542348344658406344413331057600871847026831564051840 1155 178574152865693127363086247632322406363305122660489477479319489606428094468893995469357911504407037254991735155007631205841939136512 1156 293160742831138475302526938627816544406111469897577890153015561034077450952133487603874560820246631271337379255872016772601277538304 1157 480704275073948447714909621810477430300918138855133090440439797065154539848274402741054527747916093658013255369833257906909051428864 1158 787285347278374624367581622342903566064241889213759692309534295072792639738167589988817808283362572282626283032411122533811615342592 1159 1287850384379701693303558075048760193110916951735583661427462447880979236783594996224697043836951035570940265289071887428507154849792 1160 2104140570080159375185184632007452906675164159969547595501975843091881351100849348667826897704627720893864580601980882400427663638528 1161 3433659356829435590385380048724466472995474781489983511957894084229303561819387407549488062952926983861681159323066861240873372758016 1162 5596413548982143523805316181225407470104767000283169664202350146296105640788230185263074609434942743908478101796697266373318930922496 1163 9110233908592525144329230703922930136466025835287181070149099190739561504102393550248307289655654385272703821212615669843841329381376 1164 14811989165257790680298389851215689296896342491401561604813173255668515828144010113684550202172073877011599282123499420473721952765952 1165 24052396512384773329695522506840893321417890439234871819172073388394432656009249330790987234172418667131001143586941471552093984708608 1166 39008693561283845537552174476495542110570668105932130209494506102730480089517839406957481825464697711471808542858064828115585618115584 1167 63185801392706662381130471257515454322853825086533382754027533425532192044294527441148816971292350366749721735589147870236415306412032 1168 102218518144375666958798168038628674028049089292658214621957671122237091243942330348184450698573456768689119042037240932792990888818688 1169 165153807706443433690598471133575597211352534869875043773669713806050645548558050238676530474411750212846954411295085148439593061388288 1170 266497693801944966123160443915016863588263564141745332697751506399707290016524812892582424145777779179128488670296576640725878171758352 1171 429478163845881501563312187781170515524104041665970875859236178989931812277223636286317286135547971375192706220790588036886254294794240 1172 691239252570988664867911639505332187750412747674801615946484173662133929836187923756736639775162100412777970986498489361174690833989632 1173 1111097727297105055101439881595154603659877885814148303042869835017797511482883445012340811844932208039646785622428179036640908185190400 1174 1783649717180787222886739634089608264179387260306467815538601842070891282677551403592813729782110042238082470309498904800414561572134912 1175 2859546674488050295725923602546898130625922734538280442460676104303883455516820469512483352846511776430579343345586118522205345259663360 1176 4578381475276739977116585753124827903224833456873327032822075174356963124032397119030089504709038000116111498716906574246385436048902144 1177 7320668993409387325300530752643711107691182994369263143926617239570252720161023645293275147969864899971582343472652846516164428719501312 1178 11689889465078974150515468330782423294185822767087806743479342187987543457350789733577050440749258170146376961238732275558340402879603712 1179 18641793632015023316769520557427875967914737883449237426632646510824802801382470637148329910646203030443075718702210504456659756834975744 1180 29687898004283078682133485885900389948829406644664863269383903725496490290500281529702593876879178256472465918282301923184701369113254400 1181 47215267710950421194787596607148284212409369318975999491536660021577696548102943164381951546442205707572338144892396740934056811095069184 1182 74988297910377749672977267081200503504576801568103198920611842172951805721542893281427478530633036415802158794657450452225812149800383744 1183 118934905830483527261745393418760597746133136296169907080282474857744075134564331599514036576062401821825226582455031676148546799750288384 1184 188376497918096545779165511734759328784432471127921188384802234684428349736645939278864166116102155101819214514090554843863355648680835584 1185 297949314458365405900628336302512736667205879897932194509512123797799195607371411155732373365451113744155670605918781734435713826835224576 1186 470601244864823800828056298330061849943141976892119549206485263136213444227598427884375259684000018557762353173295306793367132273470633344 1187 742258998226248977400471548176107853912612675494860233911656162621592111019571040415937653366825921821186048245755628259359426327991960576 1188 1169085525071070023883062998835591992217790107333729251479491443147206653413959351987140374516639687732876214149241509790346406132269594624 1189 1838747892637799437907095642352671417202293570342056641501802430759815073047291704890871731941064544791927722148884012186172055913367818496 1190 2887884699376096533474858958324481049807722789658015400904090966363184949121950566686291432283013640418721616975384636913167623912887015296 1191 4529141803010320955958321297111450114622123563319627807771296721332623989262172784590881967407868974737662246678305088077642111691089157888 1192 7092952110430879465672093524731090738422904993637128752498987915233497667644117659938409311462143370704901558647361140547830913866719570560 1193 11091998357938359024467668826796338803842630221557487686765595153118925261820046192905646487792252902967900457075903593473079790319089545472 1194 17320516081909096094387351047756332545048782498103117164435138405324568060693247061630403872894599450118586944999274422483097035335903406528 1195 27007022676768612703698936439404200567560748474235840067285434139655289394276347901620921654468396039479679212296920421219914894779253856256 1196 42048839127575851849963809694470172631899357253539773588529064093524407905560004279647792404308088702775440911708747283827329760960587819264 1197 65371625887949019599027054798242865940229402525369708624928396738779787650372909843228754543990666191941616930736264953829436836239516409600 1198 101479676900769440807347561121261222787981943651292545558517715477912389764205304043242037074085012511434527774783800444421748186245273960832 1199 157296804268201787808904208488831700251437909146090192056416761887258450329554133371408052296758231342349217826517020834283941598899555751424 1200 243449149583381458595252764103335274307172533464688815489059915410333886690604198771517822898502457382541047426162762411396169625500929670912 1201 376218935977161208700911376593996768661222325157233382197311204799886665575502396431284197221626907581457069538947286943643943753692613360128 1202 580515121416977123046276022702240194426646147853587696063711500341837326179737312373534791545837960906338876259896653976136507249516436631200 1203 894382664950462469905178968966547424585157663014415366891842826829045924620883607874271115442192194772845205527323948603265349235890690150400 1204 1375835766482108304003118710771907932243704844949980320576607283024992911264497403149675666369888947135572685637439700555989448441787514375168 1205 2113195229667377525544854376966673653147442321620902999310925681211821101398100097457823590797873915258989052377822006313374247748510551226368 1206 3240700176218019522461403628927071957590593931952023036401894366894676005210099344964757213964781646109352118705301910340508653904217271476224 1207 4962044689409500938924022210196400981766724764410584835881206887079866893084689177576237988172480213395948740444247015371430054698045855968768 1208 7585800941205031876902901266017657647672793471979749427654824506298968695782132743055794980179613754218926156811630973781425476368103883548928 1209 11578638962103105743955257054794548576990781915307957374961645596395128347000954314037411237695560990782065808989401324312984461164632092723712 1210 17645144130728483386328917138170315125635729773413360130969097677432979900719351943811613610838843208656952193466545455399708379353691088951936 1211 26847314262557189428893736634645472518314139223293236773692985737296965766603119793549190683922483805852867270485408564528366984564659486672896 1212 40783145006383534405510541645969145099466344455193434054497212821103857071134610585505174539533388433987901340662329609895422548422471737932544 1213 61853045070915215647247919369171222824874055374050673131595521885645142134500101962458883919607267822207156392389688362544500131840311421412096 1214 93656563179718520961749508532152832297252571292017285416877644049266575650056415931422481175062013865721550108030455111957747234106065581668224 1215 141582098732696214353485830714907701404054679128560783633074067918388107801420346965224665204388132021773386004489772907489587221604825560014336 1216 213681877217443531122998306609808684805627941728517067861352408032310366951787297888032261653250030859056919218640612177873428216521380506502912 1217 321967807762611472666785911586681287257611881523432211467654433941725935678258008591601996865332465601282153537356919667697613754858191121867264 1218 484327141806733941651312178442951939771657478175340237524786672026401253521074300623967724747894916422560518445439943716434100536661156757912256 1219 727349131304315181843887628948811793727515690279591824260485821667770591879902001748874413405978580616189008323530220864004197177414900335607808 1220 1090488135756045284923291300390125041058630588675435084178725995076969185610267116665525511730921779759598391134485121388548105148331930317026304 1221 1632183541902007060485747978421386564819345081985215508884892727550036662485526094560608639298791305322839921349714305098323977076638898128684032 1222 2438839269745094231029611798197724012173161063006185336415964570046326992560115081581141900672606811776166720610582094695254131826287326496232960 1223 3637973973876761593956369953345740387513793372729513652635133485507497687675890053247147652373356015137683230687389986748437890348473417409513472 1224 5417442230098272721251186552054384319160857285882637572540294085900344841986920261306331119272729114038040663536112052248197266885168344088626176 1225 8053475334064419415643732260217421414957688740486060643056501824212588947947983796270284530423943495685155579658290675026362981272980314519631872 1226 11951509239617473653401205784013124662175831339385973418076248648340419403550060381009693899157454354922193179410785546833871990303699875886712576 1227 17705514764211468822016566747632970673563623673904493700252226945082442471038572822624983296921859525919675506454923025377524898783768205841563648 1228 26184045428468496478648115971975589600142601200732155109140560885525833528219059322157310034844212225391410467340314531844380449050984361666748160 1229 38654787571757503260067237975942740142578589161921132775079309262970995304612868546152058891195235348020179245551273964721294076667274993485346048 1230 56964481666089958632149344404848472379265509349789240144219367244304994359651087188540596570607235277722760639746133298796748097915266881741669760 1231 83798310158695807896566171978303449923799657279147027267227222034999659845670709751904647475226307206806131582317795200269235779043998023325510656 1232 123053095457962608021134029030420240541991295492588031789175783160919805481176471537473189822537255912485964159519338293102337274363924707524039168 1233 180373153000338670821735906345904681248535460350647823610758778040293888780280443964966851379047374021295773296973226074346753230741024691507795968 1234 263918117444790419974679812337582427230872616979180327199900088261709253370638508592713383763571254662839785705640947570184295532349014507662095360 1235 385460898463245968424234190644357274340680143728901299879042016206623411810877151668914857882822157268689058473352466022486575310119736985330642944 1236 561954451265431427192955127581580701080592273673791836646584683398937465912253760953993665077589056053583960340732040968581234304381751334940251648 1237 817762873100489187859596767528488517684411864064545109650889208958955869485219828010390730096966623955750217048922421316287773343475626417517836544 1238 1187831828244689169928857613570867450070397989414180930680401771932260971069839939336121570121416283596094465069079340447465729743320429971689502848 1239 1722184238868868871795240054384090455001160143798906573052210666781647841917477716922843128339082914486522691752850892818591495052041227751787017728 1240 2492281628153233824407621195722197449788869073941706556789398734716865607696879201851009126252919052354831903274323122985839474180791664917105718016 1241 3600006018621085267171539233939860539595990714251569851255701534654837003392864942448768269937131355087645077131653839767076385675908291515662157824 1242 5190314514402705091170885323729119822655849512186625458761945904016374899581242091289579669394504164673599883089944108312740622137864995303047422464 1243 7469029516506715291962073427299403208274911548231664275759444551364919058718911460340808847661856715501911514406413808752417964073063259795559807488 1244 10727793952172996183592513269804716645310608787697621695047802308998406234110838984252940361192488337913334915504754703401060672241368284302834844352 1245 15378999946731911014819248975047766507583286533867663302199077146917936515720746323951579878117784185389170926237461495512169599517751964602577182656 1246 22004568150454530558243218442012533457786648133016180888034145817713390432254290728837857724190463840128447869859173738373793577206064359649557639136 1247 31423917499467877073120343919787649163207557600040665839124536624823901730403206827482847421268934324195648010078651237883606027293454143755602314368 1248 44788461509884529682249787597710794701958173414629401099125806832853625529787419516374036480536611191477291050767872283926001334605540133816215141440 1249 63712685035986646818003157989205732270860898708907619105550069757959413706068246421412099552383574603799195865861840427443047270653245391565849734784 1250 90455545892065295723746843325239010770915257215046706327198629511296938203537577714952781908569396693998692497096035833414065930908829402618219131248 1251 128170943729287285800682799219071355070301559568698804321710387769890902498332524330861130388052940351277793588746243589621394692298949681033762243328 1252 181252749319356957050612933454063535794430743801009014417959430579443718485183364299916987740627683423506815167490596394793768468186944262205840715264 1253 255808981100468126123717126718406418303613019368156323180579831421011900096719771383405845555739314130523287497368212250241252451218315323860366492352 1254 360311932355272015888048879547115832104127461495845695619266706585613583074290603527868394657455742576225182703820900987805937467487173527194503608224 1255 506487419021375404444491300950666553278137094905284330984596258061074148928980571884322203438562075537893362826307663155699383589262631122826162089024 1256 710528183837028950900854598020333983910623763004984899122306273768373309959695214927875446052075109002864599059013361234069729211774033215611689481312 1257 994745622894832689606562534710633948277493146486693637926701781431499494816669252861847909265915296791362886896243102868047656798140606634029893203648 1258 1389812699061209181831699752731642617526170638530172333324436305234491150105299190897671261790326701003508458499786291331031275113712046427321563154640 1259 1937802167981566502801340092444989995783264567812264955912466647102562886762495244674710560197335735696314019967665655667834653646352589722812570205696 1260 2696291947310200363998228771033341105703973796362362687989778989850589705832593057805295820791255063240906040957568451349540825379103001274673260891712 1261 3743898619780050729797815939151089102959690522838747845163366311602254110594110765003603636363664730950443536421967157941009067972124085543436221480384 1262 5187717124414324999311777430289289414052728335379934369623629590129488081947625800163422189377992565343873717587321714044436797342455840150305200267872 1263 7173297925938566508056616438590276831604051650959944864573960853149714359110225336473879514833065456391858614944431518874652903318141273820601747483520 1264 9897992923060491732277812333149131991786850648863893278458454796750064342289135174013080107943625188039826746663469315050127436621953161686664921479872 1265 13628761505255814431242278341340748440505816611805226105777590604660748306766480420071514027553226065748789599690091039994827143606404544915484365680768 1266 18725865539625499223422408782380746322557511088369227568039074920877078193177585880232915602816726573836859495370391164117661233180240122097590263191320 1267 25674318190217372868737094346668963568595532568627737272129869442446207931877906472879028874702726701143470214306389147342996758531528215559855249253376 1268 35125513418802076190539778361562597114201573832133915624675642969881092541750956912407325188099977537987438982583594018805024487224771062140395627098368 1269 47952184708119796872605172152791424192428879689363012337661338850492727744564253420656246494740860201746541877111082952565505767124937244457308249461248 1270 65320765299084114145742868603173569868704912850918037720741774390571006695500450235824374232576458457150966560763368748092498641800660532517472225235456 1271 88786400597410920467298855143523107363099904534304917986093084771883466643014221409267668125948301699374811671845021989097049535065549908851910658792576 1272 120417361368321020142445220464648174215772965386187688341218301468787202779670033563830467589547243947372235093062332871281434164476029146821579299609536 1273 162957503887919430382877781675056921498673015363493123555809947505426604669483368722406390754992714852695267279791073195017142758391574922244549690934144 1274 220037818342228677175831122560812921817675651201453266309554755292387858181566399554116747732446152906375144150411509799651813265567129230653509058349536 1275 296451118903611130657104292099868709493175757424293150238827706694012945816168394562700412409984603100905262182429322078471944193937423148812144483080704 1276 398507702928847262471489108343053876794936109993040304018933656510410426627979835757675038211606834291014905869340134038286625965332504165450394999212992 1277 534494517364392500688959420981271951136122874208987103106440026942414544930585975284584661799411735232078177660975434423888157202233993919497166937607616 1278 715266227356027126327186432425623619729261451539584959056972786557557878970442251927087056482713586324899196769695453566820259336105339685792923763940064 1279 955003835288109206317275921467511111129706298342599591715802618178490459894741089458954418623196946339335508952405069035220036499171883218576627889095808 1280 1272185444439432572635340262756478654136238391342933002769861715832858092690862978454660118795817561530695123925630234177749836532071261322291154861508160 1281 1690824749267672569405314495615158285193175877257367810578627895863474285411859656649296641563436493026189170860158040693834333773162077172113494461259648 1282 2242046272432923631745665274122055108856934382774665082600418821900893203733500929080176239934066451466049625583470486375630391495311558804458331434157648 1283 2966082731324021881629327843102967441159072852562220483150043355324584094248423421351215383058760632089770546381856995801137046849226031549739658876530176 1284 3914799750532834013218965753954578997643230211709750101336462882030150692297114116164806362723256981013979914287060777647691262985956570719402357613079552 1285 5154877065765526890336115014442745382248596637248625048589620150874042062097893712338654552435249466570413609519808270423606918403268586461075865594186624 1286 6771804095795044227712529816444817287150220506739711904533274886215322532283816522556283981967172989079419095345945516419873433758004953348626240644466752 1287 8874882084060514043325042051250020903409212855493215223656226182949863543513858916788502266365240343416480948689505287628988401479618340922627064807195520 1288 11603465807497667741877919466094240832226846301988137840486246774807309634799435120274255939187826826709116852542694612858246567320815476136048970042515776 1289 15134726076175927658175478730456200667453055321030983013274899327360308147899003746657709882186252687518000332241657384548346726473754892019636702924274816 1290 19693270936365012333869456215185056296425832891232805617615473786019800074632599678401335664809772287954272708460071351196637023864360674323130797394005088 1291 25563029734969099238348740779563628516577847677565294799734559934664195498274575193590698985925791375970900100181773918094646433441221042697275704170480640 1292 33101881137040553403509709221805048430927306387465604550839970660148357392260910030277081719504892069808629546700890082995335635953078567892125644943994240 1293 42759594951322497500931572238990704647278482475996596814819947307887096152684754080707395544402901260229811338096078535586102693435099813552680635228556416 1294 55099759320403285967323355886121021346999874747870631153696471056627388046138552470230333890604021054004472924592571815452856169792821569462108059767964480 1295 70826480495521782957347987659381814554597249471679349863279978119251548462242591859919552748307811220379000743453339536620222709136451530286078228365065472 1296 90816772911422833530038228129030942103014988136041472586815480049575065777352835688169695601263264389971756781165321852016141413596884906402685817202494592 1297 116159703236660783544084319916425097856211603210969598001917746422847243556592119985950353958696842993208158546473039533076714934162769718217712871706636032 1298 148203513793014340389293401810308215824659361775464080102131768416801637350392788319572065576812756048537168748257317618996420404722279453671355157609342092 1299 188612128047996244139537525273373891442885436094370590575736750027698974431438008565038217704530941009074167406440570857972973719614611862189339487097241600 1300 239432633020336807326411939277467400762648366175545798938191905783368612974518377479922821213730328661652679052825203988179428767152416930724760909337331712 1301 303175538872962324824531034299043848526047448160049665023062351457452398288547813460409301223579270133632741374324755432804003945080384633057998945473405440 1302 382909832235474256102464152612329064386400208957939022691398107184694177787762498066786576105185759054256502683461355838741018558982706313249664030250287360 1303 482375063298384252211160649286404346058221761080284833626258495878152503850529994585316407113629805357596450197996266480259470051745912085808287199568508672 1304 606112932512444581951374416676579874803692120804154289421605608452959439293026389042504067695812904550476407359822423377253385994009625153922459786979719808 1305 759621064309935733578677272239709979198126001705116197367248798130404537175058396618906281306735225191123813821628708217919929997300313970197464378315165440 1306 949531864372045979369733265439803270839977037928272862070465257843387460178961971635651605917346941963234647877034686012913002352815689525615930847743974336 1307 1183819543355605171650867435587515313255707961235158410756951905733108467887219168244910774017781499182161731781631697230385347419292057262358836536887801856 1308 1472038541268954639993010813510173345107512218775705523720274297815588250288986461062548075704622789249886811365766292128284753138750541191012486193533933312 1309 1825596688163159880674409610003524601796950131184468481889450744375242048457045180644680613798083389051544303613886357107234622631062339322342153759635537664 1310 2258066471417033459862003211389567754333180256693135653595060976566166987988005569810419717204094351771919260419876603560072013051889927640244428350407152768 1311 2785537728195735136191868867860474714117775158415681834410865730312697674368486083447133443806351260964103851627119300141339239868938260075643745424485995520 1312 3427014921917468591799779587469437991776538119859350267083374132474120618851065433766221575158276645018781082769267137831015371819540346634633836282007912960 1313 4204861869964900312160823941510674755231233766841041078394885441689697908030595571897894926095811894891053147970422223654507426234215639956804043540354711808 1314 5145296340918382431915031365181682540033449492177210714807351546366085799650348056363452454886053898460638690518742350022565059498646634934752532947718173952 1315 6278936306596508877702734611948546598436074178562862987567916585117938097251752878063839801495598701652211647673062138837789987392689754172459543832212605696 1316 7641398790072538643023632375568520651405376211647713916224547699831635259378688746176991530769262346257219621021954905749106963687740568232030340025699530240 1317 9273951169030514497200348822913633339072370364564138281023850964316334926730521267941990103401406657190796986026431067486803301834222652335845049608076201152 1318 11224213449485244890211556373343192420593022769847701462237000989626684411440532985869337184829882710418791082106317717980292475747723064434192355888206917280 1319 13546908396302742539063293584918098040065206381741295677743715168450175035270759110898469510135134137068020854107320771657078006726671806014111910565870209344 1320 16304654477193726672833851768467393785097966541513133676033993378679880358814551191361507992320898729629986897569422311793676196560154200564255226493998801888 1321 19568794335632129577106192294243806652833381127349105883446903555223167828203880869313092621744696649074655164070482519358834617733211937456984196064678003648 1322 23420248953885950596048511053951902265873790877709558578824955869443256223662625046246456410973592987059521968557712524647895557436903685448012678133177177872 1323 27950384809320760165346854933844364055872325970880782712273447108247690811110002883917513976618426078199901337400435424838736227195965951129826741437919347200 1324 33261878187734189794730233427360873947074037547258251565727494709163114273070063666275633581370470654676314999666003165047384339838747583537691310928464524608 1325 39469557434405439123433918507029898048039210841247854007301746853320626733517040454484571766800441847063362491191614496181871512505273216685274079317365393088 1326 46701200351885124942918325417983934572985122669821812875348350347558916560843392591180537353994288247529357688274774643709019025749362833594937746361462655968 1327 55098260267582145830155616097421941840016765365839024009945950537932670455631629279362862087698575849223918435031665278529688048079540747195579076077349163136 1328 64816490588770753152924450155548972497018664021915005128977180309007097809044016757061845590276731111625121863259080415106736384879592705936699213083766729792 1329 76026434053963881608720378238291123435711598330556809914980774419202623711921870342396907962370693177127576196286408240003864974744160767663121159456352307328 1330 88913739515331983876893644863770269110522311177449035943850432582183942759244514171311339901382235093591694746689461390906420103788993645673740924764572484808 1331 103679266105214169341405578737600965891696469823200618674327500023541422926305682060075812030052901176254156704409743261516854630847894923784149047685154864640 1332 120538932227619564814061362632957059432436102665939915452044897582233242934768514621493590555180720553146035903652613043335104017946295007853462709961439815808 1333 139723265165255142107401950598543424592386888363756843613092733013596522817090234449393235745097482505867347984413598397354389740570242041909664291450299577088 1334 161476606407290657030595287641452086437379929752206414687716840570025828925492012645292713706662152509016398339470622649504706561278779764727486784198843286784 1335 186055928291059451594740231774318204041187348491327650266789710779219667755861909725963460075293902655423182709836666601248489775383911954926833723839620812352 1336 213729219418166977673708580836328638209495381504073997058827938988665122691029271526163231280139934096846711998981776010379163367948144506221458012214724239328 1337 244773399747006779614258974131819846663253596930217178973818950671120702733137888115098811707471383690342818497947441921320276290949884382178567011971505001920 1338 279471731453519449022348952713430360536951191047734652069280146004261676733930540591745596856145978942590289454826842262790317407041182680036119146960189001072 1339 318110698732405806084808633502475787958126352406194493958208796400159005384338804255513499537307550017403856571330143122981950221372023233441615931593811710720 1340 360976338780765512933341808190797116523779449085361179567634401966584527563267696027670952307938009212393613895928795788233861033513249486024800014320923857440 1341 408350017308928059826998590615220814674727012757032653897749260413362451820627822126479246365491068388437947311826603121877773114122285258616510341686647630368 1342 460503655036007901824928197955427992232554737380640029640397731495781618944835291045261267381211928976316279337169822179817602936086459584509795969229577784080 1343 517694426650017939964130073420814665580747014868410413540806681695551544979121717863020646560372309819421431701712341687529685332145986446830787969622151207360 1344 580158970457316209893128007591778970424533674505562360860036157253753108259948827877915372219742897527253350759555806465494299419198140736775702238064376864480 1345 648107165133517910400215154409417891919116647984273195952786434350273590268819312767325988564056624596246187651613679018442019548135617959455007394330617876032 1346 721715549240342161364771408431580021773300724162288466868125474695688450281455451105276329198822027629033685747156356184913396839728459988969535102777239237624 1347 801120479015282008224078935766054758410164990213000249869874163107366432474944954775873225768355975044393754582398257459124052991862830248764787186810296478976 1348 886411139805139225955584748141228270159410744048290424279913621504011442049821498640643112956513313357691982003599150989548954630983775380110780537410353424384 1349 977622545747318393492688967995924185631827517531257152430477927977188097267612510608354173868989851262597586332846375464927786122062656308568541025859117903680 1350 1074728680180452055376992531127040137072685369725075094364933403738813443403304594542946851287925041379201526673697314166073172410159058292356776860137833363040 1351 1177635945012757622619957354446251053075566795837307750623417569949583161007808298444324439635393141333394490224323320391574509646767836860055781225056153659968 1352 1286177100089147935552017006846713032468019635722659463521516930334884388999294101453983141437054044122976346954097880408800274048245935199780114041237671665248 1353 1400105882674250888185397798314227668213373801344868264874126797255984801138782097896490726866317598487600313482750263590474873332922072496163706600182356498624 1354 1519092501739640563687712614012476717370012691486523071014175811240258511048306544916597554648000870269654550312830289163822941919137643907680048930692040319504 1355 1642720201110643860697022328123750394587362219613590391995924299146259836119153266903851091756241864974435009054175117763360607781749711797602838326690768660992 1356 1770483079098578959889076697181421847330446172616855112885776744323961558932221058116927551192469283607384084995340699604695579233857211351168312928822726547904 1357 1901785339569570837290406691017864285921671037672539122255680616740839063595351765210483726811022529662299679604534042079663462829483166755887041091699083151680 1358 2035942130211849960859074810101715199790268540036866596678972119902294781361122936340042843947573606771776094489765644328355967843271728465065232702244750691616 1359 2172182098001415625829280648345402264968396103981091687956608708116948073746846546354861353276897205709385294771334444302265152932026446781135266815504051909760 1360 2309651759710016268440853764960209697703322151610063169382789374745545973087005553486167057289710415446741527840262705909607592458634394836015086585422594795840 1361 2447421747184046229428006252040559634062316887482550856623355397389510232438807909511267541431945892095186963238066249710969357858175159024442537846971314508160 1362 2584494943747352496402057777012551706261241577642711104676125697524823619442975074506069670458465093313135378514007207008208902981740283285030918309143863502564 1363 2719816480407194674292368043833382069660111963954470258533993123614987827942895373685166139602120640688361648852701155414014330736330222088898219793596310114304 1364 2852285509782088729678663193707537101673586315882373978626400307998181927672673857358994554404252185183943018154036568935736558611593144499111334412830395420160 1365 2980768623257503229186690543996236910184393065627858690024521586722838839078283549960259403152723012830408361485031701003318437934000656198938391006834286376704 1366 3104114724429420730448898358799306787333343059765534468972703779760262984909734105593724510968509984370938054465194890627469342599836336779054243867740167966592 1367 3221171121169867409747761941616066627108081199011982202593609776050903067982429788390677567129204717670831785183720396441733018088865025864756237190008043133440 1368 3330800551469318575314677854172100463878844827384219642463342978502496043728698914414797204904601887453083779261321067769424613197187545815778026928345479921920 1369 3431898816409372057381960255891869330065814401747216066024018777787969318806176497572114860610181910972170362178876568330917835001312587556371586064137358345216 1370 3523412658955662145909638398375348361089320121606216891275218940326155618703818144610708580343367778985864120291092880457077324161605727221784443644299445875456 1371 3604357501348143274944651022340852410429696397370903998817561093436171050300157260770674056828391711591777539541374557127083835705414996878607549045440783193600 1372 3673834638091787680978754776778518230234582335899810976159828513322574511054800715941252723794868069372894341820189902477429606703511136215916090562563169582912 1373 3731047477007761359046669203177645291131218977843260294290308000625949843869407758243424943093584632394379245903743101078370350885389442357344323259219212363328 1374 3775316428226879514570991650684236171364248544836187465964772891735857179089019280639072761678516275146311268847837090189173722761220148536008706671673365704480 1375 3806092060717849171564526805072408793623462675878674071464305766481815736923266280591002613660578698981181330594912239820873347342257433080292583392353006509952 1376 3822966177822257988245936334901384268838976896210995592625692066432164557654969863510095922985678205070506868859111069530658764910407239709740893123340008297920 1377 3825680506734767339068880023619805884195137045143475754168190496697282264055262526357836160491092167974203605480504989668125180433392864431656039828199850511232 1378 3814132750880291122073349488231042268400596457536392567954054870707014729917865530790715477584558730875078141220026182646397453880190518537573394318765909005200 1379 3788379817225097786915373781519916430763422704194750507568298399586663827668723552340742482468633988562663023630311917522040864213592993657472930728759030994688 1380 3748638100850386261410663740694630100025511090825806260949588056197027450158665214947777712335262743745301801590644328837770565751329340583462733756296835028480 1381 3695280784422930033328339099077419934368084188997192016609338470753136967586826681689498869782269938492888035984957886839033973099089856318014387165894131128256 1382 3628832188079902890190152901286514220329036131246051335147828673979489793456959994458275351225737822922857071585325449153356580063635938502380682732806686329120 1383 3549959283114477438720771686305822006916084128924374705616565893625244110948791947802381505883853700165982754874133589791393582680367961935153592556205894361408 1384 3459460558067959927608988625872536450057583941938981848520617885937217991182347173609929387383996374688138574391727001412734565242924763434941424436445054284768 1385 3358252495826521763760048120115012114669163199476273269108186066026788885223450438953342812299855153607608954713735306527703796185692046210398893304552530840000 1386 3247353982677984051045286051664505114840518531173019170606321018512425455431193761516025761730521317569678100894696749509204157631499736661042693326375228430608 1387 3127869022869079336333551469009163440992497359851429304893069073466498409636711635623569588941882188528617341228589030857781011505630146335976846443833474205184 1388 3000968173240069909363690690647261831454212634128296138628689073172811552614728526427478152978880266854241702333200419513070169074757080954786604195866427230016 1389 2867869140662221574300913074549159608121749620269194020406056112872602897963350736500521757545744163657049190072351371782528620806242215335120769709936230955200 1390 2729816999417698399036947693423089187071980538858989595197138678459774094858952679339800120762232029735040549766000102581513297099365037976648341359551788703200 1391 2588064486020359654332562955084996520940197870844010604377316611766008455376906725541026015880514776138541890542137129258219072881449655719138242052171919861120 1392 2443852815494725014776397654673463515809335520080942354320478756019250712895629558829561040815418929024016392629116141862897086776501436043355150778044907229120 1393 2298393436544735604939318037300025111325029067531876561017785932653322253941651289385069048265263114970241831759122520864912276929103860308005128479744392714880 1394 2152851104571798282373766364089456028472482655355966600463279197809252232361092038153498263317025346278860926665232495927118587401906453160640680938814440397144 1395 2008328602783211872597805461355101101775657861192144969177245732165210048386421109161896731391363756856430853754222597431308708100650001691552917148706215287808 1396 1865853384651983067563680237754936030279596593457502646286836978994130452627735237570158485445370476695382409627131712002671309199252943739276268836498639598336 1397 1726366347984068039179495947102166891208370556726981616421356815122389240439428167305011311151762410360919027818691000190306055513285064325511155554039880294912 1398 1590712884207175500450892616801691366534197911768370581217085555688814567763007641468092998375675411152422310365387948522313412823469787237963918561634320242688 1399 1459636278650483746066872282863399043086991565453010665695487866808139598910996296049826146416390741818421553360257106726384181457692092871197263747045537855872 1400 1333773470913484205040401365095550495667346983694197884468131119781923831785152692584494456417438931151840808566527944994664075708361953378584039351108251607360 1401 1213653121146569652693589033972786662376547241311524659553073512603822008680503184009065465407705562153267968097677006977080032202693568969466409211334255414912 1402 1099695870167194262841160088019756571147153852030462423355369782579364388806327991267874710888859975965181591487601024964231465849906441125461899618251145129120 1403 992216630482935412578833626953965624607933940823140304519422232425363126670012553640673895003309702267388288821439981088154875386170614450078611914908257924608 1404 891428702790946280898966192019405998437338362945760477979809080552901239411400420973621428495481135790002104772695070368295607679132457134909412279040711711808 1405 797449479277529807244576008698630489198333397203508554218081021326307068492256529975243699156127714808470098437190110423809411558335367004076445353970916125248 1406 710307471544775165780080415697117619937078729858483680476795005410465475089749529135605120564127996362877152257691121028327690317637136497371743184516692461856 1407 629950387329867888448872077264218643022612783756052339237883722052003856206431655937844679928071018997030457638133276342363667579441970492231162523494391385984 1408 556253976061303185699008909518732840050058491014897685424420873397990912845990927809651930573607725341763970949866962134496440481643947796174599291671307384768 1409 489031368077550532990671418591689762658228653155933270129601345174388243924085580209282308776041864517276165119246129348459690927407002190003877927627167212672 1410 428042645091799861872232106216000595459571017930914507538901365523823523572037913822682366350675714324090598172069467308626860406992821295727999672908449002544 1411 373004399068914406017443740251068127372840880973038059584889949036157852673003099272616724536835239774575529477849386759281998154347557799457583232646985563648 1412 323599061776549764852784180181265342988631907880856279050845119922865329431511284213972291710149257335541860871329632219967594248154587168736923483331797202944 1413 279483816481085071936900844037899208981803854676781514009935288721326066243456175390185504199094557683123008270562976441938609010099742103962196330934965118848 1414 240298935157971896173906251756205378717228021913522646215742046060710429871053486229819966857121033340432786488219924488683142675813877207291197236298718159936 1415 205675417792826548265056015302175607701306764883458067030608766384270548650018150859038943930548164068478339479952329152535918887700097597754175428841053931392 1416 175241843575977919605881096656992939209379670389749101593814226287005264146043185319357504069205405567696488239119012561488016243002539488434955246662051199296 1417 148630375890140470287717514722129345025463652019069141575152623240153277921154857601740049388108887743955960114197921419514807267270540157864150689416268270208 1418 125481892981859332415563638415426197555277636344024181054931038666112928912456139305587110640877462873524634737672299068632012566838243261550344274762245842400 1419 105450243310337112491443510468225193448394495756054216299355606471588666701918652157414633320248887135366744654841027400941263073777570652977908316715124153344 1420 88205648205220991083952906689826054215431676032536117759458145219200297428464832218015030467749364084556264018566398846133351093522519443918303405269469473920 1421 73437294265829047282706956191564658319625373374270658319632872632095839478988546919763734967546692593775144141031439461065756546736382289519055337033314101632 1422 60855173721349431877982707853552173990463860223476477665816400290856158317054378266604272426919721556005208785252137369281429768110695042803785478012027223488 1423 50191242745823180617318447931133021588034414082352511626811476428276076573451701569977537601697698054123895835408729566935516309985116211815095925457670034176 1424 41199975638673784132011082313244992393350728774274526721058019298330982744961493488131742444087417323602822065506544193995360240455787839640746799650401477504 1425 33658397123483037141126344587337285276413832173780306853800765968071589586013091734024838581164115223426059222288173441332006404534927465465998410281770498304 1426 27365676164116439230780808607655692961198155581704099006565129171530904550463795903978336392509036156340613847534526842613699304568161444049888311639009704998 1427 22142363094775903415346099986976710881593915278255764277968207418642001012162122542792058967892048728782776567049276023657929494260863788418702441477564334080 1428 17829347993961758625618336014887404102604999450749460533988604652154774219921952926524288264282067808609505357193390914067259922587151689764521641568225083392 1429 14286612598381288651688136869853562416288752536800820463296956833669037211500893901446258833169244941690521219927414457256240409061502609166957003105768771584 1430 11391841137173792889635093052255685200871789801870898300949011485873841134311006115607893681479135939123767552239484639147944651877090918999365959538518214656 1431 9038947725080756768145068289698767173804756467693881112617277682454929765244648720515174636165830155640143522436596540065822302077460772284863248194456726528 1432 7136569796555743427780136569836007464120055258653283875806551092031781560397432495710125458567593966336098697076268061568352428532543104460636659847102972416 1433 5606568847935338674329213926403339031024188388836712090712901866394280283489384239530981495589262938456002228954978745441843987425112143625586670752620391424 1434 4382571777957784275896579176218635008257908720979470090090054107217333999250868789906334311798526631411603807928510928896686861328286198375661303326803904256 1435 3408578611982286020551590945919134091531467540162572317009978544855854534765828990270085418369195627454795922630274823464891444047665829655021732417998198784 1436 2637655534896964166144113918618062261582568049553210845662832844502198378987644219841147189840676864735110184260857662942682517938415972608578462529808937216 1437 2030726057230058955084513429664649653681466630498186315619809898852071094452883357538219748994318127591012620307444745307537281995548782043716529448256986368 1438 1555467862192012113631613709143414847943113112369671836236976472928132367946330899004134548800205281891067104861836277877103941955508496049035951691375735936 1439 1185318447671291754590242695908950894593708122008281919044142373540803214507352021905881977039542074542046992205948170135972144247347148475924512873906256384 1440 898589069419009444536830220412212008719309036567068131329447973400464710823243507600740918723913404938289785675933659111006096684838853436204635306327686400 1441 677683664074762820942722456533934104241103100317631009850670813979588560359130491338885748910414871897933084251290900996734291048850911815757562635317784064 1442 508417316802759470154805439184056970081965123957830929735050893096661458152600892909359248841194482929726855613341855881814530695523397553053683997686977216 1443 379427357972627183005543165962250383323317114316270613801330704786202131831559563688525643892120522001654196638431107225673941798802130458156432711168804864 1444 281669239045820115216915417366857493203323730577472139282292229948510883590049861115990407752102250317335582813813952913609488716989451991355021754984439808 1445 207988860111557664066081880659550660102827917029524914531843584479333360576193662746320330889691643069958545297796373185784345934751905284098852039416396288 1446 152762913105185801788278505710092924478218447435275066117441205951575581959501153329731344588190127058177694322930588244137214421756587992876853197113136896 1447 111598983871105845622792050658298588522170899933183870524819249474776107618579621562381964710703564926179490354452498879395053703280222450608646048428365312 1448 81087548875781909907345300720565876751240444137798855674725910477212814607374590420367734903700596850606790070810872033368011845802878542569948578351308032 1449 58598543628147803015603624424075223577302743892136833240906160183357007853506057082299397816718125076821747224497890033453895516729195566350181483254750720 1450 42115814575478556109128471619590736473142935578080381398776799366844425112638884583988269781722123355678286133717707298154101537502122490018509200919840384 1451 30103449049006288781635180088370836601264862336948594521373874256429507225329339246489214536403926579986194607524879057183969522242625149334697850757584896 1452 21398672722594365732417308390073729202525695549904075595931934751257412353070864438608510317450660782567417141102401645660002920296084040044765606212343808 1453 15126683590569370669893655969333910275107607983071041439081776452945526579760609655613293392861126807840171297798649932512066605407077097141876274988059648 1454 10633435842159538435251099070512196428915708296332509573818340524212926822978538604144761728923394347027335968719483047070130318570701871720511410161235968 1455 7432982898601689778598855239861358131597449223977247849640359106402975695565198431475386480539920554160966758545188085315394559521582780839794577689163264 1456 5166528370190635735383195362152860656930733725877483844274623757295449200687541898426508409431639615402034759933621919215391830291221200065286240888998144 1457 3570813185523713534755662565547647450351679812657342666729890479028499011221124146279062725367852051319583779861089272498893369259099717026654369380627456 1458 2453886362097057298621414710265739803046275920933533566042731560208686653349163175156939313677963269728778481903296188169826335204216458922085948528600960 1459 1676667973742345190321073445149833574545613484465336202438765879053837888641193706145213169686337306356710906416525065905610591236809659025486807737275392 1460 1139019642020010070242012090394301439734858546023757157069185476172064354994467791512204353915343623441192464331015427609407714638325030760322412040904448 1461 769295189920741956863189399286753982905795401563611279005069299755576862199123173894082619000741529176193661170765348321901387831753499796204104797454848 1462 516557336997230104986991873856368619230627308675584206488332150007350145285897653528343814377331016425377168866049182553772669716988255280470807058017792 1463 344821025281384405953209030066107350958836024555573164912567558238408731285355149375653964955758138623780849988601423591756853415009317688002570734308224 1464 228825553045945747464692379393050872081427599056317821598619350802775448484740326229504081420174811039416243724600722936234473016596638424868880786111552 1465 150951241086284723143260354763924330886676412231627064100800182427721608002189939108248051314266997521306558481975436971487786863243600139748644885648512 1466 98986499416383288118395622565634114614509873148196295526442977017895026220487683979604700141325692928819007722749664306121460189798488554699184418985760 1467 64522026084393148458410073656519357167988585621218918136618089355892088624171594077725168564178709513416393443016480318968536184196554196260057045119488 1468 41804047957407463220864957468721288257044811080281097683972564777714510981271049473162788200990702275633697895062426594990167885813409619374593721288896 1469 26921079016599846503795280211547622955166146441174053166166842277528589209380108452860806104868697085417755387802376748990600146530367617262122782528704 1470 17231209487841740467728841448287797915575807673038011289903027993070315223979400232657077092397980224381424882770968473719794830476459064595251969861728 1471 10961589672178136659148359995101349669737637751136526251396866867175789152944409468623962764750876021683131348804791935888631173477683519812785896040064 1472 6930283774956377842774624564957187718039734867711622058544730934040049074539962512065639825130934893126311767404740314523732153719381565976846932860736 1473 4354450193647455423449036367674952694533953301251745033753907733174724030850879333912459424992526230060025265703685851087420224215042912085607188640128 1474 2718976892853903514060700893700453439120010296399385132152930418045245998675233820595853757825210403214785768715083106112725471312335256306011783553232 1475 1687145535689585325958377290574621260183327437612587213007973272015205412676297024487679440797851760993113226221830241018411384031731388635177073741312 1476 1040301662148323665261209109294335403141418712445956243906847166372168504824186615287583084040738460222135333328655510132293949807036060109343404008448 1477 637397768927415401460146683876467835139646482643310745835743283402784919973472969532336321964547380645739703717923658225982270324813439771654190804864 1478 388052946256955323104450928468973418477462696150556671807145192302041474568461017862797597141923313782497553666650842383939053619016723612103951629376 1479 234738994718091947832243085605719872808308420872404816831467005806082830578554277031683944055991919642470272661309038062971385584367232677277757608320 1480 141084019742593820788804194917971859251032147866885762321009709761229995787154419134715782472033976620445951288571065187862471705602062997801008641088 1481 84246752633935480813220729622067174799285539651714071047585968968133520140071772317625287692543276105432257265596151937980923673506699671931356323968 1482 49979926620971173361381956099822315383686562549156927247380283628839601377721979520528959718614251642842773126514797268985508081173603570785430159456 1483 29457060569353781611188323559999885738898425112645491124483047243333433012329119302362781771729600968008393759466962619492005224466869273034229152768 1484 17247204291383117011551656226462338014896785710559855799760147756500298118083018983667444324675182615260368540447108431905673496404290794376044437888 1485 10031539290810647009753570478216708613045846740527077716896553716876772113179551649745206646883766640515018053016327108831206369385149372696935152768 1486 5795888102695882627398438562952924700650296348606261604454316370803562952859438042898965253972297374560771801924664956076869075061518550383846794304 1487 3326287828314874712809073241505272695697873339212770038521655601411809022525077931593910603069990744984696344798310996233223561312366196211442235136 1488 1896142029203432622770438558961315827483300215766252353205093344366511657351666982192416449203038602738691948757978766964669554680929725154119917952 1489 1073585888321042745560838043146122277467984490105794091523918396817505098073106491566187748656724234681925348618676453044454244519892056716830986496 1490 603727844835684692349777075115705446970148029059977201268981041516001698198845721225933856542517217847863354254973374455675894911832407730462212712 1491 337184494928556894961880670293802609913463069152500178930973126080652964654130964699770193945825665504035248742428846190854208051435890814514778112 1492 187024868449400673189761947694155719884463727914921445633047473074199913284059911082841468957152409470724495710558787248988161940413232457878321664 1493 103019583526217483499134027270835931144665549304206893271207317627587062710563685847181510449042604357593074294268295843045886570673393369613832960 1494 56352357359349540926423421984699272172188691117516090952567807559236356142197401830768462856476623720721813762217872306120948719129991406280686976 1495 30609719459988979713060422542920949956171760712668673775190935998866743602402149950365387800728303015128736865384677503266660547557822867698768384 1496 16509904687047946458335728059305974059890793666648740855903617813997388583196284599524108252815526263586228265976993273183144582722965689337189632 1497 8842002409174826057041692559914353857053456017699061286234620074323711309315087489348944137645972144182738401727051183008313348491369190574585856 1498 4701758555804033159012968727528429692858423069709763090661759754362449738976148416493908540444592074331689679957212246011099311294203550587990528 1499 2482311789258287548967033188162476575915041520492250587252494897918845856724867013336195987323195635799971368839439964468247590078424765323951616 1500 1301131589422267981962222989689085910954079142278970937026759315474931386997135102240244248425159428834651063557892348508675834185245305926522432 1501 677076064938569983453523073143674729676293265816458913692392643537437119907232111303095026399590831946343967343825262147120632823918131288886592 1502 349773905576769013971939866010755385870441816688521887935398612342870720069407731804132324510890536640161014175269246766808721127632250912905888 1503 179371441994116986795780800054271030711282317499516355970983734728548146178020181932711947810836252205055081363341191738752314074845870214334848 1504 91309774893241080250391104695405349099965487438880179440247901619001316147453020405011447258622897836166699974995441645890436070227893336105664 1505 46138273722984853023794906103761426837389758149049044155801011712285027304260403414157089412489721456702469919972366383545041079490815160511360 1506 23140215980178874233765817932441794948313310612210817312041336633531139230747610145767779223832888640377093994723483219305582297712061831039952 1507 11519065734475394849077972033744784649792682700985974836609406368316728111240391409805914507268921226846582264093701731317469170118665470151936 1508 5691051965920414526878178651986844057969869431387543848511455813401516970900600395039294436630025756156711458150283500915791266841287666512384 1509 2790453793470074040411073079300204729971270648024262033792115808528325561131239542580640179271609970563805964161017200551792687611323446851904 1510 1357830407319074223181964101396194783770307429792986287841525337067314612100336851579563686306609766559430680699299502384933606870405905333856 1511 655670932177184686790953091198897976265493369768629497344968215047587776849611827629948727446256742340544590529021073389771091770094692686784 1512 314179038100255754921103348601774761426736992008668057131744794747838888781569058181772612270343885911277934067533628116134919178225064127392 1513 149382731126446579820794647311919341739453223945576616194490813198514640043286096560793260224527133329417864902774126793192140371625675930944 1514 70475214701366876566643567265849120589122087986573518326482038569441246850711457495208890281041329814783904338560901376746070334234420287024 1515 32988761994062285562830331677539744556463729605289437377679045304320169445473182997552038313475509526361318699783578397876059966362868732416 1516 15320391523047086133270684705195173748378795985479565934330336217594168553599678725196303851683171826565377017744176073776051644158637945792 1517 7058760515213884934610537786759443465140820020790573551174325685533394156067840934148674755740467415760066803497872598427756863603147520064 1518 3226429113329249618810550420065666718701292590684671009057481058865588950289765318588347553059985877704367173498092579100678282022347649184 1519 1462955514724799636145049647831336255841050001231251552840914660600103870167248929432705328057147542840036010814118017336086118950207703168 1520 658014546985695566558812395128226547178156434534822875530419669840866140533215198123208281655717964166743917690010174263897556453211170624 1521 293572364931943753033561506450961831980939732827187116470224772827829721544685722671803581258829327364446390076293281110850855073351998336 1522 129912194203607479976853514704121080272018980618343559176537424141698813957168646841688191191862887671382793764447228594963358206153244520 1523 57018967303894612890541867791396730606546227999165182131916984827512627674683493360408915941424443625167393446951875005392616286879489024 1524 24820064940075684067326433297796923883872470819671190715625393029545708685960317822636889585084641605307644966666778641166283782080167680 1525 10714697357574544729666197453603254410697159307701774305255430841122645518335290483365461485212948469594436589966203189714224329447469568 1526 4587007602613876191678153058375111421524489138162151624242633835454380425213454403277023176325856362004387010770908079684749998277914624 1527 1947289515055410311517865792874769575260332534190302431169859936299729918395728255948643038853791083568417580157831349124857659706494848 1528 819713128579909097936076149822091935167827904085190286042846282623116691220953166608788699198294438547280102235386518667284310723063360 1529 342138672020935413495373872856391536811642089571155472540088103932005213473702914634527585767976392225692753978907414026852038689140864 1530 141589085935632509256668270682044248686693439779032925087217939529514122132896144182286783215199461754993246484617778902578116454075168 1531 58092888826938984226657243448226641106884460479467216435805879420013160551422646789031583545664874845496806470862209533748463712232960 1532 23629787036356909096195538954033325800301888856856908286767204927520972453593232650195810425601440623942472921627530369078567060897344 1533 9528359690962497095861438048700477104912041858854955655386391345172754919290885220444697935683927493550832904943635821800513143908416 1534 3808690175368870276060885216767113799911796954019444789401842556524355102555719725021464006558159105338135286146900384183575694060064 1535 1509071363540003639893323717399360978448287039176383169936108083850124728708421088843225196192784966700030225346388106496029078087552 1536 592649327351491880790235439326039848107852703042205075241215344344856542914782325538294503174498325652785481036976927350118588378048 1537 230683612023476093666716151349483838273081533064834309723698878193838597265605509570337302048790847020898168646827474991911651398784 1538 88990458717414730192105596537142496707405894786975626870202055008748999449476180910475126957057979124796161386992215560054734708912 1539 34021582173693129872745577691058683870319984193605972676135759630888082507318666055798035112421086075888994761131420693694816720384 1540 12889210054275584068550895308302930441155939034784948026642583090605882973882912953866667070366955888785943805871065446418045751296 1541 4838769901275472948234425710545544306327358735853946431023961745061568712580744311550619972047552443176652120557647281472774299008 1542 1799933311525305634556245273358957775598552024807919774430882983587893012550482458585714493680942251056487339653810796458640979264 1543 663385978228391959388254152982796337350493740554581665428768351912445948072991410220538412651587270723220853756967682474117022080 1544 242236727969942105717448309384756603279757811291286469128141666587850155528416259928407746630472165127312302088509371799764894784 1545 87629971076214705514532210278749584826495919133009659469148480251919525557597298155936811956448540350729251830874559893613755520 1546 31403582438638433323124339111751078932213025909103176666348196434466931684089236990273622117436710852174459065177169361942791008 1547 11147928425408307176927472452846354397473186399244177217375237782395329977436288785798057040479535393651714469238242695066975232 1548 3919872341613829156710112725672776227514507548033864671452094862841727705354577021492121456784475966438637457784492356900252800 1549 1365169208558472703657592473368591668880590686466939035249166337648022756182047359658021847353635956978988163152199158834127232 1550 470881460810725056528789465631799956765052745960765669587850053386827180900346195422962260444634072510198614615367697864455616 1551 160849858038720123223800464624570419736072184686030598145771350547362435357709606439847595680876042115427845452448922969185024 1552 54411021127421130190601016867321956420896693750809993720502991559012954319549978034202945632814549034095656793098952490825600 1553 18225647946743655247956862150618191927793195995924389575846161815833359892445824070647320779890421203786368935801336755372288 1554 6044793315710675042325497158435654934726451848652353085584053541213241794208528653393130312947486794702939814149881250876892 1555 1984972280765444768300318861572227491171685267963665659866273868221065668047410787917953373054860657278598275956784423141376 1556 645317931438846136449620246745195262997915973224585616822736032625426067189941655784900250441828858507319076951681578520576 1557 207687683472007780735785236676314295543105074351508045701207440520750126054169201874139930217735328878794775589201009077248 1558 66166251647848053278003693982776102057690454756811261610017406132081943578511767171429297228846291433371887058881530746368 1559 20865163027314579512075182682421397834556156084404128796517651583256158162446395968901795088156198795195844376439223737856 1560 6512335732642688625581838977291914383783985922750791595533065463463316207635347367140353757801705864450229699704855649536 1561 2011645356107711656463106946356517826745936098532655041783890005214429431595822030525684273913287883262841963943724355072 1562 614943435433478288302616956291709378664032540858172531650437137159984956481000316263837529676016574635619754628325270400 1563 186018905658128007144959792715910226620665286326707178638190403695755332761970925252664597694116438042755692523642974208 1564 55678275944619135393851777979894030679585023564374978347300586591753212477801775846637814100079297106421021757358081536 1565 16488813868578693100093698547398661074052966898614125357373066271714324139213838709252264980709235557682243316797425152 1566 4830985069964840533023524818017960097417372536470226518213588508274619479258527828264598850212595551701522410346662144 1567 1400205701946041773162401549575308447648662585134701999497609536826195816589886975815169653449899747718139735373783040 1568 401443645139460894950260685000671377380804050622443601109933765977241821602663877023155902308342283809026161537404928 1569 113841381661286524333570056972995246838562161976967750136090430153296417877594502074182586949151729176401799541922304 1570 31928922171931736754212638146530828415907358396030594235245650793824749609520368149634917187368079080257984478768384 1571 8856090693409312029970394521294114738543670630895702456521883384395353689881725264853677779596092677866420400993792 1572 2429059555943098029590064995025426308427029616765931552235427294641043196854935114571851185879663304085812056189952 1573 658774263045112784663481195924249263733077136197331192306152143776575022704597583081759652079001481383195228094848 1574 176644814189497873749700655066878708600094743643852976413648195524557449218498796657391943253084816850541424900416 1575 46826728352093541561582610704148446171628383018250399461449507041566342653311122354512061986969451067204008583808 1576 12270933906223964011605081169829308993235687896233936830020574939218535118744491939200274244628607711731564089280 1577 3178438933282548320435358907516231209841675065918628034286958138815839081904635156525357894575838070679560746880 1578 813698455401628068158824005544192334668239297937461799767866043684128636536843695454967555430826435957557061152 1579 205866983102361305154976723631609519285053445432109950917510727273221397449695307654672379226566678259859526656 1580 51468677902045094285946082577876907590294585441645990046087024250933959774768286732629983437996740396004543104 1581 12714263614391625720852398777626075201006727933113130224010206434448413056812480370579375551809741395984938368 1582 3103053944183950204587084841773842514537930082482556294446584921280900652293408003478813312321540986343030720 1583 748160199888545947072989349054016774471529605587468643908082789118230249833467621767855470618093824131474688 1584 178181856732290247227652663780835955418320735968854285889012555617306644003192547895421500721077124691353216 1585 41913272536616712053785421528066419350455378718260764887995508809229506974630277464581968096577854030223616 1586 9736741121375198335547884674337555172658720880757518685964117567005674208745552733210761274019012214557456 1587 2233590198096286392405201611526386260060696635657921810427234233922685752086564753588824851268395495494656 1588 505911005251114440517353488786067053526815279117580775582705075092193067124079871925510914097286644060928 1589 113129927239498606419978666114919909706568769358036809408486220318247154182392518243038729233143087546880 1590 24972650769462812311577679277733160556159734080413047985113833654905766634622951809324604678769001254400 1591 5441085161919128908594799516151131521090901880562110472022551846454687492253194805690991050648190002560 1592 1170008675711136674301219086071459994134531977231163941075579830365362410083905322901624556378510628672 1593 248269383332715814199897923324621141237873319321616833523163468526376366076299764782199523307669774976 1594 51979786400249295751191201078165396064180572638962221244828764578013884155684200461544581798484630688 1595 10736645277450273706657073023708627162638090982690256500186055798800063290753383609846661142887047680 1596 2187609723512805396999249347649576081432543107385567612721215975107251653278345880662954838657050304 1597 439623897159094930610238100545514685134879665798658828927897720181522312439784077953286422969257664 1598 87125387848087523198362144726706153254014998014271692447752960678430817189064717929656108016703328 1599 17025527315709020902822588540776923324627552344436999349857460821871260103099597406342440878153344 1600 3280105876395521833955061167740183471482131406608925853256077095307701982923325549181321614752576 1601 622937062002769779877882382683979853107937789665188784797706218070039356127245230204610278777216 1602 116601882164676517961088106430790056496555940260594407871327843500001277322291223324472341712720 1603 21508322065602882082854054750754565340426685580360507308785307565092274437487381378908485238272 1604 3909128519594822621364528441489583277777691448751002545894800616907426873778802655154856026112 1605 699933836702896021546566161991368780202706303738429151421255330104588250404265069845801719680 1606 123443169695012250306039355952533912962270760420077945307100657700042280389406102731817117760 1607 21440640610059811159520518423806888532609606953587549417963320669885932950665069326310150528 1608 3666863472923300144398768714049267012383114207930304745363495450682712811125562826449871936 1609 617393001234380631495516929468299658587785218605969080789382816417474389716781477657469056 1610 102319936282599723949811922201891013074459913778843647851127406638103203684125989093373280 1611 16688214731871532781748309824887621108342561235601228968978044655378407146352866962906112 1612 2678106043127912006686202871906415825822952177408078526871589532915580042569781904003712 1613 422793982111019763043945555839932038473750386916720549104661207572006837393460024176512 1614 65648586160075131478156388858260842828850581328798380860752836951991626557542746689216 1615 10023683972758728127866299400127022920946367443180072549160925090838308168942438216448 1616 1504672356813592237384544476073550638021472377590120426149290876181086364531301159808 1617 222010486894416037637757979490016956086667953370838576985407689739899760125557219584 1618 32190184089399896280687029008336647669383985590383683562569745043496252313239901688 1619 4585537433773524391091474224737900617482947710407695455514530570339311639777091584 1620 641606879905124478569872509955139375416401422205542609632561053062130488130579456 1621 88155938433958599509834237619574694954715448160209191773002805367303282753474048 1622 11891214008114127174260561388268380133331869976472832709137983934968737760980736 1623 1574263537367469487756923185059910821667143427797618507874258234906408978961408 1624 204496534508911350739170441503371962093788735362315186490787972079861535302144 1625 26057232964252638725875590650735465131793569566333623845944687527004841482240 1626 3255942291505640001161980742671230162279738360272324751450545846003992809984 1627 398840125329970141889419184570499951475251889032667361961883281895208643584 1628 47880382971861325178161861958339805950549315772634367992940455159357453952 1629 5631328116876527524552262007202399187184558530407454943208846084581659776 1630 648650811945244495427665403490486724572606627784461473057174689542902336 1631 73148399424376747392690244803298059179632019933850751402295859829387008 1632 8072968198054986987454691155245608431174955556464589104882983730783104 1633 871627022505246565154242762182151734472781275613705028596570983223040 1634 92029043052545877757261641221119237165767506571927762612361948153632 1635 9498094744513761543557296744375250431775268742858325088090315236864 1636 957807980686808298172522274567251813372856184250329160648894168064 1637 94331266155451518788230461321443608190966751942141249091293048192 1638 9069104353668378535642806142142775816078165297371791921894439744 1639 850729920377045550785168946018096840770040877924689109141435520 1640 77824221747585836720936813905812808114971283330401799584559808 1641 6939054294281778846041206205028583311653724363424216559090048 1642 602703261254943127285707553553353123185694158399416081834144 1643 50964496486076930886462780007674455570555555301320819686400 1644 4192981843653959302043805338997075970044905380017583472768 1645 335417164177988950427189605301451600381670126529442140032 1646 26070863958069689936275600617246281442524168244944092864 1647 1967513433146578700740840969952424540863532465491171072 1648 144058390857905308695084778587988040315068182597832064 1649 10225039186012155968722284322700582727150611911166208 1650 702947348889404393125562153083525999785387881641200 1651 46764328911948360717304992879287191423689491601408 1652 3007586133427475061743021813247126862884586143232 1653 186802394577235546492194080767740331802391290880 1654 11192489187095565930050850458191405534711154688 1655 646153648753815677536890755570960486601744128 1656 35896920971922403293713684454971918856318080 1657 1916445350517442191797608181500650286088448 1658 98177577955750496361109375997100613284416 1659 4818491661220726194483799543196793977856 1660 226172559994859457088216575681243027072 1661 10133948466203057254097089986071872128 1662 432544641742152500193727010823953728 1663 17547387189771770559163235127622400 1664 674897605687107770572394176982400 1665 24541677463752995248864733728000 1666 841144800601688833729035922912 1667 27079074480607955330275179520 1668 815634028987850433676529664 1669 22883504966986618326109952 1670 594970861867011691919488 1671 14250794829013856100096 1672 312268353360821041792 1673 6208117652274320640 1674 110859236815211456 1675 1756185874626560 1676 24295061180672 1677 287515515648 1678 2829877120 1679 22238720 1680 130816 1681 512 1682 1