1 1
2 2
3 5
4 14
5 45
6 164
7 661
8 2906
9 13829
10 70736
11 386397
12 2242118
13 13759933
14 88975628
15 604202693
16 4296191090
17 31904681877
18 246886692680
19 1986631886029
20 16592212576862
21 143589971363981
22 1285605080403332
23 11891649654471285
24 113491862722958474
25 1116236691139398565
26 11301512008250844224
27 117668406124869412541
28 1258669257512731080566
29 13819904209943985757149
30 155624665577322593356796
31 1795944405417942254067877
32 21224140635743607685250978
33 256679164799476031207961653
34 3174622396402275969025688888
35 40129883069617154095789840173
36 518162425375060341605765118350
37 6830417925239820531223250503597
38 91872464900236270840114085044340
39 1260273827881017219002192173805909
40 17623053073515442060627330022625722
41 251095559982525956164294039839359301
42 3643783793793236763429086848865836592
43 53832471422160389074538360130384743965
44 809365210691922539949670473210721236134
45 12379153431122115392974284706742002009085
46 192543182685466537495155003524767791042284
47 3044438316467476271853961892766554950796421
48 48919853492122001638689005778507938959126226
49 798591804914791925375925856514280197981088469
50 13240196767849704854292949415809693038579970856
51 222877959296224088527833613186063451958664553357
52 3808209794002693702810861914213487871904080923838
53 66029518809163499073149700428828815678205260679373
54 1161463693438764500681269298304100909543059421666148
55 20721162848103168381997739612423016006070308392153653
56 374850538898542811722615187095122158935234850066725610
57 6874416664684627132530952304095966668308293056995289317
58 127775872971578231981678034861546292949312592434942036000
59 2406589464221759159973015875414149667731440971634366033789
60 45920146989191709608893705024265217358395165836998052570582
61 887490139209745612081538185095406341806581535124061566766621
62 17369868254572067721410497046320596120308570041237425608165852
63 344206148731877189936987913320816609696031312587874252312236645
64 6904763046509934832700374792778480331215904673109480710007265794
65 140187203418209969802701967239261546813260530119351512632361759605
66 2880189835826602582642107204703659003414109188255908256397217112344
67 59870507630612872468795175459827897316677451631768350831310014712301
68 1258959966295833710065323118656290678799397000936309440776013838459886
69 26776151598410965920986584663582887517474262966244200822707238953847789
70 575908797482091039495250481902967150986309469203535126608294564468792916
71 12524561041649905368775979727173003252726915112036241827850370384468802837
72 275365980742105768955387426357967012935744878222394308406013703238746140698
73 6119761192474885409914978208477367769903377364020182092591954459969186153093
74 137459317416860851278455023497227203494563988261511849510117096659974411387408
75 3120111380402030014368574374007743152926241640456614614045862120580945888103133
76 71559028268212060319162259743623285916125656919669188085539109251422293612292870
77 1658062424974906122417889362447598011220358541719955341421450342565352049382079037
78 38808291417757048510952582849058264613400809689798124614876636618490978881468947660
79 917448778599793562755064379022707884061125002955963851657214091589851248841223129669
80 21903854973702267601475199092707183193094101850009751795049831254511138042556067291442
81 528067860492666305430916691393731255163699009244097682039736116189313573935582487825941
82 12854039001980295373355102919881635996296624715064333311604863697996708026959102998671112
83 315879618298027531411363053613162608820771357261336497336741796339803533597835318382709325
84 7835888708385383998125484383792803809016825925167731748168832866843462180867713642470727454
85 196197387076281605689685995814490932151663956931046900825108581459744702232141896757258490125
86 4957824872059273058649817246397344596396412925557432096993482830972377755782329306488591534404
87 126426426800116689121170209246026093836907861129448844768639451670373925192153427947752571720181
88 3253044213232822692380886207776307189283834092221040561774240100571174923856347348779496698761546
89 84451067359081479676351898669289537316990018094666130275251718901830527996868884982913411351875109
90 2211780218314642943699525562762844922097480829278590520884946194181131851064537203349604822664702976
91 58433232525887768532362885393873296230867319378917624615627644257452861571324391874377331049959776317
92 1557110021395150514843792147298915922527226576583322402028747348109019943418367562192086471976501781558
93 41848634972666735834598966461424177353066380269184711670929454258692346047049936569366531918777006622813
94 1134247618169611531288708802427460871128835640028776196123013595041291366471423003758129829766217225332668
95 31000007201739514088132645600663661991176971589372337455408711750671334639073638482827275201950742218648613
96 854292452985902388496486459564795181770926712271865642020102619443722396022531388076784585861510531853100130
97 23735941026321302393783382123261437123081582914506180112272624995402473098801810545661030012483068288973912757
98 664854199179744261061973520237247837750218833463902569423374451143208530331686384693900371028496431085549059320
99 18772932382819979167724098036335259202449912265761467277426103772138714193689412455521072478421207561777911653549
100 534305798134608850779889964245260285619604230875262520657488300333242617308949198866236586498449713076845047668302
101 15327337335367710719216482213287608245744869157274178732021164420008613238923960431555326002067505117729170288777261
102 443129050524672010959402708783753203332486124601147716337831647336548285918255483641321013822520737851398051736632372
103 12910665900273845624578916920520524498865006823416134636037272660394548749566973204945373734036307297999229425621922005
104 379045034038896799949876653134869724502735771207882494374608385192583147052020501697927041870167786618642982300433301114
105 11213111578744645302793002296642144424029036546683337836147994837706504742096870156529627278748353932601567420234516040645
106 334213986945016327635065864141448859195767624041253291757804708981899686913985291145244968010499107147746470840275640788464
107 10035910383563396926919357791818882956338811844079736452930387687675384368028283917560412279764248819104394075851373100380061
108 303594338869651682479488273621587806156657411108211695635034366029821155461071877459365550268806619749221721212923905717711206
109 9251387881655658224979636232018100019120878931264632925088317480515136445700357686728757098213876397676993036749020038919010429
110 283967428727633937213274946298358722727277211773226163390328074069314920450251282272277289516800177979295287062468171025172581036
111 8779123741807488652289465300763775308215823870018883141847404097105704396355692516642182986976628560067299807561926102429366433797
112 273355538857727324767705257438416436243691187392403016822556772277039917818503622687096332414951181294194482259088889552851192726418
113 8571803037354921850128178967596277527369299166428850651008253173545512076777622433755248657301512866668540154335237563198412312328533
114 270681186661556195647194910242329711636461621642802937712861700884565780268721478199495870653292230501121947389270845443352245269981928
115 8607161917977703114815709653058407153250425852547915705894942462211201399517827420636226592576168624444583636923105506750433111228750093
116 275583206113797975439736171569401721753814240323347673457841725634646303495985526649254055454040328062248613331428318406098513646960427390
117 8884064038929124028418706910856610918436377076409087153680413709077209513745224816861819124237998201886206680703886007249816818095213830477
118 288345024654798532313321165073884170262830674540875257879169893888427980888912921839028197537867467627848597560987217944630168485568217650980
119 9421741552789788815167816327336720689283782664875889044885107471106373310006470414182789026009598793391182875000852607250500555814602590165429
120 309916243130883221428196159533122093616054399869093753837204807819461213782970226664287022070234831130318526291085095060516349646780527670581162
121 10261923730004634054210578313316414384502265128192472300460309344363683280905368826572837494166155886588892458415325836501272512880723568367860581
122 342028073883402433778421173659138150960432039765612937717165859949455723386120905842189220978053963282677895027929649424061095970383849330009329632
123 11474158762368042476490590873661948652793493110617052450843087926383088247482616197316877250448253545234603530199261282376605568162558566796975634685
124 387421783524008579754265160363885248319329100249586062443270757603074078980082457473594495814103728463052170483414014793455545582281690714384728666774
125 13165264782456964461855615416062180557269612286753878537028523883176782621123197432159120185551624122687269034930415308700912079600852448091131302251165
126 450231812136822653977756397177186087182514819334739499568253570884038951201275168327491769627182501778551215325337832622954500025597915069384446235354524
127 15494684647952878930565811404257565842833598453477539154761177616685628948130150290864309500513146969399390431184343759386430250907856088140138075487251941
128 536597418520271755056393660748353688387926404791106977573673293683489135255329349190286776547174244725464048440946755470019306493142018639808663706400988866
129 18698780915063413479832699975975821612244772175733739874518676358321920877123987730747731294115754740546884866777127253556150945617375347520661463932855093749
130 655626947664926182109222366469395629270534458894963062654252562064022521515733206932224368906121815402114173990695457435945464722335312257861290103122877307096
131 23129130072036130912913150015917017854960765131772495247859253350063916003761990108895303747644132090510753071260342447478951533791568241405464257305385493735277
132 820920890476378099663261377640364971057297496477566031818447264302937533157368320526462032554778978736366010308974439182459079479735256880154016734693501367855278
133 29313225997983607354167693030991616226520917295523795762677633818112270568766596024365136663099334658772114975089305227941753543971144970423679720467995032421510253
134 1052997400925377400331227863040899650641464037101446102169399379996478803364112532541150534859091083613201848231109915490310644617570727187035944742839384025007815188
135 38051668595744438844812497868488305439909115900404866410797184860759239744380768606421084680437420746657415632906682477515035363935530401247271052133027331616107367573
136 1383198323852755255131630730775327966719004209282935497206484619124682413169803943518150998120682386591150041829426526564742552085446437272144342797006140030575505554650
137 50575644478400715132091065752919331866412601610116230434949179369836920335687662191950406903201938655132437894420199854713129704256305471694065983201490099283204984872197
138 1860059169410135099357733580788321770798381190937589431564508094197921563527405765742832913957223054320428836836191845099860546447916435723583330703802669626771692942002640
139 68805451140561025000224912146331837189917786662166868268489838426788095752687848117906923996642214073956685270130006904858892535831246166308278544428221521700262518249225309
140 2559837075527547530852726305765604387994367813815147128004761418668586583433259594878943780671325654363895077929130798804880847414513305742419227826222563330644056204788910022
141 95780714662054658769533684723690379630368774497055208158849870734121093498483361984838702755418659456494051551101958360890176462311617487603041584878474948608083043871195315901
142 3604152903226936847607590980147458960620445036665243105179130645087993396878176608547898825033355113758344735042002965119288876818201700807460726983814427957516162124215972042892
143 136386402645863451816592050810341092052707688587096357194814509037615422825364098627172027900190248663664202894279101056941394508019918397488226939309826053534583131181497149607365
144 5189974797824631519151369851117560538576422094767760147162402538963085537799779382436885625422838928131171680364757331481485081431077417997838130839764891497135426213004922782504434
145 198595556447749776926785177561949152304033161907961488853664431850770968755200066741636909849689206279856485913390100918503009024855832071422680874082198439847666110381434002688961685
146 7641311825191751893534904093199001704890602885120206666850304695526346324084295647843455164409660835890879567591185880951488821736934043313709999576655263971242656006742226986869712584
147 295627386053480509290232137037820012487307589120733691235157434762370783759827752485603778935265919039805137673284833852624993259375680835232707705327581003149046045756134990094466895821
148 11499638430093013642293910698092535371995156088530496539392702781969824320942106413911018138407497052879581594493490711950569467308670626199235132783781023568560275533555935576524062274526
149 449749957121961551756647247930221592097721264882807403185027678578313721828550635866851627040461852229576054258332437907975055413293811670446192348581368262274455328176542451219083975965069
150 17684400457914993641146983337491632782305376541495009824909417109924532144312178599176336471689190738935099118735612399909094495648579527692779517510527607667645499070995747500878910823761156