1 4
2 20
3 87
4 492
5 2687
6 14509
7 78717
8 427700
9 2320738
10 12593583
11 68356288
12 370995901
13 2013496775
14 10928042781
15 59310677884
16 321900611044
17 1747074166413
18 9482023129916
19 51462457739671
20 279305865035645
21 1515896714830837
22 8227334554812294
23 44652800512478326
24 242347335181879027
25 1315309009669893984
26 7138670570198948975
27 38744216876416113427
28 210279256716663619279
29 1141263635353040380042
30 6194061676535878251132
31 33617473530878081298471
32 182454516213969512504422
33 990248433044034698134781
34 5374446078372851845279819
35 29169115229536454253399895
36 158311623349917825581454512
37 859215985485592285841703462
38 4663284312878385528720899013
39 25309376163953817116010044140
40 137363385723554991618054877061
41 745522118570090822086807186165
42 4046225465028900817588754630785
43 21960368587386348742406131475290
44 119187077601574204033931127599116
45 646872542720575954237630377438531
46 3510817573064284956569096974481804
47 19054511078021261403660317267363319
48 103415909504389075337735436628514955
49 561276555185724041574515382083928235
50 3046256353697521534056068408312484274
51 16533164777160366590095863884200529764
52 89731626564176574506179118314083429063
53 487006868580654166582218982040843535096
54 2643167176682182878167164203492323211495
55 14345450084207675684351008096841526439987
56 77858086289045440229768437098249481139889
57 422564755027499989420690383712336655176838
58 2293415889115867455120639987788960077279500
59 12447219929894121031935898946517502624667983
60 67555686135444709071571919489115640862621260
61 366649802520966382079398465032029061862178257
62 1989944672001941757792191220912534640151655305
63 10800168908866315555373770629685332663171735381
64 58616528439806190759877037532464294372408897988
65 318133673216345204416435557833775650695482922176
66 1726629616730999889536795034773600385055354953739
67 9371060294347576399713321938605556137651424170934
68 50860225139980957139998552189707377495068977536627
69 276037334094396011207121963350529122572373285840523
70 1498157147441399071900090462765132469878847277212159
71 8131055336385080313187900567964353056681153790803754
72 44130257627691467273855646705446313335638987534694774
73 239511300528454532015955473361990833014496694050691835
74 1299916795519341377818544179880121877874957694118263306
75 7055131309232412289807277867222352627649683048010277557
76 38290818275507737866317628711112913546955757981792494013
77 207818494078103316601683213270843354084811426802588895511
78 1127908162477574569080308680214603598227886757463412962982
79 6121576564333217238024744823565713956020079678967751087884
80 33224069901824777201744540054350626090761107519031033362769
81 180319368587620190491432867003939816876701667886794491669898
82 978660193766694136481054621511903312020292233207375522079091
83 5311552399309029743613869930423820551975340197332133664391687
84 28827767871113799310916517697858087731660139092101224335928335
85 156459004440760021738903643785147746434215514648266804773618468
86 849161134501946755004811421182767577161526814309969836044403262
87 4608712901670375639732193171479370670301466662612730835893875707
88 25013196844531606332020312282387706965861474567109102779261081530
89 135755910539908559301543440146486722440169611997374489529124982387
90 736797753644542881836901900208682496351021230197050937213961512177
91 3998875095873303870710352861300087043030058505791239548609921028697
92 21703380545471025318508637066588765381708902450583561345253053679956
93 117792308038734003504286700129169758809460877156180245414549590660564
94 639302610209605557446257141257597625255213083876249916267087334921503
95 3469732737441720047838122594845835408439456639514488620245492659280252
96 18831528413950350022144134475404206463250153429102483735277771031471641
97 102205699758561282776929794262721111937327755063695610170691830996897469
98 554708297357255343554559220377382458287226501354070887155939316299122133
99 3010607978653465941624229076089982429322435976953933214950712582495384654
100 16339687804046794812640798497651381897266349026065900166766959461964661122
101 88681555163196073788315023880850917721771630375827573018679370809722419865
102 481307741033781229517654928598800742342711654913862607035495359477161614750
103 2612235894518705425738998893019046327893524289462376802672382366577046123605
104 14177574526342399301337963800350397971838365897164555792944962781924911940327
105 76946963278378449750457894938534728447992213893553434934380624166267567651695
106 417619752007863923400251482683654996189139602398680216627814894135582749907616
107 2266577520884656967907556968843003242153773614175568402807636517864421298261448
108 12301558136270573434554661337590458004961132365885780797036920929358083201604671
109 66765125474720366370748358972903231589943157157452443595562518702069110677787690
110 362359136157897004058392635650037944799718074851108738007638531204799025497956207
111 1966657631862217114648504020393616033277339368513193154220551704548246355673409661
112 10673781491952077560961039463225536387448277487828854323171534683251401396191076461
113 57930576981037318052517776998885062244797788254337933058797844668662244659069931812
114 314410759849847422514710696448181862087508497628726227947100661371654845188899077764
115 1706423982998077220488874981604486599054896980363403150590274563083233238684749269643
116 9261396814605342188936009637172163315883939710355513234697376782155685961313761869282
117 50265040700426341597388681032263660618190022401343380733679200178047284336096246149231
118 272807047056992134455283614658646208941351147385888053102692394804704622876135790446753
119 1480625179784737918354267404605515067560727789320173325421047274991773818879416794923795
120 8035902835584024442020235437428232278243384041911574172740282577803186064018077230861628
121 43613829661019116482534669391334880079237833244142846788415111711250494258603409000723584
122 236708454123829303133407979214730105857097685962854867772692599420027799391793238204254399
123 1284704706951518324486028378590032730143293114546953166472472944328289651792936453645748630
124 6972569653976017832591904832789417173010471175274351200559134636754975415601223720985330165
125 37842725504532555424864615301705398845328800176420881498660297291402455397772290805952563899
126 205386528163942866168420812806887578953968794136230227889732719031454499387734255630479788667
127 1114708980096732618727362631990536749009025360649477466293077289672148761693204790053571738330
128 6049939698656639169508188277378088863833948276010205855758186257478563095700093901752960931672
129 32835270021961556554721077517004587419795034319142742854451098309366911526535201482021624131959
130 178209207218135834854887065995418646276546695553813760181251019352536288509758789046725949579992
131 967207564185556985586318746314080243433099707338722174429915898836562729189634263632628113203371
132 5249394724441354117915073314756375801203444631407453824773778180487887955531220655958679217471217
133 28490415080858615567739493574008713099543747819106498887803561894741708386067977910366453690188197
134 154628065536831651825485927776065454238637004563825803528064181597652132601932948102808342152055268
135 839223948959824478831310741389276588205550430682878090671328107441707766935405727620282864860548246
136 4554780104520948087484203315128803895839044624125146806163041394067950594660598615914887357373876095
137 24720483520821230869618778710051614654318134611235488989203465495074531114566879273323164647780252836
138 134167246602449782773785319554419363111542867396627824550066544249987750523198339155555282100276967449
139 728175484339578669892477403889120504662290816257539926890248422356794801871514561449692775980730412547
140 3952078837574492238767044170193799363153911403413138087751351318096095265322672441321745890628682396989
141 21449399869002443825101759216320423533908938419298196850848031903999404318353212714888393576444879029428
142 116413860565272725338848554434362389101771599875512369876136399400940317800720269078122083786338160624792
143 631821263740608204785173975244841766522976395228222987343389081347616001478267679537099489177501185292437
144 3429128691174627071223674286203348866871209647840055441617924088325175633392335951338606979343758671364720
145 18611155172302956604057341823846309584635272233046549196070225112664674469343442606109484650964601401139747
146 101009652317507635519518187528461084421668916102173216330988502319270393952268969061949595695817796776966137
147 548216903617447831128269108058662796717663215340977506384410242450612035436020654367194569289630468970235949
148 2975376773570086556834431609375144258262765214593182321151287052714998509465941465592158500747782119424149502
149 16148474967269473784110483830881231242639680058024826603221008287780449102182109413378398217596169392576342970
150 87643772071136046391056090849994245297994810774285841248204354550129685854440555124101021382587981093077226003
151 475675306703967400212349088146481003329813138616626795612487681767642124402289879539414970770101092653524346812
152 2581666581217703635894351883224721233003256399645105124704985167104765399777516390504782480520608487776981713523
153 14011663507948742732101707538541428484255700323643901003564812701060988272755545228904565853347330403756634451351
154 76046502553160975662360251437571605602470231528662930289171787844092043677968632446959581188727471738637009287959
155 412732617171916339483869203004848573849634192872131307662313774061915651565451346887314609850417177474520851915346
156 2240053224781721361413275669243337211611085288227984288299305044617695186953382065388124825259120594779630766279168
157 12157600928750680346258017026880350320740803441726703745942952209272380682040341350903246031283939317950256454280455
158 65983816235956742907258560403029553683215157593274031598367143603205992023131236717439082728121713130374205087800450
159 358118680698290808081970559054955766409028048425380304335631091885905351857050275784499474739759980916705712545246873
160 1943643104946653418213096977766729316604050153929254493246312215839278400605035409938660038920816965629212344514854591
161 10548873105531625627728035370435573001281546289059760008547646412447662763494146276101975770809565187981580662362561471
162 57252652770150761253743990421815876628988659022578466935188310702353794777937326215332887863612281975446892104331779256
163 310731413339364352288529365522324131697257709447185001549238760159082330568527057455442542348774775927101308479092484546
164 1686454802775851297756523658909255483777112963821826289213349655048074086175392652504696191269916991504414305202717016773
165 9153016655897380832771007371137080254926771483438102714924790687382324707381514683153273401884344910593829598474588213152
166 49676821320820103515640896406557430338042619335266590387201512269983381085862508180323293225656192067096196994803384916249
167 269614561987130992919433712485223580641249484024335652185481043618744355139156640928805743077678725240502802510249109734161
168 1463298377447642305016661316607772463264914736602244604358112686490300012862545039221977831193256409144365397307837026957425
169 7941863843181832841973954482664368520713265594154666081268587923978516332468335190745286836232835942899132438669527471241218
170 43103445118045112455228230947583490611200753349586712318694395629860726027422026034218357373428414439010784205803545359761144
171 233938407624471956449646658469050095709726119776711168731719477548367595914991530198924234862995470785406951751146593520465131
172 1269670635653256621116545696598604338973050143230311682185049532033092560311073570397228167083991256811045007715663277740147072
173 6890974164566849448272563067559977511141800629953425295490791025522974022358549654955730203601368175840501492419802309596592739
174 37399876474496924760540786196772665729881811776863116344207011544691567455096802418539049294662424564742947801100245403224571159
175 202983021979672554752676166120979854728295305053157768653503525830463061338475706303132021708827396902129069638059685979958814763
176 1101664259241499312458681623578901542883572240825053700640488274737497391013332432249025511972520799468969736486365266181978729210
177 5979141153054968645065661729179634146653040087981019065229484399852944730617173200911266726592917600213187950476993889203108680176
178 32451020016542627041963933604280111204715271341546472527909133337552674719063343176856305562751775907134000153705868745428408517743
179 176123739707332003660538783183787179042029518291055276272029615114600450496632367432791954628315914703422734380480463243539296317564
180 955888957348124076946990615587297670988692579649454737606795458581922070008899204155607078346390311906258486341204157147733651432251
181 5187964440787113246207589044252184888904119307499584326207921449926340942975276170502670208553813033711230915430072216683909560145415
182 28157010112911484873060449238600559265253936955003169024852150178941183738912000700667799189679628043224048372434642037579767504769681
183 152818552931005464417168794893052647599614835943121072689361839720562271042674315029386734050769282138239640448254953714572153196031294
184 829403051896397688232501064703760113750123340939020043293802954906912233190073699521372399638273568511525741966068548755293817108885608
185 4501478448141280148280991269097920589097041962018691740271406548683238596776800649817345748358335126459781803576427317377039327936842991
186 24431195632508422619146702776314170539879233775620458150452692965912857901910266612892240860507229731468891295497394407008550758184021472
187 132597173775287011214378566898489700541880338055364118312346396661464734717488816977546293092277348825644537843216950719354531960394956277
188 719654115895942536811749750469968891851349390327799110193567652088457885052177918545882939377093470532574259155906704765636036496396916981
189 3905830205730187521656619086687597591617300783419700878689155664983835250381412918431055500830004863205247178649810521079705075808192107781
190 21198391364720784573986592415867492505981939687466438205381888938398494191591984416734137469741775074111372979679700196898499773794276716052
191 115051544174296620651518170291990416630898914624148420558036735291897970114192884914329921211493362478423200214146970746575047644607510038932
192 624427466648221137385953283802261043561671912626840612720598773505098649213958173062170869384355378091531259035688893041526226673549077163843
193 3388999807895008405680707379386315312323727065394324123043752492159942906720333832844238655093012761804486081462761185218944304340067611912746
194 18393360816690018259200981160997083875068769823625960030841929882454541310404678136906405878225370972350652244196388207721258462487805871365479
195 99827601448901809590155919219060615092641599860578013597319788267050463109059931403274459656346859886501391938673162216742231681550961307475199
196 541801474475404525938752641811648187183755233458982907285348587281575696091822195322677088814447045531154898530856080630972177876150037129854959
197 2940557856576165533660309178268637462135931333067389707665362397767212887992202442782172147300758342072189077856169204954068642368360452609832026
198 15959499771099911193957163949047759587323672221948219199820041198291275500349664821197477943857653516745242486667514452004563710778146477251725410
199 86618133485836006856871301129562221347822847675745950028157625324686004246053759080762755686608160923811521909710352498371713382414790896869980883
200 470108785123471763873241783161627302723533295748181622274433191608303193858364483690950300427894622797162846371438967001574891160728038947945846134
201 2551455000890839306129561543378017660387701467744971073226856959931107807789987215670774143878563465487115396423509920878390309356547376769134980553
202 13847694039287254748552341819961521462652577754245019509422833110636888977519598727702403398863824624294987130958742380180151369172175887035891474177
203 75156579339537373878662612418692779553087537279480995996504630233783420758001501400630501221301330453728227161230352974622227229581803951763948117671
204 407902673325594846510613504396630182724762629199237952258541549583606545776103925420499782195250144653653507999584271839013008894739889503676643629822
205 2213839325423337254026291662690082956875344323008999017937578250083092333033341678503138153602583434109084027590734337808929560159291878114380730957624
206 12015328359661737135864191135528858731727095457104607744318461428095239965088973346766186216249130992628088726052873188379830291885231855418207392593201
207 65211650155724417770695815684122058009819178841084439610298723529681392243312020699765059108775989313095294305158609040917423471161947989093920489049310
208 353927848556301388356977468389978479604712288586273798393315370819799793909997093159617808650342287269081429427637074297608033289597657051120200450977951
209 1920897902208600814920040623932719439008128404107257073207508287718482866860378428620214259542574224650216219084155410647835964132211189696507165218560203
210 10425426441464205257773970047542506674762321354761399819371610005765499008567295537152666284557874491458086796310208235942572894553886231361232417014373303