1 4
2 22
3 124
4 694
5 3892
6 21814
7 122284
8 685462
9 3842404
10 21538774
11 120736732
12 676795894
13 3793814164
14 21266419702
15 119210006284
16 668237802454
17 3745841266372
18 20997505287574
19 117702592547644
20 659787917778742
21 3698475004043764
22 20731991276183734
23 116214240141128812
24 651444882050168854
25 3651707689470834724
26 20469834696334858582
27 114744707990576946844
28 643207344229321514614
29 3605531748832478580052
30 20210993093393807951734
31 113293758113067539027404
32 635073970292814427675222
33 3559939704188865561947524
34 19955424549390792096867094
35 111861155535262958444996092
36 627043443085568962651788214
37 3514924172159642476612117684
38 19703087676408690570314564662
39 110446668255071544570767317804
40 619114462107964393415900353174
41 3470477862727501474800507272932
42 19453941609881685439945132270294
43 109050067204074255032985094537564
44 611285743305232189091446568582902
45 3426593578057597051662652125169684
46 19207946001977477908473627617924854
47 107671126210428285098858379598226572
48 603556018859510441571696166954229974
49 3383264211331896332176510084200959044
50 18965061015063179302851305839391905942
51 106309621962239784200993814115376255164
52 595924036984527750529637009016032174134
53 3340482745598269059927492363102514993012
54 18725247315253825994476702533554349539254
55 104965333971399725517254241402140033094124
56 588388561722883336019307288410549278229782
57 3298242252634130873732517326261457410766244
58 18488466066042473519103834900740773147133014
59 103638044537877071940007995539316209285428252
60 580948372745890549431966496263931795465910134
61 3256535891824455845187937944909573065432494804
62 18254678922010838325639450246013678420923170422
63 102327538714463455909249242488240871272585134924
64 573602265155951368567752022167086590878649073494
65 3215356909053976577454251271062514204967862508292
66 18023848022619468626926773283753836137779291694614
67 101033604271963663704795354574577972395827929353084
68 566349049291429872461522377852096414823325342663862
69 3174698635613392463189247702579587410855752734833204
70 17795935986076438704910692210987217376832939023307574
71 99756031664826286988345998167165156205033530706729132
72 559187550533993096297580222567545581211630574036684694
73 3134554487119408968085434873774668730691824072507300964
74 17570905903283573739019961498206585153671971456359366102
75 98494613997208975668848759856798359190914302478003173084
76 552116609118388066326574692911052703146704953019246987254
77 3094917962448433046325937610355396045305048534379016506772
78 17348721331859224782242922677621058509540538714689288912374
79 97249146989472796545905129203682798445907591668168304210444
80 545135079944624209223806820913320720369495215104876817053142
81 3055782642683752005808373446486428067491149185433022006106564
82 17129346290236625906247755174165598753290053677675979377904534
83 96019428945100271677266381715040247620580557379601115566577212
84 538241832392530719865295323427651379261932712617488276667449654
85 3017142190076025324556578729145967745632955866886363146768993524
86 16912745251836877777013972827432733395889217881102847077083020982
87 94805260718031739029065099872044643294253474326388656629253025644
88 531435750138658856109386154935073173740016858235480250210759291414
89 2978990347016921075699130518588694484608348701879418910506314396452
90 16698883139315614007780997468770436502093546531636997893922091208534
91 93606445680414745712416164542379996369849324443462761770245194402204
92 524715730975499508919693635388453913998239216558584028126279598485622
93 2941320935025730747090520022435235623321600786225500968437325143562324
94 16487725318882418568639322808237027719270556093929260126885816960619894
95 92422789690761250998371971434865231486976631451746549223479194134540492
96 518080686632986771111241791013594175421341530652349538035889129183741014
97 2904127853748798343430314906968163785068155805675117095154869263945828484
98 16279237594692074313722435746995002719064696998571614222942479218436983062
99 91254101062507482345762577150693484941872190245362510748163740249260388604
100 511529542602258598206552230325728964239071033968594570999137273962974401974
101 2867405079971601733938072115659157221433133848082640880730022758095241105332
102 16073386203306734319611258535568189563884174698047914661912326498047734039094
103 90100190532971352883887683183205173248434903424935426574219510815048106104364
104 505061237961646020412052059552934399068697185982172938254088981742622030769302
105 2831146666643326257603197386860584155510702874753110592184331524305921078016484
106 15870137808228119214121258083418746213661086172851998813024126932907282588989654
107 88960871232702413174913808815420242254240670564185990581755491450382420058106972
108 498674725204862725626746558012449684939912457812411951644239108197695223533334774
109 2795346741913772621081210511388580920047815866327321721812755855844222674656301844
110 15669459494498855014965561067666370844650475585620994452049175397156147710425220342
111 87835958655219373649593138873162711659032245139429873304511504291222594913607597964
112 492368970071367189733062605101648184237983260828308443286488595739295709048257374934
113 2759999508182443121778588670265057141883223249568102632886557921578186190415497881412
114 15471318763372077194711918126975062225674742345727186521124629047966406143096307900054
115 86725270627130296874854970540285763179647978629021669780477537486069300286124712532924
116 486142951378869882251827145303918612749664595627631357812031811375974856432365621232182
117 2725099241159652200881003316078246319615490190171720459272425082878523128304584897725044
118 15275683527048437743790457572048252793208942121335564057397986633897866221109630181989814
119 85628627278630620783090860132897228049375180196887740363043772281498173039179784807484652
120 479995660857958422826477558680023187336381199879571037968756968831073488146705810867846934
121 2690640288939509278353727975916167801789901421290273815142421825857777509939441306738749604
122 15082522103479662918853209931784879893187036484077234602288500022910771433078117524765620822
123 84545851014374235180596391510385029788857258727921402745435796524363083321767441859711229724
124 473926102988813906992064455427604038194112363268380722402339686303649276184772825161735506294
125 2656617071084623744593625345303881420876164781624815514318280913933864854634998277384343092692
126 14891803211237820141303081480063962027251670395914688558894180832468302904202948535992991927414
127 83476766484712894266554954027990780896892164618282093864441251555277995308526778640431055543884
128 467933294839991958337947549432538781832833692036360572487812633713326707371933651385661149522262
129 2623024077722383881750784783982072155403364249709981134731221798850808787264475613306524097984004
130 14703495964449463152044667080821137658108960227167169691315200898823175515405305315697046737636374
131 82421200557299307543935731379123200031066119156058508977841799784949981147001501782546903832401532
132 462016265909242398544144929243883039047245118668738563133204007229208504226653754971461035968333494
133 2589855868652663362072001299387640956468575547079480833333392226981383847229628535928766278364947764
134 14517569867793835035185309560745511177299508256336570401532404972988411926958397938458214437174792502
135 81378982289049310399389249937470813317415212949061609106130149934786102332900248577191754253983699884
136 456174057966341756914224785796592853865356426103275570038312244496040116674226575754890946950507932054
137 2557107072466810821251402392623608735318162620954656762108420327397235387693008540214289576087885027172
138 14333994811564319097233632642663770626060858318748107178778491510053302600840073342651176826906111497174
139 80349942898458573780197152104267561122106896863584339574089748986788328892597370232533313492415411233244
140 450405724897913166995891302201044180122975312323070322905365419537633038977950141013993845411816648407542
141 2524772385677779832005339577742584770590863321064540347788269419031627115945176896148775203079005294729364
142 14152741066792337830984380030779736703470231095165794297301366451965205814582258853721045421022371014585334
143 79333915738269369811985576322802209749198694270244040319299890579145467301835627480223158511800531710905612
144 444710332554208519726801725568226469328026856937468309952911860384268721538582839604382042836403465974890454
145 2492846571861258407215077089178125765054895676182069602685346456749384091870852005739536597951818649297712324
146 13973779280432910306401523886826541284171824417165493200317592570455954861330653579397584777334905790964863382
147 78330736268482966890541789349909297022181358754300599225438488392568276272160282369246168490905991007538864444
148 439086958597828060319780872381076059646271854771691835704612286704376698840617011691562936959638116148839228214
149 2461324460807658943293999593673487911784719647875472735847395542350621281811910588089467264256706383663206692852
150 13797080470611088316054026226123636183955325284447117464731092749741875416813195457581935489663568579992379825334
151 77340242029713283753862101247555935941883777968667724481550930880123093203559977123132947336964631772938379537004
152 433534692354352929859934641025336469423133039434694955108783558268169251565558667610769208754830644311684936576022
153 2430200947684831273224497475329349301169486159456789340769092610993784845094274464551273361052004263203185162137124
154 13622616021928501461637401670545425429486141992739411959055422468388662644467125866702016323001492851617905077732694
155 76362272616877487305570083960145845428469943406068751903143523372498714183716973647769525541474009775300286770164892
156 428052634664866462377016950875492210579255051558929715244072895705492820535072027391396249072909474765762292780253814
157 2399470992211363235258198559143281451173249696890337628104583293174459709793740872395510726164903987040751752052499284
158 13450357680829251102425946794452555699906294251591717949614989234047274223990611736104609146315801221054867643232281462
159 75396669653219273527027574210099755860184424278379910451401206574759234284106114795978033120747340767586236341401619404
160 422639897740340354029943817990472024739894345377845103352139729405462405152339964808853614799831574059838754154697010774
161 2369129617840334877863023439852785901701237200016799607471169776794682729166314892399216757286052363147631143691402617732
162 13280277551024402697721588121325391829463997908467804360053936671827892563036319252876549562342693619129073362157883567894
163 74443276764660624691653563443976640433167126434022413907456274678463714814642111043099149064945245744844973741854157831164
164 417295605017862123046108546867835088197844486912299894870310528760305892325895317448285542320865225551541555226837583435702
165 2339171910953394114409316258467130116689882085555401304648348587147397002635360269181034510867968113909770984584037754223284
166 13112348088974335565052241955679036260540128724432304272426189107432341041474498933758707924359659485602957935377689267814454
167 73501939554477889289892814148920316092369453667727828831539893714055937189616238157664142295250350967599770602767096859267372
168 412018891018680577245041434196792590714338973190802053777995276823114818131735443034484940500238339240825703829467590847399574
169 2309593020065023312589201064127453207688680975772758674595840150718962707233487915556917042658206515671700750742774235123004644
170 12946542099428218445562177164280946147183774661808253182385318094283884192119570649538032635134971115854234337436305258118614742
171 72572505578298083595551518234270863457933227429187840800903833733606201133579673838164383924463743104462244106430189148581500764
172 406808901208046300392265667415611969156386881673025641845083197782979762263394831198499829414069712460537085462647503917393535734
173 2280388155036867953929026333770885647746946573554793134588467294734374859255796389337478772976452537782308538808461718006807649812
174 12782832731019888519246496341824050313395268229276403314959617958984317297393739038136413556632437563274067924397674407283772420854
175 71654824319411365662347222371234172083303592079098751471134677488546642922877123656582963183317823093137048546866853091196358531724
176 401664791856824459322607356561353141153771782379882635719175271585045427368052145969559574742963230442014805507046482030339385914582
177 2251552586302000128251554427586520113364819458231419306116913183737101495778102696787484967621713329606292658949987605942124770443844
178 12621193471919420646909683919398258723843223874344620945940230179213814829424880100875976043173522392403303885363368762041553555006614
179 70748747164395683741902725525871715915656270621461257538813139370489172779702444674591268881289509536069849472003363501645337154021052
180 396585729904857520789798057378071192177214097354946618668714629094881024583633699606248859913719739675909132856283772864955330611143734
181 2223081644098991236836316759245130211949762825012937792524176770713926653351856800496316859586484544528265176673165362974629356830764404
182 12461598145539682634453449553383161577393978176246270738115138744709635834660130498441507177569415835196242902399215407683115402823351222
183 69854127379049651669340649046738818217123778130101523085178145915263883218807233198232880446556024241539358199655349897504125822770284524
184 391570892826055750387443642167403727065040916106622528983748832363442255387170107278905086384348839482923618920214338259164541916491299094
185 2194970717715669866573840410090264272214277667597403823701598642691143970517945527899716269556399576105548699477755502114195300070897757092
186 12304020906297181219782354419867690632442478915349218055660134062035556180556313077109010855684737859768507368192951052789262077532012720214
187 68970820084629753678293981370283140979698414669773506635954924032362520456886762059533489848746547624023967768071603730184806010766130694684
188 386619468495193645691217115259941779610775968917236989044760902687770087452553865932115057096148831234012437386022974395842582740852637260662
189 2167215254742442365869514293372315387260389607696909515902637927042343033922196322264261637023314253552265459456736331155033585060305725294804
190 12148436235426512274699011210828737565538542151042770965013399832359302922761770082446082061958596495315173774301152094182717584908896636525174
191 68098682234388030391621673483665788747497675073443269503177340672818298996346847230162682981044214263231084232315235357126172605178338073753932
192 381730655056390732038777794832121793079837579653158016697829961182506922290243319662665470481804225510760900897971310276149148684893422023742294
193 2139810760335055201679706240681479271046829394273621492319915910785392380128094903722126028756614830412123361682722359318732148186178730758754564
194 11994818936847737395067825116215013221905855793972908119560133293784131821124569491852493349362697351245341554812631229760270930908755721248698902
195 67237572590406446395388656630993366327044887724354225909119776372205058705651132100909107656260322878690476474395026152909673057310631461823586684
196 376903660793255422137165052569908584305332253043173076712520305132877421212725653830308870769305567675969979890893785679481130607421327338532636854
197 2112752796486679706107158119958574634164733001691880340032159207881355213201762804229417451983565176612094207833130378094111579945480992510542827572
198 11843144133086017623663117952963475795406922284156079050541319577721317643721582101390449644858010815532106650350565583491776495248715916088965041974
199 66387351700724187849616894891481074889110286151851239262454711181817467493702193643626555647284129851637274471900435736814110200504192596950745616044
200 372137704000670910011435641142595581715103445164809668504690720926761728768303013487020269392858616746338057740756833198682429259255213632603667841942