0       5 
1	28 
2	154 
3	840 
4	4564 
5	24752 
6	134120 
7	726432 
8	3933776 
9	21300160 
10	115328416
11	624425088 
12	3380802880 
13	18304471808 
14	99104534144 
15	536573667840 
16	2905125864704
17	15728975567872 
18	85160042437120 
19	461074681546752 
20	2496356858254336
21	13515809324380160 
22	73177478579480576 
23	396198498094522368 
24	2145103284643450880
25	11614047303824293888 
26	62880932445586038784 
27	340450797311148195840
28	1843273324250981023744 
29	9979875431651773448192 
30	54033176913700453253120
31	292547159266478797750272 
32	1583912797340024036458496 
33	8575642148989489123164160
34	46430358029155576474894336 
35	251383874147391764074856448
36	1361045980770956041950330880 
37	7368993608104163638554656768
38	39897305134039924521132621824 
39	216012530558861105229295779840
40	1169537972594329898538509533184 
41	6332128352930583715097935347712
42	34283495207124051141244349317120 
43	185618164715964237118583699668992
44	1004976384827977180971248706912256 
45	5441156772600318128109817859932160
46	29459584793210864491281060982685696 
47	159500483529282462136711037822435328
48	863569681129307594215753448821882880 
49	4675550679624506283812073061060968448
50	25314429901185743951476036204981387264 
51	137057729694742863638439266784997539840 
52	742059818941342493786849627410240897024
53	4017670335804339859356647284291961618432
54	21752525221255923961837283490592320389120
55	117772817068786633663705205944651100454912
56	637647183452710133843919678688916318191616
57	3452358028658668199459484546286215139164160
58	18691803660931403721861000868644892658630656
59	101201416886229874982455223301152129320747008
60	547926083836799347753587774248188537345146880
61	2966588834287176532274329067769378488270716928
62	16061745500582221389644403702680388383333679104
63	86961720324637299665314622672671808230879395840
64	470829325588947297867495329543849028480363659264
65	2549170520166656187625557918933386912610597732352
66	13801753603087987330859528737853208902159690629120
67	74725641542370712020118419037758254440729156780032
68	404580581895733873528913949972121110895597585432576
69	2190485673572681019949653733248353324994572488540160
70	11859757242041173930192434566377131047418213712265216
71	64211258506311857162244324265540101829421694858559488
72	347653466661918422275260510195040979971518566896762880
73	1882270114206981377930663541842766414160244807154270208
74	10191012380388993111591661192011557593680698520679481344
75	55176317444214205601703999950293730951202160865276067840
76	298736366228267741251348742914188041298087507632695803904
77	1617422485607143051586933944009392097067869808947701481472
78	8757070757661396035176589151276504198369733364723870597120
79	47412651262791165559195637994080544228007689592523144036352
80	256702219495069779981092855834773295046885249634050963931136
81	1389840638281481922020003914761058741182974342777083694940160
82	7524894033320878456424731336401643798807401247339956064485376
83	40741383330626280743117795884558328013897569179840476786720768
84	220582550178517947554996128366843610927876935975964429390970880
85	1194281034799375650036319884550932295228449519289948760113676288
86	6466092575895753934520613279271647808837319050656088069435817984
87	35008806119974772375656427850460130337500259135189421913895075840
88	189545152897257623921962836893877973376279606372330142339059154944
89	1026237937498414178116512705244581962285233223085989231917942177792
90	5556271359425706690024621925442364071013951295475291862596709253120
91	30082839750427855026565797530114765096118345240598485653922483535872
92	162874918971462946552181673284725023774751443788133799155025938743296
93	881839595265713602045532220856193478852354716936691594085292740444160
94	4774467896525227564633714340863397497972317522459659564511978781147136
95	25849988838481830088432263634920471279845574142563594198901731882958848
96	139957360156501454802586108307276205267152147826073519688046152127610880
97	757759037513266017182637175569323044219379144612697838719744970659463168
98	4102669257915107770224891888252717480014903087336553434125313635489153024
99	22212727538135137921242214648051217221047916674114657730926079494680739840
100	120264450694269594586789230748871693048174690170205513769654245060597776384
101	651137420020264825796922840918256503290726687924038901924268847559251853312
102	3525397050442344282160333496861848323651367841009434022618991349625645957120
103	19087252523255046696125748202039195543140769097138927554012166931175641710592
104	103342461479847553618761316660247687814007003002979344115431456554646090285056
105	559518156513209775204330058453432764908085256663889767167281315400709738332160
106	3029350791387812450971982034383994489868584011269407319722210131440632642666496 
107	16401552139917562754915235456723897210235478496860801817435742635915124804681728 
108	88801506039911127725714135172415254823723651817114712063374999247152141440122880 
109	480790318360443143236899784985187477646492515580866471062899597074405384255438848 
110	2603101462324789357735200387467686253639808999207325799615946787135113093881790464 
111	14093747241552110856565006109948865342067576775526475802046979938039229371478179840 
112	76306557459869835844227243455043315185583288215309245221752584484422251657480372224 
113	413139998297229134761907862101062406695720230865103300545362956742828802059148460032 
114	2236828181939655376276081488437892840967595811906496971258367471160718893268462469120
115	12110665479356035123541941838088269034000683263140529562431858374886147917319621312512 
116	65569729287693105720470393866575652498459124738433278901837722402839118832798495932416 
117	355008517590560354034175965199369453511663432223498817340655761974306879819913269084160 
118	1922091930696779352186822207462896493114879711449924634099517982154707374900127209619456 
119	10406616199306389861016114146911999595755749640470413630026963189597362681722231909777408
120	56343642564696207957513402270815445862437681163464364162822453766612998205176074343546880 
121	305056513727280205605881620109755572558920954341129122482202145478540908097297348011491328 
122	1651641113912494733441865329086628338397240098440531881578102811095745289905913743282274304 
123	8942337719118034989052579951156448691353027426748447337873992452066389605885147074097315840
124	48415726158169353644234525002038792793262858035820132360898500261190682788398384186826686464 
125	262133081197702339307140080700120060667160480312082796156952107760596007824795014457251069952 
126	1419244483367247763437837295572417386231603829995180516203037858428098503560782737042434949120
127	7684092730170149357202737234777658240512583915592284983426973358776443918939131693937964613632 
128	41603319074219726169492175740207422516858217704805752640573256852218172301662095232909627621376 
129	225249254371375718355099084634772164767689566820154031356608427794875163548148918148145516380160
130	1219547567931929580467902216715273402905501486693951713884841826427946896161922011924429344342016 
131	6602890982256176586771830548835376916496357958069457272086216622295322879621291241321397525413888 
132	35749461907002398567624013356669187691293842850840334182301947408371326490703421763629169382522880
133	193555221504432716326186479169658224699401731393750271649208546554836091610929296730533789704388608 
134	1047949305337428150662755646363897169917100051238237494641441108721490162017586469153461946279788544
135	5673821341637367176735434462535962213545176170393396154042609218004216013587681599000222514376867840 
136	30719280458374943304604896651193137329522008645811844307360698221932865840455242223853312867097903104
137	166320744884076405962543090734041627646543602780987208302289056723403902533414395404823387735507075072 
138	900496032655362041435876172755629098559040701206531846115262678680171098500941772104640721744685957120
139	4875477832865826648011406111768450001420715170718433852690054635313714152539732641169598345660388605952 
140	26396878205751544603988982475568792631539151548856024975906759580987317841304676319891816660857505447936
141	142918335985890783759752174239792041032423200000790125869593311753506544594881153582760156447614603100160 
142	773790393006604645622171639260373231417837478322336657294051859894229906980783760183595818328911748530176
143	4189466440250366192340842674725897276888775026567631496178108514604747631517933931310124356364689544839168 
144	22682666019910464500016338448161952975260475516028338767308142078318762354412498807910653394312751879290880
145	122808797995778589307358910139133061925640953756279869191971617422083631994048915424943486165396361406578688 
146	664913059687482211458642542838797153751480972825842210793458950280206382990616340088798741802792364942557184
147	3599981305558957441366115600762514363052874430018819517660068958332480216008245904761181128106789859848355840 
148	19491067608846908570507929206356954751902261820588765190172126362736952366197338476846266639615225769591046144
149	105528802592949864384937815240180436932477852544446648274136045485240895905463265148113597323426748118851387392 
150	571355474219742195092391513032446128933191154867330473530678594803609834116943382509061045632800824176536453120
151	3093440557456639459350002690897042914410839303316390712407524121635506130259061347998898002534432119748372201472 
152	16748547820576724943506540344722097510222038258388499069830692645833511364435283428864329381416245419515467268096
153	90680214760220847117152285085218179280024555820678522584940203463771005091855408558930063015847913679646527324160 
154	490962048593692627728126715855636069097087910947989193701891930668498881632749300467339892786955873563955676839936
155	2658173382106449162184881735652034042856359506094414233425972596855196981776018683913698260073776196996594032181248 
156	14391918376539896509285279863237367375491645295483465155581293745482591511349659264766827581572827346077372781690880
157	77920919662828883803693894606770462403944129278545921976686733607887974345933012543342845011549752010666665802989568 
158	421880500031072519299557238768840555974670000091598863635355756426347513608568870640007173950378433240250107480244224