1 12 03 14 05 06 27 28 19 010 011 012 413 1114 1915 1516 817 218 119 020 021 022 023 924 4525 15726 31927 45328 45529 35230 19931 9332 3233 934 235 136 037 038 039 040 041 2042 16743 92844 339545 901546 1817247 2908948 3768849 4044650 3626751 2747652 1756053 954354 435455 168856 54757 15758 3659 960 261 162 063 064 065 066 067 068 4869 58370 470071 2611572 10885673 35484074 93964775 207086376 387629077 625129778 878914279 1086162180 1187537481 1153299282 997884083 770032484 530225785 325381086 177735287 86132488 36957989 13970590 4650891 1356892 353193 81594 17895 3796 997 298 199 0100 0101 0102 0103 0104 0105 0106 115107 1966108 21495109 166436110 984512111 4642527112 18034581113 59134033114 166819536115 410984767116 894932804117 1739052963118 3039144303119 4806000205120 6910978461121 9071591861122 10901877559123 12021380277124 12182452382125 11357872615126 9747480940127 7701618370128 5600902405129 3746649192130 2303063772131 1299116596132 671314504133 317117434134 136612746135 53521320136 19015985137 6108502138 1770893139 462639140 109404141 23559142 4755143 907144 182145 37146 9147 2148 1149 0150 0151 0152 0153 0154 0155 0156 0157 286158 6467159 91913160 936659161 7385823162 47000491163 248923519164 1122767506165 4392296284166 15121383522167 46359938545168 127812700082169 319437073277170 728584886292171 1525012582289172 2942876788026173 5255858056751174 8715055112689175 13452234941812176 19371222736561177 26069167583287178 32834264594160179 38748358217479180 42883477105953181 44537278106315182 43426170577698183 39763917466330184 34196032111537185 27617094439577186 20940768407041187 14902106446131188 9947237382552189 6223681300467190 3646710640722191 1998988747585192 1023867075525193 489317644506194 217850354904195 90192025081196 34654280688197 12330686245198 4053762894199 1228460061200 342396840201 87627767202 20577111203 4441532204 885589205 165279206 29412207 5186208 928209 183210 37211 9212 2213 1214 0215 0216 0217 0218 0219 0220 0221 0222 0223 719224 20918225 373836226 4825044227 48571375228 398025670229 2734967433230 16109988198231 82772907480232 376201846042233 1530022244746234 5621863324739235 18813103726813236 57727990056485237 163364812308965238 428453434633702239 1045767521079229240 2383975203645588241 5091289778466021242 10212862339391673243 19285586577932179244 34349302003097501245 57798736877309006246 92012752900776254247 138749898008471795248 198390609027013082249 269212050074817781250 346955604723911752251 424938982635973557252 494847021089942606253 548126672836179598254 577682434217382652255 579415120278760509256 553147318763957760257 502649676247729651258 434763974930811819259 357900837521803201260 280361530110510991261 208936553863234457262 148085515179511375263 99779740295135328264 63885184328909163265 38846158906016625266 22418817905237610267 12271093772171160268 6365165285499203269 3126080880355465270 1452174821741837271 637357193408157272 263973064014982273 103030166124554274 37840659865868275 13057202582854276 4225666349994277 1280289021315278 362474279355279 95719662242280 23536680159281 5382125052282 1143965621283 226244716284 41778657285 7260406286 1203143287 194470288 31426289 5288290 932291 183292 37293 9294 2295 1296 0297 0298 0299 0300 0301 0302 0303 0304 0305 0306 1842307 66785308 1464363309 23256255310 289641885311 2954583076312 25416330452313 188370684919314 1223100578530315 7052189946908316 36512327947833317 171341388556544318 734552182635991319 2896315773848783320 10564308975016956321 35823638363316369322 113422754998455594323 336552127399999118324 938931046600400940325 2469848075682810886326 6140901987713149860327 14462914566312647458328 32326768341966618979329 68686785525632469577330 138938958756304346702331 267901745598135384839332 492972996041686426963333 866572619496321609934334 1456493955460899985636335 2342486586815522058802336 3607555408879454744206337 5323327128996083101864338 7530464437775448638069339 10217235269377891385700340 13301341418667262132566341 16621117842370873062736342 19941453589800071719114343 22976956584280451141951344 25430456979339855674612345 27040162212705715951581346 27625295342027597699219347 27119295609679697424624348 25582202482235526976567349 23189056038017509338862350 20197381113880015161986351 16902036831841767917871352 13588269890190287649950353 10493094033456451924482354 7781696247199796442256355 5540857600535223781514356 3787003828856774425569357 2483690518555790816049358 1562541238601998245154359 942602856623684251387360 545005832986435531374361 301884313413965110412362 160109732703891124713363 81260826739329058934364 39441732705245545428365 18295396188777946005366 8104231845913383725367 3425395663651119586368 1380234201736953787369 529687890844860759370 193401793966236773371 67109871189044309372 22104117849666379373 6901750297961191374 2040081126855239375 570045316611555376 150346865381247377 37371953455178378 8742381945906379 1922130115875380 396817417631381 76897742839382 13998669733383 2400013382384 389595694385 60438646386 9093043387 1353152388 204208389 31915390 5309391 933392 183393 37394 9395 2396 1397 0398 0399 0400 0401 0402 0403 0404 0405 0406 0407 0408 4766409 211170410 5567347411 106429228412 1601130430413 19817349511414 207749788862415 1883844690940416 15018147316538417 106642733221994418 681831685609913419 3960886491197660420 21068163981810020421 103289190942696041422 469419229642683270423 1987476906388638170424 7873359360811142501425 29294181317913649868426 102709596014615683276427 340345951606372197764428 1068640735984824848037429 3186664193084778390835430 9043022441207338710146431 24464994932344037944721432 63201473856532289005052433 156128400646725118709085434 369288996670861528766310435 837299283451586258392706436 1821691971069167854738092437 3806752808023527145236827438 7646913692529310503515557439 14777489132183558526682143440 27491458356382265947473069441 49266192003603797006753168442 85094230910873322552738885443 141733891720631800071587990444 227756680440182084428921257445 353243554923515951881389412446 528989512581866036441827427447 765133103948967986958842585448 1069242174228464974273813521449 1444049316737432511673477210450 1885207212047451619995194096451 2379572324884689065039472153452 2904565426329629270749746780453 3429053119500056133556654123454 3915936264851328348353610432455 4326259692665219163766045442456 4624261583819096481882794927457 4782474828559358626132978782458 4785879995325984182652612758459 4634244482694327016881131044460 4342145684412077131822131677461 3936675762207716488114167770462 3453325407685845329371384137463 2930907474898271326950315943464 2406517174082218992576103675465 1911414651080348699868842464466 1468412397337586332601951203467 1090956951642811241599039738468 783725334472892936422977103469 544299505241652023271962468470 365377204792561466185582218471 237015315395286486959019649472 148537060365422057232545561473 89908000533032713928780168474 52545778824724982260027101475 29642372082984841691637791476 16135097667449826261787788477 8471285734815381947973143478 4288137865997464192004548479 2091889435549662047085333480 983000454945430189337341481 444726294245124844775360482 193605997227880482203228483 81054517253222858956439484 32613331129903862044239485 12603179545864556608663486 4674323688156401974594487 1662553707860118202591488 566620073944838626630489 184877515834768325605490 57695629469018582564491 17204134348922971013492 4896567227005344372493 1328715064236915202494 343354168851662578495 84390593523358396496 19703742445146310497 4364896376194841498 916363185651935499 182136516277359500 34249919377671501 6092230963722502 1025732708050503 163791519016504 24903986308505 3629983198506 512563089507 71138084508 9883973509 1401171510 206580511 32017512 5313513 933514 183515 37516 9517 2518 1519 0520 0521 0522 0523 0524 0525 0526 0527 0528 0529 0530 0531 12486532 662515533 20664153534 467186763535 8331352973536 122633228685537 1534079576432538 16652556949551539 159376303208068540 1362091926616175541 10504726666923150542 73754550528907269543 474990281009338910544 2824142330559631378545 15589704579933185517546 80292129247795979613547 387493938674813390975548 1758991543611714333820549 7535771813206701266164550 30559710672609813265009551 117618743863785229195107552 430657902559820740321968553 1503246161588059095835759554 5011721939969033846673576555 15985876434313481589475372556 48858299700624659714852011557 143280711078505776866526084558 403666451441143352829448483559 1093782289237453593334256948560 2853353846076909563662695900561 7172995581677449301888091022562 17391383290918098122314448283563 40699894161957103775146835254564 91999767470200463956149048298565 201000779859134456980578420331566 424704233517248804217814748397567 868345753542115128008951414728568 1718843938419484869760407140877569 3295497189900735760721348528332570 6122564138853778410884872723051571 11026715561069772685639436973765572 19258322819759325057951102422096573 32628472978803735377697295171764574 53643358894062799699635832729193575 85605216506386966100921604780191576 132636660482962166039652195377102577 199577042230974631870017732031132578 291700332962639982391120272973983579 414218904449233677833859353796376580 571569366273374187179400693441510581 766524238456707742065700630051025582 999230081135013736875228604362510583 1266326494445486707825666570464962584 1560335106510266947796980792829597585 1869507473652585081277648464750972586 2178275402181159434907439838610643587 2468356676891045033210571121331134588 2720446764495743792100678658424872589 2916297896289174229101096643754934590 3040882645412170977920097041796739591 3084289210484760938532309450208155592 3043018319995095372118451078277996593 2920447287785733141079311637033388594 2726376165596973005303385234982184595 2475740144416452306848772742087803596 2186721784868281893024734251627608597 1878592342568497562169530777816420598 1569634344056230605569458961014086599 1275448005667432163035117492644500600 1007840271349873226894093499569161601 774366600907093557089156879595428602 578473663543515432539071414151196603 420100806582371787341795626134868604 296552720245131449472596258356630605 203455223292054869939963196080561606 135640309643593569936102846392356607 87859839422865791153537561363940608 55283626279641386184413489025656609 33784989316073678639498419907425610 20048529566577071110177453422288611 11549854246060637574748346050756612 6458068664439478797644599508263613 3503892854177495211274047301463614 1844180344842769397900779532189615 941315091136757675684590779311616 465813672053587992240362607955617 223405057297791641000734492337618 103806926415502903528588304620619 46714507650661152170381621332620 20351616077478809297405423133621 8579989090063304432968983225622 3498832489273546575761653677623 1379444403729306722940835385624 525549245045527875940265356625 193384220853030992631329099626 68688368323676237580845639627 23536458033071271751462119628 7775353150142867693713047629 2474736092806202130254581630 758330380108374891537750631 223553479617688819820486632 63350690060644317429558633 17242577007592435723146634 4503480439409080573509635 1127677786118683094489636 270452068132333489297637 62062264658202773437638 13612922126964334805639 2851120176032566500640 569622894010383073641 108459851803477116642 19666590702484082643 3394314656365235644 557584040763813645 87230689050349646 13017790040541647 1858951907647648 255336733008649 34000866417650 4437712709651 575671213652 75394831653 10126666654 1412835655 207084656 32038657 5314658 933659 183660 37661 9662 2663 1664 0665 0666 0667 0668 0669 0670 0671 0672 0673 0674 0675 0676 0677 32973678 2065694679 75189670680 1981782717681 41258266148682 710675173667683 10430999316647684 133196951721085685 1503152574310854686 15180048238175808687 138596747589362492688 1153925252198419740689 8825396152185065739690 62398558165294523809691 410105706852098944593692 2517677372637552985873693 14499080465985899409265694 78624428606370048275536695 402817781054595765210766696 1955656057997563727115973697 9021302202648128500323931698 39634916965079183141272473699 166207797951252680276417585700 666544001749842316650709072701 2560749770512883464034845767702 9439534716095799771379507119703 33434836068121140122485231033704 113939995800910321054122870604705 374019685113152427155915230833706 1183919375228339727919793239400707 3617325093832296510435530571695708 10677842695072078103696853566518709 30476921730849111105728857120865710 84174938782680436558040646637838711 225125924670060710707033965156381712 583422128619939147595255039796927713 1465945050504520659544366593778455714 3573333541262093104725354147920216715 8454283247500848775949994119823977716 19423963144247215730061451729920651717 43356339716866329418123454873051849718 94059708793433540709911991210323896719 198408892208387548287664332921432139720 407083943593270219933166144244999085721 812681686791801020722522881354041464722 1579098330111176529286380884505126840723 2987304654069362473749564027566800313724 5503670777055348307404770959256685730725 9877362262613336987591849163314836733726 17272320903591301250671329343724045580727 29436094531567927838283351569969083884728 48901420799805651410464437567379419804729 79206420885267907160669180301677182133730 125105640946784206487177751142588646945731 192728262710220820498985193489460106996732 289624359084839131572128593778686233238733 424629412547874956398170154483789911533734 607476852952643151739003881630759774565735 848103532569368570942213792660618489253736 1155627629240323885433528427322685778031737 1537032682712325006178670834505783184995738 1995660340956051587444151373335980378408739 2529687039176014169944567030527882155183740 3130820376390398442877762703066340186923741 3783481310863219177985196261367012765790742 4464722575763095593465889628085934895915743 5145063282571408253206662162312788096622744 5790297420778940876413346278138966672982745 6364176204477163850208963356299253071332746 6831699120282130864475893789779917051780747 7162610760087502686605593481046825454692748 7334623168206497266437925386899535088400749 7335889249596258050123454268738887324947750 7166347293830959167029440585126285064384751 6837725379264772182324258324815427461730752 6372205328478114132959156703015017371992753 5799956794818674434858160521179421649724754 5155920788594830782976008740890134890851755 4476316526872931025328122109988423932174756 3795351456842172461425561058306135030954757 3142537193489697774712815880473857796153758 2540876663875875799003929297464250995923759 2006023002795781551429147107009888683042760 1546353289129282037292839172147809885267761 1163778138219569216944506948123780335235762 855037752253114745529218790393765671611763 613219159069013621068578058741851838320764 429259436985856360294478359651407381230765 293259904563305300023372215522138817209766 195508545699657663977008884803139702259767 127176533024978087143730500398564659794768 80708765994353107763003621965244441185769 49962881511292243504796400190046342037770 30166434436323518214448692896906163080771 17761634076620148538265538943456801393772 10196540992169106028279334240112712872773 5706346648697828525177761456866489215774 3112566650936146498435182227288557793775 1654435004690787038731039346029453434776 856765260164715169670520246319221656777 432176014886377584953314020411496366778 212298321878761163708036791412268750779 101534718274593494652175422216496988780 47266566562202799487345475741880220781 21411569143071338728032628092158677782 9435722634929638590258845887750294783 4043941390222399151820168444032635784 1685006242635227202658818604186071785 682373150036669144210689937755540786 268482087916392749812068018340490787 102594225687084024762256723527288788 38060769532955891101172916363044789 13702606993908092193088437890591790 4785357460181967817017033419216791 1620375779260512745697176251605792 531742550258803602357943939617793 169026363473191837573637533226794 52017106253517850759081898903795 15489437369238186850743108772796 4460349097483228339287715076797 1241304345361993914473725855798 333643179788941309626826208799 86553480027930421206559149800 21655789643913020121497132801 5221854516973510640516333802 1212540850462307502021138803 270916273540323680856007804 58193672371951647744442805 12007296462921101461139806 2377758284282955462376807 451515881900761058282808 82150315976086059326809 14310707947581833405810 2385490023039739269811 380374691985836126812 58019957408061584813 8470944202144371814 1185458680585946815 159424808682937816 20689036115687817 2606871734469818 321664915512819 39294993209820 4813175407821 598988711822 76645853823 10184879824 1415302825 207186826 32042827 5314828 933829 183830 37831 9832 2833 1834 0835 0836 0837 0838 0839 0840 0841 0842 0843 0844 0845 0846 0847 0848 87811849 6407739850 269072538851 8169175968852 196057017383853 3899843212622854 66237712017792855 980819314019287856 12860988961782703857 151183581810112342858 1609325612679272280859 15643971061473358562860 139871850309632469480861 1157408534513536952493862 8911810673541511526664863 64155551676646410219648864 433629548849892526652981865 2762126133189026386017729866 16636287154663451456241422867 95028413418030381912978475868 516175654063007616534721094869 2672603145913869496099673955870 13219266848198597192279177693871 62584716328054103545256788822872 284111514797697149983022069248873 1238708900042582663075095575523874 5194532199349238908276441785505875 20979780849292929491247152642531876 81707736351286976508952709556227877 307198314229038390828910736294266878 1116127088391330976740430138545777879 3922452177087393087516667746797930880 13345314953745173479438799841429980881 43992266242736923829378361706960081882 140612331853416010969215375458662802883 436083698686569514420797492909282092884 1313089232227452323635979388788551056885 3841102387198619631124267022124478493886 10921858680279928155960024320453503096887 30202438117884335585227956396890349667888 81264961697675077596764344935242469123889 212852228407860448811746627508313586353890 542940059452066473225651589038878031278891 1349268153387413924116440648342210898606892 3267989816994564358324909836967511971213893 7717075388735712075506650410451521279731894 17772926296570818132649188160760473954697895 39933317154602709774421794697784769273108896 87560924557812024041187783978828178070865897 187415160747377462715610152147175672051456898 391681089139714762217436674724117535612665899 799469026359153836013545869837733048921964900 1594092290471626578864857531805597646254665901 3105732296640995400910771099990909417784318902 5913490923474036044196692018877166123783903903 11006235373109171077867702615673340725667713904 20027624084817780200939047694774396218310791905 35636263712708081122909065184664439750554223906 62015328676515836891991627271332108437465183907 105564546995607323555579070281623105255368545908 175797795026900308765156045806749139223469762909 286447822186421168346367789846691986867713637910 456742426747463323133378130050559849448095027911 712761980995903535869386329698575063344739806912 1088718095101597353232884969587701720212718729913 1627913878610883934293498233406588767061902947914 2383070274124183318796788361796851328337359539915 3415649017506656374757552283092162788656610128916 4793794063851311660512910260401701818006106777917 6588573471896837708498753465606459738620737899918 8868350996862046392095473047609180629891208706919 11691356664789932017846524380391946027415946980920 15096844774201037181364120271794504405584017155921 19095589117691811536357651626613671387428774921922 23660809164173569127681774362027907147178197323923 28720872441284832433294743050226154694159219457924 34155200416705256298192055688744782263477596947925 39794656925744380857294489715907211430861493722926 45427293633758124453852475769257060565587690112927 50809689419243362917654929689342490506885166856928 55683327460663668421690225414860167126715251850929 59794629342213739693991244571989890689645321561930 62916559693136248121480216403759962265900620640931 64869273377036401817598455407037451540197643994932 65537208062089857072044174023592696132134296571933 64880370723830639772691350057110152420408631530934 62938289847963309138431915248567842121663760475935 59826091806555125582906986174460352467569965658936 55723241076274128278166321253618678320337823354937 50856470690661038408326290213307796773197477036938 45479152619701955395753797149364298580443425247939 39849703722231436840275235180149290355620938166940 34211554175556490169560873181836798297008559552941 28776764464371443284691158604766936052819700412942 23714672065241322075030560274683286612825785216943 19146125407313978864776311603360417538043589856944 15143070392970904235748778678959954720893305043945 11732617695911283333847536020073540486617335538946 8904314645691508642668673687851519238012907566947 6619196983073132920472453504983987093445926847948 4819277185185584668652296295506526856017746635949 3436376670893546872798500727318720731228077705950 2399552185232043654238319381240677439410479467951 1640727148213079555714277009844944230463966453952 1098457298556039656060585704321293813756470373953 719999663091616904172268844619615582064276502954 462001124451566036899450809147435226761092817955 290183250320130476409292689163720083176484778956 178391731261805087705204297381845857298712443957 107325313502044102131780143309000799809254663958 63183560491151443112966659853394325502628077959 36393789232279078289102585685758814238732234960 20507642630984162129223268672583559253981467961 11303441934388071331647091492273354272878046962 6093270861745385296546153943959339470065328963 3211961792369688173464234781247875094618721964 1655398494874289306494094029643919156848234965 834019118195593298086024316355510025721046966 410692094998561935677263541751289072909567967 197626746671461601543444064288320320781291968 92914326989947758010220977881663049673484969 42671904894404942335572635352693191556891970 19139678699719347408175303814989437730221971 8382379833477038335583565393079992748260972 3583790980279247556604977938097651701932973 1495404801043218598572462903331288902161974 608848313387604027479830455067695760027975 241814475688867916264668186861780846160976 93661660585340681266879702843900382305977 35369258606907708865987810849652615620978 13018087022018556317412736679278008583979 4668659143514972557899690570060672605980 1630877808823803394108197219174257067981 554739247843953947648886750295218131982 183671455671206780608763301250538046983 59172457654859810588984156834572437984 18541930757725745515657167401241325985 5649004594187103037368546703452818986 1672577662188758654046593186055136987 481066282692914485898510345738799988 134346181930323659892074352689879989 36411220291379682925271045010262990 9572207182919395228719075955920991 2439622689393584668696428361409992 602452288347975014279788966074993 144064313537903353491241400937994 33339320425568507499384776881995 7461823297725483132874813119996 1614102876874326983935264636997 337221479540746858281311639998 67996680263790981897177507999 132230784337431562169410651000 24781665375876225050578101001 4472642399255836562144821002 776830477201921866025941003 129756956590611616996791004 20831907314111038794791005 3213174568837173335431006 476051501955014404571007 67754239349922892101008 9269067044544034041009 1220390717957905691010 154980062063068141011 19048368158517861012 2277305132470341013 266653425099881014 30849621398101015 3563141544871016 415460594231017 49428381611018 6055598111019 769410811020 101971691021 14158061022 2072071023 320431024 53141025 9331026 1831027 371028 91029 21030 11031 01032 01033 01034 01035 01036 01037 01038 01039 01040 01041 01042 01043 01044 01045 01046 2353811047 197922221048 9493389871049 328643814781050 8996318797721051 204365881969911052 3970538595518411053 67369123537447031054 1013904958016368331055 13700913325249148601056 167887210115120694301057 1881008175087617429001058 19405464539790834194201059 185462775873721230622721060 1650796278386475770352741061 13748768465676947953514831062 107588715939205782252450571063 793971946362333218067487461064 5543872406420771012366802721065 36734868366955915716679978041066 231611594621820935575837237341067 1392852868440307066550267131961068 8006824471534625940954401247591069 44084324735204294245892391367361070 232893390026442578623322835057961071 1182468698571776162782291233723761072 5778695851513385412046108665501411073 27218882501493645012997892226246911074 123723981823700126882108498851334701075 543349173457598314723498557010712151076 2307831813375274005524678354386988371077 9489689853276550061489998939715305851078 37810559292232929196668078768422604181079 146099558958724430813530672114930895671080 547891742331626101831661327962549278881081 1995548567446634777279716977986920143351082 7063854339822364769236146195352217219121083 24316650010406335574194204626901064406071084 81451907443566203618788919726068505791371085 265626255376000464728662822070878369494641086 843790928652296195927414714043551611710151087 2612167947534378037267605907612305545266121088 7884342939646878883652588147120519434544511089 23211987838011455953172845087192409303427871090 66683009940956109706698479059610012859462751091 186998386835501882745624835681096450203922081092 512076657162936104164410696312805558964385881093 1369786013179383523974677384252751831908125301094 3580382249901394345869150049084041761788655831095 9147363226572558011751482553872954747835537431096 22849483821847849367029108601721892266603847041097 55819824115059949305332449956488711808885158081098 133396300055641923511997537673538726475940689041099 311923692628590803756756650434894506720999552121100 713843340685411416083344934315689293802441580141101 1599201375852419375934947061316842745540742309911102 3507842749325111557037460525733143087511381101411103 7535297278903680048441249354726311684350177746991104 15855004946203378372422013420412341965734030753071105 32682595014859663775193464084796704729436230174261106 66012401206484200309676633709472747227191857581831107 130666573745816353615111052420715130902864361760571108 253513561412237578969930817695150483336887428582631109 482169947028554408556650965983909401461557219440711110 899130632627510757403384972747361716816370348823571111 1644098034398085863538680489805321437269936944310671112 2948293019897212113031177838056748300540719253097681113 5185667771860387244698457432549778212322738872391101114 8947060807776134512740518026863259605033701788676631115 15144182748931980617934801361968928866283378019679001116 25150510353877251700739265784647726303865729594984781117 40985172953054602009148671837479066227785684015309981118 65543116303894732959568636052142114957805182057823411119 102869586266656594124888622012091093645303858614785371120 158468784749496342994000299755956754053141028359571931121 239625251204640374557399744961883187483415904464143291122 355702540388663153810876987419152992317129404234690681123 518368351185169403444662443739349788012152539465484281124 741680642304380395737602382220071163192287565319201321125 1041958647694117177132483283119592917784800046084045601126 1437359983415738399299220447224093776526131417044473101127 1947094267136033596659618847880404028995974664290334271128 2590228187366706705433381826739510084949346982750087071129 3384078338881332574222543619824555033175564795952362631130 4342245157672732563823130343512192147261282230093064511131 5472409148756164321680853932114593420647867300440519171132 6774080748024121176900449925402035660595684512677468501133 8236555909252837930809387346937613584295599647123178921134 9837367596804121995758195797821472474561804330098173751135 11541526320876963144966525237445665658861422477364599801136 13301801808636246969602907633301908008860875528767649451137 15060210290463019033626667921523449368456327764577414811138 16750743301981882235990266575318952197567301084250743851139 18303218588891088478072845313489279464735582728894525931140 19647973135779119617024416016251482185287098605334063411141 20720978081808603542028445345544716934262223176454525861142 21468860456790261649148123532400403382896175714361505411143 21853286968679790877793276525912641843891874185507543591144 21854210410237311715829724745601336321084032658303370381145 21471597070932452609258872772860345522456752216305967631146 20725428544172859516718414546861336913036149857809815181147 19653977828095525364780519366957326512573592185412396681148 18310566126854174285031565869940096733878197955434554721149 16759181767165210327301171190584054034657120017753246071150 15069460476166986945768049161779649862654140845835326161151 13311571632403955582832514391080697513918376417004296421152 11551525449489593836246776664521197974881105271762297961153 9847321294520578988458248243435512044909127318548427431154 8246217172973835784158403614533146173013206990263863091155 6783239938868916426898270338309488326276520556061270131156 5480900558615093911706221494873926967693656436644772811157 4349950237408155706191851667329323427135321972840836841158 3390925626651234621795273120051186681834098161102565581159 2596190270829866173706550717444353465992874488827560321160 1952182354438040684352655378362669496868304850433173221161 1441616816649295692440879302923839189578995839792534021162 1045450554863525981713432220256915346035192480565513531163 744489491240784821137768705778298291298575182029471461164 520584056896942938558716173479441908677238059334088441165 357416611354992243837086859029490083739729283040868981166 240925669787850803303765597621537121502708306760990101167 159436330614336964327082841721654738668391331076087701168 103575552164088143001732269533481367882323685806767891169 66048247208465665891598969516535373594226528011602291170 41339587815480325761677421568620514078083216177869561171 25394338286058192355149558770106316220054563816033421172 15308654318049351761870972732063222820192512766822421173 9055829332280256852374542146475292646893087491373141174 5256183651645740954611428982648977083592337601451621175 2993106166002078763222657365237725517499034945491331176 1672011877472221657210737399617187580481647388234481177 916171347395608899745121663793618806111359607901621178 492364440832277342050542602607393822349932802990511179 259489502818409734011438954261783091866904697910291180 134098676641297241678113110171922013495011547214651181 67943370637329561111171134063075250609804816005341182 33746729968876277581643475629242403774292455491041183 16429341536492156209467808717957478433248540452771184 7838842961862829791481219213258243439781036976241185 3664917267317838692076832093026010718600752969471186 1678770515424804884319606475591773491985896212381187 753295493779702604881164834289357685545005889291188 331066707109873728264976035076165623642556405191189 142484678212224561658348327206086535240981044901190 60040850107732280172146532041268649541492966181191 24766917959348772429996452471281642673439541451192 9999098794494817748540387502990190147540110301193 3950276694918124652014775502280753601321439311194 1526801251357174943712607144884694291582647781195 577208635865713881442897930515367983316547971196 213393754740613112455111872292130300895083461197 77130918714494454277080931850328027863870961198 27250123448275110817029570511277701544088441199 9407897864915990992436515591569918758306161200 3173126345299938675362681033926249866786291201 1045284701450566265226927961979531505855871202 336210418517135961574481979279013559478001203 105557429360876893883316716963908531597711204 32339537827390587995715871867882322066251205 9665109692719400480050331487907018448691206 2816841250408177826357792178996125420411207 800292814068837246898057645112204707041208 221568586518694743341960303712886844111209 59755107215196657620590773126600495031210 15691954678190973107986468030365145081211 4010829905721859514184539988144227321212 997375545435656604068870719123702451213 241187221983392447277983305993537711214 56691280533084000754950838757187041215 12945865717538559857881534053342791216 2870623558022188597445999349303451217 617760386224673752808701953580081218 128950142171171700285873526280761219 26093483202735689806595078184411220 5115558209649035174681735070551221 971045990950984328135236460961222 178361770480872517201125395301223 31681457051440967178921737111224 5438466495361837851728277391225 901670304167833336920940471226 144299237757210170656312541227 22278891059898823434620601228 3316978510012541091812461229 476075688881065251900681230 65863524995280068213681231 8784686077585472026231232 1130248705467786627111233 140439310553107657621234 16885116862884420001235 1970113689280917431236 224011128943212881237 24963199480734581238 2746130347103671239 300792175397671240 33115397646091241 3699030163051242 422766580881243 49779251401244 6070808511245 770028911246 101996571247 14159081248 2072111249 320431250 53141251 9331252 1831253 371254 91255 21256 11257 01258 01259 01260 01261 01262 01263 01264 01265 01266 01267 01268 01269 01270 01271 01272 01273 6348471274 609136951275 33087958401276 1294699802991277 40059277814931278 1029491227397421279 22656346993099461280 436050811259757511281 7454496545830709021282 114575698332063054151283 1598867179269533528291284 20422776116458849635691285 240438191596478450657901286 2624641823407381999997671287 26704076769075776592554001288 254401929612166235025991371289 2278603992293679338016329221290 19257650199259045302265261511291 154078124134130976424691938361292 1170462950228442823527854269351293 8464578357077272908252978710371294 58415345881948160484995566597871295 385539703245742672865486965322791296 2438331275322148838679506471761901297 14804111220985424360340294380615711298 86427989964416384221597941899296631299 485919515357958058937864958182643501300 2634588946304092979736354205714912931301 13792775390255697519705940894004406681302 69805290115230089223575505033138488961303 341893488545549319976682371451742383931304 1622151367416121559326908669252904448811305 7462597225155683005772668301471907596131306 33316367005763614045584814165651119610381307 144457101431849202624097466341896252625911308 608771821946137463437757597043822163843981309 2495190360053194034222869636501883027638921310 9953268773152440451941420426849044788703511311 38663586633081641400679455484515529985834211312 146338283333246438041115633296410759462315001313 539962026134548263334057288630062603100690571314 1943274654896717842362853397906717265183883641315 6824556898001611403422821176926677918845284001316 23397850936076932070726131955918344018701886101317 78346551675139984768505769578333199135212785511318 256317003783724051596965741017028368558771461921319 819616223972595586823625588680649771191840937871320 2562552013384003079558683958780329802870557415001321 7836268300576451323186322410210013280923097104331322 23445440725184531844201049065466520162374019218961323 68651670372105958708176395898431869008925244452101324 196794092667546374787698562554658408159437565160851325 552407836793037576699555238203689384007030213396451326 1518823598470908164874337233326935141125414829548761327 4091307803329716658417870801213954061179813119540501328 10800077196524473994114967072375832528974756742519091329 27944691321626428564183809797620153249652436404443231330 70888036986649528920090865953234187477600176468151611331 176334380800769557831028426822022897601321058572094411332 430206273675875081897264537638042910695737070200840341333 1029612290543122853637661237572079268219587934228113711334 2417719611598827759252934464172465573830873666552941501335 5571190754257086623007096372693309363858669891768336891336 12600026640081066114310909771509073913427413965243887151337 27973362385248804855935029878812330719620948465309058751338 60972388919700751508719013376173644967217114720713865031339 130496812106895824697022237713201264838165760069411629871340 274286830954230931977091349529988021271058698331252778971341 566247238570916575035710258202262706957493648460419983751342 1148308740308540479011386784858740418855977668939947577411343 2287787869898626164347338797123609493359553066365660117491344 4478455344078335841760743394837085452315771670107004614571345 8614795615463608738533868366181971337410673691911915458841346 16285937784866692953308680245736986906539498800173830480211347 30260530714574891061715887497488625858316380405960420578141348 55268714066666064460221774367414786865586098424648256872861349 99234465762718894866330909619685336260153433781327644732841350 175172396886862865165014983374421847494640659535756297169941351 304037206591047689435987475020332410779738296249721249126111352 518898126109425921467198429872159207330531166350621576809451353 870896678469392046280430823409277413663174765856584416826601354 1437519383994465543665881481878125916708443593086481544301101355 2333755107672753498280923824783305864119021301608537512526411356 3726678438580274709192067539658132104169496789152872737484811357 5853867099885210415033916901631416233128477222108189817678471358 9045780100515159705969723789212708691541359920676779776522881359 13751753917150309433871715635826408073722356965730521128689081360 20568588913915165208836323014894796230893960594380731106885581361 30269795816478148701121366404133223355475937507945812713551121362 43832491214736992023984220488641132983615390718477263863060401363 62457764468232724177950855238592377872157111499551230157613281364 87579240663154913053854909574702349154406068521146238595639721365 120853750299503843552242137235200278386718050186934353213603831366 164127745553110696081241246970767108957237698047648769078821021367 219373646674072688012276970217410438660957376674886038080323681368 288591894985062850741044565311263041088213512348091924879191111369 373677268348341557341643396896992394636742287098639453436000121370 476251957987917759863951406977994504978918347616769248069690111371 597472777306154190756566176190750961822538662068488238066592671372 737825201871301315357591041908308186338415548869279518731675111373 896922032011028367147940383616224104705511911626901223113026791374 1073328477341791689862620583603496976609092561293469327850498581375 1264437499081128431508705562456537124480454939447114762690899001376 1466418539362058419144622856977997862814594123001695659995261071377 1674258828843123914003940845054439280115558662363939830940321931378 1881909239816982524461234922463088586038650073089259307272574671379 2082536615276868053732675258302844822484602206532917529646327471380 2268872666668289110333144782196645538096340854779123826856234031381 2433637351424311441829473682864590979670938465068482880495719471382 2570003826043148271651201501257184352179696724860169127483386001383 2672064318224560488993964388492747526088343488792413220543926641384 2735252960464961558056905968740858873286401309102182101461815821385 2756683589277328982426711460364848876273278559537469972148512571386 2735367791260429285174674905925219082200937925529043335765972541387 2672290307093666849823105758709415866987196598417186333729090251388 2570333800535493611792077581036571578912976393273573008631844891389 2434060976721062116797733794291085942874465101811083661823579901390 2269376930117937648956878873985876081085951245857685587192903401391 2083106432613056835003998880529155977858589839042570653527994931392 1882528149955248954683553942455485565694403051867716136914215961393 1674909737900303543740669235216836475266288471852282579605364131394 1467084470452672749772298078233812833629219221419957419881857291395 1265102303304586766194430190441743545487735968310018447886745611396 1073977463747051054046838238426991096481243034414309298319868561397 897542480376772762410901747655475933134684989150498035654010061398 738406731527954958815187384951069625403460669546738065004131141399 598007557097233643674226520547378326188294838954149871170316461400 476734755560653037665117498317307334833367358001763560369060411401 374105349800694145688197283169436987631342201708258173621771611402 288964797026892719036121187058209757505420244857464586099625781403 219692851692948137897238446017834751114008069591524371748234281404 164396294560235406670402852724483991695832458517910967902967051405 121075829453873886458294708690687235622310122786722993553488191406 87759774246796345149506825861306639210813940782190089714446641407 62602041558944212773578896054186886624552762400124564695299081408 43945845894506231967221673387203839896993081795889401487207061409 30357352670013009051586278684472280196676404931528914594306651410 20635077831827866141963736414408043205465635286730926648980551411 13801391621507515087555692794349066419154161792432164809240821412 9082210860867898777094066309914539948513629083024579227637451413 5880152000188918793593041170794849147549490545960191141093631414 3745321211821079763538352696488033946249506177293251137101671415 2346752696687640744155687007770001638694379381687463256333311416 1446426620053382131715995104542381517627959906397452624067021417 876896367607064293256525081200333276950816210064840456659791418 522870005252396928423460300317397747215373582795610371826131419 306621363495330718111471329631696505423318176886601615555231420 176824623810326242942832199116982768912475041522830273800011421 100272517964121080603990970867279432378726427071384245622131422 55909534663475169509752363413253564394821192126824053615761423 30649207815800594368925073949646878309639054176254756279391424 16517539883790908689544526517491457392917835417711363392971425 8750364877685764847750390838528862149218073682562725103191426 4556403825822872847790911023757041426618837484670033323031427 2331807109636827698505993243724022232364114686010820518331428 1172721949147404802060816450728939123444131816933255568051429 579542957972087483580869887301282120819683888115104612131430 281396654024191376168239272212724523712353029203120372521431 134229478118736964412013316424435564149130679416667169191432 62896119634804109042029953085217011323708225430207463831433 28946520923569271625579367179043150946222639238682930501434 13083179235168246827089756254679196578313583432507556221435 5806582619976037428735049311276493584768050761748206471436 2530244272816445689794543548502102833506637404868252051437 1082383059649061072170919880899109865861070191641076981438 454481674298817535465723719048245635432922973433570791439 187286593956201436909056653990519410450341128992212411440 75733467681455741037410742708943116784798178091236691441 30046472941972597653341446367202172810219520271761401442 11693782287080492866391728934782917900495841321052261443 4463764643473537807780970877926150379796852194823961444 1670931988107994132065684194134948573266654310039481445 613269371526137590145127779761210661537817695075731446 220647950603117654101963334442499295509493565296331447 77807761763101619368697134916146756417356631364721448 26886587822437847170865232230853470504188612734901449 9102285953195299927233880580619064027363164581911450 3018396989887902499152320932309813788420419606491451 980209903042125006267489116835582857930530224571452 311659892193851227968876108458564343672812081031453 96997484380568309910432742760345703177071630601454 29542862082695076555313498937054834603140770821455 8803351463291707740403887283396460288603609271456 2565863597228572306228125568133034758384646741457 731293063793714779032758745051035038055232711458 203750863498162461790793361604159412643972321459 55479245747293839189307155262286091800902461460 14758855898452289755638021533499620303639801461 3834675513693049764294883304131254495072701462 972782120421258702996029276983130822508391463 240860225080029705220171148767639912816231464 58186559251662781729153610158989570226791465 13709690141913064702994979167945846542601466 3149290900611543377988816609252529170021467 705024435433211550344761784346074173051468 153752060015953964958582109085328929841469 32649392470884321249190921213276841851470 6747942971737522774022344358829779041471 1356773298732248222201156622325204051472 265260732955900511497986119435299241473 50402447304528403575564229496970821474 9302932648251554596176368716350301475 1667049525048727762417332978351311476 289870224905877715059760460574341477 48881931278745471005553045449581478 7989975926780753285305238106931479 1265204684926962996976410863161480 193985052677390270790809317931481 28784381189564751895976978451482 4131809739088169313308454211483 573548223654210957274641431484 76975571288807286310510111485 9987952156632284358866091486 1253257684129418518517621487 152159915463723571054871488 17894642959606663817811489 2042002671722175503661490 226678133825256677811491 24566352206499029241492 2611737214330924781493 274038598983243321494 28584609346323201495 2988030114758781496 315602360059031497 33940825719361498 3740679790631499 424668378721500 49858797821501 6073962061502 770153221503 102001611504 14159291505 2072121506 320431507 53141508 9331509 1831510 371511 91512 21513 11514 01515 01516 01517 01518 01519 01520 01521 01522 01523 01524 01525 01526 01527 01528 01529 01530 01531 17211591532 1868947721533 114103942271534 5008300520581535 173784544055471536 5011569891201281537 123882956098649971538 2681192984067358311539 51605089870677099711540 894020621344896896061541 14077081779949259320931542 203087864331969945733341543 2702855224035676267839591544 33379494195590689894883531545 384485987859596783697273291546 4149412995342474264688629921547 42125072711683650284827380211548 403738359291262316995932592371549 3664914331178736586614489030841550 31600507699578204330394771190681551 259497272647888850713421839789851552 2034307460433622180074136675986871553 15257681308102645078542662501286131554 109700497497405695018009693908325641555 757464857610962154810358781106489061556 5031175536364558719662232286881703571557 32195053379397639410560106738923616631558 198759324791457101266541681513977016971559 1185338166746726001303854978599507912621560 6836717057223616864570522984496623416431561 38178463119545068244212851472386687508511562 206630393541222950082831231212596494090271563 1084881290669005307748320980990820490249351564 5530453569507572996467815072868726269285141565 27395655060690851728434778324979801164699531566 131969321820260778223742770456758456878602831567 618644000224779278979253053881894127256652141568 2824044094356941171135827185080462576463526931569 12561259791881658380160085649453580982548390581570 54472539561387829799899572863492098752893462781571 230431166611749453494957052958010357800886511971572 951363586392191517745637553770430028820951371271573 3835334711655829400766578890488797613822597840141574 15104605364389916518923881810077597887538615150921575 58136902426438930340733005214182556173231212379461576 218780059635878495383340319670060229168573307138861577 805275592473747526651722210011349410341237971001791578 2900155124522649857494827542181935991069432959892491579 10223243226836931941747653324940626601118455629466541580 35285014939348235322931460334206564526270946431699171581 119278573499005516937044719271927057388705647304512061582 395034400474899137139176243789850261242404005352094831583 1282128210894937823332170215400986061777932556095330421584 4079153346367383061439321280106744192973390292250264081585 12725159704803311508297254468155330257381967476039801271586 38933068138303244408451242836814044052132207457124070151587 116852763848859374247290647072782844664308043238493741221588 344130080299339310125577333722682972807584427422261811211589 994634841036342571564294071894095653832369108394231234641590 2821968755032885792450373558840645480447404384457610327481591 7860941906837857599766568980327205178266510259434148416961592 21503721108358075283769784497816462055273952834122004865121593 57776166145623672022784422690748025472248594674546951396511594 152495180656549447714614311357045253754601806239243318051161595 395465874314578995081365091168039889598454443190716236105011596 1007807817379131084757037729980948301619849699746505233286661597 2524235274273888573473564268080414560387888743996842538997571598 6214845255491731248802912489755182445936284350016084576234141599 15043250546275584009923501895422395922120743016046174068342241600 35803384093501220874976022804220908115585821941285420338262611601 83798331235928542259265592587659612202462266070153959797088191602 192899587109297277619660295475047158158166988703350558324321591603 436782807738773025106242170251225586292283455647657478078152681604 972948358867666205802994827797028130929222604208243312836624851605 2132327380452195865655468203219638583428956146512076558355482521606 4598390351737042836415371614107428239701470031748622460760714621607 9758699223647788198114512818713855886644950634749101002539360941608 20382469585095650155304229620114199678197146528641411010642174441609 41902841867633197939283479279880026451592454769090092869495892221610 84799532196232707608761273008107649620914814232312723416317995991611 168945551860544689212696763880803839897609929525763365710707131331612 331391982615871011047634992104101467186408401687674852033182753681613 640053678167280959157613780197002433304659390068680463137238297921614 1217323140649059680393133637961288689090922982187982855024313458871615 2280053716707959053761071334566925523834179232495317048311450418491616 4205982017682567807097683801844984683985572601496876043742486654991617 7641965933679735098696896588895387861500911141380247505209921720071618 13676948352802715207637463043868817836021702629506997327110028210311619 24112913979732230317364629716059584874328156609102873131666213727381620 41880845822544731364404529001040833512196257337156643517349981669791621 71666183723107241275385020496546263266224697675813302184586919051671622 120829509972997097528159244302447135023595219679694997955824586715191623 200732400255172266107282968129854701861541977853139482524328066518131624 328603765995432563824950168207212669202324448189990438472427655842381625 530105272912423027900143058371404036891597395935795348305663171503361626 842770384643873150699384834039296503846395575666705682603581273098001627 1320492992943532884429139922016183450197590544994971347960657957658901628 2039219170455447696779373436277900410440804182592476491448971809103911629 3103938525915196448797330997178430505361253055288043455641810194570881630 4656968807838699927696816237692242983492943063769761594782906917119571631 6887369183393826992158075311149068625116278758939075429763507448998201632 10041098584519315258207114855661819336197694300464262873640760650349201633 14431257627714030218317693362283733207532121957399217772758359270809001634 20447428633420199175692856505275719671480618756021153195367222199488361635 28562784685547759456621178958047740666887468701439870159742436656266381636 39337317343676956873453771963241168877479283414429739368318001679391021637 53415290169013641392445089433260027399519137207774909094809257147231251638 71514929286877261513674474465656726275700285454692644673882976478688331639 94408484027226170090213344874546410672364580493868288688291335659265091640 122891194074269861938172470976847046434797574331650081272693373797059111641 157738427096447931781400726488976972138195757895868353586107445556328521642 199651309082629986396813802385597533638004451206923264454450711906119751643 249192516004195294452046601953037218728749845588952274523428635189911841644 306715429952227300512164925539057856569520151331084363103693375666257751645 372291427833508480861002427211001835468010043389795448405338890783245001646 445641460700554746523963044269571735539546291628948355525203481629380361647 526079065313980868758862314721354012750270811684019558993369733670722281648 612472300452674851408361152930448681314181008868178521731171973432248151649 703231636138298828021585151386894378547602246016581124841606167413926611650 796329443958958549371613447677741032607420219010217351194659631440814361651 889354455321671560913304870164171706596145665910066091391292777979075491652 979601519107135996772632044150924423424399601386463940525801683255322581653 1064193480025292432751090684326093422148513933242994186099969405561104251654 1140228400863477655789235861508158857408665584327852842472708064177343841655 1204942114518186960793041901839390920930424147666879686443554563720744151656 1255873663675480699408112599296847092918575110347062234785982883676227441657 1291019946431673307129633788470926122941968169746944904367381604315069711658 1308966080729206023480957087991455224145894180278409748232843882994843191659 1308979694052127186474687424257373087038947385965562694839781255951378841660 1291060400422465026158316884264762584312912531161443244881857215768776891661 1255939816508164563363529606968481525161224768439323867064496975957447541662 1205032116133875860972024832476154969921304924123495551517941948912782531663 1140339769969870532135441211675647286753458664360250505094895529322102281664 1064323206963245490481199402216982192137495255057284797159590932757452251665 979746189733204969307768403431331537705391783135357139696161248981530151666 889510389856608084657937416649285537414555296804121999728250415564744101667 796492843791617970936389326307512750582605200112294522393945215653989021668 703398730970672338280691693130946980751560398288297739615400446244556001669 612639488035413787435397878666160234080264317722805479966169523716608651670 526243036430104787061106494024937366072294104304748526494526039936297871671 445799303029630927297930040992567994665332568193443987522583632990981191672 372440703821905866112731903483569426338792102916552455986262734454331241673 306854225709335316606098181337668496032907475854777836552825257851002431674 249319460364063380662955410450146757553011934446345598471130573263678341675 199765564105108420288984992813169113054578853882663972932349753470066491676 157839653216954608176256730434280944935831534938368554629768007247907091677 122979494658696294997546124140541138790929414039093095679739374336846421678 94484335112816668496650109710085956050045786671981145727655002811565551679 71579100725102332975158364742163384372996105492485739379150449123879721680 53468764240653524820142795471989931295493075409152756324080365872027221681 39381210264938633829809952985183177342441228643574441499101019679908041682 28598275393201955525170490217459937310584132840399020308446262000524091683 20475697981185680623008342087037417269316364020621403717769162729548201684 14453439804503512677725407556333533508761906227195425841397159243524331685 10058245320058992242376156624097900197090265190670698958197622905609361686 6900426248148055950960268894621728225791493552472346178381709494331591687 4666763511301906978800799948921974844425557422061196717306389501800841688 3111176397338028172510717484939577249058419598547330703615256668056361689 2044487758991407740931127062028104769046338556862041223511343819239231690 1324270712002964223545499914778336105585907966422907889793083819236421691 845438492776181865532078104908993580248807540126372184949512798351101692 531961369336654731483728733444016176684467386420588040751717080706471693 329875524237779066646357429994071160009346032923881797171187308717751694 201590618661979858539740969419028384857312448772918437327746439390591695 121399886247405051697874570238417905080663303262574255557829233771771696 72039498713602108193143399243444219779720368402603774790365274757091697 42121458573793369302552357242771417607587850224536607552278216764681698 24265624473315947717670559069081549070607277138026989571820954246341699 13772382299409834422890250200745995907552873568740904043697449027161700 7700687321413331505782919157785426750311159463088271407532072618081701 4241555284529592607550292000196440443258756327399889046155238383581702 2301269482510484481066980353182599241149643675779370465261341751561703 1229778997613636070731451499935078534591482659791144502928180908651704 647252140733321132722983242071914272037578656934214047025261675331705 335486731683709393459866937127776145441425849404814209966105946051706 171238030216545421447539726623368827271751097726458841031280656261707 86062642916089567849690000856363471092585647780445775863420755581708 42587702843261007605306885123721914765467904058578236114674382321709 20747857000403862900723979088118503181166829808410800288200847471710 9950503802386246200783880570075961175744476067158858132497936601711 4697446469163398038556835337080752713796893462307395623419233681712 2182652166259090452357245370201369364799729001365357294361441581713 998097364271134172783124494516496350268644809218546531759879241714 449143887861040120722871235423474516555637279023529232928281361715 198874694699870483264492079800357936291596509933905323525642401716 86638500019716088110104384392132386574878446575792673924584291717 37130795282514628963799738471390863675808996108345622176127671718 15653183107121709897082630286076675862855407653821175373246251719 6490346496770789970237831418255590681418342342700293886151591720 2646550147729313488762602866666825328647661708871869246801221721 1061177626225299923334603474338369244351736828418598067326931722 418349110349813707779106189341214726868745555961757541237841723 162135410150165861670931192181304186600753033856120992595721724 61765919606362560927850375883278804734451819475726868983241725 23125650419581462684124389235806031965653902401760316375211726 8508503514174001863082156620650872916042723225053709399461727 3075848070392369609150011933955645186707675940626474629101728 1092358982062972993475482831607644872982257810089421412341729 381056175707995222251892936255997748859166578543285469901730 130547316502957308422757968997893129671510496933170405631731 43916957268391519765945966201246433024300051741565744921732 14504729876291463709965907897961128003489856986854270401733 4702464866094629221287581741588997441099434515478108351734 1496245783106135046187151458024112945496790110392353511735 467156279335157903357442563153057382985577156547588491736 143093882225473730915613832761269632578477044393864511737 42992683782945277472401721096284954389678517205413771738 12667612549836660770124080758655892702160382301367351739 3659576429137744245846493406054147138019587885646601740 1036355331432768611863336786396978956511001359211621741 287627944324059317593144251713793141386644915409891742 78216305774625258681351669959420165801310409610611743 20835460250832207008826809613451636338883978999071744 5435512519175216574547304606789121343061778834161745 1388345804160340359330558848909871135015832675971746 347103222808094533676153010855224538696136870731747 84918701014699211401099863474722757777974063421748 20323906259931746789049864418492276955915027891749 4757086012210653890310978630482327801837378231750 1088606288047357414213202853089063915444120541751 243476878508171447915816231677097456765251811752 53205620561359501092364609142529913579055581753 11355876856441132813642709372630652014836761754 2366421654421465126442065872523921310039391755 481294718626116314603355899869396620273581756 95501666802316880547830898971055574976301757 18480731774034725889097400708815774281991758 3486239884812616553698679334516947276341759 640827191740879835210036805322723932371760 114730834408083739902556419382350062941761 19997679447942913727580642760632112421762 3391870094635080414243555428334243071763 559570787022059851533824217673174761764 89747122634196651053803182830580591765 13987123064849959428534086597307071766 2117254511990006471158385138818621767 311138862897039194417372942625001768 44369216059610522634736600461361769 6137364641580281941283998077431770 823202299055337884241605876431771 107039683010565230784586164871772 13490840237619054726523396951773 1648184755215050216635839971774 195238086819790846181707331775 22437395467137517276796211776 2504213631399120233482731777 271858882164856825402031778 28772417392267275241631779 2978040777659311564351780 302691071388765713761781 30369544750597220541782 3026462222711148241783 301648397077739961784 30287763096750041785 3084831978568281786 320644952294441787 34180762795641788 3751128185401789 425090348191790 49875095171791 6074589851792 770178101793 102002631794 14159331795 2072121796 320431797 53141798 9331799 1831800 371801 91802 21803 11804 01805 01806 01807 01808 01809 01810 01811 01812 01813 01814 01815 01816 01817 01818 01819 01820 01821 01822 46886761823 5719016071824 389830453951825 19065673891291826 736853661702591827 23676162443539811828 652597141097882811829 15763957662575151041830 338974651997089707111831 6567338421963358535711832 115752307417913799704931833 1870912163371158416052311834 27918200236568605224205581835 386854534710376442652292231836 5002959401542844034466391911837 60653659962438831231622397031838 692076457776728563082829975501839 7458532021882457915436473782901840 76161506729848242434630756427751841 739005668407978160330572627316551842 6831574382901191201572805803538381843 60309103616606458447703796585402581844 509532040450823395453330508992693131845 4128035358777251457413555848348007811846 32127957594122681698993705635048695761847 240608165562286600215740880623776501321848 1736547300291874341133717232021015247881849 12095417241250533406584884934554484413581850 81409416916223888480061778844470285369001851 530110866577710556925107305684672002319861852 3343312535654777131880452738484269236587491853 20443264319876960501702546508441676706401081854 121310786420964627117374271580498072879670571855 699211333327636064492499267840100747390382721856 3917734542828186268742954351717798695409517841857 21355647268714653075168825954488842667762882321858 113332247493361325299382627204767752374031480761859 585934678432056412092907022785727590505182063321860 2953068557235461967880958482098371210717254530021861 14517220896572268503894640796972840827480328615541862 69649943685405600988169414851992631853516235483991863 326296957404464130442550074206817620702409827951301864 1493395889137840249153658987758056752171343578296411865 6680505492350781188454082969048825301723303299810301866 29221863129241616565020906505710530079449452616537381867 125040944502884037530632878708291265431395069452973991868 523617884424696595948121448320286249013266561854303741869 2146633623336259825005644572063381917230704353498957781870 8618621435284076322221747637803434632539859974064763951871 33900156387814617853378966116761184704104018032688125931872 130674284297423111428345169765999713903376009330889024101873 493783968575666203902658997295553154829259025652182562891874 1829658228715876388797076335476891009435659801101111329531875 6649836960765292438088960390462313726620154234878212891381876 23712455237262247449039534235581073386099114524329868598031877 82980855744624797494142430181198152117510510391092335091941878 285050432885173592733726782378121872746918008061755243920741879 961412888670775209075538089392926910801447394769678325741971880 3184493598911872155786725248481704522140319627937530535116011881 10361121558468219481767203073127113010864839356038337855419101882 33120665131029631004015104629220148220043742338493193275462681883 104040773814798514255681759752840333952381739632624137783535031884 321220527890148980195157183460069768897975135891304189142192751885 974940097641129288689782360098201059142546562928480633491975501886 2909404936900891846596807341663722872223360443301500710636163201887 8537992781058534852694142120896952402171148467988644227115766311888 24643579445933876667124430118015463665391937729097284521919239971889 69970759770607043700430554931605323323797505084224023522720879131890 195460990694420234722259025107090128312256158518634250825737630281891 537276496754638954183127629759889343772053784445281825778392347571892 1453419907309509320257907154855526628476322297240407985370713830051893 3869893345689207296032507608850706805785670998942293477423862739581894 10143283700722937893491917760390510929645900952959046697724287696401895 26174893325752812730217071050289749506374243864342771782576100280231896 66507595035762548345556141265829247995991692595979710234682979954921897 166413649779742150164753104245070209255188776866649725817914321301101898 410098050576993302402921596289288614159779552806596817131084080915471899 995441052819334942885638864549771338998627922081790453072238041012601900 2380229946167123112472678209538439117832940543274175215264779267524601901 5607157145860337048391888497557182761506472482589053083766081973215991902 13014588671538459984617958604351112693695343845924056387178484856521331903 29766250260132516864549947386361355599942397062694347847176479174378001904 67091033455928658290752004037802992486460389653369790719986767397901141905 149035906918460968999158875443010680055433170445312408056401181694396631906 326318417790898814639957282744894151610466135545408006879608942492149201907 704293128539834620331487174147875312125362138762393203034676933442465201908 1498519161992282146258318139954296931371358988774753135838995615619746341909 3143422854465955429473552437005442615561659273315312190320926635181850901910 6501425000761452369001224112124417727083138035484265547718898377849602561911 13259040451163856212721720797412711854198063575127999522583945060209488941912 26665206688035805319248993331047937295802948796536909698042904717553181671913 52885630620662051679863911434575520141724712665360432915133440484936339091914 103447476703849206105655065014592834104413530006639690139250401469636740281915 199581502460025960743439915843712225033749873575218504260521097201793461471916 379810219407422539379438096287027126399629331056607056160684047161056388371917 712994065537118959884891701899581581114669458737589761120252242982399223181918 1320395989782597023138622257149819835948060366028942943758994669480259526481919 2412385887384039731941025744490378751808853181837163861596282536914517181331920 4348486850382004920235528630779731028841956734377667874632247046809923114481921 7733962692463280453600246705393673364184283509054470025871403947806618926951922 13572551450414791120951249565482024275188421681349127710209069514374626753011923 23503832709194866533656913850283342194983183230339864294528323805674828359321924 40165686119716412870936196154843522770349129317097640530831456854554860076861925 67737920284679118684249817360577743749354246444808437304712825454123009441331926 112742814435836776060745676055141144938238602073006383240377837972841048796471927 185202033463947222041989868167858691530178311962990524688159892416637159965571928 300276518595296997974045144371940508874958752654926270622228609089466181640251929 480544912828630855591914101177970574158432709267887515184181323129062030560601930 759103895845466754576503895966488065616791725587858724532405845707931962438981931 1183695815334927782673397614334241273163734532276234378218211928406257522069801932 1822078577814823784187415600275217815867015128555140811126160599892427163760071933 2768841238620174608469243250454590211420507968273101843011697365229571394891331934 4153825692673736586930039542088981614299102517661931774158653000883504039326001935 6152228908062405737988438808536462068404105200514917064877475618097531472481711936 8996320224997469654949213373287560823863079085527735297081541627576624440081901937 12988505713680145343275320213789183909240721065908131418746012636280034020055421938 18515202816975822010259503146798908128650233717767457725277220711162869465566921939 26060657935347301884107765040948088470090244282903379509106280430756442479442891940 36219462824522848840919161957248224592441550574557162851512822633109534457058071941 49706131938557353912618240026994868367220109602574578343448761845440553769878121942 67359736398978386150270825323226842819179376355441195722806051103295647701172531943 90141309554138045529746686523266816999557506392969161321948957968954842768521211944 119121613273593193796014870093595838527060574065119894101521726426432386638114201945 155456956385301803787807264792702317118139856291181875109477454000924740022548021946 200351154351156459348707228786991725018442312105234170072082677964912228128880151947 255002461485729593379965747175811277886016070442782113737711215693540643594813051948 320535411022987126718588835250936933352487756950606107626038383152020228379719691949 397918936850813954114757404568811111534590904405115099378913693471151377235582451950 487873842630974358739763016470871427618355952720345257847073051264556114800860491951 590774491069005184133324065672401262896809812772224559034060098305022477535232111952 706551318076944143276908908084949509266936382781417103053462430984403180079741381953 834602206109725225510681179986559074728116728303015974821435350795086331858323391954 973721637958796235970902960045438275290626822111442055275211857571944812920060881955 1122056676052746235758447279556311390739607421455409350692546020686171777104671211956 1277098007562502091041829352555784552256737071476701134317252474738862839881612391957 1435712487106545665268205033374022017183195010360511168644793142556105053327733151958 1594220838536996893641675666556705311517756627898665437043000295588692258539241131959 1748520617965934087557554451839679218259970586438484856499004817289874797455587051960 1894250491298143043876459010278027841587324235175588052634805970755463302614342901961 2026987742919560441824296821947548105837978977449356460177865767922742312154262381962 2142467169119603149882041585211646720534141736474434559492834241669452970373621021963 2236806583894650585017836261012470997151626458883302559541293289790048264277111131964 2306722478396871358410493224409223755794550248148696994054169337692684933292581911965 2349719209371765170562169471849059887672337833455496043718652199398784927044087701966 2364236558743839638697913756917062730280362744546126336382364442038725518154775081967 2349743524200125133262537791330031131238756333244310708531660328274777300204017651968 2306770494699471984033117208278616318067616280385762742778489212532701323678529191969 2236877097787327829613104400968270050803216526922165325885188393474968467853635101970 2142558430935018846331299295451750960626956159071974837958207798633429732964505481971 2027097522079656623301731044705543903991130164725720586057207869189175321496950481972 1894376158638814278778766626183330945433844114693452104446693315838411429190456001973 1748659242014206983990804759721836465045072773760738591647774823817837472487350201974 1594369291512023949784892137370917154601019573437892929542225805067432878601168831975 1435867555845670075131257278671001118240897000053976621238510907060177481869411601976 1277256504229568683911885726487017939875992691874117420014421384199380793982304381977 1122215543428292842309170681114474107803905048806371384878609289208696231770475961978 973878044382024738151388365630921997255713319103706439538461641437537966423308421979 834753625751218489935540947948964216434016687500647928942584420885591824270564261980 706695593143061846674077699176358003940771435508175258351970988845894414492617171981 590909873710263122881689324263358578324272915162501599888975415319929156243979821982 487999015652049596351643227546238217087522286421612495099301964689037113830192741983 398033013682886212209204764682933919539675577753386433231255119608057443275792411984 320637916697632697332704203280508822918567185296673418219976744393250397546974561985 255093297430971188999740361607206775954803879140088696445414342435730082646938231986 200430550625905878252280957798923345746299051850554866338448655440537410230902381987 155525415423919453724053313429756521895682577579346012794308985491757707638477521988 119179849312477347976518355625888283369791287945983860348521541827579544224056031989 90190187680465784821231157232218834832266366396592511812262618027082134232724541990 67400214653762432211515943045619746425087132028591649197859086632174428344769581991 49739209200555933350545342670309715679261322688512204559092696304961339310437391992 36246134387637418520587197155676001044603564920582381646944747827042238771232701993 26081879858447399896992547871161925433196948364770907056659527384446578391110231994 18531865349052429209372358963812999225179592216766857620073406969927915162223201995 13001415438045905983306128899066636183690276415588544298227466266239736129241391996 9006190061116327671448936471043742002119330467072737910314291292693808528920231997 6159674773361167889231737457265079767103500957540425089571623470880700240188461998 4159368454420801601132563013449684038736964655590294807568977981071356168080651999 2772912557414955985105252246881565548169989728041495706669197582407274703711482000 1825029329358280898919075859717418419547623659269645289884342401338041582983202001 1185805941569257245701299397012907007927315131125763439403020515568067745522492002 760592746341391858102121367179004887782189523200148569360309457749762171125232003 481581362596307944171005577286816260111410679804879346837569967079636421965402004 300988365703449830801800157808873876051784121518306079527632692502695633798792005 185684372541349095736227687239992421108765659360636143261998847005981568148472006 113065240840914423691092883427831447162135419117850446040291131932839574768182007 67950541010836708868584548366916147060978131300787426354435367858247906771252008 40303998517254479998544313231522673994314574489468860172432426670229987854592009 23592585104581193796487439011747974375840535717336703021197843844870517927662010 13628726665082991791651409945583971356001328096603771633798869161905315302842011 7769032758505121454072304342704138451432512501266686190872527375911626203572012 4370081014208740724863524806540904729332347024226289043133496564754890019232013 2425499556380167715599221486783086187872434953189575217325449480885378638722014 1328249781462432125786967739607460007424843544029167872621363174180514981472015 717632596338650527128352403974948284627689606965856701372459966152704414222016 382511721046121224095357470507842714086315435901624726272475824931249576512017 201132927494160298844888943098696765488795957072444783292238562076728541612018 104325959750938689488305484649849556682925922559084069021571102803063107012019 53376073534811667102729742067570047247801202574031532792679876010097333992020 26935148819578408973288985383213823478820592890683102243316647970226862982021 13405512181336851336919576620502436528176188605526321499468132563865963392022 6579769917265595889218584751037511736096493300539983744550258739410046492023 3184728913787932239524263831851109138608891579509206239096849659479129222024 1519984305411831926469069734358063545809861692586705647653439938069484902025 715286759123188991686693448921533039441187885897828949750409556610493952026 331867294443543374835593331032520529569054731612602513025206216456679752027 151795810303070500406912325620398082762001177719159443003722198316801482028 68443650461032829019089667863817748756579783249202757523177059089800292029 30419402169788573004581483964102296291972051885055629346329952121363712030 13325314330616235575988512976478142493787309172662797645407437563139072031 5752779367537066216936026460453156219903775593396984306369767761458462032 2447454622842114438410542085862382840869011049873268693137355952163272033 1026007296067049691776461375934409271562936628100453372995983148226982034 423785678834883197818703700829121565588279387915576554758038846177922035 172449610354126240952328205465872921006586997176786988734879499833402036 69128520094431751533913447401292711254278524286469830524548400134072037 27295387081879550400833959798506663091029131919817727139148259868542038 10614875370660290165913027669934896743910416395596839517014042079472039 4065272591584029757842705028751301170996386501800404040018848642842040 1533090606141030210835778805371110187927448901903108634613317197652041 569249058780431304955709660173854641982540634169711237986295613272042 208086938018648485627967216759163736043533525351241390133251423362043 74876512615445133236933879974338271673694151541168184416496645172044 26518782093380101696067010200753722984596336947507145171202270692045 9243068063860206811792561077543684527801090865376485721207504062046 3170146053670727774422920892708040994223658147491904194820992232047 1069762369020349476016348011053780645837440018248783204766040452048 355126484980386341122437334904157909855509091934875457356318392049 115959844171482081321143991847191665272606192734022758920008592050 37239204047730408001494779992457760956670686431698830964225902051 11759773893158809638217597007127212342834002547298404899473502052 3651229472808535932848821364972402625465436373852883684701652053 1114434896469729109802341397192456871708625303781764482371092054 334331693205934965124593197369486683314843312449316989589052055 98568341989120279471266037043908118482239949361046492211692056 28553677927601382936058212143284554764907588656821144676022057 8125999248802786280982186195260292329440145909992329946862058 2271458011333792938558654053217637282275306049647648300462059 623543205686052300017379547764310356511377238115186018542060 168066236589941907192395237935545092263377487342087761592061 44469480839099249321111872203439469775898256755725795022062 11548462343287051840214456739271932387659048096650721612063 2942908887736776594403520765766695222314315410814787032064 735744641194013251264364653437112919121330787996653102065 180417663260802423882197438120848453260837483007194732066 43384388060762106795849448243845527550655408244706222067 10227932809242418123923866321763630306432682815621652068 2363394644369138401969455789117460368179630618819982069 535141989873744493576244831636387564834674464970832070 118706053073076556157809537776885238052356700361252071 25788762274292435307676653997991486252393505398812072 5485555514471956136943229225909851968050334375262073 1142135646902488921079182284962803317951503483242074 232697560571636791218378804934729539232778340842075 46377642024543777320444262406344728647940780972076 9039182940282036440747295019459547967683169512077 1722303225437076781901099485555680499077548052078 320701804185205266350231252128273425962896912079 58337939724146623754664444573133815604951672080 10363354159899761771702572622436334447204662081 1797157046954498497535310217670093387096732082 304116782732150384573147954761412923957402083 50198563809991885392556448783949332772002084 8079095304725867331356704635462605585462085 1267288450439326891405176129238820161702086 193663624715898123488067643124657696122087 28820274246221659146333752288157609062088 4174882508742176767016248264208741802089 588448755206242192965244790638997112090 80671546552790304601793713664508182091 10752764205791002599128986538669832092 1393048489357642839047629168733832093 175365016057767470427016630568172094 21447231253406175196868384845912095 2548137925467597893956887022912096 294130113544273150368120874632097 32995600617526557236294740902098 3599416907021388553551226542099 382199586887114331644933632100 39560481991682462458177802101 3999807999630489268001932102 396124728438286119753562103 38566701050776256719922104 3708015361433932401692105 353956564674104381932106 33748772663635022752107 3234625829111460682108 313576629257899962109 30920638314329142110 3115801243887342111 322040405757802112 34238879831772113 3753396669832114 425175697452115 49878306772116 6074714442117 770183142118 102002842119 14159342120 2072122121 320432122 53142123 9332124 1832125 372126 92127 22128 12129 02130 02131 02132 02133 02134 02135 02136 02137 02138 02139 02140 02141 02142 02143 02144 02145 02146 02147 02148 128262282149 17459714972150 1320869253622151 71556665850802152 3061684245006232153 108931810323542812154 3326607004213806862155 89097659964473686022156 2126078114387512550502157 45749218247607640077382158 896324169907416461708132159 16116344018779702759484002160 267724083482061933957785722161 4132519130435336412129395322162 59568012434957491339938925002163 805354710292465061345772354992164 10252489059251555181928736573642165 123325663351838453851412755221462166 1406119469957987045668704263296492167 15239395891347999288387614376119002168 157401415745394335308656055604589232169 1552972206162781127419691998869420902170 14667747056923318205377287484516224782171 132880032294852390832032941947418749692172 1156735874926918446412455842485924632192173 9691818797696585807598234315560888399622174 78277062308357333452387192103096841682672175 610284148747389351584312059560285605899512176 4598982054489459116628721613170772267836432177 33538605021688586610141871215408878088877852178 236954694276573469986352435529484637161899012179 1623571243104083908766923415950918779319190962180 10798916714083906897253038080883555134482922882181 69787910011229749210008181358640736279877923102182 438564534117289015605033190130296293003531019032183 2682121179221809279760375078913239476191028385112184 15974647428336602363217102344023240972976146760432185 92723246979915065991484948326665342959746637910922186 524842056854783997797726711446732703247343361159602187 2898762913831083411843788836723766071636511218275822188 15631003597416587883802412196699615346390978925852712189 82334717571803929764199908358165601772843976865709612190 423857563659878422778219512797854496206572429235129052191 2133558091860399298765842666188571400380108993381541352192 10505876258713045231635083793129327086376141272598353772193 50627764150769873573428901175351283124734479161906024072194 238863457015600019514135999365871866642562477514569923382195 1103779070022935564972427993320996699127227121369335634812196 4997407993070780743497748008969034780370160347570647548972197 22176281603838832989225776461884064872227916466746994485602198 96484557867787419403046291935081723661635511566093269554452199 411707955731435414691412150930479158901687686406599399251182200 1723510820706200321555771631037467600666088102270837989189762201 7080389568804709383396638957810175523501289331833482171522802202 28552112935256669273340591880905190904940886335216385446503082203 113050300493295365197010906866157843685963822241160075652292162204 439609540707869116932535665498134131075946723850463124819082762205 1679304277441512680666457068989634475581327045277708136450975122206 6303173221252496437720371428907799273737206975742607421475638872207 23251621955166049709640025882353863997711730635504143107053694562208 84314871983057001709525229831979173983000721678977686323802321882209 300608436315373012692443958116122886103001856985347451231878339112210 1053973962898973653471470787112112804761362414500040995921823141982211 3634735172716491773523873308442998448334321461053244767463117582812212 12331309199319227999806896456028313977493195296799636732171405353312213 41163808090757377254070537210369801108914845480464637680995069920992214 135227645012498588813213509897941077768676852795774491138418297806662215 437250186572649466804843449075602044254622902224070811860219107009852216 1391802401332300377621301418669051837503120701763773811561488450048742217 4361885945154302129150360105409211453550294619498466220503404733537782218 13461206317662898291052789965840280515806368371455716514944118289944192219 40913651095488213382165634281679466756513850803172580559437164656743912220 122486050069497762158401103611999212606023425350506245395665854718407492221 361240746170951009794719905788698071038316113164387351504683137566429392222 1049673465111630046209231741349700651911057424911932297154707441835797872223 3005473904983312722221475386567351461407633586187257101193786830004743992224 8480570989138215958488764074796463406659144557492511204822855070325506152225 23585282968987150998566843546975348515476685768896399520267979849276412822226 64656149731929962157383621673131830989319148459457097816828122028900405412227 174734514726114293984066864102636582308964933332053364544899543366527937412228 465579198100571703406783353019659229302583174195406924134070146252992042922229 1223204141975821942573627641755145634212975238617562200931880737322452812542230 3169114784984846713325517391893001828556527571866871254103938911142158464052231 8097528732948839656860907179378616534296876235971549514257578324628108804262232 20407186374296301873073332582685400222424848778405484990295976683978698651772233 50730515159753027514165440610757621738985670083189618474959673311164207736442234 124408247200938196281959933758781581019998063253586728500441447836136328186332235 300995472164586653648238411127813776970222618407031182232881256276253385316762236 718518093463483572472168964032204139421041738941689430886810559833804202240582237 1692456197388527663297180892332610615738623850528778076930700354486577021845502238 3933989324003407684691029639934849912789208352010113801761617376667681616163582239 9024392817947045470658262466489982144806540657778067145929998807576564958076322240 20431676884307842035079289439598384370436326697298289358504241106552774210517722241 45658587231315999829099377166879210396115993962233155755342652026057019956292502242 100717218351180719804677244403619784225574376948622301220151924179354711841899642243 219319520105476310546441709667068647730940130183872216515022242680223222846218312244 471489320320829760557079672026838351820413492717911386491832550775362131586381092245 1000726380019387203917103329706860348183590335124258844327261841962018670097104952246 2097176056411559637726035574091562832046172994875018451959653466947683156170427632247 4339671755114794814449486244758812419862585189793409952778361609674547345834426252248 8867618332124285851636491572788539647759648802124106053054428334281341011089944622249 17894113758362658522925316951889650724329931897071132065231674432011860246604007592250 35660774753252913855596557564677839527266647618738653440195043653611220288503621312251 70189534037392882692215121639004430092261049089171149263098037023692727377480067862252 136451379408386717360325731070030550626235215779219987539886283100234379037523133232253 262017224328722101070131333837269364371360155486684135025336823853424397432790980602254 496992501867276003543824817712912634851189262954017101505486588118520960418554197292255 931234514171355503918436537361104295109139558682611297499307652034660888248162568042256 1723765133669066204725598411993550167031445692497319230937006915292587323894998773612257 3152295520201891206291093229768785849217956647749598129746051069623368122759205255782258 5695410266193586087436568163579340744108920644587319995879945140878084717030672861702259 10166963679548347595519375747103846103702196576866062411397094412730353092389637185352260 17932634096326111593173239484290122133751629549510790700598225589516900023566763625092261 31253692291387087809278429893058954105673062340265074893952726840828972338382589839962262 53824546279228373905828859447119171443374533666134795058190238216446145055206886287212263 91600554584238819383117763437818529917243907082107600019083895999904253632759919667922264 154053264799442484245236928933673654070594993735393363019093305761675856295690618020052265 256044066079132149896665258215097947048339360330315434912053545663081734117992818477242266 420576492637269647508151492199127148900682563623785117109877444313665378061431475436802267 682773660206559536859929664330093594819818441089718355728524869234539953823922831514192268 1095530761175495137120521480063960471295009833234599153687385283557941034734731246959782269 1737411064905529961030085475325416595487087927634204538764187757469131516608472506073072270 2723481852412117841805786829073894831018819292556234520907041319772411555743471712098352271 4219913731342766635282187675977454434725207854038628022392761906579951382680106401737392272 6463276263869747580572692224832387650081886927257329517966964942633495920817500106707262273 9785531005008782904065404014359031790961393202513488654494574947675509480586170432860232274 14645718345544715913057506372245445162323916848638268472291441614686387684854281418124532275 21669218132700228565257125853996470360759530058809955103914176629990877963030457782847462276 31695191640197490444984489130587318872453880824113616247826495648665192619160494013458312277 45832338165096771839285777021538613488066703309566278845260309615860857165211765176067462278 65522381728765504306644035536058436074367393098008730681948083481730928049675072847780502279 92609712935652271388462883828637598247240944951779604229884225027120512415804960329308082280 129414341490887953503949848232017582308038127403846867346481458311867423634308301259704892281 178803793509468561237162678798851698653571678725635823940525684032633891795993921639301952282 244257886579339214551916987004860038262147107052404377505209178161356988375533968513913082283 329918559859933938219498682085998880025781747893392977211612617577288622791554896208195312284 440615308747345365395668907789820528363968829455992755657596268349925911703588625792135822285 581855510023368183247099150651074767349608390357832898752671960153327655202815771506951332286 759768301004126495872400987282663548753273216069509996250422411838323989419230321533989222287 980990989123585706225466828471313290745465538055060911693524413424403434353122190191032512288 1252488492966391529356591259539427278330302200971878664565201321599174478267066471345324602289 1581299266688382227552074476325596362808489952372615750740782939535692720089896894211487572290 1974205641198830141436159161379269720200866524560321142347548974497929167583653455323734402291 2437332473502034052596807605355996024916662401057855168468377957938081437152168794406837062292 2975685179888289840547406332330063327292934541318861230127100966355367236667856372640210152293 3592646172204801064279912168440491754034525776416239645138031455749864383204781345217753742294 4289456741302036260257549530700831485610419055229916941171843166525242399828913042021847002295 5064718686871272980160652509630418426523858211576941994639807531042403663051008741945325062296 5913955525733905114974770966953528737245874938851727741826433129426362575913620535252198402297 6829275969611794526245230701198370945226897252121293453231590476379902842486663842929578912298 7799181721899086855689108799532921273611908769310561586186045532337770823526566432747546012299 8808556930602224561256874356717186931660883231527430713586336538609454416093676883824971142300 9838867657112771199693726703838293339119256344575797374300894409149363605589850222401160932301 10868586747842173565678909844064597180959556402984259478222350430324604035655973195199453122302 11873843300436905018863075999770759623994636734395554124566213424378387532223019752970078682303 12829277747726626407850517787733190068227011924195770180155307477589090087849019897551404422304 13709065072732022478013802953307681756424239019153337186935909899279846001108795036318247772305 14488051673189117839632326438011835841387861473366008923821031227435278208203587590505105362306 15142937787922792894954504507654865483868055287327517944954588915928363811883553905777651542307 15653428841474075032273861220241055013625876772238744644314162334993119966608966067975841422308 16003276784772142348177172396130669807283774654067577360843919483669515519098416068007994612309 16181137119783655248236859917326182892495702088507589394733291148400509337005257211574145622310 16181178679000446202330413559300961769665221163485545805064504477626282797796540491019850232311 16003400521015260607100729722048293000613788247172148956870272578351971870480022854367836592312 15653631961967730119959633867134719959015396720382070787538978888661281095851757943036909552313 15143215741749184249692657398341096657458838389144933138182668870372270256317890990588522912314 14488398302966273403441840796328326511496205155149193548737763987385094562830846937139665142315 13709472819219991532595962300650541499674209850727628322876696070038332748718166931761576822316 12829737899714179611221125110445871254268490453865987379717551372721198019449813795033881152317 11874346280284674862473089174797316123806470336846495888248069263031925787004858482400807552318 10869122421345776124823400677592478919320195537983538930330856962599745197480296235707704502319 9839425655041327500395546808239550583364373624707824637049030265779147905482999557915895612320 8809126968510728136196989221171768034832093973213764014601546751869438608435458056998709812321 7799753904736251650287157501315539649489700450790015048116282328458128024513696975533958242322 6829841068334320046912431401812179984939337439968825217874551961065834509356266367283900072323 5914505214615292304473466838063855889102523625524572289988503319840241960308758590356765232324 5065245732403221972172520833856880249582561706956456961533121984315180859768617783653000752325 4289955136395217233124819719973921541194049436146133993320907821653004182631916159443518792326 3593111212601157320985732170897065581134285872021712645041928438312371564470706799268010752327 2976113483049132604267342829934975794118254758639652865333387775809031148794920800082347392328 2437721943465714908018450005822808502718095333002473964780615509061992475524159924664981522329 1974555385751201541722381283225575775838308096324983011702333294944842933917812547223348072330 1581609475442297821905882150073702438793012077570749238503217973995067958108749318655247412331 1252760286451548543214049246417575413174916459129582106334322711193395909120942702443166892332 981226249672387820038272257418573524458022462169231852259213034789736090117447173914167152333 759969496092744521819569679676798168343530042799188212665380350497646875579169062269053812334 582025517875159913194851084478504765907412470566212449955866428357558229330372047101218242335 440757254573589222750125719150248965562701396203771197121699385806217643128742426131730412336 330035669284327805716483358135661935080669927283061208871072764310426382690916985972502292337 244353360766649462833091149918928068904109891507039582145561485967892891643091093456119702338 178880708485974638503617685496831068752810433803128297632354170249566510919465376845419712339 129475572269080653201565339896004182815721772365330504652322460665965043795535370880510432340 92657881462499949793934582429387478913220118526631072831643790234401370668451468455338402341 65559826444006555962176465813384448991168173353123498765620375478225219318946543955477562342 45861102115270931807293346706269447419296017294181033154822820175663090413572845773433902343 31717025636001152722323538003094911844815729668458950536538303191559239358280619996050822344 21685595319744165157112459753369913011697261134327429557762703531716057830523850382135642345 14657856717925327240107671307233257294537365155028208494688133081144537473318321750189732346 9794420752657518638564862816782040384166173756480981120621748283681347751719554734477162347 6469709332757556850043256906105511371601466946869077206659144068709965241060650925635842348 4224513521298010018836890590540634942659668652202532589147395781933742403746441494049932349 2726731523433420469995767336110283161459632199496857691051989397485228190556070182633942350 1739679426794263550872712132511736090028881958045678795606837155469382301954356181777262351 1097095155377593708626495142189111638577593396420381757937719905069888063622856880810182352 683839592873547734326771322416254634742128118469085330034353742793638008471782425058192353 421294041260641857279417727016793523798339521849515437083088881023746503492964754613142354 256521264104601615375404810603324099442135690522305800414500977416322484577702414828892355 154366780227874197147157692288767618232543239217930178883619657548029774695356936910832356 91804033263173172427326074029593143642888231536132877822349096031476392369348619156732357 53955002516056096251080842345171497611887013055644146154474025880375080746487780140102358 31336311772709022637474449956533826308002562603319508312701226189783648819367020015792359 17984318200906196622031075850144657039936052785976306831294716460474865518872513099652360 10198899139500463447178343923407816902357333979511956152746611377552765988360776747162361 5714900418174674758475117161194198873369274910336965594877017707013523652906162927812362 3164043599240501406049018565149393536176911910464142500582297708893625413566473147632363 1730758902468675559330750623725255322135674126206373051880263034627950941751600785892364 935346306083520378253256798124818362176168472905731317396771160618258739235820406732365 499379810468026565074692483004809105023550987300355753995538227771474770119867873232366 263385977582847094542957007936221889146446654795722971175028637421996967060863615362367 137226308508120394675659788937331762417498096347468498569754552635922708399903965512368 70622745010579105627869024088932205105789736032875887448146004197155922184331990772369 35899895631876237481260670259049027300928098577200189401156721671147378494887292712370 18024429063405335068530495403312069424272900107422224558789132341954915688321969512371 8937733493518683208863694807363151193124105508850930757950671175920824333187183962372 4376914795783291346539270727955172242249470553958314009489847018590798235765427342373 2116704717618209597509849205043904738296360043802115505236606809015476338094039702374 1010834509156932363301753219351012472976194273987731394805309472921100589952802962375 476653676995691678849702504919174097612815222231311494855285247168509316839210172376 221923779894886222726649467794334477052013204232020610502172580786866875453358742377 102013352077709596966523778157135580166904716253568522125529297993696571283687332378 46295216849414544041006772314561875264761009935506923835562283412721041465579492379 20740257580264511482183173740015052888471678319028786735276290851040785575067992380 9171986637891410529227245604387165460356772678462471930925940724524226012212802381 4003645069805768586424102210330342641051884822311727027900722417380909807993032382 1724890617406602444170835071580042954114754481342029841443906305506550183785022383 733418084028872171315874798370231015768847676509162116798170693219924387383002384 307747993017467897207641516768425360443144398239855310218856824961358977052302385 127426909397254571524129202552687514203295668509910082602134650682954529107892386 52061580615421694661447998306274401135035404898273022886595585879215009639272387 20986064829348165885723230443138822608720822660476588128989288109672861745902388 8345810175177270015022666473525293452050974299714969758948664672568175703252389 3274125807434669103682229791778542965995609161364707986622151225694671235832390 1266999000104763522637146346877053413581773024219568775900357275964299110262391 483587459789946549415697659634885119120314813486937113092837456833674271732392 182034847423046024154061576392144883722280755208444450839911597595016956492393 67573552290275745759929073281991068156939401379906780925734253767547384062394 24734474541786049228296878541815269060706954560941992276544623335360033692395 8926729532945312754635782685758084531974729689740019065839727556442589212396 3176177956203034650490666854245149770753654889956626005144000063803504612397 1114032887634478459824275369575517458199998867371407729031181473114878802398 385149046582274296902653234127239770946503121480962952837799589170383502399 131236023428124559074056177726153063140636891408708000145391925593783102400 44068205505870917375553764762364501907850041155404303357705306928855702401 14581399514241440158626087934548979343473858258794409074894428650117482402 4753646131878856141053737044209338426204907227717546248027791092266932403 1526719627262795574194371101275706121232801367488127338347373040540432404 482999006863360121598721675078345103792121844155504386835689726681522405 150499850356189241508550784270474919710111840141856005667702136075512406 46182322587963828416629335060309916890632753478879203230000493410672407 13954391632774794920063683987854213471021627203524987546276452123312408 4151313804222276980132952368608707767805433327875533746639119315532409 1215744450165512501847012674315701203663367845533370261975918695412410 350446783195690182894866718979416944258495108447570436442887085172411 99417822300164892402655569147310127878185650391373087336933269652412 27752776491499979854474458661420404669532695818988056599916375822413 7622273599187320272468733524257984604473047193421093664476947282414 2059361492238419403318218611714904388360071671273139203760412742415 547246211594102263014404812491720395788142182375361653304925132416 143009623244627961250618634185207937652218910591234246058968132417 36745845701189541154971382337818500863355987071747834375834542418 9281918808006494129915554291533879458427716558671128249919902419 2304505067383708040541315689159050826960787303861096349162692420 562275967730220600097126045107533953580028116748662613587222421 134794609152146367031086320916659371554927400637470681151612422 31744128174519583016360324944264884219729638583863564682312423 7342371085024579858169763244881664604238729581155976994422424 1667641926654248995605189110588017772758785790346166130902425 371853234954212864698715010235768129694368105817165055122426 81385767271520778750333865845559426799718710277804675912427 17479796226953583573509560753291131229835642648497268412428 3683282536333357811826423819360052763463800602221672232429 761274012009573185816031481188157625489857285631395132430 154293443549443735708420093401158556685234767024429222431 30658024761645934352978571093291680641970842097507672432 5970590108261117488794136771971176566476615861380182433 1139329115990997850954115440468292220066876789305772434 212970109673103467235398077324266414969997886337552435 38985257372793447147797161962099759569966931268892436 6986589854272816553731247397676140144356970696622437 1225405856935646318707263979782340047283674676402438 210284481147719899590927734518410643311076858232439 35294393879596456657582983634790054481947200982440 5792021390294243735401481771792625375222487732441 929033494178761700169488514178643936058987222442 145598414607431380547330479336741028561543542443 22286919081543551255329625319816478557513302444 3330833458352334168134878744462467140936512445 485852839011139160452849737818586478629062446 69142341675584980924422377511898227480622447 9596437377090728016101493669815800263462448 1298506465825590611732536320580971799282449 171235105465131072180028548558736657622450 21999401675619244158429531821485550352451 2752743738120105962214825819082068282452 335384916372959004006919404677896872453 39779211504664440895682090991347992454 4592527584066818489914389891094572455 516092113509294376877804240893322456 56460506777048380290621894263822457 6015242390035290343608961888612458 624473409557445172174850036052459 63231619322649160852922221322460 6253241603386249775064635202461 605124628453248968528161512462 57443745382356978324123292463 5366586378665184762713302464 495381901676852994618302465 45395770988362489850262466 4151710882810809413372467 381082446495031132072468 35303279591714095132469 3317801009306390992470 317716383320455562471 31111785330801642472 3123988198219892473 322367358656192474 34251228938022475 3753849305302476 425192331662477 49878936522478 6074739322479 770184162480 102002882481 14159342482 2072122483 320432484 53142485 9332486 1832487 372488 92489 22490 1