0 1
1 1
2 1
3 9
4 1
5 57
6 97
7 185
8 33
9 985
10 1793
11 3577
12 5601
13 3481
14 16385
15 32761
16 32737
17 163737
18 97793
19 883705
20 1272801
21 15257
22 8366593
23 16662521
24 33144801
25 65290137
26 129711617
27 245480441
28 431795169
29 741823385
30 117764609
31 4125548537
32 7544659937
33 14908039065
34 23317421569
35 4917992441
36 136230521825
37 266420491161
38 532166078977
39 978027667449
40 1866179108833
41 2862542069657
42 573109739009
43 17022297545721
44 31206963858401
45 56322858423193
46 79322944631297
47 26106148151289
48 534606093705185
49 1039758066032537
50 1843360700603905
51 3029567979494393
52 1259076938943457
53 9960330211759001
54 15786906190737921
55 13426973582417913
56 103040984259583969
57 11804518161555353
58 528574670748425729
59 978793017113156601
60 1508316509084634081
61 480219530137572249
62 7086377291291030017
63 11513197384419762169
64 6860618204393463777
65 57364898904640429977
66 107477787583258074625
67 22103996345716153337
68 453835943809726073825
69 710754678767443383193
70 26952734810455536129
71 4635028673346647220217
72 8862780422103922466785
73 17676840968294516891545
74 29389790185837698391553
75 55038806324123029576697
76 9571311073134012582881
77 273603558033795769570201
78 518868836251453998494209
79 780955473086810774298617
80 129254856126950597156833
81 4574065056273795203571609
82 8572517762003561634110977
83 16491160448918679041711097
84 24837627931493218561870817
85 19205817784425464068445081
86 96246373129596345983824385
87 133665425115449057691164665
88 14037208067378485982748641
89 1173368634568267949481369497
90 2281783344524525536435936769
91 4058699610416597765839231993
92 6988444297823048916137462753
93 71336649133545727705617305
94 39344490162805639155181941249
95 78450818830856929995148484601
96 153645993187679805441133731809
97 306795097097892591385694543769
98 583196451215363905827811139073
99 1076713173271808472773762849785
100 1616096193095639775710921149409
101 251834128863392277511221416857
102 9527243724570678436839364358657
103 18281759040578874081067969142777
104 31988024402343985538858020331489
105 46445257862006461340232497995673
106 14193964224541388371848377572865
107 304990291286938360835791356795897
108 587317275771582776965390632799201
109 1112597149539302775681775288849305
110 1669243443741160766240722862731777
111 106977286544411092768882005106681
112 10275712473332842762588149911871457
113 20439015251652418067361289573343129
114 39229334274706424864994392041889281
115 74828725795555939945608272936016889
116 124668822632725049804049555222481889
117 207680879671576501733145861917381529
118 41463277337596319721002913243460097
119 1204364994885183553977062985276448761
120 2283869504981638506197373822389280737
121 2778047507652648307712074300463488921
122 2190965068239217106794258133472681473
123 16437568049285668834072670425371483129
124 25697950104704999095392877248466439137
125 11520256116508109494626097382413964185
126 138035556792012099521616159524703171073