0 1 1 13 2 104 3 633 4 3224 5 14404 6 58151 7 216294 8 751582 9 2464860 10 7689669 11 22961822 12 65955677 13 182985947 14 492016590 15 1285829996 16 3274100475 17 8139933477 18 19795490575 19 47165634583 20 110259083454 21 253208634687 22 571880965638 23 1271549402110 24 2785836824325 25 6019078365425 26 12834552691599 27 27027379689232 28 56243274115648 29 115725616455389 30 235564471342851 31 474594846438950 32 946814803910772 33 1871188722400293 34 3664795043637190 35 7115720193705750 36 13701629015332573 37 26172628705663033 38 49610462217995825 39 93340708870696065 40 174363142127855460 41 323467979978524659 42 596076599663498864 43 1091346210645810822 44 1985651605228687753 45 3590948121241593526 46 6455975513640656793 47 11540861898893091872 48 20516882144708155218 49 36278622083122251680 50 63814992394484751295 51 111683826557874748533 52 194497342869161320548 53 337093483844991447522 54 581507421742369229383 55 998575512226973453350 56 1707173189313808814561 57 2905985406239513295681 58 4925775532533092944475 59 8315060823754453205470 60 13980038884782859728281 61 23412311840714646895242 62 39058219798078528397902 63 64915823198956438824045 64 107496668957417434121110 65 177370238486624715208169 66 291636255422958794822195 67 477870037127768988688058 68 780399469292033051906235 69 1270261882804258090690346 70 2060952209389613848167069 71 3333259739420082243530835 72 5374329069738812865741037 73 8638922865574463488402600 74 13845246852657476313067055 75 22124439503846029288348545 76 35253174874799985172003376 77 56014665409884368927049718 78 88757540943351199714215785 79 140258938324807214025351908 80 221054170490338548194738649 81 347480340766843451664680953 82 544809914327918541745867114 83 852044548700711456844301400 84 1329232291135212944136481970 85 2068611602670310436434345115 86 3211546553011274960670244285 87 4974207382369247081293599710 88 7686430240150780605772636635 89 11850397269856430341110295045 90 18229064889974440784693489486 91 27979152555605182044760697254 92 42850749579778249248072891530 93 65486324998050452514112837913 94 99867779575863739260678815438 95 151983567948933510077031265549 96 230822362497755298254661596669 97 349850365476063505761729441687 98 529203685464909497574146098372 99 798936062833944458996995569460 100 1203821462379809492723586478879 101 1810443565673957589815491973168 102 2717643163512101102187717234963 103 4071887815878854787136974846452 104 6089845105063618057167863370681 105 9091481060128973011030499509241 106 13548512332917506520363592449348 107 20155220560814573619573040845843 108 29931785742370860443133876915290 109 44374835968094685476729601457430 110 65676449459537055240851408961610 111 97042247240585042355184943980383 112 143152715849913592930261125676534 113 210831258685729678880799045519430 114 310010194996231517067009822228200 115 455125563780798169178229372703005 116 667128192692825034312480197858458 117 976379211399380108152980649322563 118 1426813147124260551475487430811210 119 2081915245588187470881436230001909 120 3033291913202057367042888236051426 121 4412942658373557366249226667360615 122 6410808732303035343715985382992167 123 9299834252323319653765168832647973 124 13471709197570978066357310762240760 125 19487781523426666522672117867609680 126 28151483640949725200046952385819612 127 40611234895925551959975556760178104 128 58506461645581347277250104566980602 129 84174546347129753562259386580471110 130 120943771488233006092048122845951960 131 173547492081867712256255160663674069 132 248709005722082803938481566507587198 133 355966496494252743818098188547448310 134 508835237396590761611731385174148850 135 726443038474688816008224319484997221 136 1035829012214159334564444065843052458 137 1475171031086762020411748641605401500 138 2098311987465790567535338848109809828 139 2981100482821119069283266427183884535 140 4230263538910245153487244328914296969 141 5995808946064330188503549706328528079 142 8488342712019259204417476287891903619 143 12003223723106851533031863944497223620 144 16954219519006507387435483745902178414 145 23920351409149327732349954573824791965 146 33711030242402247426577577037866980879 147 47456531619292443121219062593884125069 148 66733540704600056246829129105346281655 149 93739185078224297299922905358664745570 150 131532042551143589657065375309413517726 151 184365569510020601706366971756872439955 152 258148940106052812015171295730324846317 153 361083366480857118716542475594091191003 154 504539878130468617159143763508479805149 155 704269034320058213169724309243869333199 156 982066520584110170533453920974352527408 157 1368064290976380833256861444072214580923 158 1903879277219612414391422104114353942925 159 2646936683661724238213149329401996118725 160 3676400640771113459610699941388997866960 161 5101302493138823013699908192469269410366 162 7071671125763923594911520869625774827213 163 9793760595964024780107893539928494182405 164 13550865105737362051260609394084944418575 165 18731746692640540424651814204988265274146 166 25869426396643438057156309103565291884284 167 35694071731834930951004105563050396690608 168 49205041814143051532908720569466583789275 169 67768947244558599000408558292974589783575 170 93253007205207463175936355677093533732540 171 128206259351883317954267547341582535855557 172 176105591850281665033756334416935834680633 173 241689514171453704750704107184536818792225 174 331410590649786503508075894168182787290600 175 454048233685210771387581189187199386479724 176 621538035949176960934329247940978206809841 177 850093275756402973413916847189502176139784 178 1161720344534074020622617180315481636657455 179 1586264873981889587927991538908329639971012 180 2164172291141281882115715744421504740439587 181 2950209413884557172357354451397888848973729 182 4018477863728454490642940444319239702685094 183 5469162637638771237293250747381249422485508 184 7437609621676239605156247415000139185461370 185 10106526749535681189481978424374988583590519 186 13722371657533786738623157065581718974368357 187 18617346309703566468271882099878606230110508 188 25238895687241837130313911777377249288591957 189 34189242416145675703709758173575211777727110 190 46278334051858748377882232622636988557725504 191 62594703405671201434372110453142799561521170 192 84600235799070945544355302561888890711784439 193 114256820871001101083395334933483937012130662 194 154195499714187472586026341219924197331355190 195 207942210980812226234842254776355685940750721 196 280218869845278003442148715736418177071370949 197 377344647734317570339250771401659783668221381 198 507770441691136483301727842407430065902450210 199 682790266874298091845851152403778978500140560 200 917487512635819614475627234339627505359057044 201 1231992775732495585503661102628898955749150113 202 1653154775575585394145604823176020525062386866 203 2216758575007547723132590077627389377501392302 204 2970468484086047274499364675059039539384848734 205 3977729907222017310292383049296097201906699025 206 5322939327829769649962258481138531467904292838 207 7118290277992305973054782261587531161479729933 208 9512832943796498578260770090810867154958231695 209 12704455743756639350357585177546330553263823000 210 16955721532260558628098498453165843609949755566 211 22614785698163687635703302213503316637216003283 212 30143010158855561375323858466837386593871926281 213 40151394596594223558550495040528146305990325588 214 53448611481840065751674653453891970603724435480 215 71104303091054298692235529027683246294622124119 216 94532440287176313788277941121074727558936949303 217 125601037015222710626558801021795999676474722662 218 166776469099367972713718541472984894751454268460 219 221313201478255873767659961412364568483826167884 220 293503067371584523802516493940872864494671468005 221 389002604029806176284361634729650549352874347303 222 515262642223468291238197352382141098273333348622 223 682091772864852161174750459116260248911276740702 224 902394996921167322120200792664612573512727249920 225 1193141482966724201126021986506125468719846859121 226 1576631791460866492859864833028913041411816618877 227 2082156319152760935455073208153647679461693131354 228 2748164552902192721552324921279723804179843269718 229 3625100920187728626683078212074101214127115663327 230 4779110071188812958952281576172287689738482795259 231 6296875544918531934456121914450512928867567906918 232 8291935126383006043301597078393737372808530175982 233 10912919182237354534751598982218481920021613802512 234 14354291835140727834691438508227671325476275713555 235 18870348002525810032057751413556218114717084152064 236 24793443707007476643198618464717601195001943124680 237 32557727665980948732925222277797385259783505458644 238 42730018342836736962780973893853775662135103507550 239 56049957351260741162683595602959037218507281920320 240 73482199517855580360218116730793835205233227572256 241 96284213471924521032609054934858748706167605497140 242 126094317712956479624123254751308875135277183101239 243 165045934395410943706291632949384130732250984151198 244 215915794934254552185388839078375791262134583960832 245 282316091603630367067562319077037256462336295392939 246 368943483623066459371642909831651333241978546094452 247 481901622428949590485721431598603118446947366932656 248 629118699850058941370466794389564245194478742481267 249 820887753995003107927437895397105929055257606911915 250 1070565487570827078622357251467749844658366249730734 251 1395475670876090821894345152482229471669342563891978 252 1818076469020413389455982707584693872937627352253117 253 2367468085605487298800928074460602241312529428752255 254 3081339023279868843351594863415488332874469470036533 255 4008477395128115237364286992876892794450340208708591 256 5212009832609361637715595530690110250605868237871602 257 6773576867601511048802351641746602494354064771685996 258 8798713084168472240887760666139706056633848032242713 259 11423776502588756306902906948231289474133500811780210 260 14824869252464159013634324086964237528652544114597239 261 19229316586949012735076251945406117639419342500814612 262 24930431310247997840712239305770968957493336647199898 263 32306495461704285070151512028030010910917329351698270 264 41845153024950153102674465562539550341892969784936690 265 54174742319451492033896775106551957489537064056335630 266 70104524728360029205993100634198304805853431494871775 267 90676313176899497506600996733192970830901971597701425 268 117230701962442153897378126766094888119676156895245840 269 151491990717484438444592825968473164895949048769837849 270 195677032335681199776879268343950719477336757240122342 271 252634684843921722491957125209856820258119563996051671 272 326024395919537118835958696400666249941860870233858160 273 420544804611550985858499320902685020828511318166817178 274 542226245730622155178335932765248820573900741917437205 275 698804863397162201776855586937585248684587529837396404 276 900200903557353071387097386192648636605993122941593583 277 1159129942734913613071722622415820050955413693082436707 278 1491883679275880281550650877927763989409072041310004272 279 1919326916885984959660074842024881501593526455654742580 280 2468170082371972585476323185417008911236819654812198434 281 3172592767228685637715648157071134624769150880700888903 282 4076314286593228417275921540108229750515234917918768809 283 5235233274174992896862224767884960217393168015271303852 284 6720791352054539392867989509439671171307153321936348585 285 8624257793861589622468640800178041023364951935980350937 286 11062185195465010444440371440927435521315660873996419592 287 14183353457174766688834930297135898390001937256114375852 288 18177604627920528626300540803296103677300244651093322538 289 23287079116097194008601726107125162229464274050685565485 290 29820500431409815186196474393737039778117363913912562374 291 38171328555526728966767758065774426759361021914783760079 292 48840820793757081322850845755137882274308689649757470758 293 62467315574048454092888551722544103176921723600543922710 294 79863404308573445414075417148843640045116823516335176147 295 102063098239070225838701982932681797767320035196571689315 296 130381655236695381874816613218821041186395084030520414253 297 166491436150251764820033335352488155337231023158891635331 298 212518049670817586341771730502628801036926566966551256430 299 271162166845054196799517851737575667024204933146056853910 300 345853801750528316429083974077210920779308068503172537972 301 440947639426674078043579116221126904705333505922173082793 302 561970241444202348569386999402030011981710417687394612688 303 715932793507918316330434275217282900872284944370548603103 304 911726628976918456944504211171831264578879007914495615903 305 1160623256454764381256528867781426097977349863205324646509 306 1476906276278781098217246358834532073075699413728307650699 307 1878669688011966732849338744810488584854841912385884065289 308 2388826042973528982239832610785218319389208714608641039847 309 3036379151513145267046530690680687063084130503578827812155 310 3858030202176538922822585449658577880290514146055615898929 311 4900203926045007213697192154184583080902821295769791395711 312 6221603767550855963369595442039922709905145970584415286806 313 7896433059143528856571511486510076326913043042046569769552 314 10018454388775641392985585301258131682051140895144433913390 315 12706103507864856786531893279873492752239960052832141295547 316 16108929519693785884998685970427851702622734040746566211682 317 20415702548962843476406168956546032821806360664908641745515 318 25864617166892273865758053100679291576943664784287223348688 319 32756128963251584836664049198451859307537043365565648948287 320 41469098352893280045860065118419479155764398041836714466419 321 52481086894926441940492138776474420479832286511087305896445 322 66393865722854804860054945899896406011589257864849557887657 323 83965463913713729730177734461511871401424372158435945491112 324 106150420216403916899927338348135041680738410114026376599335 325 134150321297610835603563871673089679479421354474269119657260 326 169477234480236492000840596488335768469864505573795697243277 327 214033298942695537111838104401201608479208301496355533283389 328 270210559047564383628705655314131348840357752456248054390530 329 341016147408441547766182344262398564814257706060712825359019 330 430229203975563619426132063930700225771092699926594723683037 331 542597513699497442373538430110648206192597793843615337115422 332 684083837492692318778880981205085557258535956227471210379981 333 862174396666256656872332898632042506326320190022529788387648 334 1086265070974582906613692707125661190798225680813936730368085 335 1368144735601544906970108479598567167096516674591465912995724 336 1722599980312474698049805204355301211359306190382331714018218 337 2168171457578470541709533487724385495407439671963519403744609 338 2728099585303244433860676895469120493183699361883989000295405 339 3431506643561920446486794109264655845739984122077215298056290 340 4314873900247128329719698612108399329340267042423239077525014 341 5423886832396820968525934899359631877993642745945532458919698 342 6815739466749957495301878174359397216321268245963812023738887 343 8562011199087881828445568389287909568458006758422873554529005 344 10752257227011673973014351260702481553710018629117454400675458 345 13498488259363941187927740624795362418469787857790454916235437 346 16940758077126880742466456313149607509925471504540946052687914 347 21254130835152306747659737874770504745512529198295009835611510 348 26657366214316584441907931203454084323373167871537953933286628 349 33423742760050472003118907713539321017351123081610661619189130 350 41894541815281379529560457098499760314698293464476109868999944 351 52495841127374014165542376268892355053921244424414121981222312 352 65759424363509789193497792768031675169997728914731993669698532 353 82348807687714139385093695603525102466339976853174744041116447 354 103091626241889437851350907744445225027650765784412046187418336 355 129019922971114753955992178712624315070447129763002490259497170 356 161420253511292045102240126795919843234761950259001830837710199 357 201895980836571273131260421957508504112857650241241906858048950 358 252444703078464635534249117079935546788949858462602534607889705 359 315554463362315330727690289229662580123207334490628063886912985 360 394323263751081266985868840436260173078759578266110367916206552 361 492607486064341281898787255100582986463572702173236020680433706 362 615206159361660867684754631853564722792502897395107659312868502 363 768089667600546833859871299709453679628328612307496030596874651 364 958683535863048658221144520623017853917091652053487664160786445 365 1196220461433410949100760746041157716168034598287177324293475818 366 1492176880149024449016801044549761618802586105199057674637828046 367 1860814218442686881589444377013600020428041957925350829432883012 368 2319849749397355050010708379262547642022630083764201613543411832 369 2891287858929978592937857647266404267765276450058222658635360529 370 3602449797027791367249289665024731397192019764042041121665751299 371 4487248960337546868729201430275874596513328024874153972676114467 372 5587769822242314799459673984273459061993320218965953298715635939 373 6956222282122027708699452388039006439396275415220490389331741242 374 8657360046378595471887084064327666452117932394021941908667580045 375 10771472417640616568775661537286377189961683518711282662777322662 376 13398084462549966307984294187256242576723439025612133968612337012 377 16660532068156912473399560978786748679159041163043697839680310566 378 20711617253450326123420402584396544027107103604491465308526520753 379 25740596961134539175778943514653647089024380643153017455791635213 380 31981817485988480195858677961619155455326650529997760930807413663 381 39725379243386590480394534289813007066812784328090389506825899082 382 49330305868232654726283232072902104142430558111705572427781641608 383 61240801495424215881697241059682091735273737217109307208589762822 384 76006315215009538016527125631196278637382328946416474586045045260 385 94306297894591116538060050511085008070477288731713730854980460344 386 116980740904763698386470019563197711426844843142381672837343047440 387 145067837462404586236114707922789032344723381935543287159523458232 388 179850415980013716535376749236933495912416550490374681376101196525 389 222913174043987260351053203616618331987694609194519385724131276530 390 276213207456414037013290402343754175113774634883706247254249772007 391 342166900788910763266941296881016838365680257917887260258718141748 392 423756948155593175890949996898860257330859888680019617084008099927 393 524664134862409362771449175988781994463692443117893062139495955626 394 649429568289415623733933532619951379664441416472940350327599731411 395 803654343953307513415834125382514933723468620010656138068053123674 396 994245224206175586188448037457275685009129521360762328194830337074 397 1229716858561819852195763882731342733343566277092539378959162860681 398 1520563467077184014487781472253128857635615271967825348580022430772 399 1879715840467920145883604441925068438360590255397082014786151509285 400 2323103103654439869244627220720113976740128910007383414297196830049 401 2870343091080175993366371069486834248466029825006893152341971022825 402 3545590573136942667186661380697351588123962633519975877053859243221 403 4378579174201589106881614394628924253262210548934352098067908616842 404 5405900903910479004604164518327211090871614613274688518130611223917 405 6672577113873967248700731692496379491116348762220175665960355183842 406 8233986794415950966063188513094100014751053396860695159621691655702 407 10158232931318542074816856382413101679983459375865064974840845939917 408 12529045750500198570906172956224381224039295891294119008357229831661 409 15449343820664576736463727761219451774669367482596239347456628556915 410 19045601052791897835345699481466808334040386843597935812876142551174 411 23473200719596202452840052970288685897496237869911163467454142063766 412 28922998045358956662418006095316533131618006457963691183150849259775 413 35629362305494660063021549548259942126124186649726832632710454242972 414 43880029698784627637827573179105009049604168103820813104115911829855 415 54028171917810675948256054197599712624739194597626772907255972974699 416 66507175274199683165516584157898431381613816248944241664386423324072 417 81848735003304456631466997576071756963946184121665543703580512469674 418 100705003323760981808184870939442871362241049964542043918712162572087 419 123875693252472579525593747961180634510074679753018429350005394924968 420 152341239516474210476589394527968383556660403914782617367193926275023 421 187303360999562820581306021208957603516212273601309668978292630286850 422 230234665552985676087605189242672632153229156472583050109191291429664 423 282939299291030739983723394231976168853609394231802275163713446880463 424 347627082799277875439525791019588005083435072997151257859659586423685 425 427004113170047567473774641237225210063517091872679900736967279661953 426 524383464314319079846969716239707891044948915909869567535305826751568 427 643820413947540239140192744517167203411910772584954608984837634243374 428 790277594833894094383208575954642897643339396167579811095691533013777 429 969826647752899805188236895823961666565960138651567596152715412562757 430 1189894389719924092010337519516893276210625459507817441532441443285394 431 1459563258503247885799703451019496804602967912933613592606544291908019 432 1789937920527800387306909886700970727205393471103513255547234540142236 433 2194592515289986447057881937336390945049639772759348543746407503627152 434 2690116154289041101502186423169363460135130882999232845648107355122905 435 3296778116173749708504028791573061013890180882521711495349532151701672 436 4039338827856841265659475277913995770972568988316516966018160931838567 437 4948038370311658823001444226006625868345410988436383034697875755701548 438 6059801111746203435284782432562445129920143942059571718794093155348448 439 7419703409456604165744664985842639556376314235355031969100191910765350 440 9082761449607632600517509454123847763855045304649321286475687137925223 441 11116108592907384299381434280656073130236487084214088252942923115691524 442 13601646525848493090412945720757247101304800964398162066032516733884744 443 16639272641861311074703499697014412844713139856610287549185427416114277 444 20350808072663322702239969527236354137173505182033662432758523318471478 445 24884777478742304936805135876016646659567154846861586302588102903314649 446 30422224083891437964637825770143775610702706098902633111211370515989822 447 37183782706065662899070464035224190469951966637553957041056147032156322 448 45438281152834016105917422207234458968376496240895527988237526142404750 449 55513198077803796590810409193089458157644677234338702958071881078485830 450 67807375368089868273334062021000875352297844374237493710813290049467653 451 82806467932909162692693369863045979029960483771791892844818354098784412 452 101101716510756357167817642047785819551290020066169898231654405897532697 453 123412753581173170313742356912966711901993591011764278891498495940881641 454 150615303219060250691940863612431362981499677096182779618493521535430697 455 183774818279023690088232101237918696395189011616502088400386565458267938 456 224187319308036251401665734947120482579022873926194482935911036210839558 457 273428967107822816652238791472829931159670970860196703751903285694804656 458 333416224629433391166472166194025178469377898768885300612258684384865914 459 406478855627541468084277799973625009329274238156275988474379158609663005 460 495448481414783195955898069232648859523501904987315681886913312930505244 461 603765990260816375719522668663089398685780143647813717656312474683870732 462 735611787146397712325911652646404154747142591175333245907670111746873722 463 896063709654630649678004158970699940471216105660018192956742362527227117 464 1091288448858570567316438083750108057445131824899599892612859200625946130 465 1328773538457591984133837160961497979773037405537584434801230452075365443 466 1617608454921312501439541413985207641613380626831086723353570524250864350 467 1968825158835923574756002444733103608228585844033279931266539680428042468 468 2395810566695164871113801896866436310162297887314562638257186595096683803 469 2914806049804691542931006589692498103061289718820482996881653978757001929 470 3545512205300213600918707852321890582686521062036523380319638595114349553 471 4311820945014952272243524890014146685036882233425387012411725690268117126 472 5242701535407208765760466734605572816046722605242173372775703982941653713 473 6373272757797242526968631152500185552774345721253926106427731274733649837 474 7746100037662334598573182905828546230492053170440518764533668284141809410 475 9412764449390704583069525235637712637322722486658321028851829821513007309 476 11435760221255861879970414953671219998597814041814593345796354301573890703 477 13890789084567356760569131784823547078597766318999011846299477768520209408 478 16869533940328480084522300931739643401449239139388651484681935148333098940 479 20483011348855253732269509364781199021130382638145371119632401367951195723 480 24865622875288982741430660828232402394706206764869720227270911322947113393 481 30180050059596859806837579867275490731681420102866365274595455788549890462 482 36623167580795526745801964694501812180297287623897844434139580888367351263 483 44433185082603539301137925914171164494195684882124423345944277649700788651 484 53898271360859276855254187048167143851488425071209506334632914109805243325 485 65366966671535790669528873440901596190226447538112397130898197432523588643 486 79260751592392076705985341747533651277637975188810429235933566875527604673 487 96089216312511593165882394328257196583753482443453564384027475114764146572 488 116468365016741711949336616909373259026991310938876079506263926123026882967 489 141142699280883821172558641066516750685951180749737808871674803257236485735 490 171011855826852250804152188329117425317540824272513357023436663075281789764 491 207162732081940672837278147116535902764388945328271948802234494680832680703 492 250908223117747926216852738974739358111711950979805255436009893988643318417 493 303833922164062815782037299007689927359954015292944479229463897533460226047 494 367854411744266964194453118612274731842508399758831747954341152283186101030 495 445281102852972226510346060624124123876924965368441771734884427650732423243 496 538903976640914473750956638151376285144597983746968291131243030187437420234 497 652090060158110181018340765975820717624906831353635106245878464328737057380 498 788902040870865593395049743773209964718306894903175061078958352960471992706 499 954241113141766825795730678420334907296594718330677643457556407531232385245 500 1154018976700090904315717276631640618365468212816536232212941559468467422193 501 1395364899970788861958752704870850703821303049815974229743633808257371123503 502 1686874953097714224521425206484965726147034648924941868214459826584769259664 503 2038911946284936178456496693974188102609369275667071463901902099796863781607 504 2463966326246999606813145792236656950061189990932269485829955611847472079152 505 2977090344076139289652764457302913971758302655271505541754034515319659962474 506 3596420279937830267261710494646819342019419058592145607487574964081648345801 507 4343804475410488449624104761906284899127534218480389122618481061919912647319 508 5245558480830512482715822702205808750419842599451053551738912604977936417795 509 6333372889817894156304772056190815691793590756316153629799798140028561654225 510 7645404546435229444834380519078826965289189192023511272048753461344776795083 511 9227587939951693027220292109217460994730157276430188610716100684435426717525 512 11135210948697641472940016353463707508756087283938956390914743622915213905274 513 13434807898178466366631347303568760916546380054232891027043798818473412627631 514 16206433446754491926382037243055027583455635480736266809524273678825600939810 515 19546393448372585019816313614157156940712634374904527433916608913083168343233 516 23570524076905986118807364075990570655043270872504443100673568445371473634231 517 28418128621828828780308306629949301389157164232583270886980421618594535101964 518 34256703067406157078128627159193610991314568739122246450337817470765655504837 519 41287607549123598918628809804615189295330012920774951906123562602643935996938 520 49752871880377404441530717111802145258885951849425455517349021058174876535404 521 59943360561548954284891170854006989847032286704173449615478179498514778332534 522 72208567219583163361876988423489877956761462449782865255613870250339179912845 523 86968361708927301648545794649372340842058769144521782402486028776701722152047 524 104727076841770575357066120901350282232831401217935699512698823389769764629030 525 126090397945950162275893510491749415482398840593434820661118125095352555719278 526 151785609606971189224641740748628120441472555306733551660514093081352779746299 527 182685862942151767501270963569947019319410882633531830278661253382778806889568 528 219839257048073249973818856451129152595393901481262265749338905287262571202006 529 264503683995877406852307407502608719214895553880617110683628537389387050192423 530 318188572860406225367544270010651836021532153523863626210148837386910424117758 531 382704890649405110345614828972009565346894074851145714325046777145564660488743 532 460225023674220660659466941538096340230675842635852348466534035952350264622323 533 553354480252976196798958218133980781845988734868979298423601440455592439091222 534 665217734652661961857315747002235093422063518948646917673366272021885681643290 535 799560984770065028778620466303155201251986725254085171549927751206135491257444 536 960875136422696327926930822417421698333713643724239932665664411038861380992522 537 1154542972193861486502185955792973609066793744276151076633377759730098651087241 538 1387015232718697235775381205185555025998157792620114034372295658313964119592702 539 1666021257140342639667584581606821633481060480511143000255380830296859760320170 540 2000820925834721798740784190997780689407008999447429915819117770822467022460974 541 2402505956497669510692550701834858899081417923456965246564198966556720741538551 542 2884360164919760706428150712669449851996762723070943073891570318152932157758370 543 3462290162600237138669049014034430926013996148631110750725220353023866777320199 544 4155340182346967774323793947073821480412742587603621725012753006594424258185954 545 4986307368713188941667345377209981689633522781192897383557687278849444143246307 546 5982477024111865873161331994315570226020439622193466654854142524552525950045121 547 7176501060808468113900447231023325312600848217292494075574787557569121804264297 548 8607447389241943656861592507421419471448801776652766915647996457892103800669899 549 10322053311697070508015021455800837840601751881682150402772935296987592282638960 550 12376222350734565565925087157751872990952080401190907760317786965777609033949383 551 14836811518422902563609694522417969627164918829758592354009555377297841021649983 552 17783765056540350239665483309267955868096828361163177341388481131175364677203799 553 21312661424467981572685733944001033305377022164625185339098263074478696122734517 554 25537753107337318313540290667533497993709844365950428034801911211300829042167991 555 30595594050664239585077773788646879413085284770423766877254969626543557545329104 556 36649367660968650075916829827823341694759225843730004237802028286413723823146035 557 43894049893489414019095941078051470606548338576074300268481037517712982978290853 558 52562567630050758349920696714168061010980400333118128689732237478948424539655266 559 62933143106983432069233035852341049570987449409623041456988310587369884557478030 560 75338051504794304790468115467778876438098828973838470864951916104399803996076268 561 90174062050701802997989284082914351391134905323185472926277185934665590134306369 562 107914884409761137034641927087221611586340873100796716453793582151500640851417284 563 129126003290690053086520195344560487392235470240574247339703056965906319604465407 564 154482356897584713402458112900410277360431804999323312582771508208198874666713655 565 184789401289361954331149622047777958113757260951352921802258292599495623852691569 566 221008205441393775159879997742594660725329226711471425084476972775109496076239688 567 264285343895695273738090823189804718719033233327267764629887227655338479255838980 568 315988498964579624515915445953990686180061632757963877382757333343865036554884830 569 377748856821111386416240527486494923605671747984196842251878922510397261629771709 570 451511586572195736896479675384522232857623090556411440760505370823751704075800369 571 539595934620234765887572724161840960060423443068729450395468377269638098171799681 572 644766755455283530753758623885645142719848643865179559881021852300425878136796160 573 770319642992518283769024771158515015095281698960364527316918664734717832288875604 574 920182233769216297536239186688121919851486044137553471186099404370193775756002010 575 1099034736700797143719920509208867500672764431397720464517762529045725418233598718 576 1312453317840641011405227815110169640576005735145451717229597745020856805880998663 577 1567080649489336940236199764153304789205770111369562273006862884492875487689636408 578 1870828740956136702960495137305166565727169354482980627709416294889955451641004679 579 2233120126864158087570832025605367319655567115381360372136337706818902094109898750 580 2665174626036671813635255957883054539330799997063781717841511332348113198245540369 581 3180350232778023878649931219387406772844719632110236850913560385003187643297762523 582 3794548301934547106720602636547972558627874615353937492184759698589434765573039007 583 4526695085860872882436377343740126441903224699333562334741187658365710213314769207 584 5399313930224532943354854118095135114271176101064677814160883509160293333584694835 585 6439205101441315225073614821378028889458315982586163910180209432225780961949660914 586 7678253378358166158894301660627058719036947022001189177980338679040093229255844169 587 9154387285607359125319085440204307966655684864239414404339921274540772495783900594 588 10912718283540597677469747411600686743389433611353612699390254851574800083307387296 589 13006893487226613437710248507915020686326619790055087998534336978323879972900663240 590 15500701715378658480182001607454464435306505203860607758051771078426868489376888738 591 18469980047532658137383512380889091707099775982812209475520745277842325235076191346 592 22004876805138229529970530815256304504079184712969176512083301674104736431651876056 593 26212537218732075981544531224452934741960047953251751310917301719102506527957410789 594 31220290293757277184233867240857429681603960161105869991856801508627187327420567179 595 37179429890273646234759433338712869426181627421394035241668634531867447956983268174 596 44269700198577915532348984526644653238482843707487072638558822601596173242479211604 597 52704616110300471464095728770841672260125963828511350916197687764958037539815700850 598 62737773027968283864426717932422598360077709933500928160657097518505403526256669497 599 74670329104815339607286993322058348372423512073075185332216915875607207017214059900 600 88859876563514653196002154065516964725703279093101113530995334131731625758740667719 601 105730958555699541627898498618799764874617220806857013945485557619375310586746409176 602 125787535113519714258812163204016005171846351531448971123786597109378227939309506556 603 149627757432521977731027589252172339203775844194490486838000383980269375781756862814 604 177961475573388371738998052544688774695314758334686833665498263508426990704381252214 605 211630982522062943892306974455999211860722025359879025480968759872997148378293970382 606 251635589579790183421561618452913360758002726893510608006987224408832765567541393504 607 299160736835199427012845015694159292755422134303366113200385262738118707258956177268 608 355612471031178156668329461603668812349233104282247792631896512283842385661746025694 609 422658275056925397271773437289198807817759918808100461397852419292460337118540652420 610 502275412790658969874414193450536240834614149242459015846808364164414681466005791843 611 596808165069795091026578454967030372392898765703443867383856209043812644622280639973 612 709035583045841719786412889280224768755985694584044193630543892494694564096664801528 613 842251681017203115981191825458867767769288800637820005487976268024688552509755168932 614 1000360340192683486521918966782699574332278082908800218823096514479029966447665013440 615 1187987607352822593319704272675608194040900938135125166878495837029915253992661719484 616 1410614559400062752188516418931258526531585046970273994406249966420729722010291303833 617 1674734479707354366045132787998787623505092583569848813529256382653884317909247388104 618 1988038770764949986403703705827311669850188413168647526215459639411159840581151390006 619 2359636828480184914796613665390859039077039090632655915202660905595699489188159331732 620 2800316048515062235031123846997787870990036253347343111692196238141247446705018491542 621 3322849250066660602652147212661672054545586759688577719936276232260804573947015902448 622 3942358117918399719457508584113370623790222238086829614663752419116121068719525375794 623 4676742815240443727035360073702384422017953509628443721458203139321857228917783384762 624 5547189749689008572156110687257494315997538218043848148597433365562514802230764634405 625 6578771633537112884848723814524259531492696629725407917813834901394464438549810068574 626 7801156523374028870410489563616547889076670654532156703583636884224930960452853603528 627 9249445525225990368166813633875463198256106653699299151143252811427952992026589404669 628 10965162387874100164359759738809869833242384000212263537224844655908771392414312172997 629 12997422376135359336105577868003422759672542971909128250434301659772771522833990320679 630 15404312729278340204757135547946150844394423737328008697729633511454383777298371680205 631 18254522799778434179626819941111310738819308777405879286472634815358313416994850883125 632 21629268789847234934928479280457087858790777435283947577408512213092256075318887894131 633 25624566040625133741612209337791280381559758884888773018133711920429716530622212344824 634 30353911296915882177436208956013476394573007193136252215291533596814133558773409381585 635 35951448522121956094642208077794988895365250647831597424635755983368408474320854646347 636 42575704971461869205289233594356722797819919570564542694565334947747137503666925395001 637 50413999696875022641188350549416816298512974581277859449033396803476329528457400126068 638 59687644866086615602717804470998942227391778113897093194075559899948109067739764019104 639 70658081715304735670734706705112644746497488018363898205002597399366025760363965828325 640 83634118189136591233469259817061576538418217497428772376735854321555694174439650174288 641 98980465021556185213992381987006090023581832668877563794282655388793464443251823578731 642 117127801964397150468261215960587435068255417114125450581880813427326759648512868961602 643 138584646998838419895142549837079984390121291515787521828953975570229561575463374658654 644 163951349756329336337621459774031297082818620261491750880556011785297351181942854325243 645 193936587303814398981683864092200418033100855909541378768204736890559539282647986102539 646 229376807412246690664136172354833306966368467241378465286094947830917355735139999775700 647 271259143187059977812413680777655589143214196445887580939807922773214062028056798855889 648 320748415561315562018905548821246167929565628988692412412191460082434895118195556730454 649 379218949063706249444025052352586757914314582968740991262568673808209416642675352720215 650 448292054324243260778617745150845422633574686352079534022500571094444792782564074802512 651 529880181315964014249413082346538964655159263695411823376780231551509184827819840433707 652 626238924278859083725148845955029323002464211185903501780628153019266617667162572036557 653 740028267242331348304049377253430046261597449797888501277958333410214024622739383833784 654 874384703465157833864962732685719950166367116234954248350665653652011143668774566776628 655 1033006149296033513216959871145364899422246868417088501330195257144863890308701077052109 656 1220251910372853782596754211035204780141242002032971266369516227596631145050836835006411 657 1441260354464864095580422648534227758265856247955807543976478263925363622922451008762641 658 1702087410871364725492618170030445153594301958093808106418852324120761980586965456272860 659 2009869563149743509747771057004275471281486659344191848439169833404877112700237828308210 660 2373015644158495023051196492706399337403978312439006019137638857246701112153396458536140 661 2801432496507496971867330591179093659445082747257773248157870682982264066651785950373293 662 3306790446902154714124756437036782260902425986612709238148262098702273082855761658444404 663 3902835582288101748247003975716805625384089297762573088009952103499284220467467032995509 664 4605757035804574363188071909551748210980657910316603581455729889410366156313142388204960 665 5434618922582066198393209987739902951469607207497441897755610486895550348080905385970087 666 6411868245993180316336536923422484892061033251414173395954054664764921050628450174838767 667 7563932066999457624190190740497159646363193592778658079873628340405287636269815930461998 668 8921919543017567488279051615470899653728308833595947961086163656402210313925637755370034 669 10522447157172926661503429480971427712245483996342120143460669471780480567815167160123585 670 12408608642939829065293162894095203515013067193902279595240713460096940257231171629143068 671 14631114843835886037355807188863211700273461427771369747876772724415586003682031516810795 672 17249633127742300058087392368267777388421506284925531479520487572099777181155842167844358 673 20334361111462409656947413394661888668125440387729754340404803564192511702396767466437577 674 23967875473174879115859745155722059043580511613026863095236448292941126432971171258355235 675 28247303690540352889652577992878811917752930962553776854416179182091974716655064045440775 676 33286874818398493967004002544975741808900232190708024979952512840756723527708739116791536 677 39220915120634777829373497041932899045391020486682776921230589345478984547582832135887654 678 46207365739818620172972978864748030237285829512672195620468455392749148262673163345839804 679 54431912911084156877515756388141645400466044867517513385957592590041756710046167581604546 680 64112836837504893553681994110214757790202996728856191320150175607358584088108494466302941 681 75506703633790922816484029340288322800620407632714544110976968125942329089812051382161361 682 88915046170841344061851768284156489598884696235916771810131991435999550392281322264611177 683 104692204750521046139763635566386090153979820526241625161276605293127032280172947480445914 684 123254527933809715800475648027547300480060358290884040349466600856148365772834793387673975 685 145091168268137871095901432583694199266331637523044965575757445076038947260015243830122133 686 170776747967271379510030114507141902155523348291367826296980312314687032463401497722550180 687 200986216790484705519864481328838260645034186572607555485906242816673413924046266469021811 688 236512279617311502320694968690565687379541724691124982428309212757728760865074688423098672 689 278285835888120077509790252134215841114773560894471797053319469212696572321658075671147345 690 327399948778570765712530487250584379037175428181248876286580316431005338601172589602970575 691 385137950567180359573978268939579986357667402323581754796347609149850637629067709336929213 692 453006394324691905217102951008291159229394709652585516619537000094658042530876251653702744 693 532773683355065087252018261923932833517168118685680260197795014150705210861367349009567099 694 626515351734192716438805907060204217323447372834176689000172794976590091421361396462876611 695 736667135309746025161203860311815488927392390494439269676801808421846141842477459947431811 696 866087166716133431182988670650236061582402444605012500884202357713932441710795279478988959 697 1018128855079309932853618431291139825519726083307910202405605897224050767788437607036935285 698 1196726276693103267616499115551126979344979845097927781684027467389626446560414292821911174 699 1406494213530524345989893187517251936183475885758793402170596527781766689284443952221688505 700 1652845339587372543955403717677484666249214853637088042283185385213447103234197641416483133 701 1942127479588646189817353213665576858518023607901256622614039006853188141915940030553735837 702 2281784360850127998175896980716736296582937665560044247078118172475643369470292193880835390 703 2680543859136322546040730608662818140164118012403817861467996025474319889948402462906219987 704 3148638417266908717264599566477822261454219354254797852205030144599542176073635520521626795 705 3698063107424882347468571151629442510433705492016042868002778194716008942120286881561419855 706 4342877733782329654105479373005378988411993918169430657929377284841695461988535542310014415 707 5099560453555901546194499659871755043498105483883298857682721906231357975765115673017837832 708 5987421658036459251407727967797608421828328679826662462379910982718635281677520537378278909 709 7029088330959457963933497027250300470928753111335882736525626753482702583793348138067284055 710 8251070825319843499439509034196193248958326623526381383766677495099897901677394228221583052 711 9684426012825486645549476136695874606585210035592503925155322797491657436132233466399235613 712 11365533110956032264437909132758183384214270885633142958702524735371618009815451535716871909 713 13337001237411142977236635262432549122802267077339135742507106162909335934641280491531675729 714 15648730946315447763073157333847500088384530094092696323091068591793093595639753734300686820 715 18359155741526170375836217348032587297618219116654912777874401710957720224147888542066909448 716 21536693929100786221780909175137788265814096476601988093553767219266848739104335806286461019 717 25261446267568877041171859744530441489471838094854433164544235240875178659692113159772188271 718 29627180822504157736101539128782739521436809960989613518903880584649050156859731604202185282 719 34743653372487816906194267832147522275730546186991143120322853254297063529111209772092969488 720 40739319811768113967834222121880895306198465831966284493574130173258312360436480385443099816 721 47764506442875877517365168151506309053718056273196013122810567558563183337642501001702194825 722 55995115074000939974083837342954473918580699842691505186769035762125840191742167224625430823 723 65636952691861604807666669731022178101417281706298286657450099471755625176939127618691280177 724 76930790474906341408747817662483170968965086490496074551079125771137882497188821206608137565 725 90158274397837210826269144832046963942396957465337883231486556401332650458369793922095251566 726 105648830068775844697155291045729207937233054156337597709687618536176704457175186535052525768 727 123787728214867038104140712139768173322128761555355537472510345472407769597865881050164121583 728 145025504949624846070426290584506008224414895511332672275444469006852131870785991930506016976 729 169888963266611435044488439886354118774701367201139920256163966945443691573467199293886415679 730 198994019866706879568551105532124879974854598423993386435210229592092974343087414136749636317 731 233060705322216737980501536547390554830843010827105507481388373688551581147483134482480623772 732 272930676736946712923770050572317338681688673243626600977659634115429999530184900497589486423 733 319587661671961525455881831282485965576987522790638753874965478954816846739070499792039648914 734 374181321562524683276135163074363797131076004597200853786741619567031896734684912334137398900 735 438055103770737265540727180520004173868917423961722828138007923388185660927748985050363062886 736 512778745683331558761430587275380793103163685812854262803252740096979627535248402656713359456 737 600186204065294480492384783014801996673799698275752875927605207706935485749555189795399954154 738 702419910765593300592564552898258933438321830112162131715749461405308683047176705242457980899 739 821982404805221233553391288206235669307399765930823250390186015961380135472984231996580688780 740 961796564307457059235052420348770054436517858120860204926867123842317547782618758350709415721 741 1125275863664899615994925522030771189926436550444267228023298575014859626050506975028356283189 742 1316406316439759718822794213070814160590961524853339353710833096085368846022319948536686847437 743 1539842038184180853057954702791447872348019353206957976724825352319744507484416054886311609849 744 1801016681948887505689400781554608594679728767813219513563205157086352797776866248056264423087 745 2106273370048581613648091516732131863592842770458423170527011309891393164228345952146167997988 746 2463016177188776419676311082943359638569919451344411822242335914087726529280298973807487355220 747 2879886722231312654314404963720074380745286604055306794577520791610271848917240678641699104228 748 3366970010190707387357717447550331186232453778909317376948734686099500242476065247697943825472 749 3936034345881966520076491669470577728554597279549736999888245038906543704445965253367601753135 750 4600810931519820400995121530647637422576788033734892485569928606437325864669467234729439652746 751 5377319680552026954097458375237851958583801039396149414365299979162090488567503810814673099615 752 6284248850068381817880368746489883905688853777838474831339434660556331032418296164939555883348 753 7343397338625953985386718411714901498082555927378912455286607876557044024703067809431342104622 754 8580189943569526864189205370108881345366990954577027832948137139120053033157132046681337713957 755 10024277554772938598327800729682275319093059876401721294623759569138982855373191045251553473386 756 11710236218353728834695164147037930536909704142174186067297270405080896981204385284027853653564 757 13678381278646523801558401205773052322908222863140141975532459156088625316427999907564471017001 758 15975715451028354674811154187241971532247313441457352100810467005589338910455295097849323489529 759 18657032751827397543233148975132625125816600730409569053464026338258489861564159820499918576670 760 21786203783886614227027328363459019890981327802348457580360829034923140589544733835073324708028 761 25437672027921802456953035318839346373516362141281061933983619457769372461187596413178978078554 762 29698195614076343494288913288773256206232973304368774704459224852575585439862697517542816139890 763 34668874653509069390105264553119041503143234773280399619713628836254907674561395050670707782909 764 40467510722342567693143479601619082733687781770365580574618371612487136842409695077411582585910 765 47231352655921584151964530011205370726996000679762058728132918376588847049685405691073125187681 766 55120291599571380719901943798269954708798069191752637048766002567115539656592756989404313459548 767 64320578469536411293921998938877175622209928722198433858551455570296353627773735680716948560929 768 75049148832626127391221233880603232344612389000963427398715816147612299909986508884340088297927 769 87558653979889538954306054140023962660965265509700150712147867179731314402544780555022305415090 770 102143312955270982523334962276486913255014018776723434844354786311905129090110030965047701511081 771 119145718860577987880746702569864507755461583256349063994027974763172912418034367719786950481099 772 138964754305947818298075821935763919459405546303847367314993004395146321642283545420787563236144 773 162064795888907202318807005664193620941064521883352635836878519016560535697513227482314423402541 774 188986416619955182574961981726007257857881368136768450959069902732220191253369039389114368379000 775 220358828911644207749609426796972680781765838157662623037376241010923459615580850731488320026508 776 256914349857097923687823252808076910010476577435905722217122526878840531954387749418099436091343 777 299505215907151274772913849313241459468643992461964128575280896047527204812225547947028166011659 778 349123126714643900256805173584780846547576515863456647037170814975757930910070661312223624766602 779 406921959010857663787376475479549588819612290043915752924930204611663311176700108944294105966512 780 474244162258061250956945728312106791067771140584791553527253232294731271132509496870460176053867 781 552651430042531641323449092277627652527036884581704444455289535518134061239601181002035731420832 782 643960336540439098787929852427089655010305365592943910402797110309456824063650422633832839927395 783 750283737997067309623590120899657632667881372683844180680018493785784892278276878621112902329947 784 874078867431897061411732505444669263434853674842045809634190966209708974853100731217889166699320 785 1018203199525712950790804721498351612661072220620318363608184473368835548753649445352368251430031 786 1185979335112852126795594798374037538855803385081538538277268493051498960699116225072810525976376 787 1381270354657839907835468439991797596335624175184618679418041123377899761851666607653788906512682 788 1608567321901762348924742784636037779280823965623277513717740961753978250430671046432677907373641 789 1873090887569158711332394806388455622334996987109352489261321751751933401306466011780881244757325 790 2180909254477063832274437461878616295756192283733076619896915283799508116874800345510072875887123 791 2539075126352043947405254499759243694480879000498020713799943508949707695812107391449556617833943 792 2955784680973154344505694071053766768901043950484974082362343291186517718582537134451780703083441 793 3440562092987049266372986543003889561692288892296089042471834648479014801987745224680274073054759 794 4004473693381586032808506816121658383324319272371537047668589592258394194439729656892534882856167 795 4660376503302604772120427488559496776514987159210346613637501827620914418804899130269440252299666 796 5423206633710816840315008805927693532981652897112402646442228577977904638681968958490691333235973 797 6310313915565559663981892388632483254337031676202466402630389302016218259083209713492110793862054 798 7341850136606436581288874847264005777900453132161774385180296587969091090528261595017425365714087 799 8541219432151574950283730736442145184735505896785227358501158677210587838591304713692843719133300 800 9935600733824576303467740893492487206422286523708649818636833153524845961767888590742221194837531 801 11556553750889177770742541527949686161475052750470208647840606182859463008527596771451377806170819 802 13440721777600371783958072986152742491428229542895562611862747365092819070132577053288590879499826 803 15630646725634538507195755173945521721860950565778574646114160439124783887277625268365957239722636 804 18175714218293662506736673362105220271220225430206967809898432140182257784453495695770594080079266 805 21133249404886429644450114340490521916439139152261774545629533725647697621823657089037804657540003 806 24569787419705803523603982964930465882036567297756743393581594733460511811665775437125889578460560 807 28562546189984951931798170720149098745464281187238650929501675202373368032547250304885092717625399 808 33201133671620966888703863281242630935465529035918917371327511759787897989223956536792846624380962 809 38589526653358846851004412204450613946524219391258824033060082612654858251461344233877310306245255 810 44848364127074745511381206416323199940056573309469885604909645551149698695861534109036379067953882 811 52117604998081936272417583475491617726612001519876670835142994664438413617960084534820904835414908 812 60559607748641549745050833325219817211996051024338338989485894429175869400255036026060695160306912 813 70362698736066965615136615441181637424318949721361729005456546042212016996568560535297063873940530 814 81745306295735481083008513186822616789552675551519349121665963312352760932693681155952864563312175 815 94960749950519538252711572395181346704407455150983536624151173509061537350187092055676514473077695 816 110302788057569846724996014559785259836972791997521045622309627262063431352702456797782397314377403 817 128112043446677014329147676627610022053363757846894481302313480353797258326903399075167602234955120 818 148783445363096142446204458262841072520151264434913602089430028950972391982171042244879216955793206 819 172774847716139669165485695440810124020784118339186069868448836207041395078353817671285064017596280 820 200617008708497183920962767629920550565266841719966648906418561988855290318666258894163716180219977 821 232925145906079707227815651403437741162271746099555693575152515427315115128887144287408259900340120 822 270412314311502866702830096420138443148021959351235654724042155072675659041789871493127589106919085 823 313904893727273221361957223775259368677246952062405260225529796125771367544933753194199058178755119 824 364360516446781841638242465713255115411086382131601418122279269424582885549676145354852806100663735 825 422888818026750776716258034432111288384291876437026679353342803287433267884015144488519199783060832 826 490775453652388013448086792257671747085066488553910477300551584842574219593387567103744339259724653 827 569509891651044442460912224217646583205360557274632914472380571291166671567801530280864509999997999 828 660817575478306034770227392119762579564811036922245463179015928957772074037189796516274018044005917 829 766697137650104737614534792458827957417237452605930346938486930870871530951782523820516816666896488 830 889463455538648988628888183814104835108088774346229549188522021192929887732258556690408108780495755 831 1031797461896050613931914394034520963371899051286431839110465783556083225946962468218422104915236061 832 1196803764964033504308211576138713057055540201745700656275606080919333354020464942703511632725969424 833 1388077297008821522742534202354758580107534828709568592689441722822279221795637484545401395351580181 834 1609780399476006214362973163726419904929442786411049052910261896159044974277772193202202446290870435 835 1866731971599620197657723814280338749928123847187873125744526615003293583790062168659554383168898488 836 2164510561730876579287219873015718651173496493272509043220181350679101300214187847561630036007800955 837 2509573572074007231391622149632305548942120219037876167953039058989755492248729624833154763606151314 838 2909395083924501258826361596463773533038487469137443133249574992949665181143795245795193217970396562 839 3372625198811587424856130413181199290406250942735429326591310008668451995603488073979115590188929375 840 3909274239122232594451290552495873202996422884588882571329798175510119497849068103724568262351545598 841 4530925669016908500714357002445344409412968690671285597578945916289273583174916756333827276504903909 842 5250982193330460192015613402172076620520929371207459968122046493545260220549316682971910343866000156 843 6084950180894542956914416972756960444246829508685210053658260418095747915334195036436894986630012770 844 7050768353394482580024852503165226728827938474216056560064766873813139573551214530654486735055185907 845 8169187597702557665616620908327251060204708213909950531882935135564615893237824195703873685601407150 846 9464209817303254987707657772297441261958855738143911696239631362696587945376774266650951718130023811 847 10963594958482913331650012096763480907614103009167999848597072977618762540278036413825600073023881502 848 12699446754214260952873388116074864147670441508388369288237065288019741325609987059641905747516644116 849 14708889351719522542737096741426110399870704568035241819996085201044648911940685190640829025777912210 850 17034848861485727867381555967916411113616119377916959616679196148156009468928944608193222200926740392 851 19726956023980285342951593581976066901348313052278899253899050105560220561642902856178438551026466177 852 22842588679184774788662655667887259033348816636772848321485567231890447516365239571928536594772898673 853 26448075593675907938849518604038304338740841068688979247517730457514855994135028680965042429183634339 854 30620086508317518605143896628438277570189403589646558154921014510480149629214258458106877664170539706 855 35447237083459580444178797213348920275621697486535212106234421951688488235246468288703701878408818803 856 41031941814760102062029400033038760620937057358571685033419554206924248476559404699384974629156667229 857 47492553059887033957331441394301943548079199776665552162677100460714637570676367379790354063645740283 858 54965830156352165927745187507993610742864243617722820919479105121216057216873548037971592404778012050 859 63609789340926521955873878984426609064835355226815623491687703842622683715153799338979510332946767740 860 73606992936574442942685914543997998814038026010343523600452522406717600621095485133174289007281855300 861 85168345209116513494267131885506381035141509564327338746648291792992978814563640549877353654918191792 862 98537472591861722460918305028572149860079244341324710464906331957724017508304455944172442356474360719 863 113995777838214321587601334123523495345246500986222331699353176466544184336335162549717768748356758196 864 131868271326800680194833419548546845584500574700120319050650993015449533594232497162554013594883517565 865 152530298483741728672767097710480519216026168767173219892285983383195203932827950173403364247921688133 866 176415300416169276851991043553082873961459897222029208540891334344779970112574799137042992032666564663 867 204023765731048929517225883953689960649652247433949376831631090943367276868286141570955966057041773526 868 235933555559256224307634857239234084505368523186430118990563731118471353813483706576356427295036246012 869 272811811494549567442002046634359040144596833711585267264793017678395263422987282203701360257032021007 870 315428688040303893506634389374401289675210431073332072598013745611704999676454937616250102770561719528 871 364673187865884350167301723045245554235148911204674556775210207453592666543951512942758618697671203235 872 421571420436527443318923103111952926448197569136092653271571368976595990520164676962664692999762734557 873 487307653231824319121292884276996942184045036952348135745995968598237028363657231723239974738212800785 874 563248580770014654830957720357972249529629234113201941596066647888876660985689803806849536813800723105 875 650971301114043540739308515646315230177739074008737870921329291432683582898478589033701037584716174115 876 752295563722043570037613885703629362141233388312863894779368503025334721033011582539479126034245126524 877 869320937881196891702492669585519846668293459210745285951230612016873043719373866176868749129157437631 878 1004469649210058344249066493187305018439462205729657630059433174112812391548538044509632861359118976486 879 1160535944761826012797492253278040206317804440739891629940201941863412421395671458369665320514124815642 880 1340742977329755606237361751272965061763412836850413631317245590245026425810876025223983694204690671547 881 1548808349197463867457838066091996061495067860341845101412835227970782590874626424101535271747496707552 882 1789019627723580060026812313646877781122553776390407678623970053345373604626173507356923074239468747538 883 2066321343171781016327559652508951487264747819208600946167212893558647175873460818065826372399902618249 884 2386415206965701862236670946164109631837015340370021156721065723465852592167222508701447308916429360880 885 2755875550512439806668536033726264292729665360398383037955739263324682055371059959156870985844189692748 886 3182282286009688184750019170721111484199073846347999733492501376048808937127272589552300257260453799049 887 3674374037101918312717514481550126170470722155926071175524903442803313864774998718565882520421803548741 888 4242224485625770626705604252323753185483977034583991228251066052498159339495620337107234336997685657650 889 4897445438731884603511010017957419786763686097885470557660424462696034185324842706060517272780701763240 890 5653420647288793224259557692418821178960072930143668283524043419588517321461106314909891594147274349105 891 6525575011884529614421897867364319822696435710958052807220840640054720485322034173190601418096930085835 892 7531684508680152375435359649804544174017125092469219113229845738371830709260739211928878989665988496732 893 8692232967314085131924716448025168759887840933634916367631017352526915428303709117442201967754966881026 894 10030822752482286792599709950100020899639304594401102566220772400809851165650816847841929984098353488346 895 11574647457494645797753658823694187578728515188964373345114285277656444493908455086730915352303743049892 896 13355035932431100376884902404457864794129817674427386890985082055539298042776892317224202213118272591487 897 15408078364908740293741898433404681515893093697836917507557683318054900043816594705489147800088501492909 898 17775346734803590839850775308686600752236841293555896832243202195487924029783673693160471267790342061992 899 20504723806401026526183546412896336144810813546061093231356819169676751774224767960406517980127732660535 900 23651356937787666830146889291388959631417821743344888143940735068858671703792515239288520705647292741914 901 27278755418484126854286270064983623282826389020397063891505023540911478764027639412682782306453351673772 902 31460052838987709205437898683033965235247274220600621652821412280116426385275484202883865123583888171907 903 36279459203560225537680158376968402185117734214002360575566467287292613720269237220913886582316115952593 904 41833931181659309057598549422988533469993427512823594827141242069180738568744307313390319197912246765806 905 48235093124317497423143291030952855853586654693127474420484602933902964199826846309125796555272837907964 906 55611446330339330767935816276325370915918695363335802654204286660246949387121301327878092113611314840824 907 64110909626122019609914626271158472713327048702923718585700770910931614004782454874447429596087256495120 908 73903740728553456174288259227811733507310300636133711462786805224403310798016457893150639760146531372103 909 85185895214776720862314118698696137513908898250847432616107476480011988168125286446107728407506095800825 910 98182888365525193031453024369037562198984038187898159511546426243946817844579682271247098535770901729576 911 113154234840658296379034717115893711718537626055297852419437216972567003658708709159710475077853901465729 912 130398552270437609306547173907637855591405688273633386079266135672708134045599398084125242814649868864240 913 150259427614930275470442200630951012703125426502354755133145036075102681451741606697015140918503608794561 914 173132159798585822017693098893571058155277604130493683586606086542887043392616714736691480971354229700020 915 199471508944811477448219421012125058439033846704464090877034820749079799574650277474212505311185720472344 916 229800601834179491665614927645463303665561230429605271279478678038706171975840189590765511401267564452552 917 264721165354168186993251819573275136611882503930684670082933478713705551964528688700732750401243877593312 918 304925285115795844758870913220790797910133435087093359941965179298325027687020013437814858305815085902980 919 351208915561942841527832699565107473778302664759489980180300041003591602902544635748456073708346242936405 920 404487401332309810290535931781728090523180433851823328497752241664121226029297441716317193901797806800964 921 465813308009687201721361432412599810839192427818798476993837325697702572780515581810627020746855200938215 922 536396904372144127442350453188777174397096221944378210862239484782455854032267329745973473029480732269441 923 617629688741616547917364519185464402653731953192331651639929513585671960875619736567964485549795314418281 924 711111409897290452058981585801371156382368898254103739823741217709080959382334355283884156447664175208200 925 818681099396078393825042329027809545461624542507286555616457837342987667937370255889955113828297843291232 926 942452708254157333305014547439307515447939258182123721193829838461321362577536300533705017118969301732385 927 1084856028215472220401201134944835628570018674176216904495030740783654905021808894145566893861233589958477 928 1248683677894721557613325656907017438718304891955893587306967557537069340935534534366740828317530158680292 929 1437145048799911712584513349074015841955557705434081247582321923035741844223704120379957148434878630166665 930 1653928237750542663412231126155137482953159935818442848408913707918932549553901729383084694362594686780409 931 1903271142959709248478554175395221319279613323971172539199915802361367761403372565597973672422363349834105 932 2190043073844983976482670917603862904612493178495941971532873264316838162953192952114728387285020809031164 933 2519838422683623684776835789376693187772551619580860737542622670429475026871267171905806730158082861981928 934 2899084173207496871610866477459646689492687132968515039649375099714197203140821276584633327135371933110835 935 3335163281349774705568611504573133489793892639689119772832786196969868371478667782242689527199001016707839 936 3836556261425844724343846865161947680711591528346669791587461271509660228070401623663477290266217485725667 937 4413003652569309600050082077896829029523553055312973628760616925751326346033882456190148684951578755628446 938 5075692431562273502469568387133306543917322311932629250805008810738267844462082169689600942782529894540483 939 5837469886521991695564635145885939151847325345751055225092444509930265192985409186154149184357633732535555 940 6713088979502006021745947490051500802624012749073058004143710764117832602609394502351347910863561918296502 941 7719489814398031258635956423909718290743730697553587465040634415997641841803429910003938018245868305943107 942 8876122500446059096879916875640946125871274432148159933785532642399964964858809131871925383225542563568924 943 10205317473453774877203158414254153756368631845060649107282464194214466951518829111758805462676702109819296 944 11732710220894673625795254847210159738885518030516671087718950142729229860870042854324698524185016833826131 945 13487728369338899644966697614588246573626626454230632611743452543454420073539805003524006404074769193365475 946 15504150251954211849538673032543837271748823808393593032764480403752012996628179591784380038628313948325786 947 17820745401214872501961613885729793650170970801038110240710756806104992421116211424813339414797492140249590 948 20482008931790876406597019106717676152147380290092944615300006782323948084606293287570199271412690445789783 949 23539003518632643819496530620835869151929845358685055837601182316963316864565013282205853880212851139219115 950 27050324667287794611726527908681320268723397744814033676357425934615270458092326982785467806527208087902144 951 31083207253821953417297027573214281061890648232136122014302837054910747395208090300217527755659555732716374 952 35714793921917070796986468076350269494870557564254691197903142154251542728446331751362190416706069043279048 953 41033588912304148982914254286644399597859520217077420903094258986241530414172836701333448494391306382898488 954 47141124318983694715936653785537478745872768212960377228490869444599902558706647369920881530997608876858032 955 54153869679816813660625638338336331770043385598886190655201660985706024172303783227029557660002433180186082 956 62205420287053628254511408531768422012593273108281897043678693084693956510457787643146440896538036332161522 957 71449004727395540641480212185625750045524516241544024529673516100980912343488712194968176263653047804133436 958 82060358024076981905955068719004031635909310706436848100495716913685171436782722284209287235558277277923219 959 94241013461291606614091372255751443278977685203086046441904385623191194239905840045784148512889657927420745 960 108222073845337534150784492577847467980481320169787881225705158357846397405229487512405019025397319892011845 961 124268531735705360560230094703691408775817358018705727785928276533899530638506524275244577388522297695762199 962 142684218221365498341979278013027122365211196221724430796493731606127343369550853870156874405852123890216609 963 163817471303722767184686148202230267369603997333505747724960845841364115062823478951732089773289913289061563 964 188067628084915754729018594351966784425919849513179417273698568131221066534263072486566763094951660683749140 965 215892459984660183571637536021815997796502476333179809063331773918066016826625271898007831499504035583347253 966 247816687390665921475141157060648241370883224153208506259493114739506465703191220092074897041806984142928851 967 284441729795256387903625547149008067185648340811538605403317150831873011841838642846450751340247238555013605 968 326456869936566968153180749128380287741559258231152052575660198886939744282013868206737482749004032536799608 969 374652036149123031962175297755154824759562663786802223715657230212690795173587651663827783088948671840372619 970 429932436495479653891773335317977617165157425102368590140347270602736143248762731569841250829549752342935256 971 493335311823089091168320675975035168827974002117748100333123699676167274435817534442491718008521847953390777 972 566049113268410398297173754286796274250993694675975529074396545932410062407246392795879391472547407522316024 973 649435453598425047810796599912532706171345368260522673012133610873913945094042653552573073227775014742043379 974 745054231920330371407516630950656658063035981102714949287088074221350932523069739080590930585441382781905230 975 854692388596368812877033603634167857619525691796960233533420976056514630405659845490383394548144932656240915 976 980396812692273984596378192290422832519345806280799333606850139229960253754753631305489622445925420716537613 977 1124511999128953536783156578534051429944950103030832299938491835705640855372249898768484320993461508194934934 978 1289723138226979924184226516952931142708057970849979224773587896188480974658496125017512415460460152635439808 979 1479105418049598977978375156321647208251285666251692969487287659920595108463734163021612260526006729842742106 980 1696180431594378658579120252593086757636572819451423260142577161334989470621257221159207380934664661468625748 981 1944980708433358020238540903199921115711903953253199617746168245631607646948406528656913499221982504847318332 982 2230123536113137565399104911972878104028306659792245384805754228608107684845294820786134208051310510330204881 983 2556895403075101983480322483365234265972397203380290154363951699100267896434754539169964650651326461465163653 984 2931348584980871797552609546440367454825562526244771121769715503013853971190834357877970768760630578366768530 985 3360411613482930359226677429876569138433074428739944119559116456329524667995026878595847415569987522909860737 986 3852015614492058728567033133666866837944955829646365952738050727278399179088513055844983444730071666774125841 987 4415238786228190142201234209564215117554191559479868222647189832959091915540045157082033417380806365320349905 988 5060471610781349990177446810779010784043471495414595637776866512878724833788529982573529317558668251667261879 989 5799605762237936974227327772862080677325915876756702916415498266435097336926639722970791050511881809445337240 990 6646250096128287368553063656130857271584130360155342019293008778160881938083286504306239651088931263335382556 991 7615977586420078739056713898186219446293521669264998667817067982866301925198469117545957165695774155544379314 992 8726607625954605572377515536497664325218250596736709882124735246527943943643784827656743433552661197251349901 993 9998528733721001629263348377419839161377677569497570666666864388938017101614676322147661147765267372951932581 994 11455067428660554846704119830225403369202876438629519688022479765249877507032447992246881786569505898658827055 995 13122909847303706438434483931276507868438259609145874450555587004602855504759254699282415614334694152975709018 996 15032583615736854302187736127407849256830989442296522283505385190730030188609293742123576436750141200152018715 997 17219008551447247725217718229006102818476059418258243741538943532234757379784992133234049943193294550705545855 998 19722125986056126166905228815381033011676115261651836732002878198726464251008023786272454776427493021631131345 999 22587617886976948654199049938286239992720591399951406891050584275752977761690001917489784561960843524491248090 1000 25867728538744141494920587812825656288490092964780552390167842516920857685459483503158674268105828882919522276