0 1 1 30 2 465 3 4990 4 41820 5 292236 6 1773325 7 9603210 8 47322525 9 215286380 10 914269641 11 3656192760 12 13865226845 13 50148901590 14 173821904265 15 579696375972 16 1866529110420 17 5819476726230 18 17613901516660 19 51870170192610 20 148909462006422 21 417468856858550 22 1144709400114480 23 3074239317553110 24 8096415908143125 25 20933887050698664 26 53192776465380165 27 132955167017688720 28 327172439208583785 29 793241579872978350 30 1896280183738661330 31 4472542771437769050 32 10414211725717578060 33 23953206468101249980 34 54449535360707010600 35 122385521491726555356 36 272125350401176799345 37 598819308291105694290 38 1304617884519743522625 39 2815099183917573914600 40 6018373528003390552188 41 12752132339002156467900 42 26787955731031160255545 43 55805451076587285357810 44 115322514603212622294825 45 236464328471035550985460 46 481214607879884321270040 47 972155182462415430240390 48 1950081712110838270254505 49 3884922922919080328856030 50 7687973017128910971933954 51 15115565719870275123182450 52 29532446002593421304921340 53 57347246163669696998072160 54 110697063330856328953668550 55 212441344895049491424396462 56 405403414177071579047118825 57 769386119356869126137941190 58 1452346941732664269263816280 59 2727240687849255697604671710 60 5095176557139116977120965401 61 9471768174152696248164459990 62 17522263072775774375622748380 63 32261600701347853307481735360 64 59124241267717870227490894005 65 107863569425020544021863272036 66 195910368755779900762655322925 67 354287444959949508283888526280 68 637985135335144392022727090685 69 1144092438402385260566014138590 70 2043362166235527197123123853252 71 3634961917286545497689868468600 72 6441099734825662050494163006105 73 11369987566632458286130762725540 74 19995524157635489524989650590740 75 35035666258243076131108810964612 76 61167913311868291083793930734060 77 106414931867966719416353593479180 78 184491380102998768087137168181805 79 318766201879517016723041304399450 80 548931748142240251068121179368175 81 942194817378336045967678653475280 82 1611999662858534450171042681370645 83 2749260491021908836971192054282040 84 4674311497679058141843231065840400 85 7923072560662106520059783639702520 86 13389568348847499722648266986039525 87 22561011851499067247676979219830040 88 37904528565773449726660299487193400 89 63501653538298916989224906038391150 90 106086637890855496502503024467154414 91 176741205549107241713723474040485160 92 293653812804888631307031197557366005 93 486600889246278792003875157286503700 94 804206915591170316555853191108236800 95 1325678199100510255715040122162797368 96 2179722111178813507734949781030149485 97 3574980756177052674875632625818884990 98 5848874257571660604060746048771697765 99 9545812151529618008973525753668895950 100 15542151394705287100014394673231310789 101 25245401747654455738631067706245101820 102 40911105617093413342113716903569681860 103 66145826549471275054103415844308796650 104 106703866808239687136992212286258828305 105 171746617159502666982414799034461517930 106 275829092654768208898585204026164976300 107 442027211384478709477388817866090961870 108 706851044224872758384498084575206867300 109 1127948787380088382632427973961313531110 110 1796163105224025884785813408580159361054 111 2854362526364948793089099514848817270950 112 4526799436241420168604763616143968485460 113 7164793403303914213311241923858920267580 114 11317686828932926117428669131240029964125 115 17842852958877542188698565337629142517024 116 28075942958860870106786362595558848617180 117 44093890161377078037543209737570779559070 118 69120496250664089429881488462146286135285 119 108150812982471496577632477918972208928300 120 168910704071250015982998061833257654136598 121 263329023959995807705179433517640001844430 122 409792488541154798830191399729862549977630 123 636593656376551570655979314112955286273080 124 987194720755460751552202239317556360622860 125 1528250410480023172899528286298386307379012 126 2361816736974710851059082269230840693871825 127 3643900216843986943970789908516374442280220 128 5612596509728939812230893035168477992083640 129 8630710161685508173990732208419996039717900 130 13250209589433725402132766795459341906321988 131 20309557248153983169015420105668462074213560 132 31080463974801062811217784348603418422958530 133 47488839027750191456125591618119875816229030 134 72446962687518127132206432823262710170935625 135 110352149065850629738662226526596395945439132 136 167834279028558590277509253012078351076721505 137 254874826889019472850526164360349078878214960 138 386479659679744043532048430368781045907370705 139 585176199909871167101622656276332396691750100 140 884736106048386260735375586713587327755555186 141 1335717402689763637432851128898845419861966540 142 2013704263513813080718939354190491439717307360 143 3031541303691170792010857177755864934545726680 144 4557475022264446527485147697887476581368268620 145 6842019639870688839425107766663935918800758028 146 10257691824670742492779681549130799322068898800 147 15357703768139157536727255636016273249946695280 148 22962550802301513894706190937432969093038449020 149 34287591326937236291736403907487795491546130870 150 51130793303320511309017347023279724348168099889 151 76148683645305117925819182086267545853926160520 152 113261446385644897370406554212964579240008573425 153 168246899332446410706195643247446235547277165070 154 249610378765434685290072225824404153725320283720 155 369857193428363158081905145542587412834732315660 156 547351778538587538522042375183938035859199462350 157 809030923521217487337854449408413262798532387670 158 1194358889383406414603155599735042848191652162985 159 1761086305956107939048077611970049253578021005270 160 2593626055083080016834436615018166372091355535196 161 3815221787849632042406559063194114647717178643750 162 5605606873370265148975657709169576358164841475965 163 8226603014055201800306068214596845201169387716090 164 12059188042895374744740502053205965308785602096105 165 17657113840946483007251762808515114420290618286408 166 25824381068184594632204669689955630346088036057680 167 37727067338217427734945226655168427400545133057350 168 55054572649318734883113452517054292270308051930445 169 80251878387297055554754447797997915938950829224430 170 116853750472965973704182214888294476103036613414914 171 169965141772524574731510147336415399309936132076700 172 246951050969076921461568450732999780934151917164420 173 358426167665735908209637715365441033846367640634980 174 519673167220558487411762003815190625638135436172025 175 752673313591714726031120375773022384569924215981552 176 1089010872857836210967218502703482665353947339558925 177 1574023326469461272014921160805480287224471543884320 178 2272726043685066885186794538842684409435984891396360 179 3278262027700091994955789924794372507260167061819160 180 4723941506653914702402599926351904339366266562650131 181 6800380397295934957971177107900708766674196988752660 182 9779874338480834480123140502120518887925575848080125 183 14051031005654875199044242738823916665493753780511690 184 20167933002577811625790713750178959525035367232574100 185 28919864425258361688992414766716436494383407350517276 186 41430113185558559759574889121399497241827008447567380 187 59295848288667034385960803192206831480440190858085650 188 84785972236185738019573409462444293462652933319752865 189 121120730977143081365243036752997635822373329262881100 190 172866520142976168932731706682801002012342414651186742 191 246492863481169666636386987120574455487995628571199750 192 351157501378987695574757382432138489614433302972853885 193 499812066116834745638471630097234475424595682683505320 194 710757933084714096407297017427371516893698197577385300 195 1009833694374640154569826939373460486161780969738769460 196 1433488102366336970460507994975750116597507209961857820 197 2033093333998064000909737788067224429007753090153468380 198 2880994218372818522194892948601362723650797140717062065 199 4078985170569690122404897510480350871328989890656520570 200 5770179496044686083868531218471362686340366312574708848 201 8155615271608402324928371463590277756858590284826805900 202 11517469415317313898905545733470017484227708922968986040 203 16251483872854931009776365738931383130329834411391581570 204 22912223909285609394801240003212053456343987973533452085 205 32276197177891194921169721305155268076679253473890640870 206 45429813790617594814986929646236978542721056269310418865 207 63891869229719159722982588253901975442392714191817280990 208 89783969128305033803511608839924498922649204320922839520 209 126067480859635195145391571793447648507167847877933067500 210 176872732497209633063116987920280752661682907920244261543 211 247956028923154113511191110356427222390988219419920029090 212 347333639828076981520119591162440069102928067985477628285 213 486160638607287063133845685943911861552523849884238477100 214 679948260616547246631483178054695514470107886719627207640 215 950248944740996243336363631453491176810886514697859840436 216 1326987042441569500048211393777649640158102899843020633800 217 1851680278619704509294274154419684906918501773752321052330 218 2581889209653224261747672735481267373158723034298985360285 219 3597358418665900290979973539584528943127704030471126526840 220 5008486688706332141632997707897608941948607870630200250348 221 6968001207264128251488350574536887352498372217757457771520 222 9687036599732421780503938096092208221272738600366621459400 223 13457265479189033503585333926377213430854305710569582738520 224 18681337143262301988801585039700981583652132121105955511150 225 25914714854090305704214291368080633812231248765922269262348 226 35923141218404315649436496953926724654165740428394728783085 227 49761516295581907142757294430578186167886633874095564143730 228 68882094774348575117173185016786023519940104966946366129180 229 95282801450590392632316797574244450315344034630507324608390 230 131710406086647983576896644397068405970181375425126142711715 231 181938666471312745787360716515275242115808424799695575517670 232 251148853302000865813134829514206258200002967913661562021060 233 346450005166534660859243491692817046692668374910149723785830 234 477589764774766510747053622735900318781871478330623540631125 235 657924988892869080973463764903224552279011009739831255406992 236 905746222549254951721330607632113897780413218722088065942750 237 1246083906300866196661312452216942909344607102553893573834140 238 1713169982936742127854055483165647652813758280042516960133580 239 2353790626262960553243057747072804519247496827891412946633600 240 3231849851019402767158562819091221798341513309733530197008982 241 4434577496806651763047381505257766769592936040166938373086700 242 6080968913406895701282905242713263840739604847566239155184180 243 8333251626033880643228670018402360267742930736793385129518910 244 11412455199250072326085645671333709649608084114272671668100205 245 15619539844596925264978008602030406152439799665253961620699644 246 21364051187415581953745597343231857794257026144695574001910460 247 29202958938123509467132769417205793940519961224565841940571690 248 39893267687006806958001951759378290807647208873741754272671725 249 54463241483161529558338400799637292930013115581861508404610200 250 74308771413083095582819707313234125878623554178335265967334132 251 101323686132217576531580370240676453581423262634970836798466750 252 138075859047871914897294146597793491198662151251806924459467785 253 188045070317914397740849204508798098264454038364443718372249580 254 255944095490364346208618262415528452573464002913262970802397525 255 348151895208551535113551562548239927742385810641103200042574700 256 473297713641236818099347810257823811934897268148094973905564280 257 643048215029268804432335650023367693303777676558942323477043550 258 873167644209805630929707781113913513088247851618604043025291030 259 1184944918936326969990752001090766833247917236863664057380446690 260 1607113592432917231574169498414862193257544176658681372628289260 261 2178433489619598132543975622768011646658339528669835186398993150 262 2951160154199665683401064572423260191639133546289426577133325445 263 3995704889770692361783210015490325057751085198442595834976993640 264 5406890587779383476949433186607697043252034779636587817701497125 265 7312345297440744652435624453416140193875702239258603508904410472 266 9883758036506614544908901215255051820258375998430828268275965065 267 13351964866998638410039762087157365827176148537197923927865460260 268 18027157972134243293194495393623688837857280786490228451596040300 269 24325943215407851912491866837475908911789974518375297601053271920 270 32807548090776093960541763031290319445055917572181523361588127808 271 44222249404135054551061957459389873570313466019120539097658101420 272 59576111238982758048609203680410277393003191844732137676194527985 273 80217481998879213968200614799529191130142566130879694323574869150 274 107952504918193410324871260297982465248912777259980079381532541960 275 145199295552225897399240670099784153547708685951816851168660553440 276 195193625931324044879106901330496259232930775570382185107968845425 277 262263184426745558473309902529835296927400265603196694987101749480 278 352193091755789994793331012743852172087789044863548412496755218625 279 472712794952581266378330405997396257330244179622355576065816880250 280 634144324625980693985835060662794936021864643057818539667422753090 281 850264968536224682789955119700447927038211463628715214029831140700 282 1139454719124573015312723843027535932229661472161029615424314281380 283 1526221756998542945427477921065548048433194427361494695648055192850 284 2043229534327119604736726783490227555618820290513293567163153197500 285 2733989092117867568960793936561776173781999978435231406227505696604 286 3656433207563113406220319717775521493481085605173759331761190024000 287 4887658937575537242839032317637338163750856144602322376393085688760 288 6530217521342418694481600297058826836009643632931881470349799611150 289 8720452560477823145989038678705528867093975827568048994847344515780 290 11639548293037979380906112188372926702191448378911008502963106046062 291 15528161955515440081869783348522599223272044067575997534418240708440 292 20705793902159655350716467821020611348959191852939555578116092242600 293 27596417629902440030499657188381274091660678122192534545550844433310 294 36762377119937633575638672420624352324311883484744392342597185614205 295 48949197681998693805851947376530928921952996966533456680503160410384 296 65144796965498647533766750875395396059561814176431095162098923311130 297 86657688186360250201231605303987351732177762904601266379183625823630 298 115220220766571881482408346455590169421359237913372753954059690424380 299 153124813070781948961828983932832834754841609679947191782690122032560 300 203403639966975884708800092805135618859417850795653075205414222992118 301 270065530737970087536212036700764865601680065809925183825565556279200 302 358408154114735444576770238457709332621030992279619400541468599066305 303 475429235679013223524744568582958828521831415841507673668165765132640 304 630367985448984540648337250678314949507017815564510304546817362895100 305 835417654988734843516909327049855610386748905161868821447146565757748 306 1106662905770793136162149154048164107704534174779298819102991459844225 307 1465312383521902636474812664202991490586299530339668140289680420185720 308 1939318770662815912887273926916518518386859847637869186267746360873605 309 2565507214611035628982017444202140188002421540424286336768690136975000 310 3392370469708348204591192831686629991216901382231074237540153345939908 311 4483738038765872359857679936692374720227131792872662563260071643457600 312 5923590567817263179908676357660093236982530586336258138318276071782380 313 7822374309072477188945665540559233841164112859928858907469590729635950 314 10325279579649864759509830376106637539001758742541677083111933345711750 315 13623089562768158232567123562233234241683744546187078421052312540307624 316 17966391615632178366067776360141616392188612281911359726712202449071760 317 23684185591597827058105203083622938365210493199453457551893230994830230 318 31208239622426325950812555713056138105986321755585012080888331521247925 319 41104955525254605757141394306596450325925363605502608386814984171274120 320 54117042323272350007973229872432317028280429246221249725089715679963778 321 71217994735571805575175599231633981732534800956713771761106496778528950 322 93683282502476892830161885017734963336741479122149522914866943906069800 323 123183339141893762294563179816497303311048212828942456948777267882762270 324 161904977003588977591815104417738641129391667391509083817448319867198745 325 212709855408604724454127779607754434380937783881981113174391607108824036 326 279341227774762813865293474056487118855365519290424183600751167759223400 327 366693570166027104221418788430363067494957570175430738781056819859978940 328 481164078526241285616534358532074989640475512998084764459380384718439300 329 631110713894275456744817394993621176525714213092893447002036692003824300 330 827448861064661064653081674848885861776528180425264411806237064918425635 331 1084428247075495094110847870777187236333150494332675700252958212671108690 332 1420644189073121348539525918355495795416827812833641679598488908193073040 333 1860353343686452936939060164441431777272036546618981557107245996416244160 334 2435184994037336068344434227463570887084532456838116395981833873106192665 335 3186365933833238748499465873537898251002351424748048997518365203532967340 336 4167611996062974899704613731870932460305018532775056223149407703773941100 337 5448884557541851346964117051232214401290170756620964998687380348124811460 338 7121268938153898135613971259078447158539781919488984796385495512008965580 339 9303307386105211689540250118304854569823152896003240142329246141266747150 340 12149217303022288441022981377239377754480713205191877882299207299777839024 341 15859551968051360713873642109551894973038190947779898026727176579967979100 342 20695024584270440381845853962926391734872622746387760647736315655049963805 343 26994427707307924216884132765234329191822272226691057868106721132266380690 344 35197852822636195654776266204960867929533390203316551800772475773025665625 345 45876766777676127735692897981805377969069357512310635489352031638825894468 346 59772955808052215842969832050902826151901943550771231735150693556901174680 347 77848933434465707603271440056539288499686598428699644170874964786068118840 348 101353163371724372734667453039164593564522269623466500722111417010529661440 349 131904421412445833693758085648881981834932750085972632080294052618759159990 350 171600873521460629782231843086523283667835052286796358136179060761501076622 351 223161061396358608289389593589067972654777956655902707953065673989775573750 352 290106064638102656161284200089916283289245961438669999347549891522985999545 353 376994782832742382908771652486634272949231492372158502327901007657079038740 354 489727721201533597309040725448724685703878649620523403646282101117573212485 355 635939088059767608203461924811302677732854673849573683649807922494673676730 356 825502700779332143221217049068662833532751920226755600380584401699579932405 357 1071184507834103323074364061788398801435749860195368709579869333246218311510 358 1389483927407742921663233951950692400254709083244160883113013944928458074320 359 1801718266850102050672713768957425220511340889837008987061618309360760756650 360 2335419976305758347578158434636231155928387413278460977557133081858035798627 361 3026136370026036146277447741216306185760953433826886662383949661740108383240 362 3919746956682650153231195351588362138823416046577114207725165129787040748445 363 5075446237711990646265951090412271489453333698179533564900093454073441360960 364 6569581784502784582617680578869931416725241963515931472181814354212458434540 365 8500591179723693390973767028828087925086336847630150357259921841477098866364 366 10995350314705262226507185204346144629150684726978753181945636743356628533650 367 14217333803147796056398772218086868027061952388260763729829608398300014223930 368 18377101305437406187035988902482865584797973592105572042043295895349712177740 369 23745768259597969631698314719546823329541615135884141904850362863850322838110 370 30672304697214349963633119089698858035356536116316247339714826770623073337432 371 39605742734548055991160442115196133189804833168820667060105728378914903861710 372 51123676324712429737216522169201131418161418731107573205494522376492899109705 373 65968824246988192050748797837310959780978198940200138343141187233117083585990 374 85095922444967177181766197906728610941511984428716162640586681802255024188600 375 109731844475138570592633746264333695045181493881283801675065063975042018024184 376 141452656931209225396004517776198716294075236548558834484602329724379302277540 377 182282348604545438406905928812314882876298430930862991738131491203110276700280 378 234819289394682637577718538413963756902206775165943755783413627281916952133210 379 302398155989211975983519778319625415038249009419168374005094823501227296579790 380 389297205877625395354351769977515700429521346236732666937146828715081151064375 381 501003516332486620701324827954240070683257521920201527039339631263770886054350 382 644552292125894162508056146969882076805743326591513145400630105250931775941400 383 828960790394397011231855251685971132889830756028384695694473659112862100871380 384 1065783074422239484980042155578364600709697456954660845449960216003023885783060 385 1369819022171449870125894205108225712188786027423422250495470490167792376965384 386 1760020201988133497295061793298100080364688151019809876109164469670274893840025 387 2260646922906808209114693981754702787835245625570745180283451544280732518530200 388 2902745650830562019087437899371538582211071749763788628106469702274955329270705 389 3726034918458778134486108308077441668309360135547287292564760660055981891311520 390 4781311942555576910433558515227220123978219833983032900100732451760911377233074 391 6133522788084063265763102963167746278862325667718068660340064731184620072386250 392 7865677849350398751991252664338666130930190559993901287744897969856697981938385 393 10083843891059414405510153846040731276749277222662171293645412517866690343362670 394 12923506743476703255309892828471685010431787075278612037361700622072083970530400 395 16557678570367627802922788697076567319967134562566921106842335604056914890013564 396 21207224980343717157607196055581982748713925612354177435092265118396051279634940 397 27154015900210594445992812513720567469411198673446890394171665284840792568449460 398 34757667377271590077947422763066876301680173061482710002643123978109217594882885 399 44476848572888449353478592557613661175180745946256897184439736326433646168247800 400 56896390853861419742693613208593732994187550412331904744215442221441731556988252 401 72761768886478063251031533441799052005148863986135682644849829507018475952619350 402 93022945716398494385404081551539536210848987444902542635283977933135336721514885 403 118890108654606128883003172981449668783043947980703353140203484479337514562799450 404 151904500318505712219638757217476300554641043890246954218067907138427621260177025 405 194028407226836427171867416551966161871740729701627748055805295347672806472611800 406 247759454711923073806748635767335770301183603884689748827748846958804241747751665 407 316275731961849776658195765208581751840935846499765960011848159070365356677342120 408 403620010969205920595112508373306192952264470608268281264726802568690868453015965 409 514933524276329804485817703927535713442548424111277848138507689072556630667876910 410 656752550123223549217532486197881120584078929866962921115354808238565155069154528 411 837384573164674608804362264702284170851606630881104721673651690547279194792445000 412 1067385237623702155202414139907658136624123597792241717138019137178990480461314420 413 1360162931344833248890995275077117986598958183144547067354401477586422925547617500 414 1732744941008292459296161178540909807083888081052651677594805952554610881632713500 415 2206748088085320407323991448428118819797456704525767897101237893549139241679854396 416 2809608079995537249078385757750909195997384324096912443642401496899803129255083925 417 3576136106158256261538921130315321864442072816384431041526767851551212710097915280 418 4550489248462512228782074154698933288794516983693580876686164512666770952318551820 419 5788664034935368705233707280900956632893183425130922920805326541950363385304041200 420 7361651171089680853485473765235188061855050399714961044110559277357310110850014402 421 9359425679658819085701887065724901796034192561847526048504269291813350976355574790 422 11895992308727661675151466303078323235708203080642025147030326701915626014514506165 423 15115763573870284189749783800015945044420034420881870420713420461396112821841003670 424 19201620253953959465889345702285382982948199041690143081985288799559058113099247220 425 24385095424743529685683064615893416780548082980192517413107712840818326737538868320 426 30959238042962861099557961582889225152893631816269945020635715653500932706571381125 427 39294856784380567344982196529212489022768590955828721445721457187651267795430183570 428 49861026953103509273303999811608352233227715876817650974896742233581909914370892990 429 63250972435515414615907006000332984853779428167577687963242019404660786435589006950 430 80214722948981183261958215191808315960916405623771596204737800189336403826278165324 431 101700309392362674774620329328400338063195971965904294736442302736868898512092455400 432 128905715966094416833692558010724611703992418604455556919855929875694111656938300165 433 163344380760073238649404757600459586035344534044738300341830353432080384056729877210 434 206927756641652197659768878782720937718016882194449170968520061584824383744675197425 435 262069349048362103780001340039163257463452666465155737538434140450509482545345329004 436 331815783754897763304654992501856231934893215164506158126308372020746334835785783900 437 420011884814988668533098392740774285358306482078527890247781056026694709913205655710 438 531508534570029550194005127142610165709620278458678390014302564289126347996021349380 439 672424336434410483891787078131734338514270767529750040617863820390553464539179848170 440 850474923041798188374599150007784262261137181635733486035697267834070166583519849202 441 1075387292420615231635372877619547754254971072126270712813293448774405724289337236340 442 1359420994860915336460665422008364505458035091068668018342906269174469352723357433745 443 1718023560432689532269823145257040490107154790945920436872503614283558942186910929560 444 2170654536227347439237180503964689093898844499333701753565631976552635219348745898050 445 2741821249206499894306244978785911267898293875481727021914981551490182129004337569360 446 3462380370119044573923448383628378947248222093439480579280752846454525443872912183025 447 4371173082742702255237464504317970846131631236289351700657049934518905610354917994010 448 5517078856276403868467723288286720920230281907096437517486387154416431321013802680500 449 6961594346282298223521052298911654889089451353152548081884624652639205405278557053750 450 8782070897154069892279060102317787496098288431462441766838062377772055962854335453241 451 11075777843193936162506831441755492195181303562619198524818462108730693336439321592940 452 13965001000042485719679178211436632149926935447372921046314786561527280605857288526485 453 17603438518435378756355657474995968176242425040127076390754045725167605867222679816080 454 22184222278057378802666870021490547410671610656763630610809435894746343326828169725520 455 27949975525158082709297433926119817234461718425930972646492031707510832421146175454130 456 35205420613973154663378879355787351387184715132079465176143060274506358851087207666000 457 44333179625959489948791755418430738907225550794270021013376577638450698887557928410800 458 55813571706226601608999299150621306144952514294450952857259078521001541255956627324420 459 70249412145010812886433132359872052982114375091746261238260204749500188602725532751480 460 88397069480238900932223825118181280340291870304619942421619802739101491691787957528818 461 111205350588298527595902345027672770484348685889414185827651675561238773473350766323470 462 139864175292537412628197552682603554426695139534088829308160877820554102466762918703790 463 175865490671111047839893236803735226604230096634472698809168200891408766254978689546010 464 221079484921398848612696308083054698033455003720710704395287535851324439155432239222625 465 277849921136848129192241058757109056324888856599510098673119552556110880168903760528244 466 349113359768299862431904183171669448786980749150595885547581104441331814097377718798680 467 438548221040583516725000297844945195753726893192985149389526642578832838507833674283550 468 550761112617013439368823053887907959008534464901246393965667309178277990518420355181805 469 691519684803655077601234034448230050905131457307594311264081429145190799230448477529050 470 868043564429038806959422809114961163857769519706991084607893377025832827821653145309660 471 1089367769722442112116815354565288874984029990991395673095840216855266349052001660713400 472 1366796559411187884527022527420183387904623395557134003658900069025349835613245806604900 473 1714470090593144332948646004254185354291163547681023757037027744458837789812366828563440 474 2150071763861822272319932528469047634110743648696182529934174569642292182927949706202605 475 2695710984224278714109818459187738343684738046315940450734083553599273179871306812433408 476 3379024589908216295819767955480538434498477292426846464758123653128370255660958668665700 477 4234550804705575171376966105463257804945882091087076544161961094914389484158169750767110 478 5305442757724690108013234599017014988053027725190525527308867278094382543514274498559320 479 6645605013755319712580185246931943694379175837092064161525146695156753491727893992866300 480 8322356945284799813559099088962986313681998588823758847274238619887147051126397603973740 481 10419752118066491804794524514789467081019435727385113737880985682819340261836026816994110 482 13042714352484443029653043431477557681291332893294347257090751820056236334713154834338845 483 16322190246605718570381201398474458986616283155204909438326114559703501874704693329423540 484 20421566543596416309408964488305072562643380119588600386894650624413052970063067103421020 485 25544661076870418806381341948716222339471936255485018767129595419061995443953045117727988 486 31945670957731912346210952659960755514410103875820639612803690802567848385310511848835945 487 39941554685152939332226829320997738186121253614168985049116738125195995149517767763032800 488 49927440295231333284013424544624296013775593665501803267199594976179851434572509809139740 489 62395794903841042273490659113361237651331282470901883546621328979160136456834698479333900 490 77960268686261364600975996884356006226002595723308447029426786179460601892869781685522612 491 97385346723282456549958121216423693407115899732078226124488546834698538947900672242641250 492 121623215425695074015035804532847432456530524881940091007771012908191242044769359869562385 493 151859589053183939036817477345492028445550299816942257148621770478268734573993831234495670 494 189570661790833917783676616853258259459138399220886562852949413389039084368442060282952740 495 236593871261656964972511460609987802479789438387814372340344187251910354478713627049001532 496 295215804138386090959487326743771582632923957494776393714303172207352258433862132031546950 497 368281373228443560978441177208984925511082586597017738182496840124848928655491708197779660 498 459329384583493708212554275499351420052432912370289864043232715442610514017146871531949585 499 572760837996697971119589602675676647626360543001412827972990395482565830157221939536532120 500 714047820515539870362353260655269814819390417506660024168600971995513443099292351611009398 501 889992729284119454709533159170578066737491389376504770294301385866070490434250563552511740 502 1109049882334246898642153724303032095871991437826777126629938311879956937239197686020947020 503 1381724449095630336929450222078224367531838451539565476276979580084639302153462202569340070 504 1721067186328190693671769565201186256411917667621332716756141486506783332273699240028114040 505 2143287860310983877220423960835197046453049038176885728169584345394360403592714353024827386 506 2668515670460800488059648861427607205433842056811995792848733126524965223466187986519214025 507 3321741707459700147634959441383344841847934428324013117406112984295910271000059007422328450 508 4133986781947904445528278994806220297422021856378643908031027052780655549862567617943338360 509 5143748219822197352767473996465234349668069063441642084286892254821029030895118670594647500 510 6398791895900930487211237021330417676682714697208900658376330770543600052146442884280001906 511 7958371434844168274349298048861015722711456531320440405202515583385481671612631187173447770 512 9895975844152160363663841042552640350453647594079431703988107635152971248021514534365423325 513 12302730718448849747237323661132788148373289555273320297515762177675970018822958953145409890 514 15291607626509087711265590973926308782869289152910074194804545897388666290463343778172764945 515 19002632667980525107979319170694497145297245722854788822640003749519929241624997394462980888 516 23609330073596497770696308213762537154959219883258095778035202016697322589880127776449116025 517 29326692101557345062001373006464359245569607027937689201052969838913047215778388455052808870 518 36421034792775452625052191323972549231733652011096532231563665635558207524137938909232401200 519 45222183391875234919869215462739979019826021958250372809334538778039447294843819954380686950 520 56138535115875325660956651787690230566452790880473828313681681940888747115947660486479027900 521 69675675007978533827813210270342774585768804477305865842197586479746736716096369768306926950 522 86459378448182758933077206371436112788642024628934885208379260224834670085574604069738641200 523 107264028392958686694079672785601675826166225330734954740867343891210794729410316254789770730 524 133047715054846845815017511742638111890306588590734035693742879942728038283482215325650685600 525 164995580928209563376455602430376060123278799250571454539317379768342615906132469537409712844 526 204573337630098986844987240561246398003370425120561729029271249595843939341833236561115301700 527 253593328703856443169006885608214889446654854208853635304973850974779470035783315229190498560 528 314296063684439223229657450514559903903418437958817594421812683065972526848896290836658763670 529 389450827135839886632635687255995890375706916347636526225100288912739949356474471179436572840 530 482479801268668503693572924834708512364414192643730497031256216128462353202584775188279432300 531 597611168032458176976441031671936388376932103808449228372664606718812893659568392393687576880 532 740067920347920380965782696135661862920913807657327204458023831121969707536337550897936982640 533 916300666547190483732152442719751767231351114640507751851778834492332344730654149072362777260 534 1134274623605100749557470268438952882187601965714337108689629988276574116456170023519449273285 535 1403823344977413995368102497102722836710822448165110334650547993752590564273594912544548021640 536 1737084617967234076888376789085564981241351630447658824085726700544098261003677138645160720300 537 2149037516415391480800680431865438003409188447921630234851577249242746947190432258891668753100 538 2658163957930566770928959609090345781074437241446305261831643145469935649594411241757027584920 539 3287263475786324488956467827561979882727205413934816788312449414744620282955998896849394600110 540 4064456500833903857041490009229434790360666647953088577634891949518729524220701599734596762966 541 5024419536433105232075382154386172792234091062570947492483156707238270589657123074476949104370 542 6209905540455646688672565073629550812955423106145930976477004284379490873526392862789711554330 543 7673615020803441206728428386962259653325234915613435658904826869256972659890996085386999982920 544 9480498316800469723438345143650873292402316110968298732811565961772780121039070857319120934260 545 11710587905852487812920616355437728525226817719955989626981195018822538431231609307834880943320 546 14462482111776878079311507475132037227759777528812346731027791227351554018578460792877671270100 547 17857629239929435262257957307826269966649826651347089760649916779393703543578323736904228322420 548 22045595078003576126903279512087329192590006389290660149449074566990774539743418484445049043490 549 27210538292300645920595646320928052492607984228474963778476669593043707743296492292331833391200 550 33579169246148763428924817405207069078521958408281953964743448408720721972005436545713454212449 551 41430530286016567107845936217947943868486564492840275214027435547074033616840898372091181779680 552 51108012171307383428349364348599396931948939164751065602252283647098571332402768516550321592825 553 63034115234374489247469320159753704385441613122358636934841828124601777682433799479840384711150 554 77728578924246813569147215960333865447843160530879562886444125095827838717451146583143680431345 555 95830644352161181823308313695491008324093626331348478063958190835167891857705887532729227572754 556 118126387117528358310914316428231413408401389749332001647748549214432389227990978674552942053740 557 145582269139101150480530185034678892842633900502950699324814086181276483057666192473346234937560 558 179386317115103543999641729383589171723369161631962122203297384229801211174295659149257717491325 559 220998652181918435381994981735882882080847811266343101156026043316441767362661997231607595229980 560 272213483280476556685091117469386286749057865582623079382463170357764443590526208562807222469910 561 335235151492305494817904460495051818136340304579765112489703846800143764210434585979879072501900 562 412771393499663722248724205309896048187361567596611114052050190812073205964168167496023943787400 563 508147702962845476342440556330571174685800002033049712094104326110052091013336709510166998866380 564 625447537822328913780128644355667205748275265715922201454473394964893123914259488935734575275800 565 769684184526583803841527529303950599489947548411138392788513797638452538648815239562898607479928 566 947011389935071769181329201991977466645573277296609860141613399330411370769615101592315822164845 567 1164981460609761888337954720494827554293802109316968694109411998363224551350888913042237856825240 568 1432861471410786500901696771205663364739326764396044514545043641346550917623415697421631286047500 569 1762020598876051145373531859682823436198093895214981625515113863778671273187961972743444710788750 570 2166404495103290425500583072265500006145091933891885571902288460150362437075359720329806294894274 571 2663116161030739616022741438331825435246177189081409733747079913482585754066590314998144607416520 572 3273127105927797124625879703100368661228888276989871147580579310482853985480666702439571108324585 573 4022147865471396163790074673602419035279458197179492513901596244868430342540488189420142800215820 574 4941693404813816402430803707971067730286457418111490112377784614803990833184467903578442092001500 575 6070386812531690686159897194336234507183203772676978678018043609298400294738342268738737158731148 576 7455554309504816245879042764067457551549159136442834003243113305963189366578488538466346466221645 577 9155176335302029938102113382767207821619561395993208985763890359425567689353334587992354360935420 578 11240273798612052706597814428044071263600701199700780587987576416277140464231851420350897128079540 579 13797826054195132061229380555231831524568489165515923602563532738548243167071106947161156850577650 580 16934338486807331832890089303411101048690381806513876191686191393282520800410857947320699674684240 581 20780203582931315395426671234855859217542861688042710450721454095122951429094474977655786941052100 582 25495031077183739864921212384934530350385832492283518182595571721578606377928290331098793994259385 583 31274161417685282368480053514060961058334516042792491999015289137548431319209893123621456733874940 584 38356623919803861270078271112742911218356933020926786159103119908755684952300016164711643402918305 585 47034858415932229333072931521853835995047081949478826520446632919476640174603033461293173518871720 586 57666589205904757775963482868954357835767033501198008944886534764995446110014279731922513626265985 587 70689325400339503979684461172367603819805646053062734034290765847256199732290732028754506499513060 588 86638065650991479281673707983622927725517832712582979349229309017845297968526139601117938416716945 589 106166911820185452828997853563972192495850487508195078553880952833557615479582344668438555029767990 590 130075450270942376781914871181916834188304743125094589622539851435270746736900442112826113889995636 591 159340947136957725446780973195796475958131830085843714352838386812825347961793288418155382850869320 592 195157632422515503831368155237892288150062293601915208110073642104819391177884523342089948857216120 593 238984625917653613721472470382083637508269056806547329636996368201004430487461103542607534634698540 594 292604396425554056371263718173221635590804640627630304152976381005913865481590882725019050332767345 595 358194057727783894231407445698451768315877243543727120476759048434725563364444872954462147731669548 596 438412305901735494303264940046146846219957534060206106497209233536505579056371308802706413876334225 597 536505412298257500045439953729151565887073008130899772691379246536971827328356464416239144205542430 598 656436428059427772981536099394893575865372542166987959950840352944141713408158800456365434987728720 599 803042657889907902256086626514511288309412514074114502311668840305603456465308295678904951747197480 600 982227557351807962443225010527091091873540377257011829592657501673513095463033675195857834208575740 601 1201194541067392087663129582137734814897518248655936665363982124800404124737207511657215341650926500 602 1468731809664411800174104201152631148553367276303328346700900408271506070649192525795272402108444160 603 1795559272709071310188510714465043629251690034789191547635739464967955560046258783972755125804963870 604 2194751038015856433168512163627915950818335275891805115721081844091572553896463568246774570150179125 605 2682249845318909559766022258465715718832755206959051790259494982648168515545557645256294640412805010 606 3277493354378920182793437736684957122931523379972307302484094397262321369543333372333372202226753700 607 4004176487647135573638188106843456605417306335701053475472550783058233694075359034007602938244824250 608 4891179237461053231567333126401712919424656808048466820441682732846491172187486663002597825454531365 609 5973695673640055160288508764986832374493517330743504131090914098486330756249187657885420298368557750 610 7294607567178184552190495443227585196994046165024255596069630218268378210697094664328881001440502420 611 8906155367849298863659153306470765542625465431489763940727348080075693202766537854849759191771531200 612 10871970587410291245402883000056718957720498448460887029963067665150933722316753227535631680228153200 613 13269547369170699763837337617564613419309491592353631598969196296456083491824069346582487568558393040 614 16193247682039191928043211994710301809450249824219676913181309462616235843175294955988891985521733820 615 19757954784254312554786909710109830282113131076679959665921551033397023061035684129871304122500003984 616 24103514111612747194842121057670337205316699335453591484859437215964187155033053108561057591428460740 617 29400130468722342864713105166412033032452047892256260082195343943783145626897706688928728731626794350 618 35854926443428408315852796400107908582169675016353197029990058779764640598723468633540692711399550305 619 43719910660414456954638885982548473776302768224652198790287908626347617082731934261804970962979365330 620 53301657457655550566603401192048308667348427065521444728185916058001750293252314771978050418080989264 621 64973063766678000011137642974229768110837709586084824270653899583682519770543236455226963851006746550 622 79187626773600362747209037369367596062961554444874530136932585627522721937209221922736763731826690005 623 96496780199234684570807772336424660755388673343841275775859957325960631366329809833726445199784442490 624 117570941230957416085904009644262147038479410127590449785002499803106126978695042345381863254371020850 625 143225058461287528862014746091498560381983471804046288475547890470161363044384311385557713302402491336 626 174449618711229674981165130049062039686633883473905517061235156195101184515249108338492391417704122950 627 212448273475032148337682463710157017367321271360806683335178102298976493269274890667637887163620361240 628 258683491334162912395188716081411710048882335639031215390983950445573185065664765501705007695131961020 629 314931940018448387843476218268929548265755282185041747625785726134021914571986009547885202743921145420 630 383351661679281778831450045497028499907782759923565818182894011894750901826351121012503509420434585707 631 466563540481526708336911839095002899547415716604934327375219696432964763396274056907888826664898152130 632 567750088644298443837420516119343958711729971461272899841421353129495140994727014539911831254098935190 633 690775214688335546084140318410961260103083072077999215075682550988423741149657508963588841111601567190 634 840329408979064299621835975439713606893232115369060661664740300277567757037553641966647428267997916780 635 1022105714590796380990756629945094541886379720169216494926373604940523332860953650877356625102482180276 636 1243012979754185527037629689081295146762883110137140441308649062975880693040259082286393706082319506085 637 1511434252373344567806505343933646388032346475046346757362458494366192737286389685781786423752226860280 638 1837539826433824283885470515496495297126280377366388615954534256353102381227859281354736884185776088525 639 2233666443867182142250440127938466523010474073244036139451047568681178741791942850638112100281397215700 640 2714776565165588445395954636778291985925706841490293009053608191944645171923102108214685618616902478376 641 3299014534127020297627042751429530930168909747240057168384741624049974621405369725856479157684130317200 642 4008379980783816794592581927392747893323876142033046047702895012806657286525670906692513434511507229680 643 4869543057570941764760444240987693705496065485248405650349756637812186555464516163469661674473790339170 644 5914831238814255682089017417537037935789658177234116341949074523107469121426109332581538527081324012550 645 7183423615621997664732135566037603682318389347987486844304371077088061703467508537331909632907544501072 646 8722796107887839066053385684779692210799826379637058851867885321110345441920126153463863482637942347920 647 10590470058414463980756957102849099146335233343156071292252118044098626625498690210317200908971111867040 648 12856127591906837077988224444548694054846440925408640264899337716210520590143176310537336978399450961365 649 15604170300436537318085353128704051215693576830486339690337020592183953658751903424178869142304639073810 650 18936813723001359865229002830273023712553274618282449035249467727216210872589843184013162624031092489442 651 22977829281663677342036452614300966245746621148696473872441583210749163637553000114277820675273828481390 652 27877068497239763597545211234795613850118561625038233405566460063431583129475713547233794065205136021380 653 33815932249036728486505034913541721607965412583648678207253038686726085524656219559653846100803868819420 654 41013981547968390070841872351305667779847349083237556334131940799341323327261476737225450325735626157325 655 49736926943656054318961445001219293253143894407923574781123443373050542578493035354893849914858838793360 656 60306282708696432350669954447095387146541886795435793356569760427574276633164515381096236271738240179800 657 73111031052906726264318759686303298876155168924740935080204939544729232308714678803468351060039102808220 658 88621712882779648044802139783428986887214676402030883531706099597415304997954346919657669477914182827265 659 107407447523393766373289141854277525460685301709048348902632612883682062431092824452305497360377697754450 660 130156487354890537757640287114932599471502956766139869811776837676488220310525840906910194066445960194985 661 157701038085744119468310215910144444809142303432126311771787344416975932145599156706067913681265308268710 662 191047225725317172259018285835245852728608222534690890806356512272644430176781015368032391895265365380100 663 231411272444274980271327589788092714145284008210855954394550556147362681208868144988567968535952823878560 664 280263161697847190038624720255396043826326794239792849685246773248133619864337551499465682003610209563940 665 339379335781032867461715979204710085586295229484681902497481927623757028764957223639447134007346469804824 666 410906285463808404086891739820472176546694717692181711643950921615606611254990148764096335352123583063750 667 497437272433839363649144056393108831861585613867232164103755800368955851909901103872036806118463234386990 668 602104884078800315961004361584010047860650436474342947589854180630914808526892740948816727406872810744605 669 728692672448891245283328418336141066999926399925659673827601025163302653222377105386366303687547613778560 670 881769794019448066135116160623544372527032337314706043207216905601699346385577625091646588926213867013284 671 1066853366920045696924198705747717918615361622465020611297585907535384734754141739762779989809902516593880 672 1290604225005534633242283821155861009905639711945931246231122532808805185773475945849553726850487282886365 673 1561062906433854621439175288739172668413238960944995395978569097314991762637946627726655348561428706936480 674 1887934107833582521602439660476358626658271466012546272717709094426378931919153515094741221808245879103750 675 2282929511199237367044448306003214517068247462290667159319666936774347236892317185364261545138332333165348 676 2760180906407161985623568556926993652947321722984547265288166054677070128697947640673653084430357575039140 677 3336737956229268963195953276349053035434873537470078552240485452106553829049906387991024723741626032502620 678 4033167865226907071433181559900765544686980750943792264168686740791098621810295816454613070531751884921820 679 4874277717734687519874416875290669934807695095980784812749337318780254567339510278817897814475240990012970 680 5889984461905292438464561359662254028197358075703074845262284885077812252761616271155381633462854594371675 681 7116362578854047446430238638569678140834517163863732588448715415939384549468323763856912319426892315343100 682 8596905559189720416026322866002700361918912495070244434401500126344333701720991971389427015459542154606840 683 10384044618698217084133164997824251135128212032890102575082597780202914575755880399003689050322210005325520 684 12540976866695689190872099127363297358073661761692744955617757501793198168827537051328069993696587383224965 685 15143865689762609411136605027460903548870713175130736520068467263899834918773154172740479063403885248618924 686 18284488784293331684238955623992381597713951943390503641767426979258828772967775757629056629116551653269765 687 22073424488238272103497731314805407924428538299356663662669039036674420845772671883324016773149251180610950 688 26643885334894522181127406288135379189441970832191210766437821022794396603423518291951641724058185434091860 689 32156329690341522497531701757149477443153448385205574232686318625777699758012249648250542773630160229679750 690 38804008673356091452235215122523218288439472634928243934134996621237636551308779877946877097978382241638688 691 46819637170183194810988456837991882176065575102107208079425173088307311132526952015314759394608839172107400 692 56483415698574013607241045289531895039640368622154927712465473113694192509939655272585654233588161976985240 693 68132675407084015652071439539243404327742195403446198849496121132523463649691783508610063345071854768362300 694 82173473127938882036381119213132290160791367758538992548322443431998636796027488118680361362118316015799480 695 99094528945537069518460943264190019419575067055053292785484749606612283035616452677654038704457894734216324 696 119483977367195860190557352860176843310712316020707331007085343887237061832789274588321452040296202740788065 697 144049497486716095831814980424866552198174514309945422543383512502366644930039917388677172824535356771071750 698 173642500627292036354858637248287305970417843941119700251335119466898317685338668646518438068701926856742145 699 209287189565842956431594997630392622546191678147215371710958650046267446137349757779786717992524497651483950 700 252215466039659681362096488053986538899280826461800442875407171547845004549107508029919984467109935617621880 701 303908858162740394686505974999762935230621837857604028329653843414386820912648832898769108207305256012103100 702 366148873031452920051954824780646054847036462606499256784641910835830273488283631958253179536476976127923870 703 441077459835853259992808143835749301961754672391608614563095418258775290679631057989266007726442195933394280 704 531269604380509522532234792956718233172966282414591188927259644352004906674811636300049923756902709571732800 705 639820478026656374124427838755101535654249516351087499523767136526630725029324734450225049180980596087017160 706 770450045821930166134811907851162550783770893090171560150536666090953009055337976621485666748463053568413320 707 927628615689134463264463847044738191288507836544553510103254001724104069663613190644725762752050866741976600 708 1116727501788290292072020612722714884741611994504534813961987283969563317094165302776535505619114504424399285 709 1344199803018283471967557887798758679447477136274416261702749397863410825389648155519930157997489151327328710 710 1617797288961671989121172935905567640493730787016823447087425863972681863375372323602081109195000661958540082 711 1946830572538208143132308710662559067001491436764887843109309876519808366963105973327543366026672868046521400 712 2342481169648746365472498750380751233666001776063057540275505682372303546634347393579478175097159789521061525 713 2818175747106069871964686468490099533080605652134567668316604325687913771621430967714354095839810862900926190 714 3390034896085705080177353894107719101276059505269728892956801347274053777364574435677970994968629032206711025 715 4077411204835852901296156998902382780748795222808293807399406543780220432265400367603463895210504162467107648 716 4903534319918800412475152323883605757697107378592332789824994263236859918008576700766925849615287054437534500 717 5896284173572381567255315862169000849605708127147164594023345980757229885545442362447603555953960120797944570 718 7089117727902726673377497406976235189961729679100507775392226837035179027454313999525651132323159519677160280 719 8522179578383267303332828566859929350708728365223981410572341797720000728255579161521571278539759085574616730 720 10243632729413066545787303675390275470241396150605530578693107274559189944090822472014088843741362483450471314 721 12311252994435488432161108873670272429348928972529076468240969504351856953436062227520889362370321431798283460 722 14794339010389516627126441358331596697883601475638209342596052616014620235075760407613056946133984137103160500 723 17776000063387315800549669340421902726393348776547701168251481622187924480428097472442359249423211581567910350 724 21355896124639264862149985126044795141422112900661967109987096744513800559855624997897176956212507930577161340 725 25653519080970738126098466505547542240841487226517064672496160215063571474254652372954028459560524006052848968 726 30812121576179799688090807328895674498594510329248451050207218859536912176907544984199370993123398201744090905 727 37003420711057407855556957407290842005514091552061677095348604800148885788393574195444301020372978260591619850 728 44433228741202840156874783531956324269357344383395814034915474767919790846564735857213290390387077651936144885 729 53348192650476060737481991282251446107340899173061335537149632493477775600561156978765923183909972331093345280 730 64043860003835515682475385376762399718460312156851451482260447417617405077020800392434348683603867659937109175 731 76874330917611265302294302161614024377397549250158098550619373257659101115041742268202508376771778509477826100 732 92263806665410853265377735060817873863355284457794657661170413101925064911932561170619494957353337123077519100 733 110720405959080813422666193250547357380059000160741933820216725734927089270066968840031947500924658978310287620 734 132852692208927453769598596350875583204250110086615953761902211463789358259787953552316898313213408921965630550 735 159389441344373482854896453083600430771854642158077258193361240729803612845510857275372383350173590934145537440 736 191203282770350240870768919878710304296488985117632982634773457785516185476313744764940918034997940072883423860 737 229338968970823985791706100241024698242918521352334887195215734347111030352120487509288778066187649638619379980 738 275047175993093916372027871610174578750933615591812248911362495285964554909864527435140188193460339754067129625 739 329824912136806455028466655869491213543122533765808072893019557805240485045501740535070182446081507269376408080 740 395463821090659492688045868678452887856413147840427608185289922649796591588232975157571697234577066095067930834 741 474107915014685935488763325377968983842702688230337839269439939940509729695569170860740856660423861314160581910 742 568322570410158162453986189253317662239920308858644393473764441881392232184226113501905961134542374668224804880 743 681176974289688246720067689072781549084354975420562473824320762128616854369023010963885451156163670651383388980 744 816342631160665115437696891578587144384996021115270361904245832886480340968790430746140365157232137860136269800 745 978211045772273054413667132811427919862917421645140974874157224339046679353320356904832226849079970810150111336 746 1172034298059435030279330992581258982048251127869063799203142664788964717443235337662561263353581366536872413345 747 1404092943834429734439367343280779338582605925562349812727678487701009789733390547528517147658454973202479900340 748 1681896529661789803450115676515047145149416226387471999516339214780254926761773007015847676083946445460910206465 749 2014423029355435387149771474241911673853472092034953828925240121975291172237423202018669110580458099685978453900 750 2412404724028040499284053804664919227770360442122161689674682561638265916802256828207556460267695561875374524446 751 2888669494940216142726072356447005651677919540729367506670114233629097266118137310099203820702723548119631502500 752 3458548222980788736404457138822237746097655079348914683803415693615279431474943346060327062891284357841538724820 753 4140361043343990946336684497277741948719150884034307374339701582208627494258929797526664998254380538975042925520 754 4955997651782576335315997501062151441345273741355873231330498885667769135479889623576081868804728590510549219300 755 5931609774577533353650048116040700292734506277483762323061675753249842815720996785440054084211610986878357688574 756 7098437387143435587865949977270761579537126882950700825560755478742842343334691418166012012987559692951235561950 757 8493794401931066472572899980815842511596503647681913792897677597420821905331810473684112667238789692630110163700 758 10162244471007559207051893319105317843207716206344216780603624573966514825862616336991812450032760643710057421785 759 12157003412248122124333548896745676814942381377207102969675409485295604630710325315786721393252022479088391318550 760 14541611748662676237483777654811437075966609301238943245854388610761199907410598337980656220502158674567049614384 761 17391929159883130832953734530258726110359402262045062269448722792784155331637379125637786177965390836804044899950 762 20798512535144846702152784766395774799510687530402515995668274055708760886997288701583757627149975134561490016500 763 24869451087640259781084144691612649983214691917572581624485951438287699219693806819060254627424682004308368920370 764 29733745996806812289390143121367560553157598030149175302491063952738871679379226822923351050795078531208080667025 765 35545338710914852065260288832271404570900135606516224426498571210826988682458066403318917943174048342562312961100 766 42487911869887238476841083515013063930826714394954620828486416653974622525278394773324626013500019369722450539600 767 50780610394856956975612020819904126680841400426866591978441043581780938935457848939794510559154301146266162191560 768 60684858346129175417882136906123753231818209718095810915077622461789660486301184006713427697653511432667361326790 769 72512480517904570653052789924121586663169166877492421164994200666457705621220103796286355391412288087181231416400 770 86635377417612767486903973304089865893536202146023997491669473704082943298977330658352101755228462360586419563486 771 103497049459206287558504922830404238687652969577916375333511982336907102400688004255719493275876715784762520771600 772 123626322295544702655336409270599133041433181821137556929107358286115381935402685992963037181137026278491331901980 773 147653691902044044274123125316614556857710492726781357559847372869380860526354388664559744104780468310631171712070 774 176330787293193444018718471829076553416621082295138299870157729353156323921270224991778203685891781504226006604420 775 210553542969180982595016148156761341218967081779797420044754339829394179352186104113017795096268489197025167388336 776 251389785157740934693441164056521931976315339960896003344464918179433022704362029678424438425437648949905618688905 777 300112068967000200403338554587055250790395457306052217383215736737463607801120352393150448036838225396517550632630 778 358236761651313811863164211872253748196195802962071829493622510109297382776528579307458584108106861348783805775800 779 427570555004509224285457685856124192788988846580859433493910913097182327707421614146476244605591632755037671523600 780 510265812999368265909618922631012575964620682351048454672082070184511314871842953509151847401047990494988950413275 781 608886425791975880158268691405639425573885531533220816878634628617236264893958792547238928361958041248281484061160 782 726486155938446633392364171500150345883000194405870451427982585328570999748440473306405313430359820071239566127910 783 866701836421708300898118965173229492001113655756344394818509572459626857490228696017834561865454180308912762512440 784 1033864223878592692359610825200947359267553715743908579459960070878452361349832570481232817258814766964484257806445 785 1233129837322797065339605269045823325582605912060659109045329133175866393440424222063864502418115361934290270357280 786 1470637738176302942403083343646393670090192921864075815081589273309411903227842679467637693793351893189915734846760 787 1753695949927519779469271516788421574790040717285615497401002759877913880928167182416845237153141308367060407137090 788 2091003097015822475569392195884240205599960320443317810902288405986273316705929566820306033321046492061020933049160 789 2492911888426567555309058561193189706118636885405132467900067064074901473289693647667827042446472292204880910048940 790 2971742312581675936966927481273992988903562623458219663023723452730071691648366489898653311964476307022353872837316 791 3542153882711541510153969983736208234047186688370732678293204939088913074781423353335239722617473406252463706428550 792 4221588018992477146067881868111772718294152685077436643803539665698640457171085980464968766472152895655338127436220 793 5030793726280803206364617974332683245209162457135610701367140006392625963341612880618406247463592217068669790744180 794 5994452184637838570868298549625259242778019168268090777250406926146856623149139145980260591904365421797293360887865 795 7141918785537662432368758090889304771852972024904706637083909035182096849826385974922677910066513743815306877098788 796 8508104604400998449514422376765569534433449368983149828774627845428832466442307848317486610390257928921772548401100 797 10134523400251060407459459423956375879147159957596713678151482504379814587267253724965668086172684585751539565691360 798 12070535094686127639532397843806116799475896971554922547565629584008911050637340276900294622426147010991372374358300 799 14374822445748406271893793830030738187183710504193150570632728336778891400460592477636720331342325873217325417800500 800 17117144464289156444434772797904528430900075479748798504605304082627680539293737003923587923975070728167561014149366 801 20380418218396338689046338429154893932802357283128251211311500414149776362358030581093590609551482377171791997597260 802 24263190268951036028201059057722358877519197649861077972297173831791086141990372025455853215516633376382153745251120 803 28882570352920226454647481313773880683538761403775604461636474772109753141695556370440754492130844591760412541132560 804 34377713407856414331922463416078433733824957130026375645053527018026423234842675661097668675621100365305424726657565 805 40913951998596051206821449819026674661598194246546707838496997105280887314935048450952338969918188852147683957705366 806 48687700123696336664740094969441335729635825476522058633498106641312935133437365712368631670939633400941905454043845 807 57932271787093792857162940349222920167043992026756478018147056576479826607596919638120441661053061824152591422390460 808 68924784261510122812513836479490952193805793875239004663444919255619351646040561287073251871911368759492302415240340 809 81994347403421838192463978026953913426314115660760570538896794354316771372077195314162393654117618994625040868308400 810 97531777602955199185209030014904256465635015500068744058222122595923470383072663532939445613377320674823213814894500 811 116001119028018602943558868648502359513281425072244493235426457786529046486674082003378188010834739878903807100805980 812 137953307006517420350903495711990866914795814955765008183779086902316108512909946455951992370363800761410548519307965 813 164042370169108589289559641018492296880984540082238744822480804444936750428269277978176894793611767005054834370285670 814 195044641104150609888067664231389270510003379721712046886638681719065203108984094323210735949894951744141999493759200 815 231881531833041145971925103365834784680808772664832175042670764980935613284014437141435238770067197011677304119488652 816 275646532853151097437777927737017182325393364097308639467961211541626407409790975922033345576683134770681812374892300 817 327637215719249225381123488910107850595805080447110889185635167760883888783774296133397735353413392904362765781780350 818 389393162572962797192616013643976552059617909724485770323805505109992191720793729337873623596336678851715219103628490 819 462740915737544617397283218905137314691856440865800399521743007349263773121028195264078668830219901807039048370263400 820 549847241262903187532638690582850677189930163360695204263230279263154083221511808140781160755827301326816128360909582 821 653282237794514100319907747686566375306756354851444528738822076787142218927836693204268760417527449746503154662451400 822 776094103037984308719657465959456712303241942718912145163798073150121020245802653894303410897631270193839293715107190 823 921897702300432530462906588437022848812472072018630866698068502731871686370799994032125440515932695938107982673971720 824 1094979476444610042010331617797896187916712558621812417672171497934071582236603736814024220746185921947626118589132825 825 1300421691116914445356689927877786048985208879978890472704144840821545624735755529948732021379295883106090665314535084 826 1544249578327278145886835953167844032369590131497618413782699506529935032452675897557476879192800443679521880750893080 827 1833605570744391698358951695814427399585150301939137602410445148190263258125473391965721263611904035621525688994036240 828 2176955596581310247756929209947636067610347329953725067461800982330702424661585240297795230238879113627461856313659280 829 2584333310122730420869293536736948634412571277241706499684061191203470732245007634402742247547836522428328039919142080 830 3067629205096190891218762936176315891903701359517292477541970209126339673933004302623444636673527932460588131588187860 831 3640932825093024415168665300985859481688255123735775760486550454226208600103789351921142928508941358973250041862994950 832 4320937782367737942326740617332496193692828015343333079984799087055856800480149509000482307960871659502297037590475260 833 5127421065209995461816529405604240600652956943733253664736115037623364184449941229583554282330986716769436287267365200 834 6083810203812679424535523697028173629442535069126647238594449542366470869583119233547408788166452588394016685435631650 835 7217854333116601273872893014719802592568265920849167106945661592050932341314955614191596405020539985222059447782881248 836 8562418106889510123836985238746234311000589496426135551970144527299608944926838605558254992838487712790630956689394150 837 10156420860982926913981977135385083576264549328799455146755962592339303246371498909154151931124111084344047776916372640 838 12045947490492272314191984379629566322036571154403920375968732052070092272228979581284777655410395968294937356901010285 839 14285562307703933230074261357706299464212579798751410536531972648023790154463759616152471810560110121954206555038921880 840 16939862817677245225113677863962026405226118017630652248198827144685620252133680941358744708527804439413530679825153270 841 20085317042260800724206657439270675289192712182349699270087977162114697328587834941050868403436494467550592454896578030 842 23812435925455281516193476365633864351875831988101796934103888099694670050499569156318327473098875700602611695443269485 843 28228341680473657331477628458967470388805399394303641605178182061109843359101502266023866179243579558999390033074891010 844 33459803947654097357918733159521070208751406369457736885359507507890593258045466278361693612689528003330991972443003700 845 39656828624397707667045564127372018304864960967337106022138215877702990718952460121996969697935116661121591539986628116 846 46996899559346541087346440281592514158397629384578416286897729300261532633738217254959708509192062677376876417478566825 847 55689991392479207083379350684871006694084181631331040312311667005604111306694714046182391646325855142459929451339624540 848 65984493164965453925431422039629256943281260969412945842172790565455323949516019306941998625343406167732347254066833160 849 78174207499981709417863291964508458279487552871768706005090571455954565559120414671368173120844958286810015246606746750 850 92606619854630227585723036554291011139711995704639127269731479638674563383842397511541032001721845532700822598138254676 851 109692667372351320845691335603526167533402047165059456040992837119741546273803160249484051810029287254950972854489275160 852 129918278177558069833220061857011930152601316060128449844223627940331898004121581808484746680419121154664219477256955865 853 153858000672061481125271662270946272197534109196274571209602494623305728385314162990423546115121461553991624581725019900 854 182191099838289321778535705267025886575558145933113021879998768395734594033735576429765137588089794664313637837938808300 855 215720565284508550548611955733987391132775871967669335959056178078620167503859166704468254564553541870121354532778820380 856 255395555616119701100709564170772226633381734900680675040934361326771682965930261317788666558130464811573947539780131840 857 302337897844158527102641471194021040476617085434794624340628744809044364388991601651009926864829154286499846044588780860 858 357873371490251601385978541954452441741901615802187425136622799256771396676661109317941364886546075267782919749097775060 859 423568637810293177337198973836376547886437631909630757933797762831604753384663419156709923203678257383311880633071706400 860 501274828661611295993822226671578966388038394695579809944928158403519679823335278736458819382288216829228724909998371260 861 593178991129344532609057214496788004430113671471793849243581034399214206400384785616781955640812262609937238809644905350 862 701864797990702556299815992357415131341017438546768223017444855761759663740413542144618057850239006738311983874383887040 863 830384186178384122934846751842613467121188368810776769193558367853549904824620456190583691279949848535703266235045745830 864 982341882370711081847041839220187655852574382346413044217942778196881857790667646076158015615559983983293135294310988825 865 1161995124645437213846997437953918047507444649361509917458396458440824940090942038412559338537690826243400486560116600216 866 1374371301151942310066528687118499480098709334334154837657612716970389270824061953703743143281909809583411232225127776725 867 1625406712000963795016923993047082441732714345806563422068947770962401699050036515163461502006262437703225735698835745080 868 1922110232004217668262265849412709482915421637948444711747831967564758737389768457427348303419841885993900288135642257140 869 2272756324765527413172626467288221450066162265591674770694040803110491821926173162165841756151570851631383794297445178750 870 2687112650864244116735906437821115289211731041550500525424158124138958665048095820382077626815732481228930342628879270284 871 3176708445572612383690240810287749328484619422125170668707322951612049001059608916489659058769608545065071020990781846250 872 3755150939514965763039577980361953381521018313485687008754913318008867109726550050407663560879586225371213522732714786860 873 4438498388074329658810057675326677226697895421555053363418265005121445277301901382279568455956974408559757267825258864100 874 5245699796473931092346972257562625504900547318878782118814971609978167268187787510822634071769897866836086915555648425445 875 6199113217624212877573380650476568877762207075640507164851121658717101418563037676014982701418823174860971425484487990820 876 7325116606425400357998472096248890978946431298153268358191826192255082279933934544441276545343451724510244156911078704125 877 8654827692962598474192739079971211568296131023912483820918823602678320571821510271489332236389247636575650529182790142550 878 10224952253405178604255677645137191416908041682214112056092254208083588786697497158121794417924124995240265885105044184425 879 12078783588380728871820074699869976171447361562302326516499092819270499200208022948872438649431177122037622693540937197320 880 14267380054570560227001287983004950580640243908149148265852287477813141556042724043686954609641469237240370991866404675992 881 16850952242533083101783191068853439036065815602092117240753946890878671058615312411547674787849301077315114561253239422750 882 19900496977157518243677738053496426646935420405976875532128823710214935118700565598200920421509281772973428641846289515285 883 23499721883366587017190565771107657902811597255623276372465672225372430289015234930108168550854162447256428657727736322220 884 27747311981036555053254838848354768459484972701244514483876124341606813239682422596235541770172064620140568151669581448705 885 32759598851990762482048733450954871833595185920863896035837298012011819052691783638384325307659295399471254237063007890036 886 38673703596077928128372353868458622785104351900991345286519001004180262161024192562287976516246444003711346917555221079460 887 45651237341963976435587030419177421471629896628913023234109471900202046660984764090577631928986707379847431815883856968100 888 53882657829210262376097331257021969061123439128357526498550673738030139515637885988506156245654508179806253195212580106105 889 63592397916466154819535663689640671247333721450998177626271117357423172961146273347572086209707802031559027327376552920910 890 75044902248186158600374571113847674609123414866931860039077368975420320315770724272662537523221009839889491867638107029696 891 88551732259864320661576144310341768425917941259088267714473135241214133904763817545810852898077804747207819274690939430530 892 104479927842325126341372131337776178127258632235306507174033826731634038283020192256978691246456958586920436385376652136525 893 123261847050361316549773830895094325286151854622366693656067101818213338469521009078038842255742413762376443303360118225590 894 145406744088228624267087912673899759849077607223885415919441495560165318386966434835974954695721854493614783412768128769825 895 171514391441459498815129498747041173714098577012231204850161144654871396968820470839044019857253867191938262583777489585968 896 202291105633172761626232698826063727562203256020593212597110154243904716124259833290757098125059105664706605872540118148750 897 238568599050533726929027991929694572226366136681063360517302470850815880756547233407297301859235529715511709402600258163900 898 281326154240631885182017004902873443990875006232662764091633066127403365069772085027930897321253113831904022531002612153900 899 331716703924028920002561955662989433237263591444828319595232045400951081623104891781425847862034999486117406264551014968700 900 391097501958320672875925565377942829210769453286809922577238550690136913349406035054433582354237307530244739838711728491920 901 461066190230463179367088420365719128976418133725986977383895894059148789204218688950787303490603608422840293404603898757090 902 543503207046795331108969117989005185829012444634610924162173746058288605271049105570174747039207235315656972670873519559705 903 640621647637591481876098294277623837478471279679417885144776852522171843526099480675029252212447396990319444383646840809510 904 755025881136673993716183400593208928202916302461845536488396509073998115185006425523296925028394229083957060575924114503800 905 889780455805687943921140356548044142141653157151471155833123694217415855187271629711795164414402502927716813532307831148680 906 1048491091173934024790663316840536449542748565022469684722893115050667047391259173595086666207125457013858743932001726351200 907 1235399868989585428860963094931182503035617180339108434908102779716648341561471109853298908035108861081605332793227952034120 908 1455497102435176354030197349920558311378619910887464288489925659942538474535273562705925735795189639535793338581615855835365 909 1714652794337044786507401734310273733558153341775502566003397160781431029519268586687544808474910180519554732780790527371150 910 2019771101098207613620404223478312953101620278241198673302115150038208341787422428428029620344393732672116272557092202492645 911 2378971812702855764347243223356522099577747535132459647638543708406490624458170684662650916796351485460671576013037716439220 912 2801803555491120887894549188487326456938683604045523373605127131402842747056196773533426381023382621579256403649323160752190 913 3299494241194372602944388631605969183310680301328715832288048432514456023336571922877846930092573818118661797935367285430200 914 3885245243704372330618481100041310691654124723108071128531383926109350489744839009384325096661112877389654975442991863683060 915 4574576908535509700032198880538168975951734299825627608381606923520516922948646772442580461870225495241666309235346037123900 916 5385734317409262487574229818704888667439252766980738471852847151589325785812903036709791093647809917876612058529645216606140 917 6340163775207351316588507443564415172624918664022383273705551980354213168174486624529978354178783228882361228441478696095230 918 7463072297784076176032629556388081431203129157423095537069111916134685117275460732483914982423221869712799007346139875181525 919 8784084502569610489518025454809109549886061518738799081069963846265651866189559383459001521188378460871748488420483650420440 920 10338013793137760934272280159941979887529567604198938048783845130888069955713871910570315006902823235178876301854177345156092 921 12165767646724797393886387089045907318831931774154113837718416934201912826350729344856807787350814998588709388893830730449600 922 14315410233570965378005503274471833064590645864923331877395585245649375157775141236628897899681313780828502639201996248067480 923 16843409604970329567372752559129967534365764263416137328154879055631952182375149426716861055581878326495239300138665777052350 924 19816101383808157276806789650177043431482856072145182681986747781257469959503489376181451031293329677928064512368038290218625 925 23311406395081043051222777161307765587297235573737727990137660897412603063301083713990636408961024473593401139417832266879480 926 27420846122491145500838591431643972545725803233365341702594410006420762492130233765366402275637155585309372382630934579544885 927 32251907432272103839075523512095222930536344555155215271987501097723989982471127699925803485348325535444734338634216415417120 928 37930816856057954357089438087573667726770775385082147856143419259191336706743580082461491996824261482059199645011241272033300 929 44605795092164265065392642470560080254361271694637001154143538958257263931485714688823901865208592168463576761587921937480700 930 52450874528089438629474004536930245891950361226126853433509045830081600573265316082119014137135543791626781048095048640750575 931 61670376809384164602602435538856164910438754452619702251800829154106539209818131413283098815513580134719655645917901269541300 932 72504164135804163085381667549193471602836994595810679575642082334567757678140199322279809484309580270925349308086969283983265 933 85233797469607663859599613246308467289089008440210308446877816076678430196828630030987354288297471189304354016107526576125100 934 100189757678154423932398113763151812827761517140155436965655789584593401726753803551736924736903946367887072018039266404339500 935 117759912371105104516406344774950078568851581081942450391184970391882621297569663946130405436325818830783632361903266127091448 936 138399442495250134033763140847715974389830730201558353230525556115787328744148438084647938495482941645557977882676802737961140 937 162642479393561097727992638384660947720315674738601458199413652728257829658828388550693791439904128103625974273074055983472740 938 191115745927200294794790695597095565144980925875478572686968237963778550959807527643746499993794296114512196071616660532723475 939 224554545461381439400635689044769462717547175979750984533993327502054681036230211922023426162390706773190351257739672472816240 940 263821501269195302370748301522682162865649090084143401449328085763556994933760187646364555096228520887687361818558103338390700 941 309928517662736819642976166411102574279879992766399772809602135938246230858204626196736878510682873840805414680320544538083420 942 364062514614284091642780944148439127938829738544611145362827104012839159061874109937344518956330432461257834380293558250465320 943 427615581764620694928179595229629941244994261659066430324686943584923529504367095090654612043514244334147034812992965554547610 944 502220307848366141943949224779620260918868834132771118228118000996864269430627850279919619025963144895723288223830969234846700 945 589791170405966924445374204987316322761982760298846710968096207168323915088243990777384486817891360929939389117008672472931932 946 692573021364202118149206537694087884016213116958416471306379459748284253960167055539954138473605198698194161138154938853719385 947 813197880350641525634989095029537910505938053975649021234938922904371075611931897982589860744537489892135328313697533869869550 948 954751453784594662952854687928017628671418214814624632175851236153212304534462900401386394143425702325989063840101988660663165 949 1120851038907589028046643576490200197453151554435013114845735922496168058575653038249100032778087675521379374199149446360025960 950 1315736753880018573506204692944204215024527704072030313789175179295927065267277512083516702993745191638902545405886004054842482 951 1544378364769296639962025931739042451831977859118300381791739153794504875849148075548181945781154059851864779793151412706561300 952 1812600365739165897024698430058789422582708560174780587172291287192447044986616019163230500101989662374892072547742415384518880 953 2127228419422851665795058003428274965827848023244891090679084800705483969558295685762135278568415031787004172915663660685127030 954 2496260791306517962813462739060904961363959525906199079036860456631932994634528175699249786231857035037239546294513025461545125 955 2929069027789075442466562640604064064553913681178263508876857268445359911618470001563512269620013963170894279523348703510977110 956 3436632847396064048004948369855999588465141568362451162066466667852614810929094562225429330046891901887551584327093300419083900 957 4031815055896002540454928599417678151428729066744504702299294544132740718884314751817059573890621140543560934942132967401995310 958 4729683279214110869202829951343957534149471029557806463719231163094358052789253490429760557434506017344640543300539591484341120 959 5547886456896505514684704151733209222054963919505538070060002800715756728575781938842790581009212448012602358950840629569458440 960 6507095381273036746181118461773526463911345979657777022621055589062548624584333427084196717603078644238578986431704449203852566 961 7631518135878595630469146519403797906598654002747517633794869163533797959813424701265753599816892918467488596763782835792724830 962 8949503119030852875304522266845606303374786982671815169021256601705891401690621410689076618338547485761029772685616625853224625 963 10494244478971473567078131405190287980917504628470295249633435344811893152790632540681144393531045910026380686863199726111175080 964 12304607287291423501034776792214428891573973840038960569819439926454090230443355450060195490087734447426151349472419578527468600 965 14426092697731008819012171959295404316266680958021382023015102309317125705434262765030047675309895350003492498716747855707654228 966 16911966748175272890424442078340108863291019362739389861272648504917022929624291625562440879023982083152146041570450803949459750 967 19824580446780872559186023384956039138318538658178130501604283312656787026541082150617892762304153976754662821406465080594310410 968 23236913434366295050724422431611649144022116684764934572557140676077268108687750820533529094289910592029428100543885786857725765 969 27234378946106462762121854507535251561114322498233193374388142386112092366227968620054786244444081138618630361916631300180175100 970 31916934136411734499479462340734249632280949806029153945612751545148363632506958085390622454582094014186619787196807528877966576 971 37401547233521311269698694877214153371685084792006165639152005329373958434070243814765818764981708256316393110518591576501578910 972 43825081631939263761166841694668790251712949983698100346837246557186251443889798789983263002460172475443664191345783585385588390 973 51347667117964839965694726473216568755138083242158427911196777830643047609579426217068538224954039762735332987211831479922322210 974 60156640197108718785971654667074076689077880705170513377827970474442422643486733387472697550611130264984096949877846189027567560 975 70471149233027604441663709224593389167765856573886833283836676970994538007499544705012736496440772420420965521327177480904030840 976 82547536143242678590472697015870975355723333598238265227710004548378339685644911773848791571251812782034306421801875893134646100 977 96685625109136772513722949815776684898668942894726863958675439436782129983111335655404638196403818003224321792678298281283831640 978 113236070591640195487215551320905419240693359818521231320078402755334650084670877745324030790060489428795996518064605495808321305 979 132608942418441714844391470384351186294682927696168457275906970171653476368627027292707804129527730775247031240190375677906351330 980 155283755428231094389923270636981456293412070315613221175781787632170690166098162704756673174807860769112986269764290844864790335 981 181821185827201761291788829017675882815461417109911697210091409234998433427957005513016036809670526154751755701791251662483327900 982 212876756854202319337825170775320384592624227651126650645503031088918048764109545424927641899020711465755111810710009327132341300 983 249216823520696290944795566856788372217117643156081405039996009773575837019311417072675777374911578243190027565681272426007818240 984 291737241205393622658688413027707768372146637918390488178763978217412701037542105718146127895267464128686897211790745434950637740 985 341485167040561647007127073140647914357392730241534639359589733454772363238105401037495020866438280854893581481352553401791555112 986 399684517841599849055985735292615025938874385589690362779304104712710843910587357434356207092330948422011637188629099868542532900 987 467765695567219690388695913269026205198566154483582204008504771717906367774284077254814038921827990141531716997511038710820721970 988 547400293009058137205421448636779773694179514301811661149818512602178798322138221164436866582455517310645508095314113615956625740 989 640541610989892365290640866536837488815759742320838535778878945752872536278127812980432950864842588918457249420971968003935113400 990 749471956586090597374488417137890281918344373288663145767753405976590834905149728901211524340273908438923052608686088587335233804 991 876857853028641194985610414988134986894839730248781338267627626386303621607833239609263940910419266907587041068485549214688766890 992 1025814479758244877294203277445393862602406388632965617005957385232538857893066020299945785470196408281183154599499762940880276250 993 1199980880015360823018127149596508617910491277664900796692364630287908248656384336254646266372647393866398928691531458114230857620 994 1403607728461069717917256867942908603403325086642077082350202821576804373949016818953218398554860929746294309967009501581762925160 995 1641659748616402216527193555770806781181678419892664653477828544725058579089215244759161897563889727699088992130082043437277922772 996 1919935216323364387529603863623155976522001350504722600141990027961890179223673956803362240292071336342442893385480346840479518025 997 2245205389057257752532213764890730157144014963209083549858933990636560779072262329723762592063324490791252123841252700466124973380 998 2625377171170407339579782999964395201202295171469419626871477191155775152165014341970244910562530393289254759229634811023445307140 999 3069682872978565074713511103319642210787671504286486944615099619944962179246700383736346060809788489189054644595545050450950719800 1000 3588901559764683277948122101931476813967823821348896497385394166539147589074915142667273161357877251393961358339533607023881167294