0 1 1 1 2 1 3 2 4 3 5 8 6 14 7 21 8 37 9 63 10 122 11 221 12 374 13 656 14 1147 15 2066 16 3699 17 6477 18 11407 19 20099 20 35656 21 63323 22 111775 23 197352 24 348556 25 616560 26 1091570 27 1929721 28 3410509 29 6028021 30 10658114 31 18851012 32 33331681 33 58927069 34 104177155 35 184188343 36 325686763 37 575858676 38 1018141949 39 1800102052 40 3182673074 41 5627311934 42 9949651917 43 17591701744 44 31103243203 45 54992614029 46 97231463466 47 171913409770 48 303956132522 49 537416727561 50 950192161114 51 1680013008870 52 2970395098624 53 5251887368980 54 9285734937361 55 16417880454114 56 29028066526351 57 51323856711870 58 90744516188365 59 160443232239690 60 283675857872292 61 501560578303067 62 886797505736882 63 1567925867692716 64 2772212786297819 65 4901483942200090 66 8666198112842805 67 15322500938903128 68 27091353436011035 69 47899583995582195 70 84690125399405259 71 149738614598365319 72 264749317579129015 73 468097034109113439 74 827631340902606264 75 1463315475332502910 76 2587253615410643133 77 4574462170188296581 78 8087998814659174406 79 14300200190418902681 80 25283847088317215800 81 44703774409710179448 82 79039690455427826418 83 139748214834745694664 84 247085526736824897281 85 436866099358825251783 86 772412659123687294992 87 1365684627156148475192 88 2414634818671610200235 89 4269258942927050846449 90 7548376168422633439713 91 13346106089738482012001 92 23596935789285433224512 93 41721186308561947544317 94 73766246709496539729508 95 130424363135355469133166 96 230600244119392040710512 97 407718859494117608663307 98 720878111050763518554859 99 1274567606806284908382944 100 2253532961279145510191492 101 3984418543535428924553394 102 7044756567940607705696246 103 12455668138116082005855455 104 22022573423361647123390014 105 38937593295637461055136945 106 68844641473481778327378010 107 121722588851939465206747435 108 215214841993619656334917847 109 380516292425429092915664290 110 672781893014187136250665816 111 1189529816667033390723663604 112 2103179647716426432302787363 113 3718582391623099924756067733 114 6574737929926877858117747114 115 11624639256239359008853572840 116 20553250833405889329783866635 117 36339718636355366451975904104 118 64251400485176931911521963278 119 113601387661177997562091542924 120 200855937475213354096773366336 121 355128651591580892518521219139 122 627894603299020677068602672429 123 1110165657107961105163469032372 124 1962857746740379269405970003514 125 3470482543997552757427188461676 126 6136078433698530470020175853926 127 10849055734229499115940813056688 128 19181959878155037471669083289909 129 33915171401161735269174247610152 130 59964615632425883697461647005870 131 106022024344580129761852985970071 132 187455043738233092473146600854351 133 331434847053070624901473235467874 134 586002145637053612582019360595080 135 1036096589554581493497995502808222 136 1831897973205572557977373844656373 137 3238935653361590428404890652576918 138 5726685830794147619534033293152951 139 10125218316881849085080443344820807 140 17902159991602466200413132399459101 141 31652387369325283993366063232237590 142 55963840488956695394484592326090857 143 98948348057581305607234009798443892 144 174948243326085895408246361211250533 145 309321867860514477086497721039331181 146 546904708030589773588262979036253557 147 966969331120497663184341748898307488 148 1709675695962968450412650338788596266 149 3022837324095251643784043435494932040 150 5344607465333741610287653535856372478 151 9449674559331683471240244637027495595 152 16707746987309268393460717505668627127 153 29540573872597405818075323863004671096 154 52229992792279013456478943910093809975 155 92346619901384334523472463184932999862 156 163275883286574072793510955977773959032 157 288684243034338965755543597462713348982 158 510415809725171403274611384205994669973 159 902454169576595267416421896016818459709 160 1595607958587138715566112872055468386934 161 2821156844675123324339262250974830204699 162 4988020960552665841386792409296608074028 163 8819202360150200137042476515084051365695 164 15593023943640591414307688241997500739444 165 27569658318034990102637036822064675327688 166 48745263428084901153465893494226425097220 167 86185352000501195889959787723025673301204 168 152382290648790584197219130304783170911159 169 269423538506142625601043011314920244364108 170 476361411763218150016433158008243811652247 171 842243390741721274873705071063402826161802 172 1489150698883048150712310495760593796451112 173 2632932271550351809475964873627661853346379 174 4655225526718658011740433060918650151487842 175 8230794593076402845232686389709970533739154 176 14552674031491670445627198208197439660535955 177 25730240145343664131431279089899449963685729 178 45493031487161959865600249323983541288557549 179 80435157316883520412932569686406998862659693 180 142215506883017213652398820363043063290938697 181 251447887623490616693090959378153022697716130 182 444579086880614685624103717448544109072916381 183 786049810796407525973274170959460214319325987 184 1389796153904534246196235067164943302764222030 185 2457265841016933560422775126784690470088453488 186 4344633848974819904111297676348824327666723233 187 7681644764103356374053894094571090575465109625 188 13581735154919955830952648353870654445226907494 189 24013545989576906653992796344067790749957480940 190 42457784989617818473375063704196936551766303156 191 75068609484291210550087752910433000570324874909 192 132727040077173420892153991990708626656516435482 193 234671552978931965763513887649675117859231492042 194 414917244786918243691921119062605095711101026857 195 733605406519055414832436524625840038092232816789 196 1297070438107171467278576752850053808103532462891 197 2293319687206843901629030679525158121126275923711 198 4054764516417065462279084416989941017881524382094 199 7169133625508368629101266395160590213218335682162 200 12675576283727205431725110274786993880302985716514 201 22411387835331963899041930135329344848516461567448 202 39625046898299667726878057331192511982789383971408 203 70060111994362382597260679740716906516020313669492 204 123871633647788129763686716987046163613922886407262 205 219014517473317148258014982418469132754483646781136 206 387234409134043536650829161494244025297444901453167 207 684660036911299739146473389232793283851726819343754 208 1210531283084191071566233842724435694199580775852258 209 2140311845768360743092523869492285027733530596100473 210 3784234956295440428456345007374366363650262642646823 211 6690816682980789208881159475784533085254243564175982 212 11829875365106433227272629978927434995509892421877218 213 20916123962853143101146501512146709418478131740449349 214 36981306068519465877983021921757661581875493978314635 215 65385776110449084269663972364818756407330011740936113 216 115607050482328580508854103139286843529860603747101767 217 204402102662934577963227512012169581708158880649927375 218 361398542724825179583615591000483664148560861156749108 219 638980250115163631249015681807182862962120034939899291 220 1129765928104807572964843701425915238312877166369344532 221 1997512524176571088269992893092428478816369920673357620 222 3531754839637987244534001663648267128214280867775976912 223 6244412536260905205958611646615693783985470756923117368 224 11040598709000194456956930361363828968003557381393950883 225 19520622499769404807580227925742485830473589030026371992 226 34513952804739768313115007669994842150755883831741703943 227 61023306926911567543962358082452514399470915856762513971 228 107893871483322575218879756370628482255891297800698012796 229 190764612570118740017502542800030033269438781419672939698 230 337286417742944497578551780448819695945454532386476559214 231 596348169931427310717291238410989272186505202472978939495 232 1054389151393576238022304284738984029154094402839890906917 233 1864240620884779146590256057411412202853727018881510489429 234 3296119926844346266903179853678758844065323835176002155264 235 5827791997678963650125580111294906507397435986107341666478 236 10303981748845760091587184334988824068608510337664774384008 237 18218227404621114932537321200127097871735073596605442312213 238 32211218716848686142903587454057795393302029907790729947946 239 56951897030414817239231200385476266629788353208557353254218 240 100695307553401835282304423763999083745132225934922091588956 241 178037001258434321290258117719833661333375577965323742986604 242 314783028000443344311944360213813869100619836099061938707969 243 556560456628302645157393473728639912046093481491685376037859 244 984041432760690263810672760460824089210491797714688385788693 245 1739860476714416731525033915672407574825830700625037627519497 246 3076206323894782151406231647686086532371921275417707326346554 247 5438967936693654541828492638092199253586426935164869492410967 248 9616511085942835584409932223187480425399394547550273420188050 249 17002726719929579726568597601227860924691939294797052269942400 250 30062120589159976831277040322410130730384651351071150740943066 251 53152127256029859888405528495305580095478641219178628479056826 252 93977024124502562256037466667456810717057355475173407001623662 253 166158562586889195977332019171708561355114632487433102655965394 254 293781040399456379745771670043085650655580059848979584576520014 255 519427337083843619701507017963784539715967342728529612032622465 256 918387238819623157421652253580193980883475266667620562008170881 257 1623778842988750983607743842289037740530982050443426076270044730 258 2870965121778812568163895084661270570947013341918695960988730276 259 5076085801992145461148623306993600981135688410003262080508472898 260 8974907731801897999467881986832023112779149929046933352985008732 261 15868322943387891895705889137410838324286570964055930502695895768 262 28056407994413529591554817869624361693652625964710169076891794463 263 49605874064782051580127297025616292409427454662836862342398709057 264 87706977394290424287908822463644792567275723903194202311827044477 265 155072640663415137046486763078837614467225028559782230499293075423 266 274180282991831012068888128590822566193435717281455696887062813114 267 484771699636219868341017063246828273532445844755454023818608067404 268 857113422613219505781017106391891591972133073504646524420532232540 269 1515442051949474632347577246525832399360874086389907359354416105343 270 2679417393575436461274641835785898405097858590784280441101201061302 271 4737414775945484320253695355426658553169050927177888419528620826151 272 8376111468545163489499578882002346268168172563261592234825704650743 273 14809605375854295060104120407352531227248584273690444525177966227931 274 26184514402913816954816724114047842214264764679962886106208015539124 275 46296223100870470651326436624303845901205481339757042834538702833588 276 81855261488716451743157066843330145499949019750279271878528126671647 277 144726359616583207090694019624670690318019996315559117832744253702083 278 255887267194863006740721317061688841640677620096831216009895645633431 279 452428249324613718497158179381616522618030179780670712981814865205760 280 799927730015024588861089368325503714450484158835675433430092609593901 281 1414333375960080808656255433388349311737704040807324023395546610762679 282 2500649525322828920654073701622426281256984482789403600502579244806064 283 4421339519229295128751692936422236515696575818301913194282293354390001 284 7817266252764907134571395898957408484398191873346410101777318568319137 285 13821524314257912742167913047479207175669895308772144271509854045623326 286 24437511553614438426455730265314247048792147871342775867429111464007466 287 43207388516257355841560132459431649815049100168296444496188511634981374 288 76393965821724051289787837611019676636007954305268422822689556084008085 289 135070371396661832768803267100331420197821494563656246100476086219851935 290 238814741884288186582575849174132723451065417053242889394522746495282591 291 422242719491542814310635057861300469763471315008680666341334553112919760 292 746557405781922881979026753917205835466109531861272550533231217073259063 293 1319970562900369670262874343321377814042043102598804969995590256148244157 294 2333808858407425770006032786884318934519700915055051393184871690609645454 295 4126352466234568416677370656553262687619557734360530955213090619230782569 296 7295706593220774470459536644093485571925009715848250352709163948516717542 297 12899366966326258345137854107045374871688082226648852480290945137272562529 298 22807066869515195056112381842954501389323940387152747609115981357038697178 299 40324637677834817076005501568462841072331860568475323918750993558147738493 300 71297041971764101158842264298309586636601012546335710409568882807853796264 301 126058620403119065097198290249542285691997261128863100373583123859939284104 302 222881277237713725120083695793991213014946207109581751387630022463217647659 303 394071135986234169201032569033568757662302635652238549533650394651504754063 304 696747892609456494708444246027422168766237393152957585198971975072871719175 305 1231903535996802607527830339680570339143327992611193220213404770788857381775 306 2178099622688156732372015628054320119161414332174056721484606703853154647438 307 3851046634520419161541585499073438198215517298072645983280245010313540141845 308 6808944837402586742981500286348875995234944527187585522679306020410818657873 309 12038734972256414919076281118570050822963956494029814533142034574000037388722 310 21285403714258412626489086705521217011198911010135018740655052594865632782348 311 37634220898049009085638774254804466244312938453102828459998533164048246411845 312 66540179440166851484961739178194738543305873867509732302064615437243178560560 313 117648123815926631544932936559135743479250724712488940332613568295042524121818 314 208010876343571461761571269319323429810682603988938075721365552041414024874508 315 367779130459563647342635674682436504329810796968028294820871880447201216085795 316 650261616984784020307170097101459580287084826217359122092474748673721153275869 317 1149712247117719812436657477815857826129344929555308963748177331532946305501340 318 2032779140958288416535315067634417829534966819387754719664280667800706489936291 319 3594108914012480881363602475828658035053290669977983914729661306782066984250202 320 6354659306320104350171686421584858958780249494382875628870880112611411715961474 321 11235523426116318459619811129200400788812258682223938786387861740796942511989877 322 19865264300362732540177247162420503500081658859763858180049133401783049261208097 323 35123305853822048426221871201307938376265385372693953125335157366405796931248374 324 62100689698782624970603261039983072526867764591268375072749133594855134795614004 325 109798766582924888008055221895779427929641404216225399211369339974408546961047892 326 194132612723107248885633653988043215435342029036203267055297405960656891079231849 327 343241299475224033311577301464642595585221686597058825844977666792605841889821194 328 606876856046233882937984164286413105440065092334227038230426744713533319059920268 329 1073004673294409349130067268859907304440931283047864872072062051077085180741695701 330 1897154286641521446759042721657991691039274245953564320966345293903793915642112960 331 3354313803938819171550429361877208890481743458420488429966611530006334905216035793 332 5930683220926951294370374939064502598659335191498228629977164802901793893565084080 333 10485901296915753176146276234767844840468874528886039359365955373635736722538341216 334 18539875072179949151685269074941972695464919083803947161801696188385621693966893422 335 32779916380973453159563397732241975791504399272030453232990414446156820991011261371 336 57957397973840152213855192308646422502693748836026373943719695063795553288608341485 337 102473110085411932596863400014297697404975955978579045304080195580004575721516866767 338 181180292036516228651977521735404244305467316748205445854869724004357461657946138010 339 320340606380311826789954936573147112999128825149260551254876749522220391657556765027 340 566386680044778671382260006580130068819720639845418420507571082972723779972743470923 341 1001414946912151805709880706687694028217873353000011654176398472574828425345373610367 342 1770578177826822624020816069694458786245070469034656561282665769911884565614033406630 343 3130517567630795342897716184314640347378366349811216561756390047579042233070049542997 344 5534994367361714481857432047993794762923687314557270435040869719540449270194250176980 345 9786293155962589677812295977533082880889522391113922706664822060030947327416737451909 346 17302914398464013623766515871745766533339126716489219319945885225263209862050590053167 347 30592875352212447839618493687664391536881122624131476125643457089395938133634769637825 348 54090542249870359436987575127311233577031808175887427439597973122518646916759478647934 349 95636213569360366504331142678414651237226818883318067051119260491406688544812574534089 350 169092136359683639397466517710480329540844007547812840212373813072713853419783056196544 351 298967823082469990170751614345131814512349060187214920312581638415908171906755678292985 352 528597965363350995194580074144245454858223753480252746174475489662024570684769537216001 353 934601610652922447674472368333264309082952479429093984102196519605148373791041025507253 354 1652447091873724006279527912434364127997744889715752690664471060384987706648542242990021 355 2921652777309376755914831440301002609528136716718078969056500633714022360128646243740264 356 5165705451713124642900025654282772797105900307767519432693003366328549953086816659762243 357 9133362123350309114207657780461957568225700476851409343616264616317583092237794185117424 358 16148482420457346041534596027520672877487470134925315377587516512022468833847424515765045 359 28551751366249644834450959286064645036550850867311712861479016871211934175844467821142752 360 50481679011980548967028752114387570233265899799334710091002698290142318887934030821323907 361 89255467490552652500730860216010487942280761150449340884465013449670517166941306847186066 362 157810489525644444540999620079691079030690310225156871785892587052371511663272716384345730 363 279021009071063835667996586979659010264100598577821168578594711631627244599206602438083251 364 493330473386456996592074930936504195467339017736107485910845270789224829361643216410435517 365 872245988866453455411056909752853572771884026569535955202445303069368878866722749815386111 366 1542197585871862811331371940204890104809968189514564947726041934487439080070580275630661627 367 2726723222837481152800832112914866018179070612086500853699037823016550889679994986895129881 368 4821055098305008205397004973664050559862020189342203292783273237424224922364159064834746030 369 8523993952237675280130732876832670715756198328547345585964775286809517659038352200312571178 370 15071072911680641966935244538395932516085021432791410526386152899809905722833260636296483950 371 26646808993754285520311644952972458090815898495716968780211485892576254664863087001863554015 372 47113595276903427374226867382055000168546892464101116468828596240711835342562167559165119243 373 83300437978751140189665936924382419153251267640059626525630120979854905628074381475456232318 374 147281542125346230500532178924285241766101294506734392105203631179049773450155165726139503605 375 260405025197507918434374316131092785689703420834368270055201923245892538055592884442838071251 376 460415990826625952910831292285523839992504357022216593245249486531425059782872078359421838246 377 814050667601680346849901869995005312481513598346245382175397839119253683392652882283939860154 378 1439303809220386941567636454520145974643089791896393605493081248088677045331954646333236480080 379 2544799160154929728234633909810978943456938316098414199726395142531810761084564108050793896930 380 4499399448566057953928800472264173078965828154178027335900647866000362175484424918449286574214 381 7955282175008277152136072860979859182786344025583361980129822955220087497876956242073636706194 382 14065547015207463754477953656137806831934263118745393968021088407326737510037278087168522977691 383 24868962342848102484221581789391627288200936117106611483130131896567250763720475792997600221844 384 43970226493240636626297034393607352325119241222387359028717859726360089975476673557489897519662 385 77742721679052634498717290666169686936353192383212119957274061976968765549814839115277759321514 386 137455074856067645590174293789023707357010614277573556524020968447202511378164207348994026014780 387 243031079895650485552833521306483072565731481278024042956446010618612655514339139494039107074972 388 429697527407361470120837827211688606002885306729160481666934377567409696266513883565269373347223 389 759738076048867746136354116257910472594667688550808347428406943607401790569654557755326726755040 390 1343274995509193782051673914141065906269141986318584549979274481127349254867934363771145260870083 391 2375012876732747891139678808811904393310225111938895459503775791365862188563331244530749105993228 392 4199204320414044482123878144215823604877943983741718073223349493052705648923981216408245429659421 393 7424514240462450445994787042896462872181168835826293167836814516225064263702383154625331443186323 394 13127108733159835982016267492633765882778694731848196946105954048021351659490537539330166449251767 395 23209731722659862947910365763090698106377652049189431958896061929454904838465691403083826205578687 396 41036579919314396313762754240102548365212425600246789244311584587972772900956085179324189934494978 397 72555810278072832203282673465810945794265868308350521196544692009088881868045199153043212421493952 398 128284218993356388110983916281693620680217991121967968245452440159323982064169691127226752251708230 399 226816305677849470156503590580802618059020809314350258266653020795161778943448763835425552899971253 400 401028567075829708639001050537265939029528638889913832038319780871652910672489079340546106607656228 401 709049162626402227069094836256306592983601904414839717705834878120497966834881751149392844511056708 402 1253653121739175358530193656180231084436072475245645704401139553964638547553583845758324337823343160 403 2216554552895621253929024154706734649246228484921598023202651582718220049007020570749845546421421248 404 3919037890757543291224869210894329592582844389218881181665327671222229452836707108637610731888078348 405 6929158575920955782271957364466647744564308167112948523062610877042120834850122883372532257237473676 406 12251282051518530077459337171967794252568886587696035504786029184894502411980979570347456489957779560 407 21661203198241291905582226345748811230152991860321196101587225194175023843187763730041309418512785256 408 38298663113167091058354175302447590067995639424520076032573747145830678960405568388044246178731921916 409 67714964068799116131103741924127301472353078252367535325170680352790954827517255988758494728088756868 410 119725232844023798470198280200724784260725163799439517508307770790963714512657667526613041822307616372 411 211683363886778209732762978708922517385637202788434322913477747297898181942367796030696189848729115112 412 374272369173837729013829966073580665452133441405199804859234679032536649084361885218595295240565360133 413 661742159397661076151938036827439058867804975347384222748762217582891103296646370750622691341182434011 414 1170010723716789983477176457081155471528971913656585678992723650804051842895619836556908275969232901544 415 2068668399272499368250402359643544500522799718635060721197206097863370980121030098881201098255047532369 416 3657563866213335312772705422557700221276073783058492974094684773143259719740505860480915753864822193428 417 6466852512531288391615595955816035969040994610935870739851610463668709482485334883645105895427942357110 418 11433889591141587757576290725833183346764883581484753667356436213598869683038032303559657416290314454967 419 20215990843935830215476380015718021054203992625855456010826496024748436436016900336920138892807022468633 420 35743417193631749360020740368118020160084469725359603237582323619975311771236034510323777446282569663287 421 63197093951061402895836305692903810332148964698676777521920166146769209955939689864898197981514167318574 422 111737293113957018299234456732998392448720576545402824305444039721382534374956335269707034295494368316760 423 197560075817768764075067513136290787613444198419116093355221177044107561051875319645217526761370902527279 424 349301316233938170574648382012937979597874083659257542703207317058704555529739007116654764307427232962220 425 617591428924668601226033326636001206380284935446191375770557733330142107961236628099832487022414052888158 426 1091948857203176041156741598849319254385872235991274820791997779331030946946340479990892104665574683591581 427 1930649051952371953154588273821268254354498059579197508500767822086969135706168801253473502636116540263722 428 3413535109466252289075805349247568830685975041559024643998328161137359280203061522107147484179355361314049 429 6035391016184661242146026635074444742644863404670892443543251513002164890249829482767573789971426605131284 430 10671032683164098794804329348446671032231396134297265050409191363236167075498942529635793731083826563534245 431 18867201515162335063961243430683368873976824857067196198221221325777622510660018539277863572360955319922866 432 33358654554152657068177244658426351364790416202211468597134935731993169962944274774627526980086343360722917 433 58980651304805612551866791849861973692783333930407002644136164219641904265000380021347531525803195450690873 434 104282300195648009893701536247604333532691819565164830272814588630535247203715186341531830231016260705018009 435 184379078452278714474659330778125335869937713968251155111251194352176787645533341218529213127372439168434177 436 325996305289881605887260026165616281121915516079938915340171353216265300301219854569695315554583577760924926 437 576386388058445520948377349848394546473475429052354722574564956231050203110513522933518266336813281444251532 438 1019095195093220451459502556777796533462359823998797857301176443959668883233272805854283108260546388880053635 439 1801838208151403604251684845292834622483641071041974236270384336586827213317392633912830587988137306792333135 440 3185787690871489483536374278188111515488463770365887777949144413184592082875207689248418917253358492623388306 441 5632716170294177438199537892708124569052247363887648787701110112624587073865400468955020672137900969479412674 442 9959072773746036333634293836629185268844131275668226748551772736369001657483787351145922896500427756388518252 443 17608401970587766225578067098037570890569285489572536665295477474742594041770183285978273378006633080000355542 444 31133000732273369753771058349788684352066158163051207925803654883703091978525718906581118208638184752212500900 445 55045525210904773360556178583184181724246739550723023522947000646213125521710498459515064411568931400992152294 446 97324696446730786189768426655100505766298813359407990251881591602663520487973657745088126432936946391518373136 447 172077503160453557570446809306188846674956953771299563667539320015043436945172853299694379374080867467012403186 448 304246179798185745143726450050106852429603333172344197437683774193528801482107690220900946112390374599406091293 449 537930503532917401783051426405760586669722073749657043232497129299722499400750523840636212186949095712208930562 450 951102251548808446731090201529573804406700548850820795469116365199516780159615171812286517135858574117507063134 451 1681621486344765889067443243330847336827380709117803492229091894639602030487416943955536881591374283654864506416 452 2973235336927662241948593274141924421241591532487316818612345192253187386144047778863364481576619890170236550607 453 5256907360270815945271932169570875664073591792129472926714507222460649330760824106470951592603515547546061944106 454 9294614069475466420377410332712544281553407350117062838871307168579046446105957317207430372238147880591965703687 455 16433588187873413999494821535323066098509502655224307468381741223494419949669602591232283040295544465907049916178 456 29055840157530431253876808365328292829759742770340230600877498348432180045244907746349264975113710444224389391028 457 51372946529287894063810622354342119627130831991130502014423317681829307051727281405248268078670763863602709707131 458 90831296592780651219303071660584533300786264215749934346471909600737627405416833198337443555988929994360430697606 459 160596675840311155022503702852222360100603308167743821408607930359224311320547358242428975370334866278341271583355 460 283947199461291126151152031014500351115049982445530626162370025014718099127181033363092338087714384568089568575606 461 502040354571725332315044700805508997021348974956643545830385833861215571253873905332030567173494520245033949907127 462 887645724616007206494478862044319424168558259969432602089328152044588077710484418863341534349572797631682145732181 463 1569425495887121832432846048660005581722902278454875278396295140517348772242875981744981128702302467703163743119521 464 2774864249141814029911543402368192937829689560970447167729191915376233431041041674264856964605268300026212920619533 465 4906172112880701590250878429288800353444752626761097157994485266482571357533463826505584272833180137729703074793272 466 8674487340651929563905286249283930059074207508478723482440104386231600235409570627522500217878192400742605327002747 467 15337156726641783735833376961511733230322504308696544632442368883098258860286989356445162559086154900136339141558331 468 27117265518989709825740738057720409985024809255148201483681332475891881991718285377475705031302178513579455775927752 469 47945398376873682323445549404084426803698941112459546087603623329663830046315731899967930857852722928067096211636657 470 84771129445457632212604505466202323923174559235320420880780166591036267775240853171339834568254434480169445994731038 471 149881837063319698788088709872352588578490852795470708539939126501698152112680103755761097448853135651610372635792545 472 265002545423549899100818784182082283974560433956418401184843803152504372944311242479214972503829648336449798695535698 473 468544758036909533102265603031745388203765022522978834714247540964838269721735355889697371525944852531448535828776872 474 828422949421061763281771324959809015641607274344620890990013246878881526019748311257794513400983910876965263731279765 475 1464715102144903531131463828215473534739951212793751754941443499445067153337577545899196844499005425507061743099359219 476 2589728268574220332948854113864391511353228996463354041701303654368404371196276749056844816834030265884124795988385460 477 4578837546790679128205280802992981442807924229133953799900225738303945815727200972529786319684154918418425397166700477 478 8095734805197465273004786557368657400185411322130568831613695695913383838970994935498326392061376395445770704489875324 479 14313878002075760128312780914680826304394604097011967866617745255410512748136152334790380620991941620655716251325440601 480 25308030510926660389553380757079144345027842706648309537052617868028225542899113100810228209845510728215106782678460612 481 44746532578320961707021817535295861865676996554538076659789837633280290056593471124980889818332043561328266094432660416 482 79115290181046417879649943673977877669618304481085189056131757225276853026847128271895238970313189407442819021221353868 483 139881880891563973230390921731462825313934328971539450992589773472612273378988718262196397601686189524217428843286810904 484 247321858480010042119750629299806302539562802464358535521827834487951619177886046284581271587808768465300431658197960137 485 437283951946738902524885537210873103804262595162196842915470663652256129041127714315908304722818880881058007357629264365 486 773151454567502866436466285324741893799294915502129136302558555000473314457520206013747052893655270141961024056774138149 487 1366990874096044766774162981582489424498969967567261249042537250552192399010008508395361712768381583757792668817699118952 488 2416944362999601448516412050882159664322741648681286778621892634544485710907449578606861170100525177522959021189874830377 489 4273342393524360164780853702724372378014187163219314712915110751091812745052900246545183101540317157995870957330631005454 490 7555596021096956788324518144899183913167229439287864315104854361020159822988712283273830300685006681074461051978823201047 491 13358871341674705144823616558667547689708882226076081326156975555636217759384336204217387113462198125344195549107369449928 492 23619505731264356240461604369868796258643198370203416620836449568015499220766390436154699182497945280550373558593511712412 493 41761091691095833005137533128268250304613441147715331138203672658265057895369278827168771069570863605443338795339456386179 494 73836802474814421077446988863150249752028690746970482800955924194259682292991137144284264199564187652743220114151764963289 495 130549111120751474597559966075898669897790372655493434893874804143732618474188232914910417382154286362190817067710765614693 496 230820808095416537236110237585112925295263154157908838763227010754442420607175354529283972624389146306045209641482068958830 497 408108833468359390163231290058243170264216462467254818324810366138396161805522589244355429914082607552151864362601999381125 498 721567614848898780031024413162093728006715568335714815383109518157691413233124065888574297652087482745347236022653824189064 499 1275786702223134801294624352409570146552125258104853556335051724420646848698123168312061179297756669248419305265065785167715 500 2255688415160121757876504600243987427348555909678806365039084723479124140125397999504436148957617226686540223166011314671226 501 3988229550771465091787601987313528309124205394680799717188957731443131189832659842539798182635881880085597199761360472431315 502 7051494720079796358789493447309399147883338182025675947770111057649984528804733636621549302150504587754797570190245750478640 503 12467581706197162482792451949438510651870466677488301272970434728099784558838009102955428619872743809407553623877298320877913 504 22043637522420657382895931786515255954819716614107074298651437734624743214699642218376955886428093262811435508860103879971424 505 38974836232943117216342294763503175253392174813651353146391605767723484049163653878031270405436906937612127682312673752412409 506 68910489833618301575084491013018189141303654136750968692719952821302731272587993689797911885597552517844332308868516014731942 507 121839013786424954468617255764587045532584024193314110414154626276201354699758836820577101507325599665099403439043663229868302 508 215420690177804720706055121679390640453181684459749625710958009138732648362565989947409684455192271139557921590065303526063262 509 380880247750759436763815804120377933864811925775730871683209940728542460396049420109104837050923902664243443054800215536613330 510 673425393851174067439541879806146470417011353622878783197307586750800667112383068479830569193434890136986287746816566626205813 511 1190667575338198079997615287426813483060767598368984943093479779883765030298941412496357226782919623105051981647259087884605258 512 2105191292021652895864050757823499944111127460372060271527413183806712890532890686402806504219142039592202085359682334016565903 513 3722139132532416473618323933262209764022903732367081175178657362417047216728473941563026710207347521230076864561925063761295057 514 6581026519744254919863741702956089032326659855685402891214580993732085583086673772898274186936753015576092260342441218722552558 515 11635757963757414661750712665390096956914938624121503394903396380246698245838385168541109359321230885595942769450613534651274138 516 20572909558250118879129203195903314044352537755012804958884792369950627219390679809981931684479994697976815386801675169917188404 517 36374476764663220032565305411659101615141057960994079237407150648083348559201531895169185881616112250940641664968879661852276304 518 64312855513061630681468363038802521137215442963633396461633692301073129668340275733282516102523332841452114195553083502510746190 519 113710044848317615341920726143182113165315466469169901584914395926323678633857872838063595075717757553142708812234430958282375950 520 201048051688210113019664872340852647312470335606692134851909769913329685018658409531245497232332846746178414513438451575204336762 521 355468324206040797554898216987988554124754514284537616475008655157838628034059758718839297787864456806318614358480482022906260229 522 628495170447159409277862781877247749457682714465497426894775813040765342591968193372375216063129135444657146438302014139624201260 523 1111227505735351419260860472256339534212246323985112220406766349396318816566410841096036186055973019603653592957230769349770864085 524 1964735176285063018976876443549950231049726179336832431866536014871885100586319369212201824937368298650241696532644980488530366797 525 3473801982949866273521671592707046879397427841379470537989356466867364003307336002327742045662212412252320081422268182354522785981 526 6141947455515796663287633938430376579529770690620976549255608979194604587538801786300412690018531327454624928567653545862846654777 527 10859432613451125678735210266403177570920820346431466536780359104745996510356500701216835480338297563054210042126277944963844434729 528 19200306993864129582350518637105964706975852603003813748139530629570611062857796108118978989388998820680190878100771979740067936105 529 33947610504253623084322592987855502080847926934273307114387795566773996171282816920864823598090851795111898466638866812805045902338 530 60021970446451609458655596486844238336938456997611146241243165450113540485509681072186994669021085523941375361063198432068890832945 531 106123432040181483105082422412217282513993360187083379254971506611435250991657004300178885386740644249504019962831245547756364888249 532 187634340296017684302383052137442282919739378355348076944410169581162196476279797700654439267505293091007875957547960727865891664516 533 331751857073294464245824411329189744913167084116440717821939107892538894019188316369814947492089417844638663236394300024906482364628 534 586562643586172354140793136602205016847589897088642681611314190042952516559224396771360324712667562906556832212251906139152661885014 535 1037087592775061031389703550471842280475050118573518699080492195178979858703558583626106010238687263468964860331866348843033908419942 536 1833650142655156784684484794493095559613493861219015963180599255114599663261245372679623702193850834027682928369955200126999322521928 537 3242033622890459674316102955484456746637112172742162640517331701780976129851916500458057727831891299463442073113714412617823980731511 538 5732163277740892858283141863102913123941412062011191808208909764284935724888682883977654231893951799303210021308927704247875152620779 539 10134902861799035993122219059781944515061135985825157368289671219572617309720718462446489339316220229643397938657227720132141059197702 540 17919283007336781565550803626004593356534241123249701491643935387967289900951395686125002017736917503124094059929538309718048123974018 541 31682662170087191227058844814289744519461645946925056043905301862021359103122992272254626277520627626889758735600913804306441140916305 542 56017368651016160167388116814041977474829831424989615887788045554504197486558727127367791156677812773779976092374966295735149695920957 543 99042989939983707501832074540025274772012372773281746432957767276244419425698352274961906660086931070760229865754438339083688360656425 544 175115577408932227909701830414737316493696261468669200503179434256844302202350253755857690787668193034018174418970061349401236813973701 545 309617727310593544689250846088085016281014160692743431130772577235982340892882423198832283644404419919443646349915637256714730893002989 546 547427810154868117330455254536367707837906831756273722134072070424189618699569239753373864206889342970167879225219852687739918334074685 547 967894215663990819604303010203992883731006004527816709939774160354266938982325434869813535983629066725434518267122040591815434857223039 548 1711310962537296862433770667980113156381567349953170531542222413074770509362286340839952689229606425098498819039710490620868039188028372 549 3025728600404201663782396828911127104753922800943889230089776760314219020193861411300128802528141618384783023541959458768352723362234418 550 5349719462867311187370200635873795961706532158748240628265207113414313708751085430084640723513681239294486641578199461162622625134113176 551 9458712961750133506931878885656626151491191641512707878615718798831071157653358005623266618494903857489370694340694596519506934995638640 552 16723727573712407604252112422276930723324614683004135051458985680028686330020352484976869326810340105053045390667253427814320914298197167 553 29568828770970473949723555192130323482935778977320683856725201385589147700030043992836519273871640810512695207825990594297541450950574998 554 52279949612506560730814270853390635548837005431377862966862606216894918211954350606815995550576322041998669510171683652625267371194263361 555 92434947378421955028089075625270630903912973307866708132344026419563883643040055086933678174474077876150790972211498502879697961813084379 556 163432053018040074011222737525466189971678470801004946008354100980262969116086499620146537557789910452520329422121448204064184799485559785 557 288960363057735254072715767654536071698586350356560907475265347228212162253910028219004116965382530321690626315466543071557088340025560258 558 510904011034123292700395622243178953835691034332981297681389033640067114190801518620657640341037711514642666407506740006593157665224271276 559 903317346810650008399519853999612894697988998524933083784147075189672302232929939485229377254192203989099216888382941773127800944232357455 560 1597134121921255908436602657632019436395376294989849971503198099299082084434946705021364685963261008660737360498865000454212915497861623849 561 2823855218115143862895048233294614019658893080974405722502667628410841010999979890197169324175812210952070072335846497505749412912141235394 562 4992791891067793229424350917921670647477371505571910641852241685254884010227056785939360937982142786109715501316590449807277551905487812701 563 8827637730007680069666603040602890271074500736490536662869646050148567015460956028350187780629855552800533970912946998748881028016786388653 564 15607938322378002376463528696704417541399258675472212092762552738750831356486753730566436940576331463913264193315028364163792160660627764628 565 27596028079750380946001193674145636343977866485569764695364712894716085211671416434486595476976368943123717999842892488039940544009956805564 566 48791887182595188131215165851892472963166895580784758416723813093114595091033219314960708401445971212472504219566188829983210095122721434993 567 86267786362559415421763805699375986101864700170535460969627066187386253969312825219853440618594179544796223007708861770502745647568430229668 568 152528040902482536314992051997773984069122437473567728821918943287998972935450546413956512924849489329646665222671509162661946279629522899857 569 269681236096332810742108960550721150794480336987246439879777609971767948207302468825613060801828941130135410530304932231662547663861362696581 570 476817040801985960120294685790102139870573335146332054337245526830379484808041211527101551639668651619832710700487377284447722991109788735520 571 843048977712151490877705215787250731009818478217688349990723569136023612970168223957819409349316171230237587438365294149578908716648301605629 572 1490575038228674562572133852538217768449978061628773782457496199563442305543113347511582143183114542863312512600750887248892527400833482995980 573 2635450612394936280068412391643908766068085824929724890318699718625359281764359291138273520103135908333068826237647932186247996227581849602045 574 4659678145842728653317927520073937352341441265751760144301672237367260034184608401258270127271165670835882448653559515086048259937785115405078 575 8238667164061650432960404856102394884815507670962287129703856099433827386038872937759595953585038510497640521436808884387601999658451851746166 576 14566593338800646305909392414286421510808323393519022985479133879932503138102290751170821628032479287382634929842723928071449050344015607835863 577 25754850544706816468892306325282112313087484823883778743027238365419795431740446406103625858524263897505753273054519536220815604790765838935719 578 45536544554541633404370783901012122538179954405846096116915913919086388915053259531056316228184203405087296784625189658428530809411528849555469 579 80512091746302933382891850085774056591071364368348938867278307126904247023555208772567217236800157526974239781081882154006436915037623631416187 580 142351532835369530744515452705000164325097659461449728037543378023628333925037612383587362717904485594826003479685028746519845007983973767552039 581 251688391905552477770218342852516225030233774470173557518892701161994790547022172269255430311825231485018930265845277533057726280903445989679747 582 445004316836294580077334567445684932336086747793772751488240465893423134714963704649054758670384078143905886611435836444479128823947640853772304 583 786801649864125311663171484609383185088643565060066423376477700015668299412755762763291394780613404312062468619700312277490581687491179583118609 584 1391125462849486064931915019353706730158177030984482755141534332526682158735186091883642748409246999582172768621346695174896314411904014614201835 585 2459616160848666767649903131697375383242747506812128444226408821242686811756203304623898163157747981779900796110264271844496590755453091964480641 586 4348789394104051416922790545430505634635706932752197195820900022092292109637376885372778005916075449730163287942000462836945860247144577430908967 587 7688992085556345740127615118392793635260131461071519687802691720622318820703799116348733807573290107960349606210041333026332564234162634614982522 588 13594725780903974659081655889315089984061802758835839215648701106551132307010918263528928643285801216236236006123119155531283770623141787827143654 589 24036514409365863094944079449522087491036932824394523043172928120103864600156530362504253245745568767647656202841984436436077618779501660476214768 590 42498394911591610959003812387652508171578703147261148203701902438862966572563471404496649369001280613985752898384564461625694160570214455961574813 591 75140410930706364338140202917399864860075349972716075033653490957787804169397859491345915141545457230251281247096374335668525393815364345534877899 592 132853990523190905397530560744636807030011436016347444322382177541361682585889485310930491721476119165514144237557586624128761641010633542509480936 593 234896011072030169104705978318223064732888631447337200861431352193590564694915248742929273262004763451644444149056899927217455874919336876996515332 594 415314103853883182388522301682750816578025976594189481985521255325439228492733474979651480376721377750426401357877529031205853521318858660234185635 595 734307083686754485742736403261885176062006621840975049970151699531242016864389707254900484585891754466620253638020125630996365275700926701672805124 596 1298311056978337859946427583853439991533520845360500503032461869536874682389347184193392203643097057907714899791809712811055224969108151149545703012 597 2295513196208342814695513880047219261980740448786869348437665951613346109799284920663785571664368934859003484799700703038201765922081587381868524469 598 4058642808011270496195613129020618478288304695241086615432697079267909493527100210338556551076988718321834213912748574511548423268944520891259460897 599 7175990741517194306443586283604850549979798325576006408625209145555521321919135918094579849833688018730921674513677425988301699917440106955591101409 600 12687700189012911902749123018905260353111307382538146930832074749968097681262439280276591321926485251573196237860637248158242251461126744161180076972 601 22432823826671120792949004537956500808220996806286313022310587973701733084488030871859202189759830067093988763401250609492682729853474052576990108766 602 39662947369629985759876394546023689638758482286883295336323309157387132183271304728627815528570530782271965598757233410258417518976346792217330212076 603 70127122924919922022624193866501387196501109747192705992093369805179514659749714143848542294406175875765722443913815018607187419603021612714293048651 604 123990114095565444791322858035975766932307168410193762582206588759899971871905934948869151074247094158984407204513376280990177550808588589845524489147 605 219223999962050229966932637833156263669406013693815060913997746459469893106373050991570160859089946057645765449387436225369012860368449384908702737311 606 387604790187702989388707686464482086183488288190346704764192951382459788262032532648252619608108305197610730849820727517053431981269283957455624452139 607 685314898927402102044149668939616458061144096969726029886495168295731681684822077771473717235339735628823755762035790907983930328759317862746651589568 608 1211689129188619384802532551716488616993727911424206363971713523537102653231403214853972263836154004171185297742518907933224518483136818139470851502923 609 2142359006190824865927230793751651786398075453509225363574913144688663436675047640279252161607008605534770259896311165418408179872351693515251322620427 610 3787854492414511042569212252036405087262212954496277053122871798453436085292549037350336402731557260580292819447499840806291770300483679311880073431501 611 6697216299529397217604921409258380736023326490684828906849926267533666335167616711882217911416735932896840305563702055060887277821432016459309694989917 612 11841190376373604528071448048710353066260581701531328817821414877310709545650112421120802956096618448165230841050002686838855754240947827426701088363596 613 20936129767732821617524639546594589818904716668368846284079889959047442996127502191856582522174595847524566233248558695154895394996894234299222452762869 614 37016677860860935185058513452581075304719843880528394972583891545518701921808972326497058507456117206377073452273737086036793490320572377658897432356609 615 65448316143253209685155624550228758331551223125077653344327089320870083264911960061601491197604856807716765451385013843323915444702340972172380939455483 616 115717626041106686058182685721712013051207680261390760200953189091229418571061771218405283901663376759527090567742987690667410516126603403502592824827317 617 204597608703639496358413040992762773877219332110697265212639128420580270070348832906315548434156622301284723771763698421263097852570071591523853276529472 618 361744212349961918707061291066555363073099133420070899224434429858155793179897218400459231676033076621706518652072839698578377193330235290456363701838736 619 639591420436609191426536806307009877953685087654021749619624709398948676722562784531982603304947976645576706511941647920511026894141780068536294857883063 620 1130846523953135610539854347942977554324592894051749422612422551563174180203053803969662662829135034989557775728133184726099204737962885505750503186357826 621 1999423100240968224754596913408600532986395679135328227187071156879643431808525859822843358027515078629202742348745538802798331235954864536310094517140572 622 3535132884171005962446491525049419467273242512106265051582303565477163420784017303869485102041133030080244205249307968648350249357922422137223732923941739 623 6250385177224905943244445562518425612932691468769235305810076591028530572691724390403824439719084108752381124702075112386859376519355779880300334544371484 624 11051158794794262345173656611584412057819750633436748427500873821137809308336252227745361263493724129259401844124726244591756104082976608251207376328781714 625 19539293538703474016989606829794793105842330639485395025903731930613632514510784874156389763304927893875242143934038826996863527056007621070694167877830596 626 34546964628855189620613539723086701771630868353622918099094918838351126668170784144067155002104972309489868034255143434872695193697647203588864470361378706 627 61081674355487755644799951569781124931000442635629915570829663430047050303976437263566851455243314754191391435700118750107687843870942964287738096999722690 628 107997069558857121946823449460591597704051629147058624550372145490877221469455122904426288254248048015532722865391904696540815498963593250280912165486414676 629 190947074656488239268151535972650538348330798400092830954017109142536913862147999522861689005992475366466714793430028917298481402165830885409809005082833027 630 337609024659690397465499374675953827611387915542283638122442132655486690284397269133728097964444947516016171862537003008913938127468547051459830910358886927 631 596918563621443196756577265274944641839164423264897737004432770833059974685000513587556884929599091635716039554089252831630428980206851851962720069330771842 632 1055397651040427264987154190182499816897594212067231980417508699535169000534242449513847336339497283237167894761844781869845656557945992349203513006911348059 633 1866023725353677320471975215299355070205479216074907124104705845188410555674487806953714815069723082365681501782988186559707834639073345934924481976612640319 634 3299272591852145026026492327490327143033676955074247101534421293212129012013338559932977514133141360326401603339552100197637031069353224791338027399677873536 635 5833366150413570667847930972638879028802826772444873995460873647681387475287506719389451697075285956931053794211658655703129592877047790802587530773383021214 636 10313837276988415909357872161451272813349282251457004220508163684738898482078791506484380641839954208200720965771543973015278929798216343900527558200144895913 637 18235652731768618844251665860691785655897256569196938253496426521145672668688649479164586473140806019152019768763655022331921817466025874653455686781078582154 638 32242028027298862879790704650990207367452614960174932428757060611055269645368617180796024392922069191481015286532639746235648193057240188878659417682559656052 639 57006370246462949766958581854112154711403181516331649334468391433746756554667981566503380457064096531992232638030823129278182604623262210359332293185813044874 640 100791620363499456312803983485635925593805866210963230624009623962022895575813952757370428048042546881069921008647089499161577822487663535863618832332895036654 641 178207289669177391790865313297492099844907139846088898106443118580257495166098351559805954154146323936095682141919615691608660901181468746619861021054547109901 642 315084110928083070149273227520141645433353655392638598860081652629776369681962367470294580554481408477990658715807861863342042117418152716170245991877865392183 643 557092794260209267539605796613478465894071640789899652429495245362593064087300342336023935896973207587452196601840971613743583183830268149239905705350113887118 644 984982646387664974032342674444836502467086018883231729631678155799270382734693386560554563570585954484526461513449009810235211118853783446755669462606122786913 645 1741524614356593195520954660423617964429808174135941677793579667473757889701795666604147976410124064866934565754879410283293519174142965599866291267544374189844 646 3079148646458693618877565827517656123771605315317512058951245776381225756902731598943152313821600729432189271056112721731943246801073917736228698657409753096592 647 5444170187908151462357516597877182732531781407542741955403561642045195032776226948151293137569544468642792086462090000868544019777854593503128159481065846298099 648 9625709063768474488385151074065775747924248100888069810892721052691762438249816820779374391962979475800324381584265720735179612840977961939121144778772778228508 649 17018989447851135207310130052008105098210037997850706382309553507270675400529368153841897548283559744256608104175102593149443654525206129690656854882734889343419 650 30090874335305496524770789036727574364134474767882441517202470357016829396654259873049326390546866424040838887883020180680422783422877989735355450073840593960670 651 53202966077252782360029570782230695100280481474708229494310461734840289046947240576372503811445621329997989981925713894156774194596151704422419615596334872873722 652 94066911046723268905619239296028782445115971861167601720989700208666963180202688328309336609782981519331187098135523537686317690919646291448998602150820930799105 653 166317489536648376631667042786365742283585153285215172641778576863911536704041047806924416349452914132942703976295663896741651592065869186606284826525920731578472 654 294062035395566488708032361745908777442783279820119101701233798272208687931463386982683921618827159282617276004832680845864766787862227558587897975178071983543662 655 519924157717213631336872597866712190591427282495873464375747120754314682603867527052278610843127868635637479392965206009920504104249351044960649909528518767469969 656 919265655678140659100623913412657023411431849900616385378673865910123701098030864493451169421231260356979711353210883301164412094220351504039539201948941767809504 657 1625331951143888913383678941202111981202006622709588382173838155608786926626747870494082430024535981293541243906554171989334537770061523216485045984742496014094905 658 2873711135722154804110036362954222863795526848578457169776820869812009502972963660479943554837709342153787100889322287163531512761633934760149567671094858121205693 659 5080940964558953504934825889125143630175459933321478055543266432620941912534097407447661802274610974207536296156715019630916701116888897107709220788118304567454537 660 8983492030365744081403313449643779817852999950919615882591039599539604772693762900782878740391316514716649308307867030374932107398091348613471958030783950685633074 661 15883500639462793141731958805359407877302081911099557425508967321557472994090059685068777599033246436114433693172679134472803004391693426690868337888184598922263513 662 28083243321310508093664385290924121428576825706533693672604501835724626958265300583222101484042906239788927306930788393620784383160926578525502169054011524887699073 663 49653320974122828020310587891203314991322538173387421475881045262436726475238598273393284260069085192590286012414266208727272448691185681860284762040248266845689424 664 87790867157013804093305091136962703085417188120755116927753318905564980973748380848790330277084816886287749332090067557902637379150104463013985878282525867937814392 665 155220964176739046198880152061573520760834832299705921772282033768642727322551286034853422490967101704693494272553475357066981923875134991276821564274336672982106555 666 274442530301759528111582490630934615210413805708248489406856976583343758616057552518088949777517946423257148664900991671451470852205280983958944038985738864816193174 667 485235372927281651150103562815321202492030175612816835350412221892464310098478876009501207293820719384912826302653517854588087002566597926233409112064778421740633460 668 857933232436636447629733954235971332030631024150695972377450345608989917447559390180617829689037875473737643543823127796432672792652286093561594272118526105799738532 669 1516891538386426559414176113266294077790422080592835964038274139693866679121850077564137730649913994796482623989867854921317627601885485461001796723426421404877107432 670 2681980196399816687189067072674545384167883116335078801075982655625973366495292731021379995989250203437389829744333146321766138043877756977345898169054182546151473481 671 4741946007248664215169332588100503172029835946705179040559468335043456247038112246064588051508873901464986919748659103812740346223707952983192000073697245915000636831 672 8384123031872468128353412222485844127383726164664438346876407781516904628529678716165318683191710360624105434872909530548108980472078119219086947732474819209654245627 673 14823770432249092029541161562252340236365923148064516970269033225992369486676483696506001468744676851243596990408652636310138448076233221739100219590197073734316139838 674 26209559305446626812099980039391595737898750434264365977663205077114278654779080135377541078050045569637539077684544088404139352638288407949878828068113291703869522147 675 46340504403069051560130967679454291651774213301407062193384238828249262534576910916752096904318405457049905433568078048241731140262812619674893248456475117861761953750 676 81933554216022268694076697943353949885920341883990551292556317178635048586540071133680679665777265153324795763875810204877826688828575644319281626153755802726480970518 677 144864787143431761613978375193539873720729250544342604136238462127023349596429933524714279038317180605578623709716718853161714608254962408942092751772598616040940284160 678 256132017644219029902751446096247611809748078645771556116798343701037647072569394315904881821719469321828104232458379241555610522940438666977407358589221957841156852565 679 452860986828661677081599129171450435723224600722010102940274126442303014740026569467564712833083805041954801311698041118874349637217213624708906647842976398116143826429 680 800692843002160555370652484528080732272573815616437593905671816250036626594357452836250206147294857734883488053040396432749628703225012644808901671645852488361753724545 681 1415686154209269130275942245554278721436883092773287785591683403887089239445105057663249291838480937681012785883507255488819889425476424959979302287323331589141405707736 682 2503041340678528554069731645518201894307006121833761195608268189932112770631742330792125508353690682444288725835807353025044913748701610612515610900069925482755145894637 683 4425568431616963307683222849440419306827545952494285455765007407582604814851945540388721565648667151870688222933963539000057206539613613699027678504196018557017093296878 684 7824743293139264205622928312089641869484929738412679078221503408833553607867490289572190115527410778891716465996084209639088097728842253221000700241274233879662671634682 685 13834744293211080971472669412342536648833598771223403119656240198156742778438537650229566826066344426212788588148901973937107476256315394060189354300588341204148561035416 686 24460885486985399891987349241859716881520208438577202093252951498013114425135931135751754614235108710805914443865009453695204670764533681756959569057913302432939903243355 687 43248715417243019886106179642231723571115974587851744111268529529436756331504171185226150472853601578184278659632810295533518704057372376428339485975911021300135535063341 688 76467034941840595300292814057270714477935314350196961901436430863802981245002157655721552995756199690211239971044116316368427087275288898417469750302295522838266404461714 689 135199563186688818444263533718243528370100136497513088145871216678507907138842738169984775552247772260182977228389614049098620680135451684027539407094097690114788415369876 690 239043162844931419463964160937774986710911838609930817414970525578001253131067631071259976204071072290871909899547914711648547128051688647868881584223984932581913266477779 691 422646585211262920021008939814542936696303707101981951069622146483872667344222560905551567993927249868918680942015209543726596271960886373385842367058610385976992956159455 692 747271471247306306493451321091642752339049233351164098445999021947967853697969817904524508682420402494807748341876997995743464851878664215183581620396528261422422484287717 693 1321233085228847114260308135291714777795580501502739506786074309380735368678907809795980484162565484472041899221445601578360500676310736933407442910299004550283272761919379 694 2336041094395828056060509930105355244849106846443003204851177445923434623761345228437297055473734750657942641116121160083242044665420468743230376867917323051311870222814949 695 4130299230102045913077652094307805728120758602645215211781486851744066143974804991181471434682208202261679859994679023696898073728635439419013247357428968473634258293250522 696 7302684773443007631668969705278444807749004443340350236433734203660016141524236383797824542249530808368414291392403164888924574165985343887611359428945442212990616800557610 697 12911704922395844182753004085140856026431563223226616363563196189454965250316392571711633581544993335174589189875775135890735755608555082223421919893208043078548410301622850 698 22828881319003046607742057656872317479318853867227057331321570286975272552896357705126098731306911508782795164273861270502378211560221672205710045571063821278420135640869147 699 40363207292102701311276565283026867815297371015050631459786273490181806292803882082715732673154640754816304081231806141478987717637548891720429907451117161915567946075388906 700 71365235998186900908297509331580055044534487888587000270575922264030461098906057062624212298719527498647435966937186685576764502059612418052012818006969955465326653434344852 701 126179192654826175905970682265717276966496146447653008711565568919204426822408945505728433025666357115258406382621629106712705399876062652986435423418658846573777568473924340 702 223094458195699546777177337478721770766807046340630485958149961073797036856260679810790912960616194179292394429895444053492902754602648130574004354034237770745155651766034749 703 394448056216256484118742664282849951298291168662639240423370122027528636465999804155629072200117338876823828483283022267197347804387482969536654715190342425842630565725316812 704 697414316389246074098094734340935346090750488385234447689590758241326135728268791403363680378886192141304956076006446296922833522268570609420156467396385460399433749233724937 705 1233081824183251863379782958202013355240843385691300892109864999978249601390391231984913801858733884751158762484683356910836816178196129803767777172784043484772730039945634165 706 2180182926274298640954622642155840952309770379009458955559169531115621957242665105849902380012886596816169964567254988246304322402779271541770571155678221693341455111973725545 707 3854730074515782850727250824972671508163418581366523707103997693084124370746106694656127952119598664249077263406150304283096889034494127075396782643778116925523211421307824210 708 6815457440889518320835404866595304343665717251300918468384797705041544744126444310085296725966834171400859261453136849268637317221023469841091166237069544065197965779638785355 709 12050249753067661864690811063142798430076440782513058128204888065177670693601674958101880200111036783884054732597708179719696116026366054604011757979422651076899225903054453206 710 21305762726963104542628430187155971200406050837750818782895997509240335781911447010696917977497257243795200135130445545011318757617090425181233708637724626755841409416403790756 711 37670217188825552441624316151613173631284235161256806101272976676961108263107199698234906071918985447307137428325918129202543632377779930201525465985665731839092789356997026016 712 66603823633943048061641665650796168202047949638843658464264795477307079083040394210494804924362586047438078016438048143757970491370329285190744738770268140900981933035036355367 713 117760651615709313143005446382793220027035566932392865681331790918214152246547574910533073757094473838194212808616904887201225743943240048972418088269326955497380264950431239815 714 208209834095608649988236279604569681704635304749076905241472111203639887730923011783042845014482518212694603851207405538316683333586706206718273677989904024333923242775103418514 715 368130902974196812806456623308615934338819402552206861990083841861509796206248786584525178899429397086203387185439198990440462412782200121384346429461203852497400483594435165628 716 650883577681385633472820924871868702791993163837810306051059194510504953772314581706999823848155458568143036874493270907842871703490013822322246717739295237064423507132987107999 717 1150811921174178038927925086190760933130871886702045186387059266264888130105651083933433598981747041593473260027336418656610327880066571879629488764466405835120170727847255712872 718 2034723448753065161619593757967903530610702091277237996405295107362553278437504802339314555268301542500049849831354765728374785359887380204429814544548129755928750790929460444266 719 3597546598823383041294388524452041221665704395193366827826996327703412518332340258860068411731350688382063979323510097577962994437322564456894062841638739962312008823029894407906 720 6360737395854515943912210014268615630708388738669130485121815590005984529367561082166229952253581501573990889081288008018946462692556051116951068541234835513166443039938578106097 721 11246269953043732918649350691325980664941868706988321640393655633586633811227319609089354344165488075304194577247663274434013731460040187290560353404831150272489275838813253611079 722 19884264981472775479561292705057050855362927730828790576501732423454387093265424983289447511513106922438548870658806163241251008266936395223459007832107988799864184956686751480522 723 35156900510503600421218391009690501718461159455583561741972582659319841943503650699255325037970688057601537063289842446212778851867497906598257108601613464918597870832698495707248 724 62160087619889506574933855216833025393566354352130919758601900977430267668315860507630202419277043202493031336482788547423308651316305959990300850809966908244384453565451393124728 725 109903786648028179921696917291732839741677093048752720013924797131589618554887797791580684654103497844669768783374088028564856376448027914795356379514287903762881482794458551068029 726 194318296226313590421720428516133603346772442799505900250824603223617357945544194192433340429207324746615667459123526783170390737649513261127805392203820650606865224014803393448487 727 343569602103193921168873485143307841852607278090365781842591213121590643044602609599801619082611091394415330845076935034637338528660959422639294256354595961077771034496090359161641 728 607457320189094009450952348936510818428573315515978961109946999759135522258492272494413447222838707021686963799237217623307600734352119755780069944380431553101507185397092966085437 729 1074030978271709882963737910740697827620048045477410637871867369691487995269413410735187795392372826171584051548768989399164903570329388995934833663846525531922895908533329087392699 730 1898968872295756529615094743981768126621869547162813546548638791466658896976721792985513559870876387006494602639099684875030435435164534380025801172414560964599888813666550314720129 731 3357522130088826288893595620035364328080086492339974559518135853976798787239591755291799511583684244980062559543794348469158233064158494943057498563375142493668320425719710812771059 732 5936355786815916472437453660356773579588750273852703610351800007952927162728769750227684449595094148657885283776434408715904603057498622170548592160836281004025672086588702631277465 733 10495930827038362411898559616535747318454789512027178393679199872610902069128023902166943102234696525110039448373757274802726488789274786517135580292908714116866464744346172224960017 734 18557608048129334995485597710684979216128842430102019548641384270459442152844138917540489951404562060796809756303856721029872989955222292180361139138612688025075661597240252307371471 735 32811269638023115295581713649225310389158105731471422279634550919182287204431492838209620757195679934454160155873298008761344658418659138455860924282174537851968103312948119003368290 736 58012832929057369104706156173581034298077291264993669917749211558956037178999625326690132257493669441125940326679688582782044950000678612585030511386653392462575071570906829663384424 737 102571123323879224700071403905862630834376246153188508998779544027056198826771690064426702425628846452255069818588059396760622219843166747259122221517622538125040133778221888418661983 738 181353586934603612136098310192260540449868874898838732506957064176699819863327860469818983064406933622272332637166862079795947905566068417693340538802076879411410632588668503387475794 739 320647005007402781269690135057256610715958236711945597677663681300122827408721200081823483406585418484454970993783124306969867941003543992429245402503693329319554172540262441310107447 740 566928416239665857202614742197618032423196655621181282536346629290992702396874768279141590992905490378916797010710310454644278717503168514915005787897936883001164140813339360925143280 741 1002372777916935413814796423561170982810460443451443207932526464070361382202543330222145201696185557412650981954727270847878387756372131440740297566688640998937659366658779574072209880 742 1772271696263256115760245320319920400763050380686678120818263412286921539845574440727011390816020977323363277784679997974543399802513527084043478847248604817006744846641062204318270439 743 3133511837684924645563951510464593604007666406532021896776497022926982204734589918129001015979703736329851559174562265583725495369748645250443509298758313955693483982656686399961410917 744 5540288465709965678112578911652877973443752334687012390870738073611669699697910089564641348026597665936307077954849931397848535716566642379117581675195946704867727672524768410995554405 745 9795653526541824587259782612399615675400178828427213263420832981302521568053002511620126738824906548452849765354148921481133401555597667106637712761414881001430065663967549269650409859 746 17319464249187800973717341959816531349665937942568711943185465653685188898006247386099675783465631833637395398145072250966935864747710683718467277275883511642999133973543190898470788002 747 30622136753420991902694834671979111435225821346558398313825807674033619227569332523219626305564420198013485662821977181424594243768091037020665219674319653340509459651436318623957377798 748 54142278644051650283411862968726053935491887058262195063347624812030955468055323750996799493741534651085886905144053607990642110152500079851199116067677809827944254040504693832373988629 749 95727687469185107179474402189313080674000285607444148771279828549497222207343773202250610085068522802526949858498447408944159684969880401807175265645659354762827866198701591510178770815 750 169253869207160910567639783097763779867883477115551507323599669027922171570393451812754726379507838478472607211902371810859329465700152966874743852028188870824461844782802958887367665959 751 299253779120238388824707259517540550001295062850738187786828901266420817293742647284260540165660192983021825980969811599095456078792178045545556671768842104754215975116314902743102114906 752 529103557497612363189194649997354009662502539767277820725105347858062813459995413572687635036211114864861556053613336192485591103951728278209851766207224605279728895064552564668938635688 753 935495536195540294125803480180032677083698455574041907719829560484472103695378145136832621206323729949251811569936647819235125080235841144202505747047684943100316081131648961632081314869 754 1654027620567889789319409444310490927835882410150417547651045725063906422816312413540142916984983408492406808373577415020625411462964304466998041533245723341658959991916359067156923566432 755 2924447272861842831639400410308814801867663061588712550151500663813722602066623678302128851630336472715303174512651926372913107513210798005458838369008221001079370743645530087049083639195 756 5170646333470968618736830660128086897565601657770260722356982503724057653908531549618693907690226514644852119846362814654032955604932987722125217898276436512427234284921106602248566000974 757 9142097979996583642242550343184846617444103886226247728755839900421987800937485337968672783996634170638187321628102399449558227233046062705796538832711873669873825192133148134554472089544 758 16163928082807614481408385748272287061661343652900284117412888156612743311711791110020890995612619542891871565301261324275709770898604082196125369541066836796160511190050407417079878247346 759 28579060478005758565557470172140429293308853455236675407746392430109289807983683717658165368838806858369696000093024343780356980418973994541269969979266338466719768831064208572130922805953 760 50529963609170060084585724458742875315143141665595582939036661629690741597060081224012776342566005152698741103593624257120443746530645889994713999069118469525823822568274410548069855887022 761 89340838349428405222235333596279673519444528344356090325818430415745817284754285065964977419806397804144745827380167383808585325076178449818075727997797337386221123125745005616667706329956 762 157961431730185956223474918165038797579738050531611802838780424284726868963261862397409173714722249631458025494143375892548982371453309200865622253968757745461029821171705966776184904894816 763 279287886427247054290409891461951818238440502756198135724432297685867249253996782002731634057000520052947679612723909261832372261322162720506905993373997082878541505759218378716019355154105 764 493802332953234139127871370083228733123535607784214160418514142476703874330160051380369348903736169112494734232655647092229012522360215983926661479453430920825546230868103195981230301324433 765 873080272651122906011418636616553395084389872868740723843755320629021361259586893254620703091693260545819271153019652384946057967186344201962140832257399532982856837903888036962029530700881 766 1543672663378749758161631728411775057022144426660786377888786312851148986965895790806942007281106558884167220844759264728666779965964517531024653703490805466046408614846056987592434224632034 767 2729331272629778026899284783673277761981333248984495036777318969219883924377523462367345619003607334986468782906718030088530271382526994663776300805502249271381996436426280129683587708988007 768 4825666329706302349360824080802835553618015188440697953246422409790155512612011274226857187592722642026287726152414044745946287828809085462326286866253446140887966999852276789225219851351412 769 8532146961853935220457185794933809602872739466960771777709973860393374450445850823098827297056403788762158544006141167259314524952847795947022384722756038272608215141110721431409754360358815 770 15085488055926964497507972069359278138721055831932324117904779367969797831213859366500230727350021611579264397562831971586206651426439098638255346404931938433874401997942731112500213751987236 771 26672296070726188902752954404554057836542313331031060476148895659279860135302495583739792713318445703510822774558915227655221189091823923052250199243382493869993772198211147903641336360566354 772 47158658377311697368786453304154014987702675557099785002854161814228928897425265363597435306455283136137248658517205918253317310781552490856496033908167057310289781520085054208000086309481282 773 83380112985055096564556202371736842639241597303551338581717260142255277839147015052938124454052938722977868904199913327056697049586335495548767961877557326783909668606133485371153661263766083 774 147422413627129771375701948512445222593420615267347209482058036211714386411325056041848529290096585974618710967543559099031313529805435655509536855570978315071938824126724012314579342714835150 775 260654096781375050672224969178398081904506727565525604938031353841039642947498450348752932318217921174993485044983372142193241421213658295442868172087939536434358423840287869537813423867549832 776 460856368426812296050600474353574503894099904438504198050567231493631362377709348210578128515021226113575596383165130737361546402496132093883187224326577834843814381262348906985881650006325583 777 814829288862824839165415985957608290836687885790489580272846623523325780959216050937816713295988554893140550296533216753531546329613736315257643150434687675810474915188546531639658415440085349 778 1440680471130642386431507959688744118638246852458546338496269895211663943481373415458947186664287632100074595209771212535883391962054032650202882820194146488924542477410112298941079183808083400 779 2547233203649147220386980581358904567676448104053972378481876833656449233400704593294378343237753959212121548089891446212797881571485050271077465303585644140602118198246350285943416516150986443 780 4503703023530693368757613551760848681121705068681738634597703894220459127669852086593040822687047942483267742809580748719893785647230003905158246494735398162029636307604618598025351347091823915 781 7962891224526182686915933579135681689276788973487096901378473251540092925769074940192389318679189725170810459440859434339541735234606582469151836082202546642011356348713989250242180119421500603 782 14079000396417669617486555295578895649236611712247980918714252993972011679164857104387228285792651996984234398734452958070986288972253456374083272911648344147127932266528965874263359562272147004 783 24892748949251597199679921337539301897467725623635786005196673887898946668633330772006323087096251991152490836189260516168146229991430661147368567464050047279748479905236069069576506869718722638 784 44012283031693999750514182033777662790036904511952117646762135908993929736279387937960162991437485785460124918303730233662862670100061916002832485257855771031546526909648520941387731142257509735 785 77817080853988128742666946971639389078983798820561408959341888269799940337040985103166933498654188536330796346011491838682843930381870274993870703949496099219540118531059292957658688295072110817 786 137586547561630870001451959463987560983290345367723801836465649903236879111775134428577312943063433356602220650381451846861506737014775779277822353937131482902005197679407421516610378290992927963 787 243263533689323006889578485868546774023805605535973148887509543164619391939512917442689884278646551185746797851150024313339659445590417079339172164555802597430886987335652577009796559368448731598 788 430108523484161320684944296449183996686344820189773762279711346537299699545986210065896884292994248308548423049825414700064751915596156032814411865300649240782857963725265746430062255012252387469 789 760464748530637772208986506920965617378463986494966984794182782277569739878701154737665989187887856511816694877059813611621941349939129270462551534681744932247656591442724311315772936806586212164 790 1344559808006367479822516980841847973894677880017273161966690520383416328283869355549464517424790079958490004525205088362539807772056759688177419643737417971505193414226839001333264278850591445065 791 2377284523443344168621971218704996076763685408430112843803127763291045004145379450466164164386492834976869663668997648223046133307302928945618075898126412299261269291276093664861744185101861464491 792 4203220765451055388558505022101427398338408618208154499059902670658673310867683489398157406895093136567365823877211168776750204812773830301487587867554276154244184510217183541765335435616835322230 793 7431615622319092734999832828752417608902169997413482026887376612516756466618778390541709841557102458531101282535231736406455842103070196987372731665919419924104508166398028771306563018697915293684 794 13139664519137024083358370866553565174381679242863722153568017692838260452339807026936534148373507807567724876154983353901113004041283374477460748746737011294449713057244372813951198468111322080774 795 23231931312076040769163605298093254873167059781944832967386727262900840048806269647090206544488227228606838979748818665427584064848912604759709868971056451434050054635156440813605680961648041334073 796 41075830490417014213505249807989936691205154106839411094956586807021962827233731596727812276003957370647928824838472541295713599105058124159584317053342564973581360155053609165283702263642671299804 797 72625208288234180265253452595087846664684133314085905039428812841987378301440158976788485609983616532224282113578577546286568060067816203927446559758228146536266347203012074454774750892528286350556 798 128406919980350010478431103324639229921739262753471623903099527463614997051963221880353879843160106325753601947617828648442303546224664060549099979542285130285026296682264793509769455526925448314789 799 227033250402549868258652921154219782656227061616390726905463602461567740940465417224904585390181751552707098820965073699831414516029569785624174586048408500276547820179422543441364475745662242771562 800 401412141933118980663427934757792781273270597650801558500697900806528032095631860042200056411248347924660657688470780258003785568892488346112247021876367570234109203513079069243623679948540795039932 801 709727352295902936579206660257320317679375582306877451179662225588390430974652867776302423359842908356718983717769762360792618562346294452788103128633352309441720784224359809749965565453478610265055 802 1254852212918059948617698076778170402865684506254213931304954608178919209367972704669061277378339176579312803502984963527767545352154589449093823977625671667766011800536661755889400052465228974820360 803 2218674637762642856066944983510571567135901215559958512553262768257389907013732242629015617823546045026073931094354469715616835186752820696186719243676014907363864691855967757630488574780355737653480 804 3922786362869192955239952142382669931306649615508305650564375014153483453726407144715518106836162295033549059205618411032459691459253551625073572408267079371219921378359609750984165163862943962046738 805 6935786161160765015434653657184198839097248904201630319896166625659638447129432408165007117120889532329236110735651697230771635894647675321925632374882542517883008992286095759459261598040671273708304 806 12263000128858474943725390185995409148404601345661577369273015362124727634733760926304644046317096069404966448315885153724421949468188069279732224112896440469595599140725204385836680175965485990435508 807 21681921654749424533885473394135402685504025552874283824126164437896366762523888474214812846924565812813650336646078608227352719511373095839700377931946977640788530329610698907931261555711308064982312 808 38335294928065268109493668510059120388520307117458663588055006989456010152469480750104749765874105193533484528097954778183076402012789346572361412991649879753893827484890891726417785765898672122924858 809 67779731917804063643365804223351288738952897471690405509683655773388849831095054832721170840938389443220007461209017997393582479339582791506899048096727201222921197852969394628563459573595845903184405 810 119839747352147075609446685297044226331070014668009448878858346160725113813210594322879050730470198058322906983700680169022644750530294490685793017455332522280580452389982478930482034152649051922018740 811 211885834291032554833907241948804721792399717887504879257612353873407426764847181539413993782808892200126475355341551330024839854216594588072779693819815868338721681858617787980409180770077259048692438 812 374630352326110337021905220683884385223357500012575933961587906337973242916277871405354529061213150538055065775527392370292383333851512624903327668807460869677699520201078556942896423632980075651732316 813 662375100976372242561232385102973018548999799191164147656780596039999299742473079522807006818999178563044612302908350760784600914553514932467232156847049909810493412081776899242855453537116829639133613 814 1171129812812235209944081283137550515574818639995529287796784103404425247637233735799212906329121088716449083308692564284034800735733019467936597144771692882643185796968159783628005782989431512584761632 815 2070647034340359101106381177551092912533836239973840966544583973930338755599339001012901530486692598314924089578903963520347098289760744865715986812536922019332519590549524090378544373381846291743055072 816 3661062244267145871210080941475653431676752424584181898989022032443551603880451554365881292029209513852511900670864472835003211265766842234735292053817404923432296331079451786359384946912709275234776432 817 6473037912358767320576974076594948278955075692745577466499505406252991785833724521205995828367872842613175290300706505389558058365242059615767296214303725143604609431161697925595740451737834766558533944 818 11444825850870322079864951819306674891600231952825492435196291024289374991088183678773966826469440500923179614972786648836607217958114685397249163085972915733687883470578841426930428285201960099696458104 819 20235326987142450361027602803672459269294470048889069337216073207378232299525041610133644954665972600776355817831299107544959562705660907991480484372309378192606810150031530062588866913821809837430006115 820 35777604972943954220675236813314633433126555029386220132483469386083229151448893515754378933786905805383461520394478188543729615253453092706474997840713887102104617870156814601818577072875299847449701396 821 63257540558319661994626391174313781643112425220855408785274512771985321226442034651033262901014454558386657067522916911938948325936901800058089022883923719755588158155389509978764024343499870788679742514 822 111844167336341209148752956845844160949180991437932862314622664600256323452543685318702980819458035405546137595025955448407948839882528354939538902258303360635840993485733966665640767138944851835883538372 823 197749037612786048958308342485888830025227062743057751795653860843077297935310092570573283303453013252713255665876533567186655751317398002731302098189886741356479347699772007026964574155732727475688085435 824 349635415132433980448156546542535188119908235996991999504887911041339679602391820524626023147921386580263708454293324108288239216081412829382542236492534603284910586052922995685649984262846613935922121127 825 618182141316905894877008060164197534960877203562727480777983713164945037130480039873664737898693892573699607742753346208351839039293686397332813322015318800077560354595122042534198750228553497413456135229 826 1092993281868787689486865650410902348553170222149794224446417040645702144809833490560358385742721812691640083018257412019517657985070589971887251358157125827323168494237011360794773113896081842281656908575 827 1932495674600673889572677095288042264038960317721249996315308645153279632812486060072820939338346482612122081450851001692606430683401672710288161321911499781771674457948259672741704984276275822544456431224 828 3416800079470790283885328555230584179921822020681119928248115252307364557214752483266430461437533815396963630105286840903335715424022996491938962458793873484383903648052288669537198346438636299034225947844 829 6041163732738492786233200323209194934888731075755777824172336889508982196259463386669870019819678865249149211527963742977652367092916095657668164592926219888154343582045046833243565387186971299777905905106 830 10681239287318061379994792020323538310716179876876992808889336416798051921131570098883110784127589679957403317973223737817801131773752308817662582343304964906599107094047997144760988790551300766612870319649 831 18885247571535316349318552768770519468811880961589537286779524009090444869140834685419009955966402751996380901204264669861564300593643305560961014494959915320546402626138212457823315488872346026415090986005 832 33390561361324206385347743367318141620932036024027934109586224963729868788404933555182100755260548308159592793882810006918893076812025651580665279926751439779298911392572329452526290915691340308909595086508 833 59037064978953647238329504526141504392377699572614662853273009020217055746728236838572334430208615472080847525833309713939020280103667123259569044503581338367905166201574448785572158365894624159167961401882 834 104382043884001710578272363519720489920149891753098865011100970494153682202030781603614848932447949440066001413146619113082597882428335552061519863818165090423413428593250766242204290769843876267912753576368 835 184555432918046953351163664731694488385143208423210828972665965794880182979896181138348321643363069782317566013252595776687964554883575854897278102145616475753245121603747913200676486763705533205233732863318 836 326308113466516443895013590561942557710085895995323748040360876496271976206639512620549829445114850697977844321575852912983021413314888417187870594383377381041682804455690314581747771795893899960430900883697 837 576937688750451315724634651969547623453932158314320556584395476656433476257726610227264747529248988539351425957269898928398938975233088589321468628117452304169417105687939428261896995220236229269835324471293 838 1020069936860053611956842280915054154419304730893393184283892974273799360595153223831634420251315367120167728956353905858005774572769055030614040662110179085628351190743979668695123146036168878429362817741945 839 1803561626107858925741314687788052040839839523590462294790437017211845888575087870660232459329637018429308544689728271029981398630605762614850174583680129376084140381085956340769592640024628746482022222570304 840 3188834825562642016076389623791380151324207105856203003844051517719226411834127856589960260688321380366676939259256783255930350258153938454583242929388385618117809793537181493960323895206065640149512454408365 841 5638103737361844780529738437482071132881740925964826987819477098022942936231602972207505215226591118217971771394377969591736245244239754010609418617175809580010624206762580985975059395542666584441340769140145 842 9968598404166277155541370329009396150989645288227350158791871775845101465868707899249612201625939250782680054170815339533755183002691484342076545553787111153833650442366706265274359594870498726307696297680888 843 17625244013343496421541456355253064756085966985172591555512062903876680840825076061719767484187128542614296800391611959971369342720925223679018098686528539988942809349314340357390383405280691516980300351020056 844 31162778751330576969454435343568414458783592435253421830356576362066911871109656975084115623607332184540957066767625718988546831077136886351418380924934985094424573478823324830779282972239427336215809715894630 845 55098175024934588856812368640523170893827305477192795614474670890980854132289381793941130071187174581667609114685230283668878838843437684960419111051108618664307543791133955874990068778041559869644599666335085 846 97417785342672749290719562761596572674832769445626600505639343268344512800621360242863429662548769874528508468487451294384332888263591666764853350635688912312138424689525849453618743119324572659624718170495505 847 172242091444522070194564843570221456011000444059963033600935183696997310915753778324807295683344357673299134388768552154579763225054042409770677468335410623416111515474230032348045666957473122120567726965187259 848 304537184466127090317834031415143683989689385533654238718769040952759726970786836334097167877874656820787056971570604039342495653793253757687521788327775601331578508710703577633071445389287032110525859798974832 849 538445022031259614010344000824313032718818315716396962032848806159335150797231340265685847603879947592867056637713721353326025550566031778336943297274937058501198533441550585111845298028929472999813793829008813 850 952011959585483940242379389025633046571942410765314610011150462832899040145075006697728432810318094821175518191599253508841735031907304168178464771485333242708292237047970389718075286956822475801710660681735366 851 1683229919694895033478162177201625858775610243002848116396491969880431242913302200454104012417441742884100721342294933460461442062664900729046789142486322513950956558783381580127410303321822569761950313334586518 852 2976079170045001739690918820027149135637405076060450794725778733225283327765052469988084709366283291771462244821638743835469138558715734011963805211820087575934461419100050368717917021158638810874759522605077693 853 5261935474614893387256498206290111668526303557122838350299107360154992484354584935247411202364790453377853252156965646852602146665258439343595427087584735998362137973260219094144108165400424774053146359334388393 854 9303504160002567894799066403533953154839236154594474175790927646482136886560761580121044263612586388554163888361599638809193531440570199975009348284906331359694615719393138233961007066402730677112934513899133730 855 16449306547515165637105078958300631270528273704091851227465609663974838209122238200463613581138689707791034346996011363672673098487297279874095521430672507653917663865290775051032637639457690464650934178475210103 856 29083631418943828846296848262067413219343271831685290991324718016928947556232394632471275770414699699808481129161415762521754421919161835402595196829996707279202645403012569020096413442317722841443501463130705979 857 51422083603928701277096436067435893420269686000193198050303618750998516215352742341224023840620091426327437672915950790605355194712745867242766227378409224087911781554744170919391946817784797430641909941621624451 858 90918174696956674762393324419692196977228931633291914274704628978420520259758742926978655041199415771535535876216413622985211950455586350863497320681069027072791392289782786614098460616387048243434396957115156698 859 160750282969762685710562226363027223643970643592558020762339932756276607380070756601528153134077560326246347741142590574728737682283758592946657138388425193808770088851621384685999813097070723073032237164501053763 860 284218788608431505993643748779102858626364508188950085197618604003957928616915349525606849490499507834053046475234502525345855590440457870828582832919622082521386440202686832110410392749372901043189258242380841045 861 502520544945100634464511454893615544768453550126660417364788189973105182378291390577903486580278577774965882847718229210872227819491873243077759910027146696179333240727541099631156376975450022229162513201308482774 862 888494737903578405854070782891570109126270507522415951822571483668611631886223418710671485717627930655287446769214354702033160578494780741607068316728857564705844379013215106416826580166620931581191391327793153336 863 1570926616281114159202153085758950691095032812303538328705437780869691937854558424222052667314766475533596629525437326317560078214517311397289955086625609334605208200359606833324615306957134620291028900037753888173 864 2777518344749323245063005358640924548429668840707651121013562538586506177099674913025829279347830537301544894174307615591029608402919018597441423906633802726424904344718591266360881156965142423574105146310377550705 865 4910864756803195469567038437083870416711109500707409832294689571114930938123647605460053524721433330107776747577198706259605201879632839042174007543322918179682288001914865088068685660254434840976920395041970710363 866 8682784293829130541563135300362514394349477106135588330964397080801720491762299129683107403939150247884619054419054600202156985350767036568285313930080778916503762803843075950396236438113976465353812590350335566771 867 15351826374107402876049915519122894895960931459601058908470062844084773699787090242273010651385569388016615962274523506207533977728883686110981583308448078705138623141359906131488364193010327687848182049570623008467 868 27143202577108452213148721447392073569164605271068498783760953373912583930161364193288822593079872018620181218158868142849916611146248458845893984286081152984519516113524555147672541059949064353261557345306854811959 869 47991257078347707652128362378291214674784622205431493965821074220920749026618352800861979880988909404578103750547768982841516581703475280325493542113289932682289000490362207170132677513822621407562512108481972776184 870 84852211135264392078390188731903797928356007051546870536834259796344248913129331700988705392656499655285921196733791831173525431951490830138999956623388840561246294409411286918802933413402225938800380759585534003929 871 150025195689068038389588138492565331482522766394680949022750624332177901891206110928363306345860151439911569402139173154360289533518380793843539294850406859744548775697158212814917427303493737767089494673893654274842 872 265256014432711312528653670436236405981968567821184481316145873669305385189138101730834117974990608039778718357101492449330743633048790115981914839466563509791770662712650783676452123181610530271874526092801990567856 873 468992910621170845303705928538892627791412890088959450039194930252767642674613365134586729562217361798197027583629402004567174366136577539661396803313349995160976629127086723267343692760838594292588774381417493492439 874 829215317448397971840828738496788891209833675445720992031213177288880985077996162054502051668958556134297793121490718869202488415389314912070528854826312360242531448427465912425478758177276206962693510046361034439520 875 1466116069388637162531676590108679851886496153600418378480932019519155101216331238769880367975530862506070154378037537681515876540215287816096848235616046418461529901491330088952188459574752026409816656991325676875645 876 2592205285756012568228377826321021619047530581956963627600911993724029056134669477717302567108235417235686875641409849125379470573128012454827378706962630922459223104786967190145921515239695556808254197243550344766357 877 4583217102520006746722026050578042178198583509205129100230247358493347567713232249432959330388287400471469236108674644468035426377511885692025719980889029959690921619218792128588721654468216983809855413261248705756372 878 8103478194515583927727223436283586884309181111553247985958576022672140901557990015838803078066010371514389722565718580726180760408930365313861883037285424795678144952231579128564326199398349767643186362145034077614207 879 14327568906322150342657375334493947800555432317818874023961151661290103342548165793590629703005242223669718196879644516159038787134873859247137702772661342106362087119725851521952629649686598221127747020312649983084005 880 25332237076215226625593070857996805081891776904103801799478356082229096483950258043617827829837942883986300069169558079780891088122258781094701274041755793244636954954017793909683901226012434595047352775517864664562722 881 44789331636186267806684133844913339112574625210264784004585457904956091082195810380190382831829964377908332694923296070998327300585146854370033500613246540941054048719969646834256811641178760515591400725052276231597036 882 79190962187063026760867057758321189184914192685105223448612447515569727017648235639614155222563805863780067104972844306271831837201861742447863978049536630581914820859770312897686152770306212208083261420906135969163444 883 140015674782836040755225138747644925906596147442794339706939057273887922863095895504080473581344249345216720466584395452520357544519985165195474032252430803362170349071611663599615087483995253426236558369842498233053801 884 247558416307455410301765258288232117316109162425303853545106576210731517423553831001402729201639366241883002467743145948303958621185448908388574069088947395211982404455931536334143139117063838952270720349018215535618644 885 437702204268975944826284781251729046574326654670501078750647759432305986839912088695853357107553783237609647091297913802112147687955835579936219744825986166584823896262994863105014165071183061204706812001808513642862036 886 773890956645898809656513971658470296177986477407783190808965841519059994902544492643843788566628814463312102268391108925072630267644809787319888114812705690018677723833880335088270352585349306687155428780954857571488050 887 1368298370300792645837230340221334895158964263185159550788911412659919658305761892128573184779567925064714761261159417663732654160090418183568106307885645519540737542127313459596593213175713632757100678158279003745229893 888 2419256116239211391393321434986672362644204812552243380255886554780204382927982573288266434464111711388324564054052085250837077460574996362698238057951593810631758974485544562239673070366839679214548313744493395162244238 889 4277429749970551589176432715187038386673404967621230755446150069415780195396392798446823604002055773530559794606576372418939736123115061676157902203847719525075175967618119952130336296927979518599703039438264992525710547 890 7562822779745748144221238976226831202861247629876891640855747254009548602418850044619423148490395285644294656649948974845159612319851696727141607335276213031287666110470381483903797752841743679710541986831558005490576336 891 13371648803404656442092120671751438793859050315616062990449536694875482128551139091767487437956006114185850477781189893433804930338692786919249076561893471268277115114141122402989458147627436768158860723678228142722069378 892 23642097260357094810988839330328103486034635645664050078703949919169227610069419097199628621296465153105017949295447344401197319647181787677364297234469944761396758672823102721646266444839286731118594752702128778517892976 893 41801035241507859837291488609338507784725857023515459996129130365474358415578685417086626658183722301558241769061749102428907624086564050446956685850403742722759574626977319628721976981132006334484875767129513660217929852 894 73907425725368583640341805631984247441852353282633820814226028622453932525864305546344488572601843362445323445792668740219297403476191254276763846318226428640960511421731824502790961175846611337744690787454588030467676846 895 130673978426421284675840123752005954553249671413949449768135593203040664423447931588706937148208812597502380651620330160454127854958714325289648250627589202820135502229367084358232625815428807146554210924492993524627905660 896 231041583037137465918873867708294964393178463441403228294773950870242379655717356637231702116040399143681285239408848781844284623246708249309961767996151705909550932493832221480878485042348576527227138917293611955265659355 897 408499180442136241671819057815411897307375837074509475704868256106394755458529573869244481451157037860698726724256297902953727069928135398347549447428009674689377776111751819408837776003065654137742478070804028584185714666 898 722257778138033969918226732565599720970896156706111526839138075720949518369697901833296782720970594213534500215013215510654440732483008307350531089929638299318294331400401139427884338564554811379292069226303180332238673830 899 1277006963676838815964206518022992536474137010714576272204382372969478467401406345232480230220568809271901381920462655964956479125716410477618597404640864237412171844142308420439356798075749483996754745231268508355122615092 900 2257845930691354484535581259333795067965059851412032921194622698690350249162041575992291080873600097311413709997273889440743289580161691969054017474979747094334985832515750175371836424146665830049525802337820742962546697542 901 3992044203158771849959782685794093308099182019864622727514447022061406366382586343472640019735681134057853056697004861605417021623066386162910521803752669836751902362632822274883345834105102095991238195242962902486745756968 902 7058239317106020733080611469765174306365099932187612058790611721103304241324051844044178755648755919835159652778364853594281584476586162927187846857703052855228020728219930767458167984086068398810664029672727568178955318544 903 12479506669320282459264963695271258080131648223876943095185483368132016666289006015584195133879147686756841061176778981069346279739040121622496989561225918513888783452332697041744793442307726025653937927129662988115823742408 904 22064721768808521650283318913755841478987204320192845236957747306090313864191133214178927037246555943833609520191787159027128485485065335674010182202633659412251256683474444205922223305551665838420675544640925598862359202797 905 39012114792310926747873398300529498644050636887590809740326972907370483870235571455895445583691223019280738709761234516108152665821899640426402165205082651987259331595797679601548663834287340161568411136489941845178570476255 906 68976401176284984801188044256674738002857764402848071592402009266701002565757042262850171053691543470917004307875705179717989601213692524888279157168057250033435488290583996524941399361620380000979659022612554301087068944552 907 121955550078754863937461800920611825254287868196154363854738867270442053483740563523556972499874602641179198313964474496327664190197294919940579623669386977483970495804080895635446027691980590584471195854586420730351117399672 908 215626735251088698482122866407050890827200737755201182011159990299529389593926446718259796910890637536826992513735004143415718226691463969161512558690576628377713904851170288406915582726754780475723760246916760876713941826891 909 381244551191136728138146154235966876250903583533009613139243613558690639707834164076389292163579765438020222670152691357084800723473392168901119250834800081905007851855558951458227526759415000811191119955866862845022631154228 910 674069510182399400684825606114302686983230247514914857278541118345176223341755045341586284986010216835342176256048786540524695233988900118491809550291766768609492510035973351554295672805298410345742577507978731613938838511540 911 1191806422250325799930293347872025902208244589876234642666873445353003950305214288498032726290412941474091105400522676136810344126907331962922181687379717283774830238542898382535903298894023601382881924188084137458376219328240 912 2107204860419764383498621555143139545843970840211179477574882611876591644920865849492147485735825263151370264505333859049061376292555930373599513129572169796875456965073052916557436782926903766059793293466489417620495886716896 913 3725699275384538955515253489633315724848634615358486006951519914054437685128216078459504897237653537437844106475801567440546387650227335684662535880997391759515988199951428839036260077460069108731076886593663851870785269900620 914 6587321124456668085882140937751512446389927056410557427630762112472016649268567972515405974852476439323154321193237858095156454786197334584132845203830360252249865850952856855577115398891665974118078596211571653646065869117419 915 11646887306070718805962779536008577026044061931693918155884888535765172764600785151123707701300149510231316768020313827034278768017421405760290863437064825045404357449379287273617085345958491399043578355072208542173915439585873 916 20592587086226171389379430179742911644545010289692368101044067780145683824894560013478118560062710409196713589263691772747435340671274933620726817429441723203832507803352830337289695310744434762709288721475611138646172397921046 917 36409268138344435655488588016015636087105812504618279319835825212536429623882276714547967771769116061014915019886534483852526170612629861446477877849496300535824442542237125708815153463465962471282778401231384242685490917641782 918 64374369321305180603874225731004482906084147893052943418379757124832049147965602347601494537536288896636607345782589899914169129934009463105066252315181568670206807137405633887484327099508775485246268598094095340548752212312165 919 113818805963624403018174563629115366816411297066618428045394399767191198384505081592223094718168814424585893376784404756488736169911169114258441149976408102593065250263745502789855484676010702496317662010222210074654592322991561 920 201240349654155290887447308410507361214513236714228752705026952844322422514649746732529284631851339082632113464321410809006445818348346766724992164170322262708612952019354050068136381051460261582026169756953730458429188169975486 921 355808321709765779988819305641847479095270608231375356586879782532241748477110502370661663406767637912531493453570012023908804051655880409388287578630040985787670265865764266242930631926810127394652660424783003477182184542139204 922 629096312024352042230912291769667000218628429154469469680875681879968485365317179745807052219467166526266320861628402686670552334490794383846842011610050119636054861765304528379900682468909111139611422566618222591537508144635979 923 1112290369997207743434822029020917378592455302333797325440749773955037982193266315938775432006317473351435621938679369220799765681985649682195959434693901881118765755405965465847488416304651867523150519370969732878039189731382612 924 1966614401549113234772118674794449040649073378218928685241013655916021537359022543754104146518034216126196326253830009798966749980039992039747395074900865727085195121710177135986302956173458299188368951360049483735995065504035591 925 3477124596871306020432565763227881425948831950865352153716420125137867568019192320695522798190407419565669627565938677881575358765833747020329703593453540438396670052957564729080518240488924043838329391047452314619786290462846036 926 6147822090921214570210930593651145174591182043640689760934006252902782660675241488175653541943195549195309879817935680580356048338970697971740966795673797335961015537722411547957669194842577881415880667258451539878527266417540165 927 10869819417925728989246829709146261180104123656862906962042467872366634219750373106170672254233503523733495850696129932976885106542733495881514982025236420955746553300758063679140782799726014304749016334555659451541930088459960115 928 19218671658179150955656952389987942234861150155366158476859114334074007757798943940443501667516876824608756595099280079370489907031281108907453006395514641727496606625361454986569172928590469004806292285030401227945102059672070673 929 33980080634622212698677924469041404744519105841229375569994814797214236335756180540081831632660052480504708996781583361516519868198866673323044452078964977036503014280801944698974606447791985460249900950742758845438034184077156699 930 60079380119074420941331370830376339894866839049897843511898058999798621451402067026686125194856681819075233103414155557451938726361037258560639414890652811369235543126551733189433969993497863578993498393225461383527843302187142648 931 106224936729976221093433374245169267886671837530912689590510682483256088982883721024896575561148429577672509432450471282509756312664489751828772818501940175070687012830883416789457263285237931139218138606771902182254535559129788100 932 187813808346950830609595924014175028762678076899939473695319747658904586161463158459582936911525347738754514460530658604333179632870443316651483119562800146745585320970744399504990521452013489525697057160747997619735015353472418587 933 332069170306514276548927985978579163563167765573338109026336749738122259594567891856207293542005370993335184353872051712024328741038848944420240223713174733999172634496737773612189983078330212981991050115758399688366436135179148765 934 587123677639046301004818600944627218200606490826588360615580062819216592072018139532995896230771121983737778847185135400335809408119467845515492311245125646950206404592670069353362566467841060910113262510134975902823808916677061987 935 1038079543867961476393146022569975933607474862221221900764691255052977875572062005368336448626447579091505368111127264550043729121508312267251023170413760482720945701936226992765918914684032787920168493830180169722692558428628211782 936 1835403988015640571541921022895779350991080686300016598909519783945808209962194046114141941078370316146751336766179653700866954255232026170904406512785997452248196173375500950580144121333806574964377284799126107712979743060351409862 937 3245134555557912481499566042929811874180520264662383038405735830131110538389859795167842192368656746807309050492929635733284627129872742062775953258052589125772977055188190396161487601481975642207233623196237888170408774186135425163 938 5737645963743165903970568752013591285131973848867922539924634265064653072800164700622358743516252090685990360914302489973871882489047896411985854327705332034352089005143288994126058702415715185011658926002904415831978681504157383809 939 10144596669766886126921284888380946404643558361972505355506989251334254240988129024524396088230939486741569119001774205772885776186343744042434996635561047923842838085861956189596673055565662385998958247469200400935904856515315468195 940 17936422400852769188435261224263295914208330208808428234029132516622312550112717800803988957174202686619503966710837026097113964117710859524926108947506044862872845509795541978175861966819638987927438945801422846858367553389359737808 941 31712965928019073138960107227632960734589806578543496970806988607916621757274012073042727416544642239476183014573198763221924972156794410348949390496249511902494507009122892492382156623974684737968603748232405377750694570078898248881 942 56070948011565732080737879482292797093456373010566277188734781868683612825586876296572301253082705273166275376204157413956116606184466378706279191925981589515404582887677859245733343001005621167789108524670337268097474421528218973509 943 99137722345230410350070929376936866923083458828200219932575932477104077421163699193896176072512094645506525622290123518434887774776848722893925328852496370765246916481316744677655167865126645588695220489928079155327620051022789925894 944 175283071543087161106860349866895672994881045744708585851096650553566244867538921295434476661296629478866939021754551929099692907260689554164729758041688214182853625096404207345245491328404098069556620603514494024611414490192918304206 945 309913869743621098224744402660225979801974969574968415631709501463371989608014824106360490708683168818919533281312071972538142231921814129429118249199936095933165840923636310512267715130093531158752277398236059721384475962940845905723 946 547951412614631607483174059764513223046000732165502338743872811360038797921259762215567350373576697777894427387390019864604585097835427374993702811153777667353976147258950093531039115197643758036529170462105248766289945265591874000730 947 968819984838869142801356539712203010298566090552615978392753409511235565518821755053904581740933091988770830877814676879957038207423242603758082468657170454845207636224826103217681039577808623063663804957119850258837319676537773326785 948 1712947793207538591110710171016375598739667648003889478202813538106348420357575581719414858168163366185992137727252522565071782984927070808126831742894173034852736947617607367528222772355008700531228726743114327892361363720017671999521 949 3028622642154291392652737710483834363080001109764232909679429176975570204279063438986407569847538942135714554090965554102717317350052717399924264426845641533330373975799629022235929732768394761994659247080890136036803234348498918927010 950 5354836349912215790946872420740107158483548743118540481375366749209189397064334440917110147869515813286718027498208564159556462162201125134312722136988598219321778465911708602989255888139217887388489301698148031956783535508201493024419 951 9467760009198395366054063715585510186395665892317452597373288608336701379452164589657828082108883737586248308363268537810415773605135042038816651788999821163543536391934056075769603180608293889177995719349471811930611621061560311149922 952 16739723445189110753840039164791810146918344755750439082017814686635806039326452563948677550270170699794591349958288439968326509746454592963307868654009472043277393213859072576899990226069450136605273684086728395801200638893911977649482 953 29597110694522048045521901648213072001162363567220789612726097593752929194467575998078056822985671064695833668338717568188045748067988708445968594981292599224275735179138167013783754998997776957310945726459541002216513725946615630523455 954 52329954215315606256599994437032074477544373044319446498988188523685933581853259610189525776689706115103719631709095786455543309409252976732880884665129610471431112622403971272174310324670589199825374054559000679910822111134988611965287 955 92523359338716333052914879908465226655203496698386608737492570593152020665389142474633969205745531657351542495239808479867398377795759824898808972661380415415049646938407353893134965885788888655393953780637875369836856683604324122552047 956 163588372122362220289910251926649650398615068875752459131605513250762358796748559214112541852386156600989664643063220436129063476885651568830489255151993748088776548464728451087590570341474239359309266356561803321894343292251130202005462 957 289236747183759794624403581170270989320956816329674098375200598338887167406155998445351522009849198311980621798765483377136088942852267439962325983664639201532640811081388041475622731026601779684503856067499381009960026401077171911011867 958 511392679296710867738920089155651052433135329008591601841611989851999438737044296431918173431247021588239768025724262562551710584497988772373405975449806155585131935285859792147504670283467996733993383357940690543038462416087411268516681 959 904181349654428221927020908426092266727441123327805657220707357309791380727382116079967294109242725142323196347501585937467734983432775736169122516083545440043255061135441699290731104394329501869930347926804535978676340701562426966490538 960 1598661744996476715108871923234142788608423380188195832718429164627269802451726441720241566898333967531699701990126618351437017666050981384862098127811925922462920154229960742054013140457243178067988238625181513006380136127671115492671410 961 2826556172489023342281758526341099611541599621366422967155439084883698966726535332507289547496520127946274565214596196927810206369564941000729867800212385622732958498454086296749963499253850268410849681149153142909501517459472558572644763 962 4997567384871278902502168469532860481561481957657512387605554655812832856164920493702613945989593161200621683448603234131813372037444759508698781331371993771873530042265972693645424471750246938133954382377839653555150336019130640447720276 963 8836081168107811289689255922355346229717051156286346917351687123880713471169168066766744603131570635008275465515232440966682496079877235661646887036820731839576485595261475285353016443973087105778699455987540164809168284834245515735467001 964 15622866966385185703509907936851584229077801633287259841507749596225644527225049409657930199861153732829136981112928851822672113138066967934669766329532539525728013800706695229672442445281392611231533403797728436771313697334367262190715232 965 27622423063553216797205101232893743242010363769207016314081966986684813968855328943822509320860159649967479641733203824784881174467178158620412313985751705983716154367405725584881896747714748645922186085636479585385630352148969527554442205 966 48838555531684143090484084378008414316540811554828993638798981727952137332855230734748703956865370691070188189047063818767926121732159028840859526071298978995130826047475371806051575178770487253985975480709455678771271496806392450661610640 967 86350299571241686634016583804540438245509630782359670606774776096112220898361428485500000328602356123405805857955850664182067250856383677172563699813948834252553155603655674576024971925069410893101903466515016068464857780772522099518961556 968 152673930563033125506641219881292248456160407503162858675519481482170904178053351786699575270220924662227604215788160651538079023711055817631922462727214985634471893536979739187566119553268686396387629651571469035335334907195727087463959721 969 269939180168505817582747090593258332441777698703355118130160791989645157387400971947864110483729630933240877793311132126425785531793226866865476485668659260053367488614230826324081465755040278889067044260782556605905963589135673211836654041 970 477273105639741349992247852582194740834949276214858621029378874534149328493558182221417306530421286720908600427214268590148329028407583899720220937164283050902616667792840873431259533712269893194976952110664711259371008231498247247927438033 971 843855335208505757644297291106332440903715098109981986067050267575980936488499837695275001333543381721487929001803065133357524614036222900557058544231923603819226190831956731809704495838106466220807405408137099445087183235023490934026502446 972 1492000739923036412094482577504452287150218906819313986437180936567037734492274132233250612001080933115163704935544369467541491095410815542557623616288457421294883197615630469475067801814883491473614273437005322329929809997017497553379260419 973 2637971361976227740880416572014388771380542526148011644748073748267268380003565097347774890730827198507987094415028249781130152027485972699164420926540800835862984732034224345081698208451768880764468661989194197856288915485907276691946156620 974 4664135023797429572570314109708237666810274065363259430984656426138271448031601538973718207357729647411934167650766202400794323639413801156563310985552171115068379073135386730441032493067815762061296001971135100041982072498732746535443899196 975 8246547264985012367114262098541198215368830586163807485243825306195301702192975673182357694666842928650915127288414265057961362319410927242333173557692571994436036989967274890614170811610443869930101010385424855426572242257957597389144336922 976 14580525959615823325020408134814172599723090913418040892266596095897408050192502068824399261398538133061268851533577888162239441438597101158895869440450806266600834864652293573065274839714404613094838750079614095220762056540641381264344434759 977 25779484483366663767497975355520713987034344028869204787527503979998307669447107697092952164245116403069610164487122956760892301213155415760726389038222913191228398667668569020090436746805821727902117246202281792704039857561003108883080744975 978 45580099241197290393922263307290863557064849229051101384138302139355010561494035195588613894675849395518001995858029249365574329300115651932049254560909685571619774433979630953265703664529523300537487677480956396802397607973541432701705616312 979 80589099761783809158867522314529396982757515210713925358447932597232961880767947344256736494067782808878330102468556479046455679955352770044693053271250138373261690159254352082445413793983271521623954310346449481005459931398647225091574451585 980 142487688893503691830758702104756028645508306676811174164557594600462455605099100920742831888138263909343123647524901263263392272487218552864674404139922737105961573020431305652579884553977372720880017345525939480006752904543457853227002642565 981 251929126224582383304470538163343251908309460362689787157454221741293103863894034239874616762166879285820676915004153109584601982056865141911625513668337540820662854013203125361841262957598887866780326519753876679206216601203547719336567381403 982 445429953514918813298722081354942886630346655496194095410057116200405177876193860392521718580335457521602905463873196087591684843245581988706680768197768363012197005545096482782101290094926214687086848336036937231040095994503344535712293971714 983 787554208049100022888742010329245045175737409329339153865799723112392030934130196120443656940314140689587329129328660452776653207533433304319948078747875796126791371416976664379714980348973311444298928102504860704655779753928119214418012336670 984 1392456043248719984306928858120143873211311293798245779077123059495996148989043501187102425735213853040446358362618782001422892219100063579314738687040778053865113588980516304895459155752825440953248782734961001839629772459309052857603403940960 985 2461968728708765172970786415007693999823813021366046668765294610463367074799840363855263071369641798675507386268878308842264834791736939932470468630325063931988057622962996812789472899483801343003503176227418643970642952467107219543897720961826 986 4352948913919279807127567475050124173672744696529967672917687031578229123452256027584043747119864587579993109197570538842776897402682037498032089518388413005317979166869246931376854030138111294983279914229976886863983392974579590723699804760871 987 7696346434558016584307343979099644789476582523957563599370454401118212002433513782606766289412643861065038422539141597782235681709765112656250113317664248574097704601907824781789057637851509343965164622607839768908910942702057703205424614225588 988 13607728832131272917045346753267614940105699246407662371946422425270591841942710943439019444552838299359852231759812152362953542342896756691403636295640912311916861393329357179383447264904622845395511859973295855340974584086024276942810870368457 989 24059504797934766933442972698661650841753543634918737462912385680987119394150593814195657720560252733981063693752066459992334523735510647016974440026614729214364117561115346615659379512561904316586947720867013635624061381049011824829848709934454 990 42539043676047721370164936942311609333738324158279014741037793871574770396089785784727057700248213716387617390703163344561205192597032371586458255619199665958876588118505522977865564023311185826249276259227725727904606114963675284883711045711437 991 75212281053599512393892921454262922534958758588206922460196749646775054329903195309184458165658039676077699210601888840462774543454535942672694338594161447452953820144569868645265146783564351769683034760134860775013294855220553426161272628597555 992 132981062394471355666645635152950470722790746739328305246415499862040304033557800269582080426663472101141074405258766489742740473638561690834072804767287791496886541731637474077232318994667048015242958675787229042943390990020787347507236947144696 993 235120683854275470751383568842432346761868182868820112592221684105678513878077539830166718266206351442964415612624033080474556579112403113672055274455009279712402177999126074368490307470001862716303578066235742328128618726407514434727555509912628 994 415711342507671785560019791528476382194224185884172205269314861623641572291806025756622264104871408992711753564882500322517016419701090810546056852165365581130796397538638699713328752928694251252723672463893861613822344052709534230120934990205029 995 735009431992974749382678465376330678446000352447295107879747298489826598466805140911896420475173132380531198310445212716903331102990917255875904771927696690162037922953920022517819303394351911903708770127832006161766174848967268427474741100968024 996 1299552862473713914080780292091532021645822665837451573598216535343047078687477955652301183549438146904377806006475127352182512870723958894913008067785569536303557697144580984251802936041684307552185723204634616694245956078497204409823441436703480 997 2297708803252154143837813292709088357988451382785294007249099629487326122175540156820999067465051285998765407299608953735830838427212059016181467360333743726780939645617345483280363791908559669642555304438725559263661854032114551101506297092709448 998 4062524809104665626684202859094122695906761725865725113013432726602875850633854716117542935967703240304376292136532417376962034215086552045067471279358335631672326346282035684619737077809936705623327504240959985560065032952223001083699783003859687 999 7182854416204155259742699844753575402586004748426135511557905639656248685588139585060498543738368217464977490503914504915602133119641324607285148378458983116157958033836890061692679244829763938351453233970553758568133629790094152598505746054039901 1000 12699835690542930002003479368623628287046267347353604448561963090189015033196897525906943958971986432803783189056362797661266663840565497740808105311610605282499579454067672931775477931237676138405135683638928268353650859761878822002532183785845600