0 1
1 1
2 7
3 29
4 163
5 925
6 5580
7 34751
8 222627
9 1456952
10 9699872
11 65474460
12 446971110
13 3080074508
14 21393773841
15 149614083615
16 1052537452164
17 7443584137525
18 52888757972865
19 377382278671610
20 2703141489113003
21 19430405608302831
22 140118758417377105
23 1013450124124191980
24 7350256351383407901
25 53445208367424896711
26 389530733740401082735
27 2845305977758544035818
28 20825929724866129144032
29 152724050604276887783327
30 1121973278957588174420370
31 8256169375977530851684313
32 60848343038994229529490574
33 449107037892292584087837660
34 3319267350348641154532524768
35 24563451416599709205849340910
36 181994293813740447343573418399
37 1349946378916857199657924562115
38 10023911986437824030051856201205
39 74506444607557870837149248652539
40 554322208012965110209483799463216
41 4127817119441937813282939789946795
42 30764367248728981745304490504112167
43 229470116514970932264662596520299343
44 1712922047260164677779148679479988632
45 12795769770026804781435281809595211743
46 95652836049633065910835536718936045927
47 715514226782898464206596557598363520842
48 5355685553889906932369045994079530823475
49 40112206481677366873209742187110692191648
50 300602001990354140838164664227128538790714
51 2253984553116262979951205397731913058966163
52 16910029482548728710758667185452245466282318
53 126929743651114571290753539879918506538035965
54 953234765996578906090186357212800992229965096
55 7162194737252529439556817711985551482203074826
56 53838752215656554219366388647726563455777930329
57 404892488579884627862468227402392416790695457868
58 3046309248109368724364075538367205901214987722315
59 22929353916380253076668185306674556139114030722708
60 172658340641779982857230201617212689007624100803617
61 1300636338142812594670916037873627260948543091032806
62 9801481326676946885197543662857603066019221257685259
63 73890780503120126073282372588562078794221915079613953
64 557245948242451621125591710169124394308418643020653822
65 4203948159188206849595811468359277630942499329099111472
66 31726151068418842515884175353348113894481160292227153097
67 239509666271451185520824894787467472552223007594578016737
68 1808716547261022032934915100828307314807224697630092688559
69 13663316507177433970783395559081805939498097412372251306793
70 103246748474133044871953228139097141904222599261807667406004
71 780419112880956934567457405579368056423979962105821753903136
72 5900752728466058522980094160670888163426096894984631706548586
73 44628450004820701237404489348062425083371862231112215398079528
74 337627671027004215832971418210772670221265133340439922880036116
75 2554954555171209718390637147765279149834769075691409851476222257
76 19339463242481295362200813371662464698934494648405130811967137677
77 146426272199857094144632240306750221460764344514771599858895378455
78 1108930423763203605308205566520079467213403512923154140621214423266
79 8400356654637351887392831711656669400572359339209396996364767534541
80 63649763590670377506611786412379294780945331454257119870536372391546
81 482390881521608892420914720231825489622794124155772854645930338167838
82 3656808880772624811383970919004104273822998824260388658104244110562345
83 27727073536432940365601823775396130266121348580684160481266525771219221
84 210282043069039802825608565438858041752425916617378155304555217665404997
85 1595124442859885948576284760692389543499129227882946348548992319123753931
86 12102611312815964641555605169285695097165196330579225747165535172820944030
87 91844614869247940334697733338655521368959839889870012298316398750523057639
88 697134253460209056115027656236175729323187065906696164860770300242452637881
89 5292554396828955647472281625601044586661807831890336169019738090851409484422
90 40188198947689590867983410037982745515037969077548347025711142485669382259517
91 305220874736863358216936867721013342254714104597577449854420799885814623191848
92 2318518774036693535121041940491916512550911553406164038877104253321294019715760
93 17615134431857797080391558695285702976052088487896424252855012116418229499786679
94 133856226691027992733495579718717946364836906188838652240142302628118297039177282
95 1017341640955812795056830223830011784836328645178910248102018312723830686958684090
96 7733375300765326957904418688727668428712210363953759093289732299238095409738901368
97 58795463032971177067262038375920927266322233572457242410810022964070869373230232818
98 447084366294757067411610798562326540670608485143708745719232866858895844324568753303
99 3400201160857126220112807737389880606406621228724604874570306710555953713849844956062
100 25863527289290537485664189537646322259013624966611049282344327891457524707056799562920