1 1 2 10 3 84 4 16452 5 15630 6 2176783854 7 5764808 8 35184374186504 9 2541865834899 10 1000000000001001010 11 3138428376732 12 1648446623609512552867179993036 13 3937376385699302 14 3214199700417740938226879430 15 16834112196028232574474331890 16 21267647932558653967613834469360799760 17 14063084452067724991026 18 9028751479390699717312017900815804004854810861802 19 37589973457545958193355620 20 4398046511104000000000000000000262144000000001344008020 21 2046526777500669368329342638102659987732904 22 2124303230726006271483826780841567482494155569582 23 480250763996501976790165756943064 24 64964261028908956064803498836830371684746041798878706628268204845069952604675851800 25 21684043449710088680149056017398834472656275 26 268460636031393932323010374318061912785802847856342102082754 27 1797010299914431210413179829509605039735528182690870614136 28 1098625702451213695496379324751713072892998009307436158435364536187012605563311580 29 74462898441675122902293018227199467668020630 30 22528399544939174411840147874772641000000000000000000000000000000000000282429536868420489531441000729837030 31 529144398052420314716929933900838757437386767392 32 66749594872528440074844428317798503581334516323691070987011640960638231619446332895573334589472 33 7738719656176637865585711108188299507866081632238837779791094743837624356 34 50102744987272601939484648898079238627025059249183532930021927224587592374564460970 35 130396558323632395972531878072806180273349951903583132661879064906301546910 36 4202692063030046830609921780488091738797724741769969342056068350358126849490187090021416723875539480565867129045182617712637558298481729771364 37 390539993363777986320898213181845819006713655084697379373166 38 61237266573640255360524722017095284724984041787898825757980099443028098652296465101619385652862 39 125781854471586371152328286752256605468098782129946738312913167033636500385380938933304282 40 1532495540865888858358347027150309183618739122183602176000000000000000000000019342813113834066795298816000000000000068720550477824000167936064040 41 54565982855941191947249368879497196495421462536627690767330656099322 42 679097103641024295602797974327541633790344021624728142229985813007300494609851919238966485714591596085239903360202159501849212785489524480994969725427125666 43 745782254782301503355862595418917382807246689177519953982343989556806844 44 1122082592175174855491084117838773405883811322575764837632612574070514371751461240432720021286245280091520582873993393832019207643332742380 45 892433931724899592133340503925107044376202040970794580884598711678709679913526717581436815165872094199509601655209789533454350670 46 523074900451608141501041166925572118248461220878342845701596268134127076539313599840733403147936019429334141210430897254 47 182262440382829085265332464749253545480222210363177678129189304510665330097954608 48 29779227980039674004969149987336422949860302330602260883123881833428705599235067727647297994945454663783122920712682537178827220269134467595296660134472238019581290266588261529791872244787693630454674704478256 49 2193696597415611488817735955368701677291699379307087590300645125975808153382667402761863396582499 50 100974195868289511092701256356196637398170423693954944610595703125000000000000000000000000000000000000000046566128730773925781253814697265625000000015625125050 51 881155748954686683142830536031418827427812356734904891152244871412606005742996391342584382016051186864777638621679133042254 52 1473423784866237624670098483797258933673033687275246807716133162119807965143050991653453567510225955716400726762458238490700130518208401933664523144341471875596317058420 53 1290912952746203743021313145565550452482273015820338964758771936617566192284961834966575969822 54 7713494581080038942786974784486751092844260542095063892152340676766475280913577129444096885893741198949503841817567315343865234175498548777144581272368247748338032413108014383810413060239459952441453349869150 55 202354861951890441172505192395705089775325016531379091426874672325873807595086919229078470383598187254393308162846059418921930 56 606126456535238808993061356519515628245355062138071239953272516016750016308701993707867348880312290849716323953615184665014280326249869955603258345751418846131534201430382199110062655860725146550650945096822328 57 295113076653745634756980515205306218814682320698525646943585604013422786397312736604491188555720687848791422239704103534706261444227474456060 58 511115934471867172208656119319657755585090759991807498534067927572949531794529204528531496489828559676675166897818588967323348472257094289076403486769333598818 59 17828741925590503081269347378670571942507691721404680754653164459166301477584051139808513338139673593248460 60 53630280007600667441309751050522986986086114452847380016492230667768914186137062895083651603845230933068765378112674330399962300416000000000000000000000000000000000000000106387358923716524807713475752456393740167855629859291617229803398374426442198516566162883029493395336852670592782338846029176060 61 490286314315302570217901659944550746506675296362452422011893158493196595734585808441990853450929277862186331382 62 11738218566069643226489344696500717123179721577604559213783244347334205896828977055344656684386940254154214854967586916133533527226752004107445894966415738085673214119486262 63 13533718631293134369500750836850731212590673682143129733818079598753953388073801216027980339731361712642024892950848703907388213388228506762961252684324138087573996198037880739818930101890 64 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673634502777756853031666726318553416484159670995710022929966564387051042813292279244747449169780191924276828349661248 65 192629127706414978000436507511988432633044153890128646712902860355959969222287626294394974882904414974612306563940544723578796062086699419951943094671940 66 10335386404200062807730986347513143250134874642451080157519214889530342606004090941233838942840696879183901915374919685530446115504595705853682701178458539765890220668443512211004283377388448413624296903228389828766480860614918196158768780087934676772421329357658 67 14896580356238158646442138178091811509563521365329805546664561760200952380606839204411677038790735222188278282839553502607508 68 787268728558521386122283089090440369807358003745559673415809551287268938753500750942446823804851289260052651345956636809624348959239598280834147367737862198723953809709747003665544804592781575185985965900740425965836074029693340804 69 338464177770582700867528197630612812643411481076411271352964279330592074344897475465841485100167185056251698842680702037916169590222186247366085144211706024210719283738976543192 70 49444474103684206116775527232630036506216454451115951114140937939189086681861783742884254926894497682656270887314988886401000000000000000000000000000000000000000000000000000000036703368217294125441230211032033660188801000191581231382194827998910449000576597749343070 71 19525452517325774143677819440534938753158017851260651917776532705990132325863816277764980388233091203599559891677844616203324229749512 72 151299260066137745893866873985189303796882735659034537957916302259843526476918942407505613101846011171050499829677633874508569139694005194469071133634890935976440937262894481487672268175399059215957822485602806673667795619813949718239073248248314745297057342390939895571844284564487068964624993219869834394781649896889471760391844439816067136884500487534349894216 73 768938575716931930587277140616650437360434675191519662472744884574939063320115113321549781608656318540229987810383479514547738874527009882 74 1237132024797846216530465001778167458914724835301826327694755253581951396221716404956698835088390037876623435327158519990260916169998649767907288766512516151734304981060733033558423911364326923691922345347202297650 75 32180786981617911960279291999421348389265038041387741086492094226288103007539851367458702103014114890863789055932230524517991902677610973201719136922400017540026548144586471163924851599134940193810127340157123398967087269007355859450 76 206016933865245428213654722206465432458270990271206728213981438800921952287277496795179887594850319023352043827309165314599232878097536814867019182705584665653201490122830836819063286439605028476928964221631031779890170726130214167644570031792562269567478686642956 77 12679718634129037607445823698811450573761975184195284593789665138965725704219985013860445933418128413309714303936584685974973981700529604007161089519134398169830955404886298412846240 78 744548943998639392779553980460582062828582767549627355569147124070027381064521396957915837264477354462649545248904154809445758045108733536872270440335323148691430693453353748196309698857481013643291723266719947601013217584507357814733940760629656939804440743542683410297052733429897261691904831481113031065272769469462 79 64590300228613025793332822116177039155318760142501009993877633827743251055637194080664194950977997493496784392912767220583639961720856103602555842297680 80 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744000000000000001897137590064188545819787018382342682267975428761855001222473056385648716020711424000000000085070591730234615865942687061084883285991929955934433693854072832021233664512080 81 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401545113804562114091968702105160753640936238828040602451235779197626219075367925 82 13821188825215966808553869380793567455642085672891458276350542443534878506571609948055390675080303960991648453498248320057433698171302639304587804038297551993007648109478507854316343931063011627329507010250980412168498204299001493530396355098 83 159426223856158510719630736419061388453429969528957856700890005714152072293448531197418648997527234184019591304608026867983977006159109607422446260648018649168804 84 109284879530238506084440348891594526339223526112179453127001686535716825003272036777558290656954710391645438365530326440556438318183721948392936715439773423219200810061869233677668271674179723689776545414136458211329572142904882407753770663771539700503680455467601737176441385265320669861152843326899199602594511431519748909461226140821904409892245729280529895058435912499891689666298455135633206836323195718625273076915806224841876 85 23836581803386574983124070977293117550723257200435025497787814335650695513321339112829176194629754487515427487759667652831149063805830149871100525095449107844923576139152532391918704315362872149025340528421960 86 2258372434192552449719580299240110592302323480479448960870356501223481838076356566172479481504615677517042854719165834842561140134025110213857603301900823678444250574996621600739625937901532677853466913407038772201676694487097971801959171130316391199651054 87 55247205333834169344538322912963222310541231370280399293962034985817977647740163692557138236517319704315833823930000609891545674915880887343343142295354759856539569637405844334767569941246427610845457211269706062829123488871395862698 88 101597024078480426943358467396153044576563705065627954959429522481276108068685247649462755575763730066057313627539839485492335236184769734461015380873019749156076951196544120759889124115434108801397471034218279887938602998664158963404016208922184334572270758616419158433153894754044194709197415856909988263689983482588048740002307371504998164892116568 89 27867666080957522871418747630558296160084589093565292975127743086570351545530522832761352796314159435095779741128493798750041472708986150680813851112383341129061856156722212490 90 19622177898881564262172030096031762622647472377005197270546710084974433169040676074409681345078886650874866679524004488935685801420718001036136897282383053595797796289173322736276443861157410657870501581054057378365345199761000000000000000000000000000000000000000000000000000000000000000000000000000000000269721605591115092048163286008006607771680586541016790161461095352238100963131304203268260658146231467800789021732077022604498683700208819771531507339090 91 2586044179191581193202470371241537316857012226878186955253752328912255044416717375180474600064766931757057760394413615802327221532315646866685595634402749618809869605270291554606198072313154746630594651901510572927695654 92 824812044215984519878674403754163784275073443832879308177410944599285616599680472465550563596021561836578035847244621593350263773291396247716151868285121861324436062698946885876495613885032430449946121539048732647374799284001288725711235978395750537599180678252015807180601885948360182457055474804035132198423957548634792521998876 93 924309496148604534816711741316263011211050336244568595666359926516189813092425786942917003230650055778781193656794545733204369088807036196720223560337567337103085253330737169986576127863747579142891065855222549083717515241533761016215085441001043973296 94 135023984086621499615046773850883352829140898699964578354636975492673252832931093178929673989100546244794880905421080072038436850173574241014085192433844102060177789780479534952080065694574349327059244931368382998649711353702070228857425414093434278685724458959271259125449890686872790 95 2122426378698170509471451245999774533242132949350430622365791463853862728407448414473240281393647665867161753630078377575060504849809493694527665026303190157494354724671263404493996508904052889486240828180877608220785855887032290267671970 96 34068320635255356354912814228303524382966242208078582285131034823311716523400174672923644955842709441355766932999164525486402362348609965628287703516285534199770957872101230731335000759491305804652671496685771014179892474718589749573839137720295052451603998534304595106602850184960924081732968373827096624132354072209919526130092488566145112600056382346802861395924376295454305420620322055221009059201502729089605987739435697973079941050042374559928058884026305011917157910291474599222272130448982112 97 505393856152681062400676471696206114185835788875289576999182901562607116911298634737323985865477158145547702458287131008628368477710207497245406763983690564011440571010564906179728023113117239586 98 31597952610481735406184417800290574875942553425307879180826388419529262723040048711068602071994548107999174044084577517699165202887742260051557326022801893121806930774346309196911590866993605738705441060930700094293444875883447054670376497304801835731995017776372095659178840154539556739934438611569898283413518418807320465214930176585752042 99 208492461734761524175082539261810866288938578372295160040810853930555405611865361096064291131296556468772457930562518353319933195792209919340664188897591312911863278025012568115550383650891707383168372064592386854343372255785436801875672230051362265514035665817493409707449813934888047688075305574181219878099402 100 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000001000000000000000000000101000001000100 101 2759180587392898767741865324494762203434864944274900932705694090204355254744304738956189080235114157251920979681307839101056009193303457597829042984084760213278592377504883621402695510525694006829251520302 102 72050516854638956231255774407895735566698137414999202031802015326698826714754130152239949210950380104370834658516987526813311747665067786765801699995907153492010270695628331319369823234574594176235233320491404421865145767707204441216579915832423382587914752729783493313686266393395042724784303579877707370091269884914460212036231882963304847883171704078735649914709225455493538318219936933106079111004122335546232684837459275887602382 103 216307396106014581368770142434011014410689526115728645097485422013153440076941219189265342667479498029512324271826941168930257067997742990517680315074962911258278869248772927215895685381515518625775391161202984 104 3775732800526126198971339308279145096239502777383658996317236735657584382363167298344377637715781552207017771605485849216064971566035657742207798194379781420039296298598465134076975987603737673076494926775497895205473492471538478974830848216991970489753078096351053281779792155637329610187501718816495440202809092379062954856192651365127711754298140408228174622092195554990510539529845926201232924617029504096926900990061160 105 11704299366762400749950512341338301142423854953188244877339101301254683732268397376858797354722642928025400677159407929408352968032582448506270356669883832974421478372661631978728961050382037773542925761558731358294240096834848044643943733395710529419094636602394655120549626348753432800255958247291354338098492972037577362230135842904041159464598009414995443415069248363748067520631644480 106 12576221357344240367956891988760400372601487934940747241937371950714577640177621379735086058327053120846128816930702300959038322492093161297414287172761057088446010734775928970468304618487699509715182416187667238675864786372660372490282380783989102591763743078333266445870650803534590319622179673392456762962259036833315640454354 107 1490898198602744004965760764103512475467291165939102869018725638075059964644106804927575281867695881330363880457409713143340713053132639701627918585815600279802655402428763175226759688734590803802178119563315615531309308 108 228376564935786529439193524387066711139141185518841180555272080618778786943006654252073611820294239613204864877017881072548766289915250348504337879482128789052364687187016371670755406620996872124611890541857108909038933814488802453580453157800813222954068440408755323273580859615833949485214205130577888381722017564990675963467718941311984319704829916434328996837166061063785973132377113396556464192403330199566668290695303287499793877580117910816111696322729009931183826152871468721600637374466466036265057576680985631281072394391847046334075357640566801611667309062700 109 130892503259066230228251933068548359287356368597288454790647526362201241649720002199310383583635782394928809766466013196662166385928318662958948510068048465783124584926707764815160466386514797261289220585936066991384404757510 110 872609615302521001565885212345076375952695457530359979333512365761036324096649380748045298331257987813494141824068890599050507426027417578150895560538066169572425559156667172922276797663680207334918574449963794415315079184161000000000000000000000000000000000000000000000000000000000000000000000955593817727321453093807642925081991552428315714137911219172409259950196351912680532870672635673352936887453366559917313495369909376722771562331110 111 77462725883027944778621078663120809044717779797561730217325303939660072812076221833900085383672141234007524363412597610447041414092324794646283093226444574253651721611047381142517657871981784819643397093120108388021198345589018972488028307797581365391743969860683104594476344491391374142740822213409908823159954 112 16071988841047953127873619721768254848548705595756889681047629959177375960641739845808787776380936603723640154155395448500276153476255707701543211598674926538737227048381029413315552729015461795823921363000130976395007316136235159249582235725849117192283013819934132737575170046831701212506706460192128503582370720293585224463021915651585195512905867182962356921614324413777628199650313879574115724323513127717073562419557087434819104876597510986620215844690319207322527871822708401171377480343062517577511024 113 1124456235517331020305574186189853258466408989666109809283924009555300904553882587124565832523096920640015630965448705108888901868530130251884495763925057842230100532172249329787099670633130596246801511980750480319541470264067258059602 114 45411340363981587488069604488960853488891266168629993382781472864608350179943634204874154556272070651851925576765285341691705502335897965012835180341071573426188134380477616406974983440888389197548696084574197910248714252882330641327395795801603376323076797577395698202693380911963793176676183425290991102604791678833777644829119271811559048801939187708568219781076001949127619875808235566478200163660080998153346303267649782294228365796508213104947812550921237631467254500787860796894551331274 115 550159999475696221602409538772187169571748609339388424973809944928528357031601183068158954228254616665359905174857197556195584056817428667596494067403171041891275019623778592477795549783953470687377430661647395491748874541892583075688260324488783512209005673643111965402843495229840280938549046990 116 34369857985072146003066182850238935974894050659738415716240825455238046063748221877254315384503808266762311362754728992435479591454578220066163392327734162787997589413797343389297480756682435578718791429295977923634590976927776165393716734471434203151486454742500225899726661321705042549160085753305251315451128106432449695160047335783804768627815806061909025863001896067101208275681544854025275194965382007476654475452854572203970996 117 25693711170617654852964836540666135163588087507129644203989892864742555131837546790283569742473838454701818460266643620065735173930132255981392844760443810164433456183477719131610618817731453563327996314126229173036156736058454984135086243377433389277994774916988560083866439994372129402128175782069651089897953498771154360635790331103698592830754667457234827376257857113896574 118 8684829865483188681829786212491948887640930584416945151020562165313634567216751302036406946275932164866544122541132886226646118448663348084783630511045598884705907987033725370970457363937212160324721394721498473659292642882469718707681702248307391729713015183610154094197416483087342587236776530976187226350034874968384473422451548069756406929289968302235045007064410165902 119 75641901994617838282513958096299232900914164509695041150262247841600961413595917109988573860168512887391859471698766046488478734016931178644360754321588108297155582109461010299085707255315897791836098397813295398848514263513941721432807232052159828236696003204598668752411296039029350142487447360522 120 32007265854670794258595942798696879008372467373298295693516214031215185806533210801496449268237916665098452587924557951271889341768165806800142626679207272518207562023789041180362631071813234946684932260711712644359498297957558799269174405821307181837816140985905068497315922651275836667006944446517191847696243192141283294627930614194890691201974377231872459511902569476189528659670859776000000000020065469962655530000988825659226717473401501641073181745431810309290376283171049753887569413812897430206457347433283680872428047934083949271775038806888347938693832457907071059924127245861515653274880062667534955223984778517143057423623111483622081746068918589716726012656780922363733835775238145828599988516642927904387089451734590816617304273088120 121 10243638697138576984202430343335019357267108580564211604232059721868633924023821941916906463147216508965051721092939916707840775672231118526375826701246142255114305620999624480598859516392620588946018138003300029422634801612379471700640444576825836798119213893799936845900299123 122 11559219361592707621039266130775620597684614719237102452764065294110964669380413362627670103034905331075261203843473518940256524274572082977742674878612005108180958932330630600266381984365601204179536548814931074288862933852216832765769754440152412255504561758439120281375533068139358654434613575737913700176589585604441444518693805860392528305843654716559273119006243182048402901921674658 123 1270745913670064790523457304653948530434069619980785853969513498637988767527136153456178175276636941473256133378127623916933667649093471755797003403490709568857057699977361997714069097051535216443153802340403853848827641776666740499604677947516253171408950030078470062455408992840166607798518557886276105349676609622018740126878683731102755228557419974 124 8442235762642535831613552124027916024058865917286229944305852580935109033147511036559277524576229779594055264095845649396841316962833657101765990364754236892123026863222344767906341341568958797276275821617022047305078658613356221572393607605498188085856298447749550717501342053677364039910686194621015128750285612251694185766920382202317134898854904561952034146623226582393115763345815913605085365568869547710803804552132168362508887056931562627257806329652781908285500 125 1312085177259197021834172966591841236244223085813091534405185576361385840056232050137162814324990843283325386797397736524945233295734089673870945050769957550914529890298110526378628378452799268652428235322566064491199921153133213605642208927273491750124399492662227910295088058141094655359437659569721290608868002895355224609500 126 20682835445425731973225828024553801112329700271586639659700523386759144783259512829112358522236855098055492846308857412902353021873090729905858873506628000976289225335047595538397260449303067576776908913239811257743539470782087394355476818618218349485091748926740312246430492989656796578667107656814370951432232048768374140075664688010164314068083588684430663624022161591933190374434023500365418266435944901022642972196133635486737906179116377725345387964253608373105625603088541308008561953263113896001385982614621293183950906060863896759545873765111570260792590708253035204752553762435647861100203332455566839330702630803049624833284689008632938916112262 127 193587041323456767073378744577144446238302802122755626265377701497888780029664683420821685794909561110112747584183810952248255320179325448240268888426074358932225073573129703527667374571068332710586954198407984961320402885440313498999562662298934347135846335745400750208 128 2180430559592596690686114639984883382077249494887970723562418121000231728739101521794539854436530152514449412448301312948196471920606072656130628117003357735062365666210104979740536844558241153400063626232421192723882860040829377045381574100489869201343591515030186094056702594157230939304914954455323838154756211627940895931652270558190723755618102290866600954902006743372476049608413091867649484814338797803691006697685221566426286234048083275416271878440511488073024160364469719518703802468886599406394378128690814163006754695480868992 129 290930338772143704201165893869379141894562308710526049250228648275042332210848572026366549710298066627342042700342015704217287857375199504970128269346419637662328342279737467334685112026649573826646447593424218921533342547443306156397257403523519297338561540552376655834896005481401385866018121723801436673724127987964674820158828099286749493904970721634286012744173383812 130 51727892094751095398649095767833497181982816056380387640162410796636130835208984435184411299107836702677278822596685797222633178681811729603809417663817929310185215269500197123173776515352642287418252805892064765268903858153138262382414433914413894109474010788440574633278707316081000000000000000000000000000000000000000000000000000000000000000000000000003725989217506060809913745704292352543926459628485989232909583897978821195955532381542525396801881526285814362156628321386486455989674569000112455407345695031698928904826811197130 131 3018637942440802475904887279205116887569789919262057162884173616748336997826271110469504617302448089330848024096938682995424891408014120050891280142560031901260084985298102216944650878818026096882489825931338988954757424926069404908017329236901743816434701280222334231189878804692 132 32571734430141715662628142260187138943359330985589407793507164614616331128106417887236315610532315820384581382812244308661493531323232318385850675441748527277102377558424311874073790304037159206053857428623198350210023394672529180348996384020411639752174119713629916947956858725629294989520142429065161074995644003334601379363491528998360895353423140619945287159434803923327127083562757332554884066196133227312715324809967510598406975526440917324834932489774564798319881776463911539153978815709563984728788945138983508504016400254641246299512592309643779618761043053290325402062775278921869060839625238677409903356096085395104988438361833853024472068611737409986329232808564997360234859250096176716034410934426052 133 6550320570424736017975912906823227230795756706151203648028702602872249168404228305599836173255534149835925418963337859086221825704257072284480814111138666245598897252741927437614244886458520186020123649978133004818459243817193874978308895037403004230124437546048120534386189574836751659857634392403827624870201351410258850130276893835108376 134 84992159967356322373380956923782011576554907655861759053654507510539279612001466584113114861485363368216942466122923612892606312673949770600575177529504007543022760561263933735688686504240615790232121783965691134233659929182448324499877406967641182662045000473660781532373698323267484702184291531073633448503965136539180563304026147260696692865051937920986853512424572903543720838629999065450738573824905390701272914892741595401336670 135 19059189967855857416078716379077597728292595550282093490647211515443224916234436668022195430509767862215498209279190384730878023454250108720272587322554072924569422259221886514072424276556464728290495280125129809886724254143142003433705837980211604783202493857317356015386511984474043806182886237949350531493421792265286892623306756830007644071471551212348374027355628494699172672105096549079702321212794911235970083035084920688932002009182777770656550486344032045096273234017249370364307077172388359040837838260 136 1136332060272622877894472460259485538406923554591888389622174052404128193983935642376683707251024941929994461340307367332979417825667411108410327967361516442988888010180491222592819209525816701243064274180910944131313364565825463149190365933792263239935165818387974056867194351871481495292788257713963959946875731675538328474796548867109067658592704118711226081984240920720402706158562404210622562523608101942479425443060660897022700925825577591545696668829948205109642191919187596268339658130949146273465340664577619265840970964148027980449096677680205890353139727765034394248 137 7369504147092458493633537423781057195330652244763485739199073130975815862427702102198388910568115982835800878466146815450929372848053770806177008032739100174369005535801295845409763598098762163608410018179186632657270826922145115849968305310041504240651952681757832210787562452886958458800323866 138 19283101336276060573465724347970654436907194532251199326925821752334452075374673396454196157635782485881834724465648181265131385765578310662011208088131883090972893736511668509662040335090469890871749253639277563540330724753014509361099198224074238140149826584685120138177704567254186237428857627914838131223810402593408926966711585093141612140426609437544371438964585488149740463729193282565258912156271295353945129198395084403037896036337199479985187765063369897681610338813618302478140410520927586509145505006933463856710434407973537575082102563227937412493237815222585370969942704872547328502866457488765440696706 139 1052136375146214611577096558764695991034693049474879461300855378776947235582762603775165850839581562695619210403329123897584005949702711127971744614979530441972928480647240844462611013016667005394230142433565230623441575124457378992820295872600782838077143422479333732567787498697119883532185102368540 140 12560877723131915275522147095110360881378730294702019798009504553431428405762340269217119308456447269147174051643441361316309465362777379975700236824091556234843574412704045293211130860036724286344768109402743428001751829660508820801751281910404354128802385920968929538375263777245002867780804301467723628079105772691452844976966314565009720746985014340150141242761314505456878759182336000000000000000000000000001102648618461607295847602447557599704005525668517576960016924135699175152777985764110149042378613335058663459874113806963533617693548711401689310100775038537554722816000000000000000000000001524649437882904666392440147405507529003006176302635304078626499787466170747796418167815605298252742656148640570178744140 141 44675521405416264171788662834325176332436801921790185482875723209039299825000612712348065743670469829868202306086743132728197280057330828153573622838778090735475603848430319281833778736739875626315308240652611222779389242570304130149870078097892667033751079618501726305914829024742978514664093292009568433099588562899860115765779220669365742622647839273572050220401082110501770931985184549209674512079274331726304 142 783939209642803424597062552795866936682029548238687644038439475222021232385269584391891664420358892928334101071891101263205832023675626521354395105198312511238152393720052513165864806354538768591027373932987303721703339897439804298135168778749738811339525701418841476565579522654753026280413304394247324347992628840669913018103876327209880172661613116445535418541954749964411494619055927665931647894135194461166654872766966645006162722308290531068881925452484817222 143 124868902357681183172125619130246851668619733972530062138696482113051824021506234277285527717447242839781420513775283530312095324291614789232149709585536480622413544196930902570378790016642445146384219781440177044420917149590112033623837131388222765952278731496624489014627549699917298960553787306437604233421868089215745116079003102093233422646997646375549127794 144 660821728177444790634854627130378629373334021715437694444883224937931659918690488861815306691163719233718252979548190762261901842162777511259172659908197669932029009596424539882332129925104394214291128435136130876070271024682467416145950588152589128880669032213860588981926125339658637233421452468382459293478268906006276320921534343324574367050192107459292873913779648009006753875796384836709866085607037358569467268657685067790749281706074908197836663299249939153564152616332429887313764653746483324174919362714551040675009212161033373466422157975162287297858815636063795308739762189810359055639307168631109569069539051233812205268717675818581748807878587337838415401197020228497344324893829248569192111602896598837802253378843254525213591518601154450502633340602103305042700392575099186248688648282967561371799520175865378061232064725810626730244088998911059856101520 145 111234729311360166549864327721970253090951599966750569008056122592497898681784637412274155896429653373396633670050914970973512589291310249727932194193199119646638299778310617246501450373418372061665083893862866572053700566002028731728590303330296844234259349214670541735887922053931684685885260678070321773051141524576780046928782563982664599000098753339130927217459516599774369950852672020 146 3064319071638208388959318956088868127804907181588503930163826199352064046510406599271484202487628331390890832682568942754115151588657123327274869392841066778468760452989924581906826648194356475968804401276941134875584817485208259644632875695689084493442144277825975154737076150052957964421933951947181660509442732872044715816835142084662232375313378934851350218319767266932031876277769751680933107004055906052001319748595073498096008186556856980549151508139147448794771241382673754 147 140718864682951005688068370465120606156597257094161681172988151509703185272954047471767350866655366271815955794119489540375969489806349567889771800945830880714692675394703859768106324833778375803157120631159269657412512053485249950566999050082777112681650943114094543636690963796418091162442769818937847177561235120491346716903135205694147264681043132828614555215811664348998755455749848603440989214086000796491437656154961428446641990321131310705821173963454664286861173207446935344776118675978 148 19481226469601645187636863668901217794069947821042109751084339925086641401247488833322674230687381326539008235242878209636246844662584874575241709871056863746809517057738443675421402522217649361517577027613914234403376545829205489354559352835251025236596333098182621624192284236556058633772734269102047502515222683952881370310708410985776124533699346159436785636149190479516597335064865579974133466008695904009044638691389185578294113396817950283262118342471095902885018110577637813034877519134128222938778959823280281917794822193385149089462330986510529126678667665830655080404 149 95047404487373895463003516859646207699551801152851333071124509924908023208505721064619109888700062565066812359939562960127579334133154903692260990933055280368144798628738282304523540706632215176797349667854647809100212541561289921394829826425367858000946198274211034118310996253126854833061152236847254883570775213953832665150 150 320588816845293991512366234102502961035961706983169980966400506773087700612239284002916644226761471162291646141199245912487738635988741156652904250026514310687183306549284936076825985829603600887095561796628137143758887405543062324054177263783964502008125896102402060379731924613214482901840736734684879177215491583820888247959066329744470973932342060921910002712503257041205548642062255127981582926433024027801366173662245273590087890625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000684409647717716631607306508174340768908712547345866790743062058068596333420722700695899023916880529987168668639979942937006713874479162160442551934765934560679634390822911882423795759677886962890625000028762658884932629834385900558519060092926155136962890636391134625150 151 16013858567906796460110566610162464019584315079695047643959972300494536133454127423713405933446483689081434882900615343356559073286940180382736293865535376665723565143128359162720546910100533518887722839778256744687177103634566071923482387322225021927597744824329094124238136800680239910702483321942989441834646840982597187145732952 152 3573356805931334615084315877114119408288483114470119091424619067517683802095950373391109177251764150849626820365215330205632365747184307826666742605638755390340343868306389485095847188310559541986012616703694612081430645130955280983365033966399946918174950141708663418831383096927632022112835725058604499722603554732754633770669830144954238205156977710174856339308871197895548957136915596263258530896937813414362150002854653359779472581118829723816903549740316178552872287515017808977086234796833142289181357092961847587573206629328190002042414818942800416707356555364230065061647088621694410163263208778185271559425351249688968559507003659914836499076760 153 16511814894375248378578494971007004408588445668002495780939394458916517298277458276735671328240536673634566406306640421134975282081490256013167149638845629083305139207371116025169234523240446299573125972171001352581953441647279406564012455650286555961264833470986132038044041605844976175325630315695603863538125009386364185201832205784665363032612895851669984471376057345560675936571423380096050884310799883305863766707208723411629443189205644536329061199007532944670266984966669252077062761759786038572388576406 154 1013835749063709840445108214049604133596332061586705397243494555077914570221059801279009775461048451310222723184245501185569030582813227346065148865276203584385445015243026379175621672308238516892741862971278821753124235846243879070733460834842055322708804956331967461330837122430038301166801595433787740326980137595029279103612835719513402323791669265672155534697719035043845360098764455955033449821910452393989558483689914893525655953266962177876135591919150949376008755355528851259949582771685482821002301355322200745144636284305220792839107878117106796360833700286839461378831660398845467646628124412651968014603004052416293954 155 3496922832254929677898045510842673643738324294860748285042849435221208956096133079104015662708585121606664802435290895315962649214835615546476299732440579903647223559611852027059135538689239498955075666823875015715496449617542050040915848949738537109418442181481177604963257720771759348227118996924526720793892111026811078913740019927744728106712221476859529991879151743338228692438560705616829404281452298178234920797030 156 50680694192756263665121631910725317497918543820789377365733470073355394041293939032018259802595993053034336364597613195337752326728740527153134109866552757779486863813689170120360188493431560620420219285962959606703971099469879152507818991131505674880374885495352858369383735632693294971886153350009953232823643209723709176058010854744828369352296845488885085278239524626780056846498928254348336493196770689299679042755380786494423946932786759909643180533690452765490362584842606642908307937339083654851800697272867684033230858662371490949719167266031792529725489510598207185844542849520464216947067164894523042306225119843937435369094800961563929364145475037122366168716583605476741320646096934543231577863672807670289917362261546361016735987124813358471141655436580021064371030884783376893213649886407810812151910250724539143557627537633143429590524840677212 157 89566392157217979231817723543564838923407323625595245060521397596928114093757142560310724141857492512743240531159452583507422985116752913918771836407716224420823487653053348045750334018217238112460356895002726268605645549592944081994762764817308422693114181733017690356648218857995783952929105355044512241269675329408578458750149862357171648650006 158 476102946305202221931877338987727735743297082656942568439458219618319263375751313498132638396636125857779549745764208631113717477888451501400450252610605814804935727397578755417103002807502964436239028307974416924286799860876573865445774883384516275774250743460615884613859437076804635642223433953786461851106710676071195929918552734886460892941887462079122655681873490635802665321113212485931644020860027476557322902796988789380185777459640880507786238741661230577196377643715733683160072167749226015977669611937413021518540822 159 31752567886791126093021380873559725846475985883245233653438979474723907906827048822158763770398224167965757537599101350149494731251388293028403194665882722044817005490015797885828307193250753569989388515768974942324583028184675873559697471206833345154675807632894332752310120933570521231887616087400791970517410939595514699855389020728719262017631996560574109902222350541182912288838125661946024391698302496764859774304395196126071327153045348203842175372172449035606860167522 160 143665816004337822710282600285310394341474369045835074863414468709543787931907367746179403311452034095731304066234112071267510472464260955153084575408147254672957261763907982395337943906645864229014250227057207826232751957053220218983971305018634078800548055251973907806245884614087189937340865371691338441989956445051526543084039211962387469415699218979531585795574920384684004258007709014706216763392717018544247025174258504214521385735879429330616785457245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751440909196452081155402449893372944179189833227889480596789337027375682548908319870707298208537786357376822416650262041379009532405976952679671622810147554714132347847778618458395610985649577499795791149820542978701131780096160 161 5135328122374109739655827558317100492110828418228365510738584137003898275944215628836097203750314520717885900327368434691282218740579777699650048664592216011420964595705936438564374176078362642291560541643094763392647148273095639401350733779534139636747573232701502317020877618390876086269597008141777239817947665570048684964783170002073622941146232748709937589704692772642203978194393600557617215239389499268935010043940004 162 11322707256597617290190501937305842511101351362569526436614896876480106487288752208461813096405020425864212183858702404114857296712468909615806123623971403755563322277238755682882555810104632611382056122394209071454276721576826326729620175873461068429852966520001237121435132468445902785634261184828637588821605245448563404551318600180206732722444592814070849795334556024723301232485072866045234142870291475197497866540785476361014213293093893912790951924823703423860228908265685361272111453188407966335720925297633455453186304730469144748241344862617952359499269637842338470457343136329188185491525726286382126223083386336119561969564933616710433959843611127572701553611951867003050206180110711537548690714965400110665068276809294181427053802078610687435036336518084646559069433295647307511928992859194 163 629168719010111850742915837984341388498531719148913664833512740465352981742185319798935550730472906688141589692705304024510340509444490297571553614852370275426662560702770428728173876366237972806658119427325076837018537076250700750070663323662044610293783439019599032994072631642497485469503662555085336860926621170025022698580205827583639556106746632531686574324 164 1459121060659505113987504296158950200719174494761996289694319390227020451487399808326857371129880019681701954154270150579667364652276927451389454222595106794277432586794580638161792922150304405008075504531781416857374634570230604052853692151932747972651614664979727203192953391659508164606051581107409530407207668196818174234378495874148634199941826704732451679237599264519189952820811408645941605968979110716657005966582867195207940432526025555485824152774468443417724076154229613267114995104245950111247786142688149741411720833884073251714305505522972130742603992394837275184058003507526453036957894032650615567712939732932013664588645849728057708260 165 431892769703604194161534748499302969878228469743790225402898277641378762369451420368624462709796319097543760505352176566197371921909090656574599516493137575787825743768049961443490075947489060446169867039064933153179901365092685315870355314824700901854628873453901891809018725272650265514744508292922378087833772399589226627171078903869182101303545594377817008330833913542696564828078184476850151187293475492806363528056174845668085193557556502846225494299289478033577112810566582776550169544715854042236810811718117135306412533865001991716873991192028697677149286114526912122258826113626639548991548748909136734291167190626130399898919540 166 29325011162031531635050775473043742335712717807162139294189975794596377719994688259393390430325862997866008694776131070878139493075620575422701181905723221059535177378476880731856824922247604302185770818227621273103971150596854313288134126369153196254990016237048145067458027194360617116808917107675683822643755183899609187077656487855369475246875742637172261286555328443948349224360275971783210461173680194579364136570606227261849782272473904682454086600491427824473883775467286223508376137458639343740454642866204895042002771874702175207505376010067505433854 167 26083577252184118746380515455388132564387082430969526963116880212725013902880008994238198175738094137560366430769667886906355799786183174003409924292927809073343772572647273776190592401358891920086726288456195482637636988858311715496695357474573974456209884196375274449910521253965608412935473052316795490822869719249298641559598914172360734981095455076904997582389630492008