1 3
2 120
3 669
4 4910
5 37050
6 263381
7 1894297
8 13791026
9 99838011
10 723141636
11 5242242192
12 38000913259
13 275443591763
14 1996621786317
15 14473789984416
16 104921152690890
17 760577267171391
18 5513516936878546
19 39968166811319574
20 289733965822948108
21 2100319123194498183
22 15225494059052660526
23 110371634753962312533
24 800098829951272777263
25 5800024879537504745795
26 42045167478597642678621
27 304791131870974920523605
28 2209472387542139795181399
29 16016766134524373232399668
30 116107718716583607627730078
31 841680667341116299657313985
32 6101457813995993157832729142
33 44230298900893479476057924118
34 320631462536777209679507270517
35 2324301155144836074643139965153
36 16849175743825971671421092320198
37 122141970572690181631805677750843
38 885423785944676080198036069973076
39 6418557659514551479189861242911991
40 46528998976516025563799338962502397
41 337295052978088884431619390812557014
42 2445097794228605125988583949197932958
43 17724847045943265924508372591608806527
44 128489831181898566432115323867373748207
45 931440292512040859793287669450367148120
46 6752137585800685321220700084269285982902
47 48947165313918496993973522050658515088951
48 354824670235976472673916778375820964955445
49 2572172378127864385329201181499456194922527
50 18646028018304024828055094160642902616996315
51 135167597559103172872146779177460747304115406
52 979848330806222334877543483123080140895979571
53 7103054050834751055700855006765401240909593504
54 51491006580139114428665212208570650592443310806
55 373265322164399900448927276021199937794609542536
56 2705851176431175067107219540229541426720350731860
57 19615083840468054824264336476544692322044408215146
58 142192415244378814343620802301119382802870076302769
59 1030772191313123831092495359817165516876352232583602
60 7472208053843176856555418880392990634303538655583474
61 54167054243858514920402943527588088635411855229838420
62 392664356280608878790763110092163930465452193798212857
63 2846477417788444577042766680196724797745594863035819098
64 20634502623888143639426244130514434177005148516144732224
65 149582320897545122953829422516626183674330746353797281681
66 1084342624241072501488053313512388728978401079127580493716
67 7860547420917256801314000229925640979588782068091458643374
68 56982179225624633011335545181937996929015097686817161749105
69 413071580824114515931389074495045780552842899295695559936030
70 2994412168915474887102262414845188239224148655539219675499739
71 21706901790387287583547659486257075438602501535393950719617260
72 157356288566037880920482538676437607083935355745188958423157613
73 1140697175045191289524982556430200037773003739790135687037767662
74 8269069237801754389011544745587969860777220197220194947541181183
75 59943609535852807131634065782798072561628311872719618343166036396
76 434539392627217607598393333846429110432205200366511417041658551360
77 3150035261588536363729463927669655073134406985750927557423275414788
78 22835034792262568515910472499193519906567917669363770809034169271451
79 165534278400707420976608298960073418018768351576034449583071215156925
80 1199980537578496643894424481403484651627488846418057121427240492486739
81 8698822409951219304213244924805349481435997581098948416481520608227751
82 63058948833092739248864621887538373106585682028814406819540024490798328
83 457122911646716433509039970032227010413282238775797400103556598400566062
84 3313746267884357399787441783422037494923553207190481676099663856971961140
85 24021798181938458358325927993634546755625595994755758224976858149436899513
86 174137287904723643162339480794799528198553592145463407282893285110065523467
87 1262344925602301773919023699356529653253009518960340024331460031483939921301
88 9150910355659990530287137678156913043939446675405162055452441283568173198275
89 66336195946896879937342559731970130369166856521332452681929471569384151684196
90 480880122487848556177899829686690461869486153796387505042556816010358276604889
91 3485965526106499633018826879567079257969643535687913788749109924661007018498808
92 25270239049047061962223007664737933594851477296358258361789343330827277551240660
93 183187405845984710686367365491350501161653825725166895449690022735989656235869713
94 1327950463604615875818824719128809244981778199092180725988620971592984009186833982
95 9626493839158033972820981869829962069368430088225324648376846978570142088692764225
96 69783765415318215531911846547008153950811929844774610408560836526861908192433638242
97 505872023283410706051081120890061833269565312433845683870811960594881126554646712562
98 3667135220030383396523773256778468825787397748257639375511148182058054451455580323566
99 26583562844022354903019445234276633682819920752037952383838318648455405107131039139650
100 192707868971417638283425473669662089365924442561535284464157314842437751327601709534369
101 1396965597929836313237308351401490303511866299328328586213479219195101906285198089980439
102 10126793950946096438165833873740937368202024456627570320862741945893611286432253582563175
103 73410509089765861104639624978417886809664026013024515928431119076390773175308700602323619
104 532162782310300566964681857955412833322556968180639837654398713902570037411249568579896162
105 3857720514237937597992810781100436740598200286748342878026486225458701343170576710168967439
106 27965141608295745878396158586766305922355058298367609852322725962122173601779217612464689814
107 202723121668787259318618897879794022321040595185462806099676102158179508809808968578273784289
108 1469567529275330530115365589165027143000517725628272574924582673235349993539112233371745196283
109 10653095243022354040388250696521376303572004912638978846636801672261423797347738550131731675048
110 77225738862690198207304718880565419439180635747770696304076730700212094570242375489771048191170
111 559819902745602905464329204586417976733825913082548421928158365090688546979769847909609660238137
112 4058210748456915498023792402168428977965323462574967737205830496975674966698863212936401883716629
113 29418522632224501238203410709275185424499356614740408847768492468601771075903466861231640427768299
114 213258878729198986921489721724377413486099121178221099244833618267325242044286410671556321213964938
115 1545942667665369732149095619781759816112574755888397834526620640553034673623723517937249062145152761
116 11206749027050446025292499546699180440272680096691724518302825343062328703677176594349410073871553764
117 81239250576452315629555412897629720185658006140898825268973322220093869177388187446985713889251341965
118 588914395985241644583766295941239907653810946238557088839889099097982834702963873853806352133967559034
119 4269120693971417637737058453252783728208226200334535928014119548843644706778734856086457213314070527396
120 30947437562982807114697807105402933591730776237749227724973319055571371255626287818941761231353748544727
121 224342191371442040861823931681813471436080594726033493876730983684355269982533876134617283157518614782523
122 1626287111070588518393401796399480429784156636869712978420097690248799221054367182535031894933231979342208
123 11789176843937147824804669568678464728571666133889808383736212590317633802216840305760051086770130703296340
124 85461349174765278885027366289647719191338525983299393070105906524858781799939414567824694337004973643521513
125 619520963970204420021069898030200435358967368959969779884277092108917317756063732365963093116176122761964414
126 4490991875329534940708200109163391595775073935274319066739777556156676525730956816306850636166948298383960977
127 32555811985800552194725716703228476697031273907961868267700005360012404186011374988283392389951127883030776668
128 236001516697694793287721059471917612579339048606846772842028662039604601082124573945271200218647316358297660374
129 1710807148901856023278351236238331221630082651515858347884366309575776742487581704149836748524480343535927820960
130 12401874113728042199688388627559051402611132911058869014139077677068930838295226345837527750103858792795983304628
131 89902875161285135520287982971601918747572111045302320096392814531481372766944461801732398054774554170190906606285
132 651718190988473665757949642209311926698138031037442281716206298208710245216732695386469564814901520325662351485024
133 4724393960741679477864307970674145812893848091307840577905175067075803940284746414804201284793880593225293336533845
134 34247775503150264220570579887372236493890150014117484480529880227820004297257223598378966597782411444313703591846043
135 248266790758924124492862006070160841659293973889920571464901826793872516598956372247000953681478444073177397611092223
136 1799719791671310745190367616727368930100164151452379736883001484927478780664940281085404826644941167116152614033260001
137 13046413975192525128376440574880507873533591333263961230093857021726817606919852481770869654617847322542201734496955607
138 94575232433285752489940757548264668721053239956336056084784872863148185054753707482370413568467155734582651140404853007
139 685588745445127748567224724700933212179245152140917377230611282830196909665909336924366596961628632867747973423318119792
140 4969926224739538044190426534807335257046565533704613346695455456456568342472152498889495433890629168772481114574466751407
141 36027672337761146504318647850916027196875589649917236621627312861744801237986929514037344069076968410091395474579793650354
142 261169505417578796245521996770614140833512006916946014045021847839682698166433297770851586210757629710688002590500094443483
143 1893253328180497076049986855568059828310356608907857744803276293221371838116836140998431487195557827153738473069460573112562
144 13724451324956522395211449145870632514825022452569165316516553859889033920488901326202914178503408552886081421100525326397446
145 99490417561882196051681143800787694860026177669083806153086644841836690632250226283432835301298050375670272388151212108340335
146 721219592118669574298520724110092788272128468547323923215651774450167383721207109765894530991983232129710939311985744543047789
147 5228219086851117389242093209700125214673811511155143869909021860105114938973353949150104410525153954174525297116720029327978295
148 37900072486684119760532689675273440607057507944932133975587920138102538203899155563916261721879785152114120227838614503263721844
149 274742789204926641393211865976086668172619844901084561927992438950338271442054470011305169405995252082633045312986306990096941444
150 1991647911666219110965426730012745015529666388917385335325956961282147321454655038684927007510307505581418765391726884381694321918
151 14437727066553644127083092420514545867463546181587696265618438176394888258576313821868989781118870115025023880020114861693965620936
152 104661050593981468983608747150359051389250602665786964406353365453766383958851945585582029038916797802270932852099710751648059930897
153 758702215448564137287993626564393698356637390659423192689868817440451395386065218755838553452511746786262096578073178316501296789921
154 5499935730242526039020695801393300914586395990747372174084760489000275752131091979676998906184346062576772273612384255648606300106507
155 39869783455046632670786788685476084727018223338814489549106496306529157845918216331514598608455835513300738076904103318784373185649860
156 289021492380641867656600785313270036209192853164484531272297668480306201138501043221313383759542189464170401230056683197323203285288260
157 2095156176409078077151584197272413573122883105434582146251465865869517220291897306500061987572502996981133811311404961730708190888592709
158 15188072580304483317513739667958622885414731499891781115942546914874378673679327471537196945267284941105316960518376887221356452210726930
159 110100407455046550609204823204964709295316165504961091865935751129705638725508363291667223187125389607859902935702020479170682339400780613
160 798132854427289806892253430385683457078079191740222884123613689746824185528358707868474470187682414742717919086813848143342885243126587427
161 5785773804482457271641009975537557107432637300547296883493669142885569465713421684750711416370071562990710789526400159415496247164195328236
162 41941862599624394528379565044087777415213134061810648595354393712335912761758483844362301045214972698812587016980522799034097793161852888933
163 304042276413038314951270059797927609609063367998335756567286279578601281561691990209753618163685684663823720042435591234068565039236683014092
164 2204043886387874577129473018485637961793343329209367190188256335963566318985056137410756350384682106421310239820712003092446248141849620830577
165 15977414425500754523616318840637499678798445213075418683022125669094601816586292891443971577353577374345633512586816048137326335324143066403088
166 115822454035869873936808104827275218702642189467176986774072811584701525344531775200083159000889207197995440349934313289943635212532069672314038
167 839612749700003463911648916777849335103857134238489110128038127453351755675084815725859257552490772281756190467749917000085180743498288941213141
168 6086467216801328134453010336722814688764776486426426914860007923430368869552169158610081302247918743161158083480581234085233558985937856380001568
169 44121630113922926607062433199357826906027977005838579849294016449439178939191274448781582293605289317372064090077915566903709539596193171239940301
170 319843708109694792051975530566584777752009661307073451979376659478768081829853321571903088740461194936925136407428525361822789755396437359025324281
171 2318590617645336614322391827935038639487679939036706790645724755227999405597589788574782422847043127284274460546844403724997902821046174005534779351
172 16807779286967426206883384998947041347077961198255813532220389029262798169069660681064082038793019846906626993891343689475605540704761045455011973357
173 121841882050876174348432420276104663468636837089864957680629703031942011762760882495421564326590295363893576187264883742059473564976874225562686396629
174 883248403506263415898283642250034456537540465267862806608633684348274872524944282015389266622018100582114164685074379620000940615952580789357917313541
175 6402788016444244984615381490687281553960239727219786798504984837369261140784574418543310826476711006048634642785025954715998618669516052068780719807548
176 46414682688108945698266183677242927195665323595987300352932704983640265338264120680387849049046218934106391432148452842934872178040133351404146322040376
177 336466358640158792515740866214610066365685388442649683447373195691874636762349679782696145962933241167725973737697581802597101447226761335238131479808135
178 2439090476117190318033835263179542625313213112606622831749693812682739209476883684734159854862866611691535753835342059759660258222406878332561398205434185
179 17681299178703456055053342760458077877382887619534023139984069752167247220419919567026384634686412743876469838306266081148554715900924917365223666598326656
180 128174146760023157336095409824662354992323840692978208145813209551638130855536490201749843505482556029969133004017091925853703394335222459871267858828612530
181 929151853131226811258774584716229883692511442695370494294005743892436679700349653296014270918049325336830716546349769188238489067469927599830904353711079317
182 6735548376955990288882901004270702586848994349538375337934848289936933349895044674535213686409843017799844330678467088980252079317084631115560419093771309835
183 48826907878864312643047170460975473415941058162488969049156209514492574567049785977269501356884322359324037540156562564822769437997843683648495801280741909273
184 353952907704975608655124353920861775174871486727337548291960882947297036122816093335073864237750934474284427845938688378181295499526521390521499962568786111447
185 2565852852767644647270082748785931611438633984140461186473649313742535326153083697016358577547895169357433483552324963448419969538044896054640352080906840859219
186 18600216917961804101732567254817754252017804246257104197502854571336072068962869179492107451316835932660899224362338351258035160905367269846978678887567437602505
187 134835506651153337375790301155163345873932458719543555704595561516079693843406561693400554449157236565885227084509650261233411816978765844506139648632562042201639
188 977440958568424697374992467412717433394099467232214100656924514284770227338051186328694089432556647240634238002235016887304709325292943377165810987054356003953598
189 7085602681487672041366504325112302632692643184293758858806010811282556546814879174368615144959293558672868153903977144678030085631560993246222183558618514411980149
190 51364499226058049513777623300373363334969168938123431460721873048056724071360610455477694590121906839029683580544897946424241886384184115460782851667693168961862313
191 372348253118503376436984808233278157771624747921585577160449604985510117825703755061047579628128568148065004758561266365685734121365361633523487908845415980424936944
192 2699203217970147916759098023246944754784741294820223323394610400117209704129834442170532675032729696711447823696706918491999205927645710060361058056204351643702321465
193 19566891883823768312657149342014756279120651906611046421390101686928340370787207437213659952797814011097995656469656426051152594778788713813886102393860316902751972703
194 141843065184683981693268724022132310903366061942729652919904519641028312012381964012337179350542662766386187760927375267088121485730790726305550293946796713334599376834
195 1028239705132706987256069443955256078117406595904897476090936467331964317838906512745563525632766120076097710719324289986742659805928605555342783106084886402134260253015
196 7453849716479191755270030540222792940156219564981930674111254276246967054961283322193498647932194060150574821313168630498557495591884237983994148965253946959658981819204
197 54033972155049431455200211258619713499010376554458508637803569591852019205009816204501815364614743366495413634504942184512808565291052928826392919283051733024028361575351
198 391699626086874820003354752982450919659881038964264726722565345769449226574036623671940371666673716507912878236418955409104453498010744149824293606775317693355019225364993
199 2839483957173038691843129178913996600765674968492172465587008744345992229807429225363889970141390915088120828875298034660293494269847928492931585940694414566814283412918619
200 20583806075053144370715851857423281496596831956394734829696800973737533487051604086166424203201290218024842988909606539082146894915063532346921217678624535216530259412401575
201 149214814707817275449368991955197781992633565590971276271615763281469897999518980515456011575224945073658098280824713002266837564921953912047659200348885329429678594483222120
202 1081678521800335100610205533857571931174710620962905836495752847899701455771809118642575517977965739775464566455646891553276440471672208511141632302066046815445951401429303403
203 7841234979349948713963702582137927110699169792306521569243621966540930426802843951195299853682447506657871080177057370241304604857132142225573134880966194420289960967722062847
204 56842180705452316382731705873288386351433508402448960733293690117223067263928317254683203742998821918255646351835252529811866438516500959201196836708706330272326778951693249560
205 412056712477089111799192675260465153614884766432809091721183385330561837806630574003701082560832031941280241023077518984681571087564891649694564463264818752386935904769896200431
206 2987055249995715161397548345069248835177909837295855347740112561175550219847735446569527107737162944367097168783241788128285258896528607147419152795892739423213335615763006422651
207 21653570482784131160570950095326167452210575876473326407151116303805083302115427307259030273183039596241564561673502932691601767287986842163562948962510919896363797514737032895967
208 156969682651023204470477607078455792927148071215355515797299900689422538077003029696277454075871218281579189278616033401731498697883884164727002411622521297484136250482457590545363
209 1137894616093580485873886861878975146197939857219780665671027907328874247980758360499027414130809732121392770823596681918167489156747208694245571651484018587873942603464671501540326
210 8248753106122921482709808594267100939366395806475738857445628628953326533622213079657820649182619699156194507014782664756705657851930260961333095876860928604317514819953545526315163