1 7
2 48
3 378
4 2539
5 17363
6 120124
7 830890
8 5746499
9 39745115
10 274872588
11 1900931060
12 13146313579
13 90916738809
14 628758673194
15 4348344850906
16 30072109222833
17 207971483025113
18 1438280832129012
19 9946804915649296
20 68789714754091787
21 475733151831347473
22 3290056260162522516
23 22753239190227250368
24 157355939450175207107
25 1088235897916488262329
26 7525978197298910342112
27 52047858313249744683670
28 359950492012614155068313
29 2489331182857203053119515
30 17215616801347296163902158
31 119059072529942012048939376
32 823383960926728666557070009
33 5694325788913628171905456129
34 39380590015126890393994804068
35 272346705725697706797593314818
36 1883484429541267159044527922891
37 13025726112132156208920575507423
38 90082794467064129617098136224312
39 622990978709209604175315324702710
40 4308456035907740435058500804153043
41 29796247534451543546093010259758339
42 206063694217842318187089021684426996
43 1425087035728508214863471387392197024
44 9855559792374237730412718818084246871
45 68158685319461604498127454131817503675
46 471369103566490415715923997321868048886
47 3259875550058979187506900417134334136868
48 22544516646228039930732632802467785876011
49 155912464450631435567969059592626983205219
50 1078253171381988314245017293106471072566954
51 7456940057306668313681197808844927596445586
52 51570407112269447558482659025211427931722677
53 356648554137068398650074458628176887710741043
54 2466495773266813475101707845405389797005786852
55 17057692591135489471168916567571311604927430710
56 117966906607872548127414269696400199029858481587
57 815830803625952586802409912258299193583924236597
58 5642089966446148954571660473831652609833466780694
59 39019339608151630029854505450921756365911677519000
60 269848384643053036035548004955471081160874632279947
61 1866206640751358988142057684532900000299975142594221
62 12906237073056094092933507705712071082830471430774790
63 89256436960734374245185355008817909541293119504009738
64 617276088594202112434896262467316652644652585671718123
65 4268933227950602484214950056743041128390313937709643093
66 29522917283583761267981194566742639684778507692478694930
67 204173407826236075407778835505443137360133111672320961668
68 1412014268879806197819216900286770015242949573308350079899
69 9765151675466986929721210900197747049662420354821926523715
70 67533444488862175578085219454986221503245377478162963524114
71 467045088095073034643561506854289835173423598435466719612214
72 3229971697204181393758341636801149526522381759657793198377025
73 22337708779449461406565987186322701477066601985333874989962063
74 154482230896140000956940795271790733125978712225756393719786170
75 1068362019501468619586070961374382188826635882330805140830153088
76 7388535225650836674474304632841048522174098903134907884774066183
77 51097335719737477496072720364705383773923055402110612927376719021
78 353376905965223826492779443647394546927049923221607681320785880928
79 2443869839994785028253047157569909052544725022312386718726293162920
80 16901217068848001722364456414688450797556942123119746962523404428405
81 116884759463674460547543172041203036490846992660922786075659572859047
82 808346933787547090628451162615211192872434665314261485554873995596138
83 5590333319433325383818347161938388678054089542409485651645522323774324
84 38661403063576350479096413591236464808134549053728546694503768468399467
85 267372981437146989288712187709342635523992550787355387097956231113139939
86 1849087346494660923362937260305042163300832425064162716360630835215553606
87 12787844144119029951840695062465981070791100424438558938804573570654408548
88 88437659888962709488195125804741251529873883317938270780974228110900254861
89 611613622944624729314077983117362888318502625579634469080031243472567695609
90 4229772975009878368226551262305672917282239162350108044631159737897071829662
91 29252094376164279419809231596254668206960230282844018281620039594509726125446
92 202300461619934451708565353267515805342092748220177047192288327076238506815433
93 1399061422589495310412240041896888753997777472726546717342213148094063771810053
94 9675572900350046151887441028837242432551233732243926180418938198543029877275648
95 66913939186969270009717376059282522713515155867285359371753504428249146090929164
96 462760738163156630852155440995898578065421046298603209117605465141706339664230021
97 3200342161697340401350778402648351324452748592025431241646991017785961150142237323
98 22132798025588966318752531698061823248295260155550185230072112514158349151051429842
99 153065117319115415495157757672272036562127565907610941102473293991148327784572568596
100 1058561602235156564228995476858807919001232164198954945688596895769778070673451167861
101 7320757892802545769172745835493413783227706716177675860828200674127368279626397759219
102 50628603958303337034157909283205071489661894418713689116602097411793031304715902619526
103 350135269640157189836018621982059524598274781031478838726734384504484632508630603177476
104 2421451461449579502864566610624225841686765480343654521856219028022692198181432028361213
105 16746176945219759725340992689347127284874368758824240920544108337640166262879485970271521
106 115812539191981292298769699001785965311655716453100000101678713017964466810394689311912298
107 800931715816059669983113279746384472254537993590434653615596086360882060370304460118606580
108 5539051452249597185651171640586753282859444200585592691105774843578925237637658113160405097
109 38306749982310012361747007711918135564323795419947250696099158262978290344841350011372813389
110 264920285875164456698261258721487108593854112085427314666527701211272631473590036273812252204
111 1832125092851498250071750000475467002997775689842123876243516125389789380461406720390256768970
112 12670537270361562603388751677262621912655542272574343069045464845347325439541239510805753770465
113 87626393714063994095364889646066967225486403727600797447961083370004603046697873241391206176063
114 606003100854542200370403846044507159907620674810782512173447965757978597951064220130855210873984
115 4190971951255579755355329502012707554859538612916610227850708017791878457483170146104032193083022
116 28983755811551391579909361478139151457517271380442306886374692979686344376191708576315240016878165
117 200444696532021590481898585227524900151101206132348978780605913798765161963289919233004558384043129
118 1386227396788975593808323401188628557319495130033088381832063421857445133277329734943789996309991752
119 9586815859213091681766306482839917397456661781785632173631537239746679908082977797984634841670288642
120 66300116799993235227884619903330660751735739792709274001594880221795370823617523881639548477700087355
121 458515689906403922528794655616139291757547639134320298191629770738554237603962829441153498558731356373
122 3170984427140059139530579229630778984139111030743943568610276461984517687883699096123205466784032657732
123 21929766981839398339887369064847011446124277162661678212388511261313720878071978086057158142070038751754
124 151661003365921596412137098540717708705561154974383949102170192768773745569609996067516252810627606844363
125 1048851087246200499649847118695959028788892587524144995875288590107085367437086990654551748012160177552167
126 7253602302519963936537638441141267262477381443735273705027110376558704775766204201566134368553923330979988
127 50164172019180524720836781000663565514280093687494276775951273020768794343608575044547722331766264028822788
128 346923369853858668524834382740642460217716618104573543656723675805500590651114017195601368685821812629343845
129 2399238733667099214869195969983543700387702355528668746955357412433386831319396914976688290533648328047723829
130 16592559052892183401052304455559999775481952064970265614336275478904574241662440449586988627459575893723850818
131 114750154730502432294764135088915768604538046482611849477920963770864906235206384792076941351290593048333165912
132 793584519946551449163584074399070715738944032946214168992862280422399249799490463384382609105499430530025660815
133 5488240009591846289445048801522890759346751491063621196317798835616454389790031411209236095301922738965854309293
134 37955350244121908424080935882828618283690760383609177708742987356406824225452020151464260395583406973548779625206
135 262490089652821381891257288684690296248724859262718818314687461541439185957197327665376620868462235900060739118688
136 1815318439239453855888418836776256742583822331424941388674957383585308189946681931672467922928235290993748208746073
137 12554306489061562282260422354952951398955961629372730229567464742349950408656669042771826647615345072298241541173953
138 86822569536243911631819852152174401468660234106664862679423781076724837295143119128340599246958969996633881717303524
139 600444045829519067645708593716630272164479891007004181161027412318502001251763159126522564970747800046123470593181504
140 4152526861366591757453212390307282606191770283538446106931330282097277537982322513941659379341705754151542029166380279
141 28717878800095435227121098760361540512808576148006887167817332869850454025438547311953214905575871944988277256505559359
142 198605954954751953982339676970120604704293119230073997252417362732124774402187439254732700557354179353498566057155385110
143 1373511101500918684693367544938036868040306658706179063410433220208915393567787092435624590816910175009659343803475212584
144 9498873014034611362761945597995709224946885657398749888813506267035196384925233521848053536850677079481614575332325715287
145 65691925196787083929717682736141317662034229369959175219995857962955740006123837270717142036378331362957777035312312931495
146 454309582798318423957418556749560346343827337321763092896332001238145280814995164824258969031479459565094681406387579223082
147 3141896000217646106824017037911785218755822301748751438242205196512711072355648545305127745352429488966921206767928143672364
148 21728598405034966732064392760201429808785549010839251379591534959244565261325342523691329986877505423556945523201850007175237
149 150269769786963817330252847787832342082572223155540993431664952846172964849156536314049200898197391130416198494398089897422527
150 1039229649833033730725051323599069901187356018282623673542619594660263763214467525090220647767929389940375070869227742199518090
151 7187062751365057110460728509192435868683905719476579291812636413292406644057746585780589666569252385736224623951298560374863486
152 49704000458760925698119664495858225383421491399305085625729137508939390553981666250281110398212698943084645254048325063095132787
153 343740933823804489029634742316820448529138137868111181043056148053543506960196436762629618293545584097104025158467887014465865249
154 2377229770148901639008637230006409899986844875891131972785002895031579212328207237413915177144051101181455170299035717530665120650
155 16440350345294970449313701279080916761531754180953842225149363458246556749414015814556564226366281973567626807154239005783951947488
156 113697515852289998715500328322019352424210427626742076008331113211563735685499311922664766633318400113250962740978915487660972764453
157 786304722191113312056805975547901334820053863271138823049504800916298467016815847268161545422142693382471804049936980796720857884477
158 5437894676109505444642127581553955289776672551013191622790854888642691295123266027207944165638258561682216933039244389376725465083326
159 37607174005083580743940550677176192074845359491955759494895933207157370552552598464346272809450246479832421326865549552060966604317908
160 260082186376673727934485634741817371619478157973774417752221690548430491524256151333072525829917543158383121319768834008616401973230109
161 1798665958291021432545664303975297949012155911879638150827799255108830512074653007142364638769208999383374360882126437880428547046458675
162 12439141928888049598909564506161799610236125183214235089845197717057012678991442261437032409103541802127684020893214969272390866456785966
163 86026119087747399715566063786340333557844277700304085529273117422553222515209179653860603537780733505091793972661482945673735973773319348
164 594935985746151608981350192184888822683983898354490401571213453695335505185339576922500132408976808260988971320716542637714086517081437193
165 4114434440250805537581816510001403536037097052865545930049759920112791757603075379948873694013160640721049390938959969523475450914458133683
166 28454440761203296059768900130129873646093141546717048450840647783856024617716203670579654239049540813390093011150313778666291126425737730848
167 196784080726164899919088207113840663450350794752448353944131133007526005374694939517605142042718540936152383234252417663402911921406714927812
168 1360911456746697440679466772910486547608815203029446979335429901547966100237130410099677762173884247952603149067693596872504959836287268848589
169 9411736895941710111023151650230409954638264437641164922163273597527029767529685125172910153814693574129861164386422113355701144302267478017769
170 65089312724419062713511273595531989333537056196594828269196628978485262211340347347671126536324464923974389476277077678662487457068480080596432
171 450142059619625393199752706171372296914253203442945410818358178502974113699621935536459315124499127469268719916045926827830935209069327777217226
172 3113074410487361356477500125559474323383121833875471501056613065454644658510007070078481372222209676243122781177825706199381162124489547364769653
173 21529275210186806421849639554327893773320094541968436566429311009541856060033480469990778490994604547794700643236136359550618367176729714756349897
174 148891298426560993338145857305324237693106880120691774537758540932342493428881309533353914447422146389339972196703751634008513458370390762916347248
175 1029696472859333670844928255290865830231592504830203136904396533286705163844726057629046564080026295116116821621811722381310200465353849296372309324
176 7121133588219203152716822337826073849266396911125124770886760155983530396061822781095036537173325464283931609320644828479974808886405306217689768365
177 49248050195264916722575968377006462348010617208494793301238739041523055683040848689832745910653577478822613431772131195013189733701465535203541619215
178 340587691269789855039582338170833777635156084605772291999311765967560189899360207585536849320205921617837063496527569522337277220952830736814590694308
179 2355422701701981518959560272001930303828709079465510207903446075162716555951867895907332950148894916072949425057342490824112753421980930948646191688530
180 16289537895538067888875643200843739542789054384433256633864567690269991683829895531737960441718935561183302350480841633986761283644620421362133476523545
181 112654533158075980203074416134965951951805588662226013374295053733164785440385280608158549311393080842377081861330055525999612006047740292564563477581345
182 779091704285871410412503712911210339012579169950506058031804382979642481280589784829350457286046227424717356990308378953732502481396979007394788515986818
183 5388011176038061039325492074909060855457419328008793928622897749213674945992740016689899658700996205822424088296100919616781178516060714691324639059215536
184 37262191695034214215676963496257351346421952332259171122700405717632451510449015397394306665180180989305870119945334766200790884012624691688637586683430383
185 257696371546588747205677291138395404898928404409737277863697944804008790919504841353971274753322832607620527396778681655945539606753387453318277253127822479
186 1782166235732380986761400583456086522233289074985037158328893302859233272433784560249815613463506881943543474651825889996757240091600912264224657791685673840
187 12325033809062836077336183245065231872302552363087782195082947298402210152373071498249357717158594994410451437978839854603763540963233960122790909036683917916
188 85236974727060757257040851809470867325337524093009878260287648971309368599503194784459298598376069322966670391279558302977059004100318436726804532549557341493
189 589478452811971003693158542049150904563988199212755360340863981284849402779407692608343236831698907210658379189279874401433339581894934692995136133344976188147
190 4076691452767818230601191449977611344883159815950177535028867951424683558822879933689437805022789585087806981567757609910784884338419771726056118737998945998244
191 28193419321420667222958644913030180230620721398204788294330900791461415353607002340306377621861097284955510048386379218348240929279990640889495561172040229916694
192 194978919116822046699087096680795990529843735796388429197238675674314541168751279745760234651040355552472815079976389607788882519346001251348029203484350858112399
193 1348427392454664742529658371683654907877805666099851409147272903640705236525840547726470275176914850192329860982931137768331733385811418879792194770955062546770817
194 9325400104575788132816210010003630067912226381034249972007315949121066178975172363904767405016162962386167819672392280870383574411280557886982825740590152240921820
195 64492228203785834923313226952681687619201748502071880021685958374839757038145751012867353740929625626277725438236511321364101942447484089286939065812356229105004198
196 446012766427933657871961746924541358591236483306571632439058398692725169260257819041896094250143674267236622634325703733303814618871616388840936611010320261406177665
197 3084517210168604967369585958789933552962238884931131983463638229436477147950705344661850154084234914723188414883178564916308844003674175718522164812640353139260999749
198 21331780469031971838402169758587396245228770329207521563339475807910702658302262173713596316387289613061983552286822587347987796209020513536847074344581195811178572310
199 147525472212910870744770875444638942227419239767531692571674796870514758573663018382782917314264909999012615842869031302808377019804436474404802845843720497195659388732
200 1020250746684623503493217715089276118492369300956788348915791675792729608059587363094344804964273422430037599685703309447578549612767880555868860422509268918685921885747
201 7055809213803249606176892716147020952475338437569620307034733772206665459272049708571961271100145802196588462924926657509935536076330770011634629909524217205830553650051
202 48796282505422200815074275888123741870951881042063654015256057105006806274505254420581592881130683918827814824664143174818082838489462752020041327226817983750788004280732
203 337463374390974396792964138788491154551528353632578437866235594003238075179386251937742674793516565459873688342710644729119477516523064817201497441389340370227340182179112
204 2333815676280022706021493192721763304069711281696710955452706449700724476452032340974809748530330948772831947786785295812510649087018230774493260064970146783309188736115839
205 16140108895313807887365408456867306138235120955899573265657106917210691172485330580645591375172676357641422721196952853929413970775611094919705720290859637593174520176943903
206 111621118068679670845923900722922154230036177869164286952843180606529792673045480343846578739842194317205172303125738881686794206733250901812354907324489537424146783399389180
207 771944853638478807080072664939280404870460447834377110254056779527596841170288465323906901884387817006179224859191919645412270382845971799592122949817503495900490390589267998
208 5338585272835917911487605845112315538926874414582542662343057567429937587817001925788084751461196296815338354871572042024659165006035082036070571410634897736060898094103161601
209 36920374015069280769392831173303656204934806807310392879972173837574745099174266949354757567570908560946837975895703777732761177909150088157789248391984937986404746404463541885
210 255332442538377047760932741744181882963365679476947036928227672753869180055840789410690333333852278339673837212923383173390802912127944625651840165253988403314247075049037133986