1 2
2 16
3 92
4 556
5 3332
6 19996
7 119972
8 719836
9 4319012
10 25914076
11 155484452
12 932906716
13 5597440292
14 33584641756
15 201507850532
16 1209047103196
17 7254282619172
18 43525695715036
19 261154174290212
20 1566925045741276
21 9401550274447652
22 56409301646685916
23 338455809880115492
24 2030734859280692956
25 12184409155684157732
26 73106454934104946396
27 438638729604629678372
28 2631832377627778070236
29 15790994265766668421412
30 94745965594600010528476
31 568475793567600063170852
32 3410854761405600379025116
33 20465128568433602274150692
34 122790771410601613644904156
35 736744628463609681869424932
36 4420467770781658091216549596
37 26522806624689948547299297572
38 159136839748139691283795785436
39 954821038488838147702774712612
40 5728926230933028886216648275676
41 34373557385598173317299889654052
42 206241344313589039903799337924316
43 1237448065881534239422796027545892
44 7424688395289205436536776165275356
45 44548130371735232619220656991652132
46 267288782230411395715323941949912796
47 1603732693382468374291943651699476772
48 9622396160294810245751661910196860636
49 57734376961768861474509971461181163812
50 346406261770613168847059828767086982876
51 2078437570623679013082358972602521897252
52 12470625423742074078494153835615131383516
53 74823752542452444470964923013690788301092
54 448942515254714666825789538082144729806556
55 2693655091528288000954737228492868378839332
56 16161930549169728005728423370957210273035996
57 96971583295018368034370540225743261638215972
58 581829499770110208206223241354459569829295836
59 3490976998620661249237339448126757418975775012
60 20945861991723967495424036688760544513854650076
61 125675171950343804972544220132563267083127900452
62 754051031702062829835265320795379602498767402716
63 4524306190212376979011591924772277614992604416292
64 27145837141274261874069551548633665689955626497756
65 162875022847645571244417309291801994139733758986532
66 977250137085873427466503855750811964838402553919196
67 5863500822515240564799023134504871789030415323515172
68 35181004935091443388794138807029230734182491941091036
69 211086029610548660332764832842175384405094951646546212
70 1266516177663291961996588997053052306430569709879277276
71 7599097065979751771979533982318313838583418259275663652
72 45594582395878510631877203893909883031500509555653981916
73 273567494375271063791263223363459298189003057333923891492
74 1641404966251626382747579340180755789134018344003543348956
75 9848429797509758296485476041084534734804110064021260093732
76 59090578785058549778912856246507208408824660384127560562396
77 354543472710351298673477137479043250452947962304765363374372
78 2127260836262107792040862824874259502717687773828592180246236
79 12763565017572646752245176949245557016306126642971553081477412
80 76581390105435880513471061695473342097836759857829318488864476
81 459488340632615283080826370172840052587020559146975910933186852
82 2756930043795691698484958221037040315522123354881855465599121116
83 16541580262774150190909749326222241893132740129291132793594726692
84 99249481576644901145458495957333451358796440775746796761568360156
85 595496889459869406872750975744000708152778644654480780569410160932
86 3572981336759216441236505854464004248916671867926884683416460965596
87 21437888020555298647419035126784025493500031207561308100498765793572
88 128627328123331791884514210760704152961000187245367848602992594761436
89 771763968739990751307085264564224917766001123472207091617955568568612
90 4630583812439944507842511587385349506596006740833242549707733411411676
91 27783502874639667047055069524312097039576040444999455298246400468470052
92 166701017247838002282330417145872582237456242669996731789478402810820316
93 1000206103487028013693982502875235493424737456019980390736870416864921892
94 6001236620922168082163895017251412960548424736119882344421222501189531356
95 36007419725533008492983370103508477763290548416719294066527335007137188132
96 216044518353198050957900220621050866579743290500315764399164010042823128796
97 1296267110119188305747401323726305199478459743001894586394984060256938772772
98 7777602660715129834484407942357831196870758458011367518369904361541632636636
99 46665615964290779006906447654146987181224550748068205110219426169249795819812
100 279993695785744674041438685924881923087347304488409230661316557015498774918876
101 1679962174714468044248632115549291538524083826930455383967899342092992649513252
102 10079773048286808265491792693295749231144502961582732303807396052557955897079516
103 60478638289720849592950756159774495386867017769496393822844376315347735382477092
104 362871829738325097557704536958646972321202106616978362937066257892086412294862556
105 2177230978429950585346227221751881833927212639701870177622397547352518473769175332
106 13063385870579703512077363330511291003563275838211221065734385284115110842615051996
107 78380315223478221072464179983067746021379655029267326394406311704690665055690311972
108 470281891340869326434785079898406476128277930175603958366437870228143990334141871836
109 2821691348045215958608710479390438856769667581053623750198627221368863942004851231012
110 16930148088271295751652262876342633140618005486321742501191763328213183652029107386076
111 101580888529627774509913577258055798843708032917930455007150579969279101912174644316452
112 609485331177766647059481463548334793062248197507582730042903479815674611473047865898716
113 3656911987066599882356888781290008758373489185045496380257420878894047668838287195392292
114 21941471922399599294141332687740052550240935110272978281544525273364286013029723172353756
115 131648831534397595764847996126440315301445610661637869689267151640185716078178339034122532
116 789892989206385574589087976758641891808673663969827218135602909841114296469070034204735196
117 4739357935238313447534527860551851350852041983818963308813617459046685778814420205228411172
118 28436147611429880685207167163311108105112251902913779852881704754280114672886521231370467036
119 170616885668579284111243002979866648630673511417482679117290228525680688037319127388222802212
120 1023701314011475704667458017879199891784041068504896074703741371154084128223914764329336813276
121 6142207884068854228004748107275199350704246411029376448222448226924504769343488585976020879652
122 36853247304413125368028488643651196104225478466176258689334689361547028616060931515856125277916
123 221119483826478752208170931861907176625352870797057552136008136169282171696365589095136751667492
124 1326716902958872513249025591171443059752117224782345312816048817015693030178193534570820510004956
125 7960301417753235079494153547028658358512703348694071876896292902094158181069161207424923060029732
126 47761808506519410476964921282171950151076220092164431261377757412564949086414967244549538360178396
127 286570851039116462861789527693031700906457320552986587568266544475389694518489803467297230161070372
128 1719425106234698777170737166158190205438743923317919525409599266852338167110938820803783380966422236
129 10316550637408192663024422996949141232632463539907517152457595601114029002665632924822700285798533412
130 61899303824449155978146537981694847395794781239445102914745573606684174015993797548936201714791200476
131 371395822946694935868879227890169084374768687436670617488473441640105044095962785293617210288747202852
132 2228374937680169615213275367341014506248612124620023704930840649840630264575776711761703261732483217116
133 13370249626081017691279652204046087037491672747720142229585043899043781587454660270570219570394899302692
134 80221497756486106147677913224276522224950036486320853377510263394262689524727961623421317422369395816156
135 481328986538916636886067479345659133349700218917925120265061580365576137148367769740527904534216374896932
136 2887973919233499821316404876073954800098201313507550721590369482193456822890206618443167427205298249381596
137 17327843515400998927898429256443728800589207881045304329542216893160740937341239710659004563231789496289572
138 103967061092405993567390575538662372803535247286271825977253301358964445624047438263954027379390736977737436
139 623802366554435961404343453231974236821211483717630955863519808153786673744284629583724164276344421866424612
140 3742814199326615768426060719391845420927268902305785735181118848922720042465707777502344985658066531198547676
141 22456885195959694610556364316351072525563613413834714411086713093536320254794246665014069913948399187191286052
142 134741311175758167663338185898106435153381680483008286466520278561217921528765479990084419483690395123147716316
143 808447867054549005980029115388638610920290082898049718799121671367307529172592879940506516902142370738886297892
144 4850687202327294035880174692331831665521740497388298312794730028203845175035557279643039101412854224433317787356
145 29104123213963764215281048153990989993130442984329789876768380169223071050213343677858234608477125346599906724132
146 174624739283782585291686288923945939958782657905978739260610281015338426301280062067149407650862752079599440344796
147 1047748435702695511750117733543675639752695947435872435563661686092030557807680372402896445905176512477596642068772
148 6286490614216173070500706401262053838516175684615234613381970116552183346846082234417378675431059074865579852412636
149 37718943685297038423004238407572323031097054107691407680291820699313100081076493406504272052586354449193479114475812
150 226313662111782230538025430445433938186582324646148446081750924195878600486458960439025632315518126695160874686854876
151 1357881972670693383228152582672603629119493947876890676490505545175271602918753762634153793893108760170965248121129252
152 8147291836024160299368915496035621774716963687261344058943033271051629617512522575804922763358652561025791488726775516
153 48883751016144961796213492976213730648301782123568064353658199626309777705075135454829536580151915366154748932360653092
154 293302506096869770777280957857282383889810692741408386121949197757858666230450812728977219480911492196928493594163918556
155 1759815036581218624663685747143694303338864156448450316731695186547151997382704876373863316885468953181570961564983511332
156 10558890219487311747982114482862165820033184938690701900390171119282911984296229258243179901312813719089425769389901067996
157 63353341316923870487892686897172994920199109632144211402341026715697471905777375549459079407876882314536554616339406407972
158 380120047901543222927356121383037969521194657792865268414046160294184831434664253296754476447261293887219327698036438447836
159 2280720287409259337564136728298227817127167946757191610484276961765108988607985519780526858683567763323315966188218630687012
160 13684321724455556025384820369789366902763007680543149662905661770590653931647913118683161152101406579939895797129311784122076
161 82105930346733336152308922218736201416578046083258897977433970623543923589887478712098966912608439479639374782775870704732452
162 492635582080400016913853533312417208499468276499553387864603823741263541539324872272593801475650636877836248696655224228394716
163 2955813492482400101483121199874503250996809658997320327187622942447581249235949233635562808853903821267017492179931345370368292
164 17734880954894400608898727199247019505980857953983921963125737654685487495415695401813376853123422927602104953079588072222209756
165 106409285729366403653392363195482117035885147723903531778754425928112924972494172410880261118740537565612629718477528433333258532
166 638455714376198421920354179172892702215310886343421190672526555568677549834965034465281566712443225393675778310865170599999551196
167 3830734286257190531522125075037356213291865318060527144035159333412065299009790206791689400274659352362054669865191023599997307172
168 22984405717543143189132750450224137279751191908363162864210956000472391794058741240750136401647956114172328019191146141599983843036
169 137906434305258859134796502701344823678507151450178977185265736002834350764352447444500818409887736685033968115146876849599903058212
170 827438605831553154808779016208068942071042908701073863111594416017006104586114684667004910459326420110203808690881261097599418349276
171 4964631634989318928852674097248413652426257452206443178669566496102036627516688108002029462755958520661222852145287566585596510095652
172 29787789809935913573116044583490481914557544713238659072017398976612219765100128648012176776535751123967337112871725399513579060573916
173 178726738859615481438696267500942891487345268279431954432104393859673318590600771888073060659214506743804022677230352397081474363443492
174 1072360433157692888632177605005657348924071609676591726592626363158039911543604631328438363955287040462824136063382114382488846180660956
175 6434162598946157331793065630033944093544429658059550359555758178948239469261627787970630183731722242776944816380292686294933077083965732
176 38604975593676943990758393780203664561266577948357302157334549073689436815569766727823781102390333456661668898281756117769598462503794396
177 231629853562061663944550362681221987367599467690143812944007294442136620893418600366942686614342000739970013389690536706617590775022766372
178 1389779121372369983667302176087331924205596806140862877664043766652819725360511602201656119686052004439820080338143220239705544650136598236
179 8338674728234219902003813056523991545233580836845177265984262599916918352163069613209936718116312026638920482028859321438233267900819589412
180 50032048369405319412022878339143949271401485021071063595905575599501510112978417679259620308697872159833522892173155928629399607404917536476
181 300192290216431916472137270034863695628408910126426381575433453597009060677870506075557721852187232959001137353038935571776397644429505218852
182 1801153741298591498832823620209182173770453460758558289452600721582054364067223036453346331113123397754006824118233613430658385866577031313116
183 10806922447791548992996941721255093042622720764551349736715604329492326184403338218720077986678740386524040944709401680583950315199462187878692
184 64841534686749293957981650327530558255736324587308098420293625976953957106420029312320467920072442319144245668256410083503701891196773127272156
185 389049208120495763747889901965183349534417947523848590521761755861723742638520175873922807520434653914865474009538460501022211347180638763632932
186 2334295248722974582487339411791100097206507685143091543130570535170342455831121055243536845122607923489192844057230763006133268083083832581797596
187 14005771492337847494924036470746600583239046110858549258783423211022054734986726331461221070735647540935157064343384578036799608498502995490785572
188 84034628954027084969544218824479603499434276665151295552700539266132328409920357988767326424413885245610942386060307468220797650991017972944713436
189 504207773724162509817265312946877620996605659990907773316203235596793970459522147932603958546483311473665654316361844809324785905946107837668280612
190 3025246642344975058903591877681265725979633959945446639897219413580763822757132887595623751278899868841993925898171068855948715435676647026009683676
191 18151479854069850353421551266087594355877803759672679839383316481484582936542797325573742507673399213051963555389026413135692292614059882156058102052
192 108908879124419102120529307596525566135266822558036079036299898888907497619256783953442455046040395278311781332334158478814153755684359292936348612316
193 653453274746514612723175845579153396811600935348216474217799393333444985715540703720654730276242371669870687994004950872884922534106155757618091673892
194 3920719648479087676339055073474920380869605612089298845306796360000669914293244222323928381657454230019224127964029705237309535204636934545708550043356
195 23524317890874526058034330440849522285217633672535793071840778160004019485759465333943570289944725380115344767784178231423857211227821607274251300260132
196 141145907345247156348205982645097133711305802035214758431044668960024116914556792003661421739668352280692068606705069388543143267366929643645507801560796
197 846875444071482938089235895870582802267834812211288550586268013760144701487340752021968530438010113684152411640230416331258859604201577861873046809364772
198 5081252664428897628535415375223496813607008873267731303517608082560868208924044512131811182628060682104914469841382497987553157625209467171238280856188636
199 30487515986573385771212492251340980881642053239606387821105648495365209253544267072790867095768364092629486819048294987925318945751256803027429685137131812
200 182925095919440314627274953508045885289852319437638326926633890972191255521265602436745202574610184555776920914289769927551913674507540818164578110822790876
201 1097550575516641887763649721048275311739113916625829961559803345833147533127593614620471215447661107334661525485738619565311482047045244908987468664936745252
202 6585303453099851326581898326289651870434683499754979769358820074998885198765561687722827292685966644007969152914431717391868892282271469453924811989620471516
203 39511820718599107959491389957737911222608100998529878616152920449993311192593370126336963756115799864047814917486590304351213353693628816723548871937722829092
204 237070924311594647756948339746427467335648605991179271696917522699959867155560220758021782536694799184286889504919541826107280122161772900341293231626336974556
205 1422425545869567886541690038478564804013891635947075630181505136199759202933361324548130695220168795105721337029517250956643680732970637402047759389758021847332
206 8534553275217407319250140230871388824083349815682453781089030817198555217600167947288784171321012770634328022177103505739862084397823824412286556338548131083996
207 51207319651304443915500841385228332944500098894094722686534184903191331305601007683732705027926076623805968133062621034439172506386942946473719338031288786503972
208 307243917907826663493005048311369997667000593364568336119205109419147987833606046102396230167556459742835808798375726206635035038321657678842316028187732719023836
209 1843463507446959980958030289868219986002003560187410016715230656514887927001636276614377381005338758457014852790254357239810210229929946073053896169126396314143012
210 11060781044681759885748181739209319916012021361124460100291383939089327562009817659686264286032032550742089116741526143438861261379579676438323377014758377884858076