0 1 1 27 2 378 3 3681 4 28134 5 180144 6 1005957 7 5032422 8 22986801 9 97229361 10 384953553 11 1438738443 12 5110502256 13 17348445108 14 56541857409 15 177611637141 16 539501563962 17 1589134470966 18 4550281700055 19 12692702415312 20 34556103662778 21 91975719684573 22 239686155975618 23 612364467565611 24 1535649790902165 25 3784053674569509 26 9171268853018112 27 21882383621801851 28 51440533292026521 29 119229841051045011 30 272665378576693233 31 615621997435305132 32 1373061931594534314 33 3026858369801594256 34 6598380984881202081 35 14230763074917254340 36 30377568101232226182 37 64207816763595387246 38 134430448560316432326 39 278892400551141322953 40 573521906670462280800 41 1169429394021758778204 42 2365032384022501508112 43 4745264140521524763144 44 9448400497366026663129 45 18674069179521332205276 46 36644163303308592562794 47 71408992625558696967408 48 138221426886620552359821 49 265802902159159740835323 50 507912812154396007199334 51 964590415273230094714869 52 1820943731620903146969915 53 3417605351560418430048003 54 6378048507501418064308057 55 11837497510585088791257123 56 21852490280267491426532934 57 40130169617991532098700800 58 73320869810192546934670581 59 133298698357639288625286942 60 241167494997899989788597273 61 434267117581318921065067632 62 778375512311479635296098674 63 1388872123237316843792193630 64 2467296085658845405891920858 65 4364249000843032143907035312 66 7687209749592576627660368601 67 13484631542239494699713390574 68 23559133362469991907005427552 69 40998385987013877892482116430 70 71071825118956679915509456314 71 122740029332734143859313160132 72 211186727761912610979002346354 73 362052147425164548889438872072 74 618487785349949926404340251993 75 1052875385762001935974530473232 76 1786232697666511392419779432161 77 3020248964916944016551158201110 78 5090009966382031098939246130857 79 8550516992659252718164471366731 80 14318246056700767882411936454589 81 23902098913335241021009473935681 82 39779135457409494222424581978288 83 66004160844472753427939387055267 84 109196032333807116065950774671969 85 180129236042529039197295411772086 86 296295431925637974496898335815378 87 486015464837973730476707863973856 88 795023563625459213154506133078528 89 1296983715123815630784723767847984 90 2110245302844737937313564857918054 91 3424475174590260849421118632651317 92 5542886983294841672636218259599842 93 8949045636714409127833966171454061 94 14412304501348941907076681210514438 95 23153838663543718974442592294697651 96 37107514834836637734177168254894640 97 59328864777114293313974221613001870 98 94634853459627579902667856850032818 99 150602545423268979955418367188226225 100 239124719363065025332277030226299622 101 378828003173890759387937978716804329 102 598824062781030947185292008907227485 103 944516974767153311747024350866980307 104 1486575967076494054033834654427207322 105 2334771630160443168479188069332040425 106 3659270423875009681616092066559424426 107 5723345222178321409674729727971066246 108 8933527390202378006412217623161988791 109 13916357416262554153294945498969387932 110 21635625386984942726727901926405678144 111 33571137514056228758777744449994377968 112 51990809579571142525409876409803397378 113 80364079054554833269282803525021604689 114 123988939485735660397976443672043134821 115 190941346827052596465762964085583662763 116 293510295353672163289125097637030345673 117 450363370545860701253613873513392530464 118 689809191612553097611555195409887664154 119 1054704296794920421696035399425106247680 120 1609821430341679051583454254565588062790 121 2452896258720816243049428408802083547155 122 3731162750772322479826753654928279457930 123 5666065730475899019245129530273776944409 124 8590137524429212455481000689881726821392 125 13001942363916991582482558555518794851291 126 19647817643297350522449013307508278950350 127 29643300157320734659971474875116198347954 128 44653238854667111372182812342848901434697 129 67158569343320991990995749820106373176309 130 100850879468311552077491927302790217856929 131 151215150922493046439371319536166042533072 132 226389211299334107668941778560832202723120 133 338429527300386148398099275088966812642478 134 505172888569513170486873172065800503760544 135 752970779761566250070731253970419212816254 136 1120700117175232997202600134179626884406081 137 1665638301370587328068644394453557813341860 138 2472057835042066588035531236246712551858160 139 3663782996108617253531255107819523867204049 140 5422511366521967891341185461977851704344662 141 8014512755032491663001831344056176716269541 142 11829486833194376285820887618721868824996378 143 17437045805966083398628817349333599688974664 144 25668714777087670181285163286060860505095294 145 37736832195332742754987901740302914299412592 146 55406746084005951368619992824426745025606249 147 81245895546289514924098632489566735198803680 148 118983677882732459367842612856587367797105769 149 174030763453522343095703809085855183327118264 150 254227630869452345659334805801505355808053760 151 370922251098531198297471027838503750500966352 152 540519879196505607274147437864186757146621882 153 786709245961417395045220288452038023196388504 154 1143656770251274023714378144957667582215338880 155 1660584620492404878834166491010113255413968428 156 2408324928459683372367033820543880710196529189 157 3488692930716223615939443172433531243795646096 158 5047876941874596692231922880555626600546671145 159 7295546059962747860716192699943782779014298192 160 10532088209270903066752419461471317388227030689 161 15187397121822986652202466041701031614731435619 162 21876047409494134059390258483847850059091350882 163 31475700824044515265651935031849194469081239150 164 45238410948256014917191091073947624828695087386 165 64948469726188433435868903081782759012507089233 166 93146031937511120006511826572593044615019788992 167 133443612615912957954309597688206301014299952270 168 190973585283420330602068751417766598170769790586 169 273020282996391019599341476740443469036052551603 170 389911987103899644720693686583952701378009891498 171 556278443336416269544807260799507718954054363313 172 792822000505969113693761841272937343156363516314 173 1128809793652717048906472379462275196460125422256 174 1605577220095585101361153978852029124627785974349 175 2281448488599873826053614038850061926008263364299 176 3238641029548562971657165120870861498810472505906 177 4592944740124022908758230695080844516980506495985 178 6507278920944197651736279064524585781350516398553 179 9210663267724802149579144890377162008120278255789 180 13024741324825090346057482548023116404775187330928 181 18400830195728195229072149224685590305358262909952 182 25971628498776860815940633505845454495472901846298 183 36623318942020587192109513442069704441712439574605 184 51596022511331645501258501371860940671009169396593 185 72623632271302160125196957997700917749838736964859 186 102128298338331421263128751249018876821385482909025 187 143490694623834343456048542109062080648025070572336 188 201425280922586031091104631689058608253336862753136 189 282500916045723379326964250608110304747841942934323 190 395862524538647369555903724754910658026771684142933 191 554230641128437502459489864050611646739566800584070 192 775284703581367831648022388927684681353632476588528 193 1083575878523996883721489003722220337096641160801052 194 1513170009505234436715798368559135302152639918570752 195 2111296469888195183375272781668968929967162686606361 196 2943381791603341939940476587294962882744083373028405 197 4099988166166487869915052446639536990246462302825286 198 5706370240182992099105279930126000818441708631306670 199 7935628077658395699699223771758044823926522053015704 200 11026795635133810918695676625876392827399532481826873 201 15309697827434519170476650234119049893361867976587817 202 21239083152008076140713499003735451476523182919271260 203 29441457961776787500900838524817389974489401675066128 204 40779301171350826084090622355724455807276476381727861 205 56439044294775466984853779294357143883230532056578580 206 78051523717132779998425392090953692121990000897021430 207 107856770107334245038012882207356358480513436930504326 208 148929291877093640893159429939279187768592240905964576 209 205485838738961252962655235498258650901316525394951544 210 283305542786147027093151553486310038176415279140572565 211 390303064557594732176096974157638596597002067494349531 212 537309914623726491641751820934779234359077170827916800 213 739138819042692138172595089496085864352022402160472545 214 1016032658809555213257522582293141576629398986963768889 215 1395635577184658880813772889056634735653992524634729552 216 1915672597827811687116820262882244179806864213724517111 217 2627589949731106243260174937093975572471636520376049222 218 3601497195142605076331286012663113294775754517665396689 219 4932872192283355492813054851009277223089964892713963985 220 6751651626178221809845857174282246146210558948221655202 221 9234547713418893012650590503456060992974551228090203328 222 12621725056142788463093372949624168716816173563455352480 223 17239366398910497647062640175524129865811443459355141881 224 23530186950571666636307127796617560595434161672932576489 225 32094670468287709839905676047855774558696348074770133950 226 43746758690926889868050485908841358989131960924994053024 227 59589012186619574223315700933166541419232871223652176745 228 81113986504440704901529780601954504212557935997064466976 229 110340881330329742124043640879431000873337578500797713776 230 149999620596825794007549266946572126690747353223966584761 231 203778672997793964604060758749443723486414845752896426641 232 276658478267407459919318655996674396134792425314807663514 233 375359775591562779504552016983521002342332920503211402667 234 508946063624138847281921263434639285561068974888381542183 235 689632691499215665360007902011761533242560714032972988868 236 933872797596182409032777880507381209810540096603372824224 237 1263813954542219649608108508462493560825466137606380548416 238 1709250907919469623956507663171651079528172399389708236977 239 2310241819712041475397289067042271338211443681142354674430 240 3120611407102313149155638811296015926616496045531645592917 241 4212638895566954710899200761696666560577174709563961290494 242 5683327872862739621583477196741198790011309861742459402706 243 7662787009786196225245716334309579210941166870593856211456 244 10325425897804629803684068916485251944915745544803153649074 245 13904903100295084988295065748232858835040946212726216742329 246 18714072657209889138568576148473546954920200295127554476961 247 25171585499253765996878605136813661631906519216750140326142 248 33837346268359105422599235433246765417223748039606496817322 249 45459747176031984390804632044405442641111622460349271175024 250 61038555896289860330842328232090689887323581405917592664438 251 81908599492986486143863331240442583170553941912181213702947 252 109851060492651722760474708977034680109864018659589740844567 253 147241415577792078670065701956626672636958946383894432709037 254 197245974807538212985399979316781218268048658701891466439570 255 264082847385227618595673340688712591118135038132157363696349 256 353368268419528869886206437113336446554353008293421230414463 257 472575964112308680356289998524495031897591198761088229421488 258 631646128825081550390129892036961160401001732169630055025289 259 843792318031973069338511100373202380563777526504926447524091 260 1126570021622353540924621076856879093394235391931222481849049 261 1503291048119272295744628705133003855270988672072315927474649 262 2004894665316975579951678509960761739055583115690031085597098 263 2672421731082515319285399558921972832005416841009676436174832 264 3560284464186104788891182127229001389588414682683845638503088 265 4740585528142708999478728849718833699143033774576936862407624 266 6308820288768478855755132086586973883796065010360025473077814 267 8391401426051249415365475028428801319745937234707169306223440 268 11155583343045206617409299133110805004230495066505245841885978 269 14822545235390264083980925985082851128157594452956818470047867 270 19684629623094939627153340296825013672335963247079955420464095 271 26128045059629251206510200522426755869921627365280654714507216 272 34662750427972807274570021040294650996144060736680227811023056 273 45961773486785275382046249037046121731801583199383889205886054 274 60912917005530556853306529108463383423303131734971564728870400 275 80686722622885218400544481288450255545195478327840444051915456 276 106825761584106178905759133186912773624149886086652076683255729 277 141361888918704788090935174556455466459895238080793074489181737 278 186970145653092930397179070885766728499563623482174194609112976 279 247170668474098608797451631032247586704503989225757792656249382 280 326593458110009657094987378833516542352665489034766682381527834 281 431325414084576591223107192898826175448505330313922038002330694 282 569364986298774911481454854114875801886281021334282067677188880 283 751217541501752769108115700562001923904436224765103853915728472 284 990674638756640550553674886277084933049579367154762325709471161 285 1305833558532259947199421479879440401210696819437025607725936208 286 1720430551642466960129877325366671453059309820882911697745185222 287 2265583556309532616302416412818077043189143121851798659679403406 288 2982069116903714652157117248917206589896213954236646734739790694 289 3923295926655164288354366971257017772279450481156167689840889993 290 5159186401154985758085188698609802763547116416089748926027477770 291 6781241327966908931822445310247496346198125244676454662194787490 292 8909145278735415973210149999679789440457245710169944166808993200 293 11699377742475557663951314182758730058735029246115950838395131358 294 15356434124853857241612435916531374310222141887190202448992849577 295 20147441276829950060790197003660936009885039771057201742926045520 296 26421186243179597053573355710296121099433841265943871698286596874 297 34632880191792066445800984656929392078476657132105954697021895998 298 45376372323058702472640135161546002460820480116621555115488334441 299 59426037208666980624127518211278550967803800688593498579379674000 300 77791217342853208206726116682170471092240746717326260251678040710 301 101786954407546045577563038133095431909612191883844071058811252251 302 133125844215086830667779817688863348251535900505341419830383440395 303 174037274153753065270346328054781788350049131538218112566736536337 304 227422141848863335983079126203637381096172266594062539241260195889 305 297053530269743450629105866437930792392675588106959044954438589440 306 387836882953951099057835588990627905406396764415402053634389064160 307 506147183268596591668031749868363749318984616928035841751834242180 308 660265750862016227481822781248159825696800599302301097345444531481 309 860945857444355796177858940559703192461618311431590367383140535385 310 1122144858023090757364264600643323451175283384873034509264318222209 311 1461971479223672182639820854543015594064654691083367186783028407489 312 1903911005438463982229307589817346379344616575821261897597220047664 313 2478409257886868717648158911931995225563114927486181465042099130416 314 3224919628647554482049160940037066232814123913310404396072943279498 315 4194547496559431134533958335098210288946988063124606602696410870945 316 5453465019742780124470694653216727790056772123660383182721866980513 317 7087319013300776025595053178050706554291669002917213153549518605790 318 9206918511876406562810118707560713047328089839650948294115152837456 319 11955570697450568570223330870418060469516236807649191307145951662550 320 15518539282255922801862160609547023773065952539699083736435823324000 321 20135234755125616160361402538404440852326646830550015541443500091781 322 26114919549164101886266347934782734540070026013480276720979611503328 323 33856933945218310684354597773758441687065409596156652714273626665324 324 43876734171716336815675175777997959666473676516003381254391912795007 325 56839400318640404213826302102816124627729892161487703145416091939003 326 73602740873845157713907835565009940692315101161342273867761864140726 327 95272721688900616021209740353393433411265506779476675538815372228960 328 123274716740741037246537100889745142430376473829085811866901355587526 329 159445063097084472656685521028376607910067921327493679570695137969353 330 206148662904928823372908224925327804285781506065940240152443935519053 331 266429987409643642986989412024762233825201606657212257242889450468588 332 344206899427994471919402564030358878676397315824658464287897007520316 333 444519345588874379457239325019693976355437422867241394515308940784843 334 573848336377701272066778060526998816106635925372743891035299147033344 335 740524932336974286170318979496260715263206752310346279653665131237444 336 955254445664286555560994770271740273138227892036501827105941895580160 337 1231788075102888985716293626316143203184013661646261681466001108771102 338 1587783134890544724879466413084892899657916715673984152197914584995686 339 2045904445502827387863137640438893191818514825937094773235619483777629 340 2635233998981254702294192479269100046904651489421606163723943259351402 341 3393074551762285995595945663428125648386188927283799507196362429151456 342 4367256422439644969395292805227183163758480664682575775797065281240842 343 5619086864979027958061104397868153033053035730261327533452225297267171 344 7227119707834935907007444311191053515002627045615430589385014469108045 345 9291971728934986491627488289640955019908818472120631908162759354101200 346 11942474309914029918052143327794928663436128080767891171298270155369866 347 15343527877105892159020351400147556437026922137500944528442633217641846 348 19706127054581201667458562482780005391425562714056342544452622530619757 349 25300152112690625210454687553620707641289348200345331371597216222024083 350 32470684530523531120131972911444216568972407014399589712661186743570522 351 41658810600481914540528529931089931635121650841955668046596104393409388 352 53428138768304559556594609344672896188728691729653178753380382147666680 353 68498588743354979413400665346540506122763977759760723420995165471430464 354 87789432224535466974811195985289438401338929213607685859643179737657973 355 112474100280951509929178273984399388357012204578931394459192958088001968 356 144049951264125085167787321448861547590955545108227768333542738625259361 357 184427053889761447241908699376314603317052340490498192505511762537265600 358 236041131220278980822160138363261519572772131784742182291911060097047523 359 301997193902998374777339590000910315012315305585565463875695834225791545 360 386252142516967411168146101714309354156652817266001342042003538931283062 361 493846836972709618848688530168806876272755093673126549422330771020837235 362 631200939017179075538681945334031527835797821654548248610499351836484208 363 806487387862990052041889348207217457174474179154098975054566465277238269 364 1030107865502819280327305901450406985444748129895293407168279620799090112 365 1315296295622574588791363622867364650275821511309177773063831414562856318 366 1678884611344511884425982246045562880384717937722414194464507786626218262 367 2142274117245103121106592110975309638924717567359681156511224261352640000 368 2732667258116997667177923609444499436276691768287829610323570357828268950 369 3484629118346308677391101987131454474316552456914697153541966893814544672 370 4442066302299257424434810540346339967673032188343543080173536440696871833 371 5660733983811326758252461956017336601451527344174149838639973139401496390 372 7211411116054081519317969893996505742892448554035701698067819697173836400 373 9183920640772920669279158410354816292685196045538464353056849960530618974 374 11692218015442135296787738484963567466494337255386571815478820255282035258 375 14880829988637094334577969615887964472202688949558257353786631401696977110 376 18932999442858573271759691587868642798219775293018895704370005017626763296 377 24080985244806282290086087069235377122739758660770284925209450433315882283 378 30619083367013593503454499215635356895149107025923068273524738271895692262 379 38920083319416733017477776027980750370886516151474871779090820171760300291 380 49456060004113871583958248577823102581244707302994351505835193055047223649 381 62824635340048809615913504802612908790499061539090983410175154450173231361 382 79782138775861825394119052893429310556441681749831571508993156263579466698 383 101285466658364889335063339415209213257373812718974424856520416102577287120 384 128544906852540317567241375476167032936345922825528003506827152496674478880 385 163090781483224497583203718441954320650332796091105514141685440549157837748 386 206857497875943418630761863664097750385768535443928475558717180555984248189 387 262289524193479788309363476499938520505315318829381383244419718861058786528 388 332474970130932647255710439560527805409377903538620245048324023874738564489 389 421313914794194356840935495851241522141816663255623627697280473571741193652 390 533730459279322766077320494151796000995611492661911292347277941746574904624 391 675939785352375326692659990302907592265551334011562946724072951675545086616 392 855784392781881560745237644226517572158485630337415481692922694181841124940 393 1083157314994402053651346005153752841333036935205873976047588922557629095725 394 1370534661900206541052041152046061575333348167826164143453003733856352300578 395 1733645542804080024431036560035424360628290864185937545873326179197756367059 396 2192314572510649095099172223233966624352614161923521063785630622939309098042 397 2771521124243027890726196435505471827977232248444006922509351451250310399638 398 3502730719113603175920503782759193439304026614352083905716889063005271408128 399 4425568002659606647984170483298386868141620734502321807487491225066706361310 400 5589918365404324895970132978180719580716656600244395673667535589305347657354 401 7058567304714841481661665358918042003438418985234797959050296312681161388596 402 8910514208607325453773695761346848375872891374077844267880121830138100399425 403 11245131753467558554737359944424205508574949881446351574317071467121266157054 404 14187385275487724392926486067353078710654993540910797943451181251669295453280 405 17894380457010975698217792340160138495378671099484607232176922947726865465662 406 22563575154929086892246713984024736784982186391762350395260305155855464720481 407 28443075545082425581042640687091904049636219096400904009379786847254325799662 408 35844542149230676116764528720448908688200384646928893755349910408048439895105 409 45159362966507995446760068550428373334074974238226764950162016455213574215540 410 56878915351006114345426064402695733083376494607278958717718852228286200062064 411 71619943561979338447578009651491220180099875522329979515358897142754839524688 412 90156335153684803261266016361868031014075046665819009147077564185222108966962 413 113458899134011993664309830977188840567399535766642600508141606175880854923028 414 142745147749500964446967195660099762906307705808299861441468909987888507676624 415 179541581321938009632379180466338291866629919621546140117297290813856386138731 416 225761596000116395584615331185267994271399653361004706506264307299739619557856 417 283802907745519525611542682526894937751875508601166359199404189339916023980288 418 356669349837098048228638216202962983872168799891436454717762183543334618686208 419 448123102280733986048631090822433610707567862810135950152143576054762821260936 420 562874907702530014180186749298166641944820965039584427835813710887231522311449 421 706821691625951887025809074399874188496865175571054562208683809980220155133701 422 887343324986584518724577667794582067744398438120144982039567010967938053872418 423 1113673154512002595441868280971025172807502086750082592300299458723029355371390 424 1397360520275408851255116825441217235955853759680773474181341890805839422971709 425 1752847950774523178322399886176025882665780201193292821912158477274777140374640 426 2198191287124096040492181941879011152002696377605369479590911110264343955191846 427 2755957903514365458170223796092458200877227002271500819492703863813289023867510 428 3454346788699195074825094024350837828116669687790897178225245791215168800003606 429 4328584939455276358535561751383482340232911726243862407729261916909927682752000 430 5422667795841265376292596200001218899570275360801707979249470590532387840761753 431 6791527944747648100198696537225762183576902173720736997660859269233589038927699 432 8503736807470211337836120477253465663984878926851984463184953136933022380520656 433 10644869469054888324619604953811866505187291335568327745341529895786769406148016 434 13321694391606854993853393124372781428548759417051704570349770190761103528527049 435 16667388954246174976777988804533257448915349185546570053959094152836106091237189 436 20848030403847928429340914929893440972730824419639825808492259453734519793859474 437 26070672142582118311992532275776619464798180325385844194285963758835340003930190 438 32593390117375612760111639323397858317633321682128803430257630439726564944092589 439 40737776873910695241158729265114612564738835156981722191741311140643730186139408 440 50904475875977649879715585055893852876421748578350987001178539451894399189086649 441 63592491267015870007293164905497467243920633732320031651747226364719510296510734 442 79423184915363743620070516976540665427613013268767014805357026611785538124895218 443 99170091437595858468642391175249313620813552646354268124163835545319527836944710 444 123795952947341627783069179687120451001078347402565063225404242421935271452350249 445 154498710903396063400485659892094877158998296331512684455041555770654877973446213 446 192768607918688949738319067602526034832311846605893098593451651214809859801028505 447 240459066625752337772933962305457621484360062100701473944523761465797836800760480 448 299874648997840854533074802918654060571420675794252502129115934355532889876704710 449 373880186695646131342065492028644878846841160130647827082498940289644078604826566 450 466036146597317224007841847352339122525696692288590052999038859098601283734480759 451 580766499549129296774297691108294118041958460364448952518735728951861894021766971 452 723566848683302902030347447633622029616500843589456592857808520515690198323195260 453 901262413174462064698678053678572924712636310624450319706515335088076492265540752 454 1122327736419030767831158891500275238985906857825326429022294247489553870307700665 455 1397282795895115059170716095075891042440820723903310322524951093036250017196168190 456 1739183660615538178680985378266265473456126078730707436496206373597322144481917840 457 2164230125466394174570873270587998618215971154568824675619104343340553569078056502 458 2692518040022806225566621537703945971907793889003588131060964417527754090189380025 459 3348970576977315937479465553985145112540761809527118274606234740176102256143676012 460 4164490740735877370349448688900984508503719435302141463930584495269013378610959360 461 5177387355479249798461679813221755777645861423020427531331437765886960620134700387 462 6435139031690778399232657552579960576692670033929589660718921035046037156793092240 463 7996575729531261727388440209513316906098709797920011215690720712506991763130230976 464 9934576179497437938242999793820540821567104425806523843424311444946182155217531722 465 12339402401314880656204836600991803613319335189129342252173152830694170596629923410 466 15322820884548673196646368706355805678925364292363013977863529019188970182985960474 467 19023194893265788487736358712039069531637874007581830792065691640273873076826120048 468 23611775350023530932197852753811479379646799838384477914712066792723606856153100990 469 29300470707444121390709995720946774558542559195331344202125788293173530630905962568 470 36351441422200472561376783522649524149081429290236456463287378878174600131471662102 471 45088944924885446761640436946289823771397793095096727170715708576083735475632744041 472 55913955792879159401302345514628575233678752126802856116503656584103953940840987634 473 69322207435741789456836842181421422308784494777871307817626376516445038419746059763 474 85926451218019650399147356140138661125103598004610295854643736765700019059114108976 475 106483912987291084398944959298261129176364731433426423609181683281675535498458668102 476 131930153320537818540329239119136958176889300790503182237729311708170758989947549781 477 163420816114733233002129184868918336931978950772597123604242641682196080017400317055 478 202383092288285121596985076527138252201718538133446016676812704150736060032354099289 479 250579145879822778408747886913881499326364273743804225900421531184851598679603445520 480 310184266578549645623266586934391649671427196292056197922731685645747327477217154649 481 383883147585254341888731390929750016945271643406757755257614719397363868999423270352 482 474988467524080007193863345770079835668704430217977471516186417899281431384824960050 483 587586912803673088142641634844945134810486625662606219012771582605776074107860733617 484 726718952687414955859672680230992055495113486421739247667105816196825324459748098198 485 898600122789954273408469829264633186896209207073460421704794254879196750822697137251 486 1110893344310358272302580776945821012604910446064419795701649293893175957159029670127 487 1373043980195391388291339794210106088329868162502084118166379663710600924647497731760 488 1696691996413690903501345392363544099013423070375631439209279112561614269696952330704 489 2096178867807140548812809752390657188703963386701994102554021536339993193574961848609 490 2589170879690830920090712611806239449719951436206684637647771632515446058834971052762 491 3197425395101365087714114120825761736003593851062218565990598389156537789366062704640 492 3947732687217288691014100120016594173329035368909807611787913568144316508814373714992 493 4873073326424292161033104561937210783399755649031656978497333251469130132174873573793 494 6014040166878220435437024481123119990909421330420402196454922249799312197481300428560 495 7420585071370889057410430798232388763469870681774175139834950140042264896980928646825 496 9154164102082667160538951399861246462164215904076690211142289079506670133138547239570 497 11290371546188550158637839776152281192098750292183746436748823840124615119481672324718 498 13922173521027601270877138516179048524893856713453112617183015582555744429064496882422 499 17163876846783419540525494792081734548681603785096141690301503572349496265399402437988 500 21155999403284916080569984788154240175069781306537465508420963997486444144236077765453 501 26071245545098139440811437895625830879697132275319439917444082810139740519999690352400 502 32121835854250586100614014085116853516031489326459500248162499237530492201438400881552 503 39568496417221388220022684493835690939602521400794308999590494736641104090794162998470 504 48731481186380243234980720088474774449175086971176005009548685683557230591983441236895 505 60004084589582345418608520448681379885060040281719247829231443149704007298411316193404 506 73869203758023166327943390510086395114865322698064002953978548724835629804962887784073 507 90919634667307458925753435403849498099637276737002097254116196666089396425962778752800 508 111882939150852629856415576350108106951018871593944088766563543727766487723853492373306 509 137651906272356500416157927848371685943494498717910320406348092814057305811096904580464 510 169321859403550985945338997648196285561533622219374743348678967072656784416392000375072 511 208236338650985317431631363846734646642471724637284417371794295245415263990524164135284 512 256043028112069645929932028629276844856283607785310441402055245848821137566706635475834 513 314762212346266543267916795351007012384171563456280722100174832201637105610858948196572 514 386870552910198671625934698883609841951469956637669244967711627509636213594233709411674 515 475403593914390109931331725685929718232828885396083958675725973923252259499168883157587 516 584081159785910239716536523685274641201733614000436002985534549873864024570758637792496 517 717460728570289210052042327740841635613715994919494656725847574093662744148645985594046 518 881124986471874365007971861741545661839826581378587970928724915780167338674587223001329 519 1081911138102498097071082834871812804215899411451881179561142693767423013199439742625630 520 1328191215873437017246185491697596474264738533486193768075325742570649943525838342811973 521 1630214666590379471361796938836260347655573520591240041855848224032099027803294621123168 522 2000526973256475128427302980357156044914885116056868189888011560827369818785084597376000 523 2454481092272201641331864564604032679315038387462486550919657962635310047099552573427216 524 3010862168534335521311396369692538100509716422896826718820607488013783727051122938486457 525 3692650476758663495963855686384779809976043021635782727121053804993531225420622307429424 526 4527953001027659645770790814036801251579518956856279226404649751945745074433081711465521 527 5551140718057684349323575299990612016054827130919657267907598419095837158827433228619476 528 6804236750640712203495682391917105674898709868072680213619445371507002093489106396491502 529 8338610419274161198431895979632639102912673269115589920036668455783246838768892677288683 530 10217044222640662646141763096054997305464456225834495240413028380429418903348382637273536 531 12516255383599380508293608410525124120891434043740998038498281323166883247637532151833559 532 15329971368208666314766474984314638997143224465783572110143936706256774463222121533345146 533 18772680402957036545486887231684896615384845116168937513732974865367844585893656728276188 534 22984204307897149510267183739418397176829353920537684137385212808888902743577510524659253 535 28135272936073418489925000055507961300134970827354377423007709693900762924035716644817864 536 34434318382815193274908914021223735728064839240966957574969428922242843114254894646673137 537 42135754383151150373520495049391633805992336067124726204237863295711705727894632680932448 538 51550063748903795720008431192484888735469351691962456242144916520525182322060326031461733 539 63056086489256019087014683045811756855653543212321733125437587316631533091961734169824654 540 77115986054502666878459937799364270887964749112427075038293233092675802475117332692991514 541 94293474149904980855960823681906429681041267086756070443227212629778479933684276082322363 542 115275999674605706922595579660272879053601322238132045073279218757130638516213446065859040 543 140901759265132903362622440886016949025383072622926385855011986498478082489893007624799781 544 172192571380467315205101230399031020177972622444377854526744520939987737075491285464339513 545 210393879784134932458092723302575263486544915400292175803119532060367410787054273224432990 546 257023424053776297272240612880537819664745087401570314543268143743069768290962261361315581 547 313930444551950587954526528232754692763022758767348279322747581023475244146638547877326174 548 383367689445505792970807736810766499608577868744285215391561331322704491959291343938669376 549 468078976788783810701245236487794824905566321465004870377700195385546340214916828467959702 550 571405653460989334573560596929398485973010312440266794275981822111647411965979031355273737 551 697416006752320762685294926003916172247606401039484243044703424241901818096094004472813840 552 851062550116891358539412328095649229288535035090614746011275506993075820126870536750657385 553 1038373154115892549393699765654510067259213711475928368822626880702866092802600005545290240 554 1266683265663602255438914662995761536334547830016213441688649710587720311137805206710624118 555 1544918000311012488988189660496901602644653193004448704432999039353463920771189924765152717 556 1883934760255410430048311445386946271463925031235056688683958359663490940791086431463935329 557 2296939293751566691007724710185336653349497981272764804695859552451219532563488058326451808 558 2799990852708982876255656730223770534965375232077048260300314230709304879841947783496878928 559 3412615424958766979806738126216476423403741304636058927510030116187943853574698834367909600 560 4158550037429368060854291506015861570556841593874523413576150008237030009538277242612112505 561 5066645993110822292231997629722005730177833680470230854116328979701171915137097251492193673 562 6171964795669469858148713278677720051011608680742611946640163121501756564935528736232185020 563 7517107645340164200579949647547955470169040571219655210884382704626268940838291264219361164 564 9153828017361619442717181938799843984134471679500283491069212382279133021247365909296760090 565 11144987272720216283396395983623273148112992026212523942122372367969685203927618725822510704 566 13566925878363867647254539082850950532320978913362673021350753826858899724373666445386410586 567 16512338086870308217491025585352113922521433404655088949240114815982772207648669960871509398 568 20093756395038453753181957882171872609315567539452428398218634959288890926850937175464684674 569 24447774432498274664672356179772173354492723206554264629895334292067108659061362946845355683 570 29740163928482020740762108822940184702048465871209090921095862961085560805373526571458002769 571 36172074036822843656877258890214860218710770931463470186603372071158450116844914716043009744 572 43987540735872121731206115022804553384631149531020913173698761495278136267515051155414478128 573 53482581672743619020945141704337484345574755116032019229545969289576569076128134616995527369 574 65016209392669252366533448829955241101612549784243335165553613028671440122278308425285956733 575 79023765437786465970471630234828736965621931608183752583386165373642144242999968488385923525 576 96033061791748330277459567339189102375935149018729143302619019745162430493189951229872654807 577 116683917573030741610255496165559768511937847268015022396503471740653788538091795721718204340 578 141751801340350770995063794307041057631612351437151103556957673864115459048223371916783540596 579 172176437207113119407290906588038488488757296276339311304567281990577392094401420416739297120 580 209096411397455016593916892419524379170897182177583152948271897155489636468003811657365766538 581 253891031215436078271562875592636681105316663173661961373124817580734150139966266705681491208 582 308230948232970136113032671419214498718951090298593752250032671873384904425918244468825915920 583 374139370976484808092421043569193506688319542049157149617088967719144453355899769589800500099 584 454066070522016419683647259853364334293870715008618197801393894680305179321141575959419281920 585 550976838458474067061896636742362327627677578046923867647358408387715336529088134994411189368 586 668461606621253046308747299520029655604219591605052409260739155077550221613832497800655566544 587 810865101062075565754039127305979785336819206991769514386530861958505840900993389074041402030 588 983444702051982354193399894432992724575953742313488823447062052200175634776553976146823069549 589 1192561145369979480797446613332325012063185586573016164400445636211290888925051925710214511968 590 1445908861232084645281966727687544112378348336558301250641669904318878209767410527907760450474 591 1752794146297436202935665255566747707235064159800792921782349924001225295875277890760311356717 592 2124471049770201471440946475898052564327138198264815092037646686751128156512894547936615714580 593 2574546885059501572402208092018820435794852495689520250939334615773160130711277577281143381059 594 3119471723951928106033145190248329066122365530995076026367643458426353132632017493080735631465 595 3779129175190070855258431352362340106736625255785221341144685877321602974215674140037986109345 596 4577549295205517035205553557171711164272308865898001017861711674024013019878868422562154355920 597 5543768747503204594301002530240500820773094172513800305320402212711851784826292470597650701520 598 6712868465443528077998453315997179471374344099872377004591096098697044115528681389749465715830 599 8127225257105142881848797083291432126669512878667900752308312963506201391751847644879757438692 600 9838021232235558165104430388098987760969534513597117375217906200205807156242910494503229428336 601 11907063884345211453780024586351516685972609812634035637260663172305746956820220013492634558900 602 14408980431289287481729507497660280112039200765583640993449024140827192702170586058376926179435 603 17433862972149214397849733448780842347998950860989901122713569581202707909118611727075985483798 604 21090456597520512512341466451769649626840255061932424059113523012091894091090253715814222525792 605 25510001323521933852898083390666118126995137389022400024101851173940927299747758369012556404166 606 30850861242145485965615225866963971537763629867682785526534887049022098370459139468477694714425 607 37304101354412666582540455287780634350463758611008737468154437021396186089843564465632201997616 608 45100205093261498190424680919455518536129360786167603894447349293423950942334672776500184889201 609 54517164648257831659090505710870310502989105405253469694310198077823331929617664425154005272221 610 65890223191640679861061773881311052398729477411636149586189752764011446925181939305295851019322 611 79623604555481828681547987494109606368945601733154682200187085047533979789801406215374888781837 612 96204633718796714479573209912817802501124847143200132456703421238381464875080617000882011548298 613 116220732905127155405042331781394400012732451654383176716404068290982286642287050021582847354766 614 140379875892116737462631337971480185421786359280613711052709644138814980726032343430949358094448 615 169535200564180894333877853924437874634744325791312160091783215971894482544494848143374945277440 616 204714620716787376050027163210404557887415179613250871428538265208713498008050686805175381002457 617 247156447343915070319709358183639898650333155588328986671424424305080530618888368671693505147472 618 298352232739179747383215158269814950232152135630230432428717266459699471844542361129080392088256 619 360098294462680729358171724099851800671828415716158257881925835324748325873941122284094012666796 620 434557668653452202435616737581111862769470259035732474228682690129709430271141814464872649450570 621 524334592985498954415618326778620221240008589807002233438290266629609624283158780893471813138976 622 632564040373371760808372259461649410009765480325902034654170655050881868322723836208506166623298 623 763019329223319951470631361125580127436336918167503587208825244583373178379169981954063943402892 624 920241441233913012765602668596355499709801518259792854513674697167502251998382106984166738229425 625 1109694403393776188785431981498687761517900470928095354051014532943752061704322123966800305780011 626 1337951960748718598775218989874937782598633384961663282182271020170803930452300053665629364114890 627 1612921809258138999087002929387188602773848572076665052829844267504463787987953868064024749068225 628 1944114907790955610864927918126516372821839939402163671097909652416915583579106575414460795676384 629 2342968885901981497347094430026655703809424434213269780162266514177524499879619219245577393329200 630 2823236358390418600581195114697888988377879954847823772786557468444934920447030274032322657068180 631 3401451107285252581510212908174590684025599906709018351502142739857436305008193647462909635209230 632 4097487666818362866798871606184603849556780369028611828818758812089351718503398699742849563080354 633 4935232930844304679710565409196630959780282069665362479958116894296718055009328217883970176393774 634 5943392095149185959776802204223364010340699022929179097301287031921610953146273265163862845508097 635 7156455668851632907895033929059621579340325292083213623407861984211417034513730788096515003703568 636 8615859582730764282408568557778685310336490732407292167465751042934696573063142498442252865589813 637 10371376758868842467392841751835779516096190054446637680187302290237696537483646289099997319032502 638 12482786089908521636855546713204103510923016960371060970050710601286134825021135389754167142591137 639 15021873851809255844911632644974018781012042631391047905928512011481373000749677435894818268147944 640 18074833433169774361701436526786722146938884226115372529266642500381537032088668594007433597709056 641 21745142255733756603244448789825551540500868728616176880033717774090287069542431760121089595571053 642 26157010301242735085611015659115004436412864298766396788786728741094079586912703091960764671497696 643 31459513246968244214147315925620541420015957457562959614938613892048866013770276596352478369894131 644 37831545440331957510166017010304526018380032236752869435820439911872089726749552052130852411879458 645 45487754521642068084952403273149542838805822034824854026274088135747669108256214612470348680864397 646 54685651280393258212735843399334517141008728897454755406338801629320876249141202956513871651448320 647 65734126316232869828915734252895810059175778334011210641747509695630507548547727955610294783175380 648 79003650477860054674906499939117399668241895183941302013018962445178660206426318565342947193227630 649 94938490312636450796269587790161398022902413593219029928356845153673017095119146178241207465132144 650 114071334595913816900195348933854458201840410301158968491760084989100614893736864692376172100135433 651 137040805473497962518832844710415228622492412049205427977123108168549156860741993660163931320222048 652 164612420290675465635726753744023150941588038474597455057665991150575325465848368009833487562903185 653 197703680716207888240422304549347336613503079381560137828919207956925938987854034006772454679331528 654 237414097781564603705100368416914757729162732549533981592182485352740957047953731346308629159617693 655 285061119096737518545595267375414260472744719082016536596201504824482223053622017627903684912665966 656 342223112725417375169838867412197325814824919661939396672169987218229546998448811760653958297979296 657 410790786907038082218631448272783309131225740963376573690310996616654451689136469453744911720930438 658 493028693037964687717372018959834973135313947777018771241863328329424041521047504525953430012688666 659 591648779456202049287933488072623571789976542585578172582727349632004490762417172263438901666064419 660 709898345609191790532716258484454635186304072478840344258426518743086171866346561879148778202699458 661 851665202033715784118621466273361100421938994797720639046820065174665373491620225657176161532174864 662 1021603385432455641822704140909902076287578612093512439698272763675190545968598158823458761479198002 663 1225283426900377150682009968300430607664577082309215971698754882630520874567928662315963388685288832 664 1469371945174936815328805440616640550163806941270832975680221538148913849462578150568790777069874530 665 1761846259643236220984977519887642145545569494805265368943262273242449744103488795155357456058200860 666 2112250818300994671856968906768447181769485608451097204022654235393253796610059750983532178092325770 667 2532003547934686504163438836827332154339623256989054559819279328869664833070661537481473563563778854 668 3034761797983244191200669350882368737558671625676469883034032154169123327980160063260683534570216930 669 3636859414034147879985325153430822931302205706640468393454013043460124101263433725482972611637526889 670 4357828699097409562917434156426251222685832660643245772972694319860175776067161718880465777617855312 671 5221023668965652099792495564678438788143702344982133193523125570946700246676962381755588773935964493 672 6254364163367708509937908778069765958556786001171273443409840055344776269671621151070818416479837680 673 7491224133940810606491216757563928287387001538323915405970558580336826861483241516958804188957533716 674 8971491908305721101090061310120240325831816516600558394406021362194045659520145276097243524229960237 675 10742835563554437154953635562381271146911978944152595894238144131628342129927091356831367708153195913 676 12862212894988904329314468790435184590169882876611028305259562681101731867107222574515058334636781270 677 15397673030516207988382320233980524209196889043758592325146416793567868226757628633882956587026470400 678 18430505747842730633357093823173252691379177908299671916490353322413074203320910231906267221925862869 679 22057805274132631052547699647043520108871632108248618630065238017036039957163918396790591277255344851 680 26395528111381381997770096979463737070635459032230672786675547695715827078519562658711177008020573066 681 31582139622047350105171982651243390089198970716425797167965814413297155816263967967140266414196270718 682 37782962188017513051685218121889706006540762065792861907871935190637667855970857881491346131786213050 683 45195359267855846843616222400948173059443314784009642356547375887081985957163612693060237320413339318 684 54054915271385607980117634959242658051733307900328492283255934916489265388634094605180570952058807008 685 64642801617928660410631260248473082113048921082748116978452086208463162525351703394826825060160560577 686 77294555560798491221244858870539914972781260273407506677979947373444792557235056817663683292207635680 687 92410541433745334663575619049341531512458010170690328382130311486436793060791892404859885107070436064 688 110468415196948681071613640289161160030236445355553413259176841167689976242879759894957173722359547722 689 132037974065076208196681785463546381217517765033687891912990904711663779612592764670335578405360279963 690 157798845409586682568700960570173536996086851862210337497411506042583748396812234725694630064382500630 691 188561555204639312885984537277797507863603065325572800828755461425924603987232670050445198559116015284 692 225292618598115562281653384339895776472485377500658288330026348375067213468875809540626623862486969794 693 269144416783777262612811574030895245630604306596791640775234964561071118632785708587185554161453731505 694 321490768844181091790947185590874484318521950607546631408306357450264426932928269591452396314695419205 695 383969278918477916249817416143559866061874028371438497513254213222919903556108866047723464108429227928 696 458531743017035342308883787219938067070632095650133942934516950443413557550132584833320744818637395541 697 547504142097493746293673507333400424883193376123742494243676780526359012048480363416327253636889278702 698 653658035801206478328389280591102058015990741999945821105301658192558698425449203456015577528093482560 699 780295513025657278676456565727556698898230425768035298782364725961973847724822650679038391904007651637 700 931350261358913962751045940632813688854156197767760050285288502039089517866507116381596033632109336800 701 1111507799281483902548105549708056702277778662749785859511048508715631397392941112301457121701904932800 702 1326348487124104044689685379645663081242164495123072899012066725374642605545187769982918179567380689195 703 1582517611862342573886274632046724270400431132178262320898311220898415542231155258357766795918776269969 704 1887927646851785791347458547890242349984808761834846615769003686279200550183779084105432699541416188282 705 2251998744173514326602551577922105471456116445749391188545325921683199953694283197475468879294940908880 706 2685944652352795008812231853840726746849837925637770269965159099619571885185466693207890940980423250822 707 3203112598996058030563100095692803296148642706984368188976578879101366481571474842550089731774708799344 708 3819387275654639555549239462430970645037997873214163660579129915865723570538293232051707697116568457728 709 4553670957519573524885865559560293513255672122559012335759976641801004184527936395799482101810465532464 710 5428454038524469754475452685156271570881820451037428004056396168646337545355458908366263744777193811249 711 6470492928400100363784385835744260415851590161392117965975599943983739964411782425515095591951766312950 712 7711615419541564989618394586084107857568783938428831247674534749996820908356578043594071579188499371248 713 9189677379822505737664918266996984955273708403737573405384982437195880901394980717495965024112055655334 714 10949699071187601410274954506147051828582799504478646178054171534533423829218746238205831631642768242117 715 13045214661391333436874153516693521554414228886381354399462605408419598385636649181073787223005085132110 716 15539874739646824196697690194691129235284339386653586034611311224293884544670048035761006341186396579345 717 18509349046142242898763529643609069459609888279788475642876130797841045807353618801402929716686921672448 718 22043585393336233536740729665934817310921781519031846504790585223560258834035900742123180453333619716281 719 26249491145676298511005710389108220101428110013235774801979293633251181506729879206924345748292673646032 720 31254115932098305196118014083431519285186605518282520979808631389820815836057420652667033638947338436759 721 37208428845173832482408247843266607103319066416506740006348212801198038193454830964378656416979900649598 722 44291800649450644653905623107133179812362575973798850881577417301859197079233567478299638830921613696628 723 52717321973078691915759560221420678532038769605180075546889590795203944367544422416729165089796237429121 724 62738112675142658215331069917143093289908671045017523961345271821658319575679503040279585512979062134762 725 74654806256767921978111518347361531105254768566881297485268926469447150686769263158336948386624278729190 726 88824427133567106040680828983545037994299027144155358516388419690785568923060285190431835119789544586864 727 105670918775772466513699415630073687420016837893247127817068826924159385848686345986202028193509091758705 728 125697628291786100948477373840955315840525554464193473481247935544145693141456639559487008168211080935481 729 149502109330016805601580233398336537795146584385513881994436676533252408014645400058294726855510968771183 730 177793671797373547884992790483168429615609354937457382194371013242050161452408758480665177991124920440214 731 211414185725193966944776443143156748241566944695000582268899193762422895517656886510477964074342625497387 732 251362739881644037545711316533765459745188246725359767632247919339007400893316403884686422645757169790560 733 298824866064994921596887903882686309166672455250072487905679402965479705072378625013498204277156323411504 734 355207170523317582171908859206076964564167529588808107125175071462391508407493831651237633856574045541937 735 422178368305289687136481741090678106754161802470648459227218039637032648049687394125651698042572389190640 736 501717898891549780757894159614404965240698491737653279035674468321619311353717803327632495064088744466934 737 596173517309220652722577210332422187145842341028688424016693678269677167467558724877174080287638595264598 738 708329510143528024177935693906199621819464599107454883155303025450173361846860370253762286788314131070543 739 841487487573246998718478547075282956063478541709722095143357531856448145838491790767868965882369645639680 740 999562059204938013119775687038541755817222299745111375100781034268556261419328676838187230763231047392345 741 1187194123021121503312694252359944825138932170242590488559440227110803110385683686592140622911069453757945 742 1409884994942457611009567244948165062084313321408879687302317449579196884621901903666663270386132531656028 743 1674155195205219075896669493001227757759904717268128863802353177315724042954305511953875463807923032264763 744 1987732403343479128797442579272257628097243070610116477430592774498655361572956646298947897572186201743021 745 2359773915358270379199050956884778207376240467088928479084460807130852598537996932056248880813559629694080 746 2801129907446623410630572427377433118694076906023448504761353754656266692783095086381327201175904083002777 747 3324654957342673837757554600575624705240441347630292655487430659629510318878667936471208300565190079897616 748 3945576628612737800345688929208881882998653570328363698669617591841936315821510728874284675173395584496274 749 4681931522563131092117686533784345796248364035539617854499769661416902062568401338284256841374060622156230 750 5555081090892935516370770014238139323912698199464808334479071299174681130905745302880370939560580210888337 751 6590321731894716869804618546081819256360926960170355615234477397989529205082637083423274210830500556563221 752 7817606325238501719301034274853597905136314962528133301911847273994420078721302187943323485092710016042899 753 9272397467518263017170949731706944432340700081790083712043657496455273077835147742316887920133492991793577 754 10996676338089765628516327409913052600384974082801845712007671063986725875423892420636074849292566366086528 755 13040135452826986954924782816569967284729672509030848095754812283306630716935190257871753453079051319499280 756 15461588670777528980847466501126059952018792091095636308475149508292411970887074013276714742475311740088831 757 18330637844969199006510121184334716059748744679404774016169703991560585934370055167207390967436081384643806 758 21729642618391899219058526725658074558753665310947835007880335961043604648013085903816228567866897316878630 759 25756048253376232402063483565281698675646187317804869859561297302109644429809132388104994217101225679384449 760 30525136275689343283123077596516883960572177319744494752691089938982042761003120920014587954071655847758489 761 36173274382825577022393792224719933107537369642737480193884953224202576009555335553769206243897208908666704 762 42861755826230326595602962754551419018809848620509994103388151579718017641606851511530262051384495706248560 763 50781334702977678228977414721995711977475428435166052840867294536969887720691016226005844909089318669382347 764 60157582723493679130447981529567429706685106872481862963260447459628708348358173511820271206196515144091369 765 71257215576130579985510572568679629836291267267432624807049223752242408041737812690571023899432757760433606 766 84395563596494890805980340045264302320578862025090530589602385260549092823964250226907920613533505173358071 767 99945392787274741679984876865511109782084550089686025666912860662553157616630353422222272553924076308425190 768 118347319167966089210243661503685856763150144149838177759618583523332483429892131226567956114337965874748016 769 140122102958073306034971093174569880038557553819953096916745395662756958697652738573219627213949786313256278 770 165885160382792369496303753716014171847722572952849291212494682713494947460098166603159941032365773418728960 771 196363691314642461785767137343466774067658844419873046281988623885498745713200010767706240917990219728810832 772 232416892149243604634119253361775532103498830157023146604538790347805538730337670098316174789699680471403946 773 275059807166009592897491158840277353980347571268850400209150519723515433455761097063312388322140369224099893 774 325491470389156329217576811121381834478357943789491044095543569679288257097970404691390969800839894335670242 775 385128106281136466451568125014913657537162875714544434389080440649919050468510596379591590224811055821690064 776 455642294574717185673986638318547406643140301273084662570907592838534876673157131712580256344443617723004406 777 539009165833668181049160763158082666425004631214474436215306487048276386992859831254229170209677713944423725 778 637560884220504771436615664034980538671987128421457875885700257196969574424902933219497444000398026524538464 779 754050897493494035914598978055240568099364951853509244754374221968839956868471212884201895320002022638141120 780 891729697392501148579285033227393265115054745039755606569509078995109516303832731523755876581027265547724877 781 1054434143285664529563315901246655022597091752211284804354173987080564904258967691869893820688788162919605627 782 1246692766443307631877315973010186482904848637452872416662818149302833728401728093722082399388615706437859568 783 1473849901228590420546240607512994581331116083965207551098285196692447680219269126253328854821158790135823474 784 1742211994183981025269889869168558130198653726251492059527789941634719060104640726128440071441475120041679617 785 2059220035772783329550841299810473165483741101061373920014232305593926105141511223409004033953242790578758205 786 2433652758062509771529170865778893089275337987017480346777029016781376611988719391479193169863968377513577409 787 2875866063307975349032622673282411545041662388556071555374279585628584264824154109009356884788625991977912580 788 3398075114819201828194931553410643677558491284520783681697942955866978131433496396360012007560795382926463365 789 4014686658071497367587694670770433453456860806938902118021242041664445995165410819881611888381022632545300989 790 4742690476554609811171543339490398647829670742045689395301671525108159668740210269625218713784512987505239174 791 5602120458390772379005749481522121071991090304221206123854679593054548094896649631267608858679705580306971563 792 6616597597411899364959708071149967695909136602165021753645547196154184796434289569347781632107212291636364864 793 7813969424476707462432447639052340563301153742491203420719248272826120357794775382940908416475444994975006176 794 9227062918043846922043308701472239585764000442106966088213069373358428961230224499297659551456289728435924009 795 10894570943982642154264987271214973851811696595704903159324420439228144426437215375033550239197477993415703230 796 12862095801465217418571632310478552902513965807699795514563228131719106680365315363641869650593200098671184160 797 15183377596295493691305830672300262118592610921113782111076463482205302206041606293236763294334638376930471030 798 17921740032882188768906229248017869473344140572170046673490443978479755412120695106233955999404186471739399361 799 21151791937638634905028257781496549655467224320271396940091468312540112708044636192210627861445335347860167486 800 24961429548200465452234146009885543828384834374490039342440744851428794089158278670181975725255537653863461180 801 29454192498512561107687868613891126109052551982211164607140670131356229258679490438389772443918322783320737280 802 34752035703717395233108468096317638523705431542764564818077593818558553891779857633659198178109529677352781680 803 40998590240395471030491491465546198963181667522040503093830799106988811126479342917936320341886804953804756048 804 48362999108024774864544659755785051422589357076422497966358894582669562371139899936499487248426965663318925530 805 57044428776081587705389516111346274399869708704182276630285207254770095777761734028923477265277157712934211008 806 67277375054486351942581871874638260493776501704652620721221880798549706466192646700315106248202554717763688689 807 79337902526334732670790066909856747095152925780510541431025025259672962544677091382181844270815527612069854880 808 93550981082492426208937745176918603109244292743812891514618819331542666393409500471726020543436572751230090886 809 110299111620777005073759405048094452471557224845689922522724732689174205348865657510235647319609554629061219904 810 130032466448601889214873948519645744120138290754379538724124310612152065179160006417183214148171898500046236304 811 153280809213443268016142969289841506861201272517054936641677960339994437953017350115344137228384712179603919980 812 180667505284042048947396565692038554627782660740325964208144338289316010245126880318888303067451764384753689362 813 212925987593269060553202754647776410005295493731780707198063321404807761226190358502930780632524661982042534352 814 250919106409703953042977100055643304608141104511188537643040351469169763713073065373765310030367921340484613513 815 295661865944706741515396484529844673206264426957861898540500720347825447028416895744989069921928408351743039884 816 348348138017971892611210832075064887805394120277277069382548742179399059758082971056615778684245696572045599905 817 410382045414917939167461187188748531357737482638130087940502848972904794460099994487610088099473941653606823840 818 483414827671732430746143214341494954854170644078602168011423761952748487943627343931927057536571329860642693417 819 569388142861623215602993427738832337148820872606985140651937040778347042473031706230018841379689229911641567950 820 670584924093156528179458046562824657552484380660458730585404053670466787457490653814811278824899632207982117393 821 789689103042866989955226698405313201618768502035866100122404941965920763212430001605224819425769031472103399131 822 929855739817982172798012233897152903438008266801689390469763569055765778478267599716376126057164353837522952720 823 1094793364505090348727360412319433638534407464063619141238463023207087911424333738743442689307277612143534554569 824 1288860647608683512586507737700555829590040705392848439457463487528545506846093101592541680119760660962856990752 825 1517179882065647113273705506744955560151913509045341840828755653769687181693215946014621102701734369179781526929 826 1785770187822473191083537253688913256222666032123261223688679370649697724358664324101671826448602579413095591234 827 2101703851831784769985615596066785239131344957584448260425004898348025989328421951410573106916770766801873105220 828 2473289804346087706014438113145113975969134069362016552910322870996943067541190998505581964643287939001278800087 829 2910288921284596623021290357098363197440990475498676718204902407419417163667348614039020454635090386723681126806 830 3424166649454579644027908925923255709624942552421419969450939508522359291509073202366742223206719984009608060618 831 4028389396683622333260753185493706226976795352269821394096581661593797027681348071652905621967613051545208176272 832 4738772236052130181792686429443329453928827044885766845634262137375102137973044089710309658234904794693338406400 833 5573886770001767644680702720620913534738498582759271948610615968806810932312714427941000135116064682517955721123 834 6555539518415467435082524101593015873559606372035987235368736631916503151772427148822695335942822400856866791990 835 7709332972574677690471054380612348394849312649294368150509520317325238360843466016264664242505009602962323799312 836 9065323538357747425874467504101393290564828385126824539621535084581570767544684480145600752660885017273193285866 837 10658793028790165026944821730968804350962525268259130108628328687884066170519625649793162854692990917122189026534 838 12531153218477815927145184001138822295639963856994801773768884414902757878799441709404869236886146400327606265706 839 14731006311152709456167085522971820740792099522451023243750040759014170771765664032411173685055344002450179925792 840 17315388079082095158969955146897032030289739647619715969418161174103500872723033201555768415723464395194440709157 841 20351225005934013321608258110114208658369180591453629521091208936285147609907778741288819728316651730611307853491 842 23917042115652849109680104670066854765873462408052735564806179378129947205103551060653737640626265988470271701360 843 28104964430817088161575984437863680990756054151141780991281923173978674498767414023254630547386683106257477910429 844 33023062328910723287340703025491353583084907482414955672845101586491830725353284562208400400863739163037687593929 845 38798099634001587549849544560160458929283889110022001815518969129515139055786045339589240557721546994213827830320 846 45578753304887333237050819545327222722358417099551730135148974561757522682525409936603605230644587413416067342350 847 53539385304677801886966236893086274284320458234728065689976206276780880189113818586874015950783480173228131887056 848 62884460948239381424124075776300344251675767894938067651595677192215907427213726273667344514350059097482669613945 849 73853724058447548353273997662156663794588194587815719384356459282407101206219578195711200823305346427397167917773 850 86728258011690131305941186815962352138746012249310024437829465802052853116201586959852172541421178075713651551153 851 101837583675284552832511530252463513771812995150274729902738027584439136926707013642603590295807656374370582767876 852 119567970869015593207779979732405593395373286079443758554097877856072288303141818648307266577246418349897562291280 853 140372169944161054693430353732954637303956365940712233652900331900284695215403407069843090686140711855119392927835 854 164780805095128760650872706237690653508334651087081268190654188079470165013398343803916038635619718845833696861913 855 193415711952319000864290863963981889573609118107421755022364901990770405426712285810426220075009628314391518688364 856 227005549843738152362136326173905248576212656359698784530496008311489984182159563460843655840119632617833699349777 857 266404075017227510341843915342563585491261408408792471647242594467139365508620901498504121842991813089604482403638 858 312611526438981825718461968401492881786397266839219132120068883757732491602080437682227925970081117912092468906528 859 366799652107720768046138935131438515436691172874711724380624495940248022582326601062821416915853775300144201061776 860 430340992991892105201859068967185173672428516524594703902297277058016188228617407166490853886067522620522600541409 861 504843145862047134115632916727533396039417830985304013382914507478408921592968082263414922515306537397436151347423 862 592188847963632577668799922408041965895831733208050623335891782831937534984758406333297701762283525673926403579770 863 694582868587344756993075222567998052234060261456391545222682633530228903153066589915353492817495989615733205360640 864 814606858563767132588152640678419313333467775192442322757869559358172940760383781469471935097418771063381561319951 865 955283502524619569337457019932675930070874764156473402200149740847829322316114943463255166797729893126894476454402 866 1120151545086887831599087619773958124473127910292256316003615234748755306276400190374298080076370684745663658497856 867 1313353526354680835796072908824096230195759088479662235333026926124979518545194268195400878329095051410605066813408 868 1539738370625423190875660949621375511272689062323604936930020115589611591266940969087556856543071832286412992482690 869 1804981332312096089019979919204282559604558037216165120664583979001820547145026324734540560784166569645488228208803 870 2115724223457494723346542507554735936651195533358381519609482883799176273590472121945379908612883705803949104588496 871 2479739337854010615389426609079398608109618711323925608257632160346564921133987009505400526624557539911413045417899 872 2906121059391811668916818439568333019279076415210829589741091915960888668505682726490596782124422191316237601530688 873 3405509810477350808379538936081461993193287846870739444770389791210401025112824428845370002646362667171877560631968 874 3990353776090234629000280859585139228901054946127676843585622944485300163692546681861900149562343979469064352543514 875 4675214748809234635540722309011706594081460904596085266753707853650984365220099274292380359801197282508276848389773 876 5477125501533518425454052468343004689729932858875605479505024539129515849653690104434903810728531064076647120105673 877 6416007332820487313922467332831440162974686362181084442774524556323204709303239397833853507555415704601615447011769 878 7515157874084191581661803936979123689779544554831023683089179643807820238956334000166603078809922820269529657095682 879 8801820932519889971197714408417139760922826894631601087270955653191640163915729121712392626356389839367617816930337 880 10307852108354045995258453852515624350001633906529031705399431116193279116083445359613288476694149852025052098460464 881 12070496216246870318409658013294301561441906152585137745766771997655926598272449899147429512701397980667459477620099 882 14133295212426524705151933704039480058898941073310729599344641251230487500936928389555060941060414679190344439952490 883 16547148444344432143428202357847821838535343831051013947413085568784683443733835792738436269988162399788931013252085 884 19371550671609227441094954702693217870320538223707913614102428327028217864735616833457336556776369986620798890813360 885 22676037541047563336792020905113994749772736849444481475372284033327518796322957872145333181052500909259143675829670 886 26541873134361258297333981107889236161844056547485213466662415124057946630607232664384545214596552713733573762108576 887 31064019959753934362308532933251457976885899181999872436634074303516950005511150352043415931976034692814653299067494 888 36353438463857923198002762116315990043443319524762430525841406874182868967061814920503275821642531650934712414440121 889 42539770954207467712034777767890833844975687811187861167192080358794213430943154587048578546072199310686118671876412 890 49774473928032316087076183219894762881000815391455730115695574521348565008741520575343182739427765003563969484363849 891 58234473412902400324608658790313505886970764759621598368038678814586921721048172322811880877942932425603258679012182 892 68126430286209667756962189957059329804829570520773602074871883479417007663391232615509727109838110055495085271844522 893 79691716941642284404857199071776908296407258432032286540841970787818557049128059557738835058922991269254801163109040 894 93212223446864392302539090210238768903111649401400207717125203737793385005586648019350148020875066981566708292997120 895 109017130877586680796917896143803686281682256748850083796715223039331501545038007072470538913039168555747451286873405 896 127490812272913855814570087111260913172853758161797655496507223219749380928176561859066258935252395143197922163703958 897 149082048163278510016174162630804075994157343257958700873726193142990302993536445350919865794969768795622214746832640 898 174314774489665187163145500199226395857256557071532628141660997083716906187625593972981226455700275314716457242373798 899 203800616675729082200994139233303569634431169600144113199098938994129910393120517312003537705107100434905779626202233 900 238253505463949922299503511110452187694081280449204921730548913626279271890834297126081388135296373986357863483844991 901 278506718849802728276662049231950054194739589323032441147091281663615946288202798762264674103122033334890515705114096 902 325532751168296639527040602260524186324737562283428964631048431288224497226915104235157386203402414737097587386899266 903 380466476412481455992390560069246061792519170543543014728922700765127781278319489539449106352903741401809107127678965 904 444632149713834776159820541972090598955937563560942679001805414781557786273748744696166945739802693401527825565571114 905 519574880357348781054219394152048433440099626182113234171534009624752437064673079538553780073321358949854136407929857 906 607097313794584578860270209032014365494868342632513443621652384993887389780007091718090797123442738704239856320676882 907 709302381244871840449378055170789531056195499093605536713570361869101741004301276671048281802943607097173702610903614 908 828643116415143241922469938073806911006218425833173857995959300135152755670187182722299629839382710123290276953086752 909 967980702850338187354760304220297909820536510012981092900239613823904472668384255278356556435562069560124173987086300 910 1130652106200289151527498241943489216733504580338945607837575703511836844958154958569197004322317775326947017536251410 911 1320548867615200729178963373569099230026734238626110647858649893210724982368253270194665655038468965258283863613669003 912 1542208892626442991056541399603107105093787953909643148972186459158985486108622479901912983292570564305348307788736304 913 1800923370119144653925140301364137640265660035246995857161729544416356589021578026924343181429877477112307152781746928 914 2102861305197622645972395397074440212351899604741590724129886240056825549093110969001520077987891391312834686079204982 915 2455214555830173917104345219321504762169692242151598376528902989087961731855466143750740237670267969043228278727554704 916 2866366735367133785814485596890247484387794149322053686667614307296110755867589383236473755541261669406562153044490480 917 3346089892078015940859497374675368396700148182287377177825377870309277965194641135945269186770178332018420467140394220 918 3905773515204400790905868177182776738878342170255024798827697589108496403670835173238962427923663238512934234313512851 919 4558691159139758063156381887163932879162937114347528322705935148555016365636417948593229305691289022328442400434568020 920 5320310840023798481614724240808909797652268821199235255471634290151697176276051825500542068605628512473374055939071318 921 6208656361783884827281083038444021434777659378902621949245044434973269234644425512622586757009504020298030609767145381 922 7244727894119459443874886943856022377772001428531295789722991634670445792250663582094386633457086433190387767937910256 923 8452991479405124008256048581565463030534221729664648852235178142608154315776808495917633371100299129164590038324922376 924 9861948719514596417514034653019433165476729513754774601791448302703265603084049871941332716102287999031234088550259201 925 11504799722583396289888950462638133620954214703063058034919665084701604258023734552993434447517250603357895791991444480 926 13420214514873283989044797969382803849687273731637687240111897335549336460239939156481041799299697265899459050474166410 927 15653230591927571291852160766178540436337288091473960040936095234186400351752764809374132481447043999879448284251754990 928 18256297151533679550866562145925847318345201208632053614528412506474236290513765528427337318795898360209070828939907846 929 21290489882953508758966376567781212961416270344296848932916717826265584106829293733034542414323862620782310150402806000 930 24826924057076646322625342438964210323589055093545220785861254873885789934977476411834299356903554021955778114642192960 931 28948398157195598875941317544503235632308163104645632704279212828857261003754334069777610858452246848351893754113729339 932 33751305510472352461416995758359528521218454375244051107344890943488247924694189871433281605518496574917746227629368146 933 39347857442429503890577716858441958977399632666546159506062865755917880454464743192006000112737499135833007191883833568 934 45868668516183116667350378224722777377369041120451344868151115473807872812088495659908704885141767884767083290943734345 935 53465762591497315844999692260325896965157273331537763124047576130203620030232398875297151445721128147489038506763068972 936 62316067928021046190832246803954067554007532815564763762391106373222180970923935152704907396527123064322255982112670127 937 72625480573277378921778975324605966677163341807435365487269547356458004475853400883850473597234354903674533157975155040 938 84633588063827884986960528249405078723297751200584482715768313752441480751842385511128508901998221347296477520027264445 939 98619160311302849946630416416627353846098927655443611405878602103020109033447825174579162890964962336069699097260341296 940 114906531772717786808326058199184882664626153302957288558319814376422920034209132484089229337089820555426930410491778961 941 133873018998197792045457001981714141264499019646235506520339235810598895075041305035192951661003076747723040286269169819 942 155957540851210189615705765495666752511258465825969839175168794233165496294352113905554699740617288466859576934739808848 943 181670635619415017835139487812454605270696112678931224716758576624691946785714962287276098409430081689599477390466901648 944 211606100472655658723160813988129259464585072028396211661776956727132649529377265408721824247400789808197300622643875382 945 246454514967363404350233541042769688552277466546261139094594144337446013680170089760551906202796658067894251174288838723 946 287018952342220966193726772598558389499786317324433507966428476429603074733780673861352145893908989485186435251027393897 947 334233231123696737440187597780182152495494490587117109812168739690169301776162795051499492894131102401367919116535282004 948 389183116134380512735939947063645853088348307176774763291462651940771935248716453825540206551477872541069594630333994069 949 453130943614511804099111068941334225500304092831540026553006961068546211475279652812231998376192298855993674480884147305 950 527544221267432454637497054056495260050134970682248536286053442542885073791707559275519227112863211316292734842794771840 951 614128842290958737426279620193925234320911108929182712448059275138922974320829724075087022205002446049534042391781872865 952 714867654791260375545198475648199519360478694215168046467840053793045282292636145206162488697710559627085707462068150060 953 832065246632255215155157505001578107118399881427477897667761214473421556268134138679596498235428313384073552485121918852 954 968399943344666136271701523151703302533789327045323184970940879391915739625563775651169572331426076307277813706034771510 955 1126984176207897637544492014219245561426741227591701507216010209850510920293418327648306279986138016567927464515746498923 956 1311434562502857210851870998099631122216657699682925738595024623499259327419251547307497250194697853438741581815635546624 957 1525953254242590550534188826434049214260684855870409013749547848574668008378055839342975792286029154795940250528540023840 958 1775422360084219731632395458978840683157376472750480336178025452981474755663801850532989588716872019828733887723523687066 959 2065513533010665809070730008244361461898639593361167247922746676493648485440639662541536479929871036216825034038185163771 960 2402815149996700051666507564706867589008598893683810491405900688942348857889684386004802817643337586844622982395174607270 961 2794979896479847202481074915463161245639343415818507878459971283365616493105647876612668026797844313083472183656936977485 962 3250896016422468812113492911492126412780348071189771025182115033599501806515632833219932969651636336408799708601677134800 963 3780886007777111962657329551300296142750959178745786092061376615209482256945378641396890863478071628281302954645597766168 964 4396937144480436244272167894218907978034192910885630721137847652245656666689265770940201570185993806772953294829511715616 965 5112968902696191996762615512407978994227161350659391545915370105286307370655608279119475269865010495017905147231562067129 966 5945143175943199864989250510427770729754421327279673044901286676414020943280482117136797386092786608416024008271356785993 967 6912224098382605431118843220667797770206724809779019547969849279664400235749440064632669574560614078172923565523293563062 968 8035995378036723964085301871096419984509351719391394630237982785504389570063197712696454631224946927249592535646320796257 969 9341744295368696341457278926942045460894016817996123914798139692618122405801517223025670797054225386321990673352574015120 970 10858822974424016456597362697870570862111698259442066338730488687577700452142818816851497370725638943813313649683839025330 971 12621299214806465989677807415124669538170788017389853390527797291237753640215389461277308128955189317476137099783173817904 972 14668711119206183739018629486669345174364680083835958718046793586254957645420908527250700481309399152083634809058138826322 973 17046942004743539291986864856517366961529766007349383485771599733890312842345658846875986014802195661507188483574539503544 974 19809234695301526639572680177420770775551294278911955968452869514744162165548186549822501753938854372588423607946569446530 975 23017367312108756690898736249802995051636306813247042020263301972596768979386794666204849066566687132895305210132456658370 976 26743016175654861729504245041267186145158742192086111077278386575646480683204144448654431760665586410057446236889606637129 977 31069335478214051784422547822322492593055008217851086144080432640696353234205606587263406252981269841476310875065195563890 978 36092788069130460492776780478137089778022132182390606171163051871661839485180439541811174156761439008097000889540903468656 979 41925267114372628427042503504856297783258281683856692228323357372535252870284811072411752367301589100554976766042144482756 980 48696554663065627717994487307975388707271178371863838343471690014790111502900516351113137739314027142484703879570193586656 981 56557170410132198967770535503209458131746515374129021388429872897003347311493565279516122282801162005488079249297866973873 982 65681672339993899190450354289000679873208987214955459281947999017322409322707977659017012638434083815700157815169925527362 983 76272480649706847919063452596692722269979737461087487467389175679705381977522702727598193391561919271390089414867508934787 984 88564307586904953040747110920087421161946882075408158376190316278905028759523106122320738924973871352093500656569862492400 985 102829288836539283709087239088464490825462708673064473408001687755235771820734294779190745090516577553170110958322135308448 986 119382927125724861763803592616439649576602532755194691078453836865235102700824674025562040225252128621075457983403637222098 987 138590976105914492576596035989016907352221422387257648754659964722924134340246204197432539112504714346389822462776092697600 988 160877412683411773034992337783612064538299187701244255360915941850335863848338013215921065274670364037255177075414636976914 989 186733669227283156770378136269460645134990680692035013411537198565672396394389096335064175666066603685611934127309591439804 990 216729323978309319898105989275675925366881891461423480267982951720943884585415738345769034373738499267520989300721538552966 991 251524479080108448440442207912967795686917365324919906481109995355043007252013864152244703318293390218710840171268017997555 992 291884091608216645781861222956118754602186321124936963171243057669531198997593146266316456594568191149302347088896100842864 993 338694564540419499062561078792016548441093301765625297401590684841606058598458711932718010332177718608918421415560096198190 994 392982952664807320121211763501901485062681326433430878895215299187270905051200005958821406560621132267550157212828699950585 995 455939193968885674870593286575896894324411082165139767453508659783803881044989530012278012272188902114946329573598927299222 996 528941841257681807140782190153555912920903124846096587219171550403631754067488430521016358615611279332099126835036311217649 997 613587842955340958380521094368634117276098621734739577267725750927519186507135709096373230329002973631934458727705877702006 998 711727007805288250070403863907615801249135156961407549212637025270110029146161805681620792044785385046664250826411783511209 999 825501887290642008554037422799014114308635175056290038009627039106365988579036520047339398515721939172611763183346328941760 1000 957393924118061848017931847243872190903651531085208003226072905355728255456093017567753569996195743920882980055889111234278