1 1
2 11
3 50
4 315
5 2142
6 13796
7 89487
8 578659
9 3745788
10 24284259
11 157359111
12 1019384424
13 6604244679
14 42788807569
15 277226538674
16 1796117279879
17 11636814263230
18 75393615576296
19 488467052221866
20 3164723563461521
21 20503887814391659
22 132842391207352707
23 860671000188601697
24 5576191135612898588
25 36127518261707270128
26 234066147394882818786
27 1516488375269728836408
28 9825158479292732899229
29 63656102267761572656402
30 412420762889050343734942
31 2672027969266552302192694
32 17311770190078781094160588
33 112161021725094672878646635
34 726678707965546536728132928
35 4708070027262675114152403683
36 30503058832842298502113572238
37 197625904621644340227513618210
38 1280396119993657561965693432354
39 8295543174025697591348028843620
40 53745895881400957802346047752418
41 348213644784473320087426522060735
42 2256037236436617947756564546924812
43 14616612784771300551639532670066933
44 94699398506999069351738381267331901
45 613546805244163633811624931589779986
46 3975101089976802749552108479588718939
47 25754235113727815821714691446478515358
48 166858807179930475827932530879838209420
49 1081059538773435888257254078951995746793
50 7004063771789938648311372775120618386807
51 45378545362043608105019485766520645783314
52 294002517148527187137364647619551462490562
53 1904809407177906483468398811710381013949694
54 12341046984439478605475892364256083552247620
55 79956262342166189751069267963561747448342039
56 518027675916807048884964504225685382149449839
57 3356243340482518780943448965784907720311334888
58 21744725010295133991091951396193218728626952990
59 140881639918688576945020501161350428132642624999
60 912756379157799306283583478654960791731233565644
61 5913646435221106845002750339533024136771799930153
62 38313853465555900692973747148363201058503191870713
63 248231168951378861223968422422400695391183906205612
64 1608261964418774310538358743595965115465448377483058
65 10419749289029674442884428186518497000541472529114214
66 67508389583454469316748134171431372182016430278749155
67 437379301337860136892792044614565843871405105710762303
68 2833731546836961644694697755155641735200808443090982421
69 18359429572859644674102492258927060992152810516700987868
70 118948689623416354481132695105484845685182108018356566873
71 770655248681783382040338552959382841740557925953140026639
72 4992989113213936441772508707856154645502225213112405425713
73 32349017705797636664108520493501994472189932217171468708057
74 209585665580675377015105218105523964093422372151232184264716
75 1357882072846440358149940981257855100995697564100295224343561
76 8797565991210398910885546499696216207072403312976846958131659
77 56998445533240698118443347627174957751411176965676647481714372
78 369286549990268666727458473060718672640446677211415580812033761
79 2392566231024399204079990567502037384660768164638114371688542610
80 15501168861928889164254951370694239950629323680488844471940908371
81 100430338341418876515684797133129216812998928070502729825477842275
82 650676923089578342048302940362081805860643667449670656644395897779
83 4215662968315551567095336237824369459546698892493271238865640315981
84 27312808602527388272841660288506618627963414595866532119427592311968
85 176956630395994019198604792248644075712663940078362920082239585772029
86 1146482205356457876362539916796351236405747145230168805603166814232804
87 7427929907218460427312549817249919610848720469675861009558883442589326
88 48124726619194240595215978592453143139452287748589300072215981337856588
89 311794718192144609163871500962203306051269250133560955255485599900168402
90 2020083086638146463955174013529726658004319875955856691742643430603726737
91 13087892253539500983544992101939136042286052056594139282101943201860499550
92 84794989262212779567098356206982594023898531189494811644089423438073260999
93 549377246136348599891763048385839323833209094437531191533694185327992356030
94 3559353697646568786101736643812708250838861283876054849898284025945906672260
95 23060654284553339297716843848190016713674446043832611936216497553164291084436
96 149407398422727227188600439902571442890936396988378194516058550152896068212359
97 967993814399265607465435782605589048634877685962419907327507160528052498239728
98 6271523596603269218693055700805101633568630097857432744396733779563223306916721
99 40632499544597756987731156853032824298852061639344127985160565026752426068484154
100 263253417420917927381641854174023970755330743846196297764506946686333727846908281
101 1705589431133238345974735686175241436900370643120904015981235142770682349105722867
102 11050323054086414815998324659012987169830671039053706825990109856432697182475453793
103 71593806440592718371913049728828013071874366497637741043859537118426440471096194143
104 463848259961737408256314706605943169476541745564715497368248414155593703077420777451
105 3005220967655400962299760327323451832580547411359689475748147888234740613020000303879
106 19470490339191217273764970269897458154854476833010151715156734098656583607544919736693
107 126147127991158320042182080520408689104492736597867846407592099696243100438250495721740
108 817293125298799819303508254170825406206988594271303985195133275011332699666498420422188
109 5295150696633360761200439546804027590167768714587013440670812547411311572388405854009163
110 34306688790274521587275827317954358868071890256138308153457878475169169607605105316839197
111 222269197456655524299951761161998699622002243442840711254553661283259574544410330935411729
112 1440057256473873641602691004304474829154162744674813226062752078483797813908652566475739789
113 9329969809817946267442618486397572807569797244877434245611581803456036601437778825783348213
114 60447830293401674978123968973268144208743576953952735151645568547436186705587322021830737481
115 391634727835329168302189992266381358041913404899656289339569013178667034892400186728872974032
116 2537357574327935162235921765821469552805176237753703742812747544580560453793695238130739306916
117 16439255771787452240193761668651805086138535643401617183796896219431072848640662256994956134818
118 106508098450344512406847382353650490395215217767698103345684947271238258822568852730854961080827
119 690054050681324758441087269884988167072679346954235779020973547583098101751662726515993800660385
120 4470782971340937296748277290163665065592832859596077120842995932261290493750736496906142421924709
121 28965702551991470621419014941007200488799830556261762303698792993123221078049488199749911378284440
122 187665545321426654889050557389719037645916192557929029690096046162016674677426629796828720498126332
123 1215864066738028567835598271613657109337013419658017286352384628224045678388465715922970111972698110
124 7877447222678599192619811671095943335738796578094555769362562323116200926881087135778612636441583797
125 51037099001180563594059139826871626695692178536329814133558051919847821320072538821826246628851675123
126 330663652935346571356861601063750695865036023993524688428190149935484737794310774586817813188066551798
127 2142332803242170388683019471074192905369512009516184567773231009043057214399051817703538363632433702781
128 13879934486615138489812302787986168555971464113975895737147988994040884005159781014668851891919511777862
129 89926542253925755896036057417074954255478855634440241304646728368513788870372149385378959502474976846809
130 582624003704443704075593487910637982614416346947578892909649180532010726483585057588254869308489154114497
131 3774755719330205443191316901049542812994194868108962285286148574901329947217854415514813810062307668826543
132 24456219877690254744009338082886741556074336840707049238075642257092395114410984056403430207487125256288985
133 158449111724787396646472100777692434001158297815641546806855459800890816913553373185658655595217459641256556
134 1026574063037303842829859808855416781957493917304000731363575297464966070188267680533280121469350498597713132
135 6651058471892057060604207538444487280751574534846962244550241166144062034703556237735555414362673538497986220
136 43091463528354922014155083358385226602027956161531705002311348118667605663033015222181957887198355175820925671
137 279184769892318945401287244310958026112130993516197322777814563760409579484789465309282327450150046502651635418
138 1808806880939156337563243974225712123717168420512820402186140165370336485334537781929330599529598689056899558927
139 11719057360452576786041557386789499608449085091840542129645151875954412578879260570841766565714228982374823155812
140 75926461174379709917062817735808403507957390260253480728983356379696701922467589970644128554014598770264887610480
141 491919045120362682344055372516591793536735014615613632185749826828792472072269023734633121915975644001215372222145
142 3187088443334213329006549081467524834850597839383527516358660101294295067771000219753626848461971577270522432507926
143 20648789361568945660850606228382527826205786232919647179251731924649260347057335273222851350222093946766127374682975
144 133781195495280269457488775679867721212247117266514662149314404108954495663707600617848843979247468186436186319164837
145 866753394339749751029246818754001064582340584577018843944527564061656614194814507218269076591700497348561699992235332
146 5615598244717299198421379765134741011180097488983120651919515454459307940607279740778714985559763006158335109871155463
147 36382832593455011563882987440833967166859216126868922084288188677686324747895680034475610940958390055888821663382189939
148 235720300818993264848909724227115180341513353096913438270097481946754788639889822923142434622555975414709568897132597358
149 1527205449863522139725055657269890911473669680436957518893722136992149489648585998243246248720274582095871969619246978848
150 9894593202152032917843043466425918662167698451228508388211775115260450875132488366632586823642989795975116930253794581316
151 64105962066087614530454633061221597944721618035573216064624604682302821351734279260572137261353982277085933714024399564891
152 415335354213940686482706243999709971315977528355025163872380165995097596305080062736463057682399915241665499325365878755398
153 2690911280329646564328734542422172628783576832861015653296523664384000449693292352478443487425979534235868502127256112537341
154 17434113048983235852642973816954195723620574870980816375008192725644525286866614123967757377097635268503270787007960119584559
155 112953667416152327373851641056312019296165945932458648865657770051538199764978560912601597376628429520570424931312774981780453
156 731814170695814915539745487101839452883275839380199676179801367733765315954573805445301652689570499534837120170575151506978726
157 4741342115595793574209372679801254616125748225897959860747884236000308270481655257878712084954780276754277054709949780176617227
158 30718624969707703414722402257228068281741848068754232417335857293257764870927828980927219397485977773831615176000402576612954454
159 199022533498613241485619679254135388928202426773064880348469601283524088225855546085711635772805855052392537691629666235997850782
160 1289444722192704648050323721545686396599912149377992714433361204020066757254709800923071725256845082920625970770140819682094720125
161 8354168055056974140994765553660510754181750961588109685704670969361665589079649631378403745865487810242984366748868476228426470772
162 54125719924971043709239657989624506364456334143515276211377070133688338008074002164118929603839884726709403779232170383103980288699
163 350674482257159724812609450780816527282721050930356186377017988454269301739659629567439142177939022155934894878126825220880614915561
164 2271980727033125347949147318766864270786072840123373186116026758916942614017380140387439424468039479031574749732640296533986951996097
165 14719908876131457769943202545623877241114982786276451928703420544766513253868888846194263296040642935942932029561021625343644837751523
166 95368642323194564979615652439778737514505581736376547154313995413152746874021800399902726473311001454549936050657429030491199550196000
167 617882761035116080590613749863167065304315001222855724844146536806130925094540143173921236738482711945053570188987989286284089921106357
168 4003193262315385152695554725346251524095073921839971428467073357109532419437361107749594293292930887017057683949093769416345578757485380
169 25936241154552160981733543990887722405849513882874427425744184738083535460080589725659541537138028683882740553821999974138389266988201720
170 168038003950379481063859612583642241007681577727897084012625822033348093033608159033211980336436651173686172152578127266206741636306603030
171 1088699422686845855870091366827867005611637173216233538519614978159966499942402878937511175868849124970999415527122751056637316341447485053
172 7053561724695759003284672113811381997045328083483651881607484320369416181408010373340166510652828274443828724367738657971888338066513855998
173 45699237059670891177361658120569175361190548339087787371052890285321322571767590167064023625354983456483579104879879561874253931485193820964
174 296080242769276559716981154674785990537359644723063907700503380693985483807502092084906071426242041170858574765043446949562774492528730161832
175 1918270758959253932775207855306807341567354694652604438300978366367929572161815033564227822769175917623060840195652061768845471109563361445917
176 12428261576189004174770646598087165545186394513320723646719665519422543374241820664398944717216375336680388809575376588765307475290027423845220
177 80521315922043368526181688621544662490075622362514733640807162617205564910036768705485854964339441924839415064377377685790032641287968058328135
178 521688594826442971329288537058761233363340518682593116620346118864843653813275138674927595611839365112750019797662842841553688656500355545939457
179 3379962024409524480242223964860727013115624698074405140391830273320243299978539724118815860995515190980777690217465431921508184290466619033858409
180 21898395709132095269083359741523007095674048056058778628701030862393058625627024765917854440593973138410589507067992412338269751672481828834223904
181 141877255179371433210765706410391822394491123310411565314314275650977129598931827096903162770485160401766442610935140730587100347176701181584982242
182 919206859013794949480422855328572967142920662278662714999571326224629896891870132850394920880255331036954050759538281698610543168877535571861251395
183 5955438372343552806392143966865386189738981221674263628623119974079823115804793164993115782531527333633901145996526943160412330555989174543985054575
184 38584618749292592745701305559679787068728763397542815624664567807676645155295828779290515994787249572004273156946841446160042393743134046500315887551
185 249985426923729115050863667200484806499174835680802925436418976466986108364043899743198831376765988432216069199381920822688103061320991215089596624499
186 1619627605504974591458376199167689997373371257086480472817229413783785964296883579712784755916151817869852365389551302003432814507782493511346833711098
187 10493386005713514805496316696842738747446587431767867657656066347585968618096175026671445945410875885832953216064712237668538064841437499322849021510987
188 67985473630262862679889677160408569138015210106440718748565021484096308374335332867477916035172841341979041471341528391999819050639622307796166863554549
189 440470275487295866568356903800540773025308540628106245398526050554085313931860789601751514383016830295364433498478826892616076123806949980549250280196855
190 2853757622444384044052454161134543282507504550320364580337648828819300091914467694158092214222884049906350541182247583875786811291740320252230478029130073
191 18489176275628870562149853771339037819813858388137954541290829453194968501580244345733581916182503444433004133710339620441842507980158521280171959750991320
192 119789303990878668125093493929165024269825368929064732644540222171003202751685198564104727621114990898606669566179057234123045242115849369647126846618729865
193 776101495096545214958764379621145697770694594475041153069255808710012797862897173785685960296662144918277360470703897513657742385976924089596397223783843078
194 5028274734253046156339944393906109290364742757126309097109723247935102643410189510922672707262888510805188734004732186563740909225365270099730704664138432042
195 32577629295743500303113639681611662795399699957391068578343415182337540519420957862924868957519977818043157440319093995015533861979923934203080164407608964095
196 211066814488318192479949796330157980070156789546069553546182054941788350587809090544199527663183724591594226331805837187627139253081062744755215593697736617575
197 1367478270865670305047537380978813895569449032895268877063625361115491052949451671582868833807915359969708901517422012359289946654466122446684670390824692077418
198 8859738684279339066874657969177875580548223759155564938387380175876609146000944305201030636011960139770108445060529135906900709829585895847735836527560639455477
199 57401255453971661144283121938431038872484937617468388308783213267804299330721043403335906221841514047406573032777966091273660142065587259609932947229705900066002
200 371896310388766563987443836757985079430213417627757784088225054007351252752481954694590354805132078376555575637839275686325034397144458358404769287920643749140519
201 2409474576591480888834314302429609577329666696538001479566614830772747661096260408593266569185925278922669367160045895409991245121345925030391582851465360197742061
202 15610716140667735123888294208839243025805529247347485820830505545864908272875733966767562812577660202096035653405798304528458284154039262597663855554687241532391470
203 101140082901078811972820471273032176046738737213448846542842970944789102142519667859114517747171775331518855348655150930970842468752651790856006284220486733704438795
204 655275278665053245619388222250826671764124474428545876269811808151724382723102790592865502560806009583312488710993681367793881813409587490003905776767553649635136791
205 4245455199493247966866194651770505712898854009974311386260725563526451130991964980431577404106284495937466102332719249269736097860695893787649525361331400446851974267
206 27505829134319047135894871083709801377895739252325953942044473667157000755943602151829630545701281499511832739435616256677299339673860329760694335654131842643578318284
207 178207188820803328043913083723617395509227489518254794753838524526240188121469627346722752745664153013711123089613846371492227054589881503082455479848934349951176035941
208 1154584433442481218045875890536041959340524535191261147697699345881451340891051175773376083881579107806852729286643714667021860265528718245787045987206896039404473154240
209 7480423336278326618915514873161458721166669836879851705148008364286950396111988925235967568395353124348764726886438634001800635665182514464545635011191317011362470186621
210 48464825671603867597664331457876975779904481233286854860095766846254876137455535427467835797034755659839203402807309395312241072978208710804745293747277363769400100523841