1 0
2 1
3 2
4 8
5 32
6 158
7 833
8 4755
9 28389
10 176542
11 1131055
12 7432876
13 49873477
14 340658595
15 2362652648
16 16605707901
17 118082160358
18 848399575321
19 6152038125538
20 44981009272740
21 331344933928536
22 2457372361637286
23 18337490246234464
24 137612955519565773
25 1038076541372187991
26 7868169720206687571
27 59901262843444045086
28 457906536008147415365
29 3513756502653522519428
30 27058795460519992536375
31 209067374690208599875063
32 1620368235578072573251081
33 12595281944123076932673421
34 98173273413548651621297477
35 767186417532945429831695723
36 6009905788679951143611964740
37 47188438025494167347804892447
38 371322618559362511437944370817
39 2927965168808509640856500843326
40 23133091299445795625615911852730
41 183110238703318013455697124851569
42 1451990388579480731498408413313371
43 11533224008969647830767470100520849
44 91757126111910041043539555845974320
45 731138172883832683492859311240740167
46 5834454575955639345027354800192944665
47 46624552627026846770913778145644727001
48 373092830517935180520019849539401176979
49 2989391085154315558543924161528715928338
50 23982222716902384196363394794916168706665
51 192626309003973161994977222612913039971022
52 1548963208030210991689723372311223537027400
53 12469439520022425640561818233436110584256476
54 100488222277662180301168747655227810566463182
55 810641524170731599764338851376951459444134532
56 6545938949295031050816297572893758218866696167
57 52908968546112215149842028655170341984574854609
58 428042103754363509340427657994410608503274065373
59 3466010563650611460683184509307495454515595546493
60 28089661538486883448268497214342909325478640127191
61 227836887792139765790814007280200350138363712750450
62 1849484770429205689329446100070004840359416977342751
63 15025035449749498566610604085613583428318065681501016
64 122153986129284252010385328562022493190484549562696575
65 993841285699584167273019649442067499478911764944535538
66 8091592466204121773829171735812270765861351520795521211
67 65924873581353634544077427236360494458973780753287219066
68 537469862843012408953144208487002309789020498543661527757
69 4384701099948362686174589688718233826328210633480354595328
70 35793062140382943466448091304453614024462235790137967407258
71 292363373775738819689322451154514774233923632603738876974445
72 2389488326935155258442867155461963273524087111160974580127130
73 19540586493726579924265663738434809909763241892987202848789471
74 159887382719132353996101131967439589837250496875967158954562939
75 1308965404865390445554529785653468223158905776160768517193597044
76 10721936692553398732700221188529162936735172037346026310382531742
77 87870554722965303985267029173552340742661015471442872576396260141
78 720497959161066395991785615924552486446678896267424577200380218288
79 5910657832971898305344452304265054930185637797811096151226529478724
80 48511777701266782390631686219875478872712898021767491737115275200851
81 398347134011366526910979547762101493654128310241714291465226597395179
82 3272460106624693237884405197943057429332021484973224022160832649091914
83 26895547072590360493793998405332030793449235126487340856006865996550394
84 221143986833250747352181117262665242428508269993427170336714720646568863
85 1819089869450123105902521555040703717264987253577251368368487109028137872
86 14969701395015933513082399658983628853494866154693227448772660191376449505
87 123238931516400402949636655005176404112125647276257039782713504698970953947
88 1014973027727026411381265005096641168587169738552714406145455187528291020251
89 8362362496973042176275261856352067102675528237998417186510276995945353449937
90 68923550390975031197052690165795635949975645426410823090963025641663976103684
91 568285833416418674220990848389754451092558965890782605528827265337013139685533
92 4687303244576973170781568758517435658441903185874863260028894751024108353636630
93 38675230632880868213472883158889054509082167151811520014131652606876953009495487
94 319222231935069678168270438482071989392174781994605480548908737467675126791297291
95 2635727600269060990533646728586880536754427248161906404863986288090712293665366679
96 21769678554853863228366695387218299128257718764731506135254529526067868219455428991
97 179864155129750263189578503304710848575980881326235104261007413790489758138513762452
98 1486536061373752526382103623332435106429933009855443580047151206903305021792633445124
99 12289711652005912668852724532895605326376636472732980796343836295907097968868738965575
100 101634378366273235603866614423368511306531807504229292507109097467080626727772257770392