0 1 1 1 2 2 3 4 4 8 5 16 6 26 7 64 8 107 9 226 10 382 11 859 12 1488 13 3124 14 5628 15 11326 16 21629 17 42274 18 81420 19 158002 20 309129 21 592798 22 1181109 23 2234319 24 4501108 25 8461706 26 17211219 27 32187953 28 66018320 29 122792362 30 253549269 31 469715744 32 975300728 33 1802165555 34 3758679309 35 6931995005 36 14503992793 37 26723427598 38 56029896161 39 103236272160 40 216700125252 41 399577352471 42 838997720412 43 1549241318367 44 3251426732084 45 6016007316229 46 12612219490197 47 23394129346529 48 48966292177298 49 91087207587984 50 190269853318487 51 355063136055388 52 739940039070489 53 1385494012729567 54 2879823355958361 55 5411459888732805 56 11216696196215286 57 21154246783953909 58 43720153929845637 59 82760066634013984 60 170531659912548863 61 324008120845600994 62 665616369117598960 63 1269338921888217075 64 2599726651543855963 65 4975804702161187124 66 10160275348027145775 67 19516108351193440744 68 39732601137918671661 69 76586074676195409886 70 155468392236019704034 71 300688999623710738320 72 608668631313322203587 73 1181088835452710133515 74 2384261100158323335948 75 4641224468848288797748 76 9344400667273773418785 77 18245533578270002646615 78 36640788411291060552147 79 71753763801520115522988 80 143742494157198334535613 81 282285169484478973428670 82 564162431969734478573855 83 1110909539985877746408559 84 2215203933423414104746126 85 4373300743284969922193326 86 8701740123215214127834011 87 17221596842551161506568160 88 34195893963192260941449094 89 67836730462895779055885827 90 134434339726861300155566488 91 267287288653293879074407034 92 528698591819735638619708558 93 1053436942552545424659853537 94 2079990554430203540421893509 95 4152894955175529461877281090 96 8185849470506041563114369550 97 16375749037411719006056597805 98 32226232758303368356723990810 99 64588499313862833216625408554 100 126909234115957936213948016649 101 254805759126256450184481522433 102 499930450902447636169821086308 103 1005448390758077014744843779479 104 1969943163066604460106191305449 105 3968290983881190579337737979366 106 7764631524037210415756896801104 107 15665248803918516872751462561185 108 30613050654578650438785326233955 109 61852633056176099594328250430730 110 120727653829236036887781905381385 111 244266213702482650756247246669531 112 476230612726219954101354930099470 113 964828821920477192205728810015474 114 1879033260909164507914285607600114 115 3811678580550469904062866903864663 116 7415742564437982966751358808483367 117 15061180200519349572453704128045839 118 29273485313244381717470136779979536 119 59521815812008419890684539424859359 120 115582103901027569761806136424354288 121 235269471992663471132617352062635947 122 456457197620616814086482896195066267 123 930090316766028386555206587892558325 124 1803017340465600171680402890342843515 125 3677500958407194782585814510832427967 126 7123400267031621904010650423054802159 127 14542754168186782275050311586909589992 128 28148791094370012873909384404442970101 129 57518145525846469089245082083347561545 130 111253730376433529689264751936547650375 131 227523181871986347384810923182040391924 132 439794148116050522521899043122178040555 133 900134245747330237192654107704903638079 134 1738849708136258305914241844778221766116 135 3561624477838287045435364122598470926184 136 6876226777300712425121094465701727469118 137 14094400188211818418408882272756024389412 138 27196422768376831557872275453896422558208 139 55782911180331770850827127621147819150182 140 107583289132864911293155569196135597010632 141 220805756962648333260258697998955647906608 142 425644838653625688315484711629363216937665 143 874123584534904329575690164151849920558479 144 1684292837054493973330378156286331774983041 145 3460884873543675415396055039066809548491120 146 6665822410723839653504477443927167403050737 147 13704147574645877237472179441382013208837902 148 26384816865827344301217836549414939870492143 149 54270796814019190737897426137212390513275985 150 104452058292767151850153723888265098954065069 151 214945546032469646460043360263486299156857119 152 413562280209284671148336866522188646313305450 153 851407774532263351065085150816635623831449323 154 1637662201751076115931071900680027924821457888 155 3372815241169847590118116892560622269964958595 156 6485832887909119543868926449609319812606675580 157 13362637327669991919992437981643230948455925798 158 25689981998136951785757030464524944836668039686 159 52946279834877107912839290765354558175832576463 160 101769373566130394385013753434269432145745687200 161 209807663167637108140218856156882055726488947315 162 403203547413748141357931100758131036092358880447 163 831474419913361992113162460737518447997984537159 164 1597659620632701931960442073267098335986098981304 165 3295468368155443914861589248057237711652365977246 166 6331339702528139593078122067428883273555779167070 167 13062466869015059787670088385372435677199667892688 168 25093268028374525583077474058777713020023005460331 169 51781208274812970072300032127788254730138931560398 170 99464461473776463298492676310367710412477903265712 171 205285009247607718945122274625152468058633221305735 172 394299866235823298110509416617017656155996297522409 173 813915942767952141278124982353367891276577252486809 174 1563263635304615043688729854489362397917744931039023 175 3227292653770855576693164586430408323426979817914369 176 6198458140937028811857113541292217288925541313051870 177 12797727502765343465015383045168566727052626200760447 178 24579891000673840822319720308738687516418206276449763 179 50753073767221583098845300486643462363905495563951368 180 97481022574348626518743610679114955153984712353231750 181 201291814179004734084280029938807373020674290164739289 182 386636706732525061549722277750805212185211609358714648 183 798405404116512769822484145538066639654021919938612668 184 1533656287803420164524998041503724062492526484996151397 185 3167041471978183961008147344110611478618511202016766520 186 6084067716159456724648763956608042495517210809054536659 187 12563664295406715177695480004005986661795163660584685704 188 24137939826218146464857732809090564701598674055119869501 189 49843734032917649549729444302832752883283863038326632649 190 95773567704382603941669024936027635946404436485593331310 191 197758834464080920106227519188692608594573540183155407817 192 380040256053380099467509339018162766133386190162782514539 193 784678437285027994502593709704634036140712336230579086946 194 1508173126043883645247010031404415619735463995069216820434 195 3113705160970112363073198838515230966864654797111708782538 196 5985627197453474539488833013302044785211432053435352768372 197 12356419908643144394610429412987243452779307162890797413336 198 23757691190017928053532389352038434036232394536526475853547 199 49038447518213601002546817961823011493488104291687125264051 200 94304877752204929669349243447554221415825902696706935785611 201 194629713641108052246992088832013173878810310882093247983012 202 374367989211118249491745329753745943861967071293666221945658 203 772519520904199954659506306230615752830678946255407123778075 204 1486268163738159018549327064858814056428738619411940829099684 205 3066459232733216316434981422837903955341942605800732047888969 206 5901044251241072678338703989609522231805026835580119688302170 207 12172839142014473735191493354178939213701757380101315224351852 208 23431124033160427260838587384606285688637178081240143212590803 209 48325135546762907901105289236561540522924647690529754454972237 210 93044193337518867091661314856017627212808097907449969814331194 211 191858196289838977456680993534589402964445955553843573236734367 212 369501911528820184017408895429016112891399349709433701135891299 213 761751457359838708391222897108422780196854024610076685909280553 214 1467488627987490892511437675395724524517359139122973610790491956 215 3024624630574606606816629254404886321396867976586024870895445056 216 5828580972007382296680209640290334377991353959988739045362804582 217 12010318792722769899294533506256873536292687407262733294681771746 218 23151565764590269210968527848427907591323617108460424885861936508 219 47693815038532910193791781522360847433539521627875029495280181105 220 91965888469915709823864767236325418814300850822911265389750954105 221 189405984387559109579083575759792926427797393010124554604333776837 222 365343581080289637979318299744197376714479522776075477630610261253 223 752227271488870500856751012110041014572012126152153599994084132400 224 1451456260363275594226945522748231302108863773238633877201878680735 225 2987637109423278833380430664221500864502583038996212981321368546219 226 5766783567881001991661533803658581793129537173117377017162648959266 227 11866691914611790623058814337504858909427710241963532850291639591148 228 22913427601039706320096980898099383668679469479015314112531857108706 229 47136160976009391784215049684997465354248116868044997848886803451893 230 91048473454529599130682773113888404759361690023032754350488253717343 231 187241083170136196396494790751054784668134747915249457685570159054878 232 361810348800390315977364525420632752271948798819629364941967377429716 233 743823956444135822094036685633016953099445941165226630852787009757888 234 1437853126599039477652672510278736684126754531889961309993626042223343 235 2955023587700865370241499894295772532323358571203423007871521972085036 236 5714428759616900304875986841474832036847746811177871070964973445823852 237 11740138392867587608252808275308695244770160358919956416804951142618288 238 22712001936355496254992238726357133517904216309727239677773754536940647 239 46645168216055958169389461457053779578836376948663743361508911549695994 240 90273828281653323229719846623948909280432642894762787540123737173498555 241 185336522070731273266325195478106290286722830849865353297177011243201605 242 358832456013334219253350726913071395447486375384149334592899945357371642 243 736437635755989723290917029264973236361146056402077939948083284895728683 244 1426410619656465324110851363383871636494734575725304917748497532647494356 245 2926383846668227037019135839594156325927977986745921833104829179044758243 246 5670482086720332976131149285090375500222776351777253472050387538577671774 247 11629115711251837001679185035655783716782566864984743947795202585447185804 248 22543304159559352570002647214037775043051868426892529966998189332161838776 249 46214889552590984419387210080100676543175925914967005257496189335397395205 250 89626602127148211170634340668022630634560277588305973365758876745024397292 251 183669363601100918236336535813878545369204070302762113125258491179531549112 252 356350753422212185548888733657110369918420359497331669362593312167693683205 253 729979812750004075304931280338589169048519023654258935226235246238779595029 254 1416900790336165304982915141711548722940623206484897950070950948908342098916 255 2901376335968218503253177411348691025861432706846097489186969291837698341325 256 5634064940046984738617637353833339433292593185990451622611081573275749341591 257 11532305225620882540738748874983779071936600514703088300404940209619208891772 258 22403947223932888688056024740906476111746848443596739819244701605630035648007 259 45840232335724281874566125725816894408649204526690508365347103837022770597910 260 89093735892047229070446004897479481274273395675056236023929146256252973021495 261 182219933359016160877697768900120697983098701316459485637987746277175449277356 262 354314882779400702968902669962857063087558840682566997881843321212022555055559 263 724374454996750538756310680578082356731042023388041292009957954500874446923794 264 1409129419396591205476838042954501962718678162172636360726259685714119458555850 265 2879707132460972300936762129360544907691874211987646636480367061281946266127968 266 5604428155272153388581068169753272279059848066985033165858725270092432047671298 267 11448570345031680703594551030652809988816568549484490064366830564983366305968282 268 22291040954689310025845047271630305629482957881114121415868578210294039377572667 269 45516800056699057439369491224305746488653315833655644270485235901536978392215026 270 88664078100181848765858131733682696550923490981177447117891098813231675610883229 271 180971219837009480512489838460728768508245372969807013436674794562146484981039287 272 352681811152811756103400657122136606487584151819423677279215838986531551105120516 273 719555719972754725622023243124993093942092055949736905321522989792134370603872004 274 1402930422387222352961597480078924244108241041195535589448569459915124496192023076 275 2861121320443703195454231290412013077655610353215695124140771673935994727223714540 276 5580930647362207279643591900148857167796302147123942616620330511755901056159207680 277 11376923856731399758703743542951383214825684235222666657545431218292984599209664294 278 22202110437707399461332512335853602209411940295676511306341698462585697792587619488 279 45240768463390606954546248276027139161202946819245891969550467116380924918293379844 280 88328073069476408283632245941125595954686891376181257812354795615973604809711054711 281 179908404633126382876415718093010739492596888359176001254043979715088022314995297938 282 351414639119809016944134562623090280026322412642417364227142056745511899565051491275 283 715466173185692881070703136740378052466297874189031289947318084104620536168093746182 284 1398161293340930732537440183058181804942348163061704094117821959717376255269077429406 285 2845396231716276393000815952781381982875054469243589621359099267516036836546982949333 286 5563021987163380926160260176300737032321591282877533346326171267015358209167987767277 287 11316502275285730530655436674138984447192708362075858018414072356436516573456576843143 288 22135029375515790261220026265179683284215337437440895386350526861990696224569742494400 289 45008788205078170963037403015210632395322549954346181882613205208605672103626967760894 290 88077505939998017310052323822152062713638091872347077228576791256874613999290781152668 291 179018492863589274354408027294250906849278719067567487143499505859411876300196655875201 292 350481625052851678229524861375585893969820631363074902055835483711219995374490136655020 293 712055384783455726426677294753627811567763507964142951986487756361571182502552433727136 294 1394699370139587013826507976431756970703143201353464856061677104105476682055063809321456 295 2832336115336530408837437034878298234861621499502096054331573199781201320158382861505575 296 5550228103742363456635160640122366326649325400591796646360886630407657066413568878390666 297 11266545592552212810689082617691194056762552439218761313652740683549862817015105015766696 298 22087965339088970619403839870692644118280556882815899854315003324204588426795310857917887 299 44817907880945767034009238389133803302464505289768042081699969002889222185117539593346282 300 87905292992632614211540697502490587680093119417868231143655830137208065397031056355399811 301 178290020663638394417121901060218521381934433869984918216239355703691775620565035433401751 302 349855381904746168663520141355517756641987224448762630867614659682732441579392763178568950 303 709278817435327624465600750636438774971826453995282297775887320618010761289079963175527218 304 1392438757120938050422070776208420672306851427015439485793367972840832467177887081122005049 305 2821767908016077376546685623655476659876799886221936869569849521105057194499738907398610536 306 5542139491741896779273938549402225680072498219248020541865103414383656963875363417632726994 307 11226381187047400832120853780499838129945487313488802849944967172946082097414778954557986028 308 22059334570381907261740662018134438672336359341445631860384761028660314475566551624672343568 309 44665512808678499199012265411477897328028368032077697175327796977678878889005287022334748623 310 87805308392587926657631359124141792639504000318255000265538688153292157667661891412618052775 311 177712822107119198362074800565237991090638453501803317488490109549308333664512929883901692705 312 349512212952415896798977039530585092368332784187537837709684269273712312912538011030652912890 313 707096938827558003799950575664476239567102630127730505052685798046499912193230469157084537984 314 1391287777951322255750794759532576412516945233085965396565375599274156466896900666675351853227 315 2813537853696777511490708556937845336394598286932708918167361230012762908381424583187347818156 316 5538401442766585262333577339037261594733236700981119445798742183601109446972348801961078100107 317 11195410944117356798634539623133641507421026146980693347986054782311484591640009775696309492594 318 22047764512554156940892749280206076844767349779215059832284926122958018387662352863112379692410 319 44549275934802547721145375595737680395539812707928150616677735060988367329795242865098635162852 320 87772240444071820210319153873445033973027960836253586400681054842659263072988767697946682140538 321 177277842046384748266977053496835547437764969712138157026081581507274139456470651413413811991679 322 349431560266314877753909837334272424616510185171597342813914212622378666113338004866308083150538 323 705474507854127733146914017058280974591987353239905818931443779109566380332225847324695004237966 324 1391166859177547680370065092760327748638897704658358682561601544770381316974505773329158273830556 325 2807508780228956820345148399960999330624488472091049483554083626518232284549876192247321556772796 326 5538705922563876258173319784759398138524588026588956922230325874197037231591578143560474656171785 327 11173100862342370186715768048579267890567741431920645551924140514484212513998142351889100339517700 328 22052062630686847659366505827482162764739290904732175951594880636058225467962745871188664992170644 329 44467118153491192572159407323484868160663049013249360950633231851463082765943222250296400011685030 330 87801471892862108075662949158919980018900096177500937353500386001514466498400859703374008478502598 331 176976984561686105436791136023857220738593441077792037097950848009588691325357207335349554285590058 332 349595545129371829011493089283618185709658383821944074173258305175765483098717264915293860401245164 333 704379995606166965084958353277341225518044706146073636178005352210849151074341932375900762151248652 334 1392006765419537001871641550613173900711981091033369024567505568700059003962400653448586490894881794 335 2803557886414847358913820721831866636678049325495421004612418935489097688161030276061459786123564659 336 5542784793208374225274557095752084885114407299338621408663626281654765745430851063532382447710170422 337 11158972592600155208321045813992307126257036647945136639836473597637844266921153032893248746390243019 338 22071190377902964866769857107270674750613700756087541776903219136862910977491025135955037377757836339 339 44417175945361062747949472649603854166719371693010287395316584278597528358745100814681441196123296386 340 87888979916128027952288185773705277600156315809990006438628995037482707889189266114956270145611715580 341 176802989140575094909199139209579605640614461410144849588302522515875124803164126764006484919584631506 342 349988583794660021704491964802857266756556811979542970465740646320572559624271069144616735364732701787 343 703785111430869080141766065694877387025231749179634993818197090858446186132911414088539693683079770862 344 1393747122911033316978476343920337395377297529375571667537114450145806094888048190157517337834143868492 345 2801574927244564244961044596552483650537997228717196567112383479952303765758951901852984899908161301509 346 5550404139058841704118284030512448012812833614941477902275427982910976232987195782096530980320771187029 347 11152596486522033782061883920762791053686554703183110828116285303716295091743508168887912650468910941811 348 22104241387244582760237522102926865820300975040012164980337151059510169936885752496183995738841329365673 349 44397774739049766737598946938948024306213007817412326264188050771182676290773834922874782956198905797150 350 88031252292687637871669945363921067989725864303000413356319500692606198681890684018081380626566476736879 351 176749328559842639695420615761981683138247670853276832882161996720865792957588651927025367396219895009798 352 350597065206499328267413637579418975644624327673512608994432509587784147384568310529012383841255164546608 353 703664411312263832091230329873572298078812841612840956582422292890384481744063402831163303090604050909121 354 1396335180362906193348275711462548131624392685323008818102632333423656042018936222797290645449500714856984 355 2801460711469572750994473189887001767264648831863172007692971264374109346220528724907132450550395925349528 356 5561359501790957199123028588304240374381573044268862262082931653457907146697053474090410537233313792995411 357 11153585830281618371065712639478069633030277308991657974133996995901633106472427609366517185752860231297860 358 22150423146261369978623024745390344896242840632810858398513446498353034550935933465903141563406621664324451 359 44407406772314410772301374113834929398388899915290638482654653215433877022561862135041520684503244294213409 360 88225216917401194437428961619284504998477678786571152553535539843449495923437891596684917623621893731604254 361 176810123852073103092792176831963149417971520561365288163973125713198621955534978599270620225068460466940613 362 351409079856563593421190480544117893579881905440813378497477987241992164816285824972403647962073157915357100 363 703994971139319426262872498854279624085778623914315775729079797464063560962943891324610625740759700618435985 364 1399724765801318883231451914181504240181646346333645947210151011218676253205647172722775304972555407892965267 365 2803125845685358530607530725442480136049778953455387989664942925706014295515497727866439333898435411100838199 366 5575471866596331359335602494200595112320590482532316817339384742505720475389215213234616074119417745748479861 367 11161592015142265298933990336558643340643180047825738613971547570229565631151106757274895099218026374020733806 368 22209041551151115261432323550919440272494280156178044825924159921410114935583832567833615897241771556271137298 369 44444712513921979455859188484445049311137011164737144415923087588004212278304770727544281402793689713574377179 370 88468182355499281465301714864417866681367026837184489142173351905549443382691095887317166561955624835473089633 371 176980072811379067321030629722163005783735063634299678832294922717556527041904773942187132891497841858964212559 372 352414190971173874240535129371077160347538777972184422691202443006826343120043794364758206941142674058287901286 373 704756111469378151532945826237943799890152889635288784899517296460900350557546928878271836122363866891486566850 374 1403875405738739406223043498598046850317488800153912164070217139749629505796564750152001317701103381554406268848 375 2806489674332756248620842050970112041459767511087850084153679297673541676095424228719269388065526920102550117579 376 5592584270974366412770728923394069549934831208424155207005415387308778900775121721620748370152627837532945356271 377 11176300453626703442482365103855064108097674978579151201552246050732481506538838220057340004892768769064570092636 378 22279487849005106529808910479212059455463922784438344988036140123740705105377624850897848072480105516429031460502 379 44508464924109373324521939169670474719937667324741650575243421338468976454005217531008380474855693265706850732624 380 88757787558145693469283148356894642937099987436647221037447507352730097973449697323070748793921446155579559237184 381 177254389309009258824623687977485804764471693597903071805679706668351119628013541427764547420290769999633290601208 382 353603240847013876713831481584993474084983979755405123708963523712203103439849460424713768525827002463341895089261 383 705929163471413985540983942766264576540904929473262705617692261268755336200660935787448338595699321451861958419437 384 1408751579212895636253083486780938781788482032417978648185746301233608609389078317450596261424899279870692825126220 385 2811479376624814908477818951645497537875027406716243626789617162030413529174965329728483555597642537551400524009548 386 5612558931086404162891446777164200489285181023520659408160103572790632658411356747340998492621456472977646054498743 387 11197427093892259043330062391573665592007647764757425438017666717298746520292058036288154294390326218152929074399481 388 22361227566456797857037992184310592006042888618451747874486480170342806385425797384355353026968891228771045928303325 389 44597555996211817762759595027102359138980553629696313316571274523891701052939034070684239872068436825817945262700745 390 89091959202706054875297162576307460707461300190185637136506204221199414554256668466397473433002200191283186167033018 391 177628751310904541850660600261887171319292757031261406297949507126494401423610183931205010919319567388095127447209969 392 354968186457307260585752691080431930790248994868628947734082838173150351962036222164786450057318215086278871371066862 393 707497268076323871704840214118954025579900225111532212677733942620246609760309422624807226004320050573869760608492588 394 1414322084205171567714209446751448152800592684588142606810768135804715153356450885521817924900464271824512840681031932 395 2818029190238912540139854189498452034059770778288633190227753701786299286967099810663502023552405688846917885395956367 396 5635274799623939247554702023299412633174514746803598292206445585038919462072906585922343180371482850221312130113558307 397 11224715418199167387626475730038191010037294067982236481869013658509102031907377043465351718138049616753240631304652896 398 22453791095450018060051483140908808802600494402015598543513443651001783973066257747492434781185865205182268329798136391 399 44710985147636447147727438547231021829088683063418160611079235798528372306618603485265001629469585852487528021790939868 400 89468875397505176923546287252718992005823958817056639356857071018933532914944955421102205948166506414076465001660883838 401 178099255962810687280699193475105884955065102838464564563227442002381951473087133560862141611481499422387035922684927830 402 356501959504907440016678986255762399935995205789480339749276388357216667213954757095682228613574291860185472073170451673 403 709445202147169744742194246192031171214094461729143363606503458694906289015575451087243114630931785250743051780539560841 404 1420559497974085184232336526025660120872177641766526573747300187122704540003312181318746314208996025182847907213109978070 405 2826079738348119278357869269108776753114914112429575261632028267062738632918072794669143314106327449589153710499451294400 406 5660625484502566980351512595099219793500470894871549082962037766239707271424029239590012626473702987686325137277372197162 407 11257933836757343643011418070143207473547713615713445168557335254399660083587804136911713464236801059380527219445897136506 408 22556765665477336820756954137604741738306710352602161999921710959906943439907469341035023453595893219825126131837807261981 409 44847849124149760455338575468575581556405211311977094319424818421902414760646159586458730118529424454723013322195989783499 410 89886934714709591456859407979813536441136623692642384588373632732031927334445056122054216839241923340041072703866865720639 411 178662380469872107774929191555097722061861441439894518420992752413598961143438352573669879833344591822071386162265795204229 412 358198346953465487186331322290833369293800906027508721298128666541974396489550402209556867983704734731356958289005068479192 413 711759226845214078551515946142943533340049294002398426539963474845488361597447957877192551223018546839943483151290577988436 414 1427439716103287901353990852494265937373834664128760558751518183676943186989556497235804741529839736990782394671126876869816 415 2835577441707271974459653651645758180060581155225776020795406499220630858596074107378964559404824574273409447536865433732079 416 5688517470157668271841527720161342844054975423750500527241586093895671356599722440457714584960279499072258699533394706071441 417 11296873407633857661663323049349613611319153894083025337040440846720871950547686673418447302281974226260829978225298344064023 418 22669788479244687581016876590775766335968461147893044426538007064182868828380677925143576419369758489887624605306053661065683 419 45007333154630298766295130673070843340755653844899349059827870325262666863473152863121405306209232865715285911276006396382206 420 90344729696810417949137129431782331787809762862936297749171333646326592858701003918629290913519425578986142248723496710494794 421 179314947773763191051739421213860164048152294145586957167181872070680936114871314712683261539464387659896430040267588382549170 422 360051888762476350427699372327009340594124819880471297753828794818786860973377054997181317524204641593190339123309484772657466 423 714426954409575241777772336685686676070015960260447629296965047118905382932573547174072788277487617867928990209523925952764201 424 1434941557717315196449160069537443532870096359792240854937139441921508324905147405336604721442457763306998428514373821334061648 425 2846474001441460936196580836283543469493584531816044953951767806329636161639490938509188411815779264220756216405205150927011180 426 5718868593357322950741652545618448353936318158555063270247723674011896549687718124557995019939023399484506517139480627637641320 427 11341345828244094167651258888292907034317762168606733700603492754293992071992824449327202511526822807186951492892093571719984543 428 22792540827462366416405735962306733640991202567064843252186828770281143265060458668808834570742972935049616371076649973189986966 429 45188703149453547973640386949759576388551894003814876184522846742056163974996504289055049478413730597041160377375903074721222673 430 90841024130239766577570415691382966547163547644212914355534730661516659546589913379187688738644773168580889719416161272974681234 431 180054096241861574517216994515985280142106017580404167029531160371322417740403774692633329900471812993898986795494752847932013602 432 362057790117849034786527610097592011840294273388857517149717349622674809756663996709906239847071111569977199526138165942609225064 433 717437230366576637069023356161229774086376314893671143262895184074681802188337506545133899317996594737307127366124954502638551809 434 1443046426481046129051308725013582973147027219318419162970816280274704416236672513283008060480948280551187152000129938172250841922 435 2858725941198432910500350223078643771675773432608443482458794426320605836259212248108600299166963516598955017614591637552083367341 436 5751606733714872272533429560068561565958500634223495418879258622903886267954901120027387629298900379130881548678186006344946686558 437 11391181655329423769523312815363649009914639305014358456031802509090459120011179452304308410507237897494018493448149889161298487275 438 22924743030065265233837877813312744037289792311105357821365435169066762360154025506865803705594974877241805246682725593097820274070 439 45391298778649830250653227675551587575224299652263435429798950966292292068743590717229190756748609290937586933444660802419427994451 440 91374733500475162142188313015078041747077264359742112247434991078512151270365432979160004500178542192098185318552789313050827257396 441 180877252745267392017184223131462483698196939320620120926223182705942704604151648415236591044061068433205787769093228782826307607679 442 364211845911602235504013549987074772683859419220701158250105909817369186575916523078235111182444851928503062893803218438200693418814 443 720780028797892488238659028549898420748370732816353495872106982784667686087719436026436660230175079794346211882009540992489049271121 444 1451738018765257465618247696825098716451473217297252483360014936155052889456047496200080511792108340618662363068286019453129730092298 445 2872294199642181217068087236221441552554621939929234131753226759781959408731589727391212582311078074830663051999419051989272765294902 446 5786668685838624660370541378097885827046521358318580646350524085863352401249339830696255035944670329783324339701669593894212116955814 447 11446228719073263700033809431219337654658394257071671075633261706275172991079410797044660694095161207790772559282192139876390038122904 448 23066150076999875682812668589664907319059627693381700778472982939523933650620482584443930271108543281933892849511962314685980538418032 449 45614527299034320870811300686143104273139905943564488725495813887229995314432858419576782874321069796658642196239662397327057670123308 450 91944908141799722470315577050957306794763796141545387199858148894535050016611855510326340356931857865989525616600994033394897511447039 451 181782108627399974883552007398918136811338051947245607589568772187371357191449043594687914841688650648050080770503289653519737719935516 452 366510375602265098582734486860158931000773184424098377548225258071324735817260040045571413297222039803963627833100787098948046737068300 453 724446358768756383339894981426547606699422306226886436575648213125919822741229328313776444744930424538227967197145187662522246410350670 454 1461002071806623996455460635286295411770648468218387592340991832417753704251933270722565104287235885869022697342709370919246118688963350 455 2887143766049780591046100713624893611957458031846429312578262555671167388190461027408486410487977559302151893794770432501511449016506200 456 5823999185588291504186404079362730869620101175096329311133089804025466623990221393211173422721318456927794620538877321173884537082220379 457 11506350703754897657507835755385354631810360397410229287116209061799538960158279645332298954951153288819458259470136649609350232027736138 458 23216547862882699034974723992168315872138279662733401007450620242296196883325493072807424237880315401040948932227394458707053293034679221 459 45857858025021363168643724578156301515313248492389147699205065013915290746414269295232559613178931249257016299359244791374752238826219532 460 92550718675883784494235623671223729296452116377925634346336202419799058260130478294358368932400031590950597030893103853694263718776532499 461 182766598161385871480682557407599271519223502877559041675118448942537950986190636482074043453611460382030469789749515755523881283909334272 462 368950166897538787527578485022813081271547618252163795257927814856951093814313496554946903556068463608271164403188427240463582664236155095 463 728428180382422378469381499967376324110482842418492994006324609701299679879903795367838981310811461798781076025826182892414479829443472204 464 1470826145876896435691717146163443767723117635931647600984823197512693256334182058980893876245464172257006462778922780486105643912619725519 465 2903243353153992850014050854699205570102359280206450561381131128548191668333649388046355169952288701094183265657711219811749985307673755048 466 5863550067448844424274008779842114494007969149837655585894366108561096565190035142039423820611539124464074063719134943343599436588759409449 467 11571425872563467873070761232047192520360248756583427416964940101579752937727484745978085757485655288330698556649944527277022539074357142852 468 23375749927218379780066325984963354492203161624237134685861097781928695304199994929343488200899150152198374613419219625872615284119376608151 469 46120817357600210094887699448704035016718743524019564102774209003061797183313859398047109971045553126925527561593126555486811081281610228539 470 93191443399906268429666055846898720973605047012779728360656388602765730543394601785672414405545483623207049235841561394401132208637040695389 471 183828879169259605349067288557224079571612925343884860333836751581658282651360135123850149741803578344876864756126759454620495431829877128180 472 371528426955593425428542289232451011636934428194859884766799304373301899789460844691795794173279284604584101781548081337401979516775151593627 473 732718329210256560773597922675691183306155839211004676907224174900754123791446590184819362427470080037892919605601780574068814285165767304887 474 1481199435451746131629403149675172111026867966207020837397850960339898034935231328538832361714420110399477693340282346465200749107106894065760 475 2920565102446396991637561177475518817007497213360821743585954862153475707333162813949650561116495746449239218097519822405519108231657066198172 476 5905279533769258477219150108642996625648262844341003282695235371685026286656012838555437549683579651353460464162553459442025406056049055932409 477 11641345918255093420253651079616610121315038079585990880087271059480267108317491096600479101451782163383649964755432937821079391848338534533936 478 23543594626177740643661520580382501072546275162497326600392946275217125742794129508113180906481254045288287662302291528262432682262250512428634 479 46402984301329750782528666831734147512531227950231716482501163564790750130491467068296973921907295328047382328584532467671177863185134642337657 480 93866457339754259739308569647363212797542726210507036337664382105830001871008191641325404520668221870182282844453471868612795679234394306646052 481 184967315534268373947649864601357293445857749538879987917668185959241025283901263302109882479557984565923629075666752133748774420953417606594767 482 374242740011380398957340868244361618828964878079804105263410842091968096433542300959471753140929123989068711619122399727184198481997144795965451 483 737310448067643229092523892461206625832028915074855374497372021047353442520648218669600083520062487676909838633965777225391763458158799550959345 484 1492112605174340545534191856747279057068803216731389014517239250327388006384913404726270400739368437280480386705271838409351103800332916413281520 485 2939084317992700552039521462238434305182057557214117271012393636499782862748179898226839576918636630494967291115525816593662476630737175389999045 486 5949151519696428850185894140554303532024506034277567654583297679078600226602036319991158283763116249645375541622537600322224759685735486679135572 487 11716014924508833132631619399070044455881769985777728216690868092195769812779190832171484911362675375030973240057094164098753423681761720170453888 488 23719942673749367753065895496450645646397880769275006355706541813308140303328471585752753408492464671836580035616350311224392948296366789961623384 489 46703986411240788254830731061820555142458260994078336823231598085550219246003643938220137086408934603557240748761672295549810751750555731151709511 490 94575222729113774227517013822545925452643609909977559393309519535036774230882253172805840085402544537072490155594340855471964782256753351764446370 491 186180461383204020492099479745455577216558987605590200430713132068510164382454562765298191772486915858382618083883541100463724076488467150773817193 492 377091030507870974379251560902301102007695237408159608495096674345626431261287365605988627715982571352181343555090671490238911801088921818780418794 493 742198925279009761823890138864003386998789097095179477922811206903963744589413637011281116076645389494557138808202579586829815344241948875411058207 494 1503557647073907312418657031152636314393395082973137866759123781935202878054966624419399570457107942567006933282338493305293230974572870367393578875 495 2958779225468841373894635398128240377181488245506403893302133823901735070596432895824436494314907101004080141874686141902467397359438874342353812722 496 5995135140184709665545674465945186760417939676900213240830369158606144376280749324879227960443454190552316843202301707396913064267192903446677714302 497 11795348425330854559213914575358293149479209489711462798867804549743330288642230793220867093894875076804695603409350521984520339864831659488317727229 498 23904674999856066345442241893163474235734962579874140568505317558692756933099898535834628400606454815478184789310650754606160748784689876925636575058 499 47023496121002285624718304039453724398479296181047646681844484568247523044594046978017988378599821435318784027502951739592803889064318422206629403301 500 95317280712757831526582758005551461390686294733365663791848130155056206915139482504348436676066999262638098133484880010058093990841542145155565772830 501 187467046751643018524311125042063979864318976123675688619945904462832829541094765959756802322943953605821275238279078209735208316937070622807209349684 502 380071530955918533936343964383721830864522407983734704895990583762484915679513206123167205553850700925373840695441950922208252875974363728763136024806 503 747378838711873471556652782876410497462706096630226618356303026295211863419945047489137967910928186370754104993966058328741909954614319423865343592557 504 1515527756051028346817100087770628564573655273294940496754259294294756978499641133231410449664532707435285466202766826763340588051514741290356657711299 505 2979630753645568847729398277061874391074174216440751021643446364604502424275533332145381885583685932803090390299095963046539808365053284053855630594648 506 6043204207576946253315114908367823111215812679220186446535309707592260104522134746477968141390421737369991705196159357544966450690044518633542350178515 507 11879272551829271977072058189844202829771668423109885807148794649091873191174799626824559422316477505870218487380844059390667045759873361782643063581957 508 24097690881142936744005231557286303678212473037963464222918619444952532600389494908996733779890194383009188533643544864106183821988634184417954222228283 509 47361227411210343987469430336610809649546462913657806964851272891429826177747967638874853721281606202162063964368635334531126552328363494162642456565322 510 96092244103474896990158019725595305124754398204970762327785128253709881206179323863447755080035548263446398598848097971069380971336051028522449241874647 511 188825964573510367347965524522107305716051674100563997883080378387353277266505405991457946643938856477492246192855965779925131720190635362217290456784525 512 383182753865920426449242587824623067609005800674955155976366622131691903944039515979187606985859360191122422670228769502645000713154614794882991399908455 513 752845904968381842675182522524814854817006193830838059629270433791523104640509256539338905413006097138949828448802177998986011428019322444113841784876150 514 1528017221099922431465508451393007030101890690421371668864674834306526171573948163204099170455983299267036500455074563344879069822189314889887209515707051 515 3001622335962399122640757553684984445369850494519255619712745294718102195366309695333860544902086791063822131083363576906157651779169200483595523507937126 516 6093336810012703259475353960429106951816421051192261955326506467031673971374066484828485592269258522149595122772424844969108563604591204206798747114943983 517 11967723257255283379540369800969592663236075294215034246903935674256712124055629110956245208746809747358979769942226709725387012436555401440823419507581168 518 24298906306899004935804677431372018252980478235019280034520849714675616492546914168265724832240326835013768173943131233679230714035452343762639247594876107 519 47716932782650121060660919095867850345673359420384869590170431799933837364470094181447965068202986284476037371244490851579775915599268985023827435572113113 520 96899791048013844528760210779122617303313070843149258511557552352879921431003614007423329639504022530538275492759098595802500900714416234361800587510086849 521 190256258859209810091675394145403829101725359547312250733660344845776245678511372724221759903244724077049298227173223355003340542379773448764611123748540088 522 386423467194024010476979043001009580467483308676271794788922484012244207760223108261973542527107316344212012173276305804687803101716103796602617703279320605 523 758596433209814019716271334829310987714536366577390582258711164583399559430975716688236857182585060827488429099276775263163106616632938138908531294087407165 524 1541021330120307369242059588635238697121997524926429178864540587511861173546970964722207674743214742461919026649320023346997418252565239586407687534136217265 525 3024739730163519897325402472281049154609123366311849242526188126390831564282649724290558774287693539717003839504938356401402919776403459885550298099433791873 526 6145514942387679845482456009787580074083094161611483137622256877893784491288690140198855029071902153209954072231758704651776568762217392912995597886980478553 527 12060645612471263326256859424495346496865987248994447308269147713092194184599017346871390850383360176054594666835755191007111727600805558681555768043466752436 528 24508252548213740537273997921711488788500650022881060035139176805647479495416095540017859308339800491093583569238969384367368871639919225077995025170112514958 529 48090400504207502515958822037378919989502025407598247887765613332653653738341955620662806268304145544451907282778932205041158800480734299159317289606155898960 530 97739659479083925234979368926114194915091272111223088436160959306929774922324061601391423933035895032751109921864778463222851828768721899915658780510390914748 531 191757113944985297378221353081073700215564637114545714727410739766799270161149740577504911319277503568307189961148895855338530560320433980398047917260420253635 532 389792672828841680948642844463158694762517262330378886781179689364299886441742505923619161004404107459046273594983664970085667267626591719065299941378483904354 533 764627283159854952562292181634774599799666630980344579963570816301969081469282107704946811582756249739695734561137088763508681229597593543738171392820769249458 534 1554536286491177654220817618632622194902921259874574104902240729892321466483211255455261563963648997382974094459992767115634243948678375771019495940818902169347 535 3048970854236922003736888040119608577883448005570547366941667780933800869551128234160026555667136153553996595526915916278937418764795019775337582064467776908369 536 6199724182816956962642534170690090451835623044608938910823504448020607066107663212738150372779638607806073647495677577136300640521699270730188053688513703910896 537 12157993165033276924146273683077819400812362145075759345012525617798773645444786147889233312298736946766881618645046971241260909780875542754642236910599643290292 538 24725674903191583167833001490603067388389255900137002973894874538985778030460164039135985872673662745811041392679472479665993967284967271538145501941733760799390 539 48481452109032738588390087264190839080250674688206930428056772602970966235114452935412212953017668284616882267566895017709182965920492534243068718931088982274231 540 98611642248596467657040361909936028085820241190447216061710413405862663075126162663852004210519545336336489708695231319279419760803746421972032282941538443781568 541 193327844711191229846825794883311784085244383279430562002750495797775142737542254763700194993558778287670649089284582307059653905305247003661530186210046905134707 542 393289587714400802247503414827283691632412032403675287094963180007921678128930196441496886026138329669730342098334548401393450180329865872132099240073630901796338 543 770935826889892773107373644303631313614111740224527167368943013238649752198408039773960463106248121964977562801503589069976681341683364066802474615386943454952704 544 1568559135847024094378013913451633958263949788060222073405791293217876744477007307811181389513811672395255035303771079750053149488231607485427604552656457785712203 545 3074305637117892720909245629303733189505420552408682834130642251025721168121958759382887131642667153022403671301503826245323800967810828565171302494643189103560867 546 6255953408585876611616813309155612708996544054407659782342626625803801608371779895199581341221157658496289367736693966009765363784799168234511501082501174408247179 547 12259727355917376816361031137981594653848298370065798344653607396276271430618132712503989608700401246201447937100937366606307367934208297077401840573451458600727864 548 24951131595012706925789754135845741795037774139082757094345913580766052049884490340899233206882621077697250916594662176883162530804087184940128549398452154830132315 549 48889940115783489913889123270130813486751213027272733719245587714889159985351408331032840194504347687421967976553104283524062454043722173934413693823052493289104213 550 99515582852583872704708976725472218657477901739492993967730861777924344134082072986162933219168767398953883405314370445179028765593312545749812146786389581432341266 551 194967887679509897548733687652161228461337604111495202828061883014958628978137024677894840826231988013602366765595106073860220225408161471715797342269425691633617142 552 396913627263704556340659863628957188857747743402341946025913426996898964483684789089110510924187946631157641952144053026060423288571711744264366761357846998672446972 553 777519914036984279701585270457060893679090167692101231346288062668233707207650028686193309093459315617092643687435694645671160859047660548043887344898477988534189922 554 1583087701722627841591694190415170615993637626464557747970265131664849021506994346699338250223062509461716917717487898411258830567380632628895753045279228479136347174 555 3100735882799804859075155273443646653426422162757497050649737476631289293601335950251782386678180899334796460959599891797838474265418924468283714681266966006668572799 556 6314194546440278901763804707017706476361049561796141827530291529411523041006501214832715311975704911385531110978200482499802635371984265402412902902209976303418145354 557 12365816988616710723885744306825425203898625822121393330468314627333981502645025395206600747754701295942138678692013038491092051182359220369571631833863962355554062860 558 25184592802967620989836139655990609701860626414206315793584194601287473093137420873899219957598754986860115945774917899291252102430842939799262001704097589888904728617 559 49315745954453239638019267486232971120706118270532548647340513490439399656907809098288462538074902158924792259932763928235316993063976541095305682088046556793355305824 560 100451371671081240107679545598390829515960342621145968521642817248920368907709750841658424373296395475061192846618229718960426737743830122555153991363365689628961908518 561 196676792909442549793864900508752262140718549603386953527652939861528253567779200025604443544055170555146435443570253145557112778953078143513927810336516207016206074169 562 400664390766730808603222427098113862148720087100858074114011459556830317089505644800496557421271647521949929255974137308006546254092436362778306278361499176171400044441 563 784377840144666544229904364523412408622647658277453203437424087120027106730961454808258599202740306292343398268900058777226871545846010023633347687030913277201867488974 564 1598120528922890442339366743475723294227235072966450473868271673079993029524222987105044680464484486639379220021585638982875452761413715041239414711798203469399033523508 565 3128255146647114470661985924506842291261838841775741126272206703886936322670727480948132073103289240232934567547719158334625226289473388065890836037410853292448237707495 566 6374442352800450685410062538489800951512551152180249483482802108499710025220385587192893635230069448910919742930485266590395588646456854914602747573195263663880702756721 567 12476237745920983821446616942506152208360233178022783360363702315127776068241948416112377101197423829150809648677299264251731948475253321089814647574717334831930118038018 568 25426039809413600565965699921091291380200525447680427737990609721943951471113576849386531559611347887472923163496450078429910800076648204238827254051255115421586044651282 569 49758778078540098106439718195159546893944879454696364804636034242103616740125804207419320887584565681666473347924880073904899568000243683467216656150566290931035286099360 570 101418942657114840816274956073441467812266340350368260011405388709679189508839778453091391651772357495509043239453394352718308430584178471521176162765997020072546817283095 571 198454216623058185802974320515482267289117386555498996841746026758846010285319173455072257464714515143747296146795162674001128851632239668796819679430312051492760383986229 572 404541648538508737765906466346931798650633194424316187534471475473594316952221972042842320452123841814408449124854120375985964145737865360503939447261016091538678308573680 573 791508317850134455588407659433763358063165668832178774869733492670573441575847885857259915115407429151535920238031417563218235097173820326576216620701549549973312521527870 574 1613656833635180809594348340697590748992029738639132974545366369399966876970718188970194112972780095451312382443589445852917020868556845100533036746403887571202591082587480 575 3156858622833940100970648881091085304971128248450689669789301239498018989224028083477337440996752035022411736633691093084704957872444109570617404118683492220656959143672941 576 6436694220103287655412477248873649160827381912801467648253182706568861873931830671061096416132641669611978666346011196077022026268094985434271644415700527215136621163798055 577 12590971750184970139600549175153141729165644127977905526346983418609965149653419239584865365317926744719977196750386949508759937748190664896393058076266438527134217169672576 578 25675464247989632895382434396721957974867936479561090678568964208128630761227170097924677583204932406391440895202528594796799431659207301860467908744491215108055159781604105 579 50218970247220412449947672317677223643090798673994563525285366917317533381749322328875164342289392494093100714187805021204227031851078891759862471689120674320535286394242991 580 102418270418143410243698001960647840684112069126108751396309323433096279646879143502257579378347373178117795649037402483860910208886545539542384551086245829101843991952235062 581 200299914494350261976078258301709695393908789761148715960021160037437594246740378404026140664920951165528263704847842802268836946500915470699709737574874138218830554560954559 582 408545330588363953758143112804658353701177721140460667075586373995316464437580992651608708497576889624378324809996514060661631980488536454645518082737874526497595636263515399 583 798910450669733423922445057008763292943163920209062368892467011496392733029815887479055417908684759006121528639598756698450075740309312145764943486246061908605549919977651774 584 1629696459438273942081586693860415707644460411174697014523332668973651325413866474773794527817974353789341956574001896458490226500029206403842207001478344171263232347095618253 585 3186543041941366043491137098847777076878616673142814814156051253711367358313879698978441033756023194898873904341544826959404825659559894822881645853649843301712059775418024184 586 6500950006003528408429264617983509067979749047011455027265123104989179670282306711111762183524808540005590371831783752288226615131993638134698518327301824532463451676688944576 587 12710007163316779294952184668010654017603795407497650877204047642916634346852562989958432215283479782863771150413966012068871866181724629873475534776461295777473868822799092114 588 25932867440455058010881288559698806744563858283344057641311164652331211094234513826780397360791755493840630724656845581435011611616333275629697197781178346052804735822027881728 589 50696279962830125722776775562236311970075279840778506907567524258252578582594355017596420428616075521362911512574866447196476157963990282545937335272306117960810782125747670800 590 103449367641116541408951704314179553561853269992302433139364442067274527193550651890164919193858624575958677156941043559423383316130640638619721841183059273907527954135381226471 591 202213735545885978500907377727218416157992379402124361565595147999633611335586570398153823425892898295320991602465444044286343294167532738342713999214797305788564441828177170592 592 412675516621559519233567641121919799340561422031005881213044293081318149097324047678346842399067278112197258393881751894776415528354686110238154818690513087527916863116725381794 593 806583709159215064837880120112099398990916478757418040985366608844393035072793534076929232023398854025031839996252934270987508923650157416580312311963612534032049270907973543290 594 1646239838478133870056449394712891889578455700725080512498669656687113943144557651984822517417763712151467813906162920050333445601168050278452849863232059455675631980073571715714 595 3217306577841398446486532556278687634765873402985966070347313433365135899547720727676421109736703832810647475333718934737427933296855048818812788483390050368993644341285409252310 596 6567211882612831517949059170698542023076053082707865364411918581236260687039275128232396073920436613459885363091782546667430113622387183899559761498400207852747771205230283375406 597 12833337823083463014028740940691017005675901038953173709504456897219778409182760562814038200032750535551321013392525845029250263316866073275563508052143914047668117746249535993203 598 26198259811244142441722426835293666744241196527048084544557032056460888524354574991816478502397028875055045682728718509212839545939655984733449900003892856110966207874943000628809 599 51190687050377412190524636610430501973447299068426491561341247445061172192787292483259439475165778611161959609290637477529915736568171823471362107731508509797115749414272768681457 600 104512282818974295257700695775338913714005488308095421923701338282696596421573390179819128432102575486828532551436515669199367479729864686429425123345883231481327957020342075735038 601 204195616600935515934627295268477701370894756459515973281997862498762022024020119340328389080452098493709110782183572407558390075307056449774333284758096798506457940777139725502478 602 416932427210244292634881888693114191730751462472335975585275484412178473021644339805087994201303435757956658061616893731427015192353012383930051150103677308910958602833670999993614 603 814527909246526741962944750685705011280794018009797326646340328809926044509449800917492957065067807918330107601760129562319015187560922962060047548543195996012185746343836761942197 604 1663287957179854530544596632755443444811970082346869604171136807213796146196364193929518825721457158087497229072059543513089946926393405857840153791155219991752467447843341647398857 605 3249148763078160657272290164722026234742433112437577913640213363680334411855189901392989959496168669020835153851245895090372006704580263784076779588345264178565408101714789632227485 606 6635484203337574757747302325951588290139060215242435550900027162454858198499063578196917150958285949698261483131615696484360497561122683196821256946095379786492791752786030217985488 607 12960962912652078578009038324911136819706945966427530836563041654643297788739712286691075683638735558473423930134678085441372144773721442676326449851547824333810959890139130340239864 608 26471660370302866312828544490968151991429992941174013718090018435350755631915795394092979229405685284342564159977332191543211728861686656430194178164382176436522070266129408524854257 609 51702192367053529541603985462253323708747452487713862572652837180351251009376350459895644196558031304955185823563043439873076560961807034597936357929475816526483948589141902752641631 610 105607098242099029015193867900353487988923492547589346776410809874469177420415108868564530399413574208360265873566085455482660388863485054937019019112854346707478073158180892541581569 611 206245577244093731447416430318486409811438935144198348576884905483364832162178560593118570077915958011184242341379243884456255963995821683351490069680428432285060211700253702450677082 612 421316415992562153410514539822173740721839779937812919810512531529574202756353978891647353671051602094156519050646966199484903174249138264041271764011747738019628052362930270026942591 613 822743192553636419294594162738945728210489654542722625565450987109047717173362048616794872662909069198699212219756559424959019704290031563759783552333834957324575906124584423636430576 614 1680842325949741113239175015127379491133228367690879088675391260718577446199025359903764770181069124906818362669948773380939155984331006286538977290914724864620908624820934288593851137 615 3282070412029647972367370893088211818149052543503240589823570690220863800318688965160764855133529888916513273372904566997602510599227004847262763170049711896095570323828181081769529667 616 6705773385202999603004299146296002879949141049114607039303785416977223595809709097880939767299388191779137697963594541309304125750134708644462126126500224170003342119806650441128189319 617 13092886660566854487556128767311951871620391141265278319889980475686322227584796366079330188859135769321111310561257547748991001294770291959691287037438984036132398750828341552986350530 618 26753096256035249374293220914278824860710428393619778349924502605102219902815627294955816494932214153907254003923549317459379100018854758237627380732037691287427696407640962194726368404 619 52230816630806631785122262614406425790148931861108591382313791184383113428812613902920780760564772200952942072735938765258115779948799513550598649149172837316668519902037028966909083561 620 106733928223097789291667227281648290005754866395643219468312673105722266001044619050830072388715840901649645395480134958843488625320977469590727119694958435112656801645887131443948292738 621 208363715247673804907099642165120146013811827137941941958303808306893388543641394240671565958616523090855298068718689886474538149173353441424314211084776814219072525715360823126070115248 622 425827962777564163118394011284915663701434823838467280187895686416324969332415541273068996129251108236163231836102720545449141953125359084986538002568239446642455474523003104387120379969 623 831230008540484298993171090070435764617248571868004869121192118030548294013626360781338816429797556175981052852100034364703134689938170975941563886068506369149508842225432510499698632270 624 1698904952394046378266840440388010174537641804327034703520376784109959116453659001041074824299533009708140246396853055331434136023670303802103056052139121824589102622956599879204450572710 625 3316073551197882799382412929428273883702020813794412037592131379416172688803184248712491623419141575790213009714205111621443721916332675733504161853911388990020566234581658089854491370162 626 6778087804831353883520874072106580767411783704162126435376463420322528636634416600864556390064002397690688014605790662344933486858483057001829121410780106418265284256994087018750313374627 627 13229118068614105008723251816034191877319662511604274922164039913494331900677753038048606752271677863127446586896425757366883677562712156315337062955977458550647305915355945977049287531258 628 27042602331267765768605257738075882786914940665990624984358252157539325240587451605773894770390648107735303630344974835016239682193419259659216789844367924476034285645289700615470392901255 629 52776599358020010348093840569833079272360151726705431163824284875014336662803975912772922291881716306604688789791837330068483026895722476920538962577299502735038476838115708328708287391249 630 107892917527468687412175668906657124023007335332366774891678367708069903372974012399276833998433268499188406996348345551793194444833236408788518453511225105131680277629239126910199486770612 631 210550202424954074505716640768453705877773723619300968756677909133684981547679213640148276883851450318722505127240418602915956688850972608912761968138077802900826342115819649680199004626134 632 430467667449688792182021767451504737789164665619658401214261655993161046614270185420508988967608088582747577982747942310417932174499012756051651123224879085935222983901669895871698085748324 633 839989098318954292035122598577035980829651544652187776305586953300894186295345419029483556528165396242359893919960109924550878953116450620325359840054892182922187022222168700640856024667736 634 1717478317643144824408506562018586130589696485250567423385954816917468553068534496661879140270474414512386397980388790834829003695052227158764378853134732036382420866689215884122213743804089 635 3351161356032953532351174749368415344452195807963533510075679592613202294419157042723732544889029987467993724518682772879694454226052827382968438287581751438964467953697887417794968983270015 636 6852437706482189492963973690081355516035767489534729700720756017224652893332951249153946445473797434499485393215375901985061863514339866334474974964211442425908989132221309084099953073568441 637 13369670665251073347450147464442866534221967107624277617842832915439245882667310855675170865181741430712060635838395213898271606018085773774381757253097305491689103798040657333949384379019142 638 27340220826069389197719250526113292212818363332621509605003623485878091357378020479270678860428862180776302549722826503868549787599403474288001129220326584443718573480462202107468049150334755 639 53339597901211056783139504537239679033642988185583446290478268620132338794552414193228765064858762878300650969039102664867887631899195467530195623135946164124536685277071925916782755716175946 640 109084239986293363063249524602124409875691258208615842336032240348293086485881530019901372028334863495709939163232220417812217832429052415191735805717623851651012395871479006160674828362027222 641 212805280874768574202970699095308764591310926310387022214048359697119985451880935867972546486839514481779043601447302699390178437348258327150965861568526437983770100808599697689395760938539256 642 435236244580439501863876448662673839139825862790816811921583547136072362791880165515191612870673874047534630908605631196470866639187908157019953965971312133754067579193212152304937070849449419 643 849021479998047520976532742473786538707439905455812486826290818710020245236732048189496261235124236827616514923584310663417319841297204777685405449157338145541821833926772825570248088549849514 644 1736565355423493044891571938159609212514510543394736318391952887965722785907420483510606476768238550869837536023069783370437983705309668829852608481448596315035095403478495774111711407239319569 645 3387338093748231794346883723777625623444710441677725194582035045042056612314138411165484241345876793277288034535976232634995091771689549266999474714488956694940652122418894546529962471777306772 646 6928835120769942907484432913051386239567335731716747088773865931374635751527586402498078649090312880946829216101357254464580175934427081273344477686641153197426852234598457761360635861891840312 647 13514562282476925096421321037024762024924703739910734248844763839718354026086583664511158728233026303461352859389320790634147063699364752073245992975171704559070495933950523173416431752521417420 648 27646001022064582186633169205444495025630321417092547263374988963506861849225912691211323465709820411797763190441290300285717504415636469943091072934699084706894790180184054996401453823828950956 649 53919886578455271973322586149202458824862881131536620102241334350287018630844005140344659980271219813331223464986568447021150375306638843157230689076118439481084338251757463011087506498213728216 650 110308097270188332870312181263293667933069617797791434654955082054893752835378401064427833750157503366843366458178919869527952888998961665595519271341426082948446677612999336792269187929588191700 651 215129259585005957070160029915191063629797227830008473606368853199650300120083798257026247518244744448531315795173173875943163176316195766697955125409594368337032293085533455889634603390851676057 652 440134518666833711018779664623858509907005800144862596436995067931121890051806315358659391067742969980491725973434771869564772303905566995722156112273962834626135616866798195656068937639215523093 653 858328435433434826933064703254844725681629850429628403143413630269553265644127075316774991967435414077202632613854214582532235072664089953420765282027896829434783952155071303593028159743560672442 654 1756169433565891364013709383315343251576017679308699220831665247364554963119475945727285301460983427813531009022926802968904968346922938564857686809584106711985036842971500563321393848559799193028 655 3424609071630872004570649605082363441599606533359331522506801670500120778704390706245141385436725619244595686739571823290420326326401037433474370023778680494116360832947345467201970961034592735917 656 7007293792852374851554803881522010730879708279525436373033591001328098345088109475967325683084125255662196268043219191172289819719270076259875324110804135643558629254296655097103996962137796053844 657 13663814854206816556483058667477323021198159219925573566508713652093799256877925466021303787460124484387127083294800666534849569723222799776970696204428634913975882858117206465192799844187726345956 658 27959998973566350072421147034984024023115229933774957714480068928150010524238757004231637527332443116054228478529906863218899595072548074039766501291962199390382239366810077130894161780283946810827 659 54517555886952876210050573357770960719294303336828809539232635004970235597402344349694210889211699595017553358787524831946863703100150293440338073437991202796108828968220238987227439473215315758495 660 111564717806414709209725370397644206265912860158229142924768258295862811154514085514620151178438524636150689213480323569470220023191980084389651045160469653512375285376733593446164597863392864943270 661 217522511365366201554768237641078768845461711662416355395648490681961747868260738459515540282724137878844365090256662772013960180189035175513348596108640171309513532613688654412477767508031905571765 662 445163419926506900793901712582505430608443469007740406679282786463758040893650631288829656871674361243956627003551025520469548065904565866621289167415660005983205939167850070484619671028007673782051 663 867911498265439424624058497775518186077641694676931329579184462454773017693475091268384757520757802928808647455137547246017347263265478115175606206182877316621651768436313467977787337422691363490016 664 1776294337678423132498503120863460703590180342793591452303513835206853154928533627489827422202041959520957854761895165501192186854751154197808582399114540291811882033031749699889632549018472118369427 665 3462980590394166400488337912748824915921884504968171564407438697198467647569553490134175630029026706732690362621832742708608010266999203362798440160912115311775040404145168055894045064014096604528782 666 7087829119037574589143183404713189818358873368913529093223038335945425472778708698091326406946707813199075034742343546535562400753038508488046007037618991061228739962896463124496484129996386537158850 667 13817454234375848869142443907225599518288393988945234798381107172183659243478772819569493722662688047474091131015616905167349430119312544917075797425644220523592148300043015179187576211441908031586020 668 28282277261452481436836225707692984754720409224103200053253157157527685576250102597944875444565104640401041244260480025358591042955221772251861500990844011994863548723668293259450442671760222097384428 669 55132711793803617752313680081966192449394922971663311970171879710403829942182819190890996795496062918715338680837195669055828366788068810851228354457896779229109598272985082699350689330245537011201248 670 112854355823350598861461920571720173819294305279720225736349296432415989593546694630550971689865579444928463206738023540266057509716746605236482364192566438507484052942571481501468844176712581016817454 671 219985470082256425781388458352652322131607001504825391760974842844318106811216277128581425566000222467276969556661173229477361147832451601571753209324291355200948524441522931047789611430207612244867604 672 450323980588269283806436417690136620854217165574864430392488266004804681857854204453197714879676102971554686720557703581341556722427270531349009827584206797004041798952628199030335842181354934954388906 673 877772443139394357033736821565406771110604422573705284561388235073217302757612000627785812034923797068873589138490161473462882185249581464214947593934743126507887927371483065998945458518977178210133773 674 1796944256746922988315770817927771512291071138077151287168900739536039595887694756591792032718426864524611820911594843331270922631467865241398594586537372202929763644327225135158479789356145951520902206 675 3502459902156991895244147634918686216260855652351363098151419957346919833964821896874713956229004349511235866124075314484509222932953934692153869145738798215709869430006194440008774185843913111220824472 676 7170458090890579543694889830259931600461043990813728668192540182117505346777118202769599061030832604368760804813220715505745757093225151265413855792064728370448985616115033596948847380923258270095724202 677 13975510033150828893813868418191213792005109805909047293722023157616638128633215120620016533294090106838199406191890254713689671812158539795540621618921995854817392268949135305144686776528371361517775948 678 28612904776223893510968208456934896877021961174809914476469475560271467345320167506110557386947850456293635847515836547327348387509895568554600619681646909437886573279129831305755594607419177763021723842 679 55765475097646030663604187131128092930824585650796434829694204353506398328091233695902109031984740560444455293827443673087528370439762522830909615711368649769570499291215271713383656669430319852795406936 680 114177290508525783717749908628982061742154617398065898723069686305546419032090321978513476126910782372861259072906030821746893915920021963495398077989055632114070501173662475669981760558834063688174802085 681 222518628171016083321149981145343205308419380787584473852454289545833502355027990286863391297556319759285976724420470280644129761307047575325206740498281967264549413315083419132417644727656867346891421868 682 455617331624631463044323449719372274728311001384504638135319244307757008338766625008246090326038262445937312037282593671089264327559003836098022679088690169304423228068382579123392171209657367956921103313 683 887913276011346247284759684921256161539509367345617541488599515983161281269230538574434204985909521316326075194235112683694500700946514719946553618922220360182430312605364005381026848111781304373587316795 684 1818123770455688941274973760123098281559925852331470238265981146523267057108885700704275312752696603527332172173954213262871876267288188365140816504846261267367908131150352067614037838535744677075185584134 685 3543055172670878749805070333141763402124153381041058835781871653869628344413963530485206815802943660326089380876464830610404514475239197349826511197474066167095556304715148090394638599542397115980925268835 686 7255199246036205041445997160178833825322245127205603650124860640108001782759136470730878796028156078415734518989260198742440558240251138717302300810222689286729982271535423102053508323665635365175836473322 687 14138015469765761850148311638621225955651554430946679629746930035833418671954972544110190881472789444568262081439489160324496496701869957832223689046650115203178499866878572097545455588910530493804930165169 688 28951956527131075183637226221811620203140892247447058386121852500735461900784407362930693225579759443720501933222784972837805656376196440044628433727585027561457376969748865668825719152973938467882443437645 689 56415980855357055029037823341993460841406461229155037788952368251106280905815052360060958067077422409272926265034807973912712522515256223988557249318456602116226468255167308314908388203670360120195781263017 690 115533825268148247403979480087819126623228172557991409666704708545815510316170056696825240055588797918782300239732544243450641217118622419301949126611585769451030714277811892674048000498185945158396623849512 691 225122534402772309623052458414449468694136469227330062628608790839731708141637582994698720193209858940559188336913976384857686426150525243604039953062328180993513422142875312003728513476457457277765436500243 692 461044699879510008446117668299824570439586744949884951390784315377558347519547258108113017682046677476603005088020773468716857895179305440761954388218012348312680008919539580674298490718835947519017848112468 693 898336225450331089828522740384971949323543205025787631860951275397986414503590434314936166909264780963643786964393399522345588765300145277050537212644837621493437817876891840985421273175810380535037124150719 694 1839837838047060595622397015337665937577873904305100828098933194513552985188007415706760996158409743183273787518523683441486458122719793555328119869697699583793782266412558885259294586227332816860771912782739 695 3584775447447515896287413630176374717096309827057103267808211991205125907889278660555219021320922451053572111533005399478093204564544487787556079797463516772465617026832565359050158523752511650930037881341835 696 7342072624954945396833748966729845707761993708401258557795799526786677188846109578428304341543361698569337002315585100116054051870291400983662874300540123752383339939781063924695652845609626908328023191060079 697 14305007240623284476709634907979925437100035446067262287166310633587089397898658018658093075051393054513815789852087543556216133193967029006088845428352787043134312409798734870999036148720143187364628445365308 698 29299513474642690468606648573427807315801204181931445907743548305364936210956666058458245275238123206512624508050000224076383235206032724453577461492239919971973911041676804039715037395884817374458180608203526 699 57084377868501926238697689733279399267648873507243878142300678386258697599379298032189787590614155681600964044508746321809054566222787633626798295916650791904648996194338374630622407560310428166856847103620261 700 116924287077554177183957634036337334040119365505261069777669338215412025972753444914831960786167603485551313151088728067904909297461139489571976751386357172510672139752097466750577131572686083502600055367243842 701 227797791885158686080225198688299147436662972315188223238715618558380762840193128202541896204413487261038350599430908398293078537916293396516580410632002073631292248858923158852022247493941039905035546060077871 702 466607405550138091959041870506390436715929520461496360802155840542195699451647899859914677860371274832930565881495535840600686319255678967952666727167788391459236327967418649571752799448344629910971304000292962 703 909043734856008122099283157945305684922464950439949797216774899537623521434895955029385774380877687693091583518343875553052936150621688524365129589116315457623252959962684848643035560669183202327766540951379771 704 1862091788560992752343875656862439321290397519838652913723687817079765447145891668211999655488550194886865562608461801458152226225943260708242544428031271699093356759108247087337272539313959150173912258962832087 705 3627630621469086494920266746426266094413430808179625179346194566141698238463058680891088322498265642884892480755051302660325301144883600871967797146638080483801162682723855412282833928859843602709908714116197193 706 7431099733155936909493461801989248552448804576870404049694729088104208221001352659415540997776952102976820980800730463436417717318278806701902163374810246342170962983893132776915439791815882693938859731957939971 707 14476525401419975857295317140430505579980829973428629456864745017447110649376450296706904628148411541954233383400971571554649112995450501635065737700177101856624361746360519647886606105695003288725900152496413399 708 29655662383867720148359720428332796754595909836126533205382323251116027750423856011118633511522479197461007585906933742956060587479150255141305749735292933982927430043543806529284718334238509074945662085352854928 709 57770828224677052300533995363330850444129939725220418621114056307439355953373414756245035028076603313706062627043820285062336619029527012777047647141560715800395883400615310032362695424937688492108693445338990321 710 118349025913319027795951749153391589494440023107356266180576243801382117581736890566903610911129151291643177468370915299459307131049855113122321119985040248194382712795013609678888275951971590816281973697193928700 711 230545056277902482557445441740985070727515482318424068653057855108750580337610431917846744780090404761335040523800856070961302679547946109625693256769934124951912468483315235951664739431318990398746068236196057761 712 472306859987262760229377615827104759975521586861456877889128128425092189070978353178502582103951067402701901771905980900033349388782427795525843582295444549982487345159453439799049432014767362432884444104361704897 713 920038455517370857524008774957229357730005806813702175224494091977729375651972135344808703382560465638837850810375901033299155715570995780086368191710414438625228976495410403424493394206273938084402957743304933123 714 1884891312315332271615953251891500958366171656792247777833533982560048090864963085244991518292110974604831855187744671270302012722307843514941207860018597210961401915097836053708373902907064081207219111574275270024 715 3671631412190957225652728001171170591317930363187817131661845664893697266545622638239584350882811612892749304089667013058427583767176384465824160145302855727252356995628667514887514433670170007502319514779941142965 716 7522303508186786061616263348160524649543739697498415238990387363824453328191882227681149380803869396742519014024085136060300742748246475919288791035242584376334892337331876821344401438648538396239137524192803945511 717 14652613262159649306497418399075354861023876778261362598104174591548202570603907375420143113650381472888933038926575836381929697012405473926227985955207982487599766997464854425412467163562287969458560298252623655787 718 30020495696836097134707604237292180582094845265354178009338802223382020090985439711225341757787904782649410080376233182389874698393737656512065159265348143849548800221962756061036052725273996514660717881172121672608 719 58475506889304065043762122611231329449505744830773984048266364545560777439391017562040844664654536124866286763368065921855698026927037279617249647110384563054830498546785236085743867420602236419965883265164246421052 720 119808414258904143102806032928981045790285982770256940962305015029847951040024155061635522031206301054673345023321728648846671872771393235701416254214011802184765969991272271645424981560500761182743864195721016772297 721 233365034205911352554407763557576311719742731247104213246605285681502017677578384250590064846870502239641060438994745699464184191449000966911904693186410687902444865022443062785172300901118873459934948120035014303465 722 478144563782113432547936323018831432601682159340855940681311204164792880139103161205753194747341580263885479835700286793104025046452253341781357165510843064823793121672429484996186543517072730452049067572643407077312 723 931323240444617454635239508985186458325417583282306300063607573264692194445744876053613991459010987937133494592684912993937304028793945983040846474404494608051097928301450575435272052045671320056504959303468983953948 724 1908242453504558818001876009717581019568336517246348770777380196268267430392039513747182885605716091142351141991638997660423850916674432300892030511546437635321549356106411334659500546791404878311928617756797490915443 725 3716789335571147619420069836143373132742117910522346424069833686583655978374753684214882712071573394937588339533192144832255583486555296762389974423350673635006146039578469479263160765447001163731611566961628397735601 726 7615708291006114211530411337987130902137491187529871913987948841819836905055473748108969387444320321228494786312958804206071307831918005835365707386371448761306784432560111057621838085073299417226810206797002139289808 727 14833317294016190910037944802710184584012429397522529430059919376534555030197006655821984615898623353081962594004378972214706432483570226663597347543653033876309723133759489968036300647858301776735679267332927301319113 728 30394111421798617754217286690981067008213649959597282066702908828690064278198032331436236083523457540171641863460727790429007541148534488365156097233245124518514939429292140210501436110361047553203488623632362813493344 729 59198601343814675583613890232610717170909081579354435354204354544902126093942208748288834837965999606001833370273751494990598775625210234957640893900735484495580022306732289161804386730143028063158087643713644608166305 730 121302846676704382793548074169201303332382937469023175375467055066504522051744166875484109845581284113572731817267775067166577828976381595240663086621993017681265644515497031977907234670480190419080462279424131565135039 731 236258481853983362399288394795196004301645125793582846035713085203882663016215224605756960420850100229334220924302279540683224575871631150053733706214639377431809415346131653937047910872566001917961652324485665460783521 732 484122105112464866930841199071488142264689240144320868831573697206682958947133871399421122055664464174046362770922074406380177231991931884604843605250826857076461537592984243538335096437600981705753851102681798569324937 733 942901138912105649170001171905135802526459437016140358479643004788018677307616977280438601772223508195293711126111199082789423563617668304057244682441869343285957241601213197918593763511933005582178194499039216748803334 734 1932151603809620624784675222879684947234363716759043677782131770331232690724430993342633228808169560058799529480780136013817608753187389064418508370339559747093700747822315529741323450778758799397223061365254161720096758 735 3763116684883874957530926869510746549110446276954529430701993611070458058920852456088594595036955262497012549794954415041475148648718379182897574524660035907722283893681576205411457170069274758267703808491086072973207848 736 7711339801302279401761605215293470724146254561867634533828865216243868365870581564839258284961251048833873866270787607805126076484960074883872276859613095447192869366392005759334899942383719187681135671514056836893777944 737 15018687047097019385095504549881942304532006980740078649672306922815095695428470514419616246136849691234351040482741192085052995660721626245000100322815053809400847709721949380521544394337042507976309535102388476241225818 738 30776613037930103532623362038744068411086673778844267443154343907510624324562355262894298418220328791863837511355796925675673468247769695420758141281061554156291203495916504735558630974414488236882110378785575618049769637 739 59940311266516301354341409696210330563672197253155583800683339537573875654255382250120601307291832425413335395199672895620330688424015082243340556484487199783346189040597321911186994694228908867923974164950134216533406745 740 122832739440226941348903410988483954545731669450004488758589911339590562385574218022926396449231290494782049613394587850075889344239164861120358820034770279361524562205578485977933432824538304419097050174513143074076388298 741 239226203728635456668723242131414434581124733252031172064566457547216411235905621337254910487686846336741614214470276535179784087269041389255411907612353287449971323397587488504051769073311398477212614425376819054807641592 742 490241158323468349584503092513186467502299308426615359050337712506912124409546811332805731581349395238526390362109675821970859726360139355431589656104226783505634087154420784015472884540110131086293425824541685189953083837 743 954775391655684466139681967868503663383146657224914138604985772500572886090440136211874464336784295610637516041937919096221158098163064230084922526145871045455738798695590193275213036737573376987112075069702703428639253297 744 1956625496924478852254354076884559501955327872189167522774468815600602818537859310829078412789993980494706066083343603559167863732884507719900284212110483531383852114181121464539104901555009863319172800328932921096794031244 745 3810626512095476855600830633312890440897256590776524993645455353418551275928149555074414945329138235073552086571915862177854746005530918655230161792690043567745092856935474790281217338331935739993967649902442643803256890699 746 7809225116392041987832539541115335358658839518106105345891833314056617195108645296865855758482860639584221077039666435843745018501617474772233521714131441890489257465615344067449767721754193285253261595369806850798039145586 747 15208775078240462589123633696578519193814784767528052903197761076480184799774783400410131544368242584854567879556817411783941560121440444409021433011294485581654866716478079315578770559693397188593030173956196339615736847445 748 31168109414014729384182781322377909250461447931911903329791214293413443228417336322184473885845614950128439260788467732072756951276383362481559908740569890695748684382819241010458385644331260394837198521365108246185498025515 749 60700848252750247263424861664460101400226077431395772218718245599542826433946647274543578539501762798245311141333896671182551233052448876172642477994943277719686101789399906399969940810621743764605045421045590897617736552016 750 124398530220886997489541467115129091804174273683492223419932988631866613686094868138892776064609708065763735144265575640812769542125910929887098313654218089427782491447082403394416341040595143658712768915986288915814276897630 751 242269051573805059865794834599457866460669490528857307222085452878856104603651876283340350458991718835729963867620587776502968667755854776029533018651061927407403322221127509731646908816333126132551659482047785250024388615564 752 496503482721852569684207335390426722787774103931009565689832570157666193820341797548464743763309839533088474121336453953180315120979905127651310802264753820957198417149413137091616820453226794678262757787511095020950569370576 753 966949426672625035867692246254965298976288228776812101824251291054672128834828394574805488869415691129865117921176095424750985149897708795237073642037470677303921270726533379188415932736303926125966527736990231949759957609609 754 1981671203916320763367811629947805033569198477340317595776032663319635735085383386466114414099449862408650423452251573906307568978239032855294278851058455082847013941454083724796612454325126367145524463218886764588755410154946 755 3859332611600310189179264965201690833245325958966350651310168331485723529717198907947413868771553973916927079447140292076648098328610983314600660185265233224722611545412036378161828462346085647352417117973994015592354976405154 756 7909392653376917868296496789899607535774911992619252774077068872410980138908871068332531795010365853436202263034506220100477977646130668953545261177493176576018396496105906659210786730123728541229568970820024285421213208016102 757 15403636888055872755702671929456871767000297966138726620701056796950887898061056413240824776934432453273580505182666546440275832113724253007665390205601162522583585735660892176972493525705252622723543850919524340141627736114836 758 31568714739862886722138814463598021796136469464905035858755925885857160884560410946148561161682438499280855343717402301307538145374362534213340873034408190075150661715479041432369807479576153581980867041187528355363356956283859 759 61480435571249834069971294599842637329081420838380488437815702739670479156787172778119753590982848746122401337192812385067398129901188035414334478146279728965119668971737811002611462034042735061541261662139841168191652945406548 760 126000677824566525001220911850796752205039886437744344816571397719586981661582165163438948614495478021862614183009505406148863428733634557911505985953492321600811391699771368742412470697692649966814226424138835525218552007876759 761 245387923428336522631350885342391852162970551885364881910474816747836030023602895358243453463472516402148164411296748459579016114882649664184439708557300055015354322845679894946890207828727830833889059200137696521875405058907969 762 502910921564656666073088344487366529739855630627304157854522981843992683542544851413917489230647248864756640245055210156074644667328168762989231288082475439132580798206522945969349969966306393500136325299605462899224710301764183 763 979426855576901292265616791704519797484137682009613699476026836665229986624938300027484579073131757751412232637963632173688451569246650416810928435378707872125094334331715855553304704424468497933518533461733648227691650387125095 764 2007296129346329588845692430885584785469397323446547219400453681111944675001796537895493356335464471184622599852237663364467771626474340233936393118511737721394848427251981529563624023758795970779971661056698394388543632910921929 765 3909249506131948954074652772778429129862280974357835606381156570237393070666978803718123811490739714628714104432377536306590465983823763371427935322840125742289342689010718333276631105324790558419622019149581876901234135454712919 766 8011872154273448614182646950500362882709304693966512719024864872635750561112905563937696572743038007375710606802483605806344056547237616918665687403407371319773111792432089879394005881435729897949656722348974449359693064174157691 767 15603330866484671732166541077281199178531183411139017090430079871692296745299188595589495121900368506937047771697844067509044683064651716615199490421894977237287051216272401866454213772209339324404190386827152046797209351054510955 768 31978548469358149210987165884868804849881376810621460448544932802437406181929797757324693965188860190150968846183802192684675372371227404955798366197914910896711759542221123374755956026581258300689009553100131634277598052379050758 769 62279307953877366659508064847079261681485656776735729085436837463684084184151098139131181643300329201525499047477563803639764989288758450851927289476517416206407812430681432067237023158174854649292548952279450616026230944656248398 770 127639661973661029908162670481011792267497824306538547974650345989672698328914123655654625954026698069131379713899388044643211591439136181642734673223774152573724905128573810105358183175797728360980933149323394541130294271851884968 771 248583762814226714660294046611778404316992942353518095386935875029396052690813747030998527366893912977921987708024128677299427569197711421690960254530709900491376195566695024321568843463635490985152132495072666561246787455864308270 772 509465401225900571513112460607750542232819270341440857722378574512424036818141159239892887064467877543250599550382404394652445951357475092341793889142331130789017068453249040663693092406907156527554059175484364533015787172359616647 773 992211470466730063257778148805934817773932873615426925566737641674287034894965047973634735992366935035999765321028950817885535170787454365224984597044182321563169698224369811887760511122426725791683955465723080126177562901163391724 774 2033508008086594221958234392420209882567628381466112076260570046894242816219966140819179615499596887163358733946906347705669079738402388585758692739182436120698945587496774035127034524251702502983710489758593528422711728909259578201 775 3960392434681279727012255979212869388299164388595660131695368679786814811103099732740335727294667590845547677742441955145801384140650947197474482482079915866123914528815792964806282435547351280219171713210040880080209255711210300509 776 8116694673867332911821382630641517072988017349137063098238099497733482966108188932113616921730811359597805241809890120648225746618408975499131608380290285573454464210152415640695314113529382841543062852915290864760590355660199500866 777 15807918246224216585192259142850859426470361156297716095398905450870206572356587177940450355759592674177249790555293502715734166865320086034436936395428961726295410788919587094334386492520297284635371948109773780731168913727492456414 778 32397735274163641623076981424079471070420304605629367313193179294678479430124254674215747443993412136039200394889027940360238485076079635844073223871650950430442963995503088531103210819303284290120360543895401787843355620035703778701 779 63097711416168128712907043846392306192605340439346115539063109581068323133808830683614364140447278192732046437287137503714082656229799519754457646317325083459578570335262416967541569805667864234980593023542990991052335353373888200943 780 129315983130845925434825173102008340235883250310803648817817489922613859743731509423046210357902603937922560082142654053811162754895883594200883168200826854059981024033881076194920785338429073777896244804929086188402265864813365322930 781 251857558045579694496849104518563642660548114136656320510041518646631628326176500609833059574774389059430090902914811113483333233094924860545588151368563886170128730876007950811413524711656712582417123962395311570958357363386892131479 782 516168930526563663893548476388153118610695746568968446094719319496995894839169913827406209062353325180107476784617762940845546555067461007917022873809640473992508310766930295954041987735369686004198670203737950157272183235216276480450 783 1005307241265098197937902084277421290738813465225364007364545959816082613421878255217452161620643036371877714471954826505264547469042182215386391779365096108024374813760422713493095533922174905438729111871153095447111367548509960171455 784 2060314902776365684536149021875538425758564778427255277101248986802043324657100460970938361481880111344598304157416368791689193737378948703988616425907462116654515894874724957354977553690134977462657085101115982385165819241533970029598 785 4012777342268035514847762379760648533655771510289065553645631358139062993319453098634868206836778930956421686505137637908478220840359870338588978089292055865163421071322332822699871803920853764654756079123184702319829433962504659391803 786 8223892570070930462543450747696153417767936751196123680828919476466767234946824219431762987594442124422067623830422935522299479643915751854291793709426084213757155782453771761411180443015166638207302383827923292514266822749476513003917 787 16017463063414850538316437554730270949917217614021556780025423003608557635802134140159861919428559963752902952821569463531393124931542308758733704080606327887241134913996066058647470189328069598131620523758020830743452294007980429004411 788 32826405007231783104514953274079892631555718319916965960510770555715538692890765152165345636020364415832683343850556462303016800000789002866230287632088137871043315228266842762406495425544003679821185120792666549511767906107834480368010 789 63935903106338421831730240262056859253294689454052190777885578417231462914421277696623336090651812453586640219124302455472303078059723624703009629928667101688394661060979423289850752960723921538619532064913992107291558806135934382204231 790 131030162361239011075320135117533851147457364372617154332336276090332134007802664697595146824738406924599225429710736799751136083608742287277174265198631162670464783590003025923723961928096509982463681264592359256257318185022887531107398 791 255210341649115871168566095068611670139053435657015470812552167462061629005148702823564157631572696886043318647477942246839415464996498868244685778156484438680027239853329044457087035487263679237530349188496418461132220474045267582390166 792 523023600214967802751006804517393704424311239856483534435187151113578073398733355378892544038620267941946948319375730894534982350995762578286377828026663502616186757762918426924593408803072486815816524519712486037202173075170310279799592 793 1018718313497508615963217808359367604413850938022470609674599248798460763520585308638170778703921568881958263912098347250980605336064590196913196168425104121996219478913591836243534836143026578503810649903235972269184352917408683185954775 794 2087725201867558601636841007570427504928590453145487576400644118267762930491282878123721830450676859242490426002728633441238358243706984258453643491674494920094150315484887444278683361634473358441869226824501847500774137251852337984428492 795 4066420871426021482829756164937042458130047592019134596769974662814249857445065670892683807038284319436654002010120171515061330017947906151879695268299463645947580954877199172217327092031959657499837807870705122492049421903197003312687207 796 8333499496589605142987062454156584425452493655938329736062499036599894135246659799276809630610492511664924393210796004122696217233486299583281056002805796640113587735146486427935019451112832784071983804544424208676084952449722825134705887 797 16232032125044163551159913232467772434145916818043548934869935901356959178327027288525492575897088954588419888872879717225371081618887552035907366399541106169125631137022662094862297658834877337865820642835963611549479917838322964446565007 798 33264692675362062837061003076456991983622463939330219835762717520271844807420953488570731401483703073454299963157776338185374705859891754913657073933135577094186284668875021675578304955231327449805681737699802614817535112557649708793148834 799 64794151180624638919642225684281878229453692130182354195882734044391448557511975672357612195022611580614294375839147033167017303653515018761077411334525783522099612171795311235761102240745811476422197555153596337286473579578358903689270817 800 132782741230026120182385884479865818150812054867472051668722727934168260732503154633664689571737267989064061299651894844909223952696129944822538114232413204019981036400650344957355348299299736905260542204423987995008728342665015587176999756 801 258643189887902689521962191458517201369001682377647575170726812649664067430670685817345306771042169690019731222266870209532255246421328100721473285382294447582946691735010805925689730377089973841955029798424552436534069673938706272344002597 802 530031582586176156578536538496388817577202980601086788220028746818880990880365257400124122010102446681002762665107820424797968018389206393106771849846068439404023037096325789771613047103142349352553335423658830300010809526224421426129460991 803 1032449006474392089870504695380151600945748031833534695532232805357301563913423692376860179404769341473179033540778277185404308111216194587335177519425445814314862258817616027815809293164546745499979342454651952606656996904404154784942595674 804 2115747618215274887865179224653589158186210170724768699855530291919186888975867616306526674514777581824461699307952632363900812161144902239031416865364837427505542732507873222797823780592611530530946962664349815618362311570310595288521401408 805 4121340355274865607767207674714858794978066997758210876497821170389948629639019693644576750068829664865393427237352881233902107125301762008314834067949952225598276129042270665973225015518014821392704336193642885153054485682204657500653045539 806 8445550397725183623179608177685565330833527630269070252975557776998538681054880555411105603312008380501801899918392701525340011910417216036880640876458834043373230206288281536685397715706012766434301731510087565226578211590970552594083247335 807 16451694982571708092652611367511921107380268822142971157192095737261557836546934290719482538653591622245133494942806428303834919001722726738177378114776571774384163011945348595885908252660204717552414062498978792412539981935720077795493520694 808 33712738420140006418918344840687091297287013018087779915439658564395715083471034011309027887102663769189388663912609413301741173077905172304522335813641594306902640501291555362798327564743229677842318781205137934800625990708920528919073049724 809 65672734703012951147888967204488719212115234628950586519847576609089718369023197197204026408169018219796886830419298185864561329730917235152995080304904660347102397825282605069271058382971629311965607244260257241200309090024509519262816445458 810 134574281732960395941177468631407947339635202579221631968960157457483172733087557204189574732075880226020113055507376673323471627514891524724996748062832726310734669824622369782581234139907241243776063048915127289235782070302211050236168010991 811 262157222380727409794110093774886060857562504477100212068348361986004685721721703483575096195372930607590695432354738211747242240943733375084524889045562775947804423499084001810983246375218042482922956016330351255963534797859625965155824546325 812 537195131230351712459825636696698132529465952584931050824597109112838092471847136341895908477877586445269170160581343150581506694010478483990579835121538587173000265215832584081807301001639481626210227237265844770851468614723223267497992229325 813 1046503811848579867594360932493538654636290494785962690621123521056159756609817691633419032059531898272450693098075951556092181629700838618295228490709257104945931345908712615809470624208035572356830645689169165176107341895646522777077036054446 814 2144391188174297549091441806747509803510314708672272282079687616121793943492659068436122027954544793736291399359607434563460817934200352165206830253042884888461704456520184298684915794348042052979367391554339572066712632583611117764940905427680 815 4177553812062662618790896850824215935143473210651295846984936563418687088569494180356829528142370721381436457294086976758060381000851143859837276301661614939943655978678035367921345984948040808083107144903001977303296460345872883700573151072683 816 8560081505164871362875729915152498972587832271807418298159755881097593071905316019803186571658104865867381390036596384610011167754305829668547043300409860824715337599954521597426120434740731938517326358765368207616541331054520045448794591128396 817 16676523911322547247308921624559443746481724542445922855346959655369650412164936640372217241279206682218749342360975365879444712715387369906816570593532051461350473308561383017791992008516709810293348545616312272418794262771213654746473111162012 818 34170687506668362872910733917121106605001413545039764047045044059110285293011679944280757700745096413459929819194187477417982114257294853468993286186138446685443272660926992797997988308613117596971045650038452301890523408294937797972836196608193 819 66571943567595760872498877119986061516358511953978176864311182055605102756711121700440731983835456037463251497320202911791900551866169472871013093178740695465695627793852090756751201444598720732198198749313424220629727900259745377043330891340438 820 136405366257447874827059843631738139669432719010781109844903354207890945289171812343271811922874224243547769327216497112721278061478220132014995395126736058647407348122242078249598092831564805903230363431241470597333902654280331852628635089758247 821 265753601810223365591689080724212219639942826741927233953897904609318941331062004963715164349632353472760318713846627857171758677323444059229655346269030514434441961084750031865170104930018485436487092693584084962522840486109344890402578517231621 822 544516580901192322194605007067431571065806889371021982413094901442688110721778356931303976779698003860410402690876587266147139981349104888121562896034332987145498059736412084072163678281645234981160322526874656316281484606034089847113217621178851 823 1060887392520934894543241979160972816210856697575529684262111752350227899472893502563117855860479920327181491207340114800279756378848332347774736834673262932421248322977761562926479085268440331104373003296671557519682394510919848201427328474427507 824 2173665271167055164791851084198984410044296169486862829645032531131468880381419736378830501726606796322722385116414620954778011676151301269188711598590183702477687742837218015766243461162618642579637005464147433100981097003932317041297107003634721 825 4235079941074452926650265186352015420407051675854583590244951594306258850574562865937604008793082535416954983579233937295917586498305318644644125863898005585381958950194027154280045512861738479656718051588400886574739599721940284917155269355733331 826 8677130336621639095598869092712093519896901833370973192170924635261106562436324821885707419798664732647046407232579194085376091108753160598936705231088458999304256289722894259058102322944030533276287471279435634539361511518979728966921787381046531 827 16906593895239376708254676326371381483215021991745586007759888949872125269010432584371866151870033615892904053469635999761479689426773196552416647386553886230266106421847467496085905136429634907399900035844327889658459005715852467724592896075490122 828 34638690319570136097301203017946133077375548798714148999191522602382546705714975629347016267609578962130719740927447279061485895041165251816977114700487451078208668625784942995182309561228533076904689961170680974557333093412534668484461696509585208 829 67492078441952893707661943758940405614869420382870066772605226501192933230547861782091748928324346122269501152000654204036509865198000276528411443816045257720957524262100763206094355883042437254583226572265235819991724440710806943609139236481987921 830 138276597572198328214817622927775417353565724333501840679229292884985392330278957322935593360823939467596581595414554547171845658209249017311555477909318702577958830194084178849752601510789134588200463378977425317647339901179643187990341452281573387 831 269433533713494129827026953356909232545914155385084079981417529083804767867557407760331736159731881723418284658808033069047318575161555777386980125720347934118036756910321818520460860341661424552132654733709601575428748625410792498531169031178643136 832 551998347496592813296249627833531534893623575070237939749305713619048931625549458009461889053962532171369251317083407533158470530802669692942584954090602772556470622088606402882889058107229431168999913890543176771461930232144281354555307685622750857 833 1075604581869715836385327376518905563617488247186934656102616575045497018502731741544843304564929890289971733595559084343528834670341260215968171372345874320544458123559984045971293546774572929992021147310741525490666463085261744304730285018402154021 834 2203579549692570553271283955399333363833669706510099873696187104590522170131751728900006029030808992860782593925443269722117647562088398406131731435525564110436717618164300190840124513594538367316340631752560503130978939648091548232953819283546206336 835 4293938119811165801051479505812050209535771239559358376664349709053897355907903156213429564515060631466060040306244488184331392298068490974212574788900117335278122437603928989799159141859561585914258492515764725387136697879022689071351085582619994922 836 8796735696207672676038687384675838777592526170083726207495073172727588056399650050475450427569333855906529555753691899069704090483862377165330074877393686167083785531906737208207606989985818890304760636676495284344791015279635075165829016529625768560 837 17141982616620858225771510597356835033909055056027018769535340978661250714353127157577175513661543404801566798140129121909894983899124565355990859296159855476262591118761545470700206020314318569154194140285879219828445990189409820730798600496097714104 838 35116902365803574021531439702531871073804558061363301025600066230864430811177431893282916012096379195928385228952749545428581362463415179609037484896822174944116667974139253274117400641424014465099549412180282634421303177958214343679373332043072292487 839 68433450730103743092757517243745207818649192152885977964236175128482428066843159780066957431744764500273130685505752209265296614194467354380822257738471521462922641417803712996043556859555323114944852718482453679489576864677709433422744577536277365024 840 140188598843655177938008086084130539672565703519469251740597603419695270398718640220400021824665344807636351807503998876256828272262526976188503105285467487459797204043064265147057479586731126422355452318791296528667144613590813470943617613731091533883 841 273198266349559888856278656973114519021582742545692943666528242563823920220167730532527770735109711259016234776049612547322569849589231664009298045841582268103245974016750754707753435314173376934838593706997415075497726898687440682717767661335577508670 842 559642928144596657673816507416596708894753494132138078589817725714484684457349849974835635006777472190418696842277444647658357051670866223067460443223907204151032664988620938935780016398734258784955118070120858699896002248619885867414871234244255934323 843 1090660383281516347393411943857205927200828560055472334572535824425278818310158376492343680238508479053028871444539740190942566634096675111241137675916459204065771371747281745276403651886204058573923419730656519844782663562515353931112585187335106727545 844 2234144029749448382384802390772362357681816021132037658329816404364418304092356837187176476724655106512173928634638654659466939596033485494200478291269287832251459873408344408781590208517147901168765988389479241026054794331918346951798002588723885654849 845 4354148402352528463958300403937003312463140097309024153044284826838399544373048041371076090710650332331185945248031308511633094082134441219155246804560261668190445694103392798466849301389960914023735956576666278489255627447599718559942918845700059983119 846 8918937676436230936525090553174430632931821964461293165489495165753423562913881311807202303064339128849017329691123024519215223614004964518199019071324229529328899010742401446287411458496479226252647630382345484237734066401341264525946307753400083172135 847 17382770450508506651089825646462801790819620256913622588155983407202908937218321200554145575242341744832236097973355490990632382822132479615023348574288903897200827657335559552674000198386651749909907247070955139974720091338413867185674731834268658733908 848 35605484283882633533078007771428669022703339265756865696115925589366279882320203921216025080199962887912354270988562746970409772747144409231923847699804521450005005733733523820544445288694213829777252982667301058918964985132588854825574679954468845112540 849 69396382553712326134605577097830338785088902015613209379716196039198131836115311158271430021549292729515365161500124048655981854660418040855648527116416098481364638159476225622480884335631452497828966828448918784585487202659121671932000656619768352159771 850 142142013677625708507902838071539472363034204908718151775402906792926636224843215312266554027520509609799761522882223288756992768696546411733425272784989234036158269807575947381199962609127340435915123158553894527248587098447922739371856596581375973920945 851 277049090638481279636055594763038051605645613184706249617488349124735703398028012945037505516635768774296079855733265309896919167097556805263963687256827377006126950432689786188247458341368181274185372115631033161716344034045628216769707448630160686589105 852 567452901388505231533096800539590507151877946402446330053411602728099992079682484794116146189653145964021414680160356398503361618822336210955618244055371532194436490118108323063612593195519100067377276449682616715443805825288355864435354813281338639927759 853 1106059969963698773746422758218989183519301764380618906937869859258563377755705970707929760917090941288963781072838005227137831817049576957583133162544272863184863187827566850188223074300427145207616624387714719646556575155627318980154303009670964193958570 854 2265369041649085256417308895885776729111089301834193477865886371735596703038156592467356150575627006081879426532125620297249136359580226523924215185644512342933718298786289293665214137845727061837424749224951231852150990371102756122194527404972828762683172 855 4415731518825565505929502727075553232901083373678322179583675947078922640264960596705352611697524404967811835994148238647109053906658416227708987883961274713029624457577462503924177396271584563794078243455859920876539446425717112659634503547645904293824791 856 9043777661759409129534506717336520735428215030458009299489895099569430008703609490145074321584187539757102976708988437966724931905074164611626121902992122956450419931213698090666435475837891071936526591412051242320419412864389280069915545442487385693067923 857 17629040463416242608076769300879818959505525734734652922862006086808146378407658463128845751843779717413799731316354561662648938507352691912290088426691403983032356964462336862073045603221821527560475405107028862003693656948131250483772061927217437528109053 858 36104601859143646713582723945560428391213620329614573601633023434418873187817260252960751227115251984787584600087586125969191079744127049410928550815480077501093974462099389960568280446343725134098808053186242781264716258654087966430558831161263252712344500 859 70381206750351467094558639851356757930022674214671834747144152230783344689999541822144132488162615017319577363991519599052506513349022919828345009421812799828040279936537712518793971951912018804179809959170648955320014794315946161820779616120193318115089192 860 144137506184716183235830727073808912108781289056824003491860359880458071468855599772256479156893556822257247246523150316667946468457910511806957937727555763853522273970327167774500709836388336189165557085402476904589017473338138854529934694784691556134242738 861 280987340167501931123352081562612596741629416561374764049534449360326622906574230007212876676389035844862917483582146568280317078844354526938535524596952923508839449626701648531131085335368860259781106354318306359527291993139312549037013303043375145613903693 862 575430927465725121774958031250741050967946085787392996783208095715558291216075064607460800180220774085938722578856156033492258272431611158043051197075995975197219064916515558726444510292313288103936617444043013326746913890233051803697167224883784644175539906 863 1121808685020142207029136518397760736948852023001524271040651492070752525334239118200816070574914730920125496491396994708134395084286928245119444400353610286696294847555636664915535581182525377718150845464457631494337088656547138992168119916906976677250235679 864 2297265241198053607608374490424622052677258614234502446120770243077369238584026390147311636721473939015857307178156949865173673073717670898447684052101545324884544130180708368487034309362945809606126430754802800876198245101387759928923037170908225429205918347 865 4478708875907746802355651957186824007431007848075077006139200810955812251071039966553194846108579410104340767990115163828483024749033725045555396261068275493093975522902810643163691027038082393551757214798296950523636334889442580350935781617938572743736660833 866 9171298333560059149839995010434511768966117737667733141923474002963725382170990407702304175612026704235670431663342785428417926430067799175223582629226944507671503610583293810256787033606321979745194179512750735991341981642452864395065210886463799788183461275 867 17880878416125796045196173403702065664125875015743367717274494196702711289896471558199712926335680519323515457942616750538442528914861274255157521656170128474948366350332780708971068611538139662961329428712085661451832648608285681413233983973189309558257340616 868 36614426044740696764906406327610780492487708402166100960582365373288027238642470286917794641709708704692966373653894626385293436469393602912335799564524179060753889010776406971725486819796291634778798912812228839658558351471871241257305550597917201338966451361 869 71388266887746027825298479101210739084855828730226655225634245176464871968701345600181697769299873163375982796520588402867167446556088635070794103613702991190645498384556005742975840373647208780117549705560985693467250527976512493869231996699875831075839957644 870 146175761068338826223030040837428660137960739192318295593702962300665289931933695065448367259378465788068315707642023103863578446425843621003492785432215555721138989960140853760896048009214701592076598973886453569602246660483627762208375846639404717906171143034 871 285014391259995628356812836625956552032791352792578525298915520560852498824370471304593022584079012639621129830350632407820791750269271959870062533903391169830597234844701642346379884839470202847340322407061231611792303772504771584167831548000877236758408803726 872 583579748675564827060638885247319442612869263526191451356794169493752722011863177905887775440724629369522394803614682478575466757198170681730773742820643053911609990815214603369303744971614356176793319732798305322007646797195688607313055469717132689032399126414 873 1137912041773863856350466039637187861982837301707037667191422281395934191932062957288169413656237942765948123426624116931372555482284124422004583284606215808354893065049727142092802347619045130085662669968857261177547956353998341731467787462607538128328824182163 874 2329843611231062438157042286715437814083893672907154027035239322925243741635358288798584848114048280346925888415358078972967399304825801017392776943818449701359583106310653087386987707021951433494321288490889643593234276625606303048663999458688497629584873371101 875 4543102558300643153460557230977774817284752411668848531490586302938578325969470856413635195605852965453613994893668762389382713862078283747501707252385912741126166281568228750413000016119735843148795149891896388922449677605274940571476890286930175799637235873056 876 9301543676525645899982572352974089415142996345113179965457494519747271446163246395193903517187823435647416983169366232816758881596317209129735769781339735844998179989541197434186334719636319090134207281499984654595259432305636287712576740960022017504782931885696 877 18138372770297742987782948306143226138529671084417796493057065526936922678259110718466399486386397093097637135185301431481079156303134227633129514993925029258664878926572720782944035161316014393792311229086711395637230424356729230790332812080422655181630701234910 878 37135132988089243669406250234332691186573156752521734572087015708556420482017097727120710312622971481916285002875996775491316982645011700423064639300616283548904951694324139308278197444018616882851127301144827740050881371070441451037490403737617648979670042483571 879 72417917293019117301903019415489092598867934400608550987610026742968129684229582413392152406371543900518771657237243836993959108823412698585453704307517022667776394861909714574566380265050018052397668780607925897175985365998631615317608191421869270900206306830787 880 148257483734201565674972261702301806584314877731641220262534369701329561464763635184431626723195165375480728899763193290129645417858159852926368103706769449757513732287454343083209675836819622620543941608539472749060599626330660956021730053859099247133870161773553 881 289131663103410775102290720242753925062967240768460334110819432242661292889995745268191049130965774257906684787730219102082962468947197161514993572901489462770120624863996127012572432083553142696607552362949422623845284362381662715468357001160028901353957438599045 882 591902189831751670325785447446001922843492067075919361838804984070360134434167953248763569538542108011660246812503427047656435283762650181893326374391942524213723029406740466820212306175981444065618301125387662648427553993507493755374304988521119774622158236826019 883 1154375724321663375637808470882131528380573226205838871353346927952504604102415526414398354630817411119288242515281854945114387614302471550495790945480122134146241579408841079067857293273173205400942591777597075922853400137474117781842055426872361857739531635525982 884 2363115463478072737472095088368894570199548816728325180305233702494426660945828199761221462373469371113319490787027125764064935607338638539737653242386599683616092421962379045356986313695527071425351736121443484800532489319284340695214685286562228990120913076503987 885 4608935331116169286391977450906100681776703000056991776458810289578194345358002387749078693153571198280913581517468866938227517935617531640051137000269593132179176005481293204391737482272742050351483283221383635450223997420354866418549689498252936739343166044008696 886 9434558986340273515238563565233806565923761997828555627245906087239479919476684346394651157960398012729945968443929972284257260511687295377369020566826802910927769404582394063844774771527235063885415950311597725514499891334613407034499934846816540904224114437680311 887 18401614698672282925030505438898781386800657349423217002903241377465753359480044635970961629387380500211785527655361218357868856228519784281415316107427210651595767209222633992050703856547025574885765882573001457158435612106715855087619402228606223292134481947938118 888 37666904062510407513192670986892401573419459499080234231251793036711996885336006999997310330262177950350799355548815235229919958201089845308325319614857884504956256128822199552893680809255885099910956200994051972928528268668431113047252882469669336489466622332192600 889 73470523096060335591130878279517714605931256318479461180578943910283623129037285793919604206071227009468474946931151114267940762245910777950931024348549137592074945898842822064566993043446926819318194583370109360317319666429581455287009057300368646209173571483234715 890 150383400420319221871314346096097523793668576102050087273388269692784052812377606674985516902591152172970012306119488728935308405147914350398820460187400733252306798235565956434681775641754493048700996990426558777997923196057778197855342205513335218821584765793872352 891 293340617932776806296768477115686358624888818489693551628965119558224571308550380439460586097937116826312346162651123283664891084426338230958854532161839714993700074160234197064984455206358430004989419964379506992382454588573987297601658338650857015545020093417189925 892 600401158795936599905953629907048609967379610292475133148708039083557293225624759302060878194423533044784936498761537972844956807128138329037746044855100150454575539364019495974574849167463049445345859716490614884852508080832647988374107576927127604195337388217297553 893 1171205588307394364632756732531941510972867737705743253826495583688854183142470931709604142652342481502271290407776469171278757925948923653239850991872835336429839892170635300482298219968529513054991529775209448882052354714009529906548747333388182274394256846368951990 894 2397092440751077395599123829896389859493920412554368478873881581035342688403612198463574149312060466889228061642743828437644011996101019740062970971765542234166450684103600939433400520511153237698006733705190990948564436982550821752635899496523859807702937947659045009 895 4676230643123181846514017783638803640579443470159930136372962251917810610520689325531731549957002700907184121106496545795855265736277909051227279214535352407297098498953975053004457294228479026477150796916197551309655122426478891166695231765237571340787655007994585022 896 9570390878638628030725765664243604359320724144821533128001650856946010123811443987341313993155159012929263046563066807779185405879273270541018162683905127049621871208585606317730131447765095626648395594376551661052789493664616438824003593089277869847333702877547700518 897 18670698098656106373517080229437373028631855765722365183399769082843521879259064235067263678711418199251847836174955671097888366543705744181522037789394302789234199428740767144124354027283849045804933270257086317875869310641187133046361995136479172968466965095323591682 898 38209925903857534221538009606257214081506854576315047377869455161062945826026257211664574791768150807547190013358571828486605916392079542114745677269822188899490208279815794071431937450330157827432299407219185466093726575808955219142933180141767584258097614397025204005 899 74546460286222081711125929731745680564028256313253183855300782146858196629139856216862093412793317925403264459946281623696734707988648507141479514069530592913682156435571913471575948120132370390797682736993080174750961503899442085926981244721962236176148134297052069884 900 152554258346698451934256964581409160995768846382507104280066160726096505174667024551028511876602559888778473965675368906004747428998114395938214698786978550096848503749889730787938095013870997339981841975214229094265024005157808014404677375210203889515714337500859718928 901 297642761266677297165029822751103584198400114477278858897892072547699652430463482312519977251356760621413724518225066206680510545085440525409974276448953899228104199208818541328429169134074402324556987403482201307464787027384478728996005700981459269444654089110313618220 902 609079647088896505865636111232777492900041535903580961176214091361308142756558396946918267407772999018310869906531290281129158462745297200932597920220852522651575292740587156212933774391096321005994381027917967827728127499952394510235924587702458482120399986534218705045 903 1188407661901797132633466387668914221414696780770997179515472151818684112324665803285024678100719675825626724219388785151118726105929915393518990752584620210258578345196807827683369763002598424860338857802050681294471859097796109284824600699249226197737966289238250304831 904 2431786519437774472491478198132303582368011640486632650909487192494496926492918202823654165060207242714456366998572079119735349479862607366490147030358444313929227265797461750068791943493537850356916934516772488762842510395293856082130983275216994895413421573431453472053 905 4745012630807400145237009805205509904706039168877620029375890304332138148766080233810679930778081021582673589353787441457056736603960523937814319226869123770741305893806372274877477636054043615869660444505832642266509400996742546986652987884419005247426763392500057102130 906 9709087299172270023674835369674336964896449903557928302936742595585286996033702551250747525913722649977284424194833167021137352204116647205856873292666880445472202018092404820798914979393085235951836212189498805250700260580569697086107936504026804522238073419530128552504 907 18945719609112035949519594138800254700068962357788391415429842891932168751327031778330377226236204706809172848222508369695669228895741688217615806065666892374092896015770424454364440446363401787231119502639748913539173809446895053880023758135195124053192719022809209008441 908 38764390451932682044776224381726031553318764731848747851119835127302811005388450050550774597962276705210693298507957887430014209575516910259814944313268531953590224495827890798110738027137924131905180974220092438666368998909818789867332461878963598996397368183290525972092 909 75646115781629464406179461447634216148313559997139783309289523365361491516298692043295724933775371939624433154964751449789499423439727594465139686499121336562613423492580182472893288455626936627065717461808442310060278519538726795931564175277020597608882805387669279334232 910 154770825883949968681408295157778032109999515395674512954643546445065839435563084792013587644492420619246741738019698842963932109321394406350909786070191941149001045288087208250613200111786061960260763958128893215897536819180820224151877137388113313932263498234925517160419 911 302039642192905414276265316841644402531569961325111412936611753269631287270991148040461027693870547811657507698272368384985430540218436555533137155277245560001917126121992617526102318042749175777823922714187444048963779050196157922895383154623777054563486317234931413430233 912 617940730576537441590202820164995830853720588768929641693719898604439085962790728089720863129990488451429076079444818481811250553354295802719759506081167616720142743952652770057465336944581169693888393498997163188352985101756523521475193018735086221970318409467289066945267 913 1205988146978042484087385786617429033277078698020020845283670361971029801699150840961418873882903125926509845368275501539908132846163978252889614224843807346428289477363335047644236423440115780768605795160306615606514388989764885949795693675317204767963271774032657110999871 914 2467210012290894825402574967602401186043670866922183240980207496856160840493666662521590012321596274210444805163069695755287503931039742523117754008340696385548099558379625034447111526392654976662651230467284782686967222095741327977917070786503605460897077864659657766469421 915 4815306123202370908227050166438878868158911839220054577090549731246338236238977931630988369414084805410342552235003754449408137634300091639253821762488288792404159380352386741818480205189678091853168419743033471239631222511890702572949581433753437549252983610840390346256405 916 9850697535144672795936018717035805435985877512308378945574788799019948628688116070079511685531794232065514011634571092136669665025278833185706477518860919929168133037603131295287975998398487284457587748066776235893518321706708955150185563571640640552982466082519088323589999 917 19226778630186711123134182206515424044445970411740382998450724823194313549525000498575846554796971361111685192474521405673923365132538791506840191685682056895902827531870652836204939273935568641631618335277751523379213551003032430807783715325665941390713144054476097077719834 918 39330494996523868906506160066052149104539509035703643812293389408175570858117097151475303447974500042263482074688363152761452935220796038957223752234703402713285185270197159083119511459918845750025572398668876358880692256686886635929146169473555348941835397266497373780914401 919 76769887510462032132043182728412480583148612077185405586085118635424626153143204579562566832609612839398592905356663195033321955499805096735632825289103626156947268061384520858901089547373706508276899290246312687018649361426759608793735711130931606139098229339034114820800590 920 157033892740171849288316508337778948054442293621496773940794042479719883440713638260905028394793781748307728450963955022357819355170300292060037587430009818627393799305362974430218531328149385829678687281698358290016789414993601007133788361334543500245523624772443405064411199 921 306532853701301531943962048086425091929489017605603124717821485261568728491428973523700388315399412649584225565393497948273817319561358130829090246439386766263088031968406771244195780447735671633552506126770000187333643691155518408292484573619868997908619286445198819251917879 922 626987570228153597472657493941533500406043143303174635772040627795709672663298018757087632221503057410866402745290003322759466022266992287423140572005740104170385723866219347518478997406202504611876463878582633711058873685087272704059182862056154163176164312883532320889461513 923 1223953420473247458824420774040892787492321708483369298793852855876944369954551469389502475240314498763593930572370019302092218125630263529863528495610603079736858120623369382308912210008327265102923068002896071893504903035579703592684185973115220900661750911738633827427236886 924 2503375571503313129877747020891199253528987730430703518187169389449091467432241363754074519563218681763491784774905463278525873176391887844493079893014482178546635091837505727366491547422203640583940123552986181481403818967594361229187415759654923809054733793781866273674024321 925 4887136647453543096863717553446652369815125455228694048515178342055529611813877135227109403728290346690623657201758842305640558862700859579274080162749934130904574505136341124099851489733053187050228353100727463916828106424890913344089544907391397336033010021088789562493977823 926 9995272227676727093817947757230866306515112630132710543487835224179810038764361580706709062074562872195160467120408507733790851219111292722764545635152206084837408471733729866114424115076379295187288249384965636410097312236653948985874900962772846378806335893336518402726179698 927 19513977346028575643256163445141122904010159750453202855219770347059716188508999402618392526462187373617587618332283602672170924547599943088124892065271364273019917940755622944861549544359102003976370390992902201714583687601619039604961546649502061183203271801839849010602702027 928 39908442227914653002183309645391314724971277068195558393710944017605186624774089257045124300997954164308370803045851383448721829866343297388577379034928948667228102850293222517574208378155333241253837999005748745864943393270986655954842129260459297728797611671587367348498196731 929 77918184503631966893794786452661886947488693822321460207793054694589135560836626075380917975159013129223051126419533700994785759557375589746631572040013125047084597313470766567350460558008127842106058970036391791817755946949436987088840111139961396394082612874161868568888828743 930 159344270165528468065975718649572822763537968833169180873580807589925515291950872437054745082860329723657688562641265229065351757779941870182931576696057873315595391457304850053470080796904560670637459744715499495070340921477751457279569337619376910409455265249059229149042718128 931 311124033061532580405822537219282522400760399824685243614434055518489578074892600210278615942567510542711287450721071505608079323279735749767147243035550426741683116590561007558461102934956813507471363638411167964119427669375452503637463157133102521704923756215474151458299123351 932 636223412944711166652715717377599610958020621707750890342083907096301640954148865594371503315869516581619851977210130235281328482611348266480578264923118029637865706619382314561118074205179693616402482179435166961780128441523403399808787267692784307112912156729419767796396202088 933 1242310035927239587905369043046643556146927722752391578742212057916046448695128789950141134068450415172225194249450823289165405910029071593293553494444804893524007099793338451882167125674560409301790533802137751680775752551545363968836438889687999739925365449747111340828214897363 934 2540296192060295189296801174957962936469207922091774630731573476930949949746602733916693549404682143669041197496234788666036628777639704522301252677495322088935733098536980103699752624854786643491640330132734182414033829408540877887830803042630607794061385902672523658554758396535 935 4960530435081490116314099625571673963803102356488061637697491955966651864765241758084306896091699232849089488700995404588763200200934043384872674218070941067496302051811955941493371705662067087527615203284925129124321080244046816937974261461698320570755427013498505666665398037931 936 10142863385369199471643649304593280197610123623907922363462633253229390662913543348307643534470883935807317315988559184298107951481597833352493009444794593649295138086819538933676693610106038496074714712666426968671729974849343684903520147468635829919229672922024339511060210862769 937 19807420750263954728294572787094667824950611339013743754106475884643263310877815220330167361265221352826030444325557231401041880908902125052068115477447214828348913925445923954759148272153471726138917130975391701944503464413016819822523314335664718283456542177236965373308943324399 938 40498440291736181374472069402486519920026550219794801449020658852655332856039157328188672892932207912894640598613167916337119823456357496984585200939282899114758734359468030191542380557075352974338181822038612792323770054537349943126258162258706152196867403227764557346482982891406 939 79091426998344103796821342025703488889686907211624724293821501154501362812310763220635975278547217685990982733071370696047872025516609576841276384927698893554708036736469959772883280670352469583711533764241409706586913647757424268869372580360059439275969583444531041617749875837975 940 161702791174021887624231639395019723868503181680890148427014443691035549243837629436350481241646814248686432802533768309002835002447756595045390260429263936123625048883186678592483039990257532520417412633016347359795366768421257712935306172146617901121288940885123842032529303835625 941 315814862243810106368539288750658236228378415136165988285578162164027210007246153613284056999109950673573044479595300387987849390823495121838574738923680592609594256022470778666220953705478922997605963815162916886579866753375296739554117021446575284535611869384406523270477403510650 942 645651592455207873924343507092164948649904309003123277686439894005786595212406478493702462858826448750450523962005738529852607997088839855599517522618352798950995677392601386578496060018866908681734619274035803451805395322115244453950572519083625998504384365462870237865409159751854 943 1261064725190774557195701388225496755328919342952313234793185247621522631008674637852107272776858179076676474835056517524330609480150892089080978081476166736452367189304229472710319563617783067674836361800557895583719161950852346568182317940981879962022917361369032033631773788238477 944 2577985215361331565277005013123891006789653012035860086557625610262361391150195263665252198990125398469424824638370772674198637286288158962103032892113334120476200807000602303894080838045617638669210395566265332253785577862048061601356114227685374460281225220295586461740194991319108 945 5035514428913946677286312813517135138576761852962325220743573620385151122625092055370540890479075204706457001453222018941757400510378310541582939636659100514683206685325746458424147965083289147206243560680266103819360308539288927075064010454609596900965875291787452088595874257461907 946 10293524398932905847985739281205185560581838043099669828907151776244773259076424816618846749250242826827953145777815057291651424559874200028928223421072055018412550284621680271661186345596064127582159776785929458862864528936401504759017108602297886185341471538857134921954637415854710 947 20107216674113203005066212640957683835701097896748767194260318544857914541824011816105508449537904104645796841782939598506614840882857412863774808891053876699379482597627816821715188092169594201625033099357634909390228435209610044965235652178410091489414848522038039916171706273595706 948 41100702848048495885392055876125532517594765727030811692558461179641670918782759203826767082678880049773042076179273466225842742041076776657876669129871588156825259609219050252574098142787835965347468470608061701718631932283328194363520331949909613668395604545682889291193034175011993 949 80290046552078639580239057153160359595382595135324411379078735088544488770943090065255149179895279468858649276003770278503001735883341409662586609636888597531697035514236863158523282762908675295220950772705003306503684701746488206369880347776321265598898422307543266991629400446441845 950 164110310782017440942457774006031570639087600944142874656633398036179224017811532146203932907615415001821434288598240003046828365117466731755791684527792672834185884010200141926474253559224591735198806884773967178486218505130656218715596416038661732816132587288536320136449220678940791 951 320607068380761051264494026880711324840798831750512798718117672049385315277436377419074215892764880354595649931498383412240661341862461155088323479725479662839002852892193746373508747504894781860797973665177093662095922402654165275431395084867834372319245702821813015610339552397395725 952 655275530279411850680974144669892567382161595416100503122827547337922422519648745478808214666261794973640699374855613589984285406076904683506670506782505383014846483226052634916520150195430487081886046839154955145062250190803397433640758321901041180902587400551616737236869050773789297 953 1280224400296260799012658636709879064061170524904683168806642240703160762414305154905783758777997766819169613856862519869502383175682824017816516673443993964047924199187990722784151088292042674941994732223967009554842872713540554136935535801983011857908351074484525911651203003974794669 954 2616456333104993262311239538460208045091842970456691984200524971716823826083053668566205395563400542228818882018115305334452005096018753556905611553222752473840935229456581707241457181423814357634025244502836149277045783097853703381746284716394446277471462465765113711384261692191210054 955 5112116290659645979405561255874262659849253533664279895126904140360030075297655610526509152979011083386925138621661329126130430319518518354398852938681953039669731705035955831088504399673384557647620569293874965924136577311009668627260996688073765907510284875480202044697183704328817927 956 10447310056861203845847719579244724027045276036706716892578981424173273859814792919302878961624775121070590699470357854884707176217476806764034875121296610211429532691723830837491547958800569423829543655874286056954788830036232425372908522245502917463930960160449360060703279746554958759 957 20413475817041880263290129478093861628199203762548201784519761232006930089743348917215240177197003714624932396001362152179151641104351239436688972659942430335496183624504752806233123349703118433530067359625470079305821256141246870874215458009800359995398241097611694463972838715620698338 958 41715449134552862848315042590100935845059538564688285674537428500889670712414545512588191022365387223107390877278353222847319356897328760118882326763313400898442041856331593033029474773619385591853916856508787280233329332311263633409475353637637255569584461461677834512051544255192368890 959 81514486166588134779710987431127000674844477888440902123460085441191911284000131294901901707350429215565145797256365126012424725820987474054789580096826752487068794573558169605239712594251726373278373948915842145868159464746613284491831942741801413391470115159300392549766630917802675010 960 166567706263143624405181453349960071742768978038409660284858527859602556981837787282283216753128841027654827382908199515040722067793790011461812673393907027239775874988229762635280045314449433552265939630618894245572330333524520080068553979428832389080512116965060311324037952874090951611 961 325502424268863672298358876664469446838464900305438868370230564315295009852821492597692704100868345322109496387269189333455004393558130209862800556167614195642385903354700502270387467944977586783987254419809463146894734447888131854139492661734009621516466154431795901599465541416698960984 962 665098736755511185951458141642346384669013281803759757132092519396859835076803512337481135889367574245414189181866920749838715543770980741351632598501720342790106415831902775901380269311033963848419664696071258830958004792195547292271958389104099359646899510899073514969348468650602193792 963 1299796155484820442959159420649800907680554231426768529924371286479736166280581258031220570168084991089731163879690691684433483479235867291130336695565937684574975150094231481369882094993673664044476199443683884331427414086808043825101913137582959370698574088814985104490036039429801427505 964 2655723591431132861136155658269959401032700385926738360384813119712004165558256857185051149420970372510896816684733111446033088986997146534228880108294055445413911108641576559306670534573903551821536624541560000150795764890491326283405918463293708326120948025950990050774244727725032206721 965 5190364409099977077929615409965671527952791967637957838622357200185485482350991363125534582250971273817125696833404975909551430266242454653804837793234674147770903588550088658818959119283525697625042673155169617315195394499832929126716522096487342473608116970035717601852535109903764819368 966 10604276562122869096448523822219226693263824454183276527169237635553329016245334626644811980506424874490248067056073440953114940224726374322408909747849571407949672075370246759435555716990282643879366929618424554646902937831159084168028001535764759031567905096572247568173311590585010022118 967 20726311779853777421451619837428506913758008355952064219107059151571707907789252962176576721225739586817378305440785052947123624817476732914618721266558218654089304828686871142242539741209679909053286752319930377370847859158969361062524658745425653134849493690758126649599528842681422781033 968 42342904033850393009560703390126574176597358580899639098919735983893948512685138899511960561457324413615263315227525065901483735941092747319604689532832553856925230390571935005324430726369328522933287019998568069802792115110704220148711296143792576900678244640051751865646273553674108494904 969 82765200421546814534628149767114972590897732150928087768580138656287782508787073239132223867415764959487820322822769705504213566195031492523841690801113353875498665364428175048654253582827349050536039650031998116081957542966863965329041958188786466827345832004367810325569561146287395894445 970 169075877419239079809178105576733458044202007135788329292299153231821686371547007566716332592926096349524667713053596118469156086601763514429073802782576847896650667838494120616979495555823646481574704952601235411836942604526336047383364216892570345109497906810817718929237387675342285766085 971 330502748908042486224877689388177192689731697210846312486316023786931711426482563455047715842559265388216369885268305978508480066832929525420780061055515572301020423938191798086558551870587522369980193758097914427019607785854418982510507681134398232692783510170953485379887580124753751802121 972 675124812131410895333196292050715688820454827041594183000323642099565138214794896605611901073035471719309828725504053887443449582456912220800332587626094443947292754785032224363321630368588009434222039429053174939923665371440907192037539283646881939970814486680374546880459352026148711369213 973 1319787269384225670176129696278947459420087216522054616199394716951872908571776584992323193505614342669119316060707982689050115953429685202284730093105845355895418943827939669625534208037062181905639339160303730208655472586296084942411325940545368824977098019169806945582123254717431256087083 974 2695801395315555863489629762609522923068795751224127631766492634370199383461542197322264666883604561415685939311680531762957480761255638365761765345235788746842294399946261080279890095072010059356728951824088364904355450482640954929679367906711235568944554932676320875741039992905469711337294 975 5270287908877257409402094611336831069007492384598370929330276964527655306246365593231658925005170365422093273964118200732743788322418920755862575933012950100510284116994501231531741305110374843188182462020464455142472722853638372176364640396240058270719371768505344177011745391917036880066085 976 10764481549856547376541909575442114342884433131002982949550889431640876244123200677236014315331095856414389214467306322642620791881583473589581269810924406733869297916843626540958167968938883767326262787966237502235793215507201953479589018582839063177347115478708894033329411740595023393704953 977 21045841100143468016178113949740907714038257198289024466471951503188434062957482640903415122465225657529687533946759331079383115032926750431049715261331632618110440773848382988860423276046015549430939397368687368141876791445391070427316902608347858658809421580039437202288866241378231797442231 978 42983298144674419252816711709020673347146536049854373543899053220191879657317383806396916537630799689232939007797719074935006891563147223583147055886280109042199259664914912269429363492369965240943079751163828917879797945622626307506328825523098213652211050765626270378903734356902967209952414 979 84042655617532617308234183513939818267656553765592323860110804959879315708558320494727833842917780876308596129210093003369620804622945605570162581157629861837520648694736634803356136858745779973322368152097482579791020927315004562724681013278546704239837299872892067009405990117963882628496056 980 171635746867067056893584462876212000847767101077814230627811063393058540518583865208605313547529672953692996706252359167493153530501604300150539837986325604283259125425494502360019604649615311616728734921262494856840165135026506439771714342758641163949431983639292937352602551938398937633540177 981 335609908078182112123831272484935392103838377684472526515524378722710128403100715978276589595849017214610794856305395909388451414965703990675575313196534278453795914980581356651773586716780638886171696633178138154417635870586317037247965090696692698317754277204879829670729962066006183480045364 982 685357447718599883329454818865751677024799107113423607447919090098370389592174739085585426537276630551803999807076738636648923718173169117064679454068892462209379444684812283049479941474528719567185926081945868989573274493759942161056657990595359466356904876411649841411667155948925417345756527 983 1340205207332898725701209302346511723212596864993850436841172633679079715757374779170674737783437803844773821959698051063642132474102170137393359821527375885448943741331949255385713073775407236501508403638265101560885562685933369177417233893285793994208526773454271267399180589941931857034484022 984 2736704513213012392580443324930470993168216713789268117077123283363459055042669440600089692583149714782142202842067289168850335015023943382340952723000928979865779847568096404963960688741030871287699098004863480877733246213244616933764037500909521790067278546953040062122578337760676624088040961 985 5351916659860954554969989646750236579000014001104154941593406059513411902977268318458270541220000003199921933515215926168881397712481419668484956550250493703839293375650265617536925509000036253323010855247783721270698930301680688229364610637080406385497345958582313870355965520179241995461981162 986 10927984106050806215132698717212191407635269792391238127670872210133526472457000747231465875260758227450044513160318976359455511771578580579950828726430875194456504530967269956867848986409402967955153662982599845315521721407991804058983558832484770148324853296053299344149140855097554089373930482 987 21372183290035991306327631178165848354038829847758204927778053347400788195045935815622278251747394136796369592333600357690751421563845626321860988636304468144179067812399568012343699143174727623842090201764285105217726279623684937017781940525974120146708224292115392048417862865001009334439516071 988 43636867857035155382375120980245848971971550678520102574396111841201333152376401929888077431259706418759615670795446813142814381800286122262080833764260138730793703118139855688009168514615100329642435477792439406941675027044009932838614890415967496482942205290170191181170803443375388370169352794 989 85347329928061282181863498675960236974953233656629088730154365638477426976065305381142774971569902650431756229845991328238890034380410202795324981755128550320050847909485780016288495241375461086484810135496752223288634460637564806333606014854786626374585080131216116264340013771623831843545789334 990 174248260340560918448202623418338094739475315558212654011545260327493922617267320687239513001607847882640633904176905095618291921297958006316671372091256287240999166321665883582510814145343559126411079179494810581245284265779273751043070558968896063189943191739962177644868075149382861619332811838 991 340825814951471809494207781714915988829179830269693637795963547066756387568179158310102848184021698014257553696213693677556374004965170252346014649056797337949725834100918602349287651644413681829153270325587712252381876711641283114380717619134471083672311585718071853170917225920930402832240142488 992 695800427107679062799265842962848466918866803374602256240048413422494733972727219822236817733851314130704986791531513029572403957967591187544376319198660485445418595445252643623958190148213754712270653387167718166693016049643960660617635393583980035809532106743965964488436583193608435571502135797 993 1361057623845758060025381210238306367712186597141719052625597523910040990655845600284244021308059649190311197992293526074660846992985063664318163636119810632105462135202131895511139339317307661642597502089667448221671159354761103855035031944391097360791163605511771866142472947360975531111725392884 994 2778448081945017836430305523341597742401484129337595894016077148957875855238863943711545158051458175914413211824206255225975119235238296786433470856071355117380577791677176235005554906277809625716388510235038066276658455857931498900700778609131690322453938941291905958334920459903615817351876604870 995 5435281287075515574854494226516478006581846003293682326096112787209556910585168131870722040397786225500074359269423076149703956095919221206523549091186970748517390237534471375140546702661819181411973715067377902169562285615503117169046434437354301522569170436481397899993653378644032526964807111023 996 11094844787196381542603827400698431115105931112318597045843361723237531206922645086419927868735090400816689870523608896388829113580867963195514023786134655636849035930160671919439028482981182517520698693055776008907422113888077236206084871798629190408981343295081465647674716762200394732062119758573 997 21705460876150364524712392757204456870199500641915293001319317683847544787118360432442592609025954865187588233475861498631995124072600132730646821161193835001357533150889009742783596318308736477725403200230289122057083364179785903061079421967679768804377682481225974757315585691477280626861861538024 998 44303855431225206760662259610925830988883920899364339530166777770697341908520081583175691069927502732749841813530939950395990210595151292864991197246609934950956546464399890475148775200167791538089070727973166642803535419849623902498413535988109389945695520218001679059764953425788247528704318010277 999 86679713560427327869296828672225365039376266229799404234319365430696459020927333404478157034415711728283595928480252805788357275576354209983095292640517934480710590844272326200110157121911513871612018532378211648298308446187933215788804043039368515609639292768584794388923947481484232927454716853779 1000 176914387008403505613425782407903095259669181598215212453179486892949120936585668900277980950326899112228184057210972126417918798822598652956427556777955200103358916715752666501145441271235150571188215067786070000219606630293277262502444490765684114685578771030058532602754617088487346553749278281855