0 1
1 2
2 3
3 12
4 7
5 56
6 13
7 242
8 29
9 994
10 49
11 4046
12 123
13 16260
14 209
15 65326
16 475
17 261668
18 769
19 1047806
20 1923
21 4192380
22 3367
23 16773848
24 7677
25 67101186
26 12729
27 268422726
28 31655
29 1073710168
30 53567
31 4294913728
32 121627
33 17179747556
34 196795
35 68719279940
36 491963
37 274877414980
38 860705
39 1099510767070
40 1964921
41 4398044546182
42 3256417
43 17592182787998
44 8108409
45 70368736069254
46 13703009
47 281474963007646
48 31134329
49 1125899875708294
50 50336737
51 4503599577033758
52 125899481
53 18014398383582502
54 220446401
55 72057593817481534
56 502870553
57 288230375648841190
58 833748673
59 1152921503773098302
60 2075195939
61 4611686016352191964
62 3506649955
63 18446744070202901660
64 7971853059
65 73786976286866353404
66 12887728017
67 295147905166465097838
68 32231697019
69 1180591620685179606404
70 56424639409
71 4722366482813220574286
72 128780413499
73 18889465931349800441284
74 213421517707
75 75557863725700901901428
76 531394120249
77 302231454903125899556294
78 898048654161
79 1208925819613731126052014
80 2040437044059
81 4835703278456476261780644
82 3299068587867
83 19342813113830767726710948
84 8250808148825
85 77371252455328016373046438
86 14446589505369
87 309485009821330622135275686
88 32955348329305
89 1237940039285347319550794918
90 54639967317081
91 4951760157141466459629179814
92 136041005917017
93 19807040628565948357380070566
94 229877816355929
95 79228162514264107715727594406
96 522399052505817
97 316912650057056827975123295526
98 844479832829633
99 1267650600228228557016870375742
100 2112227233801241
101 5070602400912915493759579020262
102 3698498504795713
103 20282409603651666725448746490302
104 8437200084842963
105 81129638414606673258588920301100
106 13987946521990815
107 324518553658426712795209498585440
108 34827447211192453
109 1298074214633706872305176871112570
110 58849648803535517
111 5192296858534827569680847525684578
112 133718738468100765
113 20769187434139310380403246848779618
114 216200041985393309
115 83076749736557241840287899282128226
116 540714507800286877
117 332306998946228967685237257269799266
118 946834314725118089
119 1329227995784915871956972745555226486
120 2159921298364914313
121 5316911983139663489455306942756463990
122 3580912539444331145
123 21267647932558653962880000425041182070
124 8915834216678151823
125 85070591730234615856927817641263901040
126 15065524245421068427