0 1
1 0
2 5
3 2
4 17
5 4
6 85
7 58
8 317
9 38
10 1447
11 996
12 4897
13 812
14 23325
15 16222
16 78843
17 13070
18 373611
19 259070
20 1258251
21 209774
22 5977083
23 4141934
24 20132859
25 3355502
26 95630331
27 66269966
28 322122603
29 53687286
30 1530082079
31 1060320080
32 5153960951
33 858993436
34 24481313621
35 16965121006
36 82463372159
37 13743895492
38 391701017429
39 271441933226
40 1319413953533
41 219902325382
42 6267216278455
43 4343070929660
44 21110623253381
45 3518437208758
46 100275460453247
47 69489134875588
48 337769972052693
49 56294995341802
50 1604407367251381
51 1111826158010362
52 5404319552843949
53 900719925475038
54 25670517876015103
55 17789218528112680
56 86469112845514683
57 14411518807588590
58 410728286016189371
59 284627496449815278
60 1383505805528216571
61 230584300921369198
62 6571652576259027067
63 4554039943197046638
64 22136092888451464699
65 3689348814741911406
66 105146441220144446971
67 72864639091152729966
68 354177486215223393787
69 59029581035870566382
70 1682343059522311109691
71 1165834225458443662766
72 5666839779443574258651
73 944473296573929045886
74 26917488952356977713635
75 18653347607335098592554
76 90669436471097188097813
77 15111572745182864694602
78 430679823237711643541445
79 298453561717361577495890
80 1450710983537555009662961
81 241785163922925834992980
82 6890877171803386295820269
83 4775256987477785240098174
84 23211375736600880154410951
85 3868562622766813359068500
86 110254034748854180733255613
87 76404111799644563841439222
88 371382011785614082469789471
89 61897001964269013744964944
90 1764064555981666891731304119
91 1222465788794313021462894460
92 5942112188569825319515848133
93 990352031428304219919308630
94 28225032895706670267700084159
95 19559452620709008343406172128
96 95073795017117205112252791855
97 15845632502852867518708798904
98 451600526331306724283200569323
99 312951241931344133494498611646
100 1521180720273875281796043896299
101 253530120045645880299340652478
102 7225608421300907588531208319467
103 5007219870901506135911977670078
104 24338891524382004508736701591531
105 4056481920730334084789450275262
106 115609734740814521416499332368875
107 80115517934424098174591642585534
108 389422264390112072139787224728043
109 64903710731685345356631204126142
110 1849755755853032342663989317335019
111 1281848286950785570793466281287102
112 6230756230241793154236595595114475
113 1038459371706965525706099265854910
114 29596092093648517482623829076604907
115 20509572591212569132695460500430270
116 99692099683868690467785529521076203
117 16615349947311448411297588253515198
118 473537473498376279721981265224923115
119 328153161459401106123127368006720958
120 1595073594941899047484568472336463851
121 265845599156983174580761412056079806
122 7576599575974020475551700243598014443
123 5250450583350417697970037888107371966
124 25521177519070384759753095557382666219
125 4253529586511730793292182592897113534
126 121225593215584327608827203897567475691