1 55 2 11917 3 2756353 4 635754537 5 146259316958 6 33626894167368 7 7731414333006969 8 1777576025305020331 9 408692947669358721121 10 93964991014850620778807 11 21604041634686584353989178 12 4967111785811807406004790179 13 1142017771777643571288658726418 14 262567996708882437129173362406810 15 60368546444085679936886756689713768 16 13879686197290455519858545249589045041 17 3191159971255531810213919238714310715400 18 733698285205578777012413526198178556204933 19 168688871307762165163105721319722272720937685 20 38784246708595652096499174465557121576671165681 21 8917113388048358749489107277933221702031596344929 22 2050185782200292048035858500503074527556629211992976 23 471370224715306543414544657966587175405528558269835974 24 108375490005447632575328360868786753876779099766977257087 25 24917243852249377822390434769171514294418659869058687935460 26 5728869518017871362991626007231413150801780734126898034765454 27 1317157954912077157562901597887456890626648133699311116476362190 28 302835502315372056818176640763327161707496064495645170024970860927 29 69626684575370833487778171681176498003658113536953652389963105462587 30 16008278976186942825325154684736648048441534097644646374801635988433717 31 3680557207948372292727077435373962766129004580473904552745035258500195043 32 846218471150569442193340915319705165105664506162939571006750129590589010074 33 194559046486216650276912135122173920757956304368029578909225400457613362175410 34 44732210250809459753863403671663349830713907589786737235167254047414752095494561 35 10284644533680831760673149096569964747796879052817349624614798568161736765307370783 36 2364602879918212011777351758162660995202775832594231784444186716554962440400592287753 37 543659701743370052852010544911409401218576012697611028226680221090649524002046484430603 38 124995987195073218050442564998779972506756664392268811677226251472653121723929272576614338 39 28738559736483987108721462992886772017066545566988788200797409776692186183716137395220173877 40 6607450641103557307784568087110983522358081358420122571722788731825630093295942548721291697515 41 1519157688309441651107404451588412517603979476086989156041046678335374323980035386826345898926930 42 349278444487061335166460718912243080180442832824261005422350163767601839251997137949799851884492051 43 80304653507734861440661064493302625085330224634462447016485608109331968767084935026232401335278494519 44 18463313372996436398282310235259963274326605381049840291061308095613492504104302977215079957323521907478 45 4245008549556029058680416267282606450195046474891925950596256597867144740672131701401940921780869216864919 46 975994786079898253654955083504854091449022282433072091962473360262551931923032286511856553379943955893069903 47 224396679378837048263348738903104026200317893438046075632123680176477083245808827056545671826390677878857669493 48 51592355240437168772720121804377139409940382305430645437673538018395491946067095050678557964922145574289210738551 49 11861900660132929854841509456348512893469258696408231808860055771791379729341081783941384938305924167025374561054088 50 2727239076702980410508149553862786973227057749282529389509659124014194514617046479909793522990198298399919121062390940 51 627035514341626034743151427415974269689874544634213550895869091242165973266087296833380678359902766949517621483645757157 52 144165408747730208334717120191122126621203904935239293103073493593892059569559736914170301544646726815980944048526029245348 53 33145913754538341176314993752427964312567384733890329690660026573213783108320328722641042384324602397209240004553185459992976 54 7620771224987710902089208000617462360904469628843320151344152952642784272063841601438698394438017439795260795475932009212867365 55 1752136160544040036718346105218240498603835361802531948399759859132484009334942946152628836473668506115950880418166474539276127411 56 402843890001560915502598224040529189359915825984275205532592361629777124920985794046373444677987788010206532325305993345856153983395 57 92620198912623670827485280556908131261954918577839784853774916473826176333592333094672722810829064288247986728528546976441533703259593 58 21294852570758204997066594412902733117196644965731356718052951945706767289332470533057904865943412778051074715628658471664966455475403704 59 4896024315798802855251779939711431302754787706381719111185361411672757376245124634937179293908784067891635784216262344128590645396043529257 60 1125673635036565282729051756724323224833829573125032414111670265212483028461773037855710049990706458254692709713811830268796981466240431370854 61 258810220473689790359515353726335512633329560991833589062187304015386284838174047031234313664102423676274083690108522242260215379802687198516648 62 59504574093950522664915220690769517317716879782725830580462667437349666037737892649300145447570657099217324262486730523262563228893641604502300744