1 4
2 22
3 86
4 92
5 292
6 904
7 1515
8 1975
9 4933
10 19252
11 23400
12 28026
13 43044
14 48399
15 82292
16 238773
17 18642549
18 28116059
19 47720584
20 1582947265
21 1616934502
22 17082390754
23 98630202120
24 163918621174
25 736646478316
26 2914782808490
27 33024950541229
28 104502070935393
29 595094589759096
30 11720948632482831
31 26220020417052974
32 120223002336521316
33 361177157455007550
34 464706581388479684
35 593278350292497009
36 1053600349367681729
37 3880720816805836829
38 4467081106409792513
39 6368589503234920568
40 18628034275979404960
41 73303757134258240294
42 88392483779648193059
43 149158634466353013560
44 338296175173883136245
45 4139617393029591002456
46 42724787866856442574668
47 51504366790083904344299
48 4083385170499964523407003
49 5672787897939069201540522
50 11636597596569409858092846
51 237730077381965631064828023
52 2061464790735711135182060700
53 5180743908348467998062932225
54 8215806418199621023703407972
55 9597644926304527607141339899
56 13770537651451525016834112986
57 701022561734375253869596472141
58 2863959159996513911403995373810
59 10264540037222552181859240781326
60 21521498123840877567976904720874
61 403961623865162134732674307130168
62 7616694472549644435658096218336257
63 61892075922953540347469579713152207
64 63079408456607944103644079672549016
65 92788953507473349082811700111692153
66 216342556088634538268339832674533794
67 505077821186185865788891900135581370
68 165237290045255714726433634817972603125
69 166753897346037197471861696368641774229
70 507366135242689753900555462436465705593
71 3594752674701109155063904659485308051243
72 7079454355892831748985826481192707446544
73 8882607978328702598485596640571235537507
74 18072844464897333884300554409505280028215
75 19696011473958237150536748268283788528120
76 24588516628356297679503694986944362141781
77 33498234666235027708456830753329549762493
78 165402888236219777171212504368372503389490
79 2074494367193639243562334814834900518501943
80 2776614877462351539193882266432042520866237
81 3904956759929250695494861134820780798065187
82 12984002401625606163130042687165859596462122
83 36225421337532517611425364398731493282512339
84 795838165822980706444016143517816061860412465
85 5975152863324983142058323541921831665905755715
86 12505609632045499402759474828947048940355416735
87 13195698586892221489475783559173086213527287776
88 39085760853300727524809299466388542316019647901
89 45139333076127054864120446718141367155545830993
90 114508354995957754344528488499754598077929542968
91 321663707362820274679314443104280598821781625782
92 370844976756239137416026848331434172843423623879
93 722498427123711990944121979664828217196139332364
94 1573435787181383688646359437328641215708577043182
95 13136316041574012712320470328123128848607731401890
96 41866845810497589319356823585599185999440106549867
97 42958532874732605232501812452228913198188605205767
98 45276781848432776682644027997559267145872361978560
99 46711251011386969523153029417498142949054937455431
100 53018147988715512298944926286195842940233884900027
101 55537778397279368417943549262836520123279626353764
102 192159985252422781694750251223473803447165308937776
103 524690390385589289119461402246153434784286798582306
104 1456403389817757323048337091149044413918471838680588
105 4478622494031854673049481606511465968493943696543988
106 17741915995457206887591315810027314821790519289293393
107 21461193555778829224750231604004161197964385181067401
108 84150705311973838811360152404065405897895161926497603
109 86094013408112321308938093432891173718869651093673266
110 98893856381149507219158835766917624032617971092360846
111 365055406169835984387502948705372833243110355454935313
112 466795185119376653296390951474478234414513806363747935
113 991503113122992494397016772109879002320417293158909104
114 1337806145072326152472278565103902295995175352018018371
115 1756484128970265773985315200908408146353735669750026571
116 1834010669273352079651779636393454386100145610577136842
117 7685437078822147388039965198609954592758236266385451682
118 8531264702565723792556089018945032321375817366801063136
119 19148429830218252226782371698528754991727331856047765246
120 21811389488140236043212497236037657091930074169801348425
121 23537828467927295208598518953891908619456334043321197449
122 29511709571535854776288796006789641580731708068554953328
123 179142797628812673437852494363247702420373873946576014245
124 333575565064304076861634697263682093806723167371822445129
125 598476675553515638349823238583862000616519667489386718383
126 811995080701695437354855459815700189510408576553129288620
127 1410980653341864393479033021531918111460787350317136045921
128 434684482876487891055583266201251189205856524365829689070310
129 567293213104414309236630113146226478132683401312444127295153
130 5185911920050981867900395619268280077391322117790819596737580