1 3
2 120
3 371
4 2080
5 11282
6 60568
7 334906
8 1852576
9 10208628
10 56476986
11 312311660
12 1726835768
13 9548532077
14 52807525484
15 292024665946
16 1614879713366
17 8930532980138
18 49386528451002
19 273109909878597
20 1510322716604761
21 8352205773669876
22 46188304771907386
23 255425011361214105
24 1412520507097349426
25 7811347380617735125
26 43197362549992765024
27 238884801257471526789
28 1321051579317549954690
29 7305518458524830318370
30 40400088370057845438748
31 223415644771330143358621
32 1235505972782054277024003
33 6832444591429013696901766
34 37783952491203159637932913
35 208948209810161703301436433
36 1155499928875613706246616185
37 6390004902785189268858014124
38 35337226454496323198007185282
39 195417623724863853248092683046
40 1080674730075893551167544311658
41 5976215706300592939558758219611
42 33048939866268427329122061336511
43 182763220063783123691179349085467
44 1010694888943481078669272457869232
45 5589221716409642976856611279500045
46 30908832860374656397817384926755948
47 170928261082243694901619748318882086
48 945246640939210262792792339216082337
49 5227287790502507237701729594434582469
50 28907309966822713082676660818801945233
51 159859683072415815548539600333462110200
52 884036539593093662541039756760667762797
53 4888791146806291708058570990196770024147
54 27035397075433768224732634822057600903164
55 149507858502785310063392496080886155858891
56 826790140781759890911932682620129336489535
57 4572214087871418969482318432987032755659334
58 25284701200673944631974114788332474683770156
59 139826373507587294995164455211900301090910221
60 773250772200629042227642713804049400334644415
61 4276137195794648775416793141340371357240352365
62 23647372850620535953681480932064613820144950676
63 130771819783099232847003315534717152708750430916
64 723178382537941319669215058995798338555058350741
65 3999232968063224074160070351821110848057906984915
66 22116070832640895694172827352642239796150247566902
67 122303599960385413114477343834284489254440911905054
68 676348465171008910329978988961471242363920554270694
69 3740259865509668555543720790625216395324271029970763
70 20683929338119023786575236243296323163692819747766521
71 114383745581272086180489435250205732906806167523713139
72 632551051559093895296845305694303762118401306343928582
73 3498056745695751799356498527051593814699739252984076770
74 19344527158634262607530464211566198759960290251286105181
75 106976746861408994449093753026937870346259978269208674895
76 591589769819834428777286765671986572096278482843434785655
77 3271537656766571673044287749822977938794786962345495478575
78 18091858895567515674609039928254689129285217134878670848088
79 100049393477141874318959265308451392507412418452339417260929
80 553280964268208405630323711465657156479733235091295382075055
81 3059686968432219589416219301368620349679086727599893413177257
82 16920308034049364969068995203541108294480734297531280844448969
83 93570625662341425744517802615500080584511345845036316470064916
84 517452871970361655786257171602142207248963786440520676311681502
85 2861554818246102269467675200921874316306436375159344780100424011
86 15824621760523340917289673280012047924287978063164660135178357972
87 87511394947560319228764649489512500313516841604054980208179987407
88 483944852620263678540512217481033588743782933894532498478108083957
89 2676252852762666826088768916162493110431767126406308565399989130931
90 14799887411015335759645100896254691501781467425329443231695463692553
91 81844533917122606409809587776866252708578698959798646421241227244112
92 452606668286234277268493053244019356380018406293127432195952075650795
93 2502950244479408993080421840639729843263028218658625361924641219624154
94 13841510444511653792633875295309687511024109791459652883629627408810546
95 76544634400183071981861188579271606296320821603746316574255793797559702
96 423297809797983040559860768888550450880925865971405385023790779932083071
97 2340869966704562107216586873795157092083120359315298862390546374270553417
98 12945193842686231728647619628887066770607950396760024618469752779926304778
99 71587933549608958136902273150785131808714107948375548083744081865354573126
100 395886866753922935637513449883230315249244050241196818069997881001656786361
101 2189285309648310628807736638257523781782292913689148240899282394002546724891
102 12106918843612800117378168116711734107454324416950727892603177983055505540280
103 66952207297902657059378745317602208431065512609163900171082641696619613024574
104 370250938324096932484961865574593441220198380541300952539449510585779241499984
105 2047516622116931687018480869477638141291659340199736080613498176487662126688736
106 11322926923078866439252902182984524286880832614723175341361350651461683141628282
107 62616670712459970859173436740359611801826138357900659986552745323983645747735541
108 346275082206969463089989734628383917732575951383958612491427528823636848678680049
109 1914928264200790689426598216568526552644657676413093147348527395014871866826681276
110 10589702942712199246166856602968092553379585546897605654685946829220229934658664133
111 58561884803392682622997554268233921525866594285037618696885313949281324211464509093
112 323851799269402755505920281073913374091368816006315972147931776420946101801515992196
113 1790925757293137744586894805594749992009153482402392569344604921850298397149409943424
114 9903959389362061173642494759295701124133010305882559439603413141888760903561022921584
115 54769669366075164606372770234288642612815705353470735926911103415575288163687344997984
116 302880551559128675589437607295444037647757042887921012116591568429350992515421568732732
117 1674953118661412128956799652504743841496603230099454257395770976892696240078109104201108
118 9262621635070233256717083654050790512645934132889501001720864801025107307381012187712370
119 51223021467632286118008675119860679390441946913636309721050723743409600646427000903776344
120 283267311528657000688481477669265511943035278135578751996303669363734462481611169294733322
121 1566490368620229233891942894281816867126968407229487359004002342341752622689488798287671684
122 8662814151542831284178124068619877294669900825665175422753036689368122674937806774909716069
123 47906039211891290647548664678201512262150089788930606418844433837623213840811437382317379244
124 264924140449501927745042465110755511049429087854660160949494907274563276223638438537839366657
125 1465051199129108420469523774820975940597984880022127679264836002556667010787056726302311083738
126 8101847617313553876809381474854650129801721151858084541870882485125557726151551623382012130134
127 44803850440987049618440058054237118831929661847567970678624527877112016520292652710039545146902
128 247768794126487527914353199643366425088652548331742136391078108391250596448620712565600305001401
129 1370180793361770807693971892113606997044971288867229801315196355334870299424198413414932838265624
130 7577206859791509940032741854047732453484306232473042265527682106288398176275452515166655384516952
131 41902546053944281967775876506067332727564204555650879929875080425594792198486025986494677124054412
132 231724354144296614938238928838494023680008042637747091737313133670754351437513569263536760737138671
133 1281453786470738350759647759196917480627844569575817726523726924302489705623980175424490151250751027
134 7086539578130095928821789668227893784274563203262135787664210175987179682560459514277367110195256075
135 39189117643261196290981110864986416395228088469180611159965392264534573787517732966445607975971133284
136 216718882992904909649716984910894607354807715453368502252800498950825786953802841385006716472701889518
137 1198472358404034617580251559626903003622746908762133061808352822100352581137248132353937000806181156276
138 6627645796354314688804094385705630883827538211384691749130929985139940100614164727266751334917819878445
139 36651399169879380801012335618470504914720837818178975315687009452127290165507872777642536007763573472101
140 202685101525606733768247657964549914827901952850781431548333584541987450670591238207947612790832500558978
141 1120864450222861898142832709081228424788010890032278598651126870227675741527822768002125809694764438878440
142 6198467999458144376695513884009311983068413974196325903336507147994790337914602417463861988102824467691369
143 34278012415031440782665818891858980424689823532155339799027545609902587157982406560429563226433679579742674
144 189560087303469790690471892456577412770076112629609215278213102090443992898338020767737819861907458577760338
145 1048282095922863330722637466951443204657132349536390129117199628331626282510355401920556479952828908202865797
146 5797081908245758528260348065155042831054505587291041968314312473250624600374978087264898028646462907504668914
147 32058315964392047401737212429328544845917932334741766252757961214771248878827538157201521595085073809976129878
148 177284992473703842208793396702940196112630402175110430645247684518959889317853520611707808694469074127630318402
149 980399862279455346328732318661616896569708079594207665376454656408238646429707523767387012407745743653723517031
150 5421687851554296505210037665111745938298735654557817727360031222409159228862666693592818142699940734488096366418
151 29982357495795642370118824800178677501898665465950778272363997344489843351332190921469800374208368644079658618000
152 165804779917011148661324462106227386773334331315373868815663404472108010762118572338382216206514787465812916659365
153 916913389722056890809259570754188882497579260821586607637992987267015231834631388869563104534529576932296450620892
154 5070602697174328005260740785228223233498320152695485908131608179803987000326918269398217832011796007443090540882449
155 28040829156596050098446647062521407092581229835716152138477942037742386924460264346998814980257821918937592932332237
156 155067976480898096929825315880943337255172104712417009609127154988151356629288265598422512733352131973451317713445120
157 857538027695019194736727542542702996546879179734906720741226266833307843641340193743977774757692023757547397816059960
158 4742252305289155245514677955303316147331316524545034073589289112349354762336889874036902260421881541514358909575561935
159 26225025830596094311095172931391190919154837415432095600486938987017724362791178990764086907893019560634148996957223211
160 145026442192534757977881698137345978678369739812258661054060632005165802578763774004153379217944526652686609655295713057
161 802007558386704312191199225838482740263145181669964739981191971739500905937777799371565313594637333060508227765623869290
162 4435164470596883348956020867597341421786701590471602345627140797789501515018797853671216879002271762221710892788137939301
163 24526806107431110840459097364724192685294419211734102839944985838151318580773922369438658464355926609994127910439386367957
164 135635154416395672973564555777426429132804452708708124727686111513576380344486845087925020136410954031615055731128247524142
165 750073003104371710521529444725031235972193004889097615481249881975323889589425140294161445488172782321219829064055137068274
166 4147962321470267592806750013072206404207300044132813149763855223943875613633039358954960265781730438193457554884352517695516
167 22938555779407081591937336846044892313871358423778207896454999869168259364664154030019148907715050839430099431983288672142005
168 126852005988922201916155079556633466719038427114575202975175147339408515005827900711088768355534667500139560214891996716613366
169 701501505943086332276612250245607632166785079265708591531374797145670629722290380099760885757318472630892806329052435269226247
170 3879358146558539523654465038668765050473667176906274969328631238088230065349160275323536674483026688518827802863418025873710475
171 21453153702126314009135379507962946938994078533994247212531708940061067958743087598807651133388428977857192214683601292111020195
172 118637616425114716578639269933088083445519206243408712789489327385570860321142735128939003606052340125528462943762192715674049372
173 656075289743420199516139845383387076043010082630421679901108102947457958696582353012330977790771192984915012147397043790743134258
174 3628147621151910355086646020637576055748316638487166132618084338949365123202164107510139473654647679200273096749795316896625091956
175 20063939865831965284874805001988761077002679550012034212504065789444509693203718566413017356663963412256925077007252489352810938724
176 110955155350572761071422801733403622113328797409231989142725048667772311973076957813115451868144883921832628810956425185166195030714
177 613590679656836634225000034423545320031147342073697688055547603872471690759240848195246363605522877850436063249300563421068807923333
178 3393204407421842421059416563061299790478218060636414044460047328884797190929162350629616534529068114257191982524800485053597585800880
179 18764685534314780366676345951789232579765357736711875554794493221727684622639491053008138307147469766297204340134008691395196951918187
180 103770177367315823920425314666477542332732680047279724116415392721336808451722440793207938566219271303035618289266411386639903863961669
181 573857189940774750875089061700735654404087982802956574378875040842121752001067556693268124528863382559987649731863636458491071967337531
182 3173475104326504206378267575507738088618291799216290361737465616548377058934493794183623336328898484878087504527386625235308879140604858
183 17549565317495619658707421811827509261927717410498804822475317184254809531104645757660190676022084788866176491514831406278161339422365699
184 97050467612982333870037310148267497207409452073267348889199344618198908627924421397206179787512097467052603744724470493698233612289724571
185 536696669888951158063697262219285299954028705740903893902828558262035491507671699477026768535405480891401480718062621126063446858817717478
186 2967974524538597652958309541786695655747337142890923673210651674014063149258918919006446703291018092342309255226170008785978799528347188486
187 16413131052467260505917166114774265657327659737335290947507552371691332055794391203639154819291066843408613886846679484452575395567674522649
188 90765897320949761385682437486141608610949069382784268712042040951255230311082391021575783580248488152676506353602006354987864187762849569914
189 501942505067536894627387218097017243075941115875882707677653790080436088040957441411351465302778499948992872330372822892004809699701838538312
190 2775781277218997379166128368894912084384283040533570141275233187299328235702452929736416672957675058078013550021951418738803277276701059725693
191 15350287375887438816613778593942371943132065616916714767548603216015407578670119092388198598668692099573103837028040293974641665871403969437433
192 84888288733759248422475594819482869857755607605163426325960467729529156580863050922537246219946423297983004975827072657946078803619150218135030
193 469438870275839319157622129467925151483442709950268969431026908200060068402079867524842043878286017873968862139887789370912818655905541872990378
194 2596033636830944292449326538816815456599910661847883637402589412869249737603436628751692533773960503106807463849485647389020863212802378816933177
195 14356268878198509061181442217894246200334550914516663671295436268870735448529050450407286519640988613020120885834124634036107630565177863059750595
196 79391288764165049335031183167513046528408348150352624775382418761387987076768451383364151629364548134266744254732008654203414894468020254638343970
197 439040030882032786498225768442565144047458032728629504021693402224947508640296308845373676797508738637242730085809207608980357501089127411508218173
198 2427925679472039252377050825104143240246569932920657085482806414570225784558776002587094668236067446311521361026059371534740058865933726428089935496
199 13426618737241443673937586230050487249683718170208395284214615571113668354969306908673973147847195997966919600177237912988614076027672140723463899532
200 74250250837350275658016962969633779146527045288733685204785043988796276301609418807489565096179938596980136368941486477296065238353404658194532740832
201 410609689401378300233877581300243655992743229662928551962034894058495571496303833774672668495049950297949486456942493394712446229150964009197157843534
202 2270703669400736236059671676958131514028408407581321800272600462100386215635773691625221823091335738022226927488819232845714138730568562360281003501900
203 12557168735464966101697528708858914090291878179536161381708590721442262097505408608645046868714852647322439133248040872401720378819725288282494311018371
204 69442124384531850714825013498443810636019490650059245274219182950002040322810581379945111518551525979746017476365617470993672202772018010002438895628241
205 384020374387223411790064306687195891630476856022194624889675590119453618179434805013979107699797087821914531656158006965959651879694080226875306971381935
206 2123662679555816790982550695558526129172028133661139768534445989753345703856248973958084030488430038722661863165529722483867259484064670210773078707160752
207 11744020571134155705926264809578181982809738204402268981575561008607744706449372040830041888673598535720949975241134023022965570124621838436892349213012815
208 64945351492483662903538778012528193629601423440525546489300284174276473625113324201632415417617853262060139148042406563454641369633690504650827487486895300
209 359152868894788955998512508073959598583580064071715707320493204018689288532735776478674983290611138064036137829399787101613631850593044703789835809711794662
210 1986143430916468100915900551850976830352632700205168958376555839365094138847265800573056818805566773778853858090674284724516873386080623107660903628910504951