1 1
2 4
3 22
4 130
5 791
6 4900
7 30738
8 194634
9 1241383
10 7963384
11 51325352
12 332095816
13 2155894508
14 14035149748
15 91593941402
16 599021799242
17 3924954250975
18 25760310654100
19 169322682857430
20 1114452091832130
21 7344021912458295
22 48448974411575280
23 319942093205166840
24 2114743632331515480
25 13989797453163910116
26 92619840866657717760
27 613635202244965624528
28 4068249557167168376224
29 26988316276535430418304
30 179141709151080387581140
31 1189745178500273376876266
32 7905560338980330727517002
33 52555640161699255852696271
34 349543855958811399207434476
35 2325779004548977303358054498
36 15481368610470707582265174694
37 103089618090049492978543861877
38 686714907685497085485614859076
39 4575999306390706971616635733154
40 30502534291129058315130160666234
41 203385278084450411109664112790671
42 1356532891243155740594679142954024
43 9050288545613573635239692454052512
44 60396291173102477170410798443569056
45 403151886498096526452116855349394928
46 2691738568365075256127089906571177264
47 17976216722786433269273976369713511832
48 120077245298542622767573083124248195416
49 802261896309379420952056515605423642308
50 5361186425366884526678705276937933196784
51 35833681769888977806793856324705486654152
52 239554550284991900672717817859555006793816
53 1601757487370472572343453912411253269598708
54 10711875053702562529992797719613394777352864
55 71648622285592892616562437960724549096782672
56 479315156313825721685264805524144626121302416
57 3207029495633174256737660581890390426069362328
58 21461044353960705794301616019722438835570259264
59 143635770288163242505705873266911178268236588672
60 961470770946283208437622222245057131386481722736
61 6436788765897987657537573839246423666621194230168
62 43098304978926228083307747375302717513474014315284
63 288607122911430536247006800643237354187940257365642
64 1932894145941914596447595850751927726345931621583690
65 12946774822414470496731795241834199532186040263277743
66 86729336034075635555084725953334058604207475845542940
67 581058459280847959232264565740597652849163986537733434
68 3893333064525786922402340314417288584022293861038338542
69 26089744044952651030598096870240953052179586995416982641
70 174849049750660058738870924583840806746185602686465157868
71 1171927257385154118705449512857740678701271378456825995254
72 7855624799213743706547643207074777256966324671717011612382
73 52662604595708817302004232065334648650966006538600466850741
74 353072861265496545527627588816886851605911494676705664743048
75 2367367382118972291195387814715761919525282081405280994260552
76 15874690430462961221940557095206652186162840225071380854318632
77 106458944624685823003911504492635485076992386887908290538161660
78 713995337722207310577307017119716512966676634154111504895123860
79 4788990784631656085458074878398079211162566030963464178263696266
80 32123817178045965403056665439383077790507247883448043960846953082
81 215498352571697746633534910891996028757801058056278504457179098599
82 1445751344767989168627997005251662064689499392706251664101056279124
83 9700079729714463023045008571850580360748358586688207658951969227222
84 65086105644141912889126241708113493934342873184329511062190790330050
85 436748895863456996523432661199921444868947570802011437848028455689975
86 2930928195848708683909864026490144288931793397526051254110018164171200
87 19670150779541745965360153930356251617885736488042657297056673943039200
88 132019681954476436883311901073207161388825009970674033291486913166293600
89 886130157518262472032465737230197904332152520299512954209633766744977680
90 5948172759456489894468319619733978286669246082889833051224071661686784000
91 39929718883074670756704499204688820267545579940583808249469656755113907520
92 268061827411303846359519176612685685976423568673395276320112070484077584640
93 1799696103429851440630475060961739840831580968895676898793424727249587360320
94 12083376753677185276684059473598238662684012560878439237467853319199807702960
95 81133809712963932563613134424758686320338596764372059962220193442904733457880
96 544802791170789258713196752368276826728225380072713394123995529777836225233240
97 3658475805745471747382936945082189605807775978887464012464639304870959644242820
98 24568802018422227217644872941321603856931009711866030188383675685863508173342160
99 165002391936525087730109946954370866474121313875382377537116356615177421894042680
100 1108200942003796922575374434829245097957091705912933266469520166462019251576435880
101 7443348769865923219971708769282132784294697453231422579600578221735919450272219020
102 49996474157704933767776221748035779989212026520193285837429004482942912711359061680
103 335839002215363376845200501946827681494112681577171749243464787928728281030975377240
104 2256021466287298310192898104935418354482940330160127032787316971461471167689290715000
105 15155674881121203167474016881471226362889729201431681687888489544943313082324802363220
106 101818550809846069703871945278126642080641854086001707004949986413161150288544275445600
107 684065605113541964193308239583530326950981626380650613307738783016822722485440759380160
108 4596078666358511187577692139111897713689598452344447576488122590462914621191661919602880
109 30881306185381361640312795637501050863884610481347550444958721398723517222107082296816160
110 207501882616538504887465084071458877177980168392371866013955361102086632499443321079374880
111 1394332227022563510003651899875982426434169157107225098784875466598335629527991845348865040
112 9369750231427464645288522649236561542463349615211754053894847522308327715562750722684107920
113 62966126434349880940856396511371784624151969908104349318735456313196390448390444204952559960
114 423158288353095390090097146229733195572851940586375527390880821488677308642330402406951643040
115 2843906694443320251067109156461071977415406651416998682256482685015921606192129437430444817840
116 19113673603857248700164708509222735332717079343849775775171197223460956685008316217750438130960
117 128466247317964672321980163849112872776571267001520514288183464518764474607759658085089131549240
118 863474841841856960866681758462363995946521815267787972652872674451778755673695016655126651501120
119 5803979256061274404337260530826282634231942568389547161131159524046838206027419337458478776092960
120 39013711505671958900427187331181715679838363055537783276867635214933494119167428313247781400811680
121 262254944977725877632014306422851924226520047437281257567221565615912361665525796454567919260848240
122 1762969740848648035720714661633891161098215143145476232968811405463789341668413272801321262812710720
123 11851697145947549189922256292414174976623510039140483383832903372474443268202806482580689573226571360
124 79676548390340311466406557667948229914323330318247353083107649027487474150991530586538986426245966480
125 535666553391049441752051804876758982428668021089842214393587237325018502819257483382053183832349028616
126 3601408424857341118543889382016844957959612471655058342101913020750806525368654016915879610658927751060
127 24213849120811697269250016044291338322233208799253334486103517755160527482877548960287555130811545067978
128 162805354586477317096924842493871831851762337506510911144570297746099813921158799882770714362048222841674
129 1094678846521517639123207082029708862631039696646329506148513980672093165059341178675735978059820292139119
130 7360676870939444123445289116517344261964975976317522472552048368120085906000095471620270161165697011711100
131 49495027169037608825690360840484332453975952002890070203969180132574003096987304360817510428522266061941226
132 332826558363973298918742615687347884380732036837893829462132395524694526285986127835406592653226385689125502
133 2238137607401589315999201625937349250478331529652657795106036748379193532390589993820981303424056226409442921
134 15051085172936339226048474984634271371814486988637064234656896206959387766923789349233290384812754739440519996
135 101218728828569108303261296760113242289113629335673172469064095070311911246648187423601191363219073529131518238
136 680715757347934989154296426068365921957802541479456375150413311509450892870716450815808415832599838265588267174
137 4578069854264181326857129027850752030367697833838953682640029547134032914052823943348221993834876099635928685057
138 30790060541027234312822975514842274158991281089855059706603261418241714104584495054314353415830415516471695419016
139 207085657528429480049474450141388446170743259118135163938621212952920775040713031384331017966752599718653229702200
140 1392838260300075644384701189685434611675142512294840323234914719624160898082016330536040075564490683144263229758104
141 9368334396313875851382161559307188122916351306564729434497775881303508020297780456718140412745276311021870987869540
142 63013696108204516721461743383110138327432360829575858564953191179088245725288311936674420337809732740380959719652892
143 423855912593548842302966042406177339016666625143564996513204266048349607408841974162578300151781452625440379675808846
144 2851097765783593868916052228792600592967970876477465653258836543140584561392219427106253912848416817574332480872233438
145 19178577871572294805686360729677309906260557726295585269205959585970182644658348370179639638069339186498853190392162589
146 129012257338843658175980142306467058511786207729950404775912338838622646451305584423267264682032178267500101520751410172
147 867872028878138236505916940242735199060387951407772470275513607353212068969892591603099368686401148587150859683992112546
148 5838353874013446101384318930532116687859699830533857422398898019166845234908834872182885464264794714477183645195726536998
149 39276701663320537320441899882352648917898038351981051734821814542336826598843318422660635843752311088635496295484049869429
150 264234392811491488787530502905348331888044709692970071611657196434242068171372643382188842719575230565325067167140407985840
151 1777678788643616192829895007838181820788070062958667319541362793623006688922429855870705223337117599359771407850635484215896
152 11959877189360149733157152578972551951974990729991497407976657993711098948404555262276636642209636586491134258755831437033272
153 80465462104312919741714937032287950174669724891291196462858659128321674587237780666380128816658655341609071458316386111592116
154 541379164631951561953811586083748436035315419493619751454968433737159920998044478692141970017190663899270848019078301899746304
155 3642526201376727495424890184890872405515035298171316025059159201138477635665562146308645936598133418790043281034595957685665296
156 24508279982804661071332479735116931738931307190932956501798865711486647343016746012331928082360516410915362937547674788748035296
157 164904257641566765536688928592292887905814937464633592939582294771084699271613927605525639560265076499406346341534893855472570720
158 1109582705314436624345100404400908419423311646946462288793808853446326229022718719616081996410163638973434723377391054915903277620
159 7466140407801527703983720166421789823275261470014294108609016659748011026615252695281567329593804787816281733409014764863824869274
160 50239022708680358063913630025646782293740829358028767013186822139122110677823900920720248085883678564104049331905366941271065976442
161 338060680406391559921948737797231675681565664133557693267683754415092173977907666383088733348793903047450914449984334444152728798231
162 2274869482032916680503839847166770444868985895547185423198084209864031635019410967806924749894144643458743499048031311392368953307468
163 15308285389084217019445598703014806984911470637877155032038532586089374601416100805386421082102459515713251585116223370746781526870834
164 103016017661544296261916351472312145003575215662011147028346400376251630273516150064731327096869946118265272720378455539065275178728470
165 693251801703579193604008197745518127200971301561165578610014506316098616246295989753935109591603590883992427091124457209627672842553341
166 4665360440549196349092270457161573549873914116473122298966225308419758220101894570981107632690821703205538455478861217779529803796684740
167 31396934610801839079565385848550322009957524280483990128809077400822528472679724306433982558392413922215931833050582731706416267049086178
168 211298810117587338951656608687700244659810971921476396261278037166110807101185244380261202794480015035389514805656390975163288611113574714
169 1422048862771717276447406838722457395626786423667798578061364494917559634475594946803360995097868671458632050069060732071462389921005308207
170 9570608740578941185746080955193780605267691824024663305246440511338839718253170665605367240274295176296261149723118312204119577791287722216
171 64412787036497092908346830818242594169121309342529202546037115651061151678802170283942659603846410591323591192854800480572575281055372782208
172 433522875287566247214807731465850477952980147217681026937540710932069155794429328362538975108146248931473999997938936026943314580003148453504
173 2917825123136700153542052251367214105014529675436362402260796962539836582870693403460571426497227964139691393972253981635962948803572317090752
174 19638744924871028544639592199470202955206868154890438763344334814205067286484953475112509372229718707246638605198464497779272022302929669072576
175 132182921342850185303274710117617371739293603320208330985956604692726656613074082301324758203409267548441981136814033170297790144297331787870048
176 889700895083689397774152248432896951348963630474205453297619617270114829674505733860760547247994118532531569486597513452438814826448980512296544
177 5988522619949892959853379159474589055573302067135612349860118414825908163100478473701224038403228512322810654068733022586394481980896091483076752
178 40309022613582764624993670756948134589803748442700054376432450152786604291988303654872617541032617934455678586689294888081537828546312310472086976
179 271326161405588382668824778813153439708661127423905988172318226520402329395491296657699778255425210473705389871646326280624093933737963627965311008
180 1826366056133087847270149890877735572994718781974906548256478375853555456784083793670446794732642396833118696080946248952135448451269435981204645984
181 12293927907246885446679037618039700519370592857825328844680891712136223888632286694017887979372983738005627089677884680497576412202135334662386051152
182 82756116512050525536247013270498580830881454438622549775845067874754720468354625370702319062111649967626643228952884723216888703978346687369812466816
183 557078087201797879560272083474761171324502062009336618582334980789762475757175772609415105698722360057427334255085976769250063326423167946603897644608
184 3750062543866013281514575788649189564361810129494904054735371990570542311775880400295719348396962076818331446775207144030156529081604136759622337944384
185 25244532836670963318622038447907205822176006474622126183753495315731048081125174718050197973981715266204868659275386751483008963624896216539338510144992
186 169942690144156810882724713207749821235814563102636196759826331194180409745547805981499504061652740615715266666759867773004126069887351317030653670372096
187 1144047074013686901167684651483649117217824887796624787174489255713142869520953592833410274447048245922115387484995836080926943083278026267043327850184448
188 7701786750556864453879185536382587860285683129812445947389227291304242592508362976325369313880946667997843636203414162594348389731618440416913378044028224
189 51849575819065831722700209275889582958912596844218249884600464453248041125919990289437727966967617679475808062538063632677661368546963192194366150221725728
190 349063938716086977361432697169096195601915823676408684788705218176710784208707672739108281042831623384255213416337968681007181125191711614392749314468367536
191 2350015664424191069705141742437424360474954244382767658565515751192250893439859245708842485828587513048911942386546457754387626372428714326384779233563134552
192 15821310807837987603728130905492232092441122005389606147518804374643094534592544310235812339294973522845379525264517592146754669097130787899785514337594442072
193 106517272844218135559075735952326678444330270684893102984449631898307298506424090905434315425053896185705255685282406571091284447113421189081174589874865816836
194 717139139529233348911645682438920328263777443380770913360869659060394821545302702710859640343245954053458759870050572220899152586350380880432360345545655823248
195 4828281292611439085512083866929661350336052176666584033683903765419113655028215680060973256257477016850640425109950258783661268686308664752170687079615925155864
196 32507786162026081095970205313794267143455794800558111234059570601675982609193798536319318417225791318896367370065016053563031871789809042623739723901658522602312
197 218870817030655125716223152915678281388955841701898035787710325071718699577600267928076781298063667071298869041781473911912122296929371452054746594704684728102076
198 1473648483191708045040278576569621820360954636010196238269372333611002486780442597424388885480904769234244514858863036716792893647446816392428585383723067407969488
199 9922142616441934201038046740286693366010291861833646707534311463480167822156472476097263547395511788289501826138704210848618949224623478095136605361581909678924904
200 66807080742923776008444307499735896282894494860233265356737142908854415783480662103664750768637732271278477112990799922804345779344939027617967066355289544483222984