0 1 1 1 2 2 3 4 4 8 5 15 6 28 7 51 8 92 9 164 10 289 11 504 12 871 13 1493 14 2539 15 4290 16 7201 17 12017 18 19939 19 32911 20 54044 21 88330 22 143709 23 232817 24 375640 25 603755 26 966816 27 1542776 28 2453536 29 3889338 30 6146126 31 9683279 32 15211881 33 23830271 34 37230720 35 58015116 36 90174847 37 139820368 38 216286593 39 333806538 40 514038608 41 789878686 42 1211197739 43 1853466037 44 2830692163 45 4314808301 46 6564664868 47 9969336528 48 15112704121 49 22869630630 50 34548980836 51 52106010786 52 78457341960 53 117947452074 54 177038663806 55 265330407277 56 397062997492 57 593333511002 58 885357017854 59 1319260617480 60 1963122490704 61 2917295444040 62 4329530493874 63 6417107800907 64 9499186557738 65 14044041869475 66 20737966981381 67 30585673788195 68 45056442131509 69 66296650811238 70 97438536589694 71 143048314840559 72 209775942252289 73 307296366973672 74 449671763127841 75 657321234696831 76 959866311625468 77 1400237985694571 78 2040599385582902 79 2970879360644489 80 4321057457860001 81 6278834533639976 82 9115028918209752 83 13220045828158709 84 19156205857930432 85 27732769122955181 86 40113413794523541 87 57970088632933123 88 83703079543472436 89 120755548263724944 90 174062762386587338 91 250693219463490328 92 360762966378440274 93 518738586072561265 94 745292744683075875 95 1069944760551989603 96 1534815692077574852 97 2199964673837682781 98 3150967187424653513 99 4509669908633124412 100 6449443479673311304 101 9216800081584769807 102 13162011783753881975 103 18782449296361567557 104 26783886676110614462 105 38167164969345963380 106 54350628085887273086 107 77342989712956089404 108 109987254379419134580 109 156304689936014784100 110 221979599785133601410 111 315042123711672577797 112 446829396800691435808 113 633337758180904142468 114 897124013793304030182 115 1269977168116891636734 116 1796670730118827025215 117 2540229681183423516114 118 3589319420339292909945 119 5068605909040105354927 120 7153273879648009825280 121 10089360995739885896733 122 14222222617850035065740 123 20036357121404220030245 124 28211096667706260887236 125 39698443397795868445793 126 55831801173282287170531 127 78477788749042091874373 128 110248096803870271009717 129 154794988650225221982208 130 217223263300928020604453 131 304664297904246106993082 132 427075545964295363574714 133 598353499992551571298288 134 837882276465938602591311 135 1172687302807181119840683 136 1640429132289034287674865 137 2293563161349445741018195 138 3205116609584736929088508 139 4476707843055295456805659 140 6249673321072435353906500 141 8720499422255932562837011 142 12162215027003755996663508 143 16954034045656655803143943 144 23622411256313849832025617 145 32897880953884496600920242 146 45793711382493373624228389 147 63714701188647818403856807 148 88607604341128078699966052 149 123169023084748978034283028 150 171132602410752473998281301 151 237665609387277221664572648 152 329916331062415100030135237 153 457769334618710904735924631 154 634887093164930682971386099 155 880145970678475666184500667 156 1219615069565622926567918029 157 1689282070617000692687183060 158 2338806549405461967435001093 159 3236686019596633777969166191 160 4477363650658686889367545388 161 6191003627925656815963495502 162 8556930154205099686224235581 163 11822096053863305570595737277 164 16326453628595462176608718850 165 22537794106875723633613577429 166 31099571402001304725175194435 167 42896524719331669058142679606 168 59144690828678272169634279683 169 81514825194801980561451451489 170 112301569869166596749860201627 171 154655239935562253642861301232 172 212899292172938783966575590288 173 292964992837781777320369228281 174 402986338011082766122143329476 175 554114019073682471497018865982 176 761628691238562768408813413571 177 1046463068180039590285908287427 178 1437282251483472090121518956763 179 1973326046155712735308929462012 180 2708291028341436962449770502930 181 3715630907185339728341267055445 182 5095790890447360587625026951360 183 6986078404284721889088115881817 184 9574126393604157701324512188557 185 13116250650756073248556379020429 186 17962471904131336978304702719213 187 24590611127117807742812127887708 188 33652732891302649769652230134237 189 46038388186604812520903636825989 190 62960705560726563855350672482070 191 86073547538565117626915635089850 192 117630891039229004056147409254884 193 160703580757555113258550746920648 194 219474015276111642022789215749914 195 299636660531464216805426446194960 196 408942225378731621649453166553980 197 557936800722611560732283583320622 198 760965502783061445322056270429875 199 1037534856498761112877158617597676 200 1414161582464075207300895196873166 201 1926880684439446873626227023614486 202 2624646926469108880843555762877543 203 3573946545170479291179773273978929 204 4865047931213129908728028829756161 205 6620471246205667919470744306577721 206 9006461293704127539556470336961392 207 12248524016363665819101663878091910 208 16652459798171873084465311733198653 209 22632830081621950486356729844375593 210 30751473173711922078616654018685646 211 41769601823476497329853472509120212 212 56718251786752219339311673330987633 213 76993518345725514424983162527959220 214 104485266307460245782449971482807390 215 141751029815167761134793959789608695 216 192250902407108702597241960213268423 217 260664719724591654899611900808184061 218 353320247362997363136288826566742144 219 478771063684677841932087808612874676 220 648576257845061864892873879271865679 221 878352137182389645151914420471537383 222 1189190454576188868114428740856455164 223 1609570373007770493357410395195438108 224 2177935364935333379470697869978258748 225 2946165368994326400078072781552806008 226 3984253990571634397948019002816191440 227 5386607305494267423150687256028138846 228 7280524255954144197934681398147873613 229 9837611251393789089916593008226859228 230 13289142211968638282412997932428344925 231 17946722446558452890064656850824464204 232 24230080629639379708290265243106739911 233 32704438175490300220325225521202850017 234 44130743674142839911436124639512863279 235 59533184288329233025450305778300873942 236 80289893223275644125366737589653520796 237 108254792544790206510975387437033940425 238 145921217654540887190373989992598619983 239 196641596302927149667577579016778295288 240 264922312319653049822940358302145534231 241 356819388384977955856723613211303290842 242 480469329439175202544343151381268037105 243 646801122243514040771562869026933023916 244 870490980675161396907434536099818923632 245 1171242287834021354375933470466604222744 246 1575501087716115852753769506236224629082 247 2118754788283923229962438886233937903593 248 2848611614551086510004564926296949236831 249 3828925012965997467743695646113440102506 250 5145316285790196447629974468340175425378 251 6912567735992458022362072982925511870941 252 9284517546113599098080536671949494134262 253 12467299856317188637676660954406064200270 254 16737056856629673066613357413518020105873 255 22463627905145309594082598567336960617575 256 30142225363908088444853309789568693204273 257 40435780158706747763789657787715363173992 258 54231538167713235453781923588940117165912 259 72716686207088449262319770221180275293148 260 97479383180891105763448045726709925318261 261 130643700451057556640848038968027486351448 262 175049812082987786933041654989044206176116 263 234494555093286602906087914685308704771259 264 314052514491017324903145779864442997176428 265 420504493186462209820324151326638870822636 266 562909155186985929378793194405463080540546 267 753365516415817674905569073836141971512036 268 1008029777344326894608441441196414737980377 269 1348471043022338600552019443363393834130753 270 1803478483191377598959540969366528251562625 271 2411469738464512511144373292437096712983481 272 3223699920267212651670774613038522967437152 273 4308536422180211364128524398978035401725270 274 5757152321996457184328834952283685262268308 275 7691107526623766295230663058464556900101513 276 10272441444266936656586298004369212905468072 277 13717106396682439038736126944490247755294785 278 18312843839629965308103604797141754211177192 279 24442967800008555608277520176364466382152161 280 32618001014027400865017313987859940047194660 281 43517747842577857942956906055226993244559597 282 58047235553051949160183777913643144356677925 283 77411080118047137922964317918633114137975413 284 103212324560890784411386375665014239969481079 285 137583776663345326638874241090896995410767594 286 183362496938328572276860244856543790681403100 287 244321566918405111992224432765733516724392473 288 325477879741729592400314078508393064862379017 289 433500807368877693793968424451040283240420285 290 577254698108237027885227947996475350250905532 291 768518888324134296032039311759485533006208155 292 1022943125082747077222808320011497235911535064 293 1361315118825932024783420605065291407267959641 294 1811241867120454788260946802620332507411418819 295 2409379382509799238912540683515876173255602957 296 3204389124409493212224476096347788067207615864 297 4260857219948257242387924836051887903827671451 298 5664489011858177836995709307721098727614338867 299 7528992605088317077468704300888689790865346839 300 10005198840084564371091694650045714863123793697 301 13293141989946800004180982875037087932117786416 302 17658059314123322800972471217035813292161849348 303 23451576693723140245134548783508177164362128880 304 31139756068478886296986764714886450331129382310 305 41340220161562205784198462337292828978160093242 306 54871283070427919288742910948766397906910098116 307 72816957205880781890881356524005780825499801980 308 96612950972397276276893329442338453843777311448 309 128160414038357423010508017507791459029632684851 310 169976355348544072259321172418825473117237774648 311 225392521026704747587516075497997125279083703401 312 298818296258730167123414816690946243831984593770 313 396088178750746634213061237631873398789146280397 314 524920945699628854421262368290352151883390783051 315 695526307697494494902593162128167148859831812901 316 921406278572765469305450977657410323450117698214 317 1220413568285723091634398594641595742259745798496 318 1616149183423980769939423929857014439500335212454 319 2139807619635971729481322657747663348571151573895 320 2832612557460855219129418275271146989895291939095 321 3749031466366940354346743197431031491943045120658 322 4961017454105173409519656929874393168914267601554 323 6563605638911555416588741656446467896251387789791 324 8682295281529380288623376138460515579763496829705 325 11482785798593723451321887481348234875492359619452 326 15183814985845421917822949969014601792766346629156 327 20074084979867578395986322728265137131987837563608 328 26534573653053721491978801944462379709678284733679 329 35067939891933080012128367288927248508337273019620 330 46337271600316642709767879756477482644849632455607 331 61217136091138209698216522229077541532014570500728 332 80860827380457311068304836252203310896872369536446 333 106788934176251501636112933784186106403604139451247 334 141005968527018805139546943656008792301955424972517 335 186153919579285509383352399449602433775563521902976 336 245714389103561395068901454393723519557567571097368 337 324274634652863284631016817269944871975453189158876 338 427877667083874202390659029011296809368175842435943 339 564482882145744792197199966099473813538269555817757 340 744572023868135283912772250708768013888145895751754 341 981946201007277164013752101102969244223581298750489 342 1294774020669164361294779860492919782927347834409538 343 1706969732745206983675898182863942180121155707449328 344 2250004994517652389792094015826448823008747513203261 345 2965290301622812620315523299871500815332769481386466 346 3907304694804912073544006258284149096372732797286894 347 5147708194086797800026740528110957948186035500879650 348 6780744664383758112327817961906120248011771044751337 349 8930338892189925772528541683186892924930282352905065 350 11759417643082454391170513151105753377995835852927968 351 15482149662979707588893440161218255459885869792903020 352 20380016147136325100214771049561167173761892300263975 353 26822907058956602078760154277253571841298576339347978 354 35296810691210435222775603252581584883605634498868351 355 46440151325949170397335450424619752875706343740947529 356 61091468499211235812630388588577308639916518898054694 357 80351967974686288738503874949172279954248338192013931 358 105667570263567459231781050698663360859184890857332844 359 138936517444530324389773294076012467590642410523253855 360 182650477847734172679945296221482823209445891726446117 361 240079547817537893308137903427748493427921641527672745 362 315514769344761305175418047750868939942534770524110484 363 414585996012606588158727999034299081244346252605440234 364 544678453537678024019790535558404908313536217812065093 365 715478555324065620464593162328979494495058260903810778 366 939688970801962998320495003780898599127581268865378504 367 1233965288203883234274906042920657226506589876766481363 368 1620142756612974508340219779943444804608678088300083162 369 2126842700870216859904035098371894184732548676253814650 370 2791575800586638484053989842598843015733117833834150134 371 3663495500507077105520516553954227368427505951190729306 372 4807001971584775535797490227929861797058164960743242941 373 6306458661994386712963112976868735455026350191461246795 374 8272363992422849211989841417893132568799101437595218949 375 10849425939202151031571811919332146040971573175617201290 376 14227124653840910688849136218392916675785999824174688590 377 18653527729043871915917501514926289531415070476963062733 378 24453357078353260181739971764264954328578321237507456372 379 32051612397391431761269722488505213305652854110634484665 380 42004455664210139179627532574131622961819989936975683096 381 55039582602867338938218546173549320757724138809954873029 382 72108987625269576419220326999293746696647229747224812413 383 94457916912588527216636466514102459151218049197007167059 384 123714963132909771157313699383596183288988975548691117180 385 162009767104662314474541084962761053695082353971179944716 386 212126763745772793467549903957104939709327798468946592638 387 277705981634456980659200952285677815049236348249783204485 388 363505259508603170449219850928458676916435464675638190358 389 475742616212945066265746358470691262303856553399975949835 390 622543211877299915368853281768384788858453596997022746295 391 814522769778832026498166605259458761278376177949327178329 392 1065549014268195127073014913872682121461709019188286295894 393 1393735302380113296847823387480120837378787102635779447760 394 1822737073207095705702070544972176765625407132175678003405 395 2383443165511409011415974116840956732088485785437690364126 396 3116181964503368412007837147108137604438462687935194355887 397 4073598690503828879574965470993669683042299211240676487393 398 5324407481968273823133060815111587866748934279685970698304 399 6958283566083418034178284613928772110497507065236839662598 400 9092241061288580166362518862733177832972700977173907875052 401 11878946422436342437854197225335763531467078686844107314746 402 15517553509503727101465192345832066082913643272118560483360 403 20267823211814962401705874523604471759028089343246178897723 404 26468520812520150290334325422086080665025235503439871604424 405 34561383848628473694664013241020796823287846970903535648126 406 45122342926922201120840682208490198695246750095184696842786 407 58902184848392002390048394282653817886699343955371448902556 408 76879506625978749941053021287588617389205228339582632704847 409 100329666223858301521982360126230229192429353697966185039538 410 130914550431689729308008715238434042109034378377735523826934 411 170799429278628022498186909913476736920648675361424280562979 412 222805049875930145189888584525723159668308730352396356958182 413 290605570523023870433662035621817397902843938510700516236288 414 378986117072939038676190876359716836550858549691910925003655 415 494177877011059131907813194498207066730328535355713498387511 416 644294016841533425777347112801491764131176827405058440564693 417 839896684305740898851001411564547482508215138164473609113462 418 1094734417685800401953781498597571110868347061678858439960559 419 1426701051528799419047230585357251460717982633440757448607441 420 1859082487985330135116684160449114602840097570143454505841140 421 2422177541728762439388812153929666207621451169313206430598599 422 3155404821057920991927571372119093251432084856657674475488780 423 4110041038165637517045512851319983933922329958760892156956130 424 5352779529854557214760849731634176460223055106865379403786708 425 6970354075311184552144650487004332902773628373316867792215091 426 9075546156276347231142046349546680080351865116256066267994669 427 11814988590156328674654754749406765502904319049129014440104890 428 15379301424117699429806207521569773013671120132546783408582123 429 20016255461661867686912170132131186503364193449020677967224225 430 26047865627461403222068630359609658605070669329216570880577152 431 33892584586796501080436216387034982829991530954357939813485289 432 44094114792847729917207869379850780790105049695946428170903012 433 57358807975064382798860176866919609369131702862607363199653328 434 74604205489474947903374384436333287083884146853128135932901551 435 97022030405994507316928056367688828935267151854761968209925457 436 126159923829116569065133236363526978193091856075425742768502233 437 164027489924263633344931270875498653471386723511334597229065763 438 213233862137146143863748965798055619260764060317497761727766138 439 277166138059809253274351774702941808955931936775744265682450484 440 360220795864584837440273662776877442893112995020559336050591448 441 468103786966035179804813754076723237923177588392373450207680611 442 608219637960637117238874213395387570832627120430846649661910255 443 790175900939620006336612015838552641033510615207041502625588433 444 1026437067306198266306869452943319426850741964699852340964209861 445 1333172126675925024455508576478574802172325791725309216543689233 446 1731352982387429795174907286333432769960203404016513466333157336 447 2248177799041906165999758311757280026050954203674656462216468215 448 2918915180850354787918879666139134028194157095541974583084401074 449 3789293317594799093027260077984029046551961885145599700372782369 450 4918594768914048189157158829481777418543723719406939425127814864 451 6383664819066132968399664867358828627232282373911769979059786049 452 8284102466109358754188048463426000876276898332684066478178514768 453 10748982173056959683065054178684976456802088854666092267477454476 454 13945556752065179966803195739955537684658965735029298961207195645 455 18090523956671223316223349683448738864015888969163490315184653815 456 23464610281061753269711126856482732187370749309951640136171217680 457 30431446424184790233572498832299641053219461338659815110198860546 458 39461994484147668872615679547628673269821399805294359301011958615 459 51166156077541916163093331862459676640401182769797125181075032387 460 66333667599087639702978851571819811179031632124008018855239418260 461 85987005214164980872307090106418285026374601258791284124987263157 462 111449818531135807937347280089021765104691257920270089336819727557 463 144435440666819915733710552936871931026756667147024612801163236445 464 187161351274776386932077991612889357251236121017349952808208708665 465 242497185393874139564712503125664276547789845462091685874948356701 466 314156097400674748827606012888034738817693949819311766784368157286 467 406942151335085107286197752810859146347930842648941188617959848425 468 527070104026605071045394047291598792209407972173815057379343264426 469 682578717794381846489234295428642902743387137632919481586713933237 470 883864897190091676912336277632123408080903474254957817936878947114 471 1144373891892881070141231430276627171812384091367827910308133041328 472 1481491064618432305397772252362661046040964392335614265774415895051 473 1917693958193024637597635349713779535159436159624170628401351999052 474 2482040472838624483186307302348741363052351696048203713639630445941 475 3212090995829920359345300026457902249881874105390431988641592030896 476 4156390745170718814200423425698268938304272596999535928474861461712 477 5377675245208015526319538812772711718603281645065531156043030564354 478 6957009127234464472596463001338317019929646184175052906556810420572 479 8999129411611077273833241256358846542093384953266918217642085567228 480 11639343034613447474059485440956038130212019581743019953035024151412 481 15052429728084930099693828252593758735475060515927415888603102723708 482 19464132006272754379408857491223176117521239485510843934317088013041 483 25165982415487582519051037805604767965986489392814859077136920574821 484 32534435245684918607384144177387676471458236429794619213118307621803 485 42055549608727330192629339425779480396531443276171993974211259827669 486 54356831208288296525711432508051482429504282569656051002406902689415 487 70248304503057343418305721580285233183742903746023628955848491416165 488 90775485218405992121581359250785112643657170832391250292303347708387 489 117287693805527206188479530998023605203482498788464550207033596479788 490 151526143050877302406510985638348950289835751765428149859578904815906 491 195737511395360001492868052483740035210914361703791649341045515962364 492 252820359720690846201309012185381298685524393849955107938387615208543 493 326513869020314115076681172036681178975119276732574166215369420123753 494 421641105378257657469789591739592092498869074794963443656095252745833 495 544422531832448488415923195213734321008238968821748608303389928242771 496 702880008839617215470678041685525866478973981104841214394032119686204 497 907357345361187818061491619329111836728892969195448810714303579373473 498 1171190952931075061046656620078955318797635010239404697673471644825172 499 1511573793631901172054609890501786491176875826765085031620357275008226 500 1950668214514284085428710391770308625593274692186945607784575078133161 501 2517039216056587807031489788199253027244462986556738711972451087876546 502 3247500226831475337737345684436413088931095306876487936764156149570728 503 4189489856592200327176785683541739840627053434540723017984984827398675 504 5404132053961814257791670632347112431310260581441724298129487462999097 505 6970175759736848151908133782141519272067323234305546907797388213073465 506 8989066294052329301790701499724337995778571552696077905122886787698676 507 11591472906233326963736753469645910378244644804002436434338976531497482 508 14945689724773292840304702973018443356666223000340493952971361682403169 509 19268446647996130811445998971003992650137524372352211836783166694957005 510 24838820061486007453308125634765739297447099313454084590576368949381452 511 32016130350096748158636545558019127387326521330802540349815596544500429 512 41262966438785575971638016346432245012522708456327331578031273701594606 513 53174803032092848113847094342094524176949207794884934992604945540598395 514 68518094349504984486938656372586918126794861749061560708282085082506049 515 88279265320013679471846768087876789777899176396477809256961105227245551 516 113727711224344003478468587451308314948234458951935329068616483484087433 517 146496803067278260831068310372350444615116403061443954229169556200345014 518 188688034237655523549992744448551531294724045186036515289923596180469339 519 243004905764727055964159984540935181539952020785226088219278244435163766 520 312925024445535746284688964117191691843904717399740436410963610108866572 521 402921298002728065291302660067690077651059947498399266520580375893783926 522 518746205238585854129449425686259270236541908826670516007389537458262305 523 667797090582544775312622551099889731989572102510350480647522369280241767 524 859585529940751013876362812690472962517863108888628162624247337548825556 525 1106340356997986682092813601146243459963468636693566160640779968777527426 526 1423782334734107395720296395034803353300277323274667639035209858879070885 527 1832119229890058599349862082968670481238193295750640228405771136577369321 528 2357323870291962043052786420242757269512790907954313928414822607757064686 529 3032775497637010377243334057388199061047534306234460934677561797333734932 530 3901367475699527748914931146192660005279183984574969638885138692442349440 531 5018213591200206404031705311215731175899407578749713002216297539669241923 532 6454122605700029292294419351935662101498958844106133905349138235320298677 533 8300058706428935450181136979862285331406074825884223749234217891141602423 534 10672867040724526262037977290273870914379784055501746642953257403756369051 535 13722622419455123221445784452973768557217467127876672024336773364125897334 536 17642060429326863543660241063971550911155469598924527546908894082492759991 537 22678679866554042140067340183266203722818746243954412061572941593744618710 538 29150271619075783880417154089159560123585884293425686645760049237541343656 539 37464842158675514751758764933141725902076149941279015599566467441583862131 540 48146172820136195198230344443090324070273392452398858598344433141664624776 541 61866605897025651203331380069801453301939478850546428724317139475772022361 542 79489096855003994525587355558036987304754330441105561768014599188908045584 543 102121146286040051542689353473860661542597118978958944808654988723844563865 544 131183960975964314166161168248378067903057631778603037007181019103853860015 545 168501135917187993770565350449361986291596673958827211560273802357301916710 546 216412356230392760191588444430847271962298793917037329488356343126076776592 547 277919163946921627632763912464546790933463585298081213912739413197639267700 548 356871814382853903507682720586299317967741060218138281413886910187456647403 549 458208781887627466956190905438995461037914132685884784497905794671202173237 550 588263720510280306328087626122040865901643135830695341052478683754947630007 551 755158840457089869733124788103353088139052749049733822012752954481497713708 552 969308980513606248875984908740083601060396425962724798097234126243032910951 553 1244067465285239580206970164940164826838667408344615229420412769185699604913 554 1596553550388506046432927428707160777300311751276585231500586632187908737412 555 2048712410904108957982179024378009502121011443864893200000910723253214541973 556 2628672899194506938629238173020685203052379199766306318086064676746751814413 557 3372486558007617657287963371138858052653238422165069924525390404785477688097 558 4326354736520460013416623596945081412450957351233025338148283348842307421271 559 5549480543394019312635241038881921095190247782591885596427029888248933722688 560 7117720600796808864685648739359922901303643757644116524089699073149360676976 561 9128260461519493221573137386090739830277912837308188914646659881950131283104 562 11705600089104000564059165099654929648629271056467615048964932852933402326371 563 15009215775721771888360254956520304332331034049230280049862268752672646145142 564 19243367136939908765937637968614195643970933752865721930546114137368580247168 565 24669648576968193567155504882848136501994245442385883952181094960145778676786 566 31623051784500826251152731635755892208804655861704916243481428561778422669527 567 40532519518520926490852408114345013399764011993710624051429357077536706074108 568 51947244103797747322361938896200305269390304152723851254354404024396850578236 569 66570313190817402396405206606371650992181685283081612895168104987202636604133 570 85301751535592287991506114523422803635957422123993480825438037460259616259235 571 109293577756231732845762182389302029736964752732504646275370662786099599091044 572 140020223620608574649469308016017015265916685082971167086958761175151603615491 573 179368594330860730369042705697626071197480153729233337418345016806257492332101 574 229753237567930977283360312220473064057446852829941534683651570973279376384045 575 294263608326512891541705164628946950375778100842577492165626406112190963926627 576 376852357185861588540709911718184280099105942354854862543223342623605593656289 577 482576048261252728587332309629458682664219181035252500846621713578908701760262 578 617902878527509748219586234345708122379943613857488554004353410031390402431761 579 791106012477603823967952259007441128580294163713138701118391014525413724421902 580 1012766307602479759026392057099007609512944828598939838860606257021180761131404 581 1296414796281893952326641808774157701805878432641155436324662624590094391751648 582 1659353703020277350317588422887517875602796058158328042777375481203724199494184 583 2123705516033724678490455323315554821841321311056430265045085273512721754007539 584 2717753341262303455913856112347813611966366307549788463088873503958273362331072 585 3477653264178087529038675326183304212443720039513643418881806097956145907696460 586 4449621775149008008920221567322630212756031952043909855641770337678584518888430 587 5692729810130375631183023913480307637098958797066124092213964045240109709742787 588 7282471319333440981432915851090765666313455690625726839719354715457101885980144 589 9315320668958606794302927228097492872735474182227706946109587695818300475075890 590 11914552367584138088477054500185538546703329927458297123799093844278068371963072 591 15237672111222751940184421669145570198519568623916482596565146452382032072472531 592 19485904448947955873957679833096217229247152047995392274509271176279933640482669 593 24916305207004486162254629520064104931184608985560204432262612757039422208381665 594 31857223467283790050949257525470024820219123494916316289517113958533407220921304 595 40728037671562513515457241481749015013634821528097702343373431560016918464495926 596 52064345161712056275161187723402807165465748614649263294808039895260886650596069 597 66550109262417846414668074938803616838642144345331175810696920242017250129689355 598 85058682098738724104184169939392800656356374357155415710762164504522628144554743 599 108705149217948211311894392356313897735839781511306346598102481281483566054271586 600 138913114966760288232560818494625880685303103401556005391454581358586090342187686 601 177499905220872706758265119157090265975725378926218734699448537452075510886007710 602 226785257115620497489557484710183290611279106763558823323524780418442396642885639 603 289729958381647086171330787210411374654609070759417434155166461398450821973782050 604 370112673884421909696547498100952592150356571963777193476306247590008827939470481 605 472755458592568021559449169166502676472273540105976290331211736443814006503741525 606 603811337631394059507957732340011581720452706052691852810010951968584712324742866 607 771131004868608157132279505740987561181561291203662085129052109071884470618649319 608 984730367482845289078076346866361172353417179847065285408601241804585732482434549 609 1257386619956961214874031866360200385622879785022522009065754177957205911130227126 610 1605398116666990146934500798619193731660384301781205855884859321112644561680013331 611 2049552972851038372535314574477964855872397191855102141726665273630849969725465666 612 2616363625757834715559931095480778454266750085207480716931917052209533535872746312 613 3339640252114144863012823364395913659428472969833277522315343429655163127104470138 614 4262495882048400808238556230773069917808197176830740241973041118720164875917016704 615 5439901440429243344875661544514134174155419419425850685937275741562526943817591262 616 6941941269135974138939404328759945277453246035086884588344526243799613797868737888 617 8857960827087598789414153729980391533330689454591236442668560361864661684796902910 618 11301850631810453850124073801487678323922974314990866930060625950771089262794040373 619 14418777153238009481392453665949048814879414416044817576361588507712969156082187763 620 18393756184426339496446050372230665957280071685973745304710627854032322864099714733 621 23462572138290192245913594236875476047255339870643884063066712880407839965748775718 622 29925684040418767027977055742200767426756274410384570471275520498007248586244407524 623 38165933698450830480730296709859855003343317116167778150994161114499666568651799245 624 48671093790778430576338826644710447232416221879935909318796744427965674115725049331 625 62062576351194910868061034939152509183670703519401829124169340674462329546272579126 626 79131981755286027998668229340687145232181450032985163868651044746425927900264542567 627 100887625715482159027531641240338315779786563079830504707360812727514425956258428380 628 128613763499312197427196282280148462828651224629940659651206071399682590086786208358 629 163945970322815578730727559565686775993819538618599295926187653408529327507193168029 630 208967077494471273900679558047964641877537870825846767642517483101535223282447709670 631 266329259852561927248016370247928403912640940028493643707174867003535858034507000199 632 339409390546188309604738011519124174419759182366440894688483904470291894646217659895 633 432506712171497652958127262296495896487057118940767696613214883186032661048345398286 634 551094330378163745345383132613709991320287696557966147029545269941984245609143675384 635 702139159186391132514560436063638563255701814881683162903986984552132541077590537640 636 894508916620231155572928431416079845159869313690010972100886208610536590460665192819 637 1139489813768347711093409651680898743043688652070301486326895205810552321677317189133 638 1451444990736364322717698684702310292329156027272490235281877729895919387006309877997 639 1848651898332645632872890906396720515313631963565421492328584135836801083501775653287 640 2354367173522659003413499430681345758602161350386239405573890168932826879202199202855 641 2998180704932915493386509962198608826870332089565291500861041843673124437312868102645 642 3817737287714787845291490421272182871114109271262007810139790391828532496362064640776 643 4860925484316080914135221328558213610408526776154419223020651069836890676450343830201 644 6188660257081281867790771363683405852331275539384570244798251740463746879006852561662 645 7878420166070272823670315282035413869432423042913731884801484537853895012766156613422 646 10028743393244509895877178199870167888433181691186618429359965858279868385780620663887 647 12764942052524339299189684162466600756556420715450027938664827816824426912184674184947 648 16246364334482530678293524484728785140210332068933119208509925419013296652344199090260 649 20675623024881331727169533816839606224728481156646314208626254868336067518054088007327 650 26310321916329559869418432595737204796380397525618181416675622636316490689972422753683 651 33477955058029349286791077133178370192819074318634832134006394088129089664886717102710 652 42594835850363018972752325778297699035983780901544124219128015256090077077781220891501 653 54190144079064699787891487110556286538431569540622299784154129996738610030875197710253 654 68936472277469293955059695689935667395928923334409635638420195733655045577727533896474 655 87688625021395153232095949882377817348865328438613662097967902776605703851437039834291 656 111532897100821414857142872430129335309683944893002575950566836495572857302160875186616 657 141849655862662170143721502885851030900465368881853084528983355918668090823990405495314 658 180392813474642427132798186874307860413046764928645139691205345013117480139753072849941 659 229390739653731448724454139791962413280001906915934256085945513714223322493173623800863 660 291674389347712296790160955934658805626801767621843703007378465790265658158423679632994 661 370839972448439944766843277007327952929527653331328806314760888807316874115362773003399 662 471455461947153748636998801840446690330082782719068107291559664665328746919148288203029 663 599322734688725813009342404630096284380306876752855031152737655623555604457217726782295 664 761810306590367657177005113707170444777578388323915082083110136868359057633280854336775 665 968275641261760991121651482410847296661674955195050285975166528350524386922936652866462 666 1230601104757813685005738053014400321658155863273550157624967619095325178639437802504011 667 1563874097831274329110377065294697376147706291493522006284128735806950606970004736966276 668 1987250085618414704089475827655697692110079853880837918212453058267532657946485009036081 669 2525047625771938716785025747364114734480555487072138179473785073069732783000463418555197 670 3208137655726588156187565035296653609159657519920292536800396163517233534281943392709968 671 4075705980522470121446762156841373667512027397103744595637362958279140747742981365910597 672 5177489044968593981462078860499445820189983447712310322312966231881281029475164896117106 673 6576609869278647808870774053223066192680523662714497997421555037988842246836995761491929 674 8353174984630686169003507549760906805519266326765086714399126935174247922173078296219625 675 10608836235503480514746661969018950982950878740805371160769206420138845771313169228353624 676 13472575839359362570413621873769273884227316694594143286769721864087827140818766816238976 677 17108042176042863038338419624390869468885307120470486087793464001912840421143537225461532 678 21722851299808122047967131115413218783038052187562510406774120696900488635898158531360799 679 27580380039583279499716473852696128616651788588302173843244789762167300751628982302901128 680 35014716998470678381319593580523487215936533686934041010252882539516167633314350240228449 681 44449615656423336838042049392623602038191841565698394920396424765335830472655769513733858 682 56422519088933081593178511671179168689188285588801658009055561038245767036391274814329093 683 71615011157029290426788603183870150728735685525631466164087165855092912269874011371727482 684 90891410369658640069496056469178502649358677436962245585268402811424209972664268224012421 685 115347680179569473973679120483888413376276574947929757723659414884300568010036307022630751 686 146373408824922375112730719214425435754625858751615593292768006012843411102359202020883966 687 185730345335788632179396685872771209779532781359362621939820038514588014957397168586872353 688 235651906938925741830824240284115705709791503670568522963937266191806587342066870653249211 689 298969248628246362411090129509348255186201008554177551913998137690321912627423387272457791 690 379270973671696849058132432600563882760723772306827808687930506285506643693826162980207977 691 481105447220437905740109359284307274707947033773795629854825342540305528984468116983352955 692 610237058866125676639346659913799962785306882265011036098716454988180122795263252753389161 693 773970796631435901478729994695733965131056881194946247045610393048807821614563921604581769 694 981563312280758606153084603367785120907243288215723050828669391952574094260972100249473381 695 1244743488219471538218229748102529815934445363480687458450931368283467929209610447120663756 696 1578371627979603837357055750410617435447845668792474817021872689550130544979504387463067270 697 2001274124719474608066585498519294855834175067576406409271449141324045535593905295358839766 698 2537300244377147688125221147021566304721509222841392700811179050576556638774335439155324018 699 3216660034611885166659662173786270161744781201167367509275097988526584546810458824975003550 700 4077618023292516373627439242630992440246585476503009180059755808243673617970026731087063718 701 5168637168061357392091304241274443980069118130406670357379316479602529653394012921081148001 702 6551092557376446337662479258630368784974795591386553427834389385457582719160226511162110679 703 8302706028676715010941997490602788363670381539850906462313780407872029636385994777813826402 704 10521892911738348236803879484455598919792355046341491923424455202662872918024210249044856557 705 13333262737570827245373875936166675640389316809407570794916347063649569182228995869778617339 706 16894579771517880354242802890779944662006475252517779290735903616783165128044705644050290365 707 21405570166898694358710631978465549619995450843917773412823635995098034021001502964510991545 708 27119064857020366458396806842688186780258848444017490784700304330983779443753729220840101149 709 34355096649344972582373868829085301307516311010129389684054053462985078303810283051172809994 710 43518733482161622483775348963654866366578670463793626123549256001190955836914796032702756117 711 55122636453592497741867096106570284157321841533610569498267886466176188501039844899330576572 712 69815592406749227664520735945331112234511295651069112290065636215187349392950798826401202484 713 88418600916838260835529257801574639335364538664770333427632845800848649349607327845880534816 714 111970512617298408040083996820811411648644721583254719310721237977648438690444445030333731587 715 141785742833831391424647330795439405931963305769594366726262850238527990655738358341105763026 716 179527250400703380975836982734919903635955498166921316593965637883015988387304203460457719190 717 227298812848626487253963313868045937022338352231530052398744938466181161903282199142646214899 718 287761692010438826980093730317202865945872211637445156682372882202835704975116700092875412140 719 364282126736028698796706892606652588336647955924793626017723545805943572238158503213127806071 720 461117785377536987185958700937259616241303471447355839585063620891874070956341575352785691909 721 583653452832857348134066380721587248189208094310433113506219073654795233478823348561435188637 722 738698932405782767600599198333839062962441234608277633159352146995119137673792539748947139497 723 934865559472218365283462411546292608528126515254887554885719147699182185097568937409075342426 724 1183042038629163192105547855164304090723572718763400184915217614747709525523569354393561300649 725 1496995764270446632457254239298685495428145151767842139491103947854328625553771209558248533003 726 1894132663735575404936122229532234709056585140848688752242097791410495825550200186360286659830 727 2396457287549815178906260903276516737056212718194077211520185961444281614773070565016626152105 728 3031785836293757453422844920576649358688541856584848623889327254746942579744896585112864626803 729 3835278655715480451872197704023859374146209936956731617169010424823540064909703138864716353143 730 4851376204548078576441572690395615416056079587999795769741890998448604068948510638934587107974 731 6136244553990426848025905713862416318279872558072699625209656540001488240104610128316610259414 732 7760864313459724106001437537515416816406705169657452024708887773482313451815233345427620746091 733 9814932007095799285846558653784618190761269689095553599852331182599704462768676359232682707985 734 12411787258047297080068783088371453660834861350100411669553899062772598157379723205064153222504 735 15694635079813910408460063007252655872748085926214571455998194772285728663744735835553484945098 736 19844403161469932730895997875753660577978025340753211531965756088206201791571411360510880966384 737 25089663094571230653214268934048089901086604493357332105702124741734613333078923198863485648423 738 31719156851155791505186762301900889058573042934367638112949995739346802589913049905709892705177 739 40097611571127850591399133006809397995167008994884847527203927632809716830303993644097654739353 740 50685704527630631359023624460638055408709870870453694085661296324728457563777676687249619454876 741 64065265685874612559553261388524849789328143844425022433842412750370478536212483173977851434698 742 80971089751283291084743676295626865444663606556847222088246520985504520030373344661052835284954 743 102331088391945295145378444969219138461067731362851313764089323771058284690679385900987781488921 744 129316965798526316282168582180075092081982319256124069167614947100537329379284893118627076397142 745 163408171339116102454771810763138495851474797173223720160339362616138112665522935099207556942916 746 206472602563134749072540045347266085486116588914579131253102468850019383749653822557721123204939 747 260868439005537848645942499474097599427658157790370142074477581262170418865637302370963848942485 748 329572631032163264837842319348504172966734568419240620084499732422834888551814198014681511477042 749 416343009957138202701017095081091930207680907886349720595742213011949427254140979509697097575667 750 525922803479949261548433323037642254718025201074745058247066799903673821038547735285416773182715 751 664298631935788192660322379003790956312827041663283960190781423920887681884860951054060761044506 752 839025949143786051436911604638881944140051770157144611748704187893764896137145083319595554491868 753 1059639531995640401418939586075771370477808136514602110315910440323398172932858506794198588270730 754 1338171210881386034396684752716353305576798002936584834646642734630902708576257276741594444755389 755 1689802814887843075828900163585922116705465565054394152663474048777398001743370387864360377533087 756 2133689591632428082597756296051838964021213227565285251722103135730915080558124213237665927586173 757 2693998542292161997420337077328817715367304469609708767583304221321745724106015715508071880060830 758 3401217679861665031644719730670771874326366200544054523251323817834859385679713017173306552347059 759 4293806792496399969868852604283716898909501457221049897276029587615068188744307389046221337607969 760 5420278654129737761778897815831384985369477181851794666491025498919385659337206715614207019438288 761 6841822753707088215490638250138216143744328043701749379294313925674940708622605618612945037550466 762 8635612749122968590225579311127340011722778601173300924549463545450261110002860089490613637207306 763 10898975549309777076327591867267688532245499523177593529317803486595931214643396012225200855533127 764 13754646148019957680126935973340182172569765716472662297973614882348859982136718931247298892206671 765 17357390543044515763668275717589530814480163440721862259141566224177076923325293888519588248010972 766 21902352380650684141788272368921500738648061313565630938613806289092771255178008786835745223259018 767 27635571275888303756103686558337330575022370133594026077567952231004824053075851379000749044787039 768 34867236994798142708898364003851406500142715440846374107640293360501098165293188312065707375557798 769 43988390035784384073877284652561048972944516989029645389180047489786494776934802581282962900935156 770 55491963405658995279822139558984029750127931317392979270353798445470022154834521013983935216747625 771 69999292354928360393310953595248636517172450714512079941768085870642288036756915888507745565905375 772 88293510852338300288714294765362359368627833800614438782671588255150051173172049003391295591165702 773 111361621160696668899101971570090609261191638572630411077275600771588387841446080574654847300031753 774 140447485550273264084561331739164407468478485612706049441264057773274662202200264527424436546557781 775 177118571516150301866429469914876892435990947795320410966528767073970641520583739566040742892142202 776 223350014750947592741315719369254457135991075103315018032211297290956511222797207057422436490420236 777 281630486430977788343661785348305247326630999182406957390854428679219016377980857013453689742789571 778 355095511987508897310268956992626459412105756088702504430881887407772167023206200210473797201792668 779 447695348938430380410831258627305372360315315278361652157339284374084272202641417290046460181064088 780 564406368871421446372679300983470992633943742736008955221721448399927926120704670022341905625156183 781 711497200533548037712339433372153562218772764850516671918314731506836091145803798515842792834039340 782 896863799464630885958727275474370078217857774186261257981546622469135783215300428628341021238944349 783 1130451268454102089966387928302539170153694497314705799548869738347768981701059298239657296409028485 784 1424784855603885356933690059291878805202827577951230904453469828999034437626386577518193689862056648 785 1795638345966734254172298537940398123708762286692151408667795428877577693168009641966497687601352057 786 2262875344118953347921885232612719026515957935527485348104470784815156881217284350671468334789983777 787 2851508102679326263625101425132708160320763867768418774073535503871354472454229526081103440419261966 788 3593030068467611370278583836457513421040068402867467396923822612924811463492444814416793681822919120 789 4527092800506050372653996539639666663723731543447780021387991820535467121697287147029085884130720879 790 5703616125061836694835052799698987910509688522961881262028590192769509851811098849896128267757551916 791 7185443290892468087368944455974478211038255209856064922755538649755727481460009228922969761321295791 792 9051681677314139544242401670565390271847597362305350374449235780228110380013572175071770241605449937 793 11401905802296169836245394576976078888747282267881866365200434988597709945074936718309227061221540559 794 14361444879435583296815289106540890211245555228527236127569148832840968405428816514768887308383585304 795 18088034371117694519585594840632354555510469448079903191273154487548926279958598628212107786488630778 796 22780182882863157782168477750266435583616635019155105858821198683456015766514802866862713289677075693 797 28687696112818979889193624798529040041894407562350465535644375038160607733078081529022979790962809215 798 36124913149138116725017764291448931591676549758826486133938178826191648078021918621095952106161867281 799 45487353149037681387542614499385905385689167312198754716310660269699031788251139319924779166995281740 800 57272649813419931443136530936118854098033294711506201697645295692232745492782933559109756013397735538 801 72106876481048749900397513972071806676344277850360943180144713858155270484458030771523549814993760973 802 90777647900891900390428194215184973812590022257824332602300635504020708981724067895294890367239258816 803 114275740612665785805930829202101481357344087059875645213473429421585191858860342909080202221606970047 804 143847420975003607625900844017337449852154481101625596336727406437807084319961259243590621145679788879 805 181060231585769635311072179275276406350879118275535942091209580289218125203241249556495503309894672136 806 227885692468831005524899239225008682624428941750061528304892029447785020478190666583134617521645210131 807 286803259780555054835924792914170716184114494041900393157712703624413712836472122200991961359023712809 808 360930998150281390141958229049238666580344021778168733822059202661610273876951242545296447509786313831 809 454189821153589823385220384384277137469147847632039493795082346395998222410755040170768000736505929621 810 571509910687475665056743086510818252473324373316091366727807967158489063884160467615655324871665414315 811 719090131634184867420804942701286538971476162537919860256704452655017637603820530785120013658206484779 812 904724027967717063904457236991449880400534786609346272247157148675562407820935623319408155106029760258 813 1138209464464724016954212824659179571858497321609498148121952586016538088104939700854416334007166028120 814 1431863345270685233942671634365071805770421429328016441391520679962839284113142620618315236519588588068 815 1801168323693661078447944223289203189606567538283969014687123672526773592866893242333281816049777486543 816 2265585301552449966708533737936453445776405116616034562936021709334885425207479858458707295530643629664 817 2849574158569587082862395247459486137857655805169162314670007980131903131136965388819374440878610085359 818 3583876001091377294682923075691432239678159089419387579485253793563483459504773663594175922862815278790 819 4507123837459989148032881336290262480139672476086790180525667231411610162438312780728828694216846612630 820 5667865680527801785333891230772700299389648602248091356966724624355682111246420357668713042402561404093 821 7127105531631907201921236043943806498821935946891683451942010231597097214048884604170016746909421393618 822 8961494625713602950686789013158226561207218973992762434638662603522120953017300282404051312498195185740 823 11267339107645749242119723199274969754936958563650228955091442806882862569540691123529560708062293182965 824 14165632713075041345960054128049329491225904683288097146524264103031024639712375088645464991189810177630 825 17808376235433445926430930918501527328367346367479253867607060746251361196417068250253104944903061614057 826 22386512323664608791594188032737176484387810128917076250989192410136145868335022931950588183927120652627 827 28139887920719383369823159986826796578965679711784463661019417999108690827164617230509615849676785015842 828 35369761744975774862793107671903737508075463968796250259944515526279433138876214063580483589462205571051 829 44454506057503377525614006424578230981392632505055123169945026083380278296867201935268599531590301817914 830 55869317346162345050354138129206414148080776177592252506309689946779319327583342375996702591386239199622 831 70210958017112896746142327897317949429595267951994691735697846413919151228300240560934585250579974487113 832 88228811402549339608537960242391716452236109157999299685218559299099359894979739948247446573448665378582 833 110863858768475748708067556711138871292104431849695737202922939002055542874528511535041054484928081757278 834 139297596333925716001877389780387570638837800492667134724619560057289974822478879427485868519214462235434 835 175013423647158283188165851507556051133642409965693602523404755675551020493688197456915770649987667959207 836 219873678395183037255169890085438055906365471644456414480748258084635118720408575638846413900208157684352 837 276216299927398814941086269563163815684280354784358771188503027089185976925424477945157623636435897561915 838 346976115907812916938820662557463623911874364350933808116901701290904159958250560892323058693118000088937 839 435837015527069703145739576621489836704799385473233968621692564596668601050872178222971670869144269966940 840 547422863712237542309152995593075958356024300682643053856617575046018874514437901901091274966759491163673 841 687537005354225217417565388822922008771786736574264948551434277900992994544443766905211214168803678236353 842 863462708958282169064165387508064657014376374769269090756519401373470845925956735150825548301780722474878 843 1084340033400004060431560595690721744093800513673654887738798010044090937250936734469089936625933350283795 844 1361638530116803956473362595092427175781225300168536319920826975325493520493706837688795685705456798827940 845 1709750117133573578848466110081095696589433804663324469960469689865567464289625584078241545229126355288225 846 2146732632676266827941772620013026580916648834545848301650300559453541275987553327648312781142376723119333 847 2695242310273093378155985740404000926574600245241219257374602015600665140203563989872746728200637789713590 848 3383703109382232292164292380301739071082836910514857259639876899772195583858002967393715044936196641710360 849 4247772980721590862833145640279110759561104444020262886609621938411921396117639299896062219016738937822893 850 5332182363584716177275802098112469071949145438396535143762601128264407598234683207551351100053781978962776 851 6693039279959662717801960021911837136376564437850720248232771617334548533750528213768488052887044033238991 852 8400719279593867469021946449298262531463397147002797230495121791187568361478881663057739949308691616622697 853 10543488418921405418218758801271989442002930544339845972401111275982669153308434265561639386743673827358139 854 13232044949716116978322092153428081525287307110408213201901140163321356980766293895353327466297398468442282 855 16605212359588009447554374797334739359543809423301949873768289470450758192226146949019215810227486342140913 856 20837075236322301159707137271413057090496069778943410941744600657445606228503941352556564218924883088088010 857 26145923114195634387862035710093956357353645156952398023382101867377162771294481939777088386930958951976061 858 32805459749280355878274404358229377165064246769884889972490962570760675589229816992130243358160785546408790 859 41158850852360525165056982260680739868930047417418540769803110264059268400733401644084395772807761029458938 860 51636328053221739606212920397705256107352774076255239908160864026890583014788227020986323231287168719116494 861 64777248127206656316279897003454215309987771778281887631161270947475631251074450609351808217839544637044684 862 81257733481616318940149471040257184829522140271292224089972059476126379154569290164981342434961818922570284 863 101925304087111356596911275667889895252150752295860025540166027222726138916487637259108487671485924922461644 864 127842266854078697616271371879618301440522694291034837072316203912427551100429665068305191439381047679052214 865 160340073924447509552291433032069336620126310973509054795939350963445824549197463788211183180482377134850574 866 201087419035705061999627918836603231455816328908830512363297001074521776018854822140412312235861160268611069 867 252175539244993432599746447230075533692894681195192877977669181475670895136186849438162625684893958530002719 868 316225063197991224563355352851452127033776936744598513261319502950994196743025100797998767305141158155113229 869 396519840981518102738986408609448724042568177549941631884930369088509874468318509443957024685969952709151304 870 497174559697979136959688717247975442828358060163556253963400100959337049032594513878937812782465075070104290 871 623344662409463273610318547213534120049382067771103050273888878315758704637651042752482760866074699731384564 872 781489232542044809983419184853373479037996157927191219714107516753400733492925042577149244568760524648175094 873 979700189445895018377046499435136823492960682560735801787541922197306514903112136279229818840664270057690016 874 1228114498948712556022956965178811701201592290350749830481179578429047787789146541967745245351816953093867705 875 1539430304737683037261205131921755385645407101197654316973066655770916396634201126391919673520809581583097598 876 1929553144022028777961206216518644090487561627205357465422505623199853352757415373377672399203141078252987803 877 2418404988997509634165166185282286308287892535752895659593107563679200789887690875257458354677608376217881097 878 3030937085341250140194775176883587188376226235251538724293570205313844015479398482734415276006012626174271154 879 3798397854448936031846605095184518471445253818816927202434054150157771011289567568149202869968182364283384721 880 4759920005229381395995862756419037566061274030472168046505023549782842374096481777176107598349686003035424691 881 5964507111473558563579163018005398211754580918649111218664016302415880330567412258244284519531098158158680683 882 7473520061643593308436355509774828985594499530968652636841016251051326313478490822366373254278789007409359049 883 9363788991458582299783847477811302770281092025202836271747889493577554634682735198273964658821362285877645910 884 11731507831126163305309956059540006860666028105924499078248665169338026554058823933433264122582736843632855887 885 14697108020121910502193434906252307779715734005804656115967992506306383643939540251699923581907973404105245841 886 18411357240114351394604725679445042646761420033702038103569614204682618403363014495420097696298454882176472190 887 23062990662180948230050473302792352646006560826254789703172800785622437407811234488154005531357251512270577367 888 28888259286560103093572725007266850033954197530851423969994092218000620669979378473014258840262525167771191749 889 36182876332117721720135712499466795300213573457215312496393158716290310268803743146063249954154362004833289641 890 45316963132828186006537879224279823502970597100471731663592043450032093498248390539106234704747962401610901780 891 56753746648755065375634411041013143239607707625181815225567872772291776525028218791930431787046506186328981118 892 71072949033006325736934562076110520951131157180275484652821477475697301909745107154680787039432947218038342675 893 89000045127666252859293010457581162231460098011383028949703476206255705456775240648138159000724197018796659182 894 111442858053019923559078761945632958082664000945404978808823554333490095755749536311741324271379487127407589160 895 139537330901375299478150901188775699855735014476649673138697296095854309853280416857812393381873612590644780774 896 174704772309702268287627882866213256475151303475618824718731290240358968878856105385849343211544434311176508636 897 218723448301244857877850398631448482902996488709122080790822188855664718068663395851855026172898296176675074553 898 273818110908583220958791811227235328347754461826897522303230755935740307435294013230061846056535088758034915783 899 342771951511651739105656141181489193551144406623269288146554248161080135487265525064701688055978581979630137637 900 429066588251578655741211925032097786342761269872008528121735028910088638134134351846835350856847065014765359158 901 537057098155553570153607604038164327084302550009123379629901373166456245097869814642080284274184788185214030164 902 672190855471630345299636560672906280278686955607596196253616855195924080791830660713224112610519187064880767459 903 841281125265882176045459383720625456148072456350638855590244029326306413706687799729589049464351746156426464706 904 1052849094350719446757893195241270745496427703799383592719600315065745544230263929117269043250997602816818326916 905 1317551435923760597113049773004129275960263050714473262324483076507935598639997278371292062303078029431240184313 906 1648714769513092522654234171815015386050321517152232665225212070779579549143928859630065906776539809187612629444 907 2063003705729114117985846213903049400813927901791449330688493014789643537181190866245608070128617260637163028517 908 2581255820338907053192526872207538879739311016810190222863924776626578237990091864005706514369832484408372296415 909 3229525214438844892060522813190080601478141471335495036491134330040878133164288426928895843616295331596664980385 910 4040386699154105293762035086577295253555174411190867261285324150893685066719198892259578666141732057510085530628 911 5054565608854854483018679940984374607747463404664884195438796870813534931762831214648785381807719279687903811598 912 6322974438620459508480506127668061149353370316793245143663495051367143750028763226306605846617380210875229011185 913 7909257721316565474673346089173703938055265892841644791228424804400447110548847510039507933715966422235349039243 914 9892971807853820121805046180971765307396464270123145165337969368279814231533430967785441195540049262182217810473 915 12373557739932322554289415978455943269451051630935014831547168215684967833156531078375174847566136880026644270102 916 15475304766608113009820335435431343001806300603579397393915701482904821171026684712442890326589952468031379306324 917 19353551199664956325235960559118312151629871313902228040725393866235815498480722757006564252297918296861209895023 918 24202430655641611675281746579072174457736400094093242443106630195255115955308987817253336310081146077059034015957 919 30264548323759690631749156181764555973562139779936725740416832950521037157955717010506332552222808335021057993043 920 37843067508875021299700185786078364988888120138267083367992455103951379578190845716825282658266546932755589577539 921 47316806043304255269327122269002416508279819813442935359520007549396057807330336532625235276839762853886769850217 922 59159091125418973778449010397623305332504539023002166433462965768602466172838144974387524006455028807940595743234 923 73961307067730935215527604569526882660925241218220252521489126243283266478884603192744695355558948097356490461743 924 92462302481611353230118325027391905577301876577292805290624200198632480856959741510312496344431576202480736326104 925 115585113015190721519186417241692492966857827473980391769570814679944239419179209318136882947159176235483827965148 926 144482817147581407059953843515188879201234379975560774711019061914678328540888761972875893014358833205158907071074 927 180595793503867665986705704059703640869538036268213608089404358786513090628359780901676288494610485307319254351930 928 225723210865009152827220867911258866312396245773823839967835422346045854519768106590674158258191392653949089655855 929 282112284160504195062532467171392074888381183498315243814724603113102694966479076184943728412327953332690674785246 930 352569705740396604714065882865536485553351060816914946750533550056225674187110599388609767632863229271025979856210 931 440600754140764658262346567865648222856877332895745442614279841092297990540872852446413543055006373772969620971696 932 550582946023000201896653787090001335824613790466409040633496939421245512887586485411980323108366563813828823789703 933 687982797869451625165827759417614139867611035299723039603538962463112557217826261924955799784265427425861715477234 934 859626385759198954852246915620249286735188664010186871708758702706442792054492933894067013240943968539798118199354 935 1074037038118674106645497298901066452340917959054502039351882964357338918436466774279235900359724848471351535758777 936 1341856797397007525253591384491235175700156236379092536181035593154434161700766803157005870686156888266563177602563 937 1676372403798898868950149471251041175211243647379146455225436151869094539556633666366870671340048984666756845972320 938 2094171689033510977475456584917462784241590656373050130842966455617095444610920943674955880629628407886731016050988 939 2615962671715243306982542024802592955888194966349741931759354409190632158190988946766220699792126106446853546731876 940 3267595631722931246928720460664109378424134455701786375475486893198385665464730225027891821537325879079559864857266 941 4081338398811988641425741248440850143271866486443168093824857011284498548492520319177138413288923820252161354497993 942 5097467507584998791356873366010965553759487887790326227883136096577740142816235430366646344792698143337732478366620 943 6366253352918394861648817837490873072193739520210390139865608847578821375378788007809564012377307384917900316868033 944 7950436782815321216814276427660582087844620742073402496178113123594367201693554355163317522173884604462741210799188 945 9928318631182638706352538013828456525627930605940352881131148065809149574712039667745427014109678043406656206275322 946 12397613694823920884550747143329620634380936269058682114047962151172753943626957437465078926130414440270911340769097 947 15480258059444743981499073035148042044304726048242461467434710406025383893491321761648442118472130819175073288091318 948 19328405300954454153997462582220444096767861211874078204249558407328173428515764087904736968813109080440163907438894 949 24131905201343546755377170006097604055949618780534908620955475919839357341262463131363476967081804295455250291421502 950 30127631051815942071863418160073530517744924716230089195925374026207874057768944550969936165628165785697097196278553 951 37611111894077640902375134611449445234793910823175683406253752217351632992612896032892601093853956254557232828063789 952 46951038564449458270258155701439215553021329006318464058231486077760783329287621057843068245019159371278217968480873 953 58607352624479645740311181511590142678697944523115419867932507985437766042779399920048819302870072156449315623077170 954 73153801999470286942326444211395065196628014171074064391179904303371344280846353584356262430457521351724915587195683 955 91306064889804136343114365778510830258540594091785302699882629126496078066960155327164177393059089315948168016477755 956 113956814840217884184320181783665223841261349589240895402827844927358301770533264047218889176106469328400534170403587 957 142219437915424173709012070448302945762938832789481981296298065945538070318579364731820433829047401609935095324166130 958 177482534134412109928969575665907637618566234510854133464472496141633969250858228888490752787623759320357365827297873 959 221477860081617140285886648476894310191717143685852218754889682938029204039605608528527661488074689362400746129425407 960 276365023371852866131935152485287215616552740896619153525445090292797506992906649296455465362634225744300542839244668 961 344837054065396082423639074666270462500008035399625742195815685448348487515342363275822216049031466448265796584517676 962 430251992642674127782603899502390057009025886214107566051757080265156660711578907739466801535771190831772109185200306 963 536796897853699252909343491626930178177967135177065727937449701440911798639153662683994803690702191529412244775854739 964 669692251787714151527662100312316907140676059547459301442525233559777339524809484946915584266565550253313255392021958 965 835446699973628363251557168716918263037188242986693310487334123183128162913672353254749588662709479366337061404763782 966 1042174505975391753648964464553205557373072752528465414968203198536984071221984174986475499174669548640206087183033422 967 1299991140746719948446967868179004808270184756903829545421553772624829861088955366086583264504484775836972303697630073 968 1621506213795008729802926152067584247187677932464880414954411430845451600485431142397686860367936210487516040260214055 969 2022437668755578969909588672195664210577997589436343358831520809888797651790084582994765116990012550509646587251919703 970 2522377037804417853733413020640033703384895029582187300949135874737933766285384861919834900068912738386078801112986678 971 3145742860611566746836590447167235654598520075827972200347628654490526964108571577732851429503698909912774380752384789 972 3922968476691864440945163399373711342433271238908418392185898067481517030287857918202739905528502277945473170227308062 973 4891981733661159862581373259816673532338673204705902393591053961135367521288287105886819912485296888384855852286395583 974 6100048263901982410383964033001502361927024511876080912001522006524153947618084758814787625697412923708502059341235179 975 7606067547745115838694287023211957242219606203952519745251728612614587453307571814394056442563362248594202598543903101 976 9483432847727692246355318973963242575032821211116862110108835914648571990401627736576656259431450533556168228081535131 977 11823593317531659238358231370771052458797590870012496710864015462248692398645869427629200954453343637296049658437339723 978 14740490469451932101241409538048281279560562696809685762302306518267705999671699296323705818175761814058736276551939322 979 18376083353842120958213503179067174755955260426808377510169528971311975054781676279626792311077818453989208039574527221 980 22907229288554893276179788532158495785509509833533010168075634391664356478466558144054203062155254353985132609120696093 981 28554252295928636150495672551524538642834965154454262368108569455316391461624301153171419586161748873781966628881563484 982 35591612694255062205310914222592304617917163039645893285622984560907394566653713478428796482641695674030696009538967741 983 44361192449515557849887357883308893442882111322001786066693856595092305107507871225576917811806765838079352509360827487 984 55288836772183361976016315535513881598554643060971595827750807263710002898323120699945292713778890040035581255412516048 985 68904949076471327658792544401825167520658321617438305352320010348868252919974487730248397875009894114464516560505463678 986 85870131309738897682476719233851425159959488069456498859122854156653490554972449877848970312556055598160195697840081882 987 107007104140882588423878394794731174596575732324644337717404121064875530743243967686103991615440842816574209564722012372 988 133340443175459510129997702864995647827812471361333341995267646103944799188876292850574824732778004036602553642254418017 989 166146042676474228958744331898209247604426543939292314588549709821461113716795274324675967607047897572624225874821525666 990 207012685162936817580654294867833955732111774554288456273791098564285998530547061349311184726759694164833888623499423264 991 257918676053571911929692443070823372697682446026939266641104410688083093818218059432698473937458492181964245462093576997 992 321327224973664853069231440496170779698917764380453544341757001321832111288541212933896922740045202136368657159442446250 993 400305153956274054391498634933816679493094103393117930132801291535453059959929098026334865646319554706977995982547784874 994 498670630447959972893619060727660754169471860358765702546806484784318585327765571289376697553995660752631115349515144116 995 621177013112786712001879936526121859349400926262760482925344408066493622798599630471445226484972208055422053774556045076 996 773741627227028054184729372456952337408522672293677313022501479049964520682982150395818172239827957665640985085111603604 997 963730436403167301366617787899198668000778239265219912473234810896005274923563604667456470835617530441868148125732476254 998 1200312250944844668394838808465755259065302764707173462595564378206155405475845758165646340693857595069650527988542601822 999 1494899437685347330299432902912224989364155937770823172630829992386932465147025328712692650577779422212303210539006062038 1000 1861696230017673175898904694771386586853740153921614834542225695921461329129233974106682325408119378617315379906640022444