0 1
1 20
2 287
3 3634
4 43329
5 500136
6 5666179
7 63480878
8 706360277
9 7826457892
10 86486501751
11 954119775882
12 10514695335145
13 115797293297888
14 1274719738572203
15 14028563710395046
16 154360726917116733
17 1698293678807813724
18 18683510245922920735
19 205534571158411440770
20 2260991991915342085841
21 24871693875278478703000
22 273594106377531280238547
23 3009573486399120192551454
24 33105576564114254904335269
25 364163219701324333485127316
26 4005808559187040375165584839
27 44063986148364753074759941498
28 484704491613163446458197349817
29 5331753915612856049491573672272
30 58649324626817823513568203906811
31 645142791780530907433378645041302
32 7096572255784583923256068204886285
33 78062305637021630746239080609707468
34 858685437770976391341586216378359663
35 9445540345826909476688142722222737266
36 103900947516519188447084430407595053473
37 1142910448668673362342532757862999146504
38 12572015117264143011740088500424043426595
39 138292167563266725310946570652731603211790
40 1521213852109462043693051457217617025592181
41 16733352435598778937532040289658972036606980
42 184066877228349443511211763008109383734838807
43 2024735652569184005011844631842236856501383274
44 22272092199662404939849897621535858461628355209
45 244993014346096120531386120535793249543075970496
46 2694923158855724989196508052786017460598728295499
47 29644154754753648524620413668892234216697747946118
48 326085702353674849275036325975536871715932360987357
49 3586942726250116350554882015054961656764005859342652
50 39456369991269130915810079170872970700751213578983871
51 434020069921585397491855509916481425044945193066010722
52 4774220769260814074336023082339446906855673629233805425
53 52516428462732577731175541218540974594950352659380413048
54 577680713096103715437285964593600130881237492816353899123
55 6354487844099458392570630688857147312051133744719097343486
56 69899366285390264977600333125721441539065192515678539878213
57 768893029141366473368867433220985604675236311054031298215284
58 8457823320569546117364388147297189885646234063495691948964455
59 93036056526366611663156194293333526381639017768222797422206810
60 1023396621790743958899753609938119853674742298091763578136306521
61 11257362839703162162132538018299475834759156999804432014157286960
62 123830991236769634083104656364155336292709669048025666756762951067
63 1362140903604709927011678387145736413992318953888744108568476799094
64 14983549939653516861811152428583294557323096653317864358035544703149
65 164819049336200639132701507904277598154407180310325155573014510229676
66 1813009542698290706029168405276083085865450803280451031721819080198159
67 19943104969681783495307015186340120487688761575153229165823215832294738
68 219374154666503718551280306147863771166757996500163690690142995158872897
69 2413115701331569604784405341313358603449609295716148376949996652478669032
70 26544272714647466557670712570254944482252601592378067782550549834794132931
71 291986999861123538469673614983460388214926912892661797421943396220259484142
72 3211856998472368767513480201792656262735234109454801139060955277555167692565
73 35330426983196125353077775278541362836684841677451462111052286452772328614628
74 388634696815157861256861979475709998829714123766106630310137065709632583590583
75 4274981664966739850436526934115095040510121418626156763069220057772874363013706
76 47024798314634161991079112394442040819294198005280611201440964843995943921190953
77 517272781460975947355811449173094416628016214860836930869758538470867493276220064
78 5690000596070736579091514430743662356218638621088457693145001630942830854333934315
79 62590006556778110477249778167057652331578246635307794799639226357623965710329225830
80 688490072124559272000449395839775740539573265611729064021342157780453021631387828861
81 7573390793370152389259856206252524100180793790092422952811940828362748258927979942940
82 83307298727071679062642808232882701781707146769560475220971593597137864453603474975327
83 916380285997788489154561620310444276356807520014971986610969250635956501144441491598914
84 10080183145975673516958612931656028937231085059013339166982633823810414571506546070979089
85 110882014605732409640353788005904311590685352021087262036642776568304437926663968015104856
86 1219702160663056512720554988368763380465542786835543600801907173873449213129283643987692819
87 13416723767293621686662748114183108855896998057416065637612835334117386620884652588977787358
88 147583961440229838880446731950901179110299170447152324215284183626166854774790251083272606437
89 1623423575842528229975009570324121842081316217627704781778926984544583586157748960285066851412
90 17857659334267810545755773905614802365970655792867957107443803582588894673219917331994111753991
91 196434252676945916115528193386109060747210455514289959737011086676669643863890412794493662261562
92 2160776779446405078056312890217623311270047703206386577993026684320713651472250937258438912147705
93 23768544573910455864117961133186821925325653583114631504124626643669293052501269368518087617512208
94 261453990313015014543787207850605799688068091349171600568780224893352343588700155030510179265834043
95 2875993893443165160251086734055519106135150318385262184420447796517806659168086306305459277008547926
96 31635932827874816764647946208502697334451462697048506075771983020532389487923804090413320776228591693
97 347995261106622984424329353230773580847719754031207921163521214037711898185142153070448084829544360844
98 3827947872172852828760036500099216760506192944889007613108939160097820177079338490363297177536372736175
99 42107426593901381117007296803016335963837051947599127106369771400856947027805972340228961364528145068850
100 463181692532915192291608531946654356790090078300330701705267569887892892866666088966375651292702613759201
101 5094998617862067115239391721207520553006168409440819843504343860116087150461465032397588157002973283774920
102 56044984796482738267855194021842984481274095340809293151772586600721815957578152335146574594121404661311587
103 616494832761310120947960329860194638081458748607624148782072081584053976650884075742825880440168314678582734
104 6781443160374411330438435997801593680408152133694919105390808300257391750982415915974183255846105452544783029
105 74595874764118524634898902561193699115074414763721484440814999122660895315565453220156913114677785810057796036
106 820554622405303770984420674270763870679911751452477948819577745088076950854532213562450739970731720524097179479
107 9026100846458341480832356639661834840377681589338048776809644479140496176083040108431307838856344853637309223978
108 99287109311041756289182027595064209084445063746244075923466114252747005953695741831973387780094591668272103787977
109 1092158202421459319181185035457194480810929665053363610808047431655627901608129265275347383766617549865137099089792
110 12013740226636052510994314513409556555094464062499751148437962972339782770511754655192376263365539246248139874247051
111 132151142492996577620946413511168042969258768915886522639663681264632741445385630369857172619817568907116209271142982
112 1453662567422962353830473225668488918704384107673476569084223113893226072687536238212808431736104545995515492892770845
113 15990288241652585892135644221672861228045988731599316000261912592701348217080958749361934073240998677328391750850305788
114 175893170658178444813495157613637855364590220877929992185229246898845860310516967146149333262092065460770480547879029503
115 1934824877239962892948468231976671082003082843469592527313959174541221672874071584929860613452968558760610729016982746146
116 21283073649639591822433301039329964612982044174852056093388613130530858867823482058484075457722081574453722608060271680433
117 234113810146035510046767364845735689719439416200178385077820179909881390809519165013114257156618362430084093786659753837624
118 2575251911606390610514448387194835139750292090139602612209840027326988901748936851732783150881529188737545273290999719770035
119 28327771027670296715658983876385384407108422575099111368784966638824933139147887625180299579421909382617276149568724050535870
120 311605481304373263872249183960934613567179115411034603497971717394670651069993839669821091140944617139235857552637114767697541
121 3427660294348105902594743552815148444861875539115991287567048481914551867545501766917896575579972077614546918238290434487982900
122 37704263237829164928542196785680706762840967817438178706863050435072293483429506149945914347903673860480346988351398224792359847
123 414746895616120814213964288575486291476773004201955887580872174723880788900727474646348421953242103478605460069207261072930550554
124 4562215851777328956353608041861338825843159553692466216027244261529287601989022570088436190391042623290470217109133948968223714969
125 50184374369550618519889694533191654421465350642913788544763239253788356090446390713823022936681660547240960790568373804741345503216
126 552028118065056803718786682374126689996453025938128295171640498430435264274880294952004826200244678448701322128693258066648935058139
127 6072309298715624840906653803678523029483322467381947595142759549206131337983473224171714105480086491122530286674445549538313111404598
128 66795402285871873249973193923405659400972921415639177984353353506566848734536735323786482281223056882022464294694102395165099774017517
129 734749425144590605749705147738055595947296755493095238892367877829331164196933797566934694940049044624703367107488462547736549890584172
130 8082243676590496663246756727182764953176426649871497595267413580922313602985479736273265373266708784458398540997200294929974942504012111
131 88904680442495463295714324713459488269233829524718623320101117863743145210574732840264805208416984406407949838180701399560694077642928402
132 977951484867450096252857576849197887451624079404829904926229275816358466360463251431725060009969148356564280165483617896478141733055161985
133 10757466333541951058781433380349181377398228555883604293024340889186230213274084097070661079131336882013780646908821945198420545033070195368
134 118332129668961461646595767428897027459393059891732974595118481767492541929177843387029069803596439474570673554556618097198727772783181576963
135 1301653426358576078112553443433259528209411479248156012149258423347526028303096705492082353371622970670767157135919959292610667693817194408366
136 14318187689944336859238087889773600393396141014803369174862528524158542780909046758056243985812287632618979250677459920429313879486937180057173
137 157500064589387705451618966871563823409005854364352632212032614837094265877024395322122050535006208645666779984591962195489876217346010595850404
138 1732500710483264759967808636175581591070602520418487953352172370707488991656442515427866122722565607910689086564217946632347098789744158509435895
139 19057507815315912359645895002050054236777394581477630480012591330278543377285086837898192317810702876676758397629796032302700300675772298586426890
140 209632585968475035956104845051381193749556708394373776232109371400537128433585489394221770270955099971059985288466454854704224787745641691923243881
141 2305958445653225395517153295767007311260161368324950425216999152778220471753587122577831056405767677974972126168051709225260814992171164508651766880
142 25365542902185479350688686254849779683967038083482326884033563152166609602178485523045882704440275505777884978999313374898254745132234712968018520107
143 279020971924040272857575548813236471344374260141660701170895201975075996514186530976332897336680847899929087057420258403135073425842181490438900302374
144 3069230691164443001433331037014823448533274750121753451005529272834538997887614172299459183818354048253826445951362719919888847825695466577724285374909
145 33761537602808873015766641407647613780082127471283688127940596358940850230384692216212632213805947580274336368304659458577844890144106968931964825426396
146 371376913630897603173433055487515642504416138723731370575504980452675801309578168624769022694493794729393418380431921614692259306158247604884042907728799
147 4085146049939873634907763610386415304013166681738320684507663728509718955832785734597469728037830341447957630666721772342211596102037966461338372829129218
148 44936606549338609983985399714416770999396957589562456786824063618318904504152624238647240357204923951899944137064545861004994733527069823090393191124895057
149 494302672042724709823839396859747899580131402118273529455743038034491921475622734731645157370775694842706256906537872874092592244159476382828770300596534552
150 5437329392469971808062233365465370825488799503732614357617921786010298939741457158793775325169183362872416925765138928128988025794344484482407084830503449171
151 59810623317169689888684567020176086591128273104079996669030378219529502961723278283951278735495572028815122881971938990402066781260037611144411204075894417822
152 657916856488866588775530237222336005077671354086028634505966830428738034950926807884002317200893177577496108591584913352075947916040384839331854121962864921125
153 7237085421377532476530832609448489423881207344534355677592063824813512901063990114047793246982918150176165492736700556057949568010752497337609307442578760380948
154 79607939635152857241839158703952937238881037936994197339697702903630403527930457845792100021223752029703778507708594516896327530016532252023925958497459211876423
155 875687335986681429660230745743619184661005717336750164939969737754706770120821002442577720364342838971103270198028804159597945394185832106585772963720065512334586
156 9632560695853495726262538203180769156504262990912949773762732156005180790524132789840407264923942195192667918470956788415598130465504382243003659310345548403321913
157 105958167654388452988887920234995167598179293601503333227351509000980832930131173029048846300576560912693070727229004453879429219389634583627565438915152283801599184
158 1165539844198272982877767122584993791716399034526762865512596786005256071872002889705167874011234547398639843367858407827204079235895314623506104312646888795356133755
159 12820938286181002811655438348435260345835377014165974920720675955019085158075951691456260567057826662898150734624817998671708195018565259385629755189318782291653541910
160 141030321147991030928209821832790164262874060596426807928502214667938815311222907938914763908175819782471445283921626574857535046501138361135050394050210663663273998221
161 1551333532627901340210308040160707910102409060644902473817547815486429118430164062658333686683712103041328408544478292452637103095252771364144785608758811748793474326860
162 17064668858906914742313388441767899733602060425683380318221190149324435352778789216553569539377279731493610066938644017889283663683285842420021999946657522454834170192367
163 187711357447976062165447272859447686126951589992643355244030240895384794230895573073272557834145203232702693746970763803165741021063328991866876985827137163687165000638194
164 2064824931927736683819920001453930070797769967089960109889512694618944773992153545644281186482563118863640512291198159079531880301724206433953350706319300245661233827362849
165 22713074251205103522019120015993269442584586978185743624220899954196376776079804694955074403456955490627421802724818050587858554861553972330793302719704763874619493684765576
166 249843816763256138742210320175926234515094278141416456774483721689876034372040661494581687903067838678793273002624466661457592740379996784326636480397393472940493861301591459
167 2748281984395817526164313521935190474192683809225193962875697693944647606938586945390929653189035523439967435237429410010971747674709864603981902409394403378809704449067197838
168 30231101828353992787807448741287108477806049149164424160127311920883202278247434081953943788866415843652331813071645447265257191279936967189670294521817138770609684681718020597
169 332542120111893920665881936154158286087672231374619699740862892142159775274182618680069404904039749880864480122007553479929805620375044148329752936155973788439533145530212140932
170 3657963321230833127324701297695741796787034380257493935005729040650869379510234711930795616530001477894331092589619263199311698934773324823175528413200877208048463026726454958231
171 40237596533539164400571714274653164313415857028789173950056680036769346135072163176388976919928965861271394697218565119633015551050196800649457711834752345437975906530599702411242
172 442613561868930808406288857021184839288883779238378098105579104531731288209010864356330322085911271705021610420533488887047279106912307106813101478171367747669729913003557307648265
173 4868749180558238892469177427233033455066887035074039371746059518739923535361638993831994574711872519372491595883773285755108826505528995685642339501733275008942784128229253844062528
174 53556240986140627817160951699563369565959915629977595137299480288375314444415665333538467544198537427418184723526840499289318385891219517942982810623852805889624492000895455288327883
175 589118650847546905988770468695197076147128179638895680846944062247781547776635773478628833542759489701845472140432585984064351305164109140831289476419586674923093640130551246765324806
176 6480305159323015965876475155647167914069393729991847429672933138255168647759437691932857002866383432722018274816219829267880807779425842624657652211163290784311493962257143579711074653
177 71283356752553175624641226712118847589920217307658286308898103695513856480868923896937005868802421081954227591878647806048899489532220325342436686223925853526922469678528480824142283964
178 784116924278084931871053493833307327235220594328476901475350014873601430778163927866036116417732055155580689492966733655253368612564559097950437603985681559849406996415617283977354263615
179 8625286167058934250581588432166380625810113965222896180771146283170258804980043561524500643621390569489976886298745324728795374332181864959510684976929156529229870924826227457694512680930
180 94878147837648276756397472753830187067470065610719409840278681951797348319722161661756230621019662003839870862418977353663807354811804051224549499966685695764760488232053182111367133560561
181 1043659626214131044320372200292132059027082405670786371205638011328242341771535555674225601619506842218389455278538202361831288563034472385150649987954514187709043027583705001240375294862840
182 11480255888355441487524094203213452658292288250048760124000025693619966331269033554180831071332609185635340138607426386280850027814111597118403551749301890238264325503875329474707974757776627
183 126282814771909856362765036235347979304175843264227131649166335612884733646434366188339587959284938490620134438486233371194291281300354386734628209342047298701937763148284114399147625404358014
184 1389110962491008419990415398588827772786658983502333840136992062623187798128103007718188590774517985537241229219980368937871790921719786007626162937314827562022079107275660627531969155867278789
185 15280220587401092619894569384477105503738321771696519985480049285025255875530407942425246361076383475892591774196206671299731807930828860407744418060037697583815321037353908362640729559350720756
186 168082426461412018818840263229248160562717050160857654048092498308469145303683411369353913009737017679699077285593231675179044641782495964850264693522853721167909897149764269959170810886283046119
187 1848906691075532207007242895521729766341056126474805733983701174605499913050459993081626464372384790590853824527570256463143454341411105116104603722019298040938466848294745490844937027522590410458
188 20337973601830854277079671850739027430809797414160463850003498773146874246524657200029025056953175869298539890505585777347795740728147702796804804453549295754703078027724049199359111272441834994137
189 223717709620139397047876390358129301746315031716328307783317987472020243132558410133237213268483536771877973540477634244598277348818003556403216631285324709527872930858238441095416646215271572603312
190 2460894805821533367526640293939422319261316170003553823649454368964055059403652777996034909447309119957815952159667311546988720242656690899905498695646395668580534694669342067970873652757983020939291
191 27069842864036867042793043233333645512237433617906689126374693606007432348058752423669362948378331827806083176257233771011729608508834162355254434463532812741185326722675401092336695168790015303708662
192 297768271504405537470723475566670100637152460032046759853736498497901542690976279720353845043367170663757668856335824889093001494474449723101862697880553549541398545308041088094719344131300046888943405
193 3275450986548460912177958231233371107026461891998026614636405565299655477637049098343828263755477521206569634842237847635770847045359864514478949662361408084035431329477580116927854871077458593684440108
194 36029960852033070033957540543567082177415574633496878554717589791055379810261710231721662679259323240608912925222422740983714131741944932581777691294109663744673131285034971152073662590705928932009331343
195 396329569372363770373532945979237903952442777719095764657913387710923364806658003598515151917496049198054570771151295069752499148862299218857119369508959408026834261447171197395212430378585964774742179026
196 4359625263096001474108862405771616943482970752164464115129186564885356321129692376930704708211960996038095978638596760199798996535391626130631266521948453002330077818474019545726814384967877949605192915393
197 47955877894056016215197486463487786378355379654589980193666027314195314690221796507667018050168102140435525666116091963225439503174652230499364606143749535156248947043845431166296627105546058028087429104744
198 527514656834616178367172351098365650162208085865955906621041126159343227697006024114342062370704841832906071634917704802673388323918584936929955388799195262697812623652208779057665230887853190831672078225475
199 5802661225180777962038895862082022151786381312183777844266456167675138867399030102967796732809743288178773813137579605279762148086086307116288122326120269543658953441134640869403715170115412463698761784643950
200 63829273476988557582427854482902243669664841007629396386976044303883071080513077996616002388031106366084161120587769625229867764607822487949579636934233754602388580194745421754167812886234931646321754935530901