1 1
2 5
3 13
4 77
5 205
6 1229
7 3277
8 19661
9 52429
10 314573
11 838861
12 5033165
13 13421773
14 80530637
15 214748365
16 1288490189
17 3435973837
18 20615843021
19 54975581389
20 329853488333
21 879609302221
22 5277655813325
23 14073748835533
24 84442493013197
25 225179981368525
26 1351079888211149
27 3602879701896397
28 21617278211378381
29 57646075230342349
30 345876451382054093
31 922337203685477581
32 5534023222112865485
33 14757395258967641293
34 88544371553805847757
35 236118324143482260685
36 1416709944860893564109
37 3777893186295716170957
38 22667359117774297025741
39 60446290980731458735309
40 362677745884388752411853
41 967140655691703339764941
42 5802843934150220038589645
43 15474250491067253436239053
44 92845502946403520617434317
45 247588007857076054979824845
46 1485528047142456329878949069
47 3961408125713216879677197517
48 23768448754279301278063185101
49 63382530011411470074835160269
50 380295180068468820449010961613
51 1014120480182583521197362564301
52 6084722881095501127184175385805
53 16225927682921336339157801028813
54 97355566097528018034946806172877
55 259614842926741381426524816461005
56 1557689057560448288559148898766029
57 4153837486827862102824397063376077
58 24923024920967172616946382380256461
59 66461399789245793645190353014017229
60 398768398735474761871142118084103373
61 1063382396627932698323045648224275661
62 6380294379767596189938273889345653965
63 17014118346046923173168730371588410573
64 102084710076281539039012382229530463437
65 272225893536750770770699685945414569165
66 1633355361220504624624198115672487414989
67 4355614296588012332331194975126633106637
68 26133685779528073993987169850759798639821
69 69689828745408197317299119602026129706189
70 418138972472449183903794717612156778237133
71 1115037259926531157076785913632418075299021
72 6690223559559186942460715481794508451794125
73 17840596158824498513228574618118689204784333
74 107043576952946991079371447708712135228705997
75 285449538541191976211657193889899027276549325
76 1712697231247151857269943163339394163659295949
77 4567192616659071619386515102238384436424789197
78 27403155699954429716319090613430306618548735181
79 73075081866545145910184241635814150982796627149
80 438450491199270875461105449814884905896779762893
81 1169201309864722334562947866173026415724746034381
82 7015207859188334007377687197038158494348476206285
83 18707220957835557353007165858768422651595936550093
84 112243325747013344118042995152610535909575619300557
85 299315535325368917648114653740294762425534984801485
86 1795893211952213505888687922441768574553209908808909
87 4789048565205902682369834459844716198808559756823757
88 28734291391235416094219006759068297192851358540942541
89 76624777043294442917917351357515459180936956109180109
90 459748662259766657507504108145092755085621736655080653
91 1225996432692711086686677621720247346894991297746881741
92 7355978596156266520120065730321484081369947786481290445
93 19615942923083377386986841947523957550319860763950107853
94 117695657538500264321921051685143745301919164583700647117
95 313855086769334038191789471160383320805117772223201725645
96 1883130520616004229150736826962299924830706633339210353869
97 5021681388309344611068631538566133132881884355571227610317
98 30130088329856067666411789231396798797291306133427365661901
99 80346902212949513777098104617058130126110149689139641765069
100 482081413277697082662588627702348780756660898134837850590413
101 1285550435407192220433569673872930082017762395026234268241101
102 7713302612443153322601418043237580492106574370157405609446605
103 20568806966515075526937114781966881312284198320419748291857613
104 123412841799090453161622688691801287873705189922518489751145677
105 329100911464241208430993836511470100996547173126715972669721805
106 1974605468785447250585963019068820605979283038760295836018330829
107 5265614583427859334895901384183521615944754770027455562715548877
108 31593687500567156009375408305101129695668528620164733376293293261
109 84249833334845749358334422146936345855116076320439289003448782029
110 505499000009074496150006532881618075130696457922635734020692692173
111 1347997333357531989733350754350981533681857221127028624055180512461
112 8087984000145191938400104526105889202091143326762171744331083074765
113 21567957333720511835733612069615704538909715538032457984882888199373
114 129407744002323071014401672417694227233458293228194747909297329196237
115 345087317339528189371737793113851272622555448608519327758126211189965
116 2070523904037169136230426758683107635735332691651115966548757267139789
117 5521397077432451029947804689821620361960887177736309244130019379039437
118 33128382464594706179686828138929722171765323066417855464780116274236621
119 88342353238919216479164875037145925791374194843780947906080310064630989
120 530054119433515298874989250222875554748245169062685687436481860387785933
121 1413477651822707463666638000594334812661987117500495166497284961034095821
122 8480865910936244781999828003566008875971922705002970998983709766204574925
123 22615642429163319418666208009509357002591793880007922663956559376545533133
124 135693854574979916511997248057056142015550763280047535983739356259273198797
125 361850278866613110698659328152149712041468702080126762623304950024728530125
126 2171101673199678664191955968912898272248812212480760575739829700148371180749
127 5789604461865809771178549250434395392663499233282028201972879200395656481997
128 34737626771194858627071295502606372355980995399692169211837275202373938891981
129 92633671389852956338856788006950326282615987732512451231566067206330503711949
130 555802028339117738033140728041701957695695926395074707389396403237983022271693
131 1482138742237647301421708608111205220521855803720199219705057075301288059391181
132 8892832453425883808530251648667231323131134822321195318230342451807728356347085
133 23714219875802356822747337729779283528349692859523187515280913204820608950258893
134 142285319254814140936484026378675701170098157157139125091685479228923653701553357
135 379427518012837709163957403676468536453595085752371000244494611277129743204142285
136 2276565108077026254983744422058811218721570514514226001466967667662778459224853709
137 6070840288205403346623318458823496583257521372037936003911913780434075891266276557
138 36425041729232420079739910752940979499545128232227616023471482682604455347597659341
139 97133444611286453545973095341175945332120341952606976062590620486945214260260424909
140 582800667667718721275838572047055671992722051715641856375543722921671285561562549453
141 1554135113780583256735569525458815125313925471241711617001449927791123428164166798541
142 9324810682683499540413417152752890751883552827450269702008699566746740568985000791245
143 24866161820489332107769112407341042005022807539867385872023198844657974850626668776653
144 149196970922935992646614674444046252030136845239204315232139193067947849103760012659917
145 397858589127829313724305798517456672080364920637878173952371181514527597610026700426445
146 2387151534766975882345834791104740032482189523827269043714227089087165585660160202558669
147 6365737426045269019588892776279306753285838730206050783237938904232441561760427206823117
148 38194424556271614117533356657675840519715032381236304699427633425394649370562563240938701
149 101851798816724304313422284420468908052573419683296812531807022467719064988166835309169869
150 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019213
151 1629628781067588869014756550727502528841174714932749000508912359483505039810669364946717901
152 9777772686405533214088539304365015173047048289596494003053474156901030238864016189680307405
153 26074060497081421904236104811640040461458795438923984008142597751736080636970709839147486413
154 156444362982488531425416628869840242768752772633543904048855586510416483821824259034884918477
155 417184967953302750467777676986240647383340727022783744130281564027777290191531357426359782605
156 2503109807719816502806666061917443884300044362136702464781689384166663741149188144558158695629
157 6674959487252844007484442831779850358133451632364539906084505024444436643064501718821756521677
158 40049756923517064044906656990679102148800709794187239436507030146666619858387010312930539130061
159 106799351796045504119751085308477605730135226117832638497352080391110986289032027501148104346829
160 640796110776273024718506511850865634380811356706995830984112482346665917734192165006888626080973
161 1708789628736728065916017364935641691682163617885322215957633286257775780624512440018369669549261
162 10252737772420368395496104189613850150092981707311933295745799717546654683747074640110218017295565
163 27340634059787649054656277838970267066914617886165155455322132580124412489992199040293914712788173
164 164043804358725894327937667033821602401487707316990932731932795480746474939953194241763488276729037
165 437450144956602384874500445423524273070633886178642487285154121281990599839875184644702635404610765
166 2624700869739614309247002672541145638423803317071854923710924727691943599039251107868215812427664589
167 6999202319305638157992007126776388369130142178858279796562465940511849597438002954315242166473772237
168 41995213915833828947952042760658330214780853073149678779374795643071097584628017725891452998842633421
169 111987237108890210527872114028422213906082274861732476744999455048189593559008047269043874663580355789
170 671923422653341263167232684170533283436493649170394860469996730289137561354048283614263247981482134733
171 1791795793742243368445953824454755422497316397787719627919991280771033496944128756304701994617285692621
172 10750774762453460210675722946728532534983898386726317767519947684626200981664772537828211967703714155725
173 28668732699875893895135261191276086759957062364603514046719860492336535951106060100875231913876571081933
174 172012396199255363370811567147656520559742374187621084280319162954019215706636360605251391483259426491597
175 458699723198014302322164179060417388159312997833656224747517767877384575217696961614003710622025137310925
176 2752198339188085813932985074362504328955877987001937348485106607264307451306181769684022263732150823865549
177 7339195571168228837154626864966678210549007965338499595960284286038153203483151385824059369952402196974797
178 44035173427009373022927761189800069263294047792030997575761705716228919220898908314944356219714413181848781
179 117427129138691661394474029839466851368784127445415993535364548576610451255730422173184949919238435151596749
180 704562774832149968366844179036801108212704764672495961212187291459662707534382533039109699515430610909580493
181 1878834066219066582311584477431469621900546039126655896565832777225767220091686754770959198707814962425547981
182 11273004397314399493869506864588817731403276234759935379394996663354603320550120528625755192246889774553287885
183 30061345059505065316985351638903513950408736626026494345053324435612275521466988076335347179325039398808767693
184 180368070357030391901912109833421083702452419756158966070319946613673653128801928458012083075950236392852606157
185 480981520952081045071765626222456223206539786016423909520853190969796408343471809221365554869200630380940283085
186 2885889125712486270430593757334737339239238716098543457125119145818778450060830855328193329215203782285641698509
187 7695704335233296721148250019559299571304636576262782552333651055516742533495548947541848877907210086095044529357
188 46174226011399780326889500117355797427827819457576695314001906333100455200973293685251093267443260516570267176141
189 123131269363732747538372000312948793140874185220204520837338416888267880535928783160669582046515361377520712469709
190 738787616182396485230232001877692758845245111321227125024030501329607283215572698964017492279092168265124274818253
191 1970100309819723960613952005007180690253986963523272333397414670212286088574860530570713312744245782040331399515341
192 11820601858918343763683712030043084141523921781139634000384488021273716531449163183424279876465474692241988397092045
193 31521604957115583369823232080114891044063791416372357334358634723396577417197768489131413003907932512645302392245453
194 189129629742693500218939392480689346264382748498234144006151808340379464503186610934788478023447595075871814353472717
195 504345679313849333917171713281838256705020662661957717349738155574345238675164295826102608062526920202324838275927245
196 3026074075883096003503030279691029540230123975971746304098428933446071432050985774956615648375161521213949029655563469
197 8069530869021589342674747412509412107280330602591323477595810489189523818802628733217641729000430723237197412414835917
198 48417185214129536056048484475056472643681983615547940865574862935137142912815772399305850374002584339423184474489015501
199 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374669
200 774674963426072576896775751600903562298911737848767053849197806962194286605052358388893605984041349430770951591824248013
201 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994701
202 12394799414817161230348412025614456996782587805580272861587164911395108585680837734222297695744661590892335225469187968205
203 33052798439512429947595765401638551991420234148214060964232439763720289561815567291259460521985764242379560601251167915213
204 198316790637074579685574592409831311948521404889284365785394638582321737370893403747556763131914585454277363607507007491277
205 528844775032198879161532246426216831862723746371424975427719036219524632989049076660151368351772227878072969620018686643405
206 3173068650193193274969193478557300991176342478228549852566314217317147797934294459960908210110633367268437817720112119860429
207 8461516400515182066584515942819469309803579941942799606843504579512394127824785226562421893628355646049167513920298986294477
208 50769098403091092399507095656916815858821479651656797641061027477074364766948711359374531361770133876295005083521793917766861
209 135384262408242913065352255085111508956857279071084793709496073272198306045196563624998750298053690336786680222724783780711629
210 812305574449457478392113530510669053741143674426508762256976439633189836271179381749992501788322142020720081336348702684269773
211 2166148198531886609045636081361784143309716465137356699351937172355172896723145017999980004768859045388586883563596540491386061
212 12996889191191319654273816488170704859858298790824140196111623034131037380338870107999880028613154272331521301381579242948316365
213 34658371176510185744730177301788546292955463442197707189630994757682766347570320287999680076301744726217390137017544647862176973
214 207950227059061114468381063810731277757732780653186243137785968546096598085421921727998080457810468357304340822105267887173061837
215 554533938824162971915682836828616740687287415075163315034095916122924261561125124607994881220827915619478242192280714365794831565
216 3327203632944977831494097020971700444123724490450979890204575496737545569366750747647969287324967493716869453153684286194768989389
217 8872543021186607550650925389257867850996598641202613040545534657966788184978001993727918099533246649911651875076491429852717305037
218 53235258127119645303905552335547207105979591847215678243273207947800729109868011962367508597199479899469911250458948579116303830221
219 141960688338985720810414806228125885615945578259241808648728554527468610959648031899646689592531946398586430001223862877643476880589
220 851764130033914324862488837368755313695673469555450851892371327164811665757888191397880137555191678391518580007343177265860861283533
221 2271371013423771532966636899650014169855129252147868938379656872439497775354368510394347033480511142377382880019581806042295630089421
222 13628226080542629197799821397900085019130775512887213630277941234636986652126211062366082200883066854264297280117490836253773780536525
223 36341936214780344527466190394400226717682068034365903014074509959031964405669896166309552535688178278038126080313308896676730081430733
224 218051617288682067164797142366401360306092408206195418084447059754191786434019376997857315214129069668228756481879853380060380488584397
225 581470979436485512439459046310403627482913088549854448225192159344511430490718338660952840571010852448610017285012942346827681302891725
226 3488825876618913074636754277862421764897478531299126689351152956067068582944310031965717043426065114691660103710077654080966087817350349
227 9303535670983768199031344740966458039726609416797671171603074549512182887851493418575245449136173639177760276560207077549242900846267597
228 55821214025902609194188068445798748238359656500786027029618447297073097327108960511451472694817041835066561659361242465295457405077605581
229 148856570735740291184501515855463328635625750668762738745649192792194926205623894697203927186178778226844164424963313240787886413540281549
230 893139424414441747107009095132779971813754504012576432473895156753169557233743368183223563117072669361064986549779879444727318481241689293
231 2381705131771844658952024253687413258170012010700203819930387084675118819289982315155262834978860451629506630799413011852606182616644504781
232 14290230790631067953712145522124479549020072064201222919582322508050712915739893890931577009873162709777039784796478071115637095699867028685
233 38107282108349514543232388058998612130720192171203261118886193354801901108639717042484205359661767226072106092790608189641698921866312076493
234 228643692650097087259394328353991672784321153027219566713317160128811406651838302254905232157970603356432636556743649137850193531197872458957
235 609716513733592232691718208943977794091523074739252177902179093676830417738235472679747285754588275617153697484649731034267182749860993223885
236 3658299082401553396150309253663866764549138448435513067413074562060982506429412836078483714527529653702922184907898386205603096499165959343309
237 9755464219737475723067491343103644705464369195828034846434865498829286683811767562875956572073412409874459159754395696548274923997775891582157
238 58532785318424854338404948058621868232786215174968209078609192992975720102870605377255739432440474459246754958526374179289649543986655349492941
239 156087427515799611569079861489658315287429907133248557542957847981268586940988281006015305153174598557991346556070331144772398783964414265314509
240 936524565094797669414479168937949891724579442799491345257747087887611521645929686036091830919047591347948079336421986868634392703786485591887053
241 2497398840252793785105277783834533044598878514131976920687325567700297391055812496096244882450793576927861544897125298316358380543430628245032141
242 14984393041516762710631666703007198267593271084791861524123953406201784346334874976577469294704761461567169269382751789898150283260583769470192845
243 39958381444044700561684444541352528713582056226111630730997209083204758256892999937539918119212697230845784718354004773061734088694890051920514253
244 239750288664268203370106667248115172281492337356669784385983254499228549541357999625239508715276183385074708310124028638370404532169340311523085517
245 639334103104715208986951112661640459417312899617786091695955345331276132110287999000638689907403155693532555493664076368987745419118240830728228045
246 3836004618628291253921706675969842756503877397706716550175732071987656792661727994003832139444418934161195332961984458213926472514709444984369368269
247 10229345649675443343791217802586247350677006393884577467135285525300418113764607984010219038518450491096520887898625221903803926705891853291651648717
248 61376073898052660062747306815517484104062038363307464802811713151802508682587647904061314231110702946579125327391751331422823560235351119749909892301
249 163669530394807093500659484841379957610832102302153239474164568404806689820233727744163504616295207857544334206378003550460862827294269652666426379469
250 982017182368842561003956909048279745664992613812919436844987410428840138921402366464981027697771247145266005238268021302765176963765617915998558276813
251 2618712486316913496010551757462079321773313636834451831586633094476907037123739643906616073860723325720709347302048056807373805236708314442662822071501
252 15712274917901480976063310544772475930639881821006710989519798566861442222742437863439696443164339954324256083812288340844242831420249886655976932429005
253 41899399781070615936168828119393269148373018189351229305386129511630512593979834302505857181771573211531349556832768908917980883787333031082605153144013
254 251396398686423695617012968716359614890238109136107375832316777069783075563879005815035143090629439269188097340996613453507885302723998186495630918864077
255 670390396497129854978701249910292306373968291029619668886178072186088201503677348840093714908345171384501592909324302542687694140597328497321682450304205
256 4022342378982779129872207499461753838243809746177718013317068433116529209022064093040562289450071028307009557455945815256126164843583970983930094701825229
257 10726246343954077679659219998564676901983492656473914702178849154977411224058837581441499438533522742152025486549188840683003106249557255957146919204867277
258 64357478063724466077955319991388061411900955938843488213073094929864467344353025488648996631201136452912152919295133044098018637497343535742881515229203661
259 171619941503265242874547519977034830431735882503582635234861586479638579584941401303063991016536363874432407784787021450928049699992916095314350707277876429
260 1029719649019591457247285119862208982590415295021495811409169518877831477509648407818383946099218183246594446708722128705568298199957496571886104243667258573
261 2745919064052243885992760319632557286907774120057322163757785383674217273359062420849023856264581821990918524556592343214848795199886657525029611316446022861
262 16475514384313463315956561917795343721446644720343932982546712302045303640154374525094143137587490931945511147339554059289092771199319945150177667898676137165
263 43934705024835902175884165114120916590524385920917154620124566138787476373744998733584381700233309151854696392905477491437580723198186520400473781063136365773
264 263608230149015413055304990684725499543146315525502927720747396832724858242469992401506290201399854911128178357432864948625484339189119122402842686378818194637
265 702955280397374434814146641825934665448390174734674473921993058220599621979919979737350107203732946429675142286487639863001291571170984326407580497010181852365
266 4217731682384246608884879850955607992690341048408046843531958349323597731879519878424100643222397678578050853718925839178007749427025905958445482982061091114189
267 11247284486357990957026346269214954647174242795754791582751888931529593951678719675797601715259727142874802276583802237808020665138735749222521287952162909637837
268 67483706918147945742158077615289727883045456774528749496511333589177563710072318054785610291558362857248813659502813426848123990832414495335127727712977457827021
269 179956551781727855312421540307439274354787884732076665324030222904473503226859514812761627444155634285996836425340835804928330642219771987560340607234606554205389
270 1079739310690367131874529241844635646128727308392459991944181337426841019361157088876569764664933805715981018552045014829569983853318631925362043643407639325232333
271 2879304828507645684998744644919028389676606155713226645184483566471576051629752237004186039106490148575949382805453372878853290275516351800965449715753704867286221
272 17275828971045874109992467869514170338059636934279359871106901398829456309778513422025116234638940891455696296832720237273119741653098110805792698294522229203717325
273 46068877256122330959979914318704454234825698491411626322951737063545216826076035792066976625703842377215190124887253966061652644408261628815447195452059277876579533
274 276413263536733985759879485912226725408954190948469757937710422381271300956456214752401859754223054263291140749323523796369915866449569772892683172712355667259477197
275 737102036097957295359678629099271267757211175862586021167227793016723469217216572673071626011261478035443041998196063456986442310532186061047155127232948446025272525
276 4422612216587743772158071774595627606543267055175516127003366758100340815303299436038429756067568868212658251989176380741918653863193116366282930763397690676151635149
277 11793632577567316725754858065588340284115378813801376338675644688267575507475465162769146016180183648567088671971137015311783076968514976976754482035727175136404360397
278 70761795465403900354529148393530041704692272882808258032053868129605453044852790976614876097081101891402532031826822091870698461811089861860526892214363050818426162381
279 188698121241077067612077729049413444545846061020822021418810315012281208119607442604306336258882938377073418751538192244988529231496239631628071712571634802182469766349
280 1132188727446462405672466374296480667275076366124932128512861890073687248717644655625838017553297630262440512509229153469931175388977437789768430275429808813094818598093
281 3019169939857233081793243664790615112733536976333152342700965040196499329913719081668901380142127014033174700024611075919816467703939834106049147401146156834919516261581
282 18115019639143398490759461988743690676401221857998914056205790241178995979482314490013408280852762084199048200147666455518898806223639004636294884406876941009517097569485
283 48306719037715729308691898636649841803736591621330437483215440643143989278619505306702422082274032224530795200393777214717063483263037345696786358418338509358712260185293
284 289840314226294375852151391819899050822419549727982624899292643858863935671717031840214532493644193347184771202362663288302380899578224074180718150510031056152273561111757
285 772907504603451668939070378186397468859785465941286999731447050290303828457912084907238753316384515592492723206300435435473015732208597531148581734693416149739396162964685
286 4637445027620710013634422269118384813158712795647721998388682301741822970747472509443432519898307093554956339237802612612838094393251585186891490408160496898436376977788109
287 12366520073655226703025126050982359501756567455060591995703152804644861255326593358515820053062152249479883571300806966967568251715337560498377307755094658395830338607434957
288 74199120441931360218150756305894157010539404730363551974218916827869167531959560151094920318372913496879301427804841801805409510292025362990263846530567950374982031644609741
289 197864321178483627248402016815717752028105079280969471931250444874317780085225493736253120848994435991678137140812911471481092027445400967974036924081514534333285417718959309
290 1187185927070901763490412100894306512168630475685816831587502669245906680511352962417518725093966615950068822844877468828886552164672405807844221544489087205999712506313755853
291 3165829138855738035974432269051484032449681268495511550900007117989084481363607899780049933583910975866850194253006583543697472439126415487584590785304232549332566683503348941
292 18994974833134428215846593614308904194698087610973069305400042707934506888181647398680299601503465855201101165518039501262184834634758492925507544711825395295995400101020093645
293 50653266221691808575590916304823744519194900295928184814400113887825351701817726396480798937342575613869603108048105336699159559026022647801353452564867720789321066936053583053
294 303919597330150851453545497828942467115169401775569108886400683326952110210906358378884793624055453683217618648288632020194957354156135886808120715389206324735926401616321498317
295 810452259547068937209454660877179912307118404734850957030401822205205627229083622343692782997481209821913649728769685387186552944416362364821655241037883532629137070976857328845
296 4862713557282413623256727965263079473842710428409105742182410933231233763374501734062156697984887258931481898372618112323119317666498174188929931446227301195774822425861143973069
297 12967236152753102995351274574034878596913894475757615312486429155283290035665337957499084527959699357150618395660314966194984847110661797837146483856606136522066193135629717261517
298 77803416916518617972107647444209271581483366854545691874918574931699740213992027744994507167758196142903710373961889797169909082663970787022878903139636819132397158813778303569101
299 207475778444049647925620393184558057550622311612121844999782866484532640570645407319985352447355189714409894330565039459119757553770588765394343741705698184353059090170075476184269
300 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857105613