1 3
2 20
3 102
4 565
5 3042
6 16538
7 89610
8 486103
9 2635899
10 14295131
11 77522409
12 420410296
13 2279906481
14 12364072580
15 67051079697
16 363621959233
17 1971943176024
18 10693963589630
19 57993991716273
20 314504819239756
21 1705578083028348
22 9249449993849384
23 50160309885043137
24 272022302898731863
25 1475192905362837885
26 8000057660177404217
27 43384781972163701586
28 235278217573695714535
29 1275927575253478825824
30 6919430086137944665625
31 37524475248869917895559
32 203497430449359658343656
33 1103578502426599136597250
34 5984770954251470761954601
35 32455763949818629792988298
36 176009511745482493000347262
37 954509906862206460225226218
38 5176363216185572546199730187
39 28071721365325908749096977047
40 152234591643123318056039397955
41 825577120517256500894705525769
42 4477153152677390344397370945236
43 24279864175463314861013912509713
44 131671127673265291039234461424540
45 714060249161937250017149265587361
46 3872390617770452522032742179860077
47 21000201473469659627400438407685516
48 113885324456299297937736351436326178
49 617606795006318461724227917545952549
50 3349317877953135370711955342499744956
51 18163547322146493100080419585076308040
52 98501982596371313817067826721937905064
53 534182029717596989338164475159273833957
54 2896900482120078827790501818994033955835
55 15710061245871774731431966538810091613413
56 85196583683958223377627976122036263219065
57 462026070924774036866148702220953366587118
58 2505594484939171518346364121179149842026447
59 13587985869264424112430076613459917596052560
60 73688444436295933002021119483977307355216817
61 399616756720620691502168611242746785637026971
62 2167145113097938986723686091337906700592024524
63 11752555072428305280321638402444005291147750686
64 63734795559220203763664181090327354301724924989
65 345637534982108529266696489259580313388136957314
66 1874412627204635803632713157368671130232588500450
67 10165049629826959289960804068165385282456906289738
68 55125660421388378892838813209568018644792327543487
69 298949690120298571509109063880160286418643526067331
70 1621221705823722652784790487721658065818412534962715
71 8791980411072908049110673913052471131630170789246777
72 47679425504246575788697000788307839921868116271240384
73 258568321370677258443636941311763282026495517020526097
74 1402231174335251855742723667361020409997503383586906276
75 7604381912890435031333106976467120124973295223423721073
76 41239009184422637489362523586392492826970767491708435497
77 223641565875335321236984833422260805722603360974751923120
78 1212821330490755475627046148829656072251296567548886228038
79 6577201218995716541692464696050919962511927934517356095609
80 35668548027312649897513219398228590081713933547478922997500
81 193432628258706416367848496273697007034515318622913111431156
82 1048996489748336102599485955924969277931436022613139433065160
83 5688769497732356920139411604144694378661287420533766530449961
84 30850530687756655139716670480574125103449900378243930379716239
85 167304237602806971492787714923282220528908281635438739214370365
86 907300694537643253778399146117529298378022809991059120815470889
87 4920344888470885707007089451919563986480328499288439581827604442
88 26683318956168974650458501069189310988254158807948904560934402423
89 144705203934986218929623759222231158813323463556889782128841656272
90 784744809304349310090194226354600121516280290171777897729518895433
91 4255717133758367291035825885597629700224727714544992945682090580543
92 23079003655493379882418009429450666822737741565845601207134482826880
93 125158790631341629219154728032873388758820962476664276138094490476026
94 678743463371799999302785446791968546472180432797581778471719327729329
95 3680865616758218195123756959232687935159044025222335249260780856442122
96 19961550158179797732202042616828377362518960785663818347478675927761350
97 108252657446500153163127078770062071977057314218921632980533808517441514
98 587060511401579141445851074914314840438825916668862312385381941151842803
99 3183663590128576266883414182643892337151438329372851778256684362087836799
100 17265194402041859214711419962140655905945088834244096699625317907118034467
101 93630162013524467848573463606404626878262539269438606945248991521836643321
102 507761860917248750865003766535679420369476139712150954213176277564605207164
103 2753622356916419598333044796839381611420400861704553577958525322760651384945
104 14933055568239432471685331790546866295870436586110347922804810566095354535196
105 80982836315232349568091128996533659373751239476328031036141042228323348111233
106 439174671766986004705360641023735342760590838772247740604045181692242812272885
107 2381670006850099223361620506569730520153430410411046235360615440535941392749572
108 12915936155213763256429421317763764496125759169944190127470039565850773368725930
109 70043879414759628827427965007267005446155738706874939681397916116365397040921197
110 379852066819711626904312034515408308755657499461193625726601960964213362716245068
111 2059960040374383105404009832046581309117749348296156340356761729124665434244894720
112 11171284135603460375284771121686009429594198229833986358005366255208599810943878088
113 60582529171636007780955731521716720856175687604529871852338249197023430217108762509
114 328542609451215558105612819052177171887119595160835583520946314989285694350838437971
115 1781705843267273913045419871979294803822149975464165287279286894592514509957728627269
116 9662295302381827943464632604815996808678533392179536081561251325086321043196843590601
117 52399194212231700143353568924034307824080293140678135065013212849501874845405413689366
118 284163903934331894788014430080822831171203299576134665480971322132085849808675574356895
119 1541037520007334327658119332831755463058466766745082998999719315435390488340030477513952
120 8357136867809757749234117205614162206983000187385113329242454340313299232839827650551393
121 45321243461335508248471223760232523472501901853693822103674835951806600532297307541652339
122 245779761821701955596959808175138872510823711709749458921413247153923821170818712871014340
123 1332878065727997846595596932214723627907450425264630004982792218240765855785402825493693398
124 7228275936680239814190369954512846656894230227620431567956627090620536323832656703833717701
125 39199364413168240843548503122926289264109539958149045339295542209626148768480013602193212258
126 212580452635857289336100490224396508315014908869189844322184318272923401147315156918417423914
127 1152836264551400194862621324807596799683632037896345296450822016096247972462486977030066818442
128 6251898687700177741496551245807619081072626490095828724822407747912202160089955552428202533543
129 33904413317945647539701261079583324178575662918216917843149488888738748705472081336758107177675
130 183865622246183333975574226627511378815015313772047959850344476056013083273417947658511570270107
131 997114054944650239046979741637187337874073287313218211314212563336473695218921039308231278962121
132 5407408010383524787827534062165006123554930231203627487930490743761922779330700933399809525727240
133 29324690837281422883439505706985918022222337686920005676507239336548269928965135039186031453525489
134 159029518588360650872506378543388462955385630872854904112423226790862738393450760501863707913346180
135 862426407929704826184805388228623629212028599536139763594253709437075464699137028615530589615669969
136 4676988999883514351112957275510612957357602325435401801678813776564630797171941723037472262054044241
137 25363585697174446295675014262242639118371686293663931998518532443020522668195139210549152140483774920
138 137548213056292100708361868800770403081633844014306311101379308131250453097236991240292170811707221646
139 745932027942200448606048326590515180038719410119034667860027450078822491557783431614306702282866899393
140 4045233143685036746443650448229756824763352078616198730589424056246160678646536966712758541694044051692
141 21937536630396442673149377490842317692362863907656514004695395950914875175884629166162258229487262052588
142 118968547996119263769116589679627896457562766971092441099420820536302739073856268679966009573299223396072
143 645173414443167524312410249944960557809661499686971718406003784807442505895621361265735985426191946028817
144 3498813272208997430951969741383700093898678238238579731169823000619695798307093619920486379076784135206535
145 18974269614552114609892681139059236671849712176693610974982734738717128775287759436196249278013938360394429
146 102898577144819437410745258403131502385648807154036712450521523752968693679995986183908966305093675603230681
147 558025019856780839660972177576352508340344698511551919156782329912037243639179254866870544511335183891693218
148 3026202416267697453002167690142374673773816732681496552457671506204658523527523249044617211242290073211420935
149 16411273219567931174012533432901202372391329135284026572932514354814951785107984482075948214971468418314359936
150 88999297350201667433440190904273349754887505196253386575680816642125949793169303950148383413194990912433521017
151 482648410202883141946144952226065078284341710306769009836135433551297259185608044384491102631207669380233101111
152 2617430640544744719536794515817025020819796984819733324406628857994497544309031210696754215353033999672999136088
153 14194479901389609797738776653022397302773207838453232437280529190806630393698513972887122126327735445474710107634
154 76977497149273266546768174053132155977618125100233364650313627286303771217710734017279511962420055339693952083641
155 417453482517966468672336754042793450769335992981364052154583140730109160902554165035049017797942403032196605460170
156 2263874723394061008084197805199917632876884524162431660215602753628807017226691418360520683916187319845438501166094
157 12277125423194809857398982285085089641031167446703517026840968242556360240210687153578714459224718863406313191629802
158 66579571342570233747788109215964173378209750713048148680687950242881723663985394205289965203418478901897075173727195
159 361064920928930752049329638654155895075033904637542604377603669301824445138747131134012642242247129388671811433195943
160 1958076246160197981273924318069748221242682611673589131122327823029020987842556938205350316607027635489063654035259075
161 10618762343106379180757856255639985534538744362396271055009196170408803007416759440609521162407784051406041463538121513
162 57586171080157668063604426524897834802356837605810186513441832353628489270857429761302133105164585035320816182810376292
163 312293183755639672999600430189445976044066574740864889591547421713267054273767491331586767806271576665157999846533337425
164 1693584254533609508827875470719021607188956924278368122397121758228824873103934744712248377971843482363249106168588515932
165 9184406757492556990041215989835443528444349439722740432425594525537859009229575468124208667384184661334974255224565976161
166 49807576600494980782119360625796163562667287696559638290104971037992706319849405718670429277757469817390180854958770520509
167 270109409602352922952819527009917388648511864486762873683396325391518643363200498733106868877519957859034886264429167708476
168 1464819172812487489692966079949037811475398099381619091248399317541924384856275752376823258347926462836159923690308733744434
169 7943800300026159986195489943710734523112784747605092328119009278077490971855559251707898985907947886382574465629053402834229
170 43079695008042942353401099313205957802496869910011842959728302568122670100341039181762887700441838430153241979612398790207260
171 233623713070920024755659793270850831942344927162073114237786811271940966915790683578777497351185968661926613954792118774807608
172 1266955100282244829914658477313237434407149326991373631290062519619301812167454152180111361632655580928750352337189770957659752
173 6870771828046058600918495037012868767867681111126674414810118118808010551065752453827949278300757345196672450812378184314748341
174 37260598660958676852618746697735766465945401690158957348297553762055421870801792328299612046301696657136734506191776915875214955
175 202066412234193122773121791194512000050633619293107279924592240640850144065114922027493673145661297568004701656301799703923391077
176 1095818006702642086986215962655755647784858914154980748073498138299682859763528242897224171024041452241763704100418180979118902489
177 5942685330712041853952740357524838411525720265234310021820196743280390849847840299445222212376170864829364611664839179064003438462
178 32227531144633948019184162118308390774765214883011501679238418887044523152967351137595618340337279503454423228643538284080852706671
179 174771791854896391949675788212352279149364074936069217067923198650937206959722421385540360268815798899334231952167495886589236187568
180 947797679291271445289939968164562312862213983909906512233625301195327926673626047847337058335775817380673725974314400324101080576017
181 5139962412331086769234987076109289471439127860525853461613204997462777793305199147293514430487516886819587865332479220494923195657355
182 27874317670762529950901479737695038234334901052995865335729896217524936264910411895499425771445092541926308122630858978977598823716348
183 151164059827863156147213599723596314516596885463693345837017823627951047081395104162490013190468950970797355339680381480703070538680974
184 819771563686017619913158418447949701503306450174095448821725080780124371109615076165071572470008840553805964408580641913134037755159245
185 4445669277429316999980682317529284397586530510265107541985381708178398073688354148965384944754812005449363593903024136602199475867604866
186 24109125273158103905734131052042522536133185146719623952174682931881917893133724397747453208818800901360472794772753260627402902720527730
187 130745200590570084592596745076890274902974357149848428399115997602095227837400508541979898411524668763767414652945713654068109715642478026
188 709038892277869420266397060178804751229543782721945513324178203318719211043045958368866514981398497980877905023936905551259494872534555279
189 3845159504836827216344737590088881972138709275354600532016960060480770272610434678145808430080159136521454891269698824202962418097504173395
190 20852525550661493303692292093925687103124632546772957950287889289811394635265392310513450313695226198818864494808786374409037253959502579419
191 113084469264284193113404706468993363757318645998055601743411373812717837671217069328045231090347503891363087024459312160624285857999407628697
192 613263710322089331702856447134800433093513327990291849339114731482093589483541569737540814130847579377025242263725502825550338624969813434768
193 3325765074946484099507924309185964668959250240503535117172024975998243958589432329690391725788964301156867412944810671474799632112756851498577
194 18035819089840890930942170824083385073646947165929214111996207837945973370233363634200449783792844105541902532640702707669157712239864264064548
195 97809304900077302170252147571759527210770242997769870439831022988522126988345745346639340176721536910661631093866648509818995039680493298413873
196 530425597938323591610812894906529790962923109755471683215818827608389618748857735198203309104543373384805953393220967553161225797221361986442425
197 2876529132229890230560625404834389974528853178475732314714578030691108464286711763889175099862834592016765715914851711694801363773381947976179616
198 15599586220439858494964086009636167963479905257645405579484542369143079553146735949760001499687146322237480277559047339488921928837125011820395734
199 84597471140608277103454892403932121857774262816175604484763307464361400070362241172485964892219435848133126775108555012633168501614967076392411017
200 458777048458420798224908274651343250773217693720881545979607717834556195253316683233111166581185614336734543904916564349488538059327914420865501980
201 2487974845517430761116528674263866612368352519681100057547604675321554972387464071231614262548175785713242800397321488948691969134159480198203992164
202 13492433531117431383164178759040947745493795365848577756886171027134650740177512595476852577471758490591579168979173616455226297052940341115172862088
203 73170258501452596349343784908601234211398696758860398841592178799734310460772368981781081847372718022202191501909986657859546917626317239325551915129
204 396806603999329971010925580154529618505104967478571611498675824494582626294025359201688273213649496282321715879768888869082996670378520606968819545407
205 2151905490047643088285003760595313219137430388256812187193998249918689063824797045030530531536799831842654163476498869689243602774103170219702322782461
206 11669909702674721926465345131850943432487436750432306870372543887516599220507507171998014216835901517539627809167162369060339276169662601719801287245129
207 63286604871093315261230977788532367872353503412008956925279257787341296495645010580552319750078572230446865875999996863324298588738123288676970204312490
208 343206970589661797401998023091534833740239438538233997954970965336229797142267925435018001314700983389154378034744701125701511693565318628593708816119191
209 1861231533928201149987842877288693889503022407449660130377693251031803233761413743348700456777598025869905945634713538821047397405345514130443278946360688
210 10093567787789779632281356120827544824058548942030274415014779427741731645185833905921629318826513213179791196386244173520566463347418768268235965145632425