1 8
2 36
3 164
4 750
5 3434
6 15724
7 71970
8 329455
9 1508139
10 6903702
11 31602661
12 144665637
13 662227235
14 3031438038
15 13876832881
16 63523149100
17 290786125630
18 1331114279973
19 6093362338144
20 27893220846536
21 127685131134366
22 584496598744029
23 2675615170757237
24 12248003764896561
25 56066955317220791
26 256654352732375619
27 1174871301710267331
28 5378138188140138084
29 24619181972209131576
30 112697758922841912714
31 515889800098476851270
32 2361557926168342881226
33 10810362673547633481543
34 49485951557091439452621
35 226528884872940086523657
36 1036967746746786562898974
37 4746865320933548811050493
38 21729441871043796326234738
39 99469568252720433811090193
40 455335901727296913510862794
41 2084363962202482146066236768
42 9541468420231045845127381043
43 43677410118944684543660558617
44 199939471649196774076267069698
45 915250977896714153716661551433
46 4189689737755475397004554574714
47 19178892481483316530331934758959
48 87794070644799879253030186748573
49 401889673651686392359074902298384
50 1839706356039952988129812495995436
51 8421513908782662974752447582710754
52 38550661241657216195396450685341810
53 176471059510942095271136451026083509
54 807821029312537219884427082635104491
55 3697914078422043984400643624845751950
56 16927720417267587854394862700173619552
57 77489014738669162267605762479565056830
58 354716834704133141967018846948169512813
59 1623766068608040264192361925529025478029
60 7433016952133084672030973751991169200072
61 34025677761612659499815186694430118145941
62 155757312890946487868942497901126333248336
63 713000948547699912542378122855613234803276
64 3263861857875369336503307838083239741260926
65 14940785491228534410457838033857192314392000
66 68393541398291928178884108985004135654127517
67 313081029624985331358487167351830618081470731
68 1433172330413773601818953107236920203411971095
69 6560547380095012962130626525847237528488265581
70 30031825910318239051852983816026243261246964306
71 137474895805813086077737659093178952228381931984
72 629310619782388490500545187238352211653684102470
73 2880757638327650509135212521460702707245649352881
74 13187072186470905483932988680156188679245828468707
75 60365672744392009976525230343899129178650703251647
76 276332334755970977106333319788128353904673755328102
77 1264950024743654211499796445887091458620305525719446
78 5790486178579202778276829348500046806610021040576243
79 26506762740379151376630980949505222083395933020449517
80 121338424668712317939340982156825671845021020435937209
81 555443659615831939018781749281398014587433134173114737
82 2542621266509494236427005472949642422808724111061383762
83 11639205512540651792229845713458220029847268917268917255
84 53280095918151105009323434968396459896066852782673062747
85 243897112907642473998761943291756082434681185295295654181
86 1116473246896278164412359567702645935657427365029414468502
87 5110812900467336549516545568398655764179304163273765734366
88 23395462968948300913117794503716994523484500267198170813415
89 107096013528763959523175919006608045436488398164566460476844
90 490247024774683712700412603693938933897482570629282722307004
91 2244174525094512512201682662874182537818401688306619228049591
92 10273023689226590057042598057265757041648928845068942176723189
93 47026206981369300503625833139509500788269467638376879397528894
94 215269059037970345503562112325219328402616021303889331942660242
95 985424314520035740381920016354174625116084700249488602883749235
96 4510918029683035895965875459796662932905527650089385387814753765
97 20649360047940807634320328627881363979325393110034115964194361770
98 94525342199458041085430435112588643842918036701244741055616248407
99 432703013419326855997355840683767227043232867972324454044540894315
100 1980758741154175341107213588680157172755981064485991264816769461752
101 9067200987705053274595132950195655686209561737103146662700495762373
102 41506384418898915609116762977639056970967649518483787082565628720255
103 190001296967550459768273831100700392459777053265184735306588267176005
104 869757589218342618632505279633784480564733311372687848138758572382051
105 3981437369514898797061126138843049599394741580873121890843721711740198
106 18225588053351603653927597129097955603345181855522485972098066822220416
107 83430185900662498945645049356654364290834033103817214707173214926732939
108 381913379093361070099174950172880380086203607371285109651668633808319164
109 1748262065533178953768253114193561212878108933874591537199490717045724775
110 8002914841679784695920111406269214530229249503398340659956868858592005054
111 36634465293191525875673755374222621362131925525292423424253996653763682849
112 167699403763286275326991247632960209875898883236211009465362831143545457877
113 767667544687443809301499055460976238216147574632632962332149889333492662283
114 3514105870038068992263959399657683571816839990341880407554548095202926774054
115 16086312559773372227725473119787583232873848958130179697347697494945209670465
116 73637352242867754991118150686935705713624975057994984201641321849508300413753
117 337085309339319071341495451916373865566060802340902707102391080197371483993099
118 1543055287996043849021717620901825983472088386898572602510499048575058219254299
119 7063552032211987941257864008589505077183715494688692932338993729380392698146823
120 32334400264142722344077839058649833669744596620282731176361564012253952896980265
121 148015252903061718928440193731000015837214505224976791499867525528266651763798193
122 677560582939056351206463480070199282003320414949245358708742560888691244128213681
123 3101628612919915806576673539115753713512373657734588069010558117529593458813531686
124 14198140055246996826132074612056614219865230945037836206953581722078977678317745517
125 64993977740820572050524739990130533920507795598139170984730106653357607507287559733
126 297519050110595188778145129886443000598602279136032487897408308857672438041963526746
127 1361935186236737709530871096503370794389846548903423034198715399907864685698968847013
128 6234449359865182834847888177424229940624135522372257487579170243437250812371390523858
129 28539066479458086922150208243171533046306393190599474971350750240905680153668453491728
130 130641580114870149682649715476744087659941144746328871651292512746920668330752467679613
131 598030158666707590075347865679232510536246724226776614435109413834160065422173600111033
132 2737566939717528915204425618553094621617418039197133628637910840913005400760933226258679
133 12531596677570039825476878997747834576091398430571148439523253450206172516537097223640154
134 57365141655856077253663005281232376103211121511418088248117334658984300551100881317766460