1 4
2 27
3 244
4 2187
5 19684
6 177147
7 1594324
8 14348907
9 129140164
10 1162261467
11 10460353204
12 94143178827
13 847288609444
14 7625597484987
15 68630377364884
16 617673396283947
17 5559060566555524
18 50031545098999707
19 450283905890997364
20 4052555153018976267
21 36472996377170786404
22 328256967394537077627
23 2954312706550833698644
24 26588814358957503287787
25 239299329230617529590084
26 2153693963075557766310747
27 19383245667680019896796724
28 174449211009120179071170507
29 1570042899082081611640534564
30 14130386091738734504764811067
31 127173474825648610542883299604
32 1144561273430837494885949696427
33 10301051460877537453973547267844
34 92709463147897837085761925410587
35 834385168331080533771857328695284
36 7509466514979724803946715958257547
37 67585198634817523235520443624317924
38 608266787713357709119683992618861307
39 5474401089420219382077155933569751764
40 49269609804781974438694403402127765867
41 443426488243037769948249630619149892804
42 3990838394187339929534246675572349035227
43 35917545547686059365808220080151141317044
44 323257909929174534292273980721360271853387
45 2909321189362570808630465826492242446680484
46 26183890704263137277674192438430182020124347
47 235655016338368235499067731945871638181119124
48 2120895147045314119491609587512844743630072107
49 19088056323407827075424486287615602692670648964
50 171792506910670443678820376588540424234035840667
51 1546132562196033993109383389296863818106322566004
52 13915193059764305937984450503671774362956903094027
53 125236737537878753441860054533045969266612127846244
54 1127130637840908780976740490797413723399509150616187
55 10144175740568179028790664417176723510595582355545684
56 91297581665113611259115979754590511595360241199911147
57 821678234986022501332043817791314604358242170799200324
58 7395104114874202511988394360121831439224179537192802907
59 66555937033867822607895549241096482953017615834735226164
60 599003433304810403471059943169868346577158542512617035467
61 5391030899743293631239539488528815119194426882613553319204
62 48519278097689642681155855396759336072749841943521979872827
63 436673502879206784130402698570834024654748577491697818855444
64 3930061525912861057173624287137506221892737197425280369698987
65 35370553733215749514562618584237555997034634776827523327290884
66 318334983598941745631063567258138003973311712991447709945617947
67 2865014852390475710679572105323242035759805416923029389510561524
68 25785133671514281396116148947909178321838248752307264505595053707
69 232066203043628532565045340531182604896544238770765380550355483364
70 2088595827392656793085408064780643444068898148936888424953199350267
71 18797362446533911137768672583025790996620083340431995824578794152404
72 169176262018805200239918053247232118969580750063887962421209147371627
73 1522586358169246802159262479225089070726226750574991661790882326344644
74 13703277223523221219433362313025801636536040755174924956117940937101787
75 123329495011708990974900260817232214728824366796574324605061468433916084
76 1109965455105380918774102347355089932559419301169168921445553215905244747
77 9989689095948428268966921126195809393034773710522520293009978943147202724
78 89907201863535854420702290135762284537312963394702682637089810488324824507
79 809164816771822689786320611221860560835816670552324143733808294394923420564
80 7282483350946404208076885500996745047522350034970917293604274649554310785067
81 65542350158517637872691969508970705427701150314738255642438471845988797065604
82 589881151426658740854227725580736348849310352832644300781946246613899173590427
83 5308930362839928667688049530226627139643793175493798707037516219525092562313844
84 47780373265559358009192445772039644256794138579444188363337645975725833060824587
85 430023359390034222082732011948356798311147247214997695270038813781532497547421284
86 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
87 34831892110592771988701292967816900663202927024414813316873143916304132301341123924
88 313487028995334947898311636710352105968826343219733319851858295246737190712070115307
89 2821383260958014531084804730393168953719437088977599878666724657220634716408631037764
90 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
91 228532044137599177017869183161846685251274404207185590172004697234871412029099114058804
92 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
93 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763044
94 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
95 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806484
96 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
97 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325124
98 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
99 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334964
100 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
101 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132004
102 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027
103 64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692244
104 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
105 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071684
106 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147
107 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806324
108 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907
109 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312164
110 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
111 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285204
112 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
113 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101444
114 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
115 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216884
116 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
117 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567524
118 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707
119 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969364
120 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
121 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518404
122 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
123 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990644
124 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787
125 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242084
126 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747
127 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608724
128 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
129 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306564
130 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067
131 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831604
132 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443065484427
133 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260339444217819012834623987589359844
134 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587
135 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147284
136 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547
137 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929924
138 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307
139 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323764
140 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
141 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224804
142 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227
143 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209044
144 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387
145 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932484
146 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347
147 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531124
148 563339419994190847700930153835754386693266237141306322927902016783411511018514718493004963603658195013376479179415613344911575031957595780107
149 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020964
150 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188667
151 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698004
152 3696069934581886151765802739316384531094519781884110784729965132115962923792475068032605566203601417482763079896145839155964843784673785913282027
153 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312552403683594062064073219538244
154 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187
155 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597684
156 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147
157 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412324
158 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907
159 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398164
160 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467
161 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251204
162 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827
163 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347444
164 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987
165 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142884
166 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947
167 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573524
168 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707
169 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455364
170 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267
171 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884404