1 5
2 61
3 364
4 2152
5 11345
6 64530
7 377217
8 2204567
9 12979097
10 75859054
11 448363239
12 2645398817
13 15584119501
14 92019523654
15 543278320078
16 3206689314883
17 18935258251385
18 111811695711103
19 660218618968515
20 3898720818850631
21 23023018281479742
22 135956465981599282
23 802866836840348421
24 4741215149486113784
25 27998554585704622103
26 165341800778374213186
27 976406081617426871272
28 5766049123613477097247
29 34050729538898321756758
30 201082701199683914058238
31 1187471063192207452590912
32 7012476336790572681354080
33 41411392549981688734269270
34 244550342323469458998076195
35 1444164706720380797528147526
36 8528353478077220251023359721
37 50363240079478752230606904718
38 297414498159018834434808213365
39 1756348166290500652643440725021
40 10371918351665486389460949748452
41 61250208001972106630620814085985
42 361706278419056663130120957298930
43 2136016125362787175673868755971386
44 12614005237332931443097269782118763
45 74490602533416644329699489364458592
46 439895953972428187789693778892447412
47 2597756546063106041078217516895139827
48 15340761860739257078431882623578755723
49 90593160025697204485566091549132213733
50 534987813401824743775629779641874617184
51 3159310928285297177775077813359260256470
52 18656958704001547572181804297443997119678
53 110176591031472076876735794084857013679974
54 650635583430288730185583682130628226922367
55 3842255949877868714143111185256034958691702
56 22690014441857858187652385608055808274117588
57 133993352366121384829515693904449603071193233
58 791282814047742305544784066262082804026906542
59 4672832500653050738536954358980046475848562059
60 27594891727111938834308047334836445914732297532
61 162958558716774256869300711366382341203622627612
62 962333613107240882644047931938428490381740056068
63 5682953937545176609927273335445906431028349889487
64 33560051333948894694004071872970576356864247061688
65 198185144189971683473968100802074493097233700345042
66 1170360288986478930816378143277266761011538619288878
67 6911432295467996482972419517472838011309176657102115
68 40814693410526948224560532070711338953521550986371178
69 241026624725480426678877262319918328577332646474476299
70 1423355879272007569143557561117649706610435732565553325
71 8405469567379393359237117076052029787953921268421423950
72 49637564067446793869759192308167667068317622540082742390
73 293129104424092992143664446608790768094659036291280415045
74 1731041268336974382003566800705336595122089244151796150984
75 10222471352931249459513467604372125281720798540555650586300
76 60367665677833942976495244553472955313598823872737622652957
77 356494524031682134902286296094671052677734158213328948132743
78 2105238694217730206142368423956481377186840871029907622652764
79 12432252561718715413334631415067935841384304536802922969508245
80 73417282412146475585559878559900483583061388234146032380175289
81 433557581783852566597955919652996347971224867698462096164830951
82 2560325996092209984573354010237778711013462395676265509512771354
83 15119719921156069355446597857177590389610377912575605879829456179
84 89287821489576623091704888231689985354489366965745717391879189384
85 527279282151208636859698005417374397783471443034267476944522237100
86 3113789055972768758522021722462749622874877549701224377608087226374
87 18388134359345721009114162131484558968400723173204742299226465047411
88 108589078816618361825079310082157458580882123526117976252286115785208
89 641260706921510555743242336209827181129995854948161693033421412383899
90 3786893661156498248111496846210010071795468716637998718690328389770836
91 22363078613925635383560456605843915934174293604065414768532749549089409
92 132062669259080243639997799391301972231413270101535049045166503726570569
93 779881380060653824824876947071546562503307097404273373068846567071967964
94 4605502602496359065711175468447424615227653756472666071685185180108589108
95 27197282514875681651681858615002166930288181657626495231846816824096415029
96 160610521812108183508766507185040744001807522484182812862312633408832655405
97 948467542764560296096250108511165895935712059435951926909509160342150926922
98 5601069403972412957603854476349999483981858495862963754272212777340113268558
99 33076491343788029514725541509457248627276365638898471709547357930152841704520
100 195329534542056356682833106032350357733551343021566575471828329836118542122437
101 1153496804357451157010431713611447302864221893554657944569264736312241487569971
102 6811846865771189809882214470626752400899203725415318392623782319750079644573086
103 40226602750377222811610072705811917039687408012373726151179073686421266186275943
104 237553720851805634075346885412259202042121942321756500457179237598137262554215595
105 1402847032366122665105550052302322801510543748801614112475373914692188574195078160
106 8284356856890203053561211033765046239096186907109214425328309147779108445092252374
107 48922346448954916712355345789045444104338366517492678510369337508536527424884970042
108 288905466461280506279204396261953851182431255096800714524369600261887702913918533450
109 1706099044907791642899051863062801364485115145392448100380099661364808935939159421564
110 10075177831311075693344464979545574502287094902630894728306278160394835213846109633475
111 59497840196041108806396854393809759534679122050242298065735706292923655150747715284818
112 351357866557179004183897846691302910173451644620387848570071470724825043307590396665090
113 2074904735782774349792772658644259246999463740702084057631211773970969979905665149396136
114 12253118749721129431436573481307788603238586185015139411335252578546473671279904289871528
115 72359427642891947128629780686415734478711432736609817091002066982729304452832836543627079
116 427310538300796242618892839678267949464938345411607774770132750222790345047759630450032867
117 2523434776793082613957004542659546826629904525751438782171267390721864157578582671862096017
118 14901862935676840935188577575446567649046343432887937309510816859627409325337236713684156564
119 88001291333518065835292791200795582916262627915658810592653818692753351095873367938416802680
120 519681821648360229782697064223088205206582244162213586853400625798820488928632336257992933841
121 3068923099414721027913358117132139476990316582673776074041947565174135774644524038822822637193
122 18123183451458284315470010564331739249289802366823467292280955947647839665840046569856721007922
123 107024440748564395606600773550709580798228108802297505297136562089024521522124037201490002711621
124 632020911128685002968970575104433084380352640904302095162890938148281444760688747839703320039931
125 3732329076517891495297476450934938575206811464348611342695111188822518154254474897039923342586879
126 22040853538443397239840308103199535392127330256749101628326027483381228452988607266515947143096711
127 130159804975273881413470393426972395804468414605842779875871994298354553367755195818622482004358351
128 768644227032861322607945086581201577571926297715653189449187853820105520738938715897796367980183874