0 1 1 23 2 299 3 2852 4 22126 5 147407 6 871838 7 4680845 8 23177583 9 107100903 10 466066181 11 1923780950 12 7576060505 13 28601630657 14 103928814438 15 364712523658 16 1239637963457 17 4091266414235 18 13139808783725 19 41145568478988 20 125833948024603 21 376417734772625 22 1102878148698235 23 3168828466966388 24 8938428825542034 25 24776965663554026 26 67554468445929275 27 181317485219311296 28 479441494504465625 29 1249815875237107528 30 3214041695440166773 31 8158522468202285725 32 20453453477120417095 33 50668785357577602475 34 124091288491798756856 35 300582296947839626369 36 720424618024395899872 37 1709176792513705121425 38 4015304647595803941925 39 9344009592222294192863 40 21546300173926113176899 41 49245903474229386200932 42 111596702727571009769065 43 250804588741954425175725 44 559158743619770187394319 45 1236964050829844902543006 46 2715830665446390043970600 47 5919270947550542621558805 48 12809884972615276259040600 49 27530929890062510248298059 50 58773050412504535668389829 51 124651213741261605548150000 52 262694729615238311210077486 53 550192991969882326022440475 54 1145398788519260785920754029 55 2370513955255118676167449887 56 4877932880235004851878029400 57 9981536125877257846522115680 58 20313533968820456942651733508 59 41120280965962497472751342037 60 82806207587858980957586328825 61 165904288991371489385165978925 62 330742438699531801017023566870 63 656156835066246777886004982600 64 1295558043464724330239622646518 65 2546138149918919287777284224307 66 4981105265195155557103026461700 67 9701288606349978138990420328300 68 18811911404191455416420308309725 69 36322413453884758107025776991970 70 69838020147457445436702606514798 71 133727437731248411147400425025167 72 255032344076733139034980899357320 73 484450891425154456081408041216850 74 916677472798072216993807165980418 75 1727934104419026322134054170990480 76 3244980892981954504142832827113900 77 6071570632004783986339266795681010 78 11319378680240740306940151814581552 79 21028320301862700071261262063845111 80 38929070628877356681782946987197576 81 71821943755553397494227833681355850 82 132062461858220666201408025836550215 83 242027914951545192922624705107725150 84 442119211015631686532950478879189021 85 805053084139560038406758868121587381 86 1461314041336044337085171898702507175 87 2644347861304089120644345418699548295 88 4770578947724379446738485853924596500 89 8580685261504746609043160516888901648 90 15388333766480448136484663119021570581 91 27516917784777409603756791793455781875 92 49064327387833222075048646516918335775 93 87238583103193924239376963002146487978 94 154684353456486091279789700176106721377 95 273525032125767044748969932395010486679 96 482367581077234378344376280889403276325 97 848411400731707443925628058451536297040 98 1488328579622041581496815623292910313075 99 2604181692185931170053650652774810096227 100 4545060643926322498513595192338532391611 101 7912604468689659803994433331241070983498 102 13741232162918684966911015816459880139745 103 23805267478189938940736587905359232829075 104 41141110164633836525595321312387603948713 105 70933037523295882478027716017738145613002 106 122012537615226168198211046243640647156925 107 209390583072063532482995441287891616291880 108 358525255730884619549273165619390577523600 109 612498645246556621344879353802984562422308 110 1044060944810198443023064424078638752446493 111 1775800635463656174345168912778277502712425 112 3013854199845947412448855138827155956398900 113 5104130001050144238443338573762984074835850 114 8625895787397396859830697933652135611443954 115 14547252350914199589558715204740108459320696 116 24482912802683727252122869202088285702030550 117 41120783608723452551433257396653377390501190 118 68926539846655172862371253763865509429851947 119 115305168122695638175138245490618776222756734 120 192512292297566536641675733658457486174545227 121 320793489783404233467362248232163256140598025 122 533531189290483082558702976398630353011824255 123 885667831730289873415400802522218472536588100 124 1467466318004246713082073494409365421578393138 125 2426950202881038698563374649098200989685546865 126 4006435043366965855793071766305204635687996775 127 6601897187939937773859027043894962799995890674 128 10859292840189025005388136173863834189818235075 129 17830562121854888935708074448288147087892113625 130 29225882482418295468024190294759752197546694521 131 47820883351549611743616174621038245571052476600 132 78112946377084274875990201611780642250441684850 133 127377249400474523032474340061175297771086082100 134 207363325784134296354402226119862145360625606704 135 337016329851030788712025303602435337781943265631 136 546835111312902220715451671114059070359610442150 137 885840842181722734739841214805842874473883156690 138 1432702924415661964436528410754006468749650224075 139 2313475414183001382642524542804082303562334277372 140 3729829283440116020234328336532688041382229942923 141 6003924969040065332848733445338266317456991437900 142 9649628387425558909662439877263948428488802849605 143 15485371629230564873928717477180967669884451639800 144 24812753212027551193782367311441654561687115564048 145 39698767177843983008745146403367183188806787159175 146 63421159642012983537510797890438475155819046845258 147 101170217072059721019763045433771350906408676570485 148 161153105184020050151463855741639455230485926351250 149 256329279778615775902111010892957331964704560455063 150 407133887254737176002135894153902375683711100979852 151 645745873660657499926487432244563992010965513135875 152 1022768034542042516540597933958278328259387701035205 153 1617668191519622289274050324154366829870495234043775 154 2555077779978111342361690695909660563508086568429086 155 4030200784863827474471575782185183140760182666958807 156 6348374447526161361298988951443219569079745460731088 157 9986585209453610725334400538034864710229212260227900 158 15689003680319862962952174159168349624900451132542650 159 24615165775736740690303730772252191140867150566464031 160 38569526351587061123296505158766892532700727471324630 161 60356632929262928359987955193159640596028283536291625 162 94329993240934083025307361818316389141825813658561575 163 147239242019620804893359372489543917677994950686167650 164 229536159902269218269229577320278971050116481196979713 165 357385680634274462931611370601836411313629523196494095 166 555758790533778247517538106679896718086243527279631425 167 863183805164988762513663207554321644123400889815353695 168 1339036770799266791590474384091519014318573992075942550 169 2074715071089817518649913373364041803151801137798180801 170 3210743104297901000563357063410668644865974040066136427 171 4962929782013778439451232245395021350952684994915762600 172 7662322985979128110242767139609369042154146609066896560 173 11816170458693872734143396473550478890238801616823336025 174 18200828924404548701044155824983144179351306780864282660 175 28003209949868445946259350231716416130216295942449890637 176 43035885087046424685068154801877835914234470483807810625 177 66063857068653269805487526223032213658146341521139770074 178 101300435565534076582167453587523899371033071537855929350 179 155158932403086931112838450671451950711072990067452898081 180 237390954682366273081355932303914235914587636667311791927 181 362808326557336726859922266412360118553271454418904272175 182 553885184718134364379330810936645454885057334985612268725 183 844686118922698046725313097999456050860430708183089232400 184 1286790078712820621035534446212896853311637024636704883781 185 1958215002948789073196876374469908087767662079621654790043 186 2976849684775425877899347078082140989094959441379875770650 187 4520649051155542474829171778683773069463587929002270651760 188 6857968472086133975238730895355217462422060217989134278657 189 10393082712595665283121439104638758424843067801898871201371 190 15734424119657128248994602964143195503366506448128123496561 191 23796780744949790437392711813460496993874293278216427126925 192 35954208380137387585701816159635773969247168456837027368135 193 54268604535632813000965810136037806230924776389031579499975 194 81831059532380881055739728865773533005547686486822473594766 195 123271150052261136871706568485948733075423340075539176985529 196 185516093995375280673893839992672958581456494558074696301900 197 278921303158431391361489729400702159137102721588726734274615 198 418952485269983282946845243453519075811088966948716850646025 199 628686091921729501796390974631462087282769348917099686258353 200 942522875166537136923663171576971684640562711994769496542059 201 1411698143895726909184970808469056114466047724385660387333150 202 2112450706196356113313545204100178118775422001083394109997260 203 3158122575763772061769854099171536270402762753759569032753900 204 4717065091706025953327066071645675048396052311557561530930478 205 7039114678589100689658043778422363325352616121521703734305135 206 10494705591614376229147607599032779247021300984400602325784725 207 15632601524964536157362063601611610814794003111547558986122440 208 23265036282156961617303334956869510767136350900997443784639550 209 34593169664226788794358808472770761819073895202939464065544891 210 51391792237303842706612613279471428911564311615796710681534685 211 76281032253955789263853064292729276251136230390352494901853528 212 113125712631519389691028742049443166900890209195201139194757010 213 167621843159892249838428502722216367462264566109346330345556175 214 248157229719339402566343201990426391659716077765606671948218048 215 367073286932501963820621122776931723922420381408899201299569301 216 542513588292623635763182253153196229153637340419748320572847450 217 801129801185651911409652179938977739398312371275015856360848350 218 1182039502472139980310535427444209371269884077596675181056244025 219 1742610441867199564782571111346061935371021831341714221803369246 220 2566907437283368783934135460040610350584828098983507153838893046 221 3778017885506719513562155006203007575874050533394942911820436350 222 5556022821220271172949416445310752872186073879652110095624939035 223 8164179079800260457061467277296965883453294444303591521209724913 224 11987034883619598152287533422200431587657700124607895011668782920 225 17585875436261785148378706866729991980554340262632400982648036802 226 25779316590879526977655828617712874501920855083434678015011716525 227 37760364257172154451436760384958522838463695916251375974780366175 228 55266311232181236505057155426413582031239051862026902351424488200 229 80825136701837677597118371782969815275867802903270404677833349869 230 118112591536630457405663862204178650569756351799004519196667164798 231 172469309186909561375054980062251139835047810484901069998244651700 232 251649107764661958413534246033821054537517965346592038363841741235 233 366901055931988157327927058149492615353111047330906329392121329925 234 534533037652066763940258909488456472065370587482017977528967074491 235 778169447610043567431771312777999900960993509304929832220461885560 236 1132008838304867882951135782587940988998208793403495713488599132425 237 1645521063069731965399971008856937674052512153676240386099589632280 238 2390215215260551811217979598722420522315373107266050662770090523450 239 3469384448997379534128952758978394981119481780316124770999803070472 240 5032127264083598134542368178631589111612529169648940057528142126084 241 7293507951271114493355722104621007502400160741129952336484582122375 242 10563524194256785944765266971166655183674220781045862953574249058245 243 15288700701825659779861712705318305488249447432028744344276757997375 244 22111771399732331690112408293269951441521779346211004303235135155433 245 31957258591113611553577006302009349479113504440506320488701704144050 246 46154103406741541818018178157862684566679049794818881613068072945825 247 66611270999288200378545643767736409392180887836348369542082209887055 248 96069047251281002291929470745341956101165400805299694694129164745062 249 138458414140580501148823766813966445494672536403808135789783736817499 250 199414647962654002304966684462395049332439038192692949374815356917964 251 287010842858748966659561459537134139763971871316634303373347389741500 252 412804850166393245019253537004116298421492682760968629606184854636745 253 593332580021082801652545596071404766574461699330031581876506624586150 254 852236599355875951231039552180156591716592783965286146943859687303084 255 1223298357041204141393279651438517491845294849711285068326818907482143 256 1754754889813076105460345810115023603709011874540966327060884904986025 257 2515440234419430666299004409572563122601907293245407022526375449752320 258 3603517358804495693200809159688713273306039728330070287589341361148350 259 5158885544087468317468394706031318612079034439500157188219913265091379 260 7380799304473830668801919686187293474469621830667410307809503918028246 261 10552872368774858355761865464038516696395241295496289110936325918649197 262 15078540338229029564808051779817382671154168367510628840966741392475770 263 21531325846625870177276914494460204015464507390503474383065177445252550 264 30726041508201336186733614177631265988655128036562377316275948946154142 265 43819591051946110713368914960709467617117965561142855012216750356951289 266 62453586164320669530187901780068991289651108749711700617888334371803250 267 88956004542293351924998181429410822771876466311386022157348586836046915 268 126626161153690004132951977113885080952582833800798784966561294416330800 269 180137173750921741856493229284022450726664950243072135189669470075507017 270 256104030132769884183002954683847884887351485190779153704556135617128842 271 363884926036888996619317331987506119339252988984743724864688075717119200 272 516711003216094125362260394031407225819730814547338463260943161989775795 273 733278145216750054969331003744329041675338699232027376805165510009811125 274 1039988513499598580695692055134407093355920392134850295149891185803216629 275 1474105219716637423711882544004963797978593403409626420044248832910489530 276 2088189578426802864847870602679852717499777031631128468415698873744351625 277 2956338839886911542277097666227324978644008827596910928935791041065015470 278 4182950007607173656538415443886194919508130546106961239216640335631138125 279 5915025787226490189163347117747403056901087169733016529269753214603133529 280 8359444626808172429129875445872624496244920114225197506668137712847523300 281 11807183793226676225610004518836051541680631731541718665293422721116130325 282 16667275970464099293666386555561621072201890291999797454916197376255607175 283 23514384304023972106787161901169464808440506870178018454847941883989724350 284 33155421013126785630799373607028274710186961688222547693989536157084497906 285 46722781432021705414135631571318255648459702936238170148010944790955650808 286 65804755895301820037255614161281334437310316904609028236193219161282748250 287 92627845723227404722806639757649758477833174492170876565149232776674856155 288 130311503959565178755778778958162755516783809903438816309391729305781542618 289 183223880769281615481343347164475842410160320385686781574072109086491553330 290 257478356944139562524452591767704664204291196070286621788646937057575506228 291 361626215448594047316366478076548831553914869333164053399415353266589157900 292 507622418251386421975203376641783902698360015649677229346055139308590136110 293 712171460430269257609377463933220947641044285893964143202093051890935862775 294 998601898722165467645454559604318178613145654588251697650086623165175193652 295 1399475868407199754077039985682097210530806190296386905001780787307016602910 296 1960219890863141921028984420481401138057626808040502796981491933832972214150 297 2744174072707914945159125790245651295889987717298605487518885480594195240160 298 3839610196769716291334176055114952731368791269485370657346692983031302711500 299 5369481478745153146350626294593149469838496323136117675788990509748293113391 300 7504960361335698396661105653319770762605740448795987974892299255492278885972 301 10484226595493398844290012027012219011655613615361518494843596113389631958450 302 14638528679182265105968068628090460828177830164666553206010231437227230768061 303 20428316257636047950758751573381233311529208184379277337726969741981283173375 304 28493310254253841205949494977215123507795384494517193826790757164405792723033 305 39721852659927084596271582985270034414765386857832665957086371394810725771477 306 55346912246177441091347602867430238360885665617984657524257676367815611723225 307 77078926600727265228397365367099446360105795288252699686428376827275681644265 308 107289524256429806253885604954793637435769728618218175113321930802007305790700 309 149265490881654695051993322172890921166608212820761256116204145688609805610975 310 207559666400002180414193022123106664178877398765535142107881864857572437520879 311 288475534641280889423179558613795466208446383070945023219642006364731793244650 312 400736121284549005150616609343406315702234922435782058482331261236886758418355 313 556406858343908603505450415653568712196920754091914120805416044704657541353075 314 772168235103173301581698405758750582598036464228576545280730806084950438602134 315 1071069981130325869439388420878113777036718968892253961541151199070093666175591 316 1484947838204936942197046029500042293544126140765848296704904519048103946208575 317 2057751630869832813811074988586685240879917292429495679098214083573110285945655 318 2850126119789741481203918537031622430041282035562766923608930339523135031832150 319 3945713288714516485832098683163334092947118029062421333226518795657562136565568 320 5459818945076220783626792838231577606435315885234726052317980288773556598853526 321 7551325115707255682323608054666385916675014101877807246043441448420520940212825 322 10439056329702832462333792119830119601750280460157190302452183421410658369437455 323 14424254762771075631188681529791348544673588343258320677911745126150748230386500 324 19921430388631000176356766299991037052235051067500162057563455633032469638783570 325 27500687770980442982584114708281066668472310896470603767323954118069326644896367 326 37945772761005663942582391048532160159949915737438520417794401776632141259606350 327 52333641633918045986139979426318760383179973232030377371169127320225434463064960 328 72143483954467128874918333201720176627924111348726129751833253159871989598074175 329 99406035433421729045834133517474125323968458261836843483289585938991678125847026 330 136907979540496394532685837152719862221872969598284481989595824646512651191072858 331 188471639327222023346615065035308777781471581221370997802247410535662780741675162 332 259337524060057677452620969150742714285357890043258309745829014788599837219797505 333 356687325962218652591195984062446836150121486718087617464105021253561778733481850 334 490358621201933075376961089767093276406645435977114040476007454988643645657580265 335 673821120666676245044950057357304051042464340393560690352344715978525404866491754 336 925509610614067900904259795951086304894031818240136565425719846718017904381029125 337 1270643123341124396197028895531755798161116308060463299104295807787243161256659955 338 1743706641753457654450554394856993076371580195041807311385185833149510591477104475 339 2391835186248805009865229432607251889227667791711614728293377299979707591022789532 340 3279426443440795712653293406326332797869696912295186123748587817833958545031837822 341 4494425282199078371465524658813718105399494255086476095063743360081763933539197125 342 6156882542145582067244310277288968209749865155977359897667289192283568801726398960 343 8430606232904437921341718099629533099140723951648221761901937833167810274268488075 344 11539015853500362244691095030644112158353461174588671578502327806447473769065694229 345 15786707119613090253766355892967066342012996981668838428780714548332596455569576469 346 21588771728051362873155300883397663657802217757398205510555148296289331665963852642 347 29510644562233644990845218329065842676517422868442619896639657843181726813333018295 348 40322236042541698029883936747863124236614016453453406574690964377403866739494108800 349 55071440743703138688423205383980497901455883185225297030083437098499569436597215065 350 75183917212927558046804123780491444707142276892967707783285241660112013352975100177 351 102598473100556468838857393579649409786829452431723921745135654283279946852701568400 352 139950686754140190538276513623530226101288549846011433580120181300976279409822125295 353 190821851282881529353279975239729568848671889397348355450650583152598427258140603575 354 260076344000788526873660439334818265529522447738019822779992643878485309732276728438 355 354318647643216122380809716983889372461106710035231436755798157923001881330617158704 356 482512213095218232247259715905230686744830409183386492839545253670705646601204692475 357 656817143612807013709390458310424489464418428051162710901841999857513879436614605015 358 893723625788742762645288807509408431973310802047781642855868765611674863771119748525 359 1215584919220029563094037788151270262150357336082933025659749644440596633979093463330 360 1652689946884915255584695032432347682216731797671013567156722771453902881868780120605 361 2246064329902009805469869481756612888962187654507587225504800154705746419528004232675 362 3051254420929256548739004156073605148059839732021723404028976947335696003828512488015 363 4143437335133208545595019742390239487294948765258153392867805861256838817581662098475 364 5624318976934286560494583406297660604035235156662199829321211619728206849242683997966 365 7631442110072937165728005044589630272273661137964483474424480702175765179549888378809 366 10350741698105273381650584711229587424810452633392359155389164707547696329845130421350 367 14033473934492740311038980441825328698644170441443961851497405513855867190904146238460 368 19019033898893300088619906058159544707427035975037362545513315361155626576361056853650 369 25765698540290060563483092675657359723157249781969133469372928001980371720452135214868 370 34892032138685005015666767943901748312446067805363770879243623367683632189693734980686 371 47232631384811490767524191943021904106943673443666051675856091479572990807994321683925 372 63913148196291854594070130429879781046436270468154862803424209465505582748301370319525 373 86451219356744985169447989438019419784372628549685862166617228448982586491828823601400 374 116892198824033981483427858268400613961288593594599138046533575752179804017413787406317 375 157991626070419468562546620199837240659231847200902425553897908182988643063727071026077 376 213460432703498130388228807069249824069172376748679331133910286000118393110780439757850 377 288294338113671326215692678709280805092934228574422003312716302108035241137783301362326 378 389216178171715166053784099533554488889408192456689781223626854938953153624217548347275 379 525269670201311494518159739617280847998806077396253239956207929322315609710021480347041 380 708616171698823263965375330046186256670023072619510598111797982401794361751858891511999 381 955603445922677216301997628492227190061466106444050708771462908024053724630431699027650 382 1288198780304427972771459397814005086745117724471757825704249785190938170141005092865070 383 1735909981512197249213338759043451964745992461960678818999738682368340665851792827120425 384 2338359417069116922711395131841645895226513761013423318648530270991652255389478608537874 385 3148731883112877091062642973440189853033582809955900837273671600036778946595931629332777 386 4238391307334678635230220799255973814769893471614307560317755120589399700798448094666650 387 5703060345592631553137546598542021638263612795099416341219239954372716880383508327866135 388 7671089053717791679862933269978111349737969410599511248514068704650820935293652140400750 389 10314514995792528303901266139275394009530738269793370723247971583210436630924861597518269 390 13863851997274255659233805233020009683612024688802642704548234780453698317401666926537105 391 18627857695287094351987458848656741289848597682738746065775988541800370511780765647222300 392 25019946908427017672103133082588167846814281305298790237089388515388799915920332575172070 393 33593472969922960257250483683728722888717074416263673989343347547249918357507880957945678 394 45088838142117117230205088928530192909453590330462449432287977121489314623755539372120962 395 60496377617870556428600153500861962402687830091530698819169217229761625098838219102650924 396 81140269817446946293766950075718015669231332842973860338861369628850951683515044565050775 397 108790465415534924555564990376244926503778544963914867193136786271750434347883832341056310 398 145811940356826068198013924595106512175065369056207965235692451140253333367136726676729050 399 195363651812466065973560471391304704051486372069429311485981301266708937453473206854950601 400 261663659558480110667101243830313091147134144305706575642819442857591333295288103716285886 401 350342298612695126374415810005059935392391463231177873779476899436525170210691207589595450 402 468912489397132685063997168493329579198795746250795023730006951884040859448026342329800465 403 627395828378557726902393686171423003737380701432450812074517775776492343379897429742496075 404 839155782018577261344316569342609522355053027556562337341690562004787714770422123336921268 405 1122006125174345879291396309996375237799585347682243859992178078755846889086271386997056673 406 1499685065330803801008490467392713817342266741021352189680299400083129124435405373731796875 407 2003815053550644207715566729779640979354174198535142582284262926354881514016387018900823640 408 2676507452319483417043655194556262472227659270844229045244482687376104450864647897860430500 409 3573823117119222001910639678214958363346701707176229792034434308634250998088395666448166674 410 4770368659763323351750335295108116756296441550088225292046973695659230101493138586483261201 411 6365399123899120725034974348349535149786925635249037686735764271133213776228991245933363500 412 8490918184336390012047084802513222974203075808948003563911482756799958291422619316715785415 413 11322426246471161752308467030044209134663995715498383292938728157172657393631042968024956575 414 15093177463361350701409326844536331533491699488022494239083516846394400496502824308683505267 415 20113085192365514648306410547990263344994069164900548478649038116749576298429123342015158197 416 26793783529698833583575256191213651276847791868738446567101821725724476576146431923539273075 417 35681838972547463911074244398672815468655610110665409655795480328727609098277587413697896430 418 47502748779984978618592507265343844152780884699340694180070775326538124569407995633731675375 419 63219211076774311959128487301501804790592868352357783159501643716834376589938250507801037798 420 84108271838814110446996151685464535649598139943289735018901133328600966858317212768556426619 421 111863432117209741388751908836451579485852191137560953470787329761075944223370510582742892350 422 148729749105994733142004028883434912605623831191768350656835227954673395303586614782685912220 423 197682536884275551686890142991593790371121002397911614916429971313403806288893154496683318500 424 262663664201563423944734801656621222668712514318257389462678982374067067122071511348519124025 425 348893917144287824969219524423790910294815205998080505782226676432909646801990492528906426844 426 463285785382730474004188077558986878394737880116711547354454065670595267356146049095624905327 427 614988790920130044336655984433279422045289875356593797775554344967255732549417738960981714635 428 816109698001969826649817089853031967664491981173942779738927782070745691483173303404406923000 429 1082663397597684055465435101425438782214255032919852924751019425660962301466000338295924757671 430 1435827968410704785877975995589643011701034612559960807329259275468946384688429472176498860971 431 1903600716664110588723586207738151448657762526839932721649841449291607756620849515813911056350 432 2522982645584392397209227489969257968888554800317127680500682451513038682689116802129501802945 433 3342859108224180696933131535951761920566632001374592550660620871705817421079183789383081259050 434 4427797379425797001163366757210794031666810437778240287908725638314788296592900638868855368207 435 5863051513002918158223761683591530125868689766363879314829843593824034943526178882228511271809 436 7761156333152896379625036309624667461463444520435325693245463179932247399318653083124307508825 437 10270612568032015409869927446647168407875296866907510222085849014728612200742373258603140425390 438 13587322911372350998606210154728949072282074719333572202470790292569769110304641658233354566700 439 17969645912922899313422996347683816430427080603647434092851077803446276097539663782524284122400 440 23758206399829974649609021745850359639369631450535420134364449729544430177464884685685820771544 441 31401957719620782240307454719313302804922297142371463282767424582743953394126739623818199721175 442 41492458786644016640143853999094847865113684744967718826229142731255253142708881010877361823215 443 54808942149439139696225336074459847707466316209595186745196582278457672578254207814239852314697 444 72377553141550459911026475556607106826263270209950434236974375608636918315759567525173442752911 445 95549193581148366265956320782910357488532174722838044132090204458641210401933114120704566916426 446 126101783532883580727786747622437610674735317062912278348803674034531161822031518570194861757825 447 166374562118759272411904425623908271040734884582768143581994771113569348338083761926626968000570 448 219444414981675859164686308040696986776096328177222886265395053012153083708225669575605588277275 449 289357313872198862434636490811878695281042584205890452262450728159680980468149733474821219518658 450 381432007763194931917099867879335083265818482016700752090660220750740137000096739734523783352790 451 502658408489275296589038419864238177080195064788597396101661450170418970933487786832180255562600 452 662220050457270411485737531220240517354509633161331181887251986646082252938341648393748091135260 453 872179073761212188943006479747206622723693553050871930741497418911265009978476992050673143955325 454 1148374035849376723974473169073230021292776553205049519767404735262942867361946071567911365640283 455 1511596350289469911108598375557608459743737853268733950476218810757738722265125505243544691016394 456 1989131392711477160411541542338598591065421903439213178707532978918885635548096552876901462257400 457 2616776751600323013179865557710430252553142700597443390187144683789835422544419635619918933250700 458 3441484622545489597086839907165581274096471176023818289306178907331883491988094604927419873852400 459 4524820408136738094463200632991377678715360586285129083221494615668892042858681412831201667066387 460 5947488395772526466588583413267068052830779800284174684014279006364257145417565671418713797533846 461 7815252114912874209446963533265692637492891198561717999419493481793377109299631748142099298961250 462 10266677056838151985103665136879634022935345370219603657586102974755289670696695288600140537497590 463 13483253946071618316120611422027796273859411348139696633501682367063822349682383709019113160427775 464 17702630886967595861691215786262590848800216134627768768763749531658933490164412139199451324862824 465 23235904445813531536535111118407952207324695469433178825637227245510144742856552299618753533424584 466 30490208642922802326144961022950795966202543228577175543000319170948411225915308036408395181062025 467 39998217173272534071555770031076265608416017557167640321616920499415297478665863499257258514951545 468 52456664276984461282655730412730772985667903984586113668874942488007322355585466479468867710029525 469 68776627761154657624759603190899245999763343416331317122481216078899361433252449607354141420769907 470 90149148194074670032284329393596230723354129591756575332628985138145153065370200075321989598486700 471 118130839007981315918936394540878986716532661938418949665546773936398677020746617849490893036691475 472 154755548163565141394251182967504619189316744664749721530808615907028424285202043477046805982036060 473 202679960532461763593325083227706031481920059405446915276287482094243897216345092216571993514797325 474 265373407648075580323641246930189086125529811551129177689724171091854212577814643314892205055011707 475 347365241993812926124127384139358071655084909022152571136416895564172076632113890473365424342054006 476 454567149350043935029319632043127736365462356175132020771597656081335177826625307769669369601378775 477 594692990924853612683494449419100177426716498478268798078786491099195198044893206022886758026215220 478 777805544960264293048598009966387908493541485786506442014058550301447396538486330634565733211918523 479 1017028319220737323657475206095471538133323089086447471534023987081704584695665957974847638639636725 480 1329472032580841172682994318187200630638218126045959534571532240880112213283876362692504541742363263 481 1737440195011703403573082012477077932435111038907588903050624433833650889414170153068682707960523275 482 2269997459967396021480878411909871249593060806982859400262991119858654990067629035481452920426325980 483 2965009388674336679599053751622307070795028025546979208639561633930130208744785236120892403706851850 484 3871794644611732483670448000770389692075596615818983478181288213692732400000091568136400992592021872 485 5054572619352083305264018024236887268139360871977523412122895980264763461809735147496534945576992170 486 6596943913080665456426722211822856849702412561858456134223119419714409205247208418699490129778431600 487 8607711622682797116124503887073911502645403993958859082112271127268713226893985227601601080852319770 488 11228442771976189091061612680997632670728518071766206816104706864483275251907382283054194546150686025 489 14643287588172828756770166438281079396914750534180914041993399320837768152369629129177532302961928782 490 19091727618551768978612135885903286579341003353152937407700893004062287386483087844607748129881064418 491 24885122144789262588271830626799433758478660805185181925688893442297448144725922758154170075458020250 492 32428179238881538932642407998506589873881322419699820783164396759043089875111928617016979592901779980 493 42246810231313055287510578335419530000684086323268627837512626954592271849884773166870073212398051450 494 55024256437771814790172050855490020756052425084361136629874976719476960706465868862107403018279480313 495 71647933264205149363494528846845081700470530859473982106337256185058917331492733406854919142483600814 496 93270156137671639044376383936370225880366206770102414778172457122421848233856280608412469811511504883 497 121386842662047358698070224462056949935443952073693562194523744770823429034794386713664240172316788585 498 157939487356006933030084554450060666349377934140119802426635039684987475003339085476924070696410742400 499 205447258483882025480038114030618837675582531459851178727669522818430965983598073928098143405266549844 500 267178072971911381302773501677048639804659204938174458370681456784487362460605020462804693947669370151 501 347370096910644162694068738593314983111023776040426676259800119932975291852021933071337928664895246625 502 451518465457765639208382014430970386601214783620246188644345674079844343266294868561291189905400737450 503 586746335894840389748774795105869254500111069583776565233031288236882167559965273490604370144704875900 504 762284963118436636325509048604019448094907049843903301531661568128824112293705471655841685138379690794 505 990094681199533277963412117732080933937179581990333652619289418495203891717419375001474813481362386331 506 1285667955660105248886823824219422774371717989429248689751680491554184542053730325412434206455981002450 507 1669067641203255513209968658357888458066916556741274741345911271367032346352992922594233271905564991860 508 2166269014312444317676660706823779045740029722035286113898835452175305887852925128541745782317322081800 509 2810894047548129261073605580668110600445358965020114705529787290121816773678544432316812990234910153715 510 3646452036892603059071590229281246539046403889450939874919763524992982627367998125887053219313602733239 511 4729233737440466020057186959122957457966710105217563391244034078336424916523750428359251733166095692600 512 6132048731274536739438960782658875904513281259636735507095824634735068818345793395283348230855034118130 513 7949050577232794083666886511607839630985572107589049327857270474400779557366274997356390159493466585075 514 10301964888638612795552682733191841023901621901894553744983900479896021959811503168461206911978281310675 515 13348126367429949111557934442021728192629939836588420256284105003441249721373925752942302848370756376899 516 17290847793950689500228098470100392428813164397131885753060522110275269202262806484100173039358255863075 517 22392794485521483314111891283818237437291064412586074983339114552964979135305889211849971640579507972535 518 28993231368683536185961399105426874351387324245267892265429745993181487625506336253978541111172195400225 519 37530258855276510094119792114761817175484586709076524362091563288870505147251606747751229931132719376460 520 48569473957057792525239552554063981278545472786201526324497395791673607795221632379114510936029653918953 521 62840904779617279150159863513208038038178687156669319027712115782589155264889214771008826175547142635375 522 81286595706169508706627898466544374564262503668274837738949763669531023064177583520402857866218915428935 523 105121900576452385245367571027049213210091837648095483312748156293393885810458563479518190799916118254100 524 135914414778331327700468188268460260353129582731816069152604325006178281724941270526710027921569061089668 525 175685599279056958227292650199547752695593661082055030619429558594550476425726444829626067319338552163046 526 227041590593251456861402973813701545381102691653141533086137147781218821255051194841268421943397850398950 527 293341540713237329517234190755856913012923659216706702526661377467744241711157001558813886510120457678290 528 378914205711148811796045128423582559587887999439749397111662932066201616735033066670787650327783931173450 529 489336549177522342894898749365841620969886988960381528197467084925725857438151071546747900064265237018868 530 631792036630100012158445671999924427777886757264246933273663635628724763775800283661357729468723072707740 531 815531312523802407583710274954702669706830608609950293227469345863087836840478145388917965022204524745250 532 1052464383694064089792718672665251151364292191153497964089823449717542009899427818503624021715262979737440 533 1357921680340448526541882716157299710745128865832466266303237691761323128762227116030164238701457102455317 534 1751631937891393106518732873694025131663172528173892469775071576982534404825764000159823907469152466413730 535 2258978392763035658525678652583420718956951547499749239848687320962931161347364492456791472843822294132081 536 2912612146906186995310943736595317781897278836027475222939400216584607683962344053587075685297050481002800 537 3754523797889920350117188103166536525704216503120851860345248040395594711083700132960377034938196182151390 538 4838702918596060946953809673913257165095408618644239744822116546545733518543963687756741676294424441862150 539 6234551449277183150805379633554421710277906550286987986817329563924253070239678803020063187978790942858542 540 8031263766515525543584922235478247097443273102860004740830145503829244683602272450933890648544307080259148 541 10343445970753043563817603987599805579933705686799267996433028952986323474045784012100633677953180621885525 542 13318323431017644762253747648502199162699106131662287689025522503364978399529983892318832742004233231962265 543 17144983498025158510248231482896405861448143034716672547313037416388966765703221974377628260313050691669975 544 22066225491453004757840311090850798231633626595267719756281181912722309636833019586777915463324977168665803 545 28393750177226866413733596716817336266578964282067396289857990128037668306419577696500666816296171096278789 546 36527625670507314484675997728065814906670865784487048023892027332433795084613405427549751189619361096365025 547 46981228403839579772979546209460586215145136456592276984205426263061923933128520809159613272978025674338130 548 60413192279003369718660663790402896597036503094147097336799600820374638969375734673505295561550027269882675 549 77668326523612786950008060223647643237154486555147532001933925494293220641131764027659254751960995120306204 550 99830008801104390223990998736053191574753236165146740891053722074934979686317161623664630025997574361622001 551 128287257554529047959311204995945137401056862548268896892234548392384246711642198824784590333846231101728200 552 164820578197483626680259986046309604280132253919948870081038071861552239415002867967629630059936459700585664 553 211711814884364358010803894424978420441471791056979871078981658988001067156412749650591909334785658829576250 554 271884691113062777792797259526629992753882653257017823616092815973520455146962517081208146181798233606558760 555 349084574883807115116848357164084568190844155326511173359094434385907460577922102770764508579364224707875932 556 448108367825757041195147513767298403337983193198238656105378949142570609291029988832343663472068686751109875 557 575098433068549513879620828981015154767535409714870955679051594001667812796101888245698716193038249449037735 558 737918322563325624895414237004747366810243372457872806865499629013209365123890940585372435736798921132956850 559 946632968819729900666894590970398177371152805607713155519691195210653046051651351020057309880781867011321018 560 1214122258586693644882969792862790596080754164374548471361368788141060840766732636360471792906838316161261592 561 1556864875929168993605432361677815859962785334182388330323367747575327779879276535159503202327569708109114425 562 1995939459086379494229929819358814987769018405133551492927054845040842469781586042061986060228324956343596895 563 2558303056960898911059710454450735990648438760393728469624557682402742852541123929905245019990736838797055525 564 3278423357145318384632982464480737660454174432644136257536726305710063231455748325274268742031764264668212073 565 4200362154673946364790051920272856179216622538653728916993490949125155663565445799614993752650638006925372223 566 5380434268282948364772288803570671097799597889611173263035448743441887298226988142234390196370583262082245675 567 6890600151384464848121339580382086375570273349754785360651576099703877959582646152196257878876266042112033195 568 8822793774194690549439540715164139360771074133382340973627223851399810249412168992715881786538457485717555675 569 11294442495239725721198819811427894431821752176940507333901225417512243072776854025064255033503835251682422497 570 14455505801264471445666069974978172098085182993004592826465344278322503263113037613766550945189898266502765488 571 18497449047487700049157170699082088208527702843422206079191809687684621991930927182478142848559321313969397900 572 23664681848131025019691208055345388492936153776708587628809841224685653822725186522095065011333775190767645805 573 30269135118716800006803576190335647954218207375407401959352372926019012364313149090140241342605590365879157325 574 38708834295742220728793204064183041256831250364751938023901433229026985355367379725741021864914863975790460252 575 49491559540552817154681560352959274850951323333905082079830745044053088906294947420106299483334015482817435659 576 63264980204837633220154881499392522325510992615606565171350200791591917038289707259109454144251669870720614025 577 80855027538035428164834948616664232531370308303536001799903520631852712518383651205107394548888801986169086470 578 103314748171948356529589002928343155562911748202479528007327364396597488991096522039182601565391372336069930650 579 131986488745797392518333666895908937027034504500383015464397637644440962947231005291846119485531238025954305529 580 168581033907357354118978604467280899436369508150998704577580265103989082914906747285292327149572092034933868160 581 215278299927085694530086479346340760921890364332979752829245293825320219121578493898788194871006909642406261900 582 274855430173233885107085769652851941514410658415301487451175524436597389672385791336291730432799983817119193355 583 350849717537440931557158755895845003615439050160300319339076717193609615866476596754209033449404260952659155800 584 447765782309747962680070294862297147435411633119565738860704933638410523876078008848923542341672547943177308503 585 571338975665105035964513696596134853704086019651795754673432407416620200400658897033651909986131054340431397750 586 728870202838278678519484363197134430228486008417523933773062399713555991333208563693225624384431639841044642325 587 929651448588840810387246558456390576049262317508345663065356189453857514498276608550970917820739280384110438370 588 1185506471586757333760469504380223274373113426010554542636593903359291936621429462871515748491679471791135146750 589 1511477706175576310289859853068253300977514803747093992399657189015258610380025395810754745230738780191407691072 590 1926698739545768496118088218094286100103647281836608722574424021135769193627324762301688175012914120523049238604 591 2455502287830097703356417238891283642807201157336145390235747214157528116091573825657376983253517322080939823443 592 3128826968332062832480146127013357429336604056407628621014595952554771976979137897098564845025748030878225536135 593 3986003106285619128801877600291882774887377149295065625094952315619117611550524834463774117898411985778334984200 594 5077019270854082290957170437870539297770159256047722900462413795155618933449552386975767412189490979037576502387 595 6465398404805426836529510430778870733957937745874998272883109693444771517697810371514968092576482196954001998977 596 8231846810435153797096292379758236163356000683952560342101411522474206603530532104560031074120466663992314404375 597 10478882795863376755145186467115255786460464528236908570463914688587052608364683892882287284696317295131467988280 598 13336706891044317101488059470415412724764161862435897482552386301261410267619214527068730786232190934619742945200 599 16970645269874456383591352828093828307840504953372094716031392694058358001796378025927537232282954870285057730126 600 21590586227248647366281502171482629475195835103632565727342228049862050365373423028964427528225599244971747425980 601 27462941137990635079313885944103352462260915545656297166659239839063946522325678394732221946317923228543490788425 602 34925802431481924030529117091715967453924668349663582655333179668620263519688182615975237702217821176916979144220 603 44408149533641492795237736827491861925841066462594378463957292317426422501928168965259408827223602174203155109250 604 56454179281154659503757620819506725817844658636847675284441679757379981855473209094527234876279411744757359658141 605 71754122402155336635923880256442490921875679043138124738327849237131021169840575021941329780655981457658938763871 606 91183267932438962172000254531081065486388633822550432743085233989154105656938404533274677568076305057703283240325 607 115851372642735996225261318793540236460807184046892522923675286791653063766197662603784724276924784504596772920110 608 147165207601003536539007133968714993115919831363328908756889763484735674090268298148435379988005111649193470068450 609 186907720303973240351493089077641600020323105589780545455627429176633972098731202925311866099947812895084146142343 610 237338208007678075690165665452621172772851811733202286717436989115406443526911559345307566165019418895772508292989 611 301319055927194909965504704401050784085307385554284345208368829529653750714960008797729888368910509175553835858853 612 382476055843006539184109877318035269289165729197089669574414363933655634630219634990068781992716258620708878996455 613 485401165728686263888601645343023903932435709349246459983563616730262526914586729233984878719447714124737267905525 614 615908899341190171298633325197909722796109209194361208789224275269865453512556537073341959893670988782061686800868 615 781360472338216397853511508508506870295450215396064501461239200216408342275338201594526022284190306481601530488650 616 991073537196100980691474764909855953560505898031467449153348613657264151414682067246072935003532940116849263574025 617 1256840012997799310853185249198216607046040853687657934647527076201169425117631288468021972657044848874633576185165 618 1593580409909062243479541664739451990177734679661262211943376283755141295486986948802904303260106606017287305257975 619 2020170478985751572997493157828635183254659031315537199478694859213649621953829962608687688710079240625402913613191 620 2560485385077689558322534759544586276331576243958156083156735857122594066876717152486027496593185377889313545042178 621 3244718406499909701481281384943586984312056495064756500642590128475573902412141034562259214909686156614320158747725 622 4111046042181551866993825064391990691800997320757473316776076836829559607457061255466010907651247013008433984229305 623 5207730150818361272708735335329799856875342013698834533345616762953555538000089590057720067137314312004397282723000 624 6595771358075320108230800672260412509146497299904798484352228043281389583001403060501228602915073279910940767925145 625 8352257706076384784025108858491787837955957261441492826569700488825180329835344126139707402888223964174695404365870 626 10574589967530167905971459639009973442028664581379426855088248811793412296911211810306740304966183234963645713171050 627 13385812195602041136390554837322288380997687970313479653227256894893924883477381209473787743143933027996731371675550 628 16941335432704296884205520076467135960480462948994237042783789919109347482149060478770845778257212985649134927943600 629 21437417202415015821732228911789001748294162042292008028629582947107567876168085767618040968310837346429582305741194 630 27121853412008566116369166914871813499371471883342896901950105176026573329845721729277188942313603538335277068310424 631 34307457565903929419582454249542422356638927441622548931017958751090204595508988971276188012500727871593952291971075 632 43389050973157870068038164220571198573520531412154216553474433683659043437489080035657563976971346838652428509530185 633 54864874763507303332507752655682289159603037475519247706577301541005382341824157471966214173103419274239111550921350 634 69363569850675234720826005055501210195691056397838628432930012102623757303565343621237557881372485919129749152815292 635 87678166859836897167864476354531333371916568718277189415922360371709799919568522127689510721103766703895427747464411 636 110808899987183768682088372264883616851660782857854359232112462175120150340967335337889122466391128533781780105738875 637 140017126263474418769301423951733659251132325032218076039436707882039924887275728442820315712792359123167071633983410 638 176893219198545331847069535836085070619024634520844024533407339182123301976638619418075585471122682456701613159594850 639 223442043968343707914908023000162252241026039642859021790714055618918925343969351964109223830391958069156671454970625 640 282190548659906038179602245462729674386638135785345651671454738241342209588901529325612048846684767908454064705589368 641 356323170894971864351869068797539206231374295527699764099016470080877726748958381145093218097648944230072018754181675 642 449852221965407843514331738001563311450320503407895141402738061387724684315072984538241169101352690308277304467718570 643 567832247370379519454833002255270255113318641724560082388979094123332108460848285807560424747965600403418426735708650 644 716629668555745227473862424531465063635080444619438236643963518863930947101563916840890554579407237323420630278189705 645 904261905074072451989074296965664018458247097925374885775101622945601640169206642600499068088419705255991220662120237 646 1140823808904933297689264975413418106123107828357911282168265207993333548026629468999481198154627234147832200655278875 647 1439023800770312427892540378196970841232054837868301650333296501931389481382753193390528871358380042453139561383980930 648 1814857816845119123451230468728343184842324511610831879620876352722757112123093251435786971072502210638873582151877250 649 2288456347569117351490426023266736451685677516139771377847119068046587254780232662348101485837659554555855356320283795 650 2885148846908956070160579089756266610198525484210143875933504626422351810064557288616816832015094882600332085059558143 651 3636801072013116638185854035248929323276144117703201537540261651936484800553835904196575190106808509358671758575525125 652 4583495057767019706140837352851478710931450458857893943282296539340955584106614409724426928999849468701806234308233084 653 5775639161947564425778454780036175452890828273203760888519482238004181685338069334837003797472010154067243294572779425 654 7276617840341944844359576945437056003959504130541771711649381074825517908207920619190290251267174186739784427277226745 655 9166118661055370354669173805645028720225655583030753650177968900506829030480876119948194649061753818577225352597315437 656 11544308961978830704373010724903057446918276681724589856148953232224568138320699809381662243514323322997773119326538900 657 14537078270032658126739125743624848544986195555440158948809015698756244880741180941658479600365703836326927132231475090 658 18302617355813751476574532287119517048382274055461825400862365132303733660089657591167378602947544839214052535352614475 659 23039673369932194228812337447596986460649121373269339357540062140213483080268333501978126351152942065933421399661382558 660 28997906370789023862048862419109678028956222072857808561138286116962652807206822855662212539185032823579394025288933132 661 36490880050543161127657296252409311186026765886877424612756538733862887049784690538560127067896498690315431256895531650 662 45912354025673669257093968828434505356851380080594766103817825196965329350778364318360825442734663726546499792841933470 663 57756713467119931388809631130117203220389333649866324323759216369206978544781772867251444599592736924985533170326195600 664 72644582583765557839418170397216682219341653190876276415130529648533825888309369569685079311799615776252837996349319314 665 91354932140054628480321246748241032765915589842630940391510105253879668818771193022195760634513768947409996807003880760 666 114865321024787556395956650813004046154892340072461002407373011047353164105075493401009954652415781984611780137468719850 667 144402324434122151584243273156544781093907234197329593654414710978118774376282550694025044747145077782976812595869443080 668 181504717146443093499745498488093364635170732095074102555547371765886929866035618926774746802053650071033222792044031475 669 228102625448905812697284710511981336064411783127800425841602561973487504828320938138383715874091180553545663060904405303 670 286616667737658100889719173265145537977663117647958204166582440688100336134233664328514259196850703369437416064200766578 671 360082111870490881442990210939601901255072689597743937196305471010054523495891856579038535473700289078644962841049506775 672 452304337198421352783811310110873477631706784168778986305674917368137893047606046292801810236236537352889790425262537890 673 568053463487911739089935162655467990438034726141612926022727356337103567957728842905369204428563268801412644561578971487 674 713307975840390233862337711102043720703648681126945906540940183042883690262090091739518426994523634930555436236922276510 675 895559631751496898989429414971805234882532650083300891572177243906453858493395601353290404923988020805153450509395062121 676 1124195005294142119059851285216766158737329138068001957003214144876772139674295999554200176948524118336986588119014546125 677 1410972855805016284583730680343519681789223410744301226064881431550003582173116438627529182074276215424875573741267823135 678 1770621293643854750337401485682515947176189493029679332506156795903228939190541572935890568660474707119659208323543035025 679 2221584689538259272881090820087762347725645067337004309151308172855682605804587864386421387232266313889032054479871217681 680 2786957730892773772843960385892751029691862580937262554422447624231148365934632749546015669656783145140006499648897569198 681 3495653334910537989752293323894233068330492989635924161219668895638755295546173373180183425828662126687396756405170184075 682 4383862741448567032094080640606238516925113580583812305237259093679855381236162777922225037767093138396976836133174515365 683 5496880597681349622492020217280588163573482783358346003050360926074448769019447744144861951626362064020725887849028613100 684 6891385921414988102573904618302982397585376129061333230973746307247770027218258739483260093000229614445085976841109097078 685 8638292374175299955958776358876965830978362416636623798598987658639647814437786008768513024424769387340696614784113630830 686 10826309389939943391625963383944177994008374366794689682968841099913574324569988980777770428705298559227141584350094004575 687 13566390761694817912247635965863584069405613096229943369039484623146955554717959221137971644000839121380930937069291934715 688 16997290993145197073079094384825483971901365334580546545362990870192087250515639208252350486321870321460861952708700853675 689 21292504202467386430060513461607291050748504821721428774466641842348565714211750107510147021547759956333371616993593768976 690 26668928264889267581542679300380867979666917611880846158215630591104925807121950237916451445884977889446709081660681705318 691 33397681494365602980186666407320472387583536584002468716329024241567205274950091357397425443427314010471827568306786009125 692 41817604589919960133928158116028072411287338568180083130837632269073618597881858828909318681212486304157648238946726353725 693 52352111908672321267339664188122132807377825897537514342571112212187031423174608292737484850891911993808520730653836827375 694 65530219719119043154034469365370280314485969327834952461336449342968887862332474816777871068736200137677064326915936189377 695 82012782826117849383565088893557273713685299662670539667506065569594241385191323732076488612443987281230048317458784599093 696 102625224657707410672650969432028012838184689677361835977231818548181070315062756544038383977774439402728147551595751469225 697 128398361767951893992184472664720124928467491035381541115924440594004410037353893451862726202475238234373273958115975555430 698 160619316914035588618536735878751901120335428305527836964423150687931445833950545972426860943739054222635765975661833666750 699 200895004274423281054884155843191988253686594059202647301449421576739861689599736698519141533952509430200570700121530945866 700 251231279436496132563632375075168642089690304584680206164996439047866568711786333205295032952148436946057661388640218049356 701 314131604638568194986439952325673426140864691953007918440212049827671165439137021960365779571982835036412026898422878813825 702 392720022615085934725208287235027960970183875100403694654657146340658986310670469702794258143870668821457380096106681285315 703 490894405257213761185950076767284140786049094719806224265489782864916784819067208469594572470422922163894096973338814659725 704 613517402056118711046129448659125190307692445159829031700342874215608615190303649495070189762332641805312203113614775332083 705 766654327366116681809155705369790129714960568867788770065736967974883247325062017159615633886219902417785227718791953731504 706 957869481126516181265944713731888575878107377319615047623259329851539271974797133141012372985809584146699531570718833849675 707 1196595201872882253073337709024581611702765599793405580966411965360896619357555672621544514269324736117512621504939688225045 708 1494591436569152292482145394266996168093701383250587242767089103997397099050927727368700985987644216921891987206141353864875 709 1866517944003381093976164428363769393221867660550706806071458777793751318556563891304223342334226692786493429060655887035074 710 2330646632011718749297609349782475846048275236652926593265012687662060562888315634729056345519486435831494596067394995133118 711 2909748217788362481509386889528010892699450005852852523717790046489299615983438155403990653538986572744815368216344017427300 712 3632195710377640304856697817861711430143690930929859068828793746175713718585319410037448100953664844532454034337230899893240 713 4533337536402459841975897658185321636016589069647297888066958299772025031730108983148286384462528351068054836987819023509000 714 5657205949533907609532584765165561432570883754358332955779243163722309922032653277129842347126309867948175344441386327503494 715 7058642283165885311410238652147634590718820468281257172478217022258336501399061231333992026280038939423725346644134988875085 716 8805940370811629826407892855856994533563456379024934888821813570694497674684180436720417129617270606572543017012227511737368 717 10984133995627075523396687681429401747863914582043372169666427568452287938505798922174169545263103012397364212937968743673955 718 13699084686916803953488334051182075787232879291390132384604993971818763240834054237192109306674271372916424593863308779631300 719 17082563980236705568723054137510733697737007219125738843638829254898629429448606109741148158689702007980163751341527273746908 720 21298571162188321494271344558158290020254612818299277679593119804738969231126442115145666750554123201026514204089752421242040 721 26551185716554559863404460730083442742068662513817149974090869368623450266507132583108647323656390030351153072316555948671725 722 33094325882923284281789916787237966306593695523582587760607024746961992781714768450973346921844836303681211310767326422179730 723 41243874287235869341946488216821592864740332302935440887001103137935171762577813445456116644937971839332905814738282694016750 724 51392742661622312484360277915009826714936321919217060666226565994840691902837655823768112049989232378013251144638276676242251 725 64029585385798119945221278167801223746251367962080232792263929412782440663039691980599902577215636421858053061666668095310025 726 79762042328748782229945545329067311301261339576674576413147140791099809735330148175408286736231322043051065060090156202971550 727 99345603140643762183479450269622413335692557241195046846991841492245785851943806467003686217651679405614136525789890874600835 728 123719447513278882489002510152696495462997164915274457864136234967822601344804088442533807656206087368481499172730934546817150 729 154050941090072437521787778913569860911286366156379461130398756725012610238279540516752266331158296453121965016641501126838626 730 191790869636847185489031076721593054266428315964593910959974612732233104066620450499719058278035479046759215849261477608601814 731 238741993312458329255179424981048588237089597394412932515103021262961908477439869055845331077475826088604320278665860546548350 732 297144121332825157352208897566354907995575114869594647717276254534063832290666074739460552903454775710136248268022087647432210 733 369779673371442974760872649884540835390604140115023247372479086887876595967212459095542661050973871168025232785107285601900800 734 460104642777198415959022933949777957384379044136480085141084053828010124817860441230291142623641896342663190454008771849750026 735 572411051522606275010678110224220334906451487337964372192268772733878452856588964505628188307384674769948681371518586445196369 736 712028441403851859382904742644725097608340169409582455298832618865850410830934511770801100423851375938915455035758161829244575 737 885573746778109700191993229270947801788728618329091113566320936747356186140589555467262306880088620651421572097857133223187740 738 1101261123114541755540422548745449483508172915759430547896549182003273496072554144447199706535812326112995139924541356981435968 739 1369286064310827391170581559539035562626289475883761016774889138482593073827717992694710428033434264946641672221051208844575034 740 1702301555493959329262038512549808378686502881081505008348415355665215056598934287886854700915454297226084861937396882977946491 741 2116008231870956223195792801183883123885213342447997441842670458006544439091524976991595400793531134508384597917210063824491550 742 2629885739644602357457055580617476232493159498957311545297817230038335601371048560328592665704732588670061755655004474279541430 743 3268098958697856654685634345724665486100691122168880540152957010021843834982968726658663009131621405230726848033796864985807600 744 4060620741016507648280166809718309399171746726145735547595818053504907099486540095196963289756835595433583168735408310428604620 745 5044622704766629140928677205687755289642411763229019984918978436782471893144888838073809604466756178576756245565255992292349368 746 6266197847556369071427901641579979644265131350376494395750914713601706580192969660711597496047920906784275125448256993699024025 747 7782493854436010688325621770146117679233637862781930161066489696879227313846756034884810787776537892266977950419986223716077240 748 9664354656649788485502568483808301633879360495740402268044119537276028213180074569021427899461732941774818175647134530447661000 749 11999590885584499639700155687651685225913791864145479988697939367795165930981365024958822330951972387555137286286617387142579865 750 14897028399093795638406705063527184964052064481059760584998848395967708929632399033414471207078769934643102810653088508699282747 751 18491519313498096422356810234763434866491164549765217909059500989887552263169748618080680567343193146491996669594258986563537150 752 22950143532564321912393133361106249488715061710745632794518774626639635077704780898709387610632491795223792036958765488706589195 753 28479882572395320696053046425220876009749801605073591084400257044440480948210995109455638148207177240100546306380448673200222825 754 35337113941444995550151676798776575084081325587066983597285446304764832722314497216530168255869534933500570613989070616733687767 755 43839356412204430007682148157667703177453738737741898423912555857815429734259702782876186420512358275373250647254147649933357990 756 54379797871854677277188984282842014477539294800128825091162710143964276699840781275002406315885728505898850786819354234686145175 757 67445262572675922744427102652520421496536196542827280134724679976340208676049645928832184334531038503435020076001971668328358290 758 83638429079756547458099423559507638634157320302290882256762660997760381622002159666898224426262306484318007927066874725989031325 759 103705300889428825242717447064207788603285551467298450426460544357947256238585987412908915709465708816384923237406192733517125939 760 128569167018759208983043740046014283252075306138848415370240385392201461276754951064045036531662823173496050350853372472346256121 761 159372580262448367281748450294088692840508386858820100630845467793775679392259576607014830492343912456906023626974455414667722325 762 197529239118734969452306147572077676406596326777612160592792488367747330601191709364143101992245868770418797874168536404110971390 763 244788101423429441756961127752959833542898227313181238449497431374688137771678986818520065427508423276243133418443558642818308150 764 303312602997608518255379922283258851852324750537268217491565569230242983181709908975492217900515779333707181493628933596504730547 765 375778527129615073976995600501782713468587073252857418267924189444373566562503976528374050809461412160677702780990647137056671188 766 465494900064544258555307461697940506660763250119498549910175228785749249248289703739319697508115188384915973714451198177059901500 767 576553310308405907408419264765299808579165251263189811747917471109104364684154272822271203784650520394964105786922143304551749755 768 714012310351590925331088969594451698057916147576467799474736253964949714066998271322623413076547068803167951921727902873778994000 769 884125113643595084877711816771839776279013763971681077064225432239649538903432700128106713275238424015363326244807201431596168700 770 1094620715353183505002678327309285574584708209570452273007025865894597186611007157131796295019232499501655937578998681750056500042 771 1355050926392883368302531588282123684827996942743227140208592471316752474306084349075270347476053173982961294128844402535102362375 772 1677218719483812593370686270966687380034712172225961301066588420857245449177174451035866917020183084043633332696686457590314519625 773 2075706870588919675846905623055459567566181530115679728130264998319931392409082009999426459468394150617866087369998417823097156675 774 2568530295015283047250781507675448935158529162352260203306597911188918786705003505352930980322841791428362937224071105586581891670 775 3177940917031484920738471473112404559466721299725840580975351853307595271368435357826851767630302836365650424541959133445314146124 776 3931420611366313857149108701172847189089499422658200043229836936414629334715577135059012525444025336106750367035420646642689797600 777 4862906005255621851537252366612633318792093747898528698534513216592657001044304952261222239318836930927671368100678398858973653580 778 6014299088469015348326065124275072946352394415913602467796227816743901318751305963014564507661287930596046088236781943857366275200 779 7437330085865162935909621072442129596040829430558308566842105654183768382854605444260527225678097572969568777182222409209177002083 780 9195854443410751106707793129270168506929442067285196347840207984774176020274431113852378240852130144313446661236688655377862695488 781 11368684729319817562335654122337801824317915306057614790666134244776911487925101354151837424703806717042678517455462262969008004050 782 14053081574635798161857670073507134411831543540760214303649942206792963491537595439475007582486231982332999347235956369338651195355 783 17369056477201742563512548994618635707838594060900264681273184716038918605831936732405370076065457204131662481731625215257230087917 784 21464674604765984650625114414860818342344767455072305017276762622374763321650314903749192879435721845081653380022831134413845657048 785 26522589174923457395065645950153210228800167354284381918424038940137369014952359603682903515414586026898499793664543031438742965362 786 32768092426914055566748991107934202463734182196008481692252060794877771630031658047063777657063373794555498503300749391582715665325 787 40479033924603172015976192080212274040173388528512236590602857183386811823416591798348247907332008018829208230085794387592382882560 788 49998037756397164862356176727776400678022389008393592754963789385482192754226883221792787368337236154818850481612976580192283698300 789 61747549584244042933139172056165276626448101472441644965440690951762947892743003270153549001053347622154783996613890147239191786479 790 76248366686998850801725198550960909353733101921945202692741132182317660256523774053036275496517724762717607060869009153838275139752 791 94142454358327183375074924955007048956965429105058147339286048786504740809362760134644763202283681331401107530186128564161436889725 792 116221036659270158304733104767212596813888746095865358633071962522253241042537944015295911771383442179643094242444721902789614633720 793 143459176451939415233132637608252366126802308192222565091163142119387244383592779881628842217147808093868849555455087750418047562125 794 177058338503767569352919931544431152531028067160377227930524628750072829918549805660984224758492529760763406459892964184092174775930 795 218498772096029398726855707410714924412006301160806383794522149315907613361956084493716267629898118773905371875904722871936998420487 796 269603970532478482262924525237109864646735825863420799323984457670622982472515583607458970864361469657821403423837318684738576937950 797 332619982061772690447306327602067566960559147135588543794402637493104227918286306134704970431881010873417157069550285497227195316640 798 410312981887223934221040084153573269077515759449727267797728807324602991634045864170950569009166560607979741237004866568148334560850 799 506089294989716973865024561190522345807363208231571125027523902447514712821794656865318697405639899146942234354796441902378998543762 800 624143017370844360808484243118300996963042301272054594578662566257071321161653194194281054443189887050981374312910933399888224096786 801 769637559430513693209673717623566121615566491358674192562978877393979676364802395465142703011801151293130253663964094698452958524000 802 948928879068314584053711539205057984775065977521438377967515788685434669065439555545770561725621971891038351368501788832189549164850 803 1169839944490124109069711211683080651123914414753280779288629707643502809167711342482739092996539564331265310474135066118327431794000 804 1441998142094154055444646701574354547106524980597545517766111083302928136665221746914232811728513791341878209853785093952972284211043 805 1777250014515377652938852704985002923917526350160496041384601769036865876168498424598271030913292675442845845243365138954474867757101 806 2190170989852272665459149913676449584866488236521622331609738209296309082956792043974793507656360506085587125428764292453274488763862 807 2698691782468787326141481836864717148557396662077184134990167333903854331075807623203869673397701406027505726487319589331960199803375 808 3324868076675233562918414695535724386888818241944415578250610953582504919628061346597179330169989840273434099815149463605743242251550 809 4095826153047549442553612703012854982741349899704314551083089852788130462860571214041449750363783068747908888418945265616668837180429 810 5044924535541019443405296981955830154792821244773228839200405291417649307873523182156872050528849976315052476474889590441448479548327 811 6213180835092355503324535554258950553312329345367042252311307330118273394524396037064267696777718935028463761138879367526287386969350 812 7651024120827378236706739495959713224714762256198947726324781938048011248138168656297693790242513930539935155441545944091488322193435 813 9420446827175928485272023112699446697734079575456723808658809069479057645390096567045096293430372121408964416848164521539780234739625 814 11597646972216286553099142241017079351875802253810544148789135851363568888691953170508573844894079024348376041700401902883448415556478 815 14276272015027932362134053260459511885137883512181091289915581140727721762811282948180060476227345161161103898178221112018526139188380 816 17571400869375863318214082437585526990102671360467275347172359594155245939117188620585614952671010494898121467729386426769438502609750 817 21624431460273543512716173642740384751488682603935307439138672891011059340587609864583429684593782596312168434915337477400443675482990 818 26609079035066187144274158455702188718238808890747203516491145051043976837291129229099839880003891298915380323755424279124222370866525 819 32738736783590428269084026113447783750300914396074348720873212605907304964437134320203411852389940936228992853386391388148120759687764 820 40275507094170540179353919613010179849196302447897270369560284227617229707360923896289425897998996373248541376784562194734974616485678 821 49541281312638615578851431105592939954307893757428241134681366691671312417424458588039303772604574427498062607410316748365501768970875 822 60931331041876210489814641605153519185832886035813160026162445312662239981730365602414150983784455108664064107126522798594872576784400 823 74930978320373504586698454098008336774426193521379094019618516988192761143513057870209301366981178860913153170263222628329716475008625 824 92136039732199058346788659824476866299480781922118792395418517532419579062183854048667129161827756728305008440445547723642060365084183 825 113277895864995669817795937842518140215682402244796960091908063873134448824889198745066872044899697094642252869961412641021693088459128 826 139254228952150719060103013307342946538624065458760343684586704245421765372705757035584216038790527519558651713292571548160476667650950 827 171166705842057154680731803699358802072001648755044154874957004813743840768799879302851277282203808634549518038301038132475008362976400 828 210367170207053702968227931223428107603810083230599674567738433643029693025682163236252489415808618151666597038241188756760736151847175 829 258514258843525543072454597601907073407324115656781871000354967219258473895247152195739957385614645038744962718894030801682107011963416 830 317642786332171133344980981029776679675811360062639249869494782698210905352560554604882356121069681982388060934143972826410955184004330 831 390248767712955868513144808051491907508748589648010616395470206882310552804127146049471325681363090205994363228201849156022274986884725 832 479393591556328291375431851989000175366482240946934183693258580403600858172440470614700440271726540305744963884830568767748767893351855 833 588831641998282446990974298584802188374791278850484940609998919322631609264121596289343012286421930255208919969937866633541376849443475 834 723166629862374424561087861397262234329315490965591929783937402287256698750173147212941407670934581050120080382680613512909199778478653 835 888043068901139342413249718636157974218128467278903989544184380871009311975868578851913207868164701904002665149399285235065363730382515 836 1090380771073224311984005797850439603815266291350460268599615635217727374038061317943664356964794521386552894978480156631337882754698600 837 1338661992794815085978343354391861963550984294247738095866459192757070502088842586352254412105168276039275884256684407286003650634022585 838 1643283013297840916595724777894765305486399272126731797161332479085294575527555580370435484489520701752141327427469343340706702562120875 839 2016984553333390279483558766947902055592413914853106482653047665477634252035930138401888169680711958424061803406215417362172200523198872 840 2475378653385655432645389957554770644216151474393807332752650433359428127818307472076834541841390063458013747388234266507829783177942480 841 3037593554608464004735011175767544773455344775786034219297090644637844543220815287537697428272277263813772151145388838219507881358905875 842 3727062920700057219344967137311027600074607850732426326052598146598139632278761507515999787764215319930688942033484423944278013781574240 843 4572491597544608405732456850181810884333781863641650081539512914228214013465975129435199000489922379184702073984426648251785520524602900 844 5609037264792110002856852695682203355708182649333379594365422232160216619188403619338316710391936762779462310051673197290927624698520175 845 6879756076541463869695463185917233670902095173377900138237861062692935979078235159290158250634684638856320332006712900734798861532001319 846 8437371067026120380143410169692548301675944739501925938420161523606812745992084922477186750764832111967027088210788630808364276958339400 847 10346435138801353510070912172690578785782989966735290315449872522903409489961462659124416004456961657594926083411122694462995819533333460 848 12685976376446222040410004542497490417395940031460220704007356053029970087185019171139863176036230551175574517909583711452952997095123625 849 15552732873779596145610791965616926700941148016769745054026242130603284092056781532982358865866771132282962898819106276678932591193467226 850 19065108002195507239136072798622483983499463559652439619577172566454570071058858661788645638453416246799649883737854826890689874059499943 851 23368006027239005968290543336026338687583091189679662472713439408966457758538433796789091044313137393603606632619283388912368444549141325 852 28638743352623070330693424950106811509791281447481935227283694367321436242352568804096635003761726127528166392867609823020723792321744840 853 35094273840880098827129348963585553189480052986515629520635687653649091318203925210871138243187325168659958746746789155074018100177197123 854 43000019341006560838784710208334439953579647694807728972461135848486861266776178313815771097954020259606084093089107604340554054841615747 855 52680660834196725162407400714834969593900744474789956394497727226455130971903115885332291244936844904097980395534210709836519785701503027 856 64533324034478117889963707265391916706771230294510491096360912023441644444300740640822261064784378868142779159678022515853144028120954400 857 79043688953840872398707939772188698743128533585654276570786060705645229602606690489995779887211222882457052226158777871991098607099604485 858 96805669641388478041673273105880171893960737504949024834750455528928748305169390681824366971117344427507804696085392403165859053583916025 859 118545452638921320913233353852084230752319649214504555048070603698697226675674078130201672301039604139749215783863306376323731009359130643 860 145150856272441969457046497665936436680038261285135808653669421722730043422478199452248365752054653632898729664421443488400777316235034478 861 177707184555792683392884763539666552617147358794431876317068344426050797622882225000693223294279716250266496110912024431425759765172648125 862 217541007544842465543840925037815669345054439497548932159702688705795976063229959134350453192507915401093574839309690170992044421538762640 863 266273614588435152891054777743586059006360930561424933816707344021349222673214844683796416725725234659186674237223613090584296842993936550 864 325886270424065938516614319782865393980644317092347688948112535573317673505405399245011518367134302856017251206359689234418722079750697896 865 398799871497911883457103129019878622167740216263305221413948205958043307953306246964509442167551856724908112568794416412036842023974572600 866 487972169556882100128164992072733474007518057465293228920027996974074201501677069409024761125180078359574872046424883780218167880219632325 867 597016423750798634041963075355060970261783465745583011467380683059337956032998202808855006688470394186192292931506373669005567520199805830 868 730346188323427622833554043878954914030204129276534041259568892129104417447141289330099948836517711624024471062100532437763031973999619025 869 893351973479709147547162671964399688904349126867566774955090932679834010855228899967413525088278077794656186337509409621725045782975541600 870 1092616772375743088836933840652517164397671667398555036917703208991198055907854975359447422088819369790567772044219460549671167793524578391 871 1336178976284642301978237874313049756750422056550236782643063259684459998846077859145482849925348779203736650550818427496150864729265168350 872 1633853062339725891105226607120512705595283263889171379518140487366978331933604604370763201605582166320775663767678856728408928488981364340 873 1997620706228085419433557885499187442671544372203194944092870368847401830126971531770864786837116639234714659533971330567286464610930845000 874 2442107733852718551705422013361518191614998845860674079739941800235618559232777624059463692450298206086258256268989942612888107254468700284 875 2985165688400290596333198224532837920880734462322594569086817975197072519223053305171809009646206760424688706182142424935706535568029984537 876 3648580882701618835543916658652879722416034735080867585692637810716307959044395627716534905322388350462339932342711140080398142749397984700 877 4458938789658444730934435435638054876094320754851572107288442257137248597826393305563467544061602827419056003109494331060753159576887617576 878 5448677688448345024130356935306822368115687854082983971033874560083847789006026011109772429114228440119567589338334074806690631736828409875 879 6657372865398858912740357669428870690317395029977611639331779091547452983810318494372198827383848339243659453765689281898415061012706028992 880 8133301650548309391688376422805249565379996741321232508176144324936271287151799310535931186101818808783313747515362154005810326285482033980 881 9935350500068594119223665725639877051427534050230309305781059831280580177166946932026595590091559898290487329182555857188342551467382248275 882 12135338631564774169052242426129133045669504722446467298318415486841714265999974704741507904070088670720212097916965494664827899870347761915 883 14820848895016554985106447050039274317977754990734213810336020767392622643716659536025092990959838442646073763382484793341241502403111876375 884 18098676238034893463675732869222818015854746538452549128749498305470360084075774818582919514425347252229039978270703314683686128839013877584 885 22099028055036176634510239933988909483023294840254523836890038551191474834286358251526976609335625464358091999449300456130436686860445792710 886 26980639813008521931141715394658063002768428746207740823622384943984761149889228496042262317856176122029695300746704039056140349366132551000 887 32937004735902428488389105184848287377777943923229203953908415110353121354364804954483633001637129640363479292193598238292664280794249944450 888 40203959358669875707862060300489621553934199313297901536973004117518599052986523975953742339712409953703932376985934196851496629424805960900 889 49068919074344237021738272152779087667470109084324048424796546844013406408991451943894346605718161096783930570169147885962842631756709654533 890 59882121389539037703904168001789652053133323459408693459847707842465256029560675908818769655744343182089705619794680328990284578996540465312 891 73070311899429876204249621466452079824465245120444586404268239040126481580421653621661338786592842043743126947818691068833460947946340651200 892 89153401935990642048928661855249098111632228228830189973644489875712966462469681162806539756205289872787511792002823457184738750225810999950 893 108764741006392515226260714706936304143734922145820683098509813973319232700418804032377062967742655302077887048548352431990096377953608350350 894 132675785859984258255940420477692740026059759386212173229511805154532326639212974949579807941444361161654159825798621813279556504595943572453 895 161826116567662694328077903264785619556223571367229838436295557015522006287372936724666033062448862429299564536490886434110024944461860609017 896 197359954757471556755402631701342178329133421891671111001923763483023815284105298943025394241536118733813517037646930670386695390066325090700 897 240670587880622637955026388752744205248496182135810803314224657795965024063931751310394153098636187570876059425643537692965387006040297062975 898 293454405493993718260237756595393175604559897015442536819019944536878961239463990842257742199528737918674188671371935700056932599779166136125 899 357776620457405015803444205333005379767284410320782610523537672620149210517764001438780436251968799172882855715098566399319870152098612127710 900 436151193510097023603826320858875829310206231654114656657940920598074918103984433689551710224536291892673390952724365531844352359375890235867 901 531638020716297092380184987222989466635486230937296777209296963698215982083501473238406938163402928097404567226793919922527882053064103152375 902 647961100138986410782705383077339039194500007841258839965104616280489073715607649836436517164069231443157684186321889893957945710098166823450 903 789652191537014725427022183354230288435497655722519727615393461331259100404269893882917268728544681725936843342730720190136766029946197255325 904 962225450865660593927281701470164009982278508787028383153409094808886789156155881794340765670952238132072561742126030831836140398155949576895 905 1172389696250794689348088115741240309371045371008605893780460244332187056296424233845331129483546218706197078950587282019818547454956937497110 906 1428306387982939248083507327444873448071836837572246135891654269169725096001371419568717444054523470216849618332305294793663060135859717226200 907 1739903135381424892307559910179904354866610426898573475110492423125310169773150875141219053790384960041724878610518490744308684331864299118020 908 2119254642894245728926390978317052035442387443642974312415233138710831467471989714293388653430711174787702681886091629390029827907135670862300 909 2581045555051131054997358036378241395059201175958709381993665735951202858736269006845164481377049095609980890830741377520500927757924908663070 910 3143132750047295247552037355785039114869596460616468432513840731962275481771217540868869105497666706511361717974785897612201112142569217635420 911 3827228380138670191705746536809661914662035175500910916097514564171246010059473746347022400318616092874537175207099554804348668603459209130050 912 4659729503433590842566722185816178253959286244787413185394624347139751122160753434963077857501180521816235573572894238535771108819624788316025 913 5672725665404867544702528985781322856834527041131382451298167599965890176191502573726862996419069590370781102307010416372700369516451531111800 914 6905222474669329226506360595364856065523621581951119073962980704508755124493912745241157613026837512430873390906058621498754520952622825638356 915 8404627324804685921197401959764134922489811128309529017614756556604248742215056422073233763941491134465225027845418228642480178545741579495218 916 10228553243214674599501489342278252948603754359263827474767742659944915839203014419693998338706868764464276886040715888052440275295057010847025 917 12447008763891232255039633275447380384080842754478372114935090591548083622055065802619172895569845015301613278316205737722728323194750979598625 918 15145056164871743910514240217961084855547544500944321457186550283367871261166718483280335691812484936699580190076143391323578968870386638574500 919 18426037917884859393709043397996983899020407293697813481183060372041868531939206563087452587046271160799157981481628449934551351184119940617306 920 22415492414450588563015640859811679536886898166667088175867039669432471980537847897733826979786235280518031465018814711156240644050894057428054 921 27265905743254387327128839079219688309696005883261574152882862984953603967590575310162522746263466192522300426241962724091914917927093077837100 922 33162477446667465823033699638492511570012110338057723501285644762430683145353074857913202681699770784687112485317996721522210128197310129373440 923 40330115928196482090205447702791334851055761463996486258652002300408434258988357545386083940517831517465006747138605489455980494879427597516025 924 49041924907294373375410481536020892130654974613880427841926135116903757394495583073116766372009068977120449423175558415258560097093065280575515 925 59629497705380490195941938570498905985909885207339970004292414694359344155431848596735893080915903718880699054729115473728863807030986897079089 926 72495403232495159161486620505177640527729907317125047909449615457147705041325427282283584661802725852318456662564871476072209002142621809045527 927 88128328790501981160438963669370071424038359490828209725106959444084182213739654206680228569201631859514490285930063270265057238250230270775040 928 107121443195699573426553472264269134619586821991432107048858810507649144704138038993546550356194524515528772106334412700960541932303959077295900 929 130194662855559234052572849702883208872790174283145217814088888139888407707316311118712139511773598392010577705869439107331702725292088388160488 930 158221647671046563251445260454806357555166536233046648307949680072630838435705464222593154659604550756761843586507236323623024586795995411663111 931 192262528250987614543298316236089842216555875753153275028421391185422900292239424780410218691917086466523087183934617429915674488403477790269875 932 233603577295707967769929675846988748596497855188784658440533286752746358689331208697874304821722723690624814555113260690804729141958420675939435 933 283805293845778892010047334854401533967559941845531852771396222182044473734491127530403683569346144245255276788419430958123944180123314667160050 934 344760678723167297718751227594425681983710764592420444798414457582219615901511885686566769494952766701397059670750574473831861297385071668826228 935 418765854190628738899426176184574507497962540905140752547469257010004745083137966419185662323008842253767610051811334752420425279654101799935288 936 508605634250368094486491926161160946573040432810394189569181681974129676692107194456537716866949908974509542855673517600210626958151571705898575 937 617657200570209033709987981360849644234544669206959164392201850860396483164038765789298201009397354770712670022103430396096269869483077305184250 938 750015702678274768566611748885539552422060904109368289562318842967980299876637019898076764680597520571885615382707121392330546353457822807735375 939 910646403872308937850499491089958527528926574320392766288388866806295352153989268362144081222415435815984491157022045863760729865585494705231606 940 1105568965330856166871638642151597546381976132506814794393615889605038191566369265023267157783087029072790739053706662463565842922223719664885027 941 1342080635333371608746514021254037630672982531315842312068612976615847966750265683943817383508734797594749460510062906146466289468751189860229450 942 1629026530755251186816878994359099368588362513552166714614258733966112281957520189498198075083732437072360521161552922140915222731369008155916465 943 1977126915398409782178310012397677037657705964554506509991890123196619315388385055359655421305850952651244984756470516413025092208850728527382500 944 2399373456214393673328132840521194298356439472119749361771233691566699571991079357305997460169566421697223309871200834574960315059637869074711815 945 2911508948922561577936445242893104169944658878169156371998362457316381028520846619108782512758091030940443021805702115833801534865639429988805540 946 3532608039318782951734490471154764533478391308499794049408709868842602262583898192757324552066796581824919740742309064131266254703959836291403825 947 4285780134879883588589360130939235191499064581304028377177581450470796995222339391741304282195564177960256121424765710208106550734454824088977960 948 5199020134922032276687862428942905806241208669420638225821026324701712047766682041919729630280054270006433997385934530180562814826027163887089275 949 6306237965737732774179022559317495174120705754590293057978914693517657518680322424391249863447562111322178891171885507813420710371212809833039045 950 7648504381984187556657966622984917813625973388544370891570355511411124443009286508220261395350698348504568819320538009522522757343963368714415324 951 9275558319110545901130513094718639684238141877282198353516723139145886900293498798669264834633393394856860022627016070924793201798544587603818227 952 11247630533818637029575505076432673024200684176087238132871106066388739732621061555476867379549122031507646164120237252572910781677300073040058050 953 13637649688434562397236372578194495905697845898980846457272211227338441842054203169851740039500434269773666418750572913004447570934747320462130850 954 16533910828525580512638894685645997614410727514413643236351182381304904914016424298915949632069955693313425362724918693721055971353224381723404294 955 20043302863358771250226874113158543713535519988235629681405248512992640279207353451771127125197831378250607765750626333116266565444882487506438087 956 24295211779808091416937969667561583581596568941499425393331439298345493643171447858986757563591789826704295384688079684696293313203811148072756600 957 29446240618680955461425597123756920734282148382658882297351775105281949603778814434468717675645932295382877212575042615820046658222871811769007975 958 35685916582676703515615935680268510972234811536286708600397172673306254413555043962553658981457509637625604132018452148236956817426101359858300900 959 43243591070180643109250482552429189431323894878483532730592813096578030018713595055209158941217926401347732184594809264684356986745795980604861030 960 52396781196740871434257149823565927250578271710467806442031226792917556152196636246751512314835194108179861426793012203800435488933335123685560389 961 63481252993498139602125852029772114136350981058950604437331833240024767173126918486416591624070113521619871627801918431436650267304303793635162500 962 76903208788646116731670976910138699685216337838336019871876067246858142352406540228814656844733627653958736766520775774314706123124023487246993330 963 93154016490429080193198726198789230314216049996575943879267828814740030805420780643560344972595221166793449478606382620937502530537267574028739275 964 112828009258396698488389832264861323303991431926460539890644198157840872313019501604302345504377286616517582460728787751240742659915752163373145494 965 136643993580811360798117697183848973752061162653780998331563025671981014540021091988957512338020779137353827424092831638834107645292210711614131604 966 165471235936574307292015482928223665577524328605778155229659732915239428833991636043921187637760408829320476204477596417558591428460197147805281350 967 200360857670331400369568988939874742033329681794113190623430727272702004933138964079003064929728024348504661222252801430309485045719671678672851285 968 242583760066889408294203405365371397823609947145802496912863224413932555398536639489577814786915189420628633756576754767812364573835301418688543700 969 293676433645715660971761985324257782472386630638502067768868231762607246587518080246575800549945125493890005373164911793835486514609678515880426592 970 355496285566522067703930792363696801371823578227231339927998108118411438809800744710942655848927899853956810923798864113389772340042843140366102027 971 430288456573429355084293259829201715797094595907296322790174776787953142505062094395526017684140131672433903256407661039161980604358177193891816975 972 520766505952612990440445551607737432812797608207181691945159395359534578630705542099844537049247942388929471514082696938995233666949898211580319355 973 630209833806553781551482692062513036682648978512511647729700745101636731070756518493976641691374944555991469991362787970154936152386384600811712125 974 762581301747251217661900633773677107846747207011325327089587034285262632266097752496397967878793829532905826999128985852934241269656619732614532272 975 922669226587254542813131836877824983549233548055721773154931704225379390130792862173550680125663914961440601119652786087598441078492170686326587833 976 1116258781700340909462516331479308325179253698920939816489174612572592267803483875004236108309138400370121046905731698841052775564038759710197003400 977 1350338877467942396676823810596729134548211887247083019449897229514590246024504177973586324926264437713919942541002924862936175429982105581635485280 978 1633351841791305842955574741725594853995901107017923603068220923967274568827844750758004159610712252424462900026335242740905099537596735028407694575 979 1975494727583289289923342958557307309827643017881056263307117297412069210447608104719494900000949155185701241069476672045522013686296570065149216130 980 2389082888892221774645023296117835594987901702293950041392828463933683532835639691068930444832213354898193716358417113931850216750852766621316139262 981 2888988653978762998338980791191236668384850230714026540941708656280730967215480288409645196431694217877407945687928137308607873815127826893495372075 982 3493170558254341322138118680690620905109945519817623874370143040715754266025546926557784950230715751970428634888909615906517403788233060625562143720 983 4223311773962654898601241492019148297606044467625738366137785519727594924125020277821685066644940075255606078700724626958677182695217978500872537500 984 5105590196929451198487264391310875362694917300512934035016457274981420641853511004177789989331989473677735053232315025272411747467207811619234777921 985 6171607256103837132130404453817187812895451261952582318281440431273976189950997420963523273781560642313698978988264499878162568506743730285723786008 986 7459508058391013513732009486391103448892268032557810321089194432766283812914633062373829789392037528342603544022527936034112029658206584267125971875 987 9015332161258137196498689099864510765111410667802140844668833157137791769458572146777100237144644838098291871759517413934694709238948434044202353105 988 10894642309575979070097448960528359498623172030039766842885018672243975024935580216760364639501264288330802349817533878155518604423184414418407919975 989 13164488158791802401476212490650200442666409320266575380273353360259909285253420375940399421583531272624989672679606020806817364741314803765100578342 990 15905773667809026111500636123655769380454453093963641073476754790240759135671462851348531009242532773338950003666727012585933928018841618271304039737 991 19216110883613315191639538696470189054364087884711241829544837845493448569826434075472753033147007987262727100217835301402306486352604927683464392550 992 23213259738906914213873081364084166976496795943440060269166598479547136198176618766716152149098688546985456022935837456739183640595957071903723594530 993 28039273824862488151122468606509492671559802510130676949786968652925145185454187078156330932247208198751051289988930389965019288744178250209351861875 994 33865496582321596674064181937815960323291640580524956087786036149015228848046537985624249707067715128556545185157994049283371445805895988623590147405 995 40898581816500655381665182714941323024040926125944786083591834745346482887711858043942125805145196914089994541561201719822544503492979497842876669473 996 49387747892645562970858676713978616821482867325225501437087171268669109715509028546589334994700750678075018047755250911300370526040404336031477786275 997 59633517627443836734370760399847603690003976875177642226048708756221295055872870588670968977450465852199759958122292440730326175921990033076759722360 998 71998247213106307355990193857037245541602194514623342493566128424802175916852554978918054347017886942708613365749388115837429825312496538264427997800 999 86918809252450120237655616780840628592921213777281302149168395406552373079973685230141311642390606347540440512133268222675337327511528926680571832226 1000 104921869252832743474047364634823044720737342747720765333892019277833718252903317461690426291844079020150566514049992542643061699476124192259201897367