1 1
2 6
3 15
4 148
5 739
6 1538
7 19458
8 99290
9 199245
10 2737170
11 14308328
12 28263858
13 406132996
14 2157586976
15 4223483322
16 62496247170
17 335699045124
18 653268735784
19 9869313704764
20 53437060321924
21 103559574448252
22 1588892060781914
23 8654791145824830
24 16721653156820380
25 259639658016956520
26 1420905669348911520
27 2738860849840159238
28 42933093789672891934
29 235838029973358116636
30 453745703643233792336
31 7168046549107281605894
32 39496138589538297190340
33 75875131332254091260306
34 1206378182260905120541042
35 6664192885282777030525682
36 12786492099623950433453408
37 204406323744325948114990230
38 1131612600181830248816661260
39 2168935935962198991410413360
40 34834259812404243055879072858
41 193203517196071015020438664858
42 369978210470194072742761150940
43 5965959399977347076970736506638
44 33142571386706477157041669838200
45 63418033894765176021485808913096
46 1026219580827042589986064450205474
47 5708950700045054849561032764012606
48 10916699274943903220243573147675024
49 177198803642862006980087385690684524
50 986994916850214792378319526505997288
51 1886225839816275792924126014298569986
52 30701116384443253445768381910352291690
53 171193188273908961240350834815075281196
54 326992804201630632442805579253870199756
55 5335350037455442060628068413766830900082
56 29779879398304112853653231675844374782348
57 56855448572548609043187872964358242906038
58 929722791220672280539607223634238750004654
59 5193956456310692640156121839958080386848778
60 9912099231097073542174180917313980588960884
61 162409577385177390696633194766367544786910150
62 908039029528635327304368465954873970419247836
63 1732238739989232134571698465846186809457884536
64 28434065959588322931634566682390517925082739334
65 159091934468865106368384751536525319099586111718
66 303390889536881373745112526487821276327388941688
67 4988271069726313068267732713412045057985650925494
68 27928523056634254404038801533208047292838848876168
69 53243512936192484257855481783037132780529912820132
70 876738872728369625645015826960455982160442654648670
71 4911710725203327384780054521898637804317493401843310
72 9361111259076419586302176294114319846838496908751680
73 154359750772408952425287947149299684062214884124804058
74 865246697974996292830960558474662183359334476688970188
75 1648620111040113019581214657465800210539406271156353364
76 27219714571035698064820583561098942375024737185986046590
77 152656055348871785053300014961957640516312244364098959538
78 290796804523302172802539697916616291851430618483293121256
79 4806925223944056065718549358094143806319025904566736386322
80 26971539578493760309973648336500310816168203765438924216072
81 51367000486448954311677629442028120358837437440483623146204
82 850040549369528273738429986318881662248405307974928177278566
83 4771676829315743483221521402370254147974782876341846843411510
84 9085721638094680919583842688567143694203660113355879438305296
85 150507923805995986458510250246808748556004664586443071663874986
86 845221241592963849473250900280097511430863103271457645919403588
87 1609070455942575583395204772964072834182639625438547648645961876
88 26680234605318903529460393584228501954811570225035632160308979502
89 149888505517777459222493941873109847353092250127748187365866621994
90 285295496845174512729278397575495311967664544248756751785285873656
91 4734751602843011854893425113832402168226910153645608831385192833106
92 26609253186030539901617721382152201857765276668054388477482867279904
93 50639139896814319133894723896289566653289508254015202341271962874764
94 841108266359858441907623223895959732004060947740804689919098398110582
95 4728619411856409748885577737482085190068453762823258753852612078062270
96 8997454807705250584538114837325852092333338640903287673248376810602844
97 149563762952669893213175577307202623134242103942400824748284303342813560
98 841098550068319533268052744536919357018574058938741780104595187140597008
99 1600177205920545055184952600272932857113601349666166132676335679167356078
100 26619244029152620865872544288762182841892056972058280006117206589763306590
101 149742858103081486603864797336514779828039293467517215794674456675395312940
102 284843965480189439221338661693216611701030597416462834170727247848021622776
103 4741733394996615368263914402559572903108515333114774656112170759031865668494
104 26681484519505778427841503353501574863593203058396325198295646348100043872692
105 50747435353066623057581442368519535217897338629861958358153317887253037726050
106 845336786787439118465397790622750402892184318091862201789673233983281738836114
107 4757932341450412666942604716633298465396140800669382714838869470522147893542874
108 9048337174737237236968414685389876360729090277620086012845964095033163910339680
109 150818450861519786308182924685739865677037530201573529510974190377265466578430090
110 849087286231843991663763870568859745318212047445555537101148215215465369954311252
111 1614552578233331385265972727680330052405845862649831050828389260285918625927704588
112 26927350619098339195295161256100950679843155340093826426501365449765035667708531002
113 151633474344429486862514570371034452772632478022670035300488137333650529764897248430
114 288301553815634583264532926467189802945641257763786534427646932580141745942589500420
115 4810951264843700068396626957793656876005578618838022506925141268317768444727131662114
116 27097591435071633182636330918959514530096689860339800461045545368283903872648154923616
117 51515405354136465609974545028975530197621266087697806608773861441142900748686821267272
118 860104938335425482866778188028302492552292664769911449474915320845928053774733870312754
119 4845566080771748910420755375984295939421688619323614870960515700262326070554943866026574
120 9211021326691380343534536591251293709625038813302477617445390318554846280204772400889508
121 153865465050642644868610487640774623246427226172530191229273480478978680620126721173037834
122 867007821035173581789412161105736147679792601165054864869253256105914703730237502255894796
123 1647954627649557504722035093453046574229422366635532587943583652438443135492307824883900940
124 27541473693916751238565895386295683826434605876553934953122660734801947042780017905843687330
125 155222109152294156177542403295435485898345821986482352377537063487085234615285489875350716654
126 295010015907968779015375642635489548582294966090561611034667241608407516917738215676934518500
127 4932618097632852286315125229721359313625095288484233922169341084142688976241397082933428819174
128 27805102479949562370148024066563379213296964953590329751262320581597949653096583429156935679480
129 52840931426574410531221000747774661992500706873358451317566712264450237813238165229162315867932
130 883895490103928243046150199367387009799400717704866628354571950179856904988211587849841149204098
131 4983389771075840994144734253469680198983473173383840556659430837443704884295914108250930681878494
132 9469680261336226431702261996463601253214345198365756568552817090469335887609213391983517094460300
133 158469984972931309160156634276627896121689694814968986263183324303301991245667933749587767543360798
134 893602671744212253666458987025402930822849546988764588584567191917397549528114540682645412961999772
135 1697934796081841067037591749272278681093626745194909219964667352363845421112882001197541033456134504
136 28425364181800935628007338910746734921225558022796811186340024022549206839410826713008018303137445978
137 160314859888130618041914801610222884626888566259681662813302637179284992740663894396094574212233267818
138 304591592287538913406459598478553668040532501060265478923453852489114530141654914433834548535895902332
139 5101158951437002697737915148138353546560757125758467651758829641109777054154147379241857715863548389046
140 28774242600070627879920269229444601649491751751109580559715383198781408092435917292186410004980353998008
141 54665963670716575809445232334413001580417060483820284297209006756631258911673491726299950452635241252976
142 915855426918061913858827014676833550983133462832789206347163248950056955380102915481856330405715335518834
143 5166857210412556758742232976432094922688587348466880296116212448440209981668715417408432205525003304724158
144 9815441743158264798167017558499131708962073909668505175740788990729897938350994145954319422878463258992180
145 164502391181950936868025235152283279415398758638949870517841580198569709061496774944472428515303034550214862
146 928182990859648345656418618501475025722917350176980512794170185481998988281611152933717554591094180820236692
147 1763146924469823946214294629931920544017983166524114483055489863864039661286657139780533145102829930509882040
148 29559507495422161130663182180947649367714912871084267016220756257681177013645624760993011421303943467959927530
149 166808416169496645935194637393559297808860173074514501482409872717434942041639928119184617814134981581353480450
150 316844021372154900903800085848728687949925987833735120717792616564509957168255762861054409740792252561553859660
151 5313672292544952785342036598603165303700280126807509604533734448179001856469723394471717532879956786084964012390
152 29989731197530121857751609902719140027911047683558658733617873965367372815660935068892008620049719983846034361808
153 56960510589974525772876699901304554045620400081814070751787513759210817795846594611202025669967292218889561227856