1 3
2 120
3 816
4 6562
5 58172
6 493599
7 4133986
8 35123927
9 298723540
10 2533874021
11 21490592814
12 182464139881
13 1548748329307
14 13142740852722
15 111548230519914
16 946767224423831
17 8035320588821634
18 68197538860309996
19 578812574943012490
20 4912523739428448275
21 41693764685658667145
22 353865576145127929986
23 3003346038146479509899
24 25490142791375095400290
25 216341208367850929904648
26 1836141946576949488694429
27 15583794903284008774907730
28 132263557360910002017858828
29 1122553844602458307112170723
30 9527394774015388829429118425
31 80861378201298924874397017959
32 686290707627713525821784861868
33 5824720599366048353218697629459
34 49435858101681349933924837719552
35 419574471449330117549834261448604
36 3561033303974927413845360706128861
37 30223378812864400237075718057858546
38 256513362524713801586790114428283478
39 2177092957172310740267986497044929663
40 18477531530847772176383404881623914178
41 156823423798712140644180475609714409356
42 1330999555377651793420303771571342126136
43 11296525566804886253834627750185341056410
44 95876433140609594530544855959242114663318
45 813727227668972713785360937808780004004970
46 6906306162629963998846428563950768822704014
47 58615544853536766952310324961075295850118693
48 497484765020689593740709711191374149761820998
49 4222277418833329566486722539851686777887792802
50 35835522723692486132474366480006378703168459862
51 304145029209166956073233402381244471607897089212
52 2581354805562434271549716943086773391753181669812
53 21908602779162058486643170761989223778142609632352
54 185943782195615530890985517202262392967903530580340
55 1578151308220163462680848424353930471388354631581431
56 13394164205054771619864306188547734905012081399351543
57 113679616027630221831082936716812646394287938804767009
58 964827286148430201117773226693987847137513270705788500
59 8188730087461664501091073206215255305634118212468251860
60 69499796914931001094632730658190929199403727579080928642
61 589862129979414257337463940465964676419731161387952852238
62 5006307181152384397397920855512090572476564392713097213645
63 42489779082669058093007931096354151992308799678421699551222
64 360621364444210270458452581168261184269971629356063349714641
65 3060683564406868203814311735293907347015086465703187863746286
66 25976785640162951563437898900580491069073775189030440393017845
67 220471465930763333179371463286829393597465333148041084319764896
68 1871196381376261099001079151053879705486972179276026986540470613
69 15881310912021526664185592251412210609641205252084602483118542718
70 134788651150976274267042493159922115807508054190738682551564627805
71 1143984938003268500314232870888518205974988306354216031136705968464
72 9709285813035329483473149158260657670616937598479582820681131768721
73 82405133028892883790406779333141792751487529830898156154032550753121
74 699392939941341046245768659738392881254756537654904808750505228556289
75 5935922514296365062134240400450547241160278064503233529871043955351021
76 50379656532829310842347294350411791437383285020832387513463838324494313
77 427584724405169330079281755063215258096772458861964907543636312059388685
78 3629018320629209490819843005067289410791964653789883961238446028488819161
79 30800384625020132230681827079479297192615070980355484765001756345001528473
80 261410554930649826358248367641579198194510939247582316967764375976620674343
81 2218656651892561349311858137678969050173139192350500168612349242373924094505
82 18830292986038739859819710846745542118017556219602451864466117137742612909346
83 159817398351202981745834588746563981169801636308421004658755571098023375300314
84 1356410164976418195844624504848723196077108960952951154800055281532795945155825
85 11512191755294614146955955650880210941967282931140221018226087294744477541543390
86 97706845932533536297623390086056623945520148372036025029712789669459957226777196
87 829262398074043617446249455107499456477022940396356078036171222785970601640426338
88 7038157032869049375673343534710657486873584084668432335734186462425315711445350991
89 59734596111400067836040516272051705240692030851331592685512605883223346102796922615
90 506982432464644011244359001398273868637972908952436628847869153710740690337786360385
91 4302886493924316129496274421095969039778832820090946291061502717358974802396376234498
92 36519672071452856392051533701393152510056560096935030500128525658524160024976362266747
93 309951575550417504880979333987055383817940346234674495792163115339071359943231169687622
94 2630636414210392811565840503358922468494785255325597597509995261563054288911940241233025
95 22326868096994229982499177600116373879829570094206231312748814911253895678829600279188501
96 189493704385675942874694406402465720909052881239930496462673455177293462440226281955407754
97 1608280384235353772052416231158132851208400014165110945127604814147351957864119538732870001
98 13649877196193219739239453659729321767985780676306162660468449953990382586367261691313376866
99 115849916032980701399043491169381276174491431162908785219496759995433904097307475617376179015
100 983247164200985256527975424601170659897818462052245950457913010258472466579130323495486900688
101 8345064191794952986835520642052683361140795008061599465837849490436751251526600472820084335169
102 70826643493825770930928524419427824988195448211822005766995462983568092092465806566212692845911
103 601123408197834862994833952107381707482961968630479928269700938555034474250654002560274869825381
104 5101884461246296409855211108539520576907185648956463923994786186836463032332377257632061190243540
105 43300967323734582026968124218794802774735598746959505201971006636922101355589705708838592117066581
106 367506121593570633522202413456697589990173737018031290349258975497814214593275766770856194648348622
107 3119116217404164173699989707775373546270313232426600944251944021830748238320955387021660193363964843
108 26472718156333056175383026708726517375751822302830591669982167460153527411760539096674491717126089177
109 224680569026017156683369436554264209055641414356225561037743412090513219567636071264207716175701008427
110 1906920090326207325311539334106618858819444069891491499989075860314617585650985566780274383440498685707
111 16184506949813874875995626485781396666515518902498496306096986989078893701791080399649921329513404647975
112 137361951629428342187841227732172161771316965903725580399552851413448954161584458419463485024480505509536
113 1165825181697141595526071849307030593778248513018857936252748522380855494423041195041061045151892871473523
114 9894649414605362131866361210159782092010247234465824098067848915838037727366434195055642610839911718695940
115 83978360199277105427385528639649727505831237472235516925130748565857381269128869645435679562025621754630264
116 712745311759062999479105716856655109439515971710531788649397214074286385483928651856374162065458056920830251
117 6049247427897465387456587297131250933861797243252671177219018387527465808238827353312266863931668915276641698
118 51341473370917326072716798793165623863340043554709258462579764745538693030353005385707289067442925305180392379
119 435747904068256628050605300170295575993766368420015033704470721850069544530700480252527793495592944847342539529
120 3698301264712731656537853619677726561569354790727866416824931238903682621577149323980456857609467431786976438518
121 31388406270872902918448102355631933160597868275546343874184985334155508673182283469213044963188595663498974179657
122 266401241463464718337181263391385009875403153874589002610297500446149313702966897187178969884851964055412615450699
123 2261013854632434890805317376637301664408900089053288358351423174920715340478942479139570220058183386978148738338566
124 19189789141958355954129901162402796792388718232492866867160140808588559639041691657997786410298042431828118924700620
125 162868531989905742966230144298833558071727634737130627881878115776160838296594455864776071763966008270002539260974102
126 1382305898012587717514571987150671990716644058046905369783923649756318139640424123916093282984800665585379600526458644
127 11731975307537076165172166992118109333689682593832274695307721561766621795670156993358789825674822209866536085108645291
128 99572203818670450388884815557600608448401509867794593998418363868597246254465333992885877978616757161108883459044118372
129 845094156219141647911811200830747620241517780569352724103735052706756864625212682417264325100447901403672559516266423730
130 7172525117314202838354176253875154036307475246184692215260397350700825026622867219529479486809726820879608973807032302518
131 60875011594758760621968748859717823172387227998124582088743169391062901053934565466564581647597436148003494330377310319370
132 516661423424845576382136610129909744268256579451608202581371715573108930108957151203013156197173441062687022382764333101440
133 4385034506972818134299383634472155975675697528442678972963006544667909915280415526829689566219962098140447580399019257127254
134 37216882769919747229403829437941357114415825045951986235309909558739099353293239185807887491839667452636295457682552585950009
135 315868976836431372944011054749114515532873432882897000617913109539234551888905211571445390449342423194861842324356969756169397
136 2680858876454180947090319165379943470135255961413260539812828855162018045905645387395830314228721085344946888561986264291405646
137 22753118674218107230025494282571051686318099519853785120677443735828622140453196237530085962492406223464998253687244026347925374
138 193111399466051281749556152226485497660049634454156313352637513880140804150983117296198659950099683257812421872970754789871168995
139 1638984665693013686450530469717301221391713197568401720967733281859882052387192699170012121868107061618243379296862277209501433331
140 13910472099546264916243329509519116657043176787191136127332801600182278914123933893743076247401357698831346538673575753439755072878
141 118061650046272234173972370398883482732282621034249467421938741588513848702308665986647848084658898457258031931937857884244360342747
142 1002018703024687686467154976344374560167840423302643952309520090263769725358730330767308030335794221661600143438733385806698268673263
143 8504382928899947254313290268232800648898432606623679788490303129600477816129502159814241962099233298228349042135592275574087447554235
144 72178821396293754812253507325366582657733062571730472280030506139818160667725039185831264178621074757645665097827642438892388946744725
145 612599679684457141526609867860469570137036499426162686449756693263775063508587542430300717134934712303187051792784375318383176755410294
146 5199286442889594234965912963141748987610349439631708893190433154199871907961073974457094621785772085685107631282125327858282283759786551
147 44127642262463624256969239073762253963782702099257606136282565681256167884821828381873423111313488110428092908386237400000836572262169239
148 374522318212910046129554888693136021069695432742311816661762294673195418159219049288822802434749428032793964259482978024059071370440408739
149 3178664430002592602931119101640753731953189313079686790897347404366727503170476853754575119573255589119842444955710872792397589806856095484
150 26978118705384586537202012204770727197880905089028390978447155731545223538354477514589104500383959719715545666254995361434507604583981020755
151 228970029680430309267034382467217090377068089485317815083500898675061951114300473383286547481101769065413254305518675793659420691116027644205
152 1943325813945400527076838842021627124807665733043998729712782229377838878160567119624787742112722892654059217019421339774359691846871049490969
153 16493491416397916429164725445012651801514174389953896911642798846270282631808810175855159738431571549864469499113338959181763213640615740559085
154 139984379948361464433386024765916404967330062242508620549195538564990453611989278642884075069778090252558418484326733005601056296289810068305361
155 1188082385640019648064207135909759967315709718075473273693102883444280314384372272057717916635227830646103089037289441311380744272684356871028705
156 10083551861920452958445568902129960535695370519483439798876793962058366387613462707269786119639335045591802627974622095507023001617241389368867919
157 85581622437122080328688696736355245766986972531491094934914929793489339119488565532133279270579904653441850643696703598599081707867983087156995490
158 726352598693848685886207951255928524807889033013271604794842802988137041661150003837469936196483167774723593051574619331089541268948815417787692568
159 6164735869747421095211438875348451285718821191136990404478104764577719023192369468306762324864077690171756587425546925908813764248714288734446156699
160 52321652613469667141057674910901017350213503844397582445459554442705509225834139326165906632724651582395381898815007174274330636956057161789902302530
161 444066930042983202232250211115723657844467208729200145080431237755664194860830391692141372230636840722056531044284072473752811636607466121366363737655
162 3768906915356756443126007266699164506052230956787729039989153828441171741293028415141152876178150893849325498871856902971766624816801972134911638441413
163 31987654057574269429998147591033151075843402316163677117326404949111049659942317644383004307805686265040020547344205677031504301248985437396747199756821
164 271487207056742289595691750496570165933707868789595585135061213008406027020687963888915461605918552893921206926741013295632343940955199825933902386427278
165 2304179714548900545969519675256959405734423164706915832679085970573838672813258920701906300696473844552383960630099545608375994490018146451111581517292714
166 19556148573251159332286636535617320586597007945690661876050122332689202175948557291989070659896944336738490853770392000959840369449145692959952338813751080
167 165977915960407585671027300545636600668432108774326105447503568482907808375910531404167815122163180431598814406418964051212152274851801979119203518406603690
168 1408696016159393902723509790129632139462271392339573857870089953020953125347344345816845736208633342563974976219280180914203409917586027501565226813487518235
169 11955954829657654484722498067186549550364891167757525608096643084740898599924210145739784694774635240146648003373745447408372480073431273796936789939910758500
170 101473173948864201692215459520794429836101362688681334229325221038351480206805065985630595875579579515018564422167497269167179648287287243160407400253403340647
171 861228164371652287656621051443594945236595797311878262916893096533675765218990951188507918581692037440156851501513003201024765169512475855597260388528103304629
172 7309458473041759047022011921570689966417208299790006990033027458769050902568069018751973837563182162015453451581287325608055403055859776121546402686597618571212
173 62037199176019627680898163935572281578763402545647264115292612629018768926757633307132754731868692962107126410332064435554338544014951255173622243957152200804856
174 526525199616267548511925883214689865404100220717951587049451301691710926978950510038460747910644493905888603961911198228277289464127162784331144667024524109635758
175 4468750838418132479477230433566265609499826211750681396308458438388860662317281404370008159444460064779830772091183941739383434964427158188640636154033551708353962
176 37927404178217372623720564330356838458066616799318411476931094477850236279585693544704353495945783544202361944878084587799780481793828637303387324844027876902160333
177 321899349440360102993642528793273851719966632842165458841730816300893683768130540578733737281444680280913249752029406883617981894723957334245451459943595795803505647
178 2732040154481177881782544625018399630405617417316324181769929742963236453009309335642124115665476698374503812045538328900720245421790600851727141945760223879047383814
179 23187506960402971648991531724444560262541744646623540304875182072162705381633413838827641587423603982967878688121391989271899030572360226087619532206077198782719815006
180 196798161314301581466285751566674132483211065855887065767286412910518219701166843235569824640809686876742093891656423347443777808851068266266230979657093732912726264822
181 1670275134055066782291941615524164353979852486431703767800214444415957364857696394032535130392451409060901647127173457511962458694765487666285268930968662052535024651544
182 14176042117523236682460909896138614279868083853607884027255192082230681730539669926588569658643435383260329791011127155969233565018388401960687761371227391546323542539820
183 120315609099624720110401176801588015930286496728201915627180631610112187873091643263790088825189303661307412929672681913624227222229623377527563842576205858504277608626117
184 1021148616306653735282788057042493016512042201867722862174450113010559254234021416408894430801243186376832874664853946696177166322202015615614411234646583338366613017771572
185 8666743279515558595178597165388530968492359770975479727984559818999811706466790758784267954500651139728071082051651012127952096909913756591234885288829767154138607371171089
186 73556814232093742543819583104151677447393965303406554814821603976906549661623061649403967624090930094327532547246233733496527343804264819089613004236014300837920062655491589
187 624295048956057566081047246660754935794715467259464660832788994623788154240804163208971835311729012319964478601919592504031968797043146495124537579496800680375657111257238330
188 5298547962141025936053565480730225925444947129131570606230591396363811545319148792595659302947622898697423075603107248256149111964113995219361688061996246241266215808171284189
189 44970099561185074277991772209144716645547328239239150996014072199782047484904554246410062403733201524752872154193376997721140784278432785997171267473216841929982199034947279259
190 381672463662238393017708990406700419682855245626331692940523499694274294684298953287497938088526539646081007431564159400380299740946675663804637005935346338110815708739340343577
191 3239349499767125193827837298014537768651117050522635375857745383399371903832038564179494725875636537629242044101716445447667555868181253415749831354569796131456376239262243211020
192 27493168045069294928539103576567140787305348310079166073494430633480071225686513331891733411862656037081073452031920356637044997136765662685773859760707079947274736519998089565645
193 233341382030175726752303271099414175959309215626102154413153291697750589122741539163696056917245022181763708740016627823425711413308607105420885809633510956365719341512656702514272
194 1980426572830602361727315809324784948508651401391938229747854121586600112472008518742789928638091461029885801919622168901133009904847821646013704456983209379448644653367227410453013
195 16808374820829509935823207875057605784795580619530563139343066835044981074409127846733035076951787600657370754562525184975090045524005246868738301008503113135038833555124785429663934
196 142656874025725970593947962575106687705615253888838416238460508163920765378764684989791993064870772423866768288940456929059762792595539445370008802825470728150019375509675848332208866
197 1210764510175737971830045777088483000625244371982680167238063562861297948468624587803842679378527428570678535420414134443154765996640609041676016866671442200726513630050617742683306191
198 10276060716406368633322135733983001322459505739575940146697441908466616434224890554163610918997719399953125001361613894283452731009474450177507611420477469583717209884231291754364526042
199 87215493153117856316643584525913908707940371631662733677626777308251546870250183417982585989483129068612746474942071062613071097915880916618803199258730038963736952172668904174294822228
200 740219667425400760969357495556354898392734176034778480115327946790399988277443611400539388320617224834103151004609416818836299077206167342332704198540865506240386689383390953787023713825
201 6282429144572040948681661193945924131888876402474461167907537113263132776195061991681692065222671498740267920616767526089674950114101271059042981768661545995529757197630161949130846294635
202 53320544824007743971509141015111828146876081688750843634207455248537624375645970345614551698983475756663171427834011166449885245314556603563736206525251753123586859693751142863393733123228
203 452544777649488261798435531129408746752090368788930513559236154380850952142133506918579835946214345522125900013506636328733833949710893203742384252398925183739844115063160980334613911164815
204 3840860524846219772878839506917917086475173032866854871700113042137735022489564726657871885722396321750575438984545063125635893945763637035867283437723353495913310253053652449134796185947965
205 32598342307571783409220629243299628948920298192306875282646468666705773055397154788652993882057737323604531606032839177574105376544898451452663861947951723364377828780018640965607107525603420
206 276670270718609570420832383615439807740238981513831161771996563285728141425428560811657635647749059531974136099216486722475160083221395228896605710119027588123343659766462662825048214541363726
207 2348169670018124698100149003094086532520434832942322912032281765087606797214064039297406662701861183186127895622804357593742324587784929721436580037423913818941585349626762440627566043806136088
208 19929502309270517354639542863781419546855014973879836874132076278504215198845308728961055441084936655413869799668852583138556475177815019907134790517043623225960067899732207839850058906251348290
209 169146662341547555964859843563746602447449803360032260120393037371846626871547558333731342030490540091828546395268475257061986860398887903977416355709381295791596845527087820960479857924728555414
210 1435589957907621230920269554140728492875085077527519841431301845321211096081719531505070838160039285989508359994701162669793157541957389937298906800380024925065381565547582989632000902417069614941