0       3 
1	20 
2	118 
3	664 
4	3660 
5	19984 
6	108632 
7	589280 
8	3193392 
9	17297216 
10	93670240
11	507200896 
12	2746223808 
13	14868977920 
14	80504690048 
15	435871829504 
16	2359908975360
17	12777066189824 
18	69177803863552 
19	374543504250880 
20	2027858779917312
21	10979261179826176 
22	59444066519767040 
23	321842875640569856 
24	1742526073847820288
25	9434408331814584320 
26	51079901620647190528 
27	276557496319773343744
28	1497341347869126082560 
29	8106925834476181848064 
30	43892627805641689628672
31	237644060762466971156480 
32	1286655696820752114450432 
33	6966228723891479319412736
34	37716650035641304952995840 
35	204205998150649729152188416
36	1105614884706219563875565568 
37	5986035103540660302873886720
38	32409672442438208528733175808 
39	175472888089936423989630992384
40	950047690525356472514783477760 
41	5143761090943741844263433928704
42	27849421060194944138900502740992 
43	150782713208347167291515946926080
44	816369810824048120387520537034752 
45	4420000501675524621018941039312896
46	23930826661867523282726240796016640 
47	129566606271482841567544751817752576
48	701501276905717406582190643397787648 
49	3798077727444979470711898621733765120
50	20563603942879792073544519966301093888 
51	111335743358808623998389579026136039424 
52	602795491670151902957493352680873000960
53	3263663526337894487682492715081079455744
54	17670171327321029260055034783116413632512
55	95670081249837711252885380253796196679680
56	517978251416207280382312555066739782582272
57	2804444873831930285518105116980771507142656
58	15183863470828540358792465164911815100989440
59	82208679532981298873086249681563719707918336
60	445095347672250825961595485143744346249494528
61	2409841267916268423469556385608062694085099520
62	13047395275918635824294114292852080705187872768
63	70641384456521328665779124944303767924311588864
64	382467541789309727786115399454501013521862492160
65	2070760951923179220968015446415755357234537693184
66	11211542030335097578738507978963028668570226655232
67	60701682915756271536355847581883654347278285537280
68	328651874901358806188507668949586833418243111124992
69	1779391438390282647999079485450323506484048891478016
70	9634005258503237897353528518308372384016987576074240
71	52160561930561946106841115350162449981359216127901696
72	282408421825450238291779523544982386474635902958174208
73	1529019507575734660838460573457584792058058197874769920
74	8278438155049573950622771258030924925819562941583720448
75	44821232134336306353243722035841212317743688762422984704
76	242671722903996415517230978674296749580475628917211791360
77	1313876533351263035192435720892597024195393388663772545024
78	7113608146154154464298252065700621699436488304469215281152
79	38514593702315553221691916433108615256756398994460906618880
80	208526235572366263273359802545060218261940355693118239014912
81	1129005572746512361083191590296961132500933259622493219454976
82	6112677283958971202838495486744846004340301097276290409431040
83	33095340253220596567543281629801312179709343143495418203078656
84	179185240050339175700607316223982653376910529786095279892594688
85	970147156857625053659252586974642856499353434279826384297656320
86	5252583894156251969465518268661385704718080057233277155884924928
87	28438610957243265004494609931646085646753692377948647866912210944
88	153972713139758592463439623691909285307976418222323302752908738560
89	833641151716663029644592450492229083409259652487305351886498955264
90	4513511229776683942668584872251102672962407364785916576551269302272
91	24437113714180189126324384671117614215969623783465057685999169044480
92	132307752496567937813234889157425476306283287160717629416275582124032
93	716342427974020854737337727863757211426691564317230227726216290369536
94	3878430888840215708513413374706101023125566494287795009981872173219840
95	20998653119085433701784578807556207225030850053861136891687949320585216
96	113691192508920449695088843214564243476488869510859964993757384139603968
97	615548396404167525735726642410727046661479055332823803466427782628638720
98	3332710476108453910154569334281916964620988269510550917818818883074654208
99	18044006259209285920936381680505157063707199381424874094020562107796291584
100	97694103408155932625327082764094419004963759278251279902701032499325173760
101	528936739636317458109507318585683153147809282886062001905320390485453307904
102	2863776469376356608121479389988143359112981633192978096604748668893074030592
103	15505097400102408451438732659705582728834523105138956746163503884348245934080
104	83947908629550275097809149817810654803094441976409960616841549710282931044352
105	454511905434968482462330941306607080221072212339334290488443343301388005277696
106	2460824522666044008329319433003507474525255511044934875271765050467143007600640 
107	13323429505238793312161922285735560673107033115608798935335913597517711986917376 
108	72135892724585730380684906223835380741502687770241303228882598073601693788930048 
109	390559128723342736675212337790385196508523038543407240736357994223565582494597120 
110	2114570531642541668072110015189386241687146679563879680686507580758100946911756288 
111	11448736451013535031123907392449697182377850896903336075183048726934889420369690624 
112	61985904165112696895981718926946170075402753661332373071853283684865702106192936960 
113	335604923006712084732119047921273600049932116734012279522263587301837164964367826944 
114	1817036725742118921313208318392942419343818382613445013172162726826577490228241498112
115	9837824883842982184255999876245708954051497426631388192065611592386899612324782407680 
116	53264084910354192575663082552464477761598522056462875352114614563523112035402878287872 
117	288383130909031790025720662152275896736067212478863568127998354214768301710676072595456 
118	1561367858527295624146482141483704485226158391040428290094382229828822845189768284733440 
119	8453579035491919932811767861737773327504326153619336366963080879623826537568681261531136
120	45769482264553220724443392913130323826868391754388694874383295819387092467892694105980928 
121	247805751619538886736182393240713764029886567884438849857583234240363168217180015186411520 
122	1341673261252566003747251645141885578662935058514069070619299732451486051186942404007559168 
123	7264105567346983615671459655765091932885068517730408666948232580246804054455019019450712064
124	39329418881239944872910154214134337361799457322646302346915664387653627719022958499499868160 
125	212937873107061788363880798532363411834004699332944697438050058977773764989813401723688976384 
126	1152891120519135078690304229261026571606845192146509346647581170395039331852185794796513656832
127	6241998740654215592428102654635124807178695746510849009047948537471481944960098734240463585280 
128	33795514237965833637760562027426626454933733282035661219317451914241304913750188746772517486592 
129	182976131534567650808091059054521264338968125805133403627868335789329692080560127694813649698816
130	990671852945019535536080604052197344342672740492567971952502359515259267851978379103693952778240 
131	5363708982076209172975370005654281053995828162668676124829862175071458453687985245102160526442496 
132	29040265915379399886297831588503485611169206934453457391303864367358037879576184653365568872644608
133	157230201573968270668727472628867950133412061198266193382812844487863884684977683795494303610961920 
134	851277889776434566941650138791894802510927592503781143584248654759898547165754885216836464670670848
135	4609000296175920746171016493531007118219651883254522441314609415249093991736351508597771466811899904 
136	24954111912537282032185030005161529710604228770983243520337394155354172273570243675746461229105807360
137	135106891153835365811086009131858138029758703802302633984294621429346062304253028285602889297479860224 
138	731497562455160978038097652982603688289610427624655662589633453259810086604040814824372657172357578752
139	3960484023487592702949577096014815573900261567765008424936942926067635820572784122596540807214142586880 
140	21442906313528487931063249626362072955147546555374888123240675062903745352125701573231109257300134592512
141	116096474179401605607211917666689165606576710494288987036808199538283061328986634869497302757403080523776 
142	628571105045814013822809846564444303480548032179063462569096145425612055702133256930742892457022759895040
143	3403218201854889632081511925181906109352310310512461882037454369868933587011253167272980901052538951827456 
144	18425750144197720863132757549553028626090810033592806580332288922992899916260159741153446714021992976089088
145	99760946327613312055920893443877543477794135921567986294133950205778129111923733587405841097440398483128320 
146	540127068602138404363508541857277947057081746902244598228419556724324434067747632323098474783215286199779328
147	2924363300230520866125175826643937967767536072316004977709481150913701664975048788361106022901556710834438144 
148	15833127441414229267912287027149612483341144121896615446477975413169071242851923454365469536247439679878594560
149	85723933328086542017545834644181768317983647962748853883891067192560746633164704597868271969357723487346622464 
150	464127682444893126389594658773359571777093165995438214820436881756118975665390708421829602247397632380472655872
151	2512886392965933422871115585168331817764974256485021764189020113353101352458819803004481010408172930220928532480 
152	13605303589498963613514599458519620537240489727944039106026044562239145160355088506130233651801816588440811077632
153	73662019214468640987921177475800318849214278232762008149562074910969742348417230806979135068700111684433489166336 
154	398821903462763637314165027387127863272347369670879517712131975416409906542366607370009809424375461237296558243840
155	2159306958699548124682423734435818442289779062108368027603186754577702859461091627662370584433202126316303617622016 
156	11690949021117694075061079492066757452505369321474630972855646380791884184095600518118827343524360553208277125562368
157	63297294747147878854934703654432601427986047702279895396400556482247233440309521357677430566130054657237966357790720 
158	342705071681535313788622516346526207088813211117594329551225402526891488945137763607755861719699389512987851104452608