1 1
2 2
3 8
4 36
5 180
6 956
7 5300
8 30316
9 177604
10 1060284
11 6427092
12 39452364
13 244748196
14 1532044572
15 9664688436
16 61380865452
17 392148430212
18 2518518772604
19 16250624534420
20 105297028489612
21 684865176181348
22 4469754038274780
23 29263004055394548
24 192129964524051052
25 1264767231345172036
26 8345950313156600636
27 55196459879266524500
28 365802050104338083916
29 2428942508046125453604
30 16157258961096206472348
31 107657985922333331377332
32 718466604121504214088492
33 4801828387664770421246724
34 32137205877219751978465020
35 215365473692581933736886036
36 1445035595955734028200153868
37 9707025199115622590888190948
38 65278763095280671560231330396
39 439451482183259377650522901620
40 2961285026362785568055895756780
41 19973697021183732189758386762692
42 134842230253562554393409378070204
43 911096265780809300648117561642196
44 6161073545173726621288732298136012
45 41695230233132053856723597057479332
46 282383514196048225058541037524153372
47 1913821212000306848464567163820480564
48 12979543432001655159892874643415537836
49 88084859714915066952409426461472020612
50 598157332591969750897245888961731742332
51 4064350050521769136434347582687880595092
52 27632368893231597840024507387156566693004
53 187969280510291805872103690224676673101156
54 1279346946283750630500810682253162025978332
55 8711921207518137144919003776350761839521780
56 59354765815997864328178887488778838635107692
57 404581153434087420067109283830458798476998980
58 2759032631172348104438054493147488002515896892
59 18823582232060134472090556997292183152765185108
60 128479969716117468120879497863776412004056757068
61 877303925896834463572980427596564954263823828004
62 5992945205156175871896304360357801622997719098268
63 40954393739730535220791302744910161865227958883252
64 279978895514033716135136363989084515030014480811564
65 1914738986535626823550640271214820594955512210544132
66 13099311740826941472338513339811025761215973751664124
67 89647324487159933600809660176483044952193018571636244
68 613722006310685891342414418941231512391763163334862348
69 4202883137407893658682540926489574417263099188116915940
70 28791223296479866927765500959676366367731759646645518684
71 197290516430198268543205914147104163908983836207823471476
72 1352327429941431740900585213297790021116641009556883106540
73 9272214762354557784387909295534983944735571799540500917956
74 63592756849423139903545630176470822836906585131391344604604
75 436265706042486853278949474132915593789718572333751382981588
76 2993715922935519622860738796936688945333427438515682751147212
77 20548643148808104146034522393664487956757003549552890194404772
78 141080127464479763692043632270506966314009132951834549883855644
79 968848470343748463211185986411693127709041896205572388933975860
80 6655037254577692979450258453837846223074295068100224962075313068
81 45724307899985282534510148629825368630208194616584355246022935428
82 314226856317061055665917703722747726891859373516317245158959686012
83 2159914480309820501869305016426714704929807125811439283280139806100
84 14849935898875698549728941828738998658444381754767300657072570910604
85 102118663935860228503656211471468533192780246492982788533917729710180
86 702386288410929385566449133591494232173588457606929897140287354767580
87 4832091953803003356395501347046710571291085033471606912609401981716212
88 33249154081967630793102491918670220018087734216812809220573593504764012
89 228828600734517847305549861549931362534677716308852618149737921293128772
90 1575151814761285928306799844898074881952544709682998782196608185934213436
91 10844639420995338325630719571450574690538931879720207399039556705383545684
92 74676961305212753783918091180138921357375911828137279752649757575277196876
93 514322206020122521719556110993855869561708995870655154852902605387155896100
94 3542903953531273482536548242132721615917335304926061848779476360678235255452
95 24409413776344766971068231487225348587995891150208281744092890722971574966964
96 168200637868966773997470702879483480698752581387965823601298734553531953336620
97 1159227688739294050142954468875519893650711641673169946435356558254452465475844
98 7990596815763414186465932661292165491878398467967987761526047954735675917509884
99 55088081087415275502810491881402035227481560812636529009743968060882373401689364
100 379841715806230478427061351770258717699086562360214728542690809616776473306626316
101 2619467019990387734532715032649315552214472169882114569519755124227553626832841188
102 18067047447836803494690570066533543441857149225405154038710365507465052837748318300
103 124630449203383671388271194775852111077616601426956052833970240400391759344730471028
104 859849904793302412316069899507821298522101139217251989208738457467086675272744535532
105 5933097269213111505597917330802773171384510949555192065479197125588561907311384799684
106 40944868268315969748011894402621478064902310691293849189129342898812398982764117818556
107 282602217015087700737489987719649689940027684782855090514940532122411830057515726170836
108 1950781579696716837295695802908971581029771233153410685572144741830599530281306083282892
109 13467831412984744922292581781485773472533611019276586962039751476112334295389097284253860
110 92991149818572660640966680374460948317129169275550647475808933352894078539507438764823068
111 642154440941071758792407588329409266996511509453108320900759048772156059873211730081326644
112 4434966270360209919109507199798275710402122122160320778182774508372496986501203138760617644
113 30633256548619063354752173216687617123408542325031172055809866720213964780385882948497501828
114 211615323995713274830557409071001748167557114551000583638785538289788367229504559497092970620
115 1462013102498504400530810978289714009428813199822309055939572540690450411426509110106445366420
116 10101939223684949142042187274046021287604340283450570674334201772094183142530254165811741129356
117 69808245954062253449454912480762204766481550199479759394691681721108341838249331927670309741412
118 482454500690943715185348887443751908971641598631480113350535651960239600817798900653101662357468
119 3334669946486230248427926538668373941613009073314865252813645461576601534201438948853446824877556
120 23051299897634777365751061692647838715938940627426635949852353192538764433105145724759152060140396
121 159361457566750732460041856557482038444111977063292997477634639724440895814638016756597611562020676
122 1101832875180568180809734790999998621599030785404632906825311792563849601592113396901034474536998972
123 7618895057143366182916584341997897785525842381267981712162454888281054149582484374206962097820568148
124 52687959465647351183901959599260867749357784343590805456971580916584804639077366381001320751023438156
125 364395660015425306299296241673377383500913475974529630110737387126133893525848000585008630654164396580
126 2520442329663777104946215180329377209280676613627714113208943071457249741792880922295410883134274535836
127 17434978874104002001401137437647826789567805793576663957853982788707092167231882217729439469927291019700
128 120616447449896296131756511567136460610061437761996942940651129220215627389829959403082745315301047196716
129 834509830782660292862831150715083450720231085782005048317476779682646650686276986615933834683497032166404
130 5774249997836878623905369384609647808407299990269218896123214699619214142759249677328917590479188866194428
131 39957500062089499019032894817207874908454624058198920775808553466328289938816545712089730791422667721178132
132 276527958570281725774323503628208698700350840175016988291168328837053651877710537240363972099089981045591052
133 1913891108893226580713028623930495497773081804891900587649902013227900864959699331737806297981622414388038884
134 13247449713703722654872398787328728190673876477757731492837986928528681677902771712861111666867184831824133980
135 91703025233176649643328176998703081272747269640664649640464463823357649663145047143104752772201271477148545396
136 634849582837387276537635947836884884875281494223218625743568253141413153313236135194767406265782695388657508588
137 4395348157008210623648320013385287207421933700855857702441592972001682556203531222468815062570976435229177685188
138 30433400285616909940316244022162561122235177092493917612622461002082099716593844421080570812318966011667801293756
139 210737550118634526292183978414624942937964383627497287332901187304090195684365631227379612724303635574594327632340
140 1459375785922223520833712324815852836600228881260136417545678570080786488014830727990239500001360328006802460832460
141 10107078176254192010487709409490966253599371376018913468966647769742249887286635658839664985122814342519479310715812
142 70003043576226397633268032771730020896051661162002711863071416419890763939622815192858452701047642284976318588846364
143 484887030977844378828322128711467698960508044660531779211128812371514593095596667656033574271688011598616543936007476
144 3358892551454487029453369928743702910082392712310445610383012565253926152137985152268470709912534925910626137536027052
145 23269288783764658656624372276159999403966460623567794117585600034508746940899311916568872876218239965926503304950995332
146 161213397362399624654303299421824557874486274192677636876643419645067052962273138850196907610467057547902275393614679932
147 1116991195694214275282742349592709948534539381108053844230880515653624679340836942037196750739789997258726733659935859604
148 7739778879775022558980873748850501336294856841811710137190772374134370825744033475877814475836795581844604710130315095436
149 53633622852449190144326077011116106422878958809711364251003093510579280776417789854482771171392532513537317155232109307492
150 371685049450558351780825542513667834842202595234616721862754943397728206134085562209362701112618046069494652645270935553756
151 2575977343936472014306240835395425044216297622333205124125412094806583202635661537515072060734983078610873820083662840214772
152 17854084685347345338382068603082154348349493274197834314248046918370653798384069324621405003379134869494358731594112609846892
153 123754605826930872645845880541511899032913146896638049041797644188353033323308828581565984049425148317039367331413489504160324
154 857853274861211217702473212154687213377509872873252201727314302883684971646461399866879291552924556005561668077513340765372220
155 5946920823765679489065266473983911551074786186417291981881115076874697959977320456125731268604239895038700490588906602196687188
156 41228586546578343761296633994695411479286601560599333076646222192719038364297943499677314075755003393975429523479434465433254988
157 285845615529292526047243905653061152510092281431453672076599388284263823825117383613040777199053087226832586469443501488282639652
158 1981942649366027853059661443016991710713582137850487248167760727689499794238061531457348877559135120068986576665258184019276140700
159 13742848425651426913936861006751553069643227179051567913037740260338927505794914004787047784771087759786866003146393004343718242484
160 95298974439168030887362783689872815775084494876607417225641434396992900146453883763159967262681497234231994935110316326587369695020
161 660883901582215295059209062083307540072047478362153557941635858123995193822071109264888939372498401639045033670066514556221414110980
162 4583394919920785776049095943862876310984851495703671942270689149958079043365902902167673710735901173428804770654176697195022326715132
163 31788807406694576782075599013619012471409631712224093580681057611137952293989114833468238645844730800807367172689240039146503978810132
164 220488395578621721255911207359837479714785456014130983126024402518528960472699931753091110250862927658885404548324206868332895371943692
165 1529401411704178741787779394776361608358322392960612070944850687246971980850132259865431900586642886827700220287567385343761223288008676
166 10609164671058558806023225490683669814735027966509122291912996310003621484723976371522356770515101121789241514123273419062366821788524124
167 73597753884772466478657355411304446358865348601655775796222626648544546345285832182973616031999830709472596030128297891012812797109217396
168 510588835086240679073040636974725322482708297791905094185594547148612845500136962839349083434554444440201173636131090786840630353440046060
169 3542429153967815901048622557793777175122671747845088868957488391134653759090748727725775774195434156562718666873898733082936586579949576132
170 24578414609736450018545878269515310494921541800521735237813384773569843598212398355106769317691853855653018235668943065109687396309498251964
171 170541125063927665976984431699446861255527175101412089686561934693540470222754353463713208004955655254125540293180887881145699403636493846740
172 1183386698090312411221733203650752518470609603041540536302490643163927878220271812676164022348478390883036221557374909482624060823259941131724
173 8211949802164700502900742211183316846539259497641620713656359126743805872090735816145171316995452724942009697091506771731529024326673281195684
174 56988559253742774283351224166082890444032671869018890259148189212332660333248491033890172274438038872002393914894735787625034774680003092688924
175 395503752361433915248854104909158105823038919399236848260357670313947158381253026978259114029136448456911138750543499789673497952592802727441460
176 2744952492304882640468494297819629715152602931891278677363119591022308041469095902065913116744491685507560800038127633710554456274367106840708268
177 19051979634534670610897808706003054439373527718350266077771381238245175344734330064284536854789719240298053423786109523407948343736280064867009668
178 132241022798531512353410272555947229033152735617083774996270034244624183078727480628624223525648273198318761805550153083903771364919474665461950076
179 917936992127969679630245058751198478043289373712580637636050416794461139440430160800292451721199959498234916304954217527822876351393758200111678100
180 6372060583439991106987717434762418156392420808428205755346323971279487653530972923520463973556438373134551864119608309099808955924512266249703923852
181 44235103421042160668639500358113946419438571081805050001800541336484005583449155076047832276082037546383500843656327414840051830509084967487564589412
182 307095959322985357871957147165753508451969794078887876410657215512216966578901411583298849539042719187359047419088216973664660519662265318575695168988
183 2132066977171202949233970861025337858770015677243282923795454449933274245460885068270213578116175714520361409191653811273831509934075534724053161495540
184 14802908564412748703210788954483104577560425622868891690519021472140624456857531431731601093122403846899667187760572937734994187375301012273458235195756
185 102780926905879932137524952700700344771983052214744959880955453779610738302853690651985450082323161320247696353659482390924414240574546220023987192309060
186 713669367225574885993225704176774836022311887606782864632420391795023783581641518967846982893032081698373976190924403436541964947043387255787050097354300
187 4955647764646466111977152254137144880968088699617842732512369697488283203550406162761798911032714489647392064532212786892610955956806385063140906040551508
188 34412993426736752221538724282847117208433797382803247112205885929440453509767459171457778176444713820573452635031638709547909230409039925459954617075334988
189 238980751227788352075971595659567496533866655350924156392616701878331442556899096331222981869025707047293500347027624770495225330138783515750963363305951268
190 1659669629193633909859608617661648898666449499148073416643472345435174201423714638842813551583189608314116266027689795318538702986420142685483022712805023644
191 11526525998157722082428442183585580332682452456953671714212782577555254840271624401542888002699020572527176829487634772120966894159068238915687126568473505716
192 80055854125574290733539249794778968456363587642248849529003424292760662050572416985662406831967343394796413643715012283787241760251407861831207328621313897004
193 556039244729453190388432097194014634454042023588588955741270592567898513372431546259999472195825979302973110959426674514672778782511924087599528120956195570180
194 3862204800116153526709065551279773012351552134503213409534201100554943534525664558648742656750518600500724574776076518208131739694870508856431951405667174943228
195 26827640553627043377171462111786300049447538860308254143755529463490861921715692718793842066609621026440876060532918652964513252169177745466929179100148187675156
196 186357470187489626957450679692441702199653743776120437418147854749330850495862478539185524824598158849048379340689922449913821834066621412028141733241438905840140
197 1294577655450784066230654808019007131463100334708072699073617005947239145858291886059532486846793962153835839490879208642216802536973607874281712028425491583472356
198 8993447598168634512327624680500099193736920359815953766135652395574631619441527250041963812953852945270930152787888230153929476025768796604384186111406270245731676
199 62479988666583019464362791860486245136893103761680593638983070276401848352074657409695081239668756895425449721255232075743122109740271822853355486412358957519445876
200 434082363128563326259196553727609573197511166359410080934584164753962685657439035101144128799104426895328891397319905314784861447672223332116810377457862117896476396