0 1 1 11 2 72 3 364 4 1568 5 6048 6 21504 7 71808 8 228096 9 695552 10 2050048 11 5870592 12 16400384 13 44843008 14 120324096 15 317521920 16 825556992 17 2118057984 18 5369233408 19 13463453696 20 33426505728 21 82239815680 22 200655503360 23 485826232320 24 1167945891840 25 2789329600512 26 6620826304512 27 15625695002624 28 36681168191488 29 85678155104256 30 199183403319296 31 461013199618048 32 1062579203997696 33 2439485589553152 34 5579780992794624 35 12717552782278656 36 28889255702953984 37 65416681245114368 38 147682003796361216 39 332442288460398592 40 746299014911098880 41 1670981696800948224 42 3732015143555432448 43 8315250199102488576 44 18484672826821312512 45 41000982113813528576 46 90753161991049707520 47 200470700537979863040 48 441973415805955604480 49 972590338652514549760 50 2136401828633320095744 51 4684724271284175765504 52 10255588064248838750208 53 22414982798976007274496 54 48915000675954696650752 55 106584674768344466849792 56 231909512133320927870976 57 503888450871282632753152 58 1093357544453591137255424 59 2369304708743649388658688 60 5127770577377560029560832 61 11084150451802079408160768 62 23930887299847106473230336 63 51607570451301674497605632 64 111168362376262853626691584 65 239208430476989716223754240 66 514177313186903147600150528 67 1104087734168420859359789056 68 2368432664281837870956675072 69 5075715784062935340693848064 70 10867355313436736787308347392 71 23246191383495836613696552960 72 49681160734549401157941329920 73 106084964334949957500969943040 74 226333014106998411444596244480 75 482484504675712486619194851328 76 1027706932560031550445839187968 77 2187330339399136918149147918336 78 4651864346921359269485485228032 79 9885880877649045144904855977984 80 20993612200850219465022671683584 81 44550230555165006189835491213312 82 94473713254480173941028787585024 83 200206080131482212508345709887488 84 423989937236974106981319946797056 85 897330392825686126289627071381504 86 1897903205388966494771695935553536 87 4011683810816189475419003836956672 88 8474541058650132218926367992971264 89 17891561459984353895816342607495168 90 37750993877408064336851542202122240 91 79608964011808874134525395039420416 92 167785401550502043806558904052088832 93 353435367255126696114554081885814784 94 744105197906269631646258046391287808 95 1565784115837180732988431658347659264 96 3293117386482959478110590392556584960 97 6922528612278028220179177275308113920 98 14544836008555170488936451814761431040 99 30545243896006153961707733730700820480 100 64116989022075302994850729152149979136 101 134524483717783556508548199508246265856 102 282118825419100226615347858074880704512 103 591383272909559785021874298194067718144 104 1239127102801650795301108978789203836928 105 2595231116728269460166984302276135354368 106 5433166373987320477724482312886544236544 107 11369727956650552859202038639616105381888 108 23783210616507392622224460693441983021056 109 49729876093947272366825116303018868867072 110 103942659276577339339674192670022631948288 111 217171487062098149686421380030535273807872 112 453573034962044423607177593003561864658944 113 946956266667457028888857208895148526665728 114 1976303536425364605149302336407618491252736 115 4123073647170729102608116725675080653209600 116 8598741178651230900887548260994099238141952 117 17926584682177922297373348816537284356603904 118 37360409234871271132494623664626482385256448 119 77835821077954629603373449801290493173170176 120 162107679040908091628731267544806556841279488 121 337509630552431023575394088499199919679078400 122 702472803822804753360775182069665006144716800 123 1461624553999876212000105149093214045182361600 124 3040235793136778654890347261368761496843059200 125 6321875383579343316407808663490982861793656832 126 13141770344701092279140512306939515225927319552 127 27310717042189729404091567203872565974955720704 128 56739509767395998041164688433592913070231912448 129 117845558596770005144030063484084056165529419776 130 244690944026054819756724293410228765209223233536 131 507927166797813903388140340792116090049897955328 132 1054060761358197088140099533782220710406579552256 133 2186816094013389722943205545518107162721094991872 134 4535686193532416300420350756761906433315269771264 135 9405015970231054581787260236886442815171734798336 136 19496807954515492459607667265918751637130857938944 137 40406993148009460275001311810888707647516377612288 138 83722110618019009872762256631927149750587024736256 139 173426697544053183293694867009184501238164275331072 140 359157877943580897329224269165712869294760148336640 141 743618131212737942980932895828206456095392288210944 142 1539256931990773288931336892474541336971266268069888 143 3185446048712226908479453261745022930605516160761856 144 6590657801583975644341294366529825947200519638351872 145 13632892246088841693332932682042662807935154594512896 146 28193519978654785295977960650446160822420028061122560 147 58292672085641810135334860730867533108068341640069120 148 120498951007813196093148736039982327003216499640893440 149 249033895265234187525106558630927709541011620657889280 150 514565633487242799213301937498201992711993822474665984 151 1062995478780972189931121676346658172858262072835702784 152 2195490498508722555078400376318465621483654715977760768 153 4533591329568039934399366096212850296085548925731209216 154 9359765638735323940734313941922346974119093599199035392 155 19319705077279403901271811665329093065776114915419881472 156 39870347074789507973409426404906038214997172661503655936 157 82264908433724618285707869522577595693855343515451523072 158 169705279158057243330844036756345929235501177072426942464 159 350020314837301803087358541518947387889364399881262727168 160 721787453969228866129848826741734702245227771352781422592 161 1488142712001592433895044548521596245805560947659388223488 162 3067608888388525534082110457684543788191493478995801931776 163 6322320473279561364329166302822382264562736346245378342912 164 13027919926329348498665599137466789676984203360598117842944 165 26840872993465028341904221141802877373514999260863067586560 166 55289426503578220171413032465593259278180294518762339565568 167 113870786063132960664681427166311321350890240487165196763136 168 234481301191073360486271628606657749157846085738165836972032 169 482759288211154095750174424776435776754937819098050759491584 170 993757535772155522766708050213471477355547321337558316613632 171 2045306689121704105499381253444555493517671306261673793290240 172 4208869578950689059961209065292046869353594197749835214356480 173 8659689673619498783027601018476446048734819898324011460853760 174 17814343080860864527461842130339838011944150575334967864197120 175 36641116218801709865024776530820107811523636416286798808875008 176 75352860626872312425124663283283612378981040983862532194172928 177 154940056718167010427871604285845357401820745652195803850080256 178 318538062889431137943883603451570314778627569142313983328387072 179 654776891783950717227213966039430790279828345056770102304702464 180 1345737809333739980850288080701851877024268015472350545359929344 181 2765434457272910859165160182122706372471794726764495872072876032 182 5682020328987411115730176654045572175002170950015170392006590464 183 11672916421532596458209119172424791972222413009847308436811808768 184 23976943440309577496271851456221953864096409512004451076109500416 185 49243257202151545200618505735249936453679196019221178289775181824 186 101120424494520184354619969869352502538462269630868303253996568576 187 207620768986975388885260591851693037925063833864492068456735178752 188 426229136721506446909065053452530647465127265805839209118222516224 189 874896181607765384342710785524629607032929447801018999765035122688 190 1795608137867299492858882754739784647071021559094394984971349524480 191 3684757118518785529979262281257898389630821466424335677274976157696 192 7560473872118353892150650509927586704097402751796864538488332091392 193 15510742862560154440106533860489104800880276686354507246636581781504 194 31817070016988967454409786993696405521159724539903065192531857768448 195 65257786392310956626578545017991194732816036330082732253863103954944 196 133828810321712862768294477587916238078248914723713716717728217169920 197 274417983887216356079070934355154054394643073032849865037431271587840 198 562628507832200381448213749956870772919793263872942952686903445422080 199 1153393878130883532262435483640324520809241824813362517087710305320960 200 2364181518618519163737929957854138874232914821770547857992225333968896 201 4845423908450322029257719039421027102816618366059466837121710818328576 202 9929583451261905291245981225169869815316379207101920872356029977853952 203 20346001670675186643569409712750475417190932039238348972165150931943424 204 41684673955863661413907832326887101250575474865625397654838221406732288 205 85393244778059431303120512678763250271010210307129119836797605603442688 206 174912512220942687013300810797412555082096326011802974748120993008451584 207 358235784445352603787708186794647014651276815132511308140643044680531968 208 733615075058774190741435730277446226033472584551761016351823774944854016 209 1502170335203311517295805825479655594828295318536762922161605005480558592 210 3075545961355594965613678550275372272429490915273355006539176501762326528 211 6296189847212886462349587949863606786923190902163440893395474859165745152 212 12888025935010344559147419165536569309593650223706194728937924120494997504 213 26378397962233455295931259181976911790405038615038974289558646792491368448 214 53983903830174095344324011917953839174764630386387125120813370779554021376 215 110467477625906501166593259437590341583742822354203720528574702872197857280 216 226026460393418569465144726717571678335131404421852221591799762419986726912 217 462422798358820169420411708545345556341035731235718788001950111387116109824 218 945964206512146534186782485540605855383658593227464017035392104351544639488 219 1934933675156444246628071024156938204633393149897737120802145661816884166656 220 3957434813182215465910211161753293223609067688873815659536583743422225973248 221 8093160512104884864870479053005210123827711710769882703301748576209726341120 222 16549299636156285762446431797011394922683771320115693221774395746961053450240 223 33837521534557836332981066343580086935815190540136041835196751409174156410880 224 69179163431626673974448415525853954560070970481964213059143818254991553986560 225 141419816906856199807595118006603250319096648679464544189091152113670293553152 226 289070520116895293750941932042870435975167241209615343949684343315007476334592 227 590821465125052887589890911429516454802228065202076130635905650095822978678784 228 1207446813914609528505567272392189672379888402109624532874090101994631785873408 229 2467399021190520010784540923184612171509993961626313212805381656077760825655296 230 5041627397855543161930500936730864819064990390574267783560132210490341930827776 231 10300597679565248447905264089168561653237580475114489751873307638568561156292608 232 21043344350956162160422286545306728184994444702201271237265286373369854941986816 233 42986104512322787038657819474009852903274396653228581982241872362953332953710592 234 87801662313657939886354222239622249579647242884396968550974289045810064763387904 235 179324253113925380887529525052008399865233495189949930014032071680411871022678016 236 366215977303568124787261956384316012730660171429077961536784971013888511420923904 237 747821291926503370869312973060587262523344242895911763452375526381384563800670208 238 1526936435758889065631023964590351619351581263621986200638171319406157111593271296 239 3117503810178941176074246424128371083550618420771207957957006074480643418517143552 240 6364381941797704542855723958227263590916590484171475416177288170793816885192294400 241 12991789792891281024495028873400351021524173670510369484409040201260274501407473664 242 26518291555790599363553910965059911116733942714506563006732910347256492604499427328 243 54123540323107660357562461627720912717872519895885741356514021180691275698862555136 244 110456491026799641717215531097433931637537282877004944583993106402323101108752351232 245 225403660541431568402204729134872810198471148201042229032962953270625270927212937216 246 459934139156754993710859322959727717286853291403370083153503236388331494957488537600 247 938416356104023101572191369754654474285900976358716914030333795220840705504260915200 248 1914524846506186957820308588426277623326601540069610232289324150561007258348971622400 249 3905640223436720923541961983556199801491927994649648195611050204346412708752313548800 250 7966902868131615437550924151167611888510484162676842218939112138842844642038696116224 251 16249991430845837126760703551362562342623820822769145996981079019328394886634551640064 252 33142353136583713062278596016450458597715286450914436547756338015702551293448660451328 253 67589680803030194900656928562529129743178768563610948939426082214022603399676806823936 254 137830254748540242360215104884613756626070844717363820070123328994985406507553266860032 255 281045143632384418728263925245260403625382425049799934358672450551717866180805658673152 256 573027185542915872619302272109734950316375251074415196351585692221603998380439839440896 257 1168267326261056681057351085003689168915398675334916233818582023166288810600559114452992 258 2381646737530016430540979699347299558242999546709533962599238026264963421453672989589504 259 4854905830116869486874969480485316713162493198036633413588667453586335710758456837275648 260 9895844654581940435357387033714423085908564917244816406079502890810237616896276904804352 261 20169436181887386188880112099509047649057005520985851857601802188265565899174290504286208 262 41105857486603649630654175111227250373357721288255777403487383226539822087745648476553216 263 83768929156117944118430258276461236495314741177092704951845192651691852264534445960200192 264 170699300860030327242329079968839535973025643082369616772779891963565215215043107885154304 265 347816575709151451804194840674697828773022226883853254393785773529947301901468500366458880 266 708661414131126895104541340453273607660030522143123568487352449581727216341693305462980608 267 1443768288948089416349470900608095584492631797365191796006081700394927996230849789968777216 268 2941214045398424734810108077492907907672688344996129717301467585997706648068105439901908992 269 5991373597813961027420542428349129913714681425298072054176162221462044937642838839319855104 270 12203854571201037834161795170660965006775265072318281906183331093337796033876505927322959872 271 24856427569571960955056740163753981837073236912582900218774826310956198959351792185922027520 272 50623442291054136096241788790697611323610115537475201220108914628279853396594847430779863040 273 103094647458967209173628713404815848317073768402000844279363986351427168254292122852109844480 274 209938577962404351156182047941425830036099356809851968160334926889115003172806264564230389760 275 427484405292716568045680295571382199111919087240342618393573155226324698522040720277203058688 276 870403030151048633844344725892608352526887376206626922983914016540149551427536762771381157888 277 1772118683511944136064347507234384029846150973945011271058133187546727951174586789205614002176 278 3607760534432257663113880809855055607950893577818615681704994484240219017937864805156873306112 279 7344382487793982912512320036728779196721419082264315032845638786403693568799386420235095506944 280 14950156739859427401742824474171583159712705773981438114314552902822743507818029302287752495104 281 30430512927236264856142867781701319164333617704384601055606269358095575722687158183463854538752 282 61936413823191122582101415373386965125193855419769608426696662685122900240136724774376286715904 283 126053898417299111502286899660280828799619451476447217730997363421624226828339641875262024450048 284 256531165860442012429015920012385192907786814291538211308922000568085529346949338000821663563776 285 522032809295428661406749069355672505581891988361978522619456860208428972537872438507221647622144 286 1062256639798971110469487735296691427738523368045329770810813722420091098794618232107618969583616 287 2161400664090443454292928159395591628805851754639177796917463922864705089827725537865269438840832 288 4397597273346755228646498239757921838107229617510351084375468591283089648719822423374585799901184 289 8946849918164677673905245379588775422564735261634177735047529710794863910624404520205692811870208 290 18201180089542718736903301637175181461658624151219801089405884453744827515097969753941693138206720 291 37025745384901390841771561715302869138327091214377141757933459566329254506371688987428468320894976 292 75315283107611730990935317090391709780488220494142844764601734345635660101797160650894407685373952 293 153192542145358300377579732845454430189090148735131178790119898639289801510314135210872649730228224 294 311578518174991561657926475784903970267619827893693535146371699277756262733714513302875442499289088 295 633684276649606500120307871525520017139955178518407268904401585986507189562914697606059901398810624 296 1288706614896629967014715609349639733572172915108324928786532246202068232208142871959155935941754880 297 2620662224923590707993416194915872424907105533910234847260779588362811538779029034773216315058421760 298 5328979680245998585460411446260516133073023814402081292280975760032251450299940202839024304515973120 299 10835607447387223853557354438583880119689614747665892046049405322602171883273954336342121542781501440 300 22031232919995080387470228312667634573453059197843229048968629074477425637103289248260658774363078656 301 44792039408983674850573111276349554762938375955662190364160739703344897841762565676642691845294391296 302 91062489862960529063135710052504092594434799711228053884013418388827837711052909228517942033899323392 303 185120709854906917961533670023169390739862789605052359434897465228079371953388869862856849622988488704 304 376311461482423025262650165950915548117403945440638636826715227365436611324116032919468043566892187648 305 764921710418537019190561844060402315464289715557367896325119069763282292225808375570980933916329771008 306 1554761505396823039732491715824401096024106661188915014503758980682874433996061592923193117262032666624 307 3160006443173145446297512901248922418952884249507928184861297295769235596098827449419017025759947522048 308 6422286846365414367648286288055903288107447328837285484640879849584998953307002831364603081400281726976 309 13051761102950225486283170320236058203734186021909109193481466494504760548143622391224716042184647770112 310 26523226931427619716083182400188474634669046647414850677743305761307277578672690421079168124556849184768 311 53896625626432953528773130795720611187390688339094707119775208240646812145648896541949760548926161682432 312 109515325719722140096248174868722813913638815398186049981056134453676300611951164648463775768318851416064 313 222518677510131757319368699481741464874712597928991483809463986324417480522260863602501428069254370951168 314 452101997223953288638149431977337986018248277293286477487264961033649146204365547882962811556297772630016 315 918512141136456147355675923187350885762137765008455331246172738294406726097150659940548098924146023464960 316 1866001685751803413673692547359385480091649691249894063400209154018938844526869656183018065818245631311872 317 3790687212330118420837345621696359963785879761208949510420347085790984376022370908257298239142725884575744 318 7700213886820490972537785763104317002965966127360306416105156036637635948261856900861708515094303791382528 319 15641077855928456192726372040825110003711757826596025726742232138263086996596504841422723044069240404443136 320 31769453730164713832186620414229117811490523305844359245882968469283610594150803526689163143462826444587008 321 64525610969932391022325605419818698169944171521310430395088460928597836489488769741972750404191703101603840 322 131049068820208338089515019905759271552971375506079272344696370929875608243987700112836965374012054757703680 323 266143163730488010423838636886083644273837257082182812579475782888677027440338406001472080207048876396380160 324 540475955084759250323515559043195703063942075183837383377947039020879133024579265455701429778716095854673920 325 1097532149049594486861469688437509247594516366953231454795033310100160177730152072633811756482011874797289472 326 2228630431034136740283852377144053207092390344616322748973048135223986091140358242168978070849289930913349632 327 4525211859082657109517308888766704949241569567695444766267959085842252375644996738736402302115657199715876864 328 9187978106296943081016037024351244166318520131152059598529443742796449891173535391800754880477140267846074368 329 18654399821685635394806880659843148508177888563971197494634868361955051867141002675747051603252152540715810816 330 37872416979540909188062382546380404837555752665139343657651482098571836775409533634715923483781432779542102016 331 76885650500406180222113137909823450268672141562150220770069611827445419833639738311032051167047662583454629888 332 156080342548540348756023476371650219363206252538420064465431919484072502630873222075350935655368353227395301376 333 316834077507829363627794630723274511466069120649922091769378870187440504567818109564158720182281989321037709312 334 643126549117339707193151957952140744700385621693192183345423787895359409701460296350340648959241135146657644544 335 1305395098091261115147085859810701506359486296166735366247206510123251644596221606380668007619369089918037917696 336 2649528629045133843787149422845599123673739956539936999401680018131458306940985330825082546865814005140751908864 337 5377451057254996523795510021389876803261395650803607576683120212439599099250544094278649466098200267341722288128 338 10913539809188831851645489158224128670377679599884763046681074215229632290237586002159980643165312194429725966336 339 22148087850313082671564889476545888359015713760272019293206037891745390305622871657012931930481640166456433836032 340 44945723532406795106293825939257120485850192764819671715860558944313922009050964899786903833305064487465946972160 341 91205737597935498171707597019092434105304216051208012508288804111632918067633457805441057724240918041218078736384 342 185070711809662621304686887191971238975578732132232489618791923332900090923063829210447631701417002217157865504768 343 375521742649704879178246778078315482264736523946615589151461726096114912491005358862591784633220746398454215868416 344 761928890580776788255592876425058318913588211641601351517670349845717575261742080654199998888855164871176819310592 345 1545880289830595925340648152373415220204683721957523940821776271090398411316687711170918019525664630340038516801536 346 3136313345483876126311890576988154952983857229600382366301283454821519857527628247364591471674636700160690371952640 347 6362756474153224520930027402303123606734258295332951999062832721453877356267436984627705591120255496341605874401280 348 12907838627239974584331728856831038095660264228479301959398273096795321950600427236144836404433660398386680283791360 349 26184496257691412961992076368869186738626535590633998165687518284285200570404513171790537737905019630009905913528320 350 53115037056588836734998332072402533354087794598812522502749181538389271161040209448674669786209561506541383360446464 351 107739119562949388600406952306722802500682515302482095937635665717826480621131814528251065312625614986875767403577344 352 218530530979545668718705061031100179486715517376943349717876219975883502433368471447443516887570641126112029350821888 353 443234627270128226173848583789793926719092085398955529295686494966502104516029198556111824409202368869422064946118656 354 898955514292772865934640031296254162248343649632047640248081719071684833600921338535494296780003098661688193604124672 355 1823164151297840775232093429823628914258036064533901292987268039909583998930455465020871307515364588037986572495224832 356 3697400470601870102271519629268298379908247373602998835831959934407985034617158874421271409546320426656689407295225856 357 7498086607408886504716701429992944351975386413594472865299304707258586479333295492116315152631420831863354448949542912 358 15205046283357164760512384846147079213808976245161604694925063186064875350963790545077360439817748581089440675129196544 359 30832480539494400935211826525779078652235541678434380890019490108148114609354893607567476063223143532626669948400304128 360 62519097847923907226051321838180161290019312755970226110626692679394581083828923081409028548553040815630230482543706112 361 126765346036933681171157292007444284511311899930369217171079038544287148273814383754870159480456839440721234720276348928 362 257023058385140869961957493133349529043262763016479719680671222407436729338005033089501004506011222521378349535153094656 363 521107608125245398707934524016074978231897907107570208045362189439503855502367472150461832516253180813620125688211177472 364 1056492978250210274798492243015944839937727554297338226934850909715372751973924519444544721045236982319479202467664625664 365 2141853576520003615489581190056865683486675706188472304623983512297483035006839138204364160495709727176879857028248371200 366 4342071687657018622760080658079579655907705999926269829060671566205112420111496698098231577532431872420364673366410395648 367 8802141294242046259342341605362869843655329513184642329718084380984556479560187672805747522388669614177910977009387831296 368 17842836758031651147556260915403432503970675453032690373596444373724547254207060168943215799910696091385669616295007485952 369 36167940006203817378250755464186590997961349518488010496611871808266558719913529701366421301472238344028877656568966938624 370 73310812717416908304884794502890940777726121280289753287862500483360811884391511675935189265709684282298853206183863386112 371 148592458036614282509014257548596157804193780364894289984442541588312895417540604776553272327114074930251789641559362764800 372 301168852943795086858786101095306117711341984327752330582302530598771735311887112935200231576327841424405568958265661849600 373 610390801137059309498855802299907999978361108587068017420788634612344365529507349828425201599280678117307588218532868915200 374 1237059599372340973909578439500094190431005873048827813974425264814104932147541235703153751868010625236780148910186718822400 375 2507021547811321294555779694439670052732503082859995978834420312713196127420951102883689995886399588630899658725415209402368 376 5080546015929325884021024669527643041376119814781765821710870012002923569633947330353407689922866698817081541058909960142848 377 10295505400018297077022691063177284307826785480272770098181754657849604480034862522761079474664407115631756325291201287684096 378 20862674874822087138454741788276176407432766453988883322698097539994763376028426283766815080279175930033993622210747303985152 379 42274397377459922972784547164403104948102515785986477703109396107379699849092119069982951314712531407773775369152580156391424 380 85658419040027033749211389302408456190337339522518399415744326356936596528210468839408020415252992878205934234667709433380864 381 173559325798377677171243508831523749278046051618847933993526780646631005563956698657248621753955303626364227875573102356201472 382 351650469399233045729639370232261506283521968941914524289022967464321992392889971843247994199789570336664265988788544123961344 383 712458991066749522540451077130000596155047953566695821303908351689350937084070825219952985104707672271455278927117259875811328 384 1443424391464643408208808273205808035615650057750847163835494560266306939857878435022061237528186907276848910625348146624987136 385 2924245169365149751312867495806426708583594299211634530412590370594230243837593920934996630659813557091755809376199742496702464 386 5924056194093969011513861822684390908029780331478255878230739907320429184210375879178866395213505683180307827114321351494598656 387 12000802219098276404226531844932920255275477142410868702661277681121659240694072724627383576459776664357132606158154678939942912 388 24310124373715711800901173651861311466761780906416345419439636172036105690827163133364484614829630944277213127871025739301126144 389 49243617479030623817854185281515762193596705617966798984460490488799597280251320477108999224885222248508312241697845695089737728 390 99746727262968013799804891721186095003031178014158055651320266063039862879861295638999785076047953555233082826188297430064168960 391 202038144051378753782865675500988126828710018434176025893745185972572878271811124331705510960621682907687265399668738765153632256 392 409217469436448248921089528911818691614280691823672323198090025514604071935545784831452792773719870546090782654385285020895936512 393 828821694993313227667439327790193868951177726704406196255182374034496981669767013038737150996420136069520215812258758823923154944 394 1678627274897215307819562726178544829721224937741745048031430316859024809822841097360212416810676103322672526368035549984459849728 395 3399646252500507678494826904835467499170338937390365848309800501978118989138012371574426939397433323930658815621540352171184226304 396 6884930183390478201615661420941263522449969365659002541033939412909920486794029294721124017435380618610038554145631041184690339840 397 13942857148324375871388706599093705199197083424465620574437916761955918066386980420934725807020339301181131420461912686759436615680 398 28235176595996824823400665508833518352839243329017979629560694820897631370322459727631153160942895939433339313996037574006837084160 399 57176267295547307547872886798178071766959481549364176721234466622980169613692811311689273208250217566084070705047236783267297361920 400 115778446391619266775423777130198237255246558971108584744563289137291385022152533810124831469615721731615714811540639373843461308416 401 234437093779173834330067086213820906055861151676125290111991755894992244922600815222484384432514870881772322960343009877417594454016 402 474691766842550817882109908428154248196680908876164548638959521033120804646999595258445097539015718029509629543553472881521781112832 403 961133896026538937683655792931615742774197049482080695093489903996462323519222445332184524927493929741722314914903356020716925353984 404 1946000631045893906480253965138746653842629060749852736192932259293870543838598298922997056967286633190297984524083087672564156203008 405 3939934599040672776482685116870342497643927281283190244858440472729112145982519022695710687234954335117256854573808586939854202339328 406 7976678084306215784401291157141736796227054864925644586183816333653954152991613086960418004804959480059342739819678231212078256881664 407 16148872222110534452858439892613055711290000143344966082643707829048741263688026745120076079539637951343443750584426301889345778352128 408 32692600961618796742999354452276414190712355582431662656798899556677693438981723020849191495203816822172409236735876710468984489639936 409 66182619747139690925302807523345265573170657765738022809408864795503150601133236901637674344831423235882463953269536588441014482501632 410 133975597201614173794652216917856391848919191714378338740322642885407623569765961143917094302104754319288000840497200325957548148523008 411 271203179991658213121685344442165212627550881478132446449026422798331513752655079379671824017984383627556517979926640655192596741619712 412 548973325806512264256833078748137668140947493776365879194468631956883678508245560676846021377732104727357445799553555108045692677914624 413 1111207485539131138525493081411734177398642109804653888401724940150174643238676000290895959019537354520309229909792538001483627797413888 414 2249192278263967861755235662050050498837566249870358012690747188733520087373111600867464654457471299052585573889886491646725669211078656 415 4552454136756718310775898960213261452381218571785223949873889584379649801761387228057214916373200745382918573203472800636402290802032640 416 9214084775435656562941446176033447274434927905699233813477786475534015187003929896425304217618699970179997637076531148075397034731896832 417 18648612128052393840986871964141416063581176577879489816005913481578943134192763712305509544912361238213346339540612860653110173750001664 418 37742318480108368902700322340972020256376161590155888222131977515198529779650619215644609795321661501755227440387115319293638124469485568 419 76383303678426888448980877860606803023038977040135821470854321189196926410499619891657712017126178793957752748251607695740399142741999616 420 154581018166841939194341143873302612134093309956238905212189586404866063083164509919491997502080640667270257310036997614467638713561120768 421 312825255512470554183543490349579693726592742100580693390519002261628913497858466602253180604801650049463949431210595349169858270524866560 422 633046232419601511172143209509614477473222369605063350590426683500424365344980694359484251691347766814780457018556517778542432535833477120 423 1281023454144695549887583510084954583163706736917189475024238025775730686159255161115701370058061684114258531199303181952023562888350269440 424 2592189950044506163479001396197007317658992263234147232610378031329181297828379936898816515872424440581199079342596242254044629979921121280 425 5245232068609981216564205427501268859690244957478345197219687680308974441791738920296802863752046483914995567270464600143546095133672865792 426 10613308598812792385531889628707979988286947543338623469588765272293200888749826914653765052034252601633839177074811971668145506617678364672 427 21474602353314064493455243709024578420534577798435851950095988362810814814186490448556095290972814115548296279617876054699742192541519314944 428 43449799598843795068260948626433356470624592834629035721351638551483256013613539390427405703465771249252405193055626035266648331914028515328 429 87910102674217629116672722393086155883722546627030361711579109507464504750984628818300755371999212988224094963676435441514527588514671886336 430 177859969345431990847272586408684985194211553783945731551021314314196342927880751381498249148031675713633238059688002457081254312684873056256 431 359837241292775215821414644734339634409740280743969936849717083225731443214195359009383216887920865962084288369333979659925990519657272967168 432 727985160451974651374994320736164227202169616430796322228339196928247647231607626033176476997826970703002303059451266988154630522215843495936 433 1472744873679978940302180154720144304267764812624270226834840724739911908658043450737135081547096664179876467992248442702223183278048418988032 434 2979347360105406835239887019262630193585427787505248874484038920032249208897723168923158331637317644426760737778536987539781619856743736541184 435 6027031205689052006816693886797671341699091285369036904575224430184322711030493006782474845987451469679919684464389491569162662805365772517376 436 12191986432372122109243459523195289393825684711275330400513782519115261197944788657365146518674131289660730222443993339094242665178074210893824 437 24662340144834012119206939338015185193960818771275533918195610169681522961973323553995538658265953953647995059668110896303073071169697950466048 438 49886487758261078358992791108214222787812667808861676773062649457669664335939338225082289672961203948040834275537991963085709062555432046821376 439 100906805447978729185162901693800504515695719938346582552672189388186421290968576597954390985800665002572386747929907332019699118387094473408512 440 204101839729764629390519819380657428651913391816983672747761727472764192892645491033319369497499219148754432802555127403700504999531701516369920 441 412821554291409546944120686828934670126437472115994338141718719023899316629775629356835785954150725997070001424124981549868207113943208221999104 442 834962253541289175262204427558854611874354454944843842388110483545523883958520820231594343009191772483484019695720954747128368417233089182302208 443 1688730714575093253840658390507401558291714855832481416818263248602815445640592494951115384948503278151313076891330548429860469138156430028701696 444 3415411943388991976265926768113292939403659964177555638381761218103771047070892635016777642299047180456136958167586489531712313693971248895229952 445 6907405662274455435244740970070832857055592856324840163769756056551105341398287490677152783581486350851720040279632548422325071782506125754105856 446 13969345507305161930835468851904941627830361741663206047460246812243500872763303534095025389946493856943507143008728122369892127627953057751367680 447 28250519000688262982050963329208091016986855523067804945483428408994380022593372988556491601374681201902109842655715757263740303279313560912527360 448 57130250092279632790444887313997950238087594589748795605992081661421348221682456457086302998497391799126359518474676199649406676145576509513400320 449 115530110686896910234473833988559261232188359189880450724726617749432087527740132110683456916082971227832315923769307808370879314059591784689827840 450 233621963842668126200605330333291852972454291292322762811444268707735629719615097458195431056448973238639562890534807481967314799788962946643656704 451 472412754514786973982531293396892245447191264533126010927547407527148240738820637880495349862580298676090248858614947877952898060635630221471514624 452 955254447038366012543411136261206718108485574661880895457434467572988445404649582703623484405289738378374108877796712603844018776325317125312872448 453 1931550545218456112306345438611708290963490832910773205572604153438225186124396374853954843504101191988174613414771023542520376679772657281061093376 454 3905554366423388410561708088888320304556886841072247033450159882926557413855888358940101918181021612656311200140815213509558332356227314146514829312 455 7896760100393860415007940185220525238756149516144894331038602449909338590624588214194587465962166994100983147044855012271813022607534831326841536512 456 15966322345976494232796661555403431335406227223927745225442697803834803058727473397422672790074043735667673527641342392290000372817875555963231010816 457 32281267445818892702886851891681506765578839796374306086061194786808756924749594437607976605748167783179031289575808638244732020387129861821884792832 458 65265856784129655093343029170790128075950687987178842604974680830205269977854168210372313005885806882244162117267357756250740848115572503143549763584 459 131950589381444260232707285955622255193457200196934287983375575091117663444138121374762272613160208061548452333000530088603798884101002014227439812608 460 266763553650740375188178408465765286109104906080906920584171182125437471436892940663837549007861112209719908081772092349334536577776457951819042127872 461 539301423388719280674194804358052191232617445934460970247309285579015902586893500710669504739527405645560582162083489231453394826987685773920224411648 462 1090251253914905039685761119917668914495240599518171334159025854373357834999608452756070062834611188560328868004104627930227085219672571587993687556096 463 2204000162248025854973344982426088188598383710401658163174226488984747460655439019088306478105210126041289343470134672256614846810216110944132899274752 464 4455399905152402779948668296106510124782720850457649574007299432314504799629267956572111272973636479186331720134385385069889413661914597971120592257024 465 9006412720569180430135334872874441205466817634959420024948742171715110990766391443449499467689323230803820597549455144130888926351191185182309241323520 466 18205689214779643513258433410973300081202046002196715138753400484807812341127238253702480423866775633118868254653391505262818799216521273539518621810688 467 36800402882846869605682907699270674692237418073304746910174997091396152585284519791486649716488914411368081389957474936685816054231175075686961565925376 468 74385490662943067721655601278276376044758348259480762770216650932398308173247614338870540257264625005243070569949700454364950768616359331614878609702912 469 150353707818031974239611963626118454571132068498860550611196937771994963805195709181958245483291917224067113058334690410863528747117098470760259092742144 470 303899752167713185972518224707630886901114629101947785502238948890723530093351643522223959599862985890994088420311009303777107098512701497511430273892352 471 614238286239545914411457018666630988010723326999889599191649361710970086147191407941791570856145574145832221796094814673394148481357833285951203395502080 472 1241463040351241219169539154892019458413582881358034730978351037352190781959568863480928888303562417345806567454117706051536050198869678340166641684316160 473 2509118203131445051237262774334628047716647282016957003542614667976179120177967331557505175801549646861804855406223473502052250062440536370385310890065920 474 5071061793212831856923091589728969504025838701410724433992810307113810413217435840435498400748138077773167674851627163575462712446346611546692021953495040 475 10248662205221740172606246391195176601372446436870225723210436942123922280527260611315987916222737690629608076408488599443528665001940087529097495259906048 476 20712188505883457917920689232764539526710251276038172543624107509821264745745467862841494075166250095036602027762039508604230849620138470231203878491127808 477 41857701347910745027643344382391620213036693934640489719063042436465062012204524251080841875451584284598001183642402091018240407131062420617963911319126016 478 84589288705078259022640166438261986030342365954399297464273045541704106142660635744780453313998435035491854719885484953914294120812591636336162822204424192 479 170940914570881265304941245341676509245255419313389462936738575989582700618746257355252241066372466338065254549484864598464658146346243718225549201615355904 480 345435815436521820720176088490388556003789836778829627045645200082561633254446680251973598255801756277569493600509803068949201823342494548520545745186586624 481 698038592294761116527634883386301317696656563972392492142345621126571467054585771155362831012307278468827793784695166989046783284837413036717214655097864192 482 1410529817890366177038610611219927835284776975809945944690237944062137196764635749824653871335616347104633202013386439471355388231351408388634648829214326784 483 2850203794939452825425247523594099327554388972202744801348481864934795920722602314557987616546646673001552711749027619040189083437302353106731989025693892608 484 5759176648732199315465402167601601873268667613589091032728288771256777716128603634143489771647135992773459133042442007755322135704804057366319330615409770496 485 11636858831410931218372869666336706385358715632599920112918284891076917484682241768542947674577799597068155185513488043634663379590353070710834555466530422784 486 23512675482280523118537990969002561582055802862759983241831150683188544086770354070970428589012665037797268456475854297085826061234895542300047639860211613696 487 47507184042479211226133257619003677015171320503996906923182836058210661454778343320499940197481234774943316798274767309357512057403522674213864719912630484992 488 95985917186331813980458705089370690763838904448059720179194558825399474115215642766563424377626927298359927669674525736958968353207618758000332142148902191104 489 193930794993946588496240213721313191602727616942648529349488882589335242225851090497564641723268267375330612644718925213919604205513642856081895757209820725248 490 391811429908836508597368882983635502236094404194791106697670884622844094963684261199120416389082344621542360829786712427615575958135616420205539667341423411200 491 791586766274883176778855365666205184334339973672400981714777116350649460941090658705302384215156627734577578606785790211702849366499732742394075843603554369536 492 1599230580370281485423630423770018996622819229221544433402510294487292979720591705145405540548985598338996319981669242623633350124657201491279114392763547779072 493 3230835295874086120609156019077368570220014077017068557015160057774361857182470450538657350212791501049465658894139269556457535626364145511312616359400952561664 494 6526942093045199439669137302020000580940766520059143690588043023002894626234034041271389361359043829584496942693296122411397121577678782448429875848381483450368 495 13185479980254329267271318377605660144253394734826871206587573365252640943866004555316528476155782025301790180166724036933301408144678249022703916661960012201984 496 26636269841938241014209865454601022169403616000568495810177707293268270191616888793477177455025653564367238227261108123156541490423216200916193635543563422924800 497 53807421554951899422594104504710809029542506338079082520862796513795766747218735907657465852973184442021529019110014164342765162977309529478209945709942774169600 498 108693182317099669551200923254147411543434580898042468161722605734671556068920519602886309038614494298032859202786367340240921087124209397506516698075669672755200 499 219560296885898388084715247644814032278974685146538107680253053969598681502039621545202002779017508494488653236487031314754408842670774299902174038298798220902400 500 443503172585865003326484929309414529327997273635097486822257328034150452599483413139321986595824443091735665445238715356734563842201145980721845302980928052658176 501 895841346339833223227396723673758102350094606456929920252965557401688349149228540391121562764553063770794467116520501674158646411484612939260113417562861638516736 502 1809493215232637144634519643505101777563278860168014815881493929465466540809668850361439919449702492084322312977531747060506536227817821811774398323066603959222272 503 3654890188890654724660916132881503373728028407833927229415954566418696089600891377977115976714654035697560532932399428621351620853235004759305223613356704230539264 504 7382156680293454596875376197352603027018727015272226915492889080314355126611806905275230568024356760489661080750059404732342928495853047454374404747445742094778368 505 14910210281532725051060806252594865311766028479010557479621901445222510159990646092493913510413874942489172919847569611738742640222371141460511111364731591509147648 506 30114516579209884680434105479357341075592678571982181252828578106026752935286376497184836558582565177984195445620218880426474639862766718498392908912412338321096704 507 60821856730667720166275591519310871571163425025581827428719046252441705867578719230476969067949881096250253369050875077314718404977025144564736536755527104445022208 508 122838678282343395967186122849765851708202066217766870827572385894451480096984096616078373325251646117235315779452907328051754949773730187338226026379886051664592896 509 248086031181126458466334956500228388768602798463804234643055616867353074932161060537665789250845969641249411142538539625519002359933599390039070209932151933896753152 510 501027121644878762468412158928414702104893694309611967474373080028003550325800054860457985953123357631290510485305080442092402061000056254257000156489973696716341248 511 1011840223875851611859942860325738301936433475754053402475435894683981428614082806863493786700378546611769632100441311597320659784714963825537912065246178627385556992 512 2043405020254081569080639165325532802776978088721402591647399900318796228407362885333911486589194175016295090162533500490054540204628605868644191538194193150518493184 513 4126566189655332015454751962772782296876385489812527676264869010680914095548648980367320627443845474945150573399188872689433631186617174679995007910823314737602756608 514 8333262262690747629427012928698855334799615107921182137056683793046267602971192015825063220631777644354346820118060531443396369197802806003529510138683544991533367296 515 16828026643642343884444714650168388107533722126516149876191506088418304047428856032846172838076362659493445859420948219855031688261849251951468934077208915152805560320 516 33981556645028083420253365456729845073256727028753763854823925768210959933944191230004320374091153301030987903055132942744542394783174657761283003682526264101848481792 517 68619147195765463079985480678659003553911347052708553149770471838850774328226274377982041995374643772599857731267245858973904521614402455358438126307081574421400387584 518 138560474702058668739446552150874256727559873614612621782268236219708666504864079762052987967127822071673143593158280898412018701539823632978037574236426741413322948608 519 279785651707789350908919098820035090690458103822429717920788857580123034068292975678226732804207925710162270234777851501437481594112500620840885163420837546466104836096 520 564941625652808336007161641153847210895405151909009606376046833845803177413452996985292483891119856974162176018630979489451922264918741256506693526139559425654839574528 521 1140706201364296844749911175987134727971365452673987998533172463009189735149642264401368284480113990714316159921731440315590190340801231983360398998656833222662716129280 522 2303223858260449196990115838682395575453551365908806557464299389345538901995040761174706076026865079619661591757170035618418469766774829161833792761378004014432056770560 523 4650403634113743982746665622301476268956738141157079477369603644191677336651540379010080395069381094318825487501712563973699897865546863368483272348195265354719266078720 524 9389388922315271067007919063482991542793135731603632562359927865367656849631032130835471030681882318901948382711161514382886968498823233178684642632931494330620329328640 525 18957288431239924672939156153034698423282320735365094129739932119258265762784566138815058560716482428992580142914209923260729483785942267437598959406164486306263688282112 526 38274307931819322704158029067581799709221716886411399313290358668411841355259866733339837503488421366889678170634083756795480130442489459036090489947785844638665211379712 527 77273528589272454693722206197667361307920394977268906510994405840024011774110603666286602881752618932173745088517071292014506023643295914467728446976275809575331140993024 528 156007845626003081743541525372944257407226904300081805103766540135350097017231254859699553710313382288605613567624584369640707748314778958970256794056216897419819549196288 529 314959318250451840428786967061489637302267697736892934995859326468994057116881227221723710211276102469741188782947161086717380811730823415054624799502662551978184965881856 530 635850239862080671446389259088116720779094152829561709212769947005979811042278647962027857853632351371684595494456144299127132221589248013198106956870429330965305539690496 531 1283652885362916364233003244780421727548978978337338308614062004684911533856608219801140636380456717718236248147715101661560030093852856237009095954954263189007067091304448 532 2591389983965585582297181762036675864200999131062894019096412804921428012200679382033195061749748043707421851221554414783977926303457680507595141856946012727508380990570496 533 5231309214115665456461147491910555388064728215460495350569720278586322047490070835460641091992486875879695416320238941044390572812469475965537790057038034361145201369546752 534 10560402606642663800590401216383154113543706666909830220800940629285327362088922076381986258031225601544079685512425568545836197337382598201046179096388048037640024384077824 535 21317833065656375101308640113514523341286637932504790932596071430426823386822645028501857979851310311858034139758813722431157999923328924783866962207665414041347892818477056 536 43032657134589385422907294612273189524475916253729375315395219091791350180547642477088099457615776614735196397141507859246902811840300562667912742279255584526571359157878784 537 86865199608922402030304615744273014211428192640004998935607267345901725669531055008610105034712341159124033698384697213957327769929704603710939312040663210770695169893203968 538 175342042278896693430424524101730925623519678579094654613935614456755312529046137664974473518890607923709479845860348285006759852072073714521304789932715958015459767579836416 539 353931247360176703197754449347905021768147155601601845828287747104396868708586846152597709852632764488937759221658727612627535170711168823143714414450064028385322000283860992 540 714404838495344192112042982155388130021113330337983352032811805529484875650065333393086654441798037746004031296770500584889418626976871833533018638625508718160212794204487680 541 1441990932454776569788512500933303838041944060049367909250164484231064767154000129667464001986891223289775033293656175252155052707699678892628451232304131342765391369757261824 542 2910538578729113921830816560840674187523105284229271789666058854624393570241817340365630490599668630465586734849362259639283929558997204819195385604212446699786010244465819648 543 5874581132852566253826871195353620356967809275707934001440439646850477990338281481734192307443779617384403588566728316121831445913941758634019479720846526374309192254909054976 544 11856955611670143429766829858125440853450239027967258133212596753447973048364399742066315491712796122759319848022485526460343662428899893543368005314668909125553639872436109312 545 23931077336454372552133303902371617267856924324356531095944173601774120809269637196760149695276590034936249866480384377073059399355967628676822537537528852820260102016572850176 546 48299663066282197316716921316999904699274972500334799915122121819110491657424380785857860784843620979332113712633742814301828626360788706394563785625029358099432658130666782720 547 97480730029615235041900491698581469569400023576343511616997784127535041778603661790573030657043659883891737950648298146258409626284051527056912049733805618653890934258207293440 548 196737111879345596434667089406428271441693100826187101614627301339467385422940842430677525657916890162345185735672634956675688971481138628195637617520920674070534733822196449280 549 397051355569438511135001621370500631751155657266040831233228834316976023226573135894314533913435797280263759007326939343950785100881041063375135435502736452810272118496674447360 550 801308912355586948736528886088691598598006382242423206907119294574718760421610341062625734274219038856588249109989329400340163081459321382348362449246179587704399557927521746944 551 1617134666881473777701983091315430209239579188119585672715621778340106038702816228555573214252978149100291899803219650346402070755948710195754954565627717432782624606938835451904 552 3263513030753751545287233334040630785744334573807791303862123590905794609299816532132172578754660338717523124566067649532672943328765954766901380577067504467026093906968610603008 553 6585935755324240479546496872157275094324400863198207659092926959359424409882934019729718398796938666984785634847114865435382809852509730305144831726932202823287920397831263748096 554 13290540063414805738975941953757015725997402033067016747622350797583363844304159198832832984220570318652114168642748129418215945100082989168346084875674329853111477350207902973952 555 26820124726398410137176325007762105052842562590976431119323398914796126252417124276808943873051586649999939163333220595839257766409077444789371833855399667555794923320573209608192 556 54121772033356083765705787066023281451257265160984845021842137391187242484027068891432882472798312246666968340294757751685306816330433481253194731386053852603837517639835006795776 557 109213492909225575025103289901543145237840714727827561827703306813701469888643212708599268463214702359342743232354921360394365253573843944093388689549617218778012348291276448202752 558 220380764967548192127422653272970337816733746705342227382957139619594599078171169318416264194708643418735045948047060091025820983133439333331532772772945769467940994684645355290624 559 444696999893290084805887429187156572404049015821866679151957537388938188357573254413355684106316169425165132431650026197308124886516716786230167862376822661264749009953904643801088 560 897321061547168569315821558718849453279272392709099297098740328394400256045648065709299430871821002678898360369864740283144714966842795081830745445624535206774990658548714944069632 561 1810609089477060312035674216881393603963426606459931011248773249804293327104898838032370990966710653152283169344991169818599194540000552492884422816025014389928471159318845868474368 562 3653379000045978087654010252748720432221471294629610190985489882709609620612306614546847156249911233830627298313999795645468874801118465267753505154431760841428987010188749135937536 563 7371535832664285153684675284910907662154951809012089856782886344901860532675557442688020714710093968813836549805200086990597499677117957615333093462398546817950198230801729592492032 564 14873544555810541861461525456970734141000478062430097163037874573298697864847680765378564786914468808190763791455255992237684477706794660163889688015872185809104371848951948204048384 565 30009879066617212133598560583296228562682812186337559984686976124812688316311800156718768672928625896949296311981581691963642311330027090987762379677425811057899681537299828273315840 566 60549045906601708942713654390584223454908716527997220428160565379004466603235459993571400403723622396597898080502644959935492663425254229608862464253755982710275762435558639537225728 567 122164122254741973105459041073281723673687108737076598464167995503407705016461991094098989422971846831152751364938301777233165303134971066447084371388718782796923529188444287015059456 568 246475293793625187225293811625723816450434112469898434580451131406709313604380340564153046885696170771159701987394986088691630946013081224549449840914959901220419298009170163764559872 569 497274820732236166711307107118246139419677417382531083765317229361349838827205213103467893689084604741125028729161658890951504333261911072208861083129107105577044953768271645889265664 570 1003258693562258368157612108607135743632997035390675080490557900790719560902664361096909560748841296914918913823061536696515921720022758138107287408995196422075022307114704701690478592 571 2024057298458913366400472644380269784130644873471464324626385232844130909526889283371278830286666805162458700014730858577743562706785451567052310170662903826950377904760824767300239360 572 4083439309347149511002029569953459794865883166373300966943612859290129708017994946277340399568262378755108475400131526201112923301524382242613290583703444601881426319275789321471262720 573 8238020382928200711007261048836918454476225713939902038293234938494965441487086942019639891036909194699685714832560552648798314665821584516141171939707126734384621129327780150525296640 574 16619314110590900164366236046622955266495890785925507335181824397169826708571244323501613572111634358444357327610763022380377649620056104712453815543727446306470781500510102410158407680 575 33527164853893965152908336167551484771239759663816308618440212332861095018425902448093204532923122285410842717222630119866406287022378222201779595782570827728983030112836684561386569728 576 67635403552596633880404115008472214174079828552575302547693847149173961151843516880685650265016089757629613145356288729464590270852124348064701145623101691171217665448426711471534112768 577 136440997482579803709963753978116911809509013245929866781713958208482925860800396907667640472568731780660866044707686588377627708953007805078771163138287141735055815050127378089756327936 578 275238544440374964522019511747465307096685017813697796493642672684839297562408520411419211237484488691255394766395817531688535595615866961930859230056837432113343084024654072495558623232 579 555222692536669121886919237251811529425642253310259568130382411883195938764129889667359913815786578538085346789846207951511115649617248296127218864518506193537441645776637458390800400384 580 1120001937476931752458034613825210354071186082785451886862622585553972206899880538515224705253600043914774820501782152167745858019039395075894821918848407552516017173870371773684996112384 581 2259248343613215084664538622543592880567119929588542303477049036532586020318738574541621479453037785133024140530258481167569732035430352440645854640526585869886083010636675429125599526912 582 4557249704208881629081959185164889687717251958143169231390851520584206868670459157531256305522192824300752237977643054865386007058193721549992933667407207524633074754687961731056453812224 583 9192536314889051360326180141875849614570406746105963567544810721870086882402118577049119991223897955609806842924967251235148350695921090399486522838657469950726969220446938522351606693888 584 18542213632642985208273727682051224020999763825832902741825354769392969262343509665521842948409256894082494719455803794112838912565927551375692767244008708012603143948600932751846833913856 585 37400854577846253884517938558308220174850915028244092954539150512000995958643959134538878646779856253795393748924479660800684687923636018402649910757138747972930644407073238870462356783104 586 75438876322906224888587420280743984525680877394279707726699440078240343126151156050530595046053108400978646042801525958206629556092966813956507956627414284780459069029760138333721760628736 587 152160756070464279802691616657295415365596920574365882933858793686960803677958302001077931572858123308096525086856922351486745746130439168950486679012729381888541623020952747606828302467072 588 306904945481611472775610908069537561766127459485948520452107218096623228813318783493508386739234388387738576243739902592235165521838862981774948963396178197442165197959101675593266379096064 589 619011787847929807963196074195571138101883678484735854683873515103810933088180324502039245296904959917571625008148949129129222135561191539241355147838955368936858989338875078118103756832768 590 1248497785512589816689301835507210059814444090500890515884284659647424897725743287697160731296889888314549826846463232334238729912079503492179728783508127633564961624178008985831143311933440 591 2518085536437532743931251493898481564237710854724568212225836282383648653706921438037598373988219625560301440108071176348347989976932149189430401096100332211645022289892471084536309603106816 592 5078635527440163063028857231184647194967715704615827663359110106067556705945123873478807819175143319096728843252546844810318793113973555740287091728155947266270972014183002908232628024901632 593 10242771885500897745137463897807714186907178120264416063152669327051289440649723453230712160323816724381071039263879206524129644590501892536411458367054100790127083338605734678321121810448384 594 20657695042564061054780479533739629029919859063909101890559765368311692578896510229544239445933519888283876972119196712078571422287733942906184718777118921512457809076043366332937794914091008 595 41662003422282836584936122659188451568244239108828198450828683681058021215032560657998133752624397239215513358067428863452133622238095287659228733714920204582932537815753440604513285034737664 596 84021878331255418394158157406849636642152117920960302605365296946212748981007482695923908327995068146756673453842792915587086277917640726567727370229879562850708695711398030971218761099509760 597 169448835864638348055556412033327226863213690467694717330079981221050435441864972496431072996505612912825191815380686463984267784402213269521385357764906345174046730663150634827146749039083520 598 341726596110216204492198242944853510975993686424400663707617122459841405336236933508475344029185689893828552106683879470842763948889271167797873103137200667988428689648657208580457342686986240 599 689148760597522000082684321247637072067377830839630648291874137979747933822875188809841375767758618215891495170026804578020251277670900970569971586667278741451688682967266940160001365120122880 600 1389764473752331722553170286373724153434617887217041686133870319634692549193760999261619904148182732870624315711246173392040401646114213210710456110518293264917680231814230057102084854761127936 601 2802615239872988641337618516731562161086024249743408769470640915439089355294289420267063668028130646296012827932902562533671720195817623547667404890939361702316603944743947037768043299346579456 602 5651709355297807327403827147572836436136478979239074863119201883469319112922575081823743205620810441208491441627371060850019293095373706196858838170160909098757352948953989298036059585969651712 603 11396992085986822024198275762622206409989586923032151903298794415840093747203383327214030247036348637421329024846194546888349802117683357246964534373737753647154869531044336226793784061192044544 604 22982368276762380775782476375528132835614838938944171490359428394531816584142634944032302645666375239204818236894777495802770228537086143818690104340442662238295423951110180339319388500003913728 605 46343991722277429045993968768990385396328121797170459359527113972842888655029271697650623045708433252836442234125961662532589697930586905403575514734151842686730969443180075879004964986938195968 606 93451492283468656193204506182810524653327189066005376097753673811668914331019341184948338381257349964237417338244500009730585231127195983656376803329871455676117036024413562544178301770865311744 607 188440048575429503692353212372639504789810741695512145739980873730929357746785277687210462575873813041399961756203488121099639137160338434127102216333887387732794524164699692456204376696619532288 608 379974416808862093579432859393554459948301733137367897046365084337505213946718739794346542659711091834780601891496728990071979846776819933047300668839767722845829852381408656497994298263502585856 609 766178054824197420687715870349854975603292828360859153849496453715376902643946974767619539552874066262970199148281491357235015952300837986486409876072734989880389624864191233345526075922602524672 610 1544896114359360545074814891945140454528252940493190299994312932018166155345733384647566971143240549511308537894371133397983134472427145870895132347908412595395358576197994219709075275204408639488 611 3115036162375561916330964201769855428388985384976805730543941837451654755392353970739008182166573646938447812945086064155486662805749503274816084001116315909246704876345794638193292242910573494272 612 6280889645030265855020058285900474919737807080213408003480431114180566989980798462297751165700941060548346838988010144155552534007707017348953996911978985366527177685062275200304359979453717151744 613 12664076055993815258241924563585179916770798830118662189882903628305168958974151171147615534454191526598089569433130024821771552586544001645912914856525097506988183974962484992998396148099818979328 614 25534076354431938375656039931321493151579029151036123086300520712484923303690349127276325407598197158778185185895905583114536718761556911459820293640373554471715965945136400064937219314884003495936 615 51482675576510611627485566231134055988206884004623202621495278041706299265766123715942403544218013997302013726253275341189474635558043204716583156671458822630003722769567671331679105286875906048000 616 103799771661066486155115314107157141870871978285061596890674012018426227901450119151332808641983873208482376973680110261934851405469027161634287037752345964878737895487400543362344386202297541066752 617 209279186066530695857823771148458504558467538843106543547988401248846915039296236782105528153351187905857766245570929584865381223136058216579540500662888506723450780351399834131792744561337123733504 618 421939365781287346088373206727088293340199935753750616097309514884251748785709619583050396582841329054647327747479569484945395456127522110875922186643826393429891402619668311160786994676304495771648 619 850684345259025387411443068234793679174053734830242906054579441204465184453091957940952685951906625092132802971824169120921855063160859960191674467311959485271041510708465277310044540932155900952576 620 1715067592226411920094294574001036418056843962441484646536623775200263363824809018440675521316034322048408879964529039257483971805886441702397820742549246181084936861837591003723907430797728743948288 621 3457709182242114362330022864410493762600863112173711154450737424760902099064024009649267227559292670591934422390977889513433230483073718510252999797269427000308626510682718360522536579612270395392000 622 6970920445721394557698705193575514129490293439166686326800485876208362265056221416449971676529053958406389079750854125203085062970935846238290748700797987897463336018846343171968407173145070403584000 623 14053556629938893102990820260191495714730337349718112150934492349666848384401877269013987588990047923511541582437959671485348729745807845609044911019609150367820676269662636832119557730848691191808000 624 28331974720112965157481675923744098117487510007620234278764481295846776734447159630637872091240154539038599790025309470172735485507316023336839477317411099147570269261750709786436515927678880055296000 625 57116546033231141846690440828175389020044284212964723656543673422236670432248389975375271577653937288126699483320928615919460663439266268573293324076889610932627276200288503466748471970997400011538432 626 115144060097079590023556266916723176134192064594353377146255032913998586746463157632931819656030689002070921229539028843684986534310307707941672758376534574267239048214795087263499171086710966952394752 627 232121661118839085849549972507478611726049460782133935601324926096531300828446464752209513783728884436797972653293230350338786487047361661721643145512588358876721202656115479222722263954290737732911104 628 467933724513262910537612323463765740611998717009113764648300809931800962887554468755446566358127897824535448516484932200812947495531847032730824538596545449473727446780731029558685620207147827224117248 629 943295116531670287686715719736698113255979412247461509393410696716609317050491870977390171424513603258159042138277111856458361501438767864242854633883214532802127045297544253221285069402737106669797376 630 1901539739592570414744078150087500938642950077320863363149118534911848356739983513763001892625931587838292038343777831964013934286329306449040816236900181974959838387857672236813814391339914093958004736 631 3833167729323801004186588004263401072506602539234833691657099162330844868688882673952671728233934547621628366814875246798100295870820370693766484929609080676395492364310853897144963058533290081389641728 632 7726892226819545388047918211244287104392444045103839996385658648322596862221287260643788871712782060311628990061589593843805801889879377548496124501760219145028516944728832404130483206401413632340525056 633 15575662124557659048470837420884374950786717794796705240631312650657752832991684114976156303385008916966137759018846827066278179867798517318343034114366488608521825475820659142983315109246683749361385472 634 31396615080342315391492510524864249818622487814825575479827252436582522884139111497703898291645556287962630577898315926087669924195250537983045950383592230365158290333174962902580278002690481062584254464 635 63286897287809884091458872574829681048536956352127133867502329084949722303087765928185798407556972914683024433088865850817545838542052552855686915832882357833187338740498492860140727149209640643367796736 636 127567328821959526491993351261945216384901366263095130545464204265426420891173545635752213415339841459931498325855690592179835948938746075045854412178571898115903531416662751148635279764854145714952863744 637 257134184428483013659447227905637171900311487799304276556268173872241220003468906886861343143428933172392894839816831958158000804834578415004262738939701812335854133753120484447803722319885032344558501888 638 518292455990269967540316764446427706876105216302468436021727774787101807624110898952214990475242527908631603492760118627594244295223490980296877159606861614302387645450369787047223080940871500563749011456 639 1044683388067445223750202708808349306755090126835594754684785025372790693571141477371336294317181715228111674098964657470804455766662944369649476017910221409222002362680680967190805088188490230132713193472 640 2105664802797730020521161661725611613095535088084456684856755641472699269688365862999043590144319462608279789954866167263476238366357417725035008961369504439042421942498714622814286449902263146829515325440 641 4244128752529714854034480623786274754737788099417846824375026569428436624724811635876555421978394435386552945652699048616811977001519970793968919178371525579895441073061311779894898878587355257592604524544 642 8554263881282549534626771001209682857896638505677829649339698766004383760622731683047495256729038522231950884502402810366090367645387156776075900515270825148213487117565786789542531013729011851672932057088 643 17241360481766573650325826537187074203148626066951940798877857203808633320655948112769033759079412141592321084755625307723477399445025070621230444354002452974906088149812930313716443580805961063578264928256 644 34750033963117288484200406531952786236009447738415611154623404925743906918985597113211904705600440538697140465651869348400349719239468410150535476366466321474424780559793411029412834495338855787697297948672 645 70038004350337072982913362324635372851605794686778011159825694317185150945765746413677617195681764079356427595222157744391089604343464541701357790228305245843921020752745798362128103168556389545889021034496 646 141158533098497993145909095054590896338830670736852239068606225305923703652657643139423515100506719936840123492083889406132208102909523222562611782446762729316512292907479065164896949831363621120540158197760 647 284495479680887780160107349674453898388397904440979288156012566474350235223391462350781342467544519093876421657314830579355884245632390813852805620853081514437071301233550479344076694130145890501200990699520 648 573374639263655184871228248153482504044745642236743758045079050014844131173302288798141610857696222088705145506767477290306406014639240174173080294999274757115839775682643198819354750403718122776853468938240 649 1155570592074835471640171403951572283372891930942676510358534909239549414040837454075420614251337536648696002503223234248180201390315989089744704849200560639962289344608655822229834403533988734692114699386880 650 2328892216006452587737894641305739047017976295422420398884827866110232795968656839860462490652257893400458235183804257410456412410953629185000137276100992154235193522618793972719905320141990883354753770717184 651 4693504302849107108523298302967584830338723302074263481819022709918334684069309789609395976541210800340713099725382731774631829983635565441473418211489573421481628318137224523851168867858658766945293575389184 652 9458885962925143360740975286683770636797091439065157600848828370667491344774822034625226741062086152629693619278938815947360450658759196771017812171277948585493580524832651626657392158111039510867836108013568 653 19062405886272172226944764188994648614357540410903110739239031561546861209300368297305196751067465378523111427690613333660246624053980824179753310639248705265975461774808249884138371853558735705428496866082816 654 38415846239560460108665969305224744883077945655271423652577265592033995344476466960540809880500497845772342655684988781583874949878796084215591157134955236900050603802358024517316176232037925722345263272558592 655 77417310663081846020975034758002235233310326102445839898773098439828096890401197914341036595149156964232698352405550715981833158558512838987490070574069292021032265047946145839906440223706154598234049711439872 656 156012988607483294686318477343789943696836085373148236685790863516462673157641438452355336721821765244810768786830111281482553563066109955553553710900137071340385762078100164429622569524721608817163757982580736 657 314397038628525728213907489775947257333438329525467049824656969495443747768101713014126397362082779644890943080611055222158224858463614390528152055880669404436622272890823916130207859960627001186450732767772672 658 633564984228943887149926470649600544783673957836130279413152875336179109668655947659551313716412911250051691260762468596045084892251499028548631259795601141765038552283228851662782585912280774308897970049777664 659 1276729612367656376081017492831719139129166097136570911482947845114336890208369329398339920515450726223849770127290535734464345673009711864354718859951839112184390951403275274042834941499252181232627769900269568 660 2572774697423214062557970114648617160917622019722415487160999399078073088353940060980810181813261399114310303638306896487514146410330029506790448550144377334912315289488105738624706295122468226601311057993531392 661 5184413763003587792915774989084529123484800097231411595292276951970656775667140986341600087058524782467956610915018456053361595233298322832309707136643589913509150617106307052455227581358286448542028196728537088 662 10447025220326705975637394374247568350767755449620275110405847494646000609017430280454188869762931654711590299585496418492461036509755160851350845103890175879310977334578241133270187952742508213010665433754238976 663 21051387982913503609629056229127905285070066219275187255733279859401430454025907204012072182435323535764295056611510956661187096620252926406502424987118279737842885543238531748522175268865084995360961256658829312 664 42419343858299972059876247534652943358758955826441155894857167411061891710274943394425084958745325668890555201168629052791312003820018777465817503924167266344405011027333870218767951519234433786996528350435999744 665 85475626169928425884913841638789419679309142934451105389081570574731816555040751269884686822004954993995013341816218578408499221905022107646534166281679718433210739852606110725062527419282432062483912852672348160 666 172232768790497086650184304994062969463475462208304280515283394259626445797393202380852729865076117076544195051831394588067078045090524359894419995961732301513824083167800510152798664970487817282794856230596640768 667 347043918189512078552377392709287381232155850141407523738883110191077804232696157243609676098127855344563673135075770363357377564069166139102749608800104004558875849597629739918124034758428134868675296768647233536 668 699275430659358101441371222797984589848972305690071247471740273365314149485154177812931594057636371012784132617087901847139258865861794282779072722043659443923512409849165796542230163987369396051293413229128056832 669 1408987992125414560283957844748365782017431589499913081839309044445888553548343845975554196338196487305928924558879352546537057053217572778543701137056254106694691127035657263950127171478657578146272987742348509184 670 2838974684241179967332748156441962522648448095749236865753377975734463068438119937078302153147614859701727055607788384406958714477526995167881428374192171904162446254777580890306738554204375799424086500086049144832 671 5720196756283704749205229283827733508365150251659202490861681515717275843711285973860211020637020516495973456151968640318526988154016049372297254264516466292828405725277831576013632177188991170335175602380356976640 672 11525390492548549786446687588200421451422111875143982251096701072277144591190745381007974998541740274985890997293259239665631487320040238769181122509258773372121117178590173970145081069128885118356962268008446689280 673 23221783824517595239527437963665911706869149525517994435851440808701359800365501115370222915516873401328149983352117202216324720376659532293884468886539778896560921219058921763318942977064983763174450375683326607360 674 46787600054688400482777276070947225696912216703051300796429512744511137415830412490084205297438778445645768628886832210670436422156208260034294112703470878359297740971629845139408033346945707105324639987765157560320 675 94267336363163939313610364997784790470085881186223546761669104700729034780870531970220988290743935181921298140891050308278016185796771950902537172320012378549208441810784558899786733507319266018163612423259221393408 676 189927124202862326311981009217667900740662816290543601664507424354494364205850152263070386636143181806515989965718728233082231202653989459927506328095017381529973454566988213344156331561759993141938245252027649097728 677 382655581677597231733558613586170656677835574598455509893738044114952025574216450494682384454481825489029746039126526511073216262227289003788382346573890112426428940914951206654394095250331498126602022412484247289856 678 770946835724712476051635035971234218476928447702545377191672528188658867513542897533686670291482115085728559112960854398456502521317685105183795181177684271284578248124030114179250470374719481585842831464647750582272 679 1553231319070389380620058467790334611305966055669237085216364695100166157852671556673994798748406060947390765520819388930397173305473702266470556148426477498420196527254268243917486989683135753164010945176106239524864 680 3129271123317941484151979827791028443404609150660177301881309150087400409204076102996066700321428005313457464762255266795826218361014977041250933491895160591455630295410759158197290018145875309755342805794054045958144 681 6304426768629670060657078770722792348247124528411905012602904792852027805191050510594578440046151758475581046982238807843548077498610415875292134773611678642050908790901069127435417952027401688663496507610413381189632 682 12701160034926337934459571013183147383922696840107932540042482271111915764300342357267819261604749772183880855978341342815785677459758468711636753579328472024161808140466357684783080863056354683504402027410461938417664 683 25588012687091610260559041728676519863739286306179917361019327461031081374002464023959213179176647245613097692954343335008379467359633498622161044221498453670288422377486136039176286830344548268114550163897266542215168 684 51549579309093463179538268112514600020165415690675921715908543756164116038445037266768999245115449033599896127736412668257854067150784899344828730523815049707011441100322609330133330065307511837983808409307594113417216 685 103850622857258042074245555762713472276052546879650890819206906835894603528006892531936595778286284301245201877394223219918865391890822705466113976966202299701091582187656379354975896709744961320926971858217412983783424 686 209212924978373648198232630826123782645097112290972770128220839980997228845313379908707472183921828860163163578244443900135645765470347111072620241618595936860340295865092600714951127948016528828416087275585000781643776 687 421466786371526899650195700475553878532392155219948227168534769268047618067400103838490913791119638392953721765041814244385177362370906607374110613821711528059006824928545542022368480735077367573673454743588554147889152 688 849050754421063014920418598232041524278477233182570288337213431787291416237543494359766637815435934978858458476791886111015443382198399393861622119072219042728592808672076146631228246015874219145029601182931705107841024 689 1710406796931077687727137506347343388953569689447641512189355225387012750780291737422415600551698092228277721939804488775222002247518641506033522217047323307442909480832294592308912384826693654577608651798921232450060288 690 3445566635355342168720712407304594216805142564465444409701597596952212453936537604610352257875702072129946786582724889166730313250169210854558624507232235129919617780217406700850779111147634415184434422026978228625735680 691 6940925519586296993549255659610344343421052022719628650752821340695195974759609006732026331510244660042792742150798645348708600222932349316876944663225175911189531463440229305854849406886796563596363565182690337379844096 692 13982010346349591502940547035367878107413763368122454304456154644863024711600054768238660746271855478711783296665139856885771080125514180474761654065185635503368085051022026819680524854706462718827251189628940643511304192 693 28165493895479757650240054523283062459062654738305684057073690386120374857494860842630742170284418206770453453198030544004620306943183642715346125631793616777999084710496638930625259736487686692159213780694508186688815104 694 56736253341125883190061370873715819103323000386017548096357540824283180121316689933967662904310471923380434872669566104424915786478799777655987978103141042037929360927684827058173114123628899361048369803038586243695771648 695 114287696064585225664839328236236049194825286033467616146764692325468565025687778842419859552524848804293089450119354269253091787924379236551596614083295412896833712468764079259861101105925864374705000805626226733003833344 696 230215127558156103870398614226574775870557823256459182765676656669302049546323063112105219657853510553035154504968553353977655341942725273921085215129879322791290538444865117674343181570671566699189742390725039746680094720 697 463728519733357741884062599326900983758314878864351738909160305729137748869109353074492184631706930164720895374120369459174705967924891562106345203502156557364923447258970116262038445578971891502169681707683129127799357440 698 934091317540090423802293304641100332506383677890131204798819899702415579740577257420359676411944620932504348797184963898149798216582265371791083303939029044452263253923573480520595518688993380265467982976724114185943777280 699 1881527012469608115162522913897778567566900646685516945168891015207260938400122453724277670420925460817816190433203648476286177492044521966270274233297036240388643246863416499662305564016387024019690802644373600952763023360 700 3789895071177952529852248451673043075610073017285064637812687830107585361474580726453930891731595334818364878606216045353160922658164553131656392797788396511770539756245053810965975470956884505686086039870093494661410717696 701 7633778119400070705234328414712869771010938700364570030848481397924806414843748214979265552771376181127079975189402759894310655952334785638256917368971580613238801332167786253102208252574764995269048473669742278300638642176 702 15376146572721989179164814746216546950579660196864330350281766146383682907835505558641203449027264707704775767401186339698882942642768827526552150246615786801695676581050105791447354461387245081170067175386044656488548401152 703 30970707809188550862732633138216013908548641809170717593155680224785818005872535971682368052741872287993703235591571527982601057425383912592449693808104905879511464923274764966022377442562204357776864531252603756508897869824 704 62380723439844936263713258809471238775573126586755338326976739695396884290867004829613577549557126354903548187995531470154678637563833483769103139807482497055350311010990983151791024104872597576296133267414279573187579609088 705 125645040574439449171962893516019240036931731832476378945054149184440946174744879882790626914932323534271133363853685145411375390402375696185669786353203963862582235382945801474276110235427579126049150000662168247745577484288 706 253067266888892562772872111364343750332512986368025087662226776597802648219629180994930339739198462694911045610446559482245396277521154178620602993682579952333375483584359149893868750962903243426051807263759661841256529526784 707 509708986691298795359628594486478816980872827122219170482183756060559681034586700006568604081399756235927307960351474160136203140694715357425194733986793620697156478511057414470402396415436835778040317770302745612781373882368 708 1026607212019553400344214719046717549195462430521524854254702389264177788414443713332222204509045291444680104114991999047538745182663915113039573044976292806650109709786180362290701335153196217128441084120366122186699299618816 709 2067673907776215832359361504394916970594568946884930134086262246049058663570642972009789442052042939851102307122662085701637895194130019883449945204269662942630794647381874915775450406285602072526505362612229282251061111816192 710 4164429479557276479849950291599596137997829552839839696491863485862211121739490054852367554193477774368370287549680209279312069428973576844537396738862458914171242971756838553945595584098816092164100675083526922837373881417728 711 8387349051234448290787025803148795917643190740475972656418983454111024247630618907748156976480898167110135993069906989711769657257686019171009908109996407669710065324993071679704890246666280581934584933253963047454714785431552 712 16892334564718752484918475287870219059115315571656621642386145703414429891618786741254442352638163557496295025204828492517721749827312654796287592206824412635665031751647284479136352533133705836900401870122265834389696417890304 713 34021260124941699344618436876505307946501449357622964687533058231337719852312046083559504825797322556301305297389424914682039898578168149221238810735676238633587671283866256846238914523719428665490655246469606819746881678082048 714 68518349443722636593216450590588960720177526035201370648479470950531940081077813575201771767200443914002968239836890067641418477157836377938077081032377738575167839955812669854806914136530864790881978288731548257620407485464576 715 137993673864221757099752367506120853453658926260478284915914446624187833967329278953032119839073567211188414284360293899508482079667933229956616815729060409055250997847877948763916370461384408854719326324068067140559741575495680 716 277911975350822565483269341332303958841443243825379345371785010747044748878452555169828355547218397428751330821501879511273641890518289570267473480708512645044734354055260109334904123165381846259059473150132383185179688369651712 717 559694650513175158514274893622915227566816052446171933582659742069789584261680481058986285994670269546112701079698374685561476494989070196750274798047185232373807578109291952348700737028822674089977088737068059434305326808039424 718 1127173768737602441895526364640056286002918033137084546489688547155496592327332333557988665210847066387794207088721693335553371275820328976390525562947547685567778614658223012976266361910632310692154186026532378752004186531954688 719 2270002967977586033114327723302131113476822200291398847088755267097182145639510274692446819478692669687048286492347723262200663078423914978829055682060229852164760164040660979001519901622947164482040190001552603859460600738349056 720 4571490506917824151126293584513192867302126464327122842033794138722003915612688501678295964909612291506625363423775410373945642623870627742000962159283922730780822442839392396821686093605243237966955804068055868738767400938242048 721 9206299019260820604917665504350424219970149803096030734356240566447643209305320193327208800573677252640829050141604594505089361995652293950817775617451017229667951187064415805694423982894529230868608676157421803943640884282654720 722 18539934671526563678612020926473258444081748336089255810999259681870180968686104948559311334249635075563096368481127483949921178911268250447612810334316930052168882740389087238487857206489063508111176379594950127565460597049917440 723 37335949659677202780080109605277272012958933075478386271452457849169302944561999380778027104050451159981157694851735354547148897471844882998431089766623900008428482160732380592420140408525359355375949074132268282688576978975457280 724 75186885698476075237393315624878916036679022132415889672062754880869941009220389578578536473523500178025112783156386341504971273966350564621202692631413378069779745311976321611484201260152189301002649897344319572901820588475023360 725 151409419000390710338528232308726849182347722423679112748797538312480794670132192209136741597523233103029318071622434079013384132895913286789475601812649663329734226193128226117663844022205939341601934998573885528344974156210634752 726 304901529733437982236781352129205830208173701031818420560611462995557359721027058076591475142959399867302306978959544918469710188798246999592396886647178317924325275197406095569792283189036214049421441262471757338390164032341409792 727 613991329911864244872163907345378765501326763163795072893994617002824071816967303307178949594985152653510241530087606700372289916439242480598517752715549971767449872304201833659540709254992573748892310626730129219191756256847069184 728 1236405163044670459793418884736499079965052629047417951818711870289403166910234574095274067106045071442992412954276345077490856045071129675917399266036141260039679351307970752278402358055731836150161810120959799477667458653469278208 729 2489747634968562969483822347932758529258365074742505373834381942377373813755726691491655137298642892088654804985717861777431271030540574275778410698180747472043277864290321422185906142089193761839817325731102675825217202447655632896 730 5013555250188239058723684158537665200111122301507550814139369736303017260198196414075323574527335619281419704065258545620811422963087542675706903274783972405935554543414577209759566908770335639353125025095392623876119063827343998976 731 10095602705240032461078765562484420772220656984810015667759069901768749974148869390246289255786946556022242838479617288402375972734503581932131583040862087519158171881364285350084673802485051025766588708702736575978001650192647979008 732 20328937355973114928816644244078272592637948376099965621524749386793564987066611212311606373223014821214940233651839401060442420971457932848536695639518581223359761813808000564535597957356091626967852086189350076991284990708197359616 733 40934839785155984809263834841341992135393103662226850018777313780695495176683322241649628214440393424224599778209567407383491120353094659198666844529697838924630512024155565089502625995398225253464708015019737217026122162905066504192 734 82426624335817922375200737579828922094918832680040857241649022968941865871299669246728025285807282862487116628665303396668151563308460768133938197599430293324524717520205457787023613161699180861044129071049751002919040740757921071104 735 165973192016700447126320832705225339053353953354399437344291119306070473867213040019502406412214280653780244662039448875549097300626470697827446216002320039284923216496001447633438612187255111253573807624576825628747320880067212476416 736 334198427636778942338831895559500277834160768929685823575804163633364255885819545565969172876418046002746010589554484086876727727742328873754973041588564175980628145734070029003368293959192849490891759414471078275801251162212955848704 737 672925355144227695119285134115057821865724416947709193005642581451086814772263598890124875336084815078017144366896900750294158511442403172425596715877327338343727944328112960462666347704628722340569306453646703885287573170218554359808 738 1354956733567435699199055147404443182161806768162622542437935020975161348511090989437792898094754627272743234538651989228187411544594699807892690860494809264222862574958231998868635247902657477093825760823518750715950587211146378346496 739 2728223958259148215373313347697077500218247664968111927610327240590421065379077497626717027418239756571145134787585487576834180589638268964386538076101484225701998592556355296557667884424551911475449887760646159373779834858181809405952 740 5493266585027260506543170526521737975397041810890940914395996825495092391590680343794277419620314596639479613219329203146081163241143701808276578668728135524633620375442738987042827119073719794332266580198609161514701215497656152883200 741 11060567478146026512310827507822869234529079290992089921367479060298251795350527031763128186740325381005148524329819496227500424390836510816812251488115333100692352431698912279102209838906525798758187999237861746546712574232518683787264 742 22270000720333699560314103191319272623445243716777394773429801820375480926338225979387270908279808830421397816248000325989993281482243462898148878177957860128359327456880982400027660879646005580688294859570694731979044581865146997014528 743 44839333693125995101016008340927983796405954094577165471712231378485813127261945066620104666494437261363371893198769906955833563236407203720693352979574234348461407392931333120378708355477224754041048594881230672394922703738110304321536 744 90280546231752260595654016822375927963067396584660514603671067699149533469243880827989854456959012194629549332380016269559162928918118820920051998220937153103205265241379030220439491078061627838042521952063627387887008401971555736748032 745 181771304688461519254942296985987842498975655320679321758862693566412922326349201177875928813266290214167080268863109680288960320753926628936267618727676482986833750975285758974978833272883628199575796027565631067285577826617431546658816 746 365975994738766334952159090925750072605930779847753761118105027261176169447792188157078463992052932377297851721127721139583617711654124952885548496417422956353655653296120680144214613801555375918042278811958570442451299212371797265612800 747 736844785990352353982586813939799396977610228777214492792937303829673121283213961711453242701777255147646918497351513149250489628352392336861040348529142576116627761445845744554043395622988752530540014734600238720407771336945146894745600 748 1483527425070382976030270789334159937084853213736578728035161841280932169277024030965589371187618815724330865201740334840183835347787555967081509389396604011993923699900095394597721092263415101697696003217590862023792044964997368066867200 749 2986835494531673792467890603181672049495351419085519939330723961453502893604453126052574572769836365442329954085324137901390937661173485488824831760883193074188103858558295213629612544775735608174061822556513531145738015093863236396646400 750 6013442992662030215321212230995960830014286085877088611450427962657234249103542623990047723074315435583918337774454612149365174940215561263122289300857285759271852560766782570815329548206543813467068552649220953492327491152876201966567424 751 12106853103402245323301839979605733669804674966960230734991592396399632854417569319246625094719193023659395194337380929579783124562953086416473568327332181019757653823152844487962722224997584906954136843042165340716883529607333331771326464 752 24374490036147630035665339421573776828611984222770689602035663513080246098743387734773121213566538162012172912154792500296659015759042939015400933309555261080094190011782178509064435504790759402937356779450982302672353456635850529469104128 753 49072253678090946031900321938305289192189508211125211761630227730141664050427483644129838841885686801472231683953246524100788717644841004098546986058214500885391708069194021001659281919208901974959273455957002503312479932838227294380097536 754 98794480019282407981984624556618446084551246055675605625223637120183136340812863185315953121672109100869411317734103135622876179303180463706080431460849140231533917293411418317033175865186999664602642680283300366410326676652650207727583232 755 198895783454096740607536640475129681503080381240377259013909803887790074440025924259234868557962917609595057870644363836733777297492119512305329258074512466760295052417253003968345612386820337541196752653050497930899275440859233568059031552 756 400419024434197733209127954556148616328918196019289778011334963624566413307070208067075322750298067280844689594267464990119776572632058288493517587857171136871644249801943523844838958768583627980022483399038205468936342603487953155518365696 757 806120694630527857675227100279082669390914648933405509097344095364525683986755084954858203883521348172338916277352866156733988529511808693226718772065038403507039320507800164875168634353547126953569584720966067911147986952764874792571502592 758 1622862361422184196926880601586290841025664557420412044362648299452846345388409297082978601630926198057825579660216568409900609341424742378438309326034041116734064882849923394397480116555422509132521863588269681067966481244987835849537224704 759 3267078468027360256760047528062388120674426335614139032284978870769719047189328714576287486176785017058612570641513953614967449046349854922600813440527885935168129555807888675795105490875276168498777880348410979899491274741480284232297218048 760 6577088909626772609153380192350084469339372817449475429171882041257991653824304620528842660899593079991925956666175582207285781003992514728176054105789284573063812384815087092590324612182969900774967666317716827237262087142967701075134513152 761 13240492500406214947754325095656655020848856352113460928911082840980194710652020512166900469438686255185206778951346830109358031717903118160995134059443681009135732210692392421168873188506914661247461658819339387535012843415975202176324599808 762 26654519375594350391264763878137450629577475145735671869145727708771442829244814941603333865768988001321807922854515731619055222867140689668259153215887400050091518034857303100391336532539262840834614850217136232719564920561032193106998460416 763 53657924633182046590793625925997023072344708359524267549588411054608579137688655958352773749005633153463245102809120959110659688511133141737020615409994283891303112947950825730495656999279283727871558387467279141354129680754150639361266286592 764 108017269547325881752127214451217675131702856483438867430345286806733427639558066209151656377779225993374097359688679415773411743059440324664971039803423535697849176851853136419031022064695187665267388888667087754087284918316653254325624111104 765 217444705269181545244039170534408991358418570511281616648258034164742884050212354153786149228173731946432682014964992027885220866291229492804398221434683898895562186668974254707172698907320310309934748924771976910513822192476963480592166420480 766 437724451418988821407288082802055286840671318965386984181477775032821251840926087270177039962329211867708097894658071377080694591177749335603416239439576596540305964047656015068238292095012319772230139568869709908431631555458048408737240055808 767 881148516573540559261548709996031043837217049418128887661948904741955970095660117483713318724420603657146894049177834532902325524042933242489589094989008027525946158430009630434832151408227077544693453611957386879240353435642907451971774447616 768 1773755554986907565628466658632883490941836776575634451388785336800510198596950735744442965193943738223069963656427613771629877020821838777520133003123384697623484012667573815533995426621500008065823423874542168992190262089440223154538956193792 769 3570547204428016113043002739273411378212859575384919053855642322199741341904085477052707542670317739843656906960597333371289954088530907468862395760165939116382710820168398587216929220877074006428315388677116925715700066362056524703398262472704 770 7187405625784912017626066097908220386625102388514690266221190613201833329224395192658788648986960391772377333145230555667156264549381923068541438635371291076947035581254907540718551953813270823936457217718850442268917673554509661383844085891072 771 14467913599211688521296408784500309602961551259463996644008883396207854163245521301794367286958603382653316340149254795907539352905408039792847847517457707960354906918900077028529121466774177717776245111093741732163753849016282002374891845713920 772 29122995446374806342192294771270696784991886560617303481909066790575403387415516783353610322489644629584355321414197907260400577850552206894221719877909601205436397057744394204906635699964532693018762889530618652890856931482317873541826834595840 773 58622261963438077326299409442693959786390417169299278668694193261001777517669933369313057168271216821688030883595336464355046660994879311363976821227427269405665822011951210564735504213950768122465625913997752182353011779930251001353168045998080 774 118000950195276836065259428846152795217586925438330787709522972229431479007916319986005055246670578088060754249740917847628677289584380705380420466110638265428880108863193193826109577442842901705935078616646228938359335627537419712750494374952960 775 237522551213511238994230150200313122341944268299607806603650231609219193171579817038320873466648316522450533690027377806427421305925584486671190985298377086516595193454495016203335741441606573524374225148974386732194895083191393073214675996377088 776 478102060864073381057793093718589431497140954787325346616868750393919833704222713999125881886311477751605401519081964625269300197770232244692277133320405227531663868944388352925146353545932622287488836937202761237684832482772930807428109396082688 777 962349472931776197507308895618136691658146248005361399530452568675671235117776593904986969271700350947210040664980702548877884073797505046497011940503165472626349147582898497058833416081119882667197681291785347789859442532081482579613196040011776 778 1937052759044392330783861980911618817306997868188630085198934354399896211310844349175893129213243822198403956381206653759384778395779760993170520671480643408080270874483308062779831948873053996392698465667674256388929442251983951517032645564301312 779 3898939851468295305246117114879307241118830897332416329814984908419777668549072408151565812662538400736612033522336051706434267839132530983650249421919329900848042533817335247520783642306084884530655620603779008072784818948301575806067413660729344 780 7847802757159024341936352722601305556723405494042460037159042776896667306205692004526189599722692742778031357714712089255783458869861637223468910604010126961714743179438772737007157897691647116060273846079609263397224677338468246047401492720123904 781 15795962349524429179598532157112568002282201625450185329335484292038224651222325693545987906137247664425280478136062986894568476096395519244573390187526631501231281077893691468106580622710782677226166195936537635837066095149554386163287073962852352 782 31793663736625112623957635451865646231862603581410580571503878342366001481118181886830099564555567002424042217289251011532268749750936421816981548405552162690545126426653294781101857911106517199457500366866525640955001080000838719608641212964143104 783 63992864129978273032361755056278890509466839956803380676014380518355780765356396828868776098607558232741924130933427354767938440280234214521272209728090143986819015495750872044947042602269106858903952879555764715447087667927046445809553076228456448 784 128800934471046935059010744555588844940548474822596587469192389684229025860919742635535376120029815009509564411976540134056815952746656656033512063479532698640274040273494607194669255343461012901871458186611853787744840811717486565620591824864280576 785 259240578708583629612025813268994788728148160807482303495927328824082137099556268083404971516210116041617615637133099140970681674469682237097661150918045477660816291394859085933970587561047466340751115868514554533626049265522796886580385775819423744 786 521775234897196951830704986368603654980423734351712105655188891954281085965672743519670914872704944617635096635315435414751879476286315483145272578754952928360227620723488685962578021930606650131124655377139861004450221070402981721501143569914658816 787 1050172067486527883227368904373837728663468529356269299585231646121527466372782497873342493440693812520230891006851295876510197501474184809347962033824614526786898974701483279885227198992569450244278965077752648737501163756364224418601270128758751232 788 2113654470140455026927847401953822474886696705442464755672158169452525979998154574501838841513586930092498668262921643392061821246207887402839523762235596605168330294425582790222031072736237329279175761875373125249127551645581755377547466520064425984 789 4254064400107630572777547826504650716923917015114731589579681527241127624538820833726860252198618453659871490202264195675227721948553388902074394263284350477622733172792914589910169726925644674082515277276110236839640167006559870142726009000252407808 790 8561910321282511176401826268264932860347814793811496984208151664592019350476256692965262376060463052755027235235431051766938575059714239731935980849600669898721376756889337455081319404138621051558795659529428312100693696495831274899509072787060817920 791 17231926937550874540381798225346927689017657147993654304863558594354851334660328321102447075737745163334821644316518067667280815123738082459223049700131032200241084424473279534476955720475515779163663976011511700392418591845963579960913021508964581376 792 34681157081164257744685988892280091367001349897293676335737073916970523755773957797592760922503343706451668555588691541678491324381371145718446390068494085386878480081427085677542632051809623921146073005252086966534624931227784655980552042355990986752 793 69799110048118651914599789043026821200650834836360791626811614322314901488339463525420964158185360816230891279241248355939782766231200375226795003746389380271998897289539713106440036823042309179504568995871885198100150457278622893477684987214979661824 794 140476207339581550668594495615289215403722095116645052782008642829573803136558726821653958976816980456810919999720666565819352191723757292842363366731348925369512679184137455610061375965348335527341409987105767001011545909973324904003359148524372492288 795 282717213241284631816660836093982749465243070711068915560950120544346576264648112575655427717055595434520791292657261277894108804893025664037497749193560411943564278256019558688048520648431498699922895574506379443085269475156584097219689563300271489024 796 568981738187772185759177587045163946612530765612213979068324971837431481555120643555612284378280994838100459519664790012129346600689855951095160737476225080749119031865792975567444945579164862703924226931058127484944541832082666206458553108449124679680 797 1145093662141041483976925587918413938242248925427843250799738286784245423120824898078877272115692790365583107050720468249018479808313831071790833388325931379683103779468514497472299612806682694738817550173648984601562766242052423680981889091454222991360 798 2304519087576404264318762866834182502737603549331970794427963358361143199103907436352596902315649033493099858377603472599888690783539690477176860021706735081000910512825026912367690309704047271567610456107205188949965674810041967943573803907189907128320 799 4637845020709664224515189050957538125335881426479510871484945763274868254266701186369807766702834405262215088471565357360834367611861790436117461323316525577966822679695484944053475113762596552889912135743799134072291327742051120550688420893741117603840 800 9333591444026457755170802588212568383015263968419396353355550305547358473141676392495283096376866125101869450606372754411834899763748060579781012089606471314570808411387168155022821795694540726526657537953620976740540804322414622210847735546477025427456 801 18783563268722408957174008796804970119737458294731724252924393257588880306970944163075501443828297757751517332271769808053323695643599020020693061598187552072483855444324747355458221431322449980785009500287329796920348844209891950443004880905643434704896 802 37801046765353239696749457691352821411959662511629868101816769740509114612555810745320267706028374471070016240184279528725273332498770145631553143682990438761243173940482044122804742449057585640781913089262199946650188796712707763852804149970567631470592 803 76072261572451129648915239177521989439215095292032193905824421583533318759290451532455017083461226788394499767002877572038639909429695917457169032360534939657634839897750445713350447760996756070665564909444036909611337465489749490807103066574053236015104 804 153089531748820404079379669273333035676613974269834952905177654068369303996042057419893319980654692079114033861305393737526016694237374508951520254238990032103022176383853307726494066254767669734811765366648480854932875557948859996137765575941184917864448 805 308078460529578650399614797687466348460452255483088280170724460284060845301113708635967958641308045239314027853995427167218753237886670599476706111461426565588676810066225893600646955221778019822674974645624478839217933084072860364593201782511578915012608 806 619974544510132000085644161669405098809299952150594558180645280851749474981272714944752947810315168693014050603226773251061538888135224465070631830082797737190372282669465714607570861250396261115240759462838391613723713410917498474878663551489147953741824 807 1247622134519446362528691073657112144364134981277808138716497845760496784810046117237344259271792455350238418577156431494342128517848889534701735829868159439134768082152225865116160538436099288892424220333733330248081596380322887242675696256379656180072448 808 2510666237569132982092650817953368397060509594157629975234549647707909074552484917674296976733500059148157232551003236610171089701550947111448089987432012161204173432307351379788394173921349919625563356439251965304300221837174603029621412147277135951691776 809 5052328729321703236896181011245119807657584242495263995575446094751188897408882422921466083175131886943109603822485582693393061446588330793597626862411691821232755182018771081379598391938518923519097452543381467482183594130872422119929305139999090736627712 810 10166955728146792916876838364720277873393582448275490470964888705963380711926561569066823983471975857027651301223813071454758138212420383298242493791352164056848729793617296978848804879938264402751103174975975706341693138004717358768176826888697728590675968 811 20459121776905781307557804885296107573473720850133393902377887902591463369705396061129433489822414741135776068143429320340592739015378980393382232814654005151419018483222272015886493871582484093250742536838140160442759628390203168362360944102826924501368832 812 41169896288027656479263582026070977802879598974183454716427080595090179698423266768252970881855493818202912671856805360149203065107562811952328709506293548248035285233250047698649062891438694762833148503474845013282197927140353754538770836894989785564708864 813 82845571312292054502858115184492540127598113483898173237904493430696680815107659791084605525842819822397221112944066501216792804729529772257501289309206612737793978845195718067241696060181884433539363552131735554316057336014310045004919037031028861612064768 814 166707664840882485067427136574209761158120532323998475953592333185294243697530895072275097195777680179274732703807055245082732878626032318551318240140383959914380334274691561824508091625104164151968152393175497980800035700599166554478747043291900984443273216 815 335458340107699306384936060827861041070084849240626809934908272455100625738070127845492513841673369632293332002039526037051865917462756527598909857367484460406066270656537676561363109204813437707371139937634327828271678247669134140501004849831006008885903360 816 675022706244049002378624161378273441288145781603271987240380484549283291220765475318802701946649455494191680426682744430825816468258687615191008985716412877962676192635431072752651399663114193784779027042657406193241156003301419893179265017491197236894236672 817 1358297621637074215884628730809647839378961229140535922069579002056698392780204766392078483949163628963593975135701402514853883220084690502438774699870238374350394215194373584257202316616528475736454048959821620796590514425876146299762747520548352693941305344 818 2733180269948347503181240907420816613637979428791475350961612160676856086601915922229612702795161917587904190126508296621215488810474013389805166939528333657745667786676246874060364920859486064875969078404691160674699105573454939762121676328691318422375497728 819 5499692399818469578055469112748781324393903579076856757311338335393453108355392078568276293989803566346807489058302619581045660444443482075531612819719988496838855927200730612991402834433529103551322737213207529271719767426649623927741117492603917072425025536 820 11066373315142686498054360044694302637263463284598675669953133408874313601066285416971418761909754494383208031765436840106707311457129619174137458117811334645791374696905244875804172604447848493632706600473261624112255680774468830494161949676488484404286455808 821 22267375623406504838071754656065323013491917999908243172235209593909888167679786991298241690845075613010192819152633026594531690862514531691617004972245148437222962616353296026677562283123237107325016003461709457906930098020211814760239727189758574455097917440 822 44805317910367713196593463437177627474323954637694864662636543078698839276253554839986628936739199696903800221618787495886623283807295717478994725555895127820114162120394647597230418845630095607090174819687819366273142565966095449393510788444351233497371770880 823 90154396031729379824383317426572381088228173878155239427482564953581882909201758479978353102098338683521111314349437262912514605936570456671833102050793738022029702709601333003971342149339196983549740693375436872170504998746814714658335593753556306650265026560 824 181401585357937699438476988704863724825575303697909815082713493729023288169777889957534504164851023830647415646880012007071069552555130601742583515796745059320588396326066212043725504562729405807131320106562415304814410913573032304679375519929445024621364510720 825 364999341351776308747344956722148806860360755320830296192080578625494819912630774208138207399091204014044330563200486916574959407955671039852459700275398245004290667140027390363628951793880490199210542104684549989745243661184380660660225057853239699784253571072 826 734412268858420336412717572807019222874156155201512884898757077312662845662600923888425394296389510493584492297323668967168905290607011703854735285343385870129698592495750984110756280380849326642873703311822405204751068337772739420390938113535271238306818424832 827 1477694353742030888525588162706050575992231942519936250101756475106283460458581154017873497123605916511751163957830476152078564269787712460386158431393623148785607363082803786515173303373751342543437905259189375540082593246856440774676023420257451282350435467264 828 2973213935606819293584334656350497689560138249776288309845220861680208615907658816799490035641819538051867722686910155492204180636862471013859585467140340061133060975935276449762964896152677252098781600243539959414963220765444393108457622244669019079168300679168 829 5982250138374275921575797665683502505430001183158824382261161972636025112770240901844374113043015081259174947259361792082015319353492293902891553812637104382325375733158901376836367960297958395650397368222365594501370085219559280285332767827672863291548595388416 830 12036489673419253384319085579996939888863798351088490340585836930223570093491448414481079680725518460953020954527100527193809762414470931879919315705676723138796516862075620571123069455221614181130268047968351424914570779618347859318157657076997863513727713673216 831 24217650351881179876045249734310787584826856441111185646442310459846280283659868423996106210515971739233696263831122682694243878600441220699945964886183868183407174427367123407720499337824623902601609600209315405635446712008740212561705467645022046543357346316288 832 48726032123197501511784173577066493387023924618058449507107208795651110305473066924883229428269684381309651983861626582996062943249204760087980094767457065251756468276996383003793995615015339626955387979347330403970943948205822797107196158250659582303655665074176 833 98036315899772873394111963507728766001726860801842293533572904395959607324779926501513525321355815121181941621147011666394182513452363280348447111995576752681268511798165788538778958120048841872301640351349077988634681363353402301253984666064737948397084356902912 834 197246732774816900106108299564016657954983658035964403230660098932780162750402519768038875891702211390712609170377261849776964918184967704181443132455844750597774144745448661971203880361854813625843882259542871289239436514053348217973687221715693177098755578527744 835 396852903012090460069603001156192155235903849030527977672312144731075745048419611210233564882940492313484853518701398174386662211799596386519723631325690084740599281403097755619930320407352440315889972322599018971146081430941032113612212799816809763515759744516096 836 798447232514685214302717014641817596321855868392894884213504437959547202687378365591122506577992784625732216824353675146927147119824651556061199856644173159933352604219295572191464802509218137046187961641323198215382495705342246995321148619976268198365956526833664 837 1606422582609534148042546138518919598970652886631320443063719565199393251957181787444259504261199280030543488971479759572449093284366756679050211156821401251502877439989487833821764515216688634992416155164309180923564026138322803142587163524525662113473558088777728 838 3231992253283466098933330957896393832447046550653151506157024199027340556701482168269874002007829022072254284591299608645089679961369804805811091143947583175754603607824144587675950250066806480834350109598666032089445245995780966681950661611042525943351759691841536 839 6502461037456849099526833100622805509251743837082316957004984928186241560638079076073061799635171267176408621174087719557624754245035922392315196126794288213646637068907827856645915301303674258378432921859278987306993356522540334183323763042409014312126008820498432 840 13082241147208322239050283432572776578431771352074861699914117974874669627017101153106776978681563371676357464889479303411969259900692048696637281118857542106876710508818429817594311619146491426778528740091555178344374429214399113082944830351181296953051766021160960 841 26319855068201072897782369909619978383345861706428684826466371029285865721311778285495748175099723893839575494760299698361978135128455336804947571283947301507573639626044033824391079285920532286603640272382001457568854809193336588717577709397447617632943301915049984 842 52951930171068235319460268824143744424998479785135120044431027091059610532238889817928471237210045426195297135462445858530908010906575132026627245300063201733456011938827120331677682035825484920425072303398175109355683255491188140974067876864175619039454682276691968 843 106531259867857529848663027425593921923606103449122734076323150591300767639182128836329449129932565145766200587821824499957825170857217888585506560751864185820834287119262039205927133064189459803303735578707976021623803181525526459716570248284617053936128662035234816 844 214323258713943762066870135394442012594801040289991529856154789821858968675248729730694277860420495874729047565869728608461513937798098534779715771056194275175882233481697201115157493618901488679136748682419135615729778016910858408613764747908784144958448542408507392 845 431179917365293037056471313365986682184784726636374323586695345697208586301898969465965447188974781683096439956285095265549299945617423709945323170131053707242761619869452738393601288279291315839812563737163472826185627575310082908195858713421689416749894002997723136 846 867450563020992392856064389988226424889467786765725071106354039039688572002437864276157381484794080579046824304793207291868637110119136469816590321395088486278277838931093173116514723160970404670199276610012422624065537510667651898865820026504143944333078613029027840 847 1745130608759753773782888898887617234154804431149937256378647411838148256577315074318517007300452163559299182086461893076197575072188971138908428972861026268253406679642605481705872301372512779901601650207489682956584992014952424729959876546330803902751118747951431680 848 3510816574638163417515225092218440809435361716060584678367091533685618397685328802668438136018436788039851200139024424905301640592928636880738766523262851925633331326164161095128629780993727577311566323749142131602647824031842269314844315166422356800195701940326236160 849 7062937327295508953151186604138535336993595328451473225393054980912309042259446648031927511292267970243550070765460942086224998577058492826369358653923908019893235048572946828300168067020273478302382503210242316238803726746617274864046637944948682890709201544198225920 850 14208871302222594249270307442425545142509282073622954175601384099654142992527639515662723663339021538220017568918674612903669350010093376625073510291824625093831096484486516657061632363603012130122308582230309845205579700258263620766008115516779047215647376517485297664 851 28584515217357619953465370905033140721952068824386920534364050260653391727008401791743481918359624519630413011907542179274999891664198862267184953321340575754787065374626763779081261368644755539721225574158319197926689597036651970991721652442419259156218114011503263744 852 57504139777587208209428386471780857532152854600742737804966030584397549144163472561322805368972242298094071501971836337553785368203927475145758823611381604841341385718393285030503477473525824485136237906723122756082735726948761575249883144751961044293176326855157874688 853 115681637464185367073001117331353721417414344587052989437885752009273038706247655565592966398499494491911154125645945682979797450938304075612827972009708691600853319129841199394507980318195744395477121364125690091458253248476814524418080379363261698739904126435517792256 854 232716291222683745323949200385183459288811326467275328170555745014255632601827029079000743842769645837562561532236947216265680711721205833635992112874757923555191914569514978807497130009531381649710409992599052846746957625989737690604410848780704140331439555865972047872 855 468151260149032967042399269298800064091027517764814607611026878916686793291906396338843723470901948762489977009166341982992121690583079317185725036793090084819233333988952681065163065834503330528732332924114244184488373564076469419910787348450754009397799410853564383232 856 941765254466516645601256765714910960327463816461896513328259895040764021857490702115815600162576131382291705681342782278788862163790865302434337902874025637647809998977938519664228958216478581504453277155646168491274272312629224150971741088088659597102007155818974150656 857 1894506912266989178171195397415191664466699944107059489828023381065844956719240979059366660967715858767149998245527336390023367809350927875634434525353555628476803562314007970574056021009279501972655063191289344856098419794701565557887474943810217275101355272099187392512 858 3811068856972056403627811614877562009288026298061820287627847121971813557821073681687471159835298658620600207793332530856603630580065531146965244843489287278202305337592958565455023753143570578954227074473061056266284175976191046949291517658775418622496553601678121631744 859 7666452943567492968813448381041568526739181928811682052449909780372085380190342280865849621264150048916978975751426617378253898656750172709326417693492756356995285164433583411445359512987348178342048496590314318878266494962035340328429064429343006469009143854760122646528 860 15421948105603374942590234375415008510662638885244106203831049277999542747829572846846794881344063769555797244876046671530724678305205046758226460919647376290379789526591473703308394676378435193342122765854918690862031629333536876436624720074527125813216991604212511014912 861 31022807032675629066366618425389612818724263622161315432628112170515507227244496846508545170752634079431511023664775529740400586074241553668813833296690904742724949941065361475371044562200218273837840051361244117307641635666430869639685512635534341235304790552252176662528 862 62405094222815247270851395273773423350724332441315717516948500834545263101771535724823910705576685012429014340778267961019078221355658769518760215986805389698690817014060670719708778195142312433704738640721644901513582000199191275649632777317452614277859897003775524601856 863 125532477307134423661012851000248865631286983495380672146237968004613197865252850219252486519859894266167755677883859417446317874600300641350909295072844669795017889325133668347324504972252383939796138216681850519181850685449642499010615312640415944681407016549599382863872 864 252516212518735952258075339347134183508321949808736450701192148570477810452761073637976624754821473704264182749523747501103408377465358056906057815588281939501755365211766591059107281872082671855817063148566526725287338650258880585012889556709049332191955071324550504382464 865 507948347492583033817632137553940172180633331796716918299808150604560958513824423929515419235056092030210917734339809013509091533221046368487040413560508140761755098009013165636879669458035903261509502233016157878177167302524030964746963391179067435524550832286358883532800 866 1021755445967792495501402321801673069013010293180901082876013956420318040785366862329692619749049023709836607386855968974927215676142326251009813896358256586571689331031683573197436446551919030270304511624747672034619288009500797040852407099136630482248685398355868907470848 867 2055282392033305815363873977204970170081478497788562269183222872259139216372511702630693443432838872810146149728438241490287527602365292396444237757789397081245771158161452750016079658820039536678428993014438940750050116851667549712715356194920290184975895912493884108701696 868 4134216153358410440745387078203764513861933070855524148314011325180504154512547803102588399359137945250652503482462659928926051140020980887388540571301638482034644528180324652686711726894585621052057684911755839348875697585259506226322139647967497307695656865781223104970752 869 8315952530870147250350507472102849513379581680257702014252703022010448297694651433515925545428394398906284708262650819971323562246984804466193651259343010495774419495233573499134301773126803736575317240767617959987597865818349139335853640938428100548936916263093860223156224 870 16727381979372713645834692785541939292902080111725193919950934181446199298374355159456981301897105383826452982932459818906919770887505270647258146160307288147476943554389251238094946398721868606893434274107698992809648557159281550471386639254544272342391068838075529336717312 871 33646593735906848532858832066210840341341955448612250451524309537423908997323690203387956531416165099564807805077914525884228625359841419241741789534826429262828224774266292788243507476032565656870306194689417756711558896514354360765134577641547896727744273015738111046451200 872 67678604930180414759186769457613361574659003327568183285419327303520055546814497207156285160683581192157985046321838340404938433361341353735812729310604123999514461682905461708354136948791493373353409948596971280039272442001058634544479946142166518823872249915899801658982400 873 136131572653236140827966746374741017844900453374058367353638009755762310834101464979225499741208071635007426623357346014770452133802750939006241036235900492185852738873399888823417746467887970287471513724935147357278943320095798617282741166652324776498630508826455450635468800 874 273818950835783298501074312742465721659194851873248183818584056713135812430862957430218466988030007996595453373205166555807811326985631847979174368523591145255885969616962846417775191078220918168407551540892848883815488636821617298012118355563219780519824155447470918834585600 875 550763721110325441896478924362133734620588398694189685624392544222363401492319993611708852610196156873100328664038518788005775173709186293524807831648427681349017541188311965536092017498679316242990977264211145544804979555043538255677044733207400428088116374621640180543520768 876 1107807595065651627938618496366814823953203732151499662274917779530202246667007333331210582780274332716298697863368553333416770599379765160940644867991760427712514502266860339213116178323066556479981438880788757212737782058861145698697929049833980769733360614413230183335067648 877 2228232718613548310595451887154696633386851844294223217838742465620118748378277267850008149786999689785240233993981549806153584157394563720773888281561029703031989622566494157172054325880156266776518696945712558866086935959473131321405058189357868298621726159751913039982493696 878 4481815330377353608388767762260114789980088378786327262644137205735919561034329863701740871159920052581419581522601211405896833197869352091921636198727515491777979532831969983547900709305386770279994421438066959356899445122112385227843294704414594451809133384360413062183780352 879 9014560902404779379178513768187848416613113889140871278073038907642341031622891227535483763360319779632185461162567406496635041359181371876777689211559297018890018396056046545202154203936464565184079935485153758429148665887914283591225246697553268084489684705154627925992013824 880 18131444768319828776875159761375068054643965342623151361940750820576460348807715262746234803306486322280954682033596310295767934195085223790197399437791166076750973702017218478124672362943687650332924455573932843291024144529030171178628630462641909188447449480078369636602609664 881 36468463570220449653925580232972973226207907794884124677493527396863266107582271817545440601526049795660734354978030242801396186638068402712452158210610152258875458297185648006346308514874059715989931221099596052964551834116488683774413465601804226203401164600424944078864515072 882 73349937727255075336110495647025397376004499581836155310014390883055298675888541257034879540360153477603513821895948747359859677791533667449204796922980703105676012322177135036918857954722706740530613576454043981794566702867094743481996215179492332290560890328559055928026988544 883 147529634309044279027507880816895098834885099407026042729546665944548381697848322150907309391656588394203527687153415890703367068142069926167691869847291662909460761763773136495863813020771685156121950338448369936325003261000512781181657171784274108792291531065717339403193417728 884 296726287029306876206912832234296275968056993398769156267679414011265379485577222546870550539827616356688631366272254741464440421782494657863315683317226307725900882841735639732470235999518779137537420153442522632263515094315766881228672840744060782696878340714869182801102503936 885 596801663080431154560626978428390155222802075563891538139158644965516135225664998307689146449693606067521310910732822321616525344843465632786654128615800750448442641937944540328716504567037283622587080302297325155711338875283589271563087726341879149273081652148002981942671704064 886 1200331710422485137881196962502832251865445823013908894847700845785593873347930681489800706066670035997538858147609069276643207109958695118880637270825842466770763333762927965092580272650764118319724179518175918312598080816944261267677891159801929729488697511101059303429799673856 887 2414180805901291294122884635081764153249478249290187037723575162754375791729361095725582191444743751158109671899508660842033037951136852813903242984101519963937924955088741214258152615079552499376706687932268643967483759303742327418320175143881404241600054471595582833141127053312 888 4855518024093898448414476078556786874615294398077245624075213882533517830174369789824246348344087048363575223081585338196997840467895581100117308149670732058397111733368895147187844303636151598523436691727063434964039217166446875318411605785680262787845142548785258616487824850944 889 9765592977191535074008433432118715005847967736921190516425578228822670172408615290219820418766040497532616498396532428273095931998641770554342422740980986097353223584795815739584858545472197825829188322945700143634211337820437659575329418470202787165884430979385879667920315875328 890 19640789665041829549804865679675839806289822252257289346504906182676683007886345283800646183497659532601125431777755538084845800917641745730021905331500172261140102476726233503068271076944246092817649884746123246973757214408829138229268600820200128866457395023219004338925113180160 891 39501769751693243895285932559576502907078391857111901340752771720113639591331860344507849056345168122688326580766736942596157200725730678508444979049245744882209933749144908506563757214347064042942234140939892893735884646248180004794590481003629587023985312532107966090254437318656 892 79445892951928017624211584555250650840066840709582730121453651602907787084101070747372096635391951432667549349658900830444183792718926475627720978951558599682074751961171498274803721004010447741158478857160439366260189435805281362598979882898636301458988611821318120201308247949312 893 159780451250611747251852336565730577377127797064618441919055985369058882135848693573158743729370248850750530649271527357526548877195124371919992013422832679190161990191713482441920879518103173925577098665874370113736196783798490988478782534591412678693528241776421403972205274988544 894 321346176631305074373207161822925710891939442808537126313616051081825305275789334218133645713772716485809109522653624722516276012882696267548822236989176486791827347424348545708914195103470687485642152507221730853332874161726248316001515780906875370098619016522515513472131088252928 895 646278841588833371198569933315180807220861894922162859749657514905615413175102149041386373373453584983615618880910109769406312312011908018481198467155804231402078337686539909640688299216908671540221058657025421747212537088074521675624791693693897430996652837167241828208232789704704 896 1299762646585277059183390695602798022414884543013840755327226562879929972136390815726979204934673572404400591050449150320574948350469884072290768622037398308714617888095907266971727602558867725863003776709102527852893406525295888354144769009071635668001851626445760129047437393264640 897 2613999407217126772105402015010731783166356712078554126063323262411174192955334385030793090352806598605316701515634402597882300374912801201612739431436444168001128954442677676926927380954234541061147477987984351761401045098371754349734789862692674796146067372214126307161889077985280 898 5257075845383081600868960145971887797019904108602797558489350989671891825807947949235174167974389367437456416951375041137864051988271333795645497646803875712288762806854443416451564191010314129111456213690123567114021943538103885789325755517425968625219752125687427092881895441039360 899 10572564217065115721326353681618015966748312686519305619905961358924036868430562816557948152807853320394136015927992240257333248889801184148511333926911166321097960799473502683342941202938220920102535047543337573376932004352734556410683657132747118797521606185217137294911545351864320 900 21262472136722764446869359717995953196151648816619585808970639414020950224778677901022443389379910660039193380132021847024306622336403975376925470582164043179044191350883467173756844276213416593847083318692216651663120264174877290027343365612230998185046263567307238294306401829257216 901 42760672428636720523090773295362548553702742069510313615237985920617244618482284369961236146872740284232691827680467543726566858114573403225678644848381056992057369175135390295861006812322163110293073819107930088782714730641895954798681256469202492001932693172139110751015073654767616 902 85994889582984319125094032853704303203674897581562683855342612471371709520744470930403738767001085184852090468166107949622957279926896918982546275348990322086888817734166711395196102382146415350856077093376951354153037805771150472698591395010285428579059414869578098964035834354860032 903 172941059309278690448549286879643027491777771981343437169606475743697106887234582768036764487052650113193236113234006766215986470274387510775911988546999147110153892401312987424858987628310133945099569991673983951671677327084275043440600646202381610123812170733917636992742024894480384 904 347793088072681950361873323800895385803284596876437434278471366150207798299388932368703116461773495334694590839317675424216193244866087409597501842217665083931418442435611627571604775030741113809975560320760449770036893528761461460932731158320597579750393059538541262278204982514679808 905 699424989078743479536812768769509831621298920857922046011350464172886064819909459152733504770079132807529783506993451815129793122377976018524797066472211682202445248786061963219818652901322485812444896849227347919972038732411509479814028917793880890249146297315639147408544364838780928 906 1406561463700352030308461263792114778818200288231051039634305101185661849217201000666721046661955299685266472068636441199579223766485447809989336041999485566331729602475566195156786056074081403331334680074891007448031683387710196364235471947107365239329975964946318213039641589777956864 907 2828613841582081100280916813371745686707943275216229507631048264984584948777845992460316160594191831456877614435039432999024782994499306195971077615917498179615038293677163587125467694317267062307125280770434163298047798756419160556490705968325398586414617582385930711247663896910102528 908 5688345846189652166019216202095127851408964870852163018319735644909262324655655317386363440226045735147174152563295302960024627134840989666951997553043548815916160002880538890364662496374226098406800088070897267136511959328336089058034778433739393691658060602363624360099549327954804736 909 11439201586669948016666847134367558350988152241789068463350324481292573719870655888673363401644036507205914783862597060292019968131818891350563770886843332598363990935325772807734322170680762659509792880911586481587151841398559576148169495412598146012172203825294361944506631973588959232 910 23003971900175838257673339196563375064101968114112549210111374881510718505697394740263922364668804883902257885313421459202797476479890634490098084787164312655448020896331980147000769653785265171480215326503808106367418575841444418542545684637017132857538324630483499914854265132792414208 911 46260182741986067716592344869545899434793800551912272485083299010338150015579582896343032824755099288258701030453634240901268256077294506858977252711819724477248792367805098672218187368848493626172742945818395094634226948742955264573286370994329912461319164895189000693806166280201306112 912 93027053581894721274985946921406767194920599852654945882198197863161478922504542865002526473447455602456955808597819174004342886752079238710695270044652008559321061422115863034600107098347841278957469951561082571298182843816695131640613156932785007307636682454620409056601770920901607424 913 187071918298079214989692464832526069791790410935531054924124694132710943890008963180790256393876033563920391367390089092725965459774762466782731193696172324501790983689740783119981133559070185838058822431762315454530344470829537220064078543737949633565105428931934298365205003389252927488 914 376188357823329236765131347522523720888336159674990405135001547028355517892397502333433885701155862938594113027739983194608796674045167899187194373525800994181761902077272057740143895918023052679489892555999280157765404769388849544581325454556492110395879927725432702729218940318940921856 915 756483614308581366222219928193431627833729238368976577591220022449623440192037013687445438902869609886985524169224011104385950447540856106501914359224434698576068055043022838415662059287283718937660848330000444917825625007305434382726492644908357653217840298917032632584724979754509271040 916 1521216855191234834207561905409060007987986811640029566815796439337385108387584498290118065172035118741698826272265595515280252343370721431018791174107117687739699982184000983130109339190423098872588292008247324523531232045848331545691853213856551521136179647004363130772049816481674821632 917 3059004856210280472987762954359522755534126297400135956463399710822833570434021292908981607664519967738597270680271098794534424636733528017685193487882854803810105811959102169870396377031379811280452711803220883000679955508237238244653300491165591673821039799430422937670874024999611531264 918 6151296258813224511744958878189012326875147196490458659779099085003489054345137434819400571157424250731804383034199943280346248398877053931274391144691867306434624058222342464331561427638248029012312370502510356291430836258495234558352965508361216014336458623360339070767797707069370400768 919 12369455060682055041115752350765679132323017525451868868956147881694605148404754889174625130268665106380267412355977080514728942103110368286574749427004383943488466162929480427242390019775725166722403595075410040144235499779706045952889296545059207000124385966748245520792022805165968982016 920 24873215993694256418616530888894003350933250854053680807954783071319811148329606335389944463290282443053988376435012460401359279562046149847941717783529290986845389486424301775490079542738044999924874473066413992831807108322874056742258694030749000232477388844821693127081483214618852589568 921 50016209084024263648213351518903700595985995363243969434323281873241657304852716742856491712313658559296273195513109536352820280846777329679757180279104846685105199563287796297870872591076636901942264192364468425570456344809758130631769186909811145611254049101465965182105463456853561180160 922 100574310640725523845665135541198437368805463186159936785354051230402068046910699050122029016129139179867660897991966162798491097482836155437043644462806568740583354705721679659042465741411287978445578193542483216695881507706021745552439414892549313986481087683889864566225392280115945144320 923 202237097969319440349860188932717667464145945671980837552070945002798476313850249029706015088391900163245716528313554900071491460001738233024658616247358250630319768609512573856450781500785715247829141234245374180507018197521072946337039784398308995957113197792250472787809963206705508515840 924 406660563232470695847130047553650663061212554351695027699903480656509015144514346605688831330980582699511308056098027441959246497913045514749212160534212725440743957911295412589900910267973766749920898983089151881012279517122963717059251001533022273408916399671563317580443528600980899758080 925 817712749886388178652132336954254923768540176857914408207770500261481748225597150707565030908176859405141535614671191866421507950193275142760314649742288758628883183057167347200131440876013735529793487285597508330633673644923347714783080753970961611243905129928155497656431403659334508347392 926 1644246646541627335681288404319515427269352059115226976026380071996430238032403894036615904424642340871525170468945794333358575762544304515471058768800701120595211959177193685429298383372223551365714498128612326149270625736438423484977942353903610869256752722883452022037099151678491823439872 927 3306211631516630665503934426011018736186341061398756458329148748987797068147533721846872491856654293632276638829127727642063714147116044798397624226175294858997112657668675213452069807115152035246560786331702709962607488888208561326976214695416593438450291049035143973916404663673086850105344 928 6648012520833968447250458953211020027862856367837042459368387514134241714495235022306346102613248652067388478661365890655095066625959592747111051090489782068719454603688584648371578999597439902764479870606290748842304098981282283077466231429563152415514158447087429213514572414385675334320128 929 13367509703534921689521742738579399411867969655174651922076544492886923419792442443297811659831244756940567430657721829985128038804448605192639629968060485753391020046733243804439079852973305849867741585169309786484326800177678388469358937194157675814952346979771642932608236388720482961063936 930 26878602996359705123346752447154189443456439906230919192245978913680770633689403660993156125517742844260172870750749385307506299194415695981609100339547640642750077204598620656945353779968265493947765071776763704562803159352764936252380987550202510239663706652834316143031885258490581883027456 931 54045605656928356965056539386479663297263287713734215754073041701940994196339137669561243960268993019127566327072206927856182564507892985977052912213465041947377594847242789509572217800576773706761276782975772776936293433528669556156988884478443279010705755291488174563394334086898235964653568 932 108670483539521957456394967128230302174101626743196268331460116270020929872892443325528461491283344749857481451509191926162767308354693756645973549583263830062772673368100172914541509811455597639566844866138968604073953733502917386987386679569395128967647860940485697734214685993868310647668736 933 218504473210791265103445692387408926591882520544524623059789723798408584156122425184715694225518535671000156773962626332038707474590406972300326583083188652155104004919848535272453190051528555407510207289947950946635419959675262268111158861530167533444958597807371372730189099865074866304581632 934 439345913885716602427621228276569055084500464896535742981641184136519163701181558861895892868353423098798201600328430753104648894799087250759489578741674191668315057744062805218139908627545450448132136194442521409005289925163832751796567198486856849352207246719746637920677782728427366340624384 935 883385736916659239887523418420545032798211977767301446146728480353169950389880273189290378900112733965907002132374319475485307078864415996097359909236649828577534913587607292949203613296917414081397379934785515238121746219395796273611988775521854571641729043354030585271691819752070301955915776 936 1776199368461470769406189401248780050118667795210498661356479975284341443234063976237608141213621506697063136110415908855380442424839219645388722302920450625343207946815547210197960071198278933879938963806830080880810793669188979058351930761870967212243230530710754211656037701343849761025818624 937 3571334935207648589079513228911084631402226250262400221566774287366701197165263004714996198237979815926484329441193944983356552707958012921758560877873904626592035821268223985916271769167282365138229311306357768789046685657395554931807421472500715023081340730595558828545986829193618258969755648 938 7180703598839548326609741875092619163639391991102702499561345123095629192146976328386503997509108064968727031474676516287000212258326333787399875717765320660284443210780456544417012876966854883643963738403078263651390014114879101737465042325752513328031752327231372694904170445687916286313496576 939 14437798348019716806013544061627439501298709392301142219200210026992851344361930379988094734273563695773330550850640858532621783096889240260715143992303082586585896254723595046338450867220665676649386089976057570198735712562300571796393570304642708251548939710315862651888862963650252086194470912 940 29029028447647203173851414287082679964945592410859503491197337291678113771772703999222750392790915235229744272813162168311672342849786495674751342134603960414434526290240835902419843368660164067033987501940516173697343647346302160812065901058681211487992038948526479443566424468761173174224158720 941 58366223437011696977066719084355431670891614009010305923198369119849348299397662555135051544827409961015258189509088371499207732328181385380436618199357696078416548138951816144807206524297882759042696790774500101171059341466267734014205637791669581874156284899258357723666710303603831368218312704 942 117351394325305663730815189896472429109935949516996544997856911469619339757794655119662142076078609378909793029142123085689696375193173640491377217985751831744109599508741260189819659578654447614047522639477025178801276730606042117050376034501787797578613543303379129130075281055684332057587089408 943 235945928905690389526736438206460026154359867523511876301409059877576988240088079554788949678707905791862369384013794268531460855628965468647137948878465732425954214981338408284775333489576960446388164793267196437798067667736121880505874595100459313705856767043785553052859126681397668185265668096 944 474388662330542138929838469112741200788308617988964271684386376831419085911638844426864957622285557505544471454877112921962991414587278660876274707573971091913523717243056284670808804945367631235949555226387025629975523356570701664134821653325125383803749117995498834849319213406465310094369226752 945 953792048466182351782897863331296321960312266791584028498665493972315864067282789280102884581299101171314158723942304871963105618411761591869074542390718291672527763510467084879550688003642601690426058265167946476143149846246367984863661087928953023669581282694376485596183724366826346792622227456 946 1917655907855587730956970300914256377592853017278851963478051429829997382743336460432328879441098576942956330768481014101185244064601710985323696355886455735357448202561806020361528695847842579624862902751570191358784208384403775397879585579529294214486376854749195231990201915964605311218488442880 947 3855540432307099236651428138305441824749149883129292069484164820526148259459269562977306754829167427122476963868967296639437021821613439886627211496703429393722879808266840433726345245262494790009952375116583291316266341055225192119659961192200579168003678164795292389976067774325438725190592757760 948 7751708624681982234862569133025532124475705725548907750668337814983037778481024099017921240586303806759284134844561013919008493696591852597653097805592976605746610476692482981286823902938859234875416595779545403870869240867474965314876832856425458007587976105762874013677617350434042133234183045120 949 15585014900268010889302756269182648030617237585841896235890679287138868884671100689976157092391109153905753493967026303411255173820250526472245925758951126073507070343537381165183267540474871480917139155667679179541791959228126723053889137718803772261100809858991326236601859318412597426365336125440 950 31333911522444333665241284894502467202371968323620969757264957397142333964847551409709156932101363059136260973414766192231302208202707298533212685685918005165821228919214697692380097128079702095566989131939382689844804890926925147997747275974730798062908875915171760541198500275890441198534502907904 951 62996963655101865236031185196184086460114103112611205528344507921517618971058238135334795216046018345464421638749274331298717924310102604200290501997195230526985326732285937786256344286235513049240015139289844375478704242623204059763127741110649017648582490833176610356395963942998229631442851201024 952 126654971533973807495149643123289402589533961992019370164708615607861977794382322297326012351304824683256139825793821699241324493232103905705037571491453519288411164417612240785075824076834326019422745921136442598495201270170619111854937556123070338493050736080083770406542967653147255226104438325248 953 254637574899630786733790556914340759614329175109975770505797378595801262186601014387905088098752303557573324981387486138805591448914507574423281508549170995836599017495449718030944656194125615684719940828516262837324721437233576947975871702414776221107541172999545110969705776707828505433287191166976 954 511941535058610576918514131453021030960960932193821160226819901778303770416244388276945089311343476694426825020977683947614415490920744091273979054194422140600650116893743041809408842761089745297663621053235349276312510790098323753249896544560640594028243247014060934931794904678557614350912309952512 955 1029238153629000628382144913734714687465744564065062426222561047559697920477845637646530987219141774792437463477414096900046808889314242158780245499811898619814391694570096439132085491083420061348967724249746595680137881912264869854204379676121475588482820901784574485278628788449525245675385139494912 956 2069231240161705774788011158759566008125897801572563339436239540973749568656827737611132257262651627618346751643104335641224030809708967867770391455558701636939480742030751260202334426715633854559322541592223649857854762222034707889077922987508425871475337202677267098809784276576737554641587709935616 957 4160062158263186749342702081189277259624065002844817132591030749371792059399731904180888477741297626240063080568299181048060722710207704855227675695835586899378404391569433348995733199199731817645006861739287799618494385753071446073754369177516744988600292241464439880604390447692099214332697543442432 958 8363503858584243958729759865189573272044446517303023212662733008285968730930693565929774941953656921233193467160534140582545319033985354019740573045735215968487348090104387254380810346499142828799469572643396224920359046711483506285753991636338271954248897845881845899780217004872797866060232506998784 959 16814128299809356115954117212579509324641842687117616064053015189899574417570351151265246377854060046790283405364685475749921183439633078420744009591406078075789310939073584426924762434191598585961915031376233975421535611651429044200726652318345878237686244017509429708637204210321608920967320864555008 960 33803223018975173539960388551640109174591705925072971338954879265074161606427769080076338542749773109203341517647940520003948013868963061080300370847807007841221768302607772888563826231862487112489825222607690199813315960919801923484725400003953525590160932782707081037049528966691456118460015467036672 961 67957833908246397619631576812630865396290477761314460321981626086579627187416278242311446108831390518725487952109346978236800901585389838072792842485722311278720437744334235843628594862843962714332479227955726600465739629297806621826576634486637657896874274931371478459789446956508780061230915804725248 962 136621362685907473782838080448116750259774064663049078469471838786869344261930472878068598390281686133502196470211980198970563557610207363303204543053443704477192239093628146420512441689787762960678619756830593239197661832237665957630553802699271390399733421393725979481418990214575778782301913188663296 963 274659971537219014899017354783168632977084384521281041520240306714733801246858079297631376588145169518772814590580320118862121790793143888195999781457332197798481859742665624642091483177882256835924830287775456720514867460217191989498201774238427064310764924828883142443777365661112220201485475776561152 964 552166184671566482272968341581463942563424973084417118930226507530002813084351551262392451056863289027228126907980247551754235760251012692053943755146165196220651040297358377888790704344200219147541034465600059299673068102782376356314620426214779686170263324718148411587022856164145106244124460212813824 965 1110048424047151798128424348964534043334701894747008082768147479336656504839331929320736725744481948039066407633682029940544537435267526712419837455220645004860817709348632872232197205470293457980270623436791386462211537097820471368614325867747057650203765323510950336855931991217202057115665727351685120 966 2231576246777978553536427031165692349112552907139963884096747001407016926817417474388762272117249986404512288442871903987497636525384026945229300877223526121997841146243112412379180842730447996048376715230831111942464100230925511820554344291582511904445312325899637740422037340818919215400632919038885888 967 4486206162591173861290923471220065149430294447839668312582451827486968583995412089053443848650243258795178300176805822766260829398059082276708946834245280433776353193676180181469053250145298771481905744714697430097143418409504239328728847322424235045125241808098037780131539360373178910854239555761995776 968 9018709994031677616850648609162247079715330254590190354673777938956224839581833954608111730183686876047516886321075742098792484581458953783203668262142736460988567142542264859088340772562582659327853251684839769680388793140515496869568044203146832988607342570541724714714303823901194082747434357030387712 969 18130397164628584382631667149283945910090500810660567269570460618599306997000995744646801704550437924231873176555444033808430382048633637081647575168599846873602107958724672643412460096736292714323908628416858745623825104867416338616864777768194329446921500018768361299088217884526853404033157331622559744 970 36447514719588210913533858297093630256204173907293840064341682696766973483940883203311321594784250723835193884956672470648195546208653431899106480313241843323801236457908605523393450947288367304479549432929583121579675324280080122861682481967285893124007266404630806160727200562616118090662109108137623552 971 73270007022884327189563246631313457616391448407866654775302572473970009800652296731514315816581404004035955087567904540581417926101687280682019106659677572233827502976267120931477649792571599061670226452555377406445952953594631319519384081085478414060372958940644507708404021013741885182046787047239188480 972 147293052296004898581164515916283920854660962989073158886335844295465751402698141354414385121249728802800930658830289669646177675735040551966014641216127187994134987252760576988707220829492838901840144807674111573423456331239244587134154540388612542305263747380056037578143329575185022629129313338743848960 973 296098366250499621246702035624500685585196846224934661807722913446699686767547971762029764415139831027667152833981200616484516202596063847598379813607311056791779878601394438630731411071763389616963845649202495249771794980596658346186878328302790387545384350184260989665386306934987051757560299924247019520 974 595233664196684105159385523900788734511929402216026290177338702921447642698196498004334190153426832474734845273316767753399385313367759584108480744284506027781699465308204864221877951683200949038509676383950818344314092014277951777276607320336577954664774931888352363749373524979055982990074949193160458240 975 1196566084823484329511721599917425658788557851778085036506900919966011639709216918851468677460499887341826000249611129656283777878799731255679736520585185387075900604312448558770315274082522249681197537173628378969558565021364275730882825908089153992813346755146792807273248135793575922945745517263294824448 976 2405379621459674706500346067171944049209885331231022736697778607274606239531959150261706652360264273821793350089860702264029892836661821414950103613861722842272824406954799020904926859949362568490362728260243051574238683133984922096274979234560180827527004873436055075751007340964085343313670172300026052608 977 4835354330824928021045591356786273561312466324465638845037098795953618141406717279089331876626649868548896310567925066353805169298363991686188404238272917169673557571737722770982356299067996908309139084438631223947136849835115358862253659355698699719741768355108343874489912209762577292758664710904522735616 978 9720099820023575116321524322979409604122168616260371035478632955238003200467135360191560254708349087967785677724467124101092186431754979473041085867691433636646548966878389277315568233780570086776478030237071772662392961049111419856706295057524028417047340428473627423441559630010191157172362680397193019392 979 19539385152430306521178087544888784483883659564490580191860788578062322161034648518521651832912510441506737964191165321919145185433637931436600584225110585024193278484743584166991829087961422857648190640664662560427549026775757473618522831429842714441911730860492385487780598090302667165367303985243361378304 980 39277950186936933618107025778933283037535556016888103010055726875642664733277301749454308308846394361854282526560462247994788538911769726766428313754841475634361907861368543678662760207854769177290112450238104207230765275012632633458286460175596002353919093157502449901521527487359415294389741957996477415424 981 78955882794768652266417285204170224647792440145687390586230803352084458323124494575116261990044739258865165568146494128741838178792286457309378189740590788246064850194620997711614562414140003729186016982491936387988350501394075630228491755070594639067006072960591962303198583663080515343834122604575606177792 982 158714985649165824406645437585153030576001856249583491712745428876824277354331438420028972047010960160727864064135064183048530100301657671244439301829600286638678827890035026673262504849180932522152721628627408148546822596072518455989959590562741791412133733202962149020011412414095513437615281585196822953984 983 319042941702237599695906075805365033985545063034306053670947191229357920980220305295927163477765191634578013771375888471409561157694417945122800839615140399968803061533103729791997263233310203574822759274035755176134208777047120988353738319730228737503096107022249974557747853026333323476080872707226765099008 984 641324924560132070854841352226410994146530205635028563236833546174845856304879923002852858814415987684018411687672777619953762813800817961917649698627220140328155544596603554401719222152759188803603551784792003695249827414036917371344395522998602405245541145775622604192511297614351721507466277809159244087296 985 1289154211845735866948004589700969003554042593645483117580655987255692406471516638165178625010203606941949643267345872556769245045368176407715067612134960249191847745228754681851073566588430978843885839200856908346176692471417538170869499507469976590290782241073303377153605296701816754962321600689399748624384 986 2591369869730741729428910160597599511277336294124154592963254466396083746271263550809611406739704943763523553359767853824654196712843806588853731677188286674983700552876678048441869753634004673222553320121118668200360964751784376931318175653818169380554543347544864407246253512511562667420362647199029076688896 987 5208968392883500687049022471333692322133137914728022708914086784157752459843747253076679421570395984081905913126449777449843166008717601291824615478768796195163878830737510492156824353286997504242013015017127302291227814847660678349302993405669292038592391450390640059118529069075210116257000942420370644795392 988 10470606256926552564961128387145031730797576262770859400444833572995751341645721132023523717357410593271377217664725559008572137138716889048780021274001698484017564159059013452103538589338420364656034413108142856312159548167217511109570720906661461767649273760857349190828131509608914229441951451543386565115904 989 21046977070652809421288267309029751094045140302247633631787494135382587827164839047184884819759990781156568140454683700293238894465507607641193656400685299634729138294254139740716772281456418135930787216585181425462971356056332972402381957310889760722132744995930823018627431312478567201148549745783174592462848 990 42306337060755487942003696029717743172426708446697501198161331372929075136149988398300877667245894048532631078779700100285092084202818094853128875263710554669661102444846088315128202238132434711712121198543331891305838217854207691667359613284040448848444299907898278238876587141896837843786530868865786078822400 991 85039152736280852094441919731823861979861028212650812726261746197337021574631095246752134515012258815072165270048814129936327528568286192498974962902682934204256528213026195219830703911541300324302147635001343788256626308358630857441436605515313555702939012082274764146377167326727630692678437563543851878055936 992 170934698602982501658495295746596870196346933848409271966556452843472593606613620265816152051388358011688916652272236052583334775891288296027434301942360757936366820889542793133941227840882757148599281610627801814978986744568831826801614113329087859888272031488699921892565583559052966409089981109447519866191872 993 343589076008496752348234787803919152278555008263442171614693581287368872231913133940042894484987518450444149871500434382913652103403073559693845049143693030232677431819452308371782160492373137318082755369609836047467304934316926484021228235979336187840900348427850288533242780237713766690973137912729495366795264 994 690631336268670202428754925367207350242820612287690145700825192232745046601441359829668860482539531480402724659110120841107294010108612757752407141716876065463370302099008121250050152472309318739195644892898966763439780870158309380866251391951724355158025765604431306298410602911481436002298048316723175587053568 995 1388196777627306932846418949917014041536448538777111589487076796083434829651472738317460584956990684315335509307740426783053750124484967998798030007103315352349189105799703014463641119604869355677908930097191331429377410548228376597815395836278146697545260322605099219938482758954359054914267010390094866110480384 996 2790317405528723399955038989023788938411691002836768484932764404603359584865594866525535671974929825613353957848482226105920343314016019914065851839489171101247346081708927715939225491663167239729018329392744069647652650425618387694863610084708616711084201251854642081276576266275220702199349862040071600445849600 997 5608594126304942438086583779587076171738981183503756777672223527822071951563664521640080551994817631277610331968021406745784964242491582472103740875046533027023483136856236901880095296176629729780850661639374926794940298425248537112602983923254611957322967812539491636781832201254432072284168721642913738732339200 998 11273330782864662276979896242780337888637491107413895129996613920346627364422044059297995392579792603424300193342022892171136207756813285283863321366966304210849007536333817527188092830473528692249117225247625153110030230180869835918754719787598892224742463393818196840584523630343500235665306691951707113809510400 999 22659395769162367864263337652915330037227970456493720003187876757643826866020679376199954683187850090299990966695559451307018254221492283287200584578719211178624832272695918836669177159194181923651423959903709941740320804453769558120321875054587015788664539541636176442287989767635972307624396888030511255833804800 1000 45545160923213890008082447796951954947374927971660836138815925762777296719959583180657684929513989109153226639976144907836211675938081337848469535750652980978340386358383685901161570676926200669691754117543623447616164338054113939972906232270274365689469553373242315876189718818579943228589580615140653387246206976