0 1 
1 2 
2 6 
3 21 
4 83 
5 363 
6 1733 
7 8942 
8 49484 
9 291871 
10 1825501 
11 12054705 
12 83734241
13 609851830 
14 4644041462 
15 36883843101 
16 304846039251 
17 2616765134351 
18 23286746418237
19 214489200063218 
20 2041785040262972 
21 20060079966396887 
22 203156789589084133
23 2118391734395139205 
24 22719307530341781105 
25 250362195872335616234
26 2832226801593746709670 
27 32862489791098200264053 
28 390784875988774495955715
29 4758974866826713713918339 
30 59309030059097073333140069
31 755912290871162634715449078 
32 9846754082922130784721427148
33 131017379761882956853858248959 
34 1779654783131949216937286955773
35 24665125840837594914266695185097 
36 348620620308484850480564745347761
37 5022700902443808975073852010705502 
38 73729027476262931893539293128372502
39 1102220371340093694872069295263841565 
40 16774423639761602297221069462042692323
41 259779361053016742329280939350677456903
42 4092377928894381110996619673615843012029
43 65554745978836889998822584077539510155962
44 1067430838747808694207580495621796996806908
45 17661949894196640431589602352859885961854871
46 296867577509995699113316798210061709950999717
47 5067333708886350748059255203307292303145703101
48 87813525706404015226667881058695382201525310625
49 1544492869193803306409518139264131804776975606994
50 27563539211481419765522966500104462771291969079878
51 498993581930261202423586811394278259151658998967573
52 9161282204577549986203316699163569160785467054093171
53 170534863448745963471169509913389870671483648411509979
54 3217834261133173554902625914921330794085507161079991237
55 61533155356414881485538528877016312416288969060031418366
56 1192214691178717487210375764936070180540751537026259284684
57 23399544819636416254451387052910563956127747114041459529375
58 465134850244841113721276954718244066819454172566000468008541
59 9362300953708621775393117633256869702324509065582407624343713
60 190780939828686926150697792456153215213865767973662093094720065
61 3935093380027859022582024066729696636739004422368772116055145734
62 82141804480887340415344014880101250321021456006386443591895980086
63 1734947706900473048185400087913384804156464804755361667631848293469
64 37072131298371564505337521569428776461246790234071445906840440190643
65 801264577924068841603736103839406451007190147348464909210692736605759
66 17514664414816727847474791834016246934063102295114770049116352775035645
67 387130522732776612155689424984945852770804448734153626475771019814863490
68 8651209677079629768349386393704665720473299042658690271968464008236010812
69 195432151140255855429362831407671701893972712363226541904454669217694052887
70 4462236546290264762614531333494852734484119456136021145521899052169083277989
71 102964112739898352719387049814681563133656893145126714902012909966199103449525
72 2400693964430769569271281158464660614451246427221521326443977263411813281767057 
73 56551976760089427240738165836383145085964813499575722707917842175634520113846714 
74 1345744979422067133716583703529616909308366585540305705531314893443199117422924006 
75 32346483272217478755323088231038846777962838297037599540919258049236519716337857269 
76 785212850007611558712074905106619984523254446775960591288016415419162249223285521827 
77 19248272761573437015864037193245351070280493319688001121904910669931881659928233093491 
78 476419411367436587627982029953111101594953049654111985589981899532810451086597042981605
79 11905042448250761689461394524328299489107507091464486195665844733799213942294899255532550 
80 300308716849911204639747920284898569372265891571042480031611515127955311365715835713593676 
81 7646333323792968957474271151036264139005935440746748746636654989466162931163005618485833983 
82 196490117966469133464504867275454156250984228842253771973946247912843488954882007906623474941
83 5095483012374862818735715011956970117948446988561101515283053796792045539302173584144017881145 
84 133334684661112223737277021191448127474739056614080343879441808200537671964969601737456091648401 
85 3520229817323298973951953305082342089179864609673153648390129987423816755307538032185083237052334
86 93762010545596139079153470275935175416126847538579389475034296669798021538414461505898128552255574 
87 2519240664355169827987100717592725650556591510174935184884968302684932126601339894598201891499915741
88 68274571757719209169404128584264194263451577743595437869245238637923501772706271976970334523624351811 
89 1866188386331333853982368720804630500534614571501945366087830209235219908981502630485585181916997975735
90 51442323424291236566961098854080524016253851754811479632822171160466879683054833624679553003743095827453 
91 1429935661000379585493384620023355945701574582083797769370693103972612744488807860661216665661159910803530
92 40078020480164401659147181577070380977566093896999807722087696375690659828298200238840587942026229912554492 
93 1132540253846947040503703703577734928478437257590682162345928702339700140432771400102502434623338547278906711
94 32264367764746022835332837658097821856821254905401314726506586613538023612453352177334885902752212146066874853 
95 926573813489085769181939301362778545762875365763624984126708289013270087249869361202056256127682062421156561773
96 26821937715352512745284451701191599879067896596285692822027004845548473374019014808823576127716199643416653269057 
97 782564471434393038886822573325624323875184791225945707567103226983718679724620451365987940318113485159639418998178
98 23011089963623255846816938225946762105536774208089313350849041185419208062591563150365416505736381380016226052167814 
99 681881971793749657149527276332262037927308282899536917310546376227963737499966940555289815794081475972483734049391381
100 20361260651636566298324884482601893237524152439033679492546725458717329398579271509189785622707867110818069365145460115