1 3
2 120
3 712
4 5256
5 43568
6 325839
7 2520180
8 19750414
9 153125421
10 1191762840
11 9283634801
12 72267704187
13 562765930793
14 4382910061762
15 34133836239639
16 265841655059179
17 2070478139861857
18 16125743650200990
19 125594609626975988
20 978192191424089693
21 7618649931659447680
22 59337916629715984407
23 462154256478516959617
24 3599496789528639640110
25 28034752713999474057820
26 218349272095942458947243
27 1700618144712067343678434
28 13245302871933366683119301
29 103161344938448519534605297
30 803474516843841781212067306
31 6257879908926219311613526722
32 48739643225183900776988638003
33 379609846848382051944888386471
34 2956600145851257301305540160239
35 23027549237330956792988685711228
36 179350604862146394469115526769670
37 1396876374274816898423119684908605
38 10879604266485658064580906635765855
39 84736051955963168525854650082976840
40 659968720034688959633125285237988355
41 5140181792909830147418697041254119590
42 40034425971519883797549254611792200175
43 311809061916533588508081421753648761965
44 2428532162909130313738291584561151625728
45 18914679484020989588658248581135013865539
46 147317423030399825264987558725038338273648
47 1147385190785915783832477569090336359644072
48 8936436362773205558111143673765017440422508
49 69601643377796187936890116278575022759718373
50 542094025430083595923083621711817002584447218
51 4222111981064885822195742510623468618885373807
52 32884017798418685770715668781985510748903696935
53 256117940835445009863933432096717498830477812193
54 1994780565437881580155542627888796713639186275461
55 15536395034526900372722339157834000309006947837949
56 121005575676390433243247566671576640836771636097138
57 942454752999981138363627092226406028643197754646638
58 7340330860684274656140698650269880616514807383630616
59 57170338387922322327807719343881802236102835861905601
60 445272516106294827458138952812910067593618413732202959
61 3468015393827320002460408082230545009004301820444835392
62 27010718912083490587746235577906193679637628541447711206
63 210373615251580231808538334050562612043298773210075319855
64 1638499816982700307327791679442078623443459064984769573507
65 12761494102013717972593591353701233279532950464061333386498
66 99393194938300350785066071221535808695127516257858920726327
67 774126220728661007825597699714856591175092314805769594427957
68 6029300154720304375832628439788591871674818368710303428125063
69 46959345107174959226578100513988607703837592003838101040221223
70 365743956397382889462779379005468272432374042916230937076032226
71 2848605348645973638559735649184959044214778169470552795495284640
72 22186429304980618248128414452034452813823825694789032653333283552
73 172799522945106409771475283427840931749774206217424411037897218021
74 1345853121275047905857398884717624541759320248815478885272704569708
75 10482208475894895102915770510851463477924061266216887140820629548226
76 81640925592256819834458237362831841941462435283544937653673954334441
77 635862256211364329082059633287292582923805946929252337295924395273453
78 4952428037054914003897172834112479171583505077235038334091644349576492
79 38572101461632945774785609261448273366601664893922573035776294036092303
80 300419713327377962893377216392804968446171399526807448950076761902837576
81 2339825955437667448587118276184971723208831283240652328882767522068551325
82 18223789115242668449756751416234388136204039968937573981403207519023218668
83 141936407255007227808282842071462477710977082499961541334484926053605900983
84 1105475023720993300367847948044971758068290474719154986182463539726368313573
85 8610018047556423395237559679331621833994289114606694856624939064464227007702
86 67059326704388145981130234484139508260143339628347903484344302014684705875269
87 522293132628465093602189171701464000385770943476773034817136653704774775713552
88 4067892264910034109894577530641411134561236255530383354687826073936815408816112
89 31682873936399582589412282059256331953176961714650641804509096698958192944554020
90 246762803805962697245434722715959203081436678121696436965411649315571493398434853
91 1921917862136333227909527204622963459181037229009949526283774830477094452279972756
92 14968902167699549149421222937067370602255984661714828627275721841667081143644226866
93 116585644225760239196851799672849388284650516211945272294297072396716109152452332418
94 908030013641569562140053481650291295955900750790860702892267368869711632293344484814
95 7072212973985755162570387361738276651262070934275631987031398173081551764962063875913
96 55082095963796566092792975952227047856846527971971478401524766638464836607163760936289
97 429008191201992654985018926668838503797419584012378501602609356686325336016498309465623
98 3341340319354831404289345741431470817131400650649272845984077473689439385097655203374827
99 26024107135263457527920767075977016641154503615652151234670297131520050076557195729722260
100 202689366379309490977491936643290237448249638767736416919138580406936120262740155884695033
101 1578650865127175444880866872685742309450550628789592781963598708538870527641063703021777578
102 12295359142339184481370109695672673712925039363929781532247492499525824021680284507398888333
103 95762691915368572166503965757717275304829034497656876778681255431130654039833346374220868408
104 745849963121379521877055995329956511703697462783575467201593200111064674973795887318556602558
105 5809069861776578603318034415904916451405751057291270224823919073941306623936711930199149808719
106 45244076325722434456811029012892196414887388225011711501188100128946586474144872731776771577300
107 352384545422175112470771905725933085747687400345259124263900783529946353243246344106330878809545
108 2744555264172701258554094020446619711776928716603318030522957617971908533593507622032556830781021
109 21376032791317953358892030564597921883258839773460767187145896799558709207556669271417732070024950
110 166487730766549349357635017322117294279566387272933488303226024596134738454608318733226007009787369
111 1296693580440846673255004148800565205897985270713044860704656781382216172517823081045554472335825097
112 10099328243678191828322028946732551746753221386697380049829355058071642463160851726486123726645497737
113 78658853959066826513819150289710982982563983324287766543815061473874682302049589153528719257715498338
114 612636321631270106704223716665935229466465332389595936684018188219184087684540680447747708184715892635
115 4771532302990417231464252628988131147865909817083304521012671494365334702005124433077631211208979186005
116 37163190810916715793418146582037523008405547691028258433469734608029529214721143168382337197654442794706
117 289446379810326167598147139348767839745572112990243105624635273235492399755439699492018251486456959838234
118 2254359890989053218516466104584654960864476376749136172460822432444301568037461287706145719326528736519771
119 17558134675688445661478891646726072228395604209740762997282162389328420343362226918600107036371822191463869
120 136751942102003088083882673599213319960747531231062571898378207766691799221274714001162552328915740868864427
121 1065095695761107053391141809647298289493392258403614446228816350351949148362304416605099913747761994966587462
122 8295522708428285311309913100782345846499858512806402608253197694724251675598333528830269080671331520519386069
123 64609872408576700430905833514647364899774976285450694883206142206774667139862098681845086047288667036524251173
124 503215500623163503446936291537301471851651591363589170420834457280260485016102042170450649370505919999326526192
125 3919305682358944847431654218087355687236551588318230149884635434181128816864589609146675641401052836766460715469
126 30525603867028483887410137331356469231421636614066690033161403019151585133494422603293961685137491872577360048801
127 237749378835362149459236628557819485704848626638729051487436677136356969903748510089236492224187647750440540255931
128 1851716591187716060139231713042172774009732434876018540709470789181620557418609382576748857195774203998046720489144
129 14422137928925084409031487831422726088780292336503574988320127445814412368916283353179417849497626774606412038833382
130 112327158178955859173945740443321109426610012541983151264388001880733897263121010985494439399754943103963507588071950
131 874862695582372212160540338119880186706329116510788887124895125296380508783767531632652608588081835221997923433550932
132 6813888542450875441512731155129527262598252645317422726398574250798885620422446701638276116383330930534706828108175572
133 53070130093999203739392371458545695012078729347550849317415641985438031198167363206450462442486185304359342848632252495
134 413337948022988956563284123174934616801931641135660495642951174040358713304890761423327220405693947987225574045061901676
135 3219292264278308924795170551320924329078497840272072011209368397345930394064363364243905677193828735429579879548780265322
136 25073533007101847014732897050956063055367428525029929084086944251081359266606534779377028997373884499209787461680663257729
137 195285797575499659781478342162387834714226218525864108831617485593965301793662502983296215060154963239897514337305224749132
138 1520987996541899569391512826830913772118409035408893137904373419188362099676018761436637184923697382711645887477039147126755
139 11846250543284662627622114748845042828202548343880797019023325564812016659554889272873438516948105770219733377713633278493462
140 92264799099883171964849924394481404167534288134290750147547554386549320813491423486997212473738443031622408967786373117446295
141 718606543212737295623639603198102392537564590044550738779711756432712557182911323988059535492426007293052490298868389100714044
142 5596883849377108188369625408632933927685984448195891268371928498887295325365592855108331404739328230715442760634222562423737493
143 43591460611213481277822791680691890763775487569027531375675512851004202458715452560261249441573140258302555109388748392090047411
144 339513109322512803349671681632624683636317907218366176197342095267307762542478939451902978404378466948831456645178123285655681154
145 2644305783417329604778855389966883021324034951172333955445457684841749221481233287837746698344206888350167384692592785682078822735
146 20595237368499104181792480389086024325950836978339024590854062442514491927959624381573698187507728329923775350136486584874776073596
147 160406487375548552296382466352221973673173554743872888954455302226712017216044016759747621834347248520917484077086265112787324299335
148 1249329674224440889182125009694899179595731820173409988947342360784906199687576752587232692326486674800841164037217557479116655173646
149 9730433353630501506502999613037244547345001221677505375851281808670908904331836524615720384155418344512377214402824096643315639937338
150 75785707490075607384488971241897759806816760418815477063825153556771691682630063022022910234005616933904094415625219004552107494097158
151 590258753237168694598356479820092746254789107505946151680380495529786450615087160007477203854592917617808157699084765492732709886852752
152 4597244088784440789065807499190234601158895124753486559059111899350532849726645185112458594095567567957571630189117006501865194035939987
153 35805742982978656450446087632828140420784065222437563326266426216487274428758465475015648281285224290113245093473435260902561301127890500
154 278873865690719282890814384482162812675843142592332333366744824187363856988419636635071853625945160121910845883889087369948702343430712188
155 2172015617781090636826645705164875545235061248001578242975906054815777559407184942082245444216611389934744749259428437962280275361693983311
156 16916794380141060294436734583133883835729730846145781171746995433083300707485605603240463637898741384558181634005428113010787457878790594364
157 131756848227605593640621016364620230030993119720036698928776906727092198343884571807359243820548550232699497077193512634107287244882384626877
158 1026191290428603082467812950490794368095338697599801322751518578149459658765141033137401336610771147338815437910755197196735926483090230689245
159 7992514838639586428516474157083470606176933255932922092230883808450927834485885032709501610072874344625517420658048551128894764938530097596983
160 62249888536077401489902741585830133180153070876244553051039796775452036718649251039688401370264657637864096489644295686467648206030713951834411
161 484834711099971684561881139671632391558272820779525843205514174954779312104881203160820837112657238288638324390622046137396246829010067716033675
162 3776146473758896036849925697286022215946848823112758230605678450514290851260391834494017746209731091541927084288812276468996718745687947883375337
163 29410605026465436355577054770773993211913023651218569984625692802519419273855192429238472045689912831193673547283356638779678632399707166973779040
164 229065184317842887275719088244876655770895469122541399084911154072144642688658494726985404092857589966070059280702106009830274867221499117628252813
165 1784079539314165469014511132099170058755503172541997318363982731557611724493892434196347465796491820105882763830738152951862752869945082831589729089
166 13895345170320201356875185959092569694260421207146958891960517192571802088393447462876200085378847441732329886078673634191207746519941353045588025461
167 108224220472011496272279877802371118972944400448398891978922224139330904344831832976498032934408007027256384601690554857212921880397680115026585836786
168 842906869401982068912773728702810865374089793540782856024762934463907943861133614126038901895407156414834889337596198407290065169457467891232693864701
169 6564999843716079969018910911145655788267253979837679548571495290180769171642268250879362109061903224448302815361614397083614885584857707035663093753347
170 51131654649546041479612140198415840190915420579325514437876331676528849030290921220001702753571611554443733223751650093592388044702887841249407799782397
171 398240086738608559163455383564727572369488817240858227413907486457834675625669126810059606845220003434881399572877729204348343035838908544774412434082006
172 3101702218959630576686733120009329641796943940646505382690850566260808634445061847992794159551192534643326857781187724610421865531748829496561073969405313
173 24157680192083995135170555199065678084693207453690771680135166771730358975913810707672583947384730745231556151877983569422463938072812000519025252711123568
174 188152656530244119585246476480320247096056375564675555469691546788207410548664842464242002108967825110084046767467760185992506891708383152700483656484836955
175 1465431360871660885699778969584995334779879682642985622637930794524255799010616021949139988515604216927115183335651582715114420076456870008639155420459561650
176 11413546388493193202797590157489340004688214441107563747948707844739979743942494781464700133204290762266491868597693995423047576110913495409722186201690207936
177 88894672681769280832923799079907450133829675527417193371345615228077476003780796924877169372392265343898684655738200690506744061873863665065765373077718617508
178 692358234874808946902179526200467149177532812837194177329027604497522720114862826521123114566319016878442846979350604202642542017022461236573516794304972525357
179 5392448286693217356681504794343798631994461548223661517003176769406353533948658669227119532571741734229547639422377097625259224793064991021088963511070933683594
180 41999209455374702882244349686178528853969568670664201363752848815261251378222652058188053132567313982690929882072634459174851983646146909177868217056577696420050
181 327111823998246174877337683168127847354357989463808320035816090626712542923516250653474654296758890553972743725501864085750996433617568446244046593743615374928201
182 2547718082959448523778646750903437219530689856850479962143922733272144889463239244854748244038465397140112906007258185068097329891401045431071188503203507097974366
183 19842961807071114969552253854292557256780657375960762168009078379604864506303324449871141363612596188815464690917586106100777562784038743932021163331165587135254452
184 154547371591250778339207238798228837304004699998118819779726235043122953770990362119902029564675792647177604459454099106889870804766017030042618989210212925598407954
185 1203695814062025591765870220970793043989770562304739867164593102051777437926246873029590168279398025711198104212716528008744112128762817062614595265497736215199470907
186 9375012967690396831503789397428861820965017313230989538852056022780102253730077201740052017655480418179842449956320360286852784973674494856588588203692536362521369134
187 73017507511107908091702299074029671868653419826981556512077547868546808035939372817738581414956598229692655203587734514782803067431273363682368732046661479238108507392
188 568698563032299226569751879461896997604725627613924874946844366198837001107304124427891735632499707805067759462517832916826988382992729500424241976270745578861578354896
189 4429322043700293581009020485294281577272826916174796138377056742420044357996585590592418092608579817980149313304761374324651474812328869624355069693291124933264076275198
190 34497878211967788381444666818929073702093743499710363943875618580361798017041991181614001027917827546220332642070397270169389524938491814435420182701468558683922623346897
191 268687530368313230174859619674703642345605317250804977169773421729001671973959560088456043076180923459171208984432826995806826960926516529091977913665931969480007804210635
192 2092679107156755617362606821174374617187580272619222942271410737306277038439169790905974431397849731131494444864937391947349958265438799356462969166529379495396537613518344
193 16298880113741425502027995157648780268360987411672233055480627528729242915433564860554108530012580495514661236179831509019823485610802619501927837067006992217635947551913113
194 126944208528487251596386037576063040162932092895574690990053454994253995222642259234630721601705583255065651147299927068265326563426873616526067017400110370725284761103411298
195 988707933702622859901894205528163510738160117390851559374210611921237384987439482226925657818030926103450389924593730495133549283011670930457656249791230724257449263388411692
196 7700574839120304315412385631843528178483550343813695073080740599033686627546581904276117384029186512229661521941420601108841774964881019062190703711286901718492691641341252054
197 59976107029731010404038340620950703998629689885194071112388358526062774524859223802825580283979659059061683433613937674914630399388936770859694208982244116253811703065132410987
198 467125310719358925587279274388360622070386182858627809607098300482339538448143436668555530174418056433131819605031113045574360312446899671805585998867503744031475151004462504580
199 3638216395180330281401517499365402660608341726390722274554543740725986973468758132784589446557027664051870610489336943554631827530779218951157131142248321037248834076203640722259
200 28336333387233851355921936135390311184543148766863479217863994712775569171501026609063661213699133295836776432417532686650888248952757414854547513173592561932682835681888015700301
201 220698194559333050393824982274184612248900326242461405739361323318137685596331335789215176240713293873887893614121997099541763807349385298477873792216590727270934488251475478194859
202 1718913044116467230483154932476372204599740206854324392576516742932478878417328894776810438911781665724744323901523363309891797835982793300319588295592935203964173146831045169298217
203 13387794400100546991843786176443433709143422345745378789889573488133080731070990289336562924000296706938899575027310858534157050043492519731697422249427292850395437169704857130556157
204 104271149441122859332955026728794846321625681478526773906486979903006134071936448006704355899120689772865100303161991435701301094896522047514489804768795441545214440019021284613305213
205 812118283329128503034411845764063478537461654961038115693201856441940851609961687740703921449056531062916906240939252083418617512850938932488492340845141208642317735617214854469807508
206 6325202221827049673137782508948903634409998596485165708516252503548057902027210988995144721010686217842745702689290281555077064262660421513183405164937492658759050981425575307279475643
207 49263985269485262869332375662712369592305728959568890296713709769472276994012267858878878157509022438277408941912670804492333518228195714583414135826272984511545715811262964429882072982
208 383693700140868147394440402534861567473617741907606748930489447320566470063269323615181327801762112087805024832898656900777653696848325888528456030922856314582602251609252902719352124883
209 2988407347120999283597003647674250259786761458117862342954567686679951765115396513749177206794569977646597370487470073377403711197919992883418942083746051718887157276831038753362571942366
210 23275280436056216377979057850351158358311103063835598676231580879401968926389703247723401433748049275904584213291931299275544348693843841324327366433290117503741333241535150952203613330806