1 2
2 1
3 2
4 4
5 10
6 37
7 138
8 628
9 2972
10 14903
11 76994
12 409594
13 2222628
14 12281570
15 68864086
16 391120036
17 2246122574
18 13025721601
19 76194378042
20 449155863868
21 2666126033850
22 15925105028685
23 95664343622234
24 577651490729530
25 3504605165872960
26 21355135850046312
27 130649523469709168
28 802277173925389694
29 4943508196231717820
30 30558754946816533898
31 189466131244513825698
32 1177980851416926175684
33 7343089440279865287722
34 45886364069398586882031
35 287401638860077219736718
36 1804004555952517868764750
37 11346861004699665618751638
38 71508032495414801087976651
39 451471226571525960222583488
40 2855355140702058006392754892
41 18088676179425518496740349574
42 114771656183410763121141460367
43 729307864323180913951838777154
44 4640929960803494720951675801450
45 29572537407366855163488563694178
46 188684022268852912026765643266462
47 1205368589939754122593120413931058
48 7709383809207015248757268079163898
49 49364281832438382087767859657368898
50 316430971432994884956821703055683628
51 2030481475547851762775200950816734954
52 13042323864870874917098528504155661364
53 83855179597681852444993508713553277548
54 539644557777243272300416694313100301956
55 3475950882397345686719990083438558732302
56 22408518095772146735543460282852345790910
57 144581539746289084189689935643102932806788
58 933598182382486812309037016421598876995036
59 6033127448148032917584235201470218432903342
60 39016551311247275560550167285153298567454274
61 252503987977969187056544580913534615351210572
62 1635272873793585671013956399170737550059164502
63 10597538508808231039894992896884276725336309816
64 68723168990215593680949271894232938298393113348
65 445939376666804844664960850372282722592994923178
66 2895439003641208227412200055463365307614894578387
67 18810954984500120211706579097863957260611801656362
68 122280535890486707974551781134908050923303979606364
69 795328366656539364384082012919652658744861724828030
70 5175724739328984361076371175788814365889013771070979
71 33699592155965295499465797495983748964936734945824330
72 219533296204843494696653006310485423457701754904861726
73 1430843741159168964468684492670071728704706807176352754
74 9330267806058876327125594569136199044183625667997236269
75 60869590555112668477748141578558752529162294210287730756
76 397288075427672971740381031160694612535949860817538301194
77 2594204958205474066985028087767926245089415296805288159396
78 16946951235497705171814780999769492990774686534175783293396
79 110754796725883081336803122112464707670850438855982463161746
80 724123255319932293957887426933337905238545377871149999575484
81 4736275160476089018433409782323642916094573214812420272552334
82 30990707881553157395072782360525783288055534605408130295915479
83 202857948530154993484654200885834866645876613678413962993638362
84 1328356046647322671838727841928748966295883599736036195536739660
85 8701517893659529601518381633732516126396518097174286516163872898
86 57020345807497741766023187314057328154258550052520491807530754157
87 373779408036737097222006462892576309943638819474893012739132772840
88 2451027056708260442596406468926851553492980874508237165090937102890
89 16077728096012999695115968126113683445218683458353162173220405792312
90 105497420549193463682483259200158500429396006036993216210291312655046
91 692462796534432789679301237086803341640510687029440893855152371347600
92 4546586438944924995092902505527402229095047216744556522927886952160862
93 29861108222050927916193565352540735870929104582634148443352718764504916
94 196180125522213913990345431279183306178109644098254371585191933987336054
95 1289228680742137471636594515018492205078332471484360939691561251315154022
96 8474773627918634589390126126641948718059105452398631509464433730045672570
97 55724588459890877644772326978463686584778604179964080435708864722752030568
98 366508242814745250032290163864568402558560113825390381971521717151939441714
99 2411217080370798392844196352352095381074668031731683745872441776249766677928
100 15867270066978429364395304246268073638092711593837441094285956895556268022968
101 104442960356445438895291336477991323348285684248282234779879115768222203329100
102 687646089543305502794290281722796270082908176326053914520331129443292149755754
103 4528532414475090678918524818883156797705585544767935713103830991010073362634154
104 29830092397643898141512376916172929544864933897821591338320927825825807659028340
105 196541518874720536886154749164365503474516545198821336877599933564148426214368080
106 1295253109840604651464387254208309430913971581949858667055951204730326034774993712
107 8537951756065099809161112406973432286322737626751436269911420461651039372381767278
108 56292380030001037273169703218331165644569658220875268214986622236245475494383383040
109 371227878452001256227706587624831803566739070012554196833884123265391744099323257692
110 2448639551712039210312627106793689044915689545525257637953608670915353443365479237050
111 16154768377115031369388742309636230867875390829416775694390276855162085727138311089490
112 106602293976987550722950774975937799842686422108405549242170620174512496163444947463486
113 703591671300680995086490047814553264582436726440599777813835257868275830763323995530784
114 4644741863200051457968791897858274252511071609282086784832465223870960598575688987941972
115 30668158455392434460101332374107886691571223273404068624179509304940441780288776551985994
116 202533817059046499976180143663648502588894871061895346990379048897230893169637160032616836
117 1337795341047261893019618992517319132701876756442539075571256315891554218268188356070659076
118 8838176678921864120926634465394606467480745687937377882031537700786232567452260190874289986
119 58400312327683463877510719626129406247331767553538957473253992578804747293780490442482924774
120 385963120087207414967755790986291821051923827314596266225001963867035050755920405888605548290
121 2551251578445759326902291648103857524876946748072525844054580977028566948591778875348971953310
122 16866941047408293648927503607176351847528549804473644808908251181444704219298740313402551473780
123 111530509312700945948113991141143748109756122648016585795297375149644773101016847398532922488594
124 737605501680873967968166022785745351311264410731792552321626718733967185675933377495381678413302
125 4878951803965185706767424383638761722301267361655724334966028297675038397175131714835702009237960
126 32277483743518558779349566523610394734829622273580202794870936429364155066541258545829962426255768
127 213571082018869138383884407091984012820416607213142279536884755442320154710146054678244920969655938
128 1413363126745118064059684822101273284538619195555280784998441237947588634834461511647019539961483652
129 9354757239157149509826541300764936626192733094028866704750085831288145629786938518655295339130731338
130 61926665009847817881849414145086388823818795544118110769597422767727384087566767350166925950196496883
131 410004139608133944112385232790246493060420237187005059534659969961330169678989030580407470877539300458
132 2714958323300646857645564473698925175014488348777908186507086996031170984931188047700801288126029888320
133 17980488606704708815345479331943090208347909734355261200509917218262583779609740812816671909591664042078
134 119097391574380975363482535565178241681664849683886471079213335624247176284823801930169424288574606036511
135 788977308862915056288384197773946384600966423522943211409200156060808736090040173434517281975815905954958
136 5227419618388883208582783118773725025895900234422879751706028917114234461358818088623264010979544957517036
137 34639363732984682064281217561547417772070331497487228142761237674706466516594442810169665805539736671279818
138 229567955189563382692419785866738338777927778115940970666456072377074308923564107845785315224882897535482457
139 1521635340818319426873081151104999320404238125136462402315250726437493829091267813707507399214620856508965850
140 10087116348873504861691365616483036536866770763689882758898398164056450929794319055072023888971723592371331622
141 66877461116160494519662637244214753531282919940456942029200846805233048606683436793535250000053444442683165548
142 443453438138197587015514460388141871607154876855134046464614165350081588391321425780987558077226513303781495626
143 2940837256383018834369125096335816784492449459172618653089010072110387073144362847205040248831714651245466979600
144 19505087587142215241312033799411258600706901393112156560743688791528842962375763269784019549497942192711456139054
145 129383237312072445245522958792145359092993094111649320355969504723696964100653637734975938499884654671804485104902
146 858342428828202308754265117287976781866087846930536091649014298194984774424403186582989458033328435429679998235837
147 5695015166108626240149751948571370946450491596028288447252182369958938138894589450642906282775503613272788530335690
148 37790289538571918482108139918999675700355678526642083707576704584918356223867713255203719973482572505931653474499004
149 250793277739925072224634722694120202032499439205813474775938007336657256205489802159213945299434696551863413234199222
150 1664566779086663060686494116960781593675596251609823505980482775620159256729725734813696452431527917336123524197575153
151 11049319931009150487879037463845621646397457403616854921307178814317935341648039321016490434394354672692237493580638938
152 73353056914167811045936191066729329471892146186180726336360179434008186965501317432213422457309768051892142563736816970
153 487022011640731725611944067538446655749336896027042911935756948539335213309037604889618806199798511406841710974361982386
154 3233895940576622457965246356106749868632649588285781238424474596117786988625692954136112555269886361041936908573518649944
155 21475829948305718109414114648473779082687691232872080337861522059249911332701561052272054366354143268731471048750854103650
156 142632907130520925832848896305756246743718775878573082338817944763309802144956658915755418444508060278309801355540350628304
157 947403061308477020057371089560312658836074975308442438881333298256889714006982241242619927185400394990476476317554733672828
158 6293533184247967026426298600631338058829114633065466282325999494491337289230898267008488034371034220096863828125759671854126
159 41811754752085832586383986141383593455827113356239284745186752014410576157187177791394102401206960622667072980592320123624016
160 277808692340139192462943672392453298464733475095534922544780049644042144284871194596588881698412103647907272782909972634475612
161 1846019513078205075235978500585570611520312734051653224975008275722824605236392284111451150077701926060150057100717171124877538
162 12267871810088874754205012500128851748007071708534821748630502432153909931917092153287831921221278422183787098117256245549597767
163 81535010133434310568012039741519419333244652029390005842256987430011757074544315487312934967328108337374043487437524260083507690
164 541951560653328504526631908843185022006826084964682806698227674302698742326224954841986720132464363431605134271412451728727962060
165 3602614123276071900667514909334401739358968409258540214930980588522072570664771962688501541495237588012734942006156780377382128146
166 23950548259600389926139797149607308205138596301817445749739888619880372791997039741810828675162416462448001537550082924549158027187
167 159240348305439008707774593574508060759927515698845795204876371288766655474836429914789204041160889407971053234028076193459711674538
168 1058839770619244130729435441831493588805889767203723070625765652637482752500602995811567699229594512623900312699001968677499095288156
169 7041194923350034576333160448383070325993474732068756019563889361950344027680394741377576070039310785822444975511887665593878452775978
170 46827505264967706034583551345539572502335135161697297402938823227875180647440911261767729212534667760303042497066726903731617788582119
171 311453885239622082894542574436699027413422924982609599442637834362507893230666563966782159854270938741180577207484076846368479272437346
172 2071686875470225893101420172045885123526312437031996376441641593817440682800376277538131162556058598243294027937697045093583370185385642
173 13781346995195206395017095770369863813928487970190843300255711867755730379387589856398458923895302004951891494859092105797596373735753564
174 91684512597775634332564922561863743963065277672873048896612609149342738154215512204878574178161910813368439505271476658287944999908645816
175 610009542856956876579001785136858779333552519160785283001752209070161440106541086146211392169590056507221659926165870237538308510265709768
176 4058945280290157249403064142338538420543209358986265083439710068196542023511551643897237853379197870660594803108672639459670899636510926890
177 27010042858771669001334725302375110164153544176472728595338540481154225588088177034221779108781823958672496186654153002731114965619233511980
178 179751472527496856783064637970147596540856208793645674003076306888762241286238385897397830546060207192300482837070177948503198458064966412376
179 1196339249212132429636436723893175145330195260987521505709495897826372977213584715674742592624874121756087953876827040383202261732974074491462
180 7962887266031552750898337108109019937280635641032305840964726789494085897513190934643894800613288440971519552166793645684036339200546046859910
181 53005473983221838793379201637911249653467334079755712477595418113615400350492457072958658011855347297133186730627527500625571155491002064085380
182 352861633474037820392872111874095795582088881194645259147108540738562229075568498964706887381718942014739548402505911073792663290368153101852864
183 2349207348755814484088872835465487931656963641113094675565317257725209064369684923510647882322554006578222478627794274149465596588215892939250840
184 15641236757203262657973303717309246299918095100270305466549923982403768174458378435647356849870932878066329608857181078502953074417548875675704478
185 104148567204986005763571028786787778149854408857879297754972360557770199611285085513243839016466080007895905061811097544130930547802437578658811328
186 693533793845195626579860615022587713751840941524083153445934622654809682443385461306536615189534091110647304550926063684818664262230876868230193148
187 4618635909767842000241022443206099642903217431536576894543612332536603847495606747931889868571326149538390777098753981645601843061106306247267801650
188 30760349021878425727789350576119917058030074032645731629291689322079464110802670375246786392627319529417908256865800332143607303616995996018421660134
189 204880150912036540995575865192543311049212348693343588795658207267590312824274801656112038184949754996826211303882393340076748886737712386339036397502
190 1364706553754891336546208700759348430095555238254311933910455589862562910055929902876464984269796806194258416820685068370069099594257417098105854626210
191 9090946656214425566875136212383402770162881428082544309765094369927433053150328444937836112389824165749119894392398516293101505910846722302675927936194
192 60563234617080117826021593472164165150924885687969928058135622839863647341720707105026776528799388169388822547971310662824230693184644471677739395005818
193 403495616570623032813488340830536422007443474912470287363901917861767587369153260354860699425667904585966545069450472579408617076601690521452300092383944
194 2688425931736193099649851881751362654238888606015443523559787154344037935175151254334517245394096232248319188776364798699357200642453104545440584167202724
195 17913750515742429614698678319521846702371162179757983670715232773747925910430717453748378444620214744742017507228498449451278775812240056584337568292276514
196 119372381387724161552448933700459525598519421664764494746057820923746141113544076468355579917789809015146130495092056396908210263343519933216379910451323598
197 795517593625207526078143988655121998263239037278329200494896974431250495636844339324716271949004033648729763769030968158956771847945901746231874891916898828
198 5301808336438061823973127450534674899767078328820299569025319840998353108988553270223548128663419506540015185394103877051331467613240836767866759167647963700
199 35336723253466859642313872635432887302981770763762178990886715854443512015188184614373586844579419973368652977218168417840949789131069672170038168990050066442
200 235535439133376961700909257738963036085279305656102165228767833760248697940160526550453193352183826734501223130342217623315585718796648395168014261702344831352