0 -1
1 1
2 11
3 61
4 311
5 1561
6 7811
7 39061
8 195311
9 976561
10 4882811
11 24414061
12 122070311
13 610351561
14 3051757811
15 15258789061
16 76293945311
17 381469726561
18 1907348632811
19 9536743164061
20 47683715820311
21 238418579101561
22 1192092895507811
23 5960464477539061
24 29802322387695311
25 149011611938476561
26 745058059692382811
27 3725290298461914061
28 18626451492309570311
29 93132257461547851561
30 465661287307739257811
31 2328306436538696289061
32 11641532182693481445311
33 58207660913467407226561
34 291038304567337036132811
35 1455191522836685180664061
36 7275957614183425903320311
37 36379788070917129516601561
38 181898940354585647583007811
39 909494701772928237915039061
40 4547473508864641189575195311
41 22737367544323205947875976561
42 113686837721616029739379882811
43 568434188608080148696899414061
44 2842170943040400743484497070311
45 14210854715202003717422485351561
46 71054273576010018587112426757811
47 355271367880050092935562133789061
48 1776356839400250464677810668945311
49 8881784197001252323389053344726561
50 44408920985006261616945266723632811
51 222044604925031308084726333618164061
52 1110223024625156540423631668090820311
53 5551115123125782702118158340454101561
54 27755575615628913510590791702270507811
55 138777878078144567552953958511352539061
56 693889390390722837764769792556762695311
57 3469446951953614188823848962783813476561
58 17347234759768070944119244813919067382811
59 86736173798840354720596224069595336914061
60 433680868994201773602981120347976684570311
61 2168404344971008868014905601739883422851561
62 10842021724855044340074528008699417114257811
63 54210108624275221700372640043497085571289061
64 271050543121376108501863200217485427856445311
65 1355252715606880542509316001087427139282226561
66 6776263578034402712546580005437135696411132811
67 33881317890172013562732900027185678482055664061
68 169406589450860067813664500135928392410278320311
69 847032947254300339068322500679641962051391601561
70 4235164736271501695341612503398209810256958007811
71 21175823681357508476708062516991049051284790039061
72 105879118406787542383540312584955245256423950195311
73 529395592033937711917701562924776226282119750976561
74 2646977960169688559588507814623881131410598754882811
75 13234889800848442797942539073119405657052993774414061
76 66174449004242213989712695365597028285264968872070311
77 330872245021211069948563476827985141426324844360351561
78 1654361225106055349742817384139925707131624221801757811
79 8271806125530276748714086920699628535658121109008789061
80 41359030627651383743570434603498142678290605545043945311
81 206795153138256918717852173017490713391453027725219726561
82 1033975765691284593589260865087453566957265138626098632811
83 5169878828456422967946304325437267834786325693130493164061
84 25849394142282114839731521627186339173931628465652465820311
85 129246970711410574198657608135931695869658142328262329101561
86 646234853557052870993288040679658479348290711641311645507811
87 3231174267785264354966440203398292396741453558206558227539061
88 16155871338926321774832201016991461983707267791032791137695311
89 80779356694631608874161005084957309918536338955163955688476561
90 403896783473158044370805025424786549592681694775819778442382811
91 2019483917365790221854025127123932747963408473879098892211914061
92 10097419586828951109270125635619663739817042369395494461059570311
93 50487097934144755546350628178098318699085211846977472305297851561
94 252435489670723777731753140890491593495426059234887361526489257811
95 1262177448353618888658765704452457967477130296174436807632446289061
96 6310887241768094443293828522262289837385651480872184038162231445311
97 31554436208840472216469142611311449186928257404360920190811157226561
98 157772181044202361082345713056557245934641287021804600954055786132811
99 788860905221011805411728565282786229673206435109023004770278930664061
100 3944304526105059027058642826413931148366032175545115023851394653320311