0 1
1 13
2 116
3 902
4 6615
5 47271
6 333922
7 2346784
8 16455989
9 115278449
10 807210768
11 5651264346
12 39561225523
13 276935720347
14 1938571500254
15 13570064940788
16 94990648033617
17 664935116841765
18 4654547560235980
19 32581838149731310
20 228072882734454671
21 1596510226204383503
22 11175571724628675546
23 78229002496011479112
24 547603018742946159085
25 3833221135013287638361
26 26832547956531141260552
27 187827835730032640635394
28 1314794850213172976753259
29 9203563951801045387931139
30 64424947663533823514976598
31 450974633647516286298179356
32 3156822435540952577757219593
33 22097757048811683782490298637
34 154684299341756833726361113284
35 1082790095392522977900034338198
36 7579530667748336270884198956487
37 53056714674240380173216146369655
38 371397002719688740044143041424210
39 2599779019037839416804990852107120
40 18198453133264930627125103674418341
41 127389171932854678518350626896444993
42 891724203529983242013887887894686976
43 6242069424709884171253533306307569322
44 43694485972969193630243722601659355555
45 305861401810784368706113096952878777451
46 2141029812675490620826012935631429663182
47 14987208688728434465431754601778819016004
48 104910460821099041616971274932478120654529
49 734373225747693292395645903813325914051829
50 5140612580233853050000062266803018420458428
51 35984288061636971359692058692453939636866366
52 251890016431458799546919279330683208793777663
53 1763230115020211596915659560783313754073064927
54 12342610805141481178671290741924818953080282314
55 86398275635990368251484056642870658289306387608
56 604787929451932577762743460848429500066453803357
57 4233515506163528044346269418984299406965255605545
58 29634608543144696310445081512026551029009329608440
59 207442259802012874173179157321596375665327535214930
60 1452095818614090119212444861463408490887088644066011
61 10164670730298630834487686310880565631585026628534483
62 71152695112090415841415521018074087230593441614734406
63 498068865784632910889913797652249012489392930657671532
64 3486482060492430376229412035142934329944955180086396025
65 24405374423447012633605930600732114110959276551891064541
66 170837620964129088435241653269319520328322659326772741812
67 1195863346748903619046691990077820807248229690857367888614
68 8371043427242325333326845182122498146177816873070156959799
69 58597303990696277333287920029590744510745936843414255240519
70 410181127934873941333015451471334984040086397341104078856258
71 2871267895544117589331108194091944205679921666182211073725376
72 20098875268808823125317757460021407391966847050624664371699733
73 140692126881661761877224302524283245600409004982351689749619217
74 984844888171632333140570118582382900772824040692261902852207344
75 6893914217201426331983990832813880850119726860156959458103489018
76 48257399520409984323887935837908767584968114862759546449785374227
77 337801796642869890267215550889996177997167186795754219534974149435
78 2364612576500089231870508856303877660687342060302501527218835988670
79 16552288035500624623093561994348856868932910889239996276583077454740
80 115866016248504372361654933961107137814894928043899069923493568197681
81 811062113739530606531584537729745383901358156600654055885207754251973
82 5677434796176714245721091764114203944900788086756066647375746008017836
83 39742043573236999720047642348817386387079359598289744414002164036185742
84 278194305012658998040333496441775581027877046199705670772799107784080495
85 1947360135088612986282334475092590696150103910510343327489281900262099631
86 13631520945620290903976341325648619759915621135064356693574710273517696442
87 95420646619342036327834389279541792980004029230235842068293527898397653224
88 667944526335394254294840724956796914841812248466625900137509053377554469069
89 4675611684347759780063885074697591495838037870832544257980211828184093097209
90 32729281790434318460447195522883179746702321490528774556992998921462085370088
91 229104972533040229223130368660182376054424419617809267912502682343854495156386
92 1603734807731281604561912580621276985863495444876998316948488129130040351785803
93 11226143654118971231933388064348939961492041636796008350362953528163857505561507
94 78583005578832798623533716450442582911787012025543158461792541702076524440088374
95 550081039051829590364736015153098089926537245882715488488465907193661830328042428
96 3850567273362807132553152106071686658117845206290748715643340724721686477126469097
97 26953970913539649927872064742501806692721169899370462215088273253207316708551601325
98 188677796394777549495104453197512647106736949661598899756197877427032451814211764900
99 1320744574763442846465731172382588530520224928729209292312775636181200268759237226550
100 9245212023344099925260118206678119715960773344398516030782902136300780002487331613351
101 64716484163408699476820827446746838018683009940671765174331335404115511986916147197463
102 453015389143860896337745792127227866151653859174348815107013613980664575028901133737266
103 3171107724007026274364220544890595063124195382989381082429460505923871668987719497511952
104 22197754068049183920549543814234165442057222787232485707087883984852063955118165669208965
105 155384278476344287443846806699639158094964124829547854339941298862533941184135336249482721
106 1087689949334410012106927646897474106666439569763596343550729684220275282147263461451727072
107 7613829645340870084748493528282318746670149076215458494368854084643198483332575709298709834
108 53296807517386090593239454697976231226706259797119061729123866514913520761686790714541982339
109 373077652621702634152676182885833618586989467370665988909494027445842673173790949874229221899
110 2611543568351918439068733280200835330109063217967159592783341673793672063156301158985075199918
111 18280804978463429073481132961405847310763853364887610160734047353870883029741030172988267559396
112 127965634849244003514367930729840931175348206071565750158890308773635434040783234452188754835873
113 895759443944708024600575515108886518227441140053017688213488114074253230922581225011119246491797
114 6270316107612956172204028605762205627592099073027296128798184698034563062647985354859199247125404
115 43892212753290693205428200240335439393144726789159589835498596667863062513662889879846429562447838
116 307245489273034852437997401682348075752013187358022679650224088186058300294135690459396993969887967
117 2150718424911243967065981811776436530264092611007875409956770352167765689100665185343146683957561215
118 15055028974378707769461872682435055711848649175560277826912997670435046582722260290236033496348137130
119 105385202820650954386233108777045389982940546924437394660037799310156614351893549883058061660652930360
120 737696419744556680703631761439317729880583836557608112235205042025088621273337864481431527303779113021
121 5163874938211896764925422330075224109164086880162895834491256634742914223326753760761711206405200970953
122 36147124567483277354477956310526568764148608233919187987973260464912915010493721780490280447154891092696
123 253029871972382941481345694173685981349040257855771067355416215319549219063007947482873330050004176050162
124 1771209103806680590369419859215801869443281805645407725806723683432363510705576434746370332935718018581435
125 12398463726646764132585939014510613086102972641482884843603496312613186577324327684939229241958950430813811
126 86789246086527348928101573101574291602720808496275286194093765774052402189609632188950247115243141802033702
127 607524722605691442496711011711020041219045659491612280225264235175647444054652361444242120445900890741458444
128 4252673058239840097476977081977140288533319616494341792176673270501374675129455180351392941788117793108299609
129 29768711407678880682338839573839982019733237315619560037036183766325151787276319896938698742015688952585214589
130 208380979853752164776371877016879874138132661209814422734651698982722652417303575549515443349603275324723545748
131 1458666858976265153434603139118159118966928628470133466568757130734398342084750908394457175327697004151237334406
132 10210668012833856074042221973827113832768500399295231788259885628706807730973169738874778273763288697509761649943
133 71474676089836992518295553816789796829379502795079515084654956541645712147729999795404243717407224763554798010087
134 500322732628858947628068876717528577805656519565595283293091967213614159170419576403552216748355134739109316518434
135 3502259128402012633396482137022700044639595636959283016153165584761581636688978054263793296064623526858975069105248
136 24515813898814088433775374959158900312477169458715329212376724536129919024485194010026856902224025238073520368430837
137 171610697291698619036427624714112302187340186211008348784550768081305975874731850104455950791469653914706857881629105
138 1201274881041890333254993372998786115311381303477061574385596465554331459233826325121449594941165000343544912376305360
139 8408924167293232332784953610991502807179669124339440419380398525835889098970288195595829146737133253618645630842966170
140 58862469171052626329494675276940519650257683870376111131706459481717930345795316721557666301499559493756094193715496691
141 412037284197368384306462726938583637551803787092632862510076225774625632379582690294363883589301180541137545779829172443
142 2884260989381578690145239088570085462862626509648430291334926608630179786534136402163527108873091823901633803911019284126
143 20189826925671050831016673619990598240038385567539012800637665345034659585370149826198828063978734983370722226095286200372
144 141328788479697355817116715339934187680268698972773091888343194669112820336484678418044608414698704603209457675544468997905
145 989301519357881490719817007379539313761880892809411650070040974445400352072073727033251488925926177524182500600889703692901
146 6925110635505170435038719051656775196333166249665881571045202656402634293654559201959539700795574110860172576009355235816332
147 48475774448536193045271033361597426374332163747661171058981166100672935543032044108709038917001261645165385609848652676299054
148 339330421139753351316897233531181984620325146233628197597862405222274035263574698559563901806285500652733216727037635002220879
149 2375312947978273459218280634718273892342276023635397383740019564108608706232074060739996893511788393037145038913049780202675279
150 16627190635847914214527964443027917246395932165447781687845085131418332321785671940503622382597808178780624776761697739745607578
151 116390334450935399501695751101195420724771525158134471819910440467902540386983164135205279833054365058259345828240912558730881416
152 814732341156547796511870257708367945073400676106941302754357616919240425112332530612894709837637357876666625726009434143713028013
153 5703126388095834575583091803958575615513804732748589119325456919366450902996678859312472184965527270640152570378227099885905716377
154 39921884716670842029081642627710029308596633129240123835413059238360460102607805450299604869231478907185391714558456726205331467464
155 279453193016695894203571498393970205160176431904680866848295997076909132063147798457525476660371897820798443469686565853177790414658
156 1956172351116871259425000488757791436121235023332766067939285726763521658476714070119145752054524284021866669295227602658922934897707
157 13693206457818098815975003421304540052848645163329362475578641329020124811441036933583787886086765711711450301297037214427409733404995
158 95852445204726691711825023949131780369940516143305537329061413028167293286399373863336548818541312604114404800186950629946543667469590
159 670967116433086841982775167643922462589583613003138761303462662372250311823731963028107404079228376998121795359464441079509488205733980
160 4696769815031607893879426173507457238127085291021971329124336950130989959222932779151009438606190867100651860160383880132256776905564361
161 32877388705221255257155983214552200666889597037153799303870653591492643043930956567919844746404662077657633713794416403784947140465401933
162 230141720936548786800091882501865404668227179260076595127095459962175641295627977317027260945329711214685993704054764285336236337097511556
163 1610992046555841507600643177513057832677590254820536165889670874200410909033729685243955893162825405810496320309822221834406787916122362582
164 11276944325890890553204502242591404828743131783743753161227704082798420623129109328781986498544382517185450717830986815273063545072017258375
165 78938610281236233872431515698139833801201922486206272128593952469775577141582769897696791322560596439011871216839430788050206162461285719991
166 552570271968653637107020609886978836608413457403443904900157738958988938330116403072546196943246141107579820624015243347451953694059860274962
167 3867991903780575459749144269208851856258894201824107334301104387724602263327925862873829352032833305013260057746667704100833660560830333631664
168 27075943326464028218244009884461962993812259412768751340107731359107254928346814164214823385268452925186846638482643565062582484096883732546149
169 189531603285248197527708069191233740956685815889381259380754121448855901753581698521797817461491607523216849760386987133209791781319075243203969
170 1326721222996737382693956484338636186696800711225668815665278855947306664040533887769466883527271719156498407372215503003186633271411543896585408
171 9287048560977161678857695390370453306877604978579681709656952009047092703580123208736914668587379744283937607106990593309266600554925558554600426
172 65009339926840131752003867732593173148143234850057771967598664115577487090950020444210342131813063961965924272959304956175358497346634563109770083
173 455065379487880922264027074128152212037002643950404403773190648965785924134317617058628213277819610232522582493758096274558209942806951700235210667
174 3185457656415166455848189518897065484259018507652830826412334543230732012433225741257864948010169649609593474232259257010498018145778276774615172494
175 22298203594906165190937326632279458389813129553569815784886341804025815717511587454347457001267580462184264628007319945028454666982812953236348776068
176 156087425164343156336561286425956208728691906874988710494204392632412784914018133977059406104462433541983791557303049846442482077414738062486842088577
177 1092611976150402094355929004981693461100843348124920973459430748439585719072438003229297464018005528837853574857091369205584060344804213291685642488885
178 7648283833052814660491503034871854227705903436874446814216015239115188707529999218774727111986344950244646558811978824454062054976924442974193832829820
179 53537986831369702623440521244102979593941324058121127699512106673920586974778794119932024375485334929347081382009727849570382432837539569355662019633790
180 374765907819587918364083648708720857157589268406847893896584746717786906889657957605050974403140108403324317816823439898862575474478349628576794074116031
181 2623361354737115428548585540961046000103124878847935257276093227025536742426224899531937232146209056646936632609585547581035832256431899804255527063259423
182 18363529483159807999840098786727322000721874151935546800932652589181842379579431885613301858996148302259519978869674104801020454802747124792355572544974986
183 128544706382118655998880691507091254005053119063548827606528568124282152204843595965962336714891092857529459157749666282542004505047348289934015612058936792
184 899812944674830591992164840549638778035371833444841793245699976870002832077267890061744028109991814276884529328941950092065720368425687154500341007020162845
185 6298690612723814143945153883847471446247602834113892552719899838090103124470963385332231210087205192858806365592093395922209318815882345207988386036714495081
186 44090834289066699007616077186932300123733219838797247869039298866630971771087008162025687510562223828969647969243986781158581479897123597338575306859222609592
187 308635840023466893053312540308526100866132538871580735083275092066417552096979850528280019693790929240053864873467574044959155942788185875024394177100223856274
188 2160450880164268251373187782159682706062927772101065145582925644464925113776971333880260759216102591992960679097475353140740822027943221508146654757516568075419
189 15123156161149877759612314475117778942440494404707456019080479511254482543733136477708727178591416405890044904065781146654224892836682228309979858717176988400659
190 105862093128049144317286201325824452597083460832952192133563356578781398048014966765601795842376009627051413330478522390968609560491618464636770014986153971679238
191 741034651896344010221003409280771168179584225830665344934943496051469847061753801624134687673340351746829467421139206510711208644769065518274225472245286994891436
192 5187242563274408071547023864965398177257089580814657414544604472360289111609223714163709164043507315300227548474813868258298957256213082758202289118632564612676153
193 36310697942920856500829167054757787240799627065702601901812231306522024327795407307530263199294925766318881777311156892581109534179673282363928565690952475372092957
194 254174885600445995505804169383304510685597389459918213312685619145654171934160375077864739548035604041884089471954360785832927925731643747048366404261796609130833524
195 1779224199203121968540629185683131574799181726219427493188799334019579208457900197320511868295162599326144477829637079301018200412174069863503821800795075533046589478
196 12454569394421853779784404299781921023594272083535992452321595338137054473961634096569959152442878308381879100252584748881474960426637722592347838793827249387822803447
197 87181985760952976458490830098473447165159904584751947166251167366959381362000436821968842290230368497969757369837979888240936281101244844080548760672324353382458480775
198 610273900326670835209435810689314130156119332093263630163758171568715669666810052191719280701003240503678113396544541285393526413034102436947484253154368188076723586050
199 4271917302286695846466050674825198911092835324652845411146307200981009688066091348655847118915194666579416230805785879459865877769176974984945921079627864242528443065600
200 29903421116006870925262354723776392377649847272569917878024150406867067817657902390532366294430878615216921929944299516123375274101977783355887246524442898041258905951701