1	2
2	3
3	7
4	13
5	61
6	181
7	97
8	2521
9	7561
10	367
11	415801
12	1247401
13	97103
14	594311
15	2689891
16	269
17	415147
18	1434493
19	1099944846001
20	13421
21	938977307561
22	1687166397251
23	6121943187511
24	13027211250107
25	146100174169950001
26	1389833
27	10603380543703
28	2129284819
29	1156675078903494150001
30	132597517693
31	47172675889
32	11159737
33	20350106034371
34	3058093183373
35	18640251216089
36	614832964379839
37	762070503578034634339
38	1970258203
39	16389203
40	48143616318524651
41	5493055329623
42	175768152941789
43	184146464530406588647
44	15120465017168560331
45	43958559140207
46	8262325643052794809
47	1397172633948703437431
48	6186564722427531074261056072734883
49	58301696363901872032767478553
50	20063398368463148219
51	47858511463981651967
52	269180370832692415098125092168153153741
53	269466726641869313591524922506741743691
54	15926556114252945894430246615352925119096873
55	980717602324365383
56	51050051973151466058883116155461440078415397
57	37409662701471776124491591491
58	85827782622208141192729717
59	4836786206335708611405577247329349
60	29874796446164689
61	2643242720481257689994475221792513046649201313317
62	64456663229218535278511602542827992551166358341
63	13941925671564487472575821166515052981409413
64	476452937080640320982992628534136984461575463123875259
65	750321420485151941966263672363958662088980270355720625000001
66	5076633685299970959112417858550631691992029769337
67	1335188210484760441390713327404624432555578859278231
68	10593354366141149
69	740732217365964907894799405631224357379398837
70	4738863550421876375243109350835244474230913791749569
71	156889736375377815333162502642370309569840006385293
72	132918832092610422226223949343457
73	13027581192611000947146159993921272056675231491333263683
74	11154491692947160732456277
75	354362163518387655280379593
76	143452272672284110324038857
77	461067040159424269282027024749828755321
78	299706449677797926731933450257515921516081516625564848332661
79	911047823798435515362731458853
80	12918077566255040891401672153707929001303305522423945379218689
81	2046634023309105236193886161759998329
82	59009705502413430751605010530571318903991047
83	2885151741331478742688636758579638994072772350665209
84	167667542771089618526590541316401826157207
85	10863785861593339039343174775997290079462666629338983294447679563040332501
86	35709674688903220466290023067056316344070609
87	1425795790833884896793533460874036558743511897266811531016694256941989358628071
88	96941388987361940313832045630944542818816664341667
89	854409933281487240060439
90	45319807884738778702936174474619
91	117365735258091324490174009984197234807446770531041603223579
92	16135021358149316292479376268287937811
93	66419627516221964014274995980911104332831981152257
94	11324290482970923481616697438868762341881109405220221620672201098540293260869
95	2541301453664302757505348339418720059143129547388742735848030625596158419
96	2049071420112794004661436140038589170918916843296526599767222333
97	324746199960196527453727132735802489954336418095585478431891930205643186079713702813765200328307393
98	2318040205599305522777323899109914522561085181522084592480121381259
99	10702069385290604308724195133761480926413727
100	56730692974524664073385610279775278148497352183763931126157966709177910784447
101	1766314200545491747038153445543819262124475721482740217426291
102	1334304125640975111439924781340283798541034003115999
103	19436755630719535310014828886189996747003840815201
104	62451004341921792429522962339959821743083
105	1060057875053439994167914333472604842414015470698360590290479
106	19570847571132700172785936017251448088655935914416241166619
107	1679981597607420524081732816434264155375356503728062868224657652525229591110564374209
108	94895252060956207583120247360177232537749620937296739938706198713
109	330518904621959752745033805195898344539886554157214326787361390207310664113071755517886945367725812449582543
110	29139752844137341211124265645291861802718637
111	160377533153246189168219915429022197041411552227143581624199458496692171346618369347890208020264680461
112	317796623193053592899911442640617454233714018738579739553720916641666788951779
113	1390765361814351201735117970073304497302387
114	319931545601885564608060708570287313660495204928275479941842345329857
115	257844019444862439052651201574289214607691939923891925084415378390073637647480538093888749
116	4750790946011595073181091516347949371053866057468885693244570197378638987277773388272557296047
117	108102455516028017689711647599539764114186744688003560538813053132987383
118	1037167861382726653889561235208277770584726897724143848931965336886749
119	294878258226935802451016766533874139177121175370291491672753665666336247047070009403147672297258023290319020750550421949512283237
120	1965623898644989374539817228687211042004002750450004543163106089652379519635030390552250796947
121	6956437502649800835960758393041364566164995648461362981895678174327505921566095979085207302061121464449
122	103893395423209502804849325676181369965840211442811199806107204364501
123	48452662154071811906967986751610021714430235044930117
124	72607295845399584569012299413121634983052931245602065972725966996381739956201897247512695143204383317662402503
125	133724418914729596558470425135984274846416611366882996909715616926064960914016157
126	24266809071634810914731835027660355480937432548082014061213429926077445150003
127	13815706419811692151967566018797634377801157395169408437385163439534090329541659849373225551783700002933
128	17410829855786535266582053614730723987152732436720298039365758547008857929
129	10524247131005071350225009146451262390778278776161701541325744517895640863263044343120448734067890319609842443819514499
130	380556020271846953309496943300914612998781192933829185229759704166832146687
131	93895106923659265481165117991943685271223634425813617831384231553632732896980470886698609028269606366229228823757504041
132	604625018726803725546396038552270620883512083001224823
133	4980382868353557502113154105522823338887237351213051820019097778279611913
134	6798288501912491689573757160958887266267456510876423604721246402938050493660467414984548503414803
135	1615667904394162271125018130993654982341338451
136	579232178179716966479805879443998498022087430049663
137	212254951202964025166682721687805331725115074059352222595577665070832476609303624619
138	1302288728744685482335560536192981016368312031909691667332290393828972703766150950579331730607
139	187426406676720480152090577895267543557487704433488966462073
140	477578876569154480639953349576495457302662938264467536287883663924428298484845420923790981
141	2443853532486453601091811353080185570245338336313136097
142	555528808452358064842324781456523162124995450105680205807934300202464842950504462770909276998595799
143	1506299303498033315293086447033092576653691976180914261244276123407076811798279567438528137281406813533209561892198196835991199509
144	20970153784804751107850625776599628535903039399125376885576814188882133
145	4601885934690515745525293503693414771
146	9137890914330251941963576030453400561723168091668059994033206457317665866072164337360427080872079866357265303
147	67430467413463293816932816139686789449172687
148	1597171088979459809996057942481885142682350830178719812914094917667
149	2565512827057664403091272722589310832969623880809088358927922019939457233868694375364522199399690253637229113137862723
150	20515985547373597421566632758226583598281639810696033
151	1197389181577670746943676296091132453488905784693746562397701289843658326143
152	3608037454580416637341139408458841659337834475623232842690375260951425241
153	181626791906775232238133885842530208981312681075706414694560744430246803302117328308344708365402187422600165367381191537280556687705423
154	411906126648335084808791115853324547836158879257745485947
155	5191899117525405926002883441444165267854812577739068592872886829857539272894455191313936145024193385205406190861
156	4275704823835029946378111113460211322279962996161912042377345967602116849
157	5975837722567903619735286899658686435832162850947312685527213328864493878756125179635769357134959639461137656870701006518930339630955314385523202329701362803132096275290039544339
158	34245710845444393763803066731684646497467367038189