1 131072 2 129140163 3 762939453125 4 232630513987207 5 505447028499293771 6 8650415919381337933 7 827240261886336764177 8 5480386857784802185939 9 141050039560662968926103 10 7257147736730073114838109 11 22550116774162743178682911 12 456487940826035155404146917 13 2614120267500775228203738281 14 5874403106360420018879553643 15 26647936506962193439322192687 16 205442259656281392806087233013 17 1271991467017507741703714391419 18 2241853325254885342546716970621 19 11047694236668359048016134593027 20 29606831241262271996845213307591 21 47477585226700098686074966922953 22 181827912146592045345270516890959 23 421044084813170691455703581173523 24 1379209096840925342723840168019929 25 5958260438588051333281183456765537 26 11843044313729355057238118681361701 27 16528476322717511434761960742085863 28 31588152109649857868144549324788907 29 43276334103547425867991106950436269 30 79860778452816622200618704736587633 31 581652040856250348581103942808504447 32 985398793384554108247251712700460611 33 2109840582450070658310040166140836617 34 2699302794582910996440074437437656779 35 8793597090386222174048776448666942549 36 11030827775233042242917438358423062551 37 21394103424229858853126731797722049757 38 40475225299275365279476451407086352483 39 61119530504912696648935481199357970727 40 111373983472275372688862932376111196653 41 198838980009234193231914468813346956659 42 240179409518401400897730511930661369461 43 599193706518039746865622151981346032831 44 715276988084107232493829891321892736193 45 1013738276384122203633117162015535631237 46 1203655761401433389534544312357434563399 47 3256879871129217157345956711624826081171 48 8340319191949040140574397517219437473503 49 11283389295712565329310524347604879658147 50 13097946126182518124085421934026394969509 51 17581286755278324467080452639806113780073 52 27087212581626745823140363564997398890479 53 31209709320485314764017124510323904157681 54 62295010759700341825683447458526258504251 55 93081440704959292017710161658737450291457 56 137799526199582343429541737293493080162183 57 202203542550184495474214708269355306330189 58 229339016036494325732192524268257645758991 59 332779123934379317955008973118243151094997 60 424626836687625838736624796033851533227161 61 479037380585780329345327939734679826168923 62 864469242846601972484914022706635328657893 63 1911403527267347192052144983273951761272307 64 2381916941975046466573144758498743045554871 65 2656156979068760633011397435955544504207033 66 3296153722817044239790722682189715112337277 67 6871885176561461568863874645493002864176011 68 9326277096867860788552915976872062197096017 69 15332079815968459012436608524901496028229787 70 16905664980238491331245170308467600513345949 71 20519652020964755574388548410739411117750113 72 27327860106813804548173498612612270300460519 73 39748714906351641541588882664780019435606127 74 52366089149382037791632551418044746512864053 75 68685738084332402266081168183005720790928059 76 82106805868204529300596603577206270793226623 77 106940749250259980245079608148579759545641029 78 151160602744299412106498077718357047252242637 79 179248006568612977330329155958722091541766801 80 250781927556485540308171679900924780174425369 81 378127610637447505678955404158329237648656739 82 410011114083041761574833232109524713914237541 83 611101841927183643636350081716945510866113711 84 661141224805739137376076177329726284627895473 85 835404565026466251895467718302524249489197879 86 974682897746306267659939210424221782423240443 87 1225145860722858958890668661237788220812467649 88 1654151949816789270629080101233411239361654857 89 1918296487693391837533819918831776127794865421 90 2064794559902674661458526408415482730164901583 91 2389939843729991311298467876943168756929863827 92 3678779248709598055808592436240993730364833759 93 4875198919766286901126317869103463866909310567 94 5602545162393087914181991977468611140474981931 95 7374104292928875586448159556818226334966008499 96 8446090798803618842790217806090961843864268663 97 10332425908213127161622311717776825440006315069 98 15354698602463740982933910918556345790216623241 99 16388103977060552300817304692877481517123094603 100 29130873467021353061131666490988764820315186781 101 35138607558797990350733932189618608742763721187 102 47812154911897770402566196342841181137384776557 103 57364433947435462605184937463049928431495831283 104 68692374461304954028015191376789635477950863289 105 72914489615349669361067791345378936152934836091 106 87094117642952760074489428112893118980251756097 107 116640056463715572936462733211252615369910320267 108 138653164884243421760434926524478360339606662993 109 164534122981291312326444494152999014578831050199 110 174126962446213511306835294207028943474928970201 111 206161586806289254528833074664614901326253197407 112 243684590252332964780647339106744437663598436133 113 272174722352326553946818213853811674177140550377 114 287568315432476715677921905518909615449911572139 115 398564952917839055448718298129170096761110149111 116 520698710097773424347204926326602977163401636481 117 549017944796339196969129329696821285552085323843 118 610060310396930089845734850160855603277370906887 119 713713779531962055270626188382267040043271627213 120 833781103274330229334916357267540238271614049619 121 877859091528162053725986456013704263177198132821 122 1191944658635517379614944994457380713953198165153 123 1318279102490769589490629680606689669670863229797 124 1531623293313916228380205437482283396458912639723 125 1866924716192821315644595409979038546239867881331 126 2383451425268118947563765147576591012831306651901 127 2890586686792417606534831849422552552382085934469 128 3667677461813638851061656056906403321019382949839 129 4426749884246895519180739562925091208315869826647 130 5090583539831157536907445992830233426824321868573 131 5847301030087763955296026793943241211087244258979 132 6409288693277575172866551727357533194108608925543 133 7689160549734281289453012095421660600990076512751 134 8802984790574142224558754587052217300547165899957 135 9628068359174009521393809241883659667770095846521 136 11501322374917867427984349278352488723533313618689 137 12561786174468109406449886273288683867875928678853 138 17043957794744930654360375831199363413466615219667 139 21124744441356075787952023796475912247679480985437 140 27234842458087378152023358523129751340522093664169 141 28402366133252118346214028779053025100425903723371 142 34981116837813111167947501178669937685254596100341 143 36458365846390935485450296193659497153187668075703 144 39590743925676269292984782579908845638083234740347 145 41250291259239945595229938997365454349013786083709 146 50577031293341811502559364435878399698766181172679 147 67009060637572038387042882627013619734073376078613 148 72556107016720944932025110619531679231098763901657 149 75489019607667023275986891672148568816476849509019 150 81692752129384824918164698000855023328224082860383 151 107397231751074397862948408080337991505443773057197 152 116035383782467861577157592190056486487258565493361 153 120595738343860196610254052465175258725986874115123 154 130227150282196432609343883672686949621554559109367 155 190249655933439953511178233616814587367055829762507 156 205027638029078864789952061454433114762775787517071 157 237883157043964399143614533586409106137513405545239 158 285934881010702786864144543420926186023147825749409 159 330805746439380533974241557758876437697563668914217 160 355650643036315409323466187810645384744465829305581 161 396232088025698743690498655297528817575488390223987 162 441142917278524535754912092802332048674927588864313 163 565262349622922481057705123228359772422291755552327 164 606354923664168904927648957792023609437967209018891 165 673298401225381006957399987346392196137031511410897 166 747153444817908010091262775604375346861222579412823 167 857535536269919749907775086786338165054636517630431 168 950205831285295730244562465865493669728200313116837 169 1164527707246400949292706353565651432378744444963569 170 1245548293718096255219886223834058448344896390634933 171 1377086206125288483988367542116512910102193316762939 172 1423762714605182871613624927593886409120705209351741 173 1680340557370051140568886345825797285996981598859911 174 1736622669191426166301476281940336137218998003201673 175 1916303569108669089003377059979986727335715262840079 176 2255190842154205158546557509545489999892940910077849 177 2329411270888391788476050530048869889694250959957851 178 2736286238824263612134336491572582768377764933307621 179 2825306033339583091951060178466531282678610836079783 180 3109001907847209561992351735082796289680090357351789 181 4129545441662785442949784565630650905546625229768767 182 4395626267635700084970368074670391238309654270320131 183 4534639358206203481369604387027104159804041837471493 184 4825170553213909909800751366509653385155977228622537 185 5293997251399867428724141317401173002990957758742863 186 5805455287227065991858346292622784293994172548533269 187 6560001564718180848888740764423723188718488993438877 188 7185481183535709655852728303621335507657038512416803 189 7866780140096224312600895851118004427097023488920809 190 10921455025955591111186825254345425744974195499879551 191 11248593536731113574371199641586358073175401935555713 192 13027322075785336499883215071812971173680251081249483 193 14637510385910499480836662619489389774995448938430291 194 16914075289435450712848219847552192730101575982346461 195 18435809940748505943160674946767254829603886196538467 196 20085726390313245910521919422662300474464318828753193 197 22502518418625282290574529276345287739044503235860401 198 26646097626180065453154352310728920861117800660974333 199 28179924805182862832252890898496432982165603514896577 200 30637249237113555658923557735906968877458846442610503 201 33295229215677606350219313452088832418574930072426509 202 34228423741277810493041703958936101173034682723535311 203 37177903318402557885963631071778803487018374827783317 204 43808809593884825711803813013735309405811874787521249 205 50169227265606969001366000667875949592712401463787819 206 63862402622529240471180257112452963737326416500231997 207 65584204647453301656678233823958229554773842762159359 208 69159709179657735639071736817658373676859052433545923 209 74868579806480944071725091585781549527211569579624329 210 76868095057057807546421960448447191102592511359859531 211 83172468921678447805809152411649512590749491658513937 212 87642355557262790143646881201044180532193852189862101 213 89961164210022799330232556559888348138022025486554263 214 94773078694523696245556495544818803391871999441289307 215 110703543982553221900500797417231813684548064810096039 216 113592040087889741043679600800911076964916922269628841 217 122689017520584942523562417052642903262948145493708847 218 188620168487314882467301666174541902673417036867248721 219 203266003149404112788457485743566065755409715641383127 220 218977318368485406873001876039058286383359107983601053 221 241708840956055729932009077576617069764415268727181861 222 301232028506939271493607996459229756713071977653463799 223 340006236327342180987194939051324209570034007130922369 224 402238189694506404876456532174729453282790053096117903 225 421898074148857132189546941718726174634609916072382547 226 432063808462619383148928506749527714275122453143277909 227 453090792516828307844779338526969606462740137380872473 228 486444723489651019522846806945392916608505766097534879 229 534521316057228690433747768547433789025088568614952487 230 560203749716210136244258431578186952717977506975964651 231 573476258410999844080150731419928158416904371058392813 232 615091835202460304949763789057370295796064438922607219 233 706993525063145336250788154799578147056788535572947391 234 793297334158139396845524156943640683031984720479679561 235 811707516280520669718201539961516933542392291151501323 236 849740787527869675742814893743094571607465985062607567 237 869380433831653062189431244130548124912850148384811729 238 909948327989786616215891046878929103169357261452838293 239 974154314671809129210163474422341701603078544694025499 240 1115567603654909753405351982954119413430699083795399271 241 1276140103069891549693264393867633419510005189259431603 242 1395012958534402268925966398904119255009854480810948411 243 1593018220148994777355417857685896928254775790859179143 244 1701665139353078742233608988043210042698750653283286349 245 1777930365562469443550404432059200977068628432873418513 246 1898383533661752909475051343564991947495376961519936919 247 2070965861835439503748536038080454463545763895966058527 248 2162694350106288857677585409869752813083244940781893091 249 2357741621103276626235249576190037032312927457002276459 250 2461362347126452309064040783889954327497220775115039023 251 2858798689563709679748926126255130766711584967600551037 252 2982995805108701143224911073059187592155499233628187201 253 3178849045369467603286510003664193818903125562482014407 254 3246779159790047946048164338169367573304923317545581769 255 3386758625966289262725272573042596339478145189750133133 256 3607417674814772698379947712074285050996151587222949139 257 3683929007922447119555867408779165254074446736218385941 258 3922729847269373334588232817944421892179161125116609947 259 4353389746154011742687289108838444181385005692906382117 260 5351587653636369307154895598735652191899268525966475257 261 5690733354329875216976943270639464789803156405792697983 262 5927959079698137052716700879221953307573216699343836227 263 6050032721694862612096820437334868584794510625163377989 264 7712022498069870414197677713452086674136106022110761693 265 8027703422011017393658160399750983383533143909473816737 266 8190066739594207239373529316267600975437332502446988899 267 9049301670795558793452900688310231048358320329600831469 268 10192360956967456059872363499082363824407676139305411641 269 10395603738199995962072735151929727472612338190859179003 270 11470320847290944659213680113914272811252035533966045573 271 12404495588680215760324940944820447702827040369084103181 272 13151624019768524384382426681668842525775443000745309587 273 13940956548920191476444482870987222249228526421784589913 274 14774720394160831462241848800255678026092734418850436319 275 17566541769364911145594995980112470711895612307260800497 276 18602565140593233693973195338098442560878752863851234423 277 19324906110842690862818813653079951181465010655397316667 278 19695898142944188434428498276422439051748321824512192829 279 22066482897068948111622019223671003876069280094200670601 280 24244523633640419284669381206927129152846798762424060371 281 27125226114893107244331394835593260851207703169735612703 282 29221456111706424778312877632108877594367456646898841511 283 33879517956240112464382056433205256003875748709908015287 284 38520183136451579238097981023196964531673092190838217221 285 40686787916473836163610671712323886013043790804130271627 286 42194358403367642194461724497994448817229278864121050191 287 42967710708940109905234102570664338000703133960132969553 288 44554608774398889180916351037241337937389874889259794197 289 45368587865961961036057639344081734988716377769633913559 290 49652747476441680195985621113421366179628973251786546529 291 55296289057456824626130735816398991708182483182610992301 292 58339376295591023968332203878272689253071323793407379507 293 61539574693110220714395181987084351273639478758826922233 294 72160353862821495965211754430985151824460667054101579211 295 73441496616029187950795508867175882037120135269371360973 296 84489213045666066737548510909657807589285832172972893149 297 85975276203392824596471041295253147987965942543757173151 298 104030443337605133653555963694974770289919794675795963253 299 109541454066567633863116366039421342192588361887727019259 300 117317754234325358900433988851265592824620523096925256067 301 123487806937015539312976157694507768276889964159860446793 302 127769472794873104132969958378187267727247707018051373837 303 129962333326351639278145688499128552133977925439456033999 304 134454746427671370568340195448570911966902998629125654163 305 143881580621010571570697034766509011410921735544096767771 306 151356218807971178882582817895037451855183388111257118177 307 164631800460421874949157756078832766581647729914912584747 308 167415166675878070705993565811603578545375332448146552109 309 182008989385902176919936471051670527057655534577627977079 310 204461780918666153727792644819684631297915033251154147013 311 222068457295427200249550987819813927662422716580944576783 312 233307307296358325617552477127949172914720451101166328789 313 257409969771595170037048893290787853286781750056155785761 314 261648102243691450617105591963750638591867345453778327523 315 270322150736084840705349812118501582378639424685440665767 316 274759982260799986688129039169273935604428651364863093929 317 297996700790796235530991910719054624456601193698880275699 318 328321986079559050632350724605069390601285964919549201471 319 333650246382225647819211642599224435673722132537039981633 320 379302970998680254461761262967625826208279082478281577809 321 385406154123178533788825911549473798090399564278347214611 322 404274991624649091650002232613365755458378685212876230617 323 417333592645236058460301317386836913242656280515464781981 324 424010789300795521539065149814713484707255504150818549343 325 458932175577471013748372153552284515983576461247291412713 326 488799819672528252658897241325428126086929316895989438321 327 562824396299051310730540926431284982960033470559617070659 328 678026161826955218066115024097214487978621017598780185563 329 699261574504128768748575577179316601702145519778057384607 330 732291573561980320807412746776140470390461194119155071333 331 778619892978381137568830680521746949399145323054621340141 332 879673946658483774984251936207250434110731592571053080317 333 893140104493595189477752615714558330978937653101172364479 334 920656557676906095895092006821012209470336216294267751043 335 978100351567871345093089525265127059809239922511938538251 336 1103254841954081064082548081451262751805174173518786662427 337 1119918528887798622990272981920705628496095338503327484189 338 1153959076131369024586707410146563101590667490094211184353 339 1224982401993600451094717967649625471757072029373381581161 340 1280928233744649903931932049731641871925479613253574365167 341 1339272435497896241078941866744070570941748665347805491893 342 1379548325254061928584001814894262030584032176910985570937 343 1507324851861057985075571436697592594393668285893243209669 344 1529674662651846289028230546265610913691796185236086228871 345 1797010271505758870151258546774340898675328015282138471773 346 1877213940762783972869061058208866402442641054504148478179 347 1904688821010425643552774491236987588062733247789983441381 348 1989401876145574558552162820474285398748929879182515943787 349 2047833744667727953910888034224155226984242843616831099951 350 2138517964691832691132386223677728408487110397531729127157 351 2365028712474275819039770268114284389437837577697527378691 352 2468857873882884686875272128711709819340256316478089162697 353 2540444560707305534275390417988050085630303873210054558861 354 2576966185724089664683313688851547628373656814583572780623 355 2689518560698895766284137999913330739608925906989997515029 356 2767106512117201836278338494254118863171406225523457253593 357 2887448290438182502572921210107570369482012443831536680799 358 3143059310867587997065940761237287021643950752991730822571 359 3278710389987275748310855915389650044065151770267455268977 360 3419857738297614564100039693678992978797484005129426054903 361 3771759528319491157289750872881082122191313877934549659717 362 3878396891723163297509967225419241170070629129916654851081 363 4043686507953072066778771363084823817337333048545036409487 364 4394353480988945819176779831711165697566787896059333504219 365 4643821750460014272145716199332552460686871302805776617827 366 4839605684202033942908911567751010438307511176639876531753 367 4974416118754290360318681542431547200921269637388661916397 368 5940656526890832165304677930351212720236719525275564782663 369 6710244990265807423342598476570091223305128163788995537241 370 7177388717984476229112098759362849862993219893789239125411 371 7572964393255705353021194006820974787714169079028908545579 372 7778361497031781671252803395228945530933676946203225596143 373 8096311387768195679276058850710079084601310117780825703349 374 8204985093236293074535618381875346264189905138012344383351 375 8539302067037728336135688168213560926662120131878488810557 376 9878086306476412914314880665972761654493647383875652533459 377 10689220127293949535363628254451505568608654067441527065631 378 10830357314493773829816623113018595982798562618719785896993 379 12024287307450865440397987637468902422714158192381935678769 380 12666694169748785728492597310303517296110891259256096104377 381 12999880379435324595347547246713213136852199812855531042941 382 14049620865821951619956877991320158133308516278103005724873 383 15375066474072066651130773042522291476690550865430236220887 384 16392923982751834064570065949413813252541662600160416092257 385 16603962147571278602358865541848008681585756146095319043619 386 17033732763460863021283696848484097263764065584130643594983 387 17924873373282876114524820665920012834867172385235395815791 388 18621827965526812887625059675184166857320942363648374303797 389 19344229473479589755203242885223862861683215802711874593723 390 19840395691834854111948556143159302312179357516697613283967 391 20092946958722911121307767305845686133202151250888475456129 392 20607153589421523672233906847763664151519948759788302778693 393 21401737720967439243843131600635683321319906431585448605899 394 22506105383572448879296806590452980610602652183697106593107 395 23078192887750912657751124425260658072882419379647528923671 396 23369342517446115894418110215426262766478466713564616119833 397 24263672139892063074341966856847282679263646893381199303839 398 25826176003671208070534053713133344795854344311774578612009 399 26149831957539828757110922357575996945844742716886765400811 400 27826180899280292737295545521105144998389049710376877400181 401 29239542785501624503329948073410457621197226777500221546749 402 29971300889124025775147075913523187618589312016387162846913 403 32670494304242257321726327551184875547077001563360538750927 404 34736811804362267830271184593751319857571486505646953937497 405 37378747304276840087634899408471913756120289106579573329829 406 37837045767664654960422596332518010263064344866770058205031 407 39243879029440621983971219790766591530644006638898135099437 408 40208960900657600281737171738176487471471263778896426287601 409 40699836251703876294975072708654193248060584808343592739763 410 44834908710441945592522579489518137998554820071733269561539 411 48774381046689878806841624534747597270018354467285665760273 412 49958421580325859807358336342805762846323058095481474338517 413 51785314095907567270620948442836247484743123212064418801243 414 54319116090661558781391539570488438221729797048731134708451 415 56295552594851215213333612811813255961728303757580965535657 416 57650566960340942318502921322165955402792106485952584154221 417 64136949925698501621135124694279530971634414511026522570559 418 67234987113301373227961698010521987247684515844359438503367 419 71305728044139974226091768232144295407168559944782083885137 420 73858351340126610573000628079725645245565219495382082805463 421 76496798765769632003637922271047164527685408809453555667869 422 80152910141843564668602868966103736296205279830199434557477 423 84954479105428891925771014264810899014268922399244627688047 424 91073696322287283622885454487545506540369920646501500040379 425 98736697809999968364386920056201011207216860242021522978313 426 101035156136179423555404694561002636979174098267087427697357 427 104577456575262572170396480594375049427483466203045150144083 428 108236405026216064880609986321005338399979708821012049848089 429 109482594491203032168521323665658503895528981320153472732891 430 128410316945724282374315365382274613755399491238358776050999 431 129873911964568699490428135605270451799607876798361224051001 432 137430410498815942093811069219958499552231471519587503504771 433 143771538910980561964575451485940004910379756041142329916939 434 147044404205508806189692377309333103573873759409457033937103 435 159060177445547871771839728666233138595421857345986822437917 436 162659391183622368056055316921527107090563723530503892429281 437 170088994671351863466631658501826611533777636904215994911849 438 181834632501936903960834598129760644966613128642184581981621 439 187989759251851379180944838624578205669902033262832113524027 440 200892957018470554737886091804618225074128263217503275661959 441 205376108421420133215852124619328732751145640979033332904523 442 212277733073048297172989438665645363432451560754833602630929 443 236893025570862269384113206135260042001362669344521328727269 444 250185059412641206833433520051253694414210032411490680014639 445 252926344515109950256249393899805764242800799299222889371441 446 275896898172421456375790569131184483470628473632109387927617 447 317457990291333267652912980314497241944353807366480783043483 448 324352371278716464433552156707167027017914561851477645701727 449 327852172792231480950435774575269906483153031902273170043489 450 349608815377736229209245480224453286074211036639582640300461 451 360989923223187223387647773841580195619985877975317133532467 452 368770074712130671335114634689880786393728585222000497123831 453 393068242838907317455223303973096816811850167642358275242563 454 405774910492467706238684725966063122497939953532851863176969 455 423319266885457992967109938090864060374738714789446905650577 456 432356827968674095313613679226946215562197917114176657197141 457 450979463157655183945998782708422964739225854256759811340509 458 506160769195313134332017689884272690179091434578735186555251 459 511480493805230259895532578216548147741708960738055865975413 460 522278196306798647797164921502985350896754653083062603942457 461 527757152564798790403125828418454064177051938075337802381819 462 561783850067409155889691139864276461496382793633142718129991 463 649380680998779778795344299317214648254958401150077679016099 464 656105855385883993046602929558372487240548334336476641096101 465 676676841551219453774965488904532036809241940363816289323307 466 697853739427361077505594351940077854108429230050383757698033 467 719653249853388316262942492406390581522786784396863420050039 468 734540593817708424172259862943535720034974483702057406918203 469 757416074203500892215007308904266788065313672202979161726209 470 765189066185706639741346784792293522135570284654524945507011 471 813426659628347459235848383005940729172922733352458841609743 472 830131913368784980702409698540454954927928681190369703800787 473 882206118146614786400745483072637514643656642476806574751519 474 891178523669490295373292670769835124706823021558380359122721 475 937343544750762724380856454774277661441888603638884744035691 476 946842623762853537284859702953990317519963529594282237075053 477 1026163753359124047163611558995909687400245347614787615452029 478 1036507445827540807466093620861605263649531976256316484903231 479 1122861705268412601916472150666450863090571124966410703805007 480 1156956154649414782776955776291271014378687482239557781267733 481 1277775798635749121401451000200552435948662592416967798826473 482 1382879390511488506503067651178001706489841268290375521318649 483 1438432384918803359528897907599988789837654180786098412905857 484 1466990116850281524619692230651666493093023973673682146276421 485 1481468277227474005899148872654283770614813933008015575192583 486 1510828985197362722397253746541106908492294423512639743994827 487 1525713880433160698479526068106420733011919891773661249936589 488 1698820252680716956771034936419193927295514638028574750872931 489 1766229044612543128806141427220096872637749321505403334059499 490 1872078695227317643445535979506786467631423649372990608873271 491 1927215417847523786133403306158127205734308882055921149383677 492 2022519950887109857051875677148983881868412586011478874290247 493 2042105580448110793965757862771482713789925397703252006337609 494 2081813576218795131029924519822130762053855987909824411644173 495 2142740433571018569314825666521448223000395438037521665682579 496 2163419574630342686749791198962796633200422321176955211877781 497 2226589742514642808927162109917753092143553916217213216892187 498 2335746507566015508795656844339000417540910996831539784827557 499 2358173724775647610861524850585351127231890933209131775330919 500 2497051234384236107255589857194970143564592269193886092007091 501 2618625888966888354516201267756973715266855407793524454451261 502 2643599973371844943668132659737326056542534062199514224193023 503 2771868942825732496486178786650794567001043850156381131513993 504 2961313724495310165156991199067961617144245277474484427648407 505 3046178486799851177443911175337072598912007550631595765527133 506 3104020986903886687375281491806363530101714571752527117881377 507 3192726217866404434724445492051600923942539011789300079259303 508 3314715289406776803824201571310863610715493298682263596280111 509 3409071562411980621461337311158628711563222422098265929776117 510 3505951557945988002012389705816327755161989332086427435774843 511 3777121553194098396492726488788495644341315386353781963540619 512 3993323892242925433990388515167082671673126774500190374072791 513 4030470825533205406180888238068465465206833671844449515976153 514 4105742495694991523570028155006437512932900170793185473840797 515 4379744423414335566448957369562670416821720453589816226972331 516 4502364585801007939161227771697230724501128280319739260730737 517 4585898588546989229204035107993466602457634846327923901902901 518 4757361641980741616342077610641567391168532478331626214625469 519 4980179910963219341052600300689707244897194442210232099480839 520 5165468016342114417119787764052277784125773828092340014837647 521 5308671214805294459400333573769018752712348449467766166399573 522 5455604860383161519502888865455396656634666415491841688469979 523 6027769937263218320803606410314486553874028481920295012057521 524 6193348856350545335749899315860956881446928543220540814927927 525 6249486534531967845532207586746932407545686819448037329349689 526 6537431669802575520836782211016343881864192597624998281801859 527 6961588138030306205716424498641078689469096111778884861117393 528 7087452338452304936369677908566444472638040358575377406156437 529 7280270769559016971557725103286355141598049350503020710196763 530 7888776293549280888136207429919703269983047993493997657271341 531 7959266864750116806419795332905363423391621129105757182686703 532 8320701214134265491621193048602757226113792902510319948337273 533 8852728947575716021110605670502850592444162245495464283729287 534 9010519203509118142822255473945971185181023991236140945925451 535 9090403339634271244513693820516157138543400304243469122049613 536 9499921977557083592532152807260672192559421112198302177951383 537 10102494370813430275097719332040934323409295245573788921268197 538 10281155471157498352074745045395641683751398377705574555624361 539 10647435882968214835080485394564062933685745019422667022420529 540 11516963509672040017052417014673018664258013284979246050613507 541 11719062520147380495031812200856940201163626784409398086128071 542 12028479055312441550739339912341241001589256881231121165134477 543 12133315179167337704012371974973482877923165397703726918876239 544 12345572612927067536216469780956051383142878760722968490960403 545 12670521489155192216059375416145333615080191597584467710920409 546 12780614778532360529302330799063205643398535012837043767533211 547 13460314591608478821829094174144197533138510531572020345299943 548 13694341339895533432909299229930006045256684289650899598594987 549 14923043607331150610314314900983577145112081518458774113683327 550 16394139161360182028988582425051066319845616474503557831654229 551 17253029839615997045661713384362138846730433121323522176068001 552 17400231717526060479271330540484251654751983095477028938168163 553 17698188702861426796482779175428558315998772773266025214855207 554 18154141470868288573173674952393794471212471991399142842525933 555 18621133138653113810798035310972429727768159973483042828493939 556 18779293206043024699951108432961994284832542829687890993722741 557 19261393481785649876993739593501397781634969587070155642858747 558 21130618299808647641376440128201387980619039000350379129328849 559 21308757848440263458198777205419810655744591226735833340808851 560 21851695042901198756236628824279480973022066325785658118836057 561 23363880241167361456725761695512049538782647131158436549070953 562 23955927517722977784607645171095657956300205934037145117918959 563 25182633878643082747872432173476890988359412871564551595811131 564 25392745442465391464031773198888763931529005328503544618322493 565 26033023558124970996934147427250719934019517091417625993909699 566 27359433787015750170944794045498073165225112207178155649075471 567 29227116515862780373128066226219338108035313447535543443452447 568 29468837834305882318827534127078785850112380136666506250891809 569 29957936078988621294209243563844652495463260186382100752390373 570 30705929525174347050558223030973371302205803736191953125404779 571 32520171621515793014078969683232710121349590575364770115126713 572 33056770039063542885061614426769968576599234019758135520517757 573 33328183686716400553521823872292866469165538696471703983789119 574 35867084793725201606682957830976412159297921704032406109609297 575 39536260186896540527044919464132677228023895088214190239111401 576 41166989073328646471462366993103710437049995937478120366629171 577 42175594908581969346445987967704973992781231181019788145027577 578 42516933270442221692608516955396967899919582363265560047569339 579 44262979805955690955383594911903868645304190638694645872797509 580 44620191580576438621497795933625470769069631941458426819266311 581 46447316947377767803867228764317564537608886495592555077345681 582 46821092170425000488844625870274829058556027203944899410185043 583 48732815837860155915324191930635440452126338957630715300232413 584 49914862747091293555435325082818836637135424606657772763678819 585 50314838311521341766375713541508374722184698145739178269426021 586 52360370899682522607127083758146776200929110957415422819586991 587 52778759432845738788002621977068728658675013670306626451858353 588 54918322709433501302209523410153981618442342812629772079676923 589 56240967878584202738382227638510459375922321157482975155035329 590 58051174734225529706484984990169086839168994941926249527684937 591 65339712374435028014075000904617719949683336744498345251519847 592 67954805931070167540676348289794305458891356358988431328684017 593 68489508909242819791644479260708131823325467302629413019552179 594 71222945482765188933942221214524570487028766252687561556613949 595 73483277575519294521771179913106051020908026481715303418761157 596 75222648574152434211153836796708678811423322853226375859799883 597 78207988289747611996381697091184379899884926998268535019812053 598 83864551890352540474157303872443283311228728110121265707000231 599 85834111415627512476389440498869538952449293842154418870870637 600 89904551749046175498310957299279953017391517069517467168413369 601 94156163288990018382830601666904665037019510154447830211265541 602 94882904213975659919135152486382736716809048864180001397928903 603 101665393033653530967507787860217379682874824801002704574245081 604 104025832637126266824674717194369319477625938220779081767323487 605 105628011195081372144035297338658060176153568496715513683215651 606 108074884348465348073144449707334152691153871148943881755322857 607 110575032652852846436262298431517038477790532106669983853289583 608 118406091750486074820382351665994838915129965266077234079410561 609 119307723958205243051572701695723629161002119661405670180032323 610 123913640395647738637654073061838228464033913693510210038489293 611 130643704667975373421948923144924372340042294410054737110463707 612 133632062010101870589388122902330238979389445718676012417174433 613 135659914665490942465239551618455373544090755773452330697560677 614 136684668125685798850163236963853399201409307659634334575782439 615 138756070286282323414223965466587245252195613104558396292442603 616 151818334056977579991357340253935069779902750509159129959949187 617 152957552620457935412313040659577461433654818217867127094537349 618 159963621611786045787951832833731956678309864092758649632487121 619 163578867571545507390724413397942982966257093165190154576989527 620 173599141512992811097905449054338810134531923779551808234770023 621 178823247273160613195581142313754187356142823745711506688059631 622 182838042817904506400132214439262579324646445460444188636122037 623 186937561476313109599105362323440528033349180761622698111042363 624 199761350218413850491275071140670731297334277894277275772356941 625 211851054579113151237067621455975820361208805968687945585473117 626 213409787232688250641484276169030131263955196356349911880373279 627 216559690620413891417937595000012216568915272033234299560591843 628 221366697042301960133867043136986348904979231491135091279419049 629 222991224165298563351689590749343057002000548752209326910739051 630 227932390265808569092314761237544700790158771802070226803326257 631 232976471108273614816650844497605226359559700921882162057388983 632 241617439366629652569005369657066597742370726106036787829913153 633 246945870560407920226729796569337873040493713787922586924713159 634 257936237251551351384570596935357162221090156081922991290669331 635 269385762437205735719855089030079647895646202237601285087828063 636 287460387933582170516566235311029314406487451987848738220982641 637 289537669752471213914666857549472567860417735794713860154590003 638 295854608248873763037018665340840764115198574324242166701526009 639 300137717832847212065785780944704926297503258461951928722576573 640 320144110757288550407453525843509980473119326079436083068580751 641 329432909254770816296928407755018290830816916411550866942327319 642 358844649244130453885703153929230000956278971058810253953365423 643 363980625666743799061483094066294828930088339319421882319607667 644 366574482146635839659868635546778344576390307786048550479603829 645 371814474747114790464470564343848433620525247625879665611534393 646 379806811230674791865714027120746643724568595409348031426641599 647 382506660192604173643371848311219230193257600301082053693521601 648 399088899768731220689260757009038853818496640306128852310443533 649 404765032901908295369928193828714066532095684854309415462733777 650 425235621054864605486832954086590129356383986402555807004172511 651 472427922408310099342805201448187669463197921163970771292028221 652 489224505255918798342530076427879610891513829477784116579021191 653 499570569019604733452936390466517623233803548344576683096005197 654 520883539529985679115977258279713352204159083747505937032357529 655 546829814305469305593170441110577160384043462133148445962519463 656 558317892142334611925375166606955330573813823290597666636661869 657 577970914156717064552610494623411686458197696575372003412653239 658 602413981674522016128182497344968309876038165004656646608510211 659 606581223640503349939224358076514280535921131455916709910291973 660 614997234321335959214564369002626763187369578485370209830902217 661 627827562385910544346334492854126276889433245797023477921316943 662 645326868631301335483560768549293985203472385444674234872424151 663 658751506465110621836749407938391988648329944517680634112531357 664 681711656360802640704779529981331339080054587566857427625060327 665 686393156230035389984415976529943986973288130419207848842202089 666 695847076491143552728779457205073710660620385606777394419374253 667 729909909323788471323767064899757937558062661115521077105147067 668 744983446647507043279736352773979496023854179395097661702097793 669 760349605227513138299419500595974175431644336012584996600084999 670 770758901358741574737155221981833871705237299563654942900425163 671 786624626817044522440737698196510529147723522931700040706151569 672 791981152887911073493080047469188973589223839446483645532978771 673 819282660354007270577417692614301343368761426624168657999179741 674 824848195631121313110632355257093802000876877748945611930611103 675 870671025408359800369961938279315773626486345519987886291388079 676 906599060588279041204810556848025809180540128798820102678425851 677 931321330546285787977237362764002632893180817834105979352876419 678 989285805757782957326253465480423874110011101543490173638472597 679 1002619884383292570186750990259305071998342397775032341765116761 680 1022938536316166887343015031477237515944727798245791342649356767 681 1064744004933041307186860112940660008009750502252128241142726699 682 1071866012036427329845484862692205344600112387322715924217446701 683 1093502004661131226480754616123127780536444805158301504188873907 684 1115548550789743517748323324248800100405144982818113369775072633 685 1138012945335613266904217376987230428538205989542305817270768639 686 1248592897766695050715775265881183386388869930502941501107863387 687 1273568831373678183894551280747540106177034543153097487582983713 688 1333686779912376817764539859094518434212340106849972481650855727 689 1351347809905945104890432230258748368483153775198521468851458291 690 1387332266860010561704607744621602288084449892433824404982241659 691 1433581545942452000916292014981363472231294031659012690706298629 692 1471621709600887096877127551103252620739194119528558240002916237 693 1530467375658810705792724862684820092732043865818031290060970969 694 1622902770544366922430022717350787363550466597349560032361343147 695 1644145470911948760889681139269364978684843414669864106861843311 696 1654864694177173512946298746483817450430988070536103036614665073 697 1676500766499774711700597386986820013051968162551023644304971317 698 1812012254920080655304916731402674085222736649683811102588163021 699 1883571508892889744185204432404920006550531860270402330228195353 700 1920340556286048014225018544561171554949789224432809925977587359 701 1932746285595408577020855274269487384354043096363282306194112161 702 2034742891424186012134685941619749471745486588917259208742741937 703 2074281342453139709137003249134444650842667694060604533956382263 704 2114542073401371909331006826252895096309443721129378343106300669 705 2211362420198664491054534307097772921282237758499879328165992203 706 2283057884001865034733535413981122925347163448755684289442202773 707 2387113834320820199331435945069723140720151033633945031967514787 708 2417654106810071251828692635301211206472119313388402858672750951 709 2658709361750057917757121279061923954262774056136117522068689861 710 2709558826376769136155305097167623299586389850001520577327745867 711 2761322584153910918267879828520100590394835155202039904703704593 712 2814016029697818065683300251769882322057598844191968863554331799 713 2885747198966359352929789816307897540999978993172033500835039007 714 2940671147978797561136225392974297278399877073755757505051061733 715 2977832085134336645774515452285190808330912581363746998190999977 716 2996577865312755203206093126107404681642922778328458000157541739 717 3111405732126944812389496726710824465748700216635960335030998711 718 3170360592051447748926780502933967911199644669639217923459150717 719 3210246198766433732610855889748960974482779414717951015741942081 720 3230365648690794087756052949349626271215848093407948674023325443 721 3291438421094051609702849110475260793799176036480835057300552649 722 3524797333116958976625986002574175660080883882157091159332375391 723 3591092532121042556304597699262462582563283828290473248510927397 724 3613450480166690380866980944627549627183163551349135745192118759 725 3658559984899212182024867660774755959577517533051929458464209323 726 3868191481054792235141746995435324486573517753790086889114093501 727 3892169255345969709312578805780094230483185997605004493395553663 728 3940545079679284697294071679621177848398638373706401409273680707 729 4089090279836478546240845521763218939658159553729331151066359439 730 4114354432142157704574790583998042912022256000989615381203908241 731 4191031238144201302959708027368502768243899111597342912292564247 732 4242894117529656180910564033959526456423185311081653314555656411 733 4595013009961998043213129278348296970927931246361359043864861557 734 4680087997582874013979458904390055369132639652195475346318316283 735 4766643852509539621134359337678052667005385931891902941955748289 736 4825182365606109300994512636077583447561192898267658146696376453 737 4944295089582688777670655498146967108828138427508666449538005261 738 5097079042188416273056600340009697692285914627145086954476556631 739 5616392098203663714653011456931989717499816168997786456300733303 740 5894345762682856381993454129338302007797704243225600685586310279 741 5929986372549991519963064870851561522595536173594983343992121481 742 6038129060783584283674074879196041598268601109100143399254191887 743 6111252445550036564119275700039114962623798260326119109211556051 744 6148125907279981119685747531855989054872015194885175500330912213 745 6222501909991433670203569546094323930065115612957488498740943257 746 6260006683718052667496046710840940844573565297283041104836534619 747 6450743431660836729147496921648970116052529673502952633154485989 748 6726980252131533612520606059528741443015334540714831653597524723 749 6848743070887801068023149252439958303768939281461167110348467129 750 6931067443169865833051599382487816489944419990197167243902829693 751 7098518149400722629092015189939535159724223141216965333658736901 752 7313187744590507211267181930475709462853373699006449867616334671 753 7444906839262868718782494797812380894596661952311902349434093077 754 7900279349997135272516516292876705191519912870524800988847619817 755 7994444590165502022978188080677153757947150327660229973089291181 756 8041922375718184217271454981665964005849313304535770271465010543 757 8185953003497314357082615001668717422005792804795439504253597749 758 8943258952010185370522257834385021821279293900473159134273515859 759 9049076696896650164924569650363482779951988023203554637928742423 760 9264257203549673416342204710812301953605546361642510813890896031 761 9540007430117607054008531012523984756045072381704406568735138601 762 9709146241088199450381339856251220654817820554216240990139365807 763 9881104453445504587938171003383592730570528300549407592058940533 764 10114843971005709002831792999733380106807150915187166742391385341 765 10293553060454564608635352162933483667063533174702539883404425347 766 10659923285133660305529522355000051410871324934297997888358857679 767 10784749628693672449449301765497550315998513890756731334095652243 768 10974571269399190705338576335901318157182907720339542006325839449 769 11038540817385384841563824199909892937130806111785235965384359451 770 11232561587283882511768651202417733126063072506593160177987986657 771 11363687011141142177443501627328454782375630123683052388253965221 772 11563079183324126200294062242584404029475143596183505561305379627 773 11630271730404805218562218184908035474350858742151495392111801389 774 11971782641010962739900279418441342458955518069649495153956541559 775 12041207760629529157895351240803437628179166391638130725242378361 776 12610408991893019342779739940069414060488688433765841072573856137 777 12830314875661966726880686568786902799974491934399008143958376463 778 13589687024823223767590119054219404800870021398400162619774834403 779 13746551487784399726971327863503954813264568582021315634286299047 780 14227432364754247096251605096623623327666877594213665520069051379 781 14808463641466943017182454863780345135886749991441551362704149313 782 16038163664579559358943999142524334499580392666173399582397276061 783 16313884696770460871692394209464502538503196358752860738690444067 784 17265523188978799195578155754958766505724786432062565349541289207 785 17462015744658875639930887056347540308000351464660670220155715771 786 18372566403371403295347583854314903092592936538373991815745980109 787 18791436879054738081004805327127782264915859103245389689104728917 788 19111470404225563560778539523296459965651639539600474742102055643 789 19327668416843367761416043742048873604579679190329358880004534687 790 19656285727882914054119642246318815134000478272797012125735975013 791 20443625377112182094019177339586238897032390282907981193356455027 792 20790061741484847703634682377742497162647880930530625263964144953 793 21142017965568709915275693072959539050934594111498648655186432959 794 21741102268287591416962085207441610581973014916638479425389241929 795 21862820621393108573905217482869786292893673599296663667172805131 796 22481093137508847376600277920345689812347327434747106390140663701 797 23244741905710300882916774659885520900633883896842916816494769633 798 23767333024208094362681683096154314929456838925856451264867342441 799 24436127032178538106412682778237026148254747917347445345704722611 800 24571993948289762553468905236234972817732597298857538180811944373 801 25262059891475852294647576935301984910862647276466315439317817343 802 25827202008567640209535349941907189998909837705993374364963964551 803 26697269859723550510044746962943786039572147664361013979615734483 804 27443323712501695922790043238029779000293131631169962307370818653 805 29314698681891083391383363960405106455495800447861228008784373237 806 29475950462764418443539188100673702741115688826913854249812265399 807 29800961733240122417380179594026808496575227405211042916984413563 808 30461129094425358971297348980440920589097333669397327646568903171 809 30965261022544322747480916081214759189600401909774908909711781577 810 31305700267285422957428237895421785847103198577784708193996768141 811 31997174137448587678678923294452977567725675949571856760379711509 812 33605905443268905082904232715087606294739245157771412723897466087 813 34532230777230168749393867073168678938337746651321948388221593457 814 35099505579101998122954263303196816494508473428800916747551944183 815 35675542609092512374650722292621315946560572608276877247305792189 816 35869523974622812242794657702151365250718728268517201840638500991 817 36457441455411484552500691813700419376657683214918475646685916997 818 37457503257004614642331056267407299851874047867902833609854753167 819 38691658143281878843893057753189173118569205171767262148562267099 820 38901034744646277854681918263219259206225126016142839595357947101 821 39964010368118502745903317226947248948056611259260620475031576871 822 40614855010805567457008137188949791793023392347608035584878199277 823 41275666124660148454505087774834253075890931253129041335201529203 824 41946586652360544902381608660195463999841151468738594855168497209 825 42857123754605227201862255833473148032352044068340326252470478017 826 43552199585437617756670316899317714491793046218637532419774460743 827 44734289162320648638987029654794537230727135965367157870833692113 828 45457968642404487725080519124038608312149678267286732175601042519 829 45701633667768011798671424501650747306971814545391170933636933721 830 46440025302137873384823863799664124006440454412694680012110268127 831 47189634561102966369422022590179810832423058378403313971897286053 832 47950621060041995182085965365170819514825095464624279398890870059 833 49244654891918917653382613687758587938257880567538378270037263029 834 50303472073393349236610061405540851075123890227211933736456184637 835 53609948321834337808346646207981764856630448673053502455591779541 836 54467958572998038198022329990947792523327088440786009584930067547 837 57725859491874828462265335853382328866013395628008510611782169649 838 58030954265974057914462449180440149720006778829516031832848049651 839 60845935032628433619158268610995650564560860311410964306422467589 840 61488701140981449823915787709738726642552115930494447834457079753 841 62793452886913539053570102140132830664763892380188598223172564561 842 64461047003714048936223547682799798708222051412912966028274763931 843 69717435495113807451583623262248128887998454758268233057017365241 844 71185799375177397918702186841320646226821986714383857902089908609 845 74596730925361182911325715165273712038739533440801404723334063187 846 75375323718959052426582945959229347793646221172238725289694851351 847 75767482136791686993331961411106579906236586293515304876100703513 848 77757246355356574578571490102896840757362217061011869254994813283 849 78974603061513091718224384258446337033793396119277332698740725289 850 79384358977397881362273057096926394034158853114849362928097178091 851 80625665351056418786249252636730585508704667721172216965799378097 852 81463327131301802077401856628616881994511458024500775678087782261 853 85335194395277353211042310972628833846204959880534795203355952199 854 87111043414391678540732772165127843926785121493688667791066099407 855 89840152096250037760240605163230530208258299135270507253699834139 856 94085110630781497694678494759209448955849731301966729691184867117 857 98016208415253773416084032973317663278087499768363890783854769213 858 99529827912552832307973925039313159558203305656251666501065031619 859 100039237336938108832121686198183481323357867908762434404835354821 860 103147598821705993871530776025098265672442346841851133043769787153 861 104735651584981148118509205584044421881523595190237660264346827159 862 107433650072489694674973548654534895805964537102258897288828804129 863 107981040488725007805019371312424913632126607450200436595834063331 864 110757591950514553270133080922844877523661802717531736482945153901 865 111320905347279462215497852453969827810622135093257624504301942063 866 113027068010619120805454596521470183264815256028000190275095316469 867 115925478857040535640608302912224708996550230116512559624768011839 868 120100950902595391765587129153335068322742829324747807946746930573 869 121319693653551318121443857282461415416571830513206064758504916817 870 128880113807267099724218176211449758671763984079881173033576268521 871 129529767572475011018983702534075038922484724081663677567518592683 872 134839078686690248960613294921263453511217280763652625759461372859 873 135516961146695530467147508037079215779710629360985191400118377661 874 138954756634636084996854867160966396975897171913386970507445793031 875 139652092703896820765903135548654777780214891927359235081624368393 876 143188456070058529870542032983607804789135942275101602004286567763 877 150515529849978020776740749415741769689165979101947796996633297703 878 152022667419223514704889393811892164780796764772325163184126362347 879 152781551580511631026967919182052171324627335177683730293031625709 880 154310028788884778964202050747410753448177143494375548520620068273 881 157410260347754086917450489493668916667249640134998482390969677881 882 163787419625990663077547559306429799856164450213081662823320803657 883 166240938173265303084072416351683753251315847314068993261409042383 884 168729017791928456837839203583348122753635442776316294754895178389 885 169566136558483365300407185606215757532990324645662332554244335191 886 174671513121587590422689348381104587887783628722292994269772777123 887 181703990040777588020375174865861043051089286788562068701645157299 888 185319343104627319951716287119832479653243827018230016168735464507 889 187152305061840446284710070252327608896806782070976773062032739071 890 189933769076866355556078025549232895328382239300347159228532865477 891 204434449376843677632991500468220712964414596755626834022470965987 892 205437299964422100331341173421268228552768798705037281727420978149 893 210521385910771794688710026908825160451334093514250582000216540719 894 211552311000979975828642685854053419697169229086536963174250255921 895 214673669089666709827670220758287944474249904618015464393735814327 896 216778599661282830591018416553660478523638262494363978388464160891 897 219972449362981521192434320564318102963106140011497128611209432897 898 223210548513981808294768471974051996716051383403606149986460474823 899 227597840046804682707334194505548609606666085132908530190733412431 900 230941433109927370056157405910512590685768822972775333566182658837 901 233196119936677940304450750119146896500030392031430613246664119001 902 240085129452942853936204865795423728899191033888869115882430416933 903 243601030419593707829919097902802377304087943816663862608292224939 904 248364322779627850878911696133788234176157303461784039148458269747 905 255673907252826640743507421350917620061038876798303043493373662079 906 258155096117540009307479316565607207937247158538294203736236472643 907 267018896255695413963204706954479837514836869390732165765726887057 908 274843637838874449213379369270375224624460094282072716475131213789 909 281528592831814386186881496993594196160225296755867213483412689959 910 298202204304710030840852751208833122169041502688831562208642684863 911 302513487174053746222700897238637736909080617177198470729225115269 912 311312642655169323627811300704933002623490273980492882466603999441 913 315802017048005291394226273107569412768464325991931047244327663447 914 317311966175220113964019571196130082662728013138770832544164862809 915 334376098941153613784073245429960158065812059387905243155672781551 916 340792604091513006868683120991987574205427129999258380267877280119 917 355655955945020996152292149590826716695733099654839406229128220297 918 364174860522325481432388622041640879072387107194402790716159520467 919 369377999691711820881912307325483458509374461603598376690028855193 920 381792044821325788680433639222276290100867195161482336264129469607 921 385410395526601044051270410574998788571168931162223064459278040171 922 387231650454317408910824177494421742057732622832944927360185556333 923 392744137309421718144656637635600412457261745089137152892708100339 924 402096062847854939096587632822179916405095354011992057948825168509 925 409728085711808041152482291380596830168898752104955325963619565317 926 415541351952873252250831647026212818198696747829308492273403836043 927 419459893658915791679553049481814936344962352986371210344939723087 928 425402969211750149869364688278344595406558898140853824949827003413 929 456326057822277788466894000207892217496474163204846001614461807923 930 471469807670755565434953295893157775267076439564723169307060855937 931 482575006134438376593781983125459944964435603797851936095937391307 932 484825386143619458050947663890015344429473286830345738552321694669 933 498536449641637115711779346611609233598901518273198268786855970841 934 510240269873327427491775790647387794704941637005929639797128615011 935 512611854032434152058351933014731032362214028867905503675831356773 936 531961504289770346937720609206000982593417992929310212303483064949 937 534427978983713323352559430205186370301431522588704001027927184951 938 557115781411009262170193780576013419278120888876826436173284866889 939 588778584809719222457715743495926482289488152074417292609721338593 940 613628928544145600081695174922096900713734444650380330325628507571 941 622129425637484205205191631329398029452724009807736518403828153977 942 645342485861918995388403703170105445256016055608585072088282734473 943 672430769226392113852684606808876060166316865209800581526838466651 944 681695508464531445314099866465802226326086067774724002602758573857 945 684810359585776374416492561736125120668532550513506699269307989219 946 713453168436417870272911243854504386659526164182158038396223601397 947 719969552704845612350850749293548025652738833258682237551727141561 948 729849245131266278397304393991686005950042636658700023769998389567 949 733170732449069349228613655493848779477852009723149311471801233729 950 749992656762237977038017320503425360262553344102235443117350127499 951 763711041823829115117411245137725920078380841702710445467088114707 952 781191221228057649439681662423663436290289704660179600853518091677 953 791859353356680099752588065669140757736897285769824780009261453603 954 802664492299068456749435845019645299674181444201889820928373765609 955 817287317393946240448812330584478300503113933445167723941819874417 956 824692402058075316070371712196120457451501771774043282821015465781 957 835918525013798528464487380312529075633342922539289799439965120187 958 839692417173120894661049210589732349887925665163685050074457788349 959 858803628727511221002417753817049309540524474011250626134622118919 960 862674671312776420791398956829525158670147667940278362721969498121 961 886247995715782707868069467447408645358826774410967058517423450453 962 894239569590839262294638654366066613021087489426063624444193315097 963 906354200381947440412178743137205835863852973042426976228090501023 964 918623175973217146260457695276931923134784916807772521995664547429 965 922747451137400617544406153412287784670567199177587909080469550631 966 947861401159993324778312543537842167278043709045048805121777013363 967 956374694703368141942031178769541406489024505664561835886270916407 968 986741394744865595055153353812498038385886951860926261560174327941 969 1027118781112703322108452608780625054013950223494426825137782184279 970 1036300273908613340700810678908683620618303503646288151536959042843 971 1050217463546165562039524477266858643587870499945530817084961070049 972 1097889273719856019203372647841043035518425609549008281893118039989 973 1107664837588119715305228659007650942862833041390005726401395724153 974 1127462242885015427475352342552936502426153338280879057763198696961 975 1142528331543016587425952215388068422269349576091302086796395768967 976 1152677439274455952642465956978266346658590641144471226785313760331 977 1173230740587568475972166782358099274651959478506070457836376690899 978 1183636267065075567697341190700172066694513437665759273383964999063 979 1220743735386610759948637003160675665676402001806166792770088847077 980 1236979756240216658583417170962294528288981418396916504031386001003 981 1247916445848328772263822143898821921265462892349626082260752185647 982 1286915841007257411414194761003608440073702101942630143147923885181 983 1321254037631191289569945437015601109847339780628008537854614131913 984 1332890444620724890835556200279261198381604020799317967001204418957 985 1338744753195071957151032357368293955396436301293728007635786218319 986 1429515817865077154191608360596256078302236623035544801858799014829 987 1442047267906330922165177359624480744874031947771896393556886785393 988 1519434220390583485320914908144094975284239238652350222105609664777 989 1539382744840919009584298809661841514419121939381082725585324834703 990 1559577575766435641063437432848046108659533897545254671780353882709 991 1600717583382927037823966181591420142315448884968313188464070174881 992 1642877405081746928813914049950436964176645952915460999655972677613 993 1693384393297989661916760939039008347016082879380953906466068933627 994 1715474530525216881755171425596009726355404066720527941199453391553 995 1730351656228522211718445093917866740937038893369864079782996216197 996 1737835674179520495710467000781435175914941003500285943002885855559 997 1752895199102809601577635873584412426100351342914435456509986554123 998 1822195838795721075493314826504356680529320001718171520673007894301 999 1845863403856399230726978064500823932808829246953705175821289081507 1000 1894069149698666054343628379914890930719998081814034934968861984239