1 1
2 3
3 7
4 18
5 49
6 142
7 438
8 1405
9 4630
10 15595
11 53493
12 186112
13 655421
14 2331057
15 8362451
16 30222369
17 109930284
18 402134685
19 1478480102
20 5460253675
21 20247271086
22 75353895375
23 281374686795
24 1053846512655
25 3957966801068
26 14902939174394
27 56245902561309
28 212741751056939
29 806286655764061
30 3061541958014536
31 11645287755277186
32 44368025823499180
33 169299290151112753
34 646941038723132234
35 2475493511874163445
36 9484459830540262944
37 36381965634315755163
38 139718535798991148146
39 537143125511060539751
40 2067140501949450931159
41 7962906580075135738119
42 30702533283539278795037
43 118483689437196976076676
44 457621947581591553236187
45 1768896457977230360232888
46 6842735593267148866872871
47 26489538388685711232379466
48 102617809874213372412985629
49 397797546197736369683382602
50 1543051904551452862988511926
51 5989172687179904287772423928
52 23260039744192262755671341212
53 90386058591903737607665803859
54 351423218528400708483379928430
55 1367063262022301122416909156580
56 5320685210120454244287324091772
57 20718551822441819393183024245740
58 80715437980672060447967461703578
59 314595200817505090587011921407357
60 1226702097113329360036469012768017
61 4785322870504021743314160109240251
62 18675077647919392469876905677335963
63 72909954306486280858733945755702962
64 284759982526247006253272677468183707
65 1112585903471579704156584247911793305
66 4348561316814464843674254851524616494
67 17002403057765930460628074573288867643
68 66500224238602076083116117246395006889
69 260183431450058686481077868040977140844
70 1018299924511840483682443002450902984522
71 3986642890625955281266746765625446580734
72 15612436252161652050445372963589739131526
73 61159238950094103639745895233940092401153
74 239650312976248919001084203126513025890893
75 939323283230412942517627967884689192926359
76 3682731818185290059415038396431504923263321
77 14442417964682454050840472129249889567953510
78 56652821469797626899776652811783364261272803
79 222286006342751785536037948892592757760834377
80 872386392553324884921778124557156471710111206
81 3424594554710794420849616849484795408687219126
82 13446535353122999475064927042257746512623741827
83 52809265057912325007072859974353216926612204524
84 207446427222157503432967318582212038722417676768
85 815071321504419810539109750045908551911196806146
86 3203147004144561829025098431945697438789925561459
87 12590633957821108311244475541415754703310562463216
88 49500061002014207075540532077073984821129945590149
89 194647705199108040461069311452302119915556609504279
90 765554891931941269911980957305873133233290582769700
91 3011514918821866924340351704682999820052776407735501
92 11848777358563543031372979158703878051502146250428545
93 46627288105755098749074488692586405831199316657432781
94 183519911185972629433808189561990618918311065308283627
95 722438712066422551250237509414601118755728356935812870
96 2844408957522237803330023168991035780249515487696624820
97 11200947097654611662681262418406826015265129800561837642
98 44115139229170003801230502908997391133234178620344588440
99 173775812114874499192913665336659557560933236292335500375
100 684633856484695615733142100098683631048670426568717168327
101 2697698683823772869512617439207942483898082032721776845793
102 10631467626472206167462506747764790491002186329935015764285
103 41904092905428471257055655736850171448778955964743281746705
104 165189285479239762526529235146501955424092501290509649751620
105 651280859348718191890721047719892568851846114355195105249859
106 2568115784837957191593016586366857476070019021400747225577291
107 10127904555469431650641251967221616880569444172871191647939496
108 39946820177500338222382253533437274316568240318628397045201705
109 157580101339152739581120827968000053555948038489069318517555101
110 621693094226530411950421756787526307780003115094168494027960610
111 2453043259925747596029403045151457925079267237648260980948706974
112 9680279203665249145012094582573750569981451161038017628036617312
113 38205256134012452103224412219224016286468785471816118923129740112
114 150802996576438668262768588295261003734110525653401526758851602499
115 595315984778666053442614055301839326873182582032040528494017552792
116 2350363043408844383830313920432352065985489609483313485198771130471
117 9280499002458737516510910908237588174488896211106769042061034929798
118 36648469409274643572825245435016086564612836908755710893578399667886
119 144739701221577943809659471991093510495850147943213157436318333585212
120 571697144558774551763677381748134008484231170835446885138328542253609
121 2258344117612621468405236977963739040549225154863360495836783499971471
122 8921938013038006561263311322610236757387301741514268065324956947282170
123 35251088593549966128045079582908221014671140237395286832842272438024960
124 139293032260152532006006267986367984570610432446303536808984108508544528
125 550464197191656526481081276704332215485372387255182316059310912083740958
126 2175559175763107761902093282584185493973731539139973850931183480931492656
127 8599123637798364818305307167122560810016560631034811721754362233868524007
128 33992123887872918002944283095494424601193329638695843053084777682383930969