1 0
2 0
3 0
4 0
5 1
6 1
7 0
8 3
9 9
10 0
11 43
12 102
13 0
14 595
15 1480
16 0
17 9294
18 23728
19 0
20 157991
21 411474
22 0
23 2849968
24 7562583
25 0
26 53987864
27 145173095
28 0
29 1061533318
30 2885383960
31 0
32 21515805520
33 59003023409
34 0
35 447142442841
36 1235311936936
37 0
38 9489835046489
39 26382363207307
40 0
41 205040258668195
42 573103890210469
43 0
44 4498972962954456
45 12633902152974242
46 0
47 100049475336286623
48 282109310408098116
49 0
50 2251310946564329348
51 6371020197796689138
52 0
53 51190443499064377890
54 145331606854285826176
55 0
56 1174854019711634369848
57 3345081527123657924775
58 0
59 27189744707385668448929
60 77616711229882299206875
61 0
62 634012869988421975244960
63 1814131737451476858394061
64 0
65 14885307673325302553981104
66 42683201890600427665349073
67 0
68 351657727465867603087972645
69 1010339915052686134289385396
70 0
71 8355158989284544569270087237
72 24048054783623272622466454957
73 0
74 199553492280476465442595204116
75 575308195548184021575512602367
76 0
77 4789119620852220653726696099995
78 13827960071530147596951523879092
79 0
80 115447802705543509409698248085703
81 333810946321673141070278682677026
82 0
83 2794527979203037319628694089443927
84 8090815500018920898544531554264213
85 0
86 67904424372332738033800269695517108
87 196839288343747542535466627395061558
88 0
89 1655927604109139399464926078802240515
90 4805623821633901965380440176438117231
91 0
92 40516905937551280530599217799543923800
93 117708447685387503933823844177261711725
94 0
95 994467446727184347151701550834337827649
96 2891985105531788348137491990654033802836
97 0
98 24480511428989490116653864576353591196016
99 71258042050218946607461208543553064825835
100 0
101 604296076160284620399644437062876886642211
102 1760545243779511703840020447184361451523148
103 0
104 14955771723315472074063072890560115533314405
105 43608224164552018575853004165971253486799320
106 0
107 371051275454628320651665704203701519369892708
108 1082768506240661284474213229728533116643422407
109 0
110 9227129211381859918624745686331365870941537381
111 26945855454897911825900780489721047219013463050
112 0
113 229960400248885762931782944712484288787531096575
114 672024552358768122254598152081620970455557664243
115 0
116 5743064491453695739032062475568222978902403132847
117 16794489749497209921674547765672369616369704975493
118 0
119 143711885844187802297047253972526547395921173354186
120 420525505682666135832123096472879000135550319108547
121 0
122 3602944841619242241275917896881530189713616128821183
123 10549220115284654837811705587614108679055012865404379
124 0
125 90489692052958610989840143859188206466125085533352048