0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 4
9 1
10 1
11 22
12 34
13 8
14 1
15 1
16 231
17 919
18 249
19 16
20 1
21 1
22 8349
23 112540
24 55974
25 1906
26 32
27 1
28 1
29 1741630
30 107608848
31 161410965
32 4602893
33 14905
34 64
35 1
36 1
37 4351078600
38 1949696350591
39 12623411092535
40 676491536028
41 461346215
42 117874
43 128
44 1
45 1
46 365749566870782
47 2479809630681969610
48 85434752794871493882
49 20879022447564869196
50 6517970853950214
51 51900711796
52 937529
53 256
54 1
55 1
56 4453575699570940947378
57 1378286470524945409788635910
58 323081588223558525095329269376
59 639700451813839790890424504721
60 406965070979714742549848209
61 108429738687731054881
62 6216525039769
63 7478386
64 512
65 1
66 1
67 61847822068260244309086870983975
68 4247263799684635810224668242834829620740
69 11345502142871591845002644793545826636229964
70 206839490481301318170176535572333263203260559
71 1424929688414854009875677754637681067541565
72 52915233057574500992298534317464444
73 2482451026519510445546410
74 769360571579123
75 59739705
76 1024
77 1
78 1
79 18116048323611252751541173214616030020513022685
80 2588839979042109392856238183963399807409270643204250176895
81 196500247143094634270663311136377314169076719422865676382508712
82 31838437913217989836049627034210985267490781096951681482106607210
83 6592025090043343826462341246164666540866762065238803253091835131
84 597255854605931071381819520057048465533319700618519238060
85 23956326288510859746726943594097872601746900
86 67628783852463631751658038290
87 96821623142178474
88 477568114
89 2048
90 1
91 1
92 6927233917602120527467409170319882882996950147283323368445315320451
93 48815335222996299829991739099131088777606329328432094206849451382214385373218682386
94 415121754205320255036079897475668220544441450397135115518966503984507451174881371184173336
95 764856616159762750742122258439334806782713056421508143673813011005250886026504628034318660845
96 4760818539952805450676064015444779881400084547493561196016838922266434299130254450286181130670
97 26797420247491727455705983331959557354537227508640933821342896008520006863206279481400654
98 14031034509015090034330459591477663148176611295834600295568022669826896481
99 22550787044958879381369182867400096374973659771696016
100 2017747850609162366821740657151673
101 12288107161644546755
102 3819146809
103 4096
104 1