1 7
2 10
3 27
4 37
5 132
6 552
7 2277
8 11588
9 35799
10 109054
11 467005
12 1826688
13 8078985
14 27489845
15 92673526
16 369573835
17 1387676052
18 5728088537
19 20522163467
20 72766642122
21 281548168173
22 1050333422732
23 4157767214229
24 15271536502557
25 55669622045967
26 212384009946812
27 791957053065839
28 3062206776557960
29 11387861588155062
30 42109724964836797
31 159513043768633301
32 595884607426727035
33 2274075189670087612
34 8504749136345763678
35 31690440794741433043
36 119605623745821172478
37 447579988941212135027
38 1696014937248010559682
39 6359355545667095105893
40 23790017281248734353845
41 89616559322407744465279
42 335824250508412493862788
43 1267589413630423772726945
44 4758620790583580194462168
45 17838668005580994789959345
46 67125981329237796450180783
47 251795453634107122188687102
48 948417320127743740149820523
49 3562293233498806741760946492
50 13368621821347097520582367927
51 50274912535813778725143563518
52 188709311710858236485853599873
53 709992909039961018063589651266
54 2667369027908255905775446281459
55 10015910783913064582908981128993
56 37653353366904879208693832947773
57 141392462682860130295478105483327
58 531647174361553269713139299239625
59 1997536335900193784949991452802060
60 7502999033504400922704876221039240
61 28200664531766804670181980729915912
62 105923759010289270951074244921387969
63 398152854911772971077499868679123864
64 1496022191484060118260956500365678600
65 5620168220151620185067665210041139852
66 21121336736271146416803940375217051419
67 79345563935018438528205736418782570399
68 298197540060820379687417105478054351442
69 1120466014017131657864709438063790469453
70 4209671908663294720688159318145322047260
71 15819375436183921122917268146805462682702
72 59433386351694146787202738215973659691531
73 223342788233815747824750192432802965612234
74 839206206568956073049240859053188046772261
75 3153109458061082925055474600574704248019890
76 11848455550237420220162334618136094802154038
77 44517039199476763857412725596010806819351330
78 167280951998623747404069844933461235185278284
79 628555620911129675451010246261159265183664330
80 2361704068950755232829305911313586383721134596
81 8874364766785335988271356226141141802990845739
82 33343821610920125530374078632604329168714014051
83 125292280032483245856055783623286613652664816794
84 470783730378705552284950664985998792445381714125
85 1768925393215597080269538276661072525475647011472
86 6646834537375815846193876594629520208493327227725
87 24974728477302421656129699874100190610615430974840
88 93843398139504210478314803020999957066936298057468
89 352614878169665636177787484996006736502802581247893
90 1324927826816636488509285041600691805096991717741685
91 4978445652175712938942999046630865247405093283680357
92 18706138353577505912699592141540401915720341716881734
93 70288441604858678105339693707769629618413865259179733
94 264107421923716845639822268475592666427598189405248899
95 992371246201958513800489854424241246393428448527695136
96 3728837739797002567092610153390783947961689161069564560
97 14010911659716442983376832606701247373988916027225839758
98 52645891120557078696333690559712982933003648515278150347
99 197815812936663000738197620473538829111622518739096320447
100 743285551837923701496501403729302576770643906060164784856
101 2792889120619222278510120438617716673711405997653461413204
102 10494168651187903975186630765133806098679556078742093437601
103 39431675544475004907066503137489247603671395606569467934141
104 148163639317303962757746736364700732426981450094002610289400
105 556720175409875956824419219938742644834022579207273278166195
106 2091867625888962543394298654566256687446150945175107920871285
107 7860123197384953424707827064558377585648468988849870848140311
108 29534258458207107890073016877266201332465395240346857134784631
109 110974295471645439324349627700620104884126449275885081645179943
110 416982745753406172066835540363731597680407599508001142075876498
111 1566804744926330919209208996495726073691278348751575655250865255
112 5887223005046288175514340202431224551920211981562452295705280791
113 22121111950546986312488039003767409839741294173230694855468277822
114 83119558329884264282960535024133922101610828317608653248060923701
115 312319517238009195474966084535671508494750814600334536672529356352
116 1173533954687307378115667788168295678343181576520488133309613246309
117 4409522097658393423900570177247249316976591737619463908406093688884
118 16568677961594754164489457801812710343416143918735595149475407895240
119 62256413298230638099140493778445845214753593980953873998243790458349
120 233926872875618002863941766645298807373208840600113601846098442031217
121 878974955861407775153441705080716807951971082290789566080303530784060
122 3302725707528711062972331660555821452206591938013688422117591292036809
123 12409913942601722261923213213966812095945361770298920538149088413538604
124 46629954158147821651200957387545249960808173310461726409420762744142106
125 175210882432208086336483927176401029009058658671321289498252423578690217
126 658350813832747458593668859902224806250499564225221080449461323375217837
127 2473736640722175309384866888383435155020066611652236139521787701233928892
128 9295006280010713670067044700887523752198758755072010641731197164764093976
129 34925762221287534919927936756820996416808661259304509760970254404858417759
130 131232687176717275219288957365164588690901267315649384526939274956774504109
131 493103712288473693179907444258123369562825239547855812588659037502737458476
132 1852824997181685459653636841751885551486543910447043975397990713594482722208
133 6961945309957685376619086434531222714993824332830515522905754985868720577355
134 26159341325481871804842772349483398346067420656317847966955615040568887230627
135 98293082907449815699262151821290426436304587845614931789650317612766693399037
136 369333905671700531172966889767006092465467898910674316842389663049473466957693
137 1387763089885897960286887795558494847653974036136813339386086285174489921689934
138 5214486267673465745998415252303050630015826302449511679268161508556783253846911
139 19593305958538133391598254581670837271014408865677081575762863326567064721143679
140 73621368484255758031986238433931280070149265403830836086897708750746527991212690
141 276630519078427287025754721871670578476125718050708113195901832001086551023011595
142 1039432421596002394344267535497622286368957562608235709934253386334897147559348757
143 3905642151785507318008657882099378280574302427704508456827354591415424613719492133
144 14675355762707413481070014196056948858540645245958949937359566373614822130714838436
145 55142291761794191428010579512977106074977489998486445533952627064336205524764146407
146 207195828896314754905148301994688772208890942270958817672153404511388196866184802230
147 778533281989910507590121220065501993450954261237425296708317093827741871690135246079
148 2925319933781875617159413794705618942015128612772716942222153342171973956511853125244
149 10991818731039680120143757916845901160984096127204728937448423019379473945148835745832
150 41301491534114275047037389651912067503064365647672123837836031313936957325044234128608
151 155189354586868804795309594460792816203356673771168877380146959502552725812974886065762