1 0 2 280 3 637 4 1437 5 2937 6 4960 7 9580 8 18300 9 30081 10 57001 11 107821 12 176484 13 333384 14 629584 15 1029781 16 1944261 17 3670641 18 6003160 19 11333140 20 21395220 21 34990137 22 66055537 23 124701637 24 203938620 25 385001040 26 726815560 27 1188642541 28 2243951661 29 4236192681 30 6927917584 31 13078709884 32 24690341484 33 40378863921 34 76228308601 35 143905857181 36 235345266900 37 444291142680 38 838744802560 39 1371692738437 40 2589518548437 41 4888562959137 42 7994811164680 43 15092820148900 44 28492632953220 45 46597174250601 46 87967402345921 47 166067234761141 48 271588234339884 49 512711593927584 50 967910775614584 51 1582932231789661 52 2988302161220541 53 5641397418927321 54 9226005156399040 55 17417101373396620 56 32880473737950300 57 53773098706605537 58 101514306079160137 59 191641445008775437 60 313412587083235140 61 591668735101565160 62 1116968196314703280 63 1826702423792806261 64 3448498104530231781 65 6510167732879445201 66 10646801955673603384 67 20099319892079826484 68 37944038200961968884 69 62054109310248815001 70 117147421247948728081 71 221154061472892369061 72 361677853905819287580 73 682785207595612542960 74 1288980330636392246440 75 2108013014124666911437 76 3979563824325726530637 77 7512727922345461110537 78 12286400230842182182000 79 23194597738358746641820 80 43787387203436374417740 81 71610388370928426181521 82 135188022605826753321241 83 255211595298272785396861 84 417375929994728374908084 85 787933537896601773286584 86 1487482184586200337964384 87 2432645191597441823267941 88 4592413204773783886399221 89 8669681512218929242390401 90 14178495219589922564700520 91 26766545690746101545109700 92 50530606888727375116378980 93 82638326125942093564936137 94 156006860939702825384259937 95 294513959820145321455884437 96 481651461536062638824917260 97 909274619947470850760450880 98 1716553152032144553618928600 99 2807270443090433739384568381 100 5299640858745122279178446301 101 10004804952372722000257688121 102 16361971197006539797482493984 103 30888570532523262824310227884 104 58312276562204187447927201084 105 95364556738948805045510396481 106 180031782336394454666682921961 107 339868854420852402687305519341 108 555825369236686290475579885860 109 1049302123485843465175787304840 110 1980900849962910228675905915920 111 3239587658681168937807968919637 112 6115780958578666336388040908037 113 11545536245356608969368129977137 114 18881700582850327336372233632920 115 35645383627986154553152458144340 116 67292316622176743587532873947860 117 110050615838420795080425432878841 118 207756520809338260982526707958961 119 392208363487703852555829113710981 120 641421994447674443146180363641084 121 1210893741228043411342007789610384 122 2285957864304046371747441808318984 123 3738481350847625863796656748968621 124 7057605926558922207069520029704301 125 13323538822336574377928821736203881 126 21789466110638080739633760130171600 127 41134741818125489831075112388616380 128 77655275069715399895825488608905260 129 126998315312980858574005904032061937 130 239750844982194016779381154301994937 131 452608111595955824997024109917228637 132 740200425767247070704401664062200980 133 1397370328075038610845211813423354200 134 2637993394506019550086319170894467520 135 4314204239290501565652404080341144901 136 8144471123468037648291889726238131221 137 15375352255440161475520890915449577441 138 25145025009975762323210022817984669384 139 47469456412733187278906126544005434084 140 89614120138134949303039026321802998084 141 146555945820564072373607732827566872361 142 276672267352931086025144869537794474241 143 522309368573369534342713267015368412021 144 854190649913408671918436374147416565740 145 1612564147704853328871963090682761412320 146 3044242091302082256753240575770407475000 147 4978587953659887959137010512056932523037 148 9398712618876188887206633674558774000637 149 17743143179239124006176730187607076438937 150 29017337072045919082903626698194178573440 151 54779711565552279994367838956669882592460 152 103414616984132661780307140549872051159580 153 169125434478615626538284749677108138918561 154 319279556774437491079000400065460521555081 155 602744558725556846675666113111625230519501 156 985735269799647840146804871364454654938884 157 1860897629081072666479634561436093246738984 158 3513052735369208418273689538119879331958384 159 5745286184319271414342544478509619790715701 160 10846106217711998507798806968551098958879781 161 20475571853489693662966471115607650761231761 162 33485981836115980645908461999693264089356280 163 63215739677190918380313207249870500506540660 164 119340378385568953559525137155526025235433140 165 195170604832376612461108227519649964745422937 166 368448331845433511774080436530671904080365137 167 695566698459924027694184351817548500651368037 168 1137537647158143694120740903118206524383182300 169 2147474251395410152264169411934160923975651120 170 4054059812373975212605580973749764978672776040 171 6630055278116485552263337191189589181553671821 172 12516397176527027401810936035074293639773542541 173 23628792175783927247939301490681041371385289161 174 38642794021540769619459282244019328564938849584 175 72950908807766754258601446798511600914665605084 176 137718693242329588275030227970336483249638959884 177 225226708851128132164492356272926382208079426641 178 425189055670073498149797744755995311848220088921 179 802683367278193602402242066331337858126448471101 180 1312717459085228023367494855393538964683537711220 181 2478183425212674234640185021737460270174654929400 182 4678381510426832026138422170017690665509051867680 183 7651078045660240008040476776088307405893146841637 184 14443911495605971909691312385668766309199709488437 185 27267605695282798554428290953774806134927862735937 186 44593750814876212024875365801136305470675343339560 187 84185285548423157223507689292275137585023602002180 188 158927252661269959300431323552631146144058124548900 189 259911426843597032141211718030729525418158913196681 190 490667801794932971431354823367982059200941902525601 191 926295910272336957248159650362012070729420884558421 192 1514874810246705980822394942383240847038278135841484 193 2859821525221174671364621250915617217620627813152384 194 5398848208972751784188526578619441278232467182802584 195 8829337434636638852793157936268715556811509901853181 196 16668261349532115056756372682125721246522824976389661 197 31466793343564173747882999821354635598665382212258041 198 51461149797573127135936552675229052493830781275278560 199 97149746571971515669173614841838710261516322045186540 200 183401911852412290703109472349508372313759826090746620 201 299937561350802123962826158115105599406173177749819137 202 566230218082296978958285316368906540322575107294730537 203 1068944677770909570470773834275695598283893574332222637 204 1748164218307239616641020396015404543943208285223637220 205 3300231561921810358080538283371600531673934321723197640 206 6230266154773045132121533533304665217389601619902590160 207 10189047748492635575883296217977321664253076533592005141 208 19235159153448565169524944383860696649721030823044456261 209 36312652250867361222258427365552295706053716145083319281 210 59386122272648573838658756911848525441575250916328394584 211 112110723358769580659069128019792579366652250616543540884 212 211645647350431122201429030660009109018932695250597326484 213 346127685887398807456069245253113830985198428964378363321 214 653429180999168918784889823734894779550192472876216790001 215 1233561231851719371986315756594502358407542455358500640581 216 2017379993051744270897756714606834460469615322869941786300 217 3808464362636243932050269814389576097934502586640757200080 218 7189721743759885109716465508907005041426322036900406517960 219 11758152272423066817930471042387892931832493508255272355437 220 22197356994818294673516729062602561808056823046968326411437 221 41904769230707591286312477296847527890150389766043938468137 222 68531533641486656636685069539720523130525345726661692347280 223 129375677606273524109050104561225794750406435695169201269500 224 244238893640485662608158398272178162299476016559363224291820 225 399431049576496873002179946195935245851319580851714881729201 226 754056708642822849980783898304752206694381791124046881206521 227 1423528592612206384362637912336221445906705709590135407283741 228 2328054763817494581376394607635890951977392139383627598028884 229 4394964574250663575775653285267287445415884311049112085970584 230 8296932662032752643567669075745150513140758240981449219411584 231 13568897533328470615256187699619410466013033255450050706445061 232 25615730736861158604673135813298972465800924075170625634617941 233 48358067379584309477043376542134681632937843736298559909186721 234 79085330436153329110160731590080571844100807393316676640642440 235 149299419846916288052263161594526547349389660139974641721738020 236 281851471615473104218692590177062939284486304176809910235709700 237 460943085083591504045708201840864020598591811104450009137410537 238 870180788344636569708905833753860311630537036764677224695811137 239 1642750762313254315835112164520242954073979981324560901505072437 240 2686573180065395695164088479455103551747450059233383378183821740 241 5071785310220903130201171840928635322433832560448088706453129760 242 9574653102264052790791980396944394785159393583770555498794725880 243 15658495995308782666938822674889757289886108544295850259965520861 244 29560531072980782211498125211817951622972458325923855014022968381 245 55805167851271062428916770217146125756882381521298772091263283801 246 91264402791787300306468847569883440187569201206541718181609304384 247 172291401127663790138787579429979074415400917395095041377684681484 248 325256354005362321782708640905932359756134895544022077048784977884 249 531927920755415019171874262744410883835529098694954458829690306401 250 1004187875693001958621227351368056494869433046044646393252085121481 251 1895732956180902868267335075218448032779926991742833690201446584461 252 3100303121740702814724776728896581862825605390963185034796532534980 253 5852835853030347961588576528778359894801197358872783318134826048360 254 11049141383080054887821301810404755836923427054912980064159894529840 255 18069890809688801869176786110635080293118103247084155749949504904437 256 34112827242489085810910231821302102873937751107192053515556871169637 257 64399115342299426458660475787210086988760635337735046694757920595537 258 105319041736392108400335939934913899895883014091541749464900496892600 259 198824127601904166903872814399034257348825309284279537775206400970420 260 375345550670716503864141552912855766095640384971497300104387629044340 261 613844359608663848532838853498848319082179981302166341039453476452121 262 1158831938368935915612326654572903441219014104598485173135681534653841 263 2187674188681999596726188841689924509585081674491248753931567853671461 264 3577747115915590982796697181058176014597196873721456296771820361821084 265 6754167502611711326770087113038386389965259318306631501038882806953584 266 12750699581421281076492991497226691291414849661975995223485019492985384 267 20852638335884882048247344232850207768501001261026571439591468694475341 268 39366173077301332045008196023657414898572541805241303833097615307068621 269 74316523299845686862231760141670223238904016297364722586978549104241801 270 121538082899393701306687368216043070596408810692437972340776991805031920 271 229442870961196280943279089028906103001469991513141191497546809035459100 272 433148440217652840096897569352794648142009248122212340298386275132466380 273 708375859060477325791876865063408215809951862893601262605070482135717137 274 1337291052689876353614666338149779203110247407273605845152183238905686937 275 2524574118006071353719153655975097665613151472435909319203339101690557437 276 4128717071463470253444573822164406224263302366669169603289645901009271860 277 7794303445178061840744718939869769115660014452128493879415552624398663480 278 14714296267818775282218024366497791345536899586493243574921648335010879200 279 24063926569720344194875566067923029129769862337121416357132804923919914981 280 45428529618378494690853647301068835490849839305497357431341132507486294901 281 85761203488906580339588992543011650407608246046523552130326550908374718721 282 140254842346858594915808822585373768554355871656059328539507183642510218984 283 264776874265092906304377164866543243829439021380855650708631242420519106884 284 499852924665620706755315930891572111100112576692648069207037657115237434084 285 817465127511431225299977369444319582196365367599234554879910296931141399881 286 1543232715972178943135409341898190627485784288979636546820446322015628347361 287 2913356344504817660192306592806421016193067214109364863111899391783049886741 288 4764535922721728756884055394080543724623836333939348000739954597944338181260 289 8994619421567980752508078886522600521085266712496963630214046689673250978240 290 16980285142363285254398523625946953986058290707963541109464358693583061887320 291 27769750408818941316004354995038942765546652636036853449559817290734887688637 292 52424483813435705571913063977237412499025815986002145234463833816023877523037 293 98968354509674893866198835162875302900156677033671881793674252769715321438137 294 161853966530191919139142074576153112868656079482281772696618949146464987951520 295 305552283459046252678970304976901874473069629203515907776568956206470014160940 296 576829841915686077942794487351304863414881771494067749652581157924708866742460 297 943354048772332573518848092461879734446389824257653782730153877588055040021441 298 1780889216940841810501908765884173834339391959235093301424949903422796207443561 299 3362010696984441573790568088944953877589133951930734616121812694778537879017581 300 5498270326103803521973946480195125293809682866063640923684304316381865252178084 301 10379783018186004610332482290328141131563282126207043900773130464330307230501384 302 19595234339990963364800614046318418402119921940090339947078295010746518407363984 303 32046267907850488558324830788708872028411707372124191759375672020703136473048021 304 60497808892175185851492984976084672955040300798007170103213832882559047175565701 305 114209395342961338615013116188965556535130397688611305066347957369700572565167281 306 186779337120999127827975038252058106876660561366681509632569727807836953586111000 307 352607070334865110498625427566179896598678522661835976718509866831023975822893780 308 665661137717777068325278083087474920808662464191577490451009449207456916983640660 309 1088629754818144278409525398723639769231551660827964866036042694826318585043618937 310 2055144613117015477140259580420994706637030835173008690207845368103584807761797937 311 3879757430963701071336655382335883968316844387460853637639708737875040929336677637 312 6344999191787866542629177354089780508512649403601107686583686441150074556675603580 313 11978260608367227752342932054959788343223506488376216164528562341790484870747894800 314 22612883448064429359694654210927828889092403860573544335387242978042788659036426120 315 36981365395909054977365538725815043281844344760778681253466075952074128755010003501 316 69814419037086351036917332749337735352704008095084288296963528682639324416725571821 317 131797543257422875086831269883231089366237578775980412374683749130381691024881880041 318 215543193183666463321564055000800479182553419161070979834212769271294697973384418384 319 406908253614150878469161064441066623773000542082129513617252609754045461629605537084 320 768172376096472821161292965088458707308333068795308929912715251804247357490254855084 321 1256277793706089724952018791278987831813476170205647197751810539675694059085296507761 322 2371635102647818919778049053897062007285299244397692793406552129841633445360907651641 323 4477236713321414051880926520647521154483760833995873167101607761695102453916647251421 324 7322123569052871886390548692673126511698303602072812206676650468782869656538394629140 325 13822902362272762640199133258941305419938794924304027246822060169295755210535840373720 326 26095247903832011490124266158796668219594231935179930072696931318366367366009628654400 327 42676463620611141593391273364759771238376345442231226042308092273021523880145071268037 328 80565779070988756921416750499750770512347470301426470687525808885932897817854134591637 329 152094250709670654888864670432132488163081630777083707269079980148503101742141124675937 330 248736658154613977673957091495885500918559769051314544047171903169346273624332032980040 331 469571772063659778888301369739563317654146026884254796878332793146301631696588967177060 332 886470256354191917843063756433998260758895552727322313541782949572652243086837119402180 333 1449743485307072724450351275610553234272982268865656038240723326743056117865847126613161 334 2736864853310969916408391467937629135412528691004102310582470949991876892361679668471681 335 5166727287415480852169517868171857076390291685586850173981617717287410356778881591738101 336 8449724253687822369028150562167433904719333844142621685397168057288990433570750726699884 337 15951617347802159719562047437886211494821026119140359066616492906804959722473489043653984 338 30113893468138693195174043452597144197582854560793778730347923354151809897586452431027384 339 49248602036819861489718552097394050194043020795990074074142285016990886483558657233587101 340 92972839233501988400963893159379639833513628023838052089116486490837881442479254593453181 341 175516633521416678318874742847411008109106835679175822208105922407623449028739832994427161 342 287041887967231346569283162022196867259538790931797822759456542044656328467781192674823680 343 541885418053209770686221311518391627506260742023887953468082426038222328932402038517066060 344 1022985907660361376718074413631868904457058159514261154518287611091588884274852545535536540 345 1673002725766568217925980420035787153363189724794796862482596967250947084323128498815355937 346 3158339669085756635716363975950970125204050824119489668719378069738496092151932976508944137 347 5962398812440751581989571738943802418633242121406391104901619744141909856620375440218793037 348 9750974466632177960986599358192526052919599557836983352136125261461026177470989800217312900 349 18408152596461330043611962544187429123718044202693050058848185992392754223979195820536599720 350 34751406966984148115219356020030945607342394568924085474891430853759870255447400095777222640 351 56832844074026499547993615729119369164154407622227103250334154601515209980502810302488522421 352 107290575909682223625955411289173604617104214392038810684369737884618029251723241946710655141 353 202546042989464137109326564381241871225421125292138121744446965378417311676064025134444543761 354 331246089977526819326975095016523688932006846175525636149868802347630233705545872014713822584 355 625335302861632011712120505190854198578907242149539814047370241315315421286360255859727332084 356 1180524850969800674540740030267420281745184357183904644991790361416743999800936750710890040884 357 1930643695791134416413856954370022764427886669430926713648878659484266192252772421785794414041 358 3644721241260109846646767619855951586856339238505200073599851710007274498466438293211653338321 359 6880603062829339910135113617223279819245685017811289748206295203122046687129556479130895702501 360 11252616084769279679156166631203612897635313170410034645743403154557966919811088658700052662620 361 21242992144699027068168485213944855322559128188881660627551740018728331569512269503410192698800 362 40103093526006238786269941673072258633728925749683833844245980857315536122976402124074484175080 363 65585052812824543658523142832851654621383992353029281160811540267863535326613759530414521562637 364 123813231626934052562364143663813180348498429894784763691710588402362714918607178727249502855437 365 233737958093208092807484536421210271983127869480291713317269589940771170050728856265316009348937 366 382257700792177982271982690365906314830668640947765652319125838452623245039871468523787076714160 367 721636397616905288306016376768934226768431451179826921522711790395447957942130802860086824434780 368 1362324655033242318058637276854189373265038291132066446059371558787311484181396735467821571919500 369 2227961151940243349973372999362586234362627853333564632753943490447875934912615051612307938723281 370 4206005154074497677273734116949792180262090277184176765444560153970325032734177638433271443754201 371 7940209972106245815544339124703925967607101877312106963038959762783097735037651556541613422169021 372 12985509210849282117568255305809611091345098479053622144204535104234632364435818841150060555626484 373 24514394526830080775336388324929818854804110211925233671144649133426502238462935027739541838091384 374 46278935177604232575207397471369366432377572972740575332174387017911274926044512603781858961095584 375 75685094113155449355436158835495080313707963020988168232473267134959918251702297995288055395036581 376 142880362006905986974744595832629120948562570994367225261423334646588688398043432528003979584795061 377 269733401093519149635700045703512272626658335959131345030007362344684551821229424066149540344405441 378 441125055468083414015048697707160870790902679646875387250635067705524877145777969130578271814593960 379 832767777514605841073131186670844906836571315754278117897395358746105628149797660140284335670679940 380 1572121471383510665238992876749704269327572442782047494847869787050196036001332031793115383105338020 381 2571065238695345034734856027407470144431708114860264155271337139098189344622965516788181575492528137 382 4853726303080729059464042524192440320070865323531301482122948817830045080500742528313702034439285537 383 9162995427207544841798257214794713343338776320733153624057211359956491664186762766692542758287623637 384 14985266376703986794394087466737659995799346009514709544377387766883611190592015131598511181140575820 385 28289590040969768515711123958483797013588620625433530774840297548234164854854657509741927870965034240 386 53405851091861758385550550412018575790705085481616874249495398372688753949119244568362141166620404760 387 87340533021528575731629668773018489830364367942227993110992989462203477798929125272802885511350927741 388 164883813942737882034802701226710341761460858429069883166918836471574944048627202530137865191350920861 389 311272111123963005471505045257316741400891736568968091872915178876176032030528704643480304241434805881 390 509057931752467467595383925171373278986386861643853249121580549006337255602982736505218801886964991584 391 961013293615457523693105083401778253555176529948985768226672721281215499436908557671085263277140491884 392 1814226815651916274443479721131881872614645333932191676987995674884367438234052983292519684281988431484 393 2967007057493276229840673882255221184087956801920891501618490304575820055818967293758509925810439022721 394 5601195947750007260123827799183959179569598321264844726193117491215718052572824143496373714471492031401 395 10574088782787534641189373281533974494286980267024181970055058870430028597373789195111637801450495783981 396 17292984413207189911448659368359953825541353949881495760589361278448583079310821026045840752975669145700 397 32646162392884586037049861711701976823862413397640082588932032226013092816000036303307157023551811697480 398 61630305881073291572692759968071965093107236268212900143342357547695804146008682187377307124420986273360 399 100790899421749863238851282327904501769160166897368083061917677366115678420045958862516534592043575852437 400 190275778409557508962175342471027901763604882064575650807399075864862838843427393676346568426839378154437 401 359207746503652214794967186526897816064356437342253218889999086415744796278678303929152204945075421857137 402 587452412117291989521659034599067056789419647434327002610916702918245487440964932149053366799285785969880 403 1109008508064460467736002193114465433757766878989813822255462422963163940244564325754772253537484457230100 404 2093616173140839997197110359193314931293031387785306413196652160946772973526061141387535922546031544870420 405 3423923573282002073891102925266497838967357717708593932603582540143357246225743634031803666203671139967801 406 6463775269977205297453837816215764700782996391874307282725375461914120802623958560852286952798067365227121 407 12202489292341387768387694968632991771693831889369585260289913879264893044877688544396063330331113847366341 408 19956089027574720453824958516999919977014726658817236593010578537941897989913496872041768630422741053837884 409 37673643111798771316987024704180122770940211472256029874096790348521560875499187039358949463250919734133584 410 71121319580907486613129059452604635698869959948432205148542831114642585295740070124988844059440651539328584 411 116312610592166320649058648176733022023121002235194825625459888687508030693255237598218808116332775183060461 412 219578083400815422604468310408864971924858272441661871961855366629215244450371163675301409826707451039575341 413 414525428193103531910386661746994822421525927801223645630967072808590618729562732205537001026312795388606121 414 677919574525423203440526930543398212161711286752351717159748753587106286169617928717271080067573910044525840 415 1279794857293093764309822837749009708778209423177715201897035409426769905826727795012449509496993786503319420 416 2416031249577713704849190911029364298830285606858909668637259605736901127081636323108233162098436120792309100 417 3951204836560372899994102935083656250947146718278915477333032632835129686324452334705407672289110685084095537 418 7459191060357747163254468716085193280744398266624629339420357089931404190509995606399395647155255267980342137 419 14081662069273178697184758804429190970560187713352234366192590561612816143760255206443861971564303929365249437 420 23029309444836814196524090679958539293521169022921141146838447043423671831777096079515174953667090200460048340 421 43475351504853389215216989458762149975688180176570060834625107130161655237233245843383924373434537821378734360 422 82073941166061358478259361915545781524530840673254496528518283763939995735479894915554938667287387455399188480 423 134224651832460512279150441144667579510179867419247931403697649627706901304338124142385642049713430517676195461 424 253392917968762588128047468036487706573384682792795735668330285691038527232889479453904150593451971660292064981 425 478361984927094972172371412688845498176624856326174744804917112022027158269119114286885770032160020803029882401 426 782318601549926259478378556188046937767558035492566447275347450722817735994251648774798677344613492905597125384 427 1476882156307722139553067818760164089464619916580204353175356607016069508160103630880040979187277292140373656484 428 2788097968396508474555969114217527207535218297283793972300984388368222953879234790805759681525672737362780106884 429 4559686957467097044591120895983614047095168345536150752248387054709199514661171768506406422017967526915906557801 430 8607900019877570249190359444524496830214334816688430383383809356405378521727732305826341724530211781181949874881 431 16250225825451955875163443272616317747034684927376589089000989218187310565006289630547672319121876403373650759861 432 26575803143252656008068346819713637344803452037724338066214974877532379351972778962263639854763191668589842222380 433 50170517962957699355589088848386816891821388983550377947127499531416201622206290204078009367993993394951325593760 434 94713256984315226776424690521480379274672891266975740561704950920755640436158502992480274233205585682879124453240 435 154895131902048839003818960022298210021725543880809877645041462210485076597175502005075432706561182484623146777437 436 292415207757868625884344173645796404520713999084613837299381187832091831211510008918641714483433748588526003688637 437 552029316080439404783384699856265957901002662674477854281228716306346532051944728324333973080111637693901095960537 438 902794988269040378014845413314075622785549811247134927804033798385378080231080233068188956384603903239149038443200 439 1704320728584254055950475953026391610232462605524132645849159627461134785646853763307772277532608498136204696539020 440 3217462639498321201923883508616115368131343084779891385125667346917323551875509866953523564247464240480527451310940 441 5261874797712193429085253519862155526691573323601999689179161328101783404789305896404058305601062236950271083882721 442 9933509163747655709818511544512553256874061634060182037795576576934716882669612570927991950712217240228702175546441 443 18752746520909487806759916351840426250887055846004870456472775365197594779201114473396807412404673805189263611906061 444 30668453798004120196496675705858857537363890130364863207270934170225322348504755145356160877221769518462477464854084 445 57896734253901680202960593314048927931011907198836959580924299834147166510370821662260179426740694943236008356740584 446 109299016485958605638635614602426442137190991991249331353710984844268245123331176973427320910180578590655054220126384 447 178748847990312527749894800715290989697491767458587179554446443693250150686239224975732906957729554873824593705242741 448 337446896359662425507945048339781014329197381558961575447750222427948282179555317402633084609731952419187347964898021 449 637041352394842146025053771262718226572258896101491117665793133700411875960785947367167118048678797738741061708853201 450 1041824634143871046302872128585887080647586714621158214119407727989275581768930594709041280869155559724485084766603320 451 1966784643904072872844709696724637158044172382154932493105577034733542526566961082753538328231651019571888079432648500 452 3712949097883094270511687012973882917296362384617697374641047817358203010641384507229575387381892207841791316032993780 453 6072198956872913750067337970800031494188028520268362105161999924242403339927344343278514778257203803473085914894378137 454 11463260967064774811560313132008041933935836911370633383185711985973306877222211179118596884780174165012141128630993937 455 21640653234903723477045068306580579277205915411604693130180493770448806187887521096010285206242674449312006834489110437 456 35391369107093611454101155696214301884480584406989014416852591817465144457795135464962047388674067261114030404599666460 457 66812781158484575996517169095323614445570849086068867806008694881106298736766305991958042980449393970500958692353316080 458 126130970311539246591758722826509592745939130085010461406441914805334634116683742068832135850074154488030249690901669800 459 206276015685688754974539596206485779812695477921665724395953550980548463406843468446493769553787199763211096512703621581 460 389413425983842681167542701439933644739489257605042573452866457300664485543375624772629660997916189657993611025488903501 461 735145168634331756073507268652476977198428865098458075308470995061558998512214931316982529894202252478869491310920909321 462 1202264725007038918393136421542700376991692283123005331958868714065825635983265675214000569934049131318152548671622063984 463 2269667774744571511008739039544278253991364696544186572911190048922880614523487442643819923007047743977460707460580105884 464 4284740041494451289849284889088352270444634060505737990444384055564019356956605845833063043515139360385186698174623787084 465 7007312334356544755384278933049716482137458220816366267357258733414405352492750582837509650050507588145704195517028763281 466 13228593222483586384884891535825735879208698921660076864014273836236619201597549031090289877044370274206770633737991732761 467 24973295080332375983022202065877636645469375497935969867357833338322557143227420143681395731196633909832250697736821814141 468 40841609281132229613912537176755598515833057041775192272184683686420606478973237821811057330368996397556072624430550516660 469 77101891560156946798300610175410137021260828833416274611174452968496834595061806743897919339259173901263163094967370291640 470 145555030440499804608283927506177467602371618927110081213702615974371323502407915016255311343664664098608317488246307098720 471 238042343352436832928090944127483874612860884029834787365750843385109233521346676348028834332163470797190731551066274337637 472 449382756138458094404918769516635086248356274078837570803032443974744388368773291432297226158510673133372207936066230018037 473 848356887562666451666681362971187168968760338064724517414857862507905383871220069953850472330791350681817654231741020779137 474 1387412450833488767954633127588147649161332247137233531922320376624234794649106820266361948662611828385588316681967095510120 475 2619194645270591619631212006924400380468876815639609150207020210879969495617577941849885437611804864898970084521430009817540 476 4944586294935498905391804250320945546210190409461237023275444559073060979724912504706847522641083439992297607902199817577060 477 8086432361648495774799707821401402020355132598793566404168171416360299534373294245250142857643507499516339168540736298724041 478 15265785115485091623382353272029767196564904619758817330439088821305072585336694359667015399512318516260448299192513828888161 479 28819160882050326980684144138954486108292382118702697622237809491930460494478254958287234663515709289271967993181457884684181 480 47131181719057485880843613800820264472969463345624164893086708121537562411590658651234495197198433168712446694562450696835084 481 88975516047639958120662907625254202798920550902913294832427512716950466016402588216152206959462106232663719710633652963512384 482 167970378997366462978713060583405971103544102302754948710151412392509701987144617245016560458453172295639510351186547490528984 483 274700657952696419510261974983520184817461647474951422954352077312865074935170657662156828325547091512758340998833967882287421 484 518587311170354657100595092479495449596958400797720951664125987480397723513078834937246226357260318879721869964609403952187101 485 979003113102148450891594219361481340512972231697826994638670664863127751428389448511812128087203324484565094113937827058490681 486 1601072765997121031180728236100300844431800421504084372833025755755652887199433287321706474756084115907837599298441356596890400 487 3022548350974487984482907647251718494782829853883412415152328412165435875062070421407325151184099807045667500077022770749611180 488 5706048299615524242370852255585482071974289287884207019121872576786256806583192073825856208064766774611751054332440414860416060 489 9331735938030029767574107441618284881773340881549554814043802457221052248261429066268082020210957603934267254791814171699055937 490 17616702794676573249796850791030815519100020722502753539249844485512217526859343693506704680747338523394283130497527220545480937 491 33257286684590997003333519314151411091332763495607415120092564795854413088070762994443325120301397323185941231880704662104006637 492 54389342862183057574263916413609408446208244867793244511429788987570660602369141110286785646509661507697765929452443673597446180 493 102677668417084951514298197098933174619817294481133108820346738500907869286093991739632902933299931333320031282908140552523275400 494 193837671807930457777630263629322984476022291685760283701433516198340221721841385892834094513743617164503896336951787557763624720 495 317004321235068315678009391040038165795476128325209912254534931468202911365953417595452631858847011442252328321922847869885622101 496 598449307707833135835992331802568232199803746164295899382830586519934998189704606744290712919052249476525904566951316094594172421 497 1129768744162991749662448062461786495764800986618954287088508532394186917242977552362561241962160305663837436789830020684477742641 498 1847636584548226836493792429826619586326648525083466229015779799821646807593351364462429005506572407145816204002084643545716287384 499 3488018177829913863501655793716476218579005182504642287476636780618702119852133648726111374581013565525835396118799756015041760084 500 6584774793170020040197058111141395990112783628027965438829617678166781281736023928282533357259218216818520724402028336549102832084 501 10768815186054292703284745187919679352164415022175587461840143867461677934194154769179121401180587431432644895690585013404412103161 502 20329659759271650045173942430496289079274227348863557825476990097192277720923097285612377534567029143678486472145847219995656389041 503 38378880014857128491519900604386589444911900781548838345889197536606500773173166017332638901593148995247286909622339998610139250821 504 62765254531777529383214678697691456526659841607970058542025083404948420797571577250612299401576952181450053170141425436880756332540 505 118489940377799986407541998789261258257066358910676704665385303802534964205686450064948153832821161296545083436756283563958896575120 506 223688505295972750908922345515178140679358621061265064636505567541472223357302972175713300052299675754665200733332011655111732673800 507 365822712004610883596003326998229059807794634625644763790310356562228846851235308734494675008281125657267674125157967607880125893037 508 690609982507528268400078050305071260463123926115196670166834832718017507513195603104076545462359938635592014148391854163757723062637 509 1303752151760979376962014172486682254631239825586041549473144207712226839370644667036947161412204905532743917490369729932060256792937 510 2132171017495887772192805283291682902320107966145898524199837055968424660309840275156355750648109801762155991580806380210399999026640 511 4025169954667369623992926303041166304521677197780503316335623692505570080873487168559511118941338470517007001453594841418587441801660 512 7598824405269903510863162689404915387108080332454984232202359678731888812866565030045969668420929757441798304208886367937249808084780 513 12427203392970715749560828372751868354112853162249746381408711979248319115007806342203639828880377684915668275359680313654519868267761 514 23460409745496689475557479767941926566666939260567823227846907322315402977727727408252990168185670884466449994573177194347766927748281 515 44289194279858441688216961963942810068017242169143863843741013864679106037828745513238870849113373639118045907762948477691438591716701 516 72431049340328406725172164953219527222357011007352579764252434819521490029736997778065483222634156307731853660577275501716719210580884 517 136737288518312767229351952304610393095479958365626436050745820241386847785492877280958429890172686836281692965985468324668014124688984 518 258136341273880746618438609094251945020995372682408198830243723509342747414105908049387255426259312077266477142368804498211381742216384 519 422159092648999724601472161346565294980029212881865732204105896937880621063414180326189259506924560161475453688103972696645795395218501 520 796963321364379913900554234059720432006212810933190793076628014126005683735229536277497589172850450133223707801339632753660317820386581 521 1504528853363426038022414692601568860057954993925305329137721327191377378446806702783084661708442498824480816946449878511576851861582561 522 2460523506553669940883660803126172242657818266283841813460382946807762236350748084179070073818913204661120868468046560678158053160731080 523 4645042639667966716173973452053712198941796907233518322409022264514647254625884340384027105146930013963060553842052328197293892797631460 524 8769036778906675481516049546515161215326734590869423775996084239638921523266734308649120714824395680869618424536330466571249729427279940 525 14340981946673019920700492657410468160966880384821185148558191783908692797041074324748231183406554667805249757120175391372302523569168937 526 27073292516643420383143286478262552761644568632467919141377505572961877844020076506026665041708729633645139615250974336430103038965403137 527 51109691820076626851073882586489398431902452551291237326838784110642151761153599149111639627237931586393229730271532920915921524702098037 528 83585368173484449583319295141336636723143464042643269077888767756644394545895697864310317026620414802170377674253005787555657088254283500 529 157794712460192555582685745417521604370925614887573996525856011173256619809494574695775963145105447787907777137663793690383324340994788320 530 297889114141553085624927245972421229376087980716878000185036620424213989043654860586020717048603193837489759957092867058924279418785309240 531 487171227094233677579215278190609352177893903871038429318774414755957674478333112861113670976315934145217016288397859333961640005956533021 532 919694982244511913112971186026867073463909120692976060013758561466577841012947371668629113828923957093801523210731787805869843007003327741 533 1736224993029241886898489593248037977824625431749976763783380938434641782500775564367012662664381231438545330012285669432629754988009758361 534 2839441994391917615891972374002319476344219959183587306834757720779101652324102979302371708831275190069131720056134150216214182947484915584 535 5360375181006878923095141370743680836412529109270282363556695357626210426268189655315998719828438294774901362126726933144835733701025179084 536 10119460844033898235766010313515806637571664609782982582515249010183636705960998525616055258937684194793782220116621149536854250509273241884 537 16549480739257272017772618965823307505887425851230485411689771909918652239466284762953116582011335206269573304048407041963323457678952961441 538 31242556103796761625457877038435217945011265534928718121326413584290684716596190560227363205141705811555606649549629811063144559199147747721 539 58980540071174147527697572287846801847605362226947918731308113122667178453265215589329318890961723937324147990687441227788495748067629693901 540 96457442441151714490743741420937525558980335148199325163303873738732811784473605598416327783236736047548308104234308101563726563126232854020 541 182094961441773690829652120859867626833655064100302026364401786148117897873308953706048180511021796574558738535171051933234031621493861308200 542 343763779583010986930419423413565004448060508751904529805333429725819434013630295010359858086832659429151105724008026217194120237896504922480 543 562195173907653014926689829559801845847994585037965465568133470522478218467375348827544850117409081079020275321357441567419035921078444163637 544 1061327212546845383352454848120770543056919119066883440065084303304416702523257531676061719860989073635796824561476681788341045169764020102437 545 2003602137426891774054818968193543224840757690284479260100692465232249425628516554472829829630034232637582486353360716075376225679311399841937 546 3276713601004766375069395235937873549528987175079593468245496949396136499019778487366852772921217750426573343823910341302950488963344432128760 547 6185868313839298609285076967864755631507859650300998614026104033678382317266236236350322138654912645240222208833689038796812239397090259307380 548 11677849044978339657398494385747694344596485632954971030798821361667677119757469031826619119693372736396343812396156270235063233837971894130100 549 19098086432120945235489681586067439451325928465439595343904848225854340775651295575373571787409897421480419787622104606250283897858988148609881 550 36053882670488946272358006959067763245990238782739108244091539898765877201074159886425871112068486797805536428440657550992532391212777535742801 551 68063492132443146170336147346292622842738156107445346924692235704773813292916297636486884888530202185740480388023576905335003177348519964939621 552 111311804991720905037868694280466763158426583617557978595183592405729908154887994964874577951538166778455945381908717296198752898190584459531484 553 210137427709094379024862964786541823844433573046133650850523135358916880889178723082204904533756008141592996361810256267158382107879574955150384 554 396703103749680537364618389692008042711832451011717110517354592866975202637740316787094690211487840378046538515745305161774955830253147895508584 555 648772743518204484991722484096733139499233573239908276227196706208525108153676674213873895921819103249255252503830199170942233491284518608579981 556 1224770683584077327876819781760183179820611199494062796859047272254735408133998178606803556090467562051752441742420880051957760256064672195160461 557 2312155130365640078017374190805755633428256549962857316179435321497077402533525603086081256380396840082538750706448254065314731804170367408112841 558 3781324656117506004912466210299932073836974855821891678767996644845420740767172050318368797579376452717075569641072477729454648049516527191949360 559 7138486673795369588236055725774557255079233623918243130303760498169495567914810348558616432009049364168921654092715024044588179428508458215813340 560 13476227678444159930739626755142525757857706848765426786559257336115489212563413301729392848070893200117185965722944219230113434994769056553169420 561 22039175193186831544483074777702859303522615561691441796380783162863999336449355627696338889554439613053198165342604667205785654805814644543117137 562 41606149359188140201539514572887160350654790544015395984963515716762237999354863912744895035963828622961777482813869264215571316314986077099720537 563 78545210940299319506420386340049398913717984542629703403176108695195857872846954207290275832044962360620577043631217061315365878164443971910904637 564 128453726503003483261985982455917223747298718514326759099516702332338575277928961715859664539747261225602113422414555525505259280785371340066754420 565 242498409481333471621001031711548404848849509640174132779477333802403932428214373127910753783773922373601743242790500561248839718461408004382510840 566 457795037963351757107782691285153867724450200407012793632497394835059658024518311942012262144198880963606276296064358148662081833991894774912259360 567 748683183824834068027432819957800483180269695524269112800719430831167452331124414667461648348929127740559482369144728485825770029906413395857410341 568 1413384307528812689524466675696403268742442267297029400691900487097661356569931374854719627666679705618648681973929134103277466994453461949195345461 569 2668225016839811223140275761370873807432983217899447058391808260315162090274262917444783297033148323421017080732754931830657125125786924677562652481 570 4363645376446000924902610937290885675334319454631287917704799882654666138708817526288910225553827505217754780792453815389449360898653109035077708584 571 8237807435691542665525799022466871207605804094142002271371925588783564206991373876000407012216304311338290348600784304058415962248259363690789562884 572 15551555063075515581733871876940088976873449106989669556718352167055912883621059192726687520054691059562496208100465232835280668920729653290463656484 573 25433189074851171481388232803787513568825647032263458393428079865096829379921780743065999704974035903565969202385578163850870395362012240814608842121 574 48013460306620443303630327459104823976892382297554984227539653045603723885378311881147722445631146162411093409630776690247218306495102720195542032801 575 90641105361613282267262955500269660053807711424038570281918304742020315211452092238915341823294998033953960167870036465181026888398590995065219287381 576 148235489072661027963426785885434195737619562738949462442863679307926310140821866932107088004290387916178060433521015167715773011273420335852575345100 577 279842954404031117156256165732162072653748489691187903093865992684838779105278497410885927661570572663128270109183875837424893876722356957482462634880 578 528295077106604178021843861124677871345972819437241752134791476285065978385091494240765363419715297144161264799119753558250880661470816317100852068760 579 863979745361114996299172482508817660856891729401433316263753995982461031465009420849576528320768291593502393398740512842443767672278509774300843229437 580 1631044266117566259633906666933867611945598555849572434335656303063428950746292672584167843523792289816358527245472478334302144953839039024699233777437 581 3079129357278011785863800211247797568022029205199411942526830552968375555099096873205676838694996784831013628626848484884324257080426306907539893126137 582 5035642983094028949831608109167471769403730813669650435139660296586839878649234658165352081920319361644836299958922061886946833022397638309952484032480 583 9506422642301366440647183835871043599019842845406246702920071825695734925372477538094121133481183166235022893363650994168387975846311877190712940030700 584 17946481066561466537160957406362107536786202411759229903026191841525187352209489744993295668750265411841920506961971155747694661821087025128138506689020 585 29349878153203058702690476172496012955565493152616469294574207783538578240430398528142535963201147878275515406354791858479237230462107320085414060966401 586 55407491587690632384249196348292393982173458516587907783184774651110980601488572555980558957363306707593778832936433486676025710124032224119578406407721 587 104599757042090787437101944226924847652695185265355967475630320496182748558157841596754097173806595686220509413144978449601843713846095843861291147008941 588 171063625936124323266311248925808605963989228102029165332305586404644629563933156510689863697286567908008256138169829088988476549750246282202531881766884 589 322938526883842427864847994253883320294020908254121199996188576080970148683558957797789232610698657079327650104254949925887766284897881467526757498416584 590 609652061185983258085450707955186978379384909180376574950755731135571303996737559835531287374089308705481135971907899541863367621255488038039608375365584 591 997031877463542880895177017382355622828369875459558522699259310644329199143168540535996646220518259569774021422664182675451622068039370373129777229635861 592 1882223669715363934804838769175007527781951991008139292193946681834709911499865174230754836706828635768372121792593266068650571999263256581040966584092741 593 3553312610073808761075602303504197022623614269816903482228904066317245075422267517416433627070729256546666306418302418801578362013686832384376359105185521 594 5811127638845132962104750855368325131006230024655321970863250277461330565295078086705290013625822989510635872397815266963721255858485975956576131496049240 595 10970403491408341180964184620796161846397691037794714553167491514927289320315632087586739787630273157530905080651304646486015665710681658018719042006140820 596 20710223599256869308368163113069995157362300709721044318422668666767899148536867544663070475050286230574516702537906613267606804460865506268218546255748500 597 33869733955607254891733328114827595163209010272472373302480242354123654192627299979695743435534419677494041212964227419106875913082876485366327011746660537 598 63940197278734683150980268955601963550604194235760148026811002407729026010393927351289683889074810309417058362115234612847443422264826691531273285452753137 599 120708028985467407089133376374915773921550189988509362428307107934290149815798937750561989223230988126900433908809137260804062464751506205224934918429306437 600 197407276094798396388295217833597245848247831610178917844018203847280594590468721791469170599580695075453611405387549247677534222638772936241385938983914940 601 372670780180999757724917429112815619457227474376766173607698522931446866742047932020151363546818588698971445092040103030598644867878278491168920670710378960 602 703537950313547573226432095136424648371938839221335130251419978938972999746256758958708864864335642530828086750316916951556767984048171725081390964320091080 603 1150573922613183123438037978886755879926277979388601133761628980729559913350185030769119280161949750775227627219361068066958329422749761132081988622156830061 604 2172084483807263863198524305721291753192760652024836893619380135180952174441893664769618497391836721884411612190125383570744425785004844255482250738809521581 605 4100519672895818032269459194443632116310082845339501419080212765699547848661741616001691199962782867058068086593092364448536545439537524145263410867491241001 606 6706036259584300344239932655486938033709420044721427884725755680530078885510641462823246510372117809575912151910778859154072442313859793856250545793957066384 607 12659836122662583421466228405214934899699336437772255188108582288154266179909314056597559620804201742607498228048712198393867909842150787041724583762146751484 608 23899580087061360620390323071525368049488558232815673384229856615258314092224192937051438334912361559817580432808237269739662504653176973146499074240627355884 609 39085643634892618942001557954034872322330242288939966174592905102450913399713663746170359782070757106680245284245312086857476324460409002005421286141585569201 610 73786932252168236665598846125568317645003257974608694235032113593744644905013990674815739227433373733760577756102147806792463033267899877994865251834070988281 611 139296960849472345690072479234708576180621266551554538886298926925850336704683416006306938809511386491847414510256331253989438482479524314733731034576272895261 612 227807825549771413307769415068722295900272033688918369162831674934175401512771341014198912182052424830505559553561093661990785504448594218176277171055556349780 613 430061757390346836572126848348194970970320211409879910222084099274313603250174629992296875743796040659955968308564174642360910289765248480927466927242279179160 614 811882185009772713520044552336726089034239041076511559933563704939843706135876303100790194522155957391266906628729750254196968390223968915255887133217010016640 615 1327761309663735860904614932458298903079301959844570248802397144502601495676914382339023113310243791876353112037121249885087236702231156307052241740191752530437 616 2506583612089912782767162243963601508176918010484670767097472482052136974596033789278965515235342870225975232095282900047372998705323591007569936311619604087637 617 4731996149209163935430194834785647958024812979907514820715083302713211900110574402598434228323424357855754025262122170271192371858864289176801591764725787205537 618 7738760032432643752119920179681071122575539725378503123651551192081433572548714953019939767679410326427613112669166405648532634708938343624137173270094958833800 619 14609439915149129860030846615433414078091187851498144692362750793038508244326028105681496215668261180695895424263133225641877081942176297564492150942475345347620 620 27580094710245210899061124456377161659114638838368577364356936111339427694527570112489815175418390189743257244944003271372957262762961766145553663455137713217540 621 45104798884932126651814906145628127832373936392426448493106910007985999939615375335780615492766218166689325563977877184006108571551398905437770797880378000473321 622 85150055878804866377417917448636882960370209098504197387079032276178912491360134844810011778774224213949397313483516453803889492947734194379382969343232467999041 623 160748572112262101458936551903477321996663020050303949365426533365323354267054846272340456824186916780603789444401897457966551204718906307696520388966100492100661 624 262890033277160116158769516694087695871668078629180187834989908855834566065143537061663753188917898673708340271198096698388118794599455089002487614012173044007084 625 496290895357680068404476658076387883684130066739527039630111442864034966703834780963178574456977084103000488456637965497181459875744228868711805665116919462647584 626 936911337963327397854558186964486770320863481463455118828202264080600697907801507521552925769703110493879479421467381476426349965550476080033568670341465239387384 627 1532235400778028570300802194018898047397634535382654678516832543127021396451245847034201903640741173875560716063210703006322604196045331628577154886192660263570141 628 2892595316267275544049442031009690419144410191338658040393589624908030887731648550934261434963088280404053533426344276529284869761517639017891451021358284307887421 629 5460719455667702285668412569883443299928517868730426763603787051118280833179754198856977097794031746182673087084402391400591548588583950172504891633082690944224601 630 8930522371391011305646043647419300588514139133666747883266005349906293812642331545143547668655529144579655956108066121339547506381672534682460441703143788537414720 631 16859281002245973195892175527981754631182331081292421202731426306584150359686056524642390035321552598321320712101427693678527758693361605238636900463032786384677900 632 31827405396042886316155917232336173029250243730919105462794520042629084301170723685620309660994487366602159043084946966927122941565953224954995781128154680425961180 633 52050898827568039263575459690496905483687200266617832621079199556310741479402743423827084108292433693602375020585186025030962434093989876466185495332670070960919137 634 98263090697208563631303611136880837367949576296415869175994968214596871270384690596920078776966227309523870739182221885541881682398651992413929951756838434000180937 635 185503712920589615611267090824133594875572944516784206013163333204656224973844587914864880868172892453430281171425279410162146100807135399557469795135845391611543437 636 303374870594017224275806714495562132313609062466040247843209191987958155063774128997818956981099073017034594167403050028846227098182266724114652530292876637228101060 637 572719263181005408591929491293303269576515126697202793853238382980997077262622087056878082626475811258821903722991903619572762335698550349244942810077997817616408680 638 1081194872127494807351446627712465396224187423369786130616185479185308265541896803803568975548042867353979527985466729494045753663276859172389822989686917669243300400 639 1768198324736535306391264827282875888397967174529623654438175952371438188903242030563086657778302004408605189983833114148046400154999610468221729686424589752407688181 640 3338052488388823887920273336622938780091141183886800893943435329671385592305347831744348416981888640243407551598769199831894692331792650103055726908711148471698272101 641 6301665519844379228497412675450658782469551595701932577683949541907193368277536234906548972420084311670446886741375097554112375878854019634781468142985660623848259921 642 10305815077825194614071782249201693198074193984711701678785846522240670978355678054380700989688712953434596545735595634859432173831815396085215725588254661877218028984 643 19455595667151937918929710528444329410970331976623602569807373595047316476569464903409212419264856030201623405869623295371795391655057350269089418642188893012573224884 644 36728798246938780563633029424991487298593122150841809335487511772257851944123320605635724858972463002668701792462783855830628501609847258636298985868227046073846260084 645 60066692142214632378039428667927283300047196733740586418276903181072587681230826295721119280353975716198974084429740695008546642835892766043072623843103381510900486681 646 113395521514522803625657989834043037685730850675854814524900806240612513267111441588710926098607247540966332883618970572398877657598551451511480784944422209603741078161 647 214071123961788304153300763874498265009089181309348923435241121091639918296462387398907800181414693704341763868035328037429658633780229532183012447066376615819229301541 648 350094337775462599654164789758362006602208986417731816830875572564194855109029279719946014692435141343759247960842848535191847683183541200173220017470365627188184892060 649 660917533419984883835018228475813896703414772078505284579597463848627763126099184628856344172378629215596373895844200139021470553936251358799795291024344364609873245040 650 1247697945523791044356171553821998102755941965705251731275959214777581657834651003787811076229515699223381881415749184368747323301071529934461775696530032648841529550120 651 2040499334510560965546949309882244756313206721772650314566976532204096542972944852023954968874256872346356513680627350516142539456265354434996247480979090381618208866637 652 3852109679005386499384451381020840342534757781795176892952683976851154065489483666184427138935664527752611910491446230261729945666018956701287290961201643978055498393037 653 7272116549180957961983728559057490351526562612922161464220514167573850028711443635327958657195679501635949524626459778175054281172648950074587641732113819277229948000137 654 11892901669287903193627531069535106531277031344218170070570983620660384402728639832423783798553106092734379834122921254561663389054408585409804264868404176662521068308720 655 22451740540612334112471690057649228158505131918692556073136506397258296629810802812477706489441608537300075089052833181431358203442177488848923950476185519503723117114140 656 42385001349561956727546199800522944006403433711827717054047125790665518514434010808179940866944561310592315266343009484681578363734822170513064074696152883014538158451660 657 69316910681216858196218237107328394431348981343536370108858925191758209873398894142518747822444379684059922491056900176853837794870186158023829341729445969593508200986641 658 130858333564668618175445688964874528608496033730360159545866354406698625713375333208681811797713986696047838623825552858326419274987045976392256411895911473044283204292761 659 247037891548190782403293470244080173686894039658044140860062240576419261057892621213751686544471688361917942073431597129914415901236284073003796806444803478809999002710781 660 404008562418013245983681891574435260056816856717000050582582567529888874837664725022688703136113172011625155112218479806561363380166708362733171785508271640898528137612084 661 762698260847399374940202443731597943492471070463468401202061620042933457650441196439613164296842311638986956653900483968527157446480098369504614520899283318761976108643384 662 1439842347939582737692214621663958098114960804236437128106326317667850047832921716474330178399885568860915337174246573294804917043682882267509716763972667989845455857813984 663 2354734463826862617705873112339283165909552158958463933386636479987575039152589455993613470994234652385691008182253978662514342486130064018375201371320183875797660624686821 664 4445331231519727631465768973424713132346330389050450247666503365850902120189271845428997173983339883137873901299577350952836525403893544240635430713499788439527573447568501 665 8392016196089305643749994259739668415002870785760578627777895665430681025939637677632229383854841724803574080972047842638915086360861009532054503777391204460262736144174081 666 13724398220543162460251556782461263735400496097033783549737236312395561360077872010938992122829294742302520893981305392168524691536613675747518036442412831613887435610509800 667 25909289128270966413854411396816680850585511263839233084796958575062479263485189876134369879603196987188256451143563621748491994976881167074307969760099447318403464576768580 668 48912254828596251124807750936774052391902263910327034638561047674916236107804904349319046124729164779960529148658040482538685601121483174924817305900374558771730961007231460 669 79991654859432112143803467582428299246493424423244237365036781394385793121314642609640339265981533801429434355705578374348633806733551990466733017283156805807526953038372937 670 151010403538106070851660699407475371971166737193984948261115248084523973460721867411377222103635842039991664805561804379538115444457393458205212387847096895470893214013043937 671 285081512775488201105096511360904645936410712676201629203588390384066735620889788418282047364520146954959600810976195052593198520368038040016849331624856148170123029899215637 672 466225530936049510402569248712108531743560050442431640640483452053919197367809983646903043473059908066274085240252164853923278148864698267052880067256528003231274282619728780 673 880153132100365458696109785048035550976414911900070456481894529932081361500846014592128962742211855252761732382227262655480200671767479582156966357322481925506955819501496000 674 1661576821824332955505771317228653823226562012146882740582969294629484177617533826160373238062391716949797075717199129833020505521086745065176278683848762330249007218388063320 675 2717361530756864950271612024690222891214866878231345606477863930929129391085545259271777921572377914596215077085807410749191035086454637611850547386256011213580118742680000701 676 5129908389064086681324998010880737933887322734206437790630251931507964195544354220141396554349635289476578729487801771553343088586147484034736585756087794657570841702995933021 677 9684379418170509531929531392011018293422961360205094814294227377392838330084313168543957381009830154743822853492218583945529834606152432351040822771467717833323920280429165241 678 15837943653605140191227102899429228815545641218945641998226700133520857149145461571983764485961207579511016377274592299641222932369863127404050404250279539278249438173460276384 679 29899297202284154629253878280236392052347521493338556287299617059115703811765279306256250363355599881606710644544583366664578330845117424626262548179204286019918094398474103084 680 56444699687198724236071417034837455937311206149083686145182394969727545802888345185103371047996589211513140045236112373840158502115827849041068657944957544669694514464186929084 681 92310300390873976197091005371885150002058980435442506382882336870196013503787224172630808994194867562469883186561746387098146559132724126812451878115421224455916510298081658561 682 174265874824640841094198271670537614380197806225824899933167450423186258675047321617396105625783964000163685137779698428434126896484557063722838703319137921461937724687848686441 683 328983818705021835884498970817013717330444275534297022056800142440972436487245757942076268906969705114335017417924455659095421178088814661895371124898277550184843166504692410221 684 538023858691638716991318929331881671196808241393709396299067321087655223873577883463801089479207997795308282742095886022947656422426481633470660864442247807457249623615029675940 685 1015695951745560891935935751742989294228839315861610843311705085480001848238518650398120383391348184119375400182133607203940183048062224957710769671735623242751708253728618016520 686 1917458212542932291070922407867244848045354447056698446195618459676107073120586202467354242393821641474496964462310621580732368566417060122331158091444707756439364484563967533200 687 3135832851758958325750822570619404877178790467926813871411521589655735329737680076610175727881053119209379813266013569750587791975426165674011513308538065620287581231392096398037 688 5919909835648724510521416238787398150992838088943840159937063062456824830756064580771326194722305140716088715955021944795206971391888792682541779327094601535048311797683859413637 689 11175765456552571910541035476386455370941682406805893655116910615615670002236271456862049185455960143732646769355939273825298790220413546072091577423769968988451343740879112789937 690 18276973251862111237513616494384547591875934566167173832170062216846756754552502576197253277807110717460970596853985532480579095430130512410598418986786145914268237764737548713240 691 34503763062146786171192561680981399611728189217801430116310673289260947136297868834229836784942482660177156895547998061567301645303270531137539906290831985967538162532374538466260 692 65137134526772499172175290450451487377604739993778663484505845234017912940297042538704940870341939220921383651673325021371060372756064216310218306451175106174268697960710709207380 693 106526006659413709099330876395687880674076816929076229121608851711424805197577335380573343938961611185556443767857899625132886780605356908789579000612178809865321845357033195882361 694 201102668537231992516633953847100999519376297217864740537926976673108857987031148424607694514932590820346852657332966424608602900427734394142697658417897314270180663396563371384881 695 379647041704082423122510707226322468894686757555866087251918160788491807639545983775367596036595675181795655140684010854401063446315971751789218261283280668057160844023385142455301 696 620879066704620143358471641879742736452584967008290200897483048051702074430911509707242810355962556395877692010293412218316741588202010940326875584686286713277662834377461626581884 697 1172112248161245168928611161401624597504529594089387013111251186749392200785889021713416330304653062261903959048449800486084315757263135833718646044216551899653545817847005689843984 698 2212745115697722039562888952907483325990515805341417860027003119496932932896978860113500635349232111869852547192430740105035320305139766294425091261248508902168696366179600145525384 699 3618748393568307151051498974882768538041432985120664976263289436598787641387891722862883518196813727189709708293902573684767562748606708733171674507505541469800655160907736563609901 700 6831570820430239021055033014562646585507801267318457338129580143823244346728302981855890287312985782751076901633365836491897291643151080608169178606881414083651094243685470767679981 701 12896823652482249814254823010218577487048408074492641072910100556193105789742327176905636216058796996037319628013900429775810858384522626014761329306207772744955017353054215730697961 702 21091611294705222762950522207416868491796012943715699656682253571541023773896438827470058298824919806742380557753122029890288634903438241458703171460346962105526268131068957755078480 703 39817312674420188957401586925974254915542278009821357015666229676190073879583928869421925393573261634244557450751745218465299434101643347815296425597071932602253019644265818916236860 704 75168196799195776845966049108403981596299932641614428577433600217661701805556984201320316661003549864354065220890971838549829830001995989794142884575998127567561407752145694238663340 705 122930919374663029426651634269618442412734644677173532963830231992647355001990741241957466274752705113264573638224829605656964246672022740019047354254576231163356953625506009966861937 706 232072305226090894723354488541282882907745866791609684755867797913317198930775270234675662074126584022716267802877105474299899312966709006283609374975550181529867023621909442729742137 707 438112357142692411261541471640205312090751187775193930391691500749777105043599578031016263749962502190087071697331930601523168121627453312750095978149780992660413429159819949701283037 708 716493904953272953796959283410293785984611855119325498126299138384343106238048008624274739349691310872845061271595855604051496845128698198655580954067110424874615453621967102046094100 709 1352616518682125179382725344321723042530932922739836751519540557803713119705067692538632047051186242502053049366510887627334096443698610689886359824256229156576949122087190837462216920 710 2553505946056958690723282780732827890948207194009549153772715404281000928456040483984777265838771463276168364963100611770589178899762723886706432984322687828394919167206774003969035840 711 4176032510344974693355104066192144273494936486038779455793964598313411282426297310503690969823395160123805793991350304018652016824100166451914438370148086318084335768106296602309703621 712 7883626806866660181572997577389055372277851669647410824361375548908961519299630884997116620232990870989602028396188220289704679349224955133034549570561824757931827708901235582043560341 713 14882923319199059733078155212756762033598491976282100992244600924936228465692643325877647331282666277466923118081271740022011905276948890007488501927786345977709101574080824074112932961 714 24339701157116575206333665113742571854985007061113351236637488451496124588319735854397871079590679649869989702676505968507860604099472300512831049266821407483631399155015812511812128584 715 45949144322517835910055260120012609191136177095144628194648712735650055996092717617444067674346758983435559121010618434110893979651651120108320937599114719391014017131320222654799146084 716 86744033969137399707745648495807744310642744663683056799694890145336369865699819471281106721857226201525370343524529828361482252761930616158224578582395388037859690277278170440708562884 717 141862174432354476544646886616263286856415105880641327964030966110663336247492117815883535507720682739096132422067685507028511607772733636625071857230780358583704059161988578468563068841 718 267811239128240355278758563142686599774539210901220358343530900864991374457256674819667289425847563029623752697667522384375659198560681765516891076024126491588152275079020100346751317121 719 505581280495625338513395735762089703830257976005816239805924739947081990728506273501808992999860690931685298943065907230146881611294634806941858969566585982249449040089588198570138445301 720 826833345437010284061547654583837149283505628222734616547548308212483892896632971040903341966733416784706804829729607073663209042536929519237600094117860744018592955816915658299566285420 721 1560918290446924295762496118736106989456099088312177521866536692454298190747447331300559668880738619194306957064994515872143061211712439472993025518545644230137899633342800379425708757600 722 2946743649004614631372628766076730478670905111371214382035853549537155574505337821539572851277306919388586423314870913552519807415005878225492929238817120505458834550260251020980122109880 723 4819137898189707227824639040886759608844618663455766371321258883164240021132305708429536516292679817969144696556309956934950742647448843478800528707476384105527853675739505371328834644637 724 9097698503553305419296218149273955336962055318971844772855689253860797770027427312983690723858584152136217989692299572848482708071713955072441262035249738889239245524977782176207501229437 725 17174880613532062449722376860698293168195172692221470052409196557275851456303520655735628114663980825399833240946159574084971962878740634546015716463336137050503558261471917927310594214937 726 28087994043701233082886286590736720503784206352511863611380004990772956233897201279536315755789345491030161374508130134536041246842156131353565572150740443889148529098620116569673441583360 727 53025272730872908220014812776907625032316232825518891115267598830710488429417116546601584674270766293623000981088802921218753187218571290961654546692952789105297573516523892677819298619980 728 100102540032187760066961632398113028530500131041957605932419325794117953163315786112874195836706578033010413022362086530957311969857437929050601369541199701797562515018571256542883443180700 729 163708826364017691269493080503533563413860619451615415296958771061473497382250901968788358018443393128211823550492470850281296738405487944642592904196966279229363320915981194046711814856481 730 309053937881684143900792658512171794856935341634141501918749903730402132806475271966625817321766013609601787896840517954464036415239713790697486018122466995742546195574165573890708290491401 731 583440359579594497952047417527979878014805613559524165542106758207431867523591196021509546905575487372662644893226359611658899856265886939757592500783862073734871531849955621329990064870221 732 954164964140404914534072196430464659979379510357180628170372621378068028059608210533193832354871013278240779928446694967151739183590771536501991853031057231487031396397267047710597447556484 733 1801298354559231955184741138296123144109295816979330120397231823551702308409434515253153319256325315363987726399954304805565465304219711453223261562041849185349979599928469550666430444329384 734 3400539617445379227645322872769766239558333550315187387320221223450473251978231390016183085596746346202965456336996071138996087167737883709494953635161972740611666676081162471437056946041584 735 5561280958478411795934940098079254396462416442691468353725276957206934670975398361230374636110782686541232856020187698952629138363139141274369358213989377109692825057467621092216872870483381 736 10498736189473707587207654171264567069798839560241839220464641037579811717650131819552294098216185878574324570502885310878928755410078554928642083354128628116357331403996651730107874375485861 737 19819797345092680867919889819090617559335195688331600158379220582495407644345797144075588966674902589845130093128750067222317623150161415317212129310187974369935128524637019207292351611380241 738 32413520786730065861075568392045061718795119145791629494181289121863539997792781956849053984309825105969156356192679498748623090995244076109714157430905205426669918948408459505590639775344760 739 61191118782283013568061183889291279274683741544471705202390614401927167997491356402060611270040789956081959696617357560468007067156251618118629238562729919512794008824051440829980815808586740 740 115518244453110705979874016041773939116452840579674413562955102271521972614096551474437350714452669192867815102435504332194909651733230608193777822225965873478999104471740952772317052722240820 741 188919843761901983370518470254191115916308298432058308611362457773974305315781293379863949269748167949273705281135889293539109407608325315383915586371441855450326688632983135941326965781586137 742 356647976504224373821159449164483108578303609706588391993879045373983196267298006592811373522028553857917433609201260051929113647527431153783133348022250888960406721540311993249777020476035537 743 673289669373571555011324206431553017139381847789714881219351393046636428040233511702548515320041112567361760521484275925947140287249222233845454804045607266504059498305808697426609964722065637 744 1101105541784681834362035253133101633779054671446558222173993457521982291896894978322334641634179182589673075330622656262486033354654707816193779360797745927275290212849490356142371154914173020 745 2078696740243063229358895511097607372195137916695058646760883657841972009606296683154807629862130533191422641958590202751106674818008335304580170849570775414249646320417820518668681307047627440 746 3924219771788318624088071222547544163719838246158614873753153256008296595627304518740853741205794006211302748026470151223487932071762102794878951002047677725545357885363111231787342735610153960 747 6417713406946189022801693048544418686758019730247291024432598287357919446065588576554143900535326927588764746702600048281377090720319921581778760578415033708201414588463959000912899963703452941 748 12115532464954155002332213617421161124592523890463763488571422901677848861370482092336034405650754645290618418142339956454710935260522580673697891749402401596537471200966611118762310821809730061 749 22872028961356340189517103128853711965179647629161974361299568143003143145723593600742573931914722924700454727637336631414980452143323394535428251208240459086768087813872858693297446448938859081 750 37405174899892452302448123038133410486769063710037187924421596266625534384496636481002528761577782382942915404884977633425776510967264821674478784109692456321933197317934263649335028627306545584 751 70614498049481866784634386193429359375360005426087522284667653752225121158616595870861398804042397338552287866895449535977158936745127148737607179646843634164975180885381846193905183623810753884 752 133307953996349722513014547550574727627358047528813231294044255602010562278714257085714589850282543541991425617797549637266394780788178264417690556247395076795063168997874040927997335958023001484 753 218013335992408524791887045180256044233856362529975836522096979312395286860914230309461028668931367370068727682607265752273281975083269008465093944079739704223397769319141622895097271800135821521 754 411571455831937045705474103543154995127567508666061370219434499611672878090329093132832358418603629386023108783230357259408242685210240311751945186131659403393313614111324466044668790921054794201 755 776975695016741994888570182174594653798968637543717413402965965469060230526561948913544965169780538327248098979147961192183388232585746191970715086276130001683610926173371386874686569299199150781 756 1270674841054558696448874148043402854916369111469817831208160279607746186780988745375763643252010421837469450690758616880213915339532349229116084880368745769018453418596915473721248602173508384500 757 2398814236942140407448210235065500611390045046570280699031939343917812147383357962926132751707579378977586364832486694020472297174516314721774063937143112786194906503782564950074107561902518012280 758 4528546216104102246818406545496993195166453777733491249123751537212350820880657436395555201168400686421497168257090217515833934614726298887406599961409384933306602388042354280320122079837171904160 759 7406035710334943653901357843080161085264358306288931150726864698334081833825018241945120830843131163654747976461944435529010210062110826366231415338132734909887322742262351219432394341240914486437 760 13981313965820905398983787306849848673212702770755622823972201563895200006209818684423964151826872644479495080211689806863425540361887648018892438436727017313776125408584065234399976580494053280437 761 26394301601607871486021869090807364517199754028857230081339543257805044694757382669459786241840623580201734910563393343902820219455772047132468884682180179598156003402080754295046045909723832275137 762 43165539420955103226959272910437563656669780726263769073153027910396744816169120706294961341806776560091018408080907996293847345033132608968272407148427663690305483034977191842873117445271978535080 763 81489069557983291986454513606033591427886171577963456244801270039453387889875554143617652159253656487899384116437652147160080944996809573391580566683218991096461845947721826456325751921061801671300 764 153837263393543126669312807999347193908032070395409889238913508009617917347663638580363162249875340794788912295123269845901087382119905983907406708131671692655629418024442171489956153378505821747620 765 251587200815395675707854279619545220854754326051293683288191302764046387063189705995824647219997528196891362472023503542234073860136684827443403027552433247231945575467600799837806310330390956725001 766 474953103382078846519743294329351699894104326697025114644835418672825127333043506177281948803695066282916809618414223076097060129618969792330590961662586929264994950277746893503554534945876756748321 767 896629278759650888529854978905275798930992668343602105352141504799902459391224448812719187257411421188531738860176225731503704073263663856311971364107849976335620504744572274644690874361311098211541 768 1466357665471418951020166404806833761471856175581498330655994788673881577562969115268652921978178392621257156424060113257110595815786976355692145758166171819701367969770627607183964744537073761815884 769 2768229550734489787132005252370076607936739788604187231624211241997497376108385482920074040662916741209601473594047686309422279832717009180591965203292302584493507855718759534565001457754198738819584 770 5225938409164362204509817065432307599677923939666202742873935520789796838999683054295951961294593186336401520865934084543121137057462077153964421476515428165358093610442991476378189092789360767522584 771 8546558792013118030413144149221457347976382727437696300647777429279243078314624985616092884649072827530651576072337176000429501034585173306709471521444597670976262243156164843265982156892051614171261 772 16134424201024859876272288219891107947726334404928098275100432033312159129317269391343162295173805380974692031945871894780436618866683085291221200258091228577696052184034810313886454211579315676170141 773 30459001176226522338529047413688569799136550969653614351891471619938878574606873876962992580510147696829877386335428281527223118271508799067474557494984719015812941157913376583624443682374853506924921 774 49812995086607289231458698490521910326386440189044679473230669787001576892324780798427904385916258572562652300009962942745466410391724063484564683370501414206156205489166361452411928196815235923212640 775 94038315655414669470501724066976571078421266640964402418978380957875457399795230865138899730379915544638550718081183682373197433367381502566735236345255068881682805248490102348753723811721695318202220 776 177528068648194771826664467416699111195141381878255483368474894198843474608641560207482003521766292994642862797146635604620217572571590717250882923493392885929519553337037268025368473001459760274027900 777 290331411727630617358339046793910004610342258406830380538736241292730218275634059804951333430848478607845262223987440480472368961315759207600678628701563887565960970691842003871205587023999363925105537 778 548095469731463156946738056181968318522801265440858316238769853713940585269454115799490236087105687886856612276541230199458747981337605930109190217813439184712400779306905803778635888658750856233044137 779 1034709410712942108621457757086506097371711740299879285858957893573121969077242487367929028550087610271027299396544385346194082317158035504437822983465372596561304378864310231568586394326383708137243437 780 1692175475279176414918575582272938117335667110251937603759186777969379732761479578031280096199174613074508921043914679940088747357502831182119507088838881911189609618661885661774821593947180947627421540 781 3194534502733364272209926613024833340058386326004185495013640741325768054216929463931802516792254211776501122941166197514379290454658254078088406070535380039392721870592944720323061608140783442080063560 782 6030728395629457879902082075102337473035129059921020231785272467239888339854813364000092167778759368631520933582119676472544276330376622309376054977298842693438306719848824121386149892956842488549433680 783 9862721439947427872153114446843718699403660403104795242016384426523548178293243408382729243764199199839208264039500639160060115183701227885116363904331727579571696741279471966777723976659086321839424661 784 18619111546668722476312821621967031721827516690584254653843074594240667740032122667791324864666419582772150125370455954886816994746611918538421246205398841051643930444250762518159733760185949796247338181 785 35149660963063805170791034693527518740839062619226242104852676909866208070051637696632623978122468601518098302096173673489071575665101698351818506880327683564068535940228634496748312963414671223159359601 786 57484153164405390818000111098789374079086295308376833848339119781171909336997980872265095366386020585960740663193089155020271943744704536128578676337151483566240570829014946138891522266007336983409127384 787 108520134777278970585667003118777356990906713817501342428044806824118238385975806542816146671206263284856399629281569531806522678025013257152439071161857666270470860794911630388635340952974915335403966484 788 204867237382753373144844126086062774971999246655436432397330788991957360080455012815795651700956052240477068878994922364461885177660233567801534986304667258690972908921522982859103727887531184850406724884 789 335042197546484917035847552145892525775114111447156207848018334260507907843694641825207842954551924315925235715119034290961571547284525988886355694118577173817871728232810204866571409619384935578615340601 790 632501697117005101037689197090697110223612766214423799914425766350468762575822716589105555162571160126366247650318961235952319073403467624376213180765747156571181234325219019813652311957663542216176461681 791 1194053763333456433698273721822849131091156417313392352279132057041877952412678439198141286227613844841344314971873360513282239490296299708457391410947675868581768917588909262657874054361772437879280990661 792 1952769032114504111397085201776565780571598373374560413239770885781875537725169870078981962360925525309590673627521116590749157339962451397189555488374311559340989798567846283060536935450302276488282917180 793 3686490047924751635640468179425405304350769883469041457058509791278694337068960492991817184304220697473341086272632197883907391762395792489104840013432625273156616545156402488493278530793006337961654804560 794 6959455342617985229044798204851032011574939257224917681277461553259310354395615622373052065664727016807588820952245240715231551764117564682942813479381387952799640596611932593088140598283103442425279220040 795 11381571995140539751346663658513502157654476128800206271590606980430745318507324578648683931211001227541618806050007665253533372492490182394250977236127292182228067063174267493496650203082428723351082163437 796 21486438590431504712805119879461734715881006534599824942436632981321697259837940241361797550662753024713680269985474226067492031500971287310252826899830004482368518036613195911146018872800374485553752366637 797 40562678292374454940570515507283342938358479126036113735385637262513984173961015295040171107760748256004188610741598083778107071094409088389199489465340651848216074662082686295870969535336848216672394330537 798 66336662938728734396682896749304447165355258399426677216303870996802596373318777601813121624905081839940122162672524874930451077614978642968316307928389441534027412580477758677919364283044270063618210064400 799 125232141494664276641190251097345002990935269324129908197561288096651489221958680955178968119672297450808740533640213158521044797243431931372412121385547401621054491674522772978382834706009240575360859396220 800 236416614411628744414378294838849025618575935498991764731036362021824594689370476147867974580899762519217542843497343261953410874802336965652254123312662523136496807375884185182137676613737985857609086764140 801 386638405637231866628750716837313180834477074267759857026232619000384832921405341032230045818219489812099114169985141584329173093197381675415646870334209357021936408419692284574019535495183191658358178223921 802 729906410377554155134336386704608283229730609410179624242931095598587238071914145489712011167371031680138762931855804725058776751959620300924219901413454405243958432010523441959150989363255068966611404011641 803 1377937008177398011545699253525810810773097133867914474650832534868433583962261841592167676377637826859301068450242461487942358177719612705524325250410634486970764769593222424796955090147091066928982126255261 804 2253493770884662465375821404274574637841507187207132464941091843005506401155113268591567153284411857032654562857238324631044587481569311409525564914076866700597591037937675948766197848688054879886530859280084 805 4254206320770660654164828069130304696387448387136947837260025285494871939209526191983093098884553892630023837057494615191831615714514289874172907287095179029842696100388617878776523101473521173224307564674584 806 8031205434652759324859817226316015839020006867708495083173958847188776909084200573405138083684927198636588867857957425665700738191515339267493697379151144398688091810183450363599592864268808415716283670768384 807 13134324219670742925626177708810134646214566048975034932620318439032653574009274270517172873888251652383828262973444806201938351796218486781737742614126990846563609819206363408023167556633146087660826977457541 808 24795331514246409769854632028077219895094959713411507399317220617370644397185243006408846582139952324100004259413111886425930917535126118944113223821157619773812218170321183830699987619477871970379233984036821 809 46809295599739157937613204104370284223346944072383056024392920548264227870542941598838660825731925364960232138697502092506262070971372422899437859024496231905157786091507479756800602095465759427368719898356001 810 76552451547139795088381244848586233239445889106643077130780818791190415042900532354511470090045098057270315014983430512580585523295741609280900890770685078378784067877300504499372807491110821646078431005466120 811 144517782764707797964962964099333014674182309893332096558643298418728994443901931846469986393955160051970001719421176703363753889496242423790506435639850539613030612921538485105423402615393710649051096339547300 812 272824568163782188300819407399905689501061657566589841063183564442396590314173449019626826870706624991124803964327055129371871687636719198129133456767826247032258624738861428177204019708525748148496035719368580 813 446180385063168027604661291382707264790460768590883427852064594308109836683393919856551647666382336691238061826927138269281574787978231168903667602009983479426140797444596663588213677390031783788809759055340137 814 842311365074000378019923152567920868149998899646581071952542569895003322266226348072411071781591007987720006057113948333756592419442328423798925390017945617904371459358909726801840428072884391923927344053247937 815 1590138113382953971867303240295063852783023001327155990354708466106115314014497752518922300398507824581788591647264828683724968054848942765875362881582461250288393962341661089306423516155688729463607494417856437 816 2600529858831868370539586503447657355503318722438657489981606747057468605057462986784798415908248922090158055946579399103108863204573645404141104721289215798178060716790279477029909256849079881086780123326575660 817 4909350407679294470154575951308192194225811087986154335156612120951290939153456156587996444295590887874350034623262513299175800627157728119003045904467823167813198143231919875705619165821912640894512967979941280 818 9268004112133941642903000034370477427197076350396346101065067232194295293772813066093906975520340322499606745919261916972977936641456937397123043832726941254698105149311105107661337077225606628633148930787771000 819 15156998767928042195632857729303236868229451566041061512037575888036701793661384000852238847783111195849710273852549256349371604439463641255942960725725311309642223503297080198591241863704447502731870980904114781 820 28613791081001766442907532555281232297204867628270344938987130155812742312654510591455567593991954319258380201682461131461298211343504040290219350036788993388974817400032609527431874566858591453443150463826400701 821 54017886559420695885550696965927800710399435101050920616035694927059656448622380644044519552723534110415851883868306673154142651793892681616862900114779186277900236933524969556661598947197951042335286090308770521 822 88341462748736384803257559872371763853873390673807711582243848581162742156910841018328634670790418253008103587168716138993120763432208202131516659633062652059675280302992201714517541925377605135304445762098113984 823 166773396078331304187290619380379201589003394681635915298766168813925162936773607392145409119656135027675931175471504275468613467433866513622313054316266137166035706256963737288885628235329636079764389814978463884 824 314839315244390233670401181761196326835199534255909177595149102330163643397961470798173210340820864339995504557290578121951877974121899152304054356855948176412703316451838712232308256605962099625378567611064853084 825 514891777724490266623912501504927346255010892476805207981425515598939751147803662109119569176959398322198911249159747577609352976153785571533156997072650601048409458314656130088514009688561183309094803591684570081 826 972026585388986058680836183726993977236815500461545146853609882727738235307987133761416887123944855846797206851146564521350382593259695041443658975860807829607239420141749814205881894845119225025143188426044383561 827 1835018004906920706136856393601250160300797770434404144954858919053922203939146444144994742492201651929557175459875162058557125192937502232207463241020909872198319661777507303837187940688574646709936119576080348941 828 3001009203598205214940217449157192313676191964187023536306309245012475764729911131636388780390965971680185363907789769326662997093490505227067425322802840954230781469584944578816566516205989494719264375788009307460 829 5665386116255585047897726482981584661831889608087634965822893127552504248911149195176355913624013000053107309931407882852633682092124303735039640800848580840477400814593535147946405740835385714071094740741287838440 830 10695268714197134003150737179846304634969587088350515692134004411993369580236917194071795244612389047237347548201960394229390873183503114240940725089269511056777214654213205110790819387525485780634238149845417241520 831 17491163443864741023017392193438226535802140892645336009856429954475914837231663127709213113168836431758913272197578868382368629584789245790871394939744395124336279359195011342810885087547375785006491451136371275637 832 33020290112144524228705522714162513993754522148064264648083748882587287258158908037296718594620133144471846652737300732594451709959486127368794185829230677213257165467419461073472552550167195059401425256021682648037 833 62336594280275883312767566685476577649516724759668690007849167552906295277482356720285776725182132631494528113751887203317788113908081183213436887294596156468464968263501723360907728384464340037095492779496423101137 834 101945971459590240923164135711472166901136653391684992522832270481843013258660067634618889898622052618873294269277683440967548780415244969518160944315663529791786894685585123478048744009078265215319684331030218347320 835 192456354556611560324335409801993499300695243280297952922679600167971219300042299028603955654096785866777972606492396512714076577664792460477725474174535482439065591989923231292888909560167784642337456795388808050740 836 363324296967458165873454662933013161262130761469661624354961000905444402084657223127642865106480406741729821134309362825677337810264983985039680598678307427754012594926797135054655550919260554441938718527133121366260 837 594184665313676704515967422075394774871017779457464619127137192936582164714728742680004126278563479281480852343468521777422924052906680571318094270954236783626385088754315729525481578966922215506911614535044938809241 838 1121717837227524837717306936097798481810416937533723452887993852125240028542094886134327015329960582056195988986217078343690007756029268635497558659217982217421136386472119926683860904810839512794623315516311165657361 839 2117609187524473111927960410912602389923267844058301056121916837879760117230460982045571413913700307818884398692104289750746238747681822727024646704775248410055610601297281086967025577131098986614536818383302305097381 840 3463162020422469986172640396740896482324970023353102722239990887137649975029712388445405867772758823070011819791533447223569995537024838458390404681409757171966523637840309253674840729792455027826150002879239414509084 841 6537850668808537465979506206784797391561806381922042764405283512583468951952527017777358136325666706470397961310810073549425969958510819352507626481133357822087752726842796328810276519304869292125402436302478185894384 842 12342330828179380505694307802542601178277476302880144712376540026373116301298108669145785618375721440171576571018316375678800094675825952377108199629973183032579651012856889386747497911867333365245282191772680709218984 843 20184787457221143212519874958369984119078802360661151714312808129889317685463545587992431080357989459138590066405732161563997049169242350179024333817504306248172756738287539792523562799787807951449988402740391548246221 844 38105386175623699958159730304610985867560421353998533133543707223375573683173067220529821802624039656766191778878643362952865811995035647479548200227582164715105379974584658046177798211018376239957791302298557949709901 845 71936375781551809922237886404343004679741589973222567218137323320358937690558191032829142296340628333210575027417793964322054329307273891535624551075063849785422295475844055233517961894072901204857156332252781950217481 846 117645562722904389288946609353479008232147844140613807563636857892198256137751561139509180614375177931761528578642859522160412299478429262615755598223616080317070016791884929501466536068934392680873780413563109874969200 847 222094466384933662282978875620881117813800721742069156036856959827669973147085876305401572679418571234126752711961050104167768902011703065524781574884359630468544527120665151948256512746805388147621345377488869512365980 848 419275923861131479027733010623515426900172063536455258596447399895780509842051037527829068159668048559091873593488447410253525881167817396836639106820409915679954121842207442014360273452570073863897655801744010992086860 849 685688588880205192521159781162504065273808262483021693667508339223300219141045821249062652605893078131430581405451424971398476747701333225515509255524192175654247344013022037216275653613818548133792694078638267701569937 850 1294461412133978273739713523420675721015243909098416403087598051742644265199342190611879614273887387747994324492887657262053747600075182745669141249078575618096161782749406253643361278269813952645770280962634659124486937 851 2443719167385237064244160177336749556721290791245508984360547076054324121361748034134145266661667663021340666533512890497199100957699630489484210089847395644294302435577400596852643678821347541978528778478211284002304637 852 3996485970558326765838012077621545383410701730757516354441413177447603058708523366354866735020983290856821959854065690306230448186729570090477299934921536973608414047286247293796187385613976896121882384058266496334451380 853 7544674006418935980155302264903173208277662732848429262488731350628195618048967267365876112963905755253839194245364893468154716698439393408490065919587094078108426169375772369911911156872078327727000340398319085234556600 854 14243039080450290906437228053396981913427572683936598647566835056430164218328437167277042531810337929568952125607588895572941079865029965540068621432263963950085860491622196139101501799475515178007275015067523693021741920 855 23293227234469755402506912684566768235190402122062076432980970725462318133110094376880137757520006667009501177718942716865984212372676087317348290354005029665996236939704461725560848660070042828597501610270960710305139301 856 43973582626379637607192100065998363528650732487992159171844790052026529443094461413583377063509547143775040840979301703546874552590561177705271254268443988850554395233505227965828105662962656013716231761427279852282853621 857 83014515315316508374379208143045141923844145312374082901040463262526661188608874969528109924200359914392372087112020482940447378232480162750927518503736388056220860514155776237756367118031743526065121311926930874128147841 858 135762877436260205649203464029779064027731711001614942243444411175326305739952042894925959810099056711200185106459590610889674826049326953813612442189108641022369007590940523059568904574806280075463127277567497765496385384 859 256296821751858889662997298131087007963626732195104525768580008961530981040517801214134386268093377107396405851630445327813092598844927672823137459691076839025217945231655595425056722820903857754570390228165360028462566084 860 483844052811448759339838020804873869629637299190307898758675944518729802913324812649891617013391821556785280397064534002069743189529851010965496489590154364387239302593312461287436700908714945978383452856494061551747146084 861 791284037383091478492713871494107615931199863887627577027685496326495516306602162992675621103074333600191609461038600948472064743923285635564326362780646816468217808605938676631852578788767637624181262055134025882673173961 862 1493807347884773700370791688720523684253109660682634995439635263717159356800012345871222940545050715500603394268803370263331681040479004859233553503878017045300753276156428344584512231262460490513706109607564880318492543841 863 2820049801553376047664648916686198075853979649829473309651015203849852156291340000929821592156150569426319310295275183529478011758946625903042051419037189798267214955045718991486863838334257932344235595827037438436354729621 864 4611941346862288665307079764934866631559467472324150519922668566783646792099660935061127766808346944889949471659772015079942713637490386859572345734494772257786937844044691536731546568157799545669624445053236657530542659340 865 8706547265556783312561752834192055097555031231900705446869231573341425159759556274013203257002210915896223959761189776252176993644029101482578183563577025432779301711706914472082016664753859085327666267417223921882492697920 866 16436454756508807526648055479312314585494240599786531959147415278580383134834715192929037935923511595001130581374586567174798327364149904407286812024632984425216050427681001487633746329096832648087030122105730569066381232600 867 26880364043790640513349764718115092173425604970057275542508325904375385236291363447374090979747007335739505220497593489531184217081019035521869748044187986730253409255662210543757426830158029636393565408264285919300582783037 868 50745476245455926174999725316431806901077077730721597685775754176331391601757325298207996601468214779876740364298335287249730280823695604036235547877584135551375056994085058487907587757260694021452291494895778650976463644637 869 95798678737499469112223683959187689437111463948889718445233476467632446652716951156644406023384919000580464177952244219519311952425952800540678820728760716753029087611040289934315614136246737956177945136807345975961932666937 870 156670242915881554414791508543755686408994162348019502735127286859468664625648519749183418111673697069547081851325788922107162588848623826271646142530633148123733517689928571725813014412790378272691768004532478858272954039840 871 295766310207178773737436599064398786308907435152428880667785293484646924450784395515234776351807077763364218226028821947246204691298144522734835103701927787875471040252803436455363509878810305043386082701957447983976289170860 872 558355617668488007146694048275813822037174543093551778712253443527214296781466991746937398204386002408481654486338878749941073387191566898836786112347931316092958475238560738118259938488383595088980640698738345286705214769980 873 913141093451498685975399286544419026280539369118059740868255395252436602517599755047726417690295175081542985887457140043111791316010723922108007107139610902012147696883909219811120659646584239999757042618930587230337141456961 874 1723852384997616716249619869069960910952367533183851686320936006731550155102949047793200661509374251800308568991874596396227497866965171532372775074333982591701451184522735560244273471515601136238864204716848909252881271381481 875 3254335027273428573767940605695695242785935794612420953828287184695653334036084999324979983202931095450309462740081028280127128370723448592480037853358827179804721763820324138775244016794054832577705899055622725744269355953901 876 5322176317793110561437604210722758471274242052360338942474405084655150950479950010537175088030097353419710833473417051336563585307215719706376396500307032263949152663613526747140910943466715061725850487709051044523749894702884 877 10047347999778521523760282615355366679405297763950681237257830746904654006166909891243969192704438433038487195725218756430118782510492884671501815342301967762333236066883609925010277319214796512389799145599136007533311339118984 878 18967654545972083435460949585898357634678440224580973944257469664646705707435043004202942501013200570293375121954147290930821696837149124656043441007805031762735372107683384094533204162275945400377254753634998009178910920954384 879 31019916813307164682650225977792131801364912945043973913978175112678469100362100308175324110490288945436722014953045167976269720527283594316150371894702582681682768284797251263034345001153706130355345883635375679912162226761301 880 58560235613673512426312075823062239165479419050520235737226048474696373881898510299670614494717256346430614605359437942184485197195992136496638116979477823982297965216778923989817390443773177938099930668877967135946986763333381 881 110551592248559072038997756909694450565284705552873422711716530803184580910574173025892675022876272326309941268984802717304803052652171299343780608193471363396607510882279980428423980956861617569685822622754365329329196169773361 882 180797324562049877534463751656030032336915235617903504541394645591415663651692651838514769574911636319200621256244853956521054737856485846190525834867908463826147457045169980831065159063455521720406224814103203034949223465865880 883 341314065682262553034112172323018068313471216539170733186098460101273589285224151906779717775599099645545200436431408896676792400665459934308326886534564976131454555233789934013894065343424271116209784867668666808148609240882260 884 644341898945382348798525591872268345757029793092659562326041715154460779756009995151153107636244433387566272491954669012897996619075878671406640208153023148616909693185996498476010681578893760017737680982891193966796266097686740 885 1053764030558992100524132283958388062220126500762377053334389698435815512809793810722913293338979528969767005522516078571150058706611631482827004637312748200275201973986222633723356609379579424192082003000983842529783178568434937 886 1989324158479901805778360958115046170715347880184504163379364712132945161829446401141007692158877341526840588013229015437876269206796767469353323202227912032806429366185960680093547001616772448759158778537134033712944668681961137 887 3755499801423735020752155794323915623976894053003083951244533760123580097625485797881025970794590327999087693682743211360083176661803100729096060640724667528304850648233699010427640108516500942536740263274592798471448400416348037 888 6141786858791902725610329952094298340983843768956358815464943545023477413207070212498964990458965537499401411878851617470379297501813303050771501989008580737825064386872165821509074497214021023432085793191799852143749847944744700 889 11594630885197148281636053576367258955978616064567854247090089812696397381691454254939266435177664949515498327642942683730580822840115144881811612326832907220707121641881974146547387944357210421438742886355135535469519402850885520 890 21888656909597027775714409174071225398104334524925844145141160845587019805996904792135002717131297534606959889604504599147601063351742725703169723636194982021212194196216197564089829969520111895202703898664665596861894136400402440 891 35796957122192424253137847428607401983682936112975775839455271571705048966432627464270876649414813696026641465750593626251125726304268186821802007296738736226675184347246772295331090373904546716400432756149815270332715909100034221 892 67578461152702987884037960500088507565156348507222621319161174164045439128319279128494590918907112355566149377844427086945608667833894101821516350758769531291436300485105884199190780664526490079873298539593679179104171748423352941 893 127576441656158431633534299250103436764649113096551980919602431313398538738355942954928990331993194879642671643944284383525523203448653253489922281176445224598968314529063486374111339708604170428679483128713400782699916417986067561 894 208639955874362642793216754619550113561113772908898296221266685885206816385388694573126294906029916638660447382624710140036375060323795817880040541791423836622226041696608467950477467746213259274970510743707091769852545606655461584 895 393876136031020779022591709424163786434959474978767873667876955171576237388224220516028279078265009183881397939423619837943071184163249466047286492225784280527910681268753331048597296042801730057801048351206939539155511087689233084 896 743569993027353562025491386326549395189790344054386041372473427034804212624138752937438939274827871743249069974061201702005538157340176795236363963422476365572597692978164720680578208282104910676874194873615739099337604371516003884 897 1216042778123983432506162680288693279382999701340414001488144843739535849345899539974486892786764686135936042829997667213967124635638506720458441243451804283506681065832404035407533716103375008933422631706092735348782557730832736241 898 2295678355033421686251512296044894211044600501365384620688100556865411985201026043967675083550682942747722238258697291940712818437145602694462202602595936151876027787127414102092392995592283890266932991567647958055828894777712046521 899 4333843516507962940519414018709192934374092951229764267315238130895426737006476574669704645316974035579851748200422925828507705740592407517928261499358412968836617843339924837709357909984025293632565686112981033813325709811109956701 900 7087616712869537952243759327112609562736884435133585712707602376552008279690008545273795061814558200176955809597361293143766372753507244504870606918919401864417860353297815744494724828874036794325565279492849320322842800778340956820 901 13380193994169509338486482066845201479832643533213539850460726386020895673817932043290022222225832647302452031612760131806333839438710366700725929123349832630728256041495731281505760677510901611543796901054680808795817857578583047000 902 25259491106020424081090992725928608211054767363324199562518955358337756209414720695080788932627016341735861419228476353269040696286214268312333205032728001447447109367061384305575569251622046851118519921804270463780616654495143737280 903 41309657499093244280956393282386964097038306909461100274757469415572513828794151731668283478100584514925798814754170091648631111885404960308765200270064606903000481053954490431560815257140845757019969045251003186588274246939213005637 904 77985485609983634344667380105026314667951260697915854482076257759259962057706566215772458249804312941066989951417863498897290218195116597509893372137503059632493508461846973586942171069473125778995848414760436894719078250693786236437 905 147223103119614581546026542336862456331954511228715433107798494019131110519481847595815028950445124014835316767170435193785736471976693202356070968697009595715846038359028380995744057599748255813078553844712641748870374217159752467937 906 240770328281689927733494600367209175019492957021633015935837214116883074693074901844735905806788948889377837078927659256748020298558922517347720594701468239553585025970429126844870166713971037747794248992013169799206802680856937077960 907 454532719665732296729517798563312686527874920654281587041996820169538876672421465251344727276600044999099487676894420861577407469731989218358634303701668525164232794729586110240147265739327853062431293587507940559518651646584134372580 908 858079127611667065195068261295246129780672300008968399084272008756448906907476364879809384770043727747276039183794134809445378135573944945824092607149329572847629120787108901668888776346867488027352803146471580029441628648463371071300 909 1403312312191046322120011208920868086019919435220336995340265815285725934329655259336747151362633108821341223658811785448839490679468130143777558367938744830418509674768620270637660185026685380729745524906828015608652541838202409463081 910 2649210832384410146032439411274849804499298263227773667769904663257973297976822225292295905409795957053529936109948661670567154600196818712641912450072508091352903259915669687853941423366493992595591913110287206462392831628811020000001 911 5001251662550387809624383025434614322352079288825094961397833558519562330925376341683041279669817242468820918335594373662886532341466976472588484674198967841369928686363625029017588600481456672351038265034116838427779397673620473960821 912 8179103544864588004986572653157999341100023654300388956105757677597472531284856654175747002369009704038669504873943053436288923778249858345317629612931000742957473022641292496981090943446141246630678900448954923852708448348357519701484 913 15440732274640728579465118669085786140467914658712360419577431159378300911188511886502430705182175697322080128982797549161825520131448923057492840396733380022953186764764432016883501274459636102511120185074215298214838338126281985628384 914 29149430847690659792551229891312439804331803432941601369302729342360925078644781685218438293248859727065649470829772107167873815913227913889706815438044477475371942997394641272436642826541872546078876787058229450537234757393259472694584 915 47671308956996481707799424710027127960580222490581996741294280250299109253379484665717734862851425115410675805584846535168894051990031019928128219309647259627326328461079134711248885475650162099054327877786901527507598148251942708746781 916 89995182815459961330758272603239867038308189689046388849694682293011832169154249093722288325683258226878950837786836633300385966188496719632315129930327772046366217328670922413447066223391322622471129197335004582826637197128880893771261 917 169895333423593570945682996322440024503638741308824513254418542495645988140943313769627588479823341119925075906643038269344356363137900506865652407954067897010861729298004222605602268358769778604122222457315259864795629146685936362207641 918 277848750197114302241809975607004768422381311289191591491659923824197182988992051340130662174739540988425385328635136157577075388161936261223451686244952557021000497743833515770512221910454831347695288366272454241192880441163298732780160 919 524530364618119039405084516950353416089381223475565972678590662598692692103736982675831299248917373663951624897738222250640490276999531394736397939185233252255244117207261102463798896065888299632315654998935812198744984844647003377000140 920 990222569693870765881546748043327707217500644420005478157208525631515003767015100932547092585691186992484805969028457508898264362914175127304207632286362904589798432790630694361176967326076799078654457956833329738236540122722358700552220 921 1619421192225689331743060428932001482573707645244567552208665262694883988680572823375066238185585820815141636166225970410293558276981586547412581898160068082498676658001921959911824445987078825987117402319847823919649684498727849687935137 922 3057187004893254275099748829098880629497979151164349447221849293299144320453267646961265507167820983756830798548642496870542555695808691648786072505181071741485098485914895692369346310171938475171422800796279868609643271870753139368230537 923 5771440084739631024343597491937526218801365125211208355688832611293444034461147291825654967034323780834983759907527706784045229814347150256959593385764109530527928867445779943561459535597691015867804525283684718564623611589648215841106637 924 9438678403157021688216552597985004127019864560178213721760331652345106749094444888910266766938775383902424431668720686304184274273727583023252039702715455937971059450267698243700434454012018124575009125552814489276705226551203799394831620 925 17818591664741406611193408457642930360898493683510530710652505097196173230615868899091761743758008528877033166394116758972614843897852618497980037091901197196655346798282113051752278964965742551396221149778743399459114646379871832832384040 926 33638417938743915380180038203581829605590690106847244655975787142129149202999868650021382709620251498017417753476137783195373114523168726414453352682298294278577774771884048967007580246260069296128172693745274981649505129415166936346088560 927 55012649226716440797556255158978023279545479715824714778353324651375756505886096510086534363447066482599404953846098147414812087365383911592099656318132667545327680043604267502290782278085029921462937350997039111740581674808494946681055541 928 103854362983555185392060701916758701535892982949898834816693181289877895063241945747589304955380230189505368199816058056965146507691307019339094150046226111438446982303777782618144327479622516833205904097876180528145044606408477857626074661 929 196059067547723861256736631729553451414742775515872259580165890241481451183538064608302641290687185207269522760949298992388193457324665208229760522708025656140938719763858513858484021941962724760901231637187965171332407164901353402235425681 930 320637216957141623097120978355883135550253013734770074948359616255909432286222134171608939413743623511694005291407868198184688249918575886529345898206080549333995020811357906770044259214498161404202614980429420181166784822299765880691502584 931 605307586236589705741170803042909278854459404015882478189506582642071197148835805586444067988523372608155176032502231582818264202249989497536584863185455471434026547024384582657113685912769358447839203437478339769411152992070995312924064884 932 1142715987347599252160239752173738878882865962988386312825019554306759557898228518999794465034502859745599718812219656171133787629424822522964109783565855642567054543811267034183896551405516279269279217129382516046344937859992953477066466484 933 1868810652516133297785169614976320790021972602692795734911804372884080837211446708519567102119014674587564626794601111041693317412146071407583975732918350628458642444824543173117974773008903938503752752531579481975260127258990100337467960921 934 3527991154435983049054964116340696971590863441145396034320346314562549287829772887771075102975760005459425687995197331439944438705808629965880415029066506717165712299842529713324537787996993633853829316526993858088321873346017494019918315601 935 6660236856537871651704701881312879821882453002414445617369951435599075896205833049390464148916329973266328790112368638034414532319224269929554898178687108199261388543103743691244895286491134950854774071139107131106737219995056367460163374181 936 10892226698139658163613896711502041604581582602422004334522466621048575590982458116945793673300344424013693755476198798051975216222957852558974508499304023221417859648135901131937804378838925469618313900209047471670393978731640836144116263900 937 20562639340379308588588613895001272550690721242856493727732571304733224529829801521040006549866036660148398951938681757056848368032601790297745905311213584831560247252030793697290113042069192444675136695724484808760520087084033968806585829680 938 38818705151879630658067971535703540052411852051498287391394689059287695819336769777342990428463476979852373021861992172035353406285920797054365279288556793553001276714811195113285475167541293425859365209705260270594078382110345251283913779560 939 63484549536321815683898210654035928837467523011839230272222995353407372708683301993155194937683051869494597906062591677270157979925601043946263075262905788700048515443990863618508851500024648879206130648722705348047103745130854916527229623437 940 119847844887839868482476719253666938332553464015993566332075081513836797891149036238468964196220459955430968023636893210901145769489802111820595016838215002272195771212342232470416140464418161034196990857819914994474798649158186318819596663437 941 226251994054739912296703127332908360492588659306575278730998182920127099019814785614667478421864531905847909341059584394177705905396300512396636777552653653118746271745763426988467955718756625604301417187092454492457733072667015140243319304137 942 370015070519791235939775367212713531420223555468613377298815505499395660661117353841985375952797966792953893680899351265568972663330648411118603943078130708978873233015809280579115304621308967805618469992127184616612228492053488663019261477680 943 698524429986659902306271701627000357444630062853104904264717917778287562817064415909773778627456723072437409189882677508350026248906210880625824195718076428801614380022022601125206729744439773760506808451195005158088271807865083944110994151900 944 1318693259176559843122150792461746622903120103787953384994594408461474898299551943910661880102723714455235083024495514193030882026091882277325455386027365125159476353759769366817522259144998460199949137912849466684152320053891745590176002046220 945 2156605873582425599954753992622245259683873809799841033520670037642966591258020821058757060779104748888228764179333515916143678000058289422765360583205878465173190882650864819856182976227829157954504689304040402351626267207190077061588339243601 946 4071298735032119545355153490508335206335226913102635859256232425155888579011237459220173707568519878479193487115659171839199011723947463171934350157470243570537490508919793374280824238002220481528843859849350115954054832198032317345846368248921 947 7685907561004619146436201627437571376926131963421145031236568267848722290777496877849303802194477754825562588805913500764007586251154993151556095538611537097838111850812852773916665599151234135595393410290004345612456187250683458400812692974141 948 12569620170974762363788748588520758026683019303330432823825204720358403886887007572510556988721830526536418691395101744231293095337019088125473559556157140082060272062889379638557982552745665979921409665832115229493145374751086973706510773984884 949 23729267980206057369824649241423010880566731415762710251272676633157043911250360339411268466783662547802723513504072353526844044094778568150980276749103384994423328673496737644559738698268883115412556350644905690566240721380328820130967215342584 950 44796752106851155035495058972163681638653671676738916802424815198630858846365429323185160933064142814498140449810985490391014635480838076632011117845641857461869194751117347276682471335762406353372411323827176606990584803450209004814700155799584 951 73261115152266148582777737538502302900414242010182755909430558284507456730064024614004584871551878410330283384191276949471614894022056239330075996753736962027188441494685413011491712340246166721573953305688650974607245981299331765177476304666661 952 138304309146204224673592741958029730077065161581473625648379827373786374888490924577247437093133455408337147593908774949321865252844723945733947310337150066396002481532060632493077607951611078210946494244020084027443389496083940603439956923807541 953 261094605080102311066534152205544518454995898097012355783312322923936430787415079061261661796190379132163280110059999441582080226633873466640510611535239607673377056655891230886178162415423203984639074532673055296331052633450570570487388241824321 954 426997070742622129132877676642493059375802432757766102632758144986686336493497140111516952240589439935445281613752559952598396268795318347854982420966264632081070376905223098430392291488731334349522310168299790618150330513044903617358347054016040 955 806096586897019290671731802506755369581824238073079043639006287609561205419695187124073354092017069902220162049948577342404347472973565106252703585273797013381591560518867057313905909011397586150266409113475598474094096255123314800508774327503620 956 1521770878373762711363709854261103429091321716905335217897449122344987725878125045044384809844078131978481540210549011159101466724322402723211052551365795788578393145184230038040386503156776817554462035872211155170995730997253214418109629295147300 957 2488721309303466626214488322316456053354400354536413859887118311635610562230918816055097128571984761202341406298324082766118762718749853847799818529043850830459233819936653177570862036592141839375559907704110092734294737096970089938972606019430537 958 4698275212235911519356798073082502487413880266857000636185657898283580857629680198167192687458968964004983824705782689105104219584996666691782274201305632013893546881581141711390357846116774438690651960436833506817121188034655948199612689041215137 959 8869530665162473957115724973361076056092934403334998951601382411145989924481335191205047197268278412738725961153234067513026720119300542872625804696659535123796981814449488997356140856525237701342133140700593875729643333350068715938170387529060437 960 14505330785078177628154052257256243260750599694460717056689951724826977036892015756219065819191319127278603156176191936644114180043703804738943928753296840350674332542714695966994779928064119701903837136056360765787618092068775636016477289062568140 961 27383554686518449825469056635988259554901457363068924773474941102091923940358386001879082770661796714127682786184747557288220970037006435044440941622559995069979689728967983211028241167689249045993645353507525442428633031952812374397167359919788160 962 51695413112601081031330639985905352907466284703104658491710845344530951821009886102185898373765592344453874226708855393919058853991480854512543775628591414954203497741512703946096458635994649390498336808331352099206864269103159081210912695879216280 963 84543263401165599142709825221221003511149197812227888480252592037326251659121175721259297786575930002469277530758827537098566317543472974585863753990737191273586761436351522624397817531792576372047462908634054501991413815315683726159891128355979261 964 159603052906874787433457541742847054841994863911556548004663988714267962784520635813107303936511811320761112892402702654624221600637041943574863375534054338405984591492226757554779089160018719837271220160608319147754677003682218298183391470477514781 965 301302948010444012230868114942071041388704773815292951998663689656039721001577981421910343045325275653984519399099898296001326403829584584202636849074888954601424004634626734679222610959442658641647887709287518719511542281268885771327305787746238201 966 492754249621915417228104899070069777806144587178906613824825600499130532917835038571336720900264260887537062028376773285947283725217134042776238595191126307290846236075394439779392125262691338530380940315747966246160864799825326720942869481073308384 967 930234762754730274775276193821094069497067726106270363254508991183515852766765428876764740848409071210438994568231468370457108633785245226404739311581766035365927859224392562117646293792423069977633675610142389444099428990140497414703181462945301484 968 1756122274950062992353878049666520895424762358188653053500271292591707374188458002429276159898186061579453242167890534382088899568986026650703277318820742312654340530066247704129239207120661302459388989447393760217862389418510155546752922030598213884 969 2871982234330326904225919569199197663325718325261211794468701010957456945847889055706761027615009635322753094639501812178585136033759331282071567817156020652471490655016015116051954934044355454810238178985853742974973774983636276599497325758083872001 970 5421805523621506861218199621183717362140411492726065631522389958386827153816071937447481141153942615941872854516986107568118430202074429414853572493956541873789582563854128615151098673594519700028530833500246017516841896937160766190035697307194295081 971 10235430701689933941892400183057054331159869375316625369002964065894204524129170033153746616343791093822734933608243307996532071010086575320017027063849564921324619175762859490096212631764525156114686048975075042587662794229792047509190226395843046061 972 16739139156360046008127412516125116202148165364388364152987380465245611142169499295669229444789793551048981505808634099785563532477338853649653168307744997607538097694020696256532337479003441390331048133599374491603681785101992332876041085067429924580 973 31600598378974310892533921533281210103345401230250123425879830759137447070129666195808122106075246624440798132533685177038253472578661331262716695652157485207371567523900379128788945747774695130193551325391333715656951952632824099725511002380220469960 974 59656461935189540659000523048675805091534453893711099160517513102773519770586562196493203538164560501356956359481569313597103526491533425269398885064276647215293374524510909236448036583466489634228727304403056495308114375960242129508388436344460063440 975 97562852703829949144538555527551499549563273861068973123455581780516209907169106718308615641123751670971135940212302786534796058830273790615847442029313964992757095509108162423142069939976292887176050622610393206647116935628317720656749184646495676437 976 184181784750224358493985329578503543257931995888774674923756594596437855266961925237401251495297537130702915940685124954661402405269893558161446601418988369370439822579548146157582575813053651081132777118847756276424869818859783832163030316974128525637 977 347703340909447310012110738108997776218046853986949969594102114550746914099390203145805474612643571914319003223281172573586089087939113976296376283321810318370435627971302595928592006869034412649257677777443263929261023461531660729541140391670917335537 978 568637977066619648859103920649183881095231477802025474587746110217851648300845141014182464401952716474777834135465182619423212820504303890045431483868138792349004475360628278282320082160854315932725255602062984748279019828667913991064454022811544135000 979 1073490110122371840071378055937740049444246574102397926116659736819489684531641885228599386865709976159776697511577064550930160959040700017705962912861772731015267367953388497816706509130547211356603111387695203942892266960525878893252670899464550684820 980 2026563583521494319413663905605310852216746670027988718404095174201707964825754656678339644137696870984557062980205466127919431001143150432508858814866585263007320393303304666335104004630739986261317339360256527080258026393229722247738453913681043950740 981 3314265009695887944010084968367551787021825592951083874403021079526593679897901739366786170770592547177695868872578792930004480864195549549656741461179518789101269756654661507270778423025149602709175482989767515283027002036379166225729974952222769134521 982 6256758875984006681934283006047936753407547448725612881776201826320500251922889386134195069698962319827957269128777262350919563348974306548074330875751648016721164385140782840742656478970229617058485891207323467380928731944295489527352995079813175584241 983 11811678160219518606469872695522867337082433166180982340830468930659500874855137736924232390213537653993023374657951624193930496918919788618756776605877701259673486731848525402082032020915405504918646358384095898552287134897846672756889583090415346369861 984 19316952081108708015201405889556126841035722079904477771830380366941710431086565295186534560221602566591397379100007574960603672364668993407895017283208973942258614064567340765342350455990043300322327642336542106949882992389607083363315395690525070673084 985 36467063145781668251534319980349880471001038118251279364540551221103511827005694431576571031328063942807966917261086509554587219134805139270740022341648115369311718942891308546639232364690830490994312235856245600342680124705247058270865299579414502821584 986 68843505377795617319405572267531893170277852327057905326578718409755297284305071764867054697143529052973583184967504279035663550512375581280031800820399622295033599997787847746157088120861693043250560810944318864233464782993850314293599044628811034269384 987 112587447476956360147198350368969209259192506886475782756579261122123668906621490031752421190559022852370688405727466656833617553323818410897713362238074324864450414630749383084783324312915110199224790371029485126416270952301263333954162399190927654904941 988 212545619998706002827271636876051346072598681260782063305467105500300570710111277203325231118269421337019844234437741794976603751459856529076365803174137044199149149272207068439092737709174753328907387523930150134675152016287186860097838802396673841346221 989 401249354106554185309963560909668491684584680796166449618641841527872282830975292852278095792647636663848475735147074050020050806155333699061434028316520032510528113254878561074860496704254752754584718507281817286848501563065255213004704684682450859247401 990 656207732780629452867988696324259128714119319238950218767645186365800303008642374895327992583132534547632733055264792366041101647578241471978385156145236975244443873719928957743357595421500617895026414583840368651547742721417972920361658999455040858757520 991 1238806656846454348712095501275958195964591049446441100468262081780699912433661968788374815678288464079311098489365364260305035289624334035187454796703174149825583176690351102087917193890357689482450012907724655207708231973017874102316167514800628545256700 992 2338652619261529494540375793190479056937230232449940792385272330757478399701546685348801520058742290930117271225914940021084641286419626613088572369078720572768135079531483518703005892104666823484257750232746584856857544595397680963734629063465894121215980 993 3824658949206820357060733827576585563025523408547225529849291857072678149145232759340215534308236184433425709925861287539412992332145630420972597574633347526602212827688824363375362248216088597170933697132012726782870185376206574188215791597539317497641137 994 7220294321080020089445301370779697829714947615417864539504105385183898903891860535526923662951461363138846746701754443766853607986286147682048362977044907854754349910869899544088410425632971383565792689922417781111574239821820057753799166286407097430194937 995 13630666361462622781932291198233205849938796713903478304692992143016998115378304819240531024559806108916855151620342566076487796912362425979470000186155803404098282363934022551143174855923746188150961782889197691854296766009320830569403069696112913868049437 996 22291745962460292689496414269135254249439021132044402960328105956070268591862754181145965213266284572052921526499902932870436852345295541053857200291654848184368833092413017222508815893875030965130575768208235992045673369535821472208933090585780864127090260 997 42082959269633666187959712723402228782325094643060746136556370229322693510917501244373167162030479714753769381721161298340816612628092552057102723065566272978700516288529046162442545359907470611912306126626782031461737206957902472420478830203641956035913880 998 79445345549514207197053371396208756042695550050970929035772680527344510292568282230094384627300094362571013638496140456437842140187754929263731428747856099851821559104072651788156043243437810305421512947102439566268923051460527302452683789113211589087081600 999 129925816825554935779917751787234939933608603383719192232119343879348933402031292327535575745289471247884103449073556309683208121739627615902170604175295741579610785726789278971677533115034097193612520912117403225491170031838722259065382751917145867264901381 1000 245277461296721977038312974969633674864235620242946612279834115990752262161613146930712079309231416925383769543625213346278046067782269164660567975416352730017448747820304377430566861733811852287908044069838274407658849001925594776769073814935444638785289301