1 2
2 20
3 180
4 1722
5 15484
6 129914
7 1079792
8 8845592
9 71540206
10 572555634
11 4544198480
12 35814522446
13 280584310722
14 2186897305592
15 16968580781888
16 131145107324352
17 1010053181919720
18 7755079215544062
19 59376833021426668
20 453476885110706312
21 3455433629499256738
22 26275291469356144792
23 199419268919682713514
24 1510876055276215007070
25 11428580226544845973654
26 86319769038649514305264
27 651073245183501933246960
28 4904481514027535747846416
29 36900973352694907907746852
30 277330782820354664997479572
31 2082114873176937501786378354
32 15616568701726105104935307970
33 117021678953651131178942275278
34 876133029359142386831028390130
35 6554175621990284214762104441858
36 48992534850688773326147742351914
37 365951488904508886888362397720646
38 2731589628687573085103528792464488
39 20376097824212532028632239246235106
40 151898808080815935484475562033238264
41 1131693024855199564665129163198216362
42 8426671120308746911097345958406082062
43 62711609482930012114290974522103626778
44 466460576635114006543741955641300923814
45 3467902957392816439732057602716934447328
46 25769926485824444812002201311285297525122
47 191408997584003842982578013492635753895642
48 1421093260871205206269653099565548184927584
49 10546333859284993949213666841929374234286206
50 78235946912626600984171912827110836565278826
51 580154723387052760373322971465534419160691786
52 4300513985852950699048935955869576434701822940
53 31867057392270031400606669782046293623678909502
54 236055605735321402095302159358924075861718701712
55 1748005582317205785821638525832803999935802885242
56 12939948583052341504724264265652067863059278855984
57 95760930129972569349307279409401634812018033107094
58 708459149797607025627192807407636792751345218081080
59 5239818888954486606884664404557805066493311437825656
60 38743324060521261177844106611496280219986474589552806
61 286391785174230149270621285524380960899295807707229364
62 2116464816696865493682460833856155963748071776743649690
63 15636946030860814525937573966965751723297547351738587858
64 115501230247252799324325573716885898479480196835831021290
65 852939677544480744499425677288389963961972604851755326890
66 6297238749418663395533486979031563748075531374822648606756
67 46482031008522223973995731796067291570999974915747987566462
68 343025147643295920852526201258503077065626213316914680639848
69 2530902763535049160194189382218520874641659947508120961578988
70 18669650598923446500471231587064810843076470478183611537754764
71 137692611065044882402478777922114784810391942595258446887832154
72 1015315878111754732045493244362929619346849737260611400598262936
73 7485315364448181330848657937999399493103093962010796728818228840
74 55174651834488009445860126674073029369096471131479623084553505488
75 406622850409840547683575228180508784600641101877424436992967347292
76 2996185255489744833684110126929094178840678917216267337495748792796
77 22073550377259570234522308473623527337613898328874248120883702528246
78 162593896623666740443269987944421698760927756468758946913398369698368
79 1197475408779398518289456257424412707365180097559172449802187284659882
80 8817815700372920140875284707200426690674200326805584934345843731967482
81 64921590289983553142494562437765105423970235445613095903807688107401896
82 477917141545929849972700171758181101684259757115581447127438014100588026
83 3517652561864615936858162675193181529969721329038110789932687359986131318
84 25887591533081308695673761010300180033697771564248336796249822823604497618
85 190489116098027513851598806494081342840207817271757862744903625079124709370
86 1401489640402135586301401071004707601630714475499539798565433482836303001328
87 10309845756811939203489730080331995171309070021246686124378450243630749588796
88 75833009892644749932904731057080508533084619847195438504592328909068079598010
89 557711404455184829349339851039228707386731798941869247949308217167407261972906
90 4101163428656215361792232261451438873863894918438927781936508673116841296561170
91 30154499182785899320772880352040145367638396579146343183554661323148873446998178
92 221689841635653715996270444838329644333672251107008711963273503787383764298689552
93 1629630690584254978729195070638868232967110819974286221516355765776853455677124528
94 11977974667699379345517609084546232806113055398751197554037833545778630649712906490
95 88029738103745221903091242313587212337892678596299574633716108016857178902806685536
96 646886745525202422244590050741586866742605053345671663475870938922093178026229808098
97 4753143074684307801074279860867947146874388100792524981620542260238242484504732884168
98 34921127079669805638270625675043727860879678461894507462592430374799332091636689370644
99 256537736085113839580837143142987698370058812556722356354320387590427620903332218646500
100 1884389985668307938800416048313692502304237638268430696916880119515217129268121746100898
101 13840369937962222984701046696200187534608420443011740262310192017559573332951224835295812
102 101644251615997086554029486755902614171958059107322220070002955133279269942672986268924306
103 746409172572036376797746481435885390499917208672457607859338663661586967956371203967065820
104 5480635490933128664527266699276894106575198189969254347712692385296557961595652534925228640
105 40238838645295953242620716846084017143579317201270077905084477456914036861516520312337539554
106 295407329024271443530832738173986731958494009139936362600100575427444442271001540951309626540
107 2168498485602451240245512188944404515022269168430037476178033946426608111012497985695183974612
108 15916944792160882543763081390961443448704726260743239600425692915416955016133766711098159912800
109 116821749861443786871171067632118799675383614689011500126015888463478967565155445142987822633476
110 857337415853266597416171042534920732921513817858237730719177377547644756772344213722142031976280
111 6291360420158107841137770071266398234940468516741748151944090517047971779391488483678902294906062
112 46163922090350334977212664129672560833672515116177961071131353235309380804340856167961347550572198
113 338709041084422839400957618824705723969438921092852432550209768897853432825659987815439911428820332
114 2484948717303847612687041612449366097420794552520469704604624162771376655810850158483305291399334108
115 18229518695521394927011683885411022491231629667582104194319157155265288714312040474012664175946380334
116 133721324461785600923155866279457656802199780112962069465153843971584225751525104175097973353224360210
117 980831447885816082151222256149575869804811573442533273770446875993619781614462327859082397962470949922
118 7193775426284171585040031420433518671979535596244334464036974764032316443697940205033766211161971892548
119 52758042607256894885801728637023877251648056247836443115215146300339514027889328241198597938395498063862
120 386892478287890738093094750793716772479556315710569510495535555750011037208896458491444986389721695042292
121 2837018774670225904930681912336941847912808761594026573990384717395174819620846490928430565213146785306080
122 20801992199055443721434228102489268893019197665494317715527800577363556650200917690951246044222094856838252
123 152517233008012914164776349613961020704898939144466959975601012667672459350414464333586969164254270371199590
124 1118161763143261473423144768015318017467103786903532378097408243771397950919075556444531411023396342885603392
125 8197143498352250895688613309419675641265511969040405013384106264403685532123179568861038814847051998933220234
126 60088734873338197256929414428257019497785122626483342111670551938625781811368666107739818078516568896017130338
127 440450019984392590472812975372524409973661950207972228958577729973890651857083154528741662403831016407442793288
128 3228298456991012265774176023543406527887105664711488399749300749343752013779618417028483259633859353917020882714
129 23660537359482612025770475121864055883900895927507949074216695753902012907177438825997011427501173859151766902980
130 173400286277184511889487519263100676233890700648928042096454638018347033438820868896415259991602109282002934102928
131 1270719483956780451367169541391726258077073575451149737680162332583864197803870729324410515154092357985473148115896
132 9311606671991956491565817840066624158289277477893490996515697878769421712911971864190531237799931433182453738434092
133 68229939381601961208272684485635557648504860284652219570137439581252858951283885836451870342293765391863525198371190
134 499920725997770170784297374676786675435126698155281561544615128191361121875269855642496021827651841595423822395793072
135 3662717732262822695854290773668532026761605339925323355813322894416921698256128654998339421131342479015162584137482466
136 26833805092089376747123926141472946954380782219873307111619661361320521044995429677932028279450313602073418824438106380
137 196579358776318423878515734599511297232445370935582594267309219059507364772314555767829893909735155783255939215069670588
138 1440027364638594799505677124038637757835431938394159864048732573834966176333415280731490238702395789377156373321320402434
139 10548266192861733071767469782512697815921650409764993459523434103033894869816118748126308764863543264565280350874144998858
140 77262586418128751733799088331520411458543670577702547628914159658062419070832590470857134540649049009068265004943450306448
141 565894590792767050621192366842309252908640654409542980467217424196528058701132857542003106011944805714642933413841021983944
142 4144577727918461153461483412911165316066381149278801889712641307592693040721641845182708177391655819415394983008801840088260
143 30353150931186809818516211252755781315651877172853444791437520035792063499356758695360430002091539126401473703997722374134816
144 222283033351796364811156728481090804627770726616676467445682911020063369430890026111054520947922793079525920025944419097995124
145 1627751772024183389944322179569664147262905340079923556109353479246193209096340660093384981680069392470278652922656721864650296
146 11919269791475298312466337245390262594473408255277936232437926658853624607731727996112990201015900301548521237874819451801362106
147 87275231832514864387230408314072097799035808001307000383073182071610017817204463317582927403780464901145421283833587200595291192
148 639017174855892989508233566004531064150441258639055610489416623142883153579023511614403962268161077322936314918231475240810875744
149 4678584468838866530974417059060693228810164880964638436586690608593256819622308129491037253365025283489038618038555678664741214170
150 34252880799227886897638620427866782502164926910801998050461942515338966621848273710932183739656841849327868025856147374593971980156
151 250761391522982074819057833388890912064824461292193155389874977134207482872508139491868910242950282692156939910116650660266393219132
152 1835715727330146845478027514245781731021550630037157042743680814803544106893521907307870108105735496452043346495148255475213132995176
153 13437906687619567977456801554912807930846589585272507973544787797111511885586578256815561718257923119566467591678865744317729105278904
154 98364749103032444726062910587903454386516851937672899593036273749294003855912408795244494140654890931353634492282006984666683796732070
155 719994646070638655124099400966888942839562608940728102887867579520046826931714151362819941079597629691527412744418395781030259382743162
156 5269885601347399587658947965989050490371972624732106856537419448821494808743151389618630496484537181475907881511946617857049860826680344
157 38570518522743418838832479708000094970373161800533108348494184674678802451440244195749072894028943523220216593804799853228613556145987448
158 282287962196944074266765331510752526667891918951825279496845775453898338364368911308288991715166240533995495067590327869204802996442806460
159 2065913101492265377613567980574999264200620693102087219426987758108105457276203159976455288193784139442003162385149143638767449517081226826
160 15118710995483845044004924782018421105481430439721632356603429883085891202726450570533621279137134898384232108174411751831486737675720548260
161 110637082583430305229658959260939625671288931899528555068301543059948846708978441684593721882204074047254247912283792288640359777699440368808
162 809599266672319044281218649718958875758034941241280346914019175125328161377270337958704615198104835755510415734666618919699193697406561568082
163 5924110362308614735560067571891618028429677088330946067309913186533826854373644993233011964367704485205086281003831756952894671609469101931394
164 43347096981949429928350850897200517861330871194600830043988921989193893766034442463767894847338519359327000274011093076340858624731506623001510
165 317161842503780603227334686017759228293388238398564427908139443208916803014336158738083637434115374683222204646860247614480163118094923170370718
166 2320524064030509390925328944703494082672007750907572944143025450843345804935667535177207903568079335849499724475507183231256580861630673458587510
167 16977574258008623907586553973518218595232920492343398185908306248887494580386049247289707253018336875117440241149988194838009352763586673503328386
168 124208067236131072952664340391124898243732164419147311489805180444921515211341100328497070647433480531240030231061264979337677530613387677143748260
169 908675364409954136272802371458602596263124500617258239572253225542530876359315949341958228121280157614101845689894239996930068165830020630441488038
170 6647413074602613416092136295743382744404259585531878969655225802777568931914291642302625487907399538186090561343643933968241280489638268605491770462
171 48627474942139319933110329469137150656542093991720416784351401354491418230651787925134445205185315806861550246984063453211197071322815648417986159980
172 355710005666137162738628536825703835466317571010830507972806726994430238773590308421154109915644488940784586938093469792514530761049694002827765932780
173 2601931894035991927238927759627317598465488245645715220562202247908771131057016117669697642885396234232888889662927840673581455352782878861300928549032
174 19031867901199475612579845272930591593946155530718987544036515776508461092037906275052563487741817328753126759287398252384755722846072941976517753737726
175 139204320609709665906866485786844444289057783203657374643129229606001950287588721557747138132570496859440912485914021297022488326561680847527327327866810
176 1018145829841687409188802632523439603625947197799002353825334811372339401932069369392927262942700952749279808705746613613412250181778639180811530597924840
177 7446520474265696799438310472458821253080980249581630630037367816843522183473626963351044948522701037352264218298327795334377694382600534914083689271967904
178 54460681789853017874276772729022280800937958975277076754915742421328877596816944387467906669901551905417981177534458752305667026884005558777275700864967850
179 398289812089740441155419330902963537688338835053469574452115523463682430323307235160917660616917560239795891856548334444634775549031929418786569609242132936
180 2912741271144818498434123161801396721653865042048332161727352668487370220100083908619915255008637425702670055786324727041044639476618699882301622475439484992
181 21300576466642780864282469617099745705503822489390045238656283812015330536872709389143489697666141658098832722121870378366959236894442109143202845201135393366
182 155764213309917464609382715907257721265571322199348612737044694742008653591952342459764148680655391323633940254089373509777805171193132562093957522910581343488
183 1139019185267791282766086137924727460720680970176899786545525290424096755866763991439732270407266915132804742470134673651637189706358844308483118922326057755592
184 8328783200634789777471818569618558559590202294031108850246866411337632460934099326865350171135299976960075515663109850986793878788468203480763985623490326529826
185 60900292586451511763713779898671274388918629970592135325282414613527532053411683026859952920919711363230557877165769616239748451511323320364125983356783085227764
186 445291741242437219589839612883331740523336927313631805399653341924143822618307065014521177156145262358686204641567931460582499774304643049632098647131609506678622
187 3255798174415843825134093036470228191366884421739521028619967168142082787561846076770962208880593945571909376461408028107757750335017335783696314820060031343523436
188 23804442553644872099581953351281668350102047531544863416231732083372406607832914536844812283279147949371747788687481221478007060091397472819560133497482811712186130
189 174038924746343756236173174449396179657903601626285780879495647000344371918931172163750708928150009874521066159919970736461861006478506338772133118163212834299234008
190 1272397274684591223234602098601003268971252686377489437140359458959006716359664171791670809608385103632607167212268379400706814659323318999918219660693789176161033944
191 9302231809076441521951834906504706630051474854142402196081575136068088216987568706551788816507475149654944616663627158478667048046498627871236729439986422229037789384
192 68004836057352058744357893284074766697707304179227536644585075017583919903171546128021565126607801142307406926867249548456174035412239091643239345273840151434401033616
193 497142363386301604397815337783548296518419311881053683679047083117932930963067657589449469478886129238282736561451583360844469849968571217354154901988306320462340139730
194 3634211527928843089005133366855755670592916042703610620880771038814532490185587626555528460294936981982618519426345507934682898500364663672075769958598777541038213323626
195 26566124481770180193682893806939783590718306049700016470563053719817113354290604936071175965033902114846373940994524224729116471848652254915298524374135804765496836645662
196 194193591514544145574061379163138456934493576645826602497667549782523925293080979459797081268938899650276890820789461329302170411014524159026000697107926856512777025996428
197 1419483628348865556425130754007357737574586521099224775655334702395864732175667134668547548071029949826693429163266837396632695839787993691413858384543994021879512289703734
198 10375637696504617593418968214954509445382962199325525900631411775553341426225570158748478200075602217173949546997463587609375119089456186732374815174851626411715521582791356
199 75838238358132759655924138529863619351198500737617479180152704858254681779547051454633794564505512839508532877545213183328938189180942706800004885155487123470220752036556670
200 554307571850581576004275501633970475640415975587879565669983769855816793057934486899102819541432625700689076926026232366184192749331785174286927665291724331925066687051717812
201 4051376743737322744712343589933847016376839823594060485460204117971824724847090539879201396224001997706148924712933438686571018563798218878958925817800672268137023568579356972
202 29610367770592441864148092665218182819896855791404471142108101779870075228969736384501979596237041628570178233578309720380976532688378561041479516894753996431141136178664766606
203 216408556399864786875206148649418838778931410930444217514711530305280468378352156373767218942041605171836501221435754591029152108156168735199783585838386962834075188772430932342
204 1581592560102743909212971009569538672852447307382029222066990397196909201479325399389433813315244823901436380573175115021797833037688119634964309409947226402395495173271127765168
205 11558579363093691050519125242263468397369145591454665587941739640325361850156972641036270316979044604882972963243805057662108469185477891759112125977572927778513578883522150380198
206 84470305700441437861986637082480674706517815338546746660854387324406812478101851101006648337268651447863845255437132460577048927130425435847518652636264834720563792279602880452620
207 617296098293125075355716210934797436304547339779911862772243601022878053792993693200028589483026771101247285791260611265662822722720125201454333300391207430430725792620264351527266
208 4511001325622772805217298785055984436438991214159870801268467799926088050169804277451368275704415831743896612722394778682366565602806217916234867819915524231083903498515798632261006
209 32964191626753785227852107762760639661546048386698937683610622120693154662652526086238967085226204267046981237809804675489904169409181410440100461291693906638755835307440541947408874
210 240880726668312344983847775228920564463977705358069158018530570617524854580490069165504403741603644038538107912541134244806842122444813810373520626723335157002143924959232916684829298