1 529 2 279841 3 61164640 4 13093461017 5 3092914364659 6 729358354663001 7 169438223533971179 8 39337025494858264742 9 9160013752465174862941 10 2134232035568356911671588 11 496969525342232065594867876 12 115694414457239008921113419681 13 26936259892075577988369002472595 14 6271851433883028311679578454650019 15 1460327628371316857945684622149319782 16 340013297827738509794518908846829052081 17 79166374985122954959238046481701104636689 18 18432644909437836457221713319477478908832236 19 4291757022190312750189881888615901152224808671 20 999268522126216503364341518541696288116501436748 21 232663937320033366943229349754839768872142030545775 22 54172140177389515575013475012305756079082346064106440 23 12613133039625412910789037955508747552234023148348469200 24 2936770157697499569456918857743452642759933102938943584738 25 683780835697004558084784932533531656684825911065632734422811 26 159207633983423583184237326672098405390854059916978038309111637 27 37068998700604802017843836476251285921017273079805707505566635039 28 8630934549828559358795617828642548712877107737732807542050737235156 29 2009577644923478338006527027977126036874965949064649322287786096259242 30 467898613266467593475622134106416938407123968489817713189709843315246727 31 108942848203548787814637282053766888579615283930552347735708724333943653612 32 25365632300008436573852551313763104160122362357256126062601580995745600297735 33 5905989356819484684711680247058477009029772845732566894992279342420794199022430 34 1375116924672820657533962185704748739818952965705422112493381480174567715496994091 35 320174392848745310191302120051367021116562180016788477034192621054951005554013891367 36 74547582098618922942458122684106180821602172939714647526444437320168378373705219039963 37 17357234435079086665979220308876788548596173734155709787554933990763869917557462725892840 38 4041359608890442968335062342005588552395504818191672379207498150437183568158391830507611107 39 940967154037683378834738933764979095600240475370380101242910189216352483014181048068196512348 40 219089432929952129963651116708892288706633815511812193546870870799372771314522038537785559079717 41 51011535754060555595940109543834367918246125243304775211553123425592690444398873170386171159502003 42 11877235452154237381725565287728313604749757988645831533390418769200316030578903210802144408691531073 43 2765427856671941496463064032650761989915130281286409548049893373421809120383438244440299006954872889416 44 643886471836322824986384478839939773674626085883424372402846517669341660920759386508609349834475750065452 45 149918858889623448935017607343505567261061893684456319344868695530077530751258433855217736974345735871236339 46 34906253250930949973657224994870239764149833477674219663384574875661388025796469728394507581697723827650969042 47 8127373200693829098686163914721475949803647372979807656286820260052513345146859478447132620624696577273205261764 48 1892331287133899739898059900774628228798147604768007189784217431877368736297905714246235120902923757096663657113777 49 440599639248772291831282673997925232453543732740088439081933542378332618671782146065839203772846514860395761210095035 50 102586710596627206945705017349088145264928456372831862293151986272568568470058799056918373200552730883191123400141085479 51 23885705419504543249803081892590403208126546848463640774859779851964935368340673676539843556817700710704879206559533300959 52 5561411610424577877042278475470914860813619094643630846040779131202321306732999271348554582007359200751079017500649000310656 53 1294887404719858387348685283617999520239918683974395562787527032857431920244885480695754237239463131298781547133596963384486925 54 301494208369540660289043939880813659795686181459954878455503844179861586865486729697910096578693758212264996228071181362046650550 55 70198194336473169267397160267662351249539632213749527188999622286398273002290954563723213449641713145186932686844949822618147936173 56 16344547760138990006408161504451828768483768167726042766649683329552423573280260135640623777247601859192743722541083857882177586981102 57 3805571411181771998978771910400696136220072022418953899320904675180783027239906487001709339264840216776089780247721341647360541443660884 58 886067572999699137305857632518099919632410804752381988361622470718424710508440312455587059615811538617580294839382500691893464160392132987 59 206306927158087255788032293396462933645454520172966441001183540694722144079535181569242449187301230022876083323439670477081353304243574835683 60 48035329912052625090804316848607703753832269090827834656523153914728876611743887520177474551189521941894386328301186019938626039036950003393308