0 1
1 1
2 5
3 23
4 123
5 714
6 4371
7 27789
8 181703
9 1214166
10 8254642
11 56915989
12 397055129
13 2797402939
14 19875881883
15 142255845279
16 1024672816559
17 7422364394376
18 54034027247172
19 395121014784661
20 2900916414217452
21 21375452831552800
22 158025136138734047
23 1171770189246765570
24 8712736896326182093
25 64948082325494498822
26 485280147300358091513
27 3633771169235205770335
28 27264279815331346835013
29 204946948871171275475214
30 1543282738663073565430505
31 11640110062777976765080599
32 87928927790833668719879919
33 665164690402670681439417220
34 5038630520494735181025212320
35 38216254601544081862654981573
36 290205203302055513631965655214
37 2206253566748471208399395286442
38 16790852535807537644102916509107
39 127918427621210022940393643183468
40 975470814637291373682045092847016
41 7445530465433624942949162296760003
42 56879802360343981206768056450289996
43 434894377001310095366337416503620516
44 3327792318004974625297865130968888715
45 25483547396472049945500699141994457901
46 195290153354271705611830067059846210040
47 1497628442631232685775202243017020201835
48 11492603010190741494531800987034550113249
49 88249331602235008776662332038367050792999
50 678065980990424836761773730817542493189788
51 5213021026385774716209649237808305304122107
52 40100895659481238427112585875363337572097351
53 308642973026693443510171581326494519798225353
54 2376772476709206535589140085313043864914671919
55 18312151548390986874413787350957034697620938025
56 141157444673485672393236444274606369524022904673
57 1088612633918943612153120214018898999734338165534
58 8399260044129918113543589515697006024903209552260
59 64833583613177564090480032037489969062086058377795
60 500661246260203489586777490198950024126237106000211
61 3867824803518230089694678487335355738548197164601099
62 29892531620267158931540342284394646720222767840571165
63 231113959242583767904891062422382211827239048962949533
64 1787524428495243103692417989696356514602625189538689063
65 13830411914901524791204962745529370914981246586955778030
66 107046084739753528684032246034378491122439944920006381726
67 828808962764886217092341055266382459287546495810874270453
68 6419211830986667667930259400847916736722616244765610288362
69 49733430967703049144303920210216738973189048392035978704292
70 385434501168491634291938307651729849763358460082923747756723
71 2988026061722648936010639320076880457192227139933367753687480
72 23171072700158789805055095334899361473597352091597372479054762
73 179734873289020025575916038664932669986709025111251634445314517
74 1394567823568480317694150635961692886340430092885025707409441422
75 10823426615840665946506523894746838143270768028633397950658797282
76 84024251283541321552812544261572924626834683245700043648985581243
77 652463584413643962154956555752844107617798900361998540289532740403
78 5067768701932140567267187154403646511454190215449598684190272848858
79 39371631498721960020313401212174018154368636718657679880985474605711
80 305952143008842768776642398684011520853978483129007437728515740748932
81 2378069206311472340826628668991171992691874674324017788295815348564042
82 18488169551596116250166009261618517620774865923107625967336313733982919
83 143767063250180540403713928722650604592383786400597837956208072107862704
84 1118197858876185245103852457292023189626472131435949470413581242299005468
85 8699002783051598953335761772252970619789532629167665598454213666254147219
86 67687692453249463662957721255424405395200495700351994432167074142362299724
87 526789747452288994788313511820779662888361864277384811633942184105805285476
88 4100627278703762116094848544805561720198453946388797320740845885849834476347
89 31926163562282525438244117019414132820258917325235311793253217718058627619331
90 248613535594595353118576039437908777199423328995684631651388110431109248650749
91 1936344412951327016231255706388306983748418640692834473296347620078951573691245
92 15084068899298926709292669778715020229811931792082361230321871594590296073715994
93 117525143569024214838241003667371443305157926110204884856596178647193940885494829
94 915836246507088342915613429207576239562941778937232583040040970337575851212346863
95 7138024651281491340039044289164718692247263813756562347980863962452511170839344280
96 55642919718184767939991278410582738141239899838291583144302361669094410546464750885
97 433822376374956856589586000256425205308754587983590449989178830517732425673145947524
98 3382849874773342718960444781771256975039603515979844830472594190635491812641495554947
99 26382797712573334760709922582770667685341077438869785925711592508076980940704478566915
100 205790332029110113111133931153574980952551449201376672240934303146468763050043825665738
101 1605438882503179702270859430867434923250831051964860360153311080712560998546098620842261
102 12526392186224229086167798558952789468017767079935411834975016904639507364069596497855353
103 97750821960897604197611816262261611300125189658495798519735029418586386323371539239407868
104 762914411572169713990876757074923831755034357988477644519543306891128096609460138888438507
105 5955127225838916906618272743693914246367432392147278686930730708618932283059448259049281048
106 46490579930153368420561277929966766598936997552748862468163305552706981127673424052098901365
107 362991519303715416353848328771996515247355893239753743407798294673168788226034060322191093849
108 2834552602743150726850117998858595076464837225850249341065092586307446558280192644258488445261
109 22137473382099349066126578536802764238338393069909957288430249479525442023390145597807976195122
110 172912369283407515452360649989362363292394152293166984921785712958768757783007512578274019397455
111 1350758057524012670098981337672909023599329348995848786489497023548812370207050429435905266747339
112 10553137850450736910787969591019972732585480690783502028188397807323637032743971157914435161925081
113 82458848040548000933890938933090454719481037414112616147523519129422663359432009727391600913201648
114 644382321184311941172943522072118541725533630400085211841575387457909790856097741186313181219342330
115 5036163126371821295372120867939812789105751672741284190302974839842360510320905248374281655507170827
116 39364516294686230615151368390235851912044798734650967202420789691363640046853402666757238752780784234
117 307721733326834312435302178649876048602460875440835601862404068492280316420860069574571487610547986960
118 2405795590994782270356264098408000049180794948247094576751778201573436696969807915968979441193254360909
119 18810735941152487234451071966482554601624763041208555596174238246442112019651344789651225700044733623204
120 147095227070488521179239696324219860194367023655650067186007992987064946354193548908087328725725480466079
121 1150366828006594042720673348708888041245759813590217205185692001077958220287174174659881096774822064630590
122 8997427491288512224033375626793614942225138780226711753610008215413314671191818275890137521527543038832313
123 70379127328067872191722194248654312874217590058110466448905811536492532376089724007126284438684246942866309
124 550569581416757472202839691086168167243945255290309022177537269075717324531420121047264771329920770273468011
125 4307474121593890452295430731243203921464337594099520339320542570149051999645673524521316195963956791918311260
126 33703468635403998560139492379451881904397593085582840148857900255648830444789711050522863363199434660990421779
127 263734731404037753147355187972940841772523933399040547418555889407798705128416061974989925574796340392356024961
128 2063954977615974818909218242509571896417254007263309224030398555430184970089492691076004206695308398898788671127
129 16153723911712816915975468783778001351463298260775177822910094991652413804584659889139755719230692742881052083302
130 126439865837263745188396993566759865765310653496637986415560512484464421781449320116788573925923411563159320118086
131 989768745270602409201038913976194639080576606660422075458134820486922547739150375063577768285130423738782440140373
132 7748563602903934373025373775578001714781205594972330381141863898354392213103628944292101491295568259875808341091336
133 60666069422154120083760946082329801529021739402756518973705828445004993873968039936497925875939766964017369680457782
134 475014805901297926082614564551428871151425874527098191589714311259629716916000881046917858481035343715741961160455399
135 3719670969118441383904144364861873499182924160863938131891544918572293858178093554152010092883755481681221211807558406
136 29129797293730805600869292720982941343785594830260730330347516864711292807241584810614002779508534649797965508476555766
137 228142102064812748101937706722907779355866374334171604228398756472830510905117405701571816458309319754856318749263475589
138 1786931668484306680819153517444554757556034314477402167438320828749024273229698287811505826456430262450178923613419721952
139 13997306923828100810849430890505508397428301507586305325574142732480103683961758908415867295207095114295423562857556287942
140 109651498767029120360748701898592675716312295905947432244577147809098315679527005544477069112826724172126804930758283091395
141 859048589164241085705529631310523960042875583247311981106598017886055941303246316818994800290693891533954055278826721310629
142 6730595480477584428372190303747971841795159568367233982169504396946321413248956723524987135081007324008661569969319410179126
143 52737725771085333359689636566697655316408034744693138155299274128926767702054080400153841399164946413558915959589284768351919
144 413257749363735052823805724093279657848866435749679017630704278477154628944167624023625313996996060316671216872290726405472406
145 3238559477722740605071708408034866599925523394398415639600120450160055457279445906513585952300454145663263118590579508268039880
146 25381283667653773850390849714540252373901648718309968032081801969920618765386497127399591966047404377241533625764612138118299185
147 198932482601412150406730475218742620333107512505912225494659593634862675798497216660246200163072324292985009893733671315428353230
148 1559293343108422589148049758299685999146904764629798797710362999816384462378880750473081219243704476877374972714294708196854006058
149 12223048830699734568892674871654062860057431455797383143496564054932616159370042019504934518030496929981984778080050558899239680295
150 95820950217685212315601567771544408206396406201678243492812259424125457175712611599496078587255579087778762452098963807995916429274
151 751225319612557767200051135813725420778478991711663085627296213169224455235934571853636826074903841321544590987994010146682693451958
152 5889906476551315885401733929053012040911101842394479483865539766180295049180222493951151648816238553179008138684614990016204616702147
153 46182203036727440926529771426105642179290150486303154564829171415547554901151676013001296175400347281598662689542581480294098625341813
154 362133410380499718932451502443105626750461230546793808828907287311481892157034392629281034294817585240669824101357778372001934319259239
155 2839813935737070405771591013142242419565397209428152556184098010328376014426658390203205299851049203745593007192092876369431788632292445
156 22270920607510009720439658402079568846018619269793600897718141220014577118524971000553768876848881818413089324214139371824199496580649332
157 174667901052600250249119132417760370408707053375938977366974652194552691371626294193226409761301020522512108373582943699785842614513099349
158 1369980367674418079436566593751257268906809865873314262804876219178493688445404098546101956002030463505402547445192797754212219814439480855
159 10745869569432688298142221312483671726976833731730055978609166002361180398470736959791549173375170185719618385598710795856568487644982689730
160 84293568619315454889112229557635406456417556372246199973984714492594153074564105267463298632447199387144032151695513653282574666070122506144
161 661260606230286032264715329174475488070811557810584007391614478001063206213950992610825597596127042899595320648725944376541800747448111726589
162 5187712307146273115094384366416703814558787814873873569561869762432748152323519928168695832601621806881790989376616584964573771597192297372988
163 40700882975981834575990333031181950670160390174171862449109950787580515198965751560637003767834899408569601095737319524897983925863804702743064
164 319342110800445089228992947742095251977737964633981469243419984833202840747266107351468251684963533190646826031425439103796851527014185860086183
165 2505720747960794796397512395387001556003356871112102367460586694813904994694366245202137352162612992928889860442917782241795190109017946492722689
166 19662239084912701873914975932230000339784499009824800529654515664763939714380357054248699408830186136259602421473205481646719355454353672179003114
167 154296763590778478581538210944792433581747587439125485476435467738915871195136419887582015495834224819058018979625431248800024661409938898390722735
168 1210887848098533850681411962505233468767907850270406345826934896422445912102133768107394520018497706279167864817315793249836075075233142831856482148
169 9503290594517285906317948376469231398713307446534487673880660637204154955064108457977626497567886781652078294364920308049973306266931134336783900834
170 74587630712403814975869666813183770447254904713220429812711069174208446179291921056465513382664114924988097496816926326277800698865630857171340840235
171 585439555500262995660842230593078418400935059606507399781153448295438857551643863272143779888555642341250650860770322173142900733971318281457221952820
172 4595359576284496325338025994621464162801916440712504806804380869468047149443854891940385755325214604080570837239583331364554343681758315653974295366484
173 36072718009670176529116566790779366956259017487892881574868709150399334756138162033252782163215937321902675049235439430740160435945488251362077151224135
174 283178261862291581924017991160305497130397792484662449406901958142432517250343010118882704969381028884557668551871115077470734761748028872681739812605460
175 2223117341765287977339061077612716219657631202447339198203501068863658500880049504763009882838404923003655524587383159024155042005513131702849926476777548
176 17453641338601867008799643686637130233727574351681684504266386820651758933076608860482076943817787431115742382266019874937548176437071546961138523088170939
177 137034731906445725465466524211485837166297457193522023214354066794867880572756046873637439772139104075274358297893093196592080539659486813172996401969994295
178 1075959619412923935081552706964970010487722521018919691873091419802328193453463442892809454513777894135583028567529991174065837070739358087866665068315588599
179 8448542052399244735202238780243550308311627877698369057081290464292210515306910027243240482075913188898816597289499392642678959042205001126884082943497827709
180 66341886834103264270828358414977181106480954432887244548298534369906608432850793598676670305377316728961324418994381604947720358620390123680849737953372073007
181 520971416240708020739843200346859670424932269063113959534564571862823028646960339560456400561826653949469497916894012212482019832086944111165692194185393967108
182 4091285435709511762365666605002144137938214038559556585805456985828562016704484691553934868197091549211818385257317809040332289345937583913595057602625560501537
183 32131074908630315347500708902110629204758503162187097761791873414300355193078654635662398020518226660766888163108831687906509667984250019236395720581119653851349
184 252353950003201222017956271750479185795164625023123109963021884574277892355788442476305398664421396373163757978363277149577169040009924136256093178726088961727678
185 1982047815257983858926829266678246230960685228393178765538046452750147969441262363154343029246637603831239611777795364550673501034952012239556478072201357926825301
186 15568153650751688548149499148593887475155347344005367301236902822565036739926522926431207315685978341750455820172198208732450288854105549429053695216613031002721847
187 122286594278627227606616002083353571776088045183772443546346443997513739588233914352884738918383455296437408221004891810067934812854531400439604417475113317261006374
188 960592407371884664376727801415682359668507808403916837712569352899989849556604862534571890961744807835943181125879920372854390809927239173632702765003495658687101135
189 7546017564275548274221785233901427940874631767546627613063262871028006367545949455813146926407930773998359138536515004854715203528888851654198932785683786044641902768
190 59280880129272563077036790231930523043288556820043063816558459147765142717589112293729802822167826131471224763157464579765029171184799855334250188193919751456694504438
191 465724894128108727437629224360664186627446913779490888189141658760147787576989576646313476498800674342205206155117819532540583204425374725270111939351342469155804175387
192 3658997001641664886483086857624778390527481247931710142945265203372295641877035800914570820431105100255119859711633722549154808231152766851080702755229081639916941811169
193 28748306156393813252147722649388607899426646237132258345917463707434773428761709045087528317323186913949110510178845438261804481694949646011551213625130263336834573647067
194 225881099960081719040688254933840225367677216947648466950278919842993050768101554635490125094577605565430050100012102726121496450890493396698397495676479635246555577276980
195 1774862742079706093445948746831715552898539691735513117974360303093423121419906183174023666647467169724520027024299079901635793084852537992834564611907128767477659440796371
196 13946547866481250894969818925810346603300100854423863600563186179649676579445124672865486672333779560737733856997874653693218519635803896389423057416114362117362033062738505
197 109593694417054379759387766492108093955848156800478696846325188933153483434383053497039331698078812982200785806941967569339044181336524669914035285609053773399289094708587407
198 861233944555698808930663084145432784444430240191885213849841943844406035811235294545816899199294393747588174604268638529097400710520466223491677793148856690894553306828367103
199 6768201311215563125281156235000412513843772176219982998692594688900277943111566367627578947300291397436759027380915650877675455670711832506950503084940581656774772102625703619
200 53191445018338518342216338044273029254609439485630512674126501097206097541448495768759276557819587188720077156954532828837374665251618028615505301382267766997202229198804085974