1 78
2 363
3 1709
4 8426
5 42229
6 229889
7 1275119
8 7279729
9 42382102
10 250446008
11 1497905990
12 9036224333
13 54907497534
14 335373838921
15 2057168224631
16 12658862047963
17 78093217346161
18 482697404161437
19 2988091782010017
20 18519273754017352
21 114881772288701108
22 713161061461443397
23 4429600377524736762
24 27525084959032505675
25 171095420761016372264
26 1063803517384614593934
27 6615651573544531313358
28 41148350909630046530922
29 255967974654340631373473
30 1592430076733222991240081
31 9907576570216928372793138
32 61645255593619193647790839
33 383576022745093415511258740
34 2386813453813827456991267769
35 14852424555132390937774918405
36 92424147985955146616231846887
37 575149482331144645421598086207
38 3579163974203803625958698016294
39 22273414711015036650199493086898
40 138610264688623612121276079661617
41 862594359197635592928175798898938
42 5368091161411867978443215833146721
43 33406789803239774527646571835688276
44 207898256127909326256103495679035474
45 1293802283276611402430975628886856326
46 8051665623617146291033978130872093637
47 50107661244253807005177740986916111459
48 311833657916149261206078809503450825933
49 1940627580825260218564651795598705591468
50 12077072821030224339850831498825474232715
51 75159067773252861471003961976260377128347
52 467736488842162445999170726296201298420339
53 2910859525297560434594061017639294638610362
54 18115125391124325362555320989550502725437873
55 112735714120204038461497680761234910998522444
56 701587361528350361640858939347793563043545156
57 4366184075786785390448945503664766037179449682
58 27172047350991167976099001702281156280831464927
59 169099651639072872512879861182645892963692701919
60 1052356978873146863650332301878081710476462614564
61 6549127953372689229798584232410666255339096221857
62 40757156697773702001890842046752105941456535294927
63 253643824690325104826207662816247760663359817694072
64 1578500470431406569732071845116837604728534344703580
65 9823475004298564455222976228373881532584333178163548
66 61134389297579414626662117038181565025177713043714797
67 380457382593773267844891319318037268496440942220506772
68 2367698813016624068465610599238632205663369850267496147
69 14734890045259986878220534717353010404573617260935341067
70 91699579509200458159155151030247663543312984610687899066
71 570673610989000273189920765744691798546502633727634613787
72 3551470713941929542315674951275861838647080102932459307247
73 22101852992811763038859168336923175411618292636336889584222
74 137546370451739636737619981629162339908102065094222329322441
75 855991760205752705349243241641094421020681017942438372691228
76 5327089997483484617590899839330215399860099907501371338251912
77 33152057275721740323233118724339310335219692276614986575135016
78 206315061835395431126857377878415400237562819878097534560086714
79 1283959677218113266249730681550546895560975846978721131472589025
80 7990460990197383279901765941676924295565625712120089901166700019
81 49727003102771918436675608012392466470718566749932517661145484100
82 309465854489345747379473692720036054574687206808611014318831908872
83 1925897583498588940035927009480872300824880111707930353448869690329
84 11985430537114572715802768188454709265674149885129817993033612695321
85 74588880740512356876679893598743344173121639732270386036178760719509
86 464188675852461082728017666237248958489626315817826117608176582767591
87 2888783484390892615831966635963053049243838516442180729121236080956646
88 17977754422268032084785464417034214619780810237459446879782418912035240
89 111880885440291212385914823078872760107448036869353904204636034788890375
90 696267855998054546812427867008109598579282930752656940084900895608802733
91 4333080895801050937360142800536103864482596976717688929239030022058356352
92 26966044587767197490930423367018639404497743622140817188173117026953676419
93 167817674815082991049907974822453801391604387262679381473951501964675710388
94 1044379048212512303607036173457475678935360605726130554577421510488135387629
95 6499479852499464555081314128805911825386427767661806861456715657383816509773
96 40448186341547408385108239405424518491422267658130900743069825030969134701352
97 251721032368343337001271450876962196632317741881586767830327280690053521789108
98 1566534469599600146971432164890323032442437779778404343286780590137967868767509
99 9749007547608764884756192379667803167022690409504097555750729758590675454950331
100 60670958735967524779800583736629224676543244870273302420588587692589467760459482
101 377573328974479443044432011002320283089709155035767611007476981792274384921948921
102 2349750551552623713391923985697126836273938883832306518968925610051556625982330210
103 14623192982205978179764160445406793329824245492923856097500874387668037224851770790
104 91004456985325625473485979050095728791608820163070882438893081344527623410429359880
105 566347664376510749053272421780970938788775056530385111463680054939963288337837789653
106 3524549099794209552102703053897512557468186322993060553936181044558434976637512890772
107 21934311975208454274133174231066397104275862329815736669120634622209553368412332770175
108 136503713866267543787536485459972758421114968611111944115249534898068695956376150256253
109 849503003346936694385920786457939134021985813063580418718888777577953834225398409012526
110 5286708560930461109229183146764423076798375395235934655052830776088077903608153141232172
111 32900751731427325734193831631340772381850464865220984482861303893114062531292984705819639
112 204751113479693343983353776753969876838778898906783726892921935523151330154396047191233788
113 1274226765801596178268802314618010626501470913778760133222985082621772544648772979913199578
114 7929890212032157066963288061408455708886690399912719719295948186853810912575764433754426703
115 49350053273545785272087243968496966885342970604816008175520075091750032400188911358962858664
116 307119984385986955750320902326636806911747685422501022139511223594323055321490272004802784381
117 1911298540782199742355375120859485239522308767360089495401165591792425183576266667997812549228
118 11894576379650714500873739540894700037989517286139895599429085200290392161226370968248527566645
119 74023468460058726338543614242516108638054869570197925294984934616429542004660674038669538388357
120 460669948047220550396425667611750019713371052965240927224787536542014797727209128887218314138925
121 2866885400652881003592274956352022361518947373108799535785919997429302946178428587142888373774275
122 17841476170340984525295987226876556174053336286907380003375042210325050628169600277536117438922567
123 111032785567346452177101608771177314539590339877969995163930130079086197675387871399249455634569177
124 690989879600797049465303770194655522364510209412981805215691839332482310410526436863996497379356942
125 4300234487237290042969939185442098504446741943939657474817007302512796188158033371297966164018476233
126 26761631669494700603630779879629870879123309312572489683330288316266661807859628330490333248642700900
127 166545552745850525042883497801936997466093663413651266554001115135013240694310835444156173265013528126
128 1036462256187410531755844224329945659312154650444588882374617100748336689201201812374610035177117812311
129 6450211313300073093511481916019555612478226988027279217353191097610825769250312524373585501378152179460
130 40141573644242141047718458505639903377566159504162278674281481766889691505016140816388174558484966785207
131 249812890829419357171573427239472199744081204796608390404918200875236985179502844438806321250263893022015
132 1554659540197247611746205571008403899447943826037209035423452745096432196957374989572769371293766087332055
133 9675106348201641107577575610920391824351687347091441437276383725054220565418456220347355885556197078477670
134 60211049704898894873418626229732231753089566508164157773820707998952865710506065672962237707107059933415050
135 374711178987678181074185141707283056446912975707601531282411513824447150224840527888158481158207508723030839
136 2331938545275218989450661467690545299174258840043597765353982118712399607035156984747901702052575717275433189
137 14512343596557401304185588349165074109832109013632140741686103894275027094796976299680369315562599115895979153
138 90314608457953315863075896941726740564264054639319943002272440767483340510188604420388382173482793534608323113
139 562054532863206316604087885200370575760775473334399472833721034363255002475048144342750108568741907686373196037
140 3497831672039516445193074241308344641051978487057913272794179286353377027924805710808909949491499301415269476434
141 21768041516534643549466654229602637280329537632189703821769543816078083746344320133149899525816630259490369822317
142 135468963602037691456487138942373815244227716558545316850713821269396158051026745557659494553948735424009276991452
143 843063446266879826876716072775199737103701664315747876886302220600048765522544315884847742382257398080481324278593
144 5246633291735740238712778845236616944417607103734104477127980694374518990052771325975235325331012385961877905140090
145 32651351472823580225770673363049674270744278149662531480509004369719328153506258846865160169589724812768982205925420
146 203199021872016118446671007552133218666303684197792180894380095634294081820574648046668441352185147692266952515588636
147 1264567640457716019195217428017799798880173400374488529010053079972313145708710689946748168807346945418613658247969905
148 7869778616847871287172849473052383974564066285077332794152292951749089100465466805706222782246737918467096534579826229
149 48975961029477958832692814234108758655789112585762825314820849021979036885745877777671825219472176701958511281798242071
150 304791897655907255578078196052303573233079112952459225914143644995595509305647432503518519844181588670176884646842489753
151 1896810168171584245847770175288392675355409534320527987646128166096142877350416579019585595156781128673933800059649067018
152 11804410949732416726030316678450681042696876743789759324297508646814021653696440777809436842321282626526532300667380237019
153 73462342309395294516580978379528325497298450354173112163322086322775852686889803405489859911853943745778608567005480252691
154 457177893972346256494749284128414836848932568881736242479039028221471181192758196909456958080382775385943742309992076790396
155 2845153314833235622445383924972829629504665604639201646102277975065472835334307895238406532549820109066458154191153791484755
156 17706230969680682692919684651915362846782523703254727077472092612724277229239928457021060143676076209754885679551917384854344
157 110191114664081039866369503422183919484886243684954748354964690438319893728326846830795316401825690216550985647552216281160194
158 685751912516231456714949533804424390759085994099139418890725797280362941313455209827876840092081301654426595050141784747414919
159 4267637068136113948706192346727409272408744955557856942009667594130207598436623156691491136568741100276241964047366711158871431
160 26558768284730549700308930416610103968871539608678379970090620106716270491239212580020910281352813455083824199518297194278033251
161 165283073874432841907337426770455504729979822944597078103544947716893932608796863342182150301484637010048551704870486422747778216