1 3 2 6 3 11 4 22 5 47 6 98 7 198 8 394 9 776 10 1512 11 2917 12 5582 13 10610 14 20050 15 37697 16 70562 17 131565 18 244460 19 452829 20 836482 21 1541318 22 2833624 23 5198692 24 9519722 25 17402027 26 31759964 27 57878498 28 105331522 29 191445503 30 347548382 31 630235055 32 1141662370 33 2066086475 34 3735599586 35 6748329702 36 12180850022 37 21969676704 38 39596097548 39 71314894289 40 128357861802 41 230883653586 42 415054824914 43 745712595901 44 1339067737658 45 2403306886097 46 4311232014648 47 7730156184697 48 13854105646082 49 24818766012966 50 44442753244852 51 79551426997820 52 142340336724302 53 254593529422039 54 455210319484856 55 813631727240642 56 1453784585714946 57 2596771495665659 58 4636963956512310 59 8277602839689427 60 14772386800099502 61 26355793867196263 62 47009410329379426 63 83826341133848966 64 149439973484665922 65 266346510536374712 66 474596397327993008 67 845477688124037053 68 1505854836261427334 69 2681452653423054386 70 4773818785815994322 71 8497146083793641017 72 15121472338429868882 73 26904894283137141045 74 47861576146235906820 75 85126227415940723477 76 151377930174792242562 77 269145140258320461830 78 478450779976837611920 79 850386980335812187284 80 1511215310843830175922 81 2685147972863514704003 82 4770280358863611505684 83 8473346981352632679842 84 15048840235885585792322 85 26723264985642490768887 86 47447779255937386104334 87 84233246363308659466103 88 149518112255878990744122 89 265367654941494407866243 90 470920217866268109020642 91 835589677061068917459110 92 1482471482886918442017310 93 2629833879819846200129360 94 4664660792620056933053396 95 8272993184368358406420777 96 14670912982493446743949922 97 26013841469097515101524114 98 46121739401292019673896018 99 81763908469122144184012469 100 144935006946970975461857002 101 256886638816034114360587801 102 455268037346284954864902224 103 806772453158636789393429681 104 1429532464255139505932676098 105 2532776273491096251496302182 106 4487043111339041185684537708 107 7948496760023776117758462572 108 14079000560702725960163013782 109 24935691458598655213198917551 110 44160547556352768867005602672 111 78200870987103605480887448450 112 138469294967084621249727001602 113 245166286352221865052189908979 114 434044246103732105726929124966 115 768376084822693815209314101147 116 1360131300364145152634955394886 117 2407440456328766665403128732319 118 4260872579285057217278674358370 119 7540677163094273062860755244102 120 13344167336360278701706669323002 121 23612526076847582896379145004648 122 41779549983662399844219025823096 123 73918966378495756663691692966421 124 130773367138196220367636976469822 125 231341997309173110412368761398002 126 409224719577512547295759836142418 127 723838839282187282388249076810033 128 1280250570601060519897629336534274 129 2264235345528224801045320355114621 130 4004258023792247043103301227727132 131 7081036691040918057764964326263117 132 12521210800561098196704563704183682 133 22139656773031176451028684046204230 134 39144512436497778837153645152352840 135 69206471158022324819006319026312132 136 122348512006773783048179318372237562 137 216285396742873252382101973096277595 138 382324882441996620672954474936018380 139 675795233661242423816528982526774114 140 1194469890295907441080963320107735362 141 2111121023009313924829248687123182063 142 3731034021498255214081640976147186494 143 6593617489547489823718013766637954367 144 11651908100657262580912988221986643922 145 20589671026217645500032870367074754747 146 36381542486443389795130963909609577954 147 64282451964661009050548527199891065958 148 113575239551599981960394992991550827222 149 200657344917773020147018203066475940608 150 354492375669019322572491950480060170652 151 626238024602403150007714962923379073665 152 1106249077587013503982008492744429332250 153 1954103719297424905451846339768634796370 154 3451626131220886943432805840889337834706 155 6096513958029329239871587164688867586477 156 10767659646177264189133487163675803431322 157 19017053157942902308598331035628340823649 158 33585166207787401128579579130937899312488 159 59310882513553478579585082810602075836649 160 104737955309098371989095775340660332595202 161 184951062946407710845753811269177306393766 162 326582430643133017711116369149251066677284 163 576649943438540544755152674199139502535836 164 1018158389847638033913547059303080037827038 165 1797638195990711684559807818437821593541767 166 3173754122876313764435694964579082109225768 167 5603101735793968754665930859541506416896322 168 9891636888858020441639854244052090322740482 169 17461937734229328925450903958651728050348011 170 30824887406285222092987669282220561369454742 171 54412105923705109540066306654297229652601955 172 96044990566906600691741530210019397806631902 173 169527134533882505585853554442921615504488919 174 299219031824495602377686483699502012024457826 175 528110570955942547706266690734897988336240902 176 932065271686683603602506480376386483127739826 177 1644954054498748306352693660844303563078478104 178 2903002132988927288624869065706597056644975680 179 5123033909418716898636539139300478213738695277 180 9040522918387765175935418623916513442565120502 181 15953150714896006171406932019899123990225012658 182 28150500978135911587812986684679519947745837266 183 49672117797879722156137215136888915986541993001 184 87644820705989136755083648652185080359049836722 185 154641840258370466206588861904520873923688894917 186 272844417205550066460490358518790644258864235828 187 481382813759889495356463120226163151620179291013 188 849285424444158228851486701547206894699754083714 189 1498319640772842562351196008589469409744239209606 190 2643279672768759311790284828994518626693514856192 191 4663046318456213436094959727726744073000291791092 192 8225919169942791027740308362674182175788237212482 193 14510666636910653515723714298224279614370420068915 194 25596384931980878849922246553871628632075157801860 195 45150063038599949352543125612951777375448865616162 196 79639159498408157826679401731011074035932918730562 197 140470028190794309331759418076063625890213510325735 198 247759023448302108236315903060314957490526536532590 199 436982669672942881336188664915704609608958164013319 200 770704650799902962639182745774287004773112478589802 201 1359254840856012031599512999433562347627209569691123 202 2397193256303957558235347431702296409815773810563554 203 4227606555220271319639337268319576823184561438319142 204 7455478790091480959982490177565562157468687706587022 205 13147587794514844157450633520023623811463244004525232 206 23184956518224452097126722719199938881550656016468324 207 40884270942008175690372526344424531958316817138084313 208 72093497329454235404564446399749283861952707013818322 209 127123514827503069871855439334343005421650455277806098 210 224153615193151868071555400271905501322491002076942162 211 395235326316207647067415823676313270091831501061831845 212 696876801789458521332259627050780810687602166643119690 213 1228702089998884357113355137560035638791701993163662505 214 2166344963515824746845727160902746531961077172324006016 215 3819435208784506403630511823383358805983883773739686177 216 6733816622528354095529793265303986850342445186827806722 217 11871732845769614051440792828957343914557804005223240934 218 20929445461244556513033297507861165199170263500428415708 219 36897096298640899435092732716853181806599934574126976204 220 65045551843125360553582232953333836347019445766293188902 221 114665836155547516212197431121821141065411743196781115231 222 202135033118071389580038027921705512002051750955603781344 223 356320103181267626167623061278397297148636269364486276866 224 628102218870337704052689667473458979653637407721368702978 225 1107163281712045637296333047334393993295422761406733664227 226 1951571387591374805845555041848986763925229501334890235078 227 3439922887489508756030123206559940371045716295119366235947 228 6063236993574835355316920616419999044431058490075050776182 229 10686906900909717315616364514410825230682837936637929907471 230 18836110373723789208056874816433344069730359185235259838562 231 33198787106909025264674996881352296840737214827229980192710 232 58512017010265135633687014002444973084674642455864529540202 233 103124024237060701571561219074492107277059646973330881814984 234 181746742467731797307804207901647302712896843578540741020936 235 320306304822146528381094001886000784402369153507047539241157 236 564490288693328122259776123515118349182824292586833054574766 237 994808906375141840744258665905429619537777145994136098790514 238 1753134041398675080675356318485315817373338183095924832145490 239 3089462396091488262933107206898194223500523884588393967308577 240 5444313197934674260301346090408222227166449316244232533692002 241 9593912404270618460076043946772706288177076757718053399745293 242 16906002123086938011946702101899818933738793524858997182959436 243 29790560450296853855079539205986602266597689247848807264475581 244 52493928249400428252778335536453694686815919393409266792629122 245 92497965012766985909605684761348797540057294195008010782768582 246 162985154251618369852347192356230731319413532481566174313154488 247 287181686016693121756844338302646228404517945169428137955576868 248 506009086164168811805249006269098223107311338962155854022838154 249 891564625050895808896461857458076709325366558285381306643758091 250 1570870329836770789600116494238685112880936876973934813378600252 251 2767711999433725320864055878258751057291596236877370185854537442 252 4876346555980575213869392145254924417786028698424670534492905282 253 8591349567397739125265276663844468675863430575606046939987306975 254 15136359445063626001016181290854464171625864925879318360490697630 255 26667035749205539701672909791606129368017574451704652399837135567 256 46980904619954641334967245940368739410267803809836433962194146562 257 82767793930505812616476957849993720861684266366335467795892696875 258 145812517851025413697722069235560915269047197139942013352456942050 259 256874926117496441470232542444327585194990440238403178189444876774 260 452524549900442406120952910054421271848854441240321256046606876742 261 797179553841118137734625593804247812983855007706808911709587571808 262 1404312566652726678443556493138243257980100768038851614562684824364 263 2473802854150915131519994338453503968811857600078013192234651930417 264 4357727924615764720464370423191031101146617315455054614613422634122 265 7676246377951725845497399929515836033179371673293443767777718917842 266 13521706813535966325453859021501039402927280134890565031397395594194 267 23818147842837858113169774748260046878429652920512753562846327099293 268 41954482276416269555214924508942576469141688767310188366506754204922 269 73899704035175712576485950535565639091137037019872499475437026537713 270 130167040302840236996934037906502822770851658355384396843740580747672 271 229273258693735206099671439838458923731961467900087639202166125768025 272 403831194659012080000808303058518764857781725456863172860604665392130 273 711279764824794623501639122234135364268636584073978363084847440068390 274 1252781167787251221212822096645856998178498884450773076754422917661076 275 2206501333256138354765328397614873784039625326290859263873448528704252 276 3886220419039383607992583070466986533103490153063143790733909593088622 277 6844550989844527467049044031161747201887621023855804931316290710769719 278 12054711940732959409771007545714779285954292155226740733639372083211928 279 21230640242569990529842627501673762843002617949524267562119957378493634 280 37390714668477477911393648265625816771993746012686681931864267453625602 281 65850473418487716451119490914259729018414279145517970417586475146436571 282 115970768975490815792422306336609203940610639321612157855581851547345654 283 204236195080673270634614003006532339438927232028437239233356826595702771 284 359676002182694118583585125621536170762612980737572217036734253383003918 285 633409874101628128318537536924885095669465845057597624093963365038447687 286 1115457041085431301609057213889365016297530503645869099180988324532503138 287 1964335021957248709987169494463663497417175668018844103507371723167090822 288 3459178696198560932764439987636549087024493641593148798934797670433070882 289 6091513338339913605728954830712519985119073084293464244151185144902824056 290 10726849848505186716260400242594175341921050686876306339286435750046791632 291 18889220639455621752218241330456403428956442913443252742578572821559751965 292 33262183018667109800227374687390898118428258662702033512662554425011526502 293 58570963007706134112059388549637058702537127485106587904503693164153274674 294 103135676493510940857574222517758880846926014537485914990446276905041070546 295 181606109201201968625005445899752373436991658937759218332267097432705792537 296 319776832227049541813971988771642701805483855263260942395970825053511474706 297 563065063021399927939240180090749950976755991637831824293186447255754494549 298 991437274459704726759181752954746648748086712218398520134636870676273555300 299 1745689557046022494763179690891461935771070637527237939570307122974036005877 300 3073717340327906473455646051805399913455936253647279392926759744065842800002 301 5411977905939616761105334210791091206976037556135684600086759778872341180678 302 9528911845584389852535138284316860918202551094742899785725541105015153695856 303 16777445689335194736005649054714729579353660809203943418066715890448237086036 304 29539534257464948290932719147505477705569935299772162952806354259878657709522 305 52008789561266670509529253326398580711633697001411287863027781797712074187747 306 91568306079917538494633923697042311998720524447145425122292351262868844092148 307 161216309835413009930893186799079612691160288166077348908871582803391658280098 308 283836448475508089977757289060041272754775282014708744366275033799114045622594 309 499715446388320880591687100236244609138080270528527377918031829594068004756951 310 879777468178193742340519956399288599894725955489644426089494065423138965178062 311 1548882158657401582503773618612222361109079801938158720884634493633899428502167 312 2726838575103737191000463342071536049506168739797398145373840204909516195837082 313 4800605512713700490088517285148321517866540803719210062958037587197998412584035 314 8451390655586953268876947929253408887131385069315527585919234379411620184327650 315 14878389693369091972549952778054143523469280524491206708009537056998300219917222 316 26192641889854774685133937818053525753080646453786603983081541372008549161848062 317 46110340760707836867552288819198937342865766743152928454857207402709257334106640 318 81173269036306148639497076618757518544364858917902714219942866793203915392534260 319 142897110251720967648393815151245383277798540647868721617950216875245153393070729 320 251553050635171357212459802344217295296603553253710037795979044032554899667983682 321 442824345530997787856415256944000214054175301302361465779739584311444682101961618 322 779523434273318969893750361344726140314697722017403647877703913769310639302062674 323 1372216613771616917880741506442296232070231647631014915503529855211376669089991317 324 2415527620923819579893946941327476142246006522343091109462395790892822826213047722 325 4252038670069123439148290399541672155495354595038440857169937464551536361557707577 326 7484767106423507153545547893675761592165027571145300919301534799861249771518118064 327 13175141584979761021183508758951841195388083752986476443418908124663011125056720273 328 23191467410443558764748488015905313774130030116833916036703425328983092608277099522 329 40822268048167116899331887250469072752126791798151574019681035770938389487424351078 330 71855831426982572666612567849532515743975053821528944527386844996737070089686905932 331 126480309499468027620975137583798154159813926980529608976020308847072406640059041580 332 222628036736297596945295496285513310616127125132512284641865534838046852383870662070 333 391861731505349430066660597756972834561713279065968637407244119928786616887625557775 334 689734474151398116021572686054970652519222211723803004999629544998508129005769581136 335 1214023575299739355687117695920730654340125604236732173561237779436767646492203203202 336 2136822449213130804867858479785432949110465995476891338905964665835914994531026539522 337 3761022296408855797414476726149536079780317554784642117525699417899191086895058919379 338 6619718997672485177653624470363509646410416246078023443208911333228865995709828207398 339 11651166247814340778875684698018735000398658751663565605903062893420198837318016138939 340 20506685214058013405081222633650424512422741878259179117106002766398198087706952955302 341 36092567196463163279968744801572800770740731092317303408881296167183902209273239510911 342 63523782143632772264334724213197156989216513493397808248408422934685750535469287407714 343 111802421139964600471528112569738178618005339868296063982358740115486324130413947097926 344 196771582304506877334608205566628414953439856932654439075339400478554747804870940304858 345 346313863438022409726715528688685640211769639024496497481558160632872235941545495295272 346 609500025225540429561564202676910534917447606551222125826963155247619255372933110967448 347 1072689305492047902784673012751429408237477330206834146046681909189328070881280713742197 348 1887863399856845534135280480169505390195436397246904938453909723972343325637801066199582 349 3322489344107274402766579715350998771091593425928477959257855629916382401272719105185266 350 5847268828684147617273675895321729383501480689833715009341016775516531523765308801445202 351 10290559308786836192779955983105945637064719510289198936479350270317617561649644129795345 352 18110121914160433189408626274577820204379879525353294919415286250938895769843661327140802 353 31871335549710872456249813942438570812835513513324862049403003424122513426099359231192989 354 56088737711538873030256733494846881081931440968356348233353115471040148313314426877644156 355 98706920802179696387860800131985752487579730347888947530513585414587480153733197934991917 356 173706510455838140928644787911494209204471917365345081284894921887268336041958058683702146 357 305689950050487291473742978677000449091515405157977810011953072998736959972860490759243334 358 537951122907565445222075322167015972076342441186689125534149416400968094077875721291736360 359 946675389924835269282671796462352877896237554674903226538984059380081015157951797562834052 360 1665927074170501969742934052120971951546856435428041153425957623028730387786077482630207002 361 2931619044435449062708871245017866791731842139375792172654333527606508416729733938530437563 362 5158883847375105263982376004727179553620501960001506040363756870639502544664565960093615276 363 9078218914051205750690929544872616278952075320160402354446197517994136157389457068983136866 364 15975051124656481039751287631387418570458192847910237771942280600994121859256476607236377922 365 28111277634808244595412669367367310996381595849989791420315742068493523437442093250653774287 366 49467009053426196483051457364659294100303996276776166166350394854960953260916816367058242558 367 87045731232852937310038772082831232766424352274452550911003003238549219460205678244469700703 368 153170834777148938952965405275653992594155690977860064976621331395770459373806339421142762034 369 269526501193255844201686031674650004259956959051093067526429328623078730673405216312323046811 370 474267842385076392685001091821714190994224821452115699948944574810175641923060526248033777122 371 834531455351443601068176993840675807354196312700364570854300347325535225678011991906167607142 372 1468448053781386096745016674903051317472944329778151099654658866822844624004578951026573395382 373 2583873969682506856268473167593662302854050606048913414596593848636819039408987929193691190720 374 4546539243834353237038255782965471211658348441592682055915738729362928560034251424015664479420 375 7999953386750367326839715358483618275304267229097469812111303110937464172493207703712857617377 376 14076376701501271348466435263048000484740728058185125344016704945119871255631318548351025197562 377 24768016752307795166136474117080234870408838824323145394365481634168330173057742779399465192530 378 43580130787137617965386227786391563454960004997122913835989350715215028848044445837051341877970 379 76680120427945691939134139627292036249772665523312636678543110781971079105812714362188077223309 380 134919281524963855635347035112061936407030210782128566912652571408516767880126210344495973548122 381 237389904509720178238311453985056117201377874737032984499382423841991397447375945723155348935553 382 417683654324197959932843817070759719843243152000082952857640436355833101993884744823965213590984 383 734902522070492885182554038364316505397534467824264804795080296708890962566008144107667434486217 384 1293031291839039338299168850850927232748380479857618933988607125558656912947929712990655494840322 385 2275020880951768929838416736313919468225172406841164198979639252941385957776538433971435779185062 386 4002753161069283701831034857840265207575123333856054658555306133163248645859826279569803410983684 387 7042539903386968573803258106917988212937177863664755941515528733681840308178005615780969843681628 388 12390730863464376782193743703917115542858929276930032995397598182664849362610778367971765765114622 389 21800258656800139039165335302970064758236754386553076352112994817249340550981196566636529123539943 390 38355133531454186918540917962461080719242856731165079256353703289607179650634165510504539974173192 391 67481153290054129737141484700303297466943661209469222295675762695897681265367238896292901570515010 392 118724036240675001207119205680677227605742616779028164004746560370319875620993435034096848629067010 393 208877654950641437711630975081721529018362549003717726071768578588937648457712868108637141007065035 394 367487440891705488730089911534360145618056758437867977459709403313015361183275082820503474288047446 395 646532293262860922005498106851610383342038093431765508118921102222831420136234672807680185856433027 396 1137457449250338448431384831725369209955918498914793069459304480797448208966698540071119763761359422 397 2001139327212509878192032206250418926132514813025785569236922194830950309837091910990133876287418039 398 3520600442127254784778501662570087847187475508244044309745632088118579121743641327460558099664939618 399 6193746261254455490271180716858999937197884649023412928569866785196239854979869017822116601790271494 400 10896508254911676634689888273060000793748201358635796962708818178204592982735881134905179145513978002 401 19169844074058768889700589291853564040837575429135868922504941415569720980137861249835255529533116376 402 33724623328830156076350283098133280430420135044785728005472436772500321956004650941449004346279005024 403 59329808651207793015345993814366499321397308714487718670518015721235528498357568731035958395092293581 404 104374909882026121963800230825635607006561164160675516918117101334609443812766227808119120056239555798 405 183618577472113719551832308375136296126492255547058960066517994139390877206749991497766719973650594482 406 323023765752599985279563686252911263530812163786816351635416343667753256138064598186088220109876034258 407 568263416797436933776332287547221419616678257916961741387109871365577704628439407584350242122601330697 408 999682982070284960874281433324657557220362243810114740880027476289060060902749337687499279835760487282 409 1758621145764394005669607051493992526425516152331155139843074955220322525762173423756793669115824016101 410 3093710607719689250832779285971433947672323221965063207452631359945801995313244878665253669526022586772 411 5442325318760004316684797061264305108310110219175775472301005902563860304023617165197906852056803994725 412 9573852660799094873661848560410815695360331591896186910285351199520666247393107459885983270722548745602 413 16841719195475652059159482911518166880311069852367966093208727847485244925676388269354693959675306098054 414 29626719000528121691076658890999761756212005124176275246471805242622719056543984425790137037472530498016 415 52116850269928106563892795671482289742512170129594519801904119334555384101222483353932463425825779061172 416 91679078975202453478295698843542687506789308144433777473760637414975278995452808629417838917494611519586 417 161272312309869829811127460193242073990211446248002410444674722367356373276120897356617987230870717705619 418 283691867735344838547366244548232618659384739394932464791332859269242352060341384723432415434735287032420 419 499035538389315154696004266607804063656558218706330046730061213327666115238656170343092034844825370605602 420 877836407667726390411814798535524366806058910356583737828829278250960242417938696306467165382820036488002 421 1544163352878211316092492362834061512561203980477210442605190532311911698110944718629724223325549499962823 422 2716254402810190863482234258571702598524521659384228343287078250681407736623165781205302168444800393286446 423 4777989671192097973648455344359790364612983155823365429977830407892719966985908011256452995537297795628071 424 8404609555881168129040938299003068617295463696086163255344638497485192303197583144002760138774501094309322 425 14783847125788310900831590197576684979800625505330615717135685728287591709656376824825356771836087165743827 426 26004887479056564595333461696721156068801359533422371347288054908561357292043578337750054666965405867893218 427 45742521593565082293219634827953317961597390837397189712485750179018336669627398053563254005369669351435558 428 80460521414818971444477295252078980356609285352869911308974175712108823865547117657998631779460054919268974 429 141528274783853463370867612486685872040635770297326617539743549171333125287812926489737614510245907340093296 430 248943747508303149271879421014534034790770703743933352022530101903072782631630667149235871466511959851084932 431 437881789683505052352912939706593826408739044683521349120515840050688761519221605189368072016579102692258617 432 770211871021300836774300239358076907205493573431467441118156610701248298733455606279866040775193753941717682 433 1354756378350797472352396738522724161662606576470051327091456869307831006230679001692416896802693062506464530 434 2382922315987787391819123980830620751640707869914645320037845266443160315189237399801977014567556303034596690 435 4191372491789397327216243459344012545317363875200011305214316968514513648152949608594496690445111859650689157 436 7372254818087852563627055645136939723400087258598253403806656015938141985599982557550796123881945471258807562 437 12967078278146859901559209555863347311229628222509974601826306886137100749411951576356345965782791637997529545 438 22807708460538065336606838442230093834338352819585854428626724055705245110747324009782669942502575738239635680 439 40116118876476007994039064230980384425408155282232273313301639822633149243500529681236434398712086197835493889 440 70559242988708543810348568317893764284973857133967924563761564864018887859106633154020829481442580249862082562 441 124104255212858527589042738590686443938811283289439807440264225487184393215894556212086096916918079134752459238 442 218281635613554436014771101096704782325218327135837745915009689178232975129428904557886563266460111340388378044 443 383924213369867072188378528923757969608255052616020054089941735086046511631568127920181470378649380901515524492 444 675260885424164069798872389089183701706186619460731654890462889467361169125786991188509134865054025780367524422 445 1187669166195428903835289368845790607577009267500337309125159644892046117885552580146641836766663164382833594047 446 2088897721825169960972075717770563249687004742698802592439230093499481549502435097457319908168317809575923322304 447 3673979151838005823168407811526544836193433190459711858288786318888865504336269469383263098986371645727343545858 448 6461807637578936309220537163862436140474118591440599821083281917567903630148555169008914670701127233311640862722 449 11364993696740046611937075497939511438776975528000700399300976137323756028783457398203627153414328765083093663683 450 19988592710355447464446853637492279194436597908163403821600636890040118679393258076878774181195464789932273805702 451 35155485004720009943755007554569276698759084278891720401405751189287949785201589200198504313140764195232673738315 452 61830368331143794799223415466930845981407871515608283090546973197292354545574880725007768022175029947156173556950 453 108744787198007438056632027391762169150566494190481218670730103823310593159493090037729121772372562352302764493295 454 191255065037610962686137007737434451671270096265369280417588569152094959106184680245065373565434861244863236497506 455 336368513649632789798277953404948531126429447906107013426127034548587137145224577858494771403827030387191485628102 456 591582923204275609843028015682752473677538392246678304751833345723716361063884286888440969191145242058155316373322 457 1040432316812501866070798075146406987490421646942205573382140266604656169529780483934358912603574437316217621618824 458 1829826690798966811898047527548225528618407557263902297737293588056703370849651579682882071385784267772220674946088 459 3218133176175560248549821974469339110156157159692167854201144688679118271929982517615948393407923907741975148672549 460 5659733807023727886931070004125145436050610015151944293349157597330687389665546537002373944224929637470625427618702 461 9953732064531760027347421037202421733752481547914405563780362109463824889513842096657690448727471977212005907140466 462 17505472729463928341910526467743782837854476174217184973559350233147963975389403052878074989094935824189298507018834 463 30786456556715151040120186780114822084172283169418732022736897325906190114987448940932064192492863817827259135855361 464 54143152863701108523648360937975847223518021606218963576192868364168022169379010796943094522072087549803883428456738 465 95219382606510193293910694725445996509347899584706264923301550858785863899759667932548790119305357718527016111670317 466 167457719258845178732684873686178619043499139927614612338885192661429605785104422986051610507501423678255212542641068 467 294498429189346547765038190017604613980112346792960945542542527405312525244461468435010407013604154282712349498903197 468 517915372908837109547595728708629345928441927247919158867618361403211955073467784263295286510770575434926022032196482 469 910820168190476323533886078314568303910212729919086506761670522258050838262701097349638541261590440802106693553919686 470 1601786026500055307840947741194147874528555514871717251672211355091062450781384704566741321242394745791118825097597592 471 2816919244274833372792316969699845921900685889765583151366288652672727225438280775613408152292336509185812932739146980 472 4953844101817521954386310764327790143167202766765259620410017668825974895977501051718508700250374214521718317988703402 473 8711808576297365481497750562103784846761736675805287921859948473924768129557596393937421274401831070295314852901408619 474 15320479990905169434742477202597241948697051399454760469472085706437163962540074806721356999659534626379520339695950876 475 26942288780177084004487694579307497408864470994575304308940066919716334384788391607288755893490913875727568442253112802 476 47379958586023513964294550850835840277282798067237532899097721889915480061466367540518940704507841366376956298682377026 477 83320707686335951567198450891518638478751710962965365039737004595342279631104308716807872331242346537800586018117753279 478 146524185006516588344849470283798066511367895003459602493951539307011986014786696970399929309123436001477326623229787230 479 257669952928819281127523211837648688842968113789699128604354349335855034512899736006927640733549381781193411791531820527 480 453123252433524732596946888698756738658793251169339273345049627756820004249209485211419672331694076635904038586853468002 481 796832492160472959779854258136694211397514262284992873008352004737624953590782506516222184639533668033343057402124547083 482 1401250703367724577748729970893339650818487373703525808299854939190419145072080295879033706381626174706946051457972496866 483 2464125272791809767382360097433567817170766938215639832145999822216253404072853460876673534298724767002337101210946231526 484 4333191282607227672641648623092114250037831161080604004824490702728846529168592456316181997241848972349119744534263741222 485 7619931805020264937931913008003481733524694334373746929265078395250040768701337537113689802196974766948032057990764936992 486 13399619376237350618391032651170581766940190405188220112161747983690938501802870224243564596168396221607484190950687831628 487 23563076921087106240628349491696268171225208375037882484864824542198534886204121193047689111572924965205326422522833440913 488 41435225686225667473566427216295697217741747772589424673948971829746608163437952993704911058469749630416722320624397655914 489 72862755743125457049083179930761922460538306983336557990755017574932090158101949928182138590651925403035577990968473533906 490 128126705827917009909971267512513055945364597029762768121412112743756463468224540405478597307536873074383459991958335820242 491 225305565312288207282492958599111213268908677455381553455546471365052123708797976961186017869329630512061010157065331534717 492 396188966775212036459676839156681520653478457024909374526066356399235345427871972174292577510637541576876305673295143191482 493 696676305930357905064665815394222652634216097799382963008717305111801650918209304516377226723900568961890149966422192680465 494 1225061571604328842270303573314131634205957594825634776312250409843442528170036491622135928632904545262405960469830771091960 495 2154185080837707683809674997929987868025052034454978785327432798185692497972479218512880785929813684924967067328182327866937 496 3787968320227604334361503898102799349994819628418857727647881612343095785188965304062401483143165561962130438247974452290562 497 6660823064096490628523318687459198561931679623496889237053431835193293634497104299710649792323650017705395963199202459958310 498 11712448607110442173100438273861030969493278694649965964221150660435910130247864864293257218787129678633477819188452480001140 499 20595187398318212287858430700889829882004393727708667463429920828289074340702093069447029720958452077012404561378769584166844 500 36214463324122204737512532217180172434518028815906243646816577486513061930133904315384092552563825357258003092526239839599502 501 63679056788377246103798913667527514285311614170171056076714860189467293357730177921672408415965634389230765910134811010326423 502 111972006371098195774453987679878444752566792296823858131892729564389188726895763184959868681798783955730744845862590576330104 503 196888601857395867178483066373243441872538566188966263322420487384064521264493571183750295587242630585585939346082789860168642 504 346202319502172729405055583460885951308548560677184391687170536850303641743467572852956760214282272632445199610902369534987522 505 608748160398944855864219927079186766074837192409131675052144533680563154479198269372043592728807037441999403515287937480318907 506 1070393954124259558695259962509374640056560040747534507867227332995293476193796703076096964023363821129391856970664701171765174 507 1882122717783245285578747518153705837485637512077099674854033513018605306134396125719362712017725476254543231507521817856562963 508 3309409708613922816885984087795874788501980494973168412602732817138260939334747415570887541724836316947033341089617830746643822 509 5819041487654002218553539482470106599803829745035026793281292106326899767521843354085900940130462064506532559436610884686000423 510 10231768236306362875217822970178027073675586703167101165713954466124020557131211127745100387405695910475783902820217460970340962 511 17990708429918322924498521919837750753501346640997693345196604696581246526638683388073657934418322380090208454087343895825620870 512 31633276166131744686040701387922143263179657323739149925017620234892873808299785380847625805409791991189853656644025906404581890 513 55620952764029807703904135098817741714263244420667149807119551146451557151080189896412065610343045982179727972462004436693370680 514 97798236724000967490495443613018814841710859065481239094942190420831900724407031282879867616930974521808152938190442317073368816 515 171957840143982600764190669045398862440382524136667665899320769556990411554492859999168841800713691997287358833621002644687319677 516 302350924608975003880790539026275769114273228637918663769938396334253688232657620422032641617709185645134250262247724095127281222 517 531617157998206343809053008872740618066604670027700951722722990561010403284675447281957986992826469419052624673298220148342109234 518 934727570944793989805903166350320298179866989293486773881696731534312689941538664588226316399954343153257987718760323272343983058 519 1643499203407847043110171253222717674772725161862210366696240342686970655979317269866856653969064113044521488144552183744103732729 520 2889697156470951511093517267371792682879014777872387307685126291929949385197380362235111247329439691019949087723249058729068552402 521 5080817050188423412500585912896236057414050659077872576880184571110314693050294961703769470373672476929933366662628416889572408181 522 8933326019038534576810067213658098157138066105200478031854446516099590065521801243806302071700608477293848929668879517488337736644 523 15706926680701453319049754039200043985771552632817221274806905148388930111671532910973470324498798845380345955080703428666155005141 524 27616437963221288831288981355465154981712627299602249790467201417809949907887288015248616444924554807173929992239405861642548770178 525 48555957741499581788291738185648632358964641131201741068427143263125114003814730704075974751730529904522447670475483828769462800902 526 85372070119592536509588907335134052106470872538377760866549805705767066911258595532793939619282446723698959456207330904827876194128 527 150102363393081767442209866677855084490375725551151072911233754470321497949105368969253091686827486561460766472684469291306348631572 528 263911116830027269345900985901924034382307416423970888421622399917062794970143111406602133894672660508381188195642292740506142589682 529 464008868217416907189947705294857047408631043929622254382377688452529993338521194606797511980118064253309186360727029793925364264771 530 815818079169809809534994064175176339486796322752482552480816937709277134771307519532029429635525484715090383172836085752259689171412 531 1434362173887178065095532683438451329191342002165820430267239715421106878948137194442191896082126447126365182579352752212877973064610 532 2521870502350789497957178476982845509259119832170189875326129069793506621332067413590077652677070489592090181955706817076760050939202 533 4433892970278836693765335771003439846040289139849411666606102216004202145565866485709299428230603697089467609498692236763409615621559 534 7795538134089435675250492426559302666755462637044290854010121026224021645810246308096728915240686577986305710398275895956392135321486 535 13705834149475771912555402947976883631943086292848073367603702837492403319301598671917886874521847736506003943423372446351875301946807 536 24097019371890092592180850776359856376081592708951227277413715632816099792204745554748936675170268622220176240503323163539302091849466 537 42366215374662570406886085392443980172326080863909715015447879007799004763757533240260265213113103584372992697701313049907903418351939 538 74485974931924063063112685531705605073517430221327115790766909490348629658359685681399638676142593037862253493375846073175151437688290 539 130956736261582560458177968772548424844357996625556339938258283360478913353668649383425307506554893154885239324496442297878995937025702 540 230239421008172931084308333842219132687006636761616674595247657031298190078830906148859350705994301682530213497870424230963343641409502 541 404790243775732301204217507566342540381572843426597159606026718293555830589790068619562050251756577614052324053834828206817519359605968 542 711670403341201713966115732197345993071382950802259254281818126080346423451698626404417342180732832647553992863115493799164738768534036 543 1251198729940723388573457328252868631871053359670116923937392659918343538525658121998865646054755291718008625783243718948581320536853481 544 2199744354920453480154141548027749392525518173648197318804333565026748843586004223627485055452159321530281647943555799608008087923161122 545 3867378346960785668661867776858038875925841301150334468505990496313350997755302740759733541211153353838312361655524112665492955630491282 546 6799228687802045226656913809086606922495800616813136878030031703757053514501390452335395747354043926787415783954445729892259219439251538 547 11953667712169241959442025178928697075987189962067061343180831461584020456675087280743036478698144142392491386302150605872733027006219893 548 21015574085567388152207915706513024332572136854588418915150377970296463161893419352974061350603214275012400030400665666188291987861685354 549 36947060441162627440546481490511992182890987828704734240838035322792450154401333062907837773142052388570139369342680725810295183201943641 550 64955672424252524329475607756797298938901431304277578759592351147709829965712988814460205151337716510770369768374896317609508693816545552 551 114196512031235756575312870269867078242822429494553055655893376079144051655676514758434037630124051149509105314590109230461375951441544817 552 200764612535103142898864281497962138001844952159154046743627350735000599344217811868702316708348392847770605700813670521961969637343329282 553 352955590751665575262674949694967266858555964098549430879633001216443722332195177921632169317473586023431621353749181708189050036330754150 554 620513944658953228190898339901823174218791402688024932760692093867374890515877231725459591239540601852433512964065573281137392939371783980 555 1090891633587601956922569733099009138215699266422812571225614259157747775634286801358101633682324373241193031533105791764288931810786010092 556 1917830699869385184447767316448027276238903101043455572450160128060979370059605863968338289764063819540155588827261787152969064847247759062 557 3371611425186291018310081850860214184442252876096104342444303839810318704899749257448310653598757454256939243213097160985484339302097022575 558 5927388148727926574761135821729604434251098459258379513642118328182897645787869039479086743633488909170906701273809498098585724728076855600 559 10420482373638502392376929145058929678284825695881063013117290932965121754638741075775291636275779579858395125689078755431892328971694604674 560 18319384976473520994216797299075435935304320909490923372722012585768237183680912662065562232199518636878950360357878073531556149776860861442 561 32205687196650342391594984901821766769065762773411169355490201512292221521604597069822041250796346517945292824995828727740612475018961346483 562 56617784576454821933707447959812408455536190166842370808560332042995363322965906215079390726908958272777029283200404046689537965361409853414 563 99534077988835409519888210290075995112211925046863346956885672764567415077803801856412093448344188269502960875863040319556039375288620168667 564 174980379392696234065786798785371205575822084211915308758104308482956969448132402355847962304621559615172556502539667009638022743430797679622 565 307613608692558238384144362103886410710228929823580315097340916279505812268202334474641259464016383584507677924230384154281240109647149212767 566 540779692881621060381621850149280435384401018107129050877508581031525312095536485304131391353249689299139626810493535625135039203189544349794 567 950678887739394469492720880253453585312109991084483002951816776097669621197034554582042055417930442060641740073919617400539119194720825717318 568 1671267520260935772763153571434933747093184673503947376440950586949916105416112999069732414982993554145141376933926902321266109285690774132922 569 2938033549230868503076983681875930451294772450410731488390571540206616029532912911093543209384706713049856590663215491560953762756912637453288 570 5164950775378541133479731255090840273415272392025739779676517914631413307427770817520808280005610940750573206786271679892702371941746638316472 571 9079758266068279686951439294644787401949586057630517218906938304280650390947981661163779599764995594284564420096513784225976809262783184243925 572 15961770188679571980177323792472648674849240177374119200733447006988051299640746834602818619902200435030394952315429194483028234699926968216830 573 28059924217207991160527714785803673580591475819737566475528492386825865139412349164643153288677016919897990589878120881369690600465586132584690 574 49327671034472306448747709673110252473387976827677470713112520251365304522003664353451691637643203803318684936660136745273583405758883135692626 575 86714836637903526042013775087536673544886335502017361180107581494087293679967763851693933889725453501097633643691155806868926363254242274523377 576 152438580461388370778271659398142711979004034796794717949396282448102169400587622605717163285118070776532949365902137960196458694341371968533122 577 267975489250217074024254879467294463531817502339569417800532256111642869165837659618241290824633105595744377756566177669105403690202473130414269 578 471079217133334105776611769419125059641957640913327190771157755232319378708797115676250816695412533118537778237138946598344856711723943976088028 579 828116650462583195157446586384323192892702558722191133027973819593501591748444400913649062082542046740133753669557921714758601266510137699248909 580 1455753334486023481859566549337558729631333923638601556188263514146245745571014617627889452821708971139986447316006558351079662785954467293641602 581 2559073616002387236546512441931322551774900410094947556928181373261792403338193942355702277521403962903616312974794614473833156389516842846072646 582 4498590672241282474360509242446697903542656216197035852546866779344291365804456587386878100537699780037616004982022122463696321568845248229789704 583 7908040692570482531062097341673548372597810931926196704349874119069373446124284968346650486106110896509347236345282260072055628054701465930089796 584 13901447844210273572604857220263669057771486749430304338030856353005955086632582601211147049687795387895188285859708097424817553034359426372258618 585 24437113193363421536039024588327754924250481941426526436013027716063355747313975241649572341294570933772123331347753686667349315580114981944904987 586 42957450399927278514330451204061892442165058676247574236899982796289815378289205499560434583220776841252613182027931780830930754591365142376162188 587 75513713770417991333580819942457385962107620915681104986123084596894780646717760546295988076265895204373721970446291917961813789565593560031828322 588 132743083334137138189314119415006772293738555154301969005169207599985044894300860980969466476741890446117085816114101017422093693563633829308866882 589 233344042142637232775706759386869143176991600040408471316984919602936145957203117669292326855493476816162103212581608748343909464522607288391373231 590 410185477731114226896248176648262633298084978482093578503158225490874677859863208453414261735915398087574222243015720768369185739271232363540001982 591 721045376827857518891354644869385408042363175444398397248910144837834476837714926709711241114969580856891277773734486973131291577105736202313247615 592 1267487454250791124048430667514999709456249838511087736588100892421281237378541172822297564362948357136001798590627422740355737016652847189504378002 593 2228042664607374865389597482686472632099741661461402510317182786191760735002922754820589691777218833535154794777070960108013139314553003382007077499 594 3916535806187464023496792310989623067485466419961521086346596163417876234487522874697384706175670749214292063600896738466125681160054766534655397346 595 6884611991790657272500184722492383817288277221845982402456674098238268777777750672488766051258549553536780229689703127581296314981309305410727785062 596 12101957122352739332001877695666142292344152516234482686704373731674770203126262751548814517322768698018496646167173979652624721183902646820585824406 597 21273087584428648236244675590376255520931173447901927374498405026822649875668437864278905427518634931878395933658023141886989567691518295292569092224 598 37394198398368739077215347265372301450705343409880819644820706169544450010772368946087289202002360424486132708726298260265029969362692459612360923100 599 65731979809833769702507665220059380847729053118750338102611275956743169852919794740098960811115619191994663293936304946571687446504085950251208877377 600 115544156921324687625700819485925680917641518145686029073556180345326688906492257182081615407287708680099017690278208694451850718872349425269955575002 601 203103803547280146961329562932538870451167974900640351645941350889112458823217059473470767820265095298453120644207323782256463301569941269014332976978 602 357015377574835942060570063293182542881188586771112534596284882699197000465782231488559694031730543308493987876295253644541078139455855871647599466706 603 627559040706750993634155485333122477465429854332832224352915135062623783244057438533304730569965843480971886795719372697121270200151309296800241822061 604 1103115695276344566140474824913745930938140918207685510902220293407296328283444656666387920394861020422650449218105179775396483102573481885941647306522 605 1939038118610302825862632926504441744978830176129843866883893989736972530308106806653791893252166602331672172221459498317154477529512113548067772481697 606 3408399109322705764406723658447265604657805819070287749476647116816768077407134622138729884133885113050954598568183321446322317890503672411943370065448 607 5991193645355710268282979161233101362371147655725624457798599028485177723368625799467620666785073734663363477382393694555960646976968123665296386056873 608 10531132864605366656372739036079795048769703296115958895236321271851506535485445667206964886983879915877956891073849432321554592489902494770176606369794 609 18511245999017863611567052659576326308315463265965134794045629120462674487955133446385026495987311119543342441943328985896287703798258358295332519913126 610 32538313675904248381280824125083952650601009560219096027038515123635533424416710425051587108196454009871730188008478726618888024619359589702525805104612 611 57194367770398569155493333343581205697610521605163938058374618504345800990511748465423543319855463767948027084819976256822840353993957790608504776523292 612 100533388878637849493986244064899026612964781666933151525480102579242105035180420630456496620683860506707769763716363489013585504663143875058625765143582 613 176712073036351178317297156561657445363392997004744173276349687945611277651978052582615425840027513977749135769045129015436338061416531369197023459179335 614 310613956249878149898588407576375950276302603083080242860428208683963461658241446440569136119148147752288164055572607574977462033660825243395227312929000 615 545977262554030414028016084197638839107475068134108207904653631142718198340499539125923400281658948243364442700291584324600619369593647876817718295181122 616 959681228406663469084091452939827652632238761381859436576453609129605232705122476709484355880007161318709076245051122283114598804961664878303004980450562 617 1686857120606861529805793124009662898253274311926251454651299048691974531546900180608224159266338529685100466709277734278742091552499396826200703486156715 618 2965025663256321546534386314762054824596823285145652427299474556738739061977431549263459577938895268975683747065064566030856270047655277942250378421580310 619 5211676826517350873147134470232108084312916705807132873670064163289465108821067118330305336427566906014391624315540756661175612863331599815120162342857379 620 9160630476997508724953965232533844243967826710187964648857814612830720024198225509653664718719061130454962155247196985790668163163109258682907784134068382 621 16101714519648847815250573198948759392465377211781329309199479155675143425066333135465508839090877425556152733729352788228674716236211801243197207243547543 622 28302040872239896008016871443253844632822242257582707921900185630013692728503902332111545135572737908754260871175655294257831797207941990828909608110885474 623 49746469306370576687815145128879793969679454750100032757148084511326408557109590899842284134533671342604208919652833976880380254619305867936601135429383942 624 87439094714726854169652847512721604560766505301120649428139679904960929442486523558621746260564455362006475579263552889684732672510303962505581162107300722 625 153690819783356760100329677937222505663218596905040798579119495615963680612555681051752030954048389072040983043723228736780427077854860498710884854225753752 626 270140120884390082375755321394933610483203800739500648650568625650498700321376057355050978341607856348636371173561833589673116087343057817088597846634113664 627 474820153818758954680667747075888995342884486887365622445256077883698493511482801490968365964914064813269764317847067192003385522388034891854185565657040173 628 834580232835702871589466308808187072954330865279717499804027115195418332966291609818544071364971783559928507564168887861736673382102105589666851160389380022 629 1466918354942897583678232841357466869494999915558617429651517544601251619989611025417313013336403177473117498411222277951552026619265559473594015245076409778 630 2578354886099963087412369896423134366660973076691816158930700137609160373405335803473425244884759438451411168807331924423318920365261941656973266725085238482 631 4531879464648312708364722619870058425988644575230997443133595340268183023954209146504595423615046389885393667861172459636932439522958124000525465402976048105 632 7965497694225471280092316777802137736389650180761440494079093757165086197192619414215873701933409349150073268709319821202778683662776686920111870214584286770 633 14000591842749946264762251434280157392683349397689656500004214242207088957950282889736028445434929302937397839268615392303143447850418032538643729320731960325 634 24608140040087110487388590681319228541058167539954404259189373753408219832356921376325399842713576835290764397207193445742269104592880057709711334117615656436 635 43252389363217057090857648638547305960354198219918348673748678132657016771931719501187231268203071368441846665370579629077311449742139860965379373023790411077 636 76022183840914548956528050526261090754535949196047884396824777220523056529827032503669093781818686875216197137219264084511144398880558164578630176321804891522 637 133619396134931414733306508126009328585741521502251472144946803569625989062538956498752396327414906095686058613111129459287231213177178925926992100272703762054 638 234853803464379576551692853861916639921561791067074525451313085711515710259707287463747594203334496422369032045144354839238089846951864971637082499141529517248 639 412785681514756100801827356584798902586675725013703983966151327352769512689662568241469176438737537892091856953519100462090676014652378096512040526656272142964 640 725522001564109691208677805888221671938751765585520487130591712969030254638011642283609112284031741133781530469314694958514184056450004953115516243733074748802 641 1275191735598134586489570118999521344384333551323225256828504260488857354947342447480495930382068487620349426970522607340450040501730022901769237288100143802611 642 2241296613203467201268798476593723128234016100335084440963878129619015338395989788844241834312847374235570426650598083021131982548848805296546036378455714621764 643 3939327851829766667750782444380923916586577122477486804594959964446656619736537101417043338548735415311467048304726935701648359931179774029048789512349438721826 644 6923789693431655151336332461825057768806244026871523120395627647154550620183823995086843127864250215247449224653775260014874129342109268203343780842769970997058 645 12169270985591614155621103700771064064478770024172889005948530375793359014541660583833832882260656120808141237822825176729085742664048777719231410088026697729447 646 21388691296369949196397584747561658520256913505712845950697141566839679818759645281772706370065404046545737083415750865653714338393384160198848468809772237013998 647 37592639664180009237175826168853901636143311076002698091595602072041759132053513217731657999383129937112252439455742842523159798581968301246146987674612679493447 648 66072447415347817081595522497714875670812301425033324264138644705390656503064109121849020274167404574173552230955396724852661710554825311851718236800370790103082 649 116127996061606380938529005438519915286562881088795298617617459241245799680416036841229849826639747364437841999470332738876645266520591274904563555745497520160691 650 204104433535320503865515794982822594697104310753907462573227306435123582810701842703932516444183383429023717082796528426704295258264290522225703423511863656376802 651 358729355549978870371757217236542885889232266640297316609504080923040677141405868390498378322853979261231200451826459964635823638475444347033472369535148623992870 652 630493148312881727795084586781927233491648690091642211616158079579186565713935473930223021844017933614220557948067416926706691309436007787241904594079996850132302 653 1108135336022060432376260005239363460086493911378317179595566062521754252343512262421314049519801101852682973603193465392036532246401834148055476407378918894742064 654 1947619964542087010432959317150359736148269011788219308447299999751624706743130167487856434110415854302379295789330746415100075491008860577800204039377892190465956 655 3423060825172416089178501256201232429685489126650360469394068850364890687429018245619022861834421530966196279133557119159774083399871252180698866721320523166833817 656 6016224065569733486276384858919579071994422676210505217030862235595364966220798076502786270775432516188943077497924097369748969603349409379958819438446702233939346 657 10573831359462441895969399731503574407415965572320575111087817604328425173336767604587523934523872383476665457354679199939546728708610688389616256443861273680111634 658 18584023696486667286082936147649218781750255065645327563868984152637053425853829646520638191092928621149429949544180712280203593341897167982773337496476400304835410 659 32662251489790451828770807703148096978254361364867209981462894083306894184717158262033411291409998232792479741343874665341321020472280623977199326018192422194328677 660 57405233294970532710944131216372731430262304359980300754351103566377139060777176737771217561906920131818629887226652592377046137381390215233658249968108572002477002 661 100891796928714264991176565336617710219248108008757682921069522280673225068257475142457161652822344441444583387197341727023470199007034249599214558678404669573435113 662 177320617054698388546914054132964509999031007204556194232748684434147649267853378615470879631115515516638670762983230086987856615677865578343511696981015623046957376 663 311646045000889794038604045858442545527021944660194514040019905735225291781316824412054549969581509903658757787123094437987137448571378634870642724120415322719996641 664 547725572055896007636729273832472701452837329330174576917305936202145661567386479998825988590759480348812886990787353248679439054956239570820122131365361154110289922 665 962638951003014886234011773023531407429433399898173365747488118648198049784315064717025147900534074896752888915432948773017491481719208502611746743151047792346373862 666 1691853916970988317884134453041984833175920167207567179650280810615501045157313205817260667463228668083963963511998122654646767470811018786997322911618138832953342108 667 2973454606377473541862474130658685678987808428521658120964358465697185465888546474988059561755768242121754811703272563729575311112158065289974139190439985465317361228 668 5225872242369654738895808110945579235263139345695229549701439157010498517774044923565333407001155511910367209091025404174114811520765093290880262845390404869469221734 669 9184495177135535401777990014770957686412713529405660361978442070979963329140660891237011949958651679724926318833741838441172267487723152139371021531485607707461486111 670 16141757637684246600322578184367135355525297249009549131817550384056720217464330493833325698256448429192903964288538242121573774053677524051464100993085954670750528672 671 28369088793193296464219107794283280579187108685684282042339465226506968712745205141280429913527898760546662178290054840772349848312074245736424054983657904202022032642 672 49858474493416603736970675413103546650556932386473396864094451363293710818788358075876028585367344801986492454870860924940920151002250396811687384407339342778689146882 673 87625725033296274691542716010294999619731763541685689161792625891897347227424423334779036552293961602897768547784413160271817132949377617731921092528838459663441215395 674 154000915855325438192708739325019061410643913430076413231808279811534763326624400121284616179773075864527058138786583198176207568842747155206645668825416244385463283270 675 270653736314290202521174341099474437956229004329223926831003404639115868396743183321747906796447354028568146715958079822659674422747485962586617332109067056857270130027 676 475667847806605156720963484848235073629507376176543393536308818291127640105857161977305540622877355626464807435756565877930880243188945608861068957594334658936795915062 677 835973703499790578465068991726656849867786897690122558426950832239617646790425343043018863287200736350550178272526884972573124638272888050391791101862262243954492763855 678 1469198541341821343344112164396454730967164387223089348776420248409227123909955988225988613810578134895994502718081672963386939901125563386539381111060699717961693212770 679 2582066456314076431999818673457659199859391461483229908908635820481561292974523326808725181081387675222781400001703131408476519124997285776721475163211892106561726459334 680 4537884115944350321969838176444603959195578123080773366286381222919647082118485592772765715484021163678744851447830544746511924983580587815661604805077988156848800545322 681 7975142415743837974540521321374900483392801306335500172459091529989634491949382765012412316324531088225868598882514055385846687463357981924730419981173089337038860582728 682 14015950557677577841830581944200738348824329738844994925005385309471995266858971047244195175780956864762356722372180580765454984229661129024506509764322472285596721363784 683 24632343529526855400122290876999130862883564425191525457567989957639086744607371154904233557007785069094216232035742063137629521578971961282692743304918958720406786595717 684 43290039058069562307555134071337340131718815026048636952603142431617842380418617627753870242224677014313780227251140966393874779149035031620709979710752680901197738675822 685 76079788098038018219707533761116051744087610239116180576405610812878381066699603898729995349801738042269329159504582652497765786025649113164672152140510442517872135029362 686 133705627148051267852191370623736456626807313146687305689016403697340636019416361458853244326165857186721141401182231852651498127477047761541851876462695266075988141438034 687 234979055404371376644360272538304478732854517353740823402962533802558234278711231764511036909399519874979035696891414084439562141749611026614453354295111556236026836797153 688 412959728528434330203176398430606308353448575950831414163300260351176373718807064821099574506524592835062443942943359850376284681473159851632064149539089324244639467185122 689 725747138672238846176142490695112391457627092992329395935134501614604598002190882057405072705129273958889108422461972617938045746848112352228014186575893746510953712194893 690 1275445917342327798222576287758851068329363860105521234933637707874145295024087312765528964064316171211675155299383080951476013904568180845805766917096500251746744890644492 691 2241495397682691731315382442243202242537638767458651362890359911485023553974623307840704175821168975060018409478823457831140908986203399656494132275474496781843064056380285 692 3939242759728753047403574168890217867991793308962091687870827770534743997711085425078744312089564735111282066931650978387682029747149562698036746803206429321130377351054210 693 6922878865164131643938739819502110607403430961315861008990943339300477960289074217454588726395145413355769052726647094799361526985743084843526399074461336463642077946400710 694 12166336250484563050262036062291711809803782905749023289119746406410895525902662301856179838552360192139834262594688436486319120666677521748645038769583947528887975521541496 695 21381196076924938715529248219102069335258212498798933489238633569757746550315583657439784844693614892256784290390963947604508936366420205178555099721050970108248914301279652 696 37575371075156456851567533171947134203417685458598083327674659138790662631950538300871750532961368999674697231355616683068685838712165004260507324331288560747807768221118922 697 66034921137937729558464926544953072117372957319979099077881892508163619021326801525029212911380181226380789219396056690513019976229584217984516297574983787057272741119771339 698 116049468280538504406793721621397343558331145606046011165423743494468713888851229740074591463853125391916763957344511378046463911734817075692142700136306110353451741894089468 699 203944385996646682264729617457124713085506023612085468283506955386369697559085671714412438312141128717070481921643315507670582854350263953185505140942504791609906431774727394 700 358409461658565110091904493886009979539899179530798827659760940666799505446171931076042119119754874469066327420291689948860937362874996533802190687418160415611122734428424002 701 629863280721310700415283785929702539481259821905460305707245713482797603370232557777299047053619694900531665970713920983666798655717293583668466165902056791006765714971969951 702 1106909798711758714929479596956470851438352853260691125572429350653804572124859590988231821339329671583654652311679377095250102126793696904221563154891441881619244048513676574 703 1945258365910467185709117064975946095677006774626481215840239583268155021916021903128443496209750189717926907031260510699392234325609735485160843146647493749703216894588201231 704 3418546351119109965414436437605976695878653914338670731272641973990851429134785871556717028686395658469862272863732976021059131458571250178992704797311565849948745026615810498 705 6007652134998119072822581382973437866670685355082153041983492858810544314274265014936774630182329670792219406202815561931101031234202030426411684643093484275869653492238364907 706 10557648734965882329149674389304608707703714780032141231232140823935771654454471478714854194160282028070989172779166722336624891453630139655082494538318248260311633629734937058 707 18553624723739345473047917968117176491073082487151186926899873058308965738280388163136018282241812738026956994578513653596120401130557299934786543489224840709436721634318798822 708 32605394472664428183645686179447218778616544523203736221852444388412747238073568727360665772747729223938097176288124416149577152437230067538257913737396495299138470319879435782 709 57299295619354091252200132140282286376976846128740765750190964218072650714320999568216795972753125409277282382038543708728556424107879921215573504476654643072649358949466167776 710 100695078227913585279696273674966747281590755194312696427582068515619292785666301652261860208853856264401919113542574795751503662333165191639883988214872806152619337493687083372 711 176956427747753280927695596489906480629572542913254803326278578582033920588413358690723501982312218640787539186130733042293685765329033393705462995411361146666982023792865456625 712 310973643688846827244523267401212807471966444837839180754073071893474253557320083469377476019229186760694775290435984151144789780585756074799190102969284564850977681945641814602 713 546487163761168189723339926404578658981250828953256538389963421803562522579059743097241386835654591447928206174020003760386318287572318315867148130300503150843328034245606252754 714 960363165024587308914666889876760292438023276028234202133705868815244182765035545864805328249605797344876280090324597410988666442861640993599699029996020854352401748176384346066 715 1687680261762127735454482038246964865734728749114043273193061655703443448844649035974727262633264255171693394974187212659811516803440474021527927450893057137353184075979331471197 716 2965814598291355067023044954453551838816002420449308116764401669924761114867301325675823165708974432518784419205460259268743897247422081241491495893160548991284750320696492081786 717 5211910853564277133797940233882605754891883045278518906933522414556950836622452454805585572411820180755195968043306562040102789184196213974953789606284670495952640484838672485169 718 9159022253792297553409205574315044229380308986029989451663374000537327228129517754416845527597070668349017963391569004821501388653145888168970358779185348325294834116715375237720 719 16095349341009025563821034282799971018287104172677688565550911571665879180714930411647540626668443911360959939674891330420385633572887349838800285513222917144267550564218923613977 720 28284653329710872564495617502954663471169283166155242754254945863749095514405085746628136144034323270285496200440739196558065818404760255033100403421474950064947255265915296128002 721 49705045462542318925113404462156203188674222410126754759362687639586394939885558384477365188434637329160228547283223328316120135871014868700108169585679075711405836519860184520998 722 87347253757833905129932926169433096561470034419599476344012317962348786175131316339877007990672585750340214324461113957142354172348062949498196260316686155695691477934666479699796 723 153496049183322132509940282423270775553283716277961850514041488922559655863704360528203060045728560247250503477154925833522062604852382929159723944667491309337313699142494048361596 724 269739356741210403562598774925933322427707476583560246456431893577713229604617808716151938375054751264867520159306877234359786987016070768193495429423808493082044938763284413723822 725 474013384417613374909954140593035555740628165293065763951698090507488037435700418893873346889110174061417235445855108100276042676919922011531675284991734654907044205174482988961527 726 832982861129328112959932167930359201814799088894773565196858773702710470787030435770741671859955572776300730962328861670440228006294515746800206865595487940039196411073662438087768 727 1463796494595409452540647513479179519549519488361324101174292416904505934253481353670899586919757487261172314845890436904621653070318151911669412956684631478200198669464460833995458 728 2572317179014107723939675653940218044159612427053572589628116760440893514435133674558157818079468335175211478118033577735604336407301394302920236825015260199576592668996666189628674 729 4520302657470974658339897106931368360829117721838816965288197028248227893108858353266417864217891925767014768782948147671146093229643908772034601242747631971631912278153534217346971 730 7943459629819084786423068251567584075635466664730480385892512470698296582677150337960008466016690348560287391419692776312679431232027375261502282573588976674805346531638274109348982 731 13958895513399133127597616916195219652666207460900316150180125648324583291537206963883585649468233385875652473938634116354963331978132764155044617450737759901059823741262425988322867 732 24529664452498823914314425386290493938312913938811295766105752196499754854283339846153067398662360732612960668073352817031434695996065074245309816740600445403676927027013192883039182 733 43105367084592938313849627817140577055691327734777904730338285682977440793045513858184133222089904260813828974655199208082891933103693056453983312179116811319974270128069060716840455 734 75747844690606026195722437750075260808206361764617400637285098385422813154102089481294277973467716736388847836161883464316030242199027912207979605769826252633854960026890673197384290 735 133109302005030947662196691230428246055665742585790511819341392294350585798394721356226387773779927618325479149519722334134773655494090776555624327098948336910315443580038369846466182 736 233908351518530325254749943973475267245705144727138744919623670806182204756219996045286508426460808379978017645129595170380338520148266753520557415476421015866907300743044417954702562 737 411038260156205595351937349782466040443567275724349064316496870100949905610926096369055257941376935003573406689303422939902339995318221930062019789065830632115288981325710148117872120 738 722300589807483037587202524169196390766070622756964369172439136575150969658049977805604117027601319551448853883982083019690168752564013336081239404766988368788601595419475866385790480 739 1269266719675344905532297453353709638159502387910099897756042300148112930027148367603076454876854409584559552220955321511503966433060231170260037641397289787060274730207429521009741789 740 2230421902520519211572519991937861345777588869215977660291794933919612670487437554797738620431859427651357547952978910919340717656813996118225314842428178070053462659685087751153492262 741 3919406931125907364707126840448557984967673054191839126102982353053943215394574669295190794004176184530529524484298566033594287952490010548003861508455644304830866081290128802343839538 742 6887361847189049300100284265034796553973249621868827467048587996106737176991945861677593605004961093591254649858619563298330142175105562930421067966457545925784999433105562374864944594 743 12102766538205904233754476400862384931043555407859221258575397371929752822094392780952432080315497489266513280220444458049757312270874814033813262683147083464636117761268097171922694617 744 21267459993385376038273753478781024466805752032358302113508626423525259056752402952927167145824090864062584879428885854017228299577292410254062073650463624987884305500749731672430379922 745 37371954257176531245246969428437790733358483493053505497186285241584338690369783691576084547399128605264295656808103717719556206852671842722066410802898119547322832216735819876953064597 746 65671239021415343171212527610024597573152263355043100115816996448418905228873056209860602739096641645734181283704286899729596050944820003892449845749888609960485474767420830483975610404 747 115399474575137111509731874427466903161053713806250889676319239664831910141905293556846742561364598692045873844672558687018696195170350465905545321093671502708869282752347302796538910133 748 202783060977411453459174049763131622579537277085124095476051766048446714520036364053271295921778896089993029130750975738729588700608694910466775763840261564420566984290961121150848910722 749 356335212749997395422138301562383367126515936824839500023704034162507900441513526798189824227844883294639139351791080892570672189701947662652509033901638469966483421410837917516188586758 750 626159586000234500588057701563516721129312265804651973598199940165891667676889567595133965002384706908668725706359708342791237585581675238970474998332903073900081461507286515600492040752 751 1100298584275390948122964009112833305843054578966093713459737661310293476236545154854936098297114065632772939186435879094764604326952400278302607048191872449154128926866254611318233712340 752 1933460502841942774048720608873784195206709120817338214248537861859882643988680085275555951315955396135306659370217703458394877768883642030887394383416048746369345636168795026121971781650 753 3397498605346531229283369307486116778909823760540502218982189242192641741287386618102157733638414209211345844258287777649326430884847518929322246271589038010252945331296756882105653074595 754 5970112344508224796023751676922813285484301058595836907776312366920142706615279741452350343962596189786122676971492808747979650638689449421766128387309594263732473620366067175479251941556 755 10490711800878885317826271572017741185635352095998359482577348725301824296398419602967188296206986083047089214686299730165518065205673937720230807942005246903691331177968959623108546941602 756 18434299836886213396277059343744014617617795883702274179623242225997573458479119987504555997894918892420039718281392266624916524523549083089457706254668248186449603188841224308618711040322 757 32392732003996728907850748675610642259586122170360032889813142605146467400521522706114583414256061890695470805099288177569828607478866691703903698051194111898365103098735093579096518638999 758 56920374785252942865097527693569311381641259062501125061811488204336061935111582960901135243044542779900951843115491299623283404815580043319179858552012495852384957254301169064018164623438 759 100020073217624170164580750969348283538637096406717322169790242407589406278142990381910977947263160885076674287807788921842703665894576212903099454221898717136802175577432039986515929002199 760 175754248255777875773085824518033715419914987988912246806433069988915696498817559525883847075298539719281668084128082273508559736712937752492147810106044223434491750167697437564178126842202 761 308833030281794036230918062154878105489354556709957829005463177437103705555034000418945338704184992494387973864738587275952889326824864762404239780716220256008846050438042545820372203040291 762 542676361143096441366578606867030543663099030491173934492941346223072132563094597432163074663922187961788075357372316584214744548745573895805119384647665482597602570947700915344999128241634 763 953580403894677108718761553511842397046269623559477851162443361968739100994066435676416146217887254440237528187918986134656220526990145854166884462872943029066678415691440056459192221374886 764 1675610160782000022659717797429413637738669645356987056970508081825410110054988760799859754388114925350393560107733243865573076019845212236288540227264664577982935182769885731777130393461438 765 2944339658503477486752774097141112050510075119039442754280780243212362088578446140309050610911078258612424316004408397405053417383320392675043567702116081482805236735184858186463342324526992 766 5173710099282300453221216190515590535129199318347849521014519207479353351744028064646732251636407514449314975357235552592036032749360094700735071050202065513318593834238641771297310903618868 767 9091081083331350331234958347812142660493859817771664684364646566761046590436190997595083946942073169453075901959302404350457579952304849928781696025914156188193533035464891359645636974650697 768 15974535331388721188901536344011285795996786065079064620035557450029594301901366914275616389247594836957678832200046122637166944018989844192063712419915618255315067894122614468266469771252482 769 28069857046412520990360495987907255057679875335730649991416137230048488451676170443790405693159336721006577781193288894569361337454389160643167457306465907684883644643057000817754279601731986 770 49323221357119311500182265418709019205337427860060851198157539987785214846295389471663008328056220898626573738443599056541542760417441776603100970787812029157839938536688286403955121364815442 771 86668630261738818955490170356289616968530200245131825430271706608968606149261391710572291646405803213233727384728490280599735429411246754788299508100663648656812579409114796076796721085842005 772 152290110593151327027771083625400148794050075826346251228175396565348834548951772034218904472251672426883376462973238793488897586926971707590106710416626021376005687040749539396643447954287402 773 267596693292271750474002539276791162240144004628692374118642368717350690132996765315424038344665628719319976830657953197683503954558785996488744060070981910408205282465934433037640098050184569 774 470206963156451716753232806030759586300132590333560921059156352202262698503818805934806629780377273707304620891131858097192884801943373863222899374642109456642915012782479227378946513598200176 775 826221790790216333568095673282754963034310767678898872147363985597718571005612913998669868617949446084676814130470603779118948038306870338121310344408142399725195813963553139275978511516106577 776 1451789030176387227868943749774078778538784149984855750467880931884810058504987946056770978461024937804223390875186173256632947232690147347103273983536189482768281659032737399822496633811764226 777 2550995279366166293316637096094897723168917464131494101775145170101480611292845461624649806393436114996593545452640440252935949484228377216970823727926239114633614211387218245436084232311428454 778 4482446141356773397615529890206032243834404544453469028890806582541412573373079383072588589830484726144328194084951721262573489083087577783264397613451464476501771589112490608249132375626848780 779 7876255349357969212967944189270168502745385630577981114982491308564208828611748715443921269853813529694997043174334027173583468280914541953202794954638085119066736715604335684655364283075092652 780 13839607693030279037116659784078223334063188235480032968132163719186367692948058624866730593943359381334512333897346905814388910641722594492553087901894216234024070916046648613803695612783040502 781 24317955396845667911938759687718989760985536636806401475891218548273191729900354175230549351970384558574838481409793329260962966385860131221813086543490182073349789352401354429965984600992978383 782 42729678347120891073549426173413185504662358973824082093295216224970902030798863306214927148517686785929584910906432146135390717698920927821666973895482907967645241025130786194777960378401075216 783 75081247422148765482339807009774467707888308959223655707720547377522964293876249649977717069907061769093460385396642910266412223608232559494651900458142101077662898871210994429923466687911479426 784 131926678079151492802432288692875884460832727354090867486871560888560761989224068737486202480504779138818467187383720543831731280824693992039860030506965673536390232710330324822865130213805470722 785 231810480918912974058558446693627173984428517160316105702760000027373242286214554545504863551863849096390451120165010728691175608916136169044368510783606972467687442119322239273709586935685554067 786 407317251098692133732692625400194024084643648441073511653308111295771688585629636851488274111278067973379003743127656135403371526001169109748963478549158063192835068105675104009426838284575808678 787 715701351542851934217474611206503401905897491441666101489998287364265663422891756745151849612487532315901140789242739844134577486426842303917064391493549587657183214310554175142613215523274509563 788 1257564211194151954704062116968368834629249800256288862144492555933943192505909825451016429682237357059838247342163337891503911768591245802409024433866864732783576494489739090706892675928151040614 789 2209671946253238365737289089943460502881110702968977460310051741587541269253565697539554635853475893210811385480508593847569583605271418623990717864438864168004897456682520394875711299341683648831 790 3882618655370367126680852802896057758269135023749347062965349237619427182171211234019113217062237203566690318941818807342596091035100986302315170801830023756696039456654910719794588287172162003042 791 6822145474691161662843503121807924888220746001234757073021906622298962085969495638976936067829772222631784299357080295955433013131274898810638759112735059631088298676002212147197519420224545878342 792 11987166040078126046894576221687084627135740413417625056760067196767576542102714086414126060769031239751095637785001036946919232550018475658648361961696898440409991592241244432018151967036531395482 793 21062570583966997117106607146290067481780344382984064487949652595559011120942249322368674968955522560363537095140976182811680725647428983765599313135403237553171893544137491195547636709456431657640 794 37008845348006691307486242034323574873418707545773980793018511674568361182114852004384086674900064550266613278906140098388460386343701133908336192733702662176503437814716519173338340043848219769560 795 65027792119725226382079683496485432938360635704053217885447647927681339920663575177423044709603447678155452127106437059425730119598897546919084892068118499219388027624104836420902319894753388470837 796 114259361988284066350574196990025056286106018751105415510655565259809873594872894229463837217498689816144751496682101344075916286695313719845638828297833052440993444807088469231374750290757097988062 797 200763101008455159800148752777244983711921518965426410088797408314002757341723923801629541870705137952298694398034664473960048570981693534996724516318479736990538457159816794179215723024163738369010 798 352756733210290011039515358047017370730545188203073054557988808884748467110847305430676202938090790110901893532650923024673217568374610924758443748536227894415937931963816521946413730953267929444690 799 619820658233553737048081556904679835940541643714664058433953308329007577602252623088994858665951839776076345549627432036224666016825650357582909478012441061069376497703667503145226531317104941020369 800 1089070768673229270459928736008607031223197029539581744345263787773301002479118029784842284916306827878006720882708404140703068502322622452462961968656644373782414535388722453489310625985667684859202 801 1913574951367901833106642697485793094707053192059806516817144595449573967528502807462814125669929255713620750305059005752429442917467515430693623680704447415918933323306772057910134267325590785642973 802 3362282316810730330007634233648987264617291531454102083677710712076988626387157215896586177011044729776843918857882802863325449770283247879849771240610556736857898876810221038971020542282217411065404 803 5907751245319242121188727344526223255612489789562459106736971670060773004121027769133262234198161595482814863816557623177206609071902910176620730280847179441106937697982065263346619403386178454977517 804 10380291528510668614105964236845035148023082073412409366368088849385365739030252417753518718558232287603137637102349630387711167124380823539638601128157494197604699857407473383918646165557557595675522 805 18238798665264999347675860709800293399091725200064962173287640939608481279431255750760637613927243493588558223347843947150591969088287337771803546326988851171825352459138745303703714879632740619712582 806 32046620511920361178915206976006345077007798794469668006264332525227272508911776616978866630916877856297311439114619338386869096519478039918782389413792982922080794607176248958858554142757114465762024 807 56307672682812808535206438113474895958084417340999457300393436037970935057881759248536800208814796415702715007313429937058379985558057503728042153858464558695261438758720708020022614086885311480425988 808 98935522182593473995229674127841557271333505478178363501669383019288721541347548030440171431915496509731438357916551692368389110396704256805494240593329775436845579378774352717290408205497354365919322 809 173834614190396310211815207266717303843849358990472267001463912331360462948353494644983671393556560194274001316122265079289746987090762292410057116045813200203274152326969811488149371686785469013504123 810 305435563005318772273791135283393073761024281493184805747085497841230367167892621887387881590333905631011086774890571357278060487785972303585572488230916793899233797612546150198186734915391970055996012 811 536663778918969752129773704975155732573503790582852889326848659413482408678518309102803621195321770557281458968642250151915340987139922224140463163417040948194392795722622060681493481745294123248156770 812 942940536727082122062588550412303971273459135811773753919840749048981199296952474684683100227758242035154249907888645013619428267001544513018591135894029487886027497193423613960484380613064223403169090 813 1656783152156815197510635657307261631584295287372082448896409795106216741407101639033663148968339174215384921596952855337883693371664018076577681239558502016935214958477217932915908385363026026643603855 814 2911027952950191855505098620594784775748692883151646749793517595049154590433697894465963485082265963718064071152208173861131052232341297383128714673715789485064585362296496931257762808836597239025450366 815 5114773736447761443019010379433683321940434874326367727173119890136893337068736795385747633696080660072213131864895060374628287354171919345219090116207138412586446145768233996799263896264145991516896927 816 8986815452227995945782077260614992957794041543241737306617240836630774707819751271843992377762280328580558211750999034237484476404110151121172558019017846504628976468022841898508307369725031851200980722 817 15790088641677684762487063598739724606077652270098905736222133439150062634348650126955511453784731978633440915590245581054859543573999949131156292331701800396286328577539080703444156307000539080195405659 818 27743590274864921028803042769099336022340636090077562863129198943554641644237274980125403123039320191288988420569334677398793737310990410593397559884586980153551607984907202999104882733166842797433906658 819 48746126034266312513386762734362845509871796106466613289712466103410464771892316962802023688738360317698335020624847619202161520546781834277272131189081582154524044319805985112407735060003766309591889254 820 85647936596747183757273711750491330621071250655286912568873989389285143572842538069274314632924405708383626186447442674445744060220636354037087594902624504891467925424140968245465809818083778422939990902 821 150484945790200192757702353358481945122357429384475925920947049185379978432267415494562214990408202179000123859142568149788812489051845511286447516046849960175276947589753226585042694619496794928720104256 822 264404330242718312002664555428524645964891072791550167859000088350167983263059509420855129211127119044130129958217521008572020642353192620761049509127593157799630144495522312054677921507948939356812104444 823 464561727546875788736271580333799616741091858168789744865035928555009820690353088150978291048207804168274394619123516859961592324739587240217316681137084148633863110781661097913977311082631973359280699041 824 816239582282326224686915032862111963801212275079134628703751265548151823811994457645262749958333087384507092570487497475923929381829657791797363494044331068487490115226029804836479421296236824575620712378 825 1434138963512587129558666875991008120668127946334828635022090287711816200896672039903247559435917678997231080373071211776103551587635526767816516422502295955696589731766996322643431759215528910180358853202 826 2519789029407707544275615006618007730110977528033159337034088796119047681833234688462857953575175420120494105524851051990911961714118775326516344704118811930125532147679526973689944347461651648073835028178 827 4427274907210122235438217823528223242344381509953148995698194536234111349466959422895779545626001145873520658245576811730117380793596490979099529342250374009502198678965294695872489955314095295655411877197 828 7778720446909168595486485951279410081231659817772967949073102535512149051306136178880243520762081189124387678499220230963350579513464165464885914062227319988465785721323645736801763885955775639744436190682 829 13667189140277027247814551009091730959046908339887270181739790865340427021872471936546753942432240377593975786329021784629538312077732462448339376614560005687461312158415393512653604632140637798378450128321 830 24013176520618141144020938955889668429844119490054892962879700794973724045270003390127174519950106420878185564345626289240477421214571321989893143968744548068341754989421795777039437304539031884395576485512 831 42190958481517629443916839496288639580316906387499503516073787824280950773116999237053206169363897984571367449852442668519916757345295075048570326835465535936437342503902280598420711900184252493468474133385 832 74129068194490528347597421188408321844903845052000576286452479318112450712652811489657784746214816604584819949780345063066602276865900522252211846886000225607016649633203542541414067699734306202285946163202 833 130243801297788262307476280544811402601663055249491077820394451304694494127312224129205886872113476380585564253188236703638665308523929098365759706053079212749615885417536290451831637880960168146647608628134 834 228836322143869835987859553313983226506772148422684982259313631476089061638122813744773467791700261263934178085616224339367887055541227859723516823232278664019735762542735752552674675582170690868720183972036 835 402061261449064048012808186538758829485590131208521917997253365588066253267617317800246822662057568941037804615117564965291002775841674788501375415072242143990383120765863317797514991717343755311781093274332 836 706413320189731225974758743634650376017976433819865477992503859586923531943305671143272119218413172989399985052359867779255025330409422802705147232485957264110262902164621551297733388659269827005800561999166 837 1241151816346281747463239775346418877300173346033486557497235947964302458011883163336481276614007199216648632216198491300901368253601870115780492215575187028146683988994544165947140891920524440542702167235239 838 2180671836622860738409313132141624580830937091799441538075209093774897389344760101332659977157406002413336864369855154967192630749476810753761061406877222271660993576073817538386129016181873907754100207824840 839 3831378905296770994310568231685248218614497479469308971984409828542468363778422266530491899657059053731949343338845265887534560382102711815166572594023777897763387819154353091314013799856630386826878492827202 840 6731615099333212161729795887560041205647933388176537468242474241071729652297010904284254976808192407418809486316260648247329658397256211136536373072765319433377409722307655257175814818414592428764964920352002 841 11827224282488376778132163376976870531939867232950721520016267169445761283145648833753919404939584102718082075859711641555979262410237258415718883140205681220391996169338066666198197897608404536609499165941643 842 20780011095123388684918442719008788679986538278809415049142604770074671838827723657359489705074107502128380403105115612051731018979438301394707259852651781101761990453887832758287888793358255410118580831964886 843 36509686611978151799062111270044767953483763486811407544658794606927648072004592759296351430923589373668164454989041977550837543174705114219642746634025321711318807200750188033272304839430220434238223638600131 844 64146036049407156197093612921416228753813418598349958068558392181888520030652952005859032861002967166167382247210276222800067831312061756198530944678768423914033996546398767938913898474680201217973236734330622 845 112701820977427815542000647037999520907252356277518035665555632512808407248637948785083382118176382682946083927532664521032860624437869566223822615877310906865826536483191564197795723971219546514830645615679607 846 198011965275163833749755895515119075285330604124518669844901980848914830962517308137383575199929702264164481606680837187242034540453365211743326369185172151745611640205804091641114471083389240950773633140042338 847 347897516380399020525975543071793415281303182313677284652599450746205342576646086558671508107268999989183572800194328654364676462733727760097037352944404981698229269937146247695182986846277896134386623577062918 848 611238381616977106785108396638455938314657137875768943231702736502520852175224891952822922790314317883794942396709865849253267265651600313323050401952009200264912098628528529734506693224194597290380251935657554 849 1073913500436194389368237580596567798300674374690422414345305953819147694762238464610568897417421916729001402827526702457162212526184296530228241768589596813131559119602150709469192550573278907487398086872169816 850 1886806589854938346056281404565283491636612038723232469944647069337851861111517430954756956947117046427239771305464453542372786002526802119089371221462754572215700381651273047891933158076428110071450466133928352 851 3315010174175354438053983943145734359887237674408141933858220048905640930717154522568878207771160614537185337921814161103665298589711253231703980043796501099797169795006044493768135772175376033818478357695730317 852 5824273319589702685464326036206831343237314784559698585138616740641230318087594697426229300969508388254539092829788628778618735557546068135484639784890649655010118014255289699612817480170802484635697509548165782 853 10232883517108897436074142260566899633290144544115086087157305338321284742679167614314319549320022196491882269476648160505050662144725556081658760813571748807725454906201687387621921882825239157070006134755254450 854 17978510865930220201504476225629278833163746933439917976682515027318117878285694290607701725398946427101415555189767107323689254545976317055637661835635515464543834541630685965163809900868620590703873219045445330 855 31587031087002622414833413069162032977874370507142679750870816463520496339468363445556819389113711962421154611052242638045422325191141382094936521625808873774197309483514530650074608092250559471772752181856284617 856 55496207415629810169481704786965885224207157079916286138410717045368264954119111851518837453728964707401854170319477596041721879746226326202768070312529894508207009258568498576627355246162260819674824923200696562 857 97502827215544391150457154913100446188701556051584398709145546305029185041442629277092626480195010797201463846457579493764807956915668017206250617967205482346502979085467024164392521610397443142388911903562079525 858 171305190275391429253100446702359245034333744406166840217106200528440878253708295750762298703764330588143805700401580382694470816334185862927657752412571075619675336781538944348065580299256137358128159830916962900 859 300970025081816662019316830897511107494034080581710036555869468954510461807442482188723447612170356659382740530419383008354583023311613473244669678450885688699301194924251655158003980469272660161702096835553766949 860 528780436198110393242161398832356997903892400880609508008719483150453237986231403255787506891449161852608533813330856888398900933840521634770630936984681954700986371653130981981826199796759669606840406306749408642 861 929023983620425218543191512097784323384399749863946752982521208147465558984077208267400857232729654449375760770515426884848912143220492061459798720872063643835892151362535008748891892515026288061550341345911521158 862 1632216963422440312701629012309500733059976310654808493407334120336691292723799974616073995243085190584430328405180643737145281062122699670254871735844502671419879810081534902064464040573535034249833708285810882464 863 2867663997082027456259494953649501485766656678571409602732245641343991507336886619675430611791139673839290396779863821199732275551405612463310196734657228776266426281926068036397180742626291957036432146488773866292 864 5038230788413709188662081034258585465447439761894673661231140413868925482339229532957430681165756052014413187605246884877171079253295637110178875768360071467835774370191582241754101463809606185947102386622142825122 865 8851711880909591925050176895272618616941428811938863203524055986040968860923032544459430305381777003327447863416553671077361008205752041171381151671722089243787029441268465426081294599470998445813045926319180842067 866 15551629489578815786121267661251678573246042293389109994022507640475293010040995838344365036637993938383046054415713080440383728653654980941187140310208232801603428116145040997377291453149726145055253999432528836644 867 27322721361154284851719087223196225097922504351879924942503455954674871258440254926953056475553592403177009074935538359151175613123878344360033866898191622368377918097289059496940139474131135016281311102329728157218 868 48003336881274864896956760020607115565098474755832861432924568985100204449307065544450251337187481899396531680875509554703030003582306078526770678653519225668547381242709474521943966900083191819759514622219847385922 869 84337034470844076490053905349265759472756205457910177742922341311392363459559117370091135938887824222374645261730948139715173549434309589494144151529629033214012560336088556407103328662082242237474258866655801193863 870 148171490288164221419621519062625953990174205802960594804867120418854001882337462139620979332155788174906697678433260440625200148876605493502803461610593456066754606403451879101912380562000388109430533816136064079022 871 260321715907718231508500126589801565554688573014818213431485527239198314334795222102102627108547347619311708099337590946475467703876567107117796803643451243511757587358109344180665942612180028694324576358825769513575 872 457357257553307485889127930761150288911352882620176784080634993655396854062815006084541939303113388133042831588214305844788528698535064319564258554306597320522993574893143145940592612043907824334270450832549191291530 873 803526456543080945515164983953236694926818745079796333771563509158085261878891753874769637058486446149484091805591980395731526111009673461789860897789944220320610456552314900801280226890177491263583971882889493204115 874 1411705856918380436761936566149649072996832029832218431219941749678564322205572170102069798946358767186368896739527716714649054826990996205428173403533671979640730608411265035428261678584422543322696974719628876755426 875 2480205600301774198098212445273056176628682285645076371443580169028450910556967890065550696435883734677708235252292437562096123062052395830281558306708908181137929859370298093442312744661090562224670699547961174942502 876 4357431652716034657063959368224976170657087961191564812738980198773487636740967014540276392785672978888026671984725724563262411718522853982207855566516588596972791220174542645563818712921712484151871145910177916952622 877 7655488667047268072932113013325777598471173776715665295486057193275800101251869759073353252410789308503424152911445691932811196601868212402772528663034959474839146654610574677865086602251589986851938700562543025736944 878 13449764724644461759265489721988668165672385511962054261534611870900932106570591940599707171626487436985866859576514117097676303857179402276406927316898686626261992749771992877251970048256962857423964743411957062226628 879 23629574068375255479370682939330644663728461041062872821106404661646642468964364431201984007410064185085795078157737929396498474361355798379898365064217380071121039855890504018043952264021801197753910125550199981794809 880 41514187008022854473597162988616817678681666488273267736106608175346677159148653172977462144343111777177438286481969702190034386618055579821882733710988358773718255862050124799491778626184163727950772939929719596607602 881 72935106339600610325126633874963419898719837531647886363599770219051970318897595091944423389752502300691408178600466486867577240812816192786853817871190746064330660119415346161575112880072009341642797556349100399299346 882 128137469778673040027620473252619879703083449475758670434957934627281125167394460717732718991315192103405260800412070384523071951910382641936811624779197009263134882780890302281519997597610515387822195877274406731708754 883 225120533565591003050050519426398240906336063684681049096923909487185593478151683323245249546596289912576558024390193725307079721778678490207969494805249226730944745144850771939999077041268317608363075969091713300426821 884 395506401999921210816729102653242737567538787202856844659691808075026411857240410595168174698487102881321648231020264746040499332304569561306107272029553607378342452262311742201704041208708055054705904758854860125575818 885 694850493527844466974526607233386674250675147835137337500079343734465697819263273202628338794775472536070850182016187980103634804819177552927079880963706731861172806136617165629005728760871886445511986457079338304918537 886 1220755440283209787336588668070690340638825011427723729440013242537169518644194962601223593946342944638991933556942937144943781891577027381187259638644408730599573632314031897061851589184756399120214815876134919812227488 887 2144694377355090066879431360300182877432248624913676169739424307791624671429775584487428158067537992970708845822068914831039482785335018215070124858633673314308527785728406446385065728534850041528208987667933956734837697 888 3767919416241071257334188128510872425671990059978505531778524682322233763272219054511058007970189012580448497131982157671005639450917100422668011893134014672110748532046389927533145702037478934619993406424037057136762882 889 6619683845328032435790471010379688344902784330543653438039695325752742877515405258580954053030086313501205002464742160433704097359855029555143701897035795514909145336395999298511678333621142244305497396208575322437522406 890 11629802531635961386882724203714694997912375163114436763064579722535374349567271536986007645863788255342242486347786610184467310265376273613599239677816950116169391866116859410905282963858049340906527061072311904761662332 891 20431812052285203250094693451052964096130466779518788887374120631940192695130217653087332371855989667732799701216111536316265008659537305793639633791013859565682522168219195814319304872864608209666957012537538744887440140 892 35895572324514853353576588054177129752330044061157556550493388108499892956063933875737350612759534998285157173993463550922587743629529265759438239092321375192632348773462453940958143067734539269897886188307283193578554502 893 63062957402650852503871126577502024669409436388529181159735455405659790218415695037971371687807339983481448542882089245242016093470374904812057981132559422528817855877620174259471274824333200473213255888575035278910627199 894 110791703593460696074426271564938134015011984649820736189204184119787339551982716593706189174579130288322398410922814005604193968003459450073063486234245422130433046689182459893015866274027774380925814580313228487425792896 895 194643364861544663483439365261588047727841216733144472752583193655807016979788348951375029627447233100631126894509775234854111252841974954680392101199082211393636171686525258112687037786291045692983811782894756200359336962 896 341956942251679770855850313549241119270447915454963919092737123337308318178124760861593117623208706662176379415911871085078501753075444556332024206628816741016887450479736581162423213890195210054597851003616215167466799106 897 600762346981705519907025541786856166866298708720063675405609814689875850270584424208889938190252590186283418694486086304133333314518331899349072075457078006663823947925494376101906433628139680310105956720177545639982464899 898 1055439748099494806675670784697642487720983548016135148404472282774378583613173098605925671676401012902927907506688415026727464859966433280985855961251475208128626248478575161222113753099926724842639144243658073684398822150 899 1854230189494371954623416359609313670030237881719331983196409927536988945884542407732487621827455505557077108161723031384276685649535078287773245117376853603396753388307872330214680962764307197661227257032841952596645567627 900 3257566666141981874494994872184569120081273362642547708644741488146224486999607761548814368357203288530499458072215534240253473097754972538899876837760866500370601794198189760657722074074084790181762456957879850196043012502 901 5722982800931951888986639592170862742951128518927474814232182063578666142393754243163247287190193427489407166823537974230354793334325274776113468349064356867194663327462452052378112260163457296681203257719866073245353513903 902 10054281355056405272296934139768177047355532952075092593934859982829801787181803444281587069957578421312845488270815106175109289224110786435130923211981313318603192077486279991785023260661614157954020172547685415075533406306 903 17663594813231225322565102468716806910627479849306354447636081591898493803895384621780274062857644759332122556085601371587767403634760475540998558040265915466078060717851840512086668184860399373888471932221753160751857958086 904 31031775228357520720494830162881481068016618200549501387092898983655638220011116189526035285018762629946589314114422671223101180150657692809950753068259822652672941928410615107823844538510920047487989324952723172555029728522 905 54517209302510994929803686101739655947811457667738823789096429011072530095908879592660923861610636425727580823433991258360912328013081129514056370116154772787213689434225344238695710493417544793641528110050073597730844491272 906 95776746879726102873629991855286849975954319478333352469790134418609352748820012467538872969711129939107610179783822118976556320407282859280184754097116928670288234946844043765533169994711814146379551279557899541021344326248 907 168261988917008298281448548131779807423670779248888413602596487452524528152386398987844716957730016600220162692507962333260385161394684737285260901974666706313529871990738705647660077586265282258381449833914234566176912236773 908 295604762334360987233195477989094096959642281875776591692096525647566171412632183553759957812981003268218927685261138450232596308505650271141385731540145294305860434603406950922884643753800097269480637385742187648617683804494 909 519321506244679617955276701645766518638618837092874529352615555706823765385712864887171944522937391478123547619673000194281285504699339079043707136410762377267191292118102500908859597890953297158791024384264065639241306797426 910 912348293452636292881587810203343918286481032353430432715611280602487860209083332811297780549890506430472121956007393325907817009970653382855317784928643060685095055002220386525992721033369397376466282723446470380120535406162 911 1602819050220533106604077455823276149957808083155619918036832344617929411637648393647912439228985236913847594291152244152629407368548541586627351338695615297958108495426477461242191400875238062377213134182149166230167686644417 912 2815838896916877934381732886410442482017234990699704768244275241346341924103162634786245512635066144861537007925529028117139672902420115783223149855826667103752480740418801144181330631055273912225781148153061867823639436050082 913 4946871051588446441600552571539752331343497257023974284068293366601207375585573817809109574519241229091495152270896321104027529390333054320039372979756646987334076855755224820081941665636452085385268186876281108729126758155885 914 8690661909067533584005696576921730681902617813374208338463594268787996485862586706570534886123920716215511685051372475937839414009142533073252140432878441271373120827688653300957802228326852752615434661445201817084938788949100 915 15267734537798650727497379836555604199798200467387103004804713606031298131400091560640816593622549796295880598969866711524417828781591760825641394727902333038315362959490022114359711545619937157212892283593374866876992553954397 916 26822288328724120303976557983321542667381038711906293254983726212906119206488689190548014039594871505528961226195261871488452640628536021657572609806207818465495906240116246387235419731778081791719624531835517740335115688690562 917 47121221028180768909112757834781776719509834536671723219998440133233384511370535424649396626832652448985382081475506278995852365364075138495576996928862407233206640876291773395240984556406870074441760622195601688359617559406790 918 82782155028092605206366851830591884843698979136048953486494025039600701992705607387133701037280492272786939433909055390600918906207168316481315591184911136883793372654058129934903230667261978986194230917703040776899651564726360 919 145430803993183896283574149613131823095493877628392161524723143777257511080670493936054385855311134652269357826937270190508839431135431772595493976250205585292744432801351328901614638784192753882225246846698907610507383084578404 920 255490977496173733701878307657248408017629232479173795896146267549570143179165694431282745061704321014999530575059837682073691519894528902757711939456417095745235414429517335360069600675662974661598392860314955125782796181903082 921 448842753172892933679161390889932600097162243235702802760380895925953735913598068128815099690037360752938743388113187565320468555663639464357396287674102960253878541973593751323916159136969125324225029536384271673479946634892843 922 788519350260807101689235313828313477408980578519313790565527869925496290916145414266972517549458296863881042830927819045391419249163747749383280799586104089882518790367555617273665261243780940046853984187881283354153169562114524 923 1385255816044998166978992953677891634649142985131546497206077600503364071328675624552042018599007607863130602097047430431746803073413430259424601413228233112548874336630831815278073977064440174698476583674825175943332545677673442 924 2433588247129914178706918186190710995984804542549386452075649482783264559572225329707784912604324986743622735075968229426609810489244122042464211245474340227399174276960613916481779339139698465928396905264438632504491978842278722 925 4275271578949209225813502416917077032952197101675590984924964459357965651523390611403158249937914784592029571089771716735343139841813821820741869764336700578526897516452513063099608828517126024623698415328100818756550134780524927 926 7510689506832917458096726177572441368926611423590987067279402718427315550699567585169660502290833781256638228532089515193804664217885147863770496701831428000355718141511251726095639552996324926867853477047769707109655189411778014 927 13194574903539629984551743794308805435377174327751913364362007855669274140366593288151321827575637531595282229834042435289547035331719097522702193939508489551423320484700970431508625753749126236576704868274358126244435486118603823 928 23179843093035888883241792275876950537627494058512123906789781785425906220289390496304460752811968131537743460665588845092472129521890936389781879932564254672939716686542488178931904665307918612550003759618995080869163644268735522 929 40721622775372064435604394737207762944366079400672209326983895386525210133354229745175611616459118466783076847456668304540191410100565752327331808560231593834968239322059471185437142015344193225986731841329997803950873534938246603 930 71538389341114621332713743819203417389248931760974434234746203811357137043856853699033841990235825943634785269280522387418268223366189758387016163056633705538650610125576931836448135144936947597086866557405083957515457534512077282 931 125676112187459907784300591475512573644579369097684040745643935337983019445081157421088016395825966883011976493179807930191288221928071124216053234402314494847499241032270967538309657988260035353955581936749967455812153607481254630 932 220783094190451187849344071441736784722710629168275033663497594868722217945895552470813362729444223295182864369584158353419620766954638825738831302145209586905695078703157354489434761803445949672757056911955324042894507993963786470 933 387863037089404858291765066900498482276907309438753783402902069097690065009677426529507946079988753942033130589154713889234803249656501121601305303631215662389303445650551853745739383653991017008405578816065638197537379665767716000 934 681381712091806886101197665907170151043701683269429299677933309137163897860958136318557258847172616378961678986037888844465787302314890053598353729972222502511782467906580888285908615365544311974802592549045994007110688097223044236 935 1197021785943063161058584826399746622460861590087701155689595226721122475790094991469513525670305980640171729851933558982311958240039844582585005256514316900150316445709696112401717568692136369083728330361252423932604795854748234577 936 2102873457839389732366910793482094283529036777959770004047247159168644718169523405932833603232315739285590474895593487903728133029925803099708664263033173909494264127725788473158852256313579081283570251803445791612615642540892468522 937 3694228278996439456178882427878386890029493012974545989685858040081838496501595307698595790653581481572289693687214870118309443557052186144169830744612155619163226332205747020652418252643440761430257218147377076539787887670026470354 938 6489837504137122495093771641842871018321516498027856903350160563283058954498479363009878932436937577110721306365435732147461774709676906623409379594591589645903218709791475829639365813521921296992018481911294082395713281414696902098 939 11401012546985084746120962893908837141789516688684370737073965383224098499763249930204981548482982430337721490835267904190496215830723384299540895362634113167481780873900281394413557279724930868610510084057352850173479672138920796989 940 20028689407693611525175934311330295473638763451524740457775067742150928713943310205908529119563653796593725693511608234188588340435280997935754623818550390259804699014970621694455808994079673280846275562802139261353387016995471679802 941 35185291108440191617321414354097892648196799563118987732733050940164452062225592702366675509504764157082462418730618970729743805049395956582212570212437672732769503223942799119831982859818453680006278720840958215340636774513447700561 942 61811498848977482499477824764923145006614084433283770065299255711676564466163279549660379927425187769099206839516091494526004353106032180583152009367486217476456599037077481099023576334509056203227373785829952343771496754640161467064 943 108586769185782831248442265189350166416774077603228910743093759828988904688638536987188895701859470434424952471617618632081217651448123676058804810738021632903271877612352657510395789119379289907450705520475342488546728787917553092601 944 190758570851272569072099080881772477413656300813644131258900242179293438806239496332850794866626098366195436569504698290837896272228042232526481900059719948541001783533758516653342299404903118526473875564160120494786066248795716064258 945 335112572110459364012233514938790071758169256633675852483644859413555212507101847676010783963019201850264690287944484048558266738652478785912916293227945605291395563719709974540474067319733219173606159286110275706322983284803298563622 946 588703877013198388319070936172876185841068100780506471520935299132188798402493112080594663125796975482511021510824630476333872734063753817158513106750486395162654131597932314354307482618801858043315029832062450238326311132774832810548 947 1034195361158273400774900049578396742578355649489139557417670154461428704831706621724428323760877540234619752634873278216929444781630445972605513462825018237852038152064469385620675547198530037479661358244991103713552455110232946016572 948 1816802800482884791895486972113985086574682099780527910573325032583747354834395213230673457210006780413774538458407888616511092742704137711850521081974785517805679439507378754254758201879442247679696869138571497821581482930318942981582 949 3191629809025554579681561529903061435494695347725993216269373425821371891150631012358150639245840450189088236317009025729274179885161964774149659714693641252808167506086907092514742893131160765378175755254007590404379555142184478907991 950 5606821788458204189359737852530142414898164397706817962247277415538448658781891139011329213719013787603203066779089557944216105308963854914635378296519700617739340985606172018910544066579723829916653249502296176695572398305158650852152 951 9849643478701368439473912172901090153104766800636119318282694269271726277369501029143490686145240179702588669524089794919748153202431256270123223995913604056716157482101325772147031280733804522990456790469627257488068523379023024824770 952 17303094881098500553579885058255866602440485601954661887711132985656376340779387421869785996087844897243521486790758469264310613382590133806378492901723682528790614026283826215826570684624886683248485537353839780285988218974343411948802 953 30396710577614739998242760555932046233619859801684789597014143601825046200675819089632340544223955006025260473389929825573772007447524132672934127538187656015020040322680135004202485844479613205539974507373486576296688860493669949366139 954 53398481771353370729004151736640951948389013005965271682214976850359037555801369118600572069926796900803831590239869629348670009191943782737476803582704147126747372670261112690954714206056219994105113942046633967908552904231014235294006 955 93806029280700057849707707271158502635257606269987366589853553763321025103392532587774015348356513177029266990985171495098328937098780601455078383410810487288702659957285406118134554701455785122174368739471103571116430392381115415344467 956 164790480723820476935951143202373281131524447048058685083971661756803274474877003987213394417341243425030008101156344843317654872111552494026776082562832097336186549590833106798275513708126951557128470994513289371645160860681566284864046 957 289489631234623717696055294766338232288563134002951427362124039242356968014771213500247296583697350627425571937261346194512678957330317411779457975399285829298779343598252318268516692726228318275904996940876959288933842125926972111395559 958 508549733697136482064645440848467724299505660314966357379029778974732904111743430768744946663607101632485682596808097723874643574797377509539751450946144550777726639859493949331025846838939514251201268000414685885327610674763108538778210 959 893374138285318195909183860571638534742660654390817896665352892267897358601572722205475100510138836226005415122766334745960353113319380957169542009339024013130311200624875588289690482307503757863944326002840987541516620093642780640423302 960 1569397111537140557715850112587586834569491423984898042637610952569600458101056261331794988101176851201765658419733578951929338252923018192155206734499700064417286224222196732337643831209968448068600946218466716903802372658677689168472002 961 2756968794613294255338088037313219373804011349295855801599974704057915789237754704592215319893356217781847128048205680894176681801032789410543267492359948044443411253529616311734420521112144857210503025404479736405580114820779880661423288 962 4843177452201987398645286879245152258203134299001954713311477976275690700950065852780498419459214730940219775200345117267227301535071529014092464231980752677424533810842740165733590628583423401352747563209331769228190413910266906721436976 963 8508018855084085675735036252699218340002562558814964103540900453540492864180924788569338781276605395787909000673071032938859987477295021567493827260559406036146503000522800825498784964334767071466353686766996434676233481423839819692084541 964 14946036459991980964271423676562151225953871065565442166658203423568381509035952972130886841562056819012096975329504190525535602892173942092703427499746199500095741298491733743560255174237622782145630173151807246447965897377571129307964422 965 26255673534397825837379274643561646678395180150483411505866274323266437668170424551287543471569317064230542809957333686759361210302717521424830065825373513741538355036058007333363349256994137960121626390672934757341792735548660233797376562 966 46123241724823442578032665596882080019895729341027817638766228047066196419175652987731029078954021647237873113565687998017678666395381478106531668956689726819804857585041766887547819836656621835999513932926708068503182233903800616041416658 967 81024436287228953236760861043212340807524507309236687627134965770867450013653535534106264148414571382799864865482904403613739005000899597213539370541799548960236889280311285903611550764468262864305302093759268837319401212469222671550221753 968 142335013964368391634590765696269291473127369584481076371619446553634635030814790381467887884633769998730590989779767742887865942406263452421325916169707979265738307525086779056802083008796145032805692066080060350193714921795605478859556434 969 250038574875951249651905327989712451886666089348569948256709494648995100369430724646874858665772704502633984347815041452290506904785410350537020153780238408476714244344900632125630925567484522653604814005496821059388280451377890852322356661 970 439239935425654826040965681666658845584405026273075753211174298887010803106182000695118746952582095388211203722235708966422059480445811981125659700721055245957805148759365016068807852960438341561516969131623057086026947953754012823513123972 971 771607004712226449194857104240117229180161528493158567170148259892409125494945600941676357067760643845670333830490713900479693244991913984529009796600046603662251887851046042785932893083600891911624035896375801282007964307435166693810042517 972 1355470416578476844167601522906986698763728929780639614711210684868037814013332213650384158344892501193926920743940132611899927157580346608798119396033654864534439508267544777120334874624979832927605842752937316823366897797540552280856810882 973 2381131967856229219519951586587960476185776490918937298923555427531187639921569675116646190980488160132444297701231924663963364398929349969716388701757095679098746102565452059760427245176645443543062982434149548683708119442307819926202840070 974 4182889858886674485707731316300486471619881233698142964533775208580279978753095679651026050943162658505719028418902956716914904585122301476275313098212225759060523125130705237885717594782289320543180178884027397825126983040789078290750287120 975 7347996400294409847172565397259122315328575888694574475175930182005201837931163221841512857859664947437208605876063881533434140723541829428660886823169897213983889548653976441784636470754551319391286822224706486841086396213507008616578652052 976 12908060246101381643074324123039975407666948479913107214615470838283871696552544993096085447121089485842680899417274389591065012998645891619231763826259572014859397144829389882288187345466206293188145999096000813876986894936554043438852832562 977 22675275725122695545048880015042140355834039866147273962243449484773683934065645170017281951704927767661748152077361937468647974239588428147098898441974044059810286654034715518411836756314384735892216873778679810358376334786015430037330519555 978 39833064050349560571118612774249944764814341800844419572803578128715654156598618790869470240151434366756525379626193634660258942022396185394228424265777535132348538110296214583597973418804473552230331661582178070636516772688909207333474428820 979 69973629075715429388659799804704190260665925418977154059710784715527106329244679676928543554710220195804648732300503832478233741797535628249240692747641178028791667790378980724737822800744000153283764662443011116418844317230603803315436067234 980 122920588062695764391486581526587815709484418211851212488223097962467369196127382781152616917332560995805225250155878005157897472362027868799073257464573474274547432671977226742077089847431249567405033393036436410478645976208507271233023667522 981 215930707564882720374430886697235916583663292879003713174286916399694885633478866722520276059835404194871573317149326044029197104873082631140527567586591066236214424078243535852201817536693776250823456374054643456341624357313385437114799254903 982 379318247290045078072193228493436495121671637006929844971927323604823190721204899657327791319139166195181022668071540452083742261473927118966938793773571327913341592635143635541317286939791803936010842553208490514664869386577051720922107480334 983 666334979144057855044996429459794173112078316665460170656136166990949756993618889008184151176586445573154061215997979744567872451646905703214183800713554895944292872717639497529615777701166617245682455463895340532302042884117721856450214398967 984 1170525932012859750242179746264192578429358619872137717944204726223030909969373185081116045433129411336586194592654056534450940046745091613007154519638975463266906113639733005139262517331605581788917535478779941889076643341618651766089287611322 985 2056217346152624836654058709020916104014980848147075622716866673786297446138624556492101332568611849899954482265322212340590554724503601900191416021164550884221147851226314642125666393968823065025049484704355311873313858229850069804765123926787 986 3612073258014532261429543984657975526005725555859744196139769456565509315164778301908062943341832021437257936845137460445545598757439793940655127679946432151580085411681489190100525248619655756094975125317144037281488085979927704759612093873634 987 6345175438514456687791875585082227158608457251596904479411993036737640754484441466717554601249944154698542187283544763082643632123048357130237372727025053190463895618810313186066031602492374870355894757328009564132006954585574419528871701312678 988 11146288333820154083321491585611741061445052657074908383729876829537213577200010347327909024228842257838544148455941700065641566702670702500592877164867586305342670697111675790236574963869016856614791576615988385183538451515397001547936868830622 989 19580170406399607237281046257865464913835555136220108986934105753639690505134067099148227426313309359386717007836022056061359300636356698886721083509740260597551601644104012487273839019357681962100553706370648363510322547077576950228092571877968 990 34395546723983973191864706776772538237894623409135705068619801596283342490726839531293555070374782999983889350022009668266451770682755865808851346534863809248208718637013324652681539936678637698635139717098931023182211849949815272843359773278292 991 60420946437763330090947150408451708992189662767259507027756539896175025807071742327988561416857660810128370698814785430228783161304041685248568123773822238706200833744184376236247801504591174257011413069157649164797770367228314641362605432086185 992 106138363795460735333833387777812169508390167093503974464946816998061895622534387613969780941075646395697554437585459613076111656913075147278346148894313405623494985359662390183393663651458972310380992718519833866224579217294064756317265484541410 993 186447606096294615233284765617987583902894304606725453458344070047035816466313377407906212001046512285968290728033412237272301282025095225912426896197511862178490688350516227190215008426817918923637250625777752003888422978562597646580127162277010 994 327522239098053223907738705302044070091127133039121793457273944273147501951911564110238301335401997091473503596615657922730052335602443497699631991247394335858914783115226550998888264217518045948742141857568553032918886206746570431283997742910546 995 575339693439961304925959169420544860598489084922912065880235056756798348185933218000830694611930745614208804841908986075070700025946600125482184471861262768473546581424783937591475221548962226265543680368765671164557731576055564772204420719476277 996 1010665502923532577977975694728910557469093235755133660189520174876280510840888458844164905499552380265589022015822733314346850049682262639502061473686969871858359779163917284416707096266856992175028096912935076459338579733154912608889983062290922 997 1775375036314366890212875791261872197342320380103914180830730768467986649065854057893525202799098100477369565127720036952905447799060743271058920704091914153393984022020884086290771124743000062544867475823550855595730519891312511028408684115380889 998 3118690941262902298133446630145237255987419392346665122632583966885325847884219333164746682254669986720068466502800739623783120282953895816164768492677152632705969377413973573414288282779218290515746203274379895591194826328752235473944362530095568 999 5478404969606608627076782739266555437997229240150935170738100840706334008694927399171241862831509379435525299595472109896615197894991490617393833315269907808781738023270110669262954372523421781490077170879355905785588355920716070733631008528005169 1000 9623554081899428556838007083660524263878707745178269069496879467180347482085030522728237134983303793094906786139492871216871854144486490754694676113608482201051419444636660656411241239422499203842241053127736790169071263337815932329984892008320002