1 1
2 13
3 113
4 787
5 7428
6 62298
7 494579
8 3938849
9 31419870
10 250968250
11 2008718820
12 16085753439
13 128812555358
14 1031543802305
15 8260521035929
16 66148710544824
17 529714073173089
18 4241953681722567
19 33969698176325537
20 272030805637262923
21 2178434841125366379
22 17444999058240894773
23 139700285082869141201
24 1118725765677643621634
25 8958803238254538929167
26 71742476897835757208782
27 574516810288481421554713
28 4600755098152914589874553
29 36843042882882989466435116
30 295040657390472845015783478
31 2362698156534727516536257627
32 18920587516884175231263700060
33 151516871098191457817403025363
34 1213353560434241672710923195086
35 9716587017657177654513313644075
36 77810842899762348745456604892272
37 623112545771183993041288649199899
38 4989911819839723203391390021857724
39 39959426493268137859899991058741754
40 319996790188316735334009202240061031
41 2562547932165965098378194584775670798
42 20520993041165212868225650455445188290
43 164332986754966481083593035019012723188
44 1315985560817452452761046238647832071680
45 10538468450417161438649877661864049862507
46 84392504437093588523762191382161524451196
47 675818771833296244498533463385193944310698
48 5411985524173111905504521821414128493116951
49 43339410703856851634833920948664405957335466
50 347063847781552629510259617772601360146627992
51 2779302082808832875290694527777381449988376456
52 22256769516274855916881012624467213306173182753
53 178233158736007041094429705442930621654024317729
54 1427298730383382999992314745817754437265644649162
55 11429869055799106397611322307728606201312002621297
56 91530878471126064816745525976910735199946145498715
57 732983175292406482941854803165723224224870385106923
58 5869760503076803476657340104962562507857913892309609
59 47005292242534485034360169660044855752318993386324420
60 376420383361110064644527489334056908075159574278586599
61 3014390470728943164778551385493325179199280441932686615
62 24139367344792513684628358117170550171196993602862981274
63 193309082371775093219880324690487933233592084490114609678
64 1548027369303821437645211543546006314055164339751898166938
65 12396669141002579160467782149504135456747676481737239249150
66 99273054752641354408609813265440458605680465790712320079145
67 794982852879777265956236360898421381013242586371747512520139
68 6366256563249898834853665150342052257931382852109712998734049
69 50981253850077089507817463212485486132287718664436156493791829
70 408260053345885920492784856193328556032169891477535964339163106
71 3269363904782298404181706497620513977997408521678444813523396786
72 26181205470126285396196839499094015813893960660701367581803157037
73 209660209090310456220072285459989816786262545724953002182562766491
74 1678967888852547557470545274529080844301886395236361321208225074245
75 13445246401446323809553797540790472594709658159647393137256047517208
76 107670106138332190656250421033788543228619806544985440771066417970092
77 862226798208224739859977999680949590036922336446371731196084195662338
78 6904748942972691586820020269070581311379293221824218258098701879859500
79 55293523774204269363356798344797090968746719019955731658240069695438694
80 442792894661309153437637283438875131534735886982959844881055071064849550
81 3545904369618244843675184788265788539702859797096207289059454411020118806
82 28395753297024208278966351977848880984426143416548554721922924302593610786
83 227394402458820450507976483055214288210365934171932720163070393899697678934
84 1820984065072254218124800923874080086307524073474200145945188421135190719457
85 14582517992489165629588639662546341382161403094853690744501879725926407447997
86 116777425503079612988802167214825186504434382507065719105895673836535289388575
87 935158599780307499415569659917719947855881582212787205816571190819809438054777
88 7488789917876745474172923413034330885062989412517080867132346988289507207777955
89 59970548789550213245420291965517633214476302059719949316932720505336398800296985
90 480246710290880819396472482693800914677108616143286975816563674059491792385042740
91 3845836121236252226511401054248139159895679841861386925477931547724514066404062977
92 30797619545268856761216820806006790200033355029166772877476605552208406112839224972
93 246628649727859721221199195248675416634380359022401658443739162125949603559646371063
94 1975012736850676145807622585928350111059084584535382656983760469251350671025419250357
95 15815986159866524119538732411163795884328565440934393458333834682913240687030981818849
96 126655091150433460018515803396802948393328295063159858890265173142987367893448692828921
97 1014259367211028674854680550146863971155971335928819122039110242374283342624795386717833
98 8122232234261004252285794474944834502033077619143246852823402624997527717990442928763721
99 65043181852657741916248184127029087468359956842301896151848273353732048907598800816078973
100 520868572025363303822052519965891432271768882194995888473217782400422286752326412193703417
101 4171137721065459717003573602147725131480827072716142764706950606996628070404586882749690010
102 33402648619099167505955785749769591864574713976354773725372777033828847092718334018633336925
103 267489833561766903132770228363006056344014316986549868715188192496595949988573844370232305857
104 2142069985970813286101776399846075061780199462959937221045894898148333233293416208443377255324
105 17153787729795958332269606488719706506597673223145247251320636087383273059228125149183082036563
106 137368263131486548069354959757670885096556468200641503003477715649021631670610795527472612335402
107 1100050904966269083640627934571573247956492361706178864463929006322899911670979647171853886510662
108 8809254524524410026003336549481477306379473426954554730057782565124053688851125737390619496485416
109 70544885629845768820160647134633671383837636962731863826812360907883541163777746368721541846185009
110 564926450322616079802086310576437114250582863848568860726878561655093516719482936853813883442820678
111 4523955087951695476947572625276842831101049899911748309993577131211547456987018913054817697096054820
112 36228025128078689380780854774548360375464311747015500911683863207566688991750024480983906419127856345
113 290115569046231617298792049139482243040705829179721244417705842427144368311510750823717093497819856210
114 2323257839903195542416973627797711071357553552588072024879578224435869119440332293055309342533925035826
115 18604747785223255599939738621393575426698236798997004766706911793951839154452876872779485899903956767263
116 148987613086540708522226536173195530364052808277062906358590056529622314932429358131734708208356821389673
117 1193099154553166124528707785208510312115648884245932674686348246793007002779415027074917757941274563072802
118 9554388872373142887974611312387742441360595933352286613931597612919756432781680036678108510663474161736424
119 76511953240563538479381183101477551472681002037647745672728493768355262182204637097440681515802450435161957
120 612710982029783203473390262063367446573151594971064397536262088397328803972989051153898435347525688265255151
121 4906615654152083818515411116470003628019782844739699804479897904973202193952992595355514359585292646857743204
122 39292387248903640902799110878655544212992686601848672636667629243924204092410128187080181555139912225637873519
123 314655111494484193647251785750073952494879460493707822174534445213810938676776053955431274914813356078841995560
124 2519771541556535315288358929398938253639349920566460589170112117847318602350713788662853214027511155268143410128
125 20178437882295450125619745738205916285412579211963409489046292897035704786078153565138772763005098566430881800175
126 161589790445103556697974471618852579613337236063128784364818154450249310852698523728692075117517261284084084555585
127 1294017927869554543197988164475907628243703665683952070957863877201754349332393114994672291246228213893329635515789
128 10362550709642035472886752075620368373219283042332895420285442215975624322662283994254913111650344838288688285543804
129 82983747672410536991581939234762234427713121800425208704081616870766214546122584788950626820188384082077177683100940
130 664537387628975185737331175042345751420352091807732703159380380451956750399670051962712383507887934484153538868676743
131 5321643718720167114755069290120218886053814992592000434110294562123133713495157209802723478016096912105245214617639905
132 42615949675965235445810436543276846841243741747384589478753956498820736582744076091204485280056121665720568948489052142
133 341270341040638184852942512159661493956871782841352667422787250482521997001779319650981223743047255507736224292564067583
134 2732907433943171800994485767786323759477266155127044672590862195244881745154073907003659234206867177038145503332409650738
135 21885239191097697954240144863547667852774837884023628476926612480571513072284527287440561480662077299095483322260668859865
136 175257928059600065140043261396289204180683657143746168419355134003954091629976500319220554294689230525248594411876944024888
137 1403472956340275779310050233803813885047613287986844735883206941405576105445608812042606648487811813463466706065265835835570
138 11239071241950688049152899741933892040851517784350218516701618336244139266189491716012118848722872727591284305491020473480293
139 90002961447172448159413123871366082865220358655284017173113747069795402771629209275400625495551297619558176530007473067098230
140 720747550653950333922669892137056480158096133670298985004737650729428659517152526010312325538703154690502414484910184611639948
141 5771777099563302218227963256133757691917254672310973181041228795703958377255201713903137763799215005320690801623338179657652698
142 46220636971734922311565086267444555645153542343219919185879870057458191710552054921590893420174365292964830011115868630705223192
143 370136830515257968366304651657432336921960564492219441584460225473773826311258694570266684298214598363766733542487542200689303103
144 2964071511772122783736085497094418224051316443733419533738492011143819025337612801280605027897924327084788909595462758072385453566
145 23736410977174853196105064522341507489422249636796572201412939397789447384329461353894002946583111114912488510192048480926391987624
146 190082190608315616655400014520750214555357143117038869209636242291319264120337358232759962863652968461248586057382009587577067538324
147 1522186282551315570929176421583282476141301432209398865485915512125321260480215458234623148275383589948171179501744645183968534021407
148 12189732617096787493415633488888581835008959620150425369585434846528569076975977125722540522242861385665833155553954872144473793580351
149 97615898250813517280081597860586451208007028654624667001894668858171321362862374832362440642666973126594814150204539974336822689975635
150 781712272995094977734190704254894057674581422004095342337265872730103021502352993456365563022409230939439913991119315118687243827553112
151 6259985194021049646619321988876524065693476195750131617661858717933282932310156095627491007138798775976177866793238071694855395937619465
152 50130228196645760573656577515838138900397348666609062499086098590521148186695372498392513074343972513598212473083527307190961029150043191
153 401445003647612043982625199220941391695082489941394000761785754734424162728199291623067982361792618544507486130394254466356243259152972889
154 3214788696382084657876174045608902609788820913226534047506415306102223296391152409096630941112505986835446584154619031672331147587193802848
155 25744164875590174075600670663746153599854687354997001988946230105070457447076696919144079242419893889772634332085170030419210402224872492104
156 206160369385223236095265397802449576978652717540706395130578047031234399171487556361691530615322157558977976534533991861220930631842424529541
157 1650941023352086792351890796891873431493514525169694212369188823981802973568074269727951362049012455270783381281859139360709405316460776471435
158 13220806068182163032757031083146258690168279995970097606829022520993033331607149011158133482780936584754258173219287241492655780374142144397700
159 105872778385255436191717236778303685588986893138060629564493763222859642019021500552882226419519130045569951020224219139685876187354608405890242
160 847833720970285298717371245509629993383373630510593591538138113195478231587210333623573937284076107424476352404081862261491921054639931716262848
161 6789488567104871944028039564297289066510492708211101357304074388651454645287868052707253505841610928803004695401583695269576551117666126052907372
162 54370513772550656538819444500517391687621979754030770708591586345192038384451412081313657459040494960462718294100352519335247376043207623632812549
163 435401391234931176739991980574417559906944562597954481459940233527267367607262496389421598694437857838348243773747704475146310494042090759526137027
164 3486712895198382016204875298216666902207796008132881267173080101620979383664823229956389067873820790524226662162350806823944124301165404377283216363
165 27921745447485248797706315309393420068236859209737532705815901331362463062016653474437209742225239433000093040373945682402474739186923931504282396058
166 223598527400348312859625449910419000194985961422988332960492236639866159815149746472779911037490486314529797238920267887227341058135881004089706748915
167 1790586535846640450223172253923597499175510181126317496637961608726714809831069584299448412439573831317930648195644123270468969600528590103478780193887
168 14339093283090547381855568822286605401097721107064438315400631250421309258391087060974698990457821566031803175017848330919878665926090464761697145237151
169 114828070056918172830824888400594682242366225843424886068483428820269773758137488250338269604563252822767490130200076708308364568285269961181178025040017
170 919548078297639818795202435391866740495106057882832205748301630569405752993244981947638675846658851480964341203514349114671925574381221408628943858146284
171 7363780196616989354503052551879243028608121701390318617243658537943757439275750168838625084283027786287577023280870094524769040733579493254707866428767252
172 58969465614539499190910191980509960909867749804223013359762419690653694234171560678877040014087268831664712611162719201632552991574038553556671706101652490
173 472229993565250012530901671779582771088457871617999533495715964338909942943918190907152713648115835335620025300738430116546021926955839407363664366785454161
174 3781637912073141576477844908429854938223380621472792213451461499688461869246564468803761069868008008566593731311281082733102960352638643033479885114862922522
175 30283517550549041441723619578062432013476537651907654590820214838330462531297856089200691353983997748122250946062333696731189361029766617455658662410245975674
176 242511699046207924411661703519864353932695427788942931807365205869038731934355049957727537999691482200655086269345035521764062668533692235641221237273429546179
177 1942044020352327362512136782099264351086796802356845927360054063181715368778490597243098493954841725855899071238883283128573047364069957446265825316690866355450
178 15551971273219303873571136806980451216854241095967985814812139712802731061210639544631525548179379563082293432099955705640033289784340449960249956019283784803843
179 124540848687435677626737141080655697838512729627321078431182180668754262993649897431447347545217979882785572417346588254045659956197741237678704074947120641180546
180 997328423471042439100508377023032748256667689198981324945125680157209833469527909024052155928452090342586005881427593118181062495555348100142549374696490641840967
181 7986648515296184759004059560661299422166644411785926926312503640573017705122537212339618553282180840432461840822240466489221125711086986168381933561929981467483718
182 63957421653424683818732100179980173618504620002954146177161613870692941795184047055501594121058841121685391662647118289376970127317169502620525329173066414913090557
183 512173758081334390039996286140292980383589693417753475083872810703432646764641775703468598880306120583424823217859037456403638242703245181622347117578142763109506449
184 4101509280480991246216346335472786025424930446385780546418700618453120420050780340611619661850979698772842712066542756206734363233297202105300217928406207891171068245
185 32845061099753309715189910776336220451030561450283398082472849099398285195308154449344660809456509241869088007295217386562003572260503445410323671729774954910791648652
186 263024648945818194360703041605156232864723432548843985200417283257459438780876696121376915337997337451627076341043416115543375076768175697014684557948262357066972645733
187 2106312597286978620859830442130097565930989726647642005773837582543066433774888991726715464295927078145192080008458996733304698742573293824934971528342584037546489262039
188 16867441037450927990324283335527070111942890046220770540314496036668679859381873748020163099598539969382698222484531916528546558303624442060827046889935871673652349569275
189 135075186616813433594529987039272781960101236531765743570392074263840775338411106224184580503656054222852102176770153719602530542949804640590530828730218222245553578079249
190 1081687850519634906255126709918333768318515828848083698211671192204215570280664945248320773071413839133052999115583690826025031315001731726737957710683814570456217659755085
191 8662202401992807348569343718616243340838085057252758772505995204180939707542682950564370885914242475805086679331402612032097957785069526781387838109620989314913027528626872
192 69367285966135515027570937032378889620359542829707895871707734859667610267181301367587165292620328484577756603817565056676368963581767104625866566102453169250312226642993432
193 555496182033408074006448526064838271235408117676998704735755228109548461004748676694361537454449153519055965675188347485945010858055631331099937092999805703353516433341145693
194 4448437097630391224499220550171593814974118424298133760224213499357883037226115975165755873767971646069029627804429864453294727263030934962487134647965083453904204106425331693
195 35623273843463057065357423366163901710367586528333605675410750621835260099624849181070580406812745819446946490204363617040892122546458265038647613339962805314693183371556214776
196 285272694988166492764898901234589488119783596142520748365099458702714693111595222926782861703224998203591222720008105307504861596934653588512885501628288187067929234592696472040
197 2284475898072039793189438409537501862363493561748268704153738430290296966322318640301739236292010477098129231831915170755852804552400125783737934491566256551657472329925963372000
198 18294180342386210716463468198436752616715757645227642535330189429301729752038104425827122609629526754835282788034333019176972337143092129449837890484654595168500107346453514577864
199 146500575769784804609723066127394355939686386267889971016477106573237095884980297032375414595964934307556504755446277180727665865888837522417980204718037292934644401493940011853100
200 1173182853738009947800808222887912022251594531651255334188582532356364925086167028498568115089308197092006797950589527114158540728245803436936078336645172627358676166896145414287204