1 1
2 13
3 72
4 464
5 2853
6 17617
7 108785
8 671452
9 4144996
10 25586605
11 157944449
12 974979853
13 6018479996
14 37151644524
15 229334423389
16 1415664871777
17 8738797243193
18 53943965676260
19 332992213004236
20 2055536935944305
21 12688681386655201
22 78326315872270445
23 483502703801435192
24 2984627350078922912
25 18423889564219199177
26 113729342681782317217
27 702043037206970990089
28 4333661080499129048792
29 26751377572734361031480
30 165134326091917555176169
31 1019362295630910887654689
32 6292449997195216370957909
33 38842840408076607929811424
34 239774054881615791847026984
35 1480107963021619037655495469
36 9136599801348963803714808721
37 56399572203903223217115757977
38 348150495145212627471313147252
39 2149107919323336168196500889084
40 13266288324455338246348941646933
41 81891841877811921802750989550817
42 505512438907126173768877615260405
43 3120491858897469609277500180371284
44 19262571386961210047827207211048356
45 118906465139401038781406455023475109
46 734001041082089377559844604087089089
47 4530935535573897835278216920283456097
48 27969138568606410518688507867740314748
49 172651476969385383539038544049844629028
50 1065765126322782223999767658593597251929
51 6578891327337015402957148888609785595489
52 40611022098504732195951872817169818837621
53 250688913044079786679923933830890262101200
54 1547484595950026594175563658530454673911480
55 9552510901355834678525014830564811867311697
56 58966961454308939038540686988146576674454977
57 363998803985707463101159392361924809111168721
58 2246938387790092968903558312557691300183570224
59 13870188756782240406704320247280000398807204336
60 85619675730396860200751453295718005056675333521
61 528524088656957295284920294045458216502490358209
62 3262541114617843021825050978571465553314808888157
63 20139431206664494095260917588322633556510693400312
64 124319257621211971299407775064410845379154119848960
65 767413819034514040457238056009635200865069718382581
66 4737190206199017082131298009199380198750969420179153
67 29242333787969766660164514146933164455828885808336897
68 180510819313957161711023046474265089461574506185116044
69 1114280280283276899708279433466350484253932579942971156
70 6878371876805146037781405921987618378184657864513042877
71 42459693950247505624488544613934978702314157005899038145
72 262100631172337525407883676664424097413860556311176115613
73 1617928309644287084688553344272595540657443764995289020844
74 9987354869921026953360985614379286041068583160550333565020
75 61651221938050758938883697265834840070211548571364797663149
76 380568550528018419650598264375880031882930741019941899663265
77 2349222239204430428984092386300569807934525382934528109493321
78 14501579601140391127448049459638804708947612362976001877557908
79 89517205915532397875522639899973003611619476452635379008464124
80 552583261639557354081548849013190969755178166494784264533694209
81 3411056655771129345375095144217121998178720340637771328593513825
82 21056206940394216535302530107557446959726530196202684689780060733
83 129978448164026574295512144174289791484950182020424392688935526376
84 802347594462435714144920913568509112173175568127099946147337685072
85 4952833884639558292843936571109703765361721099086248279633154081433
86 30573486676019751707094798339716536600811271681995114841195743099745
87 188727930170987897653313632416070519676155794066856936687842722776665
88 1165003913490912604851139740759870694275820244827901325149972199538440
89 7191485209526140849658139266832597094506877932766270377942544713267752
90 44392519990652078035633105584643303690121357232904670391159156889431033
91 274031827043178590266960820335881136972277880582865008290012658033764833
92 1691578722010719167285016846511618544585873757491355213165424991008545573
93 10441993558319586553604867333347636956814499814976304405693370790818323856
94 64457673800945817432525994149112651686944328301309414817430752423674804312
95 397892575648912855432018514325883559130358120387985377964009137363610625405
96 2456162197932168603857830435793051026679635072203982875370881278857034549905
97 15161712260431980631367953457000480202475607814740543285953424273714555378729
98 93592157253159518891029679487413487597514510947363130455462310343848474777892
99 577737642611782982660079993491849948030174265648867477528758596110727531442348
100 3566332836925311752442124973529511916773040054680620355424837089380314951790565
101 22014715617687784114291502149644614553991117738331723069953585989454571193534753
102 135895253160246807430408366454026125593550475160503237071226224390580121777065733
103 838871605347915103071839180036560309589626472327202475723818087985003792779418756
104 5178293971969595950581268234651674837804777772765154984750710386300026534773092756
105 31965235548788740264572019208536021472023471178119697252312064093580753406774345077
106 197319095675232301494231236023898824368221727517801741009681616747704060514589510913
107 1218036559081975461540173543271144069154329784669078774901264301516293863370354803953
108 7518851909306025450225064490465904874584212387234662884118682004132262652998330381100
109 46413331038834697349033294593840204288517334384470385804102397600238706612799932467796
110 286506148026964438681690574243393558890840773718012155980906269572558231332563208127849
111 1768581806562569700614891645983446547829445393360768605170385460948567142113050473400033
112 10917328050530151582502141127173905069789597867537854371098878889175929846742920592264133
113 67391879369463473144160644411187800762776477485773175470949845970350833269677835415810944
114 416005215188873129762165619909317984187125074437756396128968249383971746946007394210962280
115 2567970216642415383210621660342691368262074428126463532853366921669527366540587194621386657
116 15851895103210417101088514961143221696445416794046047461829883949431854456758982456635620737
117 97852606208079315481588871505322582846738247893204484029073154093371663672687774702369855649
118 604037087008873254442067041686928267758279674618960968591015293182792785539982083601740561504
119 3728677412089612360161382940270555253839919939807343907630106385699786422021443492734036916704
120 23016856981867827731396837821048004009059533793663556947817499062042094739110442164489230944801
121 142081399588510586435522823763652487257283041338593469757418897080685919609503594079282924024193
122 877058241485055382004975711247633021540970810759866835403090262112011004794876870025599958823341
123 5414017325171827808959424567709673067037922762802315126246781790206904983224116133465815559050152
124 33420338822231074481315706123752030549626663185769043734642912080761024767045618544746515166247984
125 206301343329609166847599304209798994249630288424942010360366730335189878261736418074377005189879749
126 1273483326605006589451876879128375478273956162282429968987640230350049407824188593355016436730637009
127 7861120809813906074906800863483455419649510049629022796272600119343157422277118049263781114712772113
128 48526132298280764961214544958443539503398575354814108334659879887706389440281206984319969787768902204
129 299548317956201433616270002501694917142371514982371400398776981066577482218496160161572650963398099140
130 1849090181736337780419361066185455845831318206996995083131213809587672061324734023771593360122625170125
131 11414300449163772893674806683850217484429330597931692035598220675159001800669137046379959749841825561345
132 70459654175135226822236168765636340360136942568488254555151036977245942280146649824333744545679666705197
133 434942368004984624239494521627794403710494541925118286049753017003130014940862968775542742590774428634588
134 2684867896393140456212061554799253149894380525649885741991539752905095940045475442410368081808366432419660
135 16573496056838304023262208401452100130686257063842579922706000505175586626533013854675821288624474905315069
136 102306996897330323081687528509297762903510374197496072225679494088328254903126044256213047500264187614518241
137 631533719756836505050882908040617958808431361471745864510441486531330443072145321104064272598280323917338713
138 3898412144676235804092939762930513842005785427638188783308680736986579269363681647503904608496410884760570948
139 24064617255292092581586921735300800770182197207356908244700391504499016949455563249875536513957067948605350956
140 148549148256308036645724084417964194143321729172239909094552044222517926076732970931085258843707722389700444305
141 916983187954997500649108500445742878891260609323767993156746635816632500122379684831712522869889415819802224353
142 5660471142798382312203479811713863375776867173286224982857613288712952373419836299384160140665443460166036718349
143 34941680479343408850752221279128074475526772376151145925508324226473769488745085469780083076041838846608717630872
144 215692475753341306690396642003303369488265949270506076417442635402058546499821682649883363963547880906710074992128
145 1331454110345638089115085015315454687540508430537375977140927578359991761431855192592828939653442510157558569257321
146 8218970280556170529200875953978692497877032274711434652700901567557421824784799847159992632848662412041349961701409
147 50735111295070912794334002552174206306714244258174196146360738130480449583815365716624334087577514396612850314545577
148 313184186127638400404898516747746297965060961640047381825980122238567102752813257852442882694872668979233266205476152
149 1933263413378191939408569036336765704211092562717962235733482364629913812265285691978980904018672928073398503752257304
150 11933895742690770743601177674357051602094656857082142522030874060373797338543199693969491715783058332485582406475305993
151 73667078480811557858192558462262114085230471660048917379709228126121095633318428345004112866643593239000252501418548385
152 454741567121688629613528992793475802977902617905176259904062712130179434765257484464380913554837689010962069744375612149
153 2807086925839645864487266735323298538979773298027098822325458707513668290745389989361068337853903911658181597372959614784
154 17327945318689680201415477029533802455082405607748081391918463207591119378851262751317781164992424772864218694068223085960
155 106964157826244582715006345093448388115498174940238751495677768782133309044198298271578328126157334501716295327556121664205
156 660282038582918430073849533195627354838778865674202585100752546917299175839968106289727803705040948275815837699646114732945
157 4075873445228444406678082810909025379846102964839582400932307800004275569923566300547995361226477467092626376162865843290553
158 25160073076002892431735674821333970017038254637248898420677644606707930296741378542236115002992541877554501401613100947968724
159 155311318100634905127625552205932665250025156433080289591808446486709190076243593159767034308520690258452755660859459111087452
160 958725575132102627689563328527412222147272404584900459721282592534647324650638250840683466385898081395955866046060540963423861
161 5918143890948173599309871025102737301766916994113583124764674078441433453923167668187759762090296753428216048672446988877211489
162 36532275786156198097560956722599562345670363272753114410184340374402511809524793082831864349009308790005067388452237393311733269
163 225511105966359122221721234340657348406986687680304881520941654171181495304596756732677416837434534608589735833792498997979753396
164 1392063807134673730714534566090103158001315140415351170144580210923354374434039525205604080960413355281642390943495538571056457604
165 8593109571390075353572003698747915776737457304157992020758788322744337992306387316822203491384177724253027291267320017050674962501
166 53044646177466493211098806330508334065641971198130513816221709861965781140553341912117092255005465365490357723634427517536220645441
167 327440778535009800181878655016907772264048024285528046527395135921833783536297065106905414780769189281296834736389347013656098570881
168 2021268331000002001396566823402392774406168917050707445595436927570700795171613554035420635164525373144673029435584847467794367888348
169 12477143757666430486826246845691491659169965696855507292891648570291921371567049473689271021980679587984711102338239996557416712243332
170 77020509331610469326261032418892782720940023585006758579559984651979834793012436743061898160425886090758910892791856532407873962380409
171 475442054120419340845732396649716240495526264413029056092147777864287764809623491655685054738529821603647584755404227869146510980145505
172 2934869540436434765772177246991692053481782404985808493961579011272094614632031572336740713867203616254061180221795642402176903839013909
173 18116738190770066228737167182843130591508446598482103291397429189413006903037894097867480696366536831203442488383335864765089689862919216
174 111833319386352929356672118627719912286482717958695735058422891574586737244175816995231198642791217053998410739634475659681571978551719448
175 690339022028910557032398906273641458275657163520453226908933182409198410451064229113900340589569354784109274247358946566385742583461876721
176 4261413038178928095983039493006970483201598859718807999858668057216860067240973895479726941267751222282393243243229238205798802200286699329
177 26305395613578481510290632821300447490142990652358351590745811181072699821318298320196208726314491285210817578445119936177619076864866973041
178 162381311594846497212139462416272265868440625873240774598141265695415505202071314323296716785719646815523044936002668508711456155528754528144
179 1002368135518630720814106848377186421749426728977814298100097579650232746984429825261323310010215090308763381070609869305260098846120004245456
180 6187546271396071042579985403847870993727518853587715943381690213974293467430531765473156824939799838194953501557234417868161442053717151002033
181 38195277267925298787687266878690444639723030802907839448056608773880874132386059962369685665203522450579505652939388832475915235201073209691969
182 235776694279900724102628963658021086760190005303284847342534687390690116333807958767304129301962784812706993390376916995350677799106261115142909
183 1455432544071105220601428828186875753922487808605409998825817411934046878790038527165208071779441535309318661055857015618847613737128552505921112
184 8984280218241515853986687203625675179197614537349199612322095834495581264291939203359427307275165069933848951296156774344058672902105699690875488
185 55459314393304079476685376976016758791625159879477892617841337494655447807418576742272205475486300510953322272923379314455779116937648962131016341
186 342346351433966701061682972731280154180688028247743152374208763925393645646694908343557321402669480114054445878444663465752147374319048739923734737
187 2113279358431798156954816549523575603380157980193156652354340208061624596349642319315099920954691035982604396175291245398213514356957555636128465697
188 13045121199824806124423306053856185785870961022967574989075398542802683046635065471178190457213155511654515451681049667177156253517350576831925635308
189 80526593154442459097402827696364328094880780603836500487644688901634858795123869644955126425926352101040142850629180734906353974923630260883318017140
190 497084856915563600722805615687496399675336807328701768562870784987142859931208693179070613862609781216874657111078732601305867738687651670388359704285
191 3068469002542606510990678549822996518913551148464712157543380120079108800320950573507533727810909840428477812240335601887774699885589069010099504128577
192 18941438043372472616532348656555427865132849133860970163081600627414919752093668240287094379051343505888540134115451619543706223595105241227285131254717
193 116924132149819973456011810939633222519886757148413683057870548607516861589496223397074239400052247024296205452946040798082602663469396558150653441614860
194 721764242381379116484286156905250413258964588566776023402893946212252373330012851628397817883937155414119073310658681640326391231430111126453162683445308
195 4455398658959969642297090266788024343364051072765620914119150593020865274790126447459794314667456972928915387063482240261203640384262481084901018756576589
196 27502854872343871788724444979064413094829699374023889015992098106761226282364344076601080937172381427318347649241874434037399922569650533468565977662322209
197 169773141312067968586896745075313991899394958455256065832779100508900565298566934879962138023421891035544303388694074149002779658976286257129785773550845801
198 1047997367718758139871118229575313970040693225070145782453927311933667336564727931453030662469518369739089094668930689081587521549839291599096421702500450292
199 6469212233792694249256576343175110054340505292040690837604191968396645249455198920815721950495455862492383380503559894529410054278243244841579489403271667036
200 39933980957368366258214472958724945296017316201870627728902132647568767105095287458703239813169445809604825953703324316938065171148418671294327164986890591521