1 47816个2 1326393 3512644 10755605 33308746 112022227 348966038 1098018049 32242071910 97369849911 284492273512 842761674313 2472337883814 7355678522615 22014312773916 66485733276617 202144817345918 617101470367419 1894200213937420 5825592894298421 17975857535597222 55510405145635023 171727597231457324 531497060020007025 1646436572836167726 5101773434355519827 15814775105119161728 49035208430803147729 152061263056641223330 471640594582990260931 1462940328972871547132 4538407216033709802433 14079537423708947466534 43683513475693653152935 135534784690822722057836 420546735916523180708737 1304911309779211416372938 4049186067596264176388039 12564855804768914608806840 38990620480502252446223741 120994448355953144857676342 375473119347206005865783043 1165183664319574019623449444 3615888174293960959197993345 11221144812255654127651748746 34822704676947816256969533247 108065961649615830964666374448 335364677334787122125682453249 1040750036477143697367163982850 3229808643802544220654723968051 10023228037469197030554464769852 31105645363565278125703279480753 96531956779666042626388771506154 299573577255399194068791163050655 929685546926762117377146942556156 2885153842216800792976842295234857 8953688513947806660756275119831658 27786586322823541687622739330399359 86232003682272249762327561401287560 267609725823367412755149612624345061 830491805247240817628071031825127862 2577323276217480625659772662082917663 7998387993834634331993737962467225564 24821961315067312894981016977925864565 77031745461675218354192954972353838866 239058075211459602916451430717657060867 741885886697612252772164752240278876268 2302347232191172290888252784060747029169 7145038017447479181191860822319488851270 22173705718611194897618997987159807020071 68813242047934484131873718120802974173872 213553045360068948207213241006187473491273 662734411851760962803725682425215377792474 2056711043213332114318554909061644599793675 6382738331329074787972598065183500261894476 19808008081500212340359691450815803052854277 61471607467935874048679275904245908612840378 190769234869719590561871135416102874751196079 592027808256464780736082364235608386034298480 1837282239210682869864059757355991484600965181 5701769382097329333429546431192745393143317682 17694708775778259166457056085759188408783122283 54913255502222961699643198399922678307057973784 170416234170659354233341947749464629869796685085 528864890948370585439684126857904556610350248986 1641264252224072543101140627083747838588927130987 5093452775097697827299411782763649123376267475588 15806876408078942406446698669888254869655621650489 49054610469885218939037143563205959365982876947790 152234682372692675938022633456786453490463590096091 472440781774098905708471859035619891329527686962592 146615928026520555386657118779929888080585700412893 4550036995552927548509574876342166631844473055428294 14120455357661305025669583533860511507960809788074395 43821019414307366716104401259996579328041813814817096 135992904907532511448341168635912698749000129991297497 422036511997690752726596378872903070320508851438952498 1309736104188323052830728054767295506301279383989629299 40645977631905335915358256690975579412314645203359111100 12613957059284938007982736519568031233993174450323833101 391457954675289400786783779313989876879047929181087542102 1214839479494514851155341997739874741864992928690101802103 3770098278307970999856096097501710591080321278656822368104 11700015737272163980481013516358469117436436310785290193105 36309495972771170780035045299763033564230656382791766512106 112681856795399087617741825511890791721145423641607171349107 349693668577102922321890452186436477076866261604812228624108 1085229382275931911415856300082605707319722319366291807406109 3367869990182580834311332644563818389710840043731795374790110 10451751911689144932480932166779747579637971249798688005443111 32435669530620637261018322361767790870398233168851266013808112 100659934027524140644636189693860983384987199234821355960369113 312385175489272037117718600351534536937958343923953628356011114 969447266267441427223052679706489240723858221984672975207472115 300855506539955023170159446934285807110988048430703109430344116 9336664196704262940181306716402433585994634554367336859483474117 28975138040385370851236933273092712218413104394504008693526141118 89920619053256827523129628549728122994823149699356656293131185119 279057090932684827463396560101655331049016220883815374496943003120 866017836840394938254583299595321399793381034665330253708828816121 2687575116687320331991858704399786243884473931763866641614303556122 8340544155755433013283826244653218252441266375962527736741801174123 25883807444927478857527578614167791366370132226461771831920108826124 80327071631639291411079683724683918355637089612848509556497490259125 249284748800718933241676030234183027144443374409490055719091505477126 773623197290421419568039225654597864073213751405688912651694192410127 2400840220932733342190475647166087359806233307594845172828531718567128 7450699237868077966891869141924119208808577427005028075894775205959129 23122288042809652151165817010098530693418280976718095486590326876837130 71757050884215631966320141698059256688418719087896020684376447776153131 222688790229875557549734463311694297419631252543805049225584066634067132 691086056115435266743220741395858573484146983415640810127164421896129133 2144696805187986077685990060518443541982654069754692706547834038117192134 6655791048713245072427246322641990905351105305040808875441144513228670135 20655392583684452201170084490561057964191386989383452722445906641177804136 64101357699415052439837592047408311561103680119000735524485548549452084137 198930329804238772433081385324830787904447709332741030942311517695152753138 617354725957460941762601585996202118624161731689993859839103930526204638139 1915881092828167620831849896867050724018753184421474889649708735108637307140 5945690876770575997470048957451121626364161352265764241683686568793808323141 18451687912389416022323038247522891350250559453305268651820558556759587402142 57262443317797179047530788059039141971653173984909237089687470332247716860143 177706637479070799233942009170417167501272752086698715896600584551428676487144 551489723008431295330378323627776404381685685162979115743947147977315596429145 1711477516531909836246156382947631353151919677390481049188722568885950593856146 5311350633363400860159827393536810738467278186788631297602152577245579445038147 16483094447944995913210298809688927521985416226948884015410651743625673403749148 51153166366617148887751164505334736831709098453256139054477057000068588971989149 158747281197374865481464679783327057153482240624273908653508156085384503211998150 492651796116467668842805471611154274020088487042332294513011020981022036423672151 1528881568151198018410267732236462379029651878496220764612418062163803263683814152 4744687562003457234751819556433795519263054846760954055631644554932337913619845153 1472452839381996798293537113929855291823262678901922647322329261307715154897632154 45695682505353662256833218265961858775131090466112043377941043646774771187207617155 141810681047447296782645490956677171284441605310544364678061158517324273630124934156 440091233056530698271698197291305781866890449028497189547753483952571923034560193157 1365766612096134667261351787184174310397084928081487169365872704649079933824257001158 4238481247993752851304857082705209231815137459928544684138966075496984165466035765159 13153582120464199788479239091341984490898734433851761942474208691769266229272849682160 40820452533956922037081728970068609761254027981553539298296156165679165984268189678161 126681031054240669821915976243583565043910174483658551994735862046589551942598575879162 393138307705327930034269551669823186980381302352425946428088182632702064398657357991163 1220054239369369744224734652340682980032335571755330529114052302269622245694418487299164 3786281615982543341869587499901550389056890001458615913856518355083529306140581459964165 11750238647535404603617907822284131976810545144616444335711482048212413649717644904336166 36465356325114729655396228901961047982117880936109575078098416864257738235204289301150167 113165549381968690532991728768581636562883960053669831916564813179890220078883999441446168 351194746398313220524728111237914385679287398974514061231107963082398537788667977692169 1089887784501204755748359343420588284009684420500566424973693950744025966796219898127002170 3382326743173199657944068021268870322941885053192241559041703238782834962039838902928204171 10496616587752918232527408519663667995717547959205378747167961386532011184777084280095345172 32574901290264775381959747787134450739477523699637755476803082046190734585302734030622271173 101092021910048232864463668544700724590767351211708972397260646134499937148514984716415830174 313726104733151289441594118508493428704143705046418061793719891107607223963856506569745216175 973608667938346630037619034286230757747849393430126657713309888500323883276069929899324864176 3021469440966530149825152999675645557638341318215054663451805714106698541642207579984865804177 9376742302455244769550311572127886081105477463854502252670910391692344077815705311020048886178 29099515293634122014928072306438271342157172360532530248354155461260094637414603656938989537179 90306607882646122849837749961727130073077385891959157970760564570329565067966783892959445764180 280254957684950571090052610245741263878431240431598145415185652118380753265582920938319229869181 869735262441262773662319919860940249751851511806891899826082349835970074593291909665276917580182 26991116695395833915690878286551385129199822976115090039094762202139427757456960788450263634749183 8376346365669818489126608748219980146013616333667143660407488754756985926593616461646143243102184 25994915004623898048477371605988843310576337881118890362740748980642865048520619235704391631718185 80671879671440157430826617973735376799793792330740951819915979070309516901974031074931873636774186 250354816261784451989941753500108870674385188891106499053473766566725057481990019446154418100758187 776944014205996633329638067561533848428219264019019943280278694204685581606894294596559453416428188 2411145949672193952748238295794837118418187375963582177158229115082649354302540034315082125111721189 7482681743242337158324428622788371083618492641503541885083551387630297648741694744019530412130465190 23221541640092066384571671881134449660346949980799393467887393053457975476347315990875170156565760191 72065071674272555212732281617674789706212005170548509619653434808712385389205869937733536191315582192 223644693186591139092912411173319928534326768444303205041593472343919956526615693179653429147066414193 694052578155981831314047211919438234095222595209252939878374436038410605990335974266875674579057942194 2153903025291398483330733676315021279337484794494368485262536995752690140904221212495596222006499074195 6684361370266100858556809622519204134458796167563774041731565100271277540103209426604518537191034799196 20744056906768548124027557235195369393842588429415984760415377264409830668604407304796542873372531652197 64376516037181463558552868242492217733145343848674759267370518228151261649658360165022859005587143780198 199784248361429864249171650868617287004534500893177293243327162273898319395341455760122961571380585241199 620004752513926154167914965975687854981265057227106949377919587106885643226508864516329766920135727363200 1924105109850431106738395864111067588221011627528041143341253381420356883496530010142110738220345251120201 5971213057224724294004797582973487190507932605955686501036069166530791846476422611453253881270595351374202 18530892721106428349889773543853022715873008156088321168240780808435847897658221533115906904900236203640203 57508245267797636498392389917048545602653572655518936898373949429222725770688174801917242368174654967540204 178469452257651707483493447336769082210775064171637119739683306053214431244710391376716522947340620902961205 553857020690243999802462215308730320345686773622732860412061438321404568459338276901731573313473656752582206 1718824120808167217850023647249501262142745407479249697401165259931551624038211598518828122931026639555172207 5334149876063869459888854226512094189995636396425110705760206219443167510486659870372964338815816367623236208 16553848969104480482312862680837743176606401531298737592343636766065628650706259466479660917921545794197991209 51372743934621367920832841259309425848093745807322169863290213800449463417751030065365088255137964429385457210 159428711974949718886054052832643805586725169922258798708511511161097681986197617278453607804537627475181478