1 42 153 524 2405 11216 48887 200478 772809 27744110 109342511 527946812 2364751913 9942919614 39342574515 145710962816 496863935917 2455386431918 11319370847219 48813397435320 198077875080021 754795244239922 2671038077559223 11260505444925224 53578807248096125 237201865421040426 986775200150689527 3861769889047829228 14118980709820912129 50815641807938704130 250564324796509016831 1140648687637114164732 4865595979556260032033 19533740146619139456134 73554789520496695104835 256364733671448190084736 1156254682322052415855937 5425505176811351367319638 23747711815015919869006539 97748106514334385707618840 378273751259404447887839941 1364472199331551026073199642 5255532095666237065275119243 25507252205907480855592795344 114713972020933816735065336045 484088488667043359335445167946 1922570384980471990187450631247 7151058772504038812797037195348 24524773635364286669189636832049 118400391999810339232353976800450 548231757949586990465383369537551 2373047399599920156773049350693252 9664439311656382416272877523408153 36973708700052416665041181225480454 131494201302260832243690531905905555 541799172069651849567442344744084756 2590597250795802972913593553390416057 11514192081182342340662228566473888158 48073383385930088185766738124154032859 188845801707340885694876019363176164760 693518896097915586400973606794790760061 2438731074630446431236965214774117799662 12092696838280315359342757384280802478563 55283146437524933543713650423086417234864 236689325249434107240882327851917695743965 953701112557548987683926565622872472959666 3605890371220012078376412951500378956030567 12634204056281763836384551996414199607930868 55687484398734363783827800755812774891112069 262523433734451360493988598819058254175375970 1153500235097126699626836177703648860254103271 4765103507291340468616883241705200561051435372 18511324061679569855278850912679573864091728073 67083832869483770875743792192448181374859423974 252512543151954187022804979175488302135346145575 1232028326515134227557429788725985903850700597276 5563513378537852641071753663824586094504720304177 23563625477545539260097722902254928390575852280478 93929276385220819182561970933021463518026573073579 350852577963492386038834478125837925504423095821280 1210022925159185162207122319145338524228933024320181 5707631424129704817533909725376901070866775151040182 26546215272412930005132431326531067743723372169760883 115339987969098458142982985280841223745051799790404784 471434244121767855056612549695701638317117071437304085 1810694157499469052022189647791312302871055975061552186 6471171109925698880215103837503570571577457586058248887 26059636061078412334282338487255678021569942513311810888 125226112446228266494472960636598967510091479165666847989 558795086531493122272983930809445213714042810599033999690 2341516780666064447777831115653379262040787338975935582591 9232617774293132503581922101466465463187570931623906666892 34055156923021964416432247845624276250807182690400348431993 116990654806603543997086985215355507734647082994420426863994 583449372447606638758913247901486328070857087663278081575295 2678753847868592862120827234550846993077856290401077395915396 11511391451339430038065092662081508367418279832932891780544097 46552316196949361648466678309287668057022681726644818513791998 176724874902824582540626851218915702210070696653299387841087299 6224096238744575123010812784934352607111799838734331879942353100 26811471352752089282464067054847388396171076143228605532804001101 126995426587484779082036205791648705065866684851728181237770004102 560168399703092714854400506400784037792025184378939155844492015103 2322424945637500474440588552748244316216467832552134165713846052104 9056536770147427642999899813172625887267314525975107676354404161105 32971070085341913078509193108660853722458563054414580593699850404106 121278449089896383546355290665825754497298941950088613086601726888107 594921231949814568882496410708655207685319925294094266597980840047108 2697636221070278030771931344350203835028477389201247710311617363280109 11467428825415376575173011772754492149577380383610379150327264625441110 45879614845128286078261261328082472001134927452461822127320621827768111 172090628728964886848148890487833409466263953098318131463001475989647112 596771577464538231454749681325265251710817858094694075539561236845120113 2750589091601538833852879333293693068043680939265221806390681814619196114 12850988297730058110630983645483726324934779419147031595008192061413745115 56047891824614304709548920497877028442735659385667482051423945642783628116 229916333535503449795664642009792880017994024959840319296252300098235359117 886516507265584418302985487614433556617445990122375359495811324858561196118 3183554388021116699897584986748989492633669496661717447930201497198488465119 12529806673742989946139238356546639460481284878395762726762147632404834353120 60516881175625958272586880030733103320497913654796409379061409984611704800121 271128335951376837096327988184571955735801466305643308677534770126011454399122 1140239707625373406136646944954112889437947198313607509976234191269692653592123 4512735949829581018455599760495179867994952659312923832291782438015346503953124 16717812569005300243321800019741519823514518903172062988738278252537996920560125 57025989404939524632829204229514100832201956017056798760945924574043084797279126 281421413618267547053444337899711835515957945159848301820014052561937518638895127 1297690756039496281139940385099354311721700607421922526559072876546948805284292128 5597362016805421949210969336499733290002319791657959081532344118822652625413121129 22718153281771938814308768145308843020749648007090989700754514049283091313472004130 86590071968483337377883666441975278235957747598542613219986262374279635875752975131 306511969957743739179820273065551894534917964667794080847063360156424534676999732132 1290445344490710853998785222071040502021357366683986486253115439104647219396206320133 6141845914160576594009680743294997434353491474903074167049202177307231345113022561134 27197196456942528234098097171152290940464856565596823070090654953678848031168673048135 113166191114810423774620204733203371139709497451422323720888802615207851382428000847136 442977189150460410217293985956038023129773417996232597575569286709122394529556564960137 1619992264251906077569808407183846875663125887295681277349444649214445682735176505281138 5822564898452716731228864937252882437877704114308597474897041758003637586982198838065139 28719585492268288571779929245229658363609675449663885959599046351675035102807745790188140 130773080664450124143348730028538265464956433654064930603542660927338441843764586074399141 557951691947040087426531043059401931538286986588233383515157499440231938002385010161996142 2240471164280668588975319933990064939402036520586763247861034759757101992675082118031185143 8438590551145667225551531739910686679065413392694138463130600587572872995360111771495548144 29420714616393971791831815041454389462688686291578132491407213784712250087404498165434239145 132513438231995794460026932692110852236117816329529428121772633184271612373420127980183679146 621963430489658609340386211521596851101868727974942418545128033026045609271794597128784312147 2722978993973340368902631836406890320800946946197539070290889500075747463826214601367151953148 11210453633462526592434489095387976097675807194006291447059939439163204352989208659747882320149 43392986170153426468131171544186673327790359466692167381534394012017927938868021054741475359150 156566177592364459673663057731897792961834153435430384452256181630368949510127621222217803432151 602230395684966104727973799026226891862232142203611615160496068361684857191111113389153272932152 2923770238586171846342969741708916464571165685364122690773949028285386249884709065403750438081153 13152245182044950990368203350225474554911379065451584068463159064134447426828783595614397864804154 55513867400394686535115141192752216541581215872422586804548139032224013166590214653051425471055155 220522771108393325444661672588184664899156282866703765272511408167506499076632396098966640066772156 820446423060436932460335980428689637986369593102446146502772901792243768781025519689858887526241157 2814684275640808927123439409430377800605299936085605162389489275490339665945453423836438219074804158 13570092633497577500451255527695228373993633289682260526346218189517481287927933981363831065662328159 62850255547089353566966825718936212055048649564672298913953647631524498409997929481419228927301647160 272110469607256011028063261780670814082497430592779962363743471830398805385208558168168703302153600161 1108429412557529077586070057023450907724152402142810617372735764907273970111703664161222734653100801162 4241557317136880433211485005916203422390762897065225578798247098141412069345083824430913921088195208163 15089158523617049146728689077930961947815512340094024135049468781707639062861708304706524879602848047164 62088519711052132257450644233337403505339191899024977332538770948001434772540075490704273439954553439165 296960872641817954839036844456221851423237897066743267570980633377262846414187543385143756138141679596166 1320182146046657390335633803683038951795136914250521525914685960902078380180319063739177400625906028305167 5513122333462353890421444073708540140166051063869536658610816919803158652401364272365975350658839673308168 21661882184905655487665777927056658940811080968697427328336874023089936756145490095361786994630314905279169 79571977810385227764161674163408089143665779663797295430311104548065796958340728132672714995842244795996170 279428321417806156698847786588731470820166810914465626872240865349128745042782404494510790697227741619032171 1386037111010910305618366314902227394436205104500384606349725439388512430983382111418274503846933571454353172 6338015423984577781066518147209384151546805050457161193969708804172910782139756014939512588922596964111280173 27141492504691147053019917824337207506958953627150751243812337963778574930400552225405434145982904998166239174 109385677829791354146028534092138129479375943159434269653013654039289116146828565549271759156179091595438152175 413680050058581333266889669723372508216705333613911386079299486930077155357819136562281692767723347794679153176 1449883877362197645652632278220631864584251635200908504533163776772702268366467478160633636486742225234984640177 6381985243550565977359013367879852589972188157732346685394908459654712538834689113825650560904054271513412804178 30094451142103962409119987311987132636878775041100161214496852774989156661187570959028882558458857975423982735179 132261859996472077657856671241939567065503001647351396064261378385783140129310852737195000932301941187663844212180 546489210556009260307813585631735281697084837480108427867644529911449457794298115594069003964614943919103047201181 2123462064508048762278945273940909613463127671835893689848712806733282280156100428220237015867786551162539026004182 7697379936612232672998731235787777118854579137525306245039745445371617458745735460662723059543838362675560405615183 28934721337363825739987310091165196932673994621961177234116289177288933169428797209035271185851910038919247684047184 141219069745716335385197020593967541252659441166836966169355002557662873585027365241698839950005975687318310539040185 637862295230545645501791893201931982165817620761355716374863104447391124799929369379991109440565334836919273683521186 2702174176167187462465985795518007656031330466254617306119869792098860147453969745931048596374421092010942910304488187 10773734390418223726197424179711217551431744177093891270586285561185232058032958687988539910505758043859915629816047188 40252914128503602947657634913883610258921335490422635960652498023801233957546183823080493145680905786693295563352080189 138869828390919020235904868255978183697031032912784936085253129650260926673809172888838766686849359547927798799943841190 654150734874459696902146150304412742151185319656965204045572920864570009006002906636892033603561200276227116308783825191 3043262026440629699385643753729455063779326838592955493533224254255746472136199884665909884432464279114544831057700668192 13225533718659222747748665474660623893664464274575235479491054379348281623987549664500114504199173828220497671212280319193 54068815299783077092433379983884255065067157940521640445863622712438562965584999276680447998241497880816719241717331196194 207716449181057830027739726801843434328241370856394120415561057250587716116891649916941637414546027966785293523129884145195 742561733352150329650550354688715138519789281862285075744806871893246158520188211631965483346262759760398121075844442828196 2986292544029677497128046102194626456523573990300524052086048814641272318145809019872549093995188505335428143435165479440197 14354484406857929515245011890656888550672506911541676767238112260451067366757583723957912406703573623989547552454209429919198 64068902006358918670783311387946458644479297457224505252442068234706909525581916453829964655710384401214101981235862288872199 268524981134286547607101288962404563794401762161587536976488637449987130969776408323355206331722323601890507458165338002353200 1059028514966190763453494018104146713399066040519883706520393939609879585823318686871732251506702053994484325984313045108000