1 422 2 94996 3 37872601 4 14007173906 5 4333974317355 6 1383168339985798 7 458723384178436491 8 151028533752547571008 9 49335557302876746551356 10 16145864650820204721710388 11 5292025656827127971428710436 12 1733741168885704201192704305499 13 567843274967144172646206989206841 14 186002963585221910121310041693818752 15 60929895422842139111253938503164842711 16 19958615785067406957293025111577253320162 17 6537740922699442210753017001892067128707532 18 2141545082967458117768205386798968244305135376 19 701498946497513974467218283029839544519869885128 20 229787494490436024148239513262279821572843160517611 21 75270664293645655561785140867185221871409111309220892 22 24656145620506840887938079389617135894121632858390724218 23 8076526395843420876252682823833087538233611826795844911013 24 2645599101443471362270813305964312052729891830285615670305465 25 866609518145162893687585365073117631698633926718689675510084626 26 283872208646513408121257604341835669469154862169141224970061705103 27 92987013219979655533347088312091333161554601565965387478516784725995 28 30459426319130156737507300582726162310305265510547253722944643411361767 29 9977486316016737002950122650398436913681522435346711248915453032997362173 30 3268289827477589204503673542179641479194968067630889360111272028822309004124 31 1070582114326512043989832373865681367732103292721955326795976142852585896951426 32 350686788510528071258612511398665566590958698556472933217087940051581594590118635 33 114873228303425546303230239029664840687808005088300317257716965336004186912603492373 34 37628616227241313346667983744090814246756913316611610778794169645369605584993798442899 35 12325872442937780308897389938184970473411729947213995792994835628541226770981812991551942 36 4037542347083403454087628300570698557603937218497545299544214993460738221825935813379048298 37 1322563435566818357200327914949518308577342996363167139562793845474649174267853301665352305060 38 433227416763010365933116804314692610828159391734008714965425133924490826047959894564012776086045 39 141910769334646019180522540348587217243880993790144253707395138473636986089526599307998301886711439 40 46485207708282324667896866026143192973119391497154392821947005178919864139708778170573490717220259280 41 15226994722200900914665392995777477191155247448373893509993674833515225026941528434611778771703014992029 42 4987852689074327919523219427440735195568942680758476731327460966384143625111579976249818693735224114964953 43 1633853225918115676952324763126657566132928904107512293872498687423051930798561456143932862541724855221541824 44 535195510021857908179596416910513162356603829508785391681721719586070352426676835261286381903590290372909597090 45 175312096217577758171647518970139114517255862817825081626994034621241953249707064130808424097587129350469483059717 46 57426361964333427441788467431403579437196573435636258031883152596796023680540669267847052943768959633132135658934984 47 18810949840938509972063063139402517474182867337759074231780609637224863302550018092772779959065288652611066400666532803 48 6161836163991654329174844440556730232002399134268639767911821606880998443027379932075991777600765882499503073617863893803 49 2018410831612801060903693974030077373206562402380626840915793005738102905824470712803821724825824810906091718393868830727672 50 661163681854978490612998652342773077852655914533849344185681237801737074818959949516947571918386230168764833084158302385836801 51 216575043770815851263122736636081730637875681804019641862449492301160584822336329642819609458416271061954363612847279791823168266 52 70942719437845683133220725188887473145925274521653475715441093687663983367022297460273136802062200689277070469051125086209152897687 53 23238455149812982541516919369001695784932703893920384570123292799835377948691444552875063797163880518015666014745914904562224925042340 54 7612138384728778126585078012171288733384533192963787551855892719075724433504223884558947964284437416296424950372403670470576982628822790 55 2493481189463989643026982607288583376809378269838327416827923777087957233087784613194929067275514554070817864665329535122861596834262713684 56 816780795089589195909648835894447268593135214577873930373364166611997110102988364988970500241798481742814360254557420909987673979458538737795 57 267549989968278469342687332531557217262597743830123668753365266900411546774104978466309672654728369888428347505418443764256108276816917024621595 58 87640401883071058797990533248323565452150251397290154728157312076985633133843792002461665561071620973473430173117469752204655722653524767623681203 59 28708055803466367766008346261933820051668606063731538767694010995125206797143554997351543978585611499652494445186670714516609606050344813127610586013 60 9403796083848576115358534577008723429756321142454705105592486536019713272883837998829673089440745977909374165880616331511344009269711620065733700612700 61 3080368151434627193448920792387503336283781162318651667350126607815548918555857927427199272881390682288868533275756889659242499382064840739891937739896227 62 1009025277001696930548320121152809140104217428480640102669552168543318481639236053035425163339394514027100383041277200700320048891701218118855672199217417499 63 330522833497734410622761810834872443233557359639068792281980520922374098382169771445942269736750113066133023407847216678534506093190346157898347163456981250140 64 108268193030794946680835751226076560406331417472427540044116570694145521682245870085821989211205353283620512960805705340492403456786491981467069576649813552721376 65 35465028234528385929230403775622264471704140143018079479128586454337017744755932353624223866336372114097859718458148732555302492409940297511733850993701309378899440 66 11617153593005343472147694989548327735190020818464459341349347771248044018183978212001315113448835375133529392710980357548051563145233714766155500724200528959419929369 67 3805389825464258139727730885530197584555446726784641811194825312689701459835084013046436618669042016462742168174883026759544001278375946973334748962679264971169505635984 68 1246518056924534654629618561839672627159169902665213012576313632068303583980817571788855123742712844217227663739098261510650465229178268054225773640257635931906932818453225 69 408317501623990045203744723437645383971519462782332269457266454423766431710839701100923584054410951583762916226218515712549247754491568123088538716655917022929556368848168278 70 133751116725740850956390043872751117622473030473317745428216879804803177627116058950337700329810948850696597986085349160307831729825236126252146199972037118228899188386847484187