0 0
1 1
2 4
3 6
4 21
5 59
6 239
7 760
8 2970
9 10060
10 38930
11 124735
12 503767
13 1986024
14 7059818
15 27806989
16 107739266
17 376458328
18 1421570461
19 5750402871
20 23095812036
21 89360066340
22 315720338715
23 1202284699132
24 5133364318360
25 20343420316531
26 74430884941912
27 279471388089807
28 1100515945425822
29 4315510560064110
30 16827529337959569
31 67928909438741142
32 270546111553229968
33 1023747146408962288
34 3899746715645420640
35 15171567907210273120
36 58201836864076748905
37 231701194463410294375
38 962933187753497408755
39 3886541083296806492206
40 14868814531105454506624
41 55527544746045085793503
42 210884538334115393908713
43 830677179520659976037968
44 3349898164629791271490583
45 13397886895146587326920829
46 52888797627076497800060068
47 210266329572361214748337499
48 830729566719806278248951097
49 3212869332932026272962460896
50 12634995915367269978573500518
51 51456883403428706774421169472
52 206713380021796090066279805136
53 793547840169353261985112444545
54 2981604031972746161053951637490
55 11433718518102525426123124724885
56 45561897504741395386696947422710
57 185978061457123026836983581773815
58 760318349783440524590049778503189
59 3067729464953468978436102499633122
60 12150121361935682340334999065820360
61 47533891602597169206682743584680731
62 185678695048328746823160311644847913
63 726865636343260748521944792663943839
64 2844017137839822832853432276917724458
65 11119483721158141127708546510560739840
66 43632355486728777011598295160413057053
67 172337707458297345163086967699078885021
68 684719796000049193980560349915497653803
69 2728615561089422900566575865174793496441
70 10842326422290920790181916071123542443587
71 42876876705840665356463858894085923612527
72 170116173612456524420418646935885724343999
73 681390872042758359416640570635266052295327
74 2736445535125617999078057108813475183633761
75 10899155087778176823123941419050991007826448
76 43010256095653573789231086889615891763107687
77 169491417932648064981195610311513863250774036
78 669795054370769246192128108592903857684194465
79 2646286062856150785071252561461515960268525523
80 10444833568219468098980199973970876660309586559
81 41305119142970974418933741753909632615578474732
82 163358529016578015146826391954511424461717548056
83 643182912049193359821296954153579746354370293831
84 2529463916823273434995005093906811654634432084540
85 10024945494464936028638935119677761842637041999663
86 40050543746463616497592070483978130208448279188484
87 159699136909756520268308961358465349992623143673515
88 631666693861184539267621994540124121390733947423835
89 2489942097034422529089046922644261156777989806101911
90 9867790361336560992772268720564744212328409193706456
91 39477856691341420034441373106905711904752934814631462
92 158943309775855505027613381192521778158795952725999080
93 639829149390724221254810006306698300229454171847626129
94 2564609481546684673680370654247397698613283263395307918
95 10234593801716701937962534551987687288701394457186111356
96 40697091410804745646546551632593355256147282459357218311
97 161175257202099270691846915445222444956867541176281697858
98 635526183197671852460488368908445859661347078812480502233
99 2497898260460399729583526920535660373244683062462716845047
100 9802782717186652414778710835720696943110469926994624433189
101 38452974242900238540124098536251485812387721331766504762313
102 150912979675756491425992450352107889933506971912735589804630
103 593307004679566801907162072288688354600043350485843872804925
104 2339089668301334236223728060624824804598871032928577054751616
105 9256340663969076184616233733395410475507677282304097680166604
106 36831696422130905863351079345208288088187748509098151868044346
107 147668030477273315007826195726002033742993844578155299636674581
108 596455357657515755740240558112277946686446143042272488307091110
109 2418184294781162576104617955846786032229607567347688471179894168
110 9784306755529342376382024821657898771780747944839092068489808202
111 39310250942593709904558189444770100194584748906971845641952110665
112 156446633170368281711698561428618114024553149483553189136464588334
113 617320328763876787066531921105166064442072592375810205982117028529
114 2423491189809275681209906485827669799874341333862280052933001150501
115 9502590168030376935531657895856795452066212552914357016617305481027
116 37315328395640357337600407287316197074604392225421157123131302549570
117 147083568126850807168762776043181576136573867177148068370673701521770
118 583743610627346683225993958562420968043031005862266928266799424627032
119 2338382725891180874909055603839640458903919530717286726817820619839523
120 9441875596978257234728961902701408262586995484766700063377671523337493
121 38224061640055378920433656348954667140805783749680035782424343976134171
122 154187479705487457335999006043796007106743014569734404755635745500239155
123 616988361109100090311134352447414095674426126791649491079867332861116216
124 2444759722086327937231792382761943290443065553466434326179909818762342282
125 9602193950248224653791539893668630175965823237773493874904039609794988047
126 37534030186373048622352264681677565661411204291792209494213248758974559800
127 146906390193900459153149106491963230604285874792865830064576383615522159267
128 578948327522930955181543915628762666517291965030520875401313421926382104647
129 2302725127524550305766727146602559206050157731223066346205503864042750215577
130 9228124780291629376084655193658803008240429519415773241394924751688567659784