0 01 12 03 14 15 36 57 138 279 6710 15711 39012 96313 243714 618615 1590816 4112717 10714818 28056919 73867520 195305421 518536422 1381601823 36934343124 9903003825 26625459326 71765281627 193883158928 524922179029 1424013082730 3870221813431 10536766906232 28732895764333 78470815275534 214611760049735 587731703974236 1611579123273037 4424259649536038 12159564539044839 33454775248811540 92137643791372641 253999577144728242 700850546184860643 1935510176140044944 5349652022812240045 14797871623716176246 40963903550390648347 113479518103359400448 314582329368317087749 872648448063122120850 2422259706303395909051 6727712367533757287952 18696875831266759105053 51989516888086637012554 144643318694392861296755 402631820226156698982156 1121338341442538507189657 3124469527745226463562258 8710028045768770319967259 24291785080395545447174860 67778079503761120533661961 1891919741019985327282261762 528315996159556069420896763 1475899158881826806933783964 4124639803424175022938056065 11531255384422625855582201566 32249531689443133029285185067 90223934105097867041618234968 252503331057353688006306924769 706895383288261791622527238470 1979619515031795972922679851571 5545527944065303521933853325972 15539422340124353822447285257173 43556603992926760652764335510374 122122824065003340994798818389475 342499554278759814624446667831776 960816205625851628649807300345677 2696091853100012942399022069766878 7567285916078439732647174647411679 21244858845154754446416934347164380 59658600980705986078979099938600881 167569568546007560597096046547732882 470779530222037597002131393183662183 1322933085882207840137117871252741984 3718379521535430988366770220502736285 10453526085850376983280638508885831286 29394289233401671185383197573468048187 82670785790665330389978385102284101788 232556279531373461056713927756962935589 654318206884787428954092297863708048690 1841335645404719085426862985050671134291 5182724141184584010978618568667402169892 14590246209882148949995249154182322881493 41081360441976952084971153537047912965094 115691916000641465177444514952312229354095 325863406923494369396712005614275767601396 917996430787554508736419036942953965607197 2586531036445656045242488270154095289652098 7288937535887267438818758734439110767028999 20543723996752075061017534632095867594326100 579110104255880863840780902409159915888254101 1632709054044868662658290816981040512825044102 4603846630731710481159864116597406324761541103 12983626681069910719771439859822607843088705104 36621243998036737593593549060148414837519289105 103307268155731653730881321669817630629636966106 291466212216223899003858219797651252467855873107 822439554703438280940661194677639379510191752108 2321010484556557464340704804733767169772087987109 6550983337835431413249071097637737495285217059110 18492308707032568343776474714354536719073039577111 52207153944594235451983215807117150997959193117112 147408378435735458308979785416450885298343216217113 416261874106231449085235910620480246086883373390114 1175607890357509401648692472060085219852527260765115 3320540938384286146785811897753740613512892551893116 9380042316455579749944911200126930932691951399461117 26500222076334685214865082881835394091680098797788118 74875916847459335593152129859086635796086673929491119 211583552910705891009299543904717765831369654089325120 597954279841950625281254355628681800275356222509017121 1690050186134724955521269546473169989549971270570697122 477722856677939641483552394761001898563794698126767123 13505059532960808116913946626380998275919973409283671124 38182145846564704475223031385648342171925042581504006125 107960977860812887120951838245832829354357160355493092126 305291879782710811887012311933141658917541727065983149127 863385989301061822178878731986004746313723915523828648128 2441942260893661582544703786627407061410855206378643050129 6907259948439658514340486971372446318380943106153712235130 19539597154985704381662851716653852883455042870522347984131 55279511999937016776480033425262112723565074149888145523132 156405129833157379595389435865747625580062132101643869514133 442563308478294347657539944095586072041175346973287860132134 1252382155828630629986337609300739329360090309563736967615135 3544335611410102153947431824735255410702040532089841096162136 10031566726586385288582995047593737877036375260802389867215137 283947550452867941150666412417059665537430301487495843895966138 80378963561470410359865506679938402511550067605659079498539139 227552225250546884445135544586550760962295721508674888240979140 644248901117566231191627130571704796094281061691541123147232141 1824146509336127372033757157323784350421044582470808770518205142 5165337495825245307055430248069325919270679980257465678273504143 14627502533996691364949357673671697600577823158012553664043313144 41426066635421553123020090145421798070650093419084407033161049145 117329929692073276563715088149728879064691671042435686270698473146 332334233170871930052806026036074615237397100601590798598790152147 941395417739413409072270640680999797610859100784605167235818634148 2666854944158526050787061747847386454382155877928573236027830465149 7555385222474236141431088509008501552936178801280823535460524559150 21406385074061091644881047220700475387029596409975269996073149667151 60653960561794884677757364588659828637050405078471979917934124803152 171871441689671087089127236249864668331891901629367262300428938871153 487053447747630347067712414652139515798329485133737748816564348075154 1380312752288147942770547383403186651587505613204841184004199479353155 3912064367015489074802993970915329325270644936639966115526523669046156 11088217606059029735961669516718611773257401640264431509230497697969157 31430001134299619427108400361927320073952801361775548248375345269850158 89095058674449440197979640403441914092779474172888748934805717843490159 252574248068390435354626550274373226640894481833700699628946055679032160 716061656096561254079998193760234686828077469384728541529175074231854161 2030193085028327740776053879130017307929852632148688493114059061435170162 5756380959410205163802447692707126418301624215599893986150851647316000163 16322499285524357352443526584398351552485584678954278729646390707683045164 46285869772927735894356168578875120694539150206697277983652701302142203165 131260646865934989502770478168099769498952255960490338778056170191875196166 372258563020898261345586545058724906161263219690790153742304321162677084167 1055792587840238554800226842087988406166600037321980530240412213917783715168 2994580500376327672906318431397181555563757896510731062165643865667469590169 8494084321961738335011307810624756992512122543399154006029068925136275674170 24094618895480287653950423133358621044511329149943816068684563784920508076171 68351209383967991454680203539538050385948860584953510544234295227213417039172 193907554205485807587400176023822446630120606294980819818503803240631893713173 550130061393892770158315075844911117645243558276353893886873585871343991802174 1560838229658076925784910066142193054095795024092583679951029001327120349757175 44286568088697068239900349934207681827522908888800922736346882868691889898912764176 12566303056694628908803474835702914904861264124332130825963658235743534983803177 3565858935803883262726938626099999505751108042007544839872528510333966276024098178 101190950730639661858915467750308731181390240668341584355378133270991654484114179 287170515406347166687474961076315540880661731146329153706454367440078432507434180 815001563671237983514764794863083296806303220600721097037735821153418984768455181 2313115040505436673517435815233238480955396567012449303882424088920107103502193182 6565321471096967704680561499727512786654187093831455407304361888977259521905975183 18635219543959255672363086565810989226078291248824684258572224561471890433818608184 52897185966402956069656552988532334197909122384372347884049357294794176066265151185 150158509947178527575012868354763696756648300292704270948776078664671010391383972186 426271647974212003628245935895502951460794459211786555808749636987212208975128742187 1210157390177212790660867122262143796660517316923358438351466068063270152309352844188 3435705861632057716006723180933051455299499187353089045297505380264572418632685281189 9754580669909735960086575082398247603130590342527288581255292839696113505967700632190 27696159270058244042035902737520724613052522710887510876412623626416169673983669630191 78640924992890301408610391363654107244690025540425194252742624645951465454573074558192 223303541256835836988125857302300479899234052136750060488954523720379255300430154106193 634103795993657136091205854406136923260310554698389160680659595319571211029020204429194 1800705360141991652830741280280739844948213967950596679267371783440686354425995576717195 5113783555461409822842642741650616185640214429393441484029022485324961855418024839967196 14523096719338968551257259183393541428517156382917272321043392525858100056015428860372197 41247073827349191363490592778493234285220547341974343738670642802695127420276997694233198 11715043690717399798755499935917862617185220366279117048826573348713463689246928688546199 332744867450931869361961187244494013791635798532771304783020978323105443667335341253646200 945138238689948668488873254447781917572780958918052273405382665179257777337915152291974201 2684699332155774811511156753876979210620750318430654609633003160428976710253862579333891202 7626269771118431508149816216497270789247289468112993881448289421175598288498221881260676203 21664302022615794331935034082778305413394179655902875850986671267921120260818053084901689204 61545047308967109627934576175046007660535994777421217000458296699589474114836193978485878205 174846616782348431676169071751619556638227737660733539384815811177143236910182056931003257206 496748905157432249631407886073580259654372082782991559357503733254216026364144710898438169207 1411341183959984840692201734092699512622281020490567392295355975322283176202427753710148319208 4009981536083586707189705295146197189791369943554662695050816071561330590592532671911570684209 11393780443935079352529721106202784208193092498341136311975852721107202574554768793100566737210 32374889194009673640965707716177827210282316338277068256796740747501338146531127500795120900211 91994860071825108613748798700579999466196860503671359702702992506625722933776315610886430858212 261416817591404395102273816848988243382810754286195855477474430601084136997149836095491038123213 742878916392132874742274306526244993515973195678986793492947785507090125843803064375738127214 2111139613602359277528297461060458161939503243247227345627094528577384100517131179724218730150215 59997085652882079425022858670939204371449692659652528263205610187794483544723089276353442552557216 17051300201290698232632011893279386969006264391705707692176057119879127518536047547876026158353217 48461724051989269396068272219086286747937405105246395586196513233802756117382448714394549223687218 137738105535177844874487485076310204269356811816782779652433112462333367020661408757126114398097219 391492195116976720476175302816333338250040791432633303085635315536292947659788036636020284191230220 1112770857954322692452119412982353230056739594008565305830349344206776518393288866244180824879606221 3163019629902953304138358941996697935364167975428968790294024895432990459859245284430400029342031222 8991070790961795667274590128676496155559544357471736070077601194605414498979844712425211374285686223 25558432363044198329650498578148804017355503401921933816147405051523383406408776907420498258869973224 72655777573253057795664870036662339471248533625788086271037117276754719796186613421067154528356038225 206547111935572312607594808733139065263863921501791720446076349596654216412166155827817334499060349226 587193192745867858206817946893642040603645680749024787485071828007635925680726145019385871854641907227 1669381887085436083964567988499228212996078772052086391840781526355717345940458273955963645303580647228 4746167581877008326548500512450817110031259684892887813711604276148134654289781643909807638768726907229 13494071767533664499612258561163256067907120197733400693480785046883675831712673501569826569680801370230 38366786755095216945884879205170218273929536135647963510055130181799278124510561711311971069662726599231 109088808485635382093112327728069703666623590820618337743307963466264639318382563616605722849481576033232 310182447574656381376264528159803962303681997500191947439778741061185982904252169688239522357865856610233 881995529175262339805466715103506912122837456468743738750387448588368352826519060593966191625664835636234 2508000330756323375417460324198732967087882716710455591927422423823220298483648840791135418291552072421235 7131825901970842986459539092186677784520508697298924875372094032151023958352213074159704384225178040425236 20280829431443838017978054661240273224615448484465168446927483323596031131607980323950326115382706496878237 57674312732219941141461324560372334841707107167863162615499482917901757533537350984777553730643668915952238 164017723748069878957852673600146441953337103794112671891811781346794226083572674701057095739515631655946239 466455987356241125892266550868831063963287782028127770179509583528453629344900186019672320535339299566166240 1326606149555891526068826982019129517314912389168089550361096603929133824685004302924862443429008671713598241 3772981603455061222625812301330178907306675792292141050767622004997206970829130558815010711671257119674334242 10730961143364771513277875203245045146449481114889318961162719314211685588362112603930815832418267797100393243 30521348455576841362626076751580215719698916040835015023521480679402257533108283042139965057743517930728596244 86812023719315250958644484646281049228182000051766946889443875644574303207810432642148888218259187818092357245 246926113764630925942999933615576711948210370764101753449113194345944418514255911241207115487879075029159078246 702368539472010862446869445301808674097240151367457393742425115337527598734101904162135816833441999141220455247 1997900608117336712959044310346763042223619219162648443177058626715244335552704717189798490684502950494073618248 5683206284046753521905682180038515434982845830893107712941725730122596163061075109267430285448742553943854222249 16166782170809872216636265461389113323931419769463064243207404041072047310809650409881263544026062477673874928250 45990093659402357211979351243652660685820492415931959959973164433491890054086424009893086644622992300133445026251 13083244499679987845519802611944632151860004039251419507739125034617622114501887179672834603076898271756832875252 372200535875144872551006658249527099756871316637059887315869320025461920432480564757252836489976478279853130309253 10588850610579997438455954230288372885614613200306732048538972340587565900515504399126887732370928683488133290405254 3012526374091352902762722258995488901739079018425907831319581652527319208913858960687318306381681112489388815657255 8570832806252135971084354951198349879217750239019234760474054518252974354155555413982530235746118047341732053422256 24385139160823023754200142132484750665025805522197795389634243444191367931633620857066085926992231826084182014164257 69380499875284721507260227130146586545609238602296014655268425318662850289101503297186698906473250182765782057080258 197405616213787601819194071466912047523907064962528390443217000159789873232967327882206048115102477578024506809613259 561683156699058419076590520632246170656852510055834742661175125954205607036975198254186660213506838552229177390095260 1598207036552212443442550402692340208307428591862580806981001001763797403299981407884579989082164337172591414510390261 4547621826701609924480230384571252194033200257633530868369809255437413822026101050706402397598238224658646497778638262 12940326617731579897324382377834152227593587958826198183953795290413655029073580695807098374888967665543363285845806263 36822701982623058237676627530851416708154428892411186070530220342924640991181457878026611104874250641806481119272861264 104784130635737198646537678910244059136841620930879411801539550297345091801991176038698171328725081629442472421429253265 298184284734643713071575759870854271167326393447593548518765716045169651336122275163243800133781164587911256099769488266 848561437978198774416397554049310607031157652297335439674614247246075339953569269157653864086345435904133702617358332267 2414855046221262803975686017049968763372395108168399883845674004694654161576105517695154343305827696053365306252339793268 6872393325184045019973523890383169190012106777837467682340456250768511396953060487802113660068597325356593276304891663269 19558432456838793022699885091045065661625785793261782159169760008737203914468982571770065956744470268607653661508515956270 55663320654751762083668172657225700014868323984466177248664373779327979198132116375622953403603715939780272041862502308271 158421142108426417061765649690469361895440248362754088352079184376288895311135677969152756346468689601945113228700118048272 450885288179300522347103309153232122709238965436296726236970110731193784834515067973506159412841903027744802490124000946273 1283298897170508256553197235645508564428909888640046840255006275594797486650884966953218935778283228260891166161402721242274 36525682798738981777457210148897311043964638854395351379913114623122745203486196751925461107218858516547991275598500072007275 10396270423352519894826995668335643033911763868235791544554776405406679768490767965468807540178607204923244586667327726376276 29591394445186625865346425292519571308870436746369976880777334955707855758853241821365997769025497582417516250492255869263277 84229043873198512292363612400605840268863250776325987998329129125118307597345884173242768613202914656887306921977775030391278 239754531909342415732626970999790087631689289606259133129453589651255558135068739592931638838808950291080095446404768705389279 682464762647642384967531715999835271270081070879570614251262918987655301978396900359522233786621514407146119541742284596459280 1942683415981661087425026108517314880255420343035594032919794658813460461330700757154204588772422046660822413712642295859208281 5530089571722523718036706233917542273185357269089834516505790323324197210428743261805770340013160777854618476921208745262995282 15742386546731625387819631096290182573680335933316332286261667878482570808539433218342014816598706372474931474807585652007145283 44814359451695902560051878884718516571361841193145119176101437595212312825866676639387449633469208407789033794736714206355590284 127576878330620113993572589213169461814929486149331581402570615168825651700482307262229241530963613555597486745232767647532861285 363190808080511593590248413661257733747617192948668736641226960012648162946223960349203234973897273192101408739163881807183517286 1033964834113576166878680749795936050553141592871691792795743718240357047682725485772617930043584462937970708295014684002394461287 2943639855690867213911636636450643977753128312619878254688112161792509525332635128691817569233960153958129247871328266535413399288 8380530505219757333940441252207538266112096585001916248628749185629306296790285147469396895616619261637808735407788838129772415289 2385976839313202375234810514208962342850991486165562785502968526574173559938349881614073256793883772262191717087707455779642345290 67931117215170974582018974097091402787247511671778364042568353111560837721889826562337342740775404215024674329180083809310751682291 193410059225040096439907473369718403156358392616868382205038782548924966831564870023423743942178586244231474614987010029840962527292 550677170810255628059003381136541717079847307769427817238250392935630641395458821918098542462176852206363683685969291476532877245293 1567915841656385299858957888003640414545006408833100710455842060173154364954889226366921695391084811546367830318242261021524866872294 4464327353941668079071517104312826472912718416510351110873828000519989050226509720478667555356981390673723898498581557016385984521295 12711502106994360586965155185880705010878969310953681425583754599459917965873453697247233071500788680410542339417272284414498528336296 36194719967758862683348966823550225126450474545660189646169690538824325478694794432044324177740413755449636439355997687438694695189297 103062583094317163692428231628218257112689071638774959585703828386989574729843470222383970271332715909463435062304918951404696517671298 293470350173415213486197242212090440541249945459201260114444575655467119898820997746470435661876800711795049262953436005842537805348299 835669963527424713672436363457870603438620945058681104670345384256311638736084211314485351815782530532651135050066540084753342439881300 2379647673830169984201763348242355938325188393960102880790277705884828901460035040761590239788560087496867731552345362636291404934257301 6776380541760545689458211558267965109281059249632128526220489447471514507449507322559708623761923664271896532745779071788203174697175302 19297014429211618315121601071141523711018404992703310241259680252228525562337559757685377718401765021436510973373763460089891354184902303 54952773683295522515632431838601010853724282031589723068604701617629793941914664082933130164107008767260568081992328830283142603121123304 156493472826855280112332344680845845183677315179349556890609429094726012483581380187282227856034172105496778639527932604738903927840682305 445666413788182465315439209447888458907947679448310985760331110882435348455223241206404358794326637585977562346880706434559354976754909306 1269201582610979777979212916724557885927270387922850331309182566312078708918778367435954613438385351264753309355591146523643352492910828307 3614583643183771113216711098272039745434211164758429293056219949148333101118900053840832389688082775734226312367632345132707555430484344308 10294206662612092715219274876121780423793266922682542550156166296657101503406902146793276011165555321790086654940610567979577624987313041309 29318002074998921133503739878478632614554434998060183305905492773885498935881605213552245128090911122235473256679750805084611762908271182310 83499274098835057380165601848900763261266002047940073684202779812303726100818745550852102396089136333045178729442377361146628542621184487311 237814222877508593450463299955641653697859497837142647383059601272087690548900174335769384883842895359752765019526637316324485987028833631312 67732904920682336131397163421824847557391038690118082951458297069272449910358866448875112007349979193165243439598009953968244451892766905313 1929160176837374116228877034046687379411368640749741606656446419300588776984814764249258548760130766342359577945306763824557242042552709161314 5494694371796550525287788806099441739174596023760195782288459870252488498659608377187039159823562234833043134720434434837391512196895560121315 15650399114795281842995999174555693881422333549067147678162834489582733824567922354314742328257850573709047571786006945204114352072741277544316 44577311843826794764291865698310866301302964339279340736902288700497122314442503569266374287845369311837715246918525954885468628950036873870317 126972267071878523030694929070821593840093283768946754379966462257406735800669411727132129440053931641595102637623248481478345541928157574833318 361668238689095004158069469555752809169855219293177265760531039658114107172183373325603041731929883241938511715343122124389566251750749221555319 1030192363909142855271535951437479967021945682793836417348840676957127311520957233684364677218694650951740839902066627031520263755502618647667320 2934490441703967528324972738239158972491528793909706683713265598494559068332391460949217049652431060527852986355809530859204433078897415099597321 8358983145121599935109853103121274649623055456943468657387139526799212845812074345293850728974406208535792800088165811245408579772258310601695322 23811159135861141980137092628082702151507530979248613070644718409103294748429204996498627338651938759269962818507294043022124991852415806657619323 67828767224292932937955286403872464661120297317690576237150576117368819585104942979658310791258674990052477529115429405334154111435057036307955324 193220663759386653502548496060375627132458964596603543027981277899034492657421382231387708279573794043085345396923475453675886816875381630412468325 550426628768461277431933473089137543343264480067890307578969210360819274119108844775840506151632861825768738752324390375064916497233759895470150326 1568019593664937064319399412640064112253729085121535034005104063954043339679505713321200808647391893383484406163229733530827704706610845049671003327 446693547212110445230103970412250889936380556644606962319411313260866159923383192523871241819614130382998048614885851559850812547493403708725010384328 12725474336513173131199128191955729300535443374911219781797382105982368965146206583792614608236872085458909398609172913711884793779726716192584456329 3625303329011490171120677990942901761506842713919163873963200109136956620637183972354332768733298778665684827130778045297769283661372295445080979330 103281075826649692136948045473369238010250297792522292842690763318737580207514290476277022361224497068068171742639126170893006265816051727280871853331 294240976180400500148134449081049905831627565110974227168276773838305544576487747866617486029142448920690255221657962375691726656408202225572610151332 838284647444016114823942340456939676469405217104571877678104490705454854829817284259367401857631619179407455212949680013871356855356770873654996907333 2388283050064708559963266454624525203246710892784446696816719060313997056173644243719508641865849954179979477989590482591592863453505211611613528290334 6804339415003695773985247456458097483528047574761036285521945101352584178969374506882961422710167860809517336857450014342632525447976236835851787346335 19386169027980877165196890731363616454647542232954098355637768956931702094958135124422178387560570363146785045571890841163524140049609738443022434431336 55233662196287135636507198379366687105098742915207583397638391769054480088044174191634260559800969367465122575017539514551895078210778593800036765023337 157369827160516030518726581715223551272704495898974056511793310821419021314643721867128439912253866903037423775793022296028363260333520831510104235613338 448378568064209108724090477119387220139708396537331576229070283732725674964334628830967639014145911694254617078430307898169435465514756410171483394614339 1277538329729969604808112082096963847234716419710820622671737829453217615621354573472391658461582638753979776882630053941019404224767786143039647503170340 3640061441118192821599939224042111128556611572580918023761486417965539566292777167294625538453173886992762222458490852514275897572943979801847656396572341 10371680689961167266599951551351147518776481115213477302096562443980962936700511464005619453013103873828406817093428754545751353248295753917336911332504342 29552564688490554308530041998637270342664725732812731433132679780729916019627613752314655591149546510941155927754771763580684893448254047348153026220798343 84206729072423286993015267614235159231906490999471485828531255226893490250822269136320268005568788668441901351735383351760168566642272775229645303017657344 239940726306402273521121845037404566346389067210392655949125945848223757511830748487617083952844854071664015764837916909224310313585503946329480285586196345 683701697209780696932319195628590116560437597689999566306117624031846602412483041914759309061742063689738491454105758061689537987125796651137118461986693346 1948205802497582284727857204503735378359874562489667468304240841033152113470416853242095787686773270427262290153107212139797505847937792779866336587888737347 5551475928053907204401984687470501360532076176311105987641355427032373328404973604336326570199644293813190559377387926355268482328748556076755151703136330348 15819309101374536777905656623315140967616558931038950486070383384357769766682396195949207392103823040219693375057968365359470530919157046768897707770511261349 45078759297724584618174197031424167184259589592349492522568734453266391233374750624515451698751079899863779554982261440789392140970124121668545385984905589350 128458177858712515806209757853914852107633104338596084231082725059199488751075785381957129687786261078152167143820856546103900972202119698604832892241351 366063889774838278088809562174657472327425567607891272087656454868146964828465986388714701180566889520623180058738817586273480346981570582577161195817098990352 1043175365103288822778579792126376116457844623335226786642906170612973871343984213529298375597960006008811733743404043680354622201249994954956152470866916725353 2972781736877098765843159063805508556156188095206228548910937198699114459040824927015767446672585239292507286883617279211734569593130875532182795251155585233354 8471766273496929847818990861719530515875862143616606631678512123627603544788072335115072756719138873598636020177446848677048467469769588023255798137937590841355 24142937875324225087499322933607753315642745696949206095075464183535614809745094963159969304179563159473990004598580486437596587584878839115893688302738101692356 68803645376725824260485422357026146116184206752567472879230885126804969677748693779622309202672177072268931071785299544920291167092242287802926488416130736861357 196082092212824019814248233016066891059464681276568385653793320034772006068587024273079027600369133931656000627167500501626483228042011144841907998278008680755358 558816908479175983827853784094138879244979709463820596014138442449345006602316616362332834258452972900069595782182417439310983945670220402261344244302046865318359 1592598266145481234696253867450755428330023226648747809406634936569280183064551194920333119657598036060313531761921230578227728026781464576562705201169889153410360 4538872721559548263484391447243962015073615015359698635700474063013680710669515912499288507800340015165034428044352856085403475566494417664005964784154171938985361 12935845144281052596682178502686479856570587134874870162783279380483994785914485389702775480150193477042083433665262880380965869701813703546719896797710051242763362 36867748915957209962785471938802155786909041916740248850820048809435193059255194648366564305701805285334989638837682165383706050649931915589092371648891628187959363 105075972032173714158829152468860141278759964105098682638984767740420261933272384238617083254953906983710103989096238282921707629574524132373568766697993885198062364 299478166751403789813448263281367723954700971697491188994633073971117392051898229176578696521926231677924143410897389290579585806737113524386694103842878283142437365 85355565300201227969436431014249841941125719057001601657800122463460984376822526899730601546223245455667192756303879716221372173493165194546902971917740517932583366 2432783268881982607512044370348413336074342034990610415197035316274991895393505001822421575069631040133641534661110713013822242267364937786715307011488398587259229367 69339366783513255118637284917429573287718334893305936427484400368597214302486782121181415438166356982295698202413337386691657954867814752540316776759218921672368 19763377641195590648197710392252999611498364283854937642060603700773142454600995780622113386767946167729800552754333421814100318414666430693265125323716186365985750369 56330977554526297694010977646047737546156548182109923124525181195323248023387399731046101977555248841949733923985116412967048352196966265750860221635153754923582405370 160560311179084069814179065468024887599959941248243471602133830153995420600367405556110401339339990356644116643158350652762381607721973336721725727015776289254408326371 457650438764090442421212767040369635760915683868472914757483326267607593060657050166352206473187854205128010833207974531815506148644343077137367288877132262645182031372 1304470637393886780553985437838072433886739929330725016719816116481711456306431265317189609384659575093072798889070731906668073500087746443503011310333725390819667194373 3718257393987929706550900391967859898773177493512247985929152687803789144559841127678281449416495443204179359131613435514062122856844358711894669605879037649236524667374 10598619105981980758818637027312376188939497025013855375272434655242791954453272712271285720197103258059845300052995885616496766116606653927493176844469894895942336584375 30210908553569397089886535395749317345389322667102112135000996415364201156449546987101674062775023160900101538952760866745464069358526341421354394124049792626720411671376 86115817774718763863234116287965098424177780747593808551322794162793928456566694814493137668089318308265569373381714049521131020039107083288434159689734927127753737978377 245474673700608621833479851757800720174526228714273749746339915851473145102528007735063583892861919986327141824559887845816176235068963331783591095076437914154577122295378 699737333585062946711145939159681089733076963698607990126388321004757603659267567980531099533634742564710362728059224837359820717423494405202081639858197848918322255740379 1994655821489221336086527506138144404238723938544418582695048085713548261348942096938478986852045611946638071446611111898843266991183935208621204271062177124452335089836380 5685981424283570011415137064720729491190919052521565787073538520476267275033279746487899794640646659956540435466571752633503679113808880238081011148179640251485237716565381 16208671665968893461024054496790969709061308289630331777559156612048791089640794173774272517590165464941332064599353602711545476303179169373040666696909520031885822054023382 46205525130435807652080019647088299207470070973182026052786017889593572912389303360039842616107413710242286279222761694153169690123841473063369735931581449209679589314732383 131717921602986868299964562143964113817906019634326699745483236441140785065070058084920178258577659566316094195784445915954801618113770586866247623791544779754090190728443384 375491645216358073604665720724895908271771306497074447644101354620072057789409023275703000207296751345579711140279422556966544920615184048430537600143748758575706402815464385 1070434540152111561495580807860644799361994592761109697803582878148998465204199538438258517305696154158830446878425919277901727239243856111362622466785789082672771874154702386 3051577148623483016772477441606960878882505498312468641767522390091653937718786648200593316391662477572369981094206906541684140295916741965190060457002533845544894847193020387 8699473611079419143519078471513221392839589199344440022380655597895381785471434051028728856468582414486490488344154661070657442703098593399841211802915464129672834786119128388 248008151016863185946317686935412416393794344738258191224146927465547271523645950039005652493259363762879729911402031873447110690440842602528967754618991248153564027267389 70703883734954661988712317627619800581439465716989262054494380995512742521564990303709567713809270415747952309273692346266175865095282893212710299651328567313893290556783056390 201569537502528368179982092278172895602242771036067898919202708044639566604598042725457921132552990445055956485098588741942935794229539342709158539522960875303462472532597465391 574659803769961402903130262110753375105825291165288310789858576400829270709232878783668512033041411820263987359714962803451802597125604328388219421088311657319531401918495879392 1638328592739609766032949855103181157755646038055990484151536953499144807315506605533858394559408205279083899235473582161589626882448963907376171169892038819730724400342815801393 4670844931420755856148012682800369556119749427108599462367678940748282579104500545270943046547565322455047030791389591422350414361853723953930887913255807004328146585813969937394 13316623282377747175356872021340574140377559305824813798580831848548978422372950177058962588453584316613487679945471995859196617777269318069809960496151448845929892562248327595395 37966187101376139085562471442996049884802305235043410723421969313796158415085270881758627081004203256665354930689159989197822023770066284853373105760112401538603269513070457317396 108244050899910970640393513959120770858514597311842910843117247147236265699780707416261439396934765349731988614739068950841536361306496169287847018668854521541217329037583944195397 308613736277392732633728869956804948367254901318915381401460360499019223071197378386289042908621773502051551610829342269721472315289296320838410332891601885284314584185528185758398 879894513112096091682694467727112819260613904461528472458496699184042877456978495695766654370156138669637606123815869055703104513735149050454032729736113696886571187077772504150399 2508707841281183245173406909192640563578900687511905604834955031576203628915774044075470486013809354958826901093976174355340972552217082325794389778592861131592189381060040585323400 7152760194676491782369500144199699570542424679369292717909688002909986131853815166932819907256553215972575816454806908787340227070535611378443762336611520093141973509200257302869401 20393948689455224213599723437194930091080062348641935084386443779709688005262586480366752879732147980319608332417639736174446325572775162248694070383988666679280497533296542478004402 58147766627420621049784266304774184913037130724599351777635586672803204079859189053043240228183429406793814361583035681371965500452967970381773375421234898973290305137490715694277403 165793994120237606831801581750118521871988550358463159504257528746645070659203105047455117835577114570478472957198931806825981606506873996776180332594101644416758713638530765120201404 472724997910888259570366391709040183557028350268932418053883803398350807550192679376905028694979904018069611507424010634278371081146813311658951390714332935878204498164073261415784405 1347883453713420202501615669781205243420295195936911198593060000829230288496310049086109131408198250965657627848798931649359295702064961361909660191200749204480349901536462883406 3843262911037923969598961808672066101401271631244790968322122321690864829040473285947414836639633502473266734811495166711294014464365705777201688909324600497136891555581088489864884407 10958517545515363762161184183543010235519362352033922020681911984674468337166198467738539937994499731219754151226602292793802643091780913483392531366184891074776140992950235119861626408 31246937595414174634559159266833239211639347976887724977030833809815041451819183806696637507894564579996166055137384325937907844966094589667555895162399037833309376550655245867122052409 89097810910714862366204896707033609969115241821980879540899456542624528949554437017950365629575306958379835379005320500384890275552800457388274721218994011301552129794319534793115199410 254056616122935092412483159004600971169141758997738126721527671681696286384289394670026828025557718289143297031589985842984122910789683416956502845749144328968063528332569315037129687411 724432402920588771325116182296389670554757534585295938399338284512588875360971653029869992099919309440349939664095665812110357226830364297755643843705512432265932099277245504110869519412 2065708752387005236887198957342343668027651287555825844299640425798288557617055795375170003040628024147231644301115921357814814301562556632512511025812082750988174383627181994375517626413 5890391446826264322042379871445299823854507623618506611039599947864418862913759521944329625851665098990143793695092160886962260684731215731114022017086484019782190943390206229619996756414 16796664614647511856278181734464015231384044080110603957386184375833876723392251076296870942293810234184356014208366630359767318639246306923959590280089329033720304915634915674818589348415 47896717648277164566969434363877892232517651149262644522755774079536806972952991878042225095045204164417443623182554454779623050754341229746641551638263379376921647840997593832991194343416 136581615015136312874625166295371958525456302220960331672510998369624060035161149913508570205889220698554271324723384071592977728144083436761470163634518082571043483464748345776665753898417 38947619232118733708546005614194964570449222290964882152261690719219679953147039940213220578637111048903995450256692278026740112681944678542725810576091633059642183742814580494656552795418 1110648214771620673157949286614430626237640543004799247194425868455058122590964081704348974363608881746093013280978594070560526855196777516404989736654237862647154223504402290195993399705419 3167191145077346418616989552577013281306882748326264781843328964505610371589416446168947226152604642875006153564391071796618833148925040317550336011658158822330064670378524033806100136348420 9031829775924236892675923673613554832753427669130385413032745686469785562091574132902931735830216137082542919609267822706519281999000696739326840717148701372899850827090071932310664954838421 25756148057402809773043981610513282194339535701805312556890425565223891711136563533024679568662728161690531746008360467474326912234010117338214482812766374906811338668821724102249473118461422 73449655710288453971769735593310826954406987635008509671495720723946614595457874679462350672703743732988649754180942307676342707414985264470469147938747151888205524589588948350224829554368423 209460569863532221787040269958668196760630344231389814415313381659734423388208674427454684556831087783274801570067530006927138675204310568083042139708126092999488728626309982078745968669966424 597335663335451273661166834299390190224371932692710169196102642225703337815628315289966895330311305972574218476456725924059621563532883626417474067124203643781030859363021158498467111598158425 1703484706345086234588737858425686120250108439488911920949034868679400068701054331166841002431026853449983666857503017636701528778985860763801851660493519732463782235897210813684991541764395426 485804626449129332085153424071182566904052755841456726155493457296021420259616313301741418395740907060538219832690491272942899979218925550326557542631537715103661801886596915609201756593427 13854429601244243419444154147279091849963392649286175427986080110443918196869873526527031453248441953788343850788601067797515634643737317187026470408974198333790269489425140202241252212537447428 39511110259180056601210919233503970046608598034235997393034225944857666015668213386740284592145910014145833200045661646960491122692920579382639533095158191915685854710661373539665089757953709429 112681697164627095790493044743358838617070615976339662384816548667521042614092533757699067957734351635705784663338344169609795719776637178269299873478976780247504867478280373977558578647504137430 321359447230186377382867273415064213447290880435709167398381979896462877739787577596195980311297182092146647194917438387938190589246368084363282243323784844503739685844714519018208455202631993431 916499629041923638989460120057769954618197534795514729546731451314153099487211365029325252594168341807768171334546668657946295331482640299934260884880587850422718841404640386391650065393922788432 2613828136523442826310084872547224611591829399549140657084410135421972281646480144218531826863323205335923894956795108002929963175142568298852135642140999075290035957724842421713356582369365680433 7454615718576366294148293713628061887506891872042354910471845890036764409768670570403677242279957315763127906791771861296157331212474706927285650164713112110193153535817878771019705063976588122434 21260671327308169112872595960954621530839474685183859187979128045572388213299819931318330745358172231714576369504653043508865170727931435751559346772149111543447513094587787384776349485558067809435 60636224398299302906778617109733146662753981054257839620974286933013676709839984469151814171200429549965420150760512338761519677033605538222511180806424598753004575755569746347811654119031072412436 172938137808945024954023519899583117059541663929849146461769174591667499550177277124974737352991106863571651839372146198055612579589520834153688441886301576121515801726061718706270791333142726328437 493233809083474208069795979033888805337798156484041436261993752795814176964700473261188812110044373955316541259585270089687782488171188659457013205228477156519375475502125814541212438236182237855438 1406754506733308998482888470866938750414519834209975797473487028804778150544343004878534194574183769776404328237704251241127263008740331766138937100811815993933306369280061014568715688987219718989439 4012242686463868927374476470335484896430841572599427237099471539161143426185609578849397165050582664631335399720411749921395388348653173947673569993084026184814461715348050128180594165449835543907440 11443515424022160572487258179808505170548782701094988921492286487206369142301822144057319229672745685961098502536319986176362592311927468187991778533022114175798116516438200381176650412276893251590441 326388685606036486339555176048714141631724003685100566940900842095286473421029184973798990828101198976397993724466495040592253689467935685825657672597897339270643531430769563218258678834910679442 93092370038050530532473828076064686270529653321419841663670602762691311757332676294480278902227269499105992230054583536959357370920109806707932675585196268872292992289454910368200498182883414291635443 265519498602179474336923273956119121433957100183972377664075721237624971971450360265263053922488631881965397502000245068736159591168016968173849196360507619388472389305523211191832902580283281715327444 757324622066283752705745480196157736607461538602243272516612739554281451335878279853406908021783632643713945845738166036883732580712515961208569280905034460493679416897811064182655942948608446316571445 2160086012482952813935868624510398699268889320074891549847312952891933304687015407759061636878475059999482674974684607819932955986417126103595805428118213048834970697409205985457472277346372553336347446 6161171645146772006171635919202800420816210866448879900793061208961358682576196513143619300886382297010858700495267749118583364822464735892532518298244373147111343842320219207971802624634021191608510447 17573523729379711608316839767756021896949775116832824226056553339734778750434842310144184303235446075777311413310588081620891881651040626117452856928859024635598139431062159160637002649433190709875318448 50125378185498929120926519429879820220974081492716113012635962566903399603900026619696620243588394858844269162804999574296245029116409402661285139417104399137931083451591864533416317383971215592356711449 142974874474313180665345771288407621462468276242994279594230656871944129989150196404221122418618495839283153945430017852730976299860580456200602557796755669991242589467597895788746696585782237198752076450 407816715476098730619866520445326925167632657497951128333851936915135972872314140022798007238273009737265093824415586981133855419783339608773157757824373818429487939275165735923121963425273364818434950451 1163251292555157161885791495355031483988441444129085820237419017226713123007589155168793574678977915228476949527446141449137975035683790314655369495283425186584811434907319495043750085611303406639292010452 3318067932606216647399815471944319668682469858536759410946903012906527437006800929784329393238104257557193642381614224527426955327424067438508202885317188128244788867212034597667020073577615370104482576453 9464554949450428771250181147151289523885345038764670470859504197769640691219133828784873684915202317907473931254953392861784174677819227689004383169139149977888281020593081026906648755242496669092530291454 26997173694960614073195107388778523100797830787887828851469461702879714335955284810444962881480532750291392716440303483416994128916504054885247418524012479587057185138723490254728105908069866711475263443455 77008660708862198030293541583811247866295298373613575035729835510277504926654738228844081143553867203612698362459193363668611217993240831687910458613085753962582374373872227111151388746451146198419193035456 219666581906802905424006655951332060006000002289462692806158814695070754978587441317070893376832310965988687143605675811260342833459084591444104659719298632494047527046179234331480852581443842722406128081457 626601676375234715863792707222604386944577669580253658918140925123883170351257517607942997996122583463163466346630139779145088739356351452835071740834957044288296630424202049074881676231497460143577792122458 1787401990034592181522689351483693511956813475799181244185379741871019441863947913692686020676719357907992177357595590498690712687107938496463110994337107896967230559838811831732680800797564242869139931504459 5098659769660889512785164773268116596905076083968511527459479767737543376539945833150646655332511848142960901796247139098124387761024142820431385867592377594591694271493400233399468262926618297083242776394460 14544303406158920640298936538166218819450580518379377596029395603814611329015560379916655784064485051405578445385944437337011300418997022386618576408890455806015293109305488757277869876220102225567477013035461 41488993822482853809592567646229197351875643671084423724338233035379599618431785330050992955214481987823138984318641618024117638580694122719168563790801109834581880687736967099006131446050737542300560345399462 118352095007439134019199191085871614040688087834633133934612524147939205260861687387490934773273308997651145721989487980449269060005358063131783197890107027908464057433481544328463680954792966844657585213116463 337615249416782715408943049560561253191669062588985277990794567117738429481907387425825874971261354511931132600897210643023347321660844157861497066794896387520288458087508858112289271525538558276964932938331464 96309960178469717695598502060058747469443544482246538399041460518546049596187729838420497782687346550003421889411699014809874950849536458315073787394161100871672158718700379911499072188861108703667969864255465 2747409419366502477510118651982306488271589831968800630794305112447972505503865127565040806009202640891957489591343815848154918234471727776815964524575393663141513501699766837887960180952610603669900562383669466 7837518524684483812109409321954181254311803664782363600277695710489736131991942103381848427583042404762152820094463849287301544742079222390898128752924454259517059759614307851229756738262703695887972878540705467 22358197220737488705327937605287939369081808001906797750632153186486309255706269770558709875150579228442637422399971936857120841197753319402385048751238412839403305158771150421620672706575833968304477264168777468 63781977085747052183724708669706463118859619554101631662257660599132662582662458453731270944015878181030728996048092299104430944564608541461200686741662632720534578497369681238546669976880551144899537566938569469 181954227728658801113571049215916814068469611693353134747098111838680849351344253842133551707537548102827811757499753645140504459279081993802927922152429244718327286351306475023659572636912494196160197435337891470 519074018264648924795691348282260851375560055930812915786719340468382210361650511180392834973163978491108785516456059289664282564788607506236650534044941503146432236737433896493085294942847777590389943412127552471 1480810160078207402920124020613632642553268802133354917668742715470568918299341289635619331134449485896026586335895976267027373058150917017291102602832646512705113687094239754336578223480543281009504581582793008472 4224471856827519471924267546314597012191504409905373915556623020915084432519345126149225223383330433563759942465750288481677037873896759490840458935932671823275740851447176241435487183350853752256145849273060921473 12051702040037371443288402550572054572457554389561906941106840014145946020221799988733354787625707629622118535152553694313972557102425863761464317410425781700576743763595661582541076492208823110818180720069644649474 34381693710829233486387333935090602587554970991435704995352683692430796958574648952371919038226738049539174837522503392347028390069468227104275606364936852713234669161921780253507454362765372073503707098535800662475 98086458130568568491321607967945963612818957496523546115087289898117596328189058477134763378533260502657416401483516332765190312900492882895693141126376210507159279320263035802473516310688401641789460290993949729476 279829650551736015578711640057887133413921404322415101689994347183773453000761258728048313297181167037491341866647878639759423138532170462345317848346635015618285024115270427394210006803170441357316874435974795429477 798327863767033725011071115916937965737590223937755252720814818229995001836855127701929627742046210372089405800748283239575723962844745678978534289116014423128684640593311916968909875548699607985683163467266958572478 2277569890672813081268173997449456883884529889747638887686689353127359280756901520178523960512318157396325460107089656772105205602974485339157397280794338887619154094723926155550367250404203663331924232411344721404479 64977798636129650589850996253534778323865219505292499957993898534191010260900880748911287235790983758045848127619399457159144510887631717664750126794025622570303023497679439943039925891208223447124845357512790291480 18537924920762744487481916305051902100907903201670440439936426233018871169292563704628245456542965265705728387726623253182985299487901579241717897959622730153128072941768360201227104457898806558319952841871773949848481 528883570357677342290639228626931671768621740597940428146603216968757545709383657035384906322233590934264952674042073401509354149515016945275292090968115248763868125303130652271748411309394969836368753877193627482 150890484597796208873765700383044395512695242415605331436181339792351259870839096989132334253329196308206400970400697618788889156564520352751512296596493034145373877074695118254092418111673181240838039396767420291528483 430493342186199430809115596506840327790154654148194318569205449424301610764225697152427954634232106452078560940934631342621564388709418079912334661145913130719149497624221337412207393177136753257665566200640098285029484 1228213374076541840597850727090408840294988656755306014270618226697620660810229945824094050321760173096754195541438974336009743545914280065199776339742560256532681313845930492077227010692182246971653032585007199921346485 3504160504876628017966347566244929789465047791600216983204410385590384961476995621789697669682757162823413849517559539007854734981066109614445091961073940745415886426403876556647809960596289395199627641097357966415739486 9997627067505620380092960509910315403929976990997774452846689037233635857027339935323513951819198551284074306646781028927043372397560138302674737586478849839210884100737051360998263964937559049352101811253553890359541487 28524145121963077969584258872600403973750795062070460499787632191485021334668039397132704178629187967772762787276342431417336279405378597064646307516360019263388200956249189715729357141909986990530771614715255910834580488 81382512431801878658297023286718141255632923316396989454926727988936575823074040174266239931050158679103164507031744391574228298735416316760840112569582191604600807352869426001360930691914070887936892900949118984545677489 232194692799299065922554191634875869442722483519479650874300767072617204021033412168555751248555232427741873752992308315236628084884096787242835017679455378020552094171175076996511560204689589905757872271268057574366571490 662485250210364899803506365421030298556939451054645919639544040065805915385341984462513479890019251591567985713534262040716838230460193859652620906295737306922352221834942842659784692821638720133270199342599756299046267491 1890178658914795907015554321630586917052734638721638778429765926782198137164156015213258437242834551203523064764184228224639376757539282904871285606354764124112727712330904079904612523988990581077283672623082368229028918492 5393022149209567928608808596786078982987599495578904493896514727907431873508610766305029842189775557223502971448301552990063655920990857222748514912960690901989421955924738211738814844749314307905344291158002645091148137493 15387364724402220915195117725099946482648306110148108263734489920328978051661270939160025345800717156848740686366868176915687025276464663773097648270624446058317845509641902472519177939241422382935197862991240505340372975494 43903483092472259157180941497987051106906281742567794172452329585019785652809064042969805154438116116573577751715190126731267188487879983692119038086548512922592725823571482978999817898605687885131321225784723307684890584495 125266914039587104169255724373763036817772275509604531134921902720839326146896414717188707868972605778173657891384554715118309817379191050888042795773393138995974162213947522192170551573949394755339135164731568599728646195496 357418019314080988485907210687360131166195386531071848508950024099096953258441207437472925549125213333418117739805064736174537064509774787603887225743933456883311426456150230871102719003843298668496469567193276850198931314497 1019809752973020340174563678779151074701286633548903415534699996839472152900556891978529229635974994753157193046448073232899327577767040443872008571145131821471224701144010023472812255236717280385209245381887403516072343954498 2909809247639397165117738602487698177772454065813282971037253420818584336185515626387600471452377965996903091770830524516930481864658754986935860582506360247372305390444985909655805173573720289646120557560841566386426574241499 8302569302311336100386662214124824689023718387156452336517749400252724523273080050870351802388938726891448955650397145401390272300538465603640666382193536130542996043025971778832149165687662032382545588893915231590408146999500 23689894100301205593896540814937339007008629715893759029094825254673658493164843466428359097907517883470500229854002242997067529840183700071565120797132709638471314914246746472971450131773104482782169382548995556349488937079