1 4
2 27
3 144
4 813
5 4554
6 25585
7 143634
8 806695
9 4529786
10 25438375
11 142850048
12 802197187
13 4504820208
14 25297392889
15 142060454416
16 797757713921
17 4479903521254
18 25157436233205
19 141274594599246
20 793344420605515
21 4455120635906246
22 25018263785697979
23 140493057891314156
24 788955600756438951
25 4430474708495113708
26 24879861588226348637
27 139715843861163486172
28 784591062021641512981
29 4405965118799560963410
30 24742225049275814877849
31 138942929388036839935626
32 780250668179659072047087
33 4381591117129238119249298
34 24605349922351939313383247
35 138174290712457479496445784
36 775934285598097453301353355
37 4357351953552236726401450472
38 24469231994937075623274396609
39 137409904181354505975961136680
40 771641781443561904104901437865
41 4333246882142786687724618276158
42 24333867078157356983608855528765
43 136649746271696192690858374901446
44 767373023619431339458966260922515
45 4309275161097003905118803080481758
46 24199251006322950465028943888900195
47 135893793590555100902057435515311684
48 763127880759911736758121000787017839
49 4285436052714548523133906418869521380
50 24065379636789166026367832851327558437
51 135142022874413695632970735441981178612
52 758906222225932706336107018355946900669
53 4261728823376068081855526134795224196010
54 23932248849828626053379482967413267768289
55 134394410988449263486139548909061233387522
56 754707918101125269463892533145064522182199
57 4238152743520625964158587876686106180728234
58 23799854548504474629094193919810539879294967
59 133650934925821993442709002534720484889723056
60 750532839187823777795746830392134743490466899
61 4214707087623250203072209596317271165046424032
62 23668192658544298960899268965512501640079223433
63 132911571806966970415513017622415785058971272256
64 746380857003090011452218851547440894849147120465
65 4191391134172606344574724119467429092833277016726
66 23537259128214748627207980612670484813633261593733
67 132176298878890084698809133130603896650691075465278
68 742251843774759273948400068658558018982036841133787
69 4168204165648793820434720781014223766388028758555894
70 23407049928196848447436894850516150414571057230366731
71 131445093514467836452583503371238470718347279487512732
72 738145672437508360370633113851179086747601449723684151
73 4145145468501265152386748728086288277956572416056699356
74 23277561051462001127283366166337773728922249519334658029
75 130717933211751013699788203895384523801762650615877889036
76 734062216628945277736167310903164150608583157085717520229
77 4122214333126867308280145978575661616574632962044910351362
78 23148788513148675863083922174244590637735799200062578824489
79 129994795593272222408895008877095272932101363153074474597754
80 730001350685720597199691870583349300527657640477893093589119
81 4099410053848004534455411825233834822565445682924677718592450
82 23020728350439779110485027285248456671234743897067122039913119
83 129275658405357247351879508654072089277607625632205301073152008
84 725962949639660318438310555992357506500106147299408721414795547
85 4076731928890921992336198392732309787056983798679648257430686168
86 22893376622440703743661509457114022847406199800924397614295937361
87 128560499517440222545610574972601582636322562368676480400901755992
88 721946889213920127208595216280072384449033433070432324464615211769
89 4054179260364109530942449499358793665679728745535406335201451983342
90 22766729410058052852194928136221317878729712875793915316004436108237
91 127849296921382590201854594187734552852652674532311166582977356244406
92 717953045819160927727706271025440213266030677470218968941269226297635
93 4031751354236824930727245930919890241261795824777469998558600570629134
94 22640782815879034443485320423061815407384833059587507698592882692553139
95 127142028730795827227690572150403883431649001820217299176917947298629876
96 713981296549745532185274937552725375134888404203531994804372843035104767
97 4009447520317735957816499688441257376695292518988943083186993150442563540
98 22515532964051523339216058656085562638100111906632437550230445067671882933
99 126438673180367918434073961491468335922008942615022658157715101486272427812
100 710031519179956390343826772893625158495663368025010631199756003278596157453
101 3987267072233680571386884346528787794191446910036461466909690739208544925274
102 22390976000164786574923632154134915261040355131653467601924268135363238452849
103 125739208625193555725587414766963702771429983679982408574467535582494507663090
104 706103592160234242833009048562730039068366126548524632242818075382382127230663
105 3965209327408544630553406726225738044570750242885930606331864912241146911164378
106 22267108091130868632142660983311262845188175471395074984575212019739066391347015
107 125043613540108042659079172856377699543904528826618433325004815174303946167342432
108 702197394613437582386785517267518306110890011517692170790727846506987548619117027
109 3943273607042256450753928534155214186274531665480454934358990402427557799897467344
110 22143925425066632852901988685240723183081832172451673320880907857960041556413808665
111 124351866519024883872917985677865124600576379261738095439283661699764869978248031856
112 698312806331122807913101081452939344969911169019596207545688787063347481844604076193
113 3921459236089897563213846723521018051723244185230573614418868724299434420526761624390
114 22021424211176455406540908798782850722906528941285785723199634325088660458881890087701
115 123663946274277039001990840777886497149478612589951119158060841873758200087683254202158
116 694449707769844956922315439833395258377456269136457585897639940840516955411198532947819
117 3899765543240929034650148751567613065250568045249055111488671182163441373846050384554278
118 21899600679635568198896078147506786363753231513675028240333099711175845569702479140930907
119 122979831635961820806339834333146469705052155177475309634077671918459164259922356142157644
120 690607980047478902473978566425761174677210642228012821146864519293989837565647412114391751
121 3878191860898532707930283689618694690095295340840024674726047753128759140255270388515845580
122 21778451081474047133880076234243622604076280005961021468183982961699403829254969484318493053
123 122299501551289417353480728930325321612084138400410884272802798463439421384140886832994530364
124 686787504939560901431291355290630133149121860454798252488731854278497190645433758141647163061
125 3856737525159066727937841724284081418404275202137251151439167235263397580361391716246535355058
126 21657971688461442157332499246500200289739515391588859405248242958396890136091319503146895404985
127 121622935083935018205971554326142842147906014108963211916120411271919286844743517489746491710570
128 682988164875650381438881323630111358629249889871354342320215664616129450476482591115146326698255
129 3835401875791634720414021804888319475477667049403787800658918339344731607693944672728248346819058
130 21538158792992045532774540297475537314183198496882515453533471606004227469907190158591613816931823
131 120950111413394524676708453306985955146859964390361734569695704126739863736254515970460468206074040
132 679209842935711854662345179280787006560801590815994510867093745237227227790349149434171808249652907
133 3814184256217767995041398273604066497288523054804207605871644041412208463338935088555446713888518600
134 21419008707970794818338812390851242382928707095533679894411606844839089742995519147147874741478901473
135 120281009834343824324721267847516285559578863346452714662447153974801813738471975329841155971256754824
136 675452422846516846947386492561140734209260747355852790239588420981341067669723836447578840923582248009
137 3793084013491220147514679893402816899833753900993289011447906775278011155900455172675047001859635613342
138 21300517766699807033678321625137203811618299645718683930084715091553881191500618987258232839537525359197
139 119615609756001609973926495213861471241332719033730083926353019356651080535719045163017431117812929309862
140 671715788978065731672326727434801143195809043600888048018983609419776740498266111054800655248090592299443
141 3772100498277873438802095801572217282128708725828454726241276288766997476984430077449043766145255775568958
142 21182682322765540525082596423160505825241119777646825586180243848893101394113602889535357798335216509745923
143 118953890701495723646373594894809939454384525454445246660091336912059876386210117741806168096197545898537892
144 667999826340029358180310438141339502898459279174827718883532538115753358206876145462742917363945423328680847
145 3751233064835756333240849007867915638607946116280291954729229745470630013496177118845446192462164701071426500
146 21065498749926581056345621837114620137342045898459673448333988226320649709703042880732351616959126969880114757
147 118295832307233005909995552026488853515477281656436684767594085162196126553468243343013255592938133703254979412
148 664304420578210365286679375071645510157828992546472738435514968067632743178341860219217468700402594131377867613
149 3730481070995171580530854982186578354107513150200186288799224988906188301145962503103034340365059190045711978762
150 20948963442002048672140010685467032350156630068262580685639775084299488445348196341224688717015388081404324722945
151 117641414322272631248749439485214893750658797465202427857926112937574200580481648184499175743036195689092123739618
152 660629457971024070962774313691167762225794531970452909280057715116334708236065400686975178316195469574657247649623
153 3709843878138934230092835907184125277219144203506523866506032408651422211123779478056182392155043229240497711788554
154 20833072812760621899755356582483399276013099320215232610815588461745495059848240284602871956342810067659956789976727
155 116990616607702910170310788775492007011218494996945986178781434404995105148400235338599946478380884931473167160377872
156 656974825425998829899856265004091137479464722319704241156332589825262948418441933200045559193428484472010785845698419
157 3689320851182718969639874994378415389958826408115741423364394964236171453390884414606296750384863649377773920164491712
158 20717823295810175874056545711381276288217273280001168214157904610831867026181509282448154465624341400344514117477709225
159 116343419136021538873170180586592604815935088603427061599053154937231774537797538396460622054515092080889444380911861920
160 653340410476295751255938884537521628063545030395234798827485264169322080152199255566549350886004850063726613419526794737
161 3668911358555516183175853986689552497934977832222267534267750474482545251965472227638268298672926258366719013532620829686
162 20603211344488030989410539103173467016498252396885759293703262690362070433764129961291025304856059817762375280560964632997
163 115699801990519277401074882519676137226001660052134642795056784385946783148704335855697520522913946530490300251288086826526
164 649726101277247669484109805680315896061368198520355263306986911104270579643818009989593151449302187352245083813383013578747
165 3648614772180196126979904128870428083977652783814210286248116916702897997968749796749828924651734728205220507302674122788182
166 20489233431751808701118356615869502693332512373475792635192234849365773536741661034961151762635240194781902726618851768494763
167 115059745364667037318265858923655611448830571980712971214473672399660861581951307575352635697165276646835017905625947667375612
168 646131786602917261733408617017711741928862746932991895687842677880652844696751264837003578942969468984718817889111834636636247
169 3628430467454180625463199439903695135129465278811849840531121365530614877133913441056425705855559853822929674341642740769046972
170 20375886050070891117573275947307230994322596040446095964701344235726986101699877883594705710127931362135787284102093896411104013
171 114423229561506360043884302885983510350754455677893293801591981649402859404668570545049023413753788239383921756241246733321372780
172 642557355842674205902541515214023137241485930364512399039177737960428974909694105087858544891073038798193798037911895346210387461
173 3608357823230221692093213458648021551904977709629984199711856433471646294106053282067140667216435920175049250491353578421122959714
174 20263165711318481042947179845375681782906354128222674370503917170383003091249817700823604872640706164828421271095499788204194376265
175 113790234993043267088265222106357962251234549608903040356035648865512568001312444446186679187609755444664050146909280008941033565018
176 639002698997791274012665427298351348138132032785786719392516597913481803872090040730964306770825609029796729061733434985209235521951
177 3588396221797286483871048579836425836603691376657831773743096736643224802398306510670086369199331948396222512220543988939390176706594
178 20151068946664259148685114006807585284347600051654524869174431324508055496351028290831023572066364102232842818640371758296581908093247
179 113160742179645463537601759676776909587780034962003912105874256004512156307135831658396808495799816544276381919097322148810384288186728
180 635467706678059256148185640880878250751271425278596667696565551014311194507394401237898103641458443181762346634265854166428068901071931
181 3568545048861548001119731912697754038435440952920450413432793212516812311767095192468044692241282058448784576918037677944532186098710968
182 20039592306467634970464025621855660023520395467925981875821501162518118567909697768148801750163604737075564084463901596607298737201298545
183 112534731749442876236656040976501948067495036466229204813485963084263204211004332671385848195652886367548189347954498377462989088360143032
184 631952270098420610793998640094461970355036278864907682444577835677478349456181692472666903633095892878842326649563807118963364046884683161
185 3548803693527480947595553979544875113253435872818006327370041210706218323260951259173136142914477110757305761420858038394545477182663639886
186 19928732360171588445545903623059038541730269051802660027385025433271656853652569182854088980330965239081953692195990653769800042604668248301
187 111912184437731508221813584576093685160694078926993161917810227262150552065872162077435968094103211988616913007355555496515643887069293298582
188 628456281075621737973893751940669924087359398674549497485496777125561151032563844525052613851426211329619444319685286933023145211178292431427
189 3529171548279062169170706670125804673109636807583275677059190960527313867024921018501873537746124005650132735532580405604500689443283411686510
190 19818485696197098723628698799642843383809248855327668647891983391736799290101200481391039245970968969077102316095875886711914971631248269534291
191 111293081086380591058831856273881350597438979599711816581585509746426340674958191098094438020476351902846034510372602408732949836921208328640084
192 624979632024883772167921096590679807336240334328825780606658431753604228021151276428794294329550062198521388694449582043881051772685907936121119
193 3509648008961075092553754268844253099177393504939358580897829961478540614827186876286533784234785075263218520495049458313827703139056055951744948
194 19708848921838157002371024301518935367567046415106825815802029047490147360880756563806354724297350893887169112149102605508493337149552008798052309
195 110677402643243016841122521733725571408054796876311930425415774217831203572988153190301650459790981335667013842403498114939482667637541949315315588
196 621522215956591792556456842311926259699029059352227018378974575688120040826556543236348921290212288108125105299469067837233230107838691068356206253
197 3490232474760517588714945114668001673060890187795923998801263937272718336012900274472540728789271891663813916636339568326476734238481603411480212410
198 19599818663157360156739280841179726301381494710363991874080309267637299864664361120391429352270193338766583813050918269482993567257491618746687402897
199 110065130161569031705334487853626702491952113702712251373244028094706147215576184553901110536659052727293550453289276556662528505345467755177767959762
200 618083926473002348705467429758627093670588237206180227813252916026919706449245216516275684747493900090698306017898439720471859344778754154163005341671
201 3470924348188112688866140028315228054957362069342156331577850283609575181698584077887490920996903755102455543687360097354855469198950321908098554344506
202 19491391564882081949199069194091928106976022191071116844844976117461687826855670142973285130676621068043254409774134311150754233828160817457133525960167
203 109456244799423172821374021891843915816230298678673416551753039113974219061080595735062028331941062741558806670839664283481860806793703257935207991674560
204 614664657764969200371109693051163207963859889161224024952956670763067905700495436659778650143453465424603319725798952153912625421995979394831041296858371
205 3451723035059921584010294993943767552253711312964902690324056934614599443057505024535469431136106567068150284899542244062469129950361513433132339449526704
206 19383564290301218625547095424897748998544397791749003333017502728005746796715002668405188567021820216182913894371860288911649101458591367283776160475728697
207 108850727819104430913812189249845385080829018740894456414600724501081633961817092871024686474459619613982862446544657868706804909118722273096656370881215184
208 611264304608687170662321011560349811907400154408863745177769015561114149850636004189498219145919914573810966432736298065910991616958881638637260053269099329
209 3432627944479058342223087117028957863292681427854570102625877632649248399162044178142547144963260203901721641503429347034268497976223761554434238687779900582
210 19276333521162505718855788611440582888126712615271696479633157345774464493801899247932119221088420907635453666583880886788556586412387278307917248461913460789