1 6
2 60
3 295
4 1970
5 12547
6 77426
7 490668
8 3078638
9 19343899
10 121656933
11 764438509
12 4805307635
13 30204033317
14 189843766164
15 1193281179607
16 7500358766425
17 47143616101848
18 296322172696548
19 1862536668117625
20 11707004939753233
21 73584560634337205
22 462516881773117828
23 2907157079898094981
24 18272980725713734939
25 114855103386702896536
26 721923531801853856044
27 4537661535861681574444
28 28521541864386838089303
29 179272593084763336593026
30 1126820660113487152999822
31 7082648709948105723310267
32 44518098151908421109877983
33 279819195367473879163124495
34 1758807885927660344363665276
35 11055014204910875476945359626
36 69486462989395315761338226620
37 436758239227698600600521399830
38 2745250676558373737210925289487
39 17255315642061230198078445952918
40 108458553694054347999548903944867
41 681717918896390877285886881588458
42 4284948536704505294507008530515886
43 26933110386667926291929441751810515
44 169288482437254816891974259503557723
45 1064065378059524295829661585399816251
46 6688199412530092192914880878040122325
47 42038780984814211266278254928703254406
48 264235408917126890670330935982806860565
49 1660855754852231995114814358426188916935
50 10439334568104449021797180545289548431471
51 65616599097443315754835119486461859583368
52 412434149803897790959222436887428195727960
53 2592361235788153688819586743480394989138487
54 16294326694364268398297485016136938445974877
55 102418242780871806389266654826459380938334450
56 643751451107802464806540073724267098720592049
57 4046309715448466793675898413821237229158493158
58 25433142379963189981035265912591226837539198057
59 159860410301732819739753750405054685759746357783
60 1004805084643077892975984093622891381320366280131
61 6315717920521557226782777930331121620884045182035
62 39697542798328965131126826307859670580711767076052
63 249519520038194038699070911817751492727686510402367
64 1568358807404862818401776826869604147991916792250884
65 9857943572462342443584317907689737457908743250680255
66 61962256990574859330682335858207499801815199412457919
67 389464725897903217395335213208593937759613115326490162
68 2447986566109131609382603813186518095795692891498458901
69 15386857472226448630194822219854205381078975094095687937
70 96714330931526977094614891168831479819162280142650650910
71 607899424844640415016659750866802912550824715619963693545
72 3820961249145975971216463064108209329161601749940645778220
73 24016711105141123187585354829887307925905657737107044750180
74 150957409588158007566586418394100819209620607021784621675872
75 948845135780842591167611579083921158470015597897735743978571
76 5963980795319576209270604286571485813555906804397561233280507
77 37486693650665677671275047498627440057764425006292035511215177
78 235623193482057291798619771569285159054480992937648694222807400
79 1481013231629648628621251655630498385995950727990447072836760944
80 9308931603242711777260611560550278024345263120789268928475592221
81 58511433755725360061706586650408428859210387534029204182422688942
82 367774523013795733257984429811108947919242807589141030651059767952
83 2311652459973943550239710904631195398973724277612187689727171816331
84 14529927336764253476661584302590756043629064172016437006507505767121
85 91328083294159554362682283646169849398247087661124023469198866524547
86 574044081905395586166388863786939241093787640201780099354129652344322
87 3608162966797769157634216586824612915886229310206333518939912419046311
88 22679164205923175866064595319426312911593686776607688690760496319183586
89 142550237839092330226402092956047027397157203394586080113205986223096951
90 896001727553725942545505641785095154669584235043398756876629917772598123
91 5631832734544199167087612743348234278987215609167424419374618472100616810
92 35398971870823484537794516283257909152674409955327436744457702804536687068
93 222500785903182252875723131405825560848562445249889806652837791281935412845
94 1398532135571373495721818543952704301487242376463510291974353450518656434195
95 8790495396618071162417612722685154167609866945979346287419298333097223601871
96 55252794950180760510419857948497253212514756093543809845116700217933046116357
97 347292298336364340529501952605624735144321770225247059314032302244582157063331
98 2182911119564273002635822097203934298538841982513657083023967549286980200428024
99 13720721647855796375475716660376930749026221394192785153052225876217294860033837
100 86241808404694261918457839370502973283184941745510630096301584683842829464381566
101 542074222318642499841177546402418252650092338308914461787865779322508873908939481
102 3407215919261343904737323200562689292676073279599424371723700848930134047222168502
103 21416108426649814866570338654777483597596137354410736383943828005894972571350201339
104 134611281178051273042978169606883735174387912786337972103218830131818386372318179336
105 846101292513439935887013178485943807835788783706575764599978021647209451191958385613
106 5318182777311245085951675434002047789981177394868279995631992009061213202382790626616
107 33427520207269609521034388883107671756811251955952392863381134614627928384171857969996
108 210109195940864261033647100810064004424419603275151873107384243963189331934685053360857
109 1320644604959835467280811305664211700592901369276003484642227392253103195527443512161924
110 8300932116747529855566746759952599779830640924775553308618312887340523815671951294811307
111 52175637372892033070814344121587623775221164000482601425888120975263708609881850855870196
112 327950776729659363193899979622984384503011625067136785490668130421787687312750884500348572
113 2061339685971246291276547958433859395093310887069093611900358103721501053240514842836057223
114 12956582519280712188315034910559286146997902030085915001320283204481138795013491797533960696
115 81438800078131418734689061958838593417605319360864720091038188679278984787060643642602830665
116 511884839099843937856272531400655035315186063840295302621062070313781050245693471799814583864
117 3217460083509192130440682130014125869368574511805962374211642554975907831191332125174955007536
118 20223395182360136643879225636194820683398628172136198946887062629058706631664390133418453170845
119 127114463610015670838113959624650953371825628030291070562901541746456174509953972616922727211822
120 798979929589463543426352310275293149788434209981404157689960272882621703564728659951401861582718
121 5022000720903686489126448275562255883563617238869832305453497302604787288232133791775109832670473
122 31565863304871856379147676592457611411297327885091648919843485756941847073612065321380311289161495
123 198407722650138771124922110407681428562084955566360617170666594250956050775743030621965727672199306
124 1247094813375141326367180489033724982755863625321946638267932735558560977598318871012355893094259448
125 7838633762706971918487113262653493865997488892615027275308775434466551906317739951577320489544652674
126 49269853909148206999384524183233720330597780891458777471825038131248943341949260891528641846815385000
127 309686429767640322282313327445872819167821294461074191372277493382717905967122668703816229841300812225
128 1946538850289147733448425491168666678949766440461229944552621189525099760447268424347237211432884427035
129 12235000088728194421273049937763309131431842461289161804774703104830956351428134917414575695301282483990
130 76903282536047259226910405207819993252406258913779296944964900564312511786520688627133708051624531367007
131 483376773349404417342170607370115231022222094849866479799842735322678695834420810923562360451826961076937
132 3038272194742273883691531854901874921161207441095304850996062358971608563720582636925613797679058530177076
133 19097106932507533451926518989879566080542315395163173414779900984442440456308957106244600654682420699370697
134 120035161373210503212155753653916656179033868268216009945239819712907709701704053976421196095631375378172389
135 754482865745821940289429615729822995278933926448400746779828796136821139299146170013932580262049266828510899
136 4742313737006998124131356050210154086422728936450133763464962030537650726327010830278358169896322028045550655
137 29807886436193490055780088347960573273636283332855629960690931843615258446918061813520246950713112337684440837
138 187357931817005950074821936077109094434077905152371733843636881176770885352523466698053602321331642873820068890
139 1177641181969980471342878945924836394515157643360198731777305594732769172211474160794679177032210888278686782080
140 7402081886910395658843675438084779533841836216808586413101458289134502953389713229382726243502735840922069701729
141 46525900333131903862051966497759715289463145426862028432104058964464453952109913545996385349529494864981586809820
142 292439267071124638940636338656666871513628585926076613387539298764319910548957975023261402461072903252570736580852
143 1838131542060579234456661706132756030108565812582985372703908230937291913253978722059916489127125249841258779102320
144 11553604273998734358893476693959209991685226136612350884815082870510932438021976941864475068148665906039552960008020
145 72620358590072296313192698325912982911295318262585817826746889043719430032371450264294490002339228258587070575270484
146 456456388559120980885888893407499329205703595888690793580718633121909378298581644889822214300956653738231494039620592
147 2869063699238169905671710837116348607205532428976428363435181805308919736478402454844932499317060180167681838140716239
148 18033544313555052879940414779832179586136497960418860388528582039790691233565827569456690677941110764669795976028567338
149 113350122060833754776502045237546997917020854355615417285009394993547257064550137056579834075484335361601640752440880195
150 712463947619460727414357303353517085006561821066200461593244198294644950669087420940803277319298775396283761433609684356
151 4478203176394285356321516112775453714338401197025859174286528898560169819099619430226613532826829151199347417856507062438
152 28147815417292126688472601614356421285486227545916694694427889236560860651476603962406504374555006144972231833469259611156
153 176923529718873564378721577018438890519298908309857212384707254917126516643742183966993632285097415524326134684149392573327
154 1112055585988933665829681098836374373356923711403318141349879879920273588587970376968013969431674264509569826053889058938934
155 6989842607674740473402111442691760889556943001288342821248510349652998422847890389780838400808887281815026190540410145419017
156 43934763959318318327686572999770878864804482661780876427176603136628568692536085423524544905261093022910637189949981910354500
157 276152639265670445490934748866502372088923622019171799424797354031636333287621135172337118652813686523121611306500441843510748
158 1735761690765181187420080060241164268560435230572815001714504969563338276665945247829313620867763817304489562823910044753452293
159 10910156988322295971927513264650719855690835953370149051590186554299258297303558839387096785096243123920276295139173025171612347
160 68575960711153151674484398602779538173668765809948284589091689038217928752706502536945584211896807226618266457506194607149274582
161 431035263057270660687167832965276665000570626515786743353508884208788332201746523812829579418537100291975586534355289990623681460
162 2709278821209915911025825884874693457250289965469894427816855340191697247310610555412902451936679524373299790268034495027976596331
163 17029213988186662975701445411371814974694485133076348895774647659540328916708826488756648072171952709021963036708039945720281101120
164 107037388247085647885790765405932458339353090789909781497236925967692366906572263184179016918060508053373957019549125517742017303928
165 672785161470469902040965164443917890157762391546917733263493092968199835886224078221065697708571345893191999753812436282352932343983
166 4228801551565982604627775895198369507886660751174941448411286576381498588723170080624391520269545403526686665714044655033975651114583
167 26580197642054829525307001208629944974592833793343169075060562709469709675307999756758208746305928420505027713464023845023129405072671
168 167070243915576512139673458406541818566029572700679582986094716780604486436157613705829652337878858801658290564616165679535833818492136
169 1050122605478580167543330451423733487038045088093530156507622320035630794722779568287784824183291001040923129777860513069514734810546438
170 6600561899546661266087740194580215455939312479403118089742610032115537208209178943381399180616958639331336005767019696086944448419291850
171 41487934039751222026806797071143229215349657108012603631445922927211390564658372854690466895075198747357173307957566163559411119429683298
172 260773051913196462638724347369916217460250925221379603233636874132207033212125823220168654448037837306000944123372086118563261588342097805
173 1639093056283947648017434757438396118565518985212835148771170132554808139295469191591341092383492522924660567180083406988556179013335852068
174 10302544789223656836573883073169544653658909230534755018673665048461275826617743606484470456313899683454923580019390760149624495096919531783
175 64756804823881812144362885852859726615690691856956657034156909059180823460435806543484445616806936685386106505783617445788866108225771706192
176 407029899582151451634360403166001900864363343348857730613062479677972136151115782549741892668847032487106783552075769459301185005570945091469
177 2558392737325996660623575402742676752825373447376969009450652216374293279675150098874859170462762574191099107727687848589947315301281764775548
178 16080817171224404541992764051778892182598393594539466861052839478488105431187348762147711915901640545236367434674746213241946754354571079155484
179 101076225366643209059166434514458976849680048236166034758273135583350737585756938502670687003251061151325713138257068901251966871619706532734004
180 635316179867404344437851146961792216350269558074565581288195183202405119675627787345954588323433658961818210433596972083278790719326300728320037
181 3993289687433414965402975175754343717986820681793352153710097158686004853201373412326373982632212415262388504198588668962972055341197593612198373
182 25099884172775509335652913162995563586423338024176186340523274632404358007565878468605768618423982200563791630459117794604379542513915299152252812
183 157765710679423717587931850367963887279280495344875051524664174426056459453571935396889134205619881686184958626498114447574361032254605474233693675
184 991638817727314159857245335592477154884805059756880767394286908530921404074123237031522847992736487389844102368895886559295463834038361521935548499
185 6232961145922036938963955380319806268253409966219464826541156468389292044857563642870117706557883478467086919728112545287962672273830217066433483696
186 39177373809964009443850837769928855748699724257307022281678932520787179761660962119199137008291382015339619772567552337254774005652731899681800559166
187 246249989806185820260785447260930711169880315459196644170515583871482933607452921899877088237981315460579065200648366170529483650536834100423525731570
188 1547808124497723367627056077666973173601563248306892840529813598302023518695686117077171946668207745124999580903688597513497307136944772385357803661560
189 9728771936789657830573303873810965355641431973693352140883553566005813197499549919183305738657234911836768229649045463878214163023538538808863441356017
190 61150346674126923952405590046930275563478953995730305843439373068640674339423607715413127597414640750294311989105167681243691318077120322139095712750525
191 384361451030153094965223620859591910680892535059962961192183149081766187526573863661167631098791617175423039626050933871547565605204293943773136914150984
192 2415909852895597646954271838585626734692652733045908794324544123354119652922523912308723461641357821024341349676269086641948778089055150105266531671507683
193 15185238794564094604715425520996875606068673768864305424332194434308520513048099149750530000716583065111250973197224265924692126818685077524226920549345079
194 95447053610695835004973657037460304779034757682463917201014365648581747404095631506483195131436621032045917285640013568080387912487247038957902472171047295
195 599933933618760670442658668917838868307379112385837900825550554918202552184708956595525676310751587873820416630492515391886703861154477288906340827708960948
196 3770894030687466650286978436752690965843188303210106800191454176767621687845258506581973000098811068921532114067640061937074139790756769561899423619446017589
197 23702012828150021190530885542502211321127663677218974180951590801579377616266796198602841244570114284513660299229799375855999985350179573600737624012047457234
198 148979368694529402723787335047811147046368863869762952797626514329615071589831222226038046858522723562234469749449824601553515145941034823587016111060715236573
199 936412129110845225568576442241254083324654002620213852514901522663269202330813499459288611274991688484568268098063170391279745306302611382970969287705912692295
200 5885832939350516189875975659482527347074101906604509404693097340860467232965746594191572316489810842518418311613844542759673808811329199626462790795444266185534
201 36995494091728881595417511292166559689696027775459142339396998414027237891085812348886595051600401377370192496414289572262517995387848384529072341462009530861483
202 232535751047357248195093152085613604072472870864856228426732559839398358253281626608495998400971927117881745339032208156015562450848485933896221519950867502304201
203 1461607064392407524068864775277447285108866897542697507987743018868439400207692927822318316063726753657457251612268395197388070055336608655430997001557681334594902
204 9186953838537810305810096265601165256812146270173538876008096979390946297078636304531326008904217906232952930726488490584426753479663348017946073096883100841214442
205 57744740626653906520214538761034538511316400653380918090176414981507360541932508445169161966048004920246864919592602565023729004670533740369286330235960816604763854
206 362955461477560219449816489955983695621982683364921552400091103724153706812416767739388782783289155408401025285378018937194110847408513197187404372198273176080247905
207 2281362174057138050652703370193739995887107139373822483876837556340440428476045306120987345093309499956175806695909746062006647704892135669290774631993169652101800849
208 14339537275541141073497612194876730579806198598074382354035049084782148068922342863457277307117643811998173345943765775366356658720743910352086717438994147397469954655
209 90131383615850167616462460698805719687550965421471408378335289116140469922188218776814529057011972759803883282937243512994107803138142867801864245832867501990452978248
210 566522207544592864125572784005625372188385806044495709984062852121014959073802701881362290949840379643567296571982691458788655370644773795693343164901045150380929790487