1 13
2 42
3 154
4 603
5 2417
6 10783
7 47791
8 215362
9 990403
10 4616134
11 21616069
12 101719485
13 480319135
14 2272163307
15 10763099175
16 51036985495
17 242162709431
18 1149466726275
19 5457682636775
20 25918135231397
21 123098181426713
22 584702778533156
23 2777432118415736
24 13193733566187499
25 62676176578220966
26 297745016586577300
27 1414462155916138835
28 6719567700275011047
29 31922248138567142740
30 151651615749254162819
31 720446219089863979247
32 3422604572259418524666
33 16259691946504379250424
34 77244610153135524534751
35 366964664962199335676597
36 1743333347613083331180132
37 8282028346608743583080574
38 39345316607123549938965762
39 186917263453681303591255337
40 887985367454018736412536990
41 4218540487545684053446213983
42 20040965722006261869489839925
43 95208358267651548491885491781
44 452305129201819828603095068012
45 2148760205790977662931883091039
46 10208087744485102990361925266329
47 48495432614326936029372905426539
48 230386635462920365178720116714620
49 1094494863160179079170131593354707
50 5199602851672169972013192088754164
51 24701687275188375510176363170507085
52 117349992284751788325366986655167678
53 557493119402680508818189347380668276
54 2648475489392908595719182791199305875
55 12582078907836944044366734083205367791
56 59773522651783083111642626510434702282
57 283965315795515098234036816113948228473
58 1349030423520402194063286929804702908978
59 6408821720133628897821892701207343388813
60 30446308048448322464497040832888782011764
61 144640889429106504621461927325254490238417
62 687143638622085336330055484732503630511872
63 3264404567512648972838945345408784513840222
64 15508165369625891663868792784583412352435112
65 73674444499238914789387141517688272294927975
66 350004248917263985531750926647312450995808857
67 1662760745505757586676915664094251453575877649
68 7899256381457573046067739405096634560911619327
69 37526897088883585116965172234876398677951630583
70 178278553969441438604204277659537010053779133586
71 846945664869725825195953879060965254422016458550
72 4023574026546603073636591547843304584245993618622
73 19114742088670181321628114828657928444766425081582
74 90808162769158968423900139068140029211968369713381
75 431401186961248301000076679465251839923604653384501
76 2049452146550715574519361148707845358846694283048054
77 9736306315213547256550361970776511812741384103739992
78 46254146906143778447581743002791015013809819551653652
79 219738988970811270819066024976634952218570947667466156
80 1043911227503388588222020748398051446586553967894603407
81 4959295826433385357259642363072108096619045252217013720
82 23560063773717605126794899530193449209294277674509614028
83 111926496109194669694722065136668140637097980102256969216
84 531727785272664020374083557946231708107770676943804161737
85 2526072444500888202628092739258919745773489437093103568156
86 12000580318733146492020882208838293127736567535742184078689
87 57011004692234892207660933924700293801939039935155690904120
88 270841456803911142822654872974516518585154183093580864061826
89 1286683073200709801563059233548229710325924048823582964991793
90 6112628954214501030323116876415189087043942972218235140793678
91 29039188833778197623435731165887491771691960389772298987740864
92 137956106029045366628452015653952973186900828889322758342770081
93 655386322931976641976662745968040172076802795512220192608302916
94 3113535490744160333966357743336286263681030171749977516637457119
95 14791433560522504905354983423131263571568879004032774408462375030
96 70269475785888572750366060064631060416487382964850470130556323857
97 333828307244152848330557696511531443294151499554186267083897063640
98 1585913904595770761008184074356543739450958054696215334767542370431
99 7534181069164730009399477625061823123214207469984165580081511221835
100 35792538433811503082189056936511154628104887635501313747016655099306
101 170039158307341054378348649773489042297649114533899588835591254426417
102 807802872415328973184641168048267788210111339441215416635484076086956
103 3837618858963053868376279624897987377291017562424970792309716920480917
104 18231327232885714628550175073404655679698134158504389486154952847818011
105 86611335019958594109981814748377196273989984885974030061762492808861360
106 411463370610135227949255726334836773530018620888008810297356400804787501
107 1954733815323822865399623846775587385789366796023073417558981132024204773
108 9286329140561194277320681043860228039393934498418019940526215072708536047
109 44116446050507442198831275929507420229563910000964849813533194337505793426
110 209583440632787722603366603945143812501560514334580089358882586445728814235
111 995665392837599463686831978373755521670107000007507933594629722986427574680
112 4730094951687524783655858052329414609639755830814655346759337751144334576541
113 22471202085487310582590511402082207100477859539708521534525865617684045344435
114 106753654699185228477808892788611373170251882745478163335579180335642886057886
115 507153233203889424994463038117411103839029601096075713099006249618195716063459
116 2409326431717205666098718459252345564162575181765425780435193076113509353331342
117 11445956516730818916832375095629224888825247457661793595403171312758122228076339
118 54376160431493565008270869135071576100556182538741422335457720109660863087841624
119 258324135597540678350501783460837606602115629613766743466056418641176951174455210
120 1227217194128461093015351039522855450852393074829903440176007782188759203128143144
121 5830125156833665654784581315790472584019627975801975435641549221874205922378787420
122 27697101627136080200349676919519699663999377278769752932339826398070333362848057545
123 131580269360895028784646677863594602523604080910941892617557439514018930435124200815
124 625096716550406719577245732677383885019277207640652133504803285062257399716576220161
125 2969639041932431028309477762139958196085829247514012480633436657733554271289160783133
126 14107826526486381880907164954996949178305449190026426085434413319346433708051196384211
127 67021872520883098655634573273138854819470539360793067883850991602634497112747627893686
128 318399959609103647565400656231774348789791472176995940055251301861417743399199949990274
129 1512618649195315599615017594061995244743379605849862898736217674360504306744077290334576
130 7185978229087823743129978248127072566929205767621746125228097200372834840287725802651616
131 34138335618428849585126753570713413126332949332914254971817442128199541498960948583616190
132 162180557975949381406514236775171887303447361447633773757433188503169155773581239132114935
133 770469119507730745950957357297378564296256513610134040124962661392659760426439283601615310
134 3660257872605478076784788735852478439651922385143462469110747966176463080012514306149958249
135 17388740644829896056313322142354705834151338988400674491834185608307965081499476660628231665
136 82608469604335465248319237508426426713181062711518556763371544651482310605276496919812703943
137 392447008656685456143026856152103531166044370537236968564951516981446327223993965795401095934
138 1864393025815085892591067123891172619292232116117726342346691622061108690907851653423063679318
139 8857148297819539145090584444061103982602938557805876889356157968513540422908364390345712161260
140 42077542065075441249330615360463274755547315984885257724367539218022554728770015113587778819623
141 199897245332796487935251442818035651666480329993877220607950296511674010611151832612597361405896
142 949649307695810262590726362929454678935621191809508126555605395592651468563461896655031860529858
143 4511486919720803128531289485198743427898316711465445199514087300991329764667238475076099734674898
144 21432663681076990443859745694243020042438856525099051807632386159296718864252165877452082622590924
145 101819883475265508086722417075102376993160468751751489332405118461153378610571553804881182636333145
146 483714428835552476840601414746397385748651346746200880791814276813009965274224698981018459984203672
147 2297976001126970748427525767003782740102184336054872228239724959521724547300589672866682563771387073
148 10916965438611655293920312520268732727547714007052392193167096741288103116307804991105833745520622646
149 51863089226951537687908214194936099714078358099243034938518859183440068689443494835372090656775596037
150 246385320104558689701191322328787745171635168124761777058216032945668323483628668202888195964104208497
151 1170499614810432232608013723900683659154619909916454531557401479911048891727642222789375763873671386085
152 5560677672232879200267030839199201092775908464353160501403079899694239572730682296816022627956299978407
153 26417040879998146247296718199012438932487297436761319840906922815450718065228892345857546201426979198092
154 125499101007102413254451742262479161700746188378471270986429625701920036062297172022912661809101928373943
155 596206987191973455321125380573208253115963744128883905052300897990880811036789267309005070300237887084277
156 2832392971137005789537958107899266244895416553622053509359925398999360618386627321568082713585405007587884
157 13455813358931931347687619764755115939987271298989433453734452798407414576281400179421834151165903493287991
158 63924361836602304241010882116034670648318205523037998092265965374119003687604680412680467996397711639182443
159 303684654893371171094465148176529125710155700829274275527095725194502892507061391963480253737135662384635803
160 1442710837746672752201016832368990517931098845936150468802494391149892639411805431396679184034292860851203176
161 6853868076022893677531773340986435611917249324345553274734713398266312518304686705666440333742027344927099025
162 32560584127097439487593212888223589395836872755643442368971041052790777542537603733797031812291600800807144971
163 154685153979939022882497224605266759944071193419077942589350700636208669725559238837727948212095287436906456593
164 734860798823464573624046750814144928053568492319128518463116690424005971782781507132414011137584763673466770069
165 3491093875224090518862669702952967729905575653843141091824580074063139100163899948808329417650199721928780045879
166 16585095388324033578783853574640216913422852650248272925776796366136418059657420719158658549361075705919692154974
167 78790602278533944958468505643216221181574329216108350564395642002981207170792664794807698271716267700079739047203
168 374309514781841038113102465160025608636609547638451257666801257568797591124505981358515590479216837293018679287700
169 1778227463738893175423779706640536049982931552959975319306304865453117979470492449081038701989534752402715189012820
170 8447802655078700044606113003777615850106511433567879138870121707992520618923592723308863889334472497178514761998014
171 40132868912676797955176120805300339888907289563501572788020558457050198852785030425571759317099404416212272941823397
172 190658711255973924250489573551688321622264813941155087047710008897123469880499000558864414559312045438943666859154080
173 905759921048323122619244126280722062344330983314393203855244705799448860763346672772234106686132301202013826130207572
174 4302982167313683900377017103684107277929015843285758043210631435050536395595334053272061782994343837082747523283197192
175 20442122798709859388107451364420070606918010894009965691604827983934695053097985050471058094074049409962624470934516316
176 97114133470465362074498558955625093750877584985581129900050978408352837793486541321887376422013127864244198146086008647
177 461358881980426149305294456027296780178731145873088788321077913585768212341946983044116447205129769839485872300264772562
178 2191771788263568973059806046462433660977933201667335625408683754345032814901505475606145840023095144843821353162216353386
179 10412422431767324737032622905425789176489922112882432523353323849803495147145951445574762572891082344811371875192712411268
180 49466163164489834441921703440218759278693159413215955874592128923515813668503396171329953555453031435291993287219510947962
181 234998273864750672547386351435225807577069064913000331518708447533593288566436012032040214597296361562566391987202504358561
182 1116403318684235968240762943777399846698395607471811308311567623418225648773096147166803576453901714703317988087136703912397
183 5303683084440421486408066708253117136193464752907589695600738928159826949511750827684729316012980649443835426746586289106674
184 25196139951761911383853114060009266502437777108637183791100641835091395480980473666312632697885434523309878167959382270921997
185 119698982454520793222997494433724903074601043789203482986652495364699248677191161016022419106225350159005203747814532062112491
186 568652437559022269863550514023666079734990190396217913725943353907337597822738962981533821602413177815617988333619531712064687
187 2701489921726605656477136929906815283413921912352303898277984926795791575119639993928599729652627784407932688457517559646225823
188 12833933902609771274120845398593431644339748104609047889813284877849632043452043920646552974274062713733666689189246809693714308
189 60970006992025095215347391995166773319414166295534957914839124865184884815234204277994978136305275449607467339154028046984091753
190 289649438809379422937845356944158226457259475064435392842204225952109006209676493854158833599125877806052626932930354652810150498
191 1376033914733881760436290845442092346294893695661119969529858699108604368552363467268134900961934414958103386060707190872167994265
192 6537106863666181178622345106899271237341822282481615529100353199357606735054422730434304262655823116231007236639772137903950291799
193 31055750653686466420618325949342913991436542501396563155674798793279151153472902168424687318892787700916201455660384210966939108174
194 147536160686694525124294832612905451358343709110503334794701917137998597554070368805042592741082031821838355405964231602697678119978
195 700898167070590823863878141116563525170933722973599465104730233666655353057464595749808706031862069460699430744800959335511228429242
196 3329748031373421294982057616711826589338651130184874203574159161844467626579709994559162758074376258669363545308469760136341031172510
197 15818591734622880218812206125560274447701390228087873147335582602526880673344712543962552808638018832858723668447763340370777904140876
198 75149183094033638982492707780396239342663542486509544552119147944146045549697336700546295319698427650670332207121913484013736121381529
199 357010270853622668084555319122525840958267836463566234030592992069118907599038988828306184328968487252477860792170321532199394384224111
200 1696044165050893692828138940161929480709116241947379542939684242813741601621679809483154399295783436508173181629233942856120463744850234
201 8057375500500937281212626144584770510384021198048751228892553492198166617983677545145238562625080392729229814593632671946510776807504163
202 38278071582012498558055490295942765763573629696667531143382986081417750656034234503431026012088356816812111342696880305641814173672764148
203 181847149105385346339477545845518730578171717521660065619049745238030950522003887314527203422866193859830118729727630805971969617172411324
204 863898944514635216829485419815897313280898798667107422127987295509975627683819746645356932566668407031412925542552963664067632767320224385
205 4104113757103705416268406559279710607908609512130063999861287916937359893340186413581662981413526040543255426839532602678683685203373216898
206 19497361164981194848448648044851805903128586627366171269009994690060260401624248873173301199043802678936546075401959048582205752613666871815
207 92625866361459885706975256607557617497852422792776901878050094248415909499560535080699579439235425255406783838522732685600604271652826232137
208 440036528359569983889991312015781693647335222555535978972932363566429238747363632345266941647936226414107684148296522744433072581528683214588
209 2090475953392105823992353177722605406961112158192569499276244763237089656379596901692339162955845667698700647016178594232635375681400838683889
210 9931197593986272981524642586656382075491545892226929615027681382258239625536678636171532216899895914408197463053663533280838267396090421138902