0 1 1 1 2 7 3 23 4 153 5 849 6 6128 7 43534 8 319119 9 2255466 10 15307395 11 98349144 12 597543497 13 3430839916 14 18653684881 15 96273409815 16 473010823993 17 2218614773950 18 9961651259869 19 42927432229913 20 177963663264430 21 711340368090013 22 2746969169346255 23 10267600421054002 24 37210565050520886 25 130957228429093818 26 448217400991942296 27 1493914264354495950 28 4854879281717627478 29 15400886365294637896 30 47740910479563460163 31 144758608206166657728 32 429742879253527843704 33 1250140856062452353212 34 3566534591612871915630 35 9986203700559585578537 36 27461864386138794836204 37 74220848862289234165101 38 197270371082692445322794 39 515936207956086381809826 40 1328532361478022214368626 41 3369929067576356040670076 42 8424809590749194132366342 43 20768109925486540310130177 44 50504218694636530460521326 45 121210032486303778378972585 46 287214903114741157804509826 47 672204768160891207613770780 48 1554472927055889708346781810 49 3553079877852729867585841724 50 8029958528065959655068604124 51 17949315464981036851274766225 52 39695595074793780141413856834 53 86880913650061450787656626477 54 188241959459333658644231241774 55 403864532388380641400975506608 56 858212070236924405759134016006 57 1806762147777512481043883458422 58 3769279472644775661809041725564 59 7794103009158593217113477244395 60 15977910649336599532249943702936 61 32479686348612556602564492045911 62 65483237147756033597684404139236 63 130966471873777377534079260096304 64 259886588626061336812974886946452 65 511776660268212641311905760491512 66 1000290734351111027418050455363286 67 1940862601483156155560215638642758 68 3739014689442262617244208870429256 69 7152897621563278476633651066858486 70 13590505408696048335262681456921698 71 25649686149290876464075446519932656 72 48093161347788105575205845265674704 73 89598218114283081462956957413794000 74 165877781734147759478306536373512496 75 305215117687363442367135345094472016 76 558222385202755722535652113402481056 77 1014949789584166952583990831197753472 78 1834716924714291114333188708645666498 79 3297845607503283905734769877723287352 80 5894899017283108751790633740826574023 81 10479820465836086142699084121363589839 82 18531389833965895976628876651240642128 83 32597384505821580358363583249854497965 84 57045422852978864148164027974815102357 85 99326147978055322620511983142923771537 86 172088326075835750385928260696855559208 87 296704010368083921428832439834680114080 88 509117108540275764443428638411616970863 89 869503376147528287631435361894208151036 90 1478155739103197768857971053807156330192 91 2501494327202534924447804622895280831281 92 4214474137474164709560021736780783809973 93 7069440487575477321536493436848736589989 94 11807469748938059544067718708777199335848 95 19637686527511314614381084296544533195331 96 32524918307863093177360140662498333402635 97 53649349781369299693053019624146310932896 98 88138217491069872997672750665486452886379 99 144226174066416465084610642197116622664935 100 235088663714140711905215395363633275549342 101 381728127198882479227349667729211872660057 102 617501382204897018024128428740581003186790 103 995196402347957917374724333067090624401380 104 1598055761405319195609468424908318591573942 105 2556889218167781808685056920866412596533428 106 4076549791116257486231181567980717080337463 107 6476761350212435147269237097563304161248600 108 10254872137613662672857893762804886111276022 109 16182000070052084930748072051955029415233112 110 25449872837012958144776614239762242057110965 111 39894395257419565605532436413756178173417626 112 62334992588885782840547352800324282245480908 113 97088130048795617603524506411484410895664766 114 150742096653122597501031553291622327884801425 115 233322549600041853693174218230889719705691216 116 360040830845344025723560749881170054238911030 117 553908970527194038919174569136799074951425296 118 849640031057289296297235938900638459124190779 119 1299449459256438060492252483996576262409444976 120 1981660425355654367140421265444811506163361586 121 3013434035237430022777280588320204825077805260 122 4569551610791687079249787666385443599172080822 123 6910053655317596895666912858616730039533211241 124 10420806722097178839217021077427606973538369322 125 15672893309986997784394565679800617923105110703 126 23509339964917084289374804052570182821496682199 127 35171453490735731371488587533984118946264964076 128 52482403255593226592129190259983490458846694704 129 78113344380265409500914567229795777149382889664 130 115968272810498317500127223848467496533122623854 131 171739274238176931181356074586925744660262784681 132 253705746033310169355066623448815247729453007212 133 373882152048610430751512257195116344371425440377 134 549662566817099568276067711982711045048378348778 135 806171764664241187929985270672186295730081793358 136 1179618979176716722233937671453387816768737230564 137 1722071502446302650479662583143445910457758371450 138 2508234579648129447396903827025646801113132945814 139 3645060324378212193299600821488675620504468074951 140 5285337470345098636395445820384781140593206937240 141 7646871233686447474572124056515143267524037273071 142 11039497203555754475064519088341217784855897254258 143 15903051915604389179985966573414704321867477105244 144 22860637128671667945639524714323865579962482627528 145 32793189812150948297504991721997528518942329933996 146 46943675826966901446793890568750000410436367230562 147 67062394038502988515919785290243364091129515070521 148 95609223933243742537723402301954723839257468816928 149 136034600495586509181177379446233732957283807475105 150 193169132703687035142632679669092243052467297123594 151 273762876811788760497219841939341579687840135421342 152 387230384963967195579044790016106832133881836337872 153 546678190537267540626212243629828671124797605107614 154 770319268484205761300739107297078171616549227262762 155 1083416777609882890754061066880290264617002622342175 156 1520950476259821216852885216396258659292269249509840 157 2131268183293752567881250561751369267137394376969911 158 2981077648783961637618845848721580984815588784361102 159 4162259358679062532610887860195146498277675282047600 160 5801148981158394078929073304644395013823677739689329 161 8071163799871849166131878498251951377753558812946769 162 11209949722043346327256127577833198586605209093913114 163 15542629675960812221497479205890161755874427950470072 164 21513274002700425648304131666203691987556184219680163 165 29727433167366049666010550250215333471513257090910340 166 41009531297147259609208074791622502448516810721887750 167 56480192804451415696260065836908108672458463862342106 168 77660265106117045100256493454365356216038479878763217 169 106610541447446016243591154012658154642052157413509374 170 146119153866199629383879879536274897842641813929963422 171 199952526343213261785464651740388069062850014718458714 172 273190951689846180922206266009250660974185836526807955 173 372676673981512794246458572482066436700852566077913678 174 507611331802390977682317057401829655768217493671297014 175 690351411251233730299962827243973395260127905739156217 176 937465836869550572040732893699466047472666441409733697 177 1271140117789193006983222117765943649751855179811474264 178 1721038024647130745420626090562994492148630169965595170 179 2326766491422334175502419051507345719887454088602793663 180 3141134763420096727375065236339348672229334516108589420 181 4234457913118736761130987272868902930087873806826435051 182 5700231806121292341862665312468587663103232986089641334 183 7662606690195731271595901822328946495952116886824042178 184 10286216589556096859368837417663431874242347294988712708 185 13789090347080445298388186589273713649818961589880085146 186 18459588690446204327682830966103239082367242728913148090 187 24678594505943878372232027626296790191423027912600984981 188 32948549047829024347320349323928500682367773993630630060 189 43931398730438325772709943618720459066733727997035252077 190 58498125677898994671485228105192102092979123073244074878 191 77793318964325845125698206464862218389362639337851571552 192 103319251749494565985854046636020162068697762730861559320 193 137045225118499707478979086297564929302705619448955870396 194 181549602347702168751112240959232039489908591346595021549 195 240204089260035425034062659895505926883904058677888489571 196 317412546522188087028639424991860389102697163673950932542 197 418920112161261528157718348349179453265960195057360351261 198 552212875121660553696349826891771651385220476573324727374 199 727034036592334113632260363819169263211531505611545722464 200 956049758118915821611018922562082371936223853624329019144 201 1255707144992004523352683088957706701919842200190321724446 202 1647338581301386809533375239392583493271272835108612930385 203 2158581589291465959817531356430516945085251626677089254724 204 2825202374219704997114538455909926289199010878005028979572 205 3693435298979897531228612187999087709502754996159895647356 206 4822981045755291556620324450543966081882065371911613560419 207 6290844842289496727510592425508446868038993153142696207366 208 8196244962790625389743019336306687020306750578398091565906 209 10666883396550458393462516778010431508917308585770860887466 210 13866948415515570983653780573061951966832998093176295613015 211 18007316899769005139566415523694437245889774527147122878288 212 23358547865266361699851319917750490916195229464794125203444 213 30267414135274678130555255336829814357227459444966690330720 214 39177914558276048858357114121568514820076462953905060287677 215 50657954638142919917507246352585258258773255309517822390858 216 65433191407601194186054850169766342576501969964048133815240 217 84429924396904673493251554242290391196099812982172167074084 218 108829397961147655034648640749709560745510204811440902086054 219 140136485045861229103802049270111541911066707197114546140637 220 180266478490812237114922944643448158294985211147601495323142 221 231654660142039060214061933963079937110956916159988538699411 222 297394496128293154436408503693675562704305706742394855754801 223 381411775303550581521783722062748997606352351613261907553176 224 488683837107673846777523614665186906999364914126640859552528 225 625515311497822121767100103346741998220025260472665581468628 226 799884623995002143564376796772852723771514087297135990850152 227 1021879035059693793049563550007311122693243266780943555472964 228 1304240347378819021996091165011897739191292764858521225302868 229 1663048827225392866407288408408495516356317102693126858315092 230 2118579592943651671810344976536736670886993476134987340416264 231 2696374027382828232141506051134925860635574654078166205583220 232 3428579043439370713213310708354239139612880720121693898475204 233 4355619729004520793019319641678217513497005423537071653970580 234 5528286579121120571667426504497058788492279556616660715277104 235 7010337874800397356733608389761903512925104755234755264982336 236 8881741629514059963400160187651784748725122818779299319208276 237 11242710923435515627826275439229842422125062518636692533974380 238 14218722638462559949473248382880268275034496092067380452612528 239 17966754128935949747890626969509116026339399217651810454072832 240 22683027087781631026077824831531325208358468779489941527129243 241 28612615081683046692102649598166779306088988314392311394082667 242 36061353718650113072852161801523913834423697904282973260411726 243 45410593571633466541417957864839647846213660513154408026458753 244 57135459944637178604207236200421968844315024868224019690115901 245 71827435358972440272957091307456882884437653146003050387372257 246 90222266365538537872862476817341031035660056534587120549227104 247 113234423373752802925724828685713242761240623013941925326053332 248 141999619634020630955782362108051844342786149322576985572006655 249 177927234240218597043634077891463074553951023034097653027260800 250 222764897268753654186520148158029277374837114544682528226738950 251 278677998973659915340953138674401336384250009916416470663038167 252 348347498717074853551638175943170340449965846771491693811272341 253 435090156500378030169847466951303750872034232373482863929318043 254 543006218939448115338268038132780408210958954435004401398068362 255 677160696559782289601269988334956084997092512979068501356388219 256 843805711728791134937341376610193367020041086114845900233605011 257 1050653026277093929209227744981703749309503825878863413451171456 258 1307207835019174898274281678569021912613485410022750879558970896 259 1625177308402217316049816878301780661071934534670517006411379935 260 2018970271591985211506974484620322319371925340701977914882544652 261 2506307923355567677208245272313851202969671715551468522583526727 262 3108969752254043673615971552803741025231938901520119162022983280 263 3853703951463186980344646490209119931767372983137847023018500482 264 4773337848971447235172263808389520159167314574688952626786395132 265 5908131375330696634401700195043014153567423766701117944813808266 266 7307425648435334936287159800114969078552073218144442634796159798 267 9031649677841424764805986566357632293685687757152475385761741347 268 11154761355841460673173940569538891371289378136397246605852260468 269 13767214758882396964517444812063868629755824270590513449746277327 270 16979564869288288896208853197827949530371597014421609009224224008 271 20926843787240916134533687305258360121189367016080031778518708176 272 25773870105609215622436875953089992439297655057597608613900625392 273 31721686283826725825708880171629980056407784233708006929588251712 274 39015358677553307498373754592904084235815785795289933775678517890 275 47953422665501881918522449116019935789210160855857310176472025411 276 58899312621757744550433379320770047800355461756281864659912324536 277 72295185167500478679171476277934833721057397051756569189254149211 278 88678626410495189155893679231425105244867351398327944505360149238 279 108702832374155390470010722911312768919263014029735134329357265542 280 133160969658340350207582766371278447477448322789554578923455584888 281 163015564279249393081036079542027564615537227639979940189066783174 282 199433935022485955432891046664441180547679783515210609077741525186 283 243830888755406852323081196584153206997094027957337298927396945561 284 297920135204669634373299993172314148941823182626289176492606207200 285 363776165092017652319746299635783174763473978465079658265308664513 286 443908676982916638153175757676390860705215819179813115147769582726 287 541352045101117842725922242011166004350735314756432230252389300660 288 659772804966987360793259837441788522047773775624130205990389280396 289 803598710548026116443225687835441835337978050879433465069577836152 290 978173602839493845611880768892177283093325638447792908478929103769 291 1189943145722270848308917289087908145153858871342898436590021113462 292 1446677454559610088887397913028626703482516124403403491162509723206 293 1757737794618502340052124031445020081704068855737610392109800543848 294 2134395893465324246433402593827331900636486779532655998136481201316 295 2590216033425715498964149833278256528302013987191843105939843105282 296 3141512013512945455586512398374526002277067446400765556420062318110 297 3807893349712661122229878695531473006455446344999168530791835006122 298 4612917782705606217333491019517430679697351674765286888308475635933 299 5584870358994747278983834798649523658004026752739390253924602138305 300 6757693134383644152763387695954020320526884541116819247523376521318 301 8172094022975569610146180580611220832790316697040055132142236992977 302 9876868603927426774397394462478287420741102062979857661043095409239 303 11930474947318277802913072581619049563076003478428993335692441015918 304 14402908900216473436582104171685939122631654446211334135539649448996 305 17377935984523482594597181269569573946382281451616983453406487057378 306 20955746334278317121219465330302950282515884008248663921625130122735 307 25256111217208395084044849313715314420891949773214987946093545096779 308 30422133966182839368691975905057632765788243165647840411337385351622 309 36624704968996816139154196651895444938505369609034230804522212583475 310 44067790172373588235888417551352597621688688759847100652797563853493 311 52994705866455697503443857329395557777334852677429571202784184873442 312 63695559935643866909757257079791841275667274430613138984393392447142 313 76516071999367712003838678568813532039288292323902563309256068560298 314 91868022750833207993019510003985829032640521892457698359975657188048 315 110241627300999849170920211947087860621803260340662144651005770707426 316 132220179579363742670791437739838415269616009040339103927781769950454 317 158497376151918681517558955237133704696023910420126296893366876595552 318 189897799729185589494375866299423256117598571370550440453121757988057 319 227401126948429137803074710587669207986346384708411590790473723142060 320 272170723816401123494305476082037929099657874903033187288328844102081 321 325587407929900408486273019992617666105049816111540971724905478426389 322 389289292090098313437754635987147850174070303090961534271350336003672 323 465218782497764546743796772309708548287905841164854312122432579124799 324 555677990205663207240484378403567469867803736824246908972819722834631 325 663394031383991765853908306858501203423089563978957843450818975984443 326 791595945424456430487250229652982433423789588007169443267981677842176 327 944105256010819593976477310515806549039579549760981447064990590006872 328 1125442546037287989306441781279196403433168643404748671669738929017917 329 1340952820810385686779910936794600959080359029180786431582460690442124 330 1596952904783277496749571738667334085011811859567149363091964900196560 331 1900904666116650551680643877756466041565570343847776408319183998950907 332 2261618503361677610380973588834647938528411957447976677851430357172839 333 2689492274267940937742581042213577844710885279598228490828114228057351 334 3196791715222672307312472649565657766629800278668583321950888837010184 335 3797979410921264407293505654930807421978082770203276264318226571372001 336 4510100550469001477342888736495807682792831695750184786014250341614229 337 5353235074740654565353659350136565266891619851793355806753548787549836 338 6351027411156812064985479836067545087827388652206811751171870027928372 339 7531306841548785979380458421643804040848141861896517212687074279366618 340 8926813697482825723983226962813467333070466384358885883434633277154356 341 10576049072677599966204085239578257334725016054135411153254893241486398 342 12524268638697157841399028500136247018141254546582732516681884857501108 343 14824644511110921511493339741528671831924947262081417925384143494783260 344 17539623011692282120116977417787936691865006569895243975605185131656732 345 20742510692088264053240625616367484022688225623366732691474379023571732 346 24519326222728612688588484784496021048156174721553946402873015590587380 347 28970961819362337734289640928898362261075508692206678667166743288308062 348 34215704907350347123970831166020735838473711479582045897703856614742676 349 40392178859107000011892723465127184769169033685409139051447056306589014 350 47662771053746259978708160567143583612642024894101146959236952585843132 351 56217627396726357883755264177575876446980908709886646833781764863554520 352 66279305027390450300966248026007196236684549997175884649939802592166252 353 78108189494035204836596086670980434085904184716985546724152728520031984 354 92008799488736385301267358233303117352577621313236434484030023841870668 355 108337121651526222628432621040355620387991989005183925032713982325268042 356 127509140370756986672809818268453550126953467823749204910368511730402004 357 150010753377361160709962739027896662263110199502180531648407478404439606 358 176409293776170526888326017275125930130374047738866679432530658130929076 359 207366913575331371336430319637252374176298699053319245718990874182289488 360 243656123451014361204067567034833819281428037553429386363781101525292090 361 286177829205623515521702306162590927493771633516723329387352642364064250 362 335982258045276226639565552068198899666548039443344839203241411444025596 363 394293228449828298866380990222246962342323806174560225720330328848772596 364 462536287219990888869204150798733979011829405635758234970855516895989214 365 542371317616866028383369970986155402556345313494440732806167780139248068 366 635730314911572475657893152697477289884656567466624863111295398981110124 367 744861131912741592469892625253431082429547133307968758571706073681035500 368 872378119169542462624980928515355197565915392694560974267960106387149914 369 1021320724881415565669092309964094635362778661282555302212201184491797948 370 1195221280739602539992970664029411692847834733548686950956339090475532796 371 1398183385016138819952986858860959093339317611091367931578522781445220552 372 1634972506672097813188206264133343024395766207252144699103088551772518606 373 1911120678040307362882194426154582700975998776375621303397674482111032392 374 2233047423271696035723169952286921336517046712717698425175003844891566436 375 2608199390381340969068652538336210615070376513525200184148814245957973730 376 3045211522280342247725924951513941203617218099563826957978292710654519530 377 3554093023351062569467940291351652445710348617893741261858151021946413880 378 4146441860576239663459065937868965003892438438855813426688810933599395460 379 4835692090698411427067867927314523852290721215430927089119553819715975786 380 5637398937314200688824990441311633839613735194397510474131481408245156404 381 6569567265531509462854922646613706062046999579510827522758042069120602638 382 7653029929742203430420424976762934685868643787405998531450889722477502652 383 8911883416879954906922750314657298795847984789247771002401767544811281232 384 10373989289961822507042502596344476368412623444413515361408613496949146480 385 12071551173773757097096497692497585897903326848850161014606186065540344332 386 14041778437887090507075163294287019413565245398585970149726660789372887431 387 16327649346380337796421949821100845795153203138154627578586456995095719920 388 18978788286643124600779735511267328712956988260473646695476911470199040078 389 22052473793220288736092702267662272814156328955375159027422557791850586758 390 25614796482894335374600247434344543107128858466653035844006907061988097376 391 29741988755074241070466779299802510764797249121732532527828622519684711678 392 34521951233568315523897507684359511394175848544955030481215264404677668294 393 40056004484751022587795445446992432361115539889448137950706124446452463022 394 46460898602871109950525222261818080553365459987502931697781737041428607659 395 53871117873708780645513042299224605369425977323885917668749658492141910913 396 62441522989980632105181921328593367076249458545954517160268060357478586558 397 72350379283100984295814415161213816491640661915897055548537386602848390853 398 83802826255049130042922899554321585016739668534759781664000332528271118017 399 97034851453214782145771329005437930711924693552955812966394344352039913890 400 112317840557096110323502550852982710779839281772997724042363119574401043131 401 129963785582275798467687914202686508821926895491948117811629596124764261381 402 150331244516811557916388890815451538784193197327204114673200028410918835989 403 173832158672045126509597158859204969267212341309553775165608518299239701874 404 200939648761992757608079305266573936634843831742849497120397859520719067407 405 232196927458302742107512707817942352737452894706691473882964731051412432702 406 268227485167349719311783509858867563609109290845894441991792036411758559375 407 309746727343131125473732270018143196411047029897314043770887605432474502118 408 357575266124055784530417163154895100845773411127530294638448946935623645393 409 412654096847321100947534076447972239553449539462647022172128343172578455114 410 476061921484836294478412950389977533904006355905789659387166360092242620400 411 549034916748935288489976825502547909935730021721515506979745053737401320651 412 632989285086757917519054038046548019336191184636780415274252133709371724663 413 729546972642365057439503895873746420666409689061273471451025634454612104953 414 840564990218377131353238816061441347158903471711946775437838299759934614427 415 968168832106950045220232280947806673825128559104550011322520948779288929167 416 1114790554276992960667710148237600503983069337241756969277027147594471295915 417 1283212148808049451067766161093513030516794455361748179070314489952395237348 418 1476614936786296138601823091672169798583038935721685803453004353502082253282 419 1698635798403328732159791973828334109955415453731535028879474244171473021363 420 1953431168163828041901495536409701697639044590486352722485654270865309609536 421 2245749846535137226227978242897050196904454182781102680162040096393464968131 422 2581015818885169560848398452575205984356354915648772118482418755326965401174 423 2965422430208492686820630715043067301588439074290576760803895202496417680938 424 3406039442244188534031383487287153361061150671250247809545214408383624991272 425 3910934700741562363645367192845959203599323118795417516256376147027169216146 426 4489312367752638487695427711299544825794121176860985293611962456974994098002 427 5151669930207945805385155798456759787486311416225104588202863662901154965305 428 5909976485355377080292316077095637096615821952831339425661054798691455407744 429 6777875130057914972998379189425869764995080345060250110410294680922848468529 430 7770912649112911817654128786059093424239261668117319623587740601778585758166 431 8906800112904358324394002748239235036083444678111140262786722265955985674240 432 10205708462702910579759765355098507133951726885525550374230912564201749019000 433 11690603689377929901684392117333237857351647674985245301920739052339734010432 434 13387626805577951983851678881416791497601423366170033813687635639926066358320 435 15326524480868551925970462996683425539836944199257511297052384606624595298949 436 17541136963195888557066972107562275291891528004348901441483966953936007884900 437 20069950758805364481319403918210617053473603046331514253298611454289464041225 438 22956724498085588139094342051088958834979901445580397923059045007157206331682 439 26251197489838189625477729010717507023694908034999501411885347880702035319398 440 30009891675883203139430372637479632284940034223218305896563188471257158171648 441 34297019058152232158682721312135174791582022697855873339076601520905385461338 442 39185508199925061628529853941128242677679460360197576462061689621710075206904 443 44758165122262034274667343985014496289230619919664867992518759138424268458217 444 51108985849069485083019190354240247793642862317581357172428025133435792991304 445 58344640025454603194914101882869189578805200509326384773481206740427486849473 446 66586147472996396918674834726312670204363735938884059068201324409267109082056 447 75970772284626761583874595544121975937807471703564824229955075614474278209848 448 86654162137152399930296274882690473705687171197827159380835414670085389900468 449 98812763951496723304374156644861865839027212237706256061764804341822547007320 450 112646550904706264565399216513750282200258654531644091412577802492086877331610 451 128382100144166341431990280268023622219479324160369832668740532914266091649340 452 146276065429747048311076957038201973998986148796685500414822347673852032553912 453 166619094396797962312491854620006107907543690743093580407584962409340452719940 454 189740246262432921838114210301452422005417265188596145567893958211268178045198 455 216011972668000557166992256221466142396764417468656800289563531598558905018144 456 245855732049763792035941659808423235684821559564083486086095177682503114608256 457 279748316555529916536718804397654193178561930914256354324039476760399170236908 458 318228980186530756580958353707897589700816078033232099108705199769762566967900 459 361907467663113409441290271058981321221451315999791401635265146750431592876866 460 411473055625670245947641137047840689719587510504112364151395234349486550149300 461 467704731340241234001074438417740357472173536162262383908297332967352998354110 462 531482649250274129541749309505198929836077709897347130638045190489556466962654 463 603801022690376224916753127463275559362932366473856335637241052571367810649244 464 685782627064285065793913152064304915557711999475010838555916995727899775079160 465 778695112021381752120771735480050096889230705249492857726204604488590307528156 466 883969343904100744353133518672478555280605483142814061502447683413568057146368 467 1003220026272319902577093825923001338349161135883935102088030041167484479002348 468 1138268875962824504838497887233480525935978294458784289172833808933197524542640 469 1291170665271263617419326742488235440513530749369270540883426061410752816072916 470 1464242477850177676765211569926843606374064541351462669094621047375486105287120 471 1660096567244150487021856307641296216044908448189137845499952821903485156744380 472 1881677253126314640997546047986863960245914172608084995069331741811523107254312 473 2132302341809100734816618343752498638613005277772159838632277265402564702198420 474 2415709615087525516011544859393123803301154689849639151575915081706671924407864 475 2736108995614923637066256602826423554426861120746138983334664431142964373724644 476 3098241068563957647836596941679382608721422083094352795152663064054685009774384 477 3507442719129008657908691251810928287098551802145311161654608912372591450669044 478 3969720734411702267611679316228575948370499092589798402025063936567218877087736 479 4491834317434535759988147996092637865375784630213065269567986938004401952652204 480 5081387571597818578460991072351956570738852286637145749893883155981758327051853 481 5746933137108551573117062877896184308379867562457060186813686919697617481494425 482 6498088298182905824344466469427578210317797112152550640040516744213082528885811 483 7345665032728502236181979782958920903115203282924443662538724599376614740630366 484 8301815646492749428045065763149108152533682125058408507170005847302108931327929 485 9380195823253663271235611374148398571246208816755579484238884720470126414304228 486 10596147133675434435981635285030439809671706005666611429412543103987188089683870 487 11966901280331599465639835291568396126500350055451238250811310315263580312151836 488 13511808617751457593323848132111907242275078144540721451242432918249095079966511 489 15252593777093669921240973431342966323848339968085567234342841568866654660573744 490 17213641548434284625338142273808286476846900854252075559956965455130347776500727 491 19422316533263938253368386891480076201536780540014233171952314796659150657946699 492 21909320479596515712566771937983540008943151874951281127125563633085381021206801 493 24709091656502358491170552661012197132460106559836777368576620866486141786884999 494 27860251118768853602304047665980311702205824809156396553777063147940740960352685 495 31406101261157616787955072165503601633454103655201110027521846674122969417856263 496 35395182671344975371803453756408869337647286180474294668015945997909902185456077 497 39881895967712648306142211585117497026625336682630764154359402526391962260024178 498 44927196060013645983299595278091440586995208291998695769399194173088540851897277 499 50599367105666671427947853352053040918103553008343213428494063727994968453677894 500 56974887360980672027719818223670974580407966607838735932989486316837074248135402 501 64139394154876445156791083315747474068226178812734027682456772187348750538102058 502 72188760353595999030872072510029617017996857974097725124165499610314071826838991 503 81230294950567267298958637807270570051483043327582139486729384658621351486609292 504 91384081819388175711117447257787085179557118704984964147995980963101402817189554 505 102784472224579175849106129529334657551909114474502697561691916335621486392188460 506 115581748410643381537578335380567062182463446433269433930387072049224320183336026 507 129943977503090192260909890060664012534338212357983147056673298978919297358106367 508 146059077075323818466198009361129497774352533285569200901120438489746867259977386 509 164137116084646805820236849628551650808969289215711530935433517630903066260615581 510 184412877483338470068266746623668052782304661023035772079621199954188962691768267 511 207148711693613075966710646585814505509094241156391724270412167623210129274545660 512 232637713327788122423134584784369509461317451849101932952989130348029624559265984 513 261207257069797190088679327836291033728930750476227841013064633038280402341582712 514 293222932547223693931739164760003525419847849984775913858383143405836489633413034 515 329092922353971446781103550480799990123763013121679602210056409086206570382420419 516 369272872176258658306118544655989739352659477610129511106686731502192518257351196 517 414271307277040661155164232005560011839059630315049566656485567015817609830426951 518 464655655459383444267938492613142196203808369346144123877489971058272168538653102 519 521058943116302821895086547748225125948390126321814676037874360292615538676712354 520 584187238147701048393096875652977292495959551780377886019963821546676890379641358 521 654827921455388507219012792853199135267073467322593255452305151265464145167620672 522 733858877493107809813445319433140065070659985218364685048740967274646629720096058 523 822258704036254639675201234714240469874184828238051172161327818991052832508006123 524 921118052040613499024324158693034250768813019153358679949688038384158320146019258 525 1031652218285487118906004930346053830625018830358728108113235544851299626195394459 526 1155215126559224169267926966783212695789456866087300640657666984101611865642230958 527 1293314847571047931437015851351952001533830305911282811276704744756057712253040320 528 1447630823701684332345528834176234973130420520664045013002637916946092146730658110 529 1620032982289975661148662647446351855222642402744035074343285086249114773256829104 530 1812602940562180315207861793465456505943546887271872307471641475446230689103883406 531 2027657526730574589891512666534601121009527255792662072852287739588634201688138569 532 2267774865422353159744886276157291610761873820844372588415667026211387984707118290 533 2535823301673025296823039083813000554941434340305692903481819328982959989852182001 534 2834993466477146258805189953690108561980989621146964219163695910600650444427947174 535 3168833818604361612642992167304882560059288911670707432272691950309845871210079844 536 3541290032358232473827461730243514164136126695598100073942165369409490669111982790 537 3956748639506404998686598113152853169122236941689604541121421451855251113021326470 538 4420085376102879933473454803184008243732679042391206949371323146892334522963471246 539 4936718731751268497122313912298619743939799596525869511089721824919794372332267509 540 5512669250455583155115709158792808279595554290561567827012124650895918437099025108 541 6154625189048377496649576994373942935150403070097083625197778573832698792658889089 542 6870015201797543146624198798973921583879735542342706274405052475249247426976701482 543 7667088788746429368050381823506676911085785627799955749018877580169083725417793576 544 8555005321266696004418063821905987869631494450769088691867181075026581848891612692 545 9543932541890185634280292105842578162091049542566388755901059880759312853710894304 546 10645155527492899361305830394762840210813053210557428944707285907344684604220291138 547 11871197206162099836183778806142644455587080285356913251820826188065889582928731729 548 13235951629498253649459704701769526609535479465255748858691566754575285638970206676 549 14754831324686577838733331963848304604474600532889462983374859497605716691899177625 550 16444930185514313118433441118498121507995802626808759286951907032769771843139914534 551 18325203509810867975884864185773867195256885593109837330145930766866733135929944298 552 20416666953865369212252084036007120624269006874659255821996985254008898152777816828 553 22742616353672816337686683199708236293601339973107869418469944637124127548410520178 554 25328870559956909170298893787603100544675944980143206854919533064486701649796890230 555 28204039650546612373400048092129574328071871989940146517263002518690398313775510723 556 31399821121741642192673198463134835919495052066826161837132432357961763702096905284 557 34951326921866818957716979433101119179682316533468652768291265612282494916445536831 558 38897444477561459807764279845934893147466815190224508922627336196963399088335759710 559 43281235178968207514166000782924125939925657786390911012036437824532176066762172224 560 48150374136602130859489202658625039957560819277073160320555663263223097876170380835 561 53557635403279375501441798671832878536093360412222156635571763362029667590816940355 562 59561427272330266349444280626396133838878704777303942405891805421140923332268824010 563 66226382721987116757970823201796526524275632427370637995538586544651321766179970504 564 73624010579230358523460927257541150679881819002854335775400517412445598653228945409 565 81833413528772858677374205220097260735199319177393402570279868696471643352842536292 566 90942079698936622099028165612686097656595395624315010609082715836145739847668814406 567 101046755221040691221107234732157815958673240780877007388989180376225717819274157734 568 112254405888163162254396291026536631014485763774000311980697624638053954563759744091 569 124683276838873670553172450698339263974992478035590805333100584606535047020691634154 570 138464060068433392035320929650316608045098421912501707751982707312853166559891709146 571 153741180531325342469993322137716570131735549925287278169964132625635145207353676082 572 170674212652782504315413047435455151539996929792518301645072885984836734679388384609 573 189439440221936601648465640912345317603598917784436356514870459194720692258107973374 574 210231573904832082317139631893501434081789373102172804308316951372940430399185188550 575 233265642002231075683996240384262927428638502466910295314479974308201152815511531291 576 258779071596225099586863452846642427662687594451969937754901527455746939938743462071 577 287033978893559902487953419143635113986174352532776137835360135457322662408753690028 578 318319689395799130613721733455441228002129859204572132547714469839381132356595560353 579 352955510521766911664868059236972265161485354849391039477614845034544260452350107625 580 391293781492234696897336816498855356625507388028819333627932966838211074692712204034 581 433723227678139664030681104467539663731544412183539016198621974969153567292587438543 582 480672649230927978178222341426873960715704839583007709192098443109934738459383401826 583 532614976677837862612457347077662927425731797256626927564279410374878653184834548600 584 590071729298905988202372292440542797731719592532913435522754357504298351562341463314 585 653617915531095863854798032585320392633058535711950806649343299265769241768675481232 586 723887418395360436248595830396901198355718036406015529748591464770352626703761772813 587 801578913044266241160977274237129426114144583714324674827931661664933525058966405340 588 887462368013294766999481602156739858727616161877008161085984055585344222324498892386 589 982386186663273663978867601012557499938548281226825253744735278915036898629799651284 590 1087285050662911360301835556348557928594121509929837885350222866205188127390690322023 591 1203188533220886682973390273141685783577805130014689548714319877018099362492812387474 592 1331230556181893204978773446169914164701806330026278061071215955536724530882947960412 593 1472659772100037002472053833480776283232596354887951556450415617691780297228724975206 594 1628850960050040926976397951411156706350351166443693946707674514442553296727044600467 595 1801317532290633495714787324284910204808050968324041326336696446375574762970265859324 596 1991725258019341398785000163951548448822132143523013181785488051836222507021390358178 597 2201907320423392501169013379467976498814791033749747691054367687819726648380032453644 598 2433880834113482346609537222602370699036990337863404280985464551471168925055887473441 599 2689864961908389504933693521110637468613876708409348069224900897970006258660925952020 600 2972300782908770402951316140581950152822183230074493073087506092902153629533540579778 601 3283873077955779613243603237252039574996732878486980955851649546625073257254798570852 602 3627534214020919340210476869984442169979043095390344977418557114906795979177217935122 603 4006530325933552704112547681937135471951810022109239900465251640223430201505719821115 604 4424430012247813996097241752807695929631633745091144555012223488027117223054497109770 605 4885155782118247519657184239323389210135194395417766052118834779235050517201277518357 606 5393018511942421766749616432512227638132552485119859979938658972063785372944976132397 607 5952755194401025673347322186807569618917371779113141967420087471536112773253126891448 608 6569570288557710899367767724526179715388327831766052767548145274504131160799317683020 609 7249181008063680992405016658661022713515696587822130258550097737782691647295188443868 610 7997866915453864439160745131359112095252824497494487153054397367457530828896464760252 611 8822524224248616418975091448678222271808462363942292294150319467305474530459107662026 612 9730725247333032815045069895010164951918703369427605822974367850425070340180911820552 613 10730783470142137329477679490927172511894681085327339852745617706332410544533673920290 614 11831824770824473895856172860107806054526469458412739701614939041496273922405706998660 615 13043865357104054148601192727539731162058579870856205516308175416091291736424912571192 616 14377897041353332413797729709571214688908371925928434415092538153904044803467129430784 617 15845980531799458738057677430754982048654824656100220170164817939405373646480245122064 618 17461347479215908415236802196525025475714476234982857562438663050852948844602858546900 619 19238512085339659998692236477921477523857832511690372760866241093092278004417029852502 620 21193393152075786740493092752227807952269478812088200957312242839722829162014393272376 621 23343447529822605685178928553288734471770839726430821875958061016162951892308863826990 622 25707816009531326196698261314866820584024297372244376793693172174452940366076215803084 623 28307482797012022104227394384394669013045367974765948668603442547898633275936790396716 624 31165449810171889720517274938846369012918773176234186246452066572220938550827068923136 625 34306927151037216204342940312002157349513655159511539817625873687622040403164795108572 626 37759541225342878538004190974826380745868966695076406787492115136079426678652245177710 627 41553562114013694084882147137198386043545687752631661448309112385197384037312599540080 628 45722151943922711166642748471421163164441325623196304352903330211361976298786648233700 629 50301636160881583668226904044600456265656868019934159284439692158524428157828183419348 630 55331799776969742035046084621378958156396755659017014699261429559381335790889213354112 631 60856210848204438941869427408228424849037047834533026446623277678368008275568751359296 632 66922573638452666241450480152236303120636555233771965568011050241749703328306888056028 633 73583114142753642502443599512239890258918949578545485333063017857368596882767659595128 634 80895000879336417703785887445692034541337924121586490425475517289977031439691733515582 635 88920804116183967806676217842225952599091694948772706756290601584876458182855617095106 636 97728996976749360844124677529414064385514859900163074932492138466836329333664928366204 637 107394502172252044883647796248762040567039601708584847920067696716594801926538455584426 638 117999288436910162168390615713260772812589658443819978343881468535273645179710142545930 639 129633021099704121818788789964573810348665689806553883910284568665058875717779639946800 640 142393771614206246310318813566990170098967453518619206503796034417545636867418060196469 641 156388791289237437445334853903914055570274574571979835374754917849331937749818062193965 642 171735354920424288783420437473289161316197649765732994981302247871012606963662382839744 643 188561680519159483485364394035082675831126806986166708065236556693505784744940128863518 644 207007931874294650348053888885927844289156287676873090498956081701027515691999093277643 645 227227311266667616195993495234287762705253611903242346545162101149591444933922574740434 646 249387250291125913131505545507833379953121953781568971046481536664823330022294368821304 647 273670707429210816573974718159730581124497291144056126410121640954508084182348242295354 648 300277581762606312629765751058593863066846688195892715084587636834286797227427114533281 649 329426253027697526336494355752895312312687781675197656124455260544292907822887706909974 650 361355259090382055812171536377925345747023725698202508193821487310139279228257421175494 651 396325122873322254761721749555547907257220231683263164285645105217498230272117556731574 652 434620341801265969562301759482967031386901965290193740716633735039917337526154533969651 653 476551553950545841051450264206028606557206977878531586669094507429099279404105493514878 654 522457896303580073446296663041550809173876510877808721833585279951926101248090770566328 655 572709571825909149212867699568086351401860706990601544523641103469491329016000072911241 656 627710643510409570554936460225614219398492025571135799994881301990550529371170856037085 657 687902075079900899238264435173815936402243303415016796007621554200320743165832144817244 658 753765039715210559803606557135074820142781856739142090089369186415479091963290698113326 659 825824519991474998752939748941668867518383398797054621429674224878339919148456793627245 660 904653224172479430452057010082732488056220575783607603043272175540775574660447137537500 661 990875846143532689330212118986028592943585310298436442421280254483680742581454683916985 662 1085173698571089425625956771420771098954311963887384376064582247949260047142590077924426 663 1188289751376487063355087151790175990940574998910440651611948472314373194165643380810818 664 1301034110317328456414344873568817630251586681868008307430976169276670172250505257035596 665 1424289973400022731232508377666487070861934156685534500701238360742050247133591048685074 666 1559020106018943800403110908989270473992461312531447930417685378981852784313527859110062 667 1706273879151167877502612230051876430740022509595477414121600420148862761690680734180247 668 1867194918651951674332902609081660466387263608239117381992931069211000334047801836249372 669 2043029417717830531557028379541434656714964294765642706631607754767156721972075860849175 670 2235135168936074297957114637591893059083989618450583402149550689505233080378741231825514 671 2444991377047807056185521198001146565504004406662358057961878571783444786706986003379468 672 2674209318646038967702854272384302924268651014134433552071612457192124756420470688873248 673 2924543920540096107324306048332572510214927157492791326650151993488200994451904597441224 674 3197906334477820224180961175883359009197977978888104372202945534269134229735247681143941 675 3496377592362416778437778477947440575086689371954669497467171314280055106296878147804808 676 3822223433070748519623470499727021575426684393016796695238991153392906745017926671066578 677 4177910399516032355275202871747399265294600100904271889425589714892090048667198476406854 678 4566123312745398193597147010651097791670246721902636591656549784447630406109166610011744 679 4989784238670228953827716261214298762092946901729016655227864465697022990870046092350746 680 5452073072547029577491066297447687833846961177266156233903032265147822666631796325106072 681 5956449876615256983338150623845120747855563049234833406898237152933168933800360130185212 682 6506679117416959607898598978399721069959026254879565946973997828909891942408826035415665 683 7106855961336825574659255980574327314271959412130178478493601815497859975952448209075597 684 7761434799881006877588268377966168331462440976302512823427118663850967094615416088923852 685 8475260190235026488227635154616123677519445402681400307100155280871638760443202149794253 686 9253600411787222798370842050683988811331279038420927695472310608182488244114049533193635 687 10102183855662906985120849505779015406257034004095614707072317268273953656088070613812250 688 11027238481980876665444248190397637185100002367108019970306241637680083327524314345093014 689 12035534598620637521645793377306339381406682704273126606929970942192004588803783112711230 690 13134431235886000077969784230943263505852462558763223427111014876056514987192993457433635 691 14331926413687473312285205757704850033595781098106287711883857162256325166936376316092115 692 15636711621870003397073960688307715557072108464497820871411550160332836265637349478531180 693 17058230860221821887716817736844894638506715699967603768699794415098288311170177394474395 694 18606744612662707736313344008098297807140527346106883707271424363618033491324508379028545 695 20293399160285370451978896512017462797519857479663399261572326196669687678448369571608620 696 22130301670483615191166362970852969298270478941807958187186245252199824934791215116690648 697 24130601534530197339004632851042427858132132127256490028941145533766116795647758573461730 698 26308578463864584777911611833031417203146604257378348013396808505742898121899933732066420 699 28679737896230062375920476394211251644260841873061534935120683753460349371999101003633100 700 31260914306890767989752960914169169668448097533332225065599439950029234783014971539235450 701 34070383067709767110087010902479817352820136221347881079694222267107318779492595985659774 702 37127981548145259030222618401705874325782600739108073078591374768837875494229763287762749 703 40455240207509627904907854336552633512368596285258263249330796199014028540474531947758540 704 44075524487443017902079545573263641740267574747834094203563131337270304891443622179165848 705 48014188377810266310349993495597137595241013455737350291044915385472540248956767304745256 706 52298740598493052114247558979012268640549772707284933365695271455702674753912187839923472 707 56959024414200353787793815863039698754526820223337814359654461492360487274118583487927920 708 62027412179870724251961318690734473911028757866027804092381300674990134110194736550707940 709 67539015800931169425266138471495922855256505715497228604619587186460909559234931416791960 710 73531914386084216853141197139526595926983156007488727564916162741319150652700008790592816 711 80047400470927122143925148282658165287766196970997783598121921080443051277580829703000232 712 87130246299113089412277318379451466787760359486868294923686952190864883991979544933225868 713 94828991764532619051790497393027101371697797924062055106723360580513075412207297112204240 714 103196255743756085438712331401332730249578890102588455626335453968021292681296058671100944 715 112289072683415712547297261761822025587547222070198437902349633201791806473756349504563188 716 122169256453045866025619934207801233404734647094624008696846101783498261914758319134340196 717 132903793630928557182681742850051955940173221615738740712133799725388143656624995224027200 718 144565268559547636712637401409038645296500577954640959423956048643514332563742627880981120 719 157232322689243743962839513238357873808791507768683446709672396772145061537606268437614260 720 170990150924552571559586731710357354590765070797158169541383077482679591370173897433749367 721 185931037898542602084209497996669785486928453347073486963632935141770134707906244484266667 722 202154937327362801435046322880051722259771819694143215357589100572837128258415662840792716 723 219770097841365369194945136815709951007293529841853871668155715980916576003344695656366395 724 238893738951870919276824140410872501010778356724753345561118851431539949574600397801054717 725 259652781095274875020877522941634716109759036304872639054589368884652123032599751959355463 726 282184634000236744340869241025647035762543701684837155741075726985797037711665620344803804 727 306638047950738690549223274821807015370567336874885635908523981324558742063926141286488880 728 333174032869552615692904042002819262739586281253483181991992917348905064992058105479500239 729 361966850524946051616980027104190060307827442796411006056034134984485898438502448063243300 730 393205085570249614975703425258424504815832780516781668894108355358424012446609097574709188 731 427092801563308063325180236456556341083683058236568973146718632059104318053355144243022739 732 463850788583100970414639902796020443143364535244597214223976999584046426289261112878947037 733 503717909566368857367055067091614711787094095593969827995853080075137518895850388519477295 734 546952553030512233408093682982557231650090555461105969392292356654813812344693450832488116 735 593834200433127567700212924202582587198865477242977343706888880937841828273559161843878351 736 644665117046289302435418103002500578016478035327460086031722389606019774272974245972151383 737 699772175898278754339663403046259867819999078507230706521826864943148957840395643712723000 738 759508825060326940685728550662499305400782623465676269260348071327495810729127309297014520 739 824257209334752647401828702511358938448334997708335227449596127501616798562958376276649180 740 894430458237576183599547810930839261985809172134724418015495349621405847216020350323364888 741 970475153067491567630274196014844588402016176761282228653342288309901294326087291845426740 742 1052873986818505002617745636799728437575607013285421925534939312157450978749472540421221960 743 1142148631730437459098114806039921899312276021653491092296985497963035677642726369110205720 744 1238862830385030953618514429734551684131973256807000547047637335591154560492165972653099400 745 1343625727451147665132557720815357643207372121659096430295557430962106713256546063447622120 746 1457095460466459063126320079793579471366529395690607230589576458900989514327746274681220360 747 1579983029421461634715280552615506810090654561882745631633989902579709741395194472646584980 748 1713056466391451050473379070005765703533002513673568743050816411598542883101910363449645144 749 1857145328050545064064590802803876447143316825149170592173422556092768513875622014328892100 750 2013145535606790849446008934109353279203198463051148533201973227876420637863024465604709800 751 2182024588527200734286345275343088133509623552434873101271609415908191550514805458406372192 752 2364827180385197604312985451096090791957142402034471823569670010606228405995378594292884968 753 2562681247270014933757489237653616935624458985447903547078711456577765363913878950644628848 754 2776804481458358356604590927554492045513261499351783844457158721644600744507030200236931560 755 3008511345474088921460328198972112461834961475040802475144448358656463887165017467322122308 756 3259220624263596331582011559724810630328759000099615432970614238249229015872582354834026424 757 3530463556005480834738759481838487477091978665552413702898720634460358179455719466052868844 758 3823892585066622381689330419750206289574908491369063637470675686413866942939441502587724056 759 4141290783827093014161554640172870107742351487335842562402894686874990171568274452298058656 760 4484581993539075724545985849495200446841313572120324745329646130217469722972221095494846612 761 4855841738076476211597741775693654959765952393566663898018736130122576717055169342411370292 762 5257308968389885662162894295841420596051787678726703516833889439218485729328599317479689784 763 5691398699724830349864401670287497366388142080878808358314945274331356980365028999478883736 764 6160715608209993061960533014500447622592087300249581251261135185599842208676441558691587292 765 6668068658297874843533735410598416022044623946094391780086825979039840931350752943638789112 766 7216486837766237918132443959429311127810595387656024740276069580582379503570577181028149576 767 7809236082589279624576157781820395439811624249177770304545320882208185113639114314157540760 768 8449837479989181468779649363661656733001952563657881438421607122368735532511729529590875688 769 9142086844409621563100976426354931509332784290583818441450504043704054961256766833011797388 770 9890075768043136054627395990090319106766578083481903080993660016917708927243737073008892203 771 10698214254926038222515212309574617949665134211022182856796867608391858972072492775264567406 772 11571255055522334087824069343778172561917319412913384121002260528663507817313604416101435334 773 12514319827188449285149935286787465364443180065938865047355429759918100765064936868838095692 774 13532927254982857947894667334805389805997258778992131116533466219375917550297577631183559124 775 14633023277000819303658976138924778341496960599106285099199932733091080849018196117861551830 776 15821013568819184788363214920593285571660563189261416096529117100981076692260132864971024430 777 17103798452777497068500737143943043073769379070309315658711039640609882212655735367996429450 778 18488810409750482049626080338481994395843346240073479113184075678623699260451432435326861519 779 19984054383838133357875646278269993937036257889161669710275679970284532783193211656241465331 780 21598151084071213359857867635937182266714133071273766711295674750378419226962473701461117234 781 23340383501864409828066588037364353460499026550446294354419627777617167801966960118029211379 782 25220746878613077116005408923466336807010565662989920924704969099077093494969260755120926237 783 27250002374593439642580506549862522446232769318883261281304771185272303505456589927237742822 784 29439734708266126756716386978846038953288567331560768611118320283456378769616549543690338484 785 31802414054279841388147072650352257187580569376644905239878903722908957127299026288166009706 786 34351462509012195087196969386890890653353301120254866272026950931666332610392783606312845501 787 37101325454460439420733639734264851033401508431572466577902668107944846685641187312331721601 788 40067548174804357800817607842566581289786187572768974003386628642045748739549961201385455826 789 43266858105111930096700312234466569642456334477839695263343412239568015847499427244409554481 790 46717253118557565028462414599495786837032718397907834647448109440263233241864592323138652191 791 50438096287292238349313324656648608262734876402458158058463276215589364900256179285475612226 792 54450217582872302763463164969009321036424792653647170528528353179641975039399836400869340162 793 58776023015055096047319545290810614088442020137053112450173564291022162096490704330045513922 794 63439611742949895859638257458696170094316896731551235707036994254434392061047356890397550936 795 68466901730127057418326473809599929542518781794375606099026260197659896588971372987192702870 796 73885764555501435078319545483301607541460467693014883187569180235902741332728628224053558330 797 79726170034794522167320855055611705979963589897372071403389494781694702030152327549253862560 798 86020341353330931812109227382942884369344121087767656043276299187750490552556967681298875635 799 92802921460039127937469406565710769857883783262206233725427824328307224134723081475123919824 800 100111151525017209262544992491528175503621631796888835879162246965757062200975857515158911213 801 107985062319119686395554011984467402018835731835122913128432833344763755827406632019857119109 802 116467679433963252783234543728150672114124160151962342114219244115345856929311837266043802018 803 125605243324797231519652542747358317296262884857854474696438644914520360856198051856957075602 804 135447445227113432496938587551180774116766408444131500186627816737196237771425257807042279187 805 146047680070974483735829262473994272798051898950147525494736323410027593988216620734325763574 806 157463317595132538916173056363482455711929894981709513401476869938187807705154201555522057998 807 169755992946425413701450315945045497702429311733505106172251564704743415774597535318200127362 808 182991918139030365512330522571199412503423071191330142572045469388540312720443386798723518761 809 197242215843305906955194120332407035031900672663262521675796284954023879437406184316168851150 810 212583277075563033051708993588103847260433466385245652038093288087480973185111744785818985770 811 229097144468609236605663955221183128626743650839182700193547540463216415594061590727499016508 812 246871922918759953238861769767705688018886036731388888621619959503715693965313584054071105779 813 266002219528700761423422748922306279176320152800155515219395839348454993093871697283756241744 814 286589614897629690133097694143388259455350473959621414145496466024893207411210008310327751126 815 308743167951066095628048508793301019862738244136491653518090947113451430512886252147013218965 816 332579956653170463305213706729541129653999968879187444191381341521705702024505405321441343921 817 358225657105006129386276368262158975530482503293930789612110335398864342517269820375327690708 818 385815163703557946197199506191146733370017161661009532756147554303653661118206972723081616540 819 415493253219216249750829870464166166069149744492981668874202790999798050956896320083575040971 820 447415295844595059182905436578218413643161717310260494144978487501760162590829820857262739128 821 481748016475788102701203496085059457460103208536736422862941097278532913245989960692657160163 822 518670309709333906192901142776890872285471893439500563741600568576509608145308717435461647550 823 558374112275175991357120337485216784963850148857916616660560070325831271782747692377269272770 824 601065336878739204288550174042555983549264717769949991191721427611850891273470803003379250888 825 646964871694933834434220771214615995438719617482862332713347982984946148007171167394883151634 826 696309650044547431975813345905966499802602740548631414648911153832469996707004784440776925908 827 749353795090262653516896506735441368786392581492324411236212673682708614641814858202858500807 828 806369844716695681501877167209610293662244778360853297139842875245214509263076257908287318976 829 867650062107711155488147059576444656031019889175315915685968756283519471884011976823719999207 830 933507837906248267290258764104674061668087886582014048658598706091035725259801493581353879388 831 1004279190238490915712985263872172742802400998796560495025798280818845231341854441927621675688 832 1080324369307030492263366824286939231789249219918187166235635849703741630888133199545259088300 833 1162029573708402546300091268780942270992419247427828284522936576457152009034736284294452901200 834 1249808786110835832171680077033958174775811783874191392787614303735376380180298666650398438958 835 1344105736440156379988225134331229625146682669233862002388324456706196235879469648699610996758 836 1445396001267584432547145494632237510482864551955471394579242240406395561776897291607051623024 837 1554189248674821970480800645739499574052109333297778465884311204228896225791095013638158384930 838 1671031638491664194991886076829553742598853408217068001522584374211991945173220274750273419674 839 1796508388461836834186746537183588176497197489988825905956781195728272352298117656251802324316 840 1931246517596474596750751400877676753184115636071015016581550625106567546933838748465240678906 841 2075917778724391243118523504899543005761996279155749706980555644609768831967997584942966018986 842 2231241793047000089100074486802655530486052381166467517365682166425617087784359737618311421888 843 2397989400356562373338868769553184090413674387898676903971510515011811590028437620169003463134 844 2576986239482703877509896682775948521376340859640640359195655931995038447424066230466412885518 845 2769116574497390675478088697647554739480853595362103674133011770505343557330750359251768458786 846 2975327383236558066205178864654058717115606496601770415732998071623218409814712747844314542722 847 3196632725791343376914653350982057928106630220942403593190114539828594691045226067934646324176 848 3434118411787634217416565741079866134018443022210029245843805849240302940492484694903035729126 849 3688946986513925095740761391908998307541266030729564852491526698410935432237220199117382634960 850 3962363057279074838130957097141641475779310729564562723486123939271836422581340112476804844612 851 4255698982788571565278135229058396822808427042453795258906357555564038656085730449986047833028 852 4570380949825754673978276918274098128040973802825543709980248940642504904905527545224580361466 853 4907935463118864339231066539939037838834387022763604112649824988861109400035280619253679116540 854 5269996275971895315075978940220132636888938560659669406731268568664281583717674945829775107884 855 5658311791043508654081574919080656792523211420217252594989743875060141918089107346074444985002 856 6074752962580589314370286360256893318351689950007535304037472604522153097235024593923234651270 857 6521321733458742321144295337358414826271481397804002729997411664330425760418092242625724037180 858 7000160042558859764305237215484783311370731624809475106754523766130691728709561875598029536052 859 7513559440325109083456840632810823161734471823092399440810101910606915672681047827105367555922 860 8063971352814041493058908318138341426047420213546893791426622879489140451744664639755913579844 861 8654018037166288431575410437387638823167032982368480372488146935823589290704354378231813275894 862 9286504274221365196296115543448216935302239747049399978601788902600479518953459340918791991900 863 9964429846962901705411587221383388061131589153955778037913263893698991300494106016780844221636 864 10691002856637279954764511526946111755104296419265860045222598126608068346978026682132771632696 865 11469653931744966240487240600161772893303440407783420680661729989693491504204988223417134974848 866 12304051388673295193317139430858694448092214469934224654296067972932769616637790166228058261819 867 13198117406535368546464747056032163310766777153273434589953400064840118002000186146012011756431 868 14156045282816161424837183551501020768027588416645431163714442891131044312089169720309280811714 869 15182317840718829054025604901026691319970080341124103139708190060544281611700438741921638544001 870 16281727063667433916558488190038673310891317406368570538379400746966252990690531553798395057734 871 17459395037273689182624136708929186004402182974950210302854300751799241328186095943152477846188 872 18720796284232682781827480120556167781508390331456523020441237960718176620571330717217590461506 873 20071781583094835147526364215047190030248498690990713570808927984647402462532958391191617689156 874 21518603367688627612393818703249918220099865564286275121949044929748863944174019640979056800615 875 23067942810162208800486166761060868338117305454028913147942113144215045660082721231829750447500 876 24726938697194422447096466027600479106586315794123935759365539404515926353624565409149224348250 877 26503218215921045724367926317062503954900097682131298112486828744078391319512261515781863079856 878 28404929773555471556526436928838351426446964110221983102515072658274809074439240440011992780405 879 30440777982581631633956650936009188490899151110252903570521732365234259525999206559626626225654 880 32620060951789180262296720483759068434114221608322666945712929714351345169992378211622268877647 881 34952710032337101211813956772584681430905080886101996941602496029605243692252128404685851752597 882 37449332177504037012657801015455136616058714425075645846839481858519637822541695588239563165725 883 40121255084845774647762480916503934464767699358072843741800494602803188414960173642390609914927 884 42980575300168493881709343706012433132415479395537746398522814129336308927262669754513922272247 885 46040209474078793446169997442089893116393749009754138832996291947674668833841544922073932850067 886 49313948973928639932748664722618479663019552422108400172167363107483564814417748686321265403271 887 52816518066778137470249402818043804946676882321762759529409120893050769927679122245110074559600 888 56563635902596856682665732326348919535031077517538040774475420966543932231888480368769529578737 889 60572082541363563061752266347696925746724777442940806131862327821674046620114137341393301692956 890 64859769283055590559381906504159029724894174696613897171050798617500466612760460553626836218682 891 69445813575796894942368490552193261112827417372791746123419006625382200298716234605611550690356 892 74350618794715285504441585243464252817142096943885042918907469239821026234313359627503034486263 893 79595959202405165668808667747727793372875316636489795089531778623742514050712107771745121854614 894 85205070421366603517952884841401538237300525564687983440784559847400597621842248274726906831323 895 91202745769462800190166309339636327555787277116541166897741490725883309264848547460079210938671 896 97615438831378153328537358217065951770570058125631284651375727310418094989466750233880967062263 897 104471372662344511923518222156649494694615223684587875857128603047509518456071123829832569066776 898 111800656045114783918152552240861343946169860424054985980237617436790336921391870773618212659894 899 119635407247386453981382352235855789236406948368114594218315110291811150849855306454557615898105 900 128009885754703505760079092822827682123423642234593597225738917821080059837259025995068784115088 901 136960632483389766429207794337046338231703473981699361558884272915295460169907727164688503451961 902 146526619009391490692001660281677015398456503750762551407203996472449537931875839079040757700386 903 156749406382139734228652911000844712717066641321947648116996999882580078933045603517339176281274 904 167673314127797702432640861106051511278148366895555278964490151336232747726786202356021431500240 905 179345600083655443043973840538755048999746148831676692802434231456147295729454599158825472734026 906 191816651745101682460938876583965625437265951568817017536423480992891021673228953847594212789454 907 205140189848675448717872854998266297529548278976970177926840515895493342172776868484715663796771 908 219373484959321432494553424910319611910948069991434994890139864801868546956204174957213102998224 909 234577587877294205043680852548901021867974119793129283779645002122695556359653898590682068901875 910 250817574730337650008243333779963023544477186032998536185021067628743786316023807786686252265082 911 268162807669976806924290855630682136375006784824921240903454054416528269696226250222750380998956 912 286687212147179152139455641112174737281033864053296182509112699266563866169854043307890648347952 913 306469571802460955627720333143755490411764413911903484873625755451090522151112069084412439668012 914 327593842068932553225692255794041995841062682203377004237880245210646623147083601543266078340202 915 350149483654006597874018557655364454852730966500619684026138555920331970033781621590946618548733 916 374231817136760326767100567353224819060929206336009528591809253974823810822187261280738845353720 917 399942399993484318682397497604870141463230208810436971039001847751473765549039637819401481701381 918 427389427444017556239032561952578184350947077608039117773674749611501652918321055569848039943538 919 456688158596327791323971621171065601419824727605542668088591098323099340190253095247249861010134 920 487961369456728498773330483470132223285895111063844543048397571915332234545533232949014150266752 921 521339834468426539406033804492897466156457837522802380049304670364756220020873409972714800050686 922 556962838342082582771088104667490211211307757135627583626399972684345977051273007464175264042226 923 594978720049071968160663925243878214626534505335363467009223891623429381443811863462948676982123 924 635545450961508693262527297155504052224320197577083223611293221972115619534007867870878222425376 925 678831249243211447506353399279796034093688428007260131046784394299502593734149602490554986315515 926 725015232723041168017044743889924687547127265289604193765469596040556852193820648015317391191558 927 774288112616840082348300122361343392566543987625559476565026432594390981969701297878764165107304 928 826852930606991941387031609984968702941545276360855769027912740090012030262255881641392943010088 929 882925841939866529446647218013025828712001935464773632275420704886024149656988685446962632323048 930 942736947361599423376903861638915284396907256235280573754629808304069661450225239832176040999534 931 1006531176882309158793385969376448007151057200878396470514681284733296784250607995270720815546135 932 1074569228538516752145299284868237677338206780166521170680626596887492936206920286821548947629536 933 1147128565513786372065078216930818319774075599618519028966279057934546936727439676333340037821703 934 1224504475179063183028782511122881571479500763094950840019643123272323180496520852197080483536554 935 1307011193827492039211470399335902913833885394037590540107879431053958955750126096345564155891062 936 1394983101104342464927626923184160179866136955438763132803749705870898852180207805502395786673536 937 1488775988371763569826709485523455159536277499523590997667257947860662670824519424587727843344206 938 1588768405501210376755368926477360168037399540832294421486940170081898082501296095573616780505338 939 1695363090854326727911479782008186281202629482933643465201571236367660809942708833647333035614457 940 1808988489496691178824695813761447562021427477139892533479960983711600724712602517310798593664824 941 1930100364989030758278421288890078394211052253825511627702376330586508682158357128667647276115697 942 2059183510418233452303411064793483057102514638219676337043404796363166374859704732109085560122370 943 2196753564666747458130680117032439806394646886319605868910710198325632621223594639703822859233116 944 2343358940274803697391519796713315183651840800222181062982272546435288500603910714167090676710704 945 2499582869626457277217620905785767510977729747207745485079811131297148456335273133251782447948636 946 2666045576588895763966785713532023341327374244305471122997538198963246022935337099050616749694018 947 2843406581156055672234903222218073170115501501015797381565359473613502309499736088567318689600591 948 3032367145093641650453045282331077144006630017515833847144817336660739504588058258286698536347792 949 3233672867054547260546345189043035680733883010475374742847718301374407003447182844764724950935039 950 3448116436132901447298365708774298856595100571120655454778823660577142508605796624514509730386470 951 3676540553353062110999518993812423279620574986248603908539411340367662268001657349694079015963922 952 3919841031148485338933310399292209118004812054292708347024291275627375042529057878129309263337936 953 4178970081476244600583675837830290918365171334761290953436381234825545536492428839577109046238594 954 4454939803837883394961842788843954412242812340085147226608584420920328081918201462595333418095434 955 4748825885138183556095450929378261504653739655903422805426624259633566467902128254890475340146445 956 5061771524012352556131029455924716790477605424122070313134746680735561873508891878792455916733008 957 5394991592991222160139654849986454985841776068226562766280875444162134139717401851981524989681741 958 5749777052655571842904579573082589137153768806461833808325525464547927847425746237259163802683374 959 6127499632757032766891011402326265328196140939472829404259866979224000754618806802704664057600696 960 6529616796156713042218233600860484648285203502145077775934817402578495568072844146785610673680761 961 6957677002356372690147212049672909561533474757234756895374151226105240681744114598985881155803601 962 7413325288373474020167247300039757503653934109017576759167380615134499264498130256085708478061361 963 7898309185743701292514636822274643227877900337051766162196665317002999487542698472910202973218640 964 8414484993525706667440385398074256426524563297753921174556979222916982437177728830026385787150953 965 8963824428336193216713694997585243537442978216009711142775808286560148379044759481191711794545250 966 9548421673662466687368935415135466481722291420872064012905066050130056700462407732366312569973170 967 10170500851987942800403312213002818850880044862702715597206663657396988197514873529128959076092144 968 10832423944627653953735345347765129177510462605166788341888386011261399117049921803789894483362575 969 11536699185609637647321853225265328485596037415210580833077894125020511666986361011417336544578812 970 12285989957458511020292240956801228125190108224844404951144853218213084447325441994324008665404597 971 13083124218344078676603683279433623814012957871631179859322013390100947990451981764521043905193799 972 13931104491755268961198365716394968452554888337879208717558881087923592330435868462179709449148745 973 14833118451653092131347899414069042694678678757403701203125193499274348216910699742472839723127691 974 15792550137950982074135288402527805657387686193239910114069778024212591182242631067176773741524471 975 16812991839172430146617875421310301481818397869578752276136799356656439420694777117133247157591635 976 17898256681250158731901610345503858945930819529477954048461072675294712819266578253441892861114945 977 19052391963664447370703862694437947272882794211684109656797308995700541132238042129233628359395074 978 20279693286477187845503803798357677138022507070631224390384849432957599905549249872859847324917335 979 21584719514309734152211402004593630594671012954851106407673432678975982868974019143525947169307662 980 22972308625943931347710705355117085293938056887983629538474242791435725540977623854743020585868278 981 24447594501004550792059098163481612118843893670923202646891938328011955881349680974790928038061426 982 26016024698115840710490587002622549326940833096261565055484875138876582952273661968607339860739197 983 27683379282023570074438609161926246807615699061510439017910075966883722959106245564677501343830320 984 29455790760445810841399616399532870127175583548210651730997840266835257537730205416336969921250478 985 31339765194870263717550047382591855453111460291327304303421174223023081936838783483721401801627560 986 33342204553163191318164298506355707628820638326619978527732827270387077896757042214495790458330430 987 35470430375705522678898188439218298123822523698900467395574708790038105985735646583583570040862305 988 37732208830836542849718617954809836194973376746293114974503752958185921141976924592445429145273134 989 40135777239676484406374099602576441221748900344646450507140582076300546476182931913267420460089187 990 42689872154928624323143358813605540714580420517376489242805714412016189938529677842359102840072089 991 45403759083042149381022299147861575973260491766552052319827047376415399888907707597513646844882112 992 48287263944162769755018673170796104794851059891406508840799255079486910658880595917466981584260776 993 51350806369623247594460943572498796029915136222403084619917179025174278259216202417555913176017148 994 54605434942345847794109874613720119886688255046720572985969937303946295759827588624772514909833376 995 58062864491459202981073613324526210784691916074397335365674421091043438648497889593243241860743172 996 61735515558690056181683689086007610684498083632688784208493992457455835978175358120821276085799516 997 65636556160693540173104020208716976069899374533174158044787341979487963683572307979217102504766312 998 69779945978452751626917197446526667547394869689560587337985257383163142840072065856520672167020608 999 74180483112229051279065126313092327113734565389428586949612320667215267221273682671992187575092600 1000 78853853548299481509646226652670969440491727105827761764347810441125005850270375568157297246053482