1 4
2 32
3 252
4 1985
5 15647
6 123337
7 972168
8 7662841
9 60400282
10 476088932
11 3752642337
12 29579189147
13 233149966025
14 1837741608616
15 14485501658565
16 114178052735590
17 899977648952776
18 7093830637396745
19 55915203194889879
20 440736480491065049
21 3473986217283496472
22 27382757661514564369
23 215837188247556320322
24 1701278315590745096524
25 13409866624928349745201
26 105699650227967373487907
27 833148932111346674188953
28 6567071334495424969660952
29 51763165323949386623042141
30 408009163884069099120689134
31 3216021987286689404835273648
32 25349424322366956998867454169
33 199809987623111996652162504127
34 1574948237334185525846320496585
35 12414103918372613173796144955816
36 97850819755832991475633323438761
37 771282646725555305007129499397162
38 6079427056660059317067392602545844
39 47919441068925836297616896616828225
40 377712046045962746603298966037219051
41 2977213142428363812562103924370457897
42 23467078130649721304305091230541299400
43 184972902390467387112410436737155435509
44 1457998922075693564506756985882702804918
45 11492282541399079196013465434607576906008
46 90584811834647838742959396799413857096617
47 714010302614749165807434923899132864042791
48 5627993279608578662901286454364233242200697
49 44361136301991835342669134586756791534913144
50 349664670200310555629618490469025713285832513
51 2756137280928986867683466815802040448779465042
52 21724507388678933254431016654990834815192373916
53 171237559372110854956141016570555167728095396945
54 1349733792122606031933397118574134825620951025395
55 10638911908565665005319697648740408709456108988537
56 83858348408260627917630191663250893817640033087672
57 660990772195359777504502010026044715918450356246157
58 5210081157338646827888549635593199596459468033290174
59 41067056921079622061603844071862172165830728314650624
60 323699979564363188372892992705893458669657948412462457
61 2551477622838488866237406903756628895763109487257364175
62 20111332934301642523349094916069759313239113923658285289
63 158522147626896513281332914067632112506774005440962876552
64 1249507994837248966644424396985299113867453636085202248921
65 9848909143199756112218906752672706512801028837527723794874
66 77631365074729544996438319760559672075357574571920945102596
67 611908258644772204962540770124517189995045595809284089902945
68 4823201506726588974479735350865721239085185239990288249903931
69 38017582612812127696153455573077979264389406648254992984401545
70 299663322319476597885142376343313674894318981352035646790235112
71 2362015166984448964134010632925929096758490206821632666335487525
72 18617946320159182423638501739204978923742418247092751292680056326
73 146750931164791699676124306809663559652770596484997128170416509544
74 1156724561742602634436170940690088990444389884390941829998905262153
75 9117568802586448152008514539985248452862055183588318487814322831543
76 71866772453299038578628389016965719505147491877314605949542868583705
77 566470414940999968575762608555766843220562722184495242335101879089112
78 4465049981365878192956881698230342599902631199575116761327965702139761
79 35194549989290983101888571752911480153960283608491994756357225482560354
80 277411530468420776519553854845278218136056982077410493335941352281859564
81 2186621430313730809530889513545434445344165393166239798726937481471797361
82 17235452583509495225407325891578441239984798997844004556019732897202302915
83 135853797845465463818719464538534075684898736286151467352715078662908447065
84 1070830852837316148610166204507721426032906848928320714346397113681149557848
85 8440534851242421449851151144675151371025818643674567281889139375927421406909
86 66530235271304160397649163452114572833014957745405626727024935930287266920590
87 524406602574900826052499189399858378624227199873183117630354319818957046833744
88 4133493346336684965079948145326784106161784744891780016098487057394584937104921
89 32581144402676149014217586927985481011801180861974852955552354844340648937726175
90 256812067093036175194103068996740591769358445450145237504584321702906151100582153
91 2024251726381376421551215727150185983477347410839360750809714277259733163977190504
92 15955617265732039110304930758141841466577602581185630158042709446394012908802800393
93 125765841773851709819671459229228925285321556321625451450334036376756183871519661130
94 991315264941573681184989323149265079168434052221849870826595610035976045899180308820
95 7813774715341660204477936527971453273821046498439457628420977171123806524816789043585
96 61589967855191978766284102385857593810811211227179078705555006171957521950974607831179
97 485466279563412870263539324865149657088635567694459486866033472353734988029659551378153
98 3826556772155781197465278158503565265038967608177154630756173572738222509858853106445832
99 30161799793179301301083673416592051112583129800760591252885581617273833999547778917872725
100 237742236933103359790774266215272198335693727761705629934110458642393398180010258370794838
101 1873938942951853560551269106349421157193602373525202292559783784495719025749832711427223992
102 14770817365950957751899112957908534141832938668486399767319136664311645292136832726665099497
103 116426976705336516484524632842776796706681044792915116412641351888765583521729235378672993095
104 917704184467944231647079469756284457385207205168091363440335457608578846528638650148017360569
105 7233555263755059164347459035695467186331151170109968046112691588886581753385757968616470617656
106 57016544807556375162729732451834074479252181848126114417027395802262074529029637312939468411809
107 449417508162437748957808075561672346045899487732125063831317125915158784997243030954966639800946
108 3542412072226568981976519528944260651384193045782714877997622026218732429155436178980134547714876
109 27922105973942008813042447648987547917291205811280132228896226447639224180747591403687633700973713
110 220088455584447545100246316429618010634165641377732681514228226007008550808319521663421183964907923
111 1734787781650582679056641461071215842016218557629864563102096258656682991523441551574471047576679737
112 13673995936644729360546944245366718134638223265780954312382364666497176035417866218374064798475705592
113 107781578157919790845795112264555644396361157264521567131003862522311649816246996335114560049517251309
114 849559166467199745434747467211585040186836565169801131258956625822086749591942463192303652851002198622
115 6696420572641327186220918094991300824876995207865431790032579221496114836999782366200779649779454448288
116 52782725742534010021536958887757715393633385037076237142637844730726644672144954931142811087272614910649
117 416045573390957129784996393426474498497999744790322599123391388668736403491137051643873235000788478862319
118 3279366813728713414909587323940978199106311711218793630387636482520277376196189575259361727751296394668073
119 25848722800565580523311349503645500825850267957213024561423002097649076852518915369536638100790983771318600
120 203745572963449629228690385343218021922920518116630493301670260980821191549829653161075822151129537102402873
121 1605969425355749936743309364301545239918041239987086024379745246385307728421843681615713621973862111709645786
122 12658620050803042106575838002891181892044739990279535945001758269356434471826653019069236553637686924678847908
123 99778152099686917156226205860717651679231980595584170513971978389391200622365709052981762114347214906624713633
124 786474323146833430517612716623098663755694259496035492769215596674910385988622226517978631875152688058834200283
125 6199171341149849065347666006422703887058252020970222934724269428373358167429771321507314284405378619467367686729
126 48863293035644157197703228318578433823751218097108001741950191580338779749525447801078977780705030966190248856872
127 385151704137986363194995201010317841983587289863774164349953441917047050633360869413413324589993187558755975796357
128 3035854237089271003277397335380631186755941690546154477916530398476673381895448274927186398599038136169926563028390
129 23929300714066067060049787934511445455491765109694910052221517429902736697555351689753748279067342168864917688739592
130 188616247008358861890111662214053729425948977542936189759920869331929936509261291246086084964310095222859430044437897
131 1486716601568134747077316044897600863881189249958350147522878455365637490286255354904529942079639713471101746453954263
132 11718641890273372963421697661801012680799054677613619683398982078087719769563613103749572003449915247186371894953473881
133 92369028238214875039034388901513826557261920043504906739782713937785366275340796592448499045741689742908626799820642712
134 728073906307678906329573159820503421895201714859887030425733949087501569158818094257562459647021504886010481594891316177
135 5738845835630579102142397014055557341342101238922365155946058935200076039199078317739753764741999028207101519593715912322
136 45234901621672202429476384462515123662932398837006752409161967012849610198663122365517436967804753176044188420440972677772
137 356551889234976858198527934650285915743725147387577443448174506612465245092729484147653958469012070363116300417351161602225
138 2810423923993307198566523734573997670620103383945916748596399863061431781511798248864818410487531871926288177183398099776611
139 22152407183989524497617345100584944986381362475049471387366927435983326633831014658039526451378027184141138226135138657500185
140 174610363887024513943487172190371882043700962135335214561730671549222076693387550971416005794866056811487357992011874903454360
141 1376319012355218730212350086984702051817841408563385033184173948831802285212453809372889104242254892993964203976987359958330141
142 10848462723530288711284560971989017693684864181372101491145581001710259934638390545794284539742962622765335949745098096925611310
143 85510076085072222133611669979670270595737999633251180561524711603680392173288645892295995792986749613688983470026317987120144624
144 674010069299052744365862054671753401909866741056513789454234110245957630321516589343565268003274039562364248816537566604930569049
145 5312702248850188099176279144598448904252122479091556310337109950251312880705001079004532838405828078543269086212101070697682341887
146 41875939945957589533306369397945033938401149865429921948809345494451093600683626503968503974221987777149585298716822204777682710089
147 330075781441915286759937815571749919496647024529960989711660219386194264023476433846073857725519743078076224363473922338706212891432
148 2601733158350474264934077565614688560453805944571386546504114440620869030407661864205670384406107475016663119028336543873594300502889
149 20507458613565393767562901003549437394146192061917226158886506196378856866414584960829408296294797946162866865477122582042874574151786
150 161644501257667111066234826063474574921159376424413048677245433963145673415838052570467523695459925907835013781463059418593327980575732
151 1274119103649245787259189896016719732345169974496098660667660349729524887767508182794138706564986285490251861470287504281766986303243713
152 10042899558310570760966902893626539005466065867472889526556294874014388544777953687573960681878244393482823225735394399659367279511248427
153 79160442104226164896012143404849507914082119332321805421646816741779697929843770177469026946345620703436236919018223269009870531718536361
154 623960795162097606847587830093946368148268537036201702807964181844172084452620962777524359616315313159621270675011513141158349456093229384
155 4918202369141796317668133763171480882991208679340559597292036618525756990307873994881894296137202560333057663648061942534066446942721354933
156 38766401240879304387580946926163269021825648595121993917608709516366619920298324155386538369572745608824740521599099438146174418620714137334
157 305565682819002436695666726549088971558311492308958224068986003608749015739561993148755799808534872252119313254503513631965989726264775852632
158 2408538928761429754014278263516568010164967256475998926347012987588945584174739779885351970830010017604001548676680501206102871434343114100265
159 18984657301309035750739841043998847262740197141293517325726074486534777796333232970963478398135706916107802682654023766137266917781464883385191
160 149641431385743847920821458664260010124958652028158935581436236203177555400127761607206586156901530221423975881018245943943196833994359787474681
161 1179508148700175147143531419437546989627185272009843843859486972172707338537208914388570012474837377284621222058535170442854993624280349407316472
162 9297154270489396908025799441387142984590645062765274493856647548015492945599116655576985813787257787433180342145733924986350199665168823606007809
163 73282306378750662394605289538201628313996711768530917791507711025823634637079333433821861666871528880310591225043433749289149310187251086309222290
164 577627978620859291746929170597105137100759709079491104077495646040111464348435487570150663736045545778869537172974538951260378379093218712316777436
165 4552996462217898179524050706151548321450997691844809353268960730391508872938616956952453055133884422300549094293109553148663989972607126916512191697
166 35887764360831297478287247095696461566876585237500554103703789284307583168363510750858418880533845885879641470628200347230515882432528074902254260275
167 282875605440546232115895340288708261442707982132385985844876915277026283845083616324600701832733102871561537594253087768671939770462453144494046916089
168 2229690524848900143745866160303674083584746842168875953620996661043358012279022152147902814456327496336780511691553258086870272523215711913135803473208
169 17574933083601865348960109585000905193554586072152393823263105156529117627582018361326893460008845569048592086798353336931296452094949813827371370893133
170 138529661157355092246747204330006442487721736032797376253934806167812343899967516274211931756224233354935892490305308840258816275821008565826758372067582
171 1091922622355649842319820174141622622649518923882120551841844778157699869177171657653739867870177089035506114201549749229197270377982713322873538805472576
172 8606785025321888640141317928481869271066691161980273405362355819961040374240316452999553815436536208552368852405282858686537048148574856428233048377851897
173 67840657346485110363731479459399726973791052835377884035055236674699665435586695973874170828697329936705134823501960853432746896481905124820380104356349199
174 534735650496984365455843301264639756941223023145681166228085646855074138988988157732781763059513209461279893637192897701713177838870050433420818889617992553
175 4214909275598992358250553466322745668383817228392743611182583152910338080169499623375726972477212233958018650710496962844266061335941734358031870359184740872
176 33222883465912865282738152260677846619780425241790510429223107032720654818026096306166565415659040055976000600159086600095160492399866697276842545135049823641
177 261870401856459430073289155646862538993292168043200653852712874684787086943469984476587017898688458665211648997159680199140953870895779169718629335942479858170
178 2064122683355392029745443500786290334093169053482436495512822338778900662061755555490855725110548065563806975131144016172727743555024358306458019549693561726020
179 16269889310658533961897272287959526695671649686738528188015579614630972818827767841992599106602019954994235770222776597938853179813197776685338921305926223146977
180 128243006249403385458891039028138162764089407204358886216793332952501912992578736523430942200010652300191890931827229093246556153064490833138278909207480782780027
181 1010840844572337336425799880666960868849148258325375094444733749984720363691641553417873528375980547554133935763384608627693125575035862488199861788266599805741577
182 7967679820828201166551424021842582019623177123479254154847867555708320838924300544699518451722538726314732590798040077614663119797576592509860509854015056568466024
183 62803083262916082217514030396340090511326800143309109579650948314963025010819723314716039845680753331913589832072200767534491377334171464998062973808035563657254629
184 495028333972233725192005745058263626833366032251592120612189797170398620502826155261007453782151211468694325875501532588060085768360420572274568973991642421885260102
185 3901927082296994701767340639303905267930240814577302371555742799622242147726921839486127946854722456717098435707299295771764967663959383833408902932296754192266974120
186 30755885897264043160705127726076699759936229822279602959298890316654262816427609096860553612001963559938316926560982138269883371801531348553097408049384866888444594889
187 242424960122185678640952629833110177183979141094129428706604906225316513786655055316114432318080063747253637689118903949141126119194140893593048550057250215993601106167
188 1910849243184093018920059176572508795237134552634676420757119919984966908043612053024150061726596193868024296545688568994859562186338746280166258685708372381140527261081
189 15061752834101284658010844569095083265177263593749515764959539131838974289255968976578330090253919851044797053876807610988140760006931214764152410822006031312076237279064
190 118720196920162016710108846215520312353731797466563066893851336659244111177181684173526803922379540415556892659470002214317245117989378011509141683392966890848953395935281
191 935779873166604551215663691830041187426123086785962065869415919773804677714371309230198158895656423531756512537660846164149869942011979147588767733339698685082814613056930
192 7376031995740320577508870028801671468280779754784150735299095265381957053128486266768073960965524174746088333870741286078976498145541019022248134150554635719389646348699436
193 58139579149185887722181225941701503085871509122118219099111480310986145954684311913519783186335835823395145480064484970707883647944736749853538728733289658047504176478787825
194 458269522908324108241614958467427438032539440050867475222323801613547142128495196270668421955624564084397282527095697748575949209101381691370292310436453225632108088747343107
195 3612185686582557922629597830096573920778828707257159685579643019667724161032760516717031206475113115177601031846891286361476383175501195863130009724350093138053446563504265945
196 28472077635767431303934610049839888848814314438154185014263521145435841987747987705087632911358722050017523998127649323058925612638373107896716017030305531130849159639850368216
197 224423458602462403070133837864032120879044531301374278765616026576204031170249672738608948163833667701426527665991280789051221660224750815745671993745903822051287248773282027389
198 1768957271590890097030245928932026147769510089635552659367540602457237642082740544374542855723449179682304562408722002388659625204576098125376963490141756992842907703403417425358
199 13943327708255682391482216425968687514301868272586232490275215841913651335901479932683982635574564127705402870058943818815566275835496546931988808938650632068338297309496984606608
200 109904513072248861356440132273550709728929711083861473253731353241942639729996028612488415175760709631297310852999609325648738747558990704098229516706330932273172029077848791150745
201 866292627297017774353907365207854845438697964123146585601719777191226746498380165559315197809764662721856860759804045659168210455435064691731900181879322219832181625032320318907167
202 6828317556130125217870783057215305665446795008535222822391359116830774740020065681750265452121483409494282211125221573154895193224509212910344769670514794167224236073698335587348361
203 53822368075364775994043033534750560319447314477906789222299705229815571324510123674139687362220759573903343700489819979298242901057082491770179606832849509004865080978223400724151784
204 424240273160611785595632344022404009427251773425584000661866652755402827423257040437749283971200001345822880419239504074411490797317812485232774361632185463100345421791437152356219849
205 3343959320395820552659255319071093113460830930424171479333314887649970428238232000057626985302409963244746887663941934296191234031365541999278553325111334755190566503251200482464790666
206 26357855781006193560793894408846905100621259520861212942452009098500485250495725941582824245746492400519387032835091764253035815809069942095440948319867191122847550159793413442457872020
207 207758676110356050601595335966308702441914479270264762734397917642103418126152589666637526997350260357207237455914256432146025325751653309706952346056782862767889942446786897439579615745
208 1637601626541720372200908673292444765048254374435866303988506672278972497771672530161883639767270001354892706811229253775593743292508249943049469774013666172061427911927203014721061359563
209 12907952329401721642537280435241412848260779944817843737276630235567430814875016490574012181256410770662390469169749684024385498695119411380165371676892009694674783903691751983781729524329
210 101743446414354521533292389894511396041109863847519433227276930772345086210369933004613498731231747730767005064598395840104694640561216857894919417171248782109306143667809882233551765735560