1 1
2 14
3 113
4 786
5 5742
6 42176
7 314197
8 2359900
9 17852820
10 135811506
11 1037931930
12 7962744490
13 61286318733
14 473008466100
15 3659466705689
16 28371299519552
17 220366440810204
18 1714457590259554
19 13358188660727160
20 104218249427651818
21 814067433684617034
22 6365755345941083646
23 49827742917651035322
24 390380504285072396978
25 3061039439593292603306
26 24020694752217560635650
27 188631014197527262324289
28 1482276664010549818077274
29 11655049631336277206232458
30 91695857219645327047644996
31 721804895058878835467371889
32 5684728963803830958439245100
33 44792591069112803966496134738
34 353099350920061228551434273494
35 2784651430803490592976546944120
36 21969377512957116149708202986342
37 173391692671188486050481393461164
38 1368969640136333851899793053605694
39 10812008566405544153777405743209912
40 85419812755090053599447893174610634
41 675062050749974642219711036909954450
42 5336484875891489270593405271102371718
43 42197574375915859600397853247424026566
44 333760407241916697738882837591854731190
45 2640536326787808835229295490962523280866
46 20895592372918005930962160639611599920478
47 165393316558852884086756397175621354318970
48 1309416318881308477599191602539226316393610
49 10368838774720191292970674797555766183416666
50 82124240385675860971462495951062039467469642
51 650575929630250020937245540093074707315655958
52 5154739347424333072326101227797158580464589498
53 40850221925275974142676711294370270318515365481
54 323786094261659573913853513935710139785707715996
55 2566819080135408184536087503559360794590192874593
56 20351808011985141694036972271915286522282449458800
57 161390855956084348169242276459882702937346747963354
58 1280031591712998077677492061290630741243861702904414
59 10153740340385491586145170169349990456719253307925022
60 80555073216287584887700315779888074695603807657770030
61 639174148171031361799347764755745907807119612784500629
62 5072277982812261015274585478211227697252771142215580712
63 40257110929983939297134561869112114126725333801768923197
64 319548020258287946524040516763954073791627272670419210224
65 2536775094242814463754458669331862028789015520353671729992
66 20140883596675587302367818447112356767085819142685262728802
67 159927916192922912196064900134306290551557100349916020403326
68 1270041153719613578990344273857869640640943625598393284161706
69 10086899171859113284028805090520848752973861347735896645210642
70 80120307962281077238278420138340727052123307514711361879523234
71 636460293301132379269955870944516075257606645457725761574707008
72 5056413434763329730443850493360901742013978258247138232462716286
73 40174939257010190635239048363065148392141836593762764790919552466
74 319233273744161612947409033941540592609424342949354115042469741538
75 2536882018802870735582691893889463646878398659994154613032916144816
76 20161858024302589668314210525305633067621176512890426400950160502290
77 160249987916508250251558232213806730505147787283424985139594753762786
78 1273801265508962348429592416423179615979602325060662138553349011743030
79 10126063494319716393385524279258728564547894357044086681558042818979784
80 80503364792976488110844643121854907275196196198389955212870492828535394
81 640060439698286519984226226459284365253584509589819357621320747488153654
82 5089330850947737804598966379722836290884927517193585421568589478091319774
83 40469919525778649559830237732641942911884818702182677112567871812962156006
84 321836422685981305953270631634712852615151855347063348408523628346391181294
85 2559578800735291081950731215516738629049065814101448102947195725459087950758
86 20357833996399879606317480519106499741151364382758752965910584716282850519838
87 161928651874771478724995653503262880440951019713971735235797270489938165045710
88 1288084155229519812793193920482048172225758839896228037497586198327346883459942
89 10246901068540762956184735463231257821143450542247325010831404793656400812593826
90 81520718425024602932832582517888513733723707331753802211714160563529076133378222
91 648589638414876604163438321255535218582699189386114605354968587444477494823367214
92 5160573754756642354823077431211709891698403755298705207676208957685251342808944718
93 41063067457860664622840054011464926739541804834549322180479436849610460827975139774
94 326760583333367747667065985105961294219682651476217552323895363763474585133556780670
95 2600352880038064315870865506095428420224428207530503339891202747086601773667490702890
96 20694681941840795410461811282653728417521518883209546980022593314498319912574815111418
97 164705679735471520501843710751458360873944794244443642468017424160985388431161330356346
98 1310935335397872012230621284166617507053729538378123782475102520763788255944863232771018
99 10434613702432108526086923072731597994775356641283171343061956419839100657936761245654934
100 83060290416523303448743400180061464998994770062825608360841345001757138430531741696697242
101 661198779141856792041775132358633510349774699873362238322924990122874381384857112772366318
102 5263707484374793005308918947915731029988000301267936937308514786062097974041692753080630810
103 41905607981644484859554656449395056352888169346420354719262069781854819929388284257075183790
104 333635951636326609183396932992424358391658902413220824445963771557477425895408730535462428106
105 2656399869867945780035878543426869617303050635066111725934839289491557013627888456785587986390
106 21151130876262021126838898580593676164705079304455213701068442269220681614420192701075260710282
107 168419705701101331136583890042297961973379381795619105591382824293273796863105286084604540608133
108 1341130470785372713288823796234449891878095649517020874781520301058761723631094308464311881411522
109 10679910774662966921273379736866431791242201758907820150859458089915571742982954365340076126547726
110 85051573289965204977242093900658897308148998604888541867629072068399416147638177996007915985610316
111 677352728710570099780609566402080111456834305825556596628816215287809919494883836217925885573407857
112 5394670273809131814215116177671688501654135925325658115618631898457988321149696893886818815686568916
113 42966710347405963303357672654218088502681450015660112081907458534969937882726647811918877273160183026
114 342228504360316748704924332227530986394879241484731431917897459258545742732514227882405480850425065934
115 2725943419116063516701040525522590293628066684840878434109317444917684906999162307622976057803468999166
116 21713697925752792215570753937539974753247564234779479866693825706655835032420327913832713987630630220750
117 172968398480380870938659697458145378537457502336813397166368211102033644726151382366783509496045543911516
118 1377892966007496903445240660056467286004903546743437907056667289375367038611091069142524215601631046237034
119 10976899385099957607336564595040665768166277909366289243783194417159874790734941765338924595956996569002662
120 87449857702478425886208693624012432346244590228022827191424162589787148364591204291271120846847622473495454
121 696712339472371351649760876677167829633334377302344381547218462097673883775932695472650750029089757032077634
122 5550890031914429284062734521276998392304105275263739065600851204369923202532697937310604341617352361438381870
123 44226872703199951795101731194571044334344644130938298737082542746796378743614903502968926527512507718613630449
124 352390418715299532555643369284662133782645525110175942934549959072047882290985530147207885590887246457641439766
125 2807863403782068477334549978796039131357913550158682140355445609744110393415172047766960457392793219579423044586
126 22373898477262866490846651622068075263650089764079822741511164860308051508358687595770945653158791065116615907360
127 178287515921780756778720843265945873748572913325739461619643271558945715747193958632770550888316807167948529593877
128 1420736626898057100727302947520127905621504459505254033562945196064806967115748886673501697578072379644336409100692
129 11321901810324450437847771314826436615302833366863731913197375479025093877814813834637790165765557334283341109011054
130 90227339839989074552382545570121697544884454182661746394960706680664746210960333160746637538209065899002331933849774
131 719067543332891210936510342525537307182898597633419878595616369851378529741207111021282060385642273904927490475515140
132 5730780702821257762700487268026215587762103362829522520031372655182539408206484444235087378479317686180539018823411950
133 45674129039897363962884121777550174903842644023584028882429923632993075402770864842873892977366827802921450390847174262
134 364031491980855662040895429484934594514967811350661308387216016346734150409881279342291343230814523319015861072513444314
135 2901480474479717197220189459453265631846738024392022798790800489034379026495942871270843062002822855986269972168168463374
136 23126621245868284626941682719555630020196134159871077648232903761573773087727649211728810472891821421980583579839052332238
137 184338644319773337260461560877109844331793126988614575136265471433562183568173472308677246620380347758254984066063546920482
138 1469373108438987823009154762792408952365176105718269174050027616324370057722158600143561986610738008421423755727607539742694
139 11712756556382008445749197805341990771240940195841093001252819684710667252446523391929990773388454501605222329263461190353214
140 93367840788194765553489598968619352765130315484416704010274239565369689700660814892797320920030357192305104784489024438988278
141 744297439538014770470031208867674313076716838669492056099762887283882206239782650732017214362945543078927617950929596229754376
142 5933440478695811615602190752072330587571396129646350548289691498489320515909703399884223192395957333095892763112455971789007090
143 47301766396331247996737710234829795909159560170568471413936569856408381560089797949145990811101112263289984924458004461303568008
144 377101867224766735986951704767443427471237881361168581144334435876893597956682374570245793537279966173226837605282409159660645958
145 3006425289968606612441215376298010771102439366685839680625188171119874869399014372695951946983013530609149403885169162428947369694
146 23969138007639825085567988726534758579274967044282565363435719509934966211614833781164939973628499329008735677148109888961099109482
147 191101696636497705430545523590555721957363338575651431910150293683451930727381894848030465740303286973965897153802363593056920083134
148 1523655065035616883818160958109253609163637851207710231298989299346181729124833327982408918664298047352524756818792584242627084851242
149 12148387394561788678559000871514485420187148393145088709446117852668134163724047873504756661290899156792506349044988668296936298766116
150 96863538403046036023082186170736844665835252107654601979139064972817979362454364924392984059625535481663330926526363885461658545468190
151 772345503389563724647288360062849964559984850511135124147610790300447072496923282254822149198523178074497589256228761238481374085503784
152 6158463678823858951670821440914354878892388188931205555001774729826564696581712237109980840827264916962025279722025447996899660988387742
153 49106896919019049888831798899980304261351767956874618370341547284016058262479539042946681011885087450825412665492517333540129331178191462
154 391581191174629751566227932540682985293987893463569392048120393778766456308824678081564769560062026321862667491940606851435963487105334690
155 3122556170252372364223597684160183394791852647761307113265244605162925175077688040341659202468287349169546081520454522245023723157118054854
156 24900477987886873423169402519962382856643510735103289370290938901087408803840037685412131842376196879747183901704017940746542877738663642274
157 198570158228019678341778694810954801290276321999142506352412876213188805679654788977120584950033748946576858409465156068915179462592482816896
158 1583540011039905570744450652445463808701443448455259134723575032087173511733198459141838802296632389885493776399308331121199560046701557744766
159 12628528575336042222339233284722422896579874192524244777922166600577140548072057286015801253978660205234530840873374632844049868875404744996560
160 100712877439753986369598943324005157979637976335150929735390466330884607194611452912660307961849480879978760925526701169139169622348319358287690
161 803203687860849449152374558408031581925125374989011378650103822865967222105779258141698286384212017079889354373049741259087486501601839403352130
162 6405819775608067238179910370224739704250714402676333156644754696687055121761970443620094856782406415085163392387909317426760981478458350560923126
163 51089537129705282805247461893382757345565434890114528707487151081345677024853116048179235991530252648935514427660466681005618713742113297426012602
164 407471604928121429270541227211931874645528695222664850020942146702867698476784128811340451660525321481976261512342990587538823152181463522090796502
165 3249905724940050346387905562965872501557760928719343490835850544458102138617914902127383074320533086725467331270465761682905493450412776320111507994
166 25921021380550346557198737356290398280597852286647568998787787138455934074388579491102058081684585144856238181564693950354503182289710101679944971750
167 206747990432710457205882040309962691728052472656185758959235644130224783908742944703180685610299510108150175843374581428899456995764079707731499246190
168 1649066728797388449911323576421558434870826740276156408192680506537407846114105578835287940564456688081645582978230054538753620863599105713036338163166
169 13153545043871558265225122827953198843748765983301302912854595069925983196906215934418294421550837932018467308139027404594098107713594073416537953911410
170 104919199237800305931078659203815453821486314673101133369385882169495499654597792492886716627244905610640897225991839801306820576925355024362517227735766
171 836901977231812238314934774813555611425921594507386501275230228646977690113184467203248537750448129151625922378920948139602368766879346474727497862881138
172 6675773745029503216635564647800912608385061815007247521024118023291953315824420974750774975635840424890032849109373762698164343587100570438296156677367606
173 53252000530243622720740730098772984554619720612212801777722140924543151041124522462371813039181933634662659927566534650665079779913308646203845749981467718
174 424793111341056747369749373643798675260783382897853664133280293927041523225699878388141625927419497268775111876342117277618902065658351706817950440592354222
175 3388645515102319270244925968203371567871073402233084476094365861114685164532967282260489667760116346639985922835897275581733232463523282780522506882075968110
176 27032229747339867308583571909740630047669986545940545546753526025136581955876685709246577051286970822348775633701402492863758025959378704266488923357332812374
177 215647573472898920690262442098008929160535320734807882139235524511664045451414211792546661720959216787077236057281882100451846781232845368435550189440606128058
178 1720339570748892288247188532331468439818411725066751910563200222746036374344596103102686556193823620298828679748092817271836833859723835275985825944602917595150
179 13724312634454464624266202727027867892292095808281468684278723578940326580012698760641867550720731443984134472906241042841000818646746957745059216063100298455446
180 109489827275222918301173556078707709456560363095295755420644569331966866451196527821065255083646513419476828259704492507147194414039085538741152822964124580489358
181 873501406686609878108874822521681635614940844144684355593505135252992037659275724116343057626307453053057599119314486077056473921232638058222938469590613711989322
182 6968832777252305280515341889256239266883867536457857460622423597971649651849280175927914932509674544414682694763044358181723683792035808390214800381530943933341014
183 55598490751948103583666631306222244119927193015927187272266915062071219768955778383906323169064941574009384332435477563555484114792929030502863730634976112110588374
184 443580468614947840148815761102144779427966608924633773112843657367228953027980046038224224502400187962428631251493322142843971408503584875235610937380108780603222214
185 3539062333581933367485364681768553583307882009584371590744675399872883789147067199627115258472124532217025336931548074149253470295346448884515302076886415200262786778
186 28236464891876185467119958372650014986168647905231164837088333821786172564854897013875944903558449078902514247557152432500165543341035833376699249585600477094410601918
187 225288323305279381054866904040026841783000673965548983215026665741232569867972757383303207419816488864125965795402421545486743927398382235105488236753375752340432033226
188 1797517896835100281418763786904986475261050187566375545125201955624917566808947168242986539362669357680607773062564316835102788028460077690507509586693453927495297680830
189 14342137406379681480107906773730811888524873840833623710140701611070567391938796896485492982906049569108908238706606259376928493484951947162066580502040071406615725878906
190 114435451150428557027638728085226448081520437541043996491489213653512509242722741685107849642282917138620445520846338186152164523939575686095870342452132835977428178077182
191 913089357901969161012640679473110630647056002403632335591460971597416189673368970138111854173593794523738678231344574431609320762134177849562374329181029185151061043902122
192 7285710350476677687875917475472529983939520705803904267792824264732326173710274491455741747175016871857537524613084392970350289416415376152486351814286763347558232289372682
193 58134827206026759664646701279235845355586307442116212710910927138441110371748743449128844099776054698856416291617705731386847431218951646825230258672951091835537216283601538
194 463881095312606734838808290983885369705012246207426290322068201724511028204040321680369494219179505113546429617573968783604395504050692940157667681640639865300081941086958906
195 3701542208141026009207748468974180710811544390834257739082541003758104782312983462679607746189779314554296206904951884194306313600348913642881585771928894557137241344348527094
196 29536866719198452256855501699541385810808935372165905552438272451083988401748964358560195454644152072411698340293062225196671901917697379572084073353479175553719442032292915498
197 235695759118328634246594974798169102114737912207468926320326523878702487571741346448311252053866268803305922886993319198505977983957247954285452964738959798642540793333503115550
198 1880808955819486002958051588640503711693519644028699345146692422758425440373899772278168457060345949661808700149491257196922174877451266522553059650823260732746841686523986282666
199 15008701306314425396992740890767830262432295612643407363249172562618549505306562475996334479099430447301560847901810303963032853434380914450152479415441501175310948876501580589390
200 119769711869412052666954738109510894049493014673760380803948390833401132144536529521611908748956679495004119440749515790860659511781321336442778534825860520821919254464654597835450
201 955776394351166361358979080464593233785404916750455142220115559228637759325719671102381353912274286517072685524328851002080953256530123818063191394905086362526544073248241741437238
202 7627302084849550013589579773390853890297227590314028260276910163590621934837036897590888469859980302973543517022798179565245821123171830026688520571757852639456953392478824221316986
203 60868260886075838175927232343943892714319751282193306367112338116598868753875316871760169763402152528684252765794316270602681222018092749657556352329937052051274670863605778727971810
204 485753665494052592323584267647279522137130715087821751231151143461772029626031192090664436695244241124366477534245665354102001049497419206555613389906178014895822942875533007833031226
205 3876559688993546291068984163862315042243146059502223022225632258771552184937459688929427170723887381154341869164618539765930424707963811277040265435847520857804934797487836745878178634
206 30937271570030357024197393590386611718203303145426790277639229228996466825928574144337517922147153060200377905510449798422924174041646628257723209446881577858834060627320971217478121562
207 246900880924113438053476288348027226408255179966568293646417310136519099623404220563406599763559195566722699605188293115815694934106461623281802198081916396327470785684172596329820335374
208 1970463143030712871599426320255907748815997984305095596551048542663227109288981277294000826461204060038457255579985432364989902401509833518945797506627554710762790372144634275304074272490
209 15726026047441169349993638665725058185592560114633852219031246337677400229821853501077260945634769231946186304039787753262266659376956025388468971168110760900226239419979256231595395617030
210 125508926814576263326540988268774476139613330525400416303597414974650159255815628543630271830251253847675948259824558948953286223554646898960420782320572404058842944196749313803185812282490