0 1
1 0
2 4
3 0
4 28
5 40
6 4
7 224
8 412
9 552
10 292
11 2048
12 2044
13 10504
14 196
15 64928
16 99612
17 221352
18 351268
19 269056
20 243452
21 3422472
22 7565508
23 12742048
24 19969820
25 2911912
26 119207972
27 146437888
28 68717308
29 595872008
30 375521476
31 2354183584
32 1246396188
33 8589984424
34 8589750308
35 47005331200
36 39389939452
37 683814152
38 546076431556
39 1065154548128
40 2027208051484
41 3961820270248
42 5707832296484
43 471977222912
44 33828299429628
45 67217129493768
46 114424104751300
47 254572098588064
48 434612127483676
49 649995550270120
50 19793777791012
51 4365043994431232
52 7172612501364476
53 13820333051700488
54 20408450884371652
55 1258787157107104
56 135675865925507868
57 149148900091043496
58 111412484665553956
59 739936744090424064
60 9293358172276476
61 4546632519828169992
62 9125437916757377220
63 15169119021889109408
64 32313398083339761436
65 69098234409135911592
66 98141697083635621924
67 19265610173750353664
68 456791138567637315324
69 686006061525969745160
70 3401524279180276932
71 4706094979683726070176
72 6836901067637959985948
73 7721746710191094648488
74 296712378567886767140
75 73482695404288673440512
76 81580237224613537093372
77 38526053237975152596232
78 335370905115269290496196
79 202521340741248613092768
80 1376910169735408530474780
81 108631013718444404449960
82 9099931696510704877047844
83 18640102846259936389730048
84 29771606080771924783095548
85 63613081695675922391065864
86 77428650292185419900847300
87 77120972580103359387722144
88 380882432372136868201716508
89 37314770797629371925470888
90 2348319296817233846491198500
91 4053165003842346540545135360
92 8883973309016381668626335484
93 14894572510569108771207439624
94 24483764905829887742911463620
95 5786189706631812242724765088
96 118959817717427978406374487836
97 276786249859131038097560056488
98 444564520448948336209250705444
99 567672921761564185547229273856
100 326893258488813746481678659324
101 2782703807252277837776449778952
102 1791548372705360379040292156612
103 11569794331847796581737617625504
104 141090181082793686288050457372
105 80664974316950945024490677751464
106 97693921322756547069783637099556
107 31097527321814134307314082636544
108 553050763869223647201458617816828
109 895155529955586566413265100870920
110 1197941096498525979855179960258756
111 1025450960889859945874949937040800
112 7144554212024225405139211915085596
113 9699786800645328057247749404172968
114 4649139974574064682364942330368036
115 63607440219793296385156762774769408
116 94751664303883030316031102719713020
117 6149459227922218550847718772008200
118 624255212852652186758221864221607108
119 701629742672318179463029154627248544
120 540503601790922687164246199954660124
121 3694437109985299184705925575294394024
122 2162014841767741062498293096256680996
123 14779046516651063512232851075963343616
124 8806688115424738800433347039918098172
125 53333049423781488410635580856137213192
126 10270367020239901285377945673741910212